{
"$type": "site.standard.document",
"bskyPostRef": {
"cid": "bafyreicq54evjnnvywgdsslqnq76clwyc6ggpppary4vunmzixswlkly7e",
"uri": "at://did:plc:kyxdufbi5qaljy7bxivztuhy/app.bsky.feed.post/3mpiyez4xj7q2"
},
"path": "/blog/archives/2026/06/factoring-rsa-keys-with-many-zeros.html",
"publishedAt": "2026-06-29T16:05:18.000Z",
"site": "https://www.schneier.com",
"tags": [
"Uncategorized",
"backdoors",
"cryptography",
"encryption",
"keys",
"RSA",
"new class"
],
"textContent": "Interesting research on a new class of weak RSA keys: keys with lots of zeros. It turns out that these keys are out in the wild.\n\n> The badkeys project is an open-source service that checks public keys for known vulnerabilities. While developing this tool, Hanno collected a massive number of real-world keys from public sources, including Certificate Transparency logs, internet-wide TLS and SSH scans, PGP keys, and many others. By searching this dataset for unexpectedly sparse RSA moduli, we uncovered a large number of keys in the wild with the patterns in Figure 1...",
"title": "Factoring RSA Keys with Many Zeros"
}