JP2002041474A - 認証方法 - Google Patents

Abstract

(57)【要約】 【課題】 第三者機関による認証方法を用いて認証する
ときに、鍵の配布、変更、管理等を容易にする。 【解決手段】 クライアント装置にサービスを提供する
サーバ装置、及び、クライアント装置の認証に用いる鍵
を配布する鍵配布装置がクライアント装置を認証する認
証方法は、暗号用公開鍵及び復号用秘密鍵を用いて、一
時使用鍵を配布する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、分散処理システム
に用いられる認証方法に関する。

【０００２】

【従来の技術】分散された資源をサービスとしてネット
ワーク経由でサーバ装置からクライアント装置へ提供す
る分散処理システムでは、資源は、ネットワーク上で、
盗聴、改竄、偽造等から守られる必要がある。そのため
に、サーバ装置とクライアント装置との間で認証が行わ
れる。認証方法として、信頼できる第三者機関が配布す
る認証用鍵を用いる方法がある。以下、この第三者機関
を鍵配布装置という。

【０００３】第三者機関による認証方法によれば、鍵配
布装置によって配布される、特定の装置同士の間で一時
的に使用可能な一時使用鍵を用いて認証が行われる。具
体的には、まず、クライアント装置と鍵配布装置との間
での一時使用鍵（以下、「一時使用鍵［ク鍵］」とい
う。）を用いて、両装置間の認証を行い、次に、クライ
アント装置とサーバ装置との間での一時使用鍵（以下、
「一時使用鍵［クサ］」という。）を用いて両装置間の
認証を行う。

【０００４】前者の認証は、クライアント装置及び鍵配
布装置が、共通鍵暗号化方式に従う共通鍵（以下、共通
鍵［ク鍵］という。）を予め所有していることを前提と
する。この前提の下に、鍵配布装置は、共通鍵［ク鍵］
を用いて暗号化された一時使用鍵［ク鍵］をクライアン
ト装置に配布し、クライアント装置は、その暗号化され
た一時使用鍵［ク鍵］を共通鍵［ク鍵］を用いて復号化
することにより、元の一時使用鍵［ク鍵］を得る。クラ
イアント装置が一時使用鍵［ク鍵］を得ると、両装置
は、両装置間の認証のために用いる認証用データに、一
時使用鍵［ク鍵］を用いて暗号化や復号化を施すことに
より交換し、この認証用データに基づき認証を行う。

【０００５】後者の認証は、鍵配布装置とサーバ装置
が、共通鍵暗号化方式に従う共通鍵（以下、共通鍵［サ
鍵］という。）を予め所有していることを前提とする。
この前提の下に、鍵配布装置は、一時使用鍵［ク鍵］を
用いて暗号化された一時使用鍵［クサ］をクライアント
装置に配布し、また、共通鍵［サ鍵］を用いて暗号化さ
れた一時使用鍵［クサ］をクライアント装置を介してサ
ーバ装置に配布する。クライアント装置は、暗号化され
た一時使用鍵［クサ］を一時使用鍵［ク鍵］を用いて復
号化することにより元の一時使用鍵［クサ］を得て、ま
た、サーバ装置は、暗号化された一時使用鍵［クサ］を
共通鍵［サ鍵］を用いて復号化することにより元の一時
使用鍵［クサ］を得る。両装置が一時使用鍵［クサ］を
得ると、両装置は、両装置間の認証のために用いる認証
用データに、一時使用鍵［クサ］を用いて暗号化や復号
化を施すことにより交換し、この認証用データに基づき
認証を行う。

【０００６】

【発明が解決しようとする課題】しかしながら、このよ
うな第三者機関によって配布される鍵を用いる認証方法
には、次のように数々の問題がある。第一に、一時使用
鍵［ク鍵］を配布するために共通鍵［ク鍵］を用いるこ
とから、鍵配布装置は、ネットワーク上で共通鍵［ク
鍵］自身が盗聴されることを回避すべく、共通鍵［ク
鍵］をネットワーク以外の経路、例えば、手渡し、郵
送、又は専用回線によりクライアント装置に配布する必
要がある。また、共通鍵［ク鍵］が長時間にわたる試行
錯誤の繰り返しにより、即ち総当たりにより解読される
ことを回避すべく、共通鍵［ク鍵］を定期的に変更する
ことが必要になる。さらに、共通鍵［ク鍵］はクライア
ント装置毎に異ならなければならないことから、クライ
アント装置の数と同数の共通鍵［ク鍵］を管理しなけれ
ばならない。

【０００７】第二に、一時使用鍵［ク鍵］や一時使用鍵
［クサ］のような一時使用鍵は、一定の期間内であれば
利用者を問わず有効であることから、一時使用鍵を入手
した第三者が、その期間内に一時使用鍵をそのまま再利
用するという、いわゆるリプレイ攻撃をすることができ
るおそれがある。また、第三者が、一時使用鍵を用いて
総当たりの試みを行うことにより、共通鍵［ク鍵］や共
通鍵［サ鍵］を解読するおそれがある。

【０００８】第三に、鍵配布装置は、一時使用鍵［ク
サ］をクライアント装置経由でサーバ装置に配布するこ
とから、ネットワークのトラフィックが増大する。

【０００９】第四に、クライアント装置は、自己を鍵配
布装置やサーバ装置によって認証されることなく資源を
享受することや、クライアント装置が鍵配布装置やサー
バ装置を一方的に認証するだけで資源を享受することを
希望しても、そのような享受は、クライアント装置を必
ず認証する従来の認証方法では不可能である。

【００１０】

【課題を解決するための手段】上記の問題を解決するた
めに、本発明の第１の認証方法によれば、クライアント
装置にサービスを提供するサーバ装置、及び、クライア
ント装置の認証に用いる鍵を配布する鍵配布装置がクラ
イアント装置を認証する認証方法であって、鍵配布装置
がクライアント装置を認証する第１のステップと、鍵配
布装置がクライアント装置を認証した後に、サーバ装置
がクライアント装置を認証する第２のステップとを含
み、第１のステップは、鍵配布装置が、鍵配布装置とク
ライアント装置との間での認証のために一時的に使用可
能な一時使用鍵［ク鍵］をクライアント装置の復号用秘
密鍵に対応する暗号用公開鍵で暗号化し、暗号化された
一時使用鍵［ク鍵］をクライアント装置へ送信するステ
ップと、クライアント装置が、暗号化された一時使用鍵
［ク鍵］を復号用秘密鍵で復号化することにより、一時
使用鍵［ク鍵］を得るステップと、クライアント装置
が、鍵配布装置がクライアント装置を認証するために用
いるクライアント装置認証用データを一時使用鍵［ク
鍵］で暗号化し、暗号化されたクライアント装置認証用
データを鍵配布装置へ送信するステップと、鍵配布装置
が、暗号化されたクライアント装置認証用データを一時
使用鍵［ク鍵］で復号化することにより、クライアント
装置認証用データを得るステップと、鍵配布装置が、復
号化されたクライアント装置認証用データに基づきクラ
イアント装置を認証するステップと、鍵配布装置がクラ
イアント装置を認証したときに、鍵配布装置が、第２の
ステップでサーバ装置がクライアント装置を認証するた
めに用いる、クライアント装置とサーバ装置との間で一
時的に使用可能な一時使用鍵［クサ］をクライアント装
置及びサーバ装置へ送信するステップとを含む。

【００１１】本発明の第２の認証方法によれば、クライ
アント装置にサービスを提供するサーバ装置、及び、ク
ライアント装置の認証に用いる鍵を配布する鍵配布装置
がクライアント装置を認証する認証方法は、鍵配布装置
がクライアント装置を認証する第１のステップと、鍵配
布装置がクライアント装置を認証した後に、サーバ装置
がクライアント装置を認証する第２のステップとを含
み、第１のステップは、鍵配布装置が、クライアント装
置と鍵配布装置との間での認証のために一時的に使用可
能な一時使用鍵［ク鍵］をクライアント装置と鍵配布装
置との間の共通鍵［ク鍵］で暗号化し、暗号化された一
時使用鍵［ク鍵］をクライアント装置へ送信するステッ
プと、クライアント装置が、暗号化された一時使用鍵
［ク鍵］を共通鍵［ク鍵］で復号化することにより、一
時使用鍵［ク鍵］を得るステップと、クライアント装置
が、鍵配布装置が所有する秘密鍵で暗号化された一時使
用鍵［ク鍵］を鍵配布装置へ送信する送信ステップと、
鍵配布装置が、暗号化された一時使用鍵［ク鍵］を秘密
鍵で復号化することにより、一時使用鍵［ク鍵］を得る
ステップと、クライアント装置が、鍵配布装置がクライ
アント装置を認証するために用いるクライアント装置認
証用データを一時使用鍵［ク鍵］で暗号化し、暗号化さ
れたクライアント装置認証用データを鍵配布装置へ送信
するステップと、鍵配布装置が、暗号化されたクライア
ント装置認証用データを、復号化された一時使用鍵［ク
鍵］で復号化することにより、クライアント装置認証用
データを得るステップと、鍵配布装置が、復号化された
クライアント装置認証用データに基づきクライアント装
置を認証するステップと、鍵配布装置が、クライアント
装置とサーバ装置との間での認証のために一時的に使用
可能な一時使用鍵［クサ］を一時使用鍵［ク鍵］で暗号
化し、暗号化された一時使用鍵［クサ］をクライアント
装置へ送信するステップとを含み、鍵配布装置がクライ
アント装置へ一時使用鍵［クサ］を送信するステップ
は、鍵配布装置がクライアント装置へ、次回の送信ステ
ップでクライアント装置が鍵配布装置へ送信すべき、秘
密鍵で暗号化された一時使用鍵［ク鍵］を送信するステ
ップを有する。

【００１２】本発明の第３の認証方法によれば、クライ
アント装置、クライアント装置にサービスを提供するサ
ーバ装置、及び、認証に用いる鍵を配布する鍵配布装置
の間で互いに認証する認証方法は、鍵配布装置がクライ
アント装置を認証する第１のステップと、鍵配布装置が
クライアント装置を認証した後に、サーバ装置がクライ
アント装置を認証する第２のステップと、サーバ装置が
クライアント装置を認証した後に、クライアント装置が
サーバ装置を認証する第３のステップとを含み、第１の
ステップは、鍵配布装置が、クライアント装置と鍵配布
装置との間での認証のために一時的に使用可能な一時使
用鍵［ク鍵］をクライアント装置と鍵配布装置との間の
共通鍵［ク鍵］で暗号化し、暗号化された一時使用鍵
［ク鍵］をクライアント装置へ送信するステップと、ク
ライアント装置が、暗号化された一時使用鍵［ク鍵］を
共通鍵［ク鍵］で復号化することにより、一時使用鍵
［ク鍵］を得るステップとを有し、第２のステップは、
鍵配布装置が、クライアント装置とサーバ装置との間で
認証のために一時的に使用可能な一時使用鍵［クサ］を
一時使用鍵［ク鍵］で暗号化し、暗号化された一時使用
鍵［クサ］をクライアント装置へ送信するステップと、
クライアント装置が、暗号化された一時使用鍵［クサ］
を一時使用鍵［ク鍵］で復号化することにより、一時使
用鍵［クサ］を得るステップと、クライアント装置が、
鍵配布装置とサーバ装置との間の共通鍵［サ鍵］で暗号
化された一時使用鍵［クサ］をサーバ装置へ送信する送
信ステップと、サーバ装置が、暗号化された一時使用鍵
［クサ］を共通鍵［サ鍵］で復号化することにより、一
時使用鍵［クサ］を得るステップと、クライアント装置
が、クライアント装置を認証するためのクライアント装
置認証用データを一時使用鍵［クサ］で暗号化し、暗号
化されたクライアント装置認証用データをサーバ装置へ
送信するステップと、サーバ装置が、暗号化されたクラ
イアント装置認証用データを、一時使用鍵［クサ］で復
号化することにより、クライアント装置認証用データを
得るステップと、サーバ装置が、クライアント装置認証
用データに基づきクライアント装置を認証するステップ
とを有し、第３のステップは、サーバ装置が、サーバ装
置を認証するためのサーバ装置認証用データを一時使用
鍵［クサ］で暗号化し、暗号化されたサーバ装置認証用
データをクライアント装置へ送信するステップと、クラ
イアント装置が、暗号化されたサーバ装置認証用データ
を一時使用鍵［クサ］で復号化することにより、サーバ
装置認証用データを得るステップと、クライアント装置
が、サーバ装置認証用データに基づきサーバ装置を認証
するステップとを有し、サーバ装置がクライアント装置
にサーバ装置認証用データを送信するステップは、サー
バ装置がクライアント装置に、次回の送信ステップでク
ライアント装置がサーバ装置へ送信すべき、共通鍵［サ
鍵］で暗号化された一時使用鍵［クサ］を送信するステ
ップを有する。

