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

oschina
 oschina
发布于 2015年08月05日
收藏 27

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

via Solidot

本站文章除注明转载外,均为本站原创或编译。欢迎任何形式的转载,但请务必注明出处,尊重他人劳动共创开源社区。
转载请注明:文章转载自 开源中国社区 [http://www.oschina.net]
本文标题:微软开发出量子电脑也破解不了的 TLS 加密算法
加载中

最新评论(53

n
nyanyh

引用来自“xioxin”的评论

我开发了加密算法破解需要 1亿台量子计算机花100年的时间才能破解
但是可惜的是这种算法在普通服务器上跑不动
然并卵

引用来自“Abeldu”的评论

365亿台一天不就破了
数学没学好吧
n
nyanyh

引用来自“xioxin”的评论

我开发了加密算法破解需要 1亿台量子计算机花100年的时间才能破解
但是可惜的是这种算法在普通服务器上跑不动
然并卵

引用来自“Abeldu”的评论

365亿台一天不就破了
数学没学好吧
欲望故事
欲望故事

引用来自“妈她亲我”的评论

@eechen 快来喷

引用来自“开源中国匿名会员”的评论

@eechen 快来喷

引用来自“东胜神洲”的评论

这有什么好喷的呢?。。任何一个加密算法弄出来之后,都会宣布不可破解。。实质呢?。。人类的认知毕竟存在局限性,不要被内容给弄混了。。应该理解为:以目前的数学手段,暂时看不出破解的可能性。。从某种意义来看,这算法实现肯定会有”门路“,不然美国国家安全局不会让这算法应用开来。

引用来自“struct”的评论

又一个阴谋论者。
以往的算法,都不是算法本身有门路,而是随机数生成算法、设备,或具体算法的实现程序有门路。

引用来自“开源中国匿名会员”的评论

喷点不在这,喷点应该是:
我操,微软搞的,去死吧,
这个PHP做出来的算法完爆这个傻逼算法,
PHP最高。

引用来自“妈她亲我”的评论

就是这个路子。
感觉你们2个比eechen还着魔
妈她亲我
妈她亲我

引用来自“妈她亲我”的评论

@eechen 快来喷

引用来自“开源中国匿名会员”的评论

@eechen 快来喷

引用来自“东胜神洲”的评论

这有什么好喷的呢?。。任何一个加密算法弄出来之后,都会宣布不可破解。。实质呢?。。人类的认知毕竟存在局限性,不要被内容给弄混了。。应该理解为:以目前的数学手段,暂时看不出破解的可能性。。从某种意义来看,这算法实现肯定会有”门路“,不然美国国家安全局不会让这算法应用开来。

引用来自“struct”的评论

又一个阴谋论者。
以往的算法,都不是算法本身有门路,而是随机数生成算法、设备,或具体算法的实现程序有门路。

引用来自“开源中国匿名会员”的评论

喷点不在这,喷点应该是:
我操,微软搞的,去死吧,
这个PHP做出来的算法完爆这个傻逼算法,
PHP最高。
就是这个路子。
白豆腐徐长卿
白豆腐徐长卿
后排围观
西南茂
西南茂

引用来自“李珍珍”的评论

加密协议速度本来就慢,还TMD在慢21%, 还能愉快的撸吗?

引用来自“haitaosoft”的评论

RSA这种非对称加密,只对 过程密钥 使用。真正的大块数据,使用 过程密码 按 对称加密算法 进行加密,速度是非常快的
对对,https只是在建立连接的时候用非对称加密,把接下来数据传输使用的对称加密用的密钥安全传送就够了
雪梨苹果
雪梨苹果

引用来自“kideny”的评论

看到eechan来喷,我全身都舒服了。
我看到你这句话,笑了。。。
开源中国匿名会员
开源中国匿名会员

引用来自“妈她亲我”的评论

@eechen 快来喷

引用来自“开源中国匿名会员”的评论

@eechen 快来喷

引用来自“东胜神洲”的评论

这有什么好喷的呢?。。任何一个加密算法弄出来之后,都会宣布不可破解。。实质呢?。。人类的认知毕竟存在局限性,不要被内容给弄混了。。应该理解为:以目前的数学手段,暂时看不出破解的可能性。。从某种意义来看,这算法实现肯定会有”门路“,不然美国国家安全局不会让这算法应用开来。

引用来自“struct”的评论

又一个阴谋论者。
以往的算法,都不是算法本身有门路,而是随机数生成算法、设备,或具体算法的实现程序有门路。
喷点不在这,喷点应该是:
我操,微软搞的,去死吧,
这个PHP做出来的算法完爆这个傻逼算法,
PHP最高。
Parsifal
Parsifal

引用来自“妈她亲我”的评论

@eechen 快来喷

引用来自“开源中国匿名会员”的评论

@eechen 快来喷

引用来自“东胜神洲”的评论

这有什么好喷的呢?。。任何一个加密算法弄出来之后,都会宣布不可破解。。实质呢?。。人类的认知毕竟存在局限性,不要被内容给弄混了。。应该理解为:以目前的数学手段,暂时看不出破解的可能性。。从某种意义来看,这算法实现肯定会有”门路“,不然美国国家安全局不会让这算法应用开来。

引用来自“struct”的评论

又一个阴谋论者。
以往的算法,都不是算法本身有门路,而是随机数生成算法、设备,或具体算法的实现程序有门路。

引用来自“东胜神洲”的评论

什么叫阴谋论者呢?。。你没看清就扣冒子了
我说:”算法实现肯定会有”门路““
你说:”随机数生成算法、设备,或具体算法的实现程序有门路“

你的语文老师是体育老师教的?。。。你说我是阴谋论者,难道你就不是?。。自己打自己的脸很爽吧。

引用来自“struct”的评论

你的汉语是日本老师教的?
我说的是“以往的算法”,什么叫“以往的算法”?难道看不懂汉语?

引用来自“东胜神洲”的评论

OK。。既然你都承认了“以往的算法”有“门路”。。那么你为什么这么肯定新的算法“肯定”不会有门路呢?。。我的猜测是有依据的,因为对于能用于“军事”用途的加密算法,美国通常会进行严格控制,甚至曾经闹过笑话,有两个以色列的科学家就曾经被美国军方强行要求不得将自己的加密算法公布出去,后来才发现两科学家原来不是美国人,弄出个大笑话。。除非能够控制这加密算法(例如加门路),否则根据美国的法律,能够应用开来的可能性不高。

这是我的猜测依据。。那你说我什么“阴谋论者”的根据又是什么呢?。。“以往的算法有门路”,所以这个算法不会有门路?
只看语义,不论观点,他没有认为““以往的算法”有“门路””,语文不好的是你
返回顶部
顶部