“如果不相信别人,你就无法创造密码技术……”

抗量子加密技术的竞赛

图片来源:Dreamstime

众所周知,大规模通用量子计算机可以破解广泛使用的加密方法,但这个曾经被视为遥远的、甚至是理论上的问题,现在却在推动着最新的技术竞赛。

目前还没有一种通用的量子计算机大到足以破解广泛使用的公钥加密系统,如RSA,这种加密系统为日常在线信息交换提供安全保障。谁也不知道什么时候会有。但随着许多人预测本世纪将出现重大突破,各公司和政府都在竞相推出加密解决方案,以便在这个预计将达到数十亿美元规模的市场中分得一杯羹。

公钥加密基于这样一个假设:用几百或更多的数字分解整数(整数)实际上是不可能的。然而,一种名为Shors的算法表明,量子计算机可以应对这一挑战,允许不法分子在不被发现的情况下解密信息并监视通信。他们甚至不需要一封钓鱼邮件就能做到。更重要的是,政府越来越担心“获取和解密之后的攻击”的风险,即对手在拥有量子能力时窃取敏感信息解码。

然而,针对一种尚未成为现实的威胁,并使用属于一个臭名昭著的令人兴奋的物理学领域的信息,开发密码防御系统绝非易事。大多数先进的量子密码努力,如随机数生成(RNG)和量子密钥分发(QKD),仍有技术局限性。但毫无疑问,随着商业量子密码解决方案的出现,该领域正在经历最令人兴奋的十年。

总部位于英国的Arqit是一个有趣的例子。该公司由前投资银行家、电信卫星公司Avanti的创始人大卫·威廉姆斯(David Williams)创办,由于其不透明的解决方案既不使用QKD也不使用RNG,在量子加密圈内引发了很多争论。

该公司表示,他们已经发明了一种名为Arc19的新型专利量子协议,由卫星驱动,预计将于2023年发射。其技术是一种可下载到任何设备的平台即服务,称为“量子云”,最初将用于国防飞机、无人机和控制中心以及区块链之间的量子抵抗通信,但也可用于物联网(IoT)和智慧城市应用。Arqit已经与巴布科克(Babcock)、英国电信(BT)、威瑞森(Verizon)和诺斯罗普·格鲁曼(Northrop Grumman)等大公司以及“全球大型政府客户”签署了一系列协议,但Arqit表示不能透露这些协议。

根据其创始人的说法,这些卫星将编码为光子量子属性的信息发送到地球上的数据中心,这些信息由物理定律决定,永远不会被窃取。

当一个设备想要与另一个设备创建密钥时,它们都使用自己的架构软件与不同的数据中心通信,以访问一组相同的随机数。使用这些,他们可以创建一个全新的共享随机数和临时密钥来安全地通信。密钥可以无限地创建,并在一种名为AES256(高级加密标准)的现有算法中工作。美国国家安全局已经推荐这种算法“安全”地抵御大型量子计算机的攻击,因为它使用了足够大的密钥。

威廉姆斯说,这项技术的简单性可以“无缝地让世界变得安全”。他补充说:“尽管我们的技术栈包含了革命性的深度技术创新,而且我们的软件协议端点是全新的,但我们正在向一个你已经安装在所有设备上的算法注入密钥——不需要革命。”

Arqit将该系统描述为“不可信”,因为密钥从来不是由第三方创建的;连卫星都不知道它们是什么。威廉姆斯说,这解决了QKD卫星协议的一个基本问题:数据可以在全球或不可信的情况下发送,但不能两者都发送。

“任何试图建立一个通过卫星进行QKD的系统的人都是在浪费时间;这行不通。如果你不能在全球范围内发送密钥,因特网就不会对你感兴趣。如果你不能毫无信任地发送密钥,你就不安全,”威廉姆斯解释道。“从来没有人设计出一种密码系统,可以制造出无穷无尽的计算安全、不可信和短暂的密钥。这是世界首例。”