【００１３】本発明の第４の認証方法によれば、ネット
ワークを介してクライアント装置にサービスを提供する
サーバ装置、及び、リンクを介してサーバ装置に接続さ
れており認証に用いる鍵をネットワーク及びリンクを介
して配布する鍵配布装置がクライアント装置を認証する
認証方法は、鍵配布装置がクライアント装置を認証する
第１のステップと、鍵配布装置がクライアント装置を認
証した後に、サーバ装置がクライアント装置を認証する
第２のステップとを含み、第１のステップは、鍵配布装
置が、クライアント装置と鍵配布装置との間での認証の
ために一時的に使用可能な一時使用鍵［ク鍵］をクライ
アント装置と鍵配布装置との間の共通鍵［ク鍵］で暗号
化し、暗号化された一時使用鍵［ク鍵］をクライアント
装置へ送信するステップと、クライアント装置が、暗号
化された一時使用鍵［ク鍵］を共通鍵［ク鍵］で復号化
することにより、一時使用鍵［ク鍵］を得るステップ
と、第２のステップは、クライアント装置が、サーバ装
置がクライアント装置を認証するために用いるクライア
ント装置認証用データを一時使用鍵［ク鍵］で暗号化
し、暗号化されたクライアント装置認証用データを鍵配
布装置へ送信するステップと、鍵配布装置が、暗号化さ
れたクライアント装置認証用データを一時使用鍵［ク
鍵］で復号化することにより、クライアント装置認証用
データを得るステップと、鍵配布装置が、クライアント
装置認証用データを共通鍵［サ鍵］で暗号化し、暗号化
されたクライアント装置認証用データをサーバ装置へ送
信するステップと、サーバ装置が、暗号化されたクライ
アント装置認証用データを共通鍵［サ鍵］で復号化する
ことにより、クライアント装置認証用データを得るステ
ップと、サーバ装置が、クライアント装置認証用データ
に基づきクライアント装置を認証するステップとを含
む。

【００１４】本発明の第５の認証方法によれば、エージ
ェントが、クライアント装置にサービスを提供するサー
バ装置、及びクライアント装置の認証に用いる鍵を配布
する鍵配布装置と、クライアント装置との間での認証を
代行するする認証方法は、エージェントが、クライアン
ト装置を認証する第１のステップと、エージェントがク
ライアント装置を認証した後に、サーバ装置が、エージ
ェントを認証する第２のステップとを含み、第１のステ
ップは、鍵配布装置が、クライアント装置とエージェン
トとの間での認証のために一時的に使用可能な一時使用
鍵［クエ］をクライアント装置と鍵配布装置との間の共
通鍵［ク鍵］で暗号化し、暗号化された一時使用鍵［ク
エ］をクライアント装置へ送信するステップと、クライ
アント装置が、暗号化された一時使用鍵［クエ］を共通
鍵［ク鍵］で復号化することにより、一時使用鍵［ク
エ］を得るステップと、鍵配布装置が、一時使用鍵［ク
エ］をエージェントと鍵配布装置との間の共通鍵［エ
鍵］で暗号化し、暗号化された一時使用鍵［クエ］をエ
ージェントへ送信するステップと、エージェントが、暗
号化された一時使用鍵［クエ］を共通鍵［エ鍵］で復号
化することにより、一時使用鍵［クエ］を得るステップ
と、クライアント装置が、エージェントがクライアント
装置を認証するために用いるクライアント装置認証用デ
ータを一時使用鍵［クエ］で暗号化し、暗号化されたク
ライアント装置認証用データをエージェントへ送信する
ステップと、エージェントが、暗号化されたクライアン
ト装置認証用データを一時使用鍵［クエ］で復号化する
ことにより、クライアント装置認証用データを得るステ
ップと、エージェントが、クライアント装置認証用デー
タに基づきクライアント装置を認証するステップと、第
２のステップは、鍵配布装置が、エージェントとサーバ
装置との間での認証のために一時的に使用可能な一時使
用鍵［エサ］を鍵配布装置とエージェントとの間の共通
鍵［エ鍵］で暗号化し、暗号化された一時使用鍵［エ
サ］をエージェントへ送信するステップと、エージェン
トが、暗号化された一時使用鍵［エサ］を共通鍵［エ
鍵］で復号化することにより、一時使用鍵［エサ］を得
るステップと、鍵配布装置が、一時使用鍵［エサ］を鍵
配布装置とサーバ装置との間の共通鍵［サ鍵］で暗号化
し、暗号化された一時使用鍵［エサ］をサーバ装置へ送
信するステップと、サーバ装置が、暗号化された一時使
用鍵［エサ］を共通鍵［サ鍵］で復号化することによ
り、一時使用鍵［エサ］を得るステップと、エージェン
トが、サーバ装置がエージェントを認証するために用い
るエージェント認証用データを一時使用鍵［エサ］で暗
号化し、暗号化されたエージェント認証用データをサー
バ装置へ送信するステップと、サーバ装置が、暗号化さ
れたエージェント認証用データを一時使用鍵［エサ］で
復号化することにより、エージェント認証用データを得
るステップと、サーバ装置が、エージェント認証用デー
タに基づきエージェントを認証するステップとを含む。

【００１５】本発明の第６の認証方法によれば、クライ
アント装置が、クライアント装置にサービスを提供する
サーバ装置、及び、認証に用いる鍵を配布する鍵配布装
置を認証する認証方法であって、クライアント装置が鍵
配布装置を認証する第１のステップと、クライアント装
置が鍵配布装置を認証した後に、クライアント装置がサ
ーバ装置を認証する第２のステップとを含み、第１のス
テップは、クライアント装置が、クライアント装置と鍵
配布装置との間での認証のために一時的に使用可能な一
時使用鍵［ク鍵］を鍵配布装置の復号用秘密鍵に対応す
る暗号用公開鍵で暗号化し、暗号化された一時使用鍵
［ク鍵］を鍵配布装置へ送信するステップと、鍵配布装
置が、暗号化された一時使用鍵［ク鍵］を復号用秘密鍵
で復号化することにより、一時使用鍵［ク鍵］を得るス
テップと、クライアント装置が、クライアント装置が鍵
配布装置を認証するために用いる鍵配布装置認証用デー
タを暗号用公開鍵で暗号化し、暗号化された鍵配布装置
認証用データを鍵配布装置へ送信するステップと、鍵配
布装置が、暗号化された鍵配布装置認証用データを復号
用秘密鍵で復号化することにより、鍵配布装置認証用デ
ータを得るステップと、鍵配布装置が、鍵配布装置認証
用データを一時使用鍵［ク鍵］で暗号化し、暗号化され
た鍵配布装置認証用データをクライアント装置へ送信す
るステップと、クライアント装置が、暗号化された鍵配
布装置認証用データを一時使用鍵［ク鍵］で復号化する
ことにより、鍵配布装置認証用データを得るステップ
と、クライアント装置が、鍵配布装置認証用データに基
づき鍵配布装置を認証するステップとを有し、第２のス
テップは、鍵配布装置が、クライアント装置とサーバ装
置との間での認証のために一時的に使用可能な一時使用
鍵［クサ］を一時使用鍵［ク鍵］で暗号化し、暗号化さ
れた一時使用鍵［クサ］をクライアント装置へ送信する
ステップと、クライアント装置が、暗号化された一時使
用鍵［クサ］を一時使用鍵［ク鍵］で復号化することに
より、一時使用鍵［クサ］を得るステップと、鍵配布装
置が、一時使用鍵［クサ］を鍵配布装置とサーバ装置と
の間の共通鍵［サ鍵］で暗号化し、暗号化された一時使
用鍵［クサ］をサーバ装置へ送信するステップと、サー
バ装置が、暗号化された一時使用鍵［クサ］を共通鍵
［サ鍵］で復号化することにより、一時使用鍵［クサ］
を得るステップと、クライアント装置が、クライアント
装置がサーバ装置を認証するために用いるサーバ装置認
証用データを一時使用鍵［クサ］で暗号化し、暗号化さ
れたサーバ装置認証用データをサーバ装置へ送信するス
テップと、サーバ装置が、暗号化されたサーバ装置認証
用データを一時使用鍵［クサ］で復号化することによ
り、サーバ装置認証用データを得るステップと、サーバ
装置が、サーバ装置認証用データを一時使用鍵［クサ］
で暗号化し、暗号化されたサーバ装置認証用データをク
ライアント装置へ送信するステップと、クライアント装
置が、暗号化されたサーバ装置認証用データを一時使用
鍵［クサ］で復号化することにより、サーバ装置認証用
データを得るステップと、クライアント装置が、サーバ
装置認証用データに基づきサーバ装置を認証するステッ
プとを含む。

【００１６】

【発明の実施の形態】以下、発明の実施の形態について
説明する。実施の形態として、具体例１〜具体例６を説
明する。具体例１は、クライアント装置と鍵配布装置と
の間の鍵として暗号用公開鍵及び復号用秘密鍵を用いる
ことを主な特徴とする。具体例２及び具体例３は、鍵配
布装置がクライアント装置へ次回使用すべきチケット交
付チケットＴＧＴまたはサービスチケットＳＴを送信す
ることを主な特徴とする。具体例４は、鍵配布装置がサ
ーバ装置へサービスチケットＳＴを直接配布することを
特徴とする。具体例５は、エージェント装置６がクライ
アント装置、鍵配布装置、及びサーバ装置の間で行うべ
き手続の一部を代行することを主な特徴とする。具体例
６は、クライアント装置が鍵配布装置またはサーバ装置
によって認証されることなくサービスを提供されること
を主な特徴とする。

【００１７】〈具体例１〉図１は、具体例１の認証シス
テムの構成を示す図である。図示されるように、認証シ
ステムは、複数のクライアント装置１Ａ〜１Ｃ、複数の
サーバ装置２Ａ、２Ｂ、鍵配布装置３、及び、ネットワ
ーク４を含む。これらの装置１、２、３は、ネットワー
ク４を介して、認証やサービスの授受のために、装置の
識別番号、装置を認証するための認証用データ、暗号化
／復号化のための鍵等を含む暗号化されたメッセージ
（以下、［暗号化メッセージ］という。）やチケット等
を交換する。ここで、チケットとは、暗号化メッセージ
のうち、サービスの提供や享受に関するものをいう。

【００１８】クライアント装置１Ａ〜１Ｃは、例えば、
パーソナルコンピュータやワークステーションを備え、
サーバ装置２Ａ、２Ｂ、及び鍵配布装置３は、主にワー
クステーションから構成される。また、ネットワーク４
は、トポロジー、プロトコル、物理媒体を問わず、例え
ば、既存の電話網やインターネット等から構成される。

【００１９】クライアント装置１Ａ〜１Ｃは、享受する
ことを希望するサービスの提供をサーバ装置２Ａ、２Ｂ
に要求し、サーバ装置２Ａ、２Ｂは、そのサービスをク
ライアント装置１Ａ〜１Ｃへ提供する。例えば、クライ
アント装置１Ａがサーバ装置２Ｂにサービスとしてファ
イルの転送を要求すると、サーバ装置２Ｂは、要求され
たファイルをクライアント装置１Ａに転送する。サービ
スについては、ファイル転送の他に、例えば、プログラ
ムの実行、データの検索等があり、商業的には、商品の
発注や座席の予約等がある。

【００２０】鍵配布装置３は、サーバ装置２Ａ、２Ｂが
クライアント装置１Ａ〜１Ｃにサービスを提供するに先
立って行う認証に用いる鍵をクライアント装置１Ａ〜１
Ｃ、及びサーバ装置２Ａ、２Ｂに配布する。クライアン
ト装置１Ａ〜１Ｃ、サーバ装置２Ａ、２Ｂ、及び鍵配布
装置３は、このような鍵を用いて相互に認証を行う。

【００２１】認証に用いられる鍵を以下のように定義す
る。暗号用公開鍵［Ｘ］は、公開鍵暗号化方式に基づき
装置Ｘへ送信するときに用いるべき暗号鍵をいい、復号
用秘密鍵［Ｘ］は、公開鍵暗号化方式に基づき装置Ｘが
受信したときに用いるべき復号鍵をいう。暗号用公開鍵
［Ｘ］は、予め装置Ｘ以外の装置に配布され、復号用秘
密鍵［Ｘ］は、装置Ｘのみが予め所有している。

【００２２】一時使用鍵［ＸＹ］は、共通鍵暗号化方式
に基づき装置Ｘ及び装置Ｙとの間で送受信するときに一
時的に使用可能な一時使用鍵をいう。鍵配布装置３によ
って作成され、装置Ｘ及びＹ（Ｘ、Ｙは鍵配布装置３を
含むことがある）に配布される。

【００２３】共通鍵［ＸＹ］は、共通鍵暗号化方式に基
づき装置Ｘ及びＹの間で送受信するときに用いるべき鍵
をいう。共通鍵［ＸＹ］は、装置Ｘ及び装置Ｙが認証に
先立ち所有している。

