隨機預言機

在密碼學裏面 ， 隨機預言機  是一部預言機 （ 可以理解爲理論的黑箱 ） ， 對任何輸入都回傳一個真正均勻隨機的輸出 （ 請參考離散型均勻分佈 ） ， 不過對相同的輸入 ， 該預言機每次都會用同一方法輸出 。 換句話說 ， 隨機預言機是一個將所有可能輸入與輸出作隨機映射的函數 。