为什么量子计算机能破解RSA加密?

十万个为什么 其他好文 721

Shor算法利用量子并行性:n位整数质因数分解仅需O(n³) 步骤(经典算法需指数时间),2023年IBM量子处理器已分解21位整数(需纠错码实用化)。

为什么量子计算机能破解RSA加密?-第1张图片-iT日记