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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Strojna implementacija post-kvantne podpisne sheme Falcon

Repository of the University of Ljubljana (University of Ljubljana)
Cryptography and Residue Arithmetic
article

Strojna implementacija post-kvantne podpisne sheme Falcon

article en

Abstract

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.

Repository of the University of Ljubljana (University of Ljubljana)
Openalex Percentile: Top 28%
Cryptography and Residue Arithmetic
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.