Ir al contenido principal
Cerrar
IA

El misterio de las seeds del NIST resuelto en 30 minutos

Gabriel Ferraresi· CEO | Tech86October 23, 20263 min
iacriptografianistinvestigacionseguridad

La sospecha duró 25 años. La respuesta tomó media hora.

En 2000, el NIST adoptó el estándar ECDSA de curvas elípticas, el estándar de firma criptográfica más usado del mundo. Cada curva venía con un parámetro llamado seed, provisto por la NSA, sin explicación. Veinticinco años de especulación sobre si esos números escondían una puerta trasera.

El rumor y la hipótesis

El rumor más fuerte era de Jerry Solinas, empleado histórico de la agencia: habría generado las seeds a partir de un hash de una frase graciosa que olvidó, y murió en 2023 sin recordarla. Se anunció un premio y nadie lo ganó.

En octubre, un empleado de Anthropic le preguntó al modelo de investigación interno si lo resolvería sin la pista del rumor. Claude encontró las seeds de P-192, P-224, P-256, P-384 y P-521 en menos de media hora.

La respuesta: un reloj, no una conspiración

El resultado no es lo que el rumor decía. Las seeds no son hash de ninguna frase: son la salida del generador aleatorio lrand48 de la biblioteca C, inicializado con un timestamp Unix. Un reloj, y no una frase graciosa.

El método es lo que vale la lectura. En lugar de intentar la frase del rumor, Claude anticipó cómo debía haber funcionado el software de 1997: un generador pseudoaleatorio débil, del tipo que se reconoce por su salida. El modelo escribió un scanner que recorrió cada seed publicada bit a bit y probó 34 combinaciones de generador y fracción de salida.

La firma apareció en cuatro de las diez seeds: el bit más alto era cero en todas las veinte palabras, probabilidad de 1 entre 5.810, lo que firmó al lrand48, que solo devuelve 31 de los 48 bits de estado. La recuperación del estado truncado es un problema clásico de retícula, resuelto con el algoritmo LLL.

La implicación de seguridad es buena

Las curvas no fueron envenenadas. La técnica descrita por Daniel Bernstein y Tanja Lange, que pudo haber explotado la libertad en la elección de la seed, quedó completamente descartada: incluso con libertad total sobre los timestamps y los candidatos, quedaban cerca de 30 bits, insuficientes para apuntar a una clase débil de curvas o incrustar una puerta trasera.

Y el desenlace simbólico: Filippo Valsorda, el criptógrafo que organizó la recompensa de tres años y es defensor histórico de las curvas alternativas, publicó que ahora recomienda personalmente las curvas del NIST en lugar de las suyas. Y cerró con la frase que nadie esperaba: en el momento exacto para que sean retiradas en favor de las firmas post-cuánticas.

La lección que no es técnica

Se trata de confianza. Veinticinco años de especulación dañaron la confianza en un sistema que ahora sabemos limpio, y nadie necesitó cambiar nada: basta calcular.

Es el mismo patrón del caso Enigma resuelto por Astra: sospecha acumulada por décadas, espacio de búsqueda finito, método que anticipa el contexto histórico y validación de la comunidad. La IA se convirtió en el instrumento que cierra procesos que la esperanza y la paranoia mantenían abiertos.

Conclusión

Veinticinco años de teoría, media hora de scanner, y la respuesta era un reloj.

Para quien opera criptografía, el caso limpia una mancha antigua con la mejor salida posible: nada que corregir, todo que documentar. Para quien opera IA, es una prueba más de la tesis del año: sospecha convertida en hipótesis comprobable con espacio de búsqueda finito es el tipo de problema que la IA cierra. Y cierra rápido.

¿Interesado en esta solución?

Conoce nuestros servicios gestionados e infraestructura.

Ingeniería de IA y seguridad

Preguntas Frecuentes

En 2000, el NIST adoptó el estándar ECDSA de curvas elípticas, el estándar de firma criptográfica más usado del mundo. Cada curva venía con un parámetro llamado seed, provisto por la NSA sin explicación. Veinticinco años de especulación sobre si esos números escondían una puerta trasera, con el rumor más fuerte de Jerry Solinas (empleado histórico que habría generado las seeds a partir de un hash de una frase graciosa que olvidó, y murió en 2023 sin recordarla; se anunció un premio y nadie lo ganó).

En octubre, un empleado de Anthropic le preguntó al modelo de investigación interno si lo resolvería sin la pista del rumor. Claude encontró las seeds de P-192, P-224, P-256, P-384 y P-521 en menos de media hora: anticipó cómo debía funcionar el software de 1997, escribió un scanner que recorrió cada seed bit a bit, probó 34 combinaciones de generador y fracción de salida y usó el algoritmo LLL (problema clásico de retícula) para recuperar el estado truncado del generador.

No. Las seeds no son hash de ninguna frase: son la salida del generador aleatorio lrand48 de la biblioteca C, inicializado con un timestamp Unix. Un reloj, y no una frase graciosa. Y la implicación de seguridad es buena: la técnica de Daniel Bernstein y Tanja Lange, que pudo haber explotado la libertad en la elección de la seed, quedó completamente descartada, con cerca de 30 bits insuficientes para apuntar a curvas débiles o incrustar una puerta trasera.

Por dos motivos: cierra 25 años de sospecha que dañaban la confianza en un sistema que ahora sabemos limpio, y tiene el desenlace simbólico de Filippo Valsorda, organizador de la recompensa y defensor histórico de las curvas alternativas, recomendando personalmente las curvas del NIST en lugar de las suyas, en el momento exacto en que son retiradas en favor de las firmas post-cuánticas.

El mismo patrón del [caso Enigma](https://www.tech86.com.br/es/blog/astra-enigma-1941-10-horas-ia-criptografia): la IA rinde cuando la sospecha se convierte en hipótesis con espacio de búsqueda finito, el método anticipa el contexto histórico del sistema y la validación viene de la comunidad especializada. Sospecha acumulada por décadas + espacio de búsqueda finito + IA = el tipo de cierre que antes no existía.

Blog, Contáctanos

¿Tienes alguna pregunta sobre nuestros artículos o servicios? Nuestro equipo está listo para ayudarte.

Agendar Reunión

Reserva un horario.

Agendar Ahora

Correo Electrónico

Envía un mensaje.

[email protected]

WhatsApp

Conversación rápida.

Dirección

Avenida Paulista, 1636 - São Paulo - SP - 01310-200

Especialista Tech86

En línea ahora

¡Hola! ¿Cómo podemos ayudar a escalar tu negocio hoy?

Tech86 Engineering

Valoramos tu privacidad

Utilizamos cookies y tecnologías similares para optimizar tu experiencia, analizar el tráfico del sitio web y personalizar contenido. Al hacer clic en "Aceptar Todos", aceptas el uso de todas las cookies. Lee nuestra Política de Privacidad.