認証システム、認証情報管理装置、認証情報分散方法及びコンピュータプログラム
【課題】ＩＣカードを用いた生体情報による本人認証を、ユーザにストレスを与えることなく行うことができ、かつ、生体情報の漏洩を防ぐ。
【解決手段】認証情報管理サーバ５は、生体認証装置４により読み取ったユーザの生体情報を示す認証用データから、２以上の割符データにより元のデータを再生成可能な３つの割符データα、β、γを、割符データαがセキュリティを確保できうる最も小さいデータとなるように生成し、それぞれをＩＣカード２、認証情報管理サーバ５、認証情報管理リカバリサーバ６へ書き込む。個人認証時は、ＩＣカードＲ／Ｗ３によりＩＣカード２内のメモリから読み込んだ割符データαと、認証情報管理サーバ５に保存されている割符データβとから元の認証用データを生成し、生体認証装置４により読み込んだ認証対象のユーザの生体情報と比較して個人認証を行う。
【解決手段】認証情報管理サーバ５は、生体認証装置４により読み取ったユーザの生体情報を示す認証用データから、２以上の割符データにより元のデータを再生成可能な３つの割符データα、β、γを、割符データαがセキュリティを確保できうる最も小さいデータとなるように生成し、それぞれをＩＣカード２、認証情報管理サーバ５、認証情報管理リカバリサーバ６へ書き込む。個人認証時は、ＩＣカードＲ／Ｗ３によりＩＣカード２内のメモリから読み込んだ割符データαと、認証情報管理サーバ５に保存されている割符データβとから元の認証用データを生成し、生体認証装置４により読み込んだ認証対象のユーザの生体情報と比較して個人認証を行う。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、認証システム、認証情報管理装置、認証情報分散方法及びコンピュータプログラムに関する。
【背景技術】
【０００２】
従来、ユーザ本人の指紋データ、虹彩データ等の生体情報をＩＣカードに格納しておき、この生体情報により本人認証を行う技術がある（例えば、特許文献１）。また、ユーザの生体情報に係る登録データを携帯機器に記憶しておき、この登録データと、生体情報検出器にて検出された生体情報を変換して得た検出データとを照合して認証を行う技術がある（例えば、特許文献２）。
【特許文献１】特開２００５−１８１２８号公報
【特許文献２】特開２００５−３８２５７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
現在のＩＣカードとカードリーダ間の速度は、数キロバイト/秒と非常に遅い一方、生体情報は一般的にデータ量が大きい。そのため、本人認証に使用する生体認証用のデータをＩＣカードに格納した場合、セキュリティを高くするとそれに対応して必要なデータ量が大きくなるためデータ転送速度に時間がかかってしまい、ユーザにストレスを与えてしまう場合がある。例えば、データ伝送速度８キロビット毎秒[kb/s]、かつ、ＩＣカードに格納するデータ量が３キロバイト(kbyte)（＝２４キロビット(kbit)）の場合には、データ読み込み時のデータ転送に３秒程度の時間がかかることになる。このようなＩＣカードとカードリーダ間のデータ転送速度問題は、特許文献１の技術だけではなく、特許文献２の技術においても、携帯機器に記憶される登録データのデータ量が生体情報データに対して非常に小さくならない限りは同様の問題が生じる。
さらに、クライアント側又はサーバ側で一元的に生体認証用データを管理している場合は、生体情報漏洩のリスクが生じる。例えば、ＩＣカードに生体認証用データを格納している場合には、ＩＣカード紛失時に生体情報漏えいのリスクがある。また、サーバ側で生体認証用データを一元的に管理している場合には、サーバからの生体情報漏えいのリスクが考えられる。
【０００４】
本発明は、このような事情を考慮してなされたもので、その目的は、ＩＣカードを用いた生体情報による本人認証を、ユーザにストレスを与えることなく行うことができ、かつ、生体情報の漏洩を防ぐことのできる認証システム、認証情報管理装置、認証情報分散方法及びコンピュータプログラムを提供することにある。
【課題を解決するための手段】
【０００５】
この発明は、上記の課題を解決すべくなされたもので、可搬の情報記録媒体を用いて個人認証を行う認証端末と、個人認証に用いられるデータを管理する認証情報管理装置と、個人認証に用いられるデータのバックアップデータを保持する認証情報管理リカバリ装置とを有する認証システムであって、前記認証情報管理装置は、個人識別データと、認証用データから生成された管理装置用割符データとを対応づけて記憶する管理装置用割符記憶手段と、しきい値秘密分散法により、認証用データから、３つの割符データのうち２以上の割符データから当該認証用データを復元することのできる割符データとして、情報記録媒体用割符データ、管理装置用割符データ、及び、リカバリ装置用割符データを生成する割符生成手段と、前記割符生成手段により生成された管理装置用割符データを、個人識別データと対応付けて前記管理装置用割符記憶手段に書き込むとともに、前記個人識別データと、前記割符生成手段により生成された情報記録媒体用割符データとを認証端末へ、前記個人識別データと、前記割符生成手段により生成されたリカバリ装置用割符データとを認証情報管理リカバリ装置へ送信する割符登録手段とを備え、前記認証情報管理リカバリ装置は、個人識別データと、リカバリ装置用割符データとを対応付けて記憶するリカバリ装置用割符記憶手段と、前記認証情報管理装置から受信した個人識別データと、リカバリ装置用割符データとを対応付けて前記リカバリ装置用割符記憶手段に書き込むリカバリ装置用割符登録手段とを備え、前記認証端末は、前記認証情報管理装置から受信した個人識別データと、情報記録媒体用割符データとを対応付けて前記情報記録媒体へ書き込む情報記録媒体用割符書込手段を備える、ことを特徴とする認証システムである。
【０００６】
また本発明は、上述する認証システムであって、前記認証端末は、前記情報記録媒体から個人識別データ及び情報記録媒体用割符データを読み出す情報記録媒体用割符読出手段と、前記情報記録媒体用割符読出手段により読み出された個人識別データを前記認証情報管理装置へ送信する通知手段と、前記通知手段により送信した前記個人識別データに対応する認証用データと、認証対象データとを比較して認証を行う認証手段とを備え、前記認証情報管理装置は、前記認証端末から受信した個人識別データに対応する管理装置用割符データを前記管理装置用割符記憶手段より読み出す第１の割符読出手段を備え、前記認証端末または前記認証情報管理装置は、前記第１の割符読出手段により読み出された管理装置用割符データと、前記情報記録媒体用割符読出手段により読み出された情報記録媒体用割符データとから前記認証手段が認証に使用する認証用データを生成する第１の認証用データ生成手段を備える、ことを特徴とする。
【０００７】
また本発明は、上述する認証システムであって、前記認証管理装置は、割符データ再生成対象の個人を特定する個人識別データに対応した管理装置用割符データを前記管理装置用割符記憶手段から読み出すとともに、前記認証情報管理リカバリ装置へ当該個人識別データを送信してリカバリ装置用割符データを読み出す第２の割符読出手段と、前記第２の割符読出手段が読み出した管理装置用割符データ及びリカバリ装置用割符データから認証用データを復元する第２の認証用データ生成手段とをさらに備え、前記割符生成手段は、前記第２の認証用データ生成手段が生成した認証用データから、しきい値秘密分散法により情報記録媒体用割符データを生成し、前記認証情報管理リカバリ装置は、前記認証情報管理装置から個人識別データを受信し、受信した個人識別データに対応したリカバリ装置用割符データを前記リカバリ装置用割符記憶手段から読み出して返送するリカバリ装置用割符読出手段を備え、前記情報記録媒体用割符書込手段は、前記認証情報管理装置の割符生成手段により生成された情報記録媒体用割符データを、割符データ再生成対象の個人を特定する前記個人識別データと対応させて情報記録媒体へ書き込む、ことを特徴とする。
【０００８】
また本発明は、上述する認証システムであって、前記認証端末または前記認証情報管理装置は、前記第２の認証用データ生成手段により生成された認証用データと、認証対象データとを比較とを比較して認証を行うリカバリ認証手段を備え、前記情報記録媒体用割符書込手段は、前記リカバリ認証手段による認証が成功であった場合に、前記情報記録媒体用割符データを割符データ再生成対象の個人を特定する前記個人識別データと対応させて情報記録媒体へ書き込む、ことを特徴とする。
【０００９】
また本発明は、上述する認証システムであって、前記情報記録媒体用割符データは、管理装置用割符データ、及び、リカバリ装置用割符データよりデータ量が小さいことを特徴とする。
【００１０】
また本発明は、上述する認証システムであって、前記認証用データは、生体認証用のデータであり、前記認証端末は、生体の情報を読み取り、生体認証用のデータを生成する生体情報読取手段を備える、ことを特徴とする。
【００１１】
また本発明は、可搬の情報記録媒体を用いて個人認証を行う認証端末と、個人認証に用いられるデータを管理する認証情報管理装置とを有する認証システムであって、前記認証情報管理装置は、個人識別データと、認証用データから生成された管理装置用割符データとを対応づけて記憶する管理装置用割符記憶手段と、秘密分散法により、認証用データから２つの割符データとして、情報記録媒体用割符データ、及び、管理装置用割符データを生成する割符生成手段と、前記割符生成手段により生成された管理装置用割符データを、個人識別データと対応付けて前記管理装置用割符記憶手段に書き込むとともに、前記個人識別データと、前記割符生成手段により生成された情報記録媒体用割符データとを認証端末へ送信する割符登録手段と、前記認証端末から認証対象のユーザを特定する個人識別データを受信し、受信した個人識別データに対応する管理装置用割符データを前記管理装置用割符記憶手段より読み出す割符読出手段とを備え、前記認証端末は、前記認証情報管理装置から受信した個人識別データと、情報記録媒体用割符データとを対応付けて前記情報記録媒体へ書き込む情報記録媒体用割符書込手段と、前記情報記録媒体から認証対象の個人を特定する個人識別データ及び情報記録媒体用割符データを読み出す情報記録媒体用割符読出手段と、前記情報記録媒体用割符読出手段により読み出された個人識別データを前記認証情報管理装置へ送信する通知手段と、前記通知手段により送信した前記個人識別データに対応する認証用データと、認証対象データとを比較して認証を行う認証手段とを備え、前記認証端末または前記認証情報管理装置は、前記割符読出手段により読み出された管理装置用割符データと、前記情報記録媒体用割符読出手段により読み出された情報記録媒体用割符データとから前記認証手段が認証に使用する認証用データを生成する認証用データ生成手段を備える、ことを特徴とする認証システムである。
【００１２】
また本発明は、可搬の情報記録媒体を用いて個人認証を行う認証端末と、個人認証に用いられるデータを管理する認証情報管理装置とを有する認証システムであって、前記認証情報管理装置は、認証用データからデータ量の異なる２つの割符データを生成する割符生成手段と、前記割符生成手段により生成された２つの割符データを前記認証端末へ送信する割符登録手段とを備え、前記認証端末は、前記認証情報管理装置から受信した２つの割符データを前記情報記録媒体へ書き込む情報記録媒体用割符書込手段と、認証対象データの入力が行われる前または入力が行われている間に、前記情報記録媒体からデータ量の大きな方の割符データを読み出すとともに、当該認証対象データの入力が行われた後にデータ量の小さな方の割符データを読み出す情報記録媒体用割符読出手段と、前記情報記録媒体用割符読出手段により読み出された２つの割符データから認証用データを生成する認証用データ生成手段と、前記認証用データ生成手段により生成された認証用データと、入力された前記認証対象データとを比較して認証を行う認証手段とを備える、ことを特徴とする認証システムである。
【００１３】
また本発明は、可搬の情報記録媒体を用いて個人認証を行う認証端末と、個人認証に用いられるデータを管理する認証情報管理装置と、個人認証に用いられるデータのバックアップデータを保持する認証情報管理リカバリ装置とを有する認証システムにおける前記認証情報管理装置であって、個人識別データと、認証用データから生成された管理装置用割符データとを対応づけて記憶する管理装置用割符記憶手段と、しきい値秘密分散法により、認証用データから、３つの割符データのうち２以上の割符データから当該認証用データを復元することのできる割符データとして、情報記録媒体用割符データ、管理装置用割符データ、及び、リカバリ装置用割符データを生成する割符生成手段と、前記割符生成手段により生成された管理装置用割符データを、個人識別データと対応付けて前記管理装置用割符記憶手段に書き込むとともに、前記個人識別データと、前記割符生成手段により生成された情報記録媒体用割符データとを認証端末へ、前記個人識別データと、前記割符生成手段により生成されたリカバリ装置用割符データとを認証情報管理リカバリ装置へ送信する割符登録手段と、を備えることを特徴とする認証情報管理装置である。
【００１４】
また本発明は、上述する認証情報管理装置であって、前記認証端末から個人識別データ及び情報記録媒体用割符データを受信し、受信した個人識別データに対応する管理装置用割符データを読み出す第１の割符読出手段と、前記第１の割符読出手段により読み出された管理装置用割符データと、前記割符読出手段が受信した情報記録媒体用割符データとから認証用データを生成し、前記認証端末へ返送する第１の認証用データ生成手段とを備える、ことを特徴とする。
【００１５】
また本発明は、上述する認証情報管理装置であって、割符データ再生成対象の個人を特定する個人識別データに対応した管理装置用割符データを前記管理装置用割符記憶手段から読み出すとともに、前記認証情報管理リカバリ装置へ当該個人識別データを送信してリカバリ装置用割符データを読み出す第２の割符読出手段と、前記第２の割符読出手段が読み出した管理装置用割符データ及びリカバリ装置用割符データから認証用データを復元する第２の認証用データ生成手段とをさらに備え、前記割符生成手段は、前記第２の認証用データ生成手段が生成した認証用データから、しきい値秘密分散法により情報記録媒体用割符データを生成する、ことを特徴とする。
【００１６】
また本発明は、可搬の情報記録媒体を用いて個人認証を行う認証端末と、個人認証に用いられるデータを管理する認証情報管理装置と、個人認証に用いられるデータのバックアップデータを保持する認証情報管理リカバリ装置とを有する認証システムに用いられる認証情報分散方法であって、前記認証情報管理装置が、しきい値秘密分散法により、認証用データから、３つの割符データのうち２以上の割符データから当該認証用データを復元することのできる割符データとして、情報記録媒体用割符データ、管理装置用割符データ、及び、リカバリ装置用割符データを生成する割符生成過程と、前記割符生成過程において生成された管理装置用割符データを、個人識別データと対応付けて管理装置用割符記憶手段に書き込むとともに、前記個人識別データと、前記割符生成過程において生成された情報記録媒体用割符データとを認証端末へ、前記個人識別データと、前記割符生成過程において生成されたリカバリ装置用割符データとを認証情報管理リカバリ装置へ送信する割符登録過程と、前記認証情報管理リカバリ装置が、前記認証情報管理装置から受信した個人識別データと、リカバリ装置用割符データとを対応付けてリカバリ装置用割符記憶手段に書き込むリカバリ装置用割符登録過程と、前記認証端末が、前記認証情報管理装置から受信した個人識別データと、情報記録媒体用割符データとを対応付けて前記情報記録媒体へ書き込む情報記録媒体用割符書込過程と、を有することを特徴とする認証情報分散方法である。
【００１７】
また本発明は、上述する認証情報分散方法であって、前記認証端末が、前記情報記録媒体から個人識別データ及び情報記録媒体用割符データを読み出す情報記録媒体用割符読出過程と、前記情報記録媒体用割符読出過程において読み出した個人識別データを前記認証情報管理装置へ送信する通知過程と、前記認証情報管理装置が、前記認証端末から受信した個人識別データに対応する管理装置用割符データを前記管理装置用割符記憶手段より読み出す割符読出過程と、前記認証端末または前記認証情報管理装置が、前記割符読出過程において読み出された管理装置用割符データと、前記情報記録媒体用割符読出過程において読み出された情報記録媒体用割符データとから認証用データを生成する認証用データ生成過程と、前記認証端末が、前記認証用データ生成過程において生成された認証用データと、認証対象データとを比較して認証を行う認証過程と、を有することを特徴とする。
【００１８】
また本発明は、上述する認証情報分散方法であって、前記認証情報管理装置が、割符データ再生成対象の個人を特定する個人識別データに対応した管理装置用割符データを前記管理装置用割符記憶手段から読み出すとともに、前記認証情報管理リカバリ装置へ当該個人識別データを送信するリカバリ用割符読出過程と、前記認証情報管理リカバリ装置が、前記認証情報管理装置から受信した個人識別データに対応したリカバリ装置用割符データを前記リカバリ装置用割符記憶手段から読み出して返送するリカバリ装置用割符読出過程と、前記認証情報管理装置が、前記リカバリ用割符読出過程において読み出された管理装置用割符データ、及び、前記認証情報管理リカバリ装置から受信したリカバリ装置用割符データから認証用データを復元し、復元した認証用データからしきい値秘密分散法により情報記録媒体用割符データを生成するリカバリデータ生成過程と、前記認証端末が、前記リカバリデータ生成過程において生成された情報記録媒体用割符データを、割符データ再生成対象の個人を特定する前記個人識別データと対応させて情報記録媒体へ書き込むリカバリデータ書込過程と、を有することを特徴とする。
【００１９】
また本発明は、可搬の情報記録媒体を用いて個人認証を行う認証端末と、個人認証に用いられるデータを管理する認証情報管理装置と、個人認証に用いられるデータのバックアップデータを保持する認証情報管理リカバリ装置とを有する認証システムに用いられるコンピュータプログラムであって、前記認証情報管理装置が、しきい値秘密分散法により、認証用データから、３つの割符データのうち２以上の割符データから当該認証用データを復元することのできる割符データとして、情報記録媒体用割符データ、管理装置用割符データ、及び、リカバリ装置用割符データを生成する割符生成過程と、前記割符生成過程において生成された管理装置用割符データを、個人識別データと対応付けて管理装置用割符記憶手段に書き込むとともに、前記個人識別データと、前記割符生成過程において生成された情報記録媒体用割符データとを認証端末へ、前記個人識別データと、前記割符生成過程において生成されたリカバリ装置用割符データとを認証情報管理リカバリ装置へ送信する割符登録過程と、前記認証情報管理リカバリ装置が、前記認証情報管理装置から受信した個人識別データと、リカバリ装置用割符データとを対応付けてリカバリ装置用割符記憶手段に書き込むリカバリ装置用割符登録過程と、前記認証端末が、前記認証情報管理装置から受信した個人識別データと、情報記録媒体用割符データとを対応付けて前記情報記録媒体へ書き込む情報記録媒体用割符書込過程と、をコンピュータ実行させることを特徴とするコンピュータプログラムである。
【００２０】
また本発明は、上述するコンピュータプログラムであって、前記認証端末が、前記情報記録媒体から個人識別データ及び情報記録媒体用割符データを読み出す情報記録媒体用割符読出過程と、前記情報記録媒体用割符読出過程において読み出した個人識別データを前記認証情報管理装置へ送信する通知過程と、前記認証情報管理装置が、前記認証端末から受信した個人識別データに対応する管理装置用割符データを前記管理装置用割符記憶手段より読み出す割符読出過程と、前記認証端末または前記認証情報管理装置が、前記割符読出過程において読み出された管理装置用割符データと、前記情報記録媒体用割符読出過程において読み出された情報記録媒体用割符データとから認証用データを生成する認証用データ生成過程と、前記認証端末が、前記認証用データ生成過程において生成された認証用データと、認証対象データとを比較して認証を行う認証過程と、をコンピュータ実行させることを特徴とする。
【００２１】
また本発明は、上述するコンピュータプログラムであって、前記認証情報管理装置が、割符データ再生成対象の個人を特定する個人識別データに対応した管理装置用割符データを前記管理装置用割符記憶手段から読み出すとともに、前記認証情報管理リカバリ装置へ当該個人識別データを送信するリカバリ用割符読出過程と、前記認証情報管理リカバリ装置が、前記認証情報管理装置から受信した個人識別データに対応したリカバリ装置用割符データを前記リカバリ装置用割符記憶手段から読み出して返送するリカバリ装置用割符読出過程と、前記認証情報管理装置が、前記リカバリ用割符読出過程において読み出された管理装置用割符データ、及び、前記認証情報管理リカバリ装置から受信したリカバリ装置用割符データから認証用データを復元し、復元した認証用データからしきい値秘密分散法により情報記録媒体用割符データを生成するリカバリデータ生成過程と、前記認証端末が、前記リカバリデータ生成過程において生成された情報記録媒体用割符データを、割符データ再生成対象の個人を特定する前記個人識別データと対応させて情報記録媒体へ書き込むリカバリデータ書込過程と、をコンピュータ実行させることを特徴とする。
【発明の効果】
【００２２】
以上のように、本発明によれば、セキュリティレベル、認証端末、認証アルゴリズムなどによらず、ＩＣカードなどの情報記録媒体に保存しておくデータを小さくすることができる。従って、個人認証時の情報記録媒体からのデータ読み出し時間が短くなり、ユーザにストレスを与えることなくセキュリティの高い個人認証を行うことができる。また、記憶可能なデータ容量の少ない磁気カードなどでも個人認証を行うことが可能となる。
また、生体認証用データを情報記録媒体及び認証情報管理装置に分散して保持することにより、情報記録媒体、あるいは、認証情報管理装置の一方から情報が漏えいした場合であっても、元の生体認証用データに戻すことができないため、生体認証用データ自体の漏えいを防ぐことができる。
【発明を実施するための最良の形態】
【００２３】
［第１の実施形態］
図１は、本発明の第１の実施形態による認証システムの構成を示す図である。
同図において、認証端末、認証情報管理サーバ５（認証情報管理装置）、及び、認証情報管理リカバリサーバ６（認証情報管理リカバリ装置）は、ＬＡＮ（Local Area Network）、ＷＡＮ、私設網、公衆網、インターネットなどのネットワークＮに接続されている。認証端末は、ユーザの生体の情報を読み取る生体認証装置４と、可搬の情報記録媒体であるＩＣカード２内に記録される情報の読書装置としてのＩＣカードリーダ・ライター３（以下、「ＩＣカードＲ／Ｗ３」と記載）を備えたクライアント端末１である。可搬の情報記録媒体は、ＩＣカードの他、例えば、磁気カード、ＵＳＢ（Universal Serial Bus）を使用したメモリ、電子機器などとすることができる。また、クライアント端末１は、パーソナルコンピュータ、ＰＤＡ（Personal Digital Assistants：情報携帯端末）、携帯電話等のコンピュータ端末である。
【００２４】
まず、図１に示す認証システムにおける登録アルゴリズム、認証アルゴリズム、リカバリアルゴリズムの動作概要を以下に説明する。なお、クライアント端末１と生体認証装置４間、生体認証装置４と認証情報管理サーバ５間は、ＤＥＳ（Data Encryption Standard）やＳＳＬ（Secure Socket Layer）などを用い、セキュリティの高いデータ通信を行うものとする。
【００２５】
＜登録アルゴリズム＞
登録アルゴリズムにおいては、クライアント端末１に接続された生体認証装置４により、個人認証用のユーザの生体情報、例えば、指紋、顔、静脈、虹彩などの情報を示す認証用データｘを生成する。認証情報管理サーバ５は、分散割符技術を利用して認証用データｘからＩＣカード保存用の割符データα（情報記録媒体用割符データ）、認証情報管理サーバ保存用の割符データβ（管理装置用割符データ）、認証情報管理リカバリサーバ保存用の割符データγ（リカバリ装置用割符データ）の３つの割符データを生成する。ここでは、分散割符技術として、元のデータから３つの割符データを生成し、それらの各割符データのデータ量を同じ大きさにも、異なる大きさにもでき、かつ、１つの割符データが失われても残りの２つの割符データから元のデータを生成可能な「しきい値秘密分散法」を使用する。ＩＣカード２には、ＩＣカードＲ／Ｗ３により、個人ＩＤと割符データαが記録される。また、認証情報管理サーバ５には、個人認証のために割符データβを、認証情報管理リカバリサーバ６は、ＩＣカードの紛失などによるＩＣカード再発行のために、割符データγを保存する。
【００２６】
なお、しきい値秘密分散法は、秘密分散法を応用したものである。秘密分散法とは、元のデータを複数の電子割符に分割し、全ての電子割符を統合することにより元のデータに復元する技術である（例えば、特願２０００−５９６５４３号公報、特に、図面９を参照）。一方、しきい値秘密分散法は、元のデータを複数の電子割符に分割し、所定以下の数、例えば一つの電子割符が毀損したとしても、残りの電子割符を統合することにより元のデータを復元する技術である（例えば、特開２００４−５３９６９号公報、特に、段落番号００３６〜、図面９〜、等を参照）。しきい値秘密分散法については、特開２００４−３４１１５２号公報（段落０００３〜０００７）、特開２００４−３３６５７７号公報等にも記載されている。
【００２７】
登録アルゴリズムをより具体的に説明する。まず、生体認証装置４により、生体の情報を読み取って認証用データｘを生成する。クライアント端末１は、生体認証装置４が生成した認証用データｘと、ＩＣカード２から読み取ったＩＣカード番号や、クライアント端末１に入力された氏名などの情報からなる個人情報とを認証情報管理サーバ５へ送信する。
認証情報管理サーバ５は、認証用データｘからしきい値秘密分散法により、割符データα、割符データβ、割符データγを生成する。このとき、割符データαは、割符データβ、割符データγよりも小さく、かつ、可能な限り小さいデータとして生成する。ここで、可能な限り小さいデータとは、ＩＣカードＲ／Ｗ３とＩＣカード２間の通信速度に影響せず、かつセキュリティを確保できうる最も小さいデータとなる範囲のデータを意味する。
【００２８】
次に、認証情報管理サーバ５は、個人ＩＤを割り当て（これを「ＩＤ[m]」とする）、クライアント端末１へＩＤ[m]と割符データαを送信し、クライアント端末１は、ＩＣカードＲ／Ｗ３により、受信したこれらのデータをＩＣカード２に書き込む。さらに、認証情報管理サーバ５は、ＩＤ[m]と割符データγを認証情報管理リカバリサーバ６へ送信し、認証情報管理リカバリサーバ６はこれらのデータを自身の記憶手段に保存する。また、認証情報管理サーバ５は、生成したＩＤ[m]と個人情報、割符データβを自身の記憶手段に書き込むと、割符データα、割符データγ、認証用データｘを内部のメモリ等から削除する。
【００２９】
＜認証アルゴリズム＞
認証アルゴリズムにおいては、ＩＣカードＲ／Ｗ３によりＩＣカード２内のメモリから読み込んだ割符データαと、認証情報管理サーバ５に保存されている割符データβとから認証用データｘを生成し、生体認証装置４により読み込んだ認証対象のユーザの生体情報と比較して個人認証を行う。
【００３０】
まず、クライアント端末１に接続されたＩＣカードＲ／Ｗ３より、ＩＣカード２に保存されている個人ＩＤ[m]と、この個人ＩＤ[m]に対応した割符データαを読み出す。クライアント端末１は、ＩＣカード２から読み出した個人ＩＤ[m]及び割符データαを認証情報管理サーバ５へ送信し、認証用データｘを要求する。
認証情報管理サーバ５は、受信した個人ＩＤ[m]に対応させて自身の記憶手段に保存している割符データβを読み出すと、分散割符技術により、クライアント端末１から受信した割符データαと、読み出した割符データβとから認証用データｘを生成する。認証情報管理サーバ５は、生成した認証用データｘをクライアント端末１へ返送し、クライアント端末１は、受信した認証用データｘを生体認証装置４へ渡す。生体認証装置４は、受信した認証用データｘと、認証対象のユーザから読み取った生体情報である認証対象データｙとを比較し、個人認証を実施する。
【００３１】
上記認証アルゴリズムによれば、個人の生体情報である認証対象データｙがネットワークＮ上で送受信されないためセキュリティが高い。また、クライアント端末１がシン・クライアントである場合にも適用可能である。しかし、分散割符技術のアルゴリズムは処理の負荷が高いため、認証情報管理サーバ５が過負荷となってしまう恐れがある。そこで、認証用データｘの生成処理をクライアント端末１で行うことでもよい。この場合、クライアント端末１は、ＩＣカード２から取出した個人ＩＤ[m]を認証情報管理サーバ５へ送信し、認証情報管理サーバ５は、受信した個人ＩＤ[m]に対応する割符データβを内部の記憶手段から読み出して返送する。クライアント端末１は、ＩＣカード２から読み出した割符データαと、認証情報管理サーバ５から取得した割符データβとを用いて認証用データｘを生成し、生体認証装置４へ受け渡す。
なお、上記においては、生体認証装置４は、ＩＣカード２から個人ＩＤ[m]を読み出し認証情報管理サーバ５に送信しているが、個人ＩＤ[m]の代わりにＩＣカード番号を使用して上記アルゴリズムを実行してもよい。
【００３２】
＜リカバリアルゴリズム＞
ＩＣカード２の紛失等のため再発行が必要となった場合に、リカバリアルゴリズムにより、認証情報管理サーバ５と認証情報管理リカバリサーバ６で分散して保存されている割符データを用いて、認証用データｘを生成し、割符データαを再生成する。
【００３３】
まず、カードを再発行する対象のユーザの生体の情報を生体認証装置４により読み込み、認証対象データｚを生成する。クライアント端末１は、当該端末へ入力された個人ＩＤ[m]（あるいは、カードＩＤ番号を使用してもよい）、氏名等の個人情報と認証対象データｚを認証情報管理サーバ５へ送信し、割符データαの再生成を要求する。認証情報管理サーバ５は、クライアント端末１から受信した個人ＩＤ[m]に対応する割符データβを自身の記憶手段より読み出し、さらに、認証情報管理リカバリサーバ６へ個人ＩＤ[m]を送信して割符データγを要求する。
【００３４】
認証情報管理リカバリサーバ６は、要求された個人ＩＤ[m]の割符データγを自身の記憶手段から読み出し、認証情報管理サーバ５へ返送する。認証情報管理サーバ５は、自身の記憶手段から読み出した割符データβと、認証情報管理リカバリサーバ６から返送された割符データγを用いて認証用データｘを生成する。
【００３５】
続いて、認証情報管理サーバ５は、認証用データｘとクライアント端末１から受信した認証対象データｚを比較して個人認証を行い、認証がＯＫであった場合は、認証用データｘから登録時と同じアルゴリズム（しきい値秘密分散法）により、割符データαを生成する。なお、認証できなかった場合は、クライアント端末１へ、割符データαの生成ができない理由を返す。
【００３６】
クライアント端末１は、認証情報管理サーバ５から割符データαが返送された場合、ＩＣカードＲ／Ｗ３により、ＩＣカード２へ個人ＩＤ[m]と割符データαを書き込む。一方、認証情報管理サーバ５は、生成した割符データα、認証用データｘ、認証対象データｚをメモリ等から削除する。
【００３７】
なお、認証情報管理サーバ５で認証用データｘから割符データαを生成する場合、割符技術により、割符データα、割符データβ、割符データγを再生成しなければならない場合は、再生した割符データα、割符データβ、割符データγそれぞれにより、ＩＣカード２、認証情報管理サーバ５、認証情報管理リカバリサーバ６内の情報を更新する。
【００３８】
次に図１に示す各装置の構成について説明する。
ＩＣカード２は、ＩＣチップを備え、ＩＣチップの全体を統括制御するＣＰＵ（central processing unit）、プログラム及びデータを記録するメモリ、ＩＣカードＲ／Ｗ３との間でデータ送受信を行う通信手段などを有している。
【００３９】
図２は、クライアント端末１の構成を示すブロック図である。クライアント端末１は、制御手段１１、通信手段１２、登録情報送信手段１３、情報記録媒体用割符書込手段１４、情報記録媒体用割符読出手段１５、認証用データ取得手段１６、及び、リカバリ要求手段１７を備える。制御手段１１は、ＣＰＵ及び各種メモリから構成され、各部の制御や、データの一時的な格納や、データの転送等を行う。通信手段１２は、ＩＣカードＲ／Ｗ３、生体認証装置４及び認証情報管理サーバ５との間のデータの送受信を行う。
【００４０】
登録情報送信手段１３は、生体認証装置４から登録対象の認証用データｘを受信し、認証情報管理サーバ５へ通知する。情報記録媒体用割符書込手段１４は、認証情報管理サーバ５から受信した割符データα及び個人ＩＤをＩＣカードＲ／Ｗ３によりＩＣカード２へ書き込む。情報記録媒体用割符読出手段１５は、ＩＣカードＲ／Ｗ３により認証を行うユーザのＩＣカード２から割符データα及び個人ＩＤを読み出す。認証用データ取得手段１６は、認証情報管理サーバ５へ割符データα及び個人ＩＤを送信し、認証用データｘを取得する。リカバリ要求手段１７は、生体認証装置４からリカバリ要求時の認証に使用する認証対象データｚを受信し、認証対象データｚと、リカバリ対象ユーザを特定する個人ＩＤとを認証情報管理サーバ５へ送信する。
【００４１】
図３は、生体認証装置４の構成を示すブロック図である。生体認証装置４は、制御手段４１、生体情報読取手段４２、通信手段４３、及び、認証手段４４を備える。制御手段４１は、ＣＰＵ及び各種メモリから構成され、各部の制御や、データの一時的な格納や、データの転送等を行う。生体情報読取手段４２は、指紋、顔、静脈、虹彩などの生体情報を読み取る。通信手段４３は、クライアント端末１との間のデータの送受信を行う。認証手段４４は、生体情報読取手段４２が読み取った認証対象個人の生体情報である認証対象データｙと、クライアント端末１から受信した認証用データｘとを比較して認証を行う。
【００４２】
図４は、認証情報管理サーバ５の構成を示すブロック図である。認証情報管理サーバ５は、制御手段５１、通信手段５２、割符生成手段５３、割符登録手段５４、管理サーバ用割符記憶手段５５、割符読出手段５６、認証用データ生成手段５７、及び、リカバリ認証手段５８を備える。制御手段５１は、ＣＰＵ及び各種メモリから構成され、各部の制御や、データの一時的な格納や、データの転送等を行う。通信手段５２は、ネットワークＮを介してクライアント端末１及び認証情報管理リカバリサーバ６との間のデータの送受信を行う。
【００４３】
割符生成手段５３は、認証用データｘから、３つの割符データのうち２以上の割符データから元のデータを復元することのできるしきい値秘密分散法の電子割符技術により、３つの割符データとして、割符データα、割符データβ、割符データγを生成する。割符登録手段５４は、管理サーバ用割符記憶手段５５へ割符データβを個人ＩＤと対応付けて書き込むとともに、割符データα及び個人ＩＤをクライアント端末１へ、割符データγ及び個人ＩＤを認証情報管理リカバリサーバ６へ送信する。
【００４４】
割符読出手段５６は、クライアント端末１から個人ＩＤを受信し、管理サーバ用割符記憶手段５５から当該個人ＩＤに対応した割符データβ、認証情報管理リカバリサーバ６から当該個人ＩＤに対応した割符データγを読み出す。認証用データ生成手段５７は、クライアント端末１から受信した割符データαまたは認証情報管理リカバリサーバ６から読み出した割符データγと、割符データβとから認証用データｘを生成する。
【００４５】
リカバリ認証手段５８は、認証用データ生成手段５７が割符データβと割符データγとから生成した認証用データｘと、クライアント端末１から受信した生体情報データｚと比較して認証がＯＫであれば、復元された認証用データｘから割符データαを生成するよう割符生成手段５３へ指示する。
【００４６】
図５は、認証情報管理リカバリサーバ６の構成を示すブロック図である。認証情報管理リカバリサーバ６は、制御手段６１、通信手段６２、リカバリサーバ用割符登録手段６３、リカバリサーバ用割符記憶手段６４、及び、リカバリサーバ用割符読出手段６５を備える。制御手段６１は、ＣＰＵ及び各種メモリから構成され、各部の制御や、データの一時的な格納や、データの転送等を行う。通信手段６２は、ネットワークＮを介して認証情報管理サーバ５との間のデータの送受信を行う。リカバリサーバ用割符登録手段６３は、認証情報管理サーバ５から受信した割符データγ及び個人ＩＤをリカバリサーバ用割符記憶手段６４へ書き込む。リカバリサーバ用割符読出手段６５は、認証情報管理サーバ５から割符データ読み出し対象の個人ＩＤを受信し、リカバリサーバ用割符登録手段６３から当該個人ＩＤに対応した割符データγを読み出して通知する。
【００４７】
次に、各装置の保持するデータの構成例と、登録アルゴリズム、認証アルゴリズム、リカバリアルゴリズムの処理フローを説明する。ここでは、生体情報として指紋を用いる例を示す。
【００４８】
図６は、認証情報管理サーバ５の管理サーバ用割符記憶手段５５内に登録される情報の構成例を示す。同図において、管理サーバ用割符記憶手段５５は、個人ＩＤ、名前、割符データβとしての指紋割符データ、属性、備考の情報を含む複数のエントリデータからなる認証情報管理サーバ指紋管理テーブルを記憶する。属性の情報は、個人に関する情報であり、例えば、ＩＣカード番号が含まれる。ここでは、個人ＩＤ「c-id-1」のユーザの名前「Matsu」、このユーザの指紋情報から生成した割符データβである指紋割符データ「s-x-1」、属性１「Ａ１」、属性２「Ｂ１」、属性３「Ｃ１」、備考「matsu」、…等が登録されている。
【００４９】
図７は、認証情報管理リカバリサーバ６のリカバリサーバ用割符記憶手段６４内に登録される情報の構成例を示す。同図において、リカバリサーバ用割符記憶手段６４は、個人ＩＤ、名前、割符データγとしての指紋割符データ、属性、備考の情報を含む複数のエントリデータからなる認証情報管理リカバリサーバ指紋管理テーブルを記憶する。ここでは、個人ＩＤ「c-id-1」のユーザの名前「Matsu」、このユーザの指紋情報から生成した割符データγである指紋割符データ「rs-x-1」、属性１「Ａ１」、属性２「Ｂ１」、属性３「Ｃ１」、備考「matsu」、…等が登録されている。
【００５０】
図８は、ＩＣカード２に登録される情報の構成例を示す。同図において、ＩＣカード２は、個人ＩＤ、名前、割符データαである指紋割符データ、属性、備考の情報を含む指紋情報を記憶する。同図においては、個人ＩＤ「c-id-1」のユーザの名前「Matsu」、このユーザの指紋情報から生成した割符データαである指紋割符データ「c-x-1」が登録されている。
【００５１】
図９は、登録アルゴリズムの処理フローを示す。
まず、クライアント端末１に、登録するユーザの名前、このユーザに関する属性、備考などの情報を入力する。さらに、クライアント端末１は、ＩＣカードＲ／Ｗ３によりＩＣカード２からＩＣカード番号を読み取る。続いて、指紋リーダである生体認証装置４の生体情報読取手段４２により登録するユーザの指紋を読み取って、認証用データｘとしての指紋認証用データ（shimon-a）を生成し、クライアント端末１へ出力する。クライアント端末１の登録情報送信手段１３は、自身の備えるキーボードなどの入力手段により入力された情報、及び、ＩＣカード２から読み取ったＩＣカード番号の情報からなる個人情報と、生体認証装置４が生成した指紋認証用データ（shimon-a）とを設定した登録要求を認証情報管理サーバ５へ送信する（ステップＳ１１０）。
【００５２】
認証情報管理サーバ５の割符生成手段５３は、クライアント端末１から登録要求を受信すると、個人ＩＤ（c-id-a）を割り付ける。割符生成手段５３は、受信した登録要求から抽出した指紋認証用データ（shimon-a）から、しきい値秘密分散法の電子割符技術により、割符データαとしての指紋割符データ（c-x-a）、割符データβとしての指紋割符データ（s-x-a）、割符データγとしての指紋割符データ（rs-x-a）を生成する（ステップＳ１２０）。
【００５３】
認証情報管理サーバ５の割符登録手段５４は、割符生成手段５３が割り付けた個人ＩＤ（c-id-a）及び生成した指紋割符データ（c-x-a）と、登録要求から抽出した個人情報とから新規エントリデータを生成し、認証情報管理サーバ指紋管理テーブルに追加する（ステップＳ１３０）。さらに、割符登録手段５４は、認証情報管理リカバリサーバ６へ、個人ＩＤ（c-id-a）、指紋割符データ（rs-x-a）及び個人情報を設定したリカバリデータ登録要求を送信し、クライアント端末１へ個人ＩＤ（c-id-a）及び指紋割符データ（c-x-a）を設定したカード登録要求を送信する。
【００５４】
認証情報管理リカバリサーバ６のリカバリサーバ用割符登録手段６３は、認証情報管理サーバ５から受信したリカバリデータ登録要求から抽出した個人ＩＤ（c-id-a）、指紋割符データ（rs-x-a）、及び、個人情報から新規エントリデータを生成し、認証情報管理リカバリサーバ指紋管理テーブルに追加する（ステップＳ１４０）。
一方、クライアント端末１の情報記録媒体用割符書込手段１４は、認証情報管理サーバ５から受信したカード登録要求から抽出した個人ＩＤ（c-id-a）及び指紋割符データ（c-x-a）と、ステップＳ１１０において入力された個人情報の全てまたは一部とを含む指紋情報をＩＣカードＲ／Ｗ３によりＩＣカード２へ書き込む（ステップＳ１５０）。認証情報管理サーバ５の割符登録手段５４は、指紋認証用データ（shimon-a）、指紋割符データ（c-x-a）及び指紋割符データ（rs-x-a）を内部のメモリ等から削除する。
【００５５】
図１０は、認証アルゴリズムの処理フローを示す。
まず、クライアント端末１の情報記録媒体用割符読出手段１５は、当該クライアント端末１に接続されたＩＣカードＲ／Ｗ３より、ＩＣカード２に保存されている指紋情報から個人ＩＤ（c-id-a）及び指紋割符データ（c-x-a）を読込む（ステップＳ２１０）。クライアント端末１の認証用データ取得手段１６は、ＩＣカード２から読み出した個人ＩＤ（c-id-a）及び指紋割符データ（c-x-a）を設定した認証用データ要求を認証情報管理サーバ５へ送信する（ステップＳ２２０）。
【００５６】
認証情報管理サーバ５の割符読出手段５６は、受信した認証用データ要求から抽出した個人ＩＤ（c-id-a）をキーにして管理サーバ用割符記憶手段５５から指紋割符データ（s-x-a）を読み出す。認証用データ生成手段５７は、しきい値秘密文分散法の分散割符技術により、認証用データ要求から抽出した指紋割符データ（c-x-a）と、割符読出手段５６が読み出した指紋割符データ（s-x-a）とから指紋認証用データ（shimon-a）を生成する（ステップＳ２３０）。割符読出手段５６は、生成した指紋認証用データ（shimon-a）をクライアント端末１へ返送する。
【００５７】
クライアント端末１の認証用データ取得手段１６は、受信した指紋認証用データ（shimon-a）を生体認証装置４へ渡す。生体認証装置４の生体情報読取手段４２は、認証対象のユーザの指紋を読み取って認証対象データｙである指紋認証対象データ（shimon-b）を生成する（ステップＳ２４０）。認証手段４４は、クライアント端末１から受信した指紋認証用データ（shimon-a）と、生体情報読取手段４２が生成した指紋認証対象データ（shimon-b）とを用いて個人認証を実施する（ステップＳ２５０）。
【００５８】
なお、指紋認証用データ（shimon-a）の生成をクライアント端末１で行う場合、認証用データ生成手段５７をクライアント端末１側に備える。そして、クライアント端末１の認証用データ取得手段１６は、ＩＣカード２から取出した個人ＩＤ（c-x-a）を認証情報管理サーバ５へ送信し、認証情報管理サーバ５の割符読出手段５６は、受信した個人ＩＤ（c-id-a）に対応させて管理サーバ用割符記憶手段５５に保存されている指紋割符データ（s-x-a）を読み出して返送する。クライアント端末１内の認証用データ生成手段５７は、ＩＣカード２から読み出した指紋割符データ（c-x-a）と、認証情報管理サーバ５から取得した指紋割符データ（s-x-a）とから指紋認証用データ（shimon-a）を生成し、生体認証装置４へ受け渡す。
【００５９】
図１１は、リカバリアルゴリズムの処理フローを示す。
まず、クライアント端末１にキーボードなどの入力手段により個人情報（名前、属性等）を入力する。クライアント端末１のリカバリ要求手段１７は入力された個人情報を設定したリカバリ要求を認証情報管理サーバ５へ送信する。認証情報管理サーバ５の割符読出手段５６は、受信したリカバリ要求内の個人情報により管理サーバ用割符記憶手段５５内の認証情報管理サーバ指紋管理テーブルのエントリを特定し、個人ＩＤ（c-id-a）を読み出す（ステップＳ３１０）。なお、個人ＩＤ（c-id-a）をクライアント端末１に入力させ、リカバリ要求に設定して認証情報管理サーバ５へ送信してもよい。
【００６０】
認証情報管理サーバ５の割符読出手段５６は、個人ＩＤ（c-id-a）を設定した割符送信要求を認証情報管理リカバリサーバ６に送信する。認証情報管理リカバリサーバ６のリカバリサーバ用割符読出手段６５は、受信した個人ＩＤ（c-id-a）をキーにしてリカバリサーバ用割符記憶手段６４から指紋割符データ（rs-x-a）を読み出して認証情報管理サーバ５へ返送する（ステップＳ３２０）。認証情報管理サーバ５の認証用データ生成手段５７は、割符読出手段５６が管理サーバ用割符記憶手段５５から読み出した指紋割符データ（s-x-a）、及び、認証情報管理リカバリサーバ６から読み出した指紋割符データ（rs-x-a）により、指紋認証用データ（shimon-a）を生成する。さらに、割符生成手段５３は、認証用データ生成手段５７が生成した指紋認証用データ（shimon-a）から、図９のステップＳ２３０と同様のしきい値秘密分散法の電子割符技術により、指紋割符データ（c-x-a）を生成する（ステップＳ３３０）。
【００６１】
次に、生体認証装置４の生体情報読取手段４２は、認証対象の個人の指紋を読み取って認証対象データｚである指紋認証対象データ（shimon-c）を生成し（ステップＳ３４０）、クライアント端末１のリカバリ要求手段１７は、生体認証装置４の生成した指紋認証対象データ（shimon-c）を認証情報管理サーバ５へ送信する。認証情報管理サーバ５のリカバリ認証手段５８は、ステップＳ３３０で認証用データ生成手段５７が生成した指紋認証用データ（shimon-a）と、クライアント端末１から受信した指紋認証対象データ（shimon-c）とを用いて個人認証を実施する（ステップＳ３５０）。
認証情報管理サーバ５のリカバリ認証手段５８は、認証がＯＫであると判断した場合、指紋割符データ（c-x-a）と個人ＩＤ（c-id-a）をクライアント端末１へ送信する。なお、認証できなかった場合は、クライアント端末１へ理由を通知する。
【００６２】
クライアント端末１のリカバリ要求手段１７は、認証情報管理サーバ５から受信した指紋割符データ（c-x-a）及び個人ＩＤ（c-id-a）と、ステップＳ３１０で入力された個人情報の全てまたは一部とをＩＣカードＲ／Ｗ３によりＩＣカード２へ書き込む（ステップＳ３６０）。認証情報管理サーバ５は、内部のメモリから指紋認証用データ（shimon-a）及び指紋認証対象データ（shimon-c）をメモリ等から削除し、ステップＳ３３０において指紋割符データ（c-x-a）の生成時に指紋割符データ（s-x-a）、指紋割符データ（rs-x-a）が生成された場合には、これらのデータもメモリ等から削除する。
【００６３】
なお、ステップＳ３３０において、認証情報管理サーバ５で指紋認証用データ（shimon-a）から指紋割符データ（c-x-a）を生成するときに、異なる割符データ、指紋割符データ（c-x-a'）、指紋割符データ（s-x-a'）、指紋割符データ（rs-x-a'）を再生成しなければならない場合は、指紋割符データ（c-x-a'）をＩＣカード２に書き込むとともに、管理サーバ用割符記憶手段５５内の指紋割符データ（s-x-a）を指紋割符データ（s-x-a'）に、リカバリサーバ用割符記憶手段６４内の指紋割符データ（rs-x-a）を指紋割符データ（rs-x-a'）に書き換える。
【００６４】
また、ステップＳ３５０の個人認証を生体認証装置４で行う場合、認証情報管理サーバ５の認証用データ生成手段５７は、生成した指紋認証用データ（shimon-a）と指紋割符データ（c-x-a）をクライアント端末１へ送信し、クライアント端末１は、受信した指紋認証用データ（shimon-a）を生体認証装置４へ受け渡す。生体認証装置４の認証手段４４は、生体情報読取手段４２により認証対象のユーザの指紋を読み取って生成した指紋認証対象データ（shimon-c）と、指紋認証用データ（shimon-a）とを用いて個人認証を実施し、その個人認証結果をクライアント端末１へ通知する。クライアント端末１は、個人認証結果がＯＫである場合、ＩＣカードＲ／Ｗ３により指紋割符データ（c-x-a）と個人ＩＤ（c-id-a）をＩＣカード２に書き込む。
【００６５】
［第２の実施形態］
第１の実施形態においては、割符データβを認証情報管理サーバ５内に記憶しているが、本実施形態では、ＩＣカード２内に割符データβを保持する。
以下に、第１の実施形態との差分を説明する。
【００６６】
登録アルゴリズムにおいて、認証情報管理サーバ５がクライアント端末１から個人情報及び認証用データｘを受信すると、第１の実施形態と同様に電子割符技術により、受信した認証用データｘから割符データα、割符データβ、及び、割符データγの３つの割符データを生成する。認証情報管理サーバ５は、管理サーバ用割符記憶手段５５に割符データβ、割り当てた個人ＩＤ、個人情報等を登録した後、クライアント端末１へ、個人ＩＤと割符データα及び割符データβとを送信し、クライアント端末１は、ＩＣカードＲ／Ｗ３によりこれらのデータをＩＣカード２へ書き込む。割符データγは、第１の実施形態と同様に認証情報管理リカバリサーバ６へ登録される。
【００６７】
認証アルゴリズムにおいて、認証対象のユーザが生体情報の読み取りを行う前に、ＩＣカードＲ／Ｗ３にＩＣカード２をセットすると（無線通信を使用する場合には無線による通信が可能な位置にＩＣカード２が近づけられると）、直ちに、ＩＣカードＲ／Ｗ３はＩＣカード２内の割符データβの読み込みを開始する。これにより、続いて行われる生体認証装置４による生体情報の読み取りが行われる前または読み取りが行われている間に割符データβが読み込まれることになる。クライアント端末１は、生体情報の読み取りが完了すると、ＩＣカード２からさらに割符データαを読込む。クライアント端末１は、ＩＣカード２から読み出した割符データα及び割符データβから認証用データｘを生成する。生体認証装置４は、生成された認証用データｘと、読み取った生体情報である認証対象データｙとを比較して個人認証を実施する。これにより、認証対象のユーザにＩＣカード２からのデータ転送時間を感じさせないようにすることができる。なお、割符データβをクライアント端末１が保持することでもよい。
【００６８】
［第３の実施形態］
第３の実施形態は、上記第１の実施の形態及び第２の実施の形態において、認証情報管理リカバリサーバ６を用いないものである。すなわち、登録アルゴリズムにおいて、認証情報管理サーバ５は、元のデータを複数の電子割符に分割し、全ての電子割符を統合することにより元のデータに復元する技術である秘密分散法により、認証用データｘから２つの割符データ、割符データα及び割符データβのみを生成し、第１の実施の形態及び第２の実施の形態と同様のデータ登録を行う。認証アルゴリズムは、第１の実施の形態及び第２の実施の形態と同様となるが、リカバリアルゴリズムは適用されない。
【００６９】
以上説明したように、本発明の実施形態によれば、セキュリティレベル、認証情報管理サーバ５、認証アルゴリズムなどによらず、ＩＣカード２などの情報記録媒体に保存しておくデータを小さくすることができる。従って、個人認証時の情報記録媒体からのデータ読み出し時間が短くなり、ユーザにストレスを与えることなくセキュリティの高い個人認証を行うことができる。また、記憶可能なデータ容量の少ない磁気カードなどでも個人認証を行うことが可能となる。
また、生体認証用データを情報記録媒体及び認証情報管理サーバ５に分散して保持することにより、情報記録媒体、あるいは、認証情報管理サーバ５の一方から情報が漏えいした場合であっても、元の生体認証用データに戻すことができないため、生体認証用データ自体の漏えいを防ぐことができる。
また、認証情報管理サーバ５に障害が発生したとしても、認証情報管理リカバリサーバ６のリカバリサーバ用割符記憶手段６４に記憶されている割符データγを使用して認証処理を行うことが可能である。
【００７０】
なお、上述のクライアント端末１、生体認証装置４、認証情報管理サーバ５、及び、認証情報管理リカバリサーバ６は、内部にコンピュータシステムを有している。そして、上述したクライアント端末１の登録情報送信手段１３、情報記録媒体用割符書込手段１４、情報記録媒体用割符読出手段１５、認証用データ取得手段１６及びリカバリ要求手段１７、生体認証装置４の認証手段４４、認証情報管理サーバ５の割符生成手段５３、割符登録手段５４、管理サーバ用割符記憶手段５５、割符読出手段５６、認証用データ生成手段５７及びリカバリ認証手段５８、ならびに、認証情報管理リカバリサーバ６のリカバリサーバ用割符登録手段６３及びリカバリサーバ用割符読出手段６５の動作の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータシステムが読み出して実行することによって、上記処理が行われる。ここでいうコンピュータシステムとは、ＣＰＵ及び各種メモリやＯＳ、周辺機器等のハードウェアを含むものである。
【００７１】
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含むものとする。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
【図面の簡単な説明】
【００７２】
【図１】この発明の第一の実施形態による認証システムの全体構成図である。
【図２】図１に示すクライアント端末の構成を示すブロック図である。
【図３】図１に示す生体認証装置の構成を示すブロック図である。
【図４】図１に示す認証情報管理サーバの構成を示すブロック図である。
【図５】図１に示す認証情報管理リカバリサーバの構成を示すブロック図である。
【図６】図４に示す管理サーバ用割符記憶手段が記憶するデータ構成例を示す図である。
【図７】図５に示すリカバリサーバ用割符記憶手段が記憶するデータ構成例を示す図である。
【図８】図１に示すＩＣカードが記憶するデータ構成例を示す図である。
【図９】図１に示す認証システムの処理フローを示す図である。
【図１０】図１に示す認証システムの処理フローを示す図である。
【図１１】図１に示す認証システムの処理フローを示す図である。
【符号の説明】
【００７３】
１…クライアント端末
１１，４１，５１，６１…制御手段
１２，４３，５２，６２…通信手段
１３…登録情報送信手段
１４…情報記録媒体用割符書込手段
１５…情報記録媒体用割符読出手段
１６…認証用データ取得手段（通知手段）
１７…リカバリ要求手段
２…ＩＣカード（情報記録媒体）
３…ＩＣカードＲ／Ｗ
４…生体認証装置
４２…生体情報読取手段
４４…認証手段
５…認証情報管理サーバ（認証情報管理装置）
５３…割符生成手段
５４…割符登録手段
５５…管理サーバ用割符記憶手段（管理装置用割符記憶手段）
５６…割符読出手段（第１の割符読出手段、第２の割符読出手段）
５７…認証用データ生成手段（第１の認証用データ生成手段、第２の認証用データ生成手段）
５８…リカバリ認証手段
６…認証情報管理リカバリサーバ（認証情報管理リカバリ装置）
６３…リカバリサーバ用割符登録手段（リカバリ装置用割符登録手段）
６４…リカバリサーバ用割符記憶手段（リカバリ装置用割符記憶手段）
６５…リカバリサーバ用割符読出手段（リカバリ装置用割符読出手段）
【技術分野】
【０００１】
本発明は、認証システム、認証情報管理装置、認証情報分散方法及びコンピュータプログラムに関する。
【背景技術】
【０００２】
従来、ユーザ本人の指紋データ、虹彩データ等の生体情報をＩＣカードに格納しておき、この生体情報により本人認証を行う技術がある（例えば、特許文献１）。また、ユーザの生体情報に係る登録データを携帯機器に記憶しておき、この登録データと、生体情報検出器にて検出された生体情報を変換して得た検出データとを照合して認証を行う技術がある（例えば、特許文献２）。
【特許文献１】特開２００５−１８１２８号公報
【特許文献２】特開２００５−３８２５７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
現在のＩＣカードとカードリーダ間の速度は、数キロバイト/秒と非常に遅い一方、生体情報は一般的にデータ量が大きい。そのため、本人認証に使用する生体認証用のデータをＩＣカードに格納した場合、セキュリティを高くするとそれに対応して必要なデータ量が大きくなるためデータ転送速度に時間がかかってしまい、ユーザにストレスを与えてしまう場合がある。例えば、データ伝送速度８キロビット毎秒[kb/s]、かつ、ＩＣカードに格納するデータ量が３キロバイト(kbyte)（＝２４キロビット(kbit)）の場合には、データ読み込み時のデータ転送に３秒程度の時間がかかることになる。このようなＩＣカードとカードリーダ間のデータ転送速度問題は、特許文献１の技術だけではなく、特許文献２の技術においても、携帯機器に記憶される登録データのデータ量が生体情報データに対して非常に小さくならない限りは同様の問題が生じる。
さらに、クライアント側又はサーバ側で一元的に生体認証用データを管理している場合は、生体情報漏洩のリスクが生じる。例えば、ＩＣカードに生体認証用データを格納している場合には、ＩＣカード紛失時に生体情報漏えいのリスクがある。また、サーバ側で生体認証用データを一元的に管理している場合には、サーバからの生体情報漏えいのリスクが考えられる。
【０００４】
本発明は、このような事情を考慮してなされたもので、その目的は、ＩＣカードを用いた生体情報による本人認証を、ユーザにストレスを与えることなく行うことができ、かつ、生体情報の漏洩を防ぐことのできる認証システム、認証情報管理装置、認証情報分散方法及びコンピュータプログラムを提供することにある。
【課題を解決するための手段】
【０００５】
この発明は、上記の課題を解決すべくなされたもので、可搬の情報記録媒体を用いて個人認証を行う認証端末と、個人認証に用いられるデータを管理する認証情報管理装置と、個人認証に用いられるデータのバックアップデータを保持する認証情報管理リカバリ装置とを有する認証システムであって、前記認証情報管理装置は、個人識別データと、認証用データから生成された管理装置用割符データとを対応づけて記憶する管理装置用割符記憶手段と、しきい値秘密分散法により、認証用データから、３つの割符データのうち２以上の割符データから当該認証用データを復元することのできる割符データとして、情報記録媒体用割符データ、管理装置用割符データ、及び、リカバリ装置用割符データを生成する割符生成手段と、前記割符生成手段により生成された管理装置用割符データを、個人識別データと対応付けて前記管理装置用割符記憶手段に書き込むとともに、前記個人識別データと、前記割符生成手段により生成された情報記録媒体用割符データとを認証端末へ、前記個人識別データと、前記割符生成手段により生成されたリカバリ装置用割符データとを認証情報管理リカバリ装置へ送信する割符登録手段とを備え、前記認証情報管理リカバリ装置は、個人識別データと、リカバリ装置用割符データとを対応付けて記憶するリカバリ装置用割符記憶手段と、前記認証情報管理装置から受信した個人識別データと、リカバリ装置用割符データとを対応付けて前記リカバリ装置用割符記憶手段に書き込むリカバリ装置用割符登録手段とを備え、前記認証端末は、前記認証情報管理装置から受信した個人識別データと、情報記録媒体用割符データとを対応付けて前記情報記録媒体へ書き込む情報記録媒体用割符書込手段を備える、ことを特徴とする認証システムである。
【０００６】
また本発明は、上述する認証システムであって、前記認証端末は、前記情報記録媒体から個人識別データ及び情報記録媒体用割符データを読み出す情報記録媒体用割符読出手段と、前記情報記録媒体用割符読出手段により読み出された個人識別データを前記認証情報管理装置へ送信する通知手段と、前記通知手段により送信した前記個人識別データに対応する認証用データと、認証対象データとを比較して認証を行う認証手段とを備え、前記認証情報管理装置は、前記認証端末から受信した個人識別データに対応する管理装置用割符データを前記管理装置用割符記憶手段より読み出す第１の割符読出手段を備え、前記認証端末または前記認証情報管理装置は、前記第１の割符読出手段により読み出された管理装置用割符データと、前記情報記録媒体用割符読出手段により読み出された情報記録媒体用割符データとから前記認証手段が認証に使用する認証用データを生成する第１の認証用データ生成手段を備える、ことを特徴とする。
【０００７】
また本発明は、上述する認証システムであって、前記認証管理装置は、割符データ再生成対象の個人を特定する個人識別データに対応した管理装置用割符データを前記管理装置用割符記憶手段から読み出すとともに、前記認証情報管理リカバリ装置へ当該個人識別データを送信してリカバリ装置用割符データを読み出す第２の割符読出手段と、前記第２の割符読出手段が読み出した管理装置用割符データ及びリカバリ装置用割符データから認証用データを復元する第２の認証用データ生成手段とをさらに備え、前記割符生成手段は、前記第２の認証用データ生成手段が生成した認証用データから、しきい値秘密分散法により情報記録媒体用割符データを生成し、前記認証情報管理リカバリ装置は、前記認証情報管理装置から個人識別データを受信し、受信した個人識別データに対応したリカバリ装置用割符データを前記リカバリ装置用割符記憶手段から読み出して返送するリカバリ装置用割符読出手段を備え、前記情報記録媒体用割符書込手段は、前記認証情報管理装置の割符生成手段により生成された情報記録媒体用割符データを、割符データ再生成対象の個人を特定する前記個人識別データと対応させて情報記録媒体へ書き込む、ことを特徴とする。
【０００８】
また本発明は、上述する認証システムであって、前記認証端末または前記認証情報管理装置は、前記第２の認証用データ生成手段により生成された認証用データと、認証対象データとを比較とを比較して認証を行うリカバリ認証手段を備え、前記情報記録媒体用割符書込手段は、前記リカバリ認証手段による認証が成功であった場合に、前記情報記録媒体用割符データを割符データ再生成対象の個人を特定する前記個人識別データと対応させて情報記録媒体へ書き込む、ことを特徴とする。
【０００９】
また本発明は、上述する認証システムであって、前記情報記録媒体用割符データは、管理装置用割符データ、及び、リカバリ装置用割符データよりデータ量が小さいことを特徴とする。
【００１０】
また本発明は、上述する認証システムであって、前記認証用データは、生体認証用のデータであり、前記認証端末は、生体の情報を読み取り、生体認証用のデータを生成する生体情報読取手段を備える、ことを特徴とする。
【００１１】
また本発明は、可搬の情報記録媒体を用いて個人認証を行う認証端末と、個人認証に用いられるデータを管理する認証情報管理装置とを有する認証システムであって、前記認証情報管理装置は、個人識別データと、認証用データから生成された管理装置用割符データとを対応づけて記憶する管理装置用割符記憶手段と、秘密分散法により、認証用データから２つの割符データとして、情報記録媒体用割符データ、及び、管理装置用割符データを生成する割符生成手段と、前記割符生成手段により生成された管理装置用割符データを、個人識別データと対応付けて前記管理装置用割符記憶手段に書き込むとともに、前記個人識別データと、前記割符生成手段により生成された情報記録媒体用割符データとを認証端末へ送信する割符登録手段と、前記認証端末から認証対象のユーザを特定する個人識別データを受信し、受信した個人識別データに対応する管理装置用割符データを前記管理装置用割符記憶手段より読み出す割符読出手段とを備え、前記認証端末は、前記認証情報管理装置から受信した個人識別データと、情報記録媒体用割符データとを対応付けて前記情報記録媒体へ書き込む情報記録媒体用割符書込手段と、前記情報記録媒体から認証対象の個人を特定する個人識別データ及び情報記録媒体用割符データを読み出す情報記録媒体用割符読出手段と、前記情報記録媒体用割符読出手段により読み出された個人識別データを前記認証情報管理装置へ送信する通知手段と、前記通知手段により送信した前記個人識別データに対応する認証用データと、認証対象データとを比較して認証を行う認証手段とを備え、前記認証端末または前記認証情報管理装置は、前記割符読出手段により読み出された管理装置用割符データと、前記情報記録媒体用割符読出手段により読み出された情報記録媒体用割符データとから前記認証手段が認証に使用する認証用データを生成する認証用データ生成手段を備える、ことを特徴とする認証システムである。
【００１２】
また本発明は、可搬の情報記録媒体を用いて個人認証を行う認証端末と、個人認証に用いられるデータを管理する認証情報管理装置とを有する認証システムであって、前記認証情報管理装置は、認証用データからデータ量の異なる２つの割符データを生成する割符生成手段と、前記割符生成手段により生成された２つの割符データを前記認証端末へ送信する割符登録手段とを備え、前記認証端末は、前記認証情報管理装置から受信した２つの割符データを前記情報記録媒体へ書き込む情報記録媒体用割符書込手段と、認証対象データの入力が行われる前または入力が行われている間に、前記情報記録媒体からデータ量の大きな方の割符データを読み出すとともに、当該認証対象データの入力が行われた後にデータ量の小さな方の割符データを読み出す情報記録媒体用割符読出手段と、前記情報記録媒体用割符読出手段により読み出された２つの割符データから認証用データを生成する認証用データ生成手段と、前記認証用データ生成手段により生成された認証用データと、入力された前記認証対象データとを比較して認証を行う認証手段とを備える、ことを特徴とする認証システムである。
【００１３】
また本発明は、可搬の情報記録媒体を用いて個人認証を行う認証端末と、個人認証に用いられるデータを管理する認証情報管理装置と、個人認証に用いられるデータのバックアップデータを保持する認証情報管理リカバリ装置とを有する認証システムにおける前記認証情報管理装置であって、個人識別データと、認証用データから生成された管理装置用割符データとを対応づけて記憶する管理装置用割符記憶手段と、しきい値秘密分散法により、認証用データから、３つの割符データのうち２以上の割符データから当該認証用データを復元することのできる割符データとして、情報記録媒体用割符データ、管理装置用割符データ、及び、リカバリ装置用割符データを生成する割符生成手段と、前記割符生成手段により生成された管理装置用割符データを、個人識別データと対応付けて前記管理装置用割符記憶手段に書き込むとともに、前記個人識別データと、前記割符生成手段により生成された情報記録媒体用割符データとを認証端末へ、前記個人識別データと、前記割符生成手段により生成されたリカバリ装置用割符データとを認証情報管理リカバリ装置へ送信する割符登録手段と、を備えることを特徴とする認証情報管理装置である。
【００１４】
また本発明は、上述する認証情報管理装置であって、前記認証端末から個人識別データ及び情報記録媒体用割符データを受信し、受信した個人識別データに対応する管理装置用割符データを読み出す第１の割符読出手段と、前記第１の割符読出手段により読み出された管理装置用割符データと、前記割符読出手段が受信した情報記録媒体用割符データとから認証用データを生成し、前記認証端末へ返送する第１の認証用データ生成手段とを備える、ことを特徴とする。
【００１５】
また本発明は、上述する認証情報管理装置であって、割符データ再生成対象の個人を特定する個人識別データに対応した管理装置用割符データを前記管理装置用割符記憶手段から読み出すとともに、前記認証情報管理リカバリ装置へ当該個人識別データを送信してリカバリ装置用割符データを読み出す第２の割符読出手段と、前記第２の割符読出手段が読み出した管理装置用割符データ及びリカバリ装置用割符データから認証用データを復元する第２の認証用データ生成手段とをさらに備え、前記割符生成手段は、前記第２の認証用データ生成手段が生成した認証用データから、しきい値秘密分散法により情報記録媒体用割符データを生成する、ことを特徴とする。
【００１６】
また本発明は、可搬の情報記録媒体を用いて個人認証を行う認証端末と、個人認証に用いられるデータを管理する認証情報管理装置と、個人認証に用いられるデータのバックアップデータを保持する認証情報管理リカバリ装置とを有する認証システムに用いられる認証情報分散方法であって、前記認証情報管理装置が、しきい値秘密分散法により、認証用データから、３つの割符データのうち２以上の割符データから当該認証用データを復元することのできる割符データとして、情報記録媒体用割符データ、管理装置用割符データ、及び、リカバリ装置用割符データを生成する割符生成過程と、前記割符生成過程において生成された管理装置用割符データを、個人識別データと対応付けて管理装置用割符記憶手段に書き込むとともに、前記個人識別データと、前記割符生成過程において生成された情報記録媒体用割符データとを認証端末へ、前記個人識別データと、前記割符生成過程において生成されたリカバリ装置用割符データとを認証情報管理リカバリ装置へ送信する割符登録過程と、前記認証情報管理リカバリ装置が、前記認証情報管理装置から受信した個人識別データと、リカバリ装置用割符データとを対応付けてリカバリ装置用割符記憶手段に書き込むリカバリ装置用割符登録過程と、前記認証端末が、前記認証情報管理装置から受信した個人識別データと、情報記録媒体用割符データとを対応付けて前記情報記録媒体へ書き込む情報記録媒体用割符書込過程と、を有することを特徴とする認証情報分散方法である。
【００１７】
また本発明は、上述する認証情報分散方法であって、前記認証端末が、前記情報記録媒体から個人識別データ及び情報記録媒体用割符データを読み出す情報記録媒体用割符読出過程と、前記情報記録媒体用割符読出過程において読み出した個人識別データを前記認証情報管理装置へ送信する通知過程と、前記認証情報管理装置が、前記認証端末から受信した個人識別データに対応する管理装置用割符データを前記管理装置用割符記憶手段より読み出す割符読出過程と、前記認証端末または前記認証情報管理装置が、前記割符読出過程において読み出された管理装置用割符データと、前記情報記録媒体用割符読出過程において読み出された情報記録媒体用割符データとから認証用データを生成する認証用データ生成過程と、前記認証端末が、前記認証用データ生成過程において生成された認証用データと、認証対象データとを比較して認証を行う認証過程と、を有することを特徴とする。
【００１８】
また本発明は、上述する認証情報分散方法であって、前記認証情報管理装置が、割符データ再生成対象の個人を特定する個人識別データに対応した管理装置用割符データを前記管理装置用割符記憶手段から読み出すとともに、前記認証情報管理リカバリ装置へ当該個人識別データを送信するリカバリ用割符読出過程と、前記認証情報管理リカバリ装置が、前記認証情報管理装置から受信した個人識別データに対応したリカバリ装置用割符データを前記リカバリ装置用割符記憶手段から読み出して返送するリカバリ装置用割符読出過程と、前記認証情報管理装置が、前記リカバリ用割符読出過程において読み出された管理装置用割符データ、及び、前記認証情報管理リカバリ装置から受信したリカバリ装置用割符データから認証用データを復元し、復元した認証用データからしきい値秘密分散法により情報記録媒体用割符データを生成するリカバリデータ生成過程と、前記認証端末が、前記リカバリデータ生成過程において生成された情報記録媒体用割符データを、割符データ再生成対象の個人を特定する前記個人識別データと対応させて情報記録媒体へ書き込むリカバリデータ書込過程と、を有することを特徴とする。
【００１９】
また本発明は、可搬の情報記録媒体を用いて個人認証を行う認証端末と、個人認証に用いられるデータを管理する認証情報管理装置と、個人認証に用いられるデータのバックアップデータを保持する認証情報管理リカバリ装置とを有する認証システムに用いられるコンピュータプログラムであって、前記認証情報管理装置が、しきい値秘密分散法により、認証用データから、３つの割符データのうち２以上の割符データから当該認証用データを復元することのできる割符データとして、情報記録媒体用割符データ、管理装置用割符データ、及び、リカバリ装置用割符データを生成する割符生成過程と、前記割符生成過程において生成された管理装置用割符データを、個人識別データと対応付けて管理装置用割符記憶手段に書き込むとともに、前記個人識別データと、前記割符生成過程において生成された情報記録媒体用割符データとを認証端末へ、前記個人識別データと、前記割符生成過程において生成されたリカバリ装置用割符データとを認証情報管理リカバリ装置へ送信する割符登録過程と、前記認証情報管理リカバリ装置が、前記認証情報管理装置から受信した個人識別データと、リカバリ装置用割符データとを対応付けてリカバリ装置用割符記憶手段に書き込むリカバリ装置用割符登録過程と、前記認証端末が、前記認証情報管理装置から受信した個人識別データと、情報記録媒体用割符データとを対応付けて前記情報記録媒体へ書き込む情報記録媒体用割符書込過程と、をコンピュータ実行させることを特徴とするコンピュータプログラムである。
【００２０】
また本発明は、上述するコンピュータプログラムであって、前記認証端末が、前記情報記録媒体から個人識別データ及び情報記録媒体用割符データを読み出す情報記録媒体用割符読出過程と、前記情報記録媒体用割符読出過程において読み出した個人識別データを前記認証情報管理装置へ送信する通知過程と、前記認証情報管理装置が、前記認証端末から受信した個人識別データに対応する管理装置用割符データを前記管理装置用割符記憶手段より読み出す割符読出過程と、前記認証端末または前記認証情報管理装置が、前記割符読出過程において読み出された管理装置用割符データと、前記情報記録媒体用割符読出過程において読み出された情報記録媒体用割符データとから認証用データを生成する認証用データ生成過程と、前記認証端末が、前記認証用データ生成過程において生成された認証用データと、認証対象データとを比較して認証を行う認証過程と、をコンピュータ実行させることを特徴とする。
【００２１】
また本発明は、上述するコンピュータプログラムであって、前記認証情報管理装置が、割符データ再生成対象の個人を特定する個人識別データに対応した管理装置用割符データを前記管理装置用割符記憶手段から読み出すとともに、前記認証情報管理リカバリ装置へ当該個人識別データを送信するリカバリ用割符読出過程と、前記認証情報管理リカバリ装置が、前記認証情報管理装置から受信した個人識別データに対応したリカバリ装置用割符データを前記リカバリ装置用割符記憶手段から読み出して返送するリカバリ装置用割符読出過程と、前記認証情報管理装置が、前記リカバリ用割符読出過程において読み出された管理装置用割符データ、及び、前記認証情報管理リカバリ装置から受信したリカバリ装置用割符データから認証用データを復元し、復元した認証用データからしきい値秘密分散法により情報記録媒体用割符データを生成するリカバリデータ生成過程と、前記認証端末が、前記リカバリデータ生成過程において生成された情報記録媒体用割符データを、割符データ再生成対象の個人を特定する前記個人識別データと対応させて情報記録媒体へ書き込むリカバリデータ書込過程と、をコンピュータ実行させることを特徴とする。
【発明の効果】
【００２２】
以上のように、本発明によれば、セキュリティレベル、認証端末、認証アルゴリズムなどによらず、ＩＣカードなどの情報記録媒体に保存しておくデータを小さくすることができる。従って、個人認証時の情報記録媒体からのデータ読み出し時間が短くなり、ユーザにストレスを与えることなくセキュリティの高い個人認証を行うことができる。また、記憶可能なデータ容量の少ない磁気カードなどでも個人認証を行うことが可能となる。
また、生体認証用データを情報記録媒体及び認証情報管理装置に分散して保持することにより、情報記録媒体、あるいは、認証情報管理装置の一方から情報が漏えいした場合であっても、元の生体認証用データに戻すことができないため、生体認証用データ自体の漏えいを防ぐことができる。
【発明を実施するための最良の形態】
【００２３】
［第１の実施形態］
図１は、本発明の第１の実施形態による認証システムの構成を示す図である。
同図において、認証端末、認証情報管理サーバ５（認証情報管理装置）、及び、認証情報管理リカバリサーバ６（認証情報管理リカバリ装置）は、ＬＡＮ（Local Area Network）、ＷＡＮ、私設網、公衆網、インターネットなどのネットワークＮに接続されている。認証端末は、ユーザの生体の情報を読み取る生体認証装置４と、可搬の情報記録媒体であるＩＣカード２内に記録される情報の読書装置としてのＩＣカードリーダ・ライター３（以下、「ＩＣカードＲ／Ｗ３」と記載）を備えたクライアント端末１である。可搬の情報記録媒体は、ＩＣカードの他、例えば、磁気カード、ＵＳＢ（Universal Serial Bus）を使用したメモリ、電子機器などとすることができる。また、クライアント端末１は、パーソナルコンピュータ、ＰＤＡ（Personal Digital Assistants：情報携帯端末）、携帯電話等のコンピュータ端末である。
【００２４】
まず、図１に示す認証システムにおける登録アルゴリズム、認証アルゴリズム、リカバリアルゴリズムの動作概要を以下に説明する。なお、クライアント端末１と生体認証装置４間、生体認証装置４と認証情報管理サーバ５間は、ＤＥＳ（Data Encryption Standard）やＳＳＬ（Secure Socket Layer）などを用い、セキュリティの高いデータ通信を行うものとする。
【００２５】
＜登録アルゴリズム＞
登録アルゴリズムにおいては、クライアント端末１に接続された生体認証装置４により、個人認証用のユーザの生体情報、例えば、指紋、顔、静脈、虹彩などの情報を示す認証用データｘを生成する。認証情報管理サーバ５は、分散割符技術を利用して認証用データｘからＩＣカード保存用の割符データα（情報記録媒体用割符データ）、認証情報管理サーバ保存用の割符データβ（管理装置用割符データ）、認証情報管理リカバリサーバ保存用の割符データγ（リカバリ装置用割符データ）の３つの割符データを生成する。ここでは、分散割符技術として、元のデータから３つの割符データを生成し、それらの各割符データのデータ量を同じ大きさにも、異なる大きさにもでき、かつ、１つの割符データが失われても残りの２つの割符データから元のデータを生成可能な「しきい値秘密分散法」を使用する。ＩＣカード２には、ＩＣカードＲ／Ｗ３により、個人ＩＤと割符データαが記録される。また、認証情報管理サーバ５には、個人認証のために割符データβを、認証情報管理リカバリサーバ６は、ＩＣカードの紛失などによるＩＣカード再発行のために、割符データγを保存する。
【００２６】
なお、しきい値秘密分散法は、秘密分散法を応用したものである。秘密分散法とは、元のデータを複数の電子割符に分割し、全ての電子割符を統合することにより元のデータに復元する技術である（例えば、特願２０００−５９６５４３号公報、特に、図面９を参照）。一方、しきい値秘密分散法は、元のデータを複数の電子割符に分割し、所定以下の数、例えば一つの電子割符が毀損したとしても、残りの電子割符を統合することにより元のデータを復元する技術である（例えば、特開２００４−５３９６９号公報、特に、段落番号００３６〜、図面９〜、等を参照）。しきい値秘密分散法については、特開２００４−３４１１５２号公報（段落０００３〜０００７）、特開２００４−３３６５７７号公報等にも記載されている。
【００２７】
登録アルゴリズムをより具体的に説明する。まず、生体認証装置４により、生体の情報を読み取って認証用データｘを生成する。クライアント端末１は、生体認証装置４が生成した認証用データｘと、ＩＣカード２から読み取ったＩＣカード番号や、クライアント端末１に入力された氏名などの情報からなる個人情報とを認証情報管理サーバ５へ送信する。
認証情報管理サーバ５は、認証用データｘからしきい値秘密分散法により、割符データα、割符データβ、割符データγを生成する。このとき、割符データαは、割符データβ、割符データγよりも小さく、かつ、可能な限り小さいデータとして生成する。ここで、可能な限り小さいデータとは、ＩＣカードＲ／Ｗ３とＩＣカード２間の通信速度に影響せず、かつセキュリティを確保できうる最も小さいデータとなる範囲のデータを意味する。
【００２８】
次に、認証情報管理サーバ５は、個人ＩＤを割り当て（これを「ＩＤ[m]」とする）、クライアント端末１へＩＤ[m]と割符データαを送信し、クライアント端末１は、ＩＣカードＲ／Ｗ３により、受信したこれらのデータをＩＣカード２に書き込む。さらに、認証情報管理サーバ５は、ＩＤ[m]と割符データγを認証情報管理リカバリサーバ６へ送信し、認証情報管理リカバリサーバ６はこれらのデータを自身の記憶手段に保存する。また、認証情報管理サーバ５は、生成したＩＤ[m]と個人情報、割符データβを自身の記憶手段に書き込むと、割符データα、割符データγ、認証用データｘを内部のメモリ等から削除する。
【００２９】
＜認証アルゴリズム＞
認証アルゴリズムにおいては、ＩＣカードＲ／Ｗ３によりＩＣカード２内のメモリから読み込んだ割符データαと、認証情報管理サーバ５に保存されている割符データβとから認証用データｘを生成し、生体認証装置４により読み込んだ認証対象のユーザの生体情報と比較して個人認証を行う。
【００３０】
まず、クライアント端末１に接続されたＩＣカードＲ／Ｗ３より、ＩＣカード２に保存されている個人ＩＤ[m]と、この個人ＩＤ[m]に対応した割符データαを読み出す。クライアント端末１は、ＩＣカード２から読み出した個人ＩＤ[m]及び割符データαを認証情報管理サーバ５へ送信し、認証用データｘを要求する。
認証情報管理サーバ５は、受信した個人ＩＤ[m]に対応させて自身の記憶手段に保存している割符データβを読み出すと、分散割符技術により、クライアント端末１から受信した割符データαと、読み出した割符データβとから認証用データｘを生成する。認証情報管理サーバ５は、生成した認証用データｘをクライアント端末１へ返送し、クライアント端末１は、受信した認証用データｘを生体認証装置４へ渡す。生体認証装置４は、受信した認証用データｘと、認証対象のユーザから読み取った生体情報である認証対象データｙとを比較し、個人認証を実施する。
【００３１】
上記認証アルゴリズムによれば、個人の生体情報である認証対象データｙがネットワークＮ上で送受信されないためセキュリティが高い。また、クライアント端末１がシン・クライアントである場合にも適用可能である。しかし、分散割符技術のアルゴリズムは処理の負荷が高いため、認証情報管理サーバ５が過負荷となってしまう恐れがある。そこで、認証用データｘの生成処理をクライアント端末１で行うことでもよい。この場合、クライアント端末１は、ＩＣカード２から取出した個人ＩＤ[m]を認証情報管理サーバ５へ送信し、認証情報管理サーバ５は、受信した個人ＩＤ[m]に対応する割符データβを内部の記憶手段から読み出して返送する。クライアント端末１は、ＩＣカード２から読み出した割符データαと、認証情報管理サーバ５から取得した割符データβとを用いて認証用データｘを生成し、生体認証装置４へ受け渡す。
なお、上記においては、生体認証装置４は、ＩＣカード２から個人ＩＤ[m]を読み出し認証情報管理サーバ５に送信しているが、個人ＩＤ[m]の代わりにＩＣカード番号を使用して上記アルゴリズムを実行してもよい。
【００３２】
＜リカバリアルゴリズム＞
ＩＣカード２の紛失等のため再発行が必要となった場合に、リカバリアルゴリズムにより、認証情報管理サーバ５と認証情報管理リカバリサーバ６で分散して保存されている割符データを用いて、認証用データｘを生成し、割符データαを再生成する。
【００３３】
まず、カードを再発行する対象のユーザの生体の情報を生体認証装置４により読み込み、認証対象データｚを生成する。クライアント端末１は、当該端末へ入力された個人ＩＤ[m]（あるいは、カードＩＤ番号を使用してもよい）、氏名等の個人情報と認証対象データｚを認証情報管理サーバ５へ送信し、割符データαの再生成を要求する。認証情報管理サーバ５は、クライアント端末１から受信した個人ＩＤ[m]に対応する割符データβを自身の記憶手段より読み出し、さらに、認証情報管理リカバリサーバ６へ個人ＩＤ[m]を送信して割符データγを要求する。
【００３４】
認証情報管理リカバリサーバ６は、要求された個人ＩＤ[m]の割符データγを自身の記憶手段から読み出し、認証情報管理サーバ５へ返送する。認証情報管理サーバ５は、自身の記憶手段から読み出した割符データβと、認証情報管理リカバリサーバ６から返送された割符データγを用いて認証用データｘを生成する。
【００３５】
続いて、認証情報管理サーバ５は、認証用データｘとクライアント端末１から受信した認証対象データｚを比較して個人認証を行い、認証がＯＫであった場合は、認証用データｘから登録時と同じアルゴリズム（しきい値秘密分散法）により、割符データαを生成する。なお、認証できなかった場合は、クライアント端末１へ、割符データαの生成ができない理由を返す。
【００３６】
クライアント端末１は、認証情報管理サーバ５から割符データαが返送された場合、ＩＣカードＲ／Ｗ３により、ＩＣカード２へ個人ＩＤ[m]と割符データαを書き込む。一方、認証情報管理サーバ５は、生成した割符データα、認証用データｘ、認証対象データｚをメモリ等から削除する。
【００３７】
なお、認証情報管理サーバ５で認証用データｘから割符データαを生成する場合、割符技術により、割符データα、割符データβ、割符データγを再生成しなければならない場合は、再生した割符データα、割符データβ、割符データγそれぞれにより、ＩＣカード２、認証情報管理サーバ５、認証情報管理リカバリサーバ６内の情報を更新する。
【００３８】
次に図１に示す各装置の構成について説明する。
ＩＣカード２は、ＩＣチップを備え、ＩＣチップの全体を統括制御するＣＰＵ（central processing unit）、プログラム及びデータを記録するメモリ、ＩＣカードＲ／Ｗ３との間でデータ送受信を行う通信手段などを有している。
【００３９】
図２は、クライアント端末１の構成を示すブロック図である。クライアント端末１は、制御手段１１、通信手段１２、登録情報送信手段１３、情報記録媒体用割符書込手段１４、情報記録媒体用割符読出手段１５、認証用データ取得手段１６、及び、リカバリ要求手段１７を備える。制御手段１１は、ＣＰＵ及び各種メモリから構成され、各部の制御や、データの一時的な格納や、データの転送等を行う。通信手段１２は、ＩＣカードＲ／Ｗ３、生体認証装置４及び認証情報管理サーバ５との間のデータの送受信を行う。
【００４０】
登録情報送信手段１３は、生体認証装置４から登録対象の認証用データｘを受信し、認証情報管理サーバ５へ通知する。情報記録媒体用割符書込手段１４は、認証情報管理サーバ５から受信した割符データα及び個人ＩＤをＩＣカードＲ／Ｗ３によりＩＣカード２へ書き込む。情報記録媒体用割符読出手段１５は、ＩＣカードＲ／Ｗ３により認証を行うユーザのＩＣカード２から割符データα及び個人ＩＤを読み出す。認証用データ取得手段１６は、認証情報管理サーバ５へ割符データα及び個人ＩＤを送信し、認証用データｘを取得する。リカバリ要求手段１７は、生体認証装置４からリカバリ要求時の認証に使用する認証対象データｚを受信し、認証対象データｚと、リカバリ対象ユーザを特定する個人ＩＤとを認証情報管理サーバ５へ送信する。
【００４１】
図３は、生体認証装置４の構成を示すブロック図である。生体認証装置４は、制御手段４１、生体情報読取手段４２、通信手段４３、及び、認証手段４４を備える。制御手段４１は、ＣＰＵ及び各種メモリから構成され、各部の制御や、データの一時的な格納や、データの転送等を行う。生体情報読取手段４２は、指紋、顔、静脈、虹彩などの生体情報を読み取る。通信手段４３は、クライアント端末１との間のデータの送受信を行う。認証手段４４は、生体情報読取手段４２が読み取った認証対象個人の生体情報である認証対象データｙと、クライアント端末１から受信した認証用データｘとを比較して認証を行う。
【００４２】
図４は、認証情報管理サーバ５の構成を示すブロック図である。認証情報管理サーバ５は、制御手段５１、通信手段５２、割符生成手段５３、割符登録手段５４、管理サーバ用割符記憶手段５５、割符読出手段５６、認証用データ生成手段５７、及び、リカバリ認証手段５８を備える。制御手段５１は、ＣＰＵ及び各種メモリから構成され、各部の制御や、データの一時的な格納や、データの転送等を行う。通信手段５２は、ネットワークＮを介してクライアント端末１及び認証情報管理リカバリサーバ６との間のデータの送受信を行う。
【００４３】
割符生成手段５３は、認証用データｘから、３つの割符データのうち２以上の割符データから元のデータを復元することのできるしきい値秘密分散法の電子割符技術により、３つの割符データとして、割符データα、割符データβ、割符データγを生成する。割符登録手段５４は、管理サーバ用割符記憶手段５５へ割符データβを個人ＩＤと対応付けて書き込むとともに、割符データα及び個人ＩＤをクライアント端末１へ、割符データγ及び個人ＩＤを認証情報管理リカバリサーバ６へ送信する。
【００４４】
割符読出手段５６は、クライアント端末１から個人ＩＤを受信し、管理サーバ用割符記憶手段５５から当該個人ＩＤに対応した割符データβ、認証情報管理リカバリサーバ６から当該個人ＩＤに対応した割符データγを読み出す。認証用データ生成手段５７は、クライアント端末１から受信した割符データαまたは認証情報管理リカバリサーバ６から読み出した割符データγと、割符データβとから認証用データｘを生成する。
【００４５】
リカバリ認証手段５８は、認証用データ生成手段５７が割符データβと割符データγとから生成した認証用データｘと、クライアント端末１から受信した生体情報データｚと比較して認証がＯＫであれば、復元された認証用データｘから割符データαを生成するよう割符生成手段５３へ指示する。
【００４６】
図５は、認証情報管理リカバリサーバ６の構成を示すブロック図である。認証情報管理リカバリサーバ６は、制御手段６１、通信手段６２、リカバリサーバ用割符登録手段６３、リカバリサーバ用割符記憶手段６４、及び、リカバリサーバ用割符読出手段６５を備える。制御手段６１は、ＣＰＵ及び各種メモリから構成され、各部の制御や、データの一時的な格納や、データの転送等を行う。通信手段６２は、ネットワークＮを介して認証情報管理サーバ５との間のデータの送受信を行う。リカバリサーバ用割符登録手段６３は、認証情報管理サーバ５から受信した割符データγ及び個人ＩＤをリカバリサーバ用割符記憶手段６４へ書き込む。リカバリサーバ用割符読出手段６５は、認証情報管理サーバ５から割符データ読み出し対象の個人ＩＤを受信し、リカバリサーバ用割符登録手段６３から当該個人ＩＤに対応した割符データγを読み出して通知する。
【００４７】
次に、各装置の保持するデータの構成例と、登録アルゴリズム、認証アルゴリズム、リカバリアルゴリズムの処理フローを説明する。ここでは、生体情報として指紋を用いる例を示す。
【００４８】
図６は、認証情報管理サーバ５の管理サーバ用割符記憶手段５５内に登録される情報の構成例を示す。同図において、管理サーバ用割符記憶手段５５は、個人ＩＤ、名前、割符データβとしての指紋割符データ、属性、備考の情報を含む複数のエントリデータからなる認証情報管理サーバ指紋管理テーブルを記憶する。属性の情報は、個人に関する情報であり、例えば、ＩＣカード番号が含まれる。ここでは、個人ＩＤ「c-id-1」のユーザの名前「Matsu」、このユーザの指紋情報から生成した割符データβである指紋割符データ「s-x-1」、属性１「Ａ１」、属性２「Ｂ１」、属性３「Ｃ１」、備考「matsu」、…等が登録されている。
【００４９】
図７は、認証情報管理リカバリサーバ６のリカバリサーバ用割符記憶手段６４内に登録される情報の構成例を示す。同図において、リカバリサーバ用割符記憶手段６４は、個人ＩＤ、名前、割符データγとしての指紋割符データ、属性、備考の情報を含む複数のエントリデータからなる認証情報管理リカバリサーバ指紋管理テーブルを記憶する。ここでは、個人ＩＤ「c-id-1」のユーザの名前「Matsu」、このユーザの指紋情報から生成した割符データγである指紋割符データ「rs-x-1」、属性１「Ａ１」、属性２「Ｂ１」、属性３「Ｃ１」、備考「matsu」、…等が登録されている。
【００５０】
図８は、ＩＣカード２に登録される情報の構成例を示す。同図において、ＩＣカード２は、個人ＩＤ、名前、割符データαである指紋割符データ、属性、備考の情報を含む指紋情報を記憶する。同図においては、個人ＩＤ「c-id-1」のユーザの名前「Matsu」、このユーザの指紋情報から生成した割符データαである指紋割符データ「c-x-1」が登録されている。
【００５１】
図９は、登録アルゴリズムの処理フローを示す。
まず、クライアント端末１に、登録するユーザの名前、このユーザに関する属性、備考などの情報を入力する。さらに、クライアント端末１は、ＩＣカードＲ／Ｗ３によりＩＣカード２からＩＣカード番号を読み取る。続いて、指紋リーダである生体認証装置４の生体情報読取手段４２により登録するユーザの指紋を読み取って、認証用データｘとしての指紋認証用データ（shimon-a）を生成し、クライアント端末１へ出力する。クライアント端末１の登録情報送信手段１３は、自身の備えるキーボードなどの入力手段により入力された情報、及び、ＩＣカード２から読み取ったＩＣカード番号の情報からなる個人情報と、生体認証装置４が生成した指紋認証用データ（shimon-a）とを設定した登録要求を認証情報管理サーバ５へ送信する（ステップＳ１１０）。
【００５２】
認証情報管理サーバ５の割符生成手段５３は、クライアント端末１から登録要求を受信すると、個人ＩＤ（c-id-a）を割り付ける。割符生成手段５３は、受信した登録要求から抽出した指紋認証用データ（shimon-a）から、しきい値秘密分散法の電子割符技術により、割符データαとしての指紋割符データ（c-x-a）、割符データβとしての指紋割符データ（s-x-a）、割符データγとしての指紋割符データ（rs-x-a）を生成する（ステップＳ１２０）。
【００５３】
認証情報管理サーバ５の割符登録手段５４は、割符生成手段５３が割り付けた個人ＩＤ（c-id-a）及び生成した指紋割符データ（c-x-a）と、登録要求から抽出した個人情報とから新規エントリデータを生成し、認証情報管理サーバ指紋管理テーブルに追加する（ステップＳ１３０）。さらに、割符登録手段５４は、認証情報管理リカバリサーバ６へ、個人ＩＤ（c-id-a）、指紋割符データ（rs-x-a）及び個人情報を設定したリカバリデータ登録要求を送信し、クライアント端末１へ個人ＩＤ（c-id-a）及び指紋割符データ（c-x-a）を設定したカード登録要求を送信する。
【００５４】
認証情報管理リカバリサーバ６のリカバリサーバ用割符登録手段６３は、認証情報管理サーバ５から受信したリカバリデータ登録要求から抽出した個人ＩＤ（c-id-a）、指紋割符データ（rs-x-a）、及び、個人情報から新規エントリデータを生成し、認証情報管理リカバリサーバ指紋管理テーブルに追加する（ステップＳ１４０）。
一方、クライアント端末１の情報記録媒体用割符書込手段１４は、認証情報管理サーバ５から受信したカード登録要求から抽出した個人ＩＤ（c-id-a）及び指紋割符データ（c-x-a）と、ステップＳ１１０において入力された個人情報の全てまたは一部とを含む指紋情報をＩＣカードＲ／Ｗ３によりＩＣカード２へ書き込む（ステップＳ１５０）。認証情報管理サーバ５の割符登録手段５４は、指紋認証用データ（shimon-a）、指紋割符データ（c-x-a）及び指紋割符データ（rs-x-a）を内部のメモリ等から削除する。
【００５５】
図１０は、認証アルゴリズムの処理フローを示す。
まず、クライアント端末１の情報記録媒体用割符読出手段１５は、当該クライアント端末１に接続されたＩＣカードＲ／Ｗ３より、ＩＣカード２に保存されている指紋情報から個人ＩＤ（c-id-a）及び指紋割符データ（c-x-a）を読込む（ステップＳ２１０）。クライアント端末１の認証用データ取得手段１６は、ＩＣカード２から読み出した個人ＩＤ（c-id-a）及び指紋割符データ（c-x-a）を設定した認証用データ要求を認証情報管理サーバ５へ送信する（ステップＳ２２０）。
【００５６】
認証情報管理サーバ５の割符読出手段５６は、受信した認証用データ要求から抽出した個人ＩＤ（c-id-a）をキーにして管理サーバ用割符記憶手段５５から指紋割符データ（s-x-a）を読み出す。認証用データ生成手段５７は、しきい値秘密文分散法の分散割符技術により、認証用データ要求から抽出した指紋割符データ（c-x-a）と、割符読出手段５６が読み出した指紋割符データ（s-x-a）とから指紋認証用データ（shimon-a）を生成する（ステップＳ２３０）。割符読出手段５６は、生成した指紋認証用データ（shimon-a）をクライアント端末１へ返送する。
【００５７】
クライアント端末１の認証用データ取得手段１６は、受信した指紋認証用データ（shimon-a）を生体認証装置４へ渡す。生体認証装置４の生体情報読取手段４２は、認証対象のユーザの指紋を読み取って認証対象データｙである指紋認証対象データ（shimon-b）を生成する（ステップＳ２４０）。認証手段４４は、クライアント端末１から受信した指紋認証用データ（shimon-a）と、生体情報読取手段４２が生成した指紋認証対象データ（shimon-b）とを用いて個人認証を実施する（ステップＳ２５０）。
【００５８】
なお、指紋認証用データ（shimon-a）の生成をクライアント端末１で行う場合、認証用データ生成手段５７をクライアント端末１側に備える。そして、クライアント端末１の認証用データ取得手段１６は、ＩＣカード２から取出した個人ＩＤ（c-x-a）を認証情報管理サーバ５へ送信し、認証情報管理サーバ５の割符読出手段５６は、受信した個人ＩＤ（c-id-a）に対応させて管理サーバ用割符記憶手段５５に保存されている指紋割符データ（s-x-a）を読み出して返送する。クライアント端末１内の認証用データ生成手段５７は、ＩＣカード２から読み出した指紋割符データ（c-x-a）と、認証情報管理サーバ５から取得した指紋割符データ（s-x-a）とから指紋認証用データ（shimon-a）を生成し、生体認証装置４へ受け渡す。
【００５９】
図１１は、リカバリアルゴリズムの処理フローを示す。
まず、クライアント端末１にキーボードなどの入力手段により個人情報（名前、属性等）を入力する。クライアント端末１のリカバリ要求手段１７は入力された個人情報を設定したリカバリ要求を認証情報管理サーバ５へ送信する。認証情報管理サーバ５の割符読出手段５６は、受信したリカバリ要求内の個人情報により管理サーバ用割符記憶手段５５内の認証情報管理サーバ指紋管理テーブルのエントリを特定し、個人ＩＤ（c-id-a）を読み出す（ステップＳ３１０）。なお、個人ＩＤ（c-id-a）をクライアント端末１に入力させ、リカバリ要求に設定して認証情報管理サーバ５へ送信してもよい。
【００６０】
認証情報管理サーバ５の割符読出手段５６は、個人ＩＤ（c-id-a）を設定した割符送信要求を認証情報管理リカバリサーバ６に送信する。認証情報管理リカバリサーバ６のリカバリサーバ用割符読出手段６５は、受信した個人ＩＤ（c-id-a）をキーにしてリカバリサーバ用割符記憶手段６４から指紋割符データ（rs-x-a）を読み出して認証情報管理サーバ５へ返送する（ステップＳ３２０）。認証情報管理サーバ５の認証用データ生成手段５７は、割符読出手段５６が管理サーバ用割符記憶手段５５から読み出した指紋割符データ（s-x-a）、及び、認証情報管理リカバリサーバ６から読み出した指紋割符データ（rs-x-a）により、指紋認証用データ（shimon-a）を生成する。さらに、割符生成手段５３は、認証用データ生成手段５７が生成した指紋認証用データ（shimon-a）から、図９のステップＳ２３０と同様のしきい値秘密分散法の電子割符技術により、指紋割符データ（c-x-a）を生成する（ステップＳ３３０）。
【００６１】
次に、生体認証装置４の生体情報読取手段４２は、認証対象の個人の指紋を読み取って認証対象データｚである指紋認証対象データ（shimon-c）を生成し（ステップＳ３４０）、クライアント端末１のリカバリ要求手段１７は、生体認証装置４の生成した指紋認証対象データ（shimon-c）を認証情報管理サーバ５へ送信する。認証情報管理サーバ５のリカバリ認証手段５８は、ステップＳ３３０で認証用データ生成手段５７が生成した指紋認証用データ（shimon-a）と、クライアント端末１から受信した指紋認証対象データ（shimon-c）とを用いて個人認証を実施する（ステップＳ３５０）。
認証情報管理サーバ５のリカバリ認証手段５８は、認証がＯＫであると判断した場合、指紋割符データ（c-x-a）と個人ＩＤ（c-id-a）をクライアント端末１へ送信する。なお、認証できなかった場合は、クライアント端末１へ理由を通知する。
【００６２】
クライアント端末１のリカバリ要求手段１７は、認証情報管理サーバ５から受信した指紋割符データ（c-x-a）及び個人ＩＤ（c-id-a）と、ステップＳ３１０で入力された個人情報の全てまたは一部とをＩＣカードＲ／Ｗ３によりＩＣカード２へ書き込む（ステップＳ３６０）。認証情報管理サーバ５は、内部のメモリから指紋認証用データ（shimon-a）及び指紋認証対象データ（shimon-c）をメモリ等から削除し、ステップＳ３３０において指紋割符データ（c-x-a）の生成時に指紋割符データ（s-x-a）、指紋割符データ（rs-x-a）が生成された場合には、これらのデータもメモリ等から削除する。
【００６３】
なお、ステップＳ３３０において、認証情報管理サーバ５で指紋認証用データ（shimon-a）から指紋割符データ（c-x-a）を生成するときに、異なる割符データ、指紋割符データ（c-x-a'）、指紋割符データ（s-x-a'）、指紋割符データ（rs-x-a'）を再生成しなければならない場合は、指紋割符データ（c-x-a'）をＩＣカード２に書き込むとともに、管理サーバ用割符記憶手段５５内の指紋割符データ（s-x-a）を指紋割符データ（s-x-a'）に、リカバリサーバ用割符記憶手段６４内の指紋割符データ（rs-x-a）を指紋割符データ（rs-x-a'）に書き換える。
【００６４】
また、ステップＳ３５０の個人認証を生体認証装置４で行う場合、認証情報管理サーバ５の認証用データ生成手段５７は、生成した指紋認証用データ（shimon-a）と指紋割符データ（c-x-a）をクライアント端末１へ送信し、クライアント端末１は、受信した指紋認証用データ（shimon-a）を生体認証装置４へ受け渡す。生体認証装置４の認証手段４４は、生体情報読取手段４２により認証対象のユーザの指紋を読み取って生成した指紋認証対象データ（shimon-c）と、指紋認証用データ（shimon-a）とを用いて個人認証を実施し、その個人認証結果をクライアント端末１へ通知する。クライアント端末１は、個人認証結果がＯＫである場合、ＩＣカードＲ／Ｗ３により指紋割符データ（c-x-a）と個人ＩＤ（c-id-a）をＩＣカード２に書き込む。
【００６５】
［第２の実施形態］
第１の実施形態においては、割符データβを認証情報管理サーバ５内に記憶しているが、本実施形態では、ＩＣカード２内に割符データβを保持する。
以下に、第１の実施形態との差分を説明する。
【００６６】
登録アルゴリズムにおいて、認証情報管理サーバ５がクライアント端末１から個人情報及び認証用データｘを受信すると、第１の実施形態と同様に電子割符技術により、受信した認証用データｘから割符データα、割符データβ、及び、割符データγの３つの割符データを生成する。認証情報管理サーバ５は、管理サーバ用割符記憶手段５５に割符データβ、割り当てた個人ＩＤ、個人情報等を登録した後、クライアント端末１へ、個人ＩＤと割符データα及び割符データβとを送信し、クライアント端末１は、ＩＣカードＲ／Ｗ３によりこれらのデータをＩＣカード２へ書き込む。割符データγは、第１の実施形態と同様に認証情報管理リカバリサーバ６へ登録される。
【００６７】
認証アルゴリズムにおいて、認証対象のユーザが生体情報の読み取りを行う前に、ＩＣカードＲ／Ｗ３にＩＣカード２をセットすると（無線通信を使用する場合には無線による通信が可能な位置にＩＣカード２が近づけられると）、直ちに、ＩＣカードＲ／Ｗ３はＩＣカード２内の割符データβの読み込みを開始する。これにより、続いて行われる生体認証装置４による生体情報の読み取りが行われる前または読み取りが行われている間に割符データβが読み込まれることになる。クライアント端末１は、生体情報の読み取りが完了すると、ＩＣカード２からさらに割符データαを読込む。クライアント端末１は、ＩＣカード２から読み出した割符データα及び割符データβから認証用データｘを生成する。生体認証装置４は、生成された認証用データｘと、読み取った生体情報である認証対象データｙとを比較して個人認証を実施する。これにより、認証対象のユーザにＩＣカード２からのデータ転送時間を感じさせないようにすることができる。なお、割符データβをクライアント端末１が保持することでもよい。
【００６８】
［第３の実施形態］
第３の実施形態は、上記第１の実施の形態及び第２の実施の形態において、認証情報管理リカバリサーバ６を用いないものである。すなわち、登録アルゴリズムにおいて、認証情報管理サーバ５は、元のデータを複数の電子割符に分割し、全ての電子割符を統合することにより元のデータに復元する技術である秘密分散法により、認証用データｘから２つの割符データ、割符データα及び割符データβのみを生成し、第１の実施の形態及び第２の実施の形態と同様のデータ登録を行う。認証アルゴリズムは、第１の実施の形態及び第２の実施の形態と同様となるが、リカバリアルゴリズムは適用されない。
【００６９】
以上説明したように、本発明の実施形態によれば、セキュリティレベル、認証情報管理サーバ５、認証アルゴリズムなどによらず、ＩＣカード２などの情報記録媒体に保存しておくデータを小さくすることができる。従って、個人認証時の情報記録媒体からのデータ読み出し時間が短くなり、ユーザにストレスを与えることなくセキュリティの高い個人認証を行うことができる。また、記憶可能なデータ容量の少ない磁気カードなどでも個人認証を行うことが可能となる。
また、生体認証用データを情報記録媒体及び認証情報管理サーバ５に分散して保持することにより、情報記録媒体、あるいは、認証情報管理サーバ５の一方から情報が漏えいした場合であっても、元の生体認証用データに戻すことができないため、生体認証用データ自体の漏えいを防ぐことができる。
また、認証情報管理サーバ５に障害が発生したとしても、認証情報管理リカバリサーバ６のリカバリサーバ用割符記憶手段６４に記憶されている割符データγを使用して認証処理を行うことが可能である。
【００７０】
なお、上述のクライアント端末１、生体認証装置４、認証情報管理サーバ５、及び、認証情報管理リカバリサーバ６は、内部にコンピュータシステムを有している。そして、上述したクライアント端末１の登録情報送信手段１３、情報記録媒体用割符書込手段１４、情報記録媒体用割符読出手段１５、認証用データ取得手段１６及びリカバリ要求手段１７、生体認証装置４の認証手段４４、認証情報管理サーバ５の割符生成手段５３、割符登録手段５４、管理サーバ用割符記憶手段５５、割符読出手段５６、認証用データ生成手段５７及びリカバリ認証手段５８、ならびに、認証情報管理リカバリサーバ６のリカバリサーバ用割符登録手段６３及びリカバリサーバ用割符読出手段６５の動作の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータシステムが読み出して実行することによって、上記処理が行われる。ここでいうコンピュータシステムとは、ＣＰＵ及び各種メモリやＯＳ、周辺機器等のハードウェアを含むものである。
【００７１】
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含むものとする。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
【図面の簡単な説明】
【００７２】
【図１】この発明の第一の実施形態による認証システムの全体構成図である。
【図２】図１に示すクライアント端末の構成を示すブロック図である。
【図３】図１に示す生体認証装置の構成を示すブロック図である。
【図４】図１に示す認証情報管理サーバの構成を示すブロック図である。
【図５】図１に示す認証情報管理リカバリサーバの構成を示すブロック図である。
【図６】図４に示す管理サーバ用割符記憶手段が記憶するデータ構成例を示す図である。
【図７】図５に示すリカバリサーバ用割符記憶手段が記憶するデータ構成例を示す図である。
【図８】図１に示すＩＣカードが記憶するデータ構成例を示す図である。
【図９】図１に示す認証システムの処理フローを示す図である。
【図１０】図１に示す認証システムの処理フローを示す図である。
【図１１】図１に示す認証システムの処理フローを示す図である。
【符号の説明】
【００７３】
１…クライアント端末
１１，４１，５１，６１…制御手段
１２，４３，５２，６２…通信手段
１３…登録情報送信手段
１４…情報記録媒体用割符書込手段
１５…情報記録媒体用割符読出手段
１６…認証用データ取得手段（通知手段）
１７…リカバリ要求手段
２…ＩＣカード（情報記録媒体）
３…ＩＣカードＲ／Ｗ
４…生体認証装置
４２…生体情報読取手段
４４…認証手段
５…認証情報管理サーバ（認証情報管理装置）
５３…割符生成手段
５４…割符登録手段
５５…管理サーバ用割符記憶手段（管理装置用割符記憶手段）
５６…割符読出手段（第１の割符読出手段、第２の割符読出手段）
５７…認証用データ生成手段（第１の認証用データ生成手段、第２の認証用データ生成手段）
５８…リカバリ認証手段
６…認証情報管理リカバリサーバ（認証情報管理リカバリ装置）
６３…リカバリサーバ用割符登録手段（リカバリ装置用割符登録手段）
６４…リカバリサーバ用割符記憶手段（リカバリ装置用割符記憶手段）
６５…リカバリサーバ用割符読出手段（リカバリ装置用割符読出手段）
【特許請求の範囲】
【請求項１】
可搬の情報記録媒体を用いて個人認証を行う認証端末と、個人認証に用いられるデータを管理する認証情報管理装置と、個人認証に用いられるデータのバックアップデータを保持する認証情報管理リカバリ装置とを有する認証システムであって、
前記認証情報管理装置は、
個人識別データと、認証用データから生成された管理装置用割符データとを対応づけて記憶する管理装置用割符記憶手段と、
しきい値秘密分散法により、認証用データから、３つの割符データのうち２以上の割符データから当該認証用データを復元することのできる割符データとして、情報記録媒体用割符データ、管理装置用割符データ、及び、リカバリ装置用割符データを生成する割符生成手段と、
前記割符生成手段により生成された管理装置用割符データを、個人識別データと対応付けて前記管理装置用割符記憶手段に書き込むとともに、前記個人識別データと、前記割符生成手段により生成された情報記録媒体用割符データとを認証端末へ、前記個人識別データと、前記割符生成手段により生成されたリカバリ装置用割符データとを認証情報管理リカバリ装置へ送信する割符登録手段とを備え、
前記認証情報管理リカバリ装置は、
個人識別データと、リカバリ装置用割符データとを対応付けて記憶するリカバリ装置用割符記憶手段と、
前記認証情報管理装置から受信した個人識別データと、リカバリ装置用割符データとを対応付けて前記リカバリ装置用割符記憶手段に書き込むリカバリ装置用割符登録手段とを備え、
前記認証端末は、
前記認証情報管理装置から受信した個人識別データと、情報記録媒体用割符データとを対応付けて前記情報記録媒体へ書き込む情報記録媒体用割符書込手段を備える、
ことを特徴とする認証システム。
【請求項２】
前記認証端末は、
前記情報記録媒体から個人識別データ及び情報記録媒体用割符データを読み出す情報記録媒体用割符読出手段と、
前記情報記録媒体用割符読出手段により読み出された個人識別データを前記認証情報管理装置へ送信する通知手段と、
前記通知手段により送信した前記個人識別データに対応する認証用データと、認証対象データとを比較して認証を行う認証手段とを備え、
前記認証情報管理装置は、
前記認証端末から受信した個人識別データに対応する管理装置用割符データを前記管理装置用割符記憶手段より読み出す第１の割符読出手段を備え、
前記認証端末または前記認証情報管理装置は、
前記第１の割符読出手段により読み出された管理装置用割符データと、前記情報記録媒体用割符読出手段により読み出された情報記録媒体用割符データとから前記認証手段が認証に使用する認証用データを生成する第１の認証用データ生成手段を備える、
ことを特徴とする請求項１に記載の認証システム。
【請求項３】
前記認証情報管理装置は、
割符データ再生成対象の個人を特定する個人識別データに対応した管理装置用割符データを前記管理装置用割符記憶手段から読み出すとともに、前記認証情報管理リカバリ装置へ当該個人識別データを送信してリカバリ装置用割符データを読み出す第２の割符読出手段と、
前記第２の割符読出手段が読み出した管理装置用割符データ及びリカバリ装置用割符データから認証用データを復元する第２の認証用データ生成手段とをさらに備え、
前記割符生成手段は、
前記第２の認証用データ生成手段が生成した認証用データから、しきい値秘密分散法により情報記録媒体用割符データを生成し、
前記認証情報管理リカバリ装置は、
前記認証情報管理装置から個人識別データを受信し、受信した個人識別データに対応したリカバリ装置用割符データを前記リカバリ装置用割符記憶手段から読み出して返送するリカバリ装置用割符読出手段を備え、
前記情報記録媒体用割符書込手段は、
前記認証情報管理装置の割符生成手段により生成された情報記録媒体用割符データを、割符データ再生成対象の個人を特定する前記個人識別データと対応させて情報記録媒体へ書き込む、
ことを特徴とする請求項１または請求項２に記載の認証システム。
【請求項４】
前記認証端末または前記認証情報管理装置は、
前記第２の認証用データ生成手段により生成された認証用データと、認証対象データとを比較とを比較して認証を行うリカバリ認証手段を備え、
前記情報記録媒体用割符書込手段は、
前記リカバリ認証手段による認証が成功であった場合に、前記情報記録媒体用割符データを割符データ再生成対象の個人を特定する前記個人識別データと対応させて情報記録媒体へ書き込む、
ことを特徴とする請求項３に記載の認証システム。
【請求項５】
前記情報記録媒体用割符データは、管理装置用割符データ、及び、リカバリ装置用割符データよりデータ量が小さいことを特徴とする請求項１から請求項４のいずれかの項に記載の認証システム。
【請求項６】
前記認証用データは、生体認証用のデータであり、
前記認証端末は、生体の情報を読み取り、生体認証用のデータを生成する生体情報読取手段を備える、
ことを特徴とする請求項１から請求項５のいずれかの項に記載の認証システム。
【請求項７】
可搬の情報記録媒体を用いて個人認証を行う認証端末と、個人認証に用いられるデータを管理する認証情報管理装置とを有する認証システムであって、
前記認証情報管理装置は、
個人識別データと、認証用データから生成された管理装置用割符データとを対応づけて記憶する管理装置用割符記憶手段と、
秘密分散法により、認証用データから２つの割符データとして、情報記録媒体用割符データ、及び、管理装置用割符データを生成する割符生成手段と、
前記割符生成手段により生成された管理装置用割符データを、個人識別データと対応付けて前記管理装置用割符記憶手段に書き込むとともに、前記個人識別データと、前記割符生成手段により生成された情報記録媒体用割符データとを認証端末へ送信する割符登録手段と、
前記認証端末から認証対象のユーザを特定する個人識別データを受信し、受信した個人識別データに対応する管理装置用割符データを前記管理装置用割符記憶手段より読み出す割符読出手段とを備え、
前記認証端末は、
前記認証情報管理装置から受信した個人識別データと、情報記録媒体用割符データとを対応付けて前記情報記録媒体へ書き込む情報記録媒体用割符書込手段と、
前記情報記録媒体から認証対象の個人を特定する個人識別データ及び情報記録媒体用割符データを読み出す情報記録媒体用割符読出手段と、
前記情報記録媒体用割符読出手段により読み出された個人識別データを前記認証情報管理装置へ送信する通知手段と、
前記通知手段により送信した前記個人識別データに対応する認証用データと、認証対象データとを比較して認証を行う認証手段とを備え、
前記認証端末または前記認証情報管理装置は、
前記割符読出手段により読み出された管理装置用割符データと、前記情報記録媒体用割符読出手段により読み出された情報記録媒体用割符データとから前記認証手段が認証に使用する認証用データを生成する認証用データ生成手段を備える、
ことを特徴とする認証システム。
【請求項８】
可搬の情報記録媒体を用いて個人認証を行う認証端末と、個人認証に用いられるデータを管理する認証情報管理装置とを有する認証システムであって、
前記認証情報管理装置は、
認証用データからデータ量の異なる２つの割符データを生成する割符生成手段と、
前記割符生成手段により生成された２つの割符データを前記認証端末へ送信する割符登録手段とを備え、
前記認証端末は、
前記認証情報管理装置から受信した２つの割符データを前記情報記録媒体へ書き込む情報記録媒体用割符書込手段と、
認証対象データの入力が行われる前または入力が行われている間に、前記情報記録媒体からデータ量の大きな方の割符データを読み出すとともに、当該認証対象データの入力が行われた後にデータ量の小さな方の割符データを読み出す情報記録媒体用割符読出手段と、
前記情報記録媒体用割符読出手段により読み出された２つの割符データから認証用データを生成する認証用データ生成手段と、
前記認証用データ生成手段により生成された認証用データと、入力された前記認証対象データとを比較して認証を行う認証手段とを備える、
ことを特徴とする認証システム。
【請求項９】
可搬の情報記録媒体を用いて個人認証を行う認証端末と、個人認証に用いられるデータを管理する認証情報管理装置と、個人認証に用いられるデータのバックアップデータを保持する認証情報管理リカバリ装置とを有する認証システムにおける前記認証情報管理装置であって、
個人識別データと、認証用データから生成された管理装置用割符データとを対応づけて記憶する管理装置用割符記憶手段と、
しきい値秘密分散法により、認証用データから、３つの割符データのうち２以上の割符データから当該認証用データを復元することのできる割符データとして、情報記録媒体用割符データ、管理装置用割符データ、及び、リカバリ装置用割符データを生成する割符生成手段と、
前記割符生成手段により生成された管理装置用割符データを、個人識別データと対応付けて前記管理装置用割符記憶手段に書き込むとともに、前記個人識別データと、前記割符生成手段により生成された情報記録媒体用割符データとを認証端末へ、前記個人識別データと、前記割符生成手段により生成されたリカバリ装置用割符データとを認証情報管理リカバリ装置へ送信する割符登録手段と、
を備えることを特徴とする認証情報管理装置。
【請求項１０】
前記認証端末から個人識別データ及び情報記録媒体用割符データを受信し、受信した個人識別データに対応する管理装置用割符データを読み出す第１の割符読出手段と、
前記第１の割符読出手段により読み出された管理装置用割符データと、前記割符読出手段が受信した情報記録媒体用割符データとから認証用データを生成し、前記認証端末へ返送する第１の認証用データ生成手段とを備える、
ことを特徴とする請求項９に記載の認証情報管理装置。
【請求項１１】
割符データ再生成対象の個人を特定する個人識別データに対応した管理装置用割符データを前記管理装置用割符記憶手段から読み出すとともに、前記認証情報管理リカバリ装置へ当該個人識別データを送信してリカバリ装置用割符データを読み出す第２の割符読出手段と、
前記第２の割符読出手段が読み出した管理装置用割符データ及びリカバリ装置用割符データから認証用データを復元する第２の認証用データ生成手段とをさらに備え、
前記割符生成手段は、
前記第２の認証用データ生成手段が生成した認証用データから、しきい値秘密分散法により情報記録媒体用割符データを生成する、
ことを特徴とする請求項９または請求項１０に記載の認証情報管理装置。
【請求項１２】
可搬の情報記録媒体を用いて個人認証を行う認証端末と、個人認証に用いられるデータを管理する認証情報管理装置と、個人認証に用いられるデータのバックアップデータを保持する認証情報管理リカバリ装置とを有する認証システムに用いられる認証情報分散方法であって、
前記認証情報管理装置が、
しきい値秘密分散法により、認証用データから、３つの割符データのうち２以上の割符データから当該認証用データを復元することのできる割符データとして、情報記録媒体用割符データ、管理装置用割符データ、及び、リカバリ装置用割符データを生成する割符生成過程と、
前記割符生成過程において生成された管理装置用割符データを、個人識別データと対応付けて管理装置用割符記憶手段に書き込むとともに、前記個人識別データと、前記割符生成過程において生成された情報記録媒体用割符データとを認証端末へ、前記個人識別データと、前記割符生成過程において生成されたリカバリ装置用割符データとを認証情報管理リカバリ装置へ送信する割符登録過程と、
前記認証情報管理リカバリ装置が、
前記認証情報管理装置から受信した個人識別データと、リカバリ装置用割符データとを対応付けてリカバリ装置用割符記憶手段に書き込むリカバリ装置用割符登録過程と、
前記認証端末が、
前記認証情報管理装置から受信した個人識別データと、情報記録媒体用割符データとを対応付けて前記情報記録媒体へ書き込む情報記録媒体用割符書込過程と、
を有することを特徴とする認証情報分散方法。
【請求項１３】
前記認証端末が、
前記情報記録媒体から個人識別データ及び情報記録媒体用割符データを読み出す情報記録媒体用割符読出過程と、
前記情報記録媒体用割符読出過程において読み出した個人識別データを前記認証情報管理装置へ送信する通知過程と、
前記認証情報管理装置が、
前記認証端末から受信した個人識別データに対応する管理装置用割符データを前記管理装置用割符記憶手段より読み出す割符読出過程と、
前記認証端末または前記認証情報管理装置が、
前記割符読出過程において読み出された管理装置用割符データと、前記情報記録媒体用割符読出過程において読み出された情報記録媒体用割符データとから認証用データを生成する認証用データ生成過程と、
前記認証端末が、
前記認証用データ生成過程において生成された認証用データと、認証対象データとを比較して認証を行う認証過程と、
を有することを特徴とする請求項１２に記載の認証情報分散方法。
【請求項１４】
前記認証情報管理装置が、
割符データ再生成対象の個人を特定する個人識別データに対応した管理装置用割符データを前記管理装置用割符記憶手段から読み出すとともに、前記認証情報管理リカバリ装置へ当該個人識別データを送信するリカバリ用割符読出過程と、
前記認証情報管理リカバリ装置が、
前記認証情報管理装置から受信した個人識別データに対応したリカバリ装置用割符データを前記リカバリ装置用割符記憶手段から読み出して返送するリカバリ装置用割符読出過程と、
前記認証情報管理装置が、
前記リカバリ用割符読出過程において読み出された管理装置用割符データ、及び、前記認証情報管理リカバリ装置から受信したリカバリ装置用割符データから認証用データを復元し、復元した認証用データからしきい値秘密分散法により情報記録媒体用割符データを生成するリカバリデータ生成過程と、
前記認証端末が、
前記リカバリデータ生成過程において生成された情報記録媒体用割符データを、割符データ再生成対象の個人を特定する前記個人識別データと対応させて情報記録媒体へ書き込むリカバリデータ書込過程と、
を有することを特徴とする請求項１２または請求項１３に記載の認証情報分散方法。
【請求項１５】
可搬の情報記録媒体を用いて個人認証を行う認証端末と、個人認証に用いられるデータを管理する認証情報管理装置と、個人認証に用いられるデータのバックアップデータを保持する認証情報管理リカバリ装置とを有する認証システムに用いられるコンピュータプログラムであって、
前記認証情報管理装置が、
しきい値秘密分散法により、認証用データから、３つの割符データのうち２以上の割符データから当該認証用データを復元することのできる割符データとして、情報記録媒体用割符データ、管理装置用割符データ、及び、リカバリ装置用割符データを生成する割符生成過程と、
前記割符生成過程において生成された管理装置用割符データを、個人識別データと対応付けて管理装置用割符記憶手段に書き込むとともに、前記個人識別データと、前記割符生成過程において生成された情報記録媒体用割符データとを認証端末へ、前記個人識別データと、前記割符生成過程において生成されたリカバリ装置用割符データとを認証情報管理リカバリ装置へ送信する割符登録過程と、
前記認証情報管理リカバリ装置が、
前記認証情報管理装置から受信した個人識別データと、リカバリ装置用割符データとを対応付けてリカバリ装置用割符記憶手段に書き込むリカバリ装置用割符登録過程と、
前記認証端末が、
前記認証情報管理装置から受信した個人識別データと、情報記録媒体用割符データとを対応付けて前記情報記録媒体へ書き込む情報記録媒体用割符書込過程と、
をコンピュータ実行させることを特徴とするコンピュータプログラム。
【請求項１６】
前記認証端末が、
前記情報記録媒体から個人識別データ及び情報記録媒体用割符データを読み出す情報記録媒体用割符読出過程と、
前記情報記録媒体用割符読出過程において読み出した個人識別データを前記認証情報管理装置へ送信する通知過程と、
前記認証情報管理装置が、
前記認証端末から受信した個人識別データに対応する管理装置用割符データを前記管理装置用割符記憶手段より読み出す割符読出過程と、
前記認証端末または前記認証情報管理装置が、
前記割符読出過程において読み出された管理装置用割符データと、前記情報記録媒体用割符読出過程において読み出された情報記録媒体用割符データとから認証用データを生成する認証用データ生成過程と、
前記認証端末が、
前記認証用データ生成過程において生成された認証用データと、認証対象データとを比較して認証を行う認証過程と、
をコンピュータ実行させることを特徴とする請求項１５に記載のコンピュータプログラム。
【請求項１７】
前記認証情報管理装置が、
割符データ再生成対象の個人を特定する個人識別データに対応した管理装置用割符データを前記管理装置用割符記憶手段から読み出すとともに、前記認証情報管理リカバリ装置へ当該個人識別データを送信するリカバリ用割符読出過程と、
前記認証情報管理リカバリ装置が、
前記認証情報管理装置から受信した個人識別データに対応したリカバリ装置用割符データを前記リカバリ装置用割符記憶手段から読み出して返送するリカバリ装置用割符読出過程と、
前記認証情報管理装置が、
前記リカバリ用割符読出過程において読み出された管理装置用割符データ、及び、前記認証情報管理リカバリ装置から受信したリカバリ装置用割符データから認証用データを復元し、復元した認証用データからしきい値秘密分散法により情報記録媒体用割符データを生成するリカバリデータ生成過程と、
前記認証端末が、
前記リカバリデータ生成過程において生成された情報記録媒体用割符データを、割符データ再生成対象の個人を特定する前記個人識別データと対応させて情報記録媒体へ書き込むリカバリデータ書込過程と、
をコンピュータ実行させることを特徴とする請求項１５または請求項１６に記載のコンピュータプログラム。
【請求項１】
可搬の情報記録媒体を用いて個人認証を行う認証端末と、個人認証に用いられるデータを管理する認証情報管理装置と、個人認証に用いられるデータのバックアップデータを保持する認証情報管理リカバリ装置とを有する認証システムであって、
前記認証情報管理装置は、
個人識別データと、認証用データから生成された管理装置用割符データとを対応づけて記憶する管理装置用割符記憶手段と、
しきい値秘密分散法により、認証用データから、３つの割符データのうち２以上の割符データから当該認証用データを復元することのできる割符データとして、情報記録媒体用割符データ、管理装置用割符データ、及び、リカバリ装置用割符データを生成する割符生成手段と、
前記割符生成手段により生成された管理装置用割符データを、個人識別データと対応付けて前記管理装置用割符記憶手段に書き込むとともに、前記個人識別データと、前記割符生成手段により生成された情報記録媒体用割符データとを認証端末へ、前記個人識別データと、前記割符生成手段により生成されたリカバリ装置用割符データとを認証情報管理リカバリ装置へ送信する割符登録手段とを備え、
前記認証情報管理リカバリ装置は、
個人識別データと、リカバリ装置用割符データとを対応付けて記憶するリカバリ装置用割符記憶手段と、
前記認証情報管理装置から受信した個人識別データと、リカバリ装置用割符データとを対応付けて前記リカバリ装置用割符記憶手段に書き込むリカバリ装置用割符登録手段とを備え、
前記認証端末は、
前記認証情報管理装置から受信した個人識別データと、情報記録媒体用割符データとを対応付けて前記情報記録媒体へ書き込む情報記録媒体用割符書込手段を備える、
ことを特徴とする認証システム。
【請求項２】
前記認証端末は、
前記情報記録媒体から個人識別データ及び情報記録媒体用割符データを読み出す情報記録媒体用割符読出手段と、
前記情報記録媒体用割符読出手段により読み出された個人識別データを前記認証情報管理装置へ送信する通知手段と、
前記通知手段により送信した前記個人識別データに対応する認証用データと、認証対象データとを比較して認証を行う認証手段とを備え、
前記認証情報管理装置は、
前記認証端末から受信した個人識別データに対応する管理装置用割符データを前記管理装置用割符記憶手段より読み出す第１の割符読出手段を備え、
前記認証端末または前記認証情報管理装置は、
前記第１の割符読出手段により読み出された管理装置用割符データと、前記情報記録媒体用割符読出手段により読み出された情報記録媒体用割符データとから前記認証手段が認証に使用する認証用データを生成する第１の認証用データ生成手段を備える、
ことを特徴とする請求項１に記載の認証システム。
【請求項３】
前記認証情報管理装置は、
割符データ再生成対象の個人を特定する個人識別データに対応した管理装置用割符データを前記管理装置用割符記憶手段から読み出すとともに、前記認証情報管理リカバリ装置へ当該個人識別データを送信してリカバリ装置用割符データを読み出す第２の割符読出手段と、
前記第２の割符読出手段が読み出した管理装置用割符データ及びリカバリ装置用割符データから認証用データを復元する第２の認証用データ生成手段とをさらに備え、
前記割符生成手段は、
前記第２の認証用データ生成手段が生成した認証用データから、しきい値秘密分散法により情報記録媒体用割符データを生成し、
前記認証情報管理リカバリ装置は、
前記認証情報管理装置から個人識別データを受信し、受信した個人識別データに対応したリカバリ装置用割符データを前記リカバリ装置用割符記憶手段から読み出して返送するリカバリ装置用割符読出手段を備え、
前記情報記録媒体用割符書込手段は、
前記認証情報管理装置の割符生成手段により生成された情報記録媒体用割符データを、割符データ再生成対象の個人を特定する前記個人識別データと対応させて情報記録媒体へ書き込む、
ことを特徴とする請求項１または請求項２に記載の認証システム。
【請求項４】
前記認証端末または前記認証情報管理装置は、
前記第２の認証用データ生成手段により生成された認証用データと、認証対象データとを比較とを比較して認証を行うリカバリ認証手段を備え、
前記情報記録媒体用割符書込手段は、
前記リカバリ認証手段による認証が成功であった場合に、前記情報記録媒体用割符データを割符データ再生成対象の個人を特定する前記個人識別データと対応させて情報記録媒体へ書き込む、
ことを特徴とする請求項３に記載の認証システム。
【請求項５】
前記情報記録媒体用割符データは、管理装置用割符データ、及び、リカバリ装置用割符データよりデータ量が小さいことを特徴とする請求項１から請求項４のいずれかの項に記載の認証システム。
【請求項６】
前記認証用データは、生体認証用のデータであり、
前記認証端末は、生体の情報を読み取り、生体認証用のデータを生成する生体情報読取手段を備える、
ことを特徴とする請求項１から請求項５のいずれかの項に記載の認証システム。
【請求項７】
可搬の情報記録媒体を用いて個人認証を行う認証端末と、個人認証に用いられるデータを管理する認証情報管理装置とを有する認証システムであって、
前記認証情報管理装置は、
個人識別データと、認証用データから生成された管理装置用割符データとを対応づけて記憶する管理装置用割符記憶手段と、
秘密分散法により、認証用データから２つの割符データとして、情報記録媒体用割符データ、及び、管理装置用割符データを生成する割符生成手段と、
前記割符生成手段により生成された管理装置用割符データを、個人識別データと対応付けて前記管理装置用割符記憶手段に書き込むとともに、前記個人識別データと、前記割符生成手段により生成された情報記録媒体用割符データとを認証端末へ送信する割符登録手段と、
前記認証端末から認証対象のユーザを特定する個人識別データを受信し、受信した個人識別データに対応する管理装置用割符データを前記管理装置用割符記憶手段より読み出す割符読出手段とを備え、
前記認証端末は、
前記認証情報管理装置から受信した個人識別データと、情報記録媒体用割符データとを対応付けて前記情報記録媒体へ書き込む情報記録媒体用割符書込手段と、
前記情報記録媒体から認証対象の個人を特定する個人識別データ及び情報記録媒体用割符データを読み出す情報記録媒体用割符読出手段と、
前記情報記録媒体用割符読出手段により読み出された個人識別データを前記認証情報管理装置へ送信する通知手段と、
前記通知手段により送信した前記個人識別データに対応する認証用データと、認証対象データとを比較して認証を行う認証手段とを備え、
前記認証端末または前記認証情報管理装置は、
前記割符読出手段により読み出された管理装置用割符データと、前記情報記録媒体用割符読出手段により読み出された情報記録媒体用割符データとから前記認証手段が認証に使用する認証用データを生成する認証用データ生成手段を備える、
ことを特徴とする認証システム。
【請求項８】
可搬の情報記録媒体を用いて個人認証を行う認証端末と、個人認証に用いられるデータを管理する認証情報管理装置とを有する認証システムであって、
前記認証情報管理装置は、
認証用データからデータ量の異なる２つの割符データを生成する割符生成手段と、
前記割符生成手段により生成された２つの割符データを前記認証端末へ送信する割符登録手段とを備え、
前記認証端末は、
前記認証情報管理装置から受信した２つの割符データを前記情報記録媒体へ書き込む情報記録媒体用割符書込手段と、
認証対象データの入力が行われる前または入力が行われている間に、前記情報記録媒体からデータ量の大きな方の割符データを読み出すとともに、当該認証対象データの入力が行われた後にデータ量の小さな方の割符データを読み出す情報記録媒体用割符読出手段と、
前記情報記録媒体用割符読出手段により読み出された２つの割符データから認証用データを生成する認証用データ生成手段と、
前記認証用データ生成手段により生成された認証用データと、入力された前記認証対象データとを比較して認証を行う認証手段とを備える、
ことを特徴とする認証システム。
【請求項９】
可搬の情報記録媒体を用いて個人認証を行う認証端末と、個人認証に用いられるデータを管理する認証情報管理装置と、個人認証に用いられるデータのバックアップデータを保持する認証情報管理リカバリ装置とを有する認証システムにおける前記認証情報管理装置であって、
個人識別データと、認証用データから生成された管理装置用割符データとを対応づけて記憶する管理装置用割符記憶手段と、
しきい値秘密分散法により、認証用データから、３つの割符データのうち２以上の割符データから当該認証用データを復元することのできる割符データとして、情報記録媒体用割符データ、管理装置用割符データ、及び、リカバリ装置用割符データを生成する割符生成手段と、
前記割符生成手段により生成された管理装置用割符データを、個人識別データと対応付けて前記管理装置用割符記憶手段に書き込むとともに、前記個人識別データと、前記割符生成手段により生成された情報記録媒体用割符データとを認証端末へ、前記個人識別データと、前記割符生成手段により生成されたリカバリ装置用割符データとを認証情報管理リカバリ装置へ送信する割符登録手段と、
を備えることを特徴とする認証情報管理装置。
【請求項１０】
前記認証端末から個人識別データ及び情報記録媒体用割符データを受信し、受信した個人識別データに対応する管理装置用割符データを読み出す第１の割符読出手段と、
前記第１の割符読出手段により読み出された管理装置用割符データと、前記割符読出手段が受信した情報記録媒体用割符データとから認証用データを生成し、前記認証端末へ返送する第１の認証用データ生成手段とを備える、
ことを特徴とする請求項９に記載の認証情報管理装置。
【請求項１１】
割符データ再生成対象の個人を特定する個人識別データに対応した管理装置用割符データを前記管理装置用割符記憶手段から読み出すとともに、前記認証情報管理リカバリ装置へ当該個人識別データを送信してリカバリ装置用割符データを読み出す第２の割符読出手段と、
前記第２の割符読出手段が読み出した管理装置用割符データ及びリカバリ装置用割符データから認証用データを復元する第２の認証用データ生成手段とをさらに備え、
前記割符生成手段は、
前記第２の認証用データ生成手段が生成した認証用データから、しきい値秘密分散法により情報記録媒体用割符データを生成する、
ことを特徴とする請求項９または請求項１０に記載の認証情報管理装置。
【請求項１２】
可搬の情報記録媒体を用いて個人認証を行う認証端末と、個人認証に用いられるデータを管理する認証情報管理装置と、個人認証に用いられるデータのバックアップデータを保持する認証情報管理リカバリ装置とを有する認証システムに用いられる認証情報分散方法であって、
前記認証情報管理装置が、
しきい値秘密分散法により、認証用データから、３つの割符データのうち２以上の割符データから当該認証用データを復元することのできる割符データとして、情報記録媒体用割符データ、管理装置用割符データ、及び、リカバリ装置用割符データを生成する割符生成過程と、
前記割符生成過程において生成された管理装置用割符データを、個人識別データと対応付けて管理装置用割符記憶手段に書き込むとともに、前記個人識別データと、前記割符生成過程において生成された情報記録媒体用割符データとを認証端末へ、前記個人識別データと、前記割符生成過程において生成されたリカバリ装置用割符データとを認証情報管理リカバリ装置へ送信する割符登録過程と、
前記認証情報管理リカバリ装置が、
前記認証情報管理装置から受信した個人識別データと、リカバリ装置用割符データとを対応付けてリカバリ装置用割符記憶手段に書き込むリカバリ装置用割符登録過程と、
前記認証端末が、
前記認証情報管理装置から受信した個人識別データと、情報記録媒体用割符データとを対応付けて前記情報記録媒体へ書き込む情報記録媒体用割符書込過程と、
を有することを特徴とする認証情報分散方法。
【請求項１３】
前記認証端末が、
前記情報記録媒体から個人識別データ及び情報記録媒体用割符データを読み出す情報記録媒体用割符読出過程と、
前記情報記録媒体用割符読出過程において読み出した個人識別データを前記認証情報管理装置へ送信する通知過程と、
前記認証情報管理装置が、
前記認証端末から受信した個人識別データに対応する管理装置用割符データを前記管理装置用割符記憶手段より読み出す割符読出過程と、
前記認証端末または前記認証情報管理装置が、
前記割符読出過程において読み出された管理装置用割符データと、前記情報記録媒体用割符読出過程において読み出された情報記録媒体用割符データとから認証用データを生成する認証用データ生成過程と、
前記認証端末が、
前記認証用データ生成過程において生成された認証用データと、認証対象データとを比較して認証を行う認証過程と、
を有することを特徴とする請求項１２に記載の認証情報分散方法。
【請求項１４】
前記認証情報管理装置が、
割符データ再生成対象の個人を特定する個人識別データに対応した管理装置用割符データを前記管理装置用割符記憶手段から読み出すとともに、前記認証情報管理リカバリ装置へ当該個人識別データを送信するリカバリ用割符読出過程と、
前記認証情報管理リカバリ装置が、
前記認証情報管理装置から受信した個人識別データに対応したリカバリ装置用割符データを前記リカバリ装置用割符記憶手段から読み出して返送するリカバリ装置用割符読出過程と、
前記認証情報管理装置が、
前記リカバリ用割符読出過程において読み出された管理装置用割符データ、及び、前記認証情報管理リカバリ装置から受信したリカバリ装置用割符データから認証用データを復元し、復元した認証用データからしきい値秘密分散法により情報記録媒体用割符データを生成するリカバリデータ生成過程と、
前記認証端末が、
前記リカバリデータ生成過程において生成された情報記録媒体用割符データを、割符データ再生成対象の個人を特定する前記個人識別データと対応させて情報記録媒体へ書き込むリカバリデータ書込過程と、
を有することを特徴とする請求項１２または請求項１３に記載の認証情報分散方法。
【請求項１５】
可搬の情報記録媒体を用いて個人認証を行う認証端末と、個人認証に用いられるデータを管理する認証情報管理装置と、個人認証に用いられるデータのバックアップデータを保持する認証情報管理リカバリ装置とを有する認証システムに用いられるコンピュータプログラムであって、
前記認証情報管理装置が、
しきい値秘密分散法により、認証用データから、３つの割符データのうち２以上の割符データから当該認証用データを復元することのできる割符データとして、情報記録媒体用割符データ、管理装置用割符データ、及び、リカバリ装置用割符データを生成する割符生成過程と、
前記割符生成過程において生成された管理装置用割符データを、個人識別データと対応付けて管理装置用割符記憶手段に書き込むとともに、前記個人識別データと、前記割符生成過程において生成された情報記録媒体用割符データとを認証端末へ、前記個人識別データと、前記割符生成過程において生成されたリカバリ装置用割符データとを認証情報管理リカバリ装置へ送信する割符登録過程と、
前記認証情報管理リカバリ装置が、
前記認証情報管理装置から受信した個人識別データと、リカバリ装置用割符データとを対応付けてリカバリ装置用割符記憶手段に書き込むリカバリ装置用割符登録過程と、
前記認証端末が、
前記認証情報管理装置から受信した個人識別データと、情報記録媒体用割符データとを対応付けて前記情報記録媒体へ書き込む情報記録媒体用割符書込過程と、
をコンピュータ実行させることを特徴とするコンピュータプログラム。
【請求項１６】
前記認証端末が、
前記情報記録媒体から個人識別データ及び情報記録媒体用割符データを読み出す情報記録媒体用割符読出過程と、
前記情報記録媒体用割符読出過程において読み出した個人識別データを前記認証情報管理装置へ送信する通知過程と、
前記認証情報管理装置が、
前記認証端末から受信した個人識別データに対応する管理装置用割符データを前記管理装置用割符記憶手段より読み出す割符読出過程と、
前記認証端末または前記認証情報管理装置が、
前記割符読出過程において読み出された管理装置用割符データと、前記情報記録媒体用割符読出過程において読み出された情報記録媒体用割符データとから認証用データを生成する認証用データ生成過程と、
前記認証端末が、
前記認証用データ生成過程において生成された認証用データと、認証対象データとを比較して認証を行う認証過程と、
をコンピュータ実行させることを特徴とする請求項１５に記載のコンピュータプログラム。
【請求項１７】
前記認証情報管理装置が、
割符データ再生成対象の個人を特定する個人識別データに対応した管理装置用割符データを前記管理装置用割符記憶手段から読み出すとともに、前記認証情報管理リカバリ装置へ当該個人識別データを送信するリカバリ用割符読出過程と、
前記認証情報管理リカバリ装置が、
前記認証情報管理装置から受信した個人識別データに対応したリカバリ装置用割符データを前記リカバリ装置用割符記憶手段から読み出して返送するリカバリ装置用割符読出過程と、
前記認証情報管理装置が、
前記リカバリ用割符読出過程において読み出された管理装置用割符データ、及び、前記認証情報管理リカバリ装置から受信したリカバリ装置用割符データから認証用データを復元し、復元した認証用データからしきい値秘密分散法により情報記録媒体用割符データを生成するリカバリデータ生成過程と、
前記認証端末が、
前記リカバリデータ生成過程において生成された情報記録媒体用割符データを、割符データ再生成対象の個人を特定する前記個人識別データと対応させて情報記録媒体へ書き込むリカバリデータ書込過程と、
をコンピュータ実行させることを特徴とする請求項１５または請求項１６に記載のコンピュータプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【公開番号】特開２００７−２７２５０６（Ｐ２００７−２７２５０６Ａ）
【公開日】平成１９年１０月１８日（２００７．１０．１８）
【国際特許分類】
【出願番号】特願２００６−９６４６６（Ｐ２００６−９６４６６）
【出願日】平成１８年３月３１日（２００６．３．３１）
【出願人】（３９７０６５４８０）エヌ・ティ・ティ・コムウェア株式会社 (187)
【Ｆターム（参考）】
【公開日】平成１９年１０月１８日（２００７．１０．１８）
【国際特許分類】
【出願日】平成１８年３月３１日（２００６．３．３１）
【出願人】（３９７０６５４８０）エヌ・ティ・ティ・コムウェア株式会社 (187)
【Ｆターム（参考）】
[ Back to top ]