technology 6 min de lectura

Claude resuelve misterio criptográfico de 25 años en 30 minutos

El Claude de Anthropic identificó cómo la NSA generó los valores iniciales detrás de los estándares de curvas elípticas de NIST en menos de media hora. El hallazgo disipa décadas de sospechas y redefine el papel de la IA en el criptoanálisis.

  • Anthropic
  • infraestructura crítica
  • criptografía
  • problema de Galois inverso
  • policía de Filadelfia
  • ECDSA

La respuesta siempre fue simple. Esa es la parte inquietante.

Anthropic anunció el 16 de octubre que Claude, su modelo de investigación en inteligencia artificial, determinó cómo la Agencia de Seguridad Nacional (NSA) generó los valores de semilla incrustados en cinco estándares de curvas elípticas del NIST en menos de treinta minutos. Las semillas permanecían sin explicación desde el año 2000, alimentando durante dos décadas la sospecha de que la NSA podría haber debilitado intencionalmente las curvas.

El descubrimiento no rompe ECDSA. No entrega a los atacantes un arma nueva. Pero cambia la conversación sobre quién puede resolver problemas en la intersección entre las matemáticas, el código y la memoria institucional, y qué tan rápido puede la IA desplazarse desde esa intersección hacia áreas antes reservadas para especialistas.

El misterio que sobrevivió a sus creadores

Las curvas en cuestión forman parte del FIPS 186-2, el estándar de 2000 que definió P-256, P-384, P-521 y los parámetros relacionados que usan miles de millones de dispositivos todos los días. Cada curva lleva una semilla —una constante numérica que selecciona la curva dentro del espacio matemático de posibilidades—. Las semillas fueron proporcionadas por la NSA. El método de generación no quedó documentado.

Esa omisión se convirtió en una sombra en el campo. Cuando Bruce Schneier y otros plantearon preocupaciones sobre la posibilidad de una puerta trasera oculta, la comunidad no tenía forma de verificar o descartar la afirmación. Las semillas parecían arbitrarias. Lo arbitrario sin explicación es lo que más temen los criptógrafos.

Jerry Solinas, antiguo criptógrafo de la NSA, ofreció una respuesta parcial en 2015. Recordó, haciendo hincapié en que era un chiste, que las semillas podrían haberse generado hashiando un pasaje de texto en inglés. Pero no pudo identificar el texto. Los colegas que habían escrito el código original no recordaban el procedimiento. Los rastros en papel se habían perdido. Lo mejor que cualquiera podía hacer era especular.

Durante veinticinco años, la especulación persistió. Moldeó requisitos de auditoría, influyó en decisiones de contratación y mantuvo una desconfianza de fondo viva en los equipos de seguridad de todo el mundo. También significaba que, si se demostraba que las semillas eran débiles, no habría una cadena de custodia clara para rastrear la decisión.

Lo que Claude encontró realmente

Anthropic afirma que un investigador le pidió a Claude que investigara el origen de las semillas. En treinta minutos, el modelo devolvió un reproductor: las semillas se derivaban de lrand48, un generador de números pseudoaleatorios de una biblioteca C utilizada a mediados de la década de 1990. El valor de la semilla alimentado a lrand48 era una marca de tiempo que representaba fechas de 1997 o 1998, expresada como un recuento numérico. La salida del generador luego se combinó para producir las constantes finales.

En otras palabras, la teoría del hash de texto de Solinas era incorrecta. Las constantes no eran producto de una codificación deliberada. Eran el resultado de una fuente de aleatoriedad casera cuya salida simplemente coincidió con curvas válidas.

Claude también identificó el método de generación de cinco curvas adicionales enlistadas en otro documento del NIST y de cuatro curvas adoptadas a través de un proceso separado del NIST. En algunos casos, recuperó cómo se seleccionaron los puntos base —los anclajes públicos utilizados en la generación de claves y la verificación de firmas—.

Anthropic publicó código que reproduce las semillas. Los hallazgos pueden ser verificados por cualquier persona con acceso al estándar y un compilador de C.

Por qué esto importa más que las matemáticas

