第三章 相關技術研究
3.5 基於盲簽章之電子投票系統
國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
25
愛沙尼亞的電子投票系統的優點為 Voter 只需要面對一個窗口 Vote Forwarding Server (VFS)，透過 https 網頁來與 VFS 連絡並進行投票動作，而一些參數的傳送或是 計算處理由 VFS 穿過防火牆來運作傳送，而 Auditing 則是有爭議出現時，必須透過 log 檔的檢視來排除並解決爭議。
3.5
基於盲簽章之電子投票系統
前面介紹了盲簽章的 protocol，有許多學者將盲簽章應用在電子投票上。在 Y-C.
Lai 的 A Study on Digital Blind Signature and Its Applications to Electronic Voting and Electronic Cash[9]方法中就利用盲簽章來實做一個電子投票系統。在他的方法裡總共
定義了有五個參與者分別是：voters、a certificate authority(CA)、an authentication center(AC) 、a tally center(TC)、a supervisor center(SC)，以及四個步驟：Registering phase、
Authentication phase、Voting phase、Counting phase。
一、Voters：具有投票資格的投票者。
二、Certificate Authority(CA)：負責投票者的身分確認及註冊為具有投票資格的 機構。
三、Authentication Center(AC)：類似傳統投票中選會的角色。負責檢查投票者 是否有通過 CA 的註冊階段，如果有則傳送"voting certificate"給已註冊的投 票者當作選票，投票者依此憑證進行投票。此外，要負責監督並防止投票者 重複投票的情形。
四、Supervisor Center(SC)：類似傳統投票的投票站。負責監督所有選舉過程並 驗證 Tally Center 在 Counting Phase 的計票是否正確。
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
26
五、Tally Center(TC)：類似傳統投票的投票站。負責最後的計票以及公布選舉結 果。
3.5.1 Registering phase
在這個步驟中，CA 產生一組公私鑰PK ,se SKse，分別將公鑰傳給具投票資格的投 票者用來加密選票M ，私鑰傳給 tally center 在計票階段時解密選票進行計票動作。' 投票者用他的個人身分資訊ID 向 CA 進行註冊，而 CA 確認投票者的身分後產生一組i
獨特的公私鑰PK ,i SKi傳給已註冊通過之投票者，並將這些具投票資格的投票者記錄 下 來 產 生 一 組 清 單 ， 在 註 冊 階 段 結 束 後 ， 將 這 組 清 單 傳 送 給 AC 及 SC 用 於 Authentication phase。
3.5.2 Authentication phase
投票者透過 SSL 網頁連上 AC 後作登入身分驗證的動作，接著下載一張空的選票 M ，然後根據投票者的喜好選擇一位候選人將其標記在 M 上，此時選票為M ，然後' 投票者利用PK 將選票加密se C E (M')
PKse
。接著投票者選擇一亂數當作盲因子r1，並
將 C 盲化為X B(C,r1)，利用投票者的私鑰SK 將盲化的訊息 X 加密計算得到簽章i )
1 E (X
X SKi 。
由於在下一個投票階段時，投票者必須要有帳號密碼對，也就是"voting certificate"，
‧
" voting certificate "。
AC 在收到密文 Z 後利用私鑰SKAC解開得到(X,X1,Y,Y1)DSKAC(Z)，然後 AC 根
‧
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
29
如果選票資訊通過認證程序的話，TC 將H(IDi ||a)紀錄當作為投過票的投票者以
避免投票者重複投票。最後投票結束後 TC 將H(H(IDi ||a)||b),SG4和M 紀錄到計票' 結果選單內。
3.5.4 Tally phase
當投票結束後，TC 停止投票的流程，CA 將私鑰SK 公開，TC 得到私鑰後將選se 票 C 解密得到M' E (C)
SKse
，然後將H(H(IDi ||a)||b),SG4, C 和M 紀錄到選票 M 上，' 最後 TC 將計票結果選單公開，任何投票者和 SC 都可以去確認計票結果。
利用盲簽章來實作電子投票系統，由於簽章者沒辦法得知他所簽的文件到底是甚 麼樣的文件，可能會有簽章者並不願意簽內容不明的文件，這也是盲簽章的一個問題 所在。於是就有學者利用模糊簽章來取代盲簽章當做有效票的憑證來實作電子投票系 統以解決盲簽章的問題。