Cryptanalysis of the Falcon-M Signature Scheme
Symmetry · 07.08.2026 · 18 (8) · 1333
DOI: 10.3390/sym18081333 ↗Kurz gefasst
Fachartikel in der Zeitschrift Symmetry, online erschienen am 07.08.2026. Verfasst von Liming Zuo und 4 weiteren Autor:innen. Die Arbeit nennt 17 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Symmetry is crucial in lattice cryptography, where secure signatures rely on structural invariants over polynomial rings. This paper conducts a rigorous security and correctness analysis on Falcon-M, a lightweight signature scheme. We first demonstrate a fundamental correctness failure through an explicit experimental instantiation of the scheme: because the signing algorithm is algebraically decoupled from the secret key, no honestly generated signature was accepted in our tested experiments. Furthermore, we reveal that removing the NTRU trapdoor breaks the essential computational asymmetry, causing the verification equation to degenerate into a publicly solvable linear system. Consequently, for invertible public keys, an adversary can execute a direct universal forgery attack purely from public data via pointwise algebraic inversion in the frequency domain with Onlogn time complexity. For non-invertible keys, we further identify a practical existential forgery utilizing a localized salt-search. Ultimately, these practical cryptanalytic results mathematically invalidate the claimed security under the analyzed instantiation.
Zitieren
APA
Zuo, L., Ma, P., Xu, S., Zhang, Z., & Zhao, Y. (2026). Cryptanalysis of the Falcon-M Signature Scheme. Symmetry, 18(8), 1333. https://doi.org/10.3390/sym18081333
Vancouver
Zuo L, Ma P, Xu S, Zhang Z, Zhao Y. Cryptanalysis of the Falcon-M Signature Scheme. Symmetry. 2026;18(8):1333. doi:10.3390/sym18081333
BibTeX
@article{Zuo2026,
author = {Zuo, Liming and Ma, Pengyun and Xu, Shuli and Zhang, Zhibo and Zhao, Yutong},
title = {Cryptanalysis of the Falcon-M Signature Scheme},
journal = {Symmetry},
year = {2026},
volume = {18},
number = {8},
pages = {1333},
doi = {10.3390/sym18081333}
}
EUVIMED