International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Compression Functions Suitable for the Multi-Property-Preserving Transform

Authors:
Hidenori Kuwakado
Masakatu Morii
Download:
URL: http://eprint.iacr.org/2007/302
Search ePrint
Search Google
Abstract: Since Bellare and Ristenpart showed a multi-property preserving domain extension transform, the problem of the construction for multi-property hash functions has been reduced to that of the construction for multi-property compression functions. However, the Davies-Meyer compression function that is widely used for standard hash functions is not a multi-property compression function. That is, in the ideal cipher model, the Davies-Meyer compression function is collision resistant, but it is not indifferentiable from a random oracle. In this paper, we show that the compression function proposed by Lai and Massey is a multi-property compression function. In addition, we show that the simplified version of the Lai-Massey compression function is also a multi-property compression function. The use of these compression functions enables us to construct multi-property hash functions by the multi-property preserving domain extension transform.
BibTeX
@misc{eprint-2007-13582,
  title={Compression Functions Suitable for the Multi-Property-Preserving Transform},
  booktitle={IACR Eprint archive},
  keywords={foundations / hash functions},
  url={http://eprint.iacr.org/2007/302},
  note={ kuwakado@kobe-u.ac.jp 13729 received 3 Aug 2007},
  author={Hidenori Kuwakado and Masakatu Morii},
  year=2007
}