adv

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

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

评论已经自动封存,请勿再发言论
显示选项 样式:
声明: 下面的评论属于其发表者所有,不代表本站的观点和立场,我们不负责他们说什么。
  • 后量子计算机密码很多人在做,为何唯独提微软? 匿名用户 (得分:0) 2015年08月04日 18时50分 星期二

  • 1994年竟然已经有人研究量子计算机了(得分:1 )

    ssfjhh(12327) Neutral 发表于2015年08月05日 09时39分 星期三
    是我土鳖了么?这量子计算机的概念究竟是多早提出来的?
    --
    solidot总是折叠回复,即使我已经选择了嵌套平铺,太不方便了,我决定以后把要回复的文字全写在标题中,评论部分只填“RT”。
    • 怎么不说RSA是哪年的? 匿名用户 (得分:0) 2015年08月05日 14时18分 星期三

    • 通用量子计算机的概念是费曼在八十年代初提出的 匿名用户 (得分:0) 2015年08月05日 15时54分 星期三

      • re:通用量子计算机的概念是费曼在八十年代初提出的(得分:1 )

        ssfjhh(12327) Neutral 发表于2015年08月06日 09时51分 星期四
        太屌了,那时候pc的普及度都不高,计算能力那么差,竟然已经提出了通用量子计算机的概念了。
        --
        solidot总是折叠回复,即使我已经选择了嵌套平铺,太不方便了,我决定以后把要回复的文字全写在标题中,评论部分只填“RT”。