Barrett Multiplication for Dilithium on Embedded Devices

ePrint Report: Barrett Multiplication for Dilithium on Embedded Devices

Vincent Hwang, YoungBeom Kim, Seog Chung Seo

We optimize the number-theoretic transforms (NTTs) in Dilithium — a digital signature scheme recently standardized by the National Institute of Standards and Technology (NIST) — on Cortex-M3 and 8-bit AVR. The core novelty is the exploration of micro-architectural insights for modular multiplications. Recent work [Becker, Hwang, Kannwischer, Yang and Yang, Volume 2022 (1), Transactions on Cryptographic Hardware and Embedded Systems, 2022] found a correspondence …

cortex devices digital digital signature embedded embedded devices eprint report kim national nist report seo signature standards technology