Title
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 analyse a further generalization where any pre- and postprocessing is considered. This 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. In addition, we also gain insight in chopped, overloaded and supercharged compression functions. In the latter category we propose two compression functions based on a single call to a blockcipher whose collision resistance exceeds the birthday bound on the cipher's blocklength.
Year
DOI
Venue
2008
10.1007/978-3-642-03317-9_5
FSE
Keywords
DocType
Volume
hash function,single call,current classification,latter category,clearer understanding,rate-1 blockcipher,compression function,collision resistance,blockcipher-based hashing revisited,supercharged compression function
Journal
2008
ISSN
Citations 
PageRank 
0302-9743
41
1.37
References 
Authors
23
1
Name
Order
Citations
PageRank
Martijn Stam1165967.36