[Resource Topic] 1997/007: Towards realizing random oracles: Hash functions that hide all partial information

Welcome to the resource topic for 1997/007

Title:
Towards realizing random oracles: Hash functions that hide all partial information

Authors: Ran Canetti

Abstract:

The random oracle model is a very convenient setting for designing
cryptographic protocols. In this idealized model all parties have access
to a common, public random function, called a random oracle.
Protocols in this model are often very simple and efficient; also the
analysis is often clearer. However, we do not have a general mechanism for
transforming protocols that are secure in the random oracle model into
protocols that are secure in real life. In fact, we do not even know how
to meaningfully specify the properties required from such a mechanism.
Instead, it is a common practice to simply replace - often without
mathematical justification - the random oracle with a `cryptographic hash
function’ (e.g., MD5 or SHA). Consequently, the resulting protocols have
no meaningful proofs of security.

ePrint: https://eprint.iacr.org/1997/007

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .