Falcon-512 (catégorie 1) a des clés publiques de 897 octets et des signatures de 666 octets dans son encodage avec remplissage (752 octets au plus en forme compressée) ; Falcon-1024 (catégorie 5) a des clés publiques de 1793 octets et des signatures avec remplissage de 1280 octets. C’est environ un quart de la taille des signatures ML-DSA, ce qui compte pour les certificats, DNSSEC et les blockchains.
La difficulté est la signature : Falcon échantillonne une gaussienne discrète en arithmétique à virgule flottante, difficile à rendre portable et en temps constant, et des bugs de timing ou de biais dans l’échantillonneur peuvent laisser fuiter la clé tout en produisant des signatures valides. En septembre 2026, l’équipe FIPS 206 du NIST a proposé une procédure de signature en virgule fixe, afin que les implémentations puissent être testées par rapport à des réponses connues. La vérification n’utilise que l’arithmétique entière et elle est rapide.
Tant que la norme FIPS 206 n’est pas finalisée, utilisez ML-DSA pour les déploiements approuvés et considérez FN-DSA comme un candidat pour les protocoles contraints en taille.