Definitions, Implications, and Separations for Preimage Resistance,...  Home/Search
Context
Related
| ucdavis.edu/~rogaway/paper...relates.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ucdavis.edu/~rogaway/papers/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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. (Update)
Active bibliography (related documents): More All
1.3: Cryptographic Hash-Function Basics: Definitions.. - Rogaway, Shrimpton (2004) (Correct)
0.2: A Parallelizable Design Principle for Cryptographic Hash.. - Sarkar, Schellenberg (2002) (Correct)
0.2: Construction of UOWHF: Tree Hashing Revisited - Sarkar (2002) (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ and-cryptographic,
author = "Definitions Implications And",
title = "Cryptographic Hash-Function Basics:",
url = "citeseer.ist.psu.edu/766057.html" }
Citations (may not include all citations):1065 Handbook of Applied Cryptography (context) - Menezes, van Oorschot et al. - 1996
404 Journal of Computer and System Sciences (context) - Goldwasser, Micali - 1984
260 Relations among notions of security for public-key encryptio.. (context) - Bellare, Desai et al. - 1998
208 Universal one-way hash functions and their cryptographic app.. - Naor, Yung - 1989
77 One way hash functions and DES (context) - Merkle - 1990
61 A design principle for hash functions (context) - Damgard - 1990
45 Collision-resistant hashing: Towards making UOWHFs practical (context) - Bellare, Rogaway - 1997
16 The classification of hash functions - Anderson - 1993
16 Black-box analysis of the block-cipher-based hashfunction co.. - Black, Rogaway et al. - 2002
10 Hash functions: From Merkle-Damgard to Shoup (context) - Mironov - 2001
10 Some observations on the theory of cryptographic hash functi.. - Stinson - 2001
9 Formal security proofs for a signature scheme with partial m.. - Brown, Johnson - 2001
7 Cryptographic hash-function basics: Definitions - Rogaway, Shrimpton - 2004
3 Collision free hash fucntions and public key signature schem.. (context) - Damgard - 1988
3 Katholieke Universiteit Leuven (context) - Preneel, functions - 1993
Documents on the same site (http://www.cs.ucdavis.edu/~rogaway/papers/): More
On the Construction of Variable-Input-Length Ciphers - Bellare, Rogaway (1999) (Correct)
Authenticated Key Exchange Secure Against Dictionary Attacks - Bellare, Pointcheval.. (2000) (Correct)
Reconciling Two Views of Cryptography (The Computational.. - Abadi, Rogaway (2000) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC