Ir al contenido

¡Se acercan los certificados de 47 días! ¿Estás preparado?

Actúa ahora →

El algoritmo de Grover y AES-256: lo que MAXDEPTH revela sobre la verdadera amenaza cuántica.

PQC

Respuesta rápida: El algoritmo de Grover solo proporciona una aceleración cuadrática frente a AES, y una vez que se tienen en cuenta las restricciones de MAXDEPTH, la sobrecarga de corrección de errores y los límites de paralelización, romper AES-128 requiere aproximadamente entre 2^106 y 2^130 puertas cuánticas, mucho más allá de cualquier ataque cuántico realista, y no las 2^64 comúnmente citadas. Esto es importante porque se espera que el algoritmo de Shor, por el contrario, rompa completamente RSA y ECC, lo que convierte a la infraestructura de clave pública en la prioridad de migración realmente urgente, no el cifrado simétrico. La acción recomendada es priorizar la migración a ML-KEM y ML-DSA para sistemas de clave pública ahora, y tratar las actualizaciones a AES-256 como un mantenimiento de bajo costo en lugar de la principal defensa cuántica.

Puntos Clave

  • El parámetro MAXDEPTH del NIST limita la cantidad de operaciones de puertas cuánticas secuenciales que son realistas, lo que eleva el costo real de un ataque Grover a AES-128 a aproximadamente 2^106 a 2^130 puertas, y no a las 2^64 citadas comúnmente.
  • El algoritmo de Grover apenas se beneficia de la paralelización, a diferencia de los ataques clásicos de fuerza bruta, que escalan de forma casi lineal con la adición de hardware.
  • El algoritmo de Shor es fundamentalmente diferente: se espera que rompa por completo RSA, ECDH y ECDSA, no solo que los debilite, razón por la cual los plazos vinculantes de 2030 y 2035 establecidos por el NIST para la obsolescencia se dirigen a los algoritmos de clave pública, no a AES.
  • Las propias preguntas frecuentes del NIST afirman que es probable que Grover ofrezca "poca o ninguna ventaja" frente a AES, y que AES-128 debería seguir siendo seguro durante décadas.
  • Las actualizaciones a AES-256 son una medida de mantenimiento sensata y de bajo coste, pero los equipos de seguridad que les dan prioridad mientras posponen la migración a ML-KEM/ML-DSA están resolviendo primero el problema menor.

El guion familiar

Los debates sobre computación cuántica suelen seguir un guion conocido. El algoritmo de Shor amenaza a RSA y a la criptografía de curva elíptica (ECC). El algoritmo de Grover amenaza al cifrado simétrico . Por lo tanto, AES-128 pierde la mitad de su seguridad y todos deben migrar a AES -256 de inmediato.

Esa historia es sencilla, se repite mucho y solo es parcialmente cierta.

Las bases matemáticas del algoritmo de Grover son válidas e indiscutibles. Proporcionan una aceleración teórica cuadrática frente a la búsqueda de claves por fuerza bruta, y ningún investigador serio lo niega. Lo que ha cambiado es nuestra comprensión de lo que implicaría ejecutar Grover contra AES a una escala significativa. Cuando la realidad de la ingeniería entra en juego, el modelo de amenazas cambia drásticamente.

La cuestión ya no es si Grover reduce un espacio de búsqueda de 2¹²⁸ a aproximadamente 2⁶⁴ operaciones. La cuestión es si algún sistema cuántico realista podría ejecutar esas operaciones al coste requerido, en un plazo de tiempo razonable. Esa distinción es donde reside el debate en 2026.

En este blog, analizamos por qué Grover no representa la amenaza que aparenta suponer, cómo se compara con el algoritmo de Shor, dónde AES-256 sigue siendo relevante y qué deberían priorizar los equipos de seguridad.

El concepto erróneo de Grover y por qué MAXDEPTH lo cambia todo

