About

Log in?

DTU users get better search results including licensed content and discounts on order fees.

Anyone can log in and get personalized features such as favorites, tags and feeds.

Log in as DTU user Log in as non-DTU user No thanks

DTU Findit

Conference paper · Book chapter

Cryptanalysis of the LAKE Hash Family

Edited by Dunkelman, Orr

From

University of Luxembourg1

Nanyang Technological University2

Discrete mathematics, Department of Mathematics, Technical University of Denmark3

Department of Mathematics, Technical University of Denmark4

Macquarie University5

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.

Language: English
Publisher: Springer
Year: 2009
Pages: 156-179
Proceedings: Fast Software Encryption 2009
Series: Lecture Notes in Computer Science
ISBN: 1282331906 , 3642033164 , 3642033172 , 9781282331907 , 9783642033162 and 9783642033179
ISSN: 03029743 and 16113349
Types: Conference paper and Book chapter
DOI: 10.1007/978-3-642-03317-9_10

DTU users get better search results including licensed content and discounts on order fees.

Log in as DTU user

Access

Analysis