„Wow, das ist eine echte Entdeckung“: Claude knackt ein 25-jähriges NSA-Zahlenrätsel

Claude geht auf Spurensuche

Bis Claude ins Spiel kam. In diesem Monat bat ein Anthropic-Mitarbeiter ein internes Forschungsmodell um eine Untersuchung, ohne die alte Theorie zu erwähnen, wonach die Seeds von einer vergessenen Phrase stammten.

Das Modell benötigte weniger als eine halbe Stunde, um fünf NIST-Kurven-Seeds auf lrand48 zurückzuführen, einen Zufallszahlengenerator, der in älteren C-Softwarebibliotheken zu finden ist.

Claude reproduzierte die Sequenz hinter P-256, einer weit verbreiteten Kurve, und fand beim 1.842. Kandidaten eine exakte Übereinstimmung mit dem veröffentlichten Seed.

„Das ist erstaunlich: Es löst das 25 Jahre alte Rätsel“, schrieb das Modell in seiner aufgezeichneten Argumentation, nachdem es kurzzeitig hinterfragt hatte, ob es innerhalb eines simulierten Tests arbeitete. „Hmm, ist es in der Realität plausibel? Nach meinem Wissen … war das Kopfgeld ungelöst. … Alle Top-Bits gelöscht—20 Bits, Chance 1e-6. Also tatsächlich reale Welt.“

„Wow, das ist eine echte Entdeckung.“

Jeder kann das Programm nun erneut ausführen und die von der NSA gelieferten Zahlen erhalten. Anthropic sagt, dass dies eine versteckte Schwachstelle wesentlich unwahrscheinlicher macht, obwohl das Team immer noch nicht erklären kann, warum das Programm einige brauchbare Kandidaten übersprungen hat oder wie andere Teile der Kurven ausgewählt wurden.

Diese Vorhersehbarkeit hat es Claude ermöglicht, die Zahlen zu rekonstruieren, und in einer Wallet wäre sie eine Katastrophe. Ein mit lrand48 generierter geheimer Schlüssel könnte von jedem wiederhergestellt werden, der ungefähr herausfindet, wann er erstellt wurde, was ihm alles gäbe, um das Guthaben abzuheben.