在密码学里面，随机预言机（）是一部预言机（简单说像是理论的黑箱），对任何输入都回传一个真正均匀随机的输出（请参考离散型均匀分佈），不过对相同的输入，该预言机每次都会用同一方法输出。换句话说，随机预言机是一个将所有可能输入与输出作随机映射的函数。
限制.任何只能产生有限个输出的函数均不是一个随机预言函数, 因为随机预言机的定义要求其是一个有无限个输出的函数。事实上，一些签名和加密方式被证明如果使用随机预言机的话是安全的，但是使用其他的函式替代随机预言的话则明显不安全。 另外，对任何