JP3822575B2 - Ｒｆタグ発行装置及びプログラム - Google Patents
Ｒｆタグ発行装置及びプログラム Download PDFInfo
- Publication number
- JP3822575B2 JP3822575B2 JP2003111342A JP2003111342A JP3822575B2 JP 3822575 B2 JP3822575 B2 JP 3822575B2 JP 2003111342 A JP2003111342 A JP 2003111342A JP 2003111342 A JP2003111342 A JP 2003111342A JP 3822575 B2 JP3822575 B2 JP 3822575B2
- Authority
- JP
- Japan
- Prior art keywords
- tag
- uid
- information
- unit
- encryption
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Landscapes
- Storage Device Security (AREA)
Description
【０００１】
【発明の属する技術分野】
この発明は、非接触型RFタグを発行するRFタグ発行装置、非接触型RFタグの利用に用いるRFタグ利用装置、このRFタグの利用方法、及びそれらの機能をコンピュータに実行させるためのプログラムに関し、特に、取り扱う情報の安全性の向上を図ったRFタグ発行装置、RFタグ利用装置、RFタグの利用方法、及びプログラムに関する。
【０００２】
【従来の技術】
近年、RFID(Radio Frequency IDentification：電波方式認識)の導入が様々な分野で進んでいる（例えば、非参照文献１参照。）。RFIDは、「RFタグ」と呼ばれる小型の情報記録媒体と、「リーダー」と呼ばれる質問器との間で非接触の情報交信を行う技術であり、人の出入りが激しい店舗での万引き防止等のセキュリティ目的の他、商品を取り出さずに検品ができるという利点から、倉庫・運送等の物流管理においても特に有用な技術である。
このRFIDに使用されるRFタグは、非接触ICチップを用いた記録媒体及びアンテナが埋め込まれたプレート（タグ）であり、この記録媒体には「UID：Unique IDentify」と呼ばれる各用途に応じた固有値が書き込まれている。通常、このRFタグは、衣類や電荷製品等の商品に取り付けられて使用され、このRFタグが取り付けられた商品の商品識別番号・商品固体番号等の情報は、そのRFタグに格納されたUIDに関連付けて外部のデータベースに保管される。そして、店員等の利用者は、リーダーを用いてRFタグからUIDを読み取り、読み取ったUIDをこのデータベースの情報と照合することにより、そのRFタグが取り付けられている商品の商品識別番号・商品固体番号等を知ることができる。
【０００３】
【非特許文献１】
Auto-ID Center、"About the technology"、[online]、[平成１５年４月９日検索]、インターネット＜http://www.autoIDcenter.org/aboutthecenter.asp＞
【０００４】
【発明が解決しようとする課題】
しかし、従来のRFタグでは、格納されたUIDの安全性が十分ではないという問題点がある。
つまり、RFタグは、商品とともに流通過程を転々とし、商品が消費者の手に渡った後もその商品と一体に存在する場合がある。そして、このRFタグに格納されたUIDは、それを読み取るリーダーを有し、このUIDにアクセスするプロトコルを知っているものであれば、誰でもその内容を読み取ることができる。従って、例えば、甲が乙の所持しているRFタグ付の商品を遠隔から読み取り、読み取ったUIDと商品との対応を調べることにより、この甲は乙の所持品を容易に知ることができる。そして、このRFタグ付の商品がプライベートなものであればあるほど、乙のプライバシーが侵害される可能性が高くなる。
【０００５】
また、従来のRFタグでは、それに格納されているUIDを容易に偽造できてしまうという問題点もある。
つまり、RFタグ付の商品の入手者は、上述のように、RFタグに格納されたUIDを容易に読み取ることができ、この読み取ったUIDと商品との対応を調べることにより、特定の商品のUIDを容易に推測できてしまう。これは、UIDの設定は、UIDを使用する際の利便性やコストを考慮し、何らかのルールに従って行われることが通常だからである。そのため、例えば、ブランドや流通過程等を偽った商品に、この偽造したUIDを格納したRFタグを付すことにより、UIDの内容までも再現した偽造商品を容易に製造できてしまう。
【０００６】
また、このような点に考慮し、パスワード等の秘密情報を安全に保管する耐タンパー性を備えた記録媒体と、この秘密情報による認証処理等のアクセス制御を行うICチップとをRFタグ内に実装したものもあるが、このようなRFタグの価格は高く、個々の商品にこのようなRFタグを付与することはコストの面から現実的ではない。
この発明はこのような点に鑑みてなされたものであり、格納するUIDの安全性を向上させ、その偽造を防止できる安価なRFタグを発行するRFタグ発行装置を提供することである。
【０００７】
また、この発明の他の目的は、格納されたUIDの安全性を向上させ、その偽造を防止できる安価なRFタグの利用に用いるRFタグ利用装置を提供することである。
さらに、この発明の他の目的は、低コストで、RFタグに格納されたUIDの安全性を向上させ、その偽造の防止を可能にするRFタグの利用方法を提供することである。
また、この発明の他の目的は、低コストで、RFタグに格納されたUIDの安全性を向上させ、その偽造の防止を可能にする機能をコンピュータに実行させるためのプログラムを提供することである。
【０００８】
【課題を解決するための手段】
この発明では上記課題を解決するために、まず、非接触型RFタグに格納する固有ID情報(UID)の入力を受け付け、入力された固有ID情報を、所定の情報を用いなければ読解が困難な情報（変換固有ID情報）に変換する。そして、この変換された変換固有ID情報を、非接触型のRFタグに書き込む。
ここで、このように発行されたRFタグの内容を悪意の者が読み取ったとしても、この者が知り得る情報は変換固有ID情報のみであり、固有ID情報自体の内容を知ることはできない。これにより、RFタグに格納されたUIDの安全性向上と、その偽造の防止を図ることができる。さらに、RFタグに秘密情報を保持するための構造や、認証処理を行うためのICを必要としないため、RFタグのコストも安い。
【０００９】
また、この発明において、好ましくは、ID情報の改ざんを防止するための改ざん防止情報を、非接触型RFタグに書き込む。これにより、RFタグの内容が偽造されたとしても、この改ざん防止情報を検証することにより、容易にその偽造を発見することができる。
【００１０】
【発明の実施の形態】
以下、この発明の実施の形態を図面を参照して説明する。
〔第1の実施の形態〕
この形態は、RFタグ発行装置において、UID（Unique IDentify）を共通鍵によって暗号化してRFタグに書き込み、RFタグ利用装置からこのRFタグ発行装置に対し、暗号化されたUIDの復号を依頼する形態である。なお、この形態で使用する暗号化アルゴリズムは、共通鍵暗号方式であれば、DES等特に制限はなく、RFタグ発行装置、RFタグ利用装置間において、予め取決め・設定しておくものとする。
【００１１】
図１は、この形態におけるRFタグ利用システム１の全体を例示した概念図である。
図１に例示するように、この例のRFタグ利用システム１は、非接触型のRFタグ５０を発行するRFタグ発行装置１０、このRFタグ５１〜５３の利用に用いる複数のRFタグ利用装置２１〜２３、及び決済処理を行う決済処理サーバ装置３０によって構成され、これらは物理的又は理論的に安全なネットワーク４０によって、相互に通信可能なように構成されている。なお、このRFタグ発行装置１０は、例えば、セキュリティサービスを行う会社が運営し、RFタグ利用装置２１〜２３は、RFタグを使用する店舗等に配置されるものである。
【００１２】
図２の（ａ）は、図１に例示したRFタグ発行装置１０のハードウェア構成を例示したブロック図であり、図２の（ｂ）は、RFタグ利用装置２１のハードウェア構成を例示したブロック図である。
図２の（ａ）に例示するように、この例のRFタグ発行装置１０は、ＣＰＵ（Central Processing Unit）１１、キーボード等の入力装置１２、液晶ディスプレイ等の出力装置１３、ハードディスク等の外部記憶装置１４、電磁気的な方法により非接触でRFタグに情報を書き込む書き込み装置１５、ＲＡＭ(Random Access Memory)、ＲＯＭ(Read Only Memory)等の半導体記憶装置１６、ネットワーク４０と通信可能なように接続され、このネットワーク４０を介した通信を可能にする通信制御装置１７、及びこれらを情報のやり取りが可能なように接続するバス１８を有している。
【００１３】
また、図２の（ｂ）に例示するように、この例のRFタグ利用装置２１は、ＣＰＵ２０ａ、入力装置２０ｂ、出力装置２０ｃ、外部記憶装置２０ｄ、電磁気的な方法により非接触でRFタグから情報を読み取る読み取り装置２０ｅ、半導体記憶装置２０ｆ、ネットワーク４０と通信可能なように接続され、このネットワーク４０を介した通信を可能にする通信制御装置２０ｇ、及びこれらを情報のやり取りが可能なように接続するバス２０ｈを有している。
なお、その他のRFタグ利用装置２２、２３のハードウェア構成も、RFタグ利用装置２１と同様であり、また、決済処理サーバ装置３０のハードウェア構成は、RFタグ発行装置１０から書き込み装置１５を除いたものと同様である。
【００１４】
図３は、図２の（ａ）に例示したハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ発行装置１０の機能構成の例示であり、図４は、このRFタグ発行装置１０の暗号情報記憶部１０ｄに格納される暗号データベース１００１のデータ構成を例示した図であり、図５は、RFタグ５０に格納されるデータの構成を例示した概念図である。また、図６は、図２の（ｂ）に例示したハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ利用装置２１の機能構成の例示であり、図７は、このRFタグ利用装置２１に格納されるUIDデータベース１００３の構成を例示した概念図である。また、図８の（ａ）及び（ｃ）は、この例のRFタグ発行装置１０の処理を説明するためのフローチャートであり、（ｂ）は、この例のRFタグ利用装置２１の処理を説明するためのフローチャートである。
【００１５】
以下、これらの図を用いて、本形態におけるRFタグ発行装置１０及びRFタグ利用装置２１の機能構成及び処理について説明を行っていく。なお、RFタグ発行装置１０の制御は制御部１０ｈによって、RFタグ利用装置２１の制御は制御部２１ｇによって行われる。また、他のRFタグ利用装置２２、２３の機能構成及び処理は、以下のRFタグ利用装置２１のものと同様である。
また、以下においてE,Dは、それぞれ暗号化関数、復号関数を意味し、E(a,b)は、鍵aにより暗号化関数Eを用いてbを暗号化する処理を意味し、D(a,b)は、鍵aにより復号関数Dを用いてbを復号する処理を意味する。
【００１６】
RFタグの発行：
まず、RFタグ発行の前提として、RFタグの利用者（商品販売業者、サービス提供業者等）の登録を行うため、RFタグ発行装置１０の利用者情報入力部１０ａから利用者情報（CIi）の入力を受け付ける（ステップＳ１）。入力された利用者情報（CIi）は暗号情報生成部１０ｃに送られ、暗号情報生成部１０ｃは、これに対応する利用者ID（CIDi）を生成する。また、乱数発生部１０ｂにおいて、ＳＨＡ-１等の一方向性ハッシュ関数を用いて構成される擬似乱数生成アルゴリズム等を用いて（擬似）乱数（Ri）を発生させ、この乱数（Ri）を暗号情報生成部１０ｃに送る。暗号情報生成部１０ｃでは、これらの情報を用い、共通鍵情報（KIi）を生成し、生成した共通鍵情報（KIi）と利用者ID（CIDi）を、利用者情報（CIi）とともに暗号情報記憶部１０ｄに送り、そこで暗号データベース１００１として記憶させる（ステップＳ２）。
【００１７】
図４の例の場合、この暗号データベース１００１は、利用者ID（CIDi）１００１ａ、利用者情報（CIi）１００１ｂ及び共通鍵情報（KIi）が相互に関連付けられることによって構成され、利用者ID（CIDi）「AA111111」「AA111112」「AA111113」「AA111114」に対し、共通鍵情報（KIi）「1234」「1357」「2468」「9876」がそれぞれ対応している。なお、このように記録された利用者ID（CIDi）は、利用者ＩＤ出力部１０ｅから出力され、郵送等によって各利用者に安全に通知される。
次に、UID入力部１０ｇにおいて、商品ID等の所定の情報に関連付けられたUIDj及びRFタグを発行する利用者の利用者ID（CIDi）の入力を受け付け、それらを暗号化部１０ｈに送る（ステップＳ４）。暗号化部１０ｈでは、受け取った利用者ID（CIDi）に対応する共通鍵情報（KIi）を、暗号情報記憶部１０ｄの暗号データベース１００１から抽出し、この共通鍵情報（KIi）を用い、UIDjを暗号化（E(KIi,UIDj)）する（ステップＳ５）。
【００１８】
この暗号化されたUIDjである暗号化UID（E(KIi,UIDj)）は、UID書き込み部１０iに送られ、そこで、RFタグ５０の暗号化UID領域５０ａ（図５）に書き込まれる（ステップＳ６）。なお、RFタグ５０のユーザ領域５０ｂは、後の流通過程等において利用者が自由に情報（価格情報、温度管理情報、産地等）を読み書きできる領域である。
RFタグの利用：
上述のように暗号化UIDが書き込まれたRFタグ５１〜５３は、各利用者に配布され、利用者はこのRFタグ５１〜５３を商品等に取り付ける。取り付けられたRFタグ５１〜５３は、例えば、商品の在庫管理等の際に、RFタグ利用装置２１〜２３によって読み取られる。以下、RFタグ５１の利用手順を例にとって説明を行う。
【００１９】
RFタグ５１を利用する店舗等では、まず、このRFタグ５１に格納された暗号化UIDの復号を依頼のための決済入力（クレジットカード番号等）を行う。この決済入力（SIi）は、RFタグ利用装置２１の決済処理情報入力部２１ｃにおいて受け付けられ（ステップＳ１０）、通信部２１ｄに送られ、そこからネットワーク４０を介し、決済処理を行う決済処理サーバ装置３０に送られる（ステップＳ１１）。
次に、利用者ID入力部２１ｂにおいて利用者ID（CIDi）の入力を受け付け（ステップＳ１２）、さらに、RFタグ読み取り部２１ａにおいてRFタグ５１の暗号化UID（E(KIi,UIDj)）を読み取る（ステップＳ１３）。これらの利用者ID（CIDi）及び暗号化UID（E(KIi,UIDj)）は、それぞれ通信部２１ｄからネットワーク４０を介してRFタグ発行装置１０に送信される（ステップＳ１４）。送信されたこれらの情報（CIDi,E(KIi,UIDj)）は、RFタグ発行装置１０の通信部１０ｊにおいて受信され（ステップＳ２０）、復号化部１０ｍに送られる。
【００２０】
復号化部１０ｍでは、受け取った利用者ID（CIDi）に対応する共通鍵情報（KIi）を暗号情報記憶部１０ｄの暗号データベース１００１から抽出し、この共通鍵情報（KIi）を用いて、暗号化UID（E(KIi,UIDj)）を復号（D(KIi,E(KIi,UIDj)=UIDj)する（ステップＳ２１）。
その後、通信部１０ｊ、ネットワーク４０を介して決済処理サーバ装置３０にアクセスし、そこで決済処理を行った後、この決済処理サーバ装置３０から出力される決済出力情報（Sii'）をネットワーク４０を介して通信部１０ｊで受信する。この決済出力情報（Sii'）は、さらに決済処理部１０ｋで処理され、その出力情報（Sii''）は決済情報記憶部１０ｆに送られて記憶される（ステップＳ２２）。この際、この出力情報（Sii''）は、例えば、利用者ID出力部１０ｅから送られた利用者ID（CIDi）に対応付けて記憶される。
【００２１】
次に、復号化部１０ｍは、復号したUIDjを通信部１０ｊに送り、そこからネットワーク４０を介し、RFタグ利用装置２１に、このUIDjを送信する（ステップＳ２３）。
送信されたUIDjは、通信部２１ｄによって受信され（ステップＳ１５）、タグ情報抽出部２１ｅに送られる。ここで、UIDデータ記憶部２１ｆには、UID（UIDj）１００３ａと商品ID（PIDk）を対応付けたUIDデータベース１００３が格納されており（この例では、UIDj=123,456,789,101,102に対して、PIDk=LV0001,LV0002,GR000,GR0002が対応付けられている（図７）。）、タグ情報抽出部２１ｅは、送られたUIDjに対応する商品ID（PIDk）をUIDデータ記憶部２１ｆから抽出し、出力する（ステップＳ１６）。
【００２２】
このように、この形態のRFタグ発行装置１０では、固有ID情報入力手段であるUID入力部１０ｇにおいて、非接触型のRFタグ５０に格納する固有ID情報（UID）の入力を受け付け、固有ID情報変換手段である暗号化部１０ｈにおいて、入力された固有ID情報を、所定の情報を用いなければ読解が困難な情報（変換固有ID情報）である暗号化UID（E(KIi,UIDj)）に変換し、変換固有ID情報書き込み手段であるUID書き込み部１０ｉにおいて、この暗号化UID（E(KIi,UIDj)）を、非接触型のRFタグ５０に書き込むこととした。
そのため、このように発行されたRFタグ５０の内容を悪意の者が読み取ったとしても、この者が知り得る情報は暗号化UID（E(KIi,UIDj)）のみであり、この者はUID自体の内容を知ることができない。その結果、RFタグ５０のUIDの内容が第三者に読み取られ、商品所有者のプライバシーが侵害されることもない。
【００２３】
また、第三者は、RFタグ５０に格納されたUIDの内容を読み取ることができないため、このUIDと商品の対応から特定の商品のUIDを推測することも容易ではない。その結果、UIDの偽造をも防止することができる。
さらに、暗号化UID（E(KIi,UIDj)）自体は秘密情報でないため、RFタグ５０に秘密情報を保持するための構造や、認証処理を行うためのICを必要とせず、RFタグ５０のコストも安い。
また、この形態のRFタグ発行装置１０では、変換固有ID情報入力手段である通信部１０ｊにおいて、変換固有ID情報である暗号化UID（E(KIi,UIDj)）の入力を受け付け、固有ID情報復元手段である復号化部１０ｍにおいて、この暗号化UID（E(KIi,UIDj)）を、読解可能な情報（復元固有ID情報）であるUIDjに復号（変換）し、復元固有ID情報出力手段である通信部１０ｊにおいて、安全なネットワーク４０を介して、このUIDjを出力することとした。
【００２４】
さらに、この形態のRFタグ利用装置２１では、変換固有ID情報読み取り手段であるRFタグ読み取り部２１aにおいて、所定の情報を用いなければ読解が困難な情報（変換固有ID情報）である暗号化UID（E(KIi,UIDj)）を非接触型RFタグ５１から読み取り、変換固有ID情報出力手段である通信部２１ｄにおいて、この暗号化UID（E(KIi,UIDj)）をRFタグ発行装置１０に出力し、復元固有ID情報入力手段である通信部２１ｄにおいて、RFタグ発行装置１０から返送された復元固有ID情報（変換固有ID情報が読解可能に変換された情報）であるUIDjの入力を受け付けることとした。
【００２５】
これにより、暗号化UIDを復号するための鍵情報（KIi）をRFタグ発行装置１１０のみで安全に管理することが可能となり、悪意の第三者に暗号化UID（E(KIi,UIDj)）が復号され、商品所有者のプライバシー侵害やUIDの偽造等が生じるといった事態を効果的に阻止することできる。
なお、この発明は上述の実施の形態に限定されるものではない。例えば、この形態では、利用者ID（CIDi）を利用者ごとに設定することとしたが、所定の業種ごと、所定の商品ごと、所定の製造日ごとに、この利用者ID（CIDi）を設定することとしてもよい。
【００２６】
〔第２の実施の形態〕
この形態は、公開鍵暗号方式によってUIDを暗号化し、RFタグに格納する形態である。なお、第1の実施の形態と共通する事項については説明を省略する（以下の他の形態についても同様。）。なお、この形態で使用する暗号化アルゴリズムは、公開鍵暗号方式であれば、RSA等特に制限はなく、RFタグ発行装置、RFタグ利用装置間において、予め取決め・設定しておくものとする。
図９は、この形態におけるRFタグ利用システム１０１の全体を例示した概念図である。
【００２７】
図９に例示するように、この例のRFタグ利用システム１０１は、RFタグ１５０を発行するRFタグ発行装置１１０、RFタグ１５１〜１５３の利用に用いるRFタグ利用装置１２１〜１２３、及び公開鍵証明書を発行する認証局装置１３０によって構成され、これらは物理的又は理論的に安全なネットワーク１４０によって、相互に通信可能なように構成されている。
図１０は、図２の（ａ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ発行装置１１０の機能構成の例示であり、図１１は、RFタグ１５０のデータ構成の例示であり、図１２は、図２の（ｂ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ利用装置１２１の機能構成の例示である。また、図１３の（ａ）は、RFタグ発行装置１１０の処理を説明するためのフローチャートであり、（ｂ）は、RFタグ利用装置１２１の処理を説明するためのフローチャートである。
【００２８】
以下、これらの図を用いて、本形態におけるRFタグ発行装置１１０及びRFタグ利用装置１２１の機能構成及び処理について説明を行っていく。なお、RFタグ発行装置１１０の制御は制御部１１５によって、RFタグ利用装置１２１の制御は制御部１２１ｇによって行われる。また、他のRFタグ利用装置１２２、１２３の機能構成及び処理は、以下のRFタグ利用装置１２１のものと同様である。
RFタグの発行：
まず、RFタグ利用装置１２１のUID入力部１２１ａにおいて、UIDjの入力を受け付け、入力されたUIDjを通信部１２１ｃに送る。また、ネットワーク１４０を介して認証局装置１３０から取得し、鍵情報記憶部１２１ｂに記憶されている公開鍵証明書（Cert PKc(PKi)）を読み出し、通信部１２１ｃに送る。これらの情報が送られた通信部１２１ｃは、これらのUIDj及び公開鍵証明書（Cert PKc(PKi)）を、ネットワーク１４０を介し、RFタグ発行装置１１０に送る。なお、SKcは認証局装置１３０の秘密鍵を、PKiはRFタグ利用装置１２１の公開鍵を意味する。
【００２９】
これらの情報が送られたRFタグ発行装置１１０は、通信部１１１によって、これら（UIDj, Cert PKc(PKi)）を受信する。また、通信部１１１は、ネットワーク１４０を介し、認証局装置１３０から認証局装置１３０の公開鍵PKcを取得する（ステップＳ３０）。
通信部１１１に受信された公開鍵証明書（Cert PKc(PKi)）及び認証局装置１３０の公開鍵PKcは、公開鍵検証部１１２に送られ、この公開鍵検証部１１２は、（Verify PKc(Cert PKc(PKi))）=OK or NGを検証する（ステップＳ３１）。ここで、NGとなれば、公開鍵PKcを拒否する旨の信号を暗号化部１１３に送って処理を終了し（ステップＳ３２）、OKとなれば、公開鍵PKcを受諾する旨の信号を暗号化部１１３に送り、暗号化部１１３は、通信部１１１からUIDjと公開鍵PKiを取得し、この公開鍵PKiでUIDjを暗号化（E(PKi,UIDj)）する（ステップＳ３３）。
【００３０】
このように暗号化されたE(PKi,UIDj)（暗号化UID）は、UID書き込み部１１４に送られ、そこでRFタグ１５０の暗号化UDI領域１５０ａに書き込まれる（ステップＳ３４）。そして、このように暗号化UIDが書き込まれたRFタグ１５０は、各利用者に配布される。なお、ユーザ領域１５０ｂの意味については第1の実施の形態と同様である。
RFタグの利用：
発行されたRFタグ１５１を取得した利用者は、このRFタグ１５１に格納されているE(PKi,UIDj)をRFタグ読み取り部１２１ｄによって読み取らせる（ステップＳ４０）。RFタグ読み取り部１２１ｄによって読み取られたE(PKi,UIDj)は、復号部１２１ｅに送られ、復号部１２１ｅは、鍵情報記憶部１２１ｂに記憶されているRFタグ利用装置１２１の秘密鍵SKiを抽出する。そして、この暗号部１２１ｅは、抽出した秘密鍵SKiを用いて受け取ったE(PKi,UIDj)を復号し（D(SKi, E(PKi,UIDj))し、その結果UIDjをタグ情報抽出部１２１ｇに送る（ステップＳ４１）。タグ情報抽出部１２１ｇでは、第１の実施の形態と同様に、送られたUIDjに対応する商品ID(PIDi)をUIDデータ記憶部１２１ｆから抽出し、出力する（ステップＳ４２）。
【００３１】
このように、この形態のRFタグ発行装置１１０では、固有ID情報入力手段となる通信部１１１において、非接触型のRFタグ１５０に格納する固有ID情報（UIDj）の入力を受け、固有ID情報変換手段である暗号化部１１３において、この入力されたUIDjを、所定の情報を用いなければ読解が困難な情報（変換固有ID情報）である暗号化UID（E(PKi,UIDj)）に変換し、変換固有ID情報書き込み手段であるUID書き込み部１１４において、この変換された暗号化UID（E(PKi,UIDj)を、非接触型のRFタグ１５０に書き込むこととした。
そのため、RFタグ２５０の情報を読み取り、UIDとして利用できる主体を、復号に必要な鍵を所有しているものに限定できる。つまり、このように発行されたRFタグ１５０の内容を悪意の者が読み取ったとしても、この者が知り得る情報は暗号化UID（E(PKi,UIDj)）のみであり、この者はUID自体の内容を知ることができない。その結果、RFタグ１５０のUIDの内容が第三者に読み取られ、商品所有者のプライバシーが侵害されることもない。
【００３２】
また、第三者は、RFタグ１５０に格納されたUIDの内容を読み取ることができないため、このUIDと商品の対応から特定の商品のUIDを推測することも容易ではない。その結果、UIDの偽造をも防止することができる。
さらに、暗号化UID（E(PKi,UIDj)）自体は秘密情報でないため、RFタグ１５０に秘密情報を保持するための構造や、認証処理を行うためのICを必要とせず、RFタグ１５０のコストも安い。
なお、この発明は上述の実施の形態に限定されるものではない。例えば、この形態では、RFタグ利用装置１２１からネットワーク１４０を介して送られたUIDを、通信部１１１によって受信することにより、RFタグ発行装置１１０にUIDを入力することとしたが、RFタグ発行装置１１０に直接UIDを入力することとしてもよい。
【００３３】
〔第３の実施の形態〕
この形態は、UIDを所定の乱数を対応つけ、この乱数をRFタグに格納する形態である。なお、第1の実施の形態と共通する事項については説明を省略する。
図１４は、図２の（ａ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ発行装置２１０の機能構成の例示であり、図１５は、乱数情報記憶部２１０ｃに格納された乱数情報１０１１のデータ構成を例示した図であり、図１６は、RFタグ２５０のデータ構成の例示であり、図１７は、図２の（ｂ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ利用装置２２０の機能構成の例示である。また、図１８の（ａ）（ｃ）は、RFタグ発行装置２１０の処理を説明するためのフローチャートであり、（ｂ）は、RFタグ利用装置２２０の処理を説明するためのフローチャートである。
【００３４】
以下、これらの図を用いて、本形態におけるRFタグ発行装置２１０及びRFタグ利用装置２２０の機能構成及び処理について説明を行っていく。なお、システムの全体構成については、例えば、第１の実施の形態と同様のものとする。また、RFタグ発行装置２１０の制御は制御部２１０ｊによって、RFタグ利用装置２２０の制御は制御部２２５によって行われる。
RFタグの発行：
まず、RFタグの発行の前提として、RFタグ発行装置２１０の利用者情報入力部２１０ａから利用者情報（CIi）の入力を受け付ける（ステップＳ５０）。入力された利用者情報（CIi）は利用者ID生成部２１０ｂに送られ、利用者ID生成部２１０ｂは、これに対応する利用者ID（CIDi）を生成する。生成された利用者ID（CIDi）は、乱数情報記憶部２１０ｃに送られ、そこで記憶される（ステップＳ５１）。
【００３５】
この記憶された利用者ID（CIDi）は、利用者ID出力部２１０ｄによって抽出・出力され（ステップＳ５２）、各利用者に配布される。また、この出力された利用者ID（CIDi）は、書き込まれるUID（UIDj）とともにUID入力部２１０eから入力され、乱数情報生成部２１０ｆに送られる（ステップＳ５３）。
利用者ID（CIDi）とUID（UIDj）を受け取った乱数情報生成部２１０ｆは、乱数発生部２１０ｆａによって発生させた乱数（Rj）を取得し、これら利用者ID（CIDi）、UID（UIDj）、及び乱数（Rj）の対応付けを行う。このように対応つけられた利用者ID（CIDi）、UID（UIDj）、及び乱数（Rj）は、乱数情報記憶部２１０ｃに送られ、そこで記録される（ステップＳ５４）。
【００３６】
ここで、これらの利用者ID（CIDi）１０１１ａ、UID（UIDj）１０１１ｄ、及び乱数（Rj）１０１１ｃは、例えば、利用者情報（CIi）１０１１ｂに対応付けられた乱数情報１０１１として格納される（図１５）。図１５の例の場合、利用者ID「AA111111」に対して、乱数「321654」とUID「123456」の組み合わせ、及び乱数「654789」とUID「234567」の組み合わせが対応付けられ、利用者ID「AA111112」に対して、乱数「741258」とUID「987654」の組み合わせが、利用者ID「AA111113」に対して、乱数「369852」とUID「874563」の組み合わせ、及び乱数「487532」とUID「741236」の組み合わせが対応付けられている。
【００３７】
その後、乱数情報生成部２１０ｆは、このUIDに対応つけられた乱数（Rj）をUID書き込み部２１０ｇに送り、UID書き込み部２１０ｇは、この乱数（Rj）をRFタグ２５０の乱数領域２５１に書きこむ（図１６）（ステップＳ５５）。なお、RFタグ２５０のユーザ領域２５２の意味は、第１の実施の形態と同様ある。そして、このように乱数が書き込まれたRFタグ２５０は、各利用者に配布される。
RFタグの利用：
発行されたRFタグ２５０を取得した利用者は、まず、RFタグ利用装置２２０に自己の利用者ID（CIDi）を入力する。この利用者ID（CIDi）は、利用者ID入力部２２１に入力され、通信部２２３に送られる（ステップＳ６０）。また、利用者は、RFタグ２５０に格納されている乱数（Rj）をRFタグ読み取り部２２２によって読み取らせる（ステップＳ４０）。RFタグ読み取り部１２１ｄによって読み取られた乱数（Rj）も通信部２２３に送られ、通信部は、この乱数（Rj）と利用者ID（CIDi）とをネットワーク２４０を介し、RFタグ発行装置２１０送信する（ステップＳ６２）。
【００３８】
送信された乱数（Rj）と利用者ID（CIDi）は、、RFタグ発行装置２１０の通信部２１０ｈで受信され復元部２１０ｉに送られる（ステップＳ７０）。復元部２１０ｉでは、この乱数（Rj）と利用者ID（CIDi）とに関連付けられているUID（UIDj）を乱数情報記憶部２１０ｃの乱数情報１０１１から抽出し、UID（UIDj）の復元を行う（ステップＳ７１）。このように復元されたUID（UIDj）は通信部２１０ｈに送られ、そこからネットワーク２４０を通じてRFタグ利用装置２２０に送信される（ステップＳ７２）。
送信されたUID（UIDj）は、RFタグ利用装置２２０の通信部２２３によって受信され（ステップＳ６３）、タグ情報抽出部２２５に送られる。タグ情報抽出部２２５では、第１の実施の形態と同様、送られたUID（UIDj）に対応する商品ID(PIDk)から抽出し、出力する（ステップＳ６４）。
【００３９】
このように、この形態のRFタグ発行装置２１０では、固有ID情報入力手段であるUID入力部２１０ｅにおいて、非接触型のRFタグ２５０に格納する固有ID情報（UIDj）の入力を受け、固有ID情報変換手段である乱数情報生成部２１０ｆにおいて、この入力されたUIDjを、所定の情報を用いなければ読解が困難な情報（変換固有ID情報）である乱数（Rj）に変換し、変換固有ID情報書き込み手段であるUID書き込み部２１０ｇにおいて、この変換された乱数（Rj）を、非接触型のRFタグ２５０に書き込むこととした。
そのため、RFタグ２５０の情報を読み取り、UIDとして利用できる主体を、UIDjと乱数（Rj）との対応関係を知っているものに限定することができる。つまり、このように発行されたRFタグ２５０の内容を悪意の者が読み取ったとしても、この者が知り得る情報は乱数（Rj）のみであり、この者はUID自体の内容を知ることができない。その結果、RFタグ２５０のUIDの内容が第三者に読み取られ、商品所有者のプライバシーが侵害されることもない。
【００４０】
また、第三者は、RFタグ２５０に格納されたUIDの内容を読み取ることができないため、このUIDと商品の対応から特定の商品のUIDを推測することも容易ではない。その結果、UIDの偽造をも防止することができる。
さらに、乱数（Rj）自体は秘密情報でないため、RFタグ２５０に秘密情報を保持するための構造や、認証処理を行うためのICを必要とせず、RFタグ２５０のコストも安い。
なお、この発明は上述の実施の形態に限定されるものではない。例えば、この形態において、第１の実施の形態と同様な決済処理を付加した構成としてもよい。
【００４１】
〔第４の実施の形態〕
この形態は、UIDとともにデジタル署名をRFタグに格納する形態である。なお、第1の実施の形態と共通する事項については説明を省略する。また、この形態のデジタル署名に使用する暗号化アルゴリズムは、RSA等特に制限はなく、RFタグ発行装置、RFタグ利用装置間において、予め取決め・設定しておくものとする。
図１９は、図２の（ａ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ発行装置３１０の機能構成の例示であり、図２０は、RFタグ３５０のデータ構成の例示であり、図２１は、図２の（ｂ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ利用装置３２０の機能構成の例示である。また、図２２の（ａ）は、RFタグ発行装置３１０の処理を説明するためのフローチャートであり、（ｂ）は、RFタグ利用装置３２０の処理を説明するためのフローチャートである。
【００４２】
以下、これらの図を用いて、本形態におけるRFタグ発行装置３１０及びRFタグ利用装置３２０の機能構成及び処理について説明を行っていく。なお、システムの全体構成については、例えば、第１の実施の形態と同様のものとする。また、RFタグ発行装置３１０の制御は制御部３１５によって、RFタグ利用装置３２０の制御は制御部２２６によって行われる。
RFタグの発行：
まず、RFタグ発行装置３１０のUID入力部３１１においてUID（UIDj）の入力を受け付け（ステップＳ８１）、入力されたUID（UIDj）を署名部３１３に送る。署名部３１３では、鍵情報記憶部３１２に格納されているRFタグ発行装置３１０の秘密鍵SKiを抽出し、この秘密鍵SKiを用いて署名（Sig SKi(UIDj)）を生成する（ステップＳ８２）。生成された署名（Sig SKi(UIDj)）とUID（UIDj）はUID書き込み部８３に送られ、そこでRFタグ３５０のUDI領域３５１にUID（UIDj）が、署名領域３５２に署名（Sig SKi(UIDj)）が、それぞれ書き込まれる（図２０）（ステップＳ８３）。なお、ユーザ領域３５３の意味は、第１の実施の形態と同様である。そして、このように署名とUIDが書き込まれたRFタグ３５０は、各利用者に配布される。
【００４３】
RFタグの利用：
発行されたRFタグ３５０を取得した利用者は、このRFタグ３５０の署名（Sig SKi(UIDj)）とUID（UIDj）をRFタグ利用装置３２０のRFタグ読み取り部３２１に読み取らせる（ステップＳ９１）。読み取られた署名（Sig SKi(UIDj)）とUID（UIDj）は署名検証部３２２に送られ、そこで署名の検証が行われる。すなわち、公開鍵記憶部３２３から、そこに記憶しておいたRFタグ発行装置３１０の秘密鍵SKiに対応する公開鍵PKiを抽出し、Verify PKi(E(SKi,UIDj))=OK or NGを検証する（ステップＳ９２）。ここで、NGとなれば、署名を拒否する旨の信号をタグ情報抽出部３２４に送って処理を終了し（ステップＳ９３）、OKとなれば、署名を受諾する旨の信号をタグ情報抽出部３２４に送る。
【００４４】
署名を受諾する旨の信号を受け取ったタグ情報抽出部３２４は、RFタグ読み取り部３２１からUID（UIDj）を受け取り、第１の実施の形態と同様に、このUID（UIDj）に対応する商品ID（PIDk）をUIDデータ記憶部３２５から抽出して出力する（ステップＳ９４）。
このように、この形態のRFタグ発行装置３１０では、改ざん防止情報生成手段である署名部３１３において、固有ID情報の改ざんを防止するための改ざん防止情報である署名（Sig SKi(UIDj)）を生成し、改ざん防止情報書き込み手段に相当するUID書き込み部３１４において、この署名（Sig SKi(UIDj)）を非接触型のRFタグ３５０に書き込むこととした。そのため、RFタグ３５０の内容が偽造されたとしても、この署名を検証することにより、容易にその偽造を発見することができる。
【００４５】
なお、この発明は上述の実施の形態に限定されるものではない。
〔第５の実施の形態〕
この形態は、UIDとともにメッセージ認証子（MAC）をRFタグに格納する形態である。なお、第1の実施の形態と共通する事項については説明を省略する。なお、この形態で使用するMACアルゴリズムは、特に制限はなく、RFタグ発行装置、RFタグ利用装置間において、予め取決め・設定しておくものとする。
図２３は、図２の（ａ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ発行装置４１０の機能構成の例示であり、図２４は、RFタグ４５０のデータ構成の例示であり、図２５は、図２の（ｂ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ利用装置４２０の機能構成の例示である。また、図２６の（ａ）は、RFタグ発行装置４１０の処理を説明するためのフローチャートであり、（ｂ）は、RFタグ利用装置４２０の処理を説明するためのフローチャートである。
【００４６】
以下、これらの図を用いて、本形態におけるRFタグ発行装置４１０及びRFタグ利用装置４２０の機能構成及び処理について説明を行っていく。なお、システムの全体構成については、例えば、第１の実施の形態と同様のものとする。また、RFタグ発行装置４１０の制御は制御部４１５によって、RFタグ利用装置４２０の制御は制御部４２６によって行われる。
RFタグの発行：
まず、RFタグ発行装置４１０のUID入力部４１１においてUID（UIDj）の入力を受け付け（ステップＳ１０１）、入力されたUID（UIDj）をＭＡＣ演算部４１３に送る。このＭＡＣ演算部４１３では、鍵情報記憶部４１２に格納されているＭＡＣ用の秘密鍵SKiを抽出し、この秘密鍵SKiを用いてMAC（h(SKi,UIDj)）を演算する（ステップＳ１０２）。なお、hはRFタグ利用装置４２０と共用するハッシュ関数を意味し、h(a,b)は、鍵aを用い、bのハッシュ値を求めることを意味する。
【００４７】
生成されたMAC（h(SKi,UIDj)）及びUID（UIDj）は、UID書き込み部４１４に送られ、そこでRFタグ４５０のUDI領域４５１にUID（UIDj）が、ＭＡＣ領域４５２にMAC（h(SKi,UIDj)）が、それぞれ書き込まれる（図２４）（ステップＳ１０３）。なお、ユーザ領域４５３の意味は、第１の実施の形態と同様である。そして、このようにUIDとMACが書き込まれたRFタグ４５０は、各利用者に配布される。
RFタグの利用：
発行されたRFタグ３５０を取得した利用者は、このRFタグ３５０のMAC（h(SKi,UIDj)）とUID（UIDj）をRFタグ利用装置４２０のRFタグ読み取り部４２１に読み取らせる（ステップＳ１１１）。読み取られたMAC（h(SKi,UIDj)）とUID（UIDj）はＭＡＣ検証部４２２に送られ、そこでＭＡＣの検証が行われる。すなわち、鍵情報記憶部４２３から、そこに記憶しておいたＭＡＣ用の秘密鍵SKi'を抽出し、h(SKi',UIDj)=h(SKi,UIDj)となるか否かを検証する（ステップＳ１１２）。ここで、h(SKi',UIDj)=h(SKi,UIDj)とならなければ、このＭＡＣを拒否する旨の信号をタグ情報抽出部４２４に送って処理を終了し（ステップＳ１１３）、h(SKi',UIDj)=h(SKi,UIDj)となれば、ＭＡＣを受諾する旨の信号をタグ情報抽出部４２４に送る。
【００４８】
ＭＡＣを受諾する旨の信号を受け取ったタグ情報抽出部４２４は、RFタグ読み取り部４２１からUID（UIDj）を受け取り、第１の実施の形態と同様に、このUID（UIDj）に対応する商品ID（PIDk）をUIDデータ記憶部４２５から抽出して出力する（ステップＳ１１４）。
このように、この形態のRFタグ発行装置４１０では、改ざん防止情報生成手段であるＭＡＣ演算部４１３において、固有ID情報の改ざんを防止するための改ざん防止情報であるＭＡＣ（h(SKi,UIDj)）を生成し、改ざん防止情報書き込み手段に相当するUID書き込み部４１４において、このMAC（h(SKi,UIDj)）を非接触型のRFタグ４５０に書き込むこととした。そのため、RFタグ４５０の内容が偽造されたとしても、このＭＡＣを検証することにより、容易にその偽造を発見することができる。
【００４９】
なお、この発明は上述の実施の形態に限定されるものではない。
〔第６の実施の形態〕
この形態は、UIDを暗号化してRFタグに書き込み、さらにこの暗号化されたUIDとともにデジタル署名をRFタグに格納する形態である。なお、この形態の例では、公開鍵暗号方式を用いて暗号化、及びデジタル署名の付与を行う。また、使用する暗号化アルゴリズムについては特に制限はないが、RFタグ発行装置、RFタグ利用装置間において、予め取決め・設定しておくものとする。
図２７は、図２の（ａ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ発行装置５１０の機能構成の例示であり、図２８は、RFタグ５５０のデータ構成の例示であり、図２９は、図２の（ｂ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ利用装置５２０の機能構成の例示である。また、図３０の（ａ）及び図３１は、RFタグ発行装置５１０の処理を説明するためのフローチャートであり、図３０の（ｂ）は、RFタグ利用装置５２０の処理を説明するためのフローチャートである。
【００５０】
以下、これらの図を用いて、本形態におけるRFタグ発行装置５１０及びRFタグ利用装置５２０の機能構成及び処理について説明を行っていく。なお、システムの全体構成については、例えば、第２の実施の形態と同様のものとする。また、RFタグ発行装置５１０の制御は制御部５１７によって、RFタグ利用装置５２０の制御は制御部５２０ｉによって行われる。
RFタグの発行：
まず、RFタグ利用装置５２０のUID入力部５２０ａにおいて、UIDjの入力を受け付け、入力されたUIDjを通信部５２０ｃに送る（ステップＳ１２１）。また、ネットワーク５４０を介して認証局装置から取得し、鍵情報記憶部５２０ｂに記憶されている公開鍵証明書（Cert PKc(PKi)）を読み出し、通信部５２０ｃに送る。これらの情報が送られた通信部５２０ｃは、これらのUIDj及び公開鍵証明書（Cert PKc(PKi)）を、ネットワーク５４０を介し、RFタグ発行装置５１０に送る（ステップＳ１２２）。なお、SKcは認証局装置の秘密鍵を、PKiはRFタグ利用装置５２０の公開鍵を意味する。
【００５１】
これらの情報が送られたRFタグ発行装置５１０は、通信部５１１によって、これら（UIDj,Cert PKc(PKi)）を受信する。また、通信部５１１は、ネットワーク５４０を介し、認証局装置から認証局装置の公開鍵PKcを取得する（ステップＳ１３１）。
通信部５１１に受信された公開鍵証明書（Cert PKc(PKi)）及び認証局装置の公開鍵PKcは、公開鍵検証部５１２に送られ、この公開鍵検証部５１２は、（Verify PKc(Cert PKc(PKi))）=OK or NGを検証する（ステップＳ１３２）。ここで、NGとなれば、公開鍵PKcを拒否する旨の信号を暗号化部５１３に送って処理を終了し（ステップＳ３２）、OKとなれば、公開鍵PKcを受諾する旨の信号を暗号化部５１３に送り、暗号化部５１３は、通信部５１１からUIDjと公開鍵PKiを取得し、この公開鍵PKiでUIDjを暗号化（E(PKi,UIDj)）する（ステップＳ１３４）。
【００５２】
このように暗号化されたE(PKi,UIDj)（暗号化UID）は、署名部５１４に送られ、署名部５１４では、鍵情報記憶部５１５に格納されているRFタグ発行装置５１０の秘密鍵SKhを抽出し、この秘密鍵SKhを用いて署名（Sig SKh(E(PKi,UIDj))）を生成する（ステップＳ１３５）。生成された署名（Sig SKh(E(PKi,UIDj))）と、暗号化UID（E(PKi,UIDj)）は、UID書き込み部５１６に送られ、そこでRFタグ５５０の暗号化UDI領域５５１に暗号化UID（E(PKi,UIDj)）が、署名領域５５２に署名（Sig SKh(E(PKi,UIDj))）が、それぞれ書き込まれる（図２８）（ステップＳ１３６）。なお、ユーザ領域５５３の意味は、第１の実施の形態と同様である。そして、このように暗号化UID及び署名が書き込まれたRFタグ５５０は、各利用者に配布される。
【００５３】
RFタグの利用：
発行されたRFタグ５５０を取得した利用者は、このRFタグ５５０の署名（Sig SKh(E(PKi,UIDj))）と暗号化UID（E(PKi,UIDj)）をRFタグ利用装置５２０のRFタグ読み取り部５２０ｄに読み取らせる（ステップＳ１４１）。読み取られた署名（Sig SKh(E(PKi,UIDj))）と暗号化UID（E(PKi,UIDj)）は署名検証部５２０ｅに送られ、そこで署名の検証が行われる。すなわち、鍵情報記憶部５２０ｂから、そこに記憶しておいたRFタグ発行装置５１０の秘密鍵SKhに対応する公開鍵PKhを抽出し、Verify PKh(E(SKh, E(PKi,UIDj) ))=OK or NGを検証する（ステップＳ１４２）。ここで、NGとなれば、署名を拒否する旨の信号を復号部５２０ｆに送って処理を終了し（ステップＳ１４３）、OKとなれば、署名を受諾する旨の信号を復号部５２０ｆに送る。
【００５４】
署名を受諾する旨の信号を受け取った復号部５２０ｆは、RFタグ読み取り部５２０ｄから暗号化UID（E(PKi,UIDj)）を受け取り、さらに鍵情報記憶部５２０ｂから公開鍵PKiに対応する秘密鍵SKiを抽出して、暗号化UID（E(PKi,UIDj)）を復号（D(SKi,E(PKi,UIDj))）する（ステップＳ１４４）。その復号結果であるUID（UIDj）は、タグ情報抽出部５２０ｇに送られ、タグ情報抽出部５２０ｇは、第１の実施の形態と同様に、このUID（UIDj）に対応する商品ID（PIDk）をUIDデータ記憶部５２０ｈから抽出して出力する（ステップＳ１４５）。
このように、この形態のRFタグ発行装置５１０では、固有ID情報入力手段となる通信部５１１において、非接触型のRFタグ５５０に格納する固有ID情報（UIDj）の入力を受け、固有ID情報変換手段である暗号化部５１３において、この入力されたUIDjを、所定の情報を用いなければ読解が困難な情報（変換固有ID情報）である暗号化UID（E(PKi,UIDj)）に変換し、変換固有ID情報書き込み手段であるUID書き込み部５１４において、この変換された暗号化UID（E(PKi,UIDj)を、非接触型のRFタグ５５０に書き込むこととした。
【００５５】
そのため、このように発行されたRFタグ５５０の内容を悪意の者が読み取ったとしても、この者が知り得る情報は暗号化UID（E(PKi,UIDj)）のみであり、この者はUID自体の内容を知ることができない。その結果、RFタグ５５０のUIDの内容が第三者に読み取られ、商品所有者のプライバシーが侵害されることもない。
また、第三者は、RFタグ５５０に格納されたUIDの内容を読み取ることができないため、このUIDと商品の対応から特定の商品のUIDを推測することも容易ではない。その結果、UIDの偽造をも防止することができる。
さらに、暗号化UID（E(PKi,UIDj)）自体は秘密情報でないため、RFタグ５５０に秘密情報を保持するための構造や、認証処理を行うためのICを必要とせず、RFタグ５５０のコストも安い。
【００５６】
また、この形態のRFタグ発行装置５１０では、改ざん防止情報生成手段である署名部５１４において、固有ID情報の改ざんを防止するための改ざん防止情報である署名（Sig SKh(E(PKi,UIDj))）を生成し、改ざん防止情報書き込み手段に相当するUID書き込み部５１６において、この署名（Sig SKh(E(PKi,UIDj))）を非接触型のRFタグ５５０に書き込むこととした。そのため、RFタグ５５０の内容が偽造されたとしても、この署名を検証することにより、容易にその偽造を発見することができる。
なお、この発明は上述の実施の形態に限定されるものではない。例えば、この形態では、RFタグ利用装置５２０からネットワーク５４０を介して送られたUIDを、通信部５１１によって受信することにより、RFタグ発行装置５１０にUIDを入力することとしたが、RFタグ発行装置５１０に直接UIDを入力することとしてもよい。また、この形態では公開鍵暗号方式を用いてUIDの暗号化を行い、デジタル署名を付することとしたが、共通鍵暗号方式を用いてUIDの暗号化を行うこととしてもよく、デジタル署名の代わりにＭＡＣによる認証を行う構成としてもよい。さらに、第３の実施の形態のように、UIDの暗号化の代わりにUIDを乱数に置き換えることとしてもよい。
【００５７】
〔第７の実施の形態〕
この形態は、第２の実施の形態の変形例であり、RFタグに複数の暗号化されたUIDを書き込む形態である。つまり、第２の実施の形態では、RFタグ発行装置において、１つのRFタグに対し、1つのRFタグ利用装置から１つのUIDと１つの公開鍵を取得し、この公開鍵を用いて暗号化した１つの暗号化UIDを書き込むこととしていた。これに対し、この形態では、RFタグ発行装置において、１つのRFタグに対し、２つのRFタグ利用装置からUIDと公開鍵をそれぞれ１つずつ取得し、取得した２つのUIDをそれぞれに対応する公開鍵で暗号化した２つの暗号化UIDを書き込む形態である。
【００５８】
図３２は、このように暗号化UIDが格納されたRFタグ６００のデータ構成を例示した図である。
この図に例示するように、この暗号化UID領域６０１には、第１のRFタグ利用装置から提供されたUID1を、この第１のRFタグ利用装置の公開鍵PK1で暗号化した暗号化UID（E(PK1,UID1)）が格納され、暗号化UID領域６０２には、第２のRFタグ利用装置から提供されたUID2を、この第２のRFタグ利用装置の公開鍵PK2で暗号化した暗号化UID（E(PK2,UID2)）が格納される。なお、システム構成及び処理動作については第２の実施の形態と同様であり、ユーザ領域６０３の意味については第１の実施の形態と同様であるため、ここでは説明を省略する。
【００５９】
このように暗号UIDが格納されたRFタグ６００は、例えば、所定の利用者に配布され、そこで所定の商品等に付されて市場を流通する。流通過程においてこのRFタグ６００を取得した利用者（仲介業者等）は、自己の秘密鍵を用いて、このRFタグ６００に格納されている暗号化UIDを復号する。この場合、この利用者が復号できるのは、自己が秘密鍵を知っている暗号化UIDのみであり、その他の暗号化UIDについては復号できない。従って、この利用者は自己が秘密鍵を知っている暗号化UIDの内容しか知ることができない。
このように、この形態では、固有ID情報入力手段（例えば、第２の実施の形態の通信部１１１が相当）において、複数の固有ID情報（UID）の入力を受け付け、固有ID情報変換手段（例えば、第２の実施の形態の暗号化部１１３が相当）において、入力された複数のUIDの少なくとも一部を、入力された他のUIDと異なる方法（異なる公開鍵PK1,PK2）によって、変換固有ID情報に変換する（暗号化する）こととした。そのため、利用者は自己が秘密鍵を知っている暗号化UIDの内容しか知ることができず、流通過程においてRFタグが共用される場合であっても、自己の秘密情報が他の利用者に知られてしまうことはない。
【００６０】
なお、この発明は上述の実施の形態に限定されるものではない。例えば、この形態では、UIDの暗号化に公開鍵暗号方式を利用したが、共通鍵暗号方式を利用してもよい。また、３以上のUIDを複数の公開鍵を用いて暗号化してRFタグ６００に書き込む構成としてもよい。さらに、デジタル署名をRFタグ６００に格納する構成としてもよい。
〔第８の実施の形態〕
この形態は、暗号化されたUID、その暗号化のアルゴリズム及び鍵を特定するための鍵IDをRFタグに書き込むものである。
【００６１】
図３３の（ａ）は、図２の（ａ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ発行装置７１０の機能構成の例示であり、図３３の（ｂ）は、図２の（ｂ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ利用装置７２０の機能構成の例示である。また、図３４は、RFタグ発行装置７１０の暗号情報記憶部７１２に格納されるアルゴリズム情報１０２０及び鍵情報１０３０のデータ構成の例示であり、図３５は、RFタグ利用装置７２０の暗号情報記憶部７２３に格納されるアルゴリズム情報１０４０及び鍵情報１０５０のデータ構成の例示である。さらに、図３６は、RFタグ７５０のデータ構成の例示であり、図３７の（ａ）は、RFタグ発行装置７１０の処理を説明するためのフローチャートであり、（ｂ）は、RFタグ利用装置７２０の処理を説明するためのフローチャートである。
【００６２】
以下、これらの図を用いて、本形態におけるRFタグ発行装置７１０及びRFタグ利用装置７２０の機能構成及び処理について説明を行っていく。なお、システムの全体構成については、例えば、第１の実施の形態と同様のものとする。また、RFタグ発行装置７１０の制御は制御部７１５によって、RFタグ利用装置７２０の制御は制御部７２６によって行われる。
RFタグの発行：
まず、事前処理として、RFタグ発行装置７１０の暗号情報記憶部７１２にアルゴリズム情報１０２０及び鍵情報１０３０が（図３４）、RFタグ利用装置７２０の暗号情報記憶部７２３にアルゴリズム情報１０４０及び鍵情報１０５０が（図３５）、それぞれ格納される。
【００６３】
ここで、この例のアルゴリズム情報１０２０は、RFタグ発行装置７１０においてUIDを暗号化する際に使用する複数の暗号化アルゴリズム（Em）が、暗号化アルゴリズムID（EIDm）に対応付けられた情報である。この例では、EIDm=001,003,003に対し、Em=E1,E2,E3がそれぞれ対応付けられている（図３４）。また、この例の鍵情報１０３０は、RFタグ発行装置７１０においてUIDを暗号化する際に使用する複数の共通鍵（KIi）が、共通鍵ID（KIDi）に対応付けられた情報である。この例では、KIDi=K001,K003,K003に対し、KIi=KI1,KI2,KI3がそれぞれ対応付けられている（図３４）。
【００６４】
さらに、この例のアルゴリズム情報１０４０は、RFタグ利用装置７２０においてUIDを復号する際に使用する複数の復号アルゴリズム（Dm）が、暗号化アルゴリズムID（EIDm）に対応付けられた情報である。この例では、EIDm=001,003,003に対し、Dm=D1,D2,D3がそれぞれ対応付けられている（図３５）。また、この例の鍵情報１０５０は、RFタグ発行装置７１０の暗号情報記憶部７１２に格納された鍵情報と同じ、複数の共通鍵（KIi）が、共通鍵ID（KIDi）に対応付けられた情報である。この例では、KIDi=K001,K003,K003に対し、KIi=KI1,KI2,KI3がそれぞれ対応付けられている（図３５）。
【００６５】
RFタグの発行を行う場合、まず、RFタグ発行装置７１０のUID入力部７１１においてUID（UIDj）の入力を受け付け、入力されたUID（UIDj）を暗号化部７１３に送る（ステップＳ１５１）。UID（UIDj）を受け取った暗号化部７１３は、暗号情報記憶部７１２から、暗号化に用いる一組の暗号化アルゴリズム（Em）、暗号化アルゴリズムID（EIDm）、共通鍵（KIi）及び共通鍵ID（KIDi）を抽出し、抽出した暗号化アルゴリズム（Em）及び共通鍵（KIi）を用い、UID（UIDj）を暗号化（Em(KIi,UIDj)）する（ステップＳ１５２）。暗号化されたUID（Em(KIi,UIDj)）、及びその暗号化に使用した抽出した暗号化アルゴリズム（Em）及び共通鍵（KIi）に対応する暗号化アルゴリズムID（EIDm）及び共通鍵ID（KIDi）はUID書き込み部７１４に送られ、UID書き込み部７１４は、それらをRFタグ７５０に書き込む（ステップＳ１５３）。図３６の例では、暗号化アルゴリズム領域７５１に暗号化アルゴリズムID（EIDm）が、鍵ID領域７５２に共通鍵ID（KIDi）が、暗号化UID領域７５３に暗号化されたUID（Em(KIi,UIDj)）が、それぞれ格納される。なお、ユーザ領域７５４の意味は第１の実施の形態と同様である。このような書き込みが行われたRFタグ７５０は各利用者に配布される。
【００６６】
RFタグの利用：
利用者は、まず、RFタグ利用装置７２０のRFタグ読み取り部７２１にRFタグ７５０に格納されている暗号化アルゴリズムID（EIDm）、共通鍵ID（KIDi）及び暗号化UID（Em(KIi,UIDj)）を読み取らせる（ステップＳ１６１）。
読み取られたこれらの情報は復号部７２２に送られ、復号部７２２は、受け取った暗号化アルゴリズムID（EIDm）及び共通鍵ID（KIDi）にそれぞれ対応付けられている復号アルゴリズム（Dm）及び共通鍵（KIi）を、暗号情報記憶部７２３に格納されているアルゴリズム情報１０４０及び鍵情報１０５０から抽出する（ステップＳ１６２）。これらを抽出した復号部７２２は、抽出した復号アルゴリズム（Dm）及び共通鍵（KIi）を用い、受け取った暗号化UID（Em(KIi,UIDj)）を復号（Dm(KIi,Em(KIi,UIDj))し（ステップＳ１６３）、その復号結果であるUID（UIDj）をタグ情報抽出部７２４に送る。
【００６７】
UID（UIDj）を受け取ったタグ情報抽出部７２４は、第１の実施の形態と同様に、このUID（UIDj）に対応する商品ID（PIDk）をUIDデータ記憶部７２５から抽出して出力する（ステップＳ１６４）。
このように、この形態では、RFタグ発行装置７１０のUID書き込み部７１４（復元ID情報書き込み手段に相当）において、暗号化UID（Em(KIi,UIDj)）（変換固有ID情報に相当）を読解可能とするために用いる復号アルゴリズム（Dm）及び共通鍵（KIi）（復元情報に相当）に関連付けた暗号化アルゴリズムID（EIDm）及び共通鍵ID（KIDi）（復元ID情報に相当）を、非接触型のRFタグ７５０に書き込むこととした。
【００６８】
これにより、アルゴリズム情報１０２０、１０４０及び鍵情報１０３０、１０５０を、RFタグ発行装置７１０及びRFタグ利用装置７２０において保持しておけば、予め、RFタグ５０の発行に用いる暗号化アルゴリズムや鍵を、RFタグ発行装置７１０―RFタグ利用装置７２０間において取決めておかなくても、このRFタグ５０の発行・利用を行うことができる。そのため、限られたメンバーのみの閉じた環境だけではなく、不特定多数の利用者が使用するようなオープンな環境においても安全にRFタグを利用することが可能となる。
また、この形態では、RFタグ利用装置７２０の暗号情報記憶部７２３（復元情報格納手段に相当）に、暗号化UID（Em(KIi,UIDj)）（変換固有ID情報に相当）を読解可能とするために用いる復号アルゴリズム（Dm）及び暗号化鍵（KIi）（復元情報に相当）を、暗号化アルゴリズムID（EIDm）及び暗号化鍵ID（KIDi）（復元ID情報に相当）に対応付けて格納しておき、復元ID情報読み取り手段であるRFタグ読み取り部７２１において、非接触型のRFタグ７５０から、暗号化アルゴリズムID（EIDm）及び暗号化鍵ID（KIDi）を読み取り、復元情報抽出手段である復号部７２２において、この読み取られた暗号化アルゴリズムID（EIDm）及び暗号化鍵ID（KIDi）を用い、暗号情報記憶部７２３から、この暗号化アルゴリズムID（EIDm）及び暗号化鍵ID（KIDi）に対応する復号アルゴリズム（Dm）及び暗号化鍵（KIi）を抽出し、変換固有ID情報読み取り手段であるRFタグ読み取り部７２１において、RFタグ７５０から、暗号化UID（Em(KIi,UIDj)）を読み取り、固有ID情報復元手段である復号部７２２において、抽出した復号アルゴリズム（Dm）及び暗号化鍵（KIi）を用い、暗号化UID（Em(KIi,UIDj)）を復号（読解可能なように変換）することとした。
【００６９】
これにより、上述のように、限られたメンバーのみの閉じた環境だけではなく、不特定多数の利用者が使用するようなオープンな環境においても安全にRFタグを利用することが可能となる。
なお、この発明は上述の実施の形態に限定されるものではない。例えば、この形態では共通鍵暗号方式によってUIDを暗号化してRFタグ７５０に格納することとしたが、その他の暗号方式や第３の実施の形態のような乱数の置き換えによってUIDを変換し、RFタグ７５０に格納することとしてもよい。
〔第９の実施の形態〕
この形態は、暗号化UIDとともに、この復号処理当を行う装置へのアクセス情報をRFタグに格納するものである。
【００７０】
図３８は、この形態におけるRFタグ利用システム８００の全体を例示した概念図である。
図３８に例示するように、この例のRFタグ利用システム８００は、非接触型のRFタグ８５０を発行するRFタグ発行装置８１０、このRFタグ８５１〜８５３の利用に用いる複数のRFタグ利用装置８２１〜８２３、及び暗号化UIDの復号処理等を行う複数のID管理局装置８３１〜８３２によって構成され、RFタグ利用装置８２１〜８２３、及びID管理局装置８３１〜８３２は、物理的又は理論的に安全なネットワーク８４０によって、相互に通信可能なように構成されている。
【００７１】
図３９の（ａ）は、図２の（ａ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ発行装置８１０の機能構成の例示であり、図３９の（ｂ）は、図２の（ｂ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ利用装置８２１の機能構成の例示であり、図４０は暗号情報記憶部８１２に格納される暗号情報１０６０のデータ構成の例示であり、図４１は、RFタグ８５０のデータ構成の例示である。また、図４２の（ａ）は、図２の（ａ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるID管理局装置８３１の機能構成の例示であり、（ｂ）は、管理情報記憶部８３１ｃに格納されるID管理情報１０７０のデータ構成の例示である。さらに、図４３の（ａ）は、RFタグ発行装置８１０の処理を説明するためのフローチャートであり、（ｂ）は、RFタグ利用装置８２１及びID管理局装置８３１の処理を説明するためのフローチャートである。
【００７２】
以下、これらの図を用いて、本形態におけるRFタグ発行装置８１０及びRFタグ利用装置８２１の機能構成及び処理について説明を行っていく。なお、ここでは、RFタグ利用装置８２１及びID管理局装置８３１を例にとって説明するが、その構成及び処理は、その他のRFタグ利用装置８２２〜８２２及びID管理局装置８３２についても同様とする。また、RFタグ発行装置８１０の制御は制御部８１５によって、RFタグ利用装置８２１の制御は制御部８２１ｃによって、ID管理局装置８３１の制御は制御局８３１ｄによって行われる。
RFタグの発行：
まず、事前処理として、RFタグ発行装置８１０の暗号情報記憶部８１２に暗号情報１０６０が、ID管理局装置８３１の管理情報記憶部８３１ｃにID管理情報１０７０が格納される。
【００７３】
図４０に例示するように、暗号情報１０６０は、ID管理局装置８３１〜８３２にアクセスするためのアドレス等のアクセスID（AIDi）１０６１、暗号、署名といった処理の種類１０６２、それに使用するアルゴリズム（Ei）１０６３、及び鍵情報（KIi）１０６４が相互に関連付けられた情報である。この例では、AIDi=0001に対して、種類「暗号」、Ei=DES、KIi=0234が、AIDi=0002に対して、種類「署名」、Ei=RSA、KIi=1234が、それぞれ関連付けられている。
また、図４２に例示するように、ID管理情報１０７０は、ID管理局装置８３１のアクセスID（AIDi）１０７１、取り扱う処理の種類１０７２、そのアルゴリズム（Di）１０７３、及び鍵情報（KIi）１０７４が対応付けられて格納されている。なお、このID管理情報の内容は、ID管理局装置８３１〜８３２ごとに異なるものとする。
【００７４】
RFタグ８５０の発行を行う場合、まず、RFタグ発行装置８１０のUID入力部８１１においてアクセスID（AIDi）とUID（UIDj）の入力を受け付ける（ステップＳ１７１）。入力されたアクセスID（AIDi）とUID（UIDj）は暗号化部８１３に送られ、暗号化部８１３は、このアクセスID（AIDi）に対応付けられているアルゴリズム（Ei）及び鍵情報（KIi）を暗号情報記憶部８１２から抽出する。これらを抽出した暗号化部８１３は、受け取ったUID（UIDj）に対し、抽出したアルゴリズム（Ei）及び鍵情報（KIi）を用いた処理を行う。この例ではアクセスIDとしてAIDi=0001が入力され、UID（UIDj）を、アルゴリズム（Ei）及び鍵情報（KIi）を用いて暗号化（Ei(KIi,UIDj)）する処理を行うものとする（ステップＳ１７２）。
【００７５】
このように暗号化UID（Ei(KIi,UIDj)）とアクセスID（AIDi）は、UID書き込む部８１４に送られ、UID書き込む部８１４は、RFタグ８５０のアクセスID領域にアクセスID（AIDi）を、暗号化ＵＤＩ領域８５２に暗号化されたUID（Ei(KIi,UIDj)）を書き込む（ステップＳ１７３）。そして、このような情報が書き込まれたRFタグ８５０は各利用者に配布される。なお、ユーザ領域８５３の意味は第１の実施の形態と同様である。
RFタグの利用：
RFタグ８５１を受け取った利用者は、まず、RFタグ利用装置８２１のRFタグ読み取り部８２１ａに、このRFタグ８５１に格納された暗号化UID（Ei(KIi,UIDj)）とアクセスID（AIDi）を読み取らせる（ステップＳ１８１）。読み取られたこれらの情報は、通信部８２１ｂに送られ、通信部８２１ｂは、受け取ったアクセスID（AIDi）によって特定されるID管理局装置８３１に、暗号化UID（Ei(KIi,UIDj)）とアクセスID（AIDi）とを送信する（ステップＳ１８２）。
【００７６】
送信されたこれらの情報は、ネットワーク８４０を介してID管理局装置８３１に送られ、その通信部８３１ａによって受信される（ステップＳ１８３）。通信部８３１ａは、受信したこれらの情報を復号部８３１ｂに送り、復号部８３１ｂは、このアクセスID（AIDi）に関連付けられているアルゴリズム（Di）と鍵情報（KIi）を管理情報記憶部８３１ｃのID管理情報１０７０から抽出する。これらを抽出した復号部８３１ｂは、抽出したアルゴリズム（Di）と鍵情報（KIi）を用い、受信した暗号化UID（Ei(KIi,UIDj)）を復号（Di(KIi,Ei(KIi,UIDj))）する（ステップＳ１８４）。その復号結果（UIDj）は、通信部８３１ａに送られ、通信部８３１ａは、この復号結果であるUID（UIDj）を、ネットワーク８４０を通じ、元のRFタグ利用装置８２１に送信する（ステップＳ１８５）。
【００７７】
送信されたUID（UIDj）は、RFタグ利用装置８２１の通信部８２１ｂによって受信され（ステップＳ１８６）、タグ情報抽出部８２１ｃに送られる。そして、このUID（UIDj）を受け取ったタグ情報抽出部８２１ｃは、第１の実施の形態と同様に、このUID（UIDj）に対応する商品ID（PIDk）をUIDデータ記憶部８２１ｄから抽出して出力する（ステップＳ１８７）。
このように、この形態のRF利用装置８２１は、復元ID情報読み取り手段であるRFタグ読み取り部８２１ａによって、非接触型のRFタグ８５１から復元ID情報であるアクセスID（AIDi）を読み取り、変換固有ID情報出力手段である通信部８２１ｂにおいて、この読み取られたアクセスID（AIDi）によって特定されるアドレスを指定して、変換固有ID情報である暗号化UID（Ei(KIi,UIDj)）を出力することとした。
【００７８】
そのため、このアクセスID（AIDi）によって特定されるID管理局装置８３１に、この暗号化UID（Ei(KIi,UIDj)）の復号に必要なアルゴリズム（Di）と鍵情報（KIi）をアクセスID（AIDi）に対応付けて格納しておくことにより、このID管理局装置８３１において、この暗号化UID（Ei(KIi,UIDj)）の復号に必要なアルゴリズム（Di）と鍵情報（KIi）を導出し、その復号を行うことができる。従って、RFタグ発行者と利用者との間で予め使用するアルゴリズムや鍵情報の合意がなくても、その利用者はRFタグを復号することが可能となり、限られたメンバーのみの閉じた環境だけではなく、不特定多数の利用者が使用するようなオープンな環境においても安全にRFタグを利用することが可能となる。
【００７９】
また、ヘッダ領域を設けず、通常UIDが書き込まれる領域をアクセスID領域８５１とした場合、この形態のタグ構成を通常のRFタグフォーマットによって実現することができる。この場合、RFタグのデータ読み込みのために、新たなプログラムを用意する必要がなくなる。
なお、この発明は上述の実施の形態に限定されるものではない。例えば、この形態の説明では、暗号処理に関連付けられたアクセスID（AIDi）が入力された場合を例にとって説明したが、署名処理に関連付けられたアクセスID（AIDi）が入力された場合であっても、その処理は、暗号化が署名生成に変わり、復号が署名検証に変わるのみであって同様である。
【００８０】
また、上述の各実施の形態で説明したRFタグのフォーマットは単なる例示であり、これに限定されるものではない。例えば、ユーザ領域のないフォーマット、アクセス制御機能のついたフォーマット等を用いることとしてもよい。
さらに、上述の各実施の形態を組み合わせた構成をとることとしてもよい。
また、上述の各実施の形態では、コンピュータ上で所定のプログラムを実行させることにより、RFタグ発行装置、RFタグ利用装置、決済処理サーバ装置、認証局装置及びID管理局装置を構成することとしたが、これらの処理内容の少なくとも一部をハードウェア的に実現することとしてもよい。
【００８１】
さらに、上述のように、この形態のRFタグ発行装置、RFタグ利用装置、決済処理サーバ装置、認証局装置及びID管理局装置が有すべき機能の処理内容をプログラムに記述し、このプログラムをコンピュータで実行することにより、これらの処理機能をコンピュータ上で実現することができる。
なお、この処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、例えば、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリ等どのようなものでもよいが、具体的には、例えば、磁気記録装置として、ハードディスク装置、フレキシブルディスク、磁気テープ等を、光ディスクとして、ＤＶＤ（Digital Versatile Disc）、ＤＶＤ−ＲＡＭ（Random Access Memory）、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）、ＣＤ−Ｒ（Recordable）／ＲＷ（ReWritable）等を、光磁気記録媒体として、ＭＯ（Magneto-Optical disc）等を、半導体メモリとしてＥＰＲＯＭ（Erasable and Programmable ROM）等を用いることができる。
【００８２】
また、このプログラムの流通は、例えば、そのプログラムを記録したＤＶＤ、ＣＤ−ＲＯＭ等の可搬型記録媒体を販売、譲渡、貸与等することによって行う。さらに、このプログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することにより、このプログラムを流通させる構成としてもよい。
このようなプログラムを実行するコンピュータは、例えば、まず、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、一旦、自己の記憶装置に格納する。そして、処理実行時、このコンピュータは、自己の記録媒体に格納されたプログラムを読み取り、読み取ったプログラムに従った処理を実行する。また、このプログラムの別の実行形態として、コンピュータが可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することしてもよく、さらに、コンピュータにサーバコンピュータからプログラムが転送されるたびに、逐次、受け取ったプログラムに従った処理を実行することとしてもよい。
【００８３】
【発明の効果】
以上説明したように、この発明では、非接触型RFタグに格納する固有ID情報の入力を受け付け、入力された固有ID情報を、所定の情報を用いなければ読解が困難な情報に変換し、この変換された変換固有ID情報を、非接触型のRFタグに書き込むこととしたため、低コストで、RFタグに格納されたUIDの安全性を向上させ、その偽造を防止することが可能となる。
【図面の簡単な説明】
【図１】 RFタグ利用システムの全体を例示した概念図。
【図２】（ａ）は、図１に例示したRFタグ発行装置のハードウェア構成を例示したブロック図であり、（ｂ）は、RFタグ利用装置のハードウェア構成を例示したブロック図である。
【図３】図２の（ａ）に例示したハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ発行装置の機能構成の例示。
【図４】 RFタグ発行装置の暗号情報記憶部に格納される暗号データベースのデータ構成を例示した図。
【図５】 RFタグに格納されるデータの構成を例示した概念図。
【図６】 RFタグ利用装置の機能構成を例示した図。
【図７】 RFタグ利用装置に格納されるUIDデータベースの構成を例示した概念図。
【図８】（ａ）及び（ｃ）は、この例のRFタグ発行装置の処理を説明するためのフローチャートであり、（ｂ）は、この例のRFタグ利用装置の処理を説明するためのフローチャートである。
【図９】 RFタグ利用システムの全体を例示した概念図。
【図１０】 RFタグ発行装置の機能構成を例示した図。
【図１１】 RFタグのデータ構成を例示した図。
【図１２】 RFタグ利用装置の機能構成を例示した図。
【図１３】（ａ）は、RFタグ発行装置の処理を説明するためのフローチャートであり、（ｂ）は、RFタグ利用装置の処理を説明するためのフローチャートである。
【図１４】 RFタグ発行装置の機能構成を例示した図。
【図１５】乱数情報記憶部に格納された乱数情報のデータ構成を例示した図。
【図１６】 RFタグのデータ構成を例示した図。
【図１７】 RFタグ利用装置の機能構成を例示した図。
【図１８】（ａ）（ｃ）は、RFタグ発行装置の処理を説明するためのフローチャートであり、（ｂ）は、RFタグ利用装置の処理を説明するためのフローチャートである。
【図１９】 RFタグ発行装置の機能構成を例示した図。
【図２０】 RFタグのデータ構成を例示した図。
【図２１】 RFタグ利用装置の機能構成を例示した図。
【図２２】（ａ）は、RFタグ発行装置の処理を説明するためのフローチャートであり、（ｂ）は、RFタグ利用装置の処理を説明するためのフローチャートである。
【図２３】 RFタグ発行装置の機能構成を例示した図。
【図２４】 RFタグのデータ構成を例示した図。
【図２５】 RFタグ利用装置の機能構成を例示した図。
【図２６】（ａ）は、RFタグ発行装置の処理を説明するためのフローチャートであり、（ｂ）は、RFタグ利用装置の処理を説明するためのフローチャートである。
【図２７】 RFタグ発行装置の機能構成を例示した図。
【図２８】 RFタグのデータ構成を例示した図。
【図２９】 RFタグ利用装置の機能構成を例示した図。
【図３０】（ａ）は、RFタグ発行装置の処理を説明するためのフローチャートであり、（ｂ）は、RFタグ利用装置の処理を説明するためのフローチャートである。
【図３１】 RFタグ発行装置の処理を説明するためのフローチャート。
【図３２】 RFタグのデータ構成を例示した図。
【図３３】（ａ）は、RFタグ発行装置の機能構成を例示した図であり、（ｂ）は、RFタグ利用装置の機能構成を例示した図である。
【図３４】 RFタグ発行装置の暗号情報記憶部に格納されるアルゴリズム情報及び鍵情報のデータ構成を例示した図。
【図３５】 RFタグ利用装置の暗号情報記憶部に格納されるアルゴリズム情報及び鍵情報のデータ構成を例示した図。
【図３６】 RFタグのデータ構成を例示した図。
【図３７】（ａ）は、RFタグ発行装置の処理を説明するためのフローチャートであり、（ｂ）は、RFタグ利用装置の処理を説明するためのフローチャートである。
【図３８】 RFタグ利用システムの全体を例示した概念図。
【図３９】（ａ）は、RFタグ発行装置の機能構成を例示した図であり、（ｂ）は、RFタグ利用装置の機能構成を例示した図。
【図４０】暗号情報記憶部に格納される暗号情報のデータ構成を例示した図。
【図４１】 RFタグのデータ構成を例示した図。
【図４２】（ａ）は、ID管理局装置の機能構成を例示した図であり、（ｂ）は、管理情報記憶部に格納されるID管理情報のデータ構成を例示した図である。
【図４３】（ａ）は、RFタグ発行装置の処理を説明するためのフローチャートであり、（ｂ）は、RFタグ利用装置及びID管理局装置の処理を説明するためのフローチャートである。
【符号の説明】
１、１０１、８００ RFタグ利用システム
１０、１１０、２１０、３１０、４１０、５１０、７１０、８１０ RFタグ発行装置
２１〜２３、１２１〜１２３、２２０、３２０、４２０、５２０、７２０、８２１〜８２３ RFタグ利用装置
５０〜５３、１５０〜１５３、２５０、３５０、４５０、５５０、６００、７５０、８５０〜８５３ RFタグ
【発明の属する技術分野】
この発明は、非接触型RFタグを発行するRFタグ発行装置、非接触型RFタグの利用に用いるRFタグ利用装置、このRFタグの利用方法、及びそれらの機能をコンピュータに実行させるためのプログラムに関し、特に、取り扱う情報の安全性の向上を図ったRFタグ発行装置、RFタグ利用装置、RFタグの利用方法、及びプログラムに関する。
【０００２】
【従来の技術】
近年、RFID(Radio Frequency IDentification：電波方式認識)の導入が様々な分野で進んでいる（例えば、非参照文献１参照。）。RFIDは、「RFタグ」と呼ばれる小型の情報記録媒体と、「リーダー」と呼ばれる質問器との間で非接触の情報交信を行う技術であり、人の出入りが激しい店舗での万引き防止等のセキュリティ目的の他、商品を取り出さずに検品ができるという利点から、倉庫・運送等の物流管理においても特に有用な技術である。
このRFIDに使用されるRFタグは、非接触ICチップを用いた記録媒体及びアンテナが埋め込まれたプレート（タグ）であり、この記録媒体には「UID：Unique IDentify」と呼ばれる各用途に応じた固有値が書き込まれている。通常、このRFタグは、衣類や電荷製品等の商品に取り付けられて使用され、このRFタグが取り付けられた商品の商品識別番号・商品固体番号等の情報は、そのRFタグに格納されたUIDに関連付けて外部のデータベースに保管される。そして、店員等の利用者は、リーダーを用いてRFタグからUIDを読み取り、読み取ったUIDをこのデータベースの情報と照合することにより、そのRFタグが取り付けられている商品の商品識別番号・商品固体番号等を知ることができる。
【０００３】
【非特許文献１】
Auto-ID Center、"About the technology"、[online]、[平成１５年４月９日検索]、インターネット＜http://www.autoIDcenter.org/aboutthecenter.asp＞
【０００４】
【発明が解決しようとする課題】
しかし、従来のRFタグでは、格納されたUIDの安全性が十分ではないという問題点がある。
つまり、RFタグは、商品とともに流通過程を転々とし、商品が消費者の手に渡った後もその商品と一体に存在する場合がある。そして、このRFタグに格納されたUIDは、それを読み取るリーダーを有し、このUIDにアクセスするプロトコルを知っているものであれば、誰でもその内容を読み取ることができる。従って、例えば、甲が乙の所持しているRFタグ付の商品を遠隔から読み取り、読み取ったUIDと商品との対応を調べることにより、この甲は乙の所持品を容易に知ることができる。そして、このRFタグ付の商品がプライベートなものであればあるほど、乙のプライバシーが侵害される可能性が高くなる。
【０００５】
また、従来のRFタグでは、それに格納されているUIDを容易に偽造できてしまうという問題点もある。
つまり、RFタグ付の商品の入手者は、上述のように、RFタグに格納されたUIDを容易に読み取ることができ、この読み取ったUIDと商品との対応を調べることにより、特定の商品のUIDを容易に推測できてしまう。これは、UIDの設定は、UIDを使用する際の利便性やコストを考慮し、何らかのルールに従って行われることが通常だからである。そのため、例えば、ブランドや流通過程等を偽った商品に、この偽造したUIDを格納したRFタグを付すことにより、UIDの内容までも再現した偽造商品を容易に製造できてしまう。
【０００６】
また、このような点に考慮し、パスワード等の秘密情報を安全に保管する耐タンパー性を備えた記録媒体と、この秘密情報による認証処理等のアクセス制御を行うICチップとをRFタグ内に実装したものもあるが、このようなRFタグの価格は高く、個々の商品にこのようなRFタグを付与することはコストの面から現実的ではない。
この発明はこのような点に鑑みてなされたものであり、格納するUIDの安全性を向上させ、その偽造を防止できる安価なRFタグを発行するRFタグ発行装置を提供することである。
【０００７】
また、この発明の他の目的は、格納されたUIDの安全性を向上させ、その偽造を防止できる安価なRFタグの利用に用いるRFタグ利用装置を提供することである。
さらに、この発明の他の目的は、低コストで、RFタグに格納されたUIDの安全性を向上させ、その偽造の防止を可能にするRFタグの利用方法を提供することである。
また、この発明の他の目的は、低コストで、RFタグに格納されたUIDの安全性を向上させ、その偽造の防止を可能にする機能をコンピュータに実行させるためのプログラムを提供することである。
【０００８】
【課題を解決するための手段】
この発明では上記課題を解決するために、まず、非接触型RFタグに格納する固有ID情報(UID)の入力を受け付け、入力された固有ID情報を、所定の情報を用いなければ読解が困難な情報（変換固有ID情報）に変換する。そして、この変換された変換固有ID情報を、非接触型のRFタグに書き込む。
ここで、このように発行されたRFタグの内容を悪意の者が読み取ったとしても、この者が知り得る情報は変換固有ID情報のみであり、固有ID情報自体の内容を知ることはできない。これにより、RFタグに格納されたUIDの安全性向上と、その偽造の防止を図ることができる。さらに、RFタグに秘密情報を保持するための構造や、認証処理を行うためのICを必要としないため、RFタグのコストも安い。
【０００９】
また、この発明において、好ましくは、ID情報の改ざんを防止するための改ざん防止情報を、非接触型RFタグに書き込む。これにより、RFタグの内容が偽造されたとしても、この改ざん防止情報を検証することにより、容易にその偽造を発見することができる。
【００１０】
【発明の実施の形態】
以下、この発明の実施の形態を図面を参照して説明する。
〔第1の実施の形態〕
この形態は、RFタグ発行装置において、UID（Unique IDentify）を共通鍵によって暗号化してRFタグに書き込み、RFタグ利用装置からこのRFタグ発行装置に対し、暗号化されたUIDの復号を依頼する形態である。なお、この形態で使用する暗号化アルゴリズムは、共通鍵暗号方式であれば、DES等特に制限はなく、RFタグ発行装置、RFタグ利用装置間において、予め取決め・設定しておくものとする。
【００１１】
図１は、この形態におけるRFタグ利用システム１の全体を例示した概念図である。
図１に例示するように、この例のRFタグ利用システム１は、非接触型のRFタグ５０を発行するRFタグ発行装置１０、このRFタグ５１〜５３の利用に用いる複数のRFタグ利用装置２１〜２３、及び決済処理を行う決済処理サーバ装置３０によって構成され、これらは物理的又は理論的に安全なネットワーク４０によって、相互に通信可能なように構成されている。なお、このRFタグ発行装置１０は、例えば、セキュリティサービスを行う会社が運営し、RFタグ利用装置２１〜２３は、RFタグを使用する店舗等に配置されるものである。
【００１２】
図２の（ａ）は、図１に例示したRFタグ発行装置１０のハードウェア構成を例示したブロック図であり、図２の（ｂ）は、RFタグ利用装置２１のハードウェア構成を例示したブロック図である。
図２の（ａ）に例示するように、この例のRFタグ発行装置１０は、ＣＰＵ（Central Processing Unit）１１、キーボード等の入力装置１２、液晶ディスプレイ等の出力装置１３、ハードディスク等の外部記憶装置１４、電磁気的な方法により非接触でRFタグに情報を書き込む書き込み装置１５、ＲＡＭ(Random Access Memory)、ＲＯＭ(Read Only Memory)等の半導体記憶装置１６、ネットワーク４０と通信可能なように接続され、このネットワーク４０を介した通信を可能にする通信制御装置１７、及びこれらを情報のやり取りが可能なように接続するバス１８を有している。
【００１３】
また、図２の（ｂ）に例示するように、この例のRFタグ利用装置２１は、ＣＰＵ２０ａ、入力装置２０ｂ、出力装置２０ｃ、外部記憶装置２０ｄ、電磁気的な方法により非接触でRFタグから情報を読み取る読み取り装置２０ｅ、半導体記憶装置２０ｆ、ネットワーク４０と通信可能なように接続され、このネットワーク４０を介した通信を可能にする通信制御装置２０ｇ、及びこれらを情報のやり取りが可能なように接続するバス２０ｈを有している。
なお、その他のRFタグ利用装置２２、２３のハードウェア構成も、RFタグ利用装置２１と同様であり、また、決済処理サーバ装置３０のハードウェア構成は、RFタグ発行装置１０から書き込み装置１５を除いたものと同様である。
【００１４】
図３は、図２の（ａ）に例示したハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ発行装置１０の機能構成の例示であり、図４は、このRFタグ発行装置１０の暗号情報記憶部１０ｄに格納される暗号データベース１００１のデータ構成を例示した図であり、図５は、RFタグ５０に格納されるデータの構成を例示した概念図である。また、図６は、図２の（ｂ）に例示したハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ利用装置２１の機能構成の例示であり、図７は、このRFタグ利用装置２１に格納されるUIDデータベース１００３の構成を例示した概念図である。また、図８の（ａ）及び（ｃ）は、この例のRFタグ発行装置１０の処理を説明するためのフローチャートであり、（ｂ）は、この例のRFタグ利用装置２１の処理を説明するためのフローチャートである。
【００１５】
以下、これらの図を用いて、本形態におけるRFタグ発行装置１０及びRFタグ利用装置２１の機能構成及び処理について説明を行っていく。なお、RFタグ発行装置１０の制御は制御部１０ｈによって、RFタグ利用装置２１の制御は制御部２１ｇによって行われる。また、他のRFタグ利用装置２２、２３の機能構成及び処理は、以下のRFタグ利用装置２１のものと同様である。
また、以下においてE,Dは、それぞれ暗号化関数、復号関数を意味し、E(a,b)は、鍵aにより暗号化関数Eを用いてbを暗号化する処理を意味し、D(a,b)は、鍵aにより復号関数Dを用いてbを復号する処理を意味する。
【００１６】
RFタグの発行：
まず、RFタグ発行の前提として、RFタグの利用者（商品販売業者、サービス提供業者等）の登録を行うため、RFタグ発行装置１０の利用者情報入力部１０ａから利用者情報（CIi）の入力を受け付ける（ステップＳ１）。入力された利用者情報（CIi）は暗号情報生成部１０ｃに送られ、暗号情報生成部１０ｃは、これに対応する利用者ID（CIDi）を生成する。また、乱数発生部１０ｂにおいて、ＳＨＡ-１等の一方向性ハッシュ関数を用いて構成される擬似乱数生成アルゴリズム等を用いて（擬似）乱数（Ri）を発生させ、この乱数（Ri）を暗号情報生成部１０ｃに送る。暗号情報生成部１０ｃでは、これらの情報を用い、共通鍵情報（KIi）を生成し、生成した共通鍵情報（KIi）と利用者ID（CIDi）を、利用者情報（CIi）とともに暗号情報記憶部１０ｄに送り、そこで暗号データベース１００１として記憶させる（ステップＳ２）。
【００１７】
図４の例の場合、この暗号データベース１００１は、利用者ID（CIDi）１００１ａ、利用者情報（CIi）１００１ｂ及び共通鍵情報（KIi）が相互に関連付けられることによって構成され、利用者ID（CIDi）「AA111111」「AA111112」「AA111113」「AA111114」に対し、共通鍵情報（KIi）「1234」「1357」「2468」「9876」がそれぞれ対応している。なお、このように記録された利用者ID（CIDi）は、利用者ＩＤ出力部１０ｅから出力され、郵送等によって各利用者に安全に通知される。
次に、UID入力部１０ｇにおいて、商品ID等の所定の情報に関連付けられたUIDj及びRFタグを発行する利用者の利用者ID（CIDi）の入力を受け付け、それらを暗号化部１０ｈに送る（ステップＳ４）。暗号化部１０ｈでは、受け取った利用者ID（CIDi）に対応する共通鍵情報（KIi）を、暗号情報記憶部１０ｄの暗号データベース１００１から抽出し、この共通鍵情報（KIi）を用い、UIDjを暗号化（E(KIi,UIDj)）する（ステップＳ５）。
【００１８】
この暗号化されたUIDjである暗号化UID（E(KIi,UIDj)）は、UID書き込み部１０iに送られ、そこで、RFタグ５０の暗号化UID領域５０ａ（図５）に書き込まれる（ステップＳ６）。なお、RFタグ５０のユーザ領域５０ｂは、後の流通過程等において利用者が自由に情報（価格情報、温度管理情報、産地等）を読み書きできる領域である。
RFタグの利用：
上述のように暗号化UIDが書き込まれたRFタグ５１〜５３は、各利用者に配布され、利用者はこのRFタグ５１〜５３を商品等に取り付ける。取り付けられたRFタグ５１〜５３は、例えば、商品の在庫管理等の際に、RFタグ利用装置２１〜２３によって読み取られる。以下、RFタグ５１の利用手順を例にとって説明を行う。
【００１９】
RFタグ５１を利用する店舗等では、まず、このRFタグ５１に格納された暗号化UIDの復号を依頼のための決済入力（クレジットカード番号等）を行う。この決済入力（SIi）は、RFタグ利用装置２１の決済処理情報入力部２１ｃにおいて受け付けられ（ステップＳ１０）、通信部２１ｄに送られ、そこからネットワーク４０を介し、決済処理を行う決済処理サーバ装置３０に送られる（ステップＳ１１）。
次に、利用者ID入力部２１ｂにおいて利用者ID（CIDi）の入力を受け付け（ステップＳ１２）、さらに、RFタグ読み取り部２１ａにおいてRFタグ５１の暗号化UID（E(KIi,UIDj)）を読み取る（ステップＳ１３）。これらの利用者ID（CIDi）及び暗号化UID（E(KIi,UIDj)）は、それぞれ通信部２１ｄからネットワーク４０を介してRFタグ発行装置１０に送信される（ステップＳ１４）。送信されたこれらの情報（CIDi,E(KIi,UIDj)）は、RFタグ発行装置１０の通信部１０ｊにおいて受信され（ステップＳ２０）、復号化部１０ｍに送られる。
【００２０】
復号化部１０ｍでは、受け取った利用者ID（CIDi）に対応する共通鍵情報（KIi）を暗号情報記憶部１０ｄの暗号データベース１００１から抽出し、この共通鍵情報（KIi）を用いて、暗号化UID（E(KIi,UIDj)）を復号（D(KIi,E(KIi,UIDj)=UIDj)する（ステップＳ２１）。
その後、通信部１０ｊ、ネットワーク４０を介して決済処理サーバ装置３０にアクセスし、そこで決済処理を行った後、この決済処理サーバ装置３０から出力される決済出力情報（Sii'）をネットワーク４０を介して通信部１０ｊで受信する。この決済出力情報（Sii'）は、さらに決済処理部１０ｋで処理され、その出力情報（Sii''）は決済情報記憶部１０ｆに送られて記憶される（ステップＳ２２）。この際、この出力情報（Sii''）は、例えば、利用者ID出力部１０ｅから送られた利用者ID（CIDi）に対応付けて記憶される。
【００２１】
次に、復号化部１０ｍは、復号したUIDjを通信部１０ｊに送り、そこからネットワーク４０を介し、RFタグ利用装置２１に、このUIDjを送信する（ステップＳ２３）。
送信されたUIDjは、通信部２１ｄによって受信され（ステップＳ１５）、タグ情報抽出部２１ｅに送られる。ここで、UIDデータ記憶部２１ｆには、UID（UIDj）１００３ａと商品ID（PIDk）を対応付けたUIDデータベース１００３が格納されており（この例では、UIDj=123,456,789,101,102に対して、PIDk=LV0001,LV0002,GR000,GR0002が対応付けられている（図７）。）、タグ情報抽出部２１ｅは、送られたUIDjに対応する商品ID（PIDk）をUIDデータ記憶部２１ｆから抽出し、出力する（ステップＳ１６）。
【００２２】
このように、この形態のRFタグ発行装置１０では、固有ID情報入力手段であるUID入力部１０ｇにおいて、非接触型のRFタグ５０に格納する固有ID情報（UID）の入力を受け付け、固有ID情報変換手段である暗号化部１０ｈにおいて、入力された固有ID情報を、所定の情報を用いなければ読解が困難な情報（変換固有ID情報）である暗号化UID（E(KIi,UIDj)）に変換し、変換固有ID情報書き込み手段であるUID書き込み部１０ｉにおいて、この暗号化UID（E(KIi,UIDj)）を、非接触型のRFタグ５０に書き込むこととした。
そのため、このように発行されたRFタグ５０の内容を悪意の者が読み取ったとしても、この者が知り得る情報は暗号化UID（E(KIi,UIDj)）のみであり、この者はUID自体の内容を知ることができない。その結果、RFタグ５０のUIDの内容が第三者に読み取られ、商品所有者のプライバシーが侵害されることもない。
【００２３】
また、第三者は、RFタグ５０に格納されたUIDの内容を読み取ることができないため、このUIDと商品の対応から特定の商品のUIDを推測することも容易ではない。その結果、UIDの偽造をも防止することができる。
さらに、暗号化UID（E(KIi,UIDj)）自体は秘密情報でないため、RFタグ５０に秘密情報を保持するための構造や、認証処理を行うためのICを必要とせず、RFタグ５０のコストも安い。
また、この形態のRFタグ発行装置１０では、変換固有ID情報入力手段である通信部１０ｊにおいて、変換固有ID情報である暗号化UID（E(KIi,UIDj)）の入力を受け付け、固有ID情報復元手段である復号化部１０ｍにおいて、この暗号化UID（E(KIi,UIDj)）を、読解可能な情報（復元固有ID情報）であるUIDjに復号（変換）し、復元固有ID情報出力手段である通信部１０ｊにおいて、安全なネットワーク４０を介して、このUIDjを出力することとした。
【００２４】
さらに、この形態のRFタグ利用装置２１では、変換固有ID情報読み取り手段であるRFタグ読み取り部２１aにおいて、所定の情報を用いなければ読解が困難な情報（変換固有ID情報）である暗号化UID（E(KIi,UIDj)）を非接触型RFタグ５１から読み取り、変換固有ID情報出力手段である通信部２１ｄにおいて、この暗号化UID（E(KIi,UIDj)）をRFタグ発行装置１０に出力し、復元固有ID情報入力手段である通信部２１ｄにおいて、RFタグ発行装置１０から返送された復元固有ID情報（変換固有ID情報が読解可能に変換された情報）であるUIDjの入力を受け付けることとした。
【００２５】
これにより、暗号化UIDを復号するための鍵情報（KIi）をRFタグ発行装置１１０のみで安全に管理することが可能となり、悪意の第三者に暗号化UID（E(KIi,UIDj)）が復号され、商品所有者のプライバシー侵害やUIDの偽造等が生じるといった事態を効果的に阻止することできる。
なお、この発明は上述の実施の形態に限定されるものではない。例えば、この形態では、利用者ID（CIDi）を利用者ごとに設定することとしたが、所定の業種ごと、所定の商品ごと、所定の製造日ごとに、この利用者ID（CIDi）を設定することとしてもよい。
【００２６】
〔第２の実施の形態〕
この形態は、公開鍵暗号方式によってUIDを暗号化し、RFタグに格納する形態である。なお、第1の実施の形態と共通する事項については説明を省略する（以下の他の形態についても同様。）。なお、この形態で使用する暗号化アルゴリズムは、公開鍵暗号方式であれば、RSA等特に制限はなく、RFタグ発行装置、RFタグ利用装置間において、予め取決め・設定しておくものとする。
図９は、この形態におけるRFタグ利用システム１０１の全体を例示した概念図である。
【００２７】
図９に例示するように、この例のRFタグ利用システム１０１は、RFタグ１５０を発行するRFタグ発行装置１１０、RFタグ１５１〜１５３の利用に用いるRFタグ利用装置１２１〜１２３、及び公開鍵証明書を発行する認証局装置１３０によって構成され、これらは物理的又は理論的に安全なネットワーク１４０によって、相互に通信可能なように構成されている。
図１０は、図２の（ａ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ発行装置１１０の機能構成の例示であり、図１１は、RFタグ１５０のデータ構成の例示であり、図１２は、図２の（ｂ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ利用装置１２１の機能構成の例示である。また、図１３の（ａ）は、RFタグ発行装置１１０の処理を説明するためのフローチャートであり、（ｂ）は、RFタグ利用装置１２１の処理を説明するためのフローチャートである。
【００２８】
以下、これらの図を用いて、本形態におけるRFタグ発行装置１１０及びRFタグ利用装置１２１の機能構成及び処理について説明を行っていく。なお、RFタグ発行装置１１０の制御は制御部１１５によって、RFタグ利用装置１２１の制御は制御部１２１ｇによって行われる。また、他のRFタグ利用装置１２２、１２３の機能構成及び処理は、以下のRFタグ利用装置１２１のものと同様である。
RFタグの発行：
まず、RFタグ利用装置１２１のUID入力部１２１ａにおいて、UIDjの入力を受け付け、入力されたUIDjを通信部１２１ｃに送る。また、ネットワーク１４０を介して認証局装置１３０から取得し、鍵情報記憶部１２１ｂに記憶されている公開鍵証明書（Cert PKc(PKi)）を読み出し、通信部１２１ｃに送る。これらの情報が送られた通信部１２１ｃは、これらのUIDj及び公開鍵証明書（Cert PKc(PKi)）を、ネットワーク１４０を介し、RFタグ発行装置１１０に送る。なお、SKcは認証局装置１３０の秘密鍵を、PKiはRFタグ利用装置１２１の公開鍵を意味する。
【００２９】
これらの情報が送られたRFタグ発行装置１１０は、通信部１１１によって、これら（UIDj, Cert PKc(PKi)）を受信する。また、通信部１１１は、ネットワーク１４０を介し、認証局装置１３０から認証局装置１３０の公開鍵PKcを取得する（ステップＳ３０）。
通信部１１１に受信された公開鍵証明書（Cert PKc(PKi)）及び認証局装置１３０の公開鍵PKcは、公開鍵検証部１１２に送られ、この公開鍵検証部１１２は、（Verify PKc(Cert PKc(PKi))）=OK or NGを検証する（ステップＳ３１）。ここで、NGとなれば、公開鍵PKcを拒否する旨の信号を暗号化部１１３に送って処理を終了し（ステップＳ３２）、OKとなれば、公開鍵PKcを受諾する旨の信号を暗号化部１１３に送り、暗号化部１１３は、通信部１１１からUIDjと公開鍵PKiを取得し、この公開鍵PKiでUIDjを暗号化（E(PKi,UIDj)）する（ステップＳ３３）。
【００３０】
このように暗号化されたE(PKi,UIDj)（暗号化UID）は、UID書き込み部１１４に送られ、そこでRFタグ１５０の暗号化UDI領域１５０ａに書き込まれる（ステップＳ３４）。そして、このように暗号化UIDが書き込まれたRFタグ１５０は、各利用者に配布される。なお、ユーザ領域１５０ｂの意味については第1の実施の形態と同様である。
RFタグの利用：
発行されたRFタグ１５１を取得した利用者は、このRFタグ１５１に格納されているE(PKi,UIDj)をRFタグ読み取り部１２１ｄによって読み取らせる（ステップＳ４０）。RFタグ読み取り部１２１ｄによって読み取られたE(PKi,UIDj)は、復号部１２１ｅに送られ、復号部１２１ｅは、鍵情報記憶部１２１ｂに記憶されているRFタグ利用装置１２１の秘密鍵SKiを抽出する。そして、この暗号部１２１ｅは、抽出した秘密鍵SKiを用いて受け取ったE(PKi,UIDj)を復号し（D(SKi, E(PKi,UIDj))し、その結果UIDjをタグ情報抽出部１２１ｇに送る（ステップＳ４１）。タグ情報抽出部１２１ｇでは、第１の実施の形態と同様に、送られたUIDjに対応する商品ID(PIDi)をUIDデータ記憶部１２１ｆから抽出し、出力する（ステップＳ４２）。
【００３１】
このように、この形態のRFタグ発行装置１１０では、固有ID情報入力手段となる通信部１１１において、非接触型のRFタグ１５０に格納する固有ID情報（UIDj）の入力を受け、固有ID情報変換手段である暗号化部１１３において、この入力されたUIDjを、所定の情報を用いなければ読解が困難な情報（変換固有ID情報）である暗号化UID（E(PKi,UIDj)）に変換し、変換固有ID情報書き込み手段であるUID書き込み部１１４において、この変換された暗号化UID（E(PKi,UIDj)を、非接触型のRFタグ１５０に書き込むこととした。
そのため、RFタグ２５０の情報を読み取り、UIDとして利用できる主体を、復号に必要な鍵を所有しているものに限定できる。つまり、このように発行されたRFタグ１５０の内容を悪意の者が読み取ったとしても、この者が知り得る情報は暗号化UID（E(PKi,UIDj)）のみであり、この者はUID自体の内容を知ることができない。その結果、RFタグ１５０のUIDの内容が第三者に読み取られ、商品所有者のプライバシーが侵害されることもない。
【００３２】
また、第三者は、RFタグ１５０に格納されたUIDの内容を読み取ることができないため、このUIDと商品の対応から特定の商品のUIDを推測することも容易ではない。その結果、UIDの偽造をも防止することができる。
さらに、暗号化UID（E(PKi,UIDj)）自体は秘密情報でないため、RFタグ１５０に秘密情報を保持するための構造や、認証処理を行うためのICを必要とせず、RFタグ１５０のコストも安い。
なお、この発明は上述の実施の形態に限定されるものではない。例えば、この形態では、RFタグ利用装置１２１からネットワーク１４０を介して送られたUIDを、通信部１１１によって受信することにより、RFタグ発行装置１１０にUIDを入力することとしたが、RFタグ発行装置１１０に直接UIDを入力することとしてもよい。
【００３３】
〔第３の実施の形態〕
この形態は、UIDを所定の乱数を対応つけ、この乱数をRFタグに格納する形態である。なお、第1の実施の形態と共通する事項については説明を省略する。
図１４は、図２の（ａ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ発行装置２１０の機能構成の例示であり、図１５は、乱数情報記憶部２１０ｃに格納された乱数情報１０１１のデータ構成を例示した図であり、図１６は、RFタグ２５０のデータ構成の例示であり、図１７は、図２の（ｂ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ利用装置２２０の機能構成の例示である。また、図１８の（ａ）（ｃ）は、RFタグ発行装置２１０の処理を説明するためのフローチャートであり、（ｂ）は、RFタグ利用装置２２０の処理を説明するためのフローチャートである。
【００３４】
以下、これらの図を用いて、本形態におけるRFタグ発行装置２１０及びRFタグ利用装置２２０の機能構成及び処理について説明を行っていく。なお、システムの全体構成については、例えば、第１の実施の形態と同様のものとする。また、RFタグ発行装置２１０の制御は制御部２１０ｊによって、RFタグ利用装置２２０の制御は制御部２２５によって行われる。
RFタグの発行：
まず、RFタグの発行の前提として、RFタグ発行装置２１０の利用者情報入力部２１０ａから利用者情報（CIi）の入力を受け付ける（ステップＳ５０）。入力された利用者情報（CIi）は利用者ID生成部２１０ｂに送られ、利用者ID生成部２１０ｂは、これに対応する利用者ID（CIDi）を生成する。生成された利用者ID（CIDi）は、乱数情報記憶部２１０ｃに送られ、そこで記憶される（ステップＳ５１）。
【００３５】
この記憶された利用者ID（CIDi）は、利用者ID出力部２１０ｄによって抽出・出力され（ステップＳ５２）、各利用者に配布される。また、この出力された利用者ID（CIDi）は、書き込まれるUID（UIDj）とともにUID入力部２１０eから入力され、乱数情報生成部２１０ｆに送られる（ステップＳ５３）。
利用者ID（CIDi）とUID（UIDj）を受け取った乱数情報生成部２１０ｆは、乱数発生部２１０ｆａによって発生させた乱数（Rj）を取得し、これら利用者ID（CIDi）、UID（UIDj）、及び乱数（Rj）の対応付けを行う。このように対応つけられた利用者ID（CIDi）、UID（UIDj）、及び乱数（Rj）は、乱数情報記憶部２１０ｃに送られ、そこで記録される（ステップＳ５４）。
【００３６】
ここで、これらの利用者ID（CIDi）１０１１ａ、UID（UIDj）１０１１ｄ、及び乱数（Rj）１０１１ｃは、例えば、利用者情報（CIi）１０１１ｂに対応付けられた乱数情報１０１１として格納される（図１５）。図１５の例の場合、利用者ID「AA111111」に対して、乱数「321654」とUID「123456」の組み合わせ、及び乱数「654789」とUID「234567」の組み合わせが対応付けられ、利用者ID「AA111112」に対して、乱数「741258」とUID「987654」の組み合わせが、利用者ID「AA111113」に対して、乱数「369852」とUID「874563」の組み合わせ、及び乱数「487532」とUID「741236」の組み合わせが対応付けられている。
【００３７】
その後、乱数情報生成部２１０ｆは、このUIDに対応つけられた乱数（Rj）をUID書き込み部２１０ｇに送り、UID書き込み部２１０ｇは、この乱数（Rj）をRFタグ２５０の乱数領域２５１に書きこむ（図１６）（ステップＳ５５）。なお、RFタグ２５０のユーザ領域２５２の意味は、第１の実施の形態と同様ある。そして、このように乱数が書き込まれたRFタグ２５０は、各利用者に配布される。
RFタグの利用：
発行されたRFタグ２５０を取得した利用者は、まず、RFタグ利用装置２２０に自己の利用者ID（CIDi）を入力する。この利用者ID（CIDi）は、利用者ID入力部２２１に入力され、通信部２２３に送られる（ステップＳ６０）。また、利用者は、RFタグ２５０に格納されている乱数（Rj）をRFタグ読み取り部２２２によって読み取らせる（ステップＳ４０）。RFタグ読み取り部１２１ｄによって読み取られた乱数（Rj）も通信部２２３に送られ、通信部は、この乱数（Rj）と利用者ID（CIDi）とをネットワーク２４０を介し、RFタグ発行装置２１０送信する（ステップＳ６２）。
【００３８】
送信された乱数（Rj）と利用者ID（CIDi）は、、RFタグ発行装置２１０の通信部２１０ｈで受信され復元部２１０ｉに送られる（ステップＳ７０）。復元部２１０ｉでは、この乱数（Rj）と利用者ID（CIDi）とに関連付けられているUID（UIDj）を乱数情報記憶部２１０ｃの乱数情報１０１１から抽出し、UID（UIDj）の復元を行う（ステップＳ７１）。このように復元されたUID（UIDj）は通信部２１０ｈに送られ、そこからネットワーク２４０を通じてRFタグ利用装置２２０に送信される（ステップＳ７２）。
送信されたUID（UIDj）は、RFタグ利用装置２２０の通信部２２３によって受信され（ステップＳ６３）、タグ情報抽出部２２５に送られる。タグ情報抽出部２２５では、第１の実施の形態と同様、送られたUID（UIDj）に対応する商品ID(PIDk)から抽出し、出力する（ステップＳ６４）。
【００３９】
このように、この形態のRFタグ発行装置２１０では、固有ID情報入力手段であるUID入力部２１０ｅにおいて、非接触型のRFタグ２５０に格納する固有ID情報（UIDj）の入力を受け、固有ID情報変換手段である乱数情報生成部２１０ｆにおいて、この入力されたUIDjを、所定の情報を用いなければ読解が困難な情報（変換固有ID情報）である乱数（Rj）に変換し、変換固有ID情報書き込み手段であるUID書き込み部２１０ｇにおいて、この変換された乱数（Rj）を、非接触型のRFタグ２５０に書き込むこととした。
そのため、RFタグ２５０の情報を読み取り、UIDとして利用できる主体を、UIDjと乱数（Rj）との対応関係を知っているものに限定することができる。つまり、このように発行されたRFタグ２５０の内容を悪意の者が読み取ったとしても、この者が知り得る情報は乱数（Rj）のみであり、この者はUID自体の内容を知ることができない。その結果、RFタグ２５０のUIDの内容が第三者に読み取られ、商品所有者のプライバシーが侵害されることもない。
【００４０】
また、第三者は、RFタグ２５０に格納されたUIDの内容を読み取ることができないため、このUIDと商品の対応から特定の商品のUIDを推測することも容易ではない。その結果、UIDの偽造をも防止することができる。
さらに、乱数（Rj）自体は秘密情報でないため、RFタグ２５０に秘密情報を保持するための構造や、認証処理を行うためのICを必要とせず、RFタグ２５０のコストも安い。
なお、この発明は上述の実施の形態に限定されるものではない。例えば、この形態において、第１の実施の形態と同様な決済処理を付加した構成としてもよい。
【００４１】
〔第４の実施の形態〕
この形態は、UIDとともにデジタル署名をRFタグに格納する形態である。なお、第1の実施の形態と共通する事項については説明を省略する。また、この形態のデジタル署名に使用する暗号化アルゴリズムは、RSA等特に制限はなく、RFタグ発行装置、RFタグ利用装置間において、予め取決め・設定しておくものとする。
図１９は、図２の（ａ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ発行装置３１０の機能構成の例示であり、図２０は、RFタグ３５０のデータ構成の例示であり、図２１は、図２の（ｂ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ利用装置３２０の機能構成の例示である。また、図２２の（ａ）は、RFタグ発行装置３１０の処理を説明するためのフローチャートであり、（ｂ）は、RFタグ利用装置３２０の処理を説明するためのフローチャートである。
【００４２】
以下、これらの図を用いて、本形態におけるRFタグ発行装置３１０及びRFタグ利用装置３２０の機能構成及び処理について説明を行っていく。なお、システムの全体構成については、例えば、第１の実施の形態と同様のものとする。また、RFタグ発行装置３１０の制御は制御部３１５によって、RFタグ利用装置３２０の制御は制御部２２６によって行われる。
RFタグの発行：
まず、RFタグ発行装置３１０のUID入力部３１１においてUID（UIDj）の入力を受け付け（ステップＳ８１）、入力されたUID（UIDj）を署名部３１３に送る。署名部３１３では、鍵情報記憶部３１２に格納されているRFタグ発行装置３１０の秘密鍵SKiを抽出し、この秘密鍵SKiを用いて署名（Sig SKi(UIDj)）を生成する（ステップＳ８２）。生成された署名（Sig SKi(UIDj)）とUID（UIDj）はUID書き込み部８３に送られ、そこでRFタグ３５０のUDI領域３５１にUID（UIDj）が、署名領域３５２に署名（Sig SKi(UIDj)）が、それぞれ書き込まれる（図２０）（ステップＳ８３）。なお、ユーザ領域３５３の意味は、第１の実施の形態と同様である。そして、このように署名とUIDが書き込まれたRFタグ３５０は、各利用者に配布される。
【００４３】
RFタグの利用：
発行されたRFタグ３５０を取得した利用者は、このRFタグ３５０の署名（Sig SKi(UIDj)）とUID（UIDj）をRFタグ利用装置３２０のRFタグ読み取り部３２１に読み取らせる（ステップＳ９１）。読み取られた署名（Sig SKi(UIDj)）とUID（UIDj）は署名検証部３２２に送られ、そこで署名の検証が行われる。すなわち、公開鍵記憶部３２３から、そこに記憶しておいたRFタグ発行装置３１０の秘密鍵SKiに対応する公開鍵PKiを抽出し、Verify PKi(E(SKi,UIDj))=OK or NGを検証する（ステップＳ９２）。ここで、NGとなれば、署名を拒否する旨の信号をタグ情報抽出部３２４に送って処理を終了し（ステップＳ９３）、OKとなれば、署名を受諾する旨の信号をタグ情報抽出部３２４に送る。
【００４４】
署名を受諾する旨の信号を受け取ったタグ情報抽出部３２４は、RFタグ読み取り部３２１からUID（UIDj）を受け取り、第１の実施の形態と同様に、このUID（UIDj）に対応する商品ID（PIDk）をUIDデータ記憶部３２５から抽出して出力する（ステップＳ９４）。
このように、この形態のRFタグ発行装置３１０では、改ざん防止情報生成手段である署名部３１３において、固有ID情報の改ざんを防止するための改ざん防止情報である署名（Sig SKi(UIDj)）を生成し、改ざん防止情報書き込み手段に相当するUID書き込み部３１４において、この署名（Sig SKi(UIDj)）を非接触型のRFタグ３５０に書き込むこととした。そのため、RFタグ３５０の内容が偽造されたとしても、この署名を検証することにより、容易にその偽造を発見することができる。
【００４５】
なお、この発明は上述の実施の形態に限定されるものではない。
〔第５の実施の形態〕
この形態は、UIDとともにメッセージ認証子（MAC）をRFタグに格納する形態である。なお、第1の実施の形態と共通する事項については説明を省略する。なお、この形態で使用するMACアルゴリズムは、特に制限はなく、RFタグ発行装置、RFタグ利用装置間において、予め取決め・設定しておくものとする。
図２３は、図２の（ａ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ発行装置４１０の機能構成の例示であり、図２４は、RFタグ４５０のデータ構成の例示であり、図２５は、図２の（ｂ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ利用装置４２０の機能構成の例示である。また、図２６の（ａ）は、RFタグ発行装置４１０の処理を説明するためのフローチャートであり、（ｂ）は、RFタグ利用装置４２０の処理を説明するためのフローチャートである。
【００４６】
以下、これらの図を用いて、本形態におけるRFタグ発行装置４１０及びRFタグ利用装置４２０の機能構成及び処理について説明を行っていく。なお、システムの全体構成については、例えば、第１の実施の形態と同様のものとする。また、RFタグ発行装置４１０の制御は制御部４１５によって、RFタグ利用装置４２０の制御は制御部４２６によって行われる。
RFタグの発行：
まず、RFタグ発行装置４１０のUID入力部４１１においてUID（UIDj）の入力を受け付け（ステップＳ１０１）、入力されたUID（UIDj）をＭＡＣ演算部４１３に送る。このＭＡＣ演算部４１３では、鍵情報記憶部４１２に格納されているＭＡＣ用の秘密鍵SKiを抽出し、この秘密鍵SKiを用いてMAC（h(SKi,UIDj)）を演算する（ステップＳ１０２）。なお、hはRFタグ利用装置４２０と共用するハッシュ関数を意味し、h(a,b)は、鍵aを用い、bのハッシュ値を求めることを意味する。
【００４７】
生成されたMAC（h(SKi,UIDj)）及びUID（UIDj）は、UID書き込み部４１４に送られ、そこでRFタグ４５０のUDI領域４５１にUID（UIDj）が、ＭＡＣ領域４５２にMAC（h(SKi,UIDj)）が、それぞれ書き込まれる（図２４）（ステップＳ１０３）。なお、ユーザ領域４５３の意味は、第１の実施の形態と同様である。そして、このようにUIDとMACが書き込まれたRFタグ４５０は、各利用者に配布される。
RFタグの利用：
発行されたRFタグ３５０を取得した利用者は、このRFタグ３５０のMAC（h(SKi,UIDj)）とUID（UIDj）をRFタグ利用装置４２０のRFタグ読み取り部４２１に読み取らせる（ステップＳ１１１）。読み取られたMAC（h(SKi,UIDj)）とUID（UIDj）はＭＡＣ検証部４２２に送られ、そこでＭＡＣの検証が行われる。すなわち、鍵情報記憶部４２３から、そこに記憶しておいたＭＡＣ用の秘密鍵SKi'を抽出し、h(SKi',UIDj)=h(SKi,UIDj)となるか否かを検証する（ステップＳ１１２）。ここで、h(SKi',UIDj)=h(SKi,UIDj)とならなければ、このＭＡＣを拒否する旨の信号をタグ情報抽出部４２４に送って処理を終了し（ステップＳ１１３）、h(SKi',UIDj)=h(SKi,UIDj)となれば、ＭＡＣを受諾する旨の信号をタグ情報抽出部４２４に送る。
【００４８】
ＭＡＣを受諾する旨の信号を受け取ったタグ情報抽出部４２４は、RFタグ読み取り部４２１からUID（UIDj）を受け取り、第１の実施の形態と同様に、このUID（UIDj）に対応する商品ID（PIDk）をUIDデータ記憶部４２５から抽出して出力する（ステップＳ１１４）。
このように、この形態のRFタグ発行装置４１０では、改ざん防止情報生成手段であるＭＡＣ演算部４１３において、固有ID情報の改ざんを防止するための改ざん防止情報であるＭＡＣ（h(SKi,UIDj)）を生成し、改ざん防止情報書き込み手段に相当するUID書き込み部４１４において、このMAC（h(SKi,UIDj)）を非接触型のRFタグ４５０に書き込むこととした。そのため、RFタグ４５０の内容が偽造されたとしても、このＭＡＣを検証することにより、容易にその偽造を発見することができる。
【００４９】
なお、この発明は上述の実施の形態に限定されるものではない。
〔第６の実施の形態〕
この形態は、UIDを暗号化してRFタグに書き込み、さらにこの暗号化されたUIDとともにデジタル署名をRFタグに格納する形態である。なお、この形態の例では、公開鍵暗号方式を用いて暗号化、及びデジタル署名の付与を行う。また、使用する暗号化アルゴリズムについては特に制限はないが、RFタグ発行装置、RFタグ利用装置間において、予め取決め・設定しておくものとする。
図２７は、図２の（ａ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ発行装置５１０の機能構成の例示であり、図２８は、RFタグ５５０のデータ構成の例示であり、図２９は、図２の（ｂ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ利用装置５２０の機能構成の例示である。また、図３０の（ａ）及び図３１は、RFタグ発行装置５１０の処理を説明するためのフローチャートであり、図３０の（ｂ）は、RFタグ利用装置５２０の処理を説明するためのフローチャートである。
【００５０】
以下、これらの図を用いて、本形態におけるRFタグ発行装置５１０及びRFタグ利用装置５２０の機能構成及び処理について説明を行っていく。なお、システムの全体構成については、例えば、第２の実施の形態と同様のものとする。また、RFタグ発行装置５１０の制御は制御部５１７によって、RFタグ利用装置５２０の制御は制御部５２０ｉによって行われる。
RFタグの発行：
まず、RFタグ利用装置５２０のUID入力部５２０ａにおいて、UIDjの入力を受け付け、入力されたUIDjを通信部５２０ｃに送る（ステップＳ１２１）。また、ネットワーク５４０を介して認証局装置から取得し、鍵情報記憶部５２０ｂに記憶されている公開鍵証明書（Cert PKc(PKi)）を読み出し、通信部５２０ｃに送る。これらの情報が送られた通信部５２０ｃは、これらのUIDj及び公開鍵証明書（Cert PKc(PKi)）を、ネットワーク５４０を介し、RFタグ発行装置５１０に送る（ステップＳ１２２）。なお、SKcは認証局装置の秘密鍵を、PKiはRFタグ利用装置５２０の公開鍵を意味する。
【００５１】
これらの情報が送られたRFタグ発行装置５１０は、通信部５１１によって、これら（UIDj,Cert PKc(PKi)）を受信する。また、通信部５１１は、ネットワーク５４０を介し、認証局装置から認証局装置の公開鍵PKcを取得する（ステップＳ１３１）。
通信部５１１に受信された公開鍵証明書（Cert PKc(PKi)）及び認証局装置の公開鍵PKcは、公開鍵検証部５１２に送られ、この公開鍵検証部５１２は、（Verify PKc(Cert PKc(PKi))）=OK or NGを検証する（ステップＳ１３２）。ここで、NGとなれば、公開鍵PKcを拒否する旨の信号を暗号化部５１３に送って処理を終了し（ステップＳ３２）、OKとなれば、公開鍵PKcを受諾する旨の信号を暗号化部５１３に送り、暗号化部５１３は、通信部５１１からUIDjと公開鍵PKiを取得し、この公開鍵PKiでUIDjを暗号化（E(PKi,UIDj)）する（ステップＳ１３４）。
【００５２】
このように暗号化されたE(PKi,UIDj)（暗号化UID）は、署名部５１４に送られ、署名部５１４では、鍵情報記憶部５１５に格納されているRFタグ発行装置５１０の秘密鍵SKhを抽出し、この秘密鍵SKhを用いて署名（Sig SKh(E(PKi,UIDj))）を生成する（ステップＳ１３５）。生成された署名（Sig SKh(E(PKi,UIDj))）と、暗号化UID（E(PKi,UIDj)）は、UID書き込み部５１６に送られ、そこでRFタグ５５０の暗号化UDI領域５５１に暗号化UID（E(PKi,UIDj)）が、署名領域５５２に署名（Sig SKh(E(PKi,UIDj))）が、それぞれ書き込まれる（図２８）（ステップＳ１３６）。なお、ユーザ領域５５３の意味は、第１の実施の形態と同様である。そして、このように暗号化UID及び署名が書き込まれたRFタグ５５０は、各利用者に配布される。
【００５３】
RFタグの利用：
発行されたRFタグ５５０を取得した利用者は、このRFタグ５５０の署名（Sig SKh(E(PKi,UIDj))）と暗号化UID（E(PKi,UIDj)）をRFタグ利用装置５２０のRFタグ読み取り部５２０ｄに読み取らせる（ステップＳ１４１）。読み取られた署名（Sig SKh(E(PKi,UIDj))）と暗号化UID（E(PKi,UIDj)）は署名検証部５２０ｅに送られ、そこで署名の検証が行われる。すなわち、鍵情報記憶部５２０ｂから、そこに記憶しておいたRFタグ発行装置５１０の秘密鍵SKhに対応する公開鍵PKhを抽出し、Verify PKh(E(SKh, E(PKi,UIDj) ))=OK or NGを検証する（ステップＳ１４２）。ここで、NGとなれば、署名を拒否する旨の信号を復号部５２０ｆに送って処理を終了し（ステップＳ１４３）、OKとなれば、署名を受諾する旨の信号を復号部５２０ｆに送る。
【００５４】
署名を受諾する旨の信号を受け取った復号部５２０ｆは、RFタグ読み取り部５２０ｄから暗号化UID（E(PKi,UIDj)）を受け取り、さらに鍵情報記憶部５２０ｂから公開鍵PKiに対応する秘密鍵SKiを抽出して、暗号化UID（E(PKi,UIDj)）を復号（D(SKi,E(PKi,UIDj))）する（ステップＳ１４４）。その復号結果であるUID（UIDj）は、タグ情報抽出部５２０ｇに送られ、タグ情報抽出部５２０ｇは、第１の実施の形態と同様に、このUID（UIDj）に対応する商品ID（PIDk）をUIDデータ記憶部５２０ｈから抽出して出力する（ステップＳ１４５）。
このように、この形態のRFタグ発行装置５１０では、固有ID情報入力手段となる通信部５１１において、非接触型のRFタグ５５０に格納する固有ID情報（UIDj）の入力を受け、固有ID情報変換手段である暗号化部５１３において、この入力されたUIDjを、所定の情報を用いなければ読解が困難な情報（変換固有ID情報）である暗号化UID（E(PKi,UIDj)）に変換し、変換固有ID情報書き込み手段であるUID書き込み部５１４において、この変換された暗号化UID（E(PKi,UIDj)を、非接触型のRFタグ５５０に書き込むこととした。
【００５５】
そのため、このように発行されたRFタグ５５０の内容を悪意の者が読み取ったとしても、この者が知り得る情報は暗号化UID（E(PKi,UIDj)）のみであり、この者はUID自体の内容を知ることができない。その結果、RFタグ５５０のUIDの内容が第三者に読み取られ、商品所有者のプライバシーが侵害されることもない。
また、第三者は、RFタグ５５０に格納されたUIDの内容を読み取ることができないため、このUIDと商品の対応から特定の商品のUIDを推測することも容易ではない。その結果、UIDの偽造をも防止することができる。
さらに、暗号化UID（E(PKi,UIDj)）自体は秘密情報でないため、RFタグ５５０に秘密情報を保持するための構造や、認証処理を行うためのICを必要とせず、RFタグ５５０のコストも安い。
【００５６】
また、この形態のRFタグ発行装置５１０では、改ざん防止情報生成手段である署名部５１４において、固有ID情報の改ざんを防止するための改ざん防止情報である署名（Sig SKh(E(PKi,UIDj))）を生成し、改ざん防止情報書き込み手段に相当するUID書き込み部５１６において、この署名（Sig SKh(E(PKi,UIDj))）を非接触型のRFタグ５５０に書き込むこととした。そのため、RFタグ５５０の内容が偽造されたとしても、この署名を検証することにより、容易にその偽造を発見することができる。
なお、この発明は上述の実施の形態に限定されるものではない。例えば、この形態では、RFタグ利用装置５２０からネットワーク５４０を介して送られたUIDを、通信部５１１によって受信することにより、RFタグ発行装置５１０にUIDを入力することとしたが、RFタグ発行装置５１０に直接UIDを入力することとしてもよい。また、この形態では公開鍵暗号方式を用いてUIDの暗号化を行い、デジタル署名を付することとしたが、共通鍵暗号方式を用いてUIDの暗号化を行うこととしてもよく、デジタル署名の代わりにＭＡＣによる認証を行う構成としてもよい。さらに、第３の実施の形態のように、UIDの暗号化の代わりにUIDを乱数に置き換えることとしてもよい。
【００５７】
〔第７の実施の形態〕
この形態は、第２の実施の形態の変形例であり、RFタグに複数の暗号化されたUIDを書き込む形態である。つまり、第２の実施の形態では、RFタグ発行装置において、１つのRFタグに対し、1つのRFタグ利用装置から１つのUIDと１つの公開鍵を取得し、この公開鍵を用いて暗号化した１つの暗号化UIDを書き込むこととしていた。これに対し、この形態では、RFタグ発行装置において、１つのRFタグに対し、２つのRFタグ利用装置からUIDと公開鍵をそれぞれ１つずつ取得し、取得した２つのUIDをそれぞれに対応する公開鍵で暗号化した２つの暗号化UIDを書き込む形態である。
【００５８】
図３２は、このように暗号化UIDが格納されたRFタグ６００のデータ構成を例示した図である。
この図に例示するように、この暗号化UID領域６０１には、第１のRFタグ利用装置から提供されたUID1を、この第１のRFタグ利用装置の公開鍵PK1で暗号化した暗号化UID（E(PK1,UID1)）が格納され、暗号化UID領域６０２には、第２のRFタグ利用装置から提供されたUID2を、この第２のRFタグ利用装置の公開鍵PK2で暗号化した暗号化UID（E(PK2,UID2)）が格納される。なお、システム構成及び処理動作については第２の実施の形態と同様であり、ユーザ領域６０３の意味については第１の実施の形態と同様であるため、ここでは説明を省略する。
【００５９】
このように暗号UIDが格納されたRFタグ６００は、例えば、所定の利用者に配布され、そこで所定の商品等に付されて市場を流通する。流通過程においてこのRFタグ６００を取得した利用者（仲介業者等）は、自己の秘密鍵を用いて、このRFタグ６００に格納されている暗号化UIDを復号する。この場合、この利用者が復号できるのは、自己が秘密鍵を知っている暗号化UIDのみであり、その他の暗号化UIDについては復号できない。従って、この利用者は自己が秘密鍵を知っている暗号化UIDの内容しか知ることができない。
このように、この形態では、固有ID情報入力手段（例えば、第２の実施の形態の通信部１１１が相当）において、複数の固有ID情報（UID）の入力を受け付け、固有ID情報変換手段（例えば、第２の実施の形態の暗号化部１１３が相当）において、入力された複数のUIDの少なくとも一部を、入力された他のUIDと異なる方法（異なる公開鍵PK1,PK2）によって、変換固有ID情報に変換する（暗号化する）こととした。そのため、利用者は自己が秘密鍵を知っている暗号化UIDの内容しか知ることができず、流通過程においてRFタグが共用される場合であっても、自己の秘密情報が他の利用者に知られてしまうことはない。
【００６０】
なお、この発明は上述の実施の形態に限定されるものではない。例えば、この形態では、UIDの暗号化に公開鍵暗号方式を利用したが、共通鍵暗号方式を利用してもよい。また、３以上のUIDを複数の公開鍵を用いて暗号化してRFタグ６００に書き込む構成としてもよい。さらに、デジタル署名をRFタグ６００に格納する構成としてもよい。
〔第８の実施の形態〕
この形態は、暗号化されたUID、その暗号化のアルゴリズム及び鍵を特定するための鍵IDをRFタグに書き込むものである。
【００６１】
図３３の（ａ）は、図２の（ａ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ発行装置７１０の機能構成の例示であり、図３３の（ｂ）は、図２の（ｂ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ利用装置７２０の機能構成の例示である。また、図３４は、RFタグ発行装置７１０の暗号情報記憶部７１２に格納されるアルゴリズム情報１０２０及び鍵情報１０３０のデータ構成の例示であり、図３５は、RFタグ利用装置７２０の暗号情報記憶部７２３に格納されるアルゴリズム情報１０４０及び鍵情報１０５０のデータ構成の例示である。さらに、図３６は、RFタグ７５０のデータ構成の例示であり、図３７の（ａ）は、RFタグ発行装置７１０の処理を説明するためのフローチャートであり、（ｂ）は、RFタグ利用装置７２０の処理を説明するためのフローチャートである。
【００６２】
以下、これらの図を用いて、本形態におけるRFタグ発行装置７１０及びRFタグ利用装置７２０の機能構成及び処理について説明を行っていく。なお、システムの全体構成については、例えば、第１の実施の形態と同様のものとする。また、RFタグ発行装置７１０の制御は制御部７１５によって、RFタグ利用装置７２０の制御は制御部７２６によって行われる。
RFタグの発行：
まず、事前処理として、RFタグ発行装置７１０の暗号情報記憶部７１２にアルゴリズム情報１０２０及び鍵情報１０３０が（図３４）、RFタグ利用装置７２０の暗号情報記憶部７２３にアルゴリズム情報１０４０及び鍵情報１０５０が（図３５）、それぞれ格納される。
【００６３】
ここで、この例のアルゴリズム情報１０２０は、RFタグ発行装置７１０においてUIDを暗号化する際に使用する複数の暗号化アルゴリズム（Em）が、暗号化アルゴリズムID（EIDm）に対応付けられた情報である。この例では、EIDm=001,003,003に対し、Em=E1,E2,E3がそれぞれ対応付けられている（図３４）。また、この例の鍵情報１０３０は、RFタグ発行装置７１０においてUIDを暗号化する際に使用する複数の共通鍵（KIi）が、共通鍵ID（KIDi）に対応付けられた情報である。この例では、KIDi=K001,K003,K003に対し、KIi=KI1,KI2,KI3がそれぞれ対応付けられている（図３４）。
【００６４】
さらに、この例のアルゴリズム情報１０４０は、RFタグ利用装置７２０においてUIDを復号する際に使用する複数の復号アルゴリズム（Dm）が、暗号化アルゴリズムID（EIDm）に対応付けられた情報である。この例では、EIDm=001,003,003に対し、Dm=D1,D2,D3がそれぞれ対応付けられている（図３５）。また、この例の鍵情報１０５０は、RFタグ発行装置７１０の暗号情報記憶部７１２に格納された鍵情報と同じ、複数の共通鍵（KIi）が、共通鍵ID（KIDi）に対応付けられた情報である。この例では、KIDi=K001,K003,K003に対し、KIi=KI1,KI2,KI3がそれぞれ対応付けられている（図３５）。
【００６５】
RFタグの発行を行う場合、まず、RFタグ発行装置７１０のUID入力部７１１においてUID（UIDj）の入力を受け付け、入力されたUID（UIDj）を暗号化部７１３に送る（ステップＳ１５１）。UID（UIDj）を受け取った暗号化部７１３は、暗号情報記憶部７１２から、暗号化に用いる一組の暗号化アルゴリズム（Em）、暗号化アルゴリズムID（EIDm）、共通鍵（KIi）及び共通鍵ID（KIDi）を抽出し、抽出した暗号化アルゴリズム（Em）及び共通鍵（KIi）を用い、UID（UIDj）を暗号化（Em(KIi,UIDj)）する（ステップＳ１５２）。暗号化されたUID（Em(KIi,UIDj)）、及びその暗号化に使用した抽出した暗号化アルゴリズム（Em）及び共通鍵（KIi）に対応する暗号化アルゴリズムID（EIDm）及び共通鍵ID（KIDi）はUID書き込み部７１４に送られ、UID書き込み部７１４は、それらをRFタグ７５０に書き込む（ステップＳ１５３）。図３６の例では、暗号化アルゴリズム領域７５１に暗号化アルゴリズムID（EIDm）が、鍵ID領域７５２に共通鍵ID（KIDi）が、暗号化UID領域７５３に暗号化されたUID（Em(KIi,UIDj)）が、それぞれ格納される。なお、ユーザ領域７５４の意味は第１の実施の形態と同様である。このような書き込みが行われたRFタグ７５０は各利用者に配布される。
【００６６】
RFタグの利用：
利用者は、まず、RFタグ利用装置７２０のRFタグ読み取り部７２１にRFタグ７５０に格納されている暗号化アルゴリズムID（EIDm）、共通鍵ID（KIDi）及び暗号化UID（Em(KIi,UIDj)）を読み取らせる（ステップＳ１６１）。
読み取られたこれらの情報は復号部７２２に送られ、復号部７２２は、受け取った暗号化アルゴリズムID（EIDm）及び共通鍵ID（KIDi）にそれぞれ対応付けられている復号アルゴリズム（Dm）及び共通鍵（KIi）を、暗号情報記憶部７２３に格納されているアルゴリズム情報１０４０及び鍵情報１０５０から抽出する（ステップＳ１６２）。これらを抽出した復号部７２２は、抽出した復号アルゴリズム（Dm）及び共通鍵（KIi）を用い、受け取った暗号化UID（Em(KIi,UIDj)）を復号（Dm(KIi,Em(KIi,UIDj))し（ステップＳ１６３）、その復号結果であるUID（UIDj）をタグ情報抽出部７２４に送る。
【００６７】
UID（UIDj）を受け取ったタグ情報抽出部７２４は、第１の実施の形態と同様に、このUID（UIDj）に対応する商品ID（PIDk）をUIDデータ記憶部７２５から抽出して出力する（ステップＳ１６４）。
このように、この形態では、RFタグ発行装置７１０のUID書き込み部７１４（復元ID情報書き込み手段に相当）において、暗号化UID（Em(KIi,UIDj)）（変換固有ID情報に相当）を読解可能とするために用いる復号アルゴリズム（Dm）及び共通鍵（KIi）（復元情報に相当）に関連付けた暗号化アルゴリズムID（EIDm）及び共通鍵ID（KIDi）（復元ID情報に相当）を、非接触型のRFタグ７５０に書き込むこととした。
【００６８】
これにより、アルゴリズム情報１０２０、１０４０及び鍵情報１０３０、１０５０を、RFタグ発行装置７１０及びRFタグ利用装置７２０において保持しておけば、予め、RFタグ５０の発行に用いる暗号化アルゴリズムや鍵を、RFタグ発行装置７１０―RFタグ利用装置７２０間において取決めておかなくても、このRFタグ５０の発行・利用を行うことができる。そのため、限られたメンバーのみの閉じた環境だけではなく、不特定多数の利用者が使用するようなオープンな環境においても安全にRFタグを利用することが可能となる。
また、この形態では、RFタグ利用装置７２０の暗号情報記憶部７２３（復元情報格納手段に相当）に、暗号化UID（Em(KIi,UIDj)）（変換固有ID情報に相当）を読解可能とするために用いる復号アルゴリズム（Dm）及び暗号化鍵（KIi）（復元情報に相当）を、暗号化アルゴリズムID（EIDm）及び暗号化鍵ID（KIDi）（復元ID情報に相当）に対応付けて格納しておき、復元ID情報読み取り手段であるRFタグ読み取り部７２１において、非接触型のRFタグ７５０から、暗号化アルゴリズムID（EIDm）及び暗号化鍵ID（KIDi）を読み取り、復元情報抽出手段である復号部７２２において、この読み取られた暗号化アルゴリズムID（EIDm）及び暗号化鍵ID（KIDi）を用い、暗号情報記憶部７２３から、この暗号化アルゴリズムID（EIDm）及び暗号化鍵ID（KIDi）に対応する復号アルゴリズム（Dm）及び暗号化鍵（KIi）を抽出し、変換固有ID情報読み取り手段であるRFタグ読み取り部７２１において、RFタグ７５０から、暗号化UID（Em(KIi,UIDj)）を読み取り、固有ID情報復元手段である復号部７２２において、抽出した復号アルゴリズム（Dm）及び暗号化鍵（KIi）を用い、暗号化UID（Em(KIi,UIDj)）を復号（読解可能なように変換）することとした。
【００６９】
これにより、上述のように、限られたメンバーのみの閉じた環境だけではなく、不特定多数の利用者が使用するようなオープンな環境においても安全にRFタグを利用することが可能となる。
なお、この発明は上述の実施の形態に限定されるものではない。例えば、この形態では共通鍵暗号方式によってUIDを暗号化してRFタグ７５０に格納することとしたが、その他の暗号方式や第３の実施の形態のような乱数の置き換えによってUIDを変換し、RFタグ７５０に格納することとしてもよい。
〔第９の実施の形態〕
この形態は、暗号化UIDとともに、この復号処理当を行う装置へのアクセス情報をRFタグに格納するものである。
【００７０】
図３８は、この形態におけるRFタグ利用システム８００の全体を例示した概念図である。
図３８に例示するように、この例のRFタグ利用システム８００は、非接触型のRFタグ８５０を発行するRFタグ発行装置８１０、このRFタグ８５１〜８５３の利用に用いる複数のRFタグ利用装置８２１〜８２３、及び暗号化UIDの復号処理等を行う複数のID管理局装置８３１〜８３２によって構成され、RFタグ利用装置８２１〜８２３、及びID管理局装置８３１〜８３２は、物理的又は理論的に安全なネットワーク８４０によって、相互に通信可能なように構成されている。
【００７１】
図３９の（ａ）は、図２の（ａ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ発行装置８１０の機能構成の例示であり、図３９の（ｂ）は、図２の（ｂ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ利用装置８２１の機能構成の例示であり、図４０は暗号情報記憶部８１２に格納される暗号情報１０６０のデータ構成の例示であり、図４１は、RFタグ８５０のデータ構成の例示である。また、図４２の（ａ）は、図２の（ａ）と同様なハードウェア構成において所定のプログラムを実行させることによって構成されるID管理局装置８３１の機能構成の例示であり、（ｂ）は、管理情報記憶部８３１ｃに格納されるID管理情報１０７０のデータ構成の例示である。さらに、図４３の（ａ）は、RFタグ発行装置８１０の処理を説明するためのフローチャートであり、（ｂ）は、RFタグ利用装置８２１及びID管理局装置８３１の処理を説明するためのフローチャートである。
【００７２】
以下、これらの図を用いて、本形態におけるRFタグ発行装置８１０及びRFタグ利用装置８２１の機能構成及び処理について説明を行っていく。なお、ここでは、RFタグ利用装置８２１及びID管理局装置８３１を例にとって説明するが、その構成及び処理は、その他のRFタグ利用装置８２２〜８２２及びID管理局装置８３２についても同様とする。また、RFタグ発行装置８１０の制御は制御部８１５によって、RFタグ利用装置８２１の制御は制御部８２１ｃによって、ID管理局装置８３１の制御は制御局８３１ｄによって行われる。
RFタグの発行：
まず、事前処理として、RFタグ発行装置８１０の暗号情報記憶部８１２に暗号情報１０６０が、ID管理局装置８３１の管理情報記憶部８３１ｃにID管理情報１０７０が格納される。
【００７３】
図４０に例示するように、暗号情報１０６０は、ID管理局装置８３１〜８３２にアクセスするためのアドレス等のアクセスID（AIDi）１０６１、暗号、署名といった処理の種類１０６２、それに使用するアルゴリズム（Ei）１０６３、及び鍵情報（KIi）１０６４が相互に関連付けられた情報である。この例では、AIDi=0001に対して、種類「暗号」、Ei=DES、KIi=0234が、AIDi=0002に対して、種類「署名」、Ei=RSA、KIi=1234が、それぞれ関連付けられている。
また、図４２に例示するように、ID管理情報１０７０は、ID管理局装置８３１のアクセスID（AIDi）１０７１、取り扱う処理の種類１０７２、そのアルゴリズム（Di）１０７３、及び鍵情報（KIi）１０７４が対応付けられて格納されている。なお、このID管理情報の内容は、ID管理局装置８３１〜８３２ごとに異なるものとする。
【００７４】
RFタグ８５０の発行を行う場合、まず、RFタグ発行装置８１０のUID入力部８１１においてアクセスID（AIDi）とUID（UIDj）の入力を受け付ける（ステップＳ１７１）。入力されたアクセスID（AIDi）とUID（UIDj）は暗号化部８１３に送られ、暗号化部８１３は、このアクセスID（AIDi）に対応付けられているアルゴリズム（Ei）及び鍵情報（KIi）を暗号情報記憶部８１２から抽出する。これらを抽出した暗号化部８１３は、受け取ったUID（UIDj）に対し、抽出したアルゴリズム（Ei）及び鍵情報（KIi）を用いた処理を行う。この例ではアクセスIDとしてAIDi=0001が入力され、UID（UIDj）を、アルゴリズム（Ei）及び鍵情報（KIi）を用いて暗号化（Ei(KIi,UIDj)）する処理を行うものとする（ステップＳ１７２）。
【００７５】
このように暗号化UID（Ei(KIi,UIDj)）とアクセスID（AIDi）は、UID書き込む部８１４に送られ、UID書き込む部８１４は、RFタグ８５０のアクセスID領域にアクセスID（AIDi）を、暗号化ＵＤＩ領域８５２に暗号化されたUID（Ei(KIi,UIDj)）を書き込む（ステップＳ１７３）。そして、このような情報が書き込まれたRFタグ８５０は各利用者に配布される。なお、ユーザ領域８５３の意味は第１の実施の形態と同様である。
RFタグの利用：
RFタグ８５１を受け取った利用者は、まず、RFタグ利用装置８２１のRFタグ読み取り部８２１ａに、このRFタグ８５１に格納された暗号化UID（Ei(KIi,UIDj)）とアクセスID（AIDi）を読み取らせる（ステップＳ１８１）。読み取られたこれらの情報は、通信部８２１ｂに送られ、通信部８２１ｂは、受け取ったアクセスID（AIDi）によって特定されるID管理局装置８３１に、暗号化UID（Ei(KIi,UIDj)）とアクセスID（AIDi）とを送信する（ステップＳ１８２）。
【００７６】
送信されたこれらの情報は、ネットワーク８４０を介してID管理局装置８３１に送られ、その通信部８３１ａによって受信される（ステップＳ１８３）。通信部８３１ａは、受信したこれらの情報を復号部８３１ｂに送り、復号部８３１ｂは、このアクセスID（AIDi）に関連付けられているアルゴリズム（Di）と鍵情報（KIi）を管理情報記憶部８３１ｃのID管理情報１０７０から抽出する。これらを抽出した復号部８３１ｂは、抽出したアルゴリズム（Di）と鍵情報（KIi）を用い、受信した暗号化UID（Ei(KIi,UIDj)）を復号（Di(KIi,Ei(KIi,UIDj))）する（ステップＳ１８４）。その復号結果（UIDj）は、通信部８３１ａに送られ、通信部８３１ａは、この復号結果であるUID（UIDj）を、ネットワーク８４０を通じ、元のRFタグ利用装置８２１に送信する（ステップＳ１８５）。
【００７７】
送信されたUID（UIDj）は、RFタグ利用装置８２１の通信部８２１ｂによって受信され（ステップＳ１８６）、タグ情報抽出部８２１ｃに送られる。そして、このUID（UIDj）を受け取ったタグ情報抽出部８２１ｃは、第１の実施の形態と同様に、このUID（UIDj）に対応する商品ID（PIDk）をUIDデータ記憶部８２１ｄから抽出して出力する（ステップＳ１８７）。
このように、この形態のRF利用装置８２１は、復元ID情報読み取り手段であるRFタグ読み取り部８２１ａによって、非接触型のRFタグ８５１から復元ID情報であるアクセスID（AIDi）を読み取り、変換固有ID情報出力手段である通信部８２１ｂにおいて、この読み取られたアクセスID（AIDi）によって特定されるアドレスを指定して、変換固有ID情報である暗号化UID（Ei(KIi,UIDj)）を出力することとした。
【００７８】
そのため、このアクセスID（AIDi）によって特定されるID管理局装置８３１に、この暗号化UID（Ei(KIi,UIDj)）の復号に必要なアルゴリズム（Di）と鍵情報（KIi）をアクセスID（AIDi）に対応付けて格納しておくことにより、このID管理局装置８３１において、この暗号化UID（Ei(KIi,UIDj)）の復号に必要なアルゴリズム（Di）と鍵情報（KIi）を導出し、その復号を行うことができる。従って、RFタグ発行者と利用者との間で予め使用するアルゴリズムや鍵情報の合意がなくても、その利用者はRFタグを復号することが可能となり、限られたメンバーのみの閉じた環境だけではなく、不特定多数の利用者が使用するようなオープンな環境においても安全にRFタグを利用することが可能となる。
【００７９】
また、ヘッダ領域を設けず、通常UIDが書き込まれる領域をアクセスID領域８５１とした場合、この形態のタグ構成を通常のRFタグフォーマットによって実現することができる。この場合、RFタグのデータ読み込みのために、新たなプログラムを用意する必要がなくなる。
なお、この発明は上述の実施の形態に限定されるものではない。例えば、この形態の説明では、暗号処理に関連付けられたアクセスID（AIDi）が入力された場合を例にとって説明したが、署名処理に関連付けられたアクセスID（AIDi）が入力された場合であっても、その処理は、暗号化が署名生成に変わり、復号が署名検証に変わるのみであって同様である。
【００８０】
また、上述の各実施の形態で説明したRFタグのフォーマットは単なる例示であり、これに限定されるものではない。例えば、ユーザ領域のないフォーマット、アクセス制御機能のついたフォーマット等を用いることとしてもよい。
さらに、上述の各実施の形態を組み合わせた構成をとることとしてもよい。
また、上述の各実施の形態では、コンピュータ上で所定のプログラムを実行させることにより、RFタグ発行装置、RFタグ利用装置、決済処理サーバ装置、認証局装置及びID管理局装置を構成することとしたが、これらの処理内容の少なくとも一部をハードウェア的に実現することとしてもよい。
【００８１】
さらに、上述のように、この形態のRFタグ発行装置、RFタグ利用装置、決済処理サーバ装置、認証局装置及びID管理局装置が有すべき機能の処理内容をプログラムに記述し、このプログラムをコンピュータで実行することにより、これらの処理機能をコンピュータ上で実現することができる。
なお、この処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、例えば、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリ等どのようなものでもよいが、具体的には、例えば、磁気記録装置として、ハードディスク装置、フレキシブルディスク、磁気テープ等を、光ディスクとして、ＤＶＤ（Digital Versatile Disc）、ＤＶＤ−ＲＡＭ（Random Access Memory）、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）、ＣＤ−Ｒ（Recordable）／ＲＷ（ReWritable）等を、光磁気記録媒体として、ＭＯ（Magneto-Optical disc）等を、半導体メモリとしてＥＰＲＯＭ（Erasable and Programmable ROM）等を用いることができる。
【００８２】
また、このプログラムの流通は、例えば、そのプログラムを記録したＤＶＤ、ＣＤ−ＲＯＭ等の可搬型記録媒体を販売、譲渡、貸与等することによって行う。さらに、このプログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することにより、このプログラムを流通させる構成としてもよい。
このようなプログラムを実行するコンピュータは、例えば、まず、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、一旦、自己の記憶装置に格納する。そして、処理実行時、このコンピュータは、自己の記録媒体に格納されたプログラムを読み取り、読み取ったプログラムに従った処理を実行する。また、このプログラムの別の実行形態として、コンピュータが可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することしてもよく、さらに、コンピュータにサーバコンピュータからプログラムが転送されるたびに、逐次、受け取ったプログラムに従った処理を実行することとしてもよい。
【００８３】
【発明の効果】
以上説明したように、この発明では、非接触型RFタグに格納する固有ID情報の入力を受け付け、入力された固有ID情報を、所定の情報を用いなければ読解が困難な情報に変換し、この変換された変換固有ID情報を、非接触型のRFタグに書き込むこととしたため、低コストで、RFタグに格納されたUIDの安全性を向上させ、その偽造を防止することが可能となる。
【図面の簡単な説明】
【図１】 RFタグ利用システムの全体を例示した概念図。
【図２】（ａ）は、図１に例示したRFタグ発行装置のハードウェア構成を例示したブロック図であり、（ｂ）は、RFタグ利用装置のハードウェア構成を例示したブロック図である。
【図３】図２の（ａ）に例示したハードウェア構成において所定のプログラムを実行させることによって構成されるRFタグ発行装置の機能構成の例示。
【図４】 RFタグ発行装置の暗号情報記憶部に格納される暗号データベースのデータ構成を例示した図。
【図５】 RFタグに格納されるデータの構成を例示した概念図。
【図６】 RFタグ利用装置の機能構成を例示した図。
【図７】 RFタグ利用装置に格納されるUIDデータベースの構成を例示した概念図。
【図８】（ａ）及び（ｃ）は、この例のRFタグ発行装置の処理を説明するためのフローチャートであり、（ｂ）は、この例のRFタグ利用装置の処理を説明するためのフローチャートである。
【図９】 RFタグ利用システムの全体を例示した概念図。
【図１０】 RFタグ発行装置の機能構成を例示した図。
【図１１】 RFタグのデータ構成を例示した図。
【図１２】 RFタグ利用装置の機能構成を例示した図。
【図１３】（ａ）は、RFタグ発行装置の処理を説明するためのフローチャートであり、（ｂ）は、RFタグ利用装置の処理を説明するためのフローチャートである。
【図１４】 RFタグ発行装置の機能構成を例示した図。
【図１５】乱数情報記憶部に格納された乱数情報のデータ構成を例示した図。
【図１６】 RFタグのデータ構成を例示した図。
【図１７】 RFタグ利用装置の機能構成を例示した図。
【図１８】（ａ）（ｃ）は、RFタグ発行装置の処理を説明するためのフローチャートであり、（ｂ）は、RFタグ利用装置の処理を説明するためのフローチャートである。
【図１９】 RFタグ発行装置の機能構成を例示した図。
【図２０】 RFタグのデータ構成を例示した図。
【図２１】 RFタグ利用装置の機能構成を例示した図。
【図２２】（ａ）は、RFタグ発行装置の処理を説明するためのフローチャートであり、（ｂ）は、RFタグ利用装置の処理を説明するためのフローチャートである。
【図２３】 RFタグ発行装置の機能構成を例示した図。
【図２４】 RFタグのデータ構成を例示した図。
【図２５】 RFタグ利用装置の機能構成を例示した図。
【図２６】（ａ）は、RFタグ発行装置の処理を説明するためのフローチャートであり、（ｂ）は、RFタグ利用装置の処理を説明するためのフローチャートである。
【図２７】 RFタグ発行装置の機能構成を例示した図。
【図２８】 RFタグのデータ構成を例示した図。
【図２９】 RFタグ利用装置の機能構成を例示した図。
【図３０】（ａ）は、RFタグ発行装置の処理を説明するためのフローチャートであり、（ｂ）は、RFタグ利用装置の処理を説明するためのフローチャートである。
【図３１】 RFタグ発行装置の処理を説明するためのフローチャート。
【図３２】 RFタグのデータ構成を例示した図。
【図３３】（ａ）は、RFタグ発行装置の機能構成を例示した図であり、（ｂ）は、RFタグ利用装置の機能構成を例示した図である。
【図３４】 RFタグ発行装置の暗号情報記憶部に格納されるアルゴリズム情報及び鍵情報のデータ構成を例示した図。
【図３５】 RFタグ利用装置の暗号情報記憶部に格納されるアルゴリズム情報及び鍵情報のデータ構成を例示した図。
【図３６】 RFタグのデータ構成を例示した図。
【図３７】（ａ）は、RFタグ発行装置の処理を説明するためのフローチャートであり、（ｂ）は、RFタグ利用装置の処理を説明するためのフローチャートである。
【図３８】 RFタグ利用システムの全体を例示した概念図。
【図３９】（ａ）は、RFタグ発行装置の機能構成を例示した図であり、（ｂ）は、RFタグ利用装置の機能構成を例示した図。
【図４０】暗号情報記憶部に格納される暗号情報のデータ構成を例示した図。
【図４１】 RFタグのデータ構成を例示した図。
【図４２】（ａ）は、ID管理局装置の機能構成を例示した図であり、（ｂ）は、管理情報記憶部に格納されるID管理情報のデータ構成を例示した図である。
【図４３】（ａ）は、RFタグ発行装置の処理を説明するためのフローチャートであり、（ｂ）は、RFタグ利用装置及びID管理局装置の処理を説明するためのフローチャートである。
【符号の説明】
１、１０１、８００ RFタグ利用システム
１０、１１０、２１０、３１０、４１０、５１０、７１０、８１０ RFタグ発行装置
２１〜２３、１２１〜１２３、２２０、３２０、４２０、５２０、７２０、８２１〜８２３ RFタグ利用装置
５０〜５３、１５０〜１５３、２５０、３５０、４５０、５５０、６００、７５０、８５０〜８５３ RFタグ
Claims (3)
- 非接触型RFタグを発行するRFタグ発行装置において、
複数の固有 ID 情報の入力を受け付ける固有ID情報入力手段と、
複数の上記固有ID情報を、それぞれ、秘密情報を用いなければ読解が困難な情報（以下、「変換固有ID情報」という。）に変換する固有ID情報変換手段と、
複数の上記変換固有ID情報を、同一の非接触型RFタグに書き込む変換固有ID情報書き込み手段と、を有し、
上記非接触型 RF タグに書き込まれた少なくとも一部の上記変換固有 ID 情報の読解に必要な秘密情報は、それ以外の上記変換固有 ID 情報の読解に必要な秘密情報と異なる、
ことを特徴とする RF タグ発行装置。 - 請求項１に記載の RF タグ発行装置において、
上記秘密情報に関連付けた復元ID情報を、上記非接触型RFタグに書き込む、復元ID情報書き込み手段を、さらに有すること、
を特徴とする RF タグ発行装置。 - 請求項１又は２に記載されたRFタグ発行装置としてコンピュータを機能させるためのプログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003111342A JP3822575B2 (ja) | 2003-04-16 | 2003-04-16 | Ｒｆタグ発行装置及びプログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003111342A JP3822575B2 (ja) | 2003-04-16 | 2003-04-16 | Ｒｆタグ発行装置及びプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004318478A JP2004318478A (ja) | 2004-11-11 |
| JP3822575B2 true JP3822575B2 (ja) | 2006-09-20 |
Family
ID=33471920
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003111342A Expired - Lifetime JP3822575B2 (ja) | 2003-04-16 | 2003-04-16 | Ｒｆタグ発行装置及びプログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3822575B2 (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1903470B1 (en) | 2003-09-26 | 2017-05-17 | Nippon Telegraph And Telephone Corporation | Tag privacy protecting method, tag device, updater, updater solicitor, programs therefore and recording medium carrying such programs in storage |
| US20060122934A1 (en) * | 2004-12-07 | 2006-06-08 | Ncr Corporation | Radio frequency identification (RFID) system |
| JP4550601B2 (ja) * | 2005-01-25 | 2010-09-22 | 株式会社トリニティーセキュリティーシステムズ | 認証装置、情報管理装置、ｉｄタグ、認証方法、および認証プログラム |
| WO2006129357A1 (ja) * | 2005-06-02 | 2006-12-07 | Hitachi Ulsi Systems Co., Ltd. | Ｉｄタグおよびリーダ／ライタ |
| JP2006350761A (ja) * | 2005-06-17 | 2006-12-28 | Nippon Telegr & Teleph Corp <Ntt> | Ｒｆｉｄタグ発行装置，ｒｆｉｄタグ発行方法およびｒｆｉｄタグ発行プログラム |
| US7847694B2 (en) | 2005-08-19 | 2010-12-07 | Electronics And Telecommunications Research Institute | Electronic tag including privacy level information and privacy protection apparatus and method using RFID tag |
| KR100734843B1 (ko) | 2005-08-19 | 2007-07-03 | 한국전자통신연구원 | 프라이버시 레벨 정보가 포함된 전자 태그 및 전자 태그를이용한 프라이버시 보호 장치 및 그 방법 |
| JP4833745B2 (ja) * | 2006-06-12 | 2011-12-07 | 株式会社日立製作所 | センサノードのデータ保護方法、センサノードを配布するための計算機システム及びセンサノード |
| KR100851585B1 (ko) | 2007-06-15 | 2008-08-12 | 주식회사 케이티프리텔 | Ｒｆｉｄ 태그 인증 시스템 및 방법 |
| JP4955470B2 (ja) * | 2007-06-28 | 2012-06-20 | 日本電気株式会社 | 暗号化ｉｄのハンドリング方法およびｃｒｍシステム |
-
2003
- 2003-04-16 JP JP2003111342A patent/JP3822575B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004318478A (ja) | 2004-11-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7230235B2 (ja) | ブロックチェーンに格納された個人データを安全に共有するための非接触カードの使用 | |
| Toyoda et al. | A novel blockchain-based product ownership management system (POMS) for anti-counterfeits in the post supply chain | |
| US7273181B2 (en) | Device and method for authenticating and securing transactions using RF communication | |
| US9256881B2 (en) | Authenticating and managing item ownership and authenticity | |
| CN101416246B (zh) | 用于检测伪造的或者盗用的品牌物品的方法和装置 | |
| RU2485590C1 (ru) | Способ контроля товарооборота, основанный на интернет | |
| CN106452756A (zh) | 可离线验证安全二维码构造验证方法与装置 | |
| KR101812638B1 (ko) | 보안 장치를 이용한 정품 인증 모듈, 서비스 서버, 시스템 및 방법 | |
| US7979357B2 (en) | Electronic commerce method, electronic commerce system, certificate terminal, and principal certification method by agent | |
| JP3822575B2 (ja) | Ｒｆタグ発行装置及びプログラム | |
| CN100405394C (zh) | 不接触式通信标签、便携标签读取器及其方法 | |
| CN109583915A (zh) | 防伪认证方法、设备和存储介质 | |
| US20060174136A1 (en) | Recording transactional information relating to an object | |
| Sabaragamu Koralalage et al. | POP method: An approach to enhance the security and privacy of RFID systems used in product lifecycle with an anonymous ownership transferring mechanism | |
| WO2022245817A1 (en) | Using globally-unique numbers for all secure unique transactions, authentications, verifications, and messaging identities | |
| KR100848791B1 (ko) | 보안 검증이 가능한 태그 데이터 기록 및 취득 방법, 태그데이터 기록 및 취득 장치 | |
| KR20040104854A (ko) | 알에프 태그에 저장된 제품 확인 정보를 판독할 수 있는이동통신 단말기 및 그 단말기와 통신하는 컴퓨터에서실행 가능한 서비스 관리 방법 | |
| JP4445331B2 (ja) | データベース装置、システム及びプログラム | |
| JP6681336B2 (ja) | スマート機器を利用してカード決済サービスを提供するためのシステム及びその方法 | |
| JP7327208B2 (ja) | データ記録装置、データ記録方法、データ記録プログラム、システム、方法、および、プログラム | |
| JP2004287805A (ja) | 子カード発行システムおよび子カード利用システム | |
| JP2009530945A (ja) | スタティックデータキャリアを認証する方法及び装置 | |
| JP2007280256A (ja) | Ｉｄプライバシ保護方法、ｉｄプライバシ保護システム、ｉｄプライバシ保護セキュリティサーバ、ｉｄプライバシ保護リーダ装置、ｉｄプライバシ保護サーバプログラム及びｉｄプライバシ保護リーダプログラム | |
| CN100592330C (zh) | 使用关于标识符的机械振动的识别系统 | |
| JP3938174B2 (ja) | タグを用いて情報を格納する情報格納物とこれらに関する装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051222 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060124 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060310 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20060310 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060404 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060606 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060622 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3822575 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090630 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100630 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100630 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110630 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120630 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130630 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140630 Year of fee payment: 8 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |