国防科技大学学报
國防科技大學學報
국방과기대학학보
JOURNAL OF NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY
2012年
5期
132-136
,共5页
Zodiac%不可能差分攻击%攻击复杂度
Zodiac%不可能差分攻擊%攻擊複雜度
Zodiac%불가능차분공격%공격복잡도
重新评估了Zodiac算法抵抗不可能差分攻击的能力.通过分析Zodiac算法的线性层,给出了Zodiac算法两条新的14轮不可能差分.利用新的不可能差分,结合Early-Abort技术对完整16轮的Zodiac算法进行了不可能差分攻击.攻击过程中一共恢复6个字节的密钥,其时间复杂度只有232.6次加密,数据复杂度约为285.6个明文,该攻击结果与已有最好的结果相比,时间复杂度降低了一个因子233.结果表明由于Zodiac算法线性层的扩散性差,使得该算法对不可能差分分析是不免疫的.
重新評估瞭Zodiac算法牴抗不可能差分攻擊的能力.通過分析Zodiac算法的線性層,給齣瞭Zodiac算法兩條新的14輪不可能差分.利用新的不可能差分,結閤Early-Abort技術對完整16輪的Zodiac算法進行瞭不可能差分攻擊.攻擊過程中一共恢複6箇字節的密鑰,其時間複雜度隻有232.6次加密,數據複雜度約為285.6箇明文,該攻擊結果與已有最好的結果相比,時間複雜度降低瞭一箇因子233.結果錶明由于Zodiac算法線性層的擴散性差,使得該算法對不可能差分分析是不免疫的.
중신평고료Zodiac산법저항불가능차분공격적능력.통과분석Zodiac산법적선성층,급출료Zodiac산법량조신적14륜불가능차분.이용신적불가능차분,결합Early-Abort기술대완정16륜적Zodiac산법진행료불가능차분공격.공격과정중일공회복6개자절적밀약,기시간복잡도지유232.6차가밀,수거복잡도약위285.6개명문,해공격결과여이유최호적결과상비,시간복잡도강저료일개인자233.결과표명유우Zodiac산법선성층적확산성차,사득해산법대불가능차분분석시불면역적.