JP2005352600A

JP2005352600A - 情報改竄検知システム、非接触型記録媒体、情報改竄検知方法及びコンピュータプログラム

Info

Publication number: JP2005352600A
Application number: JP2004170365A
Authority: JP
Inventors: Toshihiro Sakanashi; 利廣坂梨; Toshisuke Hayashi; 俊祐林; Tomotsune Misawa; 伴恒三沢
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2004-06-08
Filing date: 2004-06-08
Publication date: 2005-12-22
Anticipated expiration: 2024-06-08
Also published as: JP4651310B2

Abstract

【課題】複数の処理工程のどこで情報の改竄が行われて非接触型記録媒体に記録されたかを、改竄が行われた処理工程以降の処理工程で検知することができる情報改竄検知システム、非接触型記録媒体、情報改竄検知方法及びコンピュータプログラムを提供する。
【解決手段】複数の処理オブジェクトを実行する都度、順次、パリティデータを生成して非接触型記録媒体に記録し、実行完了時に非接触型記録媒体に記録されているパリティデータに基づいて、途中の処理オブジェクトに関する情報が改竄されているか否かを検知する情報改竄検知システムにおいて、非接触型記録媒体は、処理オブジェクトに関する情報を取得する手段と、所定の処理オブジェクトより前の処理オブジェクトで生成されたパリティデータ及び所定の処理オブジェクトに関する情報に基づいて、パリティデータを生成する手段と、生成したパリティデータを記録する手段とを備える。
【選択図】図６

Description

本発明は、複数の処理オブジェクトを有するアプリケーションで、各処理オブジェクトを実行する都度、正常に処理が行われた旨を示すパリティデータを生成してＩＣタグ等の非接触型記録媒体に書き込み、すべての処理オブジェクトの実行が完了した時点で記録されているパリティデータに基づいて、中途の処理オブジェクトでデータの改竄が行われたか否かを確認することができる情報改竄検知システム、非接触型記録媒体、情報改竄検知方法及びコンピュータプログラムに関する。

昨今、様々な生産工程、流通工程を経て商品が消費者の手許に届くことから、商品の品質の確保、模造品の排除等の観点から、商品の製造から廃棄までの履歴情報を管理する重要性が高まっている。一般に商品は、製造されてから廃棄されるまで複数の生産工程、流通工程を経由することから、商品毎に履歴情報を記憶することができる非接触型ＩＣタグを用い、各生産工程、流通工程を経由する都度、履歴情報を書き込むことで、商品毎のライフサイクルを管理する商品ライフサイクル管理システムが多々開発されている。

非接触型ＩＣタグは、ネットワーク等の通信手段と接続されており、演算及び演算結果を記憶するＩＣチップを内蔵し、ＩＣタグに集約された膨大な情報を複数の管理者・複数の事業拠点で共有することができる。

例えば、商品、荷物、車両等に、従来のバーコードと同様にＩＣタグを付与した状態で生産工程、流通工程等を流通又は移動させ、各処理工程に固定された無線通信用のアンテナ及び読み取り装置によって、必要なときに必要な情報の取り出し／書き換えを行うことが可能になる。

これにより、該商品がどこから出荷され、どの配送ルートを通ってどれだけの時間をかけて運ばれたのか、その履歴に関する情報をすべて非接触型ＩＣタグに記録することができ、商品毎のライフサイクルを容易に把握することが可能となる。

上述のような商品ライフサイクル管理システムとして、例えば特許文献１には、非接触ＩＣタグが付された物品が、複数のステージを流通し、流通するステージ毎に秘密情報をＩＣタグに記録することが可能な非接触ＩＣタグを用いたアクセスシステムが開示されており、ＩＣタグに記録されている情報を、必要な者が必要な時に入手することができるよう構成されている。

また、特許文献２には、ＩＣタグ（識別情報に限定したＩＤタグ）での情報の取り出し／書き換えが正常に行われたか否かを検証するための改竄検知符号を属性情報とともに付加し、商品の生産工程、流通工程における情報の改竄を検知することができる管理システムが開示されており、複数の工程を経由する場合におけるＩＣタグの記録情報の信頼性を高めることが可能となっている。
特開２００１−３０７０５５号公報特開２００２−２４７６７号公報

しかし、上述した従来の商品ライフサイクル管理システムでは、ＩＣタグに記録する秘密情報、あるいは改竄検知符号等は、各生産工程、流通工程毎に付与されており、各工程において正常な処理が行われたか否かを判断することはできても、複数の工程間の処理順序が正しいか否かを判断することができないという問題点があった。すなわち、本来Ａ、Ｂ、Ｃの順に処理を行う必要がある生産工程において、誤ってＡ、Ｃ、Ｂの順で処理を行った場合、ＩＣタグに記録されている情報からは、正しい順序で処理されたか否かを判断することができず、生産工程によっては規格外となっている商品でも、正常な商品として出荷されてしまうおそれが残されていた。

また、各工程で記録される情報が悪意ある第三者に漏洩した場合、各生産工程、流通工程毎に誤った情報を記録させることが容易となり、複数の工程を経由する場合におけるＩＣタグの記録情報の信頼性を維持することができないという問題点もあった。

すなわち、例えばある生産工程が正常に行われなかった場合に、記録すべきそれ以降の生産工程で正常に行われなかった生産工程を特定する手段がなく、特にブランドの信用が確立された商品等では、生産工程、物流工程のすべてに関係する業者の信用に関わる問題に発展する。

本発明は斯かる事情に鑑みてなされたものであり、複数の処理工程に対応する処理オブジェクトのどこで情報の改竄が行われて非接触型記録媒体に記録されたかを、改竄が行われた処理オブジェクト以降に実行する処理オブジェクトで検知することができる情報改竄検知システム、非接触型記録媒体、情報改竄検知方法及びコンピュータプログラムを提供することを目的とする。

