土法炼钢兴趣小组的算法知识备份

【密码学百科】Shor 算法与 Grover 算法：量子计算对密码学的冲击

2026-04-13 | cryptography | #Shor-algorithm #Grover-algorithm #quantum-Fourier-transform #period-finding #amplitude-amplification #quantum-threat #RSA-break #ECC-break

Shor 算法能在多项式时间内分解大整数和求解离散对数，Grover 算法将对称密钥搜索空间开方——本文深入讲解这两个量子算法的原理、电路构造和对各类密码算法的具体影响