基于多方程量子爪查找的6轮Feistel-2*结构全子密钥恢复量子攻击

利用量子机制，量子攻击具有攻破密码结构的潜在能力。近来，Ito等人基于Q2模型提出了一种针对Feistel-2*结构的量子攻击（Ito等人的攻击）。然而，该攻击并不现实，因为敌手需要访问量子预言机且数据复杂度高。为解决此问题，本文提出了一种基于多方程量子爪查找的量子全子密钥恢复（ASR）攻击，其采用更现实的Q1模型作为场景，仅需3个明文-密文对即可快速破解6轮Feistel-2*结构。首先，我们提出了一种多方程量子爪查找算法以解决多方程爪问题。此外，利用Grover算法加速其余子密钥的恢复。与Ito等人的攻击相比，我们的攻击数据复杂度从O(2^n)降至O(1)，同时时间复杂度和内存复杂度也显著降低。