Generador criptográfico de contraseñas

Criptografía post-cuántica: qué le haría Grover a tus contraseñas

Un ordenador cuántico lo bastante potente cambiaría la seguridad de casi todo lo que usamos. El algoritmo de Grover, en concreto, reduce a la mitad la seguridad efectiva de las contraseñas y de los cifrados simétricos. Eso suena alarmante, pero la conclusión práctica es tranquilizadora: con 256 bits, seguirías estando seguro.

Qué haría Grover: la raíz cuadrada del trabajo

Un ordenador clásico que busca una contraseña entre N posibilidades tiene que probarlas una a una: de media, N/2 intentos. El algoritmo de Grover, publicado por Lov Grover en 1996, hace esa búsqueda en un ordenador cuántico en aproximadamente √N pasos. No es magia ni es instantáneo: es una aceleración cuadrática.

Para una contraseña con n bits de entropía, hay 2n posibilidades. Un atacante clásico necesita de media 2n−1 intentos. Con Grover, necesitaría unos 2n/2 pasos. La seguridad efectiva se reduce a la mitad: una contraseña de 128 bits pasa a tener la seguridad de una de 64 bits frente a un atacante cuántico.

La cuenta: de 128 a 64 bits

La siguiente tabla muestra cómo cambia la seguridad efectiva con Grover según los bits de entropía:

Entropía originalSeguridad efectiva con GroverVeredicto
64 bits32 bitsInsuficiente
128 bits64 bitsDébil
192 bits96 bitsSeguro
256 bits128 bitsMuy seguro

Con 256 bits, Grover reduce el trabajo a 2128 operaciones: sigue siendo inalcanzable. El número 2128 es tan grande que ni con un ordenador cuántico se puede recorrer: es aproximadamente el número de átomos del universo observable.

Por qué eso no significa que tus contraseñas estén en peligro

Hay tres razones para no preocuparse hoy. La primera es que no existe ningún ordenador cuántico capaz de ejecutar Grover contra una contraseña real: los ordenadores cuánticos actuales tienen decenas o cientos de cúbits, y Grover contra un hash necesitaría millones de cúbits estables, algo que está a décadas de distancia si es que llega a existir.

La segunda es que el atacante cuántico no tiene la ventaja que parece. Grover acelera la búsqueda, pero cada paso cuántico es mucho más lento y costoso que un intento clásico. Y la tercera es que la solución es conocida desde hace años: duplicar la longitud de las claves. Pasar de 128 a 256 bits restaura la seguridad efectiva a 128 bits, y eso es exactamente lo que ya hacen los estándares modernos.

Qué hay que hacer hoy: 256 bits y PQC

La respuesta práctica es sencilla: usa claves de 256 bits. AES-256, el estándar de cifrado simétrico, ya usa 256 bits, y con Grover su seguridad efectiva es de 128 bits: sigue siendo seguro. Para las contraseñas, la recomendación es la misma: apunta a una entropía alta, 70-80 bits para una contraseña maestra, y no te preocupes por Grover.

Lo que sí está cambiando es la criptografía de clave pública. El algoritmo de Shor, a diferencia de Grover, rompería RSA y la criptografía de curva elíptica de forma completa, no a la mitad. Por eso el NIST publicó en 2024 los primeros estándares de criptografía post-cuántica, conocidos como PQC: ML-KEM (antes Kyber) para el intercambio de claves y ML-DSA (antes Dilithium) para las firmas digitales.

El NIST recomienda empezar a migrar a estos algoritmos en los sistemas que deban seguir siendo seguros dentro de 10 o 15 años. No es urgente para una contraseña personal, pero sí para los servicios que guardan datos que deben permanecer secretos durante décadas. El artículo sobre bits de entropía y fuerza bruta explica cómo se calcula la protección real de una contraseña.

La regla práctica: con 256 bits, Grover no te afecta. Usa AES-256 y contraseñas con entropía alta, y deja la migración a PQC para los servicios que guardan datos a largo plazo.

Conclusión: Grover divide por dos, y 256 bits lo resuelven

El algoritmo de Grover reduce a la mitad la seguridad efectiva de las contraseñas: una de 128 bits pasa a tener la de una de 64 bits. Pero con 256 bits, la seguridad efectiva sigue siendo de 128 bits, y eso es inalcanzable incluso para un ordenador cuántico. La amenaza real es Shor, que rompería la criptografía de clave pública, y ahí la respuesta es la migración a los estándares PQC del NIST.

Para tus contraseñas, la conclusión es la misma de siempre: genera al azar, con entropía alta, y usa un generador criptográficamente seguro como el de GetSafeKey. Si quieres entender cómo se calcula esa entropía, lee el artículo sobre bits de entropía y fuerza bruta, y si quieres saber por qué la longitud mínima importa, el artículo sobre NIST SP 800-63B y la longitud.

Genera una contraseña segura

Crea tu contraseña en el navegador con un generador criptográficamente seguro. Nada se envía a ningún servidor.

Genera una contraseña segura