(57)【要約】【課題】データベース漏洩に対して耐性を有するＩＤプライバシ保護システムを提供する。【解決手段】リーダ装置ＲＡ１２０が、タグＴＸ１６０から、その無線タグに固有なＩＤが秘匿化されたもの（以下、秘匿ＩＤという）を読み出す。リーダ装置ＲＡ１２０が、セキュリティサーバ１００に対して、そのリーダ装置ＲＡ１２０に固有なＩＤ（以下、リーダＩＤという）を送信すると伴に、上記秘匿ＩＤの復号依頼をする。セキュリティサーバ１００が、上記秘匿ＩＤを復号してタグＩＤを生成し、上記タグＩＤと上記リーダＩＤの組み合わせごとに異なる返送結果（以下、返送ＩＤという）を、リーダ装置ＲＡ１２０に返送する。リーダ装置ＲＡ１２０は、この返送ＩＤを用いて、購入履歴サーバであるデータベースＤＢＡ２２４の更新を行うことにより、ＩＤプライバシの保護を図ることができる。【選択図】図２
2007280256.tif 000002
【特許請求の範囲】
【請求項１】
（ａ）リーダ装置が、無線タグから、その無線タグに固有なＩＤが秘匿化されたもの（以下、秘匿ＩＤという）を読み出すステップ、
（ｂ）上記リーダ装置が、セキュリティサーバに対して、そのリーダ装置に固有なＩＤ（以下、リーダＩＤという）を送信すると伴に、上記秘匿ＩＤの復号依頼をするステップ、
（ｃ）セキュリティサーバが、上記秘匿ＩＤを復号してタグＩＤを生成するステップ、
（ｄ）上記セキュリティサーバが、上記タグＩＤと上記リーダＩＤの組み合わせごとに異なる返送結果（以下、返送ＩＤという）を、上記リーダ装置に返送するステップ、
を有することを特徴とするＩＤプライバシ保護方法。
【請求項２】
請求項１記載のＩＤプライバシ保護方法において、
上記ステップ（ｄ）は、上記セキュリティサーバが、タグＩＤとリーダＩＤの組み合わせと、その組み合わせごとに異なる返送ＩＤとの対応付けが登録されたデータベースから、上記タグＩＤと上記リーダＩＤの組み合わせに対応する返送ＩＤを入手し、これを上記リーダ装置に返送するステップである、
ことを特徴とするＩＤプライバシ保護方法。
【請求項３】
請求項２記載のＩＤプライバシ保護方法において、
上記データベースに登録された返送ＩＤは、上記セキュリティサーバにより暗号化された返送ＩＤ（以下、秘匿返送ＩＤという）であり、
上記ステップ（ｄ）は、上記セキュリティサーバが、上記秘匿返送ＩＤが登録されているデータベースから、上記タグＩＤと上記リーダＩＤの組み合わせに対応する秘匿返送ＩＤを入手し、これを復号化して返送ＩＤを入手し、これを上記リーダ装置に返送するステップである、
ことを特徴とするＩＤプライバシ保護方法。
【請求項４】
請求項２記載のＩＤプライバシ保護方法において、
上記データベースに登録された返送ＩＤは、上記リーダ装置により暗号化された返送ＩＤ（以下、秘匿返送ＩＤという）であり、
上記ステップ（ｄ）は、上記セキュリティサーバが、上記秘匿返送ＩＤが登録されているデータベースから、上記タグＩＤと上記リーダＩＤの組み合わせに対応する秘匿返送ＩＤを入手し、これを上記リーダ装置に返送するステップであり、
（ｅ）上記リーダ装置が、上記秘匿返送ＩＤを復号化して返送ＩＤを入手するステップ、
を有することを特徴とするＩＤプライバシ保護方法。
【請求項５】
請求項２記載のＩＤプライバシ保護方法において、
上記データベースに登録された返送ＩＤは、上記リーダ装置により上記セキュリティサーバの公開鍵を用いて暗号化された返送ＩＤ（以下、秘匿返送ＩＤという）であり、
上記ステップ（ｄ）は、セキュリティサーバが、上記秘匿返送ＩＤが登録されているデータベースから、上記タグＩＤと上記リーダＩＤの組み合わせに対応する秘匿返送ＩＤを入手し、これを自身の秘密鍵を用いて復号化して返送ＩＤを入手し、これを上記リーダ装置に返送するステップである、
ことを特徴とするＩＤプライバシ保護方法。
【請求項６】
請求項２記載のＩＤプライバシ保護方法において、
上記データベースに登録された返送ＩＤは、上記セキュリティサーバにより上記リーダ装置の公開鍵を用いて暗号化された返送ＩＤ（以下、秘匿返送ＩＤという）であり、
上記ステップ（ｄ）は、セキュリティサーバが、上記秘匿返送ＩＤが登録されているデータベースから、上記タグＩＤと上記リーダＩＤの組み合わせに対応する秘匿返送ＩＤを入手し、これを上記リーダ装置に返送するステップであり、
（ｆ）上記リーダ装置が、上記秘匿返送ＩＤを、自身の秘密鍵を用いて復号化して返送ＩＤを入手するステップ、
を有することを特徴とするＩＤプライバシ保護方法。
【請求項７】
請求項１記載のＩＤプライバシ保護方法において、
上記ステップ（ｄ）は、セキュリティサーバが、上記タグＩＤと上記リーダＩＤの組み合わせから一方向性と乱数性を有する関数によって返送ＩＤを生成し、これを上記リーダ装置に返送するステップである、
ことを特徴とするＩＤプライバシ保護方法。
【請求項８】
請求項１記載のＩＤプライバシ保護方法において、
上記ステップ（ｄ）は、セキュリティサーバが、上記タグＩＤを上記リーダ装置に返送するステップであり、
（ｅ）リーダ装置が、上記タグＩＤと上記リーダＩＤの組み合わせから一方向性と乱数性を有する関数によって返送ＩＤを作成することを特徴とするＩＤプライバシ保護方法。
【請求項９】
無線タグから、その無線タグに固有なＩＤが秘匿化されたもの（以下、秘匿ＩＤという）を読み出し、セキュリティサーバに対して、そのリーダ装置に固有なＩＤ（以下、リーダＩＤという）を送信すると伴に上記秘匿ＩＤの復号依頼をして、その復号結果を受信するリーダ装置、
上記秘匿ＩＤを復号してタグＩＤを生成し、上記タグＩＤと上記リーダＩＤの組み合わせごとに異なる返送結果（以下、返送ＩＤという）を上記リーダ装置に返送するセキュリティサーバ、
を備えることを特徴とするＩＤプライバシ保護システム。
【請求項１０】
（１）リーダ装置から、無線タグに固有なＩＤが秘匿化されたもの（以下、秘匿ＩＤという）とそのリーダ装置に固有なＩＤ（以下、リーダＩＤという）を受信する手段、
（２）上記秘匿ＩＤを復号してタグＩＤを生成する手段、
（３）上記タグＩＤと上記リーダＩＤの組み合わせごとに異なる返送結果（以下、返送ＩＤという）を、上記リーダ装置に返送する手段、
を備えることを特徴とするＩＤプライバシ保護セキュリティサーバ。
【請求項１１】
請求項１０記載のＩＤプライバシ保護セキュリティサーバにおいて、
上記手段（３）は、タグＩＤとリーダＩＤの組み合わせと、その組み合わせごとに異なる返送ＩＤとの対応付けが登録されたデータベースから、上記タグＩＤと上記リーダＩＤの組み合わせに対応する返送ＩＤを入手し、これを上記リーダ装置に返送する手段である、
ことを特徴とするＩＤプライバシ保護セキュリティサーバ。
【請求項１２】
請求項１１記載のＩＤプライバシ保護セキュリティサーバにおいて、
上記データベースに登録された返送ＩＤは、上記セキュリティサーバにより暗号化された返送ＩＤ（以下、秘匿返送ＩＤという）であり、
上記手段（３）は、上記秘匿返送ＩＤが登録されているデータベースから、上記タグＩＤと上記リーダＩＤの組み合わせに対応する秘匿返送ＩＤを入手し、これを復号化して返送ＩＤを入手し、これを上記リーダ装置に返送する手段である、
ことを特徴とするＩＤプライバシ保護セキュリティサーバ。
【請求項１３】
請求項１１記載のＩＤプライバシ保護セキュリティサーバにおいて、
上記データベースに登録された返送ＩＤは、上記リーダ装置により暗号化された返送ＩＤ（以下、秘匿返送ＩＤという）であり、
上記手段（３）は、上記秘匿返送ＩＤが登録されているデータベースから、上記タグＩＤと上記リーダＩＤの組み合わせに対応する秘匿返送ＩＤを入手し、これを上記リーダ装置に返送する手段である、
ことを特徴とするＩＤプライバシ保護セキュリティサーバ。
【請求項１４】
請求項１１記載のＩＤプライバシ保護セキュリティサーバにおいて、
上記データベースに登録された返送ＩＤは、上記リーダ装置により上記セキュリティサーバの公開鍵を用いて暗号化された返送ＩＤ（以下、秘匿返送ＩＤという）であり、
上記手段（３）は、上記秘匿返送ＩＤが登録されているデータベースから、上記タグＩＤと上記リーダＩＤの組み合わせに対応する秘匿返送ＩＤを入手し、これを自身の秘密鍵を用いて復号化して返送ＩＤを入手し、これを上記リーダ装置に返送する手段である、
ことを特徴とするＩＤプライバシ保護セキュリティサーバ。
【請求項１５】
請求項１１記載のＩＤプライバシ保護セキュリティサーバにおいて、
上記データベースに登録された返送ＩＤは、上記セキュリティサーバにより上記リーダ装置の公開鍵を用いて暗号化された返送ＩＤ（以下、秘匿返送ＩＤという）であり、
上記手段（３）は、上記秘匿返送ＩＤが登録されているデータベースから、上記タグＩＤと上記リーダＩＤの組み合わせに対応する秘匿返送ＩＤを入手し、これを上記リーダ装置に返送する手段である、
ことを特徴とするＩＤプライバシ保護セキュリティサーバ。
【請求項１６】
請求項１１記載のＩＤプライバシ保護セキュリティサーバにおいて、
上記手段（３）は、上記タグＩＤと上記リーダＩＤの組み合わせから一方向性と乱数性を有する関数によって返送ＩＤを生成し、これを上記リーダ装置に返送する手段である、
ことを特徴とするＩＤプライバシ保護セキュリティサーバ。
【請求項１７】
（α）無線タグから、その無線タグに固有なＩＤが秘匿化されたもの（以下、秘匿ＩＤという）を読み出す手段、
（β）セキュリティサーバに対して、そのリーダ装置に固有なＩＤ（以下、リーダＩＤという）を送信すると伴に、上記秘匿ＩＤの復号依頼をする手段、
（γ）上記セキュリティサーバから、タグＩＤとリーダＩＤの組み合わせごとに異なる返送結果（以下、返送ＩＤという）を受信する手段、
（δ）上記返送ＩＤを用いて、データベースを構築する手段、
を備えることを特徴とするＩＤプライバシ保護リーダ装置。
【請求項１８】
請求項１７記載のＩＤプライバシ保護リーダ装置において、
上記手段（γ）は、上記タグＩＤと上記リーダＩＤの組み合わせに対応し、かつ、上記リーダ装置により暗号化された返送ＩＤ（以下、秘匿返送ＩＤという）を受信する手段であり、
（ε）上記秘匿返送ＩＤを復号化して返送ＩＤを入手する手段を備える、
ことを特徴とするＩＤプライバシ保護リーダ装置。
【請求項１９】
請求項１７記載のＩＤプライバシ保護リーダ装置において、
上記手段（γ）は、上記タグＩＤと上記リーダＩＤの組み合わせに対応し、かつ、上記セキュリティサーバがリーダ装置の公開鍵を用いて暗号化した返送ＩＤ（以下、秘匿返送ＩＤという）を上記セキュリティサーバから受信する手段であり、
（ζ）上記秘匿返送ＩＤを自身の秘密鍵により復号して返送ＩＤを入手する手段を備える、
ことを特徴とするＩＤプライバシ保護リーダ装置。
【請求項２０】
請求項１７記載のＩＤプライバシ保護リーダ装置において、
上記手段（γ）は、上記セキュリティサーバから、タグＩＤを受信する手段であり、
（η）上記タグＩＤと上記リーダＩＤの組み合わせから一方向性と乱数性を有する関数によって返送ＩＤを作成する手段を備える、
ことを特徴とするＩＤプライバシ保護リーダ装置。
【請求項２１】
請求項１０から請求項１６の何れかに記載のＩＤプライバシ保護セキュリティサーバとしてコンピュータを機能させるためのＩＤプライバシ保護サーバプログラム。
【請求項２２】
請求項１７から請求項２０の何れかに記載のＩＤプライバシ保護リーダ装置としてコンピュータを機能させるためのＩＤプライバシ保護リーダプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線タグやＩＣカードなどの識別技術を利用した自動認識システムにおいて、無線タグのタグ識別子（タグＩＤ）に関する消費者のプライバシ保護を実現するための方法、システム、サーバ、リーダ装置及びそのプログラムに関するものである。
【背景技術】
【０００２】
基本的な無線タグを利用した自動認識システムでは、無線タグに固有のタグＩＤが格納されている。この無線タグは、商品に貼られ、カードとして個人所有される。また、リーダ装置は無線タグ等からタグＩＤを読み取り、そのＩＤをキーにしてネットワーク上のデータベースにおいて管理されている商品関連情報や所有者情報の参照・更新を行う。
ＩＳＯ−１５６９３，ＩＳＯ−１８０００，ＥＰＣタグ(http://www.epcglobalinc.org)などが定める従来の無線タグでは、リーダ装置が無線タグのタグＩＤを読み取る場合、まず、リーダ装置が読み取り要求をブロードキャストし、そのブロードキャストを受信できた無線タグが順にタグＩＤを応答するようになっていた。また、Ｆｅｌｉｃａ（登録商標）などのＩＣカードでもカード固有のユーザＩＤを保有しており、上記と同様の方法によりタグＩＤを応答していた。
【０００３】
こうした制約のないＩＤの応答は、所持品情報の漏洩や所有者の追跡といったプライバシの問題を引き起こす原因となっている。これに対し、ＥＰＣタグなどでは、無線タグの機能を無効化するＫＩＬＬ機能（例えば、非特許文献１参照）が実装されているが、ＫＩＬＬした後に利用することができなくなるといった問題がある。そして、もちろん、ＩＣカードの場合は、ＫＩＬＬすることはできない。最近では、ＫＩＬＬ以外の方法として、無線タグ内に暗号機能を搭載し、応答するたびにタグＩＤを異なる値に暗号化する方法（例えば、非特許文献２参照）や、無線タグ内には暗号機能を搭載しないが、外部の計算機を利用して定期的にタグＩＤを変更させる方法（例えば、非特許文献３参照）などプライバシを保護する仕組みが提案されている。
【０００４】
上記のＩＤプライバシ保護方法を用いた従来システムの例を図１に示す。従来システムは、例えば、タグＴＸ１６０、ショップＡ内に設置されたリーダ装置ＲＡ１２０、ショップＢ内に設置されたリーダ装置ＲＢ１４０、セキュリティサーバ１００から構成される。
タグカードＴＸ１６０は、電子マネー用のＩＣカード等であり、ショップＡ、Ｂなどの複数の店舗によって共通して利用することができるものである。
ショップＡは、例えばコンビニエンスストアであり、客がＩＣカードを使って商品購入した際、ＩＣカードのタグＩＤと購入商品した情報とを購入履歴データベースであるデータベースＤＢＡ１２４に保存している。
ショップＢは、例えばレンタルビデオショップであり、客がＩＣカードを使ってレンタルをした際、ＩＣカードのタグＩＤとレンタル商品の情報とをレンタル履歴データベースであるデータベースＤＢＢ１４０に保存している。
【０００５】
客Ｘが、７月２８日に、ショップＡにおいて、タグＴＸ１６０であるＩＣカードを使って、チョコを購入したとする。かかる場合、まず、リーダ装置ＲＡ１２０が秘匿化されたタグＩＤ「Ｅｃｎｊ（ｔＩＤＸ）」をＩＣカードから読み取る。ここで、秘匿化されたタグＩＤ（以下、秘匿ＩＤという）は、非特許文献２，３に記載された方法により、毎回異なる値を取るように暗号化されている。リーダ装置ＲＡ１２０は、本来のタグＩＤを知るために、セキュリティサーバ１００に、秘匿ＩＤ「Ｅｃｎｊ（ｔＩＤＸ）」を送信すると共に、秘匿ＩＤの復号を依頼する。セキュリティサーバ１００は、受信した秘匿ＩＤ「Ｅｃｎｊ（ｔＩＤＸ）」を復号して返送ＩＤ「ｔＩＤＸ」を得る。そして、セキュリティサーバ１００は、この返送ＩＤ「ｔＩＤＸ」をリーダ装置ＲＡ１２０に送信する。リーダ装置ＲＡ１２０は、受信した返送ＩＤ「ｔＩＤＸ」を用いて、購入履歴データベースであるデータベースＤＢＡ１２４を更新する。つまり、返送ＩＤ「ｔＩＤＸ」と購入日時「７月２８日」と購入品名「チョコ」からなる格納情報を生成して、データベースＤＢＡ１２４に格納する。
【０００６】
さらに、翌日である７月２９日に、客Ｘが、ショップＢにおいて、タグＴＸ１６０であるＩＣカードを使って、「ＸＹＺ」というタイトルの映画をレンタルしたとする。この場合も、上記と同様にして、リーダ装置ＲＢ１４０が秘匿ＩＤ「Ｅｃｎｋ（ｔＩＤＸ）」をＩＣカードから読み取る。先に述べたように、秘匿ＩＤは毎回異なる値をとるため、「Ｅｃｎｊ（ｔＩＤＸ）」と「Ｅｃｎｋ（ｔＩＤＸ）」は異なる値をとる。リーダ装置ＲＢ１４０は、本来のタグＩＤを知るために、セキュリティサーバ１００に、秘匿ＩＤ「Ｅｃｎｋ（ｔＩＤＸ）」を送信すると共に、秘匿ＩＤの復号を依頼する。セキュリティサーバ１００は、受信した秘匿ＩＤ「Ｅｃｎｋ（ｔＩＤＸ）」を復号して返送ＩＤ「ｔＩＤＸ」を得る。そして、セキュリティサーバ１００は、この返送ＩＤ「ｔＩＤＸ」をリーダ装置ＲＢ１４０に送信する。リーダ装置ＲＢ１４０は、受信した返送ＩＤ「ｔＩＤＸ」を用いて、購入履歴データベースであるデータベースＤＢＡ１４４を更新する。
【非特許文献１】Auto-ID Center,“860MHz-960MHz Class I Radio Frequency Identification Tag Radio Frequency & Logical Communication Interface Specification Candidate Recommendation, Version 1.0.1”,［online］,Nov.2002.14,Technical Report MIT-AUTOID-TR-007,［平成18年４月４日検索］,インターネット〈URL：http://www.epcglobalinc.org/standards_technology/Secure/v1.0/UHF-class1.pdf〉
【非特許文献２】Miyako Ohkubo,Koutaro Suzuki and Shingo Kinoshita, “Cryptographic Approach to a Privacy Friendly Tag, ”,［online］,RFID Privacy Wordshop@MIT, ［平成18年４月４日検索］,インターネット〈URL：http://www.rfidprivacy.org/papers/ohkubo.pdf〉
【非特許文献３】木下真吾、外４名、「ローコストＲＦＩＤプライバシ保護方法」、情報処理学会論文誌、平成１６年８月、Vol.45,No.8
【発明の開示】
【発明が解決しようとする課題】
【０００７】
従来システムにおいては、ＩＣカードから出力されるタグＩＤは毎回異なるため、タグとリーダ装置間の基本的なプライバシ保護及び第三者に対するプライバシ保護は実現されている。
しかし、リーダ装置ＲＡ１２０を有するショップＡと、リーダ装置ＲＢ１４０を有するショップＢは、復号した結果である同じタグＩＤ（ｔＩＤＸ等）と、それに関連する購入履歴等の情報を記録したデータベース（データベースＤＢＡ１２４、データベースＤＢＢ１４４）を有していることになる。こうした状況において、各ショップが有するデータベースが漏洩した場合には、同じタグＩＤをキーにして名寄せをすることにより、広範囲なプライバシの侵害が発生する危険性があった。
【０００８】
例えば、データベースＤＢＡ１２４とデータベースＤＢＢ１４４が漏洩した場合には、ｔＩＤＸをキーにしてこれらのデータベースを参照することにより、ｔＩＤＸのタグを有する客Ｘは、７月２８日にショップＡでチョコを購入し、７月２９日にショップＢでＸＹＺを購入した、ということが判明してしまう。従来技術には、このようなプライバシの侵害が起こり得る可能性があった。
【課題を解決するための手段】
【０００９】
本発明によれば、リーダ装置が、無線タグから、その無線タグに固有なＩＤが秘匿化されたもの（以下、秘匿ＩＤという）を読み出す。上記リーダ装置が、セキュリティサーバに対して、そのリーダ装置に固有なＩＤ（以下、リーダＩＤという）を送信すると伴に、上記秘匿ＩＤの復号依頼をする。セキュリティサーバが、上記秘匿ＩＤを復号してタグＩＤを生成する。上記セキュリティサーバが、上記タグＩＤと上記リーダＩＤの組み合わせごとに異なる返送結果（以下、返送ＩＤという）を獲得する。上記セキュリティサーバが、上記返送ＩＤを上記リーダ装置に返送する。
【発明の効果】
【００１０】
本発明によれば、同一のタグであっても、リーダ装置毎（あるいはリーダグループ毎）に得られる返送ＩＤが異なるため、本来同一のタグに関連する情報を格納している複数のデータベースが同時に漏洩した場合でも、名寄せによるプライバシ侵害の連鎖を招くことなく被害を局所化することが可能になる。
【発明を実施するための最良の形態】
【００１１】
以下、添付図面を参照して本発明による実施形態の例、その処理の例について述べる。
第１実施形態：ＴＭ方式
図２と図３を参照して、本発明の第１実施形態によるＩＤプライバシ保護システム（Ｔａｂｌｅ  Ｍａｐｐｉｎｇ方式）を説明する。図２は、本実施形態によるＩＤプライバシ保護システムの機能構成例を示す。図３は、本実施形態によるＩＤプライバシ保護システムの処理例を示す。
第１実施形態によるＩＤプライバシ保護システムは、セキュリティサーバ２００、リーダ装置ＲＡ２２０、リーダ装置ＲＢ２４０、タグＴＸ２６０から構成される。
セキュリティサーバ２００は、制御部２０１、通信部２０２、記憶部２０３、データベースＤＢＳ２０４、認証部２１０、タグＩＤ復号部２１１、参照部２１２、登録部２１４、返送信号生成部２１５から構成される。データベースＤＢＳ２０４には後述するように、タグＩＤとリーダＩＤの組み合わせと、この組み合わせごとに異なる返送ＩＤとの対応付けが登録されている。
【００１２】
リーダ装置ＲＡ２２０は、例えば、タグＴＸ２６０から情報を読み取る装置であり、制御部２２１、通信部２２２、記憶部２２３、データベースＤＢＡ２２４、入力部２２５、読取部２２６、格納情報生成部２２７、復号要求部２２８から構成される。
リーダ装置ＲＢ２４０は、リーダ装置ＲＡ２２０と同様に、タグＴＸ２６０から情報を読み取る装置であり、例えば、制御部２２１、通信部２２２、記憶部２２３、データベースＤＢＢ２４４、入力部２２５、読取部２２６、格納情報生成部２２７、復号要求部２２８から構成される。
リーダ装置ＲＡ２２０、リーダ装置ＲＢ２４０内の入力部２２５は、購入品・レンタル品、各日時などが入力され、これら入力された情報を記憶部２２３に格納するものである。これら情報は一般に無線又は有線データとして入力され、入力部２２５はその入力に対するインターフェースを構成している。制御部２２１は各部を順次動作させるものである。
【００１３】
データベースＤＢＡ２２４、データベースＤＢＢ２４４は、タグＩＤや、読み取り場所、時間、温度などのセンサ情報、商品関連情報など、タグに関する情報を管理する。このデータベースにより、ショップＡ・ショップＢにおいて、商品の移動履歴や在庫管理などが可能になる。
タグＴＸ２６０は、例えば、超小型のＩＣチップとアンテナを内蔵した媒体であり、リーダ装置ＲＡ２２０、リーダ装置ＲＢ２４０に対して情報を非接触で送出する。
【００１４】
［ステップ１］
例えば、７月２８日に、客Ｘが、ショップＡにおいて、電子マネー用ＩＣカードであるタグＴＸを使ってチョコを購入したとする。この場合、ショップＡのリーダ装置ＲＡ２２０は、タグＴＸ２６０から暗号化された秘匿ＩＤであるＥｎｃｊ（ｔＩＤＸ）を読み取る。具体的には、リーダ装置ＲＡ２２０内の読取部２２６が、タグカード２６０から秘匿ＩＤ「Ｅｎｃｊ（ｔＩＤＸ）」を読み取り、リーダ装置ＲＡ２２０内の記憶部２２３に格納する。また、購入品名「チョコ」、購入日時「７月２８日」も入力部２２５より入力され、これらも記憶部２２３に格納される。
【００１５】
Ｅｎｃｊ（ｔＩＤＸ）は、タグＴＸのＩＤであるｔＩＤＸに対して、セキュリティサーバ２００の、確率暗号の性質を備える公開鍵で、暗号化の処理をｊ回行ったものである。
ここで、確率暗号とは、同じ平文を暗号化するたびに異なる暗号文を得ることができ、再暗号化された複数の異なる暗号文は、１つの秘密鍵で復号化することができる暗号のことである。例えば、楕円ＥｌＧａｍａｌ暗号は、確率暗号の性質を備える。
【００１６】
上記の例では、確率暗号の処理をｊ回行っているが、この処理の回数は毎回異なる。すなわち、暗号化されたｔＩＤＸの値Ｅｎｃα（ｔＩＤＸ）（αは任意の整数）は読み出しごとに異なる（例えば、非特許文献２参照）。
また、非特許文献３に記載された方法で、読み取りの度に秘匿ＩＤが異なるようにしても良い。
なお、タグ―リーダ装置間の無線通信は盗聴の危険性があるため、タグＴＸ２６０とリーダ装置ＲＡ２２０間のデータの読み書きは、物理的な近接や接触、あるいは、リーダからの電波方向調整などの方法により盗聴されないようにする必要がある。
【００１７】
［ステップ２］
リーダ装置ＲＡ２２０は、セキュリティサーバ２００に対して、秘匿ＩＤ「Ｅｎｃｊ（ｔＩＤＸ）」とリーダＩＤ「ＲＡ」を送出し、秘匿ＩＤの復号を依頼する。具体的には、リーダ装置ＲＡ２２０内の復号要求部２２８が、記憶部２２３から秘匿ＩＤ「Ｅｎｃｊ（ｔＩＤＸ）」とリーダＩＤ「ＲＡ」を読み出し、これらを含む復号要求信号を生成し、この復号要求信号を通信部２２２がセキュリティサーバ２００に送信し、Ｅｎｃｊ（ｔＩＤＸ）の復号を依頼する。
リーダ装置ＲＡ２２０−セキュリティサーバ２００間には安全な通信路が提供されており、通信部２２２は、例えば、ＳＳＬ（Ｓｅｃｕｒｅ  Ｓｏｋｅｔ  Ｌａｙｅｒ）等の暗号通信機能を備えている。
【００１８】
［ステップ３］
セキュリティサーバ２００は、リーダ装置ＲＡを認証して、復号権利があることを確認した後、本来のタグＩＤであるｔＩＤＸを復号により得る。具体的には、セキュリティサーバ２００内の認証部２１０が、秘匿ＩＤの復号を依頼してきたリーダ装置ＲＡが、その秘匿ＩＤを復号する権利があるかどうかを認証する。そして、リーダ装置ＲＡに復号権利があることを確認した後、セキュリティサーバ２００内のタグＩＤ復号部２１１が、記憶部２０３に格納されたタグＩＤ復号用の秘密鍵を読み出し、この秘密鍵を用いて秘匿ＩＤであるＥｎｃｊ（ｔＩＤＸ）を復号して、本来のタグＩＤであるｔＩＤＸを得る。ｔＩＤＸは、記憶部２０３に格納される。
【００１９】
認証部２１０による認証は、本人認証、つまり、復号を要求したリーダ装置が正しいリーダ装置であるかどうかを認証するものである。その認証方法としては、ＩＤ（識別情報）・パスワード（暗証番号）といった一般的に認証方法よりは、公開鍵暗号方式や共通鍵暗号方式による、チャレンジ・レスポンス方式といった安全性の高い認証方式が好ましい。この認証に合格すれば、復号権利があると認められる。
【００２０】
［ステップ４］
セキュリティサーバ２００は、データベースＤＢＳ２０４を参照して、タグＩＤ「ｔＩＤＸ」とリーダ装置ＲＡ２２０のリーダＩＤ「ＲＡ」の組み合わせに対応する返送ＩＤを獲得して、これをリーダ装置ＲＡ２２０に返送する。具体的には、セキュリティサーバ２００内の参照部２１２が、データベースＤＢＳ２０４を参照して、タグＩＤ「ｔＩＤＸ」とリーダ装置ＲＡ２００のリーダＩＤ「ＲＡ」の組み合わせに対応する返送ＩＤを得て、この返送ＩＤを記憶部２０３に格納する。そして、セキュリティサーバ２００内の返送信号生成部２１５が記憶部２０３から返送ＩＤを読み出し、これを含む返送ＩＤ信号を生成し、通信部２０２がこの返送ＩＤ信号をリーダ装置ＲＡ２２０に送信する。
【００２１】
セキュリティサーバ２００内のデータベースＤＢＳ２０４には、タグＩＤとリーダ装置のリーダＩＤの組み合わせごとに異なる返送ＩＤが対応付けられている。本実施例では、タグＩＤ「ｔＩＤＸ」とリーダＩＤ「ＲＡ」の組み合わせに対応する返送ＩＤとして「３２２」が、タグＩＤ「ｔＩＤＸ」とリーダＩＤ「ＲＢ」の組み合わせに対応する返送ＩＤとして「９９８」が対応付けられているものとする。他のタグＩＤとリーダＩＤの組み合わせについても、それぞれに対応した異なる返送ＩＤが割り当てられているものとする。
このため、参照部２１２は、タグＩＤ「ｔＩＤＸ」とリーダＩＤ「ＲＡ」に対応する返送ＩＤとして「３２２」を獲得して、返送信号生成部２１５はこの「３２２」を返送ＩＤとして含む返送ＩＤ信号を生成し、通信部２０２がこの返送ＩＤ信号をリーダ装置ＲＡに返信する。
【００２２】
返送ＩＤの割り当て方法としては、各ショップごとに独立して決めるという方法が考えられる。各ショップがそれぞれ独立に自身のシステムの中で番号を管理すれば、返送ＩＤ間に関連性がなくなるという利点がある。しかし、タグＩＤの一部を返送ＩＤの一部に使うと相互の関係が容易に類推されてしまうので、こうした割り当ては避けた方が望ましい。
上記のように各ショップごとに独立して返送ＩＤを定める場合には、各ショップが決定した返送ＩＤは、リモートＤＢアクセス、Ｗｅｂサービスなどを用いて、セキュリティサーバ２００のデータベースＤＢＳ２０４に登録されることになる。もちろん、安全に登録が行われるように、ＤＢアクセス制御やＳＳＬ暗号通信などを用いることも有効である。
【００２３】
［ステップ５］
リーダ装置ＲＡ２２０内の通信部２２２は、セキュリティサーバ２００から返送ＩＤ信号を受け取り、その返送ＩＤ「３２２」を記憶部２２３に格納する。リーダ装置ＲＡ２２０内の格納情報生成部２２７は、記憶部２２３から返送ＩＤ「３２２」、購入商品「チョコ」、購入日時「７月２８日」を読み出し、これらを購入履歴データベースであるデータベースＤＢＡ２２４に登録する。
以上が、本実施形態における処理例の全体の流れである。
【００２４】
その後、７月２９日に、客Ｘが、ショップＢにおいて、電子マネー用ＩＣカードであるタグＴＸを使って「ＸＹＺ」というタイトルのビデオをレンタルしたとする。この場合、上記［ステップ４］において、参照部２１２は返送ＩＤとして「９９８」を獲得し、返送信号生成部２１５はこの「９９８」を返送ＩＤとする返送ＩＤ信号を生成し、通信部２０２はこの返送ＩＤ信号をリーダ装置ＲＢ２４０に送信する。このように返送ＩＤが「９９８」である以外は上記と同様にして、［ステップ１］〜［ステップ５］の各処理が行われる。返送ＩＤとして「９９８」が獲得されるのは、セキュリティサーバ２００内のデータベースＤＢＳ２０４には、タグＩＤ「ｔＩＤＸ」とリーダＩＤ「ＲＢ」に対応する返送ＩＤとして「９９８」が登録されているためである。
【００２５】
この結果、リーダ装置ＲＢ２４０の格納情報生成部２２７は、返送ＩＤとしての「９９８」と、購入日時である「７月２９日」、レンタル商品としての「ＸＹＺ」をレンタル履歴データベースであるデータベースＤＢＢ２４４に登録することになる。
このように、同一人物である客Ｘが、同じタグＴＸを利用して商品を購入・レンタルしたにも関わらず、ショップＡのリーダ装置ＲＡ２２０内のデータベースＤＢＡに登録されている返送ＩＤは「３２２」であり、ショップＢのリーダ装置ＲＢ２４０内のデータベースＤＢＢに登録されている返送ＩＤは「９９８」であり、各ショップにおける購入・レンタルデータベースにおける返送ＩＤは異なる。そして、セキュリティサーバ２００内のデータベースＤＢＳ２０４が漏洩しない限り、「３２２」と「９９８」が同一人物のＩＤかどうかの判別は不可能である。このため、リーダ装置ＲＡ２２０内のデータベースＤＢＳ２２４とリーダ装置ＲＢ内のデータベースＤＢＢ２４４が漏洩したとしても、広範囲なプライバシ侵害が生じることはない。
【００２６】
第２実施形態：ＳＳ方式
図４と図５を参照して、本発明の第２実施形態によるＩＤプライバシ保護システム（セキュリティサーバ（ＳＳ）が返送ＩＤを暗号・復号する方式）を説明する。図４は、第２実施形態によるＩＤプライバシ保護システムの機能構成例を示す。図５は、第２実施形態によるＩＤプライバシ保護システムの処理例を示す。図４において、それぞれ図２と対応する部分には同一の符号をつけて重複説明を省略する。以下の図においても同様である。
第２実施形態によるＩＤプライバシ保護システムは、セキュリティサーバ３００が、返送ＩＤ復号部３０１と暗号部３０２を有している点で、第１実施形態におけるＩＤプライバシ保護システムと機能構成が異なる。また、データベースＤＢＳ３０４において、返送ＩＤがセキュリティサーバ３００の秘密鍵で暗号化され、秘匿返送ＩＤとして登録されている点で、第１実施形態におけるＩＤプライバシ保護システムと異なる。
【００２７】
セキュリティサーバ３００内のデータベースＤＢＳ３０４には、タグＩＤとリーダＩＤの組み合わせごとに異なる返送ＩＤが暗号化され、秘匿返送ＩＤとして登録されている。この暗号化は、セキュリティサーバ３００内の暗号部３０２が、記憶部２０３から読み出したセキュリティサーバ３００の秘密鍵を用いて予め行う。例えば、データベース３０４には、タグＩＤ「ｔＩＤＸ」とリーダＩＤ「ＲＡ」に対応する返送ＩＤが暗号化され、秘匿返送ＩＤ「ＥＫＳＳ（３２２）」として登録され、また、タグＩＤ「ｔＩＤＸ」とリーダＩＤ「ＲＢ」に対応する返送ＩＤが暗号化され、秘匿返送ＩＤ「ＥＫＳＳ（９９８）」として登録されているものとする。
【００２８】
第２実施形態におけるステップ１〜ステップ３は、第１実施形態におけるステップ１〜ステップ３と同じである。
ステップ４において、セキュリティサーバ３００内の参照部２１２は、データベースＤＢＳ３０４を参照して、タグＩＤ「ｔＩＤＸ」とリーダ装置ＲＡ２００のリーダＩＤ「ＲＡ」の組み合わせに対応する秘匿返送ＩＤ「ＥＫＳＳ（３２２）」を獲得し、この秘匿返送ＩＤを記憶部２０３に格納する。返送ＩＤ復号部３０１は、記憶部２０３から秘匿返送ＩＤ「ＥＫＳＳ（３２２）」とセキュリティサーバ３００の秘密鍵を読み出し、この秘密鍵を用いて、秘匿返送ＩＤ「ＥＫＳＳ（３２２）」を復号して、「３２２」を返送ＩＤとして得る。この返送ＩＤ「３２２」は記憶部２０３に格納される。セキュリティサーバ３００の返送信号生成部２１５が、記憶部２０３から返送ＩＤ「３２２」を読み出し、返送ＩＤ信号を生成し、通信部２０２がこれをリーダ装置ＲＡに送信する。
【００２９】
その他の機能構成・処理については、第１実施形態のものと同様であるため、説明を省略する。
第２実施形態のＩＤプライバシ保護システムにおいても、ショップＡのリーダ装置ＲＡ２２０内のデータベースＤＢＡ２２４に登録されている返送ＩＤは「３２２」となり、ショップＢのリーダ装置ＲＢ２４０内のデータベースＤＢＢ２４４に登録されている返送ＩＤは「９９８」となり、各ショップにおける購入・レンタルデータベースにおける返送ＩＤは異なる。そして、第１実施形態とは異なり、セキュリティサーバ３００内のデータベースＤＢＳ３０４が漏洩したとしても、セキュリティサーバ３００に秘密鍵が漏洩しない限り、「３２２」と「９９８」が同一人物のＩＤかどうかの判別は不可能である。この点において、第２実施形態におけるＩＤプライバシ保護システムは、第１実施形態におけるＩＤプライバシ保護システムよりも、セキュリティレベル・プライバシ保護レベルが高い。
【００３０】
第３実施形態：Ｒ方式
図６と図７を参照して、本発明の第３実施形態によるＩＤプライバシ保護システム（リーダ装置（Ｒ）が返送ＩＤを暗号・復号する方式）を説明する。図６は、第３実施形態によるＩＤプライバシ保護システムの機能構成例を示す。図７は、第３実施形態によるＩＤプライバシ保護システムの処理例を示す。
第３実施形態によるＩＤプライバシ保護システムは、リーダ装置ＲＡ４２０及びリーダ装置ＲＢ４４０が、復号部４２１と暗号部４２２を有している点で、第１実施形態におけるＩＤプライバシ保護システムと機能構成が異なる。また、セキュリティサーバ４００内のデータベースＤＢＳ４０４において、返送ＩＤが各リーダ装置の秘密鍵で暗号化され、秘匿返送ＩＤとして登録されている点で、第１実施形態におけるＩＤプライバシ保護システムと異なる。
【００３１】
セキュリティサーバ４００内のデータベースＤＢＳ４０４には、タグＩＤとリーダＩＤの組み合わせごとに異なる返送ＩＤが暗号化され、秘匿返送ＩＤとして登録されている。この暗号化は、例えば、リーダ装置ＲＡ４２０内の暗号部４２２が、記憶部２２３から読み出したリーダ装置ＲＡ４２０の秘密鍵を用いて予め行う。リーダ装置ＲＢ４４０に対応した秘匿返送ＩＤの暗号化は、これと同様にリーダ装置ＲＢ４４０内の暗号部４２２が行う。例えば、セキュリティサーバ４００内のデータベースＤＢＳ４０４には、タグＩＤ「ｔＩＤＸ」とリーダＩＤ「ＲＡ」に対応する返送ＩＤが暗号化され、秘匿返送ＩＤ「ＥＫＳＲＡ（３２２）」として登録されており、また、タグＩＤ「ｔＩＤＸ」とリーダＩＤ「ＲＢ」に対応する返送ＩＤが暗号化され、秘匿返送ＩＤ「ＥＫＳＲＢ（９９８）」として登録されているものとする。
【００３２】
第３実施形態におけるステップ１〜ステップ３は、第１実施形態におけるステップ１〜ステップ３と同じである。
ステップ４において、セキュリティサーバ４００内の参照部２１２は、データベースＤＢＳ４０４を参照して、タグＩＤ「ｔＩＤＸ」とリーダ装置ＲＡ４２０のリーダＩＤ「ＲＡ」の組み合わせに対応する秘匿返送ＩＤ「ＥＫＳＲＡ（３２２）」を獲得し、この秘匿返送ＩＤを記憶部２０３に格納する。セキュリティサーバ４００内の返送信号生成部２１５が、記憶部２０３から秘匿返送ＩＤ「ＥＫＳＲＡ（３２２）」を読み出し、返送ＩＤ信号を生成し、通信部２０２がこれをリーダ装置ＲＡ４２０に送信する。
【００３３】
ステップ５において、リーダ装置ＲＡ４２０内の通信部２２２が、セキュリティサーバ４００から受け取った返送ＩＤ信号に含まれる秘匿返送ＩＤ「ＥＫＳＲＡ（３２２）」を記憶部２２３に格納する。復号部４２１は、記憶部２２３から秘匿返送ＩＤ「ＥＫＳＲＡ（３２２）」とリーダ装置ＲＡ４２０の秘密鍵を読み出し、この秘密鍵を用いて、返送ＩＤ信号中の秘匿返送ＩＤを復号して、「３２２」を返送ＩＤとして得る。そして、この返送ＩＤ「３２２」を用いて、購入履歴データベースであるデータベースＤＢＡ２２４の更新を行う。
【００３４】
その他の機能構成・処理については、第１実施形態のものと同様であるため、説明を省略する。
第３実施形態のＩＤプライバシ保護システムにおいても、ショップＡのリーダ装置ＲＡ内のデータベースＤＢＡに登録されている返送ＩＤは「３２２」となり、また、ショップＢのリーダ装置ＲＢ内のデータベースＤＢＢに登録されている返送ＩＤは「９９８」となり、各ショップにおける購入・レンタルデータベースにおける返送ＩＤは異なる。このため、第３実施形態においても、リーダ装置ＲＡ４２０のデータベースＤＢＡ２２４、リーダ装置ＲＢ４４０のデータベースＤＢＢ２４４、セキュリティサーバ４００のデータベースＤＢＳ４０４が漏洩したとしても、各リーダ装置の秘密鍵が漏洩しない限り、名寄せは不可能である。
【００３５】
また、第３実施形態においては、第２実施形態の場合とは異なり、返送ＩＤを暗号化した各リーダ装置の秘密鍵は、各リーダ装置が分散して管理しているため、あるリーダ装置の秘密鍵が漏洩しても、他のリーダ装置に影響することはない。すなわち、秘密鍵の漏洩に対して被害を局所化することができる。さらに、セキュリティサーバ４００に対して、本来の返送ＩＤを知られる危険性がないという利点がある。
【００３６】
第４実施形態：ＲＳＳ方式
図８と図９を参照して、本発明の第４実施形態によるＩＤプライバシ保護システム（リーダ装置（Ｒ）がセキュリティサーバ（ＳＳ）の公開鍵で返送ＩＤを暗号、セキュリティサーバが自身の秘密鍵で復号する方式）を説明する。図８は、第４実施形態によるＩＤプライバシ保護システムの機能構成例を示す。図９は、第４実施形態によるＩＤプライバシ保護システムの処理例を示す。
【００３７】
第４実施形態によるＩＤプライバシ保護システムは、セキュリティサーバ５００が返送ＩＤ復号部５０１を有し、リーダ装置ＲＡ４２０及びリーダ装置ＲＢ４４０が、暗号部５２２を有している点で、第１実施形態におけるＩＤプライバシ保護システムと機能構成が異なる。また、返送ＩＤがセキュリティサーバの公開鍵を用いて各リーダ装置により暗号化された秘匿返送ＩＤが、セキュリティサーバ５００内のデータベースＤＢＳ５０４に登録されている点で、第１実施形態におけるＩＤプライバシ保護システムと異なる。
【００３８】
まず、リーダ装置ＲＡ５２０の通信部２２２が、セキュリティサーバ５００の公開鍵を、セキュリティサーバ５００又は公開鍵を保管しているサーバから取り寄せて、記憶部２２３に格納する。そして、リーダ装置ＲＡ５２０内の暗号部５２２が、記憶部２２３から読み出したセキュリティサーバ５００の公開鍵を用いて、返送ＩＤを暗号化して秘匿返送ＩＤを得て、これを記憶部２２３に格納する。リーダ装置ＲＡ５２０の通信部２２２は、記憶部２２３から読み出した秘匿返送ＩＤを、リモートＤＢアクセス、Ｗｅｂサービスなどを用いて、セキュリティサーバ２００のデータベースＤＢＳ２０４に登録する。もちろん、安全に登録が行われるように、ＤＢアクセス制御やＳＳＬ暗号通信などを用いることも有効である。
【００３９】
このようにして、各リーダ装置は、セキュリティサーバ５００の公開鍵を用いて暗号化した秘匿返送ＩＤを、セキュリティサーバ５００内のデータベースＤＢＳ５０４に登録する。
この結果、セキュリティサーバ５００内のデータベースＤＢＳ５０４には、タグＩＤとリーダＩＤの組み合わせごとに異なる返送ＩＤが、セキュリティサーバ５００の公開鍵を用いて各リーダ装置により暗号化された秘匿返送ＩＤとして登録されている。例えば、データベースＤＢＳ５０４には、タグＩＤ「ｔＩＤＸ」とリーダＩＤ「ＲＡ」に対応する返送ＩＤが暗号化され、秘匿返送ＩＤ「ＥＫＰＳ（３２２）」として登録されており、また、タグＩＤ「ｔＩＤＸ」とリーダＩＤ「ＲＢ」に対応する返送ＩＤが暗号化され、秘匿返送ＩＤ「ＥＫＰＳ（９９８）」として登録されているものとする。
【００４０】
第４実施形態におけるステップ１〜ステップ３は、第１実施形態におけるステップ１〜ステップ３と同じである。
ステップ４において、セキュリティサーバ５００内の参照部２１２は、データベースＤＢＳ５０４を参照して、タグＩＤ「ｔＩＤＸ」とリーダ装置ＲＡ５２０のリーダＩＤ「ＲＡ」の組み合わせに対応する秘匿返送ＩＤ「ＥＫＰＳ（３２２）」を獲得し、この秘匿返送ＩＤを記憶部２０３に格納する。返送ＩＤ復号部５０１は、記憶部２０３から読み出した秘匿返送ＩＤ「ＥＫＰＳ（３２２）」を、同じく記憶部２０３から読み出したセキュリティサーバ５００の秘密鍵を用いて、復号化して返送ＩＤ「３２２」を得る。返送ＩＤ「３２２」は、記憶部２０３に格納される。返送信号生成部２１５が、記憶部２０３から返送ＩＤ「３２２」を読み出し、返送ＩＤ信号を生成し、通信部２０２はこれをリーダ装置ＲＡ５２０に送信する。
【００４１】
第４実施形態におけるステップ５は、第１実施形態におけるステップ１〜ステップ３と同じである。
その他の機能構成・処理については、第１実施形態のものと同様であるため、説明を省略する。
第４実施形態のＩＤプライバシ保護システムにおいても、ショップＡのリーダ装置ＲＡ５２０内のデータベースＤＢＡ２２４に登録されている返送ＩＤは「３２２」となり、また、ショップＢのリーダ装置ＲＢ５４０内のデータベースＤＢＢ２４４に登録されている返送ＩＤは「９９８」となり、各ショップにおける購入・レンタルデータベースにおける返送ＩＤは異なる。このため、第４実施形態においても、リーダ装置ＲＡ５２０のデータベースＤＢＡ２２４、リーダ装置ＲＢ５４０のデータベースＤＢＢ２４４、セキュリティサーバ５００のデータベースＤＢＳ５０４が漏洩したとしても、セキュリティサーバの公開鍵が漏洩しない限り、名寄せは不可能である。
【００４２】
第５実施形態：ＳＳＲ方式
図１０と図１１を参照して、本発明の第５実施形態によるＩＤプライバシ保護システム（セキュリティサーバ（ＳＳ）がリーダ装置（Ｒ）の公開鍵で返送ＩＤを暗号化し、リーダ装置が自身の秘密鍵で復号する方式）を説明する。図１０は、第５実施形態によるＩＤプライバシ保護システムの機能構成例を示す。図１１は、第５実施形態によるＩＤプライバシ保護システムの処理例を示す。
第５実施形態によるＩＤプライバシ保護システムは、セキュリティサーバ６００が暗号部６０１を有し、リーダ装置ＲＡ６２０及びリーダ装置ＲＢ６４０が、復号部６２１を有している点で、第１実施形態におけるＩＤプライバシ保護システムと機能構成が異なる。また、返送ＩＤが各リーダ装置の公開鍵を用いてセキュリティサーバ６００により暗号化された秘匿返送ＩＤが、セキュリティサーバ６００内のデータベースＤＢＳ６０４に登録されている点で、第１実施形態におけるＩＤプライバシ保護システムと異なる。
【００４３】
まず、セキュリティサーバ６００の通信部２０２が、各リーダ装置の公開鍵を、各リーダ装置又は公開鍵を保管しているサーバから取り寄せて、記憶部２０３に格納する。そして、セキュリティサーバ内の暗号部６０１が、記憶部２０３から読み出した、対応するリーダ装置の公開鍵を用いて、返送ＩＤを暗号化して秘匿返送ＩＤを得て、これをセキュリティサーバ６０４のデータベースＤＢＳ６０４に登録する。
【００４４】
この結果、セキュリティサーバ６００内のデータベースＤＢＳ６０４には、タグＩＤとリーダＩＤの組み合わせごとに異なる返送ＩＤが、各リーダ装置の公開鍵を用いてセキュリティサーバにより暗号化された秘匿返送ＩＤとして登録されている。例えば、データベースＤＢＳ６０４には、タグＩＤ「ｔＩＤＸ」とリーダＩＤ「ＲＡ」に対応する返送ＩＤがリーダ装置ＲＡの公開鍵ＫＰＲＡにより暗号化され、秘匿返送ＩＤ「ＥＫＰＲＡ（３２２）」として登録されており、また、タグＩＤ「ｔＩＤＸ」とリーダＩＤ「ＲＢ」に対応する返送ＩＤがリーダ装置ＲＢの公開鍵ＫＰＲＢにより暗号化され、秘匿返送ＩＤ「ＥＫＰＲＢ（９９８）」として登録されているものとする。
【００４５】
第５実施形態におけるステップ１〜ステップ３は、第１実施形態におけるステップ１〜ステップ３と同じである。
ステップ４において、セキュリティサーバ６００内の参照部２１２は、データベースＤＢＳ６０４を参照して、タグＩＤ「ｔＩＤＸ」とリーダ装置ＲＡ６２０のリーダＩＤ「ＲＡ」の組み合わせに対応する秘匿返送ＩＤ「ＥＫＰＲＡ（３２２）」を獲得し、この秘匿返送ＩＤを記憶部２０３に格納する。返送信号生成部２１５は、記憶部２０３から秘匿返送ＩＤ「ＥＫＰＲＡ（３２２）」を読み出し、返送ＩＤ信号を生成し、通信部２０２がこれをリーダ装置ＲＡ６２０に送信する。
【００４６】
ステップ５において、リーダ装置ＲＡ６２０内の通信部２２２は、セキュリティサーバ６００から上記返送ＩＤ信号に含まれる秘匿返送ＩＤ「ＥＫＰＲＡ（３２２）」受け取り、これを記憶部２２３に格納する。復号部６２１は、記憶部２２３から秘匿返送ＩＤ「ＥＫＰＲＡ（３２２）」とリーダ装置ＲＡ６２０の秘密鍵を読み出し、この秘密鍵を用いて秘匿返送ＩＤを復号して、「３２２」を返送ＩＤとして得る。そして、格納情報生成部２２７は、この返送ＩＤ「３２２」を用いて、購入履歴データベースであるデータベースＤＢＡ２２４の更新を行う。
【００４７】
その他の機能構成・処理については、第１実施形態のものと同様であるため、説明を省略する。
第５実施形態のＩＤプライバシ保護システムにおいても、ショップＡのリーダ装置ＲＡ内のデータベースＤＢＡ２２４に登録されている返送ＩＤは「３２２」となり、また、ショップＢのリーダ装置ＲＢ内のデータベースＤＢＢ２２４に登録されている返送ＩＤは「９９８」となり、各ショップにおける購入・レンタルデータベースにおける返送ＩＤは異なる。このため、第５実施形態においても、リーダ装置ＲＡ６２０のデータベースＤＢＡ２２４、リーダ装置ＲＢ６４０のデータベースＤＢＢ２４４、セキュリティサーバ６００のデータベースＤＢＳ６０４が漏洩したとしても、各リーダ装置の秘密鍵が漏洩しない限り、名寄せは不可能である。
【００４８】
また、第５実施形態においては、第３実施形態の場合と同様に、返送ＩＤを暗号化するための各リーダ装置の秘密鍵は、各リーダ装置が分散して管理しているため、あるリーダ装置の秘密鍵が漏洩しても、他のリーダ装置に影響することはない。すなわち、秘密鍵の漏洩に対して被害を局所化することができるという利点がある。
【００４９】
第６実施形態：ＳＳＮ方式
図１２と図１３を参照して、本発明の第６実施形態によるＩＤプライバシ保護システム（セキュリティサーバ（ＳＳ）がタグＩＤとリーダＩＤからランダムに返送ＩＤを生成し、リーダ装置がその返送ＩＤを復号しないで（Ｎｏｎｅ）そのまま使用する方式）を説明する。図１２は、第６実施形態によるＩＤプライバシ保護システムの機能構成例を示す。図１３は、第６実施形態によるＩＤプライバシ保護システムの処理例を示す。
【００５０】
第６実施形態によるＩＤプライバシ保護システムは、セキュリティサーバ７００が返送ＩＤ生成部７０１を有しているが、タグＩＤとリーダＩＤの組み合わせに対して異なる返送ＩＤを登録したデータベースＤＢＳと検索部を有していない点で、第１実施形態におけるＩＤプライバシ保護システムと機能構成が異なる。
第６実施形態におけるステップ１〜ステップ３は、第１実施形態におけるステップ１〜ステップ３と同じである。
【００５１】
ステップ４において、セキュリティサーバ７００内の返送ＩＤ生成部７０１は、タグＩＤ「ｔＩＤＸ」とリーダ装置ＲＡ７２０のリーダＩＤ「ＲＡ」の組み合わせから、一方向性と乱数性を有する関数（ハッシュ関数、暗号など）によって返送ＩＤ「ＰＸＲＡ」を生成し、この返送ＩＤ「ＰＸＲＡ」を記憶部２０３に格納する。返送信号生成部２１５は、記憶部２０３から返送ＩＤ「ＰＸＲＡ」を読み出し、返送ＩＤ信号を生成し、通信部２０２がこれをリーダ装置ＲＡ７２０に送信する。
【００５２】
ステップ５において、リーダ装置ＲＡ７２０内の通信部２２２は、セキュリティサーバ７００から上記返送ＩＤ信号に含まれる返送ＩＤ「ＰＸＲＡ」を受け取り、これを記憶部２２３に格納する。格納情報生成部７２７は、記憶部２２３から読み出した返送ＩＤ「ＰＸＲＡ」を用いて、購入履歴データベースであるデータベースＤＢＡ７２４の更新を行う。
その他の機能構成・処理については、第１実施形態のものと同様であるため、説明を省略する。  
【００５３】
第６実施形態のＩＤプライバシ保護システムにおいても、ショップＡのリーダ装置ＲＡ７２０内のデータベースＤＢＡ７２４に登録されている返送ＩＤは「ＰＸＲＡ」となり、また、ショップＢのリーダ装置ＲＢ７４０内のデータベースＤＢＢ７２４に登録されている返送ＩＤは「ＰＸＲＢ」となり、各ショップにおける購入・レンタルデータベースにおける返送ＩＤは異なる。このため、第６実施形態においても、リーダ装置ＲＡ７２０のデータベースＤＢＡ７２４、リーダ装置ＲＢ７４０のデータベースＤＢＢ７４４が漏洩したとしても、名寄せは不可能である。
【００５４】
また、第６実施形態においては、セキュリティサーバ７００内にタグＩＤとリーダＩＤの組み合わせに対して異なる返送ＩＤを登録したデータベースＤＢＳがないため、データの漏洩の危険性やデータ管理の負担は少ないという利点がある。また、返送ＩＤは、ハッシュ関数などにより乱数として得られるため、ＰＸＲＡとＰＸＲＢが同一人物のものであると判別するのは極めて困難であり、その点安全性が高いという利点がある。
【００５５】
第７実施形態：ＲＮ方式
図１４と図１５を参照して、本発明の第７実施形態によるＩＤプライバシ保護システム（リーダ装置（Ｒ）が、タグＩＤとリーダＩＤからランダムに返送ＩＤを生成し、その返送ＩＤを復号しないで（Ｎｏｎｅ）そのまま使用する方式）を説明する。図１４は、第７実施形態によるＩＤプライバシ保護システムの機能構成例を示す。図１５は、第７実施形態によるＩＤプライバシ保護システムの処理例を示す。
【００５６】
第７実施形態によるＩＤプライバシ保護システムは、セキュリティサーバ７００が、タグＩＤとリーダＩＤの組み合わせに対して異なる返送ＩＤを登録したデータベースＤＢＳと検索部を有しておらず、また、各リーダ装置が返送ＩＤ生成部８２１を有している点で、第１実施形態におけるＩＤプライバシ保護システムと機能構成が異なる。
第７実施形態におけるステップ１〜３は、第１実施形態におけるステップ１〜３と同じである。
ステップ４において、セキュリティサーバ８００内の通信部２０２は、ステップ３で得られたタグＩＤ「ｔＩＤＸ」をリーダ装置ＲＡ８２０に送信する。
【００５７】
ステップ５において、リーダ装置ＲＡ８２０内の通信部２２２は、セキュリティサーバ８００からタグＩＤ「ｔＩＤＸ」を受け取り、これを記憶部２２３に格納する。返送ＩＤ生成部８２１は、記憶部２２３から読み出したタグＩＤ「ｔＩＤＸ」とリーダＩＤ「ＲＡ」から、一方向性と乱数性を有する関数（ハッシュ関数や、暗号など）を用いて返送ＩＤ「ＰＸＲＡ」を生成し、これを記憶部２２３に格納する。格納情報生成部２２７は、記憶部２２３から読み出した返送ＩＤ「ＰＸＲＡ」を用いて、購入履歴データベースであるデータベースＤＢＡ７２４の更新を行う。
【００５８】
その他の機能構成・処理については、第１実施形態のものと同様であるため、説明を省略する。
第７実施形態のＩＤプライバシ保護システムにおいても、ショップＡのリーダ装置ＲＡ内のデータベースＤＢＡ７２４に登録されている返送ＩＤは「ＰＸＲＡ」となり、また、ショップＢのリーダ装置ＲＢ内のデータベースＤＢＢ７４４に登録されている返送ＩＤは「ＰＸＲＢ」となり、各ショップにおける購入・レンタルデータベースにおける返送ＩＤは異なる。このため、第７実施形態においても、リーダ装置ＲＡ７２０のデータベースＤＢＡ７２４、リーダ装置ＲＢ７４０のデータベースＤＢＢ７４４が漏洩したとしても、名寄せは不可能である。
【００５９】
また、第６実施形態と同様に、第７実施形態においても、セキュリティサーバ８００内にタグＩＤとリーダＩＤの組み合わせに対して異なる返送ＩＤを登録したデータベースＤＢＳがないため、データの漏洩の危険性やデータ管理の負担は少ないという利点がある。また、返送ＩＤは、ハッシュ関数などにより乱数として得られるため、ＰＸＲＡとＰＸＲＢが同一人物のものであると判別するのは極めて困難であり、安全性が高いという利点がある。
【００６０】
他の変形例等
上記の実施形態では、リーダ装置ごとに異なるリーダＩＤを割り当てているが、複数のリーダ装置群に同一のリーダＩＤを割り当てることもできる。例えば、ある事業主体が複数のリーダ装置を所有しており、これらの複数のリーダ装置に同一のリーダＩＤを割り当てているとする。この場合には、客Ｘが、同一のリーダＩＤが割り当てられたリーダ装置が設置されたどのショップで商品等を購入しても、同一の返送ＩＤで購入履歴データベースが作成されることになる。このため、この事業者は、これらのデータベースを共用することができるという利点がある。
【００６１】
以上の各実施形態の他、本発明であるＩＤプライバシ保護システム・方法は上述の実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲で適宜変更が可能である。
また、上記ＩＤプライバシ保護システムを構成するＩＤプライバシ保護セキュリティサーバにおける処理機能をコンピュータによって実現することができる。この場合、ＩＤプライバシ保護セキュリティサーバが有すべき機能の処理内容はプログラムによって記述される。そして、このプログラムをコンピュータで実行することにより、図１６に示すように、上記ＩＤプライバシ保護セキュリティサーバにおける処理機能がコンピュータ上で実現される。
【００６２】
同様に、上記ＩＤプライバシ保護システムを構成するＩＤプライバシ保護リーダ装置における処理機能をコンピュータによって実現することができる。この場合、ＩＤプライバシ保護リーダ装置が有すべき機能の処理内容はプログラムによって記述される。そして、このプログラムをコンピュータで実行することにより、図１７に示すように、上記ＩＤプライバシ保護リーダにおける処理機能がコンピュータ上で実現される。
【００６３】
この処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、例えば、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリ等どのようなものでもよい。具体的には、例えば、磁気記録装置として、ハードディスク装置、フレキシブルディスク、磁気テープ等を、光ディスクとして、ＤＶＤ（Digital Versatile Disc）、ＤＶＤ−ＲＡＭ（Random Access Memory）、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）、ＣＤ−Ｒ（Recordable）／ＲＷ（ReWritable）等を、光磁気記録媒体として、ＭＯ（Magneto-Optical disc）等を、半導体メモリとしてＥＥＰ−ＲＯＭ（Electronically Erasable and Programmable-Read Only Memory）等を用いることができる。
【００６４】
また、このプログラムの流通は、例えば、そのプログラムを記録したＤＶＤ、ＣＤ−ＲＯＭ等の可搬型記録媒体を販売、譲渡、貸与等することによって行う。さらに、このプログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することにより、このプログラムを流通させる構成としてもよい。
このようなプログラムを実行するコンピュータは、例えば、まず、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、一旦、自己の記憶装置に格納する。そして、処理の実行時、このコンピュータは、自己の記録媒体に格納されたプログラムを読み取り、読み取ったプログラムに従った処理を実行する。また、このプログラムの別の実行形態として、コンピュータが可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することとしてもよく、さらに、このコンピュータにサーバコンピュータからプログラムが転送されるたびに、逐次、受け取ったプログラムに従った処理を実行することとしてもよい。また、サーバコンピュータから、このコンピュータへのプログラムの転送は行わず、その実行指示と結果取得のみによって処理機能を実現する、いわゆるＡＳＰ（Application Service Provider）型のサービスによって、上述の処理を実行する構成としてもよい。なお、本形態におけるプログラムには、電子計算機による処理用に供する情報であってプログラムに準ずるもの（コンピュータに対する直接の指令ではないがコンピュータの処理を規定する性質を有するデータ等）を含むものとする。
【００６５】
また、この形態では、コンピュータ上で所定のプログラムを実行させることにより、ＩＤプライバシ保護セキュリティサーバ・ＩＤプライバシ保護リーダ装置を構成することとしたが、これらの処理内容の少なくとも一部をハードウェア的に実現することとしてもよい。
【図面の簡単な説明】
【００６６】
【図１】従来技術によるＩＤプライバシ保護システムの機能構成を例示した図。
【図２】本発明の第１実施形態によるＩＤプライバシ保護システムの機能構成を例示した図。
【図３】本発明の第１実施形態によるＩＤプライバシ保護システムの処理フローを例示した図。
【図４】本発明の第２実施形態によるＩＤプライバシ保護システムの機能構成を例示した図。
【図５】本発明の第２実施形態によるＩＤプライバシ保護システムの処理フローを例示した図。
【図６】本発明の第３実施形態によるＩＤプライバシ保護システムの機能構成を例示した図。
【図７】本発明の第３実施形態によるＩＤプライバシ保護システムの処理フローを例示した図。
【図８】本発明の第４実施形態によるＩＤプライバシ保護システムの機能構成を例示した図。
【図９】本発明の第４実施形態によるＩＤプライバシ保護システムの処理フローを例示した図。
【図１０】本発明の第５実施形態によるＩＤプライバシ保護システムの機能構成を例示した図。
【図１１】本発明の第５実施形態によるＩＤプライバシ保護システムの処理フローを例示した図。
【図１２】本発明の第６実施形態によるＩＤプライバシ保護システムの機能構成を例示した図。
【図１３】本発明の第６実施形態によるＩＤプライバシ保護システムの処理フローを例示した図。
【図１４】本発明の第７実施形態によるＩＤプライバシ保護システムの機能構成を例示した図。
【図１５】本発明の第７実施形態によるＩＤプライバシ保護システムの処理フローを例示した図。
【図１６】本発明によるＩＤプライバシ保護セキュリティサーバを、コンピュータにより実行するときの機能構成を例示した図。
【図１７】本発明によるＩＤプライバシ保護リーダ装置を、コンピュータにより実行するときの機能構成を例示した図。
【図１】
2007280256.tif 000003
【図２】
2007280256.tif 000004
【図３】
2007280256.tif 000005
【図４】
2007280256.tif 000006
【図５】
2007280256.tif 000007
【図６】
2007280256.tif 000008
【図７】
2007280256.tif 000009
【図８】
2007280256.tif 000010
【図９】
2007280256.tif 000011
【図１０】
2007280256.tif 000012
【図１１】
2007280256.tif 000013
【図１２】
2007280256.tif 000014
【図１３】
2007280256.tif 000015
【図１４】
2007280256.tif 000016
【図１５】
2007280256.tif 000017
【図１６】
2007280256.tif 000018
【図１７】
2007280256.tif 000019