JPH0784959A - ユーザ認証システム - Google Patents

Abstract

(57)【要約】 【目的】 過去に確認されたチケットを、復号を行うこ
となく再確認できるようにすることにより、認証マシン
やサーバマシンの負荷を低減し、処理時間を短くする。 【構成】 通信媒体１により、認証マシン２、クライア
ントマシン３、およびサーバマシン４を接続する。認証
マシン２およびサーバマシン４は、チケット再確認部
（ａ），（ｃ）およびチケット圧縮保持部（ｂ），
（ｄ）を、それぞれ有する。チケット圧縮保持部は、新
規に確認されたチケットを、一定の圧縮方法によって元
の内容に戻すことのできないような形に圧縮し、キャッ
シュリストに保持する。チケット再確認部は、ユーザか
ら送られてきたチケットを、同様の圧縮方法によって圧
縮し、圧縮したチケットを、チケット圧縮保持部に保持
された圧縮チケットと比較して、ユーザを再確認する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、セキュリティシステム
に係わり、特に、任意の通信媒体を介して有機的に接続
された複数のコンピュータシステムから構成されるネッ
トワークシステム上のユーザ認証システムに関する。

【０００２】

【従来の技術】ユーザ認証システムは、複数のコンピュ
ータシステムが任意の通信媒体を介して接続された分散
環境において、非登録の第三者の不当なサービス要求に
対してサービスを提供してしまうような不都合を防止
し、登録された利用者のみにサービスを提供するため
に、一般的に設けられているセキュリティシステムの１
つである。

【０００３】このユーザ認証システムにおいては、認証
マシンと呼ばれる特定のコンピュータシステムによって
利用者情報を一括管理し、この認証マシンによってユー
ザ名およびパスワードにより利用者認証を行い、暗号化
された認証済み証明データ（有効期限付の身元保証デー
タ）を発行する。そして、分散環境上において各種サー
ビスを供給するサーバマシンと呼ばれるコンピュータシ
ステムに、ユーザからのサービス要求が送られた場合に
は、このサーバマシンによって、認証済み証明データを
有する正しいユーザに対してのみ、サービスの利用を許
可する。以下には、このようなユーザ認証システムの具
体的な動作手順について説明する。

【０００４】すなわち、まず、ユーザがユーザ名および
パスワードにより、初期チケットと呼ばれる暗号化され
た認証済み証明データ（有効期限付の身元保証データ）
の発行を要求すると、認証マシンは、ユーザから送られ
たユーザ名およびパスワードにより利用者認証を行う。
そして、正しいユーザであると認められる場合には、初
期チケットを発行し、ユーザに送る。

【０００５】また、ユーザが、初期チケットとサービス
名により、サービスチケットと呼ばれる暗号化された認
証済み証明データ（有効期限付の身元保証データ）を要
求した場合には、認証マシンは、ユーザから送られた初
期チケットとサービス名により、利用者のサービス認証
を行う。そして、正しいユーザであると認められる場合
には、サービスチケットを発行し、ユーザに送る。ユー
ザは、このサービスチケットを、そのサービスを供給す
るサーバマシンに送る。続いて、サーバマシンは、ユー
ザから送られてきたサービスチケットの内容を確認し
て、内容が正しい場合には、サービスの利用を許可す
る。

【０００６】なお、以上のようなユーザ認証システムに
おいて、認証マシンは、ユーザからサービスチケットの
要求のために送られてくる暗号化された初期チケットを
毎回復号してチケットの内容を確認している。また、サ
ーバマシンも、同様に、ユーザからサービス要求のため
に送られてくる暗号化されたサービスチケットを毎回復
号してチケットの内容を確認している。

【０００７】

【発明が解決しようとする課題】しかしながら、以上の
ような従来のユーザ認証システムにおいては、認証マシ
ンは、ユーザからサービスチケットの要求がなされるご
とに、毎回、暗号化された初期チケットを復号するとい
う処理を行わなければならないため、認証マシンの負荷
が高くなってしまう。また、サーバマシンも、ユーザか
らサービス要求がなされるごとに、毎回、暗号化された
サービスチケットを復号するという処理を行わなければ
ならないため、サーバマシンの負荷が高くなってしま
う。また、このようなチケットの復号処理には、約１秒
程度の時間が必要であり、処理時間が長くなるという問
題もある。

