講演抄録/キーワード |
講演名 |
2004-07-21 13:40
MIX-netと準同型性に基づいた電子投票方式 ○石田夏樹(日立ソフトウェアエンジニアリング)・尾形わかは(東工大) |
抄録 |
(和) |
公開検証可能な電子投票方式は,MIX-netに基づいた方式と準同型性に基づいた方式に大別することができる.
前者では,投票者は投票内容を暗号化して公開するだけでよく効率的であるが,集計サーバは投票締め切り後に多入力のMIX-netを実行しなければならない.
一方,後者では,集計サーバにとっては非常に効率的であるが,投票者の負担は前者と比べると大きくなってしまう.
本稿では,準同型性に基づいた方式にMIX-netを併用することで,投票者の負担を少なくできる公開検証可能な電子投票方式を提案する. |
(英) |
Publicly verifiable electronic voting schemes are classified into two types,
MIX-net based one and homomorphism based one.
Former ones are efficient for voters, since each voter should just publish a ciphertext of his choice.
However tallying servers must perform MIX-net with long input after voting period.
On the other hand, latter ones are efficient for tallying servers, however, they are costly for voters than former ones.
In this paper, we give a new construction of publicly verifiable electronic voting protocols which are basically homomorphism based ones.
In our protocols, MIX-net technique is used to cut off voter's cost. |
キーワード |
(和) |
電子投票 / 公開検証性 / MIX-net / 準同型性 / / / / |
(英) |
Electronic voting / public verifiability / MIX-net / homomorphism / / / / |
文献情報 |
信学技報, vol. 104, pp. 141-148, 2004年7月. |
資料番号 |
|
発行日 |
2004-07-14 (ISEC) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|