基于双线性对的数字签名方案研究-应用数学专业论文.docxVIP

基于 基于双线性对的数字签名方案研究 I万方数据 I 万方数据 摘 要 随着数字签名技术的发展和应用，以及基于双线性对算法的密码体制的建立，双 线性对逐渐成为构建数字签名方案的重要工具，双线性对理论的研究和基于双线性对 的签名体制的研究具有非常重要的意义，双线性对理论逐渐成为理论研究的热点。 本文对双线性对产生的背景、定义性质等理论进行了详细的论述，并给予了必要 的证明。对 DLP 问题、CDHP 问题、DDHP 问题等 Diffie-Hellman 困难问题给予了相 关的理论分析与必要的证明。基于这些困难问题的存在性，双线性对体制得以建立。 相比于其他签名体制，基于双线性对的签名方案具有密钥长度短、安全性高，实际应 用的优点。鉴于这些重要的优点，双线性对成为目前构造数字签名方案的重要工具。 通过给出历史上出现过的若干基于双线性对的数字签名方案，历史上出现过的重要的 数字签名方案，充分显示了双线性对技术对于构建数字签名方案的优越性。 本文最后构建了一个基于双线性对 Diffie-Hellman 困难问题和 Hash 函数的代理 盲签名方案，并给予了安全性证明。 关键词：双线性对，数字签名，代理盲签名 II II 万方数据 Abstract With the development and application of digital signature technology, the bilinear pairings has become an important tool to build digital signature schemes day by day. At the same time, the research of the bilinear pairings and the cryptosystem from the bilinear pairings has been significant. We discussed in detail and gave the necessary proof to the definition and the nature of the bilinear pairings in this paper. We also gave theoretical analysis and necessary proof to the DLP, CDHP, DDHP problems, which the bilinear pairings cryptosystem based on. Compared to other signature schemes, the scheme from the bilinear pairings possesses more short key length. In view of this, the bilinear pairings has been an important tool in building digital signature schemes. We can distinguish the advantages of the bilinear pairings by a number of digital signature schemes based on the bilinear pairings from other digital signature schemes. Finally, we constructed a new proxy blind scheme based on DLP and Hash functions, and gave a security proof to the new proxy blind scheme. Key words: bilinear pairings, digital signature, proxy blind scheme PAGE III PAGE III 万方数据 目 录 摘 要 I AbstractII 目 录 III 第一章 绪论 1 §1.1 研究背景 1 §1.2 研究意义 2 §1.3 国内外研究现状 3 §1.4 本文的研究内容与结构安排 4 第二章 基本概念和基础理论 6 §2.1 公钥密码体制 6 §2.2 Hash 函数 9 §2.2.1 Hash 函数定义及性质 9 §2.2.2 Hash 函数的设计 10 §2.2.3 Hash 函数的安全性 10 §2.3 计算复杂性 11 第三章 双线性对理论 14 §3.1 双线性对的定义与性质 14 §3.2 基于双线性对的计算困难问题