Font Size: a A A

Design And Implementation Of SMC Based Electronic Election System

Posted on:2009-05-13Degree:MasterType:Thesis
Country:ChinaCandidate:R ZhaoFull Text:PDF
GTID:2178360278464270Subject:Information security
Abstract/Summary:PDF Full Text Request
Secure Multiparty Computation (SMC) protocol is an important area in cryptography. It's the basis of many distributed cryptographic protocols such as threshold cryptosystem, electronic voting and electronic auction, etc. E-voting is a classical example of SMC protocols. Further, to achieve universal verifiability, the ballot posted on the bulletin board wholly by the voter those results in the failure of receipt freeness in previous scheme simultaneously. To achieve the purpose of both universal verifiability and receipt freeness become more and more important for the research of E-voting.To resolve the problems presented above, based on detailed survey of current SMC methods and cryptographic-based e-voting protocols, a general E-voting model is proposed to design the scheme. A novel multi-candidates electronic voting scheme is presented which is suitable for large E-election. The main idea is to express a ballot by a multi-precision arithmetic, change and tally the ballot by matrix-transfer sum protocol. To prove the scheme is proper and correct, a system for multi-candidates large e-voting has been devised. The whole process need not any trusted third party, every voter can tally the ballot after the voting. This scheme meets more security than previous schemes; both achieve receipt freeness and universal verifiability.When the number of voter is smaller, a practical weighted electronic jury scheme is proposed that adopts novel two-party scalar product based on oblivious transfer protocol. With an Untrusted Third Party, every voter can get whether the result exceeds the pre-specified threshold while disclosing no additional information by executing the greater than protocol. To simulate the scheme for weighted electronic jury, a friendly and simple system has been devised. The system not only meets the base requiems of e-voting, but also achieves receipt freeness and weight secrecy. The computational cost can be linear by selecting reasonable security parameter that meets all security requirements of weighted jury including the privacy of vote and weight. It's worthwhile for practical applications.
Keywords/Search Tags:Electronic Election, Secure Multi-party Computation, Electronic Jury, Weighted Electronic voting
PDF Full Text Request
Related items