主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2020年专刊出版计划 微信服务介绍 最新一期:2019年第12期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
孙兵,张鹏,李超.Zodiac 算法的不可能差分和积分攻击.软件学报,2011,22(8):1911-1917
Zodiac 算法的不可能差分和积分攻击
Impossible Differential and Integral Cryptanalysis of Zodiac
投稿时间:2009-07-06  修订日期:2010-03-04
DOI:10.3724/SP.J.1001.2011.03875
中文关键词:  Zodiac  不可能差分  截断差分  积分攻击
英文关键词:Zodiac  impossible differential  truncated differential  integral attack
基金项目:国家自然科学基金(60803156, 61070215); 信息安全国家重点实验室开放基金(01-07, 01-02-5)
作者单位E-mail
孙兵 国防科学技术大学 理学院 数学与系统科学系,湖南 长沙 410073 happy_come@163.com 
张鹏 国防科学技术大学 理学院 数学与系统科学系,湖南 长沙 410073  
李超 国防科学技术大学 理学院 数学与系统科学系,湖南 长沙 410073
中国科学院 软件研究所 信息安全国家重点实验室,北京 100190 
 
摘要点击次数: 3584
全文下载次数: 2973
中文摘要:
      重新评估了Zodiac 算法抗不可能差分攻击和积分攻击的能力.已有结果显示,Zodiac 算法存在15 轮不可能差分和8 轮积分区分器.首先得到了算法概率为1 的8 轮截断差分,以此构造了Zodiac 算法完整16 轮不可能差分和9 轮积分区分器.利用9 轮积分区分器,对不同轮数Zodiac 算法实施了积分攻击,对12 轮、13 轮、14 轮、15 轮和16 轮Zodiac 的攻击复杂度分别为234, 259, 293, 2133 和2190 次加密运算,选择明文数均不超过16.结果表明,完整16 轮192 比特密钥的Zodiac 算法也是不抗积分攻击的.
英文摘要:
      This paper reevaluates the security of Zodiac against impossible differential and integral attacks. In the past, results have shown that there are 15-round impossible differentials and 8-round integral distinguishers of Zodiac. Based on an 8-round truncated differential, with probability being 1, full 16-round impossible differentials and 9-round integral distinguishers are constructed. Integral attacks are applied to 12/13/14/15/16-round Zodiac with time complexities being 234, 259, 293, 2133 and 2190, respectively. Both the numbers of chosen plaintexts are no more than 216, which shows that the full 16-round Zodiac is not immune to integral attack.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利