随机预言机(random oracle,简称RO) 在密码学里面,随机预言机是一个预言(简单说像是理论的黑箱),对任何输入都回传一个真正均匀随机的输出(请参考离散型均匀分布),不过对相同的输入,该预言每次都会回传一模一样的输出。(与单项加密hash很像) 随机预言是一个将所有可能输入与输出作随机映射的函数 https://www.zhihu.com/question/26968119