Crypton算法的不可能差分分析

• 作者: 刘翼鹏 崔竞一 郭建胜
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 分组密码 密码分析 Crypton 不可能差分分析 早夭技术
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1525-1536
• 页数: 12页
• 分类号: TP309
• 字数: 12171字
• 语种: 中文
• DOI: 10.7544/issn1000-1239.2017.20160415

摘要

Crypton算法是基于Square算法设计的SPN结构类密码算法,由于其具备良好的软硬件性能而引起了广泛的关注.对Crypton分组密码算法在不可能差分分析下的安全性进行了研究.通过分析Crypton算法扩散层的性质,指出了现有7轮Crypton算法不可能差分分析中存在的问题,结合快速排序、分割攻击与早夭技术对7轮Crypton算法的不可能差分分析进行了改进,降低了其数据复杂度与时间复杂度;同时,通过并行使用4条不可能差分区分器,结合密钥扩展算法的性质给出了7轮Crypton算法的多重不可能差分分析结果,恢复了算法的主密钥;最后,在7轮Crypton算法的不可能差分分析的基础上向后拓展1轮,给出了8轮Crypton-256算法的不可能差分分析,恢复了其主密钥,其数据复杂度为2103个选择明文,时间复杂度为2214次8轮Crypton加密,存储复杂度为2154.4 B.研究结果表明:结合算法的性质及多种技术给出了Crypton算法目前最优的不可能差分分析结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭建胜		19	119	5.0	10.0
2	崔竞一		5	7	2.0	2.0
3	刘翼鹏		5	7	2.0	2.0