(57)【要約】【課題】認証情報を格納する領域を削減するとともに、認証システム全体の性能が向上させることを課題とする。【解決手段】認証サーバは、ユーザ認証終端装置から認証識別子を含む認証依頼を受信し、当該認証識別子だけでは自装置内で認証処理が実施できない場合には、他の認証サーバから他の認証識別子を取得する。そして、認証サーバは、ユーザ認証終端装置から受信した認証識別子と、他の認証サーバから受信した他の認証識別子とを用いた新たな認証識別子を用いて、認証処理を実施する。ユーザ認証終端装置は、認証依頼を送信した認証サーバ全てから認証許可を受信した場合に、ユーザ端末の認証を許可する。【選択図】図１
2011018278.tif 000002
【特許請求の範囲】
【請求項１】
ユーザ端末からの認証要求を受信するユーザ認証終端装置から受信した認証依頼に応じてユーザ認証処理を実施する認証装置であって、
当該認証装置が認証に用いる属性情報を特定する認証識別子と、前記属性情報とを対応付けた認証情報を保持する認証情報保持手段と、
他の認証装置がユーザ認証処理に用いる認証識別子の一部である他の認証識別子と、前記他の認証識別子を特定する特定情報とを対応付けて保持する特定情報保持手段と、
前記ユーザ認証終端装置から認証依頼を受信した場合に、当該認証依頼から認証識別子を取得し、取得した認証識別子に対応付けて前記認証情報保持手段に記憶されている属性情報を用いてユーザ認証処理を行い、認証結果を前記ユーザ認証終端装置に送信する認証手段と、
所定の条件に応じて特定される特定情報に対応する他の認証識別子を、前記認証情報保持手段から取得して前記他の認証装置に送信する識別子送信手段と、
を有することを特徴とする認証装置。
【請求項２】
前記認証装置は、データベースサーバ部とキャッシュサーバ部とを有する装置であって、
前記データベースサーバ部は、
前記認証情報保持手段と、
前記特定情報保持手段と、
前記キャッシュサーバ部から認証識別子を含む認証情報取得要求を受信し、当該認証識別子に対応する属性情報を前記認証情報保持手段に保持している場合に、前記認証情報保持手段に保持される認証識別子に対応付けられた認証情報を前記キャッシュサーバ部に応答し、前記認証識別子に対応する属性情報を前記認証情報保持手段に保持していない場合に、前記属性情報を保持していないことを前記キャッシュサーバ部に応答する第一応答手段と、
前記キャッシュサーバ部から前記特定情報を含む認証識別子取得要求を受信し、当該特定情報に対応する他の認証識別子を前記特定情報保持手段に保持している場合に、前記特定情報保持手段に保持される特定情報に対応付けられた他の認証識別子を前記キャッシュサーバ部に応答し、前記特定情報に対応する他の認証識別子を前記特定情報保持手段に保持していない場合に、前記他の認証識別子を保持していないことを前記キャッシュサーバ部に応答する第二応答手段とを、有し、
前記キャッシュサーバ部は、
前記データベースサーバ部の認証情報保持手段に保持される前記認証情報をのうち、過去に使用した認証情報と、前記データベースサーバ部の特定情報保持手段に保持される情報をのうち、過去に使用した情報を保持するキャッシュ保持手段と、
前記ユーザ認証終端装置から認証依頼を受信した場合に、当該認証依頼から認証識別子を取得し、取得した認証識別子に対応する属性情報が、前記キャッシュ保持手段に記憶されているか否かを判定するキャッシュ判定手段と、
前記キャッシュ判定手段により前記認証識別子に対応する属性情報が前記キャッシュ保持手段に保持されていると判定された場合に、前記認証識別子に対応する属性情報を前記キャッシュ保持手段から取得してユーザ認証処理を実施し、前記キャッシュ判定手段により前記認証識別子に対応する属性情報が前記キャッシュ保持手段に保持されていないと判定された場合には、前記認証識別子に対応する属性情報を前記データベースサーバ部から取得してユーザ認証処理を実施する認証手段と、
所定の条件に応じて特定される特定情報に対応する他の認証識別子が前記キャッシュ保持手段に保持されている場合には、前記他の認証識別子を前記キャッシュ保持手段から取得して前記他の認証装置に送信し、所定の条件に応じて特定される特定情報に対応する他の認証識別子が前記キャッシュ保持手段に保持されていない場合には、前記他の認証識別子を前記データベースサーバ部から取得して前記他の認証装置に送信する識別子送信手段と、
を有することを特徴とする請求項１に記載の認証装置。
【請求項３】
前記識別子送信手段は、前記認証依頼に含まれる特定情報に対応する他の認証識別子を、前記キャッシュ保持手段または前記データベースサーバ部から検索した場合に、当該特定情報に対応する他の認証識別子を取得し、前記他の認証装置に送信することを特徴とする請求項２に記載の認証装置。
【請求項４】
前記識別子送信手段は、前記他の認証装置から前記他の認証識別子の取得要求を受信した場合に、当該取得要求に含まれる特定情報に対応する他の認証識別子を、前記キャッシュ保持手段または前記データベースサーバ部から取得して、前記ユーザ認証終端装置を介さずに、前記他の認証装置に直接送信することを特徴とする請求項２に記載の認証装置。
【請求項５】
前記識別子送信手段は、前記ユーザ認証終端装置から前記認証依頼を受信した場合に、当該認証依頼に含まれる特定情報に対応する他の認証識別子を、前記キャッシュ保持手段または前記データベースサーバ部から取得して、前記ユーザ認証終端装置に送信することを特徴とする請求項２に記載の認証装置。
【請求項６】
ユーザ端末からの認証要求を受信するユーザ認証終端装置から受信した認証依頼に応じてユーザ認証処理を実施する認証装置に適した認証方法であって、
前記ユーザ認証終端装置から認証依頼を受信した場合に、当該認証依頼から認証識別子を取得し、当該認証装置が認証に用いる属性情報を特定する認証識別子と、前記属性情報とを対応付けた認証情報を保持する認証情報保持部から、取得した認証識別子に対応付けて記憶されている属性情報を用いてユーザ認証処理を行い、認証結果を前記ユーザ認証終端装置に送信する認証ステップと、
所定の条件に応じて特定される特定情報に対応する他の認証識別子を、他の認証装置がユーザ認証処理に用いる認証識別子の一部である他の認証識別子と、前記他の認証識別子を特定する特定情報とを対応付けて保持する認証情報保持部から取得して前記他の認証装置に送信する識別子送信ステップと、
を含んだことを特徴とする認証方法。
【請求項７】
ユーザ端末からの認証要求を受信するユーザ認証終端装置から受信した認証依頼に応じてユーザ認証処理を実施する認証装置であって、
当該認証装置が認証に用いる属性情報を特定する認証識別子と、前記属性情報とを対応付けた認証情報を保持する認証情報保持手段と、
前記ユーザ認証終端装置から認証依頼を受信した場合に、前記認証識別子の一部を示す第一の識別子と、前記認証識別子の一部を示す第二の識別子を特定する特定情報とを認証依頼から取得し、予め保持する装置情報によって特定される他の認証装置から、前記第二の識別子を取得する識別子取得手段と、
前記識別子取得手段により取得された第二の識別子と、前記認証依頼から取得した第一の識別子とを用いた新たな認証識別子に対応付けて前記認証情報保持手段に記憶されている属性情報を用いてユーザ認証処理を行い、認証結果を前記ユーザ認証終端装置に送信する認証手段と、
を有することを特徴とする認証装置。
【請求項８】
前記認証装置は、データベースサーバ部とキャッシュサーバ部とを有する装置であって、
前記データベースサーバ部は、
前記認証情報保持手段と、
前記キャッシュサーバ部から認証識別子を含む認証情報取得要求を受信し、当該認証識別子に対応する属性情報を前記認証情報保持手段に保持している場合に、前記認証情報保持手段に保持される認証識別子に対応付けられた認証情報を前記キャッシュサーバ部に応答し、前記認証識別子に対応する属性情報を前記認証情報保持手段に保持していない場合に、前記属性情報を保持していないことを前記認証装置のキャッシュサーバ部に応答する応答手段とを、有し、
前記キャッシュサーバ部は、
前記データベースサーバ部の認証情報保持手段に保持される前記認証情報のうち、過去に使用した認証情報を保持するキャッシュ保持手段と、
前記ユーザ認証終端装置から認証依頼を受信した場合に、前記他の認証装置から、前記第二の識別子を取得する識別子取得手段と
前記識別子取得手段により取得された第二の識別子と、前記認証依頼に含まれる第一の識別子とを用いた新たな認証識別子に対応する属性情報が、前記キャッシュ保持手段に記憶されているか否かを判定するキャッシュ判定手段と、
前記キャッシュ判定手段により前記新たな認証識別子に対応する属性情報が前記キャッシュ保持手段に保持されていると判定された場合には、前記新たな認証識別子に対応する属性情報を前記キャッシュ保持手段から取得してユーザ認証処理を実施し、前記キャッシュ判定手段により前記新たな認証識別子に対応する属性情報が前記キャッシュ保持手段に保持されていないと判定された場合には、前記新たな認証識別子に対応する属性情報を前記データベースサーバ部から取得してユーザ認証処理を実施する認証手段と、
を有することを特徴とする請求項７に記載の認証装置。
【請求項９】
前記キャッシュサーバ部の識別子取得手段は、前記ユーザ認証終端装置から認証依頼を受信した場合に、前記他の認証装置に対して前記特定情報を送信し、前記他の認証装置から前記第二の識別子を直接取得することを特徴とする請求項８に記載の認証装置。
【請求項１０】
前記キャッシュサーバ部のキャッシュ判定手段は、前記第一の識別子と第二の識別子とが含まれる認証依頼を前記ユーザ認証終端装置から受信した場合、当該第一の識別子と第二の識別子とを用いた新たな認証識別子に対応する属性情報が前記キャッシュ保持手段に記憶されているか否かを判定することを特徴とする請求項８に記載の認証装置。
【請求項１１】
前記キャッシュサーバ部のキャッシュ判定手段は、前記第一の識別子と第二の識別子とを用いた新たな認証識別子が含まれる認証依頼を前記ユーザ認証終端装置から受信した場合、当該新たな認証識別子に対応する属性情報が前記キャッシュ保持手段に記憶されているか否かを判定することを特徴とする請求項８に記載の認証装置。
【請求項１２】
ユーザ端末からの認証要求を受信するユーザ認証終端装置から受信した認証依頼に応じてユーザ認証処理を実施する認証装置に適した認証方法であって、
前記ユーザ認証終端装置から認証依頼を受信した場合に、前記認証識別子の一部を示す第一の識別子と、前記認証識別子の一部を示す第二の識別子を特定する特定情報とを認証依頼から取得し、予め保持する装置情報によって特定される他の認証装置から、前記第二の識別子を取得する識別子取得ステップと、
前記識別子取得ステップにより取得された第二の識別子と、前記認証依頼から取得した第一の識別子とを用いた新たな認証識別子に対応付けて、当該認証装置が認証に用いる属性情報を特定する認証識別子と、前記属性情報とを対応付けた認証情報を保持する認証情報保持部に記憶されている属性情報を用いてユーザ認証処理を行い、認証結果を前記ユーザ認証終端装置に送信する認証ステップと、
を含んだことを特徴とする認証方法。
【請求項１３】
請求項１乃至請求項５、請求項７乃至請求項１１のいずれか一項に記載の認証装置を構成する各手段をコンピュータに実行させることを特徴とする認証プログラム。
【請求項１４】
ユーザ端末からの認証要求を受信するユーザ認証終端装置と、自装置内の情報を用いて認証処理を実施できる基本認証装置と、他装置の情報を用いて認証処理を実施する連想認証装置とを有する認証システムであって、
前記ユーザ認証終端装置は、
前記ユーザ端末から認証要求を受信した場合に、所定の条件に従って、前記ユーザ端末の認証依頼を送信する順番を決定する順番決定手段と、
前記順番決定手段によって決定された順番で認証装置に認証依頼を送信する場合に、送信対象である認証装置が、前記基本認証装置であるか、または、前記連想認証装置であるかを判定する装置種別判定手段と、
前記装置種別判定手段により基本認証装置であると判定された認証装置に対して、当該認証装置が認証に用いる認証情報を特定する認証識別子を含む認証依頼を送信する第一の認証依頼手段と、
前記装置種別判定手段により連想認証装置であると判定された認証装置に対して、当該認証装置が認証に用いる認証識別子の一部を示す第一の識別子と、前記認証識別子の一部を示す第二の識別子を特定する特定情報とを含む認証依頼を送信する第二の認証依頼手段と、
前記第一の認証依頼手段または前記第二の認証依頼手段によって認証依頼が送信された認証装置から受信した認証結果が全て認証許可である場合に、前記ユーザ端末の認証を許可する認証結果送信手段と、
前記基本認証装置は、
当該認証装置が認証に用いる属性情報を特定する認証識別子と、前記属性情報とを対応付けた認証情報を保持する認証情報保持手段と、
前記第二の識別子と、前記特定情報とを対応付けて保持する特定情報保持手段と、
前記ユーザ認証終端装置から認証依頼を受信した場合に、当該認証依頼から認証識別子を取得し、取得した認証識別子に対応付けて前記認証情報保持手段に記憶されている属性情報を用いてユーザ認証処理を行い、認証結果を前記ユーザ認証終端装置に送信する認証手段と、
前記第二の識別子を用いてユーザ認証処理を実施する他の認証装置から前記第二の識別子の取得要求を受信した場合に、当該取得要求に含まれる特定情報に対応する第二の識別子を前記特定情報保持手段から取得して、前記他の認証装置に送信する識別子送信手段と、を有し、
前記連想認証装置は、
当該認証装置が認証に用いる属性情報を特定する認証識別子と、前記属性情報とを対応付けた認証情報を保持する認証情報保持手段と、
前記ユーザ認証終端装置から認証依頼を受信した場合に、前記第一の識別子と前記特定情報とを認証依頼から取得するとともに、予め保持する装置情報によって特定される他の認証装置に対して、前記特定情報によって特定される第二の識別子の取得要求を送信して前記第二の識別子を取得する識別子取得手段と、
前記識別子取得手段により取得された第二の識別子と、前記認証依頼から取得した第一の識別子とを用いた新たな認証識別子に対応付けて前記認証情報保持手段に記憶されている属性情報を用いてユーザ認証処理を行い、認証結果を前記ユーザ認証終端装置に送信する認証手段と、
を有することを特徴とする認証システム。
【請求項１５】
ユーザ端末からの認証要求を受信するユーザ認証終端装置と、自装置内の情報を用いて認証処理を実施する基本認証装置と、他装置の情報を用いて認証処理を実施する連想認証装置とを有する認証システムであって、
前記ユーザ認証終端装置は、
前記ユーザ端末から認証要求を受信した場合に、所定の条件に従って、前記ユーザ端末の認証依頼を送信する順番を決定する順番決定手段と、
前記順番決定手段によって決定された順番で認証装置に認証依頼を送信する場合に、送信対象である認証装置が、前記基本認証装置であるか、または、前記連想認証装置であるかを判定する装置種別判定手段と、
前記装置種別判定手段により基本認証装置であると判定された認証装置に対して、当該認証装置が認証に用いる認証情報を特定する認証識別子を含む認証依頼を送信する第一の認証依頼手段と、
前記装置種別判定手段により連想認証装置であると判定された認証装置に対して、当該認証装置が認証に用いる認証識別子の一部を示す第一の識別子と、前記認証識別子の一部を示す第二の識別子とを含む認証依頼を送信する第二の認証依頼手段と、
前記第一の認証依頼手段または前記第二の認証依頼手段によって認証依頼が送信された認証装置から受信した認証結果が全て認証許可である場合に、前記ユーザ端末の認証を許可する認証結果送信手段と、
前記基本認証装置は、
当該認証装置が認証に用いる属性情報を特定する認証識別子と、前記属性情報とを対応付けた認証情報を保持する認証情報保持手段と、
前記第二の識別子と、前記第二の識別子を特定する特定情報とを対応付けて保持する特定情報保持手段と、
前記ユーザ認証終端装置から認証依頼を受信した場合に、当該認証依頼から認証識別子を取得し、取得した認証識別子に対応付けて前記認証情報保持手段に記憶されている属性情報を用いてユーザ認証処理を行い、認証結果を前記ユーザ認証終端装置に送信する認証手段と、
前記認証依頼に含まれる特定情報に対応する第二の識別子を、前記認証情報保持手段から取得して前記ユーザ認証終端装置に送信する識別子送信手段と、
前記連想認証装置は、
当該認証装置が認証に用いる属性情報を特定する認証識別子と、前記属性情報とを対応付けた認証情報を保持する認証情報保持手段と、
前記ユーザ認証終端装置から認証依頼を受信した場合に、前記第一の識別子と前記二の識別子とを認証依頼から取得する識別子取得手段と、
前記識別子取得手段により取得された前記第一の識別子と前記二の識別子とを用いた新たな認証識別子に対応付けて前記認証情報保持手段に記憶されている属性情報を用いてユーザ認証処理を行い、認証結果を前記ユーザ認証終端装置に送信する認証手段と、
を有することを特徴とする認証システム。
【請求項１６】
ユーザ端末からの認証要求を受信するユーザ認証終端装置と、自装置内の情報を用いて認証処理を実施する基本認証装置と、他装置の情報を用いて認証処理を実施する連想認証装置とを有する認証システムであって、
前記ユーザ認証終端装置は、
前記ユーザ端末から認証要求を受信した場合に、所定の条件に従って、前記ユーザ端末の認証依頼を送信する順番を決定する順番決定手段と、
前記順番決定手段によって決定された順番で認証装置に認証依頼を送信する場合に、送信対象である認証装置が、前記基本認証装置であるか、または、前記連想認証装置であるかを判定する装置種別判定手段と、
前記装置種別判定手段により基本認証装置であると判定された認証装置に対して、当該認証装置が認証に用いる認証情報を特定する認証識別子を含む認証依頼を送信する第一の認証依頼手段と、
前記装置種別判定手段により連想認証装置であると判定された認証装置に対して、当該認証装置が認証に用いる認証識別子の一部を示す第一の識別子と、前記認証識別子の一部を示す第二の識別子とを用いた新たな認証識別子を含む認証依頼を送信する第二の認証依頼手段と、
前記第一の認証依頼手段または前記第二の認証依頼手段によって認証依頼が送信された認証装置から受信した認証結果が全て認証許可である場合に、前記ユーザ端末の認証を許可する認証結果送信手段と、
前記基本認証装置は、
当該認証装置が認証に用いる属性情報を特定する認証識別子と、前記属性情報とを対応付けた認証情報を保持する認証情報保持手段と、
前記第二の識別子と、前記第二の識別子を特定する特定情報とを対応付けて保持する特定情報保持手段と、
前記ユーザ認証終端装置から認証依頼を受信した場合に、当該認証依頼から認証識別子を取得し、取得した認証識別子に対応付けて前記認証情報保持手段に記憶されている属性情報を用いてユーザ認証処理を行い、認証結果を前記ユーザ認証終端装置に送信する認証手段と、
前記認証依頼に含まれる特定情報に対応する第二の識別子を、前記認証情報保持手段から取得して前記ユーザ認証終端装置に送信する識別子送信手段と、
前記連想認証装置は、
当該認証装置が認証に用いる属性情報を特定する認証識別子と、前記属性情報とを対応付けた認証情報を保持する認証情報保持手段と、
前記ユーザ認証終端装置から認証依頼を受信した場合に、前記認証依頼に含まれる新たな認証識別子を取得する識別子取得手段と、
前記識別子取得手段により取得された新たな認証識別子に対応付けて前記認証情報保持手段に記憶されている属性情報を用いてユーザ認証処理を行い、認証結果を前記ユーザ認証終端装置に送信する認証手段と、
を有することを特徴とする認証システム。
【請求項１７】
ユーザ端末からの認証要求を受信するユーザ認証終端装置と、自装置内の情報を用いて認証処理を実施できる基本認証装置と、他装置の情報を用いて認証処理を実施する連想認証装置とを有する認証システムであって、
前記ユーザ認証終端装置は、
前記ユーザ端末から認証要求を受信した場合に、所定の条件に従って、前記ユーザ端末の認証依頼を送信する順番を決定する順番決定手段と、
前記順番決定手段によって決定された順番で認証装置に認証依頼を送信する場合に、送信対象である認証装置が、前記基本認証装置であるか、または、前記連想認証装置であるかを判定する装置種別判定手段と、
前記装置種別判定手段により基本認証装置であると判定された認証装置に対して、当該認証装置が認証に用いる認証情報を特定する認証識別子を含む認証依頼を送信する第一の認証依頼手段と、
前記装置種別判定手段により連想認証装置であると判定された認証装置に対して、当該認証装置が認証に用いる認証識別子の一部を示す第一の識別子と、前記認証識別子の一部を示す第二の識別子を特定する特定情報とを含む認証依頼を送信する第二の認証依頼手段と、
前記第一の認証依頼手段または前記第二の認証依頼手段によって認証依頼が送信された認証装置から受信した認証結果が全て認証許可である場合に、前記ユーザ端末の認証を許可する認証結果送信手段と、
前記基本認証装置は、
当該認証装置が認証に用いる属性情報を特定する認証識別子と、前記属性情報とを対応付けた認証情報を保持する認証情報保持手段と、
前記第二の識別子と、前記特定情報とを対応付けて保持する特定情報保持手段と、
前記ユーザ認証終端装置から認証依頼を受信した場合に、当該認証依頼から認証識別子を取得し、取得した認証識別子に対応付けて前記認証情報保持手段に記憶されている属性情報を用いてユーザ認証処理を行い、認証結果を前記ユーザ認証終端装置に送信する認証手段と、
前記ユーザ認証終端装置から受信した認証依頼に含まれる特定情報に対応する第二の識別子を、前記キャッシュ保持手段または前記データベースサーバ部から検索した場合に、前記特定情報に対応する第二の識別子を前記特定情報保持手段から取得して、当該第二の識別子を用いてユーザ認証処理を実施する他の認証装置に送信する識別子送信手段と、を有し、
前記連想認証装置は、
当該認証装置が認証に用いる属性情報を特定する認証識別子と、前記属性情報とを対応付けた認証情報を保持する認証情報保持手段と、
前記ユーザ認証終端装置から認証依頼を受信した場合に、当該認証依頼から第一の識別子を取得する識別子取得手段と、
前記識別子取得手段により取得された第一の識別子と、前記基本認証装置から受信した第二の識別子とを用いた新たな認証識別子に対応付けて前記認証情報保持手段に記憶されている属性情報を用いてユーザ認証処理を行い、認証結果を前記ユーザ認証終端装置に送信する認証手段と、
を有することを特徴とする認証システム。
【請求項１８】
ユーザ端末からの認証要求を受信するユーザ認証終端装置から受信した認証依頼に応じてユーザ認証処理を実施する基本認証装置と連想認証装置とを有する認証システムであって
前記基本認証装置は、請求項１に記載の認証装置であって、前記連想認証装置は、請求項７に記載の認証装置である事を特徴とする認証システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザ端末からの認証要求を受信するユーザ認証終端装置と、ユーザ認証終端装置から認証依頼に応じてユーザ認証処理を実施する認証装置、認証方法、認証プログラムおよび認証システムに関する。
【背景技術】
【０００２】
従来より、電話回線などを通じてアクセスサーバにダイヤルアップしたユーザを認証し、割り当てるべきＩＰ（Internet  Protocol）アドレスをサーバに送信する認証手法として、ＲＡＤＩＵＳ（Remote  Authentication  Dial-In  User  Service）プロトコルが利用されている。このＲＡＤＩＵＳプロトコルを高いスループットで処理する方法として、ＷＷＷ（World  Wide  Web）上のデータアクセスを高速かつ高いスループットで行うキャッシュ技術を利用することができる。
【０００３】
ここで、まず、図３１を用いて、ＷＷＷのキャッシュ技術について説明する。図３１に示すように、このシステムは、ＷＷＷサーバとユーザ端末との間に、ユーザ端末に台数に応じたＷＷＷ用キャッシュサーバが接続されている。図３１の場合、ユーザ端末１００のためにＷＷＷ用キャッシュサーバ１０３を配置し、ユーザ端末１０１とユーザ端末１０２のためにＷＷＷ用キャッシュサーバ１０４を配置している。そして、ＷＷＷ用キャッシュサーバ１０３は、ユーザ端末１００が一度アクセスしたＷＷＷサーバ１０５上のデータを複製して格納している。このようにしておくことで、ユーザ端末１００が再度同じデータにアクセスした場合には、ＷＷＷサーバ１０５ではなく、ＷＷＷ用キャッシュサーバ１０３がアクセス済みの当該データをユーザ端末１００に直接送信することができる。その結果、ユーザ端末１００は、高速かつ高いスループットでデータを得ることができる。
【０００４】
同様に、ＷＷＷ用キャッシュサーバ１０４は、ユーザ端末１０１またはユーザ端末１０２が一度アクセスしたＷＷＷサーバ１０５上のデータを複製して格納している。このようにしておくことで、ユーザ端末１０１またはユーザ端末１０２が再度同じデータにアクセスした場合には、ＷＷＷサーバ１０５ではなく、ＷＷＷ用キャッシュサーバ１０４がアクセス済みの当該データをユーザ端末１０１またはユーザ端末１０２に直接送信することができる。その結果、ユーザ端末１０１またはユーザ端末１０２は、高速かつ高いスループットでデータを得ることができる。
【０００５】
次に、図３２を用いて、上述したキャッシュ技術を認証技術に適用した例について説明する。図３２に示すように、この認証システムは、ユーザ端末１０６と認証サーバとの間に、ユーザ認証終端装置１０７が接続されており、認証サーバは、１台以上の認証情報キャッシュサーバ１０８と認証情報データベースサーバ１０９とで構成されている。ここで、認証情報キャッシュサーバ１０８が図３１のＷＷＷ用キャッシュサーバに対応し、認証情報データベースサーバ１０９がＷＷＷサーバに対応する。そして、認証情報キャッシュサーバ１０８は、認証情報データベースサーバ１０９が記憶する認証情報のうち、ユーザ端末１０６が一度アクセスした認証情報を記憶している。なお、認証情報キャッシュサーバ１０８は、メモリのような高速でアクセス可能な記憶媒体上に保持する。
【０００６】
このような構成において、ユーザ端末１０６がユーザ認証終端装置１０７に認証を要求した場合、ユーザ認証終端装置１０７は、認証サーバに認証要求を送信する。そして、認証サーバの認証情報キャッシュサーバ１０８は、この認証要求を受信し、自装置で認証処理が可能な場合には、自装置で認証した結果をユーザ認証終端装置１０７に送信する。一方、認証サーバの認証情報キャッシュサーバ１０８は、自装置で認証処理が不可能な場合には、認証情報データベースサーバ１０９に認証情報の取得要求を送信し、認証情報データベースサーバ１０９が認証情報を認証情報キャッシュサーバ１０８に送信し、認証情報キャッシュサーバ１０８は、取得した認証情報を用いて認証した結果をユーザ認証終端装置１０７に送信する。その後、ユーザ認証終端装置１０７は、認証サーバから受信した認証結果に応じた応答をユーザ端末１０６に送信する。このようにすることで、高速かつ高いスループットで認証処理を実施することができる。
【０００７】
また、最近では、より強固な認証手法として、図３３に示すように、認証識別子種別Ｉｍが異なるＮ台の認証サーバを用意し、全ての認証サーバで認証許可された場合にのみ、ユーザ端末の認証を許可する手法が実施されている。ここで示した認証識別子種別Ｉｍとは、例えば、ユーザのＩＤとパスワードによる認証におけるＩＤ、ユーザのＸ．５０９証明書による認証におけるＳｕｂｊｅｃｔ名、ユーザの接続されている回線の認証における回線番号、契約の認証における契約番号、ドメイン名などユーザ名の部分集合の認証におけるユーザ名の一部などの認証種別を特定する識別子である。また、認証識別子種別Ｉｍは、認証に用いる情報を示す一つ以上の認証識別子に対応付けられている。例えば、認証識別子種別Ｉｍが、ユーザＩＤの場合、認証識別子には、「ｔａｒｏ」や「ｈａｎａｋｏ」など、認証識別子種別Ｉｍが、Ｓｕｂｊｅｃｔ名の場合、認証識別子には、「ＣＮ＝ｔａｒｏ、Ｏ＝ｋａｉｓｈａ、Ｃ＝ＪＰ」や「ＣＮ＝ｈａｎａｋｏ、Ｏ＝ｋａｉｓｈａ、Ｃ＝ＪＰ」など、認証識別子種別Ｉｍが、回線番号の場合、認証識別子には、「ＣＨＡＮＮＥＬ−０００１」や「ＣＨＡＮＮＥＬ−００２１」など、認証識別子種別Ｉｍが、契約番号の場合、認証識別子には、「Ｃ０１０−２２０−１０」や「Ｃ０１０−２２２−２０」など、認証識別子種別Ｉｍが、ユーザ名の一部の場合、認証識別子には、「ｄｏｍａｉｎ００１．ｊｐ」や「ｄｏｍａｉｎ００２．ｊｐ」などを用いる。
【先行技術文献】
【非特許文献】
【０００８】
【非特許文献１】“Remote  Authentication  Dial  In  User  Service（RADIUS）”、C.Rigney、S.Willens、A.Rubens、W.Simpson、RFC2865、［online］、［平成２１年５月１４日検索］、インターネット＜http://www.ietf.org/rfc/rfc2865.txt?number=2865＞、IETF、2000
【非特許文献２】“RADIUS  Accounting”、C.Rigney、RFC2866、［online］、［平成２１年５月１４日検索］、インターネット＜http://www.ietf.org/rfc/rfc2866.txt?number=2866＞、IETF、2000
【非特許文献３】“RADIUS  Accounting  Modifications  for  Tunnel  Protocol  Support”、G.Zorn、B.Aboba、D.Mitton、RFC2867、［online］、［平成２１年５月１４日検索］、インターネット＜http://www.ietf.org/rfc/rfc2867.txt?number=2867＞、IETF、2000
【非特許文献４】“RADIUS  Attributes  for  Tunnel  Protocol  Support”、G.Zorn、D.Leifer、A.Rubens、J.Shriver、M.Holdrege、I.Goyret、RFC2868、［online］、［平成２１年５月１４日検索］、インターネット＜http://www.ietf.org/rfc/rfc2868.txt?number=2868＞、IETF、2000
【非特許文献５】“RADIUS  Extensions”、C.Rigney、W.Willats、R.Calhoun、RFC2869、［online］、［平成２１年５月１４日検索］、インターネット＜http://www.ietf.org/rfc/rfc2869.txt?number=2869＞、IETF、2000
【非特許文献６】“RADIUS  and  IPv6”、B.Aboba、G.Zorn、D.Mitton、RFC3162、［online］、［平成２１年５月１４日検索］、インターネット＜http://www.ietf.org/rfc/rfc3162.txt?number=3162＞、IETF、2000
【非特許文献７】“Diameter  Base  Protocol”、P.Calhoun、J.Loughney、E,Guttman、G.Zorn、J.Arkko、RFC3588、［online］、［平成２１年５月１４日検索］、インターネット＜http://www.ietf.org/rfc/rfc3588.txt?number=3588＞、IETF、2000
【非特許文献８】“分散システム  原理とパラダイム”、アンドリュー・Ｓ・タネンバウム、マールテン・ファン・スティーン著、水野忠則、安西洋太郎、鈴木健二、西山智、佐藤文明、東野輝夫訳、株式会社ピアソン・エデュケーション、2003年発行
【非特許文献９】“BUILDING  SECURE  AND  RELIABLE  NETWORK  APPLICATIONS”Kenneth  P.Birman著、Manning、1996年発行
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、認証情報を格納する領域が増加するという課題と、認証性能が劣化するという課題があった。
【００１０】
具体的には、認証サーバ１が認証識別子種別Ｉ１で認証を行い、認証サーバ２が認証識別子種別Ｉ２で認証を行い、認証識別子種別Ｉ２の認証識別子が認証識別子種別Ｉ１の認証識別子が属する認証識別子グループによって部分的に決定される場合、両方の認証サーバで認証識別子種別Ｉ１に関するテーブルを保持し、検索処理を行う必要がある。
【００１１】
例えば、認証サーバ１が契約番号によって認証を行うサーバであって、「契約番号、パスワード」として「Ｃ００１、Ｐ００１」を記憶する認証情報テーブルとして保持している。また、認証サーバ２がユーザＩＤによって認証を行うサーバであって、「ユーザＩＤ、パスワード」として「Ｕ００１Ｇ００１、００１Ｐ」を記憶するテーブルと、「契約番号、グループ」として「Ｃ００１、Ｇ００１」を記憶するテーブルとから構成される認証情報テーブルを保持記憶している。
【００１２】
この場合、認証サーバ１は、ユーザ認証終端装置から受信した認証要求に含まれる「契約番号＝Ｃ００１、パスワード＝Ｐ００１」と一致する認証情報を保持しているか否かにより契約による認証を行う。また、認証サーバ２は、ユーザ認証終端装置から受信した認証要求に含まれる「ユーザＩＤ＝Ｕ００１、パスワード＝００１Ｐ」だけでは認証処理を行うことができない。そのため、認証サーバ２は、「契約番号＝Ｃ００１」をさらに受信し、「契約番号＝Ｃ００１」に対応する「グループ＝Ｇ００１」をまず特定する。その後、認証サーバ２は、受信済みの「ユーザＩＤ＝Ｕ００１」と特定した「グループ＝Ｇ００１」とを組み合わせた検索キーとして「Ｕ００１Ｇ００１」を生成する。そして、認証サーバ２は、生成した「Ｕ００１Ｇ００１」に対応付けられえ認証情報テーブルに記憶される「パスワード＝００１Ｐ」」と、受信済みの「パスワード＝００１Ｐ」とが一致するか否かによって、ユーザ認証を行う。
【００１３】
このように、「契約番号＝Ｃ００１」を検索キーとするテーブルを、異なる認証識別子の認証を行う認証サーバ１と認証サーバ２の両方で保持する必要があり、認証システム全体として、認証情報を格納する多くの領域が必要となる。また、上記した「契約番号＝Ｃ００１」をキーとする情報が認証情報キャッシュサーバに記憶されていない場合、認証サーバ１と認証サーバ２の両方で、認証情報データベースサーバによって低速な認証処理が実施される。その結果、データベース検索によるディスクアクセス頻度が高まり、高速かつ高いスループットで認証処理を行うことが困難となり、認証性能の劣化が発生する。
【００１４】
本発明は、上記に鑑みてなされたものであって、認証情報を格納する領域を削減するとともに、認証システム全体の性能を向上させることが可能である認証装置、認証方法、認証プログラムおよび認証システムを提供することを目的とする。
【課題を解決するための手段】
【００１５】
上述した課題を解決し、目的を達成するために、本発明は、ユーザ端末からの認証要求を受信するユーザ認証終端装置から受信した認証依頼に応じてユーザ認証処理を実施する認証装置であって、当該認証装置が認証に用いる属性情報を特定する認証識別子と、前記属性情報とを対応付けた認証情報を保持する認証情報保持手段と、他の認証装置がユーザ認証処理に用いる認証識別子の一部である他の認証識別子と、前記他の認証識別子を特定する特定情報とを対応付けて保持する特定情報保持手段と、前記ユーザ認証終端装置から認証依頼を受信した場合に、当該認証依頼から認証識別子を取得し、取得した認証識別子に対応付けて前記認証情報保持手段に記憶されている属性情報を用いてユーザ認証処理を行い、認証結果を前記ユーザ認証終端装置に送信する認証手段と、所定の条件に応じて特定される特定情報に対応する他の認証識別子を、前記認証情報保持手段から取得して前記他の認証装置に送信する識別子送信手段と、を有することを特徴とする。
【００１６】
また、本発明は、ユーザ端末からの認証要求を受信するユーザ認証終端装置から受信した認証依頼に応じてユーザ認証処理を実施する認証装置であって、当該認証装置が認証に用いる属性情報を特定する認証識別子と、前記属性情報とを対応付けた認証情報を保持する認証情報保持手段と、前記ユーザ認証終端装置から認証依頼を受信した場合に、前記認証識別子の一部を示す第一の識別子と、前記認証識別子の一部を示す第二の識別子を特定する特定情報とを認証依頼から取得し、予め保持する装置情報によって特定される他の認証装置から、前記第二の識別子を取得する識別子取得手段と、前記識別子取得手段により取得された第二の識別子と、前記認証依頼から取得した第一の識別子とを用いた新たな認証識別子に対応付けて前記認証情報保持手段に記憶されている属性情報を用いてユーザ認証処理を行い、認証結果を前記ユーザ認証終端装置に送信する認証手段と、を有することを特徴とする。
【発明の効果】
【００１７】
本発明にかかる認証装置、認証方法、認証プログラムおよび認証システムは、認証情報を格納する領域を削減するとともに、認証システム全体の性能を向上させることが可能であるという効果を奏する。
【図面の簡単な説明】
【００１８】
【図１】図１は、実施例１に係る認証システムの全体構成を示す図である。
【図２】図２は、ユーザ認証終端装置１０の構成を示すブロック図である。
【図３−１】図３−１は、ユーザ情報ＤＢ１２ａに記憶される情報の例を示す図である。
【図３−２】図３−２は、ユーザ情報ＤＢ１２ａに記憶される情報の例を示す図である。
【図４】図４は、認証順番ＤＢ１２ｂに記憶される情報の例を示す図である。
【図５】図５は、認証装置型情報ＤＢ１２ｃに記憶される情報の例を示す図である。
【図６】図６は、認証サーバＡの認証情報キャッシュサーバＡ２０の構成を示すブロック図である。
【図７】図７は、キャッシュ２２ａに記憶される情報の例を示す図である。
【図８】図８は、認証装置型情報ＤＢ２２ｂに記憶される情報の例を示す図である。
【図９】図９は、認証サーバＡの認証情報データベースサーバＡ３０の構成を示すブロック図である。
【図１０】図１０は、認証情報ＤＢ３２ａに記憶される情報の例を示す図である。
【図１１】図１１は、認証サーバＢの認証情報キャッシュサーバＢ４０の構成を示すブロック図である。
【図１２】図１２は、キャッシュ４２ａに記憶される情報の例を示す図である。
【図１３】図１３は、認証装置型情報ＤＢ４２ｂに記憶される情報の例を示す図である。
【図１４】図１４は、認証サーバＢの認証情報データベースサーバＢ５０の構成を示すブロック図である。
【図１５】図１５は、認証情報ＤＢ５２ａに記憶される情報の例を示す図である。
【図１６】図１６は、ユーザ認証終端装置１０における処理の流れを示すフローチャートである。
【図１７】図１７は、認証情報キャッシュサーバＡ２０における処理の流れを示すフローチャートである。
【図１８】図１８は、認証情報キャッシュサーバＡ２０における第二の識別子検索処理の流れを示すフローチャートである。
【図１９】図１９は、認証情報データベースサーバＡ３０における処理の流れを示すフローチャートである。
【図２０】図２０は、認証情報キャッシュサーバＢ４０における処理の流れを示すフローチャートである。
【図２１】図２１は、認証情報データベースサーバＢ５０における処理の流れを示すフローチャートである。
【図２２】図２２は、実施例２に係る認証システムの全体構成を示す図である。
【図２３】図２３は、実施例３に係る認証システムの全体構成を示す図である。
【図２４】図２４は、実施例４に係る認証システムの全体構成を示す図である。
【図２５】図２５は、実施例４における基本認証装置である認証情報キャッシュサーバｊにおける処理の流れを示すフローチャートである。
【図２６】図２６は、実施例４において連想認証装置である認証情報キャッシュサーバｋにおける処理の流れを示すフローチャートである。
【図２７】図２７は、実施例５に係る認証システムの全体構成を示す図である。
【図２８】図２８は、実施例６に係る認証システムの全体構成を示す図である。
【図２９】図２９は、実施例６に係るユーザ認証終端装置における処理の流れを示すフローチャートである。
【図３０】図３０は、実施例６に係る認証サーバ２の認証情報キャッシュサーバにおける処理の流れを示すフローチャートである。
【図３１】図３１は、ＷＷＷ用キャッシュ技術を説明する図である。
【図３２】図３２は、ＷＷＷ用キャッシュ技術を用いた従来の認証手法を示す図である。
【図３３】図３３は、ＷＷＷ用キャッシュ技術を用いて、複数の認証識別子での認証を可能にした従来手法を示す図である。
【発明を実施するための形態】
【００１９】
以下に、本発明にかかる認証方法および認証システムの実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。
【実施例１】
【００２０】
［全体構成］
図１は、実施例１に係る認証システムの全体構成を示す図である。図１に示すように、認証システムは、ユーザ端末と、ユーザ認証終端装置と、認証サーバＡと、認証サーバＢとがネットワークを介して接続されている。なお、各装置の台数はこれに限定されるものではない。
【００２１】
ユーザ端末は、ユーザ認証終端装置に認証依頼を送信し、認証が許可されると、インターネットなどを介して各種サービスを利用することができる端末装置である。
【００２２】
ユーザ認証終端装置は、ユーザ端末から認証要求を受信すると、当該ユーザ端末の認証依頼を認証サーバＡおよび認証サーバＢに対して送信し、両方の認証サーバから認証許可を受信した場合にのみ、ユーザ端末は正当な利用者であると認証する。このユーザ認証終端装置は、認証サーバに認証依頼を送信する順番を記憶している。認証サーバＡや認証サーバＢが認証に用いる「認証識別子と属性情報」は、ユーザ端末から送られるもの、および、ユーザ認証終端装置が記憶しているものがある。ユーザ認証終端装置は、これらのユーザから送られてくる「認証識別子と属性情報」、および、ユーザ認証終端装置が記憶している「認証識別子と属性情報」のうち、どの「認証識別子と属性情報」を、どの認証サーバに送信するかを記憶している。
【００２３】
また、ユーザ認証終端装置は、認証依頼を送信する先が、自装置内の情報を用いて認証処理を実施できる基本認証装置であるか、または、他装置の情報を用いて認証処理を実施する連想認証装置であるかを示す情報を記憶している。
【００２４】
認証サーバＡまたは認証サーバＢは、「認証識別子、属性情報」を記憶しており、ユーザ認証終端装置から受け付けた認証依頼に含まれる認証識別子、属性情報を用いて、利用者認証を行う。また、認証サーバＡまたは認証サーバＢは、それぞれ異なる種別の認証を行うサーバであり、例えば、認証サーバＡが契約番号、認証サーバＢがユーザＩＤで認証を行う。
【００２５】
また、認証サーバＡは、認証情報キャッシュサーバＡと認証情報データベースサーバＡとを有している。認証情報データベースサーバＡは、大容量の記憶部を有し、当該記憶部に「認証識別子、属性情報」と対応付けた認証情報を保持する。また、認証情報キャッシュサーバＡは、高速なアクセスが実施可能であり、認証装置のデータベースサーバＡに保持される認証情報のうち、過去に使用した認証情報を保持する。
【００２６】
このような状態で、ユーザ端末から認証要求を受け付けたユーザ認証終端装置は、所定の条件に従って、ユーザ端末の認証依頼を送信する順番を決定する。続いて、ユーザ認証終端装置は、決定された順番で認証装置に認証依頼を送信する場合に、送信対象である認証サーバが、自装置内の情報を用いて認証処理を実施できる基本認証装置であるか、または、他装置の情報を用いて認証処理を実施する連想認証装置であるかを判定する。
【００２７】
例えば、ユーザ認証終端装置は、認証サーバＡ、認証サーバＢの順に認証依頼を送信すると決定する。そして、ユーザ認証終端装置は、認証サーバＡは基本認証装置、認証サーバＢは連想認証装置と判定する（図１の（１）参照）。
【００２８】
その後、ユーザ認証終端装置は、基本認証装置である認証サーバＡが認証に用いる認証情報を特定する「認証識別子Ａ」と「属性情報Ａ」を含む認証依頼を認証サーバＡの認証情報キャッシュサーバＡに送信する（図１の（２）参照）。この認証依頼を受信した認証情報キャッシュサーバＡは、受信した「認証識別子Ａと属性情報Ａ」に基づいて、認証した結果を応答する（図１の（３）参照）。
【００２９】
例えば、認証情報キャッシュサーバＡは、受信した「認証識別子Ａと属性情報Ａ」を自装置内に記憶している場合には、認証許可を応答する。また、認証情報キャッシュサーバＡは、自装置内には記憶していないが、認証情報データベースサーバＡに記憶されている場合には、「認証識別子Ａと属性情報Ａ」を認証情報データベースサーバＡから取得して自装置内に格納し、認証許可を応答する。また、認証情報キャッシュサーバＡは、自装置内にも記憶しておらず、認証情報データベースサーバＡにも記憶されていない場合には、認証拒否を応答する。
【００３０】
続いて、認証情報キャッシュサーバＡから認証応答を受信したユーザ認証終端装置は、次の認証先である認証サーバＢ（連想認証装置）に対して、認証サーバＢが認証に用いる認証識別子「認証識別子Ｇ」の一部を示す第一の識別子「認証識別子Ｂ」と、認証識別子「認証識別子Ｇ」の一部を示す第二の識別子「認証識別子グループ」を特定する特定情報「認証識別子Ａ」とを含む認証依頼を送信する（図１の（４）参照）。このとき、ユーザ認証終端装置は、認証サーバＢが認証に用いる認証識別子「認証識別子Ｇ」の「属性情報Ｇ」もあわせて送信する。
【００３１】
このようにして、第一の識別子「認証識別子Ｂ」、第二の識別子「認証識別子グループ」を特定するための特定情報「認証識別子Ａ」を含む認証依頼を受信した認証情報キャッシュサーバＢは、連想先である認証サーバＡに対して、特定情報「認証識別子Ａ」によって特定される第二の識別子「認証識別子グループ」の取得要求を送信する（図１の（５）参照）。
【００３２】
そして、第二の識別子「認証識別子グループ」の取得要求を受信した認証情報キャッシュサーバＡは、受信した特定情報「認証識別子Ａ」に対応する第二の識別子「認証識別子グループ＝Ｇ００１」を、自装置内または認証情報データベースサーバＡから取得し、認証情報キャッシュサーバＢに応答する（図１の（６）参照）。
【００３３】
その後、第二の識別子「認証識別子グループ＝Ｇ００１」を受信した認証情報キャッシュサーバＢは、受信した第二の識別子「認証識別子グループ＝Ｇ００１」と先に受信してあった第一の識別子「認証識別子Ｂ」とを結合して、認証サーバＢが認証に用いる認証識別子「認証識別子Ｇ」を生成する（図１の（７）参照）。
【００３４】
そして、認証情報キャッシュサーバＢは、生成した「認証識別子Ｇ」と受信した「属性情報Ｇ」に基づいて、認証した結果を応答する（図１の（８）参照）。
【００３５】
例えば、認証情報キャッシュサーバＢは、受信した「属性情報Ｇ」を自装置内に記憶している場合には、認証許可を応答する。また、認証情報キャッシュサーバＢは、自装置内には記憶していないが、認証情報データベースサーバＢに記憶されている場合には、「認証識別子Ｇと属性情報Ｇ」を認証情報データベースサーバＢから取得して自装置内に格納し、認証許可を応答する。また、認証情報キャッシュサーバＢは、自装置内にも記憶しておらず、認証情報データベースサーバＢにも記憶されていない場合には、認証拒否を応答する。
【００３６】
そして、ユーザ認証終端装置は、認証依頼が送信された認証サーバＡまたは認証サーバＢから受信した認証結果が全て認証許可である場合に、ユーザ端末の認証を許可する（図１の（９）参照）。
【００３７】
［認証システムの構成］
次に、図１に示した認証システムにおける各装置の構成について説明する。なお、ここでは、ユーザ認証終端装置１０、認証情報キャッシュサーバＡ２０、認証情報データベースサーバＡ３０、認証情報キャッシュサーバＢ４０、認証情報データベースサーバＢ５０のそれぞれについて説明し、パーソナルコンピュータや移動体端末など一般的な装置構成を用いることのできるユーザ端末については省略する。
【００３８】
（ユーザ認証終端装置の構成）
まず、図２を用いて、ユーザ認証終端装置の構成について説明する。図２は、ユーザ認証終端装置１０の構成を示すブロック図である。図２に示すように、ユーザ認証終端装置１０は、通信制御Ｉ／Ｆ部１１と、記憶部１２と、制御部１３とを有する。
【００３９】
通信制御Ｉ／Ｆ部１１は、認証サーバＡ、認証サーバＢ、ユーザ端末との間でやり取りする各種情報に関する通信を制御する。具体的には、通信制御Ｉ／Ｆ部１１は、ユーザ端末から認証要求を受信し、ユーザ端末に対して認証結果を応答する。また、通信制御Ｉ／Ｆ部１１は、認証サーバＡや認証サーバＢに認証依頼を送信し、認証サーバＡや認証サーバＢから認証応答を受信する。
【００４０】
記憶部１２は、制御部１３による各種処理に必要なデータおよびプログラムを格納するとともに、特に、ユーザ情報ＤＢ１２ａと、認証順番ＤＢ１２ｂと、認証装置型情報ＤＢ１２ｃとを有する。なお、各種のデータやパラメータについては、任意に変更することができる。
【００４１】
ユーザ情報ＤＢ１２ａは、ユーザ認証終端装置１０が管理するユーザに関連した情報を記憶する。ユーザ情報ＤＢ１２ａで管理される情報は、ひとつまたは複数の認証識別子種別の認証識別子と、それに割り当てられた情報である。例えば、ユーザ情報ＤＢ１２ａは、図３−１に示すように、「ポート番号、回線番号、回線番号用パスワード」として「００１、ＣＨＡＮＮＥＬ−００２１、Ｐ００１」などを記憶する。また、図３−２に示すように、「ポート番号、収容地域番号、収容地域情報用パスワード」として「００２、ＡＲＥＡ−０２０、Ｐ００３」などを記憶する。なお、ここでは、ユーザ情報ＤＢ１２ａは、図３−１と図３−２のように、複数のテーブルで情報を保持する場合について例示したが、これに限定されるものではなく、一つのテーブルで複数の情報を保持してもよい。図３−１および図３−２は、ユーザ情報ＤＢ１２ａに記憶される情報の例を示す図である。
【００４２】
ここで例示した「ポート番号」は、ユーザ端末が接続されるポートを一意に識別する識別子であり、ユーザ端末から各種情報を受信した場合に特定することができる。「回線番号」は、ユーザ認証終端装置１０とユーザ端末を接続する回線を一意に特定する情報であり、「回線番号用パスワード」は、「回線番号」が正しいことを認証するために「回線番号」に割り当てられた情報である。「収容地域番号」は、ユーザ端末を接続する回線の、ユーザ認証終端装置と反対側の端点の物理的な位置の区分けを一意に特定する情報であり、例えば、市町村や県を表す番号である。また、「収容地域番号用パスワードは、「収容地域番号」が正しいことを認証するために「収容地域番号」に割り当てられた情報である。
【００４３】
認証順番ＤＢ１２ｂは、認証依頼を送信する順番を記憶する。例えば、認証順番ＤＢ１２ｂは、図４に示すように、「順番、サーバ名、ＩＰアドレス」として「１、認証サーバＡ、１０．１．１．１」や「２、認証サーバＢ、１９２．１６８．１．１」などを記憶する。なお、図４は、認証順番ＤＢ１２ｂに記憶される情報の例を示す図である。
【００４４】
ここで例示した「順番」は、認証依頼の送信順番を示す情報であり、例えば、連想型認証装置よりも基本認証型装置に対して先に認証依頼を送信するなど、所定の条件に従って決定される。「サーバ名」は、認証依頼の送信先となる認証サーバの名称（ホスト名など）を示す情報であり、「ＩＰアドレス」は、認証依頼の送信先となる認証情報キャッシュサーバのＩＰアドレスを示す情報である。
【００４５】
認証装置型情報ＤＢ１２ｃは、認証依頼の送信先となる各認証サーバが、自装置内の情報を用いて認証処理を実施できる基本認証装置であるか、または、他装置の情報を用いて認証処理を実施する連想認証装置であるかを示す情報を記憶する。例えば、認証装置型情報ＤＢ１２ｃは、図５に示すように、「サーバ名、認証型、認証情報管理元、認証識別子、属性情報、特定情報管理元、特定情報」として「認証サーバＡ、基本型、ユーザ端末、ユーザＩＤ、パスワード、−、−」を記憶する。この場合、認証サーバＡは基本認証装置であり、ユーザ端末から送られてくるユーザＩＤとパスワードをユーザ認証終端装置１０から認証サーバＡに送信することを表している。また、「サーバ名、認証型、認証情報管理元、認証識別子、属性情報、特定情報管理元、特定情報」として「認証サーバＢ、連想型、ユーザ認証終端装置、回線番号＋グループＩＤ、回線番号用パスワード、ユーザ端末、ユーザＩＤ」などと記憶する。この場合、認証サーバＢは連想認証装置であり、ユーザ認証終端装置１０で管理する回線番号、回線番号用パスワード、ユーザ端末から送られてきたユーザＩＤをユーザ認証終端装置１０から認証サーバＢに送信することを表している。更に、認証装置型情報ＤＢ１２ｃは、図５に示すように、「サーバ名、認証型、認証情報管理元、認証識別子、属性情報、特定情報管理元、特定情報」として「認証サーバＣ、基本型、ユーザ認証終端装置、収容地域番号、収容地域番号用パスワード、−、−」を記憶する。この場合、認証サーバＣは基本認証装置であり、ユーザ認証終端装置１０で管理している収容地域番号と収容地域番号用パスワードをユーザ認証終端装置１０から認証サーバＣに送信することを表している。なお、図５は、認証装置型情報ＤＢ１２ｃに記憶される情報の例を示す図である。
【００４６】
ここで例示した「サーバ名」は、認証依頼の送信先となる認証サーバの名称（ホスト名など）を示す情報である。「認証型」は、認証サーバが基本認証装置なのか連想認証装置なのかを示す情報であり、基本認証装置の場合には「基本型」、連想認証装置の場合には「連想型」が記憶される。「認証情報管理元」は、「認証識別子」および「属性情報」を管理しているのが、「ユーザ端末」か「ユーザ認証終端装置」であるかを示す。「認証識別子」は、認証サーバが認証処理を実施する際に、認証情報を検索する検索キーを示す情報であり、「属性情報」は、認証サーバが認証処理に用いる認証情報である。「特定情報管理元」は、「特定情報」を管理しているのが「ユーザ端末」か「ユーザ認証終端装置」であるかを示す。「特定情報」は、連想認証装置である認証サーバが認証に用いる認証識別子の一部を、連想先の認証サーバから特定するための情報である。
【００４７】
制御部１３は、ＯＳ（Operating  System）などの制御プログラム、各種の処理手順などを規定したプログラムおよび所要データを格納するための内部メモリを有する。また、制御部１３は、順番決定部１３ａと、装置種別判定部１３ｂと、基本認証依頼部１３ｃと、連想認証依頼部１３ｄと、認証結果送信部１３ｅとを有し、これらによって種々の処理を実行する。
【００４８】
順番決定部１３ａは、ユーザ端末から認証要求を受信した場合に、所定の条件に従って、ユーザ端末の認証依頼を送信する順番を決定する。上記した例で具体的に説明すると、順番決定部１３ａは、ユーザ端末から認証要求を受信した場合に、認証順番ＤＢ１２ｂを参照する。そして、順番決定部１３ａは、認証サーバＡを順番１、認証サーバＢを順番２と決定し、決定した情報を装置種別判定部１３ｂに出力する。
【００４９】
また、順番決定部１３ａは、ユーザ端末から認証要求を受信した場合に、認証要求を受信したポート番号を特定し、特定したポートから、認証要求を送信したユーザ端末を特定することができる。
【００５０】
装置種別判定部１３ｂは、順番決定部１３ａによって決定された順番で認証装置に認証依頼を送信する場合に、送信対象である認証装置が、自装置内の情報を用いて認証処理を実施できる基本認証装置であるか、または、他装置の情報を用いて認証処理を実施する連想認証装置であるかを判定する。なお、ここでは、認証装置に認証依頼を送信する場合に、送信対象の認証サーバが基本認証装置か連想認証装置であるかを判定する例を説明したが、これに限定されるものではなく、判定するタイミングは、任意に設定することができる。
【００５１】
上記した例で具体的に説明すると、装置種別判定部１３ｂは、順番１と決定された「認証サーバＡ」について、認証装置型情報ＤＢ１２ｃを参照して、認証サーバＡが基本認証装置か連想認証装置かを判定する。この例では、装置種別判定部１３ｂは、「認証サーバＡ」について、基本認証装置と判定し、判定結果を基本認証依頼部１３ｃに出力する。
【００５２】
そして、装置種別判定部１３ｂは、順番１と決定された「認証サーバＡ」から認証応答を受信すると、順番２と決定された「認証サーバＢ」について、認証装置型情報ＤＢ１２ｃを参照して、認証サーバＢが基本認証装置か連想認証装置かを判定する。この例では、装置種別判定部１３ｂは、「認証サーバＢ」について、連想認証装置と判定し、判定結果を連想認証依頼部１３ｄに出力する。
【００５３】
基本認証依頼部１３ｃは、装置種別判定部１３ｂにより基本認証装置であると判定された認証サーバに対して、当該認証サーバが認証に用いる認証情報を特定する認証識別子を含む認証依頼を送信する。上記した例で具体的に説明すると、基本認証依頼部１３ｃは、装置種別判定部１３ｂにより基本認証装置であると判定された認証サーバＡの「認証識別子＝ユーザＩＤ」と「属性情報＝パスワード」と「認証情報管理元＝ユーザ端末」を認証装置型情報ＤＢ１２ｃから特定する。続いて、基本認証依頼部１３ｃは、ユーザ端末から受信した情報からユーザ固有の情報「認証識別子＝ユーザＩＤ＝Ｕ００１」と「属性情報＝パスワード＝Ｐ００１」を取得する。その後、基本認証依頼部１３ｃは、順番１と決定された認証サーバＡのＩＰアドレスを認証順番ＤＢ１２ｂから特定し、特定したＩＰアドレスを用いて、「認証識別子＝Ｕ００１」と「属性情報＝Ｐ００１」を含む認証依頼を認証サーバＡに送信する。
【００５４】
連想認証依頼部１３ｄは、装置種別判定部１３ｂにより連想認証装置であると判定された認証サーバに対して、当該認証サーバが認証に用いる認証識別子の一部を示す第一の識別子と、認証識別子の一部を示す第二の識別子を特定する特定情報とを含む認証依頼を送信する。上記した例で具体的に説明すると、連想認証依頼部１３ｄは、認証装置型情報ＤＢ１２ｃを参照し、装置種別判定部１３ｂにより連想認証装置であると判定された認証サーバＢの「認証情報管理元」が「ユーザ認証終端装置」であると特定する。そのため、連想認証依頼部１３ｄは、認証サーバＢが認証に用いる認証識別子「回線番号＋グループＩＤ」と属性情報「回線番号用パスワード」を、自装置内の認証装置型情報ＤＢ１２ｃから特定する。この場合、連想認証依頼部１３ｄは、特定された認証識別子「回線番号＋グループＩＤ」のうち回線番号については、ユーザ情報ＤＢ１２ａに記憶されていることから、第一の識別子を「回線番号」、第二の識別子を「グループＩＤ」とする。また、連想認証依頼部１３ｄは、認証装置型情報ＤＢ１２ｃを参照し、認証サーバＢの「特定情報管理元」が「ユーザ端末」であるため、第二の識別子「グループＩＤ」と特定する特定情報「ユーザＩＤ」を、ユーザ端末から受信した情報から特定する。
【００５５】
そして、連想認証依頼部１３ｄは、順番決定部１３ａにより特定されたポート番号をキーにして、第一の識別子「回線番号」と属性情報「回線番号用パスワード」をユーザ情報ＤＢ１２ａから取得する。また、連想認証依頼部１３ｄは、特定情報「認証サーバＡのユーザＩＤ」をユーザ端末から受信した情報から取得する。この例では、連想認証依頼部１３ｄは、第一の識別子「回線番号＝ＣＨＡＮＮＥＬ−００２１」、属性情報「回線番号用パスワード＝Ｐ００１」、特定情報「ユーザＩＤ＝Ｕ００１」を取得する。そして、連想認証依頼部１３ｄは、取得したこれらの情報を含む認証依頼を認証サーバＢに送信する。
【００５６】
認証結果送信部１３ｅは、基本認証依頼部１３ｃまたは連想認証依頼部１３ｄによって認証依頼が送信された認証サーバから受信した認証結果が全て認証許可である場合に、ユーザ端末の認証を許可する。具体的には、認証結果送信部１３ｅは、認証依頼が送信された認証サーバＡと認証サーバＢとから受信した認証結果が全て認証許可である場合に、ユーザ端末の認証を許可する。一方、認証結果送信部１３ｅは、認証サーバＡと認証サーバＢとから受信した認証結果のいずれかが認証拒否である場合には、ユーザ端末の認証を拒否する。
【００５７】
（認証情報キャッシュサーバＡの構成）
次に、図６を用いて、認証サーバＡの認証情報キャッシュサーバＡの構成について説明する。つまり、ここでは、基本認証装置となる認証情報キャッシュサーバの構成について説明する。図６は、認証サーバＡの認証情報キャッシュサーバＡ２０の構成を示すブロック図である。図６に示すように、認証情報キャッシュサーバＡ２０は、通信制御Ｉ／Ｆ部２１と、記憶部２２と、制御部２３とを有する。
【００５８】
通信制御Ｉ／Ｆ部２１は、認証情報データベースサーバＡ３０、認証情報キャッシュサーバＢ４０、ユーザ認証終端装置１０との間でやり取りする各種情報に関する通信を制御する。具体的には、通信制御Ｉ／Ｆ部２１は、ユーザ認証終端装置１０から認証依頼を受信し、ユーザ認証終端装置１０に対して認証結果を応答する。また、通信制御Ｉ／Ｆ部２１は、認証情報データベースサーバＡ３０から認証情報を受信し、認証情報キャッシュサーバＢ４０から認証識別子を受信し、受信した認証識別子の属するグループＩＤを送信する。
【００５９】
記憶部２２は、制御部２３による各種処理に必要なデータおよびプログラムを格納するとともに、特に、キャッシュ２２ａと、認証装置型情報ＤＢ２２ｂとを有する。なお、各種のデータやパラメータについては、任意に変更することができる。
【００６０】
キャッシュ２２ａは、認証情報データベースサーバＡ３０に保持される認証情報のうち、過去に使用した認証情報を保持する高速にアクセス可能なメモリである。例えば、キャッシュ２２ａは、図７に示すように、「認証識別子（ユーザＩＤ）、属性情報（パスワード）、認証識別子グループ（グループＩＤ）」として「Ｕ００１、Ｐ００１、Ｇ００１」などを記憶する。なお、ここでは、属性情報と認証識別子グループとを同じテーブルで記憶させた例を図示したが、これに限定されるものではなく、別々のテーブルで管理してもよい。また、ここでは、特定情報と認証識別子とが同じである場合を図示しているが、これに限定されるものではなく、別の情報を特定情報として用いてもよい。
【００６１】
ここで例示した「認証識別子（ユーザＩＤ）」は、属性情報を検索する検索キーを示す情報であり、「属性情報（パスワード）」は、認証に用いる情報であり、「認証識別子グループ（グループＩＤ）」は、例えば、認証サーバＢのように、認証サーバＡを連想先とする連想認証装置が認証に用いる情報である。なお、図７は、キャッシュ２２ａに記憶される情報の例を示す図である。
【００６２】
認証装置型情報ＤＢ２２ｂは、自装置が基本認証装置であるのか、または、連想認証装置であるのかを示す情報を記憶し、例えば、図８に示すように、「認証型」として「基本型」を記憶する。なお、図８は、認証装置型情報ＤＢ２２ｂに記憶される情報の例を示す図である。
【００６３】
制御部２３は、ＯＳ（Operating  System）などの制御プログラム、各種の処理手順などを規定したプログラムおよび所要データを格納するための内部メモリを有する。また、制御部２３は、キャッシュ判定部２３ａと、識別子送信部２３ｂと、認証処理部２３ｃとを有し、これらによって種々の処理を実行する。
【００６４】
キャッシュ判定部２３ａは、ユーザ認証終端装置１０から受信した認証依頼から認証識別子を取得し、取得した認証識別子に対応付けてキャッシュ２２ａに記憶される属性情報を検索する。上記した例で具体的に説明すると、キャッシュ判定部２３ａは、ユーザ認証終端装置１０から認証依頼として「認証識別子」と「属性情報」とを受信した場合に、認証装置型情報ＤＢ２２ｂを参照して、自装置が基本認証装置であると識別する。そして、キャッシュ判定部２３ａは、ユーザ認証終端装置１０から受信した認証依頼から認証識別子「Ｕ００１」と属性情報「Ｐ００１」とを取得する。そして、キャッシュ判定部２３ａは、認証依頼から取得した認証識別子「Ｕ００１」に対応する「属性情報」がキャッシュ２２ａに記憶されているか否かを判定する。そして、キャッシュ判定部２３ａは、キャッシュ２２ａに記憶されている場合、認証識別子「Ｕ００１」に対応する「属性情報」を取得し、キャッシュ２２ａから取得した「属性情報」と認証依頼から取得した「属性情報」とを認証処理部２３ｃに出力する。
【００６５】
また、キャッシュ判定部２３ａは、キャッシュ２２ａに記憶されていない場合、認証依頼から取得した認証識別子「Ｕ００１」に対応する「認証情報（属性情報）」の取得要求を認証情報データベースサーバＡ３０に送信する。その後、キャッシュ判定部２３ａは、認証情報データベースサーバＡ３０から認証識別子「Ｕ００１」に対応する「属性情報」を受信した場合には、これらを対応付けてキャッシュ２２ａに格納するとともに、認証処理部２３ｃに出力する。一方、キャッシュ判定部２３ａは、認証情報データベースサーバＡ３０から認証識別子「Ｕ００１」に対応する「属性情報」を受信できなかった場合には、「認証情報なし」を認証処理部２３ｃに出力する。
【００６６】
識別子送信部２３ｂは、所定の条件に応じて特定される特定情報に対応する他の認証識別子を、キャッシュ２２ａから取得して他の認証装置に送信する。具体的には、識別子送信部２３ｂは、認証サーバＢの認証情報キャッシュサーバＢ４０から第二の識別子の取得要求を受信し、当該取得要求に含まれる特定情報に対応する第二の識別子がキャッシュ２２ａに保持されている場合には、第二の識別子をキャッシュ２２ａから取得して認証情報キャッシュサーバＢ４０に送信する。また、識別子送信部２３ｂは、特定情報に対応する第二の識別子がキャッシュ２２ａに保持されていない場合には、第二の識別子を認証情報データベースサーバＡ３０から取得して認証情報キャッシュサーバＢ４０に送信する。
【００６７】
上記した例で具体的に説明すると、識別子送信部２３ｂは、認証情報キャッシュサーバＢ４０から特定情報「ユーザＩＤ＝Ｕ００１」を含む取得要求を受信した場合に、当該特定情報「ユーザＩＤ＝Ｕ００１」に対応する「認証識別子グループ」がキャッシュ２２ａに記憶されているか否かを判定する。そして、識別子送信部２３ｂは、特定情報「ユーザＩＤ＝Ｕ００１」に対応する「認証識別子グループ＝Ｇ００１」がキャッシュ２２ａに記憶されている場合には、「認証識別子グループ＝Ｇ００１」を認証情報キャッシュサーバＢ４０に送信する。一方、識別子送信部２３ｂは、「認証識別子グループ＝Ｇ００１」がキャッシュ２２ａに記憶されていない場合には、認証情報データベースサーバＡ３０から「認証識別子グループ＝Ｇ００１」を取得して認証情報キャッシュサーバＢ４０に送信する。
【００６８】
認証処理部２３ｃは、キャッシュ判定部２３ａにより取得された属性情報を用いてユーザ認証を行う。上記した例で具体的に説明すると、認証処理部２３ｃは、キャッシュ判定部２３ａによって取得された「属性情報」と、認証依頼から取得された「属性情報」とが一致する場合に、認証許可をユーザ認証終端装置１０に応答する。一方、認証処理部２３ｃは、両情報が一致しない場合、または、キャッシュ判定部２３ａから「認証情報なし」が通知された場合、認証拒否をユーザ認証終端装置１０に応答する。
【００６９】
（認証情報データベースサーバＡの構成）
次に、図９を用いて、認証サーバＡの認証情報データベースサーバＡの構成について説明する。つまり、ここでは、基本認証装置となる認証情報データベースサーバの構成について説明する。図９は、認証サーバＡの認証情報データベースサーバＡ３０の構成を示すブロック図である。図９に示すように、認証情報データベースサーバＡ３０は、通信制御Ｉ／Ｆ部３１と、記憶部３２と、制御部３３とを有する。
【００７０】
通信制御Ｉ／Ｆ部３１は、認証情報キャッシュサーバＡ２０との間でやり取りする各種情報に関する通信を制御する。具体的には、通信制御Ｉ／Ｆ部３１は、認証情報キャッシュサーバＡ２０から認証情報取得要求を受信し、認証情報や認証情報なしを応答する。
【００７１】
記憶部３２は、制御部３３による各種処理に必要なデータおよびプログラムを格納するとともに、特に、認証情報ＤＢ３２ａを有する。なお、各種のデータやパラメータについては、任意に変更することができる。
【００７２】
認証情報ＤＢ３２ａは、認証識別子と属性情報とを対応付けた認証情報を保持する大容量の記憶部であり、例えば、図１０に示すように、「認証識別子（ユーザＩＤ）、属性情報（パスワード）、認証識別子グループ（グループＩＤ）」として「Ｕ００１、Ｐ００１、Ｇ００１」や「Ｕ１００、Ｐ１００、Ｇ００２」などを記憶する。なお、ここでは、属性情報と認証識別子グループとを同じテーブルで記憶させた例を図示したが、これに限定されるものではなく、別々のテーブルで管理してもよい。また、ここでは、特定情報と認証識別子とが同じである場合を図示しているが、これに限定されるものではなく、別の情報を特定情報として用いもよい。なお、図１０は、認証情報ＤＢ３２ａに記憶される情報の例を示す図である。
【００７３】
制御部３３は、ＯＳ（Operating  System）などの制御プログラム、各種の処理手順などを規定したプログラムおよび所要データを格納するための内部メモリを有するとともに、キャッシュ応答部３３ａを有し、これらによって種々の処理を実行する。
【００７４】
キャッシュ応答部３３ａは、認証情報キャッシュサーバＡ２０から認証情報取得要求を受信した場合に、当該要求に含まれる「認証識別子」と「属性情報」とが対応付けられた認証情報が認証情報ＤＢ３２ａに記憶されているか否かを判定する。そして、キャッシュ応答部３３ａは、認証情報ＤＢ３２ａに記憶されている場合には、該当の認証情報を認証情報ＤＢ３２ａから取得し、認証情報キャッシュサーバＡ２０に応答する。また、キャッシュ応答部３３ａは、認証情報ＤＢ３２ａに記憶されていない場合には、「認証情報なし」を認証情報キャッシュサーバＡ２０に応答する。
【００７５】
また、キャッシュ応答部３３ａは、認証情報キャッシュサーバＡ２０から特定情報を含む認証識別子取得要求を受信し、当該特定情報に対応する第二の識別子を認証情報ＤＢ３２ａに保持している場合に、認証情報ＤＢ３２ａに保持される特定情報に対応付けられた第二の識別子を認証情報キャッシュサーバＡ２０に応答する。また、キャッシュ応答部３３ａは、特定情報に対応する第二の識別子を認証情報ＤＢ３２ａに保持していない場合に、第二の識別子を保持していないことを認証情報キャッシュサーバＡ２０に応答する。
【００７６】
（認証情報キャッシュサーバＢの構成）
次に、図１１を用いて、認証サーバＢの認証情報キャッシュサーバＢの構成について説明する。つまり、ここでは、連想認証装置となる認証情報キャッシュサーバの構成について説明する。図１１は、認証サーバＢの認証情報キャッシュサーバＢ４０の構成を示すブロック図である。図１１に示すように、認証情報キャッシュサーバＢ４０は、通信制御Ｉ／Ｆ部４１と、記憶部４２と、制御部４３とを有する。
【００７７】
通信制御Ｉ／Ｆ部４１は、認証情報データベースサーバＢ５０、認証情報キャッシュサーバＡ２０、ユーザ認証終端装置１０との間でやり取りする各種情報に関する通信を制御する。具体的には、通信制御Ｉ／Ｆ部４１は、ユーザ認証終端装置１０から認証依頼を受信し、ユーザ認証終端装置１０に対して認証結果を応答する。また、通信制御Ｉ／Ｆ部４１は、認証情報データベースサーバＢ５０から認証情報を受信し、認証情報キャッシュサーバＡ２０に認証識別子を送信する。
【００７８】
記憶部４２は、制御部４３による各種処理に必要なデータおよびプログラムを格納するとともに、特に、キャッシュ４２ａと、認証装置型情報ＤＢ４２ｂとを有する。なお、各種のデータやパラメータについては、任意に変更することができる。
【００７９】
キャッシュ４２ａは、認証情報データベースサーバＢ５０に保持される認証情報のうち、過去に使用した認証情報を保持する高速にアクセス可能なメモリである。例えば、キャッシュ４２ａは、図１２に示すように、「認証識別子（回線番号＋グループＩＤ）、属性情報（パスワード）」として「ＣＨＡＮＮＥＬ−００２１Ｇ００１、Ｐ００２」などを記憶する。ここで例示した「認証識別子（回線番号＋グループＩＤ）」は、属性情報を検索する検索キーを示す情報であり、「属性情報（パスワード）」は、認証に用いる情報である。なお、図１２は、キャッシュ４２ａに記憶される情報の例を示す図である。
【００８０】
認証装置型情報ＤＢ４２ｂは、自装置が基本認証装置であるのか、または、連想認証装置であるのかを示す情報を記憶する。例えば、認証装置型情報ＤＢ４２ｂは、図１３に示すように、「認証型、連想先、ＩＰアドレス」として「連想型、認証サーバＡ、１０．１．１．１」を記憶する。なお、図１３は、認証装置型情報ＤＢ４２ｂに記憶される情報の例を示す図である。
【００８１】
ここで例示した「認証型」は、自装置が基本認証装置であるのか、または、連想認証装置であるのかを示す情報であり、「連想先」は、自装置が認証情報（属性情報）を検索するための検索キーの一部となる認証識別子を保持する認証サーバを示す情報である。「ＩＰアドレス」は、「連想先」認証サーバの認証情報キャッシュサーバのＩＰアドレスである。
【００８２】
制御部４３は、ＯＳ（Operating  System）などの制御プログラム、各種の処理手順などを規定したプログラムおよび所要データを格納するための内部メモリを有する。また、制御部４３は、認証識別子要求部４３ａと、キャッシュ判定部４３ｂと、認証処理部４３ｃとを有し、これらによって種々の処理を実行する。
【００８３】
認証識別子要求部４３ａは、認証情報キャッシュサーバＡ２０から、ユーザ認証終端装置１０から受信した認証要求に含まれる特定情報を基にして、認証情報キャッシュサーバＢ４０が認証に用いる認証識別子の一部を示す第二の識別子を取得する。
【００８４】
上記した例で具体的に説明すると、認証識別子要求部４３ａは、ユーザ認証終端装置１０から認証依頼として「認証識別子」と「属性情報」とを受信した場合に、認証装置型情報ＤＢ４２ｂを参照して、自装置が連想認証装置であると識別する。続いて、認証識別子要求部４３ａは、認証情報キャッシュサーバＢ４０が認証に用いる認証識別子の一部である第一の識別子として「回線種別＝ＣＨＡＮＮＥＬ−００２１」、認証情報キャッシュサーバＢ４０が認証に用いる認証識別子の一部である第二の識別子としての「グループＩＤ」を特定するための特定情報として「ユーザＩＤ＝Ｕ００１」、認証対象となる属性情報として「パスワード＝Ｐ００２」を含む認証依頼をユーザ認証終端装置１０から取得する。そして、認証識別子要求部４３ａは、特定情報「ユーザＩＤ」を認証情報キャッシュサーバＡ２０に送信し、その応答として、第二の識別子「グループＩＤ＝Ｇ００１」を受信する。
【００８５】
キャッシュ判定部４３ｂは、認証識別子要求部４３ａにより取得された第二の識別子と、ユーザ認証終端装置１０から受信した認証要求に含まれる第一の識別子とを用いた新たな認証識別子に対応付けてキャッシュ４２ａに記憶される属性情報を検索する。上記した例で具体的に説明すると、キャッシュ判定部４３ｂは、第一の識別子「回線種別＝ＣＨＡＮＮＥＬ−００２１」と、第二の識別子「グループＩＤ＝Ｇ００１」とを結合し、新たな認証識別子「ＣＨＡＮＮＥＬ−００２１Ｇ００１」を生成する。そして、キャッシュ判定部４３ｂは、生成した認証識別子「ＣＨＡＮＮＥＬ−００２１Ｇ００１」とそれに対応する「属性情報」がキャッシュ４２ａに記憶されているか否かを判定する。そして、キャッシュ判定部４３ｂは、キャッシュ４２ａに記憶されている場合、認証識別子「ＣＨＡＮＮＥＬ−００２１Ｇ００１」に対応する「属性情報」を取得して、キャッシュ４２ａから取得した「属性情報」と認証依頼から取得した「属性情報」とを認証処理部４３ｃに出力する。
【００８６】
また、キャッシュ判定部４３ｂは、キャッシュ４２ａに記憶されていない場合、生成した認証識別子「ＣＨＡＮＮＥＬ−００２１Ｇ００１」に対応する「認証情報（属性情報）」の取得要求を認証情報データベースサーバＢ５０に送信する。その後、キャッシュ判定部４３ｂは、認証情報データベースサーバＢ５０から認証識別子「ＣＨＡＮＮＥＬ−００２１Ｇ００１」に対応する「属性情報＝Ｐ００２」を受信した場合には、これらを対応付けてキャッシュ４２ａに格納するとともに、認証処理部４３ｄに出力する。一方、キャッシュ判定部４３ｂは、認証情報データベースサーバＢ５０から認証識別子「ＣＨＡＮＮＥＬ−００２１Ｇ００１」に対応する「属性情報」を受信できなかった場合には、「認証情報なし」を認証処理部４３ｃに出力する。
【００８７】
認証処理部４３ｃは、キャッシュ判定部４３ｂにより取得された属性情報を用いてユーザ認証を行う。上記した例で具体的に説明すると、認証処理部４３ｃは、キャッシュ判定４３ｂによって取得された「属性情報」と、認証依頼から取得された「属性情報」とが一致する場合に、認証許可をユーザ認証終端装置１０に応答する。一方、認証処理部４３ｃは、両情報が一致しない場合、または、キャッシュ判定部４３ｂから「認証情報なし」が通知された場合、認証拒否をユーザ認証終端装置１０に応答する。
【００８８】
（認証情報データベースサーバＢの構成）
次に、図１４を用いて、認証サーバＢの認証情報データベースサーバＢの構成について説明する。つまり、ここでは、連想認証装置となる認証情報データベースサーバの構成について説明する。図１４は、認証サーバＢの認証情報データベースサーバＢ５０の構成を示すブロック図である。図１４に示すように、認証情報データベースサーバＢ５０は、通信制御Ｉ／Ｆ部５１と、記憶部５２と、制御部５３とを有する。
【００８９】
通信制御Ｉ／Ｆ部５１は、認証情報キャッシュサーバＢ４０との間でやり取りする各種情報に関する通信を制御する。具体的には、通信制御Ｉ／Ｆ部５１は、認証情報キャッシュサーバＢ４０から認証情報取得要求を受信し、認証情報や認証情報なしを応答する。
【００９０】
記憶部５２は、制御部５３による各種処理に必要なデータおよびプログラムを格納するとともに、特に、認証情報ＤＢ５２ａを有する。なお、各種のデータやパラメータについては、任意に変更することができる。
【００９１】
認証情報ＤＢ５２ａは、認証識別子と属性情報とを対応付けた認証情報を保持する大容量の記憶部であり、例えば、図１５に示すように、「認証識別子、属性情報（パスワード）」として「ＣＨＡＮＮＥＬ−００２１Ｇ００１、Ｐ００２」や「ＣＨＡＮＮＥＬ−０１００Ｇ００２、Ｐ０１０」などを記憶する。なお、図１５は、認証情報ＤＢ５２ａに記憶される情報の例を示す図である。
【００９２】
制御部５３は、ＯＳ（Operating  System）などの制御プログラム、各種の処理手順などを規定したプログラムおよび所要データを格納するための内部メモリを有するとともに、キャッシュ応答部５３ａを有し、これらによって種々の処理を実行する。
【００９３】
キャッシュ応答部５３ａは、認証情報キャッシュサーバＢ４０から認証情報取得要求を受信した場合に、当該要求に含まれる「認証識別子」と「属性情報」とが対応付けられた認証情報が認証情報ＤＢ５２ａに記憶されているか否かを判定する。そして、キャッシュ応答部５３ａは、認証情報ＤＢ５２ａに記憶されている場合には、該当の認証情報を認証情報ＤＢ５２ａから取得し、認証情報キャッシュサーバＢ４０に応答する。また、キャッシュ応答部５３ａは、認証情報ＤＢ５２ａに記憶されていない場合には、「認証情報なし」を認証情報キャッシュサーバＢ４０に応答する。
【００９４】
［処理の流れ］
次に、図１６〜図１９を用いて、実施例１にかかる認証システムにおける各装置の処理の流れについて説明する。
【００９５】
（ユーザ認証終端装置の処理の流れ）
図１６を用いて、ユーザ認証終端装置における処理の流れを説明する。図１６は、ユーザ認証終端装置１０における処理の流れを示すフローチャートである。
【００９６】
図１６に示すように、ユーザ端末から認証要求を受信したユーザ認証終端装置１０の順番決定部１３ａは、所定の条件に従って、ユーザ端末の認証依頼を送信する順番を決定する（ステップＳ１００）。このとき、順番決定部１３ａは、認証要求を受信したポート番号を特定する。
【００９７】
続いて、装置種別判定部１３ｂは、順番決定部１３ａによって決定された順番で認証サーバに認証依頼を送信する場合に、送信対象である認証サーバが、基本認証装置であるか、または、連想認証装置であるかを、順番決定部１３ａにより特定された認証サーバ名を用いて認証装置型情報ＤＢ１２ｃから判定する（ステップＳ１０１）。
【００９８】
そして、基本認証依頼部１３ｃは、装置種別判定部１３ｂにより基本認証装置であると判定された認証サーバに対して（ステップＳ１０１肯定）、当該認証サーバが認証に用いる認証情報を特定する認証識別子を認証装置型情報ＤＢ１２ｃおよびユーザ情報ＤＢ１２ａおよびユーザ端末から取得した情報から特定し、これらを含む認証依頼を作成して認証サーバに送信する（ステップＳ１０２とステップＳ１０３）。
【００９９】
その後、認証結果送信部１３ｅは、基本認証依頼部１３ｃによって認証依頼が送信された認証サーバから認証結果を受信する（ステップＳ１０４）。そして、認証結果送信部１３ｅは、受信した認証結果が認証許可である場合に（ステップＳ１０５肯定）、全ての認証サーバから認証結果を受信したか否かを判定する（ステップＳ１０６）。
【０１００】
全ての認証サーバから受信した認証結果が全て認証許可である場合に（ステップＳ１０６肯定）、認証結果送信部１３ｅは、ユーザ端末の認証許可を送信する（ステップＳ１０７）。
【０１０１】
一方、ステップＳ１０５に戻り、受信した認証結果が認証許可でない場合に（ステップＳ１０５否定）、認証結果送信部１３ｅは、ユーザ端末の認証拒否を送信する（ステップＳ１０８）。また、認証結果送信部１３ｅは、全ての認証サーバから認証結果を受信していない場合（ステップＳ１０６否定）、順番決定部１３ａにより決定された次の順番の認証サーバを決定し（ステップＳ１０９）、ステップＳ１０１以降の処理を繰り返す。
【０１０２】
一方、ステップＳ１０１に戻り、連想認証依頼部１３ｄは、装置種別判定部１３ｂにより連想認証装置であると判定された認証サーバに対して（ステップＳ１０１否定）、当該認証サーバが認証に用いる認証識別子の一部を示す第一の識別子と、認証識別子の一部を示す第二の識別子を特定する特定情報とを認証装置型情報ＤＢ１２ｃおよびユーザ情報ＤＢ１２ａおよびユーザ端末から受信した情報から特定し、これら含む認証依頼を作成する（ステップＳ１１０）。その後は、ステップＳ１０３〜ステップＳ１０９の処理を実行する。
【０１０３】
（認証情報キャッシュサーバＡ２０の処理の流れ）
図１７を用いて、認証情報キャッシュサーバＡ２０における処理の流れを説明する。図１７は、認証情報キャッシュサーバＡ２０における処理の流れを示すフローチャートである。
【０１０４】
図１７に示すように、認証情報キャッシュサーバＡ２０のキャッシュ判定部２３ａは、ユーザ認証終端装置１０から認証依頼を受信すると（ステップＳ１２０）、認証装置型情報ＤＢ２２ｂを参照して自装置が基本認証装置であると識別するとともに、受信した認証依頼から認証識別子を取得し、取得した認証識別子に対応付けてキャッシュ２２ａに記憶される属性情報を検索する（ステップＳ１２１）。
【０１０５】
続いて、キャッシュ判定部２３ａは、認証識別子に対応付けられた認証情報がキャッシュ２２ａに存在する場合に（ステップＳ１２２肯定）、認証処理部２３ｃは、キャッシュ判定部２３ａにより取得された属性情報を用いてユーザ認証を行う（ステップＳ１２３）。
【０１０６】
そして、認証処理部２３ｃは、キャッシュ２２ａから取得した「属性情報」と、認証依頼から取得された「属性情報」とが一致する場合に、認証結果を認証許可とし（ステップＳ１２４肯定）、認証許可をユーザ認証終端装置１０に応答する（ステップＳ１２５）。また、認証処理部２３ｃは、キャッシュ２２ａから取得した「属性情報」と、認証依頼から取得された「属性情報」とが一致しない場合に、認証結果を認証拒否とし（ステップＳ１２４否定）、認証拒否をユーザ認証終端装置１０に応答する（ステップＳ１２６）。
【０１０７】
一方、ステップＳ１２２に戻り、キャッシュ判定部２３ａは、認証識別子に対応付けられた属性情報がキャッシュ２２ａに存在しない場合に（ステップＳ１２２否定）、当該認証識別子に対応する属性情報の取得要求（検索要求）を認証情報データベースサーバＡ３０に送信する（ステップＳ１２７）。
【０１０８】
そして、キャッシュ判定部２３ａは、認証情報データベースサーバＡ３０から属性情報を受信し（ステップＳ１２８）、検索結果有り（認証情報なしではない）の場合（ステップＳ１２９肯定）、当該認証識別子と属性情報とを対応づけた認証情報をキャッシュ２２ａに登録し（ステップＳ１３０）、ステップＳ１２３以降の処理を実行する。また、キャッシュ判定部２３ａは、検索結果なし（認証情報なし）の場合（ステップＳ１２９否定）、認証拒否をユーザ認証終端装置１０に応答する（ステップＳ１２６）。
【０１０９】
（認証情報キャッシュサーバＡ２０における第二の識別子検索処理の流れ）
図１８を用いて、認証情報キャッシュサーバＡ２０におけるにおける第二の識別子検索処理流れを説明する。図１８は、認証情報キャッシュサーバＡ２０における第二の識別子検索処理の流れを示すフローチャートである。
【０１１０】
図１８に示すように、認証情報キャッシュサーバの識別子送信部２３ｂは、特定情報に対応する第二の識別子（例えば、グループＩＤ）の検索要求を認証情報キャッシュサーバＢ４０から受信し（ステップＳ１４０）、受信した特定情報を用いてキャッシュ２２ａを検索する（ステップＳ１４１）。
【０１１１】
そして、識別子送信部２３ｂは、受信した特定情報に対応する第二の識別子がキャッシュ２２ａに登録されている場合には（ステップＳ１４２肯定）、キャッシュ２２ａから第二の識別子を取得し検索結果として、依頼元である連想型の認証サーバである認証情報キャッシュサーバＢ４０に送信する（ステップＳ１４３）。
【０１１２】
一方、識別子送信部２３ｂは、受信した特定情報に対応する第二の識別子がキャッシュ２２ａに登録されていない場合には（ステップＳ１４２否定）、認証情報データベースサーバＡ３０に対して検索要求を送信する（ステップＳ１４４）。
【０１１３】
その後、識別子送信部２３ｂは、受信した特定情報に対応する第二の識別子を認証情報データベースサーバＡ３０から受信し（ステップＳ１４５）、キャッシュ２３ａに登録するとともに（ステップＳ１４６）、依頼元である認証情報キャッシュサーバＢ４０に送信する（ステップＳ１４３）。
【０１１４】
（認証情報データベースサーバＡ３０の処理の流れ）
図１９を用いて、認証情報データベースサーバＡ３０における処理の流れを説明する。図１９は、認証情報データベースサーバＡ３０における処理の流れを示すフローチャートである。
【０１１５】
図１９に示すように、認証情報データベースサーバＡ３０のキャッシュ応答部３３ａは、認証情報キャッシュサーバＡ３０から検索要求を受信し（ステップＳ１５０）、受信した検索要求に含まれる認証識別子等の識別子に対応する認証情報を検索する（ステップＳ１５１）。
【０１１６】
そして、キャッシュ応答部３３ａは、認証識別子に対応する認証情報が認証情報ＤＢ３２ａに記憶されている場合に（ステップＳ１５２肯定）、認証情報ＤＢ３２ａから認証情報を取得して認証情報キャッシュサーバＡ２０に応答する（ステップＳ１５３）。一方、キャッシュ応答部３３ａは、認証識別子に対応する認証情報が認証情報ＤＢ３２ａに記憶されていない場合に（ステップＳ１５２否定）、検索失敗を認証情報キャッシュサーバＡ３０に応答する（ステップＳ１５４）。
【０１１７】
（認証情報キャッシュサーバＢ４０の処理の流れ）
図２０を用いて、認証情報キャッシュサーバＢ４０における処理の流れを説明する。図２０は、認証情報キャッシュサーバＢ４０における処理の流れを示すフローチャートである。
【０１１８】
図２０に示すように、認証情報キャッシュサーバＢ４０の認証識別子要求部４３ａは、
ユーザ認証終端装置１０から認証依頼を受信すると（ステップＳ１６０）、認証装置型情報ＤＢ４２ｂを参照し、自装置が連想認証装置であることを識別するとともに自装置の連想先の認証サーバを特定し、自装置が認証に用いる認証識別子の一部を決定する第二の識別子を決定するための特定情報を認証依頼から取得する（ステップＳ１６１）。
【０１１９】
認証識別子要求部４３ａは、特定した連想先の認証サーバである認証情報キャッシュサーバＡ２０に対して、特定情報の検索依頼（問い合わせ）を送信する（ステップＳ１６２）。その後、キャッシュ判定部４３ｂは、連想先の認証情報キャッシュサーバＡ２０から問い合わせ結果として、第二の識別子を受信する（ステップＳ１６３）。続いて、キャッシュ判定部４３ｂは、ユーザ認証終端装置１０から受信した認証依頼から取得した第一の識別子と、認証情報キャッシュサーバＡ２０から受信した第二の識別子とを用いて、新たな認証識別子を作成する（ステップＳ１６４）。
【０１２０】
そうして、キャッシュ判定部４３ｂは、生成した新たな認証識別子に対応付けてキャッシュに記憶される属性情報を検索する（ステップＳ１６５）。
【０１２１】
続いて、認証処理部４３ｃは、キャッシュ判定部４３ｂによって、新たな認証識別子に対応付けられた認証情報がキャッシュ４２ａから取得された場合に（ステップＳ１６６肯定）、キャッシュ判定部４３ｂにより取得された属性情報を用いてユーザ認証を行う（ステップＳ１６７）。
【０１２２】
そして、認証処理部４３ｃは、キャッシュ４２ａから取得した「属性情報」と、認証依頼から取得された「属性情報」とが一致する場合に、認証結果を認証許可とし（ステップＳ１６８肯定）、認証許可をユーザ認証終端装置１０に応答する（ステップＳ１６９）。また、認証処理部４３ｃは、キャッシュ４２ａから取得した「属性情報」と、認証依頼から取得された「属性情報」とが一致しない場合に、認証結果を認証拒否とし（ステップＳ１６８否定）、認証拒否をユーザ認証終端装置１０に応答する（ステップＳ１７０）。
【０１２３】
一方、ステップＳ１６６に戻り、キャッシュ判定部４３ｂは、認証識別子に対応付けられた属性情報がキャッシュ４２ａに存在しない場合に（ステップＳ１６６否定）、当該新たな認証識別子に対応する属性情報の取得要求（検索要求）を認証情報データベースサーバＢ５０に送信する（ステップＳ１７１）。
【０１２４】
そして、キャッシュ判定部４３ｂは、認証情報データベースサーバＢ５０から属性情報を受信し（ステップＳ１７２）、検索結果有りの場合（ステップＳ１７３肯定）、当該新たな認証識別子と属性情報とを対応づけた認証情報をキャッシュ４２ａに登録し（ステップＳ１７４）、ステップＳ１６７以降の処理を実行する。また、キャッシュ判定部４３ｂは、検索結果なし（認証情報なし）の場合（ステップＳ１７３否定）、認証拒否をユーザ認証終端装置１０に応答する（ステップＳ１７０）。
【０１２５】
（認証情報データベースサーバＢ５０の処理の流れ）
図２１を用いて、認証情報データベースサーバＢ５０における処理の流れを説明する。図２１は、認証情報データベースサーバＢ５０における処理の流れを示すフローチャートである。
【０１２６】
図２１に示すように、認証情報データベースサーバＢ５０のキャッシュ応答部５３ａは、認証情報キャッシュサーバＢ４０から検索要求を受信し（ステップＳ１８０）、受信した検索要求に含まれる新たな認証識別子に対応する認証情報を検索する（ステップＳ１８１）。
【０１２７】
そして、キャッシュ応答部５３ａは、新たな認証識別子に対応する認証情報が認証情報ＤＢ５２ａに記憶されている場合に（ステップＳ１８２肯定）、認証情報ＤＢ５２ａから認証情報を取得して認証情報キャッシュサーバＢ４０に応答する（ステップＳ１８３）。一方、キャッシュ応答部５３ａは、新たな認証識別子に対応する認証情報が認証情報ＤＢ５２ａに記憶されていない場合に（ステップＳ１８２否定）、検索失敗を認証情報キャッシュサーバＢ４０に応答する（ステップＳ１８４）。
【０１２８】
［実施例１による効果］
このように、実施例１に係る認証システムでは、同じ認証識別子を検索キーとするテーブルを異なる認証サーバ間で重複して保持する必要がないので、ディスクアクセス頻度を抑えることができる。また、実施例１に係る認証システムでは、同じ認証識別子を検索キーとするテーブルを認証情報キャッシュサーバで保持することができるので、高速かつ高いスループットで認証処理を行うことができる。その結果、認証情報を格納する領域を削減するとともに、認証システム全体の性能を向上させることが可能である。
【実施例２】
【０１２９】
次に、図２２を用いて、実施例１で説明した手法にＲＡＤＩＵＳ属性を適用した例を実施例２として説明する。図２２は、実施例２に係る認証システムの全体構成を示す図である。
【０１３０】
図２２に示すように、実施例２に係る認証システムは、ユーザ端末と、ユーザ認証終端装置と、認証サーバ１と、認証サーバ２、認証サーバ３とがネットワークを介して接続されている。なお、各装置の台数はこれに限定されるものではない。
【０１３１】
この例では、認証サーバ１および認証サーバ２は、基本認証装置であり、認証サーバ３は、認証サーバ２を連想先とする連想認証装置である。実施例１と同様、各認証サーバは、自装置が基本認証装置か連想認証装置なのかを記憶しており、連想認証装置の場合には、連想先がどの認証サーバなのかも記憶している。すなわち、認証サーバ２は、実施例１で説明した認証サーバＡと同様の機能を有し、認証サーバ３は、認証サーバＢと同様の機能を有する。
【０１３２】
ユーザ認証終端装置１０は、認証対象となるユーザに関連した情報を記憶するユーザ情報ＤＢ１２ａ、認証の順番を記憶する認証順番ＤＢ１２ｂ、接続される認証サーバそれぞれが基本認証装置か連想認証装置かなどの情報を記憶する認証装置型情報ＤＢ１２ｃを有している。
【０１３３】
また、認証サーバ１は、「認証識別子、Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ、Ｆｒａｍｅｄ−ＩＰ−Ａｄｄｒｅｓｓ」を対応付けて、認証情報キャッシュサーバや認証情報データベースサーバに記憶している。認証識別子の送信には、Ｕｓｅｒ−Ｎａｍｅ属性を用いる。ここで例示した「認証識別子」は、認証サーバ１が認証に用いる検索キーであり、ユーザを一意に特定する情報である。「Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ」は、認証識別子で特定されたユーザが正しいことを認証するための情報であり、「Ｆｒａｍｅｄ−ＩＰ−Ａｄｄｒｅｓｓ」は、ユーザを特定する認証識別子に割り当てられた属性情報である。
【０１３４】
また、認証サーバ２は、「認証識別子、Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ、Ｓｅｒｖｉｃｅ−Ｔｙｐｅ、認証識別子グループ」を対応付けて、認証情報キャッシュサーバや認証情報データベースサーバに記憶している。認証識別子の送信には、Ｕｓｅｒ−Ｎａｍｅ属性を用いる。ここで例示した「認証識別子」は、認証サーバ２が認証に用いる検索キーであり、ユーザを一意に特定する情報である。「Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ」は、認証識別子で特定されたユーザが正しいことを認証するための情報であり、「Ｓｅｒｖｉｃｅ−Ｔｙｐｅ」は、ユーザが利用するサービス種別を示す情報であり、「認証識別子グループ」は、認証サーバ２を連想先とする認証サーバ３の認証識別子の一部を示す情報である。
【０１３５】
また、認証サーバ３は、「認証識別子、Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ、Ｆｒａｍｅｄ−Ｒｏｕｔｅ」を対応付けて、認証情報キャッシュサーバや認証情報データベースサーバに記憶している。認証識別子の送信には、Ｕｓｅｒ−Ｎａｍｅ属性を用いる。ここで例示した「認証識別子」は、認証サーバ３が認証に用いる検索キーであり、ユーザを一意に特定する属性情報である。「Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ」は、認証識別子で特定されたユーザが正しいことを認証するための情報であり、「Ｆｒａｍｅｄ−Ｒｏｕｔｅ」は、ユーザを特定する認証識別子に割り当てられた属性情報である。
【０１３６】
このような状態において、ユーザ端末から認証要求を受け付けたユーザ認証終端装置１０は、所定の条件に従って、ユーザ端末の認証依頼を送信する順番を決定する。ここでは、ユーザ認証終端装置１０は、認証サーバ１、認証サーバ２、認証サーバ３の順番に認証すると決定したとする。
【０１３７】
続いて、ユーザ認証終端装置１０は、順番１と決定された認証サーバ１が、基本認証装置であるか、または、連想認証装置であるかを判定する。ここでは、認証サーバ１は基本認証装置あると判定されたとする。
【０１３８】
その後、ユーザ認証終端装置は、基本認証装置である認証サーバ１が認証に用いる認証情報を特定するＵｓｅｒ−Ｎａｍｅ属性値「Ｕ００１」と、Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ属性値「ＰＷ−Ｕ００１」を含むＡｃｃｅｓｓ−Ｒｅｑｕｅｓｔメッセージを認証サーバ１の認証情報キャッシュサーバに送信する（図２２の（１）参照）。これらの情報は、認証要求を受信したポート番号などを検索キーとして、予め記憶するユーザ情報ＤＢから取得する、または、ユーザ端末から受信した情報から取得することができる。
【０１３９】
そして、認証サーバ１の認証情報キャッシュサーバは、Ａｃｃｅｓｓ−Ｒｅｑｕｅｓｔメッセージを受信すると、メッセージに含まれるＵｓｅｒ−Ｎａｍｅ属性値「Ｕ００１」に対応する属性情報がキャッシュに記憶されているか否かを判定する（図２２の（２）参照）。このとき、認証情報キャッシュサーバは、Ｕｓｅｒ−Ｎａｍｅ属性値「Ｕ００１」に対応する属性情報がキャッシュ上に存在することから、Ｕｓｅｒ−Ｎａｍｅ属性値「Ｕ００１」に対応する属性情報「Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ＝ＰＷ−Ｕ００１」と「Ｆｒａｍｅｄ−ＩＰ−Ａｄｄｒｅｓｓ＝１０．１．１．１１」とをキャッシュから取得する。
【０１４０】
そして、認証サーバ１の認証情報キャッシュサーバは、メッセージに含まれるＵｓｅｒ−Ｐａｓｓｗｏｒｄ属性値「ＰＷ−Ｕ００１」と、キャッシュから取得した属性情報「Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ＝ＰＷ−Ｕ００１」とが一致するため、認証許可とともに、属性情報「Ｆｒａｍｅｄ−ＩＰ−Ａｄｄｒｅｓｓ＝１０．１．１．１１」をユーザ認証終端装置に送信する（図２２の（３）参照）。
【０１４１】
続いて、ユーザ認証終端装置１０は、次の認証先である認証サーバ２に対して、基本認証装置である認証サーバ２が認証に用いる認証情報を特定するＵｓｅｒ−Ｎａｍｅ属性値「Ｕ１０１」と、Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ属性値「ＰＷ−Ｕ１０１」を含むＡｃｃｅｓｓ−Ｒｅｑｕｅｓｔメッセージを送信する（図２２の（４）参照）。
【０１４２】
そして、認証サーバ２の認証情報キャッシュサーバは、Ａｃｃｅｓｓ−Ｒｅｑｕｅｓｔメッセージを受信すると、メッセージに含まれるＵｓｅｒ−Ｎａｍｅ属性値「Ｕ１０１」に対応する属性情報がキャッシュに記憶されているか否かを判定する（図２２の（５）参照）。このとき、認証情報キャッシュサーバは、Ｕｓｅｒ−Ｎａｍｅ属性値「Ｕ１０１」に対応する属性情報がキャッシュ上に存在しないことから、「Ｕ１０１」に対応する属性情報を認証情報データベースサーバに問い合わせる。そして、認証情報データベースサーバは、メモリ上またはディスク上に「Ｕ１０１」に対応する属性情報を記憶していることから、「認証識別子＝Ｕ１０１、Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ＝ＰＷ−Ｕ１０１、Ｓｅｒｖｉｃｅ−Ｔｙｐｅ＝２、認証識別子グループ＝Ｇ００１」を認証情報キャッシュサーバに応答する。
【０１４３】
すると、認証情報キャッシュサーバは、認証情報データベースサーバから受信した「Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ＝ＰＷ−Ｕ１０１」と、メッセージに含まれるＵｓｅｒ−Ｐａｓｓｗｏｒｄ＝ＰＷ−Ｕ１０１」とが一致することから、認証許可とともに属性情報「Ｓｅｒｖｉｃｅ−Ｔｙｐｅ＝２」をユーザ認証終端装置に送信する（図２２の（６）参照）。このとき、認証情報キャッシュサーバは、認証情報データベースサーバから受信した情報をキャッシュに登録する。
【０１４４】
続いて、ユーザ認証終端装置１０は、次の認証先であり、連想認証装置である認証サーバ３に対して、認証サーバ３の認証識別子の一部であるＵｓｅｒ−Ｎａｍｅ属性値「Ｕ２０１」と、Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ属性値「ＰＷ−Ｕ２０１Ｇ００１」と、認証サーバ３の認証識別子の一部を特定するための特定情報を示すＣａｌｌｉｎｇ−Ｓｔａｔｉｏｎ−Ｉｄ属性値「Ｕ１０１」を含むＡｃｃｅｓｓ−Ｒｅｑｕｅｓｔメッセージを認証サーバ３の認証情報キャッシュサーバに送信する（図２２の（７）参照）。
【０１４５】
そして、認証サーバ３の認証情報キャッシュサーバは、Ａｃｃｅｓｓ−Ｒｅｑｕｅｓｔメッセージを受信すると、ユーザ認証終端装置１０のメッセージに含まれるＣａｌｌｉｎｇ−Ｓｔａｔｉｏｎ−Ｉｄ属性値「Ｕ１０１」により特定される、認証識別子が所属するグループを表す認証識別子グループの問い合わせを認証サーバ２の認証情報キャッシュサーバに送信する（図２２の（８）参照）。
【０１４６】
すると、認証サーバ２の認証情報キャッシュサーバは、上述したように、「Ｕ１０１」に対応する情報をデータベースサーバから取得してキャッシュに記憶していることから、「Ｕ１０１」に対応付けられた認証グループ「Ｇ００１」をキャッシュから取得して、認証サーバ３の認証情報キャッシュサーバに送信する（図２２の（９）参照）。
【０１４７】
認証サーバ３の認証情報キャッシュサーバは、ユーザ認証終端装置１０のメッセージに含まれる「Ｕ２０１」と、認証サーバ２の認証情報キャッシュサーバから取得した「Ｇ００１」とを結合した認証識別子「Ｕ２０１Ｇ００１」を生成し、キャッシュ検索を行う（図２２の（１０）参照）。
【０１４８】
そして、認証サーバ３の認証情報キャッシュサーバは、ユーザ認証終端装置１０のメッセージに含まれるＵｓｅｒ−Ｐａｓｓｗｏｒｄ属性値「ＰＷ−Ｕ２０１Ｇ００１」と、キャッシュから検索した属性値「ＰＷ−Ｕ２０１Ｇ００１」とが一致することから、認証許可とともに、属性情報「Ｆｒａｍｅｄ−Ｒｏｕｔｅ＝１０．１．１．１」をユーザ認証終端装置に送信する（図２２の（１１）参照）。
【０１４９】
ユーザ認証終端装置は、認証依頼を送信した認証サーバ１〜３から受信した認証結果が全て認証許可である場合に、ユーザ端末の認証を許可する。
【０１５０】
このように、実施例２によれば、ＲＡＤＩＵＳ属性を適用した認証システムであっても認証情報を格納する領域を削減するとともに、認証システム全体の性能を向上させることが可能である。
【実施例３】
【０１５１】
次に、図２３を用いて、認証システムにＲＡＤＩＵＳ属性を適用し、ユーザ認証終端装置が連想先認証装置から認証識別子（認証識別子グループ）を取得して、連想認証装置に送信する例を実施例３として説明する。図２３は、実施例３に係る認証システムの全体構成を示す図である。
【０１５２】
図２３に示すように、実施例３に係る認証システムは、ユーザ端末と、ユーザ認証終端装置と、認証サーバ１と、認証サーバ２、認証サーバ３とがネットワークを介して接続されている。なお、各装置の台数はこれに限定されるものではない。また、各装置は、実施例２と同様の内容に加え、ユーザ認証終端装置１０は、連想認証装置である認証サーバ３の連想先を記憶しており、連想認証装置である認証サーバ３は、実施例１および２のように連想先を記憶する必要はない。
【０１５３】
このような状態において、ユーザ端末から認証要求を受け付けたユーザ認証終端装置１０は、所定の条件に従って、ユーザ端末の認証依頼を送信する順番を決定する。ここでは、ユーザ認証終端装置は、認証サーバ１、認証サーバ２、認証サーバ３の順番に認証すると決定したとする。
【０１５４】
続いて、ユーザ認証終端装置１０は、順番１と決定された認証サーバ１が、基本認証装置であるか、または、連想認証装置であるかを判定する。ここでは、認証サーバ１は基本認証装置あると判定されたとする。
【０１５５】
その後、ユーザ認証終端装置１０は、基本認証装置である認証サーバ１が認証に用いる認証情報を特定するＵｓｅｒ−Ｎａｍｅ属性値「Ｕ００１」と、Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ属性値「ＰＷ−Ｕ００１」を含むＡｃｃｅｓｓ−Ｒｅｑｕｅｓｔメッセージを認証サーバ１の認証情報キャッシュサーバに送信する（図２３の（１）参照）。これらの情報は、認証要求を受信したポート番号などを検索キーとして、予め記憶するユーザ情報ＤＢ１２ａから取得する、または、ユーザ端末から受信した情報から取得することができる。
【０１５６】
そして、認証サーバ１の認証情報キャッシュサーバは、Ａｃｃｅｓｓ−Ｒｅｑｕｅｓｔメッセージを受信すると、メッセージに含まれるＵｓｅｒ−Ｎａｍｅ属性値「Ｕ００１」に対応する属性情報がキャッシュに記憶されているか否かを判定する（図２３の（２）参照）。このとき、認証情報キャッシュサーバは、Ｕｓｅｒ−Ｎａｍｅ属性値「Ｕ００１」に対応する属性情報がキャッシュ上に存在することから、Ｕｓｅｒ−Ｎａｍｅ属性値「Ｕ００１」に対応する属性情報「Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ＝ＰＷ−Ｕ００１」と「Ｆｒａｍｅｄ−ＩＰ−Ａｄｄｒｅｓｓ＝１０．１．１．１１」とをキャッシュから取得する。
【０１５７】
そして、認証サーバ１の認証情報キャッシュサーバは、メッセージに含まれるＵｓｅｒ−Ｐａｓｓｗｏｒｄ属性値「ＰＷ−Ｕ００１」と、キャッシュから取得した属性情報「Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ＝ＰＷ−Ｕ００１」とが一致するため、認証許可とともに、属性情報「Ｆｒａｍｅｄ−ＩＰ−Ａｄｄｒｅｓｓ＝１０．１．１．１１」をユーザ認証終端装置に送信する（図２３の（３）参照）。
【０１５８】
続いて、ユーザ認証終端装置１０は、次の認証先である認証サーバ２に対して、基本認証装置である認証サーバ２が認証に用いる認証情報を特定するＵｓｅｒ−Ｎａｍｅ属性値「Ｕ１０１」と、Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ属性値「ＰＷ−Ｕ１０１」を含むＡｃｃｅｓｓ−Ｒｅｑｕｅｓｔメッセージを認証サーバ１の認証情報キャッシュサーバに送信する（図２３の（４）参照）。
【０１５９】
そして、認証サーバ２の認証情報キャッシュサーバは、Ａｃｃｅｓｓ−Ｒｅｑｕｅｓｔメッセージを受信すると、メッセージに含まれるＵｓｅｒ−Ｎａｍｅ属性値「Ｕ１０１」に対応する属性情報がキャッシュに記憶されているか否かを判定する（図２３の（５）参照）。このとき、認証情報キャッシュサーバは、Ｕｓｅｒ−Ｎａｍｅ属性値「Ｕ１０１」に対応する属性情報がキャッシュ上に存在しないことから、「Ｕ１０１」に対応する属性情報の問い合わせを認証情報データベースサーバに問い合わせる。そして、認証情報データベースサーバは、メモリ上またはディスク上に「Ｕ１０１」に対応する属性情報を記憶していることから、「認証識別子＝Ｕ１０１、Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ＝ＰＷ−Ｕ１０１、Ｓｅｒｖｉｃｅ−Ｔｙｐｅ＝２、認証識別子グループ＝Ｇ００１」を認証情報キャッシュサーバに応答する。
【０１６０】
すると、認証情報キャッシュサーバは、認証情報データベースサーバから受信した「Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ＝ＰＷ−Ｕ１０１」と、メッセージに含まれるＵｓｅｒ−Ｐａｓｓｗｏｒｄ＝ＰＷ−Ｕ１０１」とが一致することから、認証許可とともに属性情報「Ｓｅｒｖｉｃｅ−Ｔｙｐｅ＝２」に加え「認証識別子グループ＝Ｇ００１」をＣｏｎｆｉｇｕｒａｔｉｏｎ−Ｔｏｋｅｎ属性やＲｅｐlｙ−Ｍｅｓｓａｇｅ属性によって、ユーザ認証終端装置に送信する（図２３の（６）参照）。このとき、認証情報キャッシュサーバは、認証情報データベースサーバから受信した情報をキャッシュに登録する。
【０１６１】
続いて、ユーザ認証終端装置１０は、次の認証先であり、連想認証装置である認証サーバ３に対して、認証サーバ３の認証識別子の一部であるＵｓｅｒ−Ｎａｍｅ属性値「Ｕ２０１」と、Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ属性値「ＰＷ−Ｕ２０１Ｇ００１」と、認証サーバ３の認証識別子の一部である認証サーバ２のキャッシュサーバから受信した認証識別子グループ＝Ｇ００１をＣａｌｌｉｎｇ−Ｓｔａｔｉｏｎ−Ｉｄ属性値に入れたものを含むＡｃｃｅｓｓ−Ｒｅｑｕｅｓｔメッセージを認証サーバ３の認証情報キャッシュサーバに送信する（図２３の（７）参照）。
【０１６２】
そして、認証サーバ３の認証情報キャッシュサーバは、Ａｃｃｅｓｓ−Ｒｅｑｕｅｓｔメッセージを受信すると、メッセージに含まれる「Ｕ２０１」と「Ｇ００１」とを結合した認証識別子「Ｕ２０１Ｇ００１」を生成し、キャッシュ検索を行う（図２３の（８）参照）。
【０１６３】
そして、認証サーバ３の認証情報キャッシュサーバは、ユーザ認証終端装置のメッセージに含まれるＵｓｅｒ−Ｐａｓｓｗｏｒｄ属性値「ＰＷ−Ｕ２０１Ｇ００１」と、キャッシュから検索した属性値「ＰＷ−Ｕ２０１Ｇ００１」とが一致することから、認証許可とともに、属性情報「Ｆｒａｍｅｄ−Ｒｏｕｔｅ＝１０．１．１．１」をユーザ認証終端装置１０に送信する（図２３の（９）参照）。
【０１６４】
ユーザ認証終端装置１０は、認証依頼を送信した認証サーバ１〜３から受信した認証結果が全て認証許可である場合に、ユーザ端末の認証を許可する。
【実施例４】
【０１６５】
実施例１では、連想認証装置が連想先となる他の認証装置から認証識別子（認証識別子グループの取得要求を送信して取得する認証識別子グループ）を取得する例について説明したが、これに限定されるものではない。例えば、連想先となる他の認証装置が、認証識別子を検索キーとして認証識別子グループを検索したら、取得要求を受信する前であっても、連想認証装置に対して認証識別子と認証識別子グループを送信してもよい。
【０１６６】
そこで、実施例４では、図２４〜図２６を用いて、連想先となる認証装置が連想認証装置に対して、認証識別子と認証識別子グループを積極的に送信する例について説明する。
【０１６７】
［全体構成］
まず、図２４を用いて、実施例４に係る認証システムの全体構成について説明する。図２４は、実施例４に係る認証システムの全体構成を示す図である。
【０１６８】
図２４に示すように、認証システムは、ユーザ端末と、ユーザ認証終端装置と、認証サーバｊと、認証サーバｋとがネットワークを介して接続されている。なお、認証サーバｊは、基本認証装置であり、認証サーバｋは、認証サーバｊを連想先とする連想認証装置である。すなわち、認証サーバｊは、実施例１で説明した認証サーバＡに対応し、認証サーバｋは、認証サーバＢに対応する。
【０１６９】
また、各装置の台数はこれに限定されるものではない。各装置は、実施例１や２と同様の内容に加え、連想認証装置である認証サーバの連想先となっている認証サーバは、その認証サーバを連想先としている認証サーバの情報を記憶しており、逆に、連想認証装置の認証サーバは、連想先を記憶する必要はない。
【０１７０】
このような状態で、ユーザ端末から認証要求を受け付けたユーザ認証終端装置１０は、所定の条件に従って、ユーザ端末の認証依頼を送信する順番を決定する。ここでは、ユーザ認証終端装置１０は、認証サーバｊ、認証サーバｋの順番に認証すると決定したとする。
【０１７１】
続いて、ユーザ認証終端装置１０は、基本認証装置であると判定した認証サーバｊが認証に用いる認証情報を特定する「認証識別子ｊ」と「属性情報ｊ」を含む認証依頼を認証サーバｊの認証情報キャッシュサーバｊに送信する（図２４の（１）参照）。この認証依頼を受信した認証情報キャッシュサーバｊは、受信した「認証識別子ｊ」と「属性情報ｊ」の全てまたは一部を含む情報がキャッシュに記憶されているか、または、認証情報データベースサーバｊに登録されているか否かに基づいて、ユーザ認証を実施する（図２４の（２）参照）。
【０１７２】
受信した「認証識別子ｊ」と「属性情報ｊの全てまたは一部」を含む情報を記憶しており、認証許可と判定した認証情報キャッシュサーバｊは、「認証識別子ｊ」に対応付けられた「認証識別子グループ」をキャッシュまたは認証情報データベースサーバｊから取得して、認証サーバｊを連想先とする認証サーバｋの認証情報キャッシュサーバｋに送信する（図２４の（３）参照）。ここで、認証情報キャッシュサーバｊが、認証サーバｊを連想先とする認証サーバｋを特定する手法としては、「連想元装置、連想元装置のＩＰアドレス」の組を一つまたは複数記憶しておけばよい。具体的には、「連想元装置、連想元装置のＩＰアドレス」として「認証サーバｋ、192.168.1.1」などとキャッシュに記憶しておくことで、特定することができる。また、例えば、認証情報キャッシュサーバｊは、認証サーバｊが複数の連想認証装置の連想先となっている場合、特定した「認証識別子グループ」を、認証サーバｊを連想先とする複数の連想認証装置それぞれに対して、送信することもできる。
【０１７３】
また、認証許可と判定した認証情報キャッシュサーバｊは、認証許可をユーザ認証終端装置１０に応答する（図２４の（４）参照）。このとき、認証情報キャッシュサーバｋは、「認証識別子ｊ、属性情報ｊ、認証識別子グループ」とを対応付けて、専用のメモリやディスクなどに記憶する。
【０１７４】
続いて、ユーザ認証終端装置１０は、次の認証先である認証サーバｋに対して、認証サーバｋが認証に用いる「認証識別子Ｇ」の一部を示す第一の識別子「認証識別子ｋ」と、認証識別子「認証識別子Ｇ」の一部を示す第二の識別子「認証識別子グループ」を特定する特定情報「認証識別子ｊ」とを含む認証依頼を送信する（図２４の（５）参照）。このとき、ユーザ認証終端装置１０は、認証サーバｋが認証に用いる認証識別子「認証識別子Ｇ」の属性情報Ｇもあわせて送信する。
【０１７５】
そして、認証サーバｋの認証情報キャッシュサーバｋは、ユーザ認証終端装置１０から受信した認証依頼に含まれる「認証識別子ｊ」を検索キーとして、上記専用メモリを検索し、認証サーバｊから取得した「認証識別子グループ」を特定する。そして、認証情報キャッシュサーバｋは、取得した「認証識別子グループ」と、認証依頼に含まれる「認証識別子ｋ」とを結合して、認証識別子「認証識別子Ｇ」を生成する。そして、認証情報キャッシュサーバｋは、生成した「認証識別子Ｇ」と認証依頼に含まれる「属性情報Ｇ」を全部または一部含む情報がキャッシュに記憶されているか、または、認証情報データベースサーバｋに登録されているか否かに基づいて、ユーザ認証を実施する（図２４の（６）参照）。
【０１７６】
その後、認証情報データベースサーバｋは、「認証識別子Ｇ」と、「属性情報Ｇの全部または一部」を含む情報が認証サーバｋ内に記憶されている場合には、認証許可をユーザ認証終端装置１０に応答し、「認証識別子Ｇ」と、「属性情報Ｇの全部または一部」を含む情報が認証サーバｋ内に記憶されていない場合には、認証拒否をユーザ認証終端装置１０に応答する（図２４の（７）参照）。
【０１７７】
［処理の流れ］
次に、図２５と図２６を用いて、実施例４にかかる認証システムにおける各装置の処理の流れについて説明する。なお、ここでは、他の実施例とは異なる処理の流れとなる認証サーバについてのみ説明する。
【０１７８】
（認証情報キャッシュサーバｊの処理の流れ）
図２５を用いて、基本認証装置である認証情報キャッシュサーバｊにおける処理の流れを説明する。図２５は、実施例４における基本認証装置である認証情報キャッシュサーバｊにおける処理の流れを示すフローチャートである。
【０１７９】
図２５に示すように、ステップＳ２００〜ステップＳ２０５までの処理は、実施例１で説明したステップＳ１２０〜ステップＳ１２５までの処理と同様である。具体的には、認証情報キャッシュサーバｊは、ユーザ認証終端装置１０から認証依頼を受信すると（ステップＳ２００）、認証装置型情報ＤＢを参照して自装置が基本認証装置であると識別するとともに、受信した認証依頼から認証識別子を取得し、取得した認証識別子に対応付けてキャッシュに記憶される属性情報を検索する（ステップＳ２０１）。
【０１８０】
続いて、認証情報キャッシュサーバｊは、認証識別子に対応付けられた認証情報がキャッシュに存在する場合に（ステップＳ２０２肯定）、キャッシュから取得された属性情報を用いてユーザ認証を行う（ステップＳ２０３）。
【０１８１】
続いて、認証情報キャッシュサーバｊは、キャッシュから取得した「属性情報」と、認証依頼から取得された「属性情報」とが一致する場合に、認証結果を認証許可とし（ステップＳ２０４肯定）、認証許可をユーザ認証終端装置１０に応答する（ステップＳ２０５５）。
【０１８２】
その後、実施例１とは異なり、認証情報キャッシュサーバｊは、認証サーバの認証対象とする認証識別子が属する認証識別子グループが他の認証サーバの認証識別子の一部を決定する場合、その認証サーバを特定する（ステップＳ２０６）。すなわち、認証情報キャッシュサーバｊは、自装置を連想先とする認証サーバを特定する。例えば、認証情報キャッシュサーバｊが、自装置を連想先とする認証サーバを特定する手法としては、「連想元装置、連想元装置のＩＰアドレス」の組を一つまたは複数記憶しておけばよい。具体的には、「連想元装置、連想元装置のＩＰアドレス」として「認証サーバｋ、192.168.1.1」などとキャッシュに記憶しておくことで、特定することができる。
【０１８３】
そして、認証情報キャッシュサーバｊは、検索で使用した認証識別子およびキャッシュ上に記憶される認証識別子グループを、特定した認証サーバの認証情報キャッシュサーバに送信する（ステップＳ２０７）。すなわち、認証情報キャッシュサーバｊは、キャッシュから取得した「属性情報」と、「属性情報」を特定するのに使用した、ユーザ認証終端装置１０から受信した認証依頼に含まれる「認証識別子」と、「認証識別子」に対応付けて認証サーバ内（認証情報キャッシュサーバ、認証情報データベースサーバ）に登録されている「認証識別子グループ」とを対応付けて、自装置を連想先とする認証サーバに送信する。
【０１８４】
一方、ステップＳ２０４に戻り、認証情報キャッシュサーバｊは、キャッシュから取得した「属性情報」に、認証依頼から取得された「属性情報」の全部または一部が含まれない場合に、認証結果を認証拒否とし（ステップＳ２０４否定）、認証拒否をユーザ認証終端装置１０に応答する（ステップＳ２０８）。
【０１８５】
ステップＳ２０９〜ステップＳ２１２までの処理は、実施例１で説明したステップＳ１２７〜ステップＳ１３０までの処理と同様であるので、その説明は省略する。
【０１８６】
（連想認証装置である認証情報キャッシュサーバｋにおける処理の流れ）
次に、図２６を用いて、連想認証装置である認証情報キャッシュサーバｋにおける処理の流れを説明する。つまり、連想先から認証識別子グループを受信する認証サーバにおける処理の流れを説明する。図２６は、実施例４において連想認証装置である認証情報キャッシュサーバｋにおける処理の流れを示すフローチャートである。
【０１８７】
図２６に示すように、認証情報キャッシュサーバｋは、認証に用いる「認証識別子Ｇ」の一部を示す第一の識別子「認証識別子ｋ」と、認証識別子「認証識別子Ｇ」の一部を示す第二の識別子「認証識別子グループ」を特定する特定情報「認証識別子ｊ」とを含む認証依頼をユーザ認証終端装置１０から認証依頼を受信する（ステップＳ３００）。
【０１８８】
続いて、認証情報キャッシュサーバｋは、認証依頼に含まれる特定情報「認証識別子ｊ」に対応する認証情報を、連想先である認証サーバの認証情報キャッシュサーバから予め受信し、専用のキャッシュメモリなどに登録した情報から特定し、特定した認証情報を第二の識別子「認証識別子グループ」と決定する（ステップＳ３０１）。なお、登録する領域は、専用のメモリ領域であってもよく、自装置が管理する認証情報の領域であってもよい。
【０１８９】
そして、認証情報キャッシュサーバｋは、自装置内から特定した第二の識別子「認証識別子グループ」と、受信した認証依頼から取得した第一の識別子「認証識別子ｋ」とから、自装置が認証に用いる認証識別子である「認証識別子Ｇ」を生成する（ステップＳ３０２）。
【０１９０】
その後、認証情報キャッシュサーバｋが新たな認証識別子「認証識別子Ｇ」を用いて実施するステップＳ３０３〜ステップＳ３１２までの処理は、実施例１で説明したステップＳ１６５〜ステップＳ１７４と同様であるので、ここでは詳細な説明は省略する。
【実施例５】
【０１９１】
次に、図２７を用いて、実施例４で説明した手法にＲＡＤＩＵＳ属性を適用した例を実施例５として説明する。図２７は、実施例５に係る認証システムの全体構成を示す図である。
【０１９２】
図２７に示すように、実施例５に係る認証システムは、ユーザ端末と、ユーザ認証終端装置と、認証サーバ１と、認証サーバ２、認証サーバ３とがネットワークを介して接続されている。すなわち、認証サーバ２は、実施例１で説明した認証サーバＡに対応し、認証サーバ３は、認証サーバＢに対応する。なお、各装置の台数はこれに限定されるものではない。また、各装置は、実施例２と同様の内容に加え、連想認証装置の認証サーバの連想先となっている認証サーバは、その認証サーバを連想先としている認証サーバを記憶しており、逆に、連想認証装置の認証サーバは、連想先を記憶する必要はない。
【０１９３】
このような状態において、ユーザ端末から認証要求を受け付けたユーザ認証終端装置１０は、所定の条件に従って、ユーザ端末の認証依頼を送信する順番を決定する。ここでは、ユーザ認証終端装置１０は、認証サーバ１、認証サーバ２、認証サーバ３の順番に認証すると決定したとする。
【０１９４】
続いて、ユーザ認証終端装置１０は、順番１と決定された認証サーバ１が、基本認証装置であるか、または、連想認証装置であるかを判定する。ここでは、認証サーバ１は基本認証装置あると判定されたとする。
【０１９５】
その後、ユーザ認証終端装置１０は、基本認証装置である認証サーバ１が認証に用いる認証情報を特定するＵｓｅｒ−Ｎａｍｅ属性値「Ｕ００１」と、Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ属性値「ＰＷ−Ｕ００１」を含むＡｃｃｅｓｓ−Ｒｅｑｕｅｓｔメッセージを認証サーバ１の認証情報キャッシュサーバに送信する（図２７の（１）参照）。これらの情報は、認証要求を受信したポート番号などを検索キーとして、予め記憶するユーザ情報ＤＢから取得する、または、ユーザ端末から受信した情報から取得することができる。
【０１９６】
そして、認証サーバ１の認証情報キャッシュサーバは、Ａｃｃｅｓｓ−Ｒｅｑｕｅｓｔメッセージを受信すると、メッセージに含まれるＵｓｅｒ−Ｎａｍｅ属性値「Ｕ００１」に対応する属性情報がキャッシュに記憶されているか否かを判定する（図２７の（２）参照）。このとき、認証情報キャッシュサーバは、Ｕｓｅｒ−Ｎａｍｅ属性値「Ｕ００１」に対応する属性情報がキャッシュ上に存在することから、Ｕｓｅｒ−Ｎａｍｅ属性値「Ｕ００１」に対応する属性情報「Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ＝ＰＷ−Ｕ００１」と「Ｆｒａｍｅｄ−ＩＰ−Ａｄｄｒｅｓｓ＝１０．１．１．１１」とをキャッシュから取得する。
【０１９７】
そして、認証サーバ１の認証情報キャッシュサーバは、メッセージに含まれるＵｓｅｒ−Ｐａｓｓｗｏｒｄ属性値「ＰＷ−Ｕ００１」と、キャッシュから取得した属性情報「Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ＝ＰＷ−Ｕ００１」とが一致するため、認証許可とともに、属性情報「Ｆｒａｍｅｄ−ＩＰ−Ａｄｄｒｅｓｓ＝１０．１．１．１１」をユーザ認証終端装置に送信する（図２７の（３）参照）。
【０１９８】
続いて、ユーザ認証終端装置１０は、次の認証先である認証サーバ２に対して、基本認証装置である認証サーバ２が認証に用いる認証情報を特定するＵｓｅｒ−Ｎａｍｅ属性値「Ｕ１０１」と、Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ属性値「ＰＷ−Ｕ１０１」を含むＡｃｃｅｓｓ−Ｒｅｑｕｅｓｔメッセージを送信する（図２７の（４）参照）。
【０１９９】
そして、認証サーバ２の認証情報キャッシュサーバは、Ａｃｃｅｓｓ−Ｒｅｑｕｅｓｔメッセージを受信すると、メッセージに含まれるＵｓｅｒ−Ｎａｍｅ属性値「Ｕ１０１」に対応する属性情報がキャッシュに記憶されているか否かを判定する（図２７の（５）参照）。このとき、認証情報キャッシュサーバは、Ｕｓｅｒ−Ｎａｍｅ属性値「Ｕ１０１」に対応する属性情報がキャッシュ上に存在しないことから、「Ｕ１０１」に対応する属性情報を認証情報データベースサーバに問い合わせる。そして、認証情報データベースサーバは、メモリまたはディスク上に「Ｕ１０１」に対応する属性情報を記憶していることから、「認証識別子＝Ｕ１０１、Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ＝ＰＷ−Ｕ１０１、Ｓｅｒｖｉｃｅ−Ｔｙｐｅ＝２、認証識別子グループ＝Ｇ００１」を認証情報キャッシュサーバに応答する。
【０２００】
すると、認証情報キャッシュサーバは、認証情報データベースサーバから受信した「Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ＝ＰＷ−Ｕ１０１」と、メッセージに含まれるＵｓｅｒ−Ｐａｓｓｗｏｒｄ＝ＰＷ−Ｕ１０１」とが一致することから、認証許可とともに属性情報「Ｓｅｒｖｉｃｅ−Ｔｙｐｅ＝２」をユーザ認証終端装置に送信する（図２７の（６）参照）。このとき、認証情報キャッシュサーバは、認証情報データベースサーバから受信した情報をキャッシュに登録する。
【０２０１】
さらに、認証情報キャッシュサーバは、認証情報データベースサーバから受信した「認証識別子＝Ｕ１０１、Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ＝ＰＷ−Ｕ１０１、Ｓｅｒｖｉｃｅ−Ｔｙｐｅ＝２、認証識別子グループ＝Ｇ００１」のうち、「認証識別子＝Ｕ１０１、認証識別子グループ＝Ｇ００１」を、自装置を連想先とする認証サーバの認証情報キャッシュサーバに送信する（図２７の（７）参照）。
【０２０２】
「認証識別子＝Ｕ１０１、認証識別子グループ＝Ｇ００１」を受信した認証情報キャッシュサーバは、「認証識別子＝Ｕ１０１、認証識別子グループ＝Ｇ００１」を専用のキャッシュに記憶する（図２７の（８）参照）。
【０２０３】
続いて、ユーザ認証終端装置１０は、次の認証先であり、連想認証装置である認証サーバ３に対して、認証サーバ３の認証識別子の一部であるＵｓｅｒ−Ｎａｍｅ属性値「Ｕ２０１」と、Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ属性値「ＰＷ−Ｕ２０１Ｇ００１」と、認証サーバ３の認証識別子の一部を特定するための特定情報を示すＣａｌｌｉｎｇ−Ｓｔａｔｉｏｎ−Ｉｄ属性値「認証識別子＝Ｕ１０１」を含むＡｃｃｅｓｓ−Ｒｅｑｕｅｓｔメッセージを認証サーバ３の認証情報キャッシュサーバに送信する（図２７の（９）参照）。
【０２０４】
そして、認証サーバ３の認証情報キャッシュサーバは、Ａｃｃｅｓｓ−Ｒｅｑｕｅｓｔメッセージを受信すると、ユーザ認証終端装置のメッセージに含まれるＣａｌｌｉｎｇ−Ｓｔａｔｉｏｎ−Ｉｄ属性値「Ｕ１０１」により特定される認証識別子グループを、上記専用のキャッシュから取得する（図２７の（１０）参照）。
【０２０５】
すると、認証サーバ３の認証情報キャッシュサーバは、上述したように、「Ｕ１０１」に対応する認証識別子グループを専用のキャッシュに記憶していることから、「Ｕ１０１」に対応付けられた認証識別子グループ「Ｇ００１」をキャッシュから取得し、ユーザ認証終端装置のメッセージに含まれる「Ｕ２０１」と、認証サーバ２の認証情報キャッシュサーバから取得した「Ｇ００１」とを結合した認証識別子「Ｕ２０１Ｇ００１」を生成し、キャッシュ検索を行う（図２７の（１１）参照）。
【０２０６】
そして、認証サーバ３の認証情報キャッシュサーバは、ユーザ認証終端装置１０のメッセージに含まれるＵｓｅｒ−Ｐａｓｓｗｏｒｄ属性値「ＰＷ−Ｕ２０１Ｇ００１」と、専用キャッシュから検索した属性値「ＰＷ−Ｕ２０１Ｇ００１」とが一致することから、認証許可とともに、属性情報「Ｆｒａｍｅｄ−Ｒｏｕｔｅ＝１０．１．１．１」をユーザ認証終端装置１０に送信する（図２７の（１２）参照）。
【０２０７】
ユーザ認証終端装置１０は、認証依頼を送信した認証サーバ１〜３から受信した認証結果が全て認証許可である場合に、ユーザ端末の認証を許可する。
【実施例６】
【０２０８】
実施例１では、連想認証装置が連想先となる認証装置に認証識別子をもとにした認証識別子グループの取得要求を送信して、当該認証装置から認証識別子に対応する認証識別子グループを取得する例について説明したが、これに限定されるものではない。例えば、ユーザ認証終端装置が、連想先となる認証装置から認証識別子に基づく認証識別子グループを受信し、連想認証装置が用いる認証識別子を作成した上で、認証依頼を連想認証装置に送信するようにしてもよい。
【０２０９】
そこで、実施例６では、図２８〜図３０を用いて、ユーザ認証終端装置が、連想先となる連想認証装置が用いる認証識別子を作成した上で、認証依頼を連想認証装置に送信する例について説明する。
【０２１０】
［全体構成］
まず、図２８を用いて、実施例６に係る認証システムの全体構成について説明する。図２８は、実施例６に係る認証システムの全体構成を示す図である。
【０２１１】
図２８に示すように、実施例６に係る認証システムは、ユーザ端末と、ユーザ認証終端装置と、認証サーバ１と、認証サーバ２、認証サーバ３とがネットワークを介して接続されている。なお、各装置の台数はこれに限定されるものではない。すなわち、認証サーバ２は、実施例１で説明した認証サーバＡに対応し、認証サーバ３は、認証サーバＢに対応する。また、各装置は、実施例２と同様の内容に加え、ユーザ認証終端装置１０は、連想認証装置である認証サーバ３の連想先を記憶しており、連想認証装置である認証サーバ３は、実施例１および２のように連想先を記憶する必要はない。
【０２１２】
このような状態において、ユーザ端末から認証要求を受け付けたユーザ認証終端装置１０は、所定の条件に従って、ユーザ端末の認証依頼を送信する順番を決定する。ここでは、ユーザ認証終端装置１０は、認証サーバ１、認証サーバ２、認証サーバ３の順番に認証すると決定したとする。
【０２１３】
続いて、ユーザ認証終端装置１０は、順番１と決定された認証サーバ１が、基本認証装置であるか、または、連想認証装置であるかを判定する。ここでは、認証サーバ１は基本認証装置であると判定されたとする。
【０２１４】
その後、ユーザ認証終端装置１０は、基本認証装置である認証サーバ１が認証に用いる認証情報を特定するＵｓｅｒ−Ｎａｍｅ属性値「Ｕ００１」と、Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ属性値「ＰＷ−Ｕ００１」を含むＡｃｃｅｓｓ−Ｒｅｑｕｅｓｔメッセージを認証サーバ１の認証情報キャッシュサーバに送信する（図２８の（１）参照）。これらの情報は、認証要求を受信したポート番号などを検索キーとして、予め記憶するユーザ情報ＤＢから取得、または、ユーザ端末から受信した情報から取得することができる。
【０２１５】
そして、認証サーバ１の認証情報キャッシュサーバは、Ａｃｃｅｓｓ−Ｒｅｑｕｅｓｔメッセージを受信すると、メッセージに含まれるＵｓｅｒ−Ｎａｍｅ属性値「Ｕ００１」に対応する属性情報がキャッシュに記憶されているか否かを判定する（図２８の（２）参照）。このとき、認証情報キャッシュサーバは、Ｕｓｅｒ−Ｎａｍｅ属性値「Ｕ００１」に対応する属性情報がキャッシュ上に存在することから、Ｕｓｅｒ−Ｎａｍｅ属性値「Ｕ００１」に対応する属性情報「Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ＝ＰＷ−Ｕ００１」と「Ｆｒａｍｅｄ−ＩＰ−Ａｄｄｒｅｓｓ＝１０．１．１．１１」とをキャッシュから取得する。
【０２１６】
そして、認証サーバ１の認証情報キャッシュサーバは、メッセージに含まれるＵｓｅｒ−Ｐａｓｓｗｏｒｄ属性値「ＰＷ−Ｕ００１」と、キャッシュから取得した属性情報「Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ＝ＰＷ−Ｕ００１」とが一致するため、認証許可とともに、属性情報「Ｆｒａｍｅｄ−ＩＰ−Ａｄｄｒｅｓｓ＝１０．１．１．１１」をユーザ認証終端装置に送信する（図２８の（３）参照）。
【０２１７】
続いて、ユーザ認証終端装置１０は、次の認証先である認証サーバ２に対して、基本認証装置である認証サーバ２が認証に用いる認証情報を特定するＵｓｅｒ−Ｎａｍｅ属性値「Ｕ１０１」と、Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ属性値「ＰＷ−Ｕ１０１」を含むＡｃｃｅｓｓ−Ｒｅｑｕｅｓｔメッセージを認証サーバ２の認証情報キャッシュサーバに送信する（図２８の（４）参照）。
【０２１８】
そして、認証サーバ２の認証情報キャッシュサーバは、Ａｃｃｅｓｓ−Ｒｅｑｕｅｓｔメッセージを受信すると、メッセージに含まれるＵｓｅｒ−Ｎａｍｅ属性値「Ｕ１０１」に対応する属性情報がキャッシュに記憶されているか否かを判定する（図２８の（５）参照）。このとき、認証情報キャッシュサーバは、Ｕｓｅｒ−Ｎａｍｅ属性値「Ｕ１０１」に対応する属性情報がキャッシュ上に存在しないことから、「Ｕ１０１」に対応する属性情報の問い合わせを認証情報データベースサーバに問い合わせる。そして、認証情報データベースサーバは、メモリまたはディスク上に「Ｕ１０１」に対応する属性情報を記憶していることから、「認証識別子＝Ｕ１０１、Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ＝ＰＷ−Ｕ１０１、Ｓｅｒｖｉｃｅ−Ｔｙｐｅ＝２、認証識別子グループ＝Ｇ００１」を認証情報キャッシュサーバに応答する。
【０２１９】
すると、認証情報キャッシュサーバ２は、認証情報データベースサーバから受信した「Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ＝ＰＷ−Ｕ１０１」と、メッセージに含まれるＵｓｅｒ−Ｐａｓｓｗｏｒｄ＝ＰＷ−Ｕ１０１」とが一致することから、認証許可とともに属性情報「Ｓｅｒｖｉｃｅ−Ｔｙｐｅ＝２」と「認証識別子グループ＝Ｇ００１」をユーザ認証終端装置に送信する（図２８の（６）参照）。例えば、認証情報キャッシュサーバ２は、Ｃｏｎｆｉｇｕｒａｔｉｏｎ−Ｔｏｋｅｎ属性やＲｅｐｌｙ−Ｍｅｓｓａｇｅ属性によって送信する。このとき、認証情報キャッシュサーバは、認証情報データベースサーバから受信した情報をキャッシュに登録する。
【０２２０】
続いて、ユーザ認証終端装置１０は、次の認証先である認証サーバ３が連想認証装置であり、連想先が認証サーバ２であることから、認証サーバ２の認証情報キャッシュサーバ２から受信した「認証識別子グループ＝Ｇ００１」と、認証サーバ３の認証識別子の一部である「Ｕ２０１」と結合した認証識別子「Ｕ２０１Ｇ００１」を生成する。そして、ユーザ認証終端装置１０は、生成した認証識別子「Ｕ２０１Ｇ００１」をＵｓｅｒ−Ｎａｍｅ属性値に含めたものと、Ｕｓｅｒ−Ｐａｓｓｗｏｒｄ属性値「ＰＷ−Ｕ２０１Ｇ００１」とを含むＡｃｃｅｓｓ−Ｒｅｑｕｅｓｔメッセージを認証サーバ３の認証情報キャッシュサーバに送信する（図２８の（７）参照）。
【０２２１】
そして、認証サーバ３の認証情報キャッシュサーバは、Ａｃｃｅｓｓ−Ｒｅｑｕｅｓｔメッセージを受信すると、メッセージに含まれる認証識別子「Ｕ２０１Ｇ００１」にキャッシュ検索を行う（図２８の（８）参照）。
【０２２２】
そして、認証サーバ３の認証情報キャッシュサーバは、ユーザ認証終端装置１０のメッセージに含まれるＵｓｅｒ−Ｐａｓｓｗｏｒｄ属性値「ＰＷ−Ｕ２０１Ｇ００１」と、キャッシュから検索した属性値「ＰＷ−Ｕ２０１Ｇ００１」とが一致することから、認証許可とともに、属性情報「Ｆｒａｍｅｄ−Ｒｏｕｔｅ＝１０．１．１．１」をユーザ認証終端装置に送信する（図２８の（９）参照）。
【０２２３】
ユーザ認証終端装置１０は、認証依頼を送信した認証サーバ１〜３から受信した認証結果が全て認証許可である場合に、ユーザ端末の認証を許可する。
【０２２４】
［処理の流れ］
次に、図２９と図３０を用いて、実施例６にかかる認証システムにおける各装置の処理の流れについて説明する。
【０２２５】
（ユーザ認証終端装置の処理の流れ）
図２９を用いて、ユーザ認証終端装置における処理の流れを説明する。図２９は、実施例６に係るユーザ認証終端装置における処理の流れを示すフローチャートである。
【０２２６】
図２９に示すように、ユーザ端末から認証要求を受信したユーザ認証終端装置１０は、所定の条件に従って、ユーザ端末の認証依頼を送信する順番を決定する（ステップＳ４００）。このとき、ユーザ認証終端装置１０は、認証要求を受信したポート番号を検索キーとしてユーザ情報ＤＢを検索すること、または、ユーザ端末から受信した情報から、認証要求を送信したユーザのユーザ情報を特定する。
【０２２７】
続いて、ユーザ認証終端装置１０は、決定された順番で認証サーバに認証依頼を送信する場合に、送信対象である認証サーバが、基本認証装置であるか、または、連想認証装置であるかを認証装置型情報ＤＢから判定する（ステップＳ４０１）。
【０２２８】
そして、ユーザ認証終端装置１０は、基本認証装置であると判定された認証サーバに対して（ステップＳ４０１肯定）、当該認証サーバが認証に用いる認証情報を特定する認証識別子を認証装置型情報ＤＢおよびユーザ情報ＤＢおよびユーザ端末から受信した情報から特定し、これらを含む認証依頼を作成して送信する（ステップＳ４０２とステップＳ４０３）。
【０２２９】
その後、ユーザ認証終端装置１０は、認証依頼が送信された認証サーバから認証結果を受信する（ステップＳ４０４）。ユーザ認証終端装置１０は、受信した認証結果が認証許可である場合に（ステップＳ４０５肯定）、全ての認証サーバから認証結果を受信したか否かを判定する（ステップＳ４０６）。
【０２３０】
そして、ユーザ認証終端装置１０は、全ての認証サーバから受信した認証結果が全て認証許可である場合に（ステップＳ４０６肯定）、ユーザ端末の認証許可する送信する（ステップＳ４０７）。
【０２３１】
一方、ユーザ認証終端装置１０は、受信した認証結果が認証許可でない場合に（ステップＳ４０５否定）、ユーザ端末の認証拒否する送信する（ステップＳ４０８）。また、ユーザ認証終端装置１０は、全ての認証サーバから認証結果を受信していない場合（ステップＳ４０６否定）、決定された次の順番の認証サーバを決定し（ステップＳ４０９）、ステップＳ４０１以降の処理を繰り返す。
【０２３２】
一方、ステップＳ４０１に戻り、ユーザ認証終端装置１０は、連想認証装置であると判定された認証サーバに対して（ステップＳ４０１否定）、認証装置型情報ＤＢから当該認証サーバの連想先を特定する（ステップＳ４１０）。
【０２３３】
その後、ユーザ認証終端装置１０は、当該認証サーバが認証に用いる認証識別子の一部を示す第一の識別子を認証装置型情報ＤＢおよびユーザ情報ＤＢおよびユーザ端末から受信した情報から特定するとともに、認証識別子の一部を示す第二の識別子を連想先の認証サーバから予め受信した情報から特定する（ステップＳ４１１）。そして、ユーザ認証終端装置１０は、特定した第一の識別子と第二の識別子とを結合して認証識別子を生成し、これを含む認証依頼を作成する（ステップＳ４１２）。その後は、ステップＳ４０３〜ステップＳ４０９の処理を実行する。
【０２３４】
（認証サーバ２の認証情報キャッシュサーバにおける処理の流れ）
図３０を用いて、認証サーバ２の認証情報キャッシュサーバにおける処理の流れを説明する。図３０は、実施例６に係る認証サーバ２の認証情報キャッシュサーバにおける処理の流れを示すフローチャートである。
【０２３５】
図３０に示すように、ユーザ認証終端装置１０から認証依頼を受信した認証サーバ２の認証情報キャッシュサーバは、受信した認証依頼から認証識別子を取得し、取得した認証識別子に対応付けてキャッシュに記憶される属性情報を検索する（ステップＳ４５０とステップＳ４５１）。
【０２３６】
続いて、認証サーバ２の認証情報キャッシュサーバは、認証識別子に対応付けられた認証情報がキャッシュに存在する場合に（ステップＳ４５２肯定）、キャッシュから取得された認証情報（属性情報）を用いてユーザ認証を行う（ステップＳ４５３）。
【０２３７】
そして、認証サーバ２の認証情報キャッシュサーバは、キャッシュから取得した「属性情報」に、認証依頼から取得された「属性情報」の全部または一部が含まれている場合に、認証結果を認証許可とし（ステップＳ４５４肯定）、認証許可をユーザ認証終端装置１０に応答する（ステップＳ４５５）。このとき、認証情報キャッシュサーバは、受信した認証依頼に含まれる認証識別子に対応付けてキャッシュに「認証識別子グループ」が記憶されている場合には、「認証識別子、認証識別子グループ」を対応付けて送信する。
【０２３８】
また、認証サーバ２の認証情報キャッシュサーバは、キャッシュから取得した「属性情報」に、認証依頼から取得された「属性情報」の全部または一部が含まれていない場合に、認証結果を認証拒否とし（ステップＳ４５４否定）、認証拒否をユーザ認証終端装置１０に応答する（ステップＳ４５６）。
【０２３９】
一方、ステップＳ４５２に戻り、認証サーバ２の認証情報キャッシュサーバは、認証識別子に対応付けられた認証情報がキャッシュに存在しない場合に（ステップＳ４５２否定）、当該認証識別子に対応する認証情報の取得要求（検索要求）を認証サーバ２の認証情報データベースサーバに送信する（ステップＳ４５７）。
【０２４０】
そして、認証サーバ２の認証情報キャッシュサーバは、認証情報データベースサーバから認証情報を受信し（ステップＳ４５８）、検索結果有り（認証情報なしではない）の場合（ステップＳ４５９肯定）、当該認証情報をキャッシュに登録し（ステップＳ４６０）、ステップＳ４５３以降の処理を実行する。また、認証情報キャッシュサーバは、検索結果なし（認証情報なし）の場合（ステップＳ４５９否定）、認証拒否をユーザ認証終端装置１０に応答する（ステップＳ４５６）。
【０２４１】
また、連想認証装置である認証サーバ３の認証情報キャッシュサーバは、実施例１〜６で説明した新たな認証識別子が含まれる認証依頼を受信するので、認証依頼を受信した場合には、認証依頼から新たな認証識別子を取得し、新たな認証識別子を用いて、実施例１等と同様にステップＳ１６５〜ステップＳ１７４の処理を実施する。
【実施例７】
【０２４２】
さて、これまで本発明の実施例について説明したが、本発明は上述した実施例以外にも、種々の異なる形態にて実施されてよいものである。
【０２４３】
（認証サーバの構成）
例えば、認証サーバは、認証情報キャッシュサーバの機能と認証情報データベースサーバの機能とを有する１台の筐体で実現されてもよい。また、認証情報キャッシュサーバと、認証情報データベースサーバとを別の筐体で実現してもよい。さらに、認証サーバは、１台以上の認証情報キャッシュサーバや認証情報データベースサーバで構成されていてもよい。また、複数の認証識別子種別を有する１台の認証サーバで構成してもよい。
【０２４４】
（認証識別子グループの検索手法）
例えば、認証情報キャッシュサーバは、認証識別子が属する認証識別子グループのみを検索してもよく、認証識別子グループに加えて、認証識別子に対応する属性情報全てまたは一部を検索するようにしてもよい。また、認証情報キャッシュサーバは、認証情報データベースサーバに登録されている認証識別子および属性情報を、キャッシュに登録している例を説明したが、問い合わせのあった識別子が認証情報データベースサーバに登録されていないことを登録できるようにしてもよい。この場合、認証情報キャッシュサーバのキャッシュに、認証情報データベースサーバ上に登録されている情報であるか否かを示すフラグを用意する。そして、認証情報キャッシュサーバは、キャッシュを検索する場合に、このフラグを確認することで、認証情報データベースサーバ上での存在有無に関わらず、認証情報データベースサーバへのアクセス頻度を下げるようにしてもよい。
【０２４５】
（認証識別子グループの送信手法）
例えば、上述した実施例では、ユーザ認証終端装置と認証サーバとの間で、認証識別子や認証識別子グループをやり取りする例について説明した。このように、ユーザ認証終端装置と認証サーバとの間で、認証識別子や認証識別子グループをやり取りする場合、ユーザ認証終端装置から認証サーバに送信した情報の一部、送信した情報全部、または、これらの組み合わせたものを認証識別子として用いることもできる。さらに、ユーザ認証終端装置から認証サーバに送信される情報から変換テーブルや関数を用いて変換した情報を組み合わせて、認証識別子として用いることもできる。この場合、変換された情報と、ユーザ認証終端装置から認証サーバに送信される情報とを組み合わせてもよい。
【０２４６】
（ＲＡＤＩＵＳ属性値）
例えば、上記した実施例では、ＲＡＤＩＵＳ属性値としてＵｓｅｒ−Ｎａｍｅの属性値を用いたが、これに限定されるものではない。例えば、ＮＡＳ−Ｐｏｒｔ−Ｉｄ属性値、ＮＡＳ−Ｐｏｒｔ属性値、ＮＡＳ−ＩＰ−Ａｄｄｒｅｓｓ属性値をそれぞれ用いてもよいし、これらを組み合わせて用いることもできる。また、これらに限定されず、任意のＲＡＤＩＵＳ属性値を用いることもできる。さらに、ＲＡＤＩＵＳ属性値をそのまま用いてもよいし、関数などによって変換したものを用いてもよい。
【０２４７】
また、例えば、上記した実施例では、ユーザ認証終端装置から受信したＵｓｅｒ−Ｐａｓｓｗｏｒｄ属性値の値を用いて、認証許可か不許可かを判定したが、これに限定されるものではない。例えば、特定のＲＡＤＩＵＳ属性がＡｃｃｅｓｓ−Ｒｅｑｕｅｓｔメッセージに含まれていること、含まれていないことを認証判断基準としてもよく、特定のＲＡＤＩＵＳ値が存在する、存在しない、あるいは、ある一定範囲の値であることを認証判断基準としてもよい。なお、認証識別子は、ユーザに対して割り当てられていてもよく、ユーザグループに対して割り当てられていてもよい。
【０２４８】
（認証順番）
例えば、上述した実施例では、予め認証の順番が決定されている場合について説明したが、これに限定されるものではない。例えば、認証を行う順序は、一方のサーバによって行われるテーブルの検索によって取得した情報、または、取得した情報を登録したキャッシュが、他方のサーバが利用できるように決めることもできる。具体的には、連想認証装置よりも基本認証装置が先に認証するように、順番を決定することもできる。また、認証情報キャッシュサーバが、認証情報データベースサーバに認証情報を登録する契機が、ユーザ認証終端装置からの認証要求のみの場合、基本認証装置を連想認証装置に対して先行して行い、契機がユーザ認証終端装置からの認証要求と連想認証装置からの認証識別子グループの検索要求双方の場合、任意の順序で認証を実施可能である。
【０２４９】
（認証判定手法）
例えば、上述した実施例では、「認証識別子」に対応する「属性情報」が一致するか否かによって、認証許可または認証拒否を判定したが、これに限定されるものではない。例えば、「認証識別子」に複数の「属性情報」が対応づけられている場合には、すべての「属性情報」が一致する場合にのみ認証許可と判断することもでき、ある一定範囲の「属性情報」が一致する場合も認証許可と判断することもできる。また、「認証識別子」に複数の「属性情報」から比較対象となる「属性情報」を特定し、上述した判定を行うこともできる。
【０２５０】
（特定情報）
例えば、上述した実施例では、認証情報キャッシュサーバＢ４０は、ユーザ認証終端装置から、「認証識別子」と「属性情報」と「特定情報」とが含まれる認証依頼を受信する例について説明したが、これに限定されるものではない。例を挙げると、認証情報キャッシュサーバＢ４０は、「特定情報」を「属性情報」の一部として受信することもできる。すなわち、本願が開示する認証システムでは、「特定情報」や「属性情報」を厳密に区別する必要はない。したがって、ユーザ認証終端装置は、「特定情報」を「属性情報」に含めた認証依頼を認証情報キャッシュサーバに送信することができ、認証情報キャッシュサーバにおいても、受信した認証依頼から「属性情報」を取得し、「属性情報」から「特定情報」を取得することもできる。また、本願が開示する認証システムでは、「属性情報」の一部を「特定情報」として用いることもできる。
【０２５１】
さらには、認証識別子（上述した実施例では認証情報キャッシュサーバＡ２０が使用する認証識別子＝ユーザＩＤ）と、特定情報（＝ユーザＩＤ）とが一致する例を説明したが、これに限定されるものではなく、認証識別子と特定情報とが全く異なる情報であってもよい。その場合、例えば、認証情報キャッシュサーバＡ２０のような基本認証装置が「第二の識別子（認証識別子グループ）」と「特定情報」とを対応付けたテーブルを保持しておくことで、上述した実施例と同じ処理が実施できる。
【０２５２】
（連想認証装置）
例えば、上述した実施例では、連想認証装置は、連想先の基本認証装置から「第二の識別子（認証識別子グループ）」を取得する場合について説明したが、これに限定されるものではない。例を挙げると、連想認証装置は、他の連想認証装置の連想先として機能することもできる。その場合、連想認証装置は、認証情報キャッシュサーバＡ２０のように、「特定情報」に対応付けた「第二の識別子（認証識別子グループ）」を保持すればよい。
【０２５３】
（システム構成等）
また、本実施例において説明した各処理のうち、自動的におこなわれるものとして説明した処理（例えば、音声認識処理など）の全部または一部を手動的におこなうこともでき、あるいは、手動的におこなわれるものとして説明した処理の全部または一部を公知の方法で自動的におこなうこともできる。この他、上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。また、例えば、認証システムは、ユーザ認証終端装置と１以上の基本認証装置と１以上の連想認証装置で構成されるシステムであってもよく、または、１以上の基本認証装置と１以上の連想認証装置で構成されるシステムであってもよい。
【０２５４】
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。さらに、各装置にて行なわれる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。なお、上述した認証装置において、自装置が基本認証装置なのか連想認証装置なのかに関する情報である認証型は、初期設定時、又は起動時等に確定している情報であってもよく、認証依頼を受信するたびに逐次識別するという手順を省略してもよい。
【０２５５】
（プログラム）
なお、本実施例で説明した認証方法及び認証装置は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータで実行することによって実現することができる。このプログラムは、インターネットなどのネットワークを介して配布することができる。また、このプログラムは、ハードディスク、フレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行することもできる。
【産業上の利用可能性】
【０２５６】
以上のように、本発明にかかる認証装置、認証方法、認証プログラムおよび認証システムは、ユーザ端末からの認証要求を受信するユーザ認証終端装置と、ユーザ認証終端装置から認証依頼に応じてユーザ認証処理を実施する複数の認証装置とを有して構成されるシステムに有用であり、特に、認証情報を格納する領域を削減するとともに、認証システム全体の性能を向上させることに適している。
【符号の説明】
【０２５７】
１０  ユーザ認証終端装置
１１  通信制御Ｉ／Ｆ部
１２  記憶部
１２ａ  ユーザ情報ＤＢ
１２ｂ  認証順番ＤＢ
１２ｃ  認証装置型情報ＤＢ
１３  制御部
１３ａ  順番決定部
１３ｂ  装置種別判定部
１３ｃ  基本認証依頼部
１３ｄ  連想認証依頼部
１３ｅ  認証結果送信部
２０  認証情報キャッシュサーバＡ
２１  通信制御Ｉ／Ｆ部
２２  記憶部
２２ａ  キャッシュ
２２ｂ  認証装置型情報ＤＢ
２３  制御部
２３ａ  キャッシュ判定部
２３ｂ  識別子送信部
２３ｃ  認証処理部
３０  認証情報データベースサーバＡ
３１  通信制御Ｉ／Ｆ部
３２  記憶部
３２ａ  認証情報ＤＢ
３３  制御部
３３ａ  キャッシュ応答部
４０  認証情報キャッシュサーバＢ
４１  通信制御Ｉ／Ｆ部
４２  記憶部
４２ａ  キャッシュ
４２ｂ  認証装置型情報ＤＢ
４３  制御部
４３ａ  認証識別子要求部
４３ｂ  キャッシュ判定部
４３ｃ  認証処理部
５０  認証情報データベースサーバＢ
５１  通信制御Ｉ／Ｆ部
５２  記憶部
５２ａ  認証情報ＤＢ
５３  制御部
５３ａ  キャッシュ応答部
【図１】
2011018278.tif 000003
【図２】
2011018278.tif 000004
【図３−１】
2011018278.tif 000005
【図３−２】
2011018278.tif 000006
【図４】
2011018278.tif 000007
【図５】
2011018278.tif 000008
【図６】
2011018278.tif 000009
【図７】
2011018278.tif 000010
【図８】
2011018278.tif 000011
【図９】
2011018278.tif 000012
【図１０】
2011018278.tif 000013
【図１１】
2011018278.tif 000014
【図１２】
2011018278.tif 000015
【図１３】
2011018278.tif 000016
【図１４】
2011018278.tif 000017
【図１５】
2011018278.tif 000018
【図１６】
2011018278.tif 000019
【図１７】
2011018278.tif 000020
【図１８】
2011018278.tif 000021
【図１９】
2011018278.tif 000022
【図２０】
2011018278.tif 000023
【図２１】
2011018278.tif 000024
【図２２】
2011018278.tif 000025
【図２３】
2011018278.tif 000026
【図２４】
2011018278.tif 000027
【図２５】
2011018278.tif 000028
【図２６】
2011018278.tif 000029
【図２７】
2011018278.tif 000030
【図２８】
2011018278.tif 000031
【図２９】
2011018278.tif 000032
【図３０】
2011018278.tif 000033
【図３１】
2011018278.tif 000034
【図３２】
2011018278.tif 000035
【図３３】
2011018278.tif 000036