Combining Compression Functions and Block Cipher-Based Hash Functions.

Thomas Peyrin, Henri Gilbert, Frédéric Muller, Matt J. B. Robshaw

Abstract

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.