Compression Functions Suitable for the Multi-Property-Preserving Transform

Hidenori Kuwakado; Masakatu Morii

Paper 2007/302

Compression Functions Suitable for the Multi-Property-Preserving Transform

Hidenori Kuwakado and Masakatu Morii

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.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Published elsewhere. Unknown where it was published
Keywords: hash functions
Contact author(s): kuwakado @ kobe-u ac jp
History: 2007-08-07: received
Short URL: https://ia.cr/2007/302
License: CC BY

BibTeX

@misc{cryptoeprint:2007/302,
      author = {Hidenori Kuwakado and Masakatu Morii},
      title = {Compression Functions Suitable for the Multi-Property-Preserving Transform},
      howpublished = {Cryptology {ePrint} Archive, Paper 2007/302},
      year = {2007},
      url = {https://eprint.iacr.org/2007/302}
}