JP2003509727A - 投票登録者などの登録者を登録するための方法、物品および装置 - Google Patents

投票登録者などの登録者を登録するための方法、物品および装置

Info

Publication number
JP2003509727A
JP2003509727A JP2001523945A JP2001523945A JP2003509727A JP 2003509727 A JP2003509727 A JP 2003509727A JP 2001523945 A JP2001523945 A JP 2001523945A JP 2001523945 A JP2001523945 A JP 2001523945A JP 2003509727 A JP2003509727 A JP 2003509727A
Authority
JP
Japan
Prior art keywords
registrant
public
hash
cryptographic key
voter
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2001523945A
Other languages
English (en)
Inventor
ネッフ シー．アンドリュー
Original Assignee
ヴォートヒア インコーポレイテッド
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ヴォートヒア インコーポレイテッド filed Critical ヴォートヒア インコーポレイテッド
Publication of JP2003509727A publication Critical patent/JP2003509727A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3215—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using a plurality of channels
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/31—User authentication
    • G06F21/33—User authentication using certificates
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/64—Protecting data integrity, e.g. using checksums, certificates or signatures
    • G06F21/645—Protecting data integrity, e.g. using checksums, certificates or signatures using a third party
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C13/00—Voting apparatus
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/321—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving a third party or a trusted authority
    • H04L9/3213—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving a third party or a trusted authority using tickets or tokens, e.g. Kerberos
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
    • H04L9/3255—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures using group based signatures, e.g. ring or threshold signatures
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
    • G06F2211/007—Encryption, En-/decode, En-/decipher, En-/decypher, Scramble, (De-)compress
    • G06F2211/008—Public Key, Asymmetric Key, Asymmetric Encryption
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2221/00—Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/21—Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/2119—Authenticating web pages, e.g. with suspicious links
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/42—Anonymization, e.g. involving pseudonyms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/46—Secure multiparty computation, e.g. millionaire problem
    • H04L2209/463—Electronic voting
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/56—Financial cryptography, e.g. electronic payment or e-cash

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Software Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Bioethics (AREA)
  • Health & Medical Sciences (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Storage Device Security (AREA)
  • Collating Specific Patterns (AREA)
  • Time Recorders, Dirve Recorders, Access Control (AREA)
  • Warehouses Or Storage Devices (AREA)

Abstract

(57)【要約】 登録者は、登録係に公開／個人の鍵のペアと識別する情報との公開暗号キーを提出する。登録係は、提供された識別する情報に基づいて適格か否かを判定する。登録係は、適格の登録者の公開暗号キーにデジタル署名し、証明する機関へ署名された公開暗号キーを転送する。択一的に、登録者は、登録者の公開暗号キーおよび署名のハッシュを含むハッシュ・カードを生成し、クーリエによって登録係にハッシュ・カードを提出する。その後、登録者は、その公開暗号キーを登録係に電子的に提出する。ハッシュが提出された公開暗号キーに一致する場合に、登録係は、公開暗号キーにデジタル署名し、証明する機関へディジタル署名された公開暗号キーを転送する。択一的に、登録係は、登録者本人を識別し、安全な方法で登録者に個人の鍵を提供して、証明する機関へデジタル署名された公開暗号キーを転送する。択一的に、登録者は、その公開暗号キーおよび署名のハッシュを含むハッシュ・カードを生成し、本人の登録係にハッシュ・カードを提出する。その後、登録者は、電子的に登録係に公開暗号キーを提出する。ハッシュが電子的に提出された公開暗号キーに一致する場合に、登録係は、公開暗号キーにデジタル署名する。登録係は、証明する機関へデジタル署名された公開暗号キーを転送し、登録者によって提出された、暗号化された情報のソースを識別する際に使用する。

Description

【発明の詳細な説明】
【０００１】 （技術分野） この発明は、投票者またはポーリングの登録者のような登録者の登録と一般に
関係があります、より詳細には、そして登録プロセスの間に公的／私的キー暗号
の使用に。
【０００２】 （発明の背景） インターネットは研究、コミュニケーションあるいはドキュメント交換を含む
様々な活動を導くためにますます使用されています、そして「エレクトロニック
・コマース」それが大きなデータ・ベースを備えた、個人間の、およびベンダー
と購入者間の電子通信を促進するので、一部分。インターネットは、通信チャン
ネルによって相互に連結したコンピューターおよびコンピューター・ネットワー
クの莫大な数を含みます。１つの個人は、もう一人のコンピューターにインター
ネットによって接続するためにパソコンを使用することができます。今日の商行
為の多くを電子的に実行することができるかもしれませんが、エレクトロニック
・コマースの受理および広範囲使用はそのようなエレクトロニック・コマースあ
るいは他の活動を導く使いやすさ、および処理の証明可能性上でに大部分依存し
ます。例えば、容易にエレクトロニック・コマースを導くことができる場合、初
心者コンピューター・ユーザさえそのような活動に従事したい。したがって、そ
のような活動を電子的に導くことを促進するために技術が開発されていることは
重要です。
【０００３】 それが情報の交換のために標準化された技術を使用するので、インターネット
は一部分電子的に活動を導くことを促進します。多くの標準が、電子メール、Ｇ
ｏｐｈｅｒおよびワールドワイド・ウェブ（「ＷＷＷ」）のようなインターネッ
トを介して情報を交換するために確立されました。ＷＷＷサービスは、遠隔のク
ライアント・コンピューター・システムにサーバー・コンピューター・システム
（すなわち、ウェブサーバまたはウェブサイト）が、情報のグラフ式のウェブ・
ページを送ることを可能にします。その後、遠隔のクライアント・コンピュータ
ー・システムはウェブ・ページを表示することができます。ＷＷＷの各資源（例
えば、コンピューターまたはウェブ・ページ）は、ユニフォーム・リソース・ロ
ケーターによってユニークに身元確認可能です。（「ＵＲＬ」）特定のウェブ・
ページを見るために、クライアント・コンピューター・システムは、リクエスト
（例えば、ハイパーテキスト転送プロトコル（「ＨＴＴＰ」）リクエスト）でそ
のウェブ・ページ用のＵＲＬを指定します。そのリクエストは、そのウェブ・ペ
ージを支援するウェブサーバへ転送されます。そのウェブサーバがリクエストを
受け取る場合、それはクライアント・コンピューター・システムに要求されたウ
ェブ・ページを送ります。クライアント・コンピューター・システムがウェブ・
ページを受け取る場合、それはブラウザーを使用して、典型的にはウェブ・ペー
ジを表示します。ブラウザーは、典型的にウェブ・ページを要求し表示するため
の特別の目的の適用プログラムです。
【０００４】 最近では、ウェブ・ページは他の標準は地平線上にありますがハイパーテキス
ト・マークアップ言語（「ＨＴＭＬ」）を使用して、しばしば定義されます。Ｈ
ＴＭＬは、ウェブ・ページがどのようにして表示されることになっているか定義
する、タグの標準のセットを提供します。ユーザがウェブ・ページを表示するブ
ラウザーへのリクエストを行なう場合、クライアント・コンピューター・システ
ムにウェブ・ページを定義するＨＴＭＬドキュメントを転送するために、ブラウ
ザーはサーバー・コンピューター・システムにリクエストを送ります。要求され
たＨＴＭＬドキュメントがクライアント・コンピューター・システムによって受
け取られる場合、ブラウザーはＨＴＭＬドキュメントによって定義されるような
ウェブ・ページを表示します。ＨＴＭＬドキュメントは、テキスト、グラフィッ
クス、コントロールおよび他の特徴のディスプレイをコントロールする、様々な
タグを含んでいます。ＨＴＭＬドキュメントは、そのサーバー・コンピューター
・システムで、あるいは他のサーバー・コンピューター・システムで利用可能な
他のウェブ・ページのＵＲＬを含んでいるかもしれません。
【０００５】 インターネットのワールドワイド・ウェブ部分は、エレクトロニック・コマー
スを導くことおよび個人が以前に手動であるいは電話上に実行した多数の他の活
動の特に助けになります。インターネットか単語広いウェブに転送することが困
難だった１つの活動は投票していました。電子の投票するスキームは、不正行為
を投票することを防ぐためにセキュリティを提供しなければならないと同様に各
投票者のプライバシーを保証しなければなりません。投票人登記は、投票者不正
行為からの保護のある手段を伝統的に提供しました。典型的には、従来の投票す
るスキームは２ステップのプロセスを使用します。最初に、投票者は登録係に投
票者の署名を供給して登録します。次に、投票者は投票で署名して入るか、ある
いは、登録者の署名と投票者の署名がその後比較されることを可能にして、投票
を囲む封筒に署名します。多くのエレクトロニック・コマース技術でのように、
電子の投票するスキームは投票者が使用しアクセスすることが容易であるに違い
ないし、厳密な立証必要条件に従うに違いありません。現在まで、発明者は、こ
れらの必要条件を満たすすべてのシステムに気づきません。
【０００６】 （発明の概要） 発明の１つ未満の態様、登録者は公開暗号キーを提出します、１つの、社会／
登録係への個人の重要なペアおよび識別する情報。登録係は、登録者が提供され
る識別する情報に基づいて適格かどうか決めます。登録係は、ディジタルで適格
の登録者の公開暗号キーに署名し、登録者によって提出された、暗号化された投
票する情報あるいは電子投票の源を確証する際に使用に対する確証する権限へ署
名された公開暗号キーを転送します。
【０００７】 本発明の別の態様の下では、登録者が、登録者の社会／個人のキー・ペアの公
開暗号キーのハッシュを含むハッシュ・カードを生産します。登録者は、共通の
急使のような通信チャンネルによって登録係へのハッシュ・カードに物理的に署
名し提出します。その後、登録者は、登録係にその公開暗号キーを電子的に提出
します。ハッシュが提出された公開暗号キーに相当する場合、登録係はディジタ
ルで公開暗号キーに署名し、登録者によって提出された、暗号化された投票する
情報あるいは電子投票の源を確証する際に使用に対する確証する権限へディジタ
ルで署名された公開暗号キーを転送します。
【０００８】 本発明の一層の態様の下では、登録係が登録者を識別します、本人、また登録
者に個人のキーを供給する、１つの、社会／リムーバブル・メディア上でのよう
に安全な方法の個人の重要なペア。登録係は、登録者によって供給された、暗号
化された投票する情報あるいは電子投票の源を確証する際に使用に対する確証す
る権限へディジタルで署名された公開暗号キーを転送します。の下で、まだ発明
の別の様相、登録者は、登録者の公開暗号キーのハッシュを含むハッシュ・カー
ドを生産します、社会／個人の重要なペア。登録者は、本人の登録係へのハッシ
ュ・カードに署名し提出します。
【０００９】 登録者は、電子的に登録係に公開暗号キーを提出します。ハッシュが電子的に
提出された公開暗号キーに相当する場合、登録係はディジタルで公開暗号キーに
署名します。登録係は、登録者によって供給された、暗号化された投票する情報
あるいは電子投票の源を確証する際に使用に対する確証する権限へディジタルで
署名された公開暗号キーを転送する。
【００１０】 （詳細な説明） 次の記述では、ある特定の詳細が発明の様々な実施例についての直通理解を提
供するために述べられます。しかしながら、当業者においては、発明がこれらの
詳細なしで実行されるかもしれないと理解するでしょう。他の実施例では、コン
ピューター、ネットワークおよびインターネットサーバに関連した有名な構造、
およびクライアントが示されず、発明の実施例の記述を無益に不明瞭にして回避
する詳細に記述されませんでした。
【００１１】 もし情況が他の方法で要求しなければ、明細書および特許請求の範囲の全体に
わたって、単語「含む」そしてそのように、「含みます」また、「含む」ことは
そうです、開いて包括的な感覚の中で解釈されるために、それはそうです、とし
て「含んでいること、しかし制限されなかった。」 ここに提供される標題は、便宜のみのためにあり、要求された発明の意味の範
囲を解釈しません。
【００１２】 ここに提供される詳細な記述のうちのいくらかは、米国仮継続出願（１９９９
年８月１６日出願 ６０／１４９，６２１）一般に割り当てられる明示的に示さ
れます；補足資料の多くは、臨時の特許の出願で提供される詳細な記述に本来的
か、適切な芸術に熟練している人々に有名なとして、適切な芸術に熟練している
人々によって認識されるでしょう。当業者は、容易に、仮特許出願で提供される
詳細な記述に基づいた発明の様相をインプリメントすることができます。
【００１３】 （投票者認証の背景） プレゼンテーションのしやすさについては、議論が、実際的な登録システムに
適用された社会／プラリベート・キー暗号のより一般的な概念を例証するのにこ
こに投票人登記の特定の例を費やします。絵入りの例において、登録者は投票者
に相当します、登録係は選挙（例えば、地方自治体、状態、郡、協会（クラブ）
）および（または）その従業員および代理人を導く構成および確証する権威に相
当します、投票を集めて符合させる実体に一致します。確証する権威が第三者個
人、構成あるいは他の実体でありうることは最初は注意されます。二者択一で、
確証する権威は登録係あるいは登録係のコンポーネントでありえます。絵入りの
例が選挙に基づいたシナリオを使用している一方、許可し、かつ、抽選またはコ
ンテストを導いて、ポーリングのためにのように他の情況において登録システム
は適用可能です。したがって、実例に選ばれた具体化は、制限と見なされてはな
りません。
【００１４】 ここに絵入りの登録システムは、登録係のあらかじめ定められたフォーマット
およびセキュリティ仕様書に会う、公の／個人の重要なペアを得てかつ、または
、権威を確証する方法を個々の適格の登録者に供給します。さらに、それは、登
録（すなわち、「登録係」）を処理する構成に個々の適格の登録者の公開暗号キ
ーが配布され、構成が、個々の適格の登録者の公開暗号キーのレコードを維持し
たことを必要とします。登録係あるいは確証する権威は、セキュリティとプライ
バシーのハイ・レベルを従って維持して、各投票者が自分のコンピューター上の
公の／個人の重要なペアを生成することを可能にするソフトウェアを提供するこ
とができます。それが「社会」であるように意図されるので、ほとんど任意の手
段は公開暗号キーを確証する権威に配布することができます。以来、その、社会
／個人の重要なペア生成ソフトウェアは普遍的に利用可能です、陳列がここにイ
ンプリメントされるに違いないプロトコルはある違法の出所によって生成された
予期される登録者用公開暗号キーの受理および記録から構成（例えば、統治機関
）を保護します。これらの状況の下では、仮面舞踏会参加者が、これらの目的の
ために、誰か他の人の同一性を仮定しました。これらのプロトコルなしで、構成
は、有権者のそれらのリスト上の人に信用された投票が最終計算の中で集計され
ると単に保証することができるが、各投票の源が事実（それが信用される投票者
）にあることを確認しないことができません。
【００１５】 適切に予期される登録者を識別し、個々の予期される投票者登録者の公開暗号
キーを記録するタスクは、登録プロセスと呼ばれます。各構成あるいは統治機関
は、その適格の登録者（例えば、投票者）の各々のためにこのプロセスを少なく
ともかつて終えなければなりません。さらに、例えば、有権者が彼の個人のキー
をなくしたか、それが危険にさらされたと思う場合、特別の状況の下の場合以外
は、登録プロセス必要、各有権者のために一度だけ完成します。（後の選挙は同
じキー・ペアを再使用することができます。）登録プロセスを導く４つの方法あ
るいはプロトコルがセキュリティ間に各構成を比較検討させるためにここに示さ
れます。また、それが最良に感じる便宜はそのニーズに適します。それらは、セ
キュリティを増加させて、便宜を減少させる順に、図２から５の中でそれぞれ示
されます。
【００１６】 登録係によって分配された、確認されたプログラムを使用して、投票者が公の
／個人の重要なペアおよび／または、確証する権威を生成するとすべて以下に記
述されたプロトコルが仮定することはさらに注目されます。確認されたプログラ
ムの使用を保証する問題はそうです、その、重要なジェネレーター分配問題（そ
れは分配によりアドレスすることができる）と考えられた、その、公的／私的キ
ー上の個人の重要なペア生成ソフトウェア。
【００１７】 （環境） 図１および次の議論は、発明の様相がインプリメントすることができる適切な
計算する環境の簡潔な一般的な記述を提供します。要求されませんでしたが、発
明の実施例は、パソコンかウェブサーバのような汎用計算機によって実行された
ルーチンのようなコンピューター実行可能な指示の一般的な情況に記述されるで
しょう。当業者は、インターネット器具、携帯型の装置、マルチプロセサー・シ
ステム、マイクロプロセサーに基づいているかプログラム可能な家電、ネットワ
ークＰＣ、ミニ・コンピューター、携帯電話、メインフレーム・コンピューター
およびその他同種のものを含む他のコンピューター・システム構成で発明（小さ
な選挙のためにのような）の様相を実行することができることを認識するでしょ
う。発明の態様はここに説明されたコンピューター実行可能な指示の１つ以上を
実行するために特にプログラムされるか形成したか、構築した特別の目的コンピ
ューターあるいはデータ処理装置で具体化することができます。その発明も、遠
隔の処理装置（それらは、ローカルエリア・ネットワーク（ＬＡＮ）、ワイドエ
リア・ネットワーク（ＷＡＮ）およびインターネットのような通信網によってリ
ンクされる）によってタスクまたはモジュールが実行される分散コンピューティ
ング環境中で実行することができます。分散コンピューティング環境では、モジ
ュールをプログラムしてください。さもないと、サブルーチンはローカルと遠隔
のメモリ記憶装置に位置するかもしれません。したがって、その発明は、ワール
ドワイド・ウェブあるいはインターネットに制限されていません。
【００１８】 もし他の方法で記述されなかったならば、図１の中で示される様々なブロック
の構築およびオペレーションは、従来の設計です。その結果、それらが当業者に
よって容易に理解されると、そのようなブロックを一層に詳細にここに記述する
必要がありません。
【００１９】 図１を参照して、システム１００の適切な環境は１人以上の投票者あるいはク
ライアント・コンピューター１０２（その各々はコンピューターがアクセスしワ
ールドワイド・ウェブ内のウェブサイトを含むインターネットでデータを交換す
ることを可能にするブラウザー・プログラム・モジュール１０４を含んでいる）
を含んでいます、インターネットのうちの１０６を分配します。投票者コンピュ
ーター１０２は１つ以上の中央処理装置あるいは他のロジック処理回路類（メモ
リ）を含んでいるかもしれません、装置（例えば、キーボードとポインティング
・デバイス）を入力する、装置（例えば、装置とプリンタを表示する）および記
憶装置（例えば、固定した、フロッピー（登録商標）、また光ディスクドライブ
）を出力する、周知の、しかし図１の中で示されませんでした。投票者コンピュ
ーター１０２は、さらにオペレーティング・システム、１つ以上のアプリケーシ
ョン・プログラムおよび同種のもの（例えば、文書処理またはスプレッド・シー
トのアプリケーション）のような他のプログラム・モジュールを含んでいるかも
しれません。さらに、投票者コンピューターは公の／個人の重要なペア生成プロ
グラム・モジュール１０５を含むことができます。図１の中で示されたとともに
、そこに、投票者１、２、３．．．Ｎ、を表わす投票者コンピューター１０２の
Ｎ番号である。
【００２０】 インターネットかワールド・ワイド・ウェブ（「ウェブ」）１０６につながれ
た確証する権威のサーバー・コンピューター・システム１０８は、投票収集、格
納すること、および他のプロセスの多くあるいはすべてを実行します。サーバー
・コンピューター１０８につながれたデータ・ベース１１０は、投票者コンピュ
ーター１０２と１台以上の投票する投票コンピューター１１２およびサーバー・
コンピューター１０８の間で交換されたウェブ・ページおよびデータ（投票を含
んで）の多くを格納します。投票する投票コンピューター１１２はパソコン、サ
ーバー・コンピューター、ミニコンピューターまたは同種のものです、社会に位
置した、国民のメンバーを許す投票する位置、あるいは電子的にここに記述され
たシステムの下で投票するためにはインターネット１０６につながれたコンピュ
ーターに即座にアクセスしてはならない投票者。したがって、投票者コンピュー
ター１０２は、個々の投票者のホーム（ここで１台以上の投票する投票コンピュ
ーター１１２が公の選挙中に公に位置するか、投票者にそうでなければアクセス
可能である）に位置するかもしれません。投票する投票コンピューター１１２は
、１台のサーバー・コンピューターおよびいくつかのクライアント・コンピュー
ターがあるローカル・エリア・ネットワーク（ＬＡＮ）あるいはそのために数人
の投票者が同時にあるいは平行中で投票することを可能にするためにＬＡＮによ
ってそれにつながれた投票者ターミナルを含んでいるかもしれません。
【００２１】 確証する権威のサーバー・コンピューター１０８はサーバー・エンジン１２０
、ウェブ・ページ管理コンポーネント１２２、データ・ベース管理コンポーネン
ト１２４、さらに他のコンポーネントを含んでいます。サーバー・エンジン１２
０は標準の機能性に加えて、米国特許出願Ｎｏ．＿＿＿＿（２０００年３月２４
日出願、本発明と同じ譲受人に譲渡された。）「マルチ・ウェイ選挙方法および
装置」、に記載されたプロトコルのような１つ以上の電子の投票するプロトコル
を実行する。したがって、サーバー・エンジン１２０は、認可された投票者への
必要な投票送信をすべて実行するかもしれません、投票収集、投票（例えば、デ
ジタル署名のチェックおよび立証の可決、投票に有効性の証拠を含んでいた）の
確認、投票集合、解読および／または、投票作表を投票で選ぶ。
【００２２】 ウェブ・ページ・コンポーネント１２２は生成およびディスプレイ、あるいは
電子投票箱ウェブ・ページのようなウェブ・ページの敗走させることを扱います
。投票者とユーザは、ＵＲＬによってサーバー・コンピューター１０８にアクセ
スします、ｈｔｔｐ：＼＼ｗｗｗ．ｖｏｔｅｈｅｒｅ．ｎｅｔ、あるいは地方自
治体のためのＵＲＬのような選挙に関連したＵＲＬ。地方自治体は、確証する権
威としてサーバー・コンピューター・システム１０８を直接主催するかもしれな
いし展開するか、あるいは自動的に、サーバー・コンピューター・システムを操
作する権威を確証する第三者投票へそのような受信電子投票を転送してもよい。
ＵＲＬ（すなわちここに注意された任意のリンクかアドレス）は任意の資源ロケ
ータでありえます。
【００２３】 ウェブ・ページ管理プロセス１２２およびサーバー・コンピューター１０８は
、認可された投票者あるいはシステム管理者のような認可された人々によって単
にアクセスされるかもしれない、安全なセクションあるいはページを持っている
かもしれません。サーバー・コンピューター１０８は、そのようなユーザを確証
するために安全なソケット層（「ＳＳＬ」）および印か、クッキーを使用するか
もしれません。確かに、不正行為の可能性が低いところで（あるいは、不正行為
の結果は比較的重要でありません）、小さな選挙、あるいはそれらのために、シ
ステム１００は上記の注意された特許出願に記述されるように、複雑な電子の暗
号化された投票をのではなく、下に説明されるような投票を集めて格納するのに
そのような単純なネットワーク治安対策を使用するかもしれません。ユーザ（パ
スワード使用を通すような）を確証し、安全な送信接続を確立し、安全なサーバ
ーおよびウェブ・ページを提供する方法は、当業者に知られています。
【００２４】 １人以上の登録係のサーバー・コンピューター・システム１１４もインターネ
ット１０６によって、確証する権威のサーバー・コンピューター・システム１０
８および投票者か、クライアント・コンピューター１０２につながれます。登録
係のサーバー・コンピューター・システム１１４は、登録者（例えば、投票者）
を確認するおよび登録して、登録プロセスの多くあるいはすべてを実行します、
ディジタルで登録者の公開暗号キーに署名し適格の登録者のディジタルで署名さ
れた公開暗号キーを確証する権威のサーバー・コンピューターシステム１０８へ
渡すこと。登録係のサーバー・コンピューター・システム１１４につながれたデ
ータ・ベース１１５は、登録係のサーバー・コンピューター１１４と投票者コン
ピューター１０２および確証する権威のサーバー・コンピューター１０８の間で
交換されたウェブ・ページおよびデータの多くを格納します。
【００２５】 登録係のサーバー・コンピューター１１４はサーバー・エンジン１３０、ウェ
ブ・ページ管理コンポーネント１３２、データ・ベース管理コンポーネント１３
４、さらに他のコンポーネントを含んでいます。サーバー・エンジン１３０は、
標準の機能性に加えて、ここに記述された登録プロトコルのような１つ以上の登
録プロトコルを実行するかもしれません。ウェブ・ページ・コンポーネント１３
２は生成およびディスプレイ、あるいは電子投票箱ウェブ・ページのようなウェ
ブ・ページの敗走させることを扱います。投票者とユーザは、ＵＲＬによって登
録係のサーバー・コンピューター１１４にアクセスします、ｈｔｔｐ：＼＼ｗｗ
ｗ．ｖｏｔｅｈｅｒｅ．ｎｅｔ、あるいは地方自治体のためのＵＲＬのような選
挙に関連したＵＲＬ。地方自治体は、確証する権威として登録係のサーバー・コ
ンピューター・システム１１４を直接主催するかもしれないし展開するか、ある
いは自動的に、サーバー・コンピューター・システムを操作する権威を確証する
第三者へそのような受信電子投票を転送してもよい。ＵＲＬ（すなわち、ここに
注意された任意のリンクかアドレス）は任意の資源ロケータでありえる。
【００２６】 ウェブ・ページ管理プロセス１３２および登録係のサーバー・コンピューター
１１４は、認可された投票者あるいはシステム管理者のような認可された人々に
よって単にアクセスされるかもしれない、安全なセクションあるいはページを。
登録係のサーバー・コンピューター１１４は、そのようなユーザを確証するため
に安全なソケット層（「ＳＳＬ」）および印か、クッキーを使用するかもしれま
せん。
【００２７】 代替具体化の下では、システム１００が、企業オフィサーかボード委員の選挙
のような個人の選挙の情況の中で使用されてもよい。この具体化の下では、投票
者コンピューター１０２が株主のラップトップ、デスクトップ・コンピュータお
よび投票する投票コンピューター１１２かもしれません、会社（例えば、ロビー
中で）内に位置した１台以上のコンピューターでありえる、その選挙を実行する
会社。したがって、株主は、登録するべき投票する投票コンピューター１１２に
アクセスするかつ、またはそれらの票を投ずるために会社を訪れてもよい。別の
代替具体化の下では、調査か投票に委任する実体が、公の特別の人口分析のセグ
メントから集められるようにデータに頼むところで、システム１００は、市場調
査あるいは世論調査のコンテキストの中で使用されてもよい。登録プロセスは、
回答者の匿名を維持する間に、人口分析の要求が満たされることを保証すること
ができます。まだ代替具体化の下で、システム１００は抽選かコンテストのため
の登録のコントロールにより抽選かコンテストのコンテキストの中で使用されて
もよい。登録プロセスは、匿名を維持している間、競技者が時代または医学研修
期間の必要条件のようなある適格性基準を満たすことを保証することができます
。まださらに代替の具体化の中で、システム１００は許可するコンテキスト（例
えば、許可する個人、自動車、ボート、他のアイテム）の中で使用することがで
きます。
【００２８】 （遠隔の電子登録） 図２は、遠隔の電子登録２００の方法を示します。方法は、他の絵入りの方法よ
り登録者に、より便利であるがそれほど安全になりえません。図２から５では、
フロー・シーケンスが、ページのトップからページの底まで一般にあります、で
あるが、多くのステップの順序、交換可能です。多くの場合、他方は登録係およ
び確証する権威の行為を実行することができますが、図２から５のセットの各カ
ラム２０２−２０６，３０２−３０６，４０２−４０６，５０２−５０６は参加
者のうちの一人の行為を追い出します。登録係が言及され、その参照が権威を確
証している場合、そのような参照はその従業員、契約者、代理人、およびプログ
ラムされたコンピューターおよびデータ・ベースのようなシステムの行為を含む
でしょう。
【００２９】 ステップ２０８のうち、登録係２０４は、ワールドワイド・ウェブ上の登録者
２０２に登録用紙ウェブ・ページを供給します。二者択一で、登録用紙ウェブ・
ページは確証する権威２０６によって提供されるかもしれません。
【００３０】 ステップ２１０のうち、確証する権威２０６は、登録者２０２に公の／個人の
重要なペア生成ソフトウェアを供給します。確証する権威２０６は、登録用紙ウ
ェブ・ページ上のリンクの選択に応じて登録者の２０２のリクエストで例えばソ
フトウェアを提供することができます。二者択一で、登録係２０４は社会／個人
のキー・ペア生成ソフトウェアを提供することができます。登録者２０２自分自
身のコンピューターの上で、そのソフトウェアを維持することは、セキュリティ
の増強された程度を提供します、他の誰も個人のキーを所有しないことを保証し
ます。ある場合には、登録者２０２が既に適切なソフトウェアを所有するか、確
証する権威２０６および／または、登録係２０４に一致する公の／個人の重要な
ペアが既にあるところで、公の／個人の重要なペア生成ソフトウェアのダウンロ
ードは、例えば不必要かもしれません。いくつかの実例では、ステップ２１０が
ステップ２０８に先行することができることが注目されます。
【００３１】 ステップ２１２のうち、登録者２０２は、公的の／個人の重要なペアを生成し
ます。登録者２０２は、ステップ２１０でダウンロードした公の／個人の重要な
ペア生成ソフトウェアを使用することができるか、あるいは一致する以前にダウ
ンロードされた公の／個人の重要なペア生成ソフトウェアを使用することができ
ます。二者択一で、登録者２０２は、確証する権威２０６あるいは登録係２０４
の仕様書に一致する、以前に生成された公の／個人の重要なペアを使用すること
ができます。社会／個人の重要なペア暗号化は当業者に知られています、そして
、その中でその簡潔さの興味、そのような技術の詳細は議論されないでしょう。
【００３２】 ステップ２１４のうち、登録者２０２は登録係２０４に識別する情報および公
の／個人の重要なペアの公開暗号キーを提出します。識別する情報は、前もって
定義したフォーマットのどんなデータも含むことができるが、典型的には登録者
の２０２の名前およびアドレスを含むでしょう。アドレスは郵便のアドレス、ｅ
−ｍａｉｌアドレスおよび／または、他のあるアドレスでありえる。例えば、地
方自治体が共通の通りアドレスを好んでいるかもしれない一方、大学はｅ−ｍａ
ｉｌアドレスを好んでもよい。識別する情報は、さらに社会保障番号のようなユ
ニークな確認者あるいは他の普遍的に割り当てられた確認者を含むことができま
す。
【００３３】 ステップ２１６のうち、登録係２０４は公開暗号キーおよび識別する情報を受
け取ります。ステップ２１８のうち、登録係２０４は、登録者２０２が提出され
た識別する情報に基づいて適格かどうか決めます。例えば、登録係２０４は、提
出された名前が登録者２０２のための既知のアドレスと一致するかどうか決める
ことができます。登録係２０４は、その先の投票する出席簿および／または、電
話とアドレスのディレクトリーから名前およびアドレスが登録者２０２の既知の
名前およびアドレスと例えば一致するかどうか決めることができます。登録係２
０４は、さらに名前およびアドレスが先の公認の名前およびアドレスの複写かど
うか決めることができます。現在の登録者２０２あるいは前の登録者が不正行為
を犯すことを試みているかどうかは、直ちに明白ではないかもしれませんが、こ
れらの決定は投票者不正行為の試みを検知することができます。したがって、図
２の方法は、登録プロセスの間にセキュリティのあるレベルを提供します。
【００３４】 登録者２０２が適格でない場合、登録係２０４はステップ２２０の登録を拒絶
し、不正行為未遂の源を識別するさらにステップを取ることができます。登録者
２０２が適格の場合、登録係２０４はディジタルでステップ２２２の登録者２０
２の公開暗号キーに署名します。デジタル署名は、当業者に知られており、簡潔
さのために、さらに議論されないでしょう。
【００３５】 オプションのステップ２２４のうち、登録の受取として役立つために、登録係
２０４は登録者２０２にディジタルで署名された公開暗号キーを供給することが
できます。（オプションのステップはステップ・ラベルを囲む括弧によって図２
から５の中で注意されます。）ステップ２２６のうち、登録係２０４は確証する
権威２０６にディジタルで署名された公開暗号キーを供給します。望まれるよう
にステップ２２４および２２６の順序を変えることができることが注目されます
。典型的には、登録係２０４は登録期間の終わりに、ディジタルで署名された公
開暗号キーのすべてのコレクションで確証する権威に２０６を供給するだろうが
、それらが作成されるとともに、ディジタルで署名された公開暗号キーをさらに
個別に供給することができます。ステップ２２８において、確証する権威２０６
は、登録係２０４によってディジタルで署名された、公的なキーを受け取ります
。
【００３６】 ステップ２３０のうち、登録者２０２は、確証する権威２０６（それはステッ
プ２３２の登録者２０２から暗号化された票を獲得する）に暗号化された投票を
送信します。ある場合には、ステップ２２８に優先して、ステップ２３０および
２３２を実行することが可能である。しかしながら、図２の中で描かれたオーダ
ーは、確証する権威２０６が、ディジタル署名された公的キーを以前に受け取っ
ていない登録者から票を獲得するのを拒絶することを可能にすることができます
。
【００３７】 ステップ２３４において、確証する権威２０６は、登録係によってディジタル
で署名された登録者２０２の公開暗号キーを使用して、暗号化された投票の源を
確証します。
【００３８】 認証は、登録者の暗号化された投票中のデジタル署名を有効にします。したが
って、プロトコルは登録者２０２の公開暗号キーを使用して、暗号化された投票
を確証し、それ自体は登録係２０４のデジタル署名を使用して確証されました。
確証する権威２０６は各投票を確証することができます。暗号化された投票とし
ての各投票は受け取られるか、あるいは投票する期間が終了し、暗号化された票
がすべて獲得されるまで、投票を確証することを遅らせることができます。ステ
ップ２３６のうち、確証する権威２０６は総計暗号化された投票になり、ステッ
プ２３８の暗号化された投票の集合を解読します。解読は、米国特許出願Ｎｏ．
＿＿＿＿（２０００年３月２４日出願）「マルチ・ウェイ選挙方法および装置」
（代理人整理番号 ３２４６２．８００１ＵＳ）、に記載された多重方法プロト
コルを使用して遂行されます。
【００３９】 （郵便／急使登録） 図３は、郵便のキャリアーあるいは他のコモン・キャリアのような急使を雇用
する登録の方法を示します。この方法は、図２の方法より一般に安全であるが、
登録者にさらにそれほど便利になりえません。
【００４０】 ステップ３０８において、登録係３０４は、ワールドワイド・ウェブ上の登録
者に登録用紙ウェブ・ページを供給します。また、ステップ２１０のうち、確証
する権威３０６は、登録者に公の／個人の重要なペア生成ソフトウェアを供給し
ます。一般に上に議論されるように、登録係３０４および確証する権威３０６の
役割と同様にステップ３０８および３１０の順序も特別の状況に適するために変
わることができます。ステップ３１２のうち、登録者は生成します、１つの、社
会／個人の重要なペア、あるいは使用する、１つの、既存、社会／一致させる個
人の重要なペアに、その登録係の、３０４あるいは確証する権威の３０６の仕様
書。ステップ３１４のうち、登録者は、公開暗号キーのハッシュを生成します。
機能を切り刻むことは、コンピューターの中で一般に知られており、簡潔さのた
めにさらに議論されないでしょう。
【００４１】 ステップ３１６のうち、登録者は、ハッシュ・カード３１７に公開暗号キーの
ハッシュを転送します。ハッシュ・カード３１７は登録者の署名と同様に公開暗
号キーのハッシュを運ぶことができる明確なミディアムのブランク上で形成され
ます。例えば、ハッシュ・カード３１７は、紙、ポスターボードあるいはカード
ボードのブランク上で形成することができます。ハッシュ・カード３１７は、二
者択一でＴＹＶＥＫ（イー・アイ・デュポン・ドウ・ヌムール・アンド・カンパ
ニーの登録商標）のようなある耐破壊性の材料を使用することができます。登録
者は、ハッシュ・カードに様々な方法のうちの３１７を作成するか得させること
ができます。例えば、登録者は標準の紙の上で信頼されたプリンタを使用して、
ハッシュ・カード３１７を印刷することができます。登録者は運転免許証事務局
、郵便局のような公に利用可能な出所、店および（または）スーパーマーケット
からブランクのハッシュ・カードを得ることができます。登録者はメイルによっ
てブランクのハッシュ・カードを送ることができます。ハッシュ・カード・ブラ
ンクはあらかじめある印刷物を含むことができるか、あるいは完全に登録者によ
って印刷することができます。公開暗号キーのハッシュは、印刷を通じてブラン
クのハッシュ・カード、書き磁気符号づけあるいは刷り込みの他の形式に転送す
ることができます。
【００４２】 ステップ３１８のうち、登録者はハッシュ・カード・ブランクに登録者の書か
れた署名を適用し、それにより、後の日付に登録者３０２を識別する方法を提供
します。ステップ３２０のうち、登録者３０２は、メイルによって、あるいは手
配達を含む他のあるコモン・キャリアによってのように第三者急使によって登録
係３０４に完成したハッシュ・カード３１７を送信します。第三者急使の使用は
登録者３０２に便宜を供給するが、全面的なシステムのセキュリティをわずかに
縮小します。ステップ３２２のうち、登録係３０４は登録者３０２からハッシュ
・カード３１７を受け取ります。ステップ３２４のうち、登録係３０４は、登録
プロセスの第１段階を完成して、電子データ・ベースへ公開暗号キーのハッシュ
を入力します。
【００４３】 オプションのステップ３２６では、登録係３０４が、第２段階ウェブ登録ペー
ジによって登録プロセスの第２段階への登録者３０２アクセスを与えることがで
きます。二者択一で、登録者３０２は、自動的に登録プロセスの第２段階にアク
セスできることができます。ステップ３２８のうち、登録係３０４は登録者３０
２に第２段階ウェブ・ページ登録用紙を供給します。ステップ３３０の中で、登
録者３０２は、登録係３０４、第２段階ウェブ・ページ登録用紙（ステップ３３
２の登録者３０２から公開暗号キーを受け取る登録係３０４）。ステップ３３４
のうち、登録係３０４は、公開暗号キーの受信ハッシュが受信公開暗号キーに相
当するかどうか決めます。登録係３０４は、決定をなす際に受信公開暗号キーの
ハッシュを作成することができます。
【００４４】 受信公開暗号キーが公開暗号キーのハッシュに相当しない場合、登録係３０４
はステップ３３６の登録を拒絶し、不正行為未遂の源を識別するさらにステップ
を取ることができます。受信公開暗号キーが公開暗号キーのハッシュに相当する
場合、登録係３０４はディジタルでステップ３３８の登録者３０２の公開暗号キ
ーに署名します。ステップ３４０のうち、登録係３０４は、確証する権威３０６
（それはステップ３４２のディジタルで署名された公開暗号キーを受け取る）に
ディジタルで署名された公開暗号キーを供給します。再び、登録係３０４は、１
つ以上のグループ中のディジタルで署名されたキーを転送してもよい。オプショ
ンのステップ３４４のうち、登録係３０４は、さらに登録プロセスの受取として
、登録者３０２にディジタルで署名された公開暗号キーを供給します。これは、
登録者３０２あるいは第三者がその後選挙結果を確認することを可能にします。
登録者３０２は、ステップ３４８のディジタルで署名された公開暗号キーを受け
取ります。
【００４５】 ステップ３４８のうち、登録者３０２は、確証する権威３０６（それはステッ
プ３５０の暗号化された票を獲得する）に暗号化された投票を送信します。ステ
ップ３５２のうち、確証する権威３０６は、登録係によってディジタルで署名さ
れた登録者３０２の公開暗号キーを使用して、暗号化された投票の源を確証しま
す。認証は、登録者の暗号化された投票中のデジタル署名を有効にします。した
がって、プロトコルは登録者３０２の公開暗号キーを使用して、暗号化された投
票を確証します、どれ、それ自体は登録係３０４のデジタル署名を使用して確証
されました。暗号化された票が獲得され、確証する権威３０６は各投票を確証す
ることができるか、あるいは投票する期間が終了し、暗号化された票がすべて獲
得されたまで、投票を確証することを延期することができます。ステップ３５４
のうち、確証する権威３０６は総計暗号化された投票になり、ステップ３５６の
暗号化された投票の集合を解読します。解読は、米国特許出願Ｎｏ．＿＿＿＿（
２０００年３月２４日出願）「マルチ・ウェイ選挙方法および装置」（代理人整
理番号 ３２４６２．８００１ＵＳ）、に記載された多重方法プロトコルを使用
して遂行されます。
【００４６】 （登録での信頼された登録係） 図４は、公の／個人の重要なペアを生むために登録係４０４を雇用する登録の
方法を示します。登録者４０２が登録係４０４を信頼する場合、この方法は図３
の方法より多くのセキュリティを提供するが、以前に議論された方法ほど便利に
なりえません。
【００４７】 ステップ４０８のうち、登録係４０４は登録者４０２を識別します、本人。登
録係４０４は、写真識別（例えば運転免許証、パスポート、全国身分証明書）の
形式に頼ってもよい。登録係４０４は、さらに署名、指紋あるいは登録係４０４
が登録者４０２を個人と認めるという事実に頼ることができます、登録者４０２
は、そうであることを主張します。プロセスを登録者４０２に便利にするために
、登録係４０４は適切な地理的な地域でオフィスを設立してもよい。登録係４０
４は、郵便局、学校、運転免許証事務局のような既存の設備、店および／または
、スーパーマーケットを使用してもよい。
【００４８】 ステップ４０８のうち、登録係４０４は、識別された登録者４０２のための公
の／個人の重要なペアを生成します。登録者４０２が識別されたか、識別の前に
生成されるかもしれない後、公の／個人の重要なペアが生成されるかもしれませ
ん。ステップ４１２のうち、登録係４０４は、識別された登録者４０２のために
生成された公開暗号キーにディジタルで署名します。ステップ４１４のうち、登
録係４０４は、登録者４０２の公の／個人の重要なペアの個人の鍵を提供します
。オプションのステップ４１６のうち、登録係４０４は登録プロセスの受取とし
て登録者４０２にディジタルで署名された公開暗号キーを供給します。上に議論
されるように、ディジタルで署名された公開暗号キーは選挙方式の完全を確認す
るためにその後使用することができます。登録係４０４は登録者４０２を与える
ことができます、除去可能なコンピューター判読可能なメディア上の、あるいは
ある安全なチャンネル経由の個人のキーおよびディジタルで署名された公開暗号
キー。これは、個人のキーが個人のままであることを保証することを支援します
。ステップ４１８のうち、登録者４０２は、個人のキーおよびディジタルで署名
された公開暗号キーを含んでいるリムーバブル・メディアを受け取ります。
【００４９】 ステップ４２０のうち、登録係４０４は、確証する権威４０６（それはステッ
プ４２２のディジタルで署名された公開暗号キーを受け取る）にディジタルで署
名された公開暗号キーを供給します。ステップ４２４のうち、登録者４０２は、
確証する権威４０６（それはステップ４２６の暗号化された票を獲得する）に暗
号化された投票を送信します。ステップ４２８のうち、確証する権威４０６は、
登録係によってディジタルで署名された登録者４０２の公開暗号キーを使用して
、暗号化された投票の源を確証します。認証は、登録者の暗号化された投票中の
デジタル署名を有効にします。したがって、プロトコルは登録者４０２の公開暗
号キーを使用して、暗号化された投票を確証します、どれ、それ自体は登録係４
０４のデジタル署名を使用して確証されました。確証する権威４暗号化された票
が獲得されるとともに、０６は各投票を確証することができるか、あるいは投票
する期間が終了し、暗号化された票がすべて獲得されたまで、投票を確証するこ
とを遅らせることができます。ステップ４３０のうち、確証する権威４０６は総
計暗号化された投票になり、ステップ４３２の暗号化された投票の集合を解読し
ます。解読は、米国特許出願Ｎｏ．＿＿＿＿（２０００年３月２４日出願）「マ
ルチ・ウェイ選挙方法および装置」（代理人整理番号 ３２４６２．８００１Ｕ
Ｓ）、に記載された多重方法プロトコルを使用して遂行されます。
【００５０】 （私的な、人の登録） 図５は、本人の識別を使用する登録の方法を示します。また、登録者５０２は
公の／個人の重要なペアを生成しました。これは絵入りの方法を最も確信してい
るものであるが、便宜を犠牲にして来ます。
【００５１】 ステップ５０８のうち、登録係４０４は登録者５０２にウェブ・ページ登録用
紙を供給します。オプションのステップ５１０のうち、登録係４０４は、ハッシ
ュ・カード５１９を作成するように登録者５０２に促します。ステップ５１２の
うち、登録者５０２がそのようなソフトウェアあるいは適切な社会／個人のキー
・ペアをまだ所有しない場合、登録係４０４は登録者５０２に社会／個人のキー
・ペア生成ソフトウェアを供給することができます。ステップ５１４のうち、登
録者５０２は重要なペア生成ソフトウェアを使用して、公の／個人の重要なペア
を生成します。上に議論されるように、ステップの順序、および登録係５０４お
よび確証する権威５０６の役割は変わることができます。ステップ５１６のうち
、登録者５０２は、公開暗号キーのハッシュを生産します。ステップ５１８、ハ
ッシュ・カード・ブランク上の公開暗号キーのハッシュに、登録者５０２は刻印
する、図３の方法に関して上に説明されるように。
【００５２】 ステップ５２０のうち、登録係４０４は、公開暗号キーを送信するように登録
者５０２に促します。ステップ５２２のうち、登録者５０２は電子的に公開暗号
キー（ステップ５２４の公開暗号キーを受け取る登録係４０４）を送信します。
ステップ５２０、５２２および５２４がステップ５１６および５１８の前に生じ
ることができることが注目されます。ステップ５２６のうち、登録係４０４は、
図４の方法に関してそれらとしての本人で使用する同様の手段が上に記述する登
録者５０２を識別します。登録係４０４が登録者５０２を識別した後、登録者５
０２は記述でハッシュ・カード５１９に署名し、ステップ５２８の登録係４０４
にハッシュ・カード５１９を提出します。登録係４０４は、ステップ５３０の署
名されたハッシュ・カード５１９を受け取り、ハッシュ・カード５１９上のハッ
シュが、登録者５０２によって電子的に提出された公開暗号キーに相当しても、
ステップ５３２で決定します。
【００５３】 ステップ５３４のうち、公開暗号キーのハッシュが電子的に提出された公開暗
号キーに相当しない場合、登録係４０４は登録を拒絶します。ステップ５３６の
うち、公開暗号キーのハッシュが電子的に提出された公開暗号キーに相当する場
合、適格のものとして、登録係４０４は登録者５０２を識別します。オプション
のステップ５３８のうち、登録係４０４は、登録プロセス（ステップ５４０のハ
ッシュ・カードのコピーを受け取る登録者５０２）の証拠として登録者５０２に
ハッシュ・カードの公式に型押しがされたか、そうでなければ定評あったコピー
を送信します。ステップ５４２のうち、登録係４０４は、ディジタルで適格の登
録者５０２の公開暗号キーに署名します。オプションのステップ５４４のうち、
登録係４０４は一層の受取として登録者５０２にディジタルで署名された公開暗
号キーを送信します、どれ、登録者５０２はステップ５４６で受け取ります。ス
テップ５４２、５４４および５４６がステップ５３８および５４０の前に生じる
ことができることが注目されます。
【００５４】 ステップ５４８のうち、登録係４０４は、確証する権威５０６（それは、ステ
ップ５５０の確証する権威５０６によって受け取られる）にディジタルで署名さ
れた公開暗号キーを送信します。ステップ５５２のうち、登録者５０２は、ステ
ップ５５４の暗号化された票を獲得する、確証する権威５０６に暗号化された投
票を送信します。ステップ５５６のうち、確証する権威５０６は、登録係によっ
てディジタルで署名された登録者５０２の公開暗号キーを使用して、暗号化され
た投票の源を確証します。認証は、登録者の暗号化された投票中のデジタル署名
を有効にします。したがって、プロトコルは登録者５０２の公開暗号キーを使用
して、暗号化された投票を確証します、どれ、それ自体は登録係５０４のデジタ
ル署名を使用して確証されました。暗号化された票が獲得され、確証する権威５
０６は各投票を確証することができるか、あるいは投票する期間が終了し、暗号
化された票がすべて獲得されたまで、投票を確証することを延期することができ
ます。ステップ５５８のうち、確証する権威５０６は総計暗号化された投票にな
り、ステップ５６０の暗号化された投票の集合を解読します。解読は、米国特許
出願Ｎｏ．＿＿＿＿（２０００年３月２４日出願）「マルチ・ウェイ選挙方法お
よび装置」（代理人整理番号 ３２４６２．８００１ＵＳ）、に記載された多重
方法プロトコルを使用して遂行されます。
【００５５】 同様の主題は米国継続特許出願Ｎｏ．＿＿＿＿（２０００年３月２４日出願）
「マルチ・ウェイ選挙方法および装置」（代理人整理番号 ３２４６２．８００
１ＵＳ）、に記載され、そして、Ｎｏ．＿＿＿＿（２０００年３月２４日出願）
「ＥＬＥＣＴＲＯＮＩＣ ＶＯＴＩＮＧ ＳＣＨＥＭＥ ＥＭＰＬＯＹＩＮＧ
ＰＥＲＭＡＮＥＮＴ ＢＡＬＬＯＴ ＳＴＯＲＡＧＥ」（代理人整理番号３２４
６２−８００３ＵＳ）に権利を与えた。そして一般に割り当てられる、米国仮特
許出願６０／１２６，０８０（１９９９年３月２５日出願）、および同６０／１
４９，６２１（１９９９年８月１６日出願）。
【００５６】 特定ですが、具体化、または、実施例は、実例となる目的のためにここに記述
されます、様々な等価な修正は当業者によって認識されるとともに発明の精神お
よび範囲から外れずになすことができます。発明にここに提供される教えは他の
登録システムに必ずではなく適用することができます、一般に上に記述された典
型的な投票人登記プロトコルおよび構造。
【００５７】 上述された様々な具体化はさらに具体化を提供するために組み合わせることが
できます。この明細の中で引用された上記の米国特許、特許出願および出版物は
すべて、参照によって組込まれます。必要な場合、発明のさらに実施例を提供す
る様々な特許、出願および出版物のシステム、回路および概念を使用するために
発明の様相は修正することができます。
【００５８】 これらおよび他の変更は上記の詳細な記述に照らして発明に行なうことができ
ます。一般に、次の請求項では、使用される用語は発明を、明細および請求項に
示された特定の具体化に制限するためには解釈されてはならないが、登録者を登
録する請求項に従って作動した登録をすべて含めるために解釈されるべきです。
従って、その発明は開示によって制限されていません。しかし、代わりに、その
範囲は完全に次の請求項によって決定されることになっています。
【図面の簡単な説明】
図面では、同一の整理番号が同様の要素あるいは行為を識別します。図面中の
要素のサイズおよび相対的な位置は、規模に必ずしも引き付けられません。例え
ば、様々な要素および角度の形は計るためには引かれません。また、これらの要
素のうちのいくつかは図面読みやすさを改善するために任意に拡大し、位置しま
す。さらに、引かれるような要素の特別の形は、特別の要素の実際の形に関する
どんな情報も伝えて、かつ図面中の認識の容易さに単独で選ばれたようには意図
されません。
【図１】 使用のための環境を発明の実施例で例証するブロックダイヤグラムです。
【図２】 登録者が識別する情報を電子的に提出するところで登録者を登録する最初の方
法のフローチャート、およびデータを識別する際にマッチと複製に基づいた登録
者の適格性を決定する登録係への公の／個人の重要なペアの公開暗号キーです。
【図３】 登録者が急使によって登録係に公開暗号キーおよび署名のハッシュを送信すると
ころで登録者を登録する別の方法のフローチャートで、登録係に公開暗号キーを
電子的に送信します。
【図４】 登録係が本人の登録者の同一性を確認し、確認された登録者のための公の／個
人の重要なペアを生むところで、登録者を登録する３番めの方法のフローチャー
トです。
【図５】 登録者が登録係に電子的に公開暗号キーを提出するところで登録者を登録する
４番目の方法のフローチャートで、本人の登録係に公開暗号キーおよび署名のハ
ッシュ提出します。
【手続補正書】
【提出日】平成１４年５月２２日（２００２．５．２２）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の名称】 投票登録者などの登録者を登録するための方法、物品および装
置
【特許請求の範囲】
【発明の詳細な説明】
【０００１】 （技術分野） 本発明は、一般に、投票者（voter）または選挙登録人（polling registrant
）などの登録者を登録することに関し、より詳細には、登録プロセス中の公開鍵
／秘密鍵暗号の使用に関する。
【０００２】 （発明の背景） インターネットは、個人の間で、および売り主と購入者との間で大規模なデー
タベースによる電子通信を容易にすることから、調査、通信または文書交換を含
む様々な活動と、「電子商取引」とを行うためにますます使用されている。イン
ターネットは、多数のコンピュータと、通信チャネルを介して相互接続されてい
るコンピュータネットワークから構成される。一個人は、パーソナルコンピュー
タを使用して、別のコンピュータにインターネットを介して接続することができ
る。今日では多くの商取引を電子的に行うことができるが、電子商取引の普及と
広範な使用は、大部分が電子商取引や他の活動などを実施する上での使い易さと
取引の検証可能性（verifiability）に依存する。例えば、電子商取引を簡単に
行うことができれば、コンピュータの初心者であってもそのような活動に参加す
ることを選ぶだろう。したがって、そのような活動を電子的に行うことを容易に
するための技術を開発することが重要である。
【０００３】 インターネットが電子的に活動を行うことを容易にするのは、情報交換のため
に標準化された技術を使用するからである。電子メール、Gopher、およびWorld
Wide Web（ＷＷＷ）など、インターネットを介して情報を交換するための多くの
標準が確立されてきた。ＷＷＷサービスにより、サーバコンピュータシステム（
すなわち、ウェブサーバまたはウェブサイト）は、情報のグラフィカルなウェブ
ページを遠隔のクライアントコンピュータシステムに送信することができる。遠
隔のクライアントコンピュータシステムは、ウェブページを表示することができ
る。ＷＷＷの各資源（例えばコンピュータまたウェブページ）は、Uniform Reso
urce Locator（ＵＲＬ）によって一意に識別可能である。特定のウェブページを
表示するために、クライアントコンピュータシステムは、要求（例えば、Hyper
Text Transfer Protocol（ＨＴＴＰ）要求）にウェブページのＵＲＬを指定する
。要求は、ウェブページをサポートしているウェブサーバに転送される。ウェブ
サーバは、要求を受信すると、要求されたウェブページをクライアントコンピュ
ータシステムに送信する。クライアントコンピュータシステムがウェブページを
受信すると、典型的には、ブラウザを用いてウェブページを表示する。ブラウザ
は、典型的には、ウェブページの要求と表示のためのアプリケーションプログラ
ムである。
【０００４】 ウェブページは、Hyper Text Markup Language（ＨＴＭＬ）を使用して定義さ
れることが多いが、現在では、これ以外の規格も出現しつつある。ＨＴＭＬは、
ウェブページがどのように表示されるべきかを定義するタグの標準的なセットを
提供する。ユーザがブラウザに対してウェブページを表示するように要求を行う
と、ブラウザは、その要求をサーバコンピュータシステムに送信し、ウェブペー
ジを定義するＨＴＭＬ文書をクライアントコンピュータシステムに転送する。要
求されたＨＴＭＬ文書をクライアントコンピュータシステムが受信すると、ブラ
ウザは、ＨＴＭＬ文書によって定義されたウェブページを表示する。ＨＴＭＬ文
書は、テキスト、グラフィック、制御および他の機能の表示を制御する様々なタ
グを含んでいる。ＨＴＭＬ文書は、サーバコンピュータシステム上または別のサ
ーバコンピュータシステム上で入手可能な別のウェブページのＵＲＬを含んでい
る場合もある。
【０００５】 インターネットのワールドワイドウェブの部分は、特に電子商取引の実行を導
き、従来は個人が手動によってまたは電話を介して実行していた多くの他の活動
のホストとなる。従来、インターネットまたはワールドワイドウェブへの転送が
困難だった活動の１つに投票がある。電子投票方式は、各投票者のプライバシー
を確保し、不正投票を防止するセキュリティを提供する必要がある。投票者登録
（voter registration）は、従来、不正投票に対する何らかの保護対策を講じて
いる。典型的には、従来型投票方式は、２段階のプロセスを使用する。第１段階
では、投票者は登録し、投票者の署名を登録機関に提供する。第２段階では、投
票者は投票所において署名し、または投票用紙を入れた封筒に署名し、後で投票
者の署名を登録者の署名と照合できるようにする。多くの電子商取引技術と同様
に、電子投票方式も投票者にとって使い易くアクセスし易いものでなければなら
ず、厳しい検証要件の対象となる必要がある。今日まで、これらの要件を満たす
システムがあることを本発明者らは知らない。
【０００６】 （発明の概要） 本発明の一態様では、登録者は、公開鍵／秘密鍵の組の公開鍵と、識別情報と
を登録機関に提出する。登録機関は、提供された識別情報に基づいて登録者が適
格か否かを判定する。登録機関は、適格な登録者の公開鍵にデジタル署名し、登
録者によって提出された暗号化された投票情報または電子投票のソースの認証に
使用するために、署名した公開鍵を認証機関に転送する。
【０００７】 本発明の別の態様では、登録者は、登録者の公開鍵／秘密鍵の組の公開鍵のハ
ッシュを含むハッシュカードを生成する。登録者は、ハッシュカードに物理的に
署名し、ハッシュカードを通常の書類配送業者などの通信経路によって登録機関
に提出する。登録者は、公開鍵を登録機関に電子的に提出する。ハッシュが提出
された公開鍵と一致する場合、登録機関は、公開鍵にデジタル署名してデジタル
署名された公開鍵を認証機関に転送し、登録者によって提出された暗号化された
投票情報または電子投票のソースを認証するのに使用する。
【０００８】 本発明のさらに別の態様では、登録機関は登録者を直接的に識別し、登録者に
公開鍵／秘密鍵の組の秘密鍵を、取り外し可能媒体などの安全な方法で提供する
。登録機関は、登録者によって提出された暗号化された投票情報または電子投票
のソースを認証するのに使用するために、デジタル署名された公開鍵を認証機関
に転送する。
【０００９】 本発明のさらに別の態様では、登録者は、登録者の公開鍵／秘密鍵の組の公開
鍵のハッシュを含むハッシュカードを生成する。登録者は、直接的にハッシュカ
ードに署名して登録機関に提出する。登録者は、公開鍵を登録機関に電子的に提
出する。ハッシュが電子的に提出された公開鍵と一致する場合、登録機関は、公
開鍵にデジタル署名する。登録機関は、登録者によって提出された暗号化された
投票情報または電子投票のソースを認証するのに使用するために、デジタル署名
された公開鍵を認証機関に転送する。
【００１０】 （詳細な説明） 以下の説明では、本発明の様々な実施形態を完全に理解するために、ある種の
特定の詳細事項が記述される。しかし、本発明はこれらの詳細事項なしに実施す
ることができることを当業者には理解されよう。別の例では、コンピュータ、ネ
ットワークおよびインターネットサーバに関してよく知られた構造および、クラ
イアントは、本発明の実施形態の説明を不要に不明瞭にすることを避けるため、
詳細に図示または説明していない。
【００１１】 本明細書および頭記の特許請求の範囲を通して、文脈によって別の意味が示さ
れない限り、「含む（comprise）」という用語およびその変形表現である「comp
rises」および「comprising」などは、「含むが限定はされない」というように
広くかつ包括的に解釈するべきである。
【００１２】 本明細書の表題は便宜的にのみ提供されたものであって、請求された本発明の
意味の範囲として解釈するものではない。
【００１３】 本明細書に提供された一部の詳細な説明は、共通に譲渡された１９９９年８月
１６日出願の米国特許仮出願第６０／１４９，６２１号に明示的に開示されてお
り、追加資料のほとんどは、仮特許出願に提供される詳細な説明に固有のものと
して当業者が認識するか、または当業者にはよく知られているものである。当業
者は、仮特許出願に提供される詳細な説明に基づいて本発明の実施形態を容易に
理解することができよう。
【００１４】 （投票者認証の背景） 提示を容易にするために、本明細書の議論は、実際の登録システムに適用され
る公開鍵／秘密鍵暗号の一般的な概念を例示する際に、投票者登録の特定の例を
使用する。図面の例では、登録者は、投票者と一致しており、登録機関は、選挙
を実施する組織（例えば、市、州、群、協会、クラブなど）および／またはその
職員および代理人と一致しており、認証機関は、投票を収集し、集計する実体と
一致している。最初、認証機関は第三者の個人、組織または他の実体であってよ
いことに留意されたい。択一的に、認証機関は、登録機関または登録機関の構成
要素であってもよい。図面の例は、選挙に基づくシナリオを使用しているが、登
録システムは、投票、認可、およびくじまたはコンテストの実行などの別の情況
でも適用可能である。したがって、例示のために選択された実施形態は、限定的
に考えられるべきではない。
【００１５】 本明細書で例示する登録システムは、各々の適格な登録者に、登録機関および
／または認証機関の所定のフォーマットおよびセキュリティ仕様を満たす公開鍵
／秘密鍵の組を獲得する方法を提供する。加えて、各々の適格な登録者の公開鍵
が登録を管理している組織（すなわち、登録機関）に配布されること、およびそ
の組織が各々の適格な登録者の公開鍵の記録を維持していることが要求される。
登録機関または認証機関は、各投票者に自分のコンピュータ上で公開鍵／秘密鍵
の組を生成することを可能にし、したがって高度なセキュリティおよびプライバ
シーを維持するソフトウェアを提供することができる。公開鍵は、それが「公開
」であることを意図する理由から、ほとんど全ての手段によって認証機関に配布
することができる。公開鍵／秘密鍵の組を生成するソフトウェアは、一般に入手
可能なので、本明細書で設定するプロトコルは、組織（例えば、政府組織）を、
何らかの不法なソースによって生成された予想される登録者に対する公開鍵の受
け入れと記録とから保護する。これらの環境下では、不正投票者（masquerader
）は、その目的のために誰か別人の識別を用いてきた。これらのプロトコルがな
いと、組織は、適格な投票者のリスト上の人物として信用が与えられた投票が最
終集計にカウントされることを保証するだけであって、各投票のソースが実際に
信用が与えられた投票の投票者であることを保証することはできない。
【００１６】 予想される登録者を適切に識別し、各予想される投票登録者（voter registra
nt）の公開鍵を記録するタスクは、登録プロセスと呼ばれる。各組識または政府
組織は、その適格な登録者（例えば投票者）ごとに少なくとも一度はこのプロセ
スを完了しなければならない。さらに、例えば、適格な投票者が自分の秘密鍵を
失った場合、または自分の秘密鍵が漏洩していると感じた場合など、特別の環境
にある場合を除いて、登録プロセスは、適格な投票者ごとに１回だけ完了する必
要がある。（続く選挙では同一の鍵の組を拒絶する。）各組識が必要にして最適
とみなすセキュリティと利便性のバランスを得るために、本明細書では、登録プ
ロセスを実行する４種類の方法またはプロトコルを提示する。それぞれセキュリ
ティを向上させ、利便性を低下させる順番で、図２〜５に提示する。
【００１７】 後述するプロトコルは全て、投票者が、登録機関および／または認証機関によ
って配布された検証済みプログラムを用いて、公開鍵／秘密鍵の組を生成するこ
とを仮定していることにも留意されたい。検証済みプログラムの使用を保証する
問題は、鍵生成配布問題と考えられるが、これは、安全な媒体で公開鍵／秘密鍵
の組を生成するソフトウェアを配布することによって対処することができる。
【００１８】 （環境） 図１および以下の議論は、本発明の態様を実施することができる適切なコンピ
ューティング環境に関する簡潔で一般的な説明を提供する。必須ではないが、本
発明の実施形態は、パーソナルコンピュータまたはウェサーバなどの汎用コンピ
ュータによって実行されるルーチンなどのコンピュータ実行可能命令の一般的な
文脈で説明する。当業者ならば、本発明の態様（小規模な選挙用など）は、イン
ターネット機器、携帯端末、マルチプロセッサシステム、マイクロプロセッサベ
ースまたはプログラム可能な一般消費者向け電子製品、ネットワークＰＣ、ミニ
コンピュータ、携帯電話、メインフレームコンピュータなどを含み、他のコンピ
ュータシステム構成によって実施することができることが理解されよう。本発明
の態様は、本明細書で説明した１つまたは複数のコンピュータ実行可能命令を実
行するために特別にプログラムされ、構成され、構築された専用コンピュータま
たはデータプロセッサで実施することができる。本発明は、タスクまたはモジュ
ールが、Local Area Network（ＬＡＮ）、Wide Area Network（ＷＡＮ）および
インターネットなどの通信ネットワークを介してリンクされている遠隔処理装置
によって実行されるような分散型コンピュータ環境下で実行することもできる。
分散型コンピュータ環境では、プログラムモジュールまたはサブルーチンを、ロ
ーカル記憶装置と遠隔記憶装置の両方に設置することができる。したがって、本
発明はワールドワイドウェブまたはインターネットだけに限定されるものではな
い。
【００１９】 別の記述がなされない限り、図１に示す様々なブロックの構成および動作は、
従来の設計によるものである。したがって、これらのブロックについては、当業
者によって容易に理解されるので、本明細書ではこのようなブロックに関してこ
れ以上詳細に記述する必要はない。
【００２０】 図１を参照すると、システム１００の適切な環境は、１または複数の投票者ま
たはクライアントコンピュータ１０２を含み、各々は、コンピュータにインター
ネット上のデータにアクセスしてデータを交換することを可能にするブラウザプ
ログラムモジュール１０４を含み、インターネットのワールドワイドウェブ部１
０６にあるウェブサイトを含む。投票者コンピュータ１０２は、１または複数の
中央処理装置または他の論理処理回路、メモリ、入力装置（例えば、キーボード
およびポインティングデバイス）、出力装置（例えば、表示装置およびプリンタ
）、および記憶装置（例えば固定、フロッピー（登録商標）、および光ディスク
ドライブ）などを含むことができ、これら全て周知ではあるが図１には示してい
ない。投票者コンピュータ１０２は、オペレーティングシステム、１または複数
のアプリケーションプログラム（例えば、ワードプロセッシングアプリケーショ
ンまたはスプレッドシートアプリケーション）などの他のプログラムモジュール
も含むことができる。加えて、投票者コンピュータは、公開鍵／秘密鍵の組を生
成するプログラムモジュール１０５を含むこともできる。図１に示すように、１
、２、３、．．．Ｎの投票者を表すＮ個の投票者コンピュータ１０２がある。
【００２１】 インターネットまたはワールドワイドウェブ（ウェブ）１０６に結合されてい
る認証機関のサーバコンピュータシステム１０８は、投票の収集、記憶および他
の処理の大部分または全てを実行する。サーバコンピュータ１０８に結合されて
いるデータベース１１０は、複数の投票者コンピュータ１０２、１または複数の
投票所（voting poll）コンピュータ１１２、およびサーバコンピュータ１０８
の間で交換されるウェブページおよびデータの大部分を記憶する。投票所コンピ
ュータ１１２は、パーソナルコンピュータ、サーバコンピュータ、ミニコンピュ
ータなどであり、インターネット１０６に結合されているコンピュータにすぐに
アクセスすることができない市民または投票者に、本明細書に記載のシステムの
下で、電子投票を可能にするために公共の投票所に配置されている。したがって
、投票者コンピュータ１０２は、個々の投票者の家庭に配置することができ、公
職選挙期間中に１または複数の投票所コンピュータ１１２が公的に配置されてい
るか、または投票者にアクセス可能なところにある。投票所コンピュータ１１２
は、１つのサーバコンピュータと、複数の投票者が同時にまたは並列に投票でき
るようにＬＡＮを介してサーバコンピュータに結合されている複数のクライアン
トコンピュータまたは投票者端末とを有するローカルエリアネットワーク（ＬＡ
Ｎ）を含むことができる。
【００２２】 認証機関のサーバコンピュータ１０８は、サーバエンジン１２０、ウェブペー
ジ管理構成要素１２２、データベース管理構成要素１２４、ならびに他の構成要
素を含む。サーバエンジン１２０は、標準的な機能に加えて、本発明の譲渡人と
同じ譲渡人に譲渡された、２０００年３月２４日出願の、「Multi-way Election
Method and Apparatus」という名称の米国特許出願第０９／５３５，９２７号
などの、１または複数の電子投票プロトコルを実行する。したがって、サーバエ
ンジン１２０は、認証された投票者に対するすべての必要な投票用紙の送信、投
票用紙の収集、投票用紙の検証（例えば、デジタル署名を検査すること、および
投票用紙における有効性の証明の検証を通すことなど）、投票集積、投票用紙の
暗号解除および／または投票の集計を実行することができる。
【００２３】 ウェブページ構成要素１２２は、電子投票箱ウェブページなどのウェブページ
の作成、表示、または経路指定を処理する。投票者およびユーザは、http://www
.votehere.netなどの、それに関連付けられるＵＲＬ、または自治体のＵＲＬな
どの、選挙に関連するＵＲＬを用いてサーバコンピュータ１０８にアクセスする
。自治体は、認証機関としてサーバコンピュータシステム１０８を直接的にホス
トし、運営することができ、そのような受信した電子投票用紙を、サーバコンピ
ュータシステムを運営することのできる第三者の投票認証機関に自動的に転送す
ることもできる。ＵＲＬまたは本明細書で記したあらゆるリンクまたはアドレス
は、あらゆるリソースロケータになることができる。
【００２４】 ウェブページ管理プロセス１２２とサーバコンピュータ１０８とは、認証され
た投票者またはシステム管理者などの認証された人物だけがアクセスすることが
できる安全なセクションまたはページを有することができる。サーバコンピュー
タ１０８は、そのようなユーザを認証するためにセキュアソケットレイヤ（ＳＳ
Ｌ）とトークンまたはクッキーを使用することができる。実際、小規模な選挙ま
たは不正行為の確率の低い場合（または不正行為の結果が比較的瑣末な場合）に
は、システム１００は、上記特許出願に記載のような複雑な電子的に暗号化され
た投票用紙を使用するのではなく、後述するような投票を収集し記憶するための
単純なネットワークセキュリティ手段を利用することができる。ユーザを認証す
る方法（パスワードの使用によるなどの）、安全な伝送接続を確立する方法、安
全なサーバおよびウェブページを提供する方法は、当業者には周知である。
【００２５】 １または複数の登録機関のサーバコンピュータシステム１１４は、インターネ
ット１０６を介して認証機関のサーバコンピュータシステム１０８、投票者また
はクライアントコンピュータ１０２に結合されている。登録機関のサーバコンピ
ュータシステム１１４は、登録プロセスのほとんどまたは全てを実行する。登録
プロセスは、登録者（例えば投票者）を検証して登録し、登録者の公開鍵にデジ
タル署名し、適格な登録者のデジタル署名された公開鍵を認証機関のサーバコン
ピュータシステム１０８に渡す。登録機関のサーバコンピュータシステム１１４
に結合されているデータベース１１５は、登録機関のサーバコンピュータ１１４
、投票者コンピュータ１０２、認証機関のサーバコンピュータ１０８の間で交換
されたウェブページおよびデータの多くを記憶する。
【００２６】 登録機関のサーバコンピュータ１１４には、サーバエンジン１３０、ウェブペ
ージ管理構成要素１３２、データベース管理構成要素１３４、ならびに他の構成
要素が含まれる。サーバエンジン１３０は、標準的機能の他に、本明細書に記載
の登録プロトコルなどの１または複数の登録プロトコルを実行することができる
。
【００２７】 ウェブページ構成要素１３２は、電子投票箱ウェブページなどのウェブページ
の作成、表示、または経路指定を処理する。投票者およびユーザは、http://www
.votehere.netなどの、それに関連付けられるＵＲＬ、または自治体のＵＲＬな
どの、選挙に関連するＵＲＬを用いて登録機関のサーバコンピュータ１１４にア
クセスする。自治体は、認証機関として登録機関のサーバコンピュータシステム
１１４を直接的にホストし、運営することができ、そのような受信した電子投票
用紙を、サーバコンピュータシステムを運営することのできる第三者の認証機関
に自動的に転送することもできる。ＵＲＬまたは本明細書で記したあらゆるリン
クまたはアドレスは、あらゆるリソースロケータになることができる。
【００２８】 ウェブページ管理プロセス１３２と登録機関のサーバコンピュータ１１４は、
認証された投票者またはシステム管理者などの認証された人物だけがアクセスす
ることができる安全なセクションまたはページを有することができる。登録機関
のサーバコンピュータ１１４は、そのようなユーザを認証するためにセキュアソ
ケットレイヤ（ＳＳＬ）とトークンまたはクッキーを使用することができる。
【００２９】 別の実施形態では、システム１００は、企業の役員や重役の選出などの私的な
選挙の状況で使用することができる。この実施形態では、投票者コンピュータ１
０２は、株主のラップトップまたはデスクトップコンピュータであってよく、投
票所コンピュータ１１２は、選挙を実施している企業の企業内（例えば、ロビー
）に配置された１または複数のコンピュータであってよい。したがって、株主は
、企業を訪問し、投票所コンピュータ１１２にアクセスして、登録しかつ／また
は自分の投票を行うことができる。別の代替実施形態では、システム１００は、
調査または投票を依頼する実体が公衆の特定の人口統計セグメントから収集する
データを希望するような、市場調査または世論調査の状況で使用することができ
る。この登録プロセスは、回答者の匿名性を保持しながらも、この人口統計の要
件が満たされることを保証することができる。さらに別の代替実施形態では、シ
ステム１００は、宝くじまたはコンテストへの登録を制御することによって、宝
くじまたはコンテストの状況で使用することができる。この登録プロセスは、競
技者が、匿名性を保持しながらも、年齢または居住要件などのある種の資格基準
を満たすことを保証することができる。さらに別の代替実施形態では、システム
１００は、個人、自動車、ボートまたは他の品目の認可などの情況で使用するこ
とができる。
【００３０】 （遠隔電子登録） 図２に、遠隔電子登録２００の方法を示す。この方法は、登録者にとって他の
例示の方法よりも便宜的ではあるが、セキュリティは低くなる。図２〜５では、
多くのステップの順番が相互交換可能だが、一般に流れの順番はページ上部から
下部に向かう。図２〜５の各欄２０２〜２０６、３０２〜３０６、４０２〜４０
６、５０２〜５０６は、関係者のうち１人の動作を提示しているが、多くの場合
、登録機関と認証機関の動作は別の関係者によって実行することができる。登録
機関と認証機関に対する参照が行われる場合、そのような参照には、その職員、
請負人、代理人、およびプログラムされたコンピュータよデータベースなどのシ
ステムが含まれる。
【００３１】 ステップ２０８では、登録機関２０４は、ワールドワイドウェブを介して登録
者２０２に登録フォームウェブページを供給する。あるいは、登録フォームウェ
ブページは、認証機関２０６によって供給することもできる。
【００３２】 ステップ２１０では、認証機関２０６は、登録者２０２に公開鍵／秘密鍵の組
を生成するソフトウェアを供給する。認証機関２０６は、例えば登録フォームウ
ェブページのリンクの選択に応答するなどの登録者２０２の要求で、ソフトウェ
アを供給することができる。あるいは、登録機関２０４が、公開鍵／秘密鍵の組
を生成するソフトウェアを供給することもできる。登録者２０２は、秘密鍵を他
の誰も所有することができないように保証されているので、登録者２０２固有の
コンピュータでソフトウェアを維持することによって、セキュリティの程度を向
上させることができる。例えば、登録者２０２が既に適切なソフトウェアを所有
しているか、または認証機関２０６および／または登録機関２０４の仕様に適合
した公開鍵／秘密鍵を既に有している場合など、場合によっては、公開鍵／秘密
鍵の組を生成するソフトウェアのダウンロードが不要なことがある。場合によっ
ては、ステップ２１０は、ステップ２０８に進むことができることに留意された
い。
【００３３】 ステップ２１２では、登録者２０２は、公開鍵／秘密鍵の組を生成する。登録
者２０２は、ステップ２１０でダウンロードした公開鍵／秘密鍵の組を生成する
ソフトウェアを使用することも、または適合する既にダウンロードされた公開鍵
／秘密鍵の組を生成するソフトウェアを使用することもできる。あるいは、登録
者２０２は、認証機関２０６または登録機関２０４の仕様に適合した、既に生成
された公開鍵／秘密鍵の組を利用することもできる。公開鍵／秘密鍵の組の暗号
化は、暗号化技術の当業者には周知であり、簡約化のため、このような技術の詳
細は議論しない。
【００３４】 ステップ２１４で、登録者２０２は、登録機関２０４に識別情報と、公開鍵／
秘密鍵のうちの公開鍵とを提出する。識別情報は、所定の形式のあらゆるデータ
から構成されることができるが、一般的には登録者２０２の名前およびアドレス
を含む。アドレスは、郵便の宛先、電子メールアドレス、および／または他の何
らかのアドレスであってよい。例えば、大学は電子メールアドレスの方を希望す
る場合があるが、自治体は通常の所番地を希望する場合がある。識別情報は、社
会保障番号などの一意の識別子または他の普遍的に割り当てられた識別子を含む
こともできる。
【００３５】 ステップ２１６で、登録機関２０４は、公開鍵と識別情報とを受け取る。ステ
ップ２１８で、登録機関２０４は、提出された識別情報に基づいて登録者２０２
が適格かどうかを判定する。例えば、登録機関２０４は、提出された名前が登録
者２０２に対する周知のアドレスと一致するかどうかを判定する。登録機関２０
４は、名前とアドレスが、例えば前回の投票者名簿および／または電話帳と住所
録などから登録者２０２の既知の名前とアドレスに一致するかどうかも判定する
。登録機関２０４は、名前とアドレスが、前回登録された名前とアドレスの複製
かどうかを判定することもできる。これらの判定は、不正投票の企てを検出する
ことができるが、但し、現行の登録者２０２と前回登録者のどちらがその不正行
為を行おうとしているかは即座に明白にならない場合がある。したがって、図２
の方法は、登録プロセス中にある程度のセキュリティを実現する。
【００３６】 登録者２０２が適格でない場合には、登録機関２０４は、ステップ２２０で登
録を拒絶し、企てられた不正行為の源を識別するためのさらなるステップをとる
ことができる。登録者２０２が適格な場合には、登録機関２０４は、ステップ２
２２で登録者２０２の公開鍵にデジタル署名する。デジタル署名は、暗号化技術
の当業者には周知であり、簡約化のため、これについてはさらに議論しない。
【００３７】 任意選択のステップ２２４で、登録機関２０４は、デジタル署名された公開鍵
を登録者２０２に供給し、登録の受領書にすることができる。（図２〜５では、
任意選択のステップをステップの表示を囲む括弧によって示す。）ステップ２２
６で、登録機関２０４は、デジタル署名された公開鍵を認証機関２０６に供給す
る。ステップ２２４と２２６の順番は必要に応じて変更することができることに
留意されたい。典型的には、登録機関２０４は、認証機関２０６に対して、登録
期間終了時にデジタル署名された公開鍵全ての集合を供給するが、デジタル署名
された公開鍵が作成されるたびに個別に供給することもできる。ステップ２２８
で、認証機関２０６は、登録機関２０４からデジタル署名された公開鍵を受け取
る。
【００３８】 ステップ２３０で、登録者２０２は、暗号化された投票を認証機関２０６に送
信し、認証機関２０６は、ステップ２３２で暗号化された投票を登録者２０２か
ら受信する。ステップ２３０と２３２をステップ２２８の前に実行することが可
能な場合もある。しかし、図２に示した順番は、デジタル署名された公開鍵が以
前に受け取られていない登録者から、投票を受け取ることを拒絶できるようにす
る。
【００３９】 ステップ２３４で、認証機関２０６は、暗号化された投票のソースを、登録機
関によってデジタル署名された登録者２０２の公開鍵を用いて認証する。この認
証は、暗号化された投票の登録者のデジタル署名を有効にする。したがって、こ
のプロトコルは、登録機関２０４のデジタル署名を用いてそれ自体が認証された
、登録者２０２の公開鍵を用いて暗号化された投票を認証する。認証機関２０６
は、暗号化された投票が受け取られた際に各投票を認証することも、または投票
期間が終了して暗号化された投票全てが受け取られるまで投票の認証を保留にし
ておくこともできる。ステップ２３６で、認証機関２０６は、暗号化された投票
を集積し、ステップ２３８で、その暗号化された投票の集合を暗号解除する。暗
号解除は、２０００年３月２４日出願の「MULTIWAY ELECTION METHOD AND APPAR
ATUS」という名称の、米国特許出願第０９／５３５，９２７号（弁理士整理番号
３２４６２．８００１ＵＳ）に記載のマルチウェイプロトコルを用いて達成され
る。
【００４０】 （郵便／書類配送業者登録） 図３に、郵便事業者または他の一般的な運送会社などの書類配送業者を利用し
た登録の方法を示す。この方法は、一般的に図２の方法よりも安全だが、登録者
にとって図２の方法よりは便宜的でない。
【００４１】 ステップ３０８で、登録機関３０４は、ワールドワイドウェブを介して登録フ
ォームウェブページを登録者に供給し、ステップ２１０で、認証機関３０６は、
公開鍵／秘密鍵の組を生成するソフトウェアを登録者に供給する。上述したよう
に、ステップ３０８と３１０の順番ならびに登録機関３０４と認証機関３０６の
役割は、特定の環境に合わせて変更することができる。ステップ３１２では、登
録者は、公開鍵／秘密鍵の組を生成するか、または登録機関３０４または認証機
関３０６の基準に適合した既存の公開鍵／秘密鍵の組を利用する。ステップ３１
４で、登録者は、その公開鍵のハッシュを生成する。ハッシング機能は、コンピ
ュータ技術において一般に周知であり、簡約化のためこれ以上は議論しない。
【００４２】 ステップ３１６で、登録者は、公開鍵のハッシュをハッシュカード３１７に移
す。ハッシュカード３１７は、公開鍵のハッシュならびに登録者の署名を伝える
ことができる有形の媒体の書込用紙に形成される。例えば、ハッシュカード３１
７は、紙、ポスターボードまたは厚紙の空白に形成することができる。ハッシュ
カード３１７は、別法としてＴＹＶＥＫ（E.I DuPont deNemours and Companyの
登録商標）などのある種の耐破壊性材料を利用することもできる。登録者は、様
々な方法でハッシュカード３１７を作成または獲得することができる。例えば、
登録者は、信頼あるプリンタを用いて標準の用紙にハッシュカード３１７を印刷
することができる。登録者は、ハッシュカードの書込用紙を、運転免許局、郵便
局、小売店および／またはスーパーマーケットなどの公的に使用可能な供給源か
ら得ることができる。登録者には、ハッシュカードの書込用紙を郵送することも
できる。ハッシュカードの書込用紙は、何らかの事前に印刷された資料を含んで
いることも、登録者によって全てを印刷することもできる。公開鍵のハッシュは
、印刷、手書き、磁気符号化または他の形式の刻印によってハッシュカードの書
込用紙に移すことができる。
【００４３】 ステップ３１８で、登録者は、登録者の手書き署名をハッシュカードの書込用
紙に記入し、後日、登録者３０２を識別する方法を提供する。ステップ３２０で
、登録者３０２は、記入済みのハッシュカード３１７を、郵送かまたは手渡しを
伴う他の一般的な書類配送業者によるなど、第三者の書類配送業者を介して登録
機関３０４に送る。第三者の書類配送業者を使用することによって登録者３０２
に便宜性が供与されるが、全般的なシステムの安全性は若干低下する。ステップ
３２２で、登録機関３０４は、登録者３０２からハッシュカード３１７を受け取
る。ステップ３２４で、登録機関３０４は、公開鍵のハッシュを電子データベー
スに入力して、登録プロセスの第１段階を完了する。
【００４４】 任意選択のステップ３２６で、登録機関３０４は、登録者３０２の第２段階の
ウェブ登録ページを介した登録プロセスの第２段階へのアクセスを許可すること
ができる。あるいは、登録者３０２は、登録プロセスの第２段階に自動的にアク
セスすることもできる。ステップ３２８で、登録機関３０４は、第２段階ウェブ
ページ登録フォームを登録者３０２に供給する。ステップ３３０で、登録者３０
２は、第２段階ウェブページ登録フォームによって公開鍵を登録機関３０４に提
出し、ステップ３３２で、登録機関３０４は、登録者３０２から公開鍵フォーム
を受け取る。ステップ３３４で、登録機関３０４は、受け取った公開鍵のハッシ
ュが受け取った公開鍵と一致するかどうかを判定する。登録機関３０４は、判定
を行う際に、受け取った公開鍵のハッシュを作成することができる。
【００４５】 受け取った公開鍵が公開鍵のハッシュと一致しない場合、ステップ３３６で登
録機関３０４はその登録を拒絶するが、さらに、企てられた不正行為の源を識別
するさらなるステップをとることもできる。受け取った公開鍵が公開鍵のハッシ
ュと一致する場合、ステップ３３８で、登録機関３０４は、登録者３０２の公開
鍵にデジタル署名する。ステップ３４０で、登録機関３０４は、認証機関３０６
にデジタル署名した公開鍵を供給し、ステップ３４２で、認証機関３０６はデジ
タル署名した公開鍵を受け取る。ここでも登録機関３０４は、デジタル署名した
鍵を１または複数のグループで転送することができる。任意選択のステップ３４
４で、登録機関３０４は、デジタル署名した公開鍵を登録プロセスの受領書とし
て登録者３０２に供給する。これにより、登録者３０２または第三者は、後に選
挙結果を検証することができるようになる。ステップ３４６で、登録者３０２は
デジタル署名した公開鍵を受け取る。
【００４６】 ステップ３４８で、登録者３０２は、暗号化された投票を認証機関３０６に送
信し、ステップ３５０で、認証機関３０６は暗号化された投票を受け取る。ステ
ップ３５２で、認証機関３０６は、登録機関によってデジタル署名された登録者
３０２の公開鍵を用いて、暗号化された投票のソースを認証する。この認証は、
暗号化された投票上にある登録者のデジタル署名を有効にする。したがって、プ
ロトコルは、暗号化された投票を登録者３０２の公開鍵を用いて認証するが、登
録者３０２の公開鍵自体が登録機関３０４のデジタル署名を用いて認証されたも
のである。認証機関３０６は、暗号化された投票が受け取られる際に各投票を認
証することも、または投票期間が終了して暗号化された投票全てが受け取られる
まで投票の認証を保留にすることもできる。ステップ３５４で、認証機関３０６
は、暗号化された投票を集積し、ステップ３５６で、暗号化された投票の集合を
暗号解除する。暗号解除は、２０００年３月２４日出願の「MULTIWAY ELECTION
METHOD AND APPARATUS」という名称の、米国特許出願第０９／５３５，９２７号
（弁理士整理番号３２４６２．８００１ＵＳ）に記載の多方向プロトコルを用い
て達成される。
【００４７】 （本人登録における信頼ある登録機関） 図４に、公開鍵／秘密鍵の組を生成するために登録機関４０４を利用する登録
の方法を示す。登録者４０２が登録機関４０４を信用している場合、この方法は
、図３の方法よりもより安全だが、上述の方法よりは便宜的でない。
【００４８】 ステップ４０８で、登録機関４０４は、登録者４０２本人であることを識別す
る。登録機関４０４は、例えば運転免許証、パスポート、または国民識別カード
などの写真識別の形式に依存する場合がある。登録機関４０４は、署名、指紋ま
たは登録者４０２が主張している人物であることを登録機関４０４が認識する事
実に依存する場合もある。登録機関４０４は、関連する地理的領域内に事務所を
設立して、登録者４０２にとってプロセスを便利にすることができる。登録機関
４０４は、郵便局、学校、運転免許局、小売店および／またはスーパーマーケッ
トなどの既存の施設を使用することができる。
【００４９】 ステップ４０８で、登録機関４０４は、識別された登録者４０２に対する公開
鍵／秘密鍵の組を生成する。公開鍵／秘密鍵の組は、登録者４０２が識別された
後で生成することも、識別前に生成することもできる。ステップ４１２で、登録
機関４０４は、識別された登録者４０２に対して生成された公開鍵にデジタル署
名する。ステップ４１４で、登録機関４０４は、公開鍵／秘密鍵の組の公開鍵を
登録者４０２に供給する。任意選択のステップ４１６で、登録者４０４は、デジ
タル署名された公開鍵を登録プロセスの受領書として登録者４０２に供給する。
上述のように、デジタル署名された公開鍵は、選挙のプロセスの保全性を検証す
るために後で使用することができる。登録機関４０４は、登録者４０２に秘密鍵
とデジタル署名した公開鍵を取り外し可能なコンピュータ可読媒体上によって、
またはある種の安全な経路によって供与することができる。これは、秘密鍵が秘
密のまま維持されることを保証する。ステップ４１８で、登録者４０２は、秘密
鍵とデジタル署名した公開鍵とを含んでいる取り外し可能な媒体を受け取る。
【００５０】 ステップ４２０で、登録機関４０４は、デジタル署名された公開鍵を認証機関
４０６に供給するが、ステップ４２２で、認証機関４０６は、そのデジタル署名
された公開鍵を受け取る。ステップ４２４で、登録者４０２は、認証機関４０６
に暗号化された投票を送信し、ステップ４２６で、認証機関４０６は暗号化され
た投票を受け取る。ステップ４２８で、認証機関４０６は、暗号化された投票の
源を、登録機関によってデジタル署名された登録者４０２の公開鍵を用いて認証
する。認証は、暗号化された投票の登録者のデジタル署名を有効にする。したが
って、プロトコルは、暗号化された投票を登録機関４０２の公開鍵を用いて認証
するが、登録機関４０２の公開鍵自体が登録機関４０４のデジタル署名を用いて
認証されたものである。認証機関４０６は、暗号化された投票が受け取られる際
に各投票を認証することも、投票期間が終了して暗号化された全ての投票が受け
取られるまで投票の認証を保留にすることもできる。ステップ４３０で、認証機
関４０６は、暗号化された投票を集積し、ステップ４３２で、暗号化された投票
の集合を暗号解除する。暗号解除は、２０００年３月２４日出願の「MULTIWAY E
LECTION METHOD AND APPARATUS」という名称の、米国特許出願第０９／５３５，
９２７号（弁理士整理番号３２４６２．８００１ＵＳ）に記載の多方向プロトコ
ルを用いて達成される。
【００５１】 （秘密の本人登録） 図５に、本人であることの識別と登録者５０２の生成した公開鍵／秘密鍵の組
とを利用した登録方法を示す。これは例示した方法のうちで最も安全な方法だが
、便宜性が犠牲になっている。
【００５２】 ステップ５０８で、登録機関４０４は、ウェブぺージ登録フォームを登録者５
０２に供給する。任意選択のステップ５１０で、登録機関４０４は、登録者５０
２にハッシュカード５１９を作成するよう促す。ステップ５１２で、登録者５０
２がそのようなソフトウェアまたは適切な公開鍵／秘密鍵の組を所有していない
場合には、登録機関４０４は、登録者５０２に公開鍵／秘密鍵の組を生成するソ
フトウェアを供給することができる。ステップ５１４で、登録者５０２は、鍵の
組を生成するソフトウェアを用いて公開鍵／秘密鍵の組を生成する。上記のよう
に、ステップの順番および登録機関５０４と認証機関５０６の役割は変更するこ
とができる。ステップ５１６で、登録者５０２は、公開鍵のハッシュを作成する
。ステップ５１８で、登録者５０２は、図３の方法を参照して上述したように公
開鍵のハッシュをハッシュカードの空白に刻印する。
【００５３】 ステップ５２０では、登録機関４０４は、登録者５０２に公開鍵を送信するよ
うに促す。ステップ５２２で、登録者５０２は公開鍵を電子的に送信し、ステッ
プ５２４で、登録機関４０４はその公開鍵を受け取る。ステップ５２０、５２２
、５２４は、ステップ５１６および５１８の前に実施することができることに留
意されたい。ステップ５２６で、登録機関４０４は、図４の方法を参照して上記
で説明したような類似の手段を利用して登録者５０２本人であることを識別する
。登録機関４０４が登録者５０２を識別した後、ステップ５２８で、登録者５０
２は、ハッシュカード５１９に手書きで署名して、ハッシュカード５１９を登録
機関４０４に提出する。ステップ５３０で、登録機関４０４は署名されたハッシ
ュカード５１９を受け取り、ステップ５３２で、ハッシュカード５１９上のハッ
シュが、登録者５０２によって電子的に提出された公開鍵と一致するかどうかを
判定する。
【００５４】 ステップ５３４で、登録機関４０４は、公開鍵のハッシュが電子的に提出され
た公開鍵と一致しない場合は、登録を拒絶する。ステップ５３６で、公開鍵のハ
ッシュが電子的に提出された公開鍵と一致する場合、登録機関４０４は、登録者
５０２を適格であると識別する。任意選択のステップ５３８で、登録機関４０４
は、正式に刻印されるか別の方法による承認を受けたハッシュカードのコピーを
登録プロセスの証明として登録者５０２に送り、ステップ５４０で、登録者５０
２は、ハッシュカードのコピーを受け取る。ステップ５４２で、登録機関４０４
は、適格の登録者５０２の公開鍵にデジタル署名する。任意選択のステップ５４
４で、登録機関４０４は、デジタル署名された公開鍵をさらなる受領書として登
録者５０２に送り、ステップ５４６で、登録者５０２はそれを受け取る。ステッ
プ５４２、５４４、５４６はステップ５３８と５４０以前に実施できることに留
意されたい。
【００５５】 ステップ５４８で、登録機関４０４はデジタル署名した公開鍵を認証機関５０
６に送り、ステップ５５０で認証機関５０６によって受け取られる。ステップ５
５２で、登録者５０２は、暗号化された投票を認証機関５０６に送り、ステップ
５５４で、認証機関５０６はその暗号化された投票を受け取る。ステップ５５６
で、認証機関５０６は、暗号化された投票のソースを、登録機関によってデジタ
ル署名された登録者５０２の公開鍵を用いて認証する。認証は、暗号化された投
票上にある登録者のデジタル署名を有効にする。したがって、プロトコルは、暗
号化された投票を登録者５０２の公開鍵を用いて認証するが、公開鍵自体が登録
機関５０４のデジタル署名を用いて認証されたものである。認証機関５０６は、
暗号化された投票が受け取られる際に各投票を認証することも、または投票期間
が終了して暗号化された投票全てが受け取られるまで投票の認証を保留にするこ
ともできる。ステップ５５８で、認証機関５０６は、暗号化された投票を集積し
、ステップ５６０でその暗号化された投票の集合を暗号解除する。暗号解除は、
２０００年３月２４日出願の「MULTIWAY ELECTION METHOD AND APPARATUS」とい
う名称の、米国特許出願第０９／５３５，９２７号（弁理士整理番号３２４６２
．８００１ＵＳ）に記載の多方向プロトコルを用いて達成される。
【００５６】 類似の内容は、２０００年３月２４日出願の「MULTIWAY ELECTION METHOD AND
APPARATUS」という名称の、本発明の譲渡人に譲渡された米国特許出願番号第０
９／５３５，９２７号（弁理士整理番号３２４６２．８００１ＵＳ）と、２００
２年３月２４日出願の「ELECTRONIC VOTING SCHEME EMPLOYING PERMANENT BALLO
T STORAGE」という名称の、本発明の譲渡人に譲渡された米国特許出願番号第０
９／５３４，８３５号（弁理士整理番号３２４６２−８００３ＵＳ）と、１９９
９年３月２５日出願の、本発明の譲渡人に譲渡された仮特許出願番号第６０／１
２６、０８０号および１９９９年８月１６日出願の、本発明の譲渡人に譲渡され
た仮特許出願番号第６０／１４９、６２１号に記載されている。
【００５７】 本明細書では、本発明を実施するための特定の実施形態および実施例を例示の
目的で記載しているが、本発明の趣旨および範囲を逸脱せずに、当業者によって
理解されるように、様々な等価的な修正形態を実施することができる。本明細書
で提供する本発明の教示は、必ずしも上記で概説した例示的投票者登録プロトコ
ルおよび構造ではなく、別の登録システムに適用することができる。
【００５８】 上記の様々な実施形態は、別の実施形態を実現するために結合することもでき
る。本明細書で参照する上記の米国特許、特許出願および文献の全ては、参照に
より組み込まれる。本発明の態様は、本発明のさらに別の実施形態を実現するた
めに、様々な特許、応用例、および文献のシステム、回路および概念を利用する
ために必要に応じて変更することができる。
【００５９】 上記の詳細な説明に照らして、本発明には上記およびその他の変更を行うこと
ができる。一般に、頭記の特許請求の範囲では、使用される用語は、本発明を、
本明細書および特許請求の範囲で開示される特定の実施形態に限定するように解
釈されるべきではなく、登録者を登録するために特許請求の範囲にしたがって動
作する全ての登録を含むものと解釈されるべきである。したがって、本発明は開
示によって限定されるものではなく、むしろその範囲は頭記の特許請求の範囲に
よって限定されるべきである。
【図面の簡単な説明】 図面では、同じ要素または作用は同一の参照番号によって識別される。図中の
要素のサイズおよび相対位置は必ずしも正確な縮尺率で示されているわけではな
い。例えば、様々な要素の形状および角度は正確な縮尺率で示されておらず、要
素の一部は、図面を見易くするために任意に拡大されたり配置されたりしている
。さらに、図示されている要素の特定の形状は、特定要素の実際の形状に関する
あらゆる情報を伝達することを対象とするものではなく、図面の理解を容易にす
るためにのみ選択されたものである。
【図１】 本発明の一実施形態で使用するための環境を示すブロック図である。
【図２】 登録者が識別情報および公開鍵／秘密鍵の組の公開鍵を、識別データにおける
一致および複製に基づいて登録者の適格性を判定する登録機関に電子的に提出す
る場合に、登録者を登録する第１の方法を示す流れ図である。
【図３】 登録者が書類配送業者を介して公開鍵のハッシュと署名を登録機関に送り、公
開鍵を登録機関に電子的に送る場合に、登録者を登録する第２の方法を示す流れ
図である。
【図４】 登録機関が登録者の識別を直接的に検証し、検証された登録者に対する公開鍵
／秘密鍵の組を生成する場合に、登録者を登録する第３の方法を示す流れ図であ
る。
【図５】 登録者が登録機関に公開鍵を電子的に提出し、公開鍵のハッシュと署名を登録
機関に直接的に提出する場合に、登録者を登録する第４の方法を示す流れ図であ
る。
【手続補正２】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正の内容】
【図１】
【図２】
【図３】
【図４】
【図５】
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ )，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ， ＴＪ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ， ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，Ｃ Ｕ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ， ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，Ｌ Ｒ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ， ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，Ｔ Ｒ，ＴＴ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ，ＹＵ，ＺＡ ，ＺＷ 【要約の続き】 された公開暗号キーに一致する場合に、登録係は、公開 暗号キーにデジタル署名する。登録係は、証明する機関 へデジタル署名された公開暗号キーを転送し、登録者に よって提出された、暗号化された情報のソースを識別す る際に使用する。

