3D密码的不可能差分攻击

唐学海; 李超; 王美一; 屈龙江

doi:10.3724/SP.J.1146.2009.01375

3D密码的不可能差分攻击

doi: 10.3724/SP.J.1146.2009.01375

唐学海^{① 李超,},
李超,
王美一,
屈龙江

基金项目:

国家自然科学基金(60803156)和信息安全国家重点实验室开放基金(01-07)资助课题

计量
- 文章访问数: 4075
- HTML全文浏览量: 105
- PDF下载量: 919
- 被引次数: 0
出版历程
- 收稿日期: 2009-10-26
- 修回日期: 2010-03-15
- 刊出日期: 2010-10-19

Impossible Differential Attack on 3D Cipher

摘要

摘要: 3D密码是在CANS2008上提出的一个新的分组密码算法，与以往的分组密码算法不同，它采用了3维结构。密码设计者给出了3D密码的一个5轮不可能差分并对6轮3D密码进行了不可能差分攻击。该文通过3D密码的结构特性找到了新的6轮不可能差分。基于新的不可能差分和3D密码的等价结构，可以对7轮和8轮3D密码进行有效的不可能差分攻击。此外，结合其密钥扩展规则，可以将攻击轮数提高至9轮。该文的攻击结果优于密码设计者的结果。
- 分组密码 /
- 3D密码 /
- 不可能差分攻击
Abstract: 3D cipher is a new block cipher proposed in CANS2008. It is different from all known block cipher as it uses the three dimension structure. The designers give out a 5-round impossible differential and make an impossible differential attack on 6-round 3D cipher. In this paper, some new 6-round impossible differentials are found according to its structure properties. Based on these new impossible differentials and the equivalent structure of 3D cipher, effective impossible differential attacks can be made on 7 and 8-round 3D cipher. Moreover, according to some properties of the key schedule, these attacks can be extended to 9-round 3D cipher. These attack results are better than the designers.
- Block cipher /
- 3D cipher /
- Impossible differential attack

HTML全文

参考文献(1)

Nakahara J Jr. 3D: A three-dimensional block cipher[C]. CANS 2008, Springer-Verlag, 2008, LNCS 5339: 252-267.[2]Biham E, Biryukov A, and Shamir A. Cryptanalysis of skipjack reduced to 31 rounds using impossible differentials[C]. EUROCRYPT'99, Springer-Verlag, 1999, LNCS 1592: 12-23.[3]Nakahara J Jr and Ivan Carlos Pavao. Impossible-differential attacks on large-block rijndael[C]. ISC 2007, Springer-Verlag, 2007, LNCS 4779: 104-117.[4]Zhang Wen-tao, Wu Wen-ling, and Feng Deng-guo. New results on impossible differential cryptanalysis of reduced AES[C]. ICISC 2007, Springer-Verlag, 2007, LNCS 4817: 239-250.[5]Wu Wen-ling, Zhang Wen-tao, and Feng Deng-guo. Impossible differential cryptanalysis of reduced-round ARIA and camellia[J].Journal of Computer Science and Technology.2007, 22(3):449-456[6]Lu Ji-qiang and Kim J, et al.. Improving the efficiency of impossible differential cryptanalysis of reduced camellia and MISTY1[C]. CT-RSA 2008, Springer-Verlag, 2008, LNCS 4964: 370-386.[7]Tsunoo Y, Tsujihara E, and Shigeri M, et al.. Impossible differential cryptanalysis of CLEFIA[C]. FSE 2008, Springer-Verlag, 2008, LNCS 5086: 398-411[8]Wang Wei and Wang Xiao-yun. Impossible differential cryptanalysis of CLEFIA-128/192/256[J].Journal of Software.2009, 20(9):2587-2596[9]Zhang Wen-ying and Han Jing. Impossible differential cryptanalysis of reduced round CLEFIA[C], Inscrypt 2008, Springer-Verlag, 2009, LNCS 5487: 181-191.

施引文献

资源附件(0)

访问统计