上記目的を達成するために第１発明に係る情報改竄検知システムは、複数の処理オブジェクトを実行する都度、順次、パリティデータを生成し、非接触でデータを読み書きすることが可能な非接触型記録媒体に記録し、複数の処理オブジェクトの実行完了時に前記非接触型記録媒体に記録されているパリティデータに基づいて、途中の処理オブジェクトに関する情報が改竄されているか否かを検知する情報改竄検知システムにおいて、前記非接触型記録媒体は、各処理オブジェクトの実行時に、該処理オブジェクトに関する情報を取得する手段と、取得した各処理オブジェクトに関する情報に基づいて、各処理オブジェクト毎にパリティデータを生成する手段と、生成したパリティデータを記録する手段とを備え、所定の処理オブジェクトでパリティデータを生成する場合、該所定の処理オブジェクトより前の処理オブジェクトで生成されたパリティデータ及び前記所定の処理オブジェクトに関する情報に基づいて、前記所定の処理オブジェクトのパリティデータを生成するよう構成してあることを特徴とする。

第１発明に係る情報改竄検知システムでは、各処理オブジェクトの実行時に、該処理オブジェクトに関する情報だけでなく、該処理オブジェクトより前に実行した他の処理オブジェクトで生成されたパリティデータを用いて、該処理オブジェクトのパリティデータを生成する。これにより、２番目に実行する処理オブジェクト以降の処理オブジェクトは、それより前に実行した処理オブジェクトで生成したパリティデータを参照して新たなパリティデータを生成することから、中途の処理オブジェクトに対応する不正なパリティデータを生成することが困難であるとともに、パリティデータが不正に置換された場合、次に実行される処理オブジェクトで生成されるパリティデータが適正値と異なっていることを検知することで、正常な処理が実行されていない処理オブジェクトを確実に特定することが可能となる。

また、第２発明に係る非接触型記録媒体は、データを読み書きすることが可能なＩＣチップ及び無線でデータを送受信することが可能な無線通信手段を備え、複数の処理オブジェクトを実行する都度、順次パリティデータを生成して記録する非接触型記録媒体において、各処理オブジェクトに関する情報を各処理オブジェクトの実行時に取得する手段と、取得した各処理オブジェクトに関する情報に基づいて、各処理オブジェクト毎にパリティデータを生成する手段と、生成したパリティデータを記録する手段とを備え、所定の処理オブジェクトでパリティデータを生成する場合、該所定の処理オブジェクトより前の処理オブジェクトで生成されたパリティデータ及び前記所定の処理オブジェクトに関する情報に基づいて、前記所定の処理オブジェクトに対応するパリティデータを生成するよう構成してあることを特徴とする。

第２発明に係る非接触型記録媒体では、各処理オブジェクトの実行時に、該処理オブジェクトに関する情報だけでなく、該処理オブジェクトより前に実行した他の処理オブジェクトで生成されたパリティデータを用いて、該処理オブジェクトのパリティデータを生成する。これにより、２番目に実行する処理オブジェクト以降の処理オブジェクトは、それより前に実行した処理オブジェクトで生成したパリティデータを参照して新たなパリティデータを生成することから、中途の処理オブジェクトに対応する不正なパリティデータを生成することが困難であるとともに、パリティデータが不正に置換された場合、次に実行される処理オブジェクトで生成されるパリティデータが適正値と異なっていることを検知することで、正常な処理が実行されていない処理オブジェクトを確実に特定することが可能となる。

また、第３発明に係る非接触型記録媒体は、第２発明において、所定の処理オブジェクトでパリティデータを生成した場合、該所定の処理オブジェクトより前の処理オブジェクトに関する情報の読出し及び書込みを禁止するよう構成してあることを特徴とする。

第３発明に係る非接触型記録媒体では、処理オブジェクトでパリティデータを生成した場合、該処理オブジェクトより前に実行した処理オブジェクトに関する情報については、非接触型記録媒体からの読出し及び情報を更新するための書込みを禁止する。これにより、任意の処理オブジェクトでは、非接触型記録媒体から該処理オブジェクトより前に実行した処理オブジェクトで生成したパリティデータしか読出すことができず、既に実行した処理オブジェクトについて新たにパリティデータを生成することを未然に防止することが可能となる。

また、第４発明に係る情報改竄検知方法は、複数の処理オブジェクトを実行する都度、順次、パリティデータを生成し、非接触でデータを読み書きすることが可能な非接触型記録媒体に記録し、すべての処理オブジェクト完了時に前記非接触型記録媒体に記録されているパリティデータに基づいて、途中の処理オブジェクトに関する情報が改竄されているか否かを検知する情報改竄検知方法において、前記非接触型記録媒体は、各処理オブジェクトの実行時に、該処理オブジェクトに関する情報を取得し、取得した各処理オブジェクトに関する情報に基づいて、各処理オブジェクト毎にパリティデータを生成し、生成したパリティデータを記録し、所定の処理オブジェクトでパリティデータを生成する場合、該所定の処理オブジェクトより前の処理オブジェクトで生成されたパリティデータ及び前記所定の処理オブジェクトに関する情報に基づいて、前記所定の処理オブジェクトのパリティデータを生成することを特徴とする。

第４発明に係る情報改竄検知方法では、各処理オブジェクトの実行時に、該処理オブジェクトに関する情報だけでなく、該処理オブジェクトより前に実行した他の処理オブジェクトで生成されたパリティデータを用いて、該処理オブジェクトのパリティデータを生成する。これにより、２番目に実行する処理オブジェクト以降の処理オブジェクトは、それより前に実行した処理オブジェクトで生成したパリティデータを参照して新たなパリティデータを生成することから、中途の処理オブジェクトに対応する不正なパリティデータを生成することが困難であるとともに、パリティデータが不正に置換された場合、次に実行される処理オブジェクトで生成されるパリティデータが適正値と異なっていることを検知することで、正常な処理が実行されていない処理オブジェクトを確実に特定することが可能となる。