Claims (40)

    【特許請求の範囲】
  1. 【請求項１】 次のものを含む登録の方法：手渡しを含んでいるコミュニケ
    ーションの最初のチャンネルを通って公開暗号キーのハッシュおよび多くの各々
    の登録者の書面の署名を受け取ること；コミュニケーション（手配達を除外する
    コミュニケーションの最初のチャンネルと異なる）の別のチャンネルを通って公
    開暗号キー、および少なくとも多くの登録者のうちのいくつかの関連する識別す
    る情報を受け取ること；多くの各々の登録者のために、コミュニケーションの第
    １のチャンネルを通って受け取られた登録者の公開暗号キーのハッシュが、コミ
    ュニケーションの第２のチャンネルを通って受け取られた登録者の公開暗号キー
    に相当する場合に、ディジタルで公開暗号キーに署名することまた確証する権威
    にディジタルで署名された公開暗号キーを供給すること。
  2. 【請求項２】 請求項１の方法、さらに次のものを含むことコミュニケーシ
    ョン第１のチャンネルを通って受け取られた登録者の公開暗号キーのハッシュが
    、コミュニケーションの第２のチャンネルを通って受け取られた登録者の公開暗
    号キーに相当しない場合に、登録者を拒絶すること。
  3. 【請求項３】 そこでコミュニケーションの最初のチャンネルを通って公開
    暗号キーおよび書面の署名のハッシュを受け取ることが、急使によって書面のメ
    ッセージを受け取ることを含んでいる、請求項１の方法。
  4. 【請求項４】 そこでコミュニケーションの別のチャンネルを通って公開暗
    号キーおよび関連する識別する情報を受け取ることが、少なくとも１つの、電気
    的、磁気的、または電気磁気的キャリアーに入れて運ばれた信号を検知すること
    を含んでいる、請求項１の方法。
  5. 【請求項５】 そこで公開暗号キーのハッシュ、およびコミュニケーション
    の第１のチャンネルを通って受け取られた登録者の書かれた署名が電子でない、
    請求項１の方法。
  6. 【請求項６】 請求項１の方法、さらに次のものを含むこと各々の登録者に
    それぞれのディジタルで署名された公開暗号キーのコピーを供給すること。
  7. 【請求項７】 請求項１の方法、さらに次のものを含むことコミュニケーシ
    ョンの第１のチャンネルを通って受け取られた公開暗号キーのハッシュへの比較
    のためのコミュニケーションの第２のチャンネルを通って受け取られた公開暗号
    キーのハッシュの作成。
  8. 【請求項８】 請求項１の方法、さらに次のものを含むことコミュニケーシ
    ョンの第２のチャンネルによる、公開暗号キーおよび関連する識別する情報を提
    出する登録者を可能にすること、コミュニケーションの第１のチャンネルを通っ
    て公開暗号キーおよび書かれた署名のハッシュを受け取った後だけ。
  9. 【請求項９】 請求項１の方法、さらに次のものを含むこと登録者が公を提
    出するのを防ぐこと公開暗号キーのハッシュの後までコミュニケーションの第２
    のチャンネルによる重要で関連させられた識別する情報および書かれた署名は、
    コミュニケーションの第１のチャンネルを通って受け取られます。
  10. 【請求項１０】 請求項１の方法、さらに次のものを含むことしかしながら
    、公開暗号キーのハッシュの入力は、電子データ・ベースへコミュニケーション
    の第１のチャンネルを受信しました。
  11. 【請求項１１】 その内容がコンピューターに次のものによって投票者登録
    者を登録させる、コンピューター読み取り可能な媒体：手配達を含むコミュニケ
    ーションの最初のチャンネルを通して登録者によって送信された公開暗号キーの
    ハッシュを受け取って、多くの各々の投票者登録者のために電子的に；少なくと
    も多くの投票者登録者のうちのいくつかの各々のために、手配達以外のコミュニ
    ケーションの別のチャンネルを通して投票者登録者によって送信された公開暗号
    キーおよび関連する識別する情報を電子的に受け取ること投票者登録者から受け
    取られた公開暗号キーのハッシュが、投票者登録者から受け取られた公開暗号キ
    ーに相当する場合登録者のそれぞれの公開暗号キーに署名して、多くの投票者登
    録者の各々のためにディジタルで；また確証する権威にディジタルで署名された
    公開暗号キーを供給すること。
  12. 【請求項１２】 その内容がコンピューターに次のものによってさらに投票
    者登録者を登録させる請求項１１のコンピューター読み取り可能な媒体：コミュ
    ニケーションの第１のチャンネルを通って受け取られた公開暗号キーのハッシュ
    への比較のためのコミュニケーションの第２のチャンネルを通って受け取られた
    公開暗号キーのハッシュの作成。
  13. 【請求項１３】 次のものを含む投票人登記コンピューター・システム：公
    開暗号キーハッシュ入力サブシステム、多くの各々の投票者登録者用のそれ、手
    配達を含むコミュニケーションの最初のチャンネルを通して投票者登録者によっ
    て送信された公開暗号キーのハッシュを電子的に受け取る；少なくとも多くの投
    票者登録者のうちのいくつかの各々のために、手配達以外のコミュニケーション
    の別のチャンネルを通して投票者登録者によって送信された公開暗号キー、およ
    び関連する識別する情報を電子的に受け取る公開暗号キー入力サブシステム；投
    票者登録者から受け取られた公開暗号キーのハッシュが、投票者登録者から受け
    取られた公開暗号キーに相当する場合、多くの投票者登録者の各々のために、投
    票者登録者のそれぞれの公開暗号キーにディジタルで署名するデジタル署名サブ
    システム；また確証する権威にディジタルで署名された公開暗号キーを供給する
    ディジタルで署名された公開暗号キー出力サブシステム。
  14. 【請求項１４】 請求項１３の投票人登記コンピューター・システム、さら
    に次のものを含むことコミュニケーションの第１のチャンネルを通って受け取ら
    れた公開暗号キーのハッシュへの比較のためのコミュニケーションの第２のチャ
    ンネルを通って受け取られた公開暗号キーのハッシュを作成する、ハッシング・
    サブシステム。
  15. 【請求項１５】 投票者登録の方法において、ディジタルで署名された公開
    暗号キーの各々が、手配達を含むコミュニケーションの最初のチャンネルを通っ
    て公開暗号キーのハッシュを提出した多くの投票者登録者のそれぞれの１つおよ
    びそれに属するところで、登録係から多くのディジタルで署名された公開暗号キ
    ーを受け取ることは、手配達以外のコミュニケーションの別のチャンネルを通っ
    てハッシュに対応する公開暗号キーを提出すること、 また、多くの公開暗号キーの確証は、受信ディジタルで署名された公開暗号キ
    ーを使用して、少なくとも多くの投票者登録者のうちのいくつかから獲得された
    投票を暗号化することを含むことを特徴とする方法。
  16. 【請求項１６】 そこで公の重要な暗号化された投票がそれぞれの投票者登
    録者によってディジタルで署名される、請求項１５の方法。
  17. 【請求項１７】 その内容がコンピューターに次のものによって投票者登録
    者を登録させる、コンピューター読み取り可能な媒体：ディジタルで署名された
    公開暗号キーの各々が、手配達を含むコミュニケーションの最初のチャンネルを
    通って公開暗号キーのハッシュを提出した多くの投票者登録者のそれぞれの１つ
    およびそれに属するところで、登録係から多くのディジタルで署名された公開暗
    号キーを受け取ることは、手配達以外のコミュニケーションの別のチャンネルを
    通ってハッシュに対応する公開暗号キーを提出しました；また、多くの公開暗号
    キーの確証は、受信ディジタルで署名された公開暗号キーを使用して、少なくと
    も多くの投票者登録者のうちのいくつかから獲得された投票を暗号化しました。
  18. 【請求項１８】 そこで公の重要な暗号化された投票がそれぞれの投票者登
    録者によってディジタルで署名される、請求項１７のコンピューター読み取り可
    能な媒体。
  19. 【請求項１９】 次のものを含む投票人登記コンピューター・システム：デ
    ィジタルで署名された公開暗号キーの各々が、手配達を含むコミュニケーション
    の最初のチャンネルを通って公開暗号キーのハッシュを提出し、手配達以外のコ
    ミュニケーションの別のチャンネルを通ってハッシュに対応する公開暗号キーを
    提出した多くの投票者登録者のそれぞれの１つに属するところで、登録係から多
    くのディジタルで署名された公開暗号キーを受け取る入力サブシステム；また、
    多くの公開暗号キーを確証する認証サブシステムは、受信ディジタルで署名され
    た公開暗号キーを使用して、少なくとも多くの投票者登録者のうちのいくつかか
    ら獲得された投票を暗号化しました。
  20. 【請求項２０】 そこで公の重要な暗号化された投票がそれぞれの投票者登
    録者によってディジタルで署名される、請求項１９の投票人登記コンピューター
    ・システム。
  21. 【請求項２１】 多くの各々の登録者用のそれぞれの公開暗号キーを受け取
    ること、 少なくとも本人の登録者の同一性を確認する登録者の複数のうちのいくつかの
    各々のために、 登録者の公開暗号キーの書面のハッシュを含むそれぞれのハッシュ・カード上
    の登録者の署名を受け取る確認された登録者の各々のために ハッシュ・カード上のハッシュが登録者から受け取られた公開暗号キーに相当
    する場合に登録者から受け取られた公開暗号キーに署名して、確認された登録者
    の各々のためにディジタルで 確証する権威にディジタルで署名された公開暗号キーを供給すること を含む登録の方法。
  22. 【請求項２２】 確認された登録者の各々にそれぞれのハッシュ・カードの
    定評ある複写を供給することをさらに含む請求項２１の方法。
  23. 【請求項２３】 確認された登録者の各々にそれぞれのディジタルで署名さ
    れた公開暗号キーのコピーを供給することをさらに含む請求項２１の方法。
  24. 【請求項２４】 ハッシュ・カード上のハッシュが、登録者から受け取られ
    た公開暗号キーに相当しない場合には、登録者を拒絶することをさらに含む請求
    項２１の方法。
  25. 【請求項２５】 少なくとも登録者のうちのいくつかへのハッシュ・カード
    を作成するために形式を提供することをさらに含む請求項２１の方法。
  26. 【請求項２６】 少なくとも登録者のうちのいくつかに１部の公の／個人の
    重要なペア生成ソフトウェアを供給することをさらに含む請求項２１の方法。
  27. 【請求項２７】 ハッシュ・カードを生成するように登録者に促すこと、公
    開暗号キーを送信するように登録者に促すことをさらに含む請求項２１の方法。
  28. 【請求項２８】 登録者内の識別が絵識別と登録者を比較し、絵識別の署名
    と登録者の署名を比較する少なくとも１つを含んでいる請求項２１の方法。
  29. 【請求項２９】 コンピューターに登録者を登録させる、コンピューター読
    み取り可能な媒体において、 多くの各々の登録者用のそれぞれの公開暗号キーを受け取ること、 登録者の同一性が本人であると確認されたという徴候を受け取って、少なくと
    も多くの登録者のうちのいくつかの各々のために、 少なくとも１つの数のために、その、登録者の書面の署名を含むハッシュ・カ
    ード上の登録者によって提出された公開暗号キーハッシュが、登録者から受け取
    られた公開暗号キーに相当する場合に登録者から受け取られた公開暗号キーにデ
    ィジタルで署名して、登録者を確認する、 そしてディジタルで署名された公開暗号キーを、１つの権威の確証に提供する
    こと。
  30. 【請求項３０】 その内容がコンピューターに次のものによって、さらに登
    録者を登録させる請求項２９のコンピューター読み取り可能な媒体：確認された
    登録者の各々用のそれぞれのハッシュ・カードの定評ある複写を自動的に生産す
    ること。
  31. 【請求項３１】 ハッシュ・カード上のハッシュが、登録者から受け取られ
    た公開暗号キーに相当しない場合には、登録者を拒絶することにより、コンピュ
    ーターに、さらに登録者を登録させる請求項２９のコンピューター読み取り可能
    な媒体。
  32. 【請求項３２】 少なくとも登録者のうちのいくつかへのハッシュ・カード
    を作成するために自動的にウェブ・ページ形式を提供することにより、 コンピューターに、さらに登録者を登録させる請求項２９のコンピューター読み
    取り可能な媒体。
  33. 【請求項３３】 多くの各々の登録者用のそれぞれの公開暗号キーを受け取
    る公開暗号キー入力サブシステム、 少なくとも多くの登録者のうちのいくつかの各々のために、登録者の同一性が
    本人であると確認されたという徴候を受け取るトラッキング・サブシステム、 デジタル署名サブシステム、それ、持っているように示された登録者の少なく
    とも１つの数については、同一性が確認しました、本人、登録者の書面の署名を
    含むハッシュ・カード上の登録者によって提出された公のｋｅｙｈａｓｈが、登
    録者から受け取られた公開暗号キーに相当する場合に登録者から受け取られた公
    開暗号キーにディジタルで署名する また、ディジタルは、確証する権威にディジタルで署名された公開暗号キーを
    供給する公開暗号キー出力サブシステムに署名した登録コンピューター・システ
    ム。
  34. 【請求項３４】 投票人登録登記の方法において、登録係からの多くのディ
    ジタルで署名された公開暗号キーを受け取ること、ディジタルで署名された公開
    暗号キーの各々がそれらの同一性を登録係によって本人であると確認されたし、
    書面の署名および公開暗号キーを含む登録係にハッシュ・カードを提出した多く
    の投票者登録者のそれぞれの１つに属するところで、切り刻む、対応する、登録
    者によって登録係に電子的に提出された公開暗号キー、 また、多くの公開暗号キーの確証は、受信ディジタルで署名された公開暗号キ
    ーを使用して、少なくとも多くの投票者登録者のうちのいくつかから獲得された
    投票を暗号化しました。
  35. 【請求項３５】 次のものを含む登録の方法：登録者の同一性を自分で確認
    する登録者の複数の各々のために；少なくとも公の／個人の重要なペアを生む登
    録者の複数のうちのいくつかのために；それぞれの同一性を自分でディジタルで
    確認した多くの投票者登録者の各々のために、公開暗号キーへの署名、その、そ
    れぞれ、生産された、社会／個人の重要なペア；それらのｒｅを持っていた登録
    者の各々のそれぞれの生成された公の／個人の重要なペアの個人の鍵の提供ｓｐ
    ｅｃｔｉｖｅな同一性は内人を確認しました；また確証する権威にディジタルで
    署名された公開暗号キーを供給すること。
  36. 【請求項３６】 次のものを含む登録の方法：登録係からの多くのディジタ
    ルで署名された公開暗号キーを受け取ること、ディジタルで署名された公開暗号
    キーの各々が本人の登録係によってそれぞれの同一性を確認した多くの投票者登
    録者のそれぞれの１つに属するところで；また、多くの公開暗号キーの確証は、
    受信ディジタルで署名された公開暗号キーを使用して、少なくとも多くの投票者
    登録者のうちのいくつかから獲得された投票を暗号化しました。
  37. 【請求項３７】 次のものを含む登録の方法：少なくとも１つの通信チャン
    ネル上の多くの各々の登録者から公開暗号キーおよび関連する識別するデータを
    電子的に受け取ること；その識別するデータが他の登録者の識別するデータと同
    じでない登録者の受信公開暗号キーの各々にディジタルで署名すること；また確
    証する権威にディジタルで署名された公開暗号キーを供給すること。
  38. 【請求項３８】 請求項３７の方法、そこでその識別するデータが他の登録
    者の識別するデータと同じでない登録者の受信公開暗号キーの各々にディジタル
    で署名することは、少なくとも登録者の別の１つの識別するデータと登録者の少
    なくとも１つの識？ハするデータを比較することを含んでいます。
  39. 【請求項３９】 そこで公開暗号キーおよび関連する識別するデータを電子
    的に受け取ることが登録者名、登録者アドレスおよびユニークな登録者確認者の
    少なくとも１つを受け取ることを含んでいる、請求項３７の方法。
  40. 【請求項４０】 次のものを含む投票人登記の方法：ディジタルで署名され
    た公開暗号キーの各々が、他の投票者登録者からの異なる識別するデータがある
    、多くの投票者登録者のそれぞれの１つに属するところで、登録係から多くのデ
    ィジタルで署名された公開暗号キーを受け取ること；また、多くの公開暗号キー
    の確証は、受信ディジタルで署名された公開暗号キーを使用して、少なくとも多
    くの投票者登録者のうちのいくつかから獲得された投票を暗号化しました。
