Paper 2023/1427

Efficient Hardware RNS Decomposition for Post-Quantum Signature Scheme FALCON

Samuel Coulon, Villanova University
Pengzhou He, Villanova University
Tianyou Bao, Villanova University
Jiafeng Xie, Villanova University
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)
PDF
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
No rights reserved
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.