密码学相关知识
R a n d o m O r a c l e ( 随 机 预 言 机 ) \rm Random Oracle(随机预言机) RandomOracle(随机预言机)
R a n d o m O r a c l e \rm Random Oracle RandomOracle 就是一个理想化的Hash.或者说一部预言机(简单说像是理论的黑箱),对任何输入都回传一个真正均匀随机的输出,不过对相同的输入,该预言机每次都会用同一方法输出(即如果重复查询,则每次提交查询时,其响应方式都相同。)。换句话说,随机预言机是一个将所有可能输入与输出作随机映射的函数。
通常可以视为一张表,两列,一列是用来写输入值x,一列用来记录 x x x对应的 H a s h Hash Hash,也就是 H ( x ) \bf H(x) H(x) 初始为空,就是空空的两列.