Presentation 2003/11/7
Weak Security Notions of Cryptographic Unkeyed Hash Functions and Their Amplifiability
Shoichi HIROSE,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Cryptographic unkeyed hash functions should satisfy preimage resistance, second-preimage resistance and collision resistance. In this article, weak second-preimage resistance and weak collision resistance are defined following the definition of weak one-wayness. Preimage resistance is one-wayness of cryptographic hash functions. The properties of weak collision resistance is discussed in this article. The same kind of results can be lead for weak second-preimage resistance. Weak collision resistance means that the probability of failing to find a collision is not negligible, while collision resistance means that the success probability is negligible. It is shown that there really exist weakly collision resistant hash functions if collision resistant ones exist. Then, it is shown that weak collision resistance is amplifiable, that is, collision resistant hash functions can be constructed from weakly collision resistant ones. Unfortunately, the method of amplification presented in this article is applicable only to a certain kind of hash functions. However, an example of hash functions is presented to which the method is applicable. They are weakly collision resistant if the discrete logarithm problem is intractable.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Cryptographic hash function / collision resistance / weak collision resistance / second-preimage resistance / weak second-preimage resistance
Paper # ISEC2003-77,OIS2003-54
Date of Issue

Conference Information
Committee ISEC
Conference Date 2003/11/7(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) Weak Security Notions of Cryptographic Unkeyed Hash Functions and Their Amplifiability
Sub Title (in English)
Keyword(1) Cryptographic hash function
Keyword(2) collision resistance
Keyword(3) weak collision resistance
Keyword(4) second-preimage resistance
Keyword(5) weak second-preimage resistance
1st Author's Name Shoichi HIROSE
1st Author's Affiliation Graduate school ot Informatics, Kyoto University()
Date 2003/11/7
Paper # ISEC2003-77,OIS2003-54
Volume (vol) vol.103
Number (no) 417
Page pp.pp.-
#Pages 6
Date of Issue