作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2020, Vol. 46 ›› Issue (7): 136-142. doi: 10.19678/j.issn.1000-3428.0055499

• 网络空间安全 • 上一篇    下一篇

LiCi算法的基于比特积分攻击

信文倩, 孙兵, 李超   

  1. 国防科技大学 文理学院, 长沙 410073
  • 收稿日期:2019-07-16 修回日期:2019-08-20 发布日期:2019-08-21
  • 作者简介:信文倩(1995-),女,硕士研究生,主研方向为分组密码分析;孙兵,副教授、博士;李超,教授、博士、博士生导师。
  • 基金资助:
    国家自然科学基金"结构密码分析的原理及应用研究"(61772545);国家自然科学基金"分组密码算法的安全性分析"(61672530)。

Bit-based Integral Attack on LiCi Algorithm

XIN Wenqian, SUN Bing, LI Chao   

  1. College of Liberal Arts and Sciences, National University of Defense Technology, Changsha 410073, China
  • Received:2019-07-16 Revised:2019-08-20 Published:2019-08-21

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

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

Abstract: 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.

Key words: lightweight block cipher algorithm, LiCi algorithm, division property, Mixed Integer Linear(MIL) programming, integral attack

中图分类号: