(57)【要約】【課題】各投票者の投票内容を秘匿し、さらに、不正な投票を防ぎながら、各投票者が持つ票を複数の選択肢に任意に分割して投票することができる効率的な電子投票システムを提供する。【解決手段】投票データ生成サーバＳＲは、各集計サーバＳ１〜Ｓｍに対応した秘密分散された投票データのシェアを投票パターン毎に生成し、各集計サーバの鍵により暗号化して端末装置Ｔ１〜Ｔｎへ送信する。各端末装置Ｔ１〜Ｔｎは、受信した投票パターン毎の投票データのシェアの暗号文の中から、各投票者Ｖ１〜Ｖｎが投票するパターンに応じた投票データのシェアの暗号文を、対応する各集計サーバＳ１〜Ｓｍへ送信する。集計サーバＳ１〜Ｓｍは、受信した投票データのシェアの暗号文を復号して自身の保有する秘密分散されたカウンタのシェアに加算する。そして、他の集計サーバＳ１〜Ｓｍの保有するカウンタのシェアを基に投票総数を復号する。【選択図】      図１
2004192029.tif 000002
【特許請求の範囲】
【請求項１】
投票者の端末装置と、前記投票者が投票を行うための投票データを生成する投票データ生成サーバと、投票を集計する集計サーバとをネットワークを介して接続してなる電子投票システムであって、
前記投票データ生成サーバは、
各集計サーバに対応する秘密分散された投票データのシェアを投票パターン毎に生成し、各集計サーバの鍵により暗号化して前記端末装置へ送信する投票データ生成手段を備え、
前記端末装置は、
前記投票データ生成サーバから、各集計サーバに対応する投票パターン毎の秘密分散された投票データのシェアの暗号文を受信し、この投票データのシェアの暗号文中から投票者が投票するパターンに応じた投票データのシェアの暗号文を、対応する各集計サーバへ送信する投票手段を備え、
前記集計サーバは、
投票数をカウントするための秘密分散されたカウンタのシェアと、
前記端末装置から投票データのシェアの暗号文を受信し、この暗号文を復号して得た投票データのシェアを前記カウンタのシェアに加算するカウンタ加算手段と、
各集計サーバが保有する前記カウンタのシェアを基に投票総数を復号する投票結果算出手段とを備える、
ことを特徴とする電子投票システム。
【請求項２】
さらに、前記集計サーバへ投票データの正当性を確認するための情報を保持する公開掲示板サーバとネットワークを介して接続され、
前記投票データ生成手段は、前記投票データのシェアから生成した正当性確認データを、投票パターンを秘匿して前記公開掲示板サーバへ送信し、
前記公開掲示板サーバは、投票パターンを秘匿した正当性確認データを受信し、内部に記憶するシェア記憶手段を備え、
前記カウンタ加算手段は、正当性確認データを前記公開掲示板サーバから読み出し、この正当性確認データを基に前記投票データのシェアが正当であると判断した場合に、前記カウンタのシェアに加算する、
ことを特徴とする請求項１に記載の電子投票システム。
【請求項３】
前記投票データ生成手段は、前記投票データのシェアの平文を前記端末装置へ送信し、
前記投票手段は、前記投票データ生成サーバから前記投票データのシェアの平文を受信し、この投票データのシェアの平文と、前記公開掲示板サーバから読み出した正当性確認データとを基に、前記投票データのシェアの暗号文が正当であると判断した場合に、投票者が投票するパターンに応じた投票データのシェアの暗号文を対応する各集計サーバへ送信する、
ことを特徴とする請求項２に記載の電子投票システム。
【請求項４】
投票者の端末装置と、前記投票者が投票を行うための投票データを生成する投票データ生成サーバと、投票を集計する集計サーバとをネットワークを介して接続してなる電子投票システムの投票データ生成サーバであって、
各集計サーバに対応する秘密分散された投票データのシェアを投票パターン毎に生成し、各集計サーバの鍵により暗号化して前記端末装置へ送信する投票データ生成手段
を備えることを特徴とする投票データ生成サーバ。
【請求項５】
投票者の端末装置と、前記投票者が投票を行うための投票データを生成する投票データ生成サーバと、投票を集計する集計サーバとをネットワークを介して接続してなる電子投票システムの端末装置であって、
前記投票データ生成サーバから、各集計サーバに対応する投票パターン毎の秘密分散された投票データのシェアの暗号文を受信し、この投票データのシェアの暗号文中から投票者が投票するパターンに応じた投票データのシェアの暗号文を、対応する各集計サーバへ送信する投票手段
を備えることを特徴とする端末装置。
【請求項６】
投票者の端末装置と、前記投票者が投票を行うための投票データを生成する投票データ生成サーバと、投票を集計する集計サーバとをネットワークを介して接続してなる電子投票システムの集計サーバであって、
投票数をカウントするための秘密分散されたカウンタのシェアと、
前記端末装置から秘密分散された投票データのシェアの暗号文を受信し、この暗号文を復号して得た投票データのシェアを前記カウンタのシェアに加算するカウンタ加算手段と、
各集計サーバが保有する前記カウンタのシェアを基に投票総数を復号する投票結果算出手段と、
を備えることを特徴とする集計サーバ。
【請求項７】
投票者の端末装置と、前記投票者が投票を行うための投票データを生成する投票データ生成サーバと、投票を集計する集計サーバとをネットワークを介して接続してなる電子投票システムの投票データ生成サーバに用いられるコンピュータプログラムであって、
各集計サーバに対応する秘密分散された投票データのシェアを投票パターン毎に生成し、各集計サーバの鍵により暗号化して前記端末装置へ送信するステップ
をコンピュータに実行させることを特徴とするコンピュータプログラム。
【請求項８】
投票者の端末装置と、前記投票者が投票を行うための投票データを生成する投票データ生成サーバと、投票を集計する集計サーバとをネットワークを介して接続してなる電子投票システムの端末装置に用いられるコンピュータプログラムであって、
前記投票データ生成サーバから、各集計サーバに対応する投票パターン毎の秘密分散された投票データのシェアの暗号文を受信するステップと、
受信した投票データのシェアの暗号文中から投票者が投票するパターンに応じた投票データのシェアの暗号文を、対応する各集計サーバへ送信するステップと、
をコンピュータに実行させることを特徴とするコンピュータプログラム。
【請求項９】
投票者の端末装置と、前記投票者が投票を行うための投票データを生成する投票データ生成サーバと、投票を集計する集計サーバとをネットワークを介して接続してなる電子投票システムの集計サーバに用いられるコンピュータプログラムであって、
前記端末装置から秘密分散された投票データのシェアの暗号文を受信するステップと、
投票数をカウントするための秘密分散されたカウンタのシェアに、前記暗号文を復号して得た投票データのシェアを加算するステップと、
各集計サーバが保有する前記カウンタのシェアを基に投票総数を復号するステップと、
をコンピュータに実行させることを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、投票及び開票作業を行う電子投票システムに関する。
【０００２】
【従来の技術】
近年、インターネットの普及により、暗号プロトコルを使用した電子投票サービスが提供されつつある。既存の電子投票の方式の多くは、信任投票のような形態の投票、すなわち、「Ｙｅｓ」か「Ｎｏ」かのいずれか一票を投じる形態を扱っている。また、複数の候補から１つだけを選択する投票には、この方式を拡張することにより実現されている。
非特許文献１には、準同型性に基づく電子投票方式が、また、非特許文献２には、準同型性に基づく分割不可能な複数票電子投票方式について記載されている。
なお、準同型性とは、秘密情報ｓ１をｎ個のシェア｛Ｓ１，１，  Ｓ１，２，．．．．，  Ｓ１，ｎ｝に、秘密情報ｓ２をｎ個のシェア｛Ｓ２，１，  Ｓ２，２，．．．．，  Ｓ２，ｎ｝に分散し、ｉ番目のプレーヤーがＳ１，ｉ及びＳ２，ｉを受け取る場合、秘密情報ｓ１とｓ２の和であるｓ１＋ｓ２は、各プレーヤーの持つＳ１，ｉ＋Ｓ２，ｉを合わせた｛Ｓ１，１＋Ｓ２，１，  Ｓ１，２＋Ｓ２，２，．．．．，  Ｓ１，ｎ＋Ｓ２，ｎ｝から復元することができる性質をいう。
非特許文献３には、シャッフリングに基づく電子投票方式が記載されている。これは、Ｍｉｘサーバが投票者から暗号化された投票内容を受信すると、この暗号化された投票内容の置換と再暗号化を行って次のＭｉｘサーバへ送信し、投票内容の置換と再暗号化を複数のＭｉｘサーバにより繰り返すことで最終結果を復号する方式である。
また、非特許文献４には、ブラインド署名に基づく電子投票方式が記載されている。これは、暗号化した投票内容に選挙管理人がブラインド署名を付加し、集計サーバは、投票者からこのブラインド署名が付された暗号化した投票内容に基づき集計を行う方式である。
【０００３】
【非特許文献１】
サコ、キリアン（Ｓａｋｏ，  Ｋ．  ａｎｄ  Ｋｉｌｉａｎ，  Ｊ．），「部分的にコンパチブルな準同型性を使用したセキュアな投票方式（Ｓｅｃｕｒｅ  Ｖｏｔｉｎｇ  Ｕｓｉｎｇ  Ｐａｒｔｉａｌｌｙ  Ｃｏｍｐａｔｉｂｌｅ  Ｈｏｍｏｍｏｒｐｈｉｓｍｓ）」，アドバンス・イン・クリプトロジー：クリプト’９４（Ａｄｖａｎｃｅｓ  ｉｎ  Ｃｒｙｐｔｏｌｏｇｙ：  Ｃｒｙｐｔｏ’９４），ドイツ，シュプリンガー・フェアラーク（Ｓｐｒｉｎｇｅｒ−Ｖｅｒｌａｇ），１９９４年８月，ＬＮＣＳ８３９，ｐ．４１１−４２４
【非特許文献２】
税所哲郎、他４名，「準同型性を利用した１人複数投票可能な電子投票方式」，コンピュータセキュリティシンポジウム２００２論文集，社団法人情報処理学会，平成１４年１０月３０日，情報処理学会シンポジウムシリーズ  Ｖｏｌ．２００２，Ｎｏ．１６，ｐ．４６７−４７２
【非特許文献３】
サコ、キリアン（Ｓａｋｏ，  Ｋ．  ａｎｄ  Ｋｉｌｉａｎ，  Ｊ．），「レシートフリーなミックスタイプ投票方式（Ｒｅｃｅｉｐｔ−Ｆｒｅｅ  Ｍｉｘ−ｔｙｐｅ  Ｖｏｔｉｎｇ  Ｓｃｈｅｍｅ）」，アドバンス・イン・クリプトロジー：ユーロクリプト’９５（Ａｄｖａｎｃｅｓ  ｉｎ  Ｃｒｙｐｔｏｌｏｇｙ：  ＥｕｒｏＣｒｙｐｔ’９５），ドイツ，シュプリンガー・フェアラーク（Ｓｐｒｉｎｇｅｒ−Ｖｅｒｌａｇ），１９９５年，ＬＮＣＳ９２１，ｐ．３９３−４０３
【非特許文献４】
藤岡淳、他２名，「電子投票方式」，ＮＴＴ  Ｒ＆Ｄ，日本電信電話株式会社，１９９５年１０月，Ｖｏｌ．４４，Ｎｏ．１０，ｐ．２４４−２５１
【０００４】
【発明が解決しようとする課題】
一般的な選挙のように、投票者１人が１票を投じる形態のほかに、株主総会の投票などのように、各投票者がそれぞれ異なる票数を持つ場合がある。また、この各投票者のそれぞれの異なる数の票を、複数の選択肢に任意に分配して投票を行うケースも存在する。
しかし、非特許文献１に記載されるような準同型性を用いた電子投票方式により上述した投票を行う場合、投票者が持ち票数分だけゼロ知識証明を実行しなければならない。これは、効率が悪く、現実的ではないという問題がある。なお、ゼロ知識証明とは、一般に、証明者と検証者の間で何度かやりとりして、証明者が保持している秘密の情報について、証明者がその知識を知っていることを検証者に対して確率的に証明する方法である。
また、非特許文献２に記載される準同型性に基づく分割不可能な電子投票方式では、投票内容の秘匿性を保ちながら、複数票の分割投票を行うことは原理的に不可能である。
また、非特許文献３及び４に記載されるような方式を適用した場合、投票データに票の分割パターンを含めると、持ち票数との照合により匿名性が失われるという問題がある。また、Ｙｅｓ−Ｎｏの票を持ち票数分投票すると、匿名性は確保できるが、匿名通信路の入出力が投票総数となるため、効率が悪く現実的ではないという問題がある。
【０００５】
この発明は、上記のような事情を考慮してなされたもので、その目的は、各投票者の投票内容を秘匿し、さらに、不正な投票を防ぎながら、各投票者が持つ票を複数の選択肢に任意に分割して投票することができる効率的な電子投票システムを提供することにある。
【０００６】
【課題を解決するための手段】
この発明は、上記の課題を解決すべくなされたもので、請求項１に記載の発明は、投票者の端末装置と、前記投票者が投票を行うための投票データを生成する投票データ生成サーバと、投票を集計する集計サーバとをネットワークを介して接続してなる電子投票システムであって、前記投票データ生成サーバは、各集計サーバに対応する秘密分散された投票データのシェアを投票パターン毎に生成し、各集計サーバの鍵により暗号化して前記端末装置へ送信する投票データ生成手段を備え、前記端末装置は、前記投票データ生成サーバから、各集計サーバに対応する投票パターン毎の秘密分散された投票データのシェアの暗号文を受信し、この投票データのシェアの暗号文中から投票者が投票するパターンに応じた投票データのシェアの暗号文を、対応する各集計サーバへ送信する投票手段を備え、前記集計サーバは、投票数をカウントするための秘密分散されたカウンタのシェアと、前記端末装置から投票データのシェアの暗号文を受信し、この暗号文を復号して得た投票データのシェアを前記カウンタのシェアに加算するカウンタ加算手段と、各集計サーバが保有する前記カウンタのシェアを基に投票総数を復号する投票結果算出手段とを備える、ことを特徴とする電子投票システムである。
【０００７】
請求項２に記載の発明は、請求項１に記載の電子投票システムであって、さらに、前記集計サーバへ投票データの正当性を確認するための情報を保持する公開掲示板サーバとネットワークを介して接続され、前記投票データ生成手段は、前記投票データのシェアから生成した正当性確認データを、投票パターンを秘匿して前記公開掲示板サーバへ送信し、前記公開掲示板サーバは、投票パターンを秘匿した正当性確認データを受信し、内部に記憶するシェア記憶手段を備え、前記カウンタ加算手段は、正当性確認データを前記公開掲示板サーバから読み出し、この正当性確認データを基に前記投票データのシェアが正当であると判断した場合に、前記カウンタのシェアに加算する、ことを特徴とする。
【０００８】
請求項３に記載の発明は、請求項２に記載の電子投票システムであって、前記投票データ生成手段は、前記投票データのシェアの平文を前記端末装置へ送信し、前記投票手段は、前記投票データ生成サーバから前記投票データのシェアの平文を受信し、この投票データのシェアの平文と、前記公開掲示板サーバから読み出した正当性確認データとを基に、前記投票データのシェアの暗号文が正当であると判断した場合に、投票者が投票するパターンに応じた投票データのシェアの暗号文を対応する各集計サーバへ送信する、ことを特徴とする。
【０００９】
請求項４に記載の発明は、投票者の端末装置と、前記投票者が投票を行うための投票データを生成する投票データ生成サーバと、投票を集計する集計サーバとをネットワークを介して接続してなる電子投票システムの投票データ生成サーバであって、各集計サーバに対応する秘密分散された投票データのシェアを投票パターン毎に生成し、各集計サーバの鍵により暗号化して前記端末装置へ送信する投票データ生成手段を備えることを特徴とする投票データ生成サーバである。
【００１０】
請求項５に記載の発明は、投票者の端末装置と、前記投票者が投票を行うための投票データを生成する投票データ生成サーバと、投票を集計する集計サーバとをネットワークを介して接続してなる電子投票システムの端末装置であって、前記投票データ生成サーバから、各集計サーバに対応する投票パターン毎の秘密分散された投票データのシェアの暗号文を受信し、この投票データのシェアの暗号文中から投票者が投票するパターンに応じた投票データのシェアの暗号文を、対応する各集計サーバへ送信する投票手段を備えることを特徴とする端末装置である。
【００１１】
請求項６に記載の発明は、投票者の端末装置と、前記投票者が投票を行うための投票データを生成する投票データ生成サーバと、投票を集計する集計サーバとをネットワークを介して接続してなる電子投票システムの集計サーバであって、投票数をカウントするための秘密分散されたカウンタのシェアと、前記端末装置から秘密分散された投票データのシェアの暗号文を受信し、この暗号文を復号して得た投票データのシェアを前記カウンタのシェアに加算するカウンタ加算手段と、各集計サーバが保有する前記カウンタのシェアを基に投票総数を復号する投票結果算出手段と、を備えることを特徴とする集計サーバである。
【００１２】
請求項７に記載の発明は、投票者の端末装置と、前記投票者が投票を行うための投票データを生成する投票データ生成サーバと、投票を集計する集計サーバとをネットワークを介して接続してなる電子投票システムの投票データ生成サーバに用いられるコンピュータプログラムであって、各集計サーバに対応する秘密分散された投票データのシェアを投票パターン毎に生成し、各集計サーバの鍵により暗号化して前記端末装置へ送信するステップをコンピュータに実行させることを特徴とするコンピュータプログラムである。
【００１３】
請求項８に記載の発明は、投票者の端末装置と、前記投票者が投票を行うための投票データを生成する投票データ生成サーバと、投票を集計する集計サーバとをネットワークを介して接続してなる電子投票システムの端末装置に用いられるコンピュータプログラムであって、前記投票データ生成サーバから、各集計サーバに対応する投票パターン毎の秘密分散された投票データのシェアの暗号文を受信するステップと、受信した投票データのシェアの暗号文中から投票者が投票するパターンに応じた投票データのシェアの暗号文を、対応する各集計サーバへ送信するステップと、をコンピュータに実行させることを特徴とするコンピュータプログラムである。
【００１４】
請求項９に記載の発明は、投票者の端末装置と、前記投票者が投票を行うための投票データを生成する投票データ生成サーバと、投票を集計する集計サーバとをネットワークを介して接続してなる電子投票システムの集計サーバに用いられるコンピュータプログラムであって、前記端末装置から秘密分散された投票データのシェアの暗号文を受信するステップと、投票数をカウントするための秘密分散されたカウンタのシェアに、前記暗号文を復号して得た投票データのシェアを加算するステップと、各集計サーバが保有する前記カウンタのシェアを基に投票総数を復号するステップと、をコンピュータに実行させることを特徴とするコンピュータプログラムである。
【００１５】
【発明の実施の形態】
以下、図面を参照し、この発明の実施の形態について説明する。
なお、便宜上、
【数１】
2004192029.tif 000003
をＸｙｚのように記述する。
【００１６】
１．  システムモデル
図１は、この発明の一実施の形態による電子投票システムの構成を示すブロック図である。
本電子投票システムには、ｎ人の投票者Ｖ１〜Ｖｎ（以下、「投票者Ｖ」と記述）が存在する。ｉ番目（１≦ｉ≦ｎ）の投票者Ｖを投票者Ｖｉ、投票者Ｖｉの持つ票数をｘｉ（以下、「持ち票数ｘｉ」と記述）、投票者ＶｉがＹｅｓに投じる票数をｖ（ｉ）Ｙ（以下、「Ｙｅｓ票数ｖ（ｉ）Ｙ」と記述）、Ｎｏに投じる票数をｖ（ｉ）Ｎ（以下、「Ｎｏ票数ｖ（ｉ）Ｎ」と記述）とする。このとき、
【数２】
2004192029.tif 000004
かつ
【数３】
2004192029.tif 000005
が成り立つ。
そして、ｍ台の集計サーバＳ１〜Ｓｍ（以下、「集計サーバＳ」と記述）は、投票者Ｖ１〜Ｖｎが各々保有する端末装置Ｔ１〜Ｔｎ（以下、「端末装置Ｔ」と記述）から受信した投票データを基に、
【数４】
2004192029.tif 000006
（以下、「Ｙｅｓの総票数Σｉｖ（ｉ）Ｙ」」と記述）及び
【数５】
2004192029.tif 000007
（以下、「Ｎｏの総票数Σｉｖ（ｉ）Ｎ」と記述）を求める。
【００１７】
ここで、以下の健全性、完全性及びプライバシの条件を満たすとき、この電子投票システムで行われる電子投票はセキュアであるという。
（１）健全性
いかなる投票者Ｖ（端末装置Ｔ）も、各々の持ち票数ｘ１〜ｘｎ（以下、「持ち票数ｘ」と記述）を超える投票はできない。すなわち、以下が成り立つ。
【数６】
2004192029.tif 000008
また、上記が成立しているときに、（ｖ（ｉ）Ｙ，ｖ（ｉ）Ｎ）は有効であるという。
（２）完全性
（１）に記載の健全性を満たす全ての投票に対して、集計サーバＳは、Ｙｅｓの総票数Σｉｖ（ｉ）Ｙ及びＮｏの総票数Σｉｖ（ｉ）Ｎを正しく出力する。
（３）プライバシ
集計サーバＳと端末装置Ｔ（投票者Ｖ）は、Ｙｅｓの総票数Σｉｖ（ｉ）Ｙ及びＮｏの総票数Σｉｖ（ｉ）Ｎ以外のいかなる情報も得ない。ただし、各投票者Ｖのそれぞれの持ち票数ｘと、各投票者Ｖが投票に参加したかどうかは公開されても良い。
【００１８】
本実施の形態による電子投票システムにおいては、各投票のプライバシを確保するために、線形性を持った秘密分散を利用して集計機能をｍ台の集計サーバＳへ分散させる。投票者Ｖの保有する端末装置Ｔは、各選択肢に投じる票数を示す投票データを秘密分散したシェア、すなわち、Ｙｅｓ票数ｖ（ｉ）Ｙ及びＮｏ票数ｖ（ｉ）Ｎ（１≦ｉ≦ｎ）のシェアを各集計サーバＳに送信する。各集計サーバＳは、自身が端末装置Ｔから受信した投票データのシェアの総和を計算し、最終的に各集計サーバＳの保有する投票データのシェアの総和から総投票数を復元する。
【００１９】
２．構成
投票データ生成サーバＳＲは、専用線やブロードバンド回線によりインターネットなどのネットワークＮと接続され、公開掲示板サーバＢ及び端末装置Ｔと通信する機能を有する。ただし、端末装置Ｔとは、暗号化された通信プロトコルを使用するなどしてセキュアに接続される。
投票データ生成サーバＳＲは、全てのｉ（１≦ｉ≦ｎ）に対する（投票者Ｖｉ，持ち票数ｘｉ）のペアを内部に記憶している。そして、全ての投票者Ｖについて、各集計サーバＳに対応する秘密分散された投票データのシェアを投票パターン毎に生成する機能と、平文の投票データのシェア及び電子署名された投票データのシェアの暗号文を端末装置Ｔへ送信する機能を有する。なお、投票パターンとは、各選択肢に持ち票数をどのように配分するかのパターンを示す。また、端末装置Ｔ及び集計サーバＳが投票の正当性の検証を行うための正当性確認データ、すなわち、投票データのシェアを基にしたハッシュ値を生成し、さらに生成したハッシュ値をシャッフルし投票パターンを秘匿して公開掲示板サーバＢへ書き込む機能を有する。
【００２０】
公開掲示板サーバＢは、専用線やブロードバンド回線によりネットワークＮと接続され、投票データ生成サーバＳＲ、端末装置Ｔ及び集計サーバＳと通信する機能を有する。また、公開掲示板サーバＢは、投票データ生成サーバＳＲから投票パターンを秘匿した正当性確認データ、すなわち、全ての可能な投票データのシェアを基に生成され、かつ、シャッフルされたハッシュ値を受信し、内部に記憶する機能を有する。
【００２１】
端末装置Ｔは、各投票者Ｖが保有するパーソナルコンピュータであり、専用線やブロードバンド回線によりネットワークＮと接続され、投票データ生成サーバＳＲ、公開掲示板サーバＢ及び集計サーバＳと通信する機能を有する。ただし、投票データ生成サーバＳＲとは、暗号化された通信プロトコルを使用するなどしてセキュアに接続される。
端末装置Ｔは、投票データ生成サーバＳＲから、平文の投票データのシェアと、電子署名された投票データのシェアの暗号文を受信し、内部に記憶する機能を有する。また、平文の投票データのシェアからハッシュ値を生成するとともに、公開掲示板サーバＢ内のシャッフルされたハッシュ値（正当性確認データ）を読み出して比較し、投票データ生成サーバＳＲから受信した投票データのシェア及び公開掲示板サーバＢ内のシャッフルされたハッシュ値（正当性確認データ）の正当性を確認する機能を有する。さらに、平文の投票データのシェアから投票データを復号し、投票データの正当性を確認する機能を有する。加えて、平文の投票データのシェアを暗号化し、投票データ生成サーバＳＲから受信した投票データのシェアが正しく暗号化されているかどうかを確認する機能を有する。そして、投票者Ｖがキーボードやマウス、ボタンなどから入力した投票パターンを示す情報を受け、この入力された投票パターンに対応する電子署名された投票データのシェアの暗号文を内部から読み出し、各集計サーバＳへ送信する機能を有する。
【００２２】
集計サーバＳは、専用線やブロードバンド回線によりネットワークＮと接続され、公開掲示板サーバＢ及び端末装置Ｔと通信する機能を有する。
各集計サーバＳは、共同でＹｅｓ用のカウンタＣＹ（以下、「ＹｅｓカウンタＣＹ」と記述）及びＮｏ用のカウンタＣＮ（以下、「ＮｏカウンタＣＮ」と記述）を求めるため、カウンタのシェアを内部に記憶する。これらのカウンタのシェアは、ｍ台中ｔ台の集計サーバＳが不正な場合でも集計結果を正しく復元可能な、Ｓｈａｍｉｒの（ｔ＋１，ｍ）分散法により分散されている（但し、ｍ＞３ｔ＋１）。
さらに、端末装置Ｔから受信した、電子署名された投票データのシェアの暗号文に付された電子署名をチェックする機能と、この投票データのシェアを復号してハッシュ値を生成し、公開掲示板サーバＢ内のシャッフルされたハッシュ値（正当性確認データ）を読み出して比較することにより、投票データのシェアの正当性を確認する機能を有する。また、各集計サーバＳは、すでに投票を終えた投票者Ｖの識別子からなるリストＬ１〜Ｌｍ（以下、「既投票者リストＬ」と記述）を内部に記憶し、投票者Ｖが既に投票を行っているか否かを判断する機能を有する。そして、正当性が確認された投票データのシェアをカウンタのシェアに加算する機能と、各集計サーバＳが保有するカウンタのシェアを合わせてカウンタを復元する機能を有する。
【００２３】
３．  電子投票システムの動作手順
３．１  電子投票の手順の概要
図２は、本実施の形態による電子投票の手順の概要を示す図である。投票手順は、準備フェーズ、投票フェーズ及び集計フェーズの３フェーズからなる。
（１）準備フェーズ
投票データ生成サーバＳＲは、各投票者Ｖが投票可能な全投票パターン毎の投票データのシェアを生成する。そして、不正投票を検出するための正当性確認データとして、この投票データのシェアからハッシュ値を算出し、さらに、投票パターンを認識できないように算出したハッシュ値をシャッフルして公開掲示板サーバＢへ書き込む（ステップＳ１１）。その後、投票データ生成サーバＳＲは、全投票パターンの平文の投票データのシェア及び電子署名された投票データのシェアの暗号文を各端末装置Ｔへ送信する（ステップＳ１２）。端末装置Ｔは、公開掲示板サーバＢを参照し、投票パターンのシャッフルが正しくなされていること、そして、投票データが正しく生成されていることをチェックする（ステップＳ１３）。
（２）投票フェーズ
各投票者Ｖが投票を行う投票パターンを選択すると、端末装置Ｔは、全ての集計サーバＳへ選択した投票パターンに対応した電子署名された投票データのシェアの暗号文を送信する（ステップＳ２１）。集計サーバＳは、二重投票がないことを確認するとともに、受信した投票データのシェアが正しいことを公開掲示板サーバＢによりチェックする（ステップＳ２２）。このチェックが正しく終了した場合のみ、集計サーバＳは、それぞれが保有するＹｅｓカウンタＣＹのシェア及びＮｏカウンタＣＮのシェアを更新する。
（３）集計フェーズ
全ての集計サーバＳは、秘密分散の復元プロトコルを使用し、ＹｅｓカウンタＣＹ（Ｙｅｓの総票数Σｉｖ（ｉ）Ｙ）及びＮｏカウンタＣＮ（Ｎｏの総票数Σｉｖ（ｉ）Ｎ）を復元する（ステップＳ３１）。
【００２４】
なお、本電子投票システムにおいては、以下を仮定する。
・投票データ生成サーバＳＲは投票データのシェアを生成する準備フェーズのみ動作し、一度端末装置Ｔからの投票が始まると一切の動作を行わない。
・投票データ生成サーバＳＲは、任意の集計サーバＳや端末装置Ｔとは結託しない。
・任意の装置から公開掲示板サーバＢの内容を参照できるが、公開掲示板サーバＢ内の情報の追加・変更は、投票データ生成サーバＳＲのみが可能である。
・投票データ生成サーバＳＲは、一度公開掲示板サーバＢへ全ての情報を入力した後は、公開掲示板サーバＢ内の情報を一切変更しない。
各フェーズの詳細手順を以下に示す。
【００２５】
３．２  準備フェーズ
（１）  図３は、カウンタ及び既投票者リストの初期化の手順を示す図である。まず、集計サーバＳは、各々が内部に記憶しているカウンタのシェアの初期化を行う。すなわち、集計サーバＳｊ（１≦ｊ≦ｍ）は、各々
ＹｅｓカウンタＣＹのシェアＣＹ，ｊ  ＝  ０
及び
ＮｏカウンタＣＮのシェアＣＮ，ｊ  ＝  ０
を実行する。
次に、集計サーバＳｊ（１≦ｊ≦ｍ）は、各々が内部に記憶している既投票者リストＬｊに空集合を書き込む。
【００２６】
（２）  図４は、投票データの生成の方式を示す図である。投票データ生成サーバＳＲは、全ての投票者Ｖに対して、秘密分散された投票パターン毎の投票データのシェアを生成する。すなわち、投票者Ｖｉ（１≦ｉ≦ｎ）の持ち票数ｘｉの範囲内のＹｅｓの票数ｋ（０≦ｋ≦ｘｉ）及びＮｏの票数（ｘｉ−ｋ）を、各集計サーバＳｊ（１≦ｊ≦ｍ）に秘密分散するためのシェアを生成し、
【数７】
2004192029.tif 000009
（以下、「Ｙｅｓ票数のシェアｓ（ｉ，ｋ）Ｙ，ｊ」と記述）及び
【数８】
2004192029.tif 000010
（以下、「Ｎｏ票数のシェアｓ（ｉ，ｋ）Ｎ，ｊ」と記述）を得る。図においては、ｉ番目の投票者Ｖｉの投票パターン（Ｙｅｓの票数ｋ，Ｎｏの票数（ｘｉ−ｋ））＝（０，ｘｉ），・・・，（ｘｉ，０）に対して、集計サーバＳ１に送信すべき
【数９】
2004192029.tif 000011
が、集計サーバＳｊに送信すべき
【数１０】
2004192029.tif 000012
が、集計サーバＳｍに送信すべき
【数１１】
2004192029.tif 000013
が生成されることを示している。
【００２７】
次に、投票データ生成サーバＳＲは、全てのＹｅｓ票数のシェアｓ（ｉ，ｋ）Ｙ，ｊ及びＮｏ票数のシェアｓ（ｉ，ｋ）Ｎ，ｊを、ＲＳＡ（Ｒｉｖｅｓｔ−Ｓｈａｍｉｒ−Ａｄｌｅｍａｎ）暗号等により、対応する各集計サーバＳの公開鍵を用いて暗号化する。すなわち、投票データ生成サーバＳＲは、
【数１２】
2004192029.tif 000014
（「‖」は結合を表す）を基に、
【数１３】
2004192029.tif 000015
を、各ｉ（１≦ｉ≦ｎ），ｋ（０≦ｋ≦ｘｉ），ｊ（１≦ｊ≦ｍ）について算出する。ただし、ＰｋＳｊは、ｊ番目の集計サーバＳｊの公開鍵であり、Ｅｎｃ＜Ｐｋ＞（ｗ）は、平文ｗを公開鍵Ｐｋにより暗号化した結果の暗号文を示す。
続いて、投票データ生成サーバＳＲは、自身の秘密鍵ＳｋＳＲを用いて、各投票パターン毎の電子署名を作成する。すなわち、
【数１４】
2004192029.tif 000016
を、各ｉ（１≦ｉ≦ｎ），ｋ（０≦ｋ≦ｘｉ）について計算する。なお、Ｓｉｇ＜Ｓｋ＞（ｗ）は、秘密鍵Ｓｋを利用して作成したｗの電子署名を表す。
【００２８】
（３）  図５は、公開掲示板サーバＢへのハッシュ値の書込みの方式を示す図である。投票データ生成サーバＳＲは、各ｉ（１≦ｉ≦ｎ）について、以下のようにＹｅｓ票数及びＮｏ票数のシェアの結合ｓ（ｉ，ｋ）ｊのハッシュ値を算出する。
【数１５】
2004192029.tif 000017
ここで、「Ｈ」は衝突困難な一方向性ハッシュ関数とする。さらに、投票データ生成サーバＳＲは、ランダム置換πを選ぶ。そして、各ｊ（１≦ｊ≦ｍ）について
【数１６】
2004192029.tif 000018
を、選択したπを用いてシャッフルし、
【数１７】
2004192029.tif 000019
を得る。投票データ生成サーバＳＲは、シャッフルした投票データのシェアのハッシュ値の集合Ｈ（ｓ（ｉ）ｊ）（１≦ｉ≦ｎ，１≦ｊ≦ｍ）を公開掲示板サーバＢへ送信する。公開掲示板サーバＢは、シャッフルした投票データのシェアのハッシュ値の集合Ｈ（ｓ（ｉ）ｊ）（１≦ｉ≦ｎ，１≦ｊ≦ｍ）を受信し、内部に記憶する。
【００２９】
（４）  図６は、投票データの配信の方式を示す図である。投票データ生成サーバＳＲは、各端末装置Ｔｉ（１≦ｉ≦ｎ）へ
平文のＹｅｓ票数及びＮｏ票数のシェアの結合の組（ｓ（ｉ，ｋ）１，・・・，ｓ（ｉ，ｋ）ｍ）（０≦ｋ≦ｘｉ）
及び、
投票パターン毎に電子署名Ｓｉｇ（ｉ，ｋ）を付した投票データのシェアの暗号文の組（ＥＳ（ｉ，ｋ）１，・・・，ＥＳ（ｉ，ｋ）ｍ）（０≦ｋ≦ｘｉ）
を送信する。
各端末装置Ｔｉ（１≦ｉ≦ｎ）は、平文のＹｅｓ票数及びＮｏ票数のシェアの結合の組（ｓ（ｉ，ｋ）１，・・・，ｓ（ｉ，ｋ）ｍ）から、全てのｋ（０≦ｋ≦ｘｉ），ｊ（１≦ｊ≦ｍ）について、投票データのシェアのハッシュ値ｈ（ｉ，ｋ）ｊを（数１５）と同様の方法により算出する。そして、公開掲示板サーバＢに記録されている自身のｉに対応したシャッフルした投票データのシェアのハッシュ値の集合ＨＳ（ｉ）ｊを読み出し、これが、算出した投票データのシェアのハッシュ値ｈ（ｉ，ｋ）ｊの集合と等価であり、かつ、投票パターンがシャッフルされた内容であることを確認する。
次に、各端末装置Ｔｉ（１≦ｉ≦ｎ）は、Ｙｅｓ票数のシェア（ｓ（ｉ，ｋ）Ｙ，１，・・・，ｓ（ｉ，ｋ）  Ｙ，ｍ）とＮｏ票数のシェア（ｓ（ｉ，ｋ）Ｎ，１，・・・，ｓ（ｉ，ｋ）  Ｎ，ｍ）（０≦ｋ≦ｘｉ）を復元し、それぞれがＹｅｓの票数ｋとＮｏの票数（ｘｉ−ｋ）のシェアであることを確認する。
さらに、各端末装置Ｔｉ（１≦ｉ≦ｎ）は、（数１３）と同様の方法により、Ｙｅｓ票数及びＮｏ票数のシェアの結合ｓ（ｉ，ｋ）ｊを集計サーバＳｊの公開鍵ＰｋＳｊで暗号化した暗号文ＥＳ（ｉ，ｋ）ｊを算出し、投票データ生成サーバＳＲから受信した暗号文ＥＳ（ｉ，ｋ）ｊと一致するかを全てのｋ（０≦ｋ≦ｘｉ），ｊ（１≦ｊ≦ｍ）について検証する。
【数１８】
2004192029.tif 000020
なお、
【数１９】
2004192029.tif 000021
は、右辺と左辺が等しいか否かの検証を行うことを意味する。
【００３０】
３．３  投票フェーズ
本節においては、ｉ番目の端末装置Ｔｉを用いて動作を説明するが、各端末装置Ｔ１〜Ｔｎにおいても同様に動作する。
（１）  図７は、投票者からの投票の方式を示す図である。端末装置Ｔｉは、投票者Ｖｉから投票パターンの選択の入力を受ける。このとき、投票者Ｖｉの選択した投票パターンがＹｅｓ票数ｖ（ｉ）Ｙであるとすると、各端末装置Ｔｉ（１≦ｉ≦ｎ）は、Ｙｅｓの票数ｋ＝Ｙｅｓ票数ｖ（ｉ）Ｙである電子署名付きの投票データのシェアの暗号文の組を全集計サーバＳへ送信する。具体的には、端末装置Ｔは、Ｙｅｓの票数ｋ＝Ｙｅｓ票数ｖ（ｉ）Ｙに対応した投票データの暗号文の組（ＥＳ（ｉ，ｋ）１，・・・，ＥＳ（ｉ，ｋ）ｍ）に電子署名Ｓｉｇ（ｉ，ｋ）を付した投票データを全ての集計サーバＳへ送信する。また、端末装置Ｔｉは、この投票データと併せて、投票者Ｖｉの識別子を送信する。
各集計サーバＳｊ（１≦ｊ≦ｍ）は、自身の記憶する既投票者リストＬｊに端末装置Ｔｉから受信した投票者Ｖｉの識別子がすでに登録されているか否かをチェックする。もし、既投票者リストＬｊに投票者Ｖｉが既に登録されていたと判断した場合、当該受信データを破棄する。
既投票者リストＬｊに投票者Ｖｉが登録されていないことを確認すると、続いて、各集計サーバＳｊ（１≦ｊ≦ｍ）は、電子署名Ｓｉｇ（ｉ，ｋ）の検証を行う。もし、電子署名Ｓｉｇ（ｉ，ｋ）が正当ではないと判断した場合、当該受信データを破棄する。
各集計サーバＳｊ（１≦ｊ≦ｍ）は、電子署名Ｓｉｇ（ｉ，ｋ）が正しいと判断した場合、投票データの暗号文ＥＳ（ｉ，ｋ）ｊを自身の秘密鍵ＳｋＳｊを利用して復号し、平文のＹｅｓ票数及びＮｏ票数のシェアの結合ｓ（ｉ，ｋ）ｊ（ｋ＝ｖ（ｉ）Ｙ）を得る。
【数２０】
2004192029.tif 000022
なお、Ｄｅｃ＜Ｓｋ＞（ｃ）は、暗号文ｃを秘密鍵Ｓｋを用いて復号した結果得られる平文を示す。そして、各集計サーバＳｊは、公開掲示板サーバＢからシャッフルした投票データのシェアのハッシュ値の集合ＨＳ（ｉ）ｊを取得し、復号した平文のＹｅｓ票数及びＮｏ票数のシェアの結合ｓ（ｉ，ｋ）ｊ（ｋ＝ｖ（ｉ）Ｙ）のハッシュ値Ｈ（ｓ（ｉ，ｋ）ｊ）が含まれていることをチェックする。
【数２１】
2004192029.tif 000023
上記全てのチェックが完了した場合に、各集計サーバＳｊ（１≦ｊ≦ｍ）は、投票者Ｖｉの識別符号を自身の既投票者リストＬｊに追加し、内部に記憶する。
【００３１】
（２）  図８は、カウンタの加算の方式を示す図である。各集計サーバＳｊ（１≦ｊ≦ｍ）は、以下のように、自身が内部に記憶しているＹｅｓカウンタＣＹのシェアＣＹ，ｊに復号されたＹｅｓ票数のシェアｓ（ｉ，ｋ）Ｙ，ｊ（ｋ＝ｖ（ｉ）Ｙ）を、ＮｏカウンタＣＮのシェアＣＮ，ｊに復号されたＮｏ票数のシェアｓ（ｉ，ｋ）Ｎ，ｊ（ｋ＝ｖ（ｉ）Ｙ）を加算し、更新する。
【数２２】
2004192029.tif 000024
【００３２】
３．４  集計フェーズ
図９は、投票数の集計の方式を示す図である。集計フェーズにおいて、各集計サーバＳｊ（１≦ｊ≦ｍ）が内部に記憶しているＹｅｓカウンタＣＹのシェアＣＹ，ｊ及びＮｏカウンタＣＮのシェアＣＮ，ｊを基に、ＹｅｓカウンタＣＹ（＝Ｙｅｓの総票数Σｉｖ（ｉ）Ｙ）及びＮｏカウンタＣＮ（＝Ｎｏの総票数Σｉｖ（ｉ）Ｎ）を復元する。ＹｅｓカウンタＣＹ及びＮｏカウンタＣＮは、（ｔ＋１，ｍ）分散法により分散されているため、ｔ台以下の集計サーバＳに誤りや不正があった場合であっても、ＹｅｓカウンタＣＹ及びＮｏカウンタＣＮは正しく復元することが可能である。
【００３３】
３．５  効果
（１）健全性
投票権のない投票者が投票データを集計サーバＳに送信した場合、公開掲示板サーバＢに存在する（投票者Ｖｉ，シャッフルした投票データのシェアのハッシュ値の集合ＨＳ（ｉ）ｊ）のペアの検索によって、この投票を棄却することができる。また、投票データ生成サーバＳＲによって作られた投票データのシェアは、各集計サーバＳに対応して暗号化され、有効なＹｅｓ票数ｖ（ｉ）Ｙについてまとめた上で電子署名が付されているため、投票データのシェアの正当性を確認することができる。また、シェアの各ペアは、
【数２３】
2004192029.tif 000025
を満たしており、各投票者Ｖは、
【数２４】
2004192029.tif 000026
となる不正な投票を行うことができない。
また、各集計サーバＳ内の既投票者リストＬにより投票者Ｖの二重投票をチェックし、破棄することができる。
【００３４】
（２）完全性
集計サーバＳのカウンタは、（ｔ＋１，ｍ）分散法により分散されており、０に初期設定される。そして、投票内容は秘密分散を用いて複数台の集計サーバＳへ分散される。従って、ｍ台中ｔ台の集計サーバＳに不具合や不正があっても、秘密分散の復元と誤り訂正プロトコルにより、正しいカウンタ値（総票数）が復元される。
【００３５】
（３）プライバシ
集計サーバＳのカウンタは、（ｔ＋１，ｍ）分散法により分散されているため、ｔ台以下の集計サーバＳの結託では、カウンタ値（総票数）を知ることはできない。
また、公開掲示板サーバＢが公開するシャッフルした投票データのシェアのハッシュ値の集合ＨＳ（ｉ）ｊは、投票データ生成サーバＳＲによりシャッフルされて投票パターンが秘匿されている。そのため、集計サーバＳは、端末装置Ｔから受信した暗号文ＥＳ（ｉ，ｋ）ｊと公開掲示板サーバＢ内のシャッフルした投票データのシェアのハッシュ値の集合ＨＳ（ｉ）ｊからＹｅｓ票数ｖ（ｉ）Ｙを知ることはできない。
また、端末装置Ｔと投票データ生成サーバＳＲとの間の通信路がセキュアであるため、他の投票者の投票データを知ることはできない。また、他の端末装置Ｔから送信された暗号文ＥＳ（ｉ，ｋ）ｊと公開掲示板サーバＢ内のシャッフルした投票データのシェアのハッシュ値の集合ＨＳ（ｉ）ｊから他の投票者のＹｅｓ票数ｖ（ｉ）Ｙを知ることはできない。
【００３６】
４．一般化と他の形態への応用
４．１  一般化
上記電子投票システムは、Ｙｅｓ−Ｎｏのような２つの選択肢だけではなく、３以上の選択肢を持つ一般的な分割可能な投票に拡張することが可能である。ここでは、投票者Ｖｉ（１≦ｉ≦ｎ）が存在するとき、ｉ番目の投票者Ｖｉが持ち票ｘｉを持ち、選択肢Ａ１，…，Ａｕへ全ての持ち票ｘｉを分配して投票する場合を想定する。このとき、投票者Ｖｉは、
【数２５】
2004192029.tif 000027
及び
【数２６】
2004192029.tif 000028
を満たす投票を行う。
このような投票を実現するため、各集計サーバＳ１〜Ｓｍは、ｕ個のカウンタのシェアを持つ。そして、準備フェーズにおいて投票データ生成サーバＳＲは、３章に記載したＹｅｓ票数のシェアｓ（ｉ，ｋ）Ｙ，ｊ及びＮｏ票数のシェアｓ（ｉ，ｋ）Ｎ，ｊの代わりに、
ｋ１＋…＋ｋｕ＝ｘｉ
かつ
０≦ｋ１，…，ｋｕ≦ｘｉ
を満たすような投票数のシェア
【数２７】
2004192029.tif 000029
を全てのｊ（１≦ｊ≦ｍ），ｋ１，．．．  ，ｋｕに対して生成する。この点を除き、３章に示す電子投票システムの動作手順と同様に構成可能である。すなわち、本節に示す一般化された電子投票システムの動作手順においては、投票データ生成サーバＳＲは、各投票者Ｖに対して、
【数２８】
2004192029.tif 000030
のシェアを作成する。
【００３７】
４．２  部分的棄権が可能な投票
棄権票が存在する場合、
【数２９】
2004192029.tif 000031
となる投票も有効である。この場合、持ち票ｘｉを持つｉ番目の投票者Ｖｉ（１≦ｉ≦ｎ）は、Ｙｅｓにｖ（ｉ）Ｙ票、Ｎｏにｖ（ｉ）Ｎ票、棄権にｖ（ｉ）Ａ（＝ｘｉ−ｖ（ｉ）Ｙ−ｖ（ｉ）Ｎ）票を投票する。各集計サーバＳは、ＹｅｓカウンタＣＹ、ＮｏカウンタＣＮ、棄権票カウンタＣＡの各々に対応して、秘密分散したＹｅｓカウンタＣＹのシェアＣＹ，ｊ、秘密分散したＮｏカウンタＣＮのシェアＣＮ，ｊ、秘密分散した棄権票カウンタＣＡのシェアＣＡ，ｊ（１≦ｊ≦ｍ）を内部に記憶する。そして、投票データ生成サーバＳＲは、以下の投票データのシェアを生成する。
【数３０】
2004192029.tif 000032
その他の動作については、３章に示す電子投票システムの動作手順と同様である。
【００３８】
４．３  分割不可な複数投票
分割不可能な複数電子投票においては、投票者Ｖが、持ち票ｘを全てＹｅｓあるいはＮｏに割り当て、投票する。すなわち、
【数３１】
2004192029.tif 000033
または
【数３２】
2004192029.tif 000034
となる投票を行う。このとき、投票データ生成サーバＳＲは、
（ｘｉ，０）及び（０，ｘｉ）
のシェアを作成し、各端末装置Ｔへ送信する。
その他の動作については、３章に示す電子投票システムの動作手順と同様である。
【００３９】
４．４  多候補者選挙
多候補者選挙は、投票者が、ｕ個の候補の中から１つの候補のみを選択する方式である。この場合、各集計サーバＳは、ｕ番目の候補を選択したときのカウンタの分散である分散カウンタＣ１，ｊ，．．．，Ｃｕ，ｊ（１≦ｊ≦ｍ）を保有する。そして、投票データ生成サーバＳＲは、１つだけが「１」で残りが全て「０」となるような、以下の投票データのシェアを生成し、端末装置Ｔへ送信する。
（１，０，０，．．．，０），（０，１，０，．．．，０），．．．，（０，０，０，．．．，１）
その他の動作については、３章に示す電子投票システムの動作手順と同様である。
【００４０】
５．その他
上記実施の形態によれば、健全性、完全性、プライバシを保持しながら、各投票者が持つ票を複数の選択肢に任意に分割して投票することができる電子投票を実現することができる。また、ゼロ知識証明などを使用せず、負荷を抑えた電子投票システムを提供することが可能となる。また、部分的な棄権、分割不可の複数投票、あるいは、多候補者選挙を行うことができる。
【００４１】
なお、上述の投票データ生成サーバＳＲ、公開掲示板サーバＢ、端末装置Ｔ、及び、集計サーバＳは、内部にコンピュータシステムを有している。そして、上述した動作の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータシステムが読み出して実行することによって、上記処理が行われる。ここでいうコンピュータシステムとは、ＯＳや周辺機器等のハードウェアを含むものである。
【００４２】
また、「コンピュータ読み取り可能な記録媒体」とは、ＲＯＭの他に、磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のシステムやクライアントとなるコンピュータシステム内部の揮発性メモリ（ＲＡＭ）のように、一定時間プログラムを保持しているものも含むものとする。
【００４３】
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【００４４】
【発明の効果】
この発明によれば、各投票者の投票内容を秘匿しながら、さらに、不正な投票を防ぎながら、各投票者が持つ票を複数の選択肢に任意に分割して投票することができる効率的な電子投票システムを提供することができる。さらに、部分的な棄権、分割不可の複数投票、あるいは、多候補者選挙を行うことができる。
【図面の簡単な説明】
【図１】この発明の一実施の形態による電子投票システムの構成を示すブロック図である。
【図２】同実施の形態による電子投票の手順の概要を示す図である。
【図３】同実施の形態によるカウンタ及び既投票者リストの初期化の手順を示す図である。
【図４】同実施の形態による投票データの生成の方式を示す図である。
【図５】同実施の形態による公開掲示板サーバへのハッシュ値の書込みの方式を示す図である。
【図６】同実施の形態による投票データの配信の方式を示す図である。
【図７】同実施の形態による投票者からの投票の方式を示す図である。
【図８】同実施の形態によるカウンタの加算の方式を示す図である。
【図９】同実施の形態による投票数の集計の方式を示す図である。
【符号の説明】
ＳＲ…投票データ生成サーバ
Ｂ…公開掲示板サーバ
Ｔ、Ｔ１、Ｔ２、Ｔｉ、Ｔｎ…端末装置
Ｓ１、Ｓ２、Ｓｊ、Ｓｍ…集計サーバ
【図１】
2004192029.tif 000035
【図２】
2004192029.tif 000036
【図３】
2004192029.tif 000037
【図４】
2004192029.tif 000038
【図５】
2004192029.tif 000039
【図６】
2004192029.tif 000040
【図７】
2004192029.tif 000041
【図８】
2004192029.tif 000042
【図９】
2004192029.tif 000043