また、第５発明に係るコンピュータプログラムは、複数の処理オブジェクトを実行する都度、順次、パリティデータを生成し、すべての処理オブジェクトの実行完了時に記録されているパリティデータに基づいて、途中の処理オブジェクトに関する情報が改竄されているか否かを検知するよう、非接触でデータを読み書きすることが可能な非接触型記録媒体を機能させる非接触型記録媒体で実行することが可能なコンピュータプログラムにおいて、各処理オブジェクトの実行時に、該処理オブジェクトに関する情報を取得するステップと、取得した各処理オブジェクトに関する情報に基づいて、各処理オブジェクト毎にパリティデータを生成するステップと、生成したパリティデータを記録するステップとを含み、所定の処理オブジェクトでパリティデータを生成する場合、該所定の処理オブジェクトより前の処理オブジェクトで生成されたパリティデータ及び前記所定の処理オブジェクトに関する情報に基づいて、前記所定の処理オブジェクトのパリティデータを生成するようにしてあることを特徴とする。

第５発明に係るコンピュータプログラムでは、各処理オブジェクトの実行時に、該処理オブジェクトに関する情報だけでなく、該処理オブジェクトより前に実行した他の処理オブジェクトで生成されたパリティデータを用いて、該処理オブジェクトのパリティデータを生成する。これにより、２番目に実行する処理オブジェクト以降の処理オブジェクトは、それより前に実行した処理オブジェクトで生成したパリティデータを参照して新たなパリティデータを生成することから、中途の処理オブジェクトに対応する不正なパリティデータを生成することが困難であるとともに、パリティデータが不正に置換された場合、次に実行される処理オブジェクトで生成されるパリティデータが適正値と異なっていることを検知することで、正常な処理が実行されていない処理オブジェクトを確実に特定することが可能となる。

第１発明、第２発明、第４発明及び第５発明によれば、２番目に実行する処理オブジェクト以降の処理オブジェクトは、それより前に実行した処理オブジェクトで生成したパリティデータを参照して新たなパリティデータを生成することから、中途の処理オブジェクトに対応する不正なパリティデータを生成することが困難であるとともに、パリティデータが不正に置換された場合、次に実行される処理オブジェクトで生成されるパリティデータが適正値と異なっていることを検知することで、正常な処理が実行されていない処理オブジェクトを確実に特定することが可能となる。

第３発明によれば、任意の処理オブジェクトでは、非接触型記録媒体から該処理オブジェクトより前に実行した処理オブジェクトで生成したパリティデータしか読出すことができず、既に実行した処理オブジェクトについて新たにパリティデータを生成することを未然に防止することが可能となる。

（実施の形態１）
以下、本発明の実施の形態１に係る情報改竄検知システムについて図面に基づいて具体的に説明する。図１は、本発明の実施の形態１に係る情報改竄検知システムの構成を示すブロック図である。本実施の形態１では、地理的に離れた４つの工場を経由して、非接触型記録媒体であるＩＣタグ４を付した商品を製造する。すなわち、４つの工場がそれぞれ処理オブジェクトに相当し、１つの処理オブジェクトの実行が完了した後、ＩＣタグ４を付した商品を次の工場へと移送し、順次処理オブジェクトを実行する。本社に備えた中央装置１と、４つの工場に備えた端末装置２、２、・・・とは、インターネット３等の通信手段を介して相互にデータを送受信することが可能に接続されており、各工場に備えた端末装置２、２、・・・とＩＣタグ４とは、非接触でデータを送受信することが可能となっている。なお、工場の数は４つに限定されるものではなく、中央装置１も本社に設置されていることに限定されるものではない。

中央装置１は、各工場の端末装置２、２、・・・がＩＣタグ４から読み取ったデータ、及び各処理オブジェクトで発生する情報を集約し、パリティデータの値に基づいて、各処理オブジェクトにおいて正常に実行されているか否かを検証する。

図２は、本発明の実施の形態１に係る情報改竄検知システムの中央装置１の構成を示すブロック図である。中央装置１は、少なくとも、ＣＰＵ（中央演算装置）１１、記憶手段１２、ＲＡＭ１３、インターネット３等の外部の通信手段と接続する通信インタフェース１４、入力手段１５、出力手段１６及びＤＶＤ、ＣＤ等の可搬型記録媒体１８を用いる補助記憶手段１７で構成される。

ＣＰＵ１１は、内部バス１９を介して中央装置１の上述したようなハードウェア各部と接続されており、上述したハードウェア各部を制御するとともに、記憶手段１２に記憶されている処理プログラム、例えば各処理オブジェクトに関する情報に基づいて生成したパリティデータが正しいか否かを検証するプログラム等に従って、種々のソフトウェア的機能を実行する。

記憶手段１２は、内蔵される固定型記憶装置（ハードディスク）、ＲＯＭ等で構成され、通信インタフェース１４を介した外部のコンピュータ、又はＤＶＤ、ＣＤ−ＲＯＭ等の可搬型記録媒体１８から取得した、中央装置１として機能させるために必要な処理プログラムを記憶している。記憶手段１２は、処理プログラムだけではなく、インターネット３等のネットワークを介して接続してある端末装置２、２、・・・を識別する情報に対応付けて、処理オブジェクトの実行完了時に生成されるべきパリティ値を記憶してある。

ＲＡＭ１３は、ＤＲＡＭ等で構成され、ソフトウェアの実行時に発生する一時的なデータを記憶する。通信インタフェース１４は内部バス１９に接続されており、インターネット３等と通信することができるよう接続することにより、処理に必要とされるデータを送受信する。

入力手段１５は、画面上に表示された単語を選択するマウス等のポインティングデバイス、又は画面上でテキストデータを打鍵により入力するキーボード等である。出力手段１６は、画像を表示出力する液晶表示装置（ＬＣＤ）、表示ディスプレイ（ＣＲＴ）等の表示装置である。

補助記憶手段１７は、ＣＤ、ＤＶＤ等の可搬型記録媒体１８を用い、記憶手段１２へ、ＣＰＵ１１が処理するプログラム、データ等をダウンロードする。また、ＣＰＵ１１が処理したデータをバックアップすべく書き込むことも可能である。

