检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

NTRU比特安全性的简单证明

中国科学院研究生院学报 2011年第6期28卷 832-836页

作者：赵永斌范通让石家庄铁道大学石家庄050043

根据NTRU加密算法的可延展性,在简单的确定性模型下证明了它的比特安全性.若预言机能够输出询问密文对应的明文多项式所有系数之和的奇偶性时,则预言机可以通过一系列的询问获得对应的明文.与Mats等人的证明相比,文中的模型更简单,更切... 详细信息

根据NTRU加密算法的可延展性,在简单的确定性模型下证明了它的比特安全性.若预言机能够输出询问密文对应的明文多项式所有系数之和的奇偶性时,则预言机可以通过一系列的询问获得对应的明文.与Mats等人的证明相比,文中的模型更简单,更切合实际中NTRU解密机工作的情形.最后,分析了比特安全性与不可区分性之间的关系,指出形式化强安全定义将具有更高的实用性.

关键词：公钥密码比特安全 NTRU 可展性预言机

在线全文

学校读者我要写书评

暂无评论

类背包DH问题的比特安全性研究

信息网络安全 2013年第10期 121-123页

作者：李伟吕克伟中国科学院信息工程研究所信息安全国家重点实验室北京100093

类背包DH问题是椭圆曲线背包Diffie-Hellman问题的变形。该问题具有与椭圆曲线背包问题在计算上是等价的困难性。针对这个问题的单向性,文章证明其明文的最小有意义比特是hardcore谓词,并给出问题单向性到hardcore谓词可预测性的一个有... 详细信息

类背包DH问题是椭圆曲线背包Diffie-Hellman问题的变形。该问题具有与椭圆曲线背包问题在计算上是等价的困难性。针对这个问题的单向性,文章证明其明文的最小有意义比特是hardcore谓词,并给出问题单向性到hardcore谓词可预测性的一个有效归约,进而证明了该问题的每一个比特都是同样困难的。

关键词：单向函数比特安全背包DH问题双线性对

在线全文

学校读者我要写书评

暂无评论

类背包DH问题的比特安全性研究

类背包DH问题的比特安全性研究

第28次全国计算机安全学术交流会

作者：李伟吕克伟中国科学院信息工程研究所信息安全国家重点实验室

关键词：单向函数比特安全背包DH问题双线性对

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

离散对数比特安全的理论分析

金田 2013年第9期 389-389页

作者：李铮山东大学

自Diffie、Hellman提出公钥密码体制以来,公钥加密算法设计和分析技巧在突飞猛进地发展。然而需要引起我们注意的是很大部分公钥密码体制基于离散对数,这些密码算法的有效性依赖于计算离散对数的难度,本文从理论分析的角度看离散对数问... 详细信息

自Diffie、Hellman提出公钥密码体制以来,公钥加密算法设计和分析技巧在突飞猛进地发展。然而需要引起我们注意的是很大部分公钥密码体制基于离散对数,这些密码算法的有效性依赖于计算离散对数的难度,本文从理论分析的角度看离散对数问题的比特安全性,借助二叉树遍历,递归反证的思想,由离散对数问题的困难性证得求解离散对数高位比特的困难性。

关键词：离散对数问题比特安全二次剩余二叉树递归反证

Paillier陷门函数的两个变体的比特安全性分析

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

计算机学报 2010年第6期33卷 1050-1059页

作者：苏东王克吕克伟中国科学院研究生院信息安全国家重点实验室北京100049

文中对Paillier陷门函数两个变体——Rabin-Paillier和RSA-Paillier进行了比特安全分析.对于Rabin-Paillier陷门函数,文中证明了从密文计算其明文的3 2n/2+log2n个最高有效位与对这个函数求逆一样困难,其中n为RSA模数N的二进制长度.该... 详细信息

文中对Paillier陷门函数两个变体——Rabin-Paillier和RSA-Paillier进行了比特安全分析.对于Rabin-Paillier陷门函数,文中证明了从密文计算其明文的3 2n/2+log2n个最高有效位与对这个函数求逆一样困难,其中n为RSA模数N的二进制长度.该结论的证明基于Boneh等人提出的素数域上的隐藏数问题的一个变体.文中使用Malykhin在2007年得到的指数和的界把该变体扩展到了Paillier模数N2的情况.对于RSA-Paillier陷门函数,该文完善了Morillo等人对于该函数明文最低有效位的困难性证明.通过设计一个随机化的算法使得Morillo等人提出的明文恢复算法在使用不完美的LSB预言机的时候也能工作.

关键词：比特安全 Paillier Rabin-Paillier RSA-Paillier 指数和的界隐藏数问题

在线全文

学校读者我要写书评

暂无评论

关于DH密钥的多项式转化与比特安全性分析

通信学报 2004年第12期25卷 30-39页

作者：姜正涛伍前红王育民西安电子科技大学综合业务网国家重点实验室陕西西安710071

在Diffie-Hellman密钥协商协议中,如果存在一个问答器OF,∈,和函数F(X),当输入双方的公钥rx和ry后,至少以ε(0<ε<1)的概率给出正确的协商密钥的函数值F(rxy),否则发出错误信息,则能够计算出所有情况下的协商密钥。若Q为GF(q)上的多项... 详细信息

在Diffie-Hellman密钥协商协议中,如果存在一个问答器OF,∈,和函数F(X),当输入双方的公钥rx和ry后,至少以ε(0安全性,指出当XTR子群的阶为某些值时,指数密钥x的所有比特具有相同的安全性,同时也用推广的"奇偶检测法"来恢复用p进数表示的指数x的低"比特"位。

关键词：安全性分析比特安全多项式转化 Diffie—Hellman 问答器 XTR