JP2006081167A - 再設定可能なキー検索エンジン - Google Patents

Abstract

【課題】同一及び類似した方法と結合した移動装置と共に再構成可能なキー検索エンジンＲＫＳＥを提供する。
【解決手段】前記ＲＫＳＥは潜在的に多重ネットワークと関連された複数の保安キーを貯蔵するメモリシステムを効果的に検索するに適合する。一実施例は、少なくとも一つの連想メモリを含む階層的メモリを使用する。
【選択図】 図６

Description

本発明は一般的なキー検索エンジンに係り、特に、複数のネットワークで動作することができる移動装置で適用可能な再設定可能キー検索エンジンに関する。

新しいネットワーク標準及び特別に無線ネットワーク標準が持続的に紹介されている。無線という用語は、一般的にラジオ周波数または赤外線リンクを通じてデータを通信するシステムと関連される。ネットワーク上のエレメントまたはコンポーネント間に無線でデータを交換する方法について少なくとも一つの技術標準が定義される。無線ネットワーク標準を見てみると、Ｗｉ−Ｆｉ、Ｂｌｕｅｔｏｏｔｈ、ＰＣＳ、ＤＥＣＴ、ＰＷＴ、ｐａｇｅｒ、ｃｅｌｌｕｌａｒ及びＩＥＥＥ ８０２．１１、８０２．１１ａ、８０２．１１ｂ、８０２．１１ｉ、８０２．１１ｇ、８０２．１Ｘ、ＷＥＰ、ＷＰＡ及びＷＰＡ２を含む技術標準の複雑な羅列を見ることができる。このような技術標準は、ＩＥＥＥ（Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｅｌｅｃｔｒｉｃａｌ ａｎｄ Ｅｌｅｃｔｒｏｎｉｃｓ Ｅｎｇｉｎｅｅｒｓ）、Ｗｉ−Ｆｉ Ａｌｌｉａｎｃｅ及びＩＥＴＦ（Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ）のような多様な標準設定団体によって提示される。

Ｗｉ−Ｆｉ ＡｌｌｉａｎｃｅはＩＥＥＥで定義された技術要求事項を満足し、相互運営性試験及び認証プログラムを通じて無線インターネット標準の実質的な実現を模索している。ＩＥＴＥはインターネット構造の発展を定義しその動作を標準化しようと努めている。無線標準またはプロトコールはデータプライバシ（暗号化/暗号解読）及び使用者認証問題のようなグループアドレスによって生成される。“プロトコール”というのは一般的に少なくとも２つのネットワークエレメントまたはコンポーネント間のデータ通信を可能にする設定された標準のことである。伝統的な観点で、プロトコールはデータ通信ネットワークを結合させる標準を制定する。最小限、プロトコールは許容することができるデータ表現及び関連するデータパケット構成を定義する。データプライバシエンコーディング、エラー監視/訂正符号化、データ（またはデータパケット）認証情報、及び類似データ管理特性はプロトコールの一部である。

有線及び無線データ通信プロトコールの開発は、大部分科学技術の進歩によって進化してきた過程である。例えば、無線通信を可能にする技術が成熟した結果、最近ネットワークと連結された伝統的なイーサネット（登録商標）はＷＬＡＮに対して定められた方法を有する。不幸にも、早く進化する科学技術はデータ通信システムの拡散及び関連された技術的標準そしてプロトコールを作った。このような二種のシステムは他の保安メカニズム及びアルゴリズムを定義する。一般的に、それぞれ保安メカニズム及びアルゴリズムは固有の保安キーセットを必要とする。

このような点において、無線ネットワーク保安標準の最近の発達に対する簡略な検討は有益である。現代の無線ネットワークでデータプライバシに関する論議はＩＥＥＥ ８０２．１１で知られたＷＬＡＮ保安標準で始められた。大部分は、この標準によって家庭及び小型事務室内でＷＬＡＮを実際的に使用することができるが、大型企業体での使用には適合しない。データプライバシ及び使用者認証両者に関して８０２．１１標準による保安は商業的には等価ではない。

８０２．１１によるデータプライバシメカニズムはほぼＷＥＰを参考にして、ＲＣ４暗号アルゴリズムを実行する。ＲＣ４暗号アルゴリズム技術はそれ自体でデータを保護するに充分に強いが、８０２．１１内部でわずかに実行され、大部分の偶発的な盗聴者からのみデータを保護する。容易に利用することができるハッキングツールの拡散と結合され、企業環境での使用に対してＷＥＰは一般的には信頼されていない。

８０２．１１の本質的な保安欠乏を明確に言及するために８０２．１Ｘ標準が紹介される。Ｗｉ−Ｆｉ Ｐｒｏｔｅｃｔｅｄ Ａｃｃｅｓｓ（ＷＰＡ）と称される向上されたデータプライバシメカニズムが標準の一部で紹介される。ＷＰＡはＲＣ４暗号化アルゴリズムの非常に強いバージョンを実行する臨時キー保全プロトコールＴＫＩＰに適合する。ＷＥＰと比較するとき、ＴＫＩＰは保安キーが得られる方法を変更し、追加的な保安のためにキーをより頻繁に回転させる。ＷＰＡはＷＥＰ−ｅｎａｂｌｅｄデバイスで明らかな保安欠点を防ぐが、フォームウェアまたはドライバのアップグレイドを必要とする。

８０２．１Ｘ標準は実質的に８０２、１１ｉ標準のサブセットｓｕｂｓｅｔである。８０２．１１ｉは ＷＰＡ、及びロバスト保安ネットワーク（Ｒｏｂｕｓｔ Ｓｅｃｕｒｉｔｙ Ｎｅｔｗｏｒｋ；ＲＳＮ）のような２つのデータプライバシメカニズムを含む。ＲＳＮはＷＥＰ及びＷＰＡによって提供されるデータプライバシメカニズムより相当強い進歩した暗号化標準を使用するデータプライバシを提供する。しかし、ＲＳＮはハードウェアアップグレイドがないｌｅｇａｃｙデバイスでは動作しない。従って、新しいデバイスのみがＲＳＮアルゴリズムに基づいて実行に必要なハードウェアを有している。従って、ＷＰＡはｌｅｇａｃｙデバイスの性能を満足できる水準にまで向上させるが、ＲＳＮは８０２．１１ｉを実行するデバイスのための未来の無線データプライバシであろう。

通信されるデータの数多くの種類によってネットワーク上でデータプライバシを提供することがより難しくなった。例えば、８０２．１１ｅはＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）特に、８０２．１１標準を使用するネットワークのためのＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）集合の増大を定義する標準である。このような増大はＶｏｉｃｅ-ｏｖｅｒ-ＩＰ及びストリミングマルチメディアのようなｄｅｌａｙ-ｓｅｎｓｉｔｉｖｅアプリケーションの伝送に重要に思われる。８０２．１１ｅは伝送されたデータに確認ヘッダフィールド（ｈｅａｄｅｒ ｆｉｅｌｄ）を追加する。ヘッダはデータのＱｏＳ（即ち、ネットワーク内でデータの相対的な優先順位）を定義する。従って、８０２．１１ｅは特別な構成を有するデータ（及びデータパケット）を生成する少なくとも一つのデータのプロトコールの例である。

潜在的に移動装置と通信することができるネットワークの増加する多様性は，それぞれのネットワーク及び少なくとも一つのネットワーク内で動作する移動装置と関連されたそれぞれのデータプライバシメカニズムを変更する。イーサネット（登録商標）及び類似するように配線されたネットワークは複数のＷＬＡＮｓ、ＷＰＡＮｓ、及びＷＭＡＮｓによって結合される（例えば、８０２．１６、ＷｉＢｒｏ及び/またはＷｉＭａｘ-ｅｎａｂｌｅｄネットワーク）。

図１に示す簡単な例を考察してみよう。移動装置１（例えば、ハンドヘルドデバイス、ハンドヘルド個人コンピュータＰＣ、ポータブルまたはラップトップコンピュータ 、ＰＤＡ、移動または携帯電話機、無線インターネットデバイス、プロトコール−使用可能電話、ポータブル無線デバイス、ハンドヘルド無線コントロール、または持参管理タグｔａｇ）はネットワーク５、ＷＭＡＮ２、ＷＬＡＮ３、またはＡｄ-Ｈｏｃネットワーク４に連結されたイーサネット（登録商標）からデータを個別的に受信することができる。装置が物理的に移動するか動作モードを変更することで移動装置は少なくとも一つの無線ネットワークを通過することができる。さらに、移動装置が少なくとも２つのネットワークに同時に連結される可能性が存在する。例えば、ＷＭＡＮから個人口座と関連したデータを受信する間、ラップトップコンピュータは同時にビジネス口座に関連したデータをＷＬＡＮから受信することができる。

そのような環境で、多重ネットワークは単一移動装置でデータ伝送することができる。従って、移動装置は複数のネットワークからのデータを区分できなければならず、データプライバシメカニズム及びそれぞれネットワークと関連された方法に適合するように適用できなければならない。最小限、移動デバイスは互いに異なるネットワークと関連されたデータを暗号化し暗号解読できなければならない。

それぞれのネットワークが互いに異なる保安キーまたは保安キーセットを使用するので、移動装置は複数の保安キーを貯蔵する能力及び貯蔵された複数の保安キーを通じて検索する付加的な能力を提供しなければならない。複雑なネットワークは典型的に複数の保安キーに依存するデータプライバシメカニズムを使用するので、移動装置はかなり優れた機能を有している。

潜在的な多重ネットワーク連結に応答して少なくとも一つの適当な保安キーを提供する改善されたメカニズムの必要を認識し、本発明の一実施例はキー検索エンジンを含む移動装置を提供する。

キー検索エンジンＫＳＥは一般的にネットワークから検索基準を受信し、検索基準に応答して所望する保安キーを提供する。キー検索エンジンＫＳＥは複数の保安キーを貯蔵するためのメモリシステムを含み、一実施例において、メモリシステムは検索基準から得た索引データに応答して索引出力を提供する連想メモリ及び索引出力に応答して保安キーを出力するメモリを含む。

キー検索エンジンＫＳＥは検索基準を受信し索引データを取り得るキー検索エンジン制御部を含むことができる。検索基準は移動装置に受信されたデータパケットと関連されたパケット情報及び/またはネットワークのエレメントと関連された補助情報を含むことができる。補助情報は使用者のオプション選択と関連する制御オプション情報を含むことができる。

関連された一実施例において、キー検索エンジンＫＳＥ制御部は検索基準を受信し検索キーを出力する入出力部、キー検索エンジンＫＳＥ制御部と連想メモリとを連結する連想メモリインターフェース、及びキー検索エンジンＫＳＥ制御部とメモリとを連結するメモリインターフェースも含む。キー検索エンジンＫＳＥ制御部は検索基準に応答して索引データを得た索引選択器も含むことができる。

関連された一実施例において、索引選択器はレジスタ部及びマッパを含む。レジスタはマップ出力に応答して可変サイズまたは特性の索引データを出力するに適合した再設定可能なレジスタを含むことができる。例えば、マッパはマッピングテーブルまたは有限状態マシンを含むことができる。

