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

作者:刘波涛; 彭长根; 吴睿雪; 丁红发; 谢明明
来源:计算机应用研究, 2020, 37(02): 505-509+517.
DOI:10.19734/j.issn.1001-3695.2018.07.0563

摘要

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

全文