Google quantum researcher Craig Gidney published yesterday a preprint demonstrating that 2048-bit RSA encryption could theoretically be broken by a #quantum computer with 1 million noisy qubits running for one week.
This 20x decrease in estimated required ressources for quantum factoring comes from better algorithms and better error correction.
https://security.googleblog.com/2025/05/tracking-cost-of-quantum-factori.html
Frédéric Jacobs
npub12y…0vrvk
2025-05-23 12:19:43 UTC
in reply to nevent1q…428t
Author Public Key
npub12y3uyznz7wvsmyynagsnf3p3nzg8vx6g8ypqvh6sw88zxqgwhxdqu0vrvkSeen on
wss://relay.momostr.pinkPublished at
2025-05-23 12:19:43 UTCEvent JSON
{
"id": "25d7248f115ea6416d4816f9b5552697b1ef204c52568adec43f274330359e43",
"pubkey": "5123c20a62f3990d9093ea2134c4319890761b483902065f5071ce23010eb99a",
"created_at": 1748002783,
"kind": 1,
"tags": [
[
"proxy",
"https://mastodon.social/@fj/114557110449093550",
"web"
],
[
"e",
"089590fff8be15e17478d3aacc867dea75adab6cd7b84bfa99404814572e23e1",
"",
"root",
"5123c20a62f3990d9093ea2134c4319890761b483902065f5071ce23010eb99a"
],
[
"e",
"07d3be71b017691b13724530dfdba158b870be98f0e1e3703060d9cd111a7580",
"",
"reply",
"5123c20a62f3990d9093ea2134c4319890761b483902065f5071ce23010eb99a"
],
[
"p",
"5123c20a62f3990d9093ea2134c4319890761b483902065f5071ce23010eb99a"
],
[
"t",
"quantum"
],
[
"proxy",
"https://mastodon.social/users/fj/statuses/114557110449093550",
"activitypub"
],
[
"L",
"pink.momostr"
],
[
"l",
"pink.momostr.activitypub:https://mastodon.social/users/fj/statuses/114557110449093550",
"pink.momostr"
],
[
"-"
]
],
"content": "Google quantum researcher Craig Gidney published yesterday a preprint demonstrating that 2048-bit RSA encryption could theoretically be broken by a #quantum computer with 1 million noisy qubits running for one week. \n\nThis 20x decrease in estimated required ressources for quantum factoring comes from better algorithms and better error correction.\n\nhttps://security.googleblog.com/2025/05/tracking-cost-of-quantum-factori.html",
"sig": "8030c7d06f77d138d95d64fefdc46dca8d102f71b1af0c0408a9653448746828792a74eee21d37402fcbde140f6bd84ddcab3a204e5ac66898b364edc00739c5"
}