random oracle
Sign in to saveAlso known as Random oracle model, ROM
oracle that responds to every unique query with a (truly) random response chosen uniformly from its output domain
Connections
black box
Entity
cryptographic hash function
Entity
preimage attack
Entity
International Standard Book Number
Entity
infinity
Entity
function
Entity
cryptography
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
Q118398
Entity
bijection
Entity
randomness
Entity
hash function
Entity
P versus NP problem
Entity
Adi Shamir
Entity
quantum superposition
Entity
computational complexity theory
Entity
Q22908627
Entity
theory of forms
Entity
Church–Turing thesis
Entity