JP2001523945A 1999-08-16 2000-03-24 投票登録者などの登録者を登録するための方法、物品および装置 Pending JP2003509727A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14962199P 1999-08-16 1999-08-16
US60/149,621 1999-08-16
PCT/US2000/007987 WO2001020431A2 (en) 1999-08-16 2000-03-24 Method, article and apparatus for registering registrants, such as voter registrants

Publications (1)

Publication Number Publication Date
JP2003509727A true JP2003509727A (ja) 2003-03-11

Family

ID=22531134

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001523945A Pending JP2003509727A (ja) 1999-08-16 2000-03-24 投票登録者などの登録者を登録するための方法、物品および装置

Country Status (11)

Country Link
EP (1) EP1224767B1 (ja)
JP (1) JP2003509727A (ja)
KR (1) KR100453616B1 (ja)
AT (1) ATE243397T1 (ja)
AU (1) AU3922700A (ja)
CA (1) CA2382445C (ja)
DE (1) DE60003444T2 (ja)
DK (1) DK1224767T3 (ja)
ES (1) ES2200853T3 (ja)
PT (1) PT1224767E (ja)
WO (1) WO2001020431A2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003016254A (ja) * 2001-07-04 2003-01-17 Takara Printing Co Ltd 議決権管理方法

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2388284B (en) * 2001-11-13 2004-04-28 Sun Microsystems Inc Message generation
US8819253B2 (en) 2001-11-13 2014-08-26 Oracle America, Inc. Network message generation for automated authentication
US8887987B2 (en) * 2006-10-17 2014-11-18 Microsoft Corporation Federated voting with criteria-based discrimination
FI122847B (fi) * 2006-10-23 2012-07-31 Valimo Wireless Oy Menetelmä ja järjestelmä turvalliseksi PKI-avaimen (Public Key Infrastructure) rekisteröimiseksi matkaviestinympäristössä
ES2749606T3 (es) 2007-10-24 2020-03-23 Scytl Secure Electronic Voting S A Procedimiento y sistema para la protección de registros de información de usuario para su uso en procesos electorales
DE202015104885U1 (de) * 2015-09-15 2016-12-16 Lars Walter System zur Koordination und Durchführung eines Abstimmungsprozesses
WO2021090975A1 (ko) * 2019-11-06 2021-05-14 한국스마트인증 주식회사 임시 익명 인증서 생성 방법

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL113259A (en) * 1995-04-05 2001-03-19 Diversinet Corp A device and method for a secure interface for secure communication and data transfer
US5604804A (en) * 1996-04-23 1997-02-18 Micali; Silvio Method for certifying public keys in a digital signature scheme
US6029150A (en) * 1996-10-04 2000-02-22 Certco, Llc Payment and transactions in electronic commerce system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003016254A (ja) * 2001-07-04 2003-01-17 Takara Printing Co Ltd 議決権管理方法

