Strojna implementacija post-kvantne podpisne sheme Falcon
Quantum computers threaten to break current signature algorithms, prompting NIST to standardize multiple post-quantum signature algorithms, including Falcon. Falcon's reliance on floating-point arithmetic and recursive algorithms makes designing efficient hardware implementations difficult. This thesis presents the first unified accelerator for signature generation and signature verification for Falcon-512 and Falcon-1024 completely in hardware. Synthesized for Zynq UltraScale+, the design uses 74k LUTs, 38k flip-flops and 175 DSPs, requiring 190k/383k cycles for signature generation and 7.8k/16.6k cycles for verification. Compared to existing partial implementations, our accelerator achieves lower resource utilization while supporting both operations, and with all source code publicly available.
Publication Details
- Journal
- Repository of the University of Ljubljana (University of Ljubljana)
- Published
- 2025-11-14
- Primary Topic
- Cryptography and Residue Arithmetic
- Type
- article
- Field-Weighted Citation Impact
- 0.00