90年代CA局のRSA鍵解読に成功した話
Judul asli: I've factored the RSA keys of a Certificate Authority from the 90s
Mengapa Ini Penting
過去の脆弱な暗号基準が現代でも解読可能であることを実証し、PKIの歴史的リスクを示す事例となった。
セキュリティ研究者Matthew McPherrinが、1999年にNetscape 4.51に搭載されたカナダCA「E-Certify」の512ビットRSA鍵2本を、Ryzen 9 5950Xで約30時間かけて解読することに成功した。
McPherrinは、1990年代のWeb PKI黎明期には暗号鍵に最低要件がなかったことに着目し、archive.orgに保存されたNetscapeおよびInternet Explorerの旧バージョンからルート証明書を収集した。その中から、1999年3月にNetscape 4.51に同梱されたカナダの認証局「E-Certify」の512ビットRSA証明書2本（SSLサーバー用とS/MIME用）を発見した。
512ビットRSAは同時期の1999年にRSA-155として因数分解されており、当時から脆弱とみなされていた。McPherrinはオープンソースの因数分解ツール「CADO-NFS」を使用し、自身のデスクトップPC（Ryzen 9 5950X）でSSL用証明書の解読に32時間、S/MIME用に29時間を要した。
解読した秘密鍵を用いて、Netscape 4.51向けのカスタムTLSサーバーをGoで構築し、実際に偽造証明書が機能することを確認した。Internet Explorerは512ビットのSSLルートを一切搭載していなかったため、対象はNetscapeのみとなった。E-Certifyのルート証明書は2002年にNetscapeから削除されており、現代のブラウザへの影響はない。鍵と関連ツールはGitHub（mcpherrinm/ancientroots）で公開されている。