FALCON
Definition
FALCON (Fast Fourier Lattice-based Compact Signatures over NTRU) is a lattice-based digital signature algorithm selected by NIST as a post-quantum standard. FALCON produces the smallest signatures among NIST's lattice-based options, making it attractive for bandwidth-constrained applications.
Technical Explanation
FALCON's security relies on the Short Integer Solution (SIS) problem over NTRU lattices. Unlike Dilithium's module lattices, FALCON uses NTRU structures with GPV (Gentry-Peikert-Vaikuntanathan) trapdoor sampling for signature generation. Fast Fourier Transform operations enable efficient computation.
FALCON-512 provides NIST Level 1 security with 666-byte signatures—significantly smaller than Dilithium. FALCON-1024 provides Level 5 security with 1,280-byte signatures. However, implementation complexity is higher due to floating-point operations and constant-time requirements for side-channel resistance.
SynX Relevance
SynX's cryptographic framework supports FALCON as an alternative signature scheme where minimal signature size is paramount. While SPHINCS+ remains the default for its conservative security assumptions, FALCON availability provides flexibility for specific use cases requiring compact signatures.
Frequently Asked Questions
- Why isn't FALCON the default if signatures are smaller?
- FALCON's implementation complexity increases side-channel attack risk; SPHINCS+ offers simpler, more conservative security.
- Is FALCON standardized?
- NIST selected FALCON for standardization, with final specifications in development as FN-DSA.
- What is NTRU?
- NTRU is a lattice structure with mathematical properties enabling efficient cryptographic operations.
Compact signatures when you need them. Discover SynX cryptographic options