miércoles, noviembre 18, 2026

¿Cómo se crearon las semillas del Elliptic Curve Digital Signature Algorithm (ECDSA)? Anthropic Claude encontró el origen.

Hace poco os contaba en este blog cómo Claude Mythos había conseguido reducir hasta39 veces el coste de los circuitos cuánticos que algún día romperán la criptografía de curvaelíptica. Allí la Inteligencia Artificial miraba hacia el futuro, hacia la máquina que todavía no existe. Pues bien, esta vez la historia va justo en la dirección contraria.


Esta vez no hay ordenador cuántico, ni algoritmo de Shor, ni ninguna clave rota. Hay un enigma de casi treinta años sobre de dónde salieron unos números que están dentro de las firmas digitales de medio Internet. Y hay una respuesta tan cotidiana que casi da la risa: la hora que marcaba el reloj de un ordenador una noche de agosto de 1997.

Un recordatorio rápido: firmas, curvas y los números que nadie elige

ECDSA es el algoritmo de firma digital basado en curvas elípticas que usamos casi sin darnos cuenta: en los certificados de las webs, en las actualizaciones de software, en Bitcoin. Es el equivalente moderno del sello de lacre de una carta medieval. Cualquiera puede comprobar que el sello es auténtico, pero solo quien tiene el anillo puede estamparlo.

Para que eso funcione, todo el mundo tiene que ponerse de acuerdo antes en el ”papel” sobre el que se sella: una curva elíptica concreta, definida por unos pocos números públicos. Encima de esa curva, cada usuario genera después su propia clave privada, que es lo que de verdad hay que proteger. Guardad esta distinción, porque es la clave de todo el artículo: la curva es de todos, la clave privada es solo tuya.


Las curvas más usadas del mundo son las que el NIST publicó en el año 2000 en el estándarFIPS 186-2, con nombres tan poco poéticos como P-256 o P-384 . Y aquí viene el detalle interesante. Para demostrar que nadie había elegido esos números a dedo, el estándar no publicaba solo la curva, sino también una semilla: una cadena de 160 bits que, pasada por SHA-1, produce uno de los coeficientes de la curva. Esta es la de P-256:

C49D3608 86E70493 6A6678E1 139D26B7 819F7E90

La semilla (”seed”) es pública y cualquiera puede comprobar que, pasada por SHA-1, da el coeficiente de la curva. Lo que el estándar no explicaba es de dónde salió esa semilla.

Números de la manga: por qué una semilla sin explicar daba tanto miedo

En criptografía existe una expresión preciosa para esto: nothing-up-my-sleeve numbers, números que no salen de la manga. Si yo os doy una constante y os digo ”fiaos, es aleatoria”, no tenéis forma de saber si la he buscado a propósito. Si os digo que es el hash de una semilla, al menos sabéis que no he podido fabricar la curva entera a mi gusto.

El problema es que eso solo traslada la pregunta un paso más atrás. Si la semilla también me la he sacado de la manga, podría haber probado millones de semillas hasta dar con una curva que tuviera alguna propiedad que solo yo conozco. Es como un sorteo en el que todos ven girar el bombo, pero nadie sabe quién metió las bolas.

Y las semillas de las curvas NIST venían de la NSA, sin ninguna explicación. Durante años esto fue una curiosidad académica, hasta que en 2013 las filtraciones de Snowden apuntaron a que el generador Dual_EC_DRBG, también estandarizado por el NIST, llevaba una puerta trasera de la NSA. 

A partir de ahí, cualquier número sin explicar que viniera de Fort Meade empezó a mirarse con lupa. Neal Koblitz y Alfred Menezes resumieron toda la controversia en un artículo con un título que lo dice todo: A Riddle Wrapped in an Enigma.

”Dadle un aumento a Bob y a Jerry”: la pista que mandó a todos por el camino equivocado

El hombre que entregó las semillas fue Jerry Solinas, un veterano criptógrafo de la NSA que se las pasó a Menezes en otoño de 1997, durante las reuniones del estándar ANSI X9.62. Años después, cuando le preguntaron por su origen, Solinas dio una respuesta muy humana: se habían generado haciendo el hash de una frase de broma, algo del estilo de ”Give Bob and Jerry a raise”, y ni él ni Bob Reiter, que escribió el código, recordaban ya la frase exacta.

Stephen A. Weis recopiló en 2023 todos esos testimonios y correos en una investigación muyrecomendable. Ese mismo año, Filippo Valsorda convirtió el misterio en un reto: 12.288 dólares, que se triplicaban hasta 36.864 si se donaban a una organización benéfica, paraquien encontrara las frases que, pasadas por SHA-1, daban las semillas de las cinco curvasde primos.


