DocumentCode
2205365
Title
Automatic Search for a Maximum Probability Differential Characteristic in a Substitution-Permutation Network
Author
Arnaud, Bannier ; Nicolas, Bodin ; Eric, Filiol
Author_Institution
ESIEA Lab. (C + V )O, Laval, France
fYear
2015
fDate
5-8 Jan. 2015
Firstpage
5165
Lastpage
5174
Abstract
The algorithm presented in this paper computes a maximum probability differential characteristic in a Substitution-Permutation Network (or SPN). Such characteristics can be used to prove that a cipher is practically secure against differential cryptanalysis or on the contrary to build the most effective possible attack. Running in just a few second on 64 or 128-bit SPN, our algorithm is an important tool for both cryptanalists and designers of SPN.
Keywords
cryptography; probability; SPN; automatic search; cipher; differential cryptanalysis; maximum probability differential characteristic; substitution-permutation network; Algorithm design and analysis; Ciphers; Complexity theory; Encryption; Optimization; Cryptanalysis; Software security; Substitution-Permutation Network; software assurance;
fLanguage
English
Publisher
ieee
Conference_Titel
System Sciences (HICSS), 2015 48th Hawaii International Conference on
Conference_Location
Kauai, HI
ISSN
1530-1605
Type
conf
DOI
10.1109/HICSS.2015.610
Filename
7070434
Link To Document