【深度】等到质变的那一刻：量子计算 一眨眼的功夫让RSA密钥形同虚设

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

　　美国著名的洛克希德·马丁公司在今年早些时候把自己从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小时），这种效率让暴力破解看起来毫无莽劲，甚至还生出一分闲庭信步的气质。