计算机应用研究

作者：袁征,朱亮,赵晨曦,刘宗甫,

单位：1.北京电子科技学院,北京100071；2.西安电子科技大学通信工程学院,西安710071；

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

基金：国家“十三五”密码发展基金资助项目(MMJJ20180217)；；

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

来源：2021年第4期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2021年第4期