(57)【要約】【課題】  接続可能な子機数を制限せず、子機ごとに異なる暗号鍵を配送可能とし、かつ認証処理を行うたびに認証サーバに接続することを不要とする。【解決手段】  子機は、ビーコンフレームを受信したときに、親機アドレス、マスタセッション鍵、有効期限、暗号化マスタセッション鍵データブロックが親機データベースに存在し、かつ有効期限が正当である場合は、暗号化マスタセッション鍵データブロックを含む認証要求フレームを親機に送信して認証処理を開始し、それ以外の場合はその親機アドレスを登録または更新し、さらに、子機は、認証サーバへアクセス可能なときに認証サーバから、親機データベースに登録された親機アドレスに対応するマスタセッション鍵と、このマスタセッション鍵の有効期限と、暗号化マスタセッション鍵データブロックとを取得し、親機データベースに登録する。【選択図】        図４
2006191452.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも１台の子機が親機を介して外部ネットワークに接続し、前記親機が親機アドレスを含むビーコンフレームを定期的に送信する無線ネットワークにおける暗号鍵の配送方法において、
前記子機は、前記ビーコンフレームを受信したときに、前記親機アドレスと、この親機アドレスに対応するマスタセッション鍵と、このマスタセッション鍵の有効期限と、このマスタセッション鍵と有効期限を親機秘密鍵と暗号化アルゴリズムで暗号化した暗号化マスタセッション鍵データブロックが親機データベースに存在し、かつ前記有効期限が正当である場合は、前記暗号化マスタセッション鍵データブロックを含む認証要求フレームを前記親機に送信して認証処理を開始し、前記親機アドレスまたは親機アドレスに対応する暗号化マスタセッション鍵データブロックが親機データベースに存在しない場合あるいは前記有効期限が正当でない場合は、その親機アドレスを登録または更新し、
さらに、前記子機は、認証サーバへアクセス可能なときに前記認証サーバから、前記親機データベースに登録された親機アドレスに対応するマスタセッション鍵と、このマスタセッション鍵の有効期限と、前記暗号化マスタセッション鍵データブロックとを取得し、前記親機データベースに登録する
ことを特徴とする無線ネットワークにおける暗号鍵の配送方法。
【請求項２】
請求項１に記載の無線ネットワークにおける暗号鍵の配送方法において、
前記親機は、前記子機から送信された前記認証要求フレームを受信し、認証要求フレームに含まれる暗号化マスタセッション鍵データブロックを復号し、それが正当である場合に、前記子機のアドレスとその内容を保存し、所定の疑似乱数値ａを含めて暗号化した第１の認証応答フレームを送信し、
前記子機は、前記第１の認証応答フレームを受信し、その暗号化部分を共通鍵暗号アルゴリズムとマスタセッション鍵により復号して疑似乱数値a'を取得し、この疑似乱数値a'と所定の疑似乱数値ｂを含めて暗号化した第２の認証応答フレームを送信し、
前記親機は、前記第２の認証応答フレームを受信し、その暗号化部分を共通鍵暗号アルゴリズムと前記子機に対応するマスタセッション鍵により復号して疑似乱数値a'，b'を取り出し、疑似乱数値a'と自己の生成した疑似乱数値ａと比較して一致する場合に、疑似乱数値b'を含めて暗号化した第３の認証応答フレームを送信し、
前記子機は、前記第３の認証応答フレームを受信し、その暗号化部分を共通鍵暗号アルゴリズムとマスタセッション鍵により復号して疑似乱数値b'を取り出し、疑似乱数値b'と自己の生成した疑似乱数値ｂと比較して一致する場合に、疑似乱数値を含めて暗号化した第４の認証応答フレームを送信し、
前記親機は、前記第４の認証応答フレームを受信し、その暗号化部分を共通鍵暗号アルゴリズムと前記子機に対応するマスタセッション鍵により復号して親機と子機との間の相互認証を完了する
ことを特徴とする無線ネットワークにおける暗号鍵の配送方法。
【請求項３】
少なくとも１台の子機が親機を介して外部ネットワークに接続し、前記親機が親機アドレスを含むビーコンフレームを定期的に送信する無線ネットワークの子機において、
前記ビーコンフレームを受信する手段と、
前記親機アドレスと、この親機アドレスに対応するマスタセッション鍵と、このマスタセッション鍵の有効期限と、このマスタセッション鍵と有効期限を親機秘密鍵と暗号化アルゴリズムで暗号化した暗号化マスタセッション鍵データブロックを登録可能な親機データベースと、
前記ビーコンフレームから前記親機アドレスを抽出し、前記親機データベースに前記親機アドレスが登録されていなれば登録する処理を行い、前記親機データベースに前記親機アドレスが登録され、かつ前記親機アドレスに対応する暗号化マスタセッション鍵データブロックが登録されていない場合あるいはマスタセッション鍵の有効期限が正当でない場合は前記親機アドレスを更新する処理を行い、前記親機データベースに前記親機アドレスに対応する暗号化マスタセッション鍵データブロックが登録され、かつマスタセッション鍵の有効期限が正当である場合は、この暗号化マスタセッション鍵データブロックを含む認証要求フレームを前記親機に送信する手段と
を備えたことを特徴とする無線ネットワークの子機。
【請求項４】
少なくとも１台の子機が親機を介して外部ネットワークに接続し、前記親機が親機アドレスを含むビーコンフレームを定期的に送信する無線ネットワークの親機において、
前記ビーコンフレームを送信する手段と、
前記子機から送信された認証要求フレームを受信する手段と、
前記認証要求フレームに含まれる暗号化マスタセッション鍵データブロックを抽出し、復号する手段と、
復号されたマスタセッション鍵データブロックの正当性を検証し、正当である場合に認証処理を継続する手段と
を備えたことを特徴とする無線ネットワークの親機。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線ＬＡＮなどの無線ネットワークにおいて、親機と子機との間で認証または暗号化に用いる暗号鍵の配送方法、親機および子機に関する。
【背景技術】
【０００２】
近年、駅構内などで無線ＬＡＮを用い、利用者がニュース等の電子データをダウンロードするホットスポットサービスが提供されている。ただし、無線ＬＡＮは、媒体の性質上、なりすましや盗聴が容易であるために、相手認証および通信データの暗号化が行われており、そのための鍵共有手段が各種提案されている。
【０００３】
例えば、無線ＬＡＮ規格IEEE 802.11a/b/gのＷＥＰ(Wired Equivalent Privacy)仕様は、親機（ＡＰ：Access Point) と子機（ＳＴＡ：Station)が事前に固定長の共通暗号鍵を手動で設定することにより鍵共有を行う（非特許文献１）。なお、親機は、複数の子機間で同一の共通暗号鍵を共有するため、ある子機が暗号化した通信データを他の子機も復号することが可能である。
【０００４】
また、子機ごとに異なる暗号鍵を共有する従来例としては、IEEE 802.1Ｘ規格がある。この方法では、認証を行う度に認証サーバ（ＡＳ：Authentication Server)に接続し、子機ごとに異なる鍵を認証サーバが交付することにより鍵共有を行う（非特許文献１）。
【非特許文献１】監修：松江英明、守倉正博、ＩＤＧ情報通信シリーズ 802.11 高速無線ＬＡＮ教科書、ＩＤＧジャパン、2003年３月28日発行
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ところで、ＷＥＰ仕様では高速に認証処理が可能であるが、親機が複数の子機間で同一の共通暗号鍵を利用し、子機ごとの認証／暗号化ができないために、他の子機による「なりすまし」ができる不都合がある。また、親機が子機ごとにそれぞれ異なる共通暗号鍵を手動で設定する自明の解決方法では、親機のメモリの制約などから接続可能な子機数が制限される。
【０００６】
また、IEEE 802.1Ｘ規格を用いた認証では、認証処理を行うたびに認証サーバに接続する必要があるため、認証サーバの処理遅延や経由ネットワークでの伝送遅延により認証処理が遅くなる。その場合には、通勤途中などで時間余裕のない利用者が速やかに電子データをダウンロードしたいという需要に対して十分に応えることができない。また、駅構内で提供されるホットスポットサービスでは、通勤途中などで以前に接続した親機と同一の親機に接続する場合が多くなるが、そのような利用環境においても認証手順は変わらない。
【０００７】
本発明は、このような実情を考慮し、接続可能な子機数を制限せず、子機ごとに異なる暗号鍵を配送可能とし、かつ認証処理を行うたびに認証サーバに接続することを不要とする無線ネットワークにおける暗号鍵の配送方法、親機および子機を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明は、少なくとも１台の子機が親機を介して外部ネットワークに接続し、親機が親機アドレスを含むビーコンフレームを定期的に送信する無線ネットワークにおける暗号鍵の配送方法において、子機は、ビーコンフレームを受信したときに、親機アドレスと、この親機アドレスに対応するマスタセッション鍵と、このマスタセッション鍵の有効期限と、このマスタセッション鍵と有効期限を親機秘密鍵と暗号化アルゴリズムで暗号化した暗号化マスタセッション鍵データブロックが親機データベースに存在し、かつ有効期限が正当である場合は、暗号化マスタセッション鍵データブロックを含む認証要求フレームを親機に送信して認証処理を開始し、親機アドレスまたは親機アドレスに対応する暗号化マスタセッション鍵データブロックが親機データベースに存在しない場合あるいは有効期限が正当でない場合は、その親機アドレスを登録または更新し、さらに、子機は、認証サーバへアクセス可能なときに認証サーバから、親機データベースに登録された親機アドレスに対応するマスタセッション鍵と、このマスタセッション鍵の有効期限と、暗号化マスタセッション鍵データブロックとを取得し、親機データベースに登録する。
【０００９】
本発明における無線ネットワークの子機は、ビーコンフレームを受信する手段と、親機アドレスと、この親機アドレスに対応するマスタセッション鍵と、このマスタセッション鍵の有効期限と、このマスタセッション鍵と有効期限を親機秘密鍵と暗号化アルゴリズムで暗号化した暗号化マスタセッション鍵データブロックを登録可能な親機データベースと、ビーコンフレームから親機アドレスを抽出し、親機データベースに親機アドレスが登録されていなれば登録する処理を行い、親機データベースに親機アドレスが登録され、かつ親機アドレスに対応する暗号化マスタセッション鍵データブロックが登録されていない場合あるいはマスタセッション鍵の有効期限が正当でない場合は親機アドレスを更新する処理を行い、親機データベースに親機アドレスに対応する暗号化マスタセッション鍵データブロックが登録され、かつマスタセッション鍵の有効期限が正当である場合は、この暗号化マスタセッション鍵データブロックを含む認証要求フレームを親機に送信する手段とを備える。
【００１０】
本発明における無線ネットワークの親機は、ビーコンフレームを送信する手段と、子機から送信された認証要求フレームを受信する手段と、認証要求フレームに含まれる暗号化マスタセッション鍵データブロックを抽出し、復号する手段と、復号されたマスタセッション鍵データブロックの正当性を検証し、正当である場合に認証処理を継続する手段とを備える。
【発明の効果】
【００１１】
本発明は、子機が認証要求動作を行うにあたり、親機が送信したビーコンフレームを受信し、ビーコンフレームに含まれる親機アドレスを取得し、その親機アドレスおよび対応するマスタセッション鍵が親機データベースにあり、かつマスタセッション鍵の有効期限が正当である場合に認証要求動作を開始し、そうでない場合には親機アドレスの登録または更新のみを行う。
【００１２】
一方、親機が認証要求動作を行うにあたり、子機が送信した認証要求フレームを受信し、認証要求フレームに含まれる暗号化マスタセッション鍵データブロックを取得し、これを復号して正当性を検証し、これが正当である場合に認証処理を継続し、正当でない場合は認証処理を中止する。
【００１３】
これにより、以前に接続した親機または子機と接続する機会が多い環境において、親機のメモリ容量を軽減しながら他の子機によるなりすましを困難とするとともに、高速な認証処理を実現することができる。
【発明を実施するための最良の形態】
【００１４】
図１は、本発明が適用される無線ネットワークの構成例を示す。ここでは、親機（ＡＰ）１０、子機（ＳＴＡ）２０、認証サーバ３０からなる無線ＬＡＮを想定している。親機１０は、子機２０との無線通信を行う無線通信インタフェースを備え、さらにインターネット４０に接続する有線通信インタフェースを備え、インターネット４０を介して認証サーバ３０への子機２０のアクセスを制御する構成である。
【００１５】
図２は、親機１０の構成例を示す。図において、親機１０は、有線通信インタフェースを含む有線通信部１１および無線通信インタフェースを含む無線通信部１２を備え、さらに有線通信部１１および無線通信部１２を介して認証処理を含む制御処理を行う制御部１３、認証に用いる親機秘密鍵を保持する不揮発メモリ１４を備える。親機秘密鍵は認証サーバから配布され、親機ごとに異なる。このため、他の親機または子機は、親機秘密鍵によって暗号化されたデータを解読することは困難である。無線通信部１２は、子機と例えばIEEE802.1bの変調方式（ＣＣＫ方式）に基づく無線通信を行うが、他の変調方式であってもよい。
【００１６】
図３は、子機２０の構成例を示す。図において、子機２０は、有線通信インタフェースを含む有線通信部２１および無線通信インタフェースを含む無線通信部２２を備え、さらに有線通信部２１および無線通信部２２を介して認証処理を含む制御処理を行う制御部２３、認証に用いる親機データベース（ＡＰＤＢ）を保持する不揮発メモリ２４および受信したデータを保存する磁気ディスク２５を備える。無線通信部２２は各親機との無線通信を行い、受信したビーコンフレームに含まれる親機ＩＤは制御部２３で処理され、親機データベースへ登録される。有線通信部２１は、認証サーバへの接続や有線ＬＡＮへの接続に用いる。
【００１７】
＜認証シーケンス＞
親機（ＡＰ）１０、子機（ＳＴＡ）２０、認証サーバ３０における認証シーケンスについて、図４に示す子機の認証フローチャート、図５に示す親機の認証フローチャート、図６の認証シーケンスを参照して説明する。なお、認証処理に係るＭＡＣフレームのフォーマットを図７に示す。このＭＡＣフレームフォーマットは、IEEE802.11で用いるＭＡＣフレームフォーマットとほぼ同等である。また、暗号化マスタセッション鍵データブロック（ＭＳＫブロック）のフォーマットを図８に示す。
【００１８】
親機（ＡＰ）は、定期的にビーコンフレーム（標識信号）を送信するとともに、子機（ＳＴＡ）から送信される認証要求フレームの受信待ち状態となる（図５：Ｓ51）。ビーコンフレームのヘッダには、図７に示すように親機のＭＡＣアドレスが含まれる。
【００１９】
子機（ＳＴＡ）は、ビーコンフレームの受信待ち状態からビーコンフレームを受信すると（図４：Ｓ41、Ｓ42）、ビーコンフレームに含まれる送信元アドレスフィールドを参照し、親機のＭＡＣアドレスを取得する（図４：Ｓ43）。次に、ＭＡＣアドレスと、このＭＡＣアドレスに対応するＭＳＫブロックが親機データベースに存在するか否かを判定する（図４：Ｓ44）。ここで、親機データベースにＭＡＣアドレスまたはＭＡＣアドレスに対応するＭＳＫブロックが存在しない場合に、ＭＡＣアドレスを親機データベースに所定の登録・更新する処理を行い、認証処理の手順を中止する（図４：Ｓ45）。また、ＭＡＣアドレスに対応するマスタセッション鍵の有効期限が正当でない場合も同様である。
【００２０】
一方、ＭＡＣアドレスと、このＭＡＣアドレスに対応するマスタセッション鍵と、このマスタセッション鍵の有効期限と、ＭＳＫブロックのいずれもが親機データベースに存在し、かつ有効期限が正当である場合は認証処理を開始し、親機に対して認証要求フレームを送出する（図４：Ｓ46）。なお、有効期限の正当性は、子機が備えるタイマ値が有効期限の開始を示す値以上であって、有効期限の終了を示す値以下であることをいう。
【００２１】
この認証要求フレームは、図７に示すようにヘッダ、認証アルゴリズム番号、認証処理順序番号（atsn：Authentication Transaction Sequence Number＝１）、ステータスコードの他にＭＳＫブロックを含む。このＭＳＫブロックは、図８に示すようにマスタセッション鍵と有効期限と子機のＭＡＣアドレスが共通鍵暗号アルゴリズムＦe と親機秘密鍵Ｋ ap により暗号化されたものである。
【００２２】
親機（ＡＰ）は、子機（ＳＴＡ）から送信された認証要求フレームを受信すると（図５：Ｓ52）、認証要求フレームに含まれるＭＳＫブロックを取得し、ＭＳＫブロックを共通鍵復号アルゴリズムＦd と親機秘密鍵Ｋ ap により復号する（図５：Ｓ53）。なお、共通鍵暗号・復号アルゴリズムとしては、例えばＡＥＳやTriple-DESなどが挙げられる。次に、得られたＭＳＫブロックの正当性を検証し（図５：Ｓ54）、これが正当である場合には認証処理を継続し（図５：Ｓ55）、正当でない場合には認証処理を中止する。
【００２３】
ここで、ＭＳＫブロックの正当性は、次の条件により判定する。(1) ＭＳＫブロックの子機ＭＡＣアドレスが、認証要求フレームのヘッダに含まれる送信元アドレスフィールドの子機ＭＡＣアドレスと一致し、かつ(2) 親機の備えるタイマ値が有効期限の開始を示す値以上であって、有効期限の終了を示す値以下である。
【００２４】
親機（ＡＰ）は、認証要求フレームに含まれるＭＳＫブロックが以上の条件を満たして正当であると判定すると、ＭＳＫブロックの内容を子機のＭＡＣアドレスとともに認証子機データベースに保持し、認証応答フレーム（atsn＝２）を生成する。認証応答フレーム（atsn＝２）は、図７に示すように、初期化ベクトル（ＩＶ：Initialization Vector)、認証アルゴリズム番号、認証処理順序番号、ステータスコードの他に、親機が生成したチャレンジテキスト１（疑似乱数）を含む。この初期化ベクトルからチャレンジテキスト１までが暗号化される範囲であり、共通鍵暗号アルゴリズムとマスタセッション鍵により暗号化し、子機へ送信される。図７では、この暗号化範囲をハッチングで示す。
【００２５】
子機（ＳＴＡ）は、認証応答フレーム（atsn＝２）を受信すると、認証応答フレーム（atsn＝２）の暗号化部分を、共通鍵暗号アルゴリズムとマスタセッション鍵により復号し、チャレンジテキスト1'を取得した後に、認証応答フレーム（atsn＝３）を生成する。認証応答フレーム（atsn＝３）は、チャレンジテキスト1'と、子機が生成したチャレンジテキスト２（疑似乱数）を含み、親機へ送信される。初期化ベクトルからチャレンジテキスト２までが暗号化される範囲であり、共通鍵暗号アルゴリズムと、親機データベースから取り出したマスタセッション鍵により暗号化処理される。
【００２６】
親機（ＡＰ）は、認証応答フレーム（atsn＝３）を受信すると、認証応答フレーム（atsn＝３）の暗号化部分を、共通鍵暗号アルゴリズムと子機に対応するマスタセッション鍵（ＭＳＫ）により復号し、チャレンジテキスト1'を取り出し、自己の生成したチャレンジテキスト１と比較する。一致しなかった場合は、子機を不当なものとして認証処理を中止する。一致した場合は、認証応答フレーム（atsn＝３）に含まれるチャレンジテキスト2'を認証応答フレーム（atsn＝４）に含め、共通鍵暗号アルゴリズムとマスタセッション鍵（ＭＳＫ）により暗号化し、子機へ送信する。
【００２７】
子機（ＳＴＡ）は、認証応答フレーム（atsn＝４）を受信すると、認証応答フレーム（atsn＝４）の暗号化部分を、共通鍵暗号アルゴリズムとマスタセッション鍵により復号し、チャレンジテキスト2'を取り出し、自己の生成したチャレンジテキスト２と比較する。一致しなかった場合は、親機を不当なものとして認証処理を中止する。一致した場合は、疑似乱数であるSeed値を含む認証応答フレーム（atsn＝５）を生成し、共通鍵暗号アルゴリズムとマスタセッション鍵により暗号化し、親機へ送信する。
【００２８】
親機（ＡＰ）は、認証応答フレーム（atsn＝５）を受信すると、認証応答フレーム（atsn＝５）の暗号化部分を、共通鍵暗号アルゴリズムと子機に対応するマスタセッション鍵により復号する。これにより、親機と子機との間で相互認証が完了したものとし、親機と認証サーバとの間で認証完了子機登録要求信号および認証完了子機登録応答信号を送受信し、データ通信を開始する。このデータ通信には、認証応答フレーム（atsn＝５）から得られたSeed値や、これに演算を施した結果を暗号鍵Ｋ tmpとして用いる。
【００２９】
＜子機と認証サーバの接続＞
子機２０と認証サーバ３０との接続方法について図９を参照して説明する。
子機２０は、有線接続部から有線ＬＡＮ（Ethernet (登録商標))４１、ルータ４２を介して、インターネット４０上の認証サーバ３０にＨＴＴＰ接続を行う。認証サーバ３０は、認証画面をウェブブラウザに表示し、ユーザ名とパスワードを子機２０に要求する。認証サーバ３０は、ユーザ名とパスワードが正当であると判定すると、子機２０に子機ＭＡＣアドレスと、親機データベースに存在する親機ＭＡＣアドレスを要求する。子機２０は、その要求を受け取ると、認証サーバ３０に親機ＭＡＣアドレスを送信する。
【００３０】
認証サーバ３０は、親機データベースに存在する各親機ＭＡＣアドレスに対応するマスタセッション鍵をそれぞれ生成する。さらに、認証サーバ３０は、各親機秘密鍵で暗号したＭＳＫブロック（暗号化マスタセッション鍵データブロック）をそれぞれ生成し、各親機ＭＡＣアドレスに対応するマスタセッション鍵とＭＳＫブロックをそれぞれ子機２０に送信する。子機２０は、受信したＭＳＫブロックをそれぞれ親機データベースに登録するとともに、マスタセッション鍵欄、有効期限欄を更新する。なお、認証サーバ３０と子機２０との接続方法については、この例に限るものではなく、認証サーバ３０が子機２０を認証する何らかの手段をもてばよい。
【００３１】
＜親機データベース＞
子機２０が保持する親機データベースの詳細について図１０を参照して説明する。
親機データベースは、親機ＭＡＣアドレス、マスタセッション鍵、有効期限（開始、終了）、暗号化マスタセッション鍵データブロック（ＭＳＫブロック）、アクセス回数、全通信時間、ビーコン受信時刻のそれぞれについて、各親機ごとに保持するフィールドを有する。登録可能な最大親機数（Ｎreg max)は、例えば16機とする。なお、登録可能な親機数は、子機の不揮発メモリ容量に依存しており、有限な他の値でもよい。また、不揮発メモリとして大容量の磁気ディスクを用いる場合は、登録可能な親機数を非常に多くすることができる。
【００３２】
ここで、親機データベースの各欄の意味について説明する。
親機ＭＡＣアドレス欄は、ビーコンフレームに含まれる親機アドレス（送信元アドレス）を保持する。
【００３３】
マスタセッション鍵欄および有効期限欄は、子機が認証サーバから取得した暗号化マスタセッション鍵データブロック（ＭＳＫブロック）に含まれるマスタセッション鍵および有効期限（開始、終了）を保持する。
【００３４】
暗号化マスタセッション鍵データブロック（ＭＳＫブロック）欄も同様に、認証サーバから取得したＭＳＫブロックを保持する。
【００３５】
アクセス回数欄は、子機が親機に対して相互認証を完了した回数を記録する。すなわち、認証応答フレーム（atsn＝５）を送信する際に、該当する親機に対応するアクセス回数欄の値を１増加する。
【００３６】
全通信時間欄は、子機が親機から受信したビーコンフレームの総数を保持する。該当する親機からビーコンフレームを受信するごとに１増加する。
【００３７】
ビーコン受信時刻欄は、該当する親機のビーコンフレームを受信した時刻を記録する。この時刻は、子機が備えるタイマのタイマ値とする。また、ビーコンフレームを受信するたびに更新される。
【００３８】
次に、子機が親機ＭＡＣアドレス登録・更新判定処理を行う際の条件について説明する。
(1) 親機ＭＡＣアドレス（ＭＡＣ now) が親機データベースに登録済みの場合は、更新処理を行う。
(2) 親機ＭＡＣアドレス（ＭＡＣ now) が親機データベースに登録済みでなく、親機データベースに登録された親機の総数（Ｎreg ）が、登録可能な最大親機数（Ｎreg max)より小さいときは、親機ＭＡＣアドレス（ＭＡＣ now) を親機データベースに新規登録する。
(3) 親機ＭＡＣアドレス（ＭＡＣ now) が親機データベースに登録済みでなく、Ｎreg ＝Ｎreg max のときは、任意に１つの親機を選択し、その親機を親機データベースから削除した後に、親機ＭＡＣアドレス（ＭＡＣ now) を親機データベースに新規登録する。
【００３９】
なお、新規登録の場合は、マスタセッション鍵欄、有効期限欄、ＭＳＫブロック欄に無効な値を入れ、アドレス回数欄および全通信時間欄を０とする。
【００４０】
また、子機が親機ＭＡＣアドレス登録・更新判定処理を行う際の条件は上記のものに限らず、例えば上記(3) について次の (3)〜(5) の条件を用いることにより、親機ＭＡＣアドレスの保持効率を高めることが可能となる。
【００４１】
(3) 親機ＭＡＣアドレス（ＭＡＣ now) が親機データベースに登録済みでなく、Ｎreg ＝Ｎreg max のときは、全通信時間欄が最小の親機群（TtcMinAP Group) を抽出し、TtcMinAP Groupの構成要素数が１であれば、その親機を親機データベースから削除した後に、親機ＭＡＣアドレス（ＭＡＣ now) を親機データベースに新規登録する。
(4) TtcMinAP Groupの構成要素数が２以上のときは、アクセス回数が最小の親機群（TtcMinAndNaMinAP Group) を抽出し、TtcMinAndNaMinAP Groupの構成要素数が１であれば、その親機を親機データベースから削除した後に、親機ＭＡＣアドレス（ＭＡＣ now) を親機データベースに新規登録する。
(5) TtcMinAndNaMinAP Groupの構成要素数が２以上のときは、その中から任意に１つの親機を選択し、その親機を親機データベースから削除した後に、親機ＭＡＣアドレス（ＭＡＣ now) を親機データベースに新規登録する。
【図面の簡単な説明】
【００４２】
【図１】無線ネットワークの構成例を示す図。
【図２】親機１０の構成例を示す図。
【図３】子機２０の構成例を示す図。
【図４】子機の認証処理手順を示すフローチャート。
【図５】親機の認証処理手順を示すフローチャート。
【図６】認証シーケンスを示す図。
【図７】認証フレームのフォーマットを示す図。
【図８】マスタセッション鍵データブロックのフォーマットを示す図。
【図９】子機と認証サーバの接続例を示す図。
【図１０】親機データベースの内容例を示す図。
【符号の説明】
【００４３】
１０  親機（ＡＰ）
１１  有線接続部
１２  無線接続部
１３  制御部
１４  不揮発メモリ
２０  子機（ＳＴＡ）
２１  有線接続部
２２  無線接続部
２３  制御部
２４  不揮発メモリ（ＡＰＤＢ）
２５  磁気ディスク
３０  認証サーバ
４１  有線ＬＡＮ
４２  ルータ
４０  インターネット
【図１】
2006191452.tif 000003
【図２】
2006191452.tif 000004
【図３】
2006191452.tif 000005
【図４】
2006191452.tif 000006
【図５】
2006191452.tif 000007
【図６】
2006191452.tif 000008
【図７】
2006191452.tif 000009
【図８】
2006191452.tif 000010
【図９】
2006191452.tif 000011
【図１０】
2006191452.tif 000012