Das KI-Modell Claude von Anthropic hat ein 25 Jahre altes Kryptografie-Rätsel des US-Geheimdienstes NSA in weniger als 30 Minuten gelöst. Die Künstliche Intelligenz identifizierte die Herkunft mysteriöser Startwerte, sogenannter Seeds, die für digitale Signaturkurven verwendet werden und seit Langem Misstrauen hinsichtlich möglicher Hintertüren nährten.
Hintergrund des Kryptografie-Rätsels
Im Jahr 2000 standardisierte das National Institute of Standards and Technology (NIST) mehrere Kurven im ECDSA-Standard. Dieser Standard ist ein weit verbreiteter Rahmen für digitale Signaturen, die auf elliptischen Kurven basieren. Die NSA hatte die dafür benötigten Seeds, also die Initialwerte zur Generierung der Kurvenparameter, ohne jegliche Erklärung bereitgestellt. Diese mangelnde Transparenz führte über Jahre hinweg zu Spekulationen über mögliche eingebaute Hintertüren in den Standards.
Die ungelöste Frage zur Herkunft der Seeds zog eine Belohnung und zahlreiche Hobby-Detektive an. Der verstorbene NSA-Mitarbeiter Jerry Solinas hatte einst die Vermutung geäußert, die Seeds könnten ein Hashwert einer humorvollen Phrase sein, was sich jedoch als falsch erwies.
Claudes Analyse und die Entdeckung
Claude knackte das Rätsel in weniger als einer halben Stunde. Die KI stellte fest, dass die Seeds vom einfachen C-Zufallszahlengenerator „lrand48“ stammten. Dieser Generator wurde mit einem Unix-Zeitstempel initialisiert, der zwischen Mai 1997 und April 1998 lag. Ein Unix-Zeitstempel ist eine Zählung der vergangenen Sekunden seit dem 1. Januar 1970.
Claude erkannte das Muster, weil „lrand48“ nur 31 Bits ausgibt. Dadurch waren die höchsten Bits in einigen der bereitgestellten Seeds systematisch Null. Laut Anthropic macht diese Entdeckung die Wahrscheinlichkeit absichtlicher Hintertüren in den Standardkurven deutlich geringer.
Implikationen und Spende
Die Lösung dieses langjährigen Rätsels trägt zur Transparenz und zum Vertrauen in weit verbreitete Kryptografie-Standards bei. Die für die Lösung des Rätsels ausgesetzte Belohnung in Höhe von 36.864 US-Dollar wird von Anthropic an die Internet Security Research Group gespendet.
Thema: Anthropic. Quelle/Inspiration: The Decoder.