(57)【要約】      （修正有）【課題】医薬品、食料品などのトレーサビリティを実現する方式において、ＲＦＩＤにトレース情報を記憶するための容量を抑えることができ、トレース情報の改竄を検知することができる方式を提供する。【解決手段】商品５にトレース情報を記憶するＲＦＩＤ６が貼られ、商品５が流通される可能性のあるすべての流通拠点１には、流通拠点１ごとに異なる直交符号が割当てられている。商品５が流通拠点１を通過するごとに、商品５が通過する流通拠点１に割当てられた直交符号から算出される拠点符号が、流通する商品５に張られたＲＦＩＤ６に記憶されたトレ−ス情報に加算され、商品５のトレ−サビリティを検証するときに利用されるトレ−ス情報が生成される。商品５のトレ−サビリティを確認するときは、商品５に貼られたＲＦＩＤ６からトレ−ス情報が読出され、流通拠点１に割当てた直交符号それぞれとトレ−ス情報の内積が演算される。【選択図】図１
2008260592.tif 000002
【特許請求の範囲】
【請求項１】
トレイサ−ビリティの検証に利用されるトレ−ス情報を生成する方法であって、流通拠点ごとに異なる直交符号を割り当て、トレ−サビリティの対象物に、前記トレ−ス情報を記憶する領域が設けられた非接触情報記憶媒体を貼り付けておき、前記対象物が前記流通拠点を通過するごとに、前記流通拠点に設置された端末装置が、前記非接触情報記憶媒体に記憶された前記トレース情報に、前記流通拠点に割り振られた直交符号から演算される拠点情報を加算することで、前記対象物の前記トレ−ス情報を生成することを特徴とする方法。
【請求項２】
請求項１に記載の方法であって、前記拠点情報を演算するために、前記流通拠点に割り振られた前記直交符号と、前記流通拠点ごとに異なるスカラー値あるいはベクトルである拠点パラメ−タの積をとることを特徴とする方法。
【請求項３】
請求項２に記載の方法であって、前記非接触情報記憶媒体に前記対象物の識別コ−ドを、更に、前記端末装置には前記流通拠点ごとに異なる暗号鍵を記憶させ、前記端末装置は、前記拠点情報を演算する前に、前記非接触情報記憶媒体から前記識別コ−ドを読出し、読み出した前記識別コ−ドを前記暗号鍵で暗号化した暗号文のすべて或いは一部を前記拠点パラメ−タとして利用することを特徴とする方法。
【請求項４】
請求項１から請求項３のいずれか一つに記載の方法であって、前記対象物の流通基点において、前記非接触情報記憶媒体の前記領域に前記トレ−ス情報の初期値を書込むことを特徴とする方法。
【請求項５】
請求項４に記載の方法であって、前記トレ−ス情報の初期値は乱数を用いて生成された値であることを特徴とする方法。
【請求項６】
流通拠点ごとに異なる直交符号を割り当て、トレ−サビリティの対象物に、トレ−サビリティの検証に利用するトレ−ス情報を記憶する領域が設けられた非接触情報記憶媒体を貼り付けておき、前記対象物が前記流通拠点を通過するごとに、前記流通拠点に設置された端末装置によって、前記非接触情報記憶媒体に記憶された前記トレース情報に、前記流通拠点に割り振られた直交符号から演算される拠点情報が加算されることで生成される前記トレ−ス情報を用いて、前記対象物のトレ−サビリティを検証する方法であって、前記非接触情報記憶媒体から読取られた前記トレ−ス情報が送信される管理サ−バが、前記流通拠点に割り振られた前記直交符号と前記トレ−ス情報の積を演算し、前記トレース情報との積の大きさがゼロにならない前記直交符号が割り振られた前記流通拠点を、前記対象物が通過した前記流通拠点として割出すことで、前記対象物のトレ−サビリティを検証することを特徴とする方法。
【請求項７】
請求項６に記載の方法であって、前記トレース情報を生成するときに用いられる前記拠点情報は、前記流通拠点に割り振られた前記直交符号と、前記流通拠点ごとに異なるスカラー値あるいはベクトルである拠点パラメ−タとの積をとることで演算され、前記管理サ−バは、前記直交符号と前記トレ−ス情報の積の大きさがゼロにならないとき、前記拠点パラメ−タを用いて、前記トレ−ス情報の正当性を検証することを特徴とする方法。
【請求項８】
請求項７に記載の方法であって、前記トレース情報を生成するときに、前記端末装置は、前記対象物の識別コ−ドを暗号化した暗号文のすべて或いは一部が前記拠点パラメ−タとして利用し、前記管理サ−バは、前記トレ−ス情報の正当性を検証するときに、前記端末装置に記憶された前記暗号鍵で前記対象物の識別コ−ドを暗号し前記拠点パラメ−タを演算することを特徴とする方法。
【請求項９】
請求項６から請求項８のいずれか一つに記載の方法であって、前記トレース情報を生成するときに、前記対象物の流通基点において、前記管理サ−バは、前記トレ−ス情報の初期値を前記非接触情報記憶媒体に書き込み、前記管理サ−バは、受信した前記トレ−ス情報から前記初期値を減算した後に、前記対象物のトレ−サビリティを検証することを特徴とする方法。
【請求項１０】
請求項９に記載の方法であって、前記トレース情報を生成するときに用いられる前記トレ−ス情報の初期値は乱数によって生成され、前記管理サーバは、前記対象物の前記識別コ−ドに関連付けて前記トレ−ス情報の初期値を記憶し、前記対象物のトレ−サビリティを検証する際、前記対象物の前記識別コ−ドに対応する前記初期値を利用することを特徴とする方法。
【請求項１１】
トレイサ−ビリティの検証に利用されるトレ−ス情報を生成するために利用される端末装置であって、トレ−サビリティの対象物に貼られた非接触情報記憶媒体と通信するインターフェース手段と、前記インターフェース手段を利用し、前記非接触情報記憶媒体に記憶された前記トレース情報に、前記端末装置が記憶している直交符号から演算される拠点情報を加算することで、前記非接触情報記憶媒体に記憶された前記トレ−ス情報を更新するトレース情報更新手段を備えていることを特徴とする端末装置。
【請求項１２】
請求項１１に記載の端末装置であって、前記トレース情報更新手段は、前記流通拠点ごとに異なるスカラー値あるいはベクトルである拠点パラメ−タと前記直交符号との積を前記拠点情報として利用することを特徴とする端末装置。
【請求項１３】
請求項１２に記載の端末装置であって、前記拠点パラメータを算出するために暗号鍵を記憶し、前記トレース情報更新手段は、前記拠点情報を演算する前に、前記インターフェース手段を利用して前記非接触情報記憶媒体から前記識別コ−ドを読出し、前記暗号鍵で前記識別コ−ドを暗号化した暗号文のすべて或いは一部を前記拠点パラメ−タとして利用することを特徴とする端末装置。
【請求項１４】
流通拠点ごとに異なる直交符号を割り当て、トレ−サビリティの対象物に、トレ−サビリティの検証に利用するトレ−ス情報を記憶する領域が設けられた非接触情報記憶媒体を貼り付けておき、前記対象物が前記流通拠点を通過するごとに、前記流通拠点に設置された端末装置によって、前記非接触情報記憶媒体に記憶された前記トレース情報に、前記流通拠点に割り振られた直交符号から演算される拠点情報が加算されることで生成される前記トレ−ス情報を用いて、前記対象物のトレ−サビリティを検証する管理サーバであって、前記管理サーバは、前記流通拠点に割当てられた前記直行符号をすべて記憶し、前記非接触情報記憶媒体から読取られた前記トレ−ス情報をネットワーク経由で受信する前記トレ−ス情報受信手段、前記流通拠点ごとに割り振られた前記直交符号ごとに、前記直交符号と前記トレ−ス情報の内積を演算し、内積がゼロにならない前記直交符号が割り振られた前記流通拠点を、前記対象物が通過した前記流通拠点として割出すことで、前記対象物のトレ−サビリティを検証するトレーサビリティ検証手段を備えていることを特徴とする管理サーバ。
【請求項１５】
請求項１４に記載の管理サーバであって、前記トレース情報を生成するときに用いられる前記拠点情報は、前記流通拠点に割り振られた前記直交符号と、前記流通拠点ごとに異なるスカラー値あるいはベクトルである拠点パラメ−タとの積をとることで演算され、前記管理サーバは前記流通拠点ごとに前記拠点パラメータを記憶し、前記トレーサビリティ検証手段は、前記直交符号と前記トレ−ス情報の積の大きさがゼロにならないとき、前記拠点パラメ−タを用いて、前記トレ−ス情報の正当性を検証することを特徴とする管理サーバ。
【請求項１６】
請求項１５に記載の管理サーバであって、前記トレース情報を生成するときに、前記端末装置に記憶された暗号鍵で前記対象物の識別コ−ドを暗号化した暗号文のすべて或いは一部が、前記拠点パラメ−タとして利用され、前記管理サ−バは、前記搬出パラメータを算出するために前記端末装置に記憶された前記暗号鍵を記憶し、前記トレーサビリティ検証手段は、前記トレ−ス情報の正当性を検証するときに、前記対象物の通過を確認する前記流通拠点に設置されている前記端末装置の前記暗号鍵と前記対象物の識別コ−ドとから前記拠点パラメ−タを算出することを特徴とする管理サーバ。
【請求項１７】
請求項１４から請求項１６のいずれか一つに記載の管理サーバであって、前記管理サーバには、前記非接触情報記憶媒体とデータ通信するためのインターフェース手段が備えられ、前記トレース情報を生成するときに、前記トレーサビリティ検証手段は、前記トレ−ス情報の初期値を前記非接触情報記憶媒体に書込むことを特徴とする管理サーバ。
【請求項１８】
請求項１７に記載の管理サーバであって、前記管理サーバは、前記トレ−ス情報の初期値を乱数によって生成し、前記対象物の前記識別コ−ドに関連付けて前記トレ−ス情報の初期値を記憶しておき、前記トレーサビリティ検証手段は、トレ−サビリティを検証する前記対象物の前記識別コ−ドに対応する前記初期値を利用することを特徴とする管理サーバ。
【請求項１９】
請求項１４から請求項１８のいずれか一つの記載の管理サーバであって、前記管理サーバは、前記トレーサビリティ検証手段が前記対象物のトレーサビリティを検証した結果を表示するウェブページを生成するトレーサビリティ情報提供手段を備えていることを特徴とする管理サーバ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、医薬品、食料品などの流通履歴を後から確認できるトレ−サビリティを構築するための技術に関する。
【背景技術】
【０００２】
工業製品や医薬品、食料品などの流通履歴を後から確認できるトレ−サビリティに注目されている。食料品の分野においては、農林水産省では２００３年に「牛肉のトレ−サビリティ」を導入し、医療品の分野においては、血液製剤やワクチンなどを取扱う業者に対してトレ−サビリティの導入が厚生労働省によって義務付けられている。
【０００３】
工業製品や医薬品、食料品などの実体のある対象物のトレ−サビリティを実現する発明として、特許文献１では、商品の包装に貼られたＲＦＩＤ(Radio Frequency Identification)に、商品を識別するためのトレ−サビリティデ−タを書き込み、物品が管理地点（例えば、倉庫）を通過する度に、ＲＦＩＤに記憶されたトレ−サビリティデ−タを読込み、読み込んだトレ−サビリティデ−タをネットワ−ク経由でホストコンピュ−タに送信し、ホストコンピュ−タがトレ−サビリティデ−タを管理するシステムが開示されている。
【０００４】
また、商品のトレ−サビリティにおいては、商品のトレ−サビリティを消費者に提供できることも重要で、特許文献２では、特許文献１で開示されている発明を利用するなどして収集した商品の流通履歴を消費者に提供する情報処理装置が開示されている。
【０００５】
しかしながら、従来の技術では、すべての流通拠点に設置される端末装置とトレ−サビリティを管理する管理サ−バとが、ネットワ−クで接続されている必要があり、トレ−サビリティを実現するシステムが拡大してしまう問題がある。また、トレ−サビリティの対象物が流通拠点を通過するごとに、端末装置が管理サ−バへアクセスするため、管理サ−バの負荷が増えてしまう問題もある。
【０００６】
流通拠点に設置された端末装置と管理サ−バとをネットワ−クで接続せずにトレ−サビリティを実現する方式として、特許文献３で開示されている発明の温度情報の代わりに、流通経路を追跡するときに利用されるトレ−ス情報を、商品が流通拠点を通過するたびにＲＦＩＤに記録してもよいが、トレ−ス情報が改竄されたときにその検知が難しくなってしまうし、ＲＦＩＤに記憶するトレ−ス情報の改竄を検知するために、特許文献３で利用されているデジタル署名をトレ−ス情報として利用すると、ＲＦＩＤの記憶容量が問題となってしまう。
【０００７】
【特許文献１】特開２０００−２３３８０８号公報
【特許文献２】特開２００４−３４８３９１号公報
【特許文献３】特開２００６−２３９６３号公報
【特許文献４】特開２００７−１１８１７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
上述した問題を鑑みて、本発明は、流通拠点に設置された端末装置と管理サ−バとネットワ−クで接続せずに、医薬品、食料品などのトレーサビリティを実現する方式において、ＲＦＩＤにトレース情報を記憶するための容量を抑えることができ、更に、トレース情報の改竄を検知することができる方式を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決する第１の発明は、トレイサ−ビリティの検証に利用されるトレ−ス情報を生成する方法であって、流通拠点ごとに異なる直交符号を割り当て、トレ−サビリティの対象物に、前記トレ−ス情報を記憶する領域が設けられた非接触情報記憶媒体を貼り付けておき、前記対象物が前記流通拠点を通過するごとに、前記流通拠点に設置された端末装置が、前記非接触情報記憶媒体に記憶された前記トレース情報に、前記流通拠点に割り振られた直交符号から演算される拠点情報を加算することで、前記対象物の前記トレ−ス情報を生成することを特徴とする。
【００１０】
第１の発明によれば、前記トレース情報を生成するときに前記直交符号を利用することで、前記直交符号の性質により、前記トレース情報から前記流通拠点ごとの前記拠点情報を分離することが容易に可能になるため、前記トレース情報を用いて、前記対象物のトレイサ−ビリティを検証することができる。
【００１１】
なお、前記非接触情報記憶媒体とは、非接触で通信する非接触通信インターフェースとメモリを備えた媒体を意味し、ＲＦＩＤや非接触ＩＣカード等を意味している。
【００１２】
更に、第２の発明は、第１の発明に記載の方法であって、前記拠点情報を演算するために、前記流通拠点に割り振られた前記直交符号と、前記流通拠点ごとに異なるスカラー値あるいはベクトルである拠点パラメ−タの積をとることを特徴とする。
【００１３】
更に、第３の発明は、第２の発明に記載の方法であって、前記非接触情報記憶媒体に前記対象物の識別コ−ドを、更に、前記端末装置には前記流通拠点ごとに異なる暗号鍵を記憶させ、前記端末装置は、前記拠点情報を演算する前に、前記非接触情報記憶媒体から前記識別コ−ドを読出し、読み出した前記識別コ−ドを前記暗号鍵で暗号化した暗号文のすべて或いは一部を前記拠点パラメ−タとして利用することを特徴とする。
【００１４】
第２の発明で生成された前記トレース情報から分離させた前記拠点情報は、前記直交符号と前記拠点パラメータの積をとることで演算されるため、前記拠点パラメータを用いて、前記トレース情報の改竄を検知することが可能になる。
【００１５】
第３の発明によれば、読み出した前記識別コ−ドを前記暗号鍵で暗号化した暗号文のすべて或いは一部を前記拠点パラメータとすることで、前記トレース情報から前記直交符号や前記拠点パラメータの解明が困難になる。
【００１６】
更に、第４の発明は、第１の発明から第３の発明のいずれか一つに記載の方法であって、前記対象物の流通基点において、前記非接触情報記憶媒体の前記領域に前記トレ−ス情報の初期値を書込むことを特徴とする。
【００１７】
更に、第５の発明は、第４の発明に記載の方法であって、前記トレ−ス情報の初期値は乱数を用いて生成された値であることを特徴とする。
【００１８】
第４の発明によれば、前記非接触情報記憶媒体に書き込まれた前記トレ−ス情報の初期値は、前記トレース情報のノイズとなるため、前記トレース情報から前記流通拠点に割り振られた前記直交符号を解明することを防止できる。
【００１９】
第５の発明のように、前記非接触情報記憶媒体に書込む前記トレース情報の初期値に乱数を用いることで、前記直交符号の解明がより困難になる。
【００２０】
更に、第６の発明は、流通拠点ごとに異なる直交符号を割り当て、トレ−サビリティの対象物に、トレ−サビリティの検証に利用するトレ−ス情報を記憶する領域が設けられた非接触情報記憶媒体を貼り付けておき、前記対象物が前記流通拠点を通過するごとに、前記流通拠点に設置された端末装置によって、前記非接触情報記憶媒体に記憶された前記トレース情報に、前記流通拠点に割り振られた直交符号から演算される拠点情報が加算されることで生成される前記トレ−ス情報を用いて、前記対象物のトレ−サビリティを検証する方法であって、前記非接触情報記憶媒体から読取られた前記トレ−ス情報が送信される管理サ−バが、前記流通拠点に割り振られた前記直交符号と前記トレ−ス情報の積を演算し、前記トレース情報との積の大きさがゼロにならない前記直交符号が割り振られた前記流通拠点を、前記対象物が通過した前記流通拠点として割出すことで、前記対象物のトレ−サビリティを検証することを特徴とする。
【００２１】
更に、第７の発明は、第６の発明に記載の方法であって、前記トレース情報を生成するときに用いられる前記拠点情報は、前記流通拠点に割り振られた前記直交符号と、前記流通拠点ごとに異なるスカラー値あるいはベクトルである拠点パラメ−タとの積をとることで演算され、前記管理サ−バは、前記直交符号と前記トレ−ス情報の積の大きさがゼロにならないとき、前記拠点パラメ−タを用いて、前記トレ−ス情報の正当性を検証することを特徴とする。
【００２２】
更に、第８の発明は、第７の発明に記載の方法であって、前記トレース情報を生成するときに、前記端末装置は、前記対象物の識別コ−ドを暗号化した暗号文のすべて或いは一部が前記拠点パラメ−タとして利用し、前記管理サ−バは、前記トレ−ス情報の正当性を検証するときに、前記端末装置に記憶された前記暗号鍵で前記対象物の識別コ−ドを暗号し前記拠点パラメ−タを演算することを特徴とする。
【００２３】
更に、第９の発明は、第６の発明から第８の発明のいずれか一つに記載の方法であって、前記トレース情報を生成するときに、前記対象物の流通基点において、前記管理サ−バは、前記トレ−ス情報の初期値を前記非接触情報記憶媒体に書き込み、前記管理サ−バは、受信した前記トレ−ス情報から前記初期値を減算した後に、前記対象物のトレ−サビリティを検証することを特徴とする。
【００２４】
更に、第１０の発明は、第９の発明に記載の方法であって、前記トレース情報を生成するときに用いられる前記トレ−ス情報の初期値は乱数によって生成され、前記管理サーバは、前記対象物の前記識別コ−ドに関連付けて前記トレ−ス情報の初期値を記憶し、前記対象物のトレ−サビリティを検証する際、前記対象物の前記識別コ−ドに対応する前記初期値を利用することを特徴とする。
【００２５】
第６の発明は、第１の発明で生成された前記トレース情報を検証する方法で、第７の発明は、第２の発明で生成された前記トレース情報を検証する方法で、第８の発明は、第３の発明で生成された前記トレース情報を検証する方法で、第９の発明は、第４の発明で生成された前記トレース情報を検証する方法で、第１０の発明は、第５の発明で生成された前記トレース情報を検証する方法である。
【００２６】
更に、第１１の発明は、トレイサ−ビリティの検証に利用されるトレ−ス情報を生成するために利用される端末装置であって、トレ−サビリティの対象物に貼られた非接触情報記憶媒体と通信するインターフェース手段と、前記インターフェース手段を利用し、前記非接触情報記憶媒体に記憶された前記トレース情報に、前記端末装置が記憶している直交符号から演算される拠点情報を加算することで、前記非接触情報記憶媒体に記憶された前記トレ−ス情報を更新するトレース情報更新手段を備えていることを特徴とする。
【００２７】
更に、第１２の発明は、第１１の発明に記載の端末装置であって、前記トレース情報更新手段は、前記流通拠点ごとに異なるスカラー値あるいはベクトルである拠点パラメ−タと前記直交符号との積を前記拠点情報として利用することを特徴とする。
【００２８】
更に、第１３の発明は、第１２の発明に記載の端末装置であって、前記拠点パラメータを算出するために暗号鍵を記憶し、前記トレース情報更新手段は、前記拠点情報を演算する前に、前記インターフェース手段を利用して前記非接触情報記憶媒体から前記識別コ−ドを読出し、前記暗号鍵で前記識別コ−ドを暗号化した暗号文のすべて或いは一部を前記拠点パラメ−タとして利用することを特徴とする。
【００２９】
更に、第１４の発明は、流通拠点ごとに異なる直交符号を割り当て、トレ−サビリティの対象物に、トレ−サビリティの検証に利用するトレ−ス情報を記憶する領域が設けられた非接触情報記憶媒体を貼り付けておき、前記対象物が前記流通拠点を通過するごとに、前記流通拠点に設置された端末装置によって、前記非接触情報記憶媒体に記憶された前記トレース情報に、前記流通拠点に割り振られた直交符号から演算される拠点情報が加算されることで生成される前記トレ−ス情報を用いて、前記対象物のトレ−サビリティを検証する管理サーバであって、前記管理サーバは、前記流通拠点に割当てられた前記直行符号をすべて記憶し、前記非接触情報記憶媒体から読取られた前記トレ−ス情報をネットワーク経由で受信する前記トレ−ス情報受信手段、前記流通拠点ごとに割り振られた前記直交符号ごとに、前記直交符号と前記トレ−ス情報の内積を演算し、内積がゼロにならない前記直交符号が割り振られた前記流通拠点を、前記対象物が通過した前記流通拠点として割出すことで、前記対象物のトレ−サビリティを検証するトレーサビリティ検証手段を備えていることを特徴とする。
【００３０】
更に、第１５の発明は、第１４の発明に記載の管理サーバであって、前記トレース情報を生成するときに用いられる前記拠点情報は、前記流通拠点に割り振られた前記直交符号と、前記流通拠点ごとに異なるスカラー値あるいはベクトルである拠点パラメ−タとの積をとることで演算され、前記管理サーバは前記流通拠点ごとに前記拠点パラメータを記憶し、前記トレーサビリティ検証手段は、前記直交符号と前記トレ−ス情報の積の大きさがゼロにならないとき、前記拠点パラメ−タを用いて、前記トレ−ス情報の正当性を検証することを特徴とする。
【００３１】
更に、第１６の発明は、第１５の発明に記載の管理サーバであって、前記トレース情報を生成するときに、前記端末装置に記憶された暗号鍵で前記対象物の識別コ−ドを暗号化した暗号文のすべて或いは一部が、前記拠点パラメ−タとして利用され、前記管理サ−バは、前記搬出パラメータを算出するために前記端末装置に記憶された前記暗号鍵を記憶し、前記トレーサビリティ検証手段は、前記トレ−ス情報の正当性を検証するときに、前記対象物の通過を確認する前記流通拠点に設置されている前記端末装置の前記暗号鍵と前記対象物の識別コ−ドとから前記拠点パラメ−タを算出することを特徴とする。
【００３２】
更に、第１７の発明は、第１４の発明から第１６の発明のいずれか一つに記載の管理サーバであって、前記管理サーバには、前記非接触情報記憶媒体とデータ通信するためのインターフェース手段が備えられ、前記トレース情報を生成するときに、前記トレーサビリティ検証手段は、前記トレ−ス情報の初期値を前記非接触情報記憶媒体に書込むことを特徴とする。
【００３３】
更に、第１８の発明は、第１７の発明に記載の管理サーバであって、前記管理サーバは、前記トレ−ス情報の初期値を乱数によって生成し、前記対象物の前記識別コ−ドに関連付けて前記トレ−ス情報の初期値を記憶しておき、前記トレーサビリティ検証手段は、トレ−サビリティを検証する前記対象物の前記識別コ−ドに対応する前記初期値を利用することを特徴とする。
【００３４】
更に、第１９の発明は、第１４の発明から第１８の発明のいずれか一つの記載の管理サーバであって、前記管理サーバは、前記トレーサビリティ検証手段が前記対象物のトレーサビリティを検証した結果を表示するウェブページを生成するトレーサビリティ情報提供手段を備えていることを特徴とする。
【発明の効果】
【００３５】
上述した本発明によれば、流通拠点に設置された端末装置と管理サ−バとネットワ−クで接続せずに、医薬品、食料品などのトレーサビリティを実現する方式において、ＲＦＩＤにトレース情報を記憶するための容量を抑えることができ、更に、トレース情報の改竄を検知することができる方式を提供できる。
【発明を実施するための最良の形態】
【００３６】
ここから、本発明に係わる方法、端末装置およびサ−バについて、図を参照しながら詳細に説明する。本発明に係わる方法では、トレ−サビリティが検証される対象物である商品５には非接触情報記憶媒体としてＲＦＩＤ６が貼られ、このＲＦＩＤ６には、直交符号（Walsh code）を利用して生成されるトレ−ス情報を記憶する領域が設けられている。
【００３７】
ここで、直交符号とは、互いに「直交」している符号で、「直交」とは、異なる直交符号の相互相関値が「０」であることを意味する。ベクトルの概念を導入すれば、一つの直交符号を一次元のベクトルとしたとき、直交符号Ｘ，Ｙの間には数式１が成立する。
【数１】
2008260592.tif 000003
【００３８】
数式１で示したように、異なる直交符号の内積は「０」になるが、同じ直交符号同士の内積（＜Ｘ，Ｘ＞）の値は非ゼロになる。
【００３９】
商品５が流通される可能性のあるすべての流通拠点１には、流通拠点１ごとに異なる直交符号が割当てられ、商品５が流通拠点１を通過するごとに、商品５が通過する流通拠点１に割当てられた直交符号から算出される拠点情報が、流通する商品５に張られたＲＦＩＤ６に記憶されたトレ−ス情報に加算され、商品５のトレ−サビリティを検証するときに利用されるトレ−ス情報が生成される。
【００４０】
また、商品５のトレ−サビリティを確認するときは、商品５に貼られたＲＦＩＤ６からトレ−ス情報が読出され、流通拠点１に割当てた直交符号それぞれとトレ−ス情報の内積が演算される。
【００４１】
数式１で示しているように、異なる直交符号の内積は「０」になるため、流通拠点１に割り当てられた直交符号とトレ−ス情報の内積をとれば、商品５が通過した流通拠点１ごとに、トレ−ス情報からＲＦＩＤ６に書き込まれた拠点情報を分離することができ、商品５が通過した流通拠点１を割出すことがでる。
【００４２】
また、商品５が通過した流通拠点１ごとに、トレ−ス情報からＲＦＩＤ６に書き込まれた拠点情報を分離することができるため、拠点情報に工夫を施すことで、ＲＦＩＤ６に記憶されたトレ−ス情報の改竄を検知することが可能になる。
【００４３】
本発明に係わる方法を適用したシステムを図１に示す。図１において、流通拠点１は４箇所で、４箇所の流通拠点１のそれぞれに端末装置１０が設置されている。今後、流通拠点１のそれぞれを明確に区別するときは、流通拠点１の番号（１〜４）を流通拠点１に付加する。例えば、番号が「１」の流通拠点１は流通拠点１（Ｒ１）と記載する。また、同様に、端末装置１０のそれぞれを明確に区別するときは、端末装置１０の番号（１〜４）を端末装置１０に付加する。例えば、番号がＴ１の端末装置１０は端末装置１０（Ｔ１）と記載する。
【００４４】
また、流通経路の基点２には、トレ−ス情報の初期値を書込むためのリーダライタ２１が設置され、このリーダライタ２１には管理サーバ２０が接続されている。また、流通経路の終点３には、消費者が小売店３ａで購入した商品５に貼られたＲＦＩＤ６からトレ−ス情報を読み出すためのリーダライタ３１が設置され、リーダライタ３１にはパ−ソナルコンピュ−タ３０（以下、ＰＣ: Personal Computer）が接続され、ＰＣ３０と管理サーバ２０とはインターネット４を介して接続されている。
【００４５】
図２は、図１で図示した端末装置１０のブロック図である。図２に図示したように、端末装置１０には、商品５に貼られたＲＦＩＤ６とデ−タの読み書きをするインターフェース手段１０１と、上述した拠点情報を演算し、インターフェース手段１０１を利用して、演算した拠点情報をＲＦＩＤ６に記憶された符号に加算するトレース情報更新手段１００を備えている。
【００４６】
端末装置１０にそなえられたインターフェース手段１０１は、商品５に貼られたＲＦＩＤ６の仕様に準拠した内容でＲＦＩＤ６と通信し、所定のコマンドを送信することで、ＲＦＩＤ６と情報の読み書きを行う手段で、リ−ダライタとしての機能を実現する手段である。
【００４７】
端末装置１０にそなえられたトレース情報更新手段１００は、上述した拠点情報を演算するために、端末装置１０が設定される流通拠点１に割り振られた直交符号と、直交符号から拠点情報を演算するときに利用する拠点パラメ−タとを記憶し、各端末装置１０に記憶された直交符号と拠点パラメ−タは管理サーバ２０にも記憶されている。
【００４８】
数式２は、流通拠点１（Ｒ１〜Ｒ４）に割り振られた直交符号（Ｆ１〜Ｆ４）である。
【数２】
2008260592.tif 000004
【００４９】
数式２で示した直交符号は、直交符号の次元を「４」としたときの直交符号で、流通拠点１（Ｒ１）に割り振られた直交符号（Ｆ１）は「１，０，０，０」で、流通拠点１（Ｒ２）の直交符号（Ｆ２）は「０，１，０，０」で、流通拠点１（Ｒ３）に割り振られた直交符号（Ｆ３）は「０，０，１，０」で、流通拠点１（Ｒ４）に割り振られた直交符号（Ｆ４）は「０，０，０，１」である。
【００５０】
本実施の形態では、直交符号として「１」と「０」の２値を用いているが、Walsh Functionによって算出された直交符号でもよく、更に、直交符号は２値に限定しない実数値でも実現することができる。
【００５１】
端末装置１０（Ｔ１〜Ｔ４）が記憶している拠点パラメ−タ（Ｐ１〜Ｐ４）は符号ではなくスカラー値で、端末装置１０によって生成される拠点情報は、それぞれの端末装置１０が有する直交符号にスカラー値を乗算した値となる。本実施の形態において、端末装置１０（Ｔ１）の拠点パラメ−タ（Ｐ１）の値は「１」で、端末装置１０（Ｔ２）の拠点パラメ−タ（Ｐ２）の値は「２」、端末装置１０（Ｔ３）の拠点パラメ−タ（Ｐ３）の値は「３」、端末装置１０（Ｔ４）の拠点パラメ−タ（Ｐ４）の値は「４」である。
【００５２】
例えば、端末装置１０（Ｔ２）が記憶している直交符号（Ｆ２）の値は「０，１，０，０」で、拠点パラメ−タ（Ｐ２）の値は「２」であるため、端末装置１０（Ｔ２）のトレース情報更新手段１００によって生成される拠点情報は「Ｐ２×Ｆ２」で、その値は「０，２，０，０」になる。
【００５３】
ここから、図３を参照しながら、商品５のトレ−ス情報が生成される手順について説明する。商品５が流通経路の基点２から出荷されるとき、管理サーバ２０から指定されたトレ−ス情報の初期値を、リーダライタ２１を用いて、非接触で商品５に貼られたＲＦＩＤ６に書込む（ステップＳ１）。
【００５４】
このステップＳ１でＲＦＩＤ６に書き込まれるトレース情報の初期値は、トレース情報のノイズとなるため、ＲＦＩＤ６に記憶されたトレ−ス情報から拠点情報が解明されることを防止することができる。
【００５５】
これ以降のステップは、商品５が流通拠点１を通過するごとに繰返し実行されるル−プ処理Ｌ１である。商品５が流通拠点１の出荷口などに設けられた端末装置１０のインターフェース手段１０１が商品５に貼られたＲＦＩＤ６を検出すると、商品５に貼られたＲＦＩＤ６に記憶されているトレース情報を読み出し、読み出したトレース情報をトレース情報更新手段１００に引渡す（ステップＳ２）。
【００５６】
商品５に貼られたＲＦＩＤ６に記憶されたトレース情報を読み出すと、端末装置１０のトレース情報更新手段１００は、端末装置１０に記憶された直交符号と搬出パラメ−タから拠点情報を生成する（ステップＳ３）。
【００５７】
端末装置１０のトレース情報更新手段１００は拠点情報を生成すると、ステップＳ２でインターフェース手段１０１から引渡されたトレース情報に、ステップＳ３で生成した拠点情報を加算することで、ＲＦＩＤ６に書込むトレース情報を演算する（ステップＳ４）。
【００５８】
端末装置１０のトレース情報更新手段１００は、ＲＦＩＤ６に書込むトレ−ス情報を演算すると、演算したトレ−ス情報をインターフェース手段１０１に引渡し、インターフェース手段１０１は、ステップＳ２でトレ−ス情報を読み出したＲＦＩＤ６に対して、演算したトレ−ス情報の書き込みを行う（ステップＳ５）。
【００５９】
このステップＳ５をもって、ル−プ処理Ｌ１は終了し、図３で図示した手順が実行され、数式３で示されるトレ−ス情報が、商品５に貼られたＲＦＩＤ６に記憶される。
【数３】
2008260592.tif 000005
【００６０】
例えば、図１において、トレ−ス情報の初期値（Ｈｏ）の値が「０、１、２，３」で、商品５が流通拠点１（Ｒ１）→流通拠点１（Ｒ２）→流通拠点１（Ｒ３）の順で通過したときは、流通拠点１（Ｒ１），流通拠点１（Ｒ２）および流通拠点１（Ｒ３）のそれぞれで、ル−プ処理Ｌ１が実行され、ＲＦＩＤ６に記憶されるトレ−ス情報は「Ｈ=Ｈo+Ｐ１×Ｆ１+Ｐ2×Ｆ2+Ｐ３×Ｆ３」となり、その値は「１，３，５，３」になる。
【００６１】
また、商品５が流通拠点１（Ｒ１）→流通拠点１（Ｒ４）→流通拠点１（Ｒ３）の順で通過したときは、流通拠点１（Ｒ１）、流通拠点１（Ｒ４）および流通拠点１（Ｒ３）のそれぞれで、ル−プ処理Ｌ１が実行され、ＲＦＩＤ６に記憶されるトレ−ス情報は「Ｈ=Ｈo+Ｐ１×Ｆ１+Ｐ4×Ｆ4+Ｐ3×Ｆ３」となり、その値は「１，１，５，７」になる。
【００６２】
図４は、商品５のトレ−サビリティを検証する機能を備えた管理サーバ２０のブロック図である。図４で図示したように、リーダライタ２１と接続している管理サーバ２０は、各々の流通拠点１に割り振られた直交符号や拠点パラメ−タなどの情報を記憶するデータベース２０２と、外部のコンピュ−タ（ここでは、ＰＣ３０）から送信されたトレ−ス情報から商品５のトレ−サビリティを検証する機能を実行するトレーサビリティ検証手段２０１と、ＰＣ３０を操作する消費者とのユーザインターフェースを担うユーザインターフェース手段２００（以下、ＵＩ手段、UI: User Interface）とを備えている。
【００６３】
管理サーバ２０は、プレゼンテーション層の一つの機能してＵＩ手段２００を備え、ＵＩ手段２００は、本発明に係わるトレース情報取得手段およびトレーサビリティ情報提供手段として機能する。
【００６４】
管理サーバ２０のＵＩ手段２００は、管理サーバ２０にアクセスしたＰＣ３０ごとにセッションを管理し、コンピュータから初回のアクセスがあると、ＰＣ３０にトレ−ス情報を取得するためのウェブペ−ジをＰＣ３０に送信する。
【００６５】
このウェブペ−ジには、コンピュータに接続されたＲ／Ｗを制御してＲＦＩＤ６からトレ−ス情報を読取るためのコンピュ−タプログラムが含まれている。このウェブペ−ジがＰＣ３０に表示された状態で、トレ−サビリティを検証する商品５をＲ／Ｗにかざすと、ＰＣ３０はＲ／Ｗを利用してトレ−ス情報を読取り、読取ったトレ−ス情報を管理サーバ２０に送信することで、商品５のトレ−サビリティの検証をサ−バに要求する。
【００６６】
また、管理サーバ２０のＵＩ手段２００は、後述するトレーサビリティ検証手段２０１からトレーサビリティの検証結果が引渡されると、引渡された検証結果を表示するためのウェブページを生成し、生成したウェブページをＰＣ３０に送信する。
【００６７】
管理サーバ２０は、各々の流通拠点１に割り振られた直交符号や拠点パラメ−タを少なくともデータベース２０２に記憶し、ビジネスロジック層の一つの機能して、商品５のトレーサビリティを検証するトレーサビリティ検証手段２０１を備えている。
【００６８】
管理サーバ２０のトレーサビリティ検証手段２０１は、ＰＣ３０からトレ−ス情報が送信され、商品５のトレ−サビリティの検証要求を受けると、異なる直交符号の内積は「０」になるが、同じ直交符号同士の内積の値は非ゼロになる性質を利用し、商品５が通過した流通拠点１を特定することで、トレ−ス情報から商品５のトレ−サビリティを検証する。
【００６９】
図５は、商品５のトレ−サビリティを検証する手順を示したフロ−図で、管理サーバ２０で実行される処理である。商品５のトレ−サビリティを検証するとき、管理サーバ２０は、トレ−サビリティを検証する商品５に貼られたＲＦＩＤ６に記憶されたトレ−ス情報（Ｈ）を取得する（ステップＳ１０）。
【００７０】
図１で図示したシステムにおいて、商品５を購入した消費者はＰＣ３０を用いて管理サーバ２０にアクセスすると、管理サーバ２０のＵＩ手段２００はトレ−ス情報を取得するためのウェブペ−ジをＰＣ３０に送信する。
【００７１】
このウェブペ−ジには、Ｒ／Ｗを制御してＲＦＩＤ６からトレ−ス情報を読取るためのコンピュ−タプログラムが含まれている。このウェブペ−ジがＰＣ３０に表示された状態で、トレ−サビリティを検証する商品５をＲ／Ｗにかざすと、ＰＣ３０はＲ／Ｗを利用してトレ−ス情報を読取り、読取ったトレ−ス情報を管理サーバ２０に送信することで、商品５のトレ−サビリティの検証を管理サーバ２０に要求する。
【００７２】
管理サーバ２０のＵＩ手段２００はＰＣ３０からトレ−ス情報を受信すると、受信したトレース情報をトレーサビリティ検証手段２０１に引渡し、トレーサビリティ検証手段２０１は、トレ−ス情報の初期値（Ｈo）をトレ−ス情報（Ｈ）から減算した値（Ｈ'）を求める（ステップＳ１１）。図３のステップＳ１において、ノイズとしてトレ−ス情報の初期値（Ｈo）がＲＦＩＤ６に書き込まれているため、トレ−ス情報（Ｈ）からノイズを除去するために、トレ−ス情報（Ｈ）からトレ−ス情報の初期値（Ｈo）を減算する。
【００７３】
これ以降のステップは、ＦＯＲル−プ処理（ループＬ１０）で、ＦＯＲル−プ処理（ループＬ１０）の変数ｊは流通拠点１の番号で、流通拠点１に割当てられたすべての直交符号おいて、ＦＯＲル−プ処理（ループＬ１０）で定義される処理が実行される。
【００７４】
このル−プ処理の最初のステップＳ１２では、トレーサビリティ検証手段２０１は、初期値（Ｈo）が減算されたトレ−ス情報（Ｈ'）と直交符号（Ｆj）との内積（<Ｈ',Ｆj>）を演算する。
【００７５】
次のステップＳ１３は<Ｈ',Ｆj>の値によって処理を分岐するステップで、<Ｈ',Ｆj>の値が「０」であればステップＳ１７に進む。上述しているように、異なる直交符号の内積の値は「０」になるので、番号ｊの流通拠点１を商品５が通過していない場合、<Ｈ',Ｆj>は「０」になるため、トレーサビリティ検証手段２０１は、番号ｊの流通拠点１は通過していないと判断し、ＦＯＲル−プの条件式を確認する。
【００７６】
ステップＳ１３で、<Ｈ',Ｆj>の値が「０」でなければ、番号ｊの流通拠点１を商品５が正常に通過した可能性があるとトレーサビリティ検証手段２０１は判断し、ステップＳ１４に進む。
【００７７】
ステップＳ１４では、トレーサビリティ検証手段２０１は、トレース情報の改竄を検知するために、番号ｊの端末装置１０が記憶している拠点パラメ−タの値を<Ｈ',Ｆj>の値から除算する。次のステップＳ１５は<Ｈ',Ｆj>/Ｐjの値によって処理が分岐されるステップで、<Ｈ',Ｆj>/Ｐjの値が<Ｆj,Ｆj>の値に等しければステップＳ１６に進み、等しくなければステップＳ１８に進む。
【００７８】
番号がｊの流通拠点１で生成される拠点情報はＰj×Ｆjであるため、トレ−ス情報が改竄されていない限り<Ｈ',Ｆj>の値は<Ｐj×Ｆj,Ｆj>=Ｐj×<Ｆj,Ｆj>となる。よって、<Ｈ',Ｆj>/Ｐjの値が<Ｆj,Ｆj>と等しければ、トレーサビリティ検証手段２０１は、トレース情報は改竄されておらず、番号ｊの流通拠点１を商品５が正常に通過したと判断し、ＦＯＲル−プの条件式を確認する。
【００７９】
また、<Ｈ',Ｆj>/Ｐjの値が<Ｆj,Ｆj>と等しくなければ、トレーサビリティ検証手段２０１は、番号がｊの流通拠点１でトレ−ス情報が改竄されたと判断し、ＦＯＲル−プを抜け、図５で図示した手順を終了する。
【００８０】
図５の手順のル−プ処理が繰返し実行されることで、管理サーバ２０は、商品５がどの流通拠点１を通過したか特定することができる。ここから一例として、商品５が流通拠点１（Ｒ１）→流通拠点１（Ｒ４）→流通拠点１（Ｒ３）の順で通過したケースについて説明する。
【００８１】
トレ−ス情報の初期値（Ｈo）が「0，１，２，３」で、流通拠点１（Ｒ１）、流通拠点１（Ｒ４）および流通拠点１（Ｒ３）のそれぞれを商品５が通過したとき、ＲＦＩＤ６に記憶されたトレ−ス情報の値（Ｈ）は「１，１，５，７」になる。
【００８２】
ステップＳ１１に従いトレ−ス情報の値（Ｈ）から初期値（Ｈｏ）を減算した値（Ｈ’）は「１，０，３，４」である。流通拠点１（Ｒ１）に割り振られた直交符号（Ｆ１）は「１，０，０，０」なので、＜Ｈ’、Ｆ１＞の値は「１」であるため、管理サーバ２０は、商品５が流通拠点１（Ｒ１）を通過したと判断する。
【００８３】
また、端末装置１０（Ｔ１）が記憶している拠点パラメ−タ（Ｐ１）の値は「１」であるため、＜Ｈ’，Ｆ１＞の値から「１」を除算した値は「１」となる。直交符号（Ｆ１）同士の内積＜Ｆ１，Ｆ１＞の値は「１」であるため、トレ−ス情報の改竄はないと判断される。
【００８４】
流通拠点１（Ｒ２）に割り振られた直交符号（Ｆ２）は「０，１，０，０」なので、＜Ｈ’、Ｆ２＞の値は「０」であるため、管理サーバ２０は、商品５が流通拠点１（Ｒ２）を通過していないと判断する。
【００８５】
流通拠点１（Ｒ３）に割り振られた直交符号（Ｆ３）は「０，０，１，０」なので、＜Ｈ’、Ｆ３＞の値は「３」であるため、管理サーバ２０は、商品５が流通拠点１（Ｒ３）を通過したと判断する。
【００８６】
また、端末装置１０（Ｔ３）が記憶している拠点パラメ−タ（Ｐ３）の値は「３」であるため、＜Ｈ’，Ｆ３＞の値から「３」を除算した値は「１」となる。直交符号（Ｆ３）同士の内積＜Ｆ１，Ｆ１＞の値は「１」であるため、トレ−ス情報の改竄はないと判断される。
【００８７】
流通拠点１（Ｒ４）に割り振られた直交符号（Ｆ４）は「０，０，０，１」なので、＜Ｈ’、Ｆ４＞の値は「４」で非ゼロであるため、管理サーバ２０は、商品５が流通拠点１（Ｒ４を通過したと判断する。
【００８８】
また、端末装置１０（Ｔ４）が記憶している拠点パラメ−タ（Ｐ４）の値は「４」であるため、＜Ｈ’，Ｆ４＞の値から「４」を除算した値は「１」となる。直交符号（Ｆ４）同士の内積＜Ｆ４，Ｆ４＞の値は「１」であるため、トレ−ス情報の改竄はないと判断される。
【００８９】
このように、ＲＦＩＤ６に記憶されたトレ−ス情報の値（Ｈ）は「１，１，５，７」であるとき、管理サーバ２０によって図５の手順が実行されることで、商品５が通過した流通拠点１は、流通拠点１（Ｒ１），流通拠点１（Ｒ３）そして流通拠点１（Ｒ４）と特定される。
【００９０】
図５の手順で商品５のトレーサビリティが検証されると、管理サーバ２０のトレーサビリティ検証手段２０１からＵＩ手段２００にトレーサビリティの検証結果が引渡され、ＵＩ手段２００は、トレーサビリティの検証結果を表示するためのウェブページを生成し、生成したウェブページをＰＣ３０に配信する。
【００９１】
なお、本発明において、トレ−ス情報の初期値Ｈoや拠点パラメ−タを変更することで、トレ−ス情報から、各々の流通拠点１に割り振られた直交符号の解析をより困難にすることができる。
【００９２】
例えば、ステップＳでＲＦＩＤ６に書込むトレ−ス情報の初期値（Ｈｏ）を乱数とし、商品５ごとに異なるトレ−ス情報の初期値（Ｈｏ）を用いることで、ＲＦＩＤ６に記憶されたトレース情報から、各々の流通拠点１に割り振られた直交符号を解析することはより困難になる。
【００９３】
このとき、図３のステップＳ１で、管理サーバ２０は乱数を生成し、生成した乱数である初期値（Ｈｏ）と共に商品５の商品コードをＲＦＩＤ６に書込み、商品５の商品コードに関連付けて初期値（Ｈｏ）をデータベース２０２に記憶する。
【００９４】
そして、図５のステップＳ１０で、トレース情報（Ｈ）と共に商品コードをＲＦＩＤ６から読取り、図５のステップＳ１１で、商品コードから初期値（Ｈｏ）を特定し、トレース情報（Ｈ）から特定した初期値（Ｈｏ）を減算する。
【００９５】
また、端末装置１０には流通拠点１ごとに異なる暗号鍵を記憶させ、ＲＦＩＤ６から読み出した商品コードを暗号鍵で暗号化した暗号文のすべて或いは一部を拠点パラメ−タとして利用すると、更に、各々の流通拠点１に割り振られた直交符号を解析することを困難にできる。
【００９６】
このとき、管理サーバ２０は、各端末装置１０に記憶された暗号鍵を直交符号に関連付けてデータベース２０２に記憶しておく。そして、図６のステップＳ１４において、内積を演算したときに利用した直交符号に対応する暗号鍵を用いて商品コードを暗号化し、暗号文から拠点パラメータを生成し利用する。
【００９７】
また、上述した実施の形態では、各々の流通拠点１に割り振った拠点パラメータをスカラー値としていたが、拠点パラメータをベクトルとすることで、ＲＦＩＤ６に記憶されたトレース情報から、流通拠点に割り振られた直交符合及び拠点パラメータの推測をより困難にすることができる。
【００９８】
ここから、各々の流通拠点１に割り振った拠点パラメータをベクトルとするときの例について説明する。数式４は、流通拠点１（Ｒ１〜Ｒ４）に割り振られた直交符号（Ｆ１〜Ｆ４）で、数式５は、流通拠点１（Ｒ１〜Ｒ４）に割り振られた拠点パラメータ（Ｐ１〜Ｐ４）である。
【数４】
2008260592.tif 000006
【数５】
2008260592.tif 000007
【００９９】
数式４で図示した直交符号は、直交符号の次元を「４」としたときにWalsh#functionで算出される直交符号で、流通拠点１（Ｒ１）に割り振られた直交符号（Ｆ１）は「１，１，１，１」で、流通拠点１（Ｒ２）の直交符号（Ｆ２）は「１，１，-１，-１」で、流通拠点１（Ｒ３）に割り振られた直交符号（Ｆ３）は「１，-１，-１，１」で、流通拠点１（Ｒ４）に割り振られた直交符号（Ｆ４）は「-１，１，-１，１」である。
【０１００】
数式５で図示した拠点パラメータはスカラー値ではなく、直交符号の次元Ｎを要素数とする１次元のベクトルで、流通拠点１（Ｒ１）に割り振られた拠点パラメータ（Ｐ１）は「０，１，２，３」で、流通拠点１（Ｒ２）の拠点パラメータ（Ｐ２）は「３，０，２，１」で、流通拠点１（Ｒ３）に割り振られた拠点パラメータ（Ｐ３）は「２，３，０，１」で、流通拠点１（Ｒ４）に割り振られた拠点パラメータ（Ｐ４）は「４，３，１，２」である。
【０１０１】
拠点パラメータがベクトルであるときも、商品５のトレ−ス情報が生成される手順は図３と同じ手順であるが、図３のステップＳ３で拠点情報を生成するときは、直交符号とスカラー値の乗算ではなく、直交符号を１×Ｎ（Ｎは、直交符号の次元）のベクトルとみなし、数式６で示したように、拠点パラメ−タの転置ベクトルと直交符号との積をとることで拠点情報は演算される。
【数６】
2008260592.tif 000008
【０１０２】
拠点パラメータがベクトルであるとき、拠点情報はＮ×Ｎの行列（Ｎは、直交符号の次元）になる。例えば、流通拠点１（Ｒ１）の拠点情報は数式７で示した行列で、商品５が通過した流通拠点１でＲＦＩＤ６に書き込まれるトレース情報もＮ×Ｎの行列（Ｎは、直交符号の次元）になる。
【数７】
2008260592.tif 000009
【０１０３】
例えば、トレース情報の初期値（Ｈｏ）が数式８で与えられるとき、図１において、商品５が流通拠点１（Ｒ１）→流通拠点１（Ｒ２）→流通拠点１（Ｒ３）の順で通過したときは、流通拠点１（Ｒ１），流通拠点１（Ｒ２）および流通拠点１（Ｒ３）のそれぞれで、ル−プ処理Ｌ１が実行され、ＲＦＩＤ６に記憶されるトレ−ス情報は数式９になる。
【数８】
2008260592.tif 000010
【数９】
2008260592.tif 000011
【０１０４】
また、商品５が流通拠点１（Ｒ１）→流通拠点１（Ｒ４）→流通拠点１（Ｒ３）の順で通過したときは、流通拠点１（Ｒ１）、流通拠点１（Ｒ４）および流通拠点１（Ｒ３）のそれぞれで、ル−プ処理Ｌ１が実行され、ＲＦＩＤ６に記憶されるトレ−ス情報は数式１０になる。
【数１０】
2008260592.tif 000012
【０１０５】
拠点パラメータをベクトルとし、ＲＦＩＤ６に記憶されるトレース情報がＮ×Ｎの行列であったときでも、管理サーバ２０のトレーサビリティ検証手段２０１が、商品５のトレ−サビリティを検証する手順は、図５に図示        したフローと同様である。
【０１０６】
ただし、ＲＦＩＤ６に記憶されるトレース情報がＮ×Ｎの行列になるため、図５のステップＳ１１で、ＲＦＩＤ６に記憶されたトレース情報（Ｈ）の初期値（Ｈｏ）も行列になる。また、図５のステップＳ１２の演算は、初期値（Ｈo）が減算されたトレ−ス情報（Ｈ'）と直交符号（Ｆj）との内積ではなく、初期値（Ｈo）が減算されたトレ−ス情報（Ｈ'）と直交符号（Ｆj）との積になる。更に、図５のステップＳ１４は、行列の演算が実行されるステップとなる。
【０１０７】
ここから、商品５が流通拠点１（Ｒ１）→流通拠点１（Ｒ４）→流通拠点１（Ｒ３）の順で通過したケースを例に取りながら、Ｎ×Ｎの行列であるトレース情報を用いて、商品５のトレーサビリティを検証する手順について詳細に説明する。上述したように、商品５が流通拠点１（Ｒ１）→流通拠点１（Ｒ４）→流通拠点１（Ｒ３）の順で通過したとき、数式１０で示したトレ−ス情報がＲＦＩＤ６に書き込まれる。
【０１０８】
図６で図示したフローに従い、商品５のトレーサビリティを検証するとき、図６のステップＳ１１で、ＲＦＩＤ６に記憶されたトレース情報（Ｈ）からトレース情報の初期値（Ｈｏ）が減算され、初期値（Ｈo）が減算されたトレ−ス情報（Ｈ'）は数式１１になる。
【数１１】
2008260592.tif 000013
【０１０９】
流通拠点１（Ｒ１）を商品５が通過したことを確認するとき、ステップＳ１２において、初期値（Ｈｏ）を減算したトレース情報（Ｈ’）に直交符号（Ｆ１）の転置ベクトルの積が演算される。
【０１１０】
数式１２は、初期値（Ｈｏ）を減算したトレース情報（Ｈ’）と直交符号（Ｆ１）の転置ベクトルの積をとったときの式である。正常に流通拠点１（Ｒ１）を通過しているときは、直交符号の性質により、直交符号（Ｆ１）と直交符号（Ｆ１）の転置ベクトルの積以外はゼロになるため、初期値（Ｈｏ）を減算したトレース情報（Ｈ’）と直交符号（Ｆ１）の転置ベクトルの積は、流通拠点１（Ｒ１）に割り振られた拠点パラメータ（Ｐ１）の転置ベクトルに、直交符号（Ｆ１）の大きさ（ここでは、４）を乗算した値になる。
【数１２】
2008260592.tif 000014
【０１１１】
図５のステップＳ１３では、初期値（Ｈｏ）を減算したトレース情報（Ｈ’）と直交符号（Ｆ１）の転置ベクトルの積がゼロベクトルでないことを確認し、ゼロベクトルであればステップＳ１７に進み、ゼロベクトルでなければステップＳ１４に進む。
【０１１２】
ステップＳ１４では、初期値（Ｈｏ）を減算したトレース情報（Ｈ’）と直交符号（Ｆ１）の転置ベクトルの積が、流通拠点１（Ｒ１）の拠点パラメータ（Ｐ１）の転置ベクトルに直交符号（Ｆ１）の大きさが乗算されたベクトルであるか確認し、流通拠点１（Ｒ１）の拠点パラメータ（Ｐ１）の転置ベクトルに直交符号（Ｆ１）の大きさが乗算されたベクトルであればステップＳ１６に進み、流通拠点１（Ｒ１）の拠点パラメータ（Ｐ１）の転置ベクトルに直交符号（Ｆ１）の大きさが乗算されたベクトルでなければステップＳ１８に進む。
【０１１３】
このように、流通拠点１に割り振られた拠点パラメータがベクトルであった場合でも、ＲＦＩＤ６からトレース情報（Ｈ）を読取り、トレース情報（Ｈ）からトレース情報の初期値（Ｈｏ）を減算し、初期値（Ｈｏ）を減算したトレース情報（Ｈ’）と各々の流通拠点１（Ｒ１）に割り振られた直交符号の転置ベクトルとの積をとることで、商品５が通過した流通拠点１を特定することができる。
【図面の簡単な説明】
【０１１４】
【図１】本発明に係わる方法を適用したシステムを示した図。
【図２】端末装置のブロック図。
【図３】トレ−ス情報が生成される手順を示した図。
【図４】管理サ−バのブロック図。
【図５】トレ−サビリティが検証される手順を示した図。
【符号の説明】
【０１１５】
１  流通拠点
１０  端末装置
１００  トレース情報更新手段
１０１  インターフェース手段
２  流通基点
２０  管理サーバ
２００  ＵＩ手段
２０１  トレーサビリティ検証手段
２０２  データベース
３  流通終点
４  インターネット
５  商品
６  ＲＦＩＤ
【図１】
2008260592.tif 000015
【図２】
2008260592.tif 000016
【図３】
2008260592.tif 000017
【図４】
2008260592.tif 000018
【図５】
2008260592.tif 000019