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 |