DEF CON 33 - Voting Village- Evidence Based Elections and Software Independence - Ron Rivest
三句話摘要
選舉系統安全的根本:以紙質證據和軟體獨立性為基礎的可信投票架構 選舉安全的根本在於將紙質選票作為唯一真實證據、透過軟體獨立性原則獨立於軟體驗證結果,並使用風險限制審計確保可信度,而非依賴複雜密碼學或網際網路技術。 紙質選票作為唯一可信證據的必要性。選舉系統不同於銀行轉帳:投票必須保密(投票者不能持有收據)、無信任方存在(所有參與者都可能不可信)、結果必須可驗證。紙質選票由投票者本人驗證後投入票箱,掃描機只提供初步計票。在認證前必須對實際紙質選票進行統計審計,這樣即使掃描軟體被篡改,審計人員檢查真實紙質證據仍能發現問題。
重點整理
重點- 1
紙質選票作為唯一可信證據的必要性。選舉系統不同於銀行轉帳:投票必須保密(投票者不能持有收據)、無信任方存在(所有參與者都可能不可信)、結果必須可驗證。紙質選票由投票者本人驗證後投入票箱,掃描機只提供初步計票。在認證前必須對實際紙質選票進行統計審計,這樣即使掃描軟體被篡改,審計人員檢查真實紙質證據仍能發現問題。
- 2
軟體獨立性的定義與重要性。軟體獨立性定義為「軟體中未被檢測到的錯誤不能導致選舉結果發生不可檢測的改變」。軟體不可信的根本原因包括:軟體可能自我修改、事後隱藏篡改跡象、無法驗證機器上實際運行的是否為預期軟體,以及軟體分發到數十萬個投票點的挑戰。因此不能要求敗選方「相信電腦」,而必須能讓敗選方查看紙質證據說「我確實公平地輸了」。
- 3
風險限制審計的高效驗證機制。透過隨機抽樣紙質選票進行人工檢查,將審計員誤認可錯誤結果的風險控制在設定限度內(如 5%)。審計效率極高:票數差距大時只需檢查少量選票;選票接近時需檢查更多;最終可升級為完全手工重新計票。相比全面重新計票,可快 200%。三種審計方式中,選票逐張與掃描記錄對比的「選票比較審計」最高效,其次是民調審計,批次審計最低效。
- 4
進階技術的可行性權衡。端到端可驗證投票系統使用同態加密和公開公告板,允許投票者驗證「投票如預期」(意圖被正確加密)、「計入如投票」(選票被計入)、「計數如計入」(結果正確)。混合方案結合紙質和加密驗證有潛力。然而完全網際網路投票因網安風險無法負責任地標準化——美國伯克利研究工作組明確結論「當前網安環境和技術狀況下不可行」,需至少數年後才可能實現。
- 5
--
實用技巧與重點
乾貨- 時間軸與政策建議
- 澳大利亞紙質選票:1893 年引入
- NASA 國家科學工程醫學院報告:2018 年發布,建議 2020 年前實施投票者可驗證紙質選票、進行選舉審計
- 美國伯克利工作組結論:當前無法制定負責任的網路投票標準
- 風險限制審計數據
- 效率提升:比完全手工重新計票快 200%
- 採樣基準:票數差距 3% 或以下為參考
- 三種審計方式:選票比較審計(最高效)、選票民調審計、選票批次比較審計(最低效)
- 定義與技術
- 軟體獨立性:未被檢測到的軟體錯誤 ≠ 不可檢測的結果改變
- 強軟體獨立性:可以實際糾正軟體導致的結果錯誤
- 端到端可驗證投票系統案例應用地區:威斯康辛州、加州、愛達荷州、猶他州、馬里蘭州(試驗選舉)
- Election Guard 套件:Josh Benalo 推動的開源軟體
- 選舉系統安全要求(完整清單)
- 只有合法選民可投票(需要投票簿安全)
- 每位選民最多投一次(尤其在混合投票方式下)
- 選票必須保密,即使投票者本身願意透露
- 最終結果必須可驗證
- 無信任方存在(所有參與者都可能不可信)
- --
結論
結論“選舉安全的根本在於將紙質選票作為唯一真實證據、透過軟體獨立性原則獨立於軟體驗證結果,並使用風險限制審計確保可信度,而非依賴複雜密碼學或網際網路技術。”
完整解析
詳細Ron Rivest 是 RSA 演算法共同發明者,也是 MIT 名譽教授。在這場 DEFCON 演講中,他強調選舉安全是計算機科學中最困難的問題之一。與銀行轉帳不同,選舉系統面臨獨特挑戰:投票必須永久保密、不存在可信方(軟體供應商、選舉官員、候選人都可能不可信)、結果必須可驗證、選舉制度因地區而異、需要處理殘障選民和排名選票等特殊情況。
傳統紙質選票投票流程是投票者在私密處標記紙質選票,投票者本人驗證選票正確性,隨後將選票投入票箱。掃描機用於高效初步計票,但關鍵是在認證結果前必須進行統計審計。Rivest 強調紙質選票集合是唯一真實證據,而軟體根本上不可信。軟體不可信的原因包括可能自我修改、在檢查時隱藏篡改跡象、無法驗證機器上運行的是否為預期軟體(沒有好的方法能確認不信任軟體本身的情況下軟體是否正確),以及軟體分發到數十萬投票點的挑戰。因此軟體應僅提供初步計票,審計者必須檢查實際紙質證據以驗證結果。
風險限制審計是驗證紙質選票的核心機制。這種審計透過隨機抽樣進行人工檢查,計算若報告的勝者實際上輸了,審計在當前樣本量下仍會誤認可結果的概率。只要風險降至設定限度(如 5%)以下,審計即完成。審計效率遠超想像:票數差距 3% 或以上時,通常只需檢查小部分選票即可確認結果;選票越接近需檢查越多選票;最終可能升級為完全手工重新計票,但這已是例外而非常規。三種審計方式中,選票比較審計(掃描機逐張對比電子記錄)最高效,其次是民調審計,批次審計最低效。Rivest 反對影像審計(掃描所有選票後人工檢查圖片),因為掃描器本身不可信,檢查掃描器生成的圖片無異於依然信任不可信的機器。
進階技術方面,端到端可驗證投票系統使用密碼學與公開公告板。投票者能驗證三個層面:意圖被正確加密(「投票如預期」)、選票被計入(「計入如投票」)、最終計數正確(「計數如計入」)。這些系統已在威斯康辛、加州等地試驗,但因複雜度高且公眾理解困難(德國甚至禁止使用含密碼學的投票系統),不適合強制大規模推廣。混合方案結合紙質選票和端到端驗證機制,允許透過紙質審計或密碼學驗證(或雙重驗證)確認結果,具有潛力。
對於網際網路投票和行動電話投票,Rivest 表示強烈反對。NASA 2018 年報告明確建議「不進行網際網路投票」。美國伯克利研究工作組在檢討網路投票標準可行性後得出結論:「鑑於當前網路安全環境和技術狀況,負責任地為美國公開選舉的網際網路投票制定標準是不可行的。」Rivest 認為網際網路環境過於危險,這不像網路銀行那樣只涉及單一帳戶,而是國家級民主進程,風險難以接受。至少需數年乃至更長時間才可能實現。
在回應提問時,Rivest 澄清審計人員本身可由多方組成(包括投票者作為審計者驗證自己的選票、選舉官員驗證流程、社會大眾作為最終監督者),無需另外引入單獨的「可信審計方」。他也承認使用投票標記設備且掃描條碼的系統存在問題,因為掃描機實際讀取的是機器生成的條碼而非投票者的標記,這在技術上回到了依賴不可信軟體的問題。此外,他指出演講並未涵蓋投票被抑制的議題(選民因網路繁忙、投票地點不足等無法投票),這屬於選舉流程以外的社會問題。
---
關鍵時刻
Pipeline v2帶時間戳的重點,會在逐字稿層級分析上線後產生。目前請先透過原始影片觀看。
事實查核
Pipeline v2說法查證是下一次管線升級的一部分。KeyFrame 只會顯示它真正能驗證的內容。

