JP3626680B2

JP3626680B2 - 指紋認証方式

Info

Publication number: JP3626680B2
Application number: JP2000390808A
Authority: JP
Inventors: 義範佐藤
Original assignee: NEC Solution Innovators Ltd
Current assignee: NEC Solution Innovators Ltd
Priority date: 2000-12-22
Filing date: 2000-12-22
Publication date: 2005-03-09
Anticipated expiration: 2020-12-22
Also published as: JP2002190026A

Description

【０００１】
【発明の属する技術分野】
本発明は、クライアントの指紋入力ユニットから入力された指紋をネットワークで接続された指紋データサーバに送信し、指紋データサーバで登録や照合を行う方式に関し、特に複数台の指紋サーバを多段に接続して指紋の照合時等の信頼性を向上させた指紋認証方式に関する。
【０００２】
【従来の技術】
従来の指紋認証システムは、指定のあるいは固定の一箇所の指紋データベースの指紋データとのみ認証処理を実行するようになっていた。
【０００３】
【発明が解決しようとする課題】
このために、指紋データベースが何かの原因で破壊されていたり、指紋データサーバ一が稼動していない場合、そのシステムを動作させることができなかった。また、指紋デーが多くなると認証時間が長くなるという状況だった。
【０００４】
本発明では指紋の登録や照合を行う指紋データサーバを複数設け、さらに複数からなる多重化指紋サーバを多階層にすることで照合に失敗すると上位の多重化指紋サーバに照合を依頼する構成を持つことで認証の時間を短縮させ、信頼性を大きく向上させている。複数の指紋データサーバ中の一つの指紋データサーバが稼動していれば、システムに影響を及ぼすことがなくなり、システム稼働率を高めることが可能であるという効果がある。
【０００５】
【課題を解決するための手段】
本発明の第１の指紋認証方式は、クライアントとサーバが接続されているネットワークでの多重化されたサーバを多段に接続して指紋データの登録や照合を行う指紋認証方式であって、指紋データの入力を行う指紋入力ユニットを有し１台以上からなる第１階層を構成する指紋データサーバから１台の指紋データサーバを選択して当該選択した指紋データサーバに指紋データの送信を行う前記クライアントと、前記クライアントから送信された指紋データを受信すると指紋の登録の場合や指紋の照合で不一致の場合さらに１台以上からなる次段の階層である第２階層の指紋データサーバから１台の指紋データサーバを選択して指紋データの送信を行う前記第１階層を構成する指紋データサーバと、同様にして前記１台以上の指紋データサーバからなる多重化された指紋データサーバを多段の階層として有し、指紋データサーバは指紋データの登録を行う指紋データベースを有し、指紋の登録の場合や指紋の照合で不一致の場合には次段の階層を構成する指紋データサーバから選択した１台の指紋データサーバに前記クライアントからの指紋データの転送を行い、さらに指紋登録の場合前記選択された各段の指紋データサーバは自階層を構成する他の指紋データサーバすべてにも登録対象の指紋データを転送することを備える。
【０００６】
本発明の第２の指紋認証方式は、第１の発明において、指紋データの登録においては、クライアント乃至前段の階層を構成する指紋データサーバから受信した指紋データを自階層を構成する他のすべての指紋データサーバに転送し且つ次段の階層を構成する指紋データサーバから選択した１台の指紋データサーバに対しても転送を行う指紋データサーバを備え、最上位の階層の多重化した指紋データサーバまで指紋データの転送を行うことを備える。
【０００７】
本発明の第３の指紋認証方式は、第１の発明において、指紋データの照合においては、クライアント乃至前段の階層を構成する指紋データサーバから受信した指紋データの照合で不一致の場合次段の階層を構成する指紋データサーバから選択した１台の指紋データサーバに指紋データを転送し、当該指紋データの転送を受けた指紋データサーバは当該指紋データの照合を行い不一致の場合にはさらに次段の階層を構成する指紋サーバに当該指紋データを転送し照合の不一致が継続する場合、最上段の階層を構成する指紋データサーバまで当該指紋データの転送を行うことを備える。
本発明の第４の指紋認証方式は、第１の発明において、指紋データと、当該指紋データの利用者識別子と、クライアントを識別するクライアント識別子と、当該指紋データに一意に付与される指紋識別番号とからなるレコードを含み、且つクライアント毎に最も新しく登録された指紋の最新指紋識別番号を含む前記指紋データベースを備える。
【０００８】
本発明の第５の指紋認証方式は、第１または第４の発明において、指紋データサーバの立ち上げ時、同じ階層を構成する他の指紋データサーバに問い合わせをして前記最新指紋識別番号を取得し自己のデータベースの最新指紋識別番号と比較をすることで最新の指紋データが登録された指紋データサーバを検出し、当該検出した指紋データサーバから自己の指紋データベースに未反映の指紋データを取得して指紋データベースを更新する指紋データサーバを備える。
【０００９】
本発明の第６の指紋認証方式は、第１または第２の発明において、指紋データの登録処理を行った最上段の階層の指紋データサーバがクライアントに対して指紋データ登録の応答を行いその他の階層の指紋データサーバは応答を行わない指紋データサーバを備える。
【００１０】
本発明の第７の指紋認証方式は、第１、第２または第６の発明において、指紋データの登録要求に対する応答が指紋データサーバから無い場合、当該指紋データの登録要求を保存し一定時間経過後、当該指紋データの登録要求を指紋データサーバに対して行うクライアントを備える。
【００１１】
【発明の実施の形態】
本発明の指紋認証方式の第１の実施例の構成を説明する。
【００１２】
本発明は、指紋で個人認証するシステムにおいて、指紋データサーバの階層化や多重化環境を構築する方式に関するものである。最終的な多段の階層をもった多重化された指紋データサーバによる構成の説明を行う前に単純な構成の場合から順を追って説明する。
【００１３】
図１は、本発明の基本の構成を示したものである。
【００１４】
図１において、パーソナルコンピュータ等からなるクライアント１１と、利用者名等の入力を行うキーボード１２と、クライアント１１に接続されていて指紋の入力を行う指紋入力ユニット１３と、指紋入力ユニット１３から入力された指紋データ５４と、クライアント１１が送信した指紋データ５４の登録と照合とを行うパーソナルコンピュータやワークステーション等からなる指紋データサーバ２０と、指紋データ５４が登録された指紋データベース３０と、クライアント１１と指紋データサーバ２０とを接続するイーサネット（登録商標）等のＬＡＮやインターネット等のネットワーク１５と、指紋入力ユニット１３から入力された指紋データ５４を有し登録時に送信される登録要求１０１と、登録要求１０１と同様に照合時に送信される照合要求１０２と、登録要求１０１についての応答である登録結果１０３と、照合要求１０２についての応答である照合結果１０４と、を含む。
【００１５】
尚、以降、ネットワーク１５には、１台のクライアント１１が接続されている場合の説明をするが、複数のクライアント１１が接続されていても同じである。また、クライアント１１に図示してないが、入力された指紋の受付をし、登録の要求や照合の要求を指紋データサーバ２０に行い、指紋データサーバ２０からの応答を解析し対応した処置をする指紋処理プログラムと、登録要求１０１と照合要求１０２の送信や登録結果１０３と照合結果１０４の受信を行う通信処理プログラムと、を含むものとする。指紋処理プログラムと通信処理プログラムは、機能内容に相違はあるものの指紋処理を行ったり通信処理を行うプログラムは指紋データサーバ２０も有している。
【００１６】
クライアント１１が指紋データサーバ２０に対し要求する機能には、未登録の指紋データ５４の登録機能と、ある利用者について一旦登録した指紋データ５４を新たな指紋データ５４で更新する機能と、一旦登録した指紋データ５４を削除する機能と、利用者の認証をする為の照合を行う機能とがある。
【００１７】
指紋データサーバ２０がクライアント１１から登録の要求を受け付けると、登録要求された指紋データ５４がすでに登録されていないかを確認するため、指紋データベース３０に登録されている指紋すべてとの照合処理を行う。この照合処理で一致するものがあるとクライアント１１にエラーが通知され登録処理は行われない。この照合処理で一致するものが無い場合は登録が行われる。
【００１８】
更新処理の場合には、更新の指紋データ５４とこの更新データを持つ利用者を識別する利用者識別子が指紋データサーバ２０に送信される。指紋データサーバ２０は、利用者識別子によって更新の対象の指紋データを特定する。登録処理とは逆に利用者識別子で指定された指紋データ５４が指紋データベース３０に登録されていないとエラーを返却し、更新処理は行われない。登録されている場合は登録されている指紋データ５４を更新要求された指紋データ５４で置き換える。
【００１９】
指紋データ５４の削除処理の場合は、クライアント１１は、削除する対象の指紋データ５４または削除する指紋データ５４を持つ利用者の利用者識別子を指定して指紋データサーバ２０に通知する。指紋データサーバ２０は、受け取った指紋データ５４で指紋データベース３０と照合処理を行い、一致する指紋を指紋データベース３０から削除する。この場合、指紋データ５４による照合が困難な場合は、利用者識別子によって削除をするとよい。
【００２０】
照合処理の場合は、指紋データベース３０上のすべての指紋と照合要求１０２で指定された指紋データ５４との比較が行われる。
【００２１】
クライアント１１からの登録、更新、削除、照合の各要求に対しその処理を行った指紋データサーバ２０は、クライアント１１に処理結果を返信する。尚、以降では、更新と削除については詳細な説明を省き、主に登録と照合の処理について説明する。
【００２２】
クライアント１１が、指紋データ５４の登録を行う場合は、登録要求１０１を、指紋データ５４の照合の場合は、照合要求１０２を指紋データサーバ２０に対して送信する。その登録要求１０１あるいは照合要求１０２は、ネットワーク１５を介して指紋データサーバ２０まで送信され、指紋データサーバ２０は、それぞれの要求を受信する。
【００２３】
登録要求１０１や照合要求１０２のデータの構造は、図６の（ａ）に示すように、ネットワーク１５に１台以上接続されたクライアント１１を一意に識別するクライアント識別子５１と、指紋入力ユニット１３から指紋を入力した順序番号である指紋識別番号５２と、指紋データサーバ２０への要求が指紋データ５４の登録か更新か削除か照合か等の機能を識別する機能識別子５３と、指紋入力ユニット１３から入力された指紋データ５４と、当該指紋データ５４を有する利用者を識別する利用者識別子５５と、から構成される。
【００２４】
登録結果１０３や照合結果１０４のデータ構造を図６の（ｂ）に示す。図２の（ｂ）によれば、クライアント１１を識別するクライアント識別子５１と、指紋を入力した順序番号である指紋識別番号５２と、登録か照合か等を識別する機能識別子５３と、照合した利用者の利用者識別子５５と、正常終了か異常終了かを示す終了コード５６と、異常終了の場合の識別をする為の異常終了コード５７とからなる。クライアント識別子５１と指紋識別番号５２と機能識別子５３は、対応する登録要求１０１や照合要求１０２と同じ内容を持つ。
【００２５】
クライアント１１が指紋データサーバ２０に登録要求１０１を行う場合は、指紋データ５４には登録を行う利用者の指紋とその利用者の利用者識別子５５がクライアント１１によって記入されている。クライアント１１が照合要求１０２を行う場合は、利用者識別子５５はブランクである。指紋データサーバ２０による照合が一致すると一致した指紋データ５４の持つ利用者識別子５５が照合結果１０４に設定される。
【００２６】
また、利用者識別子５５の項目は、パーソナルコンピュータを利用する利用者のログイン処理において、利用者の認証を指紋のみの入力によって行うような場合は必要となるが、ドアの開閉を指紋の入力によって行うような場合には必ずしも必要でない場合もある。以降においては、利用者識別子５５の項目を有する場合について説明する。
【００２７】
指紋の登録を行う場合は、指紋データ５４と当該指紋を持つ利用者の利用者識別子５５とが指紋データベース３０に登録される。指紋の照合の場合は、照合が一致すると一致した利用者識別子５５が指紋データサーバ２０からクライアント１１に返却される。利用者識別子５５のフィールドを指紋データサーバ上に持たない場合は、一致したか不一致であったかの応答が返される。
【００２８】
指紋識別番号５２は、クライアント１１によって管理され、指紋の入力の都度１ずつカウントアップされ、クライアント１１の立ち上げ立ち下げを行っても初期値にリセットされないものとする。さらに、２進数で３２桁程度の数値とし通常の運用では桁あふれの心配のない数値とする。
【００２９】
指紋識別番号５２はクライアント１１によって磁気ディスク装置等の不揮発性メモリで管理される。尚、照合処理の通番と照合処理以外の登録等の通番とは２つに分けて別々の番号によって管理される。
【００３０】
指紋データ５４の登録要求１０１や照合要求１０２を複数のクライアント１１から同時に受け付ける可能性のある指紋データサーバ２０は、クライアント識別子５１と指紋識別番号５２によって登録要求１０１や照合要求１０２を識別する。
【００３１】
また、指紋データサーバ２０は、指紋データベース３０に、指紋データ５４の登録時には、指紋データ５４と利用者識別子５５とクライアント識別子５１と指紋識別番号５２とを１つのレコードとして記憶する。クライアント識別子５１と指紋識別番号５２を登録することのよって指紋データベース３０の登録状態の新旧の識別ができる。削除の場合には利用者識別子５５のフィールドは同じで指紋データ５４のフィールドがＮＵＬＬクリアされクライアント識別子５１と指紋識別番号５２のフィールドも更新される。
尚、指紋データベース３０にはクライアント１１毎にクライアント識別子５１と各クライアント１１についての登録要求１０１が持つ最新の指紋識別番号５２とが記憶されている。
【００３２】
登録要求１０１があるクライアント１１から出された場合、そのクライアント１１について、現在指紋データベース３０に登録されている最新の指紋識別番号５２と登録要求１０４の指紋識別番号５２とが比較され、
データベース３０の指紋識別番号＋１＝登録要求１０１の指紋識別番号
の場合登録が実行されそれ以外は登録は実行されない。
【００３３】
クライアント１１からの登録要求１０１あるいは照合要求１０２を受信した指紋データサーバ２０は、指紋データベース３０に指紋の登録の要求なら登録を行い、指紋の照合の要求なら登録されている指紋を指紋データベース３０から読み出して一致するか否かの照合の処理を行う。クライアント１１から登録の場合には、その登録の結果を登録結果１０３としてクライアント１１に返信し、照合の場合は照合の結果を照合結果１０４としてクライアント１１に返信をする。
【００３４】
図２は１台構成の指紋データサーバを２段の構成にしたものである。
【００３５】
図２において、クライアント１１から指紋データサーバ２０への照合要求時に指紋データサーバ２０上で照合に失敗した場合、指紋データサーバ２０は、さらに指紋データサーバ２２に照合に失敗したクライアント１１からの照合要求１０２を転送するようにする。このとき、指紋データサーバ２２を指紋データサーバ２０の認証先サーバと呼ぶ。この仕組みを以下に説明する。
【００３６】
図２において、指紋データサーバ２０は、自身の認証先サーバは、指紋データサーバ２２とし、指紋データサーバ２２のネットワーク１５での通信アドレスを認証先サーバ通信アドレス記憶域４０に記憶する。この状態で、クライアント１１は、接続されている指紋入力ユニット１３から指紋を入力し、指紋データサーバ２０に照合要求を送信する。指紋データサーバ２０はクライアント１１からの照合要求１０２の受信をする。指紋データサーバ２０は照合要求１０２の指紋データ５４と指紋データベース３０の指紋データ５４との照合処理を行い、その照合が一致して認証成功の場合は照合結果１０４の返信をクライアント１１に対して行う。
【００３７】
指紋の照合で一致する指紋が検出できず、利用者の認証に失敗した場合、指紋データサーバ２０は、認証先サーバ通信アドレス記憶域４０を参照し、そこに記述された通信アドレスをもとに認証先サーバである指紋データサーバ２２に対しクライアント１１からの照合要求１０２の転送を行う。このときの転送するデータの内容はクライアント１１からの照合要求１０２と同じ内容を持つものである。
【００３８】
指紋データサーバ２０からの照合要求１０２を受信した指紋データサーバ２２は、図１の仕組みと同様にして、指紋データベース３２の指紋データ５４との照合処理を行い、指紋データサーバ２０にその結果の返信をする。そして、指紋データサーバ２０は、指紋データサーバ２２から返信された結果を受信し、クライアント１１に受信した内容そのままを照合結果１０４として返信する。このようにして、２つの指紋データベースサーバ２０、２２による２階層の指紋データベースの階層化を構築することができる。
【００３９】
さらに、図３はｎ台の指紋データサーバからなる１段構成の場合を説明する図である。
【００４０】
図３において、クライアント１１は、指紋データサーバ２０、２１、・・・２ｎのネットワーク１５でのそれぞれの通信アドレスと指紋データサーバ２０、２１，・・・２ｎの全体に付した多重化サーバ名とを、多重化サーバ名記憶域４１に記憶する。さらに、多重化サーバ２Ａを構成する指紋データサーバ２０，２１，・・・２ｎにおいても同じ多重化サーバ２Ａを構成する他の指紋データサーバ２０，２１，・・・２ｎの通信アドレスを記憶しているものとする。
【００４１】
この状態で、クライアント１１に接続されている指紋入力ユニット１３から指紋データ５４を入力し、クライアント１１から多重化サーバ２Ａに対し、指紋データ５４の登録を行う場合は、登録要求１０１の送信を、照合の場合は照合要求１０２の送信を行う。クライアント１１の指紋処理プログラムが多重化サーバ２Ａへ登録要求１０１や照合要求１０２を行う場合、多重化サーバ名を指定して要求を行うことができる。
【００４２】
クライアント１１の通信処理プログラムは、当該多重化サーバ名によって多重化サーバ名記憶域４１から一致するものを検出すると、クライアント１１との間で最後に通信処理を行った指紋データサーバ２０，２１，・・・２ｎの通信アドレスを求め、その指紋データサーバ２０，２１，・・・２ｎに対して登録要求１０１や照合要求１０２を送信する。指紋データサーバ２０，２１，・・・２ｎは登録要求１０１や照合要求１０２を受信するとクライアント１１に当該要求を受信した旨の応答を返すようになっている。クライアント１１が立ち上げ直後の場合は、多重化サーバ名記憶域４１の中で先頭の通信アドレスを持つ指紋データサーバ２０，２１，・・・２ｎとする。
【００４３】
そして、登録要求１０１や照合要求１０２を行った対象の指紋データサーバ２０，２１，・・・２ｎからの応答が一定時間の経過後も無い場合や、ソフトウェア障害やハード障害や通信障害等のエラーの通知を受けると、クライアント１１の通信処理プログラムは他の通信アドレスを持つ指紋データサーバ２０，２１，・・・２ｎに対して当該要求を再送信する。以上のようにして当該要求を受信した旨の応答を返した指紋データサーバ２０．２１，・・・２ｎをマーキングして次の送信時の送信宛先の第１の候補とする。すべての指紋データサーバへの処理要求が同様に失敗に終わると、通信処理プログラムは指紋処理プログラムにエラーの通知を行うので、指紋処理プログラムは利用者にも通知をして適当な時点で再実行することになる。尚、照合要求１０２の場合で指紋データベースに該当する指紋が登録されていないようなエラーの場合はこれに該当しない。
【００４４】
クライアント１１からの登録要求１０１の場合、これを受付け正常に実行を終えた指紋データサーバ２０，２１，・・・２ｎは、クライアント１１に正常終了の応答をすると同時に、同じ多重化サーバ２Ａを構成する他のすべての指紋データサーバ２０，２１，・・・２ｎにもクライアント１１から受け取った登録要求１０１を転送する。当該転送を受けた指紋データサーバ２０，２１，・・・２ｎでは登録処理を実行する。但し登録要求１０１の転送を行った指紋データベースサーバ２０，２１，・・・２ｎは、当該転送による転送先の指紋データサーバ２０，２１，・・・２ｎの処理結果については関知しない。
【００４５】
ここで、多重化サーバ２Ａを構成する指紋データサーバ２０，２１，・・・２ｎの中で稼動していない指紋データサーバがあるときに指紋データ５４の登録や更新を行った場合、指紋データベース３０，３１，・・・３ｎ間で登録指紋データ５４の登録がされない指紋データベースが発生する為、指紋データベース３０，３１，・・・３ｎ相互間で不一致の状態になる。
【００４６】
このような同じ多重化サーバ２Ａ内での登録された指紋データ５４の不一致を防止するため、稼動していなかった指紋データサーバ２０，２１，・・・２ｎが稼働を開始するときは、同じ多重化サーバ２Ａ内の稼動している指紋データベース３０，３１，・・・３ｎから未登録や未更新の指紋データ５４情報を取得して、稼動している指紋データサーバ２０，２１，・・・２ｎの指紋データベース３０．３１，・・・３ｎはすべて同一の指紋データ５４が登録されている状態になるようにする。多重化サーバ２Ａ内で登録された指紋データ５４の一致を取る為には、具体的には、次のような方法がある。
【００４７】
今まで稼働していなかった例えば指紋データサーバ２ｎが稼働を開始すると、指紋データサーバ２ｎは、他の指紋データサーバ２０，２１・・・に対し、各クライアント１１から登録された最新の指紋データ５４についての指紋識別番号５２の問い合わせを行う。指紋データサーバ２０、２１・・・は指紋データベース３０，３１・・・を参照してすべてのクライアント１１についての最新の指紋識別番号５２を指紋データサーバ２ｎに通知する。
【００４８】
これを受け取った指紋データサーバ２ｎは、個々のクライアント１１の指紋識別番号５２について指紋データサーバ２０と指紋データサーバ２１・・・とからのデータを比較し、最新の指紋識別番号５２を有する指紋データサーバ２０，２１・・・を選択する。
【００４９】
すべてのクライアント１１について比較を行い各クライアント１１について最新の指紋識別番号５２の選択を終えると、次に、この選択した指紋識別番号５２と自身のもつ指紋データベース３ｎの最新の指紋識別番号５２との比較をクライアント１１毎に行う。この比較によって指紋データサーバ２ｎは、個々のクライアント１１について例えば指紋識別番号５２のｘ番からｙ番までが自指紋データベース３ｎに未登録であることがわかる。それに基づき指紋データサーバ２ｎはそれぞれの指紋データサーバ２０，２１・・・に対し指定した指紋識別番号５２の範囲の指紋データ５４の送信を要求するわけである。
【００５０】
指紋データサーバ２０，２１・・・は、指紋データサーバ２ｎから範囲指定のされた指紋識別番号５２を受け取るとその範囲内で登録、更新、削除処理をした指紋識別番号５２についての指紋データ５４のみを選択し、指紋データサーバ２ｎに送信する。
【００５１】
また、以上とは異なる方式として、図５に示すように指紋データサーバ２０，２１・・・はクライアント１１から指紋データ５４の登録や更新や削除を行うと、そのときの時刻を記憶するようにする。指紋データサーバ２ｎが立ち上がると指紋データサーバ２０、２１・・・に対し当該時刻の取得の要求を行い、指紋データサーバ２ｎは受け取った時刻のうちでもっとも新しい時刻を持つ指紋データサーバ２０，２１，・・・から指紋データ５４を得るようにしてもよい。
【００５２】
また、指紋データサーバ２ｎが立ち上がった時、他の指紋データサーバ２０，２１，・・・が全く稼動していないときは、他の指紋データサーバ２０，２１，・・・が起動するのを待ち合わせるようにする。
【００５３】
尚、以上の処理は指紋データサーバ２ｎが立ち上がった時以外にも同じ多重化サーバ２Ａ間で定期的に問い合わせを実行する事で指紋データベース３０，３１，・・・３ｎの均一性を保証することが可能となる。
次に２台の指紋データサーバを３段に組み合わせた例について図４を参照して説明する。尚、以降の説明は、これまで説明した内容をベースとしている。
【００５４】
図４において、ＴＣＰ／ＩＰ（ＴｒａｎｓｍｉｓｓｉｏｎＣｏｎｔｒｏｌ
Ｐｒｏｔｏｃｏｌ／ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌ）の通信プロトコルを使用して本発明の多重化サーバ２Ａ，２Ｂ，２Ｃを構築する場合について説明する。この場合、前記通信アドレスはＩＰアドレスとポート番号に対応する。
【００５５】
指紋データサーバ２０、２１をまとめて多重化サーバ２Ａとし、指紋データサーバ２０、２１のＩＰアドレスとポート番号とをクライアント１１と指紋データサーバ２０，２１それぞれの持つ二次記憶装置等のファイルに記憶し、
同様にして、
指紋データサーバ２２、２３をまとめて多重化サーバ２Ｂとし、指紋データサーバ２２，２３のＩＰアドレスとポート番号とを指紋データサーバ２０，２１，２２，２３のファイルに記憶し、
指紋データサーバ２４，２５をまとめて多重化サーバ２Ｃとし、指紋データサーバ２４，２５のＩＰアドレスとポート番号とを指紋データサーバ２２，２３，２４，２５のファイルに記憶する。さらに指紋データサーバ２４，２５には、クライアント１１のＩＰアドレスとポート番号の記憶も行う。
以上により、
指紋データサーバ２０と指紋データサーバ２１が多重化サーバ２Ａを構成し、
指紋データサーバ２２と指紋データサーバ２３が多重化サーバ２Ｂを構成し、
指紋データサーバ２４と指紋データサーバ２５が多重化サーバ２Ｃを構成する。これにより多重化サーバとして２台の構成で３つのグループからなる構成を得ることができる。
【００５６】
次にその多重化サーバを階層化するために、指紋データサーバ２０、２１の認証先サーバとして、多重化サーバ２Ｂの識別名称と指紋データサーバ２２，２３の指紋処理プログラムが持つポート番号とを指紋データサーバ２０と２１に記憶し、指紋データサーバ２２、２３の認証先サーバとして、多重化サーバ２Ｃの識別名称と指紋データサーバ２４、２５の指紋処理プログラムが持つポート番号を指紋データサーバ２２と２３のファイルに記憶する。
【００５７】
最後に、各多重化サーバ２Ａ，２Ｂ，２Ｃを構成する指紋データサーバ２０．・・・２５上の指紋データベース３０，・・・３５に同じ指紋データ５４を登録して指紋データベース３０，・・・３５間の差分をなくすための処理を実行する。
【００５８】
まず、クライアント１１に接続されている指紋入力ユニット１３から指紋を
入力する。その後、クライアント１１の通信処理プログラムは、多重化サーバ２Ａの識別名称を指定して通信要求を行う。これを受けた通信処理プログラムは、多重化サーバ２Ａを構成する指紋データサーバ２０、２１のうち最後にクライアント１１と通信を行った指紋データサーバ２０、２１を選択し当該指紋データサーバ２０、２１に対し照合要求１０２を送信する。
【００５９】
これを受け付けた指紋データサーバ２０，２１は、指紋データベース３０または３１の指紋データと照合をし、照合が一致した場合は、一致した指紋情報５４の持つ利用者識別子５５を含む照合結果１０４をクライアント１１に返信する。
【００６０】
照合が一致しなかった場合は、さらに、指紋データサーバ２０，２１の通信処理プログラムは、多重化サーバ２Ｂを構成する指紋データサーバ２２、２３のうち最後に通信をした指紋データサーバ２２，２３を選択し当該指紋データサーバ２２，２３に対し照合要求１０２を転送する。
【００６１】
多重化サーバ２Ｂの構成指紋データサーバ２２、２３は、指紋データベース３２、３３の指紋データ５４と照合をし、照合が一致し認証された場合は多重化サーバ２Ａを介してクライアント１１にその結果を返信し、照合が一致しなかった場合は、同様に多重化サーバ２Ｃを構成する指紋データサーバ２４，２５の指紋データベース３４，３５の指紋データ５４と照合をし、照合の一致、不一致に関わらず多重化サーバ２Ａ，２Ｂを介してクライアント１１にその結果を返信する。
【００６２】
登録要求１０１をクライアント１１が行った場合には、多重化サーバ２Ａを構成する指紋データサーバ２０，２１のいずれかがこの登録要求を受け取ると、例えば指紋データサーバ２０がこの登録要求１０１を受け取ると、自指紋データベース３０に指紋データ５４の登録を行うとともに同じ多重化サーバ２Ａを構成する他の指紋データサーバ２１にも登録要求１０１を転送する。指紋データサーバ２０は、さらに多重化サーバ２Ｂの指紋データサーバ２２，２３のうち最後に指紋データサーバ２０と通信をした指紋データサーバ２２，２３に登録要求１０１を転送する。
【００６３】
例えば指紋データサーバ２２がこの転送された登録要求１０１を受け取ると
指紋データサーバ２２は、指紋データサーバ２０と同様に同じ多重化サーバ２Ｂを構成する指紋データサーバ２３に転送すると同時に多重化サーバ２Ｃを構成する指紋データサーバ２４，２５に登録要求１０１を転送するわけである。
【００６４】
尚、この登録要求１０１の他の指紋データサーバ２０〜２５への転送処理は、対象の指紋が既に登録されていて登録エラーとなるような場合にも行われる。また、指紋データサーバ２０〜２５による登録要求１０１を処理した結果である登録結果１０３の応答は、多段構成上の最後を構成する多重化サーバ２Ｃからクライアント１１に対して行われる。この例の場合は多重化サーバ２Ｃの指紋データサーバ２４，２５のいずれかから応答が行われるわけである。
【００６５】
クライアント１１はこの応答が得られれば登録要求は正常に終了したと判断し、この応答が一定時間を経過しても得られない場合、登録要求１０１の伝搬が多重化サーバ２Ａ，２Ｂ，２Ｃのどこかで失敗したと判断し、この登録要求１０１を一旦磁気ディスク装置等の二次記憶媒体上等に記憶する。
【００６６】
クライアント１１は、二次記憶媒体上に記憶したこの登録要求１０１を定期的に取りだし、多重化サーバ２Ａを構成する指紋データサーバ２０，２１のいずれかへ再発行する。以上のような処理を行い多重化サーバ２Ｃを構成する指紋データサーバ２４，２５のいずれかから応答を受信すると、当該登録要求１０１を二次記憶媒体上から消去する。
【００６７】
以上のように図４による３段の構成からなる説明をしたが、特に段数の制約がないことは以上の説明から明らかである。
【００６８】
【発明の効果】
以上説明したように本発明においては、一箇所の指紋データサーバに指紋データベースを置くのではなく、複数の箇所に設定して指紋データ５４を分散させ、各々の指紋データ５４と認証処理を行うことができる。
【００６９】
その構成により、認証の時間を短縮させることができるという効果がある。
【００７０】
また、指紋データサーバを多重化することにより、その中の一つの指紋データサーバが稼動していれば、システムに影響を及ぼすことがなくなり、システム稼働率を高めることが可能であるという効果がある。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態の構成を説明するブロック図である。
【図２】本発明の第１の実施の形態の構成を説明するブロック図である。
【図３】本発明の第１の実施の形態の構成を説明するブロック図である。
【図４】本発明の第１の実施の形態の構成を説明するブロック図である。
【図５】本発明の第１の実施の形態の構成を説明するブロック図である。
【図６】本発明の第１の実施の形態における指紋の照合や登録データの内容例である。
【符号の説明】
１１クライアント
１２キーボード
１３指紋入力ユニット
１５ネットワーク
２０〜２ｎ指紋データサーバ
２Ａ、２Ｂ、２Ｃ多重化サーバ
３０〜３ｎ指紋データベース
４０認証先サーバ通信アドレス記憶域
４１多重化サーバ名記憶域
５１クライアント識別子
５２指紋識別番号
５３機能識別子
５４指紋データ
５５利用者識別子
５６終了コード
５７異常終了コード
１０１登録要求
１０２照合要求
１０３登録結果
１０４照合結果

