ランダムオラクル
ランダムオラクルの典型的な用途としては、何らかの暗号方式に現れる暗号学的ハッシュ関数の出力について強いランダム性を仮定したい場合に、そのようなハッシュ関数の理想的なモデルとして使われる。一般にそのような証明は、所与のシステムやプロトコルを攻撃するには、ランダムオラクルの(理想的であるが故に実在しない)脆弱性を利用するか、または解くことが困難とされている数学的問題を解かねばならないことを示し、以てその暗号方式が安全であるとする。 なお、暗号学的ハッシュ関数をランダムオラクルで置き換えずに済む場合もある。標準モデル上で定義されている性質(例えば衝突耐性(英語版)、第一原像攻撃耐性、第二原像攻撃耐性など)だけを要請する暗号方式であれば、標準モデルで安全性を証明できる場合も少なくない(例えばCramer-Shoup暗号)。
ランダムオラクルは計算複雑性理論において長年に渡って研究されており(例えば Bennett & Gill)、 OAEPやPSS(英語版)など多くの暗号方式がランダムオラクルモデルで安全性を証明されている。