[論文レビュー] An efficient and effective Decentralized Anonymous Voting System

Wei-Jr Lai Ja-Ling Wu|arXiv (Cornell University)|Apr 18, 2018

Internet Traffic Analysis and Secure E-voting被引用数 8

ひとこと要約

この論文では、Ethereumブロックチェーン上に構築された軽量で分散型の電子投票システムを提案している。このシステムは、効率的なリング署名方式によりボールットの匿名性を保証し、オンチェーンでのメッセージ公開により公開検証性を実現し、第三者の関与なしに自己集計が可能である。システムは低コストのガス消費と強固なプライバシーを実現しながらも、結果の正しさを維持しており、大規模な選挙に適している。

ABSTRACT

A trusted electronic election system requires that all the involved information must go public, that is, it focuses not only on transparency but also privacy issues. In other words, each ballot should be counted anonymously, correctly, and efficiently. In this work, a lightweight E-voting system is proposed for voters to minimize their trust in the authority or government. We ensure the transparency of election by putting all message on the Ethereum blockchain, in the meantime, the privacy of individual voter is protected via an efficient and effective ring signature mechanism. Besides, the attractive self-tallying feature is also built in our system, which guarantees that everyone who can access the blockchain network is able to tally the result on his own, no third party is required after voting phase. More importantly, we ensure the correctness of voting results and keep the Ethereum gas cost of individual participant as low as possible, at the same time. Clearly, the pre-described characteristics make our system more suitable for large-scale election.

研究の動機と目的

• 信頼できる第三者に依存しない分散型電子投票システムの設計を目的とする。
• 効率的なリング署名メカニズムにより、投票者のプライバシーを確保することを目的とする。
• Ethereumブロックチェーンを活用して、選挙結果の公開検証性と自己集計を実現することを目的とする。
• 正しさとセキュリティを維持しながら、Ethereumトランザクションにおける個々の参加者のガスコストを低減することを目的とする。
• 信頼できない環境下でも効率的でスケーラブルなアーキテクチャを備えることで、大規模な選挙をサポートすることを目的とする。

提案手法

• システムは、投票者の身元を匿名化するためのリング署名を用いることで、個々の ballot が特定の投票者に紐付けられないようにする。
• すべての投票メッセージがEthereumブロックチェーンに公開されることで、透明性と公開監査可能性が保証される。
• 自己集計メカニズムを実装し、中央機関に依存せずに、任意の参加者が独立して選挙結果を検証できるようにする。
• スマートコントラクトを活用して、投票ルールの強制と選挙ライフサイクルの管理を実現する。
• 軽量な暗号演算と各投票者ごとの最小限のオンチェーンストレージにより、ガス効率を最適化する。
• 投票を選挙の文脈に暗号的に束縛し、改ざんを防止することで、結果の正しさを保証する。

実験結果

リサーチクエスチョン

• RQ1 分散型電子投票システムは、信頼できる第三者に依存せずに、どのように投票者の匿名性を確保できるか？
• RQ2 ブロックチェーンベースのシステムは、効率的で低コストな投票を実現しながら、エンド・トゥ・エンドの検証性を維持できるか？
• RQ3 信頼できない環境下で、第三者に依存せずに自己集計をどのように実装できるか？
• RQ4 スマートコントラクト環境において、最小限のパフォーマンスオーバーヘッドで強力なプライバシーを実現する暗号メカニズムは何か？
• RQ5 Ethereum上での安全で検証可能な電子投票プロトコルにおいて、ガスコストをどの程度まで低減できるか？

主な発見

• すべての投票メッセージをEthereumブロックチェーンに公開することで、エンド・トゥ・エンドの検証性が成功裏に実現された。
• リング署名が効果的に投票者の身元を匿名化しており、投票プロセスの整合性を損なわない。
• 自己集計が実装されており、ブロックチェーン参加者は誰でも独立して最終的な選挙結果を計算・検証できる。
• 最適化された暗号演算と最小限のオンチェーンデータストレージにより、1人あたりのガスコストが低く抑えられた。
• 形式的セキュリティ解析を通じて、悪意ある参加者に対しても正しさとプライバシーが維持されていることが確認された。
• 分散型で効率的なアーキテクチャを備えているため、スケーラブルであり、大規模な選挙に適している。