(57)【特許請求の範囲】
【請求項１】
サーバ鍵に対応する機器鍵を用いた要求に対しサービスを提供するサーバ装置からサービスの提供を受ける利用装置であって、
旧機器鍵と新機器鍵とを記憶している鍵記憶手段と、
前記旧機器鍵に対応する旧サーバ鍵から、前記新機器鍵に対応する新サーバ鍵への鍵更新が完了した１以上のサーバ装置を示す更新完了情報を取得する取得手段と、
前記更新完了情報を用い、当該利用装置が主としてサービス提供を受ける１以上のサーバ装置について一括して鍵の更新を判定する判定手段と、
前記判定手段により更新が完了したと判定された場合に、前記旧機器鍵を削除する削除手段と、
前記判定手段により更新が完了したと判定された場合に、前記新機器鍵を用いて前記サーバ装置からサービスの提供を受ける利用手段と
を備えることを特徴とする利用装置。
【請求項２】
前記更新完了情報は、前記旧機器鍵に対応する旧サーバ鍵から、前記新機器鍵に対応する新サーバ鍵への鍵更新が完了したサーバ装置の識別子を含み、
前記判定手段は、鍵更新の監視対象である１以上のサーバ装置の識別子を含む監視対象情報を保持しており、前記監視対象情報に含まれる識別子と前記更新完了情報に含まれる識別子とを用いて鍵の更新を判定する
ことを特徴とする請求項１記載の利用装置。
【請求項３】
前記判定手段は、前記監視対象情報に含まれる全識別子の数に対する、前記監視対象情報に含まれる識別子のうち前記更新完了情報に含まれる識別子と一致する識別子の数の割合が所定割合以上である場合に、サーバ鍵の更新が完了したと決定する
ことを特徴とする請求項２記載の利用装置。
【請求項４】
前記判定手段は、
サーバ装置に接続した場合に、接続したサーバ装置の識別子が前記監視対象情報に含まれているか否かを判定し、前記識別子が含まれていないと判定された場合に、接続したサーバ装置の前記識別子を前記監視対象情報に追記する登録部と、
前記監視対象情報を適宜読み出し、前記監視対象情報に含まれる識別子のうち、接続可能性の低いサーバ装置の識別子を削除する削除部と、
前記監視対象情報に含まれる識別子と前記更新完了情報に含まれる識別子とを用いて鍵の更新を判定する判定部と
を含むことを特徴とする請求項２記載の利用装置。
【請求項５】
前記利用手段は、前記判定手段により更新が完了していないと判定された場合に、前記サーバ装置が保有するサーバ鍵に対応する機器鍵の指定を受け付け、前記指定に係る機器鍵を用いる
ことを特徴とする請求項１記載の利用装置。
【請求項６】
サーバ鍵に対応する機器鍵を用いた要求に対してサービスを提供する１以上のサーバ装置と、サーバ装置に対し更新用のサーバ鍵を配信する更新装置と、鍵更新が完了したサーバ装置を示す更新完了情報を配信する配信装置と機器鍵を用いてサービスの提供を受ける利用装置とを含んで構成されるサービス利用システムであって、
前記各サーバ装置は、
旧サーバ鍵を保持する保持手段と、
新サーバ鍵の受信を待ち受ける鍵受付手段と、
前記新サーバ鍵を受信した場合に、前記旧サーバ鍵を前記新サーバ鍵で置き換えて鍵更新する鍵更新手段と、
前記利用装置に対し前記保持手段により保持されている鍵を用いてサービスを提供するサービス提供手段とを備え、
前記更新装置は、
前記各サーバについて前記新機器鍵に対応する新サーバ鍵を生成する生成手段と、
新サーバ鍵を各サーバ装置に対し送出する鍵送信手段とを備え、
前記配信装置は、
鍵更新したサーバ装置に係る情報を収集する収集手段と、
鍵更新が完了したサーバ装置を示す更新完了情報を生成し前記利用装置に配信する配信手段とを備え、
前記利用装置は、
旧機器鍵と新機器鍵とを記憶している鍵記憶手段と、
前記旧機器鍵に対応する旧サーバ鍵から、前記新機器鍵に対応する新サーバ鍵への鍵更新が完了した１以上のサーバ装置を示す更新完了情報を取得する取得手段と、
前記更新完了情報を用い、当該利用装置が主としてサービス提供を受ける１以上のサーバ装置について一括して鍵の更新を判定する判定手段と、
前記判定手段により更新が完了したと判定された場合に、前記旧機器鍵を削除する削除手段と、
前記判定手段により更新が完了したと判定された場合に、前記新機器鍵を用いて前記サーバ装置からサービスの提供を受ける利用手段と
を備えることを特徴とするサービス利用システム。
【請求項７】
サーバ鍵に対応する機器鍵を用いた要求に対しサービスを提供するサーバ装置からサービスの提供を受ける利用装置が実行するサービス利用方法であって、
鍵記憶手段により、旧機器鍵と新機器鍵とを記憶する鍵記憶ステップと、
取得手段により、前記旧機器鍵に対応する旧サーバ鍵から、前記新機器鍵に対応する新サーバ鍵への鍵更新が完了した１以上のサーバ装置を示す更新完了情報を取得する取得ステップと、
判定手段により、前記更新完了情報を用い、当該利用装置が主としてサービス提供を受ける１以上のサーバ装置について一括して鍵の更新を判定する判定ステップと、
前記判定ステップにより更新が完了したと判定された場合に、削除手段により、前記旧機器鍵を削除する削除ステップと、
前記判定ステップにより更新が完了したと判定された場合に、利用手段により、前記新機器鍵を用いて前記サーバ装置からサービスの提供を受ける利用ステップと
を含むことを特徴とするサービス利用方法。
【請求項８】
サーバ鍵に対応する機器鍵を用いた要求に対しサービスを提供するサーバ装置からサービスの提供を受けるコンピュータに実行させるサービス利用プログラムであって、
鍵記憶手段により、旧機器鍵と新機器鍵とを記憶する鍵記憶ステップと、
取得手段により、前記旧機器鍵に対応する旧サーバ鍵から、前記新機器鍵に対応する新サーバ鍵への鍵更新が完了した１以上のサーバ装置を示す更新完了情報を取得する取得ステップと、
判定手段により、前記更新完了情報を用い、当該利用装置が主としてサービス提供を受ける１以上のサーバ装置について一括して鍵の更新を判定する判定ステップと、
前記判定ステップにより更新が完了したと判定された場合に、削除手段により、前記旧機器鍵を削除する削除ステップと、
前記判定ステップにより更新が完了したと判定された場合に、利用手段により、前記新機器鍵を用いて前記サーバ装置からサービスの提供を受ける利用ステップと
を含むことを特徴とするサービス利用プログラム。
【請求項９】
サーバ鍵に対応する機器鍵を用いた要求に対しサービスを提供するサーバ装置からサービスの提供を受ける利用装置に用いられる集積回路であって、
旧機器鍵と新機器鍵とを記憶している鍵記憶手段と、
前記旧機器鍵に対応する旧サーバ鍵から、前記新機器鍵に対応する新サーバ鍵への鍵更新が完了した１以上のサーバ装置を示す更新完了情報を取得する取得手段と、
前記更新完了情報を用い、当該利用装置が主としてサービス提供を受ける１以上のサーバ装置について一括して鍵の更新を判定する判定手段と、
前記判定手段により更新が完了したと判定された場合に、前記旧機器鍵を削除する削除手段と、
前記判定手段により更新が完了したと判定された場合に、前記新機器鍵を用いて前記サーバ装置からサービスの提供を受ける利用手段と
を備えることを特徴とする集積回路。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、公開鍵暗号を用いたシステムにおける鍵の更新に関する。
【背景技術】
【０００２】
近年、家庭用電化製品、携帯電話機等の機器が家庭内ネットワーク等を介して接続し、相互にパスワード、コンテンツなど秘匿すべき情報を暗号通信することが多くなっている。
このような暗号通信については、公開鍵暗号に基づくシステムが基盤技術として採用されることが多い。
【０００３】
前記システム内では、各機器は、通信相手との間に安全な認証チャネルであるＳＡＣ（Ｓｅｃｕｒｅ Ａｕｔｈｅｎｔｉｃａｔｅｄ Ｃｈａｎｎｅｌ）を確立し、暗号通信を行う。ＳＡＣを確立する場合には、自機器の秘密鍵のバージョンと通信相手が用いる自機器についての公開鍵のバージョンとが一致する必要があるが、通常の運用ではこれらのバージョンは一致する。
【０００４】
ここで、公開鍵暗号に基づくシステムにおいては、認証局が証明書を発行するときに用いる秘密鍵は、通常、厳重に管理されている。しかし、前記秘密鍵が攻撃者により暴露されるなどにより、認証局の秘密鍵が危殆化した場合、セキュリティを確保するため、認証局の鍵対、システム内の機器やサーバの鍵対、公開鍵証明書を更新する必要が生じる。
このような場合に、機器／サーバが個々で単純に、鍵を更新した後に更新前の鍵（旧鍵）を削除する構成であれば、サーバと機器の新旧のバージョンが合わない場合に、認証鍵共有ができなくなってしまう。
【０００５】
この問題に対し、特許文献１に、鍵利用装置が保持している更新鍵に更新猶予期間を設定しておき、更新猶予期間に達するまでは、旧鍵と新鍵を併存させる構成が開示されている。鍵利用装置では、更新猶予期間の間は旧鍵と更新鍵を併用し、更新猶予期間が経過した場合に旧鍵を削除し、更新鍵を使用するよう制御している。
【特許文献１】特開２００１−３４５７９８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１の場合、更新猶予期間経過後、確実に鍵を削除するためには、時間に狂いの生じないセキュアな時計が必要となる。セキュアな時計は一般的に高価なため、鍵利用装置の製造コストが上昇する。
また、鍵利用装置が接続するサーバにおいて、猶予期間終了までに鍵更新されない場合は、鍵利用装置において旧鍵が削除されてしまい、以後暗号通信ができなくなってしまう。
【０００７】
上記課題を解決するために、本発明は、従来のようにセキュアな時計を用いることなく、利用装置での旧鍵削除の制御を可能とし、接続するサーバの鍵更新の有無に寄らず暗号通信可能な利用装置、サーバ装置、鍵利用システムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記目的を達成するために、本発明の一実施態様である利用装置は、サーバ鍵に対応する機器鍵を用いた要求に対しサービスを提供するサーバ装置からサービスの提供を受ける利用装置であって、旧機器鍵と新機器鍵とを記憶している鍵記憶手段と、前記旧機器鍵に対応する旧サーバ鍵から、前記新機器鍵に対応する新サーバ鍵への鍵更新が完了した１以上のサーバ装置を示す更新完了情報を取得する取得手段と、前記更新完了情報を用い、当該利用装置が主としてサービス提供を受ける１以上のサーバ装置について一括して鍵の更新を判定する判定手段と、前記判定手段により更新が完了したと判定された場合に、前記旧機器鍵を削除する削除手段と、前記判定手段により更新が完了したと判定された場合に、前記新機器鍵を用いて前記サーバ装置からサービスの提供を受ける利用手段とを備える。
【発明の効果】
【０００９】
本発明の一実施態様である利用装置は、上述の構成を備えることにより、監視対象としているサーバ装置のサーバ鍵が一括して更新された後に旧機器鍵を確実に削除することができる。
また、前記利用装置は、監視対象としているサーバ装置の中で鍵更新されていないものがあったとしても、そのサーバ装置と旧機器鍵を用いて通信できるので、何れかのサーバ装置と通信が出来なくなり、サーバ装置から受けるサービスが途切れてしまうという事態を避けることができる。
【発明を実施するための最良の形態】
【００１０】
請求項１記載の態様である利用装置は、サーバ鍵に対応する機器鍵を用いた要求に対しサービスを提供するサーバ装置からサービスの提供を受ける利用装置であって、旧機器鍵と新機器鍵とを記憶している鍵記憶手段と、前記旧機器鍵に対応する旧サーバ鍵から、前記新機器鍵に対応する新サーバ鍵への鍵更新が完了した１以上のサーバ装置を示す更新完了情報を取得する取得手段と、前記更新完了情報を用い、当該利用装置が主としてサービス提供を受ける１以上のサーバ装置について一括して鍵の更新を判定する判定手段と、前記判定手段により更新が完了したと判定された場合に、前記旧機器鍵を削除する削除手段と、前記判定手段により更新が完了したと判定された場合に、前記新機器鍵を用いて前記サーバ装置からサービスの提供を受ける利用手段とを備える。
【００１１】
また、前記更新完了情報は、前記旧機器鍵に対応する旧サーバ鍵から、前記新機器鍵に対応する新サーバ鍵への鍵更新が完了したサーバ装置の識別子を含み、前記判定手段は、鍵更新の監視対象である１以上のサーバ装置の識別子を含む監視対象情報を保持しており、前記監視対象情報に含まれる識別子と前記更新完了情報に含まれる識別子とを用いて鍵の更新を判定することとしてもよい。
【００１２】
この構成によれば、識別子を用いてサーバ装置を識別し、監視対象としているサーバ装置におけるサーバ鍵の更新有無を容易に判定できる。
また、前記判定手段は、前記監視対象情報に含まれる全識別子の数に対する、前記監視対象情報に含まれる識別子のうち前記更新完了情報に含まれる識別子と一致する識別子の数の割合が所定割合以上である場合に、サーバ鍵の更新が完了したと決定することとしてもよい。
【００１３】
この構成によれば、監視対象としているサーバ装置の一部においてサーバ鍵が更新されないことにより、利用装置の旧機器鍵が削除されない状態が継続してしまうのを避けることができる。
また、前記判定手段は、サーバ装置に接続した場合に、接続したサーバ装置の識別子が前記監視対象情報に含まれているか否かを判定し、前記識別子が含まれていないと判定された場合に、接続したサーバ装置の前記識別子を前記監視対象情報に追記する登録部と、前記監視対象情報を適宜読み出し、前記監視対象情報に含まれる識別子のうち、接続可能性の低いサーバ装置の識別子を削除する削除部と、前記監視対象情報に含まれる識別子と前記更新完了情報に含まれる識別子とを用いて鍵の更新を判定する判定部とを含むこととしてもよい。
【００１４】
この構成によれば、鍵利用装置は、監視対象とするサーバ装置を適切に選択し管理することができる。
接続したサーバ装置を監視対象に追加し、また、監視対象となっているサーバ装置のうち接続可能性が低くなったサーバ装置を監視対象から除外するので、接続の可能性の低いサーバ装置について鍵更新を無駄に監視する必要が無くなり、処理負荷を低減することができる。
【００１５】
また、利用装置において、接続しなくなったサーバ装置におけるサーバ鍵が更新されないことを理由として、旧機器鍵が削除されないという状態が継続するのを防ぐことができる。
また、前記利用手段は、前記判定手段により更新が完了していないと判定された場合に、前記サーバ装置が保有するサーバ鍵に対応する機器鍵の指定を受け付け、前記指定に係る機器鍵を用いることとしてもよい。
【００１６】
この構成によれば、利用装置は、サーバ鍵の更新されないサーバ装置、及びサーバ鍵が更新されたサーバ装置のいずれからもサービスの提供を受けることができる。
、また、サービスを受けている間に、サーバ装置においてサーバ鍵が更新された場合であっても、鍵利用装置は、サービスを途切れることなく受けることができる。
請求項６に記載の態様であるサービス利用システムは、サーバ鍵に対応する機器鍵を用いた要求に対してサービスを提供する１以上のサーバ装置と、サーバ装置に対し更新用のサーバ鍵を配信する更新装置と、鍵更新が完了したサーバ装置を示す更新完了情報を配信する配信装置と機器鍵を用いてサービスの提供を受ける利用装置とを含んで構成されるサービス利用システムであって、前記各サーバ装置は、旧サーバ鍵を保持する保持手段と、新サーバ鍵の受信を待ち受ける鍵受付手段と、前記新サーバ鍵を受信した場合に、前記旧サーバ鍵を前記新サーバ鍵で置き換えて鍵更新する鍵更新手段と、前記利用装置に対し前記保持手段により保持されている鍵を用いてサービスを提供するサービス提供手段とを備え、前記更新装置は、前記各サーバについて前記新機器鍵に対応する新サーバ鍵を生成する生成手段と、新サーバ鍵を各サーバ装置に対し送出する鍵送信手段とを備え、前記配信装置は、鍵更新したサーバ装置に係る情報を収集する収集手段と、鍵更新が完了したサーバ装置を示す更新完了情報を生成し前記利用装置に配信する配信手段とを備え、前記利用装置は、旧機器鍵と新機器鍵とを記憶している鍵記憶手段と、前記旧機器鍵に対応する旧サーバ鍵から、前記新機器鍵に対応する新サーバ鍵への鍵更新が完了した１以上のサーバ装置を示す更新完了情報を取得する取得手段と、前記更新完了情報を用い、当該利用装置が主としてサービス提供を受ける１以上のサーバ装置について一括して鍵の更新を判定する判定手段と、前記判定手段により更新が完了したと判定された場合に、前記旧機器鍵を削除する削除手段と、前記判定手段により更新が完了したと判定された場合に、前記新機器鍵を用いて前記サーバ装置からサービスの提供を受ける利用手段とを備える。
【００１７】
請求項７記載の態様であるサービス利用方法は、サーバ鍵に対応する機器鍵を用いた要求に対しサービスを提供するサーバ装置からサービスの提供を受けるサービス利用方法であって、旧機器鍵と新機器鍵とを記憶する鍵記憶ステップと、前記旧機器鍵に対応する旧サーバ鍵から、前記新機器鍵に対応する新サーバ鍵への鍵更新が完了した１以上のサーバ装置を示す更新完了情報を取得する取得ステップと、前記更新完了情報を用い、当該利用装置が主としてサービス提供を受ける１以上のサーバ装置について一括して鍵の更新を判定する判定ステップと、前記判定手段により更新が完了したと判定された場合に、前記旧機器鍵を削除する削除ステップと、前記判定手段により更新が完了したと判定された場合に、前記新機器鍵を用いて前記サーバ装置からサービスの提供を受ける利用ステップとを含む。
【００１８】
請求項８記載の態様であるサービス利用プログラムは、サーバ鍵に対応する機器鍵を用いた要求に対しサービスを提供するサーバ装置からサービスの提供を受けるサービス利用プログラムであって、旧機器鍵と新機器鍵とを記憶する鍵記憶ステップと、前記旧機器鍵に対応する旧サーバ鍵から、前記新機器鍵に対応する新サーバ鍵への鍵更新が完了した１以上のサーバ装置を示す更新完了情報を取得する取得ステップと、前記更新完了情報を用い、当該利用装置が主としてサービス提供を受ける１以上のサーバ装置について一括して鍵の更新を判定する判定ステップと、前記判定手段により更新が完了したと判定された場合に、前記旧機器鍵を削除する削除ステップと、前記判定手段により更新が完了したと判定された場合に、前記新機器鍵を用いて前記サーバ装置からサービスの提供を受ける利用ステップとを含む。
【００１９】
請求項９記載の態様である集積回路は、サーバ鍵に対応する機器鍵を用いた要求に対しサービスを提供するサーバ装置からサービスの提供を受ける利用装置に用いられる集積回路であって、旧機器鍵と新機器鍵とを記憶している鍵記憶手段と、前記旧機器鍵に対応する旧サーバ鍵から、前記新機器鍵に対応する新サーバ鍵への鍵更新が完了した１以上のサーバ装置を示す更新完了情報を取得する取得手段と、前記更新完了情報を用い、当該利用装置が主としてサービス提供を受ける１以上のサーバ装置について一括して鍵の更新を判定する判定手段と、前記判定手段により更新が完了したと判定された場合に、前記旧機器鍵を削除する削除手段と、前記判定手段により更新が完了したと判定された場合に、前記新機器鍵を用いて前記サーバ装置からサービスの提供を受ける利用手段とを備える。
【００２０】
この構成によれば、監視対象としているサーバ装置のサーバ鍵が一括して更新された後に旧機器鍵を確実に削除することができる。
また、前記利用装置は、監視対象としているサーバ装置の中で鍵更新されていないものがあったとしても、そのサーバ装置と旧機器鍵を用いて通信できるので、何れかのサーバ装置と通信が出来なくなり、サーバ装置から受けるサービスが途切れてしまうという事態を避けることができる。
【００２１】
本発明の一実施形態に係る鍵利用システム１は、公開鍵暗号を用いた認証局システムである。
鍵利用システム１は、コンテンツ送信等のサービスを提供するサーバと、サーバからコンテンツを受信し、受信したコンテンツを再生する鍵利用装置等を含んで構成される。サーバ、鍵利用装置のそれぞれは、バージョンが定められ、通信等に用いるための鍵を保持している。
【００２２】
サーバ、鍵利用装置間でコンテンツを送受信する場合、通信するデータが盗聴されるのを防ぐため、サーバ、鍵利用装置は、鍵を用いて安全な認証チャネルであるＳＡＣ（Ｓｅｃｕｒｅ Ａｕｔｈｅｎｔｉｃａｔｅｄ Ｃｈａｎｎｅｌ）を確立する。
ＳＡＣを確立する場合には、サーバ、鍵利用装置は、同一のバージョンの鍵を用いる必要があるが、通常の運用においては、鍵のバージョンは一致している。
【００２３】
ここで、ルートＣＡ（Ｃｅｒｔｉｆｉｃａｔｅ  Ａｕｔｈｏｒｉｔｙ）の秘密鍵が暴露された場合、セキュリティを確保するために、前記認証局システムに含まれるサーバ、鍵利用装置の全てにおいて、保持する鍵の更新を行う。
鍵の更新は、サーバ、鍵利用装置の全てにおいて一斉に成されるとは限らず、鍵の更新にタイムラグが生じ、通信を行う装置間で、保持する最新の鍵のバージョンに相違が生じうる。
【００２４】
しかし、本実施形態のサーバ、鍵利用装置のそれぞれは、所定条件下で、更新前の鍵と更新後の鍵の双方を保持しており、それぞれが保持する最新の鍵のバージョンに相違がある場合でも、装置間で使用する鍵のバージョンを合わせ、ＳＡＣを確立して通信を行う。
また、ＣＲＬ送信装置は、鍵の更新が完了したサーバの識別子が記載されたＣＲＬ（Ｃｅｒｔｉｆｉｃａｔｅ  Ｒｅｖｏｃａｔｉｏｎ  Ｌｉｓｔ）を生成し、定期的に、サーバ、鍵利用装置に対し送信する。ＣＲＬについては、ＲＦＣ３２８０等に記載されている。
【００２５】
鍵利用装置は、ＣＲＬを受信して、接続するサーバにおける鍵の更新度合を確認し、更新前の鍵を適切なタイミングで削除する。
これにより、セキュアな時計を使用することなく、更新前の鍵を削除し、セキュリティレベルを維持している。
以下、実施の形態について、具体例を用い詳細に説明する。
１．鍵利用システム１の構成
図１は、実施の形態１における鍵利用システム１の構成を示す図である。
【００２６】
鍵利用システム１は、更新装置２と、鍵利用装置３と、ＣＲＬ配信装置４と、サーバ５−１、５−２、・・・、５−ｎとを含んで構成される。
ｎは、鍵利用装置と接続するサーバの数であり、例えば５である。
サーバ５−１、５−２、・・・、５−ｎは、鍵利用装置３に対しサービスを提供するサーバである。
【００２７】
一例として、サーバ５−１は、鍵利用装置３に対しコンテンツを送信する。
サーバ５−１、５−２、・・・、５−ｎのそれぞれは、通信等に用いるためのサーバ鍵を保持しており、更新用のサーバ鍵を更新装置２から受信した場合には、鍵の更新を行う。
鍵利用装置３は、サーバからコンテンツを受信し、受信したコンテンツを再生する。
【００２８】
鍵利用装置３は、通信等に用いるための機器鍵を保持しており、更新用の機器鍵を更新装置２から受信した場合には、鍵の更新を行う。
更新装置２は、鍵利用装置３、サーバ５−１・・・５−ｎについてサーバ鍵、機器鍵の更新が必要となった場合に、更新用のサーバ鍵、機器鍵を生成し、鍵利用装置３、サーバ５−１・・・５−ｎに対して送信する。
【００２９】
ＣＲＬ配信装置４は、サーバにおけるサーバ鍵の更新の成否を示すＣＲＬを生成し、定期的に鍵利用装置３に送信する。
ここで、鍵利用システム１においては、暗号方式として公開鍵暗号方式を使用するものとする。公開鍵暗号方式には、例えばＲＳＡ暗号や楕円曲線暗号がある。
ＲＳＡ暗号や楕円曲線暗号については、「岡本龍明、山本博資、”現代暗号”、産業図書（１９９７年）」の１１０〜１１３ページ、１２０〜１２１ページに記載されている。
１．１．更新装置２の構成
図２は、更新装置２の構成を示すブロック図である。
【００３０】
更新装置２は、更新鍵生成部１１、送信部１２、受信部１３及び更新完了情報送信部１４を含んで構成される。
更新鍵生成部１１は、更新機器鍵と更新サーバ鍵とを生成する。
更新機器鍵は、鍵利用装置３により使用されている機器鍵を更新するための新たな機器鍵である。
【００３１】
機器鍵は、機器鍵のバージョン、鍵利用装置３の秘密鍵ＫＳＤ、公開鍵証明書ＣＤ、及びルート証明書ＣＣとから構成される。
バージョンは、ルート証明書ＣＣが更新されるたびにインクリメントされる。
ルート証明書ＣＣは、公開鍵証明書を発行するルート認証局の証明書である。
ＣＣは、具体的には、ルート認証局の公開鍵ＫＰＣと署名データＳｉｇ（ＫＳＣ，ＫＰＣ）とを連結したものである。
【００３２】
ＫＳＣは、ルート認証局の秘密鍵である。
ここで、「Ｓｉｇ（Ｋ，Ｄ）」との記載は、秘密鍵Ｋを用いてデータＤについて生成した署名データを示している。
署名データは、本実施形態では、ＲＳＡ署名方式に基づき生成されるものとするが、楕円ＤＳＡ署名方式等の他の方式を採用してもよい。
【００３３】
ＲＳＡ署名方式や楕円ＤＳＡ署名方式については、「岡本龍明、山本博資、”現代暗号”、産業図書（１９９７年）」の１７５〜１７６ページ、１８２〜１８３ページに記載されている。
公開鍵証明書ＣＤは、秘密鍵ＫＳＤに対応する鍵利用装置３の公開鍵ＫＰＤと、署名データＳｉｇ（ＫＳＣ，ＫＰＤ）を連結したものである。
【００３４】
また、更新サーバ鍵は、サーバ５−１、５−２、・・・、５−ｎにより使用されているサーバ鍵を更新するための新たなサーバ鍵である。
サーバ５−ｉ（ｉは１からｎまでの値）のサーバ鍵は、サーバ鍵のバージョン、サーバの秘密鍵ＫＳＳ＿ｉ、公開鍵証明書ＣＳ＿ｉ及びルート証明書ＣＣから構成される。
公開鍵証明書ＣＳ＿ｉは、サーバの秘密鍵ＫＳＳ＿ｉに対応する公開鍵ＫＰＳ＿ｉと、署名データＳｉｇ（ＫＳＣ，ＫＰＳ＿ｉ）とを連結したものである。
【００３５】
なお、本実施形態では、更新装置２自身がルート認証局の役割を担っており、これらの機器鍵やサーバ鍵を生成するものとする。
送信部１２は、鍵利用装置３に対し更新機器鍵を送信する。
また、送信部１２は、サーバ５−１、５−２、・・・、５−ｎのそれぞれに対し、各サーバに対応する更新サーバ鍵を送信する。
【００３６】
受信部１３は、鍵利用装置３から、更新機器鍵を依頼する更新機器鍵依頼情報、更新機器鍵への鍵更新が完了したことを示す機器鍵更新完了情報を受信する。
また、受信部１３は、サーバ５−１、５−２、・・・、５−ｎのそれぞれから、更新サーバ鍵依頼情報、更新サーバ鍵への鍵更新が完了したことを示すサーバ鍵更新完了情報を受信する。
【００３７】
更新完了情報送信部１４は、受信部１３によってサーバ鍵更新完了情報が受信されたときに、ＣＲＬ配信装置４に対しサーバ鍵更新完了情報を送信する。
１．２．鍵利用装置３の構成
図３は、鍵利用装置３の構成を示すブロック図である。
【００３８】
鍵利用装置３は、送信部２１、受信部２２、依頼情報生成部２３、機器鍵格納部２４、機器鍵更新部２５、機器鍵削除部２６、ＣＲＬ格納部２７、ＣＲＬ受信部２８、サーバ情報格納部２９、サーバ情報登録部３０、更新判定部３１、更新完了情報生成部３２、証明書検証部３３、チャレンジデータ生成部３４、レスポンスデータ生成部３５、レスポンスデータ検証部３６、共有鍵生成部３７、暗号化部３８及び無効化確認部３９とを含んで構成される。
【００３９】
送信部２１は、他の処理部からの依頼に基づき、更新装置２、サーバ５−１〜５−ｎに対し各種のデータを送信する。
受信部２２は、更新装置２によって送信される更新機器鍵を受信する。
依頼情報生成部２３は、更新機器鍵依頼情報を生成する。
更新機器鍵依頼情報は、鍵利用装置３に係る情報と依頼する旨を示す情報とから成る。
【００４０】
より具体的には、更新機器鍵依頼情報は、鍵利用装置３の識別子と、“Ｒｅｑｕｅｓｔ”の文字列を含む情報である。
機器鍵格納部２４は、機器鍵と、現在使用している機器鍵のバージョンである使用機器鍵バージョンとを格納する。
機器鍵更新部２５は、受信部２２により受信された更新機器鍵を機器鍵格納部２４に格納し、使用機器鍵バージョンをインクリメントする。
【００４１】
例えば、更新前のバージョンが”０”の場合、インクリメントされた更新後のバージョンは“１”となる。
機器鍵削除部２６は、更新判定部３１における判定結果が、すべての接続サーバが鍵を更新していることを示す場合に、機器鍵格納部２４に記憶されている更新前の機器鍵を削除する。
【００４２】
具体的には、機器鍵格納部２４に格納されている機器鍵のうち、使用機器鍵バージョンより小さいバージョンを持つ機器鍵を削除する。
ＣＲＬ格納部２７は、サーバ鍵無効化情報（以下、ＣＲＬという。）を格納する。
ＣＲＬは、サーバ５−１〜５−ｎの更新前サーバ鍵の無効化状況を示す。
ＣＲＬは、例えば、更新前サーバ鍵を無効化するサーバの識別子を含むデータに対して、ＣＲＬ配信装置４の署名をつけたものである。
【００４３】
サーバの識別子は、一例として、サーバであることを示す“Ｓ”とサーバ５−ｉの添え字“ｉ”を連結したものとする。例えば、サーバ５−１の識別子は“Ｓ１”となる。
ＣＲＬ受信部２８は、ＣＲＬ配信装置４からＣＲＬを受信し、ＣＲＬ格納部２７に格納する。
ＣＲＬの取得は、基本的に定期的に実行するが、不定期に実行することとしてもよい。
【００４４】
サーバ情報格納部２９は、接続サーバ情報を格納する。
接続サーバ情報は、鍵利用装置３が利用する接続サーバを示す情報である。
サーバ情報登録部３０は、鍵利用装置３が利用する接続サーバを接続サーバ情報に登録し、前記接続サーバ情報をサーバ情報格納部２９に格納する。
接続サーバ情報の登録は、鍵利用装置３が、接続サーバに初めてアクセスする際に行う。
【００４５】
具体的には、サーバ情報登録部３０が、鍵利用装置３とサーバ５−１〜５−ｎとの間の暗号通信の際に、通信相手のサーバの識別子が接続サーバ情報に登録されているかを確認し、登録されていない場合にその識別子を接続サーバ情報に登録してサーバ情報格納部２９に格納する。
更新判定部３１は、接続サーバ情報内のすべてのサーバの識別子が、ＣＲＬに含まれている場合に、接続サーバすべてが鍵更新したと判定する判定結果を出力し、それ以外の場合は、鍵更新していないとの判定結果を出力する。
【００４６】
ここで、鍵更新していない場合は、鍵更新していない接続サーバに係るサーバの識別子等の情報を出力することとしてもよい。
更新情報生成部３２は、機器鍵更新完了情報を生成する。
機器鍵更新完了情報は、鍵利用装置に係る情報と更新完了を示す情報とから成る。
より具体的には、機器鍵更新完了情報は、鍵利用装置３の識別子と、“Ｕｐｄａｔｅｄ”の文字列を含む情報である。
【００４７】
証明書検証部３３は、サーバ５−ｉ（ｉは１からｎまでの値）から受信したサーバ公開鍵証明書ＣＳ＿ｉを、機器鍵格納部２４に格納され、ＣＳ＿ｉに含まれるバージョンと同じバージョンを持つ機器鍵に含まれるルート公開鍵を用いて検証する。
チャレンジデータ生成部３４は、乱数であるチャレンジデータＮＤを生成する。
レスポンスデータ生成部３５は、サーバ５−ｉから受信したチャレンジデータＮＳ＿ｉに対するレスポンスデータＲＤ＿ｉを、機器鍵格納部２４に格納されている使用機器鍵バージョンと同じバージョンを持つ、機器鍵格納部２４に格納されている機器鍵を使用して生成する。
【００４８】
ここで、ＲＤ＿ｉ＝Ｓｉｇ（ＫＳＤ，ＮＳ＿ｉ）である。
また、ＫＳＤは、この機器鍵に含まれる機器秘密鍵である。
レスポンスデータ検証部３６は、サーバ５−ｉから受信したレスポンスデータＲＳ＿ｉを、同様にサーバ５−ｉから受信したサーバ公開鍵証明書に含まれるサーバ公開鍵を用いて検証する。
【００４９】
共有鍵生成部３７は、乱数である共有鍵ＡＫを生成する。
ここで、共有鍵は、共通鍵暗号方式における共有鍵である。
例えば、共有鍵暗号方式がＡＥＳ暗号であり、鍵長が１２８ビットである場合、共有鍵の鍵長も１２８ビットである。
なお、共通鍵暗号はＡＥＳ暗号に限らず、ＤＥＳ暗号やトリプルＤＥＳ暗号などであってもよい。また、共通鍵に代えて、共有する秘密情報を生成してもよい。
【００５０】
暗号化部３８は、共有鍵ＡＫを、サーバ５−ｉから受信したサーバ公開鍵証明書ＣＳ＿ｉに含まれるサーバ公開鍵を用いて暗号化して、暗号化共有鍵ＥＫを生成する。
ここで、ＥＫを、ＰＥｎｃ（ＫＰＳ＿ｉ，ＡＫ）のように表す。
「ＰＥｎｃ（Ｋ，Ｄ）」の記載は、公開鍵ＫでデータＤを暗号化した暗号文を示している。
【００５１】
また、ＫＰＳ＿ｉは、サーバ公開鍵である。
無効化確認部３９は、ＣＲＬ格納部２７で格納しているＣＲＬに、サーバ５−ｉの情報が含まれているか否かを確認する。
ＣＲＬにサーバ５−ｉの情報が含まれている場合、サーバ５−ｉが無効であると判定する。
１．３．ＣＲＬ配信装置４の構成
図４は、ＣＲＬ配信装置４の構成を示す図である。
【００５２】
ＣＲＬ配信装置４は、ＣＲＬ送信部５１、ＣＲＬ格納部５２、ＣＲＬ生成部５３及び更新完了情報受信部５４とを含んで構成される。
ＣＲＬ送信部５１は、ＣＲＬ生成部５３で生成されたＣＲＬを、鍵利用装置３に送信する。
ＣＲＬ格納部５２は、ＣＲＬを格納する。
【００５３】
更新完了情報受信部５４は、更新装置２からサーバ鍵更新完了情報を受信する。
ＣＲＬ生成部５３は、ＣＲＬ格納部５２に格納されているＣＲＬを、更新完了情報受信部５４により受信したサーバ鍵更新完了情報を用いて更新する。
具体的には、ＣＲＬ生成部５３は、サーバ鍵更新完了情報に含まれるサーバの識別子をサーバ鍵無効化情報ＣＲＬに含めるように更新する。そして、ＣＲＬ配信装置４の新たな署名を生成して、現在ＣＲＬに付されている署名を前記新たな署名に付け替える。
【００５４】
また、ＣＲＬは、初期時においては、無効化しているサーバ鍵がないことを示す情報と、それに対するルート認証局の署名を含むデータである。
前述した無効化しているサーバ鍵がないことを示す情報とは、例えば“０”である。
１．４．サーバ５−１〜５−ｎの構成
サーバ５−１〜５−ｎは、同様の構成を有するので、以下、サーバ５−ｉの構成について説明する。
【００５５】
図５は、サーバ５−ｉの構成を示す図である。
サーバ５−ｉは、送信部６１、受信部６２、更新サーバ鍵依頼情報生成部６３、サーバ鍵格納部６４、サーバ鍵更新部６５、更新完了情報生成部６６、証明書検証部６７、チャレンジデータ生成部６８、レスポンスデータ生成部６９、レスポンスデータ検証部７０、復号化部７１及びバージョンチェック部７２とを含んで構成される。
【００５６】
送信部６１は、更新装置２、鍵利用装置３に対してデータを送信する。
受信部６２は、更新装置２、鍵利用装置３によって送信されるデータを受信する。
依頼情報生成部６３は、更新サーバ鍵依頼情報を生成する。
更新サーバ鍵依頼情報は、サーバ鍵の更新を要求するために用いる情報であり、サーバ５−ｉの情報と依頼する旨を示した情報とから成る。
【００５７】
より具体的には、更新サーバ鍵依頼情報は、サーバ５−ｉの識別子と、“Ｒｅｑｕｅｓｔ”の文字列を含む情報である。
サーバ鍵格納部６４は、サーバ鍵と、現在使用するサーバ鍵のバージョンである使用サーバ鍵バージョンとを格納する。
サーバ鍵更新部６５は、受信部６２で受信した更新サーバ鍵をサーバ鍵格納部６４に格納し、使用サーバ鍵バージョンを更新サーバ鍵のバージョンへと更新する。
【００５８】
更新情報生成部６６は、サーバ鍵更新部６５によるサーバ鍵の更新が完了した場合に、サーバ鍵更新完了情報を生成する。
サーバ鍵更新完了情報は、例えば、サーバ５−ｉの情報である識別子と、更新完了を示す“Ｃｏｍｐｌｅｔｅ”の文字情報を含めた情報である。
証明書検証部６７は、鍵利用装置３から受信した機器公開鍵証明書を、サーバ鍵格納部６４に格納されており、機器公開鍵証明書に含まれるバージョンと同じバージョンを持つサーバ鍵に含まれるルート公開鍵を用いて検証する。
【００５９】
チャレンジデータ生成部６８は、乱数であるチャレンジデータＮＳ＿ｉを生成する。
レスポンスデータ生成部６９は、鍵利用装置から受信したチャレンジデータＮＤに対するレスポンスデータＲＳ＿ｉを、使用サーバ鍵バージョンと同じバージョンを持つサーバ鍵を使用して生成する。
ここで、ＲＳ＿ｉ＝Ｓｉｇ（ＫＳＳ＿ｉ，ＮＤ）である。
【００６０】
なお、ＫＳＳ＿ｉは、サーバ鍵に含まれるサーバ秘密鍵である。
レスポンスデータ検証部７０は、鍵利用装置３から受信したレスポンスデータＲＤ＿ｉを、同様に鍵利用装置３から受信した機器公開鍵証明書に含まれる機器公開鍵を用いて検証する。
復号化部７１は、鍵利用装置３から受信した暗号化共有鍵ＥＫを、サーバ鍵に含まれるサーバ秘密鍵を用いて復号化し、復号化共有鍵ＡＫ’を生成する。正しく復号化できた場合、共有鍵ＡＫと復号化共有鍵ＡＫ’は一致する。
【００６１】
バージョンチェック部７２は、鍵理想装置１２００から受信した使用機器鍵バージョンをチェックする。
バージョンチェック部７２は、使用サーバ鍵バージョンが使用機器鍵バージョン以上である場合に、使用機器鍵バージョンと同じバージョンのサーバ鍵に含まれるサーバ公開鍵証明書を送信部６１に送信させ、使用機器鍵バージョンより小さい場合には、使用サーバ鍵バージョンのサーバ鍵に含まれるサーバ公開鍵証明書を送信部６１に送信させる。
２．鍵利用システム１の動作
鍵利用システム１の動作は、主に（１）更新装置２と鍵利用装置３との間で鍵利用装置３の機器鍵を更新する機器鍵更新処理、（２）更新装置２と、ＣＲＬ配信装置４とサーバ５−ｉとの間でサーバ５−ｉのサーバ鍵を更新するサーバ鍵更新処理、（３）鍵利用装置３とＣＲＬ配信装置４との間でＣＲＬを配信するＣＲＬ配信処理、（４）鍵利用装置３とサーバ５−ｉとの間で鍵を利用する鍵利用処理（認証処理）の４つの処理から成る。前記認証処理の後、鍵利用装置は、サーバから受信したコンテンツを再生等するが、この処理については既知であり説明は省略する。
【００６２】
以下に、上記４つの処理について順に説明する。
２．１．機器鍵更新処理
機器鍵更新処理は、鍵利用装置３が、更新機器鍵を送付するよう更新装置２へ依頼し、その応答として受信する更新機器鍵を用いて自機の機器鍵を更新する処理である。
【００６３】
以下、機器鍵更新処理について、図６を用いて説明する。
図６は、機器鍵更新処理の処理内容を示すフローチャートである。
まず、鍵利用装置３において、依頼情報生成部２３が、更新機器鍵依頼情報を生成し（ステップＳ１）、前記更新機器鍵依頼情報を、送信部２１を介して更新装置２に送信する（ステップＳ２）。
【００６４】
依頼情報生成部２３が、更新機器鍵依頼情報の生成を開始するトリガとしては、鍵利用装置３が、ルートＣＡから機器鍵更新の通知を受けた場合などが考えられる。例えば、ルートＣＡにおいて、ルートＣＡの秘密鍵の暴露が判明した場合に、ルートＣＡは、上述のような機器鍵更新の通知を鍵利用装置３に送信する。
更新装置２における受信部１３は、前記更新機器鍵依頼情報を受信する（ステップＳ３）。
【００６５】
そして、更新鍵生成部１１が、前記更新機器鍵依頼情報の受信をトリガとして、鍵利用装置３についての更新機器鍵を生成する（ステップＳ４）。
送信部１２が、前記更新機器鍵を鍵利用装置３に送信する（ステップＳ５）。
鍵利用装置３において、受信部１３は、前記更新機器鍵を受信する（ステップＳ６）。
そして、機器鍵更新部２５が、更新機器鍵を用いて自機の機器鍵を更新する（ステップＳ７）。
【００６６】
前記機器鍵の更新が完了すると、更新情報生成部３２は、機器鍵更新完了情報を生成し（ステップＳ８）、前記機器鍵更新完了情報を、送信部２１を介して更新装置２に送信する（ステップＳ９）。
更新装置２において、受信部１３が、前記機器鍵更新完了情報を受信し（ステップＳ１０）、機器鍵更新処理が終了する。
２．２．サーバ鍵更新処理
サーバ鍵更新処理は、サーバ５−１〜５−ｎが、更新サーバ鍵を更新装置２へ依頼し、その応答として受信する更新サーバ鍵を用いて自機のサーバ鍵を更新する処理である。
【００６７】
以下、サーバ鍵更新処理について、図７を用いて説明する。
なお、サーバ鍵更新処理の内容は、サーバ５−１〜５−ｎで共通であるので、以下、サーバ５−ｉの動作で説明する。
図７は、サーバ鍵更新処理の内容を示すフローチャートである。
まず、サーバ５−ｉにおいて、依頼情報生成部６３が、更新サーバ鍵依頼情報を生成し（ステップＳ２１）、前記更新サーバ鍵依頼情報を、送信部６１を介して更新装置２に送信する（ステップＳ２２）。
【００６８】
依頼情報生成部６３が、更新サーバ鍵依頼情報の生成を開始するトリガとしては、サーバ５−ｉが、ルートＣＡからサーバ鍵更新が必要である旨の通知を受けた場合などが考えられる。
例えば、ルートＣＡにおいて、ルートＣＡの秘密鍵の暴露が判明した場合に、ルートＣＡは、上述のようなサーバ鍵更新が必要である旨の通知をサーバ５−ｉに送信する。
【００６９】
更新装置２において、受信部１３は、前記更新サーバ鍵依頼情報を受信する（ステップＳ２３）。
更新鍵生成部１１は、前記更新サーバ鍵依頼情報の受信をトリガとして、更新サーバ鍵を生成し（ステップＳ２４）、前記更新サーバ鍵を、送信部１２を介してサーバ５−ｉに送信する（ステップＳ２５）。
【００７０】
サーバ５−ｉにおいて、受信部６２が、前記更新サーバ鍵を受信する（ステップＳ２６）。
サーバ鍵更新部６５は、更新サーバ鍵を用いて鍵を更新する（ステップＳ２７）。
更新情報生成部６６は、サーバ鍵の更新をトリガとして、サーバ鍵更新完了情報を生成し（ステップＳ２８）、前記サーバ鍵更新完了情報を、送信部６１を介して更新装置２に送信する（ステップＳ２９）。
【００７１】
更新装置２において、受信部１３が、前記サーバ鍵更新完了情報を受信する（ステップＳ３０）。
更新完了情報送信部１４は、受信したＣＲＬを、ＣＲＬ配信装置４に送信する（ステップＳ３１）。
ＣＲＬ配信装置４において、更新完了情報受信部５４が、サーバ鍵更新完了情報を受信する（ステップＳ３２）。
【００７２】
ＣＲＬ生成部５３は、ＣＲＬを用いて、ＣＲＬを更新し（ステップＳ３３）、サーバ鍵更新処理が終了する。
２．３．ＣＲＬ配信処理
ＣＲＬ配信処理は、ＣＲＬ配信装置４が、鍵利用装置３に対してＣＲＬを配信する処理である。
【００７３】
以下、ＣＲＬ配信処理について、図８を用いて説明する。
図８は、ＣＲＬ配信処理の内容を示すフローチャートである。
ＣＲＬ配信装置４において、ＣＲＬ送信部５１は、ＣＲＬを鍵利用装置３に送信する（ステップＳ４１）。
この送信処理は、一例として、上述のＣＲＬ生成部５３によるＣＲＬの更新をトリガとして行われる。
【００７４】
鍵利用装置３において、ＣＲＬ受信部２８が、ＣＲＬを受信する（ステップＳ４２）。
更新判定部３１は、ＣＲＬを用いて、接続サーバの鍵更新が成されたか否かを判定する（ステップＳ４３）。
ステップＳ３０３において、鍵更新されたと判定されなかった場合には（ステップＳ４３：Ｎｏ）、ＣＲＬ配信処理が終了する。
【００７５】
また、鍵更新されたと判定された場合には（ステップＳ４３：Ｙｅｓ）、機器鍵削除部２６は、更新前の機器鍵を削除し（ステップＳ４４）、ＣＲＬ配信処理が終了する。
２．４．鍵利用処理
鍵利用処理は、鍵利用装置３と、サーバ５−１〜５−ｎとの間で鍵を用いて行う認証等の処理である。
【００７６】
鍵利用処理のうち主な処理は、鍵利用装置３が、サーバに初めてアクセスする場合に、接続サーバ情報を生成する処理である。
以下、その処理について説明する。
なお、鍵利用装置３が行う動作は、サーバ５−１〜５−ｎのいずれに対するものでも変わらないので、代表してサーバ５−ｉとの間の動作について説明する。
【００７７】
図９及び図１０は、鍵利用処理の内容を示すフローチャートである。
鍵利用装置３において、送信部２１は、機器鍵格納部２４に格納されている使用機器鍵バージョンをサーバ５−ｉに送信する（ステップＳ５１）。
サーバ５−ｉにおいて、受信部６２が、前記使用機器鍵バージョンを受信する（ステップＳ５２）。
【００７８】
バージョンチェック部７２が、前記使用機器鍵バージョンをチェックし（ステップＳ５３）、使用サーバ鍵バージョンが使用機器鍵バージョン以上であれば、使用機器鍵バージョンと同じバージョンのサーバ鍵に含まれるサーバ公開鍵証明書を送信部６１を介して鍵利用装置３に送信する。
一方、使用サーバ鍵バージョンが使用機器鍵バージョンより小さければ、バージョンチェック部７２は、使用サーバ鍵バージョンと同じバージョンのサーバ鍵に含まれるサーバ公開鍵証明書を、送信部６１を介して鍵利用装置３に送信する。
【００７９】
鍵利用装置３における受信部２２が、前記サーバ公開鍵証明書を受信する（ステップＳ５４）。
そして、無効化確認部３９が、ＣＲＬを参照して、サーバ５−ｉが無効であるか否か判定し（ステップＳ５５）、無効であると判定された場合は（ステップＳ５５：Ｙｅｓ）、鍵利用処理を終了する。
【００８０】
無効でないと判定された場合は（ステップＳ５５：Ｎｏ）、証明書検証部３３は、サーバ公開鍵証明書を検証する（ステップＳ５６）。
サーバ公開鍵証明書が正しくない場合（ステップＳ５６：Ｎｏ）には、鍵利用処理を終了する。
サーバ公開鍵証明書が正しい場合（ステップＳ５６：Ｙｅｓ）、チャレンジデータ生成部３４が、チャレンジデータＮＤを生成する（ステップＳ５７）。
【００８１】
そして、送信部２１が、チャレンジデータＮＤと、サーバ公開鍵証明書に含まれるバージョンと同じバージョンの機器公開鍵証明書をサーバ５−ｉに送信する（ステップＳ５８）。
サーバ５−ｉの受信部６２は、チャレンジデータＮＤと機器公開鍵証明書を受信する（ステップＳ５９）。
【００８２】
証明書検証部６７は、機器公開鍵証明書を検証し（ステップＳ６０）、機器公開鍵証明書が正しくない場合は（ステップＳ６０：Ｎｏ）、鍵利用処理を終了する。
機器公開鍵証明書が正しい場合は（ステップＳ６０：Ｙｅｓ）、レスポンスデータ生成部６９が、レスポンスデータＲＳ＿ｉを生成する（ステップＳ６１）。
次に、チャレンジデータ生成部６８が、チャレンジデータＮＳ＿ｉを生成する（ステップＳ６２）。
【００８３】
そして、送信部６１が、レスポンスデータＲＳ＿ｉとチャレンジデータＮＳ＿ｉを鍵利用装置３に送信する（ステップＳ６３）。
鍵利用装置３において、受信部２２が、レスポンスデータＲＳ＿ｉとチャレンジデータＮＳ＿ｉを受信する（ステップＳ６４）。
レスポンスデータ検証部３６が、レスポンスデータＲＳ＿ｉを検証し（ステップＳ６５）、レスポンスデータＲＳ＿ｉが正しくない場合は（ステップＳ６５：Ｎｏ）、鍵利用処理を終了する。
【００８４】
レスポンスデータＲＳ＿ｉが正しい場合は（ステップＳ６５：Ｙｅｓ）、レスポンスデータ生成部３５が、レスポンスデータＲＤ＿ｉを生成する（ステップＳ６６）。
共有鍵生成部３７は、共有鍵を生成する（ステップＳ６７）。
暗号化部３８は、暗号化共有鍵を生成する（ステップＳ６８）。
そして、送信部２１は、レスポンスデータＲＤ＿ｉと暗号化共有鍵を送信する（ステップＳ６９）。
【００８５】
サーバ５−ｉにおいて、受信部６２は、レスポンスデータＲＤ＿ｉと暗号化共有鍵を受信する（ステップＳ７０）。
そして、レスポンスデータ検証部７０が、レスポンスデータＲＤ＿ｉを検証（ステップＳ７１）し、レスポンスデータＲＤ＿ｉが正しくない場合（ステップＳ７１：Ｎｏ）は、鍵利用処理を終了する。
【００８６】
レスポンスデータＲＤ＿ｉが正しい場合（ステップＳ７１：Ｙｅｓ）、復号化部７１が、暗号化共有鍵を復号化して復号化共有鍵を生成する（ステップＳ７２）。
サーバ情報登録部３０は、サーバ５−ｉの識別子が接続サーバ情報に登録されているか否かを確認し、未登録の場合にその識別子を接続サーバ情報に登録してサーバ情報格納部２９に格納する（ステップＳ７３）。
【００８７】
以上で、鍵利用処理の説明を終える。
３．鍵利用システム１が奏する効果
以上、説明したように、実施の形態１では、鍵利用装置は、ＣＲＬを参照して、利用する接続サーバが無効化されたことを知ったときに、更新前の機器鍵を削除する。
よって、鍵利用装置は、セキュアな時計を有さなくとも、更新前鍵の削除に係る制御をすることができる。
【００８８】
また、接続サーバの鍵が更新された後に、鍵利用装置の更新前鍵を削除するため、接続サーバの鍵更新中であっても、更新前鍵を用いて暗号通信を行うことができる。
以下、図１１を用いて、より詳細に説明する。
図１１は、サーバ５−２の鍵が更新される前の鍵利用システム１の状態を模式的に示す図である。
【００８９】
鍵利用装置３が接続するサーバ５−１は、鍵の更新を完了しているので、更新された鍵を保持している。
鍵利用装置３が接続するサーバ５−２は、鍵を更新しておらず、更新前鍵を保持したままである。
鍵利用装置３が接続しないサーバ５−３は、鍵の更新を完了しているので、更新された鍵を保持している。
【００９０】
この場合に、ＣＲＬ配信装置４から、鍵利用装置３に送信されるＣＲＬには、鍵の更新がされたサーバ５−１、５−３の識別子（ＩＤ１、ＩＤ３）が含まれている。
鍵利用装置３は、ＣＲＬを参照することにより、サーバ５−１が鍵の更新をしていると認識し、サーバ５−２は、鍵の更新をしていないと認識する。
鍵利用装置３は、ＣＲＬを参照し、接続するサーバ５−１、５−２の識別子がＣＲＬに含まれていないため、更新前鍵を削除せず保持したままである。
【００９１】
よって、鍵利用装置３は、サーバ５−１との間では、更新後鍵を用いた暗号通信を行い、サーバ５−２との間では更新前鍵を用いた通信を行う。
図１２は、サーバ５−２の鍵が更新された後の鍵利用システム１の状態を模式的に示す図である。
サーバ５−２は、鍵の更新を完了し、更新鍵を保持している。
【００９２】
この場合に、ＣＲＬ配信装置４から、鍵利用装置３に送信されるＣＲＬには、鍵の更新がされたサーバ５−１、５−２、５−３の識別子（ＩＤ１、ＩＤ２、ＩＤ３）が含まれている。
鍵利用装置３は、ＣＲＬを参照することにより、サーバ５−１、５−２が鍵の更新をしていると認識する。
【００９３】
鍵利用装置３は、ＣＲＬを参照し、接続する全てのサーバであるサーバ５−１、５−２の識別子がＣＲＬに含まれているため、更新前鍵を削除し、更新鍵のみ保持する。
よって、鍵利用装置３は、サーバ５−１及び５−２との間で、更新後鍵を用いた暗号通信を行う。
以上のように、図１１のように接続するサーバの鍵更新中であっても、図１２のようにすべての接続サーバの鍵が更新された後でも、鍵利用装置と接続サーバ間で暗号通信ができる。
４．変形例
上記に説明した実施の形態は、本発明の実施の一例であり、本発明はこの実施の形態に何ら限定されるものではなく、その旨を逸脱しない範囲において種々なる態様で実施し得るものである。例えば、以下のような場合も本発明に含まれる。
【００９４】
（１）前記実施の形態では、更新装置２自身がルート認証局の役割を担っていたが、更新装置２とは別に、機器鍵やサーバ鍵を生成するルート認証局が存在してもよい。この場合、更新装置２では更新鍵の生成は行わずに、ルート認証局より更新鍵を取得して格納することとしてもよい。
また、秘密鍵と公開鍵の鍵対のみを生成する鍵生成装置及び鍵生成機関と、証明書を発行する証明書発行装置及び証明書発行機関とを別の構成とするものであってもよい。
【００９５】
（２）前記実施の形態では、更新完了情報送信部１４は、受信部１３によってサーバ鍵更新完了情報が受信されたときに、ＣＲＬ配信装置４に対しサーバ鍵更新完了情報を送信することとしているが、受信部１３で受信した後に即座にＣＲＬ配信装置４に送信しないで蓄積しておき、定期的またはＣＲＬ配信装置４から送信依頼があったときに送信するとしてもよい。
【００９６】
また、受信部１３で受信したサーバ鍵更新完了情報をそのまま送信せずに、更新したサーバの識別子のみを含めるなどして加工して送信してもよい。
（３）前記実施の形態では、接続サーバ情報の登録は、鍵利用装置３が、接続サーバに初めてアクセスする際に行うこととしていたが、ユーザによるサーバの識別子の入力を受け付けて、入力されたサーバの識別子を前記接続サーバ情報に登録することとしてもよい。
【００９７】
また、サーバの接続について管理する他の装置によって接続サーバ情報が管理されており、サーバ情報登録部３０がその接続サーバ情報を取得し、サーバ情報格納部２９に格納することとしてもよい。
（４）前記実施の形態では、ＣＲＬ配信処理は、基本的に定期的に行うこととしていたが、不定期に行ってもよい。
【００９８】
また、ＣＲＬ配信装置４からの送信を動作のトリガとしていたが、鍵利用装置３においてＣＲＬ配信装置４へサーバ鍵無効化情報配信依頼を送信し、これをトリガとしてもよい。
（５）証明書として、公開鍵の署名データとしていたが、署名データの対象データを公開鍵だけでなく、公開鍵のＩＤなどの公開鍵の所有者情報を含むとしてもよい。この場合は、公開鍵の所有者情報は証明書に含める。
【００９９】
（６）ＣＲＬは、ＣＲＬ配信装置の署名がつけられているが、その装置とは別の装置や機関の署名を付けることとしてもよい。また、更新装置がルート認証局の機能を担っているが、これとは別にルート認証局を設け、ＣＲＬは、このルート認証局の署名がつけられているとしてもよい。
（７）鍵利用装置において、ＣＲＬを用いて判定して、更新前の機器鍵を削除する際に、接続サーバのすべての更新前サーバ鍵が無効化されているときに削除するとしていたが、これに限らない。
【０１００】
例えば、接続サーバの過半数または１／３が無効化されている場合に削除するとしてもよい。
また、頻繁にアクセスしているサーバが無効化されている場合、又は、最近アクセスしているサーバが無効化されている場合に、更新前機器鍵を削除してもよい。また、鍵利用装置は時計を備え、所定の期間内（例えば、１ヶ月前より後）にアクセスしていないサーバに係る情報を接続サーバ情報から削除してもよい。
【０１０１】
（８）前記実施の形態においては、情報としてバージョンを用いていたが、これに限らない。例えば、更新回数を示す情報を用いることとしてもよい。
（９）ＣＲＬに、機器鍵及びサーバ鍵のバージョンと同じ（又は連動する）バージョンを示す情報を記載することとしてもよい。この場合には、更新判定部３１は、ＣＲＬを用いて、ＣＲＬと同じバージョンを持つサーバ鍵の更新成否を判定する。
【０１０２】
さらに、更新前の機器鍵を削除した時点で、削除した機器鍵のバージョンと同じバージョンのＣＲＬは受信しないこととしてもよい。
（１０）前記実施の形態においては、機器鍵の利用の一例として、サーバ公開鍵についての証明書検証部において機器鍵に含まれるルート証明書を利用し、又、レスポンスデータ生成部において、機器鍵に含まれる機器秘密鍵を使用していた。しかしながら、機器鍵の利用は、上述の例に限るものでなく、例えば、公開鍵暗号の復号化に用いてもよい。
【０１０３】
この場合、機器秘密鍵を用いて暗号文を復号化することになる。
（１１）更新装置は、更新機器鍵を送信するが、この際に更新前の機器鍵の取扱い情報を追加して送信してもよい。また、取扱い情報は、更新前の機器鍵を接続サーバがすべて鍵更新した情報得た場合に、更新前の機器鍵を削除することを示す情報としてもよい。この場合、鍵利用装置は、この取扱い情報にしたがって、更新前の機器鍵を削除する。また、取扱い情報は、接続サーバの過半数が更新した場合に削除することや、何台の接続サーバが鍵更新した場合に、更新前の機器鍵を削除するかを示す条件であってもよい。
【０１０４】
（１２）鍵利用装置内に、機器鍵によって暗号化された暗号化コンテンツそのものや、コンテンツを暗号化する鍵や秘密情報の暗号化データが格納されており、それを更新機器鍵により再暗号化完了することで、更新前の機器鍵を削除するとしてもよい。
また、再暗号化したデータを他の装置や機関から入手可能と判定したときに、更新前の機器鍵を削除するとしてもよい。
【０１０５】
また、これらの更新前の機器鍵の削除条件を、取扱い情報としてもよい。
（１３）ＣＲＬ配信装置は、サーバの更新サーバ鍵使用開始を検知し、ＣＲＬの代わりに、検知した結果をサーバ鍵更新情報として鍵利用装置に送信してもよい。その場合は、鍵利用装置はサーバ鍵更新情報を用いて、機器鍵の削除を判断する。
（１４）サーバにおいても、鍵利用装置と同様に、機器鍵の無効化状況もしくは鍵更新状況に基づいて、更新前のサーバ鍵を削除するとしてもよい。
【０１０６】
（１５）前記実施の形態では、サーバと鍵利用装置間の暗号通信に機器鍵を使用していたが、複数の鍵利用装置間の暗号通信に機器鍵を使用するとしてもよい。
（１６）前記実施の形態では、ＫＰＣを署名対象とした署名データＳｉｇ（ＫＳＣ，ＫＰＣ）をＣＣに用いていたが、署名対象データはＫＰＣに限らず他のデータであってもよい。例えば、ＫＰＣとバージョンとを連結したデータを署名対象データとしてもよい。
【０１０７】
また、ＣＤに用いていた署名データＳｉｇ（ＫＳＣ，ＫＰＤ）についてもＣＤの場合と同様に、署名対象データはＫＰＤに限らず他のデータであってもよい。例えば、ＫＰＤとバージョンとを連結したデータを署名対象データとしてもよい。
（１７）上記の各装置は、具体的には、マイクロプロセッサ、ＲＯＭ、ＲＡＭ、ハードディスクユニット、ディスプレイユニット、キーボード、マウスなどから構成されるコンピュータシステムである。前記ＲＡＭまたはハードディスクユニットには、コンピュータプログラムが記憶されている。前記マイクロプロセッサが、前記コンピュータプログラムにしたがって動作することにより、各装置は、その機能を達成する。ここでコンピュータプログラムは、所定の機能を達成するために、コンピュータに対する指令を示す命令コードが複数個組み合わされて構成されたものである。
【０１０８】
（１８）上記の各装置を構成する構成要素の一部または全部は、１個のシステムＬＳＩ（Ｌａｒｇｅ  Ｓｃａｌｅ  Ｉｎｔｅｇｒａｔｉｏｎ：大規模集積回路）から構成されているとしてもよい。システムＬＳＩは、複数の構成部を１個のチップ上に集積して製造された超多機能ＬＳＩであり、具体的には、マイクロプロセッサ、ＲＯＭ、ＲＡＭなどを含んで構成されるコンピュータシステムである。前記ＲＡＭには、コンピュータプログラムが記憶されている。前記マイクロプロセッサが、前記コンピュータプログラムにしたがって動作することにより、システムＬＳＩは、その機能を達成する。
【０１０９】
（１９）上記の各装置を構成する構成要素の一部または全部は、各装置に脱着可能なＩＣカードまたは単体のモジュールから構成されているとしてもよい。前記ＩＣカードまたは前記モジュールは、マイクロプロセッサ、ＲＯＭ、ＲＡＭなどから構成されるコンピュータシステムである。前記ＩＣカードまたは前記モジュールは、上記の超多機能ＬＳＩを含むとしてもよい。マイクロプロセッサが、コンピュータプログラムにしたがって動作することにより、前記ＩＣカードまたは前記モジュールは、その機能を達成する。このＩＣカードまたはこのモジュールは、耐タンパ性を有するとしてもよい。
【０１１０】
（２０）本発明は、上記に示す方法であるとしてもよい。また、これらの方法をコンピュータにより実現するコンピュータプログラムであるとしてもよいし、前記コンピュータプログラムからなるディジタル信号であるとしてもよい。
（２１）また、本発明は、前記コンピュータプログラムまたは前記ディジタル信号をコンピュータ読み取り可能な記録媒体、例えば、フレキシブルディスク、ハードディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＢＤ（Ｂｌｕ−ｒａｙ  Ｄｉｓｃ）、半導体メモリなどに記録したものとしてもよい。また、これらの記録媒体に記録されている前記ディジタル信号であるとしてもよい。
【０１１１】
（２２）また、本発明は、前記コンピュータプログラムまたは前記ディジタル信号を、電気通信回線、無線または有線通信回線、インターネットを代表とするネットワーク、データ放送等を経由して伝送するものとしてもよい。
（２３）また、本発明は、マイクロプロセッサとメモリを備えたコンピュータシステムであって、前記メモリは、上記コンピュータプログラムを記憶しており、前記マイクロプロセッサは、前記コンピュータプログラムにしたがって動作するとしてもよい。
【０１１２】
（２４）また、前記プログラムまたは前記ディジタル信号を前記記録媒体に記録して移送することにより、または前記プログラムまたは前記ディジタル信号を前記ネットワーク等を経由して移送することにより、独立した他のコンピュータシステムにより実施するとしてもよい。
（２５）上記実施の形態及び上記変形例をそれぞれ組み合わせるとしてもよい。
【産業上の利用可能性】
【０１１３】
これらの構成によると、セキュアな時計がなくても、機器での更新前の鍵を削除する制御が可能であり、また、機器が接続するサーバの鍵更新後に、機器の更新前の鍵を削除するため、鍵更新中であっても暗号通信が可能であり、コンテンツ配信などのアプリケーションの実行に支障が出ないようにすることができる。
【図面の簡単な説明】
【０１１４】
【図１】本発明の一実施形態に係る鍵利用システムの構成を示すブロック図である。
【図２】本発明の一実施形態に係る更新装置の構成を示すブロック図である。
【図３】本発明の一実施形態に係る鍵利用装置の構成を示すブロック図である。
【図４】本発明の一実施形態に係るＣＲＬ配信装置の構成を示すブロック図である。
【図５】本発明の一実施形態に係るサーバの構成を示すブロック図である。
【図６】鍵利用システムにおける機器鍵更新処理の動作を示すフローチャートである。
【図７】鍵利用システムにおけるサーバ鍵更新処理の動作を示すフローチャートである。
【図８】鍵利用システムにおけるＣＲＬ配信処理の動作を示すフローチャートである。
【図９】鍵利用システムにおける鍵利用処理の動作の前半部分を示すフローチャートである。
【図１０】鍵利用システムにおける鍵利用処理の動作の後半部分を示すフローチャートである。
【図１１】鍵利用システムにおける接続サーバ鍵更新前の状態を模式的に示す図である。
【図１２】鍵利用システムにおける接続サーバ鍵更新後の状態を模式的に示す図である。
【符号の説明】
【０１１５】
１      鍵利用システム
２      更新装置
３      鍵利用装置
４      ＣＲＬ配信装置
５−１〜５−ｎ  サーバ
１１      更新鍵生成部
１２      送信部
１３      受信部
１４      更新完了情報送信部
２１      送信部
２２      受信部
２３      依頼情報生成部
２４      機器鍵格納部
２５      機器鍵更新部
２６      機器鍵格納部
２７      ＣＲＬ格納部
２８      ＣＲＬ受信部
２９      サーバ情報格納部
３０      サーバ情報登録部
３１      更新判定部
３２      更新情報生成部
３３      証明書検証部
３４      チャレンジデータ生成部
３５      レスポンスデータ生成部
３６      レスポンスデータ検証部
３７      共有鍵生成部
３８      暗号化部
５１      ＣＲＬ送信部
５２      ＣＲＬ格納部
５３      ＣＲＬ生成部
５４      更新完了情報受信部
６１      送信部
６２      受信部
６３      依頼情報生成部
６４      サーバ鍵格納部
６５      サーバ鍵更新部
６６      更新完了情報生成部
６７      証明書検証部
６８      チャレンジデータ生成部
６９      レスポンスデータ生成部
７０      レスポンスデータ検証部
７１      復号化部
７２      バージョンチェック部
【図１】
0005175615.tif 000002
【図２】
0005175615.tif 000003
【図３】
0005175615.tif 000004
【図４】
0005175615.tif 000005
【図５】
0005175615.tif 000006
【図６】
0005175615.tif 000007
【図７】
0005175615.tif 000008
【図８】
0005175615.tif 000009
【図９】
0005175615.tif 000010
【図１０】
0005175615.tif 000011
【図１１】
0005175615.tif 000012
【図１２】
0005175615.tif 000013