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

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

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

25 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 publicationAdvances in Cryptology - ASIACRYPT 2002 - 8th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings
EditorsYuliang Zheng
PublisherSpringer Verlag
Pages176-191
Number of pages16
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)0302-9743
ISSN (Electronic)1611-3349

Other

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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

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