计算机应用研究

作者：刘波涛,彭长根,吴睿雪,丁红发,谢明明,

单位：贵州大学a.计算机科学与技术学院;b.贵州省公共大数据重点实验室;c.密码学与数据安全研究所;d.数学与统计学院,贵阳550025；

关键词：分组密码,差分攻击,线性攻击,MILP模型,LED密码,

基金：国家自然科学基金资助项目(61662009,61772008)；国家“十三五”密码发展基金资助项目(MMJJ20170129)；贵州省科技计划资助项目(黔科合基础［2016］2315,黔科合基础［2017］1045,黔科合重大专项字［2017］3002,黔科合重大专项字［2018］3001)；湖南省自然科学基金资助项目(2017JJ2010)；；

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

来源：2020年第2期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第2期