【００２４】親鍵は、共通鍵暗号化方式に基づき、鍵配
布装置３が自己に送信するときに用いられ、また、鍵配
布装置３が自己から受信するときに用いられる。仮鍵
［ＸＹ］は、装置Ｘ及び装置Ｙとの間で一時使用鍵より
も一層短い期間だけ使用可能な鍵をいう。

【００２５】図２は、クライアント装置の構成を示す図
である。図示されるように、クライアント装置１は、通
信部１０、記憶部１１、暗号／復号部１２、及び処理部
１３を備える。

【００２６】通信部１０は、ネットワーク４を介してサ
ーバ装置２及び鍵配布装置３との間で、認証及びサービ
スに関する通信を行う。記憶部１１は、クライアントの
識別番号であるクライアント識別番号ＣＩＤ、暗号化メ
ッセージ、鍵、チケット等を長期的にまたは暫定的に記
憶する。

【００２７】暗号／復号部１２は、通信部１０が送信す
べきメッセージを暗号化したり、通信部１０が受信した
暗号化メッセージを、記憶部１１に記憶された鍵を用い
て復号化したりする。処理部１３は、送信すべきメッセ
ージ、例えば、認証用データである乱数を作成したり、
受信したメッセージに基づいてサーバ装置２や鍵配布装
置３を認証したり、クライアント装置１全体の動作を監
視・制御したりする。

【００２８】図３は、サーバ装置の構成を示す図であ
る。図示されるように、サーバ装置２もまた、通信部２
０、記憶部２１、暗号／復号部２２、及び処理部２３を
備える。通信部２０は、ネットワーク４を介してクライ
アント装置１及び鍵配布装置３との間で、認証及びサー
ビスに関する通信を行う。

【００２９】記憶部２１は、メッセージ、鍵、チケッ
ト、時刻等を長期的にまたは暫定的に記憶する。暗号／
復号部２２は、通信部２０が送信すべきメッセージを暗
号化したり、通信部２０が受信した暗号化されたメッセ
ージや鍵を、記憶部２１に記憶された鍵を用いて復号化
したりする。処理部２３は、送信すべきメッセージを作
成したり、受信したメッセージに基づいてクライアント
装置１や鍵配布装置３を認証したり、サーバ装置２全体
の動作を監視・制御したりする。

【００３０】図４は、鍵配布装置の構成を示す図であ
る。図示されるように、鍵配布装置３は、通信部３０、
記憶部３１、暗号／復号部３２、及び処理部３３を備え
る。通信部３０は、ネットワーク４を介してクライアン
ト装置１及びサーバ装置２との間で、認証及びサービス
に関する通信を行う。

【００３１】記憶部３１は、メッセージ、鍵、チケッ
ト、時刻、リストを長期的にまたは暫定的に記憶する。
リストとしては、例えば、正規に登録されたクライアン
ト装置１Ａ〜１Ｃの一覧表（以下、「クライアント・リ
スト」という。）を記憶する。３は、このリストを、ク
ライアント装置１Ａ〜１Ｃを認証するときに用いる。

【００３２】暗号／復号部３２は、通信部３０が送信す
べきメッセージを暗号化したり、通信部１０が受信した
暗号化されたメッセージを、記憶部３１に記憶された鍵
を用いて復号化したりする。処理部３３は、認証用の鍵
を作成したり、送信すべきメッセージを作成したり、受
信したメッセージに基づいてクライアント装置１やサー
バ装置２を認証したり、鍵配布装置３全体の動作を監視
・制御したりする。

【００３３】図５は、具体例１の認証システムの動作を
示す図である。以下、この図に沿ってその動作を説明す
る。説明及び理解を容易にすべく、クライアント装置１
Ａがサーバ装置２Ｂからサービスを提供されるための認
証を行うことを想定する。

【００３４】〈鍵配布装置認証要求〉 ステップＳ１０００：クライアント装置１Ａは、クライ
アント識別番号ＣＩＤ及び暗号用公開鍵［ク］を暗号用
公開鍵［鍵］で暗号化することにより暗号化メッセージ
ＥＭ１０を作成し、鍵配布装置３に送信する。

【００３５】ステップＳ１０１０：鍵配布装置３は、暗
号化メッセージＥＭ１０を受信すると、それを復号用秘
密鍵［鍵］で復号化する。これにより、クライアント識
別番号ＣＩＤ及び暗号用公開鍵［ク］を得る。

【００３６】〈鍵配布装置認証応答〉 ステップＳ１０２０：鍵配布装置３は、クライアント識
別番号ＣＩＤを元にクライアント・リストを参照するこ
とによりクライアント装置１Ａが正規に登録されている
ことを確認すると、一時使用鍵［ク鍵］を作成する。一
時使用鍵［ク鍵］を作成すると、クライアント識別番号
ＣＩＤ及び一時使用鍵［ク鍵］を、暗号用公開鍵［ク］
で暗号化することにより暗号化メッセージＥＭ１１を作
成し、また、親鍵で暗号化することによりチケット交付
チケットＴＧＴを作成する。ここで、チケット交付チケ
ットＴＧＴとは、サービスの享受に必要なサービスチケ
ットＳＴの交付を請求するときに必要なチケットをい
う。鍵配布装置３は、作成した暗号化メッセージＥＭ１
１及びチケット交付チケットＴＧＴをクライアント装置
１Ａへ送信する。送信した後、鍵配布装置３は、一時使
用鍵［ク鍵］を破棄する。

【００３７】ステップＳ１０３０：クライアント装置１
Ａは、暗号化メッセージＥＭ１１及びチケット交付チケ
ットＴＧＴを受信すると、復号用秘密鍵［ク］で復号化
することにより、クライアント識別番号ＣＩＤ及び一時
使用鍵［ク鍵］を得る。クライアント装置１Ａは、ま
た、チケット交付チケットＴＧＴをそのまま保存する。

【００３８】〈チケット要求〉 ステップＳ１０４０：鍵配布装置認証要求及び鍵配布装
置認証応答を終了すると、クライアント装置１Ａは、サ
ーバ装置２Ｂの識別番号であるサーバ識別番号ＳＩＤ及
びチケット交付チケットＴＧＴを鍵配布装置３へ送信す
る。ステップＳ１０５０：鍵配布装置３は、サーバ識別
番号ＳＩＤ及びチケット交付チケットＴＧＴを受信する
と、チケット交付チケットＴＧＴを親鍵で復号化するこ
とによりクライアント識別番号ＣＩＤ及び一時使用鍵
［ク鍵］を得る。

【００３９】〈チケット発行〉 ステップＳ１０６０：受信したチケット交付チケットＴ
ＧＴが過去に受信したチケット交付チケットＴＧＴのい
ずれとも異なることを確認すると、鍵配布装置３は、一
時使用鍵［クサ］を作成する。一時使用鍵［クサ］を作
成すると、鍵配布装置３は、クライアント識別番号ＣＩ
Ｄ、サーバ識別番号ＳＩＤ、及び一時使用鍵［クサ］を
共通鍵［サ鍵］で暗号化することによりサービスチケッ
トＳＴを作成する。鍵配布装置３は、また、一時使用鍵
［クサ］を一時使用鍵［ク鍵］で暗号化することにより
暗号化メッセージＥＭ１２を作成する。鍵配布装置３
は、作成したサービスチケットＳＴ及び暗号化メッセー
ジＥＭ１２をクライアント装置１Ａへ送信する。

【００４０】ステップＳ１０７０：クライアント装置１
Ａは、サービスチケットＳＴ及び暗号化メッセージＥＭ
１２を受信すると、暗号化メッセージＥＭ１２を一時使
用鍵［ク鍵］で復号化することにより一時使用鍵［ク
サ］を得る。クライアント装置１Ａは、また、受信した
サービスチケットＳＴをそのまま保存する。

【００４１】〈サービス要求〉 ステップＳ１０８０：チケット要求及びチケット発行を
終了すると、クライアント装置１Ａは、現在の時刻ｔ１
を一時使用鍵［クサ］で暗号化することにより暗号化メ
ッセージＥＭ１３を作成する。作成を終えると、クライ
アント装置１Ａは、暗号化メッセージＥＭ１３及びサー
ビスチケットＳＴをサーバ装置２Ｂへ送信する。

【００４２】ステップＳ１０９０：サーバ装置２Ｂは、
暗号化メッセージＥＭ１３及びサービスチケットＳＴを
受信すると、サービスチケットＳＴを共通鍵［サ鍵］で
復号化することにより、クライアント識別番号ＣＩＤ、
サーバ識別番号ＳＩＤ、及び一時使用鍵［クサ］を得
る。サーバ装置２Ｂは、サーバ識別番号によりサービス
を提供すべき装置が自己の装置であることを認識し、ク
ライアント識別番号ＣＩＤによりいずれのクライアント
装置にサービスを提供すべきを認識する。

【００４３】サーバ装置２Ｂは、また、暗号化メッセー
ジＥＭ１２をその一時使用鍵［クサ］で復号化すること
により時刻ｔ１を得る。さらに、サーバ装置２Ｂは、時
刻ｔ１と現在の時刻を比較することにより、クライアン
ト装置１Ａを認証する。具体的には、時刻ｔ１が現在の
時刻から一定の時間内にあるときには、クライアント装
置１Ａを正当なクライアント装置であると判断し、それ
以外のときには、正当なクライアント装置でないと判断
する。

【００４４】〈サービス応答〉 ステップＳ１１００：サーバ装置２Ｂは、クライアント
装置１とサーバ装置２との間で予め定められた規則に従
って時刻ｔ１に処理を施すことにより、例えば、１を加
算するという規則に従って時刻ｔ１に１を加算すること
により時刻ｔ１＋１を作成する。サーバ装置２Ｂは、さ
らに、時刻ｔ１＋１を一時使用鍵［クサ］で暗号化する
ことにより暗号化メッセージＥＭ１４を作成し、クライ
アント装置１Ａへ送信する。

【００４５】ステップＳ１１１０：クライアント装置１
Ａは、暗号化メッセージＥＭ１４を受信すると、一時使
用鍵［クサ］で復号化することにより時刻ｔ１＋１を得
る。クライアント装置１Ａは、時刻ｔ１＋１と時刻ｔ１
とを比較することによりサーバ装置２Ｂを認証する。具
体的には、時刻ｔ１と時刻ｔ１＋１との差が１であるこ
とを確認することによりサーバ装置２Ｂが正規のサーバ
装置であると判断し、そうでないときには、正規のサー
バ装置でないと判断する。このようにして、クライアン
ト装置１Ａ、サーバ装置２Ｂ、及び鍵配布装置３の間で
の認証が終了する。

【００４６】上述したように、鍵配布装置認証要求及び
鍵配布装置認証応答のときに、公開鍵暗号化方式による
暗号用公開鍵及び復号用秘密鍵を用いることから、共通
鍵暗号化方式による共通鍵を用いていた従来の認証シス
テムと異なり、ネットワーク以外の経路で鍵を配布した
り、解読を避けるために鍵を定期的に変更したり、クラ
イアント装置の数と同数の鍵を管理したり等の煩雑な手
続を回避することが可能になる。

【００４７】上述した例では、暗号用公開鍵［ク］は、
クライアント装置１Ａから鍵配布装置３へ送信される。
このような送信の代わりに、暗号用公開鍵［ク］は、証
明装置に格納されてもよい。

【００４８】図６は、具体例１の他の認証システムの構
成を示す図である。図示されるように、この認証システ
ムは、上記の認証システムを構成するクライアント装置
１Ａ〜１Ｃ、サーバ装置２Ａ、２Ｂ、鍵配布装置３、及
びネットワーク４に加えて、証明装置５を備える。

【００４９】証明装置５は、鍵配布装置３からクライア
ント識別番号ＣＩＤを受信し、そのクライアント識別番
号ＣＩＤに対応する暗号用公開鍵［ク］を鍵配布装置３
へ返信する。そのために、予めクライアント装置毎に暗
号用公開鍵［ク］を記憶している。

【００５０】図７は、具体例１の他の認証システムの動
作を示す図である。以下、この図に沿ってその動作を説
明する。 〈鍵配布装置認証要求〉 ステップＳ１２００：クライアント装置１Ａは、クライ
アント識別番号ＣＩＤを暗号用公開鍵［鍵］で暗号化す
ることにより暗号化メッセージＥＭ１５を作成し、鍵配
布装置３へ送信する。

【００５１】〈クライアント装置証明要求〉 ステップＳ１２１０：暗号化メッセージＥＭ１５を受信
すると、鍵配布装置３は、復号用秘密鍵［鍵］で復号化
することによりクライアント識別番号ＣＩＤを得る。鍵
配布装置３は、さらに、クライアント識別番号ＣＩＤを
証明装置５へ送信する。

