Zodiac算法的零相关-积分攻击

摘要：

Zodiac算法是一种由一批韩国学者设计的分组密码算法,它是16轮平衡Feistel型的分组密码.首次从零相关-积分分析的角度评价了Zodiac算法的安全性,构造出算法的两类13轮零相关线性逼近,并据此给出了13轮零相关-积分区分器,对全轮Zodiac算法进行了零相关-积分分析,成功恢复出了144bit轮子密钥信息.结果显示:完整16轮Zodiac-128/192/256算法的零相关-积分攻击的数据复杂度为2120个选择明文,时间复杂度大约为282次16轮Zodiac算法加密,时间复杂度明显优于已有的积分攻击结果.

关键词：分组密码、Zodiac算法、零相关线性逼近、零相关-积分分析

所属期刊栏目：44

分类号：TP918.1

资助基金：信息安全保障技术国家重点实验室开放基金KJ-13-009

在线出版日期：2017-04-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：202-205