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

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

关键词:安全性分析 比特安全 多项式转化 问答器 xtr 

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

通信学报杂志要求:

{1}作者简介。包括作者姓名、性别、工作单位与职称(职务)、邮编等信息。请附作者电话,以便及时联系。

{2}凡投寄本刊的稿件请勿一稿多投,若三个月内未收到用稿通知,作者可自行处理。

{3}稿件首页内容包括题名,每位作者的姓名、学历、技术职称及工作单位,负责与编辑部联系的通讯作者的姓名及其详细通讯地址、电话、传真和Email,并标明正文字数、表数及图数。

{4}文中引用的参考文献应在引用位置标明序号,该序号和文末的参考文献标识一致。

{5}摘要200字左右,应具有独立性和自明性。应阐明撰写该文的目的、方法、结论并体现出原创性。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

通信学报

北大期刊
1-3个月下单

关注 13人评论|1人关注
相关期刊
服务与支付