International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

On High-Rate Cryptographic Compression Functions

Authors:
Richard Ostertag
Martin Stanek
Download:
URL: http://eprint.iacr.org/2005/152
Search ePrint
Search Google
Abstract: The security of iterated hash functions relies on the properties of underlying compression functions. We study highly efficient compression functions based on block ciphers. We propose a model for high-rate compression functions, and give an upper bound for the rate of any collision resistant compression function in our model. In addition, we show that natural generalizations of constructions by Preneel, Govaerts, and Vandewalle to the case of rate-$2$ compression functions are not collision resistant.
BibTeX
@misc{eprint-2005-12488,
  title={On High-Rate Cryptographic Compression Functions},
  booktitle={IACR Eprint archive},
  keywords={hash functions},
  url={http://eprint.iacr.org/2005/152},
  note={ stanek@dcs.fmph.uniba.sk 12921 received 18 May 2005},
  author={Richard Ostertag and Martin Stanek},
  year=2005
}