Claims

クライアントと指紋データサーバが接続されているネットワークにおいて、多重化された指紋データサーバをさらに多段の階層に接続して指紋データの登録や照合を行う指紋認証方式であって、
前記クライアントは、
指紋データの入力を行う指紋入力ユニットを有し、１台以上からなる第１階層を構成する前記指紋データサーバから１台の指紋データサーバを選択して当該選択した指紋データサーバに指紋データの送信を行い、
前記指紋データサーバは、
前記クライアントから送信された指紋データを受信すると、指紋の登録の場合や指紋の照合で不一致の場合には、さらに１台以上からなる次段の階層である第２階層の前記指紋データサーバから１台の指紋データサーバを選択して受信した指紋データの送信を行い、さらに指紋登録の場合には、自階層を構成する他の指紋データサーバすべてにも受信した登録対象の指紋データを転送し、
指紋データと、当該指紋データの利用者識別子と、クライアントを識別するクライアント識別子と、当該指紋データに一意に付与される指紋識別番号とからなるレコードを含み、且つクライアント毎に最も新しく登録された指紋の最新指紋識別番号を含む指紋データベースを有し、自己の立ち上げ時には、同じ階層を構成する他の指紋データサーバに問い合わせをして前記最新指紋識別番号を取得し自己の前記指紋データベースの最新指紋識別番号と比較をすることで最新の指紋データが登録された指紋データサーバを検出し、当該検出した指紋データサーバから自己の前記指紋データベースに未反映の指紋データを取得して前記指紋データベースを更新することを特徴とする指紋認証方式。
指紋データの登録においては、クライアント乃至前段の階層を構成する指紋データサーバから受信した指紋データを自階層を構成する他のすべての指紋データサーバに転送し且つ次段の階層を構成する指紋データサーバから選択した１台の指紋データサーバに対しても転送を行う指紋データサーバを備え、最上位の階層の多重化した指紋データサーバまで指紋データの転送を行うことを特徴とする請求項１記載の指紋認証方式。
指紋データの照合においては、クライアント乃至前段の階層を構成する指紋データサーバから受信した指紋データの照合で不一致の場合次段の階層を構成する指紋データサーバから選択した１台の指紋データサーバに指紋データを転送し、当該指紋データの転送を受けた指紋データサーバは当該指紋データの照合を行い不一致の場合にはさらに次段の階層を構成する指紋サーバに当該指紋データを転送し照合の不一致が継続する場合、最上段の階層を構成する指紋データサーバまで当該指紋データの転送を行う事を特徴とする請求項１記載の指紋認証方式。