| Zodiac算法新的不可能差分攻击 |
| |
| 引用本文： | 李超,魏悦川.Zodiac算法新的不可能差分攻击[J].国防科技大学学报,2012,34(5):132-136. |
| |
| 作者姓名： | 李超 魏悦川 |
| |
| 作者单位： | 1. 国防科技大学理学院,湖南长沙410073;国防科技大学计算机学院,湖南长沙410073
2. 国防科技大学计算机学院,湖南长沙410073;中国科学院软件研究所,北京100039 |
| |
| 基金项目： | 国家自然科学基金资助项目，信息安全国家重点实验室开放基金资助项目 |
| |
| 摘 要： | 重新评估了Zodiac算法抵抗不可能差分攻击的能力。通过分析Zodiac算法的线性层,给出了Zodiac算法两条新的14轮不可能差分。利用新的不可能差分,结合Early-Abort技术对完整16轮的Zodiac算法进行了不可能差分攻击。攻击过程中一共恢复6个字节的密钥,其时间复杂度只有232.6次加密,数据复杂度约为285.6个明文,该攻击结果与已有最好的结果相比,时间复杂度降低了一个因子233。结果表明由于Zodiac算法线性层的扩散性差,使得该算法对不可能差分分析是不免疫的。
|
| 关 键 词： | Zodiac 不可能差分攻击 攻击复杂度 |
| 收稿时间： | 3/2/2012 12:00:00 AM |
New impossible differential cryptanalysis of Zodiac |
| |
| LI Chao and WEI Yuechuan.New impossible differential cryptanalysis of Zodiac[J].Journal of National University of Defense Technology,2012,34(5):132-136. |
| |
| Authors: | LI Chao and WEI Yuechuan |
| |
| Institution: | 2,3(1.College of Science,National University of Defense Technology,Changsha 410073,China;2.College of Computer,National University of Defense Technology,Changsha 410073,China;3.Institute of Software,Chinese Academy of Sciences,Beijing 100039,China) |
| |
| Abstract: | |
| |
| Keywords: | Zodiac impossible differential attack complexity |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
|
