JP4734244B2 - 無線ローカルエリアネットワークのための鍵同期メカニズム - Google Patents

Description

本発明は、無線ネットワークに関し、より詳細には、無線ローカルエリアネットワーク（ＬＡＮ）のための同期メカニズムに関する。

ワイヤレスＬＡＮ（ＷＬＡＮ）の効果的な開発に対するキーチャレンジは、無線リンクを安全にすることである。その無線の性質のため、ハッキング又はアクセスを得ること、及び無線ネットワークの他のコンピュータに含まれるデータを覗くことは、ＷＬＡＮにおいて全く些細なことである。したがって、かかる認可されていない閲覧を防止するためにデータは暗号化される必要がある。この暗号化は、既存のアプリケーションへの変更を必要としないのでより有効である。リンクレイヤでＷＬＡＮの安全を守るために利用可能な幾つかのメカニズムが存在する。

ＷＥＰ（Ｗｉｒｅｄ Ｅｑｕｉｖａｌｅｎｔ Ｐｒｉｖａｃｙ）：ＷＥＰは、これまで最も広く使用された方法であって、幾つかの弱点を有することが示されてきた。１つの主要な弱点は、暗号化鍵の自動的な周期的更新なないことである。したがって、誰かが十分なＷＥＰ暗号化パケットを捕捉した場合、暗号化鍵を推測するのが比較的容易となる。

ＷＰＡ（ＷｉＦｉアクセス）：ＷＰＡは、ＷＥＰの幾つかの短所を克服する比較的新たな規格である。

ＷＥＰは、最も広く開発されたメカニズムであるので、ＷＥＰにおけるキーローテーションを可能にするソリューションが提案されてきている。しかし、これは、暗号化鍵の同期の問題を引き起こす。ＷＬＡＮアクセスポイント（ＡＰ）及びワイヤレスステーション（ＳＴＡ）は、同じＷＥＰ暗号化鍵を共有する必要がある。最初の暗号化鍵のセットアップ及びキーローテーションの間、ＡＰ及びＳＴＡが同期から外れること、すなわちＡＰ及びＳＴＡは、僅かに異なった時間でそれら暗号化鍵を更新し、異なる暗号化鍵を有することが可能である。この同期外れ期間の間、ＡＰ及びＳＴＡは、互いに通信することができない。更に悪いことに、同期外れであるため、暗号化鍵の設定のためのそれら間のシグナリングプロトコルの交換は終了することができない場合があり、デッドロックを生じる。

この問題は、ＷＥＰソリューションにおいて提案されるキーローテーションを生じるだけでなく、鍵設定のためのシグナリングプロトコルで使用されるデータパケット（フレーム）が暗号化されるメカニズムのタイプで生じる場合もある。

本発明は、暗号化鍵の同期問題を解決するためのメカニズムを提案する。

ＷＰＡは、シグナリングプロトコルデータが暗号化されていない事実のために、ＷＥＰ鍵同期と同じ問題に苦しむことはない。しかし、ハッカーにより利用される暗号化されていないシグナリングデータに関する懸念が生じる。本発明の提案される暗号化鍵同期メカニズムは、暗号化されたシグナリングデータフレームをもつＷＰＡフレームワークで使用される。

本発明の態様によれば、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）のための暗号化鍵の同期方法は、ＷＬＡＮでのアクセスポイントでの現在の暗号化鍵及び古い暗号化鍵を設定すること、第一の暗号化鍵を使用して、ＷＬＡＮにおけるステーションからアクセスポイントに暗号化データフレームを送出すること、を含んでいる。最初に、古い暗号化鍵は、エンプティ値（ヌル）に設定される。受信されたデータフレームの復号は、現在の鍵を使用してアクセスポイントにより実行される（すなわち、ＡＰでの現在の鍵は、ＳＴＡでの第一の鍵に等しい）。

新たな暗号化鍵は、キーリフレッシュインターバルの満期に応じてアクセスポイントで生成され、第一の鍵を使用して暗号化された形式でステーションに送出される。アクセスポイントは、第一の鍵に等しくなるように古い鍵をリセットし、新たに生成された鍵に等しくなるように現在の鍵をリセットする。

