Google DeepMind revela que la IA puede acelerar hasta 1,600 veces la ruptura de la antigua tecnología de cifrado RSA

·por Henderson·Engineering
Google DeepMind revela que la IA puede acelerar hasta 1,600 veces la ruptura de la antigua tecnología de cifrado RSA
Puntos clave
  • La investigación de Google DeepMind muestra que la IA puede acelerar la ruptura del cifrado RSA.
  • El estudio se centra en RSA de 1024 bits, un estándar de cifrado que ha sido reemplazado por claves más fuertes de 2048 bits.
  • La IA puede acelerar significativamente la evaluación de hipótesis matemáticas, mejorando la eficiencia del análisis criptográfico.
  • Los resultados de la investigación subrayan la necesidad de reevaluar continuamente las hipótesis de cifrado.

Los investigadores de Google DeepMind han utilizado agentes de inteligencia artificial para descubrir una técnica de cifrado que puede revelar las debilidades del antiguo cifrado RSA a una velocidad 1,600 veces más rápida que los métodos anteriores. Este avance fue anunciado hoy en las redes sociales por Pushmeet Kohli, vicepresidente y científico jefe de DeepMind. La investigación marca un importante progreso en el campo del análisis criptográfico, sin afectar los estándares de cifrado modernos.

El estudio se centra en RSA de 1024 bits, un estándar de cifrado que ha sido reemplazado por claves más fuertes de 2048 bits o más. Según Google DeepMind, estos hallazgos no amenazan el cifrado moderno utilizado para proteger la banca en línea, aplicaciones de mensajería, actualizaciones de software o monedas digitales. Por el contrario, demuestran cómo la inteligencia artificial puede acelerar significativamente la evaluación de hipótesis matemáticas, que son la base de la seguridad digital.

Aplicaciones de la IA en el análisis criptográfico

El análisis criptográfico es la ciencia de probar sistemas de cifrado buscando debilidades, con el objetivo de prevenir que actores maliciosos las exploten. Durante décadas, los avances en este campo a menudo han requerido años o incluso décadas, permitiendo que los expertos en seguridad fortalezcan gradualmente los estándares de cifrado a medida que evoluciona la capacidad de cálculo. La empresa afirma que su agente de inteligencia artificial, bajo supervisión humana, ha comprimido este cronograma al explorar rápidamente problemas matemáticos que tradicionalmente requerían una gran cantidad de investigación manual.

Este estudio fue liderado por Dj Dvijotham y Abhradeep Thakurta, en colaboración con investigadores de la Universidad de California en San Diego y de Inria en Francia, y ha producido dos hallazgos principales relacionados con el antiguo sistema de cifrado RSA-1024.

El primer hallazgo se refiere a las firmas digitales, que permiten a las computadoras verificar que las actualizaciones de software, sitios web y documentos electrónicos provienen de fuentes legítimas. Los esquemas de firmas digitales generalmente añaden información predeterminada llamada "relleno" antes de firmar los datos. Durante mucho tiempo se ha considerado que el relleno puede prevenir la falsificación, pero los investigadores no han cuantificado completamente su efectividad cuando los atacantes pueden influir en partes de los mensajes firmados.

Durante el proceso de investigación, los agentes de inteligencia artificial descubrieron que, una vez que un atacante controla aproximadamente la mitad o más de los bloques de datos firmados, el relleno casi no proporciona protección adicional. En este caso, falsificar una firma digital se vuelve matemáticamente tan sencillo como atacar un sistema sin relleno. Para verificar este hallazgo, los investigadores probaron este método en un entorno de sandbox, utilizando un benchmark de RSA-1024 previamente resuelto en trabajos académicos. La implementación generada por la inteligencia artificial replicó este resultado, reduciendo el tiempo de CPU requerido en 3.5 veces y con una demanda de capacidad de cálculo inferior a una milésima parte de la necesaria para descomponer la clave de referencia en sí misma.

Aún cuando un atacante controla solo una pequeña cantidad de datos firmados, como un huella digital de 32 bytes, el agente de inteligencia artificial también identificó un nuevo algoritmo que teóricamente puede mejorar el ataque óptimo contra una clave RSA de 1024 bits en aproximadamente 1,600 veces.

Descubrimiento e impacto del nuevo algoritmo

El segundo avance se centra en la descomposición en lotes de múltiples claves RSA de la misma longitud. Dado que muchas implementaciones de RSA utilizan tamaños de clave estandarizados, los atacantes teóricamente pueden compartir el costo computacional costoso entre múltiples claves. El algoritmo descubierto por la inteligencia artificial mejora la eficiencia progresiva de este proceso, reduciendo el costo computacional promedio de cada clave RSA de 1024 bits adicional en aproximadamente 30 veces en comparación con las técnicas de lote anteriores.

Kohli afirmó que estos resultados subrayan la necesidad de reevaluar continuamente las hipótesis de cifrado a medida que la inteligencia artificial puede abordar problemas matemáticos avanzados. Aunque los estándares de cifrado actuales siguen siendo seguros, los investigadores creen que el análisis criptográfico impulsado por la inteligencia artificial podría convertirse en una herramienta importante para realizar pruebas de estrés antes de que nuevas amenazas pongan en riesgo los sistemas de cifrado del futuro.

Impacto del análisis criptográfico impulsado por IA en la seguridad

A medida que la tecnología de inteligencia artificial avanza, la eficiencia del análisis criptográfico ha mejorado significativamente, lo que representa un desafío para los estándares de cifrado existentes. Aunque las tecnologías de cifrado actuales siguen siendo seguras, los resultados de la investigación indican que la IA puede descubrir debilidades en los sistemas de cifrado en un corto período de tiempo, lo que sugiere que en el futuro podría ser necesario revisar y actualizar las hipótesis de cifrado con mayor frecuencia para abordar posibles riesgos de seguridad. Esta investigación no solo impulsa el desarrollo de la criptografía, sino que también destaca la importancia del avance tecnológico para la seguridad digital.

H
Sobre el autor
Henderson