Paper 2008/071 Original: eprint.iacr.org/2008/071 ↗
Blockcipher Based Hashing Revisited
Abstract
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.
Metadata
- Available format(s)
PDF- Category
- Secret-key cryptography
- Publication info
- Preprint.
- History
- 2009-04-07: last updated
- 2008-02-18: published
- Short URL
- https://ia.cr/2008/071
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2008/071,
author = {Martijn Stam},
title = {Blockcipher Based Hashing Revisited},
howpublished = {Cryptology {ePrint} Archive, Paper 2008/071},
year = {2008},
url = {https://eprint.iacr.org/2008/071}
}