【手続補正書】
【提出日】平成17年2月4日(2005.2.4)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
電子投票の破損を判別するためのデータ処理システムにおける方法であって、
投票者コンピュータシステムにおいて、
１組の有効な投票選択の中から投票者が選択した投票選択を受信するステップと、
当該受信された投票選択を票に符号化するステップと、
前記票を暗号化するステップと、
前記暗号化された票が有効な投票選択に対応することを証明する有効性証明を構成するステップと、
前記暗号化された票および前記有効性証明を投票収集センタコンピュータシステムに送信するステップと、
前記投票収集センタコンピュータシステムにおいて、
前記暗号化された票および前記有効性証明を受信するステップと、
前記有効性証明を検証するステップと、
前記有効性証明が成功裡に検証された場合にだけ、
前記暗号化された票を解読することなく前記暗号化された票の暗号化された投票確認を生成するステップと、
前記暗号化された投票確認を前記投票者コンピュータシステムに送信するステップと、
前記投票者コンピュータシステムにおいて、
前記暗号化された投票確認を受信するステップと、
前記暗号化された投票確認を解読して投票確認を得るステップと、
前記得られた投票確認を表示するステップと、
ユーザが所有する確認辞書が前記表示された投票確認を前記投票者によって選択された前記投票選択に翻訳しない場合、前記票が破損していると判定するステップとを含むことを特徴とする方法。
【請求項２】
前記票を暗号化するステップは、前記票を表すＥｌＧａｍａｌペアを生成するステップを含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記投票収集センタコンピュータシステムは、第１の通信チャネルを介して前記暗号化された投票確認を前記投票者コンピュータシステムに送信する方法であって、
前記投票収集センタコンピュータシステムにおいて、前記第１の通信チャネルとは別個の第２の通信チャネルを介して前記確認辞書を前記投票者に送るステップをさらに含むことを特徴とする請求項１に記載の方法。
【請求項４】
個々の確認辞書が、前記投票者を含む複数の投票者の各々に送られることを特徴とする請求項３に記載の方法。
【請求項５】
前記解読された投票確認にハッシュ関数を適用してから前記解読された投票確認を表示するステップをさらに含み、ユーザが所有する前記確認辞書が、前記表示された、ハッシングされた、および解読された投票確認を前記投票者によって選択された前記投票選択に翻訳しない場合、前記票が破損していると判定することを特徴とする請求項１に記載の方法。
【請求項６】
電子投票の破損を判別するためのデータ処理システムにおける方法であって、
投票ノードにおいて、
前記投票ノードで保持される秘密を使用して、投票者によって選択された投票値を暗号化するステップと、
前記暗号化された投票値を投票収集ポイントに送信するステップと、
前記暗号化された票を送信するステップに応答して、暗号化された投票確認を受信するステップと、
前記投票ノードにおいて保持される前記秘密を使用して前記暗号化された投票確認を解読するステップと、
前記解読された投票確認を表示するステップであって、前記表示された投票確認を前記投票者によって選択された前記投票値に対して予測される投票確認と比較して前記電子投票が破損しているかどうかを判定可能にするステップと
を含むことを特徴とする方法。
【請求項７】
前記解読された投票確認を表示する前に、ハッシュ関数を使用して前記解読された投票確認をより小さいハッシュ出力値に変換するステップをさらに含むことを特徴とする請求項６に記載の方法。
【請求項８】
前記投票値を暗号化するステップは、前記投票値を表すＥｌＧａｍａｌペアを生成するステップを含むことを特徴とする請求項６に記載の方法。
【請求項９】
前記ＥｌＧａｍａｌペアが、数式ｇαおよびｈαｍを評価することによって生成され、ただし、ｐは、素数（（ｇ∈Ｚｐ））であり、ｑがｐ−１の重複度１の除数であるという特性を有する素数乗法オーダ（ｐｒｉｍｅ  ｍｕｌｔｉｐｌｉｃａｔｉｖｅ  ｏｒｄｅｒ）ｑであり、ｈ∈＜ｇ＞であり、α∈Ｚｐが前記投票ノードにおいてランダムに選択され、ｍは、前記投票値であることを特徴とする請求項８に記載の方法。
【請求項１０】
前記ＥｌＧａｍａｌペアが、数式αｇおよびαｈ＋ｍを評価することによって生成され、ただし、ｇとｈはともに、素数オーダｑの楕円曲線群ｅの要素であり、α∈Ｚｐが前記投票ノードにおいてランダムに選択され、ｍは、前記投票値であることを特徴とする請求項９に記載の方法。
【請求項１１】
前記投票ノードにおいて保持される前記秘密を適用して、前記暗号化された投票確認が、前記投票収集ポイントにおける前記投票者によって選択された前記投票値の受信を反映するかどうかを判定するステップは、
前記投票収集ポイントにおいて受信された前記暗号化された投票値に対応する前記投票値を、数式
【数１】
2004524759.tif 000001
を評価することによって特定し、ただし、α１は、前記投票ノードで保持される前記秘密であり、ｉＷ１とＵ１がともに前記暗号化された投票確認を含むステップと、
前記特定された投票値を前記投票者によって選択された前記投票値と比較するステップとを含むことを特徴とする請求項６に記載の方法。
【請求項１２】
前記有効性証明は、非対話型の有効性証明であることを特徴とする請求項１に記載の方法。
【請求項１３】
（ａ）投票収集ポイントに伝送するために符号化された票を暗号化すること、および、（ｂ）前記投票収集ポイントから受信された、前記投票収集ポイントにおいて受信された前記票の内容を示す暗号化された投票確認を解読することの双方に使用可能な１つまたは複数の秘密を含む投票者セキュリティデータ構造を集合的に含むことを特徴とする１つまたは複数のコンピュータメモリ。
【請求項１４】
投票者コンピュータシステムにおいて投票者によって選択された複数の有効な投票選択の１つを暗号化することによって形成された暗号化された投票選択と、
前記暗号化された投票選択が前記複数の有効な投票選択のいずれの暗号化を構成しているかを示すことなく、前記暗号化された投票選択が、前記複数の有効な投票選択の１つの暗号化を構成していることを示す有効性証明と、
投票収集センタコンピュータシステムにおける前記暗号化された投票選択および前記有効性証明の受信に応答して生成された暗号化された投票確認とを含む投票データ構造を集合的に含むことを特徴とする１つまたは複数のコンピュータメモリ。
【請求項１５】
前記暗号化された投票選択は、ＥｌＧａｍａｌペアであることを特徴とする請求項１４に記載のコンピュータメモリ。
【請求項１６】
電子投票の破損を判別するためのデータ処理システムにおける方法であって、
投票受信ノードにおいて、
前記投票受信ノードにおいて入手できない秘密を使用して投票者選択に基づく投票値から暗号化された暗号化済みの投票値を投票送信ノードから受信するステップと、
暗号化された秘密値確認を前記暗号化された投票値から生成するステップであって、そこでは、前記秘密値確認は前記暗号化された投票値を暗号化するのに使用された前記秘密を所有する人々に対して、前記受信された暗号化された投票値が対応する前記投票値を示すステップと、
前記暗号化された秘密値確認を前記投票送信ノードに送信して、前記暗号化された秘密値確認を前記投票送信ノードにおいて使用して、前記投票受信ノードにおいて受信された前記暗号化された投票値が前記投票者によって行われた前記投票選択に対応するかどうかを判定可能にするステップと
を含むことを特徴とする方法。
【請求項１７】
前記秘密値確認が、前記暗号化された投票値を解読することなく生成されることを特徴とする請求項１６に記載の方法。
【請求項１８】
前記暗号化された秘密値確認が、前記投票送信ノードにおいて、前記投票者選択以外の選択に対応する前記暗号化された秘密値確認を与えられた場合、前記投票者選択に対応する解読された秘密値確認を生成することが困難（ｉｎｔｒａｃｔａｂｌｅ）であるように暗号化されることを特徴とする請求項１６に記載の方法。
【請求項１９】
投票者によって投じられた票を投票収集ポイントにおいて受信することに応答して生成された、暗号化された投票確認を含む投票応答データ構造を集合的に伝送する１つまたは複数の生成されたデータ信号であって、
前記暗号化された投票確認は、前記投票者のために解読された際、前記投票収集ポイントにおいて受信された前記投じられた票において前記投票者が行った投票選択を示すことを特徴とするデータ信号。
【請求項２０】
前記投票収集ポイントにおいて受信された前記投票が暗号化され、前記暗号化された投票を解読することなく前記暗号化された投票確認が生成されることを特徴とする請求項１９に記載のデータ信号。
【請求項２１】
前記暗号化された投票確認は、解読された際、前記投票収集ポイントにおいて受信された前記投票が破損していない場合、前記投票者が行った投票選択に対して確認辞書の中でリストされている値に一致する値をもたらすことを特徴とする請求項１９に記載のデータ信号。
【請求項２２】
電子投票の破損を判別するためのデータ処理システムにおける方法であって、
投票者によって選択された投票選択を反映する暗号化された票を第１のコンピュータシステムから第２のコンピュータシステムに送信するステップと、
前記第２のコンピュータシステムから前記第１のコンピュータシステムに確認を送信するステップであって、前記確認は、前記第２のコンピュータシステムにおいて受信された前記暗号化された票の前記解読された内容を伝送するために使用され、前記確認は、前記暗号化された票を解読することなく生成されるステップと、
前記第１のコンピュータシステムにおいて、前記確認を表示して、前記第２のコンピュータシステムにおいて受信された前記暗号化された票の前記解読された内容が、前記投票者が選択した前記投票選択と一致するかどうかを前記投票者が判定可能にするステップと
を含むことを特徴とする方法。
【請求項２３】
反映される投票選択を識別することなく、前記第１のコンピュータシステムから前記第２のコンピュータシステムに送信された前記暗号化された票が有効な投票選択を反映していることを証明する有効性証明を前記第１のコンピュータシステムから前記第２のコンピュータシステムに送信するステップをさらに含むことを特徴とする請求項２２に記載の方法。
【請求項２４】
前記第１のコンピュータシステムから前記第２のコンピュータシステムに送信された前記有効性証明が、前記第１のコンピュータシステムから前記第２のコンピュータシステムに送信された前記暗号化された票が有効な投票選択を反映していると証明することが検証された場合にだけ、前記確認が、前記第２のコンピュータシステムから前記第１のコンピュータシステムに送信されることを特徴とする請求項２３に記載の方法。
【請求項２５】
投票コンピューティングシステムに、投票収集ポイントに送信された前記電子投票が損なわれていることを検知するようにさせるプログラムを記録したコンピュータ可読媒体であって、前記プログラムは、
前記投票収集ポイントにおいて受信された、暗号化された票の内容の暗号化された確認を前記投票収集ポイントから受信するステップ、および
前記投票コンピュータシステム上に保持される秘密を使用して前記確認を解読して前記投票者に表示するステップであって、該ステップにより前記投票者が、前記表示された確認を前記投票者によって選択された投票選択に基づいて前記投票者によって予期される確認と比較して、電子投票が損なわれているかどうかを判定可能にするステップと
を有することを特徴とするコンピュータ可読媒体。
【請求項２６】
電子投票が損なわれていることを検知するための投票収集コンピュータシステムにおける方法であって、
暗号化された投票選択を含む前記電子投票を受信するステップと、
前記受信された暗号化された投票選択に、有効性証明、すなわち、前記暗号化された投票選択が複数の許容可能な投票選択の１つを暗号化していると証明する有効な有効性証明が付随していないと判定するステップと、
付随していないと判定するステップに応答して、前記生成された第１の投票が損なわれていると判定するステップと
を含むことを特徴とする方法。
【請求項２７】
前記暗号化された投票選択に関して全く有効性証明が受信されないことを特徴とする請求項２６に記載の方法。
【請求項２８】
有効性証明が前記暗号化された投票選択とともに受信され、有効性証明と暗号化された票の組合せが、前記投票収集コンピュータシステムによって行われる検証動作に合格せず、前記検証動作が、前記暗号化された票が前記有効な投票応答の少なくとも１つの暗号化であるかどうかを判定するように明確に構成されることを特徴とする請求項２６に記載の方法。
【請求項２９】
電子投票が損なわれていることを検知するための投票収集コンピュータシステムであって、
暗号化された投票選択を含む電子投票を受信するための手段と、
前記受信された暗号化された投票選択に、有効性証明、すなわち、前記暗号化された投票選択が複数の許容可能な投票選択の１つを暗号化していると証明する有効な有効性証明が付随していないと判定するための手段と、
付随していないと判定したことに応答して、生成された第１の票が損なわれていると判定するための手段とを含むことを特徴とするシステム。
【請求項３０】
投票者によって選択された投票選択の受信を確認するためのコンピューティングシステムにおける方法であって、
第１の確認メッセージを第１のパーティから受信するステップであって、そこでは、前記第１の買う人メッセージは投票収集機関によって前記投票者に関して受信された暗号化された投票選択の暗号化されていない値を確認する内容であるステップと、
前記第１のパーティとは別の第２のパーティからの第２の確認メッセージを受信するステップであって、そこでは、前記第２の確認メッセージは、前記投票収集機関によって前記投票者に関して受信された前記暗号化された投票選択の暗号化されていない値を独立に確認する内容であるステップと
を含み、前記暗号化された投票選択を前記第１のパーティ、前記第２のパーティ、または前記投票収集機関が解読することができないことを特徴とする方法。
【請求項３１】
前記第１の確認メッセージの内容および前記第２の確認メッセージの内容を表示するステップであって、前記表示された第１の確認メッセージと前記表示された第２の確認メッセージの両方を、前記投票者によって、前記投票者が選択した前記投票選択に対して予期される投票確認メッセージと比較し、前記投票者が選択した前記投票選択以外の投票選択の暗号化されたバージョンが、前記投票収集機関によって前記投票者に関して受信されたかどうかを判定可能にするステップをさらに含むことを特徴とする請求項３０に記載の方法。
【請求項３２】
前記第１の確認メッセージの内容と前記第２の確認メッセージの内容を結合して結合された確認メッセージを得るステップと、
前記結合された確認メッセージを表示するステップであって、前記表示された結合された確認メッセージを、前記投票者によって、前記投票者が選択した前記投票選択に対して予期される結合された投票確認メッセージと比較し、前記投票者が選択した前記投票選択以外の投票選択の暗号化されたバージョンが、前記投票収集機関によって前記投票者に関して受信されたかどうかを判定可能にするステップとをさらに含むことを特徴とする請求項３０に記載の方法。
【請求項３３】
前記結合された確認メッセージが、前記第１の確認メッセージと前記第２の確認メッセージのそれぞれからの内容を結合して得られることを特徴とする請求項３２に記載の方法。
【請求項３４】
前記結合された確認メッセージが、しきい値秘密再構成技術を使用して得られることを特徴とする請求項３２に記載の方法。
【請求項３５】
前記第１の確認メッセージと前記第２の確認メッセージのそれぞれは、第１の値および第２の値を含み、前記結合された確認メッセージは、
前記第１の確認メッセージに含まれる前記第１の値と前記第２の確認メッセージに含まれる前記第１の値の積を判定するステップ、および
前記第１の確認メッセージに含まれる前記第２の値と前記第２の確認メッセージに含まれる前記第２の値の積を判定するステップによって得られることを特徴とする請求項３０に記載の方法。
【請求項３６】
コンピューティングシステムに、投票者が選択した投票選択の受信を確認させるプログラムを記録したコンピュータ家族媒体であって、前記プログラムは、
第１の確認メッセージ、すなわち、投票収集機関によって投票者に関して受信された暗号化された投票選択の前記暗号化されていない値を確認する内容の第１の確認メッセージを第１のパーティから受信するステップ、および
第２の確認メッセージ、すなわち、前記投票収集機関によって前記投票者に関して受信された前記暗号化された投票選択の暗号化されていない値を独立に確認する内容の前記第１のパーティとは独立の第２のパーティからの第２の確認メッセージを受信するステップ
とを有し、
前記暗号化された投票選択を前記第１のパーティ、前記第２のパーティ、または前記投票収集機関が解読することができないことを特徴とするコンピュータ可読媒体。
【請求項３７】
投票者が選択した投票選択の受信を確認するためのデータ構造を含む投票者の制御下にあるコンピュータメモリデバイスであって、
投票収集機関によって前記投票者に関して受信された暗号化された投票選択の暗号化されていない値を確認する内容の第１のパーティから受信された第１の確認メッセージと、
前記投票収集機関によって前記投票者に関して受信された前記暗号化された投票選択の暗号化されていない値を独立に確認する内容の、前記第１のパーティとは独立の第２のパーティから受信された第２の確認メッセージとを含み、前記暗号化された投票選択を前記第１のパーティ、前記第２のパーティ、または前記投票収集機関が解読することができないことを特徴とするデバイス。
【請求項３８】
投票者が選択した投票選択の受信を確認するコンピューティングシステムにおける方法であって、
第１の順序に配列された投票選択確認メッセージのリストを含む第１の投票者向けの確認辞書を第１の通信チャネルを介して第１の受け手に送信するステップと、
複数の有効な投票選択のそれぞれに関して、前記有効な投票選択に対応する投票選択確認メッセージを含む前記第１の順序における位置を示す前記第１の投票者向けの確認辞書ガイドを前記第１の通信チャネルとは別個の第２の通信チャネルを介して前記第１の受け手に送信するステップであって、前記第１の受け手が、前記第１の投票者が選択した前記投票選択の識別を前記確認辞書ガイドとともに使用して、前記投票者が選択した前記投票選択に対応する前記投票選択確認メッセージを前記確認辞書の中で識別可能にするステップと
を含むことを特徴とする方法。
【請求項３９】
第２の順序に配列された投票選択確認メッセージのリストを含む第２の投票者向けの第２の確認辞書を前記第１の通信チャネルを介して第２の受け手に送信するステップであって、そこでは、
前記第２の投票者は、前記第１の投票者とは別個であり、前記第２の受け手は、前記第１の受け手とは別個であり、前記第２の順序は、前記第１の順序とは別個であるステップをさらに含むことを特徴とする請求項３８に記載の方法。
【請求項４０】
投票者が選択した投票選択の受領を確認するためのコンピューティングシステムであって、
第１の通信チャネルと結合して、該第１の通信チャネルにより第１の順序に配列された投票選択確認メッセージのリストを含む確認辞書を受け手に送信する第１の伝送システムと、
前記第１の通信チャネルとは別個の第２の通信チャネルに結合して、該第２の通信チャネルにより複数の有効な投票選択のそれぞれに関して、前記有効な投票選択に対応する投票選択確認メッセージを含む前記第１の順序における位置を示す確認辞書ガイドを前記受け手に送信するし、前記第受け手が、前記投票者が選択した前記投票選択の識別を前記確認辞書ガイドとともに使用して、前記投票者が選択した前記投票選択に対応する前記投票選択確認メッセージを前記確認辞書の中で識別可能にする第２の伝送システムと
を含むことを特徴とするコンピューティングシステム。
【請求項４１】
前記第２の伝送システムは、音声メッセージを介して前記確認辞書ガイドを送信することを特徴とする請求項４０に記載のコンピューティングシステム。
【請求項４２】
前記第２の伝送システムは、郵便メールメッセージを介して前記確認辞書ガイドを送信することを特徴とする請求項４０に記載のコンピューティングシステム。
【請求項４３】
異なる有効な投票選択にそれぞれが対応する投票確認ストリングのサブセットである前記投票確認ストリングのシーケンスを含むランダム化された確認辞書データ構造を集合として伝える１つまたは複数の生成されたデータ信号であって、
前記投票ストリングが前記シーケンスの中で出現する順序が、前記シーケンスの中の前記投票確認ストリングのどれがどの有効な投票選択に対応するかの別個の確認辞書ガイドなしには、識別することができないように、ランダムに選択されることを特徴とするデータ信号。
【請求項４４】
投票者が選択した投票選択を送付するためのコンピューティングシステムにおける方法であって、
クライアントコンピュータシステムにおいて、
前記クライアントだけに知られている第１の秘密で前記投票選択を暗号化して第１の暗号化された投票構成要素を生成するステップと、
前記第１の秘密とは独立に選択された前記クライアントだけに知られている第２の秘密で前記投票選択を暗号化して第２の暗号化された投票構成要素を生成するステップと、
前記第１の暗号化された投票構成要素と前記第２の暗号化された投票構成要素が同一の投票選択から暗号化されたことを示す証明を生成するステップと、
前記第１の投票構成要素および前記第２の投票構成要素、ならびに前記証明を投票収集コンピュータシステムに送信するステップと、
前記投票収集コンピュータシステムにおいて、
前記第１の暗号化された投票構成要素と前記第２の暗号化された投票構成要素が同一の投票選択から暗号化されたことを前記証明が示すかどうかを判定するステップと、
前記第１の暗号化された投票構成要素と前記第２の暗号化された投票構成要素が同一の投票選択から暗号化されたことを前記証明が示す場合にだけ、前記投票選択を受け入れるステップと
を含むことを特徴とする方法。
【請求項４５】
前記第１の暗号化された投票構成要素が、ｇαおよびｈαｍを評価することによって生成され、ここで、ｐは、素数であり、ｇ∈Ｚｐであり、ｇ∈Ｚｐはｑがｐ−１の重複度（ｍｕｌｔｉｐｌｉｃｉｔｙ）１の除数であるという特性を有する素数乗法オーダ（ｐｒｉｍｅ  ｍｕｌｔｉｐｌｉｃａｔｉｖｅ  ｏｒｄｅｒ）ｑを有し、ｈ∈＜ｇ＞であり、α∈Ｚｐが前記投票ノードにおいてランダムに選択され、ｍは、前記投票選択であり、また前記第２の暗号化された投票構成要素が、数式
【数２】
2004524759.tif 000002
および数式
【数３】
2004524759.tif 000003
を評価することによって生成され、ここで、
【数４】
2004524759.tif 000004
であり、
【数５】
2004524759.tif 000005
が、前記投票ノードにおいてランダムに独立に選択され、ｍは、前記投票選択であることを特徴とする請求項４４に記載の方法。
【請求項４６】
ｐは、素数であり、ｇ∈Ｚｐであり、ｇ∈Ｚｐはｑがｐ−１の重複度１の除数であるという特性を有する素数乗法オーダｑを有し、ｈ∈＜ｇ＞であり、
【数６】
2004524759.tif 000006
は、秘密として保持されるｄ乗にされたｈであり、α∈Ｚｑおよび
【数７】
2004524759.tif 000007
が、前記投票ノードにおいてランダムに、独立に選択され、Ｋｉ∈＜ｇ＞であり、βｉ∈Ｚｑであり、ｍは、前記投票選択である
数式
【数８】
2004524759.tif 000008
を評価すること、および数式
【数９】
2004524759.tif 000009
を評価することによって投票確認を生成するステップをさらに含み、以上２つの評価される数式が、前記投票確認として前記クライアントコンピュータシステムに送信されることを特徴とする請求項４５に記載の方法。
【請求項４７】
ｐは、素数であり、ｇ∈Ｚｐであり、ｇ∈Ｚｐはｑがｐ−１の重複度１の除数であるという特性を有する素数乗法オーダｑを有し、ｈ∈＜ｇ＞であり、
【数１０】
2004524759.tif 000010
は、秘密として保持されるｄ乗にされたｈであり、α∈Ｚｑおよび
【数１１】
2004524759.tif 000011
が、前記投票ノードにおいてランダムに、独立に選択され、Ｋｉ∈＜ｇ＞であり、
【数１２】
2004524759.tif 000012
であり、Ｖｉが前記投票確認の一部として受信される
【数１３】
2004524759.tif 000013
を評価することによって前記投票確認が解読されることを特徴とする請求項４６に記載の方法。
【請求項４８】
コンピューティングシステムが、
クライアントだけに知られている第１の秘密で投票選択を暗号化して第１の暗号化された投票構成要素を生成するステップ、
前記第１の秘密とは独立に選択されたクライアントだけに知られている第２の秘密で前記投票選択を暗号化して第２の暗号化された投票構成要素を生成するステップ、
前記第１の暗号化された投票構成要素と前記第２の暗号化された投票構成要素が同一の投票選択から暗号化されたことを示す証明を生成するステップ、および
前記第１の投票構成要素および前記第２の投票構成要素、ならびに前記証明を投票収集コンピュータシステムに送信するステップによって投票者が選択した前記投票選択を提出するようにさせる内容を有することを特徴とするコンピュータ可読媒体。
【請求項４９】
暗号化された投票応答データ構造をともに伝送する１つまたは複数の生成されたデータ信号であって、
第１の暗号化された投票構成要素を生成するようにクライアントコンピュータシステムだけに知られている第１の秘密で暗号化された第１の暗号化された投票選択と、
前記第１の秘密とは独立に選択された前記クライアントコンピュータシステムだけに知られている第２の秘密で暗号化された第２の暗号化された投票選択と、
証明とを含み、前記第１の暗号化された投票選択と前記第２の暗号化された投票構選択が同一の投票選択の暗号化であることを前記証明が示す場合にだけ、前記暗号化された投票データ構造によって表される投票をカウントすることが可能であることを特徴とするデータ信号。
【請求項５０】
コンピューティングシステムに投票者が選択した投票選択を受けとらせるプログラムを記憶したコンピュータ可読媒体であって、前記プログラムは、
第１の暗号化された投票構成要素を生成するようにクライアントだけに知られている第１の秘密で暗号化された、第１の暗号化された投票選択、
前記第１の秘密とは独立に選択されたクライアントだけに知られている第２の秘密で暗号化された、第２の暗号化された投票選択、および
証明を
クライアントコンピュータシステムから受けとるステップと、前記第１の暗号化された投票選択および前記第２の暗号化された投票選択が同一の投票選択の暗号化であることを前記証明が示す場合にだけ、前記投票選択を受理するステップと
を有することを特徴とするコンピュータ可読媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】電子投票の破損を判別するためのシステム、方法およびコンピュータ可読媒体