对简化轮数的SNAKE(2)算法的中间相遇攻击
【出 处】:《
计算机工程与科学
》
CSCD
2012年第34卷第6期 28-31页,共4页
【作 者】:
魏悦川
[1] ;
孙兵
[2] ;
李超
[1,2,3]
【摘 要】
SNAKE算法是由Lee等学者在Jw—ISC1997上提出的一个Feistel型分组密码,有SNAKE(1)和SNAKE(2)两个版本。本文评估了简化轮数的SNAKE(2)算法对中间相遇攻击的抵抗能力,用存储复杂度换取时间复杂度,对7/8/9轮64比特分组的SNAKE(2)算法实施了攻击。攻击结果表明,9轮的SNAKE(2)算法对中间相遇攻击是不抵抗的,攻击的数据复杂度和时间复杂度分别为2^11.2和2^22,预计算复杂度为2^32,是现实攻击。
相关热词搜索: