Paper 2012/009

On the Indifferentiability of the Integrated-Key Hash Functions

Saif Al-Kuwari

Abstract

Most of today's popular hash functions are keyless such that they accept variable-length messages and return fixed-length fingerprints. However, recent separation results reported on several serious inherent weaknesses in these functions, motivating the design of hash functions in the keyed setting. The challenge in this case, however, is that on one hand, it is economically undesirable to abundant the already adopted (keyless) functions in favour of new (keyed) ones, and on the other hand, the process of converting a keyless function to a keyed one is, evidently, non-trivial. A solution to this dilemma is to adopt the "integrated-key" approach that creates keyed hash functions out of "unmodified" keyless primitives. In this paper, we adopt several integrated-key constructions and prove that they are indifferentiable from random oracle, showing in details how to develop indifferentiability proofs at the integrated-key setting. The presented indifferentiability proof is generic and can be applied on other hash functions constructed in this setting with sufficiently similar structures to the constructions in this paper.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Published elsewhere. Unknown where it was published
Keywords
Hash FunctionsIndifferentiabilityROIntegrated-Key
Contact author(s)
s alkuwari @ bath edu
History
2012-01-07: received
Short URL
https://ia.cr/2012/009
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2012/009,
      author = {Saif Al-Kuwari},
      title = {On the Indifferentiability of the Integrated-Key Hash Functions},
      howpublished = {Cryptology ePrint Archive, Paper 2012/009},
      year = {2012},
      note = {\url{https://eprint.iacr.org/2012/009}},
      url = {https://eprint.iacr.org/2012/009}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.