International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Colliding Message Pair for 53-Step HAS-160

Authors:
Florian Mendel
Download:
URL: http://eprint.iacr.org/2006/334
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2006-21825,
  title={Colliding Message Pair for 53-Step HAS-160},
  booktitle={IACR Eprint archive},
  keywords={cryptanalysis, collision attack, hash functions},
  url={http://eprint.iacr.org/2006/334},
  note={ florian.mendel@iaik.tugraz.at 13423 received 2 Oct 2006},
  author={Florian Mendel},
  year=2006
}