JP4550601B2 - 認証装置、情報管理装置、ｉｄタグ、認証方法、および認証プログラム - Google Patents

Description

この発明は、ＩＤタグが付された対象に関する情報を管理する情報管理装置、ＩＤタグ、情報管理方法、および情報管理プログラムに関する。

従来、タグやラベル状に加工されたアンテナ付ＩＣチップを、物品やその保有者など（以下、対象という）に付し、そこに記憶された情報をリーダと呼ばれる装置で読み取ることによって対象の認証をおこない、対象に関する情報を管理するＲａｄｉｏ−Ｆｒｅｑｕｅｎｃｙ−ＩＤｅｎｔｉｆｉｃａｔｉｏｎ（ＲＦＩＤ）システムが考案されている。

図９は、一般的なＲＦＩＤシステムの構成およびデータフローの説明図である。ＲＦＩＤシステムは、ＲＦＩＤタグ９０１、リーダ９０２、データベース９０３によって構成される。ＲＦＩＤタグ９０１は、物品などの対象に付され、対象を示すＩＤを記憶している。リーダ９０２は、ＲＦＩＤタグ９０１に記憶されているＩＤを読み取る。また、読み取ったＩＤをデータベース９０３に送信して、ＩＤに対応するデータを得る。

データベース９０３は、ＩＤと関連付けて、そのＩＤが付された対象の情報を記憶する。なお、一般的にＲＦＩＤタグ９０１は記憶容量が小さいため、別途データベース９０３を設けることとしたが、ＲＦＩＤシステムにおいて必要な情報量がＲＦＩＤタグ９０１に記憶できる程度であれば、データベース９０３を別途設ける必要はない。

ＲＦＩＤシステムにおいて、ＲＦＩＤタグ９０１が示す情報を得るには、リーダ９０２は、無線通信を用いてＲＦＩＤタグ９０１にＩＤの送信要求をおこなう（Ｄ９１１）。ＲＦＩＤタグ９０１は、リーダ９０２に自己のＩＤを送信する（Ｄ９１２）。リーダ９０２は、受信したＩＤに対応するデータをデータベース９０３に送信要求する（Ｄ９１３）。データベース９０３は、リーダ９０２にＩＤに対応するデータを送信する（Ｄ９１４）。

このようにして、リーダ９０２はＲＦＩＤタグ９０１に対応付けられたデータを得る。リーダ９０２とＲＦＩＤタグ９０１の間の通信は無線を用いておこなわれる。また、リーダ９０２とデータベース９０３との間の通信はセキュアな通信でおこなわれ、さらに、データベース９０３に保存されている商品情報などのデータもセキュアな環境で守られていることが本システムの前提条件となる。

このように、ＲＦＩＤタグとリーダの間の通信は無線を用いておこなわれるため、第三者にその通信を盗聴される可能性がある。また、ＲＦＩＤタグに保存されている固有のＩＤは、リーダを用いることによって簡単に読み取ることができる。このため、ＩＤと関連付けされた商品情報などを入手すれば、ＲＦＩＤタグが付された対象の情報を得ることができる。これを防止するため、ＲＦＩＤタグとリーダの間の通信を暗号化して、第三者がＩＤと関連付けされた情報を得られなくする技術が考案されている。

さらに、ＩＤと関連付けされた情報を得られなくても、暗号化された同一の情報を発信するＲＦＩＤタグを追跡することによって、第三者がＲＦＩＤタグの所有者を追跡し、プライバシーの侵害が生じるなどの問題がある。このため、ＲＦＩＤタグ内にハッシュ演算器と乱数生成機を搭載し、リーダの問い合わせに対し毎回違う値を返すＲａｎｄｏｍｉｚｅｄ Ｈａｓｈ Ｌｏｃｋ方式が考案されている（たとえば、下記非特許文献１参照。）。

図１０は、Ｒａｎｄｏｍｉｚｅｄ Ｈａｓｈ Ｌｏｃｋ方式をＲＦＩＤシステムに適用した構成およびデータフローの説明図である。図９で説明したＲＦＩＤシステムと同様の構成であるＲＦＩＤタグ１００１、リーダ１００２、データベース１００３に加え、認証サーバ１００４が設けられている。認証サーバ１００４は、ＲＦＩＤタグ１００１のＩＤを保持している。図示しないが、ＲＦＩＤタグ１００１は複数存在し、認証サーバ１００４は複数のＲＦＩＤタグ１００１のＩＤを全て保持している。

以下、認証サーバ１００４が保持する複数のＲＦＩＤタグ１００１のＩＤ情報をＩＤ_k（ｋ＝１，・・，ｎ）とする。ｋは１からｎまでの整数であり、ｎは認証サーバ１００４がＩＤ情報を保持するＲＦＩＤタグ１００１の数である。なお、説明の便宜上、認証サーバ１００４とデータベース１００３を分ける構成としたが、認証サーバ１００４とデータベース１００３とを同一の機器上に置いてもよい。

まず、リーダ１００２は無線通信を用いて、ＲＦＩＤタグ１００１にＩＤ情報の送信要求をおこなう（Ｄ１０１１）。ＲＦＩＤタグ１００１は、ＩＤと乱数Ｎを元にハッシュ関数ＨによってＨ（ＩＤ｜｜Ｎ）を演算し、Ｈ（ＩＤ｜｜Ｎ）とＮとをリーダ１００２に送信する（Ｄ１０１２）。ここで、ハッシュ関数とは、演算後の値から演算前の値を推測することが困難な関数である。以下、値ｘにハッシュ関数Ｈによる演算をおこなった値をＨ（ｘ）と表す。また、｜｜はデータの連結を表す。

リーダ１００２は受け取ったＨ（ＩＤ｜｜Ｎ）とＮとを認証サーバ１００４に送信する（Ｄ１０１３）。認証サーバ１００４は、保存している全てのＩＤ_k（ＩＤ₁〜ＩＤ_n）とリーダ１００２から送信されたＮとを元に、全てのＩＤ_kに対してＨ（ＩＤ_k｜｜Ｎ）を算出し、Ｈ（ＩＤ｜｜Ｎ）と比較する。そして、リーダ１００２から送られてきたＨ（ＩＤ｜｜Ｎ）と一致するＩＤを探し、一致するＩＤをリーダ１００２に送信する（Ｄ１０１４）。リーダ１００２は、データベース１００３に対して、認証サーバ１００４から受信したＩＤに対応するデータの送信要求をおこない（Ｄ１０１５）、データベース１００３は、ＩＤに対応するデータをリーダ１００２に送信する（Ｄ１０１６）。

Ｒａｎｄｏｍｉｚｅｄ Ｈａｓｈ Ｌｏｃｋ方式では、このようにしてＲＦＩＤタグに対応付けられたデータを得る。ハッシュ演算の一方向性により、認証情報からＩＤを推測するのが困難であるので、サーバにアクセスできないリーダではＩＤを得ることができず、ＩＤに対応するデータを得ることはできない。さらに、認証情報（Ｈ（ＩＤ｜｜Ｎ））は毎回変化するので、ＲＦＩＤタグから発せられるＩＤ情報を追跡することはできない。

