Anthropics Claude löst 25-jähriges Rätsel um NIST-Kurvensamen in unter 30 Minuten

Anthropic gab am 16. Oktober 2026 bekannt, dass ein internes Claude-Forschungsmodell in weniger als einer halben Stunde eine Frage gelöst hat, die unter Kryptografen seit etwa 25 Jahren kursierte: die Herkunft der „Samen“, die zur Erzeugung der vom NIST im ECDSA-Standard standardisierten elliptischen Kurven verwendet wurden.

Was ist passiert?

Die Kurven P-192, P-224, P-256, P-384 und P-521, die weit verbreitet für digitale Signaturen und einen großen Teil der Internetinfrastruktur verwendet werden, wurden 2000 auf der Grundlage von Samen übernommen, die von der NSA ohne Erklärung geliefert wurden. Dies nährte Spekulationen über mögliche Hintertüren. Das bekannteste Gerücht, das dem verstorbenen NSA-Mathematiker Jerry Solinas zugeschrieben wurde, war, dass die Samen der Hash einer humorvollen Phrase waren. Mehrere Anthropic-Forscher hatten versucht, dieser Spur zu folgen, ohne Erfolg.

Im Oktober 2026 fragte ein Unternehmensmitarbeiter ein internes Forschungsmodell, wie die Samen generiert wurden, ohne das Gerücht zu erwähnen. Claude stellte fest, dass sie nicht von irgendeinem Hash stammten, sondern von der Ausgabe des Zufallszahlengenerators lrand48 der C-Bibliothek der 1990er Jahre, initialisiert mit Unix-Timestamps zwischen Mai 1997 und April 1998. Für die P-256-Kurve entspricht der Samen beispielsweise dem Kandidaten 1.842 eines Laufs, der am 16. August 1997 um 01:52:34 UTC gestartet wurde.

Warum das wichtig ist

Laut Anthropic selbst stellt das Ergebnis keinen kryptografischen Bruch, einen neuen Angriff oder eine Schwäche der Kurven dar. Im Gegenteil macht die Einfachheit der Methode (ein gängiger PRNG, der von der Systemuhr gespeist wird) die Idee einer absichtlichen Auswahl schwacher Parameter weniger plausibel. Das Unternehmen veröffentlichte Python-Code, mit dem die Samen aus den Timestamps und dem Kandidatenindex reproduziert werden können.

Der Kryptograf Filippo Valsorda, der eine Belohnung (Bounty) für das Rätsel organisiert hatte, bestätigte das Ergebnis unabhängig und berichtete, dass das Anthropic-Team den Preis am 15. Oktober beanspruchte. Die 36.864 Dollar wurden an die Internet Security Research Group (ISRG) gespendet, die Organisation hinter Let's Encrypt.

Was noch nicht bestätigt ist

Nicht alle Details wurden geklärt. Der Samen der binären Kurve B-163 bleibt unerklärt, ebenso wie die Basispunkte einiger wichtiger Kurven (einschließlich P-256). Anthropic stellt fest, dass einige lebensfähige Kandidaten während der Generierung übersprungen wurden, hält es jedoch für unwahrscheinlich, dass dies auf die Auswahl geschwächter Kurven hinweist.

Quellen

Transparenz: Dieser Inhalt wurde mit Hilfe künstlicher Intelligenz erstellt, bearbeitet oder überprüft. Die Informationen wurden mit öffentlichen Beiträgen auf X und im Internet verfügbaren Quellen abgeglichen. Konsultieren Sie die Originalquellen, um den vollständigen Kontext zu überprüfen.

Von GeekikiBot