JP3863852B2

JP3863852B2 - 無線環境におけるネットワークへのアクセス制御方法及びこれを記録した記録媒体

Info

Publication number: JP3863852B2
Application number: JP2003035865A
Authority: JP
Inventors: ▲きょん▼ 煕李
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2002-03-16
Filing date: 2003-02-14
Publication date: 2006-12-27
Anticipated expiration: 2023-02-14
Also published as: JP2003289301A; EP1345386A3; KR100883648B1; CN1206838C; CN1445963A; KR20030075224A; EP1345386B1; DE60313910T2; EP1345386A2; US20030177350A1; DE60313910D1

Description

【０００１】
【発明の属する技術分野】
本発明は無線環境においてネットワークへのアクセスを制御し通信データを保護する方法に係り、特に、無線ローカルエリアネットワーク（Wireless Local Area Network：以下、ＷＬＡＮと称する。）端末機認証とユーザ認証とを併用するネットワークへのアクセス制御方法に関する。
【０００２】
【従来の技術】
一般に、ＷＬＡＮは、コンピュータとコンピュータとの間、またはコンピュータとその他の通信システムとの間を、電波や光を用いてケーブルを介さずに接続し、無線で通信（データの送受信）を行うローカルエリアネットワーク（ＬＡＮ）を意味する。このようなＷＬＡＮは、近年、インターネットサービス及び無線通信技術の急激な発展とあいまって開発されたものであり、特に、ビル間のネットワーク接続や大規模オフィス、物流センターなどのように有線ネットワークの構築が容易ではない場所における設置が可能で、メンテナンスも簡便であるという利点からその利用が急増している。しかし、ＷＬＡＮは、理論的には伝送媒体に誰でもアクセスできるものであり、有線ネットワークに比べてセキュリティが脆弱である点が短所として指摘されている。
【０００３】
そのような観点から、現在、暗号化（encryption）、アクセス制御（access control）、認証（authentication）、否認封鎖（non-repudiation）、無欠性（integrity）サービスなど多くのセキュリティサービスが存在している。これらはいずれも重要な機能ではあるが、特に、ユーザを認証する機能は通信サービスを提供する立場から見れば、特に重要な機能である。相手を正常に認証しなければ、暗号化及びアクセス制御の機能などが意味を有せず、公共地域及び企業内においてＷＬＡＮサービスを提供する場合には、ユーザに対する課金のために端末機に対する認証が必須要件である。しかしながら、ＷＬＡＮシステムにおいて、既存のＷＥＰ（Wired Equivalent Privacy）を用いて認証するメカニズムによるセキュリティ機能は、多くの攻撃方法に対し無力であるといって過言ではない。
【０００４】
既存のＩＥＥＥ８０２．１１ｂシステムの認証メカニズムには、開放型の認証（open-system authentication）と共有鍵認証（shared-key authentication）との２種類が存在するが、実際の鍵により認証されるものは、共有鍵認証方式だけである。開放型の認証方式は、アクセスポイントによるＷＬＡＮカードの認証時に公開されている空き文字列を用いる方式であって、アクセスポイントは、ＷＬＡＮカード装置が正確な認証情報を提供しなくても無条件に装置を認証してアクセスポイントに接続可能にするものである。共有鍵認証方式は、通信の開始前に互いに共有するように設定された鍵を用いて誰何−応答式（challenge-response）の手順の通信を通じ、誰何の手順においてアクセスポイントがＷＬＡＮカードに提示した特定の文字列が応答の手順においてあらかじめ設定された鍵に暗号化されてＷＬＡＮカードからアクセスポイントへと伝達される認証を経てはじめてアクセスポイントに接続可能にする。
【０００５】
ＩＥＥＥ８０２．１１ｂシステムにおいて、端末機は、ＭＡＣ（Media Access Control：媒体アクセス制御）レイヤから提供されるＷＥＰを用いて、アクセスポイントでの認証を受ける。ＩＥＥＥ８０２．１１ａシステムにおいては、アクセスポイントで端末機を認証する既存の認証メカニズムを補強する方法として、ＷＥＰを用いて認証する方法と、ＭＡＣレイヤ以上のＩＥＥＥ８０２．１Ｘ環境下で認証プロトコルを定義する方法との２種類を採用することができる。
【０００６】
ＷＥＰを用いた認証プロトコルは、それぞれのアルゴリズムを用いて誰何−応答方式に依存するが、この方法は、アクセスポイントから受けた誰何を、端末機が共有鍵及びＷＥＰを用いて暗号化してアクセスポイントに送れば、アクセスポイントはあらかじめ共有した鍵をもって復号化して相手方を認証する。しかし、ＷＥＰを用いた認証プロトコルは、現行のＷＥＰアルゴリズムへの攻撃に対しては全く安全でない状態である。
【０００７】
ＩＥＥＥ８０２．１１ａで提案する他の認証方法は、ＭＡＣレイヤ以上で端末機を認証することである。これは、ＩＥＥＥ８０２．１Ｘの環境下でＥＡＰ（Extensible Authentication Protocol）を用いた認証プロトコルに依存したものであるが、ＭＡＣレイヤ以上で認証をするためには具体的な認証プロトコルが必要とされており、ＩＥＥＥ８０２．１Ｘでは具体的な認証プロトコルを定義していない状態である。
【０００８】
ＩＥＥＥ８０２．１Ｘの環境下で、ある具体的な認証プロトコルを提示すれば、これを端末機に対する認証機能を提供するのに適用できる。しかし、端末機の認証に基づく方式は端末機の所有者ならば誰でもアクセスできるため、端末機を取得した無権限のユーザがネットワークにアクセスする恐れがある。すなわち、企業ネットワーク及び公共接続サービスに対してユーザごとにアクセス制御する機能が必要である。
【０００９】
また、今後、端末機が各種の無線リンクに対する接続機能を提供し、これらの機能が一つの端末機内において具現される時に、各種の無線接続に対する認証機能がそれぞれ必要となる。この時、各種の無線接続に対する相互交換サービスを受けるためには、相互無線接続に対する認証機能をサポートしていなければならず、このためには、無線接続技術に独立的なメカニズムが必要である。
【００１０】
一方、ユーザ自身を認証するための手段として、使い勝手の良さからパスワードを用いた方式が多用される。しかし、一般に、パスワードを用いる認証システムは、ユーザによるパスワードの選択肢が少ないということにその根本的な問題がある。ｋビットの大きさを有するパスワードを選択する時、それぞれのｋビットに０及び１が出る確率が０．５である時、ｋビットのパスワードは任意のランダム鍵と同じくなり、これを推測することは、２^k個のランダムなパスワードの候補リストを作ることと同じである。しかし、ユーザがパスワードを選択する時、ランダムに選択することはほとんど不可能であり、このために、オフラインパスワード推測攻撃に曝される糸口を提供する。
【００１１】
【発明が解決しようとする課題】
そこで、本発明が解決しようとする技術的な課題は、ＷＬＡＮサービスなど、端末機を通したネットワークへのアクセス制御の方法として利用される認証プロセスに、端末機認証及びユーザ認証を用いることにより、従来よりセキュリティが強化されたネットワークへのアクセス制御方法及びこれを記録した記録媒体を提供することである。
【００１２】
【課題を解決するための手段】
前記技術的な課題を達成するために、本発明によるネットワークへのアクセス制御方法は、（ａ）ＭＡＣ−ＩＤを用い、アクセスポイントにおいて端末機に対する認証を終える段階と、（ｂ）パスワード認証クライアントがユーザから入力されたパスワードを取得する段階と、（ｃ）前記入力されたパスワードに基づき前記パスワード認証クライアントと認証サーバとの間の認証を行う段階と、（ｄ）前記（ａ）段階の認証及び（ｃ）段階の認証が許可されれば、前記端末機がインターネット／イントラネットなどの外部／内部のネットワークにアクセスし、そうでなければ、前記ユーザに認証に失敗した旨のメッセージを伝達する段階と、を含み、前記（ｂ）段階前に、（ｂ−１）前記端末機は、前記端末機及び前記認証サーバが共有する情報として、任意の大きい素数ｎを選定し、ｍｏｄｎに対する原始元ｇを求める段階と、（ｂ−２）前記端末機は、前記ユーザが選定したパスワードであるＰに基づきパスワード証明子ｖ＝ｇ ^h(P) （ここで、ｈ（）は、単方向性のハッシュ関数である。）を計算する段階と、（ｂ−３）前記端末機は、前記パスワード証明子値を前記認証サーバに安全なチャンネルを介して伝達する段階と、をさらに含み、前記（ｃ）段階は、（ｃ−１）前記パスワード認証クライアントが前記入力されたパスワードＰに基づきパスワード証明子ｖ＝ｇ ^h(P) を計算して保存する段階と、（ｃ−２）前記パスワード認証クライアントがランダムな３値として前記端末機の秘密鍵（ secret key ）ｘ _A 、前記端末機のコンファウンダｃ _A 、任意値ｒを生成した後、生成された値を用いて前記端末機の公開鍵（ public key ）