【００５２】〈クライアント装置証明応答〉 ステップＳ１２２０：証明装置５は、クライアント識別
番号ＣＩＤを受信すると、クライアント識別番号ＣＩＤ
に対応する暗号用公開鍵［ク］を検索する。暗号用公開
鍵［ク］を検索すると、証明装置５は、暗号用公開鍵
［ク］を鍵配布装置３へ送信する。

【００５３】〈鍵配布装置認証応答〉 ステップＳ１２３０：暗号用公開鍵［ク］を受信する
と、鍵配布装置３は、上記の認証システムの鍵配布装置
認証応答と同様に、暗号化メッセージＥＭ１１及びチケ
ット交付チケットＴＧＴを作成し、クライアント装置１
Ａへ送信する。これ以後の動作は、上記の認証システム
の動作と同様である。

【００５４】上述したように、具体例１の他の認証シス
テムによれば、証明装置５が暗号用公開鍵［ク］を予め
記憶しており、証明装置５が暗号用公開鍵［ク］を鍵配
布装置３へ送信する。従って、先に説明した認証システ
ムに比べて、クライアント装置１Ａと鍵配布装置３との
間の通信量を低減することが可能になる。このことは、
特に、通信のための処理や時間等に制限があるクライア
ント装置１Ａ〜１Ｃを含む認証システムにとって極めて
有効である。

【００５５】〈具体例２〉具体例２の認証システムの構
成は、具体例１の先の認証システムの構成と同様であ
る。具体例２の認証システムでは、鍵配布装置３は、一
時使用鍵［ク鍵］（１）、一時使用鍵［ク鍵］（２）、
…、一時使用鍵［ク鍵］（ｍ）のように次々と一時使用
鍵［ク鍵］を作成する。これにより、一時使用鍵［ク
鍵］（１）を用いて、初回に用いるチケット交付チケッ
トＴＧＴを作成し、一時使用鍵［ク鍵］（２）、…、一
時使用鍵［ク鍵］（ｍ）を順次用いて、次回以後に用い
るチケット交付チケットＴＧＴｎを次々に作成する。

【００５６】図８は、具体例２の認証システムの動作を
示す図である。以下、この図に沿って動作を説明する。
なお、具体例２以後の具体例では、クライアント・リス
トの使用、クライアント識別番号、サーバ識別番号の使
用、時刻の使用等は、原則として、具体例１のそれらと
同一である。 〈鍵配布装置認証要求〉 ステップＳ２０００：クライアント装置１Ａは、クライ
アント識別番号ＣＩＤを鍵配布装置３へ送信する。

【００５７】〈鍵配布装置認証応答〉 ステップＳ２０１０：鍵配布装置３は、クライアント識
別番号ＣＩＤを受信すると、クライアント識別番号ＣＩ
Ｄ及び一時使用鍵［ク鍵］（１）を親鍵で暗号化するこ
とによりチケット交付チケットＴＧＴを作成する。鍵配
布装置３は、また、クライアント識別番号ＣＩＤ及び一
時使用鍵［ク鍵］（１）を共通鍵［ク鍵］で暗号化する
ことにより暗号化メッセージＥＭ２０を作成する。作成
を終えると、鍵配布装置３は、チケット交付チケットＴ
ＧＴ及び暗号化メッセージＥＭ２０をクライアント装置
１Ａへ送信する。

【００５８】ステップＳ２０２０：チケット交付チケッ
トＴＧＴ及び暗号化メッセージＥＭ２０を受信すると、
クライアント装置１Ａは、暗号化メッセージＥＭ２０を
共通鍵［ク鍵］で復号化することによりクライアント識
別番号ＣＩＤ及び一時使用鍵［ク鍵］（１）を得る。ク
ライアント装置１Ａは、一時使用鍵［ク鍵］（１）をそ
のまま保存する。

【００５９】〈チケット要求〉 ステップＳ２０３０：クライアント装置１Ａは、サーバ
識別番号ＳＩＤ及びチケット交付チケットＴＧＴを鍵配
布装置３へ送信する。 ステップＳ２０４０：鍵配布装置３は、受信したチケッ
ト交付チケットＴＧＴを過去に受信したチケット交付チ
ケットＴＧＴと比較することにより新規であることを確
認すると、チケット交付チケットＴＧＴを親鍵で復号化
することにより一時使用鍵［ク鍵］（１）を得る。

【００６０】〈チケット発行〉 ステップＳ２０５０：一時使用鍵［ク鍵］（１）を得る
と、鍵配布装置３は、一時使用鍵［クサ］、及び一時使
用鍵［ク鍵］（２）を作成する。一時使用鍵の作成を終
えると、鍵配布装置３は、クライアント識別番号ＣＩＤ
及び一時使用鍵［ク鍵］（２）を親鍵で暗号化すること
により、チケット交付チケットＴＧＴｎを作成する。ま
た、クライアント識別番号ＣＩＤ、サーバ識別番号ＳＩ
Ｄ、及び一時使用鍵［ク鍵］（１）を共通鍵［サ鍵］で
暗号化することによりサービスチケットＳＴを作成す
る。さらに、サーバ識別番号ＳＩＤ、一時使用鍵［ク
サ］、及び一時使用鍵［ク鍵］（２）を一時使用鍵［ク
鍵］（１）で暗号化することにより暗号化メッセージＥ
Ｍ２１を作成する。作成を終了すると、鍵配布装置３
は、チケット交付チケットＴＧＴｎ、サービスチケット
ＳＴ、及び暗号化メッセージＥＭ２１をクライアント装
置１Ａへ送信する。

【００６１】ステップＳ２０６０：クライアント装置１
Ａは、暗号化メッセージＥＭ２１、チケット交付チケッ
トＴＧＴｎ、及びサービスチケットＳＴを受信すると、
暗号化メッセージＥＭ２１を一時使用鍵［ク鍵］（１）
で復号化することにより、サーバ識別番号ＳＩＤ、一時
使用鍵［クサ］、及び一時使用鍵［ク鍵］（２）を得
る。クライアント装置１Ａは、チケット交付チケットＴ
ＧＴｎ及びサービスチケットＳＴをそのまま保存する。

【００６２】〈サービス要求〉 ステップＳ２０７０：クライアント装置１Ａは、現在の
時刻ｔ１を一時使用鍵［クサ］で暗号化することにより
暗号化メッセージＥＭ２２を作成する。作成を終える
と、クライアント装置１Ａは、サービスチケットＳＴ及
び暗号化メッセージＥＭ２２をサーバ装置２Ｂへ送信す
る。

【００６３】〈サービス応答〉 ステップＳ２０８０：サーバ装置２Ｂは、サービスチケ
ットＳＴ及び暗号化メッセージＥＭ２２を受信すると、
サービスチケットＳＴを共通鍵［サ鍵］で復号化するこ
とにより一時使用鍵［クサ］を得る。また、サーバ装置
２Ｂは、暗号化メッセージＥＭ２２を一時使用鍵［ク
サ］で復号化することにより時刻ｔ１を得る。サーバ装
置２Ｂは、時刻ｔ１と現在の時刻とを比較することによ
り、クライアント装置１Ａを認証する。

【００６４】ステップＳ２０９０：認証を終了すると、
サーバ装置２Ｂは、時刻ｔ１に１を加算することにより
時刻ｔ１＋１を作成し、時刻ｔ１＋１を一時使用鍵［ク
サ］で暗号化することにより暗号化メッセージＥＭ２３
を作成し、クライアント装置１Ａへ送信する。

【００６５】ステップＳ２１００：クライアント装置１
Ａは、暗号化メッセージＥＭ２３を一時使用鍵［クサ］
で復号化することにより時刻ｔ１＋１を得る。クライア
ント装置１Ａは、時刻ｔ１＋１と時刻ｔ１とを比較する
ことにより、サーバ装置２Ｂを認証する。

【００６６】〈次回のチケット要求〉 ステップＳ２１１０：クライアント装置１Ａは、次回の
チケット要求時に、チケット発行時（ステップＳ２０６
０）に入手したチケット交付チケットＴＧＴｎを用い
る。以後、チケット発行時に入手したチケット交付チケ
ットＴＧＴｎを次回のチケット要求時に使用するという
サイクルを繰り返す。

【００６７】上述したように、具体例２の認証システム
によれば、各チケット交付チケットＴＧＴは１回限りの
み使用されることから、同一のチケット交付チケットＴ
ＧＴを複数回使用していた従来の認証システムと異な
り、チケット交付チケットＴＧＴをそのまま再利用する
というリプレイ攻撃を回避することができ、また、チケ
ット交付チケットＴＧＴを用いた総当たりの試みによる
共通鍵［サ鍵］の解読を回避することが可能になる。

【００６８】〈具体例３〉具体例３の認証システムの構
成もまた、具体例１や具体例２の認証システムと同様で
ある。具体例３の鍵配布装置３は、一時使用鍵［クサ］
（１）、一時使用鍵［クサ］（２）、…、一時使用鍵
［クサ］（ｍ）を次々に作成する。これに伴い、一時使
用鍵［クサ］（１）を用いて、初回のサービスチケット
ＳＴを作成し、また、一時使用鍵［クサ］（２）、…、
一時使用鍵［クサ］（ｍ）を用いて次回以後のサービス
チケットＳＴを順々に作成する。

【００６９】図９は、具体例３の認証システムの動作を
示す図である。この図に沿って動作を説明する。 〈鍵配布装置認証要求〉 ステップＳ３０００：クライアント装置１Ａは、クライ
アント識別番号ＣＩＤを鍵配布装置３へ送信する。

【００７０】〈鍵配布装置認証応答〉 ステップＳ３０１０：鍵配布装置３は、クライアント識
別番号ＣＩＤを受信すると、クライアント識別番号ＣＩ
Ｄに対応する共通鍵［ク鍵］を検索し、また、一時使用
鍵［ク鍵］を作成する。鍵配布装置３は、さらに、クラ
イアント識別番号ＣＩＤ及び一時使用鍵［ク鍵］を共通
鍵［ク鍵］で暗号化することにより暗号化メッセージＥ
Ｍ３０を作成し、また、クライアント識別番号ＣＩＤ及
び一時使用鍵［ク鍵］を親鍵で暗号化することによりチ
ケット交付チケットＴＧＴを作成する。鍵配布装置３
は、暗号化メッセージＥＭ３０及びチケット交付チケッ
トＴＧＴをクライアント装置１Ａへ送信する。送信を終
了した時点で、鍵配布装置３は、一時使用鍵［ク鍵］を
破棄する。

【００７１】ステップＳ３０２０：クライアント装置１
Ａは、暗号化メッセージＥＭ３０及びチケット交付チケ
ットＴＧＴを受信すると、暗号化メッセージＥＭ３０を
共通鍵［ク鍵］で復号化することにより、クライアント
識別番号ＣＩＤ及び一時使用鍵［ク鍵］を得る。クライ
アント装置１Ａは、チケット交付チケットＴＧＴ及び一
時使用鍵［ク鍵］をそのまま保存する。

【００７２】〈チケット要求〉 ステップＳ３０３０：クライアント装置１Ａは、サーバ
識別番号ＳＩＤ及びチケット交付チケットＴＧＴをサー
バ装置２Ｂへ送信する。

【００７３】〈チケット発行〉 ステップＳ３０４０：サーバ装置２Ｂは、サーバ識別番
号ＳＩＤ及びチケット交付チケットＴＧＴを受信する
と、チケット交付チケットＴＧＴを親鍵で復号化するこ
とにより、一時使用鍵［ク鍵］を得る。サーバ装置２Ｂ
は、さらに、一時使用鍵［クサ］（１）を作成する。サ
ーバ装置２Ｂは、サーバ識別番号ＳＩＤ及び一時使用鍵
［クサ］（１）を一時使用鍵［ク鍵］で暗号化すること
により暗号化メッセージＥＭ３１を作成し、また、クラ
イアント識別番号ＣＩＤ、サーバ識別番号ＳＩＤ、及び
一時使用鍵［クサ］（１）を共通鍵［サ鍵］で暗号化す
ることによりサービスチケットＳＴを作成する。作成を
終えると、サーバ装置２Ｂは、暗号化メッセージＥＭ３
１及びサービスチケットＳＴをクライアント装置１Ａへ
送信する。

【００７４】ステップＳ３０５０：クライアント装置１
Ａは、暗号化メッセージＥＭ３１及びサービスチケット
ＳＴを受信すると、暗号化メッセージＥＭ３１を一時使
用鍵［ク鍵］で復号化することによりサーバ識別番号Ｓ
ＩＤ及び一時使用鍵［クサ］（１）を得る。クライアン
ト装置１Ａは、サービスチケットＳＴをそのまま保存す
る。