【０００８】本発明は、以上のような従来技術の問題点
を解決するために提案されたものであり、その目的は、
過去に確認された初期チケットやサービスチケットを、
復号を行うことなく再確認できるようにすることによ
り、認証マシンやサーバマシンの負荷を軽減し、処理時
間を短くすることのできる、ユーザ認証システムを提供
することである。

【０００９】

【課題を解決するための手段】本発明によるユーザ認証
システムは、複数のコンピュータシステムが任意の通信
媒体を介して接続された分散環境で、特定のコンピュー
タによって利用者情報を一括管理し、ユーザ名およびパ
スワードにより利用者認証を行い、そこで発行する暗号
化された認証済み証明データにより分散環境上の各種サ
ービスの利用を許可するユーザ認証システムにおいて、
前記複数のコンピュータシステムのうち、少なくとも１
つのコンピュータシステムが、圧縮保持手段および再確
認手段を有することを特徴としている。

【００１０】すなわち、圧縮保持手段は、新規に確認さ
れた認証済み証明データを、元の内容に戻すことのでき
ない一意的な圧縮結果が得られるような圧縮方法によっ
て圧縮して圧縮データを生成し、この圧縮データを保持
する。そして、再確認手段は、過去に確認された認証済
み証明データを、圧縮保持手段と同じ圧縮方法によって
圧縮し、圧縮したデータを圧縮保持手段に保持された対
応する圧縮データと比較することにより、この認証済み
証明データを再確認する。また、具体的に、以上のよう
な圧縮保持手段および再確認手段は、前記複数のコンピ
ュータシステムのうち、前記特定のコンピュータシステ
ム（認証マシン）および各種サービスを供給するコンピ
ュータシステム（サーバマシン）の両方に、それぞれ設
けられる。

【００１１】さらに、一般的に、再確認手段は、認証済
み証明データを再確認できない場合に、この認証済み証
明データを復号して、その内容が正しいか否かを確認
し、さらに、その内容が正しい場合には、この認証済み
証明データを、新規に確認された認証済み証明データと
して圧縮保持手段に送るように構成される。なお、圧縮
方法としては、一方向性関数を使用する。

【００１２】

【作用】以上のような構成を有する本発明のユーザ認証
システムにおいては、次のような作用が得られる。すな
わち、一旦確認された初期チケットまたはサービスチケ
ットなどのチケット（認証済み証明データ：有効期限付
の身元保証データ）を、一方向性関数などの圧縮方法に
よって圧縮して、元の内容に戻すことのできない一意的
な圧縮チケット（圧縮データ）を生成し、この圧縮チケ
ットを保持することにより、正しいユーザからのチケッ
トを、第三者に悪用されることなく安全に保持すること
ができる。そして、サービスチケット要求やサービス要
求のために正しいユーザから初期チケットまたはサービ
スチケットが送られた場合には、これらのチケットを圧
縮して、保持している圧縮チケットと比較することによ
り、暗号化の方法に左右されずに、ユーザを確認するこ
とができる。

【００１３】したがって、本発明によれば、初期チケッ
トまたはサービスチケットを、復号を行うことなく、圧
縮するだけで容易に再確認できるため、認証マシンやサ
ーバマシンの負荷を大幅に軽減することができる。ま
た、チケットの圧縮に要する時間は、チケットの復号に
要する時間に比べて格段に短いため、処理時間を格段に
短くすることができる。

【００１４】

【実施例】以下には、本発明によるユーザ認証システム
の一実施例について、図１〜図８を参照して説明する。

【００１５】（１）実施例の構成 （１−１）構成の概略 まず、図１は、本発明によるユーザ認証システムの一実
施例の構成を示す構成図である。この図１に示すよう
に、本実施例のユーザ認証システムは、通信媒体１によ
り、認証マシン２、クライアントマシン３、およびサー
バマシン４というコンピュータシステムが接続されて構
成されている。なお、現実には、複数のクライアントマ
シン３および複数のサーバマシン４が接続されている
が、ここでは、説明の簡略化の観点から、１つのクライ
アントマシン３および１つのサーバマシン４のみを例示
している。