及びｚ ₁ ＝ｈ（ｙ _A ，ｖ，ｃ _A ）を計算する段階と、（ｃ−３）前記パスワード認証クライアントが計算されたｚ ₁ 、ｙ _A 及び前記任意値ｒを前記アクセスポイントを介して前記認証サーバに伝送する段階と、（ｃ−４）前記認証サーバは、受信されたｚ ₁ 及びｙ _A を保存し、ランダムな値として前記認証サーバの秘密鍵ｘ _B を生成して前記認証サーバの公開鍵

を計算する段階と、（ｃ−５）前記認証サーバは、受信されたｙ _A 及びｒ値に基づきセッション鍵（ session key ）

及びｈ ₁ ＝ｈ（ｒ，ｖ，Ｋ）を計算する段階と、（ｃ−６）前記認証サーバは、前記ｙ _B 及び前記ｈ ₁ を前記伝達されたパスワード証明子ｖから誘導された鍵を用いて対称鍵（共通鍵： symmetric key ）暗号システムにより暗号化メッセージであるｚ ₂ ＝Ｅ _v （ｙ _B ，ｈ ₁ ）を前記パスワード認証クライアントに伝送する段階と、（ｃ−７）前記パスワード認証クライアントは受信されたｚ ₂ に対し、前記入力されたパスワードＰに基づき計算されたパスワード証明子ｖから誘導された復号化鍵（ decoding key ）に基づき対称鍵暗号システムを用いて復号化した後にセッション鍵

