Claude resuelve un acertijo de criptografía de hace 25 años en unos 30 minutos
Anthropic dice que Claude rastreó los misteriosos números semilla detrás de las curvas elípticas estándar de NIST hasta un simple generador de números aleatorios de la década de 1990. Es un buen resultado, pero no una violación de la seguridad.
Anthropic informa que Claude ha explicado de dónde provienen los números “semilla” detrás de varias curvas de cifrado ampliamente utilizadas, una pregunta que ha molestado a los criptógrafos durante aproximadamente 25 años. Según los autores, Claude tardó aproximadamente 30 minutos. La respuesta es casi cómicamente ordinaria: un viejo generador de números aleatorios del lenguaje de programación C, comenzaba con la lectura de un reloj.
Algunos antecedentes. En 2000, el organismo de normalización estadounidense NIST publicó un conjunto de curvas elípticas, que son las formas matemáticas detrás del cifrado cotidiano, como el candado de su navegador. Cada curva se construyó a partir de una semilla publicada, un número inicial, proporcionado por la NSA sin explicación. Sin motivo alguno, la gente se preguntaba si las semillas ocultaban una debilidad deliberada, la llamada puerta trasera. Una historia popular decía que las semillas eran un hash (una mezcla unidireccional) de una frase de contraseña de broma. El equipo de Anthropic dice que la historia está equivocada.
En cambio, las semillas para las curvas P-192, P-224, P-256, P-384 y P-521 vinieron de un generador llamado lrand48, iniciado con una marca de tiempo Unix (el reloj de la computadora, contado en segundos). Para P-256, el programa simplemente probó candidatos hasta que el número 1.842 pasó las comprobaciones. Las marcas de tiempo caen entre mayo de 1997 y abril de 1998. Claude también explicó de dónde provienen los puntos base para otras seis curvas: un generador de números aleatorios en una antigua biblioteca matemática llamada FreeLIP.
¿Cómo llegó allí? Claude supuso que las semillas provenían de un generador débil de la década de 1990 y luego las escaneó en busca de patrones reveladores. Cuatro semillas tenían un cero en la parte superior de las 20 palabras, lo que sucedería por casualidad aproximadamente una de cada 5.810 veces. Eso coincidía con el comportamiento de lrand48. Recuperar el estado interno oculto requirió una combinación de fuerza bruta y un método de celosía llamado LLL. El equipo publicó un código que cualquiera puede ejecutar para reproducir las semillas.
Qué hay detrás: una puerta trasera necesita que el creador elija los números inteligentemente. Si las semillas provienen de un reloj y un generador aburrido, la teoría de la puerta trasera se vuelve mucho más difícil de defender. También es un buen ejemplo de IA como detective paciente: prueba muchas hipótesis rápidamente y un humano verifica la evidencia.
Vale la pena mantener las expectativas bien fundadas. Los autores dicen que esto no es una ruptura de ECDSA o de estas curvas. Algunas preguntas siguen abiertas, incluidos otros puntos base y una semilla de curva binaria. También admiten que, en teoría, alguien podría haber probado muchas marcas de tiempo y haber obtenido un resultado favorable, y nada en los datos lo descarta. Anthropic está donando la recompensa de $36,864 al Internet Security Research Group.
Qué significa esto para usted: nada cambia en su forma de navegar o realizar operaciones bancarias. Su cifrado no es menos seguro hoy que ayer. La conclusión es que la IA está mejorando en los viejos y difíciles acertijos cuya respuesta se puede verificar, lo cual es una señal prometedora para la investigación en seguridad.
Fuentes
Fuentes: https://www.anthropic.com/research/ecdsa-curve-origins
DeepSeek V4.1 Flash 1017: Trabajo de agente más económico y una API de búsqueda que puedes alquilar
DeepSeek lanzó una actualización open-weights dirigida a agentes y tareas de codificación, reclama alrededor de $0,20 por tarea y abrió su motor de búsqueda a desarrolladores externos a $0,75 por cada 1000 llamadas.