図３は、本発明の実施の形態１に係る情報改竄検知システムの端末装置２の構成を示すブロック図である。端末装置２は、少なくとも、ＣＰＵ（中央演算装置）２１、記憶手段２２、ＲＡＭ２３、インターネット３等の外部の通信手段と接続する通信インタフェース２４、入力手段２５、出力手段２６、及び非接触型記録媒体であるＩＣタグ４とデータを送受信することができるＩＣタグリーダ／ライタ２７で構成される。

ＣＰＵ２１は、内部バス２８を介して端末装置２の上述したようなハードウェア各部と接続されており、上述したハードウェア各部を制御するとともに、記憶手段２２に記憶されている処理プログラム、例えば非接触型記録媒体であるＩＣタグ４から読み取ったデータに基づいて新たにパリティデータを算出し、ＩＣタグ４へ書き込むプログラム等に従って、種々のソフトウェア的機能を実行する。

記憶手段２２は、内蔵される固定型記憶装置（ハードディスク）、ＲＯＭ等で構成され、通信インタフェース２４を介した外部のコンピュータ、又はＤＶＤ、ＣＤ−ＲＯＭ等の可搬型記録媒体から取得した、端末装置２として機能させるために必要な処理プログラムを記憶している。記憶手段２２は、処理プログラムだけではなく、ＩＣタグ４がパリティデータを算出するのに必要な処理オブジェクトに関する情報、例えば製品を識別する情報、加工時間、加工工場を識別する情報、工程番号等を記憶してある。

ＲＡＭ２３は、ＤＲＡＭ等で構成され、ソフトウェアの実行時に発生する一時的なデータを記憶する。通信インタフェース２４は内部バス２８に接続されており、インターネット３等と通信することができるよう接続することにより、処理に必要とされるデータを送受信する。

入力手段２５は、画面上に表示された単語を選択するマウス等のポインティングデバイス、又は画面上でテキストデータを打鍵により入力するキーボード等である。出力手段２６は、画像を表示出力する液晶表示装置（ＬＣＤ）、表示ディスプレイ（ＣＲＴ）等の表示装置である。

ＩＣタグリーダ／ライタ２７は、非接触型記録媒体であるＩＣタグ４と無線で通信を行い、ＩＣタグ４に対して、記憶手段２２に記憶してある処理オブジェクトに関する情報を送信して書き込み、ＩＣタグ４で算出されて記録されているパリティデータを読み出して記憶手段２２に記憶する。

図４は、本発明の実施の形態１に係る情報改竄検知システムで用いるＩＣタグ４の構成を示すブロック図である。ＩＣタグ４は、少なくとも、ＩＣチップ４１及び無線通信手段４２を備えており、ＩＣチップ４１は、演算部４１１、記憶部４１２、電源整流部４１３、及び送受信部４１４を含んでいる。無線通信手段４２はＩＣチップ４１の送受信部４１４と接続してあるコイル状のアンテナ４２１であり、アンテナ４２１を介してデータを送受信する。

アンテナ４２１が、ＩＣタグリーダ／ライタ２７からの電波信号を受信した場合、アンテナ４２１のアンテナ線がコイル状であることから共振作用により起電力が発生する。発生した起電力によりＩＣチップ４１が起動し、記憶部４１２に記憶されている情報を信号化するとともに、送受信部４１４から受信した信号に基づいて演算部４１１で演算処理を実行し、演算結果を記憶部４１２へ記憶する。演算部４１１は、記憶部４１２に記憶した演算結果を、送受信部４１４を介して、アンテナ４２１からＩＣタグリーダ／ライタ２７へ送信する。

図５は、本発明の実施の形態１に係る情報改竄検知システムで用いるＩＣタグ４のＩＣチップ４１の処理手順を示すフローチャートである。ＩＣタグ４を端末装置２のＩＣタグリーダ／ライタ２７に接近させた場合、ＩＣチップ４１は誘導起電力により起動し、ＩＣタグリーダ／ライタ２７から送信されてきた処理オブジェクトに関する情報を受け取る（ステップＳ５０１）。ＩＣチップ４１が受け取る処理オブジェクトに関する情報は、例えば製品を識別する情報、加工時間、加工工場を識別する情報、工程番号等を含む。

ＩＣチップ４１は、記憶してある既に実行が完了している処理オブジェクトで算出したパリティデータを読出し（ステップＳ５０２）、読出したパリティデータと、ＩＣタグリーダ／ライタ２７から受け取った処理オブジェクトに関する情報とに基づいて、新たにパリティデータを算出する（ステップＳ５０３）。

本実施の形態１では、処理オブジェクト毎に端末装置２を設けている。各処理オブジェクトの実行が完了した時点で、作業者は、ＩＣタグ４を端末装置２のＩＣタグリーダ／ライタ２７に接近させる。ＩＣタグ４は、ＩＣタグリーダ／ライタ２７を介して、ＩＣタグリーダ／ライタ２７を備えた端末装置２に対応する処理オブジェクトに関する情報を取得し、記憶してある既に実行が完了している処理オブジェクトのパリティデータとともに、該処理オブジェクトのパリティデータを算出する。

図６は、本発明の実施の形態１に係る情報改竄検知システムで用いるパリティデータ算出方法の説明図である。最初の処理オブジェクト１の実行時には、処理オブジェクト１に関する情報Ｄ₁に基づいて、パリティデータＰ₁を処理オブジェクト１に関する情報Ｄ₁の関数ｆ（Ｄ₁）として算出する。

２番目の処理オブジェクト２の実行時には、処理オブジェクト２に関する情報Ｄ₂と、既に算出してあるパリティデータＰ₁とを用いて、処理オブジェクト２のパリティデータＰ₂を算出する。すなわち、パリティデータＰ₂は、処理オブジェクト２に関する情報Ｄ₂とパリティデータＰ₁の関数ｆ（Ｐ₁、Ｄ₂）として算出する。

