改进的缩减轮Crypton-256分组密码算法的中间相遇攻击

• 作者: 田呈亮 袁祺 郝泳霖
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 密码分析 Crypton 中间相遇攻击 高效差分枚举技术 密钥过滤
• 年，卷（期）: 2019,（3）
• 页码范围: 370-382
• 页数: 13页
• 分类号: TP309.7
• 字数: 10430字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000309

摘要

中间相遇(meet-in-the-middle,MITM)攻击是一种非常高效的密钥恢复攻击方法,被广泛应用于各类分组密码算法.特别是对国际通用的高级加密标准(AES)攻击效果显著,其中对AES-256的最优的攻击结果可以达到10轮,数据/时间/存储复杂度为:2111/2253/2211.2.Crypton分组密码算法与AES在结构上存在许多相似之处,但对其安全强度的研究并不如AES一样深入.本文深入研究了Crypton在中间相遇攻击下的安全强度,给出了对9轮、10轮Crypton-256的中间相遇攻击.我们的9轮结果比之前的9轮结果在时间复杂度上有较大程度的改进,而10轮攻击是目前对Crypton-256(可验证的)最好的攻击结果,数据/时间/存储复杂度为:2113/2245.05/2209.59,可见,同样的10轮攻击,Crypton-256的结果在时间和存储复杂度上均低于AES-256,表明Crypton-256对中间相遇攻击的抵抗力可能略低于AES-256.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田呈亮	青岛大学计算机科学技术学院	3	0	0.0	0.0
5	郝泳霖		1	0	0.0	0.0
6	袁祺	青岛大学计算机科学技术学院	1	0	0.0	0.0