メモリシステムに貯蔵された複数の保安キーは少なくとも一つのデフォルトキーを含むことができ、メモリシステムはデフォルトキーを貯蔵するデフォルトメモリを含むことができる。

再設定キー検索エンジンＲＫＳＥによって出力される保安キーは多重コンポネントを含むことができ、この場合メモリは少なくとも一つの多重コンポーネントを貯蔵する多重メモリで形成することができる。一例で、多重コンポーネントはＳＡＩＤ（Ｓｅｃｕｒｉｔｙ Ａｓｓｏｃｉａｔｉｏｎ Ｉｄｅｎｔｉｆｉｅｒ）、ＴＥＫ（Ｔｒａｆｆｉｃ Ｅｎｃｒｙｐｔｉｏｎ Ｋｅｙ）、ＳＡ（ Ｓｅｃｕｒｉｔｙ Ａｓｓｏｃｉａｔｉｏｎ）及び/または初期化ベクトルＩＶを含む。

関連された一実施例において、連想メモリは少なくとも一つのＣＡＭｓ（Ｃｏｎｔｅｎｔ Ａｄｄｒｅｓｓａｂｌｅ Ｍｅｍｏｒｉｅｓ）を含む。
また他の実施例において、キー検索エンジンＫＳＥは検索基準（ｓｅａｒｃｈ ｃｒｉｔｅｒｉａ）から得た索引基準及び連想メモリからの索引出力を受信する動作部を含むことができる。少なくとも２つの入力から、索引動作部はメモリに適用されるメモリアドレスを生成することができる。索引動作部は連関作業（ｃｏｎｃａｔｅｎａｔｉｏｎ）、ハッシング（ｈａｓｈｉｎｇ）、または他の論理動作を実施する回路を含むことができる。

さらにまた他の実施例において、本発明は第１プロトコールに従ってデータを通信する第１ネットワーク及び第２プロトコールに従ってデータを通信する第２ネットワークに連結するに適合した移動装置を提供する。
移動装置は制御部及び第１及び前記第２ネットワークと関連された複数の保安キーを貯蔵するメモリを含む再設定可能なキー検索エンジンＲＫＳＥを含むことができる。制御部は移動装置によって受信されたデータパケット情報を含む検索基準に応答して複数の保安キーから選択された保安キーを出力する。

このような関係において、第１ネットワーク及び第２ネットワークのうちの一つは無線近距離通信網、無線都市圏通信網ＷＭＡＮまたはＡｄ−Ｈｏｃネットワークであることができる。
メモリシステムは検索基準から得た索引データを受信し、索引出力を出力する連想メモリを含むことができる。メモリシステムは索引出力から得たメモリアドレスを受信し、メモリアドレスに応答して保安キーを出力するメモリを含むことができる。

索引データの少なくとも一つが連想メモリエントリを確認する場合索引出力はＨＩＴ状態を示し、索引データが連想メモリエントリを確認することができない場合ＭＩＳＳ状態を示すことができる。本発明の関連実施例がデフォルトメモリを有するメモリシステムを含む場合、ＭＩＳＳ状態が示されたとき索引出力から生成されたメモリアドレスはデフォルトメモリに適用される。

さらにまた他の実施例として、デフォルトメモリは保安キーの関連コンポーネントを貯蔵する多重デフォルトメモリを含む階層的メモリであり、多重デフォルトメモリは受信されたメモリアドレスに応答する。
階層的メモリは保安キーの関連コンポーネントを貯蔵する多重メモリを含み、多重メモリは受信されたメモリアドレスに応答する。

具体的な実施例において、メモリシステムはキー検索エンジンＫＳＥ制御部から第１索引データを受信し第１索引出力を出力する第１ＣＡＭ、第１索引出力から第１メモリアドレスを得て、第１保安キーコンポーネント出力を出力する第１メモリ、第１保安キーコンポーネント出力から第２索引データを受信し第２索引出力を出力する第２ＣＡＭ及び第２索引データを受信し第２保安キーコンポーネント出力を出力する第２メモリを含む。

本発明のさらにまた他の実施例において、移動装置は無線マン（ＷＭＡＮ）で通信するに適合した第１回路及び無線ランで通信するに適合した第２回路を含み、このとき前記第１回路及び第２回路はそれぞれの保安キーを得るために一般的にＲＫＳＥにアクセスする。このような関係において、複数の保安キーは複数の無線ランＷＬＡＮ保安キー、及び/複数の無線マンＷＭＡＮ保安キーを含むことができる。

前述した実施例は、データパケットを受信するラジオ周波数受信機を含むことができる。従って、ＲＫＳＥは受信されたデータパケットが無線ランに由来した場合、複数の無線ラン関連保安キーから選択された無線ラン-関連保安キーを出力することができ、受信されたデータパケットが無線マンに由来した場合、複数の無線マン-関連保安キーから選択された無線マン-関連保安キーを出力することができる。

しかし、本発明は移動装置または少なくとも一つのネットワークでの移動装置の使用方法に制限されない。その代わりに、本発明の一実施例は、メモリと、検索基準を受信し、検索基準から索引データを得て保安キーを提供するＫＳＥ制御部とを含むキー検索エンジンＫＳＥを提供する。ＫＳＥは複数の検索キーを貯蔵するメモリシステムをさらに含む。メモリシステムは索引データに応答して索引出力を提供する連想メモリ及び索引出力に応答して保安キーを出力するメモリを含むことができる。

前述したように、検索基準はデータパケット情報、補助情報及び/または制御オプション情報を含むことができる。

さらにまた他の実施例において、本発明は移動装置で保安キーを提供する方法に関連する。移動装置はキー検索エンジン、連想メモリを含むメモリシステム、及び複数の保安キーを貯蔵するメモリを含むことができる。前記方法は、ネットワークから検索基準を受信する段階、ＫＳＥの検索基準から索引データを得る段階、索引出力を発生するために索引データを使用する連想メモリを検索する段階、及び保安キーを出力するために索引出力を使用するメモリを参照する段階を含む。

検索基準を受信する段階は、移動装置に受信されたデータパケットと関連するデータパケット情報を受信する段階を含むことができ、ネットワークのエレメントと関連する補助情報をさらに含むことができる。補助情報は使用者定義オプション選択と関連する制御オプション情報を含むことができる。

索引データを得た段階は、ＫＳＥで実行されるマッピング動作によって索引選択器でレジスタを設定する段階、及びその後レジスタを使用して索引データを得る段階を含むことができる。マッピング動作は、例えば、マッピングテーブルまたは有限状態マシンを使用して実行することができる。

複数の保安キーはデフォルトキー及びデフォルトキーを貯蔵するデフォルトメモリを含むメモリシステムを含み、本発明による方法実施例は前記デフォルトキーを出力するために前記索引出力を使用する前記デフォルトメモリを参照する。本発明の実施例は多重コンポーネントを含む保安キーを使用することができる。この場合、前記メモリは少なくとも一つの前記多重コンポーネントを貯蔵する多重メモリを含むことができ、前記方法は前記多重コンポーネントを出力するために索引出力を使用する多重メモリを参照することを含む。

前述したＫＳＥが索引動作部を含む場合、関連する代表的な方法は、検索基準から索引基準を得て、アドレスを発生する索引動作部で索引出力及び索引基準で索引動作を実行し、保安キーを出力するためにアドレスを使用するメモリによってメモリを参照する。

本発明による他の代表的な方法は、第１ネットワークによって使用される第１プロトコールまたは第２ネットワークによって使用される第２プロトコールの関連保安キーを提供する。この方法はメモリシステムの少なくとも一つの第１及び第２プロトコールと関連した複数の保安キーを貯蔵する段階を含む。メモリシステムは連想メモリ及びメモリを含む。前記方法でデータパケット情報及び補助情報を受信する段階で検索基準は、データパケット情報及び補助情報に関して定義され、索引データは、検索基準か得られ、連想メモリは索引出力を出力するために索引データを使用する段階に参照され、メモリは保安キーを出力するために索引出力を使用する段階に参照される。

メモリシステムはデフォルトメモリをさらに含み、連想メモリを検索する段階は、索引データと関連した連想メモリエントリがない場合、ＭＩＳＳ状態を示す段階及び索引データと関連した少なくとも一つの連想メモリエントリがない場合、ＨＩＴ状態を示す段階を含むことができる。その後、索引出力を使用するメモリを参照する段階は、ＭＩＳＳ状態が示されるとき索引出力を使用するデフォルトメモリを参照する段階またはＨＩＴ状態が示されたとき索引データを使用するメモリを参照する段階を含む。

関連実施例において、索引出力を使用するメモリを参照する段階は、検索基準から索引基準を得る段階、アドレスを出力するために索引基準及び索引出力を使用する索引動作を実施する段階、及びアドレスを使用するメモリを参照する段階を含む。

一実施例において、データパケット情報及び補助情報に関する検索基準を定義する段階は貯蔵された制御オプション情報を検索する段階を含む。

さらにまたの実施例において、検索基準から索引データを得ることは受信されたデータパケットが第１ネットワークに由来した場合、第１構成にレジスタを構成し、または受信されたデータパケットが第２ネットワークに由来した場合、第２構成にレジスタを構成することを含む。

さらにまたの実施例において、本発明は第１プロトコールを使用する第１ネットワーク及び第２プロトコールを使用する第２ネットワークに連結するに適合した移動装置を動作させる方法を提供する。前記方法は、使用者-定義された制御オプンションを選択する段階、使用者-定義された制御オプション選択に関する制御オプション情報を定義する段階、制御オプション情報に関して第１及び第２ネットワークに関連した複数の貯蔵された保安キーから一つの保安キーを認証する段階を含む。

使用者は、定義された移動装置を販売する小売商または移動装置の最終使用者によって選択されることができる。
第１ネットワークは無線ランであることができ、第２ネットワークは無線マンまたはＡｄ−Ｈｏｃネットワークであることができる。

関連実施例において、メモリシステムは階層的メモリシステムであり、制御オプション情報に関して第１及び第２ネットワークに関連する複数の貯蔵された保安キーから一つの保安キーを認証する段階は、受信されたデータパケットが第１ネットワークに由来する場合、第１検索アルゴリズムを使用する階層的メモリシステムを検索する段階、または受信されたデータパケットが前記第２ネットワークに由来する場合第２検索アルゴリズムを使用する階層的メモリシステムを検索する段階を含む。

一例で、階層的メモリシステムが連想メモリ、メモリ、及びデフォルトメモリを含み、第１検索アルゴリズム及び第２アルゴリズムのうちの一つまたは二つ全部はデフォルトメモリを検索することができる。
第１検索アルゴリズムまたは第２アルゴリズムのうちのいずれか一つは階層メモリシステムを通じて直列検索をすることができる。