【００７５】〈サービス要求〉 ステップＳ３０６０：クライアント装置１Ａは、現在の
時刻ｔ１を一時使用鍵［クサ］（１）で暗号化すること
により暗号化メッセージＥＭ３２を作成する。クライア
ント装置１Ａは、サービスチケットＳＴ及び暗号化メッ
セージＥＭ３２をサーバ装置２Ｂへ送信する。

【００７６】ステップＳ３０７０：サーバ装置２Ｂは、
サービスチケットＳＴ及び暗号化メッセージＥＭ３２を
受信すると、サービスチケットＳＴを共通鍵［サ鍵］で
復号化することにより一時使用鍵［クサ］（１）を得
る。さらに、サーバ装置２Ｂは、暗号化メッセージＥＭ
３２を一時使用鍵［クサ］（１）で復号化することによ
り時刻ｔ１を得る。サーバ装置２Ｂは、時刻ｔ１と現在
の時刻を比較することにより、クライアント装置１Ａを
認証する。

【００７７】〈サービス応答〉 ステップＳ３０８０：認証を終了すると、サーバ装置２
Ｂは、時刻ｔ１に１を加算することにより時刻ｔ１＋１
を作成し、また、新たな一時使用鍵［クサ］（２）を作
成する。鍵配布装置３は、さらに、時刻ｔ１＋１を一時
使用鍵［クサ］（１）で暗号化することにより暗号化メ
ッセージＥＭ３３を作成し、また、クライアント識別番
号ＣＩＤ、サーバ識別番号ＳＩＤ、及び一時使用鍵［ク
サ］（２）を共通鍵［サ鍵］で暗号化することによりサ
ービスチケットＳＴｎを作成する。ここで、本来的に
は、一時使用鍵［クサ］は、鍵配布装置３によって作成
されるべきであるが、本具体例では、サーバ装置２Ｂに
よって作成される。作成を終えると、サーバ装置２Ｂ
は、暗号化メッセージＥＭ３３及びサービスチケットＳ
Ｔｎをクライアント装置１Ａへ送信する。

【００７８】ステップＳ３０９０：クライアント装置１
Ａは、暗号化メッセージＥＭ３３及びサービスチケット
ＳＴｎを受信すると、暗号化メッセージＥＭ３３を一時
使用鍵［クサ］（１）で復号化することにより時刻ｔ１
＋１を得る。クライアント装置１Ａは、さらに、この時
刻ｔ１＋１と時刻ｔ１とを比較することによりサーバ装
置２Ｂを認証する。また、クライアント装置１Ａは、サ
ービスチケットＳＴｎをそのまま保存する。

【００７９】〈次回のサービス要求〉ステップＳ３１０
０：クライアント装置１Ａは、次回のサービス要求時
に、現在の時刻ｔ２を、サービス応答時（ステップＳ３
０７０）で入手した一時使用鍵［クサ］（２）で暗号化
することにより、暗号化メッセージＥＭ３２と同様な暗
号化メッセージを作成する。作成を終えると、クライア
ント装置１Ａは、サービス応答時（ステップＳ３０７
０）で入手したサービスチケットＳＴｎ及び作成した暗
号化メッセージをサーバ装置２Ｂへ送信する。以後、サ
ービス応答時に入手した一時使用鍵［クサ］及びサービ
スチケットＳＴｎを次回のサービス要求に使用するとい
うサイクルを繰り返す。

【００８０】上述したように、具体例３の認証システム
によれば、各サービスチケットＳＴは１回限りのみ使用
されることから、同一のサービスチケットＳＴを複数回
使用していた従来の認証システムに比べて、サービスチ
ケットＳＴをそのまま再利用するというリプレイ攻撃を
回避することができる。

【００８１】〈具体例４〉具体例４の認証システムの構
成は、上記の具体例１の先の認証システムの構成と同様
である。以下、具体例４の認証システムの動作のみを説
明する。〈鍵配布装置認証要求〉図１０は、具体例４の
認証システムの動作を示す図である。この図に沿って動
作を説明する。ステップＳ４０００：クライアント装置
１Ａは、クライアント識別番号ＣＩＤを鍵配布装置３へ
送信する。

【００８２】〈鍵配布装置認証応答〉 ステップＳ４０１０：鍵配布装置３は、クライアント識
別番号ＣＩＤを受信すると、クライアント識別番号ＣＩ
Ｄに対応する共通鍵［ク鍵］を検索する。検索を終える
と、鍵配布装置３は、クライアント識別番号ＣＩＤ及び
一時使用鍵［ク鍵］を共通鍵［ク鍵］で暗号化すること
により暗号化メッセージＥＭ４０を作成する。鍵配布装
置３は、暗号化メッセージＥＭ４０をクライアント装置
１Ａへ送信する。鍵配布装置３は、この一時使用鍵［ク
鍵］を保存する。

【００８３】ステップＳ４０２０：クライアント装置１
Ａは、暗号化メッセージＥＭ４０を受信すると、共通鍵
［ク鍵］で復号化することにより、クライアント識別番
号ＣＩＤ及び一時使用鍵［ク鍵］を得る。クライアント
装置１Ａは、この一時使用鍵［ク鍵］をそのまま保存す
る。

【００８４】〈サービス要求〉 ステップＳ４０３０：クライアント装置１Ａは、サーバ
識別番号ＳＩＤ及び現在の時刻ｔ１を一時使用鍵［ク
鍵］で暗号化することにより暗号化メッセージＥＭ４１
を作成する。作成した後、クライアント装置１Ａは、暗
号化メッセージＥＭ４１及びクライアント識別番号ＣＩ
Ｄを鍵配布装置３へ送信する。

【００８５】ステップＳ４０４０：鍵配布装置３は、暗
号化メッセージＥＭ４１及びクライアント識別番号ＣＩ
Ｄを受信すると、暗号化メッセージＥＭ４１を一時使用
鍵［ク鍵］で復号化することによりサーバ識別番号ＳＩ
Ｄ及び時刻ｔ１を得る。鍵配布装置３は、さらに、時刻
ｔ１と現在の時刻を比較することによりクライアント装
置１Ａを認証する。

【００８６】〈サービス開始指示〉 ステップＳ４０５０：認証を終了すると、鍵配布装置３
は、一時使用鍵［クサ］を作成する。鍵配布装置３は、
さらに、一時使用鍵［クサ］及び時刻ｔ１を共通鍵［サ
鍵］で暗号化することにより暗号化メッセージＥＭ４２
を作成し、また、一時使用鍵［クサ］及びクライアント
識別番号ＣＩＤを一時使用鍵［ク鍵］で暗号化すること
により暗号化メッセージＥＭ４３を作成する。作成を終
えると、鍵配布装置３は、両暗号化メッセージＥＭ４
２、４３をサーバ装置２Ｂへ送信する。

【００８７】ステップＳ４０６０：暗号化メッセージＥ
Ｍ４２、４３を受信すると、サーバ装置２Ｂは、暗号化
メッセージＥＭ４２を共通鍵［サ鍵］で復号化すること
により一時使用鍵［クサ］及び時刻ｔ１を得る。サーバ
装置２Ｂは、時刻ｔ１及び現在の時刻を比較することに
より、クライアント装置１Ａを認証する。

【００８８】〈サービス応答〉 ステップＳ４０７０：認証を終了すると、サーバ装置２
Ｂは、現在の時刻ｔ２を一時使用鍵［クサ］で暗号化す
ることにより暗号化メッセージＥＭ４４を作成する。作
成を終えると、サーバ装置２Ｂは、暗号化メッセージＥ
Ｍ４３、４４をクライアント装置１Ａへ送信する。

【００８９】ステップＳ４０８０：暗号化メッセージＥ
Ｍ４３、４４を受信すると、クライアント装置１Ａは、
暗号化メッセージＥＭ４３を一時使用鍵［ク鍵］で復号
化することにより、クライアント識別番号ＣＩＤ及び一
時使用鍵［クサ］を得る。さらに、クライアント装置１
Ａは、暗号化メッセージＥＭ４４を一時使用鍵［クサ］
で復号化することにより時刻ｔ２を得る。クライアント
装置１Ａは、時刻ｔ２と現在の時刻を比較することによ
り、サーバ装置２Ｂを認証する。

【００９０】上述したように、具体例４の認証システム
によれば、鍵配布装置３は、一時使用鍵［クサ］を暗号
化メッセージＥＭ４２により直接、サーバ装置２Ｂへ送
信する。従って、従来と異なり、鍵配布装置３は、一時
使用鍵［クサ］をクライアント装置１Ａ経由で送信しな
いことから、クライアント装置１Ａとサーバ装置２Ｂと
の間の通信量や通信回数を低減することが可能になる。

【００９１】上述した具体例４の認証システムでは、ク
ライアント装置１Ａとサーバ装置２Ｂとの間でサーバ識
別番号ＳＩＤが送受信されている。サーバ識別番号ＳＩ
Ｄを送受信する代わりに、クライアント装置１Ａが利用
することを希望するサーバ装置の種別であるサーバ装置
種別ＳＡを送受信してもよい。

【００９２】図１１は、具体例４の認証システムの他の
動作を示す図である。以下、この図に沿って動作を説明
する。

【００９３】〈サービス要求〉 ステップＳ４２００：上記の動作と同様にして、ステッ
プＳ４０００〜４０２０の鍵配布装置認証要求及び鍵配
布装置認証応答を終了すると、クライアント装置１Ａ
は、現在の時刻ｔ１及びサーバ装置種別ＳＡを一時使用
鍵［ク鍵］で暗号化することにより暗号化メッセージＥ
Ｍ４５を作成し、鍵配布装置３へ送信する。

【００９４】ステップＳ４２１０：暗号化メッセージＥ
Ｍ４５を受信すると、鍵配布装置３は、一時使用鍵［ク
鍵］で復号化することにより時刻ｔ１及びサーバ装置種
別ＳＡを得る。鍵配布装置３は、サーバ装置種別ＳＡに
対応するサーバ装置を検索する。さらに、鍵配布装置３
は、検索された複数のサーバ装置のうち、予め定められ
た優先順位に従って最適なサーバ装置を選択する。ここ
で、優先順位とは、例えば、サービスを提供する能力が
大きいサーバ装置を優先的に選択したり、現時点の負荷
がより少ないサーバ装置を優先的に選択したりする等で
ある。ここでは、この優先順位に従って鍵配布装置３が
サーバ装置２Ａを選択することを想定する。

【００９５】〈サービス開始指示〉 ステップＳ４２２０：サーバ装置２Ａを選択すると、鍵
配布装置３は、サーバ装置２Ａへ上記のステップＳ４０
５０と同様にして、暗号化メッセージＥＭ４２、４３を
送信する。以後の動作は、上記のステップＳ４０６０の
動作と同様である。

【００９６】上述したように、この例の鍵配布装置３
は、クライアント装置１Ａの要求に応じて複数のサーバ
装置２Ａ、２Ｂの中から所定の優先順位に従いサーバ装
置２Ａを選択することから、先の例の認証システムでの
サーバ装置２Ｂよりもサービスの提供に適したサーバ装
置２Ａがサービスを提供することが可能になる。

【００９７】〈具体例５〉図１２は、具体例５の認証シ
ステムの構成を示す図である。図示されるように、この
認証システムは、図１に示される具体例１の認証システ
ムにエージェント装置６が追加された構成を有する。エ
ージェント装置６は、クライアント装置１、サーバ装置
２、及び鍵配布装置３の間で行うべき手続を代行する。

【００９８】図１３は、エージェント装置の構成を示す
図である。図示されるように、手続を代行すべく、エー
ジェント装置６は、通信部６０、記憶部６１、暗号／復
号部６２、及び処理部６３を備える。

【００９９】通信部６０は、ネットワーク４を介して、
クライアント装置１、サーバ装置２、及び鍵配布装置３
の間での認証及びサービスの代行のための通信を行う。
記憶部６１は、メッセージ、鍵、チケット、時刻等を長
期的にまたは暫定的に記憶する。暗号／復号部６２は、
通信部６０が送信すべきメッセージを暗号化したり、通
信部６０が受信した暗号化されたメッセージを、記憶部
６１に記憶された鍵を用いて復号化したりする。処理部
６３は、送信すべきメッセージを作成したり、認証すべ
き装置を、受信したメッセージに基づき認証したり、エ
ージェント装置６全体の動作を監視・制御したりする。

【０１００】図１４は、具体例５の認証システムの動作
を示す図である。以下、この図に沿って動作を説明す
る。 〈鍵配布装置認証要求〉 ステップＳ５０００：クライアント装置１Ａは、クライ
アント識別番号ＣＩＤ及びサーバ識別番号ＳＩＤを鍵配
布装置３へ送信する。

