(57)【要約】【課題】ユーザ間で属性情報を交換する際にブロードキャストを用いて情報を収集し、このとき、要求ユーザ、返信ユーザ双方ともセキュリティを維持しながら求める属性を持つユーザを特定する。【解決手段】ユーザ端末のそれぞれは、ＩＤのうち属性値にあたる情報から鍵系列を生成してマスクＩＤを生成し、属性交換時、ユーザ端末間でこのマスクＩＤを交換する。属性値を探索しようとするユーザ端末は、他のユーザ端末を含む不特定多数のユーザ端末から返信されるマスクＩＤを探索したい属性値を用いることにより復元し、マスクＩＤと共に返信される署名を、その属性値が一致したときに正しく検証できる。【選択図】      図５
2007060200.tif 000002
【特許請求の範囲】
【請求項１】
ユーザ端末間で属性値から成るＩＤを交換し、前記ＩＤに応じたサービスを提供する前記ユーザ端末間の探索型属性認証方法であって、
それぞれのユーザ端末が、前記ＩＤのうち、属性値にあたる情報から鍵系列を生成し、前記ＩＤを前記生成された鍵系列によりマスクしたマスクＩＤを生成する第１のステップと、
あるユーザ端末が、チャレンジ情報である乱数を生成して不特定多数の他のユーザ端末に対してブロードキャストする第２のステップと、
前記ブロードキャストを受信した前記他のユーザ端末が、前記チャレンジ情報に対して開示して良い属性値の秘密鍵で署名し、生成される署名情報と前記生成されたマスクＩＤとを返信する第３のステップと、
前記あるユーザ端末が、探索したい属性値を用いて前記鍵系列を生成し、当該生成された鍵系列を用いて前記返信されたマスクＩＤの復元を行う第４のステップと、
前記あるユーザ端末が、前記復元されたＩＤを用いて公開鍵を生成し、前記返信された署名情報を検証する第５のステップと、
を有することを特徴とする探索型属性認証方法。
【請求項２】
前記第１のステップにおける鍵系列Ｋは、
Ｈ（ｘ）をハッシュ関数の出力、Ａを属性値としたとき、Ｋ＝Ｈ_０（Ａ）｜Ｈ_１（Ａ）｜…｜Ｈ_ｎ（Ａ）｜を演算することにより生成されることを特徴とする請求項１に記載の探索型属性認証方法。但し、ｎはＩＤの長さに依存し、Ｈ_ｎはそれぞれ異なるハッシュ関数、｜｜はデータの結合を示す。
【請求項３】
ユーザ端末間で属性値から成るＩＤを交換し、前記ＩＤに応じたサービスを提供する探索型属性認証システムであって、
前記属性値を探索しようとするユーザ端末は、前記ＩＤのうち、属性値にあたる情報から鍵系列を生成し、前記ＩＤを前記生成された鍵系列によりマスクしたマスクＩＤを生成するマスクＩＤ生成手段と、属性探索時、チャレンジ情報である乱数を生成して不特定多数のユーザ端末に対してブロードキャストするチャレンジ情報送信手段とを備え、
前記不特定多数のユーザ端末は、前記ＩＤのうち、属性値にあたる情報から鍵系列を生成し、前記ＩＤを前記生成された鍵系列によりマスクしたマスクＩＤを生成するマスクＩＤ生成手段と、前記チャレンジ情報に対して開示して良い属性値の秘密鍵で署名し、生成される署名情報と前記生成されたマスクＩＤとを返信するマスクＩＤ返信手段とを備え、
前記属性値を探索しようとするユーザ端末は、前記探索したい属性値を用いて前記鍵系列を生成し、当該生成された鍵系列を用いて前記返信されたマスクＩＤの復元を行い、前記復元されたＩＤを用いて公開鍵を生成し、前記返信された署名情報を検証することを特徴とする探索型属性認証システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザ端末間で属性値から成るＩＤを交換し、ＩＤに応じたサービスを提供するユーザ端末間の探索型属性認証方法およびシステムに関する。
【背景技術】
【０００２】
従来、ネットワーク上における電子認証技術として、通信相手から受信した属性情報が正当なものであるか否かを検証する方法が知られている。その一例として、公開鍵証明書を用いる方法では、各属性情報が第３者機関によって正当性が証明され、属性証明書が発行される。
通信相手から受信した属性情報が正当なものであるか否かを検証する際には、第３者機関から受信した属性情報に対応する属性証明書をユーザが入手する必要がある（例えば、特許文献1参照）。
【特許文献１】特開２００１−２０９３１３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ところで、ユーザ間で属性情報を交換するにあたり、特に、あるユーザが、特定の属性を持つユーザを探索したい場合等、ブロードキャストを用いて求める属性を持つユーザを特定しようとするシーンでは、要求ユーザ、返信ユーザともにプライバシ情報が漏れる可能性があり、その結果、第三者によって通信が観察され、ユーザの行動が追跡される恐れがあった。従って、プライバシ保護に関する問題が技術的課題として残されていた。
【０００４】
本発明は上記事情に基づいてなされたものであり、ユーザ間で属性情報を交換する際にブロードキャストを用いて情報を収集する際、要求ユーザ、返信ユーザ双方ともにセキュリティを維持しながら求める属性を持つユーザを特定することのできる、探索型属性認証方法およびシステムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記した課題を解決するために本発明は、ユーザ端末間で属性値から成るＩＤを交換し、前記ＩＤに応じたサービスを提供する前記ユーザ端末間の探索型属性認証方法であって、それぞれのユーザ端末が、前記ＩＤのうち、属性値にあたる情報から鍵系列を生成し、前記ＩＤを前記生成された鍵系列によりマスクしたマスクＩＤを生成する第１のステップと、あるユーザ端末が、チャレンジ情報である乱数を生成して不特定多数の他のユーザ端末に対してブロードキャストする第２のステップと、前記ブロードキャストを受信した前記他のユーザ端末が、前記チャレンジ情報に対して開示して良い属性値の秘密鍵で署名し、生成される署名情報と前記生成されたマスクＩＤとを返信する第３のステップと、前記あるユーザ端末が、探索したい属性値を用いて前記鍵系列を生成し、当該生成された鍵系列を用いて前記返信されたマスクＩＤの復元を行う第４のステップと、前記あるユーザ端末が、前記復元されたＩＤを用いて公開鍵を生成し、前記返信された署名情報を検証する第５のステップと、を有することを特徴とする。
【０００６】
また、本発明において、前記第１のステップにおける鍵系列Ｋは、Ｈ（ｘ）をハッシュ関数の出力、Ａを属性値としたとき、Ｋ＝Ｈ_０（Ａ）｜Ｈ_１（Ａ）｜…｜Ｈ_ｎ（Ａ）｜を演算することにより生成されることを特徴とする請求項１に記載の探索型属性認証方法。但し、ｎはＩＤの長さに依存し、Ｈ_ｎはそれぞれ異なるハッシュ関数、｜｜はデータの結合を示す。
【０００７】
また、本発明は、ユーザ端末間で属性値から成るＩＤを交換し、前記ＩＤに応じたサービスを提供する探索型属性認証システムであって、前記属性値を探索しようとするユーザ端末は、前記ＩＤのうち、属性値にあたる情報から鍵系列を生成し、前記ＩＤを前記生成された鍵系列によりマスクしたマスクＩＤを生成するマスクＩＤ生成手段と、属性探索時、チャレンジ情報である乱数を生成して不特定多数のユーザ端末に対してブロードキャストするチャレンジ情報送信手段とを備え、前記不特定多数のユーザ端末は、前記ＩＤのうち、属性値にあたる情報から鍵系列を生成し、前記ＩＤを前記生成された鍵系列によりマスクしたマスクＩＤを生成するマスクＩＤ生成手段と、前記チャレンジ情報に対して開示して良い属性値の秘密鍵で署名し、生成される署名情報と前記生成されたマスクＩＤとを返信するマスクＩＤ返信手段とを備え、前記属性値を探索しようとするユーザ端末は、前記探索したい属性値を用いて前記鍵系列を生成し、当該生成された鍵系列を用いて前記返信されたマスクＩＤの復元を行い、前記復元されたＩＤを用いて公開鍵を生成し、前記返信された署名情報を検証することを特徴とする。
【発明の効果】
【０００８】
本発明によれば、ユーザ端末のそれぞれは、ＩＤのうち属性値にあたる情報から鍵系列を生成してマスクＩＤを生成し、属性交換時、ユーザ端末間でこのマスクＩＤを交換し、属性値を探索しようとするユーザ端末は、返信されたマスクＩＤを、探索したい属性値を用いて復元し、属性値が一致したときに署名を正しく検証することができる。
このことにより、要求ユーザ、返信ユーザ双方ともにセキュリティを維持しながら求める属性を持つユーザを特定することができる。すなわち、第三者が通信を観察したとしても、要求ユーザがどのような属性情報を探索しているかを知ることはできず、また、返信された署名情報から、返信ユーザがどのような属性情報を持っているかを容易に推定することはできない。
【発明を実施するための最良の形態】
【０００９】
以下、図面を参照して本発明の実施形態について説明する。図１は、本発明の実施形態に係る探索型属性認証システムのシステム構成の一例を示した図である。
図１において、発行センタは、ユーザの職業、所属、資格、現在位置情報等の属性情報に対して使用する暗号鍵を発行する機関であり、例えば、地域コミュニティで運営する信頼のおける機関（組織）である。発行センタは、センタサーバ１を管理運営している。
また、サービスプロバイダ（ＳＰ）は、ユーザが所持する携帯端末装置であるユーザ端末Ａ（３ａ）とユーザ端末Ｂ（３ｂ）間、またはユーザ端末Ａ（３ａ）あるいはユーザ端末Ｂ（３ｂ）とセンタサーバ１との間のデータ通信の中継を行う機関であり、ＳＰサーバ２を管理運営している。
【００１０】
ここでは、ユーザ端末Ａ（３ａ）、Ｂ（３ｂ）として、インターネット接続環境を持つ携帯電話が例示されている。また、上記した発行センタにより管理運営される信頼のおけるセンタサーバ１、ＳＰ２により管理運営されるＳＰサーバ２、そして、ユーザＡ、Ｂが所持するユーザ端末Ａ（３ａ）、ユーザ端末Ｂ（３ｂ）のそれぞれは、図示せぬＩＰ（Internet Protocol）網等の通信ネットワークを介して接続される。
なお、ユーザ端末は、上記したユーザ端末Ａ（３ａ）、Ｂ（３ｂ）以外にも複数、通信ネットワークに接続されているものとする。
【００１１】
図１に示す探索型属性認証システムの情報の流れについて概略説明を行う。まず、ユーザＡ（ユーザ端末Ａ（３ａ））は、認証局から公開鍵証明書を、属性認証局から属性証明書を、それぞれ発行してもらう。属性証明書は、公開鍵証明書と紐付けられて管理されている。なお、公開鍵証明書については、ユーザ端末Ａ（３ａ）の耐タンパ領域に事前に格納されていてもよい。ここで、耐ダンパデバイスとは、情報不正取得や改竄等に対して耐性のある装置や素子のことをいう。
また、ユーザ端末Ａ（３ａ）は、発行センタのセンタサーバ１にアクセスしてＩＤ情報を申請し、公開鍵と秘密鍵の発行を受ける。同様に複数の属性情報を取得して自身の端末内のメモリに格納しておく。なお、ユーザ端末Ｂ（３ｂ）を含む他のユーザ端末も上記したユーザ端末Ａ（３ａ）と同様の準備を行う。
【００１２】
ここでは、ＩＤ型暗号方式を使用することとする。このため、属性情報を属性や発行時刻等をＩＤとして、ＩＤ暗号化方式の公開鍵とする。そして、公開鍵から秘密鍵を生成する。また、ユーザ端末Ａ（３ａ）、ユーザ端末Ｂ（３ｂ）を含むそれぞれのユーザ端末は、ＩＤを所定の方法でマスクしたマスクＩＤを用意しておく。なお、マスクＩＤを生成するために使用する鍵情報には、ＩＤの中から属性値を取り出して使用する。そして属性交換時にはマスクＩＤを使用する。
ここで、ユーザＡが属性値を探索する要求者であるとした場合、ユーザ端末Ａ（３ａ）は、ユーザ端末Ｂ（３ｂ）を含む不特定多数のユーザ端末と属性情報を交換するが、ユーザ端末Ａ（３ａ）は、ユーザ端末Ｂ（３ｂ）を含むそれぞれのユーザ端末から返信されたマスクＩＤを、探索したい属性値を使用して復元する。そして、属性値が一致すれば、署名が正しく検証できる。
【００１３】
図２は、本発明の実施形態に係る探索型属性認証システムにおいて使用されるＩＤ型暗号方式における暗号化方法を示した模式図である。
ＩＤ型暗号方式とは、ＩＤ情報から復号（検証）用の公開鍵（復号鍵）を生成し、公開鍵からさらに暗号化（署名）用の秘密鍵（暗号鍵）を生成する方式である。ＩＤ型暗号方式の特徴は、意味のあるＩＤ情報から公開鍵を生成するため公開鍵の種類が豊富であり、また公開鍵自体に意味のある情報を持たせることができるという点にある。
【００１４】
ここで、ＩＤ情報とは、上記した属性情報を含む情報のことを意味する。交換する属性情報を交換相手に譲渡できないよう制限を設ける場合は、個人を識別する情報（ＵＩＤ）やユーザ端末Ａ（３ａ）、Ｂ（３ｂ）の、例えば電話番号等の情報をＩＤ情報に含めることで、属性情報の所持者を明確に証明することが可能である。
【００１５】
また、一定の期間内のみ有効な資格等を属性情報として交換する場合は、発行時刻をＩＤ情報に含めることで、相手から受信した属性情報の有効性を判断することが可能である。更に、趣味・趣向等を属性情報として交換する場合など、属性情報に特別に制限をかける必要がない場合には、属性情報のみをＩＤ情報とする。このように、ＩＤ情報に含める情報として属性情報の他にどのような情報を選択するかを使い分けることで、属性情報を利用して行う様々なサービスに適用することができる。
【００１６】
図２において、ＩＤ型暗号方式では、まずＩＤ情報から一方向性関数Ａを用いて公開鍵に変換される。この一方向性関数Ａはセンタサーバ１、ユーザ端末Ａ（３ａ）、Ｂ（３ｂ）他、各ユーザ端末が所持する。続いて、公開鍵とセンタ秘密鍵から一方向性関数Ｂを用いて秘密鍵を生成する。センタ秘密鍵および一方向性関数Ｂはセンタサーバ１のみが所持するものであり、秘密鍵の生成は発行センタのみで行うことが可能である。
【００１７】
すなわち、センタ秘密鍵を所持しないユーザ端末Ａ（３ａ）、Ｂ（３ｂ）他各ユーザ端末では公開鍵から秘密鍵を生成することはできない。一方、センタ秘密鍵から一方向性関数Ｃを用いてセンタ公開鍵が生成される。一方向性関数Ｃは発行センタのみが所持するものであり、センタ公開鍵の生成は発行センタのみで行うことが可能である。生成されたセンタ公開鍵は、予めユーザ端末Ａ（３ａ）、Ｂ（３ｂ）他、各ユーザ端末に配布されている。
【００１８】
図３は、本発明の実施形態に係る探索型属性認証システムの内部構成を機能展開して示したブロック図である。
本発明の実施形態に係る探索型属性認証システムは、属性を探索する要求者であるユーザ端末Ａ（３ａ）と、これに対して応答する返信者であるユーザ端末Ｂ（３ｂ）を含む不特定多数のユーザ端末Ｃ、Ｄで構成される。この場合、ユーザ端末Ａ（３ａ）は、マスクＩＤ生成部３１と、チャレンジ情報送信部３２と、マスクＩＤ復元部３３と、署名情報検証部３４で構成され、ユーザ端末Ｂ（３ｂ）は、マスクＩＤ生成部３５と、マスクＩＤ返信部３６で構成される。
【００１９】
ユーザ端末Ａ（３ａ）におけるマスクＩＤ生成部３１は、ＩＤのうち、属性値にあたる情報から鍵系列を生成し、当該ＩＤを生成された鍵系列によりマスクしたマスクＩＤを生成する機能を持つ。また、チャレンジ情報送信部３２は、属性探索時、チャレンジ情報である乱数を生成してユーザ端末Ｂ（３ｂ）を含む不特定多数のユーザ端末に対してブロードキャストする機能を持つ。
【００２０】
マスクＩＤ復元部３３は、探索したい属性値を用いて鍵系列を生成し、当該生成された鍵系列を用いてユーザ端末Ｂ（３ｂ）を含む不特定多数のユーザ端末から返信されるマスクＩＤの復元を行う機能を持つ。また、署名情報検証部３４は、マスクＩＤ復元部３３で復元されたＩＤを用いて公開鍵を生成し、返信された署名情報を検証する機能を持つ。
【００２１】
一方、ユーザ端末Ｂ（３ｂ）におけるマスクＩＤ生成部３５は、ＩＤのうち、属性値にあたる情報から鍵系列を生成し、ＩＤを生成された鍵系列によりマスクしたマスクＩＤを生成する機能を持つ。また、マスクＩＤ返信部３６は、ユーザ端末Ａ（３ａ）のチャレンジ情報送信部３２によって送信されるチャレンジ情報に対し、開示して良い属性値の秘密鍵で署名し、生成される署名情報とマスクＩＤ生成部３５により生成されたマスクＩＤとを返信する機能を持つ。
【００２２】
図４は、本発明の実施形態に係る探索型属性認証システムのうち、属性値の探索を要求するユーザ端末（ここではユーザ端末Ａ（３ａ））の動作を説明するために引用したフローチャートである。
以下、図４に示すフローチャートを参照しながら本発明の実施形態に係る探索型属性認証システムの動作について詳細に説明する。
【００２３】
まず、ユーザＡ、ユーザＢともに発行センタに対してＩＤ情報を申請し、公開鍵、秘密鍵から成る鍵情報の発行を受け、同様の方法で複数の属性情報を取得してそれぞれのユーザ端末Ａ（３ａ）、ユーザ端末Ｂ（３ｂ）内の耐タンパ領域に格納しておくことは上記したとおりである（Ｓ４１）。更に、マスクＩＤ生成部３１において、ＩＤのうち、属性値にあたる情報から鍵系列を生成し、当該鍵系列とＩＤ全体とを、例えばＸＯＲ（排他的論理和）演算することによりマスクＩＤを生成しておく（Ｓ４２）。
【００２４】
鍵系列の生成方法の一例を以下に示す。鍵系列Ｋは、Ｈ（ｘ）をハッシュ関数の出力、Ａを属性値としたとき、Ｋ＝Ｈ_０（Ａ）｜Ｈ_１（Ａ）｜…｜Ｈ_ｎ（Ａ）｜を演算することにより生成される。
但し、ｎはＩＤの長さに依存し、Ｈ_ｎはそれぞれ異なるハッシュ関数、｜｜はデータの結合を示す。
【００２５】
以上の前処理の後、ユーザ端末Ａ（３ａ）とユーザ端末Ｂ（３ｂ）を含む不特定多数のユーザ端末との間で属性情報を交換するが、ここでは、まず、ユーザ端末Ａ（３ａ）が、チャレンジ情報送信部３２においてチャレンジ情報である乱数を生成し、ユーザ端末Ｂ（３ｂ）を含む不特定多数のユーザ端末に対してブロードキャストを行う（Ｓ４３）。
【００２６】
ブロードキャストを受信したユーザ端末Ｂ（３ｂ）を含む不特定多数のユーザ端末は、マスクＩＤ返信部３６においてそのチャレンジ情報に対して開示して良い属性値の秘密鍵で署名し、生成される署名情報と、上記のようにして生成されたマスクＩＤとを返信する。なお、開示しても良い属性がなければ返信しない。
【００２７】
続いてユーザ端末Ａ（３ａ）は、上記したユーザ端末Ｂ（３ｂ）を含む不特定多数のユーザ端末からの返信があったか否かを判定し（Ｓ４４）、ここで署名情報とマスクＩＤの返信があった場合、ユーザ端末Ａ（３ａ）は、マスクＩＤ復元部３３において探索したい属性値を用いて鍵系列を生成し、当該生成された鍵系列を返信されたマスクＩＤにＸＯＲ演算して元のＩＤへの復元を行う（Ｓ４５）。そして、署名情報検証部３４において、その復元されたＩＤを用いて公開鍵を生成し、返信された署名情報を検証する（Ｓ４６）。
【００２８】
ここで、ユーザ端末Ａ（３ａ）は属性値が一致すれば署名を正しく検証できるが（Ｓ４７）、不正者は正しい署名を生成することができない。検証処理が成功すれば、ユーザ端末Ａ（３ａ）は、返信のあった、例えば、ユーザ端末Ｂ（３ｂ）を正当な属性値の所有者であると判断して、例えば、「私は○○です。一緒にタクシーに乗りませんか」のような情報を送信する（Ｓ４８）。ここで送信された情報は、ユーザ端末Ｂ（３ｂ）の液晶モニタに表示される。
【００２９】
なお、上記した本発明の実施形態によれば、ユーザ端末Ａ（３ａ）が属性値を探索する要求者であるものとして説明したが、ユーザ端末Ｂ（３ｂ）を含む他のユーザ端末も同様に要求者になり得、その場合、上記したユーザ端末Ａ（３ａ）とユーザ端末Ｂ（３ｂ）を含む他のユーザ端末の構成および動作が入れ替わることになる。
【００３０】
上記したユーザ端末間のやりとりは、図５に模式的に示されている。図５に示されるように、本発明の実施形態に係る探索型属性認証システムにおいて、属性情報の探索を行うユーザは、チャレンジである乱数Ｒを送信するだけである。従って、いかなる情報も第三者に漏れることはない。また、既知の属性情報に対してのみ実行でき、返信されたものを全て検証することでその属性の所有者の正当性を判断することができる。
【００３１】
一方、署名情報のみからでは、どのような属性値を持っているかを推定するためには、想定される属性値全てについての検証を行わなければならず、このために要するコストは他の情報を用いずに属性情報そのものを推定するコストと等価である。従って本発明の実施形態に係る探索型属性認証システムは安全性を満たすものと判断することができる。
【００３２】
なお、本発明の実施形態に係る探索型属性認証システムによれば、探索型属性認証といった新たなサービスを構築することが可能になる。このサービスは、あるユーザが、特定の属性を持った人物を探索したい場合に利用することができ、例えば、人ごみの中で特定の団体に属する人物を探索したい場合等に用いることができる。
【図面の簡単な説明】
【００３３】
【図１】本発明の実施形態に係る探索型属性認証システムのシステム構成の一例を示した図である。
【図２】本発明の実施形態に係る探索型属性認証システムにおいて使用されるＩＤ型暗号方式における暗号化方法を示した模式図である。
【図３】本発明の実施形態に係る探索型属性認証システムの内部構成を機能展開して示したブロック図である。
【図４】本発明の実施形態に係る探索型属性認証システムの動作を説明するために引用したフローチャートである。
【図５】本発明の実施形態に係る探索型属性認証方法を説明するために引用した模式図である。
【符号の説明】
【００３４】
１…センタサーバ、２…ＳＰサーバ、３ａ、３ｂ…ユーザ端末、３１、３５…マスクＩＤ生成部、３２…チャレンジ情報送信部、３３…マスクＩＤ復元部、３４…署名情報検証部、３６…マスクＩＤ返信部
【図１】
2007060200.tif 000003
【図２】
2007060200.tif 000004
【図３】
2007060200.tif 000005
【図４】
2007060200.tif 000006
【図５】
2007060200.tif 000007