特許
J-GLOBAL ID：200903025340389466
匿名電子投票装置および匿名電子投票処理方法および当該方法を記述したプログラムを記録した記録媒体
発明者：
,
,
,
出願人/特許権者：
代理人 (1件)：
小笠原 吉義 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-330773
公開番号（公開出願番号）：特開2001-147983
出願日： 1999年11月22日
公開日（公表日）： 2001年05月29日
要約：
【要約】【課題】 本発明は、物理的な匿名通信路を用いない電子投票システムにおいて、非所望な票のすり替えによる集計上の不正を防止するようにすることを目的としている。【解決手段】 署名者が、従来のブラインド署名の代わりに、抹消可能ブラインド署名を用いて署名する構成をとり、集計時に不正なメッセージ・署名対を発見した場合にMixサーバUL がその不正な出力に対応する入力を公開して自己が正しい処理を行ったことを証明して1つ前のMixサーバUL-1 の処理を検証させてゆくようにする。
請求項（抜粋）：
複数の投票者からの投票文を入力とし、入力された全ての投票文の順序をランダムに置換して出力することによって各投票と投票者との対応を知ることを困難とする匿名電子投票装置であって、複数の投票装置と、複数のMix装置、署名装置、監視装置、検証装置とを具備し、投票装置が、署名装置が署名発行に用いる情報hw を作成し、その情報に追跡情報が含まれていることを証明する追跡情報埋込および証明ステップ構成部と、署名装置が、投票装置によって作成されたhw に追跡情報が正しく埋め込まれていることを検証する追跡情報埋込検証およびコミットステップ構成部と、投票装置が、入力された投票文mをランダム化して攪乱投票文m′を作成するブラインド処理ステップ構成部と、署名装置が、入力された攪乱投票文m′に対するブラインド署名σ′を発行する署名生成ステップ構成部と、投票装置が、σ′を変換して投票文mに対する署名σ′を得、その投票文・署名対(m,σ)をMix装置の公開鍵で暗号化して暗号文Eを得る暗号投票文作成ステップ構成部と、Mix装置が、複数の暗号文Eからなる入力リストを復号およびランダムに置換して作成されるリストを出力するMix処理ステップ構成部と、検証装置が、Mix装置が出力するリストに含まれる各々の要素が正しい投票文・署名対であることを署名を検証することによって確認する署名検証ステップ構成部と、Mix装置が、Mix処理ステップ構成部で使用した置換に基づいて、出力リスト中の指定された位置に対応する入力リスト中の位置を開示し、その出力が、開示した位置にある入力暗号文を正しく復号した結果に基づく値であることを証明する証明書を出力する対応証明ステップ構成部と、検証装置が、Mix装置が対応証明ステップで出力した入出力対応と、その証明書が正しいことを検証する対応検証ステップ構成部と、監視装置が、秘密情報τを用いて、(m′,σ′)に対応する(m,σ)を特定することのできる追跡情報hp を出力する追跡情報生成ステップ構成部と、検証装置が、Mix装置がMix処理ステップで出力したリストを検索し、監視装置が追跡情報生成ステップで出力したhp から特定される投票・署名対(m,σ)が含まれる場合に、その投票を無効とするための抹消情報を出力する署名抹消ステップ構成部とを備えるようにしたことを特徴とする匿名電子投票装置。
IPC (3件)：
G06F 19/00
, G09C 1/00 640
, G09C 5/00
G09C 1/00 640 B
, G09C 5/00
, G06F 15/28 B
5B049AA05
, 5B049BB39
, 5J104AA09
, 5J104JA28
, 5J104LA03
, 5J104LA08
, 5J104NA12
, 5J104NA18
, 5J104NA27
, 5J104PA07
, 5J104PA17
