(57)【要約】【課題】特定ユーザにのみに限定したコンテンツ利用を実現する効率的なコンテンツ配信構成を提供する。【解決手段】排除ユーザによるコンテンツ復号鍵の取得を防止可能としたヘッダを生成してユーザに提供する。コンテンツ利用者としてのユーザを単一のグループとした上で、排除される契約者ＩＤに対しては０を出力し、それ以外の契約者ＩＤに対しては各々異なる値を出力する多項式を利用したセッション鍵算出式を含むヘッダを構成する。このヘッダ構成により、コンテンツ配信時におけるヘッダサイズおよびヘッダ生成時に必要となる計算量が削減され、コンテンツ利用者サイドにおけるセッション鍵の取得処理においては、確実に排除ユーザの鍵取得を防止することができる。【選択図】図１６
2007266722.tif 000002
【特許請求の範囲】
【請求項１】
情報処理装置であり、
暗号化コンテンツの復号に適用する復号鍵情報を含むヘッダ情報の生成処理を実行するデータ処理部を有し、
前記データ処理部は、
ユーザ装置が保持するユーザ固有情報中、排除ユーザ以外の非排除ユーザの保持するユーザ固有情報を適用した場合にのみ前記復号鍵情報の取得を可能としたヘッダ情報の生成処理を実行する構成であり、
前記ユーザ固有情報に含まれるユーザＩＤ中、排除ユーザに対応する排除ユーザＩＤを代入した場合に０を出力し、非排除ユーザに対応する非排除ユーザＩＤを代入した場合には各ＩＤに対応する異なる値を出力する多項式Ｆ（ｘ）を適用した復号鍵算出式を含むヘッダ情報の生成処理を実行する構成であることを特徴とする情報処理装置。
【請求項２】
前記データ処理部は、
ユーザＩＤに対応するＦ（ｘ）上の点を計算するためのｍ個の情報［ｈ１，０，...，ｈ１，ｍ］と、
排除ユーザＩＤ［ｘ１，...，ｘｍ］と、
を含むヘッダ情報の生成処理を実行し、
ユーザ装置側において保持するユーザ固有情報としてのユーザＩＤと、個人秘密鍵と、前記ヘッダ情報に含まれる排除ユーザＩＤ［ｘ１，...，ｘｍ］とを適用した演算処理に基づいて、非排除ユーザにおいてのみ前記復号鍵情報の取得を可能としたヘッダ情報の生成処理を実行する構成であることを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記データ処理部は、さらに、
ユーザ装置側において取得可能な管理センタ対応の公開鍵情報と、前記ヘッダに含まれる乱数情報を適用した演算処理に基づいて、非排除ユーザにおいてのみ前記復号鍵情報の取得を可能としたヘッダ情報の生成処理を実行する構成であることを特徴とする請求項２に記載の情報処理装置。
【請求項４】
前記データ処理部は、
前記復号鍵情報をセッション鍵ｓとして生成する構成であり、
ｐ      ：乗法群の法となる大きな素数、
Ｚｐ＊    ：乗法群であり、Ｚｐかつｐと互いに素な整数の集合、
ｑ      ：ｑ｜（ｐ−１）かつｑ＞ｎ＋ｋ＋１を満たす素数、
ｇ      ：Ｚｐ＊上の１のｑ乗根、
の設定として、前記セッション鍵ｓの算出式を、
ｓ＝ｇｒｍｏｄｐ
として設定し、
上記セッション鍵ｓ算出式に前記多項式Ｆ（ｘ）を含める構成としたヘッダ情報の生成処理を実行する構成であることを特徴とする請求項１に記載の情報処理装置。
【請求項５】
前記データ処理部は、
前記セッション鍵ｓの算出式を、前記多項式Ｆ（ｘ）を適用した式［Ｆ（ｘ）／ｒ］の逆元［（Ｆ（ｘ）／ｒ）−１］を、前記セッション鍵ｓ算出式、
ｓ＝ｇｒｍｏｄｐ
の指数部ｒの構成要素とした設定のセッション鍵算出式を生成する構成であることを特徴とする請求項４に記載の情報処理装置。
【請求項６】
前記データ処理部は、
前記指数部ｒの構成データとして、
ユーザＩＤをｕｉ、
排除ユーザに対応する排除ユーザＩＤをｘ１〜ｘｍ、
としたとき、
｛（ｕｉ−ｘ１）・・・（ｕｉ−ｘｍ）｝−１＝｛（Ｆ（ｘ）／ｒ）−１｝
の関係式を満足するセッション鍵算出式を生成する構成であることを特徴とする請求項５に記載の情報処理装置。
【請求項７】
前記情報処理装置は、さらに、
前記ヘッダ情報、および前記暗号化コンテンツの送信処理を実行する通信部を有することを特徴とする請求項１から６いずれかに記載の情報処理装置。
【請求項８】
情報処理装置であり、
ユーザＩＤと個人秘密鍵とを格納した記憶部と、
暗号化コンテンツの復号に適用する復号鍵情報を含むヘッダ情報を入力し、該ヘッダ情報に対して、前記ユーザＩＤと個人秘密鍵とを適用したデータ処理を実行して、前記復号鍵情報の取得処理を実行するデータ処理部とを有し、
前記データ処理部は、
排除ユーザに対応する排除ユーザＩＤを代入した場合に０を出力し、非排除ユーザに対応する非排除ユーザＩＤを代入した場合には各ＩＤに対応する異なる値を出力する多項式Ｆ（ｘ）を含むヘッダ情報に対して、前記ユーザＩＤと個人秘密鍵とを適用したデータ処理を実行して、前記復号鍵情報の取得処理を実行する構成であることを特徴とする情報処理装置。
【請求項９】
前記データ処理部は、
前記ヘッダ情報として、
ユーザＩＤに対応するＦ（ｘ）上の点を計算するためのｍ個の情報［ｈ１，０，...，ｈ１，ｍ］と、
排除ユーザＩＤ［ｘ１，...，ｘｍ］と、
を含むヘッダ情報を入力し、
前記ユーザＩＤと個人秘密鍵と、前記ヘッダ情報に含まれる排除ユーザＩＤ［ｘ１，...，ｘｍ］とを適用した演算処理に基づいて、前記復号鍵情報の取得処理を実行する構成であることを特徴とする請求項８に記載の情報処理装置。
【請求項１０】
前記データ処理部は、さらに、
管理センタ対応の公開鍵情報と、前記ヘッダに含まれる乱数情報を適用した演算処理に基づいて、前記復号鍵情報の取得処理を実行する構成であることを特徴とする請求項９に記載の情報処理装置。
【請求項１１】
前記データ処理部は、
前記復号鍵情報であるセッション鍵ｓを算出する構成であり、
ｐ      ：乗法群の法となる大きな素数、
Ｚｐ＊    ：乗法群であり、Ｚｐかつｐと互いに素な整数の集合、
ｑ      ：ｑ｜（ｐ−１）かつｑ＞ｎ＋ｋ＋１を満たす素数、
ｇ      ：Ｚｐ＊上の１のｑ乗根、
の設定において、前記セッション鍵ｓを、下記算出式、
ｓ＝ｇｒｍｏｄｐ
に従って算出する構成であり、
上記セッション鍵ｓの算出処理において前記多項式Ｆ（ｘ）を適用した演算を実行する構成であることを特徴とする請求項８に記載の情報処理装置。
【請求項１２】
前記データ処理部は、
前記セッション鍵ｓ算出式、
ｓ＝ｇｒｍｏｄｐ
の指数部ｒの算出処理として
前記多項式Ｆ（ｘ）を適用した式［Ｆ（ｘ）／ｒ］の逆元［（Ｆ（ｘ）／ｒ）−１］の演算を実行する構成であることを特徴とする請求項１１に記載の情報処理装置。
【請求項１３】
前記式［（Ｆ（ｘ）／ｒ）−１］は、
記憶部に格納されたユーザＩＤをｕｉ、
排除ユーザに対応する排除ユーザＩＤをｘ１〜ｘｍ、
としたとき、
｛（Ｆ（ｘ）／ｒ）−１｝＝｛（ｕｉ−ｘ１）・・・（ｕｉ−ｘｍ）｝−１
の関係を満たしており、
前記データ処理部は、
記憶部に格納されたユーザＩＤ：ｕｉを上記式｛（ｕｉ−ｘ１）・・・（ｕｉ−ｘｍ）｝−１に代入して、｛（Ｆ（ｘ）／ｒ）−１｝の算出処理を実行する構成であることを特徴とする請求項１２に記載の情報処理装置。
【請求項１４】
コンテンツ配信システムであり、
コンテンツ配信側装置において、
暗号化コンテンツの復号に適用する復号鍵情報を含むヘッダ情報として、コンテンツ受信側装置が保持するユーザ固有情報に含まれるユーザＩＤ中、排除ユーザに対応する排除ユーザＩＤを代入した場合に０を出力し、非排除ユーザに対応する非排除ユーザＩＤを代入した場合には各ＩＤに対応する異なる値を出力する多項式Ｆ（ｘ）を含むヘッダ情報の生成処理を実行し、生成ヘッダ情報および暗号化コンテンツをコンテンツ受信側装置に提供し、
コンテンツ受信側装置において、
前記多項式Ｆ（ｘ）を含むヘッダ情報に対して、ユーザＩＤと個人秘密鍵とを適用したデータ処理を実行して前記多項式Ｆ（ｘ）を適用して取得した０以外の値を利用して前記復号鍵情報の取得処理を実行し、取得した復号鍵を適用して前記暗号化コンテンツの復号処理を実行する構成を有することを特徴とするコンテンツ配信システム。
【請求項１５】
情報処理装置において暗号化コンテンツの復号に適用する復号鍵情報を含むヘッダ情報の生成処理を実行する情報処理方法であり、
データ処理部において、
ユーザ装置が保持するユーザ固有情報中、排除ユーザ以外の非排除ユーザの保持するユーザ固有情報を適用した場合にのみ前記復号鍵情報の取得を可能としたヘッダ情報を生成するヘッダ情報生成ステップを有し、
前記データ処理部において実行する前記ヘッダ情報生成ステップは、
前記ユーザ固有情報に含まれるユーザＩＤ中、排除ユーザに対応する排除ユーザＩＤを代入した場合に０を出力し、非排除ユーザに対応する非排除ユーザＩＤを代入した場合には各ＩＤに対応する異なる値を出力する多項式Ｆ（ｘ）を含む復号鍵算出式を有するヘッダ情報の生成処理を実行するステップであることを特徴とする情報処理方法。
【請求項１６】
前記データ処理部において実行する前記ヘッダ情報生成ステップは、
ユーザＩＤに対応するＦ（ｘ）上の点を計算するためのｍ個の情報［ｈ１，０，...，ｈ１，ｍ］と、
排除ユーザＩＤ［ｘ１，...，ｘｍ］と、
を含むヘッダ情報の生成処理を実行し、
ユーザ装置側において保持するユーザ固有情報としてのユーザＩＤと、個人秘密鍵と、前記ヘッダ情報に含まれる排除ユーザＩＤ［ｘ１，...，ｘｍ］とを適用した演算処理に基づいて、非排除ユーザにおいてのみ前記復号鍵情報の取得を可能とした設定を有するヘッダ情報の生成処理を実行するステップであることを特徴とする請求項１５に記載の情報処理方法。
【請求項１７】
前記データ処理部において実行する前記ヘッダ情報生成ステップは、
さらに、ユーザ装置側において取得可能な管理センタ対応の公開鍵情報と、前記ヘッダに含まれる乱数情報を適用した演算処理に基づいて、非排除ユーザにおいてのみ前記復号鍵情報の取得を可能としたヘッダ情報の生成処理を実行するステップであることを特徴とする請求項１６に記載の情報処理方法。
【請求項１８】
前記データ処理部において実行する前記ヘッダ情報生成ステップは、
前記復号鍵情報をセッション鍵ｓとして生成するステップを有し、
ｐ      ：乗法群の法となる大きな素数、
Ｚｐ＊    ：乗法群であり、Ｚｐかつｐと互いに素な整数の集合、
ｑ      ：ｑ｜（ｐ−１）かつｑ＞ｎ＋ｋ＋１を満たす素数、
ｇ      ：Ｚｐ＊上の１のｑ乗根、
の設定として、前記セッション鍵ｓの算出式を、
ｓ＝ｇｒｍｏｄｐ
として設定し、
上記セッション鍵ｓ算出式に前記多項式Ｆ（ｘ）を含める構成としたヘッダ情報の生成処理を実行するステップであることを特徴とする請求項１５に記載の情報処理方法。
【請求項１９】
前記データ処理部において実行する前記ヘッダ情報生成ステップは、
前記セッション鍵ｓの算出式を、前記多項式Ｆ（ｘ）を適用した式［Ｆ（ｘ）／ｒ］の逆元［（Ｆ（ｘ）／ｒ）−１］を、前記セッション鍵ｓ算出式、
ｓ＝ｇｒｍｏｄｐ
の指数部ｒの構成要素とした設定のセッション鍵算出式の生成を実行することを特徴とする請求項１８に記載の情報処理方法。
【請求項２０】
前記データ処理部において実行する前記ヘッダ情報生成ステップは、
前記指数部ｒの構成データとして、
ユーザＩＤをｕｉ、
排除ユーザに対応する排除ユーザＩＤをｘ１〜ｘｍ、
としたとき、
｛（ｕｉ−ｘ１）・・・（ｕｉ−ｘｍ）｝−１＝｛（Ｆ（ｘ）／ｒ）−１｝
の関係式を満足するセッション鍵算出式を生成することを特徴とする請求項１９に記載の情報処理方法。
【請求項２１】
前記情報処理方法は、さらに、
前記ヘッダ情報、および前記暗号化コンテンツの送信処理を実行する通信ステップを有することを特徴とする請求項１５から２０いずれかに記載の情報処理方法。
【請求項２２】
情報処理装置において暗号化コンテンツの復号鍵情報をヘッダ情報から取得する処理を実行する情報処理方法であり、
データ処理部において、
前記ヘッダ情報を入力し、該ヘッダ情報に対して記憶部から取得したユーザＩＤと個人秘密鍵とを適用したデータ処理を実行して、前記復号鍵情報の取得処理を実行するヘッダ情報処理ステップを有し、
前記データ処理部において実行する前記ヘッダ情報処理ステップは、
排除ユーザに対応する排除ユーザＩＤを代入した場合に０を出力し、非排除ユーザに対応する非排除ユーザＩＤを代入した場合には各ＩＤに対応する異なる値を出力する多項式Ｆ（ｘ）を含むヘッダ情報に対して、前記ユーザＩＤと個人秘密鍵とを適用したデータ処理を実行して、前記復号鍵情報の取得処理を実行するステップであることを特徴とする情報処理方法。
【請求項２３】
前記データ処理部において実行する前記ヘッダ情報処理ステップは、
ユーザＩＤに対応するＦ（ｘ）上の点を計算するためのｍ個の情報［ｈ１，０，...，ｈ１，ｍ］と、
排除ユーザＩＤ［ｘ１，...，ｘｍ］と、
を含むヘッダ情報を入力し、
前記ユーザＩＤと個人秘密鍵と、前記ヘッダ情報に含まれる排除ユーザＩＤ［ｘ１，...，ｘｍ］とを適用した演算処理に基づいて、前記復号鍵情報の取得処理を実行するステップであることを特徴とする請求項２２に記載の情報処理方法。
【請求項２４】
前記データ処理部において実行する前記ヘッダ情報処理ステップは、
さらに、管理センタ対応の公開鍵情報と、前記ヘッダに含まれる乱数情報を適用した演算処理に基づいて、前記復号鍵情報の取得処理を実行することを特徴とする請求項２３に記載の情報処理方法。
【請求項２５】
前記データ処理部において実行する前記ヘッダ情報処理ステップは、
前記復号鍵情報であるセッション鍵ｓを算出するステップであり、
ｐ      ：乗法群の法となる大きな素数、
Ｚｐ＊    ：乗法群であり、Ｚｐかつｐと互いに素な整数の集合、
ｑ      ：ｑ｜（ｐ−１）かつｑ＞ｎ＋ｋ＋１を満たす素数、
ｇ      ：Ｚｐ＊上の１のｑ乗根、
の設定において、前記セッション鍵ｓを、下記算出式、
ｓ＝ｇｒｍｏｄｐ
に従って算出するステップであり、
上記セッション鍵ｓの算出処理において前記多項式Ｆ（ｘ）を適用した演算を実行することを特徴とする請求項２２に記載の情報処理方法。
【請求項２６】
前記データ処理部において実行する前記ヘッダ情報処理ステップは、
前記セッション鍵ｓ算出式、
ｓ＝ｇｒｍｏｄｐ
の指数部ｒの算出処理として
前記多項式Ｆ（ｘ）を適用した式［Ｆ（ｘ）／ｒ］の逆元［（Ｆ（ｘ）／ｒ）−１］の演算を実行することを特徴とする請求項２５に記載の情報処理方法。
【請求項２７】
前記式［（Ｆ（ｘ）／ｒ）−１］は、
記憶部に格納されたユーザＩＤをｕｉ、
排除ユーザに対応する排除ユーザＩＤをｘ１〜ｘｍ、
としたとき、
｛（Ｆ（ｘ）／ｒ）−１｝＝｛（ｕｉ−ｘ１）・・・（ｕｉ−ｘｍ）｝−１
の関係を満たしており、
前記データ処理部において実行する前記ヘッダ情報処理ステップは、
記憶部に格納されたユーザＩＤ：ｕｉを上記式｛（ｕｉ−ｘ１）・・・（ｕｉ−ｘｍ）｝−１に代入して、｛（Ｆ（ｘ）／ｒ）−１｝の算出処理を実行することを特徴とする請求項２６に記載の情報処理方法。
【請求項２８】
情報処理装置において暗号化コンテンツの復号に適用する復号鍵情報を含むヘッダ情報の生成処理を実行させるコンピュータ・プログラムであり、
データ処理部において、
ユーザ装置が保持するユーザ固有情報中、排除ユーザ以外の非排除ユーザの保持するユーザ固有情報を適用した場合にのみ前記復号鍵情報の取得を可能としたヘッダ情報を生成させるヘッダ情報生成ステップを有し、
前記データ処理部において実行させる前記ヘッダ情報生成ステップは、
前記ユーザ固有情報に含まれるユーザＩＤ中、排除ユーザに対応する排除ユーザＩＤを代入した場合に０を出力し、非排除ユーザに対応する非排除ユーザＩＤを代入した場合には各ＩＤに対応する異なる値を出力する多項式Ｆ（ｘ）を含む復号鍵算出式を有するヘッダ情報の生成処理を実行させるステップであることを特徴とするコンピュータ・プログラム。
【請求項２９】
情報処理装置において暗号化コンテンツの復号鍵情報をヘッダ情報から取得する処理を実行させるコンピュータ・プログラムであり、
データ処理部において、
前記ヘッダ情報を入力し、該ヘッダ情報に対して記憶部から取得したユーザＩＤと個人秘密鍵とを適用したデータ処理を実行して、前記復号鍵情報の取得処理を実行させるヘッダ情報処理ステップを有し、
前記データ処理部において実行させる前記ヘッダ情報処理ステップは、
排除ユーザに対応する排除ユーザＩＤを代入した場合に０を出力し、非排除ユーザに対応する非排除ユーザＩＤを代入した場合には各ＩＤに対応する異なる値を出力する多項式Ｆ（ｘ）を含むヘッダ情報に対して、前記ユーザＩＤと個人秘密鍵とを適用したデータ処理を実行して、前記復号鍵情報の取得処理を実行させるステップであることを特徴とするコンピュータ・プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、および情報処理方法、並びにコンピュータ・プログラムに関する。さらに詳細には、特定の契約ユーザのみによる復号を可能とした暗号化コンテンツの配信処理に伴う様々なデータ処理を実行する情報処理装置、および情報処理方法、並びにコンピュータ・プログラムに関する。
【背景技術】
【０００２】
近年、ＰＣのみならず、携帯電話やディジタル家電等の普及、発達に伴い、音楽や映像等のコンテンツ配信ビジネスが益々重要になってきている。コンテンツ配信ビジネスとしては、ＣＡＴＶや衛星放送、インターネット等を利用した有料放送、ＣＤ、ＤＶＤ等物理メディアを利用したコンテンツの販売など、様々なルートを利用したコンテンツ提供システムが存在する。このような様々なルートで提供されるデータは一般的に不特定のユーザによって受信、あるいは取得可能である。従って、有料コンテンツや、著作権管理対象コンテンツを提供する場合には、正規な契約者のみにおいてコンテンツの利用を可能とする仕組みを構築する必要がある。
【０００３】
正規な契約者のみにおいて、コンテンツ利用を可能とする手法の１つが、コンテンツの暗号化である。暗号化方式には、大別して共通鍵方式、公開鍵方式がある。共通鍵方式は、対称暗号方式ともよばれ、発信者、受信者の双方で共通の鍵を保有する。この共通鍵暗号に対して、発信者と受信者の鍵を異なるものとした構成が公開鍵方式または非対称暗号方式である。公開鍵暗号方式では、暗号化、復号化に共通の鍵を用いる共通鍵暗号方式と異なり、秘密に保つ必要のある秘密鍵は、特定の１人が持てばよいため鍵の管理において有利である。公開鍵暗号方式では、不特定多数に公開鍵を使用可能とする構成であり、配布する公開鍵が正当なものであるか否かを証明する証明書、いわゆる公開鍵証明書を使用する方法が多く用いられている。
【０００４】
例えば、コンテンツ配信システムでは、システムの管理者（以降、センタという）が予め契約者に対してユーザ鍵（個人秘密鍵）を提供し、コンテンツの配信時に、コンテンツＭをセッション鍵ｓで暗号化した暗号文Ｃ（暗号化コンテンツ）と、セッション鍵ｓを暗号化したヘッダｈを配信する。ヘッダｈは、契約者のみが保持するユーザ鍵（個人秘密鍵）による復号によりセッション鍵ｓを得ることができる。この処理構成によって、契約者のみがコンテンツＭを取得可能となる。
【０００５】
しかしながら、このようなコンテンツ配信システムを用いたとしても、契約者が保持するユーザ鍵（個人秘密鍵）が故意または過失により露呈した場合、露呈したユーザ鍵を利用し、正規のユーザ装置である通常の復号器（以降、正規復号器という）と同じ動作を行う不正なコンテンツ保護解除機器（以降、不正復号器という）が生成可能となってしまう。実際、ＣＡＴＶや衛星放送等の有料放送ではこのような不正復号器が多数販売されており、またＤＶＤ等の物理メディアを利用したコンテンツ配信においても、契約ベンダーにのみ提供された鍵が露呈した結果、ソフトウェアとしての不正復号器が一般に出回ってしまい、コンテンツ配信ビジネスに多大な損害を与えている。
【０００６】
このような契約者による不正行為を防止する有効な手段として、不正者追跡法が存在する。不正者追跡法とは、前述のようなコンテンツ配信システムにおいて、契約者が自身の鍵を提供し不正復号器を構成した場合においても、不正復号器中に含まれる鍵から鍵を提供した契約者（以降、不正者という）を特定する追跡手法である。以下、不正者追跡法の概要について説明する。
【０００７】
図１に示すように、不正者追跡法では、センタはセキュリティパラメータｋを決定した後、ｋ次の秘密多項式ｆ（ｘ）（以降、配信用多項式という）を生成し、契約者ｉに固有の秘密鍵ｄｉ（以降、個人秘密鍵という）を予め配布すると同時にセンタ公開鍵ｅを公開する。
【０００８】
図２に示すように、コンテンツ配信時において、コンテンツ配信者はコンテンツＭをセッション鍵ｓで暗号化した暗号文Ｃと、契約者のみがセッション鍵ｓを取得可能とするためのヘッダｈ（以降、配信用ヘッダという）を生成し、配信する。
【０００９】
契約者ｉは自身の個人秘密鍵ｄｉと公開鍵ｅおよびヘッダｈからセッション鍵ｓを取得し、暗号文Ｃを復号することによってコンテンツＭを取得する。通常、契約者による復号は、ソフトウェア、ハードウェアもしくはその両方により構成された正規復号器（情報処理装置）を用いる。
【００１０】
正規復号器は、例えば、図３に示すように、一般的なＰＣと同様のデータ処理機能を持つ情報処理装置１０によって構成可能であり、センタから契約者ｉに提供された固有の個人秘密鍵ｄｉを個人秘密鍵格納部１１に格納している。
【００１１】
ここで、契約者ｉが自身の個人秘密鍵ｄｉを情報処理装置１０から不正に取り出して、他の情報処理装置に格納することで不正復号器が生成される。例えば、個人秘密鍵ｄｉを大量にコピーすることで、大量の不正復号器が生成される。
【００１２】
このような事態が発生した場合、不正の検証者は不正復号器を取得し、その中に含まれる個人秘密鍵ｄｉから契約者ｉが不正者であると特定することが可能となる。また、不正復号器から個人秘密鍵を直接取得不可能な場合には、ブラックボックス追跡を実施することにより不正者を特定する。
【００１３】
ブラックボックス追跡とは、不正者を特定するためのヘッダ（以降、追跡用ヘッダという）を不正復号器に入力し、その出力を検証することによって不正者を特定する不正追跡手法である。図４に示すように、不正の検証者は、まず、検証対象となる契約者（以降、容疑者という）を推定し、この容疑者のＩＤに基づいて追跡用ヘッダｈを生成する。
【００１４】
すなわち、公開鍵ｅおよび検証対象となる容疑者ＩＤから追跡用ヘッダｈを生成し、それを不正復号器に入力し、出力結果を検証する処理、具体的には不正復号器の出力がコンテンツと一致するか否かを確認することで容疑者が不正者であるかどうかを検証する。
【００１５】
このようなブラックボックス追跡を実現する方法として、例えば非特許文献１および非特許文献２に記載の手法が適用可能である。このような不正者追跡法では、容疑者のみを排除した配信用ヘッダを追跡用ヘッダとして利用し、不正復号器の出力がコンテンツと一致するか否かを確認することによって、正規復号器と同じ復号動作を行い、その際に利用される鍵のみが不正者のものであるような不正復号器に対するブラックボックス追跡を実現することが可能となる。
【００１６】
このようなブラックボックス追跡を実現する効率的な不正者追跡法を示した文献として特許文献１がある。この特許文献１に記載された方式では、契約者集合を複数のサブグループに分割し、各サブグループに対して各々異なるｋ次の配信用多項式を割り当てると共に、配信時にはサブグループ毎に異なる配信用ヘッダを配信することによって、サブグループ単位での契約者排除を実現している。これにより、前述したような攻撃者にとって最も構成し易い不正復号器のみならず、検証者による追跡を検知した場合には、追跡を回避するような機能を有する不正復号器に対しても、効率的なブラックボックス追跡を実現している。
【００１７】
以下、特許文献１に記載されたブラックボックス追跡手法に関して簡単に説明する。特許文献１に記載されたブラックボックス追跡手法では、センタがあらかじめ契約者集合をｔ個のサブグループに分割し、サブグループ毎に異なるｔ個のｋ次の配信用多項式ｆＺ（ｘ）（ｚ＝１，...，ｔ）を生成する。
【００１８】
各契約者には、その契約者が所属するサブグループＵＺに対応する配信用多項式ｆＺ（ｘ）を用いて生成した個人秘密鍵を安全な通信路を用いて配布する。配信者は、セッション鍵および乱数を生成し、これを用いて配信用ヘッダを生成するための共通情報を計算した後、各サブグループＵＺ（ｚ＝１，...，ｔ）に対応する配信用ヘッダＨＺ（ｚ＝１，...，ｔ）を生成する。このとき配信者は、サブグループに所属する契約者の排除方法によって配信用ヘッダＨＺの生成方法を変更する。すなわち、サブグループに所属する契約者全員を排除しない場合には、公開鍵および前述の共通情報からヘッダを生成するが、サブグループに所属する契約者全員を排除する場合には、全員を排除しない場合において用いた公開鍵の代わりに乱数情報を用いてヘッダを生成する。
【００１９】
また、サブグループに所属する契約者の一部のみを排除する場合には、排除されない契約者のＩＤに対しては０を出力し、排除される契約者のＩＤに対してはそのＩＤに対応する０以外の値を出力するようなｍ'次の多項式（以降、排除用多項式という）ＦＺ（ｘ）を構成し、前述の共通情報と公開鍵ｅ、および各契約者が自身のＩＤに対応するＦＺ（ｘ）上の点を計算するための情報を用いて配信用ヘッダを生成する。配信者は、上記の各方法により生成した配信用ヘッダＨＺ（ｚ＝１，...，ｔ）と、コンテンツＭをセッション鍵ｓで暗号化した暗号文Ｃを配信する。
【００２０】
契約者は、まず受信した配信用ヘッダＨＺ（ｚ＝１，...，ｔ）の中から自身が所属するサブグループに対応するものを選択し、これから自身のＩＤに対応する配信用多項式ｆＺ（ｘ）上の点をｇの指数部において計算する。次に、個人秘密鍵ｄｉと配信用ヘッダに含まれる乱数情報を用いて自身のＩＤに対応する配信用多項式ｆＺ（ｘ）上の点をｇの指数部において計算し、先ほど計算した値の比をとる。このとき、全員が排除されていないサブグループに所属する契約者は、ヘッダから自身のＩＤに対応する配信用多項式ｆＺ（ｘ）上の点をｇの指数部において正確に計算することが可能となるため、計算結果がセッション鍵ｓとなるが、全員が排除されているサブグループに所属する契約者は、ヘッダから自身のＩＤに対応する配信用多項式ｆＺ（ｘ）上の点をｇの指数部において計算する際、契約者自身のＩＤに対応するｆＺ（ｘ）上の点を計算するための情報の一部が乱数情報に置き換わっているため、正確な値を計算することが不可能となり、セッション鍵ｓを取得することが不可能となる。
【００２１】
また、一部の契約者のみが排除されているサブグループに所属している場合は、ヘッダから自身のＩＤに対応する配信用多項式ｆＺ（ｘ）上の点をｇの指数部において計算する際、ヘッダの構成上、同時に自身のＩＤに対応するＦＺ（ｘ）上の点を計算することになる。ここで、契約者が排除されていない場合はＦＺ（ｘ）＝０となり、全員が排除されていないサブグループに所属する場合と同様、計算結果の比を求めることによりセッション鍵ｓを取得することが可能となるが、排除されている場合にはＦＺ（ｘ）≠０となるため、正しいセッション鍵ｓを取得することが不可能となる。
【００２２】
このようにサブグループ単位での契約者排除と、サブグループ内における一部の契約者排除を実現することにより、入力されたヘッダが配信用ヘッダなのか追跡用ヘッダなのかを判断し、追跡用ヘッダであると判断すれば追跡を回避しようと試みる機能を有するような不正復号器に対しても、効率的にブラックボックス追跡を実現可能としている。
【００２３】
しかしながら、通常のコンテンツ配信時において契約者排除を行なう場合には様々な制約条件が存在するため、常に効率的なコンテンツ配信が実現できるとは限らない。特許文献１に記載の方式において、ヘッダサイズやヘッダ生成時に必要となる計算量が最も削減されるのは、排除される契約者がいない、もしくは契約者の排除をサブグループ単位でのみ実現可能である場合である。しかし、現実的なコンテンツ配信を考える場合、不正者と思われる契約者の排除のみならず、契約の正当な解除による契約者の離脱、料金未払いによる視聴制限等、サブグループ内の一部の契約者のみを排除する場合が多く存在すると考えられ、このような場合、特許文献１に記載の方式では、サブグループに所属する一部の契約者のみを排除することが必要となる。
【００２４】
この場合には、排除用多項式ＦＺ（ｘ）は、排除されない契約者のＩＤに基づいて生成することが必要であり、排除されない契約者の数が少なければ少ないほど排除用多項式の次数ｍ'の値が大きくなり、ヘッダサイズおよび計算量が非常に大きくなってしまうという問題点が存在する。また、サブグループは一旦確定すると動的に変更することがその性質上不可能であるため、一度サブグループ内の一部契約者が排除された場合、以降そのサブグループは、サブグループに含まれるすべての契約者が排除されない限り、常に一部の契約者のみを排除する必要が生じる。したがって、契約者の脱退等、頻繁に契約者の排除を実現する現実のコンテンツ配信においては、配信時におけるヘッダサイズおよび計算量のコストが非常にかかるという問題点が存在する。
【特許文献１】特開２００５−２３６９６３号公報
【非特許文献１】M. Yoshida, T. Fujiwara,"A Subscriber-Excluding and Traitor-Tracing Broadcast Distribution System,"IEICE Trans. Fundamentals,vol. E84-A, No. 1, pp.247--255, 2001.
【非特許文献２】T.Matsushita,"A Flexibly Revocable Key-Distribution Scheme for Efficient Black-Box Tracing,"ICICS '02,LNCS 2513,Springer Verlag,pp.197--208,2002.
【発明の開示】
【発明が解決しようとする課題】
【００２５】
本発明は、上述の問題点に鑑みてなされたものであり、コンテンツ配信および利用処理において、排除ユーザによるコンテンツ復号鍵の取得を防止可能としたヘッダを生成してユーザに提供する構成として不正なコンテンツ利用を防止するとともに、ヘッダサイズおよびヘッダ生成計算量の削減を図り効率的なコンテンツ配信、利用を実現する情報処理装置、および情報処理方法、並びにコンピュータ・プログラムを提供することを目的とする。
【課題を解決するための手段】
【００２６】
本発明の第１の側面は、
情報処理装置であり、
暗号化コンテンツの復号に適用する復号鍵情報を含むヘッダ情報の生成処理を実行するデータ処理部を有し、
前記データ処理部は、
ユーザ装置が保持するユーザ固有情報中、排除ユーザ以外の非排除ユーザの保持するユーザ固有情報を適用した場合にのみ前記復号鍵情報の取得を可能としたヘッダ情報の生成処理を実行する構成であり、
前記ユーザ固有情報に含まれるユーザＩＤ中、排除ユーザに対応する排除ユーザＩＤを代入した場合に０を出力し、非排除ユーザに対応する非排除ユーザＩＤを代入した場合には各ＩＤに対応する異なる値を出力する多項式Ｆ（ｘ）を適用した復号鍵算出式を含むヘッダ情報の生成処理を実行する構成であることを特徴とする情報処理装置にある。
【００２７】
さらに、本発明の情報処理装置の一実施態様において、前記データ処理部は、ユーザＩＤに対応するＦ（ｘ）上の点を計算するためのｍ個の情報［ｈ１，０，...，ｈ１，ｍ］と、排除ユーザＩＤ［ｘ１，...，ｘｍ］と、を含むヘッダ情報の生成処理を実行し、ユーザ装置側において保持するユーザ固有情報としてのユーザＩＤと、個人秘密鍵と、前記ヘッダ情報に含まれる排除ユーザＩＤ［ｘ１，...，ｘｍ］とを適用した演算処理に基づいて、非排除ユーザにおいてのみ前記復号鍵情報の取得を可能としたヘッダ情報の生成処理を実行する構成であることを特徴とする。
【００２８】
さらに、本発明の情報処理装置の一実施態様において、前記データ処理部は、さらに、ユーザ装置側において取得可能な管理センタ対応の公開鍵情報と、前記ヘッダに含まれる乱数情報を適用した演算処理に基づいて、非排除ユーザにおいてのみ前記復号鍵情報の取得を可能としたヘッダ情報の生成処理を実行する構成であることを特徴とする。
【００２９】
さらに、本発明の情報処理装置の一実施態様において、前記データ処理部は、前記復号鍵情報をセッション鍵ｓとして生成する構成であり、
ｐ      ：乗法群の法となる大きな素数、
Ｚｐ＊    ：乗法群であり、Ｚｐかつｐと互いに素な整数の集合、
ｑ      ：ｑ｜（ｐ−１）かつｑ＞ｎ＋ｋ＋１を満たす素数、
ｇ      ：Ｚｐ＊上の１のｑ乗根、
の設定として、前記セッション鍵ｓの算出式を、
ｓ＝ｇｒｍｏｄｐ
として設定し、上記セッション鍵ｓ算出式に前記多項式Ｆ（ｘ）を含める構成としたヘッダ情報の生成処理を実行する構成であることを特徴とする。
【００３０】
さらに、本発明の情報処理装置の一実施態様において、前記データ処理部は、前記セッション鍵ｓの算出式を、前記多項式Ｆ（ｘ）を適用した式［Ｆ（ｘ）／ｒ］の逆元［（Ｆ（ｘ）／ｒ）−１］を、前記セッション鍵ｓ算出式、
ｓ＝ｇｒｍｏｄｐ
の指数部ｒの構成要素とした設定のセッション鍵算出式を生成する構成であることを特徴とする。
【００３１】
さらに、本発明の情報処理装置の一実施態様において、前記データ処理部は、前記指数部ｒの構成データとして、
ユーザＩＤをｕｉ、
排除ユーザに対応する排除ユーザＩＤをｘ１〜ｘｍ、
としたとき、
｛（ｕｉ−ｘ１）・・・（ｕｉ−ｘｍ）｝−１＝｛（Ｆ（ｘ）／ｒ）−１｝
の関係式を満足するセッション鍵算出式を生成する構成であることを特徴とする。
【００３２】
さらに、本発明の情報処理装置の一実施態様において、前記情報処理装置は、さらに、前記ヘッダ情報、および前記暗号化コンテンツの送信処理を実行する通信部を有することを特徴とする。
【００３３】
さらに、本発明の第２の側面は、
情報処理装置であり、
ユーザＩＤと個人秘密鍵とを格納した記憶部と、
暗号化コンテンツの復号に適用する復号鍵情報を含むヘッダ情報を入力し、該ヘッダ情報に対して、前記ユーザＩＤと個人秘密鍵とを適用したデータ処理を実行して、前記復号鍵情報の取得処理を実行するデータ処理部とを有し、
前記データ処理部は、
排除ユーザに対応する排除ユーザＩＤを代入した場合に０を出力し、非排除ユーザに対応する非排除ユーザＩＤを代入した場合には各ＩＤに対応する異なる値を出力する多項式Ｆ（ｘ）を含むヘッダ情報に対して、前記ユーザＩＤと個人秘密鍵とを適用したデータ処理を実行して、前記復号鍵情報の取得処理を実行する構成であることを特徴とする情報処理装置にある。
【００３４】
さらに、本発明の情報処理装置の一実施態様において、前記データ処理部は、前記ヘッダ情報として、
ユーザＩＤに対応するＦ（ｘ）上の点を計算するためのｍ個の情報［ｈ１，０，...，ｈ１，ｍ］と、
排除ユーザＩＤ［ｘ１，...，ｘｍ］と、
を含むヘッダ情報を入力し、前記ユーザＩＤと個人秘密鍵と、前記ヘッダ情報に含まれる排除ユーザＩＤ［ｘ１，...，ｘｍ］とを適用した演算処理に基づいて、前記復号鍵情報の取得処理を実行する構成であることを特徴とする。
【００３５】
さらに、本発明の情報処理装置の一実施態様において、前記データ処理部は、さらに、管理センタ対応の公開鍵情報と、前記ヘッダに含まれる乱数情報を適用した演算処理に基づいて、前記復号鍵情報の取得処理を実行する構成であることを特徴とする。
【００３６】
さらに、本発明の情報処理装置の一実施態様において、前記データ処理部は、前記復号鍵情報であるセッション鍵ｓを算出する構成であり、
ｐ      ：乗法群の法となる大きな素数、
Ｚｐ＊    ：乗法群であり、Ｚｐかつｐと互いに素な整数の集合、
ｑ      ：ｑ｜（ｐ−１）かつｑ＞ｎ＋ｋ＋１を満たす素数、
ｇ      ：Ｚｐ＊上の１のｑ乗根、
の設定において、前記セッション鍵ｓを、下記算出式、
ｓ＝ｇｒｍｏｄｐ
に従って算出する構成であり、
上記セッション鍵ｓの算出処理において前記多項式Ｆ（ｘ）を適用した演算を実行する構成であることを特徴とする。
【００３７】
さらに、本発明の情報処理装置の一実施態様において、前記データ処理部は、
前記セッション鍵ｓ算出式、
ｓ＝ｇｒｍｏｄｐ
の指数部ｒの算出処理として
前記多項式Ｆ（ｘ）を適用した式［Ｆ（ｘ）／ｒ］の逆元［（Ｆ（ｘ）／ｒ）−１］の演算を実行する構成であることを特徴とする。
【００３８】
さらに、本発明の情報処理装置の一実施態様において、前記式［（Ｆ（ｘ）／ｒ）−１］は、
記憶部に格納されたユーザＩＤをｕｉ、
排除ユーザに対応する排除ユーザＩＤをｘ１〜ｘｍ、
としたとき、
｛（Ｆ（ｘ）／ｒ）−１｝＝｛（ｕｉ−ｘ１）・・・（ｕｉ−ｘｍ）｝−１
の関係を満たしており、
前記データ処理部は、
記憶部に格納されたユーザＩＤ：ｕｉを上記式｛（ｕｉ−ｘ１）・・・（ｕｉ−ｘｍ）｝−１に代入して、｛（Ｆ（ｘ）／ｒ）−１｝の算出処理を実行する構成であることを特徴とする。
【００３９】
さらに、本発明の第３の側面は、
コンテンツ配信システムであり、
コンテンツ配信側装置において、
暗号化コンテンツの復号に適用する復号鍵情報を含むヘッダ情報として、コンテンツ受信側装置が保持するユーザ固有情報に含まれるユーザＩＤ中、排除ユーザに対応する排除ユーザＩＤを代入した場合に０を出力し、非排除ユーザに対応する非排除ユーザＩＤを代入した場合には各ＩＤに対応する異なる値を出力する多項式Ｆ（ｘ）を含むヘッダ情報の生成処理を実行し、生成ヘッダ情報および暗号化コンテンツをコンテンツ受信側装置に提供し、
コンテンツ受信側装置において、
前記多項式Ｆ（ｘ）を含むヘッダ情報に対して、ユーザＩＤと個人秘密鍵とを適用したデータ処理を実行して前記多項式Ｆ（ｘ）を適用して取得した０以外の値を利用して前記復号鍵情報の取得処理を実行し、取得した復号鍵を適用して前記暗号化コンテンツの復号処理を実行する構成を有することを特徴とするコンテンツ配信システムにある。
【００４０】
さらに、本発明の第４の側面は、
情報処理装置において暗号化コンテンツの復号に適用する復号鍵情報を含むヘッダ情報の生成処理を実行する情報処理方法であり、
データ処理部において、
ユーザ装置が保持するユーザ固有情報中、排除ユーザ以外の非排除ユーザの保持するユーザ固有情報を適用した場合にのみ前記復号鍵情報の取得を可能としたヘッダ情報を生成するヘッダ情報生成ステップを有し、
前記データ処理部において実行する前記ヘッダ情報生成ステップは、
前記ユーザ固有情報に含まれるユーザＩＤ中、排除ユーザに対応する排除ユーザＩＤを代入した場合に０を出力し、非排除ユーザに対応する非排除ユーザＩＤを代入した場合には各ＩＤに対応する異なる値を出力する多項式Ｆ（ｘ）を含む復号鍵算出式を有するヘッダ情報の生成処理を実行するステップであることを特徴とする情報処理方法にある。
【００４１】
さらに、本発明の情報処理方法の一実施態様において、前記データ処理部において実行する前記ヘッダ情報生成ステップは、
ユーザＩＤに対応するＦ（ｘ）上の点を計算するためのｍ個の情報［ｈ１，０，...，ｈ１，ｍ］と、
排除ユーザＩＤ［ｘ１，...，ｘｍ］と、
を含むヘッダ情報の生成処理を実行し、
ユーザ装置側において保持するユーザ固有情報としてのユーザＩＤと、個人秘密鍵と、前記ヘッダ情報に含まれる排除ユーザＩＤ［ｘ１，...，ｘｍ］とを適用した演算処理に基づいて、非排除ユーザにおいてのみ前記復号鍵情報の取得を可能とした設定を有するヘッダ情報の生成処理を実行するステップであることを特徴とする。
【００４２】
さらに、本発明の情報処理方法の一実施態様において、前記データ処理部において実行する前記ヘッダ情報生成ステップは、さらに、ユーザ装置側において取得可能な管理センタ対応の公開鍵情報と、前記ヘッダに含まれる乱数情報を適用した演算処理に基づいて、非排除ユーザにおいてのみ前記復号鍵情報の取得を可能としたヘッダ情報の生成処理を実行するステップであることを特徴とする。
【００４３】
さらに、本発明の情報処理方法の一実施態様において、前記データ処理部において実行する前記ヘッダ情報生成ステップは、
前記復号鍵情報をセッション鍵ｓとして生成するステップを有し、
ｐ      ：乗法群の法となる大きな素数、
Ｚｐ＊    ：乗法群であり、Ｚｐかつｐと互いに素な整数の集合、
ｑ      ：ｑ｜（ｐ−１）かつｑ＞ｎ＋ｋ＋１を満たす素数、
ｇ      ：Ｚｐ＊上の１のｑ乗根、
の設定として、前記セッション鍵ｓの算出式を、
ｓ＝ｇｒｍｏｄｐ
として設定し、
上記セッション鍵ｓ算出式に前記多項式Ｆ（ｘ）を含める構成としたヘッダ情報の生成処理を実行するステップであることを特徴とする。
【００４４】
さらに、本発明の情報処理方法の一実施態様において、前記データ処理部において実行する前記ヘッダ情報生成ステップは、前記セッション鍵ｓの算出式を、前記多項式Ｆ（ｘ）を適用した式［Ｆ（ｘ）／ｒ］の逆元［（Ｆ（ｘ）／ｒ）−１］を、前記セッション鍵ｓ算出式、
ｓ＝ｇｒｍｏｄｐ
の指数部ｒの構成要素とした設定のセッション鍵算出式の生成を実行することを特徴とする。
【００４５】
さらに、本発明の情報処理方法の一実施態様において、前記データ処理部において実行する前記ヘッダ情報生成ステップは、前記指数部ｒの構成データとして、
ユーザＩＤをｕｉ、
排除ユーザに対応する排除ユーザＩＤをｘ１〜ｘｍ、
としたとき、
｛（ｕｉ−ｘ１）・・・（ｕｉ−ｘｍ）｝−１＝｛（Ｆ（ｘ）／ｒ）−１｝
の関係式を満足するセッション鍵算出式を生成することを特徴とする。
【００４６】
さらに、本発明の情報処理方法の一実施態様において、前記情報処理方法は、さらに、前記ヘッダ情報、および前記暗号化コンテンツの送信処理を実行する通信ステップを有することを特徴とする。
【００４７】
さらに、本発明の第５の側面は、
情報処理装置において暗号化コンテンツの復号鍵情報をヘッダ情報から取得する処理を実行する情報処理方法であり、
データ処理部において、
前記ヘッダ情報を入力し、該ヘッダ情報に対して記憶部から取得したユーザＩＤと個人秘密鍵とを適用したデータ処理を実行して、前記復号鍵情報の取得処理を実行するヘッダ情報処理ステップを有し、
前記データ処理部において実行する前記ヘッダ情報処理ステップは、
排除ユーザに対応する排除ユーザＩＤを代入した場合に０を出力し、非排除ユーザに対応する非排除ユーザＩＤを代入した場合には各ＩＤに対応する異なる値を出力する多項式Ｆ（ｘ）を含むヘッダ情報に対して、前記ユーザＩＤと個人秘密鍵とを適用したデータ処理を実行して、前記復号鍵情報の取得処理を実行するステップであることを特徴とする情報処理方法にある。
【００４８】
さらに、本発明の情報処理方法の一実施態様において、前記データ処理部において実行する前記ヘッダ情報処理ステップは、
ユーザＩＤに対応するＦ（ｘ）上の点を計算するためのｍ個の情報［ｈ１，０，...，ｈ１，ｍ］と、
排除ユーザＩＤ［ｘ１，...，ｘｍ］と、
を含むヘッダ情報を入力し、
前記ユーザＩＤと個人秘密鍵と、前記ヘッダ情報に含まれる排除ユーザＩＤ［ｘ１，...，ｘｍ］とを適用した演算処理に基づいて、前記復号鍵情報の取得処理を実行するステップであることを特徴とする。
【００４９】
さらに、本発明の情報処理方法の一実施態様において、前記データ処理部において実行する前記ヘッダ情報処理ステップは、さらに、管理センタ対応の公開鍵情報と、前記ヘッダに含まれる乱数情報を適用した演算処理に基づいて、前記復号鍵情報の取得処理を実行することを特徴とする。
【００５０】
さらに、本発明の情報処理方法の一実施態様において、前記データ処理部において実行する前記ヘッダ情報処理ステップは、前記復号鍵情報であるセッション鍵ｓを算出するステップであり、
ｐ      ：乗法群の法となる大きな素数、
Ｚｐ＊    ：乗法群であり、Ｚｐかつｐと互いに素な整数の集合、
ｑ      ：ｑ｜（ｐ−１）かつｑ＞ｎ＋ｋ＋１を満たす素数、
ｇ      ：Ｚｐ＊上の１のｑ乗根、
の設定において、前記セッション鍵ｓを、下記算出式、
ｓ＝ｇｒｍｏｄｐ
に従って算出するステップであり、
上記セッション鍵ｓの算出処理において前記多項式Ｆ（ｘ）を適用した演算を実行することを特徴とする。
【００５１】
さらに、本発明の情報処理方法の一実施態様において、前記データ処理部において実行する前記ヘッダ情報処理ステップは、前記セッション鍵ｓ算出式、
ｓ＝ｇｒｍｏｄｐ
の指数部ｒの算出処理として
前記多項式Ｆ（ｘ）を適用した式［Ｆ（ｘ）／ｒ］の逆元［（Ｆ（ｘ）／ｒ）−１］の演算を実行することを特徴とする。
【００５２】
さらに、本発明の情報処理方法の一実施態様において、前記式［（Ｆ（ｘ）／ｒ）−１］は、
記憶部に格納されたユーザＩＤをｕｉ、
排除ユーザに対応する排除ユーザＩＤをｘ１〜ｘｍ、
としたとき、
｛（Ｆ（ｘ）／ｒ）−１｝＝｛（ｕｉ−ｘ１）・・・（ｕｉ−ｘｍ）｝−１
の関係を満たしており、
前記データ処理部において実行する前記ヘッダ情報処理ステップは、記憶部に格納されたユーザＩＤ：ｕｉを上記式｛（ｕｉ−ｘ１）・・・（ｕｉ−ｘｍ）｝−１に代入して、｛（Ｆ（ｘ）／ｒ）−１｝の算出処理を実行することを特徴とする。
【００５３】
さらに、本発明の第６の側面は、
情報処理装置において暗号化コンテンツの復号に適用する復号鍵情報を含むヘッダ情報の生成処理を実行させるコンピュータ・プログラムであり、
データ処理部において、
ユーザ装置が保持するユーザ固有情報中、排除ユーザ以外の非排除ユーザの保持するユーザ固有情報を適用した場合にのみ前記復号鍵情報の取得を可能としたヘッダ情報を生成させるヘッダ情報生成ステップを有し、
前記データ処理部において実行させる前記ヘッダ情報生成ステップは、
前記ユーザ固有情報に含まれるユーザＩＤ中、排除ユーザに対応する排除ユーザＩＤを代入した場合に０を出力し、非排除ユーザに対応する非排除ユーザＩＤを代入した場合には各ＩＤに対応する異なる値を出力する多項式Ｆ（ｘ）を含む復号鍵算出式を有するヘッダ情報の生成処理を実行させるステップであることを特徴とするコンピュータ・プログラムにある。
【００５４】
さらに、本発明の第７の側面は、
情報処理装置において暗号化コンテンツの復号鍵情報をヘッダ情報から取得する処理を実行させるコンピュータ・プログラムであり、
データ処理部において、
前記ヘッダ情報を入力し、該ヘッダ情報に対して記憶部から取得したユーザＩＤと個人秘密鍵とを適用したデータ処理を実行して、前記復号鍵情報の取得処理を実行させるヘッダ情報処理ステップを有し、
前記データ処理部において実行させる前記ヘッダ情報処理ステップは、
排除ユーザに対応する排除ユーザＩＤを代入した場合に０を出力し、非排除ユーザに対応する非排除ユーザＩＤを代入した場合には各ＩＤに対応する異なる値を出力する多項式Ｆ（ｘ）を含むヘッダ情報に対して、前記ユーザＩＤと個人秘密鍵とを適用したデータ処理を実行して、前記復号鍵情報の取得処理を実行させるステップであることを特徴とするコンピュータ・プログラムにある。
【００５５】
なお、本発明のコンピュータ・プログラムは、例えば、様々なプログラム・コードを実行可能な汎用コンピュータ・システムに対して、コンピュータ可読な形式で提供する記憶媒体、通信媒体、例えば、ＣＤやＦＤ、ＭＯなどの記憶媒体、あるいは、ネットワークなどの通信媒体によって提供可能なコンピュータ・プログラムである。このようなプログラムをコンピュータ可読な形式で提供することにより、コンピュータ・システム上でプログラムに応じた処理が実現される。
【００５６】
本発明のさらに他の目的、特徴や利点は、後述する本発明の実施例や添付する図面に基づく、より詳細な説明によって明らかになるであろう。なお、本明細書においてシステムとは、複数の装置の論理的集合構成であり、各構成の装置が同一筐体内にあるものには限らない。
【発明の効果】
【００５７】
本発明の一実施例構成によれば、コンテンツ配信および利用処理において、排除ユーザによるコンテンツ復号鍵の取得を防止可能としたヘッダを生成してユーザに提供する構成としたので、不正なコンテンツ利用が防止されるとともに、ヘッダサイズおよびヘッダ生成計算量の削減が図られ効率的なコンテンツ配信、利用が実現される。すなわち、コンテンツ利用者としてのユーザを単一のグループとした上で、排除される契約者ＩＤに対しては０を出力し、それ以外の契約者ＩＤに対しては各々異なる値を出力する多項式を利用したセッション鍵算出式を含むヘッダを構成する。この本発明のヘッダ構成により、コンテンツ配信時におけるヘッダサイズおよびヘッダ生成時に必要となる計算量が削減され、コンテンツ利用者サイドにおけるセッション鍵の取得処理においては、確実に排除ユーザの鍵取得を防止することができる。
【発明を実施するための最良の形態】
【００５８】
以下、図面を参照しながら、本発明の情報処理装置、および情報処理方法、並びにコンピュータ・プログラムの詳細について説明する。なお、説明は、以下の項目順に行なう。
１．本発明の概要および特徴
２．本発明の構成の適用可能なシステム構成および記号定義
３．サブグループ設定に基づくコンテンツ配信およびブラックボックス追跡処理の詳細
（３．１）鍵生成処理、
（３．２）コンテンツ暗号化処理、
（３．３）コンテンツ復号処理、
（３．４）ブラックボックス追跡処理
（３．５）サブグループ設定に基づく処理における問題点の検証
４．本発明に従ったコンテンツ配信およびブラックボックス追跡処理の詳細
（４．１）鍵生成処理、
（４．２）コンテンツ暗号化処理、
（４．３）コンテンツ復号処理、
（４．４）ブラックボックス追跡処理
５．本発明に従った処理と従来処理との相違点および本発明の処理の優位点
（５．１）鍵生成フェーズの比較
（５．２）暗号化および復号フェーズの比較
（５．３）ブラックボックス追跡フェーズの比較
（５．４）本発明の処理の優位点について
６．情報処理装置の構成例
【００５９】
［１．本発明の概要および特徴］
本発明は、公開鍵暗号方式を利用したコンテンツ配信処理構成において、効率的で確実なコンテンツ配信および不正者追跡を可能とした構成である。システムの管理者（センタ）が予め契約者に対してユーザ鍵（個人秘密鍵）を提供し、コンテンツの配信時に、コンテンツＭをセッション鍵ｓで暗号化した暗号文Ｃ（暗号化コンテンツ）と、セッション鍵ｓを暗号化したヘッダｈを配信する。ヘッダｈは、契約者のみが保持するユーザ鍵（個人秘密鍵）による復号によりセッション鍵ｓを得ることができる。この処理構成によって、契約者のみがコンテンツＭを取得可能となる。
【００６０】
このようなコンテンツ配信システムにおいて、契約者が保持するユーザ鍵（個人秘密鍵）が故意または過失により露呈し、正規のユーザ装置である正規復号器と同じ動作を行う不正復号器が生成可能となる。
【００６１】
本発明は、コンテンツ配信処理におけるヘッダ生成を効率化し、コンテンツ利用謝におけるコンテンツ復号時の処理を軽減するとともに、不正復号器による不正なコンテンツ利用を排除するための不正者追跡を確実にかつ効率的に実現する。まず、本発明の処理の特徴について説明する。本発明は、以下の特徴を有する。
（１）コンテンツ受領者としての契約者集合を単一のグループとして扱う
（２）ｋ次の配信用多項式とは別にｍ（≧ｋ）次の排除用多項式を用いることにより，ｋ人以上の契約者排除を実現する
（３）個人秘密鍵および公開鍵を生成するために，センタ（管理センタ）がｋ次の配信用多項式を構成する
（４）特定の契約者を排除するために，配信者（コンテンツ配信者）が配信毎にｍ次の排除用多項式を構成する
（５）配信者は，排除したい契約者ＩＤに対しては０を出力し，それ以外の契約者ＩＤに対しては０以外の各々異なる値を出力するように排除用多項式を構成する
（６）排除用多項式を（４）のように構成することにより、既存の方式（上述の特許文献１：特開２００５−２３６９６３号公報の処理構成）と比較して配信用ヘッダのヘッダサイズおよびヘッダ生成時に必要となる計算量の削減を可能とする
（７）排除用多項式を（４）のように構成することにより、既存の方式（特開２００５−２３６９６３号公報）と比較して追跡用ヘッダのヘッダサイズおよびヘッダ生成時に必要となる計算量の削減を可能とする
これらの特徴を有するものである。
【００６２】
［２．本発明の構成の適用可能なシステム構成および記号定義］
次に、本発明の構成の前提条件および記号定義について説明する。本発明は、公開鍵暗号方式を利用したコンテンツ配信処理構成において、効率的なヘッダ生成によるコンテンツ配信、効率的なヘッダ処理によるセッション鍵の取得に基づくコンテンツ復号、さらに、効率的で確実な不正者追跡を行なう。コンテンツは、暗号化コンテンツとして、配信者から不特定多数に提供されるが、特定のコンテンツ利用権を有するユーザ（契約者）に配布された個人秘密鍵を利用した場合にのみ、暗号化コンテンツを復号してコンテンツを利用することが可能となる。
【００６３】
例えば、正規の個人秘密鍵を正規の情報処理装置から取り出して、コピー処理などによって生成した個人秘密鍵を他の情報処理装置に格納することで不正復号器が生成される。すなわち、不正復号器とは、不正に生成された個人秘密鍵を格納した情報処理装置である。
【００６４】
不正復号器においては、正規復号器（情報処理装置）と同様の処理を実行することで、コンテンツ配信者の提供するデータを処理して、暗号化コンテンツの復号が可能となる。なお、不正復号器の構成としては、不正コピーなどによって生成した１つの不正な個人秘密鍵を有する構成の他、複数の異なる個人秘密鍵をコピーして保持し、複数の異なる個人秘密鍵を選択的に利用して復号動作を行い、その結果によって不正者追跡が行なわれているか否かを判断してブラックボックス追跡を困難化した装置など、様々な装置が考えられる。
【００６５】
さらに、個人秘密鍵は、コンテンツの復号、再生などを実行する情報処理装置のメモリに直接格納する構成ばかりでなく、情報処理装置とは異なるディスクなどの記憶媒体に格納したファイルとして配付する構成や、個人秘密鍵データを記録した磁気カード等によって配布する構成もある。このような鍵配布構成では、個人秘密鍵を利用した不正復号器は、個人秘密鍵が格納されたファイルや磁気カードの複製によって容易に生成することが可能となる。本発明は、このような不正復号器に対する効率的で確実な追跡を可能とするものである。
【００６６】
以下の説明において使用する各記号についての定義は、以下の通りである。
ｎ      ：契約者の総数
ｎＺ    ：分割されたｚ番目のサブグループに属する契約者の数
Ｕ      ：契約者全体および契約者に一意に割り当てられる値の集合
ＵＺ    ：分割されたｚ番目のサブグループおよびそこに所属する契約者に一意に割り当てられる値の集合
ｌ（エル）：排除される契約者の総数
ｌＺ（エルゼット）：分割されたｚ番目のサブグループに属する排除される契約者の数
ｐ      ：乗法群の法となる大きな素数
Ｚｐ＊    ：乗法群であり、Ｚｐかつｐと互いに素な整数の集合
ｑ      ：ｑ｜（ｐ−１）かつｑ＞ｎ＋ｋ＋１を満たす素数
ｇ      ：Ｚｐ＊上の１のｑ乗根
ｕｉ    ：ｉ番目の契約者のＩＤ
ｅ    ：システムの公開鍵
ｄｉ    ：ｉ番目の契約者の個人秘密鍵
Ｍ    ：暗号化されていないコンテンツ（平文）
ｓ    ：セッション鍵
Ｃ    ：平文Ｍをセッション鍵ｓで暗号化したときの暗号文（暗号化コンテンツ）
ＥＳ（Ｍ）：平文Ｍの鍵ｓによる暗号化
ＤＳ（Ｃ）：暗号文Ｃの鍵ｓによる復号
Ｈまたはｈ：ヘッダであり、暗号化されたセッション鍵ｓを含む
【００６７】
なお、契約者とは、コンテンツの配信者の提供するコンテンツを利用することを許容されたユーザであり、正規な個人秘密鍵を提供されたユーザである。ただし排除された契約者は、コンテンツの利用が許容されない。コンテンツの利用が許容された契約者は、コンテンツ配信者から受領するヘッダｈを自己の保持する個人秘密鍵等を適用して処理することでセッション鍵ｓを取得することが可能となり、セッション鍵ｓを適用して暗号文Ｃを復号してコンテンツ（平文Ｍ）を取得することができる。一方、コンテンツの利用が許容されない排除された契約者は、コンテンツ配信者から受領するヘッダｈを自己の保持する個人秘密鍵等を適用して処理してもセッション鍵ｓを取得することができない。従って、セッション鍵ｓを適用した暗号文Ｃの復号が不可能であり、コンテンツ（平文Ｍ）を取得することができない。コンテンツ配信者は、排除契約者に応じたヘッダを生成して暗号文とともに配信することになる。
【００６８】
［３．サブグループ設定に基づくコンテンツ配信およびブラックボックス追跡処理の詳細］
まず、サブグループ設定に基づくコンテンツ配信およびブラックボックス追跡処理の詳細について説明する。ここでは、先に簡単に説明した特許文献１（特開２００５−２３６９６３号公報）に記載されたコンテンツ配信およびブラックボックス追跡処理について説明する。
【００６９】
特許文献１（特開２００５−２３６９６３号公報）に記載されたコンテンツ配信およびブラックボックス追跡処理では、すべての契約者を複数のサブグループに分割し、サブグループ単位で個別の契約者排除を実現する構成である。
【００７０】
サブグループ単位で実行される個別の契約者排除の態様としては、
ａ．サブグループに含まれる契約者が全員排除されない
ｂ．サブグループに含まれる契約者が全員排除される
ｃ．サブグループに含まれる契約者の一部のみが排除される
これらａ〜ｃの態様があり、各サブグループは上記ａ〜ｃのいずれかに分類されることになる。
【００７１】
特許文献１（特開２００５−２３６９６３号公報）に記載されたコンテンツ配信およびブラックボックス追跡処理は、
鍵生成処理、
コンテンツ暗号化処理、
コンテンツ復号処理、および
ブラックボックス追跡処理
という四つのフェーズから構成される。鍵生成フェーズはセンタがシステム構成時に一度だけ実行し、暗号化フェーズはコンテンツ配信者、復号フェーズはコンテンツ利用者としての契約者が、各々のコンテンツ配信毎に実行する。また、ブラックボックス追跡フェーズは、不正が発覚した時点で検証者によって実行される。検証者は通常センタとなるが、一切の秘密情報が不必要であるため、センタ以外の第三者であってもよい。以下、各フェーズの処理について説明する。
【００７２】
（３．１）鍵生成処理
鍵生成処理は、コンテンツ配信システムの管理者であるセンタによって実行される。センタは、図５に示すフローチャートに従った処理を実行して、各契約者の個人秘密鍵および公開鍵を生成する。
【００７３】
図５に示すフローチャートの各処理ステップの処理は、以下の通りである。
ＳＴＥＰ０１：大きな素数ｐおよびｑ｜（ｐ−１）かつｑ＞ｎ＋ｋ＋１を満たす素数ｑを選択する。（ただし、契約者の総数をｎ、セキュリティパラメータをｋとする）
ＳＴＥＰ０２：乗法群Ｚｐ＊上の１のｑ乗根ｇを選択する。
ＳＴＥＰ０３：すべての契約者ｉ（ｉ＝１，...，ｎ）に対して個別の値ｕｉ∈Ｚｑ＊を選択する。
ＳＴＥＰ０４：契約者のＩＤ集合Ｕを、共通集合を持たないｔ個のサブグループＵ１，...，Ｕｔに分割する。
ＳＴＥＰ０５：センタの秘密鍵となるｋ＋ｔ＋１個の値ａ０、ａ１，...，ａｋ、ｂ１、...，ｂｔ∈Ｚｑ＊をランダムに選択し、以下の様に配信用多項式ｆＺ（ｘ）（ｚ＝１，...，ｔ）を構成する。
【数１】
2007266722.tif 000003
【００７４】
ＳＴＥＰ０６：すべての契約者ｉ（ｉ＝１ ，...，ｎ）に対して、契約者ｉが所属するサブグループＵＺに対応する配信用多項式ｆＺ（ｘ）を利用して契約者ｉの個人秘密鍵ｄｉを以下のように計算し、安全な通信路を用いて配布する。
ｄｉ＝（ｕｉ，ｆＺ（ｕｉ））
ＳＴＥＰ０７：公開鍵ｅを以下の様に構成し、公開する。
ｅ＝（ｐ，ｑ，ｇ，ｙ０，０，ｙ０，１，...，ｙ０，ｋ，ｙ１，１，...，ｙ１，ｔ）
ただし、
【数２】
2007266722.tif 000004
とする。
【００７５】
このセンタによる鍵生成によって、図６に示すように、各契約者ｉ（ｉ＝１，...，ｎ）に対して個人秘密鍵ｄｉ＝（ｕｉ，ｆＺ（ｕｉ））が提供されることになる。
【００７６】
（３．２）コンテンツ暗号化処理、
次に、契約者に提供するコンテンツの暗号化処理について説明する。特許文献１（特開２００５−２３６９６３号公報）に記載された構成では、契約者の集合を複数のサブグループ毎に分割し、その各々に異なる配信用多項式を適当することによって、サブグループ単位での契約者排除を実現している。例えば、図６に示すサブグループ１〜ｔである。
【００７７】
コンテンツ配信者は、図７に示すように、上述した鍵生成処理において生成された個人秘密鍵ｄｉ＝（ｕｉ，ｆＺ（ｕｉ））を有する契約者に対して、暗号化コンテンツＣと、各サブグループに対応する配信用ヘッダｈを生成して配信する。
【００７８】
ヘッダｈは、暗号化コンテンツＣの復号処理に適用するセッション鍵ｓの暗号化データを含む情報であり、コンテンツの利用を許容された契約者の有する個人秘密鍵による復号処理によってセッション鍵ｓを取得できる設定とされる。従って、コンテンツ利用の排除者の設定によって、ヘッダｈの生成方法は異なってくる。
【００７９】
図８〜図１１に示すフローチャートを参照して、契約者に提供するデータ（暗号化コンテンツＣと、配信用ヘッダｈ）の生成処理、送信シーケンスについて説明する。
【００８０】
図８は、契約者に提供するデータ（暗号化コンテンツＣと、配信用ヘッダｈ）の生成処理、送信処理の全体シーケンスを示すフローチャートであり、図９は、図８に示す処理フローにおけるステップ１５−ａ、図１０は、図８に示す処理フローにおけるステップ１５−ｂ、図１１は、図８に示す処理フローにおけるステップ１５−ｃにおける詳細シーケンスを示すフローチャートであり、
ステップ１５−ａ（図９）は、サブグループに含まれる契約者が全員排除されない場合の処理、
ステップ１５−ｂ（図１０）は、サブグループに含まれる契約者が全員排除される場合の処理、
ステップ１５−ｃ（図１１）は、サブグループに含まれる契約者の一部のみが排除される場合の処理、
以上の各処理に対応する。
【００８１】
まず、図８に示すフローチャートに従って、契約者に提供するデータ（暗号化コンテンツＣと、配信用ヘッダｈ）の生成処理、送信シーケンスについて説明する。図８に示すフローチャートの各処理ステップにおいて実行する処理は、以下の処理となる。
【００８２】
ＳＴＥＰ１１：セッション鍵ｓ∈Ｚｑ＊および乱数ｒ∈Ｚｑ＊をランダムに選択する。
ＳＴＥＰ１２：各サブグループＵＺ（ｚ＝１，...，ｔ）に対応するヘッダ
【数３】
2007266722.tif 000005
を計算するために必要となる情報を以下のように計算する。
【数４】
2007266722.tif 000006
【００８３】
ＳＴＥＰ１３：ｚ＝０とする。
ＳＴＥＰ１４：ｚにｚ＋１を代入する。
ＳＴＥＰ１５：
サブグループＵＺに含まれる契約者を全員排除しない場合はＳＴＥＰ１５−ａを実行する。
サブグループＵＺに含まれる契約者を全員排除する場合はＳＴＥＰ１５−ｂを実行する。
サブグループＵＺに含まれる契約者の一部のみを排除する場合はＳＴＥＰ１５−ｃを実行する。
ＳＴＥＰ１６：ｚ＝ｔならばＳＴＥＰ１７へ進む。そうでなければＳＴＥＰ１４へ戻る。
ＳＴＥＰ１７：コンテンツＭとセッション鍵ｓから暗号文Ｃを生成、すなわち、コンテンツＭを、セッション鍵ｓで暗号化して、暗号文Ｃ＝ＥＳ（Ｍ）を生成し、各サブグループに対応するヘッダＨ１ ，...，Ｈｔと共に配信する。
【００８４】
なお、本処理例では、ＳＴＥＰ１５において、サブグループに含まれる契約者の排除形態によってヘッダの生成方法が変わる。以下、図９〜図１１を参照して、契約者の排除形態毎におけるヘッダの生成方法について説明する。
【００８５】
ａ．サブグループに含まれる契約者が全員排除されない場合
サブグループに含まれる契約者が全員排除されない場合の配信用ヘッダ生成方法に関して、図９に示すフローチャートを参照して説明する。図９に示すフローのステップの処理は、以下の通りである。
ＳＴＥＰ１５−ａ１：
【数５】
2007266722.tif 000007
【００８６】
サブグループに含まれる契約者が全員排除されない場合は、上記ステップ１５−ａ１において生成したヘッダを契約者に配信するヘッダとして設定する。
【００８７】
ｂ．サブグループに含まれる契約者が全員排除される場合
次に、サブグループに含まれる契約者が全員排除される場合の配信用ヘッダ生成方法に関して、図１０に示すフローチャートを参照して説明する。図１０に示すフローのステップの処理は、以下の通りである。
ＳＴＥＰ１５−ｂ１：ｒＺ∈Ｚｑ＊をランダムに選択する。
ＳＴＥＰ１５−ｂ２：
【数６】
2007266722.tif 000008
【００８８】
サブグループに含まれる契約者が全員排除される場合は、上記ステップ１５−ｂ１〜ｂ２において生成したヘッダを契約者に配信するヘッダとして設定する。
【００８９】
ｃ．サブグループに含まれる契約者の一部のみが排除される場合
次に、サブグループに含まれる契約者の一部のみが排除される場合の配信用ヘッダ生成方法に関して、図１１に示すフローチャートを参照して説明する。図１１に示すフローのステップの処理は、以下の通りである。
ＳＴＥＰ１５−ｃ１：排除されないｎＺ−ｌＺ人の契約者ＩＤ
【数７】
2007266722.tif 000009
を選択する。
ＳＴＥＰ１５−ｃ２：排除されないｎＺ−ｌＺ人の契約者に対して、ｄＺ、ｍＺを以下のように計算する。
【数８】
2007266722.tif 000010
【００９０】
ＳＴＥＰ１５―ｃ３：ｎＺ−ｌＺ＜ｍＺならばＳＴＥＰ１５−ｃ４に進む。そうでなければＳＴＥＰ１５−ｃ５に進む。
【００９１】
ＳＴＥＰ１５−ｃ４：
【数９】
2007266722.tif 000011
をランダムに選択する。
ＳＴＥＰ１５−ｃ５：ｃ０＝１とし、以下の式を満たす
【数１０】
2007266722.tif 000012
を計算し、以下に示すＦＺ（ｘ）を排除用多項式とする。
【数１１】
2007266722.tif 000013
【００９２】
ＳＴＥＰ１５−ｃ６：ｒＺ∈Ｚｑ＊をランダムに選択し、
【数１２】
2007266722.tif 000014
を計算する。
【００９３】
ＳＴＥＰ１５−ｃ７：契約者自身のＩＤに対応するＦＺ（ｘ）上の点をｇの指数部で計算するためのｍＺ＋１個の情報
【数１３】
2007266722.tif 000015
【００９４】
サブグループに含まれる契約者の一部のみが排除される場合は、上記ステップ１５−ｃ１〜ｃ７において生成したヘッダを契約者に配信するヘッダとして設定する。
【００９５】
（３．３）コンテンツ復号処理
次に、コンテンツ配信者から、暗号文Ｃとヘッダｈを受信した契約者において実行するコンテンツ復号処理について図１２に示すフローチャートを参照して説明する。図１２に示すフローのステップの処理は、以下の通りである。
【００９６】
ＳＴＥＰ２１：契約者ｉは、自身が含まれるサブグループＵＺに対応するヘッダＨＺより、以下のようにしてセッション鍵ｓを取得する。ただし、サブグループＵＺに含まれる契約者の排除形態が、
ａ．サブグループに含まれる契約者が全員排除されない場合、または、
ｂ．サブグループに含まれる契約者が全員排除される場合
これらａ，ｂである場合、ｍＺ＝ｋ、ｄＺ＝０とする。
【数１４】
2007266722.tif 000016
【００９７】
ＳＴＥＰ２２：セッション鍵ｓを用いて平文Ｍを以下の様に復号する。
Ｍ＝ＤＳ（Ｃ）
【００９８】
先に、図８〜図１１のフローチャートを参照して説明したように、暗号化フェーズのＳＴＥＰ１５において、サブグループに含まれる契約者の排除形態に応じた配信用ヘッダを作成している。しかしながら、復号フェーズにおいては、サブグループを含めて自身が排除されているか否かを確認することなく復号フェーズにおけるＳＴＥＰ２１を実行することにより、排除されていなければ正しいセッション鍵を取得することが可能となる。以下、契約者排除の形態によって異なる復号フェーズのＳＴＥＰ２１におけるセッション鍵ｓの算出のための演算シーケンスについて説明する。
【００９９】
ａ．サブグループに含まれる契約者が全員排除されない場合
まず、サブグループに含まれる契約者が全員排除されない場合におけるＳＴＥＰ２１のセッション鍵ｓ算出処理について説明する。
【０１００】
先に、図８および図９を参照して説明したように、［ａ．サブグループに含まれる契約者が全員排除されない場合］における配信用ヘッダの構成は以下の通りとなる。
【数１５】
2007266722.tif 000017
【０１０１】
したがって復号フェーズにおけるＳＴＥＰ２１のセッション鍵ｓ算出処理演算は、以下の通りとなる。
【数１６】
2007266722.tif 000018
【０１０２】
上記演算処理によって、サブグループＵＺに含まれる契約者はヘッダに基づいて正しいセッション鍵を取得可能となる。
【０１０３】
ｂ．サブグループに含まれる契約者が全員排除される場合
次に、サブグループに含まれる契約者が全員排除される場合におけるＳＴＥＰ２１のセッション鍵ｓ算出処理について説明する。
【０１０４】
先に、図８および図１０を参照して説明したように、［ｂ．サブグループに含まれる契約者が全員排除される場合］における配信用ヘッダの構成は以下の通りとなる。
【数１７】
2007266722.tif 000019
【０１０５】
したがって復号フェーズにおけるＳＴＥＰ２１のセッション鍵ｓ算出処理演算は、以下の通りとなる。
【数１８】
2007266722.tif 000020
【０１０６】
上記演算式において、先に説明した［ａ．サブグループに含まれる契約者が全員排除されない場合］におけるセッション鍵ｓ算出処理演算式と比較すると、ａの場合には、
【数１９】
2007266722.tif 000021
であった部分が、［ｂ．サブグループに含まれる契約者が全員排除される場合］のセッション鍵ｓ算出処理演算式では、ランダムな値によって生成された
【数２０】
2007266722.tif 000022
に置き換えられている。このため、サブグループＵＺに含まれる契約者は、分子におけるｇの指数部がｒｆＺ（ｕｉ）とならないため、正しいセッション鍵ｓを取得することが不可能となり、結果としてサブグループＵＺに含まれる契約者全員を排除可能となる。
【０１０７】
ｃ．サブグループに含まれる契約者の一部のみが排除される場合
次に、サブグループに含まれる契約者の一部のみが排除される場合におけるＳＴＥＰ２１のセッション鍵ｓ算出処理について説明する。
【０１０８】
先に、図８および図１１を参照して説明したように、［ｃ．サブグループに含まれる契約者の一部のみが排除される場合］における配信用ヘッダの構成は以下の通りとなる。
【数２１】
2007266722.tif 000023
【０１０９】
したがって復号フェーズにおけるＳＴＥＰ２１のセッション鍵ｓ算出処理演算は、以下の通りとなる。
【数２２】
2007266722.tif 000024
【０１１０】
ここで、ｉ番目の契約者ｕｉが排除されていない場合はＦＺ（ｕｉ）＝０となり、セッション鍵ｓを取得することが可能であるが、ｉ番目の契約者ｕｉが排除されている場合にはＦＺ（ｕｉ）≠０となり、セッション鍵ｓの取得が不可能となる。結果としてサブグループに含まれる契約者の一部がセッション鍵ｓの取得が可能となり、一部が、セッション鍵ｓの取得が不可能となる。
【０１１１】
（３．４）ブラックボックス追跡処理
次に、上記処理例におけるブラックボックス追跡処理について説明する。上述したコンテンツ配信システムにおいて、契約者が保持するユーザ鍵（個人秘密鍵）が故意または過失により露呈し、正規のユーザ装置である正規復号器と同じ動作を行う不正復号器が生成可能となり、この不正復号器において不正にセッション鍵ｓが取得されコンテンツが不正に利用される可能性がある。このような不正復号器による不正なコンテンツ利用を排除するための不正者追跡処理としてブラックボックス追跡処理が行なわれる。
【０１１２】
検証者は、公開鍵ｅおよび契約者のＩＤから追跡用ヘッダを生成し、これと暗号文を不正復号器に入力する。また、不正復号器の出力を取得し、その結果から不正者のＩＤを特定する。検証者の実行するブラックボックス追跡処理シーケンスについて、図１３に示すフローチャートを参照して説明する。図１３に示すフローチャートの各ステップの処理は以下の通りである。
【０１１３】
ＳＴＥＰ３１：ｊ＝１とする。
ＳＴＥＰ３２：Ｕより容疑者ｊのＩＤ：ｕｊを選択する。
ＳＴＥＰ３３：容疑者ｊが所属するサブグループに対しては、容疑者ｊのみを排除したヘッダを生成し、それ以外のサブグループに対しては、排除形態が［ａ．サブグループに含まれる契約者が全員排除されない］場合のヘッダを生成する。
ＳＴＥＰ３４：ＳＴＥＰ３３において生成したヘッダを追跡用ヘッダとし、暗号文Ｃとともに不正復号器に入力する。
ＳＴＥＰ３５：不正復号器からの出力であるＭ'を取得する。
ＳＴＥＰ３６：Ｍ'≠ＭならばＳＴＥＰ３７に進む。そうでなければＳＴＥＰ３８に進む。
ＳＴＥＰ３７：容疑者ｊを不正者として特定する。
ＳＴＥＰ３８：ｊにｊ＋１を代入する。
ＳＴＥＰ３９：ｊ＝ｎ＋１ならば処理を完了する。そうでなければＳＴＥＰ３２に戻る。
上記処理により、不正復号器から鍵を直接取り出すことなく不正者を特定可能となる。
【０１１４】
（３．５）サブグループ設定に基づく処理における問題点の検証
次に、上述したサブグループ設定に基づく処理における問題点について検証する。上述したコンテンツ配信システムにおいて、まず、図５に示すフローチャートを参照して説明した鍵生成フェーズのＳＴＥＰ０４において契約者の集合を複数のサブグループに分割し、ＳＴＥＰ０５においてサブグループ毎に異なる配信用多項式を生成している。また、ＳＴＥＰ０６において、各契約者にその契約者が所属しているサブグループに対応する個人秘密鍵を秘密裏に配布している。
【０１１５】
また、コンテンツ配信時には、図８に示すフローチャートを参照して説明したように、ＳＴＥＰ１２において共通情報を生成した後、ＳＴＥＰ１５において、各サブグループの排除形態に対応する配信用ヘッダを生成する。
【０１１６】
ここで、契約者の排除形態、すなわち、
ａ．サブグループに含まれる契約者が全員排除されない
ｂ．サブグループに含まれる契約者が全員排除される
ｃ．サブグループに含まれる契約者の一部のみが排除される
これらの各場合において必要となるヘッダサイズおよびヘッダ生成時に必要となる計算量について検証する。
【０１１７】
ａ．サブグループに含まれる契約者が全員排除されない場合
サブグループに含まれる契約者が全員排除されない場合は、図８に示すフローチャートのＳＴＥＰ１２において生成する共通情報、
【数２３】
2007266722.tif 000025
のうち、図９に示すフローを参照して説明したように、ｈｇ（Ｚ）に対応する情報のみを、
【数２４】
2007266722.tif 000026
に置き換えるため、あるサブグループＵＺがａである場合、ＵＺに対応するヘッダＨＺのヘッダサイズは（ｋ＋２）ｌｏｇｐとなる。また、ヘッダ生成時に計算する必要のある情報は、
【数２５】
2007266722.tif 000027
のみであるため、そのヘッダ生成時に必要となる計算量は、
Ｏ（ｌｏｇ３ｐ）
となる。
【０１１８】
ｂ．サブグループに含まれる契約者が全員排除される場合
サブグループに含まれる契約者が全員排除される場合は、図８に示すフローチャートのＳＴＥＰ１２において生成する共通情報、
【数２６】
2007266722.tif 000028
のうち、図１０に示すフローを参照して説明したように、ｈｇ（Ｚ）に対応する情報のみを、
【数２７】
2007266722.tif 000029
に置き換えるが、これは、上記の［ａ．サブグループに含まれる契約者が全員排除されない］場合と同様であり、あるサブグループＵＺの排除形態が［ｂ．サブグループに含まれる契約者が全員排除される］場合、ＵＺに対応するヘッダＨＺのヘッダサイズは（ｋ＋２）ｌｏｇｐ、ヘッダ生成時に必要となる計算量は、
Ｏ（ｌｏｇ３ｐ）
となる。
【０１１９】
ｃ．サブグループに含まれる契約者の一部のみが排除される場合
最後にサブグループに含まれる契約者の一部のみが排除される場合では、先に、図１１のフローを参照して説明したように、ＳＴＥＰ１５−ｃ２においてｄＺ、ｍＺを決定した後、ＳＴＥＰ１５−ｃ５において、そのサブグループに対応する排除用多項式ＦＺ（ｘ）を計算し、さらにＳＴＥＰ１５−ｃ７において、そのサブグループに所属する契約者が排除されている場合にはその契約者のＩＤに対応する値を出力し、排除されていない場合にはセッション鍵を出力するための情報
【数２８】
2007266722.tif 000030
を計算することが必要となる。
【０１２０】
したがってそのヘッダサイズは（ｍＺ＋２）ｌｏｇｐとなり、ヘッダ生成時に必要となる計算量は、
Ｏ（ｍａｘ（ｍＺｌｏｇ３ｐ，ｍＺ２ｌｏｇ２ｑ））
となる。なお、Ｏ（ｍａｘ（ｍＺｌｏｇ３ｐ，ｍＺ２ｌｏｇ２ｑ））はＯ（ｍＺｌｏｇ３ｐ）もしくはＯ（ｍＺ２ｌｏｇ２ｑ）のいずれか大きい方を選択する処理を表している。
【０１２１】
このように、上述した特許文献１（特開２００５−２３６９６３号公報）に従ったサブグループ設定に基づくコンテンツ配信処理、およびブラックボックス追跡処理ではサブグループの排除形態によってそのサブグループに対応する配信用ヘッダのヘッダサイズおよびヘッダ生成時に必要となる計算量が異なるが、配信時には全てのサブグループに対するヘッダＨ１ ，...，ＨＺと暗号文Ｃを同時に配信する必要がある。よってそのヘッダサイズはＨ１ ，...，ＨＺのヘッダサイズの総和となり、ヘッダ生成時に必要となる計算量はＨ１ ，...，ＨＺ生成時に必要となる計算量のうち最も大きいものとなるが、前述したようにサブグループの排除形態によってこれらの値が異なる。
【０１２２】
具体的には、配信毎に必要となるヘッダサイズおよび計算量は、排除形態が［ｃ］、すなわち、［ｃ．サブグループに含まれる契約者の一部のみが排除される場合］となるサブグループの数と、このようなサブグループにおいて排除される契約者の数によって大きく異なる。これらの値がとり得る全ての場合に関して述べることは不可能であるため、ここでは簡単に、排除形態が［ｃ］であるサブグループ数をｖ（１≦ｖ≦ｔ）とし、このようなサブグループにおいて排除される契約者数はｌ'（エル'）であるとする。
【０１２３】
また、各サブグループに所属する契約者数ｎ１，...，ｎＺは各々異なる値とすることが可能であるが、簡単のため、ｎ'＝ｎ１＝・・・＝ｎＺとして各サブグループに所属する契約者数を等しいと仮定する。このとき、ｄ'＝ｄＺ、ｍ'＝ｍＺとなる。以上の過程に基づいて配信毎に必要となるヘッダサイズは算出すると、
ヘッダサイズ＝｛（ｔ−ｖ）（ｋ＋２）＋ｖ（ｍ'＋２）｝ｌｏｇｐ
となり、ヘッダ生成時に必要となる計算量は、
Ｏ（ｍａｘ（（ｔ−ｖ）ｌｏｇ３ｐ，ｖｍ'ｌｏｇ３ｐ，ｖｍ'２ｌｏｇ２ｑ））
となる。
【０１２４】
ここで、分割数ｔおよびセキュリティパラメータｋはセンタが鍵生成フェーズにおいて決定する値であり、以降変更されない値である。よって配信時に最も影響するのは、排除形態が［ｃ．サブグループに含まれる契約者の一部のみが排除される場合］のサブグループの数ｖおよび排除用多項式ＦＺ（ｘ）の次数ｍ'となる。
【０１２５】
このサブグループ設定を伴う処理例では、排除用多項式ＦＺ（ｘ）を、排除されていない契約者のＩＤに対しては０を出力し、排除された契約者のＩＤに対してはその値に対応するＦＺ（ｘ）上の値を出力するように構成されているため、サブグループにおいて排除される契約者数が少ない場合、排除用多項式ＦＺ（ｘ）の次数ｍ'が大きくなる。したがって、排除される契約者が複数のサブグループに少しずつ存在するような場合には、ｖおよびｍ'の両方ともが大きな値となり、ヘッダサイズおよびヘッダ生成時に必要となる計算量の両方とも大きな値となるという問題点が存在する。
【０１２６】
また、ブラックボックス追跡においては、一人の容疑者のみを排除した追跡用ヘッダを生成する必要があるが、本処理例では排除用多項式ＦＺ（ｘ）を排除されない契約者に対しては０を出力するように構成しているため、追跡用ヘッダのヘッダサイズ並びにヘッダ生成時に必要となる計算量も大きくなる。さらに、ブラックボックス追跡はすべての契約者に対して実行されるため、全体として、一人の容疑者を検証するために必要となるヘッダサイズおよびヘッダ生成時に必要となる計算量のｎ倍となり、不正者の特定に時間が掛かるという問題点が存在する。
【０１２７】
このように、サブグループ設定を伴う本処理例では、排除されている契約者が存在しない、もしくは特定少数のサブグループに固まって存在するような場合以外では、ヘッダサイズおよびヘッダ生成時に必要となる計算量が大きくなるという問題点が存在する。これは、コンテンツ配信において、配信毎に非常に大きなデータが必要であり、かつそのデータを作成するために非常に多くの計算が必要であることを意味している。また、ブラックボックス追跡においては、さらに多くのデータと計算が必要となるため、不正者の特定を行なう場合においても非常に多くの処理時間を要することになる。
【０１２８】
［４．本発明に従ったコンテンツ配信およびブラックボックス追跡処理の詳細］
次に、上記問題点を解決する本発明に従ったコンテンツ配信およびブラックボックス追跡処理の詳細について説明する。本発明のコンテンツ配信およびブラックボックス追跡処理の特徴は、先に説明したように、
（１）コンテンツ受領者である契約者集合を単一のグループとして扱う
（２）ｋ次の配信用多項式とは別にｍ（≧ｋ）次の排除用多項式を用いることにより，ｋ人以上の契約者排除を実現する
（３）個人秘密鍵および公開鍵を生成するために，センタがｋ次の配信用多項式を構成する
（４）特定の契約者を排除するために，配信者が配信毎にｍ次の排除用多項式を構成する
（５）配信者は，排除したい契約者ＩＤに対しては０を出力し，それ以外の契約者IDに対しては０以外の各々異なる値を出力するように排除用多項式を構成する
（６）排除用多項式を（４）のように構成することにより、既存の方式（上述の特許文献１：特開２００５−２３６９６３号に記載の処理）と比較して配信用ヘッダのヘッダサイズおよびヘッダ生成時に必要となる計算量の削減を可能とする
（７）排除用多項式を（４）のように構成することにより、既存の方式（特開２００５−２３６９６３号）と比較して追跡用ヘッダのヘッダサイズおよびヘッダ生成時に必要となる計算量の削減を可能とする
これらの特徴を有する。
【０１２９】
以下、本発明に従ったコンテンツ配信およびブラックボックス追跡処理について、
（４．１）鍵生成処理、
（４．２）コンテンツ暗号化処理、
（４．３）コンテンツ復号処理、
（４．４）ブラックボックス追跡処理
これら４つの処理フェーズに分けて、順次説明する。
【０１３０】
鍵生成フェーズはセンタがシステム構成時に一度だけ実行し、暗号化フェーズはコンテンツ配信者、復号フェーズはコンテンツ利用者としての契約者が各々のコンテンツ配信毎に実行する。また、ブラックボックス追跡フェーズは、不正が発覚した時点で検証者によって実行される。検証者は通常センタとなるが、一切の秘密情報が不必要であるため、任意の第三者であってもよい。
【０１３１】
（４．１）鍵生成処理、
鍵生成処理は、コンテンツ配信システムの管理者であるセンタによって実行される。センタは、図１４に示すフローチャートに従った処理を実行して、各契約者の個人秘密鍵および公開鍵を生成する。
【０１３２】
図１４に示すフローチャートの各処理ステップの処理は、以下の通りである。
ＳＴＥＰ４１：大きな素数ｐおよびｑ｜（ｐ−１）かつｑ＞ｎ＋ｋ＋１を満たす素数ｑを選択する。（契約者の総数をｎとし、セキュリティパラメータをｋとする）
ＳＴＥＰ４２：乗法群Ｚｐ＊上の１のｑ乗根ｇを選択する。
ＳＴＥＰ４３：センタの秘密鍵となるｋ＋１個の値ａ０，ａ１，...，ａｋ∈Ｚｑ＊をランダムに選択し、以下の様に配信用多項式ｆ（ｘ）を構成する。
ｆ（ｘ）＝ａ０＋ａ１ｘ＋・・・＋ａｋｘｋｍｏｄｑ
ＳＴＥＰ４４：契約者ｉ（ｉ＝１ ，...，ｎ）に対して個別の値ｕｉ∈Ｚｑ＊を選択し、個人秘密鍵ｄｉを以下の様に構成する。
ｄｉ＝（ｕｉ，ｆ（ｕｉ））
【０１３３】
ＳＴＥＰ４５：契約者ｉ（ｉ＝１ ，...，ｎ）に対して、個人秘密鍵ｄｉを安全な通信路を用いて配布する。
ＳＴＥＰ４６：公開鍵ｅを以下の様に構成し、公開する。
ｅ＝（ｐ，ｑ，ｇ，ｙ０，ｙ１，...，ｙｋ）
ただし、
【数２９】
2007266722.tif 000031
とする。
【０１３４】
このセンタによる鍵生成によって、図１５に示すように、各契約者ｉ（ｉ＝１，...，ｎ）に対して個人秘密鍵ｄｉ＝（ｕｉ，ｆ（ｕｉ））が提供されることになる。この本発明に従った鍵生成フェーズにおいて、前述の処理例（特許文献１：特開２００５−２３６９６３号公報に記載の処理例）との主な違いは、契約者を複数のサブグループに分割しているか否かである。
【０１３５】
前述のサブグループ設定に基づく処理例（特許文献１：特開２００５−２３６９６３号公報に記載の処理例）では、契約者を複数のサブグループに分割しているため、各サブグループに対応する値であるｂＺ（ｚ＝１ ，...，ｔ）を生成し、これらの値を利用して、サブグループ毎に異なる配信用多項式ｆＺ（ｘ）を生成する必要があったが、図１４に示すフローチャートに従った本発明の鍵生成処理シーケンスでは、契約者全体を一つのグループとして取り扱うため、上記のような各サブグループに対応する値：ｂＺ（ｚ＝１ ，...，ｔ）を生成する必要がなく、唯一の配信用多項式ｆ（ｘ）を生成するのみでよい。従って、計算量が削減され、効率的な鍵生成が可能となる。
【０１３６】
（４．２）コンテンツ暗号化処理
次に、契約者に提供するコンテンツの暗号化処理について説明する。本発明に従った処理例では、コンテンツ配信者は、図１６に示すように、上述した鍵生成処理において生成された個人秘密鍵ｄｉ＝（ｕｉ，ｆ（ｕｉ））に対して、暗号化コンテンツＣと、各サブグループに対応する配信用ヘッダｈを生成して配信する。
【０１３７】
ヘッダｈは、暗号化コンテンツＣの復号処理に適用するセッション鍵ｓの暗号化データを含む情報であり、コンテンツの利用を許容された契約者の有する個人秘密鍵による復号処理によってセッション鍵ｓを取得でき、排除契約者の有する個人秘密鍵による復号処理によってはセッション鍵ｓを取得できない設定とされる。従って、コンテンツ利用の排除者の設定によって、ヘッダｈの生成方法は異なってくる。コンテンツ配信者は、図１７に示すフローチャートに従い、ヘッダｈおよび暗号文Ｃを生成して配信する。図１７に示すフローチャートを参照して、契約者に提供するデータ（暗号化コンテンツＣと、配信用ヘッダｈ）の生成処理、送信シーケンスについて説明する。
【０１３８】
図１７に示すフローチャートに従った処理は、コンテンツ配信者の情報処理装置において実行される。情報処理装置の具体的なハードウェア構成については、後段で説明するが、基本的には、コンテンツ配信者の情報処理装置は、データ処理部としてのＣＰＵを有し、以下において説明するフローチャートに従ったデータ処理シーケンスを記述したプログラム、データ処理に必要なパラメータ、鍵情報などを格納した記憶部、暗号処理部、乱数生成部などを構成要素として持つ情報処理装置である。
【０１３９】
図１７に示すフローチャートの各処理ステップにおいて実行する処理は、以下の処理となる。
ＳＴＥＰ５１：排除したいｌ（エル）人の契約者ＩＤ：ｘ１ ，...，ｘｌ（ｘ１からｘエル（ｌ））を選択する。
ＳＴＥＰ５２：排除したいｌ（エル）人の契約者に対して、ｄ、ｍを以下のように計算する。
【数３０】
2007266722.tif 000032
また、ｍ＝ｄ（ｋ＋１）＋ｋとする。
【０１４０】
ＳＴＥＰ５３：ｌ＜ｍならばＳＴＥＰ５４に進む。そうでなければＳＴＥＰ５５に進む。
ＳＴＥＰ５４：
【数３１】
2007266722.tif 000033
をランダムに選択する。
【０１４１】
ＳＴＥＰ５５：ｒ∈Ｚｑ＊をランダムに選択する。
ＳＴＥＰ５６：以下の式を満たすｃ０，...，ｃｍ∈Ｚｑ＊を計算し、Ｆ（ｘ）を排除用多項式とする。
Ｆ（ｘ）＝ｒ（ｘ−ｘ１）・・・（ｘ−ｘｍ）ｍｏｄｑ＝ｃ０＋ｃ１ｘ＋・・・ｃｍｘｍｍｏｄｑ＝０
【０１４２】
ＳＴＥＰ５７：Ｒ０，...，Ｒｄ∈Ｚｑ＊をランダムに選択し、ｈ０，０，・・・，ｈ０，ｄを以下のように計算する。
【数３２】
2007266722.tif 000034
【０１４３】
ＳＴＥＰ５８：契約者自身のＩＤに対応するＦ（ｘ）上の点をｇの指数部で計算するためのｍ＋１個の情報
ｈ１，０，・・・，ｈ１，ｍを以下のように計算する。
【数３３】
2007266722.tif 000035
【０１４４】
ＳＴＥＰ５９：セッション鍵ｓを以下のように計算し、暗号文Ｃ＝ＥＳ（Ｍ）を構成する。
ｓ＝ｇｒｍｏｄｐ
ＳＴＥＰ６０：ヘッダｈを以下のように構成し、暗号文Ｃと共に送信する。
【数３４】
2007266722.tif 000036
【０１４５】
契約者に提供するヘッダｈは、以下のように設定される。
ｈ＝（ｘ１，...，ｘｍ，ｈ１，０，...，ｈ１，ｍ，ｈ０，０，...，ｈ０，ｄ）
すなわち、
契約者が自身のＩＤに対応するＦ（ｘ）上の点を計算するためのｍ個の情報［ｈ１，０，...，ｈ１，ｍ］と、
Ｆ（ｘ）と比が異なる多項式を構成するための情報として、排除された契約者のＩＤ［ｘ１，...，ｘｍ］と、
ｄ＋１個の乱数［ｈ０，０，...，ｈ０，ｄ］
を持つ設定としている。
【０１４６】
上述した処理によって、暗号化コンテンツＣと、配信用ヘッダｈが生成され契約者に対して送信される。先に説明したサブグループ設定に基づく処理例（特許文献１：特開２００５−２３６９６３号公報に記載の処理例）では、例えば、［ｃ．サブグループに含まれる契約者の一部のみが排除される場合］の処理において、図１１に示すフローのＳＴＥＰ１５−ｃ１で排除されない契約者のＩＤを選択し、ＳＴＥＰ１５−ｃ５において、これらのＩＤに対しては０を出力し、それ以外のＩＤに対してはそのＩＤに対応する各々異なる値を出力するような排除用多項式ＦＺ（ｘ）を生成する構成としていた。
【０１４７】
これに対して本発明の処理例では、図１７に示すフローのＳＴＥＰ５１において、排除される契約者のＩＤを選択し、ＳＴＥＰ５５において、これらのＩＤに対しては０を出力し、それ以外のＩＤに対してはそのＩＤに対応する各々異なる値を出力するような排除用多項式Ｆ（ｘ）を生成する構成である。
【０１４８】
さらに、前述のサブグループ設定に基づく処理例で生成するヘッダは、契約者が自身のＩＤに対応する排除用多項式上の点を計算するためのｍＺ＋１個の情報と乱数情報からなるヘッダであるが、本発明では、契約者に提供するヘッダｈは、以下のように設定される。
ｈ＝（ｘ１，...，ｘｍ，ｈ１，０，...，ｈ１，ｍ，ｈ０，０，...，ｈ０，ｄ）
【０１４９】
すなわち、本発明の全契約者を単一グループとみなす処理例では、排除される契約者のＩＤに関する情報［ｘ１，...，ｘｍ］と、契約者が自身のＩＤに対応する排除用多項式上の点を計算するためのｍ個の情報［ｈ１，０，...，ｈ１，ｍ］、およびｄ＋１個の乱数情報［ｈ０，０，...，ｈ０，ｄ］によりヘッダを構成している。
【０１５０】
本発明におけるコンテンツ配信側の情報処理装置において実行する処理について、まとめて説明する。コンテンツ配信側の情報処理装置は、暗号化コンテンツの復号に適用する復号鍵情報を含むヘッダ情報の生成処理を実行するデータ処理部を有し、データ処理部において、契約者側のユーザ装置が保持するユーザ固有情報中、排除ユーザ以外の非排除ユーザの保持するユーザ固有情報を適用した場合にのみ復号鍵情報の取得を可能としたヘッダ情報の生成処理を実行する。具体的には、ユーザ固有情報に含まれるユーザＩＤ中、排除ユーザに対応する排除ユーザＩＤを代入した場合に０を出力し、非排除ユーザに対応する非排除ユーザＩＤを代入した場合には各ＩＤに対応する異なる値を出力する多項式Ｆ（ｘ）を適用した復号鍵算出式を含むヘッダ情報の生成処理を実行する。
【０１５１】
すなわち、コンテンツ配信側の情報処理装置のデータ処理部は、
ユーザＩＤに対応するＦ（ｘ）上の点を計算するためのｍ個の情報［ｈ１，０，...，ｈ１，ｍ］と、
排除ユーザＩＤ［ｘ１，...，ｘｍ］と、
を含むヘッダ情報の生成処理を実行し、
契約者側のユーザ装置側において保持するユーザ固有情報としてのユーザＩＤと、個人秘密鍵と、ヘッダ情報に含まれる排除ユーザＩＤ［ｘ１，...，ｘｍ］と、ユーザ装置側において取得可能な管理センタ対応の公開鍵情報と、ヘッダに含まれる乱数情報を適用した演算処理に基づいて非排除ユーザにおいてのみ復号鍵情報の取得を可能としたヘッダ情報の生成処理を実行する。
【０１５２】
さらに、具体的には、コンテンツ配信側の情報処理装置のデータ処理部は、復号鍵情報をセッション鍵ｓとして生成する構成であり、
ｐ      ：乗法群の法となる大きな素数、
Ｚｐ＊    ：乗法群であり、Ｚｐかつｐと互いに素な整数の集合、
ｑ      ：ｑ｜（ｐ−１）かつｑ＞ｎ＋ｋ＋１を満たす素数、
ｇ      ：Ｚｐ＊上の１のｑ乗根、
の設定として、セッション鍵ｓの算出式を、
ｓ＝ｇｒｍｏｄｐ
として設定し、セッション鍵ｓ算出式に上述の多項式Ｆ（ｘ）を含める構成としたヘッダ情報の生成処理を実行する。
【０１５３】
すなわち、多項式Ｆ（ｘ）を適用した式［Ｆ（ｘ）／ｒ］の逆元［（Ｆ（ｘ）／ｒ）−１］を、セッション鍵ｓ算出式：ｓ＝ｇｒｍｏｄｐの指数部ｒの構成要素とした設定のセッション鍵算出式を生成する。具体的には、指数部ｒの構成データとして、
ユーザＩＤをｕｉ、
排除ユーザに対応する排除ユーザＩＤをｘ１〜ｘｍ、
としたとき、
｛（ｕｉ−ｘ１）・・・（ｕｉ−ｘｍ）｝−１＝｛（Ｆ（ｘ）／ｒ）−１｝
の関係式を満足するセッション鍵算出式を生成する。
【０１５４】
コンテンツ配信側の情報処理装置は、このような構成を持つヘッダ情報と、暗号化コンテンツを契約者としてのユーザ装置に例えば通信部を介して送信する処理を実行する。
【０１５５】
（４．３）コンテンツ復号処理
次に、コンテンツ配信者から、暗号文Ｃとヘッダｈを受信した契約者において実行するコンテンツ復号処理について図１８に示すフローチャートを参照して説明する。
【０１５６】
図１８に示すフローチャートに従った処理は、コンテンツ受領者としての契約者（ユーザ）の情報処理装置において実行される。情報処理装置の具体的なハードウェア構成については、後段で説明するが、基本的には、契約者（ユーザ）の情報処理装置は、データ処理部としてのＣＰＵを有し、以下において説明するフローチャートに従ったデータ処理シーケンスを記述したプログラム、データ処理に必要なパラメータ、鍵情報などを格納した記憶部、暗号処理部、乱数生成部などを構成要素として持つ情報処理装置である。記憶部には、ユーザＩＤ、個人秘密鍵、センタ公開鍵など、ヘッダ情報の処理や、コンテンツ復号に適用する各種の情報が格納されている。
【０１５７】
図１８に示すフローのステップの処理は、以下の通りである。
ＳＴＥＰ６１：個人秘密鍵ｄｉ＝（ｕｉ，ｆ（ｕｉ））と、
ヘッダｈ＝（ｘ１，...，ｘｍ，ｈ１，０，...，ｈ１，ｍ，ｈ０，０，...，ｈ０，ｄ）と、
公開鍵ｅ＝（ｐ，ｑ，ｇ，ｙ０，ｙ１，...，ｙｋ）を適用して、以下の計算により、セッション鍵ｓ＝ｇｒｍｏｄｐを取得する。
【数３５】
2007266722.tif 000037
【０１５８】
ＳＴＥＰ６２：セッション鍵ｓを用いて平文Ｍを以下の様に復号する。
Ｍ＝ＤＳ（Ｃ）
【０１５９】
上記処理によって、ヘッダおよび暗号文を受領した契約者は、ヘッダからセッション鍵ｓを取得して、取得したセッション鍵ｓを適用した暗号文Ｃの復号処理によってコンテンツを取得する。
【０１６０】
本発明の処理例では、先に図１７を参照して説明したように、暗号化フェーズにおいて、排除用多項式Ｆ（ｘ）を排除された契約者のＩＤに対しては０を出力し、それ以外の契約者ＩＤに対してはそのＩＤに対応する各々異なる値を出力するように構成している。
【０１６１】
さらに、契約者に提供するヘッダｈは、前述したように以下のように設定される。
ｈ＝（ｘ１，...，ｘｍ，ｈ１，０，...，ｈ１，ｍ，ｈ０，０，...，ｈ０，ｄ）
すなわち、
契約者が自身のＩＤに対応するＦ（ｘ）上の点を計算するためのｍ個の情報［ｈ１，０，...，ｈ１，ｍ］と、
Ｆ（ｘ）と比が異なる多項式［Ｆ（ｘ）／ｒ］を構成するための情報として、排除された契約者のＩＤ［ｘ１，...，ｘｍ］を持つ設定としている。
【０１６２】
このため、排除された契約者（ｕｉ＝ｘ１〜ｘｌ（エル））は、ＳＴＥＰ６１における計算の指数部が、
【数３６】
2007266722.tif 000038
となりＳＴＥＰ６１における計算が不可能となり、セッション鍵ｓを取得することができない。
【０１６３】
一方、排除されていない契約者（ｕｉ≠ｘ１〜ｘｌ（エル））は、
【数３７】
2007266722.tif 000039
となるため、ＳＴＥＰ６１における計算が可能となり、正しいセッション鍵ｓを取得することができる。
【０１６４】
本発明におけるコンテンツ受信側の情報処理装置において実行する処理について、まとめて説明する。コンテンツ受信側の情報処理装置は、ユーザＩＤと個人秘密鍵とを格納した記憶部と、データ処理部を有しており、データ処理部では、暗号化コンテンツの復号に適用する復号鍵情報を含むヘッダ情報を入力して、ヘッダ情報に対して、ユーザＩＤと個人秘密鍵とを適用したデータ処理を実行して、復号鍵情報の取得処理を実行する。すなわち、データ処理部は、排除ユーザに対応する排除ユーザＩＤを代入した場合に０を出力し、非排除ユーザに対応する非排除ユーザＩＤを代入した場合には各ＩＤに対応する異なる値を出力する多項式Ｆ（ｘ）を含むヘッダ情報に対して、ユーザＩＤと個人秘密鍵とを適用したデータ処理を実行して、復号鍵情報の取得処理を実行する。
【０１６５】
具体的には、コンテンツ利用を行なうユーザ側の情報処理装置のデータ処理部は、ユーザＩＤに対応するＦ（ｘ）上の点を計算するためのｍ個の情報［ｈ１，０，...，ｈ１，ｍ］と、排除ユーザＩＤ［ｘ１，...，ｘｍ］とを含むヘッダ情報を入力し、ユーザＩＤと個人秘密鍵と、ヘッダ情報に含まれる排除ユーザＩＤ［ｘ１，...，ｘｍ］、さらに、管理センタ対応の公開鍵情報と、ヘッダに含まれる乱数情報を適用した演算処理に基づいて、復号鍵情報の取得処理を実行する。
【０１６６】
より、具体的には、コンテンツ利用を行なうユーザ側の情報処理装置のデータ処理部は、復号鍵情報であるセッション鍵ｓを算出する構成であり、
ｐ      ：乗法群の法となる大きな素数、
Ｚｐ＊    ：乗法群であり、Ｚｐかつｐと互いに素な整数の集合、
ｑ      ：ｑ｜（ｐ−１）かつｑ＞ｎ＋ｋ＋１を満たす素数、
ｇ      ：Ｚｐ＊上の１のｑ乗根、
の設定において、セッション鍵ｓを、下記算出式、
ｓ＝ｇｒｍｏｄｐ
に従って算出する。
【０１６７】
セッション鍵ｓの算出処理においては、多項式Ｆ（ｘ）を適用した演算を実行する。すなわち、セッション鍵ｓ算出式：ｓ＝ｇｒｍｏｄｐの指数部ｒの算出処理として多項式Ｆ（ｘ）を適用した式［Ｆ（ｘ）／ｒ］の逆元［（Ｆ（ｘ）／ｒ）−１］の演算を実行する。［（Ｆ（ｘ）／ｒ）−１］は、
記憶部に格納されたユーザＩＤをｕｉ、
排除ユーザに対応する排除ユーザＩＤをｘ１〜ｘｍ、
としたとき、
｛（Ｆ（ｘ）／ｒ）−１｝＝｛（ｕｉ−ｘ１）・・・（ｕｉ−ｘｍ）｝−１
の関係を満たしており、コンテンツ利用を行なうユーザ側の情報処理装置のデータ処理部は、記憶部に格納されたユーザＩＤ：ｕｉを上記式｛（ｕｉ−ｘ１）・・・（ｕｉ−ｘｍ）｝−１に代入して、｛（Ｆ（ｘ）／ｒ）−１｝の算出処理を実行する。
【０１６８】
この処理によって、セッション鍵を取得できるのは、非排除ユーザのみとなり、結果としてセッション鍵を取得した非排除ユーザのみがセッション鍵ｓを適用してコンテンツを復号し、コンテンツを利用することができる。
【０１６９】
（４．４）ブラックボックス追跡処理
次に、上記した本発明に従った処理例におけるブラックボックス追跡処理について説明する。上述したコンテンツ配信システムにおいて、契約者が保持するユーザ鍵（個人秘密鍵）が故意または過失により露呈し、正規のユーザ装置である正規復号器と同じ動作を行う不正復号器が生成可能となり、この不正復号器において不正にセッション鍵ｓが取得されコンテンツが不正に利用される可能性がある。このような不正復号器による不正なコンテンツ利用を排除するための不正者追跡処理としてブラックボックス追跡処理が行なわれる。
【０１７０】
検証者は、公開鍵ｅおよび契約者のＩＤを利用して追跡用ヘッダを生成し、これを不正復号器に入力する。また、不正復号器の出力から不正者のＩＤを特定する。検証者の実行するブラックボックス追跡処理シーケンスについて、図１９に示すフローチャートを参照して説明する。
【０１７１】
図１９に示すフローチャートに従った処理は、検証者の情報処理装置において実行される。情報処理装置の具体的なハードウェア構成については、後段で説明するが、基本的には、検証者の情報処理装置は、データ処理部としてのＣＰＵを有し、以下において説明するフローチャートに従ったデータ処理シーケンスを記述したプログラム、データ処理に必要なパラメータ、鍵情報などを格納した記憶部、暗号処理部、乱数生成部などを構成要素として持つ情報処理装置である。データ処理部は、具体的にはヘッダ情報の生成処理を実行するヘッダ情報生成部と、ユーザ装置に対してヘッダおよび暗号化コンテンツを入力してその処理結果に基づいて不正者の特定を実行する不正者判定部とによって構成される。いずれもＣＰＵにおいて以下において説明するフローチャートに従ったデータ処理シーケンスを記述したプログラムに従って処理が実行される。
【０１７２】
図１９に示すフローチャートの各ステップの処理は以下の通りである。
ＳＴＥＰ７１：ｊ＝１とする。
ＳＴＥＰ７２：Ｕより容疑者ｊのＩＤ：ｕｊを選択する。
ＳＴＥＰ７３：容疑者ｊのみを排除したヘッダを生成する。
ＳＴＥＰ７４：ＳＴＥＰ７３において生成したヘッダを追跡用ヘッダとし、暗号文Ｃとともに不正復号器に入力する。
ＳＴＥＰ７５：不正復号器からの出力であるＭ'を取得する。
ＳＴＥＰ７６：Ｍ'≠ＭならばＳＴＥＰ７７に進む。そうでなければＳＴＥＰ７８に進む。
ＳＴＥＰ７７：容疑者ｊを不正者として特定する。
ＳＴＥＰ７８：ｊにｊ＋１を代入する。
ＳＴＥＰ７９：ｊ＝ｎ＋１ならば処理を完了する。そうでなければＳＴＥＰ７２に戻る。
これらの処理により、不正復号器から鍵を直接取り出すことなく不正者を特定可能となる。
【０１７３】
本発明におけるブラックボックス追跡を実行する検証者の情報処理装置において実行する処理について、まとめて説明する。検証者の情報処理装置は、暗号化コンテンツの復号を実行するユーザ装置を検証して不正者特定処理を実行する情報処理装置であり、ヘッダ情報生成処理を実行するヘッダ情報生成部と、ヘッダ情報と暗号化コンテンツのユーザ装置における処理結果を検証する不正者判定部とを有する。
【０１７４】
ヘッダ情報生成部は、暗号化コンテンツの復号に適用する復号鍵情報を含むヘッダ情報であり、不正者として推定される容疑者を排除ユーザとして、該排除ユーザに対応する排除ユーザＩＤを代入した場合に０を出力し、非排除ユーザに対応する非排除ユーザＩＤを代入した場合には各ＩＤに対応する異なる値を出力する多項式Ｆ（ｘ）を適用した復号鍵算出式を含むヘッダ情報を生成する。
【０１７５】
不正者判定部は、ヘッダ情報生成部において生成したヘッダ情報と暗号化コンテンツをユーザ装置に入力し、該ユーザ装置に格納されたユーザＩＤを含むユーザ固有情報を適用したヘッダ情報および暗号化コンテンツの処理結果を検証し、復号コンテンツが取得されない場合に、容疑者を不正者と判定する処理を実行する。
【０１７６】
ヘッダ情報生成部は、
ユーザＩＤに対応するＦ（ｘ）上の点を計算するためのｍ個の情報［ｈ１，０，...，ｈ１，ｍ］と、
排除ユーザＩＤ［ｘ１，...，ｘｍ］と、
を含むヘッダ情報の生成処理を実行し、
ユーザ装置側において保持するユーザ固有情報としてのユーザＩＤと、個人秘密鍵と、前記ヘッダ情報に含まれる排除ユーザＩＤ［ｘ１，...，ｘｍ］と、ユーザ装置側において取得可能な管理センタ対応の公開鍵情報と、ヘッダに含まれる乱数情報を適用した演算処理に基づいて、非排除ユーザにおいてのみ復号鍵情報の取得を可能としたヘッダ情報の生成処理を実行する。
【０１７７】
また、ヘッダ情報生成部は、復号鍵情報をセッション鍵ｓとして生成する構成であり、
ｐ      ：乗法群の法となる大きな素数、
Ｚｐ＊    ：乗法群であり、Ｚｐかつｐと互いに素な整数の集合、
ｑ      ：ｑ｜（ｐ−１）かつｑ＞ｎ＋ｋ＋１を満たす素数、
ｇ      ：Ｚｐ＊上の１のｑ乗根、
の設定として、前記セッション鍵ｓの算出式を、
ｓ＝ｇｒｍｏｄｐ
として設定し、
上記セッション鍵ｓ算出式に前記多項式Ｆ（ｘ）を含める構成としたヘッダ情報の生成処理を実行する。
【０１７８】
具体的には、ヘッダ情報生成部は、セッション鍵ｓの算出式を、多項式Ｆ（ｘ）を適用した式［Ｆ（ｘ）／ｒ］の逆元［（Ｆ（ｘ）／ｒ）−１］を、前記セッション鍵ｓ算出式、
ｓ＝ｇｒｍｏｄｐ
の指数部ｒの構成要素とした設定のセッション鍵算出式を生成する。具体的には、指数部ｒの構成データとして、ユーザＩＤをｕｉ、
排除ユーザに対応する排除ユーザＩＤをｘ１〜ｘｍ、
としたとき、
｛（ｕｉ−ｘ１）・・・（ｕｉ−ｘｍ）｝−１＝｛（Ｆ（ｘ）／ｒ）−１｝
の関係式を満足するセッション鍵算出式を生成する。
【０１７９】
ブラックボックス追跡を実行する検証者の情報処理装置は、このような構成を持つヘッダ情報と、暗号化コンテンツをユーザ装置に入力して、正規のコンテンツＭが得られなければ、容疑者＝排除ユーザであると判定し、容疑者が不正者であるとの結論を得る。
【０１８０】
［５．本発明に従った処理と従来処理との相違点および本発明の処理の優位点］
次に、上述した各処理例、すなわち、
［３．サブグループ設定に基づくコンテンツ配信およびブラックボックス追跡処理］と、
［４．本発明に従ったコンテンツ配信およびブラックボックス追跡処理］
これら２つの処理の相違点および本発明の処理の優位点について説明する。
【０１８１】
（５．１）鍵生成フェーズの比較
まず鍵生成フェーズにおける相違点について述べる。鍵生成フェーズにおける主な違いは、契約者をサブグループに分割するか否かによって発生する違いである。［３．サブグループ設定に基づくコンテンツ配信およびブラックボックス追跡処理］においては、先に説明したように、契約者を複数のサブグループに分割し、サブグループ毎に異なる配信用多項式を割り当てることによって、サブグループ単位での排除を実現している。
【０１８２】
このサブグループ単位の処理として、たとえば、先に、図５を参照して説明した鍵生成シーケンスのＳＴＥＰ０４において、契約者集合をｔ個のサブグループに分割し、さらにＳＴＥＰ０５において、各々のサブグループに対応する値ｂＺ（ｚ＝１，...，ｔ）を生成した後、サブグループ毎に異なる配信用多項式ｆＺ（ｘ）を生成する処理が必要となる。これに対して本発明の処理では、契約者集合を一つのグループとして取り扱うため、このような作業が発生しない。
【０１８３】
（５．２）暗号化および復号フェーズの比較
次に暗号化および復号フェーズにおける相違点ついて説明する。なお、［４．本発明に従ったコンテンツ配信およびブラックボックス追跡処理］においては、任意の契約者排除を実現しているため、［３．サブグループ設定に基づくコンテンツ配信およびブラックボックス追跡処理］における排除形態中の［ｃ］、すなわち、［ｃ．サブグループに含まれる契約者の一部のみが排除される］場合に相当する機能を有している。したがって以下では、［４．本発明に従ったコンテンツ配信およびブラックボックス追跡処理］と、［３．サブグループ設定に基づくコンテンツ配信およびブラックボックス追跡処理］における排除形態中の［ｃ．サブグループに含まれる契約者の一部のみが排除される］場合との比較を行い、その相違点に関して説明する。
【０１８４】
［３．サブグループ設定に基づくコンテンツ配信およびブラックボックス追跡処理］においては、図１１のフローチャートを参照して説明した暗号化フェーズのＳＴＥＰ１５−ｃ１において、排除されない契約者のＩＤを選択し、ＳＴＥＰ１５−ｃ５において、これらのＩＤに対しては０を出力し、排除された契約者のＩＤに対してはそのＩＤに対応する各々異なる値を出力するように排除用多項式ＦＺ（ｘ）を構成している。
【０１８５】
［３．サブグループ設定に基づくコンテンツ配信およびブラックボックス追跡処理］において契約者に提供されるヘッダｈは、契約者が自身のＩＤに対応するＦＺ（ｘ）の値を計算するためのｍＺ＋１個の情報と乱数情報からなり、これを配信用ヘッダとして生成し、契約者に提供する構成である。
【０１８６】
［３．サブグループ設定に基づくコンテンツ配信およびブラックボックス追跡処理］においては、このような排除用多項式ＦＺ（ｘ）および配信用ヘッダｈ構成を持ち、契約者は、復号フェーズにおいて、図１２に示すフローチャートのＳＴＥＰ２１に示す算出式に従ってセッション鍵ｓを算出する。すなわち、
【数３８】
2007266722.tif 000040
を計算する。
【０１８７】
上記のセッション鍵算出式による演算において、契約者が排除されていなければＦＺ（ｕｉ）＝０よりセッション鍵ｓを取得可能となるが、排除されている場合にはＦＺ（ｕｉ）≠０となりセッション鍵ｓを取得不可能となる。即ち、排除されない契約者は復号時に余分な値を削除可能であるが、排除された契約者はその値を削除不可能となるように排除用多項式、配信用ヘッダ、および復号時の計算方法を構成し、任意の契約者排除を実現している。
【０１８８】
これに対して本発明の処理では、先に、図１７のフローチャートを参照して説明したように、暗号化フェーズのＳＴＥＰ５１において、排除される契約者のＩＤを選択し、ＳＴＥＰ５５において、これらのＩＤに対しては０を出力し、排除されていない契約者のＩＤに対してはそのＩＤに対応する各々異なる値を出力するように排除用多項式Ｆ（ｘ）を構成している。このように排除用多項式を構成することにより、排除される契約者数ｌ（エル）が小さくなればなるほど、ｄ、ｍの値が小さくなり、ヘッダサイズおよびヘッダ生成時に必要となる計算量が小さくなる。
【０１８９】
しかし、［３．サブグループ設定に基づくコンテンツ配信およびブラックボックス追跡処理］と同様の配信用ヘッダおよび復号時の計算方法ではいかなる契約者も正しいセッション鍵を取得不可能となる。よって本発明ではこれを回避するために、ＳＴＥＰ６０におけるヘッダ設定処理において、ヘッダｈを、以下のように設定している。
ｈ＝（ｘ１，...，ｘｍ，ｈ１，０，...，ｈ１，ｍ，ｈ０，０，...，ｈ０，ｄ）
すなわち、
契約者が自身のＩＤに対応するＦ（ｘ）上の点を計算するためのｍ個の情報［ｈ１，０，...，ｈ１，ｍ］と、
Ｆ（ｘ）と比が異なる多項式を構成するための情報として、排除された契約者のＩＤ［ｘ１，...，ｘｍ］と、
ｄ＋１個の乱数［ｈ０，０，...，ｈ０，ｄ］
を持つ設定としている。
【０１９０】
さらに、契約者におけるヘッダｈの処理、すなわち、コンテンツ復号のために行なわれるヘッダからのセッション鍵ｓの取得の計算を、図１８に示すフローチャートのＳＴＥＰ６１に示す処理によって行なう構成としている。
【０１９１】
ＳＴＥＰ６１に示す本発明に従ったヘッダｈからのセッション鍵ｓの取得計算に適用する式は、［３．サブグループ設定に基づくコンテンツ配信およびブラックボックス追跡処理］において図１２を参照して説明したＳＴＥＰ２１の計算結果に、契約者が自身のＩＤ［Ｕｉ］とヘッダに含まれる排除された契約者のＩＤ［ｘ１，...，ｘｍ］から、排除用多項式Ｆ（ｘ）と比だけが異なる多項式［Ｆ（ｘ）／ｒ］の逆元［（Ｆ（ｘ）／ｒ）−１］をべき乗した算出式である。この算出式に従ってセッション鍵ｓを計算する。
【０１９２】
このように排除用多項式Ｆ（ｘ）と配信用ヘッダｈ、および復号時の計算方法を構成することにより、［３．サブグループ設定に基づくコンテンツ配信およびブラックボックス追跡処理］とは逆に、排除された契約者（ｕｉ＝ｘ１〜ｘｌ（エル））はＦ（ｕｉ）＝０となるために、最終的にセッション鍵ｓを算出することができない。
【０１９３】
一方、排除されていない契約者（ｕｉ≠ｘ１〜ｘｌ（エル））はＦ（ｕｉ）≠０となるため、ヘッダから自身のＩＤに対応するＦ（ｕｉ）上の点を計算し、さらに契約者が自身のＩＤとヘッダに含まれる排除された契約者のＩＤから、Ｆ（ｕｉ）上の点と比だけが異なる多項式の逆元をべき乗することによって、正しいセッション鍵ｓを取得可能となる。
【０１９４】
本発明における配信用ヘッダのヘッダサイズは（２ｍ＋ｄ＋２）ｌｏｇｐとなり、ヘッダ生成時に必要となる計算量はＯ（ｍａｘ（ｍｌｏｇ３ｐ，ｍ２ｌｏｇ２ｑ））となる。
【０１９５】
（５．３）ブラックボックス追跡フェーズの比較
最後に、ブラックボックス追跡についての比較を行なう。ブラックボックス追跡フェーズでは、
［３．サブグループ設定に基づくコンテンツ配信およびブラックボックス追跡処理］において、図１３を参照して説明したブラックボックス追跡処理と、
［４．本発明に従ったコンテンツ配信およびブラックボックス追跡処理］において、図１９を参照して説明したブラックボックス追跡処理の両方とも、容疑者のみ排除された配信用ヘッダを追跡用ヘッダとして用いることによってブラックボックス追跡を実現している。
【０１９６】
これらの２つの処理において、手順として異なるのは［３］のブラックボックス追跡フェーズにおける図１３のフローのＳＴＥＰ３３と、本発明［４］のブラックボックス追跡フェーズにおける図１９のＳＴＥＰ７３である。ただし、［３］では容疑者が所属するサブグループを、排除形態が［ｃ．サブグループに含まれる契約者の一部のみが排除される］のサブグループとし、それ以外のサブグループを排除形態が［ａ．サブグループに含まれる契約者が全員排除されない］サブグループとして追跡用ヘッダを生成する必要があるが、本発明では、サブグループごとの設定は不要であり、容疑者のみを排除した配信用ヘッダを追跡用ヘッダとして利用するのみでよい。
【０１９７】
また、追跡用ヘッダの生成方法としても、［３］では排除されない契約者のＩＤに対しては０を出力するような排除用多項式を構成するのに対して、本発明では排除された契約者のＩＤに対して０を出力するような排除用多項式を構成しているため、その詳細な手順は暗号化フェーズにおける違いと同様の違いが生じる。
【０１９８】
（５．４）本発明の処理の優位点について
次に、上述した比較に基づいて導きだされる本発明のコンテンツ配信およびブラックボックス追跡処理における優位点について説明する。［３．サブグループ設定に基づくコンテンツ配信およびブラックボックス追跡処理］では、契約者集合を複数のサブグループに分割することによってサブグループ単位での契約者排除を実現すると共に、サブグループに含まれる一部の契約者排除には、排除されない契約者のＩＤに対しては０を出力し、排除される契約者のＩＤに対しては、そのＩＤに対応した各々異なる値を出力するような排除用多項式を利用することにより契約者排除を実現している。
【０１９９】
この処理構成によって効率のよいブラックボックス追跡を実現している。しかしながら、実際のコンテンツ配信時においては、契約者による契約の解除等、個々の契約者を排除する場合が多々存在するため、一部の契約者のみが排除されるサブグループが複数存在するという設定が最も発生しやすい。従って、ヘッダサイズならびにヘッダ生成時に必要となる計算量が増大し、効率の低下は避けられないことになる。
【０２００】
さらに［３．サブグループ設定に基づく処理］では、一部の契約者のみが排除されるサブグループにおいて、排除されない契約者のＩＤを利用して排除用多項式を構成しているため、排除される契約者が多い場合でない限り、排除用多項式の次数ｍ'が大きな値となり、ヘッダサイズおよびヘッダ生成時に必要となる計算量が増加するという問題点が存在する。
【０２０１】
これに対して［４．本発明に従ったコンテンツ配信およびブラックボックス追跡処理］では、契約者集合を一つのグループとして扱っているため、排除される契約者が契約者集合のなかでどのように分布していても、排除される契約者数が同一であれば、ヘッダサイズおよびヘッダ生成時に必要となる計算量は同一となる。また、契約者排除には、排除される契約者のＩＤに対しては０を出力し、それ以外の契約者ＩＤに対しては各々異なる値を出力するような排除用多項式を利用しているため、排除される契約者数が少ない場合にはヘッダサイズおよびヘッダ生成時に必要となる計算量が少なくなり、効率的にコンテンツを配信可能である。
【０２０２】
［３．サブグループ設定に基づくコンテンツ配信およびブラックボックス追跡処理］と、［４．本発明に従ったコンテンツ配信およびブラックボックス追跡処理］の各々における配信用ヘッダのヘッダサイズおよびヘッダ生成時において必要となる計算量について、以下の表１に示す。
【表１】
2007266722.tif 000041
【０２０３】
さらに、［３．サブグループ設定に基づくコンテンツ配信およびブラックボックス追跡処理］と、［４．本発明に従ったコンテンツ配信およびブラックボックス追跡処理］の各々における追跡用ヘッダのヘッダサイズおよびヘッダ生成時において必要となる計算量について、以下の表２に示す。
【表２】
2007266722.tif 000042
【０２０４】
まず、配信用ヘッダに関して、［３．サブグループ設定に基づくコンテンツ配信およびブラックボックス追跡処理］と、［４．本発明に従ったコンテンツ配信およびブラックボックス追跡処理］とを比較する。表１からも理解される通り、［４．本発明の処理］と［３．サブグループ設定処理］のヘッダサイズおよびヘッダ生成時に必要となる計算量では、セキュリティパラメータｋのみならず、分割数ｔ、一部の契約者のみが排除されるサブグループの数ｖ、サブグループに含まれる契約者数ｎ'、および一部の契約者のみが排除されるサブグループにおいて排除される契約者数ｌ'（エル'）の値によって、排除される契約者の総数ｌ（エル）の条件が大きく異なる。
【０２０５】
よって以下では、簡単のため、分割数ｔ、サブグループに含まれる契約者数ｎ'、および一部の契約者のみが排除されるサブグループにおいて排除される契約者数ｌ'（エル'）の値を固定し、一部の契約者のみが排除されるサブグループの数ｖの変化に伴う条件の変化に関して述べる。具体的には、
ｎ＝１００００、
ｋ＝５００、
ｔ＝１０
とし、契約者の一部のみが排除されるサブグループに関しては、サブグループに含まれる一人の契約者のみが排除される、即ちｌ'（エル'）＝１とする。また、［３．サブグループ設定処理］において最も効率よく配信可能となる排除形態、すなわち、［ｂ．サブグループに含まれる契約者が全員排除される］設定となるサブグループも必ず一つ存在するものとする。
【０２０６】
このような条件の下で、サブグループの数ｖ＝１，...，１０とした場合における［４．本発明の処理］と［３．サブグループ設定処理］とのヘッダサイズの比較データを図２０に、ヘッダ生成時の計算量の比較データを図２１に各々示す。
【０２０７】
まず、図２０について説明する。図２０は、［３．サブグループ設定処理］におけるヘッダサイズと［４．本発明の処理］におけるヘッダサイズが等しくなる場合、即ち、｛（ｔ−ｖ）（ｋ＋２）＋ｖ（ｍ'＋２）｝−（２ｍ＋ｄ＋２）＝０となる場合のｖ及びｌ（エル）の関係を表したものであり、その横軸及び縦軸は、それぞれサブグループの数ｖ及び排除される契約者の総数ｌ（エル）である。図２０より、あるｖの値において、排除される契約者の総数ｌ（エル）がそのｖの値における直線上のｌ（エル）の値よりも少ない場合には、［３．サブグループ設定処理］よりも、［４．本発明の処理］の方がヘッダサイズが少なくなることが分かる。また、ｖの値が増加するにつれ、排除される契約者数が少なければ少ないほど、本発明の方がヘッダサイズを少なくすることが可能であることがわかる。これは、コンテンツ配信時において、［３．サブグループ設定処理］よりも、［４．本発明の処理］の方がより少ないデータ量でコンテンツを配信可能であることを示している。
【０２０８】
次に図２１について説明する。図２１は、［３．サブグループ設定処理］におけるヘッダ生成時に必要となる計算量と本発明におけるヘッダ生成時に必要となる計算量が等しくなる場合のｖ及びｌ（エル）の関係を表したものであり、その横軸及び縦軸は、それぞれサブグループの数ｖ及び排除される契約者の総数ｌ（エル）である。ただし、表１に示したように、［３．サブグループ設定処理］及び［４．本発明の処理］におけるヘッダ生成時に必要となる計算量は、ｐ、ｑ、ｍ、ｍ'、ｖ及びｔの値によって変動するため、ここでは一例として［３．サブグループ設定処理］及び［４．本発明の処理］におけるヘッダ生成時に必要となる計算量が、ｖｍ'ｌｏｇｐ及びｍｌｏｇｐとなる場合に関して、ｖｍ'−ｍ＝０となる場合の直線を示している。図２１においても、ヘッダサイズの場合と同様に、あるｖの値において、排除される契約者の総数ｌ（エル）がそのｖの値における直線上のｌ（エル）の値よりも少ない場合には、［３．サブグループ設定処理］よりも、［４．本発明の処理］の方がヘッダ生成時に必要となる計算量が少なくなることが分かる。また、ｖの値が増加するにつれ、排除される契約者数が少なければ少ないほど、本発明の方がヘッダ生成時に必要となる計算量を少なくすることが可能であることがわかる。これは、コンテンツ配信時において、配信者がより高速にヘッダを生成可能であることを示している。
【０２０９】
次に、ブラックボックス追跡に関して比較する。表２からも分かる通り、攻撃者にとって最も構成しやすい不正復号器に対するブラックボックス追跡では、追跡用ヘッダに関するヘッダサイズおよびヘッダ生成時に必要となる計算量が配信用ヘッダに関するもののｎ倍となり、さらに［３］に関してはｖ＝１となる。これは、全ての契約者に対して、契約者が容疑者であった場合についてのブラックボックス追跡を実施する必要があるためである。したがって、配信用ヘッダに関するヘッダサイズおよびヘッダ生成時に必要となる計算量の差が大きければ大きいほど、ブラックボックス追跡に必要となる追跡用ヘッダのヘッダサイズおよびヘッダ生成時に必要となる計算量の差が大きくなる。ただしこの場合においても、パラメータの設定次第で各値が大きく変化するため、配信用ヘッダに関する場合と同様に各パラメータを設定し、［３］と本発明との比較を行なう。
【０２１０】
まずヘッダサイズに関しては、［３］において
ｎ｛（ｔ−１）（ｋ＋２）＋ｍ'＋２｝＝５５２１００００
となるのに対して、本発明では
ｎ（２ｍ＋ｄ＋２）＝１００２００００
となり、［３］よりも非常に少ないデータ量でブラックボックス追跡を実現可能となることが分かる。
【０２１１】
次にヘッダ生成時に必要となる計算量に関しては、［３］において
ｎｍ'＝１００１００００、ｎｍ'２＝１００２００１００００
となるのに対して、本発明では
ｎｍ＝５００００００、ｎｍ２＝２５００００００００
となり、これに関しても［３］より高速にブラックボックス追跡を実現可能であることが分かる。
【０２１２】
このように、［４．本発明に従ったコンテンツ配信およびブラックボックス追跡処理］では、［３．サブグループ設定に基づくコンテンツ配信およびブラックボックス追跡処理］と比較して、より効率的なコンテンツ配信が実現されるとともに、効率的なブラックボックス追跡が実現される。
【０２１３】
［６．情報処理装置の構成例］
次に、上述した［４．本発明に従ったコンテンツ配信およびブラックボックス追跡処理］において、鍵生成処理を実行するセンタの情報処理装置、ヘッダ生成、暗号文生成を伴うコンテンツ配信処理を実行する配信者の情報処理装置、ヘッダ、暗号文を受領して、セッション鍵の生成、暗号文の復号を実行する契約者の情報処理装置、およびブラックボックス追跡処理を実行する検証者の情報処理装置の装置構成例について、図２２を参照して説明する。
【０２１４】
これらの情報処理装置は、例えば、ＰＣなどの一般的なデータ処理装置において実現可能であり、それぞれの処理に対応した処理プログラムをメモリに格納し、ＣＰＵ等の制御部において各処理プログラムを実行することで、それぞれの処理が実行される。
【０２１５】
すなわち、上述の実施例で述べた各処理は、ハードウェア、ソフトウェアの組み合わせにより実行可能な処理であり、汎用のコンピュータや、マイクロコンピュータにプログラムを実行させることにより行うことが可能である。各データ処理をソフトウェアによって行う場合には、そのソフトウェアを構成するプログラムが、例えば汎用のコンピュータや１チップのマイクロコンピュータ等にインストールされる。図２２は、上述したデータ処理を実行するプログラムがインストールされるコンピュータの一実施形態としての構成例を示している。
【０２１６】
図２２に示す情報処理装置構成例は１つの例であり、各エンティティにおける情報処理装置は、ここに示すべての機能を必ずしも備えることが要求されるものではない。図２２に示すＣＰＵ(Central processing Unit)５０１は、各種プログラムや、ＯＳ（Operating System）を実行するプロセッサである。ＲＯＭ（Read-Only-Memory）５０２は、ＣＰＵ５０１が実行するプログラム、あるいは演算パラメータとしての固定データを格納する。ＲＡＭ（Random Access Memory）５０３は、ＣＰＵ５０１の処理において実行されるプログラム、およびプログラム処理において適宜変化するパラメータの格納エリア、ワーク領域として使用される。
【０２１７】
ＨＤＤ５０４はハードディスクの制御を実行し、ハードディスクに対する各種データ、プログラムの格納処理および読み出し処理を実行する。暗号処理手段５０５は、送信データの暗号処理、復号処理等を実行する暗号処理部あるいは復号処理部として機能する。なお、ここでは、暗号処理手段を個別モジュールとした例を示したが、このような独立した暗号処理モジュールを設けず、例えば暗号処理プログラムをＲＯＭ５０２に格納し、ＣＰＵ５０１がＲＯＭ格納プログラムを読み出して実行するように構成してもよい。
【０２１８】
メモリ（セキュアモジュール）５０６は例えば耐タンパ構造を持つメモリとして構成され、暗号処理に必要な鍵データ、非三津に保持すべきパラメータなどの格納領域として使用可能である。例えば、ユーザ側（契約者）の情報処理装置であれば、秘密鍵ｄｉを格納する記憶部として設定される。なお、データの一部は、他のメモリ領域、記憶媒体に格納することも可能であり、例えば公開鍵等の秘密に保持することの要求されないデータは、ハードディスク等に格納しても問題ない。
【０２１９】
バス５２１はＰＣＩ（Peripheral Component Internet/Interface）バス等により構成され、各モジュール、入出力インタフェース１２２を介した各入手力装置とのデータ転送を可能にしている。
【０２２０】
入力部５１１は、例えばキーボード、ポインティングデバイス等によって構成され、ＣＰＵ５０１に各種のコマンド、データを入力するためにユーザにより操作される。出力部５１２は、例えばＣＲＴ、液晶ディスプレイ等であり、各種情報をテキストまたはイメージ等により表示する。
【０２２１】
通信部５１３はシステムの接続したエンティティ、例えば暗号データの通信エンティティとの通信処理を実行し、ＣＰＵ５０１の制御の下に、各記憶部から供給されたデータ、あるいはＣＰＵ５０１によって処理されたデータ、暗号化されたデータ等を送信したり、他エンティティからのデータを受信する処理を実行する。
【０２２２】
ドライブ５１４は、フレキシブルディスク、ＣＤ−ＲＯＭ(Compact Disc Read Only Memory)，ＭＯ(Magneto optical)ディスク，ＤＶＤ(Digital Versatile Disc)、磁気ディスク、半導体メモリなどのリムーバブル記録媒体５１５の記録再生を実行するドライブであり、各リムーバブル記録媒体５１５からのプログラムまたはデータ再生、リムーバブル記録媒体５１５に対するプログラムまたはデータ格納を実行する。
【０２２３】
各記憶媒体に記録されたプログラムまたはデータを読み出してＣＰＵ５０１において実行または処理を行なう場合は、読み出したプログラム、データは入出力インタフェース５２２、バス５２１を介して例えば接続されているＲＡＭ５０３に供給される。
【０２２４】
先に各フロー図を参照した説明内に含まれる処理を実行するためのプログラムは例えばＲＯＭ５０２に格納されてＣＰＵ５０１によって処理されるか、あるいはハードディスクに格納されＨＤＤ５０４を介してＣＰＵ５０１に供給されて実行される。
【０２２５】
以上、特定の実施例を参照しながら、本発明について詳解してきた。しかしながら、本発明の要旨を逸脱しない範囲で当業者が該実施例の修正や代用を成し得ることは自明である。すなわち、例示という形態で本発明を開示してきたのであり、限定的に解釈されるべきではない。本発明の要旨を判断するためには、特許請求の範囲の欄を参酌すべきである。
【０２２６】
また、明細書中において説明した一連の処理はハードウェア、またはソフトウェア、あるいは両者の複合構成によって実行することが可能である。ソフトウェアによる処理を実行する場合は、処理シーケンスを記録したプログラムを、専用のハードウェアに組み込まれたコンピュータ内のメモリにインストールして実行させるか、あるいは、各種処理が実行可能な汎用コンピュータにプログラムをインストールして実行させることが可能である。
【０２２７】
例えば、プログラムは記録媒体としてのハードディスクやＲＯＭ（Read Only Memory)に予め記録しておくことができる。あるいは、プログラムはフレキシブルディスク、ＣＤ−ＲＯＭ(Compact Disc Read Only Memory)，ＭＯ(Magneto optical)ディスク，ＤＶＤ(Digital Versatile Disc)、磁気ディスク、半導体メモリなどのリムーバブル記録媒体に、一時的あるいは永続的に格納（記録）しておくことができる。このようなリムーバブル記録媒体は、いわゆるパッケージソフトウエアとして提供することができる。
【０２２８】
なお、プログラムは、上述したようなリムーバブル記録媒体からコンピュータにインストールする他、ダウンロードサイトから、コンピュータに無線転送したり、ＬＡＮ(Local Area Network)、インターネットといったネットワークを介して、コンピュータに有線で転送し、コンピュータでは、そのようにして転送されてくるプログラムを受信し、内蔵するハードディスク等の記録媒体にインストールすることができる。
【０２２９】
なお、明細書に記載された各種の処理は、記載に従って時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されてもよい。また、本明細書においてシステムとは、複数の装置の論理的集合構成であり、各構成の装置が同一筐体内にあるものには限らない。
【産業上の利用可能性】
【０２３０】
以上、説明したように、本発明の一実施例構成によれば、コンテンツ配信および利用処理において、排除ユーザによるコンテンツ復号鍵の取得を防止可能としたヘッダを生成してユーザに提供する構成としたので、不正なコンテンツ利用が防止されるとともに、ヘッダサイズおよびヘッダ生成計算量の削減が図られ効率的なコンテンツ配信、利用が実現される。すなわち、コンテンツ利用者としてのユーザを単一のグループとした上で、排除される契約者ＩＤに対しては０を出力し、それ以外の契約者ＩＤに対しては各々異なる値を出力する多項式を利用したセッション鍵算出式を含むヘッダを構成する。この本発明のヘッダ構成により、コンテンツ配信時におけるヘッダサイズおよびヘッダ生成時に必要となる計算量が削減され、コンテンツ利用者サイドにおけるセッション鍵の取得処理においては、確実に排除ユーザの鍵取得を防止することができる。
【図面の簡単な説明】
【０２３１】
【図１】不正者追跡処理について説明する図である。
【図２】コンテンツ配信処理について説明する図である。
【図３】コンテンツの利用を行なう装置構成について説明する図である。
【図４】不正追跡処理の処理手順について説明する図である。
【図５】サブグループ設定に基づくコンテンツ配信構成において、各契約者の個人秘密鍵および公開鍵を生成して提供する鍵生成処理シーケンスについて説明するフローチャートを示す図である。
【図６】サブグループ設定に基づくコンテンツ配信構成において、各契約者の個人秘密鍵および公開鍵を生成して提供する鍵生成処理について説明する図である。
【図７】サブグループ設定に基づくコンテンツ配信構成におけるコンテンツ配信処理について説明する図である。
【図８】サブグループ設定に基づくコンテンツ配信構成におけるヘッダ、暗号文生成を伴うコンテンツ暗号化処理シーケンスについて説明するフローチャートを示す図である。
【図９】サブグループ設定に基づくコンテンツ配信構成において、サブグループに含まれる契約者が全員排除されない場合の処理シーケンスについて説明するフローチャートを示す図である。
【図１０】サブグループ設定に基づくコンテンツ配信構成において、サブグループに含まれる契約者が全員排除される場合の処理シーケンスについて説明するフローチャートを示す図である。
【図１１】サブグループ設定に基づくコンテンツ配信構成において、サブグループに含まれる契約者の一部のみが排除される場合の処理シーケンスについて説明するフローチャートを示す図である。
【図１２】サブグループ設定に基づくコンテンツ配信構成におけるコンテンツ復号処理シーケンスについて説明するフローチャートを示す図である。
【図１３】サブグループ設定に基づくコンテンツ配信構成におけるブラックボックス追跡処理シーケンスについて説明するフローチャートを示す図である。
【図１４】本発明に従ったコンテンツ配信構成において、各契約者の個人秘密鍵および公開鍵を生成して提供する鍵生成処理シーケンスについて説明するフローチャートを示す図である。
【図１５】本発明に従ったコンテンツ配信構成において、各契約者の個人秘密鍵および公開鍵を生成して提供する鍵生成処理について説明する図である。
【図１６】本発明に従ったコンテンツ配信構成におけるコンテンツ配信処理について説明する図である。
【図１７】本発明に従ったコンテンツ配信構成におけるコンテンツ配信処理シーケンスについて説明するフローチャートを示す図である。
【図１８】本発明に従ったコンテンツ配信構成におけるコンテンツ復号処理シーケンスについて説明するフローチャートを示す図である。
【図１９】本発明に従ったコンテンツ配信構成におけるブラックボックス追跡処理シーケンスについて説明するフローチャートを示す図である。
【図２０】本発明に従ったコンテンツ配信構成と、サブグループ設定に基づくコンテンツ配信構成におけるヘッダサイズの比較データを示す図である。
【図２１】本発明に従ったコンテンツ配信構成と、サブグループ設定に基づくコンテンツ配信構成におけるヘッダ生成時の計算量の比較データを示す図である。
【図２２】本発明に従ったコンテンツ配信処理およびブラックボックス追跡における各処理において適用される情報処理装置の構成例を示す図である。
【符号の説明】
【０２３２】
１０  情報処理装置
１１  個人秘密鍵格納部
５０１  ＣＰＵ
５０２  ＲＯＭ
５０３  ＲＡＭ
５０４  ＨＤＤ
５０５  暗号処理手段
５０６  メモリ
５１１  入力部
５１２  出力部
５１３  通信部
５１４  リムーバブル記憶媒体
５２１  バス
５２２  入出力インタフェース
【図１】
2007266722.tif 000043
【図２】
2007266722.tif 000044
【図３】
2007266722.tif 000045
【図４】
2007266722.tif 000046
【図５】
2007266722.tif 000047
【図６】
2007266722.tif 000048
【図７】
2007266722.tif 000049
【図８】
2007266722.tif 000050
【図９】
2007266722.tif 000051
【図１０】
2007266722.tif 000052
【図１１】
2007266722.tif 000053
【図１２】
2007266722.tif 000054
【図１３】
2007266722.tif 000055
【図１４】
2007266722.tif 000056
【図１５】
2007266722.tif 000057
【図１６】
2007266722.tif 000058
【図１７】
2007266722.tif 000059
【図１８】
2007266722.tif 000060
【図１９】
2007266722.tif 000061
【図２０】
2007266722.tif 000062
【図２１】
2007266722.tif 000063
【図２２】
2007266722.tif 000064