サンジェイ・イー・サーマ（Ｓａｎｊａｙ Ｅ． Ｓａｒｍａ）、他２名著、「セキュリティ・アンド・プライバシー・アスペクツ・オブ・ローコスト・ラジオ・フリークエンシー・アイデンティフィケイション・システムス（Ｓｅｃｕｒｉｔｙ ａｎｄ Ｐｒｉｖａｃｙ Ａｓｐｅｃｔｓ ｏｆ Ｌｏｗ−Ｃｏｓｔ Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ Ｓｙｓｔｅｍｓ）」、セキュリティ・イン・パーベイシブ・コンピューティング（Ｓｅｃｕｒｉｔｙ ｉｎ Ｐｅｒｖａｓｉｖｅ Ｃｏｍｐｕｔｉｎｇ）、エルエヌシーエス（ＬＮＣＳ）、２００４年、Ｖｏｌ．２８０２、ｐ．２０１−２１２

しかしながら、上述した従来技術によれば、認証サーバは保存している全てのＩＤ_k（ｋ＝１，・・，ｎ）に対して、ハッシュ演算および比較演算をおこなう。すなわち、認証サーバは１回の認証処理当たりｎ回のハッシュ演算処理をおこなわなくてはならない。ハッシュ演算処理は、比較演算処理などと比較して処理負荷が大きい。また、ＲＦＩＤシステムは多くのＩＤタグの情報を管理するために導入される。このため、認証サーバの処理負荷が増大してしまい、ＲＦＩＤシステム全体のパフォーマンスが低下してしまうという問題点がある。

この発明は、上述した従来技術による問題点を解消するため、認証サーバの処理負荷を軽減しつつ、安全にＩＤタグが付された対象に関する情報の管理をおこなうことができる情報管理装置、ＩＤタグ、情報管理方法、および情報管理プログラムを提供することを目的とする。

上述した課題を解決し、目的を達成するため、この発明にかかる認証装置は、ＩＤタグとの間で認証処理をおこなう認証装置であって、前記ＩＤタグを識別する識別情報を生成する識別情報生成手段と、前記ＩＤタグとの間の認証に用いる認証情報を生成する認証情報生成手段と、前記認証情報の生成に用いる乱数を、前記ＩＤタグごとに生成する乱数生成手段と、前記識別情報生成手段によって生成された前記識別情報と、前記認証情報生成手段によって生成された前記認証情報とを関連付けて記憶する記憶手段と、前記認証情報と前記乱数とを前記ＩＤタグに送信する送信手段と、前記ＩＤタグから送信された送信情報を取得する取得手段と、前記取得手段によって取得された前記送信情報と、前記記憶手段に記憶されている前記認証情報とに基づいて、前記ＩＤタグとの間の認証処理をおこなう認証処理手段と、を備え、前記認証情報生成手段は、前記乱数と前記識別情報とを一方向性関数で演算することによって前記認証情報の初期値（以下、「初期認証情報」という）を生成し、前記記憶手段は、前記識別情報と、前記初期認証情報と、前記乱数とを関連付けて保存し、前記送信手段は、前記初期認証情報と前記乱数とを前記ＩＤタグに送信し、前記取得手段は、前記送信情報として、前記ＩＤタグで生成された認証情報（以下、「タグ側認証情報」という）と、前記ＩＤタグとの間で認証処理がおこなわれた回数に基づく値（以下、「回数値」という）と、を取得し、前記認証処理手段は、前回の認証処理時に算出し、前記記憶手段に記憶された前記ＩＤタグとの次回の認証に用いる認証情報（以下、「次回認証情報」という）が前記タグ側認証情報と一致するか検索し、一致する前記次回認証情報が保存されている場合には、認証が成立したと判断し、一致する前記次回認証情報が保存されていない場合には、前記乱数に前記回数値を加えた値と前記初期認証情報とを前記一方向性関数で演算した値と前記タグ側認証情報との一致時に認証が成立したと判断する前記認証処理をおこない、前記認証処理手段による認証が成立した場合、前記認証情報生成手段は、前記乱数と前記回数値との和に所定数を加えた値および前記初期認証情報を前記一方向性関数で演算した値を、次回認証情報として生成し、前記記憶手段は、前記次回認証情報を前記識別情報と関連付けて保存することを特徴とする。

また、この発明にかかる認証装置は、上記の発明において、前記バックアップ装置にバックアップされている前記バックアップデータを取得するデータ取得手段と、前記データ取得手段によって取得された前記バックアップデータを、前記暗号化キーと前記認証用基数とに基づいて復号化処理する復号化処理手段と、を備えることを特徴とする。

また、この発明にかかる認証装置は、上記の発明において、前記回数値は、前記ＩＤタグとの間で認証処理がおこなわれた回数に所定の定数を加えた値であり、前記認証情報生成手段は、前記次回認証情報として、前記乱数と前記回数値との和に１を加えた値および前記初期認証値を前記一方向性関数で演算した値を生成することを特徴とする。

また、この発明にかかる認証装置は、上記の発明において、前記送信手段は、無線通信によって前記ＩＤタグに前記認証情報を送信し、前記取得手段は、無線通信によって前記ＩＤタグから送信される前記認証情報を取得することを特徴とする。

また、この発明にかかる情報管理装置は、上記の認証装置を備えた情報管理装置であって、ＩＤタグが付された対象に関する情報を記憶した対象情報記憶手段と、前記認証処理手段による前記ＩＤタグとの間の認証が成立した場合、前記対象情報記憶手段に記憶された情報を読み書きする情報アクセス手段と、を備えることを特徴とする。

また、この発明にかかる情報管理装置は、上記の発明において、前記認証処理手段は、前記対象が所定の地点を通過するときに前記認証処理をおこない、前記対象情報記憶手段は、前記対象が前記所定の地点を通過した時刻を記憶し、前記情報アクセス手段は、前記認証が成立した時刻を前記対象が前記所定の地点を通過した時刻として前記対象情報記憶手段に書き込むことを特徴とする。

また、この発明にかかる情報管理装置は、上記の発明において、前記情報アクセス手段によって前記対象が前記所定の地点を通過した時刻が更新された場合、前記対象が前記所定の地点を通過した旨を所定の報知先に報知する報知手段を備えることを特徴とする。

