基于辫群的双重屏蔽公钥密码系统

发布时间：2020-08-24 10:08

【摘要】：经典的公钥密码体制中,其安全性保障主要基于计算困难,如大因数分解和离散对数等问题.但随着计算机的发展使得这些难解性问题的难度大大降低,尤其是Shor创立的量子算法,一旦量子计算机进入实用阶段,将使得目前的经典公钥密码算法不再安全.从而,寻求在量子计算实现的情况下仍然难解的计算难题为安全保障而建立的公钥密码体制变得十分迫切.近年来,由于辫群的几何结构和代数结构十分清晰,其字问题在二次多项式时间内可解等利于编码和储存的优点,成为了人们用以建立公钥密码协议的热门候选平台.本文通过对Shpilrain和Ushakov基于群的元素分解问题的Ko-Lee型协议是可攻击的分析基础上,我们以一个非阿贝尔无限群为平台,通过在协议的交互过程中增加双重屏蔽的方法,提出了两个新的密钥交换协议.并应用这两个密钥交换协议,我们还给出了公钥加密协议、数字签名协议和身份认证协议.并且证明,通过加屏蔽保护,我们提出的协议可以抵御所有已知的攻击.进一步地,在此基础上,根据王晓峰等人给出的解析的F_2×F_2的Mihailova子群表达式以及Collins的结论,我们通过同构映射给出辫群B_n的Mihailova子群的生成关系和生成元,其中共有结构十分复杂的56个生成元,以及可数无穷多的定义关系子,其计算量巨大.由于辫群的Mihailova子群成员问题是不可解的,从而以n≥12的辫群B_n作为平台,并在我们的协议中用辫群B_n的Mihailova子群的生成元构造协议中的私钥,可以保证我们的协议能抵抗量子计算攻击.
【学位授予单位】：深圳大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：O152;TN918.1

【相似文献】

相关期刊论文 前10条

1 肖自碧;杨波;温巧燕;;发展安全的公钥密码系统的新方法研究[J];计算机应用研究;2007年10期

2 何敬民;;口令验证的几种新方法[J];计算机研究与发展;1988年05期

3 施荣华;一种基于复合问题的公钥密码系统[J];计算机工程与科学;1998年01期

4 商伶俐;;基于角色的访问控制在公钥密码系统中的实现[J];农业网络信息;2007年05期

5 邓仰明,杜伟章;基于最大秩距离码的两种公钥密码系统[J];湖南大学学报(自然科学版);2003年03期

6 杜伟章,王新梅;基于最大秩距离码的Niederreiter公钥密码系统[J];计算机工程与科学;2000年04期

7 陈凡,黄敏,李海涛;基于对Cao-Li公钥密码系统的分析和修改[J];复旦学报(自然科学版);2003年02期

8 杜伟章,王新梅;基于最大秩距离码的McEliece公钥密码系统[J];计算机工程;2000年08期

9 罗相根;薛延平;刘益民;;RSA公钥密码系统算法结构及其安全性[J];信息安全与通信保密;2006年08期

10 黄琼,赵一鸣;基于格的公钥密码系统及其安全性分析[J];计算机工程;2005年10期

相关会议论文 前3条

1 杨凤芹;张长海;付治国;;关于RSA的一个注记[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年

2 郭智强;沈明玉;;椭圆曲线密码系统研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

3 戴英侠;冯登国;;一个建议的安全E-mail系统[A];第十二届全国计算机安全技术交流会论文集[C];1997年

相关博士学位论文 前6条

1 汤学明;辫子群公钥密码系统和量子密码分析技术研究[D];华中科技大学;2006年

2 陈华;基于身份的公钥密码系统的研究[D];武汉大学;2012年

3 邹秀斌;基于双线性对的公钥密码系统及其应用研究[D];华中科技大学;2012年

4 付治国;公钥密码系统若干问题的研究[D];吉林大学;2009年

5 杜伟章;秩距离码在密码学中的应用[D];西安电子科技大学;1999年

6 范佳;可证明安全的签密相关公钥密码方案研究[D];西南交通大学;2011年

相关硕士学位论文 前10条

1 魏颖慧;基于辫群的双重屏蔽公钥密码系统[D];深圳大学;2018年

2 李叶;基于公钥密码系统实现访问控制的加密方案研究[D];北京邮电大学;2018年

3 赵东;多变量公钥密码系统的研究与应用[D];西安电子科技大学;2011年

4 匡光彩;一种具有分步解密的多变量公钥密码系统的FPGA设计与实现[D];华南理工大学;2016年

5 姜彩;基于带有数字签名机制的公钥密码系统研究[D];东北大学;2011年

6 郑新坤;多变量公钥密码系统密钥管理中心的研究与实现[D];华南理工大学;2010年

7 胡经纬;公钥密码系统中有限域算术单元的设计与实现[D];天津大学;2014年

8 郭韶龙;有效的针对椭圆曲线的攻击实现与分析[D];吉林大学;2011年

9 方茜;量子密钥分配中层析技术研究[D];中国科学技术大学;2017年

10 王永涛;基于身份的密码体制的密钥管理方案研究[D];西华大学;2007年

本文编号：2802323