Name
Abstract | ||
|---|---|---|
We revisit the definitions of preimage resistance, focussing on the question of finding a definition that is simple enough to prove security against, yet flexible enough to be of use for most applications. We give an in-depth analysis of existing preimage resistance notions, introduce several new notions, and establish relations and separations between the known and new preimage notions. This establishes a clear separation between domain-oriented and range-oriented preimage resistance notions. For the former an element is chosen from the domain and hashed to form the target digest; for the latter the target digest is chosen directly from the range. In particular, we show that Rogaway and Shrimpton's notion of everywhere preimage resistance on its own is less powerful than previously thought. However, we prove that in conjunction with collision resistance , everywhere preimage resistance implies ‘ordinary' (domain-based) preimage resistance. We show the implications of our result for iterated hash functions and hash chains, where the latter is related to the Winternitz one-time signature scheme. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1007/978-3-642-25516-8_10 | IMA Int. Conf. |
Keywords | DocType | Citations |
range-oriented preimage resistance notion,preimage resistance notion,hash chain,clear separation,winternitz one-time signature scheme,preimage resistance,collision resistance,iterated hash function,new preimage notion,new notion | Conference | 5 |
PageRank | References | Authors |
0.42 | 24 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Elena Andreeva | 1 | 385 | 20.39 |
| Martijn Stam | 2 | 1659 | 67.36 |