Se pedían las frases ”previas” al hash SHA-1 de las semillas de P-192, P-224, P-256, P-384 y P-521. Fijaos en la trampa. Encontrar una frase olvidada cuyo hash coincida con 160 bits concretos es una aguja en un pajar del tamaño del universo: basta un espacio de más, una mayúscula o un punto final para que el hash cambie por completo. Mucha gente lo intentó, nadie lo consiguió, y Solinas falleció en 2023 sin poder aclararlo.

Lo que nadie sabía entonces es que no había ninguna aguja. La memoria de Solinas, más de quince años después de los hechos, le había jugado una mala pasada, y todo el mundo llevaba años buscando una frase que no existía.

Lo más fascinante: cómo lo descubrió

En octubre de 2026, un empleado de Anthropic le pidió a un modelo interno de investigación que averiguara cómo se habían generado las semillas. Importante: no le contó nada dela frase ni del aumento de sueldo. Y en menos de media hora, Claude tenía la respuesta para las cinco curvas.


Lo interesante es que no se puso a probar frases. Le dio la vuelta a la pregunta: en lugar de preguntarse qué texto se había hasheado, se preguntó qué programa de los años noventa podía haber escupido esos bytes. Y en 1997, si un programador en Lenguaje C necesitaba ”números aleatorios” rápidamente, lo más probable es que tirase de los generadores de la biblioteca estándar, que de aleatorios tienen bastante poco.

Claude escribió un escáner que recorría cada semilla buscando si trozos contiguos podían ser salidas consecutivas de alguno de esos generadores, probando 34 combinaciones distintas. Y encontró una pista que, una vez que te la señalan, se ve a simple vista: en cuatro de las semillas de las curvas binarias, el primer bit de cada bloque de 32 bits era siempre un cero. Veinte bloques seguidos. Por puro azar, es como sacar veinte caras seguidas lanzando una moneda.


Esa huella tiene nombre y apellidos: lrand48 , una función de la biblioteca de C. Por dentro guarda un estado de 48 bits que, en cada llamada, se multiplica por una constante fija, se le suma otra y se queda con los últimos 48 bits. Es lo que se llama un generador congruencial lineal. Y de esos 48 bits, sólo devuelve los 31 de arriba. Cuando metes 31 bits en una caja de 32, el bit que sobra se queda a cero. Ahí estaba el cero de cada bloque.

En cristiano: es como reconocer una vieja máquina de escribir porque todas sus ”e” salen con el mismo defecto. No sabes todavía qué dice la carta, pero ya sabes con qué máquina se escribió.

Figura 8: Las tripas de lrand48. 

El estado se inicializa con la hora y un valor fijo, avanza siempre con la misma regla y deja ver solo una parte de sus bits. Con las curvas de primos se veía todavía menos: un byte por llamada

4 Darle la vuelta al generador: de 17 bits a un retículo

Saber qué máquina escribió la carta es una cosa. Reconstruir exactamente en qué estado estaba es otra. Para las cuatro semillas binarias, la cuenta es sencilla: si de cada salida conoces 31 bits, solo te faltan 17. Eso son 131.072 posibilidades, que un portátil prueba en un suspiro. Para cada una se calculan las siguientes salidas y se mira si coinciden con el resto de la semilla. Coincidieron las cuatro.

Las curvas de primos eran más duras, porque el programa solo se quedaba con 8 bits de cada salida y tiraba el resto (en la figura anterior, la tercera barra). Aquí Claude sacó una herramienta clásica, el algoritmo Lenstra–Lenstra–Lovász (LLL) de reducción de basesde retículos, que se usa desde los años ochenta precisamente para reconstruir el estado de generadores congruenciales a los que les han cortado bits. La ironía es bastante buena: el mismo tipo de matemáticas, los retículos, sobre el que se apoya la criptografía Post-Cuántica que va a sustituir a ECDSA es el que ha servido para destapar el origen de sus curvas.


Y funcionó con las cinco semillas del NIST y con otras cinco de curvas de ejemplo del estándar ANSI X9.62. Cada estado recuperado regenera los 160 bits completos de su semilla. Eso no pasa por casualidad: o tienes el estado correcto o no te sale ni un byte.

Quedaba lo más bonito. Un generador congruencial lineal se puede ejecutar hacia atrás igual de bien que hacia delante, así que Claude fue retrocediendo hasta encontrar un estado que tuviera la forma exacta que deja srand48 al inicializarlo: los 16 bits de abajo valen siempre 0x330E y los 32 de arriba son el número que le pasas. Un estado así aparece por casualidad una vez cada 65.536 pasos, de modo que por sí solo no demuestra nada. Lo que lo demuestra es lo que había en los 32 bits de arriba: una hora Unix perfectamente razonable de 1997.


