密码学—Random Oracle(随机预言机)

密码学相关知识

---

$\mathrm{R}\mathrm{a}\mathrm{n}\mathrm{d}\mathrm{o}\mathrm{m}\mathrm{O}\mathrm{r}\mathrm{a}\mathrm{c}\mathrm{l}\mathrm{e}(随机预言机)$

---

$\mathrm{R}\mathrm{a}\mathrm{n}\mathrm{d}\mathrm{o}\mathrm{m}\mathrm{O}\mathrm{r}\mathrm{a}\mathrm{c}\mathrm{l}\mathrm{e}$ 就是一个理想化的Hash.或者说一部预言机（简单说像是理论的黑箱），对任何输入都回传一个真正均匀随机的输出，不过对相同的输入，该预言机每次都会用同一方法输出（即如果重复查询，则每次提交查询时，其响应方式都相同。）。换句话说，随机预言机是一个将所有可能输入与输出作随机映射的函数。

通常可以视为一张表，两列，一列是用来写输入值x,一列用来记录$x$对应的$Hash$,也就是$\mathbf{H}(\mathbf{x})$ 初始为空，就是空空的两列.