在多项式时间内解决 DDH问题,但在多项式时间内解决 CDH问题的成功概率是可以忽略的,即 CDH假设成立。定义2.16:Bilinear Diffie-Hellman(BDH)问题是这样一种问题:对双线性对 e:G1×G1→G2,已知 G1上的 P,aP,bP,cP,计算 e(P,P)abc,a,b,c∈ 。如果存在一个优势*pZ ε 使得 Pr{A(P,aP,bP,cP)
参数生成器 G满足DBDH假设, 如果对任何k 的PPT 算法A, 优势Adv G,A ( k) 都为可忽略量。 2. 5 一些结论 下面结论和BDH问题的安全性有关。 结论1 利用可容许双线性映射 ^e , 可得到 G 1 中DDH问题是容易的。 证明: DDH问题在 G 1 中是区分( P, aP, bP, abP) 和 ...
DBDH 问题的困难性基于 DBDH 假设 。G 为 BDH 参数生成器 , 对于充分大的 k , 算法 A 解决关于 G 的 DBDH 问题具有的优势 Adv G ,A ( k) 为 : G2 中的 DDH 问题 。 3) 由前面可知 CBDH 问题是困难的 , 并且 DDH 问题在 G2 中也是困难的 , 所以 f P 的逆映射不存在 , 即从 G1 到 ...
以多方Diffie-Hellman算法为基础为图中每个节点分配密钥,使得每个节点都可以通过自己的密钥计算出其子节点的密钥,每个节点的密钥用于加密对应于该节点的资源,从而通过对密钥的分配实现对访问权限的管理.该方案分为系统建立、密钥更新、节点加入和节点删除等部分,其安全性基于DDH假设,支持成员以及分层拓扑结构的动态变化,可...
量子计算是一种遵循量子力学规律调控量子信息单元进行计算的新型计算模式。对照于传统的通用计算机，其理论...
Gap问题的这一定义是由Okamoto和Pointcheval在本论文中提出的,最初与Diffie-Hellman问题有关。例如,Gap Diffie-Hellman问题(GDH)是借助决策Diffie-Hellman (DDH) Oracle (它回答给定的三元组是否为Diffie-Hellman三重)来解决计算Diffie-Hellman 浏览0提问于2014-11-21得票数 3 ...
绝对收入假设与相对收入假设 absolute income hypothesis and relative income hypothesis 关于收入与消费关系即消费者行为方面的理论。 绝对收入假设 或称绝对收入理论,是凯恩斯学派在J.M.凯恩斯消费函数等理论基础上建立发展起来,用以说明消费随绝对收入的增加而增加并慢于收入的增加的理论。这一假设有两个要点:①消费者...
计算性Diffie-Hellman假设 1. This scheme is secure in the standard model under the computational Diffie-Hellman assumption. 该方案的安全性基于标准模型下的计算性Diffie-Hellman假设。3) computational diffie-hellman problem 计算Diffie-Hellman问题 1. The security of the scheme is based on the fact th...
科研热词推荐指数椭圆曲线密码2密钥协商2密钥交换2信息安全2隐私1随机预言模型1通用可组合安全1通用可组合1通信技术1远程身份认证1轻量1语义安全1认证与密钥协商1空间信息网络1椭圆曲线离散对数1本原根1旅行商问题1密钥管理1密钥交换协议1密码学1密码体制1安全协议1安全1大规模1大素数1多方密钥交换1基于口令的密钥交换...
科研热词推荐指数标准模型2双线性对2门限签名1门限环签名1配对密码术1计算diffie-hellman问题1计算diffie-hellman(cdh)问题1无线传感器网络1安全性证明1基于身份的密码1基于身份加密1匿名1代理聚合签名1bdh假设1 diffie-hellman判定性问题dh算法 11 2013年序号