Paper 2024/1769
A Closer Look at Falcon
Abstract
Falcon is a winner of NIST's six-year post-quantum cryptography standardisation competition. Based on the celebrated full-domain-hash framework of Gentry, Peikert and Vaikuntanathan (GPV) (STOC'08), Falcon leverages NTRU lattices to achieve the most compact signatures among lattice-based schemes.
Its security hinges on a Rényi divergence-based argument for Gaussian samplers, a core element of the scheme. However, the GPV proof, which uses statistical distance to argue closeness of distributions, fails when applied naively to Falcon due to parameter choices resulting in statistical distances as large as
Note: Improved security bounds with new proof techniques and fixed errors.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint.
- Keywords
- SignaturesFalconGPVRenyi
- Contact author(s)
-
phillip gajland @ rub de
jonas janneck @ rub de
eike kiltz @ rub de - History
- 2025-02-26: last of 2 revisions
- 2024-10-30: received
- See all versions
- Short URL
- https://ia.cr/2024/1769
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/1769, author = {Phillip Gajland and Jonas Janneck and Eike Kiltz}, title = {A Closer Look at Falcon}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/1769}, year = {2024}, url = {https://eprint.iacr.org/2024/1769} }