RSA, ECC y por qué aparece el problema cuántico

Clave pública y clave privada

La criptografía de clave pública utiliza pares de claves relacionados. Según el esquema, permite establecer secretos o verificar firmas sin compartir previamente una misma clave secreta con todos. RSA y la criptografía de curvas elípticas, habitualmente abreviada ECC, aparecen en distintas construcciones de este tipo.

Su seguridad depende de problemas matemáticos que se consideran difíciles con los recursos clásicos apropiados. El algoritmo de Shor muestra una vía cuántica para resolver problemas relevantes para RSA y ECC, si se dispone de una computadora cuántica suficientemente capaz.

Esa condición no es un detalle menor: conocer un algoritmo no equivale a tener el equipo, los recursos y el tiempo necesarios para atacar una clave real. Tampoco permite concluir que todos los tamaños de clave y sistemas caerían a la vez.

Una conexión tiene varias piezas

Una conexión segura puede combinar autenticación, establecimiento de claves y cifrado simétrico. El certificado que observás no cuenta necesariamente toda la historia del intercambio de claves. Del mismo modo, detectar un intercambio híbrido no demuestra que la firma del certificado sea post-cuántica.

La criptografía simétrica y las funciones hash tienen consideraciones distintas. No conviene presentar Shor como un ataque idéntico contra cualquier algoritmo que aparezca en una configuración.

Un ejemplo concreto

Una persona mira el certificado de su web y encuentra una clave RSA. Después lee que el proveedor ofrece un intercambio híbrido. Ambas observaciones podrían ser compatibles porque describen funciones diferentes. Para entender la protección necesita preguntar qué componente se usa en cada paso y qué extremo de la conexión está viendo.

Por eso la consulta útil al proveedor es específica: ¿cómo autentica el servicio?, ¿cómo establece las claves de sesión?, ¿qué versiones y clientes admite?, ¿qué sucede cuando el cliente no soporta la opción nueva?

Hecho: los fundamentos algorítmicos de Shor motivan reemplazos de determinados esquemas de clave pública. Inferencia: un inventario debe registrar función y protocolo, además del nombre del algoritmo. Hipótesis: una capacidad física futura podría hacer viable un ataque particular. Limitación: esta explicación no calcula recursos de ataque ni evalúa una clave concreta.

Qué recordar

No mezcles certificado, intercambio de claves y cifrado de datos. Son capas relacionadas que deben describirse por separado.

Qué NO significa esto

No significa “RSA murió”, ni que debas desactivar TLS, ni que usar una clave más grande resuelva por sí solo la transición post-cuántica. Los cambios deben realizarse mediante implementaciones mantenidas y compatibles.

Continuá con qué son ML-KEM y ML-DSA.