(57)【要約】【課題】認証データの更新の有無を判定するために用いられる、階層的に構成されたデータの計算量を抑えつつ、ある程度のデータの信頼度を保つことが可能な認証システムを提供することを目的とする。【解決手段】認証データを保持するセンター装置と、認証を行う認証装置との間において、同一内容の認証データを保持するように、同期をとって認証装置の認証データを更新する認証システムであって、前記センター装置は、複数の認証データを記憶している認証データ記憶手段と、前記複数の認証データに基づき、前記認証装置との間のデータ更新の判定に用いる複数の判定データを階層的に生成する判定データ生成手段と、前記認証データと前記判定データとを、前記認証装置へ送信する送信手段とを備え、前記判定データ生成手段は、ある階層のレベルの上層と下層とにおいて、生成される判定データの信頼度が異なる生成方法を用い、前記複数の判定データを生成する。【選択図】図５
2008158815.tif 000002
【特許請求の範囲】
【請求項１】
認証データを保持するセンター装置と、認証処理を行う認証装置との間において、同一内容の認証データを保持するように、同期をとって認証装置が保持する認証データを更新する認証システムであって、
前記センター装置は、
複数の認証データを記憶している認証データ記憶手段と、
前記複数の認証データに基づき、前記認証装置との間のデータ更新の判定に用いる複数の判定データを階層的に生成する判定データ生成手段と、
前記認証データと前記判定データとを、前記認証装置へ送信する送信手段とを備え、
前記判定データ生成手段は、ある階層のレベルの上層と下層とにおいて、生成される判定データの信頼度が異なる生成方法を用い、前記複数の判定データを生成する
ことを特徴とする認証システム。
【請求項２】
前記判定データ生成手段は、
複数の認証データのそれぞれに基づき、第１の生成方法により、複数の最下位レベルの判定データを生成する第１判定データ生成部と、
下位レベルの複数の判定データのうち、一部の判定データに基づき、第２の生成方法により、上位レベルの１個の判定データを生成する第２判定データ生成部と、
階層の下位レベルから上位レベルに向けて、各レベルにおいて前記判定データの生成を繰り返すよう前記第２判定データ生成を制御する制御部とを含み、
前記第１の生成方法により生成される判定データは、前記第２の生成方法により生成される判定データより信頼度が高い
ことを特徴とする請求項１に記載の認証システム。
【請求項３】
前記第１判定データ生成部は、
前記第１の生成方法として、認証データを構成するビット列のビット位置を反映して前記最下位レベルの判定データが生成される方法を用いる
ことを特徴とする請求項２に記載の認証システム。
【請求項４】
前記第１判定データ生成部は、前記第１の生成方法として、巡回冗長検査法を用い、
前記第２判定データ生成部は、前記第２の生成方法として、単純加算法を用いる
ことを特徴とする請求項３に記載の認証システム。
【請求項５】
前記第１判定データ生成部は、前記第１の生成方法として、ハッシュ関数を用い、ハッシュ値である前記最下位レベルの判定データを生成し、
前記第２判定データ生成部は、前記第２の生成方法として、単純加算法を用いる
ことを特徴とする請求項３に記載の認証システム。
【請求項６】
複数の認証データを保持するセンター装置と、同一内容の認証データを保持するように、同期をとって認証データを更新する認証装置であって、    
複数の認証データを記憶している認証データ記憶手段と、
更新データの入力を受け付けるデータ入力手段と、
前記更新データを用いて、前記認証データ記憶手段に記憶されている認証データを更新する認証データ更新手段と、
前記認証データ記憶手段に記憶されている複数の認証データに基づき、データ更新の判定に用いる複数の判定データを階層的に生成する判定データ生成手段とを備え、
前記判定データ生成手段は、ある階層のレベルの上層と下層とにおいて、生成される判定データの信頼度が異なる生成方法を用い、前記複数の判定データを生成する
ことを特徴とする認証装置。
【請求項７】
前記判定データ生成手段は、
複数の認証データのそれぞれに基づき、第１の生成方法により、複数の最下位レベルの判定データを生成する第１判定データ生成部と、
下位レベルの複数の判定データのうち、一部の判定データに基づき、第２の生成方法により、上位レベルの１個の判定データを生成する第２判定データ生成部と、
階層の下位レベルから上位レベルに向けて、各レベルにおいて前記判定データの生成を繰り返すよう前記第２判定データ生成を制御する制御部とを含み、
前記第１の生成方法により生成される判定データは、前記第２の生成方法により生成される判定データより信頼度が高い
ことを特徴とする請求項６に記載の認証装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、認証技術に関し、特に、認証に用いる認証用テーブルを更新する技術に関する。  
【背景技術】
【０００２】
ビルの出入口や部屋の出入口にカードリーダを設けて、ＩＣカードに記憶されている情報を、カードリーダで読み取り、読み取った情報をカードリーダに接続された認証装置が認証することにより、ドアの開錠を管理する入退室管理システムが開示されている（例えば特許文献１）。このような入退室管理システムにおいて、認証装置は、認証用テーブルを一括管理しているセンター装置と接続されており、センター装置から認証用テーブルを取得して保持することにより、ドアを開錠するか否かの判断を、自機において即時に行うことができる。認証装置は、正しい認証処理を行うためには、常に最新の認証用テーブルを保持しておく必要がある。
【０００３】
特許文献２には、データベースの更新を効率良く検出するために、複数のデータ要素を複数のクラスタに分類し、クラスタの更新の有無を判定するための更新情報を階層的に算出し、階層構造を有する更新情報を生成する技術が開示されている。
【特許文献１】特開平９−１１２０９５号公報
【特許文献２】特開２００６−１８５２２０号公報
【特許文献３】特開２０００−１７２５４６号公報
【特許文献４】特開２００１−２０３６８６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記の技術では、階層構造の各層において、同一の計算方法により、更新情報を算出しているため、計算量を減らそうとすれば、更新情報の信頼度が低下し、更新情報の信頼度を上げようとすれば、計算量が増えるという問題がある。
そこで本発明は、上記の問題点に鑑みなされたものであって、認証用テーブルの更新の有無を判定するために用いられる、階層的に構成されたデータの計算量を抑えつつ、ある程度のデータの信頼度を保つことが可能な認証システムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記の目的を達成するために、本発明は、認証データを保持するセンター装置と、認証処理を行う認証装置との間において、同一内容の認証データを保持するように、同期をとって認証装置が保持する認証データを更新する認証システムであって、前記センター装置は、複数の認証データを記憶している認証データ記憶手段と、前記複数の認証データに基づき、前記認証装置との間のデータ更新の判定に用いる複数の判定データを階層的に生成する判定データ生成手段と、前記認証データと前記判定データとを、前記認証装置へ送信する送信手段とを備え、前記判定データ生成手段は、ある階層のレベルの上層と下層とにおいて、生成される判定データの信頼度が異なる生成方法を用い、前記複数の判定データを生成することを特徴とする。
【発明の効果】
【０００６】
この構成によると、ある階層のレベルの上層と下層とにおいて異なる生成方法を用いるので、判定データ生成のための計算量と、生成される判定データの信頼度とのバランスを保つことができる。  
なお、本発明における判定データの階層構造は、具体例として、以下のように判定データが生成されることにより作られる。先ず、最下位レベルの判定データは、１レコードの認証データと１対１に対応付けて生成され、最下位レベルよりも上位に位置する層においては、下層の複数個の判定データから上層の１個の判定データが生成される。これにより、下層から上層に向けて、生成される判定データの数が減少していくような構造となる。
【０００７】
また、本発明における判定データの信頼度とは、判定データの生成のために用いられた元のデータの不一致をどれだけ判別できるかを示す度合いである。
ここで、前記判定データ生成手段は、複数の認証データのそれぞれに基づき、第１の生成方法により、複数の最下位レベルの判定データを生成する第１判定データ生成部と、下位レベルの複数の判定データのうち、一部の判定データに基づき、第２の生成方法により、上位レベルの１個の判定データを生成する第２判定データ生成部と、階層の下位レベルから上位レベルに向けて、各レベルにおいて前記判定データの生成を繰り返すよう前記第２判定データ生成を制御する制御部とを含み、前記第１の生成方法により生成される判定データは、前記第２の生成方法により生成される判定データより信頼度が高いように構成してもよい。
【０００８】
この構成によると、認証データから直接生成される最下位レベルの判定データについては、信頼度の高い第１の生成方法を用いて生成することで、生成される判定データ全体としての信頼度を保つことができる。また、最下位レベルより上位のレベルにおいては、第１の生成方法より信頼度の低い簡便な第２の生成方法を用いることにより、判定データ全体としての計算回数を抑えることができる。
【０００９】
ここで、前記第１判定データ生成部は、前記第１の生成方法として、認証データを構成するビット列のビット位置を反映して前記最下位レベルの判定データが生成される方法を用いるように構成してもよい。
この構成によると、認証データがビット列を含んで構成される場合であっても、ビット列の順序が考慮された第１の生成方法を用いるので、異なる認証データから、同一の最下位レベルの判定データが生成される可能性を低減することができる。
【００１０】
ここで、前記第１判定データ生成部は、前記第１の生成方法として、巡回冗長検査法を用い、前記第２判定データ生成部は、前記第２の生成方法として、単純加算法を用いるように構成してもよい。
この構成によると、既存の技術である巡回冗長検査法を用いて、信頼度の高い最下位レベルの判定データを生成することができる。また、第２の生成方法として、単純加算法を用いることにより、計算量を減らし、判定データ生成処理を高速化することができる。
【００１１】
ここで、前記第１判定データ生成部は、前記第１の生成方法として、ハッシュ関数を用い、ハッシュ値である前記最下位レベルの判定データを生成し、前記第２判定データ生成部は、前記第２の生成方法として、単純加算法を用いるように構成してもよい。
この構成によると、既存の技術であるハッシュ関数を用いて、信頼度の高い最下位レベルの判定データを生成することができる。また、第２の生成方法として、単純加算法を用いることにより、計算量を減らし、判定データ生成処理を高速化することができる。
【００１２】
更に、本発明においては、ハッシュ値である最下位レベルの判定データは、認証装置における対象データとの照会に際して、検索に用いられるハッシュ値であってもよい。
また、本発明は、複数の認証データを保持するセンター装置と、同一内容の認証データを保持するように、同期をとって認証データを更新する認証装置であって、複数の認証データを記憶している認証データ記憶手段と、更新データの入力を受け付けるデータ入力手段と、前記更新データを用いて、前記認証データ記憶手段に記憶されている認証データを更新する認証データ更新手段と、前記認証データ記憶手段に記憶されている複数の認証データに基づき、データ更新の判定に用いる複数の判定データを階層的に生成する判定データ生成手段とを備え、前記判定データ生成手段は、ある階層のレベルの上層と下層とにおいて、生成される判定データの信頼度が異なる生成方法を用い、前記複数の判定データを生成することを特徴とする。
【００１３】
この構成によると、ある階層のレベルの上層と下層とにおいて異なる生成方法を用いるので、判定データ生成のための計算量と、生成される判定データの信頼度とのバランスを保つことができる。
ここで、前記判定データ生成手段は、複数の認証データのそれぞれに基づき、第１の生成方法により、複数の最下位レベルの判定データを生成する第１判定データ生成部と、下位レベルの複数の判定データのうち、一部の判定データに基づき、第２の生成方法により、上位レベルの１個の判定データを生成する第２判定データ生成部と、階層の下位レベルから上位レベルに向けて、各レベルにおいて前記判定データの生成を繰り返すよう前記第２判定データ生成を制御する制御部とを含み、前記第１の生成方法により生成される判定データは、前記第２の生成方法により生成される判定データより信頼度が高いように構成してもよい。
【００１４】
この構成によると、認証データから直接生成される最下位レベルの判定データについては、信頼度の高い第１の生成方法を用いて生成することで、生成される判定データ全体としての信頼度を保つことができる。また、最下位レベルより上位のレベルにおいては、第１の生成方法より信頼度の低い簡便な第２の生成方法を用いることにより、判定データ全体としての計算回数を抑えることができる。
【発明を実施するための最良の形態】
【００１５】
本発明の実施形態として、認証システム１について図面を参照して説明する。
＜概要＞
図１は、認証システム１のシステム構成を示す図である。同図に示すように、認証システム１は、センター装置１０、認証装置２０、認証装置３０、認証装置４０、及びネットワーク５０から構成されており、センター装置１０と、各認証装置とは、ネットワーク５０を介して接続されている。
【００１６】
認証装置２０は、カードリーダ２１とセキュリティドア２２とに接続されており、認証装置３０は、カードリーダ３１とセキュリティドア３２とに接続されており、認証装置４０は、カードリーダ４１とセキュリティドア４２とに接続されている。
認証システム１は、セキュリティドアに設けられた電気錠の開錠を管理するシステムであって、各セキュリティドアに対応付けられているカードリーダにて、ＩＣカードの情報を読み取り、読み取った情報を認証装置において認証することにより、電気錠を開錠するか否かを判断する。
【００１７】
ＩＣカードの認証処理に用いる認証用テーブルは、センター装置１０にて生成され、管理されており、各認証装置は、センター装置１０から認証用テーブルを取得し、保持する。正しい認証処理を行い、セキュリティドアの開錠を制御するためには、各認証装置は、常に最新の認証用テーブルを保持しておく必要があるため、各認証装置は、センター装置１０との間で認証用テーブルの同期チェックを行う。
【００１８】
＜構成＞
１．センター装置１０
ここでは、センター装置１０の構成について説明する。
図２は、センター装置１０の構成を機能的に示す機能ブロック図である。同図に示すように、センター装置１０は、記憶部１０１、データ入力部１０２、制御部１０３、及び通信部１０４から構成され、制御部１０３は、認証用テーブル生成部１０５、及び同期判定用テーブル生成部１０６を含む。
【００１９】
センター装置１０は、具体的には、マイクロプロセッサ、ＲＯＭ、ＲＡＭ、ハードディスクユニット、ネットワーク接続ユニットなどを備えるコンピュータシステムであって、前記ＲＡＭ又は前記ハードディスクユニットには、コンピュータプログラムが記憶されており、前記マイクロプロセッサが前記コンピュータプログラムに従い動作することにより、センター装置１０は、その機能を達成する。
【００２０】
（１）記憶部１０１
記憶部１０１は、ハードディスクユニット等から構成されており、図１に示すように、内部に認証用テーブル１１０と同期判定用テーブル１２０とを記憶する。認証用テーブル１１０は、制御部１０３の認証用テーブル生成部１０５により生成され、同期判定用テーブル１２０は、制御部１０３の同期判定用テーブル生成部１０６により生成される。
【００２１】
（２）データ入力部１０２
データ入力部１０２は、認証用テーブル１１０を生成、及び更新するために必要なデータの入力を外部から受け付け、受け付けたデータを、認証用テーブル生成部１０５へ出力する。
（３）制御部１０３
制御部１０３は、マイクロプロセッサ、ＲＯＭ、ＲＡＭ等から構成され、センター装置１０の全体を制御する。ここでは、制御部１０３が有する複数の機能のうち、本発明の特徴である認証用テーブル生成部１０５、及び同期判定用テーブル生成部１０６について説明する。
【００２２】
（ａ）認証用テーブル生成部１０５
認証用テーブル生成部１０５は、データ入力部１０２から受け取るデータに基づき、図３に示す認証用テーブル１１０を生成する。
認証用テーブル生成部１０５は、予め内部に認証用テーブル１１０を作成するための認証用テーブル制御情報を記憶しているものとする。認証用テーブル制御情報は、図３に示した認証用テーブル１１０のうち、左端の「Ｎｏ．」のフィールドの上から順に「１」から「１０００００」までの番号が記載され、他のフィールドにはデータが記載されていない情報である。また、認証用テーブル生成部１０５が、データ入力部１０２から受け取るデータは、具体的には、図１に示した何れかのセキュリティドアを通過することが許可されている個人のＩＤ、前記個人の名前、前記個人が通過可能なドア等を示す各種動作設定である。
【００２３】
認証用テーブル生成部１０５は、データ入力部１０２から受け取った各種データを、認証用テーブル制御情報の１レコードに書き込む。その後、認証用テーブル生成部１０５は、当該各種データを書き込んだ日付を示す最終更新日、及び当該各種データを書き込んだ者を示す更新者を、当該レコードの対応するフィールドに書き込む。  その後、認証用テーブル生成部１０５は、当該レコードのＮｏ．、ＩＤ、名前、及び各種動作設定から巡回冗長検査法（以下では「ＣＲＣ」と呼称する。）を用い、チェックサムを算出し、当該レコードのチェックサムフィールドに書き込む。
【００２４】
チェックサムの算出方法としてＣＲＣを用いることにより、個人レコードに含まれるデータの順序（ビット列のビット位置）が異なるにも関わらず、同一のチェックサムが算出される可能性を低減できるので、信頼性の高いチェックサムを生成することが可能となる。図３に示したように、個人レコードに含まれる各種動作設定は、ビット列であるため、ＣＲＣのように、ビット列のビット位置が考慮されたチェックサムを算出できる方法は、算出されるチェックサムの信頼性を保つために有効である。なお、ＣＲＣの算出方法は、公知技術であるため、詳細な説明は省略する。
【００２５】
認証用テーブル生成部１０５は、データ入力部１０２から受け取る複数人の個人のデータに対し、上記の処理を繰り返し、図３に示した認証用テーブル１１０を作成する。なお、以下では認証用テーブル１１０の１レコードを「個人レコード」と呼称する。
認証用テーブル生成部１０５は、生成した認証用テーブル１１０を、記憶部１０１へ格納すると共に、通信部１０４及びネットワーク５０を介して、認証装置２０、３０、及び４０へ送信する。
【００２６】
更に、認証用テーブル生成部１０５は、データ入力部１０２を介して、個人レコードの追加や個人レコードに含まれる各種データの更新等を受け付けると、認証用テーブル１１０を更新する。
（ｂ）同期判定用テーブル生成部１０６
同期判定用テーブル生成部１０６は、認証用テーブル生成部１０５により、認証用テーブル１１０が生成されると、図４に示す同期判定用テーブル１２０を生成する。同期判定用テーブル１２０は、各認証装置との間で認証用テーブル１１０に含まれる個人レコードの同期判定処理を行う為に用いられるデータである。
【００２７】
同期判定用テーブル１２０は、図４に示す様に、第１層（１２１）、第２層（１２２）、第３層（１２３）、第４層（１２４）、及び第５層（１２５）から成る階層構造を有する。第５層のデータを「全体チェックサム」と呼称することもある。
ここでは、図５を用いて、同期判定用テーブル１２０の生成方法について説明する。
図５の紙面の左から右へ向かい、データが生成されていく。先ず、同図左端の破線３００で囲まれている層は、前述の認証用テーブル生成部１０５において、個人レコードに含まれるＮｏ．、ＩＤ、名前、及び各種動作設定から、ＣＲＣを用いて算出されたチェックサムを示している。
【００２８】
次に、破線３０１で囲まれた層は、図４の第１層（１２１）に相当する。第１層では、認証用テーブル１１０に含まれるチェックサムに基づき、単純加算方式を用いてチェックサムを算出する。具体的には、同期判定用テーブル生成部１０６は、認証用テーブル１１０に含まれるＮｏ．１からＮｏ．１０までの個人レコードに含まれる１０個のチェックサムから、１個のチェックサム（チェックサム１〜１０）を算出する。同様にして、同期判定用テーブル生成部１０６は、Ｎｏ．１１からＮｏ．２０までの個人レコードに含まれる１０個のチェックサムから１個のチェックサム（チェックサム１１〜２０）を算出し、Ｎｏ．２１からＮｏ．３０までの個人レコードに含まれる１０個のチェックサムから１個のチェックサム（チェックサム２１〜３０）を算出する。この処理を繰り返すことにより、Ｎｏ．１からＮｏ．１０００００までの個人レコードに含まれる全てのチェックサムに基づき、１００００個のチェックサムを算出する。
【００２９】
次に、破線３０２で囲まれた層は、図４の第２層（１２２）に相当する。第２層では、第１層のチェックサムに基づき、単純加算方式を用いてチェックサムを算出する。具体的には、同期判定用テーブル生成部１０６は、第１層の１０個のチェックサム（チェックサム１〜１０、チェックサム１１〜２０、…、チェックサム９１〜１００）から、１個のチェックサム（チェックサム１〜１００）を算出する。同様にして、同期判定用テーブル生成部１０６は、第１層の１０個のチェックサム（チェックサム１０１〜１１０、チェックサム１２１〜１３０、…、チェックサム１９１〜２００）から、１個のチェックサム（チェックサム１０１〜２００）を算出する。この処理を繰り返すことにより、同期判定用テーブル生成部１０６は、１０００個のチェックサムを算出する。
【００３０】
次に、破線３０３で囲まれた層は、図４の第３層（１２３）に相当する。第３層では、第２層のチェックサムデータに基づき、単純加算方式を用いてチェックサムを算出する。具体的には、同期判定用テーブル生成部１０６は、第２層の１０個のチェックサム（チェックサム１〜１００、チェックサム１０１〜２００、…、チェックサム９０１〜１０００）から、１個のチェックサム（チェックサム１〜１０００）を算出する。この処理を繰り返すことにより、判定用データ生成部１０６は、１００個のチェックサムを算出する。
【００３１】
次に、破線３０４で囲まれた層は、図４の第４層（１２４）に相当する。第４層では、第３層のチェックサムデータに基づき、単純加算方式を用いてチェックサムを算出する。具体的には、同期判定用テーブル生成部１０６は、第３層の１０個のチェックサム（チェックサム１〜１０００、チェックサム１００１〜２０００、…、チェックサム９００１〜１００００）から、１個のチェックサム（チェックサム１〜１００００）を算出する。この処理を繰り返すことにより、同期判定用テーブル生成部１０６は、１０個のチェックサムを算出する。
【００３２】
次に同期判定用テーブル生成部１０６は、第４層の１０個のチェックサムに基づき、単純加算方式により１個のチェックサム１〜１０００００（３０５）を算出する。これが、図４に示した第５層に相当するチェックサムである。
なお、単純加算方式では、バイト列を先頭から順に加算し、総計の下位１バイトを抽出することによってチェックサムが算出される。ＣＲＣと比較し、単純加算方式は、算出方法が簡便であるため、計算量が少なく、算出処理を高速に行うことができる。
【００３３】
同期判定用テーブル生成部１０６は、上記の様に算出したチェックサムから、図４に示した同期判定用テーブル１２０を生成する。
同期判定用テーブル生成部１０６は、生成した同期判定用テーブル１２０を、記憶部１０１へ格納すると共に、通信部１０４及びネットワーク５０を介して、認証装置２０、３０、及び４０へ送信する。
【００３４】
更に、同期判定用テーブル生成部１０６は、認証用テーブル生成部１０５により認証用テーブル１１０が更新されると、同期判定用テーブル１２０を更新する。
（４）通信部１０４
通信部１０４は、ネットワーク接続ユニット等から構成され、ネットワーク５０を介して、認証装置２０、３０、及び４０とデータ通信を行う。
【００３５】
２．認証装置２０
ここでは、認証装置２０の構成について説明する。なお、認証装置３０及び認証装置４０の構成は、認証装置２０と同様である。
図６は、認証装置２０の構成を機能的に示す機能ブロック図である。同図に示すように、認証装置２０は、記憶部２０１、制御部２０２、通信部２０３、及び入出力部２０４から構成され、制御部２０２は、同期判定部２０５、認証用テーブル更新部２０６、同期判定用テーブル更新部２０７、及び認証処理部２０８を含む。
【００３６】
認証装置２０は、具体的には、マイクロプロセッサ、ＲＯＭ、ＲＡＭ、ハードディスクユニット、ネットワーク接続ユニットなどを備えるコンピュータシステムであって、前記ＲＡＭ又は前記ハードディスクユニットには、コンピュータプログラムが記憶されており、前記マイクロプロセッサが前記コンピュータプログラムに従い動作することにより、認証装置２０は、その機能を達成する。
【００３７】
（１）記憶部２０１
記憶部２０１は、ハードディスクユニット等から構成されており、図６に示すように、内部に認証用テーブル２１０と同期判定用テーブル２２０とを記憶する。認証用テーブル２１０及び同期判定用テーブル２２０は、センター装置１０から送信されたデータであり、各テーブルのデータ構成は、図３及び図４に示した通りである。
【００３８】
（２）制御部２０２
制御部２０２は、マイクロプロセッサ、ＲＯＭ、ＲＡＭ等から構成され、認証装置２０の全体を制御する。ここでは、制御部２０２が有する複数の機能のうち、本発明の特徴である同期判定部２０５、認証用テーブル更新部２０６、同期判定用テーブル更新部２０７、及び認証処理部２０８について説明する。
【００３９】
（ａ）同期判定部２０５
同期判定部２０５は、記憶部２０１に記憶されている同期判定用テーブル２２０を用いて、認証用テーブル２１０が、センター装置１０が保持する認証用テーブル１１０と同一であるか否かを判定する。
ここでは、図７を用いて同期判定処理について具体的に説明する。
【００４０】
同期判定部２０５は、図７の紙面の下から上に向けてチェックサムの比較を行うことにより、センター装置１０と同期していない個人レコードを絞り込みながら特定していく。
同期判定部２０５は、同期判定用テーブル２２０から、第５層のチェックサム（全体チェックサム）を読み出す。更に、同期判定部２０５は、通信部２０３及びネットワーク５０を介して、センター装置１０から、センター装置１０が記憶している同期判定用テーブル１２０の第５層のチェックサム（全体チェックサム）を取得する。同期判定部２０５は、自機の全体チェックサムと、センター装置１０の全体チェックサムとを比較する。図７に示した具体例によると、自機の全体チェックサムは「０２Ａ６Ｃ６７Ｅ」であり、センター装置１０の全体チェックサムは「９Ｆ１ＥＡ５Ｄ６」であるから、全体チェックサムは不一致である。
【００４１】
全体チェックサムが一致する場合、自機が保持する認証用テーブル２１０とセンター装置１０が保持する認証用テーブル１１０とが同期しており、全体チェックサムが一致しない場合、認証用テーブル２１０と認証用テーブル１１０とが同期していないことを示している。
全体チェックサムが不一致である場合、同期判定部２０５は、同期判定用テーブル２２０から、第４層の１０個のチェックサムを読み出す。更に、同期判定部２０５は、センター装置１０から、同期判定用テーブル１２０に含まれる第４層の１０個のチェックサムを取得する。同期判定部２０５は、１０個のチェックサムを比較し、不一致であるチェックサムを特定することにより、同期していない個人レコードが含まれるＮｏ．を絞り込む。図７に示した具体例では、Ｎｏ．１〜１００００のチェックサムが不一致であるため、同期していない個人レコードは、Ｎｏ．１〜１００００に含まれる。
【００４２】
次に、同期判定部２０５は、同期判定用テーブル２２０から、第３層のＮｏ．１〜１００００に相当する１０個のチェックサムを読み出す。更に、同期判定部２０５は、センター装置１０から、同期判定用テーブル１２０に含まれる第３層のＮｏ．１〜１００００に相当する１０個のチェックサムを取得する。同期判定部２０５は、１０個のチェックサムを比較し、不一致であるチェックサムを特定することにより、同期していない個人レコードが含まれるＮｏ．を、更に絞り込む。図７に示した具体例では、Ｎｏ．１〜１０００のチェックサムが不一致であるため、同期していない個人レコードは、Ｎｏ．１〜１０００に含まれる。
【００４３】
上記の処理を、第２層及び第１層についても繰り返し行い、同期判定部２０５は、同期していない個人レコードはＮｏ．１〜１０に含まれることを特定する。
次に、同期判定部２０５は、認証用テーブル２１０からＮｏ．１からＮｏ．１０までの個人レコードに含まれる１０個のチェックサムを読み出す。更に、同期判定部２０５は、センター装置１０から、認証用テーブル１１０のＮｏ．１からＮｏ．１０までの個人レコードに含まれる１０個のチェックサムを取得する。同期判定部２０５は、１０個のチェックサムを比較し、同期していない個人レコードを特定する。図７に示した具体例によると、Ｎｏ．２のチェックサムとＮｏ．３のチェックサムとが不一致であることから、同期していない個人レコードはＮｏ．２及びＮｏ．３の個人レコードであることが特定された。
【００４４】
同期していない個人レコードのＮｏ．が特定されると、同期判定部２０５は、当該Ｎｏ．を認証用テーブル更新部２０６へ通知する。
なお、同期判定処理については、図１２及び図１３に示すフローチャートを用いて、動作の説明の際にも詳細に述べる。
（ｂ）認証用テーブル更新部２０６
認証用テーブル更新部２０６は、同期判定部２０５から同期していない個人レコードのＮｏ．を受け取ると、当該Ｎｏ．の個人レコードを、通信部２０３及びネットワーク５０を介して、センター装置１０から取得する。
【００４５】
認証用テーブル更新部２０６は、センター装置１０から受け取った個人レコードを用いて、記憶部２０１に記憶されている認証用テーブル２１０の個人レコードを上書きして、更新する。
（ｃ）同期判定用テーブル更新部２０７
同期判定用テーブル更新部２０７は、上述した同期判定部２０５の同期判定処理において、同期判定用テーブル２２０と同期判定用テーブル１２０とにおいて、チェックサムが不一致であると判定された場合に、センター装置１０から取得したチェックサムで、同期判定用テーブル２２０のチェックサムを上書きして、更新する。
【００４６】
（ｄ）認証処理部２０８
認証処理部２０８は、入出力部２０４から、カードリーダ２１がＩＣカードから読み取った情報を取得する。一例として、認証処理部２０８は、入出力部２０４からＩＤを受け取る。
認証処理部２０８は、受け取ったＩＤが、記憶部２０１に記憶されている認証用テーブル２１０に記載されているか否かを判定し、当該ＩＤが認証用テーブル２１０に記載されている場合には、セキュリティドアの電気錠を開錠する指示を、入出力部２０４へ出力する。
【００４７】
（３）通信部２０３
通信部２０３は、ネットワーク接続ユニット等から構成され、ネットワーク５０を介して、センター装置１０とデータ通信を行う。
（４）入出力部２０４
入出力部２０４は、外部のカードリーダ２１及びセキュリティドア２２と接続されている。
【００４８】
入出力部２０４は、カードリーダ２１がＩＣカードから読み取った情報を受け取り、受け取った当該情報を認証処理部２０８へ出力する。また、入出力部２０４は、認証処理部２０８から電気錠の開錠を示す指示を受け取ると、受け取った当該指示を、セキュリティドア２２へ送信する。
＜動作＞
ここでは、図８から図１５に示すフローチャートを用いて、認証システム１の動作について説明する。
【００４９】
（１）認証システム１全体の動作
図８は、認証システム１全体の動作を示すフローチャートである。
先ず、センター装置１０は、認証用テーブル生成処理を行う（ステップＳ１０１）。次に、センター装置１０は、チェックサムデータ生成処理を行う（ステップＳ１０２）。ステップＳ１０１及びステップＳ１０２の動作により、センター装置１０において、チェックサムが書き込まれた認証用テーブルと、同期判定用テーブルとが生成される。生成された認証用テーブルと同期判定用テーブルとは、各認証装置へ送信される。
【００５０】
センター装置１０において、個人レコードの更新要求発生した場合（ステップＳ１０３でＹＥＳ）、センター装置１０と各認証装置とは、認証用テーブル更新処理を行う（ステップＳ１０４）。センタ―装置１０において、個人レコードの更新要求が発生しない場合（ステップＳ１０３でＮＯ）、ステップＳ１０５へ進む。
同期チェック要求が発生した場合（ステップＳ１０５でＹＥＳ）、各認証装置は、同期判定処理を行い（ステップＳ１０６）。その後、ステップＳ１０３へ戻る。同期チェック要求が発生しない場合（ステップＳ１０５でＮＯ）、ステップＳ１０３へ戻る。
【００５１】
ここで、同期チェック要求とは、センター装置１０が記憶している認証用テーブルと各認証装置が記憶している認証用テーブルとが同一であるか否かを判定する処理の要求であって、本実施形態においては一例として、同期チェック要求は、定期的に発生するものとする。
（２）チェックサムデータ生成処理の動作
図１０は、センター装置１０におけるチェックサムデータ生成処理の動作を示すフローチャートであって、ここに示す動作は、図８のステップＳ１０２の詳細である。
【００５２】
先ず、認証用テーブル生成部１０５は、個人レコード毎にステップＳ１５１からステップＳ１５５までを繰り返す。認証用テーブル生成部１０５は、個人レコードからＮｏ．、ＩＤ、名前、各種動作設定を読み出し（ステップＳ１５２）、読み出したＮｏ．、ＩＤ、名前、各種動作設定に基づき、ＣＲＣを用いてチェックサムを算出する（ステップＳ１５３）。認証用テーブル生成部１０５は、算出したチェックサムを、個人レコードに書き込む（ステップＳ１５４）。
【００５３】
次に、同期判定用テーブル生成部１０６は、第１層から第５層について、ステップＳ１５６からステップＳ１６２までを繰り返す。
同期判定用テーブル生成部１０６は、各層において規定された単位のグループ毎にステップＳ１５７から、ステップＳ１６１までを繰り返す。
ここで、規定された単位のグループとは、第１層については、１〜１０、１１〜２０、…、９９９９１〜１０００００の１００００個のグループを意味し、第２層については、１〜１００、…、９９９０１〜１０００００の１０００個のグループを意味し、第３層については、１〜１０００、…、９９００１〜１０００００の１００個のグループを意味し、第４層については、１〜１００００、…、９０００１〜１０００００の１０個のグループを意味し、第５層については、１〜１０００００の１個を意味する。
【００５４】
同期判定用テーブル生成部１０６は、下層のチェックサムを全て読み出す（ステップＳ１５８）。なお、第１層の処理の場合、同期判定用テーブル生成部１０６は、認証用テーブルの個人レコードから、チェックサムを読み出す。
次に、同期判定用テーブル生成部１０６は、ステップＳ１５８で読み出した全てのチェックサムに基づき、単純加算方式を用いて、チェックサムを算出する（ステップＳ１５９）。同期判定用テーブル生成部１０６は、算出したチェックサムを、同期判定用テーブルに書き込む（ステップＳ１６０）。
【００５５】
（３）認証用テーブル更新処理の動作
図１０は、認証用テーブル更新処理の動作を示すフローチャートである。なお、ここに示す動作は、図８のステップＳ１０４の詳細である。
センター装置１０のデータ入力部１０２は、個人レコードを更新するための更新データの入力を受け付ける（ステップＳ２０１）。次に、制御部１０３は、記憶部１０１に記憶されている同期判定用テーブル１２０から、全体チェックサムを読み出す（ステップＳ２０２）。制御部１０３は、読み出した全体チェックサムを、通信部１０４及びネットワーク５０を介して、認証装置２０へ送信し、認証装置２０の通信部２０３は、全体チェックサムを受信する（ステップＳ２０３）。
【００５６】
同期判定部２０５は、記憶部２０１に記憶されている同期判定用テーブル２２０から、全体チェックサムを読み出し、読み出した全体チェックサムと、ステップＳ２０３で受信した全体チェックサムとを比較する（ステップＳ２０４）。
全体チェックサムが一致する場合（ステップＳ２０５でＹＥＳ）、ステップＳ２０７へ進む。全体チェックサムが一致しない場合（ステップＳ２０５でＮＯ）、同期判定部２０５は、同期処理を行う（ステップＳ２０６）。
【００５７】
次に、同期判定部２０５は、同期確認通知を生成する（ステップＳ２０７）。同期判定部２０５は、生成した同期確認通知を、通信部２０３及びネットワーク５０を介して、センター装置１０へ送信し、センター装置１０は、同期確認通知を受信する（ステップＳ２０８）。
同期確認通知を受信すると、センター装置１０の認証用テーブル生成部１０５は、ステップＳ２０１で受け付けた更新データに基づき、認証用テーブル１１０の個人レコードを更新する（ステップＳ２０９）。
【００５８】
次に、認証用テーブル生成部１０５及び同期判定用テーブル生成部１０６は、チェックサムデータ更新処理を行い（ステップＳ２１０）、更新された認証用テーブル１１０、及び更新された同期判定用テーブル１２０が生成される。
通信部１０４は、ネットワーク５０を介して、更新された個人レコードと、同期判定用テーブルとを認証装置２０へ送信し、認証装置２０は、更新された個人レコードと、同期判定用テーブルとを受信する（ステップＳ２１１）。
【００５９】
認証用テーブル更新部２０６は、更新された個人レコードを用いて、認証用テーブル２１０の対応する個人レコードを更新する（ステップＳ２１２）。同期判定用テーブル更新部２０７は、記憶部２０１に記憶されている同期判定用テーブルを、ステップＳ２１１で受信した同期判定用テーブルで上書きして、更新する（ステップＳ２１３）。
なお、図１０は、センター装置１０と認証装置２０との処理について記載しているが、認証装置３０及び認証装置４０についても、センター装置１０との間で同様の処理を行うものとする。
【００６０】
センター装置１０と各認証装置とが、上記のような処理を行うことにより、各認証装置が保持する認証用テーブルが、更新前のセンター装置１０が保持する認証用テーブルと同一でない場合に、同期処理を行った後に、データ更新を行うことが可能となる。
（４）同期判定処理の動作
図１１は、同期判定処理の動作を示すフローチャートである。なお、ここに示す動作は、図８のステップＳ１０６の詳細である。
【００６１】
センター装置１０の制御部１０３は、記憶部２０１に記憶されている同期判定用テーブル１２０から、全体チェックサムを読み出す（ステップＳ３０１）。制御部１０３は、読み出した全体チェックサムを、通信部１０４及びネットワーク５０を介して、認証装置２０へ送信し、認証装置２０の通信部２０３は、全体チェックサムを受信する（ステップＳ３０２）。
【００６２】
同期判定部２０５は、記憶部２０１に記憶されている同期判定用テーブル２２０から、全体チェックサムを読み出し、読み出した全体チェックサムと、ステップＳ３０２で受信した全体チェックサムとを比較する（ステップＳ３０３）。
全体チェックサムが一致する場合（ステップＳ３０４でＹＥＳ）、ステップＳ３０７へ進む。全体チェックサムが一致しない場合（ステップＳ３０４でＮＯ）、同期判定部２０５は、同期処理を行う（ステップＳ２０６）。
【００６３】
次に、同期判定用テーブル更新部２０７は、ステップＳ２０６の同期処理において、センター装置１０から取得したチェックサムを用いて、記憶部２０１に記憶されている同期判定用テーブル２２０を更新する（ステップＳ３０６）。
その後、同期判定部２０５は、同期確認通知を生成する（ステップＳ３０７）。同期判定部２０５は、生成した同期確認通知を、通信部２０３及びネットワーク５０を介して、センター装置１０へ送信し、センター装置１０は、同期確認通知を受信する（ステップＳ３０８）。
【００６４】
なお、図１１は、センター装置１０と認証装置２０との処理について記載しているが、認証装置３０及び認証装置４０についても、センター装置１０との間で同様の処理を行うものとする。
（５）同期処理の動作
図１２及び図１３は、認証装置２０における同期処理の動作を示すフローチャートである。なお、ここに示す動作は、図１０のステップＳ２０６、及び図１１のステップＳ３０５の詳細である。
【００６５】
同期判定部２０５は、同期判定用テーブル２２０から第４層のデータを読み出して、不一致リストに転記する（ステップＳ４０１）。
次に、同期判定部２０５は、ステップＳ４０２からステップＳ４１２まで、第４層から第１層について繰り返す。
同期判定部２０５は、不一致リストに記載されている全ての要素についてステップＳ４０３からステップＳ４１１までを繰り返す。
【００６６】
同期判定部２０５は、不一致リストに記載されている全ての要素に対応するチェックサムを、センター装置１０から取得する（ステップＳ４０４）。その後、同期判定部２０５は、全ての要素についてチェックサムが一致するか否かを判定する。
チェックサムが一致する場合（ステップＳ４０６でＹＥＳ）、同期判定部２０５は、不一致リストから当該チェックサムを破棄する（ステップＳ４０７）。チェックサムが一致しない場合であって（ステップＳ４０６でＮＯ）、且つ、判定しているデータが第１層のチェックサムである場合には（ステップＳ４０８でＹＥＳ）、同期判定部２０５は、判定しているチェックサムのＮｏ．を、非同期リストに登録する（ステップＳ４０９）。
【００６７】
チェックサムが一致しない場合であって（ステップＳ４０６でＮＯ）、且つ、判定しているデータが、第１層のチェックサムでない場合には（ステップＳ４０８でＮＯ）、同期判定部２０５は、同期判定用テーブル２２０から１つ下層のチェックサムを読み出して、不一致リストに転記し（ステップＳ４１０）、処理を繰り返す。
次に、同期判定部２０５は、非同期リストに登録されているＮｏ．に対応する個人レコードのチェックサムを、センター装置１０から取得する（ステップＳ４１３）。以下、ステップＳ４１４からステップＳ４１９まで、ステップＳ４１３で取得したチェックサム毎に繰り返す。
【００６８】
同期判定部２０５は、記憶部２０１に記憶されている認証用テーブル２１０に含まれる、対応する個人レコードからチェックサムを読み出し、読み出したチェックサムと、センター装置１０から取得したチェックサムとを比較する（ステップＳ４１５）。
チェックサムが一致する場合（ステップＳ４１６でＹＥＳ）、ステップＳ４１９へ進む。チェックサムが一致しない場合（ステップＳ４１６でＮＯ）、同期判定部２０５は、当該個人レコードが非同期であると特定し、センター装置１０から当該個人レコードに対応する更新後の個人レコードを取得する（ステップＳ４１７）。同期判定部２０５は、センター装置１０から取得した更新後の個人レコードで、認証用テーブル２１０の個人レコードを上書きすることにより、個人レコードを更新する（ステップＳ４１８）。
【００６９】
（６）チェックサムデータ更新処理の動作
図１４は、センター装置１０におけるチェックサムデータ更新処理の動作を示すフローチャートである。なお、ここに示す動作は、図１０のステップＳ２１０の詳細である。
センター装置１０の認証用テーブル生成部１０５は、更新された個人レコードについて、ステップＳ５０１からステップＳ５０５までを繰り返す。
【００７０】
認証用テーブル生成部１０５は、個人レコードからＮｏ．、ＩＤ、名前、各種動作設定を読み出し（ステップＳ５０２）、読み出したＮｏ．、ＩＤ、名前、各種動作設定に基づき、ＣＲＣを用いてチェックサムを算出する（ステップＳ５０３）。認証用テーブル生成部１０５は、算出したチェックサムを、更新した個人レコードのチェックサムフィールドに上書きする（ステップＳ５０４）。
【００７１】
次に、同期判定用テーブル生成部１０６は、第１層から第５層について、ステップＳ５０６からステップＳ５１２までを繰り返す。
同期判定用テーブル生成部１０６は、更新された個人レコードのＮｏ．を包含するグループについて、ステップＳ５０７からステップＳ５１１までを繰り返す。
同期判定用テーブル生成部１０６は、下層のチェックサムを読み出す（ステップＳ５０８）。なお、第１層の処理の場合、同期判定用テーブル生成部１０６は、認証用テーブルの個人レコードから、チェックサムを読み出す。
【００７２】
次に、同期判定用テーブル生成部１０６は、ステップＳ５０８で読み出した全てのチェックサムに基づき、単純加算方式を用いて、チェックサムを算出する（ステップＳ５０９）。同期判定用テーブル生成部１０６は、算出したチェックサムで、同期判定用テーブル１２０を上書きする（ステップＳ５１０）。
＜その他の変形例＞ 
以上、本発明を上記の実施形態に基づき説明してきたが、本発明は、上記の実施形態に限定されないのは勿論であって、以下の様な場合も、本発明に含まれる。
【００７３】
（１）上記の実施形態では、認証用テーブル生成部１０５が個人レコードから生成するチェックサムの算出方法としてＣＲＣを用いる構成を有するが、本発明においては、ＣＲＣを用いることは必須ではなく、個人レコードに含まれるデータ順序に応じて、異なるチェックサムが算出される方法であれば、如何なる方法を用いてもよい。
例えば、個人レコードに含まれるデータ列に、ＭＤ５（Ｍｅｓｓａｇｅ Ｄｉｇｅｓｔ ５）等のハッシュ関数を用いてハッシュ値を算出し、算出したハッシュ値をチェックサムとして用いてもよい。
【００７４】
（２）上記の実施形態において、センター装置１０は、認証用テーブル１１０から個人レコードを検索する処理を高速化するための検索テーブルを生成するように構成してもよい。更に、センター装置１０は、生成した検索テーブルを、各認証装置へ転送することにより、各認証装置においても、検索テーブルを保持し、認証処理における個人レコードの検索を高速化するように構成してもよい。
【００７５】
図１５は、センター装置１０が生成する検索テーブルの一例であるハッシュテーブル２００のデータ構成を示す図である。ハッシュテーブル２００は、各個人レコードに含まれるＩＤに基づき算出したハッシュ値と、格納レコードＮｏ．とを対応付けて構成される。
センター装置１０がハッシュ値を算出し、ハッシュテーブル２００を生成した場合、認証用テーブル１１０のチェックサムとして、算出されたハッシュ値を用いるように構成してもよい。
【００７６】
（３）上記の実施形態では、センター装置１０が同期判定用テーブルを生成、更新し、各認証装置は、センター装置１０から、同期判定用テーブルを取得する構成を有するが、各認証装置が、同期判定用テーブルを生成又は更新する場合も、本発明に含まれる。このとき、各認証装置は、上記の実施形態におけるセンター装置１０と同様の方法により、同期判定用テーブルを生成又は更新するように構成してもよい。
【００７７】
これは例えば、各認証装置において、自機で記憶している認証用テーブルの個人レコードを更新するための更新データを、ネットワーク５０を介してセンター装置１０から受信するのではなく、各認証装置の入力手段を用いて更新データを入力することによって更新する場合に、同期判定用テーブルを更新する仕組みとして用いることができる。
（４）上記の実施形態において、センター装置１０から各認証装置へ、定期的に、認証用テーブル１１０の全データを転送するように構成してもよい。
【００７８】
（５）上記の実施形態において、各認証装置は、ＰＣ等の汎用機器により実現される構成を有しているが、本発明における認証装置は、汎用機器によって実現される場合に限定されないのは勿論である。
例えば、上記の実施形態における認証装置２０、３０、及び４０を、認証処理を行うための専用の組込機器により実現する場合も本発明に含まれる。この場合、認証装置は高性能なＣＰＵ、大容量のメモリ等を必要とせず、簡便な認証システムを構成することが可能となる。
【００７９】
また、本発明の認証システムは、センター装置と認証装置との間のデータ同期判定処理に、階層的に構成された同期判定用テーブルを用いるため、同期判定処理に必要なデータ量は少なく、少ない計算量で同期判定処理を行うことが出来る。
従って、本発明は、高性能なＣＰＵ、大容量のメモリ等を備えていない所謂組込機器にて認証装置を実現する場合にも有用である。
【００８０】
なお、上記の実施形態では、データ同期判定処理におけるチェクサムの比較を、認証装置側が行う構成を有しているが、この構成は必須ではなく、チェックサムの比較をセンター装置側が行う場合も、本発明に含まれる。
（６）本発明は、上記に示す方法であるとしてもよい。また、これらの方法をコンピュータにより実現するコンピュータプログラムであるとしてもよいし、前記コンピュータプログラムからなるデジタル信号であるとしてもよい。
【００８１】
また、本発明は、前記コンピュータプログラム又は前記デジタル信号をコンピュータ読み取り可能な記録媒体、例えば、フレキシブルディスク、ハードディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＢＤ（Ｂｌｕ−ｒａｙ  Ｄｉｓｃ）、半導体メモリなど、に記録したものとしてもよい。また、これらの記録媒体に記録されている前記コンピュータプログラム又は前記デジタル信号であるとしてもよい。
【００８２】
また、本発明は、前記コンピュータプログラム又は前記デジタル信号を、電気通信回線、無線又は有線通信回線、インターネットを代表とするネットワーク等を経由して伝送するものとしてもよい。
また、本発明は、マイクロプロセッサとメモリとを備えたコンピュータシステムであって、前記メモリは、上記コンピュータプログラムを記憶しており、前記マイクロプロセッサは、前記コンピュータプログラムに従って動作するとしてもよい。
【００８３】
また、前記プログラム又は前記デジタル信号を前記記録媒体に記録して移送することにより、又は前記プログラム又は前記デジタル信号を前記ネットワーク等を経由して移送することにより、独立した他のコンピュータシステムにより実施するとしてもよい。
（７）また本発明は、上記実施形態におけるセンター装置１０、及び認証装置２０の機能ブロックの一部が、集積回路であるＬＳＩとして実現される場合も本発明に含まれる。これらは個別に１チップ化されても良いし、一部又は全てを含むように１チップ化されてもよい。ここでは、ＬＳＩとしたが、集積度の違いにより、ＩＣ、システムＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩと呼称されることもある。
【００８４】
また、集積回路化の手法はＬＳＩに限るものではなく、専用回路で実現してもよい。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（Field Programmable Gate Array）やＬＳＩ内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル・プロセッサを利用してもよい。
更には、半導体技術の進歩又は派生する別技術によりＬＳＩに置き換わる集積回路化の技術が登場すれば、当然その技術を用いて機能ブロックの集積化を行ってもよい。バイオ技術の適用などが可能性として有り得る。
【００８５】
（８）上記実施形態及び上記変形例をそれぞれ組み合わせる構成も本発明に含まれる。
【図面の簡単な説明】
【００８６】
【図１】認証システム１の構成を示すシステム構成図である。
【図２】センター装置１０の構成を機能的に示す機能ブロック図である。
【図３】センター装置１０が生成し、保持する認証用テーブル１１０のデータ構成を示す図である。
【図４】センター装置１０が生成し、保持する同期判定用テーブル１２０のデータ構成を示す図である。
【図５】同期判定用テーブル１２０の生成方法を説明する図である。
【図６】認証装置２０の構成を機能的に示す機能ブロック図である。
【図７】同期判定処理の手順を説明する図である。
【図８】認証システム１の全体の動作を示すフローチャートである。
【図９】チェックサムデータ生成処理の動作を示すフローチャートである。
【図１０】認証用テーブル更新処理の動作を示すフローチャートである。
【図１１】同期判定処理の動作を示すフローチャートである。
【図１２】同期処理の動作を示すフローチャートであり、図１３に続く。
【図１３】同期処理の動作を示すフローチャートであり、図１２から続く。
【図１４】チェックサムデータ更新処理の動作を示すフローチャートである。
【図１５】センター装置１０が生成するハッシュテーブル２００のデータ構成を示す図である。
【符号の説明】
【００８７】
１      認証システム
１０      センター装置
２０      認証装置
２１      カードリーダ
３０      認証装置
３１      カードリーダ
４０      認証装置
４１      カードリーダ
５０      ネットワーク
１０１      記憶部
１０２      データ入力部
１０３      制御部
１０４      通信部
１０５      認証用テーブル生成部
１０６      同期判定用テーブル生成部
２０１      記憶部
２０２      制御部
２０３      通信部
２０４      入出力部
２０５      同期判定部
２０６      認証用テーブル更新部
２０７      同期判定用テーブル更新部
２０８      認証処理部
【図１】
2008158815.tif 000003
【図２】
2008158815.tif 000004
【図３】
2008158815.tif 000005
【図４】
2008158815.tif 000006
【図５】
2008158815.tif 000007
【図６】
2008158815.tif 000008
【図７】
2008158815.tif 000009
【図８】
2008158815.tif 000010
【図９】
2008158815.tif 000011
【図１０】
2008158815.tif 000012
【図１１】
2008158815.tif 000013
【図１２】
2008158815.tif 000014
【図１３】
2008158815.tif 000015
【図１４】
2008158815.tif 000016
【図１５】
2008158815.tif 000017