Rotational cryptanalysis of round-reduced Keccak

Paweł Morawiecki; Josef Pieprzyk; Marian Srebrny

doi:10.1007/978-3-662-43933-3_13

Rotational cryptanalysis of round-reduced Keccak

Paweł Morawiecki^*, Josef Pieprzyk, Marian Srebrny

^*Corresponding author for this work

School of Computing

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

38 Citations (Scopus)

Abstract

In this paper we attack round-reduced Keccak hash function with a technique called rotational cryptanalysis. We focus on Keccak variants proposed as SHA-3 candidates in the NIST's contest for a new standard of cryptographic hash function. Our main result is a preimage attack on 4-round Keccak and a 5-round distinguisher on Keccak- [1600] permutation - the main building block of Keccak hash function.

Original language	English
Title of host publication	Fast Software Encryption - 20th International Workshop, FSE 2013, Revised Selected Papers
Editors	Shiho Moriai
Place of Publication	Heidelberg
Publisher	Springer, Springer Nature
Pages	241-262
Number of pages	22
Volume	8424 LNCS
ISBN (Print)	9783662439326
DOIs	https://doi.org/10.1007/978-3-662-43933-3_13
Publication status	Published - 2014
Event	20th International Workshop on Fast Software Encryption, FSE 2013 - Singapore, Singapore Duration: 11 Mar 2013 → 13 Mar 2013

Publication series

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

Other

Other	20th International Workshop on Fast Software Encryption, FSE 2013
Country/Territory	Singapore
City	Singapore
Period	11/03/13 → 13/03/13

Keywords

Keccak
Preimage attack
Rotational cryptanalysis
SHA-3

Access to Document

10.1007/978-3-662-43933-3_13

Cite this

Morawiecki, P., Pieprzyk, J., & Srebrny, M. (2014). Rotational cryptanalysis of round-reduced Keccak. In S. Moriai (Ed.), Fast Software Encryption - 20th International Workshop, FSE 2013, Revised Selected Papers (Vol. 8424 LNCS, pp. 241-262). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8424 LNCS). Springer, Springer Nature. https://doi.org/10.1007/978-3-662-43933-3_13

Morawiecki, Paweł ; Pieprzyk, Josef ; Srebrny, Marian. / Rotational cryptanalysis of round-reduced Keccak. Fast Software Encryption - 20th International Workshop, FSE 2013, Revised Selected Papers. editor / Shiho Moriai. Vol. 8424 LNCS Heidelberg : Springer, Springer Nature, 2014. pp. 241-262 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{ce43c96d2940473991990204212f84d6,

title = "Rotational cryptanalysis of round-reduced Keccak",

abstract = "In this paper we attack round-reduced Keccak hash function with a technique called rotational cryptanalysis. We focus on Keccak variants proposed as SHA-3 candidates in the NIST's contest for a new standard of cryptographic hash function. Our main result is a preimage attack on 4-round Keccak and a 5-round distinguisher on Keccak- [1600] permutation - the main building block of Keccak hash function.",

keywords = "Keccak, Preimage attack, Rotational cryptanalysis, SHA-3",

author = "Pawe{\l} Morawiecki and Josef Pieprzyk and Marian Srebrny",

year = "2014",

doi = "10.1007/978-3-662-43933-3_13",

language = "English",

isbn = "9783662439326",

volume = "8424 LNCS",

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

publisher = "Springer, Springer Nature",

pages = "241--262",

editor = "Shiho Moriai",

booktitle = "Fast Software Encryption - 20th International Workshop, FSE 2013, Revised Selected Papers",

address = "United States",

note = "20th International Workshop on Fast Software Encryption, FSE 2013 ; Conference date: 11-03-2013 Through 13-03-2013",

}

Morawiecki, P, Pieprzyk, J & Srebrny, M 2014, Rotational cryptanalysis of round-reduced Keccak. in S Moriai (ed.), Fast Software Encryption - 20th International Workshop, FSE 2013, Revised Selected Papers. vol. 8424 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8424 LNCS, Springer, Springer Nature, Heidelberg, pp. 241-262, 20th International Workshop on Fast Software Encryption, FSE 2013, Singapore, Singapore, 11/03/13. https://doi.org/10.1007/978-3-662-43933-3_13

Rotational cryptanalysis of round-reduced Keccak. / Morawiecki, Paweł; Pieprzyk, Josef; Srebrny, Marian.

Fast Software Encryption - 20th International Workshop, FSE 2013, Revised Selected Papers. ed. / Shiho Moriai. Vol. 8424 LNCS Heidelberg : Springer, Springer Nature, 2014. p. 241-262 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8424 LNCS).

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

TY - GEN

T1 - Rotational cryptanalysis of round-reduced Keccak

AU - Morawiecki, Paweł

AU - Pieprzyk, Josef

AU - Srebrny, Marian

PY - 2014

Y1 - 2014

N2 - In this paper we attack round-reduced Keccak hash function with a technique called rotational cryptanalysis. We focus on Keccak variants proposed as SHA-3 candidates in the NIST's contest for a new standard of cryptographic hash function. Our main result is a preimage attack on 4-round Keccak and a 5-round distinguisher on Keccak- [1600] permutation - the main building block of Keccak hash function.

AB - In this paper we attack round-reduced Keccak hash function with a technique called rotational cryptanalysis. We focus on Keccak variants proposed as SHA-3 candidates in the NIST's contest for a new standard of cryptographic hash function. Our main result is a preimage attack on 4-round Keccak and a 5-round distinguisher on Keccak- [1600] permutation - the main building block of Keccak hash function.

KW - Keccak

KW - Preimage attack

KW - Rotational cryptanalysis

KW - SHA-3

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

U2 - 10.1007/978-3-662-43933-3_13

DO - 10.1007/978-3-662-43933-3_13

M3 - Conference proceeding contribution

AN - SCOPUS:84905379635

SN - 9783662439326

VL - 8424 LNCS

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

SP - 241

EP - 262

BT - Fast Software Encryption - 20th International Workshop, FSE 2013, Revised Selected Papers

A2 - Moriai, Shiho

PB - Springer, Springer Nature

CY - Heidelberg

T2 - 20th International Workshop on Fast Software Encryption, FSE 2013

Y2 - 11 March 2013 through 13 March 2013

ER -

Morawiecki P, Pieprzyk J, Srebrny M. Rotational cryptanalysis of round-reduced Keccak. In Moriai S, editor, Fast Software Encryption - 20th International Workshop, FSE 2013, Revised Selected Papers. Vol. 8424 LNCS. Heidelberg: Springer, Springer Nature. 2014. p. 241-262. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-662-43933-3_13

Rotational cryptanalysis of round-reduced Keccak

Abstract

Publication series

Other

Keywords

Access to Document

Other files and links

Fingerprint

Cite this