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

摘要：

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,是现实攻击.

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

所属期刊栏目：34

分类号：TN918

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

在线出版日期：2012-07-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：28-31