Oracle和Random Oracle

Oracle和Random Oracle

在计算机理论里面经常可以看到oracle，这个oracle可以是一个程序 一片代码 一个算法 一个机器 也可以是一个函数 甚至是一个关系。但我们只能知道这个oracle能做什么，不清楚他是怎么做的。所以经常讲其称为黑箱。推广一点，只要是对给定输入做出输出的东西都可以称为oracle，人也是如此。那么如果有一个非常混沌善变的人，那就可以把他抓起来做为一个random oracle。每次想随机点什么东西的时候，就去问他吧。