JPH09511888A

JPH09511888A - 通信ネットワークにおける移動ユーザの安全な識別のための方法及び装置

Info

Publication number: JPH09511888A
Application number: JP8514266A
Authority: JP
Inventors: ツーデイック、ジェネ
Original assignee: インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン
Priority date: 1994-10-27
Filing date: 1994-10-27
Publication date: 1997-11-25
Anticipated expiration: 2019-09-15
Also published as: CA2203131C; ATE258350T1; KR970706669A; EP0788688A1; DE69433509T2; PL178218B1; KR100211426B1; WO1996013920A1; JP3566298B2; PL319786A1; CZ9700881A3; EP0788688B1; US6072875A; CZ289189B6; DE69433509D1; CA2203131A1

Abstract

(57)【要約】コンピュータ・ネットワークの移動ユーザ相互間の通信及びコンピュータ・ネットワークにおける通信は種々のセキュリティ問題を受け易い。ユーザ識別及びユーザ追跡は２つの特に重要な問題である。本発明は、移動ユーザの動きの追跡可能性を回避すると共にその移動ユーザを安全に識別するための方法及び装置を提供する。即ち、本発明は秘密裏に安全にユーザを識別する方法を提供する。その要旨は、ユーザの識別子又はパスワード、及び同期表示、望ましくは、一定のタイム・インターバルを秘密の単方向関数の下で暗号化すること、及び、本願では「動的ユーザ識別子」と呼ばれるその暗号化メッセージを、そのユーザが登録されているそのユーザの「ホーム・オーソリティ」に送ることである。ホーム・オーソリティは、すべてのタイム・インターバル（又は、他の選択された同期）に対して事前計算された一致テーブルリスト、動的ユーザ識別子、及びそのユーザの対応する真のアイデンティティを含み、従って、その受領した暗号化メッセージが登録されたユーザから生じたものであるかどうか素早く決定することができる。一方、侵入者はその暗号化メッセージからそのユーザのアイデンティティを検出することができないし、ユーザの動きを追跡することもできない。

Description

