基于MILP搜索的ANU算法积分分析

作者：袁征; 朱亮^*; 赵晨曦; 刘宗甫

来源：计算机应用研究, 2021, 38(04): 1171-1174.

DOI：10.19734/j.issn.1001-3695.2020.05.0136

• ANU算法
• 积分区分器
• 比特可分性
• 混合整数线性规划

ANU算法是由Bansod等人发表在SCN 2016上的一种超轻量级的Feistel结构的分组密码算法。截至目前,没有人提出针对该算法的积分攻击。为了研究ANU算法抗积分攻击的安全性,根据ANU算法的结构建立起基于比特可分性的MILP模型。对该模型进行求解,首次得到ANU算法的9轮积分区分器;利用搜索到的9轮区分器以及轮密钥之间的相关性,对128 bit密钥长度的ANU算法进行12轮密钥恢复攻击,能够恢复43 bit轮密钥。该攻击的数据复杂度为263.58个选择明文,时间复杂度为288.42次12轮算法加密,存储复杂度为233个存储单元。

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