计算机应用研究2021,Vol.38Issue(4) :1171-1174.DOI:10.19734/j.issn.1001-3695.2020.05.0136

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

Integral cryptanalysis on ANU based on MILP

袁征 朱亮 赵晨曦 刘宗甫
计算机应用研究2021,Vol.38Issue(4) :1171-1174.DOI:10.19734/j.issn.1001-3695.2020.05.0136

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

Integral cryptanalysis on ANU based on MILP

袁征 1朱亮 2赵晨曦 2刘宗甫2
扫码查看

作者信息

  • 1. 北京电子科技学院,北京 100071
  • 2. 北京电子科技学院,北京 100071;西安电子科技大学 通信工程学院,西安710071
  • 折叠

摘要

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

关键词

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

引用本文复制引用

基金项目

出版年

2021
计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子:0.93
ISSN:1001-3695
参考文献量3
段落导航相关论文