以下、４つの処理オブジェクトの実行が完了するまで、順次同様の手順でパリティデータを算出する。一般に、ｎ番目（ｎは自然数）の処理オブジェクトｎの実行時には、処理オブジェクトｎに関する情報Ｄ_nと、既に算出してあるパリティデータＰ₁、Ｐ₂、・・・、Ｐ_n-1とを用いて、処理オブジェクトｎのパリティデータＰ_nを算出する。すなわち、パリティデータＰ_nは、（数１）に示すように、処理オブジェクトｎに関する情報Ｄ_nとパリティデータＰ₁、Ｐ₂、・・・、Ｐ_n-1の関数ｆ（Ｐ₁、Ｐ₂、・・・、Ｐ_n-1、Ｄ_n）として算出する。

（数１）
Ｐ_n＝ｆ（Ｐ₁、Ｐ₂、・・・、Ｐ_n-1、Ｄ_n）

ＩＣチップ４１は、算出したパリティデータを処理オブジェクトを識別する情報と対応付けて記憶し（ステップＳ５０４）、記憶してあるパリティデータを端末装置２へ送信する（ステップＳ５０５）。

該処理オブジェクトに関する情報は、ＩＣタグ４を入手した第三者が読出すことができないように、読出し不可となるよう設定する（ステップＳ５０６）。図６では、ハッチングをかけている部分が、第三者による読出しが不可となるよう保護している領域を示している。第三者が読み出すことができないようにする方法は、特に限定されるものではなく、セキュリティロックをかける方法であっても良いし、ＩＣチップ４１から消去する方法であっても良い。

このようにすることで、ＩＣタグ４を不正に入手した第三者は、パリティデータを算出しようと試みた場合であっても、各処理オブジェクトに関する情報を取得することができず、正しいパリティデータを算出することができないことから、データの改竄等の不正行為を未然に防止することが可能となる。

ＩＣタグ４から算出したパリティデータを受信した端末装置２のＣＰＵ２１は、パリティデータを記憶手段２２に記憶し、通信インタフェース２４を介して中央装置１へ送信する。中央装置１へ送信するタイミングは特に限定されるものではなく、例えば中央装置１からの取得要求信号を受信したタイミングであっても良いし、一定時間間隔で中央装置１に対して送信するものであっても良い。

図７は、本発明の実施の形態１に係る情報改竄検知システムの中央装置１のＣＰＵ１１の処理手順を示すフローチャートである。中央装置１のＣＰＵ１１は、各処理オブジェクトにつき、順次、適正に実行が完了した場合に算出されるべきパリティデータの適正値を事前に算出し、記憶手段１２に記憶しておく（ステップＳ７０１）。

図８は、中央装置１の記憶手段１２に記憶するパリティデータのデータ構成の例示図である。図８に示すように、処理オブジェクトの実行を順次完了する都度、算出したパリティデータを処理オブジェクトを識別する情報、例えば処理オブジェクト番号に対応付けて記憶しておく。

ＣＰＵ１１は、最後の処理オブジェクトの実行が完了した時点で、端末装置２から送信された最後のパリティデータを取得する（ステップＳ７０２）。そして、ＣＰＵ１１は、事前に算出して記憶手段１２に記憶してあるパリティデータの適正値と、取得したパリティデータとが一致しているか否かを判断する（ステップＳ７０３）。

ＣＰＵ１１が両者が一致していると判断した場合（ステップＳ７０３：ＹＥＳ）、処理オブジェクトは適正に実行されたものと判断し、処理を終了する。

ＣＰＵ１１が両者が一致していないと判断した場合（ステップＳ７０３：ＮＯ）、ＣＰＵ１１は端末装置２から、前回パリティデータを取得した処理オブジェクトの直前の処理オブジェクトの実行完了時のパリティデータを取得し（ステップＳ７０４）、記憶手段１２に記憶してあるパリティデータの適正値と、取得したパリティデータとが一致しているか否かを判断する（ステップＳ７０５）。

ＣＰＵ１１が両者が一致していると判断した場合（ステップＳ７０５：ＹＥＳ）、適正値と一致するパリティデータを取得した処理オブジェクトの次に実行した処理オブジェクトで不正な処理が実行されたものと判断し、該処理オブジェクトを識別する情報を出力手段１６へ出力する（ステップＳ７０６）。ＣＰＵ１１が両者が一致していないと判断した場合（ステップＳ７０５：ＮＯ）、ＣＰＵ１１は、ステップＳ７０４へ戻す。

以下、同様にパリティデータの比較処理を行うことにより、どの処理オブジェクトで不正な処理が実行されたか、特定することができ、出力手段１６への出力によって確認することが可能となる。

以上のように本実施の形態１によれば、２番目に実行する処理オブジェクト以降の処理オブジェクトは、それより前に実行した処理オブジェクトで生成したパリティデータを参照して新たなパリティデータを生成することから、中途の処理オブジェクトに対応する不正なパリティデータを生成することが困難であるとともに、パリティデータが不正に置換された場合、次に実行される処理オブジェクトで生成されるパリティデータが適正値と異なっていることを検知することで、正常な処理が実行されていない処理オブジェクトを確実に特定することが可能となる。

（実施の形態２）
以下、本発明の実施の形態２に係る情報改竄検知システムについて図面に基づいて具体的に説明する。実施の形態２に係る情報改竄検知システムの構成は実施の形態１と同様であることから、同一の符号を付することで詳細な説明は省略する。本実施の形態２は、パイティデータの生成方法が実施の形態１と相違する。

図９は、本発明の実施の形態２に係る情報改竄検知システムで用いるＩＣタグ４のＩＣチップ４１の処理手順を示すフローチャートである。ＩＣタグ４を端末装置２のＩＣタグリーダ／ライタ２７に接近させた場合、ＩＣチップ４１は誘導起電力により起動し、ＩＣタグリーダ／ライタ２７から送信されてきた処理オブジェクトに関する情報を受け取る（ステップＳ９０１）。ＩＣチップ４１が受け取る処理オブジェクトに関する情報は、例えば製品を識別する情報、加工時間、加工工場を識別する情報、工程番号等を含む。

ＩＣチップ４１は、記憶してある既に実行が完了している処理オブジェクトで算出したパリティデータのうち、直前に実行した処理オブジェクトで算出したパリティデータのみを読出し（ステップＳ９０２）、読出したパリティデータと、ＩＣタグリーダ／ライタ２７から受け取った処理オブジェクトに関する情報とに基づいて、新たにパリティデータを算出する（ステップＳ９０３）。

