スキャンテグリティー

Scantegrity は光学スキャン投票システムのセキュリティ強化であり、選挙結果のエンドツーエンド (E2E)検証可能性をシステムに提供します。確認コードを使用して、投票者は自分の投票が最終集計に修正されずに含まれていることを自分で証明できます。コードはプライバシーを保護し、投票者がどの候補者に投票したかを証明するものではありません。投票の秘密を損なうことなく、領収書を安全に提示できます。^[1]

Scantegrity II は、確認コードを目に見えないインクで印刷し、使いやすさと紛争解決を向上させます。このシステムは暗号化技術に依存しているため、選挙結果を検証する機能はソフトウェアに依存せず、紙の投票用紙の物理的な保管チェーンの欠陥にも依存しません。このシステムは、暗号学者のDavid Chaum 氏とRon Rivest 氏を含む研究者チームによって開発されました。

利点

光学スキャン投票システムは、表面上は裏付けとなる集計を提供するために、再スキャンまたは手作業で数えることができる元の紙の投票用紙を保持しながら、電子集計を作成します。ただし、これらの集計の正確性を確保するには、ソフトウェアにエラーがなくハッキングされていないこと、または投票用紙の物理的な保管チェーンがどの時点でも破られていないことを投票者が信頼する必要があります。^[2]PunchscanやThreeBallotなどの他のE2E投票システムは、これらの問題に対処していますが、既存の投票所の機器と手順を大幅に変更または交換する必要があります。^[3]対照的に、Scantegrityは既存の光学スキャン機器と組み合わせて使用することを目的としたアドオンであるため、ハードウェア、ソフトウェア、および手順の変更が少なくて済みます。^[1]

その他のすべての有権者にとって、投票用紙の記入手順は、従来の光学スキャン式紙投票用紙と基本的に同じです。同様に、基盤となるシステムは、電子集計と人間が判読できる紙の記録の両方を生成し、それを使って手作業で再集計を行うことができます。

方法

Scantegrity IIの投票手順は、従来の光学スキャン投票システムと似ていますが、各投票応答場所には目に見えないインクで印刷されたランダムな確認コードが含まれています。^[4]投票者は、特別に用意された「デコーダー」ペンを使用して場所に印を付けます。これにより、目に見えないインクがアクティブになり、場所が暗くなり、確認コードが表示されます。^[5]

自分の投票が改ざんされていないことを確認したい有権者は、投票用紙のシリアル番号が記載された取り外し可能なチットに各選挙の確認コードを記入することができます。^[6]それ以外の場合は、有権者はコードを無視して、通常どおりに投票用紙に記入して投じることができます。

確認コードは投票用紙にランダムに割り当てられるため、投票者は投票内容を秘密にしたままコードを自由に共有できます。コードは相互に不信任関係にある団体 (各政党の代表者など) の委員会に事前に委任されるため、確認コードの変更や誤印刷が検知されることはありません。投票者は追加の投票用紙を要求して監査を受けることができます。すべてのコードを公開し、委任されたコードと比較することで、投票用紙が適切に印刷されていることを確認します。

チェック中

選挙終了後、選挙管理委員会は受け取った各投票用紙に記載された順位の確認コードのリストを公表する。コードを書き留めた有権者は、そのコードが自分の投票番号に対して正しいこと、コードが追加または削除されていないことを確認できます。^[6]掲載された記録が間違っている場合、有権者は異議を申し立てることができます。主張されたコードを、投票用紙上の特定の選挙の可能性のあるコードのセットと比較することで、偽の異議は検討対象から除外できます。投票用紙に実際に記載されたコードをランダムに推測する可能性は低いです。

検証

選挙後、管理委員会は投票者が検証可能な投票用紙と確認コードの一覧から独立した集計表を作成する。確認コードと投票対象候補者のリンクは秘密にしておく必要があるため、集計表は匿名性を保つバックエンドを使用して作成される。PunchscanやPrêt à Voterが使用するものを含め、投票集計用のこのようなバックエンドは数多く提案されている。集計の手順は誰でも再計算でき、正確性を保証することができる。このため、このシステムは電子投票というより数学的投票と呼ぶ方が正確である。システムのセキュリティには、数学的操作がすべての関係者によって独立して確認されることのみが必要であり、ソフトウェアが正しく動作する必要はありません。^[7]

公選での使用

メリーランド州タコマパーク市は、 2009年11月の選挙でスキャンテグリティIIを使用しました。^[8]^[9]スキャンテグリティは、2011年11月の選挙でもタコマパークで再び使用されました。

注記

