Performance Evaluation of NIST Post-Quantum Cryptographic Key Encapsulation Mechanisms in a Virtualized Software Environment
本文在虚拟化环境中评估了 NIST 标准化的 CRYSTALS-Kyber 算法相对于经典 RSA 和 ECDH 的性能，证明了 Kyber 的密钥生成速度比 RSA 更快，且与 ECDH 的效率相当，从而证实了其在未来抗量子部署中的实用性。
原始论文采用 CC BY 4.0 许可（https://creativecommons.org/licenses/by/4.0/）。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。 阅读完整免责声明
数字世界依赖于一套无形的锁来保护我们的秘密。几十年来，这些锁建立在数学谜题之上，这些谜题易于创建，但如果没有特定的密钥，就几乎无法破解。其中最常见的两种谜题涉及将巨大的数字分解为它们的组成部分，或者在复杂的曲线中寻找模式。今天，几乎所有互联网上的安全连接——从在线银行到私人消息——都依赖于这些谜题在普通计算机面前保持不可破解的状态。然而，一种新型的计算机正处于地平线的边缘。这些被称为量子计算机的机器，基于不同的物理原理运行，能够以惊人的速度解决这些特定的谜题。如果这样一台机器被制造出来，它就能解锁我们目前绝大部分的数字安全，使旧有的锁形同虚设。
为了应对这个未来，科学家们正在设计一种建立在不同数学基础上的新型锁，即使是这些强大的未来机器也难以轻易破解。这个领域被称为后量子密码学。美国政府的标准机构 NIST 最近选择了一类特定的新算法，作为旧算法的正式替代品。其中最受关注的候选者之一是基于多维网格几何学的系统，它创造了一种既安全又高效的新型锁。但在将这些新锁安装到运行我们世界的服务器和软件之前，必须进行测试，以确保它们在即将居住的真实环境中运行得既快速又可靠。
一位名叫 Chirag Gupta 的研究人员致力于测试这些新的数字锁在驱动现代互联网的大部分内容的虚拟机中运行时表现究竟如何。与位于单一位置的物理服务器不同，虚拟机是在其他计算机内运行的计算机的软件模拟。它们是云端的劳动力，承载着网站、数据库和应用程序。由于我们的数字生活中有很大一部分发生在这些虚拟空间中，因此了解这些新的抗量子算法是否能够处理在模拟环境中运行带来的额外开销，而不导致速度变慢，是至关重要的。Gupta 专注于一种名为 ML-KEM 的特定新算法（此前被称为 CRYSTALS-Kyber），并将其与两种最常见的旧算法 RSA 和 ECDH 进行对比，以观察它们在速度和规模方面的表现。
实验在一个模拟标准计算机设置的可控软件环境中进行。研究人员将新的抗量子算法与旧算法一同运行，测量执行三项基本任务所需的精确时间：生成一对新密钥、使用公钥加密一条消息，以及使用私钥解密消息。测试重复进行了数千次，以确保结果稳定且准确。研究结果揭示了这些系统运作方式的显著差异。沿用数十年的旧算法 RSA 生成一个新密钥平均需要近三十四毫秒。相比之下，新的 ML-KEM 算法生成其密钥的时间不到零点三毫秒。这意味着新系统在创建密钥方面的速度比当前标准快了数千倍，这是一个巨大的效率飞跃。
在与另一种常见的现代算法 ECDH 进行比较时，新系统的表现同样出色，两者生成的密钥时间都大约在极小的几分之一秒内。锁定和解锁消息所需的时间也非常快，对于新系统的所有版本而言，其测量值都在几分之一毫秒之内。这种速度表明，切换到这些新算法不会引起网络管理员经常担心的延迟或滞后问题。唯一观察到的权衡在于密钥本身的大小。根据所选的安全级别，新算法需要较大的公钥才能运行，范围从八百字节到一千五百多字节不等。虽然这比旧系统使用的密钥更大，但研究发现，这种尺寸的增加是可控的，并且其带来的收益超过了在尺寸上的增加。
这项研究证实，这些基于格（lattice-based）的算法不仅是理论概念，而且是准备好部署在我们日常生活的软件环境中的实用工具。数据表明，新系统能够轻松应对虚拟化环境下的计算需求，在不牺牲性能的情况下提供了一条安全的路径。虽然该研究专门针对这些密钥生成和加解密任务，但其结果为过渡提供了坚实的信心基础。新的锁既快速又安全，能够抵御未来的威胁，并且能够舒适地融入驱动互联网的虚拟机之中。随着各组织准备升级其安全性以抵御量子计算的到来，这项工作证明了新标准是面向未来软件驱动世界的可行且高效的解决方案。
您所在领域的论文太多了？
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要，使用您的语言。