Shor 算法.

一种量子算法,可在多项式时间内完成大整数分解和离散对数计算,在足够规模的量子计算机上能够攻破 RSA、Diffie-Hellman 和椭圆曲线密码。 它属于网络安全的 密码学 分类。

一种量子算法,可在多项式时间内完成大整数分解和离散对数计算,在足够规模的量子计算机上能够攻破 RSA、Diffie-Hellman 和椭圆曲线密码。

Shor 算法由 Peter Shor 于 1994 年提出,可在容错量子计算机上以多项式时间求解整数分解与离散对数问题。这两个问题几乎是当今所有公钥体制的安全基础,包括 RSA、有限域 Diffie-Hellman、DSA 和 ECDSA。尽管目前的量子硬件还无法分解具有密码学意义的密钥规模,但主流估计认为只需数千个稳定的逻辑量子比特即可攻破 RSA-2048。这一前景是 NIST 后量子密码标准化工作的根本动因,也是"先采集后解密"风险的核心来源。

针对 Shor 算法 的防御通常结合技术控制与运营实践,详见上方完整定义。

常见的别称包括: Shor 因子分解算法。