然而,国家物理实验室量子计量研究所的负责人Rhys Lewis不同意第一点:“卫星上的量子密钥分配不需要可信节点,因为信号可以从一个点接收并直接发送到接收站。只有卫星是可信的,”他解释道。

卫星量子密钥分配是一个关键的研究和发展领域,因为它可以帮助克服一些通过光纤的量子密钥分配所遇到的距离问题。英国和新加坡有一个1000万英镑的计划,共同开发基于立方体卫星(CubeSat)标准的QKD Qubesat卫星,该卫星将使用一种开创性的QKD技术,测试密码密钥在全球范围内的安全分发。

QKD协议为两个远程方提供了一种机制来商定共享密钥,在这种情况下,对手不能在不通知原始方的情况下观察或篡改密钥。

去年,业界领军企业东芝(Toshiba)将20年的研究成果用于开发光纤上的量子密钥分配技术(QKD)。该公司的商业硬件和管理软件将RNG和PQC(后量子加密)技术结合为一体,东芝将使用该技术与英国电信(BT)建立世界上第一个商业化的量子安全地铁网络,该网络将连接伦敦金融和创意产业与城市西部的数据中心。预计将于2022年初投入使用。此前,两家公司使用6公里长的光纤电缆连接布里斯托尔的两家工业设施,这些光缆利用单光子流共享加密密钥。

东芝表示,新项目不仅是点对点,还将像网状结构一样运行,连接各种节点,创建端到端安全通信。但它面临着一些限制。量子密码学保护节点之间的密钥传输;但是,节点需要放置在安全的位置,通常是电信运营商的中央办公室。

东芝欧洲量子技术部主管安德鲁•希尔兹表示:“任何加密技术都是不可信任的——你不可能在不信任别人的情况下制造出加密技术。”然而,他补充说,在网络中使用多路径密钥可以防止任何单个节点受到攻击。

“没有任何加密技术是不可信的——你不可能在不信任某人的情况下开发加密技术。”

Andrew Shields,东芝欧洲公司

另一个挑战是,该网络中单个链路的范围是150-175公里,东芝希望扩大这一范围。今年6月,该公司的双场量子密钥分配系统在600公里的节点之间传输密钥,设备位于一个实验室中。

刘易斯表示,这些问题“并不棘手”,只是需要“工程和技术的发展”,目前正在进行中。
今年6月,中国科学技术大学(University of Science and Technology of China)的科学家们在两个中国城市之间建立了一条长达511公里的安全量子光纤链路,使用中间的一个不需要信任的中继。

东芝表示,其技术最终将用于卫星,该公司正在与Arqit等公司合作,用于在国家和大陆地区(如整个欧洲)建立量子光纤网络。欧盟也有一个类似的正在进行的项目。这些卫星将作为另一个可信节点,在不同地区的各种光纤网络之间建立安全链接。

开发PQC技术的Post-Quantum公司的首席执行官安德森•程指出,这绝非易事。“摩根大通拥有5000多家分行;用量子光纤电缆将它们全部连接起来可能是不可能的。这可能只是关键数据中心之间的连接,”他表示。

不过东芝的目标是扩大规模。该公司最近宣布开发了世界上第一个基于芯片的QKD系统,该系统在未来可以减少技术的尺寸和重量,并实现大规模生产,使其适用于物联网和其他解决方案。

“这甚至可以让我们把它带进家里——我们可以把它想象成机顶盒。这将允许该技术在未来得到更广泛的应用,很难说是什么时候,但可能在5到10年的时间内。”

最终,对于通用量子计算机被用于窃取敏感数据或可能引发网络战,世界应该有多担心?那要看你问谁了。预测范围从未来几年到十多年不等。威廉姆斯说,制造能够窃取所有人信息的“末日计算机”的动机实际上是无限的,因此将投入同等的资源。