本実施の形態２でも、処理オブジェクト毎に端末装置２を設けている。各処理オブジェクトの実行が完了した時点で、作業者は、ＩＣタグ４を端末装置２のＩＣタグリーダ／ライタ２７に接近させる。ＩＣタグ４は、ＩＣタグリーダ／ライタ２７を介して、ＩＣタグリーダ／ライタ２７を備えた端末装置２に対応する処理オブジェクトに関する情報を取得し、記憶してある既に実行が完了している処理オブジェクトのうち、直前に算出したパリティデータ、すなわち直前に実行した処理オブジェクトで算出したパリティデータとともに、該処理オブジェクトのパリティデータを算出する。

図１０は、本発明の実施の形態２に係る情報改竄検知システムで用いるパリティデータ算出方法の説明図である。最初の処理オブジェクト１の実行時には、処理オブジェクト１に関する情報Ｄ₁に基づいて、パリティデータＰ₁を処理オブジェクトに関する情報Ｄ₁の関数ｆ（Ｄ₁）として算出する。

３番目の処理オブジェクト３の実行時には、処理オブジェクト３に関する情報Ｄ₃と、既に算出してあるパリティデータのうち、直前に算出したパリティデータＰ₂とを用いて、処理オブジェクト３のパリティデータＰ₃を算出する。すなわち、パリティデータＰ₃は、処理オブジェクト３に関する情報Ｄ₃とパリティデータＰ₂の関数ｆ（Ｐ₂、Ｄ₃）として算出する。

以下、４つの処理オブジェクトの実行が完了するまで、順次同様の手順でパリティデータを算出する。一般に、ｎ番目（ｎは自然数）の処理オブジェクトｎの実行時には、処理オブジェクトｎに関する情報Ｄ_nと、既に算出してあるパリティデータＰ₁、Ｐ₂、・・・、Ｐ_n-1のうち、直前に実行した処理オブジェクト（ｎ-１）で算出したパリティデータＰ_n-1を用いて、処理オブジェクトｎのパリティデータＰ_nを算出する。すなわち、パリティデータＰ_nは、（数２）に示すように、処理オブジェクトｎに関する情報Ｄ_nとパリティデータＰ_n-1の関数ｆ（Ｐ_n-1、Ｄ_n）として算出する。

（数２）
Ｐ_n＝ｆ（Ｐ_n-1、Ｄ_n）

ＩＣチップ４１は、算出したパリティデータを処理オブジェクトを識別する情報と対応付けて記憶し（ステップＳ９０４）、記憶してあるパリティデータを端末装置２へ送信する（ステップＳ９０５）。

該処理オブジェクトに関する情報は、ＩＣタグ４を入手した第三者が読出すことができないように、読出し不可となるよう設定する（ステップＳ９０６）。同様に、直前に実行した処理オブジェクトより前に実行した処理オブジェクトで算出したパリティデータについても、ＩＣタグ４を入手した第三者が読出すことができないように、読出し不可となるよう設定する（ステップＳ９０７）。

図１０では、ハッチングをかけている部分が、第三者による読出しが不可となるよう保護している領域を示している。実施の形態１とは異なり、既に実行が完了している処理オブジェクトに関する情報に加えて、既に実行が完了している処理オブジェクトで算出したパリティデータも、第三者による読出しができないよう設定する。第三者が読み出すことができないようにする方法は、特に限定されるものではなく、セキュリティロックをかける方法であっても良いし、ＩＣチップ４１から消去する方法であっても良い。

このようにすることで、ＩＣタグ４を不正に入手した第三者は、パリティデータを算出しようと試みた場合であっても、各処理オブジェクトに関する情報だけでなく、既に実行された処理オブジェクトで算出したパリティデータも取得することができず、正しいパリティデータを算出することができないことから、データの改竄等の不正行為を未然に防止することが可能となる。

図１１は、本発明の実施の形態２に係る情報改竄検知システムの中央装置１のＣＰＵ１１の処理手順を示すフローチャートである。中央装置１のＣＰＵ１１は、各処理オブジェクトにつき、順次、適正に実行が完了した場合に算出されるべきパリティデータの適正値を事前に算出し、記憶手段１２に記憶しておく（ステップＳ１１０１）。なお、中央装置１の記憶手段１２に記憶するパリティデータのデータ構成は、実施の形態１と同様、処理オブジェクトの実行を順次完了する都度、算出したパリティデータを処理オブジェクトを識別する情報、例えば処理オブジェクト番号に対応付けて記憶しておく。

ＣＰＵ１１は、最後の処理オブジェクトの実行が完了した時点で、端末装置２から送信された最後のパリティデータを取得する（ステップＳ１１０２）。そして、ＣＰＵ１１は、事前に算出して記憶手段１２に記憶してあるパリティデータの適正値と、取得したパリティデータとが一致しているか否かを判断する（ステップＳ１１０３）。

ＣＰＵ１１が両者が一致していると判断した場合（ステップＳ１１０３：ＹＥＳ）、処理オブジェクトは適正に実行されたものと判断し、処理を終了する。

ＣＰＵ１１が両者が一致していないと判断した場合（ステップＳ１１０３：ＮＯ）、ＣＰＵ１１は端末装置２から、前回パリティデータを取得した処理オブジェクトの直前の処理オブジェクトの実行完了時のパリティデータを取得し（ステップＳ１１０４）、記憶手段１２に記憶してあるパリティデータの適正値と、取得したパリティデータとが一致しているか否かを判断する（ステップＳ１１０５）。

ＣＰＵ１１が両者が一致していると判断した場合（ステップＳ１１０５：ＹＥＳ）、適正値と一致するパリティデータを取得した処理オブジェクトの次に実行した処理オブジェクトで不正な処理が実行されたものと判断し、該処理オブジェクトを識別する情報を出力手段１６へ出力する（ステップＳ１１０６）。ＣＰＵ１１が両者が一致していないと判断した場合（ステップＳ１１０５：ＮＯ）、ＣＰＵ１１は、ステップＳ１１０４へ戻す。

