Falcon-512 (categoría 1) tiene claves públicas de 897 bytes y firmas de 666 bytes en su codificación con relleno (como máximo 752 bytes con compresión); Falcon-1024 (categoría 5) tiene claves públicas de 1793 bytes y firmas con relleno de 1280 bytes. Es aproximadamente una cuarta parte del tamaño de firma de ML-DSA, lo que importa para los certificados, DNSSEC y las cadenas de bloques.
La dificultad está en la firma: Falcon muestrea una distribución gaussiana discreta con aritmética de punto flotante, que es difícil de hacer de tiempo constante y portable, y los errores de temporización o de sesgo en el muestreador pueden filtrar la clave aunque las firmas sigan siendo válidas. En septiembre de 2026, el equipo de FIPS 206 del NIST propuso un procedimiento de firma en punto fijo para que las implementaciones puedan comprobarse con pruebas de respuesta conocida. La verificación solo usa aritmética de enteros y es rápida.
Hasta que FIPS 206 sea definitivo, usa ML-DSA en los despliegues que exijan algoritmos aprobados y considera FN-DSA un candidato para los protocolos con restricciones de tamaño.