【発明の詳細な説明】通信ネットワークにおける移動ユーザの安全な識別のための方法及び装置技術分野本発明は、移動ユーザ相互間の及びコンピュータ・ネットワークにおける通信に関するものであり、更に詳しく云えば、通信ネットワークにおける移動ユーザの安全な識別を行う方法を達成するための方法及び装置に関するものである。背景技術現在の通信ネットワークでは、特に、無線ネットワーク又はセルラ・ネットワークにおいて、ユーザ移動性は急速に重要なそして人気のある特徴となっている。この増大したユーザ移動性は、有用なそして望ましいものではあるけれども、多くの重要なセキュリティ関連の問題及び懸念を導いている。１つの問題は、移動ユーザの動き及び現在の居場所の追跡である。移動環境において生じる典型的な状況は、特定のホーム・ドメインにおいて登録されたエンティティ、即ち、ユーザ又は装置が異なるドメイン、即ち、外部ドメインに現れることである。恐らく、このユーザの目標は、外部ドメインにおいても所定のサービスを得ることである。このユーザは、自分が外部ドメインでは知られていないので、認証されなければならず、しかも、自分の「資力」又は良好な立場が外部ドメイン・オーソリティにも確認されなければならない。本明細書では、このプロセスは、その分野では一般的であるような「認証」（authentication）と呼ばれる。勿論、ユーザのアイデンティティ及び現在の立場に関してコメントし得る唯一のエンティティはそのユーザのホーム・ドメインにおけるオーソリティである。最近の文献では、この問題に対する幾つかの既知の解決方法があり、それらのうちの幾つかを以下に示す。しかし、認証は、本発明が扱う問題ではない。ここで懸念されることは、ユーザ移動性の結果として生じる別のセキュリティ関連の問題である。それはユーザのアイデンティティ及びそれの動きの秘密性である。理想的には、ユーザのホーム・ドメイン・オーソリティだけは、移動ユーザの経路及び現在の居場所に関して知らされなければならない。以下では、移動ユーザのアイデンティティを確証するプロセス、即ち、実際にどのユーザが特定のドメインからサービスを得ようとしているユーザは誰であるかを決定するプロセスは、「識別」と呼ばれる。理想的には、ユーザ自身及びユーザの・ホーム・ドメイン、即ち、サブネットワーク又はユーザが一般に作業するネットワークの区分における責任あるオーソリティ以外のエンティティは、その移動ユーザの真のアイデンティティ又は現在位置を知る必要はない。ユーザ移動性をサポートする現在の環境は、全くその問題を扱わないか或いはそのユーザの個人的な装置のハードウエア機能をそれらの解決法のベースにしている。一般に、現在の技術レベルの移動／セルラ・アーキテクチャによって与えられるこの問題に対する既知の解決方法は、後で詳述するように、秘密裏に安全な識別を保証するには不十分であるか或いは余りに特殊過ぎる。現在利用可能な解決方法の１つは、下記の参考文献（１）において M．Rahnem a 氏によって報告されている。このいわゆるＧＳＭシステムでは、移動ユーザは、自分が外部ドメイン現れる時、一時的なアイデンティティ（ＧＳＭの語法におけるＴＭＳＩ）を一律に割り振られる。しかし、ＴＭＳＩは、外部ドメインにおける移動ユーザの初期認証の後でしか割り振られない。後者によって実行されるプロセスでは、ユーザの真のアイデンティティ（ＧＳＭ語法におけるＩＭＳＩ）は自由にコミュニケートされ、従って、侵入者がそれを認識及び悪用することが可能である。別の解決法が、参考文献（２）において、「セルラ・ディジタル・パケット・データ（ＣＤＰＤ）」システムに関して説明されている。そのＣＤＰＤシステムによって採られた方法は、上記ＧＳＭ解決法におけるよりも更に安全なものである。ＣＤＰＤシステムでは、移動ユーザは、自分のアイデンティティを伝送する前に、ローカル・ドメイン・オーソリティ、即ち、外部ドメイン・オーソリティとディフィ・ヘルマン（Diffie-Hellmann）キー交換プロトコルで結ばれる。このプロトコルは、参考文献（３）において Diffie 及び Hellmann 氏によって説明されている。その結果、両方のパーティとも、秘密キーを共有することになる。このキーの下で暗号化されると、その後、移動ユーザは自分のアイデンティティを外部ドメイン・オーソリティに送る。この方法は、ＧＳＭよりも更に安全ではあるけれども、２つの大きな欠点を持っている。第１に、それは、ローカルの、即ち、外部ドメイン・オーソリティが移動ユーザの真のアイデンティティを見つけることを可能にしている。ＣＤＰＤに関しては、これは、本質的には及びそれ単独では、問題ではない。しかし、理想的には、移動ユーザのアイデンティティはローカル・のドメイン・オーソリティに明かされるべきではない。それがホームのドメイン・オーソリティによって確認又は承認されるならば、それは、その移動ユーザのアイデンティティ及び現在の立場の確証にとっては十分である。第２の問題は、ディフィ・ヘルマン・キー交換プロトコルの性質によるものである。それの目的は、秘密キーをオン・ザ・フライで確証することである。これは、侵入者がローカル・ドメイン・オーソリティとして仮装することを可能にし、従って、そのキー交換プロトコルにおいて移動ユーザと結びつき、共用キーを得ることを可能にする。その後、その移動ユーザがこの同じキーでもって暗号化されたそれの真のアイデンティティを送る時、侵入者はその伝送を簡単に暗号解読するであろう。別の方法が、参考文献（４）において R．Molva 氏によって、及び参考文献（５）において M．Beller 氏他によって与えられている。キー分散に関する１つの側面が参考文献（６）の本出願人によるＰＣＴ出願ＰＣＴ／ＥＰ９３／０１９８９に記載されており、パスワード又はキー変更に関する他の側面が参考文献（７）の本出願人によるＰＣＴ出願ＰＣＴ／ＥＰ９３／０２５４０において扱われている。要約すると、移動ユーザのアイデンティティ及び移動秘密性の問題の根底となる本質的には３つの問題が存在する。秘密のアイデンティティの維持における中心的な問題点は、移動ユーザと特定のホーム・ドメインにおいて登録されたユーザとの間の対応を誰も見つけることができないようにすることである。換言すれば、中心的な問題点はユーザのアイデンティティを秘密に保つことである。最も簡単な、むしろ直観的な解決法は、ホーム・ドメインから離れる時に各移動ユーザ又は装置に移動別名を割り当てることである。以下で扱われるように、この別名は固定されるか或いは常に変化することが可能である。従って、本発明の主たる目的は、そのような別名の使用に適応する及びそれを可能にする方法及びシステムを案出することにある。第２の重要な問題点は、外部ドメインを知られないように保つことである。外部ドメインがユーザの真のアイデンティティを知ることが必須でない場合、別名は十分であるに違いない。ほとんどの場合、そのような別名はホーム・ドメイン・オーソリティによって確認されなければならない。従って、本発明のもう１つの目的は、ユーザのアイデンティティを外部ドメインに明かすことなくネットワークを通した情報の流れを可能にする方法及びシステムを設計することである。（別名が使用されても或いは使用されなくても、外部ドメイン・オーソリティがユーザの真のアイデンティティを知ることを依然として要求する理由があるかもしれない。この場合、ホーム・ドメイン・オーソリティは秘密裏にそのユーザのアイデンティティを伝送することが可能である。その場合には、勿論、２つのオーソリティは秘密のコミュニケーションのための事前設定された手段を有するものと仮定する。しかし、この場合でさえ、外部ドメインは、当初は、そのユーザのアイデンティティを知らない）。特定な懸念に対する第３の問題点は、アイデンティティ追跡又は相互関連付けを防ぐことである。たとえ移動ユーザが移動別名を採用しても、そのユーザの移動は、敵対する侵入者によって依然として追跡可能である。これは、その別名が全く変わらない場合、例えば、ユーザの特定の移動に対して固定されるか或いはそのユーザに恒久的に割り振られる場合、特に可能である。この後者のタイプの別名は長い単語のパスワードと同じである。一旦解読されると、ユーザのアイデンティティ及び移動は長期的に見て危うくされるかもしれない。従って、本発明の更なる目的は、情報の流れを妨げることなく別名の変更を頻繁に使用するように連動及び適合したシステムを案出することによって追跡を防ぐことである。参考文献（１）IEEE Communications Magazine 誌の April 1993，Vol.31，No.4，pp.92- 101 における Rahnema 氏の「ＧＳＭシステム及びプロトコル・アーキテクチャの概要（Overview of the GSM System and Protocol Architecture）」と題した論文（２）米国カリフォルニア州コスタ・メサの CDPD Industry Input Coordinator 社による１９９３年７月１９日発行の「セルラ・ディジタル・パケット・データ（ＣＤＰＤ）システム仕様（Cellular Digital Packet Data（CDPD）System S pecification）第１．０版」（３）IEEE Transactions on Information Theory 誌の November 1976，Vol.22 ，No.6，pp.644-654 における W．Diffie 及び M．Hellman 氏の「暗号方式における新しい動向（New Directions in Cryptography）」と題した論文（４）IEEE Network，Special Issue on Mobile Communications 誌の Spring 1 994，pp.25-35 における R．Molva，D．Samfat 及び G．Tsudik 氏の「移動ユーザの認証（Authentication of Mobile Users）」と題した論文（５）IEEE JSAC，Special Issue on Wireless Personal Communications 誌の August 1993，Vol．11，No.6，pp.821-829 における M.Beller，L．Chang 及び Y．Yacobi 氏の「携帯用通信システムにおけるプライバシ及び認証（Privacy and Authentication o n a Portab1e Communications System）」と題した論文（６）ＩＢＭ社及び P．Janson，G．Tsudik 氏による特許出願ＰＣＴ／ＥＰ９３／０１９８９、発明の名称「通信システムにおいて安全キー分配を行うための方法及び装置（Method and Apparatus for Providing Secure Key Distribution i n a Communication System）」（７）ＩＢＭ社及び R．Hauser，P．Janson，R．Molva，G．Tsudik，及び E．va n Herreweghen 氏による特許出願ＰＣＴ／ＥＰ９３／０２５４０、発明の名称「分散通信システムにおいて承認パスワード又はキーを変更するための方法及びシステム（Method and System for Changing an Authorization Password or Key in a Distributed Communication System）」（８）米国国家標準局（National Bureau of Standards）の「連邦情報処理標準（Federal Information Processing Standards）Publication 46，1977」（９）Internet RFC 1321，Internet Activities Board 社による１９９２年４月発行の R．Rivest 氏著「ＭＤＳメッセージ・ダイジェスト・アルゴリズム（T he MDS Message Digest Algorithm）」（１０）米国カリフォルニア州ロス・アラミトスの IEEE Computer Society Pre ss 社発行の 1993 IEEE Symposium on R esearch in Security and Privacy，May 1993，Proceedings における R．Molva 及び G．Tsudik の「非個人的トークン・カードによる認証方法（Authenticati on Method with impersonal Token Cards）」と題した論文（１１）米国マサチューセッツ州ケンブリッジの Security Dynamics Technolog ies 社の１９９２年製品情報誌「ＡＣＥシステム・アクセス制御暗号化（The AC E System Access Control Encryption）」発明の開示本発明は上記の問題点に対する解決方法を与える。要約すると、移動ユーザの追跡可能性及び識別を最小にする又は回避するために、一時的な、簡単な、１回限りの別名を移動ユーザに割り当てる方法が考案された。それは効率的なものであり且つ特定のハードウエアに特有のものではない。本発明は、移動ユーザのホーム・オーソリティによるそのユーザの不明瞭でない且つ事実上瞬時の識別を可能にする。一方、承認されないパーティは、移動ユーザを識別すること或いはそのユーザの移動を追跡することができない。本発明は上記の３つの局面すべてに対する包括的な解決方法を扱い且つ提供するけれども、依然として、回避することが難しい幾つかの制限が存在する。そのような制限の１つは、例えば、外部ドメイン・オーソリティが移動ユーザのホーム・ドメインのアイデンティティを知る必要があることである。これは、「海外」で生じた代金請求が最終的にはホーム・ドメインに伝えられなければならないので、極めて多数の移動ユーザ環境のためのケースとなりそうである。更に、前述のように、ホーム・ドメインだけしかユーザの現在の立場に関してコメントすることができない。（この特定の問題を解決するために、ドメイン・オーソリティ相互間のコミュニケーションが中央機関によって「匿名化」されるシステム環境が期待される。この場合、移動ユーザが別名によって自分のホーム・ドメインを参照することができるように別名をドメインに割り当てることは有益であろう。そのドメイン別名を解明するのは中央機関の責任であろう。）本発明による方法は、２つの見かけ上は相容れない要件、即ち、認証とアイデンティティの秘密性とを両立させようとするものである。エンティティを認証するためには、それは、先ず、一定のアイデンティティの承認を求めなければならず、その後、そのアイデンティティの実際の所持者しか知り得ないものをそれが知っていることを示すか或いは証明しなければならない。一方、アイデンティティの秘密性は、同じアイデンティティが秘密に保たれることを要求する。これは、結果として、解決されなければならないちょっと逆説的な状況を生じる。要約すると、その新しい方法の本質は、以下では、「動的ユーザ識別子」と呼ばれる短期移動別名を計算することにある。自分のホーム・ドメインの外を移動するユーザはそのような別名を装い、自分の実アイデンティティに対する関係を隠さなければならない。更に、外部のドメイン（又は、任意の承認されてないパーティ）が移動ユーザのパスワードを見つけようとする場合でも、これはそのケースと同じである。次にような表記法が本明細書の説明を通して使用される。Ｄx ：ドメイン名ＡＳx ：ドメインＤx のオーソリティ、典型的には、認証サーバＵ：ドメインＤx に定住する移動ユーザＵx ：この移動ユーザＵの（真の）名前Ａu ：この移動ユーザＵの別名又は識別子ＰＷu ：ユーザＵのパスワードＳＵｉｄ：動的ユーザ識別子 δx ：ドメインｘのタイム・インターバルＴu ：タイム・インターバル・インディケータ、即ち、最も近いδ値に丸められたユーザＵの現在時間図面の簡単な説明第１図は、本発明に対して使用可能な両方のモードにおけるスマート・カードを示す。第２図は、スマート・カードからユーザのホーム・オーソリティへの情報の流れに対する例を示す。第３図は、本発明の用途を説明するための２つのドメインを持ったネットワークを示す。第４図は、ホーム・オーソリティのプロセスの編成に対する例を示す。第５図は、外部の入力ワークステーション又は端末におけるプロセスに対する例を示す。発明を実施するための最良の形態先ず、何れの移動ユーザも、自分の恒久的なアイデンティティの他に長期移動別名Ａu を割り当てられる。原理的には、Ａu は、ユーザの真の識別子Ｕx と異なる必要はない。そのスキームのセキュリティは、秘密であるＡu に依存するものではない。各ユーザがスマート・カード或いは何らかの同様の装置を備えている環境では、Ａu は、そのユーザの装置の通し番号或いは他の任意の独特の識別子そのものでよい。これらの移動別名Ａu のリストが、パスワード及び他のユーザ情報と共にホーム・ドメイン・オーソリティによって維持される。すべてのドメインＤx に対して、ドメイン全体にわたるタイム・インターバル δx が選択される。このタイム・インターバルδx は比較的粗いもの、例えば、１時間又は１日でもよい。ホーム・ドメインがＤx であるユーザＵが外部ドメインＤy に移動する時、そのユーザは先ず識別される（そして認証される）必要がある。しかる後、外部ドメインにおけるその後のアクセスを容易にするために、Ｄy におけるそのユーザに対して、一時的なレコードを作成することも可能である。換言すれば、そのユーザが暫くの間Ｄy に留まる計画である場合、各アクセスの度にそのユーザのホーム・ドメインと接触しなければならない代わりに、そのユーザのための何らかの一時的な「ホーム」を設定する方が有利であることがある。しかし、これは単に１つの更なる可能性に過ぎない。本発明の目指すところはユーザの識別である。ユーザの認証のためのプロトコルに関する詳細な説明は、Molva 氏による前記参考文献（４）において見ることができる。認証のフローの正確なフォーマットは本発明との関連では重要ではない。認証の詳細事項に関係なく、ユーザＵのアイデンティティは、そのユーザのホーム・ドメイン・オーソリティＡＳx に伝送されなければならない。ユーザＵはホーム・ドメイン・オーソリティＡＳx と直接にコミュニケートすることができないので、すべてのコミュニケーションは、ローカル・ドメイン・オーソリティＡＳy を通して流れなければならない。これは、更に後述するように、第２図に示される。認証プロトコルでは、前記参考文献（２）のＣＤＰＤシステム仕様に記述されているように、２フローのディフィ・ヘルマン・キー変更が任意選択的に先行することが可能である。この場合、新しいキーを使用してすべてのメッセージを暗号化することが可能であるので、その手順全体は、受動的な侵入者にとっては抵抗のあるものとなる。一般には、識別のフローは動的ユーザ識別子ＳＵｉｄを含まなければならない。これは、スマートカード／ユーザから外部オーソリティＡＳy への（第１）フロー及びＡＳy からそのユーザのホーム・オーソリティＡＳx への（第２）フローの両方にとって真である。動的ユーザ識別は直のＳＵｉｄ、又は、事によると、ＳＵｉｄの暗号化バージョンより成る。ユーザのアイデンティティの秘密性に関するそのプロトコルの極めて重要な局面は動的ユーザ識別子ＳＵｉｄの計算である。それは次にように計算される。即ち、ＳＵｉｄ＝Ｆ(Ａu，Ｔu，ＰＷu) 但し、Ｆは強力な単方向関数である。その例は、参考文献（８）における国家標準局の刊行物４６において記述されたＤＥＳ、又は参考文献（９）において Riv est 氏他によって開示されたＭＤ５である。ＤＥＳ又は他の暗号化ベースの関数の場合、ユーザのパスワードＰＷu がその目的のためには十分であるので、関数Ｆを計算するためには更なる秘密キーは必要ないということに注目する事が重要である。Ｔu は、最も近いδ値に丸められた現在の時間である。ユーザがスマート・カードのような装置を所持していない場合、そのユーザは、自分のパスワードＰＷu を公用のワークステーション又は他のそのような端末、即ち、外部ドメイン・オーソリティＡＳy に接続された入力装置に入れる。スマート・カード結合のユーザにとって、ＰＷu は、１．そのスマート・カードにおける強力なキー（キーパッド又は他の入力手段を欠いたスマート・カードに対して）、又は２．スマート・カードのキー及びユーザのパスワードの結合（入力機能を持ったスマート・カードに対して）であってもよい。前述のように、動的ユーザ識別子の値ＳＵｉｄは、外部ドメイン・オーソリティＡＳy にとって理解し得ないものである。外部ドメイン・オーソリティＡＳy が得ることができる唯一の情報は、移動ユーザが（ホーム）ドメインＤ_xに登録されているということである。第２のフローにおいて、外部ドメイン・オーソリティＡＳy はＳＵｉｄ（他の情報、例えば、認証情報と一緒に）を、そのユーザが承認を求めたホーム・ドメイン・オーソリティＡＳx に伝送する。問題は、そのＳＵｉｄがそのローカル的に登録されたユーザＵに対応することをホーム・ドメイン・オーソリティがどのようにして決定するかである。それは、そのドメイン本来の各ユーザに対して、その対応する動的ユーザ識別子ＳＵｉｄ値をリストする最新のテーブルを維持することによってそれを行う。この変換テーブル又は参照テーブルはδx インターバル毎に再計算される。ホーム・ドメイン・オーソリティＡＳx はすべてのユーザに対する別名Ａu 及びパスワードＰＷu を既に記憶しているので、それは最新の変換テーブルを計算するために必要な情報をすべて有する。動的ユーザ識別子ＳＵｉｄはそのユーザの現在位置に関係ないので、変換テーブルはオフ・ラインで及び前もって十分に計算可能である。これは、特に、比較的粗いδx 値、例えば、前述のように、１時間又は１日のδ x が使用される場合である。勿論、移動ユーザの「真の」アイデンティティを確証することはその作業の半分に過ぎない。ホーム・ドメイン・オーソリティＡＳx は、その後、第２フローにおいて供給された認証情報を検証しなければならない。しかし、前述のように、これは近い将来の問題には関係ない。参考文献（４）において、Molva 氏他は１つの例を説明している。以下の説明は、「計算に関するオーバヘッド」を少なくするために有利な構成に関するものである。わずかな数のユーザしかそれらのホーム・ドメインの外に移動しない場合、すべてのユーザに対する時間ベースの別名テーブルを事前計算し、維持し、及びサーチすることは全く非能率的であり、無駄でさえある。この場合、オーバヘッドを減らす方法は、一般には、ユーザＵが、予め、自分のホーム・ドメイン・オーソリティＡＳx に、意図した移動を知らせることを必要とするものである。従って、そのホーム・ドメイン・オーソリティＡＳx が追跡しなければならないのは、現在移動しているユーザだけである。これは、必ずしも、ユーザが前もって自分の移動行程を開示する必要があることを意味するものではない。ユーザは、単に、「海外」への、即ち、外部ドメインへの各移動の開始を登録する必要だけである。その通知の際、ホーム・ドメイン・オーソリティＡＳx は、時間ベースの動的識別子計算のために利用される特別のリストにその移動ユーザを加える。しかし、ユーザが、各移動の終了時に、自分のホーム・ドメイン・オーソリティＡＳx に連絡することは必要ない。ホーム・ドメイン・オーソリティＡＳx は、このユーザが自分の真のユーザＴＤ、即ち、ホーム・ユーザＩＤをそのホーム・ドメイン・オーソリティＡＳx においてログ・インしようとする時、そのユーザが戻っていることを推測することができる。以下では、ホーム・ドメイン・オーソリティＡＳx 及び外部ドメイン・オーソリティＡＳy の間のクロック同期を扱うことにする。ユーザが粗いクロックをホーム・ドメイン・オーソリティＡＳx と緩く同期して維持するものと仮定することは、確かに、ほとんどの環境に対して現実的である。明らかに、スマート・カードを所持したユーザは、ユーザ時間Ｔu の追跡のためにはスマート・カードのクロックに依存することができる。「不所持」のユーザにとっては、ワークステーションの内部クロックが十分であろう。ユーザが掛時計又は腕時計からの時間を手操作で入れることも可能である。勿論、δx の「ざらつき」は決定的である。ユーザ時間Ｔu を維持することのこの明らかな容易性にもかかわらず、場合によっては、Ｔu の追跡が何らかの理由で不可能になることが考えられる。この状況を処理するために、プロトコルは１．ローカル（即ち、外部）ドメイン・オーソリティＡＳy が時間Ｔu を与える、又は２．ユーザのホーム・ドメイン・オーソリティＡＳx がそれを与えるという方法で修正可能である。何れの場合も、時間は、即座に、即ち、前述のように第１フローに先行した特別のフローにおいて、ユーザ（又は、ユーザの装置）に供給されなければならない。これは、時間Ｔx が秘密値ではないので、オープンで、即ち、明確な字句で行うことが可能である。要約すると、前述のように、微行者における最も重要な要素は、頻繁に変化する及び見かけ上は無関係の別名、即ち、動的ユーザ識別子を持つことである。一定の或いは長期識別子が使用されると直ちに、アイデンティティ相関及びトラッキングが可能となる。理想的には、別名又は動的識別子は完全に使い捨てである、即ち、１回しか使用しない。本発明による方法は、構成可能なδx タイム・インターバル内での別名の再使用を許容しているので、完全にはその標準に達していない。従って、ユーザが単一のδx インターバル内に複数のドメインを通して移動する場合、そのユーザは何らかの制限されたアイデンティティ追跡を受け易い。これを回避するために、本発明は次のような２つの代わりの方法を提案する。１．別名は訪問先のドメインに従って作られる。２．ユーザとそのユーザのドメイン・オーソリティとの間の堅い同期が維持される。外部ドメインの名前が動的ユーザ識別子ＳＵｉｄの計算に含まれる場合、１つの外部ドメインから次の外部ドメインに移動するユーザは（非常に短い時間内でさえ、即ち、単一の時間インターバルδx 内でさえ）関連のない動的ユーザ識別子の下でそれを行うので、アイデンティティの相関は不可能になる。この方法の主たる欠点は、それが多くの時間を必要とすることである。この場合、ホーム・ドメイン・オーソリティＡＳx はそれのユーザの動きを予測することができないので、それは変換テーブルを事前計算することができない。従って、ホーム・ドメイン・オーソリティＡＳx が動的ユーザ識別子ＳＵｉｄ及び外部ドメイン・オーソリティＡＳy の名前を与えられる時、事前計算されそして記憶された変換テーブルはないので、ＳＵｉｄを解明することはできず、従って、ＳＵｉｄを直ちに解釈することはできない。その代わり、すべての登録されたユーザＵに対して、ホーム・ドメイン・オーソリティＡＳx は、入力の１つとしてＤy の名前を使用して適正なＳＵｉｄを計算しなければならない。これは、ホーム・ドメイン・オーソリティＡＳx にかなりの負荷を課する。もう１つの可能性は、ユーザ（又は、むしろ、そのユーザの個人的な装置）とホーム・ドメイン・オーソリティＡＳx との間の堅い同期を維持することである。この同期は、時間、秘密シーケンス番号、又は等しくシードされた乱数表に基づくものでよい。この方法は、別名又は動的ユーザ識別子が再使用されることがないことをそれが保証するので、最高レベルのセキュリティを与える。しかし、それは、ドメイン依存の別名と同じ欠点を持つという難点がある。更に、信頼性ある不正変更のない個人装置を持つことがすべてのユーザにとって必要である。移動ユーザか認証のためのパスワードしか持たない場合、上記の時間ベースの別名は、装置指向の環境、例えば、スマート・カード、セルラ電話、或いはもっと伝統的な認証において実現可能である。後者の場合、ユーザは、簡易平衡の公衆ワークステーション、又はネットワークをアクセスために使用される他の非個人的なエンド・ユーザ装置にはどうしても弱い。本発明を実施するための１つの好適な実施例を以下に示す。本発明の特に有利なアプリケーションはスマート・カードとの関連にある。最も簡単な可能なスマート・カードは同じディスプレイ及び、多分、オン／オフ・スイッチしか持たない種類のものである。それの不正変更のないパッケージの中に、スマート・カードはクロック及び各カードに固有の秘密キーを保持している。これは、前記参考文献（１０）において R．Molva 氏により説明されている。このモードで働くように適応した商品は、前記参考文献（１１）において説明されている「ＳｅｃｕｒｅＩＤ」である。第１図乃至第５図は、スマート・カードによる本発明の実施を図形的な形で示す。以下の説明はその詳細を示す。第１図に示されたスマート・カード１は、通常、そのカードに固定された独特の通し番号２を含んでいる。それは、何れもバッテリで電力供給されるプロセッサ及びディスプレイ・スクリーン３（屡々、小型のＬＣＤ）を含む。後述するように、スマート・カード１は、時間ベースの動的ユーザ識別方法をサポートするための次のような特徴を持った２つの異なるモードを有する。１．それは、２つのモード、即ち、カードが認証子（前述のように、ここでは関係ない）を表示する「認証モード」及びカードが動的ユーザ識別子ＳＵｉｄを表示する「ユーザＩＤモード」、の間で自動的に又は要求時に切り替わるようにプログラムされる。その自動的切替は非常に頻繁に、例えば、１０秒毎に生じる。自動的に切り換えられたスマート・カードは、現在利用可能なスマート・カードの如何なる表面上の修正の又はハードウエアの修正を必要としないので、特に魅力的である。その代わりに、ユーザがその２つのモードの間を切り換えるのを可能にするモード・ボタン又はスイッチ４を設けることも可能である。２．認証モードにおいて使用されるスマート・カードのクロックは、ユーザ識別子ＳＵｉｄを計算する時、「粗く」される。ユーザＩＤモードのための別のクロックは必要ないが、それを設けてもよい。ユーザＩＤモードでは、スマート・カード１は、第１図にＸＸＸＸＸＸＸとして示された６乃至８ディジットの１０進数又は他の記号シーケンスを時間ベースの動的ユーザ識別子として表示する。このユーザ識別子は、ユーザ識別子が示されことを表すために先行のマーク５を含むようにしてもよい。ユーザは、これを、外部ドメイン・オーソリティに送るために自分の「ユーザＩＤ」として端末又はワークステーションに入れる。後述するように、この入力ステップも自動的に実行可能である。動的ユーザ識別子が暗号化形式においてのみそのユーザ識別を保持すること、従って、侵入者はそこからユーサの真のアイデンティティを推量することができないことはこの点で明らかであろう。更に、動的ユーザ識別子が所与のターム・インターバルの後に修正されるので、動的ユーザ識別子の如何なるシーケンスも明らかに相互に関連しないこと及びそれが同じユーザに属するという可視的な表示を与えないことは明らかであろう。認証モードでは、スマート・カード１は、第１図においてＹＹＹＹＹＹＹＹとして示された別の６乃至８ディジットの１０進数又は他の記号シーケンスをユーザ認証子として表示する。ユーザば、この認証子を自分の「パスワード」として端末に入れる。一方、その端末はそれを外部ドメイン・オーソリティに送る。（上述のように、認証プロセスそのものは本発明の部分ではなく、従って、それを更に詳細に説明するつもりはない。）そのようなスマート・カードは、前記参考文献（１１）に示された「ＳｅｃｕｒＩＤ」カードのような明らかに既にクロック及びプロセッサを含んだ市販のスマート・カードを修正することによって実現可能である。当業者にとって、必要な場合の適正なソフトウエアの書込及びそのカードの改変が問題を提起することはないであろう。ユーザＩＤモードから認証モードへの自動切替が選択される場合、そのカードの物理的修正でさえ必要ない。第２図は、スマート・カード１から外部ドメイン・オーソリティ６を介してユーザのホーム・ドメイン・オーソリティ８への動的ユーザ識別子及び認証子の伝送を示す。１つの望ましい方法は、ユーザが図示のように両方の値をスマート・カード１から入力することである。もう１つの方法は、外部ドメイン・オーソリティ６に接続された端末においてそのカードを読み取ることである。銀行業界において広範に使用されている通常の自動現金支払機はそれを行うように修正可能である。（勿論、認証のためには、ユーザは、パスワード、ＰＩＮ番号、或いは認証プロセスためにそのシステムによって使用されるどのような手段でも入力しなければならない。再び、上述のように、認証プロセスは本発明の部分ではなく、任意の通常の方法が使用可能である。）外部ドメイン・オーソリティ６は、それがどのホーム・ドメインをアドレスしなければならないかを知っている。これは、適正なセクションを動的ユーザ識別子に含むことによって行われることが望ましい。別の方法として、ユーザのホーム・オーソリティを識別するために、外部ドメイン・オーソリティ６によってユーザからの別の入力をリクエストすることもできる。外部ドメイン・オーソリティ６は、第２図においてケーブルとして概略的に示された接続線７を介してそのユーザのホーム・ドメイン・オーソリティ８にそのデータを転送する。勿論、これは、２線式接続線から無線又は赤外線使用のネットワークまでの任意のものでよい。その外部ドメイン・オーソリティ６或いは接続線７からデータを取り出そうとする侵入者は、ユーザの真のアイデンティティ又はそのシステムへのそのユーザの前のアクセス場所を検出することはできないであろう。動的ユーザ識別子ＳＵｉｄは既に暗号化されているので、更なる安全な伝送のためのそれ以上の暗号化は必要ないが、勿論、それを行うことも可能である。第３図は、２つのドメイン１０及び２０より成るネットワークを示す。各ドメインは、ユーザ・アクセスのための複数の端末又はワークステーションを有する。第１ドメイン１０は、それのユーザ端末１１乃至１３及びサーバ１４を接続するバス１５を有する。ライン又はケーブルとしてここに示されたリンク１６はサーバ１４をゲートウェイ３０に接続する。幾つかの又はすべての端末又はワークステーションが計算能力を組み込んでいる。又、ドメイン・オーソリティは分散され、特定の機械又はサーバには配置されるのではない。第２ドメイン２０も複数の端末又はワークステーション２１乃至２４を有し、ここでは、それらはトークン・リング２５に接続される。少なくともワークステーション２４は計算能力を組み込んでおり、この第２ドメインに対するサーバとして使用される。ラインとして示された接続線２６も、ゲートウェイ３０へのワイヤレス赤外線使用の接続又は無線接続であってもよい。端末又はワークステーション１２を介してシステムをアクセスすることを望んでいてドメイン２０に在住する移動ユーザＵは自分のデータ、即ち、識別子、パスワード等を端末におけるキーボード又は他の入力装置に入れ、或いは自分のスマート・カードをワークステーションにおける読取装置に入れる。ワークステーション１２は、ユーザの観点からは、外部ドメインの部分であるので、ユーザは自分のホーム・ドメイン名を入れるように要請されるか、又はそれがそのスマート・カードから読み取られるであろう。ワークステーション１２、又は、別方法の場合のユーザのスマート・カードは、上述のように、動的ユーザ識別子ＳＵｉｄを計算する。この動的ユーザ識別子を受ける外部ドメイン・オーソリティ１４はそれを解釈することができない。しかし、ゲートウェイ３０を介して正しい（ホーム）ドメインへ暗号化されたデータを経路指定又は伝送するためには、それはそのユーザのホーム・ドメイン、この場合はドメイン２０、を知らなければならない。ゲートウェイ３０或いはその経路における他の任意のゲートウェイ又は中継局は、ユーザの正しいホーム・ドメインを解釈することもできるが、動的ユーザ識別子ＳＵｉｄを読み取ること或いは解釈することはできない。本実施例の場合、ゲートウェイ３０は、その受け取った暗号化されたユーザ識別子をそのユーザのホーム・ドメイン・オーソリティ２４に送る。それを居所とした移動ユーザＵの動的ユーザ識別子を受けるホーム・ドメイン・オーソリティ２４は、現在のタイム・インターバルδx において有効なすべてのユーザに対する動的ユーザ識別子をリストした最新のテーブルを事前計算している。従って、高速の且つ容易なテーブル・ルックアップによって、ドメイン・オーソリティはその受け取った動的ユーザ識別子が有効であるかどうか及びそれがどのユーザに属するものであるかをチェックすることができる。これについては、第４図に関連して更に詳細に説明することにする。そこで、ドメイン・オーソリティ２４は、ユーザがサービスを望んだ端末１２に適当なメッセージを戻すことができ、或いはその認証プロセスを進めることもできる。第４図に示されるように、ホーム・ドメイン・オーソリティ２４は、動的ユーザ識別子ＳＵｉｄを受け取る時、現在のタイム・インターバルδx に従って、一連の事前計算されたテーブルＴＢ_l乃至ＴＢ_n４１から適当な別名テーブル４２を選択する。そこで、それはその供給されたＳＵｉｄを使用してその選択されたテーブルをサーチし、ＳＵｉｄを計算したスマート・カードの通し番号（又は、他の何らかのＩＤ）又はユーザ・ワークステーションを識別する。そのカードの通し番号はユーザを一意的に識別する。一旦この識別が行われると、適当なメッセージがこのドメイン・オーソリティにおいて発生される。第５図は、ユーザの入力が外部ドメインにおける入力端末１２において処理される方法の例を示す。ユーザＵは自分のユーザＩＤ又は識別子Ａu、自分のパスワードＰＷu、及び任意選択的には、最も近いタイム・インターバルδu に丸められた現在の時間Ｔu を、外部ドメインにおけるワークステーション又は端末１２に入力する。暗号化器５２を含む処理手段５１はユーザの入力即ちｉ₁乃至ｉ₃ を暗号化する。それらは、その図に示されるようにＰＷu、Ａu、及びＴu に対応する。ここでは、ｉ₁及びｉ₂の連結が、前記参考文献（８）に示されたＤＥＳの下に、キーｉ₃でもって暗号化され、そのユーザのホーム・ドメインに送られるＳＵｉｄを決定する。そこで、認証サーバ２４は、その受け取った動的ユーザ識別子ＳＵｉｄを評価する。以下は、全プロセスのステップ状の説明である。ステップ０：先ずそして、望ましくは恒久的に、各（ホーム・ドメイン）認証オーソリティＡＳx、典型的には、認証サーバ２４はそのプロセスに必要なテーブルを計算する。これは時々、例えば、１日に１回行われる。それによって、一連のテーブル、例えば、ＴＢ₁、ＴＢ₂、ＴＢn が計算される。但し、ｎは１日又は他の長い時間単位におけるδx インターバルの数である。例えば、δx が１時間にセットされる場合、認証サーバ２４は毎日２４個のテーブルを計算する。各テーブルＴＢ_iは、ローカル・ドメインに存在するユーザと同じ数の行を含んでいる。各行は、次の２つの列より成る。即ち、＊ユーザ名Ｕ、及び＊単方向関数Ｆ（Ａu，Ｔu，ＰＷu）を適用した結果。但し、ＰＷu はユーザＵのパスワード又はＰＩＮであり、Ｔ_i＝Ｔ_oｉδx である。Ｔ_oは計算開始時の絶対時間、即ち、計算が毎日行われる場合、Ｔ_oは「真夜中」にセットされる。これはそのプロセスの第１部分、即ち、テーブル計算を終わらせる。それに続く第２部分はアイデンティティ分析に関する。容易な理解を可能にするために、幾つかのステップでそれを説明することにする。ステップ１：ユーザＵは外部ドメインに移動する。この外部ドメインにおける端末又はワークステーション、例えば、第３図におけるドメイン１０の端末１２において、ユーザは、自分のユーザＩＤＵx 又は別名Ａu、δx 値、及び自分のパスワード（又は、ＰＴＮ）ＰＷu をそのワークステーションに入れる。その入力された値から、ワークステーション（ソフトウエア又はハードウエア）は動的ユーザ識別子を次のように計算する。ＳＵｉｄ＝Ｆ(Ａu，Ｔu，ＰＷu) 但し、Ｔu は最も近いδx に丸められたそのワークステーションに関するローカル時間、即ち、δx がどの単位で測定されるかに従って秒、分、又は時間である。そのワークステーションはクロックを持つ必要がないことに注意して欲しい。その場合、ユーザは、例えば、自分の時計を調べることによって時間Ｔu を入力する。更に、ユーザは何らかの認証情報をワークステーションに入れる。この認証情報が何であるかは本発明には関係ないことである。ステップ２：ワークステーションは、その認証情報と共にＳＵｉｄ値をそのユーザのホーム・ドメイン・オーソリティＡＳx、例えば、ドメイン２０における端末（又は、ワークステーション）２４に送る。これは間接的に行われる。即ち、ワークステーション１２は、先ず、データをそれ自身のローカル・ドメイン・オーソリティＡＳy、例えば、ドメイン１０のワークステーション１４に送ることができる。一方、そのワークステーション１４はそのデータをドメイン・オーソリティＡＳx、ここでは、端末又はワークステーション２４に送る。ステップ３：データがドメイン・オーソリティＡＳx、即ち、ワークステーション２４に達した時、それは、先ず、それのローカル時間Ｔ_x を得る。それは次のような計算を行う。ｊ＝（Ｔ_x−Ｔ_o）／δx 、整数除算を使用する。ｋ＝（Ｔ_x−Ｔ_o）％δx 、但し、％はモジュロ演算子である。ステップ４：次に、ドメイン・オーソリティＡＳx、即ち、ワークステーション２４は、ＳＵｉｄをサーチ値として使用して、テーブルＴＢ_j（ステップ０において事前計算された）をサーチする。ステップ４ａ：そのサーチが成功する場合、テーブル・エントリはユーザＵを指す。ステップ４ｂ：そのサーチが不成功である場合、ドメイン・オーソリティＡＳx、即ち、ワークステーション２４は（ｋの値次第で）ＴＢ_j-1又はＴＢ_j+1をサーチする。ステップ５：一旦ユーザＵが識別されると、ドメイン・オーソリティＡＳx、即ち、ワークステーション２４は、従来技術において知られているように、ＳＵｉｄとともに到達した認証情報を検証する。再び、このプロセスの詳細は本発明に関連するものではない。ステップ６：ＳＵｉｄが妥当なユーザＵに対応すること及び認証情報が正しいことを、ドメイン・オーソリティＡＳx、即ち、ワークステーション２４が満たす時、それはリモートのドメイン・オーソリティＡＳy、ここでは、ドメイン１０におけるサーバ１４に応答し、ＳＵｉｄがサービスを得るように認証された正当なユーザであることを伝送する。明らかに、上記のプロセスはスマート・カードを使用しない。スマート・カードのような「インテリジェント」カードが使用されるべき場合、唯一の変更がステップ１にある。情報をワークステーションに入れる代わりに、ユーザはそれのＩＤモードにおいてスマート・カード上に表示された値を単に読み取り、それをワークステーション１２に入れるだけである。別の方法として、この値をワークステーション１２によって機械読み取りすることも可能である。この値は、そのワークステーションが上記ステップ１において行った方法と同じ方法でスマート・カード１によって既に計算されたＳＵｉｄである。要約すると、ステップ６の終了時に、ドメイン・オーソリテイＡＳy、ここでは、ワークステーション１２は、そのユーザＵが正当なユーザであり、同時に、そのドメイン・オーソリティがそのユーザのアイデンティティを見つけることをせず、しかも見つけることもできないことを保証される。事実、ドメイン・オーソリティＡＳy は、短い単語の別名にすぎないＳＵｉｄを知るだけである。ＳＵｉｄ及びＵx の間の一致はそのユーザ及びそれのホーム・ドメイン・オーソリティＡＳx にだけ知らされる。産業上の利用可能性ワイヤレス伝送、例えば、無線又は赤外線伝送から、複数のユーザを同時にサービスする時のマルチプレキシングまでの範囲に及ぶ本発明の多くの考え得る変更が存在することは明らかである。ワイヤレス・ドメインでは、単一のサーバがトランシーバ及びドメイン・オーソリティとして同時に使用可能である。同期は、例えば、無線制御のクロック或いは他の同期装置によって達成可能である。スマートカードは、端末をできるだけ強力にするためには、如何なる有意味な計算能力でも持つことができるであろう。これらの変更はすべて、依然として、請求の範囲に記載された本発明の本質的な原理を使用し得るものである。