以上のように本実施の形態２によれば、２番目に実行する処理オブジェクト以降の処理オブジェクトは、その直前に実行した処理オブジェクトで生成したパリティデータを参照して新たなパリティデータを生成することから、中途の処理オブジェクトに対応する不正なパリティデータを生成することが困難であるとともに、パリティデータが不正に置換された場合、次に実行される処理オブジェクトで生成されるパリティデータが適正値と異なっていることを検知することで、正常な処理が実行されていない処理オブジェクトを確実に特定することが可能となる。

なお、上述した実施の形態１及び２では、１つの処理オブジェクトの次に１つの処理オブジェクトを実行し、また次の１つの処理オブジェクトを実行するといった順次処理を行う場合について説明しているが、複数の処理オブジェクトの実行完了後に１つの処理オブジェクトを実行する処理工程、あるいは１つの処理オブジェクトの実行完了後に複数の処理オブジェクトを実行する処理工程等、多様な処理工程においても同様の効果が期待できる。

以下、付記する。

（付記１）
複数の処理オブジェクトを実行する都度、順次、パリティデータを生成し、非接触でデータを読み書きすることが可能な非接触型記録媒体に記録し、複数の処理オブジェクトの実行完了時に前記非接触型記録媒体に記録されているパリティデータに基づいて、途中の処理オブジェクトに関する情報が改竄されているか否かを検知する情報改竄検知システムにおいて、
前記非接触型記録媒体は、
各処理オブジェクトの実行時に、該処理オブジェクトに関する情報を取得する手段と、
取得した各処理オブジェクトに関する情報に基づいて、各処理オブジェクト毎にパリティデータを生成する手段と、
生成したパリティデータを記録する手段とを備え、
所定の処理オブジェクトでパリティデータを生成する場合、該所定の処理オブジェクトより前の処理オブジェクトで生成されたパリティデータ及び前記所定の処理オブジェクトに関する情報に基づいて、前記所定の処理オブジェクトのパリティデータを生成するよう構成してあることを特徴とする情報改竄検知システム。

（付記２）
前記非接触型記録媒体は、所定の処理オブジェクトでパリティデータを生成した場合、該所定の処理オブジェクトより前の処理オブジェクトに関する情報の読出し及び書込みを禁止するよう構成してあることを特徴とする付記１記載の情報改竄検知システム。

（付記３）
前記非接触型記録媒体は、所定の処理オブジェクトでパリティデータを生成する場合、該所定の処理オブジェクトの直前の処理オブジェクトで生成されたパリティデータ及び前記所定の処理オブジェクトに関する情報に基づいて、前記所定の処理オブジェクトに対応するパリティデータを生成するよう構成してあることを特徴とする付記１又は２記載の情報改竄検知システム。

（付記４）
前記非接触型記録媒体は、データを読み書きすることが可能なＩＣチップ及び無線でデータを送受信することが可能な無線通信手段を備えたＩＣタグであることを特徴とする付記１乃至３のいずれか１つに記載の情報改竄検知システム。

（付記５）
データを読み書きすることが可能なＩＣチップ及び無線でデータを送受信することが可能な無線通信手段を備え、複数の処理オブジェクトを実行する都度、順次パリティデータを生成して記録する非接触型記録媒体において、
各処理オブジェクトに関する情報を各処理オブジェクトの実行時に取得する手段と、
取得した各処理オブジェクトに関する情報に基づいて、各処理オブジェクト毎にパリティデータを生成する手段と、
生成したパリティデータを記録する手段とを備え、
所定の処理オブジェクトでパリティデータを生成する場合、該所定の処理オブジェクトより前の処理オブジェクトで生成されたパリティデータ及び前記所定の処理オブジェクトに関する情報に基づいて、前記所定の処理オブジェクトに対応するパリティデータを生成するよう構成してあることを特徴とする非接触型記録媒体。

（付記６）
所定の処理オブジェクトでパリティデータを生成した場合、該所定の処理オブジェクトより前の処理オブジェクトに関する情報の読出し及び書込みを禁止するよう構成してあることを特徴とする付記５記載の非接触型記録媒体。

（付記７）
所定の処理オブジェクトでパリティデータを生成する場合、該所定の処理オブジェクトの直前の処理オブジェクトで生成されたパリティデータ及び前記所定の処理オブジェクトに関する情報に基づいて、前記所定の処理オブジェクトに対応するパリティデータを生成するよう構成してあることを特徴とする付記５又は６記載の非接触型記録媒体。

（付記８）
複数の処理オブジェクトを実行する都度、順次、パリティデータを生成し、非接触でデータを読み書きすることが可能な非接触型記録媒体に記録し、すべての処理オブジェクト完了時に前記非接触型記録媒体に記録されているパリティデータに基づいて、途中の処理オブジェクトに関する情報が改竄されているか否かを検知する情報改竄検知方法において、
前記非接触型記録媒体は、
各処理オブジェクトの実行時に、該処理オブジェクトに関する情報を取得し、
取得した各処理オブジェクトに関する情報に基づいて、各処理オブジェクト毎にパリティデータを生成し、
生成したパリティデータを記録し、
所定の処理オブジェクトでパリティデータを生成する場合、該所定の処理オブジェクトより前の処理オブジェクトで生成されたパリティデータ及び前記所定の処理オブジェクトに関する情報に基づいて、前記所定の処理オブジェクトのパリティデータを生成することを特徴とする情報改竄検知方法。

（付記９）
複数の処理オブジェクトを実行する都度、順次、パリティデータを生成し、すべての処理オブジェクトの実行完了時に記録されているパリティデータに基づいて、途中の処理オブジェクトに関する情報が改竄されているか否かを検知するよう、非接触でデータを読み書きすることが可能な非接触型記録媒体を機能させる非接触型記録媒体で実行することが可能なコンピュータプログラムにおいて、
各処理オブジェクトの実行時に、該処理オブジェクトに関する情報を取得するステップと、
取得した各処理オブジェクトに関する情報に基づいて、各処理オブジェクト毎にパリティデータを生成するステップと、
生成したパリティデータを記録するステップとを含み、
所定の処理オブジェクトでパリティデータを生成する場合、該所定の処理オブジェクトより前の処理オブジェクトで生成されたパリティデータ及び前記所定の処理オブジェクトに関する情報に基づいて、前記所定の処理オブジェクトのパリティデータを生成するようにしてあることを特徴とするコンピュータプログラム。

