对SMS4密码算法改进的差分攻击

• 作者: 刘瑜 王美琴 赵艳敏
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: SMS4 分组密码 多差分攻击 矩阵 存储复杂度
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 2821-2828
• 页数: 8页
• 分类号: TP309
• 字数: 4870字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005271

摘要

差分分析和线性分析是重要的密码算法分析工具.多年来,很多研究者致力于改善这两种攻击方法.Achiya Bar-On等人提出了一种方法,能够使攻击者对部分状态参与非线性变换的SPN结构的密码算法进行更多轮数的差分分析和线性分析.这种方法使用了两个辅助矩阵,其目的就是更多地利用密码算法中线性层的约束,从而能攻击更多轮数.将这种方法应用到中国密码算法SMS4的多差分攻击中,获得了一个比现有攻击存储复杂度更低和数据复杂度更少的攻击结果.在成功概率为0.9时,实施23轮的SMS4密钥恢复攻击需要2113.5个明文,时间复杂度为2126.7轮等价的23轮加密.这是目前为止存储复杂度最低的攻击,存储复杂度为217个字节.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王美琴	山东大学数学学院	24	220	10.0	14.0
2	刘瑜	山东大学数学学院	6	29	3.0	5.0
4	赵艳敏	山东大学数学学院	1	0	0.0	0.0