[論文レビュー] E-voting System Using Homomorphic Encryption and Blockchain Technology to Encrypt Voter Data

Hyunyeon Kim, Kyung Eun Kim+2 more|arXiv (Cornell University)|Nov 6, 2021

Internet Traffic Analysis and Secure E-voting参考文献 17被引用数 6

ひとこと要約

本論文では、投票の暗号化に焦点を当てる既存の電子投票システムとは異なり、同型暗号化を用いて投票者の身元および人口統計的データを暗号化する、新たな電子投票システムを提案する。投票自体は平文のままにすることで検証可能性を確保する。投票者属性への暗号化の焦点を移すことにより、プライバシーを損なわず安全な統計分析を可能にし、従来の同型暗号化およびブロックチェーンベースのシステムと同等またはそれ以上の性能を達成する。

ABSTRACT

Homomorphic encryption and blockchain technology are regarded as two significant technologies for improving e-voting systems. In this paper, we suggest a novel e-voting system using homomorphic encryption and blockchain technology that is focused on encrypting voter data. By encrypting voter information rather than cast votes, the system enables various statistical analyses regarding the vote result while securing the credibility, privacy, and verifiability of overall e-voting system. We checked the efficiency of the overall system by comparing the speed of the proposed system with the speed of other e-voting systems that use homomorphic encryption and blockchain technology.

研究の動機と目的

• 投票の暗号化に焦点を当てる既存の電子投票システムのプライバシー上の制限を是正する。
• 復号化を伴わず、投票者の人口統計的属性（例：年齢、性別、教育水準）の安全でプライバシー保護された統計分析を可能にする。
• 投票集計を平文の投票で処理することで、システム効率を向上させるとともに、投票者属性の同型暗号化によりエンド・ツー・エンドの検証可能性を維持する。
• 提案されたシステムが、既存のブロックチェーンおよび同型暗号化ベースの電子投票システムと同等またはそれ以上のパフォーマンスを維持することを実証する。
• 投票者データのプライバシーを保護しつつ、透明性や監査可能性を損なわない電子投票の新しいパラダイムを導入する。

提案手法

• 投票者属性（例：年齢、性別、教育水準）を同型暗号化してから、ブロックチェーンに格納する。
• 投じられた投票を平文のままにすることで、投票者が自身の投票選択を検証でき、透明性とユーザーの信頼を高める。
• すべての暗号化済み投票者データと平文の投票を公開ブロックチェーンに記録することで、改ざんの検出可能性と改ざん不能性を保証する。
• 同型演算を用いて暗号化済み投票者属性の統計分析を実施し、全過程で復号化を回避する。
• ブロックチェーンの分散型かつ改ざん不能なログを活用して、投票記録および保存における整合性を保証し、改ざんを検出可能にする。
• 投票集計時に同型演算を最小限に抑えることでパフォーランスを最適化する。集計処理には平文での計算のみを用いるため、計算オーバーヘッドを低減する。

実験結果

リサーチクエスチョン

• RQ1 投票者のプライバシーを保護しつつ、人口統計的データの詳細な統計分析を可能にする投票システムは実現可能か？
• RQ2 投票者データを暗号化する電子投票システムのパフォーマンスは、投票を暗号化するシステムと比較してどうなるか？
• RQ3 同型暗号化の焦点を投票から投票者属性に移すことで、システムの効率性および検証可能性が向上するか？
• RQ4 復号化を伴わず、暗号化済み投票者属性に対する統計分析はプライバシーまたはシステムパフォーマンスに悪影響を及げることなく可能か？
• RQ5 データサイズが、提案されたシステムにおけるブロックチェーンデータ記録および同型計算の速度に及ぼす影響は何か？

主な発見

• 1024人の投票者に対して、本システムはデータサイズにかかわらず約1.7秒の投票集計時間を達成しており、一貫性のあるパフォーマンスを示している。
• 本システムの投票集計は、集計時に同型加算を伴わない平文での処理により、他のシステムよりも高速である。
• ブロックチェーンデータ記録においても高い効率性を維持しており、データサイズが大きくなっても顕著なパフォーマンス劣化が見られない。
• 暗号化済み投票者属性に対する統計分析は実現可能かつ安全であり、復号化を伴わず同型演算が実施されるため、プライバシーが保持される。
• 本システムは、投票を暗号化するのではなく投票者データを暗号化することで、強固なプライバシー保護と高いパフォーマンスを両立でき、従来のアプローチに比べて主要な効率指標で優れていることを示している。
• 1024回の同型32ビット加算の実行時間は5.463秒と推定され、このような演算が処理可能であり、システムのボトルネックとはならないことが確認された。