@inproceedings{16d9bd12bd4e42d8b4c62d00a254b88f,

title = "Provable security against differential and linear cryptanalysis for the SPN structure",

abstract = "In the SPN (Substitution-Permutation Network) structure, it is very important to design a diffusion layer to construct a secure block cipher against differential cryptanalysis and linear cryptanalysis. The purpose of this work is to prove that the SPN structure with a maximal diffusion layer provides a provable security against differential cryptanalysis and linear cryptanalysis in the sense that the probability of each differential (respectively linear hull) is bounded by pn (respectively qn), where p (respectively q) is the maximum differential (respectively liner hull) probability of n S-boxes used in the substitution layer.We will also give a provable security for the SPN structure with a semi-maximal diffusion layer against differential cryptanalysis and linear cryptanalysis.",

author = "Seokhie Hong and Sangjin Lee and Jongin Lim and Jaechul Sung and Donghyeon Cheon and Inho Cho",

year = "2001",

doi = "10.1007/3-540-44706-7_19",

language = "English",

isbn = "9783540447061",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "273--283",

editor = "Bruce Schneier",

booktitle = "Fast Software Encryption - 7th International Workshop, FSE 2000, Proceedings",

note = "7th International Workshop on Fast Software Encryption, FSE 2000 ; Conference date: 10-04-2000 Through 12-04-2000",

}