AITech Trends

Claude, de Anthropic, encuentra fallos matemáticos en criptografía: la fortaleza del esquema poscuántico se reduce a la mitad y el ataque a AES es de 200 a 800 veces más rápido

Anthropic ha publicado una nueva investigación que muestra que su modelo de IA Claude Mythos Preview logró dos avances en criptografía. El primero debilita significativamente HAWK, un esquema de firma digital construido para un mundo poscuántico, reduciendo efectivamente a la mitad la fortaleza de su clave. El segundo identifica una nueva forma de atacar AES con rondas reducidas, el cifrado simétrico más utilizado, mejorando la velocidad de los mejores ataques anteriores entre 200 y 800 veces. Anthropic subraya que ninguno de los dos resultados tiene un impacto práctico en los sistemas informáticos actuales, pero ambos demuestran el potencial de los modelos de IA de frontera para ayudar a descubrir fallos en algoritmos criptográficos importantes.

Puntos Clave

  • Claude Mythos Preview mejoró el mejor ataque conocido contra el esquema de firma poscuántico HAWK en 60 horas, reduciendo a la mitad la fortaleza de su clave
  • La investigación también encontró una nueva forma de atacar AES con rondas reducidas, mejorando la velocidad del ataque entre 200 y 800 veces respecto a los mejores métodos anteriores
  • Ninguno de los dos resultados afecta a los sistemas de producción actuales; cada resultado costó aproximadamente $100,000 en gastos de API

Dos avances

El primer resultado se dirige a HAWK, un esquema de firma digital construido para un mundo poscuántico y uno de los candidatos de la tercera ronda en la convocatoria de 2022 de NIST para sistemas resistentes a la computación cuántica. A pesar de haber superado dos rondas de revisión humana experta a lo largo de dos años, Mythos mejoró el mejor ataque conocido contra HAWK en solo 60 horas, reduciendo efectivamente a la mitad la fortaleza de su clave.

El segundo resultado se refiere a AES, el Estándar de Cifrado Avanzado adoptado por NIST en 2001 y sometido a escrutinio más que casi cualquier otro algoritmo de cifrado. Las variantes debilitadas del algoritmo se estudian regularmente para comprender su robustez; Mythos encontró una forma de romper una de estas versiones reducidas y eliminó una de las suposiciones que el atacante necesita hacer, mejorando la velocidad de los mejores ataques anteriores entre 200 y 800 veces.

Sin impacto en los sistemas de producción

Anthropic es claro: ninguno de los dos resultados afecta a los sistemas informáticos actuales y ningún software de producción necesita cambios. HAWK es solo un esquema de firma candidato y no está desplegado, y el segundo ataque se dirige a una versión reducida de AES en lugar de romper el cifrado completo. No obstante, ambos resultados demuestran el potencial de los modelos de IA de frontera para ayudar a descubrir fallos en algoritmos criptográficos, tanto antes como después de su despliegue en el mundo real.

Mayormente autónomo, con un coste

Mythos Preview logró estos resultados de forma mayormente autónoma. A lo largo de una semana, un investigador de Anthropic trabajó junto con Claude para desarrollar el ataque a HAWK, mientras que otro construyó un andamiaje que permitió a Claude descubrir el ataque a AES de forma totalmente autónoma. Cada resultado costó aproximadamente $100,000 en gastos de API. Anthropic también colaboró con académicos de la ETH de Zúrich, la Universidad de Tel Aviv y la TU de Berlín para construir CryptanalysisBench, un punto de referencia para evaluar la capacidad de análisis criptográfico de los LLM, y siguió procedimientos de divulgación responsable durante todo el proceso.

Fuente: Anthropic Research