を計算して保存し、前記セッション鍵を用いてｈ′＝（ｒ，ｖ，Ｋ）値を計算した後に復号化して求めた値ｈ ₁ と合っているか否かを検査する段階と、（ｃ−８）計算された値ｈ′と受信値ｈ ₁ とが合っていなければ、前記パスワード認証クライアントは前記認証サーバとのメッセージのやり取りをここで中断し、合っていれば、前記パスワード認証クライアントはＫ及びｃ _A 値を前記ｙ _B から誘導された鍵に基づき暗号化したメッセージ

を前記認証サーバに伝送する段階と、（ｃ−９）前記認証サーバは、受信されたｚ ₃ を前記ｙ _B から誘導された鍵を用いて復号化した後にＫと自分のセッション鍵値とが合っているか否かを確認し、合っていなければ、メッセージのやり取りをここで中断し、合っていれば、前記（ｃ−４）段階において保存されたｙ _A 及び復号化したｃ _A に基づきｈ″＝ｈ（ｙ _A ，ｖ，ｃ _A ）値を計算した後にｈ″と保存されたｚ ₁ 値とが同じであるか否かを確認する段階と、（ｃ−１０）前記ｈ″及びｚ ₁ 値が同じであればユーザ認証を許可し、同じでなければユーザ認証を許可しない段階と、を含むことを特徴とする。ここで、Ｅ _x （）はｘを秘密鍵として用いる対称鍵暗号アルゴリズムを表わす。
【００１３】
本発明において、前記（ａ）段階は、ＩＥＥＥ８０２．１Ｘの環境下で行うことができる。
【００１４】
そして、前記ユーザが前記端末機を最初に獲得した場合であれば、前記（ａ）段階と（ｂ）段階との間にインターネットプロトコル（ＩＰ）アドレスを割り当てられて前記端末機が前記認証サーバから前記パスワード認証クライアントをダウンロードする段階をさらに含むことができる。
【００１７】
本発明は、ＷＬＡＮ環境において、“広い意味におけるユーザ認証”を通じてユーザがネットワークにアクセスすることを許諾する方法に関するものである。“広い意味におけるユーザ認証”としては、ユーザが用いる端末機を認証してユーザのネットワークへのアクセスを制御する方法と、ユーザ自身を認証する方法とが考えられる。
【００１８】
端末機を認証してユーザのネットワークへのアクセスを制御する方法は、ユーザに携帯電話などのような自分専用の端末機を所持させる方法である。ユーザの端末機は固有の識別子を有し、ネットワークでは端末機の固有の識別子を通じて端末機を認証し、認証された端末機を通じてユーザはネットワークにアクセス可能になる。ユーザが認証過程に参加しなくなることからユーザに利便性を与え得るが、端末機を認証する方法だけで認証すれば、セキュリティの側面から問題点がある。まず、端末機を所有した者ならば誰でもネットワークにアクセスできるため、紛失した端末機を通じて好ましくないユーザがネットワークにアクセスするおそれがある。また、端末機の固有の識別子を通じた認証過程を経るため、端末機の無線リンク接続技術に大いに依存し、他の無線リンク接続技術と併用するには問題がある。
【００１９】
一方、ユーザ自身を直接的に認証する方法は、ユーザがいかなる端末機を用いるかにかかわりなく、ユーザを認証することによりネットワークへのアクセスを制御する方法である。ユーザが認証過程に直接的に参加しなければならない不便さがあるが、ネットワークにおける行為の主体であるユーザを直接的に認証する観点からは重要な意味がある。これは、ユーザがネットワークにアクセスするためにいかなる端末機を用いるか、いかなる無線リンク接続技術を用いるかにかかわらず、ユーザを認証できる機能を提供することができるという長所がある。本発明は、ユーザが知っているパスワードを用いてユーザを認証しようとする。この方法は、ユーザの水準においてネットワークへのアクセスを制御することができるので、管理者が容易に管理できるという長所もある。
【００２０】
前記の方法は、コンピュータにて実行するためのプログラムとして具現することが可能であり、そのプログラムコードを記録したコンピュータにて読取り可能な記録媒体として提供することができる。
【００２１】
【発明の実施の形態】
以下、添付した図面に基づき、本発明の好適な実施の形態について詳細に説明する。しかし、本発明はここで説明される実施の形態に限定されることなく、他の形に具体化されることも可能である。むしろ、ここで紹介される実施の形態は発明を十分にかつ完全なかたちで開示するとともに、当業者に本発明の範囲を十分に伝えるために提供されるものである。
【００２２】
本発明は、ユーザ認証のためにユーザが所有している端末機を認証する段階と、ユーザが知っているパスワードを用いてユーザを認証する段階とを含む。また、各作用の主体である端末機、アクセスポイント、及びネットワークに存在する認証サーバが、本発明のユーザ認証には必要である。ここで、図１は、ＷＬＡＮ環境におけるこれらの構成要素を表わす。
【００２３】
図１に示すように、複数台の端末機１００ａ、１００ｂは、それぞれ、無線リンクにアクセスできるＭＡＣプロトコルスタック１０ａ、１０ｂ（例えば、ＩＥＥＥ８０２．１１）を有しており、その上に（第２レイヤに）端末機の認証を可能にするフレームワーク２０ａ、２０ｂ（例えば、ＩＥＥＥ８０２．１Ｘ）を有している。端末機１００ａ、１００ｂには、ユーザが入力したパスワードを処理する処理部３０ａ、３０ｂも備えられている。端末機１００ａ及びアクセスポイント１２０ａは第１の無線ネットワークを構成し、端末機１００ｂ及びアクセスポイント１２０ｂは第２の無線ネットワークを構成する。端末機１００ａ、１００ｂはまず、アクセスポイント１２０ａ、１２０ｂから認証を受けて始めて有線ネットワークのあるホストにアクセスすることができるが、認証機能をどこに具現するかによって、アクセスポイント１２０ａ、１２０ｂが端末機１００ａ、１００ｂのパケットを処理する方式が異なってくる。例えば、ＩＥＥＥ８０２．１Ｘ環境では、端末機１００ａ、１００ｂが送る認証に関わるパケットはアクセスポイント１２０ａ、１２０ｂの認証無しに有線ネットワークの認証サーバ１４０にそのまま送られる。
【００２４】
アクセスポイント１２０ａ、１２０ｂは無線で有線ネットワークにアクセスするために必要な要素であって、本発明において用いられる、パスワードを用いた認証に関わるパケットに対していかなる処理も行わずに有線ネットワークの認証サーバ１４０にそのまま送る役割を果たす。ＩＥＥＥ８０２．１Ｘ環境ではアクセスポイントが認証サーバの機能を簡単に具現することもでき、ＬＡＮのある認証サーバにローカル認証の機能を司らせ、アクセスポイントをして認証に関わるパケットを有線ネットワークの認証サーバ１４０に直ちに送らせても良い。
【００２５】
認証サーバ１４０は端末機１００ａ、１００ｂから要請された認証メッセージを処理する要素であり、端末機１００ａ、１００ｂのセッション情報をもって後ほどにユーザに課金できる情報を有している。すなわち、認証サーバ１４０はユーザの個人情報を有しており、各ユーザによるサービスの利用内訳に関する情報を記録する。また、参照符号１５０はポータルである。
【００２６】
パスワードを用いてユーザを認証する時に必要な基本機能及びパラメータは、下記の通りである。これらの機能をする実際の関数及びパラメータは、実際にいかなるものを選定するかによる。
ｎ：任意の大きい素数
ｇ：ｍｏｄｎに対する原始元
Ｐ：ユーザのパスワード
Ａ、Ｂ：各々ユーザ及び認証サーバを表わすための文字
ｖ：認証サーバが貯蔵するパスワード証明子
ｘ_A、ｘ_B：ユーザ端末機及び認証サーバの臨時秘密鍵
ｙ_A、ｙ_B：ユーザ端末機及び認証サーバの臨時公開鍵、

