Font Size: a A A

Research Of The Block Ciphers' Capability To Asist The Differential Cryptanalysis

Posted on:2010-10-18Degree:MasterType:Thesis
Country:ChinaCandidate:H W GuFull Text:PDF
GTID:2178330332978506Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
The differential analysis of block cipher is the most effective attack way for block cipher atpresent. So the ability analysis of anti-differential attack for the block cipher is one importantpart of security analysis for the block cipher.First, the paper analyses the structure of block cipher in detail and designs the unitiveanalysis model for the ability analysis of anti-differential attack. The model examines the abilityanalysis of anti-differential attack from three aspects.In the unitive analysis model, we combineshigh probability differential characteristic research way with estimating up-boundary ofdifferential characteristic probability way together to analyze ability analysis of anti-differentialattack .Simultaneously, we also put forth a new probability differential characteristic searcharithmetic, which makes use of three filter methods to boost differential characteristic searchspeed. Contrapose to the problem of the setting of initialization,we advanced threesolutions.Make the arithmetic program realization, and compares with the existing results. Thenew arithmetic not only can find the highest probability differential characteristic, but also canfind same probability differential characteristic–more same probability differential characteristiccan reduce data complexity for attack needs. It proves by the experimentation that the searchspeed of the arithmetic has obvious improvement comparing with the existing arithmetic.
Keywords/Search Tags:Block Cipher, differential cryptanalysis, differential characteristic, S-box, Signalto-Noise, complexity of attack
PDF Full Text Request
Related items