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

摘要：

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

关键词：ANU算法、积分区分器、比特可分性、混合整数线性规划

所属期刊栏目：38

分类号：TP309.2(计算技术、计算机技术)

资助基金：国家"十三五"密码发展基金资助项目MMJJ20180217

在线出版日期：2021-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1171-1174