（ここで、ｘ_A及びｙ_Aは一般的な公開鍵暗号システムにおいて用いられる秘密鍵及び公開鍵の用途とは若干異なる。）
ｃ_A：ユーザ端末機のコンファウンダ（一般に長いランダム値が選定される。
）
ｈ（）：単方向性のハッシュ関数
Ｅ_x（）：ｘを秘密鍵として用いる対称鍵暗号アルゴリズム
（ここで、ｘは任意の長さを有し得るため、安全性のためにBlowfish[Sch93]のように可変長の鍵を有する暗号アルゴリズムを用いることができ、新たに米国のＮＩＳＴ（National Institute of Standard and Technology）においてブロック暗号アルゴリズム標準として制定されたＡＥＳ（Advanced Encryption Standard）などを用いることができる。）
Ｋ：ユーザ及び認証サーバが共有するセッション鍵（以降に暗号化通信を行おうとする時に用いられうる。）
【００２７】
図２を参照すれば、本発明による、ユーザに対するネットワークへのアクセス制御方法は、大きく２つの段階よりなるが、まず端末機に対する認証がなされ、次の段階において端末機ユーザに対し、パスワードを用いた認証がなされる（ステップ３００）。パスワードを用いた認証がなされるために、下記の如き事前作業がなされなければならない（ステップ２００）。
【００２８】
ステップ２００：パスワードの登録及び事前作業の手続き
（１）任意の大きい素数ｎを選定してｍｏｄｎに対する原始元ｇを求める。ｎ及びｇは、ユーザ端末機と認証サーバとが共有する情報である。
（２）ユーザは、自分のパスワードであるＰを選定して、ユーザ端末機は、パスワード証明子ｖ＝ｇ^ｈ（Ｐ）を計算する。ｈ（）は、前述の如く、単方向性のハッシュ関数である。
（３）ｖ値をユーザ端末機が認証サーバに安全なチャンネルを介して伝達する。
以下は、ユーザが端末機を最初に獲得して認証サーバに認証を受ける過程を示すものである。あるドメインにおける最初のユーザではなければ、次のステップ３００（ネットワークへのアクセス手続き）の（４）の手続きは省略可能である。
【００２９】
ステップ３００：ネットワークへのアクセスの手続き
（１）ＩＥＥＥ８０２．１Ｘ環境でＭＡＣ−ＩＤを用い、端末機に対する認証を終える。
（２）ＤＨＣＰ（Dynamic Host Configuration Protocol）サーバなどを用い、ＩＰアドレスを割り当てられる。
（３）認証サーバのアドレスを持ち込む。
（４）認証サーバからパスワード認証クライアントをダウンロードする。
（５）ユーザは、パスワード認証クライアントに自分のパスワードを入力する。
（６）入力されたパスワードに基づきパスワード認証クライアントと認証サーバとの間の認証手続きを終える。
（７）端末機は、認証を許可された後にインターネット／イントラネットなどの外部／内部のネットワークにアクセスする。
【００３０】
以下は、前記ステップ３００（ネットワークへのアクセス手続き）の（６）の手続きに関する詳細な説明である。この認証手続きを行う前に、前記ステップ２００（パスワードの登録及び事前作業の手続き）がなされなければならない。
【００３１】
パスワード認証クライアントと認証サーバとの間の認証手続き
（１）パスワード認証クライアントは、入力されたパスワードＰに基づきパスワード証明子ｖ＝ｇ^ｈ（Ｐ）を計算して保存する。
（２）パスワード認証クライアントは、ランダムな３値ｘ_Ａ、ｃ_Ａ及びｒを生成する。
（３）生成されたランダム値を用いて

