Provable security against differential and linear cryptanalysis for the SPN structure

Seokhie Hong, Sangjin Lee, Jong In Lim, Jaechul Sung, Donghyeon Cheon, Inho Cho

Research output: Chapter in Book/Report/Conference proceedingConference contribution

50 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationFast Software Encryption - 7th International Workshop, FSE 2000, Proceedings
PublisherSpringer Verlag
Pages273-283
Number of pages11
Volume1978
ISBN (Print)9783540447061
Publication statusPublished - 2001
Event7th International Workshop on Fast Software Encryption, FSE 2000 - New York, United States
Duration: 2000 Apr 102000 Apr 12

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1978
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other7th International Workshop on Fast Software Encryption, FSE 2000
CountryUnited States
CityNew York
Period00/4/1000/4/12

Fingerprint

Linear Cryptanalysis
Differential Cryptanalysis
Provable Security
Network Structure
Substitution
Permutation
Substitution reactions
S-box
Block Cipher

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Hong, S., Lee, S., Lim, J. I., Sung, J., Cheon, D., & Cho, I. (2001). Provable security against differential and linear cryptanalysis for the SPN structure. In Fast Software Encryption - 7th International Workshop, FSE 2000, Proceedings (Vol. 1978, pp. 273-283). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1978). Springer Verlag.

Provable security against differential and linear cryptanalysis for the SPN structure. / Hong, Seokhie; Lee, Sangjin; Lim, Jong In; Sung, Jaechul; Cheon, Donghyeon; Cho, Inho.

Fast Software Encryption - 7th International Workshop, FSE 2000, Proceedings. Vol. 1978 Springer Verlag, 2001. p. 273-283 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1978).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hong, S, Lee, S, Lim, JI, Sung, J, Cheon, D & Cho, I 2001, Provable security against differential and linear cryptanalysis for the SPN structure. in Fast Software Encryption - 7th International Workshop, FSE 2000, Proceedings. vol. 1978, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1978, Springer Verlag, pp. 273-283, 7th International Workshop on Fast Software Encryption, FSE 2000, New York, United States, 00/4/10.
Hong S, Lee S, Lim JI, Sung J, Cheon D, Cho I. Provable security against differential and linear cryptanalysis for the SPN structure. In Fast Software Encryption - 7th International Workshop, FSE 2000, Proceedings. Vol. 1978. Springer Verlag. 2001. p. 273-283. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Hong, Seokhie ; Lee, Sangjin ; Lim, Jong In ; Sung, Jaechul ; Cheon, Donghyeon ; Cho, Inho. / Provable security against differential and linear cryptanalysis for the SPN structure. Fast Software Encryption - 7th International Workshop, FSE 2000, Proceedings. Vol. 1978 Springer Verlag, 2001. pp. 273-283 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@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 Lim, {Jong In} and Jaechul Sung and Donghyeon Cheon and Inho Cho",
year = "2001",
language = "English",
isbn = "9783540447061",
volume = "1978",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "273--283",
booktitle = "Fast Software Encryption - 7th International Workshop, FSE 2000, Proceedings",

}

TY - GEN

T1 - Provable security against differential and linear cryptanalysis for the SPN structure

AU - Hong, Seokhie

AU - Lee, Sangjin

AU - Lim, Jong In

AU - Sung, Jaechul

AU - Cheon, Donghyeon

AU - Cho, Inho

PY - 2001

Y1 - 2001

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84974712857&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84974712857&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84974712857

SN - 9783540447061

VL - 1978

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 273

EP - 283

BT - Fast Software Encryption - 7th International Workshop, FSE 2000, Proceedings

PB - Springer Verlag

ER -