机构名称：
¥ 1.0
摘要。数十亿人使用 Signal 协议在 Facebook Messenger、Google Messages、Signal、Skype 和 WhatsApp 等应用程序中进行即时通讯。然而，量子计算的进步威胁到该协议基石的安全性：Diffi-Hellman 密钥交换。实际上存在抗性替代方案，称为后量子安全，但用这些新原语替换 Diffi-Hellman 密钥交换需要对相关的安全性证明进行深入修订。虽然当前 Signal 协议的安全性已经通过手写证明和计算机验证的符号分析得到了广泛的研究，但其抗量子变体缺乏符号安全性分析。在这项工作中，我们提出了 Signal 协议后量子变体的第一个符号安全模型。我们的模型专注于 Signal 的两个主要子协议的核心状态机：X3DH 握手和所谓的双棘轮协议。然后，我们利用 Tamarin 证明器的自动证明，使用 PKC'21 中的 Hashimoto-Katsumata-Kwiatkowski-Prest 后量子 Signal 握手和 EUROCRYPT'19 中的 Alwen-Coretti-Dodis KEM 双棘轮实例化，由此产生的后量子 Signal 协议具有与其当前经典对应协议相同的安全属性。
使用 Tamarin 对后量子信号协议进行形式化验证
主要关键词
相关文件推荐
