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.
Términos relacionados
Criptografía Post-Cuántica
AlgorithmsAlgoritmos criptográficos clásicos diseñados para ser seguros frente a ataques tanto de ordenadores clásicos como cuánticos.
CRYSTALS-Dilithium
AlgorithmsEl algoritmo de firma digital basado en retículas que NIST estandarizó como ML-DSA, el reemplazo poscuántico principal para las firmas RSA y ECDSA.
Q-Day
FundamentalsEl momento hipotético en el que un ordenador cuántico rompe la criptografía de clave pública actualmente desplegada.