(57)【特許請求の範囲】
【請求項１】
放送コンテンツを受信機に配信する送信機であって、
該放送コンテンツを生成する放送コンテンツ生成手段と、
該生成した放送コンテンツに関する付加情報から生成される分散情報であって、前記受信機において外部の鍵管理サーバから受信できる鍵により必要な乱数を発生させて該分散情報から前記付加情報が復元されるような分散情報を生成する分散情報生成手段と、
該生成した分散情報を放送コンテンツに埋め込む分散情報埋め込み手段と、
前記分散情報が埋め込まれた放送コンテンツを前記受信機に対して送信する送信手段と、
を備えたことを特徴とする送信機。
【請求項２】
前記分散情報埋め込み手段が、前記分散情報をデジタル放送のＢＭＬのコメントアウト文の内部あるいは新規パケットＩＤを用いたパケットに格納することにより、埋め込みを行うことを特徴とする請求項１に記載の送信機。
【請求項３】
前記請求項１または請求項２に記載の送信機が送信する放送コンテンツを受信する受信機であって、
放送コンテンツを受信する受信手段と、
該受信した放送コンテンツから分散情報を取得する分散情報取得手段と、
該取得した分散情報を格納する分散情報格納手段と、
該格納された分散情報から付加情報を復元するために必要な乱数を発生させるための鍵を、外部の鍵管理サーバから受信する通信手段と、
該受信した鍵により必要な乱数を発生させて、該格納された分散情報から付加情報を復元する復元手段と、
を備えたことを特徴とする受信機。
【請求項４】
請求項１に記載の送信機が、放送コンテンツに付加情報を埋め込む付加情報の埋め込み方法であって、
前記放送コンテンツ生成手段が、該放送コンテンツを生成する第１のステップと、
前記分散情報生成手段が、該生成した放送コンテンツに関する付加情報から生成される分散情報であって、前記受信機において外部の鍵管理サーバから受信できる鍵により必要な乱数を発生させて該分散情報から前記付加情報が復元されるような分散情報を生成する第２のステップと、
前記分散情報埋め込み手段が、該生成した分散情報をデジタル放送のＢＭＬのコメントアウト文の内部あるいは新規パケットＩＤを用いたパケットに格納することにより、埋め込みを行う第３のステップと、
を備えたことを特徴とする付加情報の埋め込み方法。
【請求項５】
前記請求項４に記載の付加情報の埋め込み方法によって、放送コンテンツに埋め込まれた付加情報を、請求項３に記載の受信機が復元する付加情報の復元方法であって、
前記分散情報取得手段が、受信した放送波から分散情報を取得する第１のステップと、
前記分散情報格納手段が、該取得した分散情報を格納する第２のステップと、
前記通信手段が、該格納された分散情報から付加情報を復元するために必要な乱数を発生させるための鍵を、外部の鍵管理サーバから受信する第３のステップと、
前記復元手段が、該受信した鍵により必要な乱数を発生させて、該格納された分散情報から付加情報を復元する第４のステップと、
を備えたことを特徴とする付加情報の復元方法。
【請求項６】
放送コンテンツに付加情報を埋め込む付加情報の埋め込み方法をコンピュータに実行させるためのプログラムであって、
該放送コンテンツを生成する第１のステップと、
該生成した放送コンテンツに関する付加情報から生成される分散情報であって、外部の鍵管理サーバから受信できる鍵により必要な乱数を発生させて該分散情報から前記付加情報が復元されるような分散情報を生成する第２のステップと、
該生成した分散情報をデジタル放送のＢＭＬのコメントアウト文の内部あるいは新規パケットＩＤを用いたパケットに格納することにより、埋め込みを行う第３のステップと、
をコンピュータに実行させるためのプログラム。
【請求項７】
前記請求項６に記載のプログラムによって放送コンテンツに埋め込まれた付加情報を復元する付加情報の復元方法をコンピュータに実行させるためのプログラムであって、
受信した放送波から分散情報を取得する第１のステップと、
該取得した分散情報を格納する第２のステップと、
該格納された分散情報から付加情報を復元するために必要な乱数を発生させるための鍵を、外部の鍵管理サーバから受信する第３のステップと、
該受信した鍵により必要な乱数を発生させて、該格納された分散情報から付加情報を復元する第４のステップと、
をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、放送コンテンツに用いる送信機、受信機、付加情報の埋め込み方法、付加情報の復元方法およびプログラムに関する。
【背景技術】
【０００２】
従来より、現在のアナログ放送に代わるものとして、地上デジタル放送への切り替えが進んでいる。中でも、モバイル端末向けの地上デジタル放送であるワンセグ放送は、多くの携帯電話機に採用され、目覚しい勢いで普及しはじめている。
【０００３】
こうした放送コンテンツでは、放送コンテンツを視聴したユーザに、放送局がコンテンツに付帯した、例えば、音楽番組のチケットや特典映像といった付加情報を配信する場合があるが、この場合、一般的には、Ｗｅｂ経由でユニキャストによるデータ配信を行うことが多く、ネットワークのトラフィックの増大につながるという問題がある。一方で、現在のモバイル端末向けの地上デジタル放送であるワンセグ放送では、最大伝送速度の半分近くのビットレートで放送を行っているという現状もある。
【０００４】
また、上記の音楽番組のチケットや特典映像といった付加情報は、番組を複数回視聴したユーザへの特典として供されるものであるが、従来は、「番組中にキーワードを提示して視聴者に応募させたり」「キーワードをＷｅｂ経由で複数回入力させる」などの原始的な手法が用いられているが、このような手法は、偽りを簡単に実現でき、放送局側が得る「Ｗｅｂ経由で入力された情報からの視聴状況などのフィードバック情報」の信頼度が非常に低いと言える。
【０００５】
一方で、非特許文献１に開示されているように、上記の付加情報のような秘密情報を複数の分散情報に分割し、配布して、ｎ個の分散情報のうちｋ個の分散情報を集めることにより、元の秘密情報を復元できるという技術がある。この技術は、情報の分散・復元時にｋ-１次の多項式を処理する必要があり、その計算量の大きさが実際のアプリケーションに適用する際の問題となる点があったが、これに対して、排他的論理和（Ｅｘｃｌｕｓｉｖｅ−ＯＲ、ＸＯＲ）を用いて（ｋ、ｎ）閾値秘密分散法を構成することで、高速に情報の分散・復元を可能とする方式が、提案されている(例えば、非特許文献２および３参照。)
【非特許文献１】Ａ．Ｓｈａｍｉｒ、“Ｈｏｗ  ｔｏ  Ｓｈａｒｅ  ａ  Ｓｅｃｒｅｔ”、Ｃｏｍｍｕｎ．ｏｆ  ｔｈｅ  ＡＣＭ，ｖｏｌ．２２  ｎｏ．１１  ｐｐ．６１２−６１３，１９７９．
【非特許文献２】Ｊ．Ｋｕｒｉｈａｒａ，Ｓ．Ｋｉｙｏｍｏｔｏ，Ｋ．Ｆｕｋｕｓｈｉｍａ，Ｔ．Ｔａｎａｋａ，“Ａ  Ｆａｓｔ  （４，ｎ）−Ｔｈｒｅｓｈｏｌｄ  Ｓｅｃｒｅｔ  Ｓｈａｒｉｎｇ  Ｓｃｈｅｍｅ  Ｕｓｉｎｇ  Ｅｘｃｌｕｓｉｖｅ−ＯＲ  Ｏｐｅｒａｔｉｏｎｓ，ａｎｄ  ｉｔｓ  Ｅｘｔｅｎｓｉｏｎ  ｔｏ  （ｋ，ｎ）−Ｔｈｒｅｓｈｏｌｄ  Ｓｃｈｅｍｅｓ”，電子情報通信学会技術研究報告、ｖｏｌ．１０７、Ｎｏ．４４、情報セキュリティ、ＩＳＳＮ０９１３−５６８５、ＩＳＥＣ２００７−４
【非特許文献３】藤井吉弘、栃窪孝也、保坂範和、多田美奈子、加藤岳久、“排他的論理和を用いた（ｋ，ｎ）しきい値法の構成法”、電子情報通信学会技術研究報告、ｖｏｌ．１０７、Ｎｏ．４４、情報セキュリティ、ＩＳＳＮ０９１３−５６８５、ＩＳＥＣ２００７−５
【発明の開示】
【発明が解決しようとする課題】
【０００６】
すなわち、従来は、放送コンテンツを視聴したユーザに、放送局がコンテンツに付帯した、例えば、音楽番組のチケットや特典映像といった付加情報を配信する場合、一般的に、Ｗｅｂ経由でユニキャストによるデータ配信を行うことが多く、ネットワークのトラフィックの増大につながるという問題があった。また、従来の応募方法では、偽りを簡単に実現でき、放送局側が得る「Ｗｅｂ経由で入力された情報からの視聴状況などのフィードバック情報」の信頼度が非常に低いという問題もあった。
【０００７】
そこで、本発明は、上述の課題に鑑みてなされたものであり、付加情報を通常用いられていない周波数帯域を利用して送信するとともに、的確にユーザが番組を視聴していることをトレースできる送信機、受信機、付加情報の埋め込み方法、付加情報の復元方法およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
（１）本発明は、放送コンテンツを受信機に配信する送信機（例えば、図１の送信機１０に相当）であって、該放送コンテンツを生成する放送コンテンツ生成手段（例えば、図１のコンテンツ生成部１２に相当）と、該生成した放送コンテンツに関する付加情報から分散情報を生成する分散情報生成手段（例えば、図１の分散情報生成部１１に相当）と、該生成した分散情報を放送コンテンツに埋め込む分散情報埋め込み手段（例えば、図１の分散情報埋め込み部１３に相当）と、前記分散情報が埋め込まれた放送コンテンツを前記受信機に対して送信する送信手段（例えば、図１の送信部１４に相当）と、を備えたことを特徴とする送信機を提案している。
【０００９】
この発明によれば、放送コンテンツ生成手段が、放送コンテンツを生成し、分散情報生成手段が生成した放送コンテンツに関する付加情報から分散情報を生成する。そして、分散情報埋め込み手段が生成した分散情報を放送コンテンツに埋め込み、送信手段が、分散情報が埋め込まれた放送コンテンツを受信機に対して送信する。したがって、付加情報を放送コンテンツに埋め込んで、受信機に送信することから、放送に用いる帯域を有効に利用して付加情報を送信することができる。
【００１０】
（２）本発明は、（１）の送信機について、前記分散情報埋め込み手段（例えば、図１の分散情報埋め込み部１３に相当）が、前記付加情報をデジタル放送のＢＭＬのコメントアウト文の内部あるいは新規パケットＩＤを用いたパケットに格納することにより、埋め込みを行うことを特徴とする送信機を提案している。
【００１１】
この発明によれば、分散情報埋め込み手段が、付加情報をデジタル放送のＢＭＬのコメントアウト文の内部あるいは新規パケットＩＤを用いたパケットに格納することにより、埋め込みを行う。つまり、デジタル放送では、データ放送としてＢＭＬを送信しているが、ＢＭＬにおいて新規のタグを定義することにより、分散情報を埋め込むことができる。この場合、ＢＭＬブラウザにおいては、上記のタグは読み飛ばされるため、画面上には表示がなされない。もしくは、新規に定義した上記のタグを<!--   -->でコメントアウトすることにより、既存のＢＭＬブラウザにも対応することができる。また、新規ＰＩＤを定義したパケットへ分散情報を格納してもよい。この場合、既存の受信機においては破棄されるため、既存の受信機へ影響されず、従来方式との親和性が維持できる。
【００１２】
（３）本発明は、前記請求項１または請求項２に記載の送信機が送信する放送コンテンツを受信する受信機（例えば、図５の受信機３０に相当）であって、放送コンテンツを受信する受信手段（例えば、図５の受信部３１に相当）と、該受信した放送コンテンツから分散情報を取得する分散情報取得手段（例えば、図５の分散情報取得部３２に相当）と、該取得した分散情報を格納する分散情報格納手段（例えば、図６の分散情報保存部４３に相当）と、該格納された分散情報から付加情報を復元する復元手段（例えば、図５の付加情報復元器３３に相当）と、を備えたことを特徴とする受信機を提案している。
【００１３】
この発明によれば、受信手段が放送コンテンツを受信し、分散情報取得手段が受信した放送コンテンツから分散情報を取得して、分散情報格納手段が取得した分散情報を格納する。そして、復元手段が格納された分散情報から付加情報を復元する。したがって、例えば、規定以上の視聴回数を満たしたユーザのみが付加情報を入手することができる。
【００１４】
（４）本発明は、（３）の受信機について、外部の鍵管理サーバから付加情報の復元に必要な乱数を発生させるための鍵を受信するための通信手段（例えば、図５の通信部３４に相当）を備え、前記復元手段（例えば、図５の付加情報復元器３３に相当）が、受信した鍵により必要な乱数を発生させて付加情報を復元することを特徴とする受信機を提案している。
【００１５】
この発明によれば、外部の鍵管理サーバから付加情報の復元に必要な乱数を発生させるための鍵を受信するための通信手段を備え、復元手段が、受信した鍵により必要な乱数を発生させて付加情報を復元する。したがって、付加情報の復元に必要な鍵を外部の管理サーバから取得するため、放送局は、鍵の取得時にユーザの視聴状況などのフィードバック情報を得ることができる。
【００１６】
（５）本発明は、放送コンテンツに付加情報を埋め込む付加情報の埋め込み方法であって、該放送コンテンツを生成する第１のステップと、該生成した放送コンテンツに関する付加情報から分散情報を生成する第２のステップ（例えば、図３のステップＳ１０１に相当）と、該生成した分散情報をデジタル放送のＢＭＬのコメントアウト文の内部あるいは新規パケットＩＤを用いたパケットに格納することにより、埋め込みを行う第３のステップ（例えば、図３のステップＳ１０２に相当）と、を備えたことを特徴とする付加情報の埋め込み方法を提案している。
【００１７】
この発明によれば、放送コンテンツを生成し、生成した放送コンテンツに関する付加情報から分散情報を生成する。そして、生成した分散情報をデジタル放送のＢＭＬのコメントアウト文の内部あるいは新規パケットＩＤを用いたパケットに格納することにより、埋め込みを行う。したがって、付加情報を放送コンテンツに埋め込んで、受信機に送信することから、放送に用いる帯域を有効に利用して付加情報を送信することができ、また、既存サービスに影響を与えずに付加情報の分散情報を配信することができる。
【００１８】
（６）本発明は、前記請求項５に記載の付加情報の埋め込み方法によって、放送コンテンツに埋め込まれた付加情報を復元する付加情報の復元方法であって、受信した放送波から分散情報を取得する第１のステップ（例えば、図８のステップＳ３０２に相当）と、該取得した分散情報を格納する第２のステップ（例えば、図８のステップＳ３０３に相当）と、該格納された分散情報から付加情報を復元する第３のステップ（例えば、図８のステップＳ３０４に相当）と、を備えたことを特徴とする付加情報の復元方法を提案している。
【００１９】
この発明によれば、受信した放送波から分散情報を取得し、取得した分散情報を格納する。そして、格納された分散情報から付加情報を復元する。したがって、例えば、規定以上の視聴回数を満たしたユーザのみが付加情報を入手することができる。
【００２０】
（７）本発明は、放送コンテンツに付加情報を埋め込む付加情報の埋め込み方法をコンピュータに実行させるためのプログラムであって、該放送コンテンツを生成する第１のステップと、該生成した放送コンテンツに関する付加情報から分散情報を生成する第２のステップ（例えば、図３のステップＳ１０１に相当）と、該生成した分散情報をデジタル放送のＢＭＬのコメントアウト文の内部あるいは新規パケットＩＤを用いたパケットに格納することにより、埋め込みを行う第３のステップ（例えば、図３のステップＳ１０２に相当）と、をコンピュータに実行させるためのプログラムを提案している。
【００２１】
この発明によれば、放送コンテンツを生成し、生成した放送コンテンツに関する付加情報から分散情報を生成する。そして、生成した分散情報をデジタル放送のＢＭＬのコメントアウト文の内部あるいは新規パケットＩＤを用いたパケットに格納することにより、埋め込みを行う。したがって、付加情報を放送コンテンツに埋め込んで、受信機に送信することから、放送に用いる帯域を有効に利用して付加情報を送信することができ、また、既存サービスに影響を与えずに付加情報の分散情報を配信することができる。
【００２２】
（８）本発明は、前記請求項７に記載のプログラムによって、放送コンテンツに埋め込まれた付加情報を復元する付加情報の復元方法をコンピュータに実行させるためのプログラムであって、受信した放送波から分散情報を取得する第１のステップ（例えば、図８のステップＳ３０２に相当）と、該取得した分散情報を格納する第２のステップ（例えば、図８のステップＳ３０３に相当）と、該格納された分散情報から付加情報を復元する第３のステップ（例えば、図８のステップＳ３０４に相当）と、をコンピュータに実行させるためのプログラムを提案している。
【００２３】
この発明によれば、受信した放送波から分散情報を取得し、取得した分散情報を格納する。そして、格納された分散情報から付加情報を復元する。したがって、例えば、規定（閾値秘密分散法の閾値ｋ）以上の視聴回数を満たしたユーザのみが付加情報を入手することができる。
【発明の効果】
【００２４】
本発明によれば、放送における帯域の有効利用が可能となるという効果がある。さらに、放送波によるブロードキャストを用いて付加情報の分散情報を送信し、ユニキャストを避けることで、通信・ネットワークのトラフィック低減を図ることができるという効果がある。
【００２５】
また、付加情報の復元を可能とする鍵を通信・ネットワーク経由で得ることで、放送局は、鍵の取得時にユーザの視聴状況などのフィードバック情報を得ることが出来るという効果がある。
【００２６】
また、新規ＰＩＤを指定したパケットへの分散情報の格納、あるいはＢＭＬのコメントアウト文への分散情報の埋め込みを可能とすることで、既存サービスに影響を与えないように付加情報の分散情報を配信することが可能となるという効果がある。
【００２７】
さらに、放送局側も、ユーザが付加情報の取得を行うために、規定数以上のコンテンツの視聴を必須とするため、コンテンツの視聴者数増大をもたらすという効果がある。
【発明を実施するための最良の形態】
【００２８】
以下、本発明の実施形態について、図面を用いて、詳細に説明する。
なお、本実施形態における構成要素は適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組合せを含む様々なバリエーションが可能である。したがって、本実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。
【００２９】
＜送信機の構成＞
図１および図２を用いて、送信機の構成について説明する。
本実施形態に係る送信機１０は、図１に示すように、分散情報生成部１１と、コンテンツ生成部１２と、分散情報埋め込み部１３と、送信部１４とから構成されている。
【００３０】
分散情報生成部１１は、例えば、音楽番組のチケットや特典映像といった付加データ（付加情報）を入力して、後述する方法によって、閾値秘密分散法に基づいた分散情報（付加データ（付加情報）の分散情報１、付加データ（付加情報）の分散情報２、・・・付加データ（付加情報）の分散情報ｎ）を生成し、分散情報埋め込み部１３に出力する。コンテンツ生成部１２は、デジタル放送として受信機に送信する放送コンテンツ（第１回コンテンツ、第２回コンテンツ、・・・、第ｎ回コンテンツ）を生成する。
【００３１】
分散情報埋め込み部１３は、コンテンツ生成部１２が生成した放送コンテンツ（第１回コンテンツ、第２回コンテンツ、・・・、第ｎ回コンテンツ）に、分散情報生成部１１が生成した分散情報（付加データ（付加情報）の分散情報１、付加データ（付加情報）の分散情報２、・・・付加データ（付加情報）の分散情報ｎ）を埋め込む。具体的には、分散情報をデジタル放送のＢＭＬのコメントアウト文の内部あるいは新規パケットＩＤを用いたパケットに格納することにより、埋め込みを行う。こうすることにより、既存のサービスに影響を与えることなく、付加データ（付加情報）に係る分散情報を受信機に送信することができる。送信部１４は、分散情報埋め込み部１３によって、付加データ（付加情報）が埋め込まれた放送コンテンツを受信機に送信する。
【００３２】
＜分散情報生成部の構成＞
次に、図２を用いて、分散情報生成部１１の構成について説明する。
図２に示すように、分散情報生成部１１は、分割器２１と、ダミー付加情報生成器２２と、部分分散情報生成器２３と、ｋ−１個の乱数発生器２４と、連結器２６と、出力部２７とから構成されている。
【００３３】
図２において、付加データ（付加情報）Ｋは分割器２１に送られ、（ｎｐ−１）個の部分付加情報Ｋｑに分割される。また、ダミー付加情報生成器２２でダミー部分付加情報Ｋ０が生成される。ダミー部分付加情報Ｋ０及び部分付加情報Ｋｑは、部分分散情報生成器２３に送られる。
【００３４】
また、乱数発生器２４は、互いに独立な乱数Ｒを発生している。そして、同様な乱数発生器２４をｋ−１個備えている。乱数発生器２４からの乱数Ｒは、部分分散情報生成器２３に送られる。
【００３５】
部分分散情報生成器２３では、ダミー部分付加情報Ｋ０及び（ｎｐ−１）個の部分付加情報Ｋｑと、乱数発生器２４からの乱数Ｒとを用いて、排他的論理和（ＸＯＲ）演算により、部分分散情報が生成される。この部分分散情報が連結器２６により連結されて、ｎ個の分散情報Ｓｉが生成される。この分散情報Ｓｉは、出力部２７により、送信される。
【００３６】
なお、付加情報を（ｎｐ−１）個に等分割する必要がある。但し、ｎｐは分散数ｎについてｎｐ≧ｎを満たす素数である。そのため、希望する分散数ｎが合成数である場合には、ｎｐ＞ｎを満たす素数ｎｐを用いた（ｋ、ｎｐ）閾値法の分散情報を、ｎ個用いることで、（ｋ，ｎ）閾値法を実現する。
【００３７】
＜送信機の処理＞
次に、図３を用いて、送信機の処理について説明する。
まず、分散情報生成部１１が、付加データ（付加情報）を入力して分散情報を生成する（ステップＳ１０１）。なお、分散情報の生成に関する詳細な説明は後述する。
【００３８】
分散情報埋め込み部１３は、コンテンツ生成部１２から入力した放送コンテンツに対して、分散情報をデジタル放送のＢＭＬのコメントアウト文の内部あるいは新規パケットＩＤを用いたパケットに格納することにより、埋め込みを行う（ステップＳ１０２）。
【００３９】
分散情報を埋め込んだ放送コンテンツは、分散情報埋め込み部１３から送信部１４に出力され、送信部１４がこの分散情報を埋め込んだ放送コンテンツを受信機に対して送信する。
＜分散情報生成部の処理＞
【００４０】
次に、分散情報生成部における分散情報の生成について、図４を用いて説明する。なお、説明に先立ち、本明細書中で使用する演算子及び記号について、以下のように、定義する。
【００４１】
【数１】
0005084389.tif 000002
【００４２】
（ステップＳ２０１）
付加情報Ｋを（ｎｐ−１）個の部分付加情報Ｋｑに分割する。そして、ダミーの部分付加情報Ｋ０を生成する。
【００４３】
【数２】
0005084389.tif 000003
【００４４】
ｎｐ個ずつの乱数Ｒｌ０、・・・、Ｒｌｋ−２の計（ｋ−１）ｎｐ個の乱数を全て独立に生成する。
【００４５】
（ステップＳ２０２）
ＸＯＲ演算により、以下のように部分分散情報Ｓ（ｉ，ｍ）を生成する。
【００４６】
【数３】
0005084389.tif 000004
【００４７】
（ステップＳ２０３）
部分分散情報Ｓ（ｉ、０）、・・・、Ｓ（ｉ，ｎｐ−２）を連結して分散情報Ｓｉを生成し、出力部２７に出力する。
【００４８】
【数４】
0005084389.tif 000005
【００４９】
なお、上記において説明した分散情報の生成では、ダミーの部分付加情報Ｋ０を未知の乱数とすると、受信機側において、付加情報が復元できなくなるという特徴を有する。そこで、分散情報生成部１１に未知の乱数を生成する鍵を割り当て、視聴者が付加情報の復元にあたって、外部の鍵管理サーバからこの鍵を入手する構成とすれば、このサーバからの鍵の取得を契機に視聴情報などの正確なフィードバックを放送局側が得ることもできる。
【００５０】
したがって、本実施形態に係る送信機によれば、付加情報を放送コンテンツに埋め込んで、受信機に送信することから、放送に用いる帯域を有効に利用して付加情報を送信することができ、また、既存サービスに影響を与えずに付加情報の分散情報を配信することができる。
【００５１】
＜受信機の構成＞
図５から図７を用いて、受信機の構成について説明する。
本実施形態に係る受信機３０は、図５に示すように、受信部３１と、分散情報取得部３２と、付加情報復元器３３と、通信部３４と、鍵保存部３５とから構成されている。
【００５２】
受信部３１は、送信機２０から付加情報が埋め込まれた放送コンテンツを順次受信する。分散情報取得部３２は、分散情報が埋め込まれた放送コンテンツから付加情報に関する分散情報を取得する。なお、分散情報取得部３２の詳細な構成については、後述する。
【００５３】
付加情報復元器３３は、取得した分散情報から付加情報を復元する。なお、付加情報復元部３３の詳細な構成については、後述する。通信部３４は、付加情報の復元に鍵を用いる場合に、外部の鍵管理サーバに鍵のリクエスト要請を送信し、鍵をダウンロードする。鍵保存部３５は、外部の鍵管理サーバからダウンロードした鍵を保存する。
【００５４】
＜分散情報取得部の構成＞
図６を用いて、分散情報取得部の構成について説明する。
分散情報取得部は、図６に示すように、分離部４１と、分散情報取り出し部４２と、分散情報保存部４３と、ＢＭＬブラウザ４４とから構成されている。なお、この構成は、分散情報をデジタル放送のＢＭＬのコメントアウト文の内部に埋め込んだ場合を想定している。
【００５５】
分離部４１は、受信した放送波から映像信号、音声信号およびデータを分離する。分散情報取り出し部４２は、分離部４１が分離したデータ、具体的には、ＢＭＬからコメントアウト文を取り出すことにより、分散情報を取り出す。分散情報保存部４３は、分散情報取り出し部４２が取り出した分散情報を保存する。ＢＭＬブラウザ４４は、ＢＭＬ用のブラウザである。
【００５６】
＜付加情報復元部の構成＞
図７を用いて、付加情報復元部の構成について説明する。
付加情報復元器は、図７に示すように、分散情報分割部５１と、部分付加情報復元部５２と、連結部５３とから構成されている。
【００５７】
分散情報分割部５１は、分散情報保存部４３に格納したｋ個の分散情報をｋ（ｎｐ−１）個の部分分散情報に分割する。部分付加情報復元部５２は、分割した部分分散情報にＸＯＲ演算を施すことにより、部分付加情報を復元する。連結部５３は、復元された部分付加情報を結合して付加情報を復元する。
【００５８】
＜受信機の処理＞
次に、図８を用いて、受信機の処理について説明する。
まず、受信部３１が放送波を受信する（ステップＳ３０１）。受信した放送波は、分散情報取得部３２に入力され、分散情報取得部３２内の分離部４１においてデータが分離される（ステップＳ３０２）。
【００５９】
分散情報取得部３２内の分散情報取り出し部４２は、分離したデータから分散情報を取り出して、分散情報保存部４３に保存する（ステップＳ３０４）。そして、付加情報復元器３３は、分散情報保存部４３に保存された所定数（閾値秘密分散法の閾値ｋ）の分散情報から付加情報を復元する（ステップＳ３０４）。
【００６０】
なお、送信機２０内の分散情報生成部１１において、ダミー情報に未知の乱数を用いている場合には、通信部３４が外部の鍵管理サーバに鍵のリクエスト要求を送信して、鍵のダウンロードを行い、ダウンロードした鍵を用いて、乱数を発生させることにより、付加情報復元部３３における付加情報の復元を行う。これにより、的確にユーザが番組を視聴していることをトレースできる。
【００６１】
＜付加情報復元部の処理＞
図９を用いて、付加情報復元器の処理について説明する。
【００６２】
（ステップＳ４０１、Ｓ４０２）
ｋ個の分散情報を入力し、それぞれの分散情報Ｓｉ０、・・・、Ｓｉｋ−１を部分分散情報に分割する。
【００６３】
【数５】
0005084389.tif 000006
【００６４】
（ステップＳ４０３）
付加情報復元器３３において、分割した部分分散情報にＸＯＲ演算を施すことにより、乱数を一つずつ消去して、（ｎｐ−１）個の部分付加情報Ｋ１、Ｋ２、・・・、Ｋｎｐ−１を復元する。
【００６５】
（ステップＳ４０４）
全ての部分付加情報を連結し、元の付加情報Ｋを復元する。
【００６６】
【数６】
0005084389.tif 000007
【００６７】
したがって、本実施形態に係る受信機によれば、例えば、規定（閾値秘密分散法の閾値ｋ）以上の視聴回数を満たしたユーザのみが付加情報を入手することができる。
【００６８】
なお、送信機および受信機の処理をコンピュータ読み取り可能な記録媒体に記録し、この記録媒体に記録されたプログラムを送信機および受信機に読み込ませ、実行することによって本発明の送信機および受信機を実現することができる。ここでいうコンピュータシステムとは、ＯＳや周辺装置等のハードウェアを含む。
【００６９】
また、「コンピュータシステム」は、ＷＷＷ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）システムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されても良い。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
【００７０】
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。更に、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組合せで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【００７１】
以上、この発明の実施形態につき、図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【図面の簡単な説明】
【００７２】
【図１】本実施形態に係る送信機の構成図である。
【図２】本実施形態に係る分散情報生成部の構成図である。
【図３】本実施形態に係る送信機の処理フローである。
【図４】本実施形態に係る分散情報生成部の処理フローである。
【図５】本実施形態に係る受信機の構成図である。
【図６】本実施形態に係る分散情報取得部の構成図である。
【図７】本実施形態に係る付加情報復元器の構成図である。
【図８】本実施形態に係る受信機の処理フローである。
【図９】本実施形態に係る付加情報復元器の処理フローである。
【符号の説明】
【００７３】
１０・・・送信機、１１・・・分散情報生成部、１２・・・コンテンツ生成部、１３・・・分散情報埋め込み部、１４・・・送信部、２１・・・分割器、２２・・・ダミー付加情報生成器、２３・・・部分分散情報生成器、２４・・・乱数発生器、２６・・・連結器、２７・・・出力部、３０・・・受信機、３１・・・受信部、３２・・・分散情報取得部、３３・・・付加情報復元器、３４・・・通信部、３５・・・鍵保存部、４１・・・分離部、４２・・・分散情報取り出し部、４３・・・分散情報保存部、４４・・・ＢＭＬブラウザ、５１・・・分散情報分割部、５２・・・部分付加情報復元部、５３・・・連結部５３、
【図１】
0005084389.tif 000008
【図２】
0005084389.tif 000009
【図３】
0005084389.tif 000010
【図４】
0005084389.tif 000011
【図５】
0005084389.tif 000012
【図６】
0005084389.tif 000013
【図７】
0005084389.tif 000014
【図８】
0005084389.tif 000015
【図９】
0005084389.tif 000016