ｚ_１＝ｈ（ｙ_Ａ，ｖ，ｃ_Ａ）
を計算する。
（４）パスワード認証クライアントは、ｚ_１、ｙ_Ａ及びｒ値をアクセスポイントを介して相手方である認証サーバに送る。
（５）認証サーバは受信されたｚ_１及びｙ_Ａを保存し、ランダムな値ｘ_Ｂを生成して

を計算する。
（６）認証サーバは、受信されたｙ_Ａ及びｒ値に基づきセッション鍵

及び、ｈ_１＝ｈ（ｒ，ｖ，Ｋ）を計算する。
（７）認証サーバは、自分の公開鍵ｙ_Ｂ及び前記計算されたｈ_１をユーザパスワード証明子ｖから誘導された鍵を用い、対称鍵暗号システムにより暗号化されたメッセージであるｚ_２＝Ｅ_ｖ（ｙ_Ｂ，ｈ_１）をパスワード認証クライアントに送る。この時に用いられた対称鍵暗号システムによって必要な鍵の長さが異なるが、パスワード証明子において必要な長さを最上位ビットから用いれば良い。
（８）パスワード認証クライアントは、受信された暗号化メッセージｚ_２に対し、ユーザのパスワード証明子ｖから誘導された復号化鍵に基づき対称鍵暗号システムを用いて復号化した後にセッション鍵

