说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 随机预言模型
1)  random oracle model
随机预言模型
1.
Full field hash signature scheme under the random oracle model and the provablity of Its security;
加载随机预言模型的全域Hash签名方案及其安全性分析
2.
More precisely,under the random oracle model,the scheme is proved to be secure against existential forgery on adaptively chosen message and ID attack,assuming CDHP is intractable.
设计了一个基于身份的无需可信任PKG的签名方案,并在随机预言模型(ROM)中给出了方案的安全性证明。
3.
In the random oracle model, the proposed scheme is proved to be secure assuming the bilinear Diffle-Hellman problem is hard.
在BDH问题是困难的假设下,运用随机预言模型证明了该方案的安全性。
2)  random oracle model
随机预言机模型
1.
Furthermore,by applying the pair public-key technology introduced by Katz and Wang,the security proof of the proposed identity-based encryption scheme has "tight" reduction in the random oracle model.
针对这一点,参考组合公钥体制提出了一种非双线性映射下可证明安全的基于身份加密方案,并且通过采用Katz-Wang的双公钥思想,使得该方案在随机预言机模型下的安全性证明中具有"紧"的归约。
2.
Then we prove that our scheme satisfies these security notions in the random oracle model.
我们证明该方案在随机预言机模型中是可证安全的。
3.
We present a short ID-based signature (IBS) scheme that is proved to be secure in the random oracle model under the hardness assumption of k-CAA problem.
提出了一个基于身份的短签名方案,在k-CAA难题假设及随机预言机模型下是可证明安全的。
3)  random oracle
随机预言机模型
4)  without random oracle model
非随机预言机模型
5)  Oracle machine
预言机模型
6)  stochastic simulation module
随机预测模型
补充资料:随机存取机器模型
      算法分析与计算复杂性理论中重要的串行计算模型,简称 RAM。引进它是为了便于从理论上分析计算机串行程序所耗费的时间、空间等资源。一个RAM由k个变址器I1,I2,...,Ik、无穷个普通寄存器R0,R1,R2,...和一个有穷长的程序所组成。变址器也是寄存器,每个寄存器中可以存放一个自然数,但只有变址器的内容可以作为间接地址。
  
  RAM的程序使用两种形式的地址。一种是直接地址,形式为Ij(j=1,2,...,k)或Ri(i=0,1,2,...);另一种是间接地址,形式为Ij(j=1,2,...,k)。如果Ij中存的自然数为i,则Ij代表地址Ri
  
  RAM的指令为下列形式之一:①A←a,表示把地址A的内容改为自然数a;②A←B,表示把地址A的内容改为地址B的内容;③A←B*C,表示把地址B中的内容和地址C中的内容作为运算*之后,送入地址A。这里*可以是自然数的加法、减法、乘法或整数除法。减法的定义为:若a≥b则等于a-b,否则等于0;④A←F(B,C),此处F是一个可以用多带图灵机器在多项式空间和对数多项式的巡回中实现的变换(见多带图灵机模型)。A、B、C可以是直接地址,也可以是间接地址。A是写入地址,B、C是读出地址。
  
  RAM除了可以用以上的指令编程序外,还可以判断某个寄存器或变址器的内容是否为0,以实现条件转移。
  
  变址器是用来实现间接地址的,所以要求在运算过程中变址器中所存的自然数不大于所用到的普通寄存器数目的某个常数倍。
  
  RAM程序的一个例子是:设n个自然数a1,a2,...,an分别存放在R1,R2,...,Rn中,n存放在R0中,要求把这n个数的和计算出来,结果放在R0中。程序如图。
  
  
  RAM的资源耗费有两种定义方式,即均匀耗费和对数耗费。均匀的空间耗费是指计算中曾经使用过的寄存器的总数。均匀的时间耗费是指自始至终被执行的指令和转移的总条数。均匀耗费常用于算法分析中。
  
  另一种标准是对数耗费。此时空间耗费指计算中普通寄存器存过的自然数的最大长度之和。时间耗费则指被执行的每条指令的时间耗费之和。而一条指令的时间耗费则被认为与被运算的自然数的长度成正比的。
  
  对于RAM,还可以定义巡回(虚拟的并行时间)。它是计算中周相的总数,而一个周相则是 RAM工作的一个阶段,在此阶段中,没有任何一个普通寄存器先被写入然后又被读出。
  

说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条