1998
This presentation is the property of its rightful owner.
Sponsored Links
1 / 12

集計単位の分割による 電子投票の効率化 PowerPoint PPT Presentation


  • 78 Views
  • Uploaded on
  • Presentation posted in: General

1998 年度 卒業論文. 集計単位の分割による 電子投票の効率化. 早稲田大学 理工学部情報学科 後藤滋樹研究室 G95P107-7  福元 徳広 ( G99P111-9  林田 和彦). 電子投票の定義. 無記名投票 ネットワーク上で実現可能なシステム 匿名性が保証されないネットワークを仮定. ブラインド署名 署名者に文書内容を知られずに署名を受ける. 匿名通信路 送信者が特定できない通信路. 分散複合 一つの公開鍵に対し、複数の秘密鍵. AMFO. AMFO 検証のための 計算量・通信量が膨大 集計単位を分割. 選挙を分割する際の条件. 公平性

Download Presentation

集計単位の分割による 電子投票の効率化

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


3940753

1998年度 卒業論文

集計単位の分割による電子投票の効率化

早稲田大学 理工学部情報学科

後藤滋樹研究室

G95P107-7 福元 徳広

(G99P111-9 林田 和彦)


3940753

電子投票の定義

  • 無記名投票

  • ネットワーク上で実現可能なシステム

  • 匿名性が保証されないネットワークを仮定


3940753

ブラインド署名署名者に文書内容を知られずに署名を受ける


3940753

匿名通信路送信者が特定できない通信路


3940753

分散複合一つの公開鍵に対し、複数の秘密鍵


3940753

AMFO


3940753

AMFO検証のための計算量・通信量が膨大集計単位を分割


3940753

選挙を分割する際の条件

  • 公平性

             中間結果秘匿性(選挙中)

  • 複数の選挙区への投票防止

             二重所属不可能性

  • 投票の偏りから匿名性を守る

             中間結果秘匿性(選挙後)

             所属集計単位秘匿性


3940753

紛失通信送ったメッセージの内一通だけが相手に届くどれが届いたのかは送信者にはわからない


3940753

AMFOの分割


3940753

分割の評価

  • 投票者は自分の所属する集計単位についてのみ検証すれば充分

  • Mixnet等の重い処理を分散

  • 紛失通信によるグループ分けの為に新たな計算量が発生


3940753

今後の課題

  • 紛失通信の計算量・通信量の削減

  • 異議申立てにより再選挙を行う際の効率化


  • Login