Computation oracles

abstract machine used to study decision problems

oracle that responds to every unique query with a (truly) random response chosen uniformly from its output domain

device used in software testing

attack which uses the padding validation of a cryptographic message to decrypt the ciphertext