格上基于身份的密码体制方案研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:gchy111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信息化时代随着信息技术的迅速发展而到来,传统密码学体制的安全性遭到了严重的威胁。近几年来,由于量子计算的快速发展,在其攻击下传统的困难问题如:离散对数、大整数因式分解等已不再是难题。在基于他们所构造的密码体制已不再安全。因而,目前能够寻找出抵抗量子攻击的密码体制已成为研究热点,更是研究迫在眉睫的课题之一。  为了抵抗量子攻击的威胁,人们将格密码引入进来,近几年来,基于格的公钥密码体制引起了很多学者的关注,格上的困难问题如:短向量问题、最近向量问题等都已证明是困难的,基于格问题建立的密码方案其优势在于:首先,基于格上的困难问题还没有发现量子多项式能够破译的算法;其次,格上的运算大多为线性运算与传统的数论密码相比实现效率高等。因此,在现代密码学中认为安全性基于格上的困难问题的密码具有抗量子攻击的性质。  在此基础上,将基于身份的密码体制引入到了格中,这样使得格密码也具有了身份机制的优势。在基于前向安全数字签名的前提下,David Galindo给出了构造新的基于身份前向安全签名,并提出了具体的概念和方案模型。本文在研究格上基于身份的密码体制的基础上,结合环签名、前向安全签名构造了一种格上基于身份的前向安全的环签名方案。其次,在代理重签名下以及基于身份的密码体制,在理想格下构造了理想格基于身份的代理重签名方案。论文主要研究内容如下:  第一部分简要概述了格签名的背景和意义以及当前的研究现状。  第二部分主要是有关格的预备知识。  第三部分是分析当前基于身份的数字签名方案模型。  第四部分构造了在格上基于身份的密码体制的前向安全环签名方案,具体进行了方案介绍和安全性分析。在前向安全签名方案中,为了解决私钥泄露问题,在这个方案中,将签名的整个时间周期划分为T个时间段,每一个时间段内所使用的私钥各不相同,且私钥是不断更新的,通过私钥更新算法,如利用时间段i内的私钥生成下一个时间段i+1的私钥。因此,当某一个时间段内的私钥发生泄露时,则它之前生成的的签名将不受影响。  第五部分在基于身的密码体制下,结合代理重签名方案以及利用理想格中的特殊的代数结构,构造了理想格上基于身份的代理重签名方案。签名方案具有较短的签名和相对较短的私钥长度,降低了运算复杂度,提高了运算效率。最后一部分对本文进行了简单的总结和展望。
其他文献
本文主要研究了两类生态传染病模型的动力学行为.首先研究了一类食饵染病的随机捕食者-染病食饵系统,借助随机微分方程相关理论方法,研究了随机系统正解的长时间行为,然后运
学位
概率论是研究大量随机现象的统计规律的一门学科。用数学语言来说,就是研究对随机现象的观察次数趋于无穷时,“它的极限”呈现出的某种规律性。概率极限理论就是其主要分支之一
设G是一个简单图,A(G)=(aij)是图G的邻接矩阵,其中ai,j=1当且仅当(vi,vj)是一条边,否则,ai,j=0.Deift和Tomei(On the determinant of the adjacency matrix for a planar sublatt
本文主要研究了遗传可分可链连续统上可扩Z2群作用的存在性问题.全文共分五章:第一章介绍了问题背景;第二章介绍了群作用的基本概念;第三章介绍了遗传可分可链连续统的基本性质;第
并联系统作为可靠性理论研究中的一种重要重要系统,在现实生活中,有着非常广泛的应用。这种应用涉及到人们工作生产和日常生活的方方面面,从大型的航空航天系统到日常生活的家用电器等系统。都涉及到并联系统的应用。这种应用已经逐步渗透到社会生产发展的各个领域。研究并联系统的可靠性有非常重要及深远的意义。在以往的研究中,对于n部件并联系统的可靠性,国内外学者大多数在开关完全可靠或者只有一个修理设备的假设前提下。
近年来,方程的应用涉及到工程、经济、社会活动的各个方面,方程的计算机求解成为人们研究的热点问题。这就使得方程的可计算性和计算复杂性问题受到更大的关注。本文主要研究DG
支持向量机自20世纪90年代由Vapnik提出以来,就以其卓越的学习能力成为了机器学习的研究热点。传统的支持向量机是研究两类分类的,而实际应用中多类分类更加常见,同时实际应
协同通信技术是利用多用户分布式节点进行资源共享的一种分集技术。它具有可以改善系统连接性能、提高信道利用率和频谱效率,减少资源浪费等优点。自动重发请求(ARQ)协议要考
在本文中,我们研究光滑黎曼流形(M,l)上的自然哈密顿系统H(x, p),其中T是一维环面,N是紧致流形,l是流形M上的黎曼度量,V是势能函数且满足V<0.我们证明了,在适当的条件下,若N的基本群