IT之家 Meldung vom 17. Oktober: Das Unternehmen Anthropic veröffentlichte gestern (16. Oktober) einen Blogbeitrag und gab bekannt, dass sein internes Forschungsmodell Claude in weniger als 30 Minutendie Herkunft der „Seeds“ von fünf Standard-Elliptischen Kurven des National Institute of Standards and Technology (NIST) zurückverfolgt hat und damit eine reproduzierbare Antwort auf ein etwa 26 Jahre altes kryptographisches Rätsel lieferte.
Hinweis von IT之家: Der Seed kann hier verstanden werden als „eine Startdatenmenge, die bei der Erzeugung von Parametern für Elliptische Kurven verwendet wird“; die Erzeugungsregeln funktionieren wie eine Maschine mit festem Programm, und der Seed ist der Rohstoff, der in die Maschine eingegeben wird. Derselbe Rohstoff, nach denselben Regeln verarbeitet, führt zu demselben Ergebnis. Nach Veröffentlichung des Seeds können andere die Berechnung nachvollziehen und prüfen, ob die Kurvenparameter tatsächlich nach den veröffentlichten Schritten erzeugt wurden.
Das Rätsel stammt von einer Gruppe Elliptischer Kurven, die im Jahr 2000 in den US-Standard für digitale Signaturen aufgenommen wurde. Die entsprechenden Seeds wurden von der US-amerikanischen National Security Agency (NSA) geliefert, ohne dass der Erzeugungsprozess erläutert wurde, was lange Vermutungen über versteckte Hintertüren auslöste. Diese Kurven werden im Elliptic Curve Digital Signature Algorithm (ECDSA) verwendet und helfen, die Echtheit digitaler Informationen zu überprüfen.
Laut Anthropic untersuchte Claude daraufhin gängige Softwarewerkzeuge der 90er Jahre und stellte fest, dass diese Seeds tatsächlich vom Pseudozufallszahlengenerator lrand48 aus der C-Standardbibliothek stammen, wobei als Initialisierungseingabe Unix-Zeitstempel dienten.
Das Modell verfolgte die Erzeugungszeit durch Erkennen von Bitmustern, Wiederherstellen des Generatorzustands und Rückwärtsrechnen auf die Jahre 1997 bis 1998 zurück. Der Standard-Seed von P-256 entspricht dabei dem 1,842. Kandidatenwert eines Laufs. Das Team hat den Reproduktionscode veröffentlicht.
Das Ergebnis zeigt, dass die Seeds von P-192, P-224, P-256, P-384 und P-521 sämtlich durch mit Unix-Zeitstempeln aus den Jahren 1997 bis 1998 initialisierte Erzeugung entstehen können. Dabei entspricht P-256 dem 16. August 1997, wobei der Standard-Seed nach 1,842 Runden der Kandidatenerzeugung erhalten wurde.
Anthropic betont, dass dies kein Bruch von ECDSA ist und keine neue Angriffsmethode entdeckt wurde; das Ergebnis verringert den Verdacht, den Parametern seien absichtlich Hintertüren eingebaut worden, und Nutzer müssen deshalb keine Maßnahmen ergreifen. Die Forschung erklärt jedoch noch nicht alle Details, darunter den Ursprung des Seeds von B-163, die Erzeugungsweise der Basispunkte einiger Kurven sowie warum bestimmte verfügbare Kandidatenkurven übersprungen wurden.
