未找到相关数据
辫子群上新的难解问题及其密码学应用研究
被引：5
作者：
汤学明
洪帆
崔国华
机构：
[1] 华中科技大学计算机科学与技术学院
来源：
关键词：
辫子群;
方根;
线性表示;
公钥密码;
密钥协商协议;
D O I：
暂无
中图分类号：
TN918.1 [理论];
学科分类号：
070104 ;
摘要：
利用Shor,Boneh和Lipton等的量子算法不仅可以在多项式时间内分解大整数,还可以有效解决离散对数和椭圆曲线上的离散对数问题,传统的基于这三类难解问题的公钥密码系统在量子计算机时代将变得不再安全.辫子群是一类较适合构造抵抗量子密码分析的计算平台,但目前基于辫子群的公钥密码系统所凭借的难解问题都得到了一定程度的解决.两类新的难解问题是根据p次方根问题的难解性和线性表示攻击提出的.在此基础上构造了一个新的密钥协商协议,分析了协议的安全性,给出了参数选择建议和理由.新的密钥协商协议可以抵抗目前已知的各种攻击.
引用
收藏
页码：1246 / 1251
页数：6
相关论文