微软开发出量子电脑也破解不了的TLS加密算法

我们访问的 HTTPS 网站使用了 TLS 协议加密连接。TLS 协议一般是使用 RSA 公钥算法。RSA 算法是使用大素数相乘生成一对密钥，其中一个公开称之为公钥，另一个则是私钥。你可以通过因式分解利用公钥破解出私钥，但只要密钥足够长，你破解的时间将会接近无限，也就是不可能破解。

但在 1994 年，数学家 Peter Shor 证明，量子计算机可以很容易找出一个密钥背后的素数。Shor 的量子算法也可以修改用于破解椭圆曲线加密——RSA 的一种替代加密算法，也被 TLS 协议所使用。

现在，微软研究院、半导体制造商 NXP 和昆士兰理工大学的研究团队开发出了让量子计算机也无法破解的 TLS 加密算法。他们的测试显示，新的强加密导致数据移动速率比椭圆曲线加密慢了 21%。研究人员表示这一速率惩罚是合理的。