Paper 2024/353
FuLeakage: Breaking FuLeeca by Learning Attacks
Abstract
FuLeeca is a signature scheme submitted to the recent NIST call for additional signatures. It is an efficient hash-and-sign scheme based on quasi-cyclic codes in the Lee metric and resembles the lattice-based signature Falcon. FuLeeca proposes a so-called concentration step within the signing procedure to avoid leakage of secret-key information from the signatures. However, FuLeeca is still vulnerable to learning attacks, which were first observed for lattice-based schemes. We present three full key-recovery attacks by exploiting the proximity of the code-based FuLeeca scheme to lattice-based primitives.
More precisely, we use a few signatures to extract an
Metadata
- Available format(s)
-
PDF
- Category
- Attacks and cryptanalysis
- Publication info
- Published by the IACR in CRYPTO 2024
- DOI
- 10.1007/978-3-031-68391-6_8
- Keywords
- learning attackFuLeecaLee metriclattice reductionquantum attack
- Contact author(s)
-
felicitas hoermann @ dlr de
wessel van-woerden @ math u-bordeaux fr - History
- 2024-08-08: last of 2 revisions
- 2024-02-27: received
- See all versions
- Short URL
- https://ia.cr/2024/353
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/353, author = {Felicitas Hörmann and Wessel van Woerden}, title = {{FuLeakage}: Breaking {FuLeeca} by Learning Attacks}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/353}, year = {2024}, doi = {10.1007/978-3-031-68391-6_8}, url = {https://eprint.iacr.org/2024/353} }