E2算法的中间相遇攻击

来源：计算机工程与科学杂志2015年第3期北京时间：

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

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

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

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

基金资助：国家自然科学基金资助项目（61272492,61202492）