【００１６】図１に示すコンピュータシステムのうち、
認証マシン２は、前述したように、利用者情報を一括管
理する特定のコンピュータシステムである。そして、こ
の認証マシン２は、ユーザからの初期チケット要求に応
じて、利用者認証を行い、正しいユーザであると確認し
た場合には、初期チケットを発行する。また、認証マシ
ン２は、ユーザからのサービスチケット要求に応じて、
利用者のサービス認証を行い、正しいユーザであると確
認し、かつ、サービスを供給可能であると判定した場合
には、サービスチケットを発行する。

【００１７】一方、クライアントマシン３およびサーバ
マシン４は、ユーザが一般に利用する一般のコンピュー
タシステムである。このうち、クライアントマシン３
は、ユーザによって直接操作されて、サービスを要求す
るマシンである。また、サーバマシン４は、サービスを
供給するマシンであり、ユーザのサービス要求に応じ
て、サービスチケットのユーザ認証を行い、正しいユー
ザであると確認し、かつ、サービスを供給可能であると
判定した場合には、サービス可能であることをユーザに
知らせる。

【００１８】さらに、認証マシン２およびサーバマシン
４は、再確認手段および圧縮保持手段として、チケット
再確認部（ａ），（ｃ）およびチケット圧縮保持部
（ｂ），（ｄ）を、それぞれ備えている。この場合、チ
ケット圧縮保持部（ｂ），（ｄ）は、ユーザが正しいこ
とが新規に確認されたチケット（認証済み証明データ：
有効期限付の身元保証データ）を、元の内容に戻すこと
のできない一意的な圧縮結果が得られるような圧縮方法
によって圧縮して圧縮チケットを生成し、この圧縮チケ
ットを保持する。また、チケット再確認部（ａ），
（ｃ）は、ユーザから送られてきたチケット（認証済み
証明データ：有効期限付の身元保証データ）を、チケッ
ト圧縮保持部（ｂ），（ｄ）と同じ圧縮方法によって圧
縮し、圧縮したチケットを、チケット圧縮保持部
（ｂ），（ｄ）に保持された対応する圧縮チケットと比
較することにより、ユーザを再確認する。

【００１９】（１−２）チケット圧縮保持部の構成 チケット圧縮保持部（ｂ），（ｄ）は、その内部に、図
２に示すようなチケットのキャッシュリストを持ち、こ
こに圧縮されたチケットを格納していく。なお、この図
２では、認証マシン２のチケット圧縮保持部（ｂ）のキ
ャッシュリストとして、圧縮された初期チケットを含む
キャッシュリストを示しているが、サーバマシン４のチ
ケット圧縮保持部（ｄ）のキャッシュリストは、圧縮さ
れたサービスチケットを含むことになる。

【００２０】まず、このようなチケット圧縮保持部
（ｂ），（ｄ）のキャッシュリストは、次のような特徴
を持つ。 ［キャッシュリストの特徴］ ・レコードの要素は、ユーザ名、マシン名、ドメイン
名、有効期限、圧縮されたチケットからなる（図２）。 ・新しいレコードはリストのトップに追加される。 ・リストが一杯になった場合には、リストの終端から削
除される。

【００２１】また、図２に示すようなキャッシュリスト
の各レコードは、図３に示すようなクライアントマシン
３からの要求パケットに基づいて構成される。すなわ
ち、チケット圧縮保持部（ｂ），（ｄ）は、図３に示す
ような要求パケットを受け取ると、この要求パケットに
含まれる暗号化されたチケットを圧縮し、圧縮されたチ
ケットを含むデータを、図２に示すようなキャッシュリ
ストの先頭に登録する。

