Bicliques for Preimages: Attacks on Skein-512 and the SHA-2 Family

Dmitry Khovratovich; Christian Rechberger; Alexandra Savelieva

doi:10.1007/978-3-642-34047-5_15

Bicliques for Preimages: Attacks on Skein-512 and the SHA-2 Family

Dmitry Khovratovich, Christian Rechberger, Alexandra Savelieva

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

Abstract

We present a new concept of biclique as a tool for preimage attacks, which employs many powerful techniques from differential cryptanalysis of block ciphers and hash functions. The new tool has proved to be widely applicable by inspiring many authors to publish new results of the full versions of AES, KASUMI, IDEA, and Square. In this paper, we show how our concept leads to the first cryptanalysis of the round-reduced Skein hash function, and describe an attack on the SHA-2 hash function with more rounds than before.

Original language	English
Title of host publication	Fast Software Encryption : 19th International Workshop, FSE 2012, Washington, DC, USA, March 19-21, 2012. Revised Selected Papers
Publisher	Springer
Publication date	2012
Pages	244-263
ISBN (Print)	978-3-642-34046-8
ISBN (Electronic)	978-3-642-34047-5
DOIs	https://doi.org/10.1007/978-3-642-34047-5_15
Publication status	Published - 2012
Event	19th International Workshop on Fast Software Encryption (FSE 2012) - Washington, United States Duration: 19 Mar 2012 → 21 Mar 2012 Conference number: 19

Workshop

Workshop	19th International Workshop on Fast Software Encryption (FSE 2012)
Number	19
Country	United States
City	Washington
Period	19/03/2012 → 21/03/2012

Series	Lecture Notes in Computer Science
Volume	7549
ISSN	0302-9743

Access to Document

10.1007/978-3-642-34047-5_15

Fingerprint Dive into the research topics of 'Bicliques for Preimages: Attacks on Skein-512 and the SHA-2 Family'. Together they form a unique fingerprint.

Cite this

Khovratovich, D., Rechberger, C., & Savelieva, A. (2012). Bicliques for Preimages: Attacks on Skein-512 and the SHA-2 Family. In Fast Software Encryption: 19th International Workshop, FSE 2012, Washington, DC, USA, March 19-21, 2012. Revised Selected Papers (pp. 244-263 ). Springer. Lecture Notes in Computer Science, Vol.. 7549 https://doi.org/10.1007/978-3-642-34047-5_15

@inproceedings{9bc5a2ea4d9645a89f2fef3f490587dd,

title = "Bicliques for Preimages: Attacks on Skein-512 and the SHA-2 Family",

abstract = "We present a new concept of biclique as a tool for preimage attacks, which employs many powerful techniques from differential cryptanalysis of block ciphers and hash functions. The new tool has proved to be widely applicable by inspiring many authors to publish new results of the full versions of AES, KASUMI, IDEA, and Square. In this paper, we show how our concept leads to the first cryptanalysis of the round-reduced Skein hash function, and describe an attack on the SHA-2 hash function with more rounds than before.",

author = "Dmitry Khovratovich and Christian Rechberger and Alexandra Savelieva",

year = "2012",

doi = "10.1007/978-3-642-34047-5_15",

language = "English",

isbn = "978-3-642-34046-8",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "244--263 ",

booktitle = "Fast Software Encryption",

note = "19th International Workshop on Fast Software Encryption (FSE 2012), FSE 2012 ; Conference date: 19-03-2012 Through 21-03-2012",

}

Khovratovich, D, Rechberger, C & Savelieva, A 2012, Bicliques for Preimages: Attacks on Skein-512 and the SHA-2 Family. in Fast Software Encryption: 19th International Workshop, FSE 2012, Washington, DC, USA, March 19-21, 2012. Revised Selected Papers. Springer, Lecture Notes in Computer Science, vol. 7549, pp. 244-263 , 19th International Workshop on Fast Software Encryption (FSE 2012), Washington, United States, 19/03/2012. https://doi.org/10.1007/978-3-642-34047-5_15

Bicliques for Preimages: Attacks on Skein-512 and the SHA-2 Family. / Khovratovich, Dmitry; Rechberger, Christian; Savelieva, Alexandra.

Fast Software Encryption: 19th International Workshop, FSE 2012, Washington, DC, USA, March 19-21, 2012. Revised Selected Papers. Springer, 2012. p. 244-263 (Lecture Notes in Computer Science, Vol. 7549).

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

TY - GEN

T1 - Bicliques for Preimages: Attacks on Skein-512 and the SHA-2 Family

AU - Khovratovich, Dmitry

AU - Rechberger, Christian

AU - Savelieva, Alexandra

N1 - Conference code: 19

PY - 2012

Y1 - 2012

N2 - We present a new concept of biclique as a tool for preimage attacks, which employs many powerful techniques from differential cryptanalysis of block ciphers and hash functions. The new tool has proved to be widely applicable by inspiring many authors to publish new results of the full versions of AES, KASUMI, IDEA, and Square. In this paper, we show how our concept leads to the first cryptanalysis of the round-reduced Skein hash function, and describe an attack on the SHA-2 hash function with more rounds than before.

AB - We present a new concept of biclique as a tool for preimage attacks, which employs many powerful techniques from differential cryptanalysis of block ciphers and hash functions. The new tool has proved to be widely applicable by inspiring many authors to publish new results of the full versions of AES, KASUMI, IDEA, and Square. In this paper, we show how our concept leads to the first cryptanalysis of the round-reduced Skein hash function, and describe an attack on the SHA-2 hash function with more rounds than before.

U2 - 10.1007/978-3-642-34047-5_15

DO - 10.1007/978-3-642-34047-5_15

M3 - Article in proceedings

SN - 978-3-642-34046-8

T3 - Lecture Notes in Computer Science

SP - 244

EP - 263

BT - Fast Software Encryption

PB - Springer

T2 - 19th International Workshop on Fast Software Encryption (FSE 2012)

Y2 - 19 March 2012 through 21 March 2012

ER -