文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > Linear and Differential Cryptanalysis of SMS4
侵权投诉

Linear and Differential Cryptanalysis of SMS4

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

第1页

你可能喜欢

热门文档

相关文档

  • 基于密钥编排故障的SMS4算法的差分故障分析

    ???╠???SMS4 Ё???TP309 ???A ???1000-436X(2008)10-0135-08 Differential...Key words: cryptanalysis; side channel attacks; differential fault analys...

  • 3-对称分组密码(上-DES)

    and Shamir rediscover differential cryptanalysis, and apply it to a 15-round...cryptanalysis of DES is performed using linear cryptanalysis (Matsui, 1994)....

  • 3-对称分组密码(上-DES)

    and Shamir rediscover differential cryptanalysis, and apply it to a 15-round...cryptanalysis of DES is performed using linear cryptanalysis (Matsui, 1994)....

  • 密码学03-分组密码体制

    8/159 ? 20世纪90年代,对DES算法研究更加深入,特别是差分密码分析 (differential cryptanalysis)和线性密码分析(linear cryptanalysis)的提出,迫使人们不得不研究新的...

  • 冀文thesis

    We also compare resistances of SMS4 with AES against algebraic attacks and ...erential cryptanalysis)[8]和线性密码分析(linear cryptanalysis)[55] 的提出,...

  • 冀文thesis

    We also compare resistances of SMS4 with AES against algebraic attacks and ...erential cryptanalysis)[8]和线性密码分析(linear cryptanalysis)[55] 的提出,...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email