ARIA算法的一个新不可能差分路径及相应攻击

作者：欧海文; 王湘南^*; 李艳俊; 雷亚超

来源：密码学报, 2020, 7(04): 465-472.

DOI：10.13868/j.cnki.jcr.000381

• 分组密码
• ARIA密码
• 不可能差分
• 复杂度

分组密码算法ARIA在输入差分有两个字节非零时,经过连续的2轮加密之后,输出差分的某两个字节相等利用这一性质,构造了一条新的4轮不可能差分路径,通过对该路径构造2轮前置路径和1轮后置路径,得到7轮不可能差分路径,实现了对ARIA-256的7轮不可能差分分析.利用算法的混淆层及扩散层的性质进行密钥猜测,推导出各密钥块之间的关系.最后利用早夭技术计算攻击复杂度,该攻击需要数据复杂度为2119和大约2216次7轮加密运算.这与现有的ARIA不可能差分研究成果对比,该攻击减少了时间复杂度.

• 单位
  北京电子科技学院; 西安电子科技大学