(57)【要約】【課題】オンライン上で個人のプライバシーを保護するために、署名を用いた認証機能に個人向け型サービスを支援するための追加機能を追加することにより、匿名性はそのまま維持しながら個人向け型サービスを提供できるようにする匿名性に基づく個人向けサービスの提供システム及び方法を提供する。【解決手段】使用者端末がサービス提供サーバーにサービス提供を要請し、前記サービス提供サーバーがこれに応答して属性証明書の提供を要請するサービス要請過程；前記使用者端末が属性発給サーバーに属性証明書の発給を要請し、前記属性発給サーバーが匿名認証サーバーと相互協力して前記使用者端末に対応する属性証明書を発給する属性証明書の発給過程；前記使用者端末が前記属性証明書を前記サービス提供サーバーに提供する属性証明書の提供過程；及び前記サービス提供サーバーが前記属性証明書が有効か否かを確認してサービスの提供の可否を決めるサービス提供過程、を含むことができる。【選択図】図２
2011130447.tif 000002
【特許請求の範囲】
【請求項１】
使用者端末がサービス提供サーバーにサービス提供を要請し、前記サービス提供サーバーがこれに応答して属性証明書の提供を要請するサービス要請過程；
前記使用者端末が属性発給サーバーに属性証明書の発給を要請し、前記属性発給サーバーが匿名認証サーバーと相互協力して前記使用者端末に対応する属性証明書を発給する属性証明書の発給過程；
前記使用者端末が前記属性証明書を前記サービス提供サーバーに提供する属性証明書の提供過程；及び
前記サービス提供サーバーが前記属性証明書が有効か否かを確認してサービスの提供の可否を決めるサービス提供過程、を含む匿名性に基づく個人向けサービスの提供方法。
【請求項２】
前記サービス要請過程は、
前記使用者端末が使用者のサービス要請動作を検知して前記サービス提供サーバーにサービス提供を要請する段階；及び
前記サービス提供サーバーが自分のグループ公開鍵を用いてサービス提供者の情報を生成した後、前記使用者端末に提供しながら属性証明書の提供を要請する段階、を含むことを特徴とする請求項１に記載の匿名性に基づく個人向けサービスの提供方法。
【請求項３】
前記属性証明書の発給過程は、
前記使用者端末が前記サービス提供者の情報に含まれたグループ公開鍵を用いて生成された個人鍵所有証明情報と前記使用者の公認認証書を前記属性発給サーバーに提供して、属性証明書の発給を要請する段階；
前記属性発給サーバーが前記公認認証書を通じて前記使用者の身元を確認した後、前記匿名認証サーバーに前記公認認証書及び前記個人鍵所有証明情報を伝達する段階；
前記匿名認証サーバーが前記公認認証書を通じて前記使用者の身元を確認した後、前記個人鍵所有証明情報と前記使用者のグループメンバー鍵を用いて、前記使用者の所有者匿名情報を生成する段階；及び
前記属性発給サーバーが前記所有者匿名情報を含む属性証明書を生成して、前記使用者端末に提供する段階、を含むことを特徴とする請求項２に記載の匿名性に基づく個人向けサービスの提供方法。
【請求項４】
前記属性証明書は、
前記属性発給サーバーの識別情報が格納される発給者フィールド；
前記所有者匿名情報が格納される所有者フィールド；
前記使用者の属性情報が格納される属性フィールド；
前記属性証明書の有効期間に対する情報が格納される有効期間フィールド；及び
前記属性証明書の残りのフィールドに対する前記属性発給サーバーの署名が格納される署名フィールド、を含むことを特徴とする請求項３に記載の匿名性に基づく個人向けサービスの提供方法。
【請求項５】
前記属性証明書の提供過程は、
前記使用者端末が前記グループメンバー鍵と前記サービス提供者の情報を用いて、属性検証情報及び署名を生成する段階；及び
前記使用者端末が前記属性検証情報及び前記署名に前記属性証明書を添付して、前記サービス提供サーバーに提供する段階、を含むことを特徴とする請求項３に記載の匿名性に基づく個人向けサービスの提供方法。
【請求項６】
前記サービス提供過程は、
前記サービス提供サーバーが前記署名が有効か否かを検証する段階；
前記サービス提供サーバーが自分の秘密鍵とサービス提供者の情報を用いて、前記署名及び前記属性証明書から検証比較情報を抽出する段階；及び
前記検証比較情報が前記属性検証情報と同一であれば、前記属性証明書が有効であると判断して、前記使用者にサービスを提供する段階、を含むことを特徴とする請求項５に記載の匿名性に基づく個人向けサービスの提供方法。
【請求項７】
サービス提供要請の発生時に属性証明書の提供を要請し、これに応答して提供される属性証明書が有効か否かを確認して、サービス提供の可否を決めるサービス提供サーバー；
前記サービス提供要請を発生させた後、前記属性証明書を獲得及び提供する手順を経て、前記サービス提供サーバーのサービスを使用者に提供する使用者端末；
属性証明書の発給要請に応答して前記使用者の所有者匿名情報を提供する匿名認証サーバー；及び
前記使用者端末によって発生された属性証明書の発給要請を前記匿名認証サーバーに伝達して、前記匿名認証サーバーから所有者匿名情報が伝送されると、前記所有者匿名情報を含む属性証明書を生成して前記使用者端末に提供する属性発給サーバー、を含む匿名性に基づく個人向けサービスの提供システム。
【請求項８】
前記属性証明書は、
前記属性発給サーバーの識別情報が格納される発給者フィールド；
前記所有者匿名情報が格納される所有者フィールド；
前記使用者の属性情報が格納される属性フィールド；
前記属性証明書の有効期間に対する情報が格納される有効期間フィールド；及び
前記属性証明書の残りのフィールドに対する前記属性発給サーバーの署名が格納される署名フィールド、を含むことを特徴とする請求項７に記載の匿名性に基づく個人向けサービスの提供システム。
【請求項９】
前記サービス提供サーバーの秘密鍵及びグループ公開鍵を提供する実名追跡サーバーをさらに含むことを特徴とする請求項７に記載の匿名性に基づく個人向けサービスの提供システム。
【請求項１０】
前記サービス提供サーバーは、
サービス提供が要請されると、自分のグループ公開鍵から導出されたサービス提供者の情報を前記使用者端末に提供して、属性証明書の提供を要請することを特徴とする請求項７に記載の匿名性に基づく個人向けサービスの提供システム。
【請求項１１】
前記使用者端末は、
前記サービス提供サーバーから伝送される前記サービス提供者の情報から個人鍵所有証明情報を導出し、前記個人鍵所有証明情報を前記属性発給サーバーに提供して属性証明書の発給を要請することを特徴とする請求項１０に記載の匿名性に基づく個人向けサービスの提供システム。
【請求項１２】
前記使用者端末は、
前記属性発給サーバーから前記属性証明書が提供されると、前記サービス提供者の情報と自分のグループメンバー鍵を用いて属性検証情報を演算し、署名を生成して前記属性証明書に添付して、前記サービス提供サーバーに提供することを特徴とする請求項１０に記載の匿名性に基づく個人向けサービスの提供システム。
【請求項１３】
前記サービス提供サーバーは、
前記使用者端末から前記属性証明書、属性検証情報及び署名が伝送されると、自分の秘密鍵とサービス提供者の情報を用いて、前記属性証明書及び前記署名から検証比較情報を抽出した後、前記属性検証情報と比較してサービスの提供の可否を決めることを特徴とする請求項１２に記載の匿名性に基づく個人向けサービスの提供システム。
【請求項１４】
前記属性発給サーバーは、
前記使用者端末から提供された個人鍵所有証明情報を前記匿名認証サーバーに伝達し、前記匿名認証サーバーから伝送される所有者匿名情報を含んだ前記属性証明書を発給することを特徴とする請求項１１に記載の匿名性に基づく個人向けサービスの提供システム。
【請求項１５】
前記匿名認証サーバーは、
前記属性発給サーバーから提供された個人鍵所有証明情報を用いて所有者匿名情報を生成することを特徴とする請求項１４に記載の匿名性に基づく個人向けサービスの提供システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は匿名認証システムにおいて、匿名性はそのまま維持しながら個人向け型サービスを提供できるようにする匿名性に基づく個人向けサービスの提供システム及び方法に関する。
【背景技術】
【０００２】
最近、大型ウェブサイトがハッキングされ、数万の個人情報が流出される事件が頻繁に発生する傾向がある。また、ウェブサイトの内部者のミスあるいは故意で大勢の個人情報が流出される事件もあった。
【０００３】
個人情報は一回流出されると、戻すことができる情報もあるが、殆どの場合は戻すことが困難または不可能である。
【０００４】
従って、大型ウェブサイトで個人の身元情報を直接管理せず、匿名性に基づく認証方法を用いてサービスを提供して、必要な場合に匿名使用者の実際の身元を確認することができる匿名認証方法が必要である。
【０００５】
このような匿名認証方法の一つとして、署名方法を有することができる。しかし、署名の場合、使用者が特定グループの構成員であることは分かるが、その他の情報は全然分からないため、個人向け型サービスが不可能である。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００７−７４３４９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
ここで、本発明ではオンライン上で個人のプライバシーを保護するために、署名を用いた認証機能に個人向け型サービスを支援するための追加機能を追加することにより、匿名性はそのまま維持しながら個人向け型サービスを提供できるようにする匿名性に基づく個人向けサービスの提供システム及び方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
前記の課題を解決するための手段として、本発明の一実施形態によれば、使用者端末がサービス提供サーバーにサービス提供を要請し、前記サービス提供サーバーがこれに応答して属性証明書の提供を要請するサービス要請過程；前記使用者端末が属性発給サーバーに属性証明書の発給を要請し、前記属性発給サーバーが匿名認証サーバーと相互協力して前記使用者端末に対応する属性証明書を発給する属性証明書の発給過程；前記使用者端末が前記属性証明書を前記サービス提供サーバーに提供する属性証明書の提供過程；及び前記サービス提供サーバーが前記属性証明書が有効か否かを確認してサービスの提供の可否を決めるサービス提供過程、を含む匿名性に基づく個人向けサービスの提供方法を提供する。
【０００９】
前記サービス要請過程は、前記使用者端末が使用者のサービス要請動作を検知して前記サービス提供サーバーにサービス提供を要請する段階；及び前記サービス提供サーバーが自分のグループ公開鍵を用いてサービス提供者の情報を生成した後、前記使用者端末に提供しながら属性証明書の提供を要請する段階、を含むことができる。
【００１０】
前記属性証明書の発給過程は、前記使用者端末が前記サービス提供者の情報に含まれたグループ公開鍵を用いて生成された個人鍵所有証明情報と前記使用者の公認認証書を前記属性発給サーバーに提供して、属性証明書の発給を要請する段階；前記属性発給サーバーが前記公認認証書を通じて前記使用者の身元を確認した後、前記匿名認証サーバーに前記公認認証書及び前記個人鍵所有証明情報を伝達する段階；前記匿名認証サーバーが前記公認認証書を通じて前記使用者の身元を確認した後、前記個人鍵所有証明情報と前記使用者のグループメンバー鍵を用いて、前記使用者の所有者匿名情報を生成する段階；及び前記属性発給サーバーが前記所有者匿名情報を含む属性証明書を生成して、前記使用者端末に提供する段階、を含むことができる。
【００１１】
前記属性証明書は、前記属性発給サーバーの識別情報が格納される発給者フィールド；前記所有者匿名情報が格納される所有者フィールド；前記使用者の属性情報が格納される属性フィールド；前記属性証明書の有効期間に対する情報が格納される有効期間フィールド；及び前記属性証明書の残りのフィールドに対する前記属性発給サーバーの署名が格納される署名フィールド、を含むことができる。
【００１２】
前記属性証明書の提供過程は、前記使用者端末が前記グループメンバー鍵と前記サービス提供者の情報を用いて、属性検証情報及び署名を生成する段階；及び前記使用者端末が前記属性検証情報及び前記署名に前記属性証明書を添付して、前記サービス提供サーバーに提供する段階、を含むことができる。
【００１３】
前記サービス提供過程は、前記サービス提供サーバーが前記署名が有効か否かを検証する段階；前記サービス提供サーバーが自分の秘密鍵とサービス提供者の情報を用いて、前記署名及び前記属性証明書から検証比較情報を抽出する段階；及び前記検証比較情報が前記属性検証情報と同一であれば、前記属性証明書が有効であると判断して、前記使用者にサービスを提供する段階、を含むことができる。
【００１４】
前記課題を解決するための手段として、本発明の他の実施形態によれば、サービス提供要請の発生時に属性証明書の提供を要請し、これに応答して提供される属性証明書が有効か否かを確認して、サービス提供の可否を決めるサービス提供サーバー；前記サービス提供要請を発生させた後、前記属性証明書を獲得及び提供する手順を経て、前記サービス提供サーバーのサービスを使用者に提供する使用者端末；属性証明書の発給要請に応答して前記使用者の所有者匿名情報を提供する匿名認証サーバー；及び前記使用者端末によって発生された属性証明書の発給要請を前記匿名認証サーバーに伝達して、前記匿名認証サーバーから所有者匿名情報が伝送されると、前記所有者匿名情報を含む属性証明書を生成して前記使用者端末に提供する属性発給サーバー、を含む匿名性に基づく個人向けサービスの提供システムを提供することができる。
【００１５】
前記属性証明書は、前記属性発給サーバーの識別情報が格納される発給者フィールド；前記所有者匿名情報が格納される所有者フィールド；前記使用者の属性情報が格納される属性フィールド；前記属性証明書の有効期間に対する情報が格納される有効期間フィールド；及び前記属性証明書の残りのフィールドに対する前記属性発給サーバーの署名が格納される署名フィールド、を含むことができる。
【００１６】
前記匿名性に基づく個人向けサービスの提供システムは、前記サービス提供サーバーの秘密鍵及びグループ公開鍵を提供する実名追跡サーバーをさらに含むことができる。
【００１７】
前記サービス提供サーバーは、サービス提供が要請されると、自分のグループ公開鍵から導出されたサービス提供者の情報を前記使用者端末に提供して、属性証明書の提供を要請することができる。
【００１８】
前記使用者端末は、前記サービス提供サーバーから伝送される前記サービス提供者の情報から個人鍵所有証明情報を導出し、前記個人鍵所有証明情報を前記属性発給サーバーに提供して属性証明書の発給を要請することができる。
【００１９】
前記使用者端末は、前記属性発給サーバーから前記属性証明書が提供されると、前記サービス提供者の情報と自分のグループメンバー鍵を用いて属性検証情報を演算し、署名を生成して前記属性証明書に添付して、前記サービス提供サーバーに提供することができる。
【００２０】
前記サービス提供サーバーは、前記使用者端末から前記属性証明書、属性検証情報及び署名が伝送されると、自分の秘密鍵とサービス提供者の情報を用いて、前記属性証明書及び前記署名から検証比較情報を抽出した後、前記属性検証情報と比較してサービスの提供の可否を決めることができる。
【００２１】
前記属性発給サーバーは、前記使用者端末から提供された個人鍵所有証明情報を前記匿名認証サーバーに伝達し、前記匿名認証サーバーから伝送される所有者匿名情報を含んだ前記属性証明書を発給することができる。
【００２２】
前記匿名認証サーバーは、前記属性発給サーバーから提供された個人鍵所有証明情報を用いて所有者匿名情報を生成することができる。
【発明の効果】
【００２３】
本発明の匿名性に基づく個人向けサービスの提供システム及び方法は、使用者の身元を露出させずに使用者を区分できるようにすることにより、サービス提供者が使用者ひとりひとりに適した個人向け型サービスを提供できるようにする。
【００２４】
また、同一の使用者であったとしても、サービス提供者ごとに相異なる所有者匿名情報を有する属性証明書を生成するようにするため、多数のサービス提供者が談合しても使用者の身元情報を類推することができないようにする。
【００２５】
また、属性発給サーバーも匿名認証サーバーから受けた使用者の匿名認証鍵に係わる情報、即ち所有者匿名情報を用いて属性証明書を発給するようにし、属性発給サーバーから使用者の匿名認証鍵が流出されることも予め防止するようにする。
【図面の簡単な説明】
【００２６】
【図１】本発明の一実施例によるＳｈｏｒｔ  Ｇｒｏｕｐ  Ｓｉｇｎａｔｕｒｅを用いる匿名性に基づく個人向け型サービスの提供システムを図示した図面である。
【図２】本発明の一実施例によるＳｈｏｒｔ  Ｇｒｏｕｐ  Ｓｉｇｎａｔｕｒｅを用いる匿名性に基づく個人向け型サービス提供方法を説明するための図面である。
【図３】本発明の一実施例による属性証明書の構造を図示した図面である。
【図４】本発明の一実施例による属性証明書の利用例を図示した図面である。
【発明を実施するための形態】
【００２７】
本発明は多様な変更を加えることができ、様々な実施例を有することができて、特定実施例を図面に例示して詳細に説明する。
【００２８】
しかし、これは本発明を特定の実施形態に対して限定しようとするのではなく、本発明の思想及び技術範囲に含まれる全ての変更、均等物乃至代替物を含むと理解されるべきである。
【００２９】
「第１、第２」などの用語は多様な構成要素を説明するために用いられることができるが、前記構成要素は前記用語によって限定されてはならない。前記用語は一つの構成要素を他の構成要素から区別する目的にのみ用いられる。例えば、本発明の権利範囲を外れないながら第１構成要素は第２構成要素に命名されることができて、類似に第２構成要素も第１構成要素に命名されることができる。「及び／または」という用語は複数に係わって記載された項目の組合せまたは複数に係わって記載された項目のうち何れかの項目を含む。
【００３０】
ある構成要素が他の構成要素に「連結されている」または「接続されている」と言及されている場合は、その他の構成要素と直接的に連結または接続されていることもできるが、その間に他の構成要素が存在することもできると理解されるべきであろう。反面、ある構成要素が他の構成要素に「直接連結されている」または「直接接続されている」と言及された場合には、その間に他の構成要素が存在しないと理解されるべきであろう。
【００３１】
本出願で用いる用語は、ただ特定の実施例を説明するために用いられたものであり、本発明を限定しようとする意図ではない。単数の表現は文脈上明白に異なって意味しない限り、複数の表現を含む。本出願で、「含む」または「有する」などの用語は明細書に記載された特徴、数字、段階、動作、構成要素、部品またはこれらの組み合わせが存在することを指定しようとするものであり、一つまたはそれ以上の他の特徴や数字、段階、動作、構成要素、部品またはこれらの組み合わせの存在または付加可能性を予め排除するものではないと理解されるべきである。
【００３２】
他に定義されない限り、技術的または科学的な用語を含む、ここで用いられる全ての用語は、本発明が属する技術分野にて通常の知識を有する者によって一般的に理解されるものと同一の意味を有する。一般的に用いられる辞典に定義されているものと同じ用語は関連技術の文脈上有する意味と一致する意味を有すると解釈されるべきであり、本出願で明白に定義しない限り、理想的または過度に形式的な意味で解釈されない。
【００３３】
以下、添付した図面を参照して、本発明の好ましい実施例をより詳細に説明する。本発明を説明するにおいて、全体的な理解を容易にするために、図面上の同一の構成要素に対しては同一の参照符号を用いて、同一の構成要素に対して重複される説明は省略する。
【００３４】
本発明は、Ｄａｎ  Ｂｏｎｅｈの短い署名（Ｓｈｏｒｔ  Ｇｒｏｕｐ  Ｓｉｇｎａｔｕｒｅ）を用いる署名認証システムにおいて、使用者にプライバシーを保護しながら個人向け型サービスを提供するための方法を提案するためのものである。
【００３５】
署名技法はＤ．Ｃｈａｕｍなどが１９９１年にＥＵＲＯＣＲＹＰＴコンファレンスで初めて提案した技法であり、グループに属したメンバーは誰でも署名することができ、検証者は署名の是非を検証することができるが、署名者に関するいかなる情報も分からないようになっている。グループマネージャー（本発明では匿名認証サーバーと実名追跡サーバーに区分して説明することにする）は署名技法で一番重要な存在であり、署名を追跡して署名者の身元が分かる。
【００３６】
Ｓｈｏｒｔ  Ｇｒｏｕｐ  ＳｉｇｎａｔｕｒｅはＤ．Ｂｏｎｅｈなどが２００４年にＣＲＹＰＴＯコンファレンスで提案した署名技法であり、署名の長さが固定的で短く（１５５３ｂｉｔｓ）、署名及び検証時間が相対的に少ないという長所を有する。
【００３７】
図１は本発明の一実施例によるＳｈｏｒｔ  Ｇｒｏｕｐ  Ｓｉｇｎａｔｕｒｅを用いる匿名性に基づく個人向け型サービスの提供システムを図示した図面である。
【００３８】
図１を参照すると、前記個人向け型サービスの提供システムは、匿名認証サーバー１１、実名追跡サーバー１２、属性発給サーバー２０、サービス提供サーバー３０、使用者端末４０などを含むことができる。
【００３９】
匿名認証サーバー１１は、Ｓｈｏｒｔ  Ｇｒｏｕｐ  Ｓｉｇｎａｔｕｒｅで提示された個人鍵γ（γはランダム選択された定数値）を所有したサーバーであり、使用者ごとに身元確認情報及びグループメンバー鍵対（Ａ、ｘ）を登録して使用者をグループに加入させた後、使用者が必要とする時に所有者匿名情報（ｅ（Ａｕｋ、ｇ２））を生成及び提供する。また、グループ公開鍵のうちｇ１、ｇ２とｗを生成して公開する。
【００４０】
実名追跡サーバー１２は、Ｓｈｏｒｔ  Ｇｒｏｕｐ  Ｓｉｇｎａｔｕｒｅで提示された個人鍵（ξ１、ξ２）を所有したサーバーであり、グループ公開鍵のうち（ｕ、ｖ、ｈ、）を生成して公開し、サービス提供サーバー３０に秘密鍵（ｄ＝ξ１/ξ２）を提供する。
【００４１】
参照に、本発明の一実施例では上記のようにＳｈｏｒｔ  Ｇｒｏｕｐ  Ｓｉｇｎａｔｕｒｅでグループマネージャーとして言及された機関を匿名認証サーバー１１、実名追跡サーバー１２に分離して構成する。これは、グループマネージャーが使用者の実名情報と匿名情報を全て把握することができ、署名から使用者の個人鍵（ｐｒｉｖａｔｅ  ｋｅｙ）を抽出することができて、ビッグブラザー（ＢＩＧ  ＢＲＯＴＨＥＲ）になることを防ぐためである。
【００４２】
即ち、匿名認証サーバー１１は、基本的に使用者の身元情報とグループメンバー鍵対（Ａ、ｘ）が分かるが、実名追跡サーバー１２の助けを借りずには使用者の署名から使用者の個人鍵を抽出することができなくなる。これにより、本発明の使用者はオンライン上で個人の身元を知られることなく安全にサービスを用いることができるようになる。
【００４３】
属性発給サーバー２０は、特定使用者が使用者端末４０を通じて属性証明書の発給を要請すると、該当使用者の公認認証書（または対面認証）及び個人鍵所有証明情報（ｕｋ）を匿名認証サーバー１１に伝達する。そして、これに応答して匿名認証サーバー１１が所有者匿名情報（ｅ（Ａｕｋ、ｇ２））を提供すると、これを含む属性証明書を生成して前記使用者端末４０に発給する。
【００４４】
この際、属性発給サーバー２０は使用者が発給を受けようとする属性証明書の種類によって様々な機関になることができて、例えば、使用者がＴＯＥＩＣ成績に対する証明が必要であればＥＴＳセンターが属性発給サーバーになり、在職証明書の発給を受けようとすれば該当企業が属性発給サーバーになることができる。
【００４５】
サービス提供サーバー３０は、サービス提供者によって駆動及び運営され、使用者が必要とするサービスを提供するサーバーである。ここで、特定使用者が使用者端末４０を通じてサービス提供を要請すると、自分のサービス提供者の情報に係わる情報（ｇ２ｒ、ｖｒ’、ｕｒ、ｕ）を提供して属性証明書の提供を要請する。使用者端末４０がこれに応答して属性証明書とともに属性検証情報（ｅ（Ａ・ｇ２ｒ・ｖｒ’）・ｅ（ｕｒ、ｇ２）ｋ）及び署名を提供すると、前記属性証明書及び前記署名以外に自分の秘密鍵（ｄ＝ξ１/ξ２）及びサービス提供者の情報（ｇ２ｒ、ｖｒ’、ｕｒ、ｕ）を用いて属性比較情報（ｅ（Ａ・ｕｋ・ｇ２）ｒ・ｅ（Ａ、ｖ）ｒ’）を計算する。そして、これを属性検証情報（ｅ（Ａ・ｇ２ｒ・ｖｒ’）・ｅ（ｕｒ、ｇ２）ｋ）と比較して前記属性証明書が有効か否かを判断した後、該当使用者へのサービスの提供の可否を決める。
【００４６】
使用者端末４０は、使用者に匿名性に基づく個人向けサービスが提供されることができるようにする装置である。即ち、使用者の要請によってサービス提供サーバー３０にサービス提供を要請し、サービス提供サーバー３０からサービス提供者の情報（ｇ２ｒ、ｖｒ’、ｕｒ、ｕ）が提供されると、これに対応する個人鍵所有証明情報（ｕｋ）と公認認証書を属性発給サーバー２０から属性証明書の発給を受ける。その後、属性証明書に検証情報（ｅ（Ａ・ｇ２ｒ・ｖｒ’）・ｅ（ｕｒ、ｇ２）ｋ）及び署名を添付して前記属性証明書をサービス提供サーバー３０に提供することにより、サービス提供要請を完了する。
【００４７】
本発明によれば、前記サービス提供サーバー３０は使用者を区分することができる所有者匿名情報（ｅ（Ａｕｋ、ｇ２））を有する属性証明書の提供を受けて、これから使用者を区分できるようにすることにより、個人向け型サービスを提供が可能になる。
【００４８】
しかし、本発明の属性証明書は匿名認証サーバー１１から提供された所有者匿名情報（ｅ（Ａｕｋ、ｇ２））を用いて生成されるため、属性証明書から使用者の匿名認証鍵が分からず、ただ使用者が提示した個人鍵所有証明情報（ｕｋ）（ｕはサービス提供サーバーの固有公開鍵、ｋは使用者端末によってランダム選択された乱数）と匿名認証サーバー１１が伝送したペアリング演算結果値（ｅ（Ａｕｋ、ｇ２））のみが分かる。
【００４９】
これにより、サービス提供サーバー３０は属性証明書によって使用者を区分する機能のみを提供するだけで、属性証明書内に含まれた所有者匿名情報（ｅ（Ａｕｋ、ｇ２））から使用者の身元情報を導出することはできなくなる。従って、本発明のサービス提供サーバー３０は、個人向け型サービスを提供しながら、匿名性はそのまま維持することができるようになる。
【００５０】
また、本発明によれば、サービス提供サーバー（またはサービス提供者）ごとに相異なる値が付与されるグループ公開鍵（ｕ、ｖ、ｈ）のうち一つを用いて個人鍵所有証明情報（ｕｋ）を生成し、これから導出された所有者匿名情報（ｅ（Ａｕｋ、ｇ２））を含むように属性証明書を生成することが分かる。
【００５１】
その結果、同一の使用者であるとしても、サービス提供者ごとに相異なる所有者匿名情報（ｅ（Ａｕｋ、ｇ２））を有する属性証明書を生成するようになるため、多数のサービス提供者が談合して属性証明書を持ち寄っても、同一の所有者匿名情報を獲得することができないようになる。即ち、多数のサービス提供者が談合しても使用者の身元情報を類推することができないようになる。
【００５２】
それだけではなく、属性発給サーバー２０も、匿名認証サーバー１１から受けた使用者の匿名認証鍵に係わる情報、即ち所有者匿名情報（ｅ（Ａｕｋ、ｇ２））を用いて属性証明書を発給するため、属性発給サーバー２０も使用者の匿名認証鍵が分からなくなる。
【００５３】
以下、図２を参照して本発明の一実施例によるＳｈｏｒｔ  Ｇｒｏｕｐ  Ｓｉｇｎａｔｕｒｅを用いる匿名性に基づく個人向けサービスの提供方法をより詳細に説明すると、以下の通りである。
【００５４】
まず、実名追跡サーバー１２は、匿名認証サーバーが生成して公開したグループ公開鍵（ｇ１、ｇ２、ｗ）及びサービス提供者ごとのグループ公開鍵（ｕ、ｖ、ｈ）と秘密鍵（ｄ＝ξ１/ξ２）を生成し、サービス提供サーバー３０に提供する初期化動作を遂行する（Ｓ０）。
【００５５】
この際、（ｕ、ｖ、ｈ）はサービス提供者ごとに相異なる値を有し、（ｇ１、ｇ２、ｗ）は全てのグループメンバーが同一の値を有する。
【００５６】
初期化動作が遂行された後、使用者端末４０が使用者のサービス要請動作を検知すると、使用者端末４０はサービス提供サーバー３０にサービス提供を要請する（Ｓ１）。
【００５７】
サービス提供サーバー３０は、実名追跡サーバー１２から提供されるグループ公開鍵（ｕ、ｖ、ｈ、ｇ１、ｇ２、ｗ）のうち自分の固有公開鍵（ｕ、ｖ、ｈ）（但し、ｕξ１＝ｖξ２＝ｈ）を用いて、サービス提供者の情報（ｇ２ｒ、ｖｒ’、ｕｒ、ｕ）（この際、ｒはサービス提供サーバー３０によってランダム選択された乱数）を生成した後、これを使用者端末４０に提供して属性証明書を要請する（Ｓ２）。
【００５８】
使用者端末４０は乱数（ｋ）を選択した後、前記サービス提供者の情報（ｇ２ｒ、ｖｒ’、ｕｒ、ｕ）に含まれたサービス提供サーバー３０の固有公開鍵（ｕ）をパワー乗（ｕｋ）して、個人鍵所有証明情報（ｕｋ）を生成した後、使用者の公認認証書とともに属性発給サーバー２０に伝送する（Ｓ３）。この際、使用者端末４０と属性発給サーバー２０の間には安全なチャンネルが形成されていなければならない。
【００５９】
段階Ｓ３のように、使用者端末４０が乱数（ｋ）を用いてサービス提供サーバー３０の固有公開鍵（ｕ）をパワー乗した値（ｕｋ）を属性発給サーバー２０に伝送すると、属性発給サーバー２０及び匿名認証サーバー１１が該当使用者に発給された属性証明書がどのサービス提供サーバー３０で用いられるか分からないようにすることができて、使用者のプライバシーを保障することができるようになる。
【００６０】
属性発給サーバー２０は、使用者の公認認証書を検証して使用者の身元を確認した後、使用者端末４０が伝送した公認認証書と個人鍵所有証明情報（ｕｋ）を匿名認証サーバー１１に伝達する（Ｓ４）。
【００６１】
匿名認証サーバー１１は、更に使用者の公認認証書を検証して使用者の身元を確認した後、使用者のグループメンバー鍵対（Ａ、ｘ）のうちＡ値に個人鍵所有証明情報（ｕｋ）を掛けて（Ａｕｋ）、これをグループ公開鍵（ｇ２）とともにペアリング演算する。その後、ペアリング演算値（ｅ（Ａｕｋ、ｇ２））を所有者匿名情報として属性発給サーバー２０に伝送する（Ｓ５）。この際、匿名認証サーバー１１と属性発給サーバー２０の間には安全なチャンネルが形成されていなければならない。
【００６２】
属性発給サーバー２０は匿名認証サーバー１１が伝送した所有者匿名情報（ｅ（Ａｕｋ、ｇ２））を含む属性証明書を発給する（Ｓ６）。
【００６３】
使用者端末４０は、段階Ｓ２でサービス提供サーバー３０から提供されたサービス提供者の情報（ｇ２ｒ、ｖｒ’、ｕｒ、ｕ）と自分のグループメンバー鍵（Ａ）を用いて、属性検証情報（ｅ（Ａ・ｇ２ｒ・ｖｒ’）・ｅ（ｕｒ、ｇ２）ｋ）を演算して署名を生成する。そして、前記属性検証情報（ｅ（Ａ・ｇ２ｒ・ｖｒ’）・ｅ（ｕｒ、ｇ２）ｋ）及び前記署名に段階Ｓ６を通じて発給された属性証明書を添付してサービス提供サーバー３０に提供する（Ｓ７）。
【００６４】
そうすると、サービス提供サーバー３０は、まず使用者端末４０から伝送された署名を検証した後、自分の秘密鍵（ｄ＝ξ１/ξ２）とサービス提供者の情報（ｇ２ｒ、ｖｒ’、ｕｒ、ｕ）を用いて使用者端末４０から伝送された署名及び属性証明書から検証比較情報（ｅ（Ａｕｋ、ｇ２）ｒ・ｅ（Ａ、ｖ）ｒ’）を演算する。即ち、自分の秘密鍵（ｄ＝ξ１/ξ２）を用いて使用者端末４０が伝送した署名からｅ（Ａ、ｖ）を計算して、属性証明書に含まれた所有者匿名情報（ｅ（Ａｕｋ、ｇ２））を抽出した後、サービス提供者の情報（ｇ２ｒ、ｖｒ’、ｕｒ、ｕ）に含まれた （ｒ、ｒ’）を用いて検証比較情報（ｅ（Ａｕｋ、ｇ２）ｒ・ｅ（Ａ、ｖ）ｒ’）を演算する。その後、前記検証比較情報（ｅ（Ａｕｋ、ｇ２）ｒ・ｅ（Ａ、ｖ）ｒ’）が使用者端末４０が伝送した属性検証情報（ｅ（Ａ・ｇ２ｒ・ｖｒ’）・ｅ（ｕｒ、ｇ２）ｋ）と同一であれば、属性証明書が有効であると判断して属性証明書を受け入れた後、該当使用者が必要とするサービスを提供し始める（Ｓ８）。
【００６５】
図３は本発明の一実施例による属性証明書の構造を図示した図面である。
【００６６】
図３を参照すると、前記属性証明書は、発給者フィールド５１、所有者フィールド５２、属性フィールド５３、有効期間フィールド５４、署名フィールド５５及びグループ鍵フィールド５６などを含むことができる。
【００６７】
発給者フィールド５１には属性発給サーバー２０の情報が格納されて、所有者フィールド５２には属性証明書の所有者を後々捜すことができる手掛りになる所有者匿名情報（ｅ（Ａｕｋ、ｇ２））が格納される。
【００６８】
属性フィールド５３には使用者の多様な属性情報（例えば、使用者の身元、性別、年齢、病歴など）が格納される。
【００６９】
有効期間フィールド５４には属性証明書の有効期間に対する情報が格納され、この際の有効期間は属性証明書の特性によって多様に変わることができる。
【００７０】
署名フィールド５５には残りのフィールド１１０〜１５０に対する署名値を格納する。サービス提供サーバー３０は署名フィールド５５（ｓｉｇｎａｔｕｒｅ）に格納された署名値を検証することにより、属性証明書の偽造及び変造の有無を確認して、属性発給サーバー２０がどのサーバーであるかを確認することができる。
【００７１】
グループ鍵フィールド５６にはグループメンバー公開鍵のうち一つ（即ち、所有者匿名情報の生成に用いられたグループメンバー公開鍵（ｇ２））が格納される。この際、ｇ２はアップデートされていない最初の値が適用されることができる。但し、グループ鍵フィールド５６はオプションとして省略可能である。
【００７２】
図４は本発明の一実施例による属性証明書の利用例を図示した図面であり、この際の属性証明書は支払い用トークンとして用いられると仮定する。
【００７３】
図４を参照すると、発給者フィールド（Ｉｓｓｕｅｒ）には支払い用トークンを発給した発給機関名が入って、発給機関は支払いゲートウェイあるいは支払い代行会社であろう。
【００７４】
所有者フィールド（Ｏｗｎｅｒ）には所有者匿名情報（ｅ（Ａｕｋ、ｇ２））が入って、支払い用トークンはｕ値を固有公開鍵で有する該当サービス提供サーバーでのみ使用可能であるため（この際、固有公開鍵ｕはサービス提供サーバーごとに固有の値を有する）、該当サービス提供サーバーで使用者が一つの属性証明書を他のサービス提供サーバーで重複使用することを予め防止する。
【００７５】
属性フィールド（Ａｔｔｒｉｂｕｔｅ）には該当支払い用トークンに残っている残額量が格納され、有効期間フィールド（Ｖａｌｉｄｉｔｙ）には支払い用トークンの有効期間が表示される。
【００７６】
グループ鍵フィールド（Ｇｒｏｕｐ  ｍｅｍｂｅｒ  ｐｕｂｌｉｃ  ｋｅｙ）には、グループ公開鍵のうち全てのグループメンバーが共有するグループ公開鍵（ｇ２）が格納され、署名フィールド（Ｓｉｇｎａｔｕｒｅ）には該当支払い用トークンの内容に対する発給者の署名値が入る。
【００７７】
即ち、使用者端末４０はサービス提供サーバー３０のウェブサイトで購入するコンテンツの価格を確認して、属性発給サーバー（例えば、支払いゲートウェイなど）に該当金額だけ支払った後、図４のような構造を有する属性証明書（支払いトークン）の発給を受けて、署名とともにサービス提供サーバー３０に提出する。
【００７８】
そうすると、サービス提供サーバー３０は上述した属性証明書の検証過程と同一の方法で、支払いトークンを検証してサービス提供の可否を決めるようになる。
【００７９】
また、支払いトークンは該当サービス提供サーバー３０でのみ使用可能であるため、使用者端末４０が他のサービス提供者のサービス提供サーバーに重複提出しても、他のサービス提供サーバーでの支払いトークンの検証過程を通過できず、使用者の重複使用を防ぐことができる。
【００８０】
そして、同一のサービス提供者のサービス提供サーバー３０がすぐ察知するため、使用者の支払いトークンの重複使用は不可能である。
【００８１】
従って、本発明で提示した属性証明書及びプロトコルは、匿名性を提供しながら使用者に対する接近制御及び匿名性を提供する支払い機能を提供することができる。
【００８２】
以上、実施例を参照して説明したが、当技術分野の熟練した当業者は添付の特許請求の範囲に記載した本発明の思想及び領域を外れない範囲内で本発明を多様に修正及び変更できることは理解可能であろう。
【符号の説明】
【００８３】
１１  匿名認証サーバー
１２  実名追跡サーバー
２０  属性発給サーバー
３０  サービス提供サーバー
４０  使用者端末
【図１】
2011130447.tif 000003
【図２】
2011130447.tif 000004
【図３】
2011130447.tif 000005
【図４】
2011130447.tif 000006