【０１０１】〈チケット発行〉、〈鍵配布装置認証応
答〉 ステップＳ５０１０：クライアント識別番号ＣＩＤ及び
サーバ識別番号ＳＩＤを受信すると、鍵配布装置３は、
一時使用鍵［クエ］、及び一時使用鍵［クサ］を作成す
る。それらの鍵を作成すると、鍵配布装置３は、一時使
用鍵［クエ］及び一時使用鍵［クサ］を共通鍵［エ鍵］
で暗号化することにより暗号化メッセージＥＭ５０を作
成し、クライアント識別番号ＣＩＤ、サーバ識別番号Ｓ
ＩＤ、及び一時使用鍵［クサ］を共通鍵［サ鍵］で暗号
化することによりサービスチケットＳＴを作成し、クラ
イアント識別番号ＣＩＤ、一時使用鍵［クエ］、及び一
時使用鍵［クサ］を共通鍵［ク鍵］で暗号化することに
より暗号化メッセージＥＭ５１を作成する。作成を終え
ると、鍵配布装置３は、クライアント識別番号ＣＩＤ、
暗号化メッセージＥＭ５０、及びサービスチケットＳＴ
をエージェント装置６へ送信し、また、暗号化メッセー
ジＥＭ５１をクライアント装置１Ａへ送信する。

【０１０２】ステップＳ５０２０：暗号化メッセージＥ
Ｍ５１を受信すると、クライアント装置１Ａは、共通鍵
［ク鍵］で復号化することによりクライアント識別番号
ＣＩＤ、一時使用鍵［クエ］、及び一時使用鍵［クサ］
を得て、一時使用鍵［クエ］及び一時使用鍵［クサ］を
保存する。

【０１０３】〈エージェントサービス要求〉 ステップＳ５０３０：クライアント装置１Ａは、現在の
時刻ｔ１を一時使用鍵［クエ］で暗号化することにより
暗号化メッセージＥＭ５２を作成し、暗号化メッセージ
ＥＭ５２、クライアント識別番号ＣＩＤ、及びサーバ識
別番号ＳＩＤをエージェント装置６へ送信する。

【０１０４】ステップＳ５０４０：暗号化メッセージＥ
Ｍ５２、クライアント識別番号ＣＩＤ、及びサーバ識別
番号ＳＩＤを受信すると、鍵配布装置３から受信した暗
号化メッセージＥＭ５０を共通鍵［エ鍵］で復号化する
ことにより一時使用鍵［クエ］及び一時使用鍵［クサ］
を得て、さらに、暗号化メッセージＥＭ５２を一時使用
鍵［クエ］で復号化することにより時刻ｔ１を得る。エ
ージェント装置６は、時刻ｔ１及び現在の時刻を比較す
ることによりクライアント装置１Ａを認証する。

【０１０５】〈サーバサービス要求〉 ステップＳ５０５０：認証を終了すると、エージェント
装置６は、現在の時刻ｔ２を一時使用鍵［エサ］で暗号
化することにより暗号化メッセージＥＭ５３を作成す
る。作成を終えると、エージェント装置６は、暗号化メ
ッセージＥＭ５３及びサービスチケットＳＴを鍵配布装
置３へ送信する。

【０１０６】ステップＳ５０６０：暗号化メッセージＥ
Ｍ５３及びサービスチケットＳＴを受信すると、鍵配布
装置３は、サービスチケットＳＴを共通鍵［サ鍵］で復
号化することによりクライアント識別番号ＣＩＤ、サー
バ識別番号ＳＩＤ、一時使用鍵［エサ］、及び一時使用
鍵［クサ］を得る。さらに、鍵配布装置３は、暗号化メ
ッセージＥＭ５３を一時使用鍵［エサ］で復号化するこ
とにより時刻ｔ２を得る。鍵配布装置３は、時刻ｔ２と
現在の時刻を比較することによりエージェント装置６を
認証する。

【０１０７】〈サーバサービス応答〉 ステップＳ５０７０：認証を終了すると、鍵配布装置３
は、時刻ｔ２に１を加算することにより時刻ｔ２＋１を
作成し、この時刻ｔ２＋１を一時使用鍵［エサ］で暗号
化することにより暗号化メッセージＥＭ５４を作成し、
エージェント装置６へ送信する。

【０１０８】ステップＳ５０８０：暗号化メッセージＥ
Ｍ５４を受信すると、エージェント装置６は、暗号化メ
ッセージＥＭ５４を一時使用鍵［エサ］で復号化するこ
とにより時刻ｔ２＋１を得る。この時刻ｔ２＋１及び元
の時刻ｔ２を比較することによりサーバ装置２Ｂを認証
する。

【０１０９】〈エージェントサービス応答〉 ステップＳ５０９０：認証を終了すると、エージェント
装置６は、時刻ｔ１に１を加算することにより時刻ｔ１
＋１を作成し、この時刻ｔ１＋１を一時使用鍵［クエ］
で暗号化することにより暗号化メッセージＥＭ５５を作
成し、クライアント装置１Ａへ送信する。

【０１１０】ステップＳ５１００：暗号化メッセージＥ
Ｍ５５を受信すると、クライアント装置１Ａは、一時使
用鍵［クエ］で復号化することにより時刻ｔ１＋１を得
る。クライアント装置１Ａは、さらに、時刻ｔ１＋１及
び元の時刻ｔ１を比較することによりエージェント装置
６を認証する。

【０１１１】上述したように、具体例５の認証システム
によれば、サービスチケットＳＴをエージェント装置６
が受信しかつ保管する。従って、サービスチケットＳＴ
をクライアント装置１Ａが鍵配布装置３から受信し、か
つそのサービスチケットＳＴをクライアント装置１Ａが
サーバ装置２Ｂへ送信していた従来の認証システムに比
して、クライアント装置１Ａ及び鍵配布装置３の間、及
びクライアント装置１Ａ及びサーバ装置２Ｂの間の通信
量及び通信回数を低減することが可能になる。

【０１１２】上記の具体例５の認証システムでは、クラ
イアント装置１Ａとサーバ装置２Ｂとの間でサーバ識別
番号ＳＩＤが送受信されている。サーバ識別番号ＳＩＤ
を送受信する代わりに、サーバ装置種別ＳＡを送受信し
てもよい。このサーバ装置種別ＳＡは、具体例４の後の
認証システムが用いるサーバ装置種別ＳＡと同様であ
る。

【０１１３】図１５は、具体例５の認証システムの他の
動作を示す図である。以下、この図に沿って動作を説明
する。 〈鍵配布装置認証要求〉 ステップＳ５２００：クライアント装置１Ａは、クライ
アント識別番号ＣＩＤ、及びサーバ装置種別ＳＡを鍵配
布装置３へ送信する。

【０１１４】〈チケット発行〉 ステップＳ５２１０：鍵配布装置３は、サーバ装置種別
ＳＡを含むサービスチケットＳＴをエージェント装置６
へ送信する。

【０１１５】〈エージェントサービス要求〉 ステップＳ５２２０：クライアント装置１Ａは、クライ
アント識別番号ＣＩＤ、サーバ装置種別ＳＡ、及び上述
した暗号化メッセージＥＭ５１をエージェント装置６へ
送信する。

【０１１６】〈サーバサービス要求〉 ステップＳ５２３０：クライアント識別番号ＣＩＤ、サ
ーバ装置種別ＳＡ、暗号化メッセージＥＭ５１を受信す
ると、サーバ装置種別ＳＡに対応するサーバ装置のうち
一のサーバ装置を予め定められた優先順位に従って選択
する。ここで、優先順位とは、上述した具体例４の優先
順位と同様である。ここでは、エージェント装置６がサ
ーバ装置２Ａを選択したことを想定する。

【０１１７】〈サーバサービス要求〉 ステップＳ５２４０：エージェント装置６は、サーバ装
置２Ａへ上述した暗号化メッセージＥＭ５３、及びサー
ビスチケットＳＴを送信する。これ以後の動作は、上述
した認証システムの動作と同様である。

【０１１８】上述したように、具体例５の他の認証シス
テムによれば、エージェント装置６は、クライアント装
置１Ａの要求に応じて複数のサーバ装置２Ａ、２Ｂの中
から所定の優先順位に従いサーバ装置２Ａを選択する。
従って、上述した先の例の認証システムでのサーバ装置
２Ｂよりもサービスの提供に適したサーバ装置２Ａがサ
ービスを提供することが可能になる。

【０１１９】上記の具体例５の認証システムでは、エー
ジェントサービス要求が行われる時刻を管理しないが、
エージェントサービス要求を行うことができる有効期間
を管理することが望ましい。

【０１２０】図１６は、具体例５の認証システムの別な
動作を示す図である。以下、この図に沿って動作を説明
する。 〈チケット発行〉 ステップＳ５４００：鍵配布装置認証要求を終了する
と、鍵配布装置３は、クライアント識別番号ＣＩＤ、暗
号化メッセージＥＭ５０、サービスチケットＳＴ、及び
有効期限ｔｖ１をエージェント装置６へ送信する。ま
た、鍵配布装置３は、暗号化メッセージＥＭ５１、及び
有効期限ｔｖ１をクライアント装置１Ａへ送信する。こ
こで、有効期限ｔｖ１は、クライアント装置１Ａがエー
ジェントサービス要求を行うことができる期限を示す。

【０１２１】〈エージェントサービス要求〉 ステップＳ５４１０：暗号化メッセージＥＭ５１、及び
有効期限ｔｖ１を受信すると、クライアント装置１Ａ
は、クライアント識別番号ＣＩＤ、サーバ識別番号ＳＩ
Ｄ、及び暗号化メッセージＥＭ５２をエージェント装置
６へ送信する。

【０１２２】〈サーバサービス要求〉 ステップＳ５４２０：クライアント識別番号ＣＩＤ、サ
ーバ識別番号ＳＩＤ、及び暗号化メッセージＥＭ５０を
受信すると、エージェント装置６は、クライアント装置
１Ａから受信した暗号化メッセージＥＭ５２に含まれる
時刻ｔ１が有効期限ｔｖ１内であるか否かを確認する。
エージェント装置６は、時刻ｔ１が有効期限ｔｖ１内で
あるときには、サーバ装置２Ｂへサーバサービス要求を
行う。

【０１２３】〈エージェントサービス応答〉 ステップＳ５４３０：サーバサービス応答を経て、暗号
化メッセージＥＭ５４を受信すると、エージェント装置
６は、暗号化メッセージＥＭ５５及び新たな有効期限ｔ
ｖ２をクライアント装置１Ａへ送信する。以後、クライ
アント装置１Ａからエージェントサービス要求を有効期
限ｔｖ２、ｔｖ３、…内に受信する毎に有効期限ｔｖ
３、ｔｖ４、…をクライアント装置１Ａへ送信する。こ
のようにして、有効期限ｔｖは、エージェントサービス
要求の発生頻度に応じて更新される。

【０１２４】上述したように、具体例５の認証システム
によれば、クライアント装置１Ａからエージェント装置
６へのエージェントサービス要求をその要求の発生頻度
に応じた有効期限によって許可または禁止することか
ら、エージェント装置６内の資源をエージェントサービ
ス要求に応じて効率的に利用することが可能になる。

【０１２５】〈具体例６〉具体例６の認証システムの構
成は、具体例１の認証システムの構成と同一である。以
下、その動作を詳述する。図１７は、具体例６の認証シ
ステムの動作を示す図である。以下、この図に沿って動
作を説明する。

【０１２６】〈鍵配布装置認証要求〉 ステップＳ６０００：クライアント装置１Ａは、乱数等
からなる認証用データを作成すると、認証用データ及び
一時使用鍵［ク鍵］を暗号用公開鍵［鍵］で暗号化する
ことにより暗号化メッセージＥＭ６０を作成し、鍵配布
装置３へ送信する。

【０１２７】〈鍵配布装置認証応答〉 ステップＳ６０１０：暗号化メッセージＥＭ６０を受信
すると、鍵配布装置３は、復号用秘密鍵［鍵］で復号化
することにより認証用データ及び一時使用鍵［ク鍵］を
得る。鍵配布装置３は、さらに、認証用データを一時使
用鍵［ク鍵］で暗号化することにより暗号化メッセージ
ＥＭ６１を作成し、また、一時使用鍵［ク鍵］を親鍵で
暗号化することによりチケット交付チケットＴＧＴを作
成する。鍵配布装置３は、暗号化メッセージＥＭ６１及
びチケット交付チケットＴＧＴをクライアント装置１Ａ
へ送信する。

【０１２８】〈チケット要求〉 ステップＳ６０２０：暗号化メッセージＥＭ６１及びチ
ケット交付チケットＴＧＴを受信すると、クライアント
装置１Ａは、暗号化メッセージＥＭ６１を一時使用鍵
［ク鍵］で復号化することにより認証用データを得る。
クライアント装置１Ａは、得られた認証用データと元の
認証用データを比較することにより、鍵配布装置３を認
証する。クライアント装置１Ａは、チケット交付チケッ
トＴＧＴをそのまま保存する。

