| Zodiac算法新的不可能差分攻击 |
| |
| 引用本文： | 李超,魏悦川.Zodiac算法新的不可能差分攻击[J].国防科技大学学报,2013,35(1). |
| |
| 作者姓名： | 李超 魏悦川 |
| |
| 作者单位： | 1.国防科技大学 理学院数学与系统科学系 2.国防科技大学 计算机学院,2.国防科技大学 计算机学院 3.中国科学院软件所 信息安全国家重点实验室 |
| |
| 基金项目： | 国家自然科学基金资助项目(61070215, 61103192)；信息安全国家重点实验室开放基金资助项目(01-02-5) |
| |
| 摘 要： | #重新评估了Zodiac算法抵抗不可能差分攻击的能力。通过分析Zodiac算法的线性层,给出了Zodiac算法两条新的14轮不可能差分。利用新的不可能差分,结合Early-Abort技术对完整16轮的Zodiac算法进行了不可能差分攻击。攻击过程中一共恢复6个字节的密钥,其时间复杂度只有232.6次加密,数据复杂度约为285.6个明文,该攻击结果与已有最好的结果相比,时间复杂度降低了一个因子233。结果表明由于Zodiac算法线性层的扩散性差,使得该算法对不可能差分分析是不免疫的。
|
| 关 键 词： | Zodiac 不可能差分攻击 攻击复杂度 |
New impossible differential cryptanalysis of Zodiac |
| |
| Abstract: | The security of block cipher Zodiac against impossible differential cryptanalysis is re-evaluated. By analyzing the properties of diffusion layer P, two new 14-round impossible differentials of Zodiac are introduced. Based on the new impossible differential characteristics and combining with the Early-Abort technique, an effective attack is applied to the full 16-round Zodiac, the data complexity is 285.6 chosen plaintexts and the time complexity is only 232.6 encryptions. Compared with the previous best result, the time complexity in this paper decreases with a factor of 233. The result shows that Zodiac is vulnerable to impossible differential cryptanalysis due to its poor diffusion.# |
| |
| Keywords: | Zodiac impossible differential attack complexity |
|
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
|
