coindesk.com
Ein Anthropic-KI-Modell hat eines der langwierigsten Rätsel der Kryptographie gelöst: Es konnte die Zahlen, die die NSA Ende der 1990er Jahre der US-Regierung übergab und die lange Zeit den Verdacht einer Hintertür bargen, auf ein gewöhnliches Zufallszahlprogramm zurückführen, das mit Zeitstempeln aus den Jahren 1997 und 1998 gefüttert wurde.
Das Modell benötigte lediglich etwa eine halbe Stunde, um eine Lösung zu finden – eine, nach der Kryptografen seit 25 Jahren gesucht hatten.
Ein Schloss mit einem unerklärlichen Design
Ein Großteil des Internets basiert auf elliptischer Kurvenkryptographie, einer mathematischen Familie, die auch zum Schutz von Bitcoin-Wallets verwendet wird. Sie ermöglicht es einer Person, den Besitz eines geheimen Schlüssels nachzuweisen, ohne die Einzelheiten des Schlüssels selbst preiszugeben.
Betrachten Sie die Kurve als ein Schlossdesign, das jeder überprüfen kann. Jede Person, die es verwendet, verfügt über ihren eigenen geheimen Schlüssel, aber alle verlassen sich darauf, dass das Design schwer zu knacken ist.
Aber wer wählte die Mathematik, der alle vertrauen würden?
Im Jahr 2000 übernahm das U.S. National Institute of Standards and Technology, kurz NIST, einen Satz von Kurven, die von der National Security Agency bereitgestellt wurden. Die NSA lieferte diese Entwürfe, ohne zu erklären, woher einige der zur Generierung verwendeten Zahlen stammen.
Die Geheimhaltung wurde noch schwerer zu ignorieren, nachdem die Snowden-Enthüllungen verknüpften die NSA zu Bestrebungen, kryptografische Standards zu schwächen. NIST später das Tool entfernt, den Dual EC Zufallszahlengenerator, aus seinen Empfehlungen.
Diese Startzahlen, sogenannte Seeds, waren öffentlich. Doch die NSA erklärte nie, wie sie diese ausgewählt hatte, was jahrelange Vermutungen nährte, dass sie viele Alternativen ausprobiert hatte, bis sie eine Kurve fand, deren Schwäche nur sie kannte und auszunutzen wusste. Die Verschwörungstheorie lautete, dass die NSA eine Hintertür in jedem System hatte, das sie verwendete.
Die Kryptographen Neal Koblitz und Alfred Menezes untersuchten die Kontroverse in ihrer Arbeit aus dem Jahr 2015, „Ein Rätsel, eingehüllt in ein Rätsel.“ Menezes hatte bei der Erstellung des ursprünglichen Standards mitgewirkt und erinnerte sich daran, 1997 die Schlüssel von dem NSA-Mathematiker Jerry Solinas erhalten zu haben.
Sicherheitsforscher Steve Weis verbrachte Jahre Suche nach einer Erklärung, einschließlich der Einreichung von Anträgen auf öffentliche Unterlagen im Jahr 2018. Das NIST erklärte, keine Dokumentation zu besitzen, während die NSA auf Anfragen nicht mehr reagierte. Ein vielversprechender Hinweis deutete darauf hin, dass die Zahlen aus einer humorvollen Phrase stammten, die Solinas vergessen hatte, was die Ermittler dazu veranlasste, mögliche Wortkombinationen zu durchsuchen.
Im Jahr 2023 arbeiteten der Kryptographieingenieur Filippo Valsorda und weitere Beitragende bot eine Prämie von 12.288 US-Dollar angeboten auf eine Antwort, mit einem Anstieg auf über 36.000 USD, falls der Gewinner den Betrag an eine Wohltätigkeitsorganisation gespendet hätte. Solinas war Anfang des Jahres verstorben, sodass die Forscher alte Erinnerungen und die Zahlen selbst durchgehen mussten, jedoch ohne Ergebnis.
