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

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

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:电子与信息学报 2023-03, Vol.45 (3), p.793-799
Hauptverfasser: 卫宏儒, 朱一凡
Format: Artikel
Sprache:chi
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:TN918.4%TP309.7; 该文对八阵图(ESF)算法抵抗不可能差分密码分析和线性密码分析的能力进行了研究.ESF算法是一种具有Feistel结构的轻量级分组密码算法,它的轮函数为代换置换(SP)结构.该文首先用新的不可能差分区分器分析了12轮ESF算法,随后用线性密码分析的方法分析了9轮ESF算法.计算得出12轮不可能差分分析的数据复杂度大约为O(267),时间复杂度约为O(2110.7),而9轮线性密码分析的数据复杂度仅为O(235),时间复杂度不大于O(215.6).结果表明ESF算法足够抵抗不可能差分密码分析,而抵抗线性密码分析的能力相对较弱.
ISSN:1009-5896
DOI:10.11999/JEIT221092