Annual International Cryptology Conference

CRYPTO 1993: Advances in Cryptology — CRYPTO’ 93 pp 368-378

Hash functions based on block ciphers: a synthetic approach

  • Bart Preneel
  • René Govaerts
  • Joos Vandewalle
Conference paper

DOI: 10.1007/3-540-48329-2_31

Volume 773 of the book series Lecture Notes in Computer Science (LNCS)

Abstract

Constructions for hash functions based on a block cipher are studied where the size of the hashcode is equal to the block length of the block cipher and where the key size is approximately equal to the block length. A general model is presented, and it is shown that this model covers 9 schemes that have appeared in the literature. Within this general model 64 possible schemes exist, and it is shown that 12 of these are secure; they can be reduced to 2 classes based on linear transformations of variables. The properties of these 12 schemes with respect to weaknesses of the underlying block cipher are studied. The same approach can be extended to study keyed hash functions (MAC’s) based on block ciphers and hash functions based on modular arithmetic. Finally a new attack is presented on a scheme suggested by R. Merkle..

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Bart Preneel
    • 1
  • René Govaerts
    • 1
  • Joos Vandewalle
    • 1
  1. 1.Laboratorium ESAT-COSICKatholieke Universiteit LeuvenHeverleeBelgium