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

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

doi:10.1007/3-540-36178-2_11

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

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

School of Cybersecurity

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

10 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 language	English
Title of host publication	Advances in Cryptology - ASIACRYPT 2002 - 8th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings
Editors	Yuliang Zheng
Publisher	Springer Verlag
Pages	176-191
Number of pages	16
ISBN (Print)	3540001719, 9783540001713
DOIs	https://doi.org/10.1007/3-540-36178-2_11
Publication status	Published - 2002
Event	8th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2002 - Queenstown, New Zealand Duration: 2002 Dec 1 → 2002 Dec 5

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2501
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	8th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2002
Country/Territory	New Zealand
City	Queenstown
Period	02/12/1 → 02/12/5

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/3-540-36178-2_11

Cite this

Park, S., Sung, S. H., Chee, S., Yoon, E. J., & Lim, J. (2002). On the security of rijndael-like structures against differential and linear cryptanalysis. In Y. Zheng (Ed.), Advances in Cryptology - ASIACRYPT 2002 - 8th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings (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

On the security of rijndael-like structures against differential and linear cryptanalysis. / Park, Sangwoo; Sung, Soo Hak; Chee, Seongtaek et al.
Advances in Cryptology - ASIACRYPT 2002 - 8th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. ed. / Yuliang Zheng. Springer Verlag, 2002. p. 176-191 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2501).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Park, S, Sung, SH, Chee, S, Yoon, EJ & Lim, J 2002, On the security of rijndael-like structures against differential and linear cryptanalysis. in Y Zheng (ed.), Advances in Cryptology - ASIACRYPT 2002 - 8th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2501, Springer Verlag, pp. 176-191, 8th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2002, Queenstown, New Zealand, 02/12/1. https://doi.org/10.1007/3-540-36178-2_11

Park S, Sung SH, Chee S, Yoon EJ, Lim J. On the security of rijndael-like structures against differential and linear cryptanalysis. In Zheng Y, editor, Advances in Cryptology - ASIACRYPT 2002 - 8th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. Springer Verlag. 2002. p. 176-191. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-36178-2_11

Park, Sangwoo ; Sung, Soo Hak ; Chee, Seongtaek et al. / On the security of rijndael-like structures against differential and linear cryptanalysis. Advances in Cryptology - ASIACRYPT 2002 - 8th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. editor / Yuliang Zheng. Springer Verlag, 2002. pp. 176-191 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{aca8acd811614c49a858398f1378cf98,

title = "On the security of rijndael-like structures against differential and linear cryptanalysis",

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.",

author = "Sangwoo Park and Sung, {Soo Hak} and Seongtaek Chee and Yoon, {E. Joong} and Jongin Lim",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2002.; 8th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2002 ; Conference date: 01-12-2002 Through 05-12-2002",

year = "2002",

doi = "10.1007/3-540-36178-2_11",

language = "English",

isbn = "3540001719",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "176--191",

editor = "Yuliang Zheng",

booktitle = "Advances in Cryptology - ASIACRYPT 2002 - 8th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings",

}

TY - GEN

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

AU - Park, Sangwoo

AU - Sung, Soo Hak

AU - Chee, Seongtaek

AU - Yoon, E. Joong

AU - Lim, Jongin

PY - 2002

Y1 - 2002

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

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

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

U2 - 10.1007/3-540-36178-2_11

DO - 10.1007/3-540-36178-2_11

M3 - Conference contribution

AN - SCOPUS:84958758328

SN - 3540001719

SN - 9783540001713

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

SP - 176

EP - 191

BT - Advances in Cryptology - ASIACRYPT 2002 - 8th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings

A2 - Zheng, Yuliang

PB - Springer Verlag

T2 - 8th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2002

Y2 - 1 December 2002 through 5 December 2002

ER -

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this