Improved impossible differential attacks on large-block Rijndael

Lei Zhang; Wenling Wu; Je Hong Park; Bon Wook Koo; Yongjin Yeom

doi:10.1007/978-3-540-85886-7_21

Improved impossible differential attacks on large-block Rijndael

Lei Zhang, Wenling Wu, Je Hong Park, Bon Wook Koo, Yongjin Yeom

School of Forest Sciences and Landscape

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

15 Scopus citations

Abstract

In this paper, we present some improved impossible differential attacks on large-block Rijndael whose block sizes are larger than 128 bits. First of all, we present some important observations which help us to significantly improve the impossible differential attacks on large-block Rijndael proposed by Nakahara-Pavão (ISC 2007). Then we introduce some new impossible differentials for large-block Rijndael. Utilizing these longer impossible differential distinguishers, together with the technique of changing the order of MixColumns and AddRoundKey operations proposed by Zhang-Wu-Feng (ICISC 2007), we can apply impossible differential attacks up to 7-round Rijndael-160, 8-round Rijndael-192, and 9-round Rijndael-224/256. As far as we know, except the attack on Rijndael-256, all the other results are the best cryptanalytic results on large-block Rijndael.

Original language	English
Title of host publication	Information Security - 11th International Conference, ISC 2008, Proceedings
Pages	298-315
Number of pages	18
DOIs	https://doi.org/10.1007/978-3-540-85886-7_21
State	Published - 2008
Event	11th International Conference on Information Security, ISC 2008 - Taipei, Taiwan, Province of China Duration: 15 Sep 2008 → 18 Sep 2008

Publication series

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

Conference

Conference	11th International Conference on Information Security, ISC 2008
Country/Territory	Taiwan, Province of China
City	Taipei
Period	15/09/08 → 18/09/08

Keywords

Block cipher
Impossible differential attack
Impossible differential distinguisher
Rijndael

Access to Document

10.1007/978-3-540-85886-7_21

Cite this

Zhang, L., Wu, W., Park, J. H., Koo, B. W., & Yeom, Y. (2008). Improved impossible differential attacks on large-block Rijndael. In Information Security - 11th International Conference, ISC 2008, Proceedings (pp. 298-315). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5222 LNCS). https://doi.org/10.1007/978-3-540-85886-7_21

@inproceedings{1fe6a8f6076f42b386745516b648c716,

title = "Improved impossible differential attacks on large-block Rijndael",

abstract = "In this paper, we present some improved impossible differential attacks on large-block Rijndael whose block sizes are larger than 128 bits. First of all, we present some important observations which help us to significantly improve the impossible differential attacks on large-block Rijndael proposed by Nakahara-Pav{\~a}o (ISC 2007). Then we introduce some new impossible differentials for large-block Rijndael. Utilizing these longer impossible differential distinguishers, together with the technique of changing the order of MixColumns and AddRoundKey operations proposed by Zhang-Wu-Feng (ICISC 2007), we can apply impossible differential attacks up to 7-round Rijndael-160, 8-round Rijndael-192, and 9-round Rijndael-224/256. As far as we know, except the attack on Rijndael-256, all the other results are the best cryptanalytic results on large-block Rijndael.",

keywords = "Block cipher, Impossible differential attack, Impossible differential distinguisher, Rijndael",

author = "Lei Zhang and Wenling Wu and Park, {Je Hong} and Koo, {Bon Wook} and Yongjin Yeom",

year = "2008",

doi = "10.1007/978-3-540-85886-7_21",

language = "English",

isbn = "3540858849",

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

pages = "298--315",

booktitle = "Information Security - 11th International Conference, ISC 2008, Proceedings",

note = "11th International Conference on Information Security, ISC 2008 ; Conference date: 15-09-2008 Through 18-09-2008",

}

Zhang, L, Wu, W, Park, JH, Koo, BW & Yeom, Y 2008, Improved impossible differential attacks on large-block Rijndael. in Information Security - 11th International Conference, ISC 2008, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5222 LNCS, pp. 298-315, 11th International Conference on Information Security, ISC 2008, Taipei, Taiwan, Province of China, 15/09/08. https://doi.org/10.1007/978-3-540-85886-7_21

Improved impossible differential attacks on large-block Rijndael. / Zhang, Lei; Wu, Wenling; Park, Je Hong et al.
Information Security - 11th International Conference, ISC 2008, Proceedings. 2008. p. 298-315 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5222 LNCS).

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

TY - GEN

T1 - Improved impossible differential attacks on large-block Rijndael

AU - Zhang, Lei

AU - Wu, Wenling

AU - Park, Je Hong

AU - Koo, Bon Wook

AU - Yeom, Yongjin

PY - 2008

Y1 - 2008

N2 - In this paper, we present some improved impossible differential attacks on large-block Rijndael whose block sizes are larger than 128 bits. First of all, we present some important observations which help us to significantly improve the impossible differential attacks on large-block Rijndael proposed by Nakahara-Pavão (ISC 2007). Then we introduce some new impossible differentials for large-block Rijndael. Utilizing these longer impossible differential distinguishers, together with the technique of changing the order of MixColumns and AddRoundKey operations proposed by Zhang-Wu-Feng (ICISC 2007), we can apply impossible differential attacks up to 7-round Rijndael-160, 8-round Rijndael-192, and 9-round Rijndael-224/256. As far as we know, except the attack on Rijndael-256, all the other results are the best cryptanalytic results on large-block Rijndael.

AB - In this paper, we present some improved impossible differential attacks on large-block Rijndael whose block sizes are larger than 128 bits. First of all, we present some important observations which help us to significantly improve the impossible differential attacks on large-block Rijndael proposed by Nakahara-Pavão (ISC 2007). Then we introduce some new impossible differentials for large-block Rijndael. Utilizing these longer impossible differential distinguishers, together with the technique of changing the order of MixColumns and AddRoundKey operations proposed by Zhang-Wu-Feng (ICISC 2007), we can apply impossible differential attacks up to 7-round Rijndael-160, 8-round Rijndael-192, and 9-round Rijndael-224/256. As far as we know, except the attack on Rijndael-256, all the other results are the best cryptanalytic results on large-block Rijndael.

KW - Block cipher

KW - Impossible differential attack

KW - Impossible differential distinguisher

KW - Rijndael

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

U2 - 10.1007/978-3-540-85886-7_21

DO - 10.1007/978-3-540-85886-7_21

M3 - Conference contribution

AN - SCOPUS:56649121839

SN - 3540858849

SN - 9783540858843

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

SP - 298

EP - 315

BT - Information Security - 11th International Conference, ISC 2008, Proceedings

T2 - 11th International Conference on Information Security, ISC 2008

Y2 - 15 September 2008 through 18 September 2008

ER -

Zhang L, Wu W, Park JH, Koo BW, Yeom Y. Improved impossible differential attacks on large-block Rijndael. In Information Security - 11th International Conference, ISC 2008, Proceedings. 2008. p. 298-315. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-85886-7_21

Improved impossible differential attacks on large-block Rijndael

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Cite this