Desarrollo de nuevos métodos para vulnerar el cifrado antiguo
Google DeepMind ha anunciado nuevos resultados de investigación que demuestran la capacidad de los agentes de inteligencia artificial, bajo supervisión humana, para reducir el costo computacional necesario para atacar sistemas de cifrado antiguos de tipo RSA-1024. Esta investigación se llevó a cabo en colaboración con expertos en criptografía de la Universidad de California en San Diego y el instituto francés Inria.
Pushmeet Kohli, vicepresidente de Google DeepMind, afirmó que estos resultados no representan una amenaza para los protocolos de cifrado modernos que dependen casi universalmente de claves de 2048 bits o mayores, sino que sus efectos se limitan a los sistemas antiguos que aún utilizan el estándar de 1024 bits.
Resultados de la investigación: firmas digitales y descomposición de claves
La investigación reveló dos hallazgos principales:
- Falsificación de firmas digitales: Los investigadores descubrieron que la eficacia del "relleno" (padding) en la protección de firmas digitales depende directamente de la proporción del bloque que controla el atacante. Cuando el atacante controla la mitad del bloque o más, el relleno pierde completamente su capacidad de protección, lo cual se aplica al formato PKCS#1 v1.5 utilizado en los módulos de seguridad de hardware (HSM). En una prueba experimental, la inteligencia artificial logró reducir el tiempo de computación necesario para falsificar una firma en 3.5 veces en comparación con estudios anteriores.
- Descomposición de claves: Los agentes desarrollaron un algoritmo que hace que el proceso de descomposición de claves RSA-1024 sea aproximadamente 30 veces más barato en promedio al tratar con grandes conjuntos de claves, mediante la distribución del costo de computación inicial entre ellas.
¿Por qué es importante esta noticia?
La importancia de estos resultados radica en que desafían la idea de la "solidez criptográfica" como una suposición fija. Este desarrollo ilustra cómo la inteligencia artificial puede reevaluar las suposiciones matemáticas sobre las cuales se han construido los estándares de ciberseguridad durante décadas. Los investigadores señalan que el uso de la inteligencia artificial para probar estas suposiciones de manera rigurosa es un paso necesario para garantizar que los sistemas de cifrado modernos permanezcan seguros frente a capacidades computacionales avanzadas.
Desde un punto de vista práctico, estos ataques no conducen a la recuperación directa de la clave privada, y además requieren una cantidad masiva de consultas de firma previas, lo que limita su aplicabilidad en escenarios del mundo real contra sistemas que fragmentan los mensajes internamente.