基于椭圆曲线的签名方案设计及其快速实现

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:qq330525312
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在当今开放的互联网环境中,数字签名在建立安全可信通信环境中发挥着重要的作用。基于椭圆曲线的签名方案是数字签名方案中一个重要的分支。对于椭圆曲线密码的研究,本文在对前人研究成果总结的基础上主要展开了以下方面的研究。(1)本文对前向安全签名方案进行了研究。众所周知,具有前向安全的数字签名是一类重要的数字签名方案。其要求攻击者即使在t时段入侵系统获得签名密钥,也无法伪造t时段之前的签名。换句话说,前向安全数字签名确保了密钥泄露时段以前所有签名的有效性。本文在对一些方案安全性问题分析之后,提出了一个基于椭圆曲线的前向安全签名方案,并对方案的安全性和效率进行了分析。(2)本文对基于身份的环签名进行了研究。在环签名中,不但签名验证者需要验证所有环成员的公钥,而且签名者也需要验证其他环成员证书的有效性。大量公钥的传输和有效性验证极大影响了方案的效率。基于身份的环签名很好地解决了传统PKI公钥系统中繁琐的证书发放和管理问题。本文在对一些环签名方案研究之后,提出了一个具有多重属性的基于身份环签名方案,给出了具有多重属性的基于身份环签名方案的定义和安全性要求,并且证明了我们提出的方案除了具有不可伪造性、无条件匿名性之外,同时还具备第三方不可验证性,不可传递性,签名者身份模糊性,弱可链接性以及签名者身份可验证性。(3)本文基于BLS方案提出了一个基于双线性对的高效签名方案。方案安全性能够紧规约到CDH问题。由于CDH问题被公认为是无限接近DL困难性问题,这为方案的安全性提供了保证。此外,该方案通过预计算,提高方案的签名计算速度。(4)为了提高椭圆曲线密码方案的实现效率,本文对标量乘运算进行了研究。本文首先对DR算法进行了改进,提出了一个基于DR算法的改进型ZLMDR算法。改进的算法比起原算法在汉明重和比特串长度上降到了最低。紧接着,本文将ZLMDR算法与滑动窗口方法结合提出了比传统NAF-滑动窗口算法更加高效的ZLMDR-滑动窗口算法,并且将ZLMDR算法与Shamir算法结合提出了比传统NAF-Shamir算法更加高效的ZLMDR-Shamir算法。同时,本文对MOF算法也进行了改进,提出了ZLMOF算法。改进的算法比起原算法在汉明重跟比特串长度上降到了最低。紧接着,将ZLMOF算法与滑动窗口方法结合提出了比传统NAF-滑动窗口算法更加高效的ZLMOF-滑动窗口算法,并且将ZLMOF算法与Shamir算法结合提出了一个比传统NAF-Shamir算法更加高效的ZLMOF-Shamir算法。
其他文献
基于属性的加密(ABE)是一种能够支持多对多加密模式的新型公钥加密,同时也是身份加密体制的一种重要延伸。在属性加密机制中,用户的身份信息不再只是简单的单个信息,而是由一
随着网络环境中数字图像的日益增长,图像数据的安全也成为了急需解决的网络新问题。3D模型便是其中重要的内容,对3D模型的加密也是刻不容缓。3D模型包含表面模型和实体模型。表
把密码方案的安全基础建立在已知的数学难题上是密码设计常用的一种方法。一个好的密码方案除了要求是安全的,还应该是高效的。格是一种典型的线性代数结构,并且格上一些问题