zoukankan      html  css  js  c++  java
  • 谷歌最新研究:量子计算机能在8小时内破解2048位RSA加密

      一项新的研究表明,量子技术将比预期更快地赶上当今的加密标准。所有需要长期(25 年左右)安全存储数据的人都应该警觉。

      许多人担心量子计算机将能够破解某些用于发送安全信息的加密代码。所谓的加密代码使用“陷门(trapdoor)”函数加密数据,这种函数在一个方向上十分容易执行,但在相反方向上则不然。这就使得加密数据变得容易,但如果没有特殊密钥的帮助,解码数据就非常困难。

      这些加密系统一直都不是牢不可破的。相反,它们的安全性是通过经典计算机完成解码所需的大量时间体现的。现代的加密方法是专门设计的,解码它们需要很长时间,因此说它们几乎不可破解。

      但是量子计算机改变了这种想法。量子计算机比传统的计算机功能强大得多,应该能够轻松破解这些代码。

      这就提出了一个重要的问题——量子计算机何时才能强大到可以做到这一点? 在此之后,受此加密形式保护的所有信息都将变得不安全。

      因此,计算机科学家们试图计算出构建这样一台量子计算机可能需要的资源,以及构建这种机器需要多长时间。此前的答案总是几十年。

      然而现在,谷歌的 Craig Gidney 和瑞典斯德哥尔摩 KTH 皇家理工学院的 Martin Ekera 的研究工作显示,这个答案需要被修正。研究人员已经找到了一种更有效的方式,让量子计算机执行代码破解计算,从而将量子计算机所需的资源减少了几个数量级。

      因此,这些量子计算机比任何人想象的都更接近现实。这一结果将让政府、军方和安全机构、银行以及所有需要保护数据长达 25 年甚至更长时间的人感到不安。

      早在 1994 年,美国数学家 Peter Shor 就发现了一种量子算法,其性能优于经典算法。Shor 的算法因子大,是破解基于陷门函数密码的关键因素。

      陷门函数是基于乘法过程的,它在一个方向上很容易执行,但在相反的方向上很难执行。例如,将两个数字相乘很简单:593 乘以 829 等于 491,597。但是很难算出 491,597 是由哪两个质数相乘才能得到。

      随着数字的增大,计算变得越来越困难。事实上,计算机科学家认为经典计算机几乎不可能分解出大于 2048 位的数字,而 2048 位是 RSA 加密最常用的基础形式。

      Shor 证明,一个功能足够强大的量子计算机可以轻松做到这一点,这一结果在整个安全行业一石激起千层浪。

      郑州不孕不育医院:http://wapyyk.39.net/zz3/zonghe/1d427.html郑州不孕不育医院哪家好:http://wapyyk.39.net/zz3/zonghe/1d427.html郑州不孕不育医院排名:http://wapyyk.39.net/zz3/zonghe/1d427.html

  • 相关阅读:
    痞子衡嵌入式:MCUBootFlasher v3.0发布,为真实的产线操作场景而生
    架构设计 | 分布式体系下,服务分层监控策略
    Hadoop框架:单服务下伪分布式集群搭建
    大数据简介,技术体系分类整理
    架构设计 | 基于Seata中间件,微服务模式下事务管理
    编程体系结构(03):Java集合容器
    SpringBoot2 集成日志,复杂业务下的自定义实现
    结构与算法(02):队列和栈结构
    架构设计 | 基于消息中间件,图解柔性事务一致性
    编程体系结构(02):Java异常体系
  • 原文地址:https://www.cnblogs.com/sushine1/p/10967169.html
Copyright © 2011-2022 走看看