安全多方计算及其在保密电子投票中的应用与实现

发布时间：2018-10-17 17:22

【摘要】：安全多方计算是由姚期智教授最早提出来的,之后,随着研究学者的不断深入研究,安全多方计算已经成为密码学领域的研究热点,Goldwasser曾说,对于安全多方计算的研究才刚刚开始,我们需要不断的拓展其研究领域。安全多方协议可以保证在互联网中的互连安全性,其在电子商务、保密选举和保密电子投票中具有重要作用。与数字签名、认证技术、加密解密等密码学技术结合,进一步拓展了安全多方计算的应用领域。本文首先介绍了安全多方计算的概念、模型、发展前景、安全性定义等,对典型公钥密码协议和密码学基本知识做了简要概述。安全多方计算在电子投票系统中具有重要应用,本文研究了FOO电子投票协议,在此基础上提出了全隐私的电子投票协议,并取得了以下成果:(1)提出了全隐私的保密电子投票协议,该协议在投票和计票阶段不需要第三方计票中心的参与,通过秘密分割的方法,投票者即可解决计票的工作。这样,选票和得票数都不会泄露。计算复杂性和通信复杂性较低,是信息论安全的。(2)设计了保密电子投票系统。本系统通过ASP技术进行页面设计,通过VC和Matlab语言进行了程序的设计。通过本系统的设计,可实现大规模候选人的投票,计算量较小,有利于实际操作。
[Abstract]:Secure multi-party computing was first put forward by Professor Yao Zhizhi. Later, with the further research of researchers, secure multi-party computing has become a research hotspot in the field of cryptography, Goldwasser once said, The research on secure multi-party computing is just beginning, we need to expand its research field. Secure multi-party protocols can guarantee the interconnection security in the Internet and play an important role in electronic commerce, secure elections and secure electronic voting. Combined with digital signature, authentication, encryption and decryption and other cryptographic technologies, the application of secure multi-party computing is further expanded. This paper first introduces the concept, model, development prospect, security definition of secure multi-party computing, and briefly summarizes the typical public key cryptographic protocol and the basic knowledge of cryptography. Secure multi-party computing plays an important role in electronic voting system. In this paper, FOO electronic voting protocol is studied, and then a full privacy electronic voting protocol is proposed. The main achievements are as follows: (1) A secret electronic voting protocol is proposed, which does not require the participation of a third party counting center in the voting and counting stages. Through the method of secret division, the voter can solve the work of counting the votes. In this way, votes and votes will not be leaked. Computational complexity and communication complexity are relatively low, which is secure in information theory. (2) A secure electronic voting system is designed. This system carries on the page design through the ASP technology, has carried on the program design through the VC and the Matlab language. Through the design of the system, large-scale candidates can vote, the calculation is small, which is beneficial to practical operation.
【学位授予单位】：吉林大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP311.52;TP309

【相似文献】