资源描述:
《How S-DES Works》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、HowS-DESWorksFebianaHanani,IndriRahmayuni,AhmadFikriA.DepartemenTeknikInformatikaInstitutTeknologiBandungJalanGanesha10Bandung40132E-mail:if11053@students.if.itb.ac.id,If11007@students.if.itb.ac.id,If11045@students.if.itb.ac.idAbstractDataEncryptionStandard(DES)isoneoft
2、hemostwidelyusedsymmetrickeycryptographyalgorithm.Therefore,thesusceptibilityofDEStodifferentkindofattackshasbeenaconcernsincethealgorithmwasfirstmadepublic.TheproblemhasescalatedtothepointthatElectronicFrontierFoundationhasnowbuiltaDEScrackingmachine,atacostoflessthan2
3、50,000USD,thatcanfindtherightkeyinaboutthreedays.Ofcourse,thecryptanalytictechniqueusedtofindthiskeymightseemoverwhelmingforusasstudentstolearn.Hence,weneedasimplerversionofDESinordertolearnaboutthesecryptanalytictechniques,S-DESistheanswer.S-DESissimplerversionofDEStha
4、toperateson8-bitmessageblocksand10-bitskey.ThispaperdiscussaboutS-DESdesign,howS-DESworks,anddifferentkindofattacksonS-DES.Keywords:S-DES,attack.1.Introductionround.First,the10-bitkeyissubjecttoaninitialS-DESisasimplerversionoftheDESpermutation,PermutedChoice1whichisalg
5、orithm.S-DESoperateson8-bitmessagedeterminedbytablePC-1,togeneratetwo5-bitblocksand10-bitskey.ItwasdesignedasatestblocksnamedA0andB0.blockcipherforlearningaboutmodernTable1PC-1cryptanalytictechniquessuchaslinearcryptanalysis,differentialcryptanalysis,and97380linear-diff
6、erentialcryptanalysis.Thesamekeyis26514usedforencryptionanddecryption.Withits10-bitskey,comparingto56-bitskeyusedbyDES,Therearetworowsinthetable.ThefirstrowS-DESismuchmorevulnerabletoanattack.determinesthebitsofA0andthesecondrowDifferentkindofattacksthathavebeenprovende
7、terminesthebitsofB0.Thus,thebitsofA0aresuccessfultorevealS-DESkeyorsubsetofkeybits9,7,3,8,0of10-bitkeyandthebitsofB0arebruteforceattack,chosenplaintextattack,arebits2,6,5,1,4of10-bitkey.Second,achosenciphertextattack,andknownplaintextsingleleftshiftisperformedonA0andB0a
8、ttack.yieldingA1andB1.Third,B1isconcatenatedtoA1andthensubjectedtothesecondpermutation,2.S-DESPermutedChoice2w