基于辫子群的公钥密码系统研究

来源 :北京大学 | 被引量 : 0次 | 上传用户:UsherChen2431
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前的公钥密码系统主要基于三类难解问题:大整数分解,离散对数和椭圆曲线上的离散对数。在将来量子计算机的条件下,这些问题都能在量子多项式时间内解决,这使得建立在以上三类难解问题的公钥密码系统安全性受到巨大挑战。辫子群[1]在1947年由Artin提出,辫子群的结构比较复杂,其运算和储存所需要的空间和时间都很小。辫子群上的一些难解问题无论是在目前的计算条件下还是在量子计算机条件下都没有有效算法,这些难解问题可以用来构造公钥密码系统。因此研究辫子群上的公钥密码系统具有重要意义。 本文首先利用辫子群上CSP问题的难解性设计了一种新的密钥交换协议,该协议与现有的密钥交换协议相比,能够抵御三种已知的攻击方式,并在共享密钥的结构上克服了现有密钥交换协议的弱点。接着利用CSP问题的难解性和OM假设设计了一种能够证明EUF-CMA安全性的数字签名算法CMSS,而目前现有的辫子群上的数字签名算法只达到了静态意义下的安全。最后本文指出了两类辫子群上的公钥密码系统可能的研究方向。
其他文献
异常点在统计研究中扮演着重要的作用,大量的理论和方法被发展出来研究这些现象.虽然在早期的统计研究中异常点分析就被很多文献考虑过,但是在时间序列分析领域内最早引入异常点
本论文研究了几类具有一定的生物背景或实际意义的带脉冲的泛函微分(差分)方程的周期解存在性及指数稳定性,并得到了一系列新的结果。 本论文的结构如下。 第一章,我们使
主要运用文献资料法、逻辑分析法、数理统计法等方法,分别从提高机体的运动能力,改善心血管系统功能等方面对体育锻炼与防衰老的相互关系进行分析讨论.结果分析为适度的体育
本文主要研究带注资的扩散风险模型的的最优分红问题.我们考虑每次分红时需要支付固定交易费用和比例交易费用,这样分红问题变为脉冲控制问题.为了降低自己面临的风险,保险公司通常会采用再保险,于是我们考虑了超额损失再保险.同时,在保险公司的盈余为负时,允许股东注资,使保险公司继续运营下去.我们的目标是最大化分红效用的贴现值减去注资贴现制的期望.我们得到了值函数所满足的拟变分不等式,并得到了最优回归函数和最
随着计算机、互联网在大学生群体中的广泛普及,诸多网络伦理道德问题也日益凸显.笔者通过问卷抽样调查,了解在校大学生的网络生活状况及行为,分析他们的网络生活状况,提出加
模糊非线性系统理论正广泛应用于大量工程系统中,为了研究模糊非线性系统的求解,采用模糊结构元方法、参数变换法结合同伦法完成了一类模糊非线性系统的求解,并做了证明和实验验
本篇论文中,主要研究次临界情形的非标准非聚焦Beam方程utt+∑ni=1(δ)4iu+u+|u|p-1u=0.我们建立了整体适定性,并利用[10,11]中的集中紧方法建立低维情形的散射理论.  在第一
文中结合对2009年和2010年浙江省理科综合高考样卷的思考,通过习题拓展、学生实验拓展、日常生活拓展等三方面阐述对学生探究能力进行培养的策略。 In this paper, we think
在证券交易市场上,风险时时刻刻存在,人们为了规避风险,相继发展了各种风险度量(或叫风险测度)技术和风险度量理论。 本文主要对风险度量的发展现状及发展趋势做了详细的阐述
随着通信技术的发展,尤其是Intemet的快速普及,出现了许多新的应用程序如电视会议、分布式系统、计算机协同工作等。它们需要在多个计算机之间进行交互式通信。采用传统的单播