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

• 作者: 孙兵 李超 魏悦川
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 分组密码 中间相遇攻击 SNAKE(2) 攻击复杂度
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 28-31
• 分类号: TN918
• 字数: 3075字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2012.06.006

摘要

SNAKE算法是由Lee等学者在JW-ISC 1997上提出的一个Feistel型分组密码,有SNAKE(1)和SNAKE(2)两个版本.本文评估了简化轮数的SNAKE(2)算法对中间相遇攻击的抵抗能力,用存储复杂度换取时间复杂度,对7/8/9轮64比特分组的SNAKE(2)算法实施了攻击.攻击结果表明,9轮的SNAKE(2)算法对中间相遇攻击是不抵抗的,攻击的数据复杂度和时间复杂度分别为211.2和222,预计算复杂度为232,是现实攻击.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李超	国防科学技术大学计算机学院	155	838	13.0	19.0
10	孙兵	国防科学技术大学理学院	6	38	3.0	6.0
11	魏悦川	国防科学技术大学计算机学院	3	5	1.0	2.0