さらにまた他の実施例において、本発明は多重ネットワークに連結するに適合した移動装置の動作方法を提供する。動作方法は第１ネットワークから第１電極パケットを受信する段階、その後再設定可能なキー検索エンジンＲＫＳＥで複数の検索キーを貯蔵しているメモリシステムを通じて第１検索アルゴリズムを実施させる第１データプライバシ構成を仮定する段階、第２ネットワークから第２データパケットを受信する段階及びその後ＲＫＳＥで複数の検索キーを貯蔵しているメモリシステムを通じて第２検索アルゴリズムを実施させる第２データプライバシ構成を仮定する段階を含む。

第１及び第２データプライバシ構成は、多重ネットワークのうち一つのネットワークの移動装置またはエレメントと関連する補助情報に関してそれぞれ定義することができる。しかも、補助情報は使用者-定義制御オプションによって定義された制御オプション情報を含むことができる。メモリシステムが連想メモリ及びメモリを含む階層システムである場合の例で、このようなメモリは第１及び第２検索アルゴリズムによってそれぞれ検索される。

本発明のさらにまた他の実施例は、第１検索アルゴリズムに応答して第１保安キーを出力し第１保安キーに関して第１データパケットを処理する方法を付加的に提供する。同様に、前記方法は第２検索アルゴリズムに応答して第２保安キーを出力し第２保安キーに関して第２データパケットを処理する。

一実施例において、前述した第１ネットワークは無線ランであり、前記第２保安キーは暗号化/暗号解読キー、暗号、及び初期化ベクトルＩＶを含む。第１保安キーと関連する無線ランはデフォルトキーの形式を有することができる。

関連実施例において、前述した第２ネットワークは無線マンであり、第２保安キーはＳＡＩＤ，ＴＥＫ、ＳＡ、及び/またはＩＶを含む。

さらにまた他の実施例において、本発明は無線ランまたは無線マンでパケットデータを通信するに適合した無線ネットワーク装置を提供する。無線ネットワーク装置は無線ランデータパケットを受信する無線ラン制御器、無線メンデータパケットを受信する無線メン制御器、及び無線ラン制御器及び無線マン制御器によって一般的にアクセスされるキー検索エンジンを含む。

関連実施例において、ＫＳＥはＷＬＡＮ及びＷＭＡＮと関連する複数の保安キーを貯蔵するメモリシステム、ＷＬＡＮパケット情報に応答して第１検索エンジンを使用しＷＭＡＮパケット情報に応答して第２検索アルゴリズムを使用するメモリシステムを検索するに適合したＫＳＥ制御部を含む。
ＷＬＡＮ制御器、ＷＭＡＮ制御器、及びＫＳＥは一般印刷回路基板（ｅ．ｇ．，ＰＣＩカード）、単一集積回路またはチップセットで実現することができる。

以下、図面を参照して本発明の望ましい一実施例をより詳細に説明する。

一般的な適用で、本発明の実施例は少なくとも一つのネットワーク内での動作に適合した移動装置を提供する。移動装置は、回路、メカニズム、及び/または複数の保安キーを効果的に貯蔵する機能を含む。関連された観点で、本発明の一実施例は回路、メカニズム、及び/または認証する機能、適応的に検索する機能、及び/または貯蔵された複数の保安キーから保安キーを検索する機能をさらに含む。保安キーは少なくとも一つの暗号化/暗号解読キー、暗号、及び初期化ベクトルＩＶ、保安コードブロック及び/または電子署名または保安ベクトルを含む。

“メカニズム”という用語は本発明において最も広い意味で使用される。従って、データプライバシを実現するある一つのハードウェア、ソフトウェア、ファームウェア、またはハードウェア、ソフトウェア、及び/またはファームウェアの結合は、“データプライバシメカニズム”と称される。データプライバシメカニズムはネットワーク-定義パラメータ（セッティング、機能、入力及び/または動作モードを含む）、移動装置-定義パラメータ、及び/または使用者定義パラメータを含むことができる。

“メモリ”という用語は本発明においてデータを貯蔵することができるある回路または媒介物を表示する。前記用語は、“一般性の損失なし、ＤＲＡＭ（Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）のような揮発性メモリ回路、及びＳＲＡＭ（Ｓｔａｔｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、フラッシュメモリ、マグネティックメモリのような非揮発性メモリを含む。メモリという用語は、特別な物理的実行またはハードウェア的に定義された境界を暗示するとは解釈されない。例えば、“メモリ”は実際少なくとも一つの集積回路の結合で形成することができる。同様に、少なくとも２つの“メモリ”は単一集積回路で実現することができる。即ち、特定メモリの結合を単一集積回路または関連集積回路のチップセットで他の目的のために定義及び/または使用することができる。しかも、 “メモリ”はデータを貯蔵することができる回路及び媒介物の設計及び製造の継続的な技術的発達を前提にする。

複数のメモリが物理的形態、機能的使用、目的、または類型によって個別的に指定された少なくとも２つのメモリで定義されるか否かに関係なく、“メモリシステム”という用語は複数のメモリ及び関連アクセス回路を広く記述する。
本発明が有線ネットワークに適用されるアプリケーションを見出す場合にも、本発明の製造及び使用は無線ネットワークに関して説明されている。従って、説明の多くの部分が無線ネットワーク及び無線ネットワークの動作の環境で作られる。

例えば、多重インターネットサービス提供事業者、私設インターネットサービス提供事業者、及び/または特定移動装置からデータを送信/受信するなど移動装置事業者の現在の問題点を考慮してみよう。移動装置とデータ通信をする無線ネットワークは、ＷＬＡＮ、ＷＭＡＮ、またはＷＰＡＮの形態を有することができる。無線ネットワークは本来開放形ブロードキャストシステムであるので、データプライバシは全ての無線提供事業者に問題になっている。即ち、効果的なデータプライバシ特性の部材で無線ネットワークは一般的に侵入者にネットワークと使用者と間のブロードキャストデータに対するアクセスを許容する。互いに異なる無線ネットワークは互いに異なるデータプライバシメカニズムを使用する。互いに異なるデータプライバシメカニズムは互いに異なるデータ暗号化/暗号解読アルゴリズム及び互いに異なる保安キーを使用するプロトコールを意味する。

従って、個別的なデータプライバシメカニズムを有する複数の無線ネットワーク間に移動装置を効果的に移動させるために、移動装置は次のような少なくとも２つを必要とする。複数の保安キーを貯蔵する適合したメモリ、及び複数の保安キーを通じて検索するに適合し定められたネットワークから受信された特定データパケットに対する適当な保安キーを選択するに適合した回路（またはメカニズム）である。前記回路（またはメカニズム）は一般的に、“キー検索エンジン”に関連する。

現代の無線ネットワークはデータパケットを伝送及び受信して情報を通信する。データパケットは大体所定形態のパケットＩＤを含む定義された量のデータである。伝送される情報の主要部は一般的に複数のデータパケットに分離される。分離されたデータパケットはネットワークを通じて伝送され、使用者によって消費に前もって再組立される。多くの種類のデータパケットと情報とをデータパケットに分割すること、ネットワークのデータパケットを認証すること、データパケットのエラーを訂正及び確認すること、消費することができる情報にデータパケットを再組立することを調節する多くのプロトコールが存在する。このような多様なパケット形態及びデータ通信プロトコールは複数の互いに異なるネットワーク、潜在的に異なる構成を有するデータパケットから情報を受信することができる移動装置に対するデータプライバシ問題をさらに複雑にする。

本発明の一実施例において、互いに異なるネットワークから受信された互いに異なるデータパケット構成の実体を認定し、移動装置の互いに異なる使用者定義の動作モードに対する可能性をさらに認定する再設定可能なキー検索エンジンを提供する。再設定可能なキー検索エンジンＲＫＳＥは、例えば、少なくとも一つの受信されたデータパケット、伝送/受信ネットワークと関連された情報、及び/または使用者定義セッティングまたは移動装置の動作モードを含む多様なソースから得られた情報によって検索される移動装置と関連されたメモリに貯蔵された保安キーを許容する。

より具体的な実施例で、本発明は多重保安モード構成（例えば、多重データプライバシメカニズム条件に応答して内部検索動作を再設定する）をダイナミックに仮定することができるキー検索エンジンＫＳＥを提供する。それぞれの保安モード構成は一般的に特定データプライバシメカニズムと関連される。つまり、移動装置にデータパケットを伝達する第１ネットワーク（例えば、ＷＬＡＮ）は第１データプライバシメカニズム（例えば、ＷＥＰを実現すること）を使用する。移動装置で受信された第１データパケットが第１ネットワークから伝送されたことが認証されるとき、キー検索エンジンは第１データプライバシメカニズムと関連された第１保安キーを認証するに適合する第１保安モード構成を初期化する。

その結果として、第２データプライバシメカニズム（例えば、８０２．１６によって設計されたデータプライバシメカニズム）を使用する第２ネットワーク（例えば、ＷＭＡＮ）から移動装置に第２データパケットが受信される。第２データパケットが第２ネットワークに由来することを認定した場合、キー検索エンジンは第２データプライバシメカニズムと関連する第２保安キーを認証するに適合した第２保安モード構成を初期化する。

互いに異なる保安モード構成は一般的に互いに異なるデータレジスタ構成、ソフトウェアルーチン（ｒｏｕｔｉｎｅ）、及び/またはハードウェア/ファームウェア動作、回路及びキー検索エンジンを実現する関連ソフトウェアの実行を意味する。従って、前述した本発明によって実現されたキー検索エンジンを有する移動装置は、第１保安モード構成では第１ネットワークＷＬＡＮと容易に通信することができ、第２保安モード構成では第２ネットワークＷＭＡＮと通信をすることができる。

多くの数の保安キーに対する必要をさらに認定すること、本発明の実施例は効果的に検索することができる方法で多くの数の保安キーを貯蔵するに適合したメモリシステムを提供する。より特定な実施例において、メモリシステムは階層的メモリである。特に、少なくとも一つの連想メモリまたはコンテント・アドレッサブル・メモリＣＡＭは複数の保安キーまたは関連メモリに貯蔵された複数の保安キーと関連するメモリアドレス（またはベクトル）を貯蔵するのに使用することができる。代表的なメモリシステム実施例が以下詳細に説明される。

しかし、より詳細な説明に先立って、キー検索エンジン、連想メモリ、または本発明のその他の関連事項、付加的なシステム環境の説明は有益となるであろう。図２の無線ネットワークダイアグラムを考察してみよう。三つの別個の無線ネットワークが例示される。このようなネットワークはＡｄ−Ｈｏｃシステム（例えば、Ｉｎｄｅｐｅｎｄｅｎｔ Ｂａｓｉｃ Ｓｅｒｖｉｃｅ Ｓｅｔ-ＩＢＳＳで表現されたｐｅｅｒ-ｔｏ-ｐｅｅｒまたはｉｎｆｒａｓｔｒｕｃｔｕｒｅ-ｌｅｓｓシステム）、第１無線インフラネットワークＢＳＳａ、及び第２無線インフラネットワークＢＳＳｂを含む。

第１及び第２無線インフラネットワークは一般的に分散データ通信システムＤＳに連結された一つ以上のＡＰ（Ａｃｃｅｓｓ ｐｏｉｎｔ）及び潜在的に少なくとも一つのデータサブＳＲＶを含む。複数の移動装置ＭＵｓはＡＰ及び／またはＢＳＳａ、ＢＳＳｂそれぞれで相互間に通信する。前述したのと異なり、ＩＢＳＳはＡＰの仲裁なしに相互間の直接的に通信するＭＵｓのみを含む。

