Skip to content
Algorithms

FALCON

Un algoritmo de firma digital basado en retículas que NIST estandarizó como FN-DSA, elegido por el tamaño compacto de sus firmas donde el ancho de banda o el almacenamiento son limitados.

FALCON es un algoritmo de firma digital basado en retículas, estandarizado por NIST en 2024 junto con Dilithium y SPHINCS+ bajo el nombre FN-DSA, con la finalización completa esperada después de Dilithium y SPHINCS+. Como Dilithium, se apoya en problemas de retículas estructuradas (concretamente retículas NTRU) en lugar de funciones hash, pero su diseño produce firmas notablemente más pequeñas que las de Dilithium, más cercanas a los tamaños a los que están acostumbrados los usuarios clásicos de ECDSA. Esa compacidad convierte a FALCON en el candidato preferido para despliegues con restricciones de ancho de banda o almacenamiento, como tarjetas inteligentes, dispositivos IoT o sistemas que emiten volúmenes muy altos de certificados, donde las firmas más grandes de Dilithium suponen un coste operativo real. La contrapartida es la complejidad de implementación: el algoritmo de firma de FALCON depende de aritmética de punto flotante y es considerablemente más difícil de implementar de forma correcta y segura (concretamente, sin filtrar canales laterales de tiempo) que el de Dilithium, una de las razones por las que NIST recomienda Dilithium como opción general por defecto y FALCON específicamente para casos sensibles al tamaño.