基于网络的可验证电子摇号系统的研究与实现-软件工程专业论文.docxVIP

万方数据 万方数据 注 1 注明《国际十进分类法 UDC》的类号 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工 作取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确 的说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁 盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 日 万方数据 万方数据 摘要 摘 要 随着电子商务的迅速发展，电子商务活动的安全性、效率性被广泛研究，但 有关电子商务活动的公平性研究，尚属起步阶段，对于缺乏信任基础的网络平台 上的电子商务来说，显得尤为重要。比如在电子彩票协议中，有时要公平地或者 说是随机地选取幸运者，公平性是此类协议能够生存和健康发展的基本前提。以 往，为了保障公平性，需要引入可信任的第三方，对协议的流程进行公平性检查， 但在现实生活中，可信任的第三方有可能为了获取利益而与他人合谋，使得协议 的公平公正性受到质疑。 在 1979 年 Shamir 的 Secret Sharing 中，借助有限域上的插值多项式构造了门 限秘密分享方案，且具有信息论意义上的安全，又由于其不依靠密码学意义上的 困难性问题，不需要进行复杂的运算，使其具有较高的效率。基于 Shamir 的 Secret Sharing 方案，可验证随机数理论的研究正在迅速发展，其主要特点包括：可参与 性、可验证性、安全性、效率性等。可验证随机数的构造，本质上是基于安全多 方计算的公平性协议设计，即通过参与各方同等作用于随机数的生产，使得合谋 欺骗在计算上不可行。 基于可验证随机数理论，研究与开发网络平台上的可验证摇号系统，不仅具 有理论价值，而且具有重要的社会意义。本文的创新有三：一、研究与创新了可 验证随机数构造方法；二、设计了可验证随机数的高效算法；三、设计了可验证 摇号系统，中奖数字公平性的保障来自于安全多方计算，不再需要可信任第三方 的参与。系统采用面向对象的程序设计方法，基于数据库平台，分为服务器端与 客户端，具有广泛的可参与性、可验证性。经常大规模数据测试，运行效果良好。 关键词：门限秘密分享，可验证随机数，网络平台，可验证摇号系统，面向对象 的程序设计，数据库技术 I ABSTRACT ABSTRACT With the rapid development of electronic commerce, the security and efficiency have been widely researched. The fairness of e-commerce is an emerging topic, which is receiving attention from researcher. The fairness is especially important for e-commerce platform lacking of trust. For example, a winner will be selected in electronic lottery protocol, which should be fair or random. If the fairness is destroyed, these e-commerce activities would be abandoned. In traditional lottery scheme, trusted third party is used to ensure the fairness. But trusted third party maybe colludes to dishonest participants to get illegal benefits, which make the e-lottery questioned. Shamir has given a secret sharing scheme based on interpolating polynomial over finite field in 1979, which is informational theo