Practical and Efficient Electronic Voting Schemes

We present various types of new electronic voting schemes, including two-way, multi-way and multi-selection election schemes, which guarantee privacy, universal verifiability, and robustness. Initially, a voter registers a polynomial function, his public key, with the election committee. Each voter uses his polynomial function to cast his vote in various elections. The distinct feature is that each term of a polynomial function corresponds to a candidate in a multi-way election. Thus, the final tally is independent among candidates, and the time complexity for searching final results is O(n). In our schemes, each voter contacts the authorities only once; thus, our schemes are practical and suitable for large-scale elections. For robustness, we use the witness indistinguishable technique to construct the proof of validity. Security, then, is based on the discrete logarithm and decisional Diffie-Hellman assumptions.

並列關鍵字

electronic vote ； witness indistinguishable ； multi-authority election ； multi-selection vote ； public verifiability ； zero knowledge ； secure multi-party computation

國際替代計量

全文下載

主題瀏覽