また、この発明にかかるＩＤタグは、対象に取り付けられ、当該対象に関する情報の管理に用いられるＩＤタグであって、前記対象に関する情報の管理をおこなう情報管理装置から、当該情報管理装置との間の認証処理に用いる情報として、前記ＩＤタグを識別する識別情報と前記ＩＤタグごとに生成された乱数とを一方向性関数で演算することによって生成された認証情報の初期値（以下、「初期認証情報」という）と、前記乱数とを取得する取得手段と、前記取得手段によって取得された前記初期認証情報および前記乱数を用いて、前記情報管理装置に送信する送信情報を生成する生成手段と、前記生成手段が生成した前記送信情報を前記情報管理装置に送信する送信手段と、を備え、前記取得手段は、前記認証処理に用いる情報として、前記ＩＤタグを識別する前記識別情報と前記ＩＤタグごとに生成された前記乱数とを一方向性関数で演算することによって生成された前記初期認証情報と、前記乱数とを取得し、前記生成手段は、前記乱数に前記情報管理装置との間で認証処理がおこなわれた回数に基づく値（以下、「回数値」という）を加えた値と、前記初期認証情報と、を前記一方向性関数で演算した演算値を生成し、前記送信手段は、前記送信情報として前記演算値と前記回数値とを前記情報管理装置に送信することを特徴とする。

また、この発明にかかるＩＤタグ装置は、上記の発明において、前記回数値は、前記情報管理装置との間で認証処理がおこなわれた回数に所定の定数を加えた値であることを特徴とする。

また、この発明にかかるＩＤタグは、上記の発明において、前記取得手段は、無線通信によって前記情報管理装置から送信される前記情報を取得し、前記送信手段は、無線通信によって前記情報管理装置に前記送信情報を送信することを特徴とする。

また、この発明にかかる認証方法は、ＩＤタグとの間で認証処理をおこなう認証装置における認証方法であって、前記ＩＤタグを識別する識別情報を生成する識別情報生成工程と、前記ＩＤタグとの間の認証に用いる認証情報を生成する認証情報生成工程と、前記認証情報の生成に用いる乱数を、前記ＩＤタグごとに生成する乱数生成工程と、前記識別情報生成工程によって生成された前記識別情報と、前記認証情報生成工程によって生成された前記認証情報とを関連付けて記憶する記憶工程と、前記認証情報と前記乱数とを前記ＩＤタグに送信する送信工程と、前記ＩＤタグから送信された送信情報を取得する取得工程と、前記取得工程によって取得された前記送信情報と、前記記憶工程に記憶されている前記認証情報とに基づいて、前記ＩＤタグとの間の認証処理をおこなう認証処理工程と、を含み、前記認証情報生成工程は、前記乱数と前記識別情報とを一方向性関数で演算することによって前記認証情報の初期値（以下、「初期認証情報」という）を生成し、前記記憶工程は、前記識別情報と、前記初期認証情報と、前記乱数とを関連付けて保存し、前記送信工程は、前記初期認証情報と前記乱数とを前記ＩＤタグに送信し、前記取得工程は、送信情報として、前記ＩＤタグで生成された認証情報（以下、「タグ側認証情報」という）と、前記ＩＤタグとの間で認証処理がおこなわれた回数に基づく値（以下、「回数値」という）と、を取得し、前記認証処理工程は、前回の認証処理時に算出し、前記記憶工程に記憶された前記ＩＤタグとの次回の認証に用いる認証情報（以下、「次回認証情報」という）が前記タグ側認証情報と一致するか検索し、一致する前記次回認証情報が保存されている場合には、認証が成立したと判断し、一致する前記次回認証情報が保存されていない場合には、前記乱数に前記回数値を加えた値と前記初期認証情報とを前記一方向性関数で演算した値と前記タグ側認証情報との一致時に認証が成立したと判断する前記認証処理をおこない、前記認証処理工程による認証が成立した場合、前記認証情報生成工程は、前記乱数と前記回数値との和に所定数を加えた値および前記初期認証情報を前記一方向性関数で演算した値を、次回認証情報として生成し、前記記憶工程は、前記次回認証情報を前記識別情報と関連付けて保存することを特徴とする。

また、この発明にかかる認証方法は、ＩＤタグにおける、当該ＩＤタグに対する認証処理をおこなう認証装置との間の認証方法であって、前記認証装置から、前記ＩＤタグを識別する識別情報と前記ＩＤタグごとに生成された乱数とを一方向性関数で演算することによって生成された認証情報の初期値（以下、「初期認証情報」という）と、前記乱数と、を前記認証装置との間の認証処理に用いる情報として取得する取得工程と、前記乱数に対して前記認証装置との間で認証処理がおこなわれた回数に基づく値（以下、「回数値」という）を加えた値と、前記初期認証情報と、を前記一方向性関数で演算した演算値を生成する生成工程と、前記生成工程で生成した前記演算値と前記回数値とを前記認証装置に送信する送信工程と、を含むことを特徴とする。

また、この発明にかかる認証プログラムは、上記の認証方法をコンピュータに実行させることを特徴とする。

本発明にかかる情報管理装置、ＩＤタグ、情報管理方法、および情報管理プログラムによれば、認証サーバの処理負荷を軽減しつつ安全に認証処理をおこなうことができるという効果を奏する。

以下に添付図面を参照して、本発明にかかる情報管理装置、ＩＤタグ、情報管理方法、および情報管理プログラムの好適な実施の形態を詳細に説明する。

（実施の形態１）
（ＲＦＩＤシステムの構成）
図１は、実施の形態１にかかるＲＦＩＤシステムの構成を示す図である。はじめに、実施の形態１にかかるＲＦＩＤシステム１００の構成について説明する。ＲＦＩＤシステム１００は、ＲＦＩＤタグ１０１、リーダ・ライタ１０２、認証サーバ１０３によって構成される。

ＲＦＩＤタグ１０１は、ＩＣチップが搭載されたタグであり、ＲＦＩＤシステム１００の管理対象となるもの（たとえば、商品やＩＤカードなど）に付されている。ＲＦＩＤタグ１０１の形状は、タグ形状の他、利用用途に応じてカード、ラベル、キーホルダー型などに加工される。また、図示しないが、ＲＦＩＤシステム１００にはＲＦＩＤタグ１０１が複数存在し、それぞれＩＤによって識別される。このため、それぞれのＲＦＩＤタグ１０１のＩＣチップは、それぞれのＲＦＩＤタグ１０１を示すＩＤから生成した認証情報を記憶する。このＩＤおよび認証情報は、後述する認証サーバ１０３によってそれぞれのＲＦＩＤタグ１０１に対して付される。

以下、ＲＦＩＤシステム１００にはｎ個のＲＦＩＤタグ１０１が存在するものとし、それぞれのＲＦＩＤタグ１０１を識別する必要がある場合は、ＲＦＩＤタグ１０１ａのように、アルファベットの添字によって識別するものとする。

リーダ・ライタ１０２は、ＲＦＩＤタグ１０１が示す情報を読み書きする。リーダ・ライタは、ＲＦＩＤタグ１０１から読み取った認証情報をもとに、認証サーバ１０３からＲＦＩＤタグ１０１のＩＤ情報を取得する（リーダ機能）。そして、認証サーバ１０３から取得したＩＤ情報をもとに、図示しないデータベースからＲＦＩＤタグ１０１が示す情報を取得する。

