MARS-like Feistel结构的量子攻击

作者：钱新^*; 尤启迪; **; 张洋; 赵晓晶

来源：密码学报, 2021, 8(03): 417-431.

DOI：10.13868/j.cnki.jcr.000448

• MARS-like结构
• Simon算法
• Grover算法
• 量子攻击

本文首次给出了对MARS-like结构的量子算法攻击.通过利用Simon算法,借助周期函数f构建量子区分器,结合Grover搜索算法进行量子密钥恢复攻击.在量子选择明文条件下,对四分支MARSlike结构,我们在4轮量子区分器附加4轮进行8轮量子密钥恢复攻击;对d分支MARS-like结构,我们在d轮量子区分器附加d轮进行2d轮量子密钥恢复攻击.在量子选择密文条件下,对四分支MARS-like结构,我们在5轮量子区分器附加4轮进行9轮量子密钥恢复攻击;对d分支MARS-like结构,我们在d+1轮量子区分器附加d轮进行2d+1轮量子密钥恢复攻击.

• 单位
  清华大学; 北京卫星信息工程研究所