【手続補正書】【提出日】１９９７年４月１８日【補正内容】請求の範囲１．ドメイン又はサブセットＤx，Ｄy にグループ化された複数の分散したセクションを有する通信システムにおいて移動ユーザＵの安全な識別を行う方法であって、前記ユーザの各々は識別子Ａu 及びパスワード又は他の秘密認証子ＰＷu を有し、前記識別子及び前記パスワードは前記ユーザのホーム・ドメインＤu に記憶され、望ましくは、タイム・インターバル表示Ｔu を適用する同期表示を含み、外部ドメインＤy における前記ユーザＵの入力と前記ユーザＵのホーム・ドメインＤ u とを同期させる方法において、秘密関数、特に、単方向関数の下で、前記識別子Ａu 、前記タイム・インターバル表示Ｔu 、及び前記ユーザのパスワードＰＷu 又は他の秘密認証子を暗号化し、そして暗号化されたメッセージＳＵｉｄを構成するステップと、前記ユーザＵがコミュニケートしようとしている前記外部ドメインＤy に前記ユーザのホーム・ドメインＤu を表示するステップと、前記暗号化されたメッセージＳＵｉｄを前記ユーザのホーム・ドメインＤu に伝送するステップと、前記暗号化されたメッセージＳＵｉｄを前記ユーザのホーム・ドメインＤu において評価し、前記ユーザＵの真のアイデンティティを決定するステップと、を含む方法。２．前記タイム・インターバル表示Ｔu は前記ホーム・ドメインＤu に設けられた等しくシードされた乱数発生器又は秘密シーケンス番号から取り出されることを特徴とする請求の範囲第１項に記載の方法。３．前記システムには分散ワークステーション又は端末（１１−１４、２１−２４）がドメイン又はサブセットＤx，Ｄy（１０、２０）にグループ化され、前記暗号化するステップは外部ドメインＤy において実行され、及び暗号化されたメッセージＳＵｉｄは前記評価のために前記ユーザのホーム・ドメインＤu に伝送されることを特徴とする請求の範囲第１項又は第２項に記載の方法。４．計算能力を組み込まれた「インテリジェント」携帯用入力手段、望ましくは、スマート・カード（１）を使用し、前記暗号化及び、必要な場合には、前記乱数の発生は前記携帯用入力手段において実行され、前記暗号化されたメッセージＳＵｉｄは前記外部ドメインＤy において入れられることを特徴とする請求の範囲第１項又は第２項に記載の方法。５．少なくとも前記外部ドメインＤy へのエントリの部分は、望ましくは、前記携帯用入力手段を機械読み取りすることによって前記携帯用入力手段から直接に行われることを特徴とする請求の範囲第５項に記載の方法。６．前記決定するステップが成功する場合、前記ホーム・ドメインＤu からの承認メッセージが、特に、前記外部ドメインＤy に伝送され、前記決定するステップが不成功である場合、適当な不承認が表示されることを特徴とする請求の範囲第１項乃至第５項の１つに記載の方法。７．前記秘密関数は単方向関数ＳＵｉｄ＝Ｆ(Ａu，Ｔu，ＰＷu) であり、前記識別子Ａu はユーザＵの別名又は第２識別子であることを特徴とする請求の範囲第１項又は第２項に記載の方法。８．前記ホーム・ドメインにおいて、それぞれのタイム・インターバルδu 又は他の同期インターバル表示の前に、将来のタイム・インターバルのための１つ又は複数の潜在的な暗号化メッセージが事前計算されること及び参照／変換テーブル（４２）に記憶されることを特徴とする請求の範囲第１項乃至第７項の１つに記載の方法。９．前記ホーム・ドメインＤu における参照／変換テーブル（４２）は選択的に、特に、移動していることを知られている選択された移動ユーザに対してのみ設定されることを特徴とする請求の範囲第８項に記載の方法。１０．各ドメインＤx に対して、ドメイン全体にわたるタイム・インターバルδx が選択され、及び前記選択されたタイム・インターバルは１時間又は複数時間、或いは１日であることを特徴とする請求の範囲第１項又は第２項に記載の方法。１１．請求の範囲第１項乃至第１０項の１つに記載の通信システムにおいて使用するための携帯用入力手段、特に、スマート・カード（１）にして、前記入力手段の各々に対して独特の識別子又はキーと、クロック又は他の同期表示手段と、暗号化メッセージＳＵｉｄを計算するためのプロセッサと、識別モードと前記暗号化メッセージＳＵｉｄを計算するユーザＩＤモードとの間で前記入力手段を切り替えるための手段と、前記計算された暗号化メッセージＳＵｉｄを表示するための又は外部ドメインＤy に入れるための手段と、を含む携帯用入力手段。１２．前記切り替えるための手段は、モード相互間で前記入力手段をユーザ定義で切り替えるためのマニュアル・モード・スイッチ（４）、或いはモード相互間で前記入力手段を、望ましくは時間に従って自動的に切り換えるための自動モード・スイッチであることを特徴とする請求の範囲第１１項に記載の入力手段。１３．ドメイン又はサブセットＤx，Ｄy（１０、２０）にグループ化された複数の分散したワークステーション又は端末を含む通信ネットワークにおいて移動ユーザの安全な識別を行うためのシステムであって、前記ユーザは識別子Ａu 及び秘密認証子ＰＷu を有するシステムにおいて、前記識別子Ａu、同期インディケータＴu、及び前記ユーザの認証子ＰＷu を秘密関数、特に、単方向関数の下で暗号化して暗号化メッセージＳＵｉｄを形成し、及び前記ユーザのホーム・ドメインＤu を表すための手段と、前記暗号化メッセージを前記ユーザのホーム・ドメインＤｕに伝送するための手段（１６、２６、３０）と、前記ユーザのホーム・ドメインＤu（２０）において前記暗号化メッセージを受け取り、前記ユーザＵの真のアイデンティティを決定するための手段と、を含むことを特徴とするシステム。１４．前記外部ドメインＤy（１０）又は前記ホーム・ドメインＤu（２０）におけるメッセージ制御及び処理は、それぞれ、ドメイン・オーソリティによって或いは識別サーバＡＳy（１４）又はＡＳu（２４）内で及び識別サーバＡＳy（１４）又はＡＳu（２４）よって行われることを特徴とする請求の範囲第１３項に記載のシステム。１５．ドメイン・オーソリティＡＳu（２４）において、複数の変換テーブル（４２）を記憶するための手段（４１）含むことを特徴とする請求の範囲第１３項に記載のシステム。

