JP2001350874A - 匿名電子投票方法 - Google Patents
匿名電子投票方法Info
- Publication number
- JP2001350874A JP2001350874A JP2000173067A JP2000173067A JP2001350874A JP 2001350874 A JP2001350874 A JP 2001350874A JP 2000173067 A JP2000173067 A JP 2000173067A JP 2000173067 A JP2000173067 A JP 2000173067A JP 2001350874 A JP2001350874 A JP 2001350874A
- Authority
- JP
- Japan
- Prior art keywords
- voting
- authenticator
- anonymous communication
- voting right
- list
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
(57)【要約】
【課題】 品質が保証されないネットワークを利用し、
安全、公平であり、かつ少ない計算量で投票破棄、再投
票を可能にする。 【解決手段】 各名簿管理装置１-ｉは投票権者ｊに対
し、乱数ｔijを生成し、ｊの公開鍵ｙj と匿名通信路Ｂ
の公開鍵ＹB でｒij＝ｙtij 、Ｒij＝ＹB tijを計算して
公開し、ｔijを明すことなく、ｌｏｇyjｒij＝ｌｏｇYB
Ｒijを証明できる情報Ｐijを求めて公開し、各ｊは全て
のｉ，（１＜ｉ＜ｎ）に関して、秘密鍵ｘ j を用いてｒ
j ＝（Πi Ｒij）xjを求め、ｒj と投票内容ｖj の連結
Ｍs を公開鍵ＹA で暗号化したＥnc（Ｍs ），（１＜ｓ
＜ｋ）を公開し、匿名通信路Ａは投票終了後に、Ｍnc
（Ｍs ）を復号し、ｋ個の平文Ｍs ＝（ｖj ，ｒj ）の
順を入れかえて公開し、通信路Ｂではｒj ＝（Π
i ｒij）XBを計算し、対応できないように入れかえてリ
ストを公開し、集計システム５で、平文Ｍs ＝（ｒj ，
ｖj ）について、リストに含まれており、かつ同じｒj
をもつ平文がなければｖj を有効票とする。
安全、公平であり、かつ少ない計算量で投票破棄、再投
票を可能にする。 【解決手段】 各名簿管理装置１-ｉは投票権者ｊに対
し、乱数ｔijを生成し、ｊの公開鍵ｙj と匿名通信路Ｂ
の公開鍵ＹB でｒij＝ｙtij 、Ｒij＝ＹB tijを計算して
公開し、ｔijを明すことなく、ｌｏｇyjｒij＝ｌｏｇYB
Ｒijを証明できる情報Ｐijを求めて公開し、各ｊは全て
のｉ，（１＜ｉ＜ｎ）に関して、秘密鍵ｘ j を用いてｒ
j ＝（Πi Ｒij）xjを求め、ｒj と投票内容ｖj の連結
Ｍs を公開鍵ＹA で暗号化したＥnc（Ｍs ），（１＜ｓ
＜ｋ）を公開し、匿名通信路Ａは投票終了後に、Ｍnc
（Ｍs ）を復号し、ｋ個の平文Ｍs ＝（ｖj ，ｒj ）の
順を入れかえて公開し、通信路Ｂではｒj ＝（Π
i ｒij）XBを計算し、対応できないように入れかえてリ
ストを公開し、集計システム５で、平文Ｍs ＝（ｒj ，
ｖj ）について、リストに含まれており、かつ同じｒj
をもつ平文がなければｖj を有効票とする。
Description
【０００１】
【発明の属する技術分野】この発明は、電気通信システ
ム或は他の通信システムを用いた、通信の秘密と通信の
正当性を保証する情報セキュリティを実現する匿名電子
投票方法に関する。
ム或は他の通信システムを用いた、通信の秘密と通信の
正当性を保証する情報セキュリティを実現する匿名電子
投票方法に関する。
【０００２】
【従来の技術】１９８０年代初頭より情報セキュリティ
研究の分野に於いては、様々な電子投票方式の提案が行
われている。主なものは次の３つの方式に分類される。 ・マルチパーティ・プロトコルを利用する方式 ・確率暗号を利用する方式 ・ブラインド署名を利用する方式 これらの方式の概略に関しては、『岡本龍明、山本博資
著、“シリーズ／情報科学の数学現代暗号”、産業図
書、ｐ．２３９-２４７、１９９７』等を、参照された
い。マルチパーティ・プロトコルを利用する方式の場
合、投票者間で多くの通信を繰り返し行う必要がある。
此の時、投票者がある程度の数（たとえば１００人以
上）になる投票では投票者間の計算量、通信量が膨大に
なり、現実的ではないという問題点がある。確率暗号を
利用する方式は、信任投票が基本になっている。この場
合、投票内容は基本的に『信任』または『不信任』の１
ｂｉｔの情報であり、候補者複数人の中から何人かを選
ぶような応用を行う場合は、処理量が大幅に増加すると
いう問題点がある。ブラインド署名を利用する方式の場
合、計算量、通信量の問題はない。匿名通信路の実現方
法が問題となるが、Ｃｈａｕｍらの研究（D.L.Chaum. U
ntraceable electronic mail,return adress,and digit
al pseudonyms.Communications of the ACM,24:84-88,1
981)に始まる、Ｍｉｘ-ｎｅｔと呼ばれる情報セキュリ
ティプロトコルを用いる事で、これは解決できる。この
方式の問題点は、一度ブラインド署名を受け取った投票
者が、その票を破棄した上で再度ブラインド署名をもら
い、投票を行うことは基本的にできないという事であ
る。通信装置や通信そのものの品質が必ずしも保証され
ないネットワーク（例えばインターネット）上では、投
票権者が（例えば端末機器の異常動作等によって）受け
取ったブラインド署名を紛失することは現実に起こり得
る事であり、このようなネットワーク上でデータを紛失
した投票権者の権利を完全に保護する為には、全参加者
の投票プロトコルを最初からやり直さなければならな
い。即ち、此の方式は、品質が保証されないネットワー
クには適していない。
研究の分野に於いては、様々な電子投票方式の提案が行
われている。主なものは次の３つの方式に分類される。 ・マルチパーティ・プロトコルを利用する方式 ・確率暗号を利用する方式 ・ブラインド署名を利用する方式 これらの方式の概略に関しては、『岡本龍明、山本博資
著、“シリーズ／情報科学の数学現代暗号”、産業図
書、ｐ．２３９-２４７、１９９７』等を、参照された
い。マルチパーティ・プロトコルを利用する方式の場
合、投票者間で多くの通信を繰り返し行う必要がある。
此の時、投票者がある程度の数（たとえば１００人以
上）になる投票では投票者間の計算量、通信量が膨大に
なり、現実的ではないという問題点がある。確率暗号を
利用する方式は、信任投票が基本になっている。この場
合、投票内容は基本的に『信任』または『不信任』の１
ｂｉｔの情報であり、候補者複数人の中から何人かを選
ぶような応用を行う場合は、処理量が大幅に増加すると
いう問題点がある。ブラインド署名を利用する方式の場
合、計算量、通信量の問題はない。匿名通信路の実現方
法が問題となるが、Ｃｈａｕｍらの研究（D.L.Chaum. U
ntraceable electronic mail,return adress,and digit
al pseudonyms.Communications of the ACM,24:84-88,1
981)に始まる、Ｍｉｘ-ｎｅｔと呼ばれる情報セキュリ
ティプロトコルを用いる事で、これは解決できる。この
方式の問題点は、一度ブラインド署名を受け取った投票
者が、その票を破棄した上で再度ブラインド署名をもら
い、投票を行うことは基本的にできないという事であ
る。通信装置や通信そのものの品質が必ずしも保証され
ないネットワーク（例えばインターネット）上では、投
票権者が（例えば端末機器の異常動作等によって）受け
取ったブラインド署名を紛失することは現実に起こり得
る事であり、このようなネットワーク上でデータを紛失
した投票権者の権利を完全に保護する為には、全参加者
の投票プロトコルを最初からやり直さなければならな
い。即ち、此の方式は、品質が保証されないネットワー
クには適していない。
【０００３】
【発明が解決しようとする課題】この発明は、上記ブラ
インド署名を利用する方式と同等以上の計算量、通信量
の効率を実現しつつ、投票の破棄及び再投票を可能にす
ることによって、必ずしも品質が保証されないネットワ
ーク上でも、電子投票の正当性及び投票の秘密を保つ電
子投票方法を提供することを目的とする。
インド署名を利用する方式と同等以上の計算量、通信量
の効率を実現しつつ、投票の破棄及び再投票を可能にす
ることによって、必ずしも品質が保証されないネットワ
ーク上でも、電子投票の正当性及び投票の秘密を保つ電
子投票方法を提供することを目的とする。
【０００４】
【課題を解決するための手段】この発明では、ブライン
ド署名を利用する代わりに、認証子と呼ばれる、投票権
者数より十分に大きい乱数を用いる。認証子は、認証子
を発行するシステム（認証子管理システム）によって、
管理されているとする。ある乱数が認証子として正しい
と認められるかどうかは、投票が終了した時点で、認証
子管理システムによって、明らかにされる。しかし、あ
る認証子がどの投票権者に分配されたかは当該投票権者
以外は知り得ないとする。また、投票権者が認証子を紛
失しても、投票権者が認証子管理システムに届出ること
によって、紛失した認証子を無効にし、当該投票権者に
新たに認証子を発行することができる。これは、一見、
認証子管理システムが、認証子と投票権者の対応を知ら
ないと不可能のように思えるが、この発明の実施例では
認証子管理システムを複数の部分に分割し、別々に管理
することによって、これを実現する。また、認証子を生
成するのに、投票権者数より十分に大きい秘密の乱数を
用いるため、認証子発行系以外の者が、公開されている
全ての情報を用いて、認証子を偽造しようとしても、認
証子発行系は圧倒的に１に近い確率で偽造を判別でき
る。また、ブラインド署名は、投票開始後でなければ計
算することは出来ないのに対し、投票権者等の公開鍵が
存在すれば、認証子管理システムは、認証子管理システ
ムに求められる全ての計算を投票開始前に計算すること
が可能である。
ド署名を利用する代わりに、認証子と呼ばれる、投票権
者数より十分に大きい乱数を用いる。認証子は、認証子
を発行するシステム（認証子管理システム）によって、
管理されているとする。ある乱数が認証子として正しい
と認められるかどうかは、投票が終了した時点で、認証
子管理システムによって、明らかにされる。しかし、あ
る認証子がどの投票権者に分配されたかは当該投票権者
以外は知り得ないとする。また、投票権者が認証子を紛
失しても、投票権者が認証子管理システムに届出ること
によって、紛失した認証子を無効にし、当該投票権者に
新たに認証子を発行することができる。これは、一見、
認証子管理システムが、認証子と投票権者の対応を知ら
ないと不可能のように思えるが、この発明の実施例では
認証子管理システムを複数の部分に分割し、別々に管理
することによって、これを実現する。また、認証子を生
成するのに、投票権者数より十分に大きい秘密の乱数を
用いるため、認証子発行系以外の者が、公開されている
全ての情報を用いて、認証子を偽造しようとしても、認
証子発行系は圧倒的に１に近い確率で偽造を判別でき
る。また、ブラインド署名は、投票開始後でなければ計
算することは出来ないのに対し、投票権者等の公開鍵が
存在すれば、認証子管理システムは、認証子管理システ
ムに求められる全ての計算を投票開始前に計算すること
が可能である。
【０００５】
【発明の実施の形態】電子投票方法１ ｐを離散対数問題が困難な素数とする。ｑをｐ−１の大
きい素因数とする。ｇはＺp *（Ｚp *は０，１，２，…，
ｐ−１の集合）の位数ｑの部分群の生成元とする。図１
を参照してこの発明による電子投票方法１を説明する。
この電子投票方法１は ・複数の名簿管理装置１-ｉ，（１＜ｉ＜ｎ）１ ・複数の投票権者端末２-ｊ，（１＜ｊ＜ｍ）２ ・匿名通信路Ａ（３） ・匿名通信路Ｂ（４） ・集計装置５ ・公開掲示システム６-１〜６-４ よりなる。
きい素因数とする。ｇはＺp *（Ｚp *は０，１，２，…，
ｐ−１の集合）の位数ｑの部分群の生成元とする。図１
を参照してこの発明による電子投票方法１を説明する。
この電子投票方法１は ・複数の名簿管理装置１-ｉ，（１＜ｉ＜ｎ）１ ・複数の投票権者端末２-ｊ，（１＜ｊ＜ｍ）２ ・匿名通信路Ａ（３） ・匿名通信路Ｂ（４） ・集計装置５ ・公開掲示システム６-１〜６-４ よりなる。
【０００６】名簿管理装置１-ｉ，（１＜ｉ＜ｎ）は各
々が全投票権者（投票権者ｊ，（１＜ｊ＜ｍ））の名簿
を持ち、全ての名簿管理装置１-１〜１-ｎは独立に管理
されており、全名簿管理装置１-１〜１-ｎを操作して不
正を働くことは出来ないとする。つまり１つの名簿管理
装置でも不正操作をすることができなければ、不正を行
おうとしても不正をすることはできない。また、各名簿
管理装置１-ｉは、Ｃｈａｕｍ-Ｐｅｄｅｒｓｅｎの方法
（D.L.Chaum and T.P.Pedersen. Wallet database with
observers. CRYPTO'92,pp.89-105,1993,Springer-Verl
ag. 参照）に従い、二つの離散対数が等しいことを、離
散対数を明らかにせずに証明できるための情報を計算で
きる。
々が全投票権者（投票権者ｊ，（１＜ｊ＜ｍ））の名簿
を持ち、全ての名簿管理装置１-１〜１-ｎは独立に管理
されており、全名簿管理装置１-１〜１-ｎを操作して不
正を働くことは出来ないとする。つまり１つの名簿管理
装置でも不正操作をすることができなければ、不正を行
おうとしても不正をすることはできない。また、各名簿
管理装置１-ｉは、Ｃｈａｕｍ-Ｐｅｄｅｒｓｅｎの方法
（D.L.Chaum and T.P.Pedersen. Wallet database with
observers. CRYPTO'92,pp.89-105,1993,Springer-Verl
ag. 参照）に従い、二つの離散対数が等しいことを、離
散対数を明らかにせずに証明できるための情報を計算で
きる。
【０００７】投票権者端末２-ｊ，（１＜ｊ＜ｍ）は各
々Ｚq-1 *（０，１，２，…，ｑ−２の集合）上の乱数ｘ
j を投票権者端末２-ｊの秘密鍵として事前計算してｘ
j を保存しておく。またｙj ＝ｇxjを投票権者端末２-
ｊの公開鍵として事前計算してｙj を公開しておく、匿
名通信路Ａ（３）は、ある（公開鍵またはハイブリッ
ド）暗号系Ｃに関して、誰も知ることの無い秘密鍵ＸA
に関する公開鍵ＹA を公開しており、ｋ個の平文Ｍs，
（１＜ｓ＜ｋ）を公開鍵ＹA により各々暗号化したＥnc
（Ｍs ），（１＜ｓ＜ｋ）を入力すると、もとのｋ個の
平文Ｍsを、入出力対応が誰にも取れないように順番を
ランダムに入れ換えて出力する機能を持つ。例えばＭｉ
ｘ-ｎｅｔを用いれば、インターネットのような記名通
信路上でこのような匿名通信路を実現できる。
々Ｚq-1 *（０，１，２，…，ｑ−２の集合）上の乱数ｘ
j を投票権者端末２-ｊの秘密鍵として事前計算してｘ
j を保存しておく。またｙj ＝ｇxjを投票権者端末２-
ｊの公開鍵として事前計算してｙj を公開しておく、匿
名通信路Ａ（３）は、ある（公開鍵またはハイブリッ
ド）暗号系Ｃに関して、誰も知ることの無い秘密鍵ＸA
に関する公開鍵ＹA を公開しており、ｋ個の平文Ｍs，
（１＜ｓ＜ｋ）を公開鍵ＹA により各々暗号化したＥnc
（Ｍs ），（１＜ｓ＜ｋ）を入力すると、もとのｋ個の
平文Ｍsを、入出力対応が誰にも取れないように順番を
ランダムに入れ換えて出力する機能を持つ。例えばＭｉ
ｘ-ｎｅｔを用いれば、インターネットのような記名通
信路上でこのような匿名通信路を実現できる。
【０００８】匿名通信路Ｂ（４）は、誰も知ることの無
いＺq-1 *上の秘密鍵（乱数）ＸB に関して、ＹB ＝ｇXB
なるＹB を匿名通信路Ｂ（４）の公開鍵として公開して
おく。匿名通信路Ｂ（４）は、Ｚq-1 *上の、誰も知るこ
との無い乱数ｔj，（１＜ｊ＜ｍ）に関してＹB tj，（１
＜ｊ＜ｍ）なるｍ個の値を入力すると、ｇtjXB ，（１
＜ｊ＜ｍ）なるｍ個の値を、入出力対応が誰にも取れな
いように順番をランダムに入れ換えて出力する機能を持
つ。このような機能をもつＭｉｘ-ｎｅｔを、インター
ネットのような記名通信路上で構成することが出来る。
いＺq-1 *上の秘密鍵（乱数）ＸB に関して、ＹB ＝ｇXB
なるＹB を匿名通信路Ｂ（４）の公開鍵として公開して
おく。匿名通信路Ｂ（４）は、Ｚq-1 *上の、誰も知るこ
との無い乱数ｔj，（１＜ｊ＜ｍ）に関してＹB tj，（１
＜ｊ＜ｍ）なるｍ個の値を入力すると、ｇtjXB ，（１
＜ｊ＜ｍ）なるｍ個の値を、入出力対応が誰にも取れな
いように順番をランダムに入れ換えて出力する機能を持
つ。このような機能をもつＭｉｘ-ｎｅｔを、インター
ネットのような記名通信路上で構成することが出来る。
【０００９】図１では、公開掲示システムは４つに分か
れているが公開データの意味が明確であるなら、公開さ
れる全てのデータを単一の公開掲示システムにより公開
しても良い。この電子投票方法１では、次のように投票
及び集計が実行される。 （１）名簿管理装置１-ｉは図２に示すように、全投票
権者１〜ｍとその端末２-１〜２-ｍの公開鍵ｙ1 〜ｙm
との対応を記憶した名簿メモリ２１、匿名通信路Ｂ
（４）の公開鍵ＹB が格納されたメモリ２２を備え、投
票権者端末２-ｊに対して秘密の乱数ｔijを乱数生成部
２３で生成し、投票権者端末２-ｊの公開鍵ｙj 及び匿
名通信路Ｂ（４）の公開鍵ＹB を用いてｒij＝ｙj tij及
びＲij＝ＹB t ijをべき乗計算部２４及び２５でそれぞれ
計算し、ｒij，Ｒijを公開掲示システム６-１に公開し
またＣｈａｕｍ-Ｐｅｄｅｒｓｅｎの方法に従いｌｏｇ
yjｒij＝ｌｏｇYBＲij＝ｔijをｔijを明らかにすること
なく任意の第三者に証明するのに必要な情報Ｐijを証明
情報計算部２６で計算し、Ｐijを公開掲示システム６-
１に公開する。これら乱数の生成、べき乗計算、証明情
報計算などを行わせ、かつｒij，Ｒij，Ｐijを、送受信
部２７を介して公開掲示システム６-１へ公開登録する
処理は制御部２８が行う。この名簿管理装置１-ｉは機
能的に示したが通常、パーソナルコンピュータで構成で
きる。
れているが公開データの意味が明確であるなら、公開さ
れる全てのデータを単一の公開掲示システムにより公開
しても良い。この電子投票方法１では、次のように投票
及び集計が実行される。 （１）名簿管理装置１-ｉは図２に示すように、全投票
権者１〜ｍとその端末２-１〜２-ｍの公開鍵ｙ1 〜ｙm
との対応を記憶した名簿メモリ２１、匿名通信路Ｂ
（４）の公開鍵ＹB が格納されたメモリ２２を備え、投
票権者端末２-ｊに対して秘密の乱数ｔijを乱数生成部
２３で生成し、投票権者端末２-ｊの公開鍵ｙj 及び匿
名通信路Ｂ（４）の公開鍵ＹB を用いてｒij＝ｙj tij及
びＲij＝ＹB t ijをべき乗計算部２４及び２５でそれぞれ
計算し、ｒij，Ｒijを公開掲示システム６-１に公開し
またＣｈａｕｍ-Ｐｅｄｅｒｓｅｎの方法に従いｌｏｇ
yjｒij＝ｌｏｇYBＲij＝ｔijをｔijを明らかにすること
なく任意の第三者に証明するのに必要な情報Ｐijを証明
情報計算部２６で計算し、Ｐijを公開掲示システム６-
１に公開する。これら乱数の生成、べき乗計算、証明情
報計算などを行わせ、かつｒij，Ｒij，Ｐijを、送受信
部２７を介して公開掲示システム６-１へ公開登録する
処理は制御部２８が行う。この名簿管理装置１-ｉは機
能的に示したが通常、パーソナルコンピュータで構成で
きる。
【００１０】従って名簿管理装置１-１は図３に示すよ
うにｒ11，ｒ12，…，ｒ1m，Ｒ11，Ｒ12，…，Ｒ1m，Ｐ
11，Ｐ12，…，Ｐ1mを公開登録し、かつこれらは投票権
者端末２-１，２-２，…，２-ｍにそれぞれ対するもの
であることが区別できるように公開登録する。同様に名
簿管理装置１-２は図３に示すようにｒ21，ｒ22，…，
ｒ2m，Ｒ21，Ｒ22，…，Ｒ2m，Ｐ21，Ｐ22，…，Ｐ2mを
公開登録し、これらは投票権者端末２-１，２-２，…，
２-ｍに対するものであることが区別できるようにされ
る。以下同様に他の名簿管理装置１-３〜１-ｎも同様な
公開登録を行う。
うにｒ11，ｒ12，…，ｒ1m，Ｒ11，Ｒ12，…，Ｒ1m，Ｐ
11，Ｐ12，…，Ｐ1mを公開登録し、かつこれらは投票権
者端末２-１，２-２，…，２-ｍにそれぞれ対するもの
であることが区別できるように公開登録する。同様に名
簿管理装置１-２は図３に示すようにｒ21，ｒ22，…，
ｒ2m，Ｒ21，Ｒ22，…，Ｒ2m，Ｐ21，Ｐ22，…，Ｐ2mを
公開登録し、これらは投票権者端末２-１，２-２，…，
２-ｍに対するものであることが区別できるようにされ
る。以下同様に他の名簿管理装置１-３〜１-ｎも同様な
公開登録を行う。
【００１１】（２）投票権者端末２-ｊは図４に示すよ
うに、その端末２-ｊの秘密鍵ｘj と、匿名通信路Ａ
（３）の公開鍵ＹA をメモリ３１に格納してあり、送受
信部３２を介して公開掲示システム６-１からその投票
権者端末２-ｊに対し公開登録されたデータｒ1j，
ｒ2j，…，ｒnj，Ｒ1j，Ｒ2j，…，Ｒnj，Ｐ1j，Ｐ2j，
…，Ｐnjを取り込み、一旦メモリ３１に格納し、データ
確認部３３で全てのｉ，（１＜ｉ＜ｎ）に関してＰijを
調べ、ｌｏｇyjｒij＝ｌｏｇYBＲijと認められるなら秘
密鍵ｘj を用い認証子計算部３４でＰij〜Ｒijとｘj か
ら認証子ｒj ＝（ΠiＲij）xjを計算する。しかる後
に、入力部３５により入力した投票内容ｖj 及び前記認
証子ｒj の連結Ｍs ＝（ｖj ，ｒj ）を匿名通信路Ａ
（４）の公開鍵ＹA を用いて暗号化部３６で暗号化しそ
の暗号文Ｅnc（Ｍs ）を送受信部３２を通じて公開掲示
システム６-２に公開する。制御部３７は送受信部３
２、データ確認部３３、認証子計算部３４、暗号化部３
６を統括的に制御して、投票権者端末としての処理を行
う。この端末は一般にコンピュータにより構成すること
ができる。
うに、その端末２-ｊの秘密鍵ｘj と、匿名通信路Ａ
（３）の公開鍵ＹA をメモリ３１に格納してあり、送受
信部３２を介して公開掲示システム６-１からその投票
権者端末２-ｊに対し公開登録されたデータｒ1j，
ｒ2j，…，ｒnj，Ｒ1j，Ｒ2j，…，Ｒnj，Ｐ1j，Ｐ2j，
…，Ｐnjを取り込み、一旦メモリ３１に格納し、データ
確認部３３で全てのｉ，（１＜ｉ＜ｎ）に関してＰijを
調べ、ｌｏｇyjｒij＝ｌｏｇYBＲijと認められるなら秘
密鍵ｘj を用い認証子計算部３４でＰij〜Ｒijとｘj か
ら認証子ｒj ＝（ΠiＲij）xjを計算する。しかる後
に、入力部３５により入力した投票内容ｖj 及び前記認
証子ｒj の連結Ｍs ＝（ｖj ，ｒj ）を匿名通信路Ａ
（４）の公開鍵ＹA を用いて暗号化部３６で暗号化しそ
の暗号文Ｅnc（Ｍs ）を送受信部３２を通じて公開掲示
システム６-２に公開する。制御部３７は送受信部３
２、データ確認部３３、認証子計算部３４、暗号化部３
６を統括的に制御して、投票権者端末としての処理を行
う。この端末は一般にコンピュータにより構成すること
ができる。
【００１２】（３）匿名通信路Ａ（４）は、投票が終了
した時点（例えば投票終了時刻が過ぎた時点）で公開さ
れた全ての暗号文Ｅnc（Ｍs ），（１＜ｓ＜ｋ）を復号
したｋ個の平文Ｍs ＝（ｖj ，ｒj ）を、入出力対応が
誰にも取れないように順番をランダムに入れ換えて公開
掲示システム６-３に公開する。 （４）匿名通信路Ｂ（３）は、全てのｉ，ｊに関してＰ
ijを調べ、ｌｏｇyjｒ ij＝ｌｏｇYBＲijと認められるな
ら、匿名通信路Ｂの秘密鍵ＸB を用い、各ｊに関して認
証子ｒj ＝（Πiｒij）XBを計算し、入出力対応が誰に
も取れないように順番をランダムに入れ換えて公開掲示
システム６-４に公開する。
した時点（例えば投票終了時刻が過ぎた時点）で公開さ
れた全ての暗号文Ｅnc（Ｍs ），（１＜ｓ＜ｋ）を復号
したｋ個の平文Ｍs ＝（ｖj ，ｒj ）を、入出力対応が
誰にも取れないように順番をランダムに入れ換えて公開
掲示システム６-３に公開する。 （４）匿名通信路Ｂ（３）は、全てのｉ，ｊに関してＰ
ijを調べ、ｌｏｇyjｒ ij＝ｌｏｇYBＲijと認められるな
ら、匿名通信路Ｂの秘密鍵ＸB を用い、各ｊに関して認
証子ｒj ＝（Πiｒij）XBを計算し、入出力対応が誰に
も取れないように順番をランダムに入れ換えて公開掲示
システム６-４に公開する。
【００１３】（５）集計システム５は、（３）で出力さ
れた平文Ｍs ＝（ｖj ，ｒj ）に関して、ｒj が（４）
で出力された認証子リストに含まれており、また、同じ
認証子を持つ他の平文が無ければｖj を有効票として集
計する。なお （Πi Ｒij）xj＝（Πi ＹB tij）xj ＝ＹB (t1j+t2j+・・・+tnj)xj ＝ｇ(t1j+t2j+・・・+tnj)xjXB＝ｒj （Πi ｒij）XB ＝（Πi ｙi tij）XB ＝ｙ(t1j+t2j+・・・+tnj)XB ＝ｇ(t1j+t2j+・・・+tnj)XBxj ＝ｒj となる。
れた平文Ｍs ＝（ｖj ，ｒj ）に関して、ｒj が（４）
で出力された認証子リストに含まれており、また、同じ
認証子を持つ他の平文が無ければｖj を有効票として集
計する。なお （Πi Ｒij）xj＝（Πi ＹB tij）xj ＝ＹB (t1j+t2j+・・・+tnj)xj ＝ｇ(t1j+t2j+・・・+tnj)xjXB＝ｒj （Πi ｒij）XB ＝（Πi ｙi tij）XB ＝ｙ(t1j+t2j+・・・+tnj)XB ＝ｇ(t1j+t2j+・・・+tnj)XBxj ＝ｒj となる。
【００１４】集計システム５は例えば図５に示すよう
に、制御部６１の制御のもとに動作し、送受信部６２を
通じて公開掲示システム６-４から認証子ｒj のリスト
を取込み認証子メモリ６３に一旦格納し、また送受信部
６２を通じて公開掲示システム６-３から平文Ｍs ＝
（ｖj ,ｒj ）を取込み平文メモリ６４に格納し、その
ｒjが前記認証子リストに含まれているかの検索を検索
部６５で行う。その検索がやり易いように、認証子リス
トの認証子を例えば数が小さい順に並べ換え部６６で並
べ換えてもよい。また平文Ｍs，（１＜ｓ＜ｋ）中に同
一の認証子ｒj を持つものがないかを同一認証子検出部
６７で調べる。 電子投票方法２ 図６を参照してこの発明による電子投票方法２を説明す
る。この電子投票方法２は ・投票権者端末２-ｊ，（１＜ｊ＜ｍ） ・匿名通信路３ ・集計システム５ ・投票権管理装置７ ・名簿管理・匿名通信装置８ よりなる。
に、制御部６１の制御のもとに動作し、送受信部６２を
通じて公開掲示システム６-４から認証子ｒj のリスト
を取込み認証子メモリ６３に一旦格納し、また送受信部
６２を通じて公開掲示システム６-３から平文Ｍs ＝
（ｖj ,ｒj ）を取込み平文メモリ６４に格納し、その
ｒjが前記認証子リストに含まれているかの検索を検索
部６５で行う。その検索がやり易いように、認証子リス
トの認証子を例えば数が小さい順に並べ換え部６６で並
べ換えてもよい。また平文Ｍs，（１＜ｓ＜ｋ）中に同
一の認証子ｒj を持つものがないかを同一認証子検出部
６７で調べる。 電子投票方法２ 図６を参照してこの発明による電子投票方法２を説明す
る。この電子投票方法２は ・投票権者端末２-ｊ，（１＜ｊ＜ｍ） ・匿名通信路３ ・集計システム５ ・投票権管理装置７ ・名簿管理・匿名通信装置８ よりなる。
【００１５】投票権管理装置７は独立に管理されてお
り、また投票権一票に付き一部づつ投票権管理手段が用
意されてあり、投票権管理手段には、認証子を記録する
ことが出来る。更に、投票権管理装置７は、記録された
認証子が一度でも取り出されたなら、任意の第三者がそ
れを検知できる『封印』を投票権管理手段に施すことが
出来る。封印の手段として、例えばスクラッチカード、
あるいは一度はがすと二度と貼りつけらなれないシーク
レットシール、あるいは一度はがすと開封済という文字
が浮き上がる改ざん防止シール等が利用できる。あるい
は電子的に、あるいは他の手段で、上記機能を実現して
も良い。投票権管理装置７は、投票権者数だけの投票権
管理手段に各々別々の認証子を記録し、封印して名簿管
理・匿名通信装置８に渡す。また、記録した認証子のリ
ストは誰にも知られないように保存しておく。
り、また投票権一票に付き一部づつ投票権管理手段が用
意されてあり、投票権管理手段には、認証子を記録する
ことが出来る。更に、投票権管理装置７は、記録された
認証子が一度でも取り出されたなら、任意の第三者がそ
れを検知できる『封印』を投票権管理手段に施すことが
出来る。封印の手段として、例えばスクラッチカード、
あるいは一度はがすと二度と貼りつけらなれないシーク
レットシール、あるいは一度はがすと開封済という文字
が浮き上がる改ざん防止シール等が利用できる。あるい
は電子的に、あるいは他の手段で、上記機能を実現して
も良い。投票権管理装置７は、投票権者数だけの投票権
管理手段に各々別々の認証子を記録し、封印して名簿管
理・匿名通信装置８に渡す。また、記録した認証子のリ
ストは誰にも知られないように保存しておく。
【００１６】名簿管理・匿名通信装置８は投票権管理装
置７とは独立に管理されており、投票権管理装置７と名
簿管理・匿名通信装置８が結託して不正を行うことはな
いとする。名簿管理・匿名通信装置８は、全投票権者
（投票権者ｊ，（１＜ｊ＜ｍ））の名簿を持ち、投票権
管理装置７により作成された封印付き投票権管理手段９
を、誰にも対応を知られないようにランダムにシャッフ
ルしてから投票権者端末（投票権者宅）２-１〜２-ｍに
分配する機能を持つ。但し、投票権者端末からの申請に
よる破棄及び再発行に対処する為、誰にどの投票権管理
手段を配布したかの情報は記録しておき、誰も知ること
の無いように保存しておく。例えば、封印手段としてシ
ークレットシール等を用いるなら投票権管理手段９とし
てのシークレットシール付葉書にシークレットシールを
付ける前に認証子を印刷し、その上にシークレットシー
ルを貼って封印し、そのシール上に投票権者の住所、氏
名を記入して投函して郵送すれば良い。
置７とは独立に管理されており、投票権管理装置７と名
簿管理・匿名通信装置８が結託して不正を行うことはな
いとする。名簿管理・匿名通信装置８は、全投票権者
（投票権者ｊ，（１＜ｊ＜ｍ））の名簿を持ち、投票権
管理装置７により作成された封印付き投票権管理手段９
を、誰にも対応を知られないようにランダムにシャッフ
ルしてから投票権者端末（投票権者宅）２-１〜２-ｍに
分配する機能を持つ。但し、投票権者端末からの申請に
よる破棄及び再発行に対処する為、誰にどの投票権管理
手段を配布したかの情報は記録しておき、誰も知ること
の無いように保存しておく。例えば、封印手段としてシ
ークレットシール等を用いるなら投票権管理手段９とし
てのシークレットシール付葉書にシークレットシールを
付ける前に認証子を印刷し、その上にシークレットシー
ルを貼って封印し、そのシール上に投票権者の住所、氏
名を記入して投函して郵送すれば良い。
【００１７】投票権者端末からの申請による破棄及び再
発行は、必ず名簿管理・匿名通信装置８を通して行い、
特定の投票権管理手段９が破棄されたことは名簿管理・
匿名通信装置８から投票権管理装置７に伝えられ、投票
権管理手段９の再発行を受ける。あるいは、事前にｍ人
分より多めに投票権管理手段９を発行しておき、名簿管
理・匿名通信装置８が適切な時点に於いて無効な投票権
管理手段９を投票権管理装置７または集計システム５に
公開しても良い。
発行は、必ず名簿管理・匿名通信装置８を通して行い、
特定の投票権管理手段９が破棄されたことは名簿管理・
匿名通信装置８から投票権管理装置７に伝えられ、投票
権管理手段９の再発行を受ける。あるいは、事前にｍ人
分より多めに投票権管理手段９を発行しておき、名簿管
理・匿名通信装置８が適切な時点に於いて無効な投票権
管理手段９を投票権管理装置７または集計システム５に
公開しても良い。
【００１８】匿名通信路３は、例えば、投票箱のような
ものでも良い。あるいは電子的に、あるいは他の手段
で、入出力対応を秘匿するような通信路を用いれば良
い。また、投票権管理手段９が例えば上記シークレット
シール付葉書の場合は住所氏名が記入されたシールを葉
書本体から分離すれば、認証子が印刷された葉書本体
（認証子部分）を投票用紙として用いることもできる。
あるいは電子的に、あるいは他の手段で、認証子を読み
取り、投票用紙を発行するシステムを用いても良い。
ものでも良い。あるいは電子的に、あるいは他の手段
で、入出力対応を秘匿するような通信路を用いれば良
い。また、投票権管理手段９が例えば上記シークレット
シール付葉書の場合は住所氏名が記入されたシールを葉
書本体から分離すれば、認証子が印刷された葉書本体
（認証子部分）を投票用紙として用いることもできる。
あるいは電子的に、あるいは他の手段で、認証子を読み
取り、投票用紙を発行するシステムを用いても良い。
【００１９】この電子投票方法２では、次のように投票
及び集計が実行される。 （１）投票権管理装置７は例えば図７に示すように、乱
数生成器４１により投票権者数より遥かに大きい秘密の
乱数を生成して認証子ｒj，（１＜ｊ＜ｍ）とし、プリ
ンタ４２で投票権管理手段９に認証子ｒj を１つづつ記
録し、更に封印器４３により、記録した認証子ｒj を封
印する。上記を繰り返し、ｍ人分の封印付投票権管理手
段を作成し、名簿管理・匿名通信装置８に渡す。また各
投票権管理手段９に記録した認証子ｒj を認証子リスト
メモリ４４に格納する。投票権管理手段９として例えば
シークレットシール付葉書を用いる場合は、プリンタ４
２により、図８Ａに示すように各葉書本体９ａに認証子
ｒj が１つづつ記録され、その記録された認証子ｒj 上
に図８Ｂに示すように封印器４３によりシークレットシ
ール９ｂが貼り付けられて封印され、この状態で名簿管
理・匿名通信装置８に送られる。
及び集計が実行される。 （１）投票権管理装置７は例えば図７に示すように、乱
数生成器４１により投票権者数より遥かに大きい秘密の
乱数を生成して認証子ｒj，（１＜ｊ＜ｍ）とし、プリ
ンタ４２で投票権管理手段９に認証子ｒj を１つづつ記
録し、更に封印器４３により、記録した認証子ｒj を封
印する。上記を繰り返し、ｍ人分の封印付投票権管理手
段を作成し、名簿管理・匿名通信装置８に渡す。また各
投票権管理手段９に記録した認証子ｒj を認証子リスト
メモリ４４に格納する。投票権管理手段９として例えば
シークレットシール付葉書を用いる場合は、プリンタ４
２により、図８Ａに示すように各葉書本体９ａに認証子
ｒj が１つづつ記録され、その記録された認証子ｒj 上
に図８Ｂに示すように封印器４３によりシークレットシ
ール９ｂが貼り付けられて封印され、この状態で名簿管
理・匿名通信装置８に送られる。
【００２０】（２）名簿管理・匿名通信装置８は図８に
示すように上記ｍ人分の封印付投票権管理手段９を誰に
も対応を知られないようにシャッフル機５１によりラン
ダムにシャッフルしてから投票権者端末２-ｊに分配す
る。投票権者リストメモリ５２を備え、そのメモリ５２
から住所氏名を読出し、プリンタ５３で投票権管理手段
９がシークレットシール付葉書の場合は、図８Ｃに示す
ようにシークレットシール９ｂ上にその住所氏名を印刷
する。この際、各投票権管理手段９をどの投票権者に分
配したかがわかるように分配メモリ５４に記憶する。メ
モリ５４を特に設けることなく、投票権者リストメモリ
５２にその各投票権者に分配した投票権管理手段９の番
号を記憶してもよい。住所氏名が記入された投票権管理
手段９は例えば郵便ポストに投函されて、各投票権者端
末（宅）２-ｊに郵送される。シャッフル機５１、プリ
ンタ５３などは制御部５５より制御されて名簿管理・匿
名通信装置８として機能するようにされる。
示すように上記ｍ人分の封印付投票権管理手段９を誰に
も対応を知られないようにシャッフル機５１によりラン
ダムにシャッフルしてから投票権者端末２-ｊに分配す
る。投票権者リストメモリ５２を備え、そのメモリ５２
から住所氏名を読出し、プリンタ５３で投票権管理手段
９がシークレットシール付葉書の場合は、図８Ｃに示す
ようにシークレットシール９ｂ上にその住所氏名を印刷
する。この際、各投票権管理手段９をどの投票権者に分
配したかがわかるように分配メモリ５４に記憶する。メ
モリ５４を特に設けることなく、投票権者リストメモリ
５２にその各投票権者に分配した投票権管理手段９の番
号を記憶してもよい。住所氏名が記入された投票権管理
手段９は例えば郵便ポストに投函されて、各投票権者端
末（宅）２-ｊに郵送される。シャッフル機５１、プリ
ンタ５３などは制御部５５より制御されて名簿管理・匿
名通信装置８として機能するようにされる。
【００２１】（３）各投票者ｊは、送られてきた上記封
印付投票権管理手段９より認証子ｒ j を入手し、この認
証子ｒj と投票内容ｖj との組を投票手段に記録して匿
名通信路３に入力する。匿名通信路３は例えば先に述べ
たように投票箱であってよい。 （４）匿名通信路３は、投票が終了した時点で入力され
た投票手段の内容を、入出力対応が誰にも取れないよう
にランダムに入れ換えて出力する。つまり各投票手段に
つき、それを誰れが投票したか対応が取れないようにす
る。
印付投票権管理手段９より認証子ｒ j を入手し、この認
証子ｒj と投票内容ｖj との組を投票手段に記録して匿
名通信路３に入力する。匿名通信路３は例えば先に述べ
たように投票箱であってよい。 （４）匿名通信路３は、投票が終了した時点で入力され
た投票手段の内容を、入出力対応が誰にも取れないよう
にランダムに入れ換えて出力する。つまり各投票手段に
つき、それを誰れが投票したか対応が取れないようにす
る。
【００２２】（５）集計システム５は、（１）より認証
子のリストを入手し、（４）で出力された投票手段のう
ち、認証子が上記認証子リストに含まれており、また、
同じ認証子を持つ他の投票手段が無ければ当該投票手段
に記録された投票内容を有効票として集計する。なお投
票権者ｊは投票箱に投票する場合に限らず例えば投票権
者端末２-ｊにより図４中の入力部３５により認証子ｒ
j と、投票内容ｖj を入力し、そのＭs＝（ｒj ，
ｖj ）を匿名通信路３の公開鍵ＹA により暗号化部３６
で暗号化して電気的匿名通信路３へ供給してもよい。こ
の場合の集計システム５は図５に示したように構成でき
る。
子のリストを入手し、（４）で出力された投票手段のう
ち、認証子が上記認証子リストに含まれており、また、
同じ認証子を持つ他の投票手段が無ければ当該投票手段
に記録された投票内容を有効票として集計する。なお投
票権者ｊは投票箱に投票する場合に限らず例えば投票権
者端末２-ｊにより図４中の入力部３５により認証子ｒ
j と、投票内容ｖj を入力し、そのＭs＝（ｒj ，
ｖj ）を匿名通信路３の公開鍵ＹA により暗号化部３６
で暗号化して電気的匿名通信路３へ供給してもよい。こ
の場合の集計システム５は図５に示したように構成でき
る。
【００２３】電子投票方法１において、ｙi ＝ｇ1/xj，
ＹB ＝ｇ1/XBとし、投票権者端末２-ｊでｒj ＝（Πi
ｒij）xj を計算し、匿名通信路Ｂ（３）でｒj ＝（Π
i Ｒij）XBを計算してもよい。以上の説明から理解され
るように、図１に示した電子投票方法１では、複数の名
簿管理装置１-ｉを設け、これら装置１-ｉが生成したｒ
ij（又はＲij）を匿名通信路Ｂ（４）を通すことによ
り、集計システム５へ提供する認証子リストの各認証子
と、投票権者端末２-ｊに与えられた認証子ｒj との対
応がとれないようにし、また各名簿管理装置１-ｉが生
成した乱数Ｒij（又はｒij）を投票権者端末２-ｊへ与
えてこれらと秘密鍵ｘj とから認証子ｒj を作るように
して、各投票権者端末２-ｊに、投票権者数より桁違い
に大きい乱数の認証子ｒj を分配している。つまり名簿
管理装置１-１〜１-ｎと匿名通信路Ｂ（４）とにより認
証子管理システム１０を構成している。
ＹB ＝ｇ1/XBとし、投票権者端末２-ｊでｒj ＝（Πi
ｒij）xj を計算し、匿名通信路Ｂ（３）でｒj ＝（Π
i Ｒij）XBを計算してもよい。以上の説明から理解され
るように、図１に示した電子投票方法１では、複数の名
簿管理装置１-ｉを設け、これら装置１-ｉが生成したｒ
ij（又はＲij）を匿名通信路Ｂ（４）を通すことによ
り、集計システム５へ提供する認証子リストの各認証子
と、投票権者端末２-ｊに与えられた認証子ｒj との対
応がとれないようにし、また各名簿管理装置１-ｉが生
成した乱数Ｒij（又はｒij）を投票権者端末２-ｊへ与
えてこれらと秘密鍵ｘj とから認証子ｒj を作るように
して、各投票権者端末２-ｊに、投票権者数より桁違い
に大きい乱数の認証子ｒj を分配している。つまり名簿
管理装置１-１〜１-ｎと匿名通信路Ｂ（４）とにより認
証子管理システム１０を構成している。
【００２４】一方、電子投票方法２では投票権管理装置
７で、投票権者数よりも桁違いに大きい乱数の認証子を
投票権管理手段に記録し、封印し、その封印したものを
名簿管理・匿名通信装置８でシャッフルして、投票権者
へ送ることにより、投票権者に集計システム５に公開す
る認証子リストとの対応が取れないように認証子を分配
している。つまり投票権管理装置７と名簿管理・匿名通
信装置８とにより認証子管理システム１０を構成してい
る。
７で、投票権者数よりも桁違いに大きい乱数の認証子を
投票権管理手段に記録し、封印し、その封印したものを
名簿管理・匿名通信装置８でシャッフルして、投票権者
へ送ることにより、投票権者に集計システム５に公開す
る認証子リストとの対応が取れないように認証子を分配
している。つまり投票権管理装置７と名簿管理・匿名通
信装置８とにより認証子管理システム１０を構成してい
る。
【００２５】要は投票終了後に公開されるが、投票前及
び投票中には、投票権者以外は知ることが無く、投票権
一票一票につき異る、投票者数より桁違いに大きい投票
権管理用の秘密の乱数である認証子を、認証子と投票権
者との対応が取れないように、認証子管理システムによ
り投票権者に分配し、投票権者は認証子に投票内容を付
加したものを、匿名通信法により投票し、投票終了後
に、公開された認証子リストと、投票内容に付加された
認証子とを集計システムで検査して投票内容を集計する
ものである。
び投票中には、投票権者以外は知ることが無く、投票権
一票一票につき異る、投票者数より桁違いに大きい投票
権管理用の秘密の乱数である認証子を、認証子と投票権
者との対応が取れないように、認証子管理システムによ
り投票権者に分配し、投票権者は認証子に投票内容を付
加したものを、匿名通信法により投票し、投票終了後
に、公開された認証子リストと、投票内容に付加された
認証子とを集計システムで検査して投票内容を集計する
ものである。
【００２６】
【発明の効果】この発明の方法によれば、もし投票権者
が認証子を紛失した場合には、認証子を分配する認証子
管理システム１０に届出ることによって、元の認証子の
破棄と新しい認証子の再発行が可能になった。つまりそ
の紛失した分だけ新しい認証子を再発行して、投票をし
てもらえばよく、そのようにしても全員が投票した状態
で匿名通信路３で投票権者と認証子との対応がとれない
ようにされるため、投票の秘密性が保持され、全投票権
者について投票のやり直しをする必要はない。
が認証子を紛失した場合には、認証子を分配する認証子
管理システム１０に届出ることによって、元の認証子の
破棄と新しい認証子の再発行が可能になった。つまりそ
の紛失した分だけ新しい認証子を再発行して、投票をし
てもらえばよく、そのようにしても全員が投票した状態
で匿名通信路３で投票権者と認証子との対応がとれない
ようにされるため、投票の秘密性が保持され、全投票権
者について投票のやり直しをする必要はない。
【００２７】また、ｒij，Ｒij，Ｐij，ｌｏｇyiｒij＝
ｌｏｇYBＲijの確認、ｒj等の事前計算が可能なため、
従来、ブラインド署名を発行するために行われていた、
名簿管理系と投票権者との対話的通信および投票時のブ
ラインド署名計算等を行う必要が無くなった。認証子を
構成する乱数の大きさは投票権者の数より桁違いに大き
いため、不正をしようとして第三者が勝手に認証子を作
っても、認証子リストに存在する可能性が少なく、不正
投票を防止できる。
ｌｏｇYBＲijの確認、ｒj等の事前計算が可能なため、
従来、ブラインド署名を発行するために行われていた、
名簿管理系と投票権者との対話的通信および投票時のブ
ラインド署名計算等を行う必要が無くなった。認証子を
構成する乱数の大きさは投票権者の数より桁違いに大き
いため、不正をしようとして第三者が勝手に認証子を作
っても、認証子リストに存在する可能性が少なく、不正
投票を防止できる。
【００２８】従って、この発明によりインターネットの
ような品質の必ずしも保証されないネットワーク上で、
安全で公平で実用的な電子投票を実現することが可能に
なった。
ような品質の必ずしも保証されないネットワーク上で、
安全で公平で実用的な電子投票を実現することが可能に
なった。
【図１】この発明による電子投票方法１が適用されるシ
ステム構成例を示す図。
ステム構成例を示す図。
【図２】図１中の名簿管理装置１-ｉの機能構成例を示
す図。
す図。
【図３】名簿管理装置１-１〜１-ｎにより公開された情
報の例を示す図。
報の例を示す図。
【図４】図１中の投票権者端末２-ｊの機能構成例を示
す図。
す図。
【図５】図１中の集中システム５の機能構成例を示す
図。
図。
【図６】この発明による電子投票方法２が適用されるシ
ステム構成例を示す図。
ステム構成例を示す図。
【図７】図６中の投票権管理装置７の機能構成例を示す
図。
図。
【図８】図６に示したシステムに用いられる投票権管理
手段９に対する認証子記録と、その封印と、住所氏名記
入との各例を示す図。
手段９に対する認証子記録と、その封印と、住所氏名記
入との各例を示す図。
【図９】図６中の名簿管理・匿名通信装置８の機能構成
例を示す図。
例を示す図。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 大久保 美也子 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 藤岡 淳 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5B049 AA05 AA06 BB39 EE02 GG10 5J104 JA23 JA29 NA02 NA18 PA17
Claims (3)
- 【請求項１】 投票終了後に公開されるが、投票前及び
投票中には、投票権者以外は知ることが無く、投票権一
票一票につき異る、投票権者数より桁違いに大きい投票
権管理用の秘密の乱数である認証子を、認証子と投票権
者との対応が取れないように認証子管理システムにより
投票権者に分配し、 投票権者は認証子に投票内容を付加したものを、匿名通
信法により投票し、 投票終了後に、公開された認証子リストと、投票内容に
付加された認証子とを集計システムで検査して投票内容
を集計することを特徴とする匿名電子投票方法。 - 【請求項２】 請求項１記載の方法において、 暗号文の列を入力すると、各暗号文の復号結果を入出力
対応が誰にも取れないように撹拌して出力する二つの匿
名通信手段Ａ及びＢを備え、 各投票権者ごとに乱数を生成し、その乱数と、その投票
権者の公開鍵で暗号化した暗号文と、匿名通信手段Ｂの
公開鍵で上記乱数を暗号化した暗号文を公開しかつこれ
ら二つの暗号文の内容を明かさずにこれら二つの暗号文
の内容が等しいことを証明する情報を公開する、複数の
名簿管理装置を備え、これら複数の名簿管理装置と上記
匿名通信手段Ｂとにより上記認証子管理システムを構成
し、 各投票権者の端末は、上記の全ての名簿管理装置により
その投票権者について公開された上記暗号文と、その投
票権者端末の秘密鍵とを用いてその投票権者に分配され
た認証子を生成し、各投票権者の投票内容を上記認証子
に付加し、それを上記匿名通信手段Ａの公開鍵で暗号化
したものを公開し、 上記匿名通信手段Ａは投票が終了した時点で、上記投票
内容及び認証子を復号し、各投票権者と投票内容及び認
証子の対応が取れないようにランダムに並び換えて出力
して上記匿名通信法による投票を実行し、 上記匿名通信手段Ｂは各名簿管理システムの出力した暗
号文から、上記投票終了後に認証子を計算し、各投票権
者と認証子の対応が取れないようにランダムに並び換え
て出力して上記認証子リストを公開することを特徴とす
る匿名電子投票方法。 - 【請求項３】 請求項１記載の方法において、 投票権一票に付き一部づつ用意された、記録された情報
が一度でも取り出されたなら任意の第三者がそれを検知
出来る封印が可能な投票権管理手段に、上記認証子を記
録し封印する、投票権管理装置と上記封印された投票権
管理用手段を受け取り、受け取った順序と対応が取れな
いように撹拌して、各投票権者に一部づつ分配する名簿
管理・匿名通信装置とにより上記認証子管理システムを
構成し、 各投票権者により作成される、投票内容と認証子の組み
を記録した投票手段を投票内容及び認証子の秘密を保っ
たまま収集し、投票が完了した時点で収集した投票手段
をランダムに並び換えたものを出力する、匿名通信手段
により上記匿名通信法による投票を実行することを特徴
とする匿名電子投票方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000173067A JP2001350874A (ja) | 2000-06-09 | 2000-06-09 | 匿名電子投票方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000173067A JP2001350874A (ja) | 2000-06-09 | 2000-06-09 | 匿名電子投票方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001350874A true JP2001350874A (ja) | 2001-12-21 |
Family
ID=18675361
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000173067A Pending JP2001350874A (ja) | 2000-06-09 | 2000-06-09 | 匿名電子投票方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001350874A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011133983A (ja) * | 2009-12-22 | 2011-07-07 | Quad Kk | 電子投票システム |
-
2000
- 2000-06-09 JP JP2000173067A patent/JP2001350874A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011133983A (ja) * | 2009-12-22 | 2011-07-07 | Quad Kk | 電子投票システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Liu et al. | An e-voting protocol based on blockchain | |
| Blaze et al. | Divertible protocols and atomic proxy cryptography | |
| Chaieb et al. | Verify-your-vote: A verifiable blockchain-based online voting protocol | |
| AU705406B2 (en) | Secret-key certificates | |
| Golle et al. | Universal re-encryption for mixnets | |
| Iversen | A cryptographic scheme for computerized general elections | |
| Boyd | Some applications of multiple key ciphers | |
| Rjašková | Electronic voting schemes | |
| Achenbach et al. | Improved coercion-resistant electronic elections through deniable re-voting | |
| Simmons | Secure communications and asymmetric cryptosystems | |
| Darwish et al. | A new cryptographic voting verifiable scheme for e-voting system based on bit commitment and blind signature | |
| Kulyk et al. | Coercion-resistant proxy voting | |
| Hohenberger | Advances in signatures, encryption, and e-cash from bilinear groups | |
| Nguyen et al. | Multimodal private signatures | |
| Chase et al. | Verifiable elections that scale for free | |
| Schartner et al. | Unique user-generated digital pseudonyms | |
| Hirt | Receipt-free K-out-of-L voting based on ElGamal encryption | |
| Zwierko et al. | A light-weight e-voting system with distributed trust | |
| Khazaei et al. | Return code schemes for electronic voting systems | |
| Sharma | E-voting using homomorphic encryption scheme | |
| Achenbach et al. | Oblivious Voting: Hiding Votes from the Voting Machine in Bingo Voting. | |
| JP2001350874A (ja) | 匿名電子投票方法 | |
| Malkhi et al. | Anonymity without ‘Cryptography’ Extended Abstract | |
| Liao | Multi-Candidate Electronic Voting Scheme Based on Fully Homomorphic Encryption | |
| Shihab et al. | Simple and secure internet voting scheme using generalized Paillier cryptosystem |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040402 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040427 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040624 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20041102 |