谷歌最新研究:量子计算机能在8小时内破解2048位RSA加密
2019-07-08
中国计算机报 2019年21期
一项新的研究表明,量子技术将比预期更快地赶上当今的加密标准。所有需要长期(25年左右)安全存储数据的人都应该警觉。
许多人担心量子计算机将能够破解某些用于发送安全信息的加密代码。所谓的加密代码使用“陷门(trapdoor)”函数加密数据,这种函数在一个方向上十分容易执行,但在相反方向上则不然。这就使得加密数据变得容易,但如果没有特殊密钥的帮助,解码数据就非常困难。
这些加密系统一直都不是牢不可破的。相反,它们的安全性是通过经典计算机完成解码所需的大量时间体现的。现代的加密方法是专门设计的,解码它们需要很长时间,因此说它们几乎不可破解。
但是量子计算机改变了这种想法。量子计算机比传统的计算机功能强大得多,应该能够轻松破解这些代码。因此,计算机科学家们试图计算出构建这样一台量子计算机可能需要的资源,以及构建这种机器需要多长时间。此前的答案总是几十年。然而现在,谷歌的Craig Gidney和瑞典斯德哥尔摩KTH皇家理工学院的Martin Ekera的研究工作显示,这个答案需要被修正。研究人员已经找到了一种更有效的方式,让量子计算机执行代码破解计算,从而将量子计算机所需的资源减少了几个数量级。
随着数字的增大,计算变得越来越困难。事实上,计算机科学家认为经典计算机几乎不可能分解出大于 2048 位的数字,而2048位是RSA加密最常用的基础形式。
Shor证明,一个功能足够强大的量子计算机可以轻松做到这一点,这一结果在整个安全行业一石激起千层浪。……
登录APP查看全文