アクセスポイントは、データフレームを受け、データフレームを送出するステーションにより使用される暗号化鍵が現在の鍵であるか又は古い鍵であるかを判定する。これは、現在の鍵を最初に使用してデータを復号する試みをすることで、アクセスポイントにより決定される。それが失敗した場合、アクセスポイントは、データを復号するために古い鍵を使用する。ステーションにより使用される鍵が古い鍵であって現在の鍵ではない場合、ステーションが新たに生成された鍵（すなわち現在の鍵）を使用して始動していないので、アクセスポイントは、復号の失敗を示す同期外れカウンタをインクリメントする。

ステーションから受信されたデータフレームが新たな鍵を使用していることをアクセスポイントが判定したとき、新たな鍵を使用してアクセスポイントが始動し、これを使用してデータフレームを復号する。次いで、アクセスポイントは、現在の鍵に等しくなるように古い鍵をリセットし、アクセスポイントとステーションとの間の同期が新たな鍵を使用して達成されることを示すゼロに同期外れカウンタをリセットする。

本発明の他の目的及び特徴は、添付図面と共に考慮される以下の詳細な記載から明らかとなるであろう。しかし、図面は例示の目的で示されており、本発明の制限の定義としてではなく、引用は特許請求の範囲に対してなされるべきであることを理解されたい。さらに、図面は、スケーリングするために必ずしも描かれておらず、さもなければ、本明細書で記載される構造及び手順を概念的に例示することが単に意図されている。添付図面において、同じ参照符号は同じコンポーネントを示している。

本発明は、ワイヤレスＬＡＮの暗号化鍵の同期のためのシステム／メカニズム及び方法に向けられる。有利なことに、本発明は、ＷＬＡＮデータ暗号化で使用される鍵のローテーションにおいて、より安全な暗号化鍵の同期を可能にする。鍵の同期（ｋｅｙ ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ）は、リンクレイヤレベルで実行される。したがって、本発明は、ＷＥＰ、ＷＰＡ、又はＷＬＡＮの安全を確保するために使用される他のタイプのリンクレイヤメカニズムで使用することができる、より信頼できる暗号化鍵の同期メカニズムを有利に提供する。

本発明の態様によれば、アクセスポイント（ＡＰ）は、それぞれのステーション（ＳＴＡ）の２つの暗号化鍵を保持する。ＡＰとＳＴＡとの間の通信セッションがについて新たな鍵が設定された後、ＡＰは、この新たな鍵で正しく暗号化された最初のデータフレームがＳＴＡから受信されるまで、新たな鍵を使用して始動しない。この新たな鍵は、そのポイントから、ＡＰとＳＴＡとの間のセッションについて使用される。また、ＡＰは、不一致の暗号化鍵のために復号されていないパケット数を追跡するために使用される同期外れカウンタを維持する。

本発明は、ハードウェア、ソフトウェア、ファームウェア、特定用途向けプロセッサ又はそれらの組み合わせの各種の形態で実現される場合があることを理解されたい。好ましくは、本発明は、ハードウェアとソフトウェアの組み合わせとして実現される。さらに、ソフトウェアは、プログラムストレージデバイスで有形に実施されるアプリケーションプログラムとして実現されるのが好ましい。アプリケーションプログラムは、適切なアーキテクチャを有するマシンによりアップロードされ、該マシンにより実行される場合がある。好ましくは、マシンは、１以上の中央処理装置（ＣＰＵ）、ランダムアクセスメモリ（ＲＡＭ）、及び入力／出力（Ｉ／Ｏ）インタフェースのようなハードウェアを有するコンピュータプラットフォームに実現される。また、コンピュータプラットフォームは、オペレーティングシステム及びマイクロインストラクションコードを含む。本実施の形態で記載される各種のプロセス及び機能は、マイクロインストラクションコードの一部、又はオペレーティングシステムを介して実行されるアプリケーションプログラム（又はその組み合わせ）の一部のいずれかである場合がある。さらに、様々な他の周辺装置は、更なる記憶装置及び印刷装置のようなコンピュータプラットフォームに接続される場合がある。