ここで、ＲＦＩＤタグ１０１が示す情報とは、たとえば、ＲＦＩＤタグ１０１が付されている対象が商品である場合、その商品の製造情報や物流履歴、在庫状況や価格などの情報である。また、ＲＦＩＤタグ１０１が付されているのがＩＤカードである場合、そのＩＤカードの保有者の個人情報や認証履歴などである。

また、リーダ・ライタ１０２は、認証処理ごとに認証サーバ１０３が生成する次回認証情報をＲＦＩＤタグ１０１に書き込む（ライタ機能）。リーダ・ライタ１０２の形状も、利用用途に応じてＰＣカードタイプやハンディタイプ、ゲートタイプなど様々なものがある。また、リーダ・ライタ１０２とＲＦＩＤタグ１０１との間の通信は、それぞれに設けられた無線通信用アンテナによっておこなわれる。

認証サーバ１０３は、複数のＲＦＩＤタグ１０１それぞれにＩＤを付与し、付与したＩＤから認証情報を生成して、それぞれのＲＦＩＤタグ１０１に送信する。また、認証サーバ１０３は、ＩＤおよび認証情報をそれぞれ関連付けて保持している。なお、認証サーバ１０３とリーダ・ライタ１０２との間の通信は、セキュアな環境でおこなわれる。ここで、セキュアな環境とは、第三者に通信の内容が漏洩する恐れがないことであり、具体的には専用線による通信などである。

（各機器の機能的構成）
図２は、ＲＦＩＤタグの機能的構成を示すブロック図である。ＲＦＩＤタグ１０１は、ＩＣチップ部２０１およびアンテナ部２０２によって構成される。ＩＣチップ部２０１は、データを記憶するメモリとして機能する。また、ＩＣチップ部２０１は、演算処理やリーダ・ライタ１０２と送受信する情報のエンコード・デコードなどをおこなう。アンテナ部２０２は、無線通信によってリーダ・ライタ１０２と情報の送受信をおこなう。また、アンテナ部２０２はリーダ・ライタ１０２から受信した電波から電磁誘導などによって電力を発生させ、ＩＣチップ部２０１に電源を供給する。

さらに、ＩＣチップ部２０１は、制御部２１１、認証情報記憶部２１２、リクエスト変数管理部２１３、ハッシュ演算部２１４によって構成される。制御部２１１は、ＲＦＩＤタグ１０１の動作を制御する。認証情報記憶部２１２は、後述する認証サーバ１０３によってＲＦＩＤタグ１０１ごとに付与される認証情報を記憶する。ここで、認証情報とは、認証サーバ１０３によって各ＲＦＩＤタグ１０１に付与されるＩＤそのものではなく、ＩＤを用いて生成した値である。

リクエスト変数管理部２１３は、リクエスト変数を管理する。ここで、リクエスト変数とは、後述するリーダ・ライタ１０２からのＩＤ送信要求（リクエスト）を受けるたびに値が１ずつ増える変数である。リクエスト変数管理部２１３は、リクエスト変数を記憶し、後述するリーダ・ライタ１０２からのＩＤ送信要求を受けるたびに、保存しているリクエスト変数に１を加算し、再保存する。

ハッシュ演算部２１４は、入力された値に対してハッシュ関数Ｈによる演算をおこない、演算結果を出力する。ハッシュ関数とは、演算後の値から演算前の値を推測することが困難な関数である。以下、値ｘにハッシュ関数Ｈによる演算をおこなった値をＨ（ｘ）と表す。

図３は、リーダ・ライタの機能的構成を示すブロック図である。リーダ・ライタ１０２は、アンテナ部３０１、ライタ部３０２、リーダ部３０３、通信部３０４によって構成される。アンテナ３０１は、無線通信によってＲＦＩＤタグ１０１と情報の送受信をおこなう。ライタ部３０２は、ＲＦＩＤタグ１０１に情報の書き込みをおこなう。リーダ部３０３は、ＲＦＩＤタグ１０１に記憶された情報の読み取りをおこなう。ＲＦＩＤタグ１０１に記憶された情報の読み取りは、ＲＦＩＤタグ１０１に対して情報の送信要求をおこない、送信された情報を取得することによっておこなう。通信部３０４は、認証サーバ１０３とセキュアな環境で情報の送受信をおこなう。

図４は、認証サーバの機能的構成を示すブロック図である。認証サーバ１０３は、制御部４０１、通信部４０２、ＩＤ生成部４０３、乱数生成部４０４、ハッシュ演算部４０５、認証情報データベース４０６、比較演算部４０７、によって構成される。制御部４０１は、認証サーバ１０３がおこなう処理を制御する。通信部４０２は、リーダ・ライタ１０２とセキュアな環境で情報の送受信をおこなう。

ＩＤ生成部４０３は、ＲＦＩＤタグ１０１の登録処理において、それぞれのＲＦＩＤタグ１０１に付与するＩＤを生成する。乱数生成部４０４は、乱数を生成する。ハッシュ演算部４０５は、入力された値に対してハッシュ関数Ｈによる演算をおこない、演算結果を出力する。認証情報データベース４０６は、ＩＤ生成部４０３によって生成されたＩＤおよびＩＤから生成された認証情報を関連付けて記憶する。比較演算部４０７は、値同士の比較演算をおこなう。たとえば、認証情報データベース４０６が記憶する認証情報とリーダ・ライタ１０２から送信される値とを比較演算する。

以上のような構成によって、ＲＦＩＤシステム１００は、ＲＦＩＤタグ１０１を認証し、ＲＦＩＤタグ１０１が示す情報を得る。ＲＦＩＤタグ１０１が示す情報は、ＲＦＩＤタグ１０１に付与されたＩＤによって管理されているが、ＲＦＩＤタグ１０１とリーダ・ライタ１０２との間の通信は無線を用いておこなわれるため、第三者にその通信を盗聴される可能性がある。このため、以下のような方法によってＲＦＩＤタグ１０１の認証処理をおこない、第三者にＲＦＩＤタグ１０１が示す情報を知られることがないようにしている。また、同一の情報を発信するＲＦＩＤタグ１０１を追跡することによって生じるプライバシーの侵害を防止している。

（初期登録の処理手順）
図５は、ＲＦＩＤタグの初期登録をおこなう際の処理手順を示すフローチャートである。はじめに、以下のように認証サーバ１０３によってＲＦＩＤタグ１０１に対してＩＤを付与し、初期登録をおこなう。以下、複数存在するＲＦＩＤタグ１０１の１つであるＲＦＩＤタグ１０１ａを初期登録するものとして説明する。

