International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Another Glance At Blockcipher Based Hashing

Authors:
Martijn Stam
Download:
URL: http://eprint.iacr.org/2008/071
Search ePrint
Search Google
Abstract: In this note we revisit the rate-1 blockcipher based hash functions as first studied by Preneel, Govaerts and Vandewalle (Crypto'93) and later extensively analysed by Black, Rogaway and Shrimpton (Crypto'02). We analyze a further generalization where any pre- and postprocessing is considered. By introducing a new tweak to earlier proof methods, we obtain a simpler proof that is both more general and more tight than existing results. As added benefit, this also leads to a clearer understanding of the current classification of rate-1 blockcipher based schemes as introduced by Preneel et al. and refined by Black et al.
BibTeX
@misc{eprint-2008-17748,
  title={Another Glance At Blockcipher Based Hashing},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography /},
  url={http://eprint.iacr.org/2008/071},
  note={ martijn.stam@epfl.ch 13923 received 14 Feb 2008},
  author={Martijn Stam},
  year=2008
}