| 基于MILP方法的LED密码安全性分析 |
| |
| 引用本文： | 刘波涛,彭长根. 基于MILP方法的LED密码安全性分析[J]. 计算机应用研究, 2020, 37(2): 505-509,517 |
| |
| 作者姓名： | 刘波涛 彭长根 |
| |
| 作者单位： | 贵州大学计算机科学与技术学院,贵阳550025;贵州大学贵州省公共大数据重点实验室,贵阳550025;贵州大学计算机科学与技术学院,贵阳550025;贵州大学密码学与数据安全研究所,贵阳550025;贵州大学贵州省公共大数据重点实验室,贵阳550025;贵州大学数学与统计学院,贵阳550025;贵州大学密码学与数据安全研究所,贵阳550025;贵州大学数学与统计学院,贵阳550025 |
| |
| 基金项目： | 国家十三五密码发展基金资助项目;贵州省科技计划;湖南省自然科学基金;国家自然科学基金 |
| |
| 摘 要： | 基于自动化搜索算法求解差分特征与线性逼近，成为了分组密码的差分与线性攻击研究热点。提出一种面向半个字节MILP模型自动化搜索密码算法的差分特征与线性逼近方法，对轻量级LED密码进行分析，以较少的变量与约束不等式求解活跃S盒数量，4轮运算至少有25个活跃S盒，这个结果与算法设计者给出的活跃S盒理论值相同，验证了该方法的正确性。最后，计算LED算法的最大差分特征及线性逼近概率，证明其能够抵抗差分与线性攻击。
|
| 关 键 词： | 分组密码 差分攻击 线性攻击 MILP模型 LED密码 |
| 收稿时间： | 2018-07-25 |
| 修稿时间： | 2020-01-01 |
Based on MILP method for security analysis of LED |
| |
| Liubotao and Pengchanggen. Based on MILP method for security analysis of LED[J]. Application Research of Computers, 2020, 37(2): 505-509,517 |
| |
| Authors: | Liubotao and Pengchanggen |
| |
| Affiliation: | Guizhou University, |
| |
| Abstract: | Based on the automatic search algorithm to solve differential characteristic and linear characteristic, it has become hot topic in differential and linear attack. This paper presented a differential characteristic and linear characteristic method based on the half-byte MILP model for automatic search cryptanalysis. It analyzed the LED lightweight block cipher and solved the number of active S-boxes with fewer variables and constraint inequalities. It obtained at least 25 active S-boxes in 4 rounds, which was same as theoretical value given by the LED designer, verified the correctness of the half-byte MILP model. Finally, this paper calculated the maximum differential characteristic probability and the maximum linear characteristic probability of LED, which proves that it can resist differential attack and linear attack. |
| |
| Keywords: | block cipher differential attack linear attack MILP model LED cipher |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