を計算して保存する。次に、計算されたセッション鍵を用いてｈ′＝（ｒ，ｖ，Ｋ）値を計算した後、復号化して求めた値ｈ_１と合っているか否か検査する。計算された値ｈ′と受信値ｈ_１とが一致しなければ、パスワード認証クライアントは認証サーバとのメッセージのやり取りを中断する。
（９）前記（８）段階において計算された値ｈ′と受信値ｈ_１とが一致していることを確認した後、パスワード認証クライアントは、Ｋ及びｃ_Ａ値を認証サーバの公開鍵ｙ_Ｂから誘導された鍵に基づき暗号化したメッセージ

を認証サーバに送る。用いられた対称鍵暗号システムによってｙ_Ｂの最上位ビットから必要な鍵の長さを得る。
（１０）認証サーバは、受信されたｚ_３をｙ_Ｂから誘導された鍵を用いて復号化した後、Ｋと自分のセッション鍵値とが一致するか否かを確認する。一致しなければ、メッセージのやり取りをここで中断する。復号化後に、Ｋと自分のセッション鍵値とが一致すれば、前記（５）段階において保存されたｙ_Ａ及び復号化されたｃ_Ａに基づきｈ″＝ｈ（ｙ_Ａ，ｖ，ｃ_Ａ）値を計算した後、ｈ″と保存されたｚ_１値とが同じであるか否かを確認する。ｈ″とｚ_１とが同じであれば、ユーザ認証に成功した旨のメッセージをパスワード認証クライアントに送り、そうでなければ、ユーザ認証に失敗した旨のメッセージをパスワード認証クライアントに送る。
【００３２】
前記パスワード認証クライアントと認証サーバとの間の認証手続きが終われば、ユーザと認証サーバとの間には、以降に暗号化通信を行い得る新しい秘密情報が共有される。
【００３３】
【発明の効果】
上述したように、本発明によれば、ＷＬＡＮ環境でパスワードを用いてユーザを認証することができる。無線リンクに関する各種のアクセス技術に関係なくユーザに対する認証が可能であり、端末機が様々なネットワークにローミングしても認証が可能である。
【００３４】
ＭＡＣ−ＩＤを用いた管理に比べてパスワードを用いることによりユーザレベルの管理が可能であり、Inter-technology hand offの機能を提供することができる。ＰＫＩ（Public Key Infrastructure）無しに相互間の認証機能を提供する。ＩＰＳｅｃ（IP Security Protocol）において用いられた認証プロトコルであるＩＫＥ（Internet Key Exchange）は相手方を認証するためにＰＫＩなどに依存しなければならないが、本発明はパスワードに依存した認証方式を用いることにより、ＰＫＩ無しに容易にその認証システムを実現することができる。
【００３５】
本発明によれば、ユーザが認証サーバと同じ鍵を有しているか否かを確認する機能を提供する。既存の通常のパスワードを用いたシステムには有効なパスワード攻撃から、通信データを守ることができる。端末機に対する認証とユーザに対する認証は、分離独立しておこなわれる。認証後に暗号化通信を行うための共有秘密情報が提供される。あるセッションにおいて知られた鍵は他のセッションに用いられた鍵に関する情報を含んでいない。また、本発明の方法によれば、認証処理の効率が高い。
【００３６】
本発明のユーザ側と認証サーバとの間の相互認証及び鍵交換プロトコルは、プロトコル中にディフィヘルマン（Diffe-Hellman）鍵交換のために各ホストが一回のモジューラべき乗演算を行うことを除けば、主としてハッシュ関数及び対称暗号アルゴリズムを行うことになり、認証及び鍵交換の高速になる。
【図面の簡単な説明】
【図１】本発明の実施の形態によるネットワークへのアクセス制御方法を説明するためのブロック図である。
【図２】本発明の実施の形態によるネットワークへのアクセス制御方法を説明するためのフローチャートである。
【符号の説明】
１０ａ、１０ｂＭＡＣプロトコル
２０ａ、２０ｂフレームワーク
３０ａ、３０ｂ処理部
１００ａ、１００ｂ端末機
１２０ａ、１２０ｂアクセスポイント
１４０認証サーバ

