建構在可驗證匿名性機制上之安全電子投票系統

Abstract

本論文提出一建構於可驗證匿名性機制 上之電子投票系統，本系統共有四個主體：投 票者、認證中心、電子佈告欄及N 個管理中 心。本文所提出之可驗證匿名性機制是要求投 票者在進行投票之前必須先與認證中心共同 合作產生一具有唯一性(Collision-freeness)及 可驗證(Verifiable)之匿名身份證(Anonymous Identity)，之後投票者藉此身份證以證明其選 票的合法性及杜絕重複投票之不法行為；該機 制保證除了投票者，沒有人可知道投票者與其 匿名身份證的關係，即無人可知道投票者與其 已投遞選票的關聯性。在本系統中，我們還運 用了(t, N)門檻式ElGamal 密碼系統及盲目簽 章方法來保證投票者投遞於電子佈告欄之選 票的私密性(Privacy) 及不可更改性 (Integrity)，使得投票者所投遞之選票內容必須 在計票階段藉由t 個以上的管理中心一同解密 後才能被公開。