按年被提到
20252025 · 10 次2026
物理与量子›量子计算·arXiv:2505.15917 · quant-ph

How to factor 2048 bit RSA integers with less than a million noisy qubits

如何用不到一百万个含噪量子比特分解 2048 位 RSA 整数
Craig Gidney · 2025

估算不到一百万含噪量子比特、不到一周即可分解 2048 位 RSA。

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 7 人首次 2025-05-23 · 最近 2026-07-21
7不同的人
6活跃月份
9讨论串
63被引(OpenAlex)

作者此前(Gidney+Ekerå 2019)估算 2048 位 RSA 需要 2000 万含噪量子比特、约 8 小时。本文大幅减少所需量子比特:估计不到一百万个含噪量子比特、不到一周即可分解 2048 位 RSA,假设与 2019 年相同(方形格点、最近邻连接、0.1% 门错误率、1 微秒表面码周期、10 微秒控制系统反应时间)。比特数减少主要来自近似剩余算术、用 yoked 表面码存储空闲逻辑比特,以及用魔态培育取代部分魔态蒸馏;运行时间变长主要因为 Toffoli 门更多、魔态工厂更少,但 Toffoli 数量比 2024 年相关工作减少了 100 倍以上。

HN 为什么提它

评论者把它当作分解 RSA-2048 最新资源估算的出处,引用其“不到一百万含噪量子比特、数天到数周破解一个密钥”的数字,说明量子攻击的成本十年间大幅下降,并指出媒体强调的比特币在论文里一次都没出现。

方法难度 5 / 5约 60 分钟有时效性
读之前最好知道
1Shor 算法与量子分解
2量子纠错与表面码(surface code)
3Toffoli 门与魔态蒸馏(magic state distillation)
4RSA 密码学

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
引用greyface- · 2025-05

“The focus on Bitcoin appears to be synthesis on Decrypt's part - it's not mentioned once in the paper.”

指出论文里一次也没提比特币,对比特币的强调是 Decrypt 报道自己加的
It Might Be 20 Times Easier for Quantum Computers to Break Bitcoin, Google Says原评论 ↗
引用Strilanc · 2025-08

“In the past ten years, on the theory side, the expected cost of cryptographically relevant quantum factoring has dropped by 1000x [1][2].”

引用它说明十年间密码学相关量子分解的理论成本已下降 1000 倍
OpenSSH Post-Quantum Cryptography原评论 ↗
引用gjrq · 2025-08

“Latest numbers are about 1e6 qubits with 1e-4 error rate: How to factor 2048 bit RSA integers with less than a million noisy qubits”

引用最新数字:约 1e6 个量子比特、1e-4 错误率
Why haven't quantum computers factored 21 yet?原评论 ↗
引用Strilanc · 2025-08

“Table 5 of [1] estimates 7 billion Toffoli gates to factor 2048 bit RSA integers.”

指出该文表 5 估计分解 2048 位 RSA 需要约 70 亿个 Toffoli 门
Why haven't quantum computers factored 21 yet?原评论 ↗
引用adgjlsfhk1 · 2025-09

“How to factor 2048 bit RSA integers with less than a million noisy qubits shows a factoring algorithm using 1 million qbits and ~10^10 gates.”

指出它给出的分解算法用 100 万量子比特和约 10^10 个门
Why haven't quantum computers factored 21 yet?原评论 ↗
引用qnleigh · 2025-10

“will take days to weeks to break a single key [0].”

引用估计:破解单个密钥需要几天到几周
Willow quantum chip demonstrates verifiable quantum advantage on hardware原评论 ↗
看全部 10 条 →
引用adgjlsfhk1 · 2025-10

“is the most recent costing of factoring various size of N”

指出这是对不同大小 N 的分解成本的最新估算
Keeping the Internet fast and secure: introducing Merkle Tree Certificates原评论 ↗
引用qnleigh · 2025-11

“Factoring cryptographically relevant numbers needs ~1,000,000 qubits at ~3 nines [1].”

引用估计:分解密码学相关的数需要约 100 万量子比特,约三个九的精度
Quantum computing: too much to handle原评论 ↗
引用adgjlsfhk1 · 2025-11

“"How to factor 2048 bit RSA integers with less than a million noisy qubits" is the most up to date paper here, and uses ~1400 logical and ~900k physical”

称这是最新的论文,用约 1400 个逻辑量子比特和约 90 万物理量子比特
Shor's algorithm: the one quantum algo that ends RSA/ECC tomorrow原评论 ↗
引用plopilop · 2026-07

“In 2025, we know we need fewer than 1 million. [0].”

指出到 2025 年已知所需量子比特少于 100 万
France's Anssi Will Block PQC-Free Products from Certification Starting 2027原评论 ↗
被提交为 story · 1 次