MARS-like Feistel结构的量子攻击

摘要：

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

关键词：MARS-like结构;Simon算法;Grover算法;量子攻击

所属期刊栏目：8

分类号：TP309.7(计算技术、计算机技术)

在线出版日期：2021-09-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共15页

页码：417-431