计算机工程与应用2025，Vol.61Issue(21)：297-308,12.DOI:10.3778/j.issn.1002-8331.2408-0278
类MARS动态密码结构不可能差分区分器的自动化分析研究
Research on Automated Analysis of Impossible Difference Discriminator for MARS-Like Dynamic Cryptographic Structures
摘要
Abstract
The design and security analysis of dynamic block cipher structure has become a research hotspot in the field of cryptography.Wang Nianping et al have proposed a MARS-like dynamic cipher structure,whose linear transformation layer can be selected from multiple linear double targets on{0,1}4,and obtained from the perspective of resistance linear analysis that the control parameter value is 1111,which is an optimal design of the linear transformation layer of the struc-ture.In order to further study the safety performance of the design against impossible difference analysis,the control parameter values are extended to a subset of the linear bijection set on{0,1}4,At the same time,in order to improve the analysis efficiency,an automatic search algorithm for impossible difference based on matrix characterization is designed by using the bijection property of wheel function,miss-in-the-middle technique and matrix representation method.The number of potential rounds of the impossible difference divider for 16 cases in the subset are analyzed and compared one by one.When the control parameter is 0011,0101,0110,1001,1010 and 1100,there are arbitrary rounds of impossible difference divider in these 6 cases,and the discriminators in the other 10 cases are finite rounds.The control parameter 1101 corresponds to the structure with the shortest number of impossible difference divider rounds.The results show that the same parameter setting of the MARS-like dynamic cipher structure has different resistance to different cryptanalysis strengths,and the optimal design of anti-linear analysis is not the optimal choice from the perspective of impossible differ-ence analysis.When designing the cipher structure,the parameter with arbitrary long discriminator should not be selected,and the design with strong comprehensive performance against all kinds of cipher attacks should be selected.The pro-posed automatic search algorithm is helpful to the analysis and research of dynamic cipher structure.关键词
分组密码/类MARS动态密码结构/不可能差分分析/中间相错技术/矩阵表示/自动化搜索Key words
block cipher/MARS-like dynamic cipher structure/impossible differential cryptanalysis/miss-in-the-middle technique/matrix representation/automated search分类
计算机与自动化引用本文复制引用
沈霞民,沈璇,卜予彤..类MARS动态密码结构不可能差分区分器的自动化分析研究[J].计算机工程与应用,2025,61(21):297-308,12.基金项目
国家自然科学基金(62002370,62272470) （62002370,62272470）
国防科技大学科研计划项目基金(ZK21-36). （ZK21-36）