まず、認証サーバ１０３は、ＩＤ生成部４０３によってＲＦＩＤタグ１０１ａに対応するＩＤ（ＩＤ_a）を生成する。また、乱数生成部４０４によって、ＩＤ_aに対応する乱数Ｎ_a ⁰を生成する（ステップＳ５０１）。そして、ハッシュ演算部４０５によって、下記式（１）および（２）に示すＡ_a ⁰およびＡ_a ¹を算出する（ステップＳ５０２）。ここで、添字ａは、ＩＤ_aに対応するＡ、Ｎまたはｉ（後述するリクエスト変数ｉ）の値であることを示す。また、添字０は初期認証情報であることを表す。また、添字１以降は何番目の認証処理に用いられるＡ、Ｎまたはｉの値であるかを示す。
Ａ_a ⁰ ＝ Ｈ（ＩＤ_a，Ｎ_a ⁰）・・・（１）
Ａ_a ¹ ＝ Ｈ（Ａ_a ⁰，Ｎ_a ⁰＋１）・・・（２）

認証サーバ１０３は、ステップＳ５０１およびＳ５０２で算出したＡ_a ⁰，Ａ_a ¹，Ｎ_a ⁰，ＩＤ_aをそれぞれ認証情報データベース４０６に保存する（ステップＳ５０３）。このとき、Ａ_a ⁰およびＮ_a ⁰は、それぞれＩＤａと関連付けて保存される。また、リーダ・ライタ１０２にＡ_a ⁰，Ｎ_a ⁰を送信する（ステップＳ５０４）。ここで、認証サーバ１０３とリーダ・ライタ１０２との通信間はセキュアな環境でおこなわれる。

また、リーダ・ライタ１０２は、ＲＦＩＤタグ１０１の認証情報記憶部２１２に認証サーバ１０３から送信されたＡ_a ⁰，Ｎ_a ⁰を書き込む（ステップＳ５０５）。さらに、リクエスト変数管理部２１３でリクエスト変数ｉ_a ⁰を生成・保存し（ステップＳ５０６）、本フローチャートによる処理を終了する。

以上のような手順によって、認証サーバ１０３によってＲＦＩＤタグ１０１にＩＤが付与され、初期登録処理が終了する。ＲＦＩＤタグ１０１にはＩＤ自体は送信されず、ＩＤを用いて生成した認証情報Ａが送信・保存される。そして、１回目以降の認証処理時には、認証情報Ａを用いて生成した情報によって認証処理がおこなわれる。

（ｎ回目の認証処理手順）
図６は、ｎ回目（ｎ≧１）の認証処理手順を示すフローチャートである。まず、リーダ・ライタ１０２は、ＲＦＩＤタグ１０１に認証情報の送信要求をおこなう（ステップＳ６０１）。ＲＦＩＤタグ１０１は、認証情報の送信要求を受けて、下記式（３）および（４）に示すｉ_a ⁿおよびＡ_a ⁿを算出する（ステップＳ６０２）。ここで、ｉ_a ^n-1は前回の認証処理において算出したｉ_aである。
ｉ_a ⁿ ＝ ｉ_a ^n-1＋１・・・（３）
Ａ_a ⁿ ＝ Ｈ（Ａ_a ⁰，Ｎ_a ⁰＋ｉ_a ⁿ）・・・（４）

そして、ＲＦＩＤタグ１０１は、算出したｉ_a ⁿ，Ａ_a ⁿをリーダ・ライタ１０２に送信する（ステップＳ６０３）。また、算出したｉ_a ⁿを保存する（ステップＳ６０４）。ステップＳ６０３において、ｉ_a ⁿ，Ａ_a ⁿを受信したリーダ・ライタ１０２は、認証サーバ１０３にｉ_a ⁿ，Ａ_a ⁿを送信する（ステップＳ６０５）。

ステップＳ６０５において送信されたｉ_a ⁿ，Ａ_a ⁿを受信した認証サーバ１０３は、認証情報記憶部２１２に、受信したＡ_a ⁿと一致するＡが保存されているかを検索する（ステップＳ６０６）。ここで、Ａとは、それぞれのＩＤ（ＩＤ_a，ＩＤ_b，・・）に関連付けて保存されている次回認証情報であり、前回の認証処理時に算出・保存されたものである。認証情報記憶部２１２には、ＩＤごとにＡ₀，Ｎ₀およびＡが保存されている。Ａ_a ⁿと一致するＡが保存されている場合は（ステップＳ６０７：Ｙｅｓ）、ステップＳ６１０に移行する。

一方、Ａ_ａ ^ｎと一致するＡが保存されていない場合は（ステップＳ６０７：Ｎｏ）、認証情報記憶部２１２に保存している全てのＩＤにそれぞれ対応した初期認証情報Ａ^０、Ｎ^０、そしてＲＦＩＤタグ１０１から送信されたｉ_ａ ^ｎを用いて、Ｈ（Ａ^０，Ｎ^０，＋ｉ_ａ ^ｎ）を算出する（ステップＳ６０８）。そして、ステップＳ６０８において算出した値（Ｈ（Ａ^０，Ｎ^０，＋ｉ_ａ ^ｎ））と、Ａ _ａ ^ｎ とを比較して、Ａ _ａ ^ｎ と一致する値（Ｈ（Ａ ^０ ，Ｎ ^０ ，＋ｉ _ａ ^ｎ ））を算出できるＡ（Ａ ^０ ）（算出した値と一致するＡ）が保存されているかを検索する（ステップＳ６０９）。

そして、算出した値と一致するＡの値が保存されている場合は（ステップＳ６０９：Ｙｅｓ）、一致したＡに対応するＩＤをリーダ・ライタ１０２に送信する（ステップＳ６１０）。そして、次回（ｎ＋１回目）の認証情報として、下記式（５）に示すＡ_a ⁿ⁺¹を算出し（ステップＳ６１１）、認証情報記憶部２１２に次回認証情報ＡとしてＡ_a ⁿ⁺¹を保存し（ステップＳ６１２）、本フローチャートによる処理を終了する。
Ａ_a ⁿ⁺¹ ＝ Ｈ（Ａ_a ⁰，Ｎ_a ⁰＋ｉ_a ⁿ＋１）・・・（５）

一方、算出した値と一致するＡの値が保存されていない場合は（ステップＳ６０９：Ｎｏ）、認証不成立として（ステップＳ６１３）、本フローチャートによる処理を終了する。

このような処理により、リーダ・ライタ１０２は、ＲＦＩＤタグ１０１に付与されているＩＤを取得することができる。リーダ・ライタ１０２は、図示しないデータベースに取得したＩＤに対応する情報の送信を要求し、ＲＦＩＤタグに対応するデータを得る。なお、次回以降の認証処理においては、Ａ_a，Ｎ_a，ｉ_aの数字の添字がそれぞれ１ずつ増加する他は、上記の説明と同様の処理がおこなわれる。

以上説明したように、実施の形態１にかかるＲＦＩＤシステム１００によれば、ＲＦＩＤタグ１０１がリーダ・ライタ１０２に送信するＡ_a ⁰が盗聴されたとしても、ハッシュ演算の一方向性により、ＩＤ_aを推測することは困難である。また、リーダ・ライタ１０２と認証サーバ１０３は既存の通信方式によりセキュアな通信でおこなわれる。このため、認証サーバ１０３にアクセスできないリーダ・ライタ１０２（すなわち、データへのアクセスに対して正当な権限のないリーダ・ライタ１０２）にはＩＤ_aを推測するのが困難となる。

