一種應用公開金匙理念的無記名投票法

Abstract

目前各國的人工投票選舉方式有不少弊端，諸如投票者無法驗證自己的選 票是否被納入計算、開票過程過於冗長、投票中心作票等問題。而由於電 腦網路的建立以及通訊技術的快速發展，電子投票便有其可行性。電子投 票之進行必須根據一種良好的投票協定(voting protocol) 使得投票者的 隱私得以保護並且能夠防止作弊情形發生。一個理想的投票協定至少需要 以下的要求： 1. 只有合法的投票者才能投票， 2. 投票者不能重複投票 ， 3. 只有投票者本人才知道他的投票選擇， 4. 沒有人能夠任意竄改選 票而不被察覺， 5. 每一位投票者都能夠確認他的選票已被正確的納入計 算。本文提出一種在電腦網路上進行之秘密投票協定，本協定能滿足一個 秘密電子投票系統所需的條件。由於應用IC卡，本協定在實際的投票選舉 上有其實用性。因為某些資料經由IC卡上的 CPU完成處理，故能降低投票 系統的負擔以及減輕網路的擁塞。我們的協定: 1. 使用 Diffie- Hellman 公開金匙分配理念來做投票者身份確認，以及投票進行中之一些 加密作業。 2. 投票者可匿名地投出選票，其他人無法得知其選擇。 3. 只有合法的投票者才能投票，並且只能投出一張選票。 4. 投票者可經由 電子佈告欄確認其選票是否正確地被納入計算。 5. 投票中心被分為兩個 （或兩個以上）部份，並且互相監督投票過程的公正性。