^ ab Chaum, David ; Aleks Essex; Richard T. Carback III; Jeremy Clark; Stefan Popoveniuc; Alan T. Sherman; Poorvi Vora (2008 年 5 月～6 月)、「Scantegrity: End-to-End Voter Verifiable Optical-Scan Voting」(PDF)、IEEE Security & Privacy、6 (6:3): 40–46、doi :10.1109/MSP.2008.70、S2CID 1149973、2016年 1 月 16 日にオリジナル(PDF)からアーカイブ、 2016 年 11 月 23 日に取得
^ ローウェル、ローリー (2008 年 3 月)、「Down for the Count」、ACM NetWorker Magazine、第 12 号:1、pp. 17–23、2008 年 12 月 5 日時点のオリジナルよりアーカイブ
^ ハンター、アダム (2008)、「大統領選はここをクリック: アメリカの投票の未来」、MSN Tech & Gadgets、2008-09-10 のオリジナルからアーカイブ
^ Chaum, David ; Richard Carback; Jeremy Clark; Aleksander Essex; Stefan Popoveniuc; Ronald L. Rivest; Peter YA Ryan; Emily Shen; Alan T. Sherman (2008)、「Scantegrity II: 不可視インク確認コードを使用した光学スキャン選挙システムのエンドツーエンド検証可能性」(PDF)、USENIX/ACCURATE EVT の議事録
^ ラフスキー、メリッサ（2008年10月）「目に見えないインクで投票を保護する」ディスカバーマガジン
^ ab マホニー、マット（2008年9月～10月）、「完璧な投票数：暗号化により投票者は投票が正しく集計されたことを確認できる」、テクノロジーレビュー
^ Lombardi, Rosie (2008 年 3 月 27 日)、「カナダの投票機がアメリカの政治機に参入」、InterGovWorld.com、2008 年 5 月 16 日のオリジナルからアーカイブ
^ 2009年タコマパーク市選挙に向け計画されたスキャンテグリティII投票システムのパイロット調査(PDF) 、 2011年7月19日のオリジナル(PDF)からアーカイブ
^ Hardesty, Larry、「暗号投票のデビュー」（PDF）、MITニュース、2011年7月19日時点のオリジナルからアーカイブ、2009年11月30日取得

さらに読む

Scantegrity II: 不可視インク確認コードを使用した光学スキャン選挙システムのエンドツーエンド検証可能性。2008 年。
Scantegrity: エンドツーエンドの投票者検証可能な光学スキャン投票。2008 年。
本当に秘密の投票（エコノミスト）。
クリーン選挙（Communications of the ACM）。
目に見えないインクであなたの投票を保護する（Discover Magazine）。
完璧な投票数（テクノロジーレビュー）。
大統領についてはここをクリックしてください: アメリカにおける投票の未来 (MSN Tech & Gadgets)。
紙投票への回帰が賛否両論を呼ぶ（朝刊）。
Down for the Count ( ACM netWorker ) 。
カナダの投票システムがアメリカの政治システムに参入 (InterGovWorld)。
メリーランド州の有権者が新しい暗号化投票システムをテスト ( Wired News )

外部リンク

スキャンテグリティ
Scantegrity II ビデオプレゼンテーション
Ben Adida のタコマパーク選挙ブログ

[scantegrity-1] Chaum, David ; Aleks Essex; Richard T. Carback III; Jeremy Clark; Stefan Popoveniuc; Alan T. Sherman; Poorvi Vora (2008 年 5 月～6 月)、「Scantegrity: End-to-End Voter Verifiable Optical-Scan Voting」(PDF)、IEEE Security & Privacy、6 (6:3): 40–46、doi :10.1109/MSP.2008.70、S2CID 1149973、2016年 1 月 16 日にオリジナル(PDF)からアーカイブ、 2016 年 11 月 23 日に取得

[2] ローウェル、ローリー (2008 年 3 月)、「Down for the Count」、ACM NetWorker Magazine、第 12 号:1、pp. 17–23、2008 年 12 月 5 日時点のオリジナルよりアーカイブ

[3] ハンター、アダム (2008)、「大統領選はここをクリック: アメリカの投票の未来」、MSN Tech & Gadgets、2008-09-10 のオリジナルからアーカイブ

[4] Chaum, David ; Richard Carback; Jeremy Clark; Aleksander Essex; Stefan Popoveniuc; Ronald L. Rivest; Peter YA Ryan; Emily Shen; Alan T. Sherman (2008)、「Scantegrity II: 不可視インク確認コードを使用した光学スキャン選挙システムのエンドツーエンド検証可能性」(PDF)、USENIX/ACCURATE EVT の議事録

[5] ラフスキー、メリッサ（2008年10月）「目に見えないインクで投票を保護する」ディスカバーマガジン

[technologyreview-6] マホニー、マット（2008年9月～10月）、「完璧な投票数：暗号化により投票者は投票が正しく集計されたことを確認できる」、テクノロジーレビュー

[7] Lombardi, Rosie (2008 年 3 月 27 日)、「カナダの投票機がアメリカの政治機に参入」、InterGovWorld.com、2008 年 5 月 16 日のオリジナルからアーカイブ

[8] 2009年タコマパーク市選挙に向け計画されたスキャンテグリティII投票システムのパイロット調査(PDF) 、 2011年7月19日のオリジナル(PDF)からアーカイブ

[9] Hardesty, Larry、「暗号投票のデビュー」（PDF）、MITニュース、2011年7月19日時点のオリジナルからアーカイブ、2009年11月30日取得