本発明の特定アプリケーションはネットワークのこのような配列環境内で理解することができる。例えば、移動装置がＢＳＳａ、ＢＳＳｂ、及び/またはＩＢＳＳの間を移動するとき、移動装置はそれぞれのネットワークのための互いに異なる保安にアクセスを必要とする。移動装置は第１無線ネットワークサービス区域から第２無線ネットワークサービス区域に物理的に移動するか移動装置の動作モード（例えば、イーサネット（登録商標）ケーブル連結、Ａｄ−Ｈｏｃネットワークに接続など）を変更してネットワーク間を効果的に移動することができる。さらに、図２では明確な区分の目的でネットワークを表示したが、実際環境ではＢＳＳａ、ＢＳＳｂ及びＩＢＢｓと関連する無線サービス区域は全体または部分的に重なる。

このような点で、本発明は２つ以上のネットワークで移動装置の同時連結を考える。例えば、ＭＵａ１はＢＳＳａ内でＡＰａを通じて連結することができ、ＩＢＳＳ内でＭＵａｈ２にｐｅｅｒ-ｔｏ-ｐｅｅｒで連結することができる。さらにまた他の例として、ＭＵｂ１はＢＳＳｂ内でハードウェア連結を通じて有線インフラネットワークに連結されたＡＰｂ２を通じて連結することができ、ＢＳＳａ内でＡＰａを通じて連結することができる。ＢＳＳａ及びＢＳＳｂそれぞれは、例えば、ＷＬＡＮまたはＷＭＡＮを含む多くの特定な構成のうち一つで動作するように形成することができる。特定ネットワーク構成と関係なしに、移動装置が同時に二つ以上のネットワークに連結される場合、移動装置は送信/受信されるデータパケットを動的で適応性のある認証能力、データパケットを適合に暗号化/暗号解読するために適当な保安キーを得る能力が必要である。

互いに異なるネットワーク間に容易に移動することができたり、多重ネットワークで同時に連結することができる移動装置に直面するデータプライバシ問題の範囲をより完全に認識するために、それぞれのネットワークが特定の暗号化/暗号解読アルゴリズムを有する互いに異なるデータプライバシメカニズム及び互いに異なるデータ通信プロトコールを使用する非常に事実的な可能性を考慮しなければならない。本発明の実施例はシステム、回路、メカニズム、及び/または互いに異なるネットワーク間に移動することができるか多重ネットワーク内で同時に連結することができる移動装置の動作モードを提供する。

このような実施例に関して、専門回路及び再設定可能なキー検索エンジンＲＫＳＥが先に考慮される。典型的なＲＫＳＥを図３に記載した移動装置に関して説明する。暗号化/暗号解読メカニズムを使用するに際して、本発明はデータ暗号化/暗号解読過程の２つの結果を前提にする。即ち、移動装置によって受信され暗号解読されたデータパケットはまず他のネットワークエレメント（例えば、ＡＰまたは他の移動装置）によって暗号化され伝送されなければならない。従って、移動装置環境でＲＫＳＥが説明される場合、類似回路または類似機能がＡＰ、他の移動装置、または類似したネットワークエレメントに存在すべきであることがわかる。しかし、移動装置とＡＰのような固定されたネットワークエレメントとの間の定められた物理的差異（例えば、サイズ、パワー、動作環境）に起因して、ＲＫＳＥはこのような２つのネットワークエレメント間で互いに異なる形態で実現される。

図３に示すように、移動装置１０は一般的にラジオ周波数（または赤外線）リンクを通じて通信されるデータパケットを受信するＲＦ（またはＩＲ）回路１１、及びモデム１２を含む。モデム１２からのデータは物理的階層インターフェースＰＬＩ３で動作する。ＰＬＩは数多くの形態または形式で構成されるが、一般的にモデム１２によって提供されたＲＦ（ＩＲ）信号から抽出されたデータを受け入れ、その後、暗号化/暗号解読回路１４、及び/またはＣＰＵ１６によって消費のためにデータパケットを形成（または再形成）する。

典型的な移動装置１０に対する動作方法は受信データパケット“ｏｎ-ｔｈｅ-ｆｌｙ”の暗号化を許容する。この方法で、ＰＬＩ１３によって提供されるデータパケットはデータパケットに含まれた情報を暗号解読するための適当な保安キーを提供する有能な暗号化/暗号解読回路１４に伝達される。データパケットが暗号解読されると、後続考察またはＣＰＵ１６による処理のためにメモリ１５に貯蔵される。ＣＰＵ１６は一般的に多くの暗号解読されたデータパケットを入出力回路（例えば、ＰＣＩカード１７）を通じてホストシステムに伝達する。図３の矢印は移動装置１０を通じたデータの一般的な流れを示す。移動装置１０によって前述したのと反対経路でデータパケットは暗号化され伝送される。

選択的に、ＰＬＩ１３からのデータパケットはまずメモリ１５に貯蔵され、その後暗号解読のために暗号化/暗号解読回路１４に伝送される。
移動装置のこのような一例で、本発明によって実現されたＲＫＳＥは暗号化/暗号解読回路１４と結合することができ、またはＣＰＵ１６に応答する個別回路とすることができ、またはＣＰＵ１６自体（例えば、ｍｕｌｉｔ-ｃｏｒｅ ｐｒｏｃｅｓｓｏｒ）によって提供される機能と結合することができる。

代表的なＲＫＳＥ２０が図４のブロックダイアグラムに図解される。図４に示された一般的なブロックはＲＫＳＥ２０と関連された特定機能及びコンポーネントを効果的に説明するために選択されたものである。それぞれのブロックは、必須のハードウェア型を定義したり関連回路間の固定された境界を設定したりするものではない。実際に、本発明は実施例に関して特定な実行及び変形が可能であることを許容する。
図４で、ＲＫＳＥ２０は一般的にキー検索エンジン制御部２３、及びデフォルトメモリ部２４を含む。

ＫＳＥ制御部２１を図５と関連して詳細に説明する。
関連実施例において、連想メモリ２２は少なくとも一つのコンテント・アドレッサブル・メモリＣＡＭを含む。伝統的にＣＡＭは高速検索アプリケーションのために一般的に使用されるメモリエレメントとして理解される。メモリは特定メモリアドレスと関連されたメモリセルに貯蔵された特定のデータをリードする一般メモリ（例えば、ＲＡＭ）と異なり、ＣＡＭは供給されるデータワード（以下、索引データ）に関してＣＡＭの全体メモリを検索するように設計される。索引データはＣＡＭに貯蔵された少なくとも一つのデータエントリの一部分または全体に関して認証することができる。

供給された索引データに応答して、ＣＡＭは一般的に索引データを含むＣＡＭデータエントリと関連する少なくとも一つのメモリアドレスをリードする。幾つかのアプリケーションで、ＣＡＭはまた索引データを含むＣＡＭエントリと関連する他のデータをリードする。従って、ＣＡＭは文脈上ソフトウェア-提供関連データアレイのハードウェア等価物であると考えられる。ＣＡＭは単一動作で全てのメモリを検索するように設計されているので、一般的に同じサイズのＲＡＭメモリよりもずっと早い。

ＣＡＭは多様な構造的な変形が可能である。２進数のＣＡＭはすべてが論理「１」及び「０」に形成された索引データを使用する最も単純な変形である。３進数ＣＡＭは“Ｘ”または“Ｄｏｎ’ｔ Ｃａｒｅ”の第３論理マッチング状態を含む少なくとも一つの構成ビットを有する索引データの使用が可能なさらに進歩された変形である。索引データでのＤｏｎ’ｔ ｃａｒｅビットの使用はＣＡＭの検索能力に相当な柔軟性を付加する。

メモリブロック２３及びデフォルトメモリブロック２４は連想形態メモリエレメントを含む少なくとも一つの一般メモリエレメントを含む。
ＲＫＳＥ２０は少なくとも連想メモリをブロックに適用される索引データを得るために、ＫＳＥ制御部２１によって使用される“検索基準”を一般的に受信する。検索基準はシステム設計者選択の一つまたは多重データソースから得ることができる。

しかし、本発明の一実施例において、検索基準は受信されたデータパケットから得られた情報（例えば、パラメータ、データ、プレグまたはレジスタインジケーション、変数定義、アドレスなど）及び/または少なくとも一つのネットワークエレメント（例えば、前記移動装置の同一性及び/または関連パラメータ、連結されたＡＰまたは他の移動装置の同一性、ＣｏＳインジケーション、ネットワークパラメータなど）と関連された情報を含む。受信されたデータパケットから得られ検索基準によってＫＳＥ制御部２１に受信された多様な情報を“データパケット情報”と称する。検索基準によってＫＳＥ制御部２１に受信された少なくとも一つのネットワークエレメントと関連する情報は“補助情報”と称される。補助情報は伝達されたデータパケットを通じて移動装置に受信される。しかし、データパケットの実際データと関連されたデータパケット情報とはキーとなり、補助情報はネットワーク及びネットワークエレメントと関連がある。

本発明の一実施例によって動作するＲＫＳＥ内部の使用のために意図された補助情報の特定な形式は“制御オプション情報”と呼ばれる。
制御オプション情報は移動装置と関連する少なくとも一つの特定な使用者セッティングに応答して補助情報を任意に提供する。即ち、本発明は移動装置の動作で使用者が選択したインジケーションに応答して正確な制御パラメータの定義の委任に許容する。そのような制御オプション情報はＫＳＥ制御部２１に適用される検索基準の一部となり、少なくとも連想メモリ部２２に適用される索引データを定義するために任意で使用される。

ＲＫＳＥ２０は受信された検索基準に応答して一般的に一つ以上の保安キーＫＳＥ＿ＲＥＳＵＬＴを出力する。前記保安キー出力は、暗号化及び/または暗号解読キー、少なくとも一つの暗号、初期化ベクトルＩＶ、電子署名だけではなく他のデータ関連保安を含む。
さらに、定義されたエラー環境でＲＳＫＥ２０は受信された検索基準に応答して少なくとも一つのエラーメッセージをリターンする。
任意的に、ＲＫＳＥ２０はＵＰＤＡＴＥ＿ＩＮＦＯ及びＮＥＷ＿ＩＮＦＯのように図４に表示された２つの信号を入力で受信する。このような任意の信号は下記で説明される。

図４に表示されたＫＳＥ制御部２１は図５のブロックのダイアグラムでより詳細に示される。前記ブロックはＫＳＥ制御部２１と関連する一定の機能的能力及び一般化された回路及び/またはソフトウェアルーチンを表示する。
入力/出力（Ｉ/Ｏ）制御のある形態は一般的に要求される。従って、少なくとも検索基準のある形態がＫＳＥ制御部２１に入力され、少なくとも保安キーまたはエラーメッセージがＩ/Ｏ２７を通じて対応して出力される。

