International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Cryptanalysis of a class of cryptographic hash functions

Authors:
Praveen Gauravaram
John Kelsey
Download:
URL: http://eprint.iacr.org/2007/277
Search ePrint
Search Google
Abstract: We apply new cryptanalytical techniques to perform the generic multi-block multicollision, second preimage and herding attacks on the Damg{\aa}rd-Merkle hash functions with linear-XOR/additive checksums. The computational work required to perform these attacks on the Damg{\aa}rd-Merkle hash functions with linear-XOR/additive checksum of message blocks (GOST), intermediate states (\textbf{3C}, MAELSTROM-0, F-Hash) or both is only a little more than what is required on the Damg{\aa}rd-Merkle hash functions. Our generic attacks on GOST answers the open question of Hoch and Shamir at FSE 2006 on the security of the iterated hash functions with the linear mixing of message blocks.
BibTeX
@misc{eprint-2007-13558,
  title={Cryptanalysis of a class of cryptographic hash functions},
  booktitle={IACR Eprint archive},
  keywords={Cryptographic hash functions},
  url={http://eprint.iacr.org/2007/277},
  note={ p.gauravaram@gmail.com 13833 received 19 Jul 2007, last revised 16 Nov 2007},
  author={Praveen Gauravaram and John Kelsey},
  year=2007
}