|
|||||
|
|
| Zodiac算法新的不可能差分攻击 | |
| 作者姓名： | 李超 魏悦川 |
| 作者单位： | 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 不可能差分攻击 攻击复杂度 |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 | |
| 点击此处可从《国防科技大学学报》下载全文 | |