(57)【要約】無線ＬＡＮの鍵同期メカニズムが提供され、アクセスポイント（ＡＰ）は。新たな鍵で正しく暗号化された第一のデータフレームがステーション（ＳＴＡ）から受信されるまで、新たな暗号化鍵を使用し始めることはない。新たな鍵は、このポイントからキーリフレッシュインターバルの期限切れまで使用される。
2007500972.tif 000002
【特許請求の範囲】
【請求項１】
無線ネットワークのための鍵の同期方法であって、
前記無線ネットワークにおけるアクセスポイントで現在の暗号化鍵と古い暗号化鍵を設定するステップと、
ステーションの暗号化鍵を使用して、前記無線ネットワークにおけるステーションから前記アクセスポイントに暗号化されたデータフレームを送出するステップと、
前記現在の暗号化鍵が前記ステーションの暗号化鍵に等しいことを前記アクセスポイントが判定したとき、受信されたデータフレームを復号するステップと、
を含むことを特徴とする方法。
【請求項２】
キーリフレッシュインターバルの期限切れに応じて、前記アクセスポイントで新たな暗号化鍵を生成するステップと、
前記ステーションの暗号化鍵に等しくなるように前記古い暗号化鍵をリセットするステップと、
新たに生成された暗号化鍵に等しくなるように前記現在の暗号化鍵をリセットするステップと、
前記ステーション暗号化鍵を使用して、前記新たな暗号化鍵を前記ステーションに暗号化された形式で送出するステップと、
を更に含む請求項１記載の方法。
【請求項３】
前記ステーションの暗号化鍵を使用して暗号化された形式で前記新たな暗号化鍵を前記ステーションに送出するステップと、
前記現在の暗号化鍵の一致しない前記ステーション暗号化鍵のため、前記復号が失敗したときに前記アクセスポイントにおける同期外れのカウンタをインクリメントするステップと、
前記古い暗号化鍵を使用して前記アクセスポイントで受信されたデータフレームを復号するステップと、
を更に含む請求項１記載の方法。
【請求項４】
前記受信されたパケットを送出している前記ステーションが前記新たな暗号化鍵を使用していると前記アクセスポイントが判定したとき、前記ステーションからの前記受信されたデータフレームを復号するステップと、前記アクセスポイントは、前記新たな暗号化鍵で正しく暗号化された第一のデータフレームが前記ステーションから受信されたときに、前記新たな暗号化鍵を使用し始め、
復号が成功したとき、前記現在の暗号化鍵に等しくなるように前記古い鍵をリセットするステップと、
成功した復号に応じて、同期外れのカウンタをゼロにリセットするステップと、
を更に含む請求項２記載の方法。
【請求項５】
暗号化モードではないことを表すヌル値に等しくなるように前記古い暗号化鍵を設定するステップを更に含む、
請求項１記載の方法。
【請求項６】
暗号化モードではないことを表すヌル値に前記現在の暗号化鍵と第一の鍵を設定するステップを更に含む、
請求項１記載の方法。
【請求項７】
前記設定するステップは、前記無線ネットワークにおけるそれぞれのステーションの前記アクセスポイントにより実行される、
請求項１記載の方法。
【請求項８】
無線ネットワークのための鍵の同期メカニズムであって、
前記無線ネットワークにおける少なくとも１つのステーションと、
前記少なくとも１つのステーションのそれぞれについて鍵のローテーションインターバルを通して古い暗号化鍵と新たな暗号化鍵を維持する無線ネットワークにおける少なくとも１つのアクセスポイントとを有し、
前記アクセスポイントは、前記新たな暗号化鍵で正しく暗号化された第一のデータフレームが前記少なくとも１つのステーションから受信されたときに、前記新たな暗号化鍵を使用する、
ことを特徴とする鍵同期メカニズム。
【請求項９】
前記少なくとも１つのアクセスポイントは、不一致の鍵のために復号が失敗したパケットの数を追跡するために同期外れのカウンタを更に維持する、
請求項８記載の鍵同期メカニズム。
【請求項１０】
前記少なくとも１つのアクセスポイントは、暗号化モードではないことを表すヌル値に前記古い暗号化鍵を設定可能である、
請求項８記載の鍵同期メカニズム。
【請求項１１】
前記少なくとも１つのアクセスポイントは、暗号化モードではないことを表すヌル値に前記新たな暗号化鍵を設定可能である、
請求項８記載の鍵同期メカニズム。
【請求項１２】
前記少なくとも１つのアクセスポイントは、前記古い暗号化鍵をヌル値に最初に設定する、
請求項８記載の鍵同期メカニズム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線ネットワークに関し、より詳細には、無線ローカルエリアネットワーク（ＬＡＮ）のための同期メカニズムに関する。
【背景技術】
【０００２】
ワイヤレスＬＡＮ（ＷＬＡＮ）の効果的な開発に対するキーチャレンジは、無線リンクを安全にすることである。その無線の性質のため、ハッキング又はアクセスを得ること、及び無線ネットワークの他のコンピュータに含まれるデータを覗くことは、ＷＬＡＮにおいて全く些細なことである。したがって、かかる認可されていない閲覧を防止するためにデータは暗号化される必要がある。この暗号化は、既存のアプリケーションへの変更を必要としないのでより有効である。リンクレイヤでＷＬＡＮの安全を守るために利用可能な幾つかのメカニズムが存在する。
【０００３】
ＷＥＰ（Ｗｉｒｅｄ  Ｅｑｕｉｖａｌｅｎｔ  Ｐｒｉｖａｃｙ）：ＷＥＰは、これまで最も広く使用された方法であって、幾つかの弱点を有することが示されてきた。１つの主要な弱点は、暗号化鍵の自動的な周期的更新なないことである。したがって、誰かが十分なＷＥＰ暗号化パケットを捕捉した場合、暗号化鍵を推測するのが比較的容易となる。
【０００４】
ＷＰＡ（ＷｉＦｉアクセス）：ＷＰＡは、ＷＥＰの幾つかの短所を克服する比較的新たな規格である。
【０００５】
ＷＥＰは、最も広く開発されたメカニズムであるので、ＷＥＰにおけるキーローテーションを可能にするソリューションが提案されてきている。しかし、これは、暗号化鍵の同期の問題を引き起こす。ＷＬＡＮアクセスポイント（ＡＰ）及びワイヤレスステーション（ＳＴＡ）は、同じＷＥＰ暗号化鍵を共有する必要がある。最初の暗号化鍵のセットアップ及びキーローテーションの間、ＡＰ及びＳＴＡが同期から外れること、すなわちＡＰ及びＳＴＡは、僅かに異なった時間でそれら暗号化鍵を更新し、異なる暗号化鍵を有することが可能である。この同期外れ期間の間、ＡＰ及びＳＴＡは、互いに通信することができない。更に悪いことに、同期外れであるため、暗号化鍵の設定のためのそれら間のシグナリングプロトコルの交換は終了することができない場合があり、デッドロックを生じる。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
この問題は、ＷＥＰソリューションにおいて提案されるキーローテーションを生じるだけでなく、鍵設定のためのシグナリングプロトコルで使用されるデータパケット（フレーム）が暗号化されるメカニズムのタイプで生じる場合もある。
【０００７】
本発明は、暗号化鍵の同期問題を解決するためのメカニズムを提案する。
【０００８】
ＷＰＡは、シグナリングプロトコルデータが暗号化されていない事実のために、ＷＥＰ鍵同期と同じ問題に苦しむことはない。しかし、ハッカーにより利用される暗号化されていないシグナリングデータに関する懸念が生じる。本発明の提案される暗号化鍵同期メカニズムは、暗号化されたシグナリングデータフレームをもつＷＰＡフレームワークで使用される。
【課題を解決するための手段】
【０００９】
本発明の態様によれば、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）のための暗号化鍵の同期方法は、ＷＬＡＮでのアクセスポイントでの現在の暗号化鍵及び古い暗号化鍵を設定すること、第一の暗号化鍵を使用して、ＷＬＡＮにおけるステーションからアクセスポイントに暗号化データフレームを送出すること、を含んでいる。最初に、古い暗号化鍵は、エンプティ値（ヌル）に設定される。受信されたデータフレームの復号は、現在の鍵を使用してアクセスポイントにより実行される（すなわち、ＡＰでの現在の鍵は、ＳＴＡでの第一の鍵に等しい）。
【００１０】
新たな暗号化鍵は、キーリフレッシュインターバルの満期に応じてアクセスポイントで生成され、第一の鍵を使用して暗号化された形式でステーションに送出される。アクセスポイントは、第一の鍵に等しくなるように古い鍵をリセットし、新たに生成された鍵に等しくなるように現在の鍵をリセットする。
【００１１】
アクセスポイントは、データフレームを受け、データフレームを送出するステーションにより使用される暗号化鍵が現在の鍵であるか又は古い鍵であるかを判定する。これは、現在の鍵を最初に使用してデータを復号する試みをすることで、アクセスポイントにより決定される。それが失敗した場合、アクセスポイントは、データを復号するために古い鍵を使用する。ステーションにより使用される鍵が古い鍵であって現在の鍵ではない場合、ステーションが新たに生成された鍵（すなわち現在の鍵）を使用して始動していないので、アクセスポイントは、復号の失敗を示す同期外れカウンタをインクリメントする。
【００１２】
ステーションから受信されたデータフレームが新たな鍵を使用していることをアクセスポイントが判定したとき、新たな鍵を使用してアクセスポイントが始動し、これを使用してデータフレームを復号する。次いで、アクセスポイントは、現在の鍵に等しくなるように古い鍵をリセットし、アクセスポイントとステーションとの間の同期が新たな鍵を使用して達成されることを示すゼロに同期外れカウンタをリセットする。
【００１３】
本発明の他の目的及び特徴は、添付図面と共に考慮される以下の詳細な記載から明らかとなるであろう。しかし、図面は例示の目的で示されており、本発明の制限の定義としてではなく、引用は特許請求の範囲に対してなされるべきであることを理解されたい。さらに、図面は、スケーリングするために必ずしも描かれておらず、さもなければ、本明細書で記載される構造及び手順を概念的に例示することが単に意図されている。添付図面において、同じ参照符号は同じコンポーネントを示している。
【発明を実施するための最良の形態】
【００１４】
本発明は、ワイヤレスＬＡＮの暗号化鍵の同期のためのシステム／メカニズム及び方法に向けられる。有利なことに、本発明は、ＷＬＡＮデータ暗号化で使用される鍵のローテーションにおいて、より安全な暗号化鍵の同期を可能にする。鍵の同期（ｋｅｙ  ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ）は、リンクレイヤレベルで実行される。したがって、本発明は、ＷＥＰ、ＷＰＡ、又はＷＬＡＮの安全を確保するために使用される他のタイプのリンクレイヤメカニズムで使用することができる、より信頼できる暗号化鍵の同期メカニズムを有利に提供する。
【００１５】
本発明の態様によれば、アクセスポイント（ＡＰ）は、それぞれのステーション（ＳＴＡ）の２つの暗号化鍵を保持する。ＡＰとＳＴＡとの間の通信セッションがについて新たな鍵が設定された後、ＡＰは、この新たな鍵で正しく暗号化された最初のデータフレームがＳＴＡから受信されるまで、新たな鍵を使用して始動しない。この新たな鍵は、そのポイントから、ＡＰとＳＴＡとの間のセッションについて使用される。また、ＡＰは、不一致の暗号化鍵のために復号されていないパケット数を追跡するために使用される同期外れカウンタを維持する。
【００１６】
本発明は、ハードウェア、ソフトウェア、ファームウェア、特定用途向けプロセッサ又はそれらの組み合わせの各種の形態で実現される場合があることを理解されたい。好ましくは、本発明は、ハードウェアとソフトウェアの組み合わせとして実現される。さらに、ソフトウェアは、プログラムストレージデバイスで有形に実施されるアプリケーションプログラムとして実現されるのが好ましい。アプリケーションプログラムは、適切なアーキテクチャを有するマシンによりアップロードされ、該マシンにより実行される場合がある。好ましくは、マシンは、１以上の中央処理装置（ＣＰＵ）、ランダムアクセスメモリ（ＲＡＭ）、及び入力／出力（Ｉ／Ｏ）インタフェースのようなハードウェアを有するコンピュータプラットフォームに実現される。また、コンピュータプラットフォームは、オペレーティングシステム及びマイクロインストラクションコードを含む。本実施の形態で記載される各種のプロセス及び機能は、マイクロインストラクションコードの一部、又はオペレーティングシステムを介して実行されるアプリケーションプログラム（又はその組み合わせ）の一部のいずれかである場合がある。さらに、様々な他の周辺装置は、更なる記憶装置及び印刷装置のようなコンピュータプラットフォームに接続される場合がある。
【００１７】
添付図面に示される構成システムコンポーネント及び方法ステップの中にはソフトウェアで実現されるのが好ましいものがあるので、システムコンポーネント（又はプロセスステップ）間の実際のコネクションは、本発明がプログラムされる方式に依存して異なる場合がある。本実施の形態が与えられれば、当業者は、本発明のこれらの実現又はコンフィギュレーション及び類似の実現又はコンフィギュレーションを考えることができる。
【００１８】
図１を参照して、複数のステーションＳＴＡ１，ＳＴＡ２，．．．ＳＴＡＮ，１２０，１２２，．．．１２４のそれぞれを有するＷＬＡＮ１００、及び少なくとも１つのアクセスポイント（ＡＰ）１１０が示されている。他の考えられるシステムでは、更なるアクセスポイントＡＰ１１２が存在する。
【００１９】
図２は、本発明の態様に係るアクセスポイント１１０とステーション１２０との間の鍵同期プロセス２００を示している。例を通して、２つの暗号及び復号プロセス２０６及び２１６が示されている。この記載のため、用語「ステーションキー」は、ステーションにより使用されている暗号化鍵を示す。図２の例に示されるように、ステーションキーは、はじめにＫ１（ステップ２０４）であり、キーリフレッシュインターバルの期限切れに応じて、ステーションキーはＫ２である。さらに、用語「暗号化鍵」及び「キー」は、この記載を通して交換可能である。
【００２０】
キーのローテーションにより、ＡＰ１１０は、最後に使用された鍵Ｋｏｌｄ及び新たな鍵Ｋｃｕｒｒｅｎｔ（ステップ２０２）を維持及び保存する。例示的な目的で、ＡＰ及びＳＴＡの両者は、はじめに同期状態にあることが想定される。言い換えれば、両者は同じ暗号化鍵を共有し、互いに安全に通信することができる。図示されるように、Ｋ１はＳＴＡで設定され（ステップ２０４）、ＡＰでＫｃｕｒｒｅｎｔ＝Ｋ１である（ステップ２０２）。また、ＡＰは、はじめにＫｏｌｄをヌル値に設定し、スタートアップ後の最初のキーリフレッシュタイムインターバルの期限切れまで、新たな鍵は生成されない。ＳＴＡは、鍵Ｋ１を使用して暗号化されたパケットを送出し（ステップ２０８）、ＡＰはＫｃｕｒｒｅｎｔ＝Ｋ１の鍵を使用してパケットを成功して復号する（ステップ２１０）。
【００２１】
ステップ２１２で、すなわちキーリフレッシュインターバル（キーローテーションのインターバル）の期限切れで、ＡＰは新たな鍵Ｋ２を発生し、Ｋｏｌｄ＝Ｋ１及びＫｃｕｒｒｅｎｔ＝Ｋ２を設定する。鍵Ｋ２が生成された後、かつ鍵Ｋ１を使用して前のリンクがなおインタクト（ｉｎ  ｔａｃｔ）である間、ＡＰは、鍵Ｋ２をＳＴＡに送出する（ステップ２１４）。したがって、鍵Ｋ２は、暗号化された状態でＳＴＡ１２０に送出される。
【００２２】
ＳＴＡがなお鍵Ｋ１を使用している間に、ＡＰが鍵Ｋ２を使用して始動したときに同期外れの状態が生じる。言い換えれば、ＳＴＡからＡＰに送出されている（ステップ２１８）全てのパケットは、ステーションキーＫ１で暗号化される。ＡＰは、Ｋｃｕｒｒｅｎｔ（すなわち鍵Ｋ２）でパケットを復号するのを試み、したがって失敗する（ステップ２２０）。ＡＰは、それぞれのフレームの終わりでＣＲＣチェックサムをチェックすることで、この判定を行うことができる。ＡＰがパケットを復号するのに失敗するたびに、同期外れカウンタＣｓｙｎｃを１だけインクリメントする（ステップ２２２）。同期外れカウンタＣｓｙｎｃは、不一致した暗号化鍵のために復号されないパケット数を追跡するために使用される。ＡＰは、Ｋｃｕｒｒｅｎｔでパケットを復号しないので、Ｋｏｌｄで復号するのをリトライする（ステップ２２４）。ＫｏｌｄがＫ１に設定されるので、復号は成功である。したがって、新たな鍵がＳＴＡ１２０により使用されるＡＰ１１０への最初の指示は、ＡＰ１１０により受信及び復号されている新たな鍵を使用して最初のパケットが成功して暗号化されたときに決定される。
【００２３】
要するに、ＳＴＡは、その鍵を更新し、そのステーションキーとしてＫ２を使用し始める（ステップ２２６）。ＳＴＡは、Ｋ２を使用して暗号化されたパケットを送出する（ステップ２２８）。ＡＰは、これよりＫｃｕｒｒｅｎｔを使用してパケットを復号することができる（ステップ２３０）。ＡＰが正しく暗号化されたパケットを受信するとすぐ、Ｃｓｙｎｃ＝０にリセットし、Ｋｏｌｄ＝Ｋｃｕｒｒｅｎｔに設定する（ステップ２３０）。このプロセスは、鍵Ｋ１を推測することが可能な悪意のあるユーザは、キーリフレッシュ期間の満期でＡＰにアクセスすることが不可能である。
【００２４】
同期外れカウンタＣｓｙｎｃは、ＳＴＡが同期外れのままではないことを保証するために保持される。Ｃｓｙｎｃが予め定義された閾値をひとたび超えると、ＳＴＡは、認証されない。このアクションは、鍵Ｋ１を推測することができる悪意のユーザの邪魔をする。
【００２５】
当業者であれば、先の記載において、鍵のいずれかが暗号化に対応しないヌルとすることができることを認識されるであろう。たとえば、最初の鍵設定（ステップ２０２）で、暗号化は存在しない場合があり、Ｋｏｌｄがヌルである。先にメカニズムは、幾つかのやり方で作動する。これは、フレームが特定の鍵で正しく暗号化されたかをＡＰが告げることができるだけでなく、フレームが暗号化されたか否かを告げることができるためである。
【００２６】
本発明の好適な実施の形態に適用されるとして本発明の基本的な新たな特徴が図示、記載及び指摘されたが、記載される方法及び例示される装置の形式及び詳細における様々な省略、置換及び変形は、本発明の精神から逸脱することなしに当業者によりなされる場合があることを理解されたい。たとえば、同じ結果を達成するための実質的に同じやり方において、同じ機能を実質的に実行するエレメント及び／又は方法ステップの全ての組み合わせは、本発明の範囲にあることが明示的に意図される。さらに、本発明の開示される形式又は実施の形態と共に図示及び／又は記載される構造及び／又はエレメント及び／又は方法ステップは、一般的な設計上の選択のやり方として他の開示、記載又は示唆される形式又は実施の形態に盛り込まれる場合があることが認識されるべきである。したがって、特許請求の範囲により示される内容によってのみ制限されることが意図される。
【図面の簡単な説明】
【００２７】
【図１】本発明の態様に係るＷＬＡＮのブロック図である。
【図２】鍵同期メカニズムの処理図である。
【図１】
2007500972.tif 000003
【図２】
2007500972.tif 000004
【手続補正書】
【提出日】平成17年5月4日(2005.5.4)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
無線ネットワークのための鍵の同期方法であって、
前記無線ネットワークにおけるアクセスポイントで現在の暗号化鍵と古い暗号化鍵を設定するステップと、
前記アクセスポイントで新たな暗号化鍵を生成するステップと、
前記新たに生成された暗号化鍵に等しくなるように前記現在の暗号化鍵をリセットするステップと、
前記アクセスポイントとの通信において、ステーションにより使用された暗号化鍵に等しくなるように前記古い暗号化鍵をリセットするステップと、
前記古い暗号化鍵を使用して、前記新たな暗号化鍵を前記ステーションに暗号化された形式で伝達するステップと、
前記ステーションにより使用された暗号化鍵が前記現在の暗号化鍵に一致しないとき、前記ステーションから受信されたデータフレームについて復号の失敗を示すステップとを含み、
前記現在の暗号化鍵を使用して復号に失敗したデータフレームは、前記古い暗号化鍵を使用して復号される、
ことを特徴とする方法。
【請求項２】
前記現在の暗号化鍵と一致しない前記ステーションの暗号化鍵のために前記復号が失敗したとき、前記アクセスポイントにおける同期外れのカウンタをインクリメントするステップと、
前記古い暗号化鍵を使用して前記アクセスポイントで前記同期外れカウンタに関連される受信されたデータフレームを復号するステップと、
を更に含む請求項１記載の方法。
【請求項３】
前記受信されたパケットを送出している前記ステーションが前記新たな暗号化鍵を使用していると前記アクセスポイントが判定したとき、前記新たな暗号化鍵を使用して、前記ステーションからの前記受信されたデータフレームを復号するステップと、前記アクセスポイントは、前記新たな暗号化鍵で正しく暗号化された第一のデータフレームが前記ステーションから受信されたときに、前記新たな暗号化鍵を使用し始め、
復号が成功したとき、前記現在の暗号化鍵に等しくなるように前記古い鍵をリセットするステップと、
成功した復号に応じて、同期外れのカウンタをゼロにリセットするステップと、
を更に含む請求項１記載の方法。
【請求項４】
暗号化モードではないことを表すヌル値に等しくなるように前記古い暗号化鍵を設定するステップを更に含む、
請求項１記載の方法。
【請求項５】
暗号化モードではないことを表すヌル値に前記現在の暗号化鍵と第一の鍵を設定するステップを更に含む、
請求項１記載の方法。
【請求項６】
前記設定するステップは、前記無線ネットワークにおけるそれぞれのステーションの前記アクセスポイントにより実行される、
請求項１記載の方法。
【請求項７】
無線ネットワークのための鍵の同期メカニズムであって、
前記無線ネットワークにおける少なくとも１つのステーションと、
前記少なくとも１つのステーションのそれぞれについて鍵のローテーションのインターバルを通して古い暗号化鍵と新たな暗号化鍵を維持する無線ネットワークにおける少なくとも１つのアクセスポイントとを有し、
前記アクセスポイントは、前記新たな暗号化鍵で正しく暗号化された第一のデータフレームが前記少なくとも１つのステーションから受信されたときに、前記新たな暗号化鍵を使用し、前記少なくとも１つのステーションから受信されたデータフレームの復号が不一致の鍵のために失敗したときに、前記古い暗号化鍵を使用する、
ことを特徴とする鍵同期メカニズム。
【請求項８】
前記少なくとも１つのアクセスポイントは、不一致の鍵のために復号が失敗した場合にパケットの数を追跡するために同期外れのカウンタを更に維持する、
請求項７記載の鍵同期メカニズム。
【請求項９】
前記少なくとも１つのアクセスポイントは、暗号化モードではないことを表すヌル値に前記古い暗号化鍵を設定可能である、
請求項７記載の鍵同期メカニズム。
【請求項１０】
前記少なくとも１つのアクセスポイントは、暗号化モードではないことを表すヌル値に前記新たな暗号化鍵を設定可能である、
請求項７記載の鍵同期メカニズム。
【請求項１１】
前記少なくとも１つのアクセスポイントは、前記古い暗号化鍵をヌル値に最初に設定する、
請求項７記載の鍵同期メカニズム。
【請求項１２】
前記新たな暗号化鍵は、キーリフレッシュのインターバルの期限切れに応じて前記アクセスポイントで生成される、
請求項１記載の方法。
【請求項１３】
前記同期外れカウンタは予め決定された閾値を有し、前記閾値を超えた場合に、前記アクセスポイントと前記データフレームのソースとの間の通信の終了を引き起こす、
請求項１３記載の方法。
【国際調査報告】
2007500972.tif 000005
2007500972.tif 000006