本周,拥有2300万用户的SK电讯服务器遭黑客攻击事件曝光,举国震动。在此期间,一则外媒报道格外引人注目:量子计算机完成了现代密码的根基——“大数质因数分解”。在人工智能(AI)等新技术出现、黑客技术日新月异的背景下,量子计算机的威胁是否也会成为现实,值得关注(参考:[金润洙的量子跃迁] 比特币因量子计算机而动摇的原因)。
外媒《南华早报》(SCMP)22日(当地时间)报道,中国上海大学教授王超的研究团队使用“D-Wave Quantum”的量子计算机,成功对90比特的RSA数进行了质因数分解。90比特是由90个0或1排列而成的90位二进制数,换算成我们熟悉的十进制数,最多为27位数字。
如此大的数,不仅人工直接计算困难,即便用超级计算机也不容易。简单解释一下,质因数分解是把某个数表示为2、3、5、7、11、13、17、19……等不可再分的质数之乘积的运算。例如要对91做质因数分解,就要依次用2、3、5、7……去除,确认其能被7整除且商为13,从而得出7×13的结果。
不过数字越大,质因数分解的难度就急剧上升。例如要发现151709 = 211×719,以及211和719各自都是质数,就很困难。超级计算机可以轻松完成这一计算,但其计算方法与人并无不同,遇到更大的数时终究会碰到同样的极限。目前广泛使用的RSA密码正是应用了大数质因数分解困难这一点——只有对大数做质因数分解才能破解密码。
量子计算机以能同时处理0和1数字信息的量子比特为单位,可进行快速并行运算。理论上,质因数分解同样可以通过并行运算比现有超级计算机更快地求解。能够在比超级计算机“相对短的时间”内完成计算的量子计算机算法“Shor算法”已经存在。谷歌研究团队还曾在2019年发表论文称,用2000万量子比特性能的量子计算机可在8小时内对2048比特、即600余位的极大数完成质因数分解。
不过,这并不意味着目前市面上的量子计算机真的能完成大数的质因数分解。现实中不仅存在量子比特数的限制,还有谈及量子计算机时总要补充说明的噪声,即计算误差问题。在此情形下,使用现有量子计算机完成了相对较大的90比特数的质因数分解这一消息就格外引人注目。SCMP强调,这是“直到不久前还被认为不可能的成果”。尤其说明其运用了常被提及为D-Wave Quantum独有技术的计算优化方法“量子退火”。
目前RSA密码中广泛使用的数是被称为“RSA-2048”的2048比特数,用十进制表示为617位数。仅凭对90比特数做质因数分解的能力,还不能说现代密码受到威胁。但随着量子计算机性能的提升,黑客威胁也势必越来越大。这也是加密货币比特币投资者格外关注量子计算机行业的原因。
当然,若考虑到以新方式取代质因数分解、对抗量子计算机的“后量子密码(PQC)”技术的发展,也不必一味悲观。韩国政府已于本月14日启动将国家密码体系转换为PQC的项目,全球范围内引入PQC的动向日趋活跃。政府尤其为在与民众生活密切相关的能源、医疗、行政领域的信息通信基础设施中应用PQC,按领域选定了韩电KDN联合体、Raonsecure联合体、LG U+联合体。例如韩电KDN联合体将在韩国电力公社的“用电量远程抄表系统”中应用PQC。不久之后,量子密码之矛(量子计算机)与盾(PQC)的正面对决,或将成为重要的观战焦点。






