text: 在密碼學裡面，隨機預言機，不過對相同的輸入，該預言機每次都會用同一方法輸出。換句話說，隨機預言機是一個將所有可能輸入與輸出作隨機對映的函式。限制.任何只能產生有限個輸出的函式均不是一個隨機預言函式，因為隨機預言機的定義要求其是一個有無限個輸出的函式。事實上，一些簽名和加密方式被證明如果使用隨機預言機的話是安全的，但是使用其他的函式替代隨機預言的話則明顯不安全。 另外，對任何比較自然的安全協定，在隨機預言機模型之下證明為安全，是協定的「實用」可靠性的有力證據。大體上說，一個作法被證明是安全的的話，要攻擊此作法就必需要突破該證明的假設；例如，一個加密法的安全證明是基於質因數分解的困難度，相關的協定因此可證明是安全的。
metadata: erhwenkuo/wikipedia-zhtw
metadata: 隨機預言機
metadata: https://zh.wikipedia.org/wiki?curid=3146405