Presentation | 2012-03-01 A Block-Cipher-Based Hash Function Using an MMO-Type Double-Block Compression Function Shoichi Hirose, Hidenori Kuwakado, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Methods to construct a hash function using an existing block cipher recently attract some interests as an approach to implement a hash function on constrained devices. It is often required to construct a hash function whose output length is larger than that of the underlying block cipher to provide sufficient level of collision resistance with the use of an existing block cipher. This article presents a new mode of double-block compression function, which is based on the mode proposed by Jonsson and Robshaw at PKC 2005. The mode can be instantiated with a block cipher whose key-length is larger than its block-length such as AES-192/256, PRESENT-128, etc. This article also provides provable security analyses to an iterated hash function using the proposed mode and the MDP domain extension. The security properties discussed are collision resistance, pseudorandom-function property of the keyed-via-IV mode, and the indifferentiability from a random oracle. It is shown, for instance, that the query complexity to differentiate the iterated hash function from a random oracle is optimal up to a constant factor in the ideal cipher model. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | hash function / collision resistance / preimage resistance / pseudorandom function / indifferentiability from random oracle |
Paper # | IT2011-53,ISEC2011-80,WBS2011-54 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2012/2/23(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Security (ISEC) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Block-Cipher-Based Hash Function Using an MMO-Type Double-Block Compression Function |
Sub Title (in English) | |
Keyword(1) | hash function |
Keyword(2) | collision resistance |
Keyword(3) | preimage resistance |
Keyword(4) | pseudorandom function |
Keyword(5) | indifferentiability from random oracle |
1st Author's Name | Shoichi Hirose |
1st Author's Affiliation | Graduate School of Engineering, University of Fuku() |
2nd Author's Name | Hidenori Kuwakado |
2nd Author's Affiliation | Graduate School of Engineering, Kobe University |
Date | 2012-03-01 |
Paper # | IT2011-53,ISEC2011-80,WBS2011-54 |
Volume (vol) | vol.111 |
Number (no) | 455 |
Page | pp.pp.- |
#Pages | 7 |
Date of Issue |