计算机工程

作者：信文倩, 孙兵, 李超

单位：国防科技大学 文理学院, 长沙 410073

关键词：轻量级分组密码算法,LiCi算法,可分性质,混合整数线性规划,积分攻击

基金：国家自然科学基金"结构密码分析的原理及应用研究"（61772545）；国家自然科学基金"分组密码算法的安全性分析"（61672530）。

为分析目前LiCi算法抵抗积分攻击的能力，利用基于比特的可分性质，结合MILP搜索工具对LiCi算法的积分区分器进行搜索。搜索得到最长轮数积分区分器为12轮积分区分器，利用12轮积分区分器对LiCi算法进行13轮积分攻击。该攻击能够恢复17比特密钥信息，攻击的数据复杂度约为263，时间复杂度约为2100次16轮加密，存储复杂度约为241。为了得到更长轮数的攻击结果，利用10轮积分区分器向后攻击6轮，对LiCi算法进行16轮积分攻击，攻击数据复杂度约为263.6，时间复杂度约为2173次16轮加密，存储复杂度约为2119。积分攻击实验结果表明，13轮LiCi算法不能抵抗积分攻击。

来源：2020年第7期

《计算机工程》期刊编辑部

查看计算机工程杂志2020年第7期