安全模型简介-待更新

最新推荐文章于 2024-04-24 09:45:15 发布
最新推荐文章于 2024-04-24 09:45:15 发布
阅读量668 收藏
点赞数 1
分类专栏： 密码学身份认证 文章标签： 网络 安全
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/song_qing_8/article/details/128133761
版权

随机预言机（Random Oracle, RO）模型

1993年，Bellare和Rogaway从Fiat和Shamir的思想中受到启发，从哈希函数抽象出来的一种计算模型。
这里提几种定义：

  • 算法C充当挑战者的角色，算法C的输入是困难问题的一个实例，C的目标是通过与假设存在的敌手进行多项式时间内的交互，最终输出该问题实例的解。给敌手提供环境，目的是借助敌手的能力解决困难问题。
  • 敌手：目的是攻击协议
    实际环境中随机预言机是不存在的，因为随机预言机输入的熵小于输出的熵，根据香农熵的理论，对于一个确定函数，这是不存在的、
song_qing_8
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
密码学理论07：密码哈希函数
weixin_51271794的博客
04-22 1102
哈希函数 H : {0, 1}^∗ → {0, 1}^n 将长字符串映射到短“摘要”，不同的上下文有不同的概念。【目标：尽可能减少碰撞但不追求抗碰撞】【目标：抗碰撞】
密码学—Random Oracle(随机预言机)
BlockchainY的博客
06-11 2892
密码学相关知识 RandomOracle(随机预言机)\rm Random Oracle(随机预言机)RandomOracle(随机预言机) RandomOracle\rm Random OracleRandomOracle 就是一个理想化的Hash.或者说一部预言机（简单说像是理论的黑箱），对任何输入都回传一个真正均匀随机的输出，不过对相同的输入，该预言机每次都会用同一方法输出（即如果重复查询，则每次提交查询时，其响应方式都相同。）。换句话说，随机预言机是一个将所有可能输入与输出作随机映射的函数。 通
密码学 | Random Oracle 随机预言机
狂放不羁霸的博客
04-20 1268
通过一篇知乎回答来入门随机预言机
密码学中常用于安全性证明的几种模型
qq_45169358的博客
07-31 746
密码学中常用于安全性证明的几种模型
随机语言机模型--ROM
qq_39743001的博客
05-25 1695
【1】、什么是预言机（Random Oracle）？ ​ （理论的黑箱），对任何输入都回传一个真正均匀随机的输出。任何有限的函数均不是一个随机预言机函数，所以定义就要求是一个无限大的函数。 ​ 1993年，Bellare和Rogaway提出的ROM模型 ​ 随机预言机模型中有这么个预言机Oracle来回答你的问题，他有一个列表，包含了所有可能问的问题，还有一个列表，包含了所有问题的答案，然后问题列表中的问题都被完全随机的指定一个答案列表中的答案。在安全证明中，随机预言机模型是现实中哈希函数的”理想化替
煤矿安全状态的变权理论评价模型及其工程应用-论文
07-08
为了克服现有煤矿安全评价方法的局限...基于该模型的煤矿安全状态等级为较安全，偏向于安全等级的程度较大，与其他方法得出的结果一致，验证了现有的研究样本，同时给出了待评综合安全状态等级随各指标变动的影响程度。
考虑内在影响关系的不安全行为组织管理控制模型
01-12
针对不安全行为组织管理体系难以长期稳定运行的问题,在充分考虑管理变量之间影响关系的基础上,提出一套不安全行为组织管理的控制模型.由于变量之间影响关系的存在,待改进变量及其前置变量的不足均应被识别为组织管理...
基于熵权物元可拓模型的煤矿职工不安全行为评价
05-31
为了客观评价煤矿职工不安全行为等级,从一线职工行为影响因子...结果表明,待评煤矿职工不安全行为评价等级为II级,该煤矿职工不安全行为状态为较好,这表明熵权的可拓学理论能够客观实际地对煤矿职工不安全行为进行评价。
建筑工人，女性，安全盔+闪光背心，有待机动作，低模
05-19
做建筑工地项目的可以使用，建筑工人，女性，安全盔+闪光背心，有待机动作，低模
论文研究-基于移动Agent的分布式入侵检测模型.pdf
07-22
首先剖析了目前分布式网络入侵检测所存在的问题以及待解决的技术难点, 利用Agent 构造了一种新颖的分级检测入侵的层次模型, 增强了入侵检测系统自身的安全性和对分布式攻击的协同检测能力, 有效降低了网络的通信负荷...
量子随机预言机（QROM）是什么？
AdijeShen的博客
10-10 549
本文介绍随机预言机模型（Random Oracle Model-ROM）与量子随机预言机模型（Quantum ROM-QROM），通过举例说明它们的用途和缺陷。最后证明 QROM 与 ROM 一样是一种不健全的模型，但不妨碍我们在证明中使用它们。
密码学系列6-随机预言机模型和标准模型
最新发布
qq_41359358的博客
04-24 521
因为哈希函数的输出应该是随机的，而我们却控制了他的输出。并且存在在随机预言机下模型下证明了安全性的方案，现实中却被证明不安全。但是标准模型下的方案更具现实意义，所以读者阅读论文时，会发现有的工作便是将随机预言机模型下安全的方案改为标准模型下安全的方案。随机预言机模型通常是现实中哈希函数的理想化的替身。对相同的输入，有相同的输出。而在现实构造中，我们只能做到伪随机，而无法构造真正的均匀随机的输出。在安全性证明中，挑战者通常会对哈希函数的输出进行设定，从而达到一些目的。次输出，按我们的需求进行了设定。
随机预言机模型与标准模型
根号下的麻辣烫
03-05 9303
随机预言机模型：        在安全证明中，随机预言机模型通常是现实中哈希函数的理想化的替身。哈希函数是一个输入为任意长度，输出为固定长度的函数，除此之外还满足一些其它特性，例如单向性，抗碰撞性等。随机预言机的概念起源于Fiat和Shamir的把哈希函数看为随机的函数的思想，然后进一步由研究者Bellare和Rogaway转化为随机预言机模型。        在随机预言机模型下，通常设计一个
随机预言机（ Random oracle）
taylorswift的博客
12-12 398
例如，一个加密法的安全证明是基于质因数分解的困难度（像是RSA算法），那么打破此证明的方法就是找到快速质因数分解的算法（像是秀尔算法就被视为是一个可能的攻击）。对于一般被认为不存在这种弱点，够好的杂凑函式来说（这种杂凑函式现在被认为是可靠的，像是SHA-3），相关的协定因此可证明是安全的。在密码学里面，随机预言机（英语：Random oracle）是一部预言机（可以理解为理论的黑箱），对任何输入都回传一个真正均匀随机的输出（请参考离散型均匀分布），不过对相同的输入，该预言机每次都会用同一方法输出。
随机预言机（random oracle）和随机预言模型（random oracle model,ROM）
热门推荐
weixin_43137080的博客
11-10 1万+
在密码学里面，随机预言机（英语：Random oracle）是一部预言机（简单说像是理论的黑箱），对任何输入都回传一个真正均匀随机的输出（请参考离散型均匀分布），不过对相同的输入，该预言机每次都会用同一方法输出（即如果重复查询，则每次提交查询时，其响应方式都相同。）。换句话说，随机预言机是一个将所有可能输入与输出作随机映射的函数。 Mihir Bellare和Phillip Rogaway（1993）在1993年的出版物中首先将随机预言作为数学抽象用于严格的密码学证明中。[1]当证明不能使用加密哈希函数上较
随机预言机模型 Random Oracle Model
小熊划水博
07-04 9316
最近事比较多，写的也比较少了，之前看的安全多方计算、秘密共享、差分隐私保护又忘了，以后有时间再写吧就当做笔记了，还得多写随机预言机模型随机预言机模型通常是现实中哈希函数的理想化替身，其起源于把哈希函数看伪随机的函数的思想。ROM理解为完美的散列函数具有以下性质：（1）一致性：相同的输入必有相同的输出（2）可计算性：输出的计算可在多项式时间内完成（3）均匀分布性：预言机的输出在取值空间内均匀分布，无...
标准模型与随机预言模型的比较
龙共三金的专栏
11-08 3872
随机预言机模型：在安全证明中，随机预言机模型通常是现实中哈希函数的理想化的替身。哈希函数是一个输入为任意长度，输出为固定长度的函数，除此之外还满足一些其它特性，例如单向性，抗碰撞性等。随机预言机的概念起源于Fiat和Shamir的把哈希函数看为随机的函数的思想，然后进一步由研究者Bellare和Rogaway转化为随机预言机模型。在随机预言机模型下，通常设计一个方案并证明是安全的；而在方案的实际执
原像、第二原像、碰撞；随机预言机；生日攻击
m0_46161993的博客
06-16 3760
三个问题 原像   给定一个消息摘要yyy，是否可以找到xxx使得h(x)=yh(x)=yh(x)=y。   若原像问题可解，则称(x,y)(x,y)(x,y)为有效对；若不能解则称原像稳固。 第二原像   给定一个消息xxx，其对应Hash值为y=h(x)y=h(x)y=h(x)，是否可以找到x′≠xx'\not=xx′​=x使得h(x′)=yh(x')=yh(x′)=y。   若第二原像可解，则称(x′,h(x))(x',h(x))(x′,h(x))为有效对；若不可解则称第二原像稳固。 碰撞   不
yolov5安全带检测模型
07-10
将待检测的图像或视频输入到训练好的模型中，模型将输出每个对象的类别和位置信息。对于安全带检测任务，模型可以输出目标物体是否佩戴安全带的信息，并且框定出佩戴安全带的位置。 使用Yolov5进行安全带检测具有很...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值