添付図面に示される構成システムコンポーネント及び方法ステップの中にはソフトウェアで実現されるのが好ましいものがあるので、システムコンポーネント（又はプロセスステップ）間の実際のコネクションは、本発明がプログラムされる方式に依存して異なる場合がある。本実施の形態が与えられれば、当業者は、本発明のこれらの実現又はコンフィギュレーション及び類似の実現又はコンフィギュレーションを考えることができる。

図１を参照して、複数のステーションＳＴＡ１，ＳＴＡ２，．．．ＳＴＡ_Ｎ，１２０，１２２，．．．１２４のそれぞれを有するＷＬＡＮ１００、及び少なくとも１つのアクセスポイント（ＡＰ）１１０が示されている。他の考えられるシステムでは、更なるアクセスポイントＡＰ１１２が存在する。

図２は、本発明の態様に係るアクセスポイント１１０とステーション１２０との間の鍵同期プロセス２００を示している。例を通して、２つの暗号及び復号プロセス２０６及び２１６が示されている。この記載のため、用語「ステーションキー」は、ステーションにより使用されている暗号化鍵を示す。図２の例に示されるように、ステーションキーは、はじめにＫ１（ステップ２０４）であり、キーリフレッシュインターバルの期限切れに応じて、ステーションキーはＫ２である。さらに、用語「暗号化鍵」及び「キー」は、この記載を通して交換可能である。

キーのローテーションにより、ＡＰ１１０は、最後に使用された鍵Ｋ_ｏｌｄ及び新たな鍵Ｋ_{ｃｕｒｒｅｎｔ}（ステップ２０２）を維持及び保存する。例示的な目的で、ＡＰ及びＳＴＡの両者は、はじめに同期状態にあることが想定される。言い換えれば、両者は同じ暗号化鍵を共有し、互いに安全に通信することができる。図示されるように、Ｋ１はＳＴＡで設定され（ステップ２０４）、ＡＰでＫ_{ｃｕｒｒｅｎｔ}＝Ｋ１である（ステップ２０２）。また、ＡＰは、はじめにＫ_ｏｌｄをヌル値に設定し、スタートアップ後の最初のキーリフレッシュタイムインターバルの期限切れまで、新たな鍵は生成されない。ＳＴＡは、鍵Ｋ１を使用して暗号化されたパケットを送出し（ステップ２０８）、ＡＰはＫ_{ｃｕｒｒｅｎｔ}＝Ｋ１の鍵を使用してパケットを成功して復号する（ステップ２１０）。

ステップ２１２で、すなわちキーリフレッシュインターバル（キーローテーションのインターバル）の期限切れで、ＡＰは新たな鍵Ｋ２を発生し、Ｋ_ｏｌｄ＝Ｋ１及びＫ_{ｃｕｒｒｅｎｔ}＝Ｋ２を設定する。鍵Ｋ２が生成された後、かつ鍵Ｋ１を使用して前のリンクがなおインタクト（ｉｎ ｔａｃｔ）である間、ＡＰは、鍵Ｋ２をＳＴＡに送出する（ステップ２１４）。したがって、鍵Ｋ２は、暗号化された状態でＳＴＡ１２０に送出される。

ＳＴＡがなお鍵Ｋ１を使用している間に、ＡＰが鍵Ｋ２を使用して始動したときに同期外れの状態が生じる。言い換えれば、ＳＴＡからＡＰに送出されている（ステップ２１８）全てのパケットは、ステーションキーＫ１で暗号化される。ＡＰは、Ｋ_{ｃｕｒｒｅｎｔ}（すなわち鍵Ｋ２）でパケットを復号するのを試み、したがって失敗する（ステップ２２０）。ＡＰは、それぞれのフレームの終わりでＣＲＣチェックサムをチェックすることで、この判定を行うことができる。ＡＰがパケットを復号するのに失敗するたびに、同期外れカウンタＣ_ｓｙｎｃを１だけインクリメントする（ステップ２２２）。同期外れカウンタＣ_ｓｙｎｃは、不一致した暗号化鍵のために復号されないパケット数を追跡するために使用される。ＡＰは、Ｋ_{ｃｕｒｒｅｎｔ}でパケットを復号しないので、Ｋ_ｏｌｄで復号するのをリトライする（ステップ２２４）。Ｋ_ｏｌｄがＫ１に設定されるので、復号は成功である。したがって、新たな鍵がＳＴＡ１２０により使用されるＡＰ１１０への最初の指示は、ＡＰ１１０により受信及び復号されている新たな鍵を使用して最初のパケットが成功して暗号化されたときに決定される。

