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.
|Translated title of the contribution||Blockcipher-Based Hashing Revisited|
|Title of host publication||Fast Software Encryption - FSE 2009|
|Publisher||Springer Berlin Heidelberg|
|Pages||67 - 83|
|Number of pages||17|
|Publication status||Published - 2009|