在计算复杂度理论与可计算性理论中，预言机（英语：oracle machine），又称谕示机，是一种抽象电脑，用来研究决定型问题。可以被视为一个多了个黑盒子（预言者）的图灵机，这个黑盒子的功能是可以在单一运算之内解答特定问题。预言者可以解答的问题，根据给定可以是任何复杂度类之内的问题。甚至可以使用不可判定问题，像是停机问题。
n. oracle
misc. oracle machine
凯利（KK）在《失控》的第22章，“预言机”（PREDICTION MACHINERY）里，曾提到“信息就是数据，数据一旦流动，就创造出透明。社会一旦联网，就可以了解自己。
基于24个网页-相关网页
我们证明该方案在随机预言机模型中是可证安全的。
Then we prove that our scheme satisfies these security notions in the random oracle model.
最后，在随机预言机模型下给出了协议的安全性分析。
On the other hand, the solution retains the tree structure. At the last, we give a security analysis based on the random oracle security model.
证明了在BDH问题假设和随机预言机下新方案是安全的。
It is proved that the proposed scheme is secure under the BDH assumption and the random oracle model.
应用推荐