CryptoDB
Hanning Wang
NOTE: imports for ToSC and TCHES are no longer functioning.
Publications
Year
Venue
Title
2022
TCHES
A Compact and High-Performance Hardware Architecture for CRYSTALS-Dilithium
Abstract
The lattice-based CRYSTALS-Dilithium scheme is one of the three thirdround digital signature finalists in the National Institute of Standards and Technology Post-Quantum Cryptography Standardization Process. Due to the complex calculations and highly individualized functions in Dilithium, its hardware implementations face the problems of large area requirements and low efficiency. This paper proposes several optimization methods to achieve a compact and high-performance hardware architecture for round 3 Dilithium. Specifically, a segmented pipelined processing method is proposed to reduce both the storage requirements and the processing time. Moreover, several optimized modules are designed to improve the efficiency of the proposed architecture, including a pipelined number theoretic transform module, a SampleInBall module, a Decompose module, and three modular reduction modules. Compared with state-of-the-art designs for Dilithium on similar platforms, our implementation requires 1.4×/1.4×/3.0×/4.5× fewer LUTs/FFs/BRAMs/DSPs, respectively, and 4.4×/1.7×/1.4× less time for key generation, signature generation, and signature verification, respectively, for NIST security level 5.
Coauthors
- Zhengdong Li (1)
- Leibo Liu (1)
- Hanning Wang (1)
- Shaojun Wei (1)
- Bohan Yang (1)
- Shouyi Yin (1)
- Neng Zhang (1)
- Cankun Zhao (1)
- Wenping Zhu (1)
- Min Zhu (1)