International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
Wonil Lee
Mridul Nandi
Palash Sarkar
Donghoon Chang
Sangjin Lee
Kouichi Sakurai
Download:
URL: http://eprint.iacr.org/2004/069
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2004-12043,
  title={A Generalization of PGV-Hash Functions and Security Analysis in Black-Box Model},
  booktitle={IACR Eprint archive},
  keywords={foundations / Hash functions, CRHF, UOWHF, Provable Security},
  url={http://eprint.iacr.org/2004/069},
  note={ wonil@cist.korea.ac.kr 12479 received 2 Mar 2004},
  author={Wonil Lee and Mridul Nandi and Palash Sarkar and Donghoon Chang and Sangjin Lee and Kouichi Sakurai},
  year=2004
}