摘要
为分析目前LiCi算法抵抗积分攻击的能力,利用基于比特的可分性质,结合MILP搜索工具对LiCi算法的积分区分器进行搜索。搜索得到最长轮数积分区分器为12轮积分区分器,利用12轮积分区分器对LiCi算法进行13轮积分攻击。该攻击能够恢复17比特密钥信息,攻击的数据复杂度约为263,时间复杂度约为2100次16轮加密,存储复杂度约为241。为了得到更长轮数的攻击结果,利用10轮积分区分器向后攻击6轮,对LiCi算法进行16轮积分攻击,攻击数据复杂度约为263.6,时间复杂度约为2173次16轮加密,存储复杂度约为2119。积分攻击实验结果表明,13轮LiCi算法不能抵抗积分攻击。
To analyze the current ability of LiCi algorithm to resist integral attacks,this paper uses the bit-based division property and the MILP search tool to search for the integral distinguisher of the LiCi algorithm.The obtained longest round of integral distinguisher is 12-round,and is used to perform 13 rounds of integral attacks that can recover 17-bit key information on the LiCi algorithm.The data complexity of the attack is about 263,the time complexity is about 2100 times of 16-round encryption,and the storage complexity is about 241.In order to obtain a longer round of attack results,a 10-round integral distinguisher is used for 6-round backward attacks,and a 16-round integral attack is performed on the LiCi algorithm.The data complexity of the attack is about 263.6,the time complexity is about 2173 times of 16-round encryption,and the storage complexity is about 2119.Experimental results of integral attacks show that the 13-round LiCi algorithm cannot resist integral attacks.
作者
信文倩
孙兵
李超
XIN Wenqian;SUN Bing;LI Chao(College of Liberal Arts and Sciences,National University of Defense Technology,Changsha 410073,China)
出处
《计算机工程》
CAS
CSCD
北大核心
2020年第7期136-142,共7页
Computer Engineering
基金
国家自然科学基金“结构密码分析的原理及应用研究”(61772545)
国家自然科学基金“分组密码算法的安全性分析”(61672530)。
关键词
轻量级分组密码算法
LiCi算法
可分性质
混合整数线性规划
积分攻击
lightweight block cipher algorithm
LiCi algorithm
division property
Mixed Integer Linear(MIL)programming
integral attack
