SM4的线性和差分命令分析
LinearandDi erentialCryptanalysisof
ReducedSMS4BlockCipher
TaehyunKim1,JongsungKim1,SeokhieHong1,JaechulSung2
CenterforInformationSecurityTechnologies(CIST),
KoreaUniversity,
{kimth714,joshep,hsh}@cist.korea.ac.kr
DepartmentofMathematics,UniversityofSeoul,Seoul,Korea
jcsung@uos.ac.kr12
Abstract.SMS4isa128-bitblockcipherwitha128-bituserkeyand32rounds,whichisusedinWAPI,theChineseWLANnationalstandard.Inthispaper,wepresentalinearattackandadi erentialattackona22-roundreducedSMS4;our22-roundlinearattackhasadatacomplexityof2117knownplaintexts,amemorycomplexityof2109bytesandatimecomplexityof2109.8622-roundSMS4encryptionsand2120.39arithmeticoperations,whileour22-rounddi erentialattackrequires2118chosenplaintexts,2123memorybytesand2125.7122-roundSMS4encryptions.BothofourattacksarebetterthananypreviouslyknowncryptanalyticresultsonSMS4intermsofthenumberofattackedrounds.Furthermore,wepresentaboomerangandarectangleattacksona18-roundreducedSMS4.TheseresultsarebetterthanpreviouslyknownrectangleattacksonreducedSMS4.ThemethodspresentedtoattackSMS4canbeappliedtootherunbalancedFeistelcipherswithincompletedi usion.
Keywords:BlockCipher,SMS4,LinearAttack,Di erentialAttack,BoomerangAttack,RectangleAttck
1Introduction
TheChinesenationalstandardforWirelessLocalAreaNetworks(WLANs),WLANAuthenticationandPrivacyInfrastructure(WAPI)standardisanal-ternativetothesecuritymechanismsforwirelessnetworksthatarespeci edinIEEE802.11i[16].IthasbeensubmittedtotheInternationalStandardsOr-ganizationISObyChineseStandardsAssociationSAC.BothWAPIandIEEE802.11ihavebeenproposedassecurityamendmentstotheISO/IEC8802-11WLANstandard.Thetwoschemesusetwodi erentblockciphersforencryp-tionofdata;theWAPIusestheSMS4blockcipher[15]whiletheIEEE802.11iusestheAESblockcipher[14].IncontrastwithAES,SMS4didnotguaranteeasecuritybylogicalandformulaanalysissinceanexactalgorithmofSMS4wasnotmadepublicatthe rsttime.InMarch2006,IEEE802.11iwasapprovedastheISO/IEC8802-11WLANstandard,whileWAPIwasrejectedpartiallybecause
???╠???SMS4 Ё???TP309 ???A ???1000-436X(2008)10-0135-08 Differential...Key words: cryptanalysis; side channel attacks; differential fault analys...
and Shamir rediscover differential cryptanalysis, and apply it to a 15-round...cryptanalysis of DES is performed using linear cryptanalysis (Matsui, 1994)....
and Shamir rediscover differential cryptanalysis, and apply it to a 15-round...cryptanalysis of DES is performed using linear cryptanalysis (Matsui, 1994)....
8/159 ? 20世纪90年代,对DES算法研究更加深入,特别是差分密码分析 (differential cryptanalysis)和线性密码分析(linear cryptanalysis)的提出,迫使人们不得不研究新的...
We also compare resistances of SMS4 with AES against algebraic attacks and ...erential cryptanalysis)[8]和线性密码分析(linear cryptanalysis)[55] 的提出,...
We also compare resistances of SMS4 with AES against algebraic attacks and ...erential cryptanalysis)[8]和线性密码分析(linear cryptanalysis)[55] 的提出,...
热门文档