FALCON-SIGNATURE

Signature lattice compacte FALCON NTRU.

Définition

FALCON parameter sets : Falcon-512 (Level 1, ~AES-128 security), Falcon-1024 (Level 5, ~AES-256). Tailles : Falcon-512 public key 897 bytes, signature 666 bytes (vs Dilithium2 2420+). Performance : Sign ~10000-50000 ops/sec (slower than Dilithium due Fast-Fourier sampling), Verify ~50000+ ops/sec. Complications : floating-point GPV samplers (requires constant-time implementation challenging side-channel attacks). Standardisation NIST FN-DSA prevu 2025 FIPS 206. Adoption avancee : Cloudflare CIRCL Go, smartcards usage cible avec compacite.

Origine

FALCON submitted to NIST PQC Round 1 novembre 2017 ; selected NIST PQC standard juillet 2022 ; FIPS 206 FN-DSA en standardisation prevu publication 2025.

Exemple en contexte

Une application smartcard EMV utilise FALCON-512 pour signature transactions ; signature 666 bytes fit dans response APDU contraintes 4K mieux que Dilithium ou SPHINCS+.

Termes liés

• CRYSTALS Dilithium — autre signature lattice.