期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

Zodiac算法新的不可能差分攻击 被引量：4

New impossible differential cryptanalysis of Zodiac
在线阅读 下载PDF
导出
摘要 重新评估了Zodiac算法抵抗不可能差分攻击的能力。通过分析Zodiac算法的线性层,给出了Zodiac算法两条新的14轮不可能差分。利用新的不可能差分,结合Early-Abort技术对完整16轮的Zodiac算法进行了不可能差分攻击。攻击过程中一共恢复6个字节的密钥,其时间复杂度只有232.6次加密,数据复杂度约为285.6个明文,该攻击结果与已有最好的结果相比,时间复杂度降低了一个因子233。结果表明由于Zodiac算法线性层的扩散性差,使得该算法对不可能差分分析是不免疫的。 The security of block cipher Zodiac against impossible differential cryptanalysis was re-evaluated.By analyzing the properties ofdiffusion layer P,two new 14-round impossible differentials of Zodiac were introduced.Based on the new impossible differential characteristics andcombining with the Early-Abort technique,an effective attack was applied to the full 16-round Zodiac,and the data complexity was 285.6 chosenplaintexts and the time complexity is only 232.6 encryptions.Compared with the previous best result,the time complexity in this paper decreaseswith a factor of 233.The result shows that Zodiac is vulnerable to impossible differential cryptanalysis due to its poor diffusion.
作者 李超 魏悦川
机构地区 国防科技大学理学院 国防科技大学计算机学院 中国科学院软件研究所
出处 《国防科技大学学报》 EI CAS CSCD 北大核心 2012年第5期132-136,共5页 Journal of National University of Defense Technology
基金 国家自然科学基金资助项目(61070215 61103192) 信息安全国家重点实验室开放基金资助项目(01-02-5)
关键词 Zodiac 不可能差分攻击 攻击复杂度 Zodiac impossible differential attack complexity
分类号 TN918 [电子电信—通信与信息系统]
  • 相关文献

参考文献12

  • 1Biham E, Biryukov A, Shamir A. Cryptanalysis of skipjack reduced to 31 rounds using impossible differentials [ C ]//Stem J eds. Eurocrypt 1999, LNCS, Springer, Heidelberg, 1999, 1592:12-23.
  • 2Knndsen L. DEAL--a 128 -bit block cipher[ R]. Technical Report 151, Department of Informatics, University of Bergen, Bergen, Norway, 1998.
  • 3Wu W, Zhang L, Zhang W. Improved impossible differential cryptanalysis of reduced - round camellia [ C ]//Avanzi R, Keliher L, Sica F eds. SAC 2008, LNCS, Springer, Heidelberg, 2009, 5381 : 442 - 456.
  • 4Zhang W, Wu W, Feng D. New results on impossible differential cryptanalysis of reduced AES [ C ]//ICISC 2007, LNCS, Springer, Heidelberg, 2007,4817 : 239 - 250.
  • 5MalaH, Shakiba M, Dakhilalian M, et al. New results on impossible differential cryptanalysis of reduced - round camellia [ C ]//SAC 2009, LNCS, Springer, Heidelberg, 2009, 5867 : 281 - 294.
  • 6王薇,王小云.CLEFIA-128/192/256的不可能差分分析(英文)[J].软件学报,2009,20(9):2587-2596. 被引量：5
  • 7Lee C, Jun K, Jung M, et al. Zodiac version 1.0 (revised) architecture and specification [ R ]. Standardization Workshop on Information Security Technology. Korean Contribution on MP18033, ISO/IEC JTC1/SC27 N2563. http://www. Kiss. or. kr/seed,/index, html.
  • 8Hong D, Sung J, Moriai S, et al. Impossible differential cryptanalysis of Zodiac [ C ]//FSE 2001, LNCS,. Springer, Heidelberg, 2002, 2355: 300- 311.
  • 9孙兵,张鹏,李超.Zodiac算法的不可能差分和积分攻击[J].软件学报,2011,22(8):1911-1917. 被引量：11
  • 10Shakiba M, Dakhilalian M, Mala H. An improved impossible differential cryptanalysis of Zodiac[ J]. Journal of Systems and Software. 2010, 83:702-709.

