Paper 2004/069

A Generalization of PGV-Hash Functions and Security Analysis in Black-Box Model

Wonil Lee, Mridul Nandi, Palash Sarkar, Donghoon Chang, Sangjin Lee, and Kouichi Sakurai

Abstract

In~\cite{B02} it was proved that 20 out of 64 PGV-hash functions~\cite{P94} based on block cipher are collision resistant and one-way-secure in black-box model of the underlying block cipher. Here, we generalize the definition of PGV-hash function into a hash family and we will prove that besides the previous 20 hash functions we have 22 more collision resistant and one-way secure hash families. As all these 42 families are keyed hash family, these become target collision resistant also. All these 42 hash families have tight upper and lower bounds on (target) collision resistant and one-way-ness.

Metadata
Available format(s)
PS
Category
Foundations
Publication info
Published elsewhere. Unknown where it was published
Keywords
Hash functionsCRHFUOWHFProvable Security
Contact author(s)
wonil @ cist korea ac kr
History
2004-03-02: received
Short URL
https://ia.cr/2004/069
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/069,
      author = {Wonil Lee and Mridul Nandi and Palash Sarkar and Donghoon Chang and Sangjin Lee and Kouichi Sakurai},
      title = {A Generalization of PGV-Hash Functions and Security Analysis in Black-Box Model},
      howpublished = {Cryptology ePrint Archive, Paper 2004/069},
      year = {2004},
      note = {\url{https://eprint.iacr.org/2004/069}},
      url = {https://eprint.iacr.org/2004/069}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.