安永合伙人、全球技术风险量子计算负责人皮尔斯•克林顿-塔雷斯塔德(Piers Clinton-Tarestad)表示,他建议客户现在就开始考虑这种威胁,采取基于风险的方法。“如果人们等待新标准出台,然后才开始研究,他们就会落后于潮流,但他们也不应该赶时髦。”

苏塞克斯大学(Sussex University)的彼得·克鲁格(Peter Kruger)教授可能给出了最让人安心的答案:“我不会担心,因为量子密码学的发展比量子计算机快得多,”他说。“这是两者之间的一场竞赛,目前密码学是赢家。”

密码学

量子vs后量子

2016年,美国国家标准与技术研究所(NIST)发起了一项世界领先的开源竞赛,以寻找后量子加密(PQC)算法——这些算法基于数学,而不是量子技术——可以在当前的计算技术和软件上实现。

69份文件中,只剩下15份,预计到2024年将准备好第一个标准。

NIST表示,PQC(又称抗量子密码学)的目标是开发对量子和经典计算机都安全的加密系统,并能与现有的通信协议和网络互操作。

NIST计算机安全部门的数学家达斯汀·穆迪(Dustin Moody)认为,PQC将成为抵御通用量子计算机攻击的重要防线,因为它不需要大多数人无法使用的专业硬件和设备。

就像今天使用的加密系统一样,后量子系统是使用极其复杂的数学技术构建的。例如,RSA的安全性取决于这样一个事实:当一个数字的长度达到数百甚至数百位时,很难将其分解为质数部分。

剩下的大多数参赛选手都是基于一种被称为“格子”的数学系统。这些是由一系列几何点和结构组成的——看起来像一个馅饼的顶部——具有周期性的重复模式。

“基本思想是创建一组密钥,一个公钥和一个私钥或秘密密钥。公钥是所有人都知道的,这是发送信息所必需的。要想联系到这个密钥,必须进行由算法指定的特定计算,并在计算中建立一个陷阱门,这样,如果你知道私钥,就可以接受发送的内容。”穆迪解释道。

总部位于英国的Post-Quantum公司凭借唯一的非晶格方案入围决赛,该方案被称为Classic McEliece。它的算法基于纠错代码方法,故意在过程中引入随机错误,因此每次有加密输出时看起来都不一样。这被称为“语义安全”,因为在查看结果时,不可能知道输入来自哪里。

Post-Quantum的首席执行官安德森·程(Andersen Cheng)对英国政府致力于开发自己的公开PQC算法、转而专注于量子技术商业化的做法持批评态度。

他说:“我们的成就是非常英伦的,但却是典型的英伦风格,因为我们绝对没有得到任何人的支持。”“英国正花费数十亿美元试图建造一个弗兰肯斯坦怪物(量子计算机),但当这个怪物出现时,我们没有一个笼子来容纳它,因为它不在预算中。”

为了在竞争中获得对特定算法安全性的信心,它必须针对所有已知和公开的攻击进行测试,它必须抵抗这些攻击。希望是,如果参数足够高,即使是量子计算机也需要很长时间才能打破它。

然而,一些人对NIST的PQC算法持批评态度,他们指出,在今天的公钥密码学和量子密码学更安全的时候,它们还没有被研究。

穆迪不同意。他解释说:“这两种类型的密码系统——后量子和量子——将提供稍微不同的功能,它们一起工作,为我们提供我们需要的所有安全。”“在世界各地被广泛采用的密码学通常是公开的,因此有良好的安全分析,让人们对它有信心。”

穆迪说,总体而言,他对经过全球公开审查的免费和开放源码加密技术更有信心,而不是那些由企业私下开发的系统,但他补充说,NIST也不能提供“保证”。“我们不能证明没有人会想出一些聪明的算法来破解它。但我们知道,所有已知的算法都不会打破它,而尝试研究和打破它的人越多,你就越有信心。”

报名参加E&T新闻电子邮件每天都能收到像这样的好故事。

最近的文章

Baidu
map