【００２２】一方、このチケット圧縮保持部（ｂ），
（ｄ）において、元の内容に戻すことのできない一意的
な圧縮結果が得られるような圧縮方法としては、一方向
性関数を用いる。一方向性関数は次のような特徴を持
つ。 「一方向性関数の特徴： 関数ｙ＝ｆ（ｘ）は、ｘが与
えられた時にｙを計算するのは容易に行えるが、ｙが与
えられた時には、ｘ＝ｆ^-1（ｙ）の計算が困難であ
る。」 なお、この場合、ｘは、ユーザから送られてきた元のチ
ケットに相当し、ｙは、圧縮されたチケットに相当す
る。

【００２３】さらに、このチケット圧縮保持部（ｂ），
（ｄ）は、図４のフローチャートに示すような手順でチ
ケットの圧縮保持を行うように設定されている。 ［チケットの圧縮保持の手順］ ステップ４０１：復号されたチケットにより、ユーザが
正しいことを確認する。 ステップ４０２：キャッシュリストのレコード数が最大
になっているか否かをチェックする。 ステップ４０３：レコード数が最大になっている場合
（ステップ４０２）に、キャッシュリストの終端のレコ
ードを削除する。 ステップ４０４：レコード数が最大になっていない場合
（ステップ４０２）またはキャッシュリストの終端のレ
コードを削除した場合（ステップ４０３）に、ユーザか
らの要求パケット中の暗号化されたチケットを一方向性
関数で圧縮する。 ステップ４０５：ユーザからの要求パケット中のユーザ
名、クライアント名、ドメイン名、および有効期限と、
圧縮されたチケットを、１つのレコードとして、キャッ
シュリストの先頭に登録する。

【００２４】（１−３）チケット再確認部の構成 チケット再確認部（ａ），（ｃ）は、ユーザから送られ
てきたチケットをチケット圧縮保持部（ｂ），（ｄ）と
同様の一方向性関数によって圧縮し、この圧縮したチケ
ットを、チケット圧縮保持部（ｂ），（ｄ）のキャッシ
ュリストに登録されている圧縮されたチケットと比較
し、これらのチケットが同じ場合には、正しいユーザで
あると確認する。

【００２５】このチケット再確認部（ａ），（ｃ）は、
図５のフローチャートに示すような手順でチケットの再
確認を行うように設定されている。 ［チケットの再確認の手順］ ステップ５０１：キャッシュリストのレコードのうち、
有効期限が切れているものがあるかか否かをチェックす
る。 ステップ５０２：有効期限が切れているレコードがある
場合（ステップ５０１）に、そのレコードを削除する。 ステップ５０３：ユーザからの要求パケット中のユーザ
名、クライアント名、およびドメイン名をキーとしてキ
ャッシュリストを検索する。すなわち、キャッシュリス
ト中に、ユーザからの要求パケットと同じユーザ名、ク
ライアント名、およびドメイン名を持つレコードがある
か否かをチェックする。 ステップ５０４：キャッシュリスト中に該当するレコー
ドがある場合（ステップ５０３）に、ユーザからの要求
パケット中の暗号化されたチケットを一方向性関数で圧
縮する。 ステップ５０５：圧縮したチケットを、キャッシュリス
ト中の該当するレコード中の圧縮されたチケットとが同
一であるか否かを比較する。 ステップ５０６：チケットが同一である場合（ステップ
５０５）に、正しいユーザであると確認する。すなわ
ち、ユーザの再確認を完了する。 ステップ５０７：キャッシュリスト中に該当するレコー
ドがない場合（ステップ５０３）、または、チケットが
同一でない場合（ステップ５０５）には、ユーザの再確
認は不可能であると判断する。

【００２６】（２）実施例の作用 以上のような構成を有する本実施例のユーザ認証システ
ムの認証手順について、図６〜図８を参照して具体的に
説明する。この場合、図６は、本実施例におけるサービ
ス認証プロトコルを示す説明図、図７は、本実施例の認
証マシン２におけるサービス認証手順を示すフローチャ
ート、図８は、本実施例のサーバマシン４におけるユー
ザ認証手順を示すフローチャートである。

【００２７】（２−１）初期認証手順 ユーザは、クライアントマシン（サービス要求マシン）
３においてユーザ名とパスワードを入力し（図６
（Ａ））、認証マシン２に対して初期チケット（認証済
み証明データ：有効期限付の身元保証データ）の発行を
要求する（図６（Ｂ））。ユーザからの要求を受けた認
証マシン２は、ユーザが正しいと確認した場合に、初期
チケットおよびパスワードをユーザに転送する（図６
（Ｃ））。

