Content deleted Content added
m →Domain separation: Use the common concatenation operator. |
link to *determinism* |
||
Line 2:
{{for|random replies to random questions|Internet Oracle}}
In [[cryptography]], a '''random oracle''' is an [[oracle machine|oracle]] (a theoretical [[black box (systems)|black box]]) that responds to every ''unique query'' with a (truly) [[random]] response chosen [[uniform distribution (discrete)|uniformly]] from its output ___domain. If a query is repeated, it responds the [[Deterministic algorithm | same way]] every time that query is submitted.
Stated differently, a random oracle is a [[mathematical function]] chosen uniformly at random, that is, a function mapping each possible query to a (fixed) random response from its output ___domain.
| |||