Random oracle: Difference between revisions

Revision as of 00:58, 2 February 2004

Revision as of 22:05, 2 May 2004

Line 1:

A '''random oracle''' is perfect [[cryptographic hash function]], although not used in practice it is often used to build a [[random oracle model]] in theoretical papers on [[cryptography]] to prove the security of a cryptographic system.

When a random oracle is given a query ''x'' it does the following,

Line 5:

*If the oracle hasn't been given the query ''x'' before it generates a [[random]] response which has uniform probability of being chosen from anywhere in the oracle's output ___domain.

:''See also:'' [[Topics in cryptography]].

{{msg:stub}}