基于混合整数线性规划的分组密码安全性分析
Security Analysis of Block Cipher Based on Mixed Integer Linear Programming
刘千里 1吴晖1
作者信息
- 1. 海军装备部驻武汉地区第五军事代表室 武汉 430205
- 折叠
摘要
分组密码算法分析中需评估其抵抗差分和线性攻击的能力,而这一能力往往是通过算法的最小差分/线性活跃S盒个数体现的.论文给出基于混合整数线性规划的方法自动分析活跃S盒的原理及一般过程,并应用在I型广义Feistel结构的最小活跃S盒分析中,详细介绍了具体算法分析及应用的过程,该方法通用强、简单易行,可以提高分组密码算法分析的效率.
Abstract
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盒/差分分析/线性分析Key words
mixed integer linear programming/active S-box/difference analysis/linear analysis引用本文复制引用
出版年
2024
国家科技期刊平台
NSTL
万方数据