(57)【要約】【課題】  投票者が行う票の作成の手間を軽減し、無効票を無くした電子投票システムを提供する。【解決手段】  紛失通信を用い、選挙管理者端末２０が作成した複数の候補者に夫々対応する票のうち、投票者端末１０が選択した一の候補者に対応する票のみが開票者端末４０により集計されるようにする。投票者端末は票の作成と署名を求める手間を省くことができるとともに、無効票を作成する可能性を無くすことができる。また、開票者端末４０が投票者の票を開票する際、任意のハッシュ関数の計算と、連続した０（ゼロ）のチェックのみで済み、開票者端末４０の処理を軽減することを実現できる。【選択図】    図１
2007011768.tif 000002
【特許請求の範囲】
【請求項１】
投票者が投票を行うための投票者端末と、投票者の票に関する公開情報データを公開ボードに掲示するための選挙管理者端末と、公開ボードに掲示されている前記投票者の票に関する公開情報データに基づいて開票・集計処理を行うための開票者端末とが通信回線を介して接続された、任意の紛失通信を用いる電子投票システムであって、
前記投票者端末は、
投票者の認証番号ＩＤとパスワードを用いて、選挙管理者端末にログインするログイン手段と、
前記公開ボードに掲示されている前記投票者の票に関する公開情報データに基づき、一の候補者を選択するための情報を前記任意の紛失通信で処理して質問データを生成する質問データ生成手段と、
前記選挙管理者端末に前記質問データを送信する質問データ送信手段と、
前記公開ボードに掲示される回答データを前記任意の紛失通信で処理して開票データを生成する開票データ生成手段と、
前記公開ボードに前記開票データを任意の匿名通信路で送信し掲示する開票データ掲示手段と、
を備え、
前記選挙管理者端末は、
ログインする前記投票者端末の投票者の有権性を確認する有権性確認手段と、
データベースに登録されている候補者に対応する票と前記任意の紛失通信とを用いて、前記投票者の票に関する公開情報データを発行する票情報データ発行手段と、
前記投票者の票に関する公開情報データを公開ボードに掲示する票情報データ掲示手段と、
前記投票者端末から前記質問データを受信し、前記任意の紛失通信で処理された前記回答データを生成する回答データ生成手段と、
前記公開ボードに前記回答データを掲示する回答データ掲示手段と、
を備え、
前記開票者端末は、
前記公開ボードに掲示されている前記投票者の票に関する公開情報データと前記開票データを取得し、前記一の候補者を選択するための情報に対応する票を得る票の入手手段と、
前記入手手段により得た票を集計する票の集計手段と、
前記集計手段の集計結果に基づき、集計結果データを生成する集計結果データ生成手段と、
前記公開ボードに前記集計結果データを掲示する集計結果データ掲示手段と、
を備える、
ことを特徴とする電子投票システム。
【請求項２】
前記投票者端末は票の作成を行うことなく、前記選挙管理者端末によって作成され前記公開ボードに掲示される投票者の票に関する公開情報データから票を選択することを特徴とする請求項１記載の電子投票システム。
【請求項３】
投票者が投票を行うための投票者端末と、投票者の票に関する公開情報データを公開ボードに掲示するための選挙管理者端末と、公開ボードに掲示されている前記投票者の票に関する公開情報データに基づいて開票・集計処理を行うための開票者端末とが通信回線を介して接続された、任意の紛失通信を用いる電子投票システムを利用する電子投票方法であって、
前記投票者端末が投票者の認証番号ＩＤとパスワードを用いて、選挙管理者端末にログインするステップと、
前記選挙管理者端末がログインする前記投票者端末の投票者の有権性を確認するステップと、
前記選挙管理者端末がデータベースに登録されている候補者と対応する票と前記任意の紛失通信とを用いて、前記投票者の票に関する公開情報データを発行するステップと、
前記選挙管理者端末が前記投票者の票に関する公開情報データを公開ボードに掲示するステップと、
前記投票者端末が前記公開ボードに掲示されている前記投票者の票に関する公開情報データに基づき、一の候補者を選択するための情報を前記任意の紛失通信で処理して質問データを生成するステップと、
前記投票者端末が前記選挙管理者端末に前記質問データを送信するステップと、
前記選挙管理者端末が前記投票者端末から前記質問データを受信し、前記任意の紛失通信で処理して回答データを生成するステップと、
前記選挙管理者端末が前記公開ボードに前記回答データを掲示するステップと、
前記投票者端末が前記公開ボードに掲示されている前記回答データを前記任意の紛失通信で処理して開票データを生成するステップと、
前記投票者端末が前記公開ボードに前記開票データを任意の匿名通信路で送信し掲示するステップと、
前記開票者端末が前記公開ボードに掲示されている前記投票者の票に関する公開情報データと前記開票データを取得し、前記一の候補者を選択するための情報に対応する票を得るステップと、
前記開票者端末が前記一の候補者を選択するための情報に対応する票を集計するステップと、
前記開票者端末が前記一の候補者を選択するための情報に対応する票の集計結果に基づいて集計結果データを生成するステップと、
前記開票者端末が前記公開ボードに前記集計結果データを掲示するステップと、
を備えたことを特徴とする電子投票方法。
【請求項４】
投票者端末と、選挙管理者端末と、公開ボードと、開票者端末とを含む電子投票システムにおいて、
前記選挙管理者端末は、前記投票者端末のログインに応じて、Ｎ（Ｎ：自然数）人の候補者に対応するＮ個の票を作成し暗号化する手段を有し、
前記投票者端末は、前記公開ボードを介した紛失通信により、前記Ｎ個の票の中らから選択した一票を、前記開票者端末により集計されるようにする手段とを有していることを特徴とする電子投票システム。
【請求項５】
請求項４に記載された電子投票システムにおいて、
前記選挙管理者端末は、暗号化された前記Ｎ個の票を公開データとして前記公開ボードに掲示する手段と、前記投票者端末から送られてきた質問データと前記Ｎ個の票の暗号化に使用した乱数ｓとを用いて応答データを生成して前記公開ボードに掲示する手段とを有し、
前記投票者端末は、前記Ｎ人の候補者のうち一人を特定する情報と乱数ｒとを用いて前記質問データを生成し前記選挙管理者端末へ送信する手段と、前記応答データから前記乱数ｒを除去して開票データを生成し匿名通信により前記公開ボードに掲示する手段とを有し、
前記開票者端末は、前記公開ボードに掲示された前記Ｎ個の票と前記開票データとに基づいて前記投票者端末が選択した一票を特定し集計する手段を有していることを特徴とする電子投票システム。
【請求項６】
投票者端末と、選挙管理者端末と、公開ボードと、開票者端末とを含む電子投票システムを用いる電子投票方法において、
前記選挙管理者端末は、前記投票者端末のログインに応じて、Ｎ（Ｎ：自然数）人の候補者に対応するＮ個の票を作成して暗号化し、
前記投票者端末は、前記公開ボードを介した紛失通信により、前記Ｎ個の票の中らから選択した一票を、前記開票者端末により集計されるようにした、
ことを特徴とする電子投票方法。
【請求項７】
請求項６に記載された電子投票方法において、
前記選挙管理者端末は、暗号化された前記Ｎ個の票を公開データとして前記公開ボードに掲示したあと、前記投票者端末から送られてきた質問データと前記Ｎ個の票の暗号化に使用した乱数ｓとを用いて応答データを生成して前記公開ボードに掲示し、
前記投票者端末は、前記Ｎ人の候補者のうち一人を特定する情報と乱数ｒとを用いて前記質問データを生成して前記選挙管理者端末へ送信し、前記応答データから前記乱数ｒを除去して開票データを生成し匿名通信により前記公開ボードに掲示し、
前記開票者端末は、前記公開ボードに掲示された前記Ｎ個の票と前記開票データとに基づいて前記投票者端末が選択した一票を特定し集計する、
ことを特徴とする電子投票方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子投票システム及び電子投票方法に関し、特に紛失通信を用いた電子投票システム及び電子投票方法に関する。
【背景技術】
【０００２】
近年、ネットワークで行う電子投票を実現する様々な投票プロトコルが提案されている。そして、その一つに、ブラインド署名方式を用いた投票プロトコルがある（例えば、非特許文献１参照。）。
【０００３】
ブラインド署名方式を用いた投票プロトコルでは、投票者は自ら票を作成し、その作成した票を選挙管理者に署名してもらうためにその票をブラインドして選挙管理者に送信する。選挙管理者は、受信したブラインドされた票が有権者から送信されたものであることを確認し、そのブラインドされた票に選挙管理者の署名を付与して投票者に送信する。投票者は、ブラインドされた署名付の票をアンブラインドして署名付の票を得る。投票者は、アンブラインドによって得た署名付の票を、集計者の公開ボード等に送信することで投票を行う。
【０００４】
このブラインド署名方式を用いた投票プロトコルは、現実に行われている選挙の管理方法との整合性がよく、大規模な選挙に向いている。
【０００５】
【非特許文献１】A. Fujioka, T. Okamoto, K. Ohta、「大規模選挙用の実用的無記名投票方式（A Practical Secret Voting Scheme for Large Scale Elections）」、  Proc. of Auscrypt'92、ＬＮＣＳ、Springer-Verlag、ｐｐ.２４４−２５１、１９９２
【発明の開示】
【発明が解決しようとする課題】
【０００６】
従来のブラインド署名方式を用いた投票プロトコルでは、投票者が自ら投票する票の作成を行わなければならない。また、選挙管理者に署名を入れてもらう必要があるため、投票者は作成した票をブラインドして選挙管理者に送り、選挙管理者からの署名付の票を受け取って、アンブラインドしなければならない。このように、従来のブラインド署名方式を用いた投票プロトコルには、票の作成とそれに伴う手間を要するという問題点がある。
【０００７】
また、従来のブラインド署名方式を用いた投票プロトコルでは、投票者が自ら票の作成を行い、その票は選挙管理者に対してブラインドされるため、その票が何らかの不備で無効票になる可能性も否定できない。
【０００８】
さらに、従来のブラインド署名方式を用いた投票プロトコルでは、開票者が投票者の票に対する選挙管理者の署名を投票者の票毎に検証しなければならず、開票者の処理が大きいという問題点がある。
【０００９】
そこで、本発明は、投票者が行う票の作成の手間を軽減し、無効票を無くすことができる電子投票システム及び電子投票方法を提供することを目的とする。
【００１０】
また、本発明は、開票者の処理を軽減する電子投票システム及び電子投票方法を提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明によれば、投票者が投票を行うための投票者端末と、投票者の票に関する公開情報データを公開ボードに掲示するための選挙管理者端末と、公開ボードに掲示されている前記投票者の票に関する公開情報データに基づいて開票・集計処理を行うための開票者端末と、が通信回線を介して接続された、任意の紛失通信を用いる電子投票システムであって、前記投票者端末は、投票者の認証番号ＩＤとパスワードを用いて、選挙管理者端末にログインするログイン手段と、前記公開ボードに掲示されている前記投票者の票に関する公開情報データに基づき、一の候補者を選択するための情報を前記任意の紛失通信で処理して質問データを生成する質問データ生成手段と、前記選挙管理者端末に前記質問データを送信する質問データ送信手段と、前記公開ボードに掲示される回答データを前記任意の紛失通信で処理して開票データを生成する開票データ生成手段と、前記公開ボードに前記開票データを任意の匿名通信路で送信し掲示する開票データ掲示手段と、を備え、前記選挙管理者端末は、ログインする前記投票者端末の投票者の有権性を確認する有権性確認手段と、データベースに登録されている候補者に対応する票と前記任意の紛失通信とを用いて、前記投票者の票に関する公開情報データを発行する票情報データ発行手段と、前記投票者の票に関する公開情報データを公開ボードに掲示する票情報データ掲示手段と、前記投票者端末から前記質問データを受信し、前記任意の紛失通信で処理された前記回答データを生成する回答データ生成手段と、前記公開ボードに前記回答データを掲示する回答データ掲示手段と、を備え、前記開票者端末は、前記公開ボードに掲示されている前記投票者の票に関する公開情報データと前記開票データを取得し、前記一の候補者を選択するための情報に対応する票を得る票の入手手段と、前記入手手段により得た票を集計する票の集計手段と、前記集計手段の集計結果に基づき、集計結果データを生成する集計結果データ生成手段と、前記公開ボードに前記集計結果データを掲示する集計結果データ掲示手段と、を備える、ことを特徴とする電子投票システムが得られる。
【００１２】
また、本発明によれば、投票者が投票を行うための投票者端末と、投票者の票に関する公開情報データを公開ボードに掲示するための選挙管理者端末と、公開ボードに掲示されている前記投票者の票に関する公開情報データに基づいて開票・集計処理を行うための開票者端末とが通信回線を介して接続された、任意の紛失通信を用いる電子投票システムを利用する電子投票方法であって、前記投票者端末が投票者の認証番号ＩＤとパスワードを用いて、選挙管理者端末にログインするステップと、前記選挙管理者端末がログインする前記投票者端末の投票者の有権性を確認するステップと、前記選挙管理者端末がデータベースに登録されている候補者と対応する票と前記任意の紛失通信とを用いて、前記投票者の票に関する公開情報データを発行するステップと、前記選挙管理者端末が前記投票者の票に関する公開情報データを公開ボードに掲示するステップと、前記投票者端末が前記公開ボードに掲示されている前記投票者の票に関する公開情報データに基づき、一の候補者を選択するための情報を前記任意の紛失通信で処理して質問データを生成するステップと、前記投票者端末が前記選挙管理者端末に前記質問データを送信するステップと、前記選挙管理者端末が前記投票者端末から前記質問データを受信し、前記任意の紛失通信で処理して回答データを生成するステップと、前記選挙管理者端末が前記公開ボードに前記回答データを掲示するステップと、前記投票者端末が前記公開ボードに掲示されている前記回答データを前記任意の紛失通信で処理して開票データを生成するステップと、前記投票者端末が前記公開ボードに前記開票データを任意の匿名通信路で送信し掲示するステップと、前記開票者端末が前記公開ボードに掲示されている前記投票者の票に関する公開情報データと前記開票データを取得し、前記一の候補者を選択するための情報に対応する票を得るステップと、前記開票者端末が前記一の候補者を選択するための情報に対応する票を集計するステップと、前記開票者端末が前記一の候補者を選択するための情報に対応する票の集計結果に基づいて集計結果データを生成するステップと、前記開票者端末が前記公開ボードに前記集計結果データを掲示するステップとを備えたことを特徴とする電子投票方法が得られる。
【００１３】
さらに、本発明によれば、投票者端末と、選挙管理者端末と、公開ボードと、開票者端末とを含む電子投票システムにおいて、前記選挙管理者端末は、前記投票者端末のログインに応じて、Ｎ（Ｎ：自然数）人の候補者に対応するＮ個の票を作成し暗号化する手段を有し、前記投票者端末は、前記公開ボードを介した紛失通信により、前記Ｎ個の票の中らから選択した一票を、前記開票者端末により集計されるようにする手段とを有していることを特徴とする電子投票システムが得られる。
【００１４】
また、本発明によれば、投票者端末と、選挙管理者端末と、公開ボードと、開票者端末とを含む電子投票システムを用いる電子投票方法において、前記選挙管理者端末は、前記投票者端末のログインに応じて、Ｎ（Ｎ：自然数）人の候補者に対応するＮ個の票を作成して暗号化し、前記投票者端末は、前記公開ボードを介した紛失通信により、前記Ｎ個の票の中らから選択した一票を、前記開票者端末により集計されるようにした、ことを特徴とする電子投票方法が得られる。
【発明の効果】
【００１５】
本発明によれば、選挙管理者端末が投票者端末のログインに応じて、候補者に対応する票を作成し、公開ボードに掲示する。投票者端末は、公開ボードを介した紛失通信により、選択した候補者に対応する票のみが、開票者端末に集計されるようにする。これにより、投票者端末における票の作成及びその認証にともなう手間を省くことできるとともに、無効票を無くすことができる。
【００１６】
また、開票者端末が投票者の票を開票する際、任意のハッシュ関数の計算と、連続した０（ゼロ）のチェックのみで行い、開票者端末の処理を軽減できる。
【発明を実施するための最良の形態】
【００１７】
以下、図面を参照して本発明の実施の形態について詳細に説明する。
【００１８】
まず、本発明の原理について説明する。
【００１９】
本発明では紛失通信を利用する。紛失通信とは、送信者と受信者の間で通信するプロトコルである。紛失通信では、送信者は複数の情報を保持し、そのうちのいずれか１つの情報のみが受信者に伝わる。このとき、送信者は受信者がどの情報を受け取ったかを知ることができず、また、受信者は自身が選択した１つの情報以外の情報を得ることができない。
【００２０】
本発明では、紛失通信における送信者を選挙管理者端末、受信者を公開ボードもしくは投票者端末として、紛失通信を行う。具体的には、選挙管理者がＮ人（Ｎ：自然数）の候補者にそれぞれ対応するＮ個の票を生成し、公開ボードに掲示する。投票者端末は、いずれかの候補者を選択し、公開ボード介した紛失通信により、選択した候補者に対応する票を、開票者端末が特定できるようにする。
【００２１】
以下、本発明に一実施の形態について説明する。
【００２２】
図１に、本発明の一実施の形態に係る電子投票システムの概略構成を示す。本発明は、任意の紛失通信を用いることができるが、ここでは、効率のよい適応的紛失通信として知られているオブリヴィアス  キーワード  サーチ（Oblivious Keyword Search）を用いた例について説明する。なお、オブリヴィアス  キーワード  サーチについては、W. Ogata，K. Kurosawaによる“Oblivious keyword search”、  Journal of Complexity、  vol. 20、  pp.356-371、  ２００４  に記載されている。
【００２３】
図１の電子投票システムは、投票者端末（Ｖｉ）１０と、選挙管理者端末（Ａ）２０と、公開ボード３０と、開票者端末（Ｃ）４０とを含む。
【００２４】
投票者端末１０、選挙管理者端末２０及び公開ボード３０は、互いに、例えばネットワークを介して接続されている。なお、投票者端末１０と公開ボード３０との間には、匿名通信路を形成することが可能となっている。
【００２５】
また、公開ボード３０には、開票者端末４０が直接あるいはネットワークを介して接続されている。
【００２６】
以下、図１の電子投票システムの動作について説明する。
【００２７】
まず、投票者端末１０は、予め付与されている認証番号ＩＤ及びパスワードを用いて選挙管理者端末２０にログインする。
【００２８】
選挙管理者端末２０は、ログインする投票者端末１０の有権性を確認したならば、候補者の名前Ｎａｍｅｉ（ｉ：１，・・・，ｎ）と候補者に対応する票ｃｉとの組を、乱数ｓを用いて投票者の票に関する公開データ（紛失通信において送信者が送信する複数の情報）に変換し、公開ボード３０に掲示する。
【００２９】
投票者端末１０は、公開ボード３０に投票者の票に関する公開データが掲示されていることを確認すると、候補者の名前Ｎａｍｅｉ（ｉ：１，・・・，ｎ）の中らから一つ選び、乱数ｒを用いて、質問データ（紛失通信において受信者が複数の情報のうちどれを選択したかを示す情報を送信者に分からないようにしたデータ）に変換して選挙管理者端末２０へ送信する。
【００３０】
選挙管理者端末２０は、投票者端末１０からの質問データを、乱数ｓを用いて、回答データ（紛失通信において送信者が使用した乱数ｓを受信者には分からないように含ませたデータ）に変換し、公開ボード３０に掲示する。
【００３１】
投票者端末１０は、公開ボード３０に掲示された回答データを、乱数ｒを用いて、開票データ（紛失通信において受信者が選択した情報のみを知るためのデータ）に変換し、匿名通信路を通じて公開ボード３０に掲示する。
【００３２】
開票者端末４０は、公開ボード３０に掲示された投票者の票に関する公開データと開票データとを用いて、投票者端末１０が選択した候補者名Ｎａｍｅｉに対応する票ｃｉを得る。
【００３３】
開票者端末４０は、得られた票ｃｉを集計し、集計結果を公開ボード３０に掲示する。
【００３４】
以上のように、本実施の形態では、票ｃｉは投票者端末Ｖｉが生成したものではなく、選挙管理者端末Ａが生成したものである。よって、投票端末が作成した場合のように、何らかの不備により無効票となることはない。
【００３５】
なお、本発明では、投票者端末Ｖｉが候補者Ｎａｍｅｉを選択し、紛失通信によって候補者Ｎａｍｅｉに対応する票ｃｉを得て、選挙管理者端末Ａの定めた任意の匿名通信路を用いる仮定下の任意の投票プロトコルで投票を行うようにしてもよく、柔軟な適用が可能である。
【００３６】
［実施例］
以下、図１に加え図２をも参照して本発明の実施例について説明する。
【００３７】
１．準備フェーズ
準備フェーズにおける公開ボード３０のアクセス設定を以下のようにする。
【００３８】
・書込／閲覧可能アクセス対象者：選挙管理者端末２０
・閲覧可能のみアクセス対象者：投票者端末１０
【００３９】
１−１．選挙管理者端末２０はあらかじめ候補者Ｎａｍｅｉ（ｉ：１，・・・，ｎ）と対応する票ｃｉを作成し、候補者Ｎａｍｅｉとその票ｃｉとを対応付けてデータベースに登録しておく。
【００４０】
また、選挙管理端末２０は、位数が素数ｑである可換群Ｇ、その群Ｇの生成元ｇ、及び安全なハッシュ関数Ｈ１（），Ｈ２（）、を決定し、全て公開する。
【００４１】
１−２．投票者端末１０は投票を行うために投票者の認証番号ＩＤとそのパスワードを用いて選挙管理者端末２０にログインする（図１及び図２の（１））。
【００４２】
１−３．選挙管理者端末２０はログインした投票者端末１０の有権性を確認する。
【００４３】
１−４．選挙管理者端末２０は乱数生成器で生成した乱数ｓ∈Ｚｑを用いて、下記のｙを生成する。
【００４４】
ｙ＝ｇｓ
また、選挙管理者端末２０は、データベースに登録されたｉ＝１からｎまでの候補者Ｎａｍｅｉとその票ｃｉとを用いて、下記のＫｉ及びＥｉをそれぞれ生成する。
【００４５】
Ｋｉ＝Ｈ１（Ｎａｍｅｉ）ｓ
Ｅｉ＝Ｈ２（Ｎａｍｅｉ‖Ｋｉ‖ｉ）  ＸＯＲ  （０ｌ‖ｃｉ）
ここで、‖はビット列の結合、ＸＯＲはビット列の排他的論理和、０ｌは、ｌ（エル）個の０ビット列である。
【００４６】
そして、選挙管理者端末２０は、投票者の票に関する公開情報データ（ｙ，  Ｅ１，・・・，Ｅｎ）を生成する。
【００４７】
１−５．選挙管理者端末２０は、上記１−４．で生成した投票者の票に関する公開情報データ（ｙ，Ｅ１，・・・，Ｅｎ）を公開ボード３０に掲示する（図１及び図２の（２））。このときの公開ボード３０の掲示内容の一例を図３に示す。
【００４８】
２．投票フェーズ
投票フェーズにおける公開ボード３０のアクセス設定は以下のようにする。
【００４９】
・書込／閲覧可能アクセス対象者：選挙管理者端末２０
・閲覧可能のみアクセス対象者：投票者端末１０
【００５０】
２−１．投票者端末１０は公開ボード３０に掲示されている投票者の票に関する公開情報データ（ｙ，  Ｅ１，・・・，Ｅｎ）が記載されているか否かを確認する。
【００５１】
２−２．投票者端末１０は候補者ｎ人（Ｎａｍｅ１，Ｎａｍｅ２，・・・，Ｎａｍｅｎ）の中から候補者Ｎａｍｅ＊を選択し、乱数生成器で生成した乱数ｒ∈Ｚｑを用いて質問データｘを生成する。
【００５２】
ｘ＝ｇｒＨ1（Ｎａｍｅ＊）
２−３．投票者端末１０は生成した質問データｘを選挙管理者端末Ａに送信する（図１及び図２の（３））。
【００５３】
２−４．選挙管理者端末２０は質問データｘを受信し、上記１−４．において乱数生成器で生成した乱数ｓを用いて回答データＫ´を生成する。
【００５４】
Ｋ′＝ｘｓ
２−５．選挙管理者端末１０は生成した回答データＫ′を公開ボードに掲示し（図１及び図２の（４））、投票者とその票に関する公開情報データの関連付けを判別できないようにするため、投票者を匿名にする。このときの公開ボード３０の掲示内容の一例を図４に示す。図４を図３と比較すると、投票者端末１０のIDが消され、公開情報データに対応させて、回答データK’が掲載されている。
【００５５】
３．開票フェーズ
開票フェーズにおける公開ボード３０のアクセス設定は以下のようにする。
【００５６】
・書込／閲覧可能アクセス対象者：投票者端末１０
【００５７】
３−１．投票者端末１０は公開ボード３０に掲示されている回答データＫ′が記載されているか否かを確認する。
【００５８】
３−２．投票者端末１０は公開ボード３０に掲示している回答データＫ′を確認すると、上記２−２．において乱数生成器で生成した乱数ｒと、投票者の票に関する公開情報データ（ｙ，  Ｅ１，・・・，Ｅｎ）のｙを用いて、下記の開票データＫを生成する。
【００５９】
Ｋ＝Ｋ′／ｙｒ
３−３．投票者端末１０は生成した開票データＫを匿名通信路で公開ボード３０に送信して掲示する（図１及び図２の（５））。なお、匿名通信路とは誰が何を送信したのか分からない通信路であって、例えば、ミックスネットなどがある。図５に公開ボード３０に開票データKを掲示した例を示す。図４との比較から理解されるように、回答データK’に代え、開票データKが公開情報データに対応させて表示されている。
【００６０】
４．集計フェーズ
集計フェーズにおける公開ボード３０のアクセス設定は以下のようにする。
【００６１】
書込／閲覧可能アクセス対象者：開票者端末４０。
【００６２】
４−１．開票者端末４０は公開ボード３０に掲示されている投票者の票に関する公開情報データ（ｙ，  Ｅ１，・・・，Ｅｎ）、及び開票データＫを用いて開票を行う。即ち、次式の計算を全てのｉについて行う。
【００６３】
ａｉ‖ｂｉ＝Ｅｉ  ＸＯＲ  Ｈ２（Ｎａｍｅｉ‖Ｋ‖ｉ）
ここで、ａｉは始めのｌ（エル）ビット、ｂｉは残りの文字列である。なお、ｌ（エル）は、選挙管理者端末２０より開票者端末４０に予め与えられている。
【００６４】
求めた結果が、ａｉ＝０ｌ（連続するｌ（エル）個の“０”ビット）のとき、ｂｉ＝ｃｉである。こうして開票者端末４０は、投票者端末１０が選択した候補者Ｎａｍｅｉに対応する票ｃｉを得て、票ｃｉを集計する。
【００６５】
４−２．開票者端末４０は上記４−１．で票ｃｉを集計した集計結果データＭを集計結果用公開ボードに掲示する（図１及び図２の（６））。
【００６６】
以上のように本実施例によれば、選挙管理者端末が作成した票を用いて投票が行われるので、投票者端末は票を作成し，署名を求める処理を行う必要がない。
【００６７】
また、本実施例を紛失通信を利用したものなので、選挙管理者端末は投票者端末がどの候補者を選択（投票）したのかを知ることができない。また、投票者端末は、選択した候補者以外の候補者に関する票の情報得ることができないので、不正を行うことができない。
【００６８】
さらに、本実施例では、開票者端末が投票者の票を開票する際，任意のハッシュ関数の計算と、連続した０（ゼロ）のチェックのみで行うので、開票者端末の処理を軽減できる。
【図面の簡単な説明】
【００６９】
【図１】本発明の一実施の形態に係る電子投票システムの概略構成を示すブロック図である。
【図２】本発明の実施例の動作を説明するためのシーケンス図である。
【図３】実施例の準備フェーズにおいて公開ボードに掲示された内容の一例を示す図である。
【図４】実施例の投票フェーズにおいて公開ボードに掲示された内容の一例を示す図である。
【図５】実施例の開票フェーズにおいて公開ボードに掲示された内容の一例を示す図である。
【符号の説明】
【００７０】
１０    投票者端末（Ｖｉ）
２０    選挙管理者端末（Ａ）
３０    公開ボード
４０    開票者端末（Ｃ）
【図１】
2007011768.tif 000003
【図２】
2007011768.tif 000004
【図３】
2007011768.tif 000005
【図４】
2007011768.tif 000006
【図５】
2007011768.tif 000007