ANU,ANU-II和LiCi算法的积分区分器搜索

作     者：王红艳 韦永壮 刘文芬 WANG Hong-yan;WEI Yong-zhuang;LIU Wen-fen

作者机构：桂林电子科技大学广西密码学与信息安全重点实验室广西桂林541004 桂林电子科技大学广西高校云计算与复杂系统重点实验室广西桂林541004 桂林电子科技大学广西无线宽带通信与信号处理重点实验室广西桂林541004 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2020年第41卷第7期

页      面：1470-1475页

学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(61572148,61872103,61862011)资助 广西科技计划(桂科AB18281019)资助 广西密码学与信息安全重点实验室基金项目(GCIS201706,GCIS201704)资助。 

主　　题：轻量分组密码算法 ANU,ANU-II,LiCi 可分性 MILP(混合线性整数规划) 积分区分器 

摘      要：ANU,ANU-II和LiCi算法是近几年相继被提出的新轻量级分组密码算法.由于采用比特级的设计理念,相比于传统字节级更具有结构轻巧、扩散灵活和实现效率高等优点,因而其安全性备受关注.基于以上三个算法的结构特性,构建了新的比特可分性MILP模型,并给出了ANU,ANU-II和LiCi算法的积分区分器自动化搜索方法.通常而言,区分器轮数的高低能够较好的衡量密码算法的安全性.研究结果表明:ANU,ANU-II和LiCi算法分别存在9轮、8轮和12轮的积分区分器,所需的数据复杂度为263,260和261个选择明文,这是目前已知分析方法中轮数最高和选择明文量最优的区分器结果.另外,提出了一种新的LiCi算法的等价结构.