114381625757888867669235779976146612010218296721242362562561842935706935245733897830597123563958705058989075147599290026879543541
这一串数字是一个由129位组成的巨大数字。用“个十百千万……”这样的单位来表示都太大了,所以干脆称它为RSA-129。如果对这个数做质因数分解会怎样呢?初中数学教科书里的质因数分解,就是把某个数表示为质数之积。质数是2、3、5、7、11、13、17、19……等除了1和自身之外不能再被任何数整除的数。简单来说,质因数分解就是一直分解到不能再细分为止的运算。
对某个数做质因数分解的方法,就是依次用2、3、5、7……等质数去除它。比如6能被2整除,商是3,所以是2 X 3;91不能被2、3、5整除,但能被7整除,商是13,所以是7 X 13。同样,151709是211 X 719。这种大小的数,人工计算不仅相当费时,而且也很难一眼看出211和719是质数,还是能被其他数整除。超级计算机当然容易计算,但计算方法与人并无不同,因此要对远大于151709的数做质因数分解,实际上需要长得荒谬、近乎无法计算的时间。
RSA-129就是典型的“远大得多的数”。对这个数做质因数分解,结果是3490529510847650949147849619903898133417764638493387843990820577 X 32769132993266709549961988190834461413177642967992942539798288533。作为结果的这两个数都是质数,这一点也令人惊讶。还有比它更大的617位的RSA-2048这样的数。目前的加密算法就是设计成给出这样一个大数作为提示(公钥),只有对其做质因数分解才能破解。没有只有信息接收者才拥有的额外提示,第三方即使动用超级计算机也无法破解。
如前所述,量子计算机能够以叠加0和1的数字信息的量子比特为单位进行快速并行运算,因此有人担忧它总有一天会摧毁基于质因数分解的密码。即便由于量子计算机性能所限眼下还无法成为现实,但理论上存在一种能够以“相对”比超级计算机更短的时间完成质因数分解的量子计算机算法——“肖尔算法”。这是去年被视为诺贝尔物理学奖有力候选人的彼得·肖尔创立的算法。
每当量子计算机新技术发布时比特币往往下跌,也正是因为这个原因。比特币等加密货币,顾名思义是以区块链这一安全密码为基础来保存价值的货币,一旦进入量子计算机时代情况可能大不相同,这种担忧被反映到了市场上。当然,业界评估认为,要真正成为现实,需要动用目前难以实现的数百万量子比特的量子计算机。
不管怎样,这意味着未来可能成为现实,所以必须提前准备。如果量子计算机是矛,那么作为盾牌而正在开发的新密码就是“抗量子密码(PQC)”。PQC名字里带“量子”,但严格来说并不是量子技术,而是替代质因数分解、抵御量子计算机攻击的新算法技术。
全球范围内争夺“PQC标准”的竞争十分激烈。2022年美国国家标准与技术研究院(NIST)确定了4种PQC标准候选方案。在韩国国内,最近Samsung Electronics在智能手机“Galaxy S25”上、LG U+在AI服务上应用了PQC,韩国科学技术情报通信部则计划为在2035年将韩国国内密码体系转换为PQC,今年在能源、医疗、行政三个领域选定试点运营商。本周在西班牙巴塞罗那举行的全球最大移动通信展“世界移动通信大会(MWC)2025”上,包括PQC在内的量子安全技术也大量亮相。电信运营商顺应量子计算机时代,安全升级需求随之扩大。
还有直接应用量子力学的密码,那就是量子密钥分发(QKD)。它同样与量子计算机类似,使用叠加了0和1数字信息的粒子作为信息传递手段。粒子在传递过程中既可能显示为0也可能显示为1,因此第三方在中途窥探的黑客攻击和窃听都不可能。而且前面提到,粒子的量子叠加态一旦受到外部影响就会被扭曲。若第三方窥探,这本身就会影响粒子的量子叠加态,从而破坏信息。这就是称其从根本上无法被黑客攻破的原因。它虽不是针对量子计算机这支矛的盾,但无论如何也是另一面坚固的盾。
信息只有持有“量子密钥”的接收者才能正确读取,而安全传递量子密钥的技术就是QKD。严格来说,是包括QKD在内的整套加密设备实现“量子加密通信”,但其中的核心技术QKD有时也与量子加密通信同义使用。QKD同样在国内外推进商用化,今年1月SK Square子公司IDQ的设备作为首个QKD设备通过了相当于国家认证的National Intelligence Service的安全验证。由于QKD是硬件,因此可以与作为算法即软件的PQC同时使用,SK电讯等已推出面向企业的整合解决方案。
目前被称为量子加密通信或简称量子通信的技术,正是指应用了在信息传递过程中防止泄露的量子密码的通信。信息传递本身则通过光通信完成。相对地,还有另一种有望进一步提升信息传递效率的量子技术。KT在本届MWC上表示:“如果说现有的量子加密通信是利用量子传递密钥的技术,那么KT将通过利用量子直接传输数据的技术,把‘量子互联网’时代提前一步。”下一个主题就是量子互联网。






