Paper 2023/1427
Efficient Hardware RNS Decomposition for Post-Quantum Signature Scheme FALCON
Abstract
The recently announced National Institute of Standards and Technology (NIST) Post-quantum cryptography (PQC) third-round standardization process has released its candidates to be standardized and Falcon is one of them. On the other hand, however, very few hardware implementation works for Falcon have been released due to its very complicated computation procedure and intensive complexity. With this background, in this paper, we propose an efficient hardware structure to implement residue numeral system (RNS) decomposition within NTRUSolve (a key arithmetic component for key generation of Falcon). In total, we have proposed three stages of coherent interdependent efforts to finish the proposed work. First, we have identified the necessary algorithmic operation related to RNS decomposition. Then, we have innovatively designed a hardware structure to realize these algorithms. Finally, field-programmable gate array (FPGA)-based implementation has been carried out to verify the superior performance of the proposed hardware structure. For instance, the proposed hardware design involves at least 3.91x faster operational time than the software implementation. To the authors' best knowledge, this is the first paper about the hardware acceleration of RNS decomposition for Falcon, and we hope the outcome of this work will facilitate the research in this area.
Metadata
- Available format(s)
- Category
- Implementation
- Publication info
- Published elsewhere. 57th Asilomar Conference on Signals, Systems, and Computers
- Keywords
- Hardware designFalconpost-quantum cryptographysignature schemeRNS decomposition
- Contact author(s)
-
scoulon @ villanova edu
phe @ villanova edu
tbao @ villanova edu
jiafeng xie @ villanova edu - History
- 2023-09-24: approved
- 2023-09-21: received
- See all versions
- Short URL
- https://ia.cr/2023/1427
- License
-
CC0
BibTeX
@misc{cryptoeprint:2023/1427, author = {Samuel Coulon and Pengzhou He and Tianyou Bao and Jiafeng Xie}, title = {Efficient Hardware {RNS} Decomposition for Post-Quantum Signature Scheme {FALCON}}, howpublished = {Cryptology {ePrint} Archive, Paper 2023/1427}, year = {2023}, url = {https://eprint.iacr.org/2023/1427} }