Claude löste das 26 Jahre alte Rätsel der NIST-ECDSA-Kurven-Seeds: nur Timestamps von 1997

26 Jahre lang wussten Kryptographen nicht, woher die Seeds der NIST-Elliptic-Curve-Parameter stammten — und ob dieses Schweigen eine absichtliche Hintertür verbarg. Am 16. Oktober 2026 veröffentlichte Anthropic, dass Claude die Frage in weniger als einer halben Stunde löste: Die Seeds stammen aus einem C-Pseudozufallszahlengenerator namens lrand48, der mit Unix-Timestamps aus den späten 1990ern initialisiert wurde.

Die NIST-Primkurven — P-192, P-224, P-256, P-384 und P-521 — bilden die Grundlage eines Großteils des verschlüsselten Internetverkehrs. Ihre genaue Herleitung wurde nie erklärt, was jahrelange Spekulationen über eine mögliche NSA-Hintertür anfachte.

Was Claude herausfand

Claude stellte die Hypothese auf, dass die Seeds aus einem schwachen PRNG der 1990er stammen, und schrieb einen Scanner für aufeinanderfolgende PRNG-Ausgaben in den Seed-Werten. Der entscheidende Hinweis: Die höchsten Bits mehrerer Seeds waren konsistent null — ein statistisch unwahrscheinliches Muster, das zur 31-Bit-Ausgabe von lrand48 passt. Für die Primkurven nutzte Claude den LLL-Gitterreduktionsalgorithmus zur Rekonstruktion des Generatorzustands.

Der Seed von P-256 entspricht Kandidat Nr. 1842 eines Generatorlaufs vom 16. August 1997, 01:52:34 UTC. Die Timestamps liegen zwischen Mai 1997 und April 1998.

Bedeutung für die Sicherheit

Anthropic betont: Dies ist kein kryptographischer Angriff und keine neue Schwäche. P-256 bleibt Standardempfehlung. Was sich ändert, ist die Plausibilität einer absichtlichen Hintertür: Wer eine mathematische Schwäche einbauen wollte, hätte keine Parameter aus lrand48() gewählt.

Offene Fragen bleiben: Der Seed der Binärkurve B-163 ist ungeklärt, die Basispunkte für P-224, P-256, P-384 und P-521 unbekannt. Auffällig ist auch, dass Kandidat 876 für P-256 zugunsten von Kandidat 1842 verworfen wurde — ohne dass NIST die Kriterien je offenlegte.

KI als kryptographischer Detektiv

Claude löste in unter 30 Minuten ein Rätsel, das menschliche Forscher 26 Jahre lang nicht entziffern konnten. Die Prämie von 36.864 US-Dollar geht an die Internet Security Research Group, die Let’s Encrypt betreibt. Anthropic veröffentlichte den vollständigen Python-Code zur Nachvollziehbarkeit.