PGV-Style Block-Cipher-Based Hash Families and Black-Box Analysis
Summary :
In [1] it was proved that 20 of 64 PGV hash functions based on block cipher are collision-resistant and one-way in the 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, aside from the previously reported 20 hash functions, we have 22 more collision-resistant and one-way hash families. As all these 42 families are keyed hash family, these are also target-collision-resistant. All these 42 hash families have tight upper and lower bounds on (target) collision-resistant and one-way-ness.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E88-A No.1 pp.39-48
- Publication Date
- 2005/01/01
- Publicized
- Online ISSN
- DOI
- 10.1093/ietfec/e88-a.1.39
- Type of Manuscript
- Special Section PAPER (Special Section on Cryptography and Information Security)
- Category
- Symmetric Key Cryptography
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Wonil LEE, Mridul NANDI, Palash SARKAR, Donghoon CHANG, Sangjin LEE, Kouichi SAKURAI, "PGV-Style Block-Cipher-Based Hash Families and Black-Box Analysis" in IEICE TRANSACTIONS on Fundamentals,
vol. E88-A, no. 1, pp. 39-48, January 2005, doi: 10.1093/ietfec/e88-a.1.39.
Abstract: In [1] it was proved that 20 of 64 PGV hash functions based on block cipher are collision-resistant and one-way in the 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, aside from the previously reported 20 hash functions, we have 22 more collision-resistant and one-way hash families. As all these 42 families are keyed hash family, these are also target-collision-resistant. All these 42 hash families have tight upper and lower bounds on (target) collision-resistant and one-way-ness.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e88-a.1.39/_p
Copy
@ARTICLE{e88-a_1_39,
author={Wonil LEE, Mridul NANDI, Palash SARKAR, Donghoon CHANG, Sangjin LEE, Kouichi SAKURAI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={PGV-Style Block-Cipher-Based Hash Families and Black-Box Analysis},
year={2005},
volume={E88-A},
number={1},
pages={39-48},
abstract={In [1] it was proved that 20 of 64 PGV hash functions based on block cipher are collision-resistant and one-way in the 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, aside from the previously reported 20 hash functions, we have 22 more collision-resistant and one-way hash families. As all these 42 families are keyed hash family, these are also target-collision-resistant. All these 42 hash families have tight upper and lower bounds on (target) collision-resistant and one-way-ness.},
keywords={},
doi={10.1093/ietfec/e88-a.1.39},
ISSN={},
month={January},}
Copy
TY - JOUR
TI - PGV-Style Block-Cipher-Based Hash Families and Black-Box Analysis
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 39
EP - 48
AU - Wonil LEE
AU - Mridul NANDI
AU - Palash SARKAR
AU - Donghoon CHANG
AU - Sangjin LEE
AU - Kouichi SAKURAI
PY - 2005
DO - 10.1093/ietfec/e88-a.1.39
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E88-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 2005
AB - In [1] it was proved that 20 of 64 PGV hash functions based on block cipher are collision-resistant and one-way in the 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, aside from the previously reported 20 hash functions, we have 22 more collision-resistant and one-way hash families. As all these 42 families are keyed hash family, these are also target-collision-resistant. All these 42 hash families have tight upper and lower bounds on (target) collision-resistant and one-way-ness.
ER -
English
