Research On Electronic Voting Schemes Based OnSecure Multi-party Computation

Electronic voting is one of the multi-party protocols in essence. The secure elec-tronic voting can implement all functions of the conventional voting by combining the cryptographic technology and computer networks and corresponding technolo-gy. In 1981, Chaum proposed the first electronic voting protocol based on the mix network and RSA public key cryptography. The researchers then do many works on the theory and practice of the electronic voting because there are some advantages for electronic voting. These motivations enable electronic voting to develop rapid-ly. Many researchers at home and abroad have focused on a variety of electronic voting schemes, such as the famous FOO electronic voting scheme, the electronic voting scheme with multi-candidates, the electronic voting scheme based on secure multi-party computation, the application oriented network electronic voting scheme based on homomorphic encryption, the end-to-end verifiable network electronic vot-ing scheme, and so on.In this thesis, we focus on the electronic voting scheme based on multi-party computation including the secure electronic voting scheme based on multi-party ranking, the multi-candidate electronic voting based on secure multi-party sum, and the electronic voting scheme based on cloud platform. Our main contributions are summarized as follows.1. We design an electronic voting scheme with full privacy via using the secure multi-party ordering protocol. First of all, a verifiable multi-party ranking pro-tocol is proposed by combining the verifiable secret sharing and the existing multi-party ranking. Second, we present a many-out-of-many secure voting scheme using our proposed verifiable multi-party ranking protocol. Further-more, this scheme can protect the privacy of voters and the privacy of the ballot for the losing candidates effectively.2. We improve a multi-candidate electronic voting scheme based on secure multi-party sum. First of all, we analyze the existing multi-candidate electronic voting scheme based on secure multi-party sum and find that this scheme does not meet the complete privacy. Second, we use the property of the homomorphism in the distributed ElGamal encryption system to protect the data of transmission matrix in our proposed scheme, and enable our scheme to achieve complete privacy.3. We propose a general model of cloud electronic voting and work out a con-crete instance. Renting the computing resources from the cloud computing service, the secure cloud electronic voting is able to solve the requirement of a large amount data computations in the traditional electronic voting effectively. Moreover, we design the instance of the secure cloud electronic voting via using the tools of Bit decomposition protocols and Map Reduce platform.