また、ＲＦＩＤタグ１０１からリーダ・ライタ１０２に送信される認証情報は毎回変わるため、ＩＤ情報を追跡することはできない。Ａ_a ⁿとｉ_a ⁿが盗聴されたとしても、Ｎ_a ⁰を持たないため次回認証情報であるＡ_a ⁿ⁺¹を推測することはできない。このため、特定のＩＤを有するＲＦＩＤタグ１０１を、追跡することはできない。

従来技術であるＲａｎｄｏｍｉｚｅｄ Ｈａｓｈ Ｌｏｃｋ方式においては、認証処理がおこなわれるごとに認証サーバ１０３に登録されている全てのＩＤに対してハッシュ演算をおこない、比較演算する。ＲＦＩＤタグ１０１がｎ個登録されているＲＦＩＤシステムにおいては、ｎ回のハッシュ演算をおこなうこととなる。

これに対して、実施の形態１にかかるＲＦＩＤシステム１００では、認証処理時における認証サーバ１０３の処理は、原則的にはリーダ・ライタ１０２から送信された認証情報と保持している認証情報との比較演算、および次回認証情報の算出のみである。ハッシュ演算は、次回認証情報の算出時の１回おこなうのみでよい。全てのＩＤに対してハッシュ演算をおこなうのは、ＲＦＩＤタグ１０１内の認証情報が第三者に読み取られた場合や、リーダ・ライタ１０２との通信が正常におこなわれなかった場合など、ＲＦＩＤタグ１０１内と認証サーバ１０３内の認証情報が一致しないときのみである。このため、認証サーバ１０３の処理負荷を大幅に減少させることができ、ＲＦＩＤシステムのパフォーマンスを向上させることができる。

（実施の形態２）
実施の形態１では、ＲＦＩＤタグ１０１、リーダ・ライタ１０２、認証サーバ１０３からなるＲＦＩＤシステムについて説明した。実施の形態２では、ＲＦＩＤシステムを児童の安全管理システムに用いる場合について説明する。ＲＦＩＤシステムの応用として、児童が登下校中に事件・事故などに巻き込まれていないかを保護者が確認できるよう、児童のランドセルにＲＦＩＤタグを付し、校門通過時刻（登下校時刻）を記録・通知する安全管理システムの構築が試みられている。

しかし、従来のＲＦＩＤシステムでは、ＲＦＩＤタグからは同一のＩＤが送信されるため、第三者がリーダを用いて特定の児童を追跡することが可能となってしまい、プライバシーが侵害される恐れがある。このため、実施の形態２では、実施の形態１のＲＦＩＤシステムを児童の安全管理システムに応用し、ＲＦＩＤシステムによる安全管理システムのプライバシー問題を解決する。

図７は、実施の形態２にかかる安全管理システムの構成を示す図である。安全管理システム７００は、ランドセルに取り付けられたＲＦＩＤタグ７０１（７０１ａ，７０１ｂ）、小学校の校門に設置されたリーダ・ライタ７０２、認証サーバ７０３、データベース７０４、クライアント７０５、およびネットワーク７１０によって構成される。ＲＦＩＤタグ７０１、リーダ・ライタ７０２、認証サーバ７０３の詳細な構成は、実施の形態１にかかるＲＦＩＤタグ１０１、リーダ・ライタ１０２、認証サーバ１０３と同様である。

ＲＦＩＤタグ７０１は、各児童の所有するランドセルに取り付けられており、各児童を示す認証情報を記憶する。認証情報は、図５と同様の処理によって認証サーバ７０３によって付与される。リーダ・ライタ７０２は、小学校の校門に設置され、校門を通過する児童のランドセルに取り付けられたＲＦＩＤタグ７０１が記憶する認証情報の読み書きをおこなう。

認証サーバ７０３は、小学校の職員室などの管理ルームに設置され、ＲＦＩＤタグ７０１の認証情報（ＩＤ、Ａⁿ、Ａ⁰、Ｎ⁰）を保持している。そして、リーダ・ライタ７０２によって読み取られた認証情報を元に校門を通過した児童のＩＤを特定する。また、後述するデータベース７０４に記憶されている児童の校門通過時刻の履歴を更新する。認証サーバ７０３は、無線ＬＡＮなどの通信方法によってリーダ・ライタ７０２と接続されており、リーダ・ライタ７０２と認証サーバ７０３との間は、セキュアな環境で通信がおこなわれている。

データベース７０４は、認証サーバ７０３と同様、小学校の職員室に設置され、各児童の校門通過時刻の履歴を記録する。校門通過時刻の履歴は、児童のＩＤごとに管理されており、さらにＩＤに関連付けて児童の氏名・住所などの個人情報や、その児童の保護者への連絡先メールアドレスを記録している。なお、データベース７０４と認証サーバ７０３との間は、セキュアな環境で通信がおこなわれている。また、データベース７０４は、認証サーバ７０３から校門を通過した児童のＩＤを受信し、ＩＤに関連付けされた児童の保護者への連絡先メールアドレスに登下校したことを通知する電子メールを送信する。

クライアント７０５は、児童の自宅に設置されているＰＣ（パーソナルコンピュータ）などであり、データベース７０４によって送信された電子メールによって、児童の保護者が児童の登下校時刻の確認をおこなう。なお、クライアント７０５は、メール受信機能を有する携帯電話などであってもよい。

図８は、安全管理システムのデータフローの説明図である。まず、リーダ・ライタ７０２はＲＦＩＤタグ７０１に認証情報の送信要求をおこなう（Ｄ８０１）。リーダ・ライタ７０２からの認証情報の送信要求を受け、ＲＦＩＤタグ７０１は、リーダ・ライタ７０２に認証情報Ａⁿ，ｉⁿを送信する（Ｄ８０２）。ＲＦＩＤタグ７０１から認証情報を受信したリーダ・ライタ７０２は、受信した認証情報Ａⁿ，ｉⁿを認証サーバ７０３に送信する（Ｄ８０３）。

リーダ・ライタ７０２から認証情報の送信を受けた認証サーバ７０３は、送信されたＡⁿに対応するＩＤを特定する。そして、データベース７０４に特定されたＩＤを送信する（Ｄ８０４）。また、認証サーバ７０３は、次回認証情報Ａⁿ⁺¹を算出・保存する。認証サーバ７０３からＩＤの送信を受けたデータベース７０４は、送信されたＩＤに関連付けられている校門通過時刻の履歴を更新する。そして、校門通過時刻の履歴更新がおこなわれたＩＤに関連付けられている電子メールアドレス（クライアント７０５）に、児童が校門を通過した旨の電子メールを送信する（Ｄ８０５）。

