对几种特殊门限签名方案的研究-应用数学专业论文.docxVIP

户户 |玩 主、 互 吁:U hou08070jO斗。! 儿论文题 l I 儿 门HH·LYrF/LLLMvl-EEEEJ(包···、、.?.，本人郑f1í.:户时 门HH ·LY- --rF / LLL Mvl - EEEE J (包 ···、、 .?.， 工作及以衍的 fi)f 究成* 。尽找JYf 失11 ，I你 f 义 f If 特别力11 以小j飞沁不11纹洲的 地方外，论文小小《JLfrJC仙人已经发求和民刀的研究成果，也不包含 为获得千卡尔交边大学或其他教育机构的学位或证书所使川过的材料 。 与我一 向L作的同志对本研究所做的任何必献均己在论义 t- {. 1 作了明 确的说明并表示了谢意。 本人答 r1 日;贝儿o IS . 本人完全 f 解华尔交远大学有关仅留、使川学位论文的规定， [J:学 校有权保留送交论文的复印件，允许论文被查阅和借阅 。学校可以公 布论文的全部必部分内容， nf 以来川影C(J 、缩印或jC 他复制于段(呆在 论文 。 保密的论文在解密后退守此规元，本论文无保密内容 。 I11JHuys--而/-E····· I11J Huy s--而/ -E····· EBEE- 摘要 摘要 I I 对几种特殊门限签名方案的研究 摘要 门限签名是为了解决签名权限过于集中，分散签名权的需求，从而在数字签 名的基础上提出的一种门限签名。其实质是将秘密共享技术应用于数字签名中， 只有当不少于 t 名成员将其各自子密钥对消息进行签名，并合并这些签名才产生 最终的门限签名。随着全球信息化程度的日益提高，网络的迅速发展，普通的门 限签名早已不能满足实际生活中一些新的需求。所以，一个性能良好的门限签名 方案不仅建立在扎实的理论基础上，还应灵活的应用到实际生活中。 本文主要研究的是门限盲签名和门限代理签名，同时将理论上的签名方案应 用到实际生活中。主要研究成果如下： 1. 先是从 RSA 公钥密码体制、EIGamal 公钥密码体制和 ECC 公钥密码体制 着手，基于这三种典型的公钥密码体制研究门限签名，分析其安全性和效率，为 后面拓展新的门限签名做好铺垫。 2. 基于椭圆曲线密码体制、部分盲签名、秘密共享技术提出了一种新的门 限部分盲签名方案。通过对现有的门限盲签名方案的分析，发现此类的签名方案 普遍存在效率低，应用性范围小等缺点。本文在保证方案基本的安全特性的情况 下，结合部分盲这一特性，提出了一种新的门限部分盲签名，弥补了普通门限盲 签名中缺乏的任何第三方对签名的可验证性。并将新提出的方案同已有的方案进 行了效率对比，可知新的门限方案较前人提出的方案效率更好。 3. 利用拉格朗日公式以及无证书密码体制，提出了一种新的门限代理签名 方案。通过对方案[85]进行安全性分析，发现该方案存在原始签名者或代理签名 者的公钥替换攻击，在对原方案进行改进之后，使之不存在公钥替换攻击，并减 少了方案的计算量和通信量。 4. 将新提出的门限部分盲签名方案应用到电子投票系统中，很好的将理论 运用到实际生活中，并对电子投票系统的安全性进行分析，发现该系统具备合法 性、匿名性、唯一性、可验证性、健壮性等特点。 关键词：门限签名，公钥密码体制，椭圆曲线，公钥替换攻击，电子投票 Ab Abstract I II THE RESEARCH OF SEVERAL SPECIAL THRESHOLD SIGNATURE SCHEMES ABSTRACT Threshold signature is a signature scheme based on digital signature which is designed to address the needs of decentralizes the over-concentration signature. Its essence is the secret sharing technology applied to the digital signature, only when no less than t members use their sub-secret keys to sign the message, and merge these signatures can produce the final threshold signature. As the global informationization degree is increasing day and day, the rapid development of the network, the normal threshold signature already cannot