Combining Compression Functions and Block Cipher-Based Hash Functions
- Cite this paper as:
- Peyrin T., Gilbert H., Muller F., Robshaw M. (2006) Combining Compression Functions and Block Cipher-Based Hash Functions. In: Lai X., Chen K. (eds) Advances in Cryptology – ASIACRYPT 2006. ASIACRYPT 2006. Lecture Notes in Computer Science, vol 4284. Springer, Berlin, Heidelberg
The design of secure compression functions is of vital importance to hash function development. In this paper we consider the problem of combining smaller trusted compression functions to build a larger compression function. This work leads directly to impossibility results on a range of block cipher-based hash function constructions.