Zodiac算法的不可能差分和积分攻击

摘要：

重新评估了Zodiac算法抗不可能差分攻击和积分攻击的能力.已有结果显示,Zodiac算法存在15轮不可能差分和8轮积分区分器.首先得到了算法概率为1的8轮截断差分,以此构造了Zodiac算法完整16轮不可能差分和9轮积分区分器、利用9轮积分区分器,对不同轮数Zodiac算法实施了积分攻击,对12轮、13轮、14轮、15轮和16轮Zodiac的攻击复杂度分别为234,259,293,2133和2190次加密运算,选择明文数均不超过216.结果表明,完整16轮192比特密钥的Zodiac算法也是不抗积分攻击的.

关键词：Zodiac、不可能差分、截断差分、积分攻击

所属期刊栏目：22

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金60803156,61070215;信息安全国家重点实验室开放基金01-07,01-02-5

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

页数：共7页

页码：1911-1917