¿Cómo se crearon las semillas del Elliptic Curve Digital Signature Algorithm (ECDSA)? Anthropic Claude encontró el origen.
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:
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.
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.
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ó.
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.
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())
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.
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.
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.
antes y que no se usaron.
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!”.
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.
- III edición del Programa de Especialización de Quantum y Post-Quantum Computing para Ciberseguridad: Noviembre 2026
- Libro de Quatum Security: Tecnología Cuántica & Ciberseguridad. Criptográfica Cuántica y Post-Cuántica.
- Foro Público de Quantum Security de la Universidad de Deusto en MyPublicInbox
- Quantum Computing Cybersecurity Preparedness Act: Comienza la era de Ciberseguridad Post-Quantum en Estados Unidos
- Hamming Quasi-Cyclic (HQC-KEM): Nuevo Key-Encapsulation Mechanism en Post-Quantum Cryptography
- FrodoKEM: Un Key-Encapsulation Mechanism Quantum-Safe (PQC) que recibe su nombre por «El señor de los Anillos»
- La Gran Búsqueda de Números Primos de Mersenne en Internet para superar el mayor Número Primo conocido hasta la fecha
- Cómo acelerar los algoritmos de Inteligencia Artificial con Computadores Analógicos Ópticos (AOC)
- Premio Nobel en Física 2025: El trabajo del «Efecto Tunel» que trajo la cuántica a nuestro mundo y abrió la puerta a los ordenadores cuánticos
- Un Reloj Atómico Óptico del MIT con Optimización Cuántica para medir el Tiempo del Futuro
- Quantum Cryptography: Una comunicación con cifrado cuántico
- Factorización de RSA con un Optimizador de Quantum Computing (y Classic Computing)
- Cuánto del tráfico en Internet funciona con Post-Quantum Cryptography
- Algoritmo Cuántico de Grover: Un algoritmo de búsqueda optimizado por superposición cuántica
- Quantum Sensors: Cuando lo invisible se hace visible gracias al Mundo Cuántico
- Bitcoin vs Quantum Computers: Hora de pasar a Post-Quantum Cryptography
- El White Paper de MasterCard que urge a pasar a Quantum Safe: Post-Quantum Cryptography (PQC) & Quantum Key Distribution (QKD)
- Dyber: Hardware-Accelerated Post-Quantum Cryptography (PQC)
- Cómo ser Quantum Safe y desplegar Post-Quantum Cryptography (PQC) con Cloudflare
- Quantum GPS: Navegación con GPS cuánticos para evitar ataques de Jamming & Spoofing
- Cómo comprobar si un Web Site es Quantum Ready con Post-Quantum Cryptography usando Radar
- Alaniz Cipher: Un Cifrado Simétrico Quantum Resistant
- Los Papers Académicos de los algoritmos PQC de Autenticación y Firma Digital en la Ronda 3 del NIST
- Blind Quantum Computing (1) (2) (3) (4)
- Computación Cuántica y Fusión Nuclear: La Receta para fabricar un «Sol en la Tierra»
- Claude Mythos Preview debilita los algoritmos criptográficos PQC HAWK y AES con nuevos ataques
- Claude Mythos reduce hasta 39 veces el coste de Circuitos Cuánticos
Powered by WPeMatico














