On High-Rate Cryptographic Compression Functions

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 highrate 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. Key words: Hash functions, compression functions, block ciphers, provable security.

• Type: Journal
• Year: 2007
• Where: CAI
• Authors: Richard Ostertág, Martin Stanek
• Keywords: CAI 2007, Compression Functions, Efficient Compression Functions, Hash Functions, Information Technology