https://plumephp.com/tags/%E5%9B%A0%E6%95%B0%E5%88%86%E8%A7%A3/Recent content in 因数分解 on PlumePHPHugozh-CNMon, 28 Sep 2026 10:00:00 +0800https://plumephp.com/quantum-shor-algorithm-deep-dive/Mon, 28 Sep 2026 10:00:00 +0800https://plumephp.com/quantum-shor-algorithm-deep-dive/<h2 id="引言">引言</h2> <p>Shor 算法是「量子优势」的旗帜——1994 年它证明了量子计算机能以多项式时间分解 RSA 的大整数因数，直接动摇现代公钥加密。本文把 Shor 算法从「听说过」讲到「拆得开」：先讲核心转化——因数分解如何变成「求阶（order）」问题，再讲求阶的量子电路（模幂运算），然后深入量子傅里叶变换（QFT）与相位估计在求阶里的作用（这是 Shor 的引擎），接着讲经典后处理（连分数提取阶、由阶得到因数），然后是复杂度分析（为什么是多项式）、对 RSA 的威胁量化（N 位 RSA 需要多少量子比特/门），最后是实现路线（当前记录、资源需求）与局限。</p>https://plumephp.com/quantum-algorithms-shor-grover/Tue, 22 Sep 2026 14:00:00 +0800https://plumephp.com/quantum-algorithms-shor-grover/<h2 id="导语用量子力学破解数学难题">导语：用量子力学破解数学难题</h2> <p>1994 年，Peter Shor 在贝尔实验室发现：量子计算机可以在多项式时间内完成大整数因数分解。这个消息震动了整个密码学界——因为 RSA 加密的安全性就建立在&quot;大整数分解是计算困难问题&quot;的假设上。</p>