中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 软件所图书馆  > 期刊论文
Title:
Zodiac算法新的不可能差分攻击
Alternative Title: new impossible differential cryptanalysis of zodiac
Author: 李超 ; 魏悦川
Keyword: Zodiac ; 不可能差分攻击 ; 攻击复杂度
Source: 国防科技大学学报
Issued Date: 2012
Volume: 34, Issue:5, Pages:132-136
Indexed Type: EI ; CNKI ; WANFANG
Department: 国防科技大学理学院,湖南长沙410073;国防科技大学计算机学院,湖南长沙410073 国防科技大学计算机学院,湖南长沙410073;中国科学院软件研究所,北京100039
Sponsorship: 国家自然科学基金资助项目(61070215,61103192)|信息安全国家重点实验室开放基金资助项目(01-02-5)
Abstract: 重新评估了Zodiac算法抵抗不可能差分攻击的能力.通过分析Zodiac算法的线性层,给出了Zodiac算法两条新的14轮不可能差分.利用新的不可能差分,结合Early-Abort技术对完整16轮的Zodiac算法进行了不可能差分攻击.攻击过程中一共恢复6个字节的密钥,其时间复杂度只有232.6次加密,数据复杂度约为285.6个明文,该攻击结果与已有最好的结果相比,时间复杂度降低了一个因子233.结果表明由于Zodiac算法线性层的扩散性差,使得该算法对不可能差分分析是不免疫的.
English Abstract: The security of block cipher Zodiac against impossible differential cryptanalysis was re-evaluated. By analyzing the properties of diffusion layer P, two new 14-round impossible differentials of Zodiac were introduced. Based on the new impossible differential characteristics and combining with the Early-Abort technique, an effective attack was applied to the full 16-round Zodiac, and the data complexity was 285.6 chosen plaintexts and the time complexity is only 232.6 encryptions. Compared with the previous best result, the time complexity in this paper decreases with a factor of 233. The result shows that Zodiac is vulnerable to impossible differential cryptanalysis due to its poor diffusion.
Language: 中文
Content Type: 期刊论文
URI: http://ir.iscas.ac.cn/handle/311060/15181
Appears in Collections:软件所图书馆_期刊论文

Files in This Item:

There are no files associated with this item.


Recommended Citation:
李超,魏悦川. Zodiac算法新的不可能差分攻击[J]. 国防科技大学学报,2012-01-01,34(5):132-136.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[李超]'s Articles
[魏悦川]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[李超]‘s Articles
[魏悦川]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2022  中国科学院软件研究所 - Feedback
Powered by CSpace