随机预言机与标准模型(共2页).docx

上传人:晟*** 文档编号:9151707 上传时间:2021-12-05 格式:DOCX 页数:2 大小:13.18KB
下载 相关 举报
随机预言机与标准模型(共2页).docx_第1页
第1页 / 共2页
随机预言机与标准模型(共2页).docx_第2页
第2页 / 共2页
亲,该文档总共2页,全部预览完了,如果喜欢就下载吧!
资源描述

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

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。