El impacto práctico inmediato es limitado. Las semillas son parámetros públicos. No son claves secretas. Ningún ataque conocido explota el hecho de que provengan de lrand48. Las curvas en sí no han demostrado ser más débiles debido a este descubrimiento. Si acaso, el resultado reduce la probabilidad de que la NSA diseñara deliberadamente las semillas para ocultar una puerta trasera. Una backdoor deliberada sería probablemente más sofisticada que un generador pseudoaleatorio impulsado por marcas de tiempo.

Pero las implicaciones más amplias son más difíciles de descartar.

Primero, el cronograma. Treinta minutos. Una pregunta que resistió a expertos humanos durante veinticinco años fue respondida en media hora por un sistema que nunca ha leído un solo documento FIPS y que no entiende qué es una curva. Esta no es una mejora marginal respecto a los métodos anteriores. Es un cambio estructural en la velocidad con la que los problemas abiertos pueden ser atacados cuando la superficie de ataque es documentación, código y estándares publicados, en lugar de tráfico cifrado.

Segundo, la dirección de la presión. Durante años, la preocupación ha sido unidireccional: la NSA construye sistemas; los críticos temen que los sistemas estén debilitados. La IA cambia la geometría. Si un modelo puedereverse ingeniarse un proceso de generación a partir de parámetros finales, la misma técnica puede voltearse contra otros estándares. La pregunta ya no es si una agencia gubernamental ocultó algo en una curva. Es si cualquier organización —comercial, académica o estatal— puede auditar sus propias decisiones históricas de la manera en que Claude acaba de hacerlo.

Tercero, la recalibración de la confianza. La comunidad criptográfica ha operado bajo el supuesto de que, si un estándar parece sospechoso, debemos seguir siendo escépticos hasta que se demuestre lo contrario. Ese supuesto es una respuesta racional a la transparencia limitada. El resultado de Claude muestra que la transparencia a veces puede restaurarse más rápido de lo que cualquiera esperaba, pero también que el proceso de restauración puede no parecerse al que planeamos. Puede parecerse a un modelo de IA ejecutando experimentos mientras los humanos se sientan a observar.

Lo que permanece desconocido

No todo fue resuelto. Claude identificó candidatos para la generación de semillas que produjeron curvas válidas pero que finalmente no fueron seleccionadas. La razón por la que esos candidatos fueron descartados sigue sin estar clara. La semilla de la curva B-163 no fue recuperada. El método de selección de puntos base en varias curvas permanece sin explicación. Estas lagunas sugieren que el proceso completo puede haber involucrado más pasos de los que revelan los hallazgos actuales, o que los registros relevantes se perdieron y nunca podrán ser reconstruidos.

El equipo de Anthropic eligió donar la recompensa de 12 288 dólares ofrecida por Filippo Valsorda y otros, que se triplica a 36 864 dólares cuando se dirige a una organización benéfica calificada. El dinero irá al Internet Security Research Group, la organización sin fines de lucro detrás de Let’s Encrypt. Esa es una señal limpia. El resultado no se está reteniendo para obtener ventaja.

El siguiente movimiento

La comunidad criptográfica debería tratar esto como una prueba de concepto, no como una conclusión. Claude resolvió un rompecabezas. El mismo enfoque podría ser aplicable a otros estándares con métodos de generación no documentados, y hay muchos. La pregunta ahora no es si la IA puede resolver estos problemas. Es quién dirigirá esa capacidad y qué estándares surgirán para gobernar su uso.

Para ingenieros y formuladores de políticas, la lección es práctica: asuman que cualquier pregunta criptográfica abierta con suficiente documentación puede ser atacada por modelos como Claude en horas, no en años. Auditen sus estándares. Publicen sus procesos de generación. Y no confíen en la oscuridad para proteger sus suposiciones sobre lo que las herramientas futuras podrán descifrar.

La NSA no plantó una puerta trasera en estas curvas. Pero tampoco dejó un recibo. Veinticinco años de duda terminaron porque una IA hizo la pregunta correcta y ejecutó suficientes experimentos para notar un patrón. Eso no es motivo de consuelo. Es una medida de lo que viene a continuación.