可分特征的刻画及其自动化分析应用  

Characterization of Division Trails and Application in Automatic Cryptanalysis

作　　者：胡建勇 穆道光[1,2] 周宇 董新锋 HU Jianyong;MU Daoguang;ZHOU Yu;DONG Xinfeng(No.30 Institute of CETC,Chengdu Sichuan 610041,China;Science and Technology on Communication Security Laboratory,Chengdu Sichuan 610041,China)

机构地区：[1]中国电子科技集团公司第三十研究所,四川成都610041 [2]保密通信重点实验室,四川成都610041

出　　处：《信息安全与通信保密》2022年第5期18-26,共9页Information Security and Communications Privacy

基　　金：国家重点研发计划项目(No.2020YFC1522900);四川省科技计划项目(No.2021ZYD0011)。

摘　　要：基于可分性质的自动化分析是评估分组密码抵抗积分分析能力的有效方法,其关键在于建立自动化分析模型时对密码部件和基本运算的可分特征刻画。通过研究可分性质的传播规律,给出其可分特征的线性不等式刻画,首次实现S盒和逻辑与运算的等价刻画,给出自动化积分分析的基本思想和分析流程,并应用于ISO标准分组算法CLEFIA,得到10轮的积分区分器,是目前最长的积分区分器。Automatic analysis based on division property is an effective method to evaluate the resistance of integral cryptanalysis in block cipher,and it absolutely depends on characterizations of division trails through cipher components and basic operations when establishing an automatic analysis model.By studying the propagation characteristics of division property,characterizations which use linear inequalities are given.It is the first time that the equivalent characterization of S-box and logical AND operation is realized.The basic idea and procedure of automatic integral cryptanalysis are given.Applying it to CLEFIA which is one of the ISO standards in block cipher,10-round distinguishers are obtained,which are by far the best integral distinguishers.

关 键 词：可分性质 积分分析 分组密码 S盒 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]