一种改进的辫子群上的密钥协商协议

摘要：

由Shor,Boneh和Liptonon等人发现的、可在量子多项式时间内解决大整数分解、离散对数和椭圆曲线上的离散对数问题的量子算法使得当前以这些"难解"问题为基础的传统公钥密码体制受到挑战.辫子群是一种新兴的适用于量子计算机时代的公钥密码平台,但是目前基于辫子群的密钥协商协议AAG、AAFG和BDH等都有不同程度的安全弱点.本文利用随机化辫子和非共轭变换技术,在AAG和AAFG密钥协商协议的基础上,提出了一种改进的辫子群上的密钥协商协议,用于在非保密信道上安全协商共享密钥.该协议可以抵抗目前已知的长度攻击、线性表示攻击和各种基于共轭搜索方法的攻击.

关键词：辫子群、密钥协商协议、共轭、公钥密码

所属期刊栏目：33

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60403027;湖北省自然科学基金2005ABA243

在线出版日期：2006-09-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：121-125