Implementation and Evaluation of a Dilithium-Based Post-Quantum Blockchain Prototype
本文表明，将区块链原型迁移至后量子 ML-DSA-44 签名方案的过程揭示了应用验证、数据表示和并发逻辑中的关键实现缺陷对系统正确性和性能的影响，远大于签名算法本身的转换。
原始论文采用 CC BY 4.0 许可（https://creativecommons.org/licenses/by/4.0/）。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。 阅读完整免责声明
数字世界依赖于一套锁与钥匙的系统来保护我们的金钱、选票和秘密。几十年来，这些锁是建立在人类容易解开但即使是最强大的计算机也几乎无法破解的数学难题之上的。然而，科学家们早已意识到，一种利用量子物理学奇特规则的新型计算机，最终可能会在几秒钟内破解这些锁。为了应对这个未来，研究人员正在设计基于不同数学挑战的新型锁，而这些挑战是即使是量子计算机也无法解决的。这个过程被称为后量子密码学。但仅仅更换锁是不够的。一把锁的好坏取决于它所在的门、支撑它的合页以及决定何时开门的人。如果门框很脆弱，或者人们感到困惑，那么世界上最强的锁也无法保护任何人。
密西尔科学技术大学（Misr University for Science and Technology）的一个研究小组决定通过构建一个数字账本（通常被称为区块链，用于记录投票和交易）的工作模型来测试这一想法。他们从一个使用了早期版本新型量子抗性锁的原型开始，然后将其更换为官方标准化的版本。他们的目标不仅是观察新锁是否有效，还要观察当进行这种更换时，整个系统的行为如何。他们想看看机器的其他部分——即检查身份、统计选票和存储数据的部分——能否在不发生故障的情况下处理这次转变。他们的发现是，新锁的表现几乎与旧锁一样出色，但真正的难题隐藏在软件的角落里，在于数据是如何被记录下来的，以及系统的不同部分是如何相互通信的。
研究人员首先测量了新锁（被称为 ML-DSA-44）相对于他们之前使用的旧版本的原始速度。他们运行了数千次测试，以观察系统签署一条消息并验证该签名是否真实的速度。结果显示，新锁既没有显著的改进，也没有成为灾难；它稍微慢了一点，大约慢了 5% 到 8%，但这种差异微乎其微，不足以拖慢现实世界的系统。这令人感到宽慰，因为这意味着核心密码学的变化是可控的。然而，团队很快意识到，锁的速度是故事中最不重要的部分。更显著的发现来自于观察系统如何处理通过这把锁传递的消息。
在他们的模型中，系统被设计为一旦从一组验证者那里收集到一定数量的信任，就会敲定一项决策，例如批准一个区块的选票。研究人员设置了一个场景：百分之八十的受信任验证者同意批准一个实际上是损坏且无效的区块。由于系统旨在信任签名，它接受了该批准并敲定了这个错误的区块。在他们进行的两万次测试中，这种情况每次都发生了。签名在数学上是完美的，证明了验证者确实发送了消息，但系统未能检查消息本身是否有意义。这就像一个保安完美地检查了访客的身份证，却没注意到访客正试图进入一个他们根本不该进入的房间。锁起作用了，但开门的规则是有缺陷的。
团队还发现了一个关于系统如何检查消息发送者的微妙且危险的错误。在旧代码的某个部分，系统会询问发送消息的人：“你是谁？”，然后使用该回答来寻找正确的密钥以验证签名。系统从未检查此人提供的名字是否与他们在发送的密封消息中写下的名字相匹配。在一项受控测试中，研究人员发送了两万条消息，其中发送者声称是某人，但消息却是以另一人的名义签署的。旧系统接受了所有这些消息。直到研究人员增加了一个简单的检查步骤，将两个名字进行对比，系统才开始拒绝不匹配的消息。这表明，如果一个系统依赖错误的信息来做出决策，那么它在数学上即使是安全的，仍然是脆弱的。
另一个重大发现涉及数据的存储方式。研究人员比较了三种不同的数字记录记录方法。第一种方法使用一种常见的文本格式，将二进制数据转换为长串的字母和数字，使得文件变得很大。第二种方法使用了一种更高效的格式，但保留了同样长的字符串。第三种方法使用了高效的格式，但将数据存储为原始字节，即计算机自然看到的形态。结果令人震惊：与文本密集的版本相比，切换到原始字节格式使记录的大小减少了近一半。这意味着，如果使用这种新方法，系统将需要显著减少存储空间，并且可以更快地移动数据，这并不是因为锁变好了，而是因为数据的封装方式变得更聪明了。
最后，团队测试了当网络的各个部分运行在独立的计算机进程中时，系统的表现如何，以此模拟真实的分布式网络。他们引入了微小的延迟，以模拟消息在网络中传输所需的时间。在一次特定的测试中，一条消息在系统已经做出决策后仅一瞬间到达。系统正确地将该消息标记为延迟，但仍然将其计入了最终结果。这造成了一种竞态条件（race condition），即结果会根据网络的精确时机而改变。研究人员修复了这个逻辑并重新进行了测试，确认了系统现在可以正确忽略延迟消息。这凸显了即使密码学是完美的，系统停止监听的时机也可能与它所听到的消息的安全性同样重要。
研究得出结论，转向量子抗性未来不仅仅是更换一个数学算法。这是一个复杂的旅程，需要检查系统的每一个层面，从数据编写的方式到管理决策的规则。新锁表现良好，但研究人员发现，真正的风险在于应用逻辑、身份检查以及不同部分之间的协调。对于这个原型而言，迁移的成功既取决于修复这些周边问题，也取决于新签名方案本身的性能。这项工作提醒我们，在数字世界中，一把强力的锁只是安全之门的组成部分之一，而门框本身也必须同样坚固。
您所在领域的论文太多了？
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要，使用您的语言。