Esta es la parte en la que la mayoría de las coberturas se equivocan, y acertar cambia la forma en que uno piensa sobre la urgencia y el riesgo.

La afirmación popular es: «El algoritmo de Grover reduce a la mitad la seguridad en bits de la criptografía simétrica. AES-128 se reduce a una seguridad de 64 bits. AES-256 se reduce a 128 bits. Así que simplemente duplique el tamaño de sus claves». Esto es técnicamente cierto en un sentido estricto, pero resulta engañoso en casi todos los aspectos importantes.

El algoritmo de Grover se puede paralelizar, pero solo de la forma más directa: dividiendo el espacio de búsqueda equitativamente entre ordenadores cuánticos independientes, cada uno realizando su propia búsqueda. No existe un método más ingenioso que reduzca el número total de consultas al oráculo. El coste total de la consulta permanece invariable independientemente del número de máquinas utilizadas, lo que significa que la paralelización no ofrece ninguna ventaja más allá de la que se obtendría simplemente dividiendo el trabajo. Esto es lo que hace que la limitación de la profundidad del circuito sea prácticamente significativa: no se puede utilizar más hardware para ejecutar el algoritmo más rápido, como permite la computación clásica.

El NIST refleja esto mediante un parámetro llamado MAXDEPTH, que se define como el número máximo realista de operaciones secuenciales de puertas cuánticas que una computadora cuántica puede ejecutar en un solo cálculo antes de que la decoherencia, los errores o las limitaciones prácticas obliguen a detenerlo.

Los valores plausibles van desde 2 40 , aproximadamente lo que las arquitecturas cuánticas del futuro cercano podrían ejecutar en serie en un año según las arquitecturas de hardware estudiadas cuando el NIST escribió los criterios de evaluación, pasando por 2 64 y hasta un techo teórico de 2 96.

Con esta restricción, atacar AES-128 mediante Grover requiere 2¹⁷⁰ / MAXDEPTH puertas cuánticas. Con MAXDEPTH = 2⁴⁰ , serían 2¹³⁰ . Con MAXDEPTH = 2⁶⁴ , serían 2¹⁰⁶ . Ninguno de esos números es 2⁶⁴ . Ambos están muy por encima de cualquier ataque cuántico realista.

Para AES-256, la estimación es 2 298 / MAXDEPTH. Con MAXDEPTH 2 64 , eso es 2 234 , un número que no se ve amenazado significativamente incluso si el hardware cuántico mejora en muchos órdenes de magnitud más allá de las proyecciones actuales.

Así pues, cuando el NIST afirma que un algoritmo de Categoría 1 debe resistir ataques tan costosos como la búsqueda de claves AES-128, no se refiere a que tenga seguridad cuántica de 64 bits. Se refiere a que tiene una seguridad cuántica cercana a los 106 o 130 bits, dependiendo de las especificaciones del hardware.

Los modelos de costos de seguridad utilizados en la evaluación PQC del NIST asumen que una puerta cuántica cuesta entre 10⁹ y 10¹² veces más que una puerta clásica. Esta es una suposición de modelado utilizada para explorar diferentes escenarios económicos, no una relación física medida. Un ataque cuántico a la Categoría 1 que requiere 2¹⁰⁶ puertas cuánticas, donde cada puerta cuesta un billón de veces más que una puerta clásica, podría seguir siendo económicamente menos viable que un ataque clásico de fuerza bruta durante mucho tiempo.

El NIST tiene esto en cuenta al permitir que las evaluaciones de seguridad asignen un mayor peso a las puertas cuánticas que a las puertas clásicas en los modelos de costos. Y, lo que es más importante, para las categorías de seguridad más altas, el NIST recomienda asumir que esta disparidad de costos eventualmente desaparecerá, y que el hardware cuántico futuro será tan económico de operar como el hardware clásico. La categoría 5 está diseñada para soportar ese escenario.

