【手続補正書】
【提出日】平成18年8月8日(2006.8.8)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の処理デバイスを含むシステムで情報を認証する方法であって、前記処理デバイスのそれぞれは、他のデバイスの１つまたは複数と通信するように適合可能であり、前記方法は、
前記複数のデバイスの第１デバイスに関連する第１パスワードの第１共有および第２共有を生成するステップと、
前記第１共有および前記第２共有を、それぞれ、前記複数のデバイスの第２デバイスおよび第３デバイスに保管するステップと
を具え、
前記第２デバイスおよび前記第３デバイスの少なくとも１つへの前記第１デバイスに関連する追加情報のサブミットの時に、前記第１共有および前記第２共有の各々は、前記追加情報の前記第１パスワードとの対応だけから判定することが実行不可能であるという特性を有し、
前記第２デバイスおよび前記第３デバイスは、前記各々の第１共有および第２共有を使用して、前記追加情報の前記第１パスワードとの前記対応を集合的に判定することを特徴とする方法。
【請求項２】
第３共有および第４共有は、各々の第１共有および第２共有ならびに前記追加情報の少なくとも一部の関数として各々の前記第２デバイスおよび前記第３デバイスによって計算されることを特徴とする請求項１記載の方法。
【請求項３】
前記追加情報は、第３共有および第４共有を含み、
前記第３共有は、前記第１デバイスによって前記第２デバイスに配布され、
前記第４共有は、前記第１デバイスによって前記第３デバイスに配布されることを特徴とする請求項１記載の方法。
【請求項４】
前記第１デバイスは、クライアントデバイスを含み、
前記第２デバイスおよび前記第３デバイスは、ネットワークを介して前記クライアントデバイスに接続可能な各々の第１サーバおよび第２サーバを含むことを特徴とする請求項１記載の方法。
【請求項５】
前記生成ステップおよび保管ステップは、前記追加情報の後続認証のための前記第１パスワードの登録を提供することを特徴とする請求項１記載の方法。
【請求項６】
前記第１共有および前記第２共有は、代数群内の各々の第１要素および第２要素を含み、
前記群の演算子の下での前記第１要素および前記第２要素の合成は、前記第１パスワードの表現を作ることを特徴とする請求項１記載の方法。
【請求項７】
前記追加情報は、前記クライアントデバイスに関連する第２パスワードの第３共有および第４共有を含むことを特徴とする請求項４記載の方法。
【請求項８】
前記複数のデバイスは、前記クライアントデバイスならびに、前記第１サーバおよび前記第２サーバを含むｎ個のサーバを具え、
前記クライアントデバイスは、１≦ｉ≦ｎについて、ランダム多項式ｐの対応する点ｐ（ｉ）として、ｎ個のサーバのそれぞれＳｉの第１パスワードの共有を生成し、点ｐ（０）は、前記第１パスワードのハッシュを表すことを特徴とする請求項４記載の方法。
【請求項９】
前記複数のデバイスは、前記クライアントデバイスならびに前記第１サーバおよび第２サーバを含むｎ個のサーバを具え、
前記クライアントデバイスは、１≦ｉ≦ｎについて、ランダム多項式ｐの対応する点ｐ（ｉ）としてのｎ個のサーバのそれぞれＳｉの前記第１パスワードの共有、およびｐ上の点に対するコミットメントの集合Ｃ＝｛（ｐ（ｉ））２  ｍｏｄ  Ｎ｝を生成し、
前記コミットメントの集合は、前記ｎ個のサーバのそれぞれに送信され、前記多項式は、Ｎを法とする剰余系の環ＺＮの上で定義されることを特徴とする請求項４記載の方法。
【請求項１０】
メモリに結合されたプロセッサを有する処理デバイスを含む装置であって、
前記処理デバイスは、それぞれが１つまたは複数の他のデバイスと通信するように適合可能である複数の処理デバイスの１つであり、
前記処理デバイスは、前記複数のデバイスの第１デバイスに関連する第１パスワードの少なくとも第１共有および第２共有を前記複数のデバイスの各々の第２デバイスおよび第３デバイスに保管するシステムで使用可能であり、
前記第１デバイスに関連する追加情報の前記第２デバイスおよび前記第３デバイスの少なくとも１つへのサブミットのときに、前記第１共有および前記第２共有の各々は、前記追加情報の前記第１パスワードとの対応だけから判定することが実行不可能であるという特性を有し、前記第２デバイスおよび前記第３デバイスは、前記追加情報の前記第１パスワードとの前記対応を集合的に判定するためにめいめいの前記第１共有および前記第２共有を使用することを特徴とする装置。
【請求項１１】
各々が１つまたは複数の他のデバイスと通信するように適合可能な複数の処理デバイスを含むシステムで情報を認証する方法であって、
パスワードの共有がそれぞれ前記複数のデバイスの１つに対応して保管されるように、前記共有を前記システム内で保管するステップと、
前記共有を保管する前記デバイスの特定の１つが追加情報とパスワードとの間の対応を判定できないように、前記デバイスの少なくとも１つにサブミットされる追加情報の真正性を判定するのに前記共有を使用するステップと
を具え、
前記追加情報のサブミッタは、前記デバイスの別の１つによって前記デバイスの前記所与の１つに供給される匿名に基づいて、少なくとも前記共有を保管する前記デバイスの所与の１つに知られることを特徴とする方法。
【請求項１２】
それぞれが１つまたは複数の他のデバイスと通信するように適合可能な複数の処理デバイスを含むシステムで情報を認証する方法であって、
前記複数のデバイスの第１の１つは、前記複数のデバイスの少なくとも第２の１つに追加情報をサブミットするステップ
を具え、
前記第２デバイスは、前記サブミットされた情報が真正であるかどうかを判定するために、前記複数のデバイスの少なくとも第３の１つと相互作用し、
前記第１デバイスは、前記第２デバイスによって供給される匿名によって前記第３デバイスに対して識別され、
前記第２デバイスは、ユーザ識別子を匿名に写像するのに１方向関数を使用し、複数の認証要求のそれぞれについて、前記第２デバイスが前記第３デバイスに適当な対応する匿名を提示していることを前記第３デバイスに証明するために前記第１デバイスと共に動作することを特徴とする方法。
【請求項１３】
それぞれが１つまたは複数の他のデバイスと通信するように適合可能な複数の処理デバイスを含むシステムで情報を認証する方法であって、
パスワードの共有がそれぞれ前記複数のデバイスの対応する１つに保管されるように、前記システム内で前記共有を保管するステップと、
前記共有を保管する前記デバイスの特定の１つが、前記デバイスの少なくとも１つにサブミットされる追加情報と前記パスワードとの間の対応を判定できない形で、前記追加情報の真正性を判定するのに前記共有を使用するステップと
を具え、
前記共有のそれぞれは、ライフクエスチョンの組に対する回答の部分に対応し、前記追加情報は、認証のためにサブミットされるライフクエスチョンの前記組に対する回答の対応する部分を具え、
前記使用するステップは、ライフクエスチョンの前記組に対する正しい回答の数が指定された閾値を超える場合に、前記追加情報が真正であると判定されるように構成されることを特徴とする方法。
【請求項１４】
それぞれが１つまたは複数の他のデバイスと通信するように適合可能な複数の処理デバイスを含むシステムで情報を認証する方法であって、
パスワードの共有がそれぞれ前記複数のデバイスの対応する１つに保管されるように、前記システム内で前記共有を保管するステップと、
前記デバイスの少なくとも１つにサブミットされる追加情報の真正性を判定するのに前記共有を使用するステップと、
前記追加情報が真正と判定される場合に、関連するユーザの代わりに少なくとも１つのポスト認証アクションを実行するステップと
を具えたことを特徴とする方法。
【請求項１５】
それぞれが１つまたは複数の他のデバイスと通信するように適合可能な複数の処理デバイスを含むシステムで情報を認証する方法であって、
パスワードの共有がそれぞれ前記複数のデバイスの対応する１つに保管されるように、前記システム内で前記共有を保管するステップと、
前記デバイスの少なくとも１つにサブミットされた追加情報の真正性を判定するのに前記共有を使用するステップと
を具え、
前記共有を保管する前記デバイスは、前記追加情報の真正性を判定するのに前記共有を使用する際に、ミックスネットワークとして動作することを特徴とする方法。