要するに、ＳＴＡは、その鍵を更新し、そのステーションキーとしてＫ２を使用し始める（ステップ２２６）。ＳＴＡは、Ｋ２を使用して暗号化されたパケットを送出する（ステップ２２８）。ＡＰは、これよりＫ_{ｃｕｒｒｅｎｔ}を使用してパケットを復号することができる（ステップ２３０）。ＡＰが正しく暗号化されたパケットを受信するとすぐ、Ｃ_ｓｙｎｃ＝０にリセットし、Ｋ_ｏｌｄ＝Ｋ_{ｃｕｒｒｅｎｔ}に設定する（ステップ２３０）。このプロセスは、鍵Ｋ１を推測することが可能な悪意のあるユーザは、キーリフレッシュ期間の満期でＡＰにアクセスすることが不可能である。

同期外れカウンタＣ_ｓｙｎｃは、ＳＴＡが同期外れのままではないことを保証するために保持される。Ｃ_ｓｙｎｃが予め定義された閾値をひとたび超えると、ＳＴＡは、認証されない。このアクションは、鍵Ｋ１を推測することができる悪意のユーザの邪魔をする。

当業者であれば、先の記載において、鍵のいずれかが暗号化に対応しないヌルとすることができることを認識されるであろう。たとえば、最初の鍵設定（ステップ２０２）で、暗号化は存在しない場合があり、Ｋ_ｏｌｄがヌルである。先にメカニズムは、幾つかのやり方で作動する。これは、フレームが特定の鍵で正しく暗号化されたかをＡＰが告げることができるだけでなく、フレームが暗号化されたか否かを告げることができるためである。

本発明の好適な実施の形態に適用されるとして本発明の基本的な新たな特徴が図示、記載及び指摘されたが、記載される方法及び例示される装置の形式及び詳細における様々な省略、置換及び変形は、本発明の精神から逸脱することなしに当業者によりなされる場合があることを理解されたい。たとえば、同じ結果を達成するための実質的に同じやり方において、同じ機能を実質的に実行するエレメント及び／又は方法ステップの全ての組み合わせは、本発明の範囲にあることが明示的に意図される。さらに、本発明の開示される形式又は実施の形態と共に図示及び／又は記載される構造及び／又はエレメント及び／又は方法ステップは、一般的な設計上の選択のやり方として他の開示、記載又は示唆される形式又は実施の形態に盛り込まれる場合があることが認識されるべきである。したがって、特許請求の範囲により示される内容によってのみ制限されることが意図される。

本発明の態様に係るＷＬＡＮのブロック図である。 鍵同期メカニズムの処理図である。

Claims (13)

1. 無線ネットワークのための鍵の同期方法であって、
   前記無線ネットワークにおけるアクセスポイントが現在の暗号化鍵と古い暗号化鍵を設定するステップと、
   前記アクセスポイントが新たな暗号化鍵を生成するステップと、
   前記アクセスポイントが前記新たに生成された暗号化鍵に等しくなるように前記現在の暗号化鍵をリセットするステップと、
   前記アクセスポイントが、前記アクセスポイントとの通信においてステーションにより使用された暗号化鍵に等しくなるように前記古い暗号化鍵をリセットするステップと、
   前記古い暗号化鍵を使用して、前記新たな暗号化鍵を前記アクセスポイントから前記ステーションに暗号化された形式で伝達するステップと、
   前記アクセスポイントが、前記ステーションにより使用された暗号化鍵が前記現在の暗号化鍵に一致しないとき、前記ステーションから受信されたデータフレームについて復号の失敗を示すステップと、前記現在の暗号化鍵を使用して復号に失敗したデータフレームは、前記古い暗号化鍵を使用して復号され、
   前記アクセスポイントが、前記復号が成功したとき、前記古い暗号化鍵を前記現在の暗号化鍵に等しくなるようにリセットするステップと、
   を含むことを特徴とする方法。
