【手続補正書】
【提出日】平成21年3月6日(2009.3.6)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
情報処理装置であり、
暗号化コンテンツの復号に適用する復号鍵情報を含むヘッダ情報の生成処理を実行するデータ処理部を有し、
前記データ処理部は、
ユーザ装置が保持するユーザ固有情報中、排除ユーザ以外の非排除ユーザの保持するユーザ固有情報を適用した場合にのみ前記復号鍵情報の取得を可能としたヘッダ情報の生成処理を実行する構成であり、
前記ユーザ固有情報に含まれるユーザＩＤ中、排除ユーザに対応する排除ユーザＩＤを代入した場合に０を出力し、非排除ユーザに対応する非排除ユーザＩＤを代入した場合には各ＩＤに対応する異なる値を出力する多項式Ｆ（ｘ）を適用した復号鍵算出式を含むヘッダ情報の生成処理を実行する構成であることを特徴とする情報処理装置。
【請求項２】
前記データ処理部は、
ユーザＩＤに対応するＦ（ｘ）上の点を計算するためのｍ個の情報［ｈ１，０，．．．，ｈ１，ｍ］と、
排除ユーザＩＤ［ｘ１，．．．，ｘｍ］と、
を含むヘッダ情報の生成処理を実行し、
ユーザ装置側において保持するユーザ固有情報としてのユーザＩＤと、個人秘密鍵と、前記ヘッダ情報に含まれる排除ユーザＩＤ［ｘ１，．．．，ｘｍ］とを適用した演算処理に基づいて、非排除ユーザにおいてのみ前記復号鍵情報の取得を可能としたヘッダ情報の生成処理を実行する構成であることを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記データ処理部は、さらに、
ユーザ装置側において取得可能な管理センタ対応の公開鍵情報と、前記ヘッダに含まれる乱数情報を適用した演算処理に基づいて、非排除ユーザにおいてのみ前記復号鍵情報の取得を可能としたヘッダ情報の生成処理を実行する構成であることを特徴とする請求項２に記載の情報処理装置。
【請求項４】
前記データ処理部は、
前記復号鍵情報をセッション鍵ｓとして生成する構成であり、
ｐ      ：乗法群の法となる大きな素数、
Ｚｐ＊    ：乗法群であり、Ｚｐかつｐと互いに素な整数の集合、
ｑ      ：ｑ｜（ｐ−１）かつｑ＞ｎ＋ｋ＋１を満たす素数、
ｇ      ：Ｚｐ＊上の１のｑ乗根、
の設定として、前記セッション鍵ｓの算出式を、
ｓ＝ｇｒｍｏｄｐ
として設定し、
上記セッション鍵ｓ算出式に前記多項式Ｆ（ｘ）を含める構成としたヘッダ情報の生成処理を実行する構成であることを特徴とする請求項１に記載の情報処理装置。
【請求項５】
前記データ処理部は、
前記セッション鍵ｓの算出式を、前記多項式Ｆ（ｘ）を適用した式［Ｆ（ｘ）／ｒ］の逆元［（Ｆ（ｘ）／ｒ）−１］を、前記セッション鍵ｓ算出式、
ｓ＝ｇｒｍｏｄｐ
の指数部ｒの構成要素とした設定のセッション鍵算出式を生成する構成であることを特徴とする請求項４に記載の情報処理装置。
【請求項６】
前記データ処理部は、
前記指数部ｒの構成データとして、
ユーザＩＤをｕｉ、
排除ユーザに対応する排除ユーザＩＤをｘ１〜ｘｍ、
としたとき、
｛（ｕｉ−ｘ１）・・・（ｕｉ−ｘｍ）｝−１＝｛（Ｆ（ｘ）／ｒ）−１｝
の関係式を満足するセッション鍵算出式を生成する構成であることを特徴とする請求項５に記載の情報処理装置。
【請求項７】
前記情報処理装置は、さらに、
前記ヘッダ情報、および前記暗号化コンテンツの送信処理を実行する通信部を有することを特徴とする請求項１から６いずれかに記載の情報処理装置。
【請求項８】
情報処理装置であり、
ユーザＩＤと個人秘密鍵とを格納した記憶部と、
暗号化コンテンツの復号に適用する復号鍵情報を含むヘッダ情報を入力し、該ヘッダ情報に対して、前記ユーザＩＤと個人秘密鍵とを適用したデータ処理を実行して、前記復号鍵情報の取得処理を実行するデータ処理部とを有し、
前記データ処理部は、
排除ユーザに対応する排除ユーザＩＤを代入した場合に０を出力し、非排除ユーザに対応する非排除ユーザＩＤを代入した場合には各ＩＤに対応する異なる値を出力する多項式Ｆ（ｘ）を含むヘッダ情報に対して、前記ユーザＩＤと個人秘密鍵とを適用したデータ処理を実行して、前記復号鍵情報の取得処理を実行する構成であることを特徴とする情報処理装置。
【請求項９】
前記データ処理部は、
前記ヘッダ情報として、
ユーザＩＤに対応するＦ（ｘ）上の点を計算するためのｍ個の情報［ｈ１，０，．．．，ｈ１，ｍ］と、
排除ユーザＩＤ［ｘ１，．．．，ｘｍ］と、
を含むヘッダ情報を入力し、
前記ユーザＩＤと個人秘密鍵と、前記ヘッダ情報に含まれる排除ユーザＩＤ［ｘ１，．．．，ｘｍ］とを適用した演算処理に基づいて、前記復号鍵情報の取得処理を実行する構成であることを特徴とする請求項８に記載の情報処理装置。
【請求項１０】
前記データ処理部は、さらに、
管理センタ対応の公開鍵情報と、前記ヘッダに含まれる乱数情報を適用した演算処理に基づいて、前記復号鍵情報の取得処理を実行する構成であることを特徴とする請求項９に記載の情報処理装置。
【請求項１１】
前記データ処理部は、
前記復号鍵情報であるセッション鍵ｓを算出する構成であり、
ｐ      ：乗法群の法となる大きな素数、
Ｚｐ＊    ：乗法群であり、Ｚｐかつｐと互いに素な整数の集合、
ｑ      ：ｑ｜（ｐ−１）かつｑ＞ｎ＋ｋ＋１を満たす素数、
ｇ      ：Ｚｐ＊上の１のｑ乗根、
の設定において、前記セッション鍵ｓを、下記算出式、
ｓ＝ｇｒｍｏｄｐ
に従って算出する構成であり、
上記セッション鍵ｓの算出処理において前記多項式Ｆ（ｘ）を適用した演算を実行する構成であることを特徴とする請求項８に記載の情報処理装置。
【請求項１２】
前記データ処理部は、
前記セッション鍵ｓ算出式、
ｓ＝ｇｒｍｏｄｐ
の指数部ｒの算出処理として
前記多項式Ｆ（ｘ）を適用した式［Ｆ（ｘ）／ｒ］の逆元［（Ｆ（ｘ）／ｒ）−１］の演算を実行する構成であることを特徴とする請求項１１に記載の情報処理装置。
【請求項１３】
前記式［（Ｆ（ｘ）／ｒ）−１］は、
記憶部に格納されたユーザＩＤをｕｉ、
排除ユーザに対応する排除ユーザＩＤをｘ１〜ｘｍ、
としたとき、
｛（Ｆ（ｘ）／ｒ）−１｝＝｛（ｕｉ−ｘ１）・・・（ｕｉ−ｘｍ）｝−１
の関係を満たしており、
前記データ処理部は、
記憶部に格納されたユーザＩＤ：ｕｉを上記式｛（ｕｉ−ｘ１）・・・（ｕｉ−ｘｍ）｝−１に代入して、｛（Ｆ（ｘ）／ｒ）−１｝の算出処理を実行する構成であることを特徴とする請求項１２に記載の情報処理装置。
【請求項１４】
コンテンツ配信システムであり、
コンテンツ配信側装置において、
暗号化コンテンツの復号に適用する復号鍵情報を含むヘッダ情報として、コンテンツ受信側装置が保持するユーザ固有情報に含まれるユーザＩＤ中、排除ユーザに対応する排除ユーザＩＤを代入した場合に０を出力し、非排除ユーザに対応する非排除ユーザＩＤを代入した場合には各ＩＤに対応する異なる値を出力する多項式Ｆ（ｘ）を含むヘッダ情報の生成処理を実行し、生成ヘッダ情報および暗号化コンテンツをコンテンツ受信側装置に提供し、
コンテンツ受信側装置において、
前記多項式Ｆ（ｘ）を含むヘッダ情報に対して、ユーザＩＤと個人秘密鍵とを適用したデータ処理を実行して前記多項式Ｆ（ｘ）を適用して取得した０以外の値を利用して前記復号鍵情報の取得処理を実行し、取得した復号鍵を適用して前記暗号化コンテンツの復号処理を実行する構成を有することを特徴とするコンテンツ配信システム。
【請求項１５】
情報処理装置において暗号化コンテンツの復号に適用する復号鍵情報を含むヘッダ情報の生成処理を実行する情報処理方法であり、
データ処理部において、
ユーザ装置が保持するユーザ固有情報中、排除ユーザ以外の非排除ユーザの保持するユーザ固有情報を適用した場合にのみ前記復号鍵情報の取得を可能としたヘッダ情報を生成するヘッダ情報生成ステップを有し、
前記データ処理部において実行する前記ヘッダ情報生成ステップは、
前記ユーザ固有情報に含まれるユーザＩＤ中、排除ユーザに対応する排除ユーザＩＤを代入した場合に０を出力し、非排除ユーザに対応する非排除ユーザＩＤを代入した場合には各ＩＤに対応する異なる値を出力する多項式Ｆ（ｘ）を含む復号鍵算出式を有するヘッダ情報の生成処理を実行するステップであることを特徴とする情報処理方法。
【請求項１６】
情報処理装置において暗号化コンテンツの復号鍵情報をヘッダ情報から取得する処理を実行する情報処理方法であり、
データ処理部において、
前記ヘッダ情報を入力し、該ヘッダ情報に対して記憶部から取得したユーザＩＤと個人秘密鍵とを適用したデータ処理を実行して、前記復号鍵情報の取得処理を実行するヘッダ情報処理ステップを有し、
前記データ処理部において実行する前記ヘッダ情報処理ステップは、
排除ユーザに対応する排除ユーザＩＤを代入した場合に０を出力し、非排除ユーザに対応する非排除ユーザＩＤを代入した場合には各ＩＤに対応する異なる値を出力する多項式Ｆ（ｘ）を含むヘッダ情報に対して、前記ユーザＩＤと個人秘密鍵とを適用したデータ処理を実行して、前記復号鍵情報の取得処理を実行するステップであることを特徴とする情報処理方法。
【請求項１７】
情報処理装置において暗号化コンテンツの復号に適用する復号鍵情報を含むヘッダ情報の生成処理を実行させるコンピュータ・プログラムであり、
データ処理部において、
ユーザ装置が保持するユーザ固有情報中、排除ユーザ以外の非排除ユーザの保持するユーザ固有情報を適用した場合にのみ前記復号鍵情報の取得を可能としたヘッダ情報を生成させるヘッダ情報生成ステップを有し、
前記データ処理部において実行させる前記ヘッダ情報生成ステップは、
前記ユーザ固有情報に含まれるユーザＩＤ中、排除ユーザに対応する排除ユーザＩＤを代入した場合に０を出力し、非排除ユーザに対応する非排除ユーザＩＤを代入した場合には各ＩＤに対応する異なる値を出力する多項式Ｆ（ｘ）を含む復号鍵算出式を有するヘッダ情報の生成処理を実行させるステップであることを特徴とするコンピュータ・プログラム。
【請求項１８】
情報処理装置において暗号化コンテンツの復号鍵情報をヘッダ情報から取得する処理を実行させるコンピュータ・プログラムであり、
データ処理部において、
前記ヘッダ情報を入力し、該ヘッダ情報に対して記憶部から取得したユーザＩＤと個人秘密鍵とを適用したデータ処理を実行して、前記復号鍵情報の取得処理を実行させるヘッダ情報処理ステップを有し、
前記データ処理部において実行させる前記ヘッダ情報処理ステップは、
排除ユーザに対応する排除ユーザＩＤを代入した場合に０を出力し、非排除ユーザに対応する非排除ユーザＩＤを代入した場合には各ＩＤに対応する異なる値を出力する多項式Ｆ（ｘ）を含むヘッダ情報に対して、前記ユーザＩＤと個人秘密鍵とを適用したデータ処理を実行して、前記復号鍵情報の取得処理を実行させるステップであることを特徴とするコンピュータ・プログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】削除
【補正の内容】
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】削除
【補正の内容】
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００４３
【補正方法】削除
【補正の内容】
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００４４
【補正方法】削除
【補正の内容】
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００４５
【補正方法】削除
【補正の内容】
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００４６
【補正方法】削除
【補正の内容】
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００４８
【補正方法】削除
【補正の内容】
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００４９
【補正方法】削除
【補正の内容】
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００５０
【補正方法】削除
【補正の内容】
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００５１
【補正方法】削除
【補正の内容】
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００５２
【補正方法】削除
【補正の内容】