Security Analysis of Block Cipher Based on Mixed Integer Linear Programming
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.
mixed integer linear programmingactive S-boxdifference analysislinear analysis