【ITニュース解説】The cryptography behind electronic voting (and why paper ballots are still essential)
2026年11月03日に「Trail of Bits Blog」が公開したITニュース「The cryptography behind electronic voting (and why paper ballots are still essential)」について初心者にもわかりやすく解説しています。
ITニュース概要
電子投票は暗号技術で投票者プライバシーと集計の検証可能性を高めるが、サプライチェーン攻撃等のリスクが課題だ。紙投票の完全な代替にはならず、現状は紙と組み合わせることで投票の信頼性向上に貢献する。
ITニュース解説
電子投票は、私たちの生活を便利にする多くのデジタルサービスが普及する中で、なぜ広く採用されないのか疑問に思うかもしれない。銀行取引や税金の申告、文書の署名などが電子化されているにもかかわらず、多くの選挙では依然として紙の投票用紙が使われている。その主な理由は「セキュリティ」にある。暗号技術の進歩により、多くの電子システムは安全になっているが、選挙システムにおいては、投票の秘密を守りつつ、最終的な集計結果が誰にでも検証できるという、二つの相反するような要件を同時に満たす必要があるからだ。HeliosやElectionGuardといった暗号プロトコルがこの課題に取り組んでいるが、それでも一般選挙における紙ベースのシステムの安全性と信頼性を完全に置き換えることはできていない。
電子投票システムが直面するセキュリティ上の課題は多岐にわたる。まず、「有権者のプライバシー」の維持が重要である。たとえ金銭的な動機で自分の投票内容を第三者に開示しようとしても、個人の投票は秘密にされなければならない。次に、「投票の完全性」が求められる。つまり、投票用紙が改ざんされないことだ。電子システムでは、有権者がデジタル署名などの暗号学的な身元情報を持たない場合が多く、投票クライアントやサーバーが攻撃者に侵害される可能性もあるため、この要件を満たすのは特に難しい。さらに、「重複投票の防止」も大きな課題である。一人の有権者が複数回投票することを防ぐ必要があるが、これは有権者と投票を結びつけずに検証することが困難であり、やはり有権者のデジタル身元がない電子環境では複雑さを増す。そして最後に、最も重要なのは「結果の信頼性と検証可能性」である。選挙結果が有権者の意図を正確に反映していることを、誰もが信頼し、理想的には独自に検証できる必要がある。
従来の紙ベースの投票システムでは、これらの課題に対して物理的なセキュリティ対策で対処してきた。有権者は投票所で本人確認を行い(重複投票防止)、名前が書かれていない投票用紙を受け取り、安全な場所で記入する(プライバシー保護)。そして、自分の手で投票用紙を提出し、それが集計のために提出されるのを見届ける(投票の完全性)。これらの対策は、全国規模での不正を非常に困難にし、発見されやすくするため、大規模な選挙で特に効果的である。しかし、最後の「結果の信頼性」については、有権者は選挙管理者の誠実さや、投票用紙の管理記録、事後監査を信頼するしかない場合が多い。この点において、暗号技術は紙ベースのシステムと組み合わせることで、「エンドツーエンドの検証可能性」という形で信頼性を強化する可能性を秘めている。
一方で、電子システムは紙ベースのシステムにはない、根本的な危険性をはらんでいる。それは、サプライチェーン攻撃やゼロデイ脆弱性といったソフトウェアの欠陥が、多数の投票機や管轄区域にわたり一人の人物によって選挙結果を操作する可能性を与えてしまうことだ。このような攻撃は、場合によっては検出されずに実行される可能性もある。紙ベースのシステムでは、物理的な記録とセキュリティ管理によって、このような広範な影響を及ぼす単独の攻撃は極めて困難である。
電子投票システムのセキュリティを確保するには、単に強固なセキュリティ制御を実装するだけでは不十分である。重要な設計原則は、制御に失敗が発生した場合に、その失敗が「検出可能」であるようにシステムを設計することだ。これは、ソフトウェアの正確性に全幅の信頼を置くだけでは解決できない問題であり、「ソフトウェア独立性」と呼ばれる特性が必要となる。具体的には、投票ソフトウェアの変更、エラー、または脆弱性によって選挙結果が変動した場合、それが投票ソフトウェアとは独立した証拠(例えば、紙の投票用紙の監査証跡など)によって検出可能であるべきだということである。
では、暗号技術は電子投票システムの課題にどのように取り組むのか。HeliosとElectionGuardの二つのシステムを例に挙げて説明する。Heliosは、強制リスクが低い、重要度の低い選挙(例えば、国際暗号学会の役員選出など)を対象とした完全な投票プロトコルである。一方、ElectionGuardは既存の紙ベースの選挙インフラの上にエンドツーエンドの検証可能性を提供するように設計されており、紙の投票用紙と組み合わせて実際の選挙で試験運用されている。
まず、「有権者プライバシーの保護」についてだ。投票を暗号化することは、有権者のプライバシーを保護し、投票内容が他者に読み取られるのを防ぐ自然な方法である。投票クライアントが投票を暗号化してから送信することで、転送中の漏洩を防げる。しかし、もし暗号化に使われる鍵がバックエンドサーバーによって管理されていると、サーバーは受信時に投票を復号できてしまい、個々の投票内容が明らかになる可能性がある。この問題を解決するための一つの方法は、「閾値共有」という技術を使うことである。これは、暗号化に使う秘密鍵を複数の信頼できる選挙管理者に分割し、そのうちの一定数(閾値)の管理者が集まらないと復号できないようにする仕組みである。さらに、「準同型暗号」という特殊な暗号方式を用いることで、サーバーは暗号化された投票のままで集計を行い、最終的な結果だけを復号することが可能になる。これにより、個々の投票内容が最終集計に含まれるまで秘密に保たれる。HeliosやElectionGuardでは、指数ElGamal暗号の変種が使われることが多く、これは暗号化された値の足し算を暗号文の掛け算として実行できる「加法準同型性」という特性を持つ。ただし、不正な投票(例えば、一人の有権者が百万票を投じるような行為)を防ぐためには、投票クライアントが「ゼロ知識証明」と呼ばれる技術を用いて、暗号化された投票が正当な範囲内の値であることを証明する必要がある。
次に、「投票クライアントの侵害からの保護」を考える。もし投票クライアント(例えば、投票を行うデバイスのソフトウェア)がハッキングされ、有権者の選択が暗号化される前に改ざんされたり、投票が完全に破棄されたりする可能性に対処する必要がある。これを防ぐために、「ベナローのチャレンジ方式」が用いられる。有権者は投票が暗号化された際に、その暗号化された投票内容に対する「コミットメント」(約束)を受け取る。そして、有権者は自分の投票を「チャレンジ」して「スポイル」(無効化)する権利を持つ。チャレンジした場合、投票内容が公開され、有権者は自分の選択が正しく記録されたこと、そしてコミットメントがその内容と一致していることを確認できる。これにより、クライアントによる改ざんを検知できる。有権者が投票クライアントの動作に満足したら、最後に選択を記録し、投票を確定して公開掲示板に公開する。有権者は自分のコミットメントを使って、自分の暗号化された投票が公開された選挙記録に含まれていることを確認できる。しかし、このプロトコルは、多くの有権者が積極的にこのチャレンジメカニズムを行使しないと、侵害が検出される確率が十分に高まらないという課題がある。また、投票クライアントが有権者の投票内容を秘密裏に第三者サーバーに送信するような、他の種類の侵害からは保護できない。有権者の認証や、強制投票からの保護も依然として解決すべき難しい問題として残る。
さらに、「バックエンドサーバーの侵害からの保護」も重要である。バックエンドサーバーが攻撃者に侵害され、投票を破棄したり、変更したり、不正な票を注入したりする可能性も考慮する必要がある。選挙記録が公開されていれば、有権者は自分のコミットメントを使って、自分の暗号化された投票が記録に含まれているか確認できる。これにより、サーバーが投票を破棄したり改ざんしたりするのを検出するメカニズムとなる。ElectionGuardは、このアイデアをさらに拡張し、同じデバイスで生成されたコミットメントを連鎖させることで、有権者が自分の投票より前の投票の変更も検知できるようにしている。これにより、投票クライアント側での不正がより広範囲に検出可能となる。ただし、不正な票の注入を検出することはより困難であり、有権者の参加記録などの外部データが必要となる。選挙記録が信頼できるものと確認された後は、「ゼロ知識証明」を使って、最終的な集計結果が公開された選挙記録から正しく計算されたことを検証できる。
このように、暗号技術は紙投票単独では達成できない「エンドツーエンドの検証可能性」という強力な特性を提供できる。これは、選挙システムに対する第四の要件、つまり「誰もが選挙結果が有権者の意図を正確に反映していることを信頼し、理想的には検証できること」を具体化したものだ。エンドツーエンドの検証可能性とは、次の二つが可能であること意味する。一つ目は、各有権者が自分の選択が正しく記録されたことを検証できること。二つ目は、誰もが最終集計が選挙記録から正しく計算されたことを検証できること。これらの仕組みが組み合わされることで、有権者はハッキングされる可能性のある特定のソフトウェアやハードウェア、あるいは信頼できない外部の監視者に頼ることなく、自分の投票が選挙結果に貢献したことを独立して検証できるようになる。これは、排他的に紙ベースの選挙システムでは達成できない特性である。なぜなら、紙ベースのシステムでは、投票の秘密を守るため、投票を提出した時点で有権者の身元と投票用紙の間のリンクが意図的に切断されてしまうからだ。しかし、暗号技術を用いることで、有権者のプライバシーを維持しつつ、自分の投票の暗号学的表現が選挙記録に含まれたことを検証する仕組みを導入できる。これは既存の紙ベースの選挙システムの信頼性を損なうことなく強化するものであり、ElectionGuardの正確な設計思想である。
結論として、HeliosもElectionGuardも、紹介したアイデアに基づいて構築されているが、そのユースケースは異なる。Heliosは強制のリスクが低い環境を明確にターゲットとしており、重要度の高い一般選挙での使用は推奨していない。一方、ElectionGuardは既存の紙ベースの投票システムの上にエンドツーエンドの検証可能性を提供するように構築されている。どちらのプロトコルも、純粋な電子システムとして現在の紙ベースシステムのセキュリティを達成できないため、電子投票の問題を一般的に解決すると主張しているわけではない。選挙セキュリティの専門家の間では、一般選挙のセキュリティと完全性を保護するために紙の投票用紙が不可欠であるという点で広く意見が一致しており、この状況がすぐに変わることはないだろう。しかし、本稿で説明されたような暗号技術は、紙の投票用紙と併用することで、結果の公開検証可能性と監査可能性を向上させ、選挙結果への信頼を深めるために有効に活用できるのである。