【０１２９】〈チケット要求〉 ステップＳ６０３０：クライアント装置１Ａは、サーバ
識別番号ＳＩＤ及びチケット交付チケットＴＧＴを鍵配
布装置３へ送信する。 ステップＳ６０４０：サーバ識別番号ＳＩＤ及びチケッ
ト交付チケットＴＧＴを受信すると、鍵配布装置３は、
チケット交付チケットＴＧＴを親鍵で復号化することに
より一時使用鍵［ク鍵］を得る。

【０１３０】〈チケット発行〉 ステップＳ６０５０：鍵配布装置３は、サーバ識別番号
ＳＩＤ及び一時使用鍵［クサ］を共通鍵［サ鍵］で暗号
化することによりサービスチケットＳＴを作成し、ま
た、サーバ識別番号ＳＩＤ及び一時使用鍵［クサ］を一
時使用鍵［ク鍵］で暗号化することにより暗号化メッセ
ージＥＭ６２を作成する。鍵配布装置３は、暗号化メッ
セージＥＭ６２及びサービスチケットＳＴをクライアン
ト装置１Ａへ送信する。

【０１３１】ステップＳ６０６０：暗号化メッセージＥ
Ｍ６２及びサービスチケットＳＴを受信すると、クライ
アント装置１Ａは、暗号化メッセージＥＭ６２を一時使
用鍵［ク鍵］で復号化することにより一時使用鍵［ク
サ］及びサーバ識別番号ＳＩＤを得る。

【０１３２】〈サービス要求〉 ステップＳ６０７０：クライアント装置１Ａは、現在の
時刻ｔ１を一時使用鍵［クサ］で暗号化することにより
暗号化メッセージＥＭ６３を作成する。暗号化メッセー
ジＥＭ６３を作成すると、クライアント装置１Ａは、暗
号化メッセージＥＭ６３及びサービスチケットＳＴをサ
ーバ装置２Ｂへ送信する。

【０１３３】ステップＳ６０８０：暗号化メッセージＥ
Ｍ６３及びサービスチケットＳＴを受信すると、サーバ
装置２Ｂは、サービスチケットＳＴを共通鍵［サ鍵］で
復号化することによりサーバ識別番号ＳＩＤ及び一時使
用鍵［クサ］を得る。鍵配布装置３は、また、暗号化メ
ッセージＥＭ６３を一時使用鍵［クサ］で復号化するこ
とにより時刻ｔ１を得る。サーバ装置２Ｂは、時刻ｔ１
及び現在の時刻を比較することによりクライアント装置
１Ａを認証する。

【０１３４】〈サービス応答〉 ステップＳ６０９０：認証を終了すると、サーバ装置２
Ｂは、時刻ｔ１に１を加算することにより時刻ｔ１＋１
を作成する。さらに、時刻ｔ１＋１を一時使用鍵［ク
サ］で暗号化することにより暗号化メッセージＥＭ６４
を作成し、クライアント装置１Ａへ送信する。

【０１３５】ステップＳ６１００：暗号化メッセージＥ
Ｍ６４を受信すると、クライアント装置１Ａは、一時使
用鍵［クサ］で復号化することにより時刻ｔ＋１を得
る。クライアント装置１Ａは、時刻ｔ＋１及び時刻ｔ１
を比較することによりサーバ装置２Ｂを認証する。

【０１３６】上述したように、具体例６の認証システム
によれば、クライアント装置１Ａは、鍵配布装置３を認
証するための認証用データ及び一時使用鍵［ク鍵］を暗
号用公開鍵［鍵］で暗号化することにより鍵配布装置３
へ送信し、また、鍵配布装置３は、その認証用データを
一時使用鍵［ク鍵］で暗号化することによりクライアン
ト装置１Ａへ送信する。これにより、クライアント装置
１Ａは、鍵配布装置３によって認証されることなく、即
ち匿名によりサーバ装置２Ｂからサービスを提供される
ことが可能になる。

【０１３７】上記の具体例６の認証システムでは、チケ
ット交付チケットＴＧＴは、クライアント装置１Ａから
鍵配布装置３へ送受信された一時使用鍵［ク鍵］を含ん
でいる。チケット交付チケットＴＧＴの解読を困難にす
べく、チケット交付チケットＴＧＴは、クライアント装
置１Ａから鍵配布装置３へ送受信された鍵以外の鍵を含
むことが望ましい。

【０１３８】図１８は、具体例６の認証システムの他の
動作を示す図である。以下、この図に沿って動作を説明
する。 〈鍵配布装置認証要求〉 ステップＳ６２００：クライアント装置１Ａが、認証用
データ及び仮鍵［ク鍵］を暗号用公開鍵［鍵］で暗号化
することにより暗号化メッセージＥＭ６５を作成し鍵配
布装置３へ送信する。 ステップＳ６２１０：暗号化メッセージＥＭ６５を受信
すると、鍵配布装置３は、復号用公開鍵［鍵］で復号化
することにより認証用データ及び仮鍵［ク鍵］を得る。

【０１３９】〈鍵配布装置認証応答〉 ステップＳ６２２０：認証用データ及び仮鍵［ク鍵］を
得ると、鍵配布装置３は、一時使用鍵［ク鍵］を作成す
る。鍵配布装置３は、さらに、認証用データ及び仮鍵
［ク鍵］を一時使用鍵［ク鍵］で暗号化することにより
暗号化メッセージＥＭ６６を作成し、また、一時使用鍵
［ク鍵］を親鍵で暗号化することによりチケット交付チ
ケットＴＧＴを作成する。作成を終えると、鍵配布装置
３は、暗号化メッセージＥＭ６６及びチケット交付チケ
ットＴＧＴをクライアント装置１Ａへ送信する。以後の
動作は、具体例６の先の例の認証システムの動作と同様
である。

【０１４０】上述したように、鍵配布装置３は、クライ
アント装置１Ａから仮鍵［ク鍵］を受信すると、仮鍵と
異なる一時使用鍵［ク鍵］を親鍵で暗号化することによ
りチケット交付チケットＴＧＴを作成する。これによ
り、悪意の者が鍵配布装置３との間で鍵配布装置認証要
求及び鍵配布装置認証応答を繰り返すことにより親鍵を
解読するという攻撃から親鍵を守ることが可能になる。

【図面の簡単な説明】

【図１】具体例１の認証システムの構成を示す図であ
る。

【図２】クライアント装置の構成を示す図である。

【図３】サーバ装置の構成を示す図である。

【図４】鍵配布装置の構成を示す図である。

【図５】具体例１の認証システムの動作を示す図であ
る。

【図６】具体例１の他の認証システムの構成を示す図で
ある。

【図７】具体例１の他の認証システムの動作を示す図で
ある。

【図８】具体例２の認証システムの動作を示す図であ
る。

【図９】具体例３の認証システムの動作を示す図であ
る。

【図１０】具体例４の認証システムの動作を示す図であ
る。

【図１１】具体例４の認証システムの他の動作を示す図
である。

【図１２】具体例５の認証システムの構成を示す図であ
る。

【図１３】エージェント装置の構成を示す図である。

【図１４】具体例５の認証システムの動作を示す図であ
る。

【図１５】具体例５の認証システムの他の動作を示す図
である。

【図１６】具体例５の認証システムの別な動作を示す図
である。

【図１７】具体例６の認証システムの動作を示す図であ
る。

【図１８】具体例６の認証システムの他の動作を示す図
である。

【符号の説明】

１Ａ〜１Ｃ クライアント装置 ２Ａ〜２Ｂ サーバ装置 ３ 鍵配布装置 ４ ネットワーク

Claims (6)

【特許請求の範囲】
1. 【請求項１】 クライアント装置にサービスを提供する
   サーバ装置、及び、前記クライアント装置の認証に用い
   る鍵を配布する鍵配布装置が前記クライアント装置を認
   証する認証方法であって、 前記鍵配布装置が前記クライアント装置を認証する第１
   のステップと、 前記鍵配布装置が前記クライアント装置を認証した後
   に、前記サーバ装置が前記クライアント装置を認証する
   第２のステップとを含み、 前記第１のステップは、 前記鍵配布装置が、前記鍵配布装置と前記クライアント
   装置との間での認証のために一時的に使用可能な一時使
   用鍵［ク鍵］を前記クライアント装置の復号用秘密鍵に
   対応する暗号用公開鍵で暗号化し、暗号化された一時使
   用鍵［ク鍵］を前記クライアント装置へ送信するステッ
   プと、 前記クライアント装置が、暗号化された一時使用鍵［ク
   鍵］を復号用秘密鍵で復号化することにより、一時使用
   鍵［ク鍵］を得るステップと、 前記クライアント装置が、前記鍵配布装置が前記クライ
   アント装置を認証するために用いる前記クライアント装
   置認証用データを一時使用鍵［ク鍵］で暗号化し、暗号
   化された前記クライアント装置認証用データを前記鍵配
   布装置へ送信するステップと、 前記鍵配布装置が、暗号化された前記クライアント装置
   認証用データを一時使用鍵［ク鍵］で復号化することに
   より、前記クライアント装置認証用データを得るステッ
   プと、 前記鍵配布装置が、復号化された前記クライアント装置
   認証用データに基づき前記クライアント装置を認証する
   ステップと、 前記鍵配布装置が前記クライアント装置を認証したとき
   に、前記鍵配布装置が、前記第２のステップで前記サー
   バ装置が前記クライアント装置を認証するために用い
   る、前記クライアント装置と前記サーバ装置との間で一
   時的に使用可能な一時使用鍵［クサ］を前記クライアン
   ト装置及び前記サーバ装置へ送信するステップとを含む
   ことを特徴とする認証方法。
2. 【請求項２】 クライアント装置にサービスを提供する
   サーバ装置、及び、前記クライアント装置の認証に用い
   る鍵を配布する鍵配布装置が前記クライアント装置を認
   証する認証方法であって、 前記鍵配布装置が前記クライアント装置を認証する第１
   のステップと、 前記鍵配布装置が前記クライアント装置を認証した後
   に、前記サーバ装置が前記クライアント装置を認証する
   第２のステップとを含み、 前記第１のステップは、 前記鍵配布装置が、前記クライアント装置と前記鍵配布
   装置との間での認証のために一時的に使用可能な一時使
   用鍵［ク鍵］を前記クライアント装置と前記鍵配布装置
   との間の共通鍵［ク鍵］で暗号化し、暗号化された一時
   使用鍵［ク鍵］を前記クライアント装置へ送信するステ
   ップと、 前記クライアント装置が、暗号化された一時使用鍵［ク
   鍵］を共通鍵［ク鍵］で復号化することにより、一時使
   用鍵［ク鍵］を得るステップと、 前記クライアント装置が、前記鍵配布装置が所有する秘
   密鍵で暗号化された一時使用鍵［ク鍵］を前記鍵配布装
   置へ送信する送信ステップと、 前記鍵配布装置が、暗号化された一時使用鍵［ク鍵］を
   秘密鍵で復号化することにより、一時使用鍵［ク鍵］を
   得るステップと、 前記クライアント装置が、前記鍵配布装置が前記クライ
   アント装置を認証するために用いる前記クライアント装
   置認証用データを一時使用鍵［ク鍵］で暗号化し、暗号
   化された前記クライアント装置認証用データを前記鍵配
   布装置へ送信するステップと、 前記鍵配布装置が、暗号化された前記クライアント装置
   認証用データを、復号化された一時使用鍵［ク鍵］で復
   号化することにより、前記クライアント装置認証用デー
   タを得るステップと、 前記鍵配布装置が、復号化された前記クライアント装置
   認証用データに基づき前記クライアント装置を認証する
   ステップと、 前記鍵配布装置が、前記クライアント装置と前記サーバ
   装置との間での認証のために一時的に使用可能な一時使
   用鍵［クサ］を一時使用鍵［ク鍵］で暗号化し、暗号化
   された一時使用鍵［クサ］を前記クライアント装置へ送
   信するステップとを含み、 前記鍵配布装置が前記クライアント装置へ一時使用鍵
   ［クサ］を送信するステップは、 前記鍵配布装置が前記クライアント装置へ、次回の前記
   送信ステップで前記クライアント装置が前記鍵配布装置
   へ送信すべき、秘密鍵で暗号化された一時使用鍵［ク
   鍵］を送信するステップを有することを特徴とする認証
   方法。
