机构名称：
¥ 3.0
摘要。最近的作品表明，量子周期可以用于打破许多流行的构造（某些块密码，例如偶数，多个Mac和AES。。。 ）在叠加查询模型中。到目前为止，所有破碎的结构都表现出强大的代数结构，使得能够定期发挥单个输入块的定期功能。恢复秘密时期允许恢复钥匙，区分，打破这些模式的确定性或真实性。在本文中，我们介绍了量子线性化攻击，这是一种使用Simon的算法来定位叠加查询模型中MAC的新方法。特别是，我们使用多个块的输入作为隐藏线性结构的函数的接口。恢复此结构允许执行伪造。我们还提出了使用其他量子算法的这种攻击的一些变体，这些算法在量子对称地crypt-分析中不太常见：Deutsch's，Bernstein-Vazirani和Shor's。据我们所知，这是这些算法第一次用于伪造或钥匙恢复攻击中。我们的攻击破坏了许多可行的MAC，例如LightMac，PMAC和许多具有（经典的）超越生物结合安全性（Lightmac+，PMAC+）或使用可调整的块密码（ZMAC）的变体。更普遍地，它表明，构建可行的量子安全性PRF可能是一项具有挑战性的任务。
量子线性化攻击
主要关键词
相关文件推荐