以上説明したように、安全管理システム７００によれば、児童が携帯するＲＦＩＤタグ７０１が持つ認証情報は、認証処理ごとに値を変える。このため、第三者がリーダ・ライタ７０２を用いて読み取りをおこなっても、特定の児童を追跡することはできず、ＲＦＩＤシステムによる安全管理システムのプライバシー問題を解決することができる。さらに、実施の形態１同様に、認証サーバ７０３がハッシュ関数による演算をおこなう回数は、１回の認証処理につき原則として１回でよい。このため、処理負荷の大きいハッシュ関数による演算を多くおこなわなければならないＲａｎｄｏｍｉｚｅｄ Ｈａｓｈ Ｌｏｃｋ方式と比べて、システムのパフォーマンスを向上させることができる。

ところで、児童が携帯しているＲＦＩＤタグ７０１を第三者がリーダ・ライタ７０２を用いて読み取ろうとした場合、ＲＦＩＤタグ７０１の認証情報が上書きされる。このため、ＲＦＩＤタグ７０１が保持している認証情報と認証サーバ７０３で登録されている認証情報との同期がとれなくなる可能性がある。しかし、認証サーバ７０３はリーダ・ライタ７０２から受信した認証情報であるｉⁿと、認証サーバ７０３に登録している全てのＡ⁰、Ｎ⁰を用いて演算し、その結果とリーダ・ライタ７０２から送信されたＡⁿと比較することによって対応するＩＤを特定することが可能である。

また、実施の形態２では、ＲＦＩＤシステムを児童の安全管理システムに応用したが、この他にも、商品の流通管理システムや品質管理システム、公共交通機関の改札システム、入退室管理システムなどに適用してもよい。より具体的には、たとえば、食品を生産地から販売までトレースする食品トレース、電子カルテや生体センサーによる投薬指示などの医療分野、図書の在庫管理や貸し出し状況の検索などの図書館における利用、ＲＦＩＤ付の誘導ブロックによる目的地への誘導などのバリアフリーなどに適用することができる。

以上説明したように、本発明にかかる情報管理装置、ＩＤタグ、情報管理方法、および情報管理プログラムによれば、認証情報が盗聴されたとしても、ハッシュ演算の一方向性により、ＩＤタグを識別するＩＤを推測することは困難である。このため、盗聴などによって認証情報の漏洩が生じても、ＩＤタグが示す情報を取得することができない。

また、ＩＤタグから情報管理装置に送信される認証情報は毎回変わるため、特定の認証情報を有するＲＦＩＤタグ１０１を追跡することはできない。これにより、ＲＦＩＤシステムのプライバシー問題を解決することができる。

さらに、１回の認証処理につき１回のハッシュ関数による演算をおこなうのみでよい。このため、従来技術であるＲａｎｄｏｍｉｚｅｄ Ｈａｓｈ Ｌｏｃｋ方式と比べて情報管理装置の処理負荷を大幅に減少させることができ、ＲＦＩＤシステムのパフォーマンスを向上させることができる。

なお、本実施の形態で説明した情報管理方法は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また、このプログラムは、インターネット等のネットワークを介して配布することが可能な伝送媒体であってもよい。

以上のように、本発明にかかる情報管理装置、ＩＤタグ、情報管理方法、および情報管理プログラムは、ＩＤタグが付された対象に関する情報の管理に有用であり、特に、ＲＦＩＤシステムに適している。

実施の形態１にかかるＲＦＩＤシステムの構成を示す図である。 ＲＦＩＤタグの機能的構成を示すブロック図である。 リーダ・ライタの機能的構成を示すブロック図である。 認証サーバの機能的構成を示すブロック図である。 ＲＦＩＤタグの初期登録をおこなう際の処理手順を示すフローチャートである。 ｎ回目（ｎ≧１）の認証処理手順を示すフローチャートである。 実施の形態２にかかる安全管理システムの構成を示す図である。 安全管理システムのデータフローの説明図である。 一般的なＲＦＩＤシステムの構成およびデータフローの説明図である。 Ｒａｎｄｏｍｉｚｅｄ Ｈａｓｈ Ｌｏｃｋ方式をＲＦＩＤシステムに適用した構成およびデータフローの説明図である。

符号の説明

１００ ＲＦＩＤシステム
１０１ ＲＦＩＤタグ
１０２ リーダ・ライタ
１０３ 認証サーバ
２０１ ＩＣチップ部
２０２ アンテナ部
２１１ 制御部
２１２ 認証情報記憶部
２１３ リクエスト変数管理部
２１４ ハッシュ演算部
３０１ アンテナ部
３０２ ライタ部
３０３ リーダ部
３０４ 通信部
４０１ 制御部
４０２ 通信部
４０３ ＩＤ生成部
４０４ 乱数生成部
４０５ ハッシュ演算部
４０６ 認証情報データベース
４０７ 比較演算部

Claims (12)

1. ＩＤタグとの間で認証処理をおこなう認証装置であって、
   前記ＩＤタグを識別する識別情報を生成する識別情報生成手段と、
   前記ＩＤタグとの間の認証に用いる認証情報を生成する認証情報生成手段と、
   前記認証情報の生成に用いる乱数を、前記ＩＤタグごとに生成する乱数生成手段と、
   前記識別情報生成手段によって生成された前記識別情報と、前記認証情報生成手段によって生成された前記認証情報とを関連付けて記憶する記憶手段と、
   前記認証情報と前記乱数とを前記ＩＤタグに送信する送信手段と、
   前記ＩＤタグから送信された送信情報を取得する取得手段と、
   前記取得手段によって取得された前記送信情報と、前記記憶手段に記憶されている前記認証情報とに基づいて、前記ＩＤタグとの間の認証処理をおこなう認証処理手段と、を備え、
   前記認証情報生成手段は、前記乱数と前記識別情報とを一方向性関数で演算することによって前記認証情報の初期値（以下、「初期認証情報」という）を生成し、
   前記記憶手段は、前記識別情報と、前記初期認証情報と、前記乱数とを関連付けて保存し、
   前記送信手段は、前記初期認証情報と前記乱数とを前記ＩＤタグに送信し、
   前記取得手段は、前記送信情報として、前記ＩＤタグで生成された認証情報（以下、「タグ側認証情報」という）と、前記ＩＤタグとの間で認証処理がおこなわれた回数に基づく値（以下、「回数値」という）と、を取得し、
   前記認証処理手段は、前回の認証処理時に算出し、前記記憶手段に記憶された前記ＩＤタグとの次回の認証に用いる認証情報（以下、「次回認証情報」という）が前記タグ側認証情報と一致するか検索し、一致する前記次回認証情報が保存されている場合には、認証が成立したと判断し、一致する前記次回認証情報が保存されていない場合には、前記乱数に前記回数値を加えた値と前記初期認証情報とを前記一方向性関数で演算した値と前記タグ側認証情報との一致時に認証が成立したと判断する前記認証処理をおこない、
   前記認証処理手段による認証が成立した場合、
   前記認証情報生成手段は、前記乱数と前記回数値との和に所定数を加えた値および前記初期認証情報を前記一方向性関数で演算した値を、次回認証情報として生成し、
   前記記憶手段は、前記次回認証情報を前記識別情報と関連付けて保存することを特徴とする認証装置。
