微波EDA网,见证研发工程师的成长!
首页 > 通信和网络 > 通信网络业界新闻 > 感受量子计算机的可怕,RSA密钥就是渣渣

感受量子计算机的可怕,RSA密钥就是渣渣

时间:07-23 来源:爱活网 点击:

虽然量子通信的加密特性存在于物理层面,量子计算从理论上来说并不能击穿这面盾,但它光以数量级的水准提升传统意义上计算性能就已经让现在的人类垂涎三尺,更别提其所能达到的计算领域远远高于目前认知中的传统计算机。

上个星期中国成功发射"墨子"量子通信卫星可是在前沿科技界里扔下了一颗重磅炸弹,在惊叹于中国科研机构所取得的成就的同时,人们也在关心与量子通信这面"盾"所相对应的"矛"--量子计算。虽然量子通信的加密特性存在于物理层面,量子计算从理论上来说并不能击穿这面盾,但它光以数量级的水准提升传统意义上计算性能就已经让现在的人类垂涎三尺,更别提其所能达到的计算领域远远高于目前认知中的传统计算机。

  

美国著名的洛克希德·马丁公司在今年早些时候把自己从D-Wave买来的量子处理器升级到1152个量子位,光看数字已经是远超理想里量子计算机30个量子位左右的"够用"标准了。按照常理,它怎么说也都比IBM和Google那帮还停留在个位数量子位的货色要强了吧?下结论还且慢。

  

执子之"矛":量子计算

从我们老百姓的大脑目前所理解和期望的角度出发,量子计算若最终得到应用,带来的是电脑的运算能力和存储空间得到宇宙大爆炸级别的增长。原因是量子计算的基本单元--量子位因为量子叠加态的特性,不像我们现在的计算位一样只能存储0和1之间的一个,而是可以同时存储两个逻辑态,即0和1两种状态同时存在。这使得一n个量子位的量子存储器所能储存数的数量,是传统存储器的2的n次方倍,这光听着就够诱人了。然后加上量子计算机在单次运算里就可以对这些数全部进行数学运算,所以相对应地,n量子位的量子计算机的运算能力,也是传统计算机的2的n次方倍。

  

量子位提供了难以想象的海量数字存储和运算能力,但此处还需要能调动得起量子计算机这可怕性能的量子算法,才能让量子计算具备实际用途。目前人类对于量子算法研究里已经形成公众影响力的领域是信息安全--具体点说就是加密和解密,尤其是后者。其中最有名的是1994年的Shor算法,这个算法可指导量子计算机进行大数因子分解,而大数因子分解正是目前流行的公开密钥体系RSA的核心。想象一下,一个1024位的RSA密钥,在调用Shor算法的量子计算机面前连一秒种都不到就会被攻破(与之对比,Core i7-4500U处理256位和260位RSA密钥所花时间为35分钟和1小时),这种效率让暴力破解看起来毫无莽劲,甚至还生出一分闲庭信步的气质。

除了已经引起公众注意的破解算法,目前已被发现的量子算法里比较有名的还有量子搜寻算法。Grover发现的这种算法主要用于缩短从若干个对象里按照某种给定条件,找出一个特定的对象所需要花费的时间。它借助了量子计算机单次运算可处理全部寄存数据的特性,加上量子叠加态所产生的量子干涉效应,使寻找次数从原来的n/2次减少到n的平方根次,就可达到一样的50%成功率。因为搜寻次数少了,时间花费也就少了,从而使得整个搜寻操作存在重复进行的条件--多执行个几次,成功找到这个特定的对象的概率也就越大,大到接近100%。这种量子搜寻算法用途更加广泛,它也同样可以用于轻松破解像DES加密这样的密码体系。

  

正是因为量子计算会对现有加密保护技术产生毁灭性的破坏力,许多人才会对其兴趣浓厚。那么洛马刚升级的拥有1152个量子位的D-Wave 2X,能不能像上面所提的那样,一眨眼的功夫就让RSA密钥形同虚设,我们手里的那些小秘密是否在它的眼里就是一丝不挂的样子?

  

深度烧脑:量子退火

先不回答这问题,说点别的。以深度学习/机器学习为代表的人工智能领域,在AlphaGo和李世石的人机大战之后重回风口浪尖,联想到Google在数年前和NASA合伙从D-Wave手里购买绝热量子计算机,这个领域和量子计算可能有着私底下的交易:在深度学习的研究中,找出全局最小值始终是一个避免不了的课题,而且这个过程需要花费大量时间。所以,这个领域一直都很想得到量子计算的帮助--因为西森秀稔教授在1998年联合提出的量子退火算法专精的就是寻找全局最小值。

  

作为到目前为止可能是最重要的量子算法,量子退火算法是模拟退火算法的进阶,后者的核心思想则继承自热力学的退火思想。就像退火这个工序在淬炼钢铁流程里为材料消除缺陷那样,退火算法做的是一个不断抛弃更糟糕(局部极值)的方案,直至找到最优解(全局最小值)的缓慢过程。打个比方,这如同连续的翻山越岭,每翻过一座山之后都记录下山脚的海拔,直到碰上翻不过的峭壁,然后回头去看记录下来的山脚海拔,找出海拔

Copyright © 2017-2020 微波EDA网 版权所有

网站地图

Top