En 1997, P. Shor publicó [1] sendos algoritmos cuánticos capaces de resolver, en tiempo polinómico (una vez que se disponga de ordenadores cuánticos con la suficiente capacidad de cómputo), los dos problemas matemáticos más importantes de la criptografía asimétrica: el problema de la factorización de números enteros y el problema del logaritmo discreto. El primero es la base de la seguridad del RSA y el segundo de los criptosistemas basados en curvas elípticas [2]. Como la criptografía asimétrica actual tiene sus días contados, el NIST (National Institute of Standards and Technology) lanzó, en 2016, una Convocatoria Internacional para seleccionar nuevos algoritmos criptográficos resistentes a la computación cuántica, con el fin de ser los nuevos estándares [3]. Esta convocatoria solo considera los mecanismos de encapsulamiento de claves o KEM (Key Encapsulation Mechanism) y las firmas digitales. En esta charla se presentarán las principales propuestas de esta convocatoria y los problemas matemáticos en los que basan su seguridad, destacando los considerados como estándares como KEM y firmas digitales, ya publicados como borradores.
https://2024.bienalrsme.com/sites/default/files/BienalRSME2024_LIBRO_19…
Referencias
[1] P.W. Shor (1997). Polynomial-time algorithms for prime factorization and dis- crete logarithms on a quantum computer. SIAM Journal on Computing, 26(5), 1484–1509.
[2] A. Fúster Sabater, L. Hernández Encinas, A. Martín Muñoz, F. Montoya Vitini, J. Muñoz Masqué (2012). Criptografía, protección de datos y aplicaciones. RA- MA
[3] NIST (2022). Post-quantum cryptography. Selected algorithms. https://csrc.nist.gov/Projects/post-quantum-cryptography/selected-algor…
Agradecimientos
Este trabajo ha sido parcialmente financiado por la Agencia Estatal de Investigación (AEI) del Ministerio de Ciencia e Innovación (MCIN) a través del proyecto P2QProMeTe (PID2020-112586RBI00/AEI/10.13039/501100011033) y por el proyecto QURSA (TED2021-130369BC33), financiado por MCIN/ AEI/10.13039/501100011033 y por la Unión Europea “NextGenerationEU”/PRTR.