2. 前記回数値は、前記ＩＤタグとの間で認証処理がおこなわれた回数に所定の定数を加えた値であり、
   前記認証情報生成手段は、前記次回認証情報として、前記乱数と前記回数値との和に１を加えた値および前記初期認証情報を前記一方向性関数で演算した値を生成することを特徴とする請求項１に記載の認証装置。
3. 前記送信手段は、無線通信によって前記ＩＤタグに前記認証情報を送信し、
   前記取得手段は、無線通信によって前記ＩＤタグから送信される前記認証情報を取得することを特徴とする請求項１または２に記載の認証装置。
4. 請求項１〜３のいずれか一つに記載の認証装置を備えた情報管理装置であって、
   ＩＤタグが付された対象に関する情報を記憶した対象情報記憶手段と、
   前記認証処理手段による前記ＩＤタグとの間の認証が成立した場合、前記対象情報記憶手段に記憶された情報を読み書きする情報アクセス手段と、
   を備えることを特徴とする情報管理装置。
5. 前記認証処理手段は、前記対象が所定の地点を通過するときに前記認証処理をおこない、
   前記対象情報記憶手段は、前記対象が前記所定の地点を通過した時刻を記憶し、
   前記情報アクセス手段は、前記認証が成立した時刻を前記対象が前記所定の地点を通過した時刻として前記対象情報記憶手段に書き込むことを特徴とする請求項４に記載の情報管理装置。
6. 前記情報アクセス手段によって前記対象が前記所定の地点を通過した時刻が更新された場合、前記対象が前記所定の地点を通過した旨を所定の報知先に報知する報知手段を備えることを特徴とする請求項５に記載の情報管理装置。
7. 対象に取り付けられ、当該対象に関する情報の管理に用いられるＩＤタグであって、
   前記対象に関する情報の管理をおこなう情報管理装置から、当該情報管理装置との間の認証処理に用いる情報として、前記ＩＤタグを識別する識別情報と前記ＩＤタグごとに生成された乱数とを一方向性関数で演算することによって生成された認証情報の初期値（以下、「初期認証情報」という）と、前記乱数とを取得する取得手段と、
   前記取得手段によって取得された前記初期認証情報および前記乱数を用いて、前記情報管理装置に送信する送信情報を生成する生成手段と、
   前記生成手段が生成した前記送信情報を前記情報管理装置に送信する送信手段と、を備え、
   前記取得手段は、前記認証処理に用いる情報として、前記ＩＤタグを識別する前記識別情報と前記ＩＤタグごとに生成された前記乱数とを一方向性関数で演算することによって生成された前記初期認証情報と、前記乱数とを取得し、
   前記生成手段は、前記乱数に前記情報管理装置との間で認証処理がおこなわれた回数に基づく値（以下、「回数値」という）を加えた値と、前記初期認証情報と、を前記一方向性関数で演算した演算値を生成し、
   前記送信手段は、前記送信情報として前記演算値と前記回数値とを前記情報管理装置に送信することを特徴とするＩＤタグ。
8. 前記回数値は、前記情報管理装置との間で認証処理がおこなわれた回数に所定の定数を加えた値であることを特徴とする請求項７に記載のＩＤタグ。
9. 前記取得手段は、無線通信によって前記情報管理装置から送信される前記情報を取得し、
   前記送信手段は、無線通信によって前記情報管理装置に前記送信情報を送信することを特徴とする請求項７または８に記載のＩＤタグ。
10. ＩＤタグとの間で認証処理をおこなう認証装置における認証方法であって、
    前記ＩＤタグを識別する識別情報を生成する識別情報生成工程と、
    前記ＩＤタグとの間の認証に用いる認証情報を生成する認証情報生成工程と、
    前記認証情報の生成に用いる乱数を、前記ＩＤタグごとに生成する乱数生成工程と、
    前記識別情報生成工程によって生成された前記識別情報と、前記認証情報生成工程によって生成された前記認証情報とを関連付けて記憶する記憶工程と、
    前記認証情報と前記乱数とを前記ＩＤタグに送信する送信工程と、
    前記ＩＤタグから送信された送信情報を取得する取得工程と、
    前記取得工程によって取得された前記送信情報と、前記記憶工程に記憶されている前記認証情報とに基づいて、前記ＩＤタグとの間の認証処理をおこなう認証処理工程と、
    を含み、
    前記認証情報生成工程は、前記乱数と前記識別情報とを一方向性関数で演算することによって前記認証情報の初期値（以下、「初期認証情報」という）を生成し、
    前記記憶工程は、前記識別情報と、前記初期認証情報と、前記乱数とを関連付けて保存し、
    前記送信工程は、前記初期認証情報と前記乱数とを前記ＩＤタグに送信し、
    前記取得工程は、送信情報として、前記ＩＤタグで生成された認証情報（以下、「タグ側認証情報」という）と、前記ＩＤタグとの間で認証処理がおこなわれた回数に基づく値（以下、「回数値」という）と、を取得し、
    前記認証処理工程は、前回の認証処理時に算出し、前記記憶工程に記憶された前記ＩＤタグとの次回の認証に用いる認証情報（以下、「次回認証情報」という）が前記タグ側認証情報と一致するか検索し、一致する前記次回認証情報が保存されている場合には、認証が成立したと判断し、一致する前記次回認証情報が保存されていない場合には、前記乱数に前記回数値を加えた値と前記初期認証情報とを前記一方向性関数で演算した値と前記タグ側認証情報との一致時に認証が成立したと判断する前記認証処理をおこない、
    前記認証処理工程による認証が成立した場合、
    前記認証情報生成工程は、前記乱数と前記回数値との和に所定数を加えた値および前記初期認証情報を前記一方向性関数で演算した値を、次回認証情報として生成し、
    前記記憶工程は、前記次回認証情報を前記識別情報と関連付けて保存することを特徴とする認証方法。
11. ＩＤタグにおける、当該ＩＤタグに対する認証処理をおこなう認証装置との間の認証方法であって、
    前記認証装置から、前記ＩＤタグを識別する識別情報と前記ＩＤタグごとに生成された乱数とを一方向性関数で演算することによって生成された認証情報の初期値（以下、「初期認証情報」という）と、前記乱数と、を前記認証装置との間の認証処理に用いる情報として取得する取得工程と、
    前記乱数に対して前記認証装置との間で認証処理がおこなわれた回数に基づく値（以下、「回数値」という）を加えた値と、前記初期認証情報と、を前記一方向性関数で演算した演算値を生成する生成工程と、
    前記生成工程で生成した前記演算値と前記回数値とを前記認証装置に送信する送信工程と、
    を含むことを特徴とする認証方法。
12. 請求項１０または１１に記載の認証方法をコンピュータに実行させることを特徴とする認証プログラム。

Images