我们访问的HTTPS网站使用了TLS协议加密连接。TLS协议一般是使用RSA公钥算法。RSA算法是使用大素数相乘生成一对密钥,其中一个公开称之为公钥,另一个则是私钥。你可以通过因式分解利用公钥破解出私钥,但只要密钥足够长,你破解的时间将会接近无限,也就是不可能破解。但在1994年,数学家 Peter Shor证明,量子计算机可以很容易找出一个密钥背后的素数。Shor的量子算法也可以修改用于破解椭圆曲线加密——RSA的一种替代加密算法,也被TLS协议所使用。现在,微软研究院、半导体制造商NXP和昆士兰理工大学的研究团队开发出了让量子计算机也无法破解的TLS加密算法。他们的测试显示,新的强加密导致数据移动速率比椭圆曲线加密慢了21%。研究人员表示这一速率惩罚是合理的。
转自 http://www.solidot.org/story?sid=45013
时间:2015-08-05 08:38
来源:Solidot
作者:WinterIsComing
原文链接