(57)【要約】【課題】  移動端末が無線アクセスポイントを介して通信を行う移動体無線通信システムにおいて、成りすましによる不正なデータの送受信を防止する。【解決手段】  移動端末１は、無線アクセスポイント2-1配下の無線エリアから無線アクセスポイント2-2配下の無線エリアに移動した時、第Ｎ番目の認証キーを認証サーバ３へ送信する。この第Ｎ番目の認証キーは、移動端末１が無線アクセスポイント2-1配下の無線エリアに移動した際に送信した第（Ｎ−１）番目の認証キーよりも、乱数に対するハッシュ関数の適用回数が１回少ないものである。認証サーバ３は、移動端末１から第Ｎ番目の認証キーが送られてくると、この第Ｎ番目の認証キーに対してハッシュ関数を１回適用し、その結果と第（Ｎ−１）番目の認証キーを比較する。そして、両者が一致している場合、認証成功とする。【選択図】      図１
2005159495.tif 000002
【特許請求の範囲】
【請求項１】
移動端末と複数の無線アクセスポイントと認証側装置とを含み、前記移動端末が前記無線アクセスポイントを介して通信を行う移動体無線通信システムにおける認証方法であって、
前記移動端末が、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとは前記認証側装置から与えられている値に対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを前記認証側装置へ送信し、
前記認証側装置が、前記移動端末から送られてきた第Ｎ番目の認証キーと前記移動端末から送られてきている第（Ｎ−１）番目の認証キーとが所定の関係を満たしているか否かに基づいて前記移動端末の正当性を認証することを特徴とする認証方法。
【請求項２】
移動端末と複数の無線アクセスポイントと認証側装置とを含み、前記移動端末が前記無線アクセスポイントを介して通信を行う移動体無線通信システムにおける認証方法であって、
前記移動端末が、ハンドオーバーが発生する毎に、前記認証側装置から与えられている値に対してハッシュ関数を認証キーの送信回数に関連した回数だけ適用した認証キーを生成し、該生成した認証キーを前記認証側装置に対して送信し、
前記認証側装置が、前記移動端末から今回送られてきた認証キーと前記移動端末から前回送られてきた認証キーとが所定の関係を満たしているか否かに基づいて前記移動端末の正当性を認証することを特徴とする認証方法。
【請求項３】
請求項１または２記載の認証方法において、
前記認証側装置から与えられている値が、乱数であることを特徴とする認証方法。
【請求項４】
移動端末と複数の無線アクセスポイントと認証サーバとを含み、前記移動端末が前記無線アクセスポイントを介して通信を行う移動体無線通信システムにおける認証方法であって、
前記認証サーバが、前記移動端末に対してチャレンジワードを送信し、
前記移動端末が、前記認証サーバから送られてきた前記チャレンジワードを保持し、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとは前記保持しているチャレンジワードに対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを前記認証サーバに対して送信し、
前記認証サーバが、前記移動端末から第Ｎ番目の認証キーが送られてきたとき、該第Ｎ番目の認証キーと、保持している第（Ｎ−１）番目の認証キーとが所定の関係を有しているか否かに基づいて前記移動端末の正当性を認証し、認証成功の場合、前記第（Ｎ−１）番目の認証キーの代わりに前記第Ｎ番目の認証キーを保持することを特徴とする認証方法。
【請求項５】
請求項４記載の認証方法において、
前記ハッシュ関数が、一方向関数であり、
第Ｎ番目の認証キーが、前記第（Ｎ−１）番目の認証キーよりも前記チャレンジワードに対する前記ハッシュ関数の適用回数が１回少なく、
前記認証サーバが、前記移動端末から送られてきた第Ｎ番目の認証キーに対して前記ハッシュ関数を１回適用した結果が、前記保持している第（Ｎ−１）番目の認証キーと一致している場合、認証成功とすることを特徴とする認証方法。
【請求項６】
請求項４記載の認証方法において、
前記移動端末が、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーよりも前記チャレンジワードに対する前記ハッシュ関数の適用回数が１回少ない第Ｎ番目の認証キーと、第（Ｎ−１）回目のハンドオーバー時に送信した第（Ｎ−１）番目のシーケンス番号よりも１つ大きな第Ｎ番目のシーケンス番号とを前記認証サーバへ送信し、
前記認証サーバが、前記移動端末から第Ｎ番目の認証キー及びシーケンス番号が送られてきたとき、保持しているシーケンス番号と前記第Ｎ番目のシーケンス番号との差分に応じた回数だけ、前記第Ｎ番目の認証キーに対して前記ハッシュ関数を適用し、その結果が保持している認証キーと一致する場合、認証成功とすると共に、前記保持している認証キー及びシーケンス番号の代わりに、前記第Ｎ番目の認証キー及びシーケンス番号を保持することを特徴とする認証方法。
【請求項７】
移動端末と、複数の無線アクセスポイントと、認証サーバと、該認証サーバと前記複数の無線アクセスポイントとの間に設けられた認証代理スイッチとを含み、前記移動端末が前記無線アクセスポイントを介して通信を行う移動体無線通信システムにおける認証方法であって、
前記認証サーバが、前記移動端末から送られてくるパスワードに基づいて前記移動端末の正当性を認証し、
前記認証代理スイッチが、前記移動端末に対してローカルチャレンジを送信し、
前記移動端末が、前記認証代理スイッチから送られてきた前記ローカルチャレンジを保持し、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとは前記保持しているローカルチャレンジに対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを前記認証代理スイッチに対して送信し、
前記認証代理スイッチが、前記移動端末から第Ｎ番目の認証キーが送られてきたとき、該第Ｎ番目の認証キーと、保持している第（Ｎ−１）番目の認証キーとが所定の関係を有しているか否かに基づいて前記移動端末の正当性を認証し、認証成功の場合、前記第（Ｎ−１）番目の認証キーの代わりに前記第Ｎ番目の認証キーを保持することを特徴とする認証方法。
【請求項８】
請求項７記載の認証方法において、
前記ハッシュ関数が、一方向関数であり、
第Ｎ番目の認証キーが、前記第（Ｎ−１）番目の認証キーよりも前記ローカルチャレンジに対する前記ハッシュ関数の適用回数が１回少なく、
前記認証代理スイッチが、前記移動端末から送られてきた第Ｎ番目の認証キーに対して前記ハッシュ関数を１回適用した結果が、前記保持している第（Ｎ−１）番目の認証キーと一致している場合、認証成功とすることを特徴とする認証方法。
【請求項９】
請求項７記載の認証方法において、
前記移動端末が、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーよりも前記ローカルチャレンジに対する前記ハッシュ関数の適用回数が１回少ない第Ｎ番目の認証キーと、第（Ｎ−１）回目のハンドオーバー時に送信した第（Ｎ−１）番目のシーケンス番号よりも１つ大きな第Ｎ番目のシーケンス番号とを前記認証代理スイッチへ送信し、
前記認証代理スイッチが、前記移動端末から第Ｎ番目の認証キー及びシーケンス番号が送られてきたとき、保持しているシーケンス番号と前記第Ｎ番目のシーケンス番号との差分に応じた回数だけ、前記第Ｎ番目の認証キーに対して前記ハッシュ関数を適用し、その結果が保持している認証キーと一致する場合、認証成功とすると共に、前記保持している認証キー及びシーケンス番号の代わりに、前記第Ｎ番目の認証キー及びシーケンス番号を保持することを特徴とする認証方法。
【請求項１０】
移動端末と複数の無線アクセスポイントと認証側装置とを含み、前記移動端末が前記無線アクセスポイントを介して通信を行う移動体無線通信システムにおいて、
前記移動端末が、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとは前記認証側装置から与えられている値に対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを前記認証側装置へ送信する構成を有し、
前記認証側装置が、前記移動端末から送られてきた第Ｎ番目の認証キーと前記移動端末から送られてきている第（Ｎ−１）番目の認証キーとが所定の関係を満たしているか否かに基づいて前記移動端末の正当性を認証する構成を有することを特徴とする移動体無線通信システム。
【請求項１１】
移動端末と複数の無線アクセスポイントと認証側装置とを含み、前記移動端末が前記無線アクセスポイントを介して通信を行う移動体無線通信システムにおいて、
前記移動端末が、ハンドオーバーが発生する毎に、前記認証側装置から与えられている値に対してハッシュ関数を認証キーの送信回数に関連した回数だけ適用した認証キーを生成し、該生成した認証キーを前記認証側装置に対して送信する構成を有し、
前記認証側装置が、前記移動端末から今回送られてきた認証キーと前記移動端末から前回送られてきた認証キーとが所定の関係を満たしているか否かに基づいて前記移動端末の正当性を認証する構成を有することを特徴とする移動体無線通信システム。
【請求項１２】
請求項１０または１１記載の移動体無線通信システムにおいて、
前記認証側装置から与えられている値が、乱数であることを特徴とする移動体無線通信システム。
【請求項１３】
移動端末と複数の無線アクセスポイントと認証サーバとを含み、前記移動端末が前記無線アクセスポイントを介して通信を行う移動体無線通信システムにおいて、
前記認証サーバが、前記移動端末に対してチャレンジワードを送信し、前記移動端末から第Ｎ番目の認証キーが送られてきたとき、該第Ｎ番目の認証キーと、保持している第（Ｎ−１）番目の認証キーとが所定の関係を有しているか否かに基づいて前記移動端末の正当性を認証し、認証成功の場合、前記第（Ｎ−１）番目の認証キーの代わりに前記第Ｎ番目の認証キーを保持する認証手段を備え、
前記移動端末が、前記認証サーバから送られてきた前記チャレンジワードを保持し、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとは前記保持しているチャレンジワードに対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを前記認証サーバに対して送信する認証要求手段を備えたことを特徴とする移動体無線通信システム。
【請求項１４】
請求項１３記載の移動体無線通信システムにおいて、
前記ハッシュ関数が、一方向関数であり、
第Ｎ番目の認証キーが、前記第（Ｎ−１）番目の認証キーよりも前記チャレンジワードに対する前記ハッシュ関数の適用回数が１回少なく、
前記認証手段が、前記移動端末から送られてきた第Ｎ番目の認証キーに対して前記ハッシュ関数を１回適用した結果が、前記保持している第（Ｎ−１）番目の認証キーと一致している場合、認証成功とする構成を有することを特徴とする移動体無線通信システム。
【請求項１５】
請求項１３記載の移動体無線通信システムにおいて、
前記認証要求手段が、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーよりも前記チャレンジワードに対する前記ハッシュ関数の適用回数が１回少ない第Ｎ番目の認証キーと、第（Ｎ−１）回目のハンドオーバー時に送信した第（Ｎ−１）番目のシーケンス番号よりも１つ大きな第Ｎ番目のシーケンス番号とを前記認証サーバへ送信する構成を有し、
前記認証手段が、前記移動端末から第Ｎ番目の認証キー及びシーケンス番号が送られてきたとき、保持しているシーケンス番号と前記第Ｎ番目のシーケンス番号との差分に応じた回数だけ、前記第Ｎ番目の認証キーに対して前記ハッシュ関数を適用し、その結果が保持している認証キーと一致する場合、認証成功とすると共に、前記保持している認証キー及びシーケンス番号の代わりに、前記第Ｎ番目の認証キー及びシーケンス番号を保持する構成を有することを特徴とする移動体無線通信システム。
【請求項１６】
移動端末と、複数の無線アクセスポイントと、認証サーバと、該認証サーバと前記複数の無線アクセスポイントとの間に設けられた認証代理スイッチとを含み、前記移動端末が前記無線アクセスポイントを介して通信を行う移動体無線通信システムにおいて、
前記認証サーバが、前記移動端末から送られてくるパスワードに基づいて前記移動端末の正当性を認証する認証サーバ側認証手段を備え、
前記認証代理スイッチが、前記移動端末に対してローカルチャレンジを送信し、前記移動端末から第Ｎ番目の認証キーが送られてきたとき、該第Ｎ番目の認証キーと、保持している第（Ｎ−１）番目の認証キーとが所定の関係を有しているか否かに基づいて前記移動端末の正当性を認証し、認証成功の場合、前記第（Ｎ−１）番目の認証キーの代わりに前記第Ｎ番目の認証キーを保持する認証代理スイッチ側認証手段を備え、
前記移動端末が、前記認証代理スイッチから送られてきた前記ローカルチャレンジを保持し、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとは前記保持しているローカルチャレンジに対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを前記認証代理スイッチに対して送信する認証要求手段を備えたことを特徴とする移動体無線通信システム。
【請求項１７】
請求項１６記載の移動体無線通信システムにおいて、
前記ハッシュ関数が、一方向関数であり、
第Ｎ番目の認証キーが、前記第（Ｎ−１）番目の認証キーよりも前記ローカルチャレンジに対する前記ハッシュ関数の適用回数が１回少なく、
前記認証代理スイッチ側認証手段が、前記移動端末から送られてきた第Ｎ番目の認証キーに対して前記ハッシュ関数を１回適用した結果が、前記保持している第（Ｎ−１）番目の認証キーと一致している場合、認証成功とする構成を有することを特徴とする移動体無線通信システム。
【請求項１８】
請求項１６記載の移動体無線通信システムにおいて、
前記認証要求手段が、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーよりも前記ローカルチャレンジに対する前記ハッシュ関数の適用回数が１回少ない第Ｎ番目の認証キーと、第（Ｎ−１）回目のハンドオーバー時に送信した第（Ｎ−１）番目のシーケンス番号よりも１つ大きな第Ｎ番目のシーケンス番号とを前記認証代理スイッチへ送信する構成を有し、
前記認証代理スイッチ側認証手段が、前記移動端末から第Ｎ番目の認証キー及びシーケンス番号が送られてきたとき、保持しているシーケンス番号と前記第Ｎ番目のシーケンス番号との差分に応じた回数だけ、前記第Ｎ番目の認証キーに対して前記ハッシュ関数を適用し、その結果が保持している認証キーと一致する場合、認証成功とすると共に、前記保持している認証キー及びシーケンス番号の代わりに、前記第Ｎ番目の認証キー及びシーケンス番号を保持する構成を有することを特徴とする移動体無線通信システム。
【請求項１９】
第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとは認証側装置から与えられている値に対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを前記認証側装置へ送信する構成を有することを特徴とする移動端末。
【請求項２０】
ハンドオーバーが発生する毎に、認証側装置から与えられている値に対してハッシュ関数を認証キーの送信回数に関連した回数だけ適用した認証キーを生成し、該生成した認証キーを前記認証側装置に対して送信する構成を有することを特徴とする移動端末。
【請求項２１】
請求項１９または２０記載の移動端末において、
前記認証側装置から与えられている値が、乱数であることを特徴とする移動端末。
【請求項２２】
認証サーバから送られてきたチャレンジワードを保持するチャレンジワード保持部と、
第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとは前記チャレンジワード保持部に保持されているチャレンジワードに対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを前記認証サーバに対して送信する制御手段とを備えたことを特徴とする移動端末。
【請求項２３】
請求項２２記載の移動端末において、
前記ハッシュ関数が、一方向関数であり、
第Ｎ番目の認証キーが、前記第（Ｎ−１）番目の認証キーよりも前記チャレンジワードに対する前記ハッシュ関数の適用回数が１回少ないことを特徴とする移動端末。
【請求項２４】
請求項２２記載の移動端末において、
前記制御手段が、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーよりも前記チャレンジワードに対する前記ハッシュ関数の適用回数が１回少ない第Ｎ番目の認証キーと、第（Ｎ−１）回目のハンドオーバー時に送信した第（Ｎ−１）番目のシーケンス番号よりも１つ大きな第Ｎ番目のシーケンス番号とを前記認証サーバへ送信する構成を有することを特徴とする移動端末。
【請求項２５】
認証代理スイッチから送られてきたローカルチャレンジを保持するローカルチャレンジ保持部と、
第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとは、前記ローカルチャレンジ保持部で保持しているローカルチャレンジに対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを前記認証代理スイッチに対して送信する制御手段を備えたことを特徴とする移動端末。
【請求項２６】
請求項２５記載の移動端末において、
前記ハッシュ関数が、一方向関数であり、
第Ｎ番目の認証キーが、前記第（Ｎ−１）番目の認証キーよりも前記ローカルチャレンジに対する前記ハッシュ関数の適用回数が１回少ないことを特徴とする移動端末。
【請求項２７】
請求項２５記載の移動端末において、
前記制御手段が、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーよりも前記ローカルチャレンジに対する前記ハッシュ関数の適用回数が１回少ない第Ｎ番目の認証キーと、第（Ｎ−１）回目のハンドオーバー時に送信した第（Ｎ−１）番目のシーケンス番号よりも１つ大きな第Ｎ番目のシーケンス番号とを前記認証代理スイッチへ送信する構成を有することを特徴とする移動端末。
【請求項２８】
第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとは認証側装置から与えられている値に対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを送信する移動端末から第Ｎ番目の認証キーが送られてきたとき、該第Ｎ番目の認証キーと前記移動端末から送られてきている第（Ｎ−１）番目の認証キーとが所定の関係を満たしているか否かに基づいて前記移動端末の正当性を認証する構成を有することを特徴とする認証側装置。
【請求項２９】
ハンドオーバーが発生する毎に、認証側装置から与えられている値に対してハッシュ関数を認証キーの送信回数に関連した回数だけ適用した認証キーを求め、該求めた認証キーを送信する移動端末から送られてきた今回の認証キーと前記移動端末から送られてきている前回の認証キーとが所定の関係を満たしているか否かに基づいて前記移動端末の正当性を認証する構成を有することを特徴とする認証側装置。
【請求項３０】
請求項２８または２９記載の認証側装置において、
前記認証側装置から与えられている値が、乱数であることを特徴とする認証側装置。
【請求項３１】
第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとはチャレンジワードに対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを送信する移動端末から、第Ｎ番目の認証キーが送られてきたとき、該第Ｎ番目の認証キーと、保持している第（Ｎ−１）番目の認証キーとが所定の関係を有しているか否かに基づいて前記移動端末の正当性を認証し、認証成功の場合、前記第（Ｎ−１）番目の認証キーの代わりに前記第Ｎ番目の認証キーを保持する認証手段を備えたことを特徴とする認証サーバ。
【請求項３２】
請求項３１記載の認証サーバにおいて、
前記ハッシュ関数が、一方向関数であり、
第Ｎ番目の認証キーが、前記第（Ｎ−１）番目の認証キーよりも前記チャレンジワードに対する前記ハッシュ関数の適用回数が１回少なく、
前記認証手段が、前記移動端末から送られてきた第Ｎ番目の認証キーに対して前記ハッシュ関数を１回適用した結果が、前記保持している第（Ｎ−１）番目の認証キーと一致している場合、認証成功とする構成を有することを特徴とする認証サーバ。
【請求項３３】
請求項３１記載の認証サーバにおいて、
前記移動端末が、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーよりも前記チャレンジワードに対する前記ハッシュ関数の適用回数が１回少ない第Ｎ番目の認証キーと、第（Ｎ−１）回目のハンドオーバー時に送信した第（Ｎ−１）番目のシーケンス番号よりも１つ大きな第Ｎ番目のシーケンス番号とを前記認証サーバへ送信する構成を有し、
前記認証手段が、前記移動端末から第Ｎ番目の認証キー及びシーケンス番号が送られてきたとき、保持しているシーケンス番号と前記第Ｎ番目のシーケンス番号との差分に応じた回数だけ、前記第Ｎ番目の認証キーに対して前記ハッシュ関数を適用し、その結果が保持している認証キーと一致する場合、認証成功とすると共に、前記保持している認証キー及びシーケンス番号の代わりに、前記第Ｎ番目の認証キー及びシーケンス番号を保持する構成を有することを特徴とする認証サーバ。
【請求項３４】
第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとはローカルチャレンジに対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを送信する移動端末から第Ｎ番目の認証キーが送られてきたとき、該第Ｎ番目の認証キーと、保持している第（Ｎ−１）番目の認証キーとが所定の関係を有しているか否かに基づいて前記移動端末の正当性を認証し、認証成功の場合、前記第（Ｎ−１）番目の認証キーの代わりに前記第Ｎ番目の認証キーを保持する認証手段を備えたことを特徴とする認証代理スイッチ。
【請求項３５】
請求項３４記載の認証代理スイッチにおいて、
前記ハッシュ関数が、一方向関数であり、
第Ｎ番目の認証キーが、前記第（Ｎ−１）番目の認証キーよりも前記ローカルチャレンジに対する前記ハッシュ関数の適用回数が１回少なく、
前記認証手段が、前記移動端末から送られてきた第Ｎ番目の認証キーに対して前記ハッシュ関数を１回適用した結果が、前記保持している第（Ｎ−１）番目の認証キーと一致している場合、認証成功とする構成を有することを特徴とする認証代理スイッチ。
【請求項３６】
請求項３４記載の認証代理スイッチにおいて、
前記移動端末が、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーよりも前記ローカルチャレンジに対する前記ハッシュ関数の適用回数が１回少ない第Ｎ番目の認証キーと、第（Ｎ−１）回目のハンドオーバー時に送信した第（Ｎ−１）番目のシーケンス番号よりも１つ大きな第Ｎ番目のシーケンス番号とを前記認証代理スイッチへ送信する構成を有し、
前記認証手段が、前記移動端末から第Ｎ番目の認証キー及びシーケンス番号が送られてきたとき、保持しているシーケンス番号と前記第Ｎ番目のシーケンス番号との差分に応じた回数だけ、前記第Ｎ番目の認証キーに対して前記ハッシュ関数を適用し、その結果が保持している認証キーと一致する場合、認証成功とすると共に、前記保持している認証キー及びシーケンス番号の代わりに、前記第Ｎ番目の認証キー及びシーケンス番号を保持する構成を有することを特徴とする認証代理スイッチ。
【請求項３７】
コンピュータを移動端末として機能させるためのプログラムであって、
前記コンピュータに、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとは認証側装置から与えられている値に対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを前記認証側装置へ送信する処理を実行させるためのプログラム。
【請求項３８】
コンピュータを移動端末として機能させるためのプログラムであって、
前記コンピュータに、ハンドオーバーが発生する毎に、認証側装置から与えられている値に対してハッシュ関数を認証キーの送信回数に関連した回数だけ適用した認証キーを求め、該求めた認証キーを前記認証側装置に対して送信する処理を実行させるためのプログラム。
【請求項３９】
請求項３７または３８記載のプログラムにおいて、
前記認証側装置から与えられている値が、乱数であることを特徴とするプログラム。
【請求項４０】
コンピュータを認証側装置として機能させるためのプログラムであって、
前記コンピュータに、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとは認証側装置から与えられている値に対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを送信する移動端末から第Ｎ番目の認証キーが送られてきたとき、該第Ｎ番目の認証キーと前記移動端末から送られてきている第（Ｎ−１）番目の認証キーとが所定の関係を満たしているか否かに基づいて前記移動端末の正当性を認証する処理を実行させるためのプログラム。
【請求項４１】
コンピュータを認証側装置として機能させるためのプログラムであって、
前記コンピュータに、ハンドオーバーが発生する毎に、認証側装置から与えられている値に対してハッシュ関数を認証キーの送信回数に関連した回数だけ適用した認証キーを求め、該求めた認証キーを送信する移動端末から送られてきた今回の認証キーと前記移動端末から送られてきている前回の認証キーとが所定の関係を満たしているか否かに基づいて前記移動端末の正当性を認証する処理を実行させるためのプログラム。
【請求項４２】
請求項４０または４１記載のプログラムにおいて、
前記認証側装置から与えられている値が乱数であることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動端末が無線アクセスポイントを介して通信を行う移動体無線通信システムに関し、特に、移動端末の正当性を認証する移動端末認証技術に関する。
【背景技術】
【０００２】
無線アクセスポイントを介して移動端末が通信を行う無線LAN等の高速無線データ通信システムが、家庭や小規模のオフィス向けに普及している。この無線技術を利用して、より広い範囲でサービスを提供することが検討されている。しかし公衆網として利用する場合には、高度なセキュリティと移動端末の移動をサポートすることが重要になる。
【０００３】
一方、セキュリティを確保し、且つ移動端末の移動をサポートするための従来の認証方法しては、IEEE802.1xで定められた認証方法が知られている。このIEEE802.1xで定められている認証方法では、移動端末が他の無線アクセスポイント配下に移動する度に（ハンドオーバーが発生する度に）、移動端末から認証サーバに対してパスワードを送り、認証サーバにおいてパスワードに基づいた認証を行うようにしている。パスワードによる認証は、認証サーバのデータベースに登録されているユーザ情報の検索処理等が必要になるため、認証処理に要する時間を短くすることが難しいという問題がある。
【０００４】
そこで、このような問題点を解決するため、従来、次のような移動体無線通信システムが提案された（例えば、特許文献１参照）。この従来の移動体無線通信システムについて図１１のブロック図を参照して説明する。
【０００５】
今、移動端末101が、ネットワーク104に接続されている複数の無線アクセスポイント102-1〜102-3の内の、無線アクセスポイント102-1の配下に存在しているとする。この状態で通信を開始する場合、移動端末101は、無線アクセスポイント102-1を介して認証サーバ103へ端末IDを送信する。認証サーバ103は、上記端末IDに対応付けてWEP(Wired Equivalent Privacy)セッションキーを保存しているか否か、即ち移動端末101が認証済みであるか否かを判断する。このとき、まだ認証を行っていないので、認証サーバ103は、移動端末101に対してパスワードを要求する。これにより、移動端末101は、無線アクセスポイント102-1を介して認証サーバ103へパスワードを送信する。認証サーバ103は、パスワードに基づいて移動端末101の正当性を認証すると、WEPセッションキーを生成し、無線アクセスポイント102-1へ送信する。更に、認証サーバ103は、上記WEPセッションキーと端末IDとを関連付けて保存する。
【０００６】
その後、移動端末101が無線アクセスポイント102-2配下に移動すると、移動端末101から無線アクセスポイント102-2を介して認証サーバ103へ端末IDが送られる。これにより、認証サーバ103は、上記端末IDに対応付けてWEPセッションキーを保存しているか否かを判断する。この場合、端末IDに対応付けてWEPセッションキーを保存しているので（移動端末101は認証済みなので）、認証サーバ103は、無線アクセスポイント102-1に対してWEPセッションキーの消去を指示すると共に、無線アクセスポイント102-2へWEPセッションキーを送信する。
【特許文献１】特開２００３−１８８８８５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
上述した従来の技術では、パスワードの送信及びパスワードによる認証処理は通信開始時のみに行い、移動端末が無線アクセスポイント間を移動した場合には、端末IDの送信及び端末IDが登録済みであるか否かを判定する処理を行うだけであるので、移動端末が無線アクセスポイント間を移動した際の認証処理時間を短くすることができる。
【０００８】
しかし、上述した従来の技術は、一旦、パスワードによる認証が行われた後は、移動端末が無線アクセスポイントを移動するたびに、移動端末から認証サーバへ端末IDを送信し、認証サーバでは、この端末IDに基づいて認証を行っているので、成りすましによるデータの送受信を防止することが難しいという問題がある。即ち、上述した従来の技術では、端末IDを傍受できれば、傍受した端末IDを使用してデータを送受信することができるため、成りすましによりデータの送受信を防ぐことが難しいという問題がある。
【０００９】
〔発明の目的〕
そこで、本発明の目的は、移動端末が無線アクセスポイント間を移動した際の認証処理時間を短くし、且つ、成りすましによる不正なデータの送受信を防止できるようにすることにある。
【課題を解決するための手段】
【００１０】
本発明にかかる第１の認証方法は、成りすましによる不正なデータの送受信を防止できるようにするため、
移動端末と複数の無線アクセスポイントと認証側装置とを含み、前記移動端末が前記無線アクセスポイントを介して通信を行う移動体無線通信システムにおける認証方法であって、
前記移動端末が、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとは前記認証側装置から与えられている値に対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを前記認証側装置へ送信し、
前記認証側装置が、前記移動端末から送られてきた第Ｎ番目の認証キーと前記移動端末から送られてきている第（Ｎ−１）番目の認証キーとが所定の関係を満たしているか否かに基づいて前記移動端末の正当性を認証することを特徴とする。
【００１１】
本発明にかかる第２の認証方法は、成りすましによる不正なデータの送受信を防止できるようにするため、
移動端末と複数の無線アクセスポイントと認証側装置とを含み、前記移動端末が前記無線アクセスポイントを介して通信を行う移動体無線通信システムにおける認証方法であって、
前記移動端末が、ハンドオーバーが発生する毎に、前記認証側装置から与えられている値に対してハッシュ関数を認証キーの送信回数に関連した回数だけ適用した認証キーを生成し、該生成した認証キーを前記認証側装置に対して送信し、
前記認証側装置が、前記移動端末から今回送られてきた認証キーと前記移動端末から前回送られてきた認証キーとが所定の関係を満たしているか否かに基づいて前記移動端末の正当性を認証することを特徴とする。
【００１２】
本発明にかかる第３の認証方法は、成りすましによる不正なデータの送受信をより確実に防止できるようにするため、第１、第２の認証方法において、
前記認証側装置から与えられている値が、乱数であることを特徴とする。
【００１３】
本発明にかかる第４の認証方法は、移動端末が無線アクセスポイント間を移動した際の認証処理時間を短くし、且つ、成りすましによる不正なデータの送受信を防止できるようにするため、
移動端末と複数の無線アクセスポイントと認証サーバとを含み、前記移動端末が前記無線アクセスポイントを介して通信を行う移動体無線通信システムにおける認証方法であって、
前記認証サーバが、前記移動端末に対してチャレンジワードを送信し、
前記移動端末が、前記認証サーバから送られてきた前記チャレンジワードを保持し、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとは前記保持しているチャレンジワードに対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを前記認証サーバに対して送信し、
前記認証サーバが、前記移動端末から第Ｎ番目の認証キーが送られてきたとき、該第Ｎ番目の認証キーと、保持している第（Ｎ−１）番目の認証キーとが所定の関係を有しているか否かに基づいて前記移動端末の正当性を認証し、認証成功の場合、前記第（Ｎ−１）番目の認証キーの代わりに前記第Ｎ番目の認証キーを保持することを特徴とする。
【００１４】
本発明にかかる第５の認証方法は、成りすましによるデータの送受信をより確実に防止でき、且つ、認証処理に要する時間を極めて短くできるようにするため、第４の認証方法において、
前記ハッシュ関数が、一方向関数であり、
第Ｎ番目の認証キーが、前記第（Ｎ−１）番目の認証キーよりも前記チャレンジワードに対する前記ハッシュ関数の適用回数が１回少なく、
前記認証サーバが、前記移動端末から送られてきた第Ｎ番目の認証キーに対して前記ハッシュ関数を１回適用した結果が、前記保持している第（Ｎ−１）番目の認証キーと一致している場合、認証成功とすることを特徴とする。
【００１５】
本発明にかかる第６の認証方法は、伝送路の不具合により認証キーが紛失した場合にも、それ以降の認証を正しく行えるようにするため、第４の認証方法において、
前記移動端末が、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーよりも前記チャレンジワードに対する前記ハッシュ関数の適用回数が１回少ない第Ｎ番目の認証キーと、第（Ｎ−１）回目のハンドオーバー時に送信した第（Ｎ−１）番目のシーケンス番号よりも１つ大きな第Ｎ番目のシーケンス番号とを前記認証サーバへ送信し、
前記認証サーバが、前記移動端末から第Ｎ番目の認証キー及びシーケンス番号が送られてきたとき、保持しているシーケンス番号と前記第Ｎ番目のシーケンス番号との差分に応じた回数だけ、前記第Ｎ番目の認証キーに対して前記ハッシュ関数を適用し、その結果が保持している認証キーと一致する場合、認証成功とすると共に、前記保持している認証キー及びシーケンス番号の代わりに、前記第Ｎ番目の認証キー及びシーケンス番号を保持することを特徴とする。
【００１６】
本発明にかかる第７の認証方法は、移動端末が無線アクセスポイント間を移動した際の認証処理時間を短くし、且つ、成りすましによる不正なデータの送受信を防止できるようにするため、
移動端末と、複数の無線アクセスポイントと、認証サーバと、該認証サーバと前記複数の無線アクセスポイントとの間に設けられた認証代理スイッチとを含み、前記移動端末が前記無線アクセスポイントを介して通信を行う移動体無線通信システムにおける認証方法であって、
前記認証サーバが、前記移動端末から送られてくるパスワードに基づいて前記移動端末の正当性を認証し、
前記認証代理スイッチが、前記移動端末に対してローカルチャレンジを送信し、
前記移動端末が、前記認証代理スイッチから送られてきた前記ローカルチャレンジを保持し、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとは前記保持しているローカルチャレンジに対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを前記認証代理スイッチに対して送信し、
前記認証代理スイッチが、前記移動端末から第Ｎ番目の認証キーが送られてきたとき、該第Ｎ番目の認証キーと、保持している第（Ｎ−１）番目の認証キーとが所定の関係を有しているか否かに基づいて前記移動端末の正当性を認証し、認証成功の場合、前記第（Ｎ−１）番目の認証キーの代わりに前記第Ｎ番目の認証キーを保持することを特徴とする。
【００１７】
本発明にかかる第８の認証方法は、成りすましによるデータの送受信をより確実に防止でき、且つ、認証処理に要する時間を極めて短くできるようにするため、第７の認証方法において、
前記ハッシュ関数が、一方向関数であり、
第Ｎ番目の認証キーが、前記第（Ｎ−１）番目の認証キーよりも前記ローカルチャレンジに対する前記ハッシュ関数の適用回数が１回少なく、
前記認証代理スイッチが、前記移動端末から送られてきた第Ｎ番目の認証キーに対して前記ハッシュ関数を１回適用した結果が、前記保持している第（Ｎ−１）番目の認証キーと一致している場合、認証成功とすることを特徴とする。
【００１８】
本発明にかかる第９の認証方法は、伝送路の不具合により認証キーが紛失した場合にも、それ以降の認証を正しく行えるようにするため、第７の認証方法において、
前記移動端末が、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーよりも前記ローカルチャレンジに対する前記ハッシュ関数の適用回数が１回少ない第Ｎ番目の認証キーと、第（Ｎ−１）回目のハンドオーバー時に送信した第（Ｎ−１）番目のシーケンス番号よりも１つ大きな第Ｎ番目のシーケンス番号とを前記認証代理スイッチへ送信し、
前記認証代理スイッチが、前記移動端末から第Ｎ番目の認証キー及びシーケンス番号が送られてきたとき、保持しているシーケンス番号と前記第Ｎ番目のシーケンス番号との差分に応じた回数だけ、前記第Ｎ番目の認証キーに対して前記ハッシュ関数を適用し、その結果が保持している認証キーと一致する場合、認証成功とすると共に、前記保持している認証キー及びシーケンス番号の代わりに、前記第Ｎ番目の認証キー及びシーケンス番号を保持することを特徴とする。
【００１９】
本発明にかかる第１の移動体無線通信システムは、成りすましによる不正なデータの送受信を防止できるようにするため、
移動端末と複数の無線アクセスポイントと認証側装置とを含み、前記移動端末が前記無線アクセスポイントを介して通信を行う移動体無線通信システムにおいて、
前記移動端末が、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとは前記認証側装置から与えられている値に対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを前記認証側装置へ送信する構成を有し、
前記認証側装置が、前記移動端末から送られてきた第Ｎ番目の認証キーと前記移動端末から送られてきている第（Ｎ−１）番目の認証キーとが所定の関係を満たしているか否かに基づいて前記移動端末の正当性を認証する構成を有することを特徴とする。
【００２０】
本発明にかかる第２の移動体無線通信システムは、成りすましによる不正なデータの送受信を防止できるようにするため、
移動端末と複数の無線アクセスポイントと認証側装置とを含み、前記移動端末が前記無線アクセスポイントを介して通信を行う移動体無線通信システムにおいて、
前記移動端末が、ハンドオーバーが発生する毎に、前記認証側装置から与えられている値に対してハッシュ関数を認証キーの送信回数に関連した回数だけ適用した認証キーを生成し、該生成した認証キーを前記認証側装置に対して送信する構成を有し、
前記認証側装置が、前記移動端末から今回送られてきた認証キーと前記移動端末から前回送られてきた認証キーとが所定の関係を満たしているか否かに基づいて前記移動端末の正当性を認証する構成を有することを特徴とする。
【００２１】
本発明にかかる第３の移動体無線通信システムは、成りすましによる不正なデータの送受信をより確実に防止できるようにするため、第１、第２の移動体無線通信システムにおいて、
前記認証側装置から与えられている値が、乱数であることを特徴とする。
【００２２】
本発明にかかる第４の移動体無線通信システムは、移動端末が無線アクセスポイント間を移動した際の認証処理時間を短くし、且つ、成りすましによる不正なデータの送受信を防止できるようにするため、
移動端末と複数の無線アクセスポイントと認証サーバとを含み、前記移動端末が前記無線アクセスポイントを介して通信を行う移動体無線通信システムにおいて、
前記認証サーバが、前記移動端末に対してチャレンジワードを送信し、前記移動端末から第Ｎ番目の認証キーが送られてきたとき、該第Ｎ番目の認証キーと、保持している第（Ｎ−１）番目の認証キーとが所定の関係を有しているか否かに基づいて前記移動端末の正当性を認証し、認証成功の場合、前記第（Ｎ−１）番目の認証キーの代わりに前記第Ｎ番目の認証キーを保持する認証手段を備え、
前記移動端末が、前記認証サーバから送られてきた前記チャレンジワードを保持し、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとは前記保持しているチャレンジワードに対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを前記認証サーバに対して送信する認証要求手段を備えたことを特徴とする。
【００２３】
本発明にかかる第５の移動体無線通信システムは、成りすましによるデータの送受信をより確実に防止でき、且つ、認証処理に要する時間を極めて短くできるようにするため、第４の移動体無線通信システムにおいて、
前記ハッシュ関数が、一方向関数であり、
第Ｎ番目の認証キーが、前記第（Ｎ−１）番目の認証キーよりも前記チャレンジワードに対する前記ハッシュ関数の適用回数が１回少なく、
前記認証手段が、前記移動端末から送られてきた第Ｎ番目の認証キーに対して前記ハッシュ関数を１回適用した結果が、前記保持している第（Ｎ−１）番目の認証キーと一致している場合、認証成功とする構成を有することを特徴とする。
【００２４】
本発明にかかる第６の移動体無線通信システムは、伝送路の不具合により認証キーが紛失した場合にも、それ以降の認証を正しく行えるようにするため、第４の移動体無線通信システムにおいて、
前記認証要求手段が、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーよりも前記チャレンジワードに対する前記ハッシュ関数の適用回数が１回少ない第Ｎ番目の認証キーと、第（Ｎ−１）回目のハンドオーバー時に送信した第（Ｎ−１）番目のシーケンス番号よりも１つ大きな第Ｎ番目のシーケンス番号とを前記認証サーバへ送信する構成を有し、
前記認証手段が、前記移動端末から第Ｎ番目の認証キー及びシーケンス番号が送られてきたとき、保持しているシーケンス番号と前記第Ｎ番目のシーケンス番号との差分に応じた回数だけ、前記第Ｎ番目の認証キーに対して前記ハッシュ関数を適用し、その結果が保持している認証キーと一致する場合、認証成功とすると共に、前記保持している認証キー及びシーケンス番号の代わりに、前記第Ｎ番目の認証キー及びシーケンス番号を保持する構成を有することを特徴とする。
【００２５】
本発明にかかる第７の移動体無線通信システムは、移動端末が無線アクセスポイント間を移動した際の認証処理時間を短くし、且つ、成りすましによる不正なデータの送受信を防止できるようにするため、
移動端末と、複数の無線アクセスポイントと、認証サーバと、該認証サーバと前記複数の無線アクセスポイントとの間に設けられた認証代理スイッチとを含み、前記移動端末が前記無線アクセスポイントを介して通信を行う移動体無線通信システムにおいて、
前記認証サーバが、前記移動端末から送られてくるパスワードに基づいて前記移動端末の正当性を認証する認証サーバ側認証手段を備え、
前記認証代理スイッチが、前記移動端末に対してローカルチャレンジを送信し、前記移動端末から第Ｎ番目の認証キーが送られてきたとき、該第Ｎ番目の認証キーと、保持している第（Ｎ−１）番目の認証キーとが所定の関係を有しているか否かに基づいて前記移動端末の正当性を認証し、認証成功の場合、前記第（Ｎ−１）番目の認証キーの代わりに前記第Ｎ番目の認証キーを保持する認証代理スイッチ側認証手段を備え、
前記移動端末が、前記認証代理スイッチから送られてきた前記ローカルチャレンジを保持し、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとは前記保持しているローカルチャレンジに対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを前記認証代理スイッチに対して送信する認証要求手段を備えたことを特徴とする。
【００２６】
本発明にかかる第８の移動体無線通信システムは、成りすましによるデータの送受信をより確実に防止でき、且つ、認証処理に要する時間を極めて短くできるようにするため、第７の移動体無線通信システムにおいて、
前記ハッシュ関数が、一方向関数であり、
第Ｎ番目の認証キーが、前記第（Ｎ−１）番目の認証キーよりも前記ローカルチャレンジに対する前記ハッシュ関数の適用回数が１回少なく、
前記認証代理スイッチ側認証手段が、前記移動端末から送られてきた第Ｎ番目の認証キーに対して前記ハッシュ関数を１回適用した結果が、前記保持している第（Ｎ−１）番目の認証キーと一致している場合、認証成功とする構成を有することを特徴とする。
【００２７】
本発明にかかる第９の移動体無線通信システムは、伝送路の不具合により認証キーが紛失した場合にも、それ以降の認証を正しく行えるようにするため、第７の移動体無線通信システムにおいて、
前記認証要求手段が、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーよりも前記ローカルチャレンジに対する前記ハッシュ関数の適用回数が１回少ない第Ｎ番目の認証キーと、第（Ｎ−１）回目のハンドオーバー時に送信した第（Ｎ−１）番目のシーケンス番号よりも１つ大きな第Ｎ番目のシーケンス番号とを前記認証代理スイッチへ送信する構成を有し、
前記認証代理スイッチ側認証手段が、前記移動端末から第Ｎ番目の認証キー及びシーケンス番号が送られてきたとき、保持しているシーケンス番号と前記第Ｎ番目のシーケンス番号との差分に応じた回数だけ、前記第Ｎ番目の認証キーに対して前記ハッシュ関数を適用し、その結果が保持している認証キーと一致する場合、認証成功とすると共に、前記保持している認証キー及びシーケンス番号の代わりに、前記第Ｎ番目の認証キー及びシーケンス番号を保持する構成を有することを特徴とする。
【００２８】
本発明にかかる第１の移動端末は、成りすましによる不正なデータの送受信を防止できるようにするため、
第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとは認証側装置から与えられている値に対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを前記認証側装置へ送信する構成を有することを特徴とする。
【００２９】
本発明にかかる第２の移動端末は、成りすましによる不正なデータの送受信を防止できるようにするため、
ハンドオーバーが発生する毎に、認証側装置から与えられている値に対してハッシュ関数を認証キーの送信回数に関連した回数だけ適用した認証キーを生成し、該生成した認証キーを前記認証側装置に対して送信する構成を有することを特徴とする。
【００３０】
本発明にかかる第３の移動端末は、成りすましによる不正なデータの送受信をより確実に防止できるようにするため、第１、第２の移動端末において、
前記認証側装置から与えられている値が、乱数であることを特徴とする。
【００３１】
本発明にかかる第４の移動端末は、移動端末が無線アクセスポイント間を移動した際の認証処理時間を短くし、且つ、成りすましによる不正なデータの送受信を防止できるようにするため、
認証サーバから送られてきたチャレンジワードを保持するチャレンジワード保持部と、
第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとは前記チャレンジワード保持部に保持されているチャレンジワードに対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを前記認証サーバに対して送信する制御手段とを備えたことを特徴とする。
【００３２】
本発明にかかる第５の移動端末は、成りすましによるデータの送受信をより確実に防止でき、且つ、認証処理に要する時間を極めて短くできるようにするため、第４の移動端末において、
前記ハッシュ関数が、一方向関数であり、
第Ｎ番目の認証キーが、前記第（Ｎ−１）番目の認証キーよりも前記チャレンジワードに対する前記ハッシュ関数の適用回数が１回少ないことを特徴とする。
【００３３】
本発明にかかる第６の移動端末は、伝送路の不具合により認証キーが紛失した場合にも、それ以降の認証を正しく行えるようにするため、第４の移動端末において、
前記制御手段が、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーよりも前記チャレンジワードに対する前記ハッシュ関数の適用回数が１回少ない第Ｎ番目の認証キーと、第（Ｎ−１）回目のハンドオーバー時に送信した第（Ｎ−１）番目のシーケンス番号よりも１つ大きな第Ｎ番目のシーケンス番号とを前記認証サーバへ送信する構成を有することを特徴とする。
【００３４】
本発明にかかる第７の移動端末は、移動端末が無線アクセスポイント間を移動した際の認証処理時間を短くし、且つ、成りすましによる不正なデータの送受信を防止できるようにするため、
認証代理スイッチから送られてきたローカルチャレンジを保持するローカルチャレンジ保持部と、
第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとは、前記ローカルチャレンジ保持部で保持しているローカルチャレンジに対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを前記認証代理スイッチに対して送信する制御手段を備えたことを特徴とする。
【００３５】
本発明にかかる第８の移動端末は、成りすましによるデータの送受信をより確実に防止でき、且つ、認証処理に要する時間を極めて短くできるようにするため、第７の移動端末において、
前記ハッシュ関数が、一方向関数であり、
第Ｎ番目の認証キーが、前記第（Ｎ−１）番目の認証キーよりも前記ローカルチャレンジに対する前記ハッシュ関数の適用回数が１回少ないことを特徴とする。
【００３６】
本発明にかかる第９の移動端末は、伝送路の不具合により認証キーが紛失した場合にも、それ以降の認証を正しく行えるようにするため、第７の移動端末において、
前記制御手段が、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーよりも前記ローカルチャレンジに対する前記ハッシュ関数の適用回数が１回少ない第Ｎ番目の認証キーと、第（Ｎ−１）回目のハンドオーバー時に送信した第（Ｎ−１）番目のシーケンス番号よりも１つ大きな第Ｎ番目のシーケンス番号とを前記認証代理スイッチへ送信する構成を有することを特徴とする。
【００３７】
本発明にかかる第１の認証側装置は、成りすましによる不正なデータの送受信を防止できるようにするため、
第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとは認証側装置から与えられている値に対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを送信する移動端末から第Ｎ番目の認証キーが送られてきたとき、該第Ｎ番目の認証キーと前記移動端末から送られてきている第（Ｎ−１）番目の認証キーとが所定の関係を満たしているか否かに基づいて前記移動端末の正当性を認証する構成を有することを特徴とする。
【００３８】
本発明にかかる第２の認証側装置は、成りすましによる不正なデータの送受信を防止できるようにするため、
ハンドオーバーが発生する毎に、認証側装置から与えられている値に対してハッシュ関数を認証キーの送信回数に関連した回数だけ適用した認証キーを求め、該求めた認証キーを送信する移動端末から送られてきた今回の認証キーと前記移動端末から送られてきている前回の認証キーとが所定の関係を満たしているか否かに基づいて前記移動端末の正当性を認証する構成を有することを特徴とする。
【００３９】
本発明にかかる第３の認証側装置は、成りすましによる不正なデータの送受信をより確実に防止できるようにするため、第１、第２の認証側装置において、
前記認証側装置から与えられている値が、乱数であることを特徴とする。
【００４０】
本発明にかかる第１の認証サーバは、移動端末が無線アクセスポイント間を移動した際の認証処理時間を短くし、且つ、成りすましによる不正なデータの送受信を防止できるようにするため、
第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとはチャレンジワードに対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを送信する移動端末から、第Ｎ番目の認証キーが送られてきたとき、該第Ｎ番目の認証キーと、保持している第（Ｎ−１）番目の認証キーとが所定の関係を有しているか否かに基づいて前記移動端末の正当性を認証し、認証成功の場合、前記第（Ｎ−１）番目の認証キーの代わりに前記第Ｎ番目の認証キーを保持する認証手段を備えたことを特徴とする。
【００４１】
本発明にかかる第２の認証サーバは、成りすましによるデータの送受信をより確実に防止でき、且つ、認証処理に要する時間を極めて短くできるようにするため、第１の認証サーバにおいて、
前記ハッシュ関数が、一方向関数であり、
第Ｎ番目の認証キーが、前記第（Ｎ−１）番目の認証キーよりも前記チャレンジワードに対する前記ハッシュ関数の適用回数が１回少なく、
前記認証手段が、前記移動端末から送られてきた第Ｎ番目の認証キーに対して前記ハッシュ関数を１回適用した結果が、前記保持している第（Ｎ−１）番目の認証キーと一致している場合、認証成功とする構成を有することを特徴とする。
【００４２】
本発明にかかる第３の認証サーバは、伝送路の不具合により認証キーが紛失した場合にも、それ以降の認証を正しく行えるようにするため、第１の認証サーバにおいて、
前記移動端末が、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーよりも前記チャレンジワードに対する前記ハッシュ関数の適用回数が１回少ない第Ｎ番目の認証キーと、第（Ｎ−１）回目のハンドオーバー時に送信した第（Ｎ−１）番目のシーケンス番号よりも１つ大きな第Ｎ番目のシーケンス番号とを前記認証サーバへ送信する構成を有し、
前記認証手段が、前記移動端末から第Ｎ番目の認証キー及びシーケンス番号が送られてきたとき、保持しているシーケンス番号と前記第Ｎ番目のシーケンス番号との差分に応じた回数だけ、前記第Ｎ番目の認証キーに対して前記ハッシュ関数を適用し、その結果が保持している認証キーと一致する場合、認証成功とすると共に、前記保持している認証キー及びシーケンス番号の代わりに、前記第Ｎ番目の認証キー及びシーケンス番号を保持する構成を有することを特徴とする。
【００４３】
本発明にかかる第１の認証代理スイッチは、移動端末が無線アクセスポイント間を移動した際の認証処理時間を短くし、且つ、成りすましによる不正なデータの送受信を防止できるようにするため、
第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとは保持しているローカルチャレンジに対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを送信する移動端末から第Ｎ番目の認証キーが送られてきたとき、該第Ｎ番目の認証キーと、保持している第（Ｎ−１）番目の認証キーとが所定の関係を有しているか否かに基づいて前記移動端末の正当性を認証し、認証成功の場合、前記第（Ｎ−１）番目の認証キーの代わりに前記第Ｎ番目の認証キーを保持する認証手段を備えたことを特徴とする。
【００４４】
本発明にかかる第２の認証代理スイッチは、成りすましによるデータの送受信をより確実に防止でき、且つ、認証処理に要する時間を極めて短くできるようにするため、第１の認証代理スイッチにおいて、
前記ハッシュ関数が、一方向関数であり、
第Ｎ番目の認証キーが、前記第（Ｎ−１）番目の認証キーよりも前記ローカルチャレンジに対する前記ハッシュ関数の適用回数が１回少なく、
前記認証手段が、前記移動端末から送られてきた第Ｎ番目の認証キーに対して前記ハッシュ関数を１回適用した結果が、前記保持している第（Ｎ−１）番目の認証キーと一致している場合、認証成功とする構成を有することを特徴とする。
【００４５】
本発明にかかる第３の認証代理スイッチは、伝送路の不具合により認証キーが紛失した場合にも、それ以降の認証を正しく行えるようにするため、第１の認証代理スイッチにおいて、
前記移動端末が、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーよりも前記ローカルチャレンジに対する前記ハッシュ関数の適用回数が１回少ない第Ｎ番目の認証キーと、第（Ｎ−１）回目のハンドオーバー時に送信した第（Ｎ−１）番目のシーケンス番号よりも１つ大きな第Ｎ番目のシーケンス番号とを前記認証代理スイッチへ送信する構成を有し、
前記認証手段が、前記移動端末から第Ｎ番目の認証キー及びシーケンス番号が送られてきたとき、保持しているシーケンス番号と前記第Ｎ番目のシーケンス番号との差分に応じた回数だけ、前記第Ｎ番目の認証キーに対して前記ハッシュ関数を適用し、その結果が保持している認証キーと一致する場合、認証成功とすると共に、前記保持している認証キー及びシーケンス番号の代わりに、前記第Ｎ番目の認証キー及びシーケンス番号を保持する構成を有することを特徴とする。
【００４６】
本発明にかかる第１のプログラムは、成りすましによる不正なデータの送受信を防止できるようにするため、
コンピュータを移動端末として機能させるためのプログラムであって、
前記コンピュータに、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとは認証側装置から与えられている値に対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを前記認証側装置へ送信する処理を実行させる。
【００４７】
本発明にかかる第２のプログラムは、成りすましによる不正なデータの送受信を防止できるようにするため、
コンピュータを移動端末として機能させるためのプログラムであって、
前記コンピュータに、ハンドオーバーが発生する毎に、認証側装置から与えられている値に対してハッシュ関数を認証キーの送信回数に関連した回数だけ適用した認証キーを求め、該求めた認証キーを前記認証側装置に対して送信する処理を実行させる。
【００４８】
本発明にかかる第３のプログラムは、成りすましによる不正なデータの送受信をより確実に防止できるようにするため、第１、第２のプログラムにおいて、
前記認証側装置から与えられている値が、乱数であることを特徴とする。
【００４９】
本発明にかかる第４のプログラムは、成りすましによる不正なデータの送受信を防止できるようにするため、
コンピュータを認証側装置として機能させるためのプログラムであって、
前記コンピュータに、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとは認証側装置から与えられている値に対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを送信する移動端末から第Ｎ番目の認証キーが送られてきたとき、該第Ｎ番目の認証キーと前記移動端末から送られてきている第（Ｎ−１）番目の認証キーとが所定の関係を満たしているか否かに基づいて前記移動端末の正当性を認証する処理を実行させる。
【００５０】
本発明にかかる第５のプログラムは、成りすましによる不正なデータの送受信を防止できるようにするため、
コンピュータを認証側装置として機能させるためのプログラムであって、
前記コンピュータに、ハンドオーバーが発生する毎に、認証側装置から与えられている値に対してハッシュ関数を認証キーの送信回数に関連した回数だけ適用した認証キーを求め、該求めた認証キーを送信する移動端末から送られてきた今回の認証キーと前記移動端末から送られてきている前回の認証キーとが所定の関係を満たしているか否かに基づいて前記移動端末の正当性を認証する処理を実行させる。
【００５１】
本発明にかかる第６のプログラムは、成りすましによる不正なデータの送受信をより確実に防止できるようにするため、第４、第５のプログラムにおいて、
前記認証側装置から与えられている値が、乱数であることを特徴とする。
【発明の効果】
【００５２】
本発明にかかる第１の認証方法は、成りすましによる不正なデータの送受信を防止できるという効果を有する。その理由は、第（Ｎ−１）回目のハンドオーバー発生時と第Ｎ回目のハンドオーバー発生時とでは、認証側装置から与えられている値に対するハッシュ関数の適用回数が所定回数異なる認証キーを移動端末から認証側装置へ送信するようにしているからである。即ち、認証キーが悪意のある第３者によって傍受されても、それ以降に用いる認証キーを推測することが非常に困難なので、成りすましによる不正なデータ送受信を防止することができる。
【００５３】
本発明にかかる第２の認証方法は、成りすましによる不正なデータの送受信を防止できるという効果を有する。その理由は、ハンドオーバーが発生する毎に、認証側装置から与えられている値に対してハッシュ関数を認証キーの送信回数に関連した回数だけ適用した認証キーを生成し、この生成した認証キーを移動端末から認証側装置へ送信するようにしているからである。
【００５４】
本発明にかかる第３の認証方法は、成りすましによる不正なデータの送受信をより確実に防止できるという効果を有する。その理由は、認証側装置から与えられている値が、乱数であるからである。
【００５５】
本発明にかかる第４の認証方法は、移動端末が無線アクセスポイント間を移動した際の認証処理時間を短くし、且つ、成りすましによる不正なデータの送受信を防止できるという効果を有する。その理由は、移動端末が、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとはチャレンジワードに対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを認証サーバに対して送信し、認証サーバでは、移動端末から送られてきた第Ｎ番目の認証キーと保持している第（Ｎ−１）番目の認証キーとが所定の関係を有しているか否かに基づいて移動端末の正当性を認証するからである。
【００５６】
本発明にかかる第５の認証方法は、成りすましによるデータの送受信をより確実に防止でき、且つ、認証処理に要する時間を極めて短くできるという効果を有する。その理由は、ハッシュ関数が一方向関数であり、且つ、第Ｎ番目の認証キーが、第（Ｎ−１）番目の認証キーよりもチャレンジワードに対するハッシュ関数の適用回数が１回少ないものであるからである。即ち、ハッシュ関数をＮ回適用した認証キーから、ハッシュ関数を（Ｎ＋１）回以上適用した認証キーを推測することは可能であるが、ハッシュ関数を（Ｎ−１）以下適用した認証キーを現実上推測することは不可能であるので、成りすましによる不正なデータの送受信を確実に防止することができる。また、受信した第Ｎ番目の認証キーに対してハッシュ関数を１回適用し、その結果と保持している第（Ｎ−１）番目の認証キーとを比較するだけで、移動端末の正当性を認証することができるので、認証処理に要する時間を極めて短くすることができる。
【００５７】
本発明にかかる第６の認証方法は、伝送路の不具合により認証キーが紛失した場合にも、それ以降の認証を正しく行えるという効果を有する。その理由は、移動端末が第Ｎ番目の認証キーを送信する際、第（Ｎ−１）番目の認証キーを送信した際に送信したシーケンス番号よりも１つ大きいシーケンス番号を認証サーバへ送信し、認証サーバでは、第Ｎ番目の認証キー及びシーケンス番号が送られてきたとき、最新の認証成功時に保持したシーケンス番号と上記第Ｎ番目のシーケンス番号との差分に応じた回数だけ、上記第Ｎ番目の認証キーに対してハッシュ関数を適用し、その結果が最新の認証成功時に保持した認証キーと一致する場合、認証成功としているからである。
【００５８】
本発明にかかる第７の認証方法は、移動端末が無線アクセスポイント間を移動した際の認証処理時間を短くし、且つ、成りすましによる不正なデータの送受信を防止できるという効果を有する。その理由は、移動端末が、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとはチャレンジワードに対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを認証代理スイッチに対して送信し、認証代理スイッチでは、移動端末から送られてきた第Ｎ番目の認証キーと保持している第（Ｎ−１）番目の認証キーとが所定の関係を有しているか否かに基づいて前記移動端末の正当性を認証するからである。
【００５９】
本発明にかかる第８の認証方法は、成りすましによるデータの送受信をより確実に防止でき、且つ、認証処理に要する時間を極めて短くできるという効果を有する。その理由は、ハッシュ関数が一方向関数であり、且つ第Ｎ番目の認証キーが、第（Ｎ−１）番目の認証キーよりもチャレンジワードに対するハッシュ関数の適用回数が１回少ないものであるからである。即ち、ハッシュ関数をＮ回適用した認証キーから、ハッシュ関数を（Ｎ＋１）回以上適用した認証キーを推測することは可能であるが、ハッシュ関数を（Ｎ−１）以下適用した認証キーを推測することは不可能であるので、成りすましによる不正なデータの送受信を確実に防止することができる。また、受信した第Ｎ番目の認証キーに対してハッシュ関数を１回適用し、その結果と保持している第（Ｎ−１）番目の認証キーとを比較するだけで、移動端末の正当性を認証することができるので、認証処理に要する時間を極めて短くすることができる。
【００６０】
本発明にかかる第９の認証方法は、伝送路の不具合により認証キーが紛失した場合にも、それ以降の認証を正しく行えるという効果を有する。その理由は、移動端末が第Ｎ番目の認証キーを送信する際、第（Ｎ−１）番目の認証キーを送信した際に送信したシーケンス番号よりも１つ大きいシーケンス番号を認証代理スイッチへ送信し、認証代理スイッチでは、第Ｎ番目の認証キー及びシーケンス番号が送られてきたとき、最新の認証成功時に保持したシーケンス番号と上記第Ｎ番目のシーケンス番号との差分に応じた回数だけ、上記第Ｎ番目の認証キーに対してハッシュ関数を適用し、その結果が最新の認証成功時に保持した認証キーと一致する場合、認証成功としているからである。
【００６１】
本発明にかかる第１の移動体無線通信システムは、成りすましによる不正なデータの送受信を防止できるという効果を有する。その理由は、移動端末が、第（Ｎ−１）回目のハンドオーバー発生時と第Ｎ回目のハンドオーバー発生時とでは、認証側装置から与えられている値に対するハッシュ関数の適用回数が所定回数異なる認証キーを認証側装置へ送信するようにしているからである。即ち、認証キーが悪意のある第３者によって傍受されても、それ以降に用いる認証キーを推測することが非常に困難なので、成りすましによる不正なデータ送受信を防止することができる。
【００６２】
本発明にかかる第２の移動体無線通信システムは、成りすましによる不正なデータの送受信を防止できるという効果を有する。その理由は、移動端末が、ハンドオーバーが発生する毎に、認証側装置から与えられている値に対してハッシュ関数を認証キーの送信回数に関連した回数だけ適用した認証キーを生成し、この生成した認証キーを認証側装置へ送信するようにしているからである。
【００６３】
本発明にかかる第３の移動体無線通信システムは、成りすましによる不正なデータの送受信をより確実に防止できるという効果を有する。その理由は、認証側装置から与えられている値が、乱数であるからである。
【００６４】
本発明にかかる第４の移動体無線通信システムは、移動端末が無線アクセスポイント間を移動した際の認証処理時間を短くし、且つ、成りすましによる不正なデータの送受信を防止できるという効果を有する。その理由は、移動端末が、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとはチャレンジワードに対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを認証サーバに対して送信する認証要求手段を有し、認証サーバが、移動端末から送られてきた第Ｎ番目の認証キーと保持している第（Ｎ−１）番目の認証キーとが所定の関係を有しているか否かに基づいて移動端末の正当性を認証する認証サーバ側認証手段を備えているからである。
【００６５】
本発明にかかる第５の移動体無線通信システムは、成りすましによるデータの送受信をより確実に防止でき、且つ、認証処理に要する時間を極めて短くできるという効果を有する。その理由は、ハッシュ関数が一方向関数であり、且つ、第Ｎ番目の認証キーが、第（Ｎ−１）番目の認証キーよりもチャレンジワードに対するハッシュ関数の適用回数が１回少ないものであるからである。
【００６６】
本発明にかかる第６の移動体無線通信システムは、伝送路の不具合により認証キーが紛失した場合にも、それ以降の認証を正しく行えるという効果を有する。その理由は、移動端末が第Ｎ番目の認証キーを送信する際、第（Ｎ−１）番目の認証キーを送信した際に送信したシーケンス番号よりも１つ大きい第Ｎ番目のシーケンス番号を認証サーバへ送信する認証要求手段を備え、認証サーバが、第Ｎ番目の認証キー及びシーケンス番号が送られてきたとき、最新の認証成功時に保持したシーケンス番号と上記第Ｎ番目のシーケンス番号との差分に応じた回数だけ、上記第Ｎ番目の認証キーに対してハッシュ関数を適用し、その結果が最新の認証成功時に保持した認証キーと一致する場合、認証成功とする認証サーバ側認証手段を備えているからである。
【００６７】
本発明にかかる第７の移動体無線通信システムは、移動端末が無線アクセスポイント間を移動した際の認証処理時間を短くし、且つ、成りすましによる不正なデータの送受信を防止できるという効果を有する。その理由は、移動端末が、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとはチャレンジワードに対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを認証代理スイッチに対して送信し、認証代理スイッチでは、移動端末から送られてきた第Ｎ番目の認証キーと保持している第（Ｎ−１）番目の認証キーとが所定の関係を有しているか否かに基づいて前記移動端末の正当性を認証するからである。
【００６８】
本発明にかかる第８の移動体無線通信システムは、成りすましによるデータの送受信をより確実に防止でき、且つ、認証処理に要する時間を極めて短くできるという効果を有する。その理由は、ハッシュ関数が一方向関数であり、且つ、第Ｎ番目の認証キーが、第（Ｎ−１）番目の認証キーよりもチャレンジワードに対するハッシュ関数の適用回数が１回少ないものであるからである。
【００６９】
本発明にかかる第９の移動体無線通信システムは、伝送路の不具合により認証キーが紛失した場合にも、それ以降の認証を正しく行えるという効果を有する。その理由は、移動端末が第Ｎ番目の認証キーを送信する際、第（Ｎ−１）番目の認証キーを送信した際に送信したシーケンス番号よりも１つ大きいシーケンス番号を認証代理スイッチへ送信する認証要求手段を備え、認証代理スイッチが、第Ｎ番目の認証キー及びシーケンス番号が送られてきたとき、最新の認証成功時に保持したシーケンス番号と上記第Ｎ番目のシーケンス番号との差分に応じた回数だけ、上記第Ｎ番目の認証キーに対してハッシュ関数を適用し、その結果が最新の認証成功時に保持した認証キーと一致する場合、認証成功とする認証代理スイッチ側認証手段を備えているからである。
【００７０】
本発明にかかる第１の移動端末は、成りすましによる不正なデータの送受信を防止できるという効果を有する。その理由は、第（Ｎ−１）回目のハンドオーバー発生時と第Ｎ回目のハンドオーバー発生時とでは、認証側装置から与えられている値に対するハッシュ関数の適用回数が所定回数異なる認証キーを認証側装置へ送信するようにしているからである。
【００７１】
本発明にかかる第２の移動端末は、成りすましによる不正なデータの送受信を防止できるという効果を有する。その理由は、ハンドオーバーが発生する毎に、認証側装置から与えられている値に対してハッシュ関数を認証キーの送信回数に関連した回数だけ適用した認証キーを生成し、この生成した認証キーを認証側装置へ送信するようにしているからである。
【００７２】
本発明にかかる第３の移動端末は、成りすましによる不正なデータの送受信をより確実に防止できるという効果を有する。その理由は、認証側装置から与えられている値が乱数であるからである。
【００７３】
本発明にかかる第４の移動端末は、移動端末が無線アクセスポイント間を移動した際の認証処理時間を短くし、且つ、成りすましによる不正なデータの送受信を防止できるという効果を有する。その理由は、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとはチャレンジワードに対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを認証サーバに対して送信する認証要求手段を有しているからである。
【００７４】
本発明にかかる第５の移動端末は、成りすましによるデータの送受信をより確実に防止でき、且つ、認証処理に要する時間を極めて短くできるという効果を有する。その理由は、ハッシュ関数が一方向関数であり、且つ第Ｎ番目の認証キーが、第（Ｎ−１）番目の認証キーよりもチャレンジワードに対するハッシュ関数の適用回数が１回少ないものであるからである。
【００７５】
本発明にかかる第６の移動端末は、伝送路の不具合により認証キーが紛失した場合にも、それ以降の認証を正しく行えるという効果を有する。その理由は、第Ｎ番目の認証キーを送信する際、第（Ｎ−１）番目の認証キーを送信した際に送信したシーケンス番号よりも１つ大きいシーケンス番号を認証サーバへ送信する認証要求手段を備えているからである。
【００７６】
本発明にかかる第７の移動端末は、移動端末が無線アクセスポイント間を移動した際の認証処理時間を短くし、且つ、成りすましによる不正なデータの送受信を防止できるという効果を有する。その理由は、第Ｎ回目のハンドオーバー発生時、第（Ｎ−１）回目のハンドオーバー発生時に送信した第（Ｎ−１）番目の認証キーとはチャレンジワードに対するハッシュ関数の適用回数が所定回数異なる第Ｎ番目の認証キーを認証代理スイッチに対して送信するようにしているからである。
【００７７】
本発明にかかる第８の移動端末は、成りすましによるデータの送受信をより確実に防止でき、且つ、認証処理に要する時間を極めて短くできるという効果を有する。その理由は、ハッシュ関数が一方向関数であり、且つ、第Ｎ番目の認証キーが、第（Ｎ−１）番目の認証キーよりもチャレンジワードに対するハッシュ関数の適用回数が１回少ないものであるからである。
【００７８】
本発明にかかる第９の移動端末は、伝送路の不具合により認証キーが紛失した場合にも、それ以降の認証を正しく行えるという効果を有する。その理由は、第Ｎ番目の認証キーを送信する際、第（Ｎ−１）番目の認証キーを送信した際に送信したシーケンス番号よりも１つ大きいシーケンス番号を認証代理スイッチへ送信する認証要求手段を備えているからである。
【００７９】
本発明にかかる第１の認証側装置は、成りすましによる不正なデータの送受信を防止できるという効果を有する。その理由は、第（Ｎ−１）回目のハンドオーバー発生時と、第Ｎ回目のハンドオーバー発生時とでは、ハッシュ関数の適用回数が異なる認証キーを使用して認証を行うようにしているからである。
【００８０】
本発明にかかる第２の認証側装置は、成りすましによる不正なデータの送受信を防止できるという効果を有する。その理由は、ハンドオーバー発生時、毎回、ハッシュ関数の適用回数が異なる認証キーを使用するようにしているからである。
【００８１】
本発明にかかる第３の認証側装置は、成りすましによる不正なデータの送受信をより確実に防止できるという効果を有する。その理由は、認証側装置から与えられている値が乱数であるからである。
【００８２】
本発明にかかる第１の認証サーバは、移動端末が無線アクセスポイント間を移動した際の認証処理時間を短くし、且つ、成りすましによる不正なデータの送受信を防止できるという効果を有する。その理由は、第（Ｎ−１）回目のハンドオーバー発生時と、第Ｎ回目のハンドオーバー発生時とでは、ハッシュ関数の適用回数が異なる認証キーを使用するようにしているからである。
【００８３】
本発明にかかる第２の認証サーバは、成りすましによるデータの送受信をより確実に防止でき、且つ、認証処理に要する時間を極めて短くできるという効果を有する。その理由は、ハッシュ関数が一方向関数であり、且つ、第Ｎ番目の認証キーが、第（Ｎ−１）番目の認証キーよりもチャレンジワードに対するハッシュ関数の適用回数が１回少ないものであるからである。
【００８４】
本発明にかかる第３の認証サーバは、伝送路の不具合により認証キーが紛失した場合にも、それ以降の認証を正しく行えるという効果を有する。その理由は、移動端末から第Ｎ番目の認証キー及びシーケンス番号が送られてきたとき、第Ｎ番目のシーケンス番号と前回受信したシーケンス番号との差分に応じた回数だけ、第Ｎ番目の認証キーに対してハッシュ関数を適用し、その結果と前回受信した認証キーとを比較することにより認証を行うようにしているからである。
【００８５】
本発明にかかる第１の認証代理スイッチは、移動端末が無線アクセスポイント間を移動した際の認証処理時間を短くし、且つ、成りすましによる不正なデータの送受信を防止できるという効果を有する。その理由は、第（Ｎ−１）回目のハンドオーバー発生時と、第Ｎ回目のハンドオーバー発生時とでは、ハッシュ関数の適用回数が異なる認証キーを使用するようにしているからである。
【００８６】
本発明にかかる第２の認証代理スイッチは、成りすましによるデータの送受信をより確実に防止でき、且つ、認証処理に要する時間を極めて短くできるという効果を有する。その理由は、ハッシュ関数が一方向関数であり、且つ、第Ｎ番目の認証キーが、第（Ｎ−１）番目の認証キーよりもチャレンジワードに対するハッシュ関数の適用回数が１回少ないものであるからである。
【００８７】
本発明にかかる第３の認証代理スイッチは、伝送路の不具合により認証キーが紛失した場合にも、それ以降の認証を正しく行えるという効果を有する。その理由は、移動端末から第Ｎ番目の認証キー及びシーケンス番号が送られてきたとき、第Ｎ番目のシーケンス番号と前回受信したシーケンス番号との差分に応じた回数だけ、第Ｎ番目の認証キーに対してハッシュ関数を適用し、その結果と前回受信した認証キーとを比較することにより認証を行うようにしているからである。
【００８８】
本発明にかかる第１のプログラムは、成りすましによる不正なデータの送受信を防止できるという効果を有する。その理由は、第（Ｎ−１）回目のハンドオーバー発生時と第Ｎ回目のハンドオーバー発生時とでは、認証側装置から与えられている値に対するハッシュ関数の適用回数が所定回数異なる認証キーを認証側装置へ送信するようにしているからである。
【００８９】
本発明にかかる第２のプログラムは、成りすましによる不正なデータの送受信を防止できるという効果を有する。その理由は、ハンドオーバーが発生する毎に、認証側装置から与えられている値に対してハッシュ関数を認証キーの送信回数に関連した回数だけ適用した認証キーを求め、この求めた認証キーを認証側装置へ送信するようにしているからである。
【００９０】
本発明にかかる第３のプログラムは、成りすましによる不正なデータの送受信をより確実に防止できるという効果を有する。その理由は、認証側装置から与えられている値が乱数であるからである。
【００９１】
本発明にかかる第４のプログラムは、成りすましによる不正なデータの送受信を防止できるという効果を有する。その理由は、第（Ｎ−１）回目のハンドオーバー発生時と、第Ｎ回目のハンドオーバー発生時とでは、認証側装置から与えられている値に対するハッシュ関数の適用回数が異なる認証キーを使用するようにしているからである。
【００９２】
本発明にかかる第５のプログラムは、成りすましによる不正なデータの送受信を防止できるという効果を有する。その理由は、ハンドオーバー発生時、毎回、認証側装置から与えられている値に対するハッシュ関数の適用回数が異なる認証キーを使用するようにしているからである。
【００９３】
本発明にかかる第６のプログラムは、成りすましによる不正なデータの送受信をより確実に防止できるという効果を有する。その理由は、認証側装置から与えられている値が乱数であるからである。
【発明を実施するための最良の形態】
【００９４】
〔第１の実施の形態〕
次に本発明の第１の実施の形態について図面を参照して詳細に説明する。
【００９５】
〔第１の実施の形態の構成の説明〕
図１は本発明にかかる移動体無線通信システムの第１の実施の形態の全体構成例を示すブロック図である。同図を参照すると、本実施の形態の移動体無線通信システムは、移動端末１と、複数の無線アクセスポイント２−１〜２−ｎと、認証側装置である認証サーバ３とから構成され、認証サーバ３はＩＰネットワーク等のネットワーク４に接続されている。なお、図１では移動端末１を１台しか図示していないが、実際には複数の移動端末が存在する。
【００９６】
移動端末１は、IEEE802.11に代表される無線インタフェースを持つパーソナルコンピュータ（PC）や個人向け携帯型情報通信機器（PDA）によって実現される。この移動端末１は、初期接続手順において認証サーバ３から送られてきたチャレンジワード（challenge-word）と認証用のパスワードとの組に対してハッシュ関数を適用することにより暗号化パスワードhash(challenge-word、パスワード)を生成し、この暗号化パスワードを含んだ制御メッセージを認証サーバ３に送信する機能や、無線アクセスポイント間を移動した時（ハンドオーバー時）、チャレンジワードに対してハッシュ関数を制御メッセージの送信回数に関連した回数だけ適用したハッシュ値を生成し、この生成したハッシュ値を認証キーとして含む制御メッセージを認証サーバ３へ送信する機能などを有する。
【００９７】
図２のブロック図に移動端末１の構成例を示す。同図を参照すると、移動端末１は、アンテナ１１と、送受信手段１２と、リンク確立手段１３と、認証要求手段１４と、データ処理手段１５とを備えている。
【００９８】
送受信手段１２は、制御メッセージ、データパケット等を送受信する機能を有する。リンク確立手段１３は、無線区間（無線アクセスポイントとの間）のリンクを確立する機能を有する。
【００９９】
認証要求手段１４は、制御手段141と、ハッシュ値算出手段142と、チャレンジワード保持部143と、シーケンス番号保持部144とを備えている。
【０１００】
制御手段141は、次の（ａ）〜（ｇ）の機能を有する。
【０１０１】
（ａ）初期接続手順において、無線アクセスポイント２−ｉ（１≦ｉ≦ｎ）との間のリンクが確立したとき、ユーザID(UID)を含む認証要求を認証サーバ３へ送信する機能。なお、本実施の形態では、ユーザIDは、移動端末１のMACアドレス及びユーザ名を含むものとする。
【０１０２】
（ｂ）初期接続手順において、認証要求に応答して認証サーバ３から返信されてきた第１認証サイクル用のチャレンジワードchallenge-word-1をチャレンジワード保持部143に保持する機能。なお、認証サイクルについては、後で説明する。
【０１０３】
（ｃ）初期接続手順において、認証サーバ３から第１認証サイクル用のチャレンジワードchallenge-word-1が返信されてきたとき、ハッシュ値算出手段142を利用してチャレンジワードchallenge-word-1とパスワードとの組に対してハッシュ関数を１回適用した暗号化パスワードhash(challenge-word-1、パスワード)を生成すると共に、チャレンジワードchallenge-word-1に対してハッシュ関数を初期設定回数Ｎ（本実施の形態ではＮ＝1000回とする）適用した認証キーhash[1000](challenge-word-1)を生成し、それらとユーザIDとを含む制御メッセージを認証サーバ３へ送信する機能。なお、ハッシュ関数としては、MD5やSHA-1などの既知の一方向関数を用いる。また、認証サーバ３においても、移動端末１と同一のハッシュ関数を使用する。
【０１０４】
（ｄ）初期接続手順において、無線アクセスポイント２−ｉ（１≦ｉ≦ｎ）との間のリンクが確立したとき、シーケンス番号保持部144にシーケンス番号seqXとして初期値［１］をセットする機能。
【０１０５】
（ｅ）初期接続手順終了後の第Ｍ認証サイクルにおいて、無線アクセスポイント間を移動する毎に、チャレンジワード保持部143に保持されている第Ｍ認証サイクル用のチャレンジワードchallenge-word-Mに対してハッシュ関数を（1000−シーケンス番号保持部144に保持されているシーケンス番号seqX）回適用した認証キーhash[1000-seqX](challenge-word-M)を生成し、この生成した認証キーと、ユーザIDと、シーケンス番号seqXとを含む、第Ｍ認証サイクルにおける第seqX番目の制御メッセージを認証サーバ３へ送信する機能。
【０１０６】
（ｆ）制御メッセージを送信する毎に、シーケンス番号保持部144に保持されているシーケンス番号seqXをインクリメントする機能。なお、本実施の形態では、制御メッセージを送信する毎にシーケンス番号seqXを＋１するものとする。また、インクリメントした結果、シーケンス番号seqXが［999］を超えた場合には、次の認証サイクルに入ったと判断し、シーケンス番号保持部144には［１］をセットする。
【０１０７】
（ｇ）第Ｍ認証サイクルにおいて、認証サーバ３から第（Ｍ＋１）認証サイクル用の新チャレンジワードchallenge-word-M+1が送られてきた時、新チャレンジワードに対してハッシュ関数を1000回適用した新認証キーhash[1000](新challenge-word-M+1)を生成し、次回の制御メッセージの送信時に上記新認証キーも含んだ制御メッセージを認証サーバ３へ送信する機能。
【０１０８】
データ処理手段１５は、データパケットを処理する機能を有する。
【０１０９】
なお、コンピュータにより移動端末１を実現する場合には、ディスク、半導体メモリ、その他の記録媒体に送受信手段１２、リンク確立手段１３、認証要求手段１４、データ処理手段１５を実現するためのプログラムを記録しておく。コンピュータは、上記プログラムを読み込み、このプログラムに従って自身の動作を制御することにより、自コンピュータ上に送受信手段１２、リンク確立手段１３、認証要求手段１４、データ処理手段１５を実現する。
【０１１０】
無線アクセスポイント２−ｉとはIEEE802.11に代表される無線インタフェースを持つアクセスポイントであり、無線区間のリンク確立とリンク確立後の制御パケット、データパケットの中継を行う。
【０１１１】
認証サーバ３は、コンピュータによって実現されるものであり、チャレンジワードを生成して移動端末１へ送信する機能や、移動端末１から送られてきた暗号化パスワードに従った認証処理を行う機能や、移動端末１から送られてきた認証キーに従った認証処理を行う機能などを有する。
【０１１２】
このような機能を有する認証サーバ３は、例えば、図３のブロック図に示す構成を有する。
【０１１３】
同図を参照すると、認証サーバ３は、送受信手段３１と、認証手段３２と、データ中継手段３３と、位置登録テーブル３４と、ユーザ情報記憶部３５とを備えている。
【０１１４】
送受信手段３１は、データを送受信する機能を有する。ユーザ情報記憶部３５には、移動端末のMACアドレス及びユーザ名に対応付けてパスワードが登録されている。
【０１１５】
認証手段３２は、制御手段321と、乱数生成手段322と、パスワード認証手段323と、認証キー認証手段324と、認証キー保持部325と、シーケンス番号保持部326とを備えている。
【０１１６】
制御手段321は、次の（ｈ）〜（ｋ）に示す機能を有している。
【０１１７】
（ｈ）初期接続手順において、移動端末１から認証要求が送られてきたとき、乱数生成手段322を使用して第１認証サイクル用のチャレンジワードchallenge-word-1を生成し、生成したチャレンジワードを移動端末１へ返信する機能。
【０１１８】
（ｉ）初期接続手順において、移動端末１から暗号化パスワードhash(challenge-word-1、パスワード)、認証キーhash[1000](challenge-word-1)及びユーザIDを含む制御メッセージが送られてきたとき、パスワード認証手段323及び認証キー認証手段324を使用して暗号化パスワードに従った認証及び認証キーに従った認証を行い、認証結果が共に成功の場合、位置登録テーブル３４に移動端末１のMACアドレスと移動端末１が配下にある無線アクセスポイント２−ｉを特定する無線アクセスポイント番号とを対応付けて登録する処理や、移動端末１に対して認証成功を通知する処理や、認証キー保持部325に移動端末１のMACアドレスと上記認証キーとを対応付けて登録する処理や、シーケンス番号保持部326に移動端末１のMACアドレスとシーケンス番号seqY＝［０］とを対応付けて登録する処理を行う機能。
【０１１９】
（ｊ）第Ｍ認証サイクルにおいて、シーケンス番号seqYが［０］のとき、乱数生成手段322を使用して第（Ｍ＋１）認証サイクル用の新チャレンジワードchallenge-word-M+1を生成し、移動端末１に認証成功を通知する際、上記新チャレンジワードも送信する機能。なお、本実施の形態では、シーケンス番号seqYが［０］のとき、新チャレンジワードを生成するようにしたが、これに限られるものではなく、シーケンス番号seqYが［０］〜［998］の間に１回だけ新チャレンジワードを生成すれば良い。
【０１２０】
（ｋ）第Ｍ認証サイクルにおいて、移動端末１から認証キー、ユーザID及びシーケンス番号seqXを含む制御メッセージが送られてきたとき（移動端末１は、ハンドオーバー時に制御メッセージを送信する）、認証キー認証手段324を使用して認証キーに基づいた認証処理を行い、認証成功の場合、位置登録テーブル３４に移動端末１のMACアドレスと対応付けて登録されている無線アクセスポイント番号を上記制御メッセージを中継した無線アクセスポイントの無線アクセスポイント番号に置き換える処理や、移動端末１に対して認証成功を通知する処理や、認証キー保持部325に移動端末１のMACアドレスと対応付けて登録されている認証キーを上記認証キーに置き換える処理や、シーケンス番号保持部326に移動端末１のMACアドレスと対応付けて登録されているシーケンス番号seqYをseqXに更新する機能。また、認証に失敗した場合、位置登録テーブル３４、認証キー保持部325及びシーケンス番号保持部326から移動端末１に関する情報を削除し、移動端末１に認証失敗を通知する機能。
【０１２１】
データ中継手段３３は、移動端末１からデータパケットが送られてきたとき、位置登録テーブル３４に移動端末１に関する情報が登録されていることを条件にして（移動端末１が認証されていることを条件にして）、上記データパケットをネットワーク４へ送出し、ネットワーク４を介して移動端末１宛のデータパケットが送られてきたとき、位置登録テーブル３４を参照して移動端末１を現在配下にしている無線アクセスポイントに対して上記データパケットを送信する機能を有する。
【０１２２】
なお、コンピュータにより認証サーバ３を実現する場合には、ディスク、半導体メモリ、その他の記録媒体に送受信手段３１、認証手段３２、データ中継手段３３を実現するためのプログラムを記録しておく。コンピュータは、上記プログラムを読み込み、このプログラムに従って自身の動作を制御することにより、自コンピュータ上に送受信手段３１、認証手段３２、データ中継手段３３を実現する。
【０１２３】
［第１の実施の形態の動作説明］
次に、本実施の形態の動作について詳細に説明する。
【０１２４】
無線アクセスポイント２−ｉの無線エリア内(無線電波が届くエリア)に存在する移動端末１が通信を開始する場合、先ず、無線方式に応じたリンク確立が行われる（図４、ステップＳ４１）。IEEE802.11の場合には無線アクセスポイント２−ｉは、一定間隔(例えば100msec周期)でbeacon信号を送出しており、このbeacon信号を受信した移動端末１内のリンク確立手段１３は、無線アクセスポイント２−ｉに対してassociation requestメッセージを送信する。これにより、無線アクセスポイント２−ｉは、association responseメッセージを返送する。以上の手順で無線区間のリンク確立が行われる。なお、無線区間のリンクが確立すると、制御手段141は、シーケンス番号保持部144にシーケンス番号seqXの初期値［１］をセットす。無線のリンク確立後、初期接続手順が開始される。
【０１２５】
初期接続手順においては、先ず、移動端末１内の制御手段141が、ユーザーIDを含む認証要求を無線アクセスポイント２−ｉ経由で認証サーバ３に送信する（ステップＳ４２）。
【０１２６】
認証サーバ３内の制御手段321は、移動端末１からの認証要求を受信すると、乱数生成手段322を使用して第１認証サイクル用のチャレンジワードchallenge-word-1を生成し、生成したチャレンジワードを移動端末１へ返信する（ステップＳ４３、Ｓ４４）。
【０１２７】
チャレンジワードchallenge-word-1が返信されてくると、移動端末１内の制御手段141は、ハッシュ値算出手段142を利用して暗号化パスワードhash(challenge-word-1、パスワード)及び認証キーhash[1000](challenge-word-1)を生成し、それらとユーザIDとを含んだ制御メッセージを認証サーバ３へ送信する（ステップＳ４５）。更に、ステップＳ４５では、認証サーバ３から送られてきたチャレンジワードchallenge-word-1をチャレンジワード保持部143にセットする処理も行う。なお、上記暗号化パスワードhash(challenge-word-1、パスワード)は、チャレンジワードとパスワードとの組に対してハッシュ関数を１回適用することにより得られたハッシュ値であり、上記認証キーhash[1000](challenge-word-1)は、チャレンジワードに対してハッシュ関数を初期設定回数Ｎ（本実施の形態では1000回）適用することにより得られたハッシュ値である。
【０１２８】
認証サーバ３内の制御手段321は、移動端末１から暗号化パスワードhash(challenge-word-1、パスワード)及び認証キーhash[1000](challenge-word-1)が送られてくると、パスワード認証手段323を使用して暗号化パスワードに従った認証処理を行うと共に、認証キー認証手段324を使用して認証キーに従った認証処理を行う。即ち、パスワード認証手段323では、ステップＳ４３で生成したチャレンジワードchallenge-word-1とユーザ情報記憶部３５に登録されている移動端末１のパスワードとの組(challenge-word-1、パスワード)に対してハッシュ関数を１回適用したハッシュ値と、受信した暗号化パスワードとを比較し、両者が一致する場合、認証が成功したとする。また、認証キー認証手段324では、ステップＳ４３で生成したチャレンジワードchallenge-word-1に対してハッシュ関数を1000回適用することにより得られたハッシュ値と受信した認証キーとを比較し、両者が一致する場合、認証が成功したとする。そして、制御手段321は、パスワード認証手段323及び認証キー認証手段324が共に認証に成功すると、移動端末１のMACアドレスと移動端末１が現在配下にある無線アクセスポイント２−ｉを特定する無線アクセスポイント番号とを対応付けて位置登録テーブル３４に登録すると共に、上記認証キーhash[1000](challenge-word-1)と移動端末１のMACアドレスとを対応付けて認証キー保持部325に保持する（ステップＳ４６）。なお、認証に失敗した場合には、その旨を移動端末１に通知する。
【０１２９】
その後、制御手段321は、シーケンス番号保持部326に、移動端末１のMACアドレスと対応付けてシーケンス番号seqY＝［０］をセットし、移動端末１に対して認証成功を通知する（ステップＳ４７、Ｓ４８）。これにより、初期接続手順が終了する。
【０１３０】
初期接続手順が終了すると、第１認証サイクルに入る。なお、本実施の形態では、第１認証サイクルにおいて、認証キーに基づいた認証処理が［999］回＝（Ｎ−１）回実施されると、第２認証サイクルに入るというように、第Ｍ認証サイクルにおいて認証キーに基づいた認証処理が［999］回実施されると、次の第（Ｍ＋１）認証サイクルに入る。
【０１３１】
第１認証サイクルに入ると、認証サーバ３内の制御手段321は、乱数生成手段322を利用して第２認証サイクル用の新チャレンジワードchallenge-word-2を生成する（ステップＳ４９）。
【０１３２】
一方、移動端末１内の制御手段141は、第１認証サイクルに入った後、ハンドオーバーが発生すると、ハッシュ値算出手段142を利用して認証キーhash[999](challenge-word-1)＝hash[1000−seqX](challenge-word-1)を生成し、生成した認証キー、ユーザID及びシーケンス番号保持部144に保持されているシーケンス番号seqX＝［１］とを含む制御メッセージを認証サーバ３へ送信する（ステップＳ５０）。その後、制御手段141は、シーケンス番号保持部144に保持されているシーケンス番号seqXを＋１し、［２］とする（ステップＳ５４）。
【０１３３】
認証サーバ３内の制御手段321は、ステップＳ５０において移動端末１からの制御メッセージを受信すると、認証キー認証手段324を利用して、上記制御メッセージに含まれている認証キーhash[999](challenge-word-1)を認証する。即ち、認証キー認証手段324は、上記認証キーhash[999](challenge-word-1)に対してハッシュ関数を（seqX−seqY）回適用したハッシュ値を求め（この例の場合、seqX＝１、seqY＝０であるので、ハッシュ関数を１回適用したハッシュ値を求めることになる）、このハッシュ値と、認証キー保持部325に移動端末１のMACアドレスと対応付けて登録されている認証キーhash[1000](challenge-word-1)とを比較し、両者が一致する場合、認証成功とする（ステップＳ５１）。ここで、ハッシュ関数の適用回数を（seqX−seqY）回としたのは、伝送路の不具合によって制御メッセージが認証サーバ３に届かない、或いは制御メッセージに対する応答が移動端末１に届かないといったケースが発生した場合であっても、それ以後の認証処理を正しく行えるようにするためである。なお、ステップＳ５１において、認証に失敗した場合、制御手段321は、認証キー保持部325、シーケンス番号保持部326及び位置登録テーブル３４に登録されている移動端末１に関する情報を全て削除し、その後、移動端末１に認証失敗を通知する。
【０１３４】
そして、認証成功の場合、制御手段321は、位置登録テーブル３４に移動端末１のMACアドレスと対応付けて登録されている無線アクセスポイント２−ｉの無線アクセスポイント番号を、移動先の無線アクセスポイント２−ｊの無線アクセスポイント番号で置き換えると共に、認証キー保持部325及びシーケンス番号保持部326に移動端末１のMACアドレスと対応付けて登録されている認証キー及びシーケンス番号を、制御メッセージ中の認証キーhash[999](challenge-word-1)及びシーケンス番号seqX＝［１］で置き換える（ステップＳ５２）。その後、制御手段321は、認証成功及びステップＳ４９で生成した第２認証サイクル用の新チャレンジワードchallenge-word-2を移動端末１に通知する（ステップＳ５３）。
【０１３５】
移動端末１内の制御手段141は、ステップＳ５３において認証成功および新チャレンジワードchallenge-word-2が通知されると、チャレンジワードchallenge-word-2をチャレンジワード保存部143に追加登録する。これにより、チャレンジワード保存部143には、第１認証サイクルにおいて利用するチャレンジワードchallenge-word-1と、第２認証サイクルにおいて利用するチャレンジワードchallenge-word-2とが保持されることになる。なお、移動端末１は、ステップＳ５０において制御メッセージを送信してから所定時間が経過しても認証ＯＫが通知されなかった場合は、伝送路の不具合によりステップＳ５０で送信した制御メッセージが認証サーバ３に届かなかったと判断し、シーケンス番号seqXを＋１した後（ステップＳ５４を実施した後）、認証キーhash[998](challenge-word-1)とユーザIDとシーケンス番号seqX＝［２］を含んだ制御メッセージを認証サーバ３へ送信する。
【０１３６】
その後、移動端末１が、無線アクセスポイント２−ｊ配下から他の無線アクセスポイント（無線アクセスポイント２−ｋとする）に移動すると、制御手段141は、ハッシュ値算出手段142を利用して、認証キーhash[998](challenge-word-1)及び新認証キーhash[1000](challenge-word-2)を生成し、それらとユーザID及びシーケンス番号保持部144に保持されているシーケンス番号seqX＝［２］とを含んだ制御メッセージを認証サーバ３へ送信する（ステップＳ５５）。
【０１３７】
認証サーバ３内の制御手段321は、認証キーhash[998](challenge-word-1)の他に新認証キーhash[1000](challenge-word-2)を含んだ制御メッセージを受信すると、認証キー認証手段324を使用してステップＳ５１と同様の認証キーhash[998](challenge-word-1)に対する認証処理を行う（ステップＳ５６）。そして、認証に成功した場合は、認証キー保持部325に保持されている移動端末１用の情報を認証キーhash[998](challenge-word-1)及び新認証キーhash[1000](challenge-word-2)で置き換えると共に、シーケンス番号保持部326に保持されている移動端末１用のシーケンス番号seqY＝［１］を制御メッセージに含まれていたシーケンス番号seqX＝［２］で置き換え（ステップＳ５７）、その後、移動端末１に認証成功を通知する。なお、上記したように、新認証キーhash[1000](challenge-word-2)を含んだ制御メッセージを受信し且つ認証に成功した場合は、次の認証サイクルに入るまで、新challenge-word-2を移動端末１へ送信することはないが、ステップＳ５３で新challenge-word-2を送信した後に最初に受信した制御メッセージに新認証キーhash[1000](challenge-word-2)が含まれていない場合には、認証キーhash[1000−seqX](challenge-word-1)に従った認証を行い、認証に成功したことを条件にして、移動端末１に対して認証成功を通知すると共に、新チャレンジワードchallenge-word-2を通知する。移動端末１では、認証通知と共に、新チャレンジワードが通知された場合は、上述した処理と同様の処理を行う。
【０１３８】
以下、ハンドオーバーが発生する度に、上述した処理と同様の処理が行われる。
【０１３９】
そして、ステップＳ５９において、制御メッセージを送信した後、制御手段141は、シーケンス番号seqXを＋１するが、この時、シーケンス番号seqXが［1000］となるので、制御手段141は、第２認証サイクルに入ったと認識し、シーケンス番号保持部144に［１］をセットする（ステップＳ６４）。また、ステップＳ６４において、制御手段141は、チャレンジワード保持部143から第１認証サイクルにおいて認証キーを生成する際に使用したチャレンジワードchallenge-word-1を削除し、以後、認証キーを生成する際には、チャレンジワード保持部143に保持されている第２認証サイクル用の新チャレンジワード新challenge-word-2を使用するようにする。
【０１４０】
一方、認証サーバ３内の制御手段321は、ステップＳ６０において認証に成功すると、シーケンス番号保持部326に登録されている移動端末１用のシーケンス番号を移動端末１から送られてきたシーケンス番号seqX＝「999」で置き換えようとするが、送られてきたシーケンス番号seqXが［999］であるので、次の認証サイクル(第２認証サイクル)に入ったと認識し、シーケンス番号保持部326に［０］を登録する（ステップＳ６１）。その後、制御手段321は、認証成功を移動端末１に通知し、更に、乱数生成手段322を使用して、第３認証サイクルにおいて使用する新チャレンジワードchallenge-word-3を生成する（ステップＳ６２、Ｓ６３）。
【０１４１】
また、第２認証サイクルに入った後、ハンドオーバーが発生すると、移動端末１の制御手段141は、ハッシュ値算出手段142を使用して認証キーhash[999](challenge-word-2)を生成し、それとユーザID及びシーケンス番号seqX＝［１］とを含む制御メッセージを認証サーバ３へ送信する（ステップＳ６５）。
【０１４２】
一方、認証サーバ３内の制御手段321は、移動端末１からの制御メッセージを受信すると、認証キー認証手段324を利用して、上記制御メッセージに含まれている認証キーhash[999](challenge-word-2)を認証する（ステップＳ６６）。その後、認証結果に応じて前述した処理と同様の処理を行う。
【０１４３】
なお、上述した第１の実施の形態では、認証キーを生成する際のハッシュ関数の適用回数を、送信順が後の認証キーほど少なくしたが、その反対に送信順が後の認証キーほど、ハッシュ関数の適用回数を多くしても良い。また、上述した説明では、乱数生成手段322で生成した乱数をチャレンジワードとしたが（ステップＳ４３、Ｓ４９など）、チャレンジワード生成時の時刻など、予測することが困難な値をチャレンジワードをするようにしても良い。
【０１４４】
〔第２の実施の形態〕
次に本発明の第２の実施の形態について詳細に説明する。本実施の形態は、パスワードに基づいた認証処理を認証サーバに行わせ、認証キーに基づいて認証処理を認証代理スイッチに行わせるようにした点と、移動端末のヘルスチェック（生死確認）を行う点が第１の実施の形態と相違している。
【０１４５】
〔第２の実施の形態の構成の説明〕
図５は本発明にかかる移動体無線通信システムの第２の実施の形態の全体構成例を示すブロック図である。同図を参照すると、本実施の形態の移動体無線通信システムは、移動端末５と、複数の無線アクセスポイント２−１〜２−ｎと、認証側装置である認証代理スイッチ６と、認証側装置である認証サーバ７とから構成され、認証代理スイッチ６と認証サーバ７とはIPネットワーク等のネットワーク８を介して相互に接続されている。なお、図５では、移動端末５を１台しか図示していないが、実際には、複数台の移動端末が存在する。
【０１４６】
移動端末５は、IEEE802.11に代表される無線インタフェースを持つパーソナルコンピュータ（PC）や個人向け携帯型情報通信機器（PDA）によって実現されるものであり、第１の実施の形態における移動端末１とほぼ同様の機能を有する。但し、本実施の形態の移動端末５は、ハンドオーバー時だけでなく、前回制御メッセージを送信してから所定時間（本実施の形態では３０秒とする）が経過した時も制御メッセージを送信する機能を有している。
【０１４７】
図６のブロック図に移動端末５の構成例を示す。同図を参照すると、移動端末５は、アンテナ５１と、送受信手段５２と、リンク確立手段５３と、認証要求手段５４と、データ処理手段５５とを備えている。
【０１４８】
送受信手段５２、リンク確立手段５３及びデータ処理手段５５は、それぞれ第１の実施の形態における送受信手段１２、リンク確立手段１３及びデータ処理手段１５と同様の機能を有する。
【０１４９】
認証要求手段５４は、制御手段541と、ハッシュ値算出手段542と、ローカルチャレンジ保持部543と、シーケンス番号保持部544と、タイマ545とを備えている。
【０１５０】
タイマ545は、所定時間（本実施の形態では３０秒）が経過する毎に、制御手段541に対してタイムアウト信号を出力する機能を有する。但し、制御手段541からリセット信号が入力された場合は、その時点から３０秒が経過した時点においてタイムアウト信号を出力する。
【０１５１】
制御手段541は、次の（Ａ）〜（Ｇ）の機能を有する。
【０１５２】
（Ａ）初期接続手順において、無線アクセスポイント２−ｉ（１≦ｉ≦ｎ）との間のリンクが確立したとき、ユーザID(UID)を含む認証要求を認証代理スイッチ６へ送信する機能。なお、本実施の形態では、ユーザIDは、移動端末５のMACアドレス及びユーザ名を含むものとする。
【０１５３】
（Ｂ）初期接続手順において、認証要求に応答して認証代理スイッチ６から返信されてきた第１認証サイクル用のローカルチャレンジlocal-challenge-1をローカルチャレンジ保持部543に保持する機能。
【０１５４】
（Ｃ）初期接続手順において、認証代理スイッチ６から第１認証サイクル用のチャレンジワードchallenge-word-1と、アクセスチャレンジAccess-challengeとが返信されてきた時、ハッシュ値算出手段542を利用してアクセスチャレンジAccess-challengeとパスワードとの組に対してハッシュ関数を１回適用した暗号化パスワードhash(Access-challenge、パスワード)を生成すると共に、ローカルチャレンジlocal-challenge-1に対してハッシュ関数を初期設定回数Ｎ（本実施の形態ではＮ＝1000回とする）適用した認証キーhash[1000](local-challenge-1)を生成し、それらとユーザIDと含む制御メッセージを認証サーバ３へ送信する機能。なお、ハッシュ関数としては、MD5やSHA-1などの既知の一方向関数を用いる。また、認証代理スイッチ６及び認証サーバ７においても移動端末５と同一のハッシュ関数を使用する。。
【０１５５】
（Ｄ）初期接続手順において、無線アクセスポイント２−ｉ（１≦ｉ≦ｎ）との間のリンクが確立したとき、シーケンス番号保持部544にシーケンス番号seqXとして初期値［１］をセットする機能。
【０１５６】
（Ｅ）初期接続手順終了後の第Ｍ認証サイクルにおいて、無線アクセスポイント間を移動した時およびタイマ545からタイムアウト信号が入力されたとき、ローカルチャレンジ保持部543に保持されている第Ｍ認証サイクル用のローカルチャレンジlocal-challenge-Mに対してハッシュ関数を（1000−シーケンス番号保持部544に保持されているシーケンス番号seqX）回適用した認証キーhash[1000-seqX](local-challenge-M)生成し、この生成した認証キーと、ユーザIDと、シーケンス番号seqXとを含む、第Ｍ認証サイクルにおける第seqX番目の制御メッセージを認証代理スイッチ６へ送信する機能。
【０１５７】
（Ｆ）制御メッセージを送信する毎に、シーケンス番号保持部544に保持されているシーケンス番号seqXをインクリメントすると共に、タイマ545に対してリセット信号を出力する機能。なお、本実施の形態では、制御メッセージを送信する毎にシーケンス番号seqXを＋１するものとする。また、インクリメントした結果、シーケンス番号seqXが［999］を超えた場合には、次の認証サイクルに入ったと判断し、シーケンス番号保持部544には［１］をセットする。
【０１５８】
（Ｇ）第Ｍ認証サイクルにおいて、認証代理スイッチ６から第（Ｍ＋１）認証サイクル用の新ローカルチャレンジlocal-challenge-M+1が送られてきた時、新ローカルチャレンジに対してハッシュ関数を1000回適用した新認証キーhash[1000](local-challenge-M+1)を生成し、次回の制御メッセージの送信時に上記新認証キーも含んだ制御メッセージを認証代理スイッチ６へ送信する機能。
【０１５９】
なお、コンピュータにより移動端末５を実現する場合には、ディスク、半導体メモリ、その他の記録媒体に送受信手段５２、リンク確立手段５３、認証要求手段５４、データ処理手段５５を実現するためのプログラムを記録しておく。コンピュータは、上記プログラムを読み込み、このプログラムに従って自身の動作を制御することにより、自コンピュータ上に送受信手段５２、リンク確立手段５３、認証要求手段５４、データ処理手段５５を実現する。
【０１６０】
認証代理スイッチ６は、コンピュータによって実現されるものであり、複数の無線アクセスポイント２−１〜２−ｎを収容している。この認証代理スイッチ６は、認証キーに基づいた認証を行う機能や、制御メッセージを送受信する機能や、データパケットのスイッチングを行う機能や、移動端末の位置(どの無線アクセスポイントの配下に移動端末が存在するか)を管理する機能や、移動端末のヘルスチェックを行う機能などを有している。
【０１６１】
図７のブロック図に認証代理スイッチ６の構成例を示す。同図を参照すると、認証代理スイッチ６は、送受信手段６１と、認証手段６２と、データ中継手段６３と、位置登録テーブル６４とを備えている。
【０１６２】
送受信手段６１及びデータ中継手段６３は、それぞれ図３に示した送受信手段３１及びデータ中継手段３３と同様の機能を有する。
【０１６３】
認証手段６２は、制御手段621と、乱数生成手段622と、認証キー認証手段623と、ヘルスチェック手段624と、認証キー保持部625と、シーケンス番号保持部626とを備えている。
【０１６４】
制御手段621は、次の（Ｈ）〜（Ｍ）に示す機能を有している。
【０１６５】
（Ｈ）初期接続手順において、移動端末５からユーザIDを含む認証要求が送られてきたとき、上記ユーザIDを含むアクセスリクエストAccess-Reqを認証サーバ７へ送信すると共に、乱数生成手段622を使用して第１認証サイクル用のローカルチャレンジlocal-challenge-1を生成する機能。
【０１６６】
（Ｉ）アクセスリクエストAccess-Reqに応答して認証サーバ７からアクセスチャレンジAccess-challengeが返信されてきたとき、このアクセスチャレンジAccess-challengeとローカルチャレンジlocal-challenge-1とを移動端末５に返信する機能。
【０１６７】
（Ｊ）初期接続手順において、移動端末５から暗号化パスワードhash(Access-challenge、パスワード)、認証キーhash[1000](local-challenge-1)及びユーザIDを含む制御メッセージが送られてきたとき、上記暗号化パスワードhash(Access-challenge、パスワード)及びユーザIDを含んだアクセスリクエストAccess-Reqを認証サーバ７へ送信する処理や、認証キー認証手段623を使用して上記認証キーhash[1000](local-challenge-1)を認証する処理や、認証キー保持部625に移動端末５のMACアドレスと上記認証キーと現在時刻とを対応付けて登録する処理や、シーケンス番号保持部626に移動端末５のMACアドレスとシーケンス番号seqY＝［０］とを対応付けて登録する処理を行う機能。
【０１６８】
（Ｋ）アクセスリクエストAccess-Reqに応答して認証サーバ７からアクセスアクセプトAccess-Acceptが返信されたとき、認証結果を移動端末５に返信する機能。
【０１６９】
（Ｌ）第Ｍ認証サイクルにおいて、シーケンス番号seqYが［０］のとき、乱数生成手段622を使用して第（Ｍ＋１）認証サイクル用の新ローカルチャレンジlocal-challenge-M+1を生成し、移動端末５に認証成功を通知する際、上記新チャレンジワードも通知する機能。
【０１７０】
（Ｍ）第Ｍ認証サイクルにおいて、移動端末５から認証キー、ユーザID及びシーケンス番号seqXを含む制御メッセージが送られてきたとき（移動端末１は、ハンドオーバー時に制御メッセージを送信する）、認証キー認証手段623を使用して認証キーに基づいた認証処理を行い、認証成功の場合、位置登録テーブル６４に移動端末５のMACアドレスと対応付けて登録されている無線アクセスポイント番号を、上記制御メッセージを中継した無線アクセスポイントの無線アクセスポイント番号に置き換える処理や、移動端末５に対して認証成功を通知する処理や、認証キー保持部625に移動端末５のMACアドレスと対応付けて登録されている認証キー及び時刻を、それぞれ上記制御メッセージ中の認証キー及び現在時刻に置き換える処理や、シーケンス番号保持部626に移動端末５のMACアドレスと対応付けて登録されているシーケンス番号seqYをseqXに更新する機能。また、認証に失敗した場合、位置登録テーブル６４、認証キー保持部625及びシーケンス番号保持部626から移動端末５に関する情報を削除し、移動端末５に認証失敗を通知する機能。
【０１７１】
ヘルスチェック手段624は、認証キー保持部625に保持されている、移動端末からの制御メッセージを最後に受信した時刻と現在時刻とに基づいて、移動端末のヘルスチェックを行う機能を有する。
【０１７２】
なお、コンピュータにより認証代理スイッチ６を実現する場合には、ディスク、半導体メモリ、その他の記録媒体に送受信手段６１、認証手段６２、データ中継手段６３を実現するためのプログラムを記録しておく。コンピュータは、上記プログラムを読み込み、このプログラムに従って自身の動作を制御することにより、自コンピュータ上に送受信手段６１、認証手段６２、データ中継手段６３を実現する。
【０１７３】
認証サーバ７は、RADIUS(Remorte Authentication Dial In User Service)プロトコルに従って認証処理を行うRADIUSサーバーに代表される認証サーバであり、ネットワーク８経由でパスワードに従った認証を行う機能を有する。
【０１７４】
図８のブロック図に認証サーバ７の構成例を示す。同図を参照すると、認証サーバ７は、送受信手段７１と、認証手段７２と、ユーザ情報記憶部７３とを備えている。
【０１７５】
送受信手段７１は、ネットワーク８を介してデータをやり取りする機能を有する。ユーザ記憶部７３には、移動端末のMACアドレス及びユーザ名に対応付けてパスワードが登録されている。
【０１７６】
認証手段７２は、制御手段721と、乱数生成手段722と、パスワード認証手段723とを備えている。
【０１７７】
制御手段721は、認証代理スイッチ６からアクセスリクエストAccess-Reqが送られてきたとき、乱数生成手段722を使用してアクセスチャレンジAccess-challengeを生成して認証代理スイッチ６に返信する機能や、認証代理スイッチ６から暗号化パスワードhash(Access-challenge、パスワード)を含むアクセスリクエストAccess-Reqが送られてきたとき、パスワード認証手段723を使用してパスワードによる認証処理を行う機能を有する。
【０１７８】
なお、コンピュータにより認証サーバ７を実現する場合には、ディスク、半導体メモリ、その他の記録媒体に送受信手段７１、認証手段７２を実現するためのプログラムを記録しておく。コンピュータは、上記プログラムを読み込み、このプログラムに従って自身の動作を制御することにより、自コンピュータ上に送受信手段７１、認証手段７２を実現する。
【０１７９】
〔第２の実施の形態の動作説明〕
次に、本実施の形態の動作について詳細に説明する。
【０１８０】
無線アクセスポイント２−ｉの無線エリア内に存在する移動端末５が通信を開始する場合、先ず、無線方式に応じたリンク確立が行われる（図９、ステップＳ９１）。なお、無線区間のリンクが確立すると、制御手段541は、シーケンス番号保持部544にシーケンス番号seqXの初期値［１］をセットする。無線のリンク確立後、初期接続手順が開始される。
【０１８１】
初期接続手順においては、先ず、移動端末５内の制御手段541が、ユーザーIDを含む認証要求を無線アクセスポイント２−ｉ経由で認証代理スイッチ６に送信する（ステップＳ９２）。
【０１８２】
認証代理スイッチ６内の制御手段621は、RADIUSプロトコルを用いて、ユーザIDを含むアクセスリクエストAccess-Reqを認証サーバ７へ送信すると共に（ステップＳ９３）、乱数生成手段622を用いて第１認証サイクル用のローカルチャレンジlocal-challenge-1を生成する（ステップＳ９４）。
【０１８３】
認証サーバ７内の制御手段721は、アクセスリクエストAccess-Reqを受信すると、乱数生成手段722を使用してアクセスチャレンジAccess-challengeを生成し、生成したアクセスチャレンジを認証代理スイッチ６に送付する（ステップＳ９５）。
【０１８４】
認証代理スイッチ６内の制御手段621は、認証サーバ７から送られてきたアクセスチャレンジAccess-challengeと、ステップＳ９４で生成したローカルチャレンジlocal-challenge-1とを含む認証開始メッセージを移動端末５に送付する（ステップＳ９６）。
【０１８５】
認証開始メッセージを受信すると、移動端末５内の制御手段541は、ハッシュ値算出手段542を利用して暗号化パスワードhash(Access-challenge、パスワード)及び認証キーhash[1000](local-challenge-1)を生成し、それらとユーザIDとを含んだ制御メッセージを認証代理スイッチ６へ送信する（ステップＳ９７）。更に、ステップＳ９７では、認証代理スイッチ６から送られてきたローカルチャレンジlocal-challenge-1をローカルチャレンジ保持部543にセットする処理も行う。なお、上記暗号化パスワードhash(Access-challenge、パスワード)は、アクセスチャレンジとパスワードとの組に対してハッシュ関数を１回適用することにより得られたハッシュ値であり、上記認証キーhash[1000](local-challenge-1)は、ローカルチャレンジに対してハッシュ関数を初期設定回数Ｎ（本実施の形態では1000回）適用することにより得られたハッシュ値である。
【０１８６】
認証代理スイッチ６内の制御手段621は、移動端末５から送られてきた制御メッセージ中の暗号化パスワードhash(Access-challenge、パスワード)とユーザIDとを含んだアクセスリクエストAccess-Reqを認証サーバ７へ送信する（ステップＳ９８）。
【０１８７】
その後、制御部621は、認証キー認証手段623を使用して認証キーに従った認証処理を行う（ステップＳ９９）。即ち、認証キー認証手段623では、ステップＳ９４で生成したローカルチャレンジlocal-challenge-1に対してハッシュ関数を1000回適用することにより得られたハッシュ値と受信した認証キーとを比較し、両者が一致する場合、認証が成功したとする。そして、認証が成功した場合、制御手段321は、移動端末５のMACアドレスと移動端末５を現在配下にしている無線アクセスポイントの無線アクセスポイント番号とを対応付けて位置登録テーブル６４に登録すると共に、上記認証キーhash[1000](local-challenge-1)と移動端末５のMACアドレスと現在時刻とを対応付けて認証キー保持部625に登録する（ステップＳ９９）。
【０１８８】
その後、制御手段621は、シーケンス番号保持部626に、移動端末５のMACアドレスと対応付けてシーケンス番号seqY＝［０］をセットする（ステップＳ１００）。
【０１８９】
一方、認証サーバ７内の制御手段721は、ステップＳ９８において暗号化パスワードhash(Access-challenge、パスワード)と移動端末５のユーザIDとを含んだアクセスリクエストAccess-Reqを受信すると、パスワード認証手段723を使用してパスワードによる認証処理を行い、認証に成功した場合は、アクセスアクセプトAccess-Acceptを認証代理スイッチ６に返す（ステップＳ１０１）。
【０１９０】
認証代理スイッチ６内の制御手段621は、アクセスアクセプトAccess-Acceptを受信すると、ステップＳ９９で認証キーによる認証が成功していることを条件にして移動端末５へ認証成功を通知する（ステップＳ１０２）。これにより、初期接続手順が終了する。
【０１９１】
初期接続手順が終了すると、第１認証サイクルに入る。第１認証サイクルに入ると、認証代理スイッチ６内の制御手段621は、次の第２認証サイクル用の新ローカルチャレンジlocal-challenge-2を生成する（ステップＳ１０３）。
【０１９２】
一方、移動端末５内の制御手段５41は、第１認証サイクルに入った後、タイマ545からタイムオーバー信号が加えられるか（前回制御メッセージを送信してから３０秒が経過したか）、ハンドオーバーが発生すると、ハッシュ値算出手段542を利用して認証キーhash[999](local-challenge-1)を生成し、生成した認証キー、ユーザID及びシーケンス番号保持部544に保持されているシーケンス番号seqX＝［１］とを含む制御メッセージを認証代理スイッチ６へ送信する（ステップＳ１０４）。その後、制御手段541は、タイマ545に対してリセット信号を出力すると共に、シーケンス番号保持部544に保持されているシーケンス番号seqXを＋１し、［２］とする（ステップＳ１０８）。
【０１９３】
認証代理スイッチ６内の制御手段621は、移動端末５からの制御メッセージを受信すると、認証キー認証手段623を利用して、上記制御メッセージに含まれている認証キーhash[999](local-challenge-1)を認証する（ステップＳ１０５）。即ち、認証キー認証手段623は、上記認証キーhash[999](local-challenge-1)に対してハッシュ関数を（seqX−seqY）回適用したハッシュ値を求め（この例の場合、seqX＝１、seqY＝０であるので、ハッシュ関数を１回適用したハッシュ値を求めることになる）、このハッシュ値と認証キー保持部625に移動端末１のMACアドレスと対応付けて登録されている認証キーhash[1000](local-challenge-1)とを比較し、両者が一致する場合、認証成功とする。ここで、ハッシュ関数の適用回数を（seqX−seqY）回としたのは、伝送路の不具合によって制御メッセージが認証代理スイッチ６に届かない、或いは制御メッセージに対する応答が移動端末５に届かないといったケースが発生した場合であっても、それ以後の認証処理を正しく行えるようにするためである。
【０１９４】
そして、認証成功の場合、制御手段621は、位置登録テーブル６４に、移動端末５のMACアドレスと対応付けて登録されている無線アクセスポイント２−ｉの無線アクセスポイント番号を、移動先の無線アクセスポイント２−ｊの無線アクセスポイント番号で置き換える処理と、認証キー保持部625に、移動端末５のMACアドレスと対応付けて登録されている認証キー及び時刻を、制御メッセージ中の認証キーhash[999](local-challenge-1)及び現在時刻で置き換える処理と、シーケンス番号保持部626に、移動端末５のMACアドレスと対応付けて登録されているシーケンス番号を、制御メッセージ中のシーケンス番号seqX＝［１］で置き換える処理を行う（ステップＳ１０６）。その後、制御手段621は、認証成功及びステップＳ１０３で生成した新ローカルチャレンジlocal-challenge-2を移動端末５に送信する（ステップＳ１０７）。移動端末５内の制御手段541は、新ローカルチャレンジlocal-challenge-2が送られてくると、それをローカルチャレンジ保持部543に登録する。これにより、ローカルチャレンジ保持部543には、第１、第２認証サイクル用の２つのローカルチャレンジlocal-challenge-1、local-challenge-2が保持されることになる。なお、ステップＳ１０５において、認証に失敗した場合、制御手段621は、認証キー保持部625、シーケンス番号保持部626及び位置登録テーブル６４に登録されている移動端末５に関する情報を全て削除し、その後、移動端末５に認証失敗を通知する。
【０１９５】
その後、移動端末５内の制御手段541は、タイマ545からタイムアウト信号が入力されるか、或いはハンドオーバーが発生すると、ハッシュ値算出手段542を利用して、認証キーhash[998](local-challenge-1)及び新認証キーhash[1000](local-challenge-2)を生成し、それらとユーザID及びシーケンス番号保持部544に保持されているシーケンス番号seqX＝［２］とを含んだ制御メッセージを認証代理スイッチ６へ送信する（ステップＳ１０９）。
【０１９６】
認証代理スイッチ６内の制御手段621は、認証キーhash[998](local-challenge-1)の他に新認証キーhash[1000](local-challenge-2)を含んだ制御メッセージを受信すると、認証キー認証手段632を使用してステップＳ１０５と同様の認証キーhash[998](local-challenge-1)に対する認証処理を行う（ステップＳ１１０）。そして、認証に成功した場合は、認証キー保持部625に、移動端末５のMACアドレスと対応付けて登録されている認証キー及び時刻を、認証キーhash[998](local-challenge-1)、新認証キーhash[1000](local-challenge-2)及び現在時刻で置き換える処理と、シーケンス番号保持部626に保持されている移動端末５用のシーケンス番号を、制御メッセージに含まれていたシーケンス番号seqX＝［２］で置き換える処理とを行い（ステップＳ１１１）、その後、移動端末５に認証成功を通知する。なお、上記したように、新認証キーhash[1000](challenge-word-2)を含んだ制御メッセージを受信し且つ認証に成功した場合は、次の認証サイクルに入るまで、新challenge-word-2を移動端末１へ送信することはないが、ステップＳ１０７で新ローカルチャレンジlocal-challenge-2を送信した後に最初に受信した制御メッセージに新認証キーhash[1000](local-challenge-2)が含まれていない場合には、上記制御メッセージに含まれている認証キーhash[1000−seqX](local-challenge-1)に従った認証を行い、認証に成功したことを条件にして、移動端末５に対して認証成功を通知すると共に、新local-challenge-2を通知する。
【０１９７】
以下、前回制御メッセージを送信して３０秒が経過するか、ハンドオーバーが発生する度に、上述した処理と同様の処理が行われる。
【０１９８】
そして、ステップＳ１１２において、認証キーhash[1](local-challenge-1)を含んだ制御メッセージを送信した後、制御手段541は、シーケンス番号seqXを＋１するが、この時、シーケンス番号seqXが［1000］となるので、制御手段541は、第２認証サイクルに入ったと認識し、シーケンス番号保持部544に［１］をセットする（ステップＳ１１７）。また、ステップＳ１１７において、制御手段541は、ローカルチャレンジ保持部543から第１認証サイクルにおいて認証キーを生成するために使用したローカルチャレンジlocal-challenge-1を削除し、以後、認証キーを生成する際には、ローカルチャレンジ保持部543に保持されている第２認証サイクル用の新ローカルチャレンジlocal-challenge-2を使用するようにする。
【０１９９】
一方、認証代理スイッチ６内の制御手段621は、ステップＳ１１３において認証に成功すると、シーケンス番号保持部626に登録されている移動端末５用のシーケンス番号を移動端末５から送られてきたシーケンス番号seqX＝「999」で置き換えようとするが、送られてきたシーケンス番号seqXが［999］であるので、次の認証サイクル(第２認証サイクル)に入ったと認識し、シーケンス番号保持部626にseqY＝［０］を登録する（ステップＳ１１４）。その後、制御手段621は、認証成功を移動端末５に通知し、更に、乱数生成手段622を使用して、第３認証サイクルにおいて使用する新ローカルチャレンジlocal-challenge-3を生成する（ステップＳ１１５、Ｓ１１６）。
【０２００】
移動端末５の制御手段541は、第２認証サイクルに入った後、タイマ545から割り込み信号が入力されるか、ハンドオーバーが発生すると、ハッシュ値算出手段542を使用して認証キーhash[999](local-challenge-2)を生成し、それとユーザID及びシーケンス番号seqX＝［１］とを含む制御メッセージを認証代理スイッチ６へ送信する（ステップＳ１１８）。
【０２０１】
認証代理スイッチ６内の制御手段621は、移動端末５からの制御メッセージを受信すると、認証キー認証手段623を利用して、上記制御メッセージに含まれている認証キーhash[999](local-challenge-2)を認証する（ステップＳ１１９）。その後、認証結果に応じて前述した処理と同様の処理を行う。
【０２０２】
次に、ヘルスチェック手段624が行うヘルスチェック処理について、図１０のフローチャートを参照して説明する。
【０２０３】
ヘルスチェック手段624は、所定時間（例えば、３０秒）毎に、図１０のフローチャートに示すヘルスチェック処理を実行する。ヘルスチェック手段624は、認証キー保持部625に保持されている各移動端末の情報（移動端末のMACアドレスと、認証キーと、認証キーを受信した最新の時刻とを含む）の内の１つに注目し（ステップＳ２０１）、認証キーを受信した最新の時刻と現在時刻との差分が閾値（例えば、６００秒）以上か否かを判断する（ステップＳ２０３）。
【０２０４】
そして、閾値以上でない場合（ステップＳ２０３がＮＯ）は、ステップＳ２０１に戻り、次の移動端末の情報に注目する。これに対して、閾値以上である場合（ステップＳ２０３がＹＥＳ）は、移動端末がサービス圏外に移動したか、または、電源を切ったものと解釈し、位置登録テーブル６４、認証キー保持部625及びシーケンス番号保持部626から該当する移動端末の情報を削除する（ステップＳ２０４）。即ち、ヘルスチェック手段624は、ステップＳ２０１で注目した情報を認証キー保持部625から削除すると共に、ステップＳ２０１で注目した情報中のMACアドレスをキーにして位置登録テーブル６４及びシーケンス番号保持部626を検索し、上記MACアドレスを含む情報を位置登録テーブル６４及びシーケンス番号保持部626から削除する。その後、ヘルスチェック手段624は、ステップＳ２０１に戻り、次の情報に注目する。以上の処理を繰り返し行い、未注目の情報がなくなると（ステップＳ２０２がＮＯ）、ヘルスチェック手段624は、処理を終了する。
【０２０５】
なお、上述した第２の実施の形態では、ハンドオーバー発生時および３０秒経過時に移動端末５から認証代理スイッチ６へ制御メッセージを送信するようにしたが、ハンドオーバー発生時のみに制御メッセージを送信するようにしても良い。また、上述した第２の実施の形態では、認証キーを生成する際のハッシュ関数の適用回数を、送信順が後の認証キーほど少なくしたが、その反対に送信順が後の認証キーほど、ハッシュ関数の適用回数を多くしても良い。また、上述した説明では、乱数生成手段622で生成した乱数をローカルチャレンジとしたが（ステップＳ９４、Ｓ１０３など）、ローカルチャレンジの生成時刻など、予測することが困難な値をローカルチャレンジとしても良い。
【図面の簡単な説明】
【０２０６】
【図１】本発明にかかる移動体無線通信システムの第１の実施の形態の全体構成例を示すブロック図である。
【図２】移動端末１の構成例を示すブロック図である。
【図３】認証サーバ３の構成例を示すブロック図である。
【図４】第１の実施の形態の処理例を示すフローチャートである。
【図５】本発明にかかる移動体無線通信システムの第２の実施の形態の全体構成例を示すブロック図である。
【図６】移動端末５の構成例を示すブロック図である。
【図７】認証代理スイッチ６の構成例を示すブロック図である。
【図８】認証サーバ７の構成例を示すブロック図である。
【図９】第２の実施の形態の処理例を示すフローチャートである。
【図１０】ヘルスチェック処理の処理例を示すフローチャートである。
【図１１】従来の技術を説明するためのブロック図である。
【符号の説明】
【０２０７】
１…移動端末
１１…アンテナ
１２…送受信手段
１３…リンク確立手段
１４…認証要求手段
141…制御手段
142…ハッシュ値算出手段
143…チャレンジワード保持部
144…シーケンス番号保持部
１５…データ処理手段
２−１〜２−ｎ…無線アクセスポイント
３…認証サーバ
３１…送受信手段
３２…認証手段
321…制御手段
322…乱数生成手段
323…パスワード認証手段
324…認証キー認証手段
325…認証キー保持部
326…シーケンス番号保持部
３３…データ中継手段
３４…位置登録テーブル
３５…ユーザ情報記憶部
４…ネットワーク
５…移動端末
５１…アンテナ
５２…送受信手段
５３…リンク確立手段
５４…認証要求手段
541…制御手段
542…ハッシュ値算出手段
543…ローカルチャレンジ保持部
544…シーケンス番号保持部
545…タイマ
５５…データ処理手段
６…認証代理スイッチ
６１…送受信手段
６２…認証手段
621…制御手段
622…乱数生成手段
623…認証キー認証手段
624…ヘルスチェック手段
625…認証キー保持部
626…シーケンス番号保持部
６３…データ中継手段
６４…位置登録テーブル
７…認証サーバ
７１…送受信手段
７２…認証手段
721…制御手段
722…乱数生成手段
723…パスワード認証手段
７３…ユーザ情報記憶部
８…ネットワーク
【図１】
2005159495.tif 000003
【図２】
2005159495.tif 000004
【図３】
2005159495.tif 000005
【図４】
2005159495.tif 000006
【図５】
2005159495.tif 000007
【図６】
2005159495.tif 000008
【図７】
2005159495.tif 000009
【図８】
2005159495.tif 000010
【図９】
2005159495.tif 000011
【図１０】
2005159495.tif 000012
【図１１】
2005159495.tif 000013