我已经分解了 90 年代证书颁发机构的 RSA 密钥

2026-09-07 我已经分解了 90 年代证书颁发机构的 RSA 密钥......最近我一直在思考RSA的安全性。 RSA 的密码学依赖于分解大半素数的难度，但“大”意味着什么是一个有趣的问题。 Web PKI 十多年前就废弃了 1024 位 RSA，虽然我不知道有谁能够分解出如此大小的密钥，但对于拥有大量计算机的政府或其他组织来说，这是可能的。就在几天前，有人从 RSA 分解挑战中分解出了 862 位 RSA-260 密钥。这是我所知道的最大的因式分解。如今，全世界都在使用至少 2048 位的 RSA，但即使这样，由于未来量子计算机的风险，这种算法也很快就会被弃用。这让我想知道：即使是普通的台式计算机也可以使用小型 RSA 密钥。在 Web PKI 的早期，没有标准，也没有最低要求。 Netscape 于 1994 年提供了 SSL 支持，不久之后 IE 也提供了支持。这还是密码学出口限制的时代。是否有足够小的密钥可供我分解？我没有任何充分的理由这样做，但这看起来很有趣。剧透当然是的，但首先我们需要找到一把破解的钥匙。幸运的是，根证书随浏览器安装程序一起提供，并且 archive.org 上有 Internet Explorer 和 Netscape 的存档。这些档案并不全面，但它们应该很好地覆盖旧的根 CA。我下载了这两个集合并设置了克劳德代码以提取所有根。我主持了一个由克劳德生成的网页，其中包含所有那些古老的、古老的根源。虽然我还没有验证这个 LLM 输出是否完全值得信赖，但它看起来相当合理。使用该站点上的过滤器，我们可以找到 SSL 信任的小密钥。啊哈！我们有一个目标。早在 1999 年 3 月，Netscape 4.51 就提供了一个受 SSL 信任的 512 位 RSA 证书颁发机构，以及另一个受 S/MIME 信任的证书颁发机构。这两个根都来自早已不复存在的加拿大证书颁发机构 E-Certify。那年晚些时候，512 位 RSA-155 被考虑在内，所以即使在它的时代，它也太弱了，可能一开始就不应该发货。 E-Certify 512 位根在 2002 年被 Netscape 删除。不幸的是，Internet Explorer 似乎从未提供任何 SSL 的 512 位根，因此我们的乐趣将在相对较短的时间范围内仅限于 Netscape。将根证书中的公钥分解将为我提供重建私钥所需的两个素数。我在 Ryzen 9 5950X 桌面上运行 CADO-NFS；用于 SSL 的 E-Certify RSA 512 Gold 服务器需要 32 小时，而用于 S/MIME 的 E-Certify RSA 512 Gold 客户端又需要 29 小时。您可以在下面获取生成的私钥。假设您在 E-Certify 根于 2003 年 10 月 16 日到期之前以某种方式运行 Netscape 4.51，并设置了时钟，则可以使用这些私钥来颁发证书。这描述了地球上的零人......除了我设置的这个虚拟机。验证颁发的证书是否可以在 Netscape 4.51 中工作本身就是一次冒险，因为 Netscape 4.51 和任何现代 TLS 堆栈之间的 TLS 功能零重叠。因此，又回到了 Claude Code，用 Go 制作了一个自定义的老式 TLS 服务器。该网站公开托管在 e-certify.fly.dev 上，欢迎您使用自己的 Netscape 副本进行尝试，但它不会在任何现代浏览器中加载。或者，如果您想使用这些旧密钥托管自己的网站，密钥和工具都位于 https://github.com/mcpherrinm/ancientroots 的存储库中。或者做更糟糕的事情，就像所有 Netscape 4.51 用户的 SSL，时钟设置为 25 年前...... C=CA, O=E-Certify, OU=RSA Gold Server, CN=E-Certify RSA 512 Gold Server -----BEGIN CERTIFICATE----- MIIByjCCAXSgAwIBAgIBATANBgkqhkiG9w0BAQQFADBjMQswCQYDVQQGEwJDQTES MBAGA1UEChMJRS1DZXJ0aWZ5MRgwFgYDVQQLEw9SU0EgR29sZCBTZXJ2ZXIxJjAk BgNVBAMTHUUtQ2VydGlmeSBSU0EgNTEyIEdvbGQgU2VydmVyMB4XDTk4MTAxNjEz Mzc1M1oXDTAzMTAxNjEzMzc1M1owYzELMAkGA1UEBhMCQ0ExEjAQBgNVBAoTCUUT Q2VydGlmeTEYMBYGA1UECxMPUlNBIEdvbGQgU2VydmVyMSYwJAYDVQQDEx1FLUNl cnRpZnkgUlNBIDUxMiBHb2xkIFNlcnZlcjBcMA0GCSqGSIb3DQEBAQUAA0sAMEgC QQDNVQ93Ev7zgNaJAR1Z7gCydU6mky1e/B4EbY1NsdtfsitU9cELqg5uRJDPA40n CDPeOyil1lJ5N8hekcqJAkkXAgMBAAGjEzARMA8GA1UdEwEB/wQFMAMBAf8wDQYJ KoZIhvcNAQEEBQADQQB09SV6OeeDEP8Je3DOLNZ24U98NHqIBTDyB4sRpDmNdHum +3rm4AYtznBxG5hEShO89bcWi3yJtBITGuTRDnMq -----结束证书 ----- -----开始 RSA 私钥 ----- MIIBOgIBAAJBAM1VD3cS/VOA1okBHVnuALJ1TqaTLV78HgRtjU2x21+yK1T1wQuq Dm5EkM8DjScIM947KKXWUnk3yF6RyokCSRcCAwEAAQJAWZ2FOWf+A9K4T2VAJS69 +SU/pW3YwHrysuYJZN56K0Iz+Hqd1hBhCeJ3/T+/cvXq+ctD0x3uOxU1rDSeCoMO KQIhAPdbc1wTm3twWDYi1iXmRBXz97MYxRFld/KFr8x5+tK9AiEA1IG09a+oVg6j NMDj6GD7spaD4q9t1wk/Nyq/MTLPkmMCIEzzYjvuzZvlI0wUIllLAA8Zgk1pgBk6X Jm2IMVyHRgRxAiEAjZKgCTHuVu7HgiSjcTPzW0X1NTckWSc66zjaSR+NS/SCICxT yXoTXWQCWL6BMpf2no7IlvoEnBIrED2Frq3PxlEA -----结束 RSA 私钥 ----- C=CA, O=E-Certify, OU=RSA 黄金客户端,