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

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

Research output: Contribution to journalArticle

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 languageEnglish
Pages (from-to)39-48
Number of pages10
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE88-A
Issue number1
DOIs
Publication statusPublished - 2005 Jan 1

Fingerprint

Hash functions
Block Cipher
Black Box
Hash Function
Collision
Target
Upper and Lower Bounds
Style
Family
Generalise

Keywords

  • Black-box model
  • Block cipher
  • Hash function
  • Provable security

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture
  • Information Systems

Cite this

PGV-style block-cipher-based hash families and black-box analysis. / Lee, Wonil; Nandi, Mridul; Sarkar, Palash; Chang, Donghoon; Lee, Sangjin; Sakurai, Kouichi.

In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E88-A, No. 1, 01.01.2005, p. 39-48.

Research output: Contribution to journalArticle

Lee, Wonil ; Nandi, Mridul ; Sarkar, Palash ; Chang, Donghoon ; Lee, Sangjin ; Sakurai, Kouichi. / PGV-style block-cipher-based hash families and black-box analysis. In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. 2005 ; Vol. E88-A, No. 1. pp. 39-48.
@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 = "1",
day = "1",
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/1

Y1 - 2005/1/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

UR - http://www.scopus.com/inward/citedby.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

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

SN - 0916-8508

IS - 1

ER -