(57)【特許請求の範囲】
【請求項１】
あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおいて、
あるデバイスの鍵を無効化するときに、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵と、更新前の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、第１の分割情報の最新値を更新する分割情報管理部と、
第１の分割情報および該第１の分割情報を更新した時刻（履歴時刻）を記憶する分割情報履歴情報記憶部と、
あるデバイスを認証するときの第１段階として、当該デバイスから受信した「当該デバイスの鍵が補正された時刻（補正時刻）」および「当該デバイスの第２の分割情報」を使用し、該補正時刻以前の最新の第１の分割情報および該補正時刻以降の第１の分割情報を対象にして時間的に連続する２つの第１の分割情報を組とし、組ごとに、一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第１の鍵と、もう一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第２の鍵とを比較し、少なくとも一組が一致した場合に当該デバイスを不合格とし、全組が不一致となった場合に当該デバイスを合格とする検証部と、
前記合格したデバイスに対して、当該デバイスから前記受信した補正時刻および当該デバイスの第２の分割情報を使用し、該補正時刻以前の最新の第１の分割情報と当該デバイスの第２の分割情報とから生成した鍵と、該補正時刻以降の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵との差分情報を生成して送信する差分情報生成部と、
あるデバイスを認証するときの第２段階として、当該デバイスから前記受信した当該デバイスの第２の分割情報を使用し、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査する認証処理部と、
一定の分割情報削除周期で、第１の分割情報の更新前後で各デバイスの第２の分割情報と第１の分割情報とから生成した鍵が一致しないように第１の分割情報を生成して履歴時刻と共に前記分割情報履歴情報記憶部へ格納し、さらに該履歴時刻よりも前記分割情報削除周期だけ前の時刻以前の第１の分割情報および履歴時刻を前記分割情報履歴情報記憶部から削除する分割情報履歴情報管理部と、を有する管理装置と、
自デバイスの第２の分割情報を記憶する分割情報記憶部と、
自デバイスの鍵に係る補正時刻を記憶する補正時刻記憶部と、
自デバイスの鍵を記憶する鍵記憶部と、
認可要求が発生した時に加えて前記分割情報削除周期と同じ周期で、自デバイスの認証要求の第１段階として自デバイスの第２の分割情報および自デバイスの鍵の補正時刻を前記管理装置へ送信する認可要求部と、
前記管理装置から受信した鍵の差分情報を用いて自デバイスの鍵を補正し、補正後の鍵を前記鍵記憶部へ格納し、さらに該補正時刻を前記補正時刻記憶部へ格納する鍵補正部と、
自デバイスの認証要求の第２段階として前記補正後の鍵を用いて前記管理装置と認証処理を行う認証処理部と、を有するデバイスと、
を備えたことを特徴とする鍵管理システム。
【請求項２】
あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおける鍵管理方法であって、
管理装置が、あるデバイスの鍵を無効化するときに、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵と、更新前の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、第１の分割情報の最新値を更新するステップと、
前記管理装置が、第１の分割情報および該第１の分割情報を更新した時刻（履歴時刻）を分割情報履歴情報記憶部に格納するステップと、
前記管理装置が、あるデバイスを認証するときの第１段階として、当該デバイスから受信した「当該デバイスの鍵が補正された時刻（補正時刻）」および「当該デバイスの第２の分割情報」を使用し、該補正時刻以前の最新の第１の分割情報および該補正時刻以降の第１の分割情報を対象にして時間的に連続する２つの第１の分割情報を組とし、組ごとに、一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第１の鍵と、もう一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第２の鍵とを比較し、少なくとも一組が一致した場合に当該デバイスを不合格とし、全組が不一致となった場合に当該デバイスを合格とするステップと、
前記管理装置が、前記合格したデバイスに対して、当該デバイスから前記受信した補正時刻および当該デバイスの第２の分割情報を使用し、該補正時刻以前の最新の第１の分割情報と当該デバイスの第２の分割情報とから生成した鍵と、該補正時刻以降の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵との差分情報を生成して送信するステップと、
前記管理装置が、あるデバイスを認証するときの第２段階として、当該デバイスから前記受信した当該デバイスの第２の分割情報を使用し、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査するステップと、
前記管理装置が、一定の分割情報削除周期で、第１の分割情報の更新前後で各デバイスの第２の分割情報と第１の分割情報とから生成した鍵が一致しないように第１の分割情報を生成して履歴時刻と共に前記分割情報履歴情報記憶部へ格納し、さらに該履歴時刻よりも前記分割情報削除周期だけ前の時刻以前の第１の分割情報および履歴時刻を前記分割情報履歴情報記憶部から削除するステップと、
デバイスが、認可要求が発生した時に加えて前記分割情報削除周期と同じ周期で、自デバイスの認証要求の第１段階として、分割情報記憶部内の自デバイスの第２の分割情報および補正時刻記憶部内の補正時刻を前記管理装置へ送信するステップと、
前記デバイスが、前記管理装置から受信した鍵の差分情報を用いて自デバイスの鍵を補正し、補正後の鍵を鍵記憶部へ格納し、さらに該補正時刻を前記補正時刻記憶部へ格納するステップと、
前記デバイスが、自デバイスの認証要求の第２段階として前記補正後の鍵を用いて前記管理装置と認証処理を行うステップと、
を含むことを特徴とする鍵管理方法。
【請求項３】
あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムの管理装置における鍵管理処理を行うためのコンピュータプログラムであって、
あるデバイスの鍵を無効化するときに、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵と、更新前の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、第１の分割情報の最新値を更新するステップと、
第１の分割情報および該第１の分割情報を更新した時刻（履歴時刻）を分割情報履歴情報記憶部に格納するステップと、
あるデバイスを認証するときの第１段階として、当該デバイスから受信した「当該デバイスの鍵が補正された時刻（補正時刻）」および「当該デバイスの第２の分割情報」を使用し、該補正時刻以前の最新の第１の分割情報および該補正時刻以降の第１の分割情報を対象にして時間的に連続する２つの第１の分割情報を組とし、組ごとに、一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第１の鍵と、もう一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第２の鍵とを比較し、少なくとも一組が一致した場合に当該デバイスを不合格とし、全組が不一致となった場合に当該デバイスを合格とするステップと、
前記合格したデバイスに対して、当該デバイスから前記受信した補正時刻および当該デバイスの第２の分割情報を使用し、該補正時刻以前の最新の第１の分割情報と当該デバイスの第２の分割情報とから生成した鍵と、該補正時刻以降の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵との差分情報を生成して送信するステップと、
あるデバイスを認証するときの第２段階として、当該デバイスから前記受信した当該デバイスの第２の分割情報を使用し、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査するステップと、
一定の分割情報削除周期で、第１の分割情報の更新前後で各デバイスの第２の分割情報と第１の分割情報とから生成した鍵が一致しないように第１の分割情報を生成して履歴時刻と共に前記分割情報履歴情報記憶部へ格納し、さらに該履歴時刻よりも前記分割情報削除周期だけ前の時刻以前の第１の分割情報および履歴時刻を前記分割情報履歴情報記憶部から削除するステップと、
を前記管理装置として機能するコンピュータに実行させるためのコンピュータプログラム。
【請求項４】
あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムのデバイスにおける鍵管理処理を行うためのコンピュータプログラムであって、
認可要求が発生した時に加えて管理装置の分割情報削除周期と同じ周期で、自デバイスの認証要求の第１段階として、分割情報記憶部内の自デバイスの第２の分割情報および補正時刻記憶部内の補正時刻を前記管理装置へ送信するステップと、
前記管理装置から受信した鍵の差分情報を用いて自デバイスの鍵を補正し、補正後の鍵を鍵記憶部へ格納し、さらに該補正時刻を前記補正時刻記憶部へ格納するステップと、
自デバイスの認証要求の第２段階として前記補正後の鍵を用いて前記管理装置と認証処理を行うステップと、
を前記デバイスとして機能するコンピュータに実行させるためのコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、鍵管理システム、鍵管理方法及びコンピュータプログラムに関する。
【背景技術】
【０００２】
従来、デバイス（例えば、携帯通信端末、パーソナルコンピュータなど）が通信ネットワークを介してサービスを利用する際には、デバイスは自分の認証鍵を用いて管理サーバとの間で認証を行う。管理サーバはデバイス毎に認証鍵を管理する（例えば、特許文献１参照）。
【０００３】
図１６は、従来の認証鍵管理方法を説明するためのグラフ図である。図１６では、実数軸上の２次元のグラフを用いて、認証鍵とその分割情報との関係を示している。ここでは、管理サーバは２つのデバイスＡ，Ｂの各認証鍵を共通的に管理するとする。まず、管理サーバは、各デバイスＡ，Ｂに共通の初期の分割情報Ｗ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とは異なる。この結果、デバイスＡの認証は失敗する。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００８−２１９１７７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかし、上述した従来の認証鍵管理方法では、あるデバイスの無効化を行った時点で、デバイスの無効化が行われない全デバイスに対して、迅速に、それぞれの分割情報の更新情報を生成して送らなければならない。このため、管理サーバにかかる負担が大きい。又、管理サーバが管理する情報量は少ないほうが好ましい。
【０００９】
本発明は、このような事情を考慮してなされたもので、あるデバイスの鍵を無効化する時点での処理量を削減すること、及び、管理サーバが管理する情報量を抑制することができる鍵管理システム、鍵管理方法及びコンピュータプログラムを提供することを課題とする。
【課題を解決するための手段】
【００１０】
上記の課題を解決するために、本発明に係る鍵管理システムは、あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおいて、あるデバイスの鍵を無効化するときに、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵と、更新前の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、第１の分割情報の最新値を更新する分割情報管理部と、第１の分割情報および該第１の分割情報を更新した時刻（履歴時刻）を記憶する分割情報履歴情報記憶部と、あるデバイスを認証するときの第１段階として、当該デバイスから受信した「当該デバイスの鍵が補正された時刻（補正時刻）」および「当該デバイスの第２の分割情報」を使用し、該補正時刻以前の最新の第１の分割情報および該補正時刻以降の第１の分割情報を対象にして時間的に連続する２つの第１の分割情報を組とし、組ごとに、一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第１の鍵と、もう一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第２の鍵とを比較し、少なくとも一組が一致した場合に当該デバイスを不合格とし、全組が不一致となった場合に当該デバイスを合格とする検証部と、前記合格したデバイスに対して、当該デバイスから前記受信した補正時刻および当該デバイスの第２の分割情報を使用し、該補正時刻以前の最新の第１の分割情報と当該デバイスの第２の分割情報とから生成した鍵と、該補正時刻以降の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵との差分情報を生成して送信する差分情報生成部と、あるデバイスを認証するときの第２段階として、当該デバイスから前記受信した当該デバイスの第２の分割情報を使用し、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査する認証処理部と、一定の分割情報削除周期で、第１の分割情報の更新前後で各デバイスの第２の分割情報と第１の分割情報とから生成した鍵が一致しないように第１の分割情報を生成して履歴時刻と共に前記分割情報履歴情報記憶部へ格納し、さらに該履歴時刻よりも前記分割情報削除周期だけ前の時刻以前の第１の分割情報および履歴時刻を前記分割情報履歴情報記憶部から削除する分割情報履歴情報管理部と、を有する管理装置と、自デバイスの第２の分割情報を記憶する分割情報記憶部と、自デバイスの鍵に係る補正時刻を記憶する補正時刻記憶部と、自デバイスの鍵を記憶する鍵記憶部と、認可要求が発生した時に加えて前記分割情報削除周期と同じ周期で、自デバイスの認証要求の第１段階として自デバイスの第２の分割情報および自デバイスの鍵の補正時刻を前記管理装置へ送信する認可要求部と、前記管理装置から受信した鍵の差分情報を用いて自デバイスの鍵を補正し、補正後の鍵を前記鍵記憶部へ格納し、さらに該補正時刻を前記補正時刻記憶部へ格納する鍵補正部と、自デバイスの認証要求の第２段階として前記補正後の鍵を用いて前記管理装置と認証処理を行う認証処理部と、を有するデバイスと、を備えたことを特徴とする。
【００１１】
本発明に係る鍵管理方法は、あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムにおける鍵管理方法であって、管理装置が、あるデバイスの鍵を無効化するときに、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵と、更新前の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、第１の分割情報の最新値を更新するステップと、前記管理装置が、第１の分割情報および該第１の分割情報を更新した時刻（履歴時刻）を分割情報履歴情報記憶部に格納するステップと、前記管理装置が、あるデバイスを認証するときの第１段階として、当該デバイスから受信した「当該デバイスの鍵が補正された時刻（補正時刻）」および「当該デバイスの第２の分割情報」を使用し、該補正時刻以前の最新の第１の分割情報および該補正時刻以降の第１の分割情報を対象にして時間的に連続する２つの第１の分割情報を組とし、組ごとに、一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第１の鍵と、もう一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第２の鍵とを比較し、少なくとも一組が一致した場合に当該デバイスを不合格とし、全組が不一致となった場合に当該デバイスを合格とするステップと、前記管理装置が、前記合格したデバイスに対して、当該デバイスから前記受信した補正時刻および当該デバイスの第２の分割情報を使用し、該補正時刻以前の最新の第１の分割情報と当該デバイスの第２の分割情報とから生成した鍵と、該補正時刻以降の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵との差分情報を生成して送信するステップと、前記管理装置が、あるデバイスを認証するときの第２段階として、当該デバイスから前記受信した当該デバイスの第２の分割情報を使用し、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査するステップと、前記管理装置が、一定の分割情報削除周期で、第１の分割情報の更新前後で各デバイスの第２の分割情報と第１の分割情報とから生成した鍵が一致しないように第１の分割情報を生成して履歴時刻と共に前記分割情報履歴情報記憶部へ格納し、さらに該履歴時刻よりも前記分割情報削除周期だけ前の時刻以前の第１の分割情報および履歴時刻を前記分割情報履歴情報記憶部から削除するステップと、デバイスが、認可要求が発生した時に加えて前記分割情報削除周期と同じ周期で、自デバイスの認証要求の第１段階として、分割情報記憶部内の自デバイスの第２の分割情報および補正時刻記憶部内の補正時刻を前記管理装置へ送信するステップと、前記デバイスが、前記管理装置から受信した鍵の差分情報を用いて自デバイスの鍵を補正し、補正後の鍵を鍵記憶部へ格納し、さらに該補正時刻を前記補正時刻記憶部へ格納するステップと、前記デバイスが、自デバイスの認証要求の第２段階として前記補正後の鍵を用いて前記管理装置と認証処理を行うステップと、を含むことを特徴とする。
【００１２】
本発明に係るコンピュータプログラムは、あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムの管理装置における鍵管理処理を行うためのコンピュータプログラムであって、あるデバイスの鍵を無効化するときに、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵と、更新前の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成される鍵とが一致するように、第１の分割情報の最新値を更新するステップと、第１の分割情報および該第１の分割情報を更新した時刻（履歴時刻）を分割情報履歴情報記憶部に格納するステップと、あるデバイスを認証するときの第１段階として、当該デバイスから受信した「当該デバイスの鍵が補正された時刻（補正時刻）」および「当該デバイスの第２の分割情報」を使用し、該補正時刻以前の最新の第１の分割情報および該補正時刻以降の第１の分割情報を対象にして時間的に連続する２つの第１の分割情報を組とし、組ごとに、一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第１の鍵と、もう一方の第１の分割情報と当該デバイスの第２の分割情報とから生成した第２の鍵とを比較し、少なくとも一組が一致した場合に当該デバイスを不合格とし、全組が不一致となった場合に当該デバイスを合格とするステップと、前記合格したデバイスに対して、当該デバイスから前記受信した補正時刻および当該デバイスの第２の分割情報を使用し、該補正時刻以前の最新の第１の分割情報と当該デバイスの第２の分割情報とから生成した鍵と、該補正時刻以降の第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵との差分情報を生成して送信するステップと、あるデバイスを認証するときの第２段階として、当該デバイスから前記受信した当該デバイスの第２の分割情報を使用し、第１の分割情報の最新値と当該デバイスの第２の分割情報とから生成した鍵と、当該デバイスの鍵との一致を検査するステップと、一定の分割情報削除周期で、第１の分割情報の更新前後で各デバイスの第２の分割情報と第１の分割情報とから生成した鍵が一致しないように第１の分割情報を生成して履歴時刻と共に前記分割情報履歴情報記憶部へ格納し、さらに該履歴時刻よりも前記分割情報削除周期だけ前の時刻以前の第１の分割情報および履歴時刻を前記分割情報履歴情報記憶部から削除するステップと、を前記管理装置として機能するコンピュータに実行させるためのコンピュータプログラムであることを特徴とする。
これにより、前述の管理装置がコンピュータを利用して実現できるようになる。
【００１３】
本発明に係るコンピュータプログラムは、あるデバイスの鍵が各デバイスに共通の第１の分割情報と当該デバイスに個別の第２の分割情報とに分割されて管理される鍵管理システムのデバイスにおける鍵管理処理を行うためのコンピュータプログラムであって、認可要求が発生した時に加えて管理装置の分割情報削除周期と同じ周期で、自デバイスの認証要求の第１段階として、分割情報記憶部内の自デバイスの第２の分割情報および補正時刻記憶部内の補正時刻を前記管理装置へ送信するステップと、前記管理装置から受信した鍵の差分情報を用いて自デバイスの鍵を補正し、補正後の鍵を鍵記憶部へ格納し、さらに該補正時刻を前記補正時刻記憶部へ格納するステップと、自デバイスの認証要求の第２段階として前記補正後の鍵を用いて前記管理装置と認証処理を行うステップと、を前記デバイスとして機能するコンピュータに実行させるためのコンピュータプログラムであることを特徴とする。
これにより、前述のデバイスがコンピュータを利用して実現できるようになる。
【発明の効果】
【００１４】
本発明によれば、あるデバイスの鍵を無効化するときの処理量を削減することができると共に、管理サーバが管理する情報量を抑制することができるという効果が得られる。
【図面の簡単な説明】
【００１５】
【図１】本発明の一実施形態に係る認証鍵管理方法の基本的な手順を説明するためのグラフ図である。
【図２】本発明の一実施形態に係る認証鍵管理方法の基本的な手順を説明するためのグラフ図である。
【図３】本発明の一実施形態に係る管理サーバ２の構成を示すブロック図である。
【図４】本発明の一実施形態に係るデバイス２０の構成を示すブロック図である。
【図５】本発明の一実施形態に係る初期状態を示す概念図である。
【図６】本発明の一実施形態に係るデバイスの無効化の手順を示す概念図である。
【図７】本発明の一実施形態に係るデバイスの無効化の手順を示す概念図である。
【図８】本発明の一実施形態に係るデバイスの認可処理を説明するための概念図である。
【図９】本発明の一実施形態に係るデバイスの認可処理の手順を示す概念図である。
【図１０】本発明の一実施形態に係るデバイスの認可処理及び認証処理の手順を示す概念図である。
【図１１】本発明の一実施形態に係る認証鍵管理方法において分割情報を削除するときの課題を説明するためのグラフ図である。
【図１２】図４に示すデバイス２０に係る認証鍵更新処理の手順を示すフローチャートである。
【図１３】図３に示す管理サーバ２の分割情報履歴情報管理部１４に係る分割情報削除処理の手順を示すフローチャートである。
【図１４】本発明の一実施形態に係る分割情報削除方法を説明するためのグラフ図である。
【図１５】本発明の一実施形態に係る分割情報削除方法を説明するための説明図である。
【図１６】従来の認証鍵管理方法を説明するためのグラフ図である。
【発明を実施するための形態】
【００１６】
以下、図面を参照し、本発明の実施形態について説明する。
図１及び図２は、本発明の一実施形態に係る認証鍵管理方法の基本的な手順を説明するためのグラフ図である。図１及び図２では、実数軸上の２次元のグラフを用いて、認証鍵とその分割情報との関係を示している。
【００１７】
まず図１を参照して認証鍵管理方法の基本手順その１（無効化するデバイスが１つである場合）を説明する。図１では、管理サーバは２つのデバイスＡ，Ｂの各認証鍵を共通的に管理するとする。まず、管理サーバは、各デバイスＡ，Ｂに共通の初期の分割情報Ｗ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を保持している。デバイスＡは、分割情報ＶA及び初期の認証鍵ＫA,0を保持している。デバイスＢは、分割情報ＶB及び初期の認証鍵ＫB,0を保持している。デバイスＣは、分割情報ＶC及び初期の認証鍵ＫC,0を保持している。分割情報ＶA、認証鍵ＫA,0及び分割情報ＷS,0の関係は図１と同様であり同一直線上に存在している。又、分割情報ＶB、認証鍵ＫB,0及び分割情報ＷS,0の関係は図１と同様であり同一直線上に存在している。分割情報ＶC、認証鍵ＫC,0及び分割情報ＷS,0の関係についても同様であり同一直線上に存在している。
【００２５】
図２において、管理サーバは、まずデバイスＡの無効化のために、自分が保持する分割情報ＷS,0を分割情報ＷS,1に更新する（更新１）。分割情報ＷS,1は、認証鍵ＫA,0と分割情報ＷS,0と分割情報ＶAとを結ぶ直線上に存在し、且つ、認証鍵ＫA,0と分割情報ＷS,0と分割情報ＶAとを除いた任意の点である。又、分割情報ＶB、認証鍵ＫB,1及び分割情報ＷS,1の関係は図１と同様であり同一直線上に存在している。同様に、分割情報ＶC、認証鍵ＫC,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とは一致する。そこで、それら第１の認証鍵と第２の認証鍵との組において、少なくとも一組が一致した場合に当該デバイスを認証失敗とし、全組が不一致になった場合に当該デバイスを認証処理の第１段階において合格とし認証処理を継続する。
【００２８】
上述したように本実施形態では、各デバイスに共通の分割情報（第１の分割情報）の初期値および更新値を対象にして時間的に連続する２つの第１の分割情報を組とし、組ごとに、一方の第１の分割情報と当該デバイスの分割情報（第２の分割情報）とから生成した第１の認証鍵と、もう一方の第１の分割情報と当該デバイスの分割情報（第２の分割情報）とから生成した第２の鍵とを比較し、少なくとも一組が一致した場合に当該デバイスを認証失敗とし、全組が不一致になった場合に当該デバイスを認証処理の第１段階において合格とし認証処理を継続する。
【００２９】
以上が本実施形態に係る認証鍵管理方法の基本手順の説明である。
【００３０】
図３は、本実施形態に係る管理サーバ２の構成を示すブロック図である。図３において、管理サーバ２は、分割情報管理部４と分割情報履歴情報記憶部６と認可要求情報検証部８と差分情報生成部１０と認証処理部１２と分割情報履歴情報管理部１４を有する。
分割情報管理部４は、あるデバイスの無効化の要求を受けると、各デバイスに共通の分割情報を更新する。分割情報履歴情報記憶部６は、各デバイスに共通の分割情報の初期値および更新値、並びに各分割情報の履歴時刻を記憶する。各デバイスに共通の分割情報の初期値は、各デバイスの鍵の初期値に対応するものである。履歴時刻は、分割情報履歴情報記憶部６内の分割情報を更新した時刻であって、分割情報毎にある。履歴時刻には、該当の分割情報を生成した時刻を用いる。
【００３１】
認可要求情報検証部８は、デバイスに対する認証処理の第１段階を行う。差分情報生成部１０は、認証処理の第１段階において合格したデバイスに対して、認証鍵差分情報を生成して送信する。認証処理部１２は、デバイスに対する認証処理の第１段階を行う。分割情報履歴情報管理部１４は、定期的に、分割情報履歴情報記憶部６内の分割情報履歴情報を削除する。
【００３２】
図４は、本実施形態に係るデバイス２０の構成を示すブロック図である。図４において、デバイス２０は、認可要求部２２と分割情報記憶部２４と認証鍵補正部２６と認証鍵記憶部２８と認証処理部３０と補正時刻記憶部３２を有する。
認可要求部２２は、管理サーバ２に対して、自デバイスの分割情報を送信して認可要求（認証処理の第１段階に対応する要求）を行う。この認可要求は、アプリケーション等からの要求によって発生する場合と、定期的に発生する場合とがある。
【００３３】
分割情報記憶部２４は、自デバイスの分割情報を記憶する。認証鍵補正部２６は、管理サーバ２から受信した認証鍵差分情報を用いて、自デバイスの認証鍵を補正する。認証鍵補正部２６は、自デバイスの認証鍵を補正した時刻（補正時刻）を補正時刻記憶部３２に記録する。認証鍵記憶部２８は、自デバイスの認証鍵を記憶する。認証処理部３０は、管理サーバ２に対して認証要求（認証処理の第２段階に対応する要求）を行い、管理サーバ２との間で補正後の認証鍵を用いた認証を行う。補正時刻記憶部３２は、最新の補正時刻を記憶する。
【００３４】
次に、図５から図１０を参照して、本実施形態に係る管理サーバ２およびデバイス２０の基本動作を順次説明する。この基本動作は、上述した本実施形態に係る認証鍵管理方法の基本手順に対応する。なお、管理サーバ２と各デバイス２０とは通信によりデータを送受するものとする。例えばインターネット等の通信ネットワークを介して、データが送受される。
【００３５】
［初期状態］
図５は、本実施形態に係る初期状態を示す概念図である。図５において、管理サーバ２は、各デバイス２０Ａ，２０Ｂ，２０Ｃに共通の初期の分割情報ＷS,0を保持している。又、管理サーバ２において分割情報履歴情報記憶部６は、分割情報履歴情報ＷS,Rとして、初期の分割情報ＷS,0及び分割情報ＷS,0の履歴時刻ｔ0を格納している。デバイス２０Ａは、分割情報ＶA及び初期の認証鍵ＫA,0を保持している。デバイス２０Ｂは、分割情報ＶB及び初期の認証鍵ＫB,0を保持している。デバイス２０Ｃは、分割情報ＶC及び初期の認証鍵ＫC,0を保持している。
【００３６】
［デバイスの無効化］
図６は、本実施形態に係るデバイスの無効化の手順を示す概念図である。ここでは、まず、図５に示す初期状態において、デバイス２０Ａの無効化を行うこととする。
ステップＳ１１：デバイス２０Ａは、管理サーバ２に対して、自分の分割情報ＶAを送信し、自デバイスの無効化を要求する。
【００３７】
ステップＳ１２：管理サーバ２において分割情報管理部４は、分割情報履歴情報ＷS,R内の初期値（分割情報ＷS,0）とデバイス２０Ａの分割情報ＶAとを用いて、分割情報の更新値（分割情報ＷS,1）を生成する。この分割情報ＷS,1は、図１及び図２に示されるように、分割情報ＷS,0と分割情報ＶAとを結ぶ直線上に存在し、且つ、認証鍵ＫA,0と分割情報ＷS,0と分割情報ＶAとを除いた任意の点である。
【００３８】
ステップＳ１３：管理サーバ２において分割情報履歴情報記憶部６は、分割情報履歴情報ＷS,Rとして、初期の分割情報ＷS,0及び分割情報ＷS,0の履歴時刻ｔ0と、更新値の分割情報ＷS,1及び分割情報ＷS,1の履歴時刻ｔAとを格納する。これにより、分割情報履歴情報ＷS,Rにおいて、分割情報ＷS,0は初期値であり、分割情報ＷS,1は更新値である。
【００３９】
次いで、図６に示すデバイス２０Ａの無効化が行われた状態で、さらにデバイス２０Ｂの無効化を行うこととする。図７は、そのデバイス２０Ｂの無効化の手順を示す概念図である。
ステップＳ４１：デバイス２０Ｂは、管理サーバ２に対して、自分の分割情報ＶBを送信し、自デバイスの無効化を要求する。
【００４０】
ステップＳ４２：管理サーバ２において分割情報管理部４は、分割情報履歴情報ＷS,R内の最新値（ここでは、唯一つの更新値である分割情報ＷS,1である）とデバイス２０Ｂの分割情報ＶBとを用いて、分割情報の最新値（分割情報ＷS,2）を生成する。この分割情報ＷS,2は、図２に示されるように、分割情報ＷS,1と分割情報ＶBとを結ぶ直線上に存在し、且つ、認証鍵ＫB,1と分割情報ＷS,1と分割情報ＶBとを除いた任意の点である。
【００４１】
ステップＳ４３：管理サーバ２において分割情報履歴情報記憶部６は、分割情報履歴情報ＷS,Rとして、初期の分割情報ＷS,0及び分割情報ＷS,0の履歴時刻ｔ0と、更新値の分割情報ＷS,1及び分割情報ＷS,1の履歴時刻ｔAと、更新値の分割情報ＷS,2及び分割情報ＷS,2の履歴時刻ｔBとを格納する。これにより、分割情報履歴情報Ｗ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との一致を検査する。これにより、デバイス２０Ｃの認証が成功する。
【００５１】
以上が本実施形態に係る管理サーバ２およびデバイス２０の基本動作の説明である。
【００５２】
次に、本実施形態に係る認証鍵管理方法における分割情報削除手順を説明する。
【００５３】
上述した図８では、管理サーバ２は、分割情報（初期値）と、デバイスの無効化が行われたデバイスの個数分の分割情報（更新値）とを保持している。しかしながら、管理サーバが管理する情報量は少ないほうが好ましいことから、本実施形態では、管理サーバ２が保持する分割情報を削減することを図る。
【００５４】
まず、管理サーバ２が保持する分割情報を削減するだけでは、不都合が生じることを説明する。図１１は、本実施形態に係る認証鍵管理方法において分割情報を削除するときの課題を説明するためのグラフ図である。図１１では、実数軸上の２次元のグラフを用いて、認証鍵とその分割情報との関係を示している。図１１には、図２の状態で、管理サーバが保持する初期の分割情報ＷS,0を削除したときの状態を示している。従って、図１１では、デバイス２０Ａおよび２０Ｂの無効化が行われた状態であり、デバイス２０Ｃの無効化は行われていない。又、管理サーバは、初期の分割情報ＷS,0を削除したので、残りの分割情報ＷS,1，ＷS,2を保持する。
【００５５】
（課題１）
無効化が行われていないデバイス２０Ｃについては、分割情報ＷS,0を削除したのみでは、以下に説明するように、不都合が生じる。デバイス２０Ｃについての認可処理（認証処理の第１段階）では、時間的に連続する分割情報ＷS,2と分割情報ＷS,1との組において認証鍵ＫC,2と認証鍵ＫC,1とは不一致となる。そして、初期の分割情報ＷS,0が削除されたので、分割情報ＷS,1と分割情報ＷS,0との組は存在しないことから、認証鍵の比較処理は終了し、デバイス２０Ｃは認証処理の第１段階において合格となる。次いで、認証鍵ＫC,2と認証鍵ＫC,1との認証鍵差分情報ΔＫC,2を生成してデバイス２０Ｃに送り、デバイス２０Ｃの認証鍵ＫC,0の補正が行われる。すると、認証鍵ＫC,1と認証鍵ＫC,0とは異なるので、デバイス２０Ｃの認証鍵ＫC,0の補正後は認証鍵ＫC,2とはならず、この結果、無効化が行われていないデバイス２０Ｃは認証失敗となってしまう。
【００５６】
（課題２）
無効化が行われたデバイス２０Ｂについては、時間的に連続する分割情報ＷS,2と分割情報ＷS,1との組において認証鍵ＫB,2と認証鍵ＫB,1とが一致するので、正しく認証失敗となる。ところが、無効化が行われたデバイス２０Ａについては、分割情報ＷS,0を削除したのみでは、以下に説明するように、不都合が生じる。デバイス２０Ａについての認可処理（認証処理の第１段階）では、時間的に連続する分割情報ＷS,2と分割情報ＷS,1との組において認証鍵ＫA,2と認証鍵ＫA,1とは不一致となる。しかし、初期の分割情報ＷS,0が削除されたので、分割情報ＷS,1と分割情報ＷS,0との組は存在しないことから、認証鍵の比較処理は終了し、デバイス２０Ａは認証処理の第１段階において合格となる。次いで、認証鍵ＫA,2と認証鍵ＫA,1との認証鍵差分情報ΔＫA,2を生成してデバイス２０Ａに送り、デバイス２０Ａの認証鍵ＫA,0の補正が行われる。すると、認証鍵ＫA,1と認証鍵ＫA,0とは同じであるので、デバイス２０Ａの認証鍵ＫA,0の補正後は認証鍵ＫA,2となり、この結果、無効化が行われたデバイス２０Ａは認証成功となってしまう。
【００５７】
本実施形態では、上記課題１，２を解決するために、デバイス２０と管理サーバ２とがそれぞれに処理を行う。
【００５８】
図１２は、図４に示すデバイス２０に係る認証鍵更新処理の手順を示すフローチャートである。図１２を参照してデバイス２０動作を説明する。
ステップＳ１０１：認可要求部２２は、アプリケーション等からの要求によって認可要求が発生したか否かを判断する。この結果、認可要求が発生した場合にはステップＳ１０３へ進み、認可要求が発生していない場合にはステップＳ１０２へ進む。
【００５９】
ステップＳ１０２：認可要求部２２は、鍵更新タイミングであるか否かを判断する。鍵更新タイミングは一定の周期ＴDである。この結果、鍵更新タイミングである場合にはステップＳ１０３へ進み、鍵更新タイミングではない場合にはステップＳ１０１へ戻る。
【００６０】
ステップＳ１０３：認可要求部２２は、分割情報記憶部２４から自デバイスの分割情報を読み出す。さらに、認可要求部２２は、補正時刻記憶部３２から最新の補正時刻を読み出す。
【００６１】
ステップＳ１０４：認可要求部２２は、ステップＳ１０３で取得した自デバイスの分割情報及び補正時刻を管理サーバ２へ送信して、自デバイスの認可を要求する。これにより、管理サーバ２において認可要求情報検証部８は、デバイス２０から受信した補正時刻と分割情報履歴情報記憶部６内の履歴時刻とを比較し、分割情報履歴情報記憶部６内の分割情報から、補正時刻以前の最新の分割情報および補正時刻以降の分割情報を抽出する。そして、認可要求情報検証部８は、その抽出した分割情報を用いて、当該デバイス２０に対する認可処理（認証処理の第１段階）を行う。認可要求情報検証部８は、認可処理（認証処理の第１段階）において当該デバイス２０が合格した場合には、認証鍵差分情報を生成して当該デバイス２０へ送信する。
【００６２】
ステップＳ１０５：デバイス２０において認可要求部２２は、ステップＳ１０４の認可要求後、一定期間内に、管理サーバ２から認証鍵差分情報を受信したか否かを判断する。この結果、認証鍵差分情報を受信した場合にはステップＳ１０６へ進み、認証鍵差分情報を受信しなかった場合にはステップＳ１０１へ戻る。
【００６３】
ステップＳ１０６：デバイス２０において認証鍵補正部２６は、管理サーバ２から受信した認証鍵差分情報を用いて、認証鍵記憶部２８内の最新の認証鍵を補正する。認証鍵記憶部２８は、その補正後の認証鍵を最新の認証鍵として記憶する。この最新の認証鍵は、認証処理部３０が管理サーバ２との間で認証処理（認証処理の第２段階）を行うときに、使用される。
【００６４】
ステップＳ１０７：認証鍵補正部２６は、ステップＳ１０５で認証鍵を補正した時刻を最新の補正時刻として補正時刻記憶部３２に記録する。この後、ステップＳ１０１へ戻る。
【００６５】
図１３は、図３に示す管理サーバ２の分割情報履歴情報管理部１４に係る分割情報削除処理の手順を示すフローチャートである。図１３を参照して管理サーバ２の分割情報履歴情報管理部１４の動作を説明する。
ステップＳ２０１：分割情報履歴情報管理部１４は、削除タイミングであるか否かを判断する。削除タイミングは、デバイス２０の鍵更新タイミングと同一の周期ＴDである。この結果、削除タイミングである場合にはステップＳ２０２へ進み、削除タイミングではない場合にはステップＳ２０１へ戻る。
【００６６】
ステップＳ２０２：分割情報履歴情報管理部１４は、分割情報（新値）を生成する。分割情報（新値）は、分割情報履歴情報記憶部６内の最新の分割情報と各デバイスの分割情報とを通る全ての直線上にない値として生成される。この分割情報（新値）を生成した時刻はｔ1である。これにより、分割情報の更新前後では認証鍵が一致しなくなる。
【００６７】
ステップＳ２０３：分割情報履歴情報管理部１４は、分割情報履歴情報記憶部６内の分割情報履歴情報の中から、分割情報（新値）を生成した時刻（ｔ1−ＴD）以前の分割情報履歴情報（分割情報および履歴時刻）を削除する。
【００６８】
ステップＳ２０４：分割情報履歴情報管理部１４は、ステップＳ２０２で生成した分割情報（新値）及び履歴時刻ｔ1を分割情報履歴情報記憶部６に格納する。この後、ステップＳ２０１に戻る。
【００６９】
ここで、図１４及び図１５を参照して、本実施形態に係る分割情報削除方法を説明する。図１４は、本実施形態に係る分割情報削除方法を説明するためのグラフ図である。図１４では、実数軸上の２次元のグラフを用いて、認証鍵とその分割情報との関係を示している。図１５は、本実施形態に係る分割情報削除方法を説明するための説明図である。図１５では、管理サーバ２の分割情報履歴情報記憶部６内の分割情報履歴情報ＷS,Rの時間的な変化を示している。図１４と図１５は対応している。
【００７０】
図１５において、まず時刻t0では、分割情報履歴情報ＷS,Rはデバイス２０Ａ，２０Ｂ，２０Ｃに共通の初期の分割情報ＷS,0を有する。デバイス２０Ａは、分割情報ＶA及び初期の認証鍵ＫA,0を保持している。デバイス２０Ｂは、分割情報ＶB及び初期の認証鍵ＫB,0を保持している。デバイス２０Ｃは、分割情報ＶC及び初期の認証鍵ＫC,0を保持している。
【００７１】
次いで時刻ｔAでは、デバイス２０Ａの無効化を行う。これにより、分割情報履歴情報ＷS,Rは、初期の分割情報ＷS,0及びその履歴時刻ｔ0と、更新値の分割情報ＷS,1及びその履歴時刻ｔAとを格納する。更新値の分割情報ＷS,1は、図１４に示されるように、分割情報ＷS,0と分割情報ＶAとを結ぶ直線上に存在し、且つ、認証鍵ＫA,0と分割情報ＷS,0と分割情報ＶAとを除いた任意の点である。
【００７２】
次いで時刻ｔ1では、周期ＴDの削除タイミングとなり、上記図１３の分割情報削除処理を行う。これにより、分割情報（新値）ＷS,1newが生成される。そして、分割情報履歴情報ＷS,Rから、時刻（ｔ1−ＴD＝ｔ0）以前の分割情報及び履歴時刻が削除される。なお、ここでは、該当する分割情報及び履歴時刻が存在しない。そして、分割情報履歴情報ＷS,Rには、分割情報（新値）ＷS,1new及びその履歴時刻ｔ1が追加される。この結果、分割情報履歴情報ＷS,Rは、初期の分割情報ＷS,0及びその履歴時刻ｔ0と、更新値の分割情報ＷS,1及びその履歴時刻ｔAと、分割情報（新値）ＷS,1new及びその履歴時刻ｔ1とを格納する。
【００７３】
分割情報（新値）ＷS,1newは、分割情報履歴情報記憶部６内の最新の分割情報と各デバイスの分割情報とを通る全ての直線上にない値として生成される。これにより、分割情報の更新前後では認証鍵が一致しなくなる。分割情報（新値）ＷS,1newの生成方法の一例を、図１４を参照して説明する。まず、分割情報履歴情報記憶部６内の最新の分割情報ＷS,1を通り、且つ縦軸に平行である直線Ｌ１を求める。次いで、直線Ｌ１上であって、分割情報ＷS,1を除いた任意の点から無作為に選択した点を分割情報（新値）ＷS,1newとする。これにより、分割情報（新値）ＷS,1newは、高い確率で、分割情報ＷS,1と各デバイス２０Ａ，２０Ｂ，２０Ｃの分割情報ＶA，ＶB，ＶCとを通る全ての直線上にない値として生成される。この結果、分割情報（新値）ＷS,1newを用いた各認証鍵ＫA,1new ，ＫB,1new ，ＫC,1new は、更新前の分割情報ＷS,1を用いた各認証鍵ＫA,1 ，ＫB,1 ，ＫC,1 とは、一致しない。
【００７４】
次いで時刻ｔBでは、デバイス２０Ｂの無効化を行う。これにより、分割情報履歴情報ＷS,Rは、初期の分割情報ＷS,0及びその履歴時刻ｔ0と、分割情報ＷS,1及びその履歴時刻ｔAと、分割情報（新値）ＷS,1new及びその履歴時刻ｔ1と、更新値の分割情報ＷS,2及びその履歴時刻ｔBとを格納する。更新値の分割情報ＷS,2は、図１４に示されるように、分割情報ＷS,1newと分割情報ＶBとを結ぶ直線上に存在し、且つ、認証鍵ＫB,1newと分割情報ＷS,1newと分割情報ＶBとを除いた任意の点である。認証鍵ＫB,1newは、分割情報ＷS,1newと分割情報ＶBとから定義される。
【００７５】
次いで時刻ｔ2では、周期ＴDの削除タイミングとなり、上記図１３の分割情報削除処理を行う。これにより、分割情報（新値）ＷS,2newが生成される。そして、分割情報履歴情報ＷS,Rから、時刻（ｔ2−ＴD＝ｔ1）以前の分割情報ＷS,0 ，ＷS,1 及びその履歴時刻ｔ0 ，ｔAが削除される。そして、分割情報履歴情報ＷS,Rには、分割情報（新値）ＷS,2new及びその履歴時刻ｔ2が追加される。この結果、分割情報履歴情報ＷS,Rは、分割情報（新値）ＷS,1new及びその履歴時刻ｔ1と、分割情報（新値）ＷS,2new及びその履歴時刻ｔ2とを格納する。
【００７６】
これにより、無効化が行われていないデバイス２０Ｃについては、上記図１２の認証鍵更新処理が削除タイミングと同一の周期ＴDで行われることによって、デバイス２０Ｃの認証鍵が最新化されるので、認証成功となる。例えば時刻ｔ2以降におけるデバイス２０Ｃについての認可処理（認証処理の第１段階）を考える。このとき、デバイス２０Ｃの認証鍵は、認証鍵更新処理によって、分割情報ＷS,1newによる認証鍵ＫC,1new、又は、分割情報ＷS,2による認証鍵ＫC,2に補正されている。ここでは、時刻ｔBから時刻ｔ2までの期間においてデバイス２０Ｃの認証鍵更新処理が行われて、デバイス２０Ｃの認証鍵が認証鍵ＫC,2に補正されたとする。
【００７７】
そして、時刻ｔ2以降におけるデバイス２０Ｃについての認可処理（認証処理の第１段階）では、分割情報履歴情報ＷS,Rのうち、デバイス２０Ｃの補正時刻（時刻ｔBから時刻ｔ2までの間の時刻）以前の最新の分割情報ＷS,2および補正時刻以降の分割情報ＷS,2newのみを用いる。これにより、時間的に連続する分割情報ＷS,2newと分割情報ＷS,2との組において、認証鍵ＫC,2newと認証鍵ＫC,2との比較結果は不一致となる。これにより、デバイス２０Ｃは認証処理の第１段階において合格となる。次いで、認証鍵ＫC,2newと認証鍵ＫC,2との認証鍵差分情報ΔＫC,2newを生成してデバイス２０Ｃに送り、デバイス２０Ｃの認証鍵の補正が行われる。ここで、デバイス２０Ｃの認証鍵は、証鍵更新処理によって認証鍵ＫC,2に補正されているので、認証鍵差分情報ΔＫC,2newによって認証鍵ＫC,2newに補正される。これにより、デバイス２０Ｃは、正しく認証成功となる。
【００７８】
無効化が行われたデバイス２０Ａについては、周期ＴDで図１２の認証鍵更新処理が行われても、図１４の時刻ｔ0から時刻ｔBまでの期間では認証鍵ＫA,0と認証鍵ＫA,1とが一致するのでステップＳ１０４の認可処理（認証処理の第１段階）が不合格となって認証鍵差分情報を得ることができない。従って、デバイス２０Ａの認証鍵は最新化されない。そして、時刻ｔ2以降におけるデバイス２０Ａについての認可処理（認証処理の第１段階）では、時間的に連続する分割情報ＷS,2newと分割情報ＷS,2との組、及び分割情報ＷS,2と分割情報ＷS,1newとの組の両方において、認証鍵の比較結果は不一致となり、デバイス２０Ａは認証処理の第１段階において合格となる。しかし、認証鍵差分情報ΔＫA,2new（認証鍵ＫA,2newと認証鍵ＫA,1newとの差分情報）が生成されてデバイス２０Ａに送られ、該認証鍵差分情報ΔＫA,2newによってデバイス２０Ａの認証鍵の補正が行われても、デバイス２０Ａの認証鍵は認証鍵ＫA,0のままであるので、認証鍵ＫA,2newとはならない。これにより、デバイス２０Ａは、正しく認証失敗となる。
【００７９】
無効化が行われたデバイス２０Ｂについては、時間的に連続する分割情報ＷS,2と分割情報ＷS,1newとの組において認証鍵ＫB,2と認証鍵ＫB,1newとが一致するので、正しく認証失敗となる。
【００８０】
上述したように本実施形態によれば、管理サーバ２が保持する分割情報を削減することができる。
【００８１】
また、上述した実施形態に係る管理サーバ２が行う各ステップ、又は、デバイス２０が行う各ステップ、を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、鍵管理処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＤＶＤ（Digital Versatile Disk）等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
【００８２】
さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【００８３】
以上、本発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。
【符号の説明】
【００８４】
２…管理サーバ、４…分割情報管理部、６…分割情報履歴情報記憶部、８…認可要求情報検証部、１０…差分情報生成部、１２…認証処理部、１４…分割情報履歴情報管理部、２０…デバイス、２２…認可要求部、２４…分割情報記憶部、２６…認証鍵補正部、２８…認証鍵記憶部、３０…認証処理部、３２…補正時刻記憶部
【図１】
0005608509.tif 000002
【図２】
0005608509.tif 000003
【図３】
0005608509.tif 000004
【図４】
0005608509.tif 000005
【図５】
0005608509.tif 000006
【図６】
0005608509.tif 000007
【図７】
0005608509.tif 000008
【図８】
0005608509.tif 000009
【図９】
0005608509.tif 000010
【図１０】
0005608509.tif 000011
【図１１】
0005608509.tif 000012
【図１２】
0005608509.tif 000013
【図１３】
0005608509.tif 000014
【図１４】
0005608509.tif 000015
【図１５】
0005608509.tif 000016
【図１６】
0005608509.tif 000017