首页> 中文学位 >前向安全环签名研究
【6h】

前向安全环签名研究

代理获取

目录

文摘

英文文摘

声明

第1章 绪论

1.1课题研究背景与意义

1.2研究现状

1.3主要研究内容

1.4论文结构

第2章 基础知识

2.1数学基础知识

2.1.1因子分解

2.1.2同余的定义、基本性质及相关定理

2.1.3欧拉函数

2.1.4杂凑函数

2.1.5随机数

2.2难解问题

2.2.1因子分解难题

2.2.2离散对数难题

2.2.3 Diffie-Hellman问题

2.2.4二次剩余问题

2.4环签名

2.4.1环签名的一般模型

2.4.2环签名的安全性要求

2.4.3分叉引理(Forking Lemma)

2.5双线性对

小结

第3章 前向安全环签名

3.1前向安全环签名模型

3.1.1前向安全环签名的定义

3.1.2前向安全环签名方案的安全要求

3.2基于环Zn上的圆锥曲线前向安全的环签名

3.2.1环Zn上的圆锥曲线

3.2.2基于环Zn上的圆锥曲线的前向安全环签名方案算法

3.2.3伪造攻击

3.2.4改进方案

3.2.5安全性分析

小结

第4章 基于身份的环签名

4.1基于身份的签名

4.2 Au Man Ho等提出的基于身份的环签名方案

4.3 Au Man Ho环签名的安全性分析

4.4 Au Man Ho环签名的改进

小结

第5章 基于身份的前向安全环签名

5.1基于身份的前向安全环签名的形式化定义

5.2 随机模型下可证安全的基于身份的前向安全环签名

5.2.1安全性模型

5.2.2新的基于身份的前向安全环签名方案

5.2.3安全性分析

5.3标准模型下基于身份的前向安全环签名

5.3.1安全性模型

5.3.2标准模型下基于身份的前向安全环签名方案

5.3.3安全性分析

小结

结论

致谢

参考文献

攻读硕士学位期间发表的论文及科研成果

展开▼

摘要

2001年,Rivest,Shamir,Tauman提出了环签名的概念。环签名是一类以完全匿名方式对消息进行签名的特殊数字签名,验证者确信签名来自于环中的某个成员,却无法判断签名人的真实身份。环签名适用于匿名投票系统,可转移电子现金系统等,成为实现匿名交易安全的核心技术。作为环签名基础的公钥加密体制,存在着密钥泄露的问题,对于环签名的安全性来说是致命的。从密钥泄露问题出现以来,探索有效地解决方法一直没有停止过,直到1997年,Anderson提出了前向安全数字签名思想。
   前向安全数字签名与普通数字签名不同的是增加了一个私钥更新算法,具体过程是:将数字签名的有效时间被分成若干个周期,在每一个周期内使用不同的私钥,而验证签名的公钥在整个有效时间内保持不变。每个周期结束时,利用该周期的私钥,由系统内设置好的更新算法产生下一个周期的私钥。这样若某个周期内的私钥泄露,不会影响在该周期之前产生的签名。前向安全的签名体制也可以引入到环签名方案中,保护签名人的私钥,防止签名被伪造攻击,进一步提高了环签名的安全性。
   本文主要对前向安全环签名进行了研究,主要工作如下:
   首先,分析了一种基于环Zn上的圆锥曲线的前向安全环签名方案,指出了该签名方案中私钥更新算法的不足之处,给出了一个可能存在的伪造攻击。改进后的方案在原有的困难问题上又增加了因子分解困难问题,安全性有了很大的提高。
   其次,对Au Man Ho等提出的基于身份的环签名进行了伪造攻击,结合已有的两种改进方案,提出了更加安全的改进方案。新方案在效率上也有了一定地提高。
   最后,给出了两个基于身份的前向安全环签名方案,分别在随机预言模型与标准模型下详细地进行了安全性证明。在前向安全性方面,第一个方案是基于因子分解困难问题,第二个方案是基于离散对数问题。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号