(57)【要約】【課題】安全性と経済性を兼ね備えたタグ認証システムを提供する。【解決手段】ＩＤを内蔵する記憶部から抽出するＩＤ抽出手段と、タグ認証システムの正当な利用者が保持する個人認証装置に対し、上記ＩＤを出力するＩＤ出力手段を有するタグ装置の複数個と、上記複数のタグ装置からのＩＤの入力を受け付けるＩＤ入力手段と、上記ＩＤを比較する情報を抽出するＩＤ比較抽出手段と、上記ＩＤと関連して抽出された情報とを比較し、認証者の正当性を検証するＩＤ検証手段を有する個人認証装置とからなるタグ認証システムにおいて、 個人認証装置は、ｎ個（ｎは２以上の整数）のタグ装置からｋ個（ｋ≦ｎ）のタグ装置を選択的に比較照合する手段を有し、個人の正当性を確認する。【選択図】図２
2005251006.tif 000002
【特許請求の範囲】
【請求項１】
ＩＤを内蔵する記憶部から抽出するＩＤ抽出手段と、タグ認証システムの正当な利用者が保持する個人認証装置に対し、上記ＩＤを出力するＩＤ出力手段を有するタグ装置の複数個と、上記複数のタグ装置からのＩＤの入力を受け付けるＩＤ入力手段と、上記ＩＤを比較する情報を抽出するＩＤ比較抽出手段と、上記ＩＤと関連して抽出された情報とを比較し、認証者の正当性を検証するＩＤ検証手段を有する個人認証装置とからなるタグ認証システムにおいて、
個人認証装置は、ｎ個（ｎは２以上の整数）のタグ装置からｋ個（ｋ≦ｎ）のタグ装置を選択的に比較照合する手段を有し、
個人の正当性を確認することを特徴とするタグ認証システム。
【請求項２】
請求項１に記載のタグ認証システムにおいて、
タグ装置は、メタＩＤを内蔵する記憶部と、ＩＤ出力に先立ってメタＩＤを抽出するメタＩＤ抽出手段と、抽出されたメタＩＤを複数のタグ装置から個人認証装置へ転送するメタＩＤ出力手段を有し、
個人認証装置は、上記複数のメタＩＤを受け付けるメタＩＤ入力手段と、上記メタＩＤに対応する応答情報を抽出する応答情報抽出手段と、上記応答情報を受けタグ装置へ出力する応答情報出力手段を有し、
タグ装置は、上記応答情報を受付ける応答情報入力手段と、応答情報の妥当性を検証する応答情報検証手段と、検証に成功した場合、本来のＩＤ抽出処理を行う手段を有することを特徴とするタグ認証システム。
【請求項３】
請求項１又は２に記載のタグ認証システムにおいて、
複数個のタグ装置は、複数人が所持し、複数のＩＤが提示されることを特徴とするタグ認証システム。
【請求項４】
複数のタグ装置からのＩＤの入力を受け付けるＩＤ入力手段と、上記ＩＤを比較する情報を抽出するＩＤ比較抽出手段と、上記ＩＤと関連して抽出された情報とを比較し、認証者の正当性を検証するＩＤ検証手段を有するタグ認証システムに用いられる個人認証装置において、
ｎ個（ｎは２以上の整数）のタグ装置からｋ個（ｋ≦ｎ）のタグ装置を選択的に比較照合する手段を有することを特徴とする個人認証装置。
【請求項５】
複数個のタグ装置は、記憶しているＩＤを抽出して、正当な利用者が保持する個人認証装置に対し、上記ＩＤを出力し、
個人認証装置は、上記複数のＩＤの入力を受け付け、上記ＩＤを比較する情報を抽出し、上記ＩＤと関連して抽出された情報とを比較し、認証者の正当性を検証するタグ認証方法において、
個人認証装置は、ｎ個（ｎは２以上の整数）のタグ装置からｋ個（ｋ≦ｎ）のタグ装置を選択的に比較照合し、
個人の正当性を確認することを特徴とするタグ認証方法。
【請求項６】
請求項５に記載のタグ認証方法において、
複数のタグ装置は、ＩＤ出力に先立って記憶しているメタＩＤを抽出し、抽出されたメタＩＤを個人認証装置へ転送し、
個人認証装置は、上記複数のメタＩＤを受け付け、上記メタＩＤに対応する応答情報を抽出し、上記応答情報を受けタグ装置へ出力し、
タグ装置は、上記応答情報を受付け、応答情報の妥当性を検証し、検証に成功した場合、本来のＩＤ抽出処理を行うことを特徴とするタグ認証方法。
【請求項７】
請求項５又は６に記載のタグ認証方法において、
ＩＤの抽出・送出は、送出されるｋ個のタグ装置のＩＤが順序づけられて、タグ装置から個人認証装置へ提示されることを特徴とするタグ認証方法。
【請求項８】
請求項７に記載のタグ認証方法において、
送出されるｋ個未満のタグ装置から出力されるＩＤが順序づけされているのみならず、
一部のタグ装置からは複数回ＩＤが提示され、結果的にＩＤがｋ回、タグ装置から個人認証装置へ複数回提示されることを特徴とするタグ認証方法。
【請求項９】
複数のタグ装置からのＩＤの入力を受け付ける処理と、
上記ＩＤを比較する情報を抽出する処理と、
上記ＩＤと関連して抽出された情報とを比較し、認証者の正当性を検証する処理と、
ｎ個（ｎは２以上の整数）のタグ装置からｋ個（ｋ≦ｎ）のタグ装置を選択的に比較照合する処理とを有し、各処理をコンピュータに実行させる個人認証装置に用いられるプログラム。
【請求項１０】
請求項９に記載の個人認証装置に用いられるプログラムにおいて、
複数のタグ装置からのＩＤの入力を受け付ける処理に先だって、タグ装置からメタＩＤを受け付ける処理と、
上記メタＩＤに対応する応答情報を抽出する処理と、
上記応答情報をタグ装置へ出力する処理と、をコンピュータに実行させる個人認証装置に用いられるプログラム。
【請求項１１】
ｎ個（ｎは２以上の整数）のタグ装置から、記憶しているＩＤを抽出する処理と、
正当な利用者が保持する個人認証装置に対し、上記ＩＤを出力する処理と、
送出されるｋ個（ｋ≦ｎ）のタグ装置が順序づけされて個人認証装置に提示される処理と、をコンピュータに実行させるタグ装置に用いられる認証プログラム。
【請求項１２】
請求項１１に記載のタグ装置に用いられるプログラムにおいて、
一部のタグ装置からは複数回ＩＤが提示され、結果的にＩＤがｋ回、個人認証装置へ複数回提示される処理をコンピュータに実行させるタグ装置に用いられるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、情報セキュリティ技術の応用技術に関し、特にタグ技術に関する。
【背景技術】
【０００２】
本発明では、物流管理等に利用するために、商品等に添付されたタグ(tag)装置を、個人の本人性を確認するための認証技術として利活用することを目的とする。このため、タグ技術と個人の認証技術を以下に示し、本発明に至る背景を明らかにする。
【０００３】
（タグ技術）
近年、ＲＦＩＤ(Radio Frequency IDentification tag：無線タグ)等のタグ技術の導入が進んでいる。この技術は、図１４に示すように、タグ装置、リーダー(reader)装置及びバックヤード(backyard)装置から構成され、物流管理等に利用される。以下、従来のタグ技術を概説する。なお、タグ技術には、タグ装置がリーダー装置から電力供給を受ける場合とそうでない場合により、パッシブ型（受動型）とアクティブ型（能動型）の種別があるが、この例ではパッシブ型について説明する。
・タグ装置
タグ装置は、ＩＤ等の情報を内蔵する小型の情報記録媒体である。このタグ装置は、物品等に添付され、店舗等に設置されたリーダー装置からの指示により、各タグ装置固有のＩＤをリーダー装置に送信する。
・リーダー装置
リーダー装置は、タグ装置に対する電力供給とデータ授受を行う読み取り機であり、通常、複数のタグ装置に対し、同時に対処できる能力を有する。また、リーダー装置は、ネットワークを通じてバックヤードへアクセスする装置を持ち、タグ装置から読み取ったＩＤを用いてバックヤード装置への問い合わせを行い、そのタグ装置の物流情報等を得る。・バックヤード装置
バックヤード装置は、システムを構築するのに必要なデータベース等を備え、情報を集中管理するサーバ装置である。このデータベースには、各タグ装置のＩＤや物流情報等が格納され、バックヤード装置は、リーダー装置からのＩＤによる問い合わせに対し、対応する物流情報等を回答する。
【０００４】
（個人の認証技術）
個人認証の代表例は、コンピュータ端末からセンターへアクセスする時のパスワードや、キャッシュカード利用時における暗証番号による確認などであった。しかし、コンピュータ利用のパーソナル化の進展に伴い、人間の記憶のあいまいさによる、忘却性、複数の対象に別々のパスワードや暗証番号を記憶する煩わしさ、他人によるパスワード推測可能性などが問題となっていた。このため、個人認証は従来より確実で安全なことが要求されてきた。
これに比べ、指紋等身体的特徴を識別対象とするいわゆるバイオメトリックス技術がある。これを確実にする為のパターン認識の研究は盛んに行われているが、通常、登録されているパターンとの類似度を比較しているだけであるため、操作性、コスト、確実性等の観点から、個人識別への適用には解決すべき課題が山積している。例えば、指紋認証に対しては、贋指の製作が行われ、市販製品に対しては有効であるとの方向がなされている（非特許文献１  参照）。
【０００５】
一方、限界ある個人の記憶に比べ、ＩＣカードなどに搭載されるＬＳＩのインテリジェント機能を利用してそのＩＣカードを所持している人が本人であるという前提にたてば、比較的確実な認証を行える。例えば、現代の暗号・認証研究の成果であるＲＳＡ法（非特許文献２  参照）をベースにディジタル署名をその場面その場面で生成させることで本人確認をすることができる。また、ＦＳ法（非特許文献３  参照）によれば、知識を漏洩しない、本人確認のゼロ知識証明を構成できる。
しかしながら、ＩＣカードを落とした場合、その意味はなく、それを防ぐ意味で、ＩＣカードにもパスワード設定するなどの煩雑な防御をすることになる。
これら個人認証の手段として、記憶情報（暗証番号等）、身体的特徴（指紋、筆跡等）、所有物（ＩＣカード）などに分類して振り返る。
【表１】
2005251006.tif 000003
以上の議論を踏まえ、ＩＣカードほど高機能ではないが身体的な特徴に匹敵する携帯性と、人の記憶以上の確実性とを備える個人所有物に搭載されるＬＳＩによる認証技術の可能性が検討され、現実解は与えられている（特許文献１、特許文献２、非特許文献４  参照）。
しかしながら、高度な暗号技術をＩＣカードに搭載した小型装置は依然必要であり、紛失に関しては従来の所有物による確認と同様に弱い。
【特許文献１】特許第２７９８１５９号
【特許文献２】特許第３１４２００６号
【非特許文献１】青山奈保子，遠藤由紀子，平林昌志，太田和夫，松本勉．“指紋画像からの人工指作成（その３）：ディジタルカメラを用いた場合．”SCIS2003,The symposium on cryptography and information security, 6A-4, Jan. 2003
【非特許文献２】R.L.Rivest, A.Shamir, and L.Adleman. “A method for obtaining digital signatures and public-key cryptosystems.” Communications of the ACM, Vol.21, No.2, pp.120-126, Feb. 1978
【非特許文献３】A. Fiat and A.Shamir. “How to prove yourself: Practical solution to  identification and signature problems.”Crypto '86, Springer-Verlag Lecture Notes in Computer Science(Vol.263), pp.186-189, 1987
【非特許文献４】森田光，栗原定見．アクセサリーベース・パーソナル・オーセンティケーション．電子情報通信学会，１９９１年春期全国大会講演論文集，SA-8-1，pp.1-431〜1-432，Mar.1991
【発明の開示】
【発明が解決しようとする課題】
【０００６】
表１に整理されていた様に、従来法はどの方式も安全性を犠牲にしつつ経済性のある認証方式を実現してきた。ここでは、安全性を増す一方、経済性も実現する方式を課題とする。
【課題を解決するための手段】
【０００７】
（前提条件）
本発明では、ＲＦＩＤを利用するという点で、ＬＳＩによる認証技術と前提が類似しているように思われるが、次の点が異なる。
・タグ装置を再利用（利活用）する。
タグ装置が商品に添付されているとし、本来の商品管理目的ではないが、購入時に無力化されずその後も利用できるとし、内蔵されるＥＰＣコードなどの商品識別情報（EPC Global Inc. Epc tag data specification version 1.0. 、http://www.epcglobalinc.org．ユビキタスＩＤセンタ、「ucode」仕様、http://www.uidcenter.org/japanese/uid.html.）を利活用できるものとする。
・人はタグ装置ではなく、それが添付されている物品を認証に利用する。
人はタグ装置を意識するのではなく、それが添付されている物を意識して記憶するので、抽象的な番号を前提とする暗証番号とは異なった感覚で認証する。
・タグ装置を複数個使うことを前提とする
タグ装置がついている商品（例えば、装身具，着物）を人は複数個身につけているとする。
【０００８】
本発明では、以上の前提の他、想定外の人からアクセスを防止する別の、ここでは、誰からでも商品情報をアクセスできるかもしれないという問題を扱う。この様な考え方の対策は、請求項２および６に反映されている。
ただし、タグ装置が出力する特定の情報の一意性に基づいてそのタグ装置が添付されている商品を持ち運ぶ人の追跡、つまりトラッキングを間接的に行うことができる。これを防止する策は各種あるが、その方法と本発明は単純に組み合わせることができるので、ここでは触れないことにする（特願２００３−３５０６６１、森田光，藤村明子，鈴木幸太郎，木下真吾．「ユビキタスサービスにおけるプライバシー保護の方法−追跡抑止のための個人カードとＲＦＩＤタグの組合せ」．日本社会情報学会，第１８回全国大会，Oct．2003  参照）。
以上により、人の記憶に残りやすい物品を、具体的に、人が示すことにより個人認証を実現することで、従来記憶を利用していた程度には、人の記憶を利用する一方、指定された物品に添付されたタグ装置のＩＤを利活用することで、認証を実現する。なお、タグ装置を複数個利用するのは、次に説明するセキュリティの強さを向上するために行う。
【０００９】
（セキュリティの強さ）
認証者はタグ装置が添付されている物品をｎ個持っているとする。そのうち、ｋ個を選択的に認証対象として相手に提示すると、場合の数は
【数１】
2005251006.tif 000004
【００１０】
ここで、従来の世界は、言うなればｎ個の鍵を持っていて、錠前があるところごとに、それに対応の鍵を出すということだったので、この式でｋ＝１の場合に相当する。
以下、この３つの方式を表に纏める：
【表２】
2005251006.tif 000005
【発明の効果】
【００１１】
人の記憶に残りやすい物品を具体的に、人が示すことにより、個人認証を実現することで、従来記憶を利用していた程度には、人の記憶を利用する一方、指定された物品に添付されたタグ装置のＩＤを利活用することで、認証を実現できる。なお、タグ装置を複数個利用して、セキュリティの強さを調節できる。
なお、ここでは便宜上、認証者がｎ個のタグ装置付きの物（例えば、装身具）をもっている状況で検証をする場合を想定したので、さまざまな持ちもの数１０個から数個を選び取る想定で議論される（図１０参照）。
しかしながら、ある場所にすえられている公共物なども含めて、認証したり、周辺のものと区別しにくい状況下にある場合、ｎは大きくなり、安全性を向上させることができる。
更に、人対応に個人認証する場合でなくても、２人やグループの人の物を持ち寄って、より大きなｎに対する認証を実現できるので、安全性をそういった組合せで向上させることができる（請求項３、図１３  参照）。
【発明を実施するための最良の形態】
【００１２】
以下、この発明の実施の形態を図面を参照して説明する。
（第一の実施の形態）
＜概要＞
図１（ａ）に例示するように、タグ認証システムは、個人認証装置１０，タグ装置２０によって構成される。ここで、個人認証装置１０は、タグ認証システムの正当な利用者を判定するための装置であり、例えば、現金自動預け払い機（ＡＴＭ）、ドアの開閉装置、金庫の錠などのシステムにアクセスするための装置であり、集中型の計算機センターに端末を配し、個別の個人は、端末ごとに対応するものがある。
一方、スタンド・アローンのドアの錠のような場合がある。何れの場合でも、タグ技術を利用する場合、従来の構成から考えるとネットワーク側にバックヤード装置１０１があり、ここの場所にリーダー装置１０２が配されるのが普通であるので、図１（ｂ）に例示されるような装置構造を持ったものになりえる。
【００１３】
＜処理の概要＞
図２に与えられるように、開始Ｓ１が与えられると、個人認証装置１０は、複数のタグ装置２０に対して、質問(query)を出し、それに従い、タグ装置は、ＩＤ抽出手段より、自分のタグに関連するＩＤを取り出し（Ｓ２）、ＩＤ出力手段よりデータをタグ装置２０から個人認証装置１０へ送信し（Ｓ３）、ＩＤ入力手段によりＩＤを受信する一方（Ｓ４）、ＩＤ比較情報抽出手段により、複数のタグ装置２０からあつめた断片を統合し、予め登録されているＩＤを検索し（Ｓ５）、ＩＤ検証手段により、それらの値の照合を行い、照合が成功した場合、処理１へ移行し、失敗した場合、処理２へ移行する（Ｓ６）。
【００１４】
＜機能ブロック図＞
対応する機能を例示したブロック図を図３−１に示す。
この図に例示されるように、個人認証装置１０は、制御部１０ａ、比較部１０ｂ、読み書き部１０ｃ、インターフェース１０ｄ、記憶部１０ｅからなる。
一方、タグ装置２０は、制御部２０ａ、比較部２０ｂ、読み書き部２０ｃ、インターフェース２０ｄ、記憶部２０ｅからなる。
図３−２に示すように、個人認証装置はタグ装置から個別にＩＤを受領し、対応すべき複数のタグ装置のＩＤを検証する結果、全体としての個人認証としての処理が完了する。
【００１５】
（第二の実施の形態）
ＩＤをよむ権限のない個人認証装置は、そのままＩＤをよむことができるのは、安全性上好ましくない。そこで、図４−１に示すように、ＩＤを出力する前段メタＩＤを使ってガードをかけることにする。
つまり、個人認証装置からのQueryに対して、ＩＤの代わりに、タグ装置は、メタＩＤを返答し、そのメタＩＤを個人認証装置が受領したあと、対応する応答情報がタグ装置へ送信され、それが、検証手段に合致すれば、タグ装置からＩＤが個人認証装置へ送信される。
図４−２にその認証の流れを模式的に表した。ここで、応答情報は、例えば、メタ情報が、応答情報をハッシュ関数でハッシュ値を生成したものだとすると、タグ装置に応答情報を記憶しないでも、受領した応答情報にハッシュ関数による処理を施すだけで、既に記憶されているメタＩＤと照合することで個人認証装置の妥当性を検証することができる。他は、本発明の基本的なＩＤ認証と同じに処理できる。
【００１６】
（第三の実施の形態）
タグ認証システムは、以上第一ないし第二の実施例と同様のものを前提とするが、複数のタグ装置から出されるＩＤを具体的に例示するのが本実施例である。
図５（ａ）に示すように、必ずしもｎ個のタグ装置すべてと、個人認証装置がデータ授受を行う必要はなく、必要とされるタグ装置ｋ個とＩＤのやりとりが行えれば良い。
図５（ｂ）に例示するように、タグ装置ｉ（ｉ＝１，２，・・・，ｋ）に対応して、ａiなる値が与えられている時、登録されているＩＤ情報と照合が行われている。
仮に、入力されたユーザが太郎であった場合、ここで示すヘキサ表示の３ｅ，２４，・・・，６ａと合致すれば良いのであるが、入力タグが順序づけされずに来た場合、ｋ！回並べ替えて照合するか、予め登録情報も昇順または降順に並べられて、入力されたタグもそれに対応して昇順または降順に並べ、照合することが行われる。
ここでの複数のＩＤが、秘密共有されるＩＤの断片とすれば、並べ変えなくても、その断片からLagrange補間して秘密にしていた一個ＩＤを生成することができる（A.Shamir. How to share a secret. Communications of the ACM, vol.22, No. 11, pp.612-613, Nov.1979. 参照）。
また、一般の秘密分散方式では、ｋ個の分散された断片からＬビットのデータを復元しようとする場合、ｋ−１次多項式の補間が用いられるが、個々の断片もＬビットのため、効率が悪い。これに対して、Ramp型秘密分散方式を使うことで短い断片にすることも可能である（G.Blakley and C. Meadows. Security of ramp schemes. CRYPTO'84, pp.242-268,1985．）。
【００１７】
（第四の実施の形態）
タグ認証システムは、以上第一ないし第二の実施例と同様のものを前提とするが、複数のタグ装置からだされるＩＤを具体的に例示するのが本実施例である。
図６に示すように、必ずしもｎ個のタグ装置すべてと、個人認証装置がデータ授受を行う必要はなく、必要とされるタグ装置ｋ個とＩＤのやりとりを行う。
ただし、予め、個人認証装置に提示されるＩＤの順番は決まっていて、図７に例示するように、個人認証装置へ提示されるＩＤの順番１，２，・・・，ｋが決まっていて、タグ装置に仮につけた整理番号を１，２，・・・，ｋとするとき、ＩＤの順番ｉがタグに付けた整理番号μ(i)に対応する。ここで、関数μ(・)はｋ個の値とｋ個の値に対する一対一の置換関数である。
従って、タグ装置μ-1(i)（ｉ＝１，２，・・・，ｋ）の順にタグ装置と個人認証装置が照合を行うことにより、順序づけされた照合ができる。
仮に、入力されたユーザが太郎であった場合、ここで示すヘキサ表示の３ｅ，２４，・・・，６ａと入力タグが順序づけされて到来する。
具体的に、この順序づけて提示する行動は、認証側が自分の記憶に従って提示するのに合わせて、逐一、個人認証装置が照合を行うか、予め照合の順を認証者が指定して、それに従って、自動で個人認証装置が照合する。
【００１８】
（第五の実施の形態）
タグ認証システムは、以上第一ないし第二の実施例と同様のものを前提とするが、複数のタグ装置からだされるＩＤを具体的に例示するのが本実施例である。
図８に示すように、必ずしもｎ個のタグ装置すべてと、個人認証装置がデータ授受を行う必要はなく、必要とされるタグ装置ｋ個とＩＤのやりとりを行う。
ただし、予め、個人認証装置に提示されるＩＤの順番は決まっていて、図９に例示するように、個人認証装置へ提示されるＩＤの順番１，２，・・・，ｋは決まっている。
しかしながら、ここでは、提示するタグ装置に重複を許すので、重複の個数をｍ（ｍ≧０）とするとき、タグ装置に仮につけた整理番号を１，２，・・・，ｋ−ｍとするとき、ＩＤの順番ｉがタグに付けた整理番号μ(i)に対応する。ここで、関数μ(・)はｋ個の値とｋ−ｍ個の値に対する重なりがありうる置換関数である。なお、ｍ＝０の時は、第四の実施例に縮退する。
従って、タグ装置μ-1(i)（ｉ＝１，２，・・・，ｋ）の順にタグ装置と個人認証装置が照合を行うことにより、順序づけされた照合ができる。
仮に、入力されたユーザが太郎であった場合、ここで示すヘキサ表示の３ｅ，２４，・・・，３ｅと入力タグが順序づけされて到来する。
具体的に、この順序づけて提示する行動は、認証側が自分の記憶に従って提示するのに併せて、逐一、個人認証装置が照合を行うか、予め照合の順を認証者が指定して、それに従って、自動で個人認証装置が照合する。
【００１９】
（安全性：スペアキーを作製する場合と複数人が同じ錠を共有する場合）
安全性は、登録されている鍵のパターンの探索量Ｔで表せ、それが大きいほど安全であると考えられる。個人でスペアキーを作製する場合は、組合せの場合、２個目のスペアキーの探索量Ｔは、攻撃者が元の鍵の情報を知っていたかどうかに依存して、
【数２】
2005251006.tif 000006
同様に、家の鍵の様に、複数人が同じ錠に対して開閉する場合は、組合せの場合、例えば３人の場合を例にとり、３人それぞれが持つ持ち物の個数ｎは、サフィックス１，２，３を付し、ｎ1，ｎ2，ｎ3とそれぞれ表すことにする。探索量Ｔは
【数３】
2005251006.tif 000007
【００２０】
図１０にこれらのＩＤ照合に関する３方式に対して、安全性を検討するために、攻撃者にとっての探索空間の大きさを比較する。ｎ＝１０の例をとり、照合の回数を１≦ｋ≦ｎの範囲で表した。これから、重複型が一番、探索空間が大きい。ただし、必ずしも、探索空間が大きいからといって、産業上、認証者にとって最も使いやすい組合せと限らないので、認証者を含めた形態に合わせてｋを適当に選択することにより、必要な形態がとれる。
【００２１】
（第六の実施の形態）
以上、認証者がタグ装置を複数個ｎ、身につけているという前提で、認証用タグのみを相手に渡すというのが、最初に表される実現形態である（請求項６，７，８に対応、図１１  参照）。
ダミーのタグ装置を認証用タグ装置として誤って提示する場合、認証が成功しないので、例え、個人が常に所持して、他人に取られても、探索空間が大きい場合、安全である（図１２）。
一般的にとられている対策の様に、本人でも数回は間違える可能性を勘案しても、全数の探索空間よりずっと少ないところで上限を抑えておけば、不正者による攻撃からの安全性が保たれることが期待できるからである。
仮に請求項２および請求項６の対策が行われてなくても、外からスキャンされてＩＤを盗難されることがあった場合、認証者が多くのタグ装置が存在するところにいる場合、タグ装置の総量ｎが実質上身に着けている量よりも大きくなることが期待されるので、はるかに安全になる。
【００２２】
（第七の実施の形態）
複数の認証者で、認証用のタグ装置ｋ個を分け合って持ち合うという場合、更に、安全性を増す使い方ができる（請求項３に対応、図１３  参照）。
複数人であるので、攻撃者が想定する探索空間が通常よりも大きくなることが期待できる。
また、本発明のタグ装置及び個人認証装置の各処理（図２，図４）はＲＯＭ等に記憶されたプログラムに従いＣＰＵにより実行することができる。
【産業上の利用可能性】
【００２３】
ＲＦＩＤなどのタグ装置により、簡便な機能により、高い安全性を満たす認証方式を提案した。複数人の協力で認証する一種の割符も構成できることも合わせて提案した。また、秘密分散方式によって、組合せに関する演算量を削減できることも示した。
産業上の利用分野としては、例えば、店舗に並べた商品の管理に使われていたタグ装置を各商品に添付したまま、本発明に示されていた方式を適用することにより、強力な個人認証を実現でき、個人認証のみならず複数人から構成されるグループ全体の認証にも応用できる。
ＲＦＩＤに期待されるタグ機能は、従来のバーコードと異なり、商品種別毎にＩＤが付与されるのみならず、商品（例えば、装身具）毎に個々のＩＤが付与されるので、この様なＲＦＩＤ利活用の認証システムが有意義な意味を持つ。
また、本発明によれば、必要に応じて高いセキュリティに設定することが可能であり、簡素なナンバー錠レベルから、高度な安全施設用の錠まで設定できる。
さらに、時間的な遷移に対する対策として、複数のタグ装置の組合せを登録できる。その登録パターンの権限を分けることにより、状況にあわせた変化をつけることができる。
【図面の簡単な説明】
【００２４】
【図１】（ａ）タグ認証システムの概要構成を示す図、及び（ｂ）個人認証装置の従来構成との対応関係を示す図。
【図２】第一の実施の形態におけるタグ認証方法のフローチャート。
【図３−１】第一の実施の形態におけるタグ認証システムの詳細構成を示す図。
【図３−２】ＩＤ認証を説明する図。
【図４−１】第二の実施の形態におけるタグ認証方法のフローチャート。
【図４−２】メタＩＤ認証を説明する図。
【図５】（ａ）組合せ選択、及び（ｂ）組合せ型の例を説明する図。
【図６】順序選択を説明する図。
【図７】順列型の例を説明する図。
【図８】重複選択を説明する図。
【図９】重複型の例を説明する図。
【図１０】探索空間の大きさをを説明する図。
【図１１】提案方法の基本系を説明ずる図。
【図１２】提案方法の概要（失敗例）を説明する図。
【図１３】提案方法の概要（複数で認証）を説明する図。
【図１４】従来のタグ認証システムの概要構成を示す図。
【符号の説明】
【００２５】
１０・・・個人認証装置
１０ａ・・・制御部、１０ｂ・・・比較部、１０ｃ・・・読み書き部、１０ｄ・・・インタフェース、１０ｅ・・・記憶部
２０・・・タグ装置
２０ａ・・・制御部、２０ｂ・・・比較部、２０ｃ・・・読み書き部、２０ｄ・・・インタフェース、２０ｅ・・・記憶部
【図１】
2005251006.tif 000008
【図２】
2005251006.tif 000009
【図３−１】
2005251006.tif 000010
【図３−２】
2005251006.tif 000011
【図４−１】
2005251006.tif 000012
【図４−２】
2005251006.tif 000013
【図５】
2005251006.tif 000014
【図６】
2005251006.tif 000015
【図７】
2005251006.tif 000016
【図８】
2005251006.tif 000017
【図９】
2005251006.tif 000018
【図１０】
2005251006.tif 000019
【図１１】
2005251006.tif 000020
【図１２】
2005251006.tif 000021
【図１３】
2005251006.tif 000022
【図１４】
2005251006.tif 000023