基于混合整数线性规划的分组密码安全性分析  

Security Analysis of Block Cipher Based on Mixed Integer Linear Programming

作　　者：刘千里 吴晖 LIU Qianli;WU Hui(The Fifth Military Representative Office of Naval Equipment Department in Wuhan,Wuhan 430205)

机构地区：[1]海军装备部驻武汉地区第五军事代表室,武汉430205

出　　处：《舰船电子工程》2024年第1期133-136,151,共5页Ship Electronic Engineering

摘　　要：分组密码算法分析中需评估其抵抗差分和线性攻击的能力,而这一能力往往是通过算法的最小差分/线性活跃S盒个数体现的。论文给出基于混合整数线性规划的方法自动分析活跃S盒的原理及一般过程,并应用在I型广义Feistel结构的最小活跃S盒分析中,详细介绍了具体算法分析及应用的过程,该方法通用强、简单易行,可以提高分组密码算法分析的效率。In the analysis of block cipher algorithms,it is necessary to evaluate their ability to resist differential and linear at-tacks,which is often reflected by the minimum differential/number of linear active S-boxes of the algorithm.These are based on mixed integer linear programming method in this paper to analyze the principle and the process of active S-box,and the application in the structure of the type I generalized Feistel minimum active S box in the analysis,detailed introduces the specific algorithm analysis and the application process,the method is general,simple,can improve the efficiency of block cipher algorithm is ana-lyzed.

关 键 词：混合整数线性规划 活跃S盒 差分分析 线性分析 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]