基于MILP方法的LED密码安全性分析

• 作者: 丁红发 刘波涛 吴睿雪 彭长根 谢明明
• 来源期刊: 计算机应用研究
• 关键词: 分组密码 差分攻击 线性攻击 MILP模型 LED密码
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 信息安全技术
• 页码范围: 505-509,517
• 页数: 6页
• 分类号: TP309.2
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.07.0563

摘要

基于自动化搜索算法求解差分特征与线性逼近,成为了分组密码的差分与线性攻击研究热点.提出一种面向半个字节MILP模型自动化搜索密码算法的差分特征与线性逼近方法,对轻量级LED密码进行分析,以较少的变量与约束不等式求解活跃S盒数量,4轮运算至少有25个活跃S盒,这个结果与算法设计者给出的活跃S盒理论值相同,验证了该方法的正确性.最后,计算LED算法的最大差分特征及线性逼近概率,证明其能够抵抗差分与线性攻击.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭长根	贵州大学计算机科学与技术学院	96	449	11.0	16.0
5	丁红发	贵州大学贵州省公共大数据重点实验室	9	29	3.0	5.0
9	谢明明	贵州大学密码学与数据安全研究所	2	0	0.0	0.0
10	吴睿雪	贵州大学计算机科学与技术学院	2	0	0.0	0.0
14	刘波涛	贵州大学计算机科学与技术学院	2	0	0.0	0.0