Random oracle
id:
random-oracle-184-1911469
title:
Random oracle
text:
In cryptography, a random oracle is an oracle that responds to every unique query with a (truly) random response chosen uniformly from its output domain. If a query is repeated, it responds the 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. Random oracles first appeared in the context of complexity theory, in
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Random_oracle
date created:
2004-02-02T00:58:17Z
date modified:
2024-09-07T03:44:56Z
main entity:
{"identifier":"Q228184","url":"https://www.wikidata.org/entity/Q228184"}
image:
fields total:
13
integrity:
14