Chapter

Advances in Cryptology – ASIACRYPT 2006

Volume 4284 of the series Lecture Notes in Computer Science pp 315-331

Combining Compression Functions and Block Cipher-Based Hash Functions

  • Thomas PeyrinAffiliated withFrance Télécom R&D, Issy les Moulineaux
  • , Henri GilbertAffiliated withFrance Télécom R&D, Issy les Moulineaux
  • , Frédéric MullerAffiliated withHSBC
  • , Matt RobshawAffiliated withFrance Télécom R&D, Issy les Moulineaux

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.

Keywords

block ciphers compression functions hash functions