量子计算及其威胁

Question

因为量子计算机有成为下一代超级计算机的潜力。这会使密码学过时吗？

Answer 1

量子计算机确实对某些加密方法提供了更有效的攻击。例如，当与量子计算机相结合时，Shor算法将允许更快的半素数素数分解.特别是，这将允许对依赖于半素数分解硬度的RSA等算法进行更快的攻击。

然而，这并不意味着所有密码学都将过时。后量子密码学特别关注于对量子计算机的特性保持安全的算法。此外，量子密码学特别使使用量子物理学以新的(有时更安全)的方式执行加密操作成为可能。