Presentation 2010-03-05
Preimage Resistance of Hash Functions on the Dedicated Block Cipher
Hidenori KUWAKADO, Shoichi HIROSE,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) The security of hash functions has been discussed under the assumption of ideal primitives such as an ideal cipher and a random oracle. Such security proofs imply that the hash functions cannot be broken without examining a structure of the primitive. The security proof based on practical primitives is more significant, but there are few results under practical primitives. This paper discusses the preimage resistance of hash functions that are the modification of Lesamnta-LW under a practical model. We show that the hash functions are preimage resistant if an underlying blockcipher is a psuedorandom permutation and the equivalent-key rate of the blockcipher is close to 1.
Keyword(in Japanese) (See Japanese page)
Keyword(in English)
Paper # IT2009-115,ISEC2009-123,WBS2009-94
Date of Issue

Conference Information
Committee ISEC
Conference Date 2010/2/25(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 JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Preimage Resistance of Hash Functions on the Dedicated Block Cipher
Sub Title (in English)
Keyword(1)
1st Author's Name Hidenori KUWAKADO
1st Author's Affiliation Graduate School of Engineering, Kobe University()
2nd Author's Name Shoichi HIROSE
2nd Author's Affiliation Graduate School of Engineering, University of Fukui
Date 2010-03-05
Paper # IT2009-115,ISEC2009-123,WBS2009-94
Volume (vol) vol.109
Number (no) 445
Page pp.pp.-
#Pages 5
Date of Issue