电子选举中基于身份盲签名体制的应用研究-软件工程专业论文.docxVIP

万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 万方数据 万方数据 摘要 摘 要 随着网络技术的高速发展，各种网络服务已经渗透到社会生活的各个领域。 网络技术、网络服务在带来了巨大便利的同时，也给信息安全带来了前所未有的 威胁。密码学作为保证信息保密性、完整性和可用性的主要手段得到了人们越来 越多的重视。 自 1985 年，Miller 和 Koblitz 独立提出椭圆曲线密码 ECC( Elliptic Curve Cryptography ) 以来，ECC 以其密钥长度短、安全性能高、计算量小、存储空间占 用小和带宽要求低等特点，受到国际上的广泛关注，已经对 RSA，ElGamal 等传 统公钥密码体制形成强劲的挑战，并正在被逐步应用于诸如智能卡、无线通信等 领域。与此同时，利用椭圆曲线上的双线性对-Tate 对和 Weil 对，可以建立基于身 份的密码体制 IBC(Identity Based Cryptosystem)。其特点在于公钥可以由标识用户 身份的信息（比如名字或 E-mail 地址）直接求得，从而减轻传统密码体制中对公 钥证书的依赖，特别适用于 PKI、Ad-hoc 网络等应用领域。目前针对椭圆曲线密 码的研究主要围绕着以下几个方面进行：在实际应用中，特别是在侧信道攻击的 情况下，如何快速、安全地实现椭圆曲线上的标量乘及双线性对的计算；如何利 用双线性对，构造满足各种特定需求的安全高效的 IBC 体制。同时对超椭圆曲线 上密码体制的研究也正在逐步走向深入。 基于以上热点问题，本文在如下方面开展研究： 1. 在分析 Ebeid 等人提出的二进制结构树，及椭圆曲线双线性对的计算基础 上，以 Miller 算法为基础，分析了 BMX 算法，利用整数最优 BSD 表示的随机生 成算法，通过对 BSD 表示的合理分组，提出了特征值为 2 的有限域上椭圆曲线双 线性对的快速实现算法。与此同时，在 BMX 算法基础上，利用代数几何中的范数、 共轭直线等概念，结合约化思想，给出特征值为 3 的有限域上的椭圆曲线双线性 对的快速实现算法。通过理论分析与实际验证，所提出的算法与原有算法相比效 率都有明显提高。 2. 根据安全电子商务和安全电子政务的实际需求，以改进的椭圆曲线标量算 法、双线性对算法为基础，构造了基于身份的代理盲签名，克服了原有代理签名 体制中代理密钥生成、签名验证的计算复杂度高等问题，并给出了有关效率分析 与安全性证明。 I 摘要 3. 重点分析了 Asadpour 选举协议的缺陷与不足，并根据电子商务的特殊需 求，设计了安全的电子选举协议，其以双线性对为基础，运用了基于身份的特殊 盲签名。 关键词：椭圆曲线公钥密码，双线性对，盲签名，电子选举 II ABSTRACT ABSTRACT With the rapid development of the technique in network, all kinds of net services have soaked into all aspects of people’s life. While bringing great convenience to our life, network technology and network service also bring unprecedented threat to information security. As a main way to protect information confidentiality, integrity and availability, cryptography has paid more and more attention. In 1985, Miller and Koblitz proposed ECC (Elliptic Curve Cryptog