不可否认签名与代理签名的应用研究(master)
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
完全委托型的优点是简单方便容易实现缺点是原始签名人向代理签名人暴露了他的秘密密钥使代理签名人可以在任何文件上代表原始签名人生成数字签名而且他生成的代理签名和原始签名人的普通数字签名没有任何区别因而原始签名人和代理签名人可以对他们生成的签名互相抵赖
第 1 章 绪论 代 号 10701 学 密 编 号 000912215 级 号
提交论文日期
2
不可否认签名与代理签名的应用研究
创新性声明
本人声明所呈交的论文是我个人在导师的指导下进行的研究工作及所取 得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外， 论文中不包含其它人已经发表或撰写过的研究成果；也不包含为获得西安电子科 技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志所做 的任何贡献均已在论文中做了明确的说明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切相关责任。 本人签名：______________ 日期：______________
4
不可否认签名与代理签名的应用研究
ABSTRACT
This thesis mainly discusses undeniable signature schemes and proxy signature schemes. The main contents and results that the author obtained are as follows: 1. We introduce some basic digital signature schemes and several kinds of attacks the enemy can mount against a digital signature scheme. The security of the signature schemes whose signatures have specific form is discussed in the random oracle model. As an example, we proof the security of Schnorr signature against adaptive chosen message attack in the random oracle model. 2. We introduce the notion and model of undeniable signature and show its applications available. Undeniable signature schemes based on the problems of discrete logarithm and RSA are given and their security is analyzed. We then introduce the notion and model of designated confirmer signature. A method to contruct designated confirmer signature scheme is given. Using this method we propose a new secure designated confirmer signature scheme and proof its security. 3. We introduce the notion and taxonomy of proxy signature as well as its security properties needed. We specify the schemes of basic proxy signature, strong non-designaed proxy signature and strong proxy signature with proxy signer privacy protection. Their security properties are analyzed. A strong proxy signer protected proxy signature scheme without an authority, which is more reasonable and more efficient, is proposed. We also point out its advantages over original schemes. Keyword: Undeniable Signature
1
分类号 TN918.4 UDC
公 开
题
（中、英文）
目
不可否认签名与代理签名 的应用研究 Study on the Applications of Undeniable Signature and Proxy Signature
作
者
姓
名王长林Biblioteka 胡予濮 教授 密码学指导教师姓名、职务 学 科 门
类 军事学 学科、专业 2003 年 1 月
关于论文使用授权的说明
本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即： 研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。本人保 证毕业离校后，发表论文或使用论文工作成果时署名单位仍然为西安电子科技大 学。学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文 的全部或部分内容，可以允许采用影印、缩印、或其它复制手段保存论文。 （保密 的论文在解密后遵守此规定） 本学位论文属于保密，在__年解密后适用本授权书。 本人签名：______________ 导师签名：______________ 日期：______________ 日期：______________
Proxy Signature
Designated Confirmer Signature
第 1 章 绪论
5
目 录
第1章 §1.1 1.1.1 1.1.2 1.1.3 §1.2 1.2.1 1.2.2 §1.3 1.3.1 1.3.2 §1.4 1.4.1 1.4.2 第2章 §2.1 2.1.1 2.1.2 §2.2 2.2.1 2.2.2 第3章 §3.1 §3.2 3.2.1 3.2.2 §3.3 3.3.1 3.3.2 绪 论 .....................................................................................................1 研究背景 ...............................................................................................1 密码学的重要性 ...................................................................................1 公钥密码体制 .......................................................................................2 数字签名体制 .......................................................................................2 不可否认签名及其发展状况 ...............................................................4 不可否认签名 .......................................................................................4 发展状况 ...............................................................................................5 代理签名的内容及发展状况 ...............................................................5 代理签名体制及其基本类型 ...............................................................5 发展状况 ...............................................................................................7 论文安排和研究成果 ...........................................................................7 论文安排 ...............................................................................................7 研究成果 ...............................................................................................8 基本签名体制及安全性分析 ...............................................................9 一些普通的签名体制 ...........................................................................9 基于素数域上离散对数问题的数字签名体制 ...................................9 基于因子分解问题的签名体制 .........................................................13 数字签名在随机问答器模型下的安全性 .........................................15 基本知识和模型 .................................................................................15 Schnorr 签名对自适应选择消息攻击的安全性 ...............................17 不可否认签名 .....................................................................................23 不可否认签名模型及需要的知识 .....................................................23 不可否认签名体制 .............................................................................24 基于离散对数的体制 .........................................................................24 基于 RSA 的不可否认签名体制 .......................................................30 指定证实人签名 .................................................................................34 指定证实人签名方案的一般实现 .....................................................35 Schnorr 指定证实人签名体制及其安全性分析 ...............................36
第 1 章 绪论
3
摘要
本文主要研究了不可否认签名体制和代理签名体制， 作者主要的研究内容及成 果如下： 1) 介绍基本的数字签名体制及对数字签名体制的各种攻击。在随机问答 器模型下讨论了签名具有某种特定形式的签名体制的安全性。作为一 个例子，证明了 Schnorr 签名在随机问答器模型下对自适应选择消息 攻击的安全性。 2) 引入不可否认签名的概念和模型，说明其存在的应用。介绍了已有的 基于离散对数和 RSA 的不可否认签名体制，分析了它们的安全性质； 引入指定证实人签名的概念和模型，介绍了一种构造指定证实人签名 体制的方法， 并依照构造方法提出了一种安全的指定证实人签名体制， 证明了新体制的安全性。 3) 引入代理签名概念、分类及需要满足的安全性质。介绍了基本的代理 签名体制、强壮的非指定代理签名体制和代理签名人身份保密的代理 签名体制，分析了它们具有的安全性质。结合实际应用提出了一种更 合理、更高效的不需要可信第三方的代理签名人身份保密的代理签名 体制，并指出新体制相比已有体制的优点。 关键词：不可否认签名 指定证实人签名 代理签名
第 1 章 绪论 代 号 10701 学 密 编 号 000912215 级 号
提交论文日期
2
不可否认签名与代理签名的应用研究
创新性声明
本人声明所呈交的论文是我个人在导师的指导下进行的研究工作及所取 得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外， 论文中不包含其它人已经发表或撰写过的研究成果；也不包含为获得西安电子科 技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志所做 的任何贡献均已在论文中做了明确的说明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切相关责任。 本人签名：______________ 日期：______________
4
不可否认签名与代理签名的应用研究
ABSTRACT
This thesis mainly discusses undeniable signature schemes and proxy signature schemes. The main contents and results that the author obtained are as follows: 1. We introduce some basic digital signature schemes and several kinds of attacks the enemy can mount against a digital signature scheme. The security of the signature schemes whose signatures have specific form is discussed in the random oracle model. As an example, we proof the security of Schnorr signature against adaptive chosen message attack in the random oracle model. 2. We introduce the notion and model of undeniable signature and show its applications available. Undeniable signature schemes based on the problems of discrete logarithm and RSA are given and their security is analyzed. We then introduce the notion and model of designated confirmer signature. A method to contruct designated confirmer signature scheme is given. Using this method we propose a new secure designated confirmer signature scheme and proof its security. 3. We introduce the notion and taxonomy of proxy signature as well as its security properties needed. We specify the schemes of basic proxy signature, strong non-designaed proxy signature and strong proxy signature with proxy signer privacy protection. Their security properties are analyzed. A strong proxy signer protected proxy signature scheme without an authority, which is more reasonable and more efficient, is proposed. We also point out its advantages over original schemes. Keyword: Undeniable Signature
1
分类号 TN918.4 UDC
公 开
题
（中、英文）
目
不可否认签名与代理签名 的应用研究 Study on the Applications of Undeniable Signature and Proxy Signature
作
者
姓
名王长林Biblioteka 胡予濮 教授 密码学指导教师姓名、职务 学 科 门
类 军事学 学科、专业 2003 年 1 月
关于论文使用授权的说明
本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即： 研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。本人保 证毕业离校后，发表论文或使用论文工作成果时署名单位仍然为西安电子科技大 学。学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文 的全部或部分内容，可以允许采用影印、缩印、或其它复制手段保存论文。 （保密 的论文在解密后遵守此规定） 本学位论文属于保密，在__年解密后适用本授权书。 本人签名：______________ 导师签名：______________ 日期：______________ 日期：______________
Proxy Signature
Designated Confirmer Signature
第 1 章 绪论
5
目 录
第1章 §1.1 1.1.1 1.1.2 1.1.3 §1.2 1.2.1 1.2.2 §1.3 1.3.1 1.3.2 §1.4 1.4.1 1.4.2 第2章 §2.1 2.1.1 2.1.2 §2.2 2.2.1 2.2.2 第3章 §3.1 §3.2 3.2.1 3.2.2 §3.3 3.3.1 3.3.2 绪 论 .....................................................................................................1 研究背景 ...............................................................................................1 密码学的重要性 ...................................................................................1 公钥密码体制 .......................................................................................2 数字签名体制 .......................................................................................2 不可否认签名及其发展状况 ...............................................................4 不可否认签名 .......................................................................................4 发展状况 ...............................................................................................5 代理签名的内容及发展状况 ...............................................................5 代理签名体制及其基本类型 ...............................................................5 发展状况 ...............................................................................................7 论文安排和研究成果 ...........................................................................7 论文安排 ...............................................................................................7 研究成果 ...............................................................................................8 基本签名体制及安全性分析 ...............................................................9 一些普通的签名体制 ...........................................................................9 基于素数域上离散对数问题的数字签名体制 ...................................9 基于因子分解问题的签名体制 .........................................................13 数字签名在随机问答器模型下的安全性 .........................................15 基本知识和模型 .................................................................................15 Schnorr 签名对自适应选择消息攻击的安全性 ...............................17 不可否认签名 .....................................................................................23 不可否认签名模型及需要的知识 .....................................................23 不可否认签名体制 .............................................................................24 基于离散对数的体制 .........................................................................24 基于 RSA 的不可否认签名体制 .......................................................30 指定证实人签名 .................................................................................34 指定证实人签名方案的一般实现 .....................................................35 Schnorr 指定证实人签名体制及其安全性分析 ...............................36
第 1 章 绪论
3
摘要
本文主要研究了不可否认签名体制和代理签名体制， 作者主要的研究内容及成 果如下： 1) 介绍基本的数字签名体制及对数字签名体制的各种攻击。在随机问答 器模型下讨论了签名具有某种特定形式的签名体制的安全性。作为一 个例子，证明了 Schnorr 签名在随机问答器模型下对自适应选择消息 攻击的安全性。 2) 引入不可否认签名的概念和模型，说明其存在的应用。介绍了已有的 基于离散对数和 RSA 的不可否认签名体制，分析了它们的安全性质； 引入指定证实人签名的概念和模型，介绍了一种构造指定证实人签名 体制的方法， 并依照构造方法提出了一种安全的指定证实人签名体制， 证明了新体制的安全性。 3) 引入代理签名概念、分类及需要满足的安全性质。介绍了基本的代理 签名体制、强壮的非指定代理签名体制和代理签名人身份保密的代理 签名体制，分析了它们具有的安全性质。结合实际应用提出了一种更 合理、更高效的不需要可信第三方的代理签名人身份保密的代理签名 体制，并指出新体制相比已有体制的优点。 关键词：不可否认签名 指定证实人签名 代理签名