(57)【要約】【課題】処理負荷を軽減しつつ、安全にＩＤタグが付された対象に関する情報の管理をおこなうこと。【解決手段】ＩＤタグが付された対象に関する情報を管理する認証サーバ１０３であって、対象を識別する識別情報を生成するＩＤ生成部４０３と、ＩＤ生成部によって生成された識別情報に基づき対象に関する情報へのアクセスの可否の認証に用いる認証情報を生成するハッシュ演算部４０５と、ＩＤ生成部によって生成された識別情報とハッシュ演算部によって生成された認証情報とを関連付けて記憶する認証情報データベース４０６と、ハッシュ演算部によって生成された認証情報をＩＤタグに送信し、ＩＤタグから送信された送信情報を取得する通信部４０２と、通信部によって取得された送信情報と認証情報データベースに記憶されている認証情報とに基づき対象に関する情報へのアクセスの可否についての認証処理をおこなう制御部４０１と、を備えることを特徴とする。【選択図】        図４
2006209254.tif 000002
【特許請求の範囲】
【請求項１】
ＩＤタグが付された対象に関する情報を管理する情報管理装置であって、
前記対象を識別する識別情報を生成する識別情報生成手段と、
前記識別情報生成手段によって生成された識別情報に基づいて、前記対象に関する情報へのアクセスの可否の認証に用いる認証情報を生成する認証情報生成手段と、
前記識別情報生成手段によって生成された識別情報と、前記認証情報生成手段によって生成された認証情報とを関連付けて記憶する記憶手段と、
前記認証情報生成手段によって生成された認証情報を前記ＩＤタグに送信する送信手段と、
前記ＩＤタグから送信された送信情報を取得する取得手段と、
前記取得手段によって取得された送信情報と、前記記憶手段に記憶されている認証情報とに基づいて、前記対象に関する情報へのアクセスの可否についての認証処理をおこなう認証処理手段と、
を備えることを特徴とする情報管理装置。
【請求項２】
前記認証情報生成手段は、前記ＩＤタグごとに乱数を生成し、前記乱数に前記認証処理手段によって前記対象に対する認証処理がおこなわれた回数に基づく値を加算した値と、前記識別情報生成手段によって生成された識別情報とを、一方向性関数で演算することによって前記認証情報を生成し、
前記記憶手段は、前記認証情報生成手段が生成した乱数を前記識別情報とともに保存し、
前記送信手段は、前記認証情報とともに前記乱数を前記ＩＤタグに送信することを特徴とする請求項１に記載の情報管理装置。
【請求項３】
前記認証情報生成手段は、前記認証処理手段による認証処理がおこなわれるごとに次回の認証処理に用いる次回認証情報を生成し、
前記記憶手段は、前記認証情報生成手段が生成した次回認証情報と前記識別情報とを関連付けて保存することを特徴とする請求項１または２に記載の情報管理装置。
【請求項４】
前記対象に関する情報を記憶した対象情報記憶手段を備え、
当該対象情報記憶手段は、前記認証処理手段によって前記対象に関する情報へのアクセスが許可された場合に読み書きされることを特徴とする請求項１〜３のいずれか一つに記載の情報管理装置。
【請求項５】
前記認証処理手段は、前記対象が所定の地点を通過したときに前記認証処理をおこない、
前記対象情報記憶手段は、前記対象が所定の地点を通過した時刻を記憶することを特徴とする請求項４に記載の情報管理装置。
【請求項６】
前記認証処理手段は、前記対象が所定の地点を通過しようとするときに前記認証処理をおこない、
前記対象情報記憶手段は、前記対象が通過する権限を有する地点に関する情報を記憶することを特徴とする請求項４または５に記載の情報管理装置。
【請求項７】
前記送信手段は、無線通信によって前記ＩＤタグに前記認証情報を送信し、
前記取得手段は、無線通信によって前記ＩＤタグから送信される前記認証情報を取得することを特徴とする請求項１〜６のいずれか一つに記載の情報管理装置。
【請求項８】
対象に取り付けられ、当該対象に関する情報の管理に用いられるＩＤタグであって、
前記対象に関する情報の管理をおこなう情報管理装置から、前記対象に関する情報へのアクセスの可否についての認証処理に用いる情報を取得する取得手段と、
前記取得手段によって取得された認証処理に用いる情報に基づいて、前記情報管理装置に送信する送信情報を生成する生成手段と、
前記生成手段が生成した送信情報を前記情報管理装置に送信する送信手段と、
を備えることを特徴とするＩＤタグ。
【請求項９】
前記取得手段は、前記対象ごとに生成された認証情報と前記ＩＤタグごとに生成された乱数とを取得し、
前記生成手段は、前記取得手段によって取得された乱数に前記情報管理装置への情報送信がおこなわれた回数に基づく値を加えた値と、前記取得手段によって取得された認証情報とを、一方向性関数によって演算した値を生成することを特徴とする請求項８に記載のＩＤタグ。
【請求項１０】
前記送信手段は、前記対象が所定の地点を通過した際に前記送信情報を送信することを特徴とする請求項８または９に記載のＩＤタグ。
【請求項１１】
前記送信手段は、前記対象が所定の地点を通過する権限を有するか否かに関する認証処理がおこなわれる際に前記送信情報を送信することを特徴とする請求項８〜１０のいずれか一つに記載のＩＤタグ。
【請求項１２】
前記取得手段は、無線通信によって前記情報管理装置から送信される前記認証情報を取得し、
前記送信手段は、無線通信によって前記情報管理装置に前記送信情報を送信することを特徴とする請求項８〜１１のいずれか一つに記載のＩＤタグ。
【請求項１３】
ＩＤタグが付された対象に関する情報を管理する情報管理方法であって、
前記対象を識別する識別情報を生成する識別情報生成工程と、
前記識別情報生成工程で生成された識別情報に基づいて、前記対象に関する情報へのアクセスの可否の認証に用いる認証情報を生成する認証情報生成工程と、
前記識別情報生成工程で生成された識別情報と、前記認証情報生成工程で生成された認証情報とを関連付けて記憶する記憶工程と、
前記認証情報生成工程で生成された認証情報を前記ＩＤタグに送信する送信工程と、
前記ＩＤタグから送信された送信情報を取得する取得工程と、
前記取得工程で取得された送信情報と、前記記憶工程に記憶されている認証情報とに基づいて、前記対象に関する情報へのアクセスの可否についての認証処理をおこなう認証処理工程と、
を含むことを特徴とする情報管理方法。
【請求項１４】
対象に取り付けられたＩＤタグによる情報管理方法であって、
前記対象に関する情報の管理をおこなう情報管理装置から、前記対象に関する情報へのアクセスの可否についての認証処理に用いる情報を取得する取得工程と、
前記取得工程で取得された認証処理に用いる情報に基づいて、前記情報管理装置に送信する送信情報を生成する生成工程と、
前記生成工程が生成した送信情報を前記情報管理装置に送信する送信工程と、
を含むことを特徴とすることを特徴とする情報管理方法。
【請求項１５】
請求項１３または１４に記載の情報管理方法をコンピュータに実行させることを特徴とする情報管理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ＩＤタグが付された対象に関する情報を管理する情報管理装置、ＩＤタグ、情報管理方法、および情報管理プログラムに関する。
【背景技術】
【０００２】
従来、タグやラベル状に加工されたアンテナ付ＩＣチップを、物品やその保有者など（以下、対象という）に付し、そこに記憶された情報をリーダと呼ばれる装置で読み取ることによって対象の認証をおこない、対象に関する情報を管理するＲａｄｉｏ−Ｆｒｅｑｕｅｎｃｙ−ＩＤｅｎｔｉｆｉｃａｔｉｏｎ（ＲＦＩＤ）システムが考案されている。
【０００３】
図９は、一般的なＲＦＩＤシステムの構成およびデータフローの説明図である。ＲＦＩＤシステムは、ＲＦＩＤタグ９０１、リーダ９０２、データベース９０３によって構成される。ＲＦＩＤタグ９０１は、物品などの対象に付され、対象を示すＩＤを記憶している。リーダ９０２は、ＲＦＩＤタグ９０１に記憶されているＩＤを読み取る。また、読み取ったＩＤをデータベース９０３に送信して、ＩＤに対応するデータを得る。
【０００４】
データベース９０３は、ＩＤと関連付けて、そのＩＤが付された対象の情報を記憶する。なお、一般的にＲＦＩＤタグ９０１は記憶容量が小さいため、別途データベース９０３を設けることとしたが、ＲＦＩＤシステムにおいて必要な情報量がＲＦＩＤタグ９０１に記憶できる程度であれば、データベース９０３を別途設ける必要はない。
【０００５】
ＲＦＩＤシステムにおいて、ＲＦＩＤタグ９０１が示す情報を得るには、リーダ９０２は、無線通信を用いてＲＦＩＤタグ９０１にＩＤの送信要求をおこなう（Ｄ９１１）。ＲＦＩＤタグ９０１は、リーダ９０２に自己のＩＤを送信する（Ｄ９１２）。リーダ９０２は、受信したＩＤに対応するデータをデータベース９０３に送信要求する（Ｄ９１３）。データベース９０３は、リーダ９０２にＩＤに対応するデータを送信する（Ｄ９１４）。
【０００６】
このようにして、リーダ９０２はＲＦＩＤタグ９０１に対応付けられたデータを得る。リーダ９０２とＲＦＩＤタグ９０１の間の通信は無線を用いておこなわれる。また、リーダ９０２とデータベース９０３との間の通信はセキュアな通信でおこなわれ、さらに、データベース９０３に保存されている商品情報などのデータもセキュアな環境で守られていることが本システムの前提条件となる。
【０００７】
このように、ＲＦＩＤタグとリーダの間の通信は無線を用いておこなわれるため、第三者にその通信を盗聴される可能性がある。また、ＲＦＩＤタグに保存されている固有のＩＤは、リーダを用いることによって簡単に読み取ることができる。このため、ＩＤと関連付けされた商品情報などを入手すれば、ＲＦＩＤタグが付された対象の情報を得ることができる。これを防止するため、ＲＦＩＤタグとリーダの間の通信を暗号化して、第三者がＩＤと関連付けされた情報を得られなくする技術が考案されている。
【０００８】
さらに、ＩＤと関連付けされた情報を得られなくても、暗号化された同一の情報を発信するＲＦＩＤタグを追跡することによって、第三者がＲＦＩＤタグの所有者を追跡し、プライバシーの侵害が生じるなどの問題がある。このため、ＲＦＩＤタグ内にハッシュ演算器と乱数生成機を搭載し、リーダの問い合わせに対し毎回違う値を返すＲａｎｄｏｍｉｚｅｄ  Ｈａｓｈ  Ｌｏｃｋ方式が考案されている（たとえば、下記非特許文献１参照。）。
【０００９】
図１０は、Ｒａｎｄｏｍｉｚｅｄ  Ｈａｓｈ  Ｌｏｃｋ方式をＲＦＩＤシステムに適用した構成およびデータフローの説明図である。図９で説明したＲＦＩＤシステムと同様の構成であるＲＦＩＤタグ１００１、リーダ１００２、データベース１００３に加え、認証サーバ１００４が設けられている。認証サーバ１００４は、ＲＦＩＤタグ１００１のＩＤを保持している。図示しないが、ＲＦＩＤタグ１００１は複数存在し、認証サーバ１００４は複数のＲＦＩＤタグ１００１のＩＤを全て保持している。
【００１０】
以下、認証サーバ１００４が保持する複数のＲＦＩＤタグ１００１のＩＤ情報をＩＤk（ｋ＝１，・・，ｎ）とする。ｋは１からｎまでの整数であり、ｎは認証サーバ１００４がＩＤ情報を保持するＲＦＩＤタグ１００１の数である。なお、説明の便宜上、認証サーバ１００４とデータベース１００３を分ける構成としたが、認証サーバ１００４とデータベース１００３とを同一の機器上に置いてもよい。
【００１１】
まず、リーダ１００２は無線通信を用いて、ＲＦＩＤタグ１００１にＩＤ情報の送信要求をおこなう（Ｄ１０１１）。ＲＦＩＤタグ１００１は、ＩＤと乱数Ｎを元にハッシュ関数ＨによってＨ（ＩＤ｜｜Ｎ）を演算し、Ｈ（ＩＤ｜｜Ｎ）とＮとをリーダ１００２に送信する（Ｄ１０１２）。ここで、ハッシュ関数とは、演算後の値から演算前の値を推測することが困難な関数である。以下、値ｘにハッシュ関数Ｈによる演算をおこなった値をＨ（ｘ）と表す。また、｜｜はデータの連結を表す。
【００１２】
リーダ１００２は受け取ったＨ（ＩＤ｜｜Ｎ）とＮとを認証サーバ１００４に送信する（Ｄ１０１３）。認証サーバ１００４は、保存している全てのＩＤk（ＩＤ1〜ＩＤn）とリーダ１００２から送信されたＮとを元に、全てのＩＤkに対してＨ（ＩＤk｜｜Ｎ）を算出し、Ｈ（ＩＤ｜｜Ｎ）と比較する。そして、リーダ１００２から送られてきたＨ（ＩＤ｜｜Ｎ）と一致するＩＤを探し、一致するＩＤをリーダ１００２に送信する（Ｄ１０１４）。リーダ１００２は、データベース１００３に対して、認証サーバ１００４から受信したＩＤに対応するデータの送信要求をおこない（Ｄ１０１５）、データベース１００３は、ＩＤに対応するデータをリーダ１００２に送信する（Ｄ１０１６）。
【００１３】
Ｒａｎｄｏｍｉｚｅｄ  Ｈａｓｈ  Ｌｏｃｋ方式では、このようにしてＲＦＩＤタグに対応付けられたデータを得る。ハッシュ演算の一方向性により、認証情報からＩＤを推測するのが困難であるので、サーバにアクセスできないリーダではＩＤを得ることができず、ＩＤに対応するデータを得ることはできない。さらに、認証情報（Ｈ（ＩＤ｜｜Ｎ））は毎回変化するので、ＲＦＩＤタグから発せられるＩＤ情報を追跡することはできない。
【００１４】
【非特許文献１】サンジェイ・イー・サーマ（Ｓａｎｊａｙ  Ｅ．  Ｓａｒｍａ）、他２名著、「セキュリティ・アンド・プライバシー・アスペクツ・オブ・ローコスト・ラジオ・フリークエンシー・アイデンティフィケイション・システムス（Ｓｅｃｕｒｉｔｙ  ａｎｄ  Ｐｒｉｖａｃｙ  Ａｓｐｅｃｔｓ  ｏｆ  Ｌｏｗ−Ｃｏｓｔ  Ｒａｄｉｏ  Ｆｒｅｑｕｅｎｃｙ  Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ  Ｓｙｓｔｅｍｓ）」、セキュリティ・イン・パーベイシブ・コンピューティング（Ｓｅｃｕｒｉｔｙ  ｉｎ  Ｐｅｒｖａｓｉｖｅ  Ｃｏｍｐｕｔｉｎｇ）、エルエヌシーエス（ＬＮＣＳ）、２００４年、Ｖｏｌ．２８０２、ｐ．２０１−２１２
【発明の開示】
【発明が解決しようとする課題】
【００１５】
しかしながら、上述した従来技術によれば、認証サーバは保存している全てのＩＤk（ｋ＝１，・・，ｎ）に対して、ハッシュ演算および比較演算をおこなう。すなわち、認証サーバは１回の認証処理当たりｎ回のハッシュ演算処理をおこなわなくてはならない。ハッシュ演算処理は、比較演算処理などと比較して処理負荷が大きい。また、ＲＦＩＤシステムは多くのＩＤタグの情報を管理するために導入される。このため、認証サーバの処理負荷が増大してしまい、ＲＦＩＤシステム全体のパフォーマンスが低下してしまうという問題点がある。
【００１６】
この発明は、上述した従来技術による問題点を解消するため、認証サーバの処理負荷を軽減しつつ、安全にＩＤタグが付された対象に関する情報の管理をおこなうことができる情報管理装置、ＩＤタグ、情報管理方法、および情報管理プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１７】
上述した課題を解決し、目的を達成するため、請求項１の発明にかかる情報管理装置は、ＩＤタグが付された対象に関する情報を管理する情報管理装置であって、前記対象を識別する識別情報を生成する識別情報生成手段と、前記識別情報生成手段によって生成された識別情報に基づいて、前記対象に関する情報へのアクセスの可否の認証に用いる認証情報を生成する認証情報生成手段と、前記識別情報生成手段によって生成された識別情報と、前記認証情報生成手段によって生成された認証情報とを関連付けて記憶する記憶手段と、前記認証情報生成手段によって生成された認証情報を前記ＩＤタグに送信する送信手段と、前記ＩＤタグから送信された送信情報を取得する取得手段と、前記取得手段によって取得された送信情報と、前記記憶手段に記憶されている認証情報とに基づいて、前記対象に関する情報へのアクセスの可否についての認証処理をおこなう認証処理手段と、を備えることを特徴とする。
【００１８】
この請求項１の発明によれば、ＩＤタグが付された対象を識別する識別情報をＩＤタグに送信することなく、識別情報から生成した認証情報を用いて対象に関する情報へのアクセスの可否についての認証処理をおこなうことができる。
【００１９】
また、請求項２の発明にかかる情報処理装置は、請求項１に記載の発明において、前記認証情報生成手段は、前記ＩＤタグごとに乱数を生成し、前記乱数に前記認証処理手段によって前記対象に対する認証処理がおこなわれた回数に基づく値を加算した値と、前記識別情報生成手段によって生成された識別情報とを、一方向性関数で演算することによって前記認証情報を生成し、前記記憶手段は、前記認証情報生成手段が生成した乱数を前記識別情報とともに保存し、前記送信手段は、前記認証情報とともに前記乱数を前記ＩＤタグに送信することを特徴とする。
【００２０】
この請求項２の発明によれば、認証処理がおこなわれるごとに異なる認証情報が用いられるため、認証処理において第三者に認証情報が知られることがあっても、次回の認証処理には使用することができず、認証情報の不正利用を防止することができる。
【００２１】
また、請求項３の発明にかかる情報処理装置は、請求項１または２に記載の発明において、前記認証情報生成手段は、前記認証処理手段による認証処理がおこなわれるごとに次回の認証処理に用いる次回認証情報を生成し、前記記憶手段は、前記認証情報生成手段が生成した次回認証情報と前記識別情報とを関連付けて保存することを特徴とする。
【００２２】
この請求項３の発明によれば、あらかじめＩＤタグごとに次回の認証処理に用いる次回認証情報を生成しておくことによって、認証処理にかかる負荷を軽減することができる。
【００２３】
また、請求項４の発明にかかる情報処理装置は、請求項１〜３のいずれか一つに記載の発明において、前記対象に関する情報を記憶した対象情報記憶手段を備え、当該対象情報記憶手段は、前記認証処理手段によって前記対象に関する情報へのアクセスが許可された場合に読み書きされることを特徴とする。
【００２４】
この請求項４の発明によれば、認証処理によって対象に関する情報へのアクセスが許可された場合に、対象に関する情報の読み書きをおこなうことができる。
【００２５】
また、請求項５の発明にかかる情報処理装置は、請求項４に記載の発明において、前記認証処理手段は、前記対象が所定の地点を通過したときに前記認証処理をおこない、前記対象情報記憶手段は、前記対象が所定の地点を通過した時刻を記憶することを特徴とする。
【００２６】
この請求項５の発明によれば、対象が所定の地点を通過した時刻を対象に関する情報として記憶することができる。
【００２７】
また、請求項６の発明にかかる情報処理装置は、請求項４または５に記載の発明において、前記認証処理手段は、前記対象が所定の地点を通過しようとするときに前記認証処理をおこない、前記対象情報記憶手段は、前記対象が通過する権限を有する地点に関する情報を記憶することを特徴とする。
【００２８】
この請求項６の発明によれば、対象が通過しようとする地点が、通過する権限を有する地点か否かの情報を読み出すことができる。
【００２９】
また、請求項７の発明にかかる情報処理装置は、請求項１〜６のいずれか一つに記載の発明において、前記送信手段は、無線通信によって前記ＩＤタグに前記認証情報を送信し、前記取得手段は、無線通信によって前記ＩＤタグから送信される前記認証情報を取得することを特徴とする。
【００３０】
この請求項７の発明によれば、無線通信によって情報管理装置とＩＤタグとの間で情報を送受信することができる。
【００３１】
また、請求項８の発明にかかるＩＤタグは、対象に取り付けられ、当該対象に関する情報の管理に用いられるＩＤタグであって、前記対象に関する情報の管理をおこなう情報管理装置から、前記対象に関する情報へのアクセスの可否についての認証処理に用いる情報を取得する取得手段と、前記取得手段によって取得された認証処理に用いる情報に基づいて、前記情報管理装置に送信する送信情報を生成する生成手段と、前記生成手段が生成した送信情報を前記情報管理装置に送信する送信手段と、を備えることを特徴とする。
【００３２】
この請求項８の発明によれば、情報管理装置から認証処理に用いる情報を取得し、取得した認証処理に用いる情報に基づいた値による認証処理によって、対象に関する情報へのアクセスの可否を認証することができる。
【００３３】
また、請求項９の発明にかかるＩＤタグは、請求項８に記載の発明において、前記取得手段は、前記対象ごとに生成された認証情報と前記ＩＤタグごとに生成された乱数とを取得し、前記生成手段は、前記取得手段によって取得された乱数に前記情報管理装置への情報送信がおこなわれた回数に基づく値を加えた値と、前記取得手段によって取得された認証情報とを、一方向性関数によって演算した値を生成することを特徴とする。
【００３４】
この請求項９の発明によれば、情報管理装置への情報送信がおこなわれるごとに異なる情報が送信されるため、認証処理において第三者に認証情報が知られることがあっても、次回の認証処理には使用することができず、認証情報の不正利用を防止することができる。
【００３５】
また、請求項１０の発明にかかるＩＤタグは、請求項８または９に記載の発明において、前記送信手段は、前記対象が所定の地点を通過した際に前記送信情報を送信することを特徴とする。
【００３６】
この請求項１０の発明によれば、情報管理装置によって対象に関する情報へのアクセスが許可された場合、対象が所定の地点を通過した時刻を対象に関する情報として記憶することができる。
【００３７】
また、請求項１１の発明にかかるＩＤタグは、請求項８〜１０のいずれか一つに記載の発明において、前記送信手段は、前記対象が所定の地点を通過する権限を有するか否かに関する認証処理がおこなわれるときに前記送信情報を送信することを特徴とする。
【００３８】
この請求項１１の発明によれば、情報管理装置によって対象に関する情報へのアクセスが許可された場合、対象が通過しようとする地点に対して通過する権限を有するか否かの情報にアクセスすることができる。
【００３９】
また、請求項１２の発明にかかるＩＤタグは、請求項８〜１１のいずれか一つに記載の発明において、前記取得手段は、無線通信によって前記情報管理装置から送信される前記認証情報を取得し、前記送信手段は、無線通信によって前記情報管理装置に前記送信情報を送信することを特徴とする。
【００４０】
この請求項１２の発明によれば、無線通信によって情報管理装置とＩＤタグとの間で情報を送受信することができる。
【００４１】
また、請求項１３の発明にかかる情報管理方法は、ＩＤタグが付された対象に関する情報を管理する情報管理方法であって、前記対象を識別する識別情報を生成する識別情報生成工程と、前記識別情報生成工程で生成された識別情報に基づいて、前記対象に関する情報へのアクセスの可否の認証に用いる認証情報を生成する認証情報生成工程と、前記識別情報生成工程で生成された識別情報と、前記認証情報生成工程で生成された認証情報とを関連付けて記憶する記憶工程と、前記認証情報生成工程で生成された認証情報を前記ＩＤタグに送信する送信工程と、前記ＩＤタグから送信された送信情報を取得する取得工程と、前記取得工程で取得された送信情報と、前記記憶工程に記憶されている認証情報とに基づいて、前記対象に関する情報へのアクセスの可否についての認証処理をおこなう認証処理工程と、を含むことを特徴とする。
【００４２】
この請求項１３の発明によれば、ＩＤタグが付された対象を識別する識別情報をＩＤタグに送信することなく、識別情報から生成した認証情報を用いて対象に関する情報へのアクセスの可否についての認証処理をおこなうことができる。
【００４３】
また、請求項１４の発明にかかる情報管理方法は、対象に取り付けられたＩＤタグによる情報管理方法であって、前記対象に関する情報の管理をおこなう情報管理装置から、前記対象に関する情報へのアクセスの可否についての認証処理に用いる情報を取得する取得工程と、前記取得工程で取得された認証処理に用いる情報に基づいて、前記情報管理装置に送信する送信情報を生成する生成工程と、前記生成工程が生成した送信情報を前記情報管理装置に送信する送信工程と、を含むことを特徴とする。
【００４４】
この請求項１４の発明によれば、情報管理装置から認証処理に用いる情報を取得し、取得した認証処理に用いる情報に基づいた値による認証処理によって、対象に関する情報へのアクセスの可否を認証することができる。
【００４５】
また、請求項１５の発明にかかる情報管理プログラムは、請求項１３または１４に記載の情報管理方法をコンピュータに実行させることを特徴とする。
【００４６】
この請求項１５の発明によれば、請求項１３または１４に記載の情報管理方法をコンピュータに実行させることができる。
【発明の効果】
【００４７】
本発明にかかる情報管理装置、ＩＤタグ、情報管理方法、および情報管理プログラムによれば、認証サーバの処理負荷を軽減しつつ安全に認証処理をおこなうことができるという効果を奏する。
【発明を実施するための最良の形態】
【００４８】
以下に添付図面を参照して、本発明にかかる情報管理装置、ＩＤタグ、情報管理方法、および情報管理プログラムの好適な実施の形態を詳細に説明する。
【００４９】
（実施の形態１）
（ＲＦＩＤシステムの構成）
図１は、実施の形態１にかかるＲＦＩＤシステムの構成を示す図である。はじめに、実施の形態１にかかるＲＦＩＤシステム１００の構成について説明する。ＲＦＩＤシステム１００は、ＲＦＩＤタグ１０１、リーダ・ライタ１０２、認証サーバ１０３によって構成される。
【００５０】
ＲＦＩＤタグ１０１は、ＩＣチップが搭載されたタグであり、ＲＦＩＤシステム１００の管理対象となるもの（たとえば、商品やＩＤカードなど）に付されている。ＲＦＩＤタグ１０１の形状は、タグ形状の他、利用用途に応じてカード、ラベル、キーホルダー型などに加工される。また、図示しないが、ＲＦＩＤシステム１００にはＲＦＩＤタグ１０１が複数存在し、それぞれＩＤによって識別される。このため、それぞれのＲＦＩＤタグ１０１のＩＣチップは、それぞれのＲＦＩＤタグ１０１を示すＩＤから生成した認証情報を記憶する。このＩＤおよび認証情報は、後述する認証サーバ１０３によってそれぞれのＲＦＩＤタグ１０１に対して付される。
【００５１】
以下、ＲＦＩＤシステム１００にはｎ個のＲＦＩＤタグ１０１が存在するものとし、それぞれのＲＦＩＤタグ１０１を識別する必要がある場合は、ＲＦＩＤタグ１０１ａのように、アルファベットの添字によって識別するものとする。
【００５２】
リーダ・ライタ１０２は、ＲＦＩＤタグ１０１が示す情報を読み書きする。リーダ・ライタは、ＲＦＩＤタグ１０１から読み取った認証情報をもとに、認証サーバ１０３からＲＦＩＤタグ１０１のＩＤ情報を取得する（リーダ機能）。そして、認証サーバ１０３から取得したＩＤ情報をもとに、図示しないデータベースからＲＦＩＤタグ１０１が示す情報を取得する。
【００５３】
ここで、ＲＦＩＤタグ１０１が示す情報とは、たとえば、ＲＦＩＤタグ１０１が付されている対象が商品である場合、その商品の製造情報や物流履歴、在庫状況や価格などの情報である。また、ＲＦＩＤタグ１０１が付されているのがＩＤカードである場合、そのＩＤカードの保有者の個人情報や認証履歴などである。
【００５４】
また、リーダ・ライタ１０２は、認証処理ごとに認証サーバ１０３が生成する次回認証情報をＲＦＩＤタグ１０１に書き込む（ライタ機能）。リーダ・ライタ１０２の形状も、利用用途に応じてＰＣカードタイプやハンディタイプ、ゲートタイプなど様々なものがある。また、リーダ・ライタ１０２とＲＦＩＤタグ１０１との間の通信は、それぞれに設けられた無線通信用アンテナによっておこなわれる。
【００５５】
認証サーバ１０３は、複数のＲＦＩＤタグ１０１それぞれにＩＤを付与し、付与したＩＤから認証情報を生成して、それぞれのＲＦＩＤタグ１０１に送信する。また、認証サーバ１０３は、ＩＤおよび認証情報をそれぞれ関連付けて保持している。なお、認証サーバ１０３とリーダ・ライタ１０２との間の通信は、セキュアな環境でおこなわれる。ここで、セキュアな環境とは、第三者に通信の内容が漏洩する恐れがないことであり、具体的には専用線による通信などである。
【００５６】
（各機器の機能的構成）
図２は、ＲＦＩＤタグの機能的構成を示すブロック図である。ＲＦＩＤタグ１０１は、ＩＣチップ部２０１およびアンテナ部２０２によって構成される。ＩＣチップ部２０１は、データを記憶するメモリとして機能する。また、ＩＣチップ部２０１は、演算処理やリーダ・ライタ１０２と送受信する情報のエンコード・デコードなどをおこなう。アンテナ部２０２は、無線通信によってリーダ・ライタ１０２と情報の送受信をおこなう。また、アンテナ部２０２はリーダ・ライタ１０２から受信した電波から電磁誘導などによって電力を発生させ、ＩＣチップ部２０１に電源を供給する。
【００５７】
さらに、ＩＣチップ部２０１は、制御部２１１、認証情報記憶部２１２、リクエスト変数管理部２１３、ハッシュ演算部２１４によって構成される。制御部２１１は、ＲＦＩＤタグ１０１の動作を制御する。認証情報記憶部２１２は、後述する認証サーバ１０３によってＲＦＩＤタグ１０１ごとに付与される認証情報を記憶する。ここで、認証情報とは、認証サーバ１０３によって各ＲＦＩＤタグ１０１に付与されるＩＤそのものではなく、ＩＤを用いて生成した値である。
【００５８】
リクエスト変数管理部２１３は、リクエスト変数を管理する。ここで、リクエスト変数とは、後述するリーダ・ライタ１０２からのＩＤ送信要求（リクエスト）を受けるたびに値が１ずつ増える変数である。リクエスト変数管理部２１３は、リクエスト変数を記憶し、後述するリーダ・ライタ１０２からのＩＤ送信要求を受けるたびに、保存しているリクエスト変数に１を加算し、再保存する。
【００５９】
ハッシュ演算部２１４は、入力された値に対してハッシュ関数Ｈによる演算をおこない、演算結果を出力する。ハッシュ関数とは、演算後の値から演算前の値を推測することが困難な関数である。以下、値ｘにハッシュ関数Ｈによる演算をおこなった値をＨ（ｘ）と表す。
【００６０】
図３は、リーダ・ライタの機能的構成を示すブロック図である。リーダ・ライタ１０２は、アンテナ部３０１、ライタ部３０２、リーダ部３０３、通信部３０４によって構成される。アンテナ３０１は、無線通信によってＲＦＩＤタグ１０１と情報の送受信をおこなう。ライタ部３０２は、ＲＦＩＤタグ１０１に情報の書き込みをおこなう。リーダ部３０３は、ＲＦＩＤタグ１０１に記憶された情報の読み取りをおこなう。ＲＦＩＤタグ１０１に記憶された情報の読み取りは、ＲＦＩＤタグ１０１に対して情報の送信要求をおこない、送信された情報を取得することによっておこなう。通信部３０４は、認証サーバ１０３とセキュアな環境で情報の送受信をおこなう。
【００６１】
図４は、認証サーバの機能的構成を示すブロック図である。認証サーバ１０３は、制御部４０１、通信部４０２、ＩＤ生成部４０３、乱数生成部４０４、ハッシュ演算部４０５、認証情報データベース４０６、比較演算部４０７、によって構成される。制御部４０１は、認証サーバ１０３がおこなう処理を制御する。通信部４０２は、リーダ・ライタ１０２とセキュアな環境で情報の送受信をおこなう。
【００６２】
ＩＤ生成部４０３は、ＲＦＩＤタグ１０１の登録処理において、それぞれのＲＦＩＤタグ１０１に付与するＩＤを生成する。乱数生成部４０４は、乱数を生成する。ハッシュ演算部４０５は、入力された値に対してハッシュ関数Ｈによる演算をおこない、演算結果を出力する。認証情報データベース４０６は、ＩＤ生成部４０３によって生成されたＩＤおよびＩＤから生成された認証情報を関連付けて記憶する。比較演算部４０７は、値同士の比較演算をおこなう。たとえば、認証情報データベース４０６が記憶する認証情報とリーダ・ライタ１０２から送信される値とを比較演算する。
【００６３】
以上のような構成によって、ＲＦＩＤシステム１００は、ＲＦＩＤタグ１０１を認証し、ＲＦＩＤタグ１０１が示す情報を得る。ＲＦＩＤタグ１０１が示す情報は、ＲＦＩＤタグ１０１に付与されたＩＤによって管理されているが、ＲＦＩＤタグ１０１とリーダ・ライタ１０２との間の通信は無線を用いておこなわれるため、第三者にその通信を盗聴される可能性がある。このため、以下のような方法によってＲＦＩＤタグ１０１の認証処理をおこない、第三者にＲＦＩＤタグ１０１が示す情報を知られることがないようにしている。また、同一の情報を発信するＲＦＩＤタグ１０１を追跡することによって生じるプライバシーの侵害を防止している。
【００６４】
（初期登録の処理手順）
図５は、ＲＦＩＤタグの初期登録をおこなう際の処理手順を示すフローチャートである。はじめに、以下のように認証サーバ１０３によってＲＦＩＤタグ１０１に対してＩＤを付与し、初期登録をおこなう。以下、複数存在するＲＦＩＤタグ１０１の１つであるＲＦＩＤタグ１０１ａを初期登録するものとして説明する。
【００６５】
まず、認証サーバ１０３は、ＩＤ生成部４０３によってＲＦＩＤタグ１０１ａに対応するＩＤ（ＩＤa）を生成する。また、乱数生成部４０４によって、ＩＤaに対応する乱数Ｎa0を生成する（ステップＳ５０１）。そして、ハッシュ演算部４０５によって、下記式（１）および（２）に示すＡa0およびＡa1を算出する（ステップＳ５０２）。ここで、添字ａは、ＩＤaに対応するＡまたはＮの値であることを示す。また、添字０は初期認証情報であることを表す。また、添字１以降は何番目の認証処理に用いられるＡまたはＮの値であるかを示す。
Ａa0  ＝  Ｈ（ＩＤa，Ｎa0）・・・（１）
Ａa1  ＝  Ｈ（Ａa0，Ｎa0＋１）・・・（２）
【００６６】
認証サーバ１０３は、ステップＳ５０１およびＳ５０２で算出したＡa0，Ａa1，Ｎa0，ＩＤaをそれぞれ認証情報データベース４０６に保存する（ステップＳ５０３）。このとき、Ａa0およびＮa0は、それぞれＩＤａと関連付けて保存される。また、リーダ・ライタ１０２にＡa0，Ｎa0を送信する（ステップＳ５０４）。ここで、認証サーバ１０３とリーダ・ライタ１０２との通信間はセキュアな環境でおこなわれる。
【００６７】
また、リーダ・ライタ１０２は、ＲＦＩＤタグ１０１の認証情報記憶部２１２に認証サーバ１０３から送信されたＡa0，Ｎa0を書き込む（ステップＳ５０５）。さらに、リクエスト変数管理部２１３でリクエスト変数ｉa0を生成・保存し（ステップＳ５０６）、本フローチャートによる処理を終了する。
【００６８】
以上のような手順によって、認証サーバ１０３によってＲＦＩＤタグ１０１にＩＤが付与され、初期登録処理が終了する。ＲＦＩＤタグ１０１にはＩＤ自体は送信されず、ＩＤを用いて生成した認証情報Ａが送信・保存される。そして、１回目以降の認証処理時には、認証情報Ａを用いて生成した情報によって認証処理がおこなわれる。
【００６９】
（ｎ回目の認証処理手順）
図６は、ｎ回目（ｎ≧１）の認証処理手順を示すフローチャートである。まず、リーダ・ライタ１０２は、ＲＦＩＤタグ１０１に認証情報の送信要求をおこなう（ステップＳ６０１）。ＲＦＩＤタグ１０１は、認証情報の送信要求を受けて、下記式（３）および（４）に示すｉanおよびＡanを算出する（ステップＳ６０２）。ここで、ｉan-1は前回の認証処理において算出したｉaである。
ｉan  ＝  ｉan-1＋１・・・（３）
Ａan  ＝  Ｈ（Ａa0，Ｎa0＋ｉan）・・・（４）
【００７０】
そして、ＲＦＩＤタグ１０１は、算出したｉan，Ａanをリーダ・ライタ１０２に送信する（ステップＳ６０３）。また、算出したｉanを保存する（ステップＳ６０４）。ステップＳ６０３において、ｉan，Ａanを受信したリーダ・ライタ１０２は、認証サーバ１０３にｉan，Ａanを送信する（ステップＳ６０５）。
【００７１】
ステップＳ６０５において送信されたｉan，Ａanを受信した認証サーバ１０３は、認証情報記憶部２１２に、受信したＡanと一致するＡが保存されているかを検索する（ステップＳ６０６）。ここで、Ａとは、それぞれのＩＤ（ＩＤa，ＩＤb，・・）に関連付けて保存されている次回認証情報であり、前回の認証処理時に算出・保存されたものである。認証情報記憶部２１２には、ＩＤごとにＡ0，Ｎ0およびＡが保存されている。Ａanと一致するＡが保存されている場合は（ステップＳ６０７：Ｙｅｓ）、ステップＳ６１０に移行する。
【００７２】
一方、Ａanと一致するＡが保存されていない場合は（ステップＳ６０７：Ｎｏ）、認証情報記憶部２１２に保存している全てのＩＤにそれぞれ対応した初期認証情報Ａ0、Ｎ0、そしてＲＦＩＤタグ１０１から送信されたｉanを用いて、Ｈ（Ａ0，Ｎ0＋ｉan）を算出する（ステップＳ６０８）。そして、認証情報記憶部２１２に、ステップＳ６０６において算出した値（Ｈ（Ａ0，Ｎ0＋ｉan））と一致するＡが保存されているかを検索する（ステップＳ６０９）。
【００７３】
そして、算出した値と一致するＡの値が保存されている場合は（ステップＳ６０９：Ｙｅｓ）、一致したＡに対応するＩＤをリーダ・ライタ１０２に送信する（ステップＳ６１０）。そして、次回（ｎ＋１回目）の認証情報として、下記式（５）に示すＡan+1を算出し（ステップＳ６１１）、認証情報記憶部２１２に次回認証情報ＡとしてＡan+1を保存し（ステップＳ６１２）、本フローチャートによる処理を終了する。
Ａan+1  ＝  Ｈ（Ａa0，Ｎa0＋ｉan＋１）・・・（５）
【００７４】
一方、算出した値と一致するＡの値が保存されていない場合は（ステップＳ６０９：Ｎｏ）、認証不成立として（ステップＳ６１３）、本フローチャートによる処理を終了する。
【００７５】
このような処理により、リーダ・ライタ１０２は、ＲＦＩＤタグ１０１に付与されているＩＤを取得することができる。リーダ・ライタ１０２は、図示しないデータベースに取得したＩＤに対応する情報の送信を要求し、ＲＦＩＤタグに対応するデータを得る。なお、次回以降の認証処理においては、Ａa，Ｎa，ｉaの数字の添字がそれぞれ１ずつ増加する他は、上記の説明と同様の処理がおこなわれる。
【００７６】
以上説明したように、実施の形態１にかかるＲＦＩＤシステム１００によれば、ＲＦＩＤタグ１０１がリーダ・ライタ１０２に送信するＡa0が盗聴されたとしても、ハッシュ演算の一方向性により、ＩＤaを推測することは困難である。また、リーダ・ライタ１０２と認証サーバ１０３は既存の通信方式によりセキュアな通信でおこなわれる。このため、認証サーバ１０３にアクセスできないリーダ・ライタ１０２（すなわち、データへのアクセスに対して正当な権限のないリーダ・ライタ１０２）にはＩＤaを推測するのが困難となる。
【００７７】
また、ＲＦＩＤタグ１０１からリーダ・ライタ１０２に送信される認証情報は毎回変わるため、ＩＤ情報を追跡することはできない。Ａanとｉanが盗聴されたとしても、Ｎa0を持たないため次回認証情報であるＡan+1を推測することはできない。このため、特定のＩＤを有するＲＦＩＤタグ１０１を、追跡することはできない。
【００７８】
従来技術であるＲａｎｄｏｍｉｚｅｄ  Ｈａｓｈ  Ｌｏｃｋ方式においては、認証処理がおこなわれるごとに認証サーバ１０３に登録されている全てのＩＤに対してハッシュ演算をおこない、比較演算する。ＲＦＩＤタグ１０１がｎ個登録されているＲＦＩＤシステムにおいては、ｎ回のハッシュ演算をおこなうこととなる。
【００７９】
これに対して、実施の形態１にかかるＲＦＩＤシステム１００では、認証処理時における認証サーバ１０３の処理は、原則的にはリーダ・ライタ１０２から送信された認証情報と保持している認証情報との比較演算、および次回認証情報の算出のみである。ハッシュ演算は、次回認証情報の算出時の１回おこなうのみでよい。全てのＩＤに対してハッシュ演算をおこなうのは、ＲＦＩＤタグ１０１内の認証情報が第三者に読み取られた場合や、リーダ・ライタ１０２との通信が正常におこなわれなかった場合など、ＲＦＩＤタグ１０１内と認証サーバ１０３内の認証情報が一致しないときのみである。このため、認証サーバ１０３の処理負荷を大幅に減少させることができ、ＲＦＩＤシステムのパフォーマンスを向上させることができる。
【００８０】
（実施の形態２）
実施の形態１では、ＲＦＩＤタグ１０１、リーダ・ライタ１０２、認証サーバ１０３からなるＲＦＩＤシステムについて説明した。実施の形態２では、ＲＦＩＤシステムを児童の安全管理システムに用いる場合について説明する。ＲＦＩＤシステムの応用として、児童が登下校中に事件・事故などに巻き込まれていないかを保護者が確認できるよう、児童のランドセルにＲＦＩＤタグを付し、校門通過時刻（登下校時刻）を記録・通知する安全管理システムの構築が試みられている。
【００８１】
しかし、従来のＲＦＩＤシステムでは、ＲＦＩＤタグからは同一のＩＤが送信されるため、第三者がリーダを用いて特定の児童を追跡することが可能となってしまい、プライバシーが侵害される恐れがある。このため、実施の形態２では、実施の形態１のＲＦＩＤシステムを児童の安全管理システムに応用し、ＲＦＩＤシステムによる安全管理システムのプライバシー問題を解決する。
【００８２】
図７は、実施の形態２にかかる安全管理システムの構成を示す図である。安全管理システム７００は、ランドセルに取り付けられたＲＦＩＤタグ７０１（７０１ａ，７０１ｂ）、小学校の校門に設置されたリーダ・ライタ７０２、認証サーバ７０３、データベース７０４、クライアント７０５、およびネットワーク７１０によって構成される。ＲＦＩＤタグ７０１、リーダ・ライタ７０２、認証サーバ７０３の詳細な構成は、実施の形態１にかかるＲＦＩＤタグ１０１、リーダ・ライタ１０２、認証サーバ１０３と同様である。
【００８３】
ＲＦＩＤタグ７０１は、各児童の所有するランドセルに取り付けられており、各児童を示す認証情報を記憶する。認証情報は、図５と同様の処理によって認証サーバ７０３によって付与される。リーダ・ライタ７０２は、小学校の校門に設置され、校門を通過する児童のランドセルに取り付けられたＲＦＩＤタグ７０１が記憶する認証情報の読み書きをおこなう。
【００８４】
認証サーバ７０３は、小学校の職員室などの管理ルームに設置され、ＲＦＩＤタグ７０１の認証情報（ＩＤ、Ａn、Ａ0、Ｎ0）を保持している。そして、リーダ・ライタ７０２によって読み取られた認証情報を元に校門を通過した児童のＩＤを特定する。また、後述するデータベース７０４に記憶されている児童の校門通過時刻の履歴を更新する。認証サーバ７０３は、無線ＬＡＮなどの通信方法によってリーダ・ライタ７０２と接続されており、リーダ・ライタ７０２と認証サーバ７０３との間は、セキュアな環境で通信がおこなわれている。
【００８５】
データベース７０４は、認証サーバ７０３と同様、小学校の職員室に設置され、各児童の校門通過時刻の履歴を記録する。校門通過時刻の履歴は、児童のＩＤごとに管理されており、さらにＩＤに関連付けて児童の氏名・住所などの個人情報や、その児童の保護者への連絡先メールアドレスを記録している。なお、データベース７０４と認証サーバ７０３との間は、セキュアな環境で通信がおこなわれている。また、データベース７０４は、認証サーバ７０３から校門を通過した児童のＩＤを受信し、ＩＤに関連付けされた児童の保護者への連絡先メールアドレスに登下校したことを通知する電子メールを送信する。
【００８６】
クライアント７０５は、児童の自宅に設置されているＰＣ（パーソナルコンピュータ）などであり、データベース７０４によって送信された電子メールによって、児童の保護者が児童の登下校時刻の確認をおこなう。なお、クライアント７０５は、メール受信機能を有する携帯電話などであってもよい。
【００８７】
図８は、安全管理システムのデータフローの説明図である。まず、リーダ・ライタ７０２はＲＦＩＤタグ７０１に認証情報の送信要求をおこなう（Ｄ８０１）。リーダ・ライタ７０２からの認証情報の送信要求を受け、ＲＦＩＤタグ７０１は、リーダ・ライタ７０２に認証情報Ａn，ｉnを送信する（Ｄ８０２）。ＲＦＩＤタグ７０１から認証情報を受信したリーダ・ライタ７０２は、受信した認証情報Ａn，ｉnを認証サーバ７０３に送信する（Ｄ８０３）。
【００８８】
リーダ・ライタ７０２から認証情報の送信を受けた認証サーバ７０３は、送信されたＡnに対応するＩＤを特定する。そして、データベース７０４に特定されたＩＤを送信する（Ｄ８０４）。また、認証サーバ７０３は、次回認証情報Ａn+1を算出・保存する。認証サーバ７０３からＩＤの送信を受けたデータベース７０４は、送信されたＩＤに関連付けられている校門通過時刻の履歴を更新する。そして、校門通過時刻の履歴更新がおこなわれたＩＤに関連付けられている電子メールアドレス（クライアント７０５）に、児童が校門を通過した旨の電子メールを送信する（Ｄ８０５）。
【００８９】
以上説明したように、安全管理システム７００によれば、児童が携帯するＲＦＩＤタグ７０１が持つ認証情報は、認証処理ごとに値を変える。このため、第三者がリーダ・ライタ７０２を用いて読み取りをおこなっても、特定の児童を追跡することはできず、ＲＦＩＤシステムによる安全管理システムのプライバシー問題を解決することができる。さらに、実施の形態１同様に、認証サーバ７０３がハッシュ関数による演算をおこなう回数は、１回の認証処理につき原則として１回でよい。このため、処理負荷の大きいハッシュ関数による演算を多くおこなわなければならないＲａｎｄｏｍｉｚｅｄ  Ｈａｓｈ  Ｌｏｃｋ方式と比べて、システムのパフォーマンスを向上させることができる。
【００９０】
ところで、児童が携帯しているＲＦＩＤタグ７０１を第三者がリーダ・ライタ７０２を用いて読み取ろうとした場合、ＲＦＩＤタグ７０１の認証情報が上書きされる。このため、ＲＦＩＤタグ７０１が保持している認証情報と認証サーバ７０３で登録されている認証情報との同期がとれなくなる可能性がある。しかし、認証サーバ７０３はリーダ・ライタ７０２から受信した認証情報であるｉnと、認証サーバ７０３に登録している全てのＡ0、Ｎ0を用いて演算し、その結果とリーダ・ライタ７０２から送信されたＡnと比較することによって対応するＩＤを特定することが可能である。
【００９１】
また、実施の形態２では、ＲＦＩＤシステムを児童の安全管理システムに応用したが、この他にも、商品の流通管理システムや品質管理システム、公共交通機関の改札システム、入退室管理システムなどに適用してもよい。より具体的には、たとえば、食品を生産地から販売までトレースする食品トレース、電子カルテや生体センサーによる投薬指示などの医療分野、図書の在庫管理や貸し出し状況の検索などの図書館における利用、ＲＦＩＤ付の誘導ブロックによる目的地への誘導などのバリアフリーなどに適用することができる。
【００９２】
以上説明したように、本発明にかかる情報管理装置、ＩＤタグ、情報管理方法、および情報管理プログラムによれば、認証情報が盗聴されたとしても、ハッシュ演算の一方向性により、ＩＤタグを識別するＩＤを推測することは困難である。このため、盗聴などによって認証情報の漏洩が生じても、ＩＤタグが示す情報を取得することができない。
【００９３】
また、ＩＤタグから情報管理装置に送信される認証情報は毎回変わるため、特定の認証情報を有するＲＦＩＤタグ１０１を追跡することはできない。これにより、ＲＦＩＤシステムのプライバシー問題を解決することができる。
【００９４】
さらに、１回の認証処理につき１回のハッシュ関数による演算をおこなうのみでよい。このため、従来技術であるＲａｎｄｏｍｉｚｅｄ  Ｈａｓｈ  Ｌｏｃｋ方式と比べて情報管理装置の処理負荷を大幅に減少させることができ、ＲＦＩＤシステムのパフォーマンスを向上させることができる。
【００９５】
なお、本実施の形態で説明した情報管理方法は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また、このプログラムは、インターネット等のネットワークを介して配布することが可能な伝送媒体であってもよい。
【産業上の利用可能性】
【００９６】
以上のように、本発明にかかる情報管理装置、ＩＤタグ、情報管理方法、および情報管理プログラムは、ＩＤタグが付された対象に関する情報の管理に有用であり、特に、ＲＦＩＤシステムに適している。
【図面の簡単な説明】
【００９７】
【図１】実施の形態１にかかるＲＦＩＤシステムの構成を示す図である。
【図２】ＲＦＩＤタグの機能的構成を示すブロック図である。
【図３】リーダ・ライタの機能的構成を示すブロック図である。
【図４】認証サーバの機能的構成を示すブロック図である。
【図５】ＲＦＩＤタグの初期登録をおこなう際の処理手順を示すフローチャートである。
【図６】ｎ回目（ｎ≧１）の認証処理手順を示すフローチャートである。
【図７】実施の形態２にかかる安全管理システムの構成を示す図である。
【図８】安全管理システムのデータフローの説明図である。
【図９】一般的なＲＦＩＤシステムの構成およびデータフローの説明図である。
【図１０】Ｒａｎｄｏｍｉｚｅｄ  Ｈａｓｈ  Ｌｏｃｋ方式をＲＦＩＤシステムに適用した構成およびデータフローの説明図である。
【符号の説明】
【００９８】
１００  ＲＦＩＤシステム
１０１  ＲＦＩＤタグ
１０２  リーダ・ライタ
１０３  認証サーバ
２０１  ＩＣチップ部
２０２  アンテナ部
２１１  制御部
２１２  認証情報記憶部
２１３  リクエスト変数管理部
２１４  ハッシュ演算部
３０１  アンテナ部
３０２  ライタ部
３０３  リーダ部
３０４  通信部
４０１  制御部
４０２  通信部
４０３  ＩＤ生成部
４０４  乱数生成部
４０５  ハッシュ演算部
４０６  認証情報データベース
４０７  比較演算部
【図１】
2006209254.tif 000003
【図２】
2006209254.tif 000004
【図３】
2006209254.tif 000005
【図４】
2006209254.tif 000006
【図５】
2006209254.tif 000007
【図６】
2006209254.tif 000008
【図７】
2006209254.tif 000009
【図８】
2006209254.tif 000010
【図９】
2006209254.tif 000011
【図１０】
2006209254.tif 000012