PGV-Style Block-Cipher-Based Hash Families and Black-Box Analysis

• LEE Wonil

  Faculty of Information Science and Electrical Engineering, Kyushu University

• NANDI Mridul

  Applied Statistics Unit, Indian Statistical Institute

• SARKAR Palash

  Applied Statistics Unit, Indian Statistical Institute

• CHANG Donghoon

  Center for Information Security Technologies (CIST), Korea University

• LEE Sangjin

  Center for Information Security Technologies (CIST), Korea University

• SAKURAI Kouichi

  Faculty of Information Science and Electrical Engineering, Kyushu University

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-wayness.

Journal

• IEICE Trans. Fundamentals, A

  IEICE Trans. Fundamentals, A 88 (1), 39-48, 2005-01-01

  The Institute of Electronics, Information and Communication Engineers

Keywords

• hash function
• block cipher
• black-box model
• provable security

Details

• CRID: 1572261552371161600
• NII Article ID: 110003213208
• NII Book ID: AA10826239
• ISSN: 09168508
• Text Lang: en
• Data Source:
  • CiNii Articles