Un modelo de inteligencia artificial de Anthropic ha resuelto uno de los misterios más prolongados de la criptografía, rastreando números que la NSA entregó al gobierno de EE. UU. a finales de la década de 1990, los cuales durante mucho tiempo se sospechó que ocultaban una puerta trasera, hasta un programa ordinario de números aleatorios alimentado con marcas de tiempo de 1997 y 1998.
Al modelo le tomó aproximadamente media hora desarrollar una solución, una que los criptógrafos habían estado buscando durante 25 años.
Un candado con un diseño inexplicado
Gran parte de internet depende de la criptografía de curva elíptica, la familia de matemáticas que también se utiliza para proteger las billeteras de bitcoin. Permite que alguien demuestre que posee una clave secreta sin revelar los detalles de la clave en sí.
Piense en la curva como un diseño de cerradura que cualquiera puede inspeccionar. Cada persona que la utiliza tiene su propia clave secreta, pero todos dependen de que el diseño sea difícil de vulnerar.
Pero, ¿quién eligió las matemáticas en las que todos confiarían?
En 2000, el Instituto Nacional de Estándares y Tecnología de EE. UU., o NIST, adoptó un conjunto de curvas proporcionadas por la Agencia de Seguridad Nacional. La NSA facilitó esos diseños sin explicar el origen de algunos de los números utilizados para generarlas.
La secretividad se volvió aún más difícil de ignorar después de la Las revelaciones de Snowden vinculadas a la NSA a los esfuerzos para debilitar los estándares criptográficos. NIST posteriormente se eliminó esa herramienta, el generador de números aleatorios Dual EC, de sus recomendaciones.
Esos números iniciales, llamados semillas, eran públicos. Pero la NSA nunca explicó cómo los eligió, lo que alimentó años de sospechas de que había probado muchas alternativas hasta encontrar una curva con una vulnerabilidad que solo ella sabía cómo explotar. La teoría conspirativa era que la NSA tenía una puerta trasera en cada sistema que la utilizaba.
Los criptógrafos Neal Koblitz y Alfred Menezes examinaron la controversia en su artículo de 2015, “Un enigma envuelto en un misterio.” Menezes había ayudado a redactar el estándar original y recordó haber recibido las semillas del matemático de la NSA Jerry Solinas en 1997.
El investigador de seguridad Steve Weis pasó años buscando una explicación, incluyendo la presentación de solicitudes de registros públicos en 2018. NIST declaró que no tenía documentación, mientras que la NSA dejó de responder. Una pista prometedora sugería que los números provenían de una frase humorística que Solinas había olvidado, enviando a los investigadores a buscar entre posibles combinaciones de palabras.
coindesk.com





