期刊文献+

ARIA的不可能差分分析

Impossible Differential Cryptanalysis of ARIA
下载PDF
导出
摘要 研究了ARIA在不可能差分分析下的安全性.通过对ARIA线性扩散层的分析,提出一类新的6轮ARIA的不可能差分,并从差分重量的角度,给出了2类具有一般形式的6轮ARIAR的不可能差分的结构和计数,从理论上证明了能够达到目前研究最优的6轮ARIA的所有不可能差分.研究结果表明,在输入输出差分重量为10的条件下,攻击6轮ARIA所需的数据量为2120个选择明文,计算量为294.5次6轮加密. This paper studied the security of the block cipher ARIA against impossible differential cryptanalysis.By analyzing the property of the diffusion transformation,a new kind of nontrivial 6-round impossible differential was presented.Generally,considering the weigh of differential,these two different kinds of impossible differential structures and the count were proposed.Based on this,we can give out all the number of these two kinds 6-round impossible differential in theory.It is shown that,when guessing the input-and-output differential weight of 10,there are only two kinds of impossible differential and all of them can be used to attack the 6-round ARIA with the best result by now: the data complexity is 2120 chosen plaintexts,and the time complexity is 294.5 encryptions of 6-round ARIA.
作者 张磊 郭建胜
出处 《上海交通大学学报》 EI CAS CSCD 北大核心 2011年第7期1063-1067,共5页 Journal of Shanghai Jiaotong University
关键词 密码学 不可能差分分析 ARIA分组密码 数据复杂性 cryptography impossible differential cryptanalysis ARIA block cipher data complexity
  • 引文网络
  • 相关文献

参考文献12

  • 1Daesung K, Jaesung K, Sangwoo P, et al. New block cipher.. ARIA [C]//Information Security and Cryptology (ICISC 2003). LNCS 2971. Seoul: Springer-Verlag Press, 2003 : 432-445.
  • 2李刚,胡予濮,李洁.低轮ARIA的不可能差分[J].计算机研究与发展,2006,43(z2):244-248. 被引量:1
  • 3Wu W L, Zhang W T, Feng D G. Impossible differ- ential cryptanalysis of reduced-round ARIA and Camellia[J]. Journal of Computer Science and Tech- nology, 2007, 22(3).. 449-456.
  • 4Zhang P, Li R L, Sun B, etal. New impossible dif- ferential cryptanalysis of ARIA [- EB/OL1. (2008) [-2010-08-011. http://eprint, iacr. org/2008/227.
  • 5李申华.对称密码算法ARIA和Salsa20的安全性分析[D].济南:山东大学数学与科学学院,2008.
  • 6Ewan F, Michael G, Stefan L. Attacking reduced rounds of the ARIA block cipher[EB/OL]. (2009) [-2010-08-011. http~//eprint,iacr, org/2009/334.
  • 7Alex B, Christophe D, Joseph L, et al. Security and performance analysis of ARIA. Version 1. 2 [EB/ OL]. (2003-01-07)[2010-08-01]. http..//www, nsri. re. kr/ARIA/doc.
  • 8Li Y J, Wu W L, Zhang L. Integral attacks on re- duced-round ARIA block cipher[C]//ISPEC 2010. LNCS 6047. Seoul~ Springer-Verlag, 2010.. 19-29.
  • 9Tang X H, Sun B, Li R L, etal. A meet-in-the-mid- dle attack on ARIA[EB/OL]. (2010)[2010-08-01]. http: // www. eprint, org/2010/168, pdf.
  • 10Kim J, Hong S, Sung J, etal. Impossible differenti- al cryptanalysis for block cipher structures[C]//Indo- crypt 2003. LNCS 2904. New Delhi: Springer-Verlag Press, 2003: 82-96.

二级参考文献12

  • 1吴文玲,张文涛,冯登国.Impossible Differential Cryptanalysis of Reduced-Round ARIA and Camellia[J].Journal of Computer Science & Technology,2007,22(3):449-456. 被引量:21
  • 2[1]D Kwon,J Kim,S Park,et al.New block cipher:ARIA.Information Security and Cryptology-ICISC,Seovl,Korea,2003
  • 3[2]AES candidate algorithms.http://csrc.nist.gov/encryption/aes/aes_ home.htm #candidates,2006-11
  • 4[3]NESSIE.http://www.cryptonessie.org,2000-12-12
  • 5[4]E Biham,A Shamir.Differential cryptanalysis of DES-like cryptosystems.Journal of Cryptology,1991,4(1):3-72
  • 6[5]M Matsui.Linear cryptanalysis method for DES cipher.In:Advances in Cryptology-EUROCRYPT'93 Proc.Berlin:Springer-Verlag,1994.386-397
  • 7[6]L R Knudson.Truncated higher order differentials.In:The 1st Software Encryption,2nd Int'l Workshop Proceedings,LNCS 1008.Berlin:Springer-Verlag,1995.196-211
  • 8[7]L R Knudson,T A Berson.Truncated differentials of SAFER.In:Fast Software Encryption,The 3rd Int'l Workshop Proceedings,LNCS 1039.Berlin:Springer-Verlag,1996.15-26
  • 9[8]E Biham,N Kellery.Cryptanalysis of reduced variants of Rijndael.http://csrc.nist.gov/encry-ption/aes/round2/conf3/aes3papers.html,2002-01-12
  • 10[10]P Kocher,J Jaffe,B Jub.Differential power analysis.In:M Wiener ed.Proc of Crypto 1999.LNCS 1666.Berlin:Springer-Verlag,1999.388-397

共引文献10

相关主题

;
使用帮助 返回顶部