Cryptology ePrint Archive: Report 2006/334

Colliding Message Pair for 53-Step HAS-160

Florian Mendel

Abstract: We present a collision attack on the hash function HAS-160 reduced to 53-steps. The attack has a complexity of about $2^{35}$ hash computations. The attack is based on the work of Cho etal. presented at ICISC 2006. In this article, we improve their attack complexity by a factor of about $2^{20}$ using a slightly different strategy for message modification in the first 20 steps of the hash function.

Category / Keywords: cryptanalysis, collision attack, hash functions

Date: received 2 Oct 2006

Contact author: florian mendel at iaik tugraz at

Available format(s): PDF | BibTeX Citation

Version: 20061005:144542 (All versions of this report)

Short URL: ia.cr/2006/334

Discussion forum: Show discussion | Start new discussion