机构名称：
¥ 3.0
摘要。最近的研究表明，量子周期查找可用于破解叠加查询模型中的许多流行构造（一些分组密码，如 Even-Mansour、多个 MAC 和 AE……）。到目前为止，所有被破解的构造都表现出强大的代数结构，这使得能够构造单个输入块的周期函数。恢复秘密周期可以恢复密钥，区分并破坏这些模式的机密性或真实性。在本文中，我们介绍了量子线性化攻击，这是一种使用 Simon 算法针对叠加查询模型中的 MAC 的新方法。具体来说，我们使用多个块的输入作为隐藏线性结构的函数的接口。恢复此结构可以执行伪造。我们还介绍了这种攻击的一些变体，这些变体使用其他量子算法，这些算法在量子对称密码分析中不太常见：Deutsch、Bernstein-Vazirani 和 Shor 的算法。据我们所知，这是这些算法首次用于量子伪造或密钥恢复攻击。我们的攻击破解了许多可并行化的 MAC，例如 LightMac、PMAC 以及具有（经典）超龄安全性（LightMAC+、PMAC+）或使用可调整分组密码（ZMAC）的众多变体。更一般地说，这表明构建可并行化的量子安全 PRF 可能是一项具有挑战性的任务。
量子线性化攻击
主要关键词
相关文件推荐
