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

• 作者: 伍前红 姜正涛 王育民
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 安全性分析 比特安全 多项式转化 Diffie-Hellman 问答器 XTR
• 年，卷（期）: 2004,（12）
• 所属期刊栏目: 学术论文
• 页码范围: 30-39
• 页数: 10页
• 分类号: TP309
• 字数: 5426字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2004.12.005

摘要

在Diffie-Hellman密钥协商协议中,如果存在-个问答器OF,ε,和函数F(X),当输入双方的公钥rx和ry后,至少以ε(0＜ε＜1)的概率给出正确的协商密钥的函数值F(rxy),否则发出错误信息,则能够计算出所有情况下的协商密钥.若Q为GF(q)上的多项式根的个数,文章降低了Q的上界,于是可以用更少次数的问答器询问,恢复出所有的协商密钥.文章进一步研究了XTR-DH密钥的安全性,指出当XTR子群的阶为某些值时,指数密钥x的所有比特具有相同的安全性,同时也用推广的"奇偶检测法"来恢复用p进数表示的指数x的低"比特"位.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王育民	西安电子科技大学综合业务网国家重点实验室	244	2283	26.0	36.0
2	伍前红	西安电子科技大学综合业务网国家重点实验室	9	54	5.0	7.0
3	姜正涛	西安电子科技大学综合业务网国家重点实验室	12	90	5.0	9.0