一般的にＫＳＥ制御部２１と連想メモリ部２２、メモリ部２３及び/またはデフォルトメモリ部２４との間に少なくとも一つの充分なメモリインターフェースが必要である。従って、図５の前記例はＣＡＭ
ＩＦ：３０及びメモリインターフェース（ＭＥＮ ＩＦ：３１）を含む。このようなインターフェースは個別的に提供されるのではなく共通メモリインターフェース回路またはチップセットを使用して実現することができる。

一般的な入出力及びメモリインターフェース能力の外に、ＫＳＥ制御部２１の一実施例はレジスタ部２９及びマッパ２８を含む。レジスタ部２９は典型的にデータを選択、処理、及び/または貯蔵するに適合したハードウェアデータレジスタ（またはセット）を用いて実現される。少なくとも一つのこのようなレジスタは関連ソフトウェアの制御によって再設定することができる。 “再設定可能な”という用語はある回路、メカニズムまたは方法を説明するために幅広く使用され、少なくとも一つのハードウェアレジスタは可変的なサイズ及び/または定義のデータワードを受信し効果的に動作するようにする。可能な接近法で、前記ＲＳＫＥを制御するＣＰＵは少なくとも一つのデータレジスタによって受信、貯蔵、動作、及び/または出力されるデータワードのサイズ、キャラクタ及び/または内容を定義する効果を有するＲＳＫＥに制御命令を使うことができる。従って、 “再設定可能なキー検索エンジン”は潜在的に可変的なサイズ及び/またはキャラクタを有する索引データに帰着する検索基準に応答してメモリに貯蔵された一つ以上の保安キーを検索することができる全ての回路及びメカニズムを含む。一実施例において、レジスタ部２９は受信された検索基準の変化に関してサイズ及びまたはキャラクターが変わる索引データを受信することができるレジスタを含む。例えば、検索基準のそのような変化は互いに異なるネットワークまたは特定ネットワーク（例えば、Ａｄ−Ｈｏｃネットワーク）内の互いに異なるエレメントから受信された互いに異なる形態のデータパケットに起因する。

レジスタ部２９はまた特定の情報を貯蔵するように指定された専門レジスタを含む。例えば、使用者モードレジスタは移動装置のための使用者定義オプションと関連された情報を貯蔵することができる。あるアドレスレジスタは交代及びアップデータを必要とするアドレス位置を示すポイントを貯蔵するのに使用することができる。

マッパｍａｐｐｅｒ２８はマッピングテーブル、有限状態マシンまたは受信された検索基準、及び連想メモリ部２２、メモリ部２３、及び/またはデフォルトメモリ２４に貯蔵されたデータによってマッピング動作を充分に実施する類似機能を含むことができる。

本発明の関連実施例においてＲＳＫＥに対する検索基準の適合した選択及び適用はメモリに貯蔵されるエントリの数を潜在的に減少させることができる。即ち、連想メモリからの “索引出力”及び“索引基準”によって選択された検索基準の少なくとも一つの部分の混合使用はメモリに貯蔵された複数の可能な保安キーから所望する保安キーの効果的な位置を可能にする。

図６に示されたモデムシステムはこの点をさらに詳述する。ここで、検索基準はＫＳＥ制御部２１に適用され、索引（インデックス）選択器２５の回路またはメカニズムは検索基準から索引データを得る。検索基準の全体または選択された一部が索引動作部３５で“索引基準”が適用される。索引選択器２５によって得られた索引データは連想メモリ部（例えば、ＣＡＭ：２２）で少なくとも一つのエントリを見付けるのに使用される。少なくとも一つのＣＡＭエントリは索引動作部３５に出力される“索引出力”である。索引動作部はメモリ部２３またはデフォルトメモリ２４に貯蔵された保安キーを認証するメモリアドレスを生成するために、受信された入力（例えば、少なくとも索引基準及び索引出力）で論理的にまたは数学的動作を実行する。
このような点で、メモリ部２３及び/またはデフォルトメモリ部２４は特定の保安キーと関連された一つまたは多重のコンポーネントを貯蔵する階層的メモリとすることができる。

図６に表示された索引選択器２５は図５のレジスタ２９及び/またはマッパ２８の形態を有することができ、マトリックス、シフトレジスタのような装置及び検索基準から索引データ及び/または索引基準を選択的に抽出する他の選択装置を含む単純な結線回路、静的、動的及び/またはプログラム可能なメカニズムの形態を有することができる。索引データは文脈上連想メモリ部２２のための“ｌｏｏｋｕｐ ｗｏｒｄ”と看做される。一実施例として、索引基準は検索基準から選択または得られた少ない数のビットのみを含む。

索引動作部３５はメモリアドレスを発生するための多くの可能な方法で索引出力及び索引基準（及び潜在的に異なる入力）を操作する。例えば、このような２つの入力はメモリアドレスを形成するために共に連結することができる。選択的に、索引動作部３５はメモリアドレスを生成するために前記入力を使用するハッシング動作を実施することができる。実際に、索引出力及び索引基準が単にアドレスライン信号で関連メモリに適用される場合、索引動作部３５は完全に省略することができる。

検索基準から選択または得られた索引基準と共に、ＫＳＥ制御部２１で索引選択器２５によって検索基準から得られた索引データに基づいて、連想メモリ部２２から生成された索引出力の使用は所望する保安キーと関連されたメモリアドレスの生成で卓越な柔軟性と効果を可能にする。

即ち、多重ネットワーク、互いに異なるプロトコール、及び/または互いに異なるデータパケット構成に関して可能な検索基準の広い範囲がＲＳＫＥで受信することができる。可能な検索基準の広い範囲から、ＫＳＥ制御部は再構成可能なレジスタセット/マップ結合または類似索引選択器メカニズムを使用して適切な索引データ索引基準を得ることができる。

図７の流れ図は前述の言及した論議を拡張する。
本発明によって実現されたＲＫＳＥを含む移動装置を仮定すると、移動装置４０によってデータパケットが受信されると代表的な方法が始められる。相応するデータパケット情報及び関連補助情報４１が受信されると、ＲＫＳＥは索引データ４２及び索引基準４３を得ることができる。索引データは連想メモリ４４に貯蔵された相応する索引出力を見付けるために使用される。索引出力及び索引基準で、ＲＫＳＥはメモリアドレス４５を生成するために索引動作を実施し、少なくとも一つの保安キー４７を得るためにメモリ４６検索を実施する。適合した保安キーでＲＫＳＥは受信されたデータパケット４８を処理することができる。

先に言及したように、関連補助情報の定義は使用者-定義制御オプション情報の参照を含むことができる。図８の流れ図は制御オプション情報を前記関連補助情報に含ませることができる方法を説明する。まず、使用者オプション選択ルーチンが実行される（ステップ５５）。このルーチンは移動装置の量産の際または小売商での設定プログラミングの際一回性手続きで実行することができる。選択的に、前記ルーチンは使用者によって実行することができる。例えば、移動装置使用者はオプションメニュー順序で使用者が連結したいと欲するネットワーク（ＷＬＡＮ、ＷＭＡＮ、Ａｄ−Ｈｏｃ、ＱｏＳなど）の数、形態またはアイデンティティまたは（例えば、ＷＥＰ及びＷＰＡ間の）使用者が付着したいと欲する保安境界を選択することができる。

使用者のオプション選択ルーチンの間の選択は、データを移動装置５６の内部に貯蔵するようになる。例えば、図５のレジスタ部２９内の専門レジスタは使用者オプション選択ルーチンの結果で定義された制御オプション情報を貯蔵するのに使用することができる。
貯蔵された制御オプション情報は、ＫＳＥ制御部５７に適用される検索基準の補助情報部分に対する定義に有用である。このような方法で、使用者オプションは少なくとも一つのネットワークの間の選択された交換性を可能にする。即ち、選択されたオプションは関連保安キーを検索するか、提供するＲＫＳＥによって使用される検索基準と任意に合併することができるので、互いに異なるデータプライバシメカニズムは特定の使用者選択オプションに関してイネイブル、ディセイブル、または定義される。

残りの考慮事項は検索基準の適合な選択、検索基準からの索引データ及び/または索引基準の誘導、索引出力を得るために連想メモリに索引データを適用、保安キー一つ以上のコンポーネントを貯蔵している少なくとも一つのメモリ記憶場所を確認するための少なくとも一つの索引出力の適用である。

検索基準の選択は移動装置に潜在的に連結された多様なネットワークによって変化する。前記所望する保安キーを適切に選択することができ、効果的な索引データを定義することができるように、それぞれの連結されたネットワークは充分に有能し特定な検索基準データセットを提供しなければならない。しかし、索引データの定義及び連想メモリの適用と関連するデータ計算及びデータ貯蔵条件を最小化するために、理想的に検索基準及び索引データは適当な、または最小のデータセットを形成する。検索基準及び幾つかの無線ネットワーク動作内で保安キーの索引及び検索に適合した索引データの選択された例が以後説明される。これは単に選択された例である。説明されたネットワーク及び他のネットワーク（無線または其の他）に対する多くの互いに異なる検索基準及び/または索引データ構成が可能である。

また、下記の例で、一般的に階層的メモリを仮定する。勿論、検索可能な方法で関連された保安キーを貯蔵することができる間は有能なメモリアーキテクチャが十分である。しかし、下記のメモリアーキテクチャは特別に一般的に関連された保安キーコンポーネントを含む保安キーの範囲に対してうまく作動する。下記の例でわかるように、複数の互いに異なる形態の保安キーは少なくとも一つのネットワークのためのデータプライバシメカニズムと潜在的に関係される点で階層的メモリ構造は重要な長所を有している。

８０２．１１−コンポーネント ＷＬＡＮネットワーク及び図９のブロックダイアグラムと関連する前記ブロック図を参照する。ここで、ＫＳＥ制御部２１に適用されるパケット情報はアドレスデータ、キーＩＤデータ、及びＱＣデータを含む。補助データは移動装置データパケット伝送ＴＸまたは移動装置データパケット受信ＲＸのインジケイションを含む。
検索基準の組合せから索引データを形成することができる。付加的に、索引基準でＵｓｅＧＫ選択を使用することができる。ＵｓｅＧＫ選択はＷＰＡ２プロトコール実行及びＢＢＳまたはＩＢＢＳでのＷＰＡ２動作の間の使用者選択を参照にする。

８０２．１１コンピテンシは一般的にｌｅｇａｃｙ ＷＥＰ，ＷＰＡ（８０２．１１のｓｕｂｓｅｔ）ＷＰ２（ｆｕｌｌ ８０２．１１）、及びＱｏＳ（８０２．１１ｅ）を含む多重プロトコールの間の交換性を必要とする。