Claims

（ａ）ＭＡＣ−ＩＤを用い、アクセスポイントにおいて端末機に対する認証を終える段階と、
（ｂ）パスワード認証クライアントがユーザから入力されたパスワードを取得する段階と、
（ｃ）前記入力されたパスワードに基づき前記パスワード認証クライアントと認証サーバとの間の認証を行う段階と、
（ｄ）前記（ａ）段階の認証及び（ｃ）段階の認証が許可されれば、前記端末機がインターネット／イントラネットなどの外部／内部のネットワークにアクセスし、そうでなければ、前記ユーザに認証に失敗した旨のメッセージを伝達する段階と、を含み、
前記（ｂ）段階前に、
（ｂ−１）前記端末機は、前記端末機及び前記認証サーバが共有する情報として、任意の大きい素数ｎを選定し、ｍｏｄｎに対する原始元ｇを求める段階と、
（ｂ−２）前記端末機は、前記ユーザが選定したパスワードであるＰに基づきパスワード証明子ｖ＝ｇ ^h(P) （ここで、ｈ（）は、単方向性のハッシュ関数である。）を計算する段階と、
（ｂ−３）前記端末機は、前記パスワード証明子値を前記認証サーバに安全なチャンネルを介して伝達する段階と、をさらに含み、
前記（ｃ）段階は、
（ｃ−１）前記パスワード認証クライアントが前記入力されたパスワードＰに基づきパスワード証明子ｖ＝ｇ ^h(P) を計算して保存する段階と、
（ｃ−２）前記パスワード認証クライアントがランダムな３値として前記端末機の秘密鍵ｘ _A 、前記端末機のコンファウンダｃ _A 、任意値ｒを生成した後、生成された値を用いて前記端末機の公開鍵