【００２８】（２−２）サービス認証手順 ユーザは、要求しようとするサービスを受けるためのサ
ービスチケット（認証済み証明データ：有効期限付の身
元保証データ）を持っているか否かを確認し、持ってい
る場合には、そのサービスチケットをそのままサーバマ
シン（サービス供給マシン）４に送ってサービスを要求
する（図６（Ｆ））。この場合には、認証マシン２にお
けるサービス認証を行うことなく、このサービス要求に
応じて、直ちにサーバマシン（サービス供給マシン）４
におけるユーザ認証が行われることになる。

【００２９】これに対して、サービスチケットを持って
いない場合には、ユーザは、認証マシン２に対して初期
チケット、サービス名、およびサーバ名を送り、サービ
スチケットの発行を要求する（図６（Ｄ））。この場合
には、このサービスチケット要求に応じて、認証マシン
２におけるサービス認証が行われることになる。

【００３０】［認証マシンにおけるサービス認証手順］
ユーザからのサービスチケット要求を受けた認証マシン
２は、図７のステップ７０１において、そのチケット再
確認部（ａ）により、前述したような再確認手順（図
５、ステップ５０１〜５０７）に従ってユーザの再確認
を行う。そして、ユーザの再確認ができない場合におい
てのみ、ステップ７０２〜７０４を実行し、ユーザの再
確認ができた場合には、ステップ７０２〜７０４を省略
して、ステップ７０５に進む。

【００３１】すなわち、まず、ステップ７０１におい
て、仮に、キャッシュリスト中に、ユーザから送られて
きた初期チケットに対応する圧縮された初期チケットが
ないと判断し（ステップ５０３）、あるいは、ユーザか
ら送られてきた初期チケットを圧縮したチケットと、キ
ャッシュリスト中の対応する圧縮された初期チケットと
が異なると判断して（ステップ５０５）、それにより、
ユーザの再確認は不可能であると判断した場合（ステッ
プ５０７）には、ステップ７０２に進む。そして、この
ステップ７０２において、送られてきた初期チケットを
復号し、続くステップ７０３において、初期チケットの
内容が正しいか否かをチェックする。初期チケットの内
容が正しいと判断した場合には、認証マシン２は、続く
ステップ７０４において、チケット圧縮保持部（ｂ）に
より、前述したような圧縮保持手順（図４、ステップ４
０１〜４０５）に従って初期チケットの圧縮保持を行
う。

【００３２】これに対し、ステップ７０１において、ユ
ーザの再確認ができた場合、すなわち、ユーザから送ら
れてきた初期チケットを圧縮したチケットと、キャッシ
ュリスト中の対応する圧縮された初期チケットとが同一
であると判断して（ステップ５０５）、それにより、ユ
ーザの再確認を完了した場合（ステップ５０６）には、
認証マシン２は、以上のようなステップ７０２〜７０４
を省略して、ステップ７０５に進む。そして、このステ
ップ７０５において、要求されたサービスをそのユーザ
に供給可能であるか否かを、ユーザから送られてきた初
期チケットの復号を行うことなしに調べる。サービスを
供給可能であると判断した場合には、続くステップ７０
６において、サービスチケットを作成し、ステップ７０
７において、このサービスチケットをユーザに返送する
（図６（Ｅ））。

【００３３】また、ステップ７０３において、初期チケ
ットの内容が正しくないと判断した場合、あるいは、ス
テップ７０５において、要求されたサービスをそのユー
ザに供給不可能であると判断した場合には、ステップ７
０８において、エラー通知をユーザに返送する（図６
（Ｅ））。

【００３４】［サーバマシンにおけるユーザ認証手順］
ユーザからの、サービス要求を受け、サービスチケット
を受け取ったサーバマシン（サービス供給マシン）４
は、図８のステップ８０１において、そのチケット再確
認部（ｃ）により、前述したような再確認手順（図５、
ステップ５０１〜５０７）に従ってユーザの再確認を行
う。そして、ユーザの再確認ができない場合においての
み、ステップ８０２〜８０４を実行し、ユーザの再確認
ができた場合には、ステップ８０２〜８０４を省略し
て、ステップ８０５に進む。

