(57)【要約】【課題】個人情報の漏洩被害を最小限にする個人情報保護技術を提供する。【解決手段】個人情報保護システムＳは、内部ネットワークＮ２で接続された鍵管理サーバ１と個人情報管理サーバ２とを有し、鍵管理サーバ１は、第１マスタ鍵と第２マスタ鍵と検証鍵とを生成する鍵生成手段と、第１マスタ鍵および検証鍵に基づいて部分鍵と当該部分鍵の正当性を検証するための部分鍵検証情報とを生成する部分鍵生成手段とを備え、個人情報管理サーバ２は、鍵管理サーバ１で生成された部分鍵を検証する部分鍵検証手段と、部分鍵が正当である場合に部分鍵と検証鍵と第２マスタ鍵とに基づいて署名鍵を更新する署名鍵更新手段とを備えていることを特徴とする。【選択図】図１
2008085625.tif 000002
【特許請求の範囲】
【請求項１】
受信端末に送信されるリクエストに対して署名を付加する際に用いられる署名鍵を生成する署名鍵生成装置と、前記署名鍵を生成するためのマスタ鍵を管理する鍵管理装置と、前記受信端末から個人情報を収集し、その収集した個人情報を収集情報記憶手段に蓄積管理する個人情報管理装置と、を有する個人情報保護システムであって、
前記鍵管理装置は、
公開鍵となる検証鍵と、前記署名鍵を更新する際に用いられる部分鍵を生成するための第１マスタ鍵と、前記検証鍵および前記部分鍵とともに用いられて前記署名鍵を生成するための第２マスタ鍵とを生成する鍵生成手段と、
この鍵生成手段で生成された第１マスタ鍵および検証鍵と、その生成時刻を示す鍵生成時刻とに基づいて、前記部分鍵と当該部分鍵の正当性を検証するための部分鍵検証情報とを生成する部分鍵生成手段と、を備え、
前記署名鍵生成装置は、
前記署名鍵を記憶する署名鍵記憶手段と、
前記鍵管理装置で生成された部分鍵を、前記検証鍵と前記部分鍵検証情報と前記鍵生成時刻とにより検証する部分鍵検証手段と、
この部分鍵検証手段で正当性が検証された部分鍵と前記検証鍵と前記第２マスタ鍵とに基づいて前記署名鍵を生成し、前記鍵生成時刻で示される時刻における署名鍵として、前記署名鍵記憶手段に記憶されている署名鍵を更新する署名鍵更新手段と、を備え、
前記個人情報管理装置は、
前記リクエストを作成するリクエスト作成手段と、
前記署名鍵記憶手段に記憶された署名鍵を用いて、前記リクエスト作成手段で作成されたリクエストに対して、署名の生成時刻を示す署名生成時刻とともに署名を付加する署名付加手段と、を備え、
前記第１マスタ鍵を前記鍵管理装置で保管し、前記第２マスタ鍵を前記署名鍵生成装置で保管することを特徴とする個人情報保護システム。
【請求項２】
受信端末に送信されるリクエストに対して署名を付加する際に用いられる署名鍵を生成する署名鍵生成装置と接続され、前記署名鍵を生成するためのマスタ鍵を管理する鍵管理装置であって、
公開鍵となる検証鍵と、前記署名鍵を更新する際に用いられる部分鍵を生成するための第１マスタ鍵と、前記検証鍵および前記部分鍵とともに用いられて前記署名鍵を生成するための第２マスタ鍵とを生成する鍵生成手段と、
この鍵生成手段で生成された第１マスタ鍵および検証鍵と、その生成時刻を示す鍵生成時刻とに基づいて、前記部分鍵と当該部分鍵の正当性を検証するための部分鍵検証情報とを生成する部分鍵生成手段と、
この部分鍵生成手段で生成された部分鍵および部分鍵検証情報と、前記鍵生成時刻とを部分鍵情報として前記署名鍵生成装置に送信する部分鍵送信手段と、
前記鍵生成手段で生成された検証鍵を、コンテンツを暗号化するためのコンテンツ暗号化鍵に対応したコンテンツ復号鍵と併せて記録媒体に書き込む書込手段と、
を備えていることを特徴とする鍵管理装置。
【請求項３】
受信端末に送信されるリクエストに対して署名を付加する際に用いられる署名鍵を生成するための鍵を生成するために、コンピュータを、
公開鍵となる検証鍵と、前記署名鍵を更新する際に用いられる部分鍵を生成するための第１マスタ鍵と、前記検証鍵および前記部分鍵とともに用いられて前記署名鍵を生成するための第２マスタ鍵とを生成する鍵生成手段、
この鍵生成手段で生成された第１マスタ鍵および検証鍵と、その生成時刻を示す鍵生成時刻とに基づいて、前記部分鍵と当該部分鍵の正当性を検証するための部分鍵検証情報とを生成する部分鍵生成手段、
前記鍵生成手段で生成された検証鍵を、コンテンツを暗号化するためのコンテンツ暗号化鍵に対応したコンテンツ復号鍵と併せて記録媒体に書き込む書込手段、
として機能させることを特徴とする鍵生成プログラム。
【請求項４】
受信端末に送信されるリクエストに対して署名を付加する際に用いられる署名鍵を生成する署名鍵生成装置であって、
前記署名鍵を記憶する署名鍵記憶手段と、
請求項２に記載の鍵管理装置から送信された部分鍵情報である部分鍵と、部分鍵検証情報と、鍵生成時刻とを受信する部分鍵受信手段と、
この部分鍵受信手段で受信した部分鍵を、前記鍵管理装置で公開されている検証鍵と前記部分鍵検証情報と鍵生成時刻とにより検証する部分鍵検証手段と、
この部分鍵検証手段で正当性が検証された部分鍵と、前記検証鍵と、前記鍵管理装置で生成された第２マスタ鍵とに基づいて前記署名鍵を生成し、前記鍵生成時刻で示される時刻における署名鍵として、前記署名鍵記憶手段に記憶されている署名鍵を更新する署名鍵更新手段と、
を備えていることを特徴とする署名鍵生成装置。
【請求項５】
受信端末に送信されるリクエストに対して署名を付加する際に用いられる署名鍵を生成するために、コンピュータを、
請求項２に記載の鍵管理装置から送信された部分鍵情報である部分鍵と、部分鍵検証情報と、鍵生成時刻とを受信する部分鍵受信手段、
この部分鍵受信手段で受信した部分鍵を、前記鍵管理装置で公開されている検証鍵と前記部分鍵検証情報と鍵生成時刻とにより検証する部分鍵検証手段、
この部分鍵検証手段で正当性が検証された部分鍵と、前記検証鍵と、前記鍵管理装置で生成された第２マスタ鍵とに基づいて前記署名鍵を生成し、前記鍵生成時刻で示される時刻における署名鍵として、署名鍵記憶手段に記憶されている署名鍵を更新する署名鍵更新手段、
として機能させることを特徴とする署名鍵生成プログラム。
【請求項６】
ネットワークを介して個人情報の収集対象とする受信端末から暗号鍵で暗号化された暗号化個人情報を取得する個人情報取得手段と、前記暗号鍵に対応した復号鍵で前記暗号化個人情報を復号する個人情報復号手段と、前記復号された個人情報を記憶する収集情報記憶手段とを有する個人情報管理装置において、
前記個人情報を収集するためのリクエストを作成するリクエスト作成手段と、
請求項４に記載の署名鍵生成装置で生成された署名鍵と、署名の正当性を検証するための署名検証情報と、請求項２に記載の鍵管理装置で生成された部分鍵検証情報および検証鍵とに基づいて署名を生成し、その生成時刻を示す署名生成時刻とともに前記リクエストに付加した署名付きリクエストを生成する署名付加手段と、
この署名付加手段で生成された署名付きリクエストを前記受信端末に送信するリクエスト送信手段と、
を備えていることを特徴とする個人情報管理装置。
【請求項７】
ネットワークを介して個人情報の収集対象とする受信端末から前記個人情報を収集するために、コンピュータを、
前記個人情報を収集するためのリクエストを作成するリクエスト作成手段、
請求項４に記載の署名鍵生成装置で生成された署名鍵と、署名の正当性を検証するための署名検証情報と、請求項２に記載の鍵管理装置で生成された部分鍵検証情報および検証鍵とに基づいて署名を生成し、その生成時刻を示す署名生成時刻とともに前記リクエストに付加した署名付きリクエストを生成する署名付加手段、
この署名付加手段で生成された署名付きリクエストを前記受信端末に送信するリクエスト送信手段、
前記受信端末から暗号鍵で暗号化された暗号化個人情報を取得する個人情報取得手段、
前記暗号鍵に対応した復号鍵で前記暗号化個人情報を復号する個人情報復号手段、
として機能させることを特徴とする個人情報収集プログラム。
【請求項８】
コンテンツを暗号化するためのコンテンツ暗号化鍵に対応したコンテンツ復号鍵を記録した記録媒体が装着され、前記コンテンツ暗号化鍵で暗号化された暗号化コンテンツを受信するコンテンツ受信手段と、前記コンテンツ復号鍵に基づいて、前記受信した暗号化コンテンツを復号するコンテンツ復号手段と、復号されたコンテンツを再生するコンテンツ再生手段と、を有する受信端末において、
前記コンテンツ再生手段で再生されるコンテンツに関する個人情報を記憶する個人情報記憶手段と、
請求項６に記載の個人情報管理装置から送信された署名付きリクエストを受信するリクエスト受信手段と、
請求項２に記載の鍵管理装置で生成されて前記記録媒体に予め記録された検証鍵と、前記署名付きリクエストに付加されている署名検証情報と、部分鍵検証情報と、署名生成時刻とに基づいて、当該署名付きリクエストに付加されている署名が正当なものであるかを検証する署名検証手段と、
この署名検証手段で前記署名が正当なものであると検証された場合に、当該署名が付加されたリクエストで要求される個人情報を暗号化し、暗号化個人情報として生成する個人情報暗号化手段と、
前記暗号化個人情報を前記個人情報管理装置に送信する個人情報送信手段と、
を備えることを特徴とする受信端末。
【請求項９】
再生されるコンテンツに関する個人情報を管理するために、コンピュータを、
前記個人情報を取得し個人情報記憶手段に記憶する個人情報管理手段、
請求項６に記載の個人情報管理装置から送信された署名付きリクエストを受信するリクエスト受信手段、
請求項２に記載の鍵管理装置で生成されて前記記録媒体に予め記録された検証鍵と、前記署名付きリクエストに付加されている署名検証情報と、部分鍵検証情報と、署名生成時刻とに基づいて、当該署名付きリクエストに付加されている署名が正当なものであるかを検証する署名検証手段、
この署名検証手段で前記署名が正当なものであると検証された場合に、当該署名が付加されたリクエストで要求される個人情報を暗号化し、暗号化個人情報として生成する個人情報暗号化手段、
前記暗号化個人情報を前記個人情報管理装置に送信する個人情報送信手段、
として機能させることを特徴とする個人情報管理プログラム。
【請求項１０】
受信端末に送信されるリクエストに対して署名を付加する際に用いられる署名鍵を生成する署名鍵生成装置と接続され、前記署名鍵を生成するためのマスタ鍵を管理する鍵管理装置であって、
ｑが（ｐ−１）の約数となる素数ｐ，ｑに基づいて、乗法群Ｚｐ＊の元によって生成される部分群の位数がｑとなるような生成元ｇを生成し、素数ｑを法とする剰余類Ｚｑからｘ，ｘ′を選択し、ｘ０＝ｘ−ｘ′  ｍｏｄ  ｑにより、ｘ０を前記第１マスタ鍵、ｘ′を前記第２マスタ鍵とするとともに、
【数１】
2008085625.tif 000021
により求められる要素ｙ０，ｙ′と、ハッシュ関数Ｈ（・）とを含んで、公開鍵となる検証鍵ＶＫ＝＜ｐ，ｑ，ｇ，ｙ０，ｙ′，Ｈ（・）＞を生成する鍵生成手段と、
Ｚｑからランダムに生成した乱数ｒ１と、前記生成元ｇおよび素数ｑとを用いて、
【数２】
2008085625.tif 000022
により、部分鍵検証情報ｖ１を生成するとともに、ｃ１＝Ｈ（ｖ１‖Ｔ）により、前記部分鍵検証情報ｖ１と生成した時刻を示す鍵生成時刻Ｔとの連結値に対するハッシュ値ｃ１を生成し、ｘ１＝ｃ１ｒ１＋ｘ０  ｍｏｄ  ｑにより、部分鍵ｘ１を生成する部分鍵生成手段と、
この部分鍵生成手段で生成された部分鍵ｘ１および部分鍵検証情報ｖ１と、前記鍵生成時刻Ｔとを部分鍵情報として前記署名鍵生成装置に送信する部分鍵送信手段と、
前記鍵生成手段で生成された検証鍵ＶＫを、コンテンツを暗号化するためのコンテンツ暗号化鍵に対応したコンテンツ復号鍵と併せて記録媒体に書き込む書込手段と、
を備えていることを特徴とする鍵管理装置。
【請求項１１】
受信端末に送信されるリクエストに対して署名を付加する際に用いられる署名鍵を生成する署名鍵生成装置であって、
前記署名鍵を記憶する署名鍵記憶手段と、
請求項１０に記載の鍵管理装置から送信された部分鍵情報である部分鍵ｘ１と、部分鍵検証情報ｖ１と、鍵生成時刻Ｔとを受信する部分鍵受信手段と、
ｃ１＝Ｈ（ｖ１‖Ｔ）により、前記部分鍵検証情報ｖ１と前記鍵生成時刻Ｔとの連結値に対するハッシュ値ｃ１を生成し、当該ハッシュ値ｃ１と、前記鍵管理装置で公開されている検証鍵の一部（ｐ，ｇ，ｙ０）と、前記部分鍵検証情報ｖ１とが、
【数３】
2008085625.tif 000023
の条件式を満たすか否かにより、前記部分鍵ｘ１の検証を行う部分鍵検証手段と、
この部分鍵検証手段で正当性が検証された部分鍵ｘ１と、前記検証鍵の一部（ｑ）と、前記鍵管理装置で生成された第２マスタ鍵ｘ′とを用いて、ＳＫＴ＝ｘ１＋ｘ′  ｍｏｄ  ｑにより、前記署名鍵ＳＫＴを生成し、前記鍵生成時刻Ｔで示される時刻における署名鍵として、前記署名鍵記憶手段に記憶されている署名鍵を更新する署名鍵更新手段と、
を備えていることを特徴とする署名鍵生成装置。
【請求項１２】
ネットワークを介して個人情報の収集対象とする受信端末から暗号鍵で暗号化された暗号化個人情報を取得する個人情報取得手段と、前記暗号鍵に対応した復号鍵で前記暗号化個人情報を復号する個人情報復号手段と、前記復号された個人情報を記憶する収集情報記憶手段とを有する個人情報管理装置において、
前記個人情報を収集するためのリクエストｍを作成するリクエスト作成手段と、
Ｚｑからランダムに生成した乱数ｒｓと、請求項１０に記載の鍵管理装置で公開されている検証鍵の一部（ｐ，ｇ）とを用いて、
【数４】
2008085625.tif 000024
により、署名の正当性を検証するための署名検証情報ｖｓを生成するとともに、ｃｓ＝Ｈ（ｖ１‖ｖｓ‖Ｔ‖ｍ）により、前記鍵管理装置で生成された部分鍵検証情報ｖ１と、前記署名検証情報ｖｓと、署名生成時刻Ｔと、前記リクエストｍとの連結値に対するハッシュ値ｃｓを生成し、σｓ＝ｃｓｒｓ＋ＳＫＴ  ｍｏｄ  ｑにより署名σｓを生成し、リクエストｍに、（σｓ，ｖｓ，ｖ１）と、署名生成時刻Ｔとを付加した署名付きリクエスト（ｍ，（σｓ，ｖｓ，ｖ１），Ｔ）を生成する署名付加手段と、
この署名付加手段で生成された署名付きリクエストを前記受信端末に送信するリクエスト送信手段と、
を備えていることを特徴とする個人情報管理装置。
【請求項１３】
コンテンツを暗号化するためのコンテンツ暗号化鍵に対応したコンテンツ復号鍵を記録した記録媒体が装着され、前記コンテンツ暗号化鍵で暗号化された暗号化コンテンツを受信するコンテンツ受信手段と、前記コンテンツ復号鍵に基づいて、前記受信した暗号化コンテンツを復号するコンテンツ復号手段と、復号されたコンテンツを再生するコンテンツ再生手段と、を有する受信端末において、
前記コンテンツ再生手段で再生されるコンテンツに関する個人情報を記憶する個人情報記憶手段と、
請求項１２に記載の個人情報管理装置から送信された署名付きリクエスト（ｍ，（σｓ，ｖｓ，ｖ１），Ｔ）を受信するリクエスト受信手段と、
請求項１０に記載の鍵管理装置で生成されて前記記録媒体に予め記録された検証鍵ＶＫ＝＜ｐ，ｑ，ｇ，ｙ０，ｙ′，Ｈ（・）＞とを用いて、ｃ１＝Ｈ（ｖ１‖Ｔ）により、部分鍵検証情報ｖ１と署名生成時刻Ｔとの連結値に対するハッシュ値ｃ１を生成し、ｃｓ＝Ｈ（ｖ１‖ｖｓ‖Ｔ‖ｍ）により、部分鍵検証情報ｖ１と署名検証情報ｖｓと署名生成時刻Ｔとリクエストｍとの連結値に対するハッシュ値ｃｓを生成し、
【数５】
2008085625.tif 000025
の条件式を満たすか否かにより、前記署名σｓの検証を行う署名検証手段と、
この署名検証手段で前記署名が正当なものであると検証された場合に、当該署名が付加されたリクエストで要求される個人情報を暗号化し、暗号化個人情報として生成する個人情報暗号化手段と、
前記暗号化個人情報を前記個人情報管理装置に送信する個人情報送信手段と、
を備えることを特徴とする受信端末。
【請求項１４】
ネットワークを介して個人情報の収集対象とする受信端末から暗号鍵で暗号化された暗号化個人情報を取得する個人情報取得手段と、前記暗号鍵に対応した復号鍵で前記暗号化個人情報を復号する個人情報復号手段と、前記復号された個人情報を記憶する収集情報記憶手段とを有する個人情報管理装置において、
前記個人情報を収集するためのリクエストｍを作成するリクエスト作成手段と、
Ｚｑからランダムに生成した乱数ｒｓと、請求項１０に記載の鍵管理装置で公開されている検証鍵の一部（ｐ，ｇ）とを用いて、
【数６】
2008085625.tif 000026
により、署名の正当性を検証するための署名検証情報ｖｓを生成するとともに、ｃｓ＝Ｈ（ｖ１‖ｖｓ‖Ｔ‖ｍ）により、前記鍵管理装置で生成された部分鍵検証情報ｖ１と、前記署名検証情報ｖｓと、署名生成時刻Ｔと、前記リクエストｍとの連結値に対するハッシュ値ｃｓを生成し、σｓ＝ｃｓｒｓ＋ＳＫＴ  ｍｏｄ  ｑにより署名σｓを生成し、リクエストｍに、（σｓ，ｃｓ，ｖ１）と、署名生成時刻Ｔとを付加した署名付きリクエスト（ｍ，（σｓ，ｃｓ，ｖ１），Ｔ）を生成する署名付加手段と、
この署名付加手段で生成された署名付きリクエストを前記受信端末に送信するリクエスト送信手段と、
を備えていることを特徴とする個人情報管理装置。
【請求項１５】
コンテンツを暗号化するためのコンテンツ暗号化鍵に対応したコンテンツ復号鍵を記録した記録媒体が装着され、前記コンテンツ暗号化鍵で暗号化された暗号化コンテンツを受信するコンテンツ受信手段と、前記コンテンツ復号鍵に基づいて、前記受信した暗号化コンテンツを復号するコンテンツ復号手段と、復号されたコンテンツを再生するコンテンツ再生手段と、を有する受信端末において、
前記コンテンツ再生手段で再生されるコンテンツに関する個人情報を記憶する個人情報記憶手段と、
請求項１４に記載の個人情報管理装置で生成された署名付きリクエスト（ｍ，（σｓ，ｃｓ，ｖ１），Ｔ）を受信するリクエスト受信手段と、
請求項１０に記載の鍵管理装置で生成されて前記記録媒体に予め記録された検証鍵ＶＫ＝＜ｐ，ｑ，ｇ，ｙ０，ｙ′，Ｈ（・）＞とを用いて、ｃ１＝Ｈ（ｖ１‖Ｔ）により、部分鍵検証情報ｖ１と署名生成時刻Ｔとの連結値に対するハッシュ値ｃ１を生成し、
【数７】
2008085625.tif 000027
の条件式を満たすか否かにより、前記署名σｓの検証を行う署名検証手段と、
この署名検証手段で前記署名が正当なものであると検証された場合に、当該署名が付加されたリクエストで要求される個人情報を暗号化し、暗号化個人情報として生成する個人情報暗号化手段と、
前記暗号化個人情報を前記個人情報管理装置に送信する個人情報送信手段と、
を備えることを特徴とする受信端末。
【請求項１６】
受信端末に送信されるリクエストに対して署名を付加する際に用いられる署名鍵を生成する署名鍵生成装置と接続され、前記署名鍵を生成するためのマスタ鍵を管理する鍵管理装置であって、
ｑが（ｐ−１）の約数となる素数ｐ，ｑに基づいて、乗法群Ｚｐ＊の元によって生成される部分群の位数がｑとなるような生成元ｇを生成し、素数ｑを法とする剰余類Ｚｑからｘ，ｘ′を選択し、ｘ０＝ｘ−ｘ′  ｍｏｄ  ｑにより、ｘ０を前記第１マスタ鍵、ｘ′を前記第２マスタ鍵とするとともに、ｙ＝ｇｘ  ｍｏｄ  ｐにより求められる要素ｙと、ハッシュ関数Ｈ（・）とを含んで、公開鍵となる検証鍵ＶＫ＝＜ｐ，ｑ，ｇ，ｙ，Ｈ（・）＞を生成する鍵生成手段と、
Ｚｑからランダムに生成した乱数ｒ１と、前記生成元ｇおよび素数ｑとを用いて、
【数８】
2008085625.tif 000028
により、部分鍵検証情報ｖ１を生成するとともに、ｃ１＝Ｈ（ｖ１‖Ｔ）により、前記部分鍵検証情報ｖ１と生成した時刻を示す鍵生成時刻Ｔとの連結値に対するハッシュ値ｃ１を生成し、ｘ１＝ｃ１ｒ１＋ｘ０  ｍｏｄ  ｑにより、部分鍵ｘ１を生成する部分鍵生成手段と、
この部分鍵生成手段で生成された部分鍵ｘ１および部分鍵検証情報ｖ１と、前記鍵生成時刻Ｔとを部分鍵情報として前記署名鍵生成装置に送信する部分鍵送信手段と、
前記鍵生成手段で生成された検証鍵ＶＫを、コンテンツを暗号化するためのコンテンツ暗号化鍵に対応したコンテンツ復号鍵と併せて記録媒体に書き込む書込手段と、
を備えていることを特徴とする鍵管理装置。
【請求項１７】
受信端末に送信されるリクエストに対して署名を付加する際に用いられる署名鍵を生成する署名鍵生成装置であって、
前記署名鍵を記憶する署名鍵記憶手段と、
請求項１０または請求項１６に記載の鍵管理装置から送信された部分鍵情報である部分鍵ｘ１と、部分鍵検証情報ｖ１と、鍵生成時刻Ｔとを受信する部分鍵受信手段と、
この部分鍵受信手段で受信した部分鍵ｘ１と、前記鍵管理装置で生成された第２マスタ鍵ｘ′とを用いて、ＳＫＴ＝ｘ１＋ｘ′  ｍｏｄ  ｑにより、署名鍵ＳＫＴを生成し、前記鍵生成時刻で示される時刻における署名鍵として、前記署名鍵記憶手段に記憶されている署名鍵を更新する署名鍵更新手段と、
を備えていることを特徴とする署名鍵生成装置。
【請求項１８】
ネットワークを介して個人情報の収集対象とする受信端末から暗号鍵で暗号化された暗号化個人情報を取得する個人情報取得手段と、前記暗号鍵に対応した復号鍵で前記暗号化個人情報を復号する個人情報復号手段と、前記復号された個人情報を記憶する収集情報記憶手段とを有する個人情報管理装置において、
前記個人情報を収集するためのリクエストｍを作成するリクエスト作成手段と、
Ｚｑからランダムに生成した乱数ｒｓと、請求項１６に記載の鍵管理装置で公開されている検証鍵の一部（ｐ，ｇ）とを用いて、
【数９】
2008085625.tif 000029
により、署名の正当性を検証するための署名検証情報ｖｓを生成するとともに、ｃｓ＝Ｈ（ｖ１‖ｖｓ‖Ｔ‖ｍ）により、前記鍵管理装置で生成された部分鍵検証情報ｖ１と、前記署名検証情報ｖｓと、署名生成時刻Ｔと、前記リクエストｍとの連結値に対するハッシュ値ｃｓを生成し、σｓ＝ｃｓｒｓ＋ＳＫＴ  ｍｏｄ  ｑにより署名σｓを生成し、リクエストｍに、（σｓ，ｃｓ，ｖ１）と、署名生成時刻Ｔとを付加した署名付きリクエスト（ｍ，（σｓ，ｃｓ，ｖ１），Ｔ）を生成する署名付加手段と、
この署名付加手段で生成された署名付きリクエストを前記受信端末に送信するリクエスト送信手段と、
を備えていることを特徴とする個人情報管理装置。
【請求項１９】
コンテンツを暗号化するためのコンテンツ暗号化鍵に対応したコンテンツ復号鍵を記録した記録媒体が装着され、前記コンテンツ暗号化鍵で暗号化された暗号化コンテンツを受信するコンテンツ受信手段と、前記コンテンツ復号鍵に基づいて、前記受信した暗号化コンテンツを復号するコンテンツ復号手段と、復号されたコンテンツを再生するコンテンツ再生手段と、を有する受信端末において、
前記コンテンツ再生手段で再生されるコンテンツに関する個人情報を記憶する個人情報記憶手段と、
請求項１８に記載の個人情報管理装置から送信された署名付きリクエスト（ｍ，（σｓ，ｃｓ，ｖ１），Ｔ）を受信するリクエスト受信手段と、
請求項１６に記載の鍵管理装置で生成されて前記記録媒体に予め記録された検証鍵ＶＫ＝＜ｐ，ｑ，ｇ，ｙ，Ｈ（・）＞とを用いて、ｃ１＝Ｈ（ｖ１‖Ｔ）により、部分鍵検証情報ｖ１と署名生成時刻Ｔとの連結値に対するハッシュ値ｃ１を生成し、
【数１０】
2008085625.tif 000030
の条件式を満たすか否かにより、前記署名σｓの検証を行う署名検証手段と、
この署名検証手段で前記署名が正当なものであると検証された場合に、当該署名が付加されたリクエストで要求される個人情報を暗号化し、暗号化個人情報として生成する個人情報暗号化手段と、
前記暗号化個人情報を前記個人情報管理装置に送信する個人情報送信手段と、
を備えることを特徴とする受信端末。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、個人情報保護技術に係り、特にネットワークを利用したコンテンツ配信におけるプロバイダ認証機能を備えた個人情報保護技術に関する。
【背景技術】
【０００２】
デジタル放送の普及やネットワークの高速・大容量化に伴い、放送コンテンツをインターネットまたは専用ＩＰ（Internet Protocol）回線等のネットワークを利用して配信するサービスが実現しつつある。このようなサービスを想定した場合、放送局（プロバイダ）から視聴者（ユーザ）への下り回線のみならず、視聴者から放送局への上り回線を用いた双方向サービスの実現が期待されている。
【０００３】
このような双方向サービスによれば、例えば、視聴者は、ＴＶショッピングで紹介された商品を、オンラインで購入することが可能となる。一方、放送局は、視聴者への個別のアンケート調査で例えば各個人の視聴履歴を取得することにより、きめ細かい個人向けサービスなどを提供することが可能になる。このような双方向サービスを実現する場合、放送局から視聴者への下り回線を用いて、視聴者の個人情報（氏名・住所・電話番号・メールアドレス・生年月日・クレジット番号・視聴履歴等）を収集するためのリクエスト（以下、単にリクエストという）が送信され、これに対して、視聴者から放送局への上り回線を用いて、当該個人情報が適切に暗号化された状態で放送局に返信されることとなる。
【０００４】
このとき、放送局（プロバイダ）になりすました悪意の第三者が、放送局を名乗ってリクエストを送信する場合が想定される。そこで、視聴者の個人情報が、悪意の第三者に漏洩することを避けるため、例えば、プロバイダがリクエストにデジタル署名を付加し、視聴者側において、このデジタル署名を検証することにより、リクエストを送信してきたプロバイダを認証する（正当なプロバイダであるか否かを検証する）必要がある。
【０００５】
従来、通信ネットワークにおける認証技術として、ＰＫＩ（Public Key Infrastructure）が利用されている（非特許文献１参照）。ＰＫＩは、公開鍵暗号技術を基盤としたインフラを指しており、認証局（Certification Authority：ＣＡ）がユーザに対して公開鍵証明書を発行し、ユーザにおいて、当該公開鍵である検証鍵および対応する秘密鍵である署名鍵を用いて、デジタル署名の作成および検証を行うものである。プロバイダの認証（プロバイダ認証）において、ユーザが例えば放送局の署名を検証する際には、ＣＡが発行する放送局の公開鍵証明書に記載されている検証鍵を用いて検証を行うこととなる。そして、署名鍵が漏洩した場合には、プロバイダは、署名鍵・検証鍵のペアを更新するとともに、検証鍵を全ユーザに再配布し、さらに証明書失効リスト（Certificate Revocation List：ＣＲＬ）をユーザに伝送することで鍵更新を行う。ユーザはＣＲＬを用いて、現在使用している検証鍵が有効であるかどうかを定期的にチェックすることとなる。
【０００６】
また、時間情報を用いて署名鍵を定期的に更新（定期更新）することで鍵漏洩に耐性を有する署名方式として、キー・インシュレイテッド（Key-Insu1ated）署名やストロング・キー・インシュレイテッド（Strong Key-Insu1ated）署名が知られている（非特許文献２参照）。これらの署名方式では、プロバイダ認証において、ユーザが例えば放送局の署名を検証する際には、検証鍵の証明書がないので、一般に、放送局は、検証鍵が本当に放送局の所有物であることを保証するために、検証鍵が入ったＩＣカードをユーザ（視聴者）に直接交付する。そして、プロバイダは、署名鍵の定期更新に際して検証鍵を更新しない。そのため、ＰＫＩにおいて必要とされるＣＲＬをユーザに伝送する必要がなく、また、検証鍵が入ったＩＣカードをユーザに再配布する必要もない。
【０００７】
さらに、ストロング・キー・インシュレイテッド署名方式においては、署名鍵を生成するためのマスタ鍵を２つのデバイス（記憶装置）に分散して管理し、一方のマスタ鍵により生成された部分鍵を、他方のマスタ鍵が管理されたデバイスに送り、そのデバイス内で署名鍵を生成する。そのため、一方のマスタ鍵が漏洩しても、他方のマスタ鍵が漏洩しなければ署名鍵を生成することができない。
【非特許文献１】情報セキュリティ技術ラボラトリー、“ＰＫＩ関連技術解説”、[online]、2005年６月９日、独立行政法人情報処理推進機構、[平成18年８月30日検索]、インターネット<ＵＲＬ：http://www.ipa.go.jp/security/pki/>
【非特許文献２】Y.Dodis,J.Katz,S.Xu, and M.Yung,“Strong Key-Insulated Signature Schemes”,Proc.of PKC’03,pp.130-144,2003
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、前記した個人情報保護技術（認証技術）には、以下に示す問題がある。すなわち、プロバイダ認証にＰＫＩを用いてコンテンツ配信システムを構築した場合、ユーザ側の受信端末は、ＣＲＬの定期的なチェックや公開鍵証明書の正当性チェック等に要する計算量が多く、また、公開鍵証明書発行に必要な経費が高いため、ユーザにかかる負担が大きいという問題がある。また、不特定多数の視聴者を対象とした放送の場合、放送局はＣＲＬのカルーセル伝送を行う必要があり、全ユーザ（視聴者）に検証鍵が伝送された時点で鍵更新を完了するため、署名鍵が漏洩した場合の復旧作業に多大な時間を要するという問題がある。
【０００９】
また、キー・インシュレイテッド署名では、署名鍵については、時間情報に基づいて逐次更新することで漏洩に対する考慮がなされているが、署名鍵を生成するためのマスタ鍵については、漏洩に対する考慮がなされていない。そのため、マスタ鍵が漏洩した場合、そのマスタ鍵を取得した第三者によって署名鍵が生成されてしまうという問題がある。
【００１０】
一方、ストロング・キー・インシュレイテッド署名の従来の構成手法では、マスタ鍵については、漏洩に対する考慮がなされている。しかし、この構成手法では、一方のマスタ鍵により生成され、他方のマスタ鍵が管理されたデバイス内で署名鍵を生成するための部分鍵が、正しい部分鍵であるか否か、すなわち、一方のマスタ鍵により生成されたものであるか否かを判断することができない。そのため、ストロング・キー・インシュレイテッド署名の従来の構成手法では、署名鍵として機能しない不当な署名鍵を生成してしまうことを防止できないという問題がある。
さらに、ストロング・キー・インシュレイテッド署名の従来の構成手法では、予め署名鍵の漏洩回数の上限値を定めておく必要があるため使用勝手が悪い。また、この構成手法では、検証鍵のサイズが漏洩回数の上限値に依存しているため、その上限値を大きくすればするほど、検証鍵のサイズが大きくなってしまい、効率が悪いという問題がある。
【００１１】
本発明は、以上のような問題点に鑑みてなされたものであり、部分鍵の正当性を検証することが可能で、さらに、署名鍵の漏洩回数の上限値を設けることなく、検証鍵や署名のサイズを小さくすることが可能なストロング・キー・インシュレイテッド署名および個人情報保護システムを提供することを目的とする。
【課題を解決するための手段】
【００１２】
本発明は、前記目的を達成するために創案されたものであり、まず、請求項１に記載の個人情報保護システムは、受信端末に送信されるリクエストに対して署名を付加する際に用いられる署名鍵を生成する署名鍵生成装置と、前記署名鍵を生成するためのマスタ鍵を管理する鍵管理装置と、前記受信端末から個人情報を収集し、その収集した個人情報を収集情報記憶手段に蓄積管理する個人情報管理装置と、を有する個人情報保護システムであって、前記鍵管理装置は、鍵生成手段と、部分鍵生成手段とを備え、前記署名鍵生成装置は、署名鍵記憶手段と、部分鍵検証手段と、署名鍵更新手段とを備え、前記個人情報管理装置は、リクエスト作成手段と、署名付加手段とを備え、前記第１マスタ鍵を前記鍵管理装置で保管し、前記第２マスタ鍵を前記署名鍵生成装置で保管することを特徴とする。
【００１３】
かかる構成において、個人情報保護システムにおいて、鍵管理装置は、鍵生成手段によって、公開鍵となる検証鍵と、前記署名鍵を更新する際に用いられる部分鍵を生成するための第１マスタ鍵と、前記検証鍵および前記部分鍵とともに用いられて前記署名鍵を生成するための第２マスタ鍵とを生成する。なお、この第１マスタ鍵および第２マスタ鍵は、ストロング・キー・インシュレイテッド署名で用いられるマスタ鍵である。
【００１４】
また、鍵管理装置は、部分鍵生成手段によって、鍵生成手段で生成された第１マスタ鍵および検証鍵と、その生成時刻を示す鍵生成時刻とに基づいて、部分鍵と当該部分鍵の正当性を検証するための部分鍵検証情報とを生成する。
【００１５】
そして、個人情報保護システムにおいて、署名鍵生成装置は、部分鍵検証手段によって、鍵管理装置で生成された部分鍵を、検証鍵と部分鍵検証情報と鍵生成時刻とにより検証する。そして、署名鍵生成装置は、部分鍵検証手段で正当性が検証された部分鍵と検証鍵と第２マスタ鍵とに基づいて署名鍵を生成し、鍵生成時刻で示される時刻における署名鍵として、署名鍵記憶手段に記憶されている署名鍵を更新する。このように、マスタ鍵を２つのマスタ鍵（第１マスタ鍵および第２マスタ鍵）に分離することにより、ストロング・キー・インシュレイテッド署名を構成できる。また、署名鍵は、漏洩したか否かに関わらず、期限付きで逐次更新されることになる。
【００１６】
そして、個人情報保護システムにおいて、個人情報管理装置は、リクエスト作成手段によって、リクエストを作成し、署名付加手段によって、署名鍵記憶手段に記憶された署名鍵を用いて、リクエスト作成手段で作成されたリクエストに対して、署名の生成時刻を示す署名生成時刻とともに署名を付加する。
なお、２つのマスタ鍵は、第１マスタ鍵を鍵管理装置で、第２マスタ鍵を署名鍵生成装置でそれぞれ保管することが望ましい。
【００１７】
また、請求項２に記載の鍵管理装置は、受信端末に送信されるリクエストに対して署名を付加する際に用いられる署名鍵を生成する署名鍵生成装置と接続され、前記署名鍵を生成するためのマスタ鍵を管理する鍵管理装置であって、鍵生成手段と、部分鍵生成手段と、部分鍵送信手段と、書込手段とを備える構成とした。
【００１８】
かかる構成において、鍵管理装置は、鍵生成手段によって、公開鍵となる検証鍵と、前記署名鍵を更新する際に用いられる部分鍵を生成するための第１マスタ鍵と、前記検証鍵および前記部分鍵とともに用いられて前記署名鍵を生成するための第２マスタ鍵とを生成する。そして、鍵管理装置は、部分鍵生成手段によって、鍵生成手段で生成された第１マスタ鍵および検証鍵と、その生成時刻を示す鍵生成時刻とに基づいて、部分鍵と当該部分鍵の正当性を検証するための部分鍵検証情報とを生成する。
そして、鍵管理装置は、部分鍵送信手段によって、部分鍵生成手段で生成された部分鍵および部分鍵検証情報と、鍵生成時刻とを部分鍵情報として署名鍵生成装置に送信する。
また、鍵管理装置は、書込手段によって、鍵生成手段で生成された検証鍵を、コンテンツを暗号化するためのコンテンツ暗号化鍵に対応したコンテンツ復号鍵と併せて記録媒体に書き込む。この記録媒体は、受信端末において、コンテンツを視聴するとともに、個人情報のリクエストに付加される署名を検証する際に使用される。
【００１９】
さらに、請求項３に記載の鍵生成プログラムは、受信端末に送信されるリクエストに対して署名を付加する際に用いられる署名鍵を生成するための鍵を生成するために、コンピュータを、鍵生成手段、部分鍵生成手段、書込手段として機能させる構成とした。
【００２０】
かかる構成において、鍵生成プログラムは、鍵生成手段によって、公開鍵となる検証鍵と、前記署名鍵を更新する際に用いられる部分鍵を生成するための第１マスタ鍵と、前記検証鍵および前記部分鍵とともに用いられて前記署名鍵を生成するための第２マスタ鍵とを生成する。そして、鍵生成プログラムは、部分鍵生成手段によって、鍵生成手段で生成された第１マスタ鍵および検証鍵と、その生成時刻を示す鍵生成時刻とに基づいて、部分鍵と当該部分鍵の正当性を検証するための部分鍵検証情報とを生成する。そして、鍵生成プログラムは、書込手段によって、鍵生成手段で生成された検証鍵を、コンテンツを暗号化するためのコンテンツ暗号化鍵に対応したコンテンツ復号鍵と併せて記録媒体に書き込む。
【００２１】
また、請求項４に記載の署名鍵生成装置は、受信端末に送信されるリクエストに対して署名を付加する際に用いられる署名鍵を生成する署名鍵生成装置であって、署名鍵記憶手段と、部分鍵受信手段と、部分鍵検証手段と、署名鍵更新手段とを備える構成とした。
【００２２】
かかる構成において、署名鍵生成装置は、部分鍵受信手段によって、請求項２に記載の鍵管理装置から送信された部分鍵情報である部分鍵と、部分鍵検証情報と、鍵生成時刻とを受信する。そして、署名鍵生成装置は、部分鍵検証手段によって、部分鍵受信手段で受信した部分鍵を、鍵管理装置で公開されている検証鍵と部分鍵検証情報と鍵生成時刻とにより検証する。この部分鍵検証情報により部分鍵の検証を行うことで、部分鍵が正当なものであるか否かを判定することが可能になる。
そして、署名鍵生成装置は、署名鍵更新手段によって、部分鍵検証手段で正当性が検証された部分鍵と、検証鍵と、鍵管理装置で生成された第２マスタ鍵とに基づいて署名鍵を生成し、鍵生成時刻で示される時刻における署名鍵として、署名鍵記憶手段に記憶されている署名鍵を更新する。これによって、正当な部分鍵により署名鍵を生成することが可能になる。
【００２３】
さらに、請求項５に記載の署名鍵生成プログラムは、受信端末に送信されるリクエストに対して署名を付加する際に用いられる署名鍵を生成するために、コンピュータを、部分鍵受信手段、部分鍵検証手段、署名鍵更新手段として機能させる構成とした。
【００２４】
かかる構成において、署名鍵生成プログラムは、部分鍵受信手段によって、請求項２に記載の鍵管理装置から送信された部分鍵情報である部分鍵と、部分鍵検証情報と、鍵生成時刻とを受信する。そして、署名鍵生成プログラムは、部分鍵検証手段によって、部分鍵受信手段で受信した部分鍵を、鍵管理装置で公開されている検証鍵と部分鍵検証情報と鍵生成時刻とにより検証する。
そして、署名鍵生成プログラムは、署名鍵更新手段によって、部分鍵検証手段で正当性が検証された部分鍵と、検証鍵と、鍵管理装置で生成された第２マスタ鍵とに基づいて署名鍵を生成し、鍵生成時刻で示される時刻における署名鍵として、署名鍵記憶手段に記憶されている署名鍵を更新する
【００２５】
また、請求項６に記載の個人情報管理装置は、ネットワークを介して個人情報の収集対象とする受信端末から暗号鍵で暗号化された暗号化個人情報を取得する個人情報取得手段と、前記暗号鍵に対応した復号鍵で前記暗号化個人情報を復号する個人情報復号手段と、前記復号された個人情報を記憶する収集情報記憶手段とを有する個人情報管理装置において、リクエスト作成手段と、署名付加手段と、リクエスト送信手段とを備える構成とした。
【００２６】
かかる構成において、個人情報管理装置は、リクエスト作成手段によって、個人情報を収集するためのリクエストを作成する。そして、個人情報管理装置は、署名付加手段によって、請求項４に記載の署名鍵生成装置で生成された署名鍵と、署名の正当性を検証するための署名検証情報と、請求項２に記載の鍵管理装置で生成された部分鍵検証情報および検証鍵とに基づいて署名を生成し、その生成時刻を示す署名生成時刻とともにリクエストに付加する。そして、個人情報管理装置は、リクエスト送信手段によって、署名付加手段で署名が付加された署名付きリクエストを受信端末に送信する。
【００２７】
さらに、請求項７に記載の個人情報収集プログラムは、ネットワークを介して個人情報の収集対象とする受信端末から前記個人情報を収集するために、コンピュータを、リクエスト作成手段、署名付加手段、リクエスト送信手段、個人情報取得手段、個人情報復号手段として機能させる構成とした。
【００２８】
かかる構成において、個人情報収集プログラムは、リクエスト作成手段によって、個人情報を収集するためのリクエストを作成する。そして、個人情報収集プログラムは、署名付加手段によって、請求項４に記載の署名鍵生成装置で生成された署名鍵と、署名の正当性を検証するための署名検証情報と、請求項２に記載の鍵管理装置で生成された部分鍵検証情報および検証鍵とに基づいて署名を生成し、その生成時刻を示す署名生成時刻とともにリクエストに付加する。そして、個人情報収集プログラムは、リクエスト送信手段によって、署名付加手段で署名が付加された署名付きリクエストを受信端末に送信する。
そして、個人情報収集プログラムは、個人情報取得手段によって、受信端末から暗号鍵で暗号化された暗号化個人情報を取得し、個人情報復号手段によって、暗号鍵に対応した復号鍵で暗号化個人情報を復号する。
【００２９】
また、請求項８に記載の受信端末は、コンテンツを暗号化するためのコンテンツ暗号化鍵に対応したコンテンツ復号鍵を記録した記録媒体が装着され、前記コンテンツ暗号化鍵で暗号化された暗号化コンテンツを受信するコンテンツ受信手段と、前記コンテンツ復号鍵に基づいて、前記受信した暗号化コンテンツを復号するコンテンツ復号手段と、復号されたコンテンツを再生するコンテンツ再生手段と、を有する受信端末において、個人情報記憶手段と、リクエスト受信手段と、署名検証手段と、個人情報暗号化手段と、個人情報送信手段とを備える構成とした。
【００３０】
かかる構成において、受信端末は、個人情報記憶手段に、コンテンツ再生手段で再生されるコンテンツに関する個人情報を記憶する。そして、受信端末は、リクエスト受信手段によって、請求項６に記載の個人情報管理装置から送信された署名付きリクエストを受信する。
その後、受信端末は、署名検証手段によって、請求項２に記載の鍵管理装置で生成されて記録媒体に予め記録された検証鍵と、署名付きリクエストに付加されている署名検証情報と、部分鍵検証情報と、署名生成時刻とに基づいて、当該署名付きリクエストに付加されている署名が正当なものであるかを検証する。
そして、受信端末は、個人情報暗号化手段によって、署名検証手段で署名が正当なものであると検証された場合に、当該署名が付加されたリクエストで要求される個人情報を暗号化し、暗号化個人情報として生成する。そして、受信端末は、個人情報送信手段によって、暗号化個人情報を個人情報管理装置に送信する。
【００３１】
さらに、請求項９に記載の個人情報管理プログラムは、再生されるコンテンツに関する個人情報を管理するために、コンピュータを、個人情報管理手段、リクエスト受信手段、署名検証手段、個人情報暗号化手段、個人情報送信手段として機能させる構成とした。
【００３２】
かかる構成によれば、個人情報管理プログラムは、個人情報管理手段によって、コンテンツ再生手段で再生されるコンテンツに関する個人情報を取得し個人情報記憶手段に記憶する。そして、個人情報管理プログラムは、リクエスト受信手段によって、請求項６に記載の個人情報管理装置から送信された署名付きリクエストを受信する。
その後、個人情報管理プログラムは、署名検証手段によって、請求項２に記載の鍵管理装置で生成されて記録媒体に予め記録された検証鍵と、署名付きリクエストに付加されている署名検証情報と、部分鍵検証情報と、署名生成時刻とに基づいて、当該リクエストに付加されている署名が正当なものであるかを検証する。
そして、個人情報管理プログラムは、個人情報暗号化手段によって、署名検証手段で署名が正当なものであると検証された場合に、当該署名が付加されたリクエストで要求される個人情報を暗号化し、暗号化個人情報として生成する。そして、個人情報管理プログラムは、個人情報送信手段によって、暗号化個人情報を個人情報管理装置に送信する。
【００３３】
また、請求項１０に記載の鍵管理装置は、受信端末に送信されるリクエストに対して署名を付加する際に用いられる署名鍵を生成する署名鍵生成装置と接続され、前記署名鍵を生成するためのマスタ鍵を管理する鍵管理装置であって、ｑが（ｐ−１）の約数となる素数ｐ，ｑに基づいて、乗法群Ｚｐ＊の元によって生成される部分群の位数がｑとなるような生成元ｇを生成し、素数ｑを法とする剰余類Ｚｑからｘ，ｘ′を選択し、ｘ０＝ｘ−ｘ′  ｍｏｄ  ｑにより、ｘ０を前記第１マスタ鍵、ｘ′を前記第２マスタ鍵とするとともに、
【００３４】
【数１１】
2008085625.tif 000003
【００３５】
により求められる要素ｙ０，ｙ′と、ハッシュ関数Ｈ（・）とを含んで、公開鍵となる検証鍵ＶＫ＝＜ｐ，ｑ，ｇ，ｙ０，ｙ′，Ｈ（・）＞を生成する鍵生成手段と、Ｚｑからランダムに生成した乱数ｒ１と、前記生成元ｇおよび素数ｑとを用いて、
【００３６】
【数１２】
2008085625.tif 000004
【００３７】
により、部分鍵検証情報ｖ１を生成するとともに、ｃ１＝Ｈ（ｖ１‖Ｔ）により、前記部分鍵検証情報ｖ１と生成した時刻を示す鍵生成時刻Ｔとの連結値に対するハッシュ値ｃ１を生成し、ｘ１＝ｃ１ｒ１＋ｘ０  ｍｏｄ  ｑにより、部分鍵ｘ１を生成する部分鍵生成手段と、この部分鍵生成手段で生成された部分鍵ｘ１および部分鍵検証情報ｖ１と、前記鍵生成時刻Ｔとを部分鍵情報として前記署名鍵生成装置に送信する部分鍵送信手段と、前記鍵生成手段で生成された検証鍵ＶＫを、コンテンツを暗号化するためのコンテンツ暗号化鍵に対応したコンテンツ復号鍵と併せて記録媒体に書き込む書込手段と、を備えていることを特徴とする。
【００３８】
さらに、請求項１１に記載の署名鍵生成装置は、受信端末に送信されるリクエストに対して署名を付加する際に用いられる署名鍵を生成する署名鍵生成装置であって、前記署名鍵を記憶する署名鍵記憶手段と、請求項１０に記載の鍵管理装置から送信された部分鍵情報である部分鍵ｘ１と、部分鍵検証情報ｖ１と、鍵生成時刻Ｔとを受信する部分鍵受信手段と、ｃ１＝Ｈ（ｖ１‖Ｔ）により、前記部分鍵検証情報ｖ１と前記鍵生成時刻Ｔとの連結値に対するハッシュ値ｃ１を生成し、当該ハッシュ値ｃ１と、前記鍵管理装置で公開されている検証鍵の一部（ｐ，ｇ，ｙ０）と、前記部分鍵検証情報ｖ１とが、
【００３９】
【数１３】
2008085625.tif 000005
【００４０】
の条件式を満たすか否かにより、前記部分鍵ｘ１の検証を行う部分鍵検証手段と、この部分鍵検証手段で正当性が検証された部分鍵ｘ１と、前記検証鍵の一部（ｑ）と、前記鍵管理装置で生成された第２マスタ鍵ｘ′とを用いて、ＳＫＴ＝ｘ１＋ｘ′  ｍｏｄ  ｑにより、前記署名鍵ＳＫＴを生成し、前記鍵生成時刻Ｔで示される時刻における署名鍵として、前記署名鍵記憶手段に記憶されている署名鍵を更新する署名鍵更新手段と、を備えていることを特徴とする。
【００４１】
また、請求項１２に記載の個人情報管理装置は、ネットワークを介して個人情報の収集対象とする受信端末から暗号鍵で暗号化された暗号化個人情報を取得する個人情報取得手段と、前記暗号鍵に対応した復号鍵で前記暗号化個人情報を復号する個人情報復号手段と、前記復号された個人情報を記憶する収集情報記憶手段とを有する個人情報管理装置において、前記個人情報を収集するためのリクエストｍを作成するリクエスト作成手段と、Ｚｑからランダムに生成した乱数ｒｓと、請求項１０に記載の鍵管理装置で公開されている検証鍵の一部（ｐ，ｇ）とを用いて、
【００４２】
【数１４】
2008085625.tif 000006
【００４３】
により、署名の正当性を検証するための署名検証情報ｖｓを生成するとともに、ｃｓ＝Ｈ（ｖ１‖ｖｓ‖Ｔ‖ｍ）により、前記鍵管理装置で生成された部分鍵検証情報ｖ１と、前記署名検証情報ｖｓと、署名生成時刻Ｔと、前記リクエストｍとの連結値に対するハッシュ値ｃｓを生成し、σｓ＝ｃｓｒｓ＋ＳＫＴ  ｍｏｄ  ｑにより署名σｓを生成し、リクエストｍに、（σｓ，ｖｓ，ｖ１）と、署名生成時刻Ｔとを付加した署名付きリクエスト（ｍ，（σｓ，ｖｓ，ｖ１），Ｔ）を生成する署名付加手段と、この署名付加手段で生成された署名付きリクエストを前記受信端末に送信するリクエスト送信手段と、を備えていることを特徴とする。
【００４４】
さらに、請求項１３に記載の受信端末は、コンテンツを暗号化するためのコンテンツ暗号化鍵に対応したコンテンツ復号鍵を記録した記録媒体が装着され、前記コンテンツ暗号化鍵で暗号化された暗号化コンテンツを受信するコンテンツ受信手段と、前記コンテンツ復号鍵に基づいて、前記受信した暗号化コンテンツを復号するコンテンツ復号手段と、復号されたコンテンツを再生するコンテンツ再生手段と、を有する受信端末において、前記コンテンツ再生手段で再生されるコンテンツに関する個人情報を記憶する個人情報記憶手段と、請求項１２に記載の個人情報管理装置から送信された署名付きリクエスト（ｍ，（σｓ，ｖｓ，ｖ１），Ｔ）を受信するリクエスト受信手段と、請求項１０に記載の鍵管理装置で生成されて前記記録媒体に予め記録された検証鍵ＶＫ＝＜ｐ，ｑ，ｇ，ｙ０，ｙ′，Ｈ（・）＞とを用いて、ｃ１＝Ｈ（ｖ１‖Ｔ）により、部分鍵検証情報ｖ１と署名生成時刻Ｔとの連結値に対するハッシュ値ｃ１を生成し、ｃｓ＝Ｈ（ｖ１‖ｖｓ‖Ｔ‖ｍ）により、部分鍵検証情報ｖ１と署名検証情報ｖｓと署名生成時刻Ｔとリクエストｍとの連結値に対するハッシュ値ｃｓを生成し、
【００４５】
【数１５】
2008085625.tif 000007
【００４６】
の条件式を満たすか否かにより、前記署名σｓの検証を行う署名検証手段と、この署名検証手段で前記署名が正当なものであると検証された場合に、当該署名が付加されたリクエストで要求される個人情報を暗号化し、暗号化個人情報として生成する個人情報暗号化手段と、前記暗号化個人情報を前記個人情報管理装置に送信する個人情報送信手段と、
を備えることを特徴とする。
【００４７】
また、請求項１４に記載の個人情報管理装置は、ネットワークを介して個人情報の収集対象とする受信端末から暗号鍵で暗号化された暗号化個人情報を取得する個人情報取得手段と、前記暗号鍵に対応した復号鍵で前記暗号化個人情報を復号する個人情報復号手段と、前記復号された個人情報を記憶する収集情報記憶手段とを有する個人情報管理装置において、前記個人情報を収集するためのリクエストｍを作成するリクエスト作成手段と、Ｚｑからランダムに生成した乱数ｒｓと、請求項１０に記載の鍵管理装置で公開されている検証鍵の一部（ｐ，ｇ）とを用いて、
【００４８】
【数１６】
2008085625.tif 000008
【００４９】
により、署名の正当性を検証するための署名検証情報ｖｓを生成するとともに、ｃｓ＝Ｈ（ｖ１‖ｖｓ‖Ｔ‖ｍ）により、前記鍵管理装置で生成された部分鍵検証情報ｖ１と、前記署名検証情報ｖｓと、署名生成時刻Ｔと、前記リクエストｍとの連結値に対するハッシュ値ｃｓを生成し、σｓ＝ｃｓｒｓ＋ＳＫＴ  ｍｏｄ  ｑにより署名σｓを生成し、リクエストｍに、（σｓ，ｃｓ，ｖ１）と、署名生成時刻Ｔとを付加した署名付きリクエスト（ｍ，（σｓ，ｃｓ，ｖ１），Ｔ）を生成する署名付加手段と、この署名付加手段で生成された署名付きリクエストを前記受信端末に送信するリクエスト送信手段と、を備えていることを特徴とする。
【００５０】
さらに、請求項１５に記載の受信端末は、コンテンツを暗号化するためのコンテンツ暗号化鍵に対応したコンテンツ復号鍵を記録した記録媒体が装着され、前記コンテンツ暗号化鍵で暗号化された暗号化コンテンツを受信するコンテンツ受信手段と、前記コンテンツ復号鍵に基づいて、前記受信した暗号化コンテンツを復号するコンテンツ復号手段と、復号されたコンテンツを再生するコンテンツ再生手段と、を有する受信端末において、前記コンテンツ再生手段で再生されるコンテンツに関する個人情報を記憶する個人情報記憶手段と、請求項１４に記載の個人情報管理装置で生成された署名付きリクエスト（ｍ，（σｓ，ｃｓ，ｖ１），Ｔ）を受信するリクエスト受信手段と、請求項１０に記載の鍵管理装置で生成されて前記記録媒体に予め記録された検証鍵ＶＫ＝＜ｐ，ｑ，ｇ，ｙ０，ｙ′，Ｈ（・）＞とを用いて、ｃ１＝Ｈ（ｖ１‖Ｔ）により、部分鍵検証情報ｖ１と署名生成時刻Ｔとの連結値に対するハッシュ値ｃ１を生成し、
【００５１】
【数１７】
2008085625.tif 000009
【００５２】
の条件式を満たすか否かにより、前記署名σｓの検証を行う署名検証手段と、この署名検証手段で前記署名が正当なものであると検証された場合に、当該署名が付加されたリクエストで要求される個人情報を暗号化し、暗号化個人情報として生成する個人情報暗号化手段と、前記暗号化個人情報を前記個人情報管理装置に送信する個人情報送信手段と、
を備えることを特徴とする。
【００５３】
また、請求項１６に記載の鍵管理装置は、受信端末に送信されるリクエストに対して署名を付加する際に用いられる署名鍵を生成する署名鍵生成装置と接続され、前記署名鍵を生成するためのマスタ鍵を管理する鍵管理装置であって、ｑが（ｐ−１）の約数となる素数ｐ，ｑに基づいて、乗法群Ｚｐ＊の元によって生成される部分群の位数がｑとなるような生成元ｇを生成し、素数ｑを法とする剰余類Ｚｑからｘ，ｘ′を選択し、ｘ０＝ｘ−ｘ′  ｍｏｄ  ｑにより、ｘ０を前記第１マスタ鍵、ｘ′を前記第２マスタ鍵とするとともに、ｙ＝ｇｘ  ｍｏｄ  ｐにより求められる要素ｙと、ハッシュ関数Ｈ（・）とを含んで、公開鍵となる検証鍵ＶＫ＝＜ｐ，ｑ，ｇ，ｙ，Ｈ（・）＞を生成する鍵生成手段と、Ｚｑからランダムに生成した乱数ｒ１と、前記生成元ｇおよび素数ｑとを用いて、
【００５４】
【数１８】
2008085625.tif 000010
【００５５】
により、部分鍵検証情報ｖ１を生成するとともに、ｃ１＝Ｈ（ｖ１‖Ｔ）により、前記部分鍵検証情報ｖ１と生成した時刻を示す鍵生成時刻Ｔとの連結値に対するハッシュ値ｃ１を生成し、ｘ１＝ｃ１ｒ１＋ｘ０  ｍｏｄ  ｑにより、部分鍵ｘ１を生成する部分鍵生成手段と、この部分鍵生成手段で生成された部分鍵ｘ１および部分鍵検証情報ｖ１と、前記鍵生成時刻Ｔとを部分鍵情報として前記署名鍵生成装置に送信する部分鍵送信手段と、前記鍵生成手段で生成された検証鍵ＶＫを、コンテンツを暗号化するためのコンテンツ暗号化鍵に対応したコンテンツ復号鍵と併せて記録媒体に書き込む書込手段と、を備えていることを特徴とする。
【００５６】
さらに、請求項１７に記載の署名鍵生成装置は、受信端末に送信されるリクエストに対して署名を付加する際に用いられる署名鍵を生成する署名鍵生成装置であって、前記署名鍵を記憶する署名鍵記憶手段と、請求項１０または請求項１６に記載の鍵管理装置から送信された部分鍵情報である部分鍵ｘ１と、部分鍵検証情報ｖ１と、鍵生成時刻Ｔとを受信する部分鍵受信手段と、この部分鍵受信手段で受信した部分鍵ｘ１と、前記鍵管理装置で生成された第２マスタ鍵ｘ′とを用いて、ＳＫＴ＝ｘ１＋ｘ′  ｍｏｄ  ｑにより、署名鍵ＳＫＴを生成し、前記鍵生成時刻で示される時刻における署名鍵として、前記署名鍵記憶手段に記憶されている署名鍵を更新する署名鍵更新手段と、を備えていることを特徴とする。
【００５７】
また、請求項１８に記載の個人情報管理装置は、ネットワークを介して個人情報の収集対象とする受信端末から暗号鍵で暗号化された暗号化個人情報を取得する個人情報取得手段と、前記暗号鍵に対応した復号鍵で前記暗号化個人情報を復号する個人情報復号手段と、前記復号された個人情報を記憶する収集情報記憶手段とを有する個人情報管理装置において、前記個人情報を収集するためのリクエストｍを作成するリクエスト作成手段と、Ｚｑからランダムに生成した乱数ｒｓと、請求項１６に記載の鍵管理装置で公開されている検証鍵の一部（ｐ，ｇ）とを用いて、
【００５８】
【数１９】
2008085625.tif 000011
【００５９】
により、署名の正当性を検証するための署名検証情報ｖｓを生成するとともに、ｃｓ＝Ｈ（ｖ１‖ｖｓ‖Ｔ‖ｍ）により、前記鍵管理装置で生成された部分鍵検証情報ｖ１と、前記署名検証情報ｖｓと、署名生成時刻Ｔと、前記リクエストｍとの連結値に対するハッシュ値ｃｓを生成し、σｓ＝ｃｓｒｓ＋ＳＫＴ  ｍｏｄ  ｑにより署名σｓを生成し、リクエストｍに、（σｓ，ｃｓ，ｖ１）と、署名生成時刻Ｔとを付加した署名付きリクエスト（ｍ，（σｓ，ｃｓ，ｖ１），Ｔ）を生成する署名付加手段と、この署名付加手段で生成された署名付きリクエストを前記受信端末に送信するリクエスト送信手段と、を備えていることを特徴とする。
【００６０】
さらに、請求項１９に記載の受信端末は、コンテンツを暗号化するためのコンテンツ暗号化鍵に対応したコンテンツ復号鍵を記録した記録媒体が装着され、前記コンテンツ暗号化鍵で暗号化された暗号化コンテンツを受信するコンテンツ受信手段と、前記コンテンツ復号鍵に基づいて、前記受信した暗号化コンテンツを復号するコンテンツ復号手段と、復号されたコンテンツを再生するコンテンツ再生手段と、を有する受信端末において、前記コンテンツ再生手段で再生されるコンテンツに関する個人情報を記憶する個人情報記憶手段と、請求項１８に記載の個人情報管理装置から送信された署名付きリクエスト（ｍ，（σｓ，ｃｓ，ｖ１），Ｔ）を受信するリクエスト受信手段と、請求項１６に記載の鍵管理装置で生成されて前記記録媒体に予め記録された検証鍵ＶＫ＝＜ｐ，ｑ，ｇ，ｙ，Ｈ（・）＞とを用いて、ｃ１＝Ｈ（ｖ１‖Ｔ）により、部分鍵検証情報ｖ１と署名生成時刻Ｔとの連結値に対するハッシュ値ｃ１を生成し、
【００６１】
【数２０】
2008085625.tif 000012
【００６２】
の条件式を満たすか否かにより、前記署名σｓの検証を行う署名検証手段と、この署名検証手段で前記署名が正当なものであると検証された場合に、当該署名が付加されたリクエストで要求される個人情報を暗号化し、暗号化個人情報として生成する個人情報暗号化手段と、前記暗号化個人情報を前記個人情報管理装置に送信する個人情報送信手段と、
を備えることを特徴とする。
【発明の効果】
【００６３】
本発明は、以下に示す優れた効果を奏するものである。
本発明によれば、部分鍵の正当性を検証することができるため、従来のような正当に機能しない署名鍵を生成してしまう危険性を回避することができる。
また、本発明によれば、検証鍵のサイズが、従来のように、署名鍵の漏洩回数に依存することがないため、従来よりも小さなサイズの検証鍵でよい。このため、検証鍵をＩＣカード等に書き込む場合であってもメモリの記憶容量が少なくてすみ、また、検証鍵をネットワークを介して公開する場合であっても、ネットワークの負荷を抑えることができる。
このように、本発明は、効率的かつ安全性の高いストロング・キー・インシュレイテッド署名を構成することができる。
【発明を実施するための最良の形態】
【００６４】
以下、本発明の実施の形態について図面を参照して説明する。
［個人情報保護システムの構成］
最初に、図１を参照して、個人情報保護システムの構成について説明を行う。図１は、本発明に係る個人情報保護システムの構成を示す模式図である。個人情報保護システムＳは、ストロング・キー・インシュレイテッド署名によりプロバイダ認証を行うことで、コンテンツ配信に伴って収集される個人情報を保護するシステムである。
【００６５】
ここでは、個人情報保護システムＳは、図１に示すように、プロバイダ（放送局）側に鍵管理サーバ（鍵管理装置）１と、個人情報管理サーバ（個人情報収集装置）２と、コンテンツサーバ３とを備え、ユーザ（視聴者）側に受信端末４を備える。なお、個人情報管理サーバ２と、コンテンツサーバ３と、受信端末４とは、インターネット（または専用ＩＰ回線）等のネットワーク（外部ネットワーク）Ｎ１に相互に接続されている。また、鍵管理サーバ１と個人情報管理サーバ２とは、プロバイダの内部ネットワーク（専用通信線）Ｎ２に接続されている。
【００６６】
鍵管理サーバ（鍵管理装置）１は、秘密鍵である署名鍵を生成するためのマスタ鍵を管理するものである。
個人情報管理サーバ（個人情報収集装置）２は、署名鍵を更新（生成）するとともに、個人情報を収集するためのリクエストに対して署名鍵により署名を付加して個人情報を収集し、その収集した情報を蓄積管理するものである。
【００６７】
コンテンツサーバ３は、ネットワークＮ１を介して暗号化コンテンツを受信端末４に配信するものである。
受信端末４は、暗号化コンテンツを復号するためのコンテンツ復号鍵を格納したＩＣカード（記録媒体）が装着され、コンテンツ復号鍵で復号されたコンテンツを視聴可能に再生するものである。
【００６８】
これら鍵管理サーバ１と、個人情報管理サーバ２と、コンテンツサーバ３と、受信端末４とは、それぞれ、ＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）、ＨＤＤ（Hard Disk Drive）、通信インターフェース等（図示を省略）を備え、ＣＰＵがＨＤＤ等に格納されたプログラムをＲＡＭに展開することにより後記する各種機能を実現する。
【００６９】
〔鍵管理サーバの構成〕
次に、図２を参照（適宜図１参照）して、鍵管理サーバの構成について説明を行う。図２は、本発明に係る鍵管理サーバの構成を示す機能ブロック図である。ここでは、鍵管理サーバ（鍵管理装置）３は、図２に示すように、鍵生成装置１０と、部分鍵生成装置１１と、ＩＣカード発行装置１２とを備えている。
【００７０】
（鍵生成装置の構成）
鍵生成装置１０は、署名鍵を生成するためのマスタ鍵と、署名鍵を検証するための検証鍵とを作成するものであり、図２に示すように、鍵生成手段１３と、検証鍵記憶手段１４と、検証鍵管理手段１５と、第１マスタ鍵記憶手段１６と、第１マスタ鍵管理手段１７と、第２マスタ鍵送信手段１８と、検証鍵送信手段１９とを備えている。
【００７１】
鍵生成手段１３は、署名鍵を生成するための２つのマスタ鍵（第１マスタ鍵、第２マスタ鍵）と、公開鍵となる検証鍵とを生成するものである。
具体的には、鍵生成手段１３は、ｑが（ｐ−１）の約数となる素数ｐ，ｑを生成し、その素数ｐ，ｑに基づいて、乗法群Ｚｐ＊の元ｇによって生成される部分群の位数がｑとなるような生成元ｇを生成する。そして、鍵生成手段１３は、素数ｑを法とする剰余類Ｚｑ（０，１，…，ｑ−１；以下単にＺｑで示す）からランダムにｘ，ｘ′を選択し、以下の式（１）により、第１マスタ鍵ｘ０を生成する。なお、鍵生成手段１３は、ｘ′を第２マスタ鍵とする。
【００７２】
ｘ０＝ｘ−ｘ′  ｍｏｄ  ｑ      …式（１）
【００７３】
また、鍵生成手段１３は、以下の式（２）に示す検証鍵ＶＫを生成する。
【００７４】
ＶＫ＝＜ｐ，ｑ，ｇ，ｙ０，ｙ′，Ｈ（・）＞      …式（２）
【００７５】
なお、検証鍵ＶＫの要素ｙ０，ｙ′は、以下の式（３）により求められる値である。
【００７６】
【数２１】
2008085625.tif 000013
【００７７】
また、検証鍵ＶＫの要素Ｈ（・）は、以下の式（４）を満たすハッシュ関数である。
【００７８】
Ｈ：｛０，１｝＊→Ｚｑ      …式（４）
【００７９】
すなわち、ハッシュ関数Ｈ（・）は、任意の長さのビット列（｛０，１｝＊）をＺｑの固定長の値に変換する関数である。このハッシュ関数には、例えば、ＳＨＡ−１等のアルゴリズムを用いることができる。
このように生成された検証鍵ＶＫ（前記（２）式）は、署名鍵の漏洩回数の上限値を設け、その上限値によって検証鍵のサイズが影響を受ける従来の検証鍵に比べ、そのサイズが小さくなる。
この鍵生成手段１３で生成された第１マスタ鍵は、第１マスタ鍵管理手段１７に出力され、第２マスタ鍵は、第２マスタ鍵送信手段１８に出力される。また、鍵生成手段１３で生成された検証鍵は、検証鍵管理手段１５に出力される。
なお、この鍵生成手段１３は、最初にマスタ鍵（第１マスタ鍵と第２マスタ鍵）と検証鍵とを生成すれば、通常、この鍵が不変の鍵情報となるため更新を行う必要はない。
【００８０】
検証鍵記憶手段１４は、鍵生成手段１３で生成された検証鍵を記憶するものであって、メモリ等の一般的な記憶手段である。
検証鍵管理手段１５は、検証鍵を管理するものであって、鍵生成手段１３から出力される検証鍵を検証鍵記憶手段１４に書き込んだり、検証鍵を検証鍵記憶手段１４から読み出して、部分鍵生成装置１１やＩＣカード発行装置１２に出力したり、検証鍵送信手段１９を介して、個人情報管理サーバ２に送信したりするものである。
【００８１】
第１マスタ鍵記憶手段１６は、鍵生成手段１３で生成された第１マスタ鍵を記憶するものであって、耐タンパ性を有する記憶手段である。
第１マスタ鍵管理手段１７は、第１マスタ鍵を管理するものであって、鍵生成手段１３から出力される第１マスタ鍵を第１マスタ鍵記憶手段１６に書き込んだり、第１マスタ鍵を第１マスタ鍵記憶手段１６から読み出して部分鍵生成装置１１に出力したりするものである。
【００８２】
第２マスタ鍵送信手段１８は、内部ネットワークＮ２を介して、鍵生成手段１３から出力される第２マスタ鍵を個人情報管理サーバ２に送信するものである。
検証鍵送信手段１９は、内部ネットワークＮ２を介して、検証鍵管理手段１５から出力される検証鍵を個人情報管理サーバ２に送信するものである。
【００８３】
（部分鍵生成装置の構成）
部分鍵生成装置１１は、鍵生成装置１０で生成された第１マスタ鍵と、検証鍵とに基づいて、署名鍵を更新する際に用いる部分鍵を所定の更新タイミングで生成するものであって、図２に示すように、パラメータ入力手段２０と、部分鍵生成手段２１と、部分鍵記憶手段２２と、部分鍵管理手段２３と、部分鍵送信手段２４とを備えている。
【００８４】
パラメータ入力手段２０は、部分鍵を生成するための種々のパラメータを入力するものである。ここでは、パラメータ入力手段２０には、鍵生成装置１０から第１マスタ鍵と、検証鍵とが入力され、かつ、クロック（計時手段）ＣＫに基づいて時刻（鍵生成時刻）が入力される。この鍵生成時刻は、プロバイダ側において署名鍵の管理を行う基準となる時刻を数値化したものであればよい。例えば、鍵生成時刻として「年月日時分秒」を数値化したものを用いる。
【００８５】
部分鍵生成手段２１は、パラメータ入力手段２０において入力された第１マスタ鍵と、検証鍵と、生成時刻を示す鍵生成時刻とに基づいて、部分鍵を生成するものである。
具体的には、部分鍵生成手段２１は、Ｚｑから乱数ｒ１をランダムに生成し、その乱数ｒ１と、検証鍵の一部（ｐ，ｇ）とに基づいて、部分鍵の正当性の検証を行うための情報（部分鍵検証情報ｖ１）を、以下の式（５）により生成する。
【００８６】
【数２２】
2008085625.tif 000014
【００８７】
また、部分鍵生成手段２１は、以下の式（６）に示すように、検証鍵の一部であるハッシュ関数Ｈ（・）により、生成時刻を示す現在の時刻（鍵生成時刻）Ｔにおける部分鍵検証情報ｖ１のハッシュ値ｃ１を生成する。ただし、「‖」は連結を示す。
【００８８】
ｃ１＝Ｈ（ｖ１‖Ｔ）      …式（６）
【００８９】
そして、部分鍵生成手段２１は、第１マスタ鍵ｘ０と、検証鍵の一部（ｑ）と、ハッシュ値ｃ１と、乱数ｒ１とに基づいて、以下の式（７）により、部分鍵ｘ１を生成する。
【００９０】
ｘ１＝ｃ１ｒ１＋ｘ０  ｍｏｄ  ｑ      …式（７）
【００９１】
このように、部分鍵生成手段２１は、鍵生成時刻Ｔにおける部分鍵を生成する。この部分鍵生成手段２１で生成された部分鍵ｘ１は、部分鍵検証情報ｖ１と、鍵生成時刻Ｔとともに、部分鍵管理手段２３に出力される。
【００９２】
部分鍵記憶手段２２は、部分鍵生成手段２１で生成された部分鍵を記憶するものであって、メモリ等の一般的な記憶手段である。なお、この部分鍵記憶手段２２には、部分鍵ｘ１に対応付けられて、部分鍵検証情報ｖ１と、鍵生成時刻Ｔとが併せて記憶される。
【００９３】
部分鍵管理手段２３は、部分鍵を管理するものであって、部分鍵生成手段２１から出力される部分鍵を部分鍵記憶手段２２に書き込んだり、部分鍵を部分鍵記憶手段２２から読み出して、部分鍵送信手段２４を介して個人情報管理サーバ２に送信したりするものである。
【００９４】
部分鍵送信手段２４は、部分鍵管理手段２３の指示に基づいて、内部ネットワークＮ２を介して、部分鍵を個人情報管理サーバ２に送信するものである。なお、部分鍵送信手段２４は、部分鍵ｘ１とともに、その部分鍵ｘ１の正当性を検証するための部分鍵検証情報ｖ１（前記式（５）参照）と、部分鍵ｘ１を生成した時刻を示す鍵生成時刻Ｔとを併せて、部分鍵情報（ｘ１，ｖ１，Ｔ）として送信する。
【００９５】
（ＩＣカード発行装置の構成）
ＩＣカード発行装置１２は、視聴者（ユーザ）がコンテンツ配信サービスを受けるためにＩＣカード（記録媒体）Ｃの発行をプロバイダ（放送局）に依頼した場合に、ＩＣカードＣを発行するものであり、図２に示すように、初期情報入力手段２５と、コンテンツ復号鍵生成手段２６と、書込手段２７とを備えている。
【００９６】
初期情報入力手段２５は、入力装置Ｍから、視聴者（ユーザ）の初期登録情報を入力するものである。ここで、初期登録情報とは、例えば、氏名、住所、生年月日等、個人を特定することが可能な情報のことである。この初期登録情報の入力においては、ユーザ本人の身分証明書等の提示により、本人確認を行うようにしてもよい。また、入力装置Ｍは、マウス、キーボード等の入力デバイスである。
【００９７】
コンテンツ復号鍵生成手段２６は、コンテンツサーバ３から配信される暗号化コンテンツを復号する際に用いるコンテンツ復号鍵（コンテンツを暗号化するためのコンテンツ暗号化鍵に対応した鍵）を生成するものである。
【００９８】
書込手段２７は、視聴者の初期登録情報を用いて、検証鍵記憶手段１４に記憶されている検証鍵ＶＫ（前記式（２）参照）を、コンテンツ復号鍵と併せてＩＣカードＣに書き込むものである。なお、コンテンツ復号鍵は視聴者ごとに異なるものであるが、検証鍵はプロバイダの公開鍵であるため全ての視聴者に共通である。この作成されたＩＣカードＣは、当該ユーザにオフライン（例えば、郵送）で配布される。なお、本実施形態では、ＩＣカード発行装置１２は、鍵管理サーバ１の中に備えるものとしたが、鍵管理サーバ１と別に設けるようにしてもよい。
【００９９】
〔個人情報管理サーバの構成〕
次に、図３を参照（適宜図１参照）して、個人情報管理サーバの構成について説明を行う。図３は、本発明に係る個人情報管理サーバの構成を示す機能ブロック図である。ここでは、個人情報管理サーバ（個人情報収集装置）２は、図３に示すように、署名鍵更新装置（署名鍵生成装置）３０と、個人情報管理装置３１とを備えている。
【０１００】
（署名鍵更新装置の構成）
署名鍵更新装置（署名鍵生成装置）３０は、署名鍵を任意のタイミングで適宜更新するものであり、図３に示すように、第２マスタ鍵受信手段３２と、第２マスタ鍵記憶手段３３と、第２マスタ鍵管理手段３４と、検証鍵受信手段３５と、検証鍵記憶手段３６と、検証鍵管理手段３７と、部分鍵受信手段３８と、部分鍵検証手段３９と、署名鍵記憶手段４０と、署名鍵更新手段４１と、署名鍵管理手段４２とを備えている。
【０１０１】
第２マスタ鍵受信手段（第２マスタ鍵取得手段）３２は、鍵管理サーバ１で生成された第２マスタ鍵を、内部ネットワークＮ２を介して受信するものである。この受信した第２マスタ鍵は、第２マスタ鍵管理手段３４を介して、第２マスタ鍵記憶手段３３に記憶される。
第２マスタ鍵記憶手段３３は、第２マスタ鍵受信手段３２で受信した第２マスタ鍵を記憶するものであって、耐タンパ性を有する記憶手段である。
【０１０２】
第２マスタ鍵管理手段３４は、第２マスタ鍵を管理するものであって、第２マスタ鍵受信手段３２で受信した第２マスタ鍵を第２マスタ鍵記憶手段３３に書き込んだり、第２マスタ鍵を第２マスタ鍵記憶手段３３から読み出して署名鍵更新手段４１に出力したりするものである。
【０１０３】
検証鍵受信手段３５は、鍵管理サーバ１で生成された検証鍵ＶＫ（＝＜ｐ，ｑ，ｇ，ｙ０，ｙ′，Ｈ（・）＞）を、内部ネットワークＮ２を介して受信するものである。この受信した検証鍵は、検証鍵管理手段３７を介して、検証鍵記憶手段３６に記憶される。
検証鍵記憶手段３６は、鍵管理サーバ１で生成された検証鍵ＶＫを記憶するものであって、メモリ等の一般的な記憶手段である。
なお、ここでは、内部ネットワークＮ２を介して、検証鍵を受信することとしたが、オフラインで検証鍵記憶手段３６に検証鍵を記憶させることとしてもよい。
【０１０４】
検証鍵管理手段３７は、検証鍵を管理するものであって、検証鍵受信手段３５で受信した検証鍵を検証鍵記憶手段３６に書き込んだり、検証鍵を検証鍵記憶手段３６から読み出して、部分鍵検証手段３９や署名鍵更新手段４１、あるいは、個人情報管理装置３１に出力したりするものである。
【０１０５】
部分鍵受信手段３８は、鍵管理サーバ１で生成された部分鍵を含んだ部分鍵情報を、内部ネットワークＮ２を介して受信するものである。この受信した部分鍵情報（部分鍵ｘ１、部分鍵検証情報ｖ１、鍵生成時刻Ｔ）は、部分鍵検証手段３９に出力される。
【０１０６】
部分鍵検証手段３９は、部分鍵受信手段３８で受信した部分鍵が、鍵管理サーバ１で生成された正当な部分鍵であるか否かを検証するものである。
具体的には、部分鍵検証手段３９は、検証鍵に含まれるハッシュ関数Ｈ（・）を用いて、以下の式（８）によりハッシュ値ｃ１を生成する。
【０１０７】
ｃ１＝Ｈ（ｖ１‖Ｔ）      …式（８）
【０１０８】
そして、部分鍵検証手段３９は、ハッシュ値ｃ１と、検証鍵の一部（ｐ，ｇ，ｙ０）と、部分鍵ｘ１とともに配信された部分鍵検証情報ｖ１とに基づいて、以下の式（９）の条件式が成り立つか否かにより、部分鍵ｘ１の検証を行う。
【０１０９】
【数２３】
2008085625.tif 000015
【０１１０】
そして、部分鍵検証手段３９は、この式（９）が成り立つ場合のみ、部分鍵を正当な部分鍵であると判定し、署名鍵更新手段４１に対して、署名鍵の更新を指示する。
【０１１１】
署名鍵記憶手段４０は、署名鍵を記憶するものであって、耐タンパ性を有する記憶手段である。なお、ここでは、署名鍵記憶手段４０には、部分鍵検証情報ｖ１を併せて記憶しておく。
【０１１２】
署名鍵更新手段４１は、部分鍵検証手段３９で部分鍵が正当な部分鍵であると検証された場合に、署名鍵を更新するものである。
具体的には、署名鍵更新手段４１は、第２マスタ鍵ｘ′と、検証鍵の一部（ｑ）と、部分鍵ｘ１とに基づいて、以下の式（１０）により、部分鍵ｘ１が生成された時刻を示す鍵生成時刻Ｔにおける署名鍵ＳＫＴを生成し、署名鍵管理手段４２を介して、署名鍵記憶手段４０に記憶されている署名鍵を更新する。
【０１１３】
ＳＫＴ＝ｘ１＋ｘ′  ｍｏｄ  ｑ      …式（１０）
【０１１４】
署名鍵管理手段４２は、署名鍵更新手段４１で更新された署名鍵を署名鍵記憶手段４０に記憶するものである。すなわち、署名鍵管理手段４２は、更新前の署名鍵に新規に生成された署名鍵を上書きする。これにより、署名鍵は、次の更新時期まで有効な署名鍵となる。なお、署名鍵管理手段４２は、署名鍵ＳＫＴとともに、部分鍵検証情報ｖ１を署名鍵記憶手段４０に記憶する。そして、署名鍵管理手段４２は、個人情報管理装置３１において署名を生成する際に、署名鍵ＳＫＴおよび部分鍵検証情報ｖ１を署名鍵記憶手段４０から読み出して、個人情報管理装置３１に出力する。
【０１１５】
（個人情報管理装置の構成）
個人情報管理装置３１は、受信端末４から収集した個人情報を管理するものであって、図３に示すように、リクエスト作成手段４３と、署名付加手段４４と、リクエスト送信手段４５と、個人情報受信手段４６と、個人情報復号手段４７と、収集情報記憶手段４８と、収集情報管理手段４９とを備えている。
【０１１６】
リクエスト作成手段４３は、入力装置Ｍからの指示に基づいて、個人情報を収集するためにユーザに送信を要求するためのメッセージが記載されたリクエスト（個人情報リクエスト）を作成するものである。ここで、リクエストは、管理者がユーザの個人情報を収集したいときに、その都度作成してもよい。また、リクエストをスケジュール管理し定期的に自動作成するようにしてもよい。
【０１１７】
署名付加手段４４は、署名鍵更新装置３０の署名鍵管理手段４２から出力される最新の署名鍵を用いて、プロバイダの署名を生成し、リクエストに対してその署名を付加するものである。
具体的には、署名付加手段４４は、Ｚｑから乱数ｒｓをランダムに生成し、その乱数ｒｓと、検証鍵の一部（ｐ，ｇ）とに基づいて、署名の正当性の検証を行うための情報（署名検証情報ｖｓ）を、以下の式（１１）により生成する。
【０１１８】
【数２４】
2008085625.tif 000016
【０１１９】
また、署名付加手段４４は、以下の式（１２）に示すように、署名鍵管理手段４２から出力される部分鍵検証情報ｖ１と、署名検証情報ｖｓと、クロック（計時手段）ＣＫから出力される署名を生成する時刻（署名生成時刻）Ｔと、リクエスト作成手段４３で作成されたリクエストｍとを連結し、ハッシュ関数Ｈ（・）により、ハッシュ値ｃｓを生成する。
【０１２０】
ｃｓ＝Ｈ（ｖ１‖ｖｓ‖Ｔ‖ｍ）      …式（１２）
【０１２１】
そして、署名付加手段４４は、ハッシュ値ｃｓと、乱数ｒｓと、署名鍵ＳＫＴと、検証鍵の一部（ｑ）とに基づいて、以下の式（１３）により、署名σｓを生成する。
【０１２２】
σｓ＝ｃｓｒｓ＋ＳＫＴ  ｍｏｄ  ｑ      …式（１３）
【０１２３】
そして、署名付加手段４４は、リクエストｍに、署名σｓと、署名検証情報ｖｓと、部分鍵検証情報ｖ１と、署名生成時刻Ｔとからなる署名情報（σｓ，ｖｓ，ｖ１，Ｔ）を付加して、リクエスト送信手段４５に出力する。
【０１２４】
リクエスト送信手段４５は、署名付加手段４４で署名（署名情報）が付加されたリクエスト（署名付きリクエスト）を、ネットワークＮ１を介して受信端末４に送信するものである。
個人情報受信手段（個人情報取得手段）４６は、受信端末４から送信される暗号化された個人情報（暗号化個人情報）を、ネットワークＮ１を介して受信するものである。この受信した暗号化個人情報は、個人情報復号手段４７に出力される。
【０１２５】
個人情報復号手段４７は、個人情報受信手段４６で受信した暗号化個人情報を復号するものである。この復号された個人情報は、収集情報管理手段４９に出力される。なお、個人情報の暗号化には、例えば、共通鍵暗号化方式であるＤＥＳ（Data Encryption Standard）やＡＥＳ（Advanced Encryption Standard）等の暗号アルゴリズムを用いてもよく、個人情報復号手段４７は、これに対応した復号処理を行う。
【０１２６】
収集情報記憶手段４８は、個人情報復号手段４７で復号された個人情報を収集情報として記憶するものであって、ハードディスク等の一般的な記憶手段である。
収集情報管理手段４９は、個人情報復号手段４７で復号された個人情報を収集情報記憶手段４８に書き込むものである。また、収集情報管理手段４９は、入力装置Ｍからの指示に基づいて、収集情報記憶手段４８に記憶されている個人情報を読み出して出力装置Ｄに出力する。
【０１２７】
〔コンテンツサーバの構成〕
次に、図４を参照（適宜図１参照）して、コンテンツサーバの構成について説明を行う。図４は、本発明に係るコンテンツサーバの構成を示す機能ブロック図である。ここでは、コンテンツサーバ３は、図４に示すように、コンテンツ要求受信手段５０と、コンテンツ鍵生成手段５１と、コンテンツ鍵記憶手段５２と、コンテンツ記憶手段５３と、コンテンツ入力手段５４と、コンテンツ暗号化手段５５と、コンテンツ管理手段５６と、コンテンツ配信手段５７とを備えている。
【０１２８】
コンテンツ要求受信手段５０は、ネットワークＮ１を介して、受信端末４から、コンテンツの配信を要求する旨を示すコンテンツ要求を受信するものである。このコンテンツ要求受信手段５０は、受信したコンテンツ要求をコンテンツ管理手段５６に出力する。
【０１２９】
コンテンツ鍵生成手段５１は、コンテンツを暗号化するためのコンテンツ鍵を生成するものである。このコンテンツ鍵生成手段５１は、生成したコンテンツ鍵をコンテンツ鍵記憶手段５２に記憶する。なお、コンテンツ鍵生成手段５１は、コンテンツ入力手段５４でコンテンツを入力したタイミングでコンテンツ鍵を生成することとしてもよいし、予め生成しておくこととしてもよい。
【０１３０】
コンテンツ鍵記憶手段５２は、コンテンツ鍵生成手段５１で生成されたコンテンツ鍵を記憶するものであって、メモリ等の一般的な記憶手段である。
コンテンツ記憶手段５３は、コンテンツ暗号化手段５５で暗号化されたコンテンツを記憶するものであって、ハードディスク等の一般的な記憶手段である。なお、コンテンツ記憶手段５３は、コンテンツ入力手段５４から入力したコンテンツを暗号化する前に一時的に記憶するようにしてもよい。
【０１３１】
コンテンツ入力手段５４は、コンテンツを入力するものであって、例えば、図示しないプロバイダ内部のネットワークを介して受信し、あるいは、当該コンテンツサーバ３にコンテンツを直接入力する。このコンテンツ入力手段５４は、入力したコンテンツをコンテンツ暗号化手段５５に出力する。
【０１３２】
コンテンツ暗号化手段５５は、コンテンツ入力手段５４で入力したコンテンツを、コンテンツ鍵記憶手段５２から読み出したコンテンツ鍵で暗号化するものである。このコンテンツ暗号化手段５５は、暗号化したコンテンツ（暗号化コンテンツ）をコンテンツ管理手段５６に出力する。
【０１３３】
コンテンツ管理手段５６は、コンテンツ暗号化手段５５で暗号化された暗号化コンテンツをコンテンツ記憶手段５３に記憶するものである。このコンテンツ管理手段５６は、コンテンツ要求が受信されたか否かを判別し、コンテンツ要求が受信された場合に、当該コンテンツ要求で要求されたコンテンツをコンテンツ記憶手段５３から読み出してコンテンツ配信手段５７に出力するとともに、コンテンツの配信を指示する。
【０１３４】
コンテンツ配信手段５７は、コンテンツ管理手段５６の指示に基づいて、暗号化コンテンツを、ネットワークＮ１を介して、受信端末４に配信するものである。
なお、ここでは、コンテンツサーバ３は、受信端末４からのコンテンツ要求に応じてコンテンツ配信するビデオオンデマンド（ＶＯＤ）としたが、ＩＰ放送のようなマルチキャスト配信でコンテンツを配信するようにしてもよい。
【０１３５】
〔受信端末の構成〕
次に、図５を参照（適宜図１参照）して、受信端末の構成について説明を行う。図５は、本発明に係る受信端末の構成を示す機能ブロック図である。ここでは、受信端末４は、図５に示すように、コンテンツ要求送信手段６０と、コンテンツ受信手段６１と、コンテンツ復号手段６２と、コンテンツ再生手段６３と、個人情報記憶手段６４と、個人情報管理手段６５と、リクエスト受信手段６６と、署名検証手段６７と、個人情報暗号化手段６８と、個人情報送信手段６９とを備えている。
【０１３６】
コンテンツ要求送信手段６０は、入力装置Ｍからの指示に基づいて、コンテンツを要求するためのコンテンツ要求をコンテンツサーバ３に送信するものである。
コンテンツ受信手段６１は、コンテンツサーバ３から配信された暗号化コンテンツを受信し、コンテンツ復号手段６２に出力するものである。
【０１３７】
コンテンツ復号手段６２は、装着されたＩＣカードＣに記録されているコンテンツ復号鍵を読み出して、そのコンテンツ復号鍵で暗号化コンテンツを復号し、コンテンツ再生手段６３に出力するものである。
コンテンツ再生手段６３は、復号されたコンテンツを視聴可能に再生し、出力装置Ｄに出力するものである。これにより、視聴者は、出力装置Ｄを介してコンテンツの視聴が可能になる。
【０１３８】
個人情報記憶手段６４は、視聴者の個人情報を記憶するものであって、ハードディスク等の一般的な記憶手段である。
個人情報管理手段６５は、コンテンツ再生手段６３から、視聴者が視聴したコンテンツの視聴履歴等の個人情報を取得し、その取得した個人情報を個人情報記憶手段６４に記憶するものである。この個人情報管理手段６５は、個人情報暗号化手段６８の指示に基づいて、個人情報記憶手段６４から個人情報を読み出し、個人情報暗号化手段６８に出力する。また、個人情報管理手段６５は、入力装置Ｍから入力された氏名、住所、生年月日、クレジットカード番号、好きな番組ジャンル、好きなタレント等の個人情報を個人情報記憶手段６４に記憶する。
【０１３９】
リクエスト受信手段６６は、個人情報管理サーバ２の個人情報管理装置３１（図３参照）から送信された署名付きリクエストを受信するものである。なお、リクエスト受信手段６６は、受信した署名付きリクエストを、リクエストｍと、署名σｓと、署名検証情報ｖｓと、部分鍵検証情報ｖ１と、署名生成時刻Ｔとに分離して、署名検証手段６７にそれぞれ出力する。
【０１４０】
署名検証手段６７は、受信した署名付きリクエストに付加されている署名が正当なものであるか否かを検証するものである。
具体的には、署名検証手段６７は、ＩＣカードＣに記録されている検証鍵に含まれるハッシュ関数Ｈ（・）を用いて、以下の式（１４）によりハッシュ値ｃ１およびｃｓを生成する。
【０１４１】
ｃ１＝Ｈ（ｖ１‖Ｔ）
ｃｓ＝Ｈ（ｖ１‖ｖｓ‖Ｔ‖ｍ）      …式（１４）
【０１４２】
そして、署名検証手段６７は、ハッシュ値ｃ１およびｃｓと、検証鍵の一部（ｐ，ｇ，ｙ０，ｙ′）と、署名情報の一部（ｖｓ，ｖ１）とに基づいて、以下の式（１５）の条件式が成り立つか否かにより、署名σｓの検証を行う。
【０１４３】
【数２５】
2008085625.tif 000017
【０１４４】
そして、署名検証手段６７は、この式（１５）が成り立つ場合のみ、付加された署名を正当な署名であると判定し、個人情報暗号化手段６８に対して、個人情報の暗号化を指示する。
【０１４５】
個人情報暗号化手段６８は、署名検証手段６７で署名の検証に成功した場合に、個人情報記憶手段６４に記憶されている個人情報を暗号化し、個人情報送信手段６９に出力するものである。この暗号化の方法は、例えば、共通鍵暗号化方式であるＤＥＳやＡＥＳ等を暗号アルゴリズムとして用いてもよい。
個人情報送信手段６９は、個人情報暗号化手段６８で暗号化された個人情報（暗号化個人情報）を個人情報管理サーバ２に送信するものである。
【０１４６】
［個人情報保護システムの動作］
次に、個人情報保護システムＳの動作について説明を行う。
（初期処理動作）
最初に、図６を参照（適宜図１〜図３参照）して、個人情報保護システムＳにおける初期処理動作について説明する。図６は、本発明に係る個人情報保護システムにおける初期処理の動作を示すフローチャートである。
【０１４７】
まず、鍵管理サーバ１は、鍵生成手段１３によって、署名鍵を生成するための２つのマスタ鍵（第１マスタ鍵、第２マスタ鍵）と、公開鍵となる検証鍵とを生成する（ステップＳ１）。なお、このステップＳ１におけるマスタ鍵および検証鍵の生成動作については、後で図１０を参照して説明する。
そして、鍵管理サーバ１は、第１マスタ鍵管理手段１７によって、第１マスタ鍵を第１マスタ鍵記憶手段１６に記憶する（ステップＳ２）。また、鍵管理サーバ１は、第２マスタ鍵送信手段１８によって、第２マスタ鍵を個人情報管理サーバ２に送信する（ステップ３）。
【０１４８】
一方、個人情報管理サーバ２は、第２マスタ鍵受信手段３２によって、第２マスタ鍵を受信し（ステップＳ４）、第２マスタ鍵管理手段３４を介して第２マスタ鍵を第２マスタ鍵記憶手段３３に記憶する（ステップＳ５）。
また、鍵管理サーバ１は、検証鍵送信手段１９によって、検証鍵を個人情報管理サーバ２に送信し（ステップＳ６）、ＩＣカード発行装置１２の書込手段２７によって、検証鍵をＩＣカードＣに書き込む（ステップＳ７）。
なお、鍵管理サーバ１は、検証鍵以外に、ＩＣカード発行装置１２のコンテンツ復号鍵生成手段２６によって生成されたコンテンツ復号鍵を、書込手段２７によってＩＣカードＣに書き込む。このコンテンツ復号鍵と検証鍵とが書き込まれたＩＣカードＣは、視聴者（ユーザ）に配布される。
【０１４９】
一方、個人情報管理サーバ２は、検証鍵受信手段３５によって、検証鍵を受信し（ステップＳ８）、検証鍵管理手段３７を介して検証鍵を検証鍵記憶手段３６に記憶する（ステップＳ９）。
以上の動作によって、個人情報保護システムＳにおいて、署名鍵を生成するための２つのマスタ鍵（第１マスタ鍵、第２マスタ鍵）が分離して管理され、検証鍵が公開情報として利用されることになる。
【０１５０】
（コンテンツ配信動作）
次に、図７を参照（適宜図１、図４および図５参照）して、個人情報保護システムＳにおけるコンテンツ配信動作について説明する。図７は、本発明に係る個人情報保護システムにおけるコンテンツ配信の動作を示すフローチャートである。
【０１５１】
まず、コンテンツサーバ３は、コンテンツ暗号化手段５５によって、コンテンツ入力手段５４がコンテンツを受信したかどうかを判定する（ステップＳ１１）。コンテンツを受信していない場合（ステップＳ１１：Ｎｏ）、コンテンツサーバ３は、ステップＳ１５に進む。一方、コンテンツを受信した場合（ステップＳ１１：Ｙｅｓ）、コンテンツサーバ３は、コンテンツ鍵生成手段５１によって、コンテンツ鍵を生成する（ステップＳ１２）。その後、コンテンツサーバ３は、コンテンツ暗号化手段５５によって、コンテンツ鍵でコンテンツを暗号化し（ステップＳ１３）、コンテンツ管理手段５６によって、暗号化コンテンツをコンテンツ記憶手段５３に記憶する（ステップＳ１４）。
【０１５２】
そして、コンテンツサーバ３は、コンテンツ管理手段５６によって、コンテンツ要求が受信されたか否かを判別する（ステップＳ１５）。コンテンツ要求を受信していない場合（ステップＳ１５：Ｎｏ）、コンテンツサーバ３は、ステップＳ１１に戻る。
【０１５３】
ここで、受信端末４が、コンテンツ要求送信手段６０によって、コンテンツ要求をコンテンツサーバ３に送信すると（ステップＳ１６）、コンテンツサーバ３は、ステップＳ１５において、コンテンツ要求を受信したと判定する（ステップＳ１５：Ｙｅｓ）。
そして、コンテンツサーバ３は、コンテンツ管理手段５６によって、当該コンテンツ要求で要求されたコンテンツ（暗号化コンテンツ）をコンテンツ記憶手段５３から読み出し（ステップＳ１７）、コンテンツ配信手段５７によって、暗号化コンテンツを受信端末４に配信し（ステップＳ１８）、ステップＳ１１に戻る。
【０１５４】
一方、受信端末４は、ステップＳ１８で配信された暗号化コンテンツを、コンテンツ受信手段６１によって、コンテンツサーバ３から受信する（ステップＳ１９）。そして、受信端末４は、コンテンツ復号手段６２によって、暗号化コンテンツを復号し（ステップＳ２０）、コンテンツ再生手段６３によって、コンテンツを視聴可能に再生する（ステップＳ２１）。これにより、出力装置Ｄはコンテンツを表示する。そして、受信端末４は、個人情報管理手段６５によって、コンテンツ再生手段６３から、コンテンツの視聴履歴等の個人情報を取得し、取得した個人情報を個人情報記憶手段６４に記憶する（ステップＳ２２）。
以上の動作によって、受信端末４には、個人情報が蓄積されることになる。
【０１５５】
（個人情報収集動作）
次に、図８を参照（適宜図１、図３および図５参照）して、個人情報保護システムＳにおける個人情報を収集する動作について説明する。図８は、本発明に係る個人情報保護システムにおける個人情報を収集する動作を示すフローチャートである。以下、この個人情報収集動作において、個人情報管理サーバ２という場合には、個人情報管理装置３１と同じことを意味する。
【０１５６】
まず、個人情報管理サーバ２は、管理者による入力装置Ｍの操作に応じて、リクエスト作成手段４３によって、個人情報を収集するためのメッセージをリクエストとして作成する（ステップＳ３１）。そして、個人情報管理サーバ２は、署名付加手段４４によって、署名（署名情報）を生成する（ステップＳ３２）。なお、このステップＳ３２における署名生成動作については、後で図１１を参照して説明する。
そして、個人情報管理サーバ２は、署名付加手段４４によって、リクエストに署名を付加し（ステップＳ３３）、リクエスト送信手段４５によって、署名が付加されたリクエスト（署名付きリクエスト）を、ネットワークＮ１を介して送信する（ステップＳ３４）。
【０１５７】
このステップＳ３４に続いて、受信端末４は、リクエスト受信手段６６によって、署名付きリクエストを受信する（ステップＳ３５）。そして、受信端末４は、署名検証手段６７によって、リクエストに付加された署名を検証する（ステップＳ３６）。なお、このステップＳ３６における署名検証動作については、後で図１１を参照して説明する。
そして、個人情報管理サーバ２は、ステップＳ３６の検証結果により、署名が正当なものであるか否かを判定する（ステップＳ３７）。署名が不正なものと判定された場合（ステップＳ３７：Ｎｏ）、受信端末４は、受信したリクエストに対する処理を終了する。
【０１５８】
一方、署名が正当なものであると判定された場合（ステップＳ３７：Ｙｅｓ）、受信端末４は、個人情報管理手段６５によって、リクエストに付加されたメッセージに基づいて、個人情報記憶手段６４から個人情報を抽出し、個人情報暗号化手段６８によって、抽出された個人情報を暗号化する（ステップＳ３８）。そして、受信端末４は、個人情報送信手段６９によって、暗号化された個人情報（暗号化個人情報）を個人情報管理サーバ２に送信する（ステップＳ３９）。
【０１５９】
このステップＳ３９に続いて、個人情報管理サーバ２は、個人情報受信手段４６によって、暗号化個人情報を受信し（ステップＳ４０）、個人情報復号手段４７によって、暗号化個人情報を復号する（ステップＳ４１）。そして、個人情報管理サーバ２は、収集情報管理手段４９によって、収集した個人情報を収集情報記憶手段４８に記憶する（ステップＳ４２）。
以上の動作によって、視聴者（ユーザ）の個人情報がプロバイダ側に収集されることになる。
【０１６０】
（署名鍵更新動作）
次に、図９を参照（適宜図１〜図３参照）して、個人情報保護システムＳにおける署名鍵更新動作について説明する。図９は、本発明に係る個人情報保護システムにおける署名鍵を更新する動作を示すフローチャートである。以下、この署名鍵更新動作において、個人情報管理サーバ２という場合には、署名鍵更新装置３０と同じことを意味する。
【０１６１】
まず、鍵管理サーバ１は、部分鍵生成手段２１によって、パラメータの入力により、部分鍵の生成タイミングであるか否かを判定する（ステップＳ５１）。部分鍵の生成タイミングではなければ（ステップＳ５１：Ｎｏ）、判定を繰り返し、部分鍵の生成タイミングとなった場合（ステップＳ５１：Ｙｅｓ）、部分鍵生成手段２１は、部分鍵を生成する（ステップＳ５２）。なお、このステップＳ５２における部分鍵の生成動作については、後で図１２を参照して説明する。
【０１６２】
そして、鍵管理サーバ１は、部分鍵送信手段２４によって、内部ネットワークＮ２を介して、部分鍵を個人情報管理サーバ２に送信する（ステップＳ５３）。
このステップＳ５３に続いて、個人情報管理サーバ２は、部分鍵受信手段３８によって、鍵管理サーバ１から内部ネットワークＮ２を介して部分鍵を受信する（ステップＳ５４）。そして、個人情報管理サーバ２は、部分鍵検証手段３９によって、部分鍵を検証する（ステップＳ５５）。なお、このステップＳ５５における部分鍵検証動作については、後で図１２を参照して説明する。
【０１６３】
そして、個人情報管理サーバ２は、ステップＳ５５の検証結果により、部分鍵が不正なものと判定された場合（ステップＳ５６：Ｎｏ）、個人情報管理サーバ２は、署名鍵の更新を行わず処理を終了する。
一方、部分鍵が正当なものであると判定された場合（ステップＳ５６：Ｙｅｓ）、個人情報管理サーバ２は、署名鍵更新手段４１によって、部分鍵を用いて新たな署名鍵を生成する（ステップＳ５７）。なお、このステップＳ５７における署名鍵生成動作については、後で図１２を参照して説明する。
【０１６４】
そして、個人情報管理サーバ２は、署名鍵更新手段４１によって、新たな署名鍵により、署名鍵管理手段４２を介して署名鍵記憶手段４０に記憶されている署名鍵を更新する（ステップＳ５８）。
以上の動作によって、個人情報管理サーバ２は、正当な部分鍵によって、署名鍵を更新することができる。
【０１６５】
［各種鍵の生成手順、検証手順について：第１の例］
次に、個人情報保護システムＳにおいて使用される各種の鍵（マスタ鍵、検証鍵、部分鍵、署名鍵）について、その生成手順および検証手順における第１の例について説明する。
【０１６６】
（マスタ鍵・検証鍵生成）
まず、図１０を参照（適宜図２参照）して、マスタ鍵（第１マスタ鍵、第２マスタ鍵）および検証鍵を生成する手順について説明する。図１０は、鍵生成装置におけるマスタ鍵および検証鍵を生成する手順を示すフローチャートである。なお、本手順は、図６で説明したステップＳ１の動作に相当し、鍵管理サーバ１の鍵生成装置１０（鍵生成手段１３）において実行される。
【０１６７】
まず、鍵生成手段１３は、ｑが（ｐ−１）の約数となる素数ｐ，ｑを生成し（ステップＳ６１）、その素数ｐ，ｑに基づいて、乗法群Ｚｐ＊の元ｇによって生成される部分群の位数がｑとなるような生成元ｇを生成する（ステップＳ６２）。そして、鍵生成手段１３は、Ｚｑからランダムにｘ，ｘ′を選択する（ステップＳ６３）。
そして、鍵生成手段１３は、前記式（１）の演算を行うことで得たｘ０を第１マスタ鍵として設定する（ステップＳ６４）。
【０１６８】
また、鍵生成手段１３は、ステップＳ６３で選択されたｘ′を第２マスタ鍵として設定する（ステップＳ６５）。
その後、鍵生成手段１３は、前記式（３）の演算により検証鍵の要素の一部（ｙ０，ｙ′）を算出し、ｐ、ｑ、ｇ、ｙ０，ｙ′およびハッシュ関数Ｈ（・）からなる前記式（２）に示す検証鍵ＶＫを生成する（ステップＳ６６）。
以上の手順によって、鍵生成手段１３は、署名鍵を生成するための２つのマスタ鍵である第１マスタ鍵ｘ０および第２マスタ鍵ｘ′と、公開鍵となる検証鍵ＶＫとを生成する。
【０１６９】
（署名生成・署名検証）
次に、図１１を参照（適宜図３および図５参照）して、署名生成および署名検証の手順について説明する。図１１は、署名生成・署名検証の手順を示すフローチャートであって、（ａ）は署名を生成する手順、（ｂ）は署名を検証する手順を示している。なお、図１１（ａ）の手順は、図８で説明したステップＳ３２の動作に相当し、個人情報管理サーバ２の個人情報管理装置３１（署名付加手段４４）において実行される。また、図１１（ｂ）の手順は、図８で説明したステップＳ３６の動作に相当し、受信端末４（署名検証手段６７）において実行される。
【０１７０】
まず、図１１（ａ）に示すように、署名付加手段４４は、Ｚｑから乱数ｒｓをランダムに生成する（ステップＳ７１）。そして、署名付加手段４４は、乱数ｒｓと、検証鍵の一部（ｐ，ｇ）とに基づいて、前記式（１１）の演算により署名検証情報ｖｓを生成する（ステップＳ７２）。
【０１７１】
さらに、署名付加手段４４は、署名鍵管理手段４２から出力される部分鍵検証情報ｖ１と、署名検証情報ｖｓと、クロック（計時手段）ＣＫから出力される署名を生成する時刻（署名生成時刻）Ｔと、リクエスト作成手段４３で作成されたリクエストｍとを連結し、前記式（１２）により、ハッシュ値ｃｓを生成する（ステップＳ７３）。
【０１７２】
その後、署名付加手段４４は、ハッシュ値ｃｓと、乱数ｒｓと、署名鍵ＳＫＴと、検証鍵の一部（ｑ）とに基づいて、前記式（１３）により、署名σｓを生成する（ステップＳ７４）。
このように生成された署名σｓは、署名検証情報ｖｓと、部分鍵検証情報ｖ１と、署名生成時刻Ｔとともに、リクエストｍに付加されて署名付きリクエストとなる。
【０１７３】
一方、図１１（ｂ）に示すように、署名検証手段６７は、ＩＣカードＣに記録されている検証鍵に含まれるハッシュ関数Ｈ（・）を用いて、前記式（１４）によりハッシュ値ｃ１およびｃｓを生成する（ステップＳ７５）。
そして、署名検証手段６７は、ハッシュ値ｃ１およびｃｓと、検証鍵の一部（ｐ，ｇ，ｙ０，ｙ′）と、署名情報の一部（ｖｓ，ｖ１）とに基づいて、前記式（１５）の条件式が成り立つか否かにより、署名σｓの検証を行う（ステップＳ７６）。
【０１７４】
ここで、前記式（１５）の条件式が成り立つ場合（ステップＳ７６：Ｙｅｓ）、署名検証手段６７は、検証結果に署名が正当である旨を設定する（ステップＳ７７）。一方、前記式（１５）の条件式が成り立たない場合（ステップＳ７６：Ｎｏ）、署名検証手段６７は、検証結果に署名が正当でない旨を設定する（ステップＳ７８）。
以上の手順によって、署名検証手段６７は、リクエストに付加された署名を検証することができる。
【０１７５】
（部分鍵生成・部分鍵検証ならびに署名鍵生成）
次に、図１２を参照（適宜図２および図３参照）して、部分鍵の生成、部分鍵の検証、ならびに、署名鍵の生成の手順について説明する。図１２は、部分鍵の生成・検証、ならびに、署名鍵の生成の手順を示すフローチャートであって、（ａ）は部分鍵を生成する手順、（ｂ）は部分鍵を検証する手順、（ｃ）は署名鍵を生成する手順を示している。なお、図１２（ａ）の手順は、図９で説明したステップＳ５２の動作に相当し、鍵管理サーバ１の部分鍵生成装置１１（部分鍵生成手段２１）において実行される。また、図１２（ｂ）の手順は、図９で説明したステップＳ５５の動作に相当し、個人情報管理サーバ２の署名鍵更新装置３０（部分鍵検証手段３９）において実行される。また、図１２（ｃ）の手順は、図９で説明したステップＳ５７の動作に相当し、個人情報管理サーバ２の署名鍵更新装置３０（署名鍵更新手段４１）において実行される。
【０１７６】
まず、図１２（ａ）に示すように、部分鍵生成手段２１は、Ｚｑから乱数ｒ１をランダムに生成する（ステップＳ８１）。そして、部分鍵生成手段２１は、乱数ｒ１と、検証鍵の一部（ｐ，ｇ）とに基づいて、前記式（５）の演算により部分鍵検証情報ｖ１を生成する（ステップＳ８２）。
さらに、部分鍵生成手段２１は、部分鍵検証情報ｖ１と、クロック（計時手段）ＣＫから出力される現在の時刻（鍵生成時刻）Ｔとを連結し、前記式（６）により、ハッシュ値ｃ１を生成する（ステップＳ８３）。
【０１７７】
その後、部分鍵生成手段２１は、第１マスタ鍵ｘ０と、検証鍵の一部（ｑ）と、ハッシュ値ｃ１と、乱数ｒ１とに基づいて、前記式（７）により、部分鍵ｘ１を生成する（ステップＳ８４）。
このように生成された部分鍵ｘ１は、部分鍵検証情報ｖ１と、鍵生成時刻Ｔとともに、部分鍵情報として個人情報管理サーバ２に送信される。
【０１７８】
一方、図１２（ｂ）に示すように、部分鍵検証手段３９は、検証鍵に含まれるハッシュ関数Ｈ（・）を用いて、前記式（８）によりハッシュ値ｃ１を生成する（ステップＳ８５）。
そして、部分鍵検証手段３９は、ハッシュ値ｃ１と、検証鍵の一部（ｐ，ｇ，ｙ０）と、部分鍵検証情報ｖ１とに基づいて、前記式（９）の条件式が成り立つか否かにより、部分鍵ｘ１の検証を行う（ステップＳ８６）。
【０１７９】
ここで、前記式（９）の条件式が成り立つ場合（ステップＳ８６：Ｙｅｓ）、部分鍵検証手段３９は、検証結果に部分鍵が正当である旨を設定する（ステップＳ８７）。一方、前記式（９）の条件式が成り立たない場合（ステップＳ８６：Ｎｏ）、部分鍵検証手段３９は、検証結果に部分鍵が正当でない旨を設定する（ステップＳ８８）。
【０１８０】
また、図１２（ｃ）に示すように、署名鍵更新手段４１は、第２マスタ鍵ｘ′と、検証鍵の一部（ｑ）と、部分鍵ｘ１とに基づいて、前記式（１０）により、部分鍵ｘ１が生成された時刻である鍵生成時刻Ｔにおける署名鍵ＳＫＴを生成する（ステップＳ８９）。
以上の手順によって、署名鍵更新手段４１は、正当性が検証された部分鍵を用いて、署名鍵を生成することができる。
【０１８１】
［各種鍵の生成手順および検証手順について：第２の例］
次に、個人情報保護システムＳにおいて使用される各種の鍵（マスタ鍵、検証鍵、部分鍵、署名鍵）について、鍵の生成手順および検証手順における第２の例について説明する。
【０１８２】
（署名生成・署名検証）
ここでは、図１３を参照（適宜図３および図５参照）して、他の署名の検証手順について説明する。図１３は、他の署名生成・署名検証の手順を示すフローチャートであって、（ａ）は署名を生成する手順、（ｂ）は署名を検証する手順を示している。
【０１８３】
前記した図１１（ａ）においては、署名付きリクエストが、リクエストｍに、署名σｓと、署名検証情報ｖｓと、部分鍵検証情報ｖ１と、署名生成時刻Ｔとが付加されているものとして説明したが、署名付加手段４４は、署名検証情報ｖｓの替わりにハッシュ値ｃｓを付加することとしてもよい。なお、図１３（ａ）は、署名付きリクエストの内容以外が、図１１（ａ）と同一である。
【０１８４】
この場合、署名検証手段６７は、図１３（ｂ）に示すように、図１１（ｂ）のステップＳ７５をステップＳ７５ｂに、ステップＳ７６をステップＳ７６ｂにそれぞれ替えて動作させる。他の手順については、図１１で説明した手順と同一であるため説明を省略する。
この図１３（ｂ）において、署名検証手段６７は、ＩＣカードＣに記録されている検証鍵に含まれるハッシュ関数Ｈ（・）を用いて、部分鍵検証情報ｖ１と、署名生成時刻Ｔとに基づいて、以下の式（１６）によりハッシュ値ｃ１を生成する（ステップＳ７５ｂ）。
【０１８５】
ｃ１＝Ｈ（ｖ１‖Ｔ）      …式（１６）
【０１８６】
そして、署名検証手段６７は、ハッシュ値ｃ１およびｃｓと、検証鍵の一部（ｐ，ｇ，ｙ０，ｙ′）と、署名情報の一部（ｖ１）と、署名生成時刻Ｔと、リクエストｍとに基づいて、以下の式（１７）の条件式が成り立つか否かにより、署名σｓの検証を行う（ステップＳ７６ｂ）。
【０１８７】
【数２６】
2008085625.tif 000018
【０１８８】
このように、１０２４ビット（ｂｉｔ）程度のデータ長である署名検証情報ｖｓの替わりに、１６０ビット程度のデータ長であるハッシュ値ｃｓを用いることで、署名付きリクエストのサイズを減らすことができる。これによって、プロバイダ（放送局）から、ユーザ（視聴者）側に、署名付きリクエストを送信する際のネットワーク負荷を軽減することができる。
【０１８９】
［各種鍵の生成手順および検証手順について：第３の例］
次に、個人情報保護システムＳにおいて使用される各種の鍵（マスタ鍵、検証鍵、部分鍵、署名鍵）について、鍵の生成手順および検証手順における第３の例について説明する。なお、この第３の例では、鍵管理サーバ１内の部分鍵生成装置１１が、信頼できるデバイスであることを仮定している。この部分鍵生成装置１１が信頼できるデバイスである場合は、個人情報管理サーバ２内の署名鍵更新装置３０において部分鍵検証手段３９を構成から省略することができる。また、動作においては、図９において、ステップＳ５５およびステップＳ５６を省略することができる。
このとき、部分鍵検証手段３９において、部分鍵を検証するために使用していた検証鍵の一部であるｙ０が不要となる。そこで、ここでは、検証鍵の一部として、ｙ＝ｙ０ｙ′を公開することとする。以下、その手順について説明する。
【０１９０】
（マスタ鍵・検証鍵生成）
まず、図１４を参照（適宜図２参照）して、マスタ鍵（第１マスタ鍵、第２マスタ鍵）および検証鍵を生成する手順について説明する。図１４は、鍵生成装置におけるマスタ鍵および検証鍵を生成する他の手順を示すフローチャートである。
図１４は、図１０のステップＳ６６をステップＳ６６ｂに替えている点のみが異なっている。他の手順については、図１０と同一であるため説明を省略する。
このステップＳ６６ｂにおいて、鍵生成手段１３は、以下の式（１８）に示す検証鍵ＶＫを生成する。
【０１９１】
ＶＫ＝＜ｐ，ｑ，ｇ，ｙ，Ｈ（・）＞      …式（１８）
【０１９２】
なお、検証鍵ＶＫの要素ｙは、以下の式（１９）により求められる値であり、ｘはステップＳ６３において選択したものである。
【０１９３】
ｙ＝ｇｘ  ｍｏｄ  ｐ      …式（１９）
【０１９４】
この手順によって、鍵生成手段１３は、署名鍵を生成するための２つのマスタ鍵である第１マスタ鍵ｘ０および第２マスタ鍵ｘ′と、公開鍵となる検証鍵ＶＫとを生成する。
（署名生成・署名検証）
次に、図１５を参照（適宜図２および図３参照）して、図１４において、生成された検証鍵を用いて署名の検証を行う手順について説明する。図１５は、他の署名生成・署名検証の手順を示すフローチャートであって、（ａ）は署名を生成する手順、（ｂ）は署名を検証する手順を示している。
【０１９５】
なお、図１５は、図１１のステップＳ７６をステップＳ７６ｃに替えている点のみが異なっている。他の手順については、図１１と同一であるため説明を省略する。
このステップＳ７６ｃにおいて、署名検証手段６７は、ハッシュ値ｃ１およびｃｓと、検証鍵の一部（ｐ，ｇ，ｙ）と、署名情報の一部（ｖｓ，ｖ１）とに基づいて、以下の式（２０）の条件式が成り立つか否かにより、署名σｓの検証を行う。
【０１９６】
【数２７】
2008085625.tif 000019
【０１９７】
この手順によって、署名検証手段６７は、リクエストに付加された署名を検証することができる。
このように、検証鍵の一部としてｙを公開することで、ｙ０およびｙ′を公開する場合に比べてデータ量が半分となるため、検証鍵のサイズを減らすことができる。
【０１９８】
なお、ここでは、署名付きリクエストが、リクエストｍに、署名σｓと、署名検証情報ｖｓと、部分鍵検証情報ｖ１と、署名生成時刻Ｔとが付加されているものであるが、署名検証情報ｖｓの替わりにハッシュ値ｃｓを用いることとしてもよい。
この場合、図１６に示すように、図１３のステップＳ７６ｂをステップＳ７６ｄに替えればよい。
すなわち、ステップＳ７６ｄにおいて、署名検証手段６７は、ハッシュ値ｃ１およびｃｓと、検証鍵の一部（ｐ，ｇ，ｙ）と、署名情報の一部（ｖ１）と、署名生成時刻Ｔと、リクエストｍとに基づいて、以下の式（２１）の条件式が成り立つか否かにより、署名σｓの検証を行う。
【０１９９】
【数２８】
2008085625.tif 000020
【０２００】
このように、１０２４ビット（ｂｉｔ）程度のデータ長である署名検証情報ｖｓの替わりに、１６０ビット程度のデータ長であるハッシュ値ｃｓを用いることで、署名付きリクエストのサイズを減らすことができる。また、検証鍵の一部としてｙを公開することで、ｙ０およびｙ′を公開する場合に比べてデータ量が半分となるため、検証鍵のサイズを減らすことができる。
【０２０１】
以上説明した本実施の形態に係る個人情報保護システムＳによれば、プロバイダ（放送局）の所有する署名鍵は逐次更新されるので、有効期限付きの署名を生成することが可能である。そして、この逐次更新に関わらず、ＩＣカードＣに格納された検証鍵は更新されない。したがって、プロバイダは、ＣＲＬの伝送が不要であるとともに、ユーザに事前配布したＩＣカードを再配布する必要がないので、鍵更新を速やかに行うことができる。また、ＣＲＬの伝送が不要であるので、ユーザにかかる負担を少なくすることができる。そして、プロバイダが、鍵更新を速やかに行うことができるので、個人情報保護システムＳは、放送によるコンテンツ配信などのリアルタイム性を有するシステムに好適である。
【０２０２】
また、個人情報保護システムＳは、マスタ鍵を分離して管理するため、一方のマスタ鍵が漏洩した場合であっても、もう一方のマスタ鍵がなければ署名鍵を更新することができないため、より安全にプロバイダの認証を行うことができる。
【０２０３】
さらに、個人情報保護システムＳは、従来のストロング・キー・インシュレイテッド署名の構成手法では考慮されていなかった部分鍵の正当性を検証することができるため、署名鍵として機能しない不当な署名鍵を生成してしまうことがない。
ゆえに、個人情報保護システムＳによれば、ユーザの個人情報を安全にプロバイダに提供することが可能になる。その結果、放送・通信連携システム等に応用した場合、ユーザは、インターネットショッピングや個別サービス等を安全に利用することができる。
【０２０４】
以上、実施の形態について説明したが、本発明はこれに限定されるものではなく、その趣旨を変えない範囲でさまざまに実施することができる。例えば、鍵管理サーバ１は、一般的なコンピュータを、前記した各手段として機能させるプログラム（鍵生成プログラム）により動作させることで実現することができる。同様に、個人情報管理サーバ２の署名鍵更新装置３０は、一般的なコンピュータを、前記した各手段として機能させるプログラム（署名鍵生成プログラム）により動作させることで実現することができる。
【０２０５】
また、個人情報管理サーバ２の個人情報管理装置３１は、一般的なコンピュータを、前記した各手段として機能させるプログラム（個人情報収集プログラム）により動作させることで実現することができる。さらに、受信端末４は、一般的なコンピュータを、前記した各手段として機能させるプログラム（個人情報管理プログラム）により動作させることで実現することができる。
【０２０６】
これらの各プログラムは、通信回線を介して配布することも可能であるし、ＣＤ−ＲＯＭ等の記録媒体に書き込んで配布することも可能である。これらのプログラムにより、鍵管理サーバ１、署名鍵更新装置３０、個人情報管理装置３１および受信端末４と同等の効果を奏することができる。
【０２０７】
また、説明した実施の形態では、受信端末４は、コンテンツサーバ３からネットワークＮ１を介してコンテンツを受信するものとしたが、例えば、放送局に設けたコンテンツサーバ３から視聴者への下り回線として、電波を介してコンテンツを受信するようにしてもよい。この場合には、受信端末４は、例えば、デジタル放送を受信するチューナを備え、ＩＣカードＣをＣＡＳ（Conditional Access System）カードとして、このＣＡＳカードに検証鍵を記録することとなる。
【０２０８】
また、説明した実施の形態では、個人情報管理サーバ２は、署名鍵更新装置３０と、個人情報管理装置３１とを備えるものとしたが、これら署名鍵更新装置３０および個人情報管理装置３１をそれぞれ別々のサーバに組み込むようにしても構わない。ただし、署名鍵の管理のために１つのサーバとして実現することが好ましい。
【図面の簡単な説明】
【０２０９】
【図１】本発明に係る個人情報保護システムの構成を示す模式図である。
【図２】本発明に係る鍵管理サーバの構成を示す機能ブロック図である。
【図３】本発明に係る個人情報管理サーバの構成を示す機能ブロック図である。
【図４】本発明に係るコンテンツサーバの構成を示す機能ブロック図である。
【図５】本発明に係る受信端末の構成を示す機能ブロック図である。
【図６】本発明に係る個人情報保護システムにおける初期処理の動作を示すフローチャートである。
【図７】本発明に係る個人情報保護システムにおけるコンテンツ配信の動作を示すフローチャートである。
【図８】本発明に係る個人情報保護システムにおける個人情報を収集する動作を示すフローチャートである。
【図９】本発明に係る個人情報保護システムにおける署名鍵を更新する動作を示すフローチャートである。
【図１０】鍵生成装置におけるマスタ鍵および検証鍵を生成する手順を示すフローチャートである。
【図１１】署名生成・署名検証の手順を示すフローチャートであって、（ａ）は署名を生成する手順、（ｂ）は署名を検証する手順を示している。
【図１２】部分鍵の生成・検証、ならびに、署名鍵の生成の手順を示すフローチャートであって、（ａ）は部分鍵を生成する手順、（ｂ）は部分鍵を検証する手順、（ｃ）は署名鍵を生成する手順を示している。
【図１３】他の署名生成・署名検証の手順を示すフローチャートであって、（ａ）は署名を生成する手順、（ｂ）は署名を検証する手順を示している。
【図１４】鍵生成装置におけるマスタ鍵および検証鍵を生成する他の手順を示すフローチャートである。
【図１５】他の署名生成・署名検証の手順を示すフローチャートであって、（ａ）は署名を生成する手順、（ｂ）は署名を検証する手順を示している。
【図１６】他の署名生成・署名検証の手順を示すフローチャートであって、（ａ）は署名を生成する手順、（ｂ）は署名を検証する手順を示している。
【符号の説明】
【０２１０】
Ｓ      個人情報保護システム
１      鍵管理サーバ（鍵管理装置）
２      個人情報管理サーバ（個人情報収集装置）
３      コンテンツサーバ
４      受信端末
１０    鍵生成装置
１１    部分鍵生成装置
１２    ＩＣカード発行装置
１３    鍵生成手段
１４    検証鍵記憶手段
１５    検証鍵管理手段
１６    第１マスタ鍵記憶手段
１７    第１マスタ鍵管理手段
１８    第２マスタ鍵送信手段
１９    検証鍵送信手段
２０    パラメータ入力手段
２１    部分鍵生成手段
２２    部分鍵記憶手段
２３    部分鍵管理手段
２４    部分鍵送信手段
２５    初期情報入力手段
２６    コンテンツ復号鍵生成手段
２７    書込手段
３０    署名鍵更新装置（署名鍵生成装置）
３１    個人情報管理装置
３２    第２マスタ鍵受信手段（第２マスタ鍵取得手段）
３３    第２マスタ鍵記憶手段
３４    第２マスタ鍵管理手段
３５    検証鍵受信手段
３６    検証鍵記憶手段
３７    検証鍵管理手段
３８    部分鍵受信手段
３９    部分鍵検証手段
４０    署名鍵記憶手段
４１    署名鍵更新手段
４２    署名鍵管理手段
４３    リクエスト作成手段
４４    署名付加手段
４５    リクエスト送信手段
４６    個人情報受信手段（個人情報取得手段）
４７    個人情報復号手段
４８    収集情報記憶手段
４９    収集情報管理手段
５０    コンテンツ要求受信手段
５１    コンテンツ鍵生成手段
５２    コンテンツ鍵記憶手段
５３    コンテンツ記憶手段
５４    コンテンツ入力手段
５５    コンテンツ暗号化手段
５６    コンテンツ管理手段
５７    コンテンツ配信手段
６０    コンテンツ要求送信手段
６１    コンテンツ受信手段
６２    コンテンツ復号手段
６３    コンテンツ再生手段
６４    個人情報記憶手段
６５    個人情報管理手段
６６    リクエスト受信手段
６７    署名検証手段
６８    個人情報暗号化手段
６９    個人情報送信手段
Ｃ      ＩＣカード（記録媒体）
【図１】
2008085625.tif 000031
【図２】
2008085625.tif 000032
【図３】
2008085625.tif 000033
【図４】
2008085625.tif 000034
【図５】
2008085625.tif 000035
【図６】
2008085625.tif 000036
【図７】
2008085625.tif 000037
【図８】
2008085625.tif 000038
【図９】
2008085625.tif 000039
【図１０】
2008085625.tif 000040
【図１１】
2008085625.tif 000041
【図１２】
2008085625.tif 000042
【図１３】
2008085625.tif 000043
【図１４】
2008085625.tif 000044
【図１５】
2008085625.tif 000045
【図１６】
2008085625.tif 000046