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での議論
59- 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なしで直接プレマスターシークレットを暗号化できるようになっている。
- goalieca
基本的に、コンシューマー向けGPUで2日あれば512ビット証明書を解読できるということだ。当時のトラフィックの多くは一時鍵を使っていなかった。ほとんどは暗号化すらされていなかった！ しかし、約10年後にはすべてを暗号化するのが普通になった。現在、世界中のどの政府が、匿名の政治的発言を記録して保存し、復号が可能になったときに解読しようと待ち構えているのか、気になるところだ。
- pvillano
あのSSLレポートで4つの異なる自動評価がすべて「F」だったのは、実に痛快なオチだ。
- mitxela
> このLLMの出力が完全に信頼できるかは検証していないが、かなりもっともらしく見える。
それを検証することは不可欠だ。もっともらしい出力を生成することがLLMの得意技だからだ。そうでなければ、実際にテストしたものだけが正しいと期待できる。
- jrmg
90年代当時、コンシューマー向けのコンピューターハードウェアがこんなに速くこれを実行できるようになるまで、どれくらいかかると人々は予想していたのだろうか？