SIMON算法的不可能差分分析

• 作者: 王宁 陈展
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: SIMON算法 不可能差分攻击 比特差分 分组密码
• 年，卷（期）: 2015,（6）
• 页码范围: 505-514
• 页数: 10页
• 分类号: TP918
• 字数: 6439字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000097

摘要

SIMON算法是2013年由NSA提出的一族轻量级分组密码算法,至今已有很多密码学者进行了安全性分析,如线性分析,差分分析,不可能差分和零相关线性hull分析等.SIMON算法根据不同的分组和密钥长度一共提供了10个不同的版本,可以满足不同的安全性需求.在这篇论文中,我们首先利用自动化搜索技术,获得了SIMON32算法最长的不可能差分路径,在此基础上对SIMON算法进行了不可能差分分析.我们给出了19轮SIMON 32/64的不可能差分分析的详细过程.在数据收集过程中,我们利用明文差分和第一轮输出差分与密钥无关的特点,使用建立并解方程的方法构造出满足明文和第一轮输出差分条件的明密文对,极大地降低了数据收集过程的计算复杂度.在密钥恢复过程中,采用Wang等提出的动态密钥猜测技术,降低了密钥过滤过程中的计算复杂度,改进了之前SIMON算法的不可能差分结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宁	山东大学密码技术与信息安全教育部重点实验室	73	295	7.0	13.0
2	陈展	清华大学计算机系密码理论与技术研究中心	4	48	3.0	4.0