Collisions for variants of the BLAKE hash function

In this paper we present an attack to the BLOKE and BRAKE hash functions, which are weakened versions of the SHA-3 candidate BLAKE. In difference to BLAKE, the BLOKE hash function does not permute the message words and constants in the round computation of the compression function, and BRAKE additionally removes feedforward and zeroes the constants used in each round of the compression function. We show that in these cases we can efficiently find, for any intermediate hash value, a fixed-point block giving us an internal collision, thus producing collisions for messages of equal length in case of BLOKE, and internal collisions for BRAKE.

• Type: Journal
• Year: 2010
• Where: IPL
• Authors: Janos Vidali, Peter Nose, Enes Pasalic
• Keywords: Compression Function, Internal Collisions, IPL 2010, Sha-3 Candidate Blake