Las preguntas frecuentes del NIST lo dejan claro: «Es muy probable que el algoritmo de Grover no ofrezca prácticamente ninguna ventaja al atacar AES, y AES-128 seguirá siendo seguro durante las próximas décadas». Las aplicaciones actuales pueden seguir utilizando AES con claves de 128, 192 o 256 bits.

Una vez que se comprende el coste real de un ataque a Grover, la diferencia con Shor se vuelve imposible de ignorar, y esa diferencia es la que determina hacia dónde deben dirigirse realmente los esfuerzos de migración.

Tres comprobaciones de la realidad sobre el algoritmo de Grover

La imagen MAXDEPTH proporciona un marco teórico. Tres limitaciones de ingeniería empeoran aún más la situación práctica para cualquier atacante que intente ejecutar Grover a gran escala.

1. La paralelización apenas ayuda.

Los ataques clásicos de fuerza bruta escalan casi a la perfección con hardware adicional. Duplicar las máquinas reduce el tiempo a la mitad aproximadamente. Grover no funciona así. Cuanto más se paraleliza Grover en procesadores cuánticos, menos eficiente se vuelve. El esfuerzo computacional total no disminuye a medida que aumenta la paralelización.

Incluso con los diseños de circuitos cuánticos AES-128 más optimizados disponibles hoy en día, y suponiendo un hardware cuántico altamente optimista funcionando continuamente durante una década, romper AES-128 aún requeriría aproximadamente 2⁴⁷ circuitos cuánticos paralelos funcionando simultáneamente, aproximadamente 140 billones de ellos ( Valsorda , 2026, citando a Liao y Luo, 2025). El costo total de ese ataque es aproximadamente 2⁷⁸ . Cinco veces mayor que romper curvas elípticas de 256 bits usando el algoritmo de Shor, aproximadamente 4 x 10²³ veces más caro.

2. Los costos generales de corrección de errores son dominantes.

El hardware cuántico real experimenta ruido e inestabilidad de los cúbits. Cualquier cálculo fiable a gran escala requiere corrección de errores cuánticos, lo que multiplica drásticamente el consumo de recursos.

La investigación de Google sobre IA cuántica ha establecido que las aceleraciones cuadráticas no proporcionarán una ventaja cuántica en los primeros dispositivos tolerantes a fallos, con la importante salvedad de que esta conclusión se mantendrá a menos que haya una mejora significativa en la forma en que se implementa la corrección de errores cuánticos. Esto no es una afirmación definitiva sobre lo que las computadoras cuánticas nunca podrán hacer. Es una evaluación honesta de la situación actual y constituye la base sobre la que deben fundamentarse las decisiones prácticas sobre riesgos.

Cuando un algoritmo cuántico ofrece únicamente una aceleración cuadrática, la sobrecarga constante de la corrección de errores es tan grande que incluso el hardware clásico puede superarlo bajo supuestos realistas, lo que hace que los ataques basados ​​en Grover sean poco prácticos a corto plazo.

3. El oráculo AES es caro.

Grover no busca directamente en un espacio de claves. Evalúa repetidamente un oráculo, y para la búsqueda de claves AES, ese oráculo es una implementación cuántica reversible completa del propio AES. Incluso los diseños más optimizados conocidos hoy en día requieren desde varios cientos hasta unos pocos miles de cúbits lógicos (ancho del circuito), dependiendo del diseño del circuito y de la métrica de coste que se esté optimizando. La descripción del libro de texto oculta este coste tras un factor constante. En la práctica, esa constante encierra toda la complejidad de implementar AES en un circuito cuántico y contribuye sustancialmente a la inviabilidad general del ataque.

Estas tres restricciones, junto con el análisis MAXDEPTH, transforman lo que parece una aceleración teórica clara en un desafío de ingeniería que ningún sistema cuántico plausible a corto plazo puede abordar. Esto hace que el contraste con el algoritmo de Shor sea aún más llamativo.

