On the security of rijndael-like structures against differential and linear cryptanalysis

Sangwoo Park, Soo Hak Sung, Seongtaek Chee, E. Joong Yoon, Jong In Lim

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

21 Citations (Scopus)

Abstract

Rijndael-like structure is a special case of SPN structure.The linear transformation of Rijndael-like structures consists of lineartransformations of two types, the one is byte permutation π and theother is linear transformation θ = (θ1, θ2, θ3, θ4), where each of θi separatelyoperates on each of the four columns of a state. Furthermore,π and θ have some interestingprop erties. In this paper, we present anew method for upper boundingthe maximum differential probabilityand the maximum linear hull probability for Rijndael-like structures. Byapplyingour method to Rijndael, we obtain that the maximum differentialprobability and the maximum linear hull probability for 4 rounds ofRijndael are bounded by 1.06 × 2−96.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages176-191
Number of pages16
Volume2501
ISBN (Print)3540001719, 9783540001713
DOIs
Publication statusPublished - 2002
Event8th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2002 - Queenstown, New Zealand
Duration: 2002 Dec 12002 Dec 5

Publication series

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

Other

Other8th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2002
CountryNew Zealand
CityQueenstown
Period02/12/102/12/5

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'On the security of rijndael-like structures against differential and linear cryptanalysis'. Together they form a unique fingerprint.

  • Cite this

    Park, S., Sung, S. H., Chee, S., Yoon, E. J., & Lim, J. I. (2002). On the security of rijndael-like structures against differential and linear cryptanalysis. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2501, pp. 176-191). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2501). Springer Verlag. https://doi.org/10.1007/3-540-36178-2_11