【００３５】すなわち、まず、ステップ８０１におい
て、仮に、キャッシュリスト中に、ユーザから送られて
きたサービスチケットに対応する圧縮されたサービスチ
ケットがないと判断し（ステップ５０３）、あるいは、
ユーザから送られてきたサービスチケットを圧縮したチ
ケットと、キャッシュリスト中の対応する圧縮されたサ
ービスチケットとが異なると判断して（ステップ５０
５）、それにより、ユーザの再確認は不可能であると判
断した場合（ステップ５０７）には、ステップ８０２に
進む。そして、このステップ８０２において、送られて
きたサービスチケットを復号し、続くステップ８０３に
おいて、サービスチケットの内容が正しいか否かをチェ
ックする。サービスチケットの内容が正しいと判断した
場合には、サーバマシン（サービス供給マシン）４は、
続くステップ８０４において、チケット圧縮保持部
（ｄ）により、前述したような圧縮保持手順（図４、ス
テップ４０１〜４０５）に従ってサービスチケットの圧
縮保持を行う。

【００３６】これに対し、ステップ８０２において、ユ
ーザの再確認ができた場合、すなわち、ユーザから送ら
れてきたサービスチケットを圧縮したチケットと、キャ
ッシュリスト中の対応する圧縮されたサービスチケット
とが同一であると判断して（ステップ５０５）、それに
より、ユーザの再確認を完了した場合（ステップ５０
６）には、サーバマシン（サービス供給マシン）４は、
以上のようなステップ８０２〜８０４を省略して、ステ
ップ８０５に進む。そして、このステップ８０５におい
て、要求されたサービスを供給可能であるという通知を
ユーザに返送する（図６（Ｇ））。

【００３７】また、ステップ８０３において、サービス
チケットの内容が正しくないと判断した場合には、ステ
ップ８０６において、エラー通知をユーザに返送する
（図６（Ｇ））。

【００３８】（３）実施例の効果 以上説明したように、本実施例によれば、まず、チケッ
ト圧縮保持部（ｂ），（ｄ）において、チケットを一方
向性関数によって圧縮し、このように圧縮されたチケッ
トをキャッシュリストに登録するため、元のチケットに
戻すことは困難である。したがって、正しいユーザから
のチケットを、第三者に悪用されることなく安全に保持
することができ、セキュリティ性を高めることができ
る。

【００３９】また、正しいユーザからサービスチケット
要求またはサービス要求がなされた場合には、チケット
再確認部（ａ），（ｃ）においてこのチケットを圧縮し
て、キャッシュリスト内の対応するチケットと比較する
ことにより、ユーザを再確認できる。したがって、従来
のように、チケットを復号することなく、かつ、暗号化
の方法に左右されずに、ユーザの再確認を行うことがで
きるため、従来に比べて認証マシンやサーバマシンの負
荷を大幅に軽減することができる。

【００４０】さらに、チケットの圧縮に要する時間は、
チケットの復号に要する時間に比べて格段に短いため、
従来に比べて処理時間を格段に短くすることができ、ユ
ーザの再確認を高速で行うことができる。実際、前述し
たように、従来、チケットの復号処理に約１秒程度の時
間を要していたのに比べて、本実施例におけるような一
方向性関数による圧縮処理に要する時間は、約０．０１
秒程度であるため、処理時間を約１００分の１と、格段
に短縮できる。