CBOM seguro

Obtenga visibilidad completa con descubrimiento criptográfico continuo, inventario automatizado y remediación de PQC basada en datos.

Grover contra Shor: No representan la misma amenaza.

El error más significativo en la planificación de la seguridad cuántica es tratar estos dos algoritmos como riesgos equivalentes. No lo son, y la diferencia tiene implicaciones directas sobre dónde deben destinarse los recursos para la migración.

AlgoritmoA qué se dirigeImpacto cuánticoPrioridad de migración
Algoritmo de ShorRSAECDH, ECDSASe espera que resuelva por completo los problemas duros subyacentes.Alto: empezar migración ahora
Algoritmo de GroverAES, búsqueda de clave simétricaAceleración cuadrática, con importantes limitaciones prácticas.Inferior: actualizar el tamaño de las teclas cuando sea posible.
Algoritmo de GroverBúsqueda de preimagen hashAceleración cuadrática únicamenteGestionable con tamaños de salida mayores

Se espera que el algoritmo de Shor resuelva de forma fundamental los complejos problemas matemáticos que sustentan RSA, ECDH y ECDSA. Una computadora cuántica suficientemente potente que ejecute el algoritmo de Shor no solo debilita estos sistemas, sino que los invalida por completo. Grover no invalida AES, sino que reduce la complejidad de las consultas por fuerza bruta de N a aproximadamente √N, manteniendo todas las restricciones prácticas descritas anteriormente.

Esa distinción es precisamente la razón por la que la guía de migración post-cuántica del NIST se centra en reemplazar los sistemas de clave pública vulnerables. Los estándares post-cuánticos finalizados del NIST, publicados el 13 de agosto de 2024, reflejan directamente esta prioridad:

  • ML-KEM (FIPS 203): Encapsulación de claves, que reemplaza a RSA y ECDH en el intercambio de claves.
  • ML-DSA (FIPS 204): Firmas digitales que sustituyen a ECDSA y RSA-PSS.
  • SLH-DSA (FIPS 205): Esquema de firma basado en hash de respaldo

En marzo de 2025, el NIST seleccionó HQC como KEM de respaldo basado en código, proporcionando diversidad matemática junto con ML-KEM. FN-DSA (FIPS 206), basado en FALCON, se encuentra en fase de borrador y se espera su finalización a finales de 2026 o principios de 2027. Ninguna de estas incorporaciones modifica el panorama de AES.

Ninguno de estos algoritmos reemplaza a AES. El documento NIST IR 8547 (Borrador Público Inicial, noviembre de 2024) establece la descontinuación de RSA-2048 y ECC P-256 para 2030, con la prohibición total de todos los algoritmos de clave pública vulnerables a la computación cuántica para 2035. Estos plazos abarcan los algoritmos amenazados por Shor, no por Grover. La urgencia en la migración poscuántica reside en el establecimiento de claves y las firmas digitales.

Dicho esto, no significa que la criptografía simétrica no merezca atención.

Dónde AES-256 todavía tiene sentido

Si es improbable que el algoritmo de Grover se convierta en una amenaza práctica a corto plazo, ¿deberían las organizaciones ignorar por completo el AES-256? No exactamente.

El argumento más sólido a favor de AES-256 no es que AES-128 sea vulnerable, sino que actualizar el tamaño de las claves simétricas suele ser económico y el margen que proporciona es real incluso cuando la amenaza a corto plazo es baja. La norma NSA CNSA 2.0 (v2.1, diciembre de 2024) exige AES-256 para el cifrado simétrico en los Sistemas de Seguridad Nacional. Esto no se debe a que AES-128 sea vulnerable a ataques cuánticos en la práctica, sino a que el margen adicional no conlleva un coste operativo significativo en esos entornos.

AES-256 tiene más sentido en las siguientes situaciones:

  • Datos sensibles de larga duración con requisitos de retención de varias décadas.
  • Sistemas de seguridad nacional donde la CNSA 2.0 ya exige AES-256
  • Los registros sanitarios están sujetos a obligaciones de confidencialidad ampliadas.
  • Los sistemas de infraestructura crítica están experimentando una modernización criptográfica más amplia.
  • Cualquier entorno donde cambiar a llaves más largas tenga poco coste operativo.

La limitación importante es la siguiente: reemplazar RSA y ECC con ML-KEM y ML-DSA proporciona una mejora de seguridad mucho mayor que actualizar el tamaño de las claves AES. Los equipos de seguridad que priorizan las actualizaciones a AES-256 mientras posponen la migración post-cuántica de la infraestructura de clave pública (PKI) están resolviendo primero el problema menor. Esta es una de las asignaciones erróneas más comunes de recursos de migración, y un análisis preciso de la evidencia ayuda a evitarla.

Antes de concluir con las prioridades, cabe mencionar una incertidumbre honesta.

Un factor inesperado a tener en cuenta

La mayoría de las estimaciones de recursos asumen que AES se comporta como un objetivo de búsqueda no estructurado ideal, donde Grover representa el mejor ataque cuántico conocido. AES contiene una estructura algebraica, y los investigadores siguen explorando si los futuros algoritmos cuánticos podrían explotar esa estructura de manera más efectiva que el enfoque genérico de Grover.

La evidencia actual no apunta a ningún avance significativo en este sentido a corto plazo. Sin embargo, no se puede descartar la posibilidad por completo. Esta incertidumbre tiene dos caras: impide afirmar con seguridad que AES se enfrentará a un ataque cuántico mucho más eficaz, pero también impide afirmar con certeza que Grover representa la última palabra definitiva sobre criptoanálisis cuántico simétrico.

Lo responsable es tomar decisiones basándose en evidencia comprobada, en lugar de especulaciones. Dicha evidencia apunta consistentemente en una dirección: el riesgo cuántico más urgente no reside en el cifrado simétrico, y los recursos destinados a la migración deberían reflejarlo.

Qué deben hacer los líderes de seguridad

A partir de la evidencia, se obtiene un marco de priorización claro.

Comencemos con la exposición de clave pública : los sistemas que dependen de RSA y ECC conllevan el riesgo cuántico más evidente y los plazos regulatorios más estrictos. La norma CNSA 2.0 de la NSA (v2.1, diciembre de 2024) exige que todas las nuevas adquisiciones del Sistema Nacional de Seguridad sean compatibles con los algoritmos CNSA 2.0 antes del 1 de enero de 2027. Las implementaciones de PQC también deben estar validadas según FIPS 140-3 a través del Programa de Validación de Módulos Criptográficos (CMVP); los certificados de módulos FIPS 140-2 pasan a estado histórico el 21 de septiembre de 2026, después de lo cual solo se aceptan módulos validados según FIPS 140-3 para nuevas adquisiciones federales.

Adopte algoritmos post-cuánticos estandarizados por el NIST: migre a ML-KEM ( FIPS 203 ) para el intercambio de claves, ML-DSA ( FIPS 204 ) para firmas digitales y SLH-DSA ( FIPS 205 ) para firmas basadas en hash sin estado. Durante la transición, implemente estos algoritmos junto con los algoritmos clásicos existentes en una configuración híbrida, de modo que si surge algún problema de implementación en el nuevo código PQC, la capa clásica siga funcionando. Estos algoritmos abordan directamente la amenaza del algoritmo Shor.

Actualice el tamaño de las claves simétricas cuando el costo sea bajo: utilice AES-256 cuando la interrupción operativa sea mínima y la sensibilidad de los datos justifique un margen adicional. No permita que este trabajo retrase la migración de los sistemas de clave pública.

