Home > News content

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

via:博客园     time:2015/8/4 19:30:15     readed:943

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

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

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

China IT News APP

Download China IT News APP

Please rate this news

The average score will be displayed after you score.

Post comment

Do not see clearly? Click for a new code.

User comments

Related news