Combining Compression Functions and Block Cipher-Based Hash Functions

  • Thomas Peyrin
  • Henri Gilbert
  • Frédéric Muller
  • Matt Robshaw
Conference paper

DOI: 10.1007/11935230_21

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4284)
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

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 
Download to read the full conference paper text

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