標題: Practical and efficient electronic voting schemes
作者: Tzeng, ZJ
Tzeng, WG
資訊工程學系
Department of Computer Science
關鍵字: electronic vote;witness indistinguishable;multi-authority election;multi-selection vote;public verifiability;zero knowledge;secure multi-party computation
公開日期: 1-Nov-2001
摘要: 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.
URI: http://hdl.handle.net/11536/29332
ISSN: 1016-2364
期刊: JOURNAL OF INFORMATION SCIENCE AND ENGINEERING
Volume: 17
Issue: 6
起始頁: 865
結束頁: 877
Appears in Collections:Articles


Files in This Item:

  1. 000173453000002.pdf