计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
1期
73-77
,共5页
Zodiac算法%碰撞攻击%等价结构%区分器%数据复杂度%时间复杂度
Zodiac算法%踫撞攻擊%等價結構%區分器%數據複雜度%時間複雜度
Zodiac산법%팽당공격%등개결구%구분기%수거복잡도%시간복잡도
Zodiac algorithm%collision attack%equivalent structure%distinguisher%data complexity%time complexity
为了研究Zodiac算法抵抗碰撞攻击的能力,根据算法的一个等价结构,分别给出了Zodiac算法的两个8轮和9轮区分器.通过在此区分器前后加适当的轮数,首先,利用9轮区分器对12轮到16轮的算法进行了碰撞攻击,其攻击的数据复杂度分别为215,231.2,231.5,231.7,263.9,时间复杂度分别为233 8,249 9,275 1,2108,21柏.1;其次,利用8轮区分器对全轮算法进行了攻击,其攻击的数据复杂度和时间复杂度分别为260.6和2173.9.结果表明:全轮的Zodiac-192/256算法均不能抵抗碰撞攻击.
為瞭研究Zodiac算法牴抗踫撞攻擊的能力,根據算法的一箇等價結構,分彆給齣瞭Zodiac算法的兩箇8輪和9輪區分器.通過在此區分器前後加適噹的輪數,首先,利用9輪區分器對12輪到16輪的算法進行瞭踫撞攻擊,其攻擊的數據複雜度分彆為215,231.2,231.5,231.7,263.9,時間複雜度分彆為233 8,249 9,275 1,2108,21柏.1;其次,利用8輪區分器對全輪算法進行瞭攻擊,其攻擊的數據複雜度和時間複雜度分彆為260.6和2173.9.結果錶明:全輪的Zodiac-192/256算法均不能牴抗踫撞攻擊.
위료연구Zodiac산법저항팽당공격적능력,근거산법적일개등개결구,분별급출료Zodiac산법적량개8륜화9륜구분기.통과재차구분기전후가괄당적륜수,수선,이용9륜구분기대12륜도16륜적산법진행료팽당공격,기공격적수거복잡도분별위215,231.2,231.5,231.7,263.9,시간복잡도분별위233 8,249 9,275 1,2108,21백.1;기차,이용8륜구분기대전륜산법진행료공격,기공격적수거복잡도화시간복잡도분별위260.6화2173.9.결과표명:전륜적Zodiac-192/256산법균불능저항팽당공격.