RSA-Schlüssel einer Zertifizierungsstelle aus den 90ern geknackt
I've factored the RSA keys of a Certificate Authority from the 90s
Ein Sicherheitsforscher hat die RSA-Schlüssel einer kanadischen Zertifizierungsstelle aus den 90ern faktorisiert. Die 512-Bit-Schlüssel von E-Certify waren in Netscape 4.51 als Root-Zertifikate enthalten. Mit CADO-NFS auf einem Desktop-PC dauerte die Faktorisierung jeweils etwa 30 Stunden. Die rekonstruierten privaten Schlüssel ermöglichen es, gültige Zertifikate für Netscape 4.51 auszustellen – eine Kuriosität, die heute kaum noch jemanden betrifft, aber zeigt, wie schwach frühere Kryptografie war.
„Die E-Certify-512-Bit-Roots wurden von Netscape 2002 entfernt – aber mit den rekonstruierten privaten Schlüsseln kann man immer noch Zertifikate für Netscape 4.51 ausstellen, wenn man eine VM mit korrekt gestellter Uhr betreibt.“
- hnmullany
Ich war der Produktmanager, verantwortlich für Root-Zertifikate im Netscape-4.51-Browser. Es ist verrückt zu sehen, wie jemand es 25 Jahre später faktorisiert.
Nur um einigen Leuten in den Kommentaren zu antworten. Ja, wir wussten, dass Export-verschlüsselung schwach war – das war der Punkt – dass die NSA sie entschlüsseln konnte – und die Regierung verlangte es trotzdem von uns.
Übrigens – wir hatten das Ziel, die Liste der Root-Autoritäten in der 4.5x-Version zu erweitern – und dies war vielleicht die erste Version, die die Root-Slots monetarisierte, weil Netscape stark unter Druck stand, Einnahmen zu generieren.
(Auch – Verisign hasste es, dass wir den Wettbewerb ausweiteten, und versuchte, uns zu überzeugen, ein Programm zu implementieren, das die Liste wieder auf eine Gruppe "verantwortungsvoller" Unternehmen beschränken würde, sprich Verisign und ein oder zwei andere. Wir lehnten ab.)
- 63
Ein bisschen schade, dass so viele der interessanten Teile der KI überlassen wurden. Ich hätte etwas Kommentar dazu genossen, warum die kundenspezifische TLS-Implementierung notwendig war. Na ja.
Update: Diese Erklärung in einem Kommentar oben in der (überraschend kurzen) Go-Datei im verlinkten Repo gefunden:
Das Zielsystem ist Netscape Communicator 4.51 (sowohl der 40-Bit-Export-Build als auch der 128-Bit-US-Build) mit auf das Jahr 2000 gestellter Uhr.
Gos crypto/tls kann nicht helfen: Es hat SSLv3 in Go 1.14 fallen gelassen, hat nie das SSLv2-kompatible ClientHello akzeptiert, das Netscape 4 sendet, und hatte nie RC4-MD5 oder die 40-Bit-Export-Suiten. Also trägt diese Datei ihre eigene winzige SSLv3-Server-Implementierung auf Basis von Stdlib-Primitiven (RSA PKCS#1 v1.5, RC4, DES, 3DES, MD5, SHA-1). Der Server-Schlüssel ist 512-Bit-RSA, damit Export-Clients das Premaster-Secret direkt damit verschlüsseln können, ohne ServerKeyExchange.
- alexpotato
Ich besaß den "Broker-FTP"-Dienst bei einem Hedgefonds.
Es gab 2021 ein Projekt, um mit den Banken und Brokern, mit denen wir verbunden waren, zu sprechen und sie zu bitten, ihre Schlüssel und Chiffren auf moderne Versionen zu aktualisieren.
Wenn ich mich recht erinnere, war der älteste Schlüssel/die älteste Chiffre aus den späten 2000ern, also würde es mich nicht überraschen, wenn jemand irgendwo RSA-Schlüssel aus den 90ern verwendet.
Du kannst mehr darüber lesen, wie Hedgefonds FTP hier nutzen:
https://x.com/alexpotato/status/1809579426687983657?s=20
Oder höre patio11 und mich über diese Systeme im Allgemeinen hier sprechen:
https://www.complexsystemspodcast.com/episodes/two-banks-can...
- goalieca
Im Grunde 2 Tage auf einer Consumer-GPU, um ein 512-Bit-Zertifikat zu knacken. Die Sache ist, dass ein Großteil des Datenverkehrs damals keine ephemeren Schlüssel verwendete. Das meiste war nicht einmal verschlüsselt! Aber etwa ein Jahrzehnt später wurde es normal, alles zu verschlüsseln. Ich frage mich, welche Regierungen auf der Welt nur darauf warten, anonyme politische Rede zu knacken, indem sie aufzeichnen und für später speichern, wenn Entschlüsselung möglich ist.
- teiferer
> Ich habe keinen guten Grund, das zu tun, aber es scheint Spaß zu machen.
Was gibt es für einen besseren Grund, etwas zu tun, als dass es Spaß macht?
- pvillano
Dieser SSL-Bericht mit vier verschiedenen automatischen 'F's ist ein erstaunlicher Pointen.
- gadders
Ich frage mich, ob man die alten schwachen Nicht-US-Schlüssel von Lotus Notes jetzt knacken könnte, und ob es irgendwo alte .nsf-Dateien gibt, die entschlüsselt werden könnten.
- tunahanfaruksav
Toller Artikel. Die Tatsache, dass CADO-NFS immer noch 32 Stunden auf einem 5950X für einen 512-Bit-Schlüssel braucht, der nach heutigen akademischen Maßstäben trivial ist, verdeutlicht wirklich, wie lächerlich unterdimensioniert diese selbst für 1999 waren – RSA-155 fiel im selben Jahr. Ich liebe auch, dass die Verifizierung gegen echtes Netscape 4.51 am Ende schwieriger war als das Faktorisieren selbst.