到底什么是随机预言机？

随机预言是密码学中的一个重要概念，它可以被看作是一个黑箱，对任意输入都会输出一个真正随机的结果，但是对于相同的输入，它总会返回同样的输出。换句话说，随机预言是一个将所有可能输入和输出进行随机映射的函数。

目前并没有真正能够实现随机预言的函数。然而，一些签名和加密方式在使用随机预言时被证明是安全的，而使用其他函数替代随机预言则会明显不安全。

此外，在许多通讯协议中，证明其安全性建立在随机预言假设的基础之上，这为其可靠性提供了强有力的证据。一般来说，一个协议被证明是安全的，就意味着要攻击它就必须突破证明所依赖的假设。因此，要打破随机预言假设，就必须找到实际杂凑函数与随机预言之间的差异。针对一般认为不存在此类弱点的可靠杂凑函数（如SHA-3），相关的通讯协议因此可以被证明是安全的。