このような互いに異なるプロトコールを使用して、次のキー意味を示す。
（１）ＷＥＰプロトコールが使用される場合：
シングルデフォルトキーＤＫのみが保安キーとして使用され、
Ｐａｉｒｗｉｓｅ Ｋｅｙ：ＰＫまたはグループキーＧＫは使用されない。
（２）ＢＢＳでＷＰＡプロトコールが使用される場合：
移動装置当たり一つ（１）のＰＫが使用され、
ＢＳＳ当たり一つ（１）のＧＫが使用される。
（３）ＩＢＢＳでＷＰＡプロトコールが使用される場合：
ＢＳＳ当たり一つ（１）のＧＫが使用され、
移動装置当たり一つ（１）のグループキー初期化ベクトルＧＫＩＶが使用される。
（４）ＢＳＳ（ＵｓｅＧＫ＝１）でＷＰＡ２プロトコールが使用される場合：
移動装置当たり（１）のＰＫ使用され：
ＢＳＳ当たり一つ（１）のＧＫが使用される。
（５）ＩＢＢＳ（ＵｓｅＧＫ＝１）でＷＰＡ２プロトコールが使用される場合：
移動装置当たり一つ（１）のＰＫ一つのＧＫを使用する。
（６）ロッカルブロードキャスト能力と共に８０２．１１ｅは、
（ａ）ｌｅｇａｃｙ ＷＥＰ：
単一デフォルトキーＤＫのみが保安キーで使用され、
ｐａｉｒｗｉｓｅキーまたはグループキーＧＫは使用されない。
（ｂ）ＱＢＳＳ（ＵｓｅＧＫ＝１）でのＷＰＡ：
移動装置当たり一つ（１）のＰＫ及び一つ（１）ＧＫＩＶが使用される。
ＱＢＳＳ当たり一つ（１）のＧＫが使用される。
（ｃ）ＱＢＳＳ（ＵｓｅＧＫ＝１）でＷＰＡ２：
（ｄ）ＩＢＳＳ（ＵｓｅＧＫ＝１）でＷＰＡ２のとき、
移動装置当たり一つ（１）のＰＫ及び一つ（１）のＧＫが使用される。

前記言及で、ＤＫｓ及びＧＫｓは非常に類似する。ＤＫｓ及びＧＫｓは全部ＢＳＳで共有されたキーである。即ち、ＢＳＳでの全てのＡＰ及び移動装置は同じＤＫまたはＧＫを共有する。ＷＥＰプロトコールを使用するとき、ＤＫは使用者によって設定される。しかし、ＷＰＡまたはＷＰＡ２プロトコールを使用するとき、ＧＫはプロトコールによって自動で設定される。

一般的な８０２．１１ｃｏｍｐｅｔｅｎｃｙはまた互いに異なるプロトコールによって構成されたデータパケットを受け入れる能力を必要とする。互いに異なるＷＬＡＭプロトコールと関連された検索基準の他の主要部から索引データを誘導することを示す前記例に関して説明する。

しかし、前記例を考慮する前提として、二つの任意の入力“ＵＰＤＡＴＥ＿ＩＶ”及び“ＮＥＷ＿ＩＶ”に対する論議は正当化される。８０２．１１ｃｏｍｐｌｉａｎｃｅはＷＰＡ２のＡＥＳを実行する必要な全ての機能を実施する能力を必要とする。データパケット暗号化及び/または暗号解読はＷＰＡ２プロトコールを使用するデータパケットの交換中全てのフレームで発生する。従って、それぞれのデータフレームは典型的に暗号化/暗号解読キー、該当する暗号、及び該当するＩＶを含む新しい保安キーを必要とする。三つの保安キーコンポーネントそれぞれのためのメモリアドレスはＫＳＥで以前フレームから知ることができる。ＵＰＤＡＴＥ＿ＩＶ及びＮＥＷ＿ＩＶ信号はＷＰＡ２標準によって提供されたＩＶメモリエントリの即刻的なアップデータを許容する。従って、次の例を通じて、ＷＰＡ２を完全に実現するに必要な二つの入力は一般的に含まれる。

図９に示すように、一実施例で、ＫＳＥ制御部２１に適用される補助情報は移動装置がデータを伝送するかまたは受信するかの表示を含む。移動装置、移動装置の動作モード、または他のネットワークエレメントに関連する他の情報も補助情報に含むことができる。例えば、ＫＳＥ制御部２１に含まれたレジスタはＵｓｅＧＫ変数に関して使用者選択を表示するオプション情報を貯蔵することができる。

少なくとも一つの受信されたデータパケットから索引データ及び/または索引基準を選択するのはデザイン選択の問題である。しかし、多様なＷＬＡＭプロトコールに関して作られた幾つかの可能な選択が図１０ないし図１４で提案される。

図１０はｌｅｇａｃｙ８０２．１１プロトコールのための暗号化能力のない凡庸データフレームを示す。ここで、アドレス１、受信ＲＸネットワークエレメントのＭＡＣアドレス、及びアドレス２、送信ＴＸネットワークエレメントのＭＡＣアドレスは、ＫＳＥメモリに貯蔵されたＤＫを認証するための索引データとして使用することができる。

図１１は８０２．１１ＷＥＰまたは８０２．１１ｉデータフレームを示す。ＴＸ及びＲＸ ＭＡＣアドレスはＩＶデータフィールド及び関連ＣＲＣ（Ｃｙｃｌｉｃａｌ Ｒｅｄｕｎｄａｎｃｙ Ｃｏｄｅ）ビットまたはパリティビットＩＣＶから選択されたデータビットに添付することができる。

図１２はＷＰＡ及びＷＰＡ２プロトコールに対応する８０２．１１ｉデータフレームを示す。ＷＰＡプロトコールはＴＫＩＰを実行しＷＰＡ２はＣＣＭＰを実行する。ここで、ＴＸ及びＲＸ ＭＡＣアドレスは拡張されたＩＶデータフィールドから選択されたビット及び対応するメッセージ保全テェックｍｅｓｓａｇｅ ｉｎｔｅｇｒｉｔｙ ｃｈｅｃｋ：ＭＩＣビット及びＩＣＶビットに添付することができる。“Ｒｅｐｌａｙ”のような選択された８０２．１１ｉ機能のために一般的にＫＳＥとデータフレームとは貯蔵される必要があるが、単に、知能的に選択されたデータワードまたはビットは索引データ及び/または索引基準の定義内での使用のために抽出される必要がある。

図１３は８０２．１１ｅプロトコールを使用するＱｏＳを実行するに適合したｌｅｇａｃｙＷＥＰデータフレームを示す。ここで、ＭＡＣアドレス、ＩＣＶビット、及びＩＶビットはデータトレピック認証またはサービスの等級を決定する優先権を提供する選択されたＱｕａｌｉｔｙ Ｃｌａｓｓ：ＱＳビットによって添付されることができる。

図１２に示されたそれぞれのデータフレーム例がどのように類似に変更されることができるかを図１３に示されたデータフレーム例から容易に類推することができる。このような変更は図１４に示される。

データパケット情報の特定の例と共に、先に述べた補助情報及び制御オプション情報と同時に、多重ネットワークから発生する複数のプロトコールに一般的に有用な検索基準がどのように索引データ及び/または索引基準を定義するのに使用されるのかを知ることができる。

前記言及した事項に付加して、ブロードキャスト/マルチキャスト動作モード対ユニキャスト動作モードを表示する移動装置セッティングは、検索基準の一部として使用することができる。さらに、使用される保安キー暗号形態（例えば、使用者グループ暗号またはノーマル暗号（ＷＥＰ、ＴＫＩＰ、またはＣＣＭＰ）は検索基準に含むことができる。

連想メモリの索引データによる検索の結果は厳格に線形的な方法で使用される必要はない。例えば、図１５に示された流れ図を考察してみよう。ここで、検査基準が受信され（ステップ１００）、索引データ（及び/索引基準）が定義され（ステップ１０１）、及び連想メモリは検索される（ステップ１０２）。連想メモリの検索結果は“ＨＩＴ”（適用された索引データに相応するＣＡＭメモリエントリが発見された場合）または“ＭＩＳＳ”（ＣＡＭメモリエントリが発見されない場合）を結果で示すことができる。潜在的に選択された検索基準と共に、ＭＩＳＳ状態に対応する索引出力は少なくとも一つのデフォルトメモリアドレス１０４を得るために使用される。少なくとも一つのデフォルトメモリアドレスを使用して、ＤＫはＤＭＥＮ（１）に位置し、対応するＤＫＩＶはＤＭＥＭ２に位置する。このような方法で、関連または階層的メモリは保安キーのコンポーネントを位置させるためにふさわしい長所故に使用される。

一方、再度潜在的に選択された検索基準と共に、ＨＩＴ状態に対応する索引出力が使用される場合、少なくとも一つのメモリＭＥＮアドレスが得られる（ステップ１０７）。その後、ＰＫまたはＧＫはＭＥＮ（１）に位置し対応するＰＫＩＶまたはＧＫＩＶはＭＥＮ（２）に位置する（ステップ１０９）。ＤＫ＋ＤＫＩＶ、ＰＫ＋ＰＫＩＶ、またはＧＫ＋ＧＫＩＶを含む保安キーが一度得られると、ＫＳＥ結果を出力する。（ステップ１１０）

図１６及び図１７に示された流れ図はＷＬＡＮプロトコール及び発明を実施するに適合した前記方法に関して作られた前述した多くの論議を要約する。図１６は使用者がＵｓｅＧＫ＝１を選択した、ＷＬＡＮプロトコールと関連する。二つの移動装置（またはステイーションＳＴＡ）のうち一つの移動装置に関連するパケット情報（例えば、それぞれのＭＡＣアドレス）はＣＡＭ（１）を検索するために索引データで使用される。ＭＩＳＳ状態はＤＭＥＭ（１）から選択されたＤＫ及びＤＭＤＥＭ２から選択された対応するＤＫＩＶで終わる。ＤＫＩＶは補助情報による表示で移動装置がＴＸモードまたはＲＸモードであるかに基づいて部分的に選択される。

ＣＡＭ（１）の検索から発生するＨＩＴ状態はＣＡＭ（１）から得られたＰＫアドレス及びＧＫアドレスはＭＥＮ（１）に貯蔵されたするＰＫ及びＧＫを選択する。ＨＩＴ状態、ＰＫアドレス及びＧＫアドレスはＴＸ及びＲＸインジケイションと共に対応するＰＫＩＶ及びＧＫＩＶを選択するために使用される。

図１７は使用者によってＵｓｅＧＫ＝０が選択されたＷＬＡＮプロトコールと関連する。ＧＫ出力はＵｓｅＧＫ選択に基づいてそれ以上表示できず、短期ＰＫｓ及びＤＫｓのみがそれらの対応するＩＶと共に検索に関連する。ここで、一般的にＧＫの使用を表示するＭＩＳＳ状態または他の状態は、前記のようにＤＭＥＭ（１）及びＤＭＥＭ（２）それぞれからＤＫ及びＤＫＩＶを選択することで終わる。ＰＫ及びＰＫＩＶも前記のようにＭＥＮ（１）及びＭＥＮ（２）から選択される。

前記言及した全てのメモリアドレス及びデフォルトメモリアドレスのうちいずれか一つを含み所望する保安キーアドレスのために、連想メモリを効果的に検索するに適合した有能な索引データを形成するために他のＷＬＡＮプロトコールのうち一つに関して受信された検索基準をどのように使用することができるかを詳細に説明する。この保安キーアドレスは定義されたメモリ階層から保安キーの多様なコンポーネントを位置させるために選択された索引基準と共に索引出力で適用されることができる。図１６及び図１７に示した例で、キー及び対応するＩＶが配置される。適当な数の他のコンポーネントも対応するメモリ階層で見付けることができる。

