https://plumephp.com/tags/rsa/Recent content in RSA 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>