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

• 作者: 吴兆阳 周旋 尤启迪 袁野 钱新
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: SMS4-like结构 NBC算法 Simon算法 Grover算法 量子密码分析
• 年，卷（期）: 2020,（6）
• 页码范围: 864-874
• 页数: 11页
• 分类号: TP309.7
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000412

摘要

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