(57)【要約】【課題】無線タグから送信された情報を盗聴し、再利用する攻撃を回避することができるようにする新たな技術の提供を目的とする。【解決手段】無線タグに格納されている秘匿化されたタグＩＤを暗号鍵を用いて再暗号化することで再秘匿化ＩＤを生成し、サーバとの間で合意をとることが可能な一時的な情報を生成し、再秘匿化ＩＤと一時的情報と複数の無線タグによって共有されて再秘匿化ＩＤの復号に用いられる復号鍵のＩＤとを生成対象として認証情報を生成し、再秘匿化ＩＤに復号鍵ＩＤと一時的情報と認証情報とを付加することでタグ送信情報を生成してサーバに送信する。サーバで、復号鍵ＩＤから得た復号鍵を用いて再秘匿化ＩＤを復号することでタグＩＤを取得し、タグＩＤから得た認証情報検証鍵と認証情報とを用いてタグ送信情報の正当性を検証し、さらに、一時的情報が妥当な値であるのか否かを判定する。【選択図】図４
2005151004.tif 000002
【特許請求の範囲】
【請求項１】
無線タグから送信された情報を盗聴する攻撃を回避するために用いられる無線タグプライバシー保護方法であって、
無線タグに格納されている秘匿化されたタグＩＤを、暗号鍵を用いて再暗号化することで、該タグＩＤを暗号化したものであって、かつ、該秘匿化されたタグＩＤとは異なる符号を示すとともに、その都度異なる符号を示す再秘匿化ＩＤを生成する過程と、
上記再秘匿化ＩＤに対して、複数の無線タグによって共有されて上記再秘匿化ＩＤの復号に用いられる復号鍵のＩＤを付加することでタグ送信情報を生成して、セキュリティサーバ装置に向けて送信する過程と、
上記セキュリティサーバ装置において、上記復号鍵ＩＤから得た復号鍵を用いて上記再秘匿化ＩＤを復号することでタグＩＤを取得する過程とを備えることを、
特徴とする無線タグプライバシー保護方法。
【請求項２】
無線タグから送信された情報を盗聴する攻撃を回避するために用いられる無線タグプライバシー保護方法であって、
無線タグに格納されている秘匿化されたタグＩＤを、暗号鍵を用いて再暗号化することで、該タグＩＤを暗号化したものであって、かつ、該秘匿化されたタグＩＤとは異なる符号を示すとともに、その都度異なる符号を示す再秘匿化ＩＤを生成する過程と、
上記再秘匿化ＩＤと複数の無線タグによって共有されて上記再秘匿化ＩＤの復号に用いられる復号鍵のＩＤとを生成対象として、無線タグ毎に異なる認証情報生成鍵を用いて認証情報を生成する過程と、
上記再秘匿化ＩＤに対して、上記復号鍵ＩＤと上記認証情報とを付加することでタグ送信情報を生成して、セキュリティサーバ装置に向けて送信する過程と、
上記セキュリティサーバ装置において、上記復号鍵ＩＤから得た復号鍵を用いて上記再秘匿化ＩＤを復号することでタグＩＤを取得して、該タグＩＤから得た認証情報検証鍵と上記認証情報とを用いて、上記タグ送信情報の正当性を検証する過程とを備えることを、
特徴とする無線タグプライバシー保護方法。
【請求項３】
無線タグから送信された情報を盗聴し、再利用する攻撃を回避するために用いられる無線タグプライバシー保護方法であって、
無線タグに格納されている秘匿化されたタグＩＤを、暗号鍵を用いて再暗号化することで、該タグＩＤを暗号化したものであって、かつ、該秘匿化されたタグＩＤとは異なる符号を示すとともに、その都度異なる符号を示す再秘匿化ＩＤを生成する過程と、
セキュリティサーバ装置との間で合意をとることが可能な一時的な情報を生成する過程と、
上記再秘匿化ＩＤと上記一時的情報と複数の無線タグによって共有されて上記再秘匿化ＩＤの復号に用いられる復号鍵のＩＤとを生成対象として、無線タグ毎に異なる認証情報生成鍵を用いて認証情報を生成する過程と、
上記再秘匿化ＩＤに対して、上記復号鍵ＩＤと上記一時的情報と上記認証情報とを付加することでタグ送信情報を生成して、上記セキュリティサーバ装置に向けて送信する過程と、
上記セキュリティサーバ装置において、上記復号鍵ＩＤから得た復号鍵を用いて上記再秘匿化ＩＤを復号することでタグＩＤを取得して、該タグＩＤから得た認証情報検証鍵と上記認証情報とを用いて、上記タグ送信情報の正当性を検証し、さらに、上記一時的情報が妥当な値であるのか否かを判定する過程とを備えることを、
特徴とする無線タグプライバシー保護方法。
【請求項４】
無線タグから送信された情報を盗聴する攻撃を回避することを可能とする無線タグを利用した自動認識システムで用いられる無線タグ装置であって、
無線タグに格納されている秘匿化されたタグＩＤを、暗号鍵を用いて再暗号化することで、該タグＩＤを暗号化したものであって、かつ、該秘匿化されたタグＩＤとは異なる符号を示すとともに、その都度異なる符号を示す再秘匿化ＩＤを生成する手段と、
上記再秘匿化ＩＤに対して、複数の無線タグによって共有されて上記再秘匿化ＩＤの復号に用いられる復号鍵のＩＤを付加することでタグ送信情報を生成する手段と、
上記タグ送信情報をセキュリティサーバ装置に向けて送信する手段とを備えることを、
特徴とする無線タグ装置。
【請求項５】
無線タグから送信された情報を盗聴する攻撃を回避することを可能とする無線タグを利用した自動認識システムで用いられるセキュリティサーバ装置であって、
請求項４に記載の無線タグ装置から送信されてくるタグ送信情報を受信する手段と、
復号鍵ＩＤとそれに対応付けられる復号鍵との対応関係を記憶する記憶手段から、上記受信したタグ送信情報に含まれる復号鍵ＩＤの指す復号鍵を入手する手段と、
上記入手した復号鍵を用いて、上記受信したタグ送信情報に含まれる上記再秘匿化ＩＤを復号することでタグＩＤを取得する手段とを備えることを、
特徴とするセキュリティサーバ装置。
【請求項６】
無線タグから送信された情報を盗聴する攻撃を回避することを可能とする無線タグを利用した自動認識システムで用いられる無線タグ装置であって、
無線タグに格納されている秘匿化されたタグＩＤを、暗号鍵を用いて再暗号化することで、該タグＩＤを暗号化したものであって、かつ、該秘匿化されたタグＩＤとは異なる符号を示すとともに、その都度異なる符号を示す再秘匿化ＩＤを生成する手段と、
上記再秘匿化ＩＤと複数の無線タグによって共有されて上記再秘匿化ＩＤの復号に用いられる復号鍵のＩＤとを生成対象として、無線タグ毎に異なる認証情報生成鍵を用いて認証情報を生成する手段と、
上記再秘匿化ＩＤに対して、上記復号鍵ＩＤと上記認証情報とを付加することでタグ送信情報を生成する手段と、
上記タグ送信情報をセキュリティサーバ装置に向けて送信する手段とを備えることを、
特徴とする無線タグ装置。
【請求項７】
無線タグから送信された情報を盗聴する攻撃を回避することを可能とする無線タグを利用した自動認識システムで用いられるセキュリティサーバ装置であって、
請求項６に記載の無線タグ装置から送信されてくるタグ送信情報を受信する手段と、
復号鍵ＩＤとそれに対応付けられる復号鍵との対応関係を記憶する記憶手段から、上記受信したタグ送信情報に含まれる復号鍵ＩＤの指す復号鍵を入手する手段と、
上記入手した復号鍵を用いて、上記受信したタグ送信情報に含まれる上記再秘匿化ＩＤを復号することでタグＩＤを取得する手段と、
タグＩＤとそれに対応付けられる認証情報検証鍵との対応関係を記憶する記憶手段から、上記取得したタグＩＤの指す認証情報検証鍵を入手する手段と、
上記入手した認証情報検証鍵と上記受信したタグ送信情報に含まれる上記認証情報とを用いて、上記受信したタグ送信情報の正当性を検証する手段とを備えることを、
特徴とするセキュリティサーバ装置。
【請求項８】
無線タグから送信された情報を盗聴し、再利用する攻撃を回避することを可能とする無線タグを利用した自動認識システムで用いられる無線タグ装置であって、
無線タグに格納されている秘匿化されたタグＩＤを、暗号鍵を用いて再暗号化することで、該タグＩＤを暗号化したものであって、かつ、該秘匿化されたタグＩＤとは異なる符号を示すとともに、その都度異なる符号を示す再秘匿化ＩＤを生成する手段と、
セキュリティサーバ装置との間で合意をとることが可能な一時的な情報を生成する手段と、
上記再秘匿化ＩＤと上記一時的情報と複数の無線タグによって共有されて上記再秘匿化ＩＤの復号に用いられる復号鍵のＩＤとを生成対象として、無線タグ毎に異なる認証情報生成鍵を用いて認証情報を生成する手段と、
上記再秘匿化ＩＤに対して、上記復号鍵ＩＤと上記一時的情報と上記認証情報とを付加することでタグ送信情報を生成する手段と、
上記タグ送信情報を上記セキュリティサーバ装置に向けて送信する手段とを備えることを、
特徴とする無線タグ装置。
【請求項９】
請求項８に記載の無線タグ装置において、
上記一時的情報を生成する手段は、上記一時的情報として、上記セキュリティサーバ装置との間で同期のとれている時刻情報を用いることを、
特徴とする無線タグ装置。
【請求項１０】
請求項９に記載の無線タグ装置において、
上記一時的情報を生成する手段は、自装置の内部に設けられる時計の刻む時刻情報を読み取ることで、上記一時的情報を生成することを、
特徴とする無線タグ装置。
【請求項１１】
請求項９に記載の無線タグ装置において、
上記一時的情報を生成する手段は、自装置の外部に設けられる時計の刻む時刻情報を受信することで、上記一時的情報を生成することを、
特徴とする無線タグ装置。
【請求項１２】
請求項８に記載の無線タグ装置において、
上記一時的情報を生成する手段は、上記一時的情報として、上記セキュリティサーバ装置との間で同期のとれているカウンタ情報を用いることを、
特徴とする無線タグ装置。
【請求項１３】
請求項８に記載の無線タグ装置において、
上記一時的情報を生成する手段は、上記一時的情報として、上記セキュリティサーバ装置から受信したチャレンジデータを用いることを、
特徴とする無線タグ装置。
【請求項１４】
無線タグから送信された情報を盗聴し、再利用する攻撃を回避することを可能とする無線タグを利用した自動認識システムで用いられるセキュリティサーバ装置であって、
請求項８に記載の無線タグ装置から送信されてくるタグ送信情報を受信する手段と、
復号鍵ＩＤとそれに対応付けられる復号鍵との対応関係を記憶する記憶手段から、上記受信したタグ送信情報に含まれる復号鍵ＩＤの指す復号鍵を入手する手段と、
上記入手した復号鍵を用いて、上記受信したタグ送信情報に含まれる上記再秘匿化ＩＤを復号することでタグＩＤを取得する手段と、
タグＩＤとそれに対応付けられる認証情報検証鍵との対応関係を記憶する記憶手段から、上記取得したタグＩＤの指す認証情報検証鍵を入手する手段と、
上記入手した認証情報検証鍵と上記受信したタグ送信情報に含まれる上記認証情報とを用いて、上記受信したタグ送信情報の正当性を検証する手段と、
上記受信したタグ送信情報に含まれる上記一時的情報が妥当な値であるのか否かを判定する手段とを備えることを、
特徴とするセキュリティサーバ装置。
【請求項１５】
請求項１４に記載のセキュリティサーバ装置において、
上記一時的情報が妥当な値であるのか否かを判定する手段は、上記一時的情報として時刻情報が用いられる場合には、上記受信したタグ送信情報に含まれる時刻情報と該タグ送信情報を受信したときの時刻情報とを比較することにより、上記一時的情報が妥当な値であるのか否かを判定することを、
特徴とするセキュリティサーバ装置。
【請求項１６】
請求項１４に記載のセキュリティサーバ装置において、
上記一時的情報が妥当な値であるのか否かを判定する手段は、上記一時的情報として自装置との間で同期のとれているカウンタ情報が用いられている場合には、上記受信したタグ送信情報に含まれるカウンタ情報と自装置の管理するカウンタ情報とを比較することにより、上記一時的情報が妥当な値であるのか否かを判定することを、
特徴とするセキュリティサーバ装置。
【請求項１７】
請求項１４に記載のセキュリティサーバ装置において、
上記一時的情報が妥当な値であるのか否かを判定する手段は、上記一時的情報として自装置の送信したチャレンジデータが用いられている場合には、上記受信したタグ送信情報に含まれるチャレンジデータと自装置の送信したチャレンジデータとを比較することにより、上記一時的情報が妥当な値であるのか否かを判定することを、
特徴とするセキュリティサーバ装置。
【請求項１８】
請求項４、６、８、９、１０、１１、１２又は１３に記載の無線タグ装置の実現に用いられる処理をコンピュータに実行させるための無線タグ装置用プログラム。
【請求項１９】
請求項５、７、１４、１５、１６又は１７に記載のセキュリティサーバ装置の実現に用いられる処理をコンピュータに実行させるためのセキュリティサーバ装置用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線タグから送信された情報を盗聴し、再利用する攻撃を回避するために用いられる無線タグプライバシー保護方法と、その無線タグプライバシー保護方法の実現に用いられる無線タグ装置およびセキュリティサーバ装置と、その無線タグ装置の実現に用いられる無線タグ装置用プログラムと、そのセキュリティサーバ装置の実現に用いられるセキュリティサーバ装置用プログラムとに関する。
【背景技術】
【０００２】
近年、無線タグ（Radio Frequency Tag)を利用した自動認識システムの研究が盛んに行われている（例えば、非特許文献１参照）。
【０００３】
この無線タグは一般にアンテナとＩＣチップなどから構成される微小な装置であり、外部の読取装置と無線通信で情報のやり取りを行うことができるようになっている。
【０００４】
無線タグを利用した自動認識システムでは、無線タグに一意のＩＤが格納され、商品に貼られたり、人が携帯したりする。一方、読取装置は、無線タグからＩＤを読み取り、そのＩＤをキーにしてネットワーク上のデータベースに管理されている商品関連情報の参照・更新を行ったり、人の位置検出や個人識別および認証を行ったりする。
【非特許文献１】AUTO-ID CENTER,"ABOUT THE TECHNOLOGY" 、〔平成15年11月７日検索〕、インターネット＜ＵＲＬ：http://www.autoidcenter.org/aboutthetech.asp＞
【発明の開示】
【発明が解決しようとする課題】
【０００５】
例えば、ＭＩＴによるＡｕｔｏ−ＩＤセンター（http://www.autoidcenter.org)が定めるＩＤは、製造者コードと、商品の種別を示す商品コードと、商品個体の番号を示す個体番号とからなっている。
【０００６】
読取装置を持っている者であれば、誰でもＩＤを読み取れるようになっているため、盗聴したＩＤから所持品が漏洩してしまう危険性があった。
【０００７】
このようなことを背景にして、本出願人は、先に出願した特願2003-111342,特願2003-113798 で、平文ＩＤの代わりに秘匿化したＩＤを無線タグに格納しておき、その秘匿化ＩＤを読み取ったクライアントが、ネットワーク上のセキュリティサーバに復号依頼し、セキュリティサーバが正規のクライアントに限り、復号結果である平文ＩＤを応答することによって、第三者へのＩＤ漏洩を防止するという新たな発明を提案した。
【０００８】
しかるに、この発明を用いても、常に無線タグから同じ秘匿化ＩＤが返されるため、平文ＩＤを解読できなくとも、その秘匿化ＩＤを迫跡することによって、その商品を所持している者の追跡につながってしまうという問題（無線タグ所持者のプライバシーが保護されないという問題）が残されている。
【０００９】
さらに、盗聴された秘匿化ＩＤが再利用（リプレイアタック）された場合に、本物のタグからの秘匿化ＩＤであるのか否かを判断することができないという問題（リプレイアタックを回避できないという問題）が残されている。
【００１０】
例えば、人が携帯する無線タグを用いて入館ゲートの自動チェックを行うケースや、自動支払いなどにおいて、第三者によるなりすまし行為を防ぐことができないという問題が残されている。また、本物のタグが存在しない場所において、盗聴された秘匿化ＩＤが再発信された場合には、居場所が偽装されてしまうという問題が残されている。
【００１１】
本発明はかかる事情に鑑みてなされたものであって、無線タグを利用した自動認識システムにおいて、無線タグから送信された情報を盗聴し、再利用する攻撃を回避することができるようにする新たな技術の提供を目的とする。
【課題を解決するための手段】
【００１２】
〔１〕第１の構成
〔１−１〕本発明の無線タグプライバシー保護方法の構成
上記目的を達成するために、第１の構成に従う本発明の無線タグプライバシー保護方法は、（イ）無線タグに格納されている秘匿化されたタグＩＤを、暗号鍵を用いて再暗号化することで、該タグＩＤを暗号化したものであって、かつ、該秘匿化されたタグＩＤとは異なる符号を示すとともに、その都度異なる符号を示す再秘匿化ＩＤを生成する過程と、（ロ）再秘匿化ＩＤに対して、複数の無線タグによって共有されて再秘匿化ＩＤの復号に用いられる復号鍵のＩＤを付加することでタグ送信情報を生成して、セキュリティサーバ装置に向けて送信する過程と、（ハ）セキュリティサーバ装置において、受信した復号鍵ＩＤから得た復号鍵を用いて、受信した再秘匿化ＩＤを復号することでタグＩＤを取得する過程とを備えるように構成する。
【００１３】
〔１−２〕本発明の無線タグプライバシー保護方法の動作
第１の構成に従う本発明の無線タグプライバシー保護方法では、無線タグに格納されている秘匿化されたタグＩＤを暗号鍵を用いて再暗号化することで再秘匿化ＩＤを生成して、それを送信することにより、あたかもタグＩＤが可変に見えるようにする。
【００１４】
さらに、このとき、再秘匿化ＩＤの復号に用いられる復号鍵のＩＤを付加するようにしているが、この復号鍵ＩＤを無線タグ毎に一意のＩＤにしてしまうと、この復号鍵ＩＤの一意性から無線タグの追跡が可能になってしまう。そこで、複数の無線タグが同じ復号鍵ＩＤを共有するようにして、このような追跡が不可能となるようにしている。
【００１５】
この構成に従って、第１の構成に従う本発明の無線タグプライバシー保護方法によれば、無線タグから送信された情報を盗聴する攻撃を回避することができるようになる。
【００１６】
〔１−３〕無線タグ装置の構成
第１の構成に従う本発明の無線タグプライバシー保護方法を実現する場合には、本発明の無線タグ装置は、（イ）無線タグに格納されている秘匿化されたタグＩＤを、暗号鍵を用いて再暗号化することで、該タグＩＤを暗号化したものであって、かつ、該秘匿化されたタグＩＤとは異なる符号を示すとともに、その都度異なる符号を示す再秘匿化ＩＤを生成する手段と、（ロ）再秘匿化ＩＤに対して、複数の無線タグによって共有されて再秘匿化ＩＤの復号に用いられる復号鍵のＩＤを付加することでタグ送信情報を生成する手段と、（ハ）タグ送信情報をセキュリティサーバ装置に向けて送信する手段とを備えるように構成する。
【００１７】
以上の各処理手段はコンピュータプログラムで実現できるものであり、このコンピュータプログラムは、半導体メモリなどの記録媒体に記録して提供したり、ネットワークを介して提供することができる。
【００１８】
〔１−４〕セキュリティサーバ装置の構成
第１の構成に従う本発明の無線タグプライバシー保護方法を実現する場合には、本発明のセキュリティサーバ装置は、（イ）〔１−３〕に記載の無線タグ装置から送信されてくるタグ送信情報を受信する手段と、（ロ）復号鍵ＩＤとそれに対応付けられる復号鍵との対応関係を記憶する記憶手段から、受信したタグ送信情報に含まれる復号鍵ＩＤの指す復号鍵を入手する手段と、（ハ）入手した復号鍵を用いて、受信したタグ送信情報に含まれる再秘匿化ＩＤを復号することでタグＩＤを取得する手段とを備えるように構成する。
【００１９】
以上の各処理手段はコンピュータプログラムで実現できるものであり、このコンピュータプログラムは、半導体メモリなどの記録媒体に記録して提供したり、ネットワークを介して提供することができる。
【００２０】
〔２〕第２の構成
〔２−１〕本発明の無線タグプライバシー保護方法の構成
上記目的を達成するために、第２の構成に従う本発明の無線タグプライバシー保護方法は、（イ）無線タグに格納されている秘匿化されたタグＩＤを、暗号鍵を用いて再暗号化することで、該タグＩＤを暗号化したものであって、かつ、該秘匿化されたタグＩＤとは異なる符号を示すとともに、その都度異なる符号を示す再秘匿化ＩＤを生成する過程と、（ロ）再秘匿化ＩＤと複数の無線タグによって共有されて再秘匿化ＩＤの復号に用いられる復号鍵のＩＤとを生成対象として、無線タグ毎に異なる認証情報生成鍵を用いて認証情報を生成する過程と、（ハ）再秘匿化ＩＤに対して、復号鍵ＩＤと認証情報とを付加することでタグ送信情報を生成して、セキュリティサーバ装置に向けて送信する過程と、（ニ）セキュリティサーバ装置において、受信した復号鍵ＩＤから得た復号鍵を用いて、受信した再秘匿化ＩＤを復号することでタグＩＤを取得して、該タグＩＤから得た認証情報検証鍵と受信した認証情報とを用いて、受信したタグ送信情報の正当性を検証する過程とを備えるように構成する。
【００２１】
〔２−２〕本発明の無線タグプライバシー保護方法の動作
第２の構成に従う本発明の無線タグプライバシー保護方法では、第１の構成に従う本発明の無線タグプライバシー保護方法の基本的な構成に加えて、再秘匿化ＩＤと復号鍵ＩＤとを生成対象として、無線タグ毎に異なる認証情報生成鍵を用いて認証情報を生成して、それについても再秘匿化ＩＤに付加することでタグ送信情報を生成して、それを送信するようにしている。
【００２２】
このとき、複数の無線タグが同じ復号鍵ＩＤを共有するようにしているので、復号鍵ＩＤに無線タグに固有となる認証情報検証用の鍵を関係づけることができない。したがって、認証情報検証用の鍵を特定するためのＩＤをタグ送信情報に含める必要があるが、そのまま含めると、このＩＤが一意なＩＤとして追跡に利用される危険性が残る。
【００２３】
そこで、第２の構成に従う本発明の無線タグプライバシー保護方法では、毎回異なる値を示す再秘匿化ＩＤから復号されるタグＩＤを使って認証情報検証用の鍵を取得して、それを用いてタグ送信情報の正当性を検証するようにしている。
【００２４】
この構成に従って、第２の構成に従う本発明の無線タグプライバシー保護方法によれば、第１の構成に従う本発明の無線タグプライバシー保護方法よりも確実に、無線タグから送信された情報を盗聴する攻撃を回避することができるようになる。
【００２５】
〔２−３〕無線タグ装置の構成
第２の構成に従う本発明の無線タグプライバシー保護方法を実現する場合には、本発明の無線タグ装置は、（イ）無線タグに格納されている秘匿化されたタグＩＤを、暗号鍵を用いて再暗号化することで、該タグＩＤを暗号化したものであって、かつ、該秘匿化されたタグＩＤとは異なる符号を示すとともに、その都度異なる符号を示す再秘匿化ＩＤを生成する手段と、（ロ）再秘匿化ＩＤと複数の無線タグによって共有されて再秘匿化ＩＤの復号に用いられる復号鍵のＩＤとを生成対象として、無線タグ毎に異なる認証情報生成鍵を用いて認証情報を生成する手段と、（ハ）再秘匿化ＩＤに対して、復号鍵ＩＤと認証情報とを付加することでタグ送信情報を生成する手段と、（ニ）タグ送信情報をセキュリティサーバ装置に向けて送信する手段とを備えるように構成する。
【００２６】
以上の各処理手段はコンピュータプログラムで実現できるものであり、このコンピュータプログラムは、半導体メモリなどの記録媒体に記録して提供したり、ネットワークを介して提供することができる。
【００２７】
〔２−４〕セキュリティサーバ装置の構成
第２の構成に従う本発明の無線タグプライバシー保護方法を実現する場合には、本発明のセキュリティサーバ装置は、（イ）〔２−３〕に記載の無線タグ装置から送信されてくるタグ送信情報を受信する手段と、（ロ）復号鍵ＩＤとそれに対応付けられる復号鍵との対応関係を記憶する記憶手段から、受信したタグ送信情報に含まれる復号鍵ＩＤの指す復号鍵を入手する手段と、（ハ）入手した復号鍵を用いて、受信したタグ送信情報に含まれる再秘匿化ＩＤを復号することでタグＩＤを取得する手段と、（ニ）タグＩＤとそれに対応付けられる認証情報検証鍵との対応関係を記憶する記憶手段から、取得したタグＩＤの指す認証情報検証鍵を入手する手段と、（ホ）入手した認証情報検証鍵と受信したタグ送信情報に含まれる認証情報とを用いて、受信したタグ送信情報の正当性を検証する手段とを備えるように構成する。
【００２８】
以上の各処理手段はコンピュータプログラムで実現できるものであり、このコンピュータプログラムは、半導体メモリなどの記録媒体に記録して提供したり、ネットワークを介して提供することができる。
【００２９】
〔３〕第３の構成
〔３−１〕本発明の無線タグプライバシー保護方法の構成
上記目的を達成するために、第３の構成に従う本発明の無線タグプライバシー保護方法は、（イ）無線タグに格納されている秘匿化されたタグＩＤを、暗号鍵を用いて再暗号化することで、該タグＩＤを暗号化したものであって、かつ、該秘匿化されたタグＩＤとは異なる符号を示すとともに、その都度異なる符号を示す再秘匿化ＩＤを生成する過程と、（ロ）セキュリティサーバ装置との間で合意をとることが可能な一時的な情報を生成する過程と、（ハ）再秘匿化ＩＤと一時的情報と複数の無線タグによって共有されて再秘匿化ＩＤの復号に用いられる復号鍵のＩＤとを生成対象として、無線タグ毎に異なる認証情報生成鍵を用いて認証情報を生成する過程と、（ニ）再秘匿化ＩＤに対して、復号鍵ＩＤと一時的情報と認証情報とを付加することでタグ送信情報を生成して、セキュリティサーバ装置に向けて送信する過程と、（ホ）セキュリティサーバ装置において、受信した復号鍵ＩＤから得た復号鍵を用いて、受信した再秘匿化ＩＤを復号することでタグＩＤを取得して、該タグＩＤから得た認証情報検証鍵と受信した認証情報とを用いて、受信したタグ送信情報の正当性を検証し、さらに、受信した一時的情報が妥当な値であるのか否かを判定する過程とを備えるように構成する。
【００３０】
〔３−２〕本発明の無線タグプライバシー保護方法の動作
第３の構成に従う本発明の無線タグプライバシー保護方法では、第２の構成に従う本発明の無線タグプライバシー保護方法の基本的な構成に加えて、無線タグ装置がセキュリティサーバ装置との間で合意をとることが可能な一時的情報を生成して、再秘匿化ＩＤと一時的情報と復号鍵ＩＤとを生成対象として、無線タグ毎に異なる認証情報生成鍵を用いて認証情報を生成して、それについても再秘匿化ＩＤに付加することでタグ送信情報を生成して、それを送信するようにしている。
【００３１】
第３の構成に従う本発明の無線タグプライバシー保護方法では、第２の構成に従う本発明の無線タグプライバシー保護方法と同様に、毎回異なる値を示す再秘匿化ＩＤから復号されるタグＩＤを使って認証情報検証用の鍵を取得して、それを用いてタグ送信情報の正当性を検証することになるが、その後に、正当性の検証されたタグ送信情報に含まれる一時的情報が妥当な値であるのか否かを判定する。
【００３２】
例えば、無線タグ装置が一時的情報として、セキュリティサーバ装置との間で同期のとれている時刻情報（装置内部に設けられる時計の刻む時刻情報を読み取ったり、装置外部に設けられる時計の刻む時刻情報を受信することで得る）を用いる場合には、セキュリティサーバ装置は、受信したタグ送信情報に含まれる時刻情報とそのタグ送信情報を受信したときの時刻情報とを比較することにより、一時的情報が妥当な値であるのか否かを判定する。
【００３３】
また、例えば、無線タグ装置が一時的情報として、セキュリティサーバ装置との間で同期のとれているカウンタ情報を用いる場合には、セキュリティサーバ装置は、受信したタグ送信情報に含まれるカウンタ情報と自装置の管理するカウンタ情報とを比較することにより、一時的情報が妥当な値であるのか否かを判定する。
【００３４】
また、例えば、無線タグ装置が一時的情報として、セキュリティサーバ装置から受信したチャレンジデータを用いる場合には、セキュリティサーバ装置は、受信したタグ送信情報に含まれるチャレンジデータと自装置の送信したチャレンジデータとを比較することにより、一時的情報が妥当な値であるのか否かを判定する。
【００３５】
この構成に従って、第３の構成に従う本発明の無線タグプライバシー保護方法によれば、第１の構成に従う本発明の無線タグプライバシー保護方法よりも確実に、無線タグから送信された情報を盗聴する攻撃を回避することができるようになるとともに、無線タグ装置とセキュリティサーバ装置との間で合意をとることが可能な一時的な情報を使って、無線タグから送信された情報が妥当なものであるのか否かを判断することから、無線タグから送信された情報を再利用する攻撃を回避することができるようになる。
【００３６】
〔３−３〕無線タグ装置の構成
第３の構成に従う本発明の無線タグプライバシー保護方法を実現する場合には、本発明の無線タグ装置は、（イ）無線タグに格納されている秘匿化されたタグＩＤを、暗号鍵を用いて再暗号化することで、該タグＩＤを暗号化したものであって、かつ、該秘匿化されたタグＩＤとは異なる符号を示すとともに、その都度異なる符号を示す再秘匿化ＩＤを生成する手段と、（ロ）セキュリティサーバ装置との間で合意をとることが可能な一時的な情報を生成する手段と、（ハ）再秘匿化ＩＤと一時的情報と複数の無線タグによって共有されて再秘匿化ＩＤの復号に用いられる復号鍵のＩＤとを生成対象として、無線タグ毎に異なる認証情報生成鍵を用いて認証情報を生成する手段と、（ニ）再秘匿化ＩＤに対して、復号鍵ＩＤと一時的情報と認証情報とを付加することでタグ送信情報を生成する手段と、（ホ）タグ送信情報をセキュリティサーバ装置に向けて送信する手段とを備えるように構成する。
【００３７】
以上の各処理手段はコンピュータプログラムで実現できるものであり、このコンピュータプログラムは、半導体メモリなどの記録媒体に記録して提供したり、ネットワークを介して提供することができる。
【００３８】
〔３−４〕セキュリティサーバ装置の構成
第３の構成に従う本発明の無線タグプライバシー保護方法を実現する場合には、本発明のセキュリティサーバ装置は、（イ）〔３−３〕に記載の無線タグ装置から送信されてくるタグ送信情報を受信する手段と、（ロ）復号鍵ＩＤとそれに対応付けられる復号鍵との対応関係を記憶する記憶手段から、受信したタグ送信情報に含まれる復号鍵ＩＤの指す復号鍵を入手する手段と、（ハ）入手した復号鍵を用いて、受信したタグ送信情報に含まれる再秘匿化ＩＤを復号することでタグＩＤを取得する手段と、（ニ）タグＩＤとそれに対応付けられる認証情報検証鍵との対応関係を記憶する記憶手段から、取得したタグＩＤの指す認証情報検証鍵を入手する手段と、（ホ）入手した認証情報検証鍵と受信したタグ送信情報に含まれる認証情報とを用いて、受信したタグ送信情報の正当性を検証する手段と、（ヘ）受信したタグ送信情報に含まれる一時的情報が妥当な値であるのか否かを判定する手段とを備えるように構成する。
【００３９】
以上の各処理手段はコンピュータプログラムで実現できるものであり、このコンピュータプログラムは、半導体メモリなどの記録媒体に記録して提供したり、ネットワークを介して提供することができる。
【発明の効果】
【００４０】
このようにして、本発明によれば、無線タグから送信されるタグＩＤを秘匿化するとともに、あたかも見かけ上異なるものとなるようにし、さらに、このタグＩＤを復号するために必要となる情報についても一意なものとしないようにすることから、無線タグから送信された情報を盗聴する攻撃を回避することができるようになる。
【００４１】
しかも、このとき、無線タグから送信される情報に対して、改竄などの検出を可能とする認証情報を付加するとともに、無線タグから送信される情報からでは、その認証情報の検証に用いる鍵についての情報を特定することができないようにすることから、無線タグから送信された情報を改竄する攻撃を回避することができるようになる。
【００４２】
さらに、このとき、無線タグから送信される情報に対して、ある期間でしか有効とならないような一時的情報を付加して、それに基づいて、無線タグから送信された情報の妥当性を判断することから、無線タグから送信された情報を再利用（リプレイアタック）する攻撃を回避することができるようになる。
【発明を実施するための最良の形態】
【００４３】
以下、実施の形態に従って本発明を詳細に説明する。
【００４４】
図１に、本発明の適用されるシステムの一例を図示する。
【００４５】
この図に示すように、本発明の適用されるシステムでは、アクティブタグ等の無線タグ１０を人が携帯しており、無線タグ読取装置２１を備えたクライアントコンピュータ２０と、無線タグ１０に格納されている暗号化ＩＤの復号処理および認証処理などを行うセキュリティサーバ３０と、各種の情報を管理する情報管理サーバ４０とがインターネット５０により接続されている。
【００４６】
このように構成される本発明の適用されるシステムでは、クライアントコンピュータ２０は、無線タグ１０からタグ送信情報を受け取ると、それをセキュリティサーバ３０に転送することで、セキュリティサーバ３０に対して復号と認証依頼を行い、これを受けて、セキュリティサーバ３０は、復号および認証処理を実行して、その結果をクライアントコンピュータ２０へ返送する。
【００４７】
図２に、無線タグ１０の装置構成の一実施形態例を図示する。
【００４８】
図中、１００は暗号化ＩＤ記憶域であって、暗号化ＩＤ（本来のタグＩＤの暗号化されたもの）の記憶領域であるもの、１０１は暗号用公開鍵記憶域であって、暗号用公開鍵の記憶領域であるもの、１０２は再暗号化部であって、暗号化ＩＤを再暗号化するもの、１０３は再暗号化ＩＤ記憶域であって、再暗号化ＩＤの記憶領域であるもの、１０４は復号鍵ＩＤ記憶域であって、再暗号化ＩＤの復号に用いられる復号鍵のＩＤの記憶領域であるもの、１０５は時計部であって、時刻を刻むもの、１０６は耐ダンパーメモリで構成される認証用秘密鍵記憶域であって、認証情報の生成に用いられる認証用秘密鍵の記憶領域であるもの、１０７は認証情報生成部であって、認証情報を生成してタグ送信情報を生成するもの、１０８は無線送信部であって、タグ送信情報をクライアントコンピュータ２０に送信するものである。
【００４９】
確率暗号またはそれに類する暗号の中には、ある暗号文をそれと同じ平文の別の暗号文に平文の内容を知らずに変換できるものが存在する。すなわち、平文をａとして、それを暗号化したものをＡとする場合に、その暗号文Ａをそれと同じ平文ａの別の暗号文Ａ’に平文ａの内容を知らずに変換できるものが存在する。このような再暗号化を可能にする公開鍵暗号としては、例えば、E1Gamal 暗号（例えば、ISBN4-7828-5353-X 『現代暗号』p118-126）や高次剰余暗号などがある。
【００５０】
この再暗号化は確率暗号の一種であり、これから乱数要素が入ることで、同一の暗号化ＩＤを再暗号化する場合であっても、再暗号化の度に異なる符号が生成されることになる。これから、再暗号化を行う度に、再暗号化ＩＤが異なる符号として送信されることになるので、暗号化ＩＤ記憶域１００に記憶される暗号化ＩＤを送信するときに、その暗号化ＩＤに関する情報を第三者に秘匿できるようになる。
【００５１】
再暗号化部１０２は、このような性質を持つ再暗号化を使い、暗号化ＩＤ記憶域１００に記憶される暗号化ＩＤと、暗号用公開鍵記憶域１０１に記憶される暗号用公開鍵とを読み出して、その読み出した暗号用公開鍵を使って、その読み出した暗号化ＩＤを再暗号化することで再暗号化ＩＤを生成する。
【００５２】
復号鍵ＩＤ記憶域１０４は、再暗号化部１０２により生成された再暗号化ＩＤの復号に用いられる復号鍵のＩＤを記憶するものであるが、この復号鍵ＩＤが一意なＩＤとして用意されると、それを使って無線タグ１０を所有している人の行動が追跡される危険性がある。そこで、本発明では、複数の無線タグ１０が同じ復号鍵ＩＤを共有するようにするという構成を採っている。これから、この復号鍵ＩＤ記憶域１０４に記憶される復号鍵ＩＤは他の無線タグ１０でも使用されるものである。
【００５３】
認証情報生成部１０７は、再暗号化部１０２により生成された再暗号化ＩＤを受けて、図３に示すように、生成された再暗号化ＩＤ（再暗号化ＩＤ記憶域１０３から読み出される）と、その再暗号化ＩＤの復号に用いられる復号鍵のＩＤ（復号鍵ＩＤ記憶域１０４から読み出される）と、時計部１０５の刻む時刻情報とを生成対象として、認証用秘密鍵格納域１０６から読み出した認証用秘密鍵を使って認証情報を生成することで、これらを合わせたタグ送信情報（図３に示すもの）を生成する。
【００５４】
図４に、セキュリティサーバ３０の装置構成の一実施形態例を図示する。
【００５５】
図中、３００は復号用秘密鍵テーブルであって、復号鍵ＩＤに対応付けて復号用秘密鍵を管理するもの、３０１は検証用公開鍵テーブルであって、タグＩＤに対応付けて検証用公開鍵を管理するもの、３０２は時計部であって、時刻を刻むもの、３０３は復号部であって、クライアントコンピュータ２０から転送されてくるタグ送信情報に含まれる再暗号化ＩＤの復号処理を実行することでタグＩＤを復号するもの、３０４はタグＩＤ記憶域であって、復号部３０３により復号されたタグＩＤの記憶領域であるもの、３０５は認証情報検証部であって、クライアントコンピュータ２０から転送されてくるタグ送信情報の正当性を検証するもの、３０６はワンタイム性判定部であって、クライアントコンピュータ２０から転送されてくるタグ送信情報に含まれる時刻情報の妥当性を判定（確認）するものである。
【００５６】
図５に、図２のように構成される無線タグ１０の実行する処理フローの一例を図示し、図６に、図４のように構成されるセキュリティサーバ３０の実行する処理フローの一例を図示する。
【００５７】
次に、これらの処理フローに従って、本発明の処理について詳細に説明する。
【００５８】
無線タグ１０は、タグ送信情報の送信要求があると、図５の処理フローに示すように、先ず最初に、ステップ１０で、暗号化ＩＤ記憶域１００に記憶される暗号化ＩＤと、暗号用公開鍵記憶域１０１に記憶される暗号用公開鍵とを読み出し、続くステップ１１で、その読み出した暗号用公開鍵を使って、その読み出した暗号化ＩＤを再暗号化することで再暗号化ＩＤを生成する。
【００５９】
続いて、ステップ１２で、復号鍵ＩＤ記憶域１０４に記憶される復号鍵ＩＤと、時計部１０５の刻む時刻情報と、認証用秘密鍵記憶域１０６に記憶される認証用秘密鍵とを読み出し、続くステップ１３で、生成した再暗号化ＩＤと、その読み出した復号鍵ＩＤ／時刻情報とを生成対象として、その読み出した認証用秘密鍵を使って認証情報を生成する。
【００６０】
続いて、ステップ１４で、再暗号化ＩＤに対して、復号鍵ＩＤと時刻情報と認証情報とを付加することで図３に示したようなタグ送信情報を生成し、続くステップ１５で、その生成したタグ送信情報をクライアントコンピュータ２０に送信して、処理を終了する。
【００６１】
クライアントコンピュータ２０は、無線タグ１０からタグ送信情報を受け取ると、それをセキュリティサーバ３０に転送することで、セキュリティサーバ３０に対して復号・認証依頼を発行する。
【００６２】
この復号・認証依頼を受けて、セキュリティサーバ３０は、タグ送信情報を受信すると、図６の処理フローに示すように、先ず最初に、ステップ２０で、タグ送信情報に含まれる復号鍵ＩＤをキーにして復号用秘密鍵テーブル３００を参照することにより復号用秘密鍵を取得し、続くステップ２１で、その取得した復号用秘密鍵を使って、タグ送信情報に含まれる再帰暗号化ＩＤを復号することでタグＩＤを復号する。
【００６３】
続いて、ステップ２２で、その復号したタグＩＤをキーにして検証用公開鍵テーブル３０１を参照することにより検証用公開鍵を取得し、続くステップ２３で、その取得した検証用公開鍵を使って、タグ送信情報に含まれる認証情報を復号して、それがタグ送信情報に含まれる復号鍵ＩＤ／再暗号化ＩＤ／時刻情報と一致するのか否かを判断することにより、受信したタグ送信情報が改竄されていない正当なタグ送信情報であるのか否かの検証処理を行う。
【００６４】
続いて、ステップ２４で、ステップ２３での検証処理により改竄されていない正当なタグ送信情報であることが検証されたのか否かを判断して、改竄されたタグ送信情報であることを判断するときには、ステップ２８に進んで、クライアントコンピュータ２０に対して、復号・認証依頼のあったタグ送信情報が正当なものでないことを返答して、処理を終了する。
【００６５】
一方、ステップ２４で、ステップ２３の検証処理により改竄されていない正当なタグ送信情報であることが検証されたことを判断するときには、ステップ２５に進んで、タグ送信情報に含まれる時刻情報の妥当性を判定することで、受信したタグ送信情報が正当なタグ送信情報であるのか否かを判定する。
【００６６】
例えば、タグ送信情報に含まれる時刻情報と自装置内の時計部３０２から読み取った時刻情報との間の差分時間を検出して、その差分時間が例えば１分以内というような所定の範囲内（サービス内容などにより決められる）に入るのか否かをチェックすることにより、タグ送信情報に含まれる時刻情報の妥当性を判定することで、受信したタグ送信情報が正当なタグ送信情報であるのか否かを判定する。
【００６７】
続いて、ステップ２６で、ステップ２５での判定処理によりタグ送信情報に含まれる時刻情報が妥当なものであることが確認されたのか否かを判断して、妥当な時刻情報でないことを判断するとき、すなわち、受信したタグ送信情報が正当なタグ送信情報でないことを判断するときには、ステップ２８に進んで、クライアントコンピュータ２０に対して、復号・認証依頼のあったタグ送信情報が正当なものでないことを返答して、処理を終了する。
【００６８】
一方、ステップ２６で妥当な時刻情報であることを判断するときには、受信したタグ送信情報が正当なタグ送信情報であることを判断して、ステップ２７に進んで、クライアントコンピュータ２０に対して、復号・認証依頼のあったタグ送信情報が正当なものであるということと、復号したタグＩＤとを返答して、処理を終了する。
【００６９】
このようにして、本発明では、基本的な構成として、無線タグ１０に格納されている暗号化ＩＤを暗号用公開鍵を用いて再暗号化することで再暗号化ＩＤを生成して、それを送信することにより、あたかもタグＩＤが可変に見えるようにする。
【００７０】
さらに、このとき、再暗号化ＩＤの復号に用いられる復号鍵のＩＤを付加するようにしているが、この復号鍵ＩＤを無線タグ１０毎に一意のＩＤにしてしまうと、この復号鍵ＩＤの一意性から無線タグの追跡が可能になってしまうことを考慮して、複数の無線タグ１０が同じ復号鍵ＩＤを共有するようにして、セキュリティサーバ３０の側で、その復号鍵ＩＤから再暗号化ＩＤの復号に用いられる復号鍵を得るようにすることで、このような追跡が不可能となるようにしている。
【００７１】
この基本的な構成に従って、本発明によれば、無線タグ１０から送信された情報を盗聴する攻撃を回避することができるようになる。
【００７２】
本発明は、この基本的な構成を採ることに加えて、再暗号化ＩＤと復号鍵ＩＤとを生成対象として、無線タグ１０毎に異なる認証用秘密鍵を用いて認証情報を生成して、それについても再暗号化ＩＤに付加することでタグ送信情報を生成して、それを送信するようにしている。
【００７３】
このとき、複数の無線タグ１０が同じ復号鍵ＩＤを共有するようにしているので、復号鍵ＩＤに無線タグ１０に固有となる検証用公開鍵を関係づけることができない。したがって、検証用公開鍵を特定するためのＩＤをタグ送信情報に含める必要があるが、そのまま含めると、このＩＤが一意なＩＤとして追跡に利用される危険性が残る。
【００７４】
そこで、セキュリティサーバ３０の側で、毎回異なる値を示す再暗号化ＩＤから復号されるタグＩＤを使って検証用公開鍵を取得して、それを用いてタグ送信情報の正当性を検証するようにしている。
【００７５】
この認証情報による検証機能を基本的な構成に加えることにより、本発明によれば、より確実に、無線タグ１０から送信された情報を盗聴する攻撃を回避することができるようになる。
【００７６】
さらに、本発明は、この認証情報による検証機能に加えて、時刻情報を使い、再暗号化ＩＤと時刻情報と復号鍵ＩＤとを生成対象として、無線タグ１０毎に異なる認証用秘密鍵を用いて認証情報を生成して、それについても再暗号化ＩＤに付加することでタグ送信情報を生成して、それを送信するようにしている。そして、セキュリティサーバ３０の側で、タグ送信情報に含まれる時刻情報を使って、送信されてきたタグ送信情報の正当性をさらに検証するようにしている。
【００７７】
この時刻情報による検証機能をさらに加えることにより、本発明によれば、無線タグ１０から送信された情報を盗聴する攻撃を回避することができるようになることに加えて、無線タグ１０から送信された情報を再利用（リプレイアタック）する攻撃を回避することができるようになる。
【００７８】
図２に示す無線タグ１０では、無線タグ１０の内部に時計部１０５を備えるという構成を採ったが、図７に示すように、外部から無線送信されてくる時刻情報を受信する無線受信部１１０と、その受信された時刻情報を一時的に記憶して認証情報生成部１０７に提供する時刻情報記憶域１１１とを備えるという構成を採ってもよい。
【００７９】
この無線受信部１１０は、例えば、クライアントコンピュータ２０の備える無線タグ読取装置２１からの読取要求時に通知される時刻情報を受信し、それを時刻情報記憶域１１１に書き込んでいくことになる。
【００８０】
これにより、図７に示す構成に従うと、無線タグ１０は、図２に示す構成に従う無線タグ１０が必要としていた時計部１０５を省略することができるようになる。
【００８１】
また、図２に示す無線タグ１０では、セキュリティサーバ３０との間で同期のとれている情報として時刻情報を使い、それを使ってタグ送信情報の妥当性を判定するようにしたが、セキュリティサーバ３０との間で同期のとれている情報として時刻情報以外の情報を用いることも可能である。
【００８２】
図８に、セキュリティサーバ３０との間で同期のとれている情報としてカウンタ値を用いる場合の実施形態例を図示し、図９に、セキュリティサーバ３０との間で同期のとれている情報として例えば乱数値などのようなチャレンジデータ（データを与え、それに対する反応を見ることから、このとき与えるデータをチャレンジデータと称している）を用いる場合の実施形態例を図示する。
【００８３】
すなわち、図８に示す実施形態例では、無線タグ１０は、カウンタ値を保持するカウンタ値保持部１０００を備える構成を採って、認証情報生成部１０７が時刻情報に代えて、カウンタ値保持部１０００の保持するカウンタ値を使って認証情報を生成するように処理するとともに、認証情報を生成すると、カウンタ値保持部１０００の保持するカウンタ値を１つ増加させるように処理する。
【００８４】
一方、セキュリティサーバ３０は、各無線タグ１０の持つカウンタ値を管理するカウンタ値管理部３０００と、タグ送信情報に含まれるカウンタ値とカウンタ値管理部３０００の管理するカウンタ値とを比較するカウンタ値比較部３００１とを備える構成を採って、クライアントコンピュータ２０を経由して無線タグ１０からタグ送信情報が送信されてくると、カウンタ値比較部３００１は、タグ送信情報に含まれるカウンタ値とカウンタ値管理部３０００の保持するカウンタ値とを比較して、所定の範囲内にあれば正当なタグ送信情報であると判定するとともに、その送信されてきたカウンタ値に従って、カウンタ値管理部３０００の管理するカウンタ値を更新するように処理する。
【００８５】
この構成に従って、図８に示す実施形態例では、セキュリティサーバ３０は、無線タグ１０から送信されてきたタグ送信情報が再利用（リプレイアタック）されたものであるのか否かを検出できるようになる。
【００８６】
無線タグ１０から送信されてきたタグ送信情報に含まれるカウンタ値が正当なものであるのか否かの判定に用いる所定の範囲内とは、運用方法やサービス内容に依存するが、例えば、タグ送信情報に含まれるカウンタ値がセキュリティサーバ３０の管理するカウンタ値より大きいなどの条件になる。
【００８７】
ここで、タグ送信情報に含まれるカウンタ値がセキュリティサーバ３０の管理するカウンタ値より１つだけ大きいという厳密な条件を課せない理由として、無線タグ１０のカウンタ値がセキュリティサーバ３０と同期せずに増加していく可能性があるためである。例えば、パッシブタグなどの無線読取装置からの要求に応じて、無制限にデータを送出するタグの場合、不正な読取装置などからの読取要求に対して、無線タグ１０のカウンタだけが増加する可能性があるからである。また、アクティブタグなどのように、読取装置がない場合でも、無線タグ１０が主導的にデータを定期送出する場合には、無線タグ１０のカウンタ値だけが増加することになるからである。
【００８８】
また、図９に示す実施形態例では、無線タグ１０は、セキュリティサーバ３０から放送されるチャレンジデータ（例えば乱数値）を受信するチャレンジデータ受信部１１００と、放送されてきた最新のチャレンジデータを保持するチャレンジデータ保持部１１０１と、チャレンジデータ受信部１１００の受信したチャレンジデータに従ってチャレンジデータ保持部１１０１の保持するチャレンジデータを更新するチャレンジデータ更新部１１０２とを備える構成を採って、認証情報生成部１０７が時刻情報に代えて、チャレンジデータ保持部１１０１の保持するチャレンジデータを使って認証情報を生成するように処理する。
【００８９】
一方、セキュリティサーバ３０は、チャレンジデータを放送するチャレンジデータ放送部３１００と、チャレンジデータ放送部３１００の放送したチャレンジデータを保持するチャレンジデータ保持部３１０１と、タグ送信情報に含まれるチャレンジデータとチャレンジデータ保持部３１０１の保持するチャレンジデータとを比較するチャレンジデータ比較部３１０２とを備える構成を採って、クライアントコンピュータ２０を経由して無線タグ１０からタグ送信情報が送信されてくると、チャレンジデータ比較部３１０２は、タグ送信情報に含まれるチャレンジデータとチャレンジデータ保持部３１０１の保持するチャレンジデータとを比較して、例えば、タグ送信情報に含まれるチャレンジデータがチャレンジデータ保持部３１０１の保持するチャレンジデータと一致する場合には、正当なタグ送信情報であると判定するように処理する。
【００９０】
この構成に従って、図９に示す実施形態例では、セキュリティサーバ３０は、無線タグ１０から送信されてきたタグ送信情報が再利用（リプレイアタック）されたものであるのか否かを検出できるようになる。
【図面の簡単な説明】
【００９１】
【図１】本発明の適用されるシステムの一例を示す図である。
【図２】無線タグの装置構成の一実施形態例である。
【図３】認証情報生成部の生成するタグ送信情報の説明図である。
【図４】セキュリティサーバの装置構成の一実施形態例である。
【図５】無線タグの実行する処理フローである。
【図６】セキュリティサーバの実行する処理フローである。
【図７】無線タグの装置構成の他の実施形態例である。
【図８】カウンタ値を用いる場合の装置構成の構成図である。
【図９】チャレンジデータを用いる場合の装置構成の構成図である。
【符号の説明】
【００９２】
１０  無線タグ
２０  クライアントコンピュータ
２１  無線タグ読取装置
３０  セキュリティサーバ
４０  情報管理サーバ
５０  インターネット
【図１】
2005151004.tif 000003
【図２】
2005151004.tif 000004
【図３】
2005151004.tif 000005
【図４】
2005151004.tif 000006
【図５】
2005151004.tif 000007
【図６】
2005151004.tif 000008
【図７】
2005151004.tif 000009
【図８】
2005151004.tif 000010
【図９】
2005151004.tif 000011