码书:编码与解码的战争 · 第五十二节
《码书:编码与解码的战争》第五十二节
20世纪80年代中期,多伊奇提出量子计算机概念,但当时无人知道如何造出实物,最大障碍是难以在整个计算过程中维持量子的状态叠加,任何与外界的交互都会使其瓦解。
20世纪80年代中期,多伊奇提出量子计算机概念,但当时无人知道如何造出实物,最大障碍是难以在整个计算过程中维持量子的状态叠加,任何与外界的交互都会使其瓦解。直到1994年,贝尔实验室的彼得·休尔设计出量子因数分解程序,其效率远超传统计算机,可用来破解RSA密码;1996年,同在贝尔实验室的洛夫·格鲁夫又研发出能极速搜查钥匙列表的程序,足以破解DES密码。这两个程序引起美国国防高等研究项目署等机构的高度兴趣,但量子计算机技术仍处于最初级阶段,巴黎第六大学的塞尔日·阿罗什认为几年内造出真机的说法过于夸大。若量子计算机真的问世,将危及个人隐私、电子商务与国家安全。
编码者则在研发量子密码,一套基于量子论、理论上绝对无法破解的加密系统。其构想源于史蒂芬·威斯纳在20世纪60年代提出的量子货币设想。该设想利用光子的偏振特性:光子有四种偏振方向,遇到偏振过滤板时,方向一致的可通过,垂直的被挡住,斜向的则有一半随机通过且改变为过滤板的方向。威斯纳提议在每张钞票内装设20个捕光器,由银行按特定顺序存入不同偏振方向的光子,并以该顺序和传统编号来确认钞票真伪。伪造者必须测定真钞上光子的偏振方向才能仿制,但测定必须使用偏振过滤板,而斜向偏振的光子通过与否是随机的,导致测定结果必然出错,因而无法造出以假乱真的钞票。