计算机科学
計算機科學
계산궤과학
Computer Science
2015年
9期
147-150
,共4页
SNAKE(2)算法%碰撞攻击%等价结构%区分器%复杂度
SNAKE(2)算法%踫撞攻擊%等價結構%區分器%複雜度
SNAKE(2)산법%팽당공격%등개결구%구분기%복잡도
SNAKE(2) algorithm%Collision attack%Equivalent structure%Distinguisher%Complexity
为了研究简化轮数的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攻击.
為瞭研究簡化輪數的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攻擊.
위료연구간화륜수적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공격.