Paper 2011/286 Original: eprint.iacr.org/2011/286 ↗
Bicliques for Preimages: Attacks on Skein-512 and the SHA-2 family
Abstract
We present the 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, Square, and others. In this paper, we demonstrate how our concept results in the first cryptanalysis of the Skein hash function, and describe an attack on the SHA-2 hash function with more rounds than before.
Metadata
- Available format(s)
PDF- Category
- Secret-key cryptography
- Publication info
- Preprint.
- History
- 2012-02-07: last updated
- 2011-06-03: published
- Short URL
- https://ia.cr/2011/286
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2011/286,
author = {Dmitry Khovratovich and Christian Rechberger and Alexandra Savelieva},
title = {Bicliques for Preimages: Attacks on Skein-512 and the SHA-2 family},
howpublished = {Cryptology {ePrint} Archive, Paper 2011/286},
year = {2011},
url = {https://eprint.iacr.org/2011/286}
}