slide1
Download
Skip this Video
Download Presentation
集計単位の分割による 電子投票の効率化

Loading in 2 Seconds...

play fullscreen
1 / 12

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


  • 111 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' 集計単位の分割による 電子投票の効率化' - dextra


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
slide1

1998年度 卒業論文

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

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

後藤滋樹研究室

G95P107-7 福元 徳広

(G99P111-9 林田 和彦)

slide2
電子投票の定義
  • 無記名投票
  • ネットワーク上で実現可能なシステム
  • 匿名性が保証されないネットワークを仮定
slide3
ブラインド署名署名者に文書内容を知られずに署名を受けるブラインド署名署名者に文書内容を知られずに署名を受ける
slide7
AMFO検証のための計算量・通信量が膨大集計単位を分割AMFO検証のための計算量・通信量が膨大集計単位を分割
slide8
選挙を分割する際の条件
  • 公平性

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

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

         二重所属不可能性

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

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

         所属集計単位秘匿性

slide9
紛失通信送ったメッセージの内一通だけが相手に届くどれが届いたのかは送信者にはわからない紛失通信送ったメッセージの内一通だけが相手に届くどれが届いたのかは送信者にはわからない
slide11
分割の評価
  • 投票者は自分の所属する集計単位についてのみ検証すれば充分
  • Mixnet等の重い処理を分散
  • 紛失通信によるグループ分けの為に新たな計算量が発生
slide12
今後の課題
  • 紛失通信の計算量・通信量の削減
  • 異議申立てにより再選挙を行う際の効率化
ad