及びｚ ₁ ＝ｈ（ｙ _A ，ｖ，ｃ _A ）を計算する段階と、
（ｃ−３）前記パスワード認証クライアントが計算されたｚ ₁ 、ｙ _A 及び前記任意値ｒを前記アクセスポイントを介して前記認証サーバに伝送する段階と、
（ｃ−４）前記認証サーバは、受信されたｚ ₁ 及びｙ _A を保存し、ランダムな値として前記認証サーバの秘密鍵ｘ _B を生成して前記認証サーバの公開鍵

を計算する段階と、
（ｃ−５）前記認証サーバは、受信されたｙ _A 及びｒ値に基づきセッション鍵

及びｈ ₁ ＝ｈ（ｒ，ｖ，Ｋ）を計算する段階と、
（ｃ−６）前記認証サーバは、前記ｙ _B 及び前記ｈ ₁ を前記伝達されたパスワード証明子ｖから誘導された鍵を用いて対称鍵暗号システムにより暗号化メッセージであるｚ ₂ ＝Ｅ _v （ｙ _B ，ｈ ₁ ）を前記パスワード認証クライアントに伝送する段階と、
（ｃ−７）前記パスワード認証クライアントは受信されたｚ ₂ に対し、前記入力されたパスワードＰに基づき計算されたパスワード証明子ｖから誘導された復号化鍵に基づき対称鍵暗号システムを用いて復号化した後にセッション鍵

を計算して保存し、前記セッション鍵を用いてｈ′＝（ｒ，ｖ，Ｋ）値を計算した後に復号化して求めた値ｈ ₁ と合っているか否かを検査する段階と、
（ｃ−８）計算された値ｈ′と受信値ｈ ₁ とが合っていなければ、前記パスワード認証クライアントは前記認証サーバとのメッセージのやり取りをここで中断し、合っていれば、前記パスワード認証クライアントはＫ及びｃ _A 値を前記ｙ _B から誘導された鍵に基づき暗号化したメッセージ

を前記認証サーバに伝送する段階と、
（ｃ−９）前記認証サーバは、受信されたｚ ₃ を前記ｙ _B から誘導された鍵を用いて復号化した後にＫと自分のセッション鍵値とが合っているか否かを確認し、合っていなければ、メッセージのやり取りをここで中断し、合っていれば、前記（ｃ−４）段階において保存されたｙ _A 及び復号化したｃ _A に基づきｈ″＝ｈ（ｙ _A ，ｖ，ｃ _A ）値を計算した後にｈ″と保存されたｚ ₁ 値とが同じであるか否かを確認する段階と、
（ｃ−１０）前記ｈ″及びｚ ₁ 値が同じであればユーザ認証を許可し、同じでなければユーザ認証を許可しない段階と、を含むことを特徴とする無線環境におけるネットワークへのアクセス制御方法（但し、ここで、Ｅ _x （）はｘを秘密鍵として用いる対称鍵暗号アルゴリズムを表わす）。
前記（ａ）段階は、ＩＥＥＥ８０２．１Ｘの環境下で行われることを特徴とする請求項１に記載の無線環境におけるネットワークへのアクセス制御方法。
前記ユーザが前記端末機を最初に獲得した場合であれば、前記（ａ）段階と（ｂ）段階との間にインターネットプロトコル（ＩＰ）アドレスを割り当てられて前記端末機が前記認証サーバから前記パスワード認証クライアントをダウンロードする段階をさらに含むことを特徴とする請求項１に記載の無線環境におけるネットワークへのアクセス制御方法。
請求項１ないし３のうちいずれか１項に記載の方法をコンピュータにて実行するためのプログラムを記録したコンピュータにて読取り可能な記録媒体。