Ein internes Forschungsmodell von Anthropic löste in weniger als einer halben Stunde ein kryptografisches Rätsel, das seit mehr als 25 Jahren kursierte: den Ursprung der Samen, die zur Generierung der vom NIST in ECDSA standardisierten elliptischen Kurven verwendet wurden.
ECDSA ist der am weitesten verbreitete Standard für digitale Signaturen auf Basis elliptischer Kurven. Im Jahr 2000 veröffentlichte das NIST den FIPS 186-2 mit Kurven wie P-256, deren Samen von der NSA ohne Erklärung geliefert wurde, wie sie generiert wurden. Das schürte jahrzehntelange Spekulationen über mögliche Hintertüren.
Was Claude fand
Laut dem offiziellen Beitrag von Anthropic vom 16. Oktober 2026 fragte ein Mitarbeiter ein internes Forschungsmodell, wie die Samen generiert wurden, ohne auf das Gerücht hinzuweisen, dass es sich um den Hash einer humorvollen Phrase handelte (wie „Give Bob and Jerry a raise“). In unter 30 Minuten kam das Modell zu dem Schluss, dass es sich überhaupt nicht um einen Hash handelte. Die Samen sind einfach Ausgaben des lrand48-Pseudozufallsgenerators (aus den C-Bibliotheken der 1990er Jahre), initialisiert mit einem Unix-Timestamp.
Für die P-256-Kurve ist der veröffentlichte Samen der Kandidat Nummer 1.842 aus einem Lauf, der am 16. August 1997 um 01:52:34 UTC gestartet wurde. Andere Kurven (P-192, P-224, P-384, P-521 und einige aus dem ANSI X9.62) folgen dem gleichen Muster, mit Timestamps zwischen Mai 1997 und April 1998.
Das Modell identifizierte das Muster der oberen Bits auf Null (Signatur von lrand48, das nur 31 Bits zurückgibt), stellte den internen Zustand mit Gitterbasisreduktion (LLL) wieder her und ging rückwärts zum srand48-Initialisierungspunkt.
Warum das wichtig ist
Anthropic erklärt, dass dies kein kryptografischer Bruch und keine Schwäche in den Kurven ist. Im Gegenteil: Es macht eine absichtliche Hintertür weniger plausibel, weil die Methode einfach und von jedem reproduzierbar ist. Das Unternehmen veröffentlichte Code, um die Samen aus den Timestamps zu regenerieren.
Neben den Samen erklärte das Modell auch den Ursprung einiger Basispunkte (G) von Kurven aus Mai 1997 unter Verwendung des FreeLIP-Paketgenerators mit kleinen Samen wie 20000. Andere Basispunkte und der binäre Samen B-163 bleiben unerklärt.
Die von Filippo Valsorda organisierte Bounty von 36.864 US-Dollar wurde beansprucht und wird an die Internet Security Research Group (ISRG) gespendet, die Let's Encrypt betreibt.
Die Entdeckung ist ein Beispiel dafür, wie Forschungsmodelle lange technische Untersuchungen beschleunigen können, aber Anthropic macht klar, dass die meisten Forscher den Kurven bereits vertrauten und dass keine praktischen Maßnahmen erforderlich sind.
Quellen
- Offizieller Anthropic-Beitrag: Claude reveals ECDSA curve origins
- Filippo Valsorda: The NIST Elliptic Curves Seeds Bounty Has Been Claimed
Transparenz: Dieser Inhalt wurde mit Hilfe von 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