对八阵图算法的不可能差分密码分析和线性密码分析

来源：电子与信息学报杂志2023年第3期北京时间：

作者：卫宏儒, 朱一凡

单位：北京科技大学数理学院 北京 100083

摘要：该文对八阵图(ESF)算法抵抗不可能差分密码分析和线性密码分析的能力进行了研究。ESF算法是一种具有Feistel结构的轻量级分组密码算法，它的轮函数为代换置换(SP)结构。该文首先用新的不可能差分区分器分析了12轮ESF算法，随后用线性密码分析的方法分析了9轮ESF算法。计算得出12轮不可能差分分析的数据复杂度大约为O(267)，时间复杂度约为O(2110.7)，而9轮线性密码分析的数据复杂度仅为O(235)，时间复杂度不大于O(215.6)。结果表明ESF算法足够抵抗不可能差分密码分析，而抵抗线性密码分析的能力相对较弱。

关键词：分组密码, 轻量级, 线性密码分析, 不可能差分, 八阵图

基金资助：国家自然科学基金( 61873026)，广东省重点领域研发计划(2020B0909020001)