(57)【特許請求の範囲】
【請求項１】
ユーザにより入力されたトランザクションを、該トランザクションの内容に関して前記ユーザの匿名性を維持しながら、安全な送信及び認証を行うコンピュータベースシステムであって、
第１装置と、
第２装置と、
第３装置と、
第４装置と、
から構成され、
前記第１装置は、前記トランザクションの内容を、信頼される第三者とのトランザクションに関係する各主体、及び信頼される第三者又は装置にのみ知られる対称性を有する共有鍵（各自のＵＰＴＦ−ＳＡＳ鍵）により符号化することにより第１メッセージを生成し、前記第２装置は、符号化された前記トランザクションの内容をさらに符号化鍵ＫＶＳｉにより符号化することにより第２装置符号化メッセージを生成し、
前記第３装置は、前記第１及び第２装置符号化メッセージを受信し、前記第１装置の前記ユーザの身元を認証するため、前記受信した符号化メッセージを復号し、前記トランザクションの発生を認証するため、前記復号したメッセージをマッチングさせ、前記符号化鍵ＫＶＳｉにより符号化された前記トランザクションの符号化された内容を前記第４装置に転送し、
前記第４装置は、前記符号化鍵ＫＶＳｉにより符号化された前記トランザクションの符号化された内容を受信し、前記第１装置の前記ユーザにより入力された前記トランザクションの内容を決定するため、前記符号化鍵ＫＶＳｉを利用する、
ことを特徴とするシステム。
【請求項２】
請求項１記載のコンピュータベースシステムであって、
前記第２装置と前記第４装置は、前記トランザクションが該コンピュータベースシステムに送信される前に、前記符号化鍵ＫＶＳｉまたは公開鍵暗号鍵ペアに関し同意し、
前記第３装置は、前記符号化鍵ＫＶＳｉにより符号化された前記トランザクションの内容を復号するため、前記第４装置が前記第２装置の前記符号化鍵ＫＶＳｉを抽出することが可能となるように、前記対応する第２装置の識別情報を前記第４装置に送信する、
ことを特徴とするシステム。
【請求項３】
請求項１記載のコンピュータベースシステムであって、
前記第２装置は、前記トランザクションの内容が前記第１装置に入力され、前記第２装置に提出されるとき、前記第１装置はユーザ識別情報を前記第２装置に送信せず、前記第１装置により生成された前記第１メッセージにおいて、前記ユーザの身元が前記第３装置によってのみ復号可能な符号化技術に従って前記第１装置により符号化されるため、前記第２装置は、前記トランザクションの内容を入力する前記ユーザの身元を決定することができないことを特徴とするシステム。
【請求項４】
請求項１記載のコンピュータベースシステムであって、
前記第３装置は、前記ユーザにより入力された前記トランザクションの内容を決定することはできないが、あるユーザがある第２装置において前記トランザクションの内容を入力したか判断することはでき、
前記第４装置は、前記トランザクションの内容が前記ユーザにより入力された前記第１装置を決定することはできないため前記トランザクションの内容を入力した前記ユーザの身元を決定することはできない、
ことを特徴とするシステム。
【請求項５】
請求項４記載のコンピュータベースシステムであって、
前記第３装置は、前記各自のＵＰＴＦ−ＳＡＳ符号化鍵を生成するのに利用された符号化アルゴリズムのパラメータを知っているため、前記第１及び第２装置の各々の前記ＵＰＴＦ−ＳＡＳ鍵を再構成することにより、前記第１及び第２装置符号化メッセージを良好に復号した後、前記第１装置の前記ユーザの身元を認証し、
前記トランザクションの発生は、ＵＰＴＦ−ＳＡＳプロトコルに従って前記第１及び第２装置の良好に復号されたメッセージの内容をマッチングさせることにより認証される、
ことを特徴とするシステム。
【請求項６】
請求項５記載のコンピュータベースシステムであって、
前記ユーザは、該ユーザの少なくとも１つの生体的特徴または個人識別番号に従って、前記第１装置を操作することを認証されることを特徴とするシステム。
【請求項７】
請求項５記載のコンピュータベースシステムであって、
該コンピュータベースシステムの前記トランザクションは、前記第１装置と前記第２装置との間で実行され、
前記トランザクションは、オピニオン登録アプリケーションであって、
前記トランザクションの内容は、投票用紙である、
ことを特徴とするシステム。
【請求項８】
ユーザにより入力されたトランザクションを、該トランザクションの内容に関して前記ユーザの匿名性を維持しながら、安全な送信及び認証を行うコンピュータベースシステムであって、
ユーザ入力コンテンツ部分を含む符号化メッセージをＵＰＴＦに従って生成する第１装置と、
前記符号化メッセージのユーザ入力コンテンツ部分を符号化鍵ＫＶＳｉによりさらに符号化し、前記トランザクションに対応する第２装置符号化メッセージをＵＰＴＦに従って生成する第２装置と、
前記第１装置の前記ユーザの身元を認証し、前記トランザクションの発生を認証するため、前記第１及び第２装置の符号化メッセージの受信、復号及び比較を行い、前記符号化鍵ＫＶＳｉにより符号化された前記トランザクションの符号化コンテンツを転送する第３装置と、
前記符号化鍵ＫＶＳｉにより符号化された前記トランザクションの符号化コンテンツを受信し、前記第１装置の前記ユーザにより入力された前記トランザクションの内容を決定するため、前記符号化鍵ＫＶＳｉを利用する第４装置と、
から構成されることを特徴とするシステム。
【請求項９】
ユーザにより入力されたトランザクションを、該トランザクションの内容に関して前記ユーザの匿名性を維持しながら、安全な送信及び認証を行うコンピュータベースシステムであって、
第１装置と、
第２装置と、
第３装置と、
第４装置と、
から構成され、
前記第１装置は、まだ入力されていないトランザクションに関する参照番号を前記第２装置から受信し、ユーザ入力コンテンツ部分である前記トランザクションが前記ユーザにより前記第１装置に入力された後、前記第１符号化メッセージがランダム符号化鍵ＫＶにより符号化された前記ユーザ入力コンテンツ部分を含むように、第１符号化メッセージを生成し、前記ランダム符号化鍵ＫＶと前記参照番号を含む第２符号化メッセージを生成し、前記第１及び第２符号化メッセージを前記第２装置に送信し、
前記第２装置は、前記第１符号化メッセージを格納し、前記第２符号化メッセージを第３装置に転送し、前記ランダム符号化鍵ＫＶと前記参照番号を含むが、前記ユーザ入力コンテンツ部分を含まない第３符号化メッセージを生成し、
前記第３装置は、前記ユーザ入力コンテンツ部分を含まない前記第２及び第３符号化メッセージを受信し、前記ユーザの身元を認証するため前記メッセージを復号し、前記トランザクションの発生を認証するため前記第２及び第３復号化メッセージの内容をマッチングさせ、前記符号化鍵ＫＶと前記参照番号を前記第４装置に転送し、
前記第４装置は、前記第２装置から前記第１符号化メッセージと前記参照番号を受信し、前記第３装置から前記ランダム符号化鍵ＫＶと前記参照番号を受信し、前記受信した情報から、前記ユーザにより入力された前記トランザクションのユーザ入力コンテンツ部分を決定する、
ことを特徴とするシステム。
【請求項１０】
ユーザにより入力されたトランザクションを、該トランザクションの符号化部分に関して前記ユーザの匿名性を維持しながら、安全な送信及び認証を行うコンピュータベースシステムであって、
前記ユーザにより入力された前記トランザクションの符号化部分を他の装置にのみ知られている鍵により符号化し、前記トランザクションの平文部分をセキュアなトランザクションサーバにのみ知られている他の鍵により符号化し、前記ユーザの身元を認証するため、前記トランザクションの符号化された符号化部分と前記トランザクションの符号化された平文部分を前記セキュアなトランザクションサーバに送信する装置から構成され、
前記セキュアなトランザクションサーバは、前記トランザクションの平文部分を復号し、前記トランザクションの符号化された符号化部分を最終的に復号するため前記他の装置に送信する、
ことを特徴とするシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、投票などのユニバーサルパーベイシブトランザクションフレームワーク（Ｕｎｉｖｅｒｓａｌ  Ｐｅｒｖａｓｉｖｅ  Ｔｒａｎｓａｃｔｉｏｎ  Ｆｒａｍｅｗｏｒｋ）におけるオピニオン登録アプリケーション（ｏｐｉｎｉｏｎ  ｒｅｇｉｓｔｅｒｉｎｇ  ａｐｐｌｉｃａｔｉｏｎ）に関し、より詳細には、ユーザの身元とトランザクションのコンテンツの両方が、ネットワーク内外の当該トランザクションが入力された装置以外のいずれの単一の装置によって知られることを不可能にするため、当該トランザクションが多重符号化されることを必要とするアプリケーションに関する。
【背景技術】
【０００２】
いくつかの電子投票（ｅ−ｖｏｔｉｎｇ）アプリケーションが、当該技術分野において周知であり、それは、投票またはビュー登録処理の利便性、人手に拠らない投票計算または集計処理、迅速な処理と投票時間、及びフレキシビリティなどのいくつかの望ましい特徴を有する。しかしながら、大部分のインターネット形式のトランザクションに関して、電子投票は、安全性侵害、不正確及び完全性（ｉｎｔｅｇｒｉｔｙ）の問題を有する傾向がある。
【０００３】
電子投票は、他の何れの電子取引とも異なる。電子投票には、投票所電子投票と遠隔電子投票の２つの主要なタイプのものがある。
【０００４】
遠隔電子投票は、選挙スタッフにより必ずしも所持及び操作されないコンピュータを利用して、インターネット上に投票用紙を送るためのインターネット投票装置を監視なしで利用するというものである。有権者の認証は、コンピュータセキュリティ手順に依存するが、既存の投票手順と少なくとも同程度に安全なある形式の身元確認を含むものである。遠隔電子投票は、有権者の不正に被りやすい。
【０００５】
投票所電子投票は、投票が行われる前に、有権者の認証を支援する選挙スタッフにより備えられる従来からの投票所におけるインターネット投票マシーンを用いるものとして定義される。
【０００６】
電子投票は、首長、地方または国政選挙の信頼性を担保しながら利用できるように、いくつかの暗号化方法が開発されてきており、電子投票に関する秘匿性と安全性を確保するのに利用されている。
【０００７】
原則的に、投票所コンピュータは、有効な投票がなされたことを有権者に確認し、受領書を与える。この受領書は、中央コンピュータからの符号化コードを有する。選挙後、有権者は例えば、受領書シーケンスと投じたものとが対応しているか確認するためウェブサイトをチェックしたり、あるいは確実に認証されたことをある機関に問い合わせることにより、自分の投票がカウントされたことを確認することができる。
【０００８】
例えば、大部分の投票所電子投票アプリケーションは、以下のセキュリティタイプを伴う。すなわち、（１）有権者は「匿名の電子投票用紙」を構成する。（２）有権者は選挙機関に身元の適切な証明を示す。（３）選挙機関は、当該有権者に対して他の投票用紙がスタンプされていないということを確認した後、当該投票用紙にスタンプを行う。（４）有権者は、投票用紙を電子メールボックスに匿名により投函する。
【０００９】
現在の電子投票アプリケーションは、十分な安全性と信頼性を備えていない。しばしば、有権者は、特定タイプの投票装置から投票を行うことが求められている。有権者は、第三者や装置に特定の個人の投票の内容を知られることなく、投票行動が認証可能な安全な方法により、ＰＤＡや携帯電話などのユニバーサルパーベイシブトランザクションデバイスから無線を介し投票することはできない。さらに、第三者や装置に有権者の投票の内容を知られることなく、投票行動のトランザクションを行うことができるということを確実にする方法はない。
【発明の開示】
【発明が解決しようとする課題】
【００１０】
本発明の課題は、上記問題点に鑑みなされたものであり、ユーザにより入力されたトランザクションを、該トランザクションの内容に関して前記ユーザの匿名性を維持しながら、安全な送信及び認証を行うコンピュータベースシステムを提供することである。
【課題を解決するための手段】
【００１１】
本発明の一特徴によると、ユーザにより入力されたトランザクションを、該トランザクションの内容に関して前記ユーザの匿名性を維持しながら、安全な送信及び認証を行うコンピュータベースシステムであって、第１装置と、第２装置と、第３装置と、第４装置と、
から構成され、前記第１装置には、前記トランザクションの内容が入力され、該内容が前記第２装置に提出され、前記第２装置は、前記第１装置に入力された前記トランザクションの内容を符号化鍵ＫＶＳｉにより符号化し、前記符号化された内容を前記第１装置に送信し、前記第１装置は、前記符号化鍵ＫＶＳｉにより符号化された内容をさらに各自のＵＰＴＦ−ＳＡＳ鍵により符号化することにより第１メッセージを生成し、前記第２装置は、前記ＫＶＳｉにより符号化された前記内容をさらに各自のＵＰＴＦ−ＳＡＳ鍵により符号化することにより第２装置符号化メッセージを生成し、前記第３装置は、前記第１及び第２装置符号化メッセージを受信し、前記第１装置の前記ユーザの身元を認証するため、前記受信した符号化メッセージを復号し、前記トランザクションの発生を認証するため、前記復号したメッセージをマッチングさせ、前記符号化鍵ＫＶＳｉにより符号化された前記トランザクションの符号化された内容を前記第４装置に転送し、前記第４装置は、前記符号化鍵ＫＶＳｉにより符号化された前記トランザクションの符号化された内容を受信し、前記第１装置の前記ユーザにより入力された前記トランザクションの内容を決定するため、前記符号化鍵ＫＶＳｉを利用する、ことを特徴とするシステムが提供される。
【００１２】
本発明の一特徴によると、前記第２装置と前記第４装置は、前記トランザクションが該コンピュータベースシステムに送信される前に、前記符号化鍵ＫＶＳｉまたは公開鍵暗号鍵ペアに関し同意し、前記第３装置は、前記符号化鍵ＫＶＳｉにより符号化された前記トランザクションの内容を復号するため、前記第４装置が前記第２装置の前記符号化鍵ＫＶＳｉを抽出することが可能となるように、前記対応する第２装置の識別情報を前記第４装置に送信する。
【００１３】
本発明の一特徴によると、前記第２装置は、前記トランザクションの内容が前記第１装置に入力され、前記第２装置に提出されるとき、前記第１装置はユーザ識別情報を前記第２装置に送信せず、前記第１装置により生成された前記第１メッセージにおいて、前記ユーザの身元が前記第３装置によってのみ復号可能な符号化技術に従って前記第１装置により符号化されるため、前記第２装置は、前記トランザクションの内容を入力する前記ユーザの身元を決定することができない。
【００１４】
本発明の一特徴によると、前記第３装置は、前記ユーザにより入力された前記トランザクションの内容を決定することはできないが、あるユーザがある第２装置において前記トランザクションの内容を入力したか判断することはでき、前記第４装置は、前記トランザクションの内容が前記ユーザにより入力された前記第１装置を決定することはできないため前記トランザクションの内容を入力した前記ユーザの身元を決定することはできない。
【００１５】
本発明の一特徴によると、前記第３装置は、前記各自のＵＰＴＦ−ＳＡＳ符号化鍵を生成するのに利用された符号化アルゴリズムのパラメータを知っているため、前記第１及び第２装置の各々の前記ＵＰＴＦ−ＳＡＳ鍵を再構成することにより、前記第１及び第２装置符号化メッセージを良好に復号した後、前記第１装置の前記ユーザの身元を認証し、前記トランザクションの発生は、ＵＰＴＦ−ＳＡＳプロトコルに従って前記第１及び第２装置の良好に復号されたメッセージの内容をマッチングさせることにより認証される。
【００１６】
本発明の一特徴によると、前記ユーザは、該ユーザの少なくとも１つの生体的特徴または個人識別番号に従って、前記第１装置を操作することを認証される。
【００１７】
本発明の一特徴によると、該コンピュータベースシステムの前記トランザクションは、前記第１装置と前記第２装置との間で実行され、前記トランザクションは、オピニオン登録アプリケーションであって、前記トランザクションの内容は、投票用紙である。
【００１８】
本発明の一特徴によると、前記第１装置は１以上備えられ、前記第２装置は１以上備えられる。
【００１９】
本発明の一特徴によると、さらに、前記第２装置と前記第４装置との間に配備される仮想プライベートネットワークと、前記第３装置と前記第４装置との間に配備される他の仮想プライベートネットワークとを有する。
【００２０】
本発明の他の特徴によると、ユーザにより入力されたトランザクションを、該トランザクションの内容に関して前記ユーザの匿名性を維持しながら、安全な送信及び認証を行うコンピュータベースシステムであって、ユーザ入力コンテンツ部分を含む符号化メッセージをＵＰＴＦに従って生成する第１装置と、前記符号化メッセージのユーザ入力コンテンツ部分を符号化鍵ＫＶＳｉによりさらに符号化し、前記トランザクションに対応する第２装置符号化メッセージをＵＰＴＦに従って生成する第２装置と、前記第１装置の前記ユーザの身元を認証し、前記トランザクションの発生を認証するため、前記第１及び第２装置の符号化メッセージの受信、復号及び比較を行い、前記符号化鍵ＫＶＳｉにより符号化された前記トランザクションの符号化コンテンツを転送する第３装置と、前記符号化鍵ＫＶＳｉにより符号化された前記トランザクションの符号化コンテンツを受信し、前記第１装置の前記ユーザにより入力された前記トランザクションの内容を決定するため、前記符号化鍵ＫＶＳｉを利用する第４装置とから構成されることを特徴とするシステムが提供される。
【００２１】
本発明の一特徴によると、前記符号化鍵ＫＶＳｉによる符号化メッセージの前記ユーザ入力コンテンツ部分をさらに符号化するのに利用される符号化アルゴリズムは、前記符号化メッセージを生成するのに前記第１装置により利用されるアルゴリズムと可換的である。
【００２２】
本発明の一特徴によると、前記第２装置のメッセージは、前記ユーザ入力コンテンツ部分を含まない。
【００２３】
本発明の一特徴によると、前記第２装置と前記第４装置は、前記トランザクションが該コンピュータベースシステムに送信される前に、前記符号化鍵ＫＶＳｉまたは公開鍵暗号鍵ペアに同意し、前記第３装置は、前記符号化鍵ＫＶＳｉにより符号化された前記符号化メッセージのユーザ入力コンテンツ部分を復号するため、前記第４装置が前記第２装置の前記符号化鍵ＫＶＳｉを抽出できるように、前記対応する第２装置の識別情報を前記第４装置に送信する。
【００２４】
本発明の一特徴によると、前記第３装置は、前記符号化メッセージのユーザ入力コンテンツ部分が前記符号化鍵ＫＶＳｉにより符号化されているため、前記トランザクションの前記ユーザ入力コンテンツ部分を決定することができず、前記第４装置は、前記トランザクションのユーザ入力コンテンツ部分のみを受信しているため、前記トランザクションのユーザ入力コンテンツ部分を入力する前記ユーザの身元を決定することができない。
【００２５】
本発明の一特徴によると、前記第３装置は、各自のＵＰＴＦ符号化鍵の生成に利用される前記符号化アルゴリズムのパラメータを知っているため、前記第１及び第２装置の各々の前記ＵＰＴＦ鍵を再構成することにより、前記第１及び第２装置の前記符号化メッセージを良好に復号した後、前記第１装置の前記ユーザの身元を認証し、前記トランザクションの発生は、ＵＰＴＦ−ＳＡＳプロトコルに従って前記第１及び第２装置の前記良好に復号されたメッセージの内容をマッチングさせることにより認証される。
【００２６】
本発明のさらなる他の特徴によると、ユーザにより入力されたトランザクションを、該トランザクションの内容に関して前記ユーザの匿名性を維持しながら、安全な送信及び認証を行うコンピュータベースシステムであって、第１装置と、第２装置と、第３装置と、第４装置と、から構成され、前記第１装置は、まだ入力されていないトランザクションに関する参照番号を前記第２装置から受信し、ユーザ入力コンテンツ部分である前記トランザクションが前記ユーザにより前記第１装置に入力された後、前記第１符号化メッセージがランダム符号化鍵ＫＶにより符号化された前記ユーザ入力コンテンツ部分を含むように、第１符号化メッセージを生成し、前記ランダム符号化鍵ＫＶと前記参照番号を含む第２符号化メッセージを生成し、前記第１及び第２符号化メッセージを前記第２装置に送信し、前記第２装置は、前記第１符号化メッセージを格納し、前記第２符号化メッセージを第３装置に転送し、前記ランダム符号化鍵ＫＶと前記参照番号を含むが、前記ユーザ入力コンテンツ部分を含まない第３符号化メッセージを生成し、前記第３装置は、前記ユーザ入力コンテンツ部分を含まない前記第２及び第３符号化メッセージを受信し、前記ユーザの身元を認証するため前記メッセージを復号し、前記トランザクションの発生を認証するため前記第２及び第３復号化メッセージの内容をマッチングさせ、前記符号化鍵ＫＶと前記参照番号を前記第４装置に転送し、前記第４装置は、前記第２装置から前記第１符号化メッセージと前記参照番号を受信し、前記第３装置から前記ランダム符号化鍵ＫＶと前記参照番号を受信し、前記受信した情報から、前記ユーザにより入力された前記トランザクションのユーザ入力コンテンツ部分を決定する、ことを特徴とするシステムが提供される。
【００２７】
本発明の一特徴によると、前記第１符号化メッセージは、前記第２装置のデータベースに格納され、前記第３装置が前記ユーザの身元と前記トランザクションの発生を検証するまでに復号されるよう前記第４装置に送信されない。
【００２８】
本発明の一特徴によると、前記第３装置は、前記ユーザにより入力された前記トランザクションのユーザ入力コンテンツ部分を受信せず、前記第４装置は、前記ユーザの識別情報を受信しないため、前記トランザクションのユーザ入力コンテンツ部分を入力する前記ユーザの身元を決定することができない。
【００２９】
本発明の一特徴によると、前記トランザクションのユーザ入力コンテンツ部分は、前記第１装置から該コンピュータベースシステムの他の任意の装置に送信されるときは常に符号化され、前記第３装置は、前記トランザクションのユーザ入力コンテンツ部分を受信せず、エラーが検出されるように、前記ユーザにより入力された前記トランザクションのアカウント処理が備えられる。
【００３０】
本発明のさらなる他の特徴によると、ユーザにより入力されたトランザクションを、該トランザクションの内容に関して前記ユーザの匿名性を維持しながら、安全な送信及び認証を行うコンピュータベースシステムであって、前記ユーザにより入力された前記トランザクションの内容を他の装置にのみ知られている鍵により符号化し、前記トランザクションの他の部分をセキュアなトランザクションサーバにのみ知られている他の鍵により符号化し、前記ユーザの身元を認証するため、前記トランザクションの符号化された内容と前記トランザクションの符号化された他の部分を前記セキュアなトランザクションサーバに送信する装置から構成され、前記セキュアなトランザクションサーバは、前記トランザクションの他の部分を復号し、前記トランザクションの符号化された内容を最終的に復号するため前記他の装置に送信する、ことを特徴とするシステムが提供される。
【発明の効果】
【００３１】
本発明によると、ユーザにより入力されたトランザクションを、該トランザクションの内容に関して前記ユーザの匿名性を維持しながら、安全な送信及び認証を行うコンピュータベースシステムを提供することができる。
【００３２】
本発明のさらなる特徴及び/または効果が、添付された図面と共に与えられる以下の実施例の説明から明らかとなり、より容易に理解することができるであろう。
【発明を実施するための最良の形態】
【００３３】
本発明は、本発明の好適実施例が示される添付された図面を参照することにより、十分に説明されるであろう。図面を通じて、同一の参照番号が同一の要素を参照するのに使用される。
【００３４】
本発明は、ユニバーサルペーベイシブトランザクションフレームワーク（ＵＰＴＦ）におけるユーザによるトランザクションを認証する新規なコンセプトを与えるコンピュータベースシステム、装置及び方法である。具体的には、本発明は、投票などのオピニオン登録アプリケーションに関する。
【００３５】
本発明は、ＵＰＴＦスキームが本発明によりオピニオン登録アプリケーションに拡張されるという点から説明される。
【００３６】
本発明の説明を与える前に、図１を参照して、ＵＰＴＦの簡単な概略が与えられる。ＵＰＴＦは、米国特許仮出願第６０/４０１，８０７号、米国特許出願第１０/４５８，２０５号及び米国特許出願第１０/６２８，５８３号において詳細に説明されている。
【００３７】
ＵＰＴＦ技術は、消費者が財やサービスが提供される場所に近接しているとき、これらの財やサービスを無線を介し購入することを可能にする市場取引などの多様な用途で利用可能である。
【００３８】
ペーベイシブトランザクション（ｐｅｒｖａｓｉｖｅ  ｔｒａｎｓａｃｔｉｏｎ）とは、典型的には、複数のアクセスポイント、複数のユーザ、複数のサービス及びパラレルに行われる多数のトランザクションが存在する環境において行われる。さらに、盗聴する者、認証されていないサービス及びなりすましを行うユーザが存在するかもしれない。従って、ＵＰＴＦの目的は、トランザクションに関係する者を認証し、パーベイシブトランザクションシステムの装置及び通信の両方のレベルをターゲットとする様々な攻撃を回避することである。上記目的は、ユーザとその他のトランザクション主体との間において対称的な符号化スキームまたはセキュリティスキームを有することにより実現されるかもしれない。
【００３９】
図１は、本発明の一実施例によるオピニオン登録アプリケーションのトランザクションを実行するためのＵＰＴＦシステムアーキテクチャの機能ブロック図である。ＵＰＴＦは、システムアーキテクチャとＳＡＳ（Ｓｅｃｕｒｅ  Ａｇｒｅｅｍｅｎｔ  Ｓｕｂｍｉｓｓｉｏｎ）プロトコルと呼ばれる通信セキュリティプロトコルを規定する。原則的に、ＵＰＴＦは、無線ＬＡＮやセルラーリンクなどのセキュアでないセグメントから構成されうる通信ネットワークを利用して、認証のため、信頼される第三者とのトランザクションに関係する各主体からトランザクションアグリーメント（ｔｒａｎｓａｃｔｉｏｎ  ａｇｒｅｅｍｅｎｔ）の個々のビュー（ｖｉｅｗ）を安全に伝達することが可能な容器を提供する。
【００４０】
ＵＰＴＦ  ＳＡＳプロトコルは、秘密鍵が個々の主体、及び信頼される第三者または装置にのみ知られる対称性を有する共有鍵アプローチを利用してメッセージを符号化する。ＳＡＳは、ＳＡＳにより各主体の真正性が検証され、各主体が互いに信頼しあっていないときでさえ、送信中に情報の秘匿性が確保され、ある主体からのメッセージがその他の主体により第三者に転送されることを確実にする。ＵＰＴＦはまた、アグリーメントの個々のビューが互いにマッチしていることを検証するため、信頼される第三者または装置に当該メカニズムを提供する。
【００４１】
アグリーメントデータが上記主体から受信されたビューから抽出され、当該データが信頼される第三者により認証された後、このアグリーメントを実際に実行するのに、さらなるアクションが必要とされるかもしれない。
【００４２】
図１に示されるＵＰＴＦシステムのアーキテクチャは、有権者装置（ＶＤ）１１０と呼ばれる携帯電話などのＵＰＴＦ装置（ＵＰＴＤと呼ばれる）を操作する有権者、他のＵＰＴＦ装置として機能する投票ステーション（ＶＳ）１２０、ＳＴＳ（Ｓｅｃｕｒｅ  Ｔｒａｎｓａｃｔｉｏｎ  Ｓｅｒｖｅｒ）１３０、投票マスタ１４０及びこれらの間の複数の通信チャネルから構成される。有権者装置１１０は、典型的には携帯装置であり、トランザクションの詳細を決定するため投票ステーション１２０とやりとりし、ＵＰＴＦプロトコルとそれの対応するセキュリティ処理ＳＡＳを実行する。投票装置１１０は、必要に応じて、投票ステーション１２０の検出、投票ステーション１２０との通信、及びＳＴＳ１３０との通信に必要な無線通信機能をサポートすることができる。
【００４３】
有権者装置１１０はまた、必要に応じて、共通アプリケーション及びＳＴＳ１３０を介して投票ステーション１２０とやりとりするユーザインタフェースを有するようにすることもできる。投票ステーション１２０はまた、ＵＰＴＤを操作することが可能であり、有権者装置１１０とのやりとり、ＵＰＴＦプロトコル及びそれの対応するセキュリティ機能の実行、及びＳＴＳ１３０とのやりとりを行う。
【００４４】
ここで説明される実施例の一特徴によると、ＳＴＳ１３０は、有権者装置１１０と投票ステーション１２０の両方が、好ましくはセキュアなＳＴＳデータベース１３５に保持される識別アカウント情報の登録及び提供を行うバックエンド認証サーバである。各有権者装置１１０及び投票ステーションとの間のメッセージの符号化に利用される秘密情報がまた、ＳＴＳデータベース１３５に格納されてもよい。
【００４５】
ＳＴＳ１３０は、有権者装置１１０と投票ステーション１２０の両方から、これらの間で行われるトランザクションに関する独立に生成されたＵＰＴＦ  ＳＡＳトランザクションのビュー（以下でより詳細に説明される）を受け取る。ＳＴＳ１３０は、ＵＰＴＦ  ＳＡＳメッセージからの情報とＳＴＳデータベース１３５に保持されている情報を利用して、双方のビューを復号することができる。復号処理が良好に行われた後、ＳＴＳ１３０は、ビューメッセージがオリジナルかつ真正なものであり、意図された有権者装置１１０と投票ステーション１２０に関するものであり、そしてアグリーメントビューの情報フィールドが互いに一致することを検証する。ＳＴＳ１３０はまた、非拒絶のため、あらゆるメッセージ活動のログを保持するようにしてもよい。
【００４６】
図１では、一般的な通信チャネル群が明示的に示されている。チャネルＡは、有権者装置１１０と投票ステーション１２０との間のリンクを表す。このリンクは、有権者装置１１０と投票ステーション１２０との間のトランザクションの詳細を交渉するのに利用される。この特徴はアプリケーションに依存したものであり、ＵＰＴＦフレームワークの一部とはみなされない。チャネルＡは設けられてもそうでなくともよく、設けられる場合には、例えば、携帯電話を可能にする無線ローカルエリアネットワーク（ＷＬＡＮ）の場合には、通信チャネルＡは無線チャネルとすることも可能である。また、チャネルＡは、有権者が有権者装置１１０を介し投票を行わない場合には、有権者と投票ステーション１２０との間の物理的通信とすることも可能である。チャネルＢは、投票ステーション１２０とＳＴＳ１３０との間のリンクの一例である。しばしば、チャネルＢは直接的リンクでなく、移動通信ネットワーク及び/またはインターネットを介した通信に関するものである。一般に、これらのチャネルは安全なチャネルではない。ＳＴＳ１３０から投票マスタ１４０へのチャネルＣは、異なるタイプのチャネルであり、高い安全性を備えた通信パスであると仮定される。さらに、ＳＴＳ１３０は、ＳＴＳデータベース１３５が物理的に安全であり、ネットワークからアクセス不可となるようプロテクトされた施設に収容されるものとする。
【００４７】
上記ＵＰＴＦ構成では、有権者とは、投票ステーションに情報を入力または提出するユーザである。オピニオン登録などの投票行為は、ユーザにより提出される情報のタイプの単なる一例である。同様に、有権者装置、投票ステーション及び投票マスタに与えられる指定は任意の記述であり、ＵＰＴＦシステムアーキテクチャの用途を限定するものではない。投票ステーションは、投票用紙の配布のローカル制御及び有権者の身元のローカル認証が所望される従来の投票実践を模倣するため備えられる。
【００４８】
図２は、オピニオン登録アプリケーションを実行するため、ＳＡＳ（Ｓｅｃｕｒｅ  Ａｇｒｅｅｍｅｎｔ  Ｓｕｂｍｉｓｓｉｏｎ）に基づくＵＰＴＦトランザクションメッセージの図である。ＵＰＴＦのＳＡＳプロトコルは、その内容が参照することによりここに含まれる、２００３年６月１１日に出願された米国特許出願第１０/４５８，２０５号により十分に記載されている。
【００４９】
ＳＡＳプロトコルの一実施例の概観が与えられる。
【００５０】
ＳＡＳプロトコルは、ＵＰＴＦオピニオン登録アプリケーションスキームにおけるトランザクションを検証する。本発明の一特徴は、セキュアでない通信環境における多数のセキュリティプロパティを提供するＳＡＳ符号化（ＳＡＳＥ）機構である。ＳＡＳＥは、ＳＡＳの一部であるすべてのメッセージの符号化及び復号化を行う。ＳＡＳＥ機構は、有権者装置１１０や投票ステーション１２０などの各アグリーメント主体と、ＳＴＳ１３０などの少なくとも１つの検証主体とにより実現されてもよい。符号化は、読み出しを行うのに鍵を必要とする符号化データなどのあるタイプの符号化を呼ぶものであり、復号化は、同一または関連する鍵を用いて符号化されたデータを等価な平文に変換するなどのあるタイプの復号化を呼ぶものであるということは理解されるであろう。
【００５１】
ＳＡＳプロトコルは、以下の望ましいセキュリティプロパティを実現する。
【００５２】
アグリーメント主体の認証：関与するアグリーメント主体の身元は、送り手に固有な検証主体と特定のアグリーメント主体とにのみ知られる鍵を用いた復号化方法を利用することにより、アグリーメント主体により送信されたＳＡＳＥ符号化メッセージが検証主体により復号及び認識可能であるという事実に基づき、検証主体により高い確率で当該関与するアグリーメント主体が主張する自らの身元であることを判断することができる。
【００５３】
検証主体の認証：検証主体の身元は、アグリーメント主体に固有なアグリーメント主体と検証主体とにのみ知られた鍵を用いた復号化方法を利用することにより、アグリーメント主体に対し検証主体により送信されたＳＡＳＥ符号化メッセージが復号及び認識可能であるという事実に基づき、各アグリーメント主体により高い確率で当該検証主体が主張する自らの身元であることを判断することができる。
【００５４】
匿名性：アグリーメント主体は、ＳＡＳＥ方法の利用を通じてアプリケーションに所望される場合には、互いに匿名とするようにしてもよい。
【００５５】
アグリーメントのプライバシー：アグリーメント主体と検証主体との間で送信されるアグリーメントデータはＳＡＳＥによりプロテクトされ、これにより、傍受された場合には、意図された受け手以外の主体は当該データの復号及び読み出しを行うことができなくなる。同様に、検証主体からアグリーメント主体への応答メッセージもまたプロテクトされてもよい。
【００５６】
改ざん耐性（Ｔａｍｐｅｒ−ｒｅｓｉｓｔａｎｃｅ）：アグリーメント主体と検証主体との間で送信されるアグリーメントデータは、符号化署名の利用を通じてプロテクトされてもよく、これにより、何れの主体も高い検出度なく他の主体により送信されたデータを変更することが不可能となる。
【００５７】
非再生可能性（Ｎｏｎ−ｒｅｐｌａｙａｂｌｅ）：アグリーメント主体と検証主体との間で送信されるアグリーメントデータは、（傍受される場合）鍵を一度のみ利用し、送り手により一度のみ利用され、ビューの中で符号化された値を含めることにより、任意の標準的符号化機構によりプロテクトされてもよい。例えば、符号化機構は、アグリーメントトランザクションの発生時の値を含むようにしてもよく、このようなタイムスタンプはまた各メッセージに含められ、検証主体により記録される。従って、各鍵がメッセージログにおける検証主体により記録された特定のタイムスタンプと関連付けされているため、新たなアグリーメントを偽造するのにアグリーメントデータを再生できる主体はいなくなる。このため、ＳＴＳ１３０は特定のタイムスタンプにしたがってメッセージのログ取得または記録を行うため、ＳＴＳ１３０は、各メッセージのタイムスタンプに従ってアグリーメントデータまたはトランザクションを特定するであろう。
【００５８】
否認防止（Ｎｏ−ｒｅｐｕｄｉａｔｉｏｎ）：アグリーメント主体は、可能性の低い特定条件下を除き検証主体により検証された合意メッセージを生成しなかったことを以降において主張することはできない。このようなセキュリティ違反は、秘密なパラメータ（装置のユーザにより入力された装置特有の格納されているパラメータ及び共有された秘密）のすべてが漏洩または見破られ、ＵＰＴＤ（有権者装置１１０）が当該アグリーメント主体のアグリーメントなく利用された状況を含むものであってもよい。検証主体が偽のアグリーメントを生成することは可能であるが、それは可能性は低いが、検証主体とその他の主体の共謀を伴うかもしれない。さらに、検証主体は、各トランザクションに関するＳＡＳメッセージ交換のシーケンスを記録するレコードを保持するであろう。
【００５９】
アグリーメントグループ認証：本発明は、アグリーメント主体グループ（アグリーメントが行われる主体のみから構成されるグループ）の完全性を保証し、これにより、他の何れの主体もアグリーメント主体であるふりをすることはできず、あるいはアグリーメント主体はアグリーメント主体でないと偽ることができる。これは、メンバーリストと身元の相互参照を行うことにより明示的に実現される。また、アグリーメントにおけるすべての参加者が検証主体により以前に認識され、個々に認証可能であるということが仮定される。例えば、検証主体は、オピニオン登録アプリケーションに参加資格のあるすべての者にメッセージを送信し、メンバーリストにより実際の各参加者を相互参照することにより、オピニオン登録アプリケーションに実際に参加した資格を有する各参加者を特定する。
【００６０】
アグリーメント検証：アグリーメントは、各主体からのアグリーメントデータに含まれる冗長相互参照情報の利用、及びアプリケーションに依存する基本及び特殊マッチングルールから構成される検証手順の利用を通じて、認証されたアグリーメント主体の間において一致するものであると検証される。
【００６１】
計算効率：本発明のセキュリティ機構は、代替的方法より効率的な秘密鍵（対称）暗号化に基づく。
【００６２】
物理的セキュリティ：セキュリティ機構は、セキュリティ機構は、ＵＰＴＤまたは有権者装置１１０に関する必要な符号化情報のすべてを格納する必要がないように、これにより有権者装置１１０が危うくされる場合、秘密情報をプロテクトすることをより容易とならないように実現されてもよい。具体的には、ユーザまたは有権者により入力される共有された秘密は、有権者装置１１０には格納されない。また、有権者装置１１０があるアプリケーションコンテクストにおいて利用されるとき、ユーザ特定情報は有権者装置１１０に格納されない。例えば、有権者装置１１０がオピニオン登録トランザクションの提出に利用されるとき、有権者の名前あるいは有権者のアカウント情報は有権者装置１１０に格納されない。
【００６３】
侵入検出：セキュリティ機構は、複数のアクセスの試みによる認証されていないユーザによるシステム利用の試みが容易に検出され、それに応じた処理がなされるように、独立した検証主体の利用を介して集約化される。
【００６４】
本発明の上記特徴により、本発明は、セキュアでない通信環境においてオピニオン登録トランザクションデータを搬送するための容器としての利用が理想的である。
【００６５】
以下は、例えば、図２を参照して与えられる符号化機構及びＵＰＴＦのＳＡＳプロトコルの追加的詳細を含むものである。
【００６６】
図２において、メッセージビュー２０２及び２０４（例えば、ＵＰＴＦ  ＳＡＳトランザクションメッセージなど）の内部構成及び生成プロセスが示される。ＵＰＴＦ  ＳＡＳに基づくメッセージビュー２０２及び２０４は、有権者装置１１０のソフトウェア及び/またはハードウェアにより実現及び実行される。有権者装置１１０及び投票ステーション１２０からのメッセージビュー２０２及び２０４はそれぞれ対称的なものであるため、有権者装置のメッセージビュー２０２のみが説明される。図２に用いられる記号が以下で説明される。
・ＤＩＤ１：有権者装置１１０に対する一意的識別子である装置ＩＤ
・ＤＩＤ２：投票ステーション１２０に対する一意的識別子である装置ＩＤ
・ＲＳＮ：ランダムシーケンスナンバー
・ＴＳ：ローカル現在タイムスタンプ
・ＴＩＤ：アグリーメントに割り当てられる一意的識別番号であるトランザクションＩＤ
・ＭＤ：メッセージダイジェスト
・ＰＩＥ：英数字文字列などの有権者などのユーザ及びＳＴＳ１３０により保持される入力秘密エントリである個人識別エントリ
ここで説明される典型的な実施例では、ＰＩＥのみがユーザ（有権者）とＳＴＳ１３０により保持され、他の主体および/または投票マスタ１４０によっては認識及び/または保持されず、有権者装置のメッセージビュー２０２を符号化するための中間パラメータとして有権者装置１１０に一時的に認識される。ＰＩＥは、４桁の数字のような短い英数字文字列とすることが可能である。ユーザがトランザクションを試みるときはいつでも、ＰＩＥがユーザにより入力される。好ましくは、有権者装置１１０が用いられるアプリケーションに対するユーザの登録に続いて、ＰＩＥがユーザに発行される。ＰＩＥは、その時点においてユーザにより選択可能である。ＰＩＥは英数字文字列である。ユーザがＰＩＥを覚えるのをより容易となるようユーザエントリをスピードアップするため、ＰＩＥは例えば、４桁または５桁の個人識別番号（ＰＩＮ）などの番号とすることができる。しかしながら、ＰＩＥは、ＵＰＴＦプロトコルの実行中には送信されず、当該ＰＩＥはユーザとＳＴＳ１３０のみにしか知られず、ＰＩＥの秘匿性は良好にプロテクトされているという意味で、非常にセキュアな情報の一部である。ＰＩＥはセキュアな方法により有権者装置１１０上でユーザにより入力可能であるか、あるいは指紋センサなどの生体装置を利用して決定的に生成されてもよいということが仮定される。例えば、指紋センサから受け取られる指紋データに適用される計算は、ＳＴＳ１３０に対してユーザにより最初に通信されるＰＩＥの生成に利用可能である。ユーザがトランザクションを試みるときはいつでも、ユーザは自分の指紋を指紋センサに適用し、これによりＰＩＥを生成する。ＰＩＥは、有権者装置１１０の恒久的な記憶部に保持されるべきでなく、トランザクションに対する符号化鍵の生成に必要な中間パラメータとして利用可能である。ＰＩＥは、トランザクション実行時間より長く有権者装置１１０に保持されるべきではない。本発明の一実現形態が各アグリーメントトランザクションに対してユーザが入力するのに不便なＰＩＥの形式を利用し、有権者装置１１０がユーザのＰＩＮの格納を必要とする場合、当該格納はセキュアかつ改ざん耐性を有する必要がある。
【００６７】
図２に示されるように、有権者装置のメッセージビュー２０２は、暗号文部分（または符号化部分）２０６と平文（例えば、認知可能）部分２０８から構成される。平文部分２０８は、ＴＩＤと、有権者装置のメッセージビュー２０２を生成する有権者装置１１０のＤＩＤ１と、有権者装置１１０のローカル現在ＴＳとを含む。ＴＳは、トランザクションの再生を防止するのに利用される。符号化部分２０６は、アグリーメントデータと、当該アグリーメントに関する投票ステーション１２０のＤＩＤ２の２つの重要なフィールドから構成される。ＤＩＤ２は、ＳＡＳプロトコルの所望の検証プロパティを提供するため、最小限の参照フィールドである。従って、ユーザは、有権者装置１１０の識別子、投票ステーション１２０などの第２トランザクション主体の識別子及びトランザクションの識別子から構成されるトランザクションメッセージ及びＰＩＥを利用して、トランザクション検証主体（例えば、ＳＴＳ１３０など）により有権者装置１１０のトランザクションを実行することができる。
【００６８】
例えば、ＤＩＤ１と有権者装置１１０のローカルクロックから取得されるＴＳ（アグリーメントデータの一部として与えられる）が、時間に依存するＲＳＮを生成するため、有権者装置１１０の擬似乱数生成器に入力される。これにより、生成器のパラメータは、各有権者装置１１０に固有なものとなる。符号化鍵Ｋが、ＳＴＳ１３０によりＲＳＮ及びＰＩＥから生成される。ＲＳＮとＰＩＥは関数Ｆを用いて合成され、符号化鍵を生成するため、ハッシュ関数Ｈがこの結果（典型的には、文字列）に適用される。すなわち、
Ｋ＝Ｈ（Ｆ（ＰＩＥ，ＲＳＮ））
当該ビューのＭＤを生成するため、メッセージダイジェスト関数がアグリーメントデータ、ＤＩＤ２及びＤＩＤ１に適用可能である。ＭＤはさらに、何れの方法によっても他の主体が、有権者装置のメッセージビュー２０２の内容を改ざんまたは変更していないことを保証することにより、セキュリティを強化することができる。符号化鍵Ｋによる符号化アルゴリズムが、図２に示されるように、有権者装置のメッセージビュー２０２の暗号文部分を生成するため、ＭＤ、アグリーメントデータ、ＤＩＤ１及びＤＩＤ２に適用される。さらなるプロテクトのため、ＳＡＳプロトコルは、追加的な符号化規格を用いて、「既知テキスト（ｋｎｏｗｎ−ｔｅｘｔ）」攻撃を回避するようにしてもよい。
【００６９】
ＳＴＳ１３０は、メッセージビュー２０２と２０４の平文部分と合成されるとき、上記プロセスを逆転させることにより、メッセージビュー２０２及び２０４を復号することが可能となるように、符号化プロセスにおいて各有権者装置１１０により用いられる関数及び特定パラメータに関する十分な事前的知識を有する。例えば、有権者装置のメッセージビュー２０２の平文部分２０８から、ＳＴＳ１３０は、ＳＴＳデータベース２０３に格納可能なＲＳＮ生成器の他のパラメータおよび有権者ＰＩＥを参照するのに利用されるＤＩＤ１
及びＴＳを復元する。これらはＲＳＮの計算に利用される。符号化鍵Ｋは、有権者装置１１０による符号化鍵の生成と同一の方法を用いて計算することが可能である。その後、有権者装置のメッセージビュー２０２の暗号文部分２０６が復号される。
【００７０】
有権者装置メッセージビュー２０２のすべてのフィールドが取得された後、ＳＴＳ１３０は、以前に復号された有権者装置のメッセージビュー２０２に含まれるＤＩＤ２及びＴＩＤを用いて、同一のトランザクションに対する投票ステーションのメッセージビュー２０４を配置する。同様の復号プロセスを経た後、投票ステーションのメッセージビュー２０４のアグリーメントデータの復号されたフィールドは、有権者装置のメッセージビュー２０２からの対応するフィールドと比較される。対応するすべてのフィールドが一致する場合、受信したメッセージフィールド２０２及び２０４は、検証されたとみなされる。さらなる処理が実行され、外部における実行が必要に応じてトリガーされる。
【００７１】
ＳＴＳ１３０から有権者装置１１０または投票ステーション１２０への任意の応答が、同一の符号化方法を利用し、投票装置１１０におけるもとのトランザクションの符号化のためのパラメータを用いて、ＳＴＳ１３０により符号化される。意図されたユーザのみが応答メッセージを復号することができ、これによりＳＴＳの認証とプライバシー保護が確保される。
【００７２】
上記ＵＰＴＦ  ＳＡＳに対する符号化鍵の生成の完全な説明のため、その内容が参照することによりここに含まれる米国仮特許出願第６０/４０１，８０７号、米国特許出願第１０/４５８，２０５号及び１０/６２８，５８３号を参照せよ。
【００７３】
本発明の詳細な説明が与えられる。
【００７４】
本発明の実施例が、上述のＵＰＴＦを用いて実現可能なオピニオン登録アプリケーションなどのアプリケーションに関して説明される。後述される各アプリケーションは、ＵＰＴＦに関して上述された同様のフレームワーク、装置、アーキテクチャ及び全体フレームワークを利用して実現されてもよい。例えば、ＵＰＴＦの改良は、携帯電話を用いてトランザクションを送る携帯電話のユーザなどのＵＰＴＤの所有者の匿名性を保証する全体アーキテクチャへの拡張とトランザクションの概念に関するものである。
【００７５】
図１及び図３を参照して、本発明の一実施例によると、有権者は、投票アプリケーションをダウンロードし、ＵＰＴＤ有権者装置１１０（有権者装置）上で投票ステーション１２０により提供される投票アプリケーションを実行し、記入すべき投票用紙を選択する（処理３１０）。この投票用紙は、投票ステーション１２０に提出される（処理２２０）。好ましくは、投票用紙は、第三者が有権者装置１１０の登録されたユーザなどの有権者及び提出される投票用紙の内容を決定できるように、投票ステーション１２０に安全に提出される。有権者装置１１０は、その内容が投票ステーション１２０から隠されるように、投票用紙を暗号化するようにしてもよい。
【００７６】
有権者は、ＵＰＴＦを用いて実現されるオピニオン登録アプリケーションの任意のユーザであってもよい。再び、この投票アプリケーションは、１つの投票アプリケーションに限定されるものでなく、送信対象の書類に関する情報をユーザが提出することを必要とする、調査や世論調査などの任意の用途を含む。さらに、本発明は、有権者が１人であり、投票ステーション１２０が１つのみしか存在しない場合に限定されない。例えば、投票用紙を１以上の投票ステーション１２０に提出する複数の有権者が存在するようにしてもよい。
【００７７】
投票ステーション１２０はさらに、ＵＰＴＦプロトコルの符号化方法に従って投票ステーション１２０により生成される符号化鍵ＫＶＳｉにより投票を符号化する（処理３３０）。符号化鍵ＫＶＳｉにより符号化された投票は、ＵＰＴＦスキームにおけるアグリーメント（トランザクション）と呼ばれる。
【００７８】
投票ステーション１２０と有権者装置１１０は共に、例えば、ＵＰＴＦスキームの上記ＳＡＳプロトコルに従って、ＳＴＳ１３０に対するメッセージを準備する（処理３４０）。有権者装置１１０及び投票ステーション１２０により準備されるメッセージの符号化部分は、ＳＴＳ１３０により単に既知であるか、あるいは推論可能である２つの主体の各自の鍵（ＲＳＮおよび対応するＰＩＮのハッシュ）により符号化される。しかしながら、符号化された投票用紙であるメッセージ部分は、ＳＴＳ１３０により復号することはできない。メッセージの符号化部分の符号化処理は、上記符号化機構に限定されるものでない。
【００７９】
ＳＴＳ１３０は、通信リンクを介し投票ステーション１２０及び有権者装置１１０により準備されたメッセージを受け取る。ＳＴＳ１３０は、ある有権者がある投票ステーション１２０において投票したことを検証するため、受信したメッセージを復号する（処理３５０）。このような決定に応じて、ＳＴＳ１３０は、（符号化鍵ＫＶＳｉとメッセージダイジェストにより符号化された投票）アグリーメントと提出する投票テーション１２０の参照を投票マスタ１４０に送信する（処理３６０）。
【００８０】
投票マスタ１４０は、提出した投票ステーション１２０の身元を評価し、以降において投票を復号するのに利用するため、提出した投票ステーション１２０から対応する符号化鍵ＫＶＳｉを抽出する（処理３７０）。符号化鍵ＫＶＳｉは、投票ステーション１２０と投票マスタ１４０との間のセキュアな通信リンクを介し送信されるか、あるいは投票マスタ１４０に事前的に知らされている。符号化鍵ＫＶＳｉは投票ステーション１２０と投票マスタ１４０にのみ知らされ、例えば、符号化鍵ＫＶＳｉを用いることなく投票を復号及び決定することはできない。暗号化鍵ＫＶＳｉが投票マスタ１４０に事前的に知られていない場合、投票ステーション１２０による生成直後に投票マスタに転送されてもよいし、あるいはときにはＳＴＳ１３０が投票マスタ１４０にアグリーメントを送信した後に投票ステーション１２０から投票マスタ１４０に転送されてもよい。
【００８１】
投票マスタ１４０は、（投票の非複製性を保証し、改ざん検出のためのメッセージダイジェストの利用を行う）ＳＴＳ１３０により受信された投票の有効性の確認などの各種処理を実行する（処理３８０）。さらに、ＳＴＳ１３０は、米国仮特許出願第６０/４０１，８０７号、米国特許出願第１０/４５８，２０５号及び第１０/６２８，５８３号に記載されたＵＰＴＦプロトコルに従って、投票処理の確認メッセージを有権者装置に送信するようにしてもよい。
【００８２】
本発明の上述の実施例によると、ＳＴＳ１３０と投票マスタ１４０は共謀していないことが仮定される。例えば、ＳＴＳ１３０は、符号化鍵ＫＶＳｉなくアグリーメントを復号することができないため、投票を決定することができない。投票マスタ１４０は、投票用紙が提出された有権者装置１１０を決定することができないため、投票用紙を提出した有権者の身元を決定することができない。ＳＴＳ１３０と投票マスタ１４０との間に共謀が存在しない場合、ＳＴＳ１３０がさらに投票または投票用紙の内容を知っており、投票マスタ１４０がさらに投票用紙を提出した有権者の身元を知っているため、秘匿性が危うくされうる。
【００８３】
さらに、本発明の上記実施例によると、有権者は、ＰＩＮあるいは指紋や網膜スキャンなどの生体的特徴を介して、有権者装置１１０に自身を認証してもらう。ＳＴＳ１３０は、ある有権者がある投票ステーション１２０において投票を投じることを確認及び/または記録することができる。投票ステーション１２０は、有権者装置１１０が投票を提出しているところであることを知るが、有権者装置１１０の登録された所有者（有権者）の身元はわからず、これにより、ＤＩＤ１のみが投票ステーション１２０に知られる。ＳＴＳ１３０のみがＤＩＤ１をそれの登録されている所有者に分解することができるが、ＳＴＳ１３０は、投票がＳＴＳ１３０に未知な符号化鍵ＫＶＳｉにより符号化されているため、投票の内容を知ることはできない。投票マスタ１４０は、投票の内容を復号及び決定することはできるが、当該投票を提出した有権者の身元は把握しておらず、代わりに、投票マスタ１４０は当該投票がどの投票ステーション１２０に提出されたかのみを知っている。
【００８４】
本発明の上記実施例によると、ＵＰＴＦフレームワークは以下を確保する。
・有権者の認証
・投票完全性を維持する有権者の改ざん防止
・投票ステーションと投票を提出した有権者などの投票のソースをＳＴＳが登録することによる投票行為の否認防止
・投票を提出した有権者の身元を知らない投票マスタ１４０には投票のみが知られていることによる提出された投票の秘匿性
さらに、上記オピニオン登録アプリケーションのブラウジング部分において、有権者の選択及び投票の提出のため、ＵＰＴＦのプロパティには十分でないが、通常のセキュリティが提供される。例えば、空気中をやりとりされるトラフィックは、有権者装置１１０と投票ステーション１２０のアクセスポイントとの間で用いられるネットワークプロトコルにより与えられるセキュリティを通じて、リンクレイヤにおいて符号化されるケースがあるかもしれない。しかしながら、そのようなトラフィックが適切に符号化されない場合、第三者は空気を介し伝搬される投票を観察することができるであろう。第三者がある有権者装置１１０を用いて有権者と特定の投票とを関連付けることはできないであろうが、有権者の身元はこのやりとりの一部でもなく、また有権者の身元が有権者装置１１０により投票ステーション１２０に通信されることもない。にもかかわらず、今日のシステムの出口投票と同様に、多数の投票のサンプリングなどの追加的なアプリケーションが可能である。
【００８５】
本発明の他の実施例によると、上記実施例は電子政府への応用に利用されてもよい。例えば、ＵＰＴＦフレームワークのこの２つの目的での利用は、特に消費者となりうる有権者にＵＰＴＤを普及させることにより、ＵＰＴＦの展開にとって効果的なものとなるであろう。
【００８６】
上述のように、本発明は、ＵＰＴＦの適用範囲を大きく拡大するものである。さらに、本発明の実施例に記載されたＵＰＴＦを用いたオピニオン登録アプリケーションにより多くの効果が与えられる。例えば、投票ステーションは設定が相対的に容易であり、投票装置は安価であり、投票処理を実行するのに必要な人員がより少なくて済み、当該プロセスは有権者に対してフレキシブルかつ迅速なものであり、投票行動のパラレル化（同時投票）が可能であり、列に待機する必要がなく、有権者が何れか１つの投票ステーションにおいて投票することに限定されない。
【００８７】
図４は、本発明の上記実施例に説明され、図１に示されるＵＰＴＦのオピニオン登録アプリケーションのフローチャートである。
【００８８】
図４では、処理４１０は、見込まれる有権者が投票登録センタに訪問し、投票に利用する有権者装置１１０を与えられるときの初期処理に関する。例えば、図４に示される処理は、投票ステーションの電子投票アプリケーションにおいて行われるかもしれない。
【００８９】
処理４２０において、有権者の生体データがある有権者装置１１０と関連付けされる。例えば、有権者は、ある有権者装置１１０と関連付けされた指紋を有するであろう。処理４３０において、他人が同じ有権者装置１１０を起動または利用しようとするとき、この生体データが検証に利用するため、有権者装置１１０上に格納される。これにより、合致した指紋を有する有権者のみが、当該有権者装置１１０を利用することができる。さらに、入力を試みる有権者の身元を確認するため、公的な投票代表者の存在の下で指紋や他の生体データの入力行為が行われるべきである。上記手続は、ある有権者装置１１０を用いて投票を投じる有権者の身元をより良好に保証するであろう。有権者装置１１０は、処理４４０に示されるように、認証されていないユーザが有権者装置１１０の利用を試みる場合、エラーメッセージを表示するであろう。
【００９０】
上記実施例におけるＵＰＴＦに対する同様の装置、アーキテクチャ、全体のフレームワーク及び改良を有する本発明の他の実施例が、以下で説明され、図１及び図５により例示される。図５は、図１に示されるシステムアーキテクチャを用いたＵＰＴＦにおけるオピニオン登録アプリケーションを実行する他の方法のフローチャートである。
【００９１】
上記実施例において説明された改良及びプロパティは、以下で説明される実施例において与えられると仮定する。
【００９２】
図５において、有権者は、有権者装置１１０において投票アプリケーションをブラウジングし、未記入または記入が完了していない投票用紙を表すアプリケーションを有権者装置１１０にアップロードまたは送信する（処理５０５）。このアプリケーションは、典型的には、投票ステーション１２０からアップロードされる。有権者は、有権者装置１１０を利用して投票用紙を記入する（処理５１０）。有権者が有権者装置１１０において投票用紙を記入しているのを観察可能な第三者はいないと仮定される。
【００９３】
有権者装置１１０は、投票用紙と投票ステーション１２０の相互参照識別情報とをＳＴＳに知られている有権者装置鍵により個別に符号化する（処理５１５）。このような符号化は、ＵＰＴＦプロトコルに従って実行される。例えば、有権者装置鍵は、時間を特定するＲＳＮとユーザＰＩＮのハッシュを用いて生成されてもよい。有権者装置鍵は、ＫＶＤｉとする。
【００９４】
有権者装置１１０は、上記符号化された内容と共に、ＳＴＳ１３０に送信される典型的な有権者装置のメッセージに与えられるその他の自己識別情報を追加または含む。例えば、典型的な有権者装置のメッセージの符号化された内容は、投票用紙と、相互参照識別情報と、当該内容から計算されたメッセージダイジェストから構成される。有権者装置１１０は、有権者装置メッセージと呼ばれる当該メッセージを投票ステーション１２０に送信する（処理５２０）。例えば、有権者装置メッセージは、有権者装置１１０と投票ステーション１２０との間の無線接続を提供する通信アクセスポイント１２７を介し投票ステーション１２０により受信されてもよい。本発明の他の実施例では、当該メッセージは、携帯電話から携帯電話ネットワークを介しメッセージとして送信される。
【００９５】
投票ステーション１２０は有権者装置メッセージを受信し、投票ステーション１２０はすでに符号化されている投票用紙コンポーネントの一部を符号化鍵ＫＶＳｉにより再び符号化する（処理５２５）。符号化鍵ＫＶＳｉは、ＵＰＴＦプロトコルのある符号化方法に従って、投票ステーション１２０により生成される。さらに符号化される投票用紙部分は、投票である。符号化鍵ＫＶＳｉにより符号化される投票は、ＵＰＴＦスキームにおけるアグリーメント（トランザクション）と呼ばれる。このアグリーメント（符号化された投票）は、有権者装置メッセージまたは投票ステーションメッセージのデータ部分としてＳＴＳ１３０に送信される必要がある。後述される実施例が説明するように、投票ステーション１２０は、投票装置メッセージの符号化された投票用紙をアグリーメントと置き換える。等価な実施例では、符号化された投票用紙は、有権者装置メッセージから削除され、投票ステーションメッセージにアグリーメントとして含まれる。以下の説明では、前者のアプローチを仮定する。
【００９６】
生成される符号化鍵ＫＶＳｉは、投票ステーションと投票マスタ１４０にのみ知られており、投票は符号化鍵ＫＶＳｉを利用することなく復号及び決定することはできない。符号化鍵ＫＶＳｉは、投票ステーション１２０による生成直後に投票マスタ１４０に転送されてもよいし、あるいはＳＴＳ１３０が投票マスタ１４０にアグリーメントを送信した後に投票ステーション１２０から投票マスタに転送されてもよい。
【００９７】
有権者装置メッセージの符号化部分は、「ＫＶＳｉ（ＳＴＳ＿ＫＶＤｊ（投票用紙）＋ＳＴＳ＿ＫＶＤｊ（相互参照識別情報））となり、この修正されたメッセージがＳＴＳ１３０に送信される有権者装置メッセージのビューとして用いられる。同様に、これはまた、一般性を失うことなく、投票ステーションメッセージとして利用することも可能である。
【００９８】
要約すると、メッセージビューは、符号化部分と平文部分とから構成される。例えば、有権者装置メッセージビューに関して、符号化部分は、ＤＩＤ２などの参照識別情報と、アグリーメントデータ（符号化鍵ＫＶＳｉにより符号化された投票）と、投票用紙の改ざんを防ぐメッセージダイジェストとから構成され、平文部分は、トランザクションＩＤなどの追加的な参照識別情報と、タイムスタンプと、ＤＩＤ１とから構成される。
【００９９】
有権者装置１１０により受信された投票用紙のさらなる符号化により、投票ステーション１２０は、ＵＰＴＦのオピニオン登録アプリケーションのＳＡＳプロトコルに従って、所定の機構及び形式を用いた投票ステーションメッセージビューを生成する。例えば、投票ステーション１２０は、米国仮特許出願第６０/４０１，８０７号、米国特許出願第１０/４５８，２０５号及び第１０/６２８，５８３号におけるＵＰＴＦにより指定されるような取引先と同一の機構及び形式を利用して、投票ステーションメッセージビューを生成する。しかしながら、投票ステーションメッセージビューのトランザクション部分は、データを含むものではない。従って、投票ステーションメッセージビューのトランザクション部分は、省略されてもよい。さらに、投票ステーションメッセージビューの符号化部分は、ＵＰＴＦに従って生成される投票ステーション鍵として呼ばれる他の符号化鍵を用いて符号化される。
【０１００】
投票ステーションメッセージビューは、例えば、ＤＩＤ１などの参照識別情報から構成される符号化部分と、トランザクションＩＤ、タイムスタンプ及びＤＩＤ２などの追加的な参照識別情報から構成される平文部分とを有する。
【０１０１】
有権者装置メッセージビューと投票ステーションメッセージビューは、投票ステーション１２０からＳＴＳ１３０に送信される（処理５３５）。メッセージビューは、任意の通信リンクを介しＳＴＳ１３０に送信されてもよいし、インターネットなどのネットワークを介し送信されてもよい。
【０１０２】
ＳＴＳ１３０は、ＵＰＴＦに従って復号処理を適用することにより、双方のビューを「オープン」（復号）する（処理５４０）。例えば、復号処理は、米国仮特許出願第６０/４０１，８０７号、米国特許出願第１０/４５８，２０５号及び第１０/６２８，５８３号に特定された復号処理と同様のものであってもよい。
【０１０３】
ＳＴＳ１３０は、有権者装置１１０及び投票ステーション１２０のＳＴＳ１３０との通信から、投票ステーション鍵及び有権者装置１１０の符号化鍵ＫＶＤｉを決定または推論することが可能であるため、双方のビューを復号することができる。特に、ＳＴＳ１３０が双方のメッセージビューを復号した後、有権者装置メッセージビューの符号化部分は、「ＫＶＳｉ（投票用紙）＋相互参照識別情報＋有権者装置からのメッセージダイジェスト」を明かにする。
【０１０４】
ＳＴＳ１３０は、復号されたメッセージビューから、投票ステーションメッセージビューの相互参照識別情報が、投票ステーションメッセージビューの対応する識別情報にマッチすることを確認する。具体的には、ＳＴＳは、復号された投票ステーションメッセージビューの相互参照識別情報が、有権者装置メッセージビューに含まれる有権者の対応する識別情報にマッチすることを確認することができる。
【０１０５】
双方のメッセージビューが良好に復号された後、ＳＴＳ１３０は、例えば、双方のメッセージビューに適用されるマッチングルールのリストから構成される手続を実行することにより、当該アグリーメントを検証する。これにより、双方のメッセージビューの間の基本的なマッチング処理系列が実行され、その後任意的に、アプリケーションに特有のマッチングルールが適用可能である。マッチングルールの１つが成り立たない場合、検証またはマッチング処理は中断され、ＳＴＳ１３０は有権者装置１１０、投票ステーション１２０及び/または投票マスタ１４０にエラーメッセージを生成及び送信するようにしてもよい。検証あるいはマッチング処理の完了後、ＳＴＳ１３０は、復号されたメッセージビューから取得されたメッセージダイジェストなどの関連情報とアグリーメントを投票マスタ１４０などの処理コンポーネントに転送するようにしてもよい。検証あるいはマッチング処理は、異なる装置上で実現されてもよいが、信頼できるセキュアな通信チャネルを介しＳＴＳ１３０と通信することができる。
【０１０６】
ＳＴＳ１３０は、提出する投票ステーション１２０を特定する（処理５４５）参照情報と、おそらくメッセージダイジェストと共に、アグリーメント（ＫＶＳｉを用いて符号化される）を投票マスタ１４０に送信する。
【０１０７】
上述の実施例と同様に、アグリーメントと提出する投票ステーション１２０を特定する参照情報を受信すると、投票マスタ１４０は、提出する投票ステーション１２０の身元を評価し、投票の復号に利用するため、提出する投票ステーション１２０から対応する符号化鍵ＫＶＳｉを以降において抽出する（処理５５０）。符号化鍵ＫＶＳｉは、投票ステーション１２０と投票マスタ１４０との間のセキュアな通信リンクを介し送信される。符号化鍵ＫＶＳｉは、投票ステーション１２０と投票マスタ１４０にのみ知られ、投票は符号化鍵ＫＶＳｉを用いることなく復号及び決定することはできない。符号化鍵ＫＶＳｉは、投票ステーション１２０により生成された直後に投票マスタ１４０に転送されてもよいし、あるいはＳＴＳ１３０がアグリーメントを投票マスタ１４０に送信した後に投票ステーション１２０から投票マスタ１４０に転送されてもよい。
【０１０８】
投票マスタ１４０は、（投票の非複製性を保証する）ＳＴＳ１３０により受信された投票の有効性を確認するなどの各種処理を実行する（処理５５５）。さらに、投票マスタ１４０はさらに、メッセージダイジェストを計算し、当該メッセージダイジェストが有権者装置１１０及びＳＴＳ１３０により供給されたものと一致するかチャックすることにより、投票用紙が有権者装置１１０により供給されたオリジナルのものから変更されたものである判断することができる。投票マスタ１４０は、投票処理の確認メッセージをＳＴＳ１３０に送信することができる。さらに、ＳＴＳ１３０は、ＵＰＴＦプロトコルに従って、投票処理の確認メッセージを有権者装置１１０及び投票ステーション１２０に送信するようにしてもよい（処理５６０）。
【０１０９】
図６は、本発明の一実施例による有権者装置メッセージビューと投票ステーションメッセージビューが、どのようにユニフォームパーベイシブトランザクションネットワーク（Ｕｎｉｆｏｒｍ  Ｐｅｒｖａｓｉｖｅ  Ｔｒａｎｓａｃｔｉｏｎ  Ｎｅｔｗｏｒｋ）スキームにより処理またはマッチングされるか示す。
【０１１０】
図６において、上段のボックス６１０は、有権者装置メッセージビューが有権者装置１１０、投票ステーション１２０及びＳＴＳ１３０のそれぞれにおいてどのように処理されるか示す。下段のボックス６５０は、投票ステーションメッセージビューが投票ステーション１２０及びＳＴＳ１３０においてどのように処理されるか示す。図の中間には、２つの矢印６８０と６９０により、マッチング処理がＳＴＳ１３０においてどのように実行されるか示されている。
【０１１１】
オリジナルの有権者装置メッセージビュー６２０は、平文部分と符号化部分を有する。平文部分は、符号化されていない部分である。オリジナルの有権者装置メッセージビュー６２０の平文部分は、有権者装置識別番号（ＤＩＤ１）６２２とタイムスタンプ（ＴＳ）６２４を有する。オリジナルの有権者装置メッセージビュー６２０の符号化部分は、投票用紙６２６と、投票ステーション装置識別番号（ＤＩＤ２）６２８と、メッセージダイジェストとを含む。符号化部分は、有権者装置１１０により符号化される。
【０１１２】
投票ステーションによりさらに符号化された有権者装置メッセージビュー６３０は、平文部分と、有権者装置１１０により符号化された符号化部分と、符号化鍵ＫＶＳｉによりさらに符号化された部分とを含む。投票ステーションによりさらに符号化された有権者ビュー６３０の平文部分は、有権者装置識別番号（ＤＩＤ１）６３２とタイムスタンプ（ＴＳ）６３４を含む。オリジナルの有権者装置メッセージビュー６３０の符号化部分は、投票用紙６３６と、投票ステーション装置識別番号（ＤＩＤ２）６３８と、メッセージダイジェストとを含む。投票ステーション１２０によりさらに符号化された有権者装置メッセージビュー６３０の符号化鍵ＫＶＳｉにより符号化された部分は、投票用紙６３６である。
【０１１３】
ＳＴＳにより復号された有権者メッセージビュー６４０は、平文部分と符号化鍵ＫＶＳｉにより符号化された部分とを含む。ＳＴＳにより復号された有権者装置ビュー６４０の平文部分は、有権者装置識別番号（ＤＩＤ１）６４２と、タイムスタンプ（ＴＳ）６４４と、投票ステーション識別番号（ＤＩＤ２）６４８と、メッセージダイジェストとを含む。ＳＴＳにより復号された有権者装置メッセージビュー６４０の符号化鍵ＫＶＳｉにより符号化された部分は、投票用紙６４６である。
【０１１４】
オリジナルの投票ステーションメッセージビュー６６０は、平文部分と符号化部分とを含む。オリジナル投票ステーションメッセージビュー６６０の平文部分は、投票ステーション識別番号（ＤＩＤ２）６６２とタイムスタンプ（ＴＳ）６６４とを含む。オリジナル投票ステーションメッセージビュー６６０の符号化部分は、有権者装置識別番号（ＤＩＤ１）６６６を含む。
【０１１５】
ＳＴＳにより復号された投票ステーションメッセージビュー６７０は、平文部分のみを含む。ＳＴＳ１３０により復号された投票ステーションビュー６７０に含まれる平文部分は、投票ステーション識別番号（ＤＩＤ２）６７２と、タイムスタンプ（ＴＳ）６７４と、有権者装置識別番号（ＤＩＤ２）６７６とを含む。
【０１１６】
ＳＴＳにより復号された有権者装置メッセージビュー６４０と、ＳＴＳにより復号された投票ステーションメッセージビュー６７０は共に、投票ステーション１２０からＳＴＳ１３０に送信される。前述のように、ＳＴＳ１３０は、有権者と有権者装置１１０を認証するため、ＵＰＴＦのＳＡＳプロトコルに従う所定の機構と形式を利用して、復号された投票ステーションメッセージビューの相互参照識別情報が、投票ステーションメッセージビューの対応する識別情報にマッチするかどうか確認する。
【０１１７】
図６に示される２つの矢印６８０と６９０は、ＳＴＳ１３０において実行されるマッチングプロセスを示す。矢印６８０は、ＳＴＳにより復号された有権者装置メッセージビュー６４０の有権者装置識別番号（ＤＩＤ１）６４２とＳＴＳにより復号された投票ステーションメッセージビュー６７０の有権者装置識別番号（ＤＩＤ１）６７６とのマッチング処理を示している。矢印６９０は、ＳＴＳにより復号された有権者装置メッセージビュー６４０の投票ステーション識別番号（ＤＩＤ２）６４８とＳＴＳにより復号された投票ステーションメッセージビュー６７０の投票ステーション識別番号（ＤＩＤ２）６７２とのマッチング処理を示している。
【０１１８】
さらに、ＳＴＳ１３０は投票マスタ１４０と投票ステーション１２０にのみ知られている符号化鍵ＫＶＳｉを知らず、ＳＴＳが有権者装置１１０により加えられた符号化を復号することができるように、有権者装置１１０が投票用紙と投票ステーション１２０の相互参照識別情報を符号化した後、符号化鍵ＫＶＳｉを用いた符号化が適用されるため、符号化アルゴリズムは可換的であるべきである。
【０１１９】
例えば、ＫｉとＫｊが符号化演算であり、ｘが符号化対象のテキストである場合、
Ｋｉ（Ｋｊ（ｘ））＝Ｋｊ（Ｋｉ（ｘ））
となる。この結果、
ＫＶＳｉ（ＳＴＳ＿ＫＶＤｊ（投票用紙））＝ＳＴＳ＿ＫＶＤｊ（ＫＶＳｉ（投票用紙））
となる。ＳＴＳ２３０は、ＳＴＳ＿ＫＶＤｊを認識しており、このため、ＳＴＳ＿ＫＶＤｊ（ＫＶＳｉ（投票用紙））を復号し、ＫＶＳｉ（投票用紙）を明らかにすることができる。可換的暗号の一例は、ＸＯＲストリーム暗号である。他の周知の可換的暗号は、Ｐｏｈｌｉｇ−ＨｅｌｌｍａｎアルゴリズムまたはＳｈａｍｉｒ−Ｏｍｕｒａアルゴリズムを利用する。前者は楕円曲線暗号化（ＥＣＣ）に基づくものであり、後者はＲＳＡ暗号化に基づくものである。
【０１２０】
投票ステーション１２０が有権者装置１１０からのメッセージの投票用紙部分をさらに符号化するため、符号化された投票用紙は識別可能とすべきである。例えば、符号化された投票用紙はまた、個別に符号化されたデータアイテムとして投票ステーション１２０に与えられてもよい。投票ステーションはさらに、投票用紙を表す有権者装置メッセージビューの一部のみを符号化鍵ＫＶＳｉにより符号化する。
【０１２１】
図１、５及び６に示されるように、上記実施例は、潜在的に符号化されていない通信リンク上でやりとりされる符号化されていない投票を有しない問題を解決する。符号化されていない通信リンク上でやりとりされる符号化されていない投票は、盗聴者、認証されていないサービス及びなりすましユーザにとって誘惑的であろう。従って、上記実施例は、パーベイシブトランザクションシステムの有権者装置１１０と通信リンクの両方をターゲットとする様々な攻撃を回避する。
【０１２２】
図１及び図７において、上述の実施例と同様のＵＰＴＦに対する同様の装置、アーキテクチャ、全体的フレームワーク及び改良を有する本発明の他の実施例が説明および例示される。本発明の以下で説明される実施例では、ＳＴＳ１３０は投票用紙の受け取りあるいは処理を行わず、これにより、投票用紙を投じた有権者の身元を決定するため、ＳＴＳ１３０と投票マスタ１４０が互いに共謀する機会を防ぐことができる。投票ステーション１２０が有権者装置１１０により提出される投票用紙を変更したかどうか検出するのにメッセージダイジェストが利用可能である。
【０１２３】
以下で説明される実施例は、少なくとも以下の追加的なプロパティを含む。実施例は、暗号化アルゴリズムが可換的であることを必要としない。さらに、すべての投票がある投票番号と関連付けされていることから、ＳＴＳ１３０により応答されたすべての投票を相互チェックすることによりカウントされたことを確実にすることができる。例えば、すべての投票は投票番号と関連付けされているため、投票をカウントし、いくつの投票番号が発行されているかわかると、カウントされた投票数と発行された投票数、すなわち、資格のある有権者の合計とを比較することができる。
【０１２４】
上記実施例において説明された改良及びプロパティは、以下で説明される実施例において与えられると仮定される。
【０１２５】
図７は、図１に示されるシステムアーキテクチャを用いたＵＰＴＦにおけるオピニオン登録アプリケーションを実行する他の方法を示す。しかしながら、システムアーキテクチャはさらに、投票マスタ１４０と各投票ステーション１２０（図１では１つのみが示される）との間に配置されるＶＰＮ（Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ）と、ＳＴＳ１３０と投票マスタ１４０との間に配置される他のＶＰＮとを含む。これらＶＰＮは図１では示されていない。システムアーキテクチャにＶＰＮを含めることは、ＵＰＴＦによりオピニオン登録アプリケーションを実行する方法の本質的特徴を変更するものではない。これらＶＰＮの少なくとも１つは、本発明の上記実施例の何れかに適用されてもよい。要約すると、ＶＰＮは、インターネット上のネットワークに専用サーバを介し安全に通信し、無線ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）に追加的なセキュリティを提供する１つの方法である。
【０１２６】
投票マスタ１４０は、投票アプリケーションに利用される各投票ステーション１２０のアドレス、投票に参加するよう招かれる有権者の有権者識別子または装置ＩＤのリスト、投票開始及び終了時間及び白紙の投票用紙（Ｂｅ）からなる情報を少なくともＳＴＳ１３０に提供する。
【０１２７】
ＳＴＳ１３０は、投票マスタ１４０により与えられる有権者リストのすべての有権者とコンタクトし、投票処理の開始時間に有権者が投票するよう要請する（処理７１０）。例えば、有権者は、有権者の有権者装置１１０（ＰＤＡ、携帯電話、コンピュータなど）に送信される要請メッセージを開始コンタクトするようにしてもよい。
【０１２８】
有権者が投票に参加するよう要請されると、有権者装置１１０を介して投票用紙を要求するためにＳＴＳ１３０にコンタクトする（処理７１５）。例えば、有権者は有権者装置１１０上のリプライメッセージを介してＳＴＳ１３０とコンタクトするようにしてもよい。
【０１２９】
ＳＴＳ１３０は、要請された有権者が投票予定の者であるか判断し、そうである場合、有権者が投票できるように、白紙の投票用紙を適切な有権者装置１１０に送信する（処理７２０）。例えば、ＳＴＳ１３０は、識別情報を格納する有権者データベース１３５から予定されている有権者を決定するようにしてもよい。好ましくは、有権者データベース１３５は、認証されていないユーザまたは装置が情報を取得するのを防ぐためのセキュアなデータベースである。前述のように、ＳＴＳ１３０は、有権者装置１１０から有権者と投票ステーション１２０を決定することができる。さらに、ＳＴＳ１３０と有権者装置１１０との間のトランザクションは、送信による白紙の投票用紙の改ざんを防ぐよう符号化されてもよい。さらに、ＳＴＳは、アカウント処理のため当該リクエストのログをとるか、あるいは格納するようにしてもよい。
【０１３０】
有権者は、情報を投票用紙（Ｂｆ）に入力する（処理７２５）。投票用紙は、投票または提出前に、有権者により完成されている必要はない。このため、完成された投票用紙は、投票用紙の全体が記入済みであるか、あるいはすべての可能な投票が行われたかを必ずしも示すものではない。
【０１３１】
投票用紙Ｂｆが作成されるとき、投票ステーション１２０は、投票番号（ＶＮ）を有権者装置１１０にアップロードする（処理７３０）。例えば、ＶＮは任意的な投票ステーションプリフィックスを有する各投票トランザクションに一意的な乱数である。
【０１３２】
有権者装置１１０は、当該装置により生成された新しい鍵ＫＶにより符号化された投票用紙メッセージを生成する（処理７３５）。符号化された投票用紙メッセージは以下の通りである。
【０１３３】
ＭＥＮＣＯＤＥＤ＿ＢＡＬＬＯＴ＝ＫＶ（Ｂｆ＋ＶＮ＋Ｔｉｍｅ），ＶＮ
有権者装置１１０はまた、有権者装置１１０から有権者装置トランザクションビューメッセージを生成する（処理７４０）。有権者装置トランザクションビューメッセージのトランザクションの本体には、ＶＮとＫＶがあり、任意的に投票時間（タイムスタンプ）が含まれる。
【０１３４】
投票ステーション１２０は、符号化投票用紙メッセージと有権者装置トランザクションビューメッセージの両方のメッセージを受信する（処理７４５）。投票ステーション１２０は、ＭＥＮＣＯＤＥＤ＿ＢＡＬＬＯＴメッセージにより受信されるＶＮが、投票ステーション１２０により有権者装置１１０においてアップロードされるＶＮと同一のものであるか判断する（処理７５０）。このような判定は、有権者装置１１０と投票ステーション１２０との間の無線リンクにおけるメッセージを改ざんすることを防いだり、あるいは学習するのに行われる。
【０１３５】
投票ステーション１２０は、投票ステーショントランザクションビューメッセージを生成する（処理７５５）。投票ステーショントランザクションビューメッセージは、本発明の上記実施例に説明されるものと同一の方法により生成される。例えば、投票ステーショントランザクションビューメッセージの本体にはＶＮがあり、任意的に投票が提出された時間（タイムスタンプ）が含まれる。
【０１３６】
投票ステーション１２０は、有権者装置トランザクションビューメッセージと投票ステーショントランザクションビューメッセージの両方をＳＴＳ１３０に送信する（処理７６０）。しかしながら、符号化された投票用紙メッセージは、ＳＴＳ１３０には送信されず、代わりに投票ステーション１２０のローカルデータベースに格納される。
【０１３７】
投票ステーション１２０のローカルデータベースでは、各符号化投票用紙メッセージはそれのＶＮによりインデックス付けされる。投票ステーション１２０のローカルデータベースでは、符号化投票用紙メッセージは再カウント及び承認されないものとしてマーク付けされる。投票ステーション１２０のローカルデータベースはまた、例えば、投票が符号化されている場合、投票ステーション１２０はどの有権者が投票したか知ることができるが、投票の内容については知ることはできないように、有権者についての情報を含むようにしてもよい。
【０１３８】
ＳＴＳ１３０は、双方のトランザクションビューメッセージを受け取り、例えば、ある有権者が投票ステーション１２０において投票したことを検証するなどのように、投票トランザクションが有効であるか判断する（処理７６５）。何れのトランザクションビューメッセージも投票用紙（アグリーメント）を含まない。これにより、ＳＴＳ１３０は、それが投票マスタ１４０と共謀しているか否かに関係なく、投票用紙の内容を決定することができない。
【０１３９】
ＳＴＳ１３０は、本発明の上記実施例により説明されるものと同一の方法により、投票トランザクションの有効性を決定する。例えば、ＳＴＳ１３０は、投票ステーションメッセージビューの相互参照識別情報が、投票ステーションメッセージビューの対応する識別情報にマッチすることを復号されたメッセージビューから確認する。具体的には、ＳＴＳ１３０は、復号された投票ステーションメッセージビューの相互参照識別情報が、有権者装置メッセージビューに含まれる有権者の対応する識別情報にマッチするか確認することができる。
【０１４０】
ＳＴＳ１３０が当該投票トランザクションを有効であると判断すると（ＵＰＴＦのオピニオン登録アプリケーション２００のＳＡＳプロトコルにより決定されるように）、ＳＴＳ１３０は、ＶＮと共に承認メッセージを投票ステーション１２０に送信する。投票ステーション１２０は、当該メッセージを承認されたものとしてマーク付けする。
【０１４１】
上記プロセスは、投票マスタ１４０により決定されるように、投票終了時間に達するまで続けられる。投票終了時間に達すると、ＳＴＳ１３０は要請された有権者のすべてと対応するすべての投票ステーション１２０にすべての投票トランザクションを終了するため、メッセージを送信する（処理７７０）。
【０１４２】
ＳＴＳ１３０は、符号化鍵ＫＶ及び対応するＶＮを含むメッセージを投票マスタ１４０に送信する（処理７７５）。ＳＴＳ１３０はさらに、各ＶＮに対応する符号化投票用紙を格納する投票ステーション１２０の識別情報を投票マスタ１４０に対するトランザクションに含めるようにしてもよい。
【０１４３】
投票マスタ１４０は、受信したＶＮを要求するすべての投票ステーション１２０にメッセージを送信する（処理７８０）。しかしながら、ＳＴＳ１３０が投票マスタ１４０にどの投票ステーション１２０が各ＶＮに対する符号化投票用紙を保持しているか通知している場合、投票マスタ１４０は、すべての投票ステーション１２０とコンタクトをとらない。自分のローカルデータベースにＶＮを格納する投票ステーション１２０は、ＭＥＮＣＯＤＥＤ＿ＢＡＬＬＯＴを投票マスタ１４０に引き渡し、当該投票を再カウントされるものとしてラベル付けする（処理７８５）。しかしながら、投票がＳＴＳ１３０により承認されていない場合、エラーメッセージが投票マスタ１４０に送信されてもよい。
【０１４４】
投票マスタ１４０はＭＥＮＣＯＤＥＤ＿ＢＡＬＬＯＴと符号化鍵ＫＶを入手し、各投票用紙を復号する（処理７９０）。前述のように、投票マスタ１４０は、投票マスタ１４０が符号化鍵ＫＶ、投票用紙及びＶＮのみを有するとき、どの有権者が投票を行ったか知ることはできない。当該情報の何れもが有権者に関する情報を提供するものではなく、このため、投票マスタ１４０は、どの有権者が当該投票を投じたか決定することはできない。
【０１４５】
さらに、投票時間が終了すると、各投票ステーション１２０は、どの投票がどこから良好に抽出されたか、どの投票がどこから承認されたか、どの投票が再カウントされたか知ることができる。また、ＶＮによりインデックス付けされた投票の検証可能データベースが決定及び格納されてもよい。
【０１４６】
図８は、上述の図７に示される方法のメッセージ交換を示す。
【０１４７】
有権者装置１１０、投票ステーション１２０、ＳＴＳ１３０及び投票マスタ１４０として識別されるマークが、図８の上部に左から右に水平方向に配置されている。本発明の一実施例に従って、これらマークに関するメッセージ交換の各種段階におけるトランザクションの位置を示す水平ラインがマークの下方に降順に示されている。
【０１４８】
図８によると、投票ステーション１２０はまず、少なくともアドレス、投票に参加する識別番号のリスト、白紙の投票用紙、投票開始時間及び終了時間をライン１に示されるようにＳＴＳ１３０に送信する。次に、ライン２に示されるように、ＳＴＳ１３０は、投票に参加するよう要請されているリストに載せられたすべての有権者とコンタクトをとる。当該有権者が参加を要請されていることを示す、例えばテキストメッセージなどのメッセージが、有権者装置１１０に送信されてもよい。
【０１４９】
次に、ライン３に示されるように、有権者はＳＴＳ１３０から白紙の投票用紙（Ｂｅ）を要求する。例えば、有権者リクエストメッセージが、有権者装置１１０からＳＴＳ１３０に送信される。このメッセージは、本発明の上記実施例に説明されるように、ＵＰＴＦに従って符号化されてもよい。有権者リクエストトランザクションがさらに、一貫性及び記録の維持のため、ＳＴＳ１３０により記録されてもよい。
【０１５０】
次に、ライン４に示されるように、ＳＴＳ１３０は、有権者が投票行動を実行できるように、有権者装置１１０にＢｅを送信する。このメッセージは、偽の、改ざんされたあるいは非公式な投票用紙が有権者に送信されることを回避するため、本発明の上記実施例に説明されるように、ＵＰＴＦに従って符号化されてもよい。
【０１５１】
次に、ライン５に示されるように、投票リクエストが、有権者装置１１０により投票ステーション１２０に送信される。この投票リクエストは、さらなる投票プロテクトのために、当該投票用紙の改ざんがＳＴＳ１３０において行われていないことを保証するため、投票ステーション１２０が一貫性に関してＢｅをチェックすることを可能にするよう送信されてもよい。
【０１５２】
次に、ライン６に示されるように、ＶＮは投票ステーション１２０から投票装置１１０に送信される。例えば、ＶＮは、投票ステーション１２０により生成される乱数である。ＶＮは、ＲＳＮやタイムスタンプなどに基づき生成されてもよい。
【０１５３】
次に、ライン７に示されるように、有権者装置１１０は符号化鍵ＫＶを生成する。例えば、符号化鍵ＫＶはランダムに生成される。符号化鍵は、ＲＳＮやタイムスタンプなどに基づき生成されてもよい。例えば、符号化鍵ＫＶは、例えば、乱数生成器などを介し有権者装置１１０により生成される乱数である。
【０１５４】
次に、ライン８に示されるように、有権者装置１１０は、ＤＩＤ及びＫＵＰＴＦ，Ｖ（ＶＮ：ＫＶ，ＵＩＤ，ＤＩＤ）によるＵＰＴＦ（有権者装置メッセージビュー）のオピニオン登録アプリケーションのフレームワークを利用して、投票ステーション１２０にＶＮを送信する。ＫＵＰＴＦ，Ｖは、ＵＰＴＦに従って有権者装置１１０により生成された投票用紙の符号化部分の符号化鍵である。有権者装置１１０において生成されるメッセージの符号化部分は、本発明の上記実施例において詳細に説明される。
【０１５５】
有権者装置１１０はまた、ＫＶ（Ｂｆ，ＶＮ），ＶＮによるＵＰＴＦフレームワークを利用して、ＫＶ（ＭＥＮＣＯＤＥＤ＿ＢＡＬＬＯＴ）により符号化された投票用紙を投票ステーション１２０に送信する。
【０１５６】
次に、ライン９に示されるように、投票ステーション１２０は、所定の基準に従ってローカルデータベースにＶＮを格納する。例えば、ＶＮはそれが「承認されている」か、あるいは「再カウントされている」かに従って格納されてもよい。投票ステーション１２０はまた、例えば、ＫＶ（Ｂｆ，ＶＮ），ＶＮなどのＫＶにより符号化される投票用紙をローカルデータベースに格納する。
【０１５７】
さらに、投票ステーション１２０は、投票ステーション１２０により生成された投票ステーションビュー（ＵＩＤ，ＫＵＰＴＦ，ＶＳ（ＶＮ：ＵＩＤ，ＤＩＤ））と共に、有権者装置メッセージビュー（ＤＩＤ，ＫＵＰＴＦ，Ｖ（ＶＮ：ＫＶ，ＵＩＤ，ＤＩＤ））をＳＴＳ１３０に送信する。
【０１５８】
次に、ライン１０に示されるように、ＳＴＳ１３０は、有権者装置メッセージビューと投票ステーションメッセージビューによりマッチング処理を実行する。例えば、ＶＮが投票ステーション１２０のローカルデータベースに格納されているＶＮとマッチするとき、ＳＴＳ１３０は、投票ステーション１２０に符号化された承認メッセージを送信し、ＶＮによる受領を有権者装置１１０に送信する。ここで、例えば、当該受領はまず投票ステーション１２０に送信されることなく、有権者装置１１０に直接送信することができる。
【０１５９】
次に、ライン１１に示されるように、投票ステーション１２０は、投票を「承認された」ものとしてローカルデータベースにおいてチェック（分類）し、それを示す受領を有権者装置１１０に送信する。
【０１６０】
少なくともライン１〜１０に示されるトランザクションに関して、上記プロセスは、投票マスタ１４０により決定されるように、要請された有権者のすべてが投票を終えるまで、あるいは投票時間が過ぎるまで繰り返される。図６において、ライン１１以下の破線は、投票時間が経過したときに生じる処理を表している。
【０１６１】
次に、ライン１２に示されるように、投票時間が経過すると、ＳＴＳ１３０は、符号化鍵ＫＶと対応するＶＮを含むメッセージを投票マスタ１４０に送信する。
【０１６２】
次に、ライン１３に示されるように、投票マスタ１４０は、投票ステーション１２０に対応するＶＮを要求するメッセージを投票ステーション１２０に送信する。これは、適切な有権者が投票を終え、投票用紙に改ざんがなかったことを保証する検証のために実行される。
【０１６３】
最後に、ライン１４に示されるように、投票ステーション１２０は、ローカルデータベースに格納されている符号化投票用紙と符号化鍵ＫＶ（ＫＶ（Ｂｆ，ＶＮ））とを含むメッセージを投票マスタ１４０に送信する。さらに、投票ステーション１２０は、当該投票を再カウントされるものとして「承認する」ようにしてもよい。前述のように、この承認は、簡単なチェックまたは分類手続により実行されてもよい。
【０１６４】
上記トランザクションによると、投票マスタ１４０は、それが符号化鍵ＫＶ、投票用紙及びＶＮのみを有するとき、どの有権者が投票を行っているか知ることはできない。これの情報の何れもが、有権者に関する情報を与えるものではない。
【０１６５】
投票マスタ１４０がローカルデータベースに格納されている符号化された投票用紙と符号化鍵ＫＶ（ＫＶ（Ｂｆ，ＶＮ））を受け取った後、投票マスタ１４０は、投票のカウントなどの所定の処理の実行に進む。このとき、投票マスタ１４０は、投票ステーション１２０が可能性のあるエラーを補正し、及び/またはさらに当該投票を「承認されない」及び「再カウントされない」ものとして分類できるように、投票ステーション１２０と通信するようにしてもよい。
【０１６６】
上述のように、本発明は、ＵＰＴＦの適用範囲を大きく拡げるものである。さらに、本発明の実施例に記載されたＵＰＴＦを利用したオピニオン登録アプリケーションにより多くの効果を提供することができる。例えば、投票ステーションは、相対的に容易に設定することができ、投票装置は安価で、投票プロセスの実行はより少ない人員しか必要とせず、当該プロセスは有権者にとってフレキシブルかつ迅速であり、投票行動のパラレル化（同時投票）が可能であり、列に並ぶ時間も要らず、有権者が特定の投票ステーションにおいて投票することに限定されることもなくなる。
【０１６７】
本発明の他の実施例によると、上記実施例が電子政府アプリケーションにおいて利用されてもよい。例えば、ＵＰＴＦフレームワークのこの２つの用途は、特に消費者でありうる有権者にＵＰＴＤを普及させることにより、ＵＰＴＦの配備に効果的なものとなるであろう。
【０１６８】
本発明のいくつかの実施例が例示及び説明されたが、クレーム及びその均等物により画定される範囲を有する本発明の原理及び趣旨から逸脱することなく、上記実施例に変更が可能であるということは当業者には理解されるであろう。
（付記１）
ユーザにより入力されたトランザクションを、該トランザクションの内容に関して前記ユーザの匿名性を維持しながら、安全な送信及び認証を行うコンピュータベースシステムであって、
第１装置と、
第２装置と、
第３装置と、
第４装置と、
から構成され、
前記第１装置には、前記トランザクションの内容が入力され、該内容が前記第２装置に提出され、
前記第２装置は、前記第１装置に入力された前記トランザクションの内容を符号化鍵ＫＶＳｉにより符号化し、前記符号化された内容を前記第１装置に送信し、前記第１装置は、前記符号化鍵ＫＶＳｉにより符号化された内容をさらに各自のＵＰＴＦ−ＳＡＳ鍵により符号化することにより第１メッセージを生成し、前記第２装置は、前記ＫＶＳｉにより符号化された前記内容をさらに各自のＵＰＴＦ−ＳＡＳ鍵により符号化することにより第２装置符号化メッセージを生成し、
前記第３装置は、前記第１及び第２装置符号化メッセージを受信し、前記第１装置の前記ユーザの身元を認証するため、前記受信した符号化メッセージを復号し、前記トランザクションの発生を認証するため、前記復号したメッセージをマッチングさせ、前記符号化鍵ＫＶＳｉにより符号化された前記トランザクションの符号化された内容を前記第４装置に転送し、
前記第４装置は、前記符号化鍵ＫＶＳｉにより符号化された前記トランザクションの符号化された内容を受信し、前記第１装置の前記ユーザにより入力された前記トランザクションの内容を決定するため、前記符号化鍵ＫＶＳｉを利用する、
ことを特徴とするシステム。
（付記２）
付記１記載のコンピュータベースシステムであって、
前記第２装置と前記第４装置は、前記トランザクションが該コンピュータベースシステムに送信される前に、前記符号化鍵ＫＶＳｉまたは公開鍵暗号鍵ペアに関し同意し、
前記第３装置は、前記符号化鍵ＫＶＳｉにより符号化された前記トランザクションの内容を復号するため、前記第４装置が前記第２装置の前記符号化鍵ＫＶＳｉを抽出することが可能となるように、前記対応する第２装置の識別情報を前記第４装置に送信する、
ことを特徴とするシステム。
（付記３）
付記１記載のコンピュータベースシステムであって、
前記第２装置は、前記トランザクションの内容が前記第１装置に入力され、前記第２装置に提出されるとき、前記第１装置はユーザ識別情報を前記第２装置に送信せず、前記第１装置により生成された前記第１メッセージにおいて、前記ユーザの身元が前記第３装置によってのみ復号可能な符号化技術に従って前記第１装置により符号化されるため、前記第２装置は、前記トランザクションの内容を入力する前記ユーザの身元を決定することができないことを特徴とするシステム。
（付記４）
付記１記載のコンピュータベースシステムであって、
前記第３装置は、前記ユーザにより入力された前記トランザクションの内容を決定することはできないが、あるユーザがある第２装置において前記トランザクションの内容を入力したか判断することはでき、
前記第４装置は、前記トランザクションの内容が前記ユーザにより入力された前記第１装置を決定することはできないため前記トランザクションの内容を入力した前記ユーザの身元を決定することはできない、
ことを特徴とするシステム。
（付記５）
付記４記載のコンピュータベースシステムであって、
前記第３装置は、前記各自のＵＰＴＦ−ＳＡＳ符号化鍵を生成するのに利用された符号化アルゴリズムのパラメータを知っているため、前記第１及び第２装置の各々の前記ＵＰＴＦ−ＳＡＳ鍵を再構成することにより、前記第１及び第２装置符号化メッセージを良好に復号した後、前記第１装置の前記ユーザの身元を認証し、
前記トランザクションの発生は、ＵＰＴＦ−ＳＡＳプロトコルに従って前記第１及び第２装置の良好に復号されたメッセージの内容をマッチングさせることにより認証される、
ことを特徴とするシステム。
（付記６）
付記５記載のコンピュータベースシステムであって、
前記ユーザは、該ユーザの少なくとも１つの生体的特徴または個人識別番号に従って、前記第１装置を操作することを認証されることを特徴とするシステム。
（付記７）
付記５記載のコンピュータベースシステムであって、
該コンピュータベースシステムの前記トランザクションは、前記第１装置と前記第２装置との間で実行され、
前記トランザクションは、オピニオン登録アプリケーションであって、
前記トランザクションの内容は、投票用紙である、
ことを特徴とするシステム。
（付記８）
付記１記載のコンピュータベースシステムであって、
前記第１装置は１以上備えられ、
前記第２装置は１以上備えられる、
ことを特徴とするシステム。
（付記９）
付記１記載のコンピュータベースシステムであって、さらに、
前記第２装置と前記第４装置との間に配備される仮想プライベートネットワークと、
前記第３装置と前記第４装置との間に配備される他の仮想プライベートネットワークと、
を有することを特徴とするシステム。
（付記１０）
ユーザにより入力されたトランザクションを、該トランザクションの内容に関して前記ユーザの匿名性を維持しながら、安全な送信及び認証を行うコンピュータベースシステムであって、
ユーザ入力コンテンツ部分を含む符号化メッセージをＵＰＴＦに従って生成する第１装置と、
前記符号化メッセージのユーザ入力コンテンツ部分を符号化鍵ＫＶＳｉによりさらに符号化し、前記トランザクションに対応する第２装置符号化メッセージをＵＰＴＦに従って生成する第２装置と、
前記第１装置の前記ユーザの身元を認証し、前記トランザクションの発生を認証するため、前記第１及び第２装置の符号化メッセージの受信、復号及び比較を行い、前記符号化鍵ＫＶＳｉにより符号化された前記トランザクションの符号化コンテンツを転送する第３装置と、
前記符号化鍵ＫＶＳｉにより符号化された前記トランザクションの符号化コンテンツを受信し、前記第１装置の前記ユーザにより入力された前記トランザクションの内容を決定するため、前記符号化鍵ＫＶＳｉを利用する第４装置と、
から構成されることを特徴とするシステム。
（付記１１）
付記１０記載のコンピュータベースシステムであって、
前記符号化鍵ＫＶＳｉによる符号化メッセージの前記ユーザ入力コンテンツ部分をさらに符号化するのに利用される符号化アルゴリズムは、前記符号化メッセージを生成するのに前記第１装置により利用されるアルゴリズムと可換的であることを特徴とするシステム。
（付記１２）
付記１０記載のコンピュータベースシステムであって、
前記第２装置のメッセージは、前記ユーザ入力コンテンツ部分を含まないことを特徴とするシステム。
（付記１３）
付記１０記載のコンピュータベースシステムであって、
前記第２装置と前記第４装置は、前記トランザクションが該コンピュータベースシステムに送信される前に、前記符号化鍵ＫＶＳｉまたは公開鍵暗号鍵ペアに同意し、
前記第３装置は、前記符号化鍵ＫＶＳｉにより符号化された前記符号化メッセージのユーザ入力コンテンツ部分を復号するため、前記第４装置が前記第２装置の前記符号化鍵ＫＶＳｉを抽出できるように、前記対応する第２装置の識別情報を前記第４装置に送信する、
ことを特徴とするシステム。
（付記１４）
付記１０記載のコンピュータベースシステムであって、
前記第３装置は、前記符号化メッセージのユーザ入力コンテンツ部分が前記符号化鍵ＫＶＳｉにより符号化されているため、前記トランザクションの前記ユーザ入力コンテンツ部分を決定することができず、
前記第４装置は、前記トランザクションのユーザ入力コンテンツ部分のみを受信しているため、前記トランザクションのユーザ入力コンテンツ部分を入力する前記ユーザの身元を決定することができない、
ことを特徴とするシステム。
（付記１５）
付記１０記載のコンピュータベースシステムであって、
前記第３装置は、各自のＵＰＴＦ符号化鍵の生成に利用される前記符号化アルゴリズムのパラメータを知っているため、前記第１及び第２装置の各々の前記ＵＰＴＦ鍵を再構成することにより、前記第１及び第２装置の前記符号化メッセージを良好に復号した後、前記第１装置の前記ユーザの身元を認証し、
前記トランザクションの発生は、ＵＰＴＦ−ＳＡＳプロトコルに従って前記第１及び第２装置の前記良好に復号されたメッセージの内容をマッチングさせることにより認証される、
ことを特徴とするシステム。
（付記１６）
付記１０記載のコンピュータベースシステムであって、
該コンピュータベースシステムの前記トランザクションは、前記第１装置と前記第２装置との間で実行され、
前記トランザクションは、オピニオン登録アプリケーションであり、
前記トランザクションのユーザ入力コンテンツ部分は、投票用紙である、
ことを特徴とするシステム。
（付記１７）
付記１０記載のコンピュータベースシステムであって、
前記第１装置は１以上備えられ、
前記第２装置は１以上備えられる、
ことを特徴とするシステム。
（付記１８）
付記１０記載のコンピュータベースシステムであって、さらに、
前記第２装置と前記第４装置との間に配備される仮想プライベートネットワークと、
前記第３装置と前記第４装置との間に配備される他の仮想プライベートネットワークと、
を有することを特徴とするシステム。
（付記１９）
ユーザにより入力されたトランザクションを、該トランザクションの内容に関して前記ユーザの匿名性を維持しながら、安全な送信及び認証を行うコンピュータベースシステムであって、
第１装置と、
第２装置と、
第３装置と、
第４装置と、
から構成され、
前記第１装置は、まだ入力されていないトランザクションに関する参照番号を前記第２装置から受信し、ユーザ入力コンテンツ部分である前記トランザクションが前記ユーザにより前記第１装置に入力された後、前記第１符号化メッセージがランダム符号化鍵ＫＶにより符号化された前記ユーザ入力コンテンツ部分を含むように、第１符号化メッセージを生成し、前記ランダム符号化鍵ＫＶと前記参照番号を含む第２符号化メッセージを生成し、前記第１及び第２符号化メッセージを前記第２装置に送信し、
前記第２装置は、前記第１符号化メッセージを格納し、前記第２符号化メッセージを第３装置に転送し、前記ランダム符号化鍵ＫＶと前記参照番号を含むが、前記ユーザ入力コンテンツ部分を含まない第３符号化メッセージを生成し、
前記第３装置は、前記ユーザ入力コンテンツ部分を含まない前記第２及び第３符号化メッセージを受信し、前記ユーザの身元を認証するため前記メッセージを復号し、前記トランザクションの発生を認証するため前記第２及び第３復号化メッセージの内容をマッチングさせ、前記符号化鍵ＫＶと前記参照番号を前記第４装置に転送し、
前記第４装置は、前記第２装置から前記第１符号化メッセージと前記参照番号を受信し、前記第３装置から前記ランダム符号化鍵ＫＶと前記参照番号を受信し、前記受信した情報から、前記ユーザにより入力された前記トランザクションのユーザ入力コンテンツ部分を決定する、
ことを特徴とするシステム。
（付記２０）
付記１９記載のコンピュータベースシステムであって、
前記第１符号化メッセージは、前記第２装置のデータベースに格納され、前記第３装置が前記ユーザの身元と前記トランザクションの発生を検証するまでに復号されるよう前記第４装置に送信されないことを特徴とするシステム。
（付記２１）
付記１９記載のコンピュータベースシステムであって、
前記第３装置は、前記ユーザにより入力された前記トランザクションのユーザ入力コンテンツ部分を受信せず、
前記第４装置は、前記ユーザの識別情報を受信しないため、前記トランザクションのユーザ入力コンテンツ部分を入力する前記ユーザの身元を決定することができない、
ことを特徴とするシステム。
（付記２２）
付記１９記載のコンピュータベースシステムであって、
該コンピュータベースシステムは、前記第１装置と前記第２装置との間のトランザクションを実行し、
前記トランザクションは、オピニオン登録アプリケーションであり、
前記トランザクションのユーザ入力コンテンツ部分は、投票用紙である、
ことを特徴とするシステム。
（付記２３）
付記１９記載のコンピュータベースシステムであって、
前記第１装置は１以上備えられ、
前記第２装置は１以上備えられる、
ことを特徴とするシステム。
（付記２４）
付記１９記載のコンピュータベースシステムであって、さらに、
前記第２装置と前記第４装置との間に配備される仮想プライベートネットワークと、
前記第３装置と前記第４装置との間に配備される他の仮想プライベートネットワークと、
を有することを特徴とするシステム。
（付記２５）
付記１９記載のコンピュータベースシステムであって、
前記トランザクションのユーザ入力コンテンツ部分は、前記第１装置から該コンピュータベースシステムの他の任意の装置に送信されるときは常に符号化され、
前記第３装置は、前記トランザクションのユーザ入力コンテンツ部分を受信せず、
エラーが検出されるように、前記ユーザにより入力された前記トランザクションのアカウント処理が備えられる、
ことを特徴とするシステム。
（付記２６）
ユーザにより入力されたトランザクションを、該トランザクションの内容に関して前記ユーザの匿名性を維持しながら、安全な送信及び認証を行うコンピュータベースシステムであって、
前記ユーザにより入力された前記トランザクションの内容を他の装置にのみ知られている鍵により符号化し、前記トランザクションの他の部分をセキュアなトランザクションサーバにのみ知られている他の鍵により符号化し、前記ユーザの身元を認証するため、前記トランザクションの符号化された内容と前記トランザクションの符号化された他の部分を前記セキュアなトランザクションサーバに送信する装置から構成され、
前記セキュアなトランザクションサーバは、前記トランザクションの他の部分を復号し、前記トランザクションの符号化された内容を最終的に復号するため前記他の装置に送信する、
ことを特徴とするシステム。
（付記２７）
付記２６記載のコンピュータベースシステムであって、
前記他の装置は、前記装置の身元を知ることなく前記トランザクションの内容を復号し、
前記セキュアなトランザクションサーバと前記他の装置の何れも前記トランザクションのコンテンツと前記装置の身元を知らない、
ことを特徴とするシステム。
【図面の簡単な説明】
【０１６９】
【図１】本発明の一実施例によるユニバーサルパーベイシブトランザクションフレームワークシステムアーキテクチャの機能ブロック図である。
【図２】ＳＡＳプロトコルに基づくユニバーサルパーベイシブトランザクションフレームワークによるトランザクションメッセージの図である。
【図３】本発明の一実施例によるユニバーサルパーベイシブトランザクションネットワークスキームにおけるビューの処理方法を示す。
【図４】本発明の一実施例による図１に示されるユニバーサルパーベイシブトランザクションフレームワークのオピニオン登録アプリケーションのフローチャートである。
【図５】本発明の一実施例による図１に示されるシステムアーキテクチャを利用したユニバーサルパーベイシブトランザクションフレームワークのオピニオン登録アプリケーションを実行する方法である。
【図６】本発明の一実施例によるユニバーサルパーベイシブトランザクションネットワークスキームにおける有権者装置メッセージビューと投票ステーションメッセージビューの処理またはマッチング方法を示す。
【図７】本発明の一実施例による図１に示されるシステムアーキテクチャを利用したユニバーサルパーベイシブトランザクションフレームワークのオピニオン登録アプリケーションを実行する方法である。
【図８】本発明の一実施例による図７に記載された方法のメッセージ交換を示す。
【符号の説明】
【０１７０】
１００  ＵＰＴＦシステム
１１０  有権者装置
１２０  投票ステーション
１３０  ＳＴＳ（Ｓｅｃｕｒｅ  Ｔｒａｎｓａｃｔｉｏｎ  Ｓｅｒｖｅｒ）
１４０  投票マスタ
【図１】
0004776245.tif 000002
【図２】
0004776245.tif 000003
【図３】
0004776245.tif 000004
【図４】
0004776245.tif 000005
【図５】
0004776245.tif 000006
【図６】
0004776245.tif 000007
【図７】
0004776245.tif 000008
【図８】
0004776245.tif 000009