Presentation | 2009-03-10 A Note on the Security of Cryptographic Hash Functions Shoichi HIROSE, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This article discusses relationships between preimage resistance, second-preimage resistance and universal one-wayness of a hash function or a hash function family. First, a method is presented to construct a second-preimage-resistant hash function from any preimage-resistant hash function. Actually, it is not efficient since it uses Rompel's method to construct a universal one-way hash function family from any one-way function. Second, three kinds of second-preimage resistance of a hash function family called Sec, eSec and aSec are discussed. They were formalized by Rogaway and Shrimpton. Some methods are presented to construct an eSec or aSec hash function family from a Sec hash function family. eSec is universal one-wayness given by Naor and Yung, and Sec is universal one-wayness given by Simon. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Hash function / Preimage resistance / Second-preimage resistance / Universal one-wayness |
Paper # | IT2008-85,ISEC2008-143,WBS2008-98 |
Date of Issue |
Conference Information | |
Committee | WBS |
---|---|
Conference Date | 2009/3/2(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 | Wideband System(WBS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Note on the Security of Cryptographic Hash Functions |
Sub Title (in English) | |
Keyword(1) | Hash function |
Keyword(2) | Preimage resistance |
Keyword(3) | Second-preimage resistance |
Keyword(4) | Universal one-wayness |
1st Author's Name | Shoichi HIROSE |
1st Author's Affiliation | Graduate School of Engineering, University of Fukui() |
Date | 2009-03-10 |
Paper # | IT2008-85,ISEC2008-143,WBS2008-98 |
Volume (vol) | vol.108 |
Number (no) | 474 |
Page | pp.pp.- |
#Pages | 5 |
Date of Issue |