关于DH密钥的多项式转化与比特安全性分析
姜正涛;伍前红;王育民
【期刊名称】《通信学报》 【年(卷),期】2004(025)012
【摘要】在Diffie-Hellman密钥协商协议中,如果存在-个问答器OF,ε,和函数F(X),当输入双方的公钥rx和ry后,至少以ε(0＜ε＜1)的概率给出正确的协商密钥的函数值F(rxy),否则发出错误信息,则能够计算出所有情况下的协商密钥.若Q为GF(q)上的多项式根的个数,文章降低了Q的上界,于是可以用更少次数的问答器询问,恢复出所有的协商密钥.文章进一步研究了XTR-DH密钥的安全性,指出当XTR子群的阶为某些值时,指数密钥x的所有比特具有相同的安全性,同时也用推广的\奇偶检测法\来恢复用p进数表示的指数x的低\比特\位. 【总页数】10页(30-39)
【关键词】安全性分析;比特安全;多项式转化;Diffie-Hellman;问答器;XTR 【作者】姜正涛;伍前红;王育民
【作者单位】西安电子科技大学,综合业务网国家重点实验室,陕西,西安,710071;西安电子科技大学,综合业务网国家重点实验室,陕西,西安,710071;西安电子科技大学,综合业务网国家重点实验室,陕西,西安,710071 【正文语种】中文 【中图分类】TP309 【相关文献】
1.广义GM概率公开钥密码体制的多项式安全性证明 [J], 王小云 2.有限域上多项式形式的数字签名方案及安全性研究 [J], 曹辉; 高胜
关于DH密钥的多项式转化与比特安全性分析
关于DH密钥的多项式转化与比特安全性分析姜正涛;伍前红;王育民【期刊名称】《通信学报》【年(卷),期】2004(025)012【摘要】在Diffie-Hellman密钥协商协议中,如果存在-个问答器OF,ε,和函数F(X),当输入双方的公钥rx和ry后,至少以ε(0＜ε＜1)的概率给出正确的协商密钥的函数值F(rxy),否则发出
推荐度：
点击下载文档文档为doc格式
