(57)【要約】  本発明は、ユーザが許可された承認に対して、ユーザのグループからユーザのプライバシーを与える方法を提案し、そのような承認は、デジタル承認証明書を用いて証明され、ユーザのグループの場合にはドメイン証明書に関連する。概念は、証明書のユーザアイデンティティを隠すとともに、証明書それ自体は明らかにする。このようにして、証明書を、例えば、公衆ネットワークにおいて広くかつオープンに利用することができ、任意の観察者がユーザを承認又は止め院内のユーザアイデンティティにリンクする必要がない。プライバシーは、零知識プロトコルによって証明書識別装置に対して与えられ、それは、認証装置が証明書に対するユーザの権限をチェックするためにユーザと認証装置との間で実行される。プライバシーは、（匿名の購買又は）発行装置からの証明書の発行を許容する機構によって証明書発行装置によって、証明書発行装置に対しても与えられる。
2007517303.tif 000002
【特許請求の範囲】
【請求項１】
データに対するユーザ制御されたアクセスを可能にする間にユーザのプライバシーを保護する方法であって、
前記ユーザが、ユーザ装置によって表されるとともにユーザアイデンティティによって識別され、
前記方法が、データアクセス権限を前記ユーザアイデンティティに関連させる少なくとも一つの証明書を使用し、
前記証明書が前記ユーザアイデンティティを隠し、
前記証明書が、公に利用できる解決情報Ｐを具え、
隠された秘密Ｓ’が公に利用でき、
前記方法が、
−  前記ユーザ装置と認証装置との間の証明書認証プロセスと、
−  前記ユーザ装置と発行装置との間の証明書発行プロセスと、
−  前記ユーザ装置と前記発行装置との間の証明書再発行プロセスのうちの少なくとも一つを具え、
前記証明書認証プロセスが、
−  前記ユーザ装置が、前記証明書に対応する前記隠された秘密Ｓ’を取得するステップと、
−  前記ユーザ装置が、前記隠された秘密Ｓ’から秘密Ｓを検索するステップと、
−  前記認証装置が、前記証明書から前記解決情報Ｐを取得するステップと、
−  前記ユーザ装置が、前記認証装置が前記秘密Ｓ又は前記ユーザアイデンティティを知ることなく前記秘密Ｓを知っていることを前記認証装置に対して証明するステップとを具え、
前記証明書発行プロセスが、
−  秘密Ｓ及び解決情報Ｐを発生するステップと、
−  前記秘密Ｓを隠された秘密Ｓ’に隠すステップと、
−  前記発行装置が、少なくとも一つの解決情報Ｐを具える証明書を発行するステップとを具え、
前記証明書再発行プロセスが、
−  前記ユーザ装置が、前記証明書に対応する前記隠された秘密Ｓ’を取得するステップと、
−  前記ユーザ装置が、前記隠された秘密Ｓ’から秘密Ｓを検索するステップと、
−  前記発行装置が、前記証明書から前記解決情報Ｐを取得するステップと、
−  前記ユーザ装置が、前記発行装置が前記秘密Ｓ又は前記ユーザアイデンティティを知ることなく前記秘密Ｓを知っていることを前記発行装置に対して証明するステップと、
−  新たな秘密Ｓ２及び新たな解決情報Ｐ２を発生するステップと、
−  前記秘密Ｓ２を、隠された秘密Ｓ２’に隠すステップと、
−  前記発行装置が、少なくとも新たな解決情報Ｐ２を具える新たな証明書を発行するステップとを具えることを特徴とする方法。
【請求項２】
前記証明書が、公に利用できる隠された秘密Ｓ’を具えることを特徴とする請求項１記載の方法。
【請求項３】
前記秘密Ｓを、前記隠された秘密Ｓ’を発生するためにユーザの公開鍵によって暗号化することを特徴とする請求項２記載の方法。
【請求項４】
前記解決情報Ｐ及び秘密ＳをＺｎ*のメンバーとし、前記解決情報ＰをＳの２乗とすることを請求項１記載の方法。
【請求項５】
前記隠された情報Ｓ’が任意の情報ＲＡＮを具えることを特徴とする請求項１記載の方法。
【請求項６】
前記認証装置が、前記ユーザ装置が前記秘密Ｓの知識を有することを、零知識プロトコルを用いて認証することを特徴とする請求項１記載の方法。
【請求項７】
前記発行プロセス中の通信を、対称鍵暗号化を用いてプロテクトすることを特徴とする請求項１記載の方法。
【請求項８】
前記発行プロセスにおいて、前記秘密Ｓ及び前記解決情報Ｐを前記ユーザ装置によって発生することを特徴とする請求項１記載の方法。
【請求項９】
前記証明書を許可証明書とすることを特徴とする請求項１記載の方法。
【請求項１０】
前記証明書をドメイン証明書とすることを特徴とする請求項１記載の方法。
【請求項１１】
前記ドメイン証明書の隠された秘密Ｓ’が、秘密ドメイン鍵によって暗号化された秘密Ｓを具えることを特徴とする請求項１０記載の方法。
【請求項１２】
前記隠されたＳ’が、cr_idを乗算した秘密Ｓを具えることを特徴とする請求項９記載の方法。
【請求項１３】
前記証明書が、ユーザ装置による知識の証明によって互いに相違するアクセスレベルを与える二つの秘密を具えることを特徴とする請求項１記載の方法。
【請求項１４】
請求項１に従って証明書を発行するように配置されたユーザ装置であって、
−  プロセス情報を受信する受信手段と、
−  処理手段、暗号化／解読手段及び記憶手段を有し、前記証明書認証プロセス、前記証明書発行プロセス及び前記証明書再発行プロセスのうちの少なくとも一つに従事する演算手段と、
前記プロセス情報を送信する送信手段とを具えることを特徴とするユーザ装置。
【請求項１５】
請求項１に従って証明書を認証するように配置された認証装置であって、
−  プロセス情報を受信する受信手段と、
−  処理手段、暗号化／解読手段及び記憶手段を有し、前記証明書認証プロセスに従事する演算手段と、
前記プロセス情報を送信する送信手段とを具えることを特徴とする認証装置。
【請求項１６】
請求項１に従って証明書を発行するように配置された発行装置であって、
−  プロセス情報を受信する受信手段と、
−  処理手段、暗号化／解読手段及び記憶手段を有し、前記証明書発行プロセス及び前記証明書再発行プロセスのうちの少なくとも一つに従事する演算手段と、
前記プロセス情報を送信する送信手段とを具えることを特徴とする発行装置。
【請求項１７】
請求項１による方法で用いられる証明書の少なくとも一部を保持する信号。
【請求項１８】
コンピュータに実行させるためにコンピュータプログラムコード手段を有するコンピュータ読出し可能媒体を具えるコンピュータ実行可能な命令を保持するコンピュータプログラムであって、前記コンピュータプログラムコード手段が前記コンピュータにロードされるとき、
−  証明書発行プロトコルと、
−  証明書再発行プロトコルと、
−  証明書認証プロトコルのうちの少なくとも一つのうちの少なくとも一つのプロトコルサイドを実現することを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データに対するユーザ制御されたアクセスを可能にする間にユーザのプライバシーを保護する方法に関する。また、本発明は、データに対するユーザ制御されたアクセスを可能にする間にユーザのプライバシーを保護するユーザ装置に関する。また、本発明は、データに対するユーザ制御されたアクセスを可能にする間にユーザのプライバシーを保護する認証装置に関する。また、本発明は、データに対するユーザ制御されたアクセスを可能にする間にユーザのプライバシーを保護する発行装置に関する。また、本発明は、データに対するユーザ制御されたアクセスを可能にする間にユーザのプライバシーを保護する信号に関する。
【０００２】
さらに、本発明は、データに対するユーザ制御されたアクセスを可能にする間にユーザのプライバシーを保護するコンピュータプログラムに関する。
【背景技術】
【０００３】
ＳＰＫＩ／ＳＤＳＩ(Simple Public Key Infrastructure/Simple Distributed Security infrastructure)証明書フレームワークは、Ellison, C., “SPKI/SDSI certificates”, http://world.std.com/~cme/html/spki.htmlに記載されている。このフレームワーク内において、許可証明書を、証明書に署名する承認局により許可又は権限を個人の公開鍵に与えることによって規定することができる。許可及び対象(subject)に加えて、ＳＰＫＩ許可証明書は、発行承認局の公開鍵も有し、証明書に対する有効性の仕様及び委任タグ(delegation tag)を有することもできる。
【０００４】
許可証明書を、（例えば、ユーザ装置において）ユーザによって保持することができ、又は、証明書に対する容易なアクセスを認証装置に対して許容するために（ユーザが全ての証明書を保持する負荷を回避するために）ネットワークのいずれかの場所で利用できる。この場合、証明書に存在する全ての情報は、ネットワーク上で明らかであり、誰でも見るために利用できる。
【０００５】
許可証明書に対して、発行、あり得る公衆の利用可能性及び使用によって、所定の許可との関連を他のパーティに開示することを所望しないユーザのプライバシーの問題が生じる。コンテンツにアクセスするための権限としての許可の場合、ユーザは、所定のコンテンツに関連するのを所望しない。プライバシーの問題が複数の理由に対して存在する。第１に、公開鍵（又はそのハッシュ）が、全体的にユーザ独自の識別子である。さらに、公開鍵を所有者に結びつけるのが用意である。その理由は、鍵が公開であり、ユーザを許可するためにあらゆる取引で使用されるからである。第２に、上記利用可能性は、ユーザと承認局との間の直接かつ容易にアクセスできるリンク（ネットワークのあらゆる場所で利用できる許可証明書）が存在することを意味する。第３に、所定の公開鍵、すなわち、所定の者が存在する場合、公衆鍵でネットワークを簡単にサーチすることによってその者の全ての許可証明書を観察者によって見つけるのが非常に容易になる。最後に、証明書がユーザによって個人的に保持される場合でも、証明書発行装置及び証明書認証装置は、常にユーザと承認局との間の関連を知る。その理由は、これらが証明書へのアクセスを有する（とともに必要とする）からである。
【０００６】
認証装置によって証明書に対する容易なアクセスをいつでもどこでも許容しながら、証明書に対するユーザのプライバシーを確保する解決が要求される。
【０００７】
欧州特許出願番号０３１００７３７．０（代理人整理番号ＰＨＮＬ０３０２９３）において、許可に対するユーザ権限の適切かつ安全なチェックを許容しながら、アクセス及び承認局で用いることができる取得した許可の少なくとも一人のユーザのプライバシーを保護することを意図した方法が記載されている。その方法は、任意の装置が証明書をチェックするのを許容しながら、ユーザ識別情報のユーザアイデンティティ（公開鍵）を隠す隠しデータを用いることによって、ユーザアイデンティティとコンテンツ権限との間のリンクを隠すことを提案している。この解決は、プライバシーの問題を被る。ユーザがコンテンツにアクセスすると、ユーザのアイデンティティが現れ、コンテンツにアクセスするユーザの全ての動作をユーザアイデンティティにリンクすることができる。しかしながら、ユーザがコンテンツにアクセスするプロセスにおいて、装置は常にユーザの公開鍵を知り、ユーザアイデンティティが現れる。さらに悪いことには、コンテンツにアクセスする全てのユーザの動作がユーザアイデンティティにリンクすることができ、その結果、証明書認証装置との協働によって、ユーザが追跡されることがある。また、証明書発行装置に対してプライバシーが存在しない。
【０００８】
したがって、証明書認証装置や証明書発行装置のような第三者に対するプライバシーを設ける必要もある。
【発明の開示】
【０００９】
本発明の目的は、証明書に対するユーザの権限を認証できるように、証明書発行装置及び証明書認証装置がユーザのユーザアイデンティティ（公衆鍵）を知るのを防止する、ユーザに対する証明書を発行及び／又は認証し、ユーザのプライバシーを保護する方法を提供することである。
【００１０】
この目的は、データに対するユーザ制御されたアクセスを可能にする間にユーザのプライバシーを保護する方法であって、
前記ユーザが、ユーザ装置によって表されるとともにユーザアイデンティティによって識別され、
前記方法が、データアクセス権限を前記ユーザアイデンティティに関連させる少なくとも一つの証明書を使用し、
前記証明書が前記ユーザアイデンティティを隠し、
前記証明書が、公に利用できる解決情報Ｐを具え、
隠された秘密Ｓ’が公に利用でき、
前記方法が、
−  前記ユーザ装置と認証装置との間の証明書認証プロセスと、
−  前記ユーザ装置と発行装置との間の証明書発行プロセスと、
−  前記ユーザ装置と前記発行装置との間の証明書再発行プロセスのうちの少なくとも一つを具え、
前記証明書認証プロセスが、
−  前記ユーザ装置が、前記証明書に対応する前記隠された秘密Ｓ’を取得するステップと、
−  前記ユーザ装置が、前記隠された秘密Ｓ’から秘密Ｓを検索するステップと、
−  前記認証装置が、前記証明書から前記解決情報Ｐを取得するステップと、
−  前記ユーザ装置が、前記認証装置が前記秘密Ｓ又は前記ユーザアイデンティティを知ることなく前記秘密Ｓを知っていることを前記認証装置に対して証明するステップとを具え、
前記証明書発行プロセスが、
−  秘密Ｓ及び解決情報Ｐを発生するステップと、
−  前記秘密Ｓを隠された秘密Ｓ’に隠すステップと、
−  前記発行装置が、少なくとも一つの解決情報Ｐを具える証明書を発行するステップとを具え、
前記証明書再発行プロセスが、
−  前記ユーザ装置が、前記証明書に対応する前記隠された秘密Ｓ’を取得するステップと、
−  前記ユーザ装置が、前記隠された秘密Ｓ’から秘密Ｓを検索するステップと、
−  前記発行装置が、前記証明書から前記解決情報Ｐを取得するステップと、
−  前記ユーザ装置が、前記発行装置が前記秘密Ｓ又は前記ユーザアイデンティティを知ることなく前記秘密Ｓを知っていることを前記発行装置に対して証明するステップと、
−  新たな秘密Ｓ２及び新たな解決情報Ｐ２を発生するステップと、
−  前記秘密Ｓ２を、隠された秘密Ｓ２’に隠すステップと、
−  前記発行装置が、少なくとも新たな解決情報Ｐ２を具える新たな証明書を発行するステップとを具えることを特徴とする方法によって達成される。
【００１１】
ユーザアイデンティティ及び公開鍵は、証明書において明らかな形態で利用できず、認証装置が許可を認証する必要がない。許可は、許可に含まれる秘密をユーザが知ることを認証装置に証明するユーザによって認証される。
【００１２】
秘密Ｓそれ自体は現れないので、認証装置は、許可に関連したユーザのふりをすることができず、プライバシーが保護される。
【００１３】
本発明による方法の好適な実現を請求項２に記載する。この場合、隠された秘密Ｓ’は、証明書に簡単に格納される。
【００１４】
本発明による方法の好適な実現を請求項３に記載する。ユーザのみが公開鍵に対するアクセスを有するので、ユーザのみが秘密Ｓを検索することができる。
【００１５】
本発明による方法の好適な実現を請求項４に記載する。
【００１６】
本発明による方法の好適な実現を請求項５に記載する。任意の情報を用いることによって、秘密Ｓを更に良好に隠すことができる。
【００１７】
本発明による方法の好適な実現を請求項６に記載する。認証装置とユーザとの間で零知識プロトコルを用いることによって、秘密Ｓの知識が証明されるが、秘密それ自体は現れない。
【００１８】
本発明による方法の好適な実現を請求項７に記載する。対称セッション鍵Ｋを確立することによって、発行プロセスがプロテクトされる。
【００１９】
本発明による方法の好適な実現を請求項８に記載する。誰にも秘密Ｓが知られないようにするために、秘密は、好適には発行プロセスでユーザ装置それ自体によって発生する。
【００２０】
本発明を、請求項９に規定したように許可証明遺書に対して好適に適用することができ、請求項１０に規定したようにドメイン証明書に対して好適に適用することができる。
【００２１】
欧州特許出願番号０２０７９３９０．７（代理人整理番号ＰＨＮＬ０２１０６３）において、人に基づく許可されたドメインに対するアーキテクチャを記載する方法が提案されている。コンテンツに対するアクセスは、数ステップに基づくドメインの人のいずれかに対して付与される。（コンテンツを購買した）人Ａは、例えばＡのユーザ装置を用いた許可及び使用権限証明書によって装置上でコンテンツ１にアクセスすることができ、証明書は、Ａをコンテンツ権限１にリンクする。（Ａと同一ドメインに属する）人Ｂ，Ｃ及びＤは、Ａをコンテンツ権限１にリンクする使用権限証明書に基づく許可及びドメイン証明書によって装置上でコンテンツ１にアクセスすることができ、証明書は、Ａ，Ｂ，Ｃ及びＤを互いにグループにする。人が、ドメインの関係者であることを示すことを要求する動作を実行するとき、ユーザアイデンティティ（公開鍵）がドメイン証明書の一部として現れる。
【００２２】
本発明によるドメイン証明書は、秘密をドメインメンバーによって検索することができる一つ以上の隠された秘密（及び証明される知識）を有する。これによって、ドメインメンバーは、ドメインのメンバーシップを匿名で証明することができる。
【００２３】
本発明による方法の好適な実現を請求項１１に記載する。各ドメインメンバーが秘密ドメイン鍵に対するアクセスを有するので、ドメインメンバーは、ドメイン証明書から秘密Ｓの検索を行うようになる。
【００２４】
本発明による方法の好適な実現を請求項１２に記載する。使用権限証明書は、使用権限証明書に対する権限を証明することを（他の）ドメインユーザ（共通ユーザ）に許容するために使用権限証明書をドメインにリンクする（後に説明する第２の実施の形態におけるＤのような）隠された秘密を具える。
【００２５】
本発明による方法の好適な実現を請求項１３に記載する。互いに相違するアクセスレベルを、権限仕様を持つ規則を有するとともに秘密を証明する際にユーザに権限を与える種々の許可を説明することによって、最後からのものとすることができる。
【００２６】
本発明の他の目的は、証明書を要求し又は本発明による証明書に対する権限を証明することができる、ユーザアイデンティティのプライバシーを保護するユーザ装置を提供することである。この目的は、請求項１に従って証明書を発行するように配置されたユーザ装置であって、
−  プロセス情報を受信する受信手段と、
−  処理手段、暗号化／解読手段及び記憶手段を有し、前記証明書認証プロセス、前記証明書発行プロセス及び前記証明書再発行プロセスのうちの少なくとも一つに従事する演算手段と、
前記プロセス情報を送信する送信手段とを具えることを特徴とするユーザ装置によって達成される。
【００２７】
本発明の他の目的は、ユーザのプライバシーを保護しながら証明書に対するユーザの権限を認証する認証装置を提供することである。この目的は、請求項１に従って証明書を認証するように配置された認証装置であって、
−  プロセス情報を受信する受信手段と、
−  処理手段、暗号化／解読手段及び記憶手段を有し、前記証明書認証プロセスに従事する演算手段と、
前記プロセス情報を送信する送信手段とを具えることを特徴とする認証装置によって達成される。
【００２８】
本発明の他の目的は、ユーザのプライバシーを保護する、本発明による証明書を発行する発行装置を提供することである。この目的は、請求項１に従って証明書を発行するように配置された発行装置であって、
−  プロセス情報を受信する受信手段と、
−  処理手段、暗号化／解読手段及び記憶手段を有し、前記証明書発行プロセス及び前記証明書再発行プロセスのうちの少なくとも一つに従事する演算手段と、
前記プロセス情報を送信する送信手段とを具えることを特徴とする発行装置によって達成される。
【００２９】
本発明の他の目的は、データに対するユーザ制御されたアクセスを可能にしながらプライバシーを保護する信号を提供することである。この目的は、請求項１にようる方法で使用されるような証明書の少なくとも一部を保持する信号によって達成される。
【００３０】
本発明の他の目的は、データに対するユーザ制御されたアクセスを可能にしながらプライバシーを保護するコンピュータプログラムを提供することである。この目的は、コンピュータに実行させるためにコンピュータプログラムコード手段を有するコンピュータ読出し可能媒体を具えるコンピュータ実行可能な命令を保持するコンピュータプログラムであって、前記コンピュータプログラムコード手段が前記コンピュータにロードされるとき、
−  証明書発行プロトコルと、
−  証明書再発行プロトコルと、
−  証明書認証プロトコルのうちの少なくとも一つのうちの少なくとも一つのプロトコルサイドを実現することを特徴とするコンピュータプログラムによって達成される。
【００３１】
本発明を、証明書を用いて説明しているが、本発明が証明書それ自体に限定されるものではないことを理解すべきである。同一の公に利用できる情報は、全体として又は部分的に利用でき、個別に証明することができる。
【００３２】
本発明のこれら及び他の態様を、線形的な図面を参照しながら例示して説明する。
【発明を実施するための最良の形態】
【００３３】
本発明の第１の実施の形態において、認可システムは、図７に示すような種々の装置を具える。例えばスマートカード又はＵＳＢドングルとすることができるユーザ装置７２１を示す。証明書を発行する発行装置７１１、コンテンツに権限を与える証明書を認証する認証装置７０１、及びコンテンツを発生するコンテンツ装置（この図では認証装置に結合しているが、異なる装置とすることもできる。）を示す。これらの装置をネットワーク７４０を通じて相互接続することができるが、通信チャネル７４１及び７４２で示すように直接相互接続することもできる。装置７０１，７１１，７２１の各々は、例えば、シーケンスで説明したプロトコル中にネットワーク又は他の装置から情報を受信する受信手段７０６，７１６，７２６を有する。これら装置の各々は、これらプロトコル中に送信を行う送信手段と、プロトコル処理中に情報を処理する処理ユニット７０２，７１２，７２２とを更に有し、この処理ユニットは、プロセッサ７０３，７１３，７２３と、鍵情報を格納することもできるメモリ７０４，７１４，７２４と、ブロック７０５，７１５，７２５で示す暗号化／解読機能とを具える。
【００３４】
認証装置及びユーザ装置がコンプライアント(compliant)であると仮定する。これは、所定の規格に従うとともに所定の動作規則に忠実であることを意味する。装置に対して、これは、例えば、装置がデジタルインタフェース上でコンテンツを違法に出力しないことを意味する。ユーザ装置に対して、これは、ユーザ装置が秘密を保持し、予測される方法で問い合わせに対する回答を行うとともに要求を行うことを意味する。
【００３５】
認可証明書は、一つのコンテンツにアクセスする個人の権限であり、コンテンツ権限識別子cr_idによって表される。簡単なフォーマットにおいて、それを｛cr_id,PK｝signCPとして規定することができ、この場合、ＰＫを、コンテンツcr_idにアクセスする権限を付与する個人の公開鍵とし、signCPを、例えば、証明書上における発行装置の署名とする。ユーザが、この証明書を有するコンテンツにアクセスすることを所望するとき、ユーザは、そのことを、コンテンツに直接又は間接にアクセスすることができる認証装置に示す必要がある。ユーザの認可を実行する必要があり、それは、認証装置とユーザ装置（例えば、パーソナルスマートカード）との間のプロトコルによって遂行されることができ、各ユーザによって処理され、各ユーザに対して独自の秘密／公開鍵を有する。したがって、ユーザの公開鍵は、システムの当該ユーザに対する識別子となる。
【００３６】
本発明の第１の実施の形態において、ユーザの公開鍵が明らかでない認可証明書の新たなフォーマットが用いられる。さらに、認証装置がユーザ装置の公開鍵を知るのを防止するために、証明書の認証が認証装置とユーザ装置との間の零知識プロトコルによって実行されるように新たなフォーマットを設定する。これは、認証プロトコル後にユーザ装置が（当該ユーザ装置のみが知ることができる）ある値を知ることを識別装置に知らされることを意味するが、識別装置にはその値について何も明らかにされない。
【００３７】
（Schneier, B., Applied Cryptography: protocols, algorithms and source code in C, 2nd edition, John Wiley & Sons, 1996に記載されているような）Fiat-Shamirの認証プロトコルを、秘密値Ｓ∈Ｚｎ*の知識を認証装置に示すのに用いることができ、その平方値Ｐ＝Ｓ２は、識別装置に対する解決情報として利用できる。この問題は、乗算群Ｚｎ*の平方根の演算が難しい問題であることに基づく。通信コストが問題となるアプリケーションにおいて、例えば、ユーザ装置がスマートカードを用いて実現される場合、（Schnieierの同一文献でも記載されている）Guillou-Quisquater認証プロトコルが更に適切である。その理由は、ユーザ装置と認証装置との間の交換を最小に維持できるからである。
【００３８】
本発明による認可照明賞のフォーマットは、例えば、以下の通りである。
使用権限証明書＝｛cr_id,P,PK[s]｝signCP
ここで、Ｓを、Ｚｎ*で選択した秘密値とし、値Ｐ＝Ｓ２とし、ＰＫ［Ｓ］を、値Ｓの（ユーザＵと称する）証明書の所有者の公開鍵ＰＫを有する暗号化とする。この値は、ユーザＵの各使用権限証明書に対して（すなわち、各コンテンツcr_idに対して）Ｚｎ*で選択した互いに相違する任意の値であり、その結果、値Ｐ＝Ｓ２も、証明書ごとに独自である。しかしながら、所定のユーザの全ての証明書に対して同一であるユーザアイデンティティは、明らかでない。ユーザのみが、ユーザアイデンティティに対して用いられる公衆鍵に対応する秘密鍵に対するアクセスを有するので、ユーザのみが、認可証明書からＳを検索することができる。好適には、証明書は、（コンテンツプロバイダとすることができる）発行装置のような信頼されたパーティによって署名される。
【００３９】
認可とユーザアイデンティティとの間のリンクが証明書において明らかでないので、単一のユーザの互いに相違する認可証明書をリンクすることができない。ユーザが秘密値Ｓを知っていることを認証装置に知らせることができるとしても、ユーザは、その値を知るがユーザの公開鍵ＰＫのアイデンティティを知ることはなく、ユーザのプライバシーを保護する。
【００４０】
ユーザ装置のメモリにＳ値を保持する必要がない。ユーザ認可のステップは、ユーザ装置が値Ｓを検索するときに内在的に生じ、ユーザ公開鍵ＰＫに対応する秘密鍵ＳＫを知るユーザのみが、値Ｓを取得するためにＰＫ［Ｓ］を解読することができる。
【００４１】
装置は、権限が与えられたユーザに対してのみコンテンツにアクセスを付与する使用権限証明書をチェックすることができる必要がある。これを、図１に示す認証プロトコルによって行うことができる。タイムライン１２０に沿って示したユーザの秘密鍵を有するユーザ装置１１０と認可証明書を認証する認証装置１１１との間のプロトコルは、以下のステップからなる。
−  ステップ１３１：ユーザ装置は、認証装置に対してコンテンツ識別子cr_idを送信し、cr_idに対して問い合わせを行うために付加的にロケータ情報を送信する。付加的なロケータを、認証装置が正確な使用権限証明書を見つけるのを助けるために送信することができる。
−  認証装置は、正確な使用権限証明書を検索する。
−  ステップ１３２：認証装置は、値ＰＫ［Ｓ］をユーザ装置に送信する。ユーザ装置は、（認可が内在的に生じる）秘密鍵を用いて値Ｓを検索する。
−  ステップ１３３：ユーザ装置は、ユーザ装置がＳを知っていることを証明するために認証装置によって零知識プロトコルに関与する。
【００４２】
零知識プロトコル中、複数のラウンドが存在し、各ラウンドにおいて、認証された装置の信頼性は増大する。ユーザ装置がＰの平方根を知ることを認証装置に十分知らされる場合、認証装置はそれに従って動作する。認証装置がコンテンツ装置として動作する場合、認証装置は、ユーザＵに対してコンテンツへのアクセスを提供する。他の変形において、認証装置は、コンテンツ装置として動作する他の装置に結果を送信することができる。
【００４３】
図２は、ユーザ装置２１０と発行装置２１１との間のタイムライン２２０に沿った発行プロトコルを示し、それは、証明書発行装置に対してもユーザのプライバシーを提供する。この機構は、ユーザが匿名で証明書を取得することを許容し、それにもかかわらず、発行装置は、ユーザによって署名されるユーザと認可との間の関連(association)を適法に使用することができる。購買によって認可が取得される場合、証明書の匿名の購買に対して機構を提供する必要がある。使用権限証明書を、例えば、欧州特許出願番号０３１００７２７．０（代理人整理番号ＰＨＮＬ０３０２９３）に記載されたプリペイド形態に基づいて匿名で発行する必要があり、この場合、ユーザは、秘密セキュリティ識別子(secret security identifier: SSI)を有するトークン(token)を発行装置から（匿名で）購買する。このトークンは一度しか用いることができず、したがって、識別子ＳＳＩは、使用後に無効にする必要がある。ユーザ装置があるコンテンツに対する権限を取得することを所望するとき、ユーザは、匿名の購買に対する要求を用いて匿名で発行装置にコンタクトする。プロトコルは、以下のステップからなる。
−  ステップ２３１：通信を行うパーティが購買取引を通じて同一であることを保証するようユーザ装置と発行装置との間で交換された全ての情報を暗号化するために、好適には対称なセッション鍵Ｋを、ユーザ装置と発行装置との間で確立する。鍵は、例えば、ユーザ装置から発行装置までの送信によって確立され、この場合、鍵は、ユーザ装置の公開鍵による暗号化によって送信中にプロテクトされる。
−  ステップ２３２：ユーザ装置は、コンテンツ権限の要求、例えば、cr_idの値及び暗号化されたＳＳＩ値を送信し、これら両方の値は、好適にはセッション鍵Ｋによって暗号化される。
−  発行装置は、ＳＳＩの有効性を認証し、トークン識別子を無効にする。
−  ユーザ装置のみがＳを知ることができるようにするために、値Ｓ∈Ｚｎ*を、好適にはユーザ装置によって発生する。この場合、ユーザ装置は、値Ｐ＝Ｓ２及びＰＫ［Ｓ］を計算することができる。
−  ステップ２３３：ユーザ装置は、値Ｐ及びＰＫ［Ｓ］を送信し、これら値Ｐ及びＰＫ［Ｓ］は、好適には今回の通信と以前の通信とをリンクするためにcr_idに連結され、かつ、好適には安全な送信のために鍵Ｋによって暗号化される。
−  発行装置は、既に規定したようにしてユーザ権限証明書を作成し及び署名する。その後、発行装置は、ネットワークで利用できる使用権限証明書を作成することができる。
【００４４】
本実施の形態の他の利点は、所定のユーザの公衆鍵を知る人は誰でも所定のユーザに対する使用権限証明書を例えばプレゼントとして購買できるということである。
【００４５】
証明書の再発行を、証明書が制限された寿命を有するときや、cr_idの適切な値を変更する必要があるときのような所定の場合に有用となりうる。その場合、証明書を再発行すべきである。図３は、ユーザ装置３１０と発行装置３１１との間のそのような再発行プロトコル３２０を示す。匿名の再発行プロセスは、通常、使用権限証明書を所有するユーザによって開始され、ユーザは、再発行の要求を用いて匿名で発行装置にコンタクトする。
−  ステップ３３１：セッション鍵は、例えば、暗号化されたセッション鍵を発行装置に送信するユーザ装置によってステップ３３１で確立される。
−  ステップ３３２：ステップ３３２において、ユーザ装置は、古い使用権限証明書又は古い使用権限証明書に対するリファレンスcr_idを送信する。
−  発行装置は、古い使用権限証明書に対するＰ及びＰＫ［Ｓ］の値を受信し、これらの値を検索することができる。
−  ステップ３３３：ユーザ装置は、（ユーザがコンテンツを要求するときの装置のように）証明書の値Ｓの知識を証明することによって使用権限証明書の合法な所有者であることを発行装置に対して証明する。
−  ユーザ装置は、新たな使用権限証明書に対する新たな値Ｐ及びＰＫ［Ｓ］を発生する。
−  ステップ３３４：発行装置は、新たに発生した値Ｐ及びＰＫ［Ｓ］を受信する。
−  発行装置は、ネットワークで利用できる再発行された使用権限証明書を作成し及び署名する。
【００４６】
ユーザがコンテンツにアクセスする度に、ユーザは、認証装置に対して使用権限証明書を示す。これは、ユーザを追跡するために認証装置と協働するのを許容する。その理由は、同一の使用権限証明書（すなわち、同一コンテンツ）を伴う取引は全て値cr_id，Ｐ及びＰＫ［Ｓ］を通じてリンク可能であるからである。（事故又はアタッカによって）公衆鍵が単一の取引中に現れる場合、同一の使用権限証明書を伴う他の全ての取引が当該ユーザにリンクすることができる。しかしながら、ユーザのアイデンティティが現れない間、取引を互いにリンクすることができるが、ユーザにリンクすることができない。
【００４７】
リンクの可能性を、Ｐ及びＰＫ［Ｓ］の新たな値による再発行によって減少することができる。十分なプライバシーのために、これを単一の使用の各々の後に行うべきである。再発行が発行装置又はユーザ装置に非常に大きな負荷を形成する場合には、そのような再発行を禁止することができる。さらに、ユーザ装置は、コンテンツアクセス要求前に発行装置にコンタクトできないようにすることができる。したがって、リンク可能性が同一コンテンツに対する要求中にしか生じない使用権限証明書の場合に特に、プライバシーを脅かすものを、頻繁な再発行の負荷に対して重きを置く必要がある。廉価な変形例は、時折再発行を実行すること又はユーザの要求においてのみ再発行を実行することである。
【００４８】
所定のユーザ権限証明書の再発行は、例えば認証プロトコル中にユーザの公衆鍵が現れる場合に特に有用である。この場合、再発行は、対応するコンテンツに対するアクセスの将来の取引においてユーザが追跡されるのを防止する。
【００４９】
第１の実施の形態の第１の変形例において、本発明は、使用権限証明書のセキュリティを増大し、これによって、値Ｓの機密性を増大する。この値Ｓを、秘密に保持する必要があり、ユーザに対してのみ利用できる状態にする。しかしながら、二つの阿智亜Ｐ＝Ｓ２及びＰＫ［Ｓ］が証明書中で明らかであるので、これら二つの値の知識から値Ｓを取得するアタッカが存在する可能性がある。使用権限証明書に対する以下のフォーマットは、更なるセキュリティを提供する。
使用権限証明書＝｛cr_id,P,PK[S/./RAN]｝signCP
ここで、ＲＡＮを、各値Ｓ（したがって、各cr_id）に対するＺｎ*における他の任意かつ秘密に選択した値とし、記号//は、連結を表す。値ＲＡＮの導入によって、証明書の値Ｐ及びＰＫ［Ｓ//ＲＡＮ］は、もはや独自に関連したものでなくなり、アタッカがＳを見つけるのが更に困難になる。
【００５０】
第１の実施の形態の第２の変形例において、ユーザの使用権限証明書を探索する簡単な方法を提供する。ユーザの公開鍵がもはや証明書中で明らかでないので、ネットワーク中でそのような証明書を見つけることは、証明書の他のフィールド、インデックスＩによって非常に容易になる。新たなフォーマットは、以下の通りである。
使用権限証明＝｛cr_id,P,PK[S],I｝signCP
ここで、インデックスＩ＝ＳＫＩ［ｃｒ＿ｉｄ］、すなわち、秘密対象鍵ＳＫＩによるcr_idの暗号化となる。この鍵は、ユーザ装置に格納され、この目的のためにのみ用いられる。ここで、用いられる暗号化形態は、既知のプレーンテキストアタッカに対する耐性を有し、アタッカがcr_id及びＳＫＩ［ｃｒ＿ｉｄ］から鍵ＳＫＩを容易に見つけることができないと仮定する。そのようなアタッカが存在する可能性がある場合、Ｉに対する向上した二つの変形は、次の通りである。
−  インデックスを、Ｉ２＝（ＳＫＩ［ｃｒ＿ｉｄ］）２として計算することができる。この平方根を計算するのは困難である（ＳＫＩ［ｃｒ＿ｉｄ］）∈Ｚｎ*となるように値cr_id及びＳＫＩを設定し、これを、cr_id∈Ｚｎ*及びＳＫＩ∈Ｚｎ*を選択することによって達成することができ、又は
−  インデックスを、Ｉ＝ＳＫＩ’［ＳＫＩ［ｃｒ＿ｉｄ］］として計算することができ、この場合、ＳＫＩ’＝Ｈ（ＳＫＩ）としてハッシュ関数Ｈを用いることによって、鍵ＳＫＩ’を、格納された秘密鍵ＳＫＩから取り出すことができる。
【００５１】
いずれの場合も、ユーザはＩを計算することができ、アタッカは、もはやプレーンテキストcr_id及び対応する暗号テキストＳＫＩ［ｃｒ＿ｉｄ］を利用することができない。
【００５２】
本発明による第２の実施の形態は、いわゆる許可されたドメインアーキテクチャを利用する。欧州特許出願番号０２０７９３９０．７（代理人整理番号ＰＨＮＬ０２１０６３）は、個人に基づく許可されたドメインアーキテクチャに関連して使用権限証明書を記載し、それは、ドメインに対する証明書のリファレンスを有する。
【００５３】
本発明によれば、ドメイン証明書は、メンバーの公開鍵を隠すように規定される。これを達成するために、ドメイン証明書に対する新たなフォーマットは、
2007517303.tif 000003
となる。ここで、d_idをドメイン識別子とし、
2007517303.tif 000004
を
2007517303.tif 000005
として計算し、ＳＫＤを、ドメインメンバーのみによって共有されるとともにユーザ装置に格納される秘密の対称ドメイン鍵とし、
2007517303.tif 000006
を、ドメイン証明書が発行されるときに発生する値とし、
2007517303.tif 000007
を、全てのドメインメンバーの各公開鍵による
2007517303.tif 000008
の暗号化とする。ドメイン証明書を、好適にはドメイン権限ＤＣによって署名する。
【００５４】
上記フォーマットによって、ドメインメンバーであるユーザは、零知識プロトコルによってユーザがドメインd_idに属することを認証装置に対して証明することができ、この場合、ユーザは、秘密値
2007517303.tif 000009
の知識を証明する。この値を、ドメインメンバーによってのみ計算することができ、ドメインメンバーは、（項
2007517303.tif 000010
の一つを解読することによって）
2007517303.tif 000011
を取得することができ、ＳＫＤによってそれを暗号化する。値
2007517303.tif 000012
は、ドメイン証明書の発行に応じてドメイン証明権限によって発生し及び用いられる秘密値である。その知識によって、誰でも、所定の公衆鍵がドメインd_idに属するか否かチェックすることができる。
【００５５】
ドメイン識別子を明らかにすることなくドメインにリンクする使用権限証明書のフォーマットは、例えば、以下のように規定される。
使用権限証明書＝｛cr_id,P,PK[S],D｝signCP
ここで、ドメイン項は、
2007517303.tif 000013
及びＺｎ*の数の記号×表示の乗算として計算される（値cr_idもＺｎ*で選択される）。
【００５６】
値Ｄは、他の任意のドメインユーザ（いわゆる共通ユーザ）Ｕ’がコンテンツcr_idにアクセスする権限を有することを認証装置に対して証明することをかかるドメインユーザに対して許容するために用いられる。ドメインユーザは、秘密値
2007517303.tif 000014
の知識を証明する零知識プロトコルによってそのように行うことができる。
【００５７】
プロトコルにおいて、Ｕ’が値
2007517303.tif 000015
を得るためにドメイン証明書が必要とされる。その理由は、それがドメインユーザのユーザ装置のメモリに保持されないからである。また、
2007517303.tif 000016
にcr_idを乗算することによって、互いに相違する使用権限証明書に対して互いに相違する値Ｄとなる。
2007517303.tif 000017
によって、この秘密値を、ドメインメンバーのみによって計算することができる。装置は、コンテントに対する権限が与えられたユーザに対してのみアクセスを付与するために証明書をチェックできるようにする必要がある。これらは、ドメイン中の（公開鍵がＰＫである）ユーザＵ及び（公開鍵がＰＫ’である）他の任意の共通ユーザＵ’である。ユーザＵの使用権限証明書の認証装置によるチェック用の認証プロトコルは、第１の実施の径値亜で用いられるプロトコルに等しい。共通ユーザＵ’に対して、認証プロトコルを図４に線形的に示す。ここで、ユーザ装置４１０は共通ユーザＵ’に関連する。認証装置４１１による認証プロトコルは、次の通りである。
【００５８】
−ステップ４３１：ユーザ装置は、cr_id及びユーザのドメイン識別子d_idを認証装置に送信することによってコンテンツcr_idに対するアクセスを要求する。認証装置が正確な使用権限証明書を見つけるためにインデックスＳＫＤ［ｃｒ＿ｉｄ］のようなロケータも付加的に送信される。好適には、効率の理由からＳＫＤはＳＫＩに等しい。
−  認証装置は、ドメイン証明書及び正確な使用権限小見栄所を検索する。
−  ステップ４３２：認証装置は、値
2007517303.tif 000018
をユーザ装置に送信する。
−  ユーザ装置は、
2007517303.tif 000019
を解読するために秘密鍵ＳＫ’を用いることによって値
2007517303.tif 000020
を取得することができる。その後、ユーザ装置は、値
2007517303.tif 000021
及び
2007517303.tif 000022
を計算する。
−  ステップ４３３：ユーザ装置
は、
2007517303.tif 000023
の知識を証明するために認証装置によって零知識プロトコルに関与する。
−  ステップ４３４：ユーザ装置は、
2007517303.tif 000024
の知識を証明するために認証装置によって零知識プロトコルに関与する。
−  ユーザ装置が（ドメイン証明書からの）
2007517303.tif 000025
の平方根及び（使用権限証明書からの）Ｄの平方根の両方を知っていることが認証装置に十分に知らされる場合、認証装置は、コンテンツそれ自体を送信することによってコンテンツに対するアクセスをユーザＵ’に与え、認証処置がコンテンツプロバイダとして動作する場合、例えば、プロトコル結果がコンテンツプロバイダに提供される。ドメイン証明書の
2007517303.tif 000026
を暗号化するために公開鍵が用いられるとともに秘密ドメイン鍵ＳＫＤを有する全てのコンプライアントユーザ装置は、
2007517303.tif 000027
を取得するとともに
2007517303.tif 000028
及び
2007517303.tif 000029
を計算することができる。
2007517303.tif 000030
の知識を証明することによって、ユーザＵ’がドメインd_idに属することを証明し、
2007517303.tif 000031
の知識を証明することによって、コンテンツcr_idに対する使用権限証明書をそのドメインにリンクする。
【００５９】
図５は、発行プロトコル５２０の実現を示し、それは、各ドメインメンバーによる使用に対して使用権限証明書を発行する間にドメインのユーザに対する証明書発行装置に対してプライバシーを保護する。使用権限証明書を、例えば、欧州特許出願番号０３１００７３７．０（代理人整理番号ＰＨＮＬ０３０２９３）に記載されたプリペイド形態に基づいて匿名で発行することができ、この場合、ユーザ装置５１０は、秘密セキュリティ識別子（ＳＳＩ）を有するトークンを発行装置５１１から（匿名で）購買する。発行プロトコルは、次の通りである。
−  ユーザ装置は、あるコンテンツに対する権限を取得し、匿名の購買の要求によって発行装置に匿名でコンタクトする。
−  ステップ５３１：ユーザ装置と発行装置との間で交換される全ての情報を暗号化して通信パーティが購買取引を通じて同一となるように、対称セッション鍵Ｋを、好適には、ユーザ装置と発行装置との間で確立する。
−  ステップ５３２：ステップ５３２において、ユーザ装置は、コンテンツ権限、例えば、cr_idの値及びＳＳＩ値に対する要求を送信し、両方の値は、好適にはセッション鍵Ｋによって暗号化される。
−  ステップ５３３：ユーザ装置は、値d_idを発行装置に送信し、この値を、好適にはセッション鍵Ｋによって暗号化する。
−  発行装置は、ＳＳＩの有効性を認証し、その識別子を無効にする。
−  ドメイン識別子d_idに基づいて、発行装置は、例えば、公開ディレクトリ(public directory)から対応するドメイン証明書をフェッチする。
−  ステップ５３４：発行装置は、値
2007517303.tif 000032
をドメイン証明書からユーザ装置に（付加的に）送信する。
−  値Ｓ∈Ｚｎ*を、好適にはユーザのユーザ装置によって発生する。値Ｐ＝Ｓ２及びＰＫ［Ｓ］は、値Ｓ∈Ｚｎ*を発生した後にユーザのユーザ装置によって計算される。
2007517303.tif 000033
を計算するために、ユーザは値
2007517303.tif 000034
を必要とし、それを、付加的に受信した値
2007517303.tif 000035
から取得することができるが、例えば異なるソースから受信することもできる。
−  ステップ５３５：ユーザは、値Ｐ，ＰＫ［Ｓ］及びＤを発行装置に送信する。これらの値を、好適にはcr_idに連結し、好適にはセッション鍵Ｋによって暗号化する。
−  発行装置は、使用権限証明書を作成し及び署名し、それをネットワークで利用できるようにする。
【００６０】
ユーザが任意のドメインに属さない場合、値
2007517303.tif 000036
を取得することができるドメイン証明書が存在せず、この場合、発行装置又はユーザ装置は、Ｄを簡単にそれ自体によって発生した任意の値に設定することができる。
【００６１】
本実施の形態の他の利点は、所定のユーザの公開鍵を知るドメイン内の任意の者が当該ユーザに対する使用権限証明書を購買できることである。これによって、異なるユーザに対して、コンテンツを例えばプレゼントとして購買することができる。
【００６２】
ドメイン証明書を発行するプロトコルを、図６に線形的に示す。ドメイン証明書は、ユーザ装置６１０に対して発行され、証明書内で互いに分類されるユーザの識別子及び公開鍵ＰＫ，ＰＫ’，．．．，を知るドメイン承認局６１１によってドメインを表す。この権限は、秘密値
2007517303.tif 000037
及びドメイン識別子d_idも発生する。一方では、ドメインメンバーは、（既に存在しない場合には）対称ドメイン鍵ＳＫＤを秘密に確立し、それは、ユーザ装置に格納される。
2007517303.tif 000038
が
2007517303.tif 000039
及びＳＫＤ∈Ｚｎ*を選択することによって達成することができるように、
2007517303.tif 000040
及びＳＫＤを設定する。
【００６３】
ドメイン証明書発行プロトコル６２０は、安全認可チャネル(Secure Authenticated Channel: SAC)を通じて行われる全ての通信によって承認局とドメインユーザのユーザ装置との間で確立される。
−  ステップ６３１：ドメイン承認局は、ユーザ装置の認可に成功する。
−  ドメイン承認局は、任意の値
2007517303.tif 000041
及びドメイン識別子d_idを発生する。
−  ステップ６３２：ドメイン承認局は、ユーザ装置に
2007517303.tif 000042
及びd_idを送信する。
−  ユーザ装置は、
2007517303.tif 000043
を計算する。
−  ステップ６３３：ユーザ装置は、
2007517303.tif 000044
をドメイン承認局に送信する。
−  値
2007517303.tif 000045
を承認局それ自体によって計算することができ、これらを、
2007517303.tif 000046
及びd_idとともに、署名すべきドメイン証明書に挿入することができる。
【００６４】
ドメイン証明書の発行から、承認局(authority)は、秘密値
2007517303.tif 000047
と、ドメインのユーザのドメイン識別子d_id（及び
2007517303.tif 000048
）と公開鍵との間の関連とを知る。しかしながら、承認局は、ドメインメンバーによってしか計算することができない値
2007517303.tif 000049
を知りえない。その理由は、ドメイン証明書が偽のドメインメンバーによって真似されないようにするために
2007517303.tif 000050
が
2007517303.tif 000051
と簡単に設定されないからである。
【００６５】
共通ユーザＵ’が二つの取引で同一のコンテンツにアクセスするか異なるコンテンツにアクセスするかに関係なく、共通ユーザが常に同一ドメインd_idにリンクするとしても、共通ユーザは常にドメイン内で匿名である。ドメインメンバーの公開鍵がドメイン証明書内で明らかでないことも匿名性を増強する。このことによって、ユーザＵは、コンテンツをドメインメンバーを通じてアクセスすることによって、取引のリンク可能性を防止するとともにドメイン内の匿名性を得る。ドメイン内の匿名は、ドメインが非常に小さくない場合に特に有利である。
【００６６】
第１の実施の形態で説明した証明書の再発行も、第２の実施の形態のユーザの取引のリンク可能性を回避する。
【００６７】
ユーザＵは、ドメイン内の共通ユーザＵ’よりも優れた利点をユーザに与えるＳを知ることを証明することができ、共通ユーザはそれを行うことができない。この差は、ユーザが他のドメインユーザよりも多くの特権を有する必要がある状況において好適に利用される。例えば、他のユーザは、時間制限又はコンテンツにアクセスする頻度の制限を有することができる。
【００６８】
異なる環境において、証明書が例えば医療データに対するアクセス制御として用いられる場合、ユーザ自体がユーザ自身のデータに対する全体的なアクセスを有し、他のユーザが医療データに対する制限されたアクセスを有することが想定される。
【００６９】
更に別の環境において、ユーザは、読出し及び書き込むアクセスを有し、他のユーザは、データの読出しアクセスのみを有する。
【００７０】
これを、権限仕様をもつ規則を有し、（１）ドメインメンバーシップを証明するとき又は（２）Ｓの知識を証明できるときにユーザが有する種々の許可を説明することによって形式化することができる。
【００７１】
第２の実施の形態の変形例において、ユーザＵが他のユーザＵ’に対して特権を必要としないとき、使用権限証明書を、次のように簡単にすることができる。
使用権限証明書＝｛cr_id,D｝signCP
その理由は、ドメイン中の任意のユーザ（及びドメイン中のユーザのみ）がＤを知ることを証明できるからである。したがって、アクセスcr_idに対する承認を証明するためにＤの知識を証明すれば十分であり、もはや使用権限証明書にＰ，ＰＫ［Ｓ］を有する理由はない。
【００７２】
第２の実施の形態の第２の変形例において、使用権限証明書を、Ｄをd_idに置き換えることによって簡単にすることができる。使用権限証明書は、
使用権限証明書＝｛cr_id, d_id｝signCP
又は
使用権限証明書＝｛cr_id, P, PK[S], d_id｝signCP
となる。
【００７３】
ドメイン中のユーザのみが、ユーザが実際のドメインユーザであることを証明することができる。したがって、ユーザは、d_idと組み合わせて公開されるコンテンツcr_idにアクセスする権限が与えら、ドメイン証明書中の秘密以外の秘密を証明する必要はない。したがって、承認プロトコルにおいて、ステップ４３４をスキップすることができ、プロトコルコストを削減する。
【００７４】
使用権限証明書を、
2007517303.tif 000052
を知ることなく発行することができる。これは、使用権限証明書を異なるドメインのユーザ装置によって購買できるという利点を有する。
【００７５】
上記実施の形態は、発明を制限するものではなく、当業者は、特許請求の範囲を逸脱することなく多くの他の実施の形態を設計することができる。
【００７６】
用語「具える」は、特許請求の範囲に挙げた構成要素又はステップの存在を除外するものではない。構成要素は、そのような構成要素の複数の存在を除外するものではない。本発明を、複数の個別の構成要素を具えるハードウェア及び適切にプログラムされたコンピュータによって実現することができる。単一のプロセッサ又は他の（プログラム可能な）ユニットも、特許請求の範囲に挙げた複数の手段の機能を満足することができる。
【００７７】
複数の手段を挙げる装置の請求項において、これら手段の幾つかを、ハードウェアの同一アイテムによって実現することができる。互いに相違する独立項に挙げた所定の手段は、これら手段の組合せを好適に用いることができないことを意味しない。
【図面の簡単な説明】
【００７８】
【図１】認証プロトコルを示す。
【図２】発行プロトコルを示す。
【図３】再発行プロトコルを示す。
【図４】ドメイン共通ユーザ用の認証プロトコルを示す。
【図５】ドメインユーザ用の発行プロトコルを示す。
【図６】ドメイン証明書用の発行プロトコルを示す。
【図７】認証装置、ユーザ装置及び発行装置を有するシステムを示す。
【図１】
2007517303.tif 000053
【図２】
2007517303.tif 000054
【図３】
2007517303.tif 000055
【図４】
2007517303.tif 000056
【図５】
2007517303.tif 000057
【図６】
2007517303.tif 000058
【図７】
2007517303.tif 000059
【手続補正書】
【提出日】平成18年7月10日(2006.7.10)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００５３
【補正方法】変更
【補正の内容】
【００５３】
本発明によれば、ドメイン証明書は、メンバーの公開鍵を隠すように規定される。これを達成するために、ドメイン証明書に対する新たなフォーマットは、
2007517303.tif 000060
となる。ここで、d_idをドメイン識別子とし、
2007517303.tif 000061
を
2007517303.tif 000062
として計算し、ＳＫＤを、ドメインメンバーのみによって共有されるとともにユーザ装置に格納される秘密の対称ドメイン鍵とし、
2007517303.tif 000063
を、ドメイン証明書が発行されるときに発生する値とし、
2007517303.tif 000064
を、全てのドメインメンバーの各公開鍵による
2007517303.tif 000065
の暗号化とする。ドメイン証明書を、好適にはドメイン権限ＤＣによって署名する。
【国際調査報告】
2007517303.tif 000066
2007517303.tif 000067