CryptoDB
Cryptographic Hash-Function Basics: Definitions, Implications and Separations for Preimage Resistance, Second-Preimage Resistance, and Collision Resistance
Authors: |
- Phillip Rogaway
- Thomas Shrimpton
|
Download: |
- URL: http://eprint.iacr.org/2004/035
- Search ePrint
- Search Google
|
Abstract: |
We consider basic notions of security for cryptographic hash
functions: collision resistance, preimage resistance, and
second-preimage resistance. We give seven different definitions
that correspond to these three underlying ideas, and then we work out
all of the implications and separations among these seven definitions
within the concrete-security, provable-security framework. Because
our results are concrete, we can show two types of implications,
"conventional" and "provisional", where the strength of the latter depends on the amount of compression achieved by the hash function. We also distinguish two types of separations, "conditional" and "unconditional". When constructing counterexamples for our separations, we are careful to preserve specified hash-function domains and ranges; this rules out some pathological counterexamples and makes the separations more meaningful in practice.
Four of our definitions are standard while three appear to be new;
some of our relations and separations have appeared, others have not. Here we give a modern treatment that acts to catalog, in one place and with carefully-considered nomenclature, the most basic security notions for cryptographic hash functions.
|
BibTeX
@misc{eprint-2004-12011,
title={Cryptographic Hash-Function Basics: Definitions, Implications and Separations for Preimage Resistance, Second-Preimage Resistance, and Collision Resistance},
booktitle={IACR Eprint archive},
keywords={foundations / collision resistance, cryptographic hash functions, preimage resistance, provable security, second-preimage resistance},
url={http://eprint.iacr.org/2004/035},
note={Appeared at FSE'04 teshrim@ucdavis.edu 12464 received 10 Feb 2004, last revised 16 Feb 2004},
author={Phillip Rogaway and Thomas Shrimpton},
year=2004
}