鍵管理システム、管理装置、鍵管理方法及びコンピュータプログラム
【課題】あるデバイスの鍵を無効化する時点での処理量を削減することを図る。
【解決手段】各デバイスに共通の第１の分割情報の更新値ＷS,1と無効化するデバイスＡの第２の分割情報ＶAとから生成される鍵と、各デバイスの鍵の初期値に対応する第１の分割情報の初期値ＷS,0とデバイスＡの第２の分割情報ＶAとから生成される鍵とが一致するように、当該第１の分割情報の更新値ＷS,1を設定し、第１の分割情報の更新値ＷS,1とあるデバイスの第２の分割情報とから生成した第１の認証鍵と、第１の分割情報の初期値ＷS,0と当該デバイスの第２の分割情報とから生成した第２の認証鍵とが、一致した場合に当該デバイスを不合格とし、不一致となった場合に当該デバイスを合格とし、合格したデバイスに対して認証鍵差分情報を生成して送信し、第１の分割情報の更新値とあるデバイスの第２の分割情報とから生成した認証鍵と、当該デバイスの認証鍵との一致を検査する。
【解決手段】各デバイスに共通の第１の分割情報の更新値ＷS,1と無効化するデバイスＡの第２の分割情報ＶAとから生成される鍵と、各デバイスの鍵の初期値に対応する第１の分割情報の初期値ＷS,0とデバイスＡの第２の分割情報ＶAとから生成される鍵とが一致するように、当該第１の分割情報の更新値ＷS,1を設定し、第１の分割情報の更新値ＷS,1とあるデバイスの第２の分割情報とから生成した第１の認証鍵と、第１の分割情報の初期値ＷS,0と当該デバイスの第２の分割情報とから生成した第２の認証鍵とが、一致した場合に当該デバイスを不合格とし、不一致となった場合に当該デバイスを合格とし、合格したデバイスに対して認証鍵差分情報を生成して送信し、第１の分割情報の更新値とあるデバイスの第２の分割情報とから生成した認証鍵と、当該デバイスの認証鍵との一致を検査する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、鍵管理システム、管理装置、鍵管理方法及びコンピュータプログラムに関する。
【背景技術】
【０００２】
従来、デバイス（例えば、携帯通信端末、パーソナルコンピュータなど）が通信ネットワークを介してサービスを利用する際には、デバイスは自分の認証鍵を用いて管理サーバとの間で認証を行う。管理サーバはデバイス毎に認証鍵を管理する（例えば、特許文献１参照）。
【０００３】
図２０は、従来の認証鍵管理方法を説明するためのグラフ図である。図２０では、実数軸上の２次元のグラフを用いて、認証鍵とその分割情報との関係を示している。ここでは、管理サーバは２つのデバイスＡ，Ｂの各認証鍵を共通的に管理するとする。まず、管理サーバは、各デバイスＡ，Ｂに共通の初期の分割情報ＷS,0を保持している。デバイスＡは、初期の分割情報ＶA,0及び初期の認証鍵ＫA,0を保持している。デバイスＢは、初期の分割情報ＶB,0及び初期の認証鍵ＫB,0を保持している。
【０００４】
図２０において、分割情報ＶA,0は、認証鍵ＫA,0と分割情報ＷS,0とを結ぶ直線上に存在する。同様に、分割情報ＶB,0は、認証鍵ＫB,0と分割情報ＷS,0とを結ぶ直線上に存在する。これにより、管理サーバは、デバイスＡから分割情報ＶA,0を受け取ることで、分割情報ＷS,0と分割情報ＶA,0とから認証鍵ＫA,0を復元することができる。そして、管理サーバは、復元した認証鍵ＫA,0とデバイスＡが保持する認証鍵ＫA,0とを照合することにより、デバイスＡの認証を行う。同様に、管理サーバは、デバイスＢから分割情報ＶB,0を受け取ることで、分割情報ＷS,0と分割情報ＶB,0とから認証鍵ＫB,0を復元することができる。そして、管理サーバは、復元した認証鍵ＫB,0とデバイスＢが保持する認証鍵ＫB,0とを照合することにより、デバイスＢの認証を行う。
【０００５】
ここで、デバイスＡのサービス利用登録が解除されたとする。すると、管理サーバは、デバイスＡの認証鍵ＫA,0を無効化する処理を行う。以下、デバイスの認証鍵を無効化する処理を行うことを「デバイスの無効化」と称することがある。管理サーバは、デバイスＡの無効化のために、自分が保持する分割情報ＷS,0を分割情報ＷS,1に更新する。分割情報ＷS,1は、認証鍵ＫA,0と分割情報ＷS,0とを結ぶ直線上に存在しない、且つ、認証鍵ＫB,0と分割情報ＷS,0とを結ぶ直線上に存在しない。次いで、管理サーバは、デバイスの無効化を行わないデバイスＢのために、分割情報の更新情報ΔＶB,0を生成し、更新情報ΔＶB,0をデバイスＢへ送る。分割情報の更新情報ΔＶB,0は、分割情報ＶB,0と分割情報ＶB,1との差分情報である。デバイスＢは、更新情報ΔＶB,0と分割情報ＶB,0とから分割情報ＶB,1を得る。分割情報ＶB,1は、認証鍵ＫB,0と分割情報ＷS,1とを結ぶ直線上に存在する。これにより、管理サーバは、デバイスＢから分割情報ＶB,1を受け取ることで、分割情報ＷS,1と分割情報ＶB,1とから認証鍵ＫB,0を復元することができる。そして、管理サーバは、復元した認証鍵ＫB,0とデバイスＢが保持する認証鍵ＫB,0とを照合することにより、デバイスＢの認証を行う。この結果、デバイスＢの認証は成功する。
【０００６】
一方、デバイスの無効化が行われたデバイスＡについては、デバイスＡが保持する分割情報ＶA,0のままである。このため、管理サーバがデバイスＡから分割情報ＶA,0を受け取って分割情報ＷS,0とから復元した認証鍵は、認証鍵ＫA,1となり、デバイスＡが保持する認証鍵ＫA,0とは異なる。この結果、デバイスＡの認証は失敗する。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００８−２１９１７７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかし、上述した従来の認証鍵管理方法では、あるデバイスの無効化を行った時点で、デバイスの無効化が行われない全デバイスに対して、迅速に、それぞれの分割情報の更新情報を生成して送らなければならない。このため、管理サーバにかかる負担が大きい。
【０００９】
本発明は、このような事情を考慮してなされたもので、あるデバイスの鍵を無効化する時点での処理量を削減することができる鍵管理システム、管理装置、鍵管理方法及びコンピュータプログラムを提供することを課題とする。
【課題を解決するための手段】
【００１０】
上記の課題を解決するために、本発明に係る鍵管理システムは、あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおいて、あるデバイスの鍵を無効化するときに、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成される鍵と、各デバイスの鍵の初期値に対応する第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、当該第１の分割情報の更新値を設定する分割情報管理部と、第１の分割情報の初期値と第１の分割情報の更新値とを記憶する分割情報履歴情報記憶部と、あるデバイスを認証するときの第１段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した第１の鍵と、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した第２の鍵とが、一致した場合に当該デバイスを不合格とし、不一致となった場合に当該デバイスを合格とする検証部と、前記合格したデバイスに対して、前記第１の鍵と前記第２の鍵との差分情報を生成して送信する差分情報生成部と、あるデバイスを認証するときの第２段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査する認証処理部と、を有する管理装置と、自デバイスの第２の分割情報を記憶する分割情報記憶部と、自デバイスの鍵の初期値を記憶する鍵記憶部と、自デバイスの認証要求の第１段階として自デバイスの第２の分割情報を前記管理装置へ送信する認可要求部と、前記管理装置から受信した鍵の差分情報を用いて、自デバイスの鍵の初期値を補正する鍵補正部と、自デバイスの認証要求の第２段階として前記補正後の鍵を用いて前記管理装置と認証処理を行う認証処理部と、を有するデバイスと、を備えたことを特徴とする。
本発明に係る鍵管理システムにおいては、あるデバイスの鍵と各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とが同一直線上に存在するように生成される鍵管理システムであり、前記分割情報管理部は、あるデバイスの鍵を無効化するときに、第１の分割情報と当該デバイスの第２の分割情報とを結ぶ直線上において当該デバイスの鍵と第１の分割情報と当該デバイスの第２の分割情報とを除いた任意の点を第１の分割情報の更新値にする、ことを特徴とする。
【００１１】
本発明に係る鍵管理システムは、あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおいて、あるデバイスの鍵を無効化するときに、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵と、更新前の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、第１の分割情報の最新値を更新する分割情報管理部と、各デバイスの鍵の初期値に対応する第１の分割情報の初期値と、第１の分割情報の更新値および更新時間情報とを記憶する分割情報履歴情報記憶部と、あるデバイスを認証するときの第１段階として、第１の分割情報の初期値および更新値を対象にして時間的に連続する２つの第１の分割情報を組とし、組ごとに、一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第１の鍵と、もう一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第２の鍵とを比較し、少なくとも一組が一致した場合に当該デバイスを不合格とし、全組が不一致となった場合に当該デバイスを合格とする検証部と、前記合格したデバイスに対して、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した鍵と、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵との差分情報を生成して送信する差分情報生成部と、あるデバイスを認証するときの第２段階として、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査する認証処理部と、を有する管理装置と、自デバイスの第２の分割情報を記憶する分割情報記憶部と、自デバイスの鍵の初期値を記憶する鍵記憶部と、自デバイスの認証要求の第１段階として自デバイスの第２の分割情報を前記管理装置へ送信する認可要求部と、前記管理装置から受信した鍵の差分情報を用いて、自デバイスの鍵の初期値を補正する鍵補正部と、自デバイスの認証要求の第２段階として前記補正後の鍵を用いて前記管理装置と認証処理を行う認証処理部と、を有するデバイスと、を備えたことを特徴とする。
本発明に係る鍵管理システムにおいては、あるデバイスの鍵と各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とが同一直線上に存在するように生成される鍵管理システムであり、前記分割情報管理部は、あるデバイスの鍵を無効化するときに、第１の分割情報の最新値と当該デバイスの第２の分割情報とを結ぶ直線上において当該デバイスの鍵と第１の分割情報の最新値と当該デバイスの第２の分割情報とを除いた任意の点を更新後の第１の分割情報の最新値にする、ことを特徴とする。
【００１２】
本発明に係る管理装置は、あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおける管理装置において、あるデバイスの鍵を無効化するときに、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成される鍵と、各デバイスの鍵の初期値に対応する第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、当該第１の分割情報の更新値を設定する分割情報管理部と、第１の分割情報の初期値と第１の分割情報の更新値とを記憶する分割情報履歴情報記憶部と、あるデバイスを認証するときの第１段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した第１の鍵と、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した第２の鍵とが、一致した場合に当該デバイスを不合格とし、不一致となった場合に当該デバイスを合格とする検証部と、前記合格したデバイスに対して、前記第１の鍵と前記第２の鍵との差分情報を生成して送信する差分情報生成部と、あるデバイスを認証するときの第２段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査する認証処理部と、を備えたことを特徴とする。
【００１３】
本発明に係る管理装置は、あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおける管理装置において、あるデバイスの鍵を無効化するときに、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵と、更新前の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、第１の分割情報の最新値を更新する分割情報管理部と、各デバイスの鍵の初期値に対応する第１の分割情報の初期値と、第１の分割情報の更新値および更新時間情報とを記憶する分割情報履歴情報記憶部と、あるデバイスを認証するときの第１段階として、第１の分割情報の初期値および更新値を対象にして時間的に連続する２つの第１の分割情報を組とし、組ごとに、一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第１の鍵と、もう一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第２の鍵とを比較し、少なくとも一組が一致した場合に当該デバイスを不合格とし、全組が不一致となった場合に当該デバイスを合格とする検証部と、前記合格したデバイスに対して、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した鍵と、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵との差分情報を生成して送信する差分情報生成部と、あるデバイスを認証するときの第２段階として、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査する認証処理部と、を備えたことを特徴とする。
【００１４】
本発明に係る鍵管理方法は、あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおける鍵管理方法であって、あるデバイスの鍵を無効化するときに、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成される鍵と、各デバイスの鍵の初期値に対応する第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、当該第１の分割情報の更新値を設定するステップと、第１の分割情報の初期値と第１の分割情報の更新値とを記録するステップと、あるデバイスを認証するときの第１段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した第１の鍵と、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した第２の鍵とが、一致した場合に当該デバイスを不合格とし、不一致となった場合に当該デバイスを合格とするステップと、前記合格したデバイスに対して、前記第１の鍵と前記第２の鍵との差分情報を生成して送信するステップと、あるデバイスを認証するときの第２段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査するステップと、を含むことを特徴とする。
【００１５】
本発明に係る鍵管理方法は、あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおける鍵管理方法であって、あるデバイスの鍵を無効化するときに、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵と、更新前の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、第１の分割情報の最新値を更新するステップと、各デバイスの鍵の初期値に対応する第１の分割情報の初期値と、第１の分割情報の更新値および更新時間情報とを記録するステップと、あるデバイスを認証するときの第１段階として、第１の分割情報の初期値および更新値を対象にして時間的に連続する２つの第１の分割情報を組とし、組ごとに、一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第１の鍵と、もう一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第２の鍵とを比較し、少なくとも一組が一致した場合に当該デバイスを不合格とし、全組が不一致となった場合に当該デバイスを合格とするステップと、前記合格したデバイスに対して、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した鍵と、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵との差分情報を生成して送信するステップと、あるデバイスを認証するときの第２段階として、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査するステップと、を含むことを特徴とする。
【００１６】
本発明に係るコンピュータプログラムは、あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおける鍵管理処理を行うためのコンピュータプログラムであって、あるデバイスの鍵を無効化するときに、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成される鍵と、各デバイスの鍵の初期値に対応する第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、当該第１の分割情報の更新値を設定するステップと、第１の分割情報の初期値と第１の分割情報の更新値とを記録するステップと、あるデバイスを認証するときの第１段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した第１の鍵と、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した第２の鍵とが、一致した場合に当該デバイスを不合格とし、不一致となった場合に当該デバイスを合格とするステップと、前記合格したデバイスに対して、前記第１の鍵と前記第２の鍵との差分情報を生成して送信するステップと、あるデバイスを認証するときの第２段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査するステップと、をコンピュータに実行させるためのコンピュータプログラムであることを特徴とする。
これにより、前述の管理装置がコンピュータを利用して実現できるようになる。
【００１７】
本発明に係るコンピュータプログラムは、あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおける鍵管理処理を行うためのコンピュータプログラムであって、あるデバイスの鍵を無効化するときに、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵と、更新前の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、第１の分割情報の最新値を更新するステップと、各デバイスの鍵の初期値に対応する第１の分割情報の初期値と、第１の分割情報の更新値および更新時間情報とを記録するステップと、あるデバイスを認証するときの第１段階として、第１の分割情報の初期値および更新値を対象にして時間的に連続する２つの第１の分割情報を組とし、組ごとに、一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第１の鍵と、もう一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第２の鍵とを比較し、少なくとも一組が一致した場合に当該デバイスを不合格とし、全組が不一致となった場合に当該デバイスを合格とするステップと、前記合格したデバイスに対して、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した鍵と、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵との差分情報を生成して送信するステップと、あるデバイスを認証するときの第２段階として、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査するステップと、をコンピュータに実行させるためのコンピュータプログラムであることを特徴とする。
これにより、前述の管理装置がコンピュータを利用して実現できるようになる。
【発明の効果】
【００１８】
本発明によれば、あるデバイスの鍵を無効化するときの処理量を削減することができるという効果が得られる。
【図面の簡単な説明】
【００１９】
【図１】本発明の第１実施形態に係る認証鍵管理方法を説明するためのグラフ図である。
【図２】本発明の第１実施形態に係る管理サーバ２の構成を示すブロック図である。
【図３】本発明の第１実施形態に係るデバイス２０の構成を示すブロック図である。
【図４】本発明の第１実施形態に係る初期状態を示す概念図である。
【図５】本発明の第１実施形態に係るデバイスの無効化の手順を示す概念図である。
【図６】本発明の第１実施形態に係るデバイスの認可処理の手順を示す概念図である。
【図７】本発明の第１実施形態に係るデバイスの認可処理及び認証処理の手順を示す概念図である。
【図８】本発明の第２実施形態に係る認証鍵管理方法を説明するためのグラフ図である。
【図９】本発明の第２実施形態に係るデバイスの無効化の手順を示す概念図である。
【図１０】本発明の第２実施形態に係るデバイスの認可処理を説明するための概念図である。
【図１１】本発明の第２実施形態に係るデバイスの認可処理の手順を示す概念図である。
【図１２】本発明の第２実施形態に係るデバイスの認可処理及び認証処理の手順を示す概念図である。
【図１３】本発明に係る鍵管理システムの実施例である。
【図１４】デバイスＺの分割情報ＶZを生成する方法を説明するためのグラフ図である。
【図１５】本発明に係る管理サーバ２がデバイス２０Ｚの無効化を行う方法を説明するためのグラフ図である。
【図１６】本発明に係る管理サーバ２が、無効化するデバイス２０Ｚの分割情報ＶZを取得する方法の実施例である。
【図１７】本発明に係る管理サーバ２がデバイス２０Ｚの認可処理において認証鍵を生成する方法を説明するためのグラフ図である。
【図１８】本発明に係る管理サーバ２が認証鍵差分情報ΔＫZ,Mを生成する方法を説明するためのグラフ図である。
【図１９】本発明に係る管理サーバ２が認証鍵差分情報を秘匿化してデバイスに送信する手順を示す概念図である。
【図２０】従来の認証鍵管理方法を説明するためのグラフ図である。
【発明を実施するための形態】
【００２０】
以下、図面を参照し、本発明の実施形態について説明する。
【００２１】
［第１実施形態］
図１は、本発明の第１実施形態に係る認証鍵管理方法を説明するためのグラフ図である。図１では、実数軸上の２次元のグラフを用いて、認証鍵とその分割情報との関係を示している。ここでは、管理サーバは２つのデバイスＡ，Ｂの各認証鍵を共通的に管理するとする。まず、管理サーバは、各デバイスＡ，Ｂに共通の初期の分割情報ＷS,0を保持している。デバイスＡは、分割情報ＶA及び初期の認証鍵ＫA,0を保持している。デバイスＢは、分割情報ＶB及び初期の認証鍵ＫB,0を保持している。
【００２２】
図１において、分割情報ＶAは、認証鍵ＫA,0と分割情報ＷS,0とを結ぶ直線上に存在する。同様に、分割情報ＶBは、認証鍵ＫB,0と分割情報ＷS,0とを結ぶ直線上に存在する。これにより、管理サーバは、デバイスＡから分割情報ＶAを受け取ることで、分割情報ＷS,0と分割情報ＶAとから認証鍵ＫA,0を復元することができる。そして、管理サーバは、復元した認証鍵ＫA,0とデバイスＡが保持する認証鍵ＫA,0とを照合することにより、デバイスＡの認証を行う。同様に、管理サーバは、デバイスＢから分割情報ＶBを受け取ることで、分割情報ＷS,0と分割情報ＶBとから認証鍵ＫB,0を復元することができる。そして、管理サーバは、復元した認証鍵ＫB,0とデバイスＢが保持する認証鍵ＫB,0とを照合することにより、デバイスＢの認証を行う。
【００２３】
ここで、デバイスＡのサービス利用登録が解除されたとする。すると、管理サーバは、デバイスＡの認証鍵ＫA,0を無効化する処理を行う。以下、デバイスの認証鍵を無効化する処理を行うことを「デバイスの無効化」と称することがある。管理サーバは、デバイスＡの無効化のために、自分が保持する分割情報ＷS,0を分割情報ＷS,1に更新する。分割情報ＷS,1は、認証鍵ＫA,0と分割情報ＷS,0と分割情報ＶAとを結ぶ直線上に存在し、且つ、認証鍵ＫA,0と分割情報ＷS,0と分割情報ＶAとを除いた任意の点である。このため、管理サーバが更新後の分割情報ＷS,1とデバイスＡの分割情報ＶAとから復元した第１の認証鍵ＫA,1と、管理サーバが初期の分割情報ＷS,0とデバイスＡの分割情報ＶAとから復元した第２の認証鍵ＫA,0とは一致する。本実施形態では、それら第１の認証鍵と第２の認証鍵とが一致した場合に、当該デバイスＡを認証失敗とする。
【００２４】
一方、デバイスの無効化が行われないデバイスＢについては、管理サーバが更新後の分割情報ＷS,1とデバイスＢの分割情報ＶBとから復元した第１の認証鍵ＫB,1と、管理サーバが初期の分割情報ＷS,0とデバイスＢの分割情報ＶBとから復元した第２の認証鍵ＫB,0とは不一致になる。本実施形態では、それら第１の認証鍵と第２の認証鍵とが不一致になった場合に、当該デバイスＢを認証処理の第１段階において合格とし認証処理を継続する。
【００２５】
次いで、管理サーバは、認証処理の第１段階において合格したデバイスＢのために、認証鍵差分情報ΔＫB,1を生成し、認証鍵差分情報ΔＫB,1をデバイスＢへ送る。認証鍵差分情報ΔＫB,1は、デバイスＢの初期の認証鍵ＫB,0と、認証鍵ＫB,1との差分情報である。これにより、デバイスＢは、認証鍵差分情報ΔＫB,1と初期の認証鍵ＫB,0とを用いて、認証鍵ＫB,1を生成することができる。認証鍵ＫB,1は、更新後の分割情報ＷS,1とデバイスＢの分割情報ＶBとを結ぶ直線上に存在する。これにより、管理サーバは、認証処理の第２段階において、デバイスＢから分割情報ＶBを受け取ることで、更新後の分割情報ＷS,1と分割情報ＶBとから認証鍵ＫB,1を復元することができる。そして、管理サーバは、復元した認証鍵ＫB,1とデバイスＢが生成した認証鍵ＫB,1とを照合することにより、デバイスＢの認証を行う。この結果、デバイスＢの認証は成功する。
【００２６】
上述の認証鍵管理方法において、デバイスの無効化を行わないデバイスＢに対して認証鍵差分情報ΔＫB,1を送るタイミングは、デバイスＡの無効化を行った即時である必要はなく、認証処理の第２段階までに又は認証処理の第２段階においてであればよい。これにより、あるデバイスの鍵を無効化する時点での管理サーバの処理量を削減することができる。
【００２７】
図２は、本発明の第１実施形態に係る管理サーバ２の構成を示すブロック図である。図２において、管理サーバ２は、分割情報管理部４と分割情報履歴情報記憶部６と認可要求情報検証部８と差分情報生成部１０と認証処理部１２とを有する。
分割情報管理部４は、あるデバイスの無効化の要求を受けると、各デバイスに共通の分割情報を更新する。分割情報履歴情報記憶部６は、各デバイスに共通の分割情報の初期値および更新値を記憶する。各デバイスに共通の分割情報の初期値は、各デバイスの鍵の初期値に対応するものである。
【００２８】
認可要求情報検証部８は、デバイスに対する認証処理の第１段階を行う。差分情報生成部１０は、認証処理の第１段階において合格したデバイスに対して、認証鍵差分情報を生成して送信する。認証処理部１２は、デバイスに対する認証処理の第１段階を行う。
【００２９】
図３は、本発明の第１実施形態に係るデバイス２０の構成を示すブロック図である。図３において、デバイス２０は、認可要求部２２と分割情報記憶部２４と認証鍵補正部２６と認証鍵記憶部２８と認証処理部３０とを有する。
認可要求部２２は、管理サーバ２に対して、自デバイスの分割情報を送信して認可要求（認証処理の第１段階に対応する要求）を行う。分割情報記憶部２４は、自デバイスの分割情報を記憶する。認証鍵補正部２６は、管理サーバ２から受信した認証鍵差分情報を用いて、自デバイスの初期の認証鍵を補正する。認証鍵記憶部２８は、自デバイスの初期の認証鍵と、補正後の認証鍵とを記憶する。認証処理部３０は、管理サーバ２に対して認証要求（認証処理の第２段階に対応する要求）を行い、管理サーバ２との間で補正後の認証鍵を用いた認証を行う。
【００３０】
次に、第１実施形態に係る管理サーバ２およびデバイス２０の動作を順次説明する。なお、管理サーバ２と各デバイス２０とは通信によりデータを送受するものとする。例えばインターネット等の通信ネットワークを介して、データが送受される。
【００３１】
［初期状態］
図４は、本発明の第１実施形態に係る初期状態を示す概念図である。図４において、管理サーバ２は、各デバイス２０Ａ，２０Ｂに共通の初期の分割情報ＷS,0を保持している。又、管理サーバ２において分割情報履歴情報記憶部６は、分割情報履歴情報ＷS,Rとして、初期の分割情報ＷS,0を格納している。デバイス２０Ａは、分割情報ＶA及び初期の認証鍵ＫA,0を保持している。デバイス２０Ｂは、分割情報ＶB及び初期の認証鍵ＫB,0を保持している。
【００３２】
［デバイスの無効化］
図５は、本発明の第１実施形態に係るデバイスの無効化の手順を示す概念図である。ここでは、図４に示す初期状態において、デバイス２０Ａの無効化を行うこととする。
ステップＳ１１：デバイス２０Ａは、管理サーバ２に対して、自分の分割情報ＶAを送信し、自デバイスの無効化を要求する。
【００３３】
ステップＳ１２：管理サーバ２において分割情報管理部４は、分割情報履歴情報ＷS,R内の初期値（分割情報ＷS,0）とデバイス２０Ａの分割情報ＶAとを用いて、分割情報の更新値（分割情報ＷS,1）を生成する。この分割情報ＷS,1は、図１に示されるように、分割情報ＷS,0と分割情報ＶAとを結ぶ直線上に存在し、且つ、認証鍵ＫA,0と分割情報ＷS,0と分割情報ＶAとを除いた任意の点である。
【００３４】
ステップＳ１３：管理サーバ２において分割情報履歴情報記憶部６は、分割情報履歴情報ＷS,Rとして、初期の分割情報ＷS,0と、更新値の分割情報ＷS,1とを格納する。これにより、分割情報履歴情報ＷS,Rにおいて、分割情報ＷS,0は初期値であり、分割情報ＷS,1は更新値である。
【００３５】
［デバイスの認可処理（認証処理の第１段階）］
図６は、本発明の第１実施形態に係るデバイスの認可処理の手順を示す概念図である。ここでは、図５に示すデバイス２０Ａの無効化が行われた状態で、該デバイス２０Ａの認可処理を行うこととする。
ステップＳ２１：デバイス２０Ａは、管理サーバ２に対して、自分の分割情報ＶAを送信し、自デバイスの認可を要求する。
【００３６】
ステップＳ２２：管理サーバ２において認可要求情報検証部８は、分割情報履歴情報ＷS,R内の更新値（分割情報ＷS,1）とデバイス２０Ａの分割情報ＶAとを用いて、認証鍵＃１（ＫA,1）を生成する。又、認可要求情報検証部８は、分割情報履歴情報ＷS,R内の初期値（分割情報ＷS,0）とデバイス２０Ａの分割情報ＶAとを用いて、認証鍵＃２（ＫA,0）を生成する。次いで、認可要求情報検証部８は、認証鍵＃１（ＫA,1）と認証鍵＃２（ＫA,0）とを比較する。ここで、デバイス２０Ａはデバイスの無効化が行われているので、図１に示されるように「ＫA,1＝ＫA,0」であり、認証鍵＃１（ＫA,1）と認証鍵＃２（ＫA,0）とは一致する。
【００３７】
ステップＳ２３：認可要求情報検証部８は、認証鍵＃１（ＫA,1）と認証鍵＃２（ＫA,0）とが一致するので、デバイス２０Ａに対して、認証処理の継続を拒否する通知を送信する。これにより、デバイス２０Ａの認証が失敗する。
【００３８】
［デバイスの認可処理（認証処理の第１段階）及び認証処理（認証処理の第２段階）］
図７は、本発明の第１実施形態に係るデバイスの認可処理及び認証処理の手順を示す概念図である。ここでは、図５に示すデバイス２０Ａの無効化が行われた状態で、デバイスの無効化が行われていないデバイス２０Ｂの認可処理及び認証処理を行うこととする。
ステップＳ３１：デバイス２０Ｂは、管理サーバ２に対して、自分の分割情報ＶBを送信し、自デバイスの認可を要求する。
【００３９】
ステップＳ３２：管理サーバ２において認可要求情報検証部８は、分割情報履歴情報ＷS,R内の更新値（分割情報ＷS,1）とデバイス２０Ｂの分割情報ＶBとを用いて、認証鍵＃１（ＫB,1）を生成する。又、認可要求情報検証部８は、分割情報履歴情報ＷS,R内の初期値（分割情報ＷS,0）とデバイス２０Ｂの分割情報ＶBとを用いて、認証鍵＃２（ＫB,0）を生成する。次いで、認可要求情報検証部８は、認証鍵＃１（ＫB,1）と認証鍵＃２（ＫB,0）とを比較する。ここで、デバイス２０Ｂはデバイスの無効化が行われていないので、図１に示されるように、認証鍵＃１（ＫB,1）と認証鍵＃２（ＫB,0）とは不一致になる。
【００４０】
ステップＳ３３：認可要求情報検証部８は、認証鍵＃１（ＫB,1）と認証鍵＃２（ＫB,0）とが不一致になったので、認証鍵＃１（ＫB,1）と認証鍵＃２（ＫB,0）との差分を算出して認証鍵差分情報ΔＫB,1を生成する。
ステップＳ３４：認可要求情報検証部８は、デバイス２０Ｂに対して、認証鍵差分情報ΔＫB,1を送信する。
【００４１】
ステップＳ３５：デバイス２０Ｂは、認証鍵差分情報ΔＫB,1を用いて自分の初期の認証鍵ＫB,0を補正し、補正後の認証鍵ＫB,1を得る。
ステップＳ３６：デバイス２０Ｂは、管理サーバ２との間で、補正後の認証鍵ＫB,1を用いて認証を行う。このとき、管理サーバ２は、認証鍵＃１（ＫB,1）と、デバイス２０Ｂの認証鍵ＫB,1との一致を検査する。これにより、デバイス２０Ｂの認証が成功する。
【００４２】
［第２実施形態］
本発明の第２実施形態は、上述した第１実施形態において、複数のデバイスに対してデバイスの無効化を行うように拡張したものである。図８は、本発明の第２実施形態に係る認証鍵管理方法を説明するためのグラフ図である。図８では、図１と同様に、実数軸上の２次元のグラフを用いて、認証鍵とその分割情報との関係を示している。ここでは、管理サーバは２つのデバイスＡ，Ｂの各認証鍵を共通的に管理するとする。そして、管理サーバは、それらデバイスＡ，Ｂに対して、順次、デバイスの無効化を行う。
【００４３】
初めに、管理サーバは、各デバイスＡ，Ｂに共通の初期の分割情報ＷS,0を保持している。デバイスＡは、分割情報ＶA及び初期の認証鍵ＫA,0を保持している。デバイスＢは、分割情報ＶB及び初期の認証鍵ＫB,0を保持している。分割情報ＶA、認証鍵ＫA,0及び分割情報ＷS,0の関係は図１と同様であり同一直線上に存在している。又、分割情報ＶB、認証鍵ＫB,0及び分割情報ＷS,0の関係は図１と同様であり同一直線上に存在している。
【００４４】
図８において、管理サーバは、まずデバイスＡの無効化のために、自分が保持する分割情報ＷS,0を分割情報ＷS,1に更新する（更新１）。分割情報ＷS,1は、認証鍵ＫA,0と分割情報ＷS,0と分割情報ＶAとを結ぶ直線上に存在し、且つ、認証鍵ＫA,0と分割情報ＷS,0と分割情報ＶAとを除いた任意の点である。又、分割情報ＶB、認証鍵ＫB,1及び分割情報ＷS,1の関係は図１と同様であり同一直線上に存在している。
【００４５】
次いで、管理サーバ２は、デバイスＢの無効化のために、分割情報ＷS,1を分割情報ＷS,2に更新する（更新２）。分割情報ＷS,2は、認証鍵ＫB,1と分割情報ＷS,1と分割情報ＶBとを結ぶ直線上に存在し、且つ、認証鍵ＫB,1と分割情報ＷS,1と分割情報ＶBとを除いた任意の点である。このため、図８に示されるように、管理サーバが更新後の分割情報ＷS,2とデバイスＢの分割情報ＶBとから復元した第１の認証鍵ＫB,2と、管理サーバが時間的に一つ前の更新値の分割情報ＷS,1とデバイスＢの分割情報ＶBとから復元した第２の認証鍵ＫB,1とは一致する。これにより、第１実施形態と同様に、当該デバイスＢを認証失敗とする。
【００４６】
一方、先にデバイスの無効化が行われたデバイスＡについては、図８に示されるように、管理サーバが更新後の分割情報ＷS,2とデバイスＡの分割情報ＶAとから復元した第１の認証鍵ＫA,2と、管理サーバが時間的に一つ前の更新値の分割情報ＷS,1とデバイスＡの分割情報ＶAとから復元した第２の認証鍵ＫA,1とは不一致になる。但し、管理サーバが分割情報ＷS,1とデバイスＡの分割情報ＶAとから復元した第１の認証鍵ＫA,1と、管理サーバが初期の分割情報ＷS,0とデバイスＡの分割情報ＶAとから復元した第２の認証鍵ＫA,0とは一致する。そこで、第２実施形態では、それら第１の認証鍵と第２の認証鍵との組において、少なくとも一組が一致した場合に当該デバイスを認証失敗とし、全組が不一致になった場合に当該デバイスを認証処理の第１段階において合格とし認証処理を継続する。
【００４７】
上述したように第２実施形態では、各デバイスに共通の分割情報（第１の分割情報）の初期値および更新値を対象にして時間的に連続する２つの第１の分割情報を組とし、組ごとに、一方の第１の分割情報と当該デバイスの分割情報（第２の分割情報）とから生成した第１の認証鍵と、もう一方の第１の分割情報と当該デバイスの分割情報（第２の分割情報）とから生成した第２の鍵とを比較し、少なくとも一組が一致した場合に当該デバイスを認証失敗とし、全組が不一致になった場合に当該デバイスを認証処理の第１段階において合格とし認証処理を継続する。
【００４８】
次に、第２実施形態に係る管理サーバ２およびデバイス２０の動作を順次説明する。管理サーバ２およびデバイス２０の各構成は、図２および図３と同様である。なお、管理サーバ２と各デバイス２０とは通信によりデータを送受するものとする。
【００４９】
［デバイスの無効化］
図９は、本発明の第２実施形態に係るデバイスの無効化の手順を示す概念図である。ここでは、図５に示すデバイス２０Ａの無効化が行われた状態で、さらにデバイス２０Ｂの無効化を行うこととする。
ステップＳ４１：デバイス２０Ｂは、管理サーバ２に対して、自分の分割情報ＶBを送信し、自デバイスの無効化を要求する。
【００５０】
ステップＳ４２：管理サーバ２において分割情報管理部４は、分割情報履歴情報ＷS,R内の最新値（ここでは、唯一つの更新値である分割情報ＷS,1である）とデバイス２０Ｂの分割情報ＶBとを用いて、分割情報の最新値（分割情報ＷS,2）を生成する。この分割情報ＷS,2は、図８に示されるように、分割情報ＷS,1と分割情報ＶBとを結ぶ直線上に存在し、且つ、認証鍵ＫB,1と分割情報ＷS,1と分割情報ＶBとを除いた任意の点である。
【００５１】
ステップＳ４３：管理サーバ２において分割情報履歴情報記憶部６は、分割情報履歴情報ＷS,Rとして、初期の分割情報ＷS,0と、更新値の分割情報ＷS,1，ＷS,2と、更新値が生成された時間的順序を示す更新時間情報とを格納する。これにより、分割情報履歴情報ＷS,Rにおいて、分割情報ＷS,0は初期値であり、分割情報ＷS,1，ＷS,2は更新値であって分割情報ＷS,2は最新値となる。又、分割情報履歴情報ＷS,Rにおいて、どの分割情報とどの分割情報とが時間的に連続するのかが分かる。
【００５２】
［デバイスの認可処理（認証処理の第１段階）］
図１０は、本発明の第２実施形態に係るデバイスの認可処理を説明するための概念図である。図１０において、管理サーバ２の分割情報履歴情報記憶部６は、分割情報履歴情報ＷS,Rとして、初期の分割情報ＷS,0と、Ｍ個の更新値の分割情報ＷS,1，・・・，ＷS,Mと、更新値が生成された時間的順序を示す更新時間情報とを格納する。Ｍは、デバイスの無効化が行われたデバイスの個数である。
【００５３】
図１０に示されるように、あるデバイスＺの無効化を行う場合、分割情報履歴情報ＷS,R内の時間的に連続する２つの分割情報を組とし、組ごとに、一方の分割情報とデバイスＺの分割情報ＶZとから生成した第１の認証鍵と、もう一方の分割情報とデバイスＺの分割情報ＶZとから生成した第２の鍵とを比較し、少なくとも一組が一致した場合にデバイスＺを認証失敗とし、全組が不一致になった場合にデバイスＺを認証処理の第１段階において合格とし認証処理を継続する。
【００５４】
図１１は、本発明の第２実施形態に係るデバイスの認可処理の手順を示す概念図である。ここでは、図９に示すデバイス２０Ａおよび２０Ｂの無効化が行われた状態で、デバイス２０Ａの認可処理を行うこととする。
ステップＳ５１：デバイス２０Ａは、管理サーバ２に対して、自分の分割情報ＶAを送信し、自デバイスの認可を要求する。
【００５５】
ステップＳ５２：管理サーバ２において認可要求情報検証部８は、分割情報履歴情報ＷS,R内の全ての分割情報ＷS,0，ＷS,1，ＷS,2とデバイス２０Ａの分割情報ＶAとを用いて、３つの認証鍵ＫA,0，ＫA,1，ＫA,2を生成する。次いで、認可要求情報検証部８は、分割情報ＷS,0，ＷS,1，ＷS,2の時間的に連続する２つの分割情報を組とし、組ごとに認証鍵を比較する。これにより、分割情報ＷS,2と分割情報ＶAとから生成された認証鍵＃１（ＫA,2）と、分割情報ＷS,1と分割情報ＶAとから生成された認証鍵（ＫA,1）とが比較された結果、不一致となる。さらに、分割情報ＷS,1と分割情報ＶAとから生成された認証鍵（ＫA,1）と、分割情報ＷS,0と分割情報ＶAとから生成された認証鍵＃２（ＫA,0）とが比較された結果、一致となる。
【００５６】
ステップＳ５３：認可要求情報検証部８は、認証鍵（ＫA,1）と認証鍵＃２（ＫA,0）とが一致するので、デバイス２０Ａに対して、認証処理の継続を拒否する通知を送信する。これにより、デバイス２０Ａの認証が失敗する。
【００５７】
［デバイスの認可処理（認証処理の第１段階）及び認証処理（認証処理の第２段階）］
図１２は、本発明の第２実施形態に係るデバイスの認可処理及び認証処理の手順を示す概念図である。ここでは、図９に示すデバイス２０Ａおよび２０Ｂの無効化が行われた状態で、デバイスの無効化が行われていないデバイス２０Ｃの認可処理及び認証処理を行うこととする。
ステップＳ６１：デバイス２０Ｃは、管理サーバ２に対して、自分の分割情報ＶCを送信し、自デバイスの認可を要求する。
【００５８】
ステップＳ６２：管理サーバ２において認可要求情報検証部８は、分割情報履歴情報ＷS,R内の全ての分割情報ＷS,0，ＷS,1，ＷS,2とデバイス２０Ｃの分割情報ＶCとを用いて、３つの認証鍵ＫC,0，ＫC,1，ＫC,2を生成する。次いで、認可要求情報検証部８は、分割情報ＷS,0，ＷS,1，ＷS,2の時間的に連続する２つの分割情報を組とし、組ごとに認証鍵を比較する。これにより、分割情報ＷS,2と分割情報ＶCとから生成された認証鍵＃１（ＫC,2）と、分割情報ＷS,1と分割情報ＶCとから生成された認証鍵（ＫC,1）とが比較された結果、不一致となる。さらに、分割情報ＷS,1と分割情報ＶCとから生成された認証鍵（ＫC,1）と、分割情報ＷS,0と分割情報ＶCとから生成された認証鍵＃２（ＫC,0）とが比較された結果、不一致となる。
【００５９】
ステップＳ６３：認可要求情報検証部８は、全ての組において認証鍵の比較結果が不一致であるので、最新の更新値の分割情報ＷS,2に対応する認証鍵＃１（ＫC,2）と、初期の分割情報ＷS,0に対応する認証鍵＃２（ＫC,0）との差分を算出して認証鍵差分情報ΔＫC,2を生成する。
ステップＳ６４：認可要求情報検証部８は、デバイス２０Ｃに対して、認証鍵差分情報ΔＫC,2を送信する。
【００６０】
ステップＳ６５：デバイス２０Ｃは、認証鍵差分情報ΔＫC,2を用いて自分の初期の認証鍵ＫC,0を補正し、補正後の認証鍵ＫC,2を得る。
ステップＳ６６：デバイス２０Ｃは、管理サーバ２との間で、補正後の認証鍵ＫC,2を用いて認証を行う。このとき、管理サーバ２は、認証鍵＃１（ＫC,2）と、デバイス２０Ｃの認証鍵ＫC,2との一致を検査する。これにより、デバイス２０Ｃの認証が成功する。
【００６１】
次に、本発明に係る鍵管理システムの実施例を説明する。
【実施例】
【００６２】
図１３は本発明に係る鍵管理システムの実施例である。図１３において、管理サーバ２は携帯電話網およびインターネットにそれぞれ接続されている。デバイス２０Ｚはインターネットに接続されている。又、デバイス２０Ｚは、近距離無線システムを用いて携帯電話５０とデータを送受する。管理サーバ２は、携帯電話網を介して携帯電話５０とデータを送受する。携帯通信網は、通信事業者が提供するセキュアな通信網である。近距離無線システムとしては、例えば非接触ＩＣカード技術を利用したものである。
【００６３】
ステップＳ１０１：携帯電話５０は、携帯通信網を介して管理サーバ２にアクセスする。
ステップＳ１０２：携帯電話５０は、デバイス２０Ｚの分割情報および初期の認証鍵を管理サーバ２から取得する。
ステップＳ１０３：携帯電話５０は、近距離無線通信システムを用いて、デバイス２０Ｚへ、デバイス２０Ｚの分割情報および初期の認証鍵を送信する。
【００６４】
なお、デバイスの分割情報および初期の認証鍵については、管理サーバ２以外の装置が行ってもよい。
【００６５】
図１４は、デバイスＺの分割情報ＶZを生成する方法を説明するためのグラフ図である。図１４に示す実数軸の２次元のグラフにおいて、管理サーバ２が保持する分割情報ＷS,0と、デバイス２０Ｚの初期の認証鍵ＫZ,0とを用いて、デバイス２０Ｚの分割情報ＶZを生成する。以下、ｂは「ｂ＝２Ｌ−１」であるとする。Ｌは認証鍵のビット数である。
【００６６】
図１４において、まず、２点「（０，ＫZ,0），ＷS,0＝（ｗx,0 ，ｗy,0）」を通る有限体Ｆｂ上の１次式ｆZ,0（ｘ）を導出する。次いで、「ｖz,y ＝ｆZ,0（ｖz,x）」を満たすｆZ,0（ｘ）上の点（ｖz,x ，ｖz,y）を分割情報ＶZとする。
【００６７】
図１５は、管理サーバ２がデバイス２０Ｚの無効化を行う方法を説明するためのグラフ図である。図１５に示す実数軸の２次元のグラフにおいて、まず、２点「ＶZ＝（ｖz,x ，ｖz,y），ＷS,0＝（ｗx,0 ，ｗy,0）」を通る有限体Ｆｂ上の１次式ｆZ,0（ｘ）を導出する。次いで、ｆZ,0（ｘ）上において、２点「ＶZ＝（ｖz,x ，ｖz,y），ＷS,0＝（ｗx,0 ，ｗy,0）」及び認証鍵ＫZ,0を除いた任意の点を分割情報「ＷS,1＝（ｗx,1 ，ｗy,1）」とする。次いで、分割情報履歴情報ＷS,Rとして、初期の分割情報ＷS,0と、更新値の分割情報ＷS,1とを格納する。
【００６８】
なお、管理サーバ２が、無効化するデバイス２０Ｚの分割情報ＶZを取得する方法として以下の実施例（１），（２），（３）がある。
（１）無効化されるデバイス２０Ｚから取得する。例えば、図５の例では、無効化されるデバイス２０Ａが自ら分割情報ＶAを管理サーバ２へ送信している。
（２）デバイス２０Ｚの初期の認証鍵および分割情報の生成、配布を行った装置から取得する。図１６の例では、携帯電話５０が、無効化するデバイス２０Ｚの分割情報ＶZを管理サーバ２に送信し（Ｓ２０１）、管理サーバ２がデバイス２０Ｚの無効化を行う（Ｓ２０２）。
（３）管理サーバ２が、無効化するデバイス２０Ｚの分割情報ＶZを別途、生成する。例えば、デバイス２０Ｚの分割情報ＶZを、デバイス２０Ｚの識別子ＩＤZから生成できる値として予め設定しておく。そして、管理サーバ２は、デバイスの無効化を行う際に、デバイス２０Ｚの識別子ＩＤZからデバイス２０Ｚの分割情報ＶZを生成する。具体例として、
ＶZ＝（ｖz,x ，ｖz,y）＝（ＩＤZ ，ｈ（ＭＫS ||ＩＤZ））
但し、ＭＫSは管理サーバ２のマスター鍵、ｈ（）は一方向関数である。
【００６９】
図１７は、管理サーバ２がデバイス２０Ｚの認可処理において認証鍵を生成する方法を説明するためのグラフ図である。図１７に示す実数軸の２次元のグラフにおいて、まず、２点「ＶZ＝（ｖz,x ，ｖz,y），ＷS,1＝（ｗx,1 ，ｗy,1）」を通る有限体Ｆｂ上の１次式ｆZ,1（ｘ）を導出する。次いで、「ＫZ,1＝ｆZ,1（０）」となるＫZ,1を認証鍵とする。
【００７０】
図１８は、管理サーバ２が認証鍵差分情報ΔＫZ,Mを生成する方法を説明するためのグラフ図である。図１８に示す実数軸の２次元のグラフにおいて、まず、２点「ＶZ＝（ｖz,x ，ｖz,y），ＷS,0＝（ｗx,0 ，ｗy,0）」を通る有限体Ｆｂ上の１次式ｆZ,0（ｘ）を導出する。次いで、認証鍵「ＫZ,0＝ｆZ,0（０）ｍｏｄ ｂ」を算出する。次いで、２点「ＶZ＝（ｖz,x ，ｖz,y），ＷS,M＝（ｗx,M ，ｗy,M）」を通る有限体Ｆｂ上の１次式ｆZ,M（ｘ）を導出する。次いで、認証鍵「ＫZ,M＝ｆZ,M（０）ｍｏｄ ｂ」を算出する。次いで、認証鍵差分情報「ΔＫZ,M＝ＫZ,M−ＫZ,0 ｍｏｄ ｂ」を算出する。
【００７１】
なお、デバイス２０Ｚが、認証鍵差分情報ΔＫZ,Mを用いて、認証鍵ＫZ,0を補正する方法としては、補正後の認証鍵「ＫZ,M＝認証鍵ＫZ,0＋ΔＫZ,M ｍｏｄ ｂ」が挙げられる。
【００７２】
図１９は、管理サーバ２が認証鍵差分情報を秘匿化してデバイスに送信する手順を示す概念図である。
ステップＳ３０１：デバイス２０Ｚは、管理サーバ２に対して、分割情報ＶZを送信して認可要求する。
ステップＳ３０２：管理サーバ２は、認可処理の結果、合格となったので、認証鍵差分情報ΔＫZ,Mを生成する。
ステップＳ３０３：管理サーバ２は、分割情報履歴情報内の初期の分割情報ＷS,0と分割情報ＶZとから復元した認証鍵＃２（ＫZ,0）を暗号鍵として使用して、認証鍵差分情報ΔＫZ,Mを暗号化する。
ステップＳ３０４：管理サーバ２は、認証鍵差分情報ΔＫZ,Mが暗号化された暗号化分割情報ＣZ,Mをデバイス２０Ｚへ送信する。
ステップＳ３０５：デバイス２０Ｚは、暗号化分割情報ＣZ,Mを認証鍵ＫZ,0で復号する。
ステップＳ３０６：デバイス２０Ｚは、暗号化分割情報ＣZ,Mから復号された認証鍵差分情報ΔＫZ,Mを用いて認証鍵ＫZ,0を補正し、補正後の認証鍵ＫZ,Mを得る。
【００７３】
この認証鍵差分情報の秘匿化によって、（１）他のデバイスが認証鍵差分情報を傍受できないようにする、（２）無効化されたデバイスが自分の分割情報とは異なる分割情報を送信することによって不正に認証鍵差分情報を取得することを防ぐ、などの効果が得られる。
【００７４】
また、上述した第１実施形態又は第２実施形態に係る管理サーバ２が行う各ステップを実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、鍵管理処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＤＶＤ（Digital Versatile Disk）等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
【００７５】
さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【００７６】
以上、本発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。
【符号の説明】
【００７７】
２…管理サーバ、４…分割情報管理部、６…分割情報履歴情報記憶部、８…認可要求情報検証部、１０…差分情報生成部、１２…認証処理部、２０…デバイス、２２…認可要求部、２４…分割情報記憶部、２６…認証鍵補正部、２８…認証鍵記憶部、３０…認証処理部
【技術分野】
【０００１】
本発明は、鍵管理システム、管理装置、鍵管理方法及びコンピュータプログラムに関する。
【背景技術】
【０００２】
従来、デバイス（例えば、携帯通信端末、パーソナルコンピュータなど）が通信ネットワークを介してサービスを利用する際には、デバイスは自分の認証鍵を用いて管理サーバとの間で認証を行う。管理サーバはデバイス毎に認証鍵を管理する（例えば、特許文献１参照）。
【０００３】
図２０は、従来の認証鍵管理方法を説明するためのグラフ図である。図２０では、実数軸上の２次元のグラフを用いて、認証鍵とその分割情報との関係を示している。ここでは、管理サーバは２つのデバイスＡ，Ｂの各認証鍵を共通的に管理するとする。まず、管理サーバは、各デバイスＡ，Ｂに共通の初期の分割情報ＷS,0を保持している。デバイスＡは、初期の分割情報ＶA,0及び初期の認証鍵ＫA,0を保持している。デバイスＢは、初期の分割情報ＶB,0及び初期の認証鍵ＫB,0を保持している。
【０００４】
図２０において、分割情報ＶA,0は、認証鍵ＫA,0と分割情報ＷS,0とを結ぶ直線上に存在する。同様に、分割情報ＶB,0は、認証鍵ＫB,0と分割情報ＷS,0とを結ぶ直線上に存在する。これにより、管理サーバは、デバイスＡから分割情報ＶA,0を受け取ることで、分割情報ＷS,0と分割情報ＶA,0とから認証鍵ＫA,0を復元することができる。そして、管理サーバは、復元した認証鍵ＫA,0とデバイスＡが保持する認証鍵ＫA,0とを照合することにより、デバイスＡの認証を行う。同様に、管理サーバは、デバイスＢから分割情報ＶB,0を受け取ることで、分割情報ＷS,0と分割情報ＶB,0とから認証鍵ＫB,0を復元することができる。そして、管理サーバは、復元した認証鍵ＫB,0とデバイスＢが保持する認証鍵ＫB,0とを照合することにより、デバイスＢの認証を行う。
【０００５】
ここで、デバイスＡのサービス利用登録が解除されたとする。すると、管理サーバは、デバイスＡの認証鍵ＫA,0を無効化する処理を行う。以下、デバイスの認証鍵を無効化する処理を行うことを「デバイスの無効化」と称することがある。管理サーバは、デバイスＡの無効化のために、自分が保持する分割情報ＷS,0を分割情報ＷS,1に更新する。分割情報ＷS,1は、認証鍵ＫA,0と分割情報ＷS,0とを結ぶ直線上に存在しない、且つ、認証鍵ＫB,0と分割情報ＷS,0とを結ぶ直線上に存在しない。次いで、管理サーバは、デバイスの無効化を行わないデバイスＢのために、分割情報の更新情報ΔＶB,0を生成し、更新情報ΔＶB,0をデバイスＢへ送る。分割情報の更新情報ΔＶB,0は、分割情報ＶB,0と分割情報ＶB,1との差分情報である。デバイスＢは、更新情報ΔＶB,0と分割情報ＶB,0とから分割情報ＶB,1を得る。分割情報ＶB,1は、認証鍵ＫB,0と分割情報ＷS,1とを結ぶ直線上に存在する。これにより、管理サーバは、デバイスＢから分割情報ＶB,1を受け取ることで、分割情報ＷS,1と分割情報ＶB,1とから認証鍵ＫB,0を復元することができる。そして、管理サーバは、復元した認証鍵ＫB,0とデバイスＢが保持する認証鍵ＫB,0とを照合することにより、デバイスＢの認証を行う。この結果、デバイスＢの認証は成功する。
【０００６】
一方、デバイスの無効化が行われたデバイスＡについては、デバイスＡが保持する分割情報ＶA,0のままである。このため、管理サーバがデバイスＡから分割情報ＶA,0を受け取って分割情報ＷS,0とから復元した認証鍵は、認証鍵ＫA,1となり、デバイスＡが保持する認証鍵ＫA,0とは異なる。この結果、デバイスＡの認証は失敗する。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００８−２１９１７７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかし、上述した従来の認証鍵管理方法では、あるデバイスの無効化を行った時点で、デバイスの無効化が行われない全デバイスに対して、迅速に、それぞれの分割情報の更新情報を生成して送らなければならない。このため、管理サーバにかかる負担が大きい。
【０００９】
本発明は、このような事情を考慮してなされたもので、あるデバイスの鍵を無効化する時点での処理量を削減することができる鍵管理システム、管理装置、鍵管理方法及びコンピュータプログラムを提供することを課題とする。
【課題を解決するための手段】
【００１０】
上記の課題を解決するために、本発明に係る鍵管理システムは、あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおいて、あるデバイスの鍵を無効化するときに、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成される鍵と、各デバイスの鍵の初期値に対応する第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、当該第１の分割情報の更新値を設定する分割情報管理部と、第１の分割情報の初期値と第１の分割情報の更新値とを記憶する分割情報履歴情報記憶部と、あるデバイスを認証するときの第１段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した第１の鍵と、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した第２の鍵とが、一致した場合に当該デバイスを不合格とし、不一致となった場合に当該デバイスを合格とする検証部と、前記合格したデバイスに対して、前記第１の鍵と前記第２の鍵との差分情報を生成して送信する差分情報生成部と、あるデバイスを認証するときの第２段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査する認証処理部と、を有する管理装置と、自デバイスの第２の分割情報を記憶する分割情報記憶部と、自デバイスの鍵の初期値を記憶する鍵記憶部と、自デバイスの認証要求の第１段階として自デバイスの第２の分割情報を前記管理装置へ送信する認可要求部と、前記管理装置から受信した鍵の差分情報を用いて、自デバイスの鍵の初期値を補正する鍵補正部と、自デバイスの認証要求の第２段階として前記補正後の鍵を用いて前記管理装置と認証処理を行う認証処理部と、を有するデバイスと、を備えたことを特徴とする。
本発明に係る鍵管理システムにおいては、あるデバイスの鍵と各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とが同一直線上に存在するように生成される鍵管理システムであり、前記分割情報管理部は、あるデバイスの鍵を無効化するときに、第１の分割情報と当該デバイスの第２の分割情報とを結ぶ直線上において当該デバイスの鍵と第１の分割情報と当該デバイスの第２の分割情報とを除いた任意の点を第１の分割情報の更新値にする、ことを特徴とする。
【００１１】
本発明に係る鍵管理システムは、あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおいて、あるデバイスの鍵を無効化するときに、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵と、更新前の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、第１の分割情報の最新値を更新する分割情報管理部と、各デバイスの鍵の初期値に対応する第１の分割情報の初期値と、第１の分割情報の更新値および更新時間情報とを記憶する分割情報履歴情報記憶部と、あるデバイスを認証するときの第１段階として、第１の分割情報の初期値および更新値を対象にして時間的に連続する２つの第１の分割情報を組とし、組ごとに、一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第１の鍵と、もう一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第２の鍵とを比較し、少なくとも一組が一致した場合に当該デバイスを不合格とし、全組が不一致となった場合に当該デバイスを合格とする検証部と、前記合格したデバイスに対して、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した鍵と、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵との差分情報を生成して送信する差分情報生成部と、あるデバイスを認証するときの第２段階として、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査する認証処理部と、を有する管理装置と、自デバイスの第２の分割情報を記憶する分割情報記憶部と、自デバイスの鍵の初期値を記憶する鍵記憶部と、自デバイスの認証要求の第１段階として自デバイスの第２の分割情報を前記管理装置へ送信する認可要求部と、前記管理装置から受信した鍵の差分情報を用いて、自デバイスの鍵の初期値を補正する鍵補正部と、自デバイスの認証要求の第２段階として前記補正後の鍵を用いて前記管理装置と認証処理を行う認証処理部と、を有するデバイスと、を備えたことを特徴とする。
本発明に係る鍵管理システムにおいては、あるデバイスの鍵と各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とが同一直線上に存在するように生成される鍵管理システムであり、前記分割情報管理部は、あるデバイスの鍵を無効化するときに、第１の分割情報の最新値と当該デバイスの第２の分割情報とを結ぶ直線上において当該デバイスの鍵と第１の分割情報の最新値と当該デバイスの第２の分割情報とを除いた任意の点を更新後の第１の分割情報の最新値にする、ことを特徴とする。
【００１２】
本発明に係る管理装置は、あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおける管理装置において、あるデバイスの鍵を無効化するときに、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成される鍵と、各デバイスの鍵の初期値に対応する第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、当該第１の分割情報の更新値を設定する分割情報管理部と、第１の分割情報の初期値と第１の分割情報の更新値とを記憶する分割情報履歴情報記憶部と、あるデバイスを認証するときの第１段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した第１の鍵と、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した第２の鍵とが、一致した場合に当該デバイスを不合格とし、不一致となった場合に当該デバイスを合格とする検証部と、前記合格したデバイスに対して、前記第１の鍵と前記第２の鍵との差分情報を生成して送信する差分情報生成部と、あるデバイスを認証するときの第２段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査する認証処理部と、を備えたことを特徴とする。
【００１３】
本発明に係る管理装置は、あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおける管理装置において、あるデバイスの鍵を無効化するときに、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵と、更新前の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、第１の分割情報の最新値を更新する分割情報管理部と、各デバイスの鍵の初期値に対応する第１の分割情報の初期値と、第１の分割情報の更新値および更新時間情報とを記憶する分割情報履歴情報記憶部と、あるデバイスを認証するときの第１段階として、第１の分割情報の初期値および更新値を対象にして時間的に連続する２つの第１の分割情報を組とし、組ごとに、一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第１の鍵と、もう一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第２の鍵とを比較し、少なくとも一組が一致した場合に当該デバイスを不合格とし、全組が不一致となった場合に当該デバイスを合格とする検証部と、前記合格したデバイスに対して、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した鍵と、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵との差分情報を生成して送信する差分情報生成部と、あるデバイスを認証するときの第２段階として、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査する認証処理部と、を備えたことを特徴とする。
【００１４】
本発明に係る鍵管理方法は、あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおける鍵管理方法であって、あるデバイスの鍵を無効化するときに、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成される鍵と、各デバイスの鍵の初期値に対応する第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、当該第１の分割情報の更新値を設定するステップと、第１の分割情報の初期値と第１の分割情報の更新値とを記録するステップと、あるデバイスを認証するときの第１段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した第１の鍵と、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した第２の鍵とが、一致した場合に当該デバイスを不合格とし、不一致となった場合に当該デバイスを合格とするステップと、前記合格したデバイスに対して、前記第１の鍵と前記第２の鍵との差分情報を生成して送信するステップと、あるデバイスを認証するときの第２段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査するステップと、を含むことを特徴とする。
【００１５】
本発明に係る鍵管理方法は、あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおける鍵管理方法であって、あるデバイスの鍵を無効化するときに、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵と、更新前の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、第１の分割情報の最新値を更新するステップと、各デバイスの鍵の初期値に対応する第１の分割情報の初期値と、第１の分割情報の更新値および更新時間情報とを記録するステップと、あるデバイスを認証するときの第１段階として、第１の分割情報の初期値および更新値を対象にして時間的に連続する２つの第１の分割情報を組とし、組ごとに、一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第１の鍵と、もう一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第２の鍵とを比較し、少なくとも一組が一致した場合に当該デバイスを不合格とし、全組が不一致となった場合に当該デバイスを合格とするステップと、前記合格したデバイスに対して、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した鍵と、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵との差分情報を生成して送信するステップと、あるデバイスを認証するときの第２段階として、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査するステップと、を含むことを特徴とする。
【００１６】
本発明に係るコンピュータプログラムは、あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおける鍵管理処理を行うためのコンピュータプログラムであって、あるデバイスの鍵を無効化するときに、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成される鍵と、各デバイスの鍵の初期値に対応する第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、当該第１の分割情報の更新値を設定するステップと、第１の分割情報の初期値と第１の分割情報の更新値とを記録するステップと、あるデバイスを認証するときの第１段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した第１の鍵と、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した第２の鍵とが、一致した場合に当該デバイスを不合格とし、不一致となった場合に当該デバイスを合格とするステップと、前記合格したデバイスに対して、前記第１の鍵と前記第２の鍵との差分情報を生成して送信するステップと、あるデバイスを認証するときの第２段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査するステップと、をコンピュータに実行させるためのコンピュータプログラムであることを特徴とする。
これにより、前述の管理装置がコンピュータを利用して実現できるようになる。
【００１７】
本発明に係るコンピュータプログラムは、あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおける鍵管理処理を行うためのコンピュータプログラムであって、あるデバイスの鍵を無効化するときに、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵と、更新前の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、第１の分割情報の最新値を更新するステップと、各デバイスの鍵の初期値に対応する第１の分割情報の初期値と、第１の分割情報の更新値および更新時間情報とを記録するステップと、あるデバイスを認証するときの第１段階として、第１の分割情報の初期値および更新値を対象にして時間的に連続する２つの第１の分割情報を組とし、組ごとに、一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第１の鍵と、もう一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第２の鍵とを比較し、少なくとも一組が一致した場合に当該デバイスを不合格とし、全組が不一致となった場合に当該デバイスを合格とするステップと、前記合格したデバイスに対して、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した鍵と、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵との差分情報を生成して送信するステップと、あるデバイスを認証するときの第２段階として、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査するステップと、をコンピュータに実行させるためのコンピュータプログラムであることを特徴とする。
これにより、前述の管理装置がコンピュータを利用して実現できるようになる。
【発明の効果】
【００１８】
本発明によれば、あるデバイスの鍵を無効化するときの処理量を削減することができるという効果が得られる。
【図面の簡単な説明】
【００１９】
【図１】本発明の第１実施形態に係る認証鍵管理方法を説明するためのグラフ図である。
【図２】本発明の第１実施形態に係る管理サーバ２の構成を示すブロック図である。
【図３】本発明の第１実施形態に係るデバイス２０の構成を示すブロック図である。
【図４】本発明の第１実施形態に係る初期状態を示す概念図である。
【図５】本発明の第１実施形態に係るデバイスの無効化の手順を示す概念図である。
【図６】本発明の第１実施形態に係るデバイスの認可処理の手順を示す概念図である。
【図７】本発明の第１実施形態に係るデバイスの認可処理及び認証処理の手順を示す概念図である。
【図８】本発明の第２実施形態に係る認証鍵管理方法を説明するためのグラフ図である。
【図９】本発明の第２実施形態に係るデバイスの無効化の手順を示す概念図である。
【図１０】本発明の第２実施形態に係るデバイスの認可処理を説明するための概念図である。
【図１１】本発明の第２実施形態に係るデバイスの認可処理の手順を示す概念図である。
【図１２】本発明の第２実施形態に係るデバイスの認可処理及び認証処理の手順を示す概念図である。
【図１３】本発明に係る鍵管理システムの実施例である。
【図１４】デバイスＺの分割情報ＶZを生成する方法を説明するためのグラフ図である。
【図１５】本発明に係る管理サーバ２がデバイス２０Ｚの無効化を行う方法を説明するためのグラフ図である。
【図１６】本発明に係る管理サーバ２が、無効化するデバイス２０Ｚの分割情報ＶZを取得する方法の実施例である。
【図１７】本発明に係る管理サーバ２がデバイス２０Ｚの認可処理において認証鍵を生成する方法を説明するためのグラフ図である。
【図１８】本発明に係る管理サーバ２が認証鍵差分情報ΔＫZ,Mを生成する方法を説明するためのグラフ図である。
【図１９】本発明に係る管理サーバ２が認証鍵差分情報を秘匿化してデバイスに送信する手順を示す概念図である。
【図２０】従来の認証鍵管理方法を説明するためのグラフ図である。
【発明を実施するための形態】
【００２０】
以下、図面を参照し、本発明の実施形態について説明する。
【００２１】
［第１実施形態］
図１は、本発明の第１実施形態に係る認証鍵管理方法を説明するためのグラフ図である。図１では、実数軸上の２次元のグラフを用いて、認証鍵とその分割情報との関係を示している。ここでは、管理サーバは２つのデバイスＡ，Ｂの各認証鍵を共通的に管理するとする。まず、管理サーバは、各デバイスＡ，Ｂに共通の初期の分割情報ＷS,0を保持している。デバイスＡは、分割情報ＶA及び初期の認証鍵ＫA,0を保持している。デバイスＢは、分割情報ＶB及び初期の認証鍵ＫB,0を保持している。
【００２２】
図１において、分割情報ＶAは、認証鍵ＫA,0と分割情報ＷS,0とを結ぶ直線上に存在する。同様に、分割情報ＶBは、認証鍵ＫB,0と分割情報ＷS,0とを結ぶ直線上に存在する。これにより、管理サーバは、デバイスＡから分割情報ＶAを受け取ることで、分割情報ＷS,0と分割情報ＶAとから認証鍵ＫA,0を復元することができる。そして、管理サーバは、復元した認証鍵ＫA,0とデバイスＡが保持する認証鍵ＫA,0とを照合することにより、デバイスＡの認証を行う。同様に、管理サーバは、デバイスＢから分割情報ＶBを受け取ることで、分割情報ＷS,0と分割情報ＶBとから認証鍵ＫB,0を復元することができる。そして、管理サーバは、復元した認証鍵ＫB,0とデバイスＢが保持する認証鍵ＫB,0とを照合することにより、デバイスＢの認証を行う。
【００２３】
ここで、デバイスＡのサービス利用登録が解除されたとする。すると、管理サーバは、デバイスＡの認証鍵ＫA,0を無効化する処理を行う。以下、デバイスの認証鍵を無効化する処理を行うことを「デバイスの無効化」と称することがある。管理サーバは、デバイスＡの無効化のために、自分が保持する分割情報ＷS,0を分割情報ＷS,1に更新する。分割情報ＷS,1は、認証鍵ＫA,0と分割情報ＷS,0と分割情報ＶAとを結ぶ直線上に存在し、且つ、認証鍵ＫA,0と分割情報ＷS,0と分割情報ＶAとを除いた任意の点である。このため、管理サーバが更新後の分割情報ＷS,1とデバイスＡの分割情報ＶAとから復元した第１の認証鍵ＫA,1と、管理サーバが初期の分割情報ＷS,0とデバイスＡの分割情報ＶAとから復元した第２の認証鍵ＫA,0とは一致する。本実施形態では、それら第１の認証鍵と第２の認証鍵とが一致した場合に、当該デバイスＡを認証失敗とする。
【００２４】
一方、デバイスの無効化が行われないデバイスＢについては、管理サーバが更新後の分割情報ＷS,1とデバイスＢの分割情報ＶBとから復元した第１の認証鍵ＫB,1と、管理サーバが初期の分割情報ＷS,0とデバイスＢの分割情報ＶBとから復元した第２の認証鍵ＫB,0とは不一致になる。本実施形態では、それら第１の認証鍵と第２の認証鍵とが不一致になった場合に、当該デバイスＢを認証処理の第１段階において合格とし認証処理を継続する。
【００２５】
次いで、管理サーバは、認証処理の第１段階において合格したデバイスＢのために、認証鍵差分情報ΔＫB,1を生成し、認証鍵差分情報ΔＫB,1をデバイスＢへ送る。認証鍵差分情報ΔＫB,1は、デバイスＢの初期の認証鍵ＫB,0と、認証鍵ＫB,1との差分情報である。これにより、デバイスＢは、認証鍵差分情報ΔＫB,1と初期の認証鍵ＫB,0とを用いて、認証鍵ＫB,1を生成することができる。認証鍵ＫB,1は、更新後の分割情報ＷS,1とデバイスＢの分割情報ＶBとを結ぶ直線上に存在する。これにより、管理サーバは、認証処理の第２段階において、デバイスＢから分割情報ＶBを受け取ることで、更新後の分割情報ＷS,1と分割情報ＶBとから認証鍵ＫB,1を復元することができる。そして、管理サーバは、復元した認証鍵ＫB,1とデバイスＢが生成した認証鍵ＫB,1とを照合することにより、デバイスＢの認証を行う。この結果、デバイスＢの認証は成功する。
【００２６】
上述の認証鍵管理方法において、デバイスの無効化を行わないデバイスＢに対して認証鍵差分情報ΔＫB,1を送るタイミングは、デバイスＡの無効化を行った即時である必要はなく、認証処理の第２段階までに又は認証処理の第２段階においてであればよい。これにより、あるデバイスの鍵を無効化する時点での管理サーバの処理量を削減することができる。
【００２７】
図２は、本発明の第１実施形態に係る管理サーバ２の構成を示すブロック図である。図２において、管理サーバ２は、分割情報管理部４と分割情報履歴情報記憶部６と認可要求情報検証部８と差分情報生成部１０と認証処理部１２とを有する。
分割情報管理部４は、あるデバイスの無効化の要求を受けると、各デバイスに共通の分割情報を更新する。分割情報履歴情報記憶部６は、各デバイスに共通の分割情報の初期値および更新値を記憶する。各デバイスに共通の分割情報の初期値は、各デバイスの鍵の初期値に対応するものである。
【００２８】
認可要求情報検証部８は、デバイスに対する認証処理の第１段階を行う。差分情報生成部１０は、認証処理の第１段階において合格したデバイスに対して、認証鍵差分情報を生成して送信する。認証処理部１２は、デバイスに対する認証処理の第１段階を行う。
【００２９】
図３は、本発明の第１実施形態に係るデバイス２０の構成を示すブロック図である。図３において、デバイス２０は、認可要求部２２と分割情報記憶部２４と認証鍵補正部２６と認証鍵記憶部２８と認証処理部３０とを有する。
認可要求部２２は、管理サーバ２に対して、自デバイスの分割情報を送信して認可要求（認証処理の第１段階に対応する要求）を行う。分割情報記憶部２４は、自デバイスの分割情報を記憶する。認証鍵補正部２６は、管理サーバ２から受信した認証鍵差分情報を用いて、自デバイスの初期の認証鍵を補正する。認証鍵記憶部２８は、自デバイスの初期の認証鍵と、補正後の認証鍵とを記憶する。認証処理部３０は、管理サーバ２に対して認証要求（認証処理の第２段階に対応する要求）を行い、管理サーバ２との間で補正後の認証鍵を用いた認証を行う。
【００３０】
次に、第１実施形態に係る管理サーバ２およびデバイス２０の動作を順次説明する。なお、管理サーバ２と各デバイス２０とは通信によりデータを送受するものとする。例えばインターネット等の通信ネットワークを介して、データが送受される。
【００３１】
［初期状態］
図４は、本発明の第１実施形態に係る初期状態を示す概念図である。図４において、管理サーバ２は、各デバイス２０Ａ，２０Ｂに共通の初期の分割情報ＷS,0を保持している。又、管理サーバ２において分割情報履歴情報記憶部６は、分割情報履歴情報ＷS,Rとして、初期の分割情報ＷS,0を格納している。デバイス２０Ａは、分割情報ＶA及び初期の認証鍵ＫA,0を保持している。デバイス２０Ｂは、分割情報ＶB及び初期の認証鍵ＫB,0を保持している。
【００３２】
［デバイスの無効化］
図５は、本発明の第１実施形態に係るデバイスの無効化の手順を示す概念図である。ここでは、図４に示す初期状態において、デバイス２０Ａの無効化を行うこととする。
ステップＳ１１：デバイス２０Ａは、管理サーバ２に対して、自分の分割情報ＶAを送信し、自デバイスの無効化を要求する。
【００３３】
ステップＳ１２：管理サーバ２において分割情報管理部４は、分割情報履歴情報ＷS,R内の初期値（分割情報ＷS,0）とデバイス２０Ａの分割情報ＶAとを用いて、分割情報の更新値（分割情報ＷS,1）を生成する。この分割情報ＷS,1は、図１に示されるように、分割情報ＷS,0と分割情報ＶAとを結ぶ直線上に存在し、且つ、認証鍵ＫA,0と分割情報ＷS,0と分割情報ＶAとを除いた任意の点である。
【００３４】
ステップＳ１３：管理サーバ２において分割情報履歴情報記憶部６は、分割情報履歴情報ＷS,Rとして、初期の分割情報ＷS,0と、更新値の分割情報ＷS,1とを格納する。これにより、分割情報履歴情報ＷS,Rにおいて、分割情報ＷS,0は初期値であり、分割情報ＷS,1は更新値である。
【００３５】
［デバイスの認可処理（認証処理の第１段階）］
図６は、本発明の第１実施形態に係るデバイスの認可処理の手順を示す概念図である。ここでは、図５に示すデバイス２０Ａの無効化が行われた状態で、該デバイス２０Ａの認可処理を行うこととする。
ステップＳ２１：デバイス２０Ａは、管理サーバ２に対して、自分の分割情報ＶAを送信し、自デバイスの認可を要求する。
【００３６】
ステップＳ２２：管理サーバ２において認可要求情報検証部８は、分割情報履歴情報ＷS,R内の更新値（分割情報ＷS,1）とデバイス２０Ａの分割情報ＶAとを用いて、認証鍵＃１（ＫA,1）を生成する。又、認可要求情報検証部８は、分割情報履歴情報ＷS,R内の初期値（分割情報ＷS,0）とデバイス２０Ａの分割情報ＶAとを用いて、認証鍵＃２（ＫA,0）を生成する。次いで、認可要求情報検証部８は、認証鍵＃１（ＫA,1）と認証鍵＃２（ＫA,0）とを比較する。ここで、デバイス２０Ａはデバイスの無効化が行われているので、図１に示されるように「ＫA,1＝ＫA,0」であり、認証鍵＃１（ＫA,1）と認証鍵＃２（ＫA,0）とは一致する。
【００３７】
ステップＳ２３：認可要求情報検証部８は、認証鍵＃１（ＫA,1）と認証鍵＃２（ＫA,0）とが一致するので、デバイス２０Ａに対して、認証処理の継続を拒否する通知を送信する。これにより、デバイス２０Ａの認証が失敗する。
【００３８】
［デバイスの認可処理（認証処理の第１段階）及び認証処理（認証処理の第２段階）］
図７は、本発明の第１実施形態に係るデバイスの認可処理及び認証処理の手順を示す概念図である。ここでは、図５に示すデバイス２０Ａの無効化が行われた状態で、デバイスの無効化が行われていないデバイス２０Ｂの認可処理及び認証処理を行うこととする。
ステップＳ３１：デバイス２０Ｂは、管理サーバ２に対して、自分の分割情報ＶBを送信し、自デバイスの認可を要求する。
【００３９】
ステップＳ３２：管理サーバ２において認可要求情報検証部８は、分割情報履歴情報ＷS,R内の更新値（分割情報ＷS,1）とデバイス２０Ｂの分割情報ＶBとを用いて、認証鍵＃１（ＫB,1）を生成する。又、認可要求情報検証部８は、分割情報履歴情報ＷS,R内の初期値（分割情報ＷS,0）とデバイス２０Ｂの分割情報ＶBとを用いて、認証鍵＃２（ＫB,0）を生成する。次いで、認可要求情報検証部８は、認証鍵＃１（ＫB,1）と認証鍵＃２（ＫB,0）とを比較する。ここで、デバイス２０Ｂはデバイスの無効化が行われていないので、図１に示されるように、認証鍵＃１（ＫB,1）と認証鍵＃２（ＫB,0）とは不一致になる。
【００４０】
ステップＳ３３：認可要求情報検証部８は、認証鍵＃１（ＫB,1）と認証鍵＃２（ＫB,0）とが不一致になったので、認証鍵＃１（ＫB,1）と認証鍵＃２（ＫB,0）との差分を算出して認証鍵差分情報ΔＫB,1を生成する。
ステップＳ３４：認可要求情報検証部８は、デバイス２０Ｂに対して、認証鍵差分情報ΔＫB,1を送信する。
【００４１】
ステップＳ３５：デバイス２０Ｂは、認証鍵差分情報ΔＫB,1を用いて自分の初期の認証鍵ＫB,0を補正し、補正後の認証鍵ＫB,1を得る。
ステップＳ３６：デバイス２０Ｂは、管理サーバ２との間で、補正後の認証鍵ＫB,1を用いて認証を行う。このとき、管理サーバ２は、認証鍵＃１（ＫB,1）と、デバイス２０Ｂの認証鍵ＫB,1との一致を検査する。これにより、デバイス２０Ｂの認証が成功する。
【００４２】
［第２実施形態］
本発明の第２実施形態は、上述した第１実施形態において、複数のデバイスに対してデバイスの無効化を行うように拡張したものである。図８は、本発明の第２実施形態に係る認証鍵管理方法を説明するためのグラフ図である。図８では、図１と同様に、実数軸上の２次元のグラフを用いて、認証鍵とその分割情報との関係を示している。ここでは、管理サーバは２つのデバイスＡ，Ｂの各認証鍵を共通的に管理するとする。そして、管理サーバは、それらデバイスＡ，Ｂに対して、順次、デバイスの無効化を行う。
【００４３】
初めに、管理サーバは、各デバイスＡ，Ｂに共通の初期の分割情報ＷS,0を保持している。デバイスＡは、分割情報ＶA及び初期の認証鍵ＫA,0を保持している。デバイスＢは、分割情報ＶB及び初期の認証鍵ＫB,0を保持している。分割情報ＶA、認証鍵ＫA,0及び分割情報ＷS,0の関係は図１と同様であり同一直線上に存在している。又、分割情報ＶB、認証鍵ＫB,0及び分割情報ＷS,0の関係は図１と同様であり同一直線上に存在している。
【００４４】
図８において、管理サーバは、まずデバイスＡの無効化のために、自分が保持する分割情報ＷS,0を分割情報ＷS,1に更新する（更新１）。分割情報ＷS,1は、認証鍵ＫA,0と分割情報ＷS,0と分割情報ＶAとを結ぶ直線上に存在し、且つ、認証鍵ＫA,0と分割情報ＷS,0と分割情報ＶAとを除いた任意の点である。又、分割情報ＶB、認証鍵ＫB,1及び分割情報ＷS,1の関係は図１と同様であり同一直線上に存在している。
【００４５】
次いで、管理サーバ２は、デバイスＢの無効化のために、分割情報ＷS,1を分割情報ＷS,2に更新する（更新２）。分割情報ＷS,2は、認証鍵ＫB,1と分割情報ＷS,1と分割情報ＶBとを結ぶ直線上に存在し、且つ、認証鍵ＫB,1と分割情報ＷS,1と分割情報ＶBとを除いた任意の点である。このため、図８に示されるように、管理サーバが更新後の分割情報ＷS,2とデバイスＢの分割情報ＶBとから復元した第１の認証鍵ＫB,2と、管理サーバが時間的に一つ前の更新値の分割情報ＷS,1とデバイスＢの分割情報ＶBとから復元した第２の認証鍵ＫB,1とは一致する。これにより、第１実施形態と同様に、当該デバイスＢを認証失敗とする。
【００４６】
一方、先にデバイスの無効化が行われたデバイスＡについては、図８に示されるように、管理サーバが更新後の分割情報ＷS,2とデバイスＡの分割情報ＶAとから復元した第１の認証鍵ＫA,2と、管理サーバが時間的に一つ前の更新値の分割情報ＷS,1とデバイスＡの分割情報ＶAとから復元した第２の認証鍵ＫA,1とは不一致になる。但し、管理サーバが分割情報ＷS,1とデバイスＡの分割情報ＶAとから復元した第１の認証鍵ＫA,1と、管理サーバが初期の分割情報ＷS,0とデバイスＡの分割情報ＶAとから復元した第２の認証鍵ＫA,0とは一致する。そこで、第２実施形態では、それら第１の認証鍵と第２の認証鍵との組において、少なくとも一組が一致した場合に当該デバイスを認証失敗とし、全組が不一致になった場合に当該デバイスを認証処理の第１段階において合格とし認証処理を継続する。
【００４７】
上述したように第２実施形態では、各デバイスに共通の分割情報（第１の分割情報）の初期値および更新値を対象にして時間的に連続する２つの第１の分割情報を組とし、組ごとに、一方の第１の分割情報と当該デバイスの分割情報（第２の分割情報）とから生成した第１の認証鍵と、もう一方の第１の分割情報と当該デバイスの分割情報（第２の分割情報）とから生成した第２の鍵とを比較し、少なくとも一組が一致した場合に当該デバイスを認証失敗とし、全組が不一致になった場合に当該デバイスを認証処理の第１段階において合格とし認証処理を継続する。
【００４８】
次に、第２実施形態に係る管理サーバ２およびデバイス２０の動作を順次説明する。管理サーバ２およびデバイス２０の各構成は、図２および図３と同様である。なお、管理サーバ２と各デバイス２０とは通信によりデータを送受するものとする。
【００４９】
［デバイスの無効化］
図９は、本発明の第２実施形態に係るデバイスの無効化の手順を示す概念図である。ここでは、図５に示すデバイス２０Ａの無効化が行われた状態で、さらにデバイス２０Ｂの無効化を行うこととする。
ステップＳ４１：デバイス２０Ｂは、管理サーバ２に対して、自分の分割情報ＶBを送信し、自デバイスの無効化を要求する。
【００５０】
ステップＳ４２：管理サーバ２において分割情報管理部４は、分割情報履歴情報ＷS,R内の最新値（ここでは、唯一つの更新値である分割情報ＷS,1である）とデバイス２０Ｂの分割情報ＶBとを用いて、分割情報の最新値（分割情報ＷS,2）を生成する。この分割情報ＷS,2は、図８に示されるように、分割情報ＷS,1と分割情報ＶBとを結ぶ直線上に存在し、且つ、認証鍵ＫB,1と分割情報ＷS,1と分割情報ＶBとを除いた任意の点である。
【００５１】
ステップＳ４３：管理サーバ２において分割情報履歴情報記憶部６は、分割情報履歴情報ＷS,Rとして、初期の分割情報ＷS,0と、更新値の分割情報ＷS,1，ＷS,2と、更新値が生成された時間的順序を示す更新時間情報とを格納する。これにより、分割情報履歴情報ＷS,Rにおいて、分割情報ＷS,0は初期値であり、分割情報ＷS,1，ＷS,2は更新値であって分割情報ＷS,2は最新値となる。又、分割情報履歴情報ＷS,Rにおいて、どの分割情報とどの分割情報とが時間的に連続するのかが分かる。
【００５２】
［デバイスの認可処理（認証処理の第１段階）］
図１０は、本発明の第２実施形態に係るデバイスの認可処理を説明するための概念図である。図１０において、管理サーバ２の分割情報履歴情報記憶部６は、分割情報履歴情報ＷS,Rとして、初期の分割情報ＷS,0と、Ｍ個の更新値の分割情報ＷS,1，・・・，ＷS,Mと、更新値が生成された時間的順序を示す更新時間情報とを格納する。Ｍは、デバイスの無効化が行われたデバイスの個数である。
【００５３】
図１０に示されるように、あるデバイスＺの無効化を行う場合、分割情報履歴情報ＷS,R内の時間的に連続する２つの分割情報を組とし、組ごとに、一方の分割情報とデバイスＺの分割情報ＶZとから生成した第１の認証鍵と、もう一方の分割情報とデバイスＺの分割情報ＶZとから生成した第２の鍵とを比較し、少なくとも一組が一致した場合にデバイスＺを認証失敗とし、全組が不一致になった場合にデバイスＺを認証処理の第１段階において合格とし認証処理を継続する。
【００５４】
図１１は、本発明の第２実施形態に係るデバイスの認可処理の手順を示す概念図である。ここでは、図９に示すデバイス２０Ａおよび２０Ｂの無効化が行われた状態で、デバイス２０Ａの認可処理を行うこととする。
ステップＳ５１：デバイス２０Ａは、管理サーバ２に対して、自分の分割情報ＶAを送信し、自デバイスの認可を要求する。
【００５５】
ステップＳ５２：管理サーバ２において認可要求情報検証部８は、分割情報履歴情報ＷS,R内の全ての分割情報ＷS,0，ＷS,1，ＷS,2とデバイス２０Ａの分割情報ＶAとを用いて、３つの認証鍵ＫA,0，ＫA,1，ＫA,2を生成する。次いで、認可要求情報検証部８は、分割情報ＷS,0，ＷS,1，ＷS,2の時間的に連続する２つの分割情報を組とし、組ごとに認証鍵を比較する。これにより、分割情報ＷS,2と分割情報ＶAとから生成された認証鍵＃１（ＫA,2）と、分割情報ＷS,1と分割情報ＶAとから生成された認証鍵（ＫA,1）とが比較された結果、不一致となる。さらに、分割情報ＷS,1と分割情報ＶAとから生成された認証鍵（ＫA,1）と、分割情報ＷS,0と分割情報ＶAとから生成された認証鍵＃２（ＫA,0）とが比較された結果、一致となる。
【００５６】
ステップＳ５３：認可要求情報検証部８は、認証鍵（ＫA,1）と認証鍵＃２（ＫA,0）とが一致するので、デバイス２０Ａに対して、認証処理の継続を拒否する通知を送信する。これにより、デバイス２０Ａの認証が失敗する。
【００５７】
［デバイスの認可処理（認証処理の第１段階）及び認証処理（認証処理の第２段階）］
図１２は、本発明の第２実施形態に係るデバイスの認可処理及び認証処理の手順を示す概念図である。ここでは、図９に示すデバイス２０Ａおよび２０Ｂの無効化が行われた状態で、デバイスの無効化が行われていないデバイス２０Ｃの認可処理及び認証処理を行うこととする。
ステップＳ６１：デバイス２０Ｃは、管理サーバ２に対して、自分の分割情報ＶCを送信し、自デバイスの認可を要求する。
【００５８】
ステップＳ６２：管理サーバ２において認可要求情報検証部８は、分割情報履歴情報ＷS,R内の全ての分割情報ＷS,0，ＷS,1，ＷS,2とデバイス２０Ｃの分割情報ＶCとを用いて、３つの認証鍵ＫC,0，ＫC,1，ＫC,2を生成する。次いで、認可要求情報検証部８は、分割情報ＷS,0，ＷS,1，ＷS,2の時間的に連続する２つの分割情報を組とし、組ごとに認証鍵を比較する。これにより、分割情報ＷS,2と分割情報ＶCとから生成された認証鍵＃１（ＫC,2）と、分割情報ＷS,1と分割情報ＶCとから生成された認証鍵（ＫC,1）とが比較された結果、不一致となる。さらに、分割情報ＷS,1と分割情報ＶCとから生成された認証鍵（ＫC,1）と、分割情報ＷS,0と分割情報ＶCとから生成された認証鍵＃２（ＫC,0）とが比較された結果、不一致となる。
【００５９】
ステップＳ６３：認可要求情報検証部８は、全ての組において認証鍵の比較結果が不一致であるので、最新の更新値の分割情報ＷS,2に対応する認証鍵＃１（ＫC,2）と、初期の分割情報ＷS,0に対応する認証鍵＃２（ＫC,0）との差分を算出して認証鍵差分情報ΔＫC,2を生成する。
ステップＳ６４：認可要求情報検証部８は、デバイス２０Ｃに対して、認証鍵差分情報ΔＫC,2を送信する。
【００６０】
ステップＳ６５：デバイス２０Ｃは、認証鍵差分情報ΔＫC,2を用いて自分の初期の認証鍵ＫC,0を補正し、補正後の認証鍵ＫC,2を得る。
ステップＳ６６：デバイス２０Ｃは、管理サーバ２との間で、補正後の認証鍵ＫC,2を用いて認証を行う。このとき、管理サーバ２は、認証鍵＃１（ＫC,2）と、デバイス２０Ｃの認証鍵ＫC,2との一致を検査する。これにより、デバイス２０Ｃの認証が成功する。
【００６１】
次に、本発明に係る鍵管理システムの実施例を説明する。
【実施例】
【００６２】
図１３は本発明に係る鍵管理システムの実施例である。図１３において、管理サーバ２は携帯電話網およびインターネットにそれぞれ接続されている。デバイス２０Ｚはインターネットに接続されている。又、デバイス２０Ｚは、近距離無線システムを用いて携帯電話５０とデータを送受する。管理サーバ２は、携帯電話網を介して携帯電話５０とデータを送受する。携帯通信網は、通信事業者が提供するセキュアな通信網である。近距離無線システムとしては、例えば非接触ＩＣカード技術を利用したものである。
【００６３】
ステップＳ１０１：携帯電話５０は、携帯通信網を介して管理サーバ２にアクセスする。
ステップＳ１０２：携帯電話５０は、デバイス２０Ｚの分割情報および初期の認証鍵を管理サーバ２から取得する。
ステップＳ１０３：携帯電話５０は、近距離無線通信システムを用いて、デバイス２０Ｚへ、デバイス２０Ｚの分割情報および初期の認証鍵を送信する。
【００６４】
なお、デバイスの分割情報および初期の認証鍵については、管理サーバ２以外の装置が行ってもよい。
【００６５】
図１４は、デバイスＺの分割情報ＶZを生成する方法を説明するためのグラフ図である。図１４に示す実数軸の２次元のグラフにおいて、管理サーバ２が保持する分割情報ＷS,0と、デバイス２０Ｚの初期の認証鍵ＫZ,0とを用いて、デバイス２０Ｚの分割情報ＶZを生成する。以下、ｂは「ｂ＝２Ｌ−１」であるとする。Ｌは認証鍵のビット数である。
【００６６】
図１４において、まず、２点「（０，ＫZ,0），ＷS,0＝（ｗx,0 ，ｗy,0）」を通る有限体Ｆｂ上の１次式ｆZ,0（ｘ）を導出する。次いで、「ｖz,y ＝ｆZ,0（ｖz,x）」を満たすｆZ,0（ｘ）上の点（ｖz,x ，ｖz,y）を分割情報ＶZとする。
【００６７】
図１５は、管理サーバ２がデバイス２０Ｚの無効化を行う方法を説明するためのグラフ図である。図１５に示す実数軸の２次元のグラフにおいて、まず、２点「ＶZ＝（ｖz,x ，ｖz,y），ＷS,0＝（ｗx,0 ，ｗy,0）」を通る有限体Ｆｂ上の１次式ｆZ,0（ｘ）を導出する。次いで、ｆZ,0（ｘ）上において、２点「ＶZ＝（ｖz,x ，ｖz,y），ＷS,0＝（ｗx,0 ，ｗy,0）」及び認証鍵ＫZ,0を除いた任意の点を分割情報「ＷS,1＝（ｗx,1 ，ｗy,1）」とする。次いで、分割情報履歴情報ＷS,Rとして、初期の分割情報ＷS,0と、更新値の分割情報ＷS,1とを格納する。
【００６８】
なお、管理サーバ２が、無効化するデバイス２０Ｚの分割情報ＶZを取得する方法として以下の実施例（１），（２），（３）がある。
（１）無効化されるデバイス２０Ｚから取得する。例えば、図５の例では、無効化されるデバイス２０Ａが自ら分割情報ＶAを管理サーバ２へ送信している。
（２）デバイス２０Ｚの初期の認証鍵および分割情報の生成、配布を行った装置から取得する。図１６の例では、携帯電話５０が、無効化するデバイス２０Ｚの分割情報ＶZを管理サーバ２に送信し（Ｓ２０１）、管理サーバ２がデバイス２０Ｚの無効化を行う（Ｓ２０２）。
（３）管理サーバ２が、無効化するデバイス２０Ｚの分割情報ＶZを別途、生成する。例えば、デバイス２０Ｚの分割情報ＶZを、デバイス２０Ｚの識別子ＩＤZから生成できる値として予め設定しておく。そして、管理サーバ２は、デバイスの無効化を行う際に、デバイス２０Ｚの識別子ＩＤZからデバイス２０Ｚの分割情報ＶZを生成する。具体例として、
ＶZ＝（ｖz,x ，ｖz,y）＝（ＩＤZ ，ｈ（ＭＫS ||ＩＤZ））
但し、ＭＫSは管理サーバ２のマスター鍵、ｈ（）は一方向関数である。
【００６９】
図１７は、管理サーバ２がデバイス２０Ｚの認可処理において認証鍵を生成する方法を説明するためのグラフ図である。図１７に示す実数軸の２次元のグラフにおいて、まず、２点「ＶZ＝（ｖz,x ，ｖz,y），ＷS,1＝（ｗx,1 ，ｗy,1）」を通る有限体Ｆｂ上の１次式ｆZ,1（ｘ）を導出する。次いで、「ＫZ,1＝ｆZ,1（０）」となるＫZ,1を認証鍵とする。
【００７０】
図１８は、管理サーバ２が認証鍵差分情報ΔＫZ,Mを生成する方法を説明するためのグラフ図である。図１８に示す実数軸の２次元のグラフにおいて、まず、２点「ＶZ＝（ｖz,x ，ｖz,y），ＷS,0＝（ｗx,0 ，ｗy,0）」を通る有限体Ｆｂ上の１次式ｆZ,0（ｘ）を導出する。次いで、認証鍵「ＫZ,0＝ｆZ,0（０）ｍｏｄ ｂ」を算出する。次いで、２点「ＶZ＝（ｖz,x ，ｖz,y），ＷS,M＝（ｗx,M ，ｗy,M）」を通る有限体Ｆｂ上の１次式ｆZ,M（ｘ）を導出する。次いで、認証鍵「ＫZ,M＝ｆZ,M（０）ｍｏｄ ｂ」を算出する。次いで、認証鍵差分情報「ΔＫZ,M＝ＫZ,M−ＫZ,0 ｍｏｄ ｂ」を算出する。
【００７１】
なお、デバイス２０Ｚが、認証鍵差分情報ΔＫZ,Mを用いて、認証鍵ＫZ,0を補正する方法としては、補正後の認証鍵「ＫZ,M＝認証鍵ＫZ,0＋ΔＫZ,M ｍｏｄ ｂ」が挙げられる。
【００７２】
図１９は、管理サーバ２が認証鍵差分情報を秘匿化してデバイスに送信する手順を示す概念図である。
ステップＳ３０１：デバイス２０Ｚは、管理サーバ２に対して、分割情報ＶZを送信して認可要求する。
ステップＳ３０２：管理サーバ２は、認可処理の結果、合格となったので、認証鍵差分情報ΔＫZ,Mを生成する。
ステップＳ３０３：管理サーバ２は、分割情報履歴情報内の初期の分割情報ＷS,0と分割情報ＶZとから復元した認証鍵＃２（ＫZ,0）を暗号鍵として使用して、認証鍵差分情報ΔＫZ,Mを暗号化する。
ステップＳ３０４：管理サーバ２は、認証鍵差分情報ΔＫZ,Mが暗号化された暗号化分割情報ＣZ,Mをデバイス２０Ｚへ送信する。
ステップＳ３０５：デバイス２０Ｚは、暗号化分割情報ＣZ,Mを認証鍵ＫZ,0で復号する。
ステップＳ３０６：デバイス２０Ｚは、暗号化分割情報ＣZ,Mから復号された認証鍵差分情報ΔＫZ,Mを用いて認証鍵ＫZ,0を補正し、補正後の認証鍵ＫZ,Mを得る。
【００７３】
この認証鍵差分情報の秘匿化によって、（１）他のデバイスが認証鍵差分情報を傍受できないようにする、（２）無効化されたデバイスが自分の分割情報とは異なる分割情報を送信することによって不正に認証鍵差分情報を取得することを防ぐ、などの効果が得られる。
【００７４】
また、上述した第１実施形態又は第２実施形態に係る管理サーバ２が行う各ステップを実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、鍵管理処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＤＶＤ（Digital Versatile Disk）等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
【００７５】
さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【００７６】
以上、本発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。
【符号の説明】
【００７７】
２…管理サーバ、４…分割情報管理部、６…分割情報履歴情報記憶部、８…認可要求情報検証部、１０…差分情報生成部、１２…認証処理部、２０…デバイス、２２…認可要求部、２４…分割情報記憶部、２６…認証鍵補正部、２８…認証鍵記憶部、３０…認証処理部
【特許請求の範囲】
【請求項１】
あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおいて、
あるデバイスの鍵を無効化するときに、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成される鍵と、各デバイスの鍵の初期値に対応する第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、当該第１の分割情報の更新値を設定する分割情報管理部と、
第１の分割情報の初期値と第１の分割情報の更新値とを記憶する分割情報履歴情報記憶部と、
あるデバイスを認証するときの第１段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した第１の鍵と、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した第２の鍵とが、一致した場合に当該デバイスを不合格とし、不一致となった場合に当該デバイスを合格とする検証部と、
前記合格したデバイスに対して、前記第１の鍵と前記第２の鍵との差分情報を生成して送信する差分情報生成部と、
あるデバイスを認証するときの第２段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査する認証処理部と、を有する管理装置と、
自デバイスの第２の分割情報を記憶する分割情報記憶部と、
自デバイスの鍵の初期値を記憶する鍵記憶部と、
自デバイスの認証要求の第１段階として自デバイスの第２の分割情報を前記管理装置へ送信する認可要求部と、
前記管理装置から受信した鍵の差分情報を用いて、自デバイスの鍵の初期値を補正する鍵補正部と、
自デバイスの認証要求の第２段階として前記補正後の鍵を用いて前記管理装置と認証処理を行う認証処理部と、を有するデバイスと、
を備えたことを特徴とする鍵管理システム。
【請求項２】
あるデバイスの鍵と各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とが同一直線上に存在するように生成される鍵管理システムであり、
前記分割情報管理部は、あるデバイスの鍵を無効化するときに、第１の分割情報と当該デバイスの第２の分割情報とを結ぶ直線上において当該デバイスの鍵と第１の分割情報と当該デバイスの第２の分割情報とを除いた任意の点を第１の分割情報の更新値にする、
ことを特徴とする請求項１に記載の鍵管理システム。
【請求項３】
あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおいて、
あるデバイスの鍵を無効化するときに、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵と、更新前の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、第１の分割情報の最新値を更新する分割情報管理部と、
各デバイスの鍵の初期値に対応する第１の分割情報の初期値と、第１の分割情報の更新値および更新時間情報とを記憶する分割情報履歴情報記憶部と、
あるデバイスを認証するときの第１段階として、第１の分割情報の初期値および更新値を対象にして時間的に連続する２つの第１の分割情報を組とし、組ごとに、一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第１の鍵と、もう一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第２の鍵とを比較し、少なくとも一組が一致した場合に当該デバイスを不合格とし、全組が不一致となった場合に当該デバイスを合格とする検証部と、
前記合格したデバイスに対して、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した鍵と、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵との差分情報を生成して送信する差分情報生成部と、
あるデバイスを認証するときの第２段階として、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査する認証処理部と、を有する管理装置と、
自デバイスの第２の分割情報を記憶する分割情報記憶部と、
自デバイスの鍵の初期値を記憶する鍵記憶部と、
自デバイスの認証要求の第１段階として自デバイスの第２の分割情報を前記管理装置へ送信する認可要求部と、
前記管理装置から受信した鍵の差分情報を用いて、自デバイスの鍵の初期値を補正する鍵補正部と、
自デバイスの認証要求の第２段階として前記補正後の鍵を用いて前記管理装置と認証処理を行う認証処理部と、を有するデバイスと、
を備えたことを特徴とする鍵管理システム。
【請求項４】
あるデバイスの鍵と各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とが同一直線上に存在するように生成される鍵管理システムであり、
前記分割情報管理部は、あるデバイスの鍵を無効化するときに、第１の分割情報の最新値と当該デバイスの第２の分割情報とを結ぶ直線上において当該デバイスの鍵と第１の分割情報の最新値と当該デバイスの第２の分割情報とを除いた任意の点を更新後の第１の分割情報の最新値にする、
ことを特徴とする請求項３に記載の鍵管理システム。
【請求項５】
あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおける管理装置において、
あるデバイスの鍵を無効化するときに、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成される鍵と、各デバイスの鍵の初期値に対応する第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、当該第１の分割情報の更新値を設定する分割情報管理部と、
第１の分割情報の初期値と第１の分割情報の更新値とを記憶する分割情報履歴情報記憶部と、
あるデバイスを認証するときの第１段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した第１の鍵と、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した第２の鍵とが、一致した場合に当該デバイスを不合格とし、不一致となった場合に当該デバイスを合格とする検証部と、
前記合格したデバイスに対して、前記第１の鍵と前記第２の鍵との差分情報を生成して送信する差分情報生成部と、
あるデバイスを認証するときの第２段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査する認証処理部と、
を備えたことを特徴とする管理装置。
【請求項６】
あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおける管理装置において、
あるデバイスの鍵を無効化するときに、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵と、更新前の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、第１の分割情報の最新値を更新する分割情報管理部と、
各デバイスの鍵の初期値に対応する第１の分割情報の初期値と、第１の分割情報の更新値および更新時間情報とを記憶する分割情報履歴情報記憶部と、
あるデバイスを認証するときの第１段階として、第１の分割情報の初期値および更新値を対象にして時間的に連続する２つの第１の分割情報を組とし、組ごとに、一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第１の鍵と、もう一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第２の鍵とを比較し、少なくとも一組が一致した場合に当該デバイスを不合格とし、全組が不一致となった場合に当該デバイスを合格とする検証部と、
前記合格したデバイスに対して、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した鍵と、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵との差分情報を生成して送信する差分情報生成部と、
あるデバイスを認証するときの第２段階として、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査する認証処理部と、
を備えたことを特徴とする管理装置。
【請求項７】
あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおける鍵管理方法であって、
あるデバイスの鍵を無効化するときに、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成される鍵と、各デバイスの鍵の初期値に対応する第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、当該第１の分割情報の更新値を設定するステップと、
第１の分割情報の初期値と第１の分割情報の更新値とを記録するステップと、
あるデバイスを認証するときの第１段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した第１の鍵と、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した第２の鍵とが、一致した場合に当該デバイスを不合格とし、不一致となった場合に当該デバイスを合格とするステップと、
前記合格したデバイスに対して、前記第１の鍵と前記第２の鍵との差分情報を生成して送信するステップと、
あるデバイスを認証するときの第２段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査するステップと、
を含むことを特徴とする鍵管理方法。
【請求項８】
あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおける鍵管理方法であって、
あるデバイスの鍵を無効化するときに、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵と、更新前の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、第１の分割情報の最新値を更新するステップと、
各デバイスの鍵の初期値に対応する第１の分割情報の初期値と、第１の分割情報の更新値および更新時間情報とを記録するステップと、
あるデバイスを認証するときの第１段階として、第１の分割情報の初期値および更新値を対象にして時間的に連続する２つの第１の分割情報を組とし、組ごとに、一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第１の鍵と、もう一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第２の鍵とを比較し、少なくとも一組が一致した場合に当該デバイスを不合格とし、全組が不一致となった場合に当該デバイスを合格とするステップと、
前記合格したデバイスに対して、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した鍵と、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵との差分情報を生成して送信するステップと、
あるデバイスを認証するときの第２段階として、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査するステップと、
を含むことを特徴とする鍵管理方法。
【請求項９】
あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおける鍵管理処理を行うためのコンピュータプログラムであって、
あるデバイスの鍵を無効化するときに、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成される鍵と、各デバイスの鍵の初期値に対応する第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、当該第１の分割情報の更新値を設定するステップと、
第１の分割情報の初期値と第１の分割情報の更新値とを記録するステップと、
あるデバイスを認証するときの第１段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した第１の鍵と、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した第２の鍵とが、一致した場合に当該デバイスを不合格とし、不一致となった場合に当該デバイスを合格とするステップと、
前記合格したデバイスに対して、前記第１の鍵と前記第２の鍵との差分情報を生成して送信するステップと、
あるデバイスを認証するときの第２段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査するステップと、
をコンピュータに実行させるためのコンピュータプログラム。
【請求項１０】
あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおける鍵管理処理を行うためのコンピュータプログラムであって、
あるデバイスの鍵を無効化するときに、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵と、更新前の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、第１の分割情報の最新値を更新するステップと、
各デバイスの鍵の初期値に対応する第１の分割情報の初期値と、第１の分割情報の更新値および更新時間情報とを記録するステップと、
あるデバイスを認証するときの第１段階として、第１の分割情報の初期値および更新値を対象にして時間的に連続する２つの第１の分割情報を組とし、組ごとに、一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第１の鍵と、もう一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第２の鍵とを比較し、少なくとも一組が一致した場合に当該デバイスを不合格とし、全組が不一致となった場合に当該デバイスを合格とするステップと、
前記合格したデバイスに対して、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した鍵と、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵との差分情報を生成して送信するステップと、
あるデバイスを認証するときの第２段階として、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査するステップと、
をコンピュータに実行させるためのコンピュータプログラム。
【請求項１】
あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおいて、
あるデバイスの鍵を無効化するときに、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成される鍵と、各デバイスの鍵の初期値に対応する第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、当該第１の分割情報の更新値を設定する分割情報管理部と、
第１の分割情報の初期値と第１の分割情報の更新値とを記憶する分割情報履歴情報記憶部と、
あるデバイスを認証するときの第１段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した第１の鍵と、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した第２の鍵とが、一致した場合に当該デバイスを不合格とし、不一致となった場合に当該デバイスを合格とする検証部と、
前記合格したデバイスに対して、前記第１の鍵と前記第２の鍵との差分情報を生成して送信する差分情報生成部と、
あるデバイスを認証するときの第２段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査する認証処理部と、を有する管理装置と、
自デバイスの第２の分割情報を記憶する分割情報記憶部と、
自デバイスの鍵の初期値を記憶する鍵記憶部と、
自デバイスの認証要求の第１段階として自デバイスの第２の分割情報を前記管理装置へ送信する認可要求部と、
前記管理装置から受信した鍵の差分情報を用いて、自デバイスの鍵の初期値を補正する鍵補正部と、
自デバイスの認証要求の第２段階として前記補正後の鍵を用いて前記管理装置と認証処理を行う認証処理部と、を有するデバイスと、
を備えたことを特徴とする鍵管理システム。
【請求項２】
あるデバイスの鍵と各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とが同一直線上に存在するように生成される鍵管理システムであり、
前記分割情報管理部は、あるデバイスの鍵を無効化するときに、第１の分割情報と当該デバイスの第２の分割情報とを結ぶ直線上において当該デバイスの鍵と第１の分割情報と当該デバイスの第２の分割情報とを除いた任意の点を第１の分割情報の更新値にする、
ことを特徴とする請求項１に記載の鍵管理システム。
【請求項３】
あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおいて、
あるデバイスの鍵を無効化するときに、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵と、更新前の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、第１の分割情報の最新値を更新する分割情報管理部と、
各デバイスの鍵の初期値に対応する第１の分割情報の初期値と、第１の分割情報の更新値および更新時間情報とを記憶する分割情報履歴情報記憶部と、
あるデバイスを認証するときの第１段階として、第１の分割情報の初期値および更新値を対象にして時間的に連続する２つの第１の分割情報を組とし、組ごとに、一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第１の鍵と、もう一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第２の鍵とを比較し、少なくとも一組が一致した場合に当該デバイスを不合格とし、全組が不一致となった場合に当該デバイスを合格とする検証部と、
前記合格したデバイスに対して、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した鍵と、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵との差分情報を生成して送信する差分情報生成部と、
あるデバイスを認証するときの第２段階として、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査する認証処理部と、を有する管理装置と、
自デバイスの第２の分割情報を記憶する分割情報記憶部と、
自デバイスの鍵の初期値を記憶する鍵記憶部と、
自デバイスの認証要求の第１段階として自デバイスの第２の分割情報を前記管理装置へ送信する認可要求部と、
前記管理装置から受信した鍵の差分情報を用いて、自デバイスの鍵の初期値を補正する鍵補正部と、
自デバイスの認証要求の第２段階として前記補正後の鍵を用いて前記管理装置と認証処理を行う認証処理部と、を有するデバイスと、
を備えたことを特徴とする鍵管理システム。
【請求項４】
あるデバイスの鍵と各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とが同一直線上に存在するように生成される鍵管理システムであり、
前記分割情報管理部は、あるデバイスの鍵を無効化するときに、第１の分割情報の最新値と当該デバイスの第２の分割情報とを結ぶ直線上において当該デバイスの鍵と第１の分割情報の最新値と当該デバイスの第２の分割情報とを除いた任意の点を更新後の第１の分割情報の最新値にする、
ことを特徴とする請求項３に記載の鍵管理システム。
【請求項５】
あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおける管理装置において、
あるデバイスの鍵を無効化するときに、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成される鍵と、各デバイスの鍵の初期値に対応する第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、当該第１の分割情報の更新値を設定する分割情報管理部と、
第１の分割情報の初期値と第１の分割情報の更新値とを記憶する分割情報履歴情報記憶部と、
あるデバイスを認証するときの第１段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した第１の鍵と、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した第２の鍵とが、一致した場合に当該デバイスを不合格とし、不一致となった場合に当該デバイスを合格とする検証部と、
前記合格したデバイスに対して、前記第１の鍵と前記第２の鍵との差分情報を生成して送信する差分情報生成部と、
あるデバイスを認証するときの第２段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査する認証処理部と、
を備えたことを特徴とする管理装置。
【請求項６】
あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおける管理装置において、
あるデバイスの鍵を無効化するときに、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵と、更新前の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、第１の分割情報の最新値を更新する分割情報管理部と、
各デバイスの鍵の初期値に対応する第１の分割情報の初期値と、第１の分割情報の更新値および更新時間情報とを記憶する分割情報履歴情報記憶部と、
あるデバイスを認証するときの第１段階として、第１の分割情報の初期値および更新値を対象にして時間的に連続する２つの第１の分割情報を組とし、組ごとに、一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第１の鍵と、もう一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第２の鍵とを比較し、少なくとも一組が一致した場合に当該デバイスを不合格とし、全組が不一致となった場合に当該デバイスを合格とする検証部と、
前記合格したデバイスに対して、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した鍵と、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵との差分情報を生成して送信する差分情報生成部と、
あるデバイスを認証するときの第２段階として、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査する認証処理部と、
を備えたことを特徴とする管理装置。
【請求項７】
あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおける鍵管理方法であって、
あるデバイスの鍵を無効化するときに、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成される鍵と、各デバイスの鍵の初期値に対応する第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、当該第１の分割情報の更新値を設定するステップと、
第１の分割情報の初期値と第１の分割情報の更新値とを記録するステップと、
あるデバイスを認証するときの第１段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した第１の鍵と、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した第２の鍵とが、一致した場合に当該デバイスを不合格とし、不一致となった場合に当該デバイスを合格とするステップと、
前記合格したデバイスに対して、前記第１の鍵と前記第２の鍵との差分情報を生成して送信するステップと、
あるデバイスを認証するときの第２段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査するステップと、
を含むことを特徴とする鍵管理方法。
【請求項８】
あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおける鍵管理方法であって、
あるデバイスの鍵を無効化するときに、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵と、更新前の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、第１の分割情報の最新値を更新するステップと、
各デバイスの鍵の初期値に対応する第１の分割情報の初期値と、第１の分割情報の更新値および更新時間情報とを記録するステップと、
あるデバイスを認証するときの第１段階として、第１の分割情報の初期値および更新値を対象にして時間的に連続する２つの第１の分割情報を組とし、組ごとに、一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第１の鍵と、もう一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第２の鍵とを比較し、少なくとも一組が一致した場合に当該デバイスを不合格とし、全組が不一致となった場合に当該デバイスを合格とするステップと、
前記合格したデバイスに対して、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した鍵と、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵との差分情報を生成して送信するステップと、
あるデバイスを認証するときの第２段階として、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査するステップと、
を含むことを特徴とする鍵管理方法。
【請求項９】
あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおける鍵管理処理を行うためのコンピュータプログラムであって、
あるデバイスの鍵を無効化するときに、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成される鍵と、各デバイスの鍵の初期値に対応する第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、当該第１の分割情報の更新値を設定するステップと、
第１の分割情報の初期値と第１の分割情報の更新値とを記録するステップと、
あるデバイスを認証するときの第１段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した第１の鍵と、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した第２の鍵とが、一致した場合に当該デバイスを不合格とし、不一致となった場合に当該デバイスを合格とするステップと、
前記合格したデバイスに対して、前記第１の鍵と前記第２の鍵との差分情報を生成して送信するステップと、
あるデバイスを認証するときの第２段階として、第１の分割情報の更新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査するステップと、
をコンピュータに実行させるためのコンピュータプログラム。
【請求項１０】
あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおける鍵管理処理を行うためのコンピュータプログラムであって、
あるデバイスの鍵を無効化するときに、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵と、更新前の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、第１の分割情報の最新値を更新するステップと、
各デバイスの鍵の初期値に対応する第１の分割情報の初期値と、第１の分割情報の更新値および更新時間情報とを記録するステップと、
あるデバイスを認証するときの第１段階として、第１の分割情報の初期値および更新値を対象にして時間的に連続する２つの第１の分割情報を組とし、組ごとに、一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第１の鍵と、もう一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第２の鍵とを比較し、少なくとも一組が一致した場合に当該デバイスを不合格とし、全組が不一致となった場合に当該デバイスを合格とするステップと、
前記合格したデバイスに対して、第１の分割情報の初期値と当該デバイスの第２の分割情報とから生成した鍵と、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵との差分情報を生成して送信するステップと、
あるデバイスを認証するときの第２段階として、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査するステップと、
をコンピュータに実行させるためのコンピュータプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【公開番号】特開２０１２−８０２１４（Ｐ２０１２−８０２１４Ａ）
【公開日】平成２４年４月１９日（２０１２．４．１９）
【国際特許分類】
【出願番号】特願２０１０−２２１５０４（Ｐ２０１０−２２１５０４）
【出願日】平成２２年９月３０日（２０１０．９．３０）
【出願人】（０００２０８８９１）ＫＤＤＩ株式会社 (2,700)
【Ｆターム（参考）】
【公開日】平成２４年４月１９日（２０１２．４．１９）
【国際特許分類】
【出願日】平成２２年９月３０日（２０１０．９．３０）
【出願人】（０００２０８８９１）ＫＤＤＩ株式会社 (2,700)
【Ｆターム（参考）】
[ Back to top ]