90年代の認証局のRSA鍵を解読した
I've factored the RSA keys of a Certificate Authority from the 90s
著者は1999年にNetscape 4.51に同梱されていたカナダの認証局E-Certifyの512ビットRSAルート証明書を解読しました。CADO-NFSを使用してデスクトップPCで約30時間かけて素因数分解に成功し、秘密鍵を復元。さらに、当時のNetscapeで動作するカスタムTLSサーバーを構築し、実際に証明書を発行して検証しました。この記事では、その過程と、archive.orgから入手した古いブラウザのルート証明書の収集方法、そして現代のTLSとの非互換性など、過去のPKIの脆弱性を探る興味深い実験が詳述されています。
これは地球上のゼロ人を表しています…私が設定したこのVMを除いては。
HNでの議論
130- hnmullany
私はNetscape 4.51ブラウザのルート証明書担当プロダクトマネージャーでした。25年後に誰かがそれを素因数分解するのを見るのはクレイジーです。
コメントの何人かに返信するために。はい、エクスポートグレードの暗号化が弱いことは知っていました。それがポイントでした。NSAが解読できるように、そして政府がとにかくそれをやるよう要求したのです。
ちなみに、4.5xリリースでルート認証局のリストを拡大するという目標がありました。そして、これがルートスロットを収益化した最初のリリースかもしれません。Netscapeは収益を上げるという深刻なプレッシャーにさらされていたからです。
（また、Verisignは我々が競争を拡大することを嫌い、リストを「責任ある」企業、つまりVerisignと他1、2社に再制限するプログラムを実装するよう我々に説得しようとしました。我々は断りました。）
- 63
興味深い部分の多くがAIに任されたのは少し残念です。なぜカスタムTLS実装が必要だったのかについての解説があれば良かったのに。まあいいか。
更新：リンクされたリポジトリの（驚くほど短い）Goファイルの先頭にあるコメントでこの説明を見つけました：
対象クライアントはNetscape Communicator 4.51（40ビットエクスポート版と128ビット米国版の両方）で、時計は2000年に設定されています。
Goのcrypto/tlsは役に立ちません。Go 1.14でSSLv3を削除し、Netscape 4が送信するSSLv2互換のClientHelloを受け入れたことがなく、RC4-MD5や40ビットエクスポートスイートも持っていませんでした。したがって、このファイルは標準ライブラリのプリミティブ（RSA PKCS#1 v1.5、RC4、DES、3DES、MD5、SHA-1）の上に独自の小さなSSLv3サーバー側実装を搭載しています。サーバー鍵は512ビットRSAで、エクスポートクライアントがServerKeyExchangeなしで直接プレマスターシークレットを暗号化できるようにしています。
- alexpotato
私はヘッジファンドで「ブローカーFTP」サービスを担当していました。
2021年に、接続している銀行やブローカーと話し合い、鍵と暗号を最新版にアップグレードするよう依頼するプロジェクトがありました。
記憶によると、最も古い鍵/暗号は2000年代後半のものだったので、どこかで90年代のRSA鍵を使っている人がいても驚きません。
ヘッジファンドがFTPをどのように使っているかについて詳しくはこちら：
https://x.com/alexpotato/status/1809579426687983657?s=20
または、patio11と私がこれらのシステムについて一般的に話しているのをここで聞けます：
https://www.complexsystemspodcast.com/episodes/two-banks-can...
- goalieca
基本的に、消費者向けGPUで2日あれば512ビット証明書をクラックできます。当時のトラフィックの多くは一時鍵を使っていませんでした。ほとんどは暗号化すらされていませんでした！しかし、約10年後にはすべてを暗号化するのが普通になりました。世界中のどの政府が、匿名の政治的発言を記録して保存し、後で復号できるようになるのを待っているのだろうかと思います。
- teiferer
> それをする良い理由はないけど、楽しそうだ。
何かをする理由として、楽しいことより良い理由があるでしょうか？
- pvillano
4つの異なる自動「F」が付いたそのSSLレポートは、驚くべきオチです。
- gadders
昔のLotus Notesの弱い非米国鍵を今解読できるかどうか、そして解読すべき古い.nsfファイルがどこかに転がっていないか気になります。
- tunahanfaruksav
素晴らしい記事です。CADO-NFSが5950Xで512ビット鍵にまだ32時間かかるという事実は、今日の学術水準では些細なものですが、1999年当時でもこれらがどれほど滑稽なほど小さかったかを浮き彫りにします。RSA-155は同じ年に解読されました。また、実際のNetscape 4.51で検証することが、素因数分解自体よりも難しいことが判明したのも愛らしいです。