【００４１】（４）他の実施例 なお、本発明は、前記実施例に限定されるものではな
く、例えば、圧縮保持手段や再確認手段の具体的な構成
や処理手順などは自由に選択可能である。また、認証済
み証明データを圧縮する具体的な圧縮方法についても、
自由に選択可能である。ところで、前記実施例において
は、特定のコンピュータシステムである認証マシンと、
サービス供給用の一般のコンピュータシステムである１
つのサーバマシンとに、それぞれ、圧縮保持手段と再確
認手段を設けた構成を示したが、実際には、同じユーザ
認証システム内の各種のサービスを行う多数のサーバマ
シンについても同様の圧縮保持手段と再確認手段を設け
ることにより、ユーザ認証システム全体としての負荷を
軽減し、処理効率を向上することができる。逆に、認証
マシンあるいはサーバマシンなどの複数のコンピュータ
システムのうち、少なくとも１つのコンピュータシステ
ムに、圧縮保持手段と再確認手段を設けるだけでも、一
定の作用効果を得ることができることは言うまでもな
い。

【００４２】

【発明の効果】以上説明したように、本発明のユーザ認
証システムによれば、一旦確認したユーザのチケット
を、元に戻すことが不可能な圧縮方法で圧縮して圧縮チ
ケットの形で保持し、ユーザからの要求のために送られ
てくるチケットを、同様の圧縮方法で圧縮して保持され
た圧縮チケットと比較することにより、過去に確認され
た初期チケットやサービスチケットを、復号を行うこと
なく再確認できるため、従来に比べて、認証マシンやサ
ーバマシンの負荷を軽減し、処理時間を格段に短くする
ことができる。

【図面の簡単な説明】

【図１】本発明によるユーザ認証システムの一実施例の
構成を示す構成図。

【図２】図１のチケット圧縮保持部内部のキャッシュリ
ストの構成を示す説明図。

【図３】図１のクライアントマシンから送られる要求パ
ケットの構成を示す説明図。

【図４】図１のチケット圧縮保持部におけるチケットの
圧縮保持手順を示すフローチャート。

【図５】図１のチケット再確認部におけるチケットの再
確認手順を示すフローチャート。

【図６】図１のユーザ認証システムのサービス認証プロ
トコルを示す説明図。

【図７】図１の認証マシンにおけるサービス認証手順を
示すフローチャート。

【図８】図１のサーバマシンにおけるユーザ認証手順を
示すフローチャート。

【符号の説明】 １…通信媒体 ２…認証マシン ３…クライアントマシン ４…サーバマシン （ａ），（ｃ）…チケット再確認部 （ｂ），（ｄ）…チケット圧縮保持部

Claims (4)

【特許請求の範囲】
1. 【請求項１】 複数のコンピュータシステムが任意の通
   信媒体を介して接続された分散環境で、特定のコンピュ
   ータシステムによって利用者情報を一括管理し、ユーザ
   名およびパスワードにより利用者認証を行い、そこで発
   行する暗号化された認証済み証明データにより分散環境
   上の各種サービスの利用を許可するユーザ認証システム
   において、 前記複数のコンピュータシステムのうち、少なくとも１
   つのコンピュータシステムが、 新規に確認された認証済み証明データを、元の内容に戻
   すことのできない一意的な圧縮結果が得られるような圧
   縮方法によって圧縮して圧縮データを生成し、この圧縮
   データを保持する圧縮保持手段と、 過去に確認された認証済み証明データを、前記圧縮保持
   手段と同じ圧縮方法によって圧縮し、圧縮したデータを
   前記圧縮保持手段に保持された対応する圧縮データと比
   較することにより、この認証済み証明データを再確認す
   る再確認手段と、 を有することを特徴とするユーザ認証システム。
2. 【請求項２】 前記複数のコンピュータシステムのう
   ち、前記特定のコンピュータシステムおよび各種サービ
   スを供給するコンピュータシステムが、前記圧縮保持手
   段および前記再確認手段を有することを特徴とする請求
   項１記載のユーザ認証システム。
3. 【請求項３】 前記再確認手段は、認証済み証明データ
   を再確認できない場合に、この認証済み証明データを復
   号して、その内容が正しいか否かを確認し、さらに、そ
   の内容が正しい場合には、この認証済み証明データを、
   新規に確認された認証済み証明データとして前記圧縮保
   持手段に送るように構成されたことを特徴とする請求項
   １記載のユーザ認証システム。
4. 【請求項４】 前記圧縮方法として、一方向性関数を使
   用することを特徴とする請求項１記載のユーザ認証シス
   テム。