学位论文 > 优秀研究生学位论文题录展示

特殊数字签名的理论研究与应用

作　者: 柳欣
导　师: 徐秋亮
学　校: 山东大学
专　业: 计算机应用技术
关键词: 密码学数字签名群签名代理签名门限签名知识签名随机预言模型
分类号: TN918.1
类　型: 硕士论文
年　份: 2005年
下　载: 238次
引　用: 1次
阅　读: 论文下载

内容摘要

“数字签名”的思想是W. Diffie与M. Hellman在他们的开创性论文“密码学的新方向”中首先提出的。研究者之所以提出数字签名方案,就是为了使个人或组织能“数字地”对某份数字文件签名。随着网络的发展和信息系统的广泛使用,电子政务、电子商务甚至日常生活都大量要求对数字文件进行各种处理,数字签名作为手写签名在数字文件中的合法对应物必将被广泛应用。随着研究的逐步深入,许多著名的数字签名方案得以提出,如RSA,ElGamal,DSS等。但在某些应用中,很有必要为普通数字签名方案增加某些额外的特性。于是出现了许多特殊类型的数字签名方案,我们称这些方案为具有特性的数字签名方案。本文的主要工作就是围绕这些具有特性的方案的理论与应用而展开的。自1991年群签名的概念由D. Chaum与E. Heyst提出以来,群签名因其显著的特性引起人们的广泛关注。许多群签名方案及基于群签名方案的密码协议被提出。但是,群签名方案的效率是一个棘手问题。为使群签名同时具有匿名性与可追踪性(发生争议时可打开),群签名的执行效率往往比较低下。因此,群签名方案的效率分析便成为一个令人感兴趣的问题。本文对几个典型群签名方案进行了效率分析。结果显示,G. Ateniese等人在CRYPTO’2000上提出的群签名方案具有较为优越的效率与安全特性,以该方案为基础构造各种密码协议可能会达到较好性能。多群签名方案是对普通群签名方案的一种推广。如何构造安全、高效的多群签名到目前为止还是一个未解决的问题。在G. Ateniese和G. Tsudik的多群签名方案中,主要缺陷是使用了低效的基于两个双重离散对数相等的知识签名协议。为此,提出了两个改进方案,新方案的构造过程使用了更为高效的知识签名协议。新方案的安全性在随机语言模型下得到了较为充分的分析。而且,使用了具体参数将新方案与原始方案进行了执行效率的比较。另外,还提出一个子群签名方案,该方案是对G. Ateniese和G. Tsudik的子群签名方案的改进。可以证明几个新方案都具有更好的安全性、有效性和实用性。电子拍卖是一种新兴的电子商务形式。最近,在互联网上已经出现了多种形式的电子拍卖服务。由于群签名方案使得群体成员可以匿名地被确信属于该群体并进行签名,同时这种签名方案具备如匿名性、无关联性、可追踪性、抵抗联合攻击、陷害攻击等诸多特殊性质,许多文献都将群签名列为设计电子拍卖方案的一种有效工具。然而,在群签名方案中,群管理员拥有过大的特权,且不能提供有效的成员废除方法,因此现有的基于群签名的电子拍卖方案较少且不能令人满意。本文设计了一个新的基于群签名的电子拍卖方案,该方案对群管理员的权限

全文目录

摘要  5-7
ABSTRACT  7-9
1 引言  9-12
  1．1 背景介绍  9
  1．2 本文的工作  9-11
  1．3 本文的组织  11-12
2 数字签名方案概述  12-20
  2．1 数字签名的定义与攻击分类  12-14
  2．2 具有特性的数字签名方案  14-16
    2．2．1 群签名  14
    2．2．2 盲签名  14-15
    2．2．3 门限签名  15
    2．2．4 代理签名  15-16
    2．2．5 前向安全签名  16
    2．2．6 环签名  16
  2．3 预备知识  16-20
3 群签名方案的研究综述  20-27
  3．1 群签名方案的研究进展  20-23
  3．2 典型的群签名方案及其分析  23-24
  3．3 对几个群签名方案的效率分析  24-27
4 基于群签名构造多群签名方案与子群签名方案  27-36
  4．1 对ACJT群签名方案的回顾  27-28
    4．1．1 系统的建立  27
    4．1．2 成员的加入  27
    4．1．3 签名  27-28
    4．1．4 签名验证  28
    4．1．5 签名的打开  28
  4．2 多群签名方案简介  28-29
  4．3 两个高效的多群签名方案  29-34
    4．3．1 多群签名方案Ⅰ  29-32
    4．3．2 多群签名方案Ⅱ  32-34
  4．4 子群签名方案简介  34
  4．5 一个高效的子群签名方案  34-35
    4．5．1 签名  34-35
    4．5．2 验证签名  35
    4．5．3 安全性及效率分析  35
  4．6 总结  35-36
5 基于群签名的公开拍卖方案  36-46
  5．1 电子拍卖方案简介  36
  5．2 已有的基于群签名的电子拍卖方案  36-37
  5．3 一个基于群签名的公开拍卖方案  37-41
    5．3．1 系统的建立  38
    5．3．2 竞标者注册  38-39
    5．3．3 竞标的准备阶段  39
    5．3．4 匿名竞标  39-40
    5．3．5 开标  40-41
    5．3．6 废除投标者  41
  5．4 安全性及效率分析  41-45
    5．4．1 安全性分析  41-44
    5．4．2 效率分析  44-45
  5．5 总结  45-46
6 改进的具有已知签名者的代理签名方案  46-54
  6．1 门限代理签名方案简介  46
  6．2 对SUN方案的回顾  46-48
  6．3 一个改进的具有已知签名者的门限代理签名方案  48-52
    6．3．1 Sun方案的弱点  48
    6．3．2 本节的新方案  48-50
    6．3．3 安全性分析  50-52
  6．4 总结  52-54
结束语  54-55
参考文献  55-60
致谢  60-61
攻读硕士学位期间发表的学术论文  61-62
学位论文评阅及答辩情况表  62

特殊数字签名的理论研究与应用

内容摘要

全文目录

相似论文