En negrita, las curvas del NIST; el resto son curvas de ejemplo de ANSI X9.62. Las binarias, leídas tal cual, dan febrero de 1984; multiplicadas por dos caen el 17 de abril de 1998, dos semanas después de P-224. 

La receta completa, por tanto, era esta: se inicializa lrand48 con la hora del sistema, se piden bytes de veinte en veinte, cada grupo de veinte es una semilla candidata, se calcula la curva que sale de ella y se sigue hasta encontrar una que sirva. Para P-256 hicieron falta 1.842 candidatas. El programa se lanzó el 16 de agosto de 1997 a las 01:52:34 UTC, de madrugada, como manda la tradición de cualquier programador que se precie.


Con las binarias hay un detalle curioso: los valores, leídos tal cual, corresponden a febrero de 1984, una fecha absurda para unas curvas que no existían. Pero si los multiplicamos por dos, las cuatro caen el 17 de abril de 1998, con pocos minutos de diferencia entre ellas. La hipótesis de Anthropic es que esa versión del programa dividía el reloj entre dos, aunque eso ya es una suposición.

No hace falta creérselo: quince líneas de Python

Mi parte favorita de toda la historia es que no hay que fiarse de nadie, ni de la NSA, ni de Anthropic, ni de una IA. Una vez que conoces la receta, cualquiera puede reproducirla. Yo lo he hecho con este código, que imita lo que hacen srand48 y lrand48 en la biblioteca de C: import calendar

A, C, M = 0x5DEECE66D, 0xB, 2**48 - 1
def srand48(t): # así inicializa la libc el generador
return (t << 16) | 0x330E
def lrand48(x): # un paso: estado nuevo y 31 bits de salida
x = (A * x + C) & M
return x, x >> 17
t = calendar.timegm((1997, 8, 16, 1, 52, 34)) # 16/08/1997 01:52:34 UTC
x = srand48(t)
for n in range(1842): # candidata número 1.842
semilla = b""
for
_
in range(20): # 20 bytes = 160 bits
x, r = lrand48(x)
semilla += bytes([r >> 23]) # nos quedamos con 8 bits
print(semilla.hex().upper())

Y lo que sale por pantalla es:

C49D360886E704936A6678E1139D26B7819F7E90

Exactamente la semilla de P-256 que publicó el NIST en el año 2000. No una aproximación, no algo parecido: los mismos 160 bits. Cambiando la fecha y el número de candidatas por los de la figura anterior salen también las de P-192, P-224, P-384 y P-521, y con palabras de 31 bits y la hora dividida entre dos, las de las binarias. Lo he comprobado una por una. Conviene no confundir dos cosas, eso sí. Comprobar una receta cuando ya te la han dado es trivial; encontrarla es lo difícil. Más de una década de gente buscando frases es la prueba.

¿Y los puntos base? Una biblioteca de Arjen Lenstra

Toda curva de ECDSA tiene además un punto base, el punto de partida a partir del cual se calculan todas las claves públicas, y la semilla no dice nada sobre él. Claude también investigó su origen y lo encontró para P-192 y para cinco curvas de ejemplo de X9.62: salen del generador aleatorio de FreeLIP, la biblioteca de aritmética de enteros grandes de ArjenLenstra, inicializado con números pequeños como 20000 en el caso de P-192.

Los puntos base de P-224, P-256, P-384, P-521 y de las curvas binarias siguen sin explicación. 

Entonces... ¿debemos preocuparnos?

Si alguien lee el titular ”las curvas de ECDSA salieron de la hora del reloj”, la pregunta es inmediata: ¿entonces basta con adivinar la hora para falsificar mi firma? Rotundamente NO. Vamos por partes.

1. Esto no es un ataque. La semilla siempre fue pública: estaba impresa en el estándar. Saber cómo se generó no da ninguna información sobre la clave privada de nadie. Es como descubrir en qué fábrica se hizo el papel de un documento: muy interesante para un historiador, inútil para falsificar la firma de quien lo firmó. El propio artículo de Anthropic lo dice claro: no hay que hacer nada.

2. Es más bien una buena noticia. La gran sospecha era que alguien hubiese buscado semillas a propósito hasta dar con una curva débil. Ahora sabemos que las semillas salieron de un generador corriente arrancado con el reloj, por un procedimiento que cualquiera puede repetir. Eso hace mucho menos verosímil la teoría de la puerta trasera.

