Cryptology ePrint Archive: Report 2016/396

Cryptanalysis of Haraka

Jérémy Jean

Abstract: In this note, we describe attacks on the recently proposed Haraka hash functions. First, for the two hash functions Haraka-256/256 and Haraka-512/256 in the family, we show how two colliding messages can be constructed in about $2^{16}$ function evaluations. Second, we invalidate the preimage security claim for Haraka-512/256 with an attack finding one preimage in about $2^{192}$ function evaluations. These attacks are possible thanks to symmetries in the internal state that are preserved over several rounds.

Category / Keywords: secret-key cryptography / Hash Function, Preimage Attack, Collision Attack

Date: received 21 Apr 2016

Contact author: Jeremy Jean at ssi gouv fr

Available format(s): PDF | BibTeX Citation

Version: 20160421:205629 (All versions of this report)

Short URL: ia.cr/2016/396

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]