对简化轮数的SNAKE(2)算法的碰撞攻击

摘要

为了研究简化轮数的SNAKE(2)算法抵抗碰撞攻击的能力,根据算法的一个等价结构,给出了SNAKE(2)算法的一个6轮区分器.通过在此区分器前后加适当的轮数,对7/8/9轮的SNAKE(2)算法实施了攻击.其攻击的数据复杂度依次为O(26)、O(26.52)、O(215),时间复杂度依次为O(29.05)、O(218.32)、0(226.42),攻击结果优于对SNAKE(2)算法的Square攻击.