Title: Cryptanalysis of the LAKE Hash Family
Type: Article in proceedingsArticle in proceedings
Participant(s):
Forfatter:  Biryukov, Alex
University of Luxembourg, Luxembourg

Author:  Gauravaram, Praveen (Cwisno: 43301)
Department of Mathematics, Technical University of Denmark, Denmark

Forfatter:  Guo, Jian
School of Physical and Mathematical Sciences, Nanyang Technological University

Forfatter:  Khovratovich, Dmitry
University of Luxembourg, Luxembourg

Forfatter:  Ling, San
School of Physical and Mathematical Sciences, Nanyang Technological University

Author:  Matusiewicz, Krystian (Cwisno: 44256)
Technical University of Denmark

Forfatter:  Nikolić, Ivica
University of Luxembourg, Luxembourg

Forfatter:  Pieprzyk, Josef
Centre for Advanced Computing - Algorithms and Cryptography, Macquarie University

Forfatter:  Wang, Huaxiong
School of Physical and Mathematical Sciences, Nanyang Technological University

Abstract: We analyse the security of the cryptographic hash function LAKE-256 proposed at FSE 2008 by Aumasson, Meier and Phan. By exploiting non-injectivity of some of the building primitives of LAKE, we show three different collision and near-collision attacks on the compression function. The first attack uses differences in the chaining values and the block counter and finds collisions with complexity 233. The second attack utilizes differences in the chaining values and salt and yields collisions with complexity 242. The final attack uses differences only in the chaining values to yield near-collisions with complexity 299. All our attacks are independent of the number of rounds in the compression function. We illustrate the first two attacks by showing examples of collisions and near-collisions.
Published: part of: Fast Software Encryption, pages: 156-179, 2009, Springer, Berlin / Heidelberg
DOI:
Presented at: Fast Software Encryption 2009, Leuven
See the publication in DTU Orbit See the publication in DTU Orbit