Cryptanalysis of 1-round KECCAK

Rajendra Kumar; Mahesh Sreekumar Rajasree; Hoda AlKhzaimi

doi:10.1007/978-3-319-89339-6_8

Cryptanalysis of 1-round KECCAK

Rajendra Kumar, Mahesh Sreekumar Rajasree, Hoda AlKhzaimi

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

Abstract

In this paper, we give the first pre-image attack against 1-round KECCAK-512 hash function, which works for all variants of 1-round KECCAK. The attack gives a preimage of length less than 1024 bits by solving a system of 384 linear equations. We also give a collision attack against 1-round KECCAK using similar analysis.

Original language	English (US)
Title of host publication	Progress in Cryptology - AFRICACRYPT 2018 - 10th International Conference on Cryptology in Africa, Proceedings
Editors	Abderrahmane Nitaj, Tajjeeddine Rachidi, Antoine Joux
Publisher	Springer Verlag
Pages	124-137
Number of pages	14
ISBN (Print)	9783319893389
DOIs	https://doi.org/10.1007/978-3-319-89339-6_8
State	Published - 2018
Event	10th International Conference on the Theory and Application of Cryptographic Techniques in Africa, AFRICACRYPT 2018 - Marrakesh, Morocco Duration: May 7 2018 → May 9 2018

Publication series

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

Other

Other	10th International Conference on the Theory and Application of Cryptographic Techniques in Africa, AFRICACRYPT 2018
Country/Territory	Morocco
City	Marrakesh
Period	5/7/18 → 5/9/18

Keywords

Collision
Cryptanalysis
KECCAK
Preimage
SHA-3

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-319-89339-6_8

Cite this

Kumar, R., Rajasree, M. S., & AlKhzaimi, H. (2018). Cryptanalysis of 1-round KECCAK. In A. Nitaj, T. Rachidi, & A. Joux (Eds.), Progress in Cryptology - AFRICACRYPT 2018 - 10th International Conference on Cryptology in Africa, Proceedings (pp. 124-137). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10831 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-89339-6_8

Cryptanalysis of 1-round KECCAK. / Kumar, Rajendra; Rajasree, Mahesh Sreekumar; AlKhzaimi, Hoda.
Progress in Cryptology - AFRICACRYPT 2018 - 10th International Conference on Cryptology in Africa, Proceedings. ed. / Abderrahmane Nitaj; Tajjeeddine Rachidi; Antoine Joux. Springer Verlag, 2018. p. 124-137 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10831 LNCS).

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

Kumar, R, Rajasree, MS & AlKhzaimi, H 2018, Cryptanalysis of 1-round KECCAK. in A Nitaj, T Rachidi & A Joux (eds), Progress in Cryptology - AFRICACRYPT 2018 - 10th International Conference on Cryptology in Africa, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10831 LNCS, Springer Verlag, pp. 124-137, 10th International Conference on the Theory and Application of Cryptographic Techniques in Africa, AFRICACRYPT 2018, Marrakesh, Morocco, 5/7/18. https://doi.org/10.1007/978-3-319-89339-6_8

Kumar R, Rajasree MS, AlKhzaimi H. Cryptanalysis of 1-round KECCAK. In Nitaj A, Rachidi T, Joux A, editors, Progress in Cryptology - AFRICACRYPT 2018 - 10th International Conference on Cryptology in Africa, Proceedings. Springer Verlag. 2018. p. 124-137. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-89339-6_8

Kumar, Rajendra ; Rajasree, Mahesh Sreekumar ; AlKhzaimi, Hoda. / Cryptanalysis of 1-round KECCAK. Progress in Cryptology - AFRICACRYPT 2018 - 10th International Conference on Cryptology in Africa, Proceedings. editor / Abderrahmane Nitaj ; Tajjeeddine Rachidi ; Antoine Joux. Springer Verlag, 2018. pp. 124-137 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{6486446af89a43628e0eb479b4d97808,

title = "Cryptanalysis of 1-round KECCAK",

abstract = "In this paper, we give the first pre-image attack against 1-round KECCAK-512 hash function, which works for all variants of 1-round KECCAK. The attack gives a preimage of length less than 1024 bits by solving a system of 384 linear equations. We also give a collision attack against 1-round KECCAK using similar analysis.",

keywords = "Collision, Cryptanalysis, KECCAK, Preimage, SHA-3",

author = "Rajendra Kumar and Rajasree, {Mahesh Sreekumar} and Hoda AlKhzaimi",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG, part of Springer Nature 2018.; 10th International Conference on the Theory and Application of Cryptographic Techniques in Africa, AFRICACRYPT 2018 ; Conference date: 07-05-2018 Through 09-05-2018",

year = "2018",

doi = "10.1007/978-3-319-89339-6_8",

language = "English (US)",

isbn = "9783319893389",

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

publisher = "Springer Verlag",

pages = "124--137",

editor = "Abderrahmane Nitaj and Tajjeeddine Rachidi and Antoine Joux",

booktitle = "Progress in Cryptology - AFRICACRYPT 2018 - 10th International Conference on Cryptology in Africa, Proceedings",

}

TY - GEN

T1 - Cryptanalysis of 1-round KECCAK

AU - Kumar, Rajendra

AU - Rajasree, Mahesh Sreekumar

AU - AlKhzaimi, Hoda

N1 - Publisher Copyright: © Springer International Publishing AG, part of Springer Nature 2018.

PY - 2018

Y1 - 2018

N2 - In this paper, we give the first pre-image attack against 1-round KECCAK-512 hash function, which works for all variants of 1-round KECCAK. The attack gives a preimage of length less than 1024 bits by solving a system of 384 linear equations. We also give a collision attack against 1-round KECCAK using similar analysis.

AB - In this paper, we give the first pre-image attack against 1-round KECCAK-512 hash function, which works for all variants of 1-round KECCAK. The attack gives a preimage of length less than 1024 bits by solving a system of 384 linear equations. We also give a collision attack against 1-round KECCAK using similar analysis.

KW - Collision

KW - Cryptanalysis

KW - KECCAK

KW - Preimage

KW - SHA-3

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

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

U2 - 10.1007/978-3-319-89339-6_8

DO - 10.1007/978-3-319-89339-6_8

M3 - Conference contribution

AN - SCOPUS:85045919103

SN - 9783319893389

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

SP - 124

EP - 137

BT - Progress in Cryptology - AFRICACRYPT 2018 - 10th International Conference on Cryptology in Africa, Proceedings

A2 - Nitaj, Abderrahmane

A2 - Rachidi, Tajjeeddine

A2 - Joux, Antoine

PB - Springer Verlag

T2 - 10th International Conference on the Theory and Application of Cryptographic Techniques in Africa, AFRICACRYPT 2018

Y2 - 7 May 2018 through 9 May 2018

ER -

Cryptanalysis of 1-round KECCAK

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this