全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2012 

对基于NLFSR分组密码KTANTAN32的相关密钥中间相遇代数攻击

DOI: 10.3969/j.issn.0372-2112.2012.10.032, PP. 2097-2100

Keywords: 分组密码,KTANTAN32,相关密钥攻击,中间相遇攻击,非线性反馈移位寄存器

Full-Text   Cite this paper   Add to My Lib

Abstract:

本文分析了KTANTAN32的代数学弱点.使用相关密钥中间相遇攻击,用代数推导的方法得到了在240轮之后所使用某些密钥的一元线性方程,解这些方程便可迅速逐比特恢复相应密钥.因只须一对相关密钥和2个明密文,即可恢复部分密钥比特,攻击的时间复杂度和空间复杂度都可以忽略不计.分析表明KTANTAN32是一个很弱的算法.同时也说明使用NLFSR和线性密钥编排是KTANTAN32的致命弱点,为抵抗相关密钥中间相遇攻击,设计者应在密钥编排中加入非线性因素.

References

[1]  Andrey Bogdanov,Christian Rechberger.A 3-subset meet-in-the-middle attack:Cryptanalysis of the lightweight block cipher KTANTAN [A].SAC 2010,LNCS 6544 [C].Berlin:Springer-Verlag,2010.229-240.
[2]  Christophe De Cannière,Orr Dunkelman,Miroslav Knezevic.KATAN,KTANTAN-A family of small and efficient hardware-oriented block ciphers [A].CHES 2009,LNCS 5747 [C].Berlin:Springer-Verlag,2009.272-288.
[3]  Wenling Wu,Lei Zhang.LBlock:A light weight block cipher [A].ACNS 2011,LNCS 6715 [C].Berlin:Springer-Verlag,2011.327-344.
[4]  Lei Wei,Christian Rechberger,Jian Guo,Hongjun Wu,Huaxiong Wang,San Ling.Improved meet-in-the-Middle cryptanalysis of KTANTAN [A].ACISP 2011,LNCS 6812 [C].Berlin:Springer-Verlag,2011.433-438.
[5]  Martin Agren.Some instant and practical time related-key attack on KTANTAN32/48/64 [OL].http://eprint.iacr.org/2011/140.
[6]  L.R.Knudsen.Cryptanalysis of LOKI [A].ASIACRYPT 91,LNCS 739 [C].Berlin:Springer-Verlag,22-35. Eli Biham,Orr Dunkelman,Nathan Keller.New cryptanalytic results on IDEA [A].ASIACRYPT 2006,LNCS 4284 [C].Berlin:Springer-Verlag,2006.412-427.
[7]  唐学海,孙兵,李超.对8轮CLEFIA算法的一种现实攻击[J].电子学报,2011,39(7):1608-1612. Tang Xue-hai,Sun Bing,Li Chao,A real-world attack of 8-round CLEFlA[J].Acta Electronica Sinica,2011,39(7):1608-1612.(in Chinese)
[8]  Simon Knellwolf,Willi Meier,Marfa Naya-Plasencia.Conditional differential cryptanalysis of NLFSR-based cryptosystems [A].ASIACRYPT 2010,LNCS 6744 [C].Berlin:Springer-Verlag,2010.130-145.
[9]  Zhiqiang Liu,Dawu Gu,Jing Zhang.Multiple linear cryptanalysis of reduced-round SMS4 block cipher[J].Chinese Journal of Electronics,2010,19(3):389-393.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133