En 2012 el NIST creó un grupo de trabajo sobre criptografía post-cuántica motivado por los avances de la computación cuántica y las amenazas que dicho avance suponen para las TIC.[1] En 2016 el NIST, siguiendo indicaciones de la NSA de 2015, lanzó un concurso abierto, que buscaba la colaboración y el consenso de todos los sectores académicos e industriales involucrados, para la selección de estándares de criptografía post-cuántica en dos categorías: para firma digital y para cifrado e intercambio de claves (PKE/KEM).[1] En este caso se espera que sean elegidos varios estándares de varias tecnologías, en parte por las dificultades técnicas y también por la necesidad de prever futuros ataques cuánticos a las diferentes tecnologías.[1]
La presentación de candidaturas se cerró en noviembre de 2017.[1] En abril de 2018, en la conferencia de Fort Lauderdale, se presentaron las 64 propuestas que pasaron a la primera ronda. Las tecnologías matemáticas usadas en estas propuestas fueron: retículos (26), códigos correctores de errores (19), multivariable (9) y 10 de otras varias (hash, isogenias...).[2][1]
El 30 de enero de 2019 se anunciaron los 26 algoritmos que pasaban a la segunda ronda.[4][2][1] Entre ellos había algoritmos de retículos (12), códigos correctores de errores (7), multivariable (4) y 3 de otras varias (hash, isogenias...)
En agosto de 2019,[5] en Santa Bárbara (California), se celebró la segunda conferencia y en ella se discutieron distintos aspectos de los candidatos para la selección de los finalistas.[6]
En julio de 2020, el NIST anunció los candidatos que pasaban a la ronda final o tercera ronda .[1][3] Se elegían 7 algoritmos finalistas, 4 para PKE/KEM y 3 para firma digital.[2][3] Además, se elegían 8 candidatos de reserva, 5 para PKE/KEM y 3 para firma digital.[2][3] De los 4 finalistas de PKE, 3 son basados en retículos y 1 está basado en código.[2] De los 3 finalistas de firma digital, 2 están basados en retículos y 1 en esquemas multivariable.[2]
En junio de 2021 se realizó de forma virtual la tercera conferencia.[5] En ella se realizaron actualizaciones de algunos algoritmos y discusiones sobre implementación, rendimiento y seguridad de los distintos candidatos.[7] También se expresaron varias preocupaciones de propiedad intelectual ya que, aunque el NIST tiene declaraciones firmadas de los grupos presentadores que aclaran cualquier reclamo legal, todavía existe la preocupación de que terceros puedan presentar reclamos. NIST afirma que tendrán en cuenta tales consideraciones al elegir los algoritmos ganadores.[8]
Se espera que los ganadores se anuncien entre 2022 y 2024.[5]
