精选优质文档-倾情为你奉上随机预言机模型(random oracle model)中有这么个预言机oracle来回答你的问题,这个oracle怎么工作呢?它有一个列表,包含了所有可能问的问题,还有一个列表,包含了所有问题的答案,然后问题列表中的问题都被完全随机的指定了一个答案列表中的答案。在运行协议,算法的时候,需要的时候你可以问它问题,然后用他的回答继续你的运算,攻击者也可以问和获取答案。安全证明中,随机预言机模型通常是现实中哈希函数的理想化的替身。哈希函数是一个输入为任意长度,输出为固定长度的函数,单向性,抗碰撞性等。在随机预言机模型下,通常设计一个方案并证明是安全的;而在方案的实际执行时,用具体的哈希函数来替换方案中的随机预言机。在随机预言机模型下证明安全的方案在实际具体实现中未必是安全的。标准模型(Standard Model)中就没有这么个random oracle。不依赖随机预言机的模型,称为标准模型。一般指所设计的方案(如果使用了哈希函数)在证明时,仅使用了现实中哈希函数可以实现的特性,那么可以认为是标准模型。标准模型下,敌手只受时间和计算能力的约