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

46 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

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Provable security against differential and linear cryptanalysis for the SPN structure'. Together they form a unique fingerprint.

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