3. 【請求項３】 クライアント装置、前記クライアント装
   置にサービスを提供するサーバ装置、及び、認証に用い
   る鍵を配布する鍵配布装置の間で互いに認証する認証方
   法であって、 前記鍵配布装置が前記クライアント装置を認証する第１
   のステップと、 前記鍵配布装置が前記クライアント装置を認証した後
   に、前記サーバ装置が前記クライアント装置を認証する
   第２のステップと、 前記サーバ装置が前記クライアント装置を認証した後
   に、前記クライアント装置が前記サーバ装置を認証する
   第３のステップとを含み、 前記第１のステップは、 前記鍵配布装置が、前記クライアント装置と前記鍵配布
   装置との間での認証のために一時的に使用可能な一時使
   用鍵［ク鍵］を前記クライアント装置と前記鍵配布装置
   との間の共通鍵［ク鍵］で暗号化し、暗号化された一時
   使用鍵［ク鍵］を前記クライアント装置へ送信するステ
   ップと、 前記クライアント装置が、暗号化された一時使用鍵［ク
   鍵］を共通鍵［ク鍵］で復号化することにより、一時使
   用鍵［ク鍵］を得るステップとを有し、 前記第２のステップは、 前記鍵配布装置が、前記クライアント装置と前記サーバ
   装置との間で認証のために一時的に使用可能な一時使用
   鍵［クサ］を一時使用鍵［ク鍵］で暗号化し、暗号化さ
   れた一時使用鍵［クサ］を前記クライアント装置へ送信
   するステップと、 前記クライアント装置が、暗号化された一時使用鍵［ク
   サ］を一時使用鍵［ク鍵］で復号化することにより、一
   時使用鍵［クサ］を得るステップと、 前記クライアント装置が、前記鍵配布装置と前記サーバ
   装置との間の共通鍵［サ鍵］で暗号化された一時使用鍵
   ［クサ］を前記サーバ装置へ送信する送信ステップと、 前記サーバ装置が、暗号化された一時使用鍵［クサ］を
   共通鍵［サ鍵］で復号化することにより、一時使用鍵
   ［クサ］を得るステップと、 前記クライアント装置が、前記クライアント装置を認証
   するための前記クライアント装置認証用データを一時使
   用鍵［クサ］で暗号化し、暗号化された前記クライアン
   ト装置認証用データを前記サーバ装置へ送信するステッ
   プと、 前記サーバ装置が、暗号化された前記クライアント装置
   認証用データを、一時使用鍵［クサ］で復号化すること
   により、前記クライアント装置認証用データを得るステ
   ップと、 前記サーバ装置が、前記クライアント装置認証用データ
   に基づき前記クライアント装置を認証するステップとを
   有し、 前記第３のステップは、 前記サーバ装置が、前記サーバ装置を認証するための前
   記サーバ装置認証用データを一時使用鍵［クサ］で暗号
   化し、暗号化された前記サーバ装置認証用データを前記
   クライアント装置へ送信するステップと、 前記クライアント装置が、暗号化された前記サーバ装置
   認証用データを一時使用鍵［クサ］で復号化することに
   より、前記サーバ装置認証用データを得るステップと、 前記クライアント装置が、前記サーバ装置認証用データ
   に基づき前記サーバ装置を認証するステップとを有し、 前記サーバ装置が前記クライアント装置に前記サーバ装
   置認証用データを送信するステップは、前記サーバ装置
   が前記クライアント装置に、次回の送信ステップで前記
   クライアント装置が前記サーバ装置へ送信すべき、共通
   鍵［サ鍵］で暗号化された一時使用鍵［クサ］を送信す
   るステップを有することを特徴とする認証方法。
4. 【請求項４】 ネットワークを介してクライアント装置
   にサービスを提供するサーバ装置、及び、リンクを介し
   て前記サーバ装置に接続されており認証に用いる鍵をネ
   ットワーク及びリンクを介して配布する鍵配布装置が前
   記クライアント装置を認証する認証方法であって、 前記鍵配布装置が前記クライアント装置を認証する第１
   のステップと、 前記鍵配布装置が前記クライアント装置を認証した後
   に、前記サーバ装置が前記クライアント装置を認証する
   第２のステップとを含み、前記第１のステップは、 前記鍵配布装置が、前記クライアント装置と前記鍵配布
   装置との間での認証のために一時的に使用可能な一時使
   用鍵［ク鍵］を前記クライアント装置と前記鍵配布装置
   との間の共通鍵［ク鍵］で暗号化し、暗号化された一時
   使用鍵［ク鍵］を前記クライアント装置へ送信するステ
   ップと、 前記クライアント装置が、暗号化された一時使用鍵［ク
   鍵］を共通鍵［ク鍵］で復号化することにより、一時使
   用鍵［ク鍵］を得るステップと、 前記第２のステップは、 前記クライアント装置が、前記サーバ装置が前記クライ
   アント装置を認証するために用いる前記クライアント装
   置認証用データを一時使用鍵［ク鍵］で暗号化し、暗号
   化された前記クライアント装置認証用データを前記鍵配
   布装置へ送信するステップと、 前記鍵配布装置が、暗号化された前記クライアント装置
   認証用データを一時使用鍵［ク鍵］で復号化することに
   より、前記クライアント装置認証用データを得るステッ
   プと、 前記鍵配布装置が、前記クライアント装置認証用データ
   を共通鍵［サ鍵］で暗号化し、暗号化された前記クライ
   アント装置認証用データを前記サーバ装置へ送信するス
   テップと、 前記サーバ装置が、暗号化された前記クライアント装置
   認証用データを共通鍵［サ鍵］で復号化することによ
   り、前記クライアント装置認証用データを得るステップ
   と、 前記サーバ装置が、前記クライアント装置認証用データ
   に基づき前記クライアント装置を認証するステップとを
   含むことを特徴とする認証方法。
5. 【請求項５】 エージェント装置が、クライアント装置
   にサービスを提供するサーバ装置、及び前記クライアン
   ト装置の認証に用いる鍵を配布する鍵配布装置と、前記
   クライアント装置との間での認証を代行するする認証方
   法であって、 前記エージェント装置が、前記クライアント装置を認証
   する第１のステップと、 前記エージェント装置が前記クライアント装置を認証し
   た後に、前記サーバ装置が、前記エージェント装置を認
   証する第２のステップとを含み、 前記第１のステップは、 前記鍵配布装置が、前記クライアント装置と前記エージ
   ェント装置との間での認証のために一時的に使用可能な
   一時使用鍵［クエ］を前記クライアント装置と前記鍵配
   布装置との間の共通鍵［ク鍵］で暗号化し、暗号化され
   た一時使用鍵［クエ］を前記クライアント装置へ送信す
   るステップと、 前記クライアント装置が、暗号化された一時使用鍵［ク
   エ］を共通鍵［ク鍵］で復号化することにより、一時使
   用鍵［クエ］を得るステップと、 前記鍵配布装置が、一時使用鍵［クエ］を前記エージェ
   ント装置と前記鍵配布装置との間の共通鍵［エ鍵］で暗
   号化し、暗号化された一時使用鍵［クエ］を前記エージ
   ェント装置へ送信するステップと、 前記エージェント装置が、暗号化された一時使用鍵［ク
   エ］を共通鍵［エ鍵］で復号化することにより、一時使
   用鍵［クエ］を得るステップと、 前記クライアント装置が、前記エージェント装置が前記
   クライアント装置を認証するために用いる前記クライア
   ント装置認証用データを一時使用鍵［クエ］で暗号化
   し、暗号化された前記クライアント装置認証用データを
   前記エージェント装置へ送信するステップと、 前記エージェント装置が、暗号化された前記クライアン
   ト装置認証用データを一時使用鍵［クエ］で復号化する
   ことにより、前記クライアント装置認証用データを得る
   ステップと、 前記エージェント装置が、前記クライアント装置認証用
   データに基づき前記クライアント装置を認証するステッ
   プと、 前記第２のステップは、 前記鍵配布装置が、前記エージェント装置と前記サーバ
   装置との間での認証のために一時的に使用可能な一時使
   用鍵［エサ］を前記鍵配布装置と前記エージェント装置
   との間の共通鍵［エ鍵］で暗号化し、暗号化された一時
   使用鍵［エサ］を前記エージェント装置へ送信するステ
   ップと、 前記エージェント装置が、暗号化された一時使用鍵［エ
   サ］を共通鍵［エ鍵］で復号化することにより、一時使
   用鍵［エサ］を得るステップと、 前記鍵配布装置が、一時使用鍵［エサ］を前記鍵配布装
   置と前記サーバ装置との間の共通鍵［サ鍵］で暗号化
   し、暗号化された一時使用鍵［エサ］を前記サーバ装置
   へ送信するステップと、 前記サーバ装置が、暗号化された一時使用鍵［エサ］を
   共通鍵［サ鍵］で復号化することにより、一時使用鍵
   ［エサ］を得るステップと、 前記エージェント装置が、前記サーバ装置が前記エージ
   ェント装置を認証するために用いる前記エージェント装
   置認証用データを一時使用鍵［エサ］で暗号化し、暗号
   化された前記エージェント装置認証用データを前記サー
   バ装置へ送信するステップと、 前記サーバ装置が、暗号化された前記エージェント装置
   認証用データを一時使用鍵［エサ］で復号化することに
   より、前記エージェント装置認証用データを得るステッ
   プと、 前記サーバ装置が、前記エージェント装置認証用データ
   に基づき前記エージェント装置を認証するステップとを
   含むことを特徴とする認証方法。
6. 【請求項６】 クライアント装置が、前記クライアント
   装置にサービスを提供するサーバ装置、及び、認証に用
   いる鍵を配布する鍵配布装置を認証する認証方法であっ
   て、 前記クライアント装置が前記鍵配布装置を認証する第１
   のステップと、 前記クライアント装置が前記鍵配布装置を認証した後
   に、前記クライアント装置が前記サーバ装置を認証する
   第２のステップとを含み、 前記第１のステップは、 前記クライアント装置が、前記クライアント装置と前記
   鍵配布装置との間での認証のために一時的に使用可能な
   一時使用鍵［ク鍵］を前記鍵配布装置の復号用秘密鍵に
   対応する暗号用公開鍵で暗号化し、暗号化された一時使
   用鍵［ク鍵］を前記鍵配布装置へ送信するステップと、 前記鍵配布装置が、暗号化された一時使用鍵［ク鍵］を
   復号用秘密鍵で復号化することにより、一時使用鍵［ク
   鍵］を得るステップと、 前記クライアント装置が、前記クライアント装置が前記
   鍵配布装置を認証するために用いる前記鍵配布装置認証
   用データを暗号用公開鍵で暗号化し、暗号化された前記
   鍵配布装置認証用データを前記鍵配布装置へ送信するス
   テップと、 前記鍵配布装置が、暗号化された前記鍵配布装置認証用
   データを復号用秘密鍵で復号化することにより、前記鍵
   配布装置認証用データを得るステップと、 前記鍵配布装置が、前記鍵配布装置認証用データを一時
   使用鍵［ク鍵］で暗号化し、暗号化された前記鍵配布装
   置認証用データを前記クライアント装置へ送信するステ
   ップと、 前記クライアント装置が、暗号化された前記鍵配布装置
   認証用データを一時使用鍵［ク鍵］で復号化することに
   より、前記鍵配布装置認証用データを得るステップと、 前記クライアント装置が、前記鍵配布装置認証用データ
   に基づき前記鍵配布装置を認証するステップとを有し、 前記第２のステップは、 前記鍵配布装置が、前記クライアント装置と前記サーバ
   装置との間での認証のために一時的に使用可能な一時使
   用鍵［クサ］を一時使用鍵［ク鍵］で暗号化し、暗号化
   された一時使用鍵［クサ］を前記クライアント装置へ送
   信するステップと、 前記クライアント装置が、暗号化された一時使用鍵［ク
   サ］を一時使用鍵［ク鍵］で復号化することにより、一
   時使用鍵［クサ］を得るステップと、 前記鍵配布装置が、一時使用鍵［クサ］を前記鍵配布装
   置と前記サーバ装置との間の共通鍵［サ鍵］で暗号化
   し、暗号化された一時使用鍵［クサ］を前記サーバ装置
   へ送信するステップと、 前記サーバ装置が、暗号化された一時使用鍵［クサ］を
   共通鍵［サ鍵］で復号化することにより、一時使用鍵
   ［クサ］を得るステップと、 前記クライアント装置が、前記クライアント装置が前記
   サーバ装置を認証するために用いる前記サーバ装置認証
   用データを一時使用鍵［クサ］で暗号化し、暗号化され
   た前記サーバ装置認証用データを前記サーバ装置へ送信
   するステップと、 前記サーバ装置が、暗号化された前記サーバ装置認証用
   データを一時使用鍵［クサ］で復号化することにより、
   前記サーバ装置認証用データを得るステップと、 前記サーバ装置が、前記サーバ装置認証用データを一時
   使用鍵［クサ］で暗号化し、暗号化された前記サーバ装
   置認証用データを前記クライアント装置へ送信するステ
   ップと、 前記クライアント装置が、暗号化された前記サーバ装置
   認証用データを一時使用鍵［クサ］で復号化することに
   より、前記サーバ装置認証用データを得るステップと、 前記クライアント装置が、前記サーバ装置認証用データ
   に基づき前記サーバ装置を認証するステップとを含むこ
   とを特徴とする認証方法。