@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",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2001.; 7th International Workshop on Fast Software Encryption, FSE 2000 ; Conference date: 10-04-2000 Through 12-04-2000",
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",
}