ARIA分组密码算法的不可能差分攻击

来源：计算机研究与发展杂志2018年第6期北京时间：

作者：谢高淇,卫宏儒,

摘要：ARIA密码是2003年由韩国学者提出，并在2004年被选为韩国分组密码标准的新的分组密码算法.为了使用不可能差分方法对ARIA密码算法进行安全性分析，首先，根据ARIA密码的结构特征，构造一条4轮不可能差分路径，通过在不可能差分路径前面增加2轮、后面增加1轮的方式，对7轮ARIA密码算法进行不可能差分攻击.研究结果表明：7轮攻击共需要2\+\119\选择明文和大约2\+\218\次7轮加密运算.与已有结果相比较，该次攻击进一步降低了数据复杂度和时间复杂度.同时，在4轮不可能差分路径基础上，通过前面增加2轮、后面增加2轮的方式，首次提出了对ARIA密码算法的8轮不可能差分的新攻击.研究结果表明：8轮不可能差分攻击共需要2\+\207\选择明文和大约2\+\346\次8轮加密运算,已超过穷举搜索的攻击复杂度，故可认为在该路径下的8轮不可能差分攻击中ARIA密码算法是安全的.

关键词：分组密码, ARIA密码, 不可能差分, 时间复杂度, 数据复杂度,