随着谷歌、IBM等科技巨头主导的量子计算机开发加速,利用量子计算机瓦解现有密码体系的新型网络攻击威胁正在加大。有预测称,2030年代将出现威胁现有密码的高性能量子计算机,能够抵御这一威胁的新型密码技术“抗量子密码(PQC)”因此受到关注。
据信息技术(IT)业界14日消息,谷歌近期公开了新型量子芯片“Willow”。谷歌表示,Willow能在5分钟内完成现存最强超级计算机需要10的25次方年才能完成的运算。谷歌还强调,该芯片首次解决了量子计算机运算单位量子比特数量增加、计算错误也随之增加这一困扰业界30年的痼疾,搭载了量子比特越多错误率反而急剧下降的量子纠错技术,从而跨过了量子计算机商用化的又一道门槛。IBM近期也推出了新型量子芯片“Quantum Heron”,中国等地的性能竞争亦在急速展开。
由此,运算性能大幅提升的量子计算机将瓦解现有密码体系的担忧也在加大。当前密码体系以RSA算法为基础,该算法利用了极大数难以进行质因数分解这一特点。只有将作为提示给出的数字进行质因数分解才能破解密码,而该数字是数百位的极大数,即便用超级计算机也需要相当长时间。也就是说,在没有只有信息接收方掌握的额外提示的情况下,第三方实际上无法解开该难题。
例如,129位数的RSA-129“114381625757888867669235779976146612010218296721242362562561842935706935245733897830597123563958705058989075147599290026879543541”据悉只能分解为两个质数“3490529510847650949147849619903898133417764638493387843990820577”与“32769132993266709549961988190834461413177642967992942539798288533”的乘积。人类不可能直接计算出来。而且作为计算结果的这些质数本身也是极大数,仅证明它们是否确为除1和自身之外无法被其他自然数整除的质数,在数学界也被视为高难度研究课题。
用现有计算机破解密码,只能采取按2X2、2X3……顺序计算任意自然数之间乘积、寻找与给定数字一致结果的方式。超级计算机可以提高此类计算速度,但计算方式根本上并无不同,同样需要相当长时间。相反,量子计算机以同时具备0和1信息的量子比特为单位可进行并行运算,因此有可能以全新方式攻破RSA密码。
不过,目前评估认为量子计算机性能尚未高级到威胁RSA密码的水平。IT专业媒体The Verge报道称,谷歌方面表示“Willow无法破解现有密码”,“Willow拥有105个量子比特,而破解密码可能需要数百万个”。该媒体还称,谷歌方面补充说“破解RSA密码需要400万个量子比特,估计至少需要10年”。也就是说,尽管Willow在特定任务上在质上超越超级计算机,但作为量的性能的运算量仍然很小,要破解RSA密码,量子比特数需要比现在增加40万倍。
不过,即便按此假设,也有预测认为2030年代量子黑客攻击可能成为现实。因此,国内外学界和IT业界正在推进作为RSA替代技术的PQC开发与标准化工作。PQC虽然像量子计算机或量子密码通信(QKD)一样名称中带有“量子”,但严格来说并非应用量子力学原理的量子技术,而是应用了与RSA不同数学原理的算法,即一种软件。
美国计划由国家标准与技术研究院(NIST)主导PQC技术标准化,并在量子计算机可商用化的2035年前在政府机构中引入。韩国同样由韩国科学技术情报通信部和国家情报院等推进技术开发与认证制度建设,目标是在2035年在公共机构引入。
韩国代表性开发企业包括移动通信运营商。SK电讯上月推出了结合QKD与PQC的混合型密码产品。KT上月也完成了将类似技术应用于虚拟专用网(VPN)的“混合量子安全VPN服务”实证。LG U+与韩国智能信息社会振兴院(NIA)共同制定的光传输网PQC应用方案标准草案,在韩国首次被采纳为韩国信息通信技术协会(TTA)标准。该公司已试点推出应用PQC的密码产品“AlphaKey”,正与20至30家机构及企业商讨引入事宜。






