| Zodiac密码算法的多维零相关线性分析 |
| |
| 作者姓名： | 程璐 魏悦川 潘晓中 李安辉 |
| |
| 作者单位： | 1. 武警工程大学 电子技术系, 西安 710086;2. 网络与信息安全武警部队重点实验室, 西安 710086 |
| |
| 基金项目： | 国家自然科学基金资助项目（61202492,61572521）;信息保障技术国家重点实验室开放基金（KJ-15-010）;陕西省自然科学基金资助项目（2016JQ6030）。 |
| |
| 摘 要： | 分组密码算法Zodiac支持3种密钥长度,分别为Zodiac-128、Zodiac-192、Zodiac-256。利用零相关线性分析方法评估了Zodiac算法的安全性,首先根据算法的结构特性,构造了一些关于Zodiac算法的10轮零相关线性逼近,然后对16轮Zodiac-192进行了多维零相关分析。分析结果显示：攻击过程中一共恢复了19个字节的密钥,其数据复杂度约为2124.40个明密文对,计算复杂度为2181.58次16轮加密。由此可得：16轮（即全轮）192 bit密钥的Zodiac算法（Zodiac-192）对于零相关线性分析方法是不安全的。
|
| 关 键 词： | 分组密码 Zodiac密码算法 线性掩码 线性逼近 零相关线性分析 |
| 收稿时间： | 2016-12-12 |
| 修稿时间： | 2017-02-26 |
|
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