Also Published As

Publication number Publication date
PT1224767E (pt) 2003-10-31
ATE243397T1 (de) 2003-07-15
CA2382445C (en) 2006-05-23
EP1224767B1 (en) 2003-06-18
EP1224767A2 (en) 2002-07-24
ES2200853T3 (es) 2004-03-16
DE60003444T2 (de) 2004-05-06
KR100453616B1 (ko) 2004-10-20
WO2001020431A2 (en) 2001-03-22
CA2382445A1 (en) 2001-03-22
WO2001020431A3 (en) 2002-05-16
AU3922700A (en) 2001-04-17
DE60003444D1 (de) 2003-07-24
KR20020029926A (ko) 2002-04-20
DK1224767T3 (da) 2003-10-13

Similar Documents

Publication Publication Date Title
US6789193B1 (en) Method and system for authenticating a network user
US6973581B2 (en) Packet-based internet voting transactions with biometric authentication
US7231659B2 (en) Entity authentication in a shared hosting computer network environment
JP4948400B2 (ja) 電子メッセージ認証を与える方法及び装置
CN102483779B (zh) 从id-令牌中读取属性的方法及其计算机系统
US7457950B1 (en) Managed authentication service
US12093403B2 (en) Systems and methods of access validation using distributed ledger identity management
US20020042879A1 (en) Electronic signature system
US20080289020A1 (en) Identity Tokens Using Biometric Representations
WO2023017580A1 (ja) アバター認証システム、アバター認証方法
WO2009036511A1 (en) Verifying a personal characteristic of users of online resources
WO2005076782A2 (en) Use of public switched telephone network for capturing electronic signatures in on-line transactions
CN112035806B (zh) 区块链中基于指纹识别生成分布式身份的方法和计算机可读介质
WO2001082190A1 (en) Multi-tiered identity verification authority for e-commerce
WO2001022200A2 (en) Electronic voting scheme employing permanent ballot storage
US20240022433A1 (en) Methods and systems for digital identification and certification
US20050076213A1 (en) Self-enrollment and authentication method
JP2003509727A (ja) 投票登録者などの登録者を登録するための方法、物品および装置
US20240106834A1 (en) Computer-readable recording medium storing information management program, information management method, information processing device, and information sharing system
JP7203435B2 (ja) 本人確認サーバ、本人確認方法、本人確認プログラム
US12450368B2 (en) Systems and methods of access validation using distributed ledger identity management
EP2710762A1 (en) Linking credentials in a trust mechanism
US20250016000A1 (en) Method for responding to published content, method for assessing a response to published content, computer programs, non-transitory machine-readable media, and apparatuses therefor
JP2006059288A (ja) 電子申請システム、電子申請処理用のコンピュータ、電子申請処理プログラム
WO2021137833A1 (en) A system for creating digital identity

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050415

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20050715

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20050715

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20050810

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20051014

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20060310