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

摘要：

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

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

所属期刊栏目：45

分类号：TN918.4;TP309.7

资助基金：国家自然科学基金;广东省重点领域研发计划

在线出版日期：2023-04-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：793-799