───────────────────────────────────────────────────── 【要約の続き】方、侵入者はその暗号化メッセージからそのユーザのアイデンティティを検出することができないし、ユーザの動きを追跡することもできない。

Claims

【特許請求の範囲】１．ドメイン又はサブセットＤx，Ｄy にグループ化された複数の分散したユーザを有する通信システムにおいて移動ユーザＵの安全な識別を行う方法であって、前記ユーザの各々は識別子Ａu 及びパスワード又は他の秘密認証子ＰＷu を有し、前記識別子及び前記パスワードは前記ユーザのホーム・ドメインＤu に記憶され、望ましくは、タイム・インターバル表示Ｔu を適用する同期表示を含み、外部ドメインＤy における前記ユーザＵの入力と前記ユーザＵのホーム・ドメインＤ u とを同期させる方法において、秘密関数、特に、単方向関数の下で、前記識別子Ａu 、前記タイム・インターバル又は他の同期表示Ｔu 、及び前記ユーザのパスワードＰＷu 又は他の秘密認証子より成るグループの少なくとも１つを暗号化し、そして暗号化されたメッセージを構成するステップと、前記ユーザＵがコミュニケートしようとしている前記外部ドメインＤy に前記ユーザのホーム・ドメインＤu を表示するステップと、前記暗号化されたメッセージを前記ユーザのホーム・ドメインＤu に伝送するステップと、前記暗号化されたメッセージを前記ユーザのホーム・ドメインＤu において評価し、前記ユーザの真のアイデンティティを決定するステップと、を含む方法。２．前記システムには分散ワークステーション又は端末（１１−１４、２１−２４）がドメイン又はサブセットＤx，Ｄy（１０、２０）にグループ化され、前記暗号化するステップは外部ドメインＤy において実行され、及び暗号化されたメッセージは前記評価のために前記ユーザのホーム・ドメインＤ u に伝送されることを特徴とする請求の範囲第１項に記載の方法。３．計算能力を組み込まれた「インテリジェント」携帯用入力手段、望ましくは、スマート・カード（１）を使用し、前記暗号化は前記携帯用入力手段において実行され、暗号化されたメッセージは評価のために前記ユーザのホーム・ドメインＤu に伝送されることを特徴とする請求の範囲第１項に記載の方法。４．少なくとも前記外部ドメインＤy へのエントリの部分は、望ましくは、前記携帯用入力手段を機械読み取りすることによって前記携帯用入力手段から行われることを特徴とする請求の範囲第３項に記載の方法。５．前記決定するステップが成功する場合、前記ホーム・ドメインＤｕからの承認メッセージが、特に、前記外部ドメインＤy に伝送され、前記決定するステップが不成功である場合、適当な不承認が表示されることを特徴とする請求の範囲第１項乃至第３項の１つに記載の方法。６．前記秘密関数は、識別子Ａu、タイム・インターバル表示Ｔu 又は他の同期表示、及びユーザのパスワードＰＷu 又は他の秘密認証子を暗号化する単方向関数ＳＵｉｄ＝Ｆ(Ａu，Ｔu，ＰＷu) であり、前記識別子Ａu はユーザＵの別名又は第２識別子であることを特徴とする請求の範囲第１項に記載の方法。７．前記ホーム・ドメインにおいて、それぞれのタイム・インターバルδu 又は他の同期インターバル表示の前に、将来のタイム・インターバルのための１つ又は複数の潜在的な暗号化メッセージが事前計算されること及び参照／変換テーブル（４２）に記憶されることを特徴とする請求の範囲第１項乃至第６項の１つに記載の方法。８．前記ホーム・ドメインＤu における参照／変換テーブル（４２）は選択的に、特に、移動していることを知られている選択された移動ユーザに対してのみ設定されることを特徴とする請求の範囲第７項に記載の方法。９．各ドメインＤx に対して、ドメイン全体にわたるタイム・インターバルδx が選択され、及び前記選択されたタイム・インターバルは１時間又は複数時間、或いは１日であることを特徴とする請求の範囲第１項に記載の方法。１０．前記同期手段は同様にシードされた乱数発生器又は秘密の通し番号を含むことを特徴とする請求の範囲第１項に記載の方法。１１．請求の範囲第１項乃至第１０項の１つに記載のコミュニケーション・システムにおいて使用するように適応した携帯用入力手段、特に、スマート・カード（１）であって、各入力手段に対して特有の秘密キー及びクロックを有し、更に、識別モードと前記入力手段が暗号化メッセージを表示するユーザＩＤモードとの間で前記入力手段を切り換えるための手段を含む入力手段。１２．前記入力手段の切替は、モード相互間で前記入力手段を手操作で切り換えるためのマニュアル・モード・スイッチ（４）、或いはモード相互間で前記入力手段を時間に従って自動的に切り替えるための自動モード・スイッチによって行われることを特徴とする請求の範囲第１１項に記載の入力手段。１３．ドメイン又はサブセットＤx，Ｄy（１０、２０）にグループ化された複数の分散したワークステーション又は端末を含む通信ネットワークにおいて移動ユーザの安全な識別を行うためのシステムであって、前記ユーザは識別子Ａu 及び秘密認証子ＰＷu を有するシステムにおいて、前記識別子Ａu、同期インディケータＴu、及び前記ユーザの認証子ＰＷu より成る前記グループのうちの少なくとも１つを秘密関数、特に、単方向関数の下で暗号化し、第１メッセージを形成し、及び前記ユーザのホーム・ドメインＤu を表すための手段と、前記第１メッセージを前記ユーザのホーム・ドメインＤu に伝送するための手段（１６、２６、３０）と、前記ユーザのホーム・ドメインＤu（２０）において前記第１メッセージを受け取り、前記ユーザＵの真のアイデンティティを決定するための手段と、を含むシステム。１４．前記外部ドメインＤy（１０）又は前記ホーム・ドメインＤu（２０）におけるメッセージ制御及び処理は、それぞれ、ドメイン・オーソリティによって或いは識別サーバＡＳy（１４）又はＡＳu（２４）内で及び識別サーバＡＳy（１４）又はＡＳu（２４）よって行われることを特徴とする請求の範囲第１３項に記載のシステム。１５．ドメイン・オーソリティＡＳu（２４）において、複数の変換テーブル（４２）を記憶するための手段（４１）含むことを特徴とする請求の範囲第１３項に記載のシステム。