Jean-Sebastien Coron, Yevgeniy Dodis, Cecile Malinaud, Prashant Puniya  Home/Search
Context
Related
| gemplus.com/smart/rd/publi...CDMP05.pdf 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: gemplus.com/smart/rd/publ...index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The most common way of constructing a hash function (e.g., SHA-1) is to iterate a compression function on the input message. The compression function is usually designed from scratch or made out of a block-cipher. In this paper, we introduce a new security notion for hash-functions, stronger than collision-resistance. Under this notion, the arbitrary length hash function H must behave as a random oracle when the fixed-length building block is viewed as a random oracle or an ideal... (Update)
Active bibliography (related documents): More All
0.7: The Ideal-Cipher Model, Revisited: An Uninstantiable.. - Black (2005) (Correct)
0.5: On Rabin-type Signatures - Joye, Quisquater (2001) (Correct)
0.4: One-Wayness/KEM Equivalent to General Factoring - Kurosawa, Takagi (2005) (Correct)
Similar documents based on text:
5.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ coron-merkledamgaringrd,
author = "Jean-Sebastien Coron and Yevgeniy Dodis and Cecile Malinaud and Prashant
Puniya",
title = "Merkle-Damgård Revisited: How to Construct a Hash Function",
url = "citeseer.ist.psu.edu/coron05merkledamgaringrd.html" }
Citations (may not include all citations):659 Random oracles are practical : a paradigm for designing e#ci.. - Bellare, Rogaway - 1993
246 The exact security of digital signatures - How to sign with .. - Bellare, Rogaway - 1996
189 Universally Composable Security: A New Paradigm for Cryptogr.. - Canetti - 2000
173 How to construct pseudo-random permutations from pseudo-rand.. (context) - Luby, Racko - 1988
167 The random oracle methodology (context) - Canetti, Goldreich et al. - 1998
165 Optimal Asymmetric Encryption - Bellare, Rogaway - 1994
142 Federal Information Processing Standards Publication (context) - Secure - 1995
105 Secure hash standard (context) - of, Technology - 2002
95 The Security of Cipher Block Chaining - Bellare, Kilian et al. - 1994
77 One way hash functions and DES (context) - Merkle - 1990
74 A model for asynchronous reactive systems and its applicatio.. - Pfitzmann, Waidner - 2001
61 A Design Principle for Hash Functions (context) - Damgard - 1989
45 Collision-Resistant Hashing: Towards Making UOWHFs Practical (context) - Bellare, Rogaway
39 Pseudorandom Functions Re-visited: The Cascade Construction .. - Bellare, Canetti et al. - 1996
24 Hash Functions Based on Block Ciphers: A Synthetic Approach (context) - Preneel, Govaerts et al.
22 An Uninstantiable Random-Oracle-Model Scheme for a Hybrid-En.. (context) - Bellare, Boldyreva et al. - 2004
20 Separating Random Oracle Proofs from Complexity Theoretic Pr.. (context) - Nielsen - 2002
19 A composition theorem for universal one-way hash functions - Shoup
16 Black-Box Analysis of the Block-Cipher-Based Hash-Function C.. - Black, Rogaway et al. - 2002
10 security of the Fiat-Shamir Paradigm - Goldwasser, Tauman et al. - 2003
9 Randomness Extraction and Key Derivation Using the CBC (context) - Dodis, Gennaro et al. - 2004
7 and Applications to the Random Oracle Methodology (context) - Maurer, Renner et al. - 2004
7 Constructing VIL-MACs from FIL-MACs: Message Authentication .. (context) - An, Bellare - 1999
6 A secure one-way hash function built from DES (context) - Winternitz - 1984
5 the random oracle methodology as applied to Length-Restricte.. (context) - Canetti, Goldreich et al. - 2004
5 Design Principles for Iterated Hash Functions - Lucks - 2004
1 Single-key AIL-MACs from any FIL-MAC (context) - Maurer, Sjodin - 2005
1 the Generic Insecurity of the Full Domain Hash (context) - Dodis, Oliveira et al. - 2005
Documents on the same site (http://www.gemplus.com/smart/rd/publications/index.html): More
Externalized Fingerprint Matching - Barral, Coron, Naccache (2004) (Correct)
Statistics and Secret Leakage - Coron, Naccache, Kocher (2004) (Correct)
User Authentication with Smart Cards in Trusted Computing.. - George (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