Fomente la criptoagilidad desde el principio: diseñe sistemas que permitan intercambiar algoritmos criptográficos sin necesidad de rediseñar la plataforma. Los estándares actuales del NIST reflejan la mejor evaluación disponible hasta el momento , no una solución definitiva.

Realice un inventario criptográfico antes que nada : no puede migrar lo que no ha mapeado. Cada certificado TLS , clave, algoritmo, biblioteca y clave de firma debe estar documentado antes de poder elaborar un plan de migración efectivo.

Servicios de asesoramiento de PQC

Obtenga preparación post-cuántica con una evaluación criptográfica dirigida por expertos, una estrategia de migración y una implementación práctica alineada con los estándares NIST.

Cómo puede ayudar la consultoría de cifrado

Encryption Consulting ayuda a las organizaciones a transformar el panorama del riesgo cuántico en un programa de migración práctico y secuenciado, basado en evidencia verificada. Ya sea que la preocupación inmediata sea la infraestructura de clave pública, las actualizaciones de clave simétrica o la integración de la criptoagilidad en nuevos sistemas, aportamos la experiencia necesaria para pasar de la evaluación de riesgos a la implementación sin crear nuevas vulnerabilidades en el proceso, a través de nuestros Servicios de Asesoramiento PQC.

  • Descubrimiento e inventario criptográfico: Escaneo completo del entorno para identificar cada certificado, clave, algoritmo y protocolo en puntos finales, aplicaciones, API e infraestructura antes de que comience la planificación de la migración.
  • Evaluación PQC: Evaluación sistemática de la exposición a amenazas del algoritmo Shor en sistemas dependientes de RSA y ECC, con una hoja de ruta priorizada y clasificaciones de gravedad del riesgo.
  • Estrategia y hoja de ruta de PQC: Planificación de la migración por fases alineada con los plazos reglamentarios y el nivel de riesgo aceptable, incluyendo un diseño de criptoagilidad para que los sistemas puedan adaptarse a medida que evolucionan los estándares.
  • Evaluación de proveedores y pruebas piloto: Selección de bibliotecas y herramientas con historiales de auditoría documentados, implementaciones de prueba de concepto y validación de interoperabilidad antes del despliegue a gran escala.
  • Plena aplicación: Implementación de ML-KEM y ML-DSA en toda su red. PKI y la infraestructura de firma, con una monitorización continua que trata el descubrimiento de vulnerabilidades posterior al despliegue como un trabajo operativo planificado.

CBOM seguro

CBOM Secure de Encryption Consulting ofrece a los equipos de seguridad una visión centralizada y actualizada continuamente de todos los algoritmos criptográficos, versiones de bibliotecas y claves de la organización. Para los equipos que priorizan los algoritmos según el modelo Grover-versus-Shor, CBOM Secure identifica con precisión qué sistemas dependen de algoritmos de clave pública vulnerables a la computación cuántica y cuáles utilizan cifrado simétrico, de modo que los esfuerzos de migración se centran en donde reside el riesgo real.

Si su organización está preparada para desarrollar un programa de preparación cuántica basado en la evidencia en lugar del alarmismo, le animamos a que se ponga en contacto con nosotros.

Conclusión

El coste real de un ataque Grover contra AES-128, teniendo en cuenta las restricciones de MAXDEPTH, la sobrecarga de corrección de errores y los límites de paralelización, se sitúa entre 2¹⁰⁶ y 2¹³⁰ puertas cuánticas equivalentes, no 2⁶⁴ . Las propias directrices del NIST lo confirman: es probable que Grover no ofrezca prácticamente ninguna ventaja frente a AES, y AES-128 debería seguir siendo seguro durante las próximas décadas.

