Cryptographic Hash-Function Basics: Definitions, Implications, and Separations for Preimage Resistance, Second-Preimage Resistance, and Collision Resistance

Cryptographic Hash-Function Basics: Definitions, Implications, and Separations for Preimage Resistance, Second-Preimage Resistance, and Collision Resistance (2004)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by P. Rogaway , T. Shrimpton

Citations:

75 - 3 self

BibTeX

@MISC{Rogaway04cryptographichash-function,
    author = {P. Rogaway and T. Shrimpton},
    title = {Cryptographic Hash-Function Basics: Definitions, Implications, and Separations for Preimage Resistance, Second-Preimage Resistance, and Collision Resistance},
    year = {2004}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

We consider basic notions of security for cryptographic hash functions: collision resistance, preimage resistance, and second-preimage resistance. We give seven di#erent 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.

Citations

2478	Handbook of Applied Cryptography - Menezes, Oorschot, et al. - 1997
1184	Probabilistic Encryption - Goldwasser, Micali - 1984
452	Relations among notions of security for public-key encryption schemes - Bellare, Desai, et al. - 1998
289	A design principle for hash functions - Damg˚ard - 1989
175	One way hash functions and DES - Merkle - 1990
104	Black-box analysis of the block-cipher-based hash-function construction from - Black, Rogaway, et al. - 2002
47	The state of cryptographic hash functions - Preneel - 1999
28	Some Observations on the Theory of Cryptographic Hash Functions. Des. Codes Cryptography - Stinson - 2006
24	The classification of hash functions - Anderson - 1993
16	Hash functions: from Merkle-Damg˚ard to Shoup - Mironov - 2001
15	Formal Security Proofs for a Signature Scheme with Partial Message Recovery. 2000. Available at http://www.cacr.math.uwaterloo - Brown, Johnson
2	Collision free hash fucntions and public key signature schemes - Damg˚ard - 1988