従って、複数の互いに異なるＷＬＡＮを通じて成功的に移動することができ、複数の貯蔵された保安キー（個別的なＷＬＡＮによって使用される互いに異なるプロトコール及びデータプライバシメカニズムに関係なしに）から所望する保安キーを認証することができるＲＫＳＥを使用する多重ＷＬＡＮに同時に連結することができる移動装置を創造することができる。

ＷＭＡＮに関して類似する能力が説明される。前記言及したように、ＷＭＡＮはＷＬＡＮと比較して全的に他のプロトコールを使用する。事実、現在提案されたＷＭＡＮ標準が競争中である。しかし、本発明はＷＬＡＮのようにＷＭＡＮに容易に適用することができる。

一般的に、８０２．１６標準は連結志向的で中央ベースステーションＢＳと多重独立移動装置間の一-対-多重（ｐｏｉｎｔ−ｔｏ−ｍｕｌｔｉｐｏｉｎｔ）構造を支援するように設計された媒体接近制御（Ｍｅｄｉｕｍ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ：ＭＡＣ）を提供する。ＷＭＡＮの移動装置は一般的に対応するＭＡＣアドレスを有するが、ＭＡＣアドレスはそれぞれのデータパケット通信フレームの間には使用されない。かえて、ＢＳ−移動装置間連結はそれぞれの接続識別情報ＣＩＤに割当される。

大部分のＷＭＡＮプロトコールで、まず、帯域幅の割当を要請することで移動装置はＢＳ関連される。その後、ＢＳは帯域幅及び相応する一つ以上のＣＩＤを割当する。ＢＳはまた対応するＳＡＩＤを提供する。従って、例えば、移動装置がＢＳにデータパケットを送るとき、データプライバシを実行するための適当なＳＡＩＤが提供されなければならない。従って、移動装置は対応するＣＩＤに基づいて複数の貯蔵されたＳＡＩＤから所望するＳＡＩＤを認証することができなければならない。言い換えれば、少なくとも一実施例において、ＣＩＤは少なくとも一つのＷＭＡＮと連結されるに適合した移動装置でのアプリケーションを見付けるＲＫＳＥに適用される検索基準の一部になる。関連実施例において、ＷＭＡＮ ＣＩＤに関して日常的に提供される暗号キーシーケンスも検索基準で使用することができる。

ＷＬＡＮ保安キーのように、ＷＭＡＮ保安キーは一般的に多重コンポーネントを含む。例えば、８０２．１６プロトコールを見てみると、対応する保安キーは少なくとも一つのトラヒック暗号化キー（Ｔｒａｆｆｉｃ Ｅｎｃｒｙｐｔｉｏｎ Ｋｅｙ：ＴＥＫ）及び対応するＩＶを含んでいる多重コンポーネントを含む。関連ＳＡ値は一般的に複雑な暗号の一部として保安キーと関連される。

しかし、図１８を参照すると、第１メモリ１２１の出力は所望する保安キーと関連された他の情報を認証するために関連された階層メモリで任意で使用することができる。例えば、第１メモリ１２１から出力された第２索引データは第３連想メモリ１２６を検索するために使用することができる。検索は論理的索引動作部（表示せず）の第２索引データに対する索引基準のアプリケーションによって実施することができる。第３連結メモリ１２６からの索引出力は所望する保安キー情報を得るために第４メモリＭＥＮ４、１２７を参照して使用することができる。実際に、適当な数の直列連結された連想メモリ検索及び随伴されたメモリ参照は所望するＷＭＡＮ保安キーのコンポーネントを早く配置するために使用することができる。

図１８において、第１メモリ１２１からの第２索引データ出力は第２索引出力（例えば、第３メモリ（ＭＥＮ３、１２５）に適用するためのメモリアドレス）を得るために第２連想メモリＣＡＭ２、１２２に適用される。第２索引出力に応答して、第３メモリＭＥＮ３、１２５は所望する保安キーに対応するＳＡを出力する。図１８の図解的な例で、第２索引出力は索引基準によって論理的に索引動作部（１２３、例えば、加算器または連関回路）に適用される。論理的索引動作部１２３の出力はその後、所望する保安キーに対応するＴＥＫ及びＩＶを選択するために第２メモリ（ＭＥＮ２、１２４）に適用される。

本発明の一実施例において、論理的索引動作部１２３に適用される索引基準はＥＫＳから選択された少なくとも一つのビットを含む。例えば、ＥＫＳの最上位ビットＭＳＢ及び最下位ビットＬＳＢは第２メモリ１３に貯蔵されたＴＥＫ及びＩＶ組合せ間の選択のために使用することができる。

前述したように、本発明によって実現されたＲＫＳＥを含んでいる移動装置が多重ＷＬＡＮ及びＷＭＡＮシステム間にどのように移動することができるか、または多重ＷＬＡＮまたはＷＭＡＮシステムにどのように同時に連結することができるかを知ることができる。即ち、互いに異なるＷＬＡＮ及びＷＭＡＮの間のように、互いに異なるデータ通信プロトコール及び互いに異なるデータプライバシメカニズムの可能性はＲＫＳＥが少なくとも一つのＷＬＡＮまたはＷＭＡＮから受信されたデータパケットに相当して所望する保安キーを効果的に配置することを防ぐことができない。

前記概念は図１９及び図２０に図解された例でさらに拡張される。図１９は少なくとも一つのＷＬＡＮ及び少なくとも一つのＷＭＡＮとインターフェースするために適合した移動装置１０で単一ＲＫＳＥ２０の使用を概念的に説明する。互いに異なるプロトコールにも関わらず、単一ＲＫＳＥ２０のみが移動装置１０に含まれる。即ち、移動装置１０の少なくとも一つのＷＬＡＮ１３０と関連した回路及び機能、及び少なくとも一つのＷＭＡＮ１４０と関連した回路及び機能全部はＲＫＳＥ２０によって生成された共通資源を使用する。

図２０は本発明の前記言及した面を詳細に説明する。ここで、パケット情報は、例えば、ＥＫＳ、ＫｅｙＩＤ、及びＱＣから選択されたビットだけではなくＭＡＣアドレス及びＣＩＤｓを含むことができる。補助情報は、例えば、ＲＸ/ＴＸインジケイション及びプロトコールインジケイションを含むことができる。任意で提供される制御オプション情報と共に公平に限定された検索基準集合から、ＲＫＳＥは複数の貯蔵された保安キー内の所望する保安キーＫＳＥ＿ＲＥＳＵＬＴを配置し出力することができる。

例えば、連結メモリ２２、メモリ２３及びデフォルトメモリ２４を含む階層メモリは所望する保安キー、特に、多重コンポーネントを含む保安キーを効果的に提供するために説明したような類似した方法で使用することができる。

多くの使用者-定義制御オプンションが図１９及び図２０の例に含まれて存在する。（“使用者”は最終使用者、小売商、または移動装置に関する工場プログラマであることができる。）例えば、使用者は次のうち一つを選択することができる。（１）ＷＭＡＮまたはＷＬＡＮ連結中の一つを可能にする単位ループ動作モードまたは（２）ＷＭＡＮまたはＷＬＡＮ連結全部可能にする二重動作モード。単一動作モードが選択された場合、使用者はその後ＵｓｅＧＫモードを選択することができる。ＵｓｅＧＫ＝１である場合、Ａｄ−Ｈｏｃネットワーク内のある形態の移動装置連結を可能にする。

図２１及び図２２のダイアグラムで先に述べた概念がさらに説明される。図２１は使用者が二重モード動作（即ち、ＷＬＡＮ及びＷＭＡＮ動作）を選択し、ＵｓｅＧＫ＝１である場合の本発明の一実施例に従う代表的なＲＫＳＥ検索方法を説明する。図２２は使用者が二重動作モード（即ち、ＷＬＡＮ及びＷＭＡＮ動作）を選択し、ＵｓｅＧＫ＝０である場合の本発明のさらにまた他の実施例に従う関連された代表的なＲＫＳＥ検索方法を説明する。説明された二つの方法全部が図２０に示されたＲＫＳＥで実現できる。

二つのダイアグラムで、マルチプレクサ１５０は、例えば、ＷＬＡＮから検索基準の有能なブロック及び/またはＷＭＡＮから以前に実行された検索に対応する少なくとも一つのＳＡＩＤを受信するために使用される。
ＷＭＮＡ保安キーの追加された複雑性のため、図２０のＣＡＭ１は少なくとも一つのＳＡＩＤアドレスを貯蔵するために使用され、例えば、ＣＩＤ及びＥＫＳを含むＷＭＡＮ関連検索基準から得られた索引データに関して検索される。ＣＡＭ１で生じた索引出力はＭＥＮ１を参照し、少なくとも一つの対応するＳＡＩＤを見付けるのに使用される。他の情報と共に、ＳＡＩＤと結合された索引基準の形態で提供されるＳＡＩＤは索引データとしてマルチプレクサ１５０を通じてＣＡＭ２に適用される。

ＷＭＡＮ検索ルーチンと継続して、ＣＡＭ２に位置したＳＡＩＤエントリは対応する保安キーコンポーネントをＭＥＮ２及びＭＥＮ３に配置するのに使用される。図２１の例において、ＳＡＩＤエントリ及びＥＫＳから選択されたビットの論理的結合はＭＥＮ２を参照するのに使用され、ＭＥＮ２のエントリ（例えば、ＴＥＫ及び/または関連データ）はその後ＭＥＮ３を参照するのに（対応するＩＶを貯蔵する）使用される。

比較のために、ＷＬＡＮはＷＬＡＮ検索基準から得られた索引データをマルチプレクサ１５０を通じてＣＡＭ２に直接適用する。ＨＩＴ状態のためのＣＡＭ２からＭＥＮ２及びＭＥＮ３への検索流れだけではなく図１６に示すようにＭＩＳＳ状態のためのＤＭＥＭ２及びＤＭＥＭ３への検索流れがある。

図２２に示された代表的な検索流れはＵｓｅＧＫ選択及びＧＫｓのための可能な検索に関して図２１の検索流れと異なる。図２２に表示されたように、ＷＭＡＮからのＳＡＩＤ及びＥＫＳデータはＣＡＭ２を検索するに使用される索引データと結合される点でＣＡＭ２は異なるように使用される。反対に、図２１に示された方法でＥＫＳデータは索引基準としてＣＡＭ２の索引出力に適用される。従って、図２２に示された実施例においてＣＡＭ２の使用は明確により効率的である。