La migración que no puede esperar no es la del cifrado simétrico, sino la de la infraestructura de clave pública. El algoritmo de Shor no solo debilita RSA y ECC, sino que los destruye. Los plazos que siguen son vinculantes: la norma NIST IR 8547, actualmente en borrador público inicial, propone la prohibición total de los algoritmos de clave pública vulnerables a la computación cuántica para 2035, y los plazos anteriores ya están en marcha. Los equipos de seguridad que priorizan las actualizaciones a AES-256 mientras posponen la migración a la infraestructura de clave pública están priorizando su respuesta al riesgo en el orden incorrecto.

AES-256 es una opción sensata siempre que la actualización implique un coste operativo mínimo y la longevidad de los datos justifique el margen. Pero se trata de mantenimiento, no de transformación. La verdadera transformación consiste en migrar a ML-KEM y ML-DSA, integrar la criptoagilidad en los nuevos sistemas y mapear todas las dependencias criptográficas antes de que se agote el plazo. Ahí es donde debe concentrarse el esfuerzo.

Preguntas frecuentes

¿El algoritmo de Grover rompe el protocolo AES-256?

No. Grover solo proporciona una aceleración cuadrática frente a la búsqueda de clave simétrica. Para AES-256, el coste de ataque realista es de aproximadamente 2^234 puertas cuánticas según las suposiciones MAXDEPTH del NIST, una cifra que permanece fuera de nuestro alcance incluso con mejoras sustanciales en el hardware cuántico en el futuro.

¿Qué es MAXDEPTH y por qué es importante para el modelo de amenazas AES?

MAXDEPTH es el parámetro del NIST que define el número máximo realista de operaciones de compuertas cuánticas secuenciales que una computadora cuántica puede ejecutar en un solo cálculo antes de que la decoherencia o las limitaciones prácticas obliguen a detenerlo. Es importante porque limita la magnitud de la aceleración teórica de Grover que se puede lograr en la práctica, elevando el costo real de un ataque AES-128 a aproximadamente entre 2^106 y 2^130 compuertas, en lugar de la cifra ingenua de 2^64.

¿Por qué se considera que el algoritmo de Shor representa una amenaza mayor que el de Grover?

Se espera que el algoritmo de Shor resuelva de raíz los complejos problemas matemáticos subyacentes a RSA, ECDH y ECDSA, dejándolos completamente inoperantes en lugar de simplemente debilitados. Grover solo reduce el espacio de búsqueda por fuerza bruta de AES de N a aproximadamente la raíz cuadrada de N, y las limitaciones prácticas elevan el costo real mucho más allá de lo que sugiere esa cifra simplificada.

¿Deberían las organizaciones seguir actualizando a AES-256?

Sí, cuando la actualización sea de bajo costo y la sensibilidad de los datos justifique el margen adicional, como en el caso de datos sensibles de larga duración, sistemas de seguridad nacional que ya deben utilizarlo según la CNSA 2.0 e infraestructura crítica que esté experimentando una modernización criptográfica más amplia. Sin embargo, no debería priorizarse por encima de la migración de la infraestructura de clave pública a ML-KEM y ML-DSA.

¿Qué deberían migrar primero los equipos de seguridad: el cifrado simétrico o la infraestructura de clave pública?

Infraestructura de clave pública. La norma NIST IR 8547 establece plazos vinculantes para la obsolescencia de RSA-2048 y ECC P-256 para 2030 y su prohibición total para 2035, plazos determinados por el algoritmo de Shor, no por el de Grover. Los equipos que priorizan las actualizaciones a AES-256 y posponen la migración a ML-KEM y ML-DSA abordan primero el riesgo menor.

¿Podría un futuro algoritmo cuántico atacar a AES con mayor eficacia que Grover?

No se puede descartar. AES contiene una estructura algebraica que los investigadores siguen estudiando para detectar posibles vulnerabilidades cuánticas más allá del método de búsqueda genérico de Grover. La evidencia actual no apunta a ningún avance significativo en este sentido a corto plazo, pero la posibilidad implica que Grover no debe considerarse la última palabra definitiva sobre criptoanálisis cuántico simétrico.