2. 前記現在の暗号化鍵と一致しない前記ステーションにより使用された暗号化鍵のために前記復号の失敗が生じたとき、前記アクセスポイントにおける同期外れのカウンタをインクリメントするステップと、
   前記古い暗号化鍵を使用して前記アクセスポイントで前記同期外れカウンタに関連される受信されたデータフレームを復号するステップと、
   を更に含む請求項１記載の方法。
3. 前記受信されたパケットを送出している前記ステーションが前記新たな暗号化鍵を使用していると前記アクセスポイントが判定したとき、前記新たな暗号化鍵を使用して、前記ステーションからの前記受信されたデータフレームを復号するステップと、前記アクセスポイントは、前記新たな暗号化鍵で正しく暗号化された第一のデータフレームが前記ステーションから受信されたときに、前記新たな暗号化鍵を使用し始め、
   成功した復号に応じて、同期外れのカウンタをゼロにリセットするステップと、
   を更に含む請求項１記載の方法。
4. 暗号化モードではないことを表すヌル値に等しくなるように前記古い暗号化鍵を設定するステップを更に含む、
   請求項１記載の方法。
5. 暗号化モードではないことを表すヌル値に前記現在の暗号化鍵と前記古い鍵を設定するステップを更に含む、
   請求項１記載の方法。
6. 前記設定するステップは、前記無線ネットワークにおけるそれぞれのステーションの前記アクセスポイントにより実行される、
   請求項１記載の方法。
7. 無線ネットワークのための鍵の同期システムであって、
   前記無線ネットワークにおける少なくとも１つのステーションと、
   前記少なくとも１つのステーションのそれぞれについて鍵のローテーションのインターバルを通して古い暗号化鍵と新たな暗号化鍵を維持する無線ネットワークにおける少なくとも１つのアクセスポイントとを有し、
   前記アクセスポイントは、前記新たな暗号化鍵で正しく暗号化された第一のデータフレームが前記少なくとも１つのステーションから受信されたときに、前記新たな暗号化鍵を使用し、前記少なくとも１つのステーションから受信されたデータフレームの復号が鍵の不一致のために失敗したときに、前記古い暗号化鍵を使用し、
   前記アクセスポイントは、前記復号が成功したとき、前記古い暗号化鍵を前記現在の暗号化鍵に等しくなるようにリセットする、
   ことを特徴とする鍵同期システム。
8. 前記少なくとも１つのアクセスポイントは、鍵の不一致のために復号の失敗が生じた場合にパケットの数を追跡する同期外れのカウンタを含む、
   請求項７記載の鍵同期システム。
9. 前記少なくとも１つのアクセスポイントは、暗号化モードではないことを表すヌル値に前記古い暗号化鍵を設定する、
   請求項７記載の鍵同期システム。
10. 前記少なくとも１つのアクセスポイントは、暗号化モードではないことを表すヌル値に前記新たな暗号化鍵を設定する、
    請求項７記載の鍵同期システム。
11. 前記少なくとも１つのアクセスポイントは、前記古い暗号化鍵をヌル値に最初に設定する、
    請求項７記載の鍵同期システム。
12. 前記新たな暗号化鍵は、キーリフレッシュのインターバルの期限切れに応じて前記アクセスポイントで生成される、
    請求項１記載の方法。
13. 前記同期外れカウンタは予め決定された閾値を有し、前記予め決定された閾値を超えた場合に、前記アクセスポイントと前記データフレームのソースとの間の通信を終了させる、
    請求項２記載の方法。

Images