【手続補正書】
【提出日】平成17年8月30日(2005.8.30)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピューティングシステムで実行される、強制に耐性のある電子選挙を実施する方法であって、
コンピューティングシステムにおいて、投票者から第１の投票者確認値を受信するステップと、
コンピューティングシステムにおいて、前記第１の投票者確認値を受信した後、投票者から暗号化された票と第２の投票者確認値とを受信するステップと、
コンピューティングシステムにおいて、前記受信した第２の投票者確認値の値にかかわらず、公的に使用可能な、投票された票のリストに受信した票を加えるステップであって、公衆のメンバーが、前記票がカウントされるかどうか判断できないが前記リストへの前記受信した票の付加を検証できるようにするステップと、
コンピューティングシステムにおいて、前記票ととともに受信した前記第２の投票者確認値が前記受信した第１の投票者確認値に一致する場合に限り、前記票をカウントするステップと、
を備えることを特徴とする強制に耐性のある電子選挙を実施する方法。
【請求項２】
投票者から第１の投票者確認値を受信するステップと、
前記第１の投票者確認値を受信した後、前記投票者から暗号化された票と第２の投票者確認値とを受信するステップと、
公的に使用可能な、投票された票のリストに受信した票を加えるステップであって、公衆のメンバーが、前記票がカウントされるかどうか判断できないが前記リストへの前記受信した票の付加を検証できるようにするステップと、
前記票ととともに受信した前記第２の投票者確認値が前記受信した第１の投票者確認値に一致する場合に限り、前記票をカウントするステップと、
によりコンピューティングシステムに強制に耐性のある電子選挙を実施させるコンテンツを備えることを特徴とするコンピュータ読み取り可能な媒体。
【請求項３】
投票者によって構成される１つの投票された票のデータ構造をまとめて搬送する１または複数の生成されたデータ信号であって、
１つの暗号化された票の選択、および
１つの票の確認値であって、
前記票の確認値にかかわらず、公的に使用可能な、投票された票のリストに前記票を加えることができ、
前記票の確認値が前記投票者に対して先に格納されたオリジナルの票の確認値に一致するかどうかに基づき、前記投票された票をカウントするかどうか判断することができるような票の確認値を備えることを特徴とするデータ信号。
【請求項４】
投票される票を格納する投票箱データ構造をまとめて備える１または複数のコンピュータメモリであって、前記投票箱データ構造は、各格納される票に対し、
前記票を生成した投票者によって選ばれた票の選択を反映するデータ、および
前記投票者によって選ばれた確認値を反映するデータを備え、
前記データ構造の中身が、前記票をカウントするかどうか判断するために投票集計オーソリティによって使用することができ、
前記データ構造の中身が、前記票が前記投票箱に格納されたことを判断するために前記票集計オーソリティとは異なるサードパーティによって使用することができ、および
前記データ構造の中身が、前記票がカウントされるかどうか判断するために前記サードパーティによって使用することができないことを特徴とするコンピュータメモリ。
【請求項５】
前記暗号化された票および前記第２の投票者確認値は、前記投票者から共に受信されることを特徴とする請求項１に記載の方法。
【請求項６】
前記第１の投票者確認値が前記投票者から受信される前に前記第１および第２の投票者確認値が一度に指定される形で暗号作成上関連している場合、前記第１および第２の投票者確認値が一致すると判断するステップをさらに備えることを特徴とする請求項１に記載の方法。
【請求項７】
前記暗号化された票および前記第２の投票者確認値は、前記投票者から共に受信されることを特徴とする請求項２に記載のコンピュータ読み取り可能な媒体。
【請求項８】
前記コンピュータ読み取り可能な媒体のコンテンツは、さらに、前記第１の投票者確認値が前記投票者から受信される前に前記第１および第２の投票者確認値が一度に指定される形で暗号作成上関連している場合、前記コンピューティングシステムが、前記第１および第２の投票者確認値が一致すると判断することをもたらすことを特徴とする請求項２に記載のコンピュータ読み取り可能な媒体。
【請求項９】
各々が前記投票者の身元と関連付けられる前記暗号化された票および第２の投票者確認値が受信される場合、前記方法は、
前記暗号化された票および第２の投票者確認値から前記投票者の身元を分離するステップと、
前記分離の後、共に受信される前記第２の投票者確認値が、前記受信された第１の投票者確認値にほぼ一致するかどうか判断するステップと
をさらに備えることを特徴とする請求項１に記載の方法。
【請求項１０】
各々が前記投票者の身元と関連付けられる前記暗号化された票および第２の投票者確認値が受信される場合、前記コンピュータ読み取り可能な媒体のコンテンツは、さらに、前記コンピューティングシステムが、
前記暗号化された票および第２の投票者確認値から前記投票者の身元を分離し、
前記分離の後、共に受信される前記第２の投票者確認値が、前記受信された第１の投票者確認値にほぼ一致するかどうか判断する
ことをもたらすことを特徴とする請求項２に記載のコンピュータ読み取り可能な媒体。
【請求項１１】
コンピューティングシステムにおいて、一部耐性のある電子選挙を実施する方法であって、
投票用クライアントコンピュータシステムにおいて、（ａ）ユーザが、票の選択がカウントされるべきかどうか指定し、および（ｂ）前記投票用クライアントコンピュータシステムも該投票用クライアントコンピュータシステムに存在するオブザーバも、前記ユーザが、前記票の選択がカウントされるべきであると指定したかどうか判断できないような形で、前記ユーザから前記票の選択を受け取るステップと、
投票カウントコンピュータシステムにおいて、前記ユーザが前記票の選択がカウントされるべきであると指定する場合のみ、前記投票用クライアントコンピュータシステムにおいて受け取られた前記票の選択をカウントするステップと
を備えることを特徴とする方法。
【請求項１２】
（ａ）前記選挙は、公衆のメンバーによって完全に検証することができ、さらに（ｂ）前記公衆のメンバーは、前記投票用コンピュータシステムにおいて受け取られた前記票の選択がカウントされるべきかどうか判断することが不可能であることを特徴とする請求項１１に記載の方法。
【請求項１３】
前記票の選択は、前記ユーザに知られているシークレットの表現に関連して受け取られるものであって、シークレットの正しい表現は前記票の選択がカウントされるべきであると指定し、また前記シークレットの正しい表現において前記票の選択はカウントされてはならないと指定し、
前記シークレットの表現の正確さは、前記投票用コンピュータシステムによっても該投票用コンピュータシステムに存在するオブザーバによってもテストできないことを特徴とする請求項１１に記載の方法。
【請求項１４】
コンピューティングシステムに、一部耐性のある電子選挙を実施する方法を実行させるコンテンツを備えるコンピュータ読み取り可能な媒体であって、前記方法は、
投票用クライアントコンピュータシステムにおいて、（ａ）ユーザが、票の選択がカウントされるべきかどうか指定し、および（ｂ）前記投票用クライアントコンピュータシステムも該投票用クライアントコンピュータシステムに存在するオブザーバも、前記ユーザが、前記票の選択がカウントされるべきであると指定したかどうか判断できないような形で、前記ユーザから前記票の選択を受け取るステップと、
投票カウントコンピュータシステムにおいて、前記ユーザが前記票の選択がカウントされるべきであると指定する場合のみ、前記投票用クライアントコンピュータシステムにおいて受け取られた前記票の選択をカウントするステップと
を備えることを特徴とするコンピュータ読み取り可能な媒体。
【請求項１５】
（ａ）前記選挙は、公衆のメンバーによって完全に検証することができ、さらに（ｂ）前記公衆のメンバーは、前記投票用コンピュータシステムにおいて受け取られた前記票の選択がカウントされるべきかどうか判断することが不可能であることを特徴とする請求項１４に記載のコンピュータ読み取り可能な媒体。
【請求項１６】
前記票の選択は、前記ユーザに知られているシークレットの表現に関連して受け取られるものであって、シークレットの正しい表現は前記票の選択がカウントされるべきであると指定し、また前記シークレットの正しい表現において前記票の選択はカウントされてはならないと指定し、
前記シークレットの表現の正確さは、前記投票用コンピュータシステムによっても該投票用コンピュータシステムに存在するオブザーバによってもテストできないことを特徴とする請求項１４に記載のコンピュータ読み取り可能な媒体。
【請求項１７】
コンピューティングシステムにおいて一部耐性のある電子選挙を実施する方法であって、
ユーザから票を受信ステップであって、前記受信された票は、少なくとも１つの票の選択および該票を認証するために使用される証明書を含むステップと、
前記票から前記証明書を分離するステップと、
前記票から前記証明書を分離した後でのみ、前記票を認証するために前記証明書を使用するステップと、
前記票の認証が成功した場合のみ、前記票の、票の選択をカウントするステップと
を備えることを特徴とする方法。
【請求項１８】
前記分離するステップは、前記票およびそれの証明書を、他の投票者達から受信した追加の票およびそれらの証明書と混ぜるステップを含むことを特徴とする請求項１７に記載の方法。
【請求項１９】
コンピューティングシステムに、一部耐性のある電子選挙を実施する方法を実行させるコンテンツを備えるコンピュータ読み取り可能な媒体であって、前記方法は、
ユーザから票を受信ステップであって、前記受信された票は、少なくとも１つの票の選択および該票を認証するために使用される証明書を含むステップと、
前記票から前記証明書を分離するステップと、
前記票から前記証明書を分離した後でのみ、前記票を認証するために前記証明書を使用するステップと、
前記票の認証が成功した場合のみ、前記票の、票の選択をカウントするステップと
を備えることを特徴とするコンピュータ読み取り可能な媒体。
【請求項２０】
前記分離するステップは、前記票およびそれの証明書を、他の投票者達から受信した追加の票およびそれらの証明書と混ぜるステップを含むことを特徴とする請求項１９に記載のコンピュータ読み取り可能な媒体。