Content deleted Content added
m for example->e.g., |
m added commas |
||
Line 2:
When a random oracle is given a query ''x'' it does the following:
*If the oracle has been given the query ''x'' before, it responds with the same value it gave the last time.
*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.
In a more precise definition, the random oracle produces an infinite-length output which can be truncated to the length desired. When a random oracle is used within a security proof, it is made available to all players in the security definition, including the adversary or adversaries. A single oracle be treated as multiple oracles by pre-pending a fixed bit-string to the beginning of each query (e.g., queries formatted as "1|x" or "0|x" can be considered as calls to two separate random oracles).
| |||