Combining Compression Functions and Block Cipher-Based Hash Functions

  • Thomas Peyrin
  • Henri Gilbert
  • Frédéric Muller
  • Matt Robshaw
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4284)

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 

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Thomas Peyrin
    • 1
  • Henri Gilbert
    • 1
  • Frédéric Muller
    • 2
  • Matt Robshaw
    • 1
  1. 1.France Télécom R&D, Issy les MoulineauxFrance
  2. 2.HSBCParisFrance

Personalised recommendations