Seguridad

¿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:

Powered by WPeMatico

Gustavo Genez

Informático de corazón y apasionado por la tecnología. La misión de este blog es llegar a los usuarios y profesionales con información y trucos acerca de la Seguridad Informática.