3. Pero no lo explica todo. En la secuencia de P-256 había una candidata anterior, la 876, que también daba una curva válida con el mismo método, y se eligió la 1.842. Con P-224 se saltaron tres curvas válidas y en las ejecuciones de X9.62 otras siete. No sabemos con qué criterio, ni cuántas veces se lanzó el programa antes de quedarse con estas. Anthropic considera poco plausible que se descartaran curvas buenas para quedarse con una débil, porque eso exigiría que las curvas débiles fueran comunes y fáciles de encontrar, y en treinta años nadie ha visto ninguna.

4. Quedan cabos sueltos. La quinta semilla binaria, la de B-163,no encaja con ninguna de las pruebas, y la mayoría de los puntos base siguen siendo un misterio.

5. ECDSA tiene los días contados de todas formas. Y no por esto, sino por el algoritmo de Shor. Ninguna semilla, por limpia que sea, va a salvara las curvas elípticas del día en que exista un ordenador cuántico suficientemente grande, que es justo lo que contábamos en el post de los circuitos de Mythos.

Figura 12: Las curvas publicadas frente a las candidatas viables
que el programa encontró antes y que no se usaron. 

Que una candidata sea ”viable” con este método no significa que cumpliera todos los criterios que se aplicaron en 1997, que no conocemos. Precisamente sobre esa última idea, la de que la criptografía de curva elíptica que usamos hoy no sobrevivirá a Shor, y sobre qué la va a sustituir, hablamos en profundidad en nuestro libro Quantum Security de 0xWord.


Por qué este resultado me parece especialmente interesante

En el artículo de los circuitos cuánticos, lo que me llamaba la atención era el evaluador que separaba las ideas buenas de las que solo lo parecían. Aquí pasa algo parecido, pero todavía más limpio: los bytes coinciden o no coinciden. No hay que aceptar la respuesta de la IA porque suene convincente. La IA propone, y quince líneas de Python deciden.

Lo segundo es cómo lo resolvió. Durante más de una década, mucha gente muy lista estuvo buscando una frase porque eso era lo que había dicho la única persona que estaba allí. Claude, sin esa pista, no se puso a buscar mejor, sino a buscar otra cosa. Se preguntó qué tipo de software escupía números en 1997 y qué huella dejaría. Ninguna de las técnicas que usó es nueva: generadores congruenciales, fuerza bruta sobre 17 bits, LLL. Lo nuevo es haberlas encadenado en menos de media hora.

Y hay un detalle que me encanta: entre los firmantes del trabajo de Anthropic aparece Steve Weis, el mismo que en 2023 recopiló todos los testimonios sobre la famosa frase. Su artículo tiene ahora una actualización de una sola línea: ”Update 2026: They are timestamps!”. 

Figura 14: Durante más de una década se buscó una frase que,
pasada por SHA-1, diera las semillas. 

La respuesta era mucho más prosaica: la hora del reloj y un generador de la biblioteca del Lenguaje C

Conclusión

Lo que parecía una de las grandes conspiraciones de la criptografía moderna ha resultado ser, casi con total seguridad, un programador de 1997 que necesitaba números aleatorios y tiró de lo primero que tenía a mano: la función de la biblioteca de C y el reloj del sistema. Sin frases secretas, sin bromas perdidas y sin puertas traseras a la vista. Los 36.864 dólares del bounty se van a donar al ISRG, la organización detrás de Let’s Encrypt, que no se me ocurre mejor destino.

Queda una lección que va más allá de la Inteligencia Artificial: un número publicado no es lo mismo que un número explicado. Bastó con que se perdiera la explicación, y con que la memoria de una persona fallase, para que unas constantes inocentes alimentaran sospechas durante décadas. La transparencia no consiste solo en enseñar el resultado, sino en dejar escrita la receta.

Durante treinta años todos estuvimos intentando leer la carta, cuando la pista estaba en el matasellos. La pregunta que me queda es otra: ¿cuántos otros números de los que sostienen Internet tienen una historia que nadie dejó escrita? Y, mientras lo averiguamos, no perdamos el foco: estas curvas, con semilla explicada o sin ella, también hay que migrarlas a Post-Quantum Cryptography.

Saludos,

Otros artículos sobre Quantum Computing publicados:

No hay comentarios:

Entrada destacada

Hacking IA: Jailbreak, Prompt Injection, Hallucinations & Unalignment. Nuestro nuevo libro en 0xWord

Pocas veces me ha hecho tanta ilusión que saliera un nuevo libro en 0xWord como con este libro de " Hacking IA: Jailbreak, Prompt Inje...

Entradas populares