Claude löst das 25 Jahre alte Rätsel der NIST-Kurven-Seeds

Die US-Normungsbehörde NIST veröffentlichte im Jahr 2000 fünf davon. Niemand konnte sagen, woher die Startzahlen dahinter, die Seeds, stammten. Die NSA hatte sie geliefert, und diese Lücke nährte den langjährigen Verdacht, die Behörde habe sie gewählt, um eine Schwachstelle zu verbergen.

Die Antwort ist banal. Die Seeds stammen von lrand48, einem gewöhnlichen Zufallszahlengenerator, der mit der Programmiersprache C ausgeliefert wird. Jeder Durchlauf wurde von der Computeruhr gestartet (ein Unix-Zeitstempel), zu einem Zeitpunkt zwischen Mai 1997 und April 1998. Damit erledigt sich eine lange erzählte Geschichte, die ein altgedienter NSA-Mitarbeiter überlieferte, nach der die Seeds eine verwürfelte Version eines Scherzsatzes waren.

Das Ergebnis hat eine externe Gegenprobe. Filippo Valsorda, ein Kryptograf, der ein öffentliches Kopfgeld für die Antwort ausgesetzt hatte, hat die Methode selbst nachgebaut. Die Anthropic-Forscher nahmen die Belohnung am 15. Oktober entgegen und gaben sie an ISRG weiter, die gemeinnützige Organisation hinter Let’s Encrypt, die sie verdreifachte, auf 36.864 $. Valsorda schreibt, das Ergebnis schließe einen bekannten theoretischen Weg aus, die Seeds zu manipulieren.

Die Signaturen und sicheren Verbindungen, die auf diesen Kurven aufbauen, beruhen nun auf Seeds, die jeder auf eine Uhr zurückführen kann.