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

万方数据 万方数据 青海师范大学学位论文独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进 行的研究工作及取得的研究成果。尽我所知，除了文中特别 加以标注和致谢的地方外，论文中不包含他人已发表或撰写 过的研究成果，也不包含为获得青海师范大学或其他教育机 构的学位或证书而使用过的材料。与我一同工作的同志对本 研究所做的任何贡献均已在论文中作了明确的说明并表示 了谢意。 研究生签名： 日期： 青海师范大学学位论文使用授权声明 青海师范大学、中国科学技术信息研究所、国家图书馆 有权保留本人所送交学位论文的复印件和电子文档，可以采 用影印、缩印或其他复制手段保存论文。本人电子文档的内 容和纸质论文的内容相一致。除在保密期内的保密论文外， 允许论文 被查阅和借阅，可以公布（或刊登）论文的全部 或部分内容。论文的（包括刊登）授权由青海师范大学研究 生部办理。 研究生签名： 导师签名： 日期： I 中文摘要 双线性对体制是近几年来数字密码研究比较热门的体制，它是用来构造数 字签名方案的重要工具，利用双线性对构造出来的数字签名具有短密钥，高安 全性和快速实现等优点。双线性映射是从超奇异椭圆曲线中的Weil 对和Tate对 配对中得到，许多原先基于离散对数困难问题的密码体制，都可以移植到超奇 异椭圆曲线上，得到相应的基于超椭圆曲线的密码体制，比原先密码体制提高 了效率。 本文通过对盲签名，代理签名，多重签名和群签名的研究，通过对已有的 方案进行分析，得到一些新的方案： 1.基于双线性对的无证书部分盲签名方案，既具备了无证书公钥密码学的 优势，又满足了部分盲签名的特性，具有高效性，更能在电子现金及投票等应 用中发挥作用。并在此方案基础上，应用于多重签名中，得到顺序多重部分盲 签名和广播多重部分盲签名，使得签名具有了特殊性质，从而更好地应用在实 际中； 2.基于双线性对的具有前向安全的代理签名方案，既保证了代理签名人的 代理签名权力，又有效的避免了代理签名者权力的滥用，具有一定的时效性， 保证原始签名人 A和代理签名人 B的利益，提高了签名方案的安全性；之后将 此方案应用于多重签名中，得到一种多重代理签名方案，即“多代一”，解决了 当需要很多代理签名人共同完成的一种签名方案，具有一定的实际意义。 3.基于双线性对的群签名方案，在方案中加入了签密的思想，即通过加密 算法 E k 和解密算法 D k 来实现的，大大降低了计算复杂度，提高了效率，基于 双线性对的群签名方案，群公钥和签密的长度是独立于群成员的，即不会因增 加或删除群成员的多少而受到影响，是一个常数，具有重要的实际意义。 关键词：双线性对，盲签名，代理签名，多重签名，群签名，前向安全 II Abstract Bilinear is a popular system of digital password in recent years, and it is an important tool to construct a digital signature scheme based on bilinear with the advantages of short key, high safety and rapid implementation. Bilinear mapping is from hypersingular elliptic curves of and being paired, many of the original password system based on the discrete logarithm problem of cryptography, can be transplanted to the hypersingular elliptic curves, which can obtain the corresponding based on Hyperelliptic Curve Cryptosystem and improve efficiency, comparing with the original cryptosystem. This essay got some new scheme through the analysis on the original scheme and the research based on blind signature, proxy signature, the signature of the multiple signature and group: Partially certificateless blind signature scheme based on pairings, not