(57)【要約】【課題】電子タグの偽造とその利用による損害を最小限に抑える方式を提供し，また，電子タグデータの読取りの信頼性を高め，電子タグシステム全体の信頼性を向上せしめることを課題とする。【解決手段】電子タグと無線で交信して電子タグ内のタグデータを読取る読取機２０は，それが接続されている端末管理サーバ１０２に読取り結果のデータを転送する。同端末管理サーバは読取り結果のデータから誤り訂正符号の復号処理を実行し，訂正可能な誤りがあった場合は復元し，さらにタグの固有番号部分を切出し，同固有番号が有効な番号か否かを判定する。有効と判断された場合は，ネットワークを介して接続されるオペレーション管理サーバ１０３に，同固有番号は過去に読取られたか否か，さらには偽造の可能性はないかどうかを問い合せる。同オペレーション管理サーバは，履歴データベース１３０，ブラックリストデータベース１３１，プロセス遷移ルール１３３などを参照して，偽造の確率を計算し，その可能性が高いときは，関連部署へ警告のメッセージを自動的に転送する。【選択図】　　図７
2004029984.tif 000002
【特許請求の範囲】
【請求項１】
半導体チップを用いた無電源電子タグを利用管理するための電子タグ固有番号管理方式において，
該方式を採用するシステムは電子タグと無線通信によって同電子タグのデータの読取りをするタグデータ読取り手段と，該タグデータ読取り手段から得られるデータを解析してデータの有効性を判断する端末管理手段，およびシステム全体の運営を制御および管理する全体制御手段を有し，
該全体制御手段は，すべての読取り記録を記憶管理する履歴データベースを有し，上記端末管理手段からの読取ったタグデータに関する問合せに答えて，該履歴データベースを検索して過去に同一のタグデータが読取られた記録があるか否かを判定することによって，同タグデータが真正であるか否かを検証することを特徴とする電子タグ固有番号管理方式。
【請求項２】
請求項１記載の電子タグ固有番号管理方式において，
前記全体制御手段は，さらに，前記端末管理手段の地理的位置を記憶するデータベースを有し，端末管理手段からの読取ったタグデータに関する問合せに答えて該履歴データベースを検索して過去に同一のタグデータが読取られた記録に基づいて真正性を判定するに際して，過去の読取り記録での読取りの地理的位置と懸案タグデータが読取られた地理的位置の間の距離と，それぞれの読取り時刻との差を求めて，これらの距離と時間差の情報から，真正性の検証を行うことを特徴とする電子タグ固有番号管理方式。
【請求項３】
請求項１記載の電子タグ固有番号管理方式において，
前記全体制御手段は，さらに，読取りが行われるプロセスの種類を規定するプロセスＩＤに関して，それらプロセスＩＤ相互の遷移に関するルールを所定の方法で記憶する手段を有し，端末管理手段からの読取ったタグデータに関する問合せに答えて該履歴データベースを検索して過去に同一のタグデータが読取られた記録に基づいて真正性を判定するに際して，過去に同一のタグデータの読取り記録があった場合に，関連するプロセスＩＤから懸案タグデータの読み取り時のプロセスＩＤヘの遷移が可能なものであるか否かを判定することによって，全体として，真正性の検証を行うことを特徴とする電子タグ固有番号管理方式。
【請求項４】
請求項１記載の電子タグ固有番号管理方式において，
該タグデータは少なくとも物理ヘッダ，サービスヘッダ，およびサービスデータを包含し，同サービスデータは同一サービスに付す固有番号を表す有限の固定長の整数であり，疑似乱数として生成されたものであることを特徴とする電子タグ固有番号管理方式。
【請求項５】
請求項４記載の電子タグ固有番号管理方式において，
前記端末管理手段は，前記サービスデータとして生成されたすべての疑似乱数を１バイトを一つの記号として扱ってトライ構造で記憶し，前記タグデータ読取り手段から得られるサービスデータが上記疑似乱数の一つとして含まれるか否かをバイト単位に検索して検証することを特徴とする電子タグ固有番号管理方式。
【請求項６】
請求項１記載の電子タグ固有番号管理方式において，
該タグデータは誤り訂正符号のための冗長データを含み，タグデータ読取り手段から得られるデータを解析してデータの有効性を判断する前記端末管理手段は，読取った結果のタグデータに対して誤り訂正符号の復号処理を行って，訂正可能な誤りがある場合は所定の訂正処理を実行することを特徴とする電子タグ固有番号管理方式。
【請求項７】
半導体チップを用いた無電源電子タグを利用管理するための電子タグ固有番号管理処理システムにおいて，
広域に分散する複数の端末管理サーバとこれらを統括的に管理するオペレーション管理サーバを有し，該オペレーション管理サーバはすべての端末管理サーバからのすべての電子タグ読取り情報を得て，履歴データベースにそれら履歴を登録管理することを特徴とする電子タグ固有番号管理処理システム。
【請求項８】
請求項７記載の電子タグ固有番号管理処理システムにおいて，
管理する複数の端末管理サーバからの問合せに答えて，同システムが管理する前記履歴データベースにアクセスして過去の同一タグデータに関する記録を検索し，さらに同データベースに記録されている時刻，場所，読取りプロセスの情報を総合的に判断して，真正性を検証することを特徴とする電子タグ固有番号管理処理システム。
【発明の詳細な説明】
【０００１】
【発明が属する技術分野】
本発明は電子タグで使用する固有番号を管理するための電子タグ固有番号管理方式に関する。
【０００２】
【従来の技術】
従来からバーコードなどで固有番号を紙のシールに印刷して，商品など物品にそれを添付することによって，それら物品を管理しているが，近年は，電源をそれ自体では持たない電子的な媒体に固有番号を記憶させ，その媒体を物品に貼付けたり，混入させたりしている。なお，ここでは，この電子的な媒体を電子ダグと呼ぶことにする。この種の電子タグは極めて小さく，かつ安く大量に作ることができる。そのため，同電子タグにユニークな固有番号を記憶させて，その番号によって，それを貼付した物品の真正性を保証するような応用が考えられている。たとえば，有価証券や紙幣などの紙の中に埋込んでおいたり，ブランド商品に貼付したりする応用がある。そして，それらの真正性を検証する際は，電子的に電子タグ内の固有番号を読み取って，別途データベースに記憶されている固有番号集合とつきあわせる。もし，その集合に含まれている番号であれば真正であり，含まれていない場合は，偽造である可能性が高い，と判断できる。
この方法を現実的に効果あるものにするため，従来は，固有番号を読み取ってコピーできないように，暗号化して記憶するなどの工夫がなされていた。
【０００３】
【発明が解決しようとする課題】
しかし，従来技術では，電子ダグ内のデータを読み取って丸ごとコピーして偽造した場合は，番号自体は正しいので，それを偽造と検知することは難しいなどの問題があった。また，電子的にデータを無線で読み出す際の信頼性に問題があった。さらにまた，短いデータがゆえに，暗号化してもその方式を解読されてしまう可能性も存在した。
したがって，本発明の目的は，一つには，上記のような偽造によるところの損害を最小限に抑えることであり，そのための方法と，それを実現するシステムを提供することにある。さらに別な目的は，読出し時のデータ信頼度を向上することと，乱数方式を用いることによって偽造を困難にする方式を提供することである。
【０００４】
【課題を解決するための手段】
上記の課題を解決するため，本発明方式は，
電子タグデータを無線通信で読取るための読取機，複数のそれら読取機を管理する端末管理サーバ，さらには，広域に配置される複数のそれら端末管理サーバを統括的に制御・管理するオペレーション管理サーバから構成されるシステムにおいて，
同オペレーション管理サーバは，すべての読取り履歴データを管理する履歴データベースを有し，端末管理サーバから報告されるすべての読取り情報を記録管理し，端末管理サーバからの問合せに答えて，過去の読取り履歴を検索することによって，同一のタグデータがいつ，どこで，どのようなプロセスで読取られたかを検索し，それらの情報を総合して，問合せの懸案タグデータの真正性を検証する方式である。
【０００５】
【発明の実施の形態】
本発明の原理は，広域にわたって利用される電子タグ貼付物品から読み取った固有番号を，時間的および地理的情報とともに解析することによって，同一の固有番号が多重に存在している可能性を検知するものである。さらに，拡張として，読み取った際の目的，つまり全体のプロセスでの位置づけに関する情報も加味した検知処理も含む。また，以下に詳細に説明するように，データの読み出しに際して誤り訂正符号を用いて信頼性の向上を実現することと，疑似乱数を用いた固有番号を用いた真正性の検定の方法に関わる。
以下，実施例に基づき詳細に説明する。
電子タグ（ＲＦＩＤ：Ｒａｄｉｏ　Ｆｒｅｑｕｅｎｃｙ　Ｉｄｅｎｔｉｆｉｃａｔｉｏｎと呼ばれる）は，図１に示すように，外部と無線通信をするための送受信回路２とチップ内アンテナ３，タグのデータを記憶する読出し専用メモリ４，同メモリからデータを読みだすための読出し回路５，および，これらの回路に電源を供給するための電源回路６から構成される半導体デバイスチップ１である。本実施例でのチップのサイズは，たとえば０．４ミリメートル四方，厚さ６０ミクロンメートルと小さい。この種の電子タグの特長は，通信をするためのたとえば２．４５ギガヘルツの受信電磁波からエネルギーを得て，回路を動作せしめることであり，独自に電源を持つ必要がないことから，小さくできるとともに，いつでもどこでも利用できる。回路を動作させて読出したデータは，ふたたび電波に乗せて送信することができる。
これによって，同チップ１（電子タグ）は，チップからデータを読みだすための読取機（後述）からの無線による問い掛けに答える形で，読出し専用メモリ４に記憶されているデータを読取機に送信することにより，結果として同読取機はデータを受信することができる。読取機と電子タグの距離は，電子タグのアンテナの構成方法に依存するが，１ミリメートルから数１０センチメートルとすることができる。なお，物理的なチップについてのより詳細な説明は，本発明の特長が異なる部分にあるため，省略する。
読出し専用メモリ４には，後述するように，本実施例では１２８ビットのデータが記憶されており，チップごとに異なる数値が記憶されている。このユニークな数値とこの電子タグを貼付する物品とを対応付けて，システム的に物品の管理や真正性の検証を行うことが，電子タグの目的である。
つぎに，電子タグを利用する際のシステム全体像を，図２を用いてより詳細に説明する。
本実施例のシステム全体は，電子タグ利用企業１００，電子タグ管理機関１１０，タグチップ製造企業１４０，読取機製造供給企業１５０からなる。電子タグを利用したいとする電子タグ利用企業１００は，電子タグを管理する電子タグ管理機関１１０に，サービス概要と製造する電子タグの数量を規定して，電子タグの製造を依頼する。電子タグ管理機関１１０は必要な情報に基づいてチップの製造をタグチップ製造企業１２０に委託するとともに，製造する電子タグに関するすべての情報をタグデータ管理システム１１１に登録する。その際に，電子タグ管理機関１１０は，製造する各電子タグチップに記憶させるべきデータを後述する方式で生成して，タグチップ製造企業１２０に転送する。製造された電子タグチップは，電子タグ管理機関１１０，あるいは直接，電子タグ利用企業１００に納入される。そして，電子タグチップの供給を受けた電子タグ利用企業１００は，同企業が扱う物品１０，一品一品に，同電子タグチップを添付する。適用物品の内容によっては，同物品の製造過程の中で同電子タグチップを埋込むことができる。このようにして電子タグチップを組み込んだ物品は，一件，一件，読取機２０によってその電子タグチップのデータが読み取られ，同企業の物品管理データベース１０１に登録される。すなわち，電子タグデータと物品属性との関連づけがなされ，以後，電子タグデータを読み取ることによって，対応する物品が個々に同定できるとともに，その属性，状態などがデータベースから検索できるようになる。なお，電子タグからデータを読み取る読取機２０は，読取機製造供給企業１５０によって，電子タグ管理機関１１０から得る最小限の情報に基づいて，設計，製造，供給される。
ではつぎに，図３を用いて，本実施例におけるタグデータの構成を説明する。本実施例では，タグデータは，１２８ビットの２進数（整数）であり，読出し専用メモリ４に記憶される。その構成は，物理ヘッダ８ビット，サービスヘッダ３２ビット，サービスデータ５６ビット，誤り訂正符号（ＥＣＣ）３２ビット，合計１２８ビットである。物理ヘッダ（１バイト）は，電子タグとしての種類を規定し，方式，世代，製造元などを定義する。つぎのサービスヘッダ（４バイト）は，４２億９４９６万通りのサービス，あるいはアプリケーションを規定することができる。実際には，これを２つ以上のサブフィールドに分けて，サービスの分野，個別のサービス，さらにはその世代管理の役割を持たせることができる。このサービスヘッダで記憶する番号を，ここではサービスＩＤと呼ぶ。
つぎのサービスデータ５６ビット（７バイト）は，物品を管理するための固有番号である。最後のデータ，ＥＣＣ（４バイト）はタグデータ全体の符号誤りを検知したり，一部の誤りを回復するための冗長性ビットである。たとえば，リード・ソロモン誤り訂正符号を用いることにより，４バイトまでの誤り検知，あるいは２バイトまでの誤りの訂正が可能である。これによって，データを読み取る際のデータ転送誤りなどの原因で，読取り不能や読取誤りのデータが存在していても，検知と訂正が可能である。したがって，これによって信頼性を高めることができる。あるいは，読取機と電子タグとの距離を，誤り訂正符号を採用しないときよりも，大きくすることができ，使い勝手を向上させることができる。
さて，本発明の方式は，上記のサービスデータの構成方法，利用方法，管理方法，真正性検定方法などに関する。このサービスデータは，電子タグで管理しようとする物品に付す固有番号，あるいはそれと等価的な番号を表すものであり，以下の説明では，このサービスデータのことを単に固有番号と呼ぶ。
この固有番号は，上記物品を一つ一つユニークに管理するとともに，真正性の検証（真贋判定）を目的とする。したがって，偽造を困難にするため，所定の秘密鍵を用いて暗号化する方法が知られている。しかしながら，データのビット数が少ないため，頑強性が十分とは言切れない。本発明方式では，疑似乱数を用いて５６ビットの自然数のうち，２８ビット分のデータ（固有番号）のみを真正なデータとして定義する方式をとる。これにより，約２億６８４３万個の固有番号が定義できるともに，これらの真正な固有番号を偽造できる確率は，約２億６８４３万分の１という極めて，小さい確率に抑えることができる。
このような目的に用いる疑似乱数としては，Ｍ系列と呼ばれる方法があり，それを用いる。いま，ｘ（ｉ）　を非負の整数とし，ａ，Ｍをある自然数として，漸化式
ｘ（ｉ＋１）＝ａｘ（ｉ）＋ｂ　（ｍｏｄ　Ｍ）
を用いてｘ（ｉ＋１）を求めると，それは０以上Ｍ−１以下の整数となる。ここで，（ｍｏｄ　Ｍ）は，ａｘ（ｉ）＋ｂをＭで割ってその余りを取ることによって求める演算を表す。このとき，定数ａ，ｂ，Ｍを適切に選ぶと，ｘの系列は疑似乱数を構成する。さらに，ｂを０，Ｍを２のべき乗，ａを３または５，さらにｘの初期値ｘ（０）を奇数とすると，この系列の周期はＭ／４になることが知られている。本発明方式の場合，Ｍは２の５６乗である。また，初期値ｘ（０）の選択は注意深く行うことが必要である。さらにまた，これを暗号化の観点で強化する場合には，非線形変換フィードバック法を用いることができる。
このようにして，チップの製造に当たっては，電子タグチップの方式，世代などから，まず物理ヘッダの値を決め，つぎにサービスＩＤを決め，そして管理しようとする物品のための固有番号列を上記の説明の方式によって疑似乱数として生成し，最後に，誤り訂正符号を生成する。これによって，電子タグに付すべき最大約２億６８４３万個の１２８ビットデータを生成する。図２のタグデータ管理システム１１１は，その主な処理を行う。この場合，初期値ｘ（０）は少なくとも秘密に管理しておく必要があり，タグデータ管理システム１１１の外で物理的に機密管理する。なお，この管理は，サービスＩＤごとに機密管理してもよいし，したがって，電子タグ利用企業１００が自分で管理してもよい。また，機密管理のため，タグチップ製造企業１２０にタグデータを転送する際は暗号化する必要がある。あるいは，タグデータ生成のための装置をブラックボックス化してタグチップ製造企業に設置して，電子タグ管理機関１１０はデータ生成に必要なパラメータのみを暗号化して転送する方法を取ることもできる。
つぎに，読取機２０で１２８ビット（１６バイト）のタグデータを信号として読み取る際の端末管理サーバ１０２によるソフト的な処理を説明する。その流れ図を図４に示す。読取機でデータを読み取るのは，上記で説明したようにタグチップが製造されて新しく物品に貼付される時点と，その物品がつぎの所有者に移るなどの状態変化が起こる時点と，二つの場合がある。図４は後者の場合である。読取機２０がデジタルデータとして読み取った１６バイトのデータに対して，端末管理サーバ１０２は，所定のアルゴリズムにしたがって，リード・ソロモン方式による誤り検出・誤り訂正処理を行う。すなわち，もし，誤りが検出された場合は，訂正が可能かどうか，すなわち誤りバイト位置が計算可能かどうかを判定して，可能な場合は，その誤りバイトを所定のアルゴリズムで訂正する。誤り位置が計算できない場合は，誤りの検出だけが行われたことになり，データの読取りが失敗したことになり，読取り不可処理を実行し，処理を終了する。読取り不可処理とは，読取り失敗信号を読取機２０に転送して，自身はつぎのデータが来るまで待ちの状態となる。一方，誤りが検出されなかった場合は，正常処理を行って，つぎのステップに進む。ここにおける正常処理とは，読取機２０に対して，読取り成功信号を転送することである。
つぎのステップでは，物理ヘッダデータを解読して，許容される値の場合には，正常としてつぎのステップに進む。許容されない，あるいは未知の値であった場合には，異常処理を行い，処理を終了する。ここにおける異常処理では，物理ヘッダ異常を表すエラーコードとともに，読取り失敗信号を読取機２０に転送する。
つぎのステップでは，サービスヘッダを解析して検証する。ここで説明している運用時には，あるアプリケーションが想定されているわけであり，サービスＩＤの値（複数の場合もある）は事前に規定されている。したがって，この値が既定の値の場合は正常であり，それに含まれない場合は，異常である。後者の場合は，異常処理として，サービスＩＤ異常を表すエラーコードとともに，読取り失敗信号を読取機２０に転送する処理が実行される。
つぎのステップでは，サービスデータ（固有番号）を後述する方法で解析して真正性を検証する。真正性の判定は，基本的には，読取られた固有番号が，ユニークに作られた固有番号の集合に含まれているか否かを，すなわち有効な番号であるか否かを判断することによって判定されるが，それがゆえに，クローンとして偽造された電子タグであった場合は，この基本的な方法のみでは，「真正」と誤って判断されてしまう可能性がある。この課題の解決方法については，後述する。その結果，真正と判定された場合は，正常処理として，読取り正常を表すコードとともに，読取り成功信号を読取機２０に転送する。さらに，読み取りと解析を行った結果のタグデータの値，その時点の日付，時間，読取機のＩＤ，オペレータＩＤなどすべての関連する情報をオペレーション管理サーバ１０３に記録する。また，同様のデータを所定のビジネスアプリケーションに転送する。ビジネスアプリケーションは利用される物品やその企業のビジネスプロセスによって変わる。本実施例では，同アプリケーションは製品管理データベース１０１に付随していて，販売記録を同データベースに記録する。
一方，非真正と判定された場合は，異常処理として，サービスデータ異常を表すエラーコードともに読取り失敗信号を読取機２０に転送する。ここにおけるサービスデータ異常は，データとしては物理的に正しく解読されたが，そのデータが値として不正である場合であり，偽造された電子タグである可能性がある。その場合の最終的な処理の方法は，電子タグ利用企業の方針に基づいて決定されるものであり，ここではこれ以上述べない。しかし，技術的には，その時点の日付，時間，読取られたタグデータの値，読取機のＩＤ，オペレータＩＤなどすべての関連する情報をオペレーション管理サーバ１０３上のデータベースに記録する。このように端末管理サーバ１０２では，読取ったタグデータが真正であるかどうかを判定するので，同サーバは，有効な固有番号に関する情報を有する必要がある。つぎに，有効性の判定の方法の一実施例について説明する。
先に説明したように，本実施例のタグデータでは，２億６８４３万５４５６個（２８ビットに相当）の固有番号（値としては５６ビットの整数）が扱える。基本的にはこれだけの固有番号を５６ビット長のメモリにすべて記憶しておき，一致する固有番号の検索処理を行えばよいが，それには１８７９メガバイトのメモリが必要になってしまう。したがって，本発明の方式では，情報検索技術で知られているトライ（ＴＲＩＥ）構造を利用する。すなわち，固有番号は５６ビットであるから７バイトのデータであり，１バイトのデータを２５６種の記号として扱うことにより，文字列検索と同様に，以下のような方法が採用できる。
図５にトライ構造の説明図を示す。２億６８４３万５４５６個の長さ７記号の記号列を記憶するには，平均的な分岐数が１６，段数が７のトライ構造で表現できる。平均的な分岐ノード数は約１７９０万ある。各ノードは平均的に１６の分岐があるので，平均的に１６個の１バイトデータ（１６個の記号に対応）とそれに付随したポインタ情報を持つ必要がある。ポインタ情報を全体のメモリ空間での絶対的なアドレスを表すものとする場合は，アクセスは極めて高速になるが，ポインタは４バイト必要になり，各ノードは平均的に８１バイト（５バイトｘ１６＋１）が必要になる。ただし，最終段のノードにはポインタは必要ない。この場合，トライ構造のデータ全体で約３５０メガバイトのメモリが必要である。図６にこの場合の１段目から６段目までのノードのデータ構造を示す。１バイトデータ２５０はこのノードが保持する枝の数を記憶する。それに続くデータ２５１はこの段に対応する固有番号の（平均的に１６個ある）ありうるバイトの値を記憶し，４バイトデータ２５２はそれに対応するポインタを記憶する。なお，最終段，７段目のノードはデータ２５２が無い構造である。実際の応用では，必ずしも，２億６８４３万５４５６個の固有番号を発行するとは限らないので，必要なメモリ量はそれに応じて少なくなる。
さて，以上のように，すべての有効な固有番号を記憶する方法を説明したが，これを用いて，読取られた固有番号がこれらの中の一つであるかどうかの検定は容易である。７バイトの固有番号データを上位バイトから順次図６に示すノードとの照合処理を繰返すことで行える。たとえばｋバイト目のデータｘ（ｋ）について説明すると，図６のデータ２５１の値１から値ｎまでとｘ（ｋ）とを順番に比較していき，一致するものがあった場合は，それに対応するポインタを読取り，そのポインタが指すつぎのノードへ進み，ｘ（ｋ＋１）のデータの照合処理を行う。もし，一致するものが無かった場合は，ｘ（１）からｘ（ｋ−１）までは一致したが，ｘ（ｋ）が一致しないことを意味し，読取られた固有番号は有効な番号ではないことが判断される。
以上のように，端末管理サーバ１０２で，それに連結する読取機で読取ったタグデータの真正性の検証の方法を説明してきたが，そこから分るように，有効固有番号の集合に含まれるか否かは同サーバで検証することができるが，有効固有番号に含まれると判断された場合，それが真正であるかについてはさらに検証する必要がある。すなわち，有効固有番号でない場合は，非真正電子タグであると判断できるが，有効固有番号の一つである場合については，さらなる検証処理が必要である。つぎに，その方法について説明する。
まず，システム全体について，図７を用いて再び説明する。オペレーション管理サーバ１０３はシステム全体の状況の管理を司るものであり，広域に存在する多数の端末管理サーバを，広域ネットワークを介して管理する。同オペレーション管理サーバは履歴管理データベース１３０を有し，すでに説明したごとく，すべての端末管理サーバからすべての読取り情報を実時間で受信して，同履歴データベースを更新するとともに，端末管理サーバからの問合せに答える。
履歴データベース１３０は，
（タグデータ，日付，時間，読取機ＩＤ，オペレータＩＤ，プロセスＩＤ）が記憶されている。なお，プロセスＩＤについては説明していなかったが，これは，物品の電子タグを読取るプロセスが，適用業務システム全体の中の，どのような部分に対応するのかを示す番号である。一般に，電子タグの応用分野によって異なるが，物品のモニタリングは異なる段階で複数回行われるので，そのどの段階を通過したのかを明示的に示すため，読取機がプロセスＩＤもつけてオペレーション管理サーバに読取り結果を報告する方式をとる。たとえば，プロセスＩＤは，製品検査を１０，工場出荷を２０，卸業者入荷を３０，小売業者入荷を４０，販売を５０，返品を６０，保守を７０，というように定義して，その物品をライフサイクルにしたがって，管理することが可能である。この場合，プロセスＩＤ同士の組合せに対して，プロセス間の遷移がありうるものかどうかをルールとして記述することができる。たとえば，１０から２０への遷移（１０，２０）は可能である。同様に遷移（２０，３０），（３０，４０），（４０，５０），（５０，６０），（５０，７０）は可能な遷移である。しかし，遷移（１０，５０）はありえない。つまり，まだ製品検査しか行っていない物品が，５０（販売）として電子タグの読取り処理が行われたとすると，少なくとも正常ではなく，偽造や盗難などの可能性がある。また，電子タグが紙幣などに応用される場合には，プロセスＩＤは銀行やＡＴＭに取込む際のプロセスと，逆に銀行やＡＴＭの外に持ちだす際のプロセスとして定義すればよい。これによって，銀行などのうちにあるはずの紙片が，再び持込まれるプロセスにおいて検出されれば，これは異常事態として検知することができる。
さて，履歴データベース上の上記タグデータは物理ヘッダ値，サービスヘッダ値，固有番号の各フィールドに区別して記録し，さらに，固有番号をキーとして検索できるようにデータベースに登録する。これによって，いま，懸案としている読取った後の固有番号が，すでに同履歴データベースに登録されているか否かを瞬時に検定することが可能である。さらに，検索結果すでに同履歴データベースに登録されている場合には，その日付，日時，場所，プロセスが同定できることになる。場所については，読取機ＩＤの情報から，別途所定の方法で記憶している読取機ＩＤと場所との関係の情報から知ることができる。
いま，ある端末管理サーバから，それが管理している一つの読取機が読取ったタグデータに関する問合せがあった場合の処理について詳細に説明する。その流れ図を図８に示す。
図８に示すように，まず，同タグデータの固有番号から，履歴データベースで過去の記録を検索する。以下の２つの場合のいずれかに該当することになる。
当該固有番号に関する記録がある
当該固有番号に関する記録がない
ここで，２）の場合は，とりあえずは真正（正常）と考えられ，判断処理の結果コードを「正常」とする。一方，１）の場合は，すでに読取られた記録があるので，場合によっては偽造電子タグの可能性がある。そこで，履歴データベースから得た記録情報に基づいて，地理的および時間的に起こりうる状況であるか否かを判断する。問合せの固有番号を読取った読取機ＩＤと，過去の記録の読取機ＩＤが分っているので，別途，端末管理サーバデータベース１３２（図８）で記憶している読取機の位置情報から，これら二つの読取機の地理的な距離を求めることができる。また同様に，問合せ固有番号を読取った時刻と，過去の記録の読取り時間との差も求めることができる。なお，問合せ固有番号に関する過去の記録が複数検索された場合は，それらの中の最も時間的に近いものを対象に判定する。
上記の地理的距離をｄ，時間差をｔとすると，異常である確率ｆをｄとｔの関数として事前にモデル化しておく。それによって，問合せの結果得られるｄとｔから，異常確率関数ｆ（ｄ，ｔ）を計算して，別途記憶しておく閾値Ｆと比較し，ｆ＞Ｆの場合は，偽造という判定し，結果コードに「異常」を設定する。また，ｆ＝Ｆまたはｆ＜Ｆの場合は，同一の物品（電子タグ）が移動して読取られたものと，つぎのプロセスＩＤによる判定まで，取りあえず判定する。そして，結果コードに「正常」を設定する。ここで，異常確率関数ｆ（ｄ，ｔ）は，地理的距離ｄを物品が移動するのに通常必要な時間Ｔ（ｄ）を先にモデル化し，そのＴ（ｄ）とｔとの関係として近似的に作成することができる。具体的には，ｔ＞Ｔの場合は，異常確率は大きい値を取る。このように，ｆは
ｆ（Ｔ（ｄ），ｔ）
という形で，モデル化してもよい。なお，この時間Ｔ（ｄ）は提供応用例によって異なり，必ずしも物理的な移動の時間だけではなく，事務処理などのほかの時間要因も含めてモデル化する必要がある。
つづいて，プロセスＩＤの比較から判定する。問合せ固有番号を読取ったときのプロセスＩＤをｐ１，最近の過去の記録のプロセスＩＤをｐ２とするとき，ｐ１からｐ２への遷移が論理的に可能であるか否かを，別途所定の方法（ファイル１３３）で記憶しているプロセス遷移ルールと比較して，判定することができる。可能な遷移と判断できる場合は，結果コードを「正常」に，不可能な遷移と判断できる場合は，「異常」を設定する。たとえば，工場出荷をしていない物品が，プロセスＩＤ番号が（販売を意味する）５０として読取られたならば，不可能なプロセス遷移として判断され，同物品は偽造であると判定される。あるいは，紙幣などへの応用の場合には，プロセスＩＤによって，その紙幣が銀行内（あるいはＡＴＭ内）にあるのか，それらの外に出ていっているのかを判断することができる。つまり，過去の最新のプロセスＩＤの記録はＡＴＭでその紙幣を取込んだことを示しているのに，それより以降の別な時刻，別な場所でふたたびよその電子タグデータが読取られたとすると，物理的に同一物が２つ以上存在することになり，偽造などの異常事態が起きていると判断できる。
オペレーション管理サーバ１０３は上記のような処理によって設定された結果コードを受けて，さらにその結果コードに応じた処理を実行する。たとえば，異常コードが設定されていた場合は，所定の仕様で構築されているブラックリストデータベース１３１（図７）に当該固有番号と，その判断がなされた読取り電子タグの情報を記録する。具体的には，
（タグデータ，日付，時間，読取機ＩＤ，オペレータＩＤ，プロセスＩＤ）を記録する。このようなブラックリストデータベースを持ったシステムの場合は，オペレーション管理サーバの真正性判定処理では，まず，ブラックリストデータベース１３１にアクセスして，（図８には記載されていないが）問合せの固有番号が同ブラックリストデータベースに登録されているか否かを判断することができる。
以上のように，本発明方式によるシステムでは，電子タグの固有番号を読取機２０で無線通信によって読取ったあと，端末管理サーバで「有効」な番号であるか否かを判定し，有効番号であった場合は，さらに，オペレーション管理サーバに１０３に問合せを行って，その有効番号は過去にもすでに読取られてことがあるか否か，ある場合には，それはいつ，どこでか，さらには，どのようなプロセスでそれは読取られたか，ということを検証し，総合的に，懸案の固有番号（ひいては電子タグ）が真正なものであるか否かを判定する。懸案の固有番号が有効番号でなかった場合や，過去の読取り履歴から判断して真正でないと判断される場合は，所定のプロセスにしたがって，警告メッセージが関連部署に即刻送付される。さらに，同固有番号はブラックリストデータベースに登録される。これらの警告に基づいて，各部署のオペレータ，事務員などが適切な処置を行うことが可能になる。
以上，一実施例をもとに本発明を説明したが，本発明の趣旨を変えずに，変形したシステムや方式で，本発明を実施することが可能である。たとえば，オペレーション管理サーバは，電子タグの利用企業が独自に管理運営するとしたが，電子タグ管理機関が委託を受けて代行することもできる。あるいは，電子タグデータを読取る際の誤り訂正符号の復号処理を端末管理サーバが行うとして説明したが，読取機２０の内部で行ってしまうことも可能である。
【０００６】
【発明の効果】
以上のように，本発明によれば，電子タグの偽造とその利用による損害を最小限に抑えとともに，電子タグデータの読取りの信頼性を高め，電子タグシステム全体の信頼性を向上せしめることができる。
【図面の簡単な説明】
【図１】電子タグチップの構成を示す図である．
【図２】電子タグデータを用いるシステムの構成を示す図である．
【図３】電子タグデータの構成を示す図である．
【図４】タグデータ処理の流れを説明する図である．
【図５】トライ構造を説明する図である．
【図６】ノードのデータ構造を説明する図である．
【図７】広域オペレーション管理システムを説明する図である．
【図８】オペレーション管理サーバの真正性検証処理の流れを示す図である．
【符号の説明】
１　　　電子タグチップ
３　　　チップ内アンテナ
４　　　読出し専用メモリ
１０　　電子タグを付した物品
２０　　読取機
１００　電子タグ利用企業
１０１　物品管理データベース
１０２　端末管理サーバ
１０３　オペレーション管理サーバ
１１０　電子タグ管理機関
１１１　タグデータ管理システム
１３０　履歴データベース
１３１　ブラックリストデータベース
１３２　端末管理サーバデータベース
１３３　プロセス遷移ルールを記憶するファイル
２０１　トライデータ構造のノード
２５１　ノードのデータ構造の中で値を記憶するデータ
２５２　ノードのデータ構造の中でポインタを記憶するデータ。
【図１】
2004029984.tif 000003
【図２】
2004029984.tif 000004
【図３】
2004029984.tif 000005
【図４】
2004029984.tif 000006
【図５】
2004029984.tif 000007
【図６】
2004029984.tif 000008
【図７】
2004029984.tif 000009
【図８】
2004029984.tif 000010