为什么 Shor 不会立刻杀死 RSA:工程现实

先备导航:你需要 038(资源估算)、023(酵母蒸馏)、006(退相干)、030(NISQ 边界)。 下一篇预告:040《两大谱系:振幅放大与隐子群》(批四收官)。

目录
  1. 为什么 Shor 不会立刻杀死 RSA:工程现实
  2. 天堑的三个台阶
  3. 进度条怎么读:看逻辑比特,别看新闻标题
  4. 另一头早就在动:密码学的换桥
  5. 把类比拆掉
  6. 带走的行李
先备导航:你需要 038(资源估算)、023(酵母蒸馏)、006(退相干)、030(NISQ 边界)。
下一篇预告:040《两大谱系:振幅放大与隐子群》(批四收官)。

为什么 Shor 不会立刻杀死 RSA:工程现实

从硬币到纠错 · 量子计算专栏 039 为什么 Shor 不会立刻杀死 RSA:工程现实 王座不会立刻易主 墙还站着工程现实 核心算法 I

力学定律早就证明:某处峡谷上"可以"建一座千吨大桥。图纸、预算、钢材、工期——样样没影。路过的人问"桥什么时候通车",工程师的回答永远是同一句:定律不排日程,工程才排日程。

"Shor 会不会杀死 RSA"是同一道题。037 篇说了数学这头(原理成立、王座已铸),038 篇说了造价这头(百万比特、酵母百亿)。本篇把剩下的三件事说完:天堑具体差在哪、进度条怎么读才不骗人、以及密码学界为什么早就不慌了。

天堑的三个台阶

从今天的机器到"能拆 RSA-2048",不是一段坡,是三段台阶:

台阶一:数量。今天最好的机器:几百到一千多个物理比特。需求:百万级。差三个数量级——按比特数论,相当于从"第一台电子管计算机"到"智能手机"的整段路。

台阶二:质量。更要命的是,需求侧要的不是百万个今天的比特——是百万个物理比特去供养几百个容错逻辑比特(第六批:一个逻辑比特要上千个物理比特当保镖,物理错误率得先压到合格线以下)。今天机器上的比特是"含噪的原材料",光堆数量不解渴:Shor 的 n³ 深度电路在无纠错机器上必死(030 篇 NISQ 边界的重申)。

台阶三:口粮。038 篇的酵母账:百亿级 T 门要靠蒸馏厂批量提纯(023 篇)——蒸馏厂本身就是一台需要设计、验证、扩产的机器。

三段台阶叠起来,就是 038 篇那句"差三个数量级"的完整含义:不是 1000 倍的"多造",是 1000 倍的"造好+供养"。

进度条怎么读:看逻辑比特,别看新闻标题

大众新闻的进度条是"我们家有多少比特"——这条会骗人。工程上真实的进度条是"逻辑量子比特数":带纠错、能跑深电路的比特。2024~2026 年的几个真里程碑(时效标注:2026-11 视角):超导路线演示了"纠错越修越好"(加码反而降错误率的拐点首现);中性原子路线把几十个逻辑比特连成了小网络;IBM 的路线图公开承诺 2029 年前后交付两百个容错逻辑比特。

对照需求(拆 RSA-2048 约需数千个高质量逻辑比特),进度条大约走完了千分之几。诚实结论:2035 年前拆掉 RSA-2048 的概率极低;2035~2045 年概率显著上升;具体哪年,没人知道——工程史的教训两头都得记:线性外推会笑掉大牙(突破常是跳变的),但也别把每一级台阶都当成永远的悬崖。

另一头早就在动:密码学的换桥

真正值得注意的紧迫感,来自密码学界自己——他们的反应不是恐慌,是换桥:

一,新锁已经造好并发货。2024 年,美国标准机构正式发布了一批后量子密码标准(基于格与哈希构造):它们的数学地基不是分解难题——Shor 的相位估计机对它们无从下口。浏览器、云服务的加密连接里,混合方案(经典+后量子双锁)已经开始部署——你今天的网购流量,大概率已经带上了新锁。

二,真正的截止日来自"先存后解"。这是全篇最重要的一块拼图:今天被截获存档的密文,等量子机器造好那天会被回放解密。哪怕机器十年后才到位,"十年后仍然需要保密"的数据(医疗档案、国家机密、长周期商业秘密)现在就该换锁——因为窃听者不需要等到机器造好才开始存。个人的网购密码倒不必慌(那类数据过期就作废),长敏感数据的机构端迁移才是硬仗;各国密码管理机构的路线图普遍指向 2030~2035 年完成迁移。

三,RSA 本身也在体面退场。技术史上绝大多数密码不是"被一夜杀死"的,是被标准化替换的——旧算法降级、禁用、退出,每一步都有日程表。Shor 的角色是给这套日程表盖了个数学上的最终章:RSA 的地基从"没被拆过"变成了"被证明可拆"——带截止日期的安全。

把类比拆掉

建桥类比借了哪里:

  • 不像之一:桥建不成,顶多绕路;密码换桥慢了,代价是存量机密的失效——而且失效是追溯的(存过的密文全中)。所以"另一头"的紧迫感不是来自量子进度,是来自存档行为本身。
  • 不像之二:桥只有一座;密码的"桥"无数座、互相独立——数学地基被证明可拆,不等于每座桥同时塌,迁移是逐桥逐段的工程。类比的"桥"指数学地基这一层,别指到具体系统。

带走的行李

1. 三段台阶:数量(千→百万)、质量(含噪→容错,一逻辑比特上千物理比特)、口粮(酵母蒸馏厂)——"差三个数量级"是三段叠加,不是一段坡。 2. 进度条看逻辑比特(2026-11 视角:拐点已现、路线图公开,距拆 RSA-2048 还差千分之几);预测年份两头防骗:别线性外推,也别把台阶当悬崖。 3. 密码侧早已换桥:后量子标准 2024 发货、混合加密已部署、真正硬的截止日是"先存后解"——长敏感数据现在就该换锁;Shor 的角色是给 RSA 盖了数学的最终章。

下一站的钩子:批四收官。DJ、BV、Grover、Simon、QFT、Shor——六件武器摆了一桌,是时候退后一步看全景:所有量子算法其实分成两大族系,一族的祖师是"振幅放大",另一族的祖师是"隐藏子群"。看清族谱,才知道哪些问题量子擅长、哪些它永远帮不上。040《两大谱系:振幅放大与隐子群》。

#量子计算 #从硬币到纠错 #后量子密码 #工程现实

暂无表态

想参与讨论或点赞?登录后使用完整功能

讨论回复(0)

暂无回复,登录后可参与讨论
合作

智谱 GLM-5 已上线

在智谱开放平台 BigModel.cn 打造 AI 应用。新一代旗舰模型 GLM-5 在推理、代码、智能体综合能力达到开源模型 SOTA。

领取 2000万 Tokens