Open Access
Open access

Super-Sbox Cryptanalysis: Improved Attacks for AES-Like Permutations

Henri Gilbert 1
Thomas Peyrin 2
1
 
Orange Labs, France
2
 
Ingenico, France
Publication typeBook Chapter
Publication date2010-06-24
scimago Q2
SJR0.352
CiteScore2.4
Impact factor
ISSN03029743, 16113349, 18612075, 18612083
Abstract
In this paper, we improve the recent rebound and start-from-the-middle attacks on AES-like permutations. Our new cryptanalysis technique uses the fact that one can view two rounds of such permutations as a layer of big Sboxes preceded and followed by simple affine transformations. The big Sboxes encountered in this alternative representation are named Super-Sboxes. We apply this method to two second-round SHA-3 candidates Grøstl and ECHO, and obtain improvements over the previous cryptanalysis results for these two schemes. Moreover, we improve the best distinguisher for the AES block cipher in the known-key setting, reaching 8 rounds for the 128-bit version.
Found 
Found 

Top-30

Journals

10
20
30
40
50
60
70
80
90
Lecture Notes in Computer Science
87 publications, 74.36%
Designs, Codes, and Cryptography
5 publications, 4.27%
Journal of Cryptology
4 publications, 3.42%
IET Information Security
3 publications, 2.56%
IEEE Access
3 publications, 2.56%
Frontiers of Computer Science
1 publication, 0.85%
Cryptography and Communications
1 publication, 0.85%
Journal of Visual Communication and Image Representation
1 publication, 0.85%
Artificial Intelligence in Data and Big Data Processing
1 publication, 0.85%
Acta Informatica Pragensia
1 publication, 0.85%
IEEE Transactions on Information Theory
1 publication, 0.85%
10
20
30
40
50
60
70
80
90

Publishers

10
20
30
40
50
60
70
80
90
100
Springer Nature
99 publications, 84.62%
Institute of Electrical and Electronics Engineers (IEEE)
11 publications, 9.4%
Institution of Engineering and Technology (IET)
3 publications, 2.56%
Elsevier
1 publication, 0.85%
Institute of Electronics, Information and Communications Engineers (IEICE)
1 publication, 0.85%
Prague University of Economics and Business
1 publication, 0.85%
10
20
30
40
50
60
70
80
90
100
  • We do not take into account publications without a DOI.
  • Statistics recalculated weekly.

Are you a researcher?

Create a profile to get free access to personal recommendations for colleagues and new articles.
Metrics
117
Share
Cite this
GOST |
Cite this
GOST Copy
Gilbert H., Peyrin T. Super-Sbox Cryptanalysis: Improved Attacks for AES-Like Permutations // Lecture Notes in Computer Science. 2010. pp. 365-383.
GOST all authors (up to 50) Copy
Gilbert H., Peyrin T. Super-Sbox Cryptanalysis: Improved Attacks for AES-Like Permutations // Lecture Notes in Computer Science. 2010. pp. 365-383.
RIS |
Cite this
RIS Copy
TY - GENERIC
DO - 10.1007/978-3-642-13858-4_21
UR - https://doi.org/10.1007/978-3-642-13858-4_21
TI - Super-Sbox Cryptanalysis: Improved Attacks for AES-Like Permutations
T2 - Lecture Notes in Computer Science
AU - Gilbert, Henri
AU - Peyrin, Thomas
PY - 2010
DA - 2010/06/24
PB - Springer Nature
SP - 365-383
SN - 0302-9743
SN - 1611-3349
SN - 1861-2075
SN - 1861-2083
ER -
BibTex
Cite this
BibTex (up to 50 authors) Copy
@incollection{2010_Gilbert,
author = {Henri Gilbert and Thomas Peyrin},
title = {Super-Sbox Cryptanalysis: Improved Attacks for AES-Like Permutations},
publisher = {Springer Nature},
year = {2010},
pages = {365--383},
month = {jun}
}