二级参考文献32

  • 1Biham E, Biryukov A, Shamir A. Cryptanalysis of skipjack reduced to 31 rounds using impossible differentials. In: Stern J, ed. Advances in Cryptology---EUROCRYPT'99. LNCS 1592, Berlin: Springer-Verlag, 1999.12-23.
  • 2Shirai T, Shibutani K, Akishita T, Moriai S, Iwata T. The 128-bit blockcipher CLEFIA (extended abstract). In: Biryukov A, ed. Proc. of the Fast Software Encryption (FSE 2007). LNCS 4593, Berlin: Springer-Verlag, 2007. 181-195.
  • 3Sony Corporation. The 128-bit blockcipher CLEFIA: Algorithm specification. Revision 1.0, On-Line document, 2007. http://www.sony.net/Products/clefia/technical/data/cle fia-spec- 1.0.pdf.
  • 4Sony Corporation. The 128-bit blockcipher CLEFIA: Security and performance evaluations. Revision 1.0, On-Line document, 2007. http://www.sony.co.jp/Products/clefia/technical/data/clefia-eval-l.0.pdf.
  • 5Chen H, Wu WL, Feng DG. Differential fault analysis on CLEFIA. In: Qing S, Imai H, Wang G, eds. Proc. of the Int'I Conf. on Information and Communications Security (ICICS 2007). LNCS 4861, Berlin: Springer-Verlag, 2007. 284-295.
  • 6Tsunoo Y, Tsujihara E, Shigeri M, Saito T, Suzaki T, Kubo H. Impossible differential cryptanalysis of CLEFIA. In: Nyberg K, ed. Proc. of the Fast Software Encryption (FSE 2008). LNCS 5086, Berlin: Springer-Verlag, 2008. 398-411.
  • 7Wang W, Wang XY. Improved impossible differential cryptanalysis of CLEFIA. Report 2007/466. Cryptology ePrint Archive, 2007. http://eprint.iacr.org/2007/466.
  • 8Biham E, Shamir A. Differential cryptanalysis of DES-like cryptosystems. Journal of Cryptology, 1991,4(1):3-72.
  • 9Menezes AJ, Oorschot PC, Vanstone SA. Handbook of Applied Cryptography. 5th ed., CRC Press, 2001. 369-370.
  • 10Daemen J, Knudsen L R, and Rijmen V. The block cipher SQUARE[C]. FSE 1997, Springer-Verlag, 1997, LNCS, 1267: 149-165.

共引文献15

同被引文献16

  • 1吴文玲,卫宏儒.低轮FOX分组密码的碰撞-积分攻击[J].电子学报,2005,33(7):1307-1310. 被引量：11
  • 2GILBERT H,MINIER M. A collision attack on 7 rounds of Rijndael[EB/OL].http://csrc.nist.gov/archive/aes/round2/conf3/papers/1 1-hgilbert.pdf,2012.
  • 3DAEMEN J,RIJMEN V. The block cipher Rijndael[A].{H}Berlin:Springer-Verlag,2000.277-284.
  • 4WU W L,FENG D G. Collision attack on reduced-round Camellia[J].Science in China:Series F,2004,(01):78-90.
  • 5LEEC,JUNK,JUNGM. Zodiac version 1.0(revised) architecture and specification[EB/OL].http://www.kisa.or.kr/seed/index.html,2013.
  • 6HONG D,SUNG J,MORIAI S. Impossible differential cryptanalysis of Zodiac[A].{H}Berlin:Springer-Verlag,2002.300-311.
  • 7JI W,HU L. Square attack on reduced-round Zodiac cipher[A].{H}Berlin:Springer-Verlag,2008.337-391.
  • 8SHAKIBA M,DAKHILALIAN M,MALA H. An improved impossible differential cryptanalysis of Zodiac[J].{H}The Journal of Systems and Software,2010,(03):702-709.
  • 9张鹏,李瑞林,李超.Zodiac算法新的Square攻击[J].电子与信息学报,2010,32(11):2790-2794. 被引量：7
  • 10孙兵,张鹏,李超.Zodiac算法的不可能差分和积分攻击[J].软件学报,2011,22(8):1911-1917. 被引量：11

引证文献4

二级引证文献5

国防科技大学学报
2012年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部