SMS4-like结构以及NBC算法的量子算法攻击研究

摘要：

本文利用Simon量子算法和Grover搜索算法首次给出对SMS4-like结构,和作为改进的第二类广义Feistel结构的代表算法之一的NBC算法的量子算法攻击.对SMS4给出6轮量子区分器,进行10轮量子密钥恢复攻击;首次对SMS4-like结构给出(2d?2)轮量子区分器,进行(3d?2)轮量子密钥恢复攻击.对NBC-128给出6轮量子区分器,进行11轮量子密钥恢复攻击;对NBC-256给出10轮量子区分器,进行16轮量子密钥恢复攻击.

关键词：SMS4-like结构、NBC算法、Simon算法、Grover算法、量子密码分析

所属期刊栏目：7

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

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

页数：共11页

页码：864-874