¿Qué supone el algoritmo de Grover para AES?

Mucho menos que el algoritmo de Shor para RSA: debilita el cifrado simétrico y las funciones hash, pero no los rompe. Lov Grover demostró en 1996 que un ordenador cuántico puede recorrer posibilidades en aproximadamente la raíz cuadrada del número habitual de pasos. Aplicado a adivinar una clave, eso reduce más o menos a la mitad su longitud en bits: en teoría, una clave AES de 128 bits se comporta más bien como una de 64. En la práctica, el ataque es una cadena de pasos muy larga que no se puede repartir con provecho entre muchas máquinas, así que incluso AES-128 sigue lejos de ser fácil de romper. El consejo habitual es sencillo: AES-256 para datos que deban seguir siendo secretos mucho tiempo, y SHA-256 o superior para hash. La mayoría de los sistemas modernos ya admiten ambos, por lo que esta parte del cambio suele ser una cuestión de configuración, no un proyecto de migración. El trabajo de verdad está en los métodos de clave pública.

← Las 33 preguntas sobre Criptografía poscuánticaTodos los temas