Cryptanalysis of the LAKE hash family

DSpace/Manakin Repository


Search DR-NTU

Advanced Search Subject Search


My Account

Cryptanalysis of the LAKE hash family

Show full item record

Title: Cryptanalysis of the LAKE hash family
Author: Biryukov, Alex; Gauravaram, Praveen; Guo, Jian; Khovratovich, Dmitry; Ling, San; Matusiewicz, Krystian; Nikoli´c, Ivica; Pieprzyk, Josef; Wang, Huaxiong
Copyright year: 2009
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.
Subject: DRNTU::Science::Mathematics.
Type: Journal Article
Series/ Journal Title: Lecture notes in computer science
School: School of Physical and Mathematical Sciences
Rights: © 2009 International Association for Cryptologic Research.This is the author created version of a work that has been peer reviewed and accepted for publication by Lecture Notes in Computer Science, Springer on behalf of International Association for Cryptologic Research. It incorporates referee’s comments but changes resulting from the publishing process, such as copyediting, structural formatting, may not be reflected in this document. The published version is available at: http://dx.doi.org/10.1007/978-3-642-03317-9_10
Version: Accepted version

Files in this item

Files Size Format View
Cryptanalysis of the LAKE hash family.pdf 690.6Kb PDF View/Open

DOI Query

- Get published version (via Digital Object Identifier)

This item appears in the following Collection(s)

Show full item record


Total views

All Items Views
Cryptanalysis of the LAKE hash family 313

Total downloads

All Bitstreams Views
Cryptanalysis of the LAKE hash family.pdf 175

Top country downloads

Country Code Views
China 85
United States of America 52
Singapore 10
Russian Federation 6
Unknown Country 2

Top city downloads

city Views
Beijing 45
Mountain View 31
Singapore 10
Ogden 4
Redmond 3