講演名 | 2005-12-16 効率の良い電子投票方式 境 隆一, 笠原 正雄, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 従来, 電子投票方式はベナロー等の検証可能な闘値分散法と多重剰余暗号を組み合わせた方式と, チャウムのMix-Netを用いる方式があり, これらの改良法が提案されている.しかし, 公開の場で投票の正当性を示すために, 零知識証明を用いたり, 置換ネットワークを用いる必要があり, 効率が必ずしも良くない.本稿では, SCIS2002で提案した電子投票方式のアイデアを下に, より効率のよい電子投票方式を提案する.提案方式は, ベナロー等の方式と同様に闘値分散法を用いた方式であるが, 零知識証明を必要せず, 実用的に十分効率が良い.さらに, 本方式は投票内容の正当性と集計結果の正当性を公開の場で誰もが単独で検証することが可能な方式である. |
抄録(英) | In general, there are two types of the voting schemes. One of the scheme uses the verifiable secret sharing scheme and the r-th residue homomorphic encryption scheme and another scheme uses the verifaiable mix-net. However, these schemes require many communications and computations. We propose the new efficient electronic voting scheme based on bilinear pairings. The idea of our scheme was firstly presented in SCIS2002[1]. This scheme also uses the verifiable secret sharing scheme, but the scheme does not need the ZKIP. Therefore the new scheme are very efficient in practical use and the validity of votes and the voting results can be verified in public. |
キーワード(和) | 電子投票 / 秘密分散法 / 双線型写像 / distorsion写像 |
キーワード(英) | k/n Threshold Scheme / Secret Sharing / Verifiable / Electronic Voting |
資料番号 | ISEC2005-115 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2005/12/9(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | JPN |
タイトル(和) | 効率の良い電子投票方式 |
サブタイトル(和) | |
タイトル(英) | New Efficient Voting Scheme based on Pairing |
サブタイトル(和) | |
キーワード(1)(和/英) | 電子投票 / k/n Threshold Scheme |
キーワード(2)(和/英) | 秘密分散法 / Secret Sharing |
キーワード(3)(和/英) | 双線型写像 / Verifiable |
キーワード(4)(和/英) | distorsion写像 / Electronic Voting |
第 1 著者 氏名(和/英) | 境 隆一 / Ryuichi SAKAI |
第 1 著者 所属(和/英) | 大阪電気通信大学 Osaka Electro-Communication University |
第 2 著者 氏名(和/英) | 笠原 正雄 / Masao KASAHARA |
第 2 著者 所属(和/英) | 大阪学院大学 Osaka Gakuin University |
発表年月日 | 2005-12-16 |
資料番号 | ISEC2005-115 |
巻番号(vol) | vol.105 |
号番号(no) | 484 |
ページ範囲 | pp.- |
ページ数 | 4 |
発行日 |