PGV-style block-cipher-based hash families and black-box analysis

Wonil Lee; Mridul Nandi; Palash Sarkar; Donghoon Chang; Sangjin Lee; Kouichi Sakurai

doi:10.1093/ietfec/E88-A.1.39

PGV-style block-cipher-based hash families and black-box analysis

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

School of Cybersecurity

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

Abstract

In [1] it was proved that 20 of 64 PGV hash functions [2] 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.

Original language	English
Pages (from-to)	39-48
Number of pages	10
Journal	IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Volume	E88-A
Issue number	1
DOIs	https://doi.org/10.1093/ietfec/E88-A.1.39
Publication status	Published - 2005 Jan

Keywords

Black-box model
Block cipher
Hash function
Provable security

ASJC Scopus subject areas

Signal Processing
Computer Graphics and Computer-Aided Design
Electrical and Electronic Engineering
Applied Mathematics

Access to Document

10.1093/ietfec/E88-A.1.39

Cite this

@article{d64aeb0e9d7f4cdbad7aa9255fe756b0,

title = "PGV-style block-cipher-based hash families and black-box analysis",

abstract = "In [1] it was proved that 20 of 64 PGV hash functions [2] 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 = "Black-box model, Block cipher, Hash function, Provable security",

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

year = "2005",

month = jan,

doi = "10.1093/ietfec/E88-A.1.39",

language = "English",

volume = "E88-A",

pages = "39--48",

journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",

issn = "0916-8508",

publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",

number = "1",

}

TY - JOUR

T1 - PGV-style block-cipher-based hash families and black-box analysis

AU - Lee, Wonil

AU - Nandi, Mridul

AU - Sarkar, Palash

AU - Chang, Donghoon

AU - Lee, Sangjin

AU - Sakurai, Kouichi

PY - 2005/1

Y1 - 2005/1

N2 - In [1] it was proved that 20 of 64 PGV hash functions [2] 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.

AB - In [1] it was proved that 20 of 64 PGV hash functions [2] 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.

KW - Black-box model

KW - Block cipher

KW - Hash function

KW - Provable security

UR - http://www.scopus.com/inward/record.url?scp=27544457324&partnerID=8YFLogxK

U2 - 10.1093/ietfec/E88-A.1.39

DO - 10.1093/ietfec/E88-A.1.39

M3 - Article

AN - SCOPUS:27544457324

SN - 0916-8508

VL - E88-A

SP - 39

EP - 48

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

IS - 1

ER -

PGV-style block-cipher-based hash families and black-box analysis

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this