对简化轮数的SNAKE(2)算法的中间相遇攻击  

A Meet-in-the-Middle Attack on Reduced-Round SNAKE(2)

作　　者：魏悦川[1] 孙兵[2] 李超[1,2,3] 

机构地区：[1]国防科学技术大学计算机学院,湖南长沙410073 [2]国防科学技术大学理学院,湖南长沙410073 [3]中国科学院信息安全国家重点实验室,北京100049

出　　处：《计算机工程与科学》2012年第6期28-31,共4页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(60803156);信息安全国家重点实验室开放基金资助项目(01-07)

摘　　要：SNAKE算法是由Lee等学者在JW-ISC1997上提出的一个Feistel型分组密码,有SNAKE(1)和SNAKE(2)两个版本。本文评估了简化轮数的SNAKE(2)算法对中间相遇攻击的抵抗能力,用存储复杂度换取时间复杂度,对7/8/9轮64比特分组的SNAKE(2)算法实施了攻击。攻击结果表明,9轮的SNAKE(2)算法对中间相遇攻击是不抵抗的,攻击的数据复杂度和时间复杂度分别为211.2和222,预计算复杂度为232,是现实攻击。SNAKE is a Feistel cipher proposed by Lee and Cha at JW-ISC 1997. It has two versions, i.e. SNAKE（l） and SNAKE（2）. The security of the reduced-round SNAKE（2） against meet-in-the- middle attacks is evaluated in this paper. Attacks on 7/8/9 rounds SNAKE（2） with a 64-bit block are performed. The result shows that SNAKE（2） reduced to 9 rounds is not immune to meet-in-the-middle attacks. The data complexity, time complexity and precomputation complexity are 211.2 , 222 and 232 re- spectively, which implies a real world attack.

关 键 词：分组密码 中间相遇攻击 SNAKE(2) 攻击复杂度 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]