一個使用電子公佈欄的投票協定

Abstract

隨著電腦網路的日益進步，分散在各地的人可以利用電腦網路來進行可驗證的無記名投票。為了保護投票者的隱私及防止計票中心的舞弊，必須有一套完整的投票協定來規範投票者及記票中心的行為。在研究了相關的文獻後，我們歸納出可行的無記名投票協定所需的條件，而目前已發表的文獻中，有的是協定過於複雜，難以在網路上實施；有的則是未能符合所有的條件。 本論文的目的在於設計一個簡單、可行，同時又能符合各項條件的無記名投票協定。我們在這篇論文中提出一個新的無記名投票協定。在這個協定中，我們利用以佈欄使投票及開票的過程公開化，以防止舞弊；將計票中心分成兩部份，以解決計票中心權力過大的問題；同時運用密碼技術來保護投票者的隱私。在開票之後，投票者可以驗證自己的選票的否納入計算。

With the development of computer networks, it's feasible. to apply anonymous and verifiable voting on today's computer networks. To protect the privacy of voters and prevent tally center from cheating, a voting protocol is needed. This research first enumerates the requirements of a just voting scheme. Protocols proposed to date are either too complex or do not meet all the requirements of a sound voting scheme. In this thesis, we propose a new voting protocol that has the following properties: (1)An electronic bulletin board is used to reveal the voting process to prevent the tally center from cheating; (2)The power of tally center is divided into two parts; (3)Voters' privacy can be protected by using cryptography; (4)Each voter may check that his/her vote has been counted.