本発明の実施の形態１に係る情報改竄検知システムの構成を示すブロック図である。本発明の実施の形態１に係る情報改竄検知システムの中央装置の構成を示すブロック図である。本発明の実施の形態１に係る情報改竄検知システムの端末装置の構成を示すブロック図である。本発明の実施の形態１に係る情報改竄検知システムで用いるＩＣタグの構成を示すブロック図である。本発明の実施の形態１に係る情報改竄検知システムで用いるＩＣタグのＩＣチップの処理手順を示すフローチャートである。本発明の実施の形態１に係る情報改竄検知システムで用いるパリティデータ算出方法の説明図である。本発明の実施の形態１に係る情報改竄検知システムの中央装置のＣＰＵの処理手順を示すフローチャートである。中央装置の記憶手段に記憶するパリティデータのデータ構成の例示図である。本発明の実施の形態２に係る情報改竄検知システムで用いるＩＣタグのＩＣチップの処理手順を示すフローチャートである。本発明の実施の形態２に係る情報改竄検知システムで用いるパリティデータ算出方法の説明図である。本発明の実施の形態２に係る情報改竄検知システムの中央装置のＣＰＵの処理手順を示すフローチャートである。

符号の説明

１中央装置
２端末装置
３インターネット
４ＩＣタグ
１１、２１ＣＰＵ
１２、２２記憶手段
１３、２３ＲＡＭ
１４、２４通信インタフェース
１５、２５入力手段
１６、２６出力手段
１７補助記憶手段
２７ＩＣタグリーダ／ライタ
４１ＩＣチップ
４２無線通信手段

Claims

複数の処理オブジェクトを実行する都度、順次、パリティデータを生成し、非接触でデータを読み書きすることが可能な非接触型記録媒体に記録し、複数の処理オブジェクトの実行完了時に前記非接触型記録媒体に記録されているパリティデータに基づいて、途中の処理オブジェクトに関する情報が改竄されているか否かを検知する情報改竄検知システムにおいて、
前記非接触型記録媒体は、
各処理オブジェクトの実行時に、該処理オブジェクトに関する情報を取得する手段と、
取得した各処理オブジェクトに関する情報に基づいて、各処理オブジェクト毎にパリティデータを生成する手段と、
生成したパリティデータを記録する手段とを備え、
所定の処理オブジェクトでパリティデータを生成する場合、該所定の処理オブジェクトより前の処理オブジェクトで生成されたパリティデータ及び前記所定の処理オブジェクトに関する情報に基づいて、前記所定の処理オブジェクトのパリティデータを生成するよう構成してあることを特徴とする情報改竄検知システム。
データを読み書きすることが可能なＩＣチップ及び無線でデータを送受信することが可能な無線通信手段を備え、複数の処理オブジェクトを実行する都度、順次パリティデータを生成して記録する非接触型記録媒体において、
各処理オブジェクトに関する情報を各処理オブジェクトの実行時に取得する手段と、
取得した各処理オブジェクトに関する情報に基づいて、各処理オブジェクト毎にパリティデータを生成する手段と、
生成したパリティデータを記録する手段とを備え、
所定の処理オブジェクトでパリティデータを生成する場合、該所定の処理オブジェクトより前の処理オブジェクトで生成されたパリティデータ及び前記所定の処理オブジェクトに関する情報に基づいて、前記所定の処理オブジェクトに対応するパリティデータを生成するよう構成してあることを特徴とする非接触型記録媒体。
所定の処理オブジェクトでパリティデータを生成した場合、該所定の処理オブジェクトより前の処理オブジェクトに関する情報の読出し及び書込みを禁止するよう構成してあることを特徴とする請求項２記載の非接触型記録媒体。
複数の処理オブジェクトを実行する都度、順次、パリティデータを生成し、非接触でデータを読み書きすることが可能な非接触型記録媒体に記録し、すべての処理オブジェクト完了時に前記非接触型記録媒体に記録されているパリティデータに基づいて、途中の処理オブジェクトに関する情報が改竄されているか否かを検知する情報改竄検知方法において、
前記非接触型記録媒体は、
各処理オブジェクトの実行時に、該処理オブジェクトに関する情報を取得し、
取得した各処理オブジェクトに関する情報に基づいて、各処理オブジェクト毎にパリティデータを生成し、
生成したパリティデータを記録し、
所定の処理オブジェクトでパリティデータを生成する場合、該所定の処理オブジェクトより前の処理オブジェクトで生成されたパリティデータ及び前記所定の処理オブジェクトに関する情報に基づいて、前記所定の処理オブジェクトのパリティデータを生成することを特徴とする情報改竄検知方法。
複数の処理オブジェクトを実行する都度、順次、パリティデータを生成し、すべての処理オブジェクトの実行完了時に記録されているパリティデータに基づいて、途中の処理オブジェクトに関する情報が改竄されているか否かを検知するよう、非接触でデータを読み書きすることが可能な非接触型記録媒体を機能させる非接触型記録媒体で実行することが可能なコンピュータプログラムにおいて、
各処理オブジェクトの実行時に、該処理オブジェクトに関する情報を取得するステップと、
取得した各処理オブジェクトに関する情報に基づいて、各処理オブジェクト毎にパリティデータを生成するステップと、
生成したパリティデータを記録するステップとを含み、
所定の処理オブジェクトでパリティデータを生成する場合、該所定の処理オブジェクトより前の処理オブジェクトで生成されたパリティデータ及び前記所定の処理オブジェクトに関する情報に基づいて、前記所定の処理オブジェクトのパリティデータを生成するようにしてあることを特徴とするコンピュータプログラム。