これは本発明の実施例によるＲＫＳＥと関連された階層的メモリが多くのデザインパラメータ及び目的通りにどのように変形されるかを示す多くの具体的な例のうちの一つである。互いに異なるアルゴリズムは互いに異なるデータプロトコール及び特異な多重-コンポーネント保安キーに関してＲＫＳＥメモリを検索するように構成することができる。多重-コンポーネント保安キーの場合、関連メモリ階層を通じて一連の検索は特に有益に使用することができる。従って、少なくとも一つのメモリ及び/または連想メモリを含む構造を含んで複数のメモリ構造が可能である。前述したいくつかの例で示すように、デフォルトメモリは特にｌｅｇａｃｙプロトコールまたは検索ミスに関してよい長所として使用することができる。

適当な数のデータソース（関連データソース及び異なるもの全部）はＲＫＳＥによって使用することができる検索基準を形成するように要求されることができる。検索基準から、索引データ及び索引基準は定義されることができ、ＲＫＳＥメモリに貯蔵されたデータを通じて効果的な検索アルゴリズムを構成するのに適用されることができる。

本発明の実施例において、使用者-定義制御オプションは、保安キー検索の問題に容易に適用することができる。前記言及したＵｓｅＧＫ選択の例を考えてみよう。ＵｓｅＧＫ＝１である場合、ＷＰＡ２及び８０２．１１ｅのようにプロトコールのために移動装置当たり一つのＧＫが使用される。そして、インデキシングＣＡＭアドレスがグループアドレスの場合、一つのメモリエントリ｛例えば、ＭＥＮ（１）［ＩＮＤＥＸ（１）＋１］｝が配置され、インデキシングＣＡＭアドレスがグループアドレスではない場合、他のメモリエントリ｛例えば、ＭＥＮ（１）［ＩＮＤＥＸ（１）］｝が配置される。

暗号コンポーネントの特定形態（例えば、前記ＵｓｅＧｒｏｕｐＣｉｐｈｅｒ）を有する保安キーの検索に対するＵｓｅＧＫ選択の影響を同様に考慮して見よう。本発明の一実施例に関して、ＴＸ動作の間に選択された暗号がＵｓｅＧｒｏｕｐＣｉｐｈｅｒであり、ＵｓｅＧＫ＝０である場合、キー、暗号、及びＩＶはデフォルトメモリに位置する。

このような選択された例は互いに異なる動作モード及び互いに異なる使用者制御オプンションを有する移動装置を収容することができる本発明の能力及び柔軟性を説明する。
本発明に関して、有線で連結されたネットワークとは単に連結方式のみ異なる。独特なプロトコール結果で生じた保安キー問題及び有線で連結されたネットワークによって使用されるデータプライバシメカニズムは本発明によって容易に処理される。これは定められた複数のＬｅｇａｃｙ有線ネットワークで重要である。従って、提示され無線ネットワークに関して表示された例に由来する原則及び概念は有線ネットワークにも適用することができる。
以上、本発明を実施例によって詳細に説明したが、本発明はこれに限定されず、本発明が属する技術分野において通常の知識を有する者であれば、本発明の思想と精神を離れることなく、本発明を修正または変更できる。

本発明の一般的な動作環境、特に本発明を適用した移動装置に対して示す。 本発明の他の動作環境、特に本発明を適用した移動装置に対して示す。 移動装置に対する一実施例を示す。 本発明によるＲＫＳＥの一実施例を示すブロック図である。 図４のＫＳＥ制御部の詳細な実施例を示すブロック図である。 本発明によるＲＫＳＥと関連された代表的な検索方法の論理流れを示す。 本発明によるＲＫＳＥと関連された他の代表的な検索方法を示す流れ図である。 本発明によるＲＫＳＥを適用した代表的な検索方法の関連様相を示す流れ図である。 代表的な検索基準を受信する本発明によるＲＫＳＥのまたの実施例を示すブロック図である。 本発明によるＲＫＳＥに関して使用可能な選択された代表的なデータパケットを示す。 本発明によるＲＫＳＥに関して使用可能な選択された代表的なデータパケットを示す。 本発明によるＲＫＳＥに関して使用可能な選択された代表的なデータパケットを示す。 本発明によるＲＫＳＥに関して使用可能な選択された代表的なデータパケットを示す。 本発明によるＲＫＳＥに関して使用可能な選択された代表的なデータパケットを示す。 本発明によるＲＫＳＥと関連された代表的な検索方法を示す流れ図である。 本発明によるＲＫＳＥと関連されたさらにまた他の代表的な検索方法を示す。 本発明によるＲＫＳＥと関連されたさらにまた他の代表的な検索方法を示す。 本発明によるＲＫＳＥと関連されたさらにまた他の代表的な検索方法に対する論理流れを示す。 本発明によるＲＫＳＥの一実施例と結合するに適合したさらにまた他の移動装置のブロック図である。 代表的な検索基準を受信する本発明によるＲＫＳＥのまた他の実施例を示すブロック図である。 本発明によるＲＫＳＥと関連された代表的な検索方法を示す。 本発明によるＲＫＳＥと関連されたさらにまた他の代表的な検索方法を示す。

符号の説明

移動装置 １
ＷＭＡＮ ２
ＷＬＡＮ ３
Ａｄ-Ｈｏｃ ４
移動装置 １０、４０
ＲＦ回路 １１
モデム １２
暗号化/暗号解読回路 １４
メモリ １５
ＣＰＵ １６
ＲＫＳＥ ２０
ＫＳＥ制御部 ２１
キー検索エンジン制御部 ２３
デフォルトメモリ部 ２４
索引選択器 ２５
マッパ ２８
連想メモリ ４４
メモリアドレス ４５
保安キー ４７
データパケット ４８

Claims (58)

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. 前記第１ネットワークは無線近距離通信網ＷＬＡＮで、前記第２ネットワークは無線都市圏通信網またはＡｄ−Ｈｏｃネットワークであることを特徴とする請求項３９記載の移動装置。
41. 前記メモリシステムは、
    前記検索基準から得た索引データを受信し、索引出力を出力する連想メモリと、
    前記索引出力から得たメモリアドレスを受信し、前記メモリアドレスに応答して前記保安キーを出力するメモリと、を含むことを特徴とする４０記載の移動装置。
42. 前記索引データが連想メモリエントリを確認する場合前記索引出力はＨＩＴ状態を示し、前記索引データが連想メモリエントリを確認することができない場合ＭＩＳＳ状態を示すことを特徴とする請求項４１記載の移動装置。
43. 前記メモリシステムは、
    ＭＩＳＳ状態が示されるとき前記メモリアドレスを受信するデフォルトメモリと、
    ＨＩＴ状態が示されるとき前記メモリアドレスを受信する前記メモリと、をさらに含むことを特徴とする請求項４２記載の移動装置。
44. 前記デフォルトメモリは、
    前記保安キーの関連コンポーネントを貯蔵する多重デフォルトメモリを含む階層的メモリであり、
    前記多重デフォルトメモリは前記受信されたメモリアドレスに反応することを特徴とする請求項４３記載の移動装置。
45. 前記メモリは、
    前記保安キーの関連コンポーネントを貯蔵する多重メモリを含む階層的メモリであり、
    前記多重メモリは前記受信されたメモリアドレスに反応することを特徴とする請求項４３記載の移動装置。
46. 前記メモリは、
    前記保安キーの関連コンポーネントを貯蔵する多重メモリを含む階層的メモリであり、
    前記多重メモリは前記受信されたメモリアドレスに反応することを特徴とする請求項４４記載の移動装置。
47. 前記再設定キー検索エンジンは、
    前記索引出力及び索引基準を受信する索引動作部をさらに含み、
    前記索引出力及び前記索引基準で論理的動作を実施して前記メモリアドレスが得られることを特徴とする請求項４１記載の移動装置。
48. 前記論理的動作は、連関動作（ｃｏｎｃａｔｅｎａｔｉｏｎ）またはハッシュ（ｈａｓｈ）動作であることを特徴とする請求項４７記載の移動装置。
49. 前記索引基準は、前記検索基準から得られることを特徴とする請求項４７記載の移動装置。
50. 前記検索基準は、前記移動装置と関連された補助情報を含むことを特徴とする請求項４９記載の移動装置。
51. 前記補助情報は使用者の定義オプション選択に関連する制御オプション情報を含むことを特徴とする請求項５０記載の移動装置。
52. 前記索引基準は、前記制御オプション情報に関して少なくとも一部分に対して定義されることを特徴とする請求項５０記載の移動装置。
53. 前記制御部は、
    前記検索基準を受信し前記検索キーを出力する入出力部と、
    前記キー検索エンジン制御部と前記連想メモリとを連結する連想メモリインターフェースと、
    前記制御部と前記メモリとを連結するメモリインターフェースと、
    をさらに含むことを特徴とする請求項４０記載の移動装置。
54. 前記メモリシステムは、
    前記制御部から第１索引データを受信し第１索引出力を出力する第１ＣＡＭと、
    第１索引出力から第１メモリアドレスを得て、第１保安キーコンポーネントを出力する第１メモリと、
    前記第１保安キーコンポーネント出力から第２索引データを受信し第２索引出力を出力する第２ＣＡＭと、
    前記第２索引データを受信し第２保安キーコンポーネント出力を出力する第２メモリと、を含むことを特徴とする請求項５３記載の移動装置。
55. 前記第１保安キーコンポーネント出力は、ＳＡＩＤであり、前記第２保安キーコンポーネント出力はＴＥＫ及び相応するＩＶを含むことを特徴とする請求項５４記載の移動装置。
56. 無線ラン（ＷＬＡＮ）で通信するに適合した第１回路及び無線マン（ＷＭＡＮ）で通信するに適合した第２回路またはＡｄ−Ｈｏｃネットワークをさらに含み、
    前記第１回路及び第２回路はそれぞれの保安キーを得るために一般的に前記再設定キー検索エンジンにアクセスすることを特徴とする請求項４０記載の移動装置。
57. 前記第１ネットワークは無線ラン（ＷＬＡＮ）であり、前記第２ネットワークは無線マン（ＷＭＡＮ）またはＡｄ−Ｈｏｃネットワークであり、
    前記複数の保安キーは複数の無線ランＷＬＡＮ−関連保安キー、及び複数の無線マン（ＷＭＡＮ）−関連保安キーまたは複数のＡｄ−Ｈｏｃネットワーク−関連保安キーを含み、
    前記移動装置はデータパケットを受信するラジオ周波数受信器を含み、
    前記再設定キー検索エンジンは受信されたデータパケットが前記無線ラン（ＷＬＡＮ）から由来した場合、前記複数の無線ラン−関連保安キーから選択された無線ラン−関連保安キーを出力し、
    受信されたデータパケットが前記無線マン（ＷＭＡＮ）に由来した場合、前記複数の無線メン−関連保安キーから選択された無線マン−関連保安キーを出力し、または、
    受信されたデータパケットが前記Ａｄ−Ｈｏｃネットワークに由来した場合、前記複数のＡｄ−Ｈｏｃネットワーク−関連保安キーから選択されたＡｄ−Ｈｏｃネットワーク−関連保安キーを出力することを特徴とする請求項４１記載の移動装置。
58. 前記メモリシステムは、
    デフォルトキーを含み選択された少なくとも一つの無線ラン保安キーを貯蔵するデフォルトメモリをさらに含むことを特徴とする請求項５７記載の移動装置。

Images