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

摘要:中间相遇(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.

关键词:
  • 密码分析  
  • crypton  
  • 中间相遇攻击  
  • 高效差分枚举技术  
  • 密钥过滤  
作者:
郝泳霖; 田呈亮; 袁祺
单位:
密码科学技术国家重点实验室; 北京100878; 青岛大学计算机科学技术学院; 青岛266071; 中国科学院信息工程研究所信息安全国家重点实验室; 北京100093
刊名:
密码学报

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

期刊名称:密码学报

密码学报紧跟学术前沿,紧贴读者,国内刊号为:10-1195/TN。坚持指导性与实用性相结合的原则,创办于2014年,杂志在全国同类期刊中发行数量名列前茅。