E2算法的中间相遇攻击

J4 ›› 2015, Vol. 37 ›› Issue (03): 524-528.

E2算法的中间相遇攻击

官翔1，魏悦川1，杨晓元1,2

(1.武警工程大学电子技术系网络与信息安全武警部队重点实验室，陕西西安 710086;
2.武警工程大学信息安全研究所，陕西西安 710086)

收稿日期:2013-11-14 修回日期:2014-01-02 出版日期:2015-03-25 发布日期:2015-03-25
基金资助:
国家自然科学基金资助项目（61272492,61202492）

Meet-in-the-middle attacks on E2

GUAN Xiang1，WEI Yuechuan1，YANG Xiaoyuan 1,2

(1.Key Laboratory of Network & Information Security under the Chinese Armed Police Force,
Department of Electronic,Engineering College of the Armed Police Force,Xi’an 710086；
2.Institute of Information Security,Engineering College of Chinese Armed Police Force,Xi’an 710086,China)

Received:2013-11-14 Revised:2014-01-02 Online:2015-03-25 Published:2015-03-25

摘要/Abstract

摘要：

作为AES的候选算法，E2算法由于其特殊的两层SP结构一直是人们研究的热点。研究了E2算法抵抗中间相遇攻击的能力。基于E2算法的结构，利用中间相遇的思想设计了一个4轮区分器，利用该区分器，对E2算法进行了5轮、6轮中间相遇攻击。研究结果表明，E2128算法对于5轮中间相遇攻击以及E2256算法对于6轮中间相遇攻击是不抵抗的。这是首次用中间相遇的攻击方法对E2算法进行的分析，相对于已有的结果，该方法降低了所用数据复杂度。

关键词: 分组密码, 中间相遇攻击, E2, 攻击复杂度

Abstract:

As a candidate of AES, E2 algorithm has attracted wide attention because of its unique two SP structures. We evaluate the security of E2 block cipher against meet-in-the-middle attacks. Based on the idea of meet-in-the-middle, by analyzing the feathers of E2 algorithm, a 4-round distinguisher is designed. Using the distinguisher, some meet-in-the-middle attacks are made on 5/6round E2128/256. It is shown that the E2-128 algorithm to 5-round and the E2-256 algorithm to 6-round are not immune to meet-in-the-middle attacks. This is the first time to use the meet-in-the-middle attacks to analyze the E2 algorithm. Compared with the existing results, data complexity is reduced.

Key words: block cipher;meet-in-the-middle attack;E2;attack complexity

官翔1，魏悦川1，杨晓元1,2. E2算法的中间相遇攻击[J]. J4, 2015, 37(03): 524-528.

GUAN Xiang1，WEI Yuechuan1，YANG Xiaoyuan 1,2. Meet-in-the-middle attacks on E2 [J]. J4, 2015, 37(03): 524-528.

[1]	魏一, 杨智杰, 铁俊波, 石伟, 周理, 王耀, 王蕾, 徐炜遐. 基于蜂鸟E203的多级动态分支预测器[J]. 计算机工程与科学, 2024, 46(05): 785-793.
[2]	赵乐乐, 张丽萍, 赵凤荣. 基于注意力机制的Tree2Seq代码注释自动生成[J]. 计算机工程与科学, 2023, 45(04): 638-645.
[3]	张帅伟，杨晓元，钟卫东，杨海滨. 一种分组密码S盒抗Glitch攻击的方案[J]. 计算机工程与科学, 2016, 38(10): 2058-2064.
[4]	刘宣，刘枫，孟帅. 轻量级分组密码算法ESF的不可能差分分析[J]. J4, 2013, 35(9): 89-93.
[5]	周庆1,魏悦川2,李超1,2,3,吴翊1. 对CRYPTON V1.0算法的积分攻击[J]. J4, 2012, 34(6): 23-27.
[6]	魏悦川1，孙兵2，李超1,2,3. 对简化轮数的SNAKE(2)算法的中间相遇攻击[J]. J4, 2012, 34(6): 28-31.
[7]	李强[1] 李超[1,2,3]. 基于自对偶MDS码的P置换研究[J]. J4, 2006, 28(1): 131-134.
[8]	宋军张友纯等. 分组密码工作模式发展动态及简评[J]. J4, 2003, 25(2): 37-40.