JP3917395B2

JP3917395B2 - Content distribution method, content distribution device, content illegal copy inspection method, content illegal copy inspection device, content distribution program, content illegal copy inspection program, and computer-readable recording medium recording these programs

Info

Publication number: JP3917395B2
Application number: JP2001269623A
Authority: JP
Inventors: 寛藤井; 浩安田
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2001-09-06
Filing date: 2001-09-06
Publication date: 2007-05-23
Anticipated expiration: 2021-09-06
Also published as: JP2003078520A

Description

【０００１】
【発明の属する技術分野】
本発明は、コンテンツに電子透かし情報を埋め込んで暗号化する技術により暗号化されたコンテンツを配布するコンテンツ配布方法及び装置と、その配布技術により配布されたコンテンツの違法コピーを検査するコンテンツ違法コピー検査方法及び装置と、そのコンテンツ配布方法の実現に用いられるコンテンツ配布プログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体と、そのコンテンツ違法コピー検査方法の実現に用いられるコンテンツ違法コピー検査プログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体とに関する。
【０００２】
【従来の技術】
ディジタルデータは劣化なくコピーが作成可能で、ネットワークを用いた再配布が容易という特徴をもつ。これへの対策として用いられるのが電子透かしである。電子透かしは、画像や音声などのコンテンツに人間の視覚や聴覚では認識困難な形で別の情報を埋め込む手法である。
【０００３】
電子透かしのコンテンツ保護への利用法のひとつは、コンテンツの著作権に関わる情報を埋め込む方式である。これはコンテンツの著者名や識別子を電子透かしで埋め込み、コピー流布時に、この情報によって正当な権利の主張を可能にするものである。
【０００４】
しかしながら、この著作権に関わる情報の埋め込みによる保護は、電子透かしから違法コピーを行ったものに関する情報は得られず、違法コピー対策の効果は弱い。
【０００５】
第２の電子透かし利用法は、電子透かしとしてコンテンツの利用者に関する情報を埋め込むものである。これはコンテンツを利用者に販売または譲渡した場合に、その利用者の情報がコンテンツに電子透かしとして埋め込まれるようにする。
【０００６】
この場合、違法コピーされたコンテンツに埋め込まれた電子透かしの情報から、コンテンツが当初販売または譲渡されたユーザが識別可能となり、違法コピーの流出経路に関する情報が得られるため、違法コピー対策が著作権に関わる情報を埋め込む場合より高い。
【０００７】
一方、著作権情報を埋め込む場合には、同一コンテンツに埋め込むべき電子透かし情報は唯一であるため、同一電子透かしを埋め込まれたデータの大量コピーを配布することが可能である。
【０００８】
これに対して、利用者情報を埋め込む場合には、同一コンテンツに埋め込む場合であっても電子透かし情報は配布先の利用者ごとに異なり、配布先ごとに新たなコンテンツデータを生成する必要がある。これはコンテンツ提供者にとって非常に負荷が大きいのみならず、ＣＤ−ＲＯＭや放送といったコンテンツの一括の大量流通が不可能となるという問題を発生させる。
【０００９】
本出願人が開示した特開平10-191025 号に記載される発明では、これを解決するために、電子透かしの埋め込みを利用者側で行う方法を提案している。
【００１０】
この発明では、コンテンツをスクランブルして利用者に送付し、これとは別に、スクランブル解除鍵と電子透かしとして埋め込む利用者情報とを合成したデータを利用者に送付する。利用者はコンテンツを利用する場合にスクランブルを解除するが、スクランブル解除器には電子透かし埋め込み機能を持たせており、スクランブル解除鍵と同時に、送付した利用者情報を電子透かしを使ってスクランブルを解除したコンテンツに埋めこむ。
【００１１】
これによって電子透かしの埋め込みをコンテンツ利用者に行わせることが可能となり、コンテンツ提供者の負荷を低減させるとともに、ＣＤ−ＲＯＭや放送によるコンテンツ配布との両立を可能にしている。
【００１２】
【発明が解決しようとする課題】
しかしながら、この方式（特開平10-191025 号に記載される発明の方式）では、スクランブル解除と透かし埋め込みの二つの処理から構成されるため、スクランブル解除を行う処理のみを不正に抽出された場合、電子透かしの埋め込まれていないコンテンツが生成される危険性がある。
【００１３】
また、この方式では、利用者に送付される情報の中に透かしとして埋め込まれるべき情報が含まれるため、送付された利用者情報が電子透かしとして埋め込まれる前の段階で改ざんされた場合、偽の利用者情報がコンテンツに埋め込まれる可能性がある。
【００１４】
本発明は、このような問題を解決するためのものであり、利用者情報の電子透かしとしてのコンテンツへの埋め込みを利用者側で効率よく行いながら、利用者側で電子透かし情報の埋め込みを不正にキャンセルしたり、偽の電子透かし情報が埋め込まれることを防止できるようにする新たな電子透かし情報の埋め込み技術の提供を目的とする。
【００１５】
【課題を解決するための手段】
〔１〕本発明のコンテンツ配布装置の構成
上記の目的を達成するために、本発明のコンテンツ配布装置は、（１）コンテンツを複数の分割部分に分割する分割手段と、（２）分割手段の分割した分割部分の全て又は一部を処理対象の分割部分として、処理対象の各分割部分を予め用意される複数の異なる電子透かし情報の数分用意し、その用意した処理対象の分割部分のそれぞれに対して、その電子透かし情報の中から１つずつ別々の電子透かし情報を選択して埋め込み、一方、処理対象の分割部分以外の各分割部分については、その電子透かし情報の数に関係なく１つだけ用意するとともに、その電子透かし情報の埋め込みを行わないようにする埋込手段と、（３）電子透かし情報の埋め込まれた各分割部分と、電子透かし情報の埋め込みの行われなかった各分割部分とを暗号化対象として、それらの暗号化対象の分割部分を別々の暗号鍵を使って暗号化する暗号化手段と、（４）コンテンツから分割された各分割部分について、その分割部分の暗号化に用いられた暗号鍵の中から１つずつ別々の暗号鍵を選択することにより構成される、暗号鍵の組み合わせである鍵束を生成して、その鍵束の生成を全ての暗号鍵の組み合わせについて行うことで、その鍵束についての集合を生成する生成手段と、（５）暗号化手段の暗号化した全ての分割部分の集合で構成される暗号化コンテンツを全ての配布先ユーザに配布するコンテンツ配布手段と、（６）鍵束の集合の中から配布先ユーザに配布していない１つの鍵束を選択して、その選択した鍵束の暗号化データを、鍵束を配布していない配布先ユーザに配布する鍵束配布手段と、（７）配布先ユーザとその配布先ユーザに配布した鍵束との対応関係か、配布先ユーザとその配布先ユーザに配布した鍵束により復号されるコンテンツから読み出される電子透かし情報との対応関係の内のいずれか一方の対応関係をメモリに配布記録として記録する記録手段とを備えるように構成する。
この構成を採るときに、さらに、鍵束とその鍵束により復号されるコンテンツから読み出される電子透かし情報との対応関係のリストを生成するリスト生成手段を備えることがある。
このリスト生成手段が備えられるときには、鍵束配布手段は、配布先ユーザに対して発行する、コンテンツから読み出されることになる電子透かし情報として、配布先ユーザのＩＤから求められる電子透かし情報を選択し、リスト生成手段の生成した対応関係のリストに従って、その選択した電子透かし情報に対応付けられる鍵束を選択して、その選択した鍵束を配布先ユーザに配布するように処理することがある。また、鍵束配布手段は、配布先ユーザに対して発行する、コンテンツから読み出されることになる電子透かし情報として、これまでに発行していない電子透かし情報を選択し、リスト生成手段の生成した対応関係のリストに従って、その選択した電子透かし情報に対応付けられる鍵束を選択して、その選択した鍵束を配布先ユーザに配布するように処理することがある。
また、この構成を採るときに、さらに、コンテンツに埋め込まれるべき電子透かし情報が与えられるときに、規定の変換に従って、その電子透かし情報に対応付けられる鍵束を求めることで、鍵束とその鍵束により復号されるコンテンツから読み出される電子透かし情報との対応関係を動的に特定する特定手段を備えることがある。
この特定手段が備えられるときには、鍵束配布手段は、配布先ユーザに対して発行する、コンテンツから読み出されることになる電子透かし情報として、配布先ユーザのＩＤから求められる電子透かし情報を選択し、特定手段の特定した対応関係に従って、その選択した電子透かし情報に対応付けられる鍵束を選択して、その選択した鍵束を配布先ユーザに配布するように処理することがある。また、鍵束配布手段は、配布先ユーザに対して発行する、コンテンツから読み出されることになる電子透かし情報として、これまでに発行していない電子透かし情報を選択し、特定手段の特定した対応関係に従って、その選択した電子透かし情報に対応付けられる鍵束を選択して、その選択した鍵束を配布先ユーザに配布するように処理することがある。
〔２〕本発明のコンテンツ違法コピー検査装置の構成
上記の目的を達成するために、本発明のコンテンツ違法コピー検査装置は、本発明のコンテンツ配布装置により配布先ユーザに配布されて復号されることになるコンテンツを検査対象として、コンテンツの違法コピーを検査するコンテンツ違法コピー検査装置であって、（１）検査対象のコンテンツに埋め込まれる電子透かし情報を読み取る読取手段と、（２）読取手段の読み取った電子透かし情報をキーにして、本発明のコンテンツ配布装置が配布記録として記録したリストであって、コンテンツの配布先ユーザと、その配布先ユーザに配布された鍵束により復号されるコンテンツから読み出される電子透かし情報との対応関係について記述するリストを参照することで、検査対象のコンテンツの正規の配布先ユーザを特定する特定手段と、（３）特定手段の特定した正規の配布先ユーザと、検査対象のコンテンツを所有するユーザとが一致するのか否かを検査する検査手段とを備えるように構成する。
また、上記の目的を達成するために、本発明のコンテンツ違法コピー検査装置は、本発明のコンテンツ配布装置により配布先ユーザに配布されて復号されることになるコンテンツを検査対象として、コンテンツの違法コピーを検査するコンテンツ違法コピー検査装置であって、（１）検査対象のコンテンツに埋め込まれる電子透かし情報を読み取る読取手段と、（２）読取手段の読み取った電子透かし情報をキーにして、本発明のコンテンツ配布装置により生成された、鍵束とその鍵束により復号されるコンテンツから読み出される電子透かし情報との対応関係について記述するリストを参照することで、読取手段の読み取った電子透かし情報に対応付けられる鍵束を特定する鍵束特定手段と、（３）鍵束特定手段の特定した鍵束をキーにして、本発明のコンテンツ配布装置が配布記録として記録したリストであって、コンテンツの配布先ユーザと、その配布先ユーザに配布された鍵束との対応関係について記述するリストを参照することで、検査対象のコンテンツの正規の配布先ユーザを特定する配布先ユーザ特定手段と、（４）配布先ユーザ特定手段の特定した正規の配布先ユーザと、検査対象のコンテンツを所有するユーザとが一致するのか否かを検査する検査手段とを備えるように構成する。
また、上記の目的を達成するために、本発明のコンテンツ違法コピー検査装置は、本発明のコンテンツ配布装置により配布先ユーザに配布されて復号されることになるコンテンツを検査対象として、コンテンツの違法コピーを検査するコンテンツ違法コピー検査装置であって、（１）検査対象のコンテンツに埋め込まれる電子透かし情報を読み取る読取手段と、（２）規定の変換に従って、読取手段の読み取った電子透かし情報に対応付けられる鍵束を特定する鍵束特定手段と、（３）鍵束特定手段の特定した鍵束をキーにして、コンテンツ配布装置が配布記録として記録したリストであって、コンテンツの配布先ユーザと、その配布先ユーザに配布された鍵束との対応関係について記述するリストを参照することで、検査対象のコンテンツの正規の配布先ユーザを特定する配布先ユーザ特定手段と、（４）配布先ユーザ特定手段の特定した正規の配布先ユーザと、検査対象のコンテンツを所有するユーザとが一致するのか否かを検査する検査手段とを備えるように構成する。
図１に、本発明を具備するシステム構成の一例を図示する。
次に、この図１に従って、本発明の概要について説明する。
【００１６】
図中、１は本発明を具備するコンテンツプロバイダ、２-i（ｉ＝１〜ｎ）はユーザ端末、３は本発明を具備するコンテンツ違法コピー検査機関である。
【００１７】
本発明を具備するコンテンツプロバイダ１は本発明を実現すべくコンテンツ暗号化装置１０とコンテンツ配布装置１１とを備え、ユーザ端末２-iはコンテンツ復号装置２０を備え、本発明を具備するコンテンツ違法コピー検査機関３は本発明のコンテンツ違法コピー検査装置３０を備える。
【００１８】
（１）コンテンツ暗号化装置１０の構成
本発明を実現すべく備えられるコンテンツ暗号化装置１０は、暗号化対象のコンテンツを処理対象として、（ａ）コンテンツを複数の部分に分割する手段と、（ｂ）その分割した部分の全て又は一部を処理対象として、処理対象の分割部分のそれぞれに対して、複数の異なる電子透かし情報を埋め込む手段と、（ｃ）電子透かし情報の埋め込まれた分割部分及びその埋め込みの行われなかった分割部分を、別々の暗号鍵を使って暗号化する手段と、（ｄ）各分割部分に対して用いられた暗号鍵の集合の中から、各分割部分ごとに１つずつ暗号鍵を選択することで、暗号化されたコンテンツの復号に用いられる鍵束の集合を生成する手段とを備えるように構成する。
【００１９】
（２）コンテンツ復号装置２０の構成
コンテンツ復号装置２０は、コンテンツ暗号化装置１０が生成した暗号化コンテンツの集合を復号対象として、（ａ）コンテンツ暗号化装置１０が生成した鍵束の１つを取得する手段と、（ｂ）その取得した鍵束を構成する各暗号鍵に対応付けられる暗号化コンテンツ部分を取り出す手段と、（ｃ）その取り出した暗号化コンテンツ部分を、それに対応付けられる暗号鍵で復号する手段と、（ｄ）その復号したコンテンツ部分を統合することでコンテンツを復元する手段とを備えるように構成する。
【００２０】
ここで、コンテンツ復号装置２０は、コンテンツプロバイダ１から配布されてくる鍵束が暗号化されていることに対応して、それを復号する手段を備えることになる。
【００２１】
（３）コンテンツ配布装置１１の構成
本発明を実現すべく備えられるコンテンツ配布装置１１は、コンテンツ暗号化装置１０が生成した暗号化コンテンツの集合を配布対象として、（ａ）コンテンツ暗号化装置１０が生成した暗号化コンテンツの集合を全ての配布先に配布する手段と、（ｂ）コンテンツ暗号化装置１０が生成した鍵束の集合に含まれる未選択の鍵束の中から１つの鍵束を選択して、その選択した鍵束の暗号化したものを配布先に配布する手段と、（ｃ）配布先と、その配布先に配布した鍵束との対応関係を配布記録として記録するか、配布先と、その配布先に配布した鍵束により復号されるコンテンツから読み出される電子透かし情報との対応関係を配布記録として記録する手段とを備えるように構成する。
【００２２】
更に、コンテンツ配布装置１１は、（ｄ）鍵束と、それにより復号されるコンテンツから読み出される電子透かし情報との対応関係のリストを生成する手段を備えたり、（ｅ）コンテンツに埋め込まれるべき電子透かし情報が与えられるときに、規定の変換に従って、その埋め込みを実現する鍵束を求めることで、鍵束と、それにより復号されるコンテンツから読み出される電子透かし情報との対応関係を動的に特定する手段を備えることがある。
【００２３】
（４）コンテンツ違法コピー検査装置３０の構成
本発明のコンテンツ違法コピー検査装置３０は、本発明を具備するコンテンツプロバイダ１が配布してコンテンツ復号装置２０が復号したコンテンツを検査対象として、（ａ）検査対象のコンテンツに埋め込まれる電子透かし情報を読み取る手段と、（ｂ）その読み取った電子透かし情報をキーにして、コンテンツ配布装置１１が配布記録として記録した対応関係のリスト（コンテンツの配布先ユーザと、その配布先ユーザに配布した鍵束により復号されるコンテンツから読み出される電子透かし情報との対応関係のリスト）を参照することで、検査対象のコンテンツの正規の配布先ユーザを特定する手段と、（ｃ）その特定した正規の配布先ユーザと、検査対象のコンテンツを所有するユーザとが一致するのか否かを検査する手段とを備えるように構成する。
【００２４】
ここで、リストを参照する手段は、コンテンツ配布装置１１からそのリストを取得して参照することもあるし、コンテンツ配布装置１１に問い合わせることでそのリストを参照することもある。
【００２５】
また、本発明のコンテンツ違法コピー検査装置３０は、本発明を具備するコンテンツプロバイダ１が配布してコンテンツ復号装置２０が復号したコンテンツを検査対象として、（ａ）検査対象のコンテンツに埋め込まれる電子透かし情報を読み取る手段と、（ｂ）規定の変換を施したり、コンテンツ配布装置１１が生成した対応関係のリスト（鍵束と、それにより復号されるコンテンツから読み出される電子透かし情報との対応関係のリスト）を参照することにより、その読み取った電子透かし情報の埋め込みを実現する鍵束を特定する手段と、（ｃ）その特定した鍵束をキーにして、コンテンツ配布装置１１が配布記録として記録した対応関係のリスト（コンテンツの配布先ユーザと、その配布先ユーザに配布した鍵束との対応関係のリスト）参照することで、検査対象のコンテンツの正規の配布先ユーザを特定する手段と、（ｄ）その特定した正規の配布先ユーザと、検査対象のコンテンツを所有するユーザとが一致するのか否かを検査する手段とを備えるように構成する。
【００２６】
ここで、リストを参照する手段は、コンテンツ配布装置１１からそのリストを取得して参照することもあるし、コンテンツ配布装置１１に問い合わせることでそのリストを参照することもある。
【００２７】
このように構成されるコンテンツ暗号化装置１０及びコンテンツ配布装置１１を備える本発明を具備するコンテンツプロバイダ１では、例えば、図２に示すように、コンテンツｃをＬ個の（ｃ_1,ｃ_2,...,ｃ_L) に分割して、そのＬ個の各分割部分ｃ_iに対して、例えば、電子透かし操作ｗ_i,j（ｉは分割部分の識別子、ｊは埋め込む電子透かし情報の識別子）を使って電子透かし情報“０”，“１”を埋め込んでから、暗号鍵ｋ_i,j（ｉは分割部分の識別子、ｊは電子透かし情報の識別子）を使って暗号化することで、それらの暗号化コンテンツの集合で構成されるコンテンツ配布用データを生成するとともに、それらの暗号鍵ｋ_i,jから、Ｌ個の各分割部分ｃ_iごとに１つずつ暗号鍵ｋ_i,jを選択することで、コンテンツｃの復号に用いられる鍵束Ｋ_j（ｊ＝１〜２^L）を生成する。
【００２８】
このとき、コンテンツ配布装置１１は、鍵束Ｋ_jと、それにより復号されるコンテンツから読み出される電子透かし情報ｄ_j（図２の例では“０”と“１”の羅列データ）との対応関係のリストを生成する。
【００２９】
続いて、コンテンツ配布装置１１は、図３に示すように、全てのユーザ端末２-i（図３の例では８台のユーザ端末）に対して、生成したコンテンツ配布用データを配布するとともに、各ユーザ端末２-iに対して、１つずつ鍵束Ｋ_jを選択して、その選択した鍵束Ｋ_jの暗号化したものを配布する。
【００３０】
この鍵束Ｋ_jの選択処理は、例えば、配布先ユーザのＩＤから求められる電子透かし情報（例えば、ＩＤの２進数表現に対応付けられる電子透かし情報ｄ_j）を選択し、生成してある鍵束Ｋ_jと電子透かし情報ｄ_jとの対応関係のリストに従って、その電子透かし情報に対応付けられる鍵束を選択することで行ったり、未発行の電子透かし情報を選択し、生成してある鍵束Ｋ_jと電子透かし情報ｄ_jとの対応関係のリストに従って、その電子透かし情報に対応付けられる鍵束を選択することで行う。
【００３１】
ここで、鍵束Ｋ_jと電子透かし情報ｄ_jとの対応関係のリストを予め生成しておかずに、電子透かし情報ｄ_jが与えられるときに、規定の変換に従って、その電子透かし情報ｄ_jの埋め込みを実現する鍵束Ｋ_jを動的に特定するようにしてもよい。例えば、“00000000" という電子透かし情報ｄ_jが与えられるときには、図２の例で説明するならば、“０”が８個並ぶことで、その電子透かし情報ｄ_jの埋め込みを実現する鍵束Ｋ_jは、
Ｋ_j＝ｋ_1,1,ｋ_2,1,ｋ_3,1,．．．．．．，ｋ_L,1
であるというように、その時点で、与えられた電子透かし情報ｄ_jに対応付けられる鍵束Ｋ_jを動的に特定するようにしてもよいのである。
【００３２】
このような配布処理を行うときに、コンテンツ配布装置１１は、本発明のコンテンツ違法コピー検査装置３０によるコンテンツ違法コピー検査を可能ならしめるために、図３に示すように、その配布記録として、配布先ユーザのＩＤと、その配布先ユーザに配布した鍵束Ｋ_jとの対応関係を記録したり、配布先ユーザのＩＤと、その配布先ユーザに配布した鍵束Ｋ_jにより復号されるコンテンツから読み出される電子透かし情報ｄ_j（図３の例では“０”と“１”の羅列データ）との対応関係を記録する。
【００３３】
一方、コンテンツ復号装置２０は、コンテンツ配布装置１１から配布される鍵束を受けて、受信してあるコンテンツ配布用データから、その鍵束を構成する各暗号鍵に対応付けられる暗号化コンテンツ部分を取り出し、その取り出した暗号化コンテンツ部分を、それに対応付けられる暗号鍵で復号して、その復号したコンテンツ部分を統合することでコンテンツを復元する。
【００３４】
このようにして復元されるコンテンツには、配布される鍵束に従って、配布先ユーザに固有な電子透かし情報が埋め込まれることになる。しかも、この配布先ユーザに固有な電子透かし情報の埋め込みは、配布先のユーザ側で行われることになる。
【００３５】
一方、本発明のコンテンツ違法コピー検査装置３０は、検査対象のコンテンツが与えられると、そのコンテンツに埋め込まれる電子透かし情報を読み取り、それをキーにして、コンテンツ配布装置１１が記録した配布記録のリスト（コンテンツの配布先ユーザと、その配布先ユーザに配布された鍵束により復号されるコンテンツから読み出される電子透かし情報との対応関係のリスト）を参照することで、検査対象のコンテンツの正規の配布先ユーザを特定して、それに従って、検査対象のコンテンツを所有するユーザが正規のコンテンツ所有者であるのかを検査する。
【００３６】
また、本発明のコンテンツ違法コピー検査装置３０では、検査対象のコンテンツが与えられると、そのコンテンツに埋め込まれる電子透かし情報を読み取り、規定の変換を施すことなどにより、その読み取った電子透かし情報の埋め込みを実現する鍵束を特定して、それをキーにして、コンテンツ配布装置１１が記録した配布記録のリスト（コンテンツの配布先ユーザと、その配布先ユーザに配布された鍵束との対応関係のリスト）を参照することで、検査対象のコンテンツの正規の配布先ユーザを特定して、それに従って、検査対象のコンテンツを所有するユーザが正規のコンテンツ所有者であるのかを検査する。
【００３７】
このようにして検査されるコンテンツには、正規のコンテンツ所有者に固有の電子透かし情報が埋め込まれており、これにより、コンテンツ所有者が正規の所有者であるのか否かということと、コンテンツの不正コピーが行われた場合には、どの正規のコンテンツ所有者の所有するコンテンツからコピーが行われたのかということを検出できるようになる。
【００３８】
このようにして、本発明では、ユーザ側で、ユーザに固有な電子透かし情報をコンテンツに埋め込むという形態をとりつつ、そのとき埋め込む電子透かし情報とその埋め込み処理とについては、実際には鍵束を使って提供側で制御するようにしており、これにより、ユーザ側で、電子透かし情報の埋め込みを不正にキャンセルしたり、偽の電子透かし情報が埋め込まれることを防止できるようになる。
【００３９】
そして、コンテンツの不正コピーが行われる場合に、それを正確に検出できるとともに、そのコピー元を正確に検出できるようになる。
【００４０】
以上に説明したように、本発明では、コンテンツを複数の部分に分割して、それぞれの分割部分に対して複数の電子透かしを用意し、個々のユーザに対する電子透かしを、抽出された分割部分の電子透かしの値の組み合わせとするという構成を採っており、これにより、電子透かし入りコンテンツとして用意すべきデータ量を少なくできるようになる。
【００４１】
すなわち、従来行われていたように、コンテンツに直接、利用者情報を電子透かしとして埋めこむ場合、ｎ人の利用者に対してはｎ通りに電子透かしを埋めこむ必要があり、提供者での電子透かし埋め込み回数はｎ回となる。元のコンテンツのデータ量をＣとすると、電子透かしによるデータ量増加がないと仮定しても、電子透かし入りコンテンツのデータ量の合計はＣ×ｎである。これでは、利用者が増加するにつれて、膨大な埋め込み回数になるとともに、膨大なデータ量になる。
【００４２】
このように、従来技術に従っていると、電子透かし埋め込み回数の問題から、提供者の負荷が大きく、また、データ量の問題から、予め用意したコンテンツのＣＤ−ＲＯＭや放送などによる一括の配布が不可能となっている。
【００４３】
これに対して本発明の方式では、コンテンツからｍ個の部分を抽出し、各部分にｋ種類の電子透かしデータを対応させる場合、コンテンツ全体でｋ^m種類の電子透かしが埋め込める。ｎ人の利用者に対しては、およそ、「ｋ×log ｎ÷lon ｋ」回の電子透かし埋め込みとなり、ｎに比べて非常に少ない。また、ｎ人の利用者すべてを区別する電子透かしの組み合わせを実現するためのデータ量も、これに比例するため、Ｃ×ｎに比べて非常に少ない。
【００４４】
さらに、抽出部分の合計Ｃ’（本発明の電子透かし埋め込み処理の対象となる部分の合計）をコンテンツのデータ量Ｃに比べて小さくとると、異なる利用者のための電子透かしを埋め込んだデータを予め用意するためのデータ量が「Ｃ’×log ｎ÷lon ｋ」となり、オリジナルコンテンツＣに比べてｎ人の利用者用の電子透かし情報追加のためのデータ量が小さく、予め全利用者用の電子透かし入りコンテンツを用意してＣＤ−ＲＯＭなどによる一括配布や、放送やサーバからのダウンロードによる一括配布などが可能となる。
【００４５】
【発明の実施の形態】
以下、実施の形態に従って本発明を詳細に説明する。
【００４６】
本発明の説明に入る前に、数学的な準備を行う。
【００４７】
コンテンツの符号化の形式Ｆに対して、次のような性質を満たす分割操作Ωとその逆変換とを用意する。ここでいう形式Ｆとは、画像符号化におけるビットマップ符号化やＪＰＥＧ、動画符号化におけるＭＰＥＧ、音声符号化におけるＭＰ３などをさす。
【００４８】
（１）［性質Ω：Ωの性質］
形式Ｆで符号化されたコンテンツｃは、分割操作Ωによって複数（Ｌ個）の部分ｃ₁,ｃ₂,_.....,ｃ_Lに分割される。これをＣ＝Ω（ｃ）と書くことにする。ここで、Ｃは分割部分の系列で、Ｃ＝ｃ₁,ｃ₂,_.....,ｃ_Lである。
【００４９】
分割操作Ωは、その逆変換Ω’（結合操作と呼ぶ）が定義できて、Ω’を分割された部分の系列Ｃ＝ｃ₁,ｃ₂,_.....,ｃ_Lに適用することによって、形式Ｆを満たすコンテンツｃ’を生成できる。これをｃ’＝Ω’（Ｃ）またはｃ’＝Ω’（ｃ₁,ｃ₂,_.....,ｃ_L）と書くことにする。（この性質の説明終了）。
【００５０】
次に、形式Ｆ、操作Ωに対して、以下のような性質を満たす、コンテンツの分割部分に対する操作（電子透かし操作になる）の集合の系列
Ｗ＝ｖ₁,ｖ₂,_.....,ｖ_L
但し、ｖ_i＝（ｗ_i,1, ｗ_i,2，... ，ｗ_i,Ni）,(ｉ＝１〜Ｌ）
を用意する。
【００５１】
（２）［性質Ｗ１：Ｗの性質］
Ωによって行われるコンテンツの分割によるｉ番目（ｉ＝1,2,....,L）の分割部分のそれぞれに対して、操作の集合ｖ_iを対応させる。Ωによるコンテンツｃのｉ番目の分割部分ｃ_iに、ｖ_i中の任意の操作ｗ_i,kを適用することで得られたデータをｗ_i,k（ｃ_i）とする。
【００５２】
ここで、ｖ_i（ｉ＝1,2,....,L）の中から、各ｉに対して任意の操作ｗ_i,kを一つずつ選んで、各分割部分に対する操作の系列からなる「分割部分の系列に対する操作」
ｗ＝ｗ_1,k1 ,ｗ_2,k2 ,... , ｗ_L,kL
を作り、これを分割部分の系列Ｃに次のように適用する。
【００５３】
ｗ（Ｃ）＝ｗ_1,k1（ｃ₁) ,ｗ_2,k2（ｃ₂) ,.....,ｗ_L,kL（ｃ_L)
このとき、これにΩ’を適用することで得られたデータ
ｃ^w＝Ω'(ｗ(C))＝Ω'(ｗ_1,k1(c₁), ｗ_2,k2(c₂),....,ｗ_L,kL(c_L))
は、もとのコンテンツｃが符号化形式Ｆを満足していれば、ふたたびＦを満足する。（この性質の説明終了）。
【００５４】
符号化Ｆを満足するあるコンテンツｃと分割操作Ωに対して、Ｗが次のような性質を満足するとき、Ｗはｃに識別子を埋め込むと呼ぶことにし、Ｗ中の操作をそれぞれの対象への識別子埋め込み操作と呼ぶ。
【００５５】
（３）［性質Ｗ２：Ｗの性質］
Ｗから取った、分割部分の系列に対する二つの操作ｗ₁,ｗ₂
ｗ₁＝ｗ_1,k1 ,ｗ_2,k2 ,... , ｗ_L,kL
ｗ₂＝ｗ_1,m1 ,ｗ_2,m2 ,... , ｗ_L,mL
が一致しない、つまり、ｗ₁,ｗ₂中のある分割部分に対する操作ｗ_j,kjとｗ_j,mjとが異なる場合には、ｃを分割してｗ₁とｗ₂とを適用して統合すると、異なったコンテンツデータが得られる。つまり、
Ω'(ｗ₁(Ω（ｃ))) ≠Ω'(ｗ₂(Ω（ｃ)))
となる。（この性質の説明終了）。
【００５６】
次に、識別子埋め込み操作Ｗに対して、以下のような二つの性質を満たす、コンテンツからのデータの読み取り操作Ｒ（電子透かしの読み取り操作になる）を用意する。
【００５７】
（４）［性質Ｒ１：Ｒの性質］
一つのＷからとられた任意の二つの異なる、分割部分の系列に対する異なる操作ｗ₁とｗ₂とに対して、
Ｒ（Ω'(ｗ₁(Ω（ｃ))))≠Ｒ（Ω'(ｗ₂(Ω（ｃ))))
が成立し、また、任意の分割部分の系列に対する操作ｗに対して
Ｒ（ｃ）≠Ｒ（Ω'(ｗ（Ω（ｃ))))
が成立する。ここで、Ｒ（ｃ）は、データを読み取れない（Ｒ（ｃ）＝φ、読み取りエラー）場合を含む。（この性質の説明終了）。
【００５８】
（５）［性質Ｒ２：Ｒによるデータのコンテンツに独立な読み取り］
あるＷから取られた分割部分の系列に対する操作ｗと、形式Ｆを満たす異なるコンテンツｃａ，ｃｂとが存在したとき
Ｒ（Ω'(ｗ（Ω（ｃａ))))＝Ｒ（Ω'(ｗ（Ω（ｃｂ))))
となる。
【００５９】
すなわち、異なるコンテンツに同一の電子透かし情報が埋め込まれた場合に、コンテンツからのデータの読み取り操作Ｒを施すことで、同一の電子透かし情報を読み出せることになる。（この性質の説明終了）。
【００６０】
コンテンツｃにデータ読み取り操作Ｒを適用することで、あるデータｄ＝Ｒ（ｃ）が抽出できる。ここで、分割部分の系列に対する識別子埋め込み操作ｗのとり方は「Ｎ₁×Ｎ₂×・・・×Ｎ_L」種類ある。これから、操作Ω'(ｗ（Ω（ｃ))))によって、Ｒから読み出されるデータが異なるものとなる「Ｎ₁×Ｎ₂×・・・×Ｎ_L」個のコンテンツが得られることを示す。
【００６１】
また、Ｒが［性質Ｒ２］を満足するとき、ｗが同一であればコンテンツに関わらず同一のデータが読み出せることになる。（準備終了）。
【００６２】
以上のような準備のもとに、コンテンツの安全な配布について実現する本発明の一実施形態例について説明する。
【００６３】
ここで、以下の説明では、説明の便宜上、コンテンツに埋め込む電子透かし情報として、識別子のような目に見えるような情報を想定しているが、本発明はそのような電子透かし情報の埋め込みに限られるものではなくて、要するに、性質の異なるものをコンテンツに埋め込むことで構成される電子透かしに対して、そのまま適用できる。また、コンテンツも画像に限られるものでもない。
【００６４】
図４に、図１に示した本発明を具備するコンテンツプロバイダ１の持つ機能構成の一実施形態例を図示するとともに、図１に示したユーザ端末２の持つ機能構成の一例を図示し、図５に、図１に示した本発明を具備するコンテンツ違法コピー検査機関３の持つ機能構成の一実施形態例を図示する。
【００６５】
本発明を具備するコンテンツプロバイダ１は、図４に示すように、ユーザ端末２へコンテンツを送信するための暗号化されたコンテンツ配布用データを生成するコンテンツ配布用データ生成部１００と、生成されたコンテンツ配布用データを保存するコンテンツ配布用データ格納部１０１と、保存されるコンテンツ配布用データをユーザ端末２に送信するコンテンツ配布用データ送信部１０２と、コンテンツ配布用データの復号に用いられる鍵束を生成する鍵束生成部１０３と、生成された鍵束とそれにより復号されるコンテンツから読み出される識別子（ユーザに固有な電子透かし情報）との対応関係を管理する鍵束識別子対応リスト１０４と、コンテンツに埋め込まれるべき識別子が与えられるときに、その埋め込みを実現する鍵束を動的に特定する識別子鍵束変換部１０５と、ユーザ端末２に送信する送信先に固有の鍵束を選択する鍵束選択部１０６と、選択された鍵束を暗号化してユーザ端末２に送信する鍵束送信部１０７と、ユーザ端末２に送信した鍵束の情報（ユーザＩＤと、送信した鍵束と、その鍵束により復号されるコンテンツから読み出される識別子との対応関係の情報）を保存する配布記録格納部１０８とを備える。
【００６６】
ここで、このコンテンツ配布用データ生成部１００やコンテンツ配布用データ送信部１０２や鍵束生成部１０３や識別子鍵束変換部１０５や鍵束選択部１０６や鍵束送信部１０７は、具体的にはコンピュータプログラムで実現されるものであり、これらのコンピュータプログラムは、計算機が読み取り可能な半導体メモリなどの適当な記録媒体に格納することができる。
【００６７】
一方、ユーザ端末２は、図４に示すように、コンテンツプロバイダ１から送信されてくるコンテンツ配布用データを受信するコンテンツ配布用データ受信部２００と、受信されたコンテンツ配布用データを保存するコンテンツ配布用データ格納部２０１と、コンテンツプロバイダ１から送信されてくる暗号化された鍵束を受信して復号する鍵束受信部２０２と、受信された鍵束を使って、受信されたコンテンツ配布用データを復号することでコンテンツを復元するコンテンツ復元部２０３とを備える。
【００６８】
ここで、このコンテンツ配布用データ受信部２００や鍵束受信部２０２やコンテンツ復元部２０３は、具体的にはコンピュータプログラムで実現されるものであり、これらのコンピュータプログラムは、計算機が読み取り可能な半導体メモリなどの適当な記録媒体に格納することができる。
【００６９】
一方、本発明を具備するコンテンツ違法コピー検査機関３は、図５に示すように、検査対象のコンテンツに埋め込まれる識別子（ユーザに固有な電子透かし情報）を読み出す識別子読出部３００と、コンテンツプロバイダ１の持つ配布記録格納部１０８の情報を取得する取得部３０１と、取得された配布記録格納部１０８の情報（ユーザＩＤと識別子との対応関係の情報）を保存する配布記録格納部３０２と、取得された配布記録格納部１０８の情報（ユーザＩＤと鍵束との対応関係の情報）を保存する配布記録格納部３０３と、規定の変換を施したり、本発明を具備するコンテンツプロバイダ１が生成した鍵束識別子対応リスト１０４の情報を参照することで、検査対象のコンテンツから読み出された識別子に対応付けられる鍵束を特定する鍵束特定部３０４と、配布記録格納部３０２の情報を参照しつつ検査対象のコンテンツが違法コピーされたものであるのか否かを検査する違法コピー検査部３０５と、配布記録格納部３０３の情報を参照しつつ検査対象のコンテンツが違法コピーされたものであるのか否かを検査する違法コピー検査部３０６とを備える。
【００７０】
ここで、識別子読出部３００や取得部３０１や鍵束特定部３０４や違法コピー検査部３０５や違法コピー検査部３０６は、具体的にはコンピュータプログラムで実現されるものであり、これらのコンピュータプログラムは、計算機が読み取り可能な半導体メモリなどの適当な記録媒体に格納することができる。
【００７１】
なお、この実施形態例では、コンテンツプロバイダ１からユーザ端末２にダウンロードすることでコンテンツを配布するという構成を採っているが、コンテンツの配布方法としては、放送やサーバなどからのダウンロードによる配布の他に、ＣＤ−ＲＯＭなどを使って配布する方法など様々なものがあり、本発明はそれらの配布方法に対して適用可能である。
【００７２】
（ｉ）コンテンツプロバイダ１の処理の説明
（イ）コンテンツ配布用データ生成部１００の処理
コンテンツ配布用データ生成部１００は、図６の処理フローを実行することで、利用者へコンテンツを配布するためのコンテンツ配布用データを生成する処理を行う。
【００７３】
すなわち、先ず最初に、形式Ｆで符号化された配布対象となるコンテンツｃに対して分割操作Ωを施し、コンテンツの分割部分の系列Ｃ＝ｃ₁,ｃ₂,_.....,ｃ_Lを生成する。
【００７４】
続いて、識別子埋め込み操作の集合Ｗを用意し、Ｗ内の各々の持つ分割部分に対する識別子埋め込み操作ｗ_i,jを、Ｃの対応する分割部分ｃ_iに適用して、Ｎ₁＋Ｎ₁＋・・・＋Ｎ_L個の分割部分
ｗ_1,1(ｃ₁ ) , ｗ_1,2(ｃ₁ ) ,....., ｗ_1,N1（ｃ₁ ),
ｗ_2,1(ｃ₂ ) , ｗ_2,2(ｃ₂ ) ,....., ｗ_2,N2（ｃ₂ ),
_........,
ｗ_L,1(ｃ_L) , ｗ_L,2(ｃ_L) ,....., ｗ_L,NL（ｃ_L)
を生成する。
【００７５】
続いて、識別子の埋め込まれたＮ₁＋Ｎ₁＋・・・＋Ｎ_L個の分割部分のそれぞれについて、別々の暗号鍵を用いて暗号化を行う。
【００７６】
これによって得られたＮ₁＋Ｎ₁＋・・・＋Ｎ_L個の暗号化された分割部分の集まり、
Ｄ＝
Ｅ(k_1,1,w_1,1(c₁)), Ｅ(k_1,2,ｗ_1,2(c₁ )),...., Ｅ(k_1,N1,w_1,N1(c₁)),
Ｅ(k_2,1,w_2,1(c₂)), Ｅ(k_2,2,ｗ_2,2(c₂ )),...., Ｅ(k_2,N2,w_2,N2(c₂)),
_........,
Ｅ(k_L,1,w _L,1(c _L)), Ｅ(k_L,2,ｗ_L,2(c _L)),....,Ｅ(k_L,NL,w_L,NL(c_L))
をコンテンツ配布用データとする。
【００７７】
ここで、ｋ_i,jは暗号鍵を示し、Ｅ（ｋ，... ）は暗号鍵ｋによる暗号化を示しており、したがって、Ｅ（ｋ_i,j，ｗ_i,j( ｃ_i))はＣの分割部分ｃ_iに識別子を埋め込んで暗号化したデータを示している。
【００７８】
この暗号鍵の集合ｋ_i＝｛ｋ_i,1，ｋ_i,2，... ，ｋ_i,Ni｝は、分割部分ｃ_iに識別子を埋め込んで暗号化したデータに対する復号鍵の集合となる。これから、暗号鍵の集合ｋ_iを単に分割部分ｃ_iに対する鍵集合と呼ぶことにする。
【００７９】
最後に、この生成したコンテンツ配布用データをコンテンツ配布用データ格納部１０１に格納する。
【００８０】
この処理を実行するにあたって、コンテンツ配布用データ生成部１００は、分割操作Ωによってコンテンツｃを（Ｌ個）の部分ｃ₁,ｃ₂,_.....,ｃ_Lに分割するときに、部分ｃ₁を主体部、それ以外の部分ｃ₂,_...,ｃ_Lを調整部というように、それらの分割部分を性質の異なる二種類のクラスに分けて、主体部については識別子埋め込み操作を行わないように処理してもよい。
【００８１】
つまり、分割部分に対する操作集合において、ｖ₁＝（ｗ_1,1)＝（Ｉ)(Ｉは恒等変換）とすることで、主体部のｃ₁に対しては操作を施さないように処理してもよい。このとき、ｃ₂,_...,ｃ_Lのデータ量をｃ₁のデータ量に比べて少なくとるように処理してもよい。
【００８２】
すなわち、コンテンツｃの全ての部分に対して、本発明による識別子の埋め込み操作を行う必要はなく、また、電子透かしの埋め込みが難しいコンテンツ部分もあるので、例えば、そのようなコンテンツ部分を主体部として、その部分に対しては本発明による識別子埋め込み操作を行わないように処理するのである。
【００８３】
また、本発明による識別子の埋め込み操作を行うと、それに応じてコンテンツ配布用データのデータ量が大きくなるので、それを防止するために、このように主体部を設けて、主体部については本発明による識別子埋め込み操作を行わないように処理するのである。
【００８４】
この主体部について、本発明による識別子の埋め込み操作を行わないという構成を採るのではなくて、固定的な識別子の埋め込み操作を行うように処理してもよい。
【００８５】
つまり、分割部分に対する操作集合において、ｖ₁＝（ｗ_1,1(１つしか識別子埋め込み操作を用意しない))とすることで、ｃ₁に対しては固定的操作を施すように処理してもよい。このときにも、ｃ₂,_...,ｃ_Lのデータ量をｃ₁のデータ量に比べて少なくとるように処理してもよい。
【００８６】
識別子を埋め込まないよりは、固定的なものであっても識別子を埋め込んだ方が好ましいので、コンテンツ配布用データのデータ量の削減を図りつつ、主体部について、固定的な識別子の埋め込み操作を行うように処理するのである。
【００８７】
（ロ）コンテンツ配布用データ送信部１０２の処理
コンテンツ配布用データ送信部１０２は、コンテンツ配布用データ格納部１０１に格納されるコンテンツ配布用データを全てのユーザ端末２に送信する処理を行う。すなわち、全てのユーザ端末２に対して、同じコンテンツ配布用データを送信する処理を行う。
【００８８】
（ハ）鍵束生成部１０３の処理
鍵束生成部１０３は、図７の処理フローを実行することで、コンテンツの復号に用いられる鍵束を生成する処理を行う。
【００８９】
すなわち、先ず最初に、コンテンツ配布用データ生成部１００から、コンテンツ配布用データの生成に用いられた各分割部分ｃ_iに対する鍵集合ｋ_iを取得する。
【００９０】
続いて、その取得した鍵集合ｋ_iからひとつ鍵ｋ_i,jiを選択することを各ｃ_iについて繰り返すことで、Ｎ₁×Ｎ₁×・・・×Ｎ_L個の鍵束Ｋ_j
Ｋ_j＝ｋ_1,j1 ,ｋ_2,j2 , ....,ｋ_L,jL
を作成する。ここで、ｊ_iはｉごとに異なる数である。
【００９１】
最後に、各鍵束ごとに、それにより埋め込まれる識別子ｄ_jを求めることで、鍵束と識別子との対応関係について記述する鍵束識別子対応リスト１０４を生成する。図２に例示するように、鍵束と識別子との対応関係を求めて、それに基づいて鍵束識別子対応リスト１０４を生成するのである。
【００９２】
このようにして生成される鍵束Ｋ_jは、Ωによるｃの各分割部分に識別子埋め込みと暗号化を行うことによって得られたデータに対する鍵を一つずつ含む。よって、鍵束Ｋ_jによって、ｃの各分割部分に対してある識別子を埋め込んだものの復号された形のデータが一つずつ得られることになる。
【００９３】
なお、管理情報として必要であれば、鍵束には、鍵束Ｋ_j中の各鍵がコンテンツｃのどの分割部分に対応するのかを示す鍵の対応情報を付属させる。鍵と分割部分との対応は、例えば、鍵束中の鍵に順序をつけ、これを分割部分の順序を対応させるといった手段をとることができる。
【００９４】
このようにして、鍵束の構成、つまり鍵束に含まれる鍵の構成によって、ｃの全分割部分に埋め込まれた識別子の総体として得られる、復元されたコンテンツｃ’の識別子の値が決定されることになる。
【００９５】
次に、鍵束識別子対応リスト１０４の生成処理について説明する。
【００９６】
鍵束Ｋ_jによって埋め込まれるデータをｄ_jとする。つまり
ｄ_j＝Ｒ（Ω'(ｗ_j( Ω（ｃ))))
とする。ここで、ｗ_jはＫ_jに対応した識別子埋め込み操作である。
【００９７】
鍵束生成部１０３は、この対応関係に従って、各鍵束Ｋ_jに対して埋め込まれた識別子ｄ_jを求め、その対応関係（Ｋ_j，ｄ_j）のリストを生成することで、鍵束識別子対応リスト１０４を生成する。
【００９８】
（ニ）識別子鍵束変換部１０５の処理
後述するように、鍵束選択部１０６は、コンテンツに埋め込む識別子を選択し、鍵束識別子対応リスト１０４を参照することで、その識別子に対応付けられる鍵束を選択していくように処理する。
【００９９】
この処理のために、鍵束識別子対応リスト１０４が鍵束生成部１０３により生成されることになるが、この鍵束識別子対応リスト１０４が生成されない場合には、識別子鍵束変換部１０５は、鍵束選択部１０６が選択した鍵束に対応付けられる鍵束を動的に特定する処理を行う。
【０１００】
埋め込まれる識別子がｄであるとする。ここで、ｄの値の決定に、鍵束中の各鍵によって暗号化されたコンテンツの分割部分に埋め込まれた情報が独立に影響する場合、つまり、ｄの値から、それ自身以外の分割部分に埋め込まれた値に独立した形で、各分割部分に埋め込まれたデータを決定できる場合には、ｉ番目の部分に埋め込まれた識別子ｄ_iは、ある関数Ｆｄ_iによって、
ｄ_i＝Ｆｄ_i（ｄ）
として求められる。このＦｄ_iは操作Ｒから求める。
【０１０１】
最も簡単な例で説明するならば、コンテンツｃが４つに分割され、各分割部分に対して識別子０，１を埋め込んで暗号化する場合にあって、ｄ＝０１０１が与えられると、識別子鍵束変換部１０５は、そのｄ＝０１０１に対応付けられる鍵束が分割部分ｃ₁に識別子０を埋め込み、分割部分ｃ₂に識別子１を埋め込み、分割部分ｃ₃に識別子０を埋め込み、分割部分ｃ₄に識別子１を埋め込む鍵束であると特定する処理を行うのである。
【０１０２】
（ホ）鍵束選択部１０６の処理
鍵束選択部１０６は、あるユーザＵに対してコンテンツを配信する場合、図８（ａ)(ｂ）の処理フローに従って、別に送信するコンテンツ配布用データＤの復号に用いる鍵束をユーザごとに選択する処理を行う。
【０１０３】
すなわち、図８（ａ）の処理フローに従う場合には、各ユーザに対して事前にユーザＩＤ（ｕで表す）を発行しておくとともに、ｕから流通コンテンツ識別子ｄへの変換を行う関数Ｆ_user（ｕ）を用意しておいて、ユーザ端末２から、その発行したユーザＩＤを指定して鍵束の送信要求が発行されると、先ず最初に、そのユーザＩＤをその関数Ｆ_userに代入することで、コンテンツに埋め込むべき識別子を求める。ここで、ｕとｄを同じ体系にしておけばｄ＝ｕとなり、関数Ｆ_userを省略できる。
【０１０４】
続いて、鍵束識別子対応対応リスト１０４を参照することで、その識別子ｄに対応付けられる鍵束Ｋを選択する。このとき、識別子鍵束変換部１０５に変換依頼を発行することで、その識別子ｄに対応付けられる鍵束Ｋを特定するように処理することもある。
【０１０５】
この選択した鍵束が鍵束送信部１０７により鍵束送信要求発行元のユーザ端末２に送信されることになるので、続いて、選択した鍵束を鍵束送信部１０７に通知するとともに、後述するコンテンツ違法コピーの検査処理のために、鍵束送信先のユーザのＩＤ（ｕ）と、求めた識別子ｄと、選択した鍵束Ｋとの対応関係（ｕ，ｄ，Ｋ）を配布記録格納部１０８に保存する。
【０１０６】
一方、図８（ｂ）の処理フローに従う場合には、ユーザ端末２から鍵束の送信要求が発行されると、先ず最初に、そのユーザに対して未発行の識別子ｄを割り当てる。
【０１０７】
続いて、鍵束識別子対応対応リスト１０４を参照することで、その識別子ｄに対応付けられる鍵束Ｋを選択する。このとき、識別子鍵束変換部１０５に変換依頼を発行することで、その識別子ｄに対応付けられる鍵束Ｋを特定するように処理することもある。
【０１０８】
この選択した鍵束が鍵束送信部１０７により鍵束送信要求発行元のユーザ端末２に送信されることになるので、続いて、選択した鍵束を鍵束送信部１０７に通知するとともに、後述するコンテンツ違法コピーの検査処理のために、鍵束送信先のユーザのＩＤ（ｕ）と、割り当てた識別子ｄと、選択した鍵束Ｋとの対応関係（ｕ，ｄ，Ｋ）を配布記録格納部１０８に保存する。
【０１０９】
なお、コンテンツ違法コピーの検査処理の方法によっては、（ｕ，ｄ，Ｋ）を配布記録格納部１０８に保存するのではなくて、（ｕ，ｄ）または（ｕ，Ｋ）を保存するように処理してもよい。また、このとき保存するユーザのＩＤ（ｕ）としては、数字列のようなものばかりでなく、メールアドレスなどの別のシステムからユーザに与えられたものを用いてもよい。
【０１１０】
（ヘ）鍵束送信部１０７の処理
鍵束送信部１０７は、鍵束選択部１０６から通知される鍵束を暗号化して、鍵束要求発行元のユーザ端末２に送信する処理を行う。
【０１１１】
コンテンツ配布用データが全てのユーザ端末２に一律に送信されるのと異なって、鍵束については、ユーザに固有なものとして、各ユーザ端末２に１つずつそれぞれ異なるものが送信されることになる。
【０１１２】
（ii）ユーザ端末２の処理の説明
（イ）コンテンツ配布用データ受信部２００の処理
コンテンツ配布用データ受信部２００は、コンテンツプロバイダ１から送信されてくるコンテンツ配布用データを受信して、コンテンツ配布用データ格納部２０１に格納する処理を行う。
【０１１３】
（ロ）鍵束受信部２０２は、コンテンツプロバイダ１から送信されてくる暗号化された鍵束を受信して、復号する処理を行う。
【０１１４】
（ハ）コンテンツ復元部２０３の処理
コンテンツ復元部２０３は、図９の処理フローを実行することで、コンテンツプロバイダ１から送信されてきたコンテンツ配布用データからコンテンツを復元する処理を行う。
【０１１５】
すなわち、コンテンツプロバイダ１からの鍵束Ｋ_j（鍵束受信部２０２により復号される）を受け取ると、コンテンツ配布用データ格納部２０１から、復号対象のコンテンツ配布用データを読み出す。
【０１１６】
続いて、受け取った鍵束Ｋ_jから各分割部分ｃ_iに対応する鍵ｋ_i,jiを取り出すとともに、復号対象となるコンテンツ配布用データから、それらの各鍵ｋ_i,jiに対応する暗号化された分割部分Ｅ（ｋ_i,ji，ｗ_i,ji（ｃ_i))を取り出す。
【０１１７】
続いて、各Ｅ（ｋ_i,ji，ｗ_i,ji（ｃ_i））に対して、ｋ_i,jiを適用して復号処理を行うことでｗ_i,ji（ｃ_i）を復号する。
【０１１８】
続いて、このようにして復号したｗ_i,ji（ｃ_i）に対して結合操作Ω’を適用して、コンテンツｃ^w
ｃ^w＝Ω'(ｗ_1,j1(c₁), ｗ_2,j2(c₂),....,ｗ_L,jL(c_L))
を復元する。
【０１１９】
このとき復元されるコンテンツには、コンテンツプロバイダ１から送信されてきた鍵束により指定されるユーザに固有の識別子が電子透かしの形で埋め込まれることになる。
【０１２０】
(iii) コンテンツ違法コピー検査機関３の処理の説明
（イ）識別子読出部３００の処理
識別子読出部３００は、検査対象となるコンテンツ（ユーザ端末２により復元されたコンテンツ）に埋め込まれている識別子を読み出す処理を行う。
【０１２１】
（ロ）取得部３０１の処理
取得部３０１は、コンテンツプロバイダ１の持つ配布記録格納部１０８の情報を取得して、それに基づいて、配布記録格納部３０２に対して、ユーザＩＤ（ｕ）とそれに対応付けられる識別子ｄとの対応関係の情報を登録したり、配布記録格納部３０３に対して、ユーザＩＤ（ｕ）とそれに対応付けられる鍵束Ｋとの対応関係の情報を登録する処理を行う。
【０１２２】
（ハ）鍵束特定部３０４の処理
鍵束特定部３０４は、コンテンツプロバイダ１の備える識別子鍵束変換部１０５と同様の処理を実行することで、検査対象のコンテンツから読み出された識別子に対応付けられる鍵束を検出したり、コンテンツプロバイダ１の備える鍵束識別子対応リスト１０４を参照することで、検査対象のコンテンツから読み出された識別子に対応付けられる鍵束を検出する処理を行う。
【０１２３】
（ニ）違法コピー検査部３０５の処理
違法コピー検査部３０５は、検査対象のコンテンツが与えられると、図１０の処理フローを実行することで、検査対象のコンテンツが違法コピーされたものであるのか否かを検査して、その検査結果を出力する処理を行う。
【０１２４】
すなわち、先ず最初に、検査対象のコンテンツを所有するユーザのＩＤを入力する。続いて、識別子読出部３００から、検査対象のコンテンツから読み出された識別子を受け取る。
【０１２５】
続いて、その受け取った識別子をキーにして、配布記録格納部３０２（ユーザＩＤとそれに対応付けられる識別子ｄとの対応関係を管理）の情報を参照することで、検査対象のコンテンツの正規の所有者のユーザＩＤを特定する。
【０１２６】
続いて、入力したユーザＩＤと、その特定した正規の所有者のユーザＩＤとが一致するのか否かを判断することで、違法コピーが行われたのか否かを検査して、その検査結果を出力する。
【０１２７】
（ホ）違法コピー検査部３０６の処理
違法コピー検査部３０６は、検査対象のコンテンツが与えられると、図１１の処理フローを実行することで、検査対象のコンテンツが違法コピーされたものであるのか否かを検査して、その検査結果を出力する処理を行う。
【０１２８】
すなわち、先ず最初に、検査対象のコンテンツを所有するユーザのＩＤを入力する。続いて、識別子読出部３００から読み出される識別子に応答して鍵束特定部３０４により特定される鍵束を、鍵束特定部３０４から受け取る。
【０１２９】
続いて、その受け取った鍵束をキーにして、配布記録格納部３０３（ユーザＩＤとそれに対応付けられる鍵束Ｋとの対応関係を管理）の情報を参照することで、検査対象のコンテンツの正規の所有者のユーザＩＤを特定する。
【０１３０】
続いて、入力したユーザＩＤと、その特定した正規の所有者のユーザＩＤとが一致するのか否かを判断することで、違法コピーが行われたのか否かを検査して、その検査結果を出力する。
【０１３１】
このように構成される本発明について、その処理について具体的に説明すると、図２及び図３で説明したものとなる。
【０１３２】
すなわち、本発明を具備するコンテンツプロバイダ１は、例えば、図２に示すように、コンテンツｃをＬ個の（ｃ₁,ｃ₂,_.....,ｃ_L）に分割して、そのＬ個の各分割部分ｃ_iに対して、例えば、電子透かし操作ｗ_i,jを使って識別子“０”，“１”を埋め込んでから、暗号鍵ｋ_i,jを使って暗号化することで、それらの暗号化コンテンツの集合で構成されるコンテンツ配布用データを生成するとともに、それらの暗号鍵ｋ_i,jから、Ｌ個の各分割部分ｃ_iごとに１つずつ暗号鍵ｋ_i,jを選択することで、コンテンツｃの復号に用いられる鍵束Ｋ_j（ｊ＝１〜２^L）を生成する。
【０１３３】
このとき、本発明を具備するコンテンツプロバイダ１は、鍵束Ｋ_jと、それにより復号されるコンテンツから読み出される識別子ｄ_j（図２の例では“０”か“１”の羅列データ）との対応関係について記述する鍵束識別子対応リスト１０４を生成する。
【０１３４】
続いて、本発明を具備するコンテンツプロバイダ１は、図３に示すように、全てのユーザ端末２-iに対して、生成したコンテンツ配布用データを配布するとともに、各ユーザ端末２-iに対して、１つずつ鍵束Ｋ_jを選択して、その選択した鍵束Ｋ_jの暗号化したものを配布する。
【０１３５】
この鍵束Ｋ_jの選択処理は、例えば、配布先ユーザのＩＤを関数Ｆ_user（ｕ）に代入することで識別子を得て、それをキーにして鍵束識別子対応リスト１０４を参照することで行ったり、未発行の識別子を選択し、それをキーにして鍵束識別子対応リスト１０４を参照することで行う。
【０１３６】
ここで、鍵束識別子対応リスト１０４が生成されていないときには、識別子を指定して、識別子鍵束変換部１０５に対して変換依頼を発行することで、識別子に対応付けられる鍵束を得るように処理する。
【０１３７】
このような配布処理を行うときに、本発明を具備するコンテンツプロバイダ１は、本発明を具備するコンテンツ違法コピー検査機関３によりコンテンツ違法コピー検査を可能ならしめるために、図３に示すように、その配布記録として、鍵束送信先のユーザのＩＤ（ｕ）と、割り当てた識別子ｄと、選択した鍵束Ｋとの対応関係（ｕ，ｄ，Ｋ）を配布記録格納部１０８に保存する。
【０１３８】
一方、ユーザ端末２は、本発明を具備するコンテンツプロバイダ１から配布される鍵束を受けて、受信してあるコンテンツ配布用データから、その鍵束を構成する各暗号鍵に対応付けられる暗号化コンテンツ部分を取り出し、その取り出した暗号化コンテンツ部分を、それに対応付けられる暗号鍵（復号鍵）で復号して、その復号したコンテンツ部分を統合することでコンテンツを復元する。
【０１３９】
このようにして復元されるコンテンツには、配布される鍵束に従って、配布先ユーザに固有な電子透かし情報が埋め込まれることになる。しかも、この配布先ユーザに固有の電子透かし情報の埋め込みは、配布先のユーザ側で行われることになる。
【０１４０】
一方、本発明を具備するコンテンツ違法コピー検査機関３は、検査対象のコンテンツが与えられると、そのコンテンツに埋め込まれる識別子を読み取り、それをキーにして、本発明を具備するコンテンツプロバイダ１が保存する配布記録の情報を参照することで、検査対象のコンテンツの正規の配布先ユーザを特定して、それに従って、検査対象のコンテンツを所有するユーザが正規のコンテンツ所有者であるのかを検査する。
【０１４１】
このようにして検査されるコンテンツには、正規のコンテンツ所有者に固有の識別子が埋め込まれており、これにより、コンテンツ所有者が正規の所有者であるのか否かということと、コンテンツの不正コピーが行われた場合には、どの正規のコンテンツ所有者の所有するコンテンツからコピーが行われたのかということを検出できるようになる。
【０１４２】
このようにして、本発明では、ユーザ側で、ユーザに固有な電子透かし情報をコンテンツに埋め込むという形態をとりつつ、そのとき埋め込む電子透かし情報とその埋め込み処理とについては、実際には鍵束を使って提供側で制御するようにしており、これにより、ユーザ側で、電子透かし情報の埋め込みを不正にキャンセルしたり、偽の電子透かし情報が埋め込まれることを防止できるようになる。
【０１４３】
そして、コンテンツの不正コピーが行われる場合に、それを正確に検出できるとともに、そのコピー元を正確に検出できるようになる。
【０１４４】
【実施例】
（１）静止画像データに対するコンテンツ配布用データ生成
（イ）［分割操作Ω］
静止画像データを縦横ｎ×ｍの格子状に分割し、ｎ×ｍ個の部分を分割部分とする。この操作を分割操作Ωとする。
【０１４５】
結合操作Ω’は、ｎ×ｍ個の部分を元の位置に並べて元のサイズの画像とするものである。この際に、符号化パラメータなどのヘッダ情報が符号化方式Ｆのデータに存在する場合は、各分割部分のデータにこの値を受け継ぎ、結合時にパラメータを復元する。
【０１４６】
ＪＰＥＧ画像においては、８×８画素のブロックに分割して、ブロック毎に圧縮符号化が行われる。これから、格子状に分割する場合には、格子の縦横の画素数をブロックの画素数の倍数にして、画像をｎ’×ｍ’ブロックからなる矩形領域に分割する。
【０１４７】
（ロ）［識別子埋め込み操作Ｗ］
各分割部分に対して、画像への電子透かし埋め込み方式を用いて識別子を埋め込む。電子透かし方式は埋め込みデータを指定することで、同一アルゴリズムで複数のデータの埋め込みが可能である。この操作を識別子埋め込み操作Ｗとする。
【０１４８】
つまり、各ｗ_i,jは、共通の透かしアルゴリズムｗによって、あるデータｄ_i,jを電子透かしでコンテンツに埋め込む操作として実現する。ｄ_i,jはｊ≠ｊ’のときｄ_i,j≠ｄ_i,j'となるようにとる。読み取り関数ＲはＷから自然に定義される。
【０１４９】
（ハ）［暗号化］
識別子を埋め込まれたコンテンツの分割部分に対して、実施形態例で説明したような暗号化を適用する。
【０１５０】
（２）動画データに対するコンテンツ配布用データ生成
（イ）［分割操作Ω］
ＭＰＥＧ符号化された動画データにおいて、Ｐピクチャ、Ｂピクチャにおける動き補償ベクトルを符号化した部分をフレームごとに取り出し、最初のフレームから取り出したものを分割部分ｃ₂、次のフレームから取り出したものを分割部分ｃ₃というように、Ｌ−１個の調整部が存在する場合に、Ｌ−１フレーム周期で動き補償ベクトル符号化部分を分割部分に割り当てる。
【０１５１】
また、元のコンテンツｃの符号化データから動き補償ベクトルを符号化した部分を取り除いたデータを主体部ｃ₁とする。
【０１５２】
結合操作Ω’は、Ωと逆に、主体部ｃ₁から調整部を取り除いたのと逆の手続きで動き補償ベクトルをｃ₁に追加することで行う。
【０１５３】
（ロ）［識別子埋め込み］
調整部ｃ_kに割り当てられた動き補償ベクトルを、埋め込む値にしたがって変位を加える。
【０１５４】
（ハ）［暗号化］
識別子を埋め込まれたコンテンツの分割部分に対して、実施形態例で説明したような暗号化を適用する。
【０１５５】
（３）流通方式（会員登録あり）
コンテンツｃの所有者は、配布用コンテンツ作成および配布を行うためのセンタにコンテンツを預ける。
【０１５６】
センタは、分割操作Ω、識別子埋め込み操作Ｗ、分割部分の暗号化を行ってコンテンツ配布用データＤを作成する。
【０１５７】
センタは、コンテンツ配布用データＤを配布する。ここでの配布方式としては、ＣＤ−ＲＯＭに焼き付けて物流によって配送、インターネット上のデータサーバからのダウンロード、放送波による配信、電子メールによる配信など、任意のデータ配送手段を用いてよい。
【０１５８】
ユーザは、配布されたコンテンツ配布用データＤを入手する。ユーザは、配布されたコンテンツ配布用データＤを復号して、コンテンツｃを復元するための鍵束をセンタに要求する。この要求時に、ユーザは、復号したいコンテンツと、センタに登録してあるユーザＩＤとをセンタに送信する。
【０１５９】
センタは、ユーザＩＤに対応した鍵束Ｋを用意する。鍵束Ｋの用意の方法としては、実施形態例に述べた方法に基づいて行う。センタは、この用意した鍵束Ｋをユーザに送付する。
【０１６０】
鍵束Ｋの送付については、一般的な鍵配送方式を用いる。これらの方式の一つとして、鍵束Ｋを配送用の鍵ｋで暗号化して送付する方式がある。別の方式としては、さらに鍵ｋをユーザの公開鍵ｋ_uで暗号化して、鍵束Ｋに加えて鍵ｋをユーザに送付する方法がある。Infoket が鍵配送の代表的例である。
【０１６１】
ユーザは、鍵束Ｋを受信し、実施形態例で説明した「コンテンツの復元法」に基づいて：コンテンツｃ^wを復元する。ここで、ｃ^wは識別子を埋め込まれたコンテンツである。
【０１６２】
（４）流通方式（会員登録なし）
コンテンツｃの所有者は、配布用コンテンツ作成および配布を行うためのセンタにコンテンツを預ける。
【０１６３】
センタは、分割操作Ω、識別子埋め込み操作Ｗ、分割部分の暗号化を行ってコンテンツ配布用データＤを作成する。
【０１６４】
センタは、コンテンツ配布用データＤを配布する。ここでの配布方式としては、ＣＤ−ＲＯＭに焼き付けて物流によって配送、インターネット上のデータサーバからのダウンロード、放送波による配信、電子メールによる配信など、任意のデータ配送手段を用いてよい。
【０１６５】
ユーザは、配布されたコンテンツ配布用データＤを入手する。ユーザは、配布されたコンテンツ配布用データＤを復号して、コンテンツｃを復元するための鍵束をセンタに要求する。この要求時に、ユーザは、復号したいコンテンツと、センタの外部に存在する認証機関から入手した認証データとをセンタに送信する。
【０１６６】
センタは、ユーザＩＤに対応した鍵束Ｋを用意する。鍵束Ｋの用意の方法としては、実施形態例に述べた方法に基づいて行う。センタは、この用意した鍵束Ｋをユーザに送付する。
【０１６７】
ユーザは、鍵束Ｋを受信し、実施形態例で説明した「コンテンツの復元法」に基づいて、コンテンツｃ^wを復元する。ここで、ｃ^wは識別子を埋め込まれたコンテンツである。
【０１６８】
（５）静止画像の場合の例
（イ）データの作成
Ｎ×Ｍ画素の画像をｎ×ｍ個のブロックに分割し、Ｃ₁,Ｃ₂,...,Ｃ_n*mとする。各Ｃ_iは、（Ｎ／ｎ）×（Ｍ／ｍ）画素のブロックである。
【０１６９】
この（Ｎ／ｎ）×（Ｍ／ｍ）画素のブロックに対する電子透かし埋め込みＷ₁,Ｗ₂,.....,Ｗ_xを用意する。これは、ブロックに、それぞれ異なる値ｗ₁,ｗ₂,...,ｗ_xを埋め込む操作を行う。
【０１７０】
Ｗ_jによって透かしを埋め込まれたブロックＣ_iをＷ_j（Ｃ_i) と書くことにすると、各Ｃ_iに対してすべてのＷ_jを適用することで、
Ｗ₁(Ｃ₁)，Ｗ₂(Ｃ₁)，...,Ｗ_x（Ｃ₁)，Ｗ₂(Ｃ₂)，...,Ｗ_x（Ｃ_n*m)
というｘ×ｎ×ｍ個のデータができる。
【０１７１】
これを、それぞれ異なる鍵ｋ_i,jで暗号化して、
Ｅ(k_1,1, W₁(C₁)), Ｅ(k_2,1,W₂(C₁)),...,Ｅ(k_x,n*m,W_x(C_n*m))
というｘ×ｎ×ｍ個のデータを作成し、これをＣＤ−ＲＯＭなどに格納して配送する。
【０１７２】
（ロ）鍵の送信
コンテンツプロバイダは、ｉ＝1,2,3,....,n×m のそれぞれについて、鍵ｋ_ji,iを選択し、鍵束
Ｋ＝（ｋ_j1,1 ,ｋ_j2,2 ,.....,ｋ_jn*m,n*m）
を作成する。
【０１７３】
（ハ）復元
ユーザは、鍵束Ｋを受け取り、その受け取った鍵束Ｋ中の各鍵ｋ_ji,iを使って、対応する暗号化された透かし入りブロックＥ（ｋ_ji,i，Ｗ_ji（Ｃ_i))を復号することで、
Ｗ_j1（Ｃ₁)，Ｗ_j2（Ｃ₂)，... ，Ｗ_jn*m（Ｃ_n*m）
を得て、それを統合することで画像を復元する。
【０１７４】
これらのブロックを再構成してできたＮ×Ｍ画素の静止画像には、
ｗ_j1 ,ｗ_j2 ,.....,ｗ_jn*m
というデータが透かしとして入っていることになる。
【０１７５】
（６）違法コピー検査の効果
違法コピーを検査する機関は、検査対象となるコンテンツｃ^wに対し、データ読み取り操作Ｒを適用して識別子ｄ＝Ｒ（ｃ^w）を取得する。
【０１７６】
ここで、ｄは、コンテンツｃ^wの元となったコンテンツｃを配布したユーザを識別する情報となっている。
【０１７７】
違法コピーを検査する機関は、センタで管理している識別子と鍵束との対応に基づき、読み出したデータｄから、コンテンツｃ^wの配布先のユーザＵを特定する。
【０１７８】
コンテンツｃ^wを実際に所持していたユーザＵ’と、特定したユーザＵとが異なった場合、コンテンツｃ^wは最初の配布先とは異なるユーザに所持されていたことを示す。
【０１７９】
この機能によって、あるユーザに所持されたコンテンツが違法コピーされたものかどうかを判断できるようになるとともに、違法コピーが元々どのユーザに配布されたものかを検出できる。
【０１８０】
（７）透かしのチェック効果
本発明で配布されたコンテンツｃ^wに対する識別子の検査を次のように行うことで、透かしをチェックする。
【０１８１】
コンテンツからのデータ読み取り操作Ｒによって、識別子ｄ＝Ｒ（ｃ^w）を読み出す。
【０１８２】
このｄは、鍵束Ｋ
Ｋ_j＝ｋ_1,j1 ,ｋ_2,j2 ,.....,ｋ_L,jL
に対応した透かし埋め込み操作
ｗ_j＝ｗ_1,j1 ,ｗ_2,j2 ,.....,ｗ_L,jL
に一意に対応し、Ｋ_jの組み合わせが異なると、読み出されるデータｄは異なる。
【０１８３】
よって、Ｒによって読み出されたｄから、どの鍵束が適用されてコンテンツが復元されたかが識別できる。
【０１８４】
鍵束管理側では、鍵束Ｋまたは識別子ｄとユーザＵとの対応が管理されている。（Ｕ，ｄ）または（Ｕ，Ｋ）または（Ｕ，ｄ，Ｋ）が管理されている場合、ｄまたはＫからＵを知ることができる。
【０１８５】
ｄ＝Ｆ_user（ｕ）としてｄを決定した場合は、Ｆ_userの逆関数Ｆ_user ^-1を用いてｄからｕを得ることができる。
【０１８６】
これにより、あるユーザに所持されたコンテンツが違法コピーされたものかどうかを判断できるようになるとともに、違法コピーが元々どのユーザに配布されたものかを検出できる。
【０１８７】
（８）データ量削減の効果
本発明では、コンテンツ配布用データに復号鍵を適用することで得られる互いに異なる識別子をもつコンテンツはＮ₁×Ｎ₂×・・×Ｎ_L種類生成される。
【０１８８】
元のコンテンツのデータ量をｓ、分割部分ｃ₁,ｃ₂,...,ｃ_Lのデータ量をｓ₁,ｓ₂,...,ｓ_Lとすると、ｃを分割せずにＮ₁×Ｎ₂×・・×Ｎ_L種類の異なる識別子をもつコンテンツを生成する場合、合計のデータ量は、
Ｓ＝Ｎ₁×Ｎ₂×・・・×Ｎ_L×ｓ
である。
【０１８９】
これに対して、本発明による配布用データのサイズは、およそ
Ｓ’＝Ｎ₁×ｓ₁＋Ｎ₂×ｓ₂＋・・・＋Ｎ_L×ｓ_L
である。
【０１９０】
ｓ≒ｓ₁＋ｓ₂＋・・＋ｓ_Lであることから、Ｓ≫Ｓ’となり、本発明によれば、非常に少ないデータ量で、多くの識別子を持ったコンテンツを同一の配布用データ内に用意できることになる。これは、ＣＤ−ＲＯＭなどによる同一コンテンツの大量流通に適している。
【０１９１】
特に、Ｎ_kの値が大きいものほど、ｓ_kを小さくとればＳ’はそれだけ小さくなる。
【０１９２】
分割部分を主体部と調整部とにクラス分けした場合は、主体部のデータ量を多くとり、各調整部を少ないデータ量で構成される分割部分とすることで、このデータ削減効果は更に大きなものとなる。
【０１９３】
図示実施形態例に従って本発明を説明したが、本発明はこれに限定されるものではない。例えば、実施形態例では、１つの電子透かし方式を使って、異なる電子透かし情報をコンテンツに埋め込むという構成を採ったが、コンテンツの分割部分毎に、その分割部分のコンテンツ属性に合った電子透かし方式を用いるという構成を用いることも可能である。
【０１９４】
【発明の効果】
以上説明したように、本発明では、ユーザ側で、ユーザに固有な電子透かし情報をコンテンツに埋め込むという形態をとりつつ、そのとき埋め込む電子透かし情報とその埋め込み処理とについては、実際には鍵束を使って提供側で制御するようにしており、これにより、ユーザ側で、電子透かし情報の埋め込みを不正にキャンセルしたり、偽の電子透かし情報が埋め込まれることを防止できるようになる。
【０１９５】
そして、コンテンツの不正コピーが行われる場合に、それを正確に検出できるとともに、そのコピー元を正確に検出できるようになる。
【０１９６】
以上に説明したように、本発明では、コンテンツを複数の部分に分割して、それぞれの分割部分に対して複数の電子透かしを用意し、個々のユーザに対する電子透かしを、抽出された分割部分の電子透かしの値の組み合わせとするという構成を採っており、これにより、電子透かし入りコンテンツとして用意すべきデータ量を少なくできるようになる。
【０１９７】
すなわち、従来行われていたように、コンテンツに直接、利用者情報を電子透かしとして埋めこむ場合、ｎ人の利用者に対してはｎ通りに電子透かしを埋めこむ必要があり、提供者での電子透かし埋め込み回数はｎ回となる。元のコンテンツのデータ量をＣとすると、電子透かしによるデータ量増加がないと仮定しても、電子透かし入りコンテンツのデータ量の合計はＣ×ｎである。これでは、利用者が増加するにつれて、膨大な埋め込み回数になるとともに、膨大なデータ量になる。
【０１９８】
このように、従来技術に従っていると、電子透かし埋め込み回数の問題から、提供者の負荷が大きく、また、データ量の問題から、予め用意したコンテンツのＣＤ−ＲＯＭや放送などによる一括の配布が不可能となっている。
【０１９９】
これに対して本発明の方式では、コンテンツからｍ個の部分を抽出し、各部分にｋ種類の電子透かしデータを対応させる場合、コンテンツ全体でｋ^m種類の電子透かしが埋め込める。ｎ人の利用者に対しては、およそ、「ｋ×log ｎ÷lon ｋ」回の電子透かし埋め込みとなり、ｎに比べて非常に少ない。また、ｎ人の利用者すべてを区別する電子透かしの組み合わせを実現するためのデータ量も、これに比例するため、Ｃ×ｎに比べて非常に少ない。
【０２００】
さらに、抽出部分の合計Ｃ’（本発明の電子透かし埋め込み処理の対象となる部分の合計）をコンテンツのデータ量Ｃに比べて小さくとると、異なる利用者のための電子透かしを埋め込んだデータを予め用意するためのデータ量が「Ｃ’×log ｎ÷lon ｋ」となり、オリジナルコンテンツＣに比べてｎ人の利用者用の電子透かし情報追加のためのデータ量が小さく、予め全利用者用の電子透かし入りコンテンツを用意してＣＤ−ＲＯＭなどによる一括配布や、放送やサーバからのダウンロードによる一括配布などが可能となる。
【図面の簡単な説明】
【図１】本発明を具備するシステムの構成の一例である。
【図２】本発明の処理の一例である。
【図３】本発明の処理の一例である。
【図４】本発明の一実施形態例である。
【図５】本発明の一実施形態例である。
【図６】コンテンツ配布用データ生成部の実行する処理フローの一実施形態例である。
【図７】鍵束生成部の実行する処理フローの一実施形態例である。
【図８】鍵束選択部の実行する処理フローの一実施形態例である。
【図９】コンテンツ復元部の実行する処理フローの一実施形態例である。
【図１０】違法コピー検査部の実行する処理フローの一実施形態例である。
【図１１】違法コピー検査部の実行する処理フローの一実施形態例である。
【符号の説明】
１コンテンツプロバイダ
２ユーザ端末
３コンテンツ違法コピー検査機関
１０コンテンツ暗号化装置
１１コンテンツ配布装置
２０コンテンツ復号装置
３０コンテンツ違法コピー検査装置
１００コンテンツ配布用データ生成部
１０１コンテンツ配布用データ格納部
１０２コンテンツ配布用データ送信部
１０３鍵束生成部
１０４鍵束識別子対応リスト
１０５識別子鍵束変換部
１０６鍵束選択部
１０７鍵束送信部
１０８配布記録格納部
２００コンテンツ配布用データ受信部
２０１コンテンツ配布用データ格納部
２０２鍵束受信部
２０３コンテンツ復元部
３００識別子読出部
３０１取得部
３０２配布記録格納部
３０３配布記録格納部
３０４鍵束特定部
３０５違法コピー検査部
３０６違法コピー検査部[0001]
BACKGROUND OF THE INVENTION
  The present invention encrypts content by embedding digital watermark information.TechniqueContent distribution method and apparatus for distributing content encrypted byDistribution techniquesBy techniqueDistributedContent illegal copy inspection method and apparatus for inspecting illegal copy of contentAnd soContent distribution program and program used for realizing the content distribution methodA computer-readable record ofRecording medium, content illegal copy inspection program used for realizing the content illegal copy inspection method, and the program recorded thereinComputer readableAnd a recording medium.
[0002]
[Prior art]
Digital data can be copied without deterioration and is easily redistributed using a network. Digital watermarking is used as a countermeasure against this. Digital watermarking is a technique for embedding other information in content such as images and sounds in a form that is difficult to recognize by human vision and hearing.
[0003]
One method of using digital watermark for content protection is a method of embedding information related to the copyright of the content. This embeds the author's name and identifier of the content with a digital watermark, and makes it possible to assert a legitimate right by this information when distributing the copy.
[0004]
However, the protection by embedding information related to copyrights does not provide information on illegal copying from a digital watermark, and the effect of measures against illegal copying is weak.
[0005]
The second digital watermark utilization method embeds information related to a user of content as a digital watermark. In this case, when the content is sold or transferred to the user, the user information is embedded in the content as a digital watermark.
[0006]
In this case, the digital watermark information embedded in the illegally copied content makes it possible to identify the user to whom the content was originally sold or transferred, and information on the path of illegal copy can be obtained. Higher than when embedding information related to.
[0007]
On the other hand, when embedding copyright information, since the digital watermark information to be embedded in the same content is unique, it is possible to distribute a large amount of data embedded with the same digital watermark.
[0008]
On the other hand, when embedding user information, even if it is embedded in the same content, the digital watermark information differs for each user at the distribution destination, and it is necessary to generate new content data for each distribution destination. . This causes a problem that not only a very large load is imposed on the content provider, but also mass distribution of content such as a CD-ROM or broadcast becomes impossible.
[0009]
In order to solve this problem, the invention described in Japanese Patent Laid-Open No. 10-191025 disclosed by the present applicant has proposed a method for embedding a digital watermark on the user side.
[0010]
In the present invention, content is scrambled and sent to the user, and separately from this, data obtained by synthesizing the descrambling key and user information embedded as a digital watermark is sent to the user. The user unscrambles when using the content, but the descrambler has a digital watermark embedding function. At the same time as the descrambling key, the user information sent is descrambled using the digital watermark. Embed it in the content.
[0011]
This makes it possible for a content user to embed an electronic watermark, thereby reducing the load on the content provider and enabling compatibility with content distribution by CD-ROM or broadcast.
[0012]
[Problems to be solved by the invention]
However, since this method (the method of the invention described in Japanese Patent Laid-Open No. 10-191025) is composed of two processes of descrambling and watermark embedding, when only the process of descrambling is illegally extracted, There is a risk that content not embedded with a digital watermark is generated.
[0013]
In this method, information to be embedded as a watermark is included in the information sent to the user. Therefore, if the sent user information is falsified before being embedded as a digital watermark, a false User information may be embedded in content.
[0014]
The present invention is intended to solve such a problem. While embedding user information in content as a digital watermark efficiently on the user side, the user side illegally embeds digital watermark information. An object of the present invention is to provide a new technique for embedding digital watermark information that can be canceled or embedded with false digital watermark information.
[0015]
[Means for Solving the Problems]
  [1] Configuration of content distribution apparatus of the present invention
  In order to achieve the above object, the content distribution device of the present invention includes (1) dividing means for dividing content into a plurality of divided parts, and (2) processing all or part of the divided parts divided by the dividing means. As the divided parts to be processed, the divided parts to be processed are prepared for a number of different pieces of digital watermark information prepared in advance, and each of the prepared divided parts to be processed is selected from the digital watermark information. Separate digital watermark information is selected and embedded one by one. On the other hand, for each of the divided parts other than the divided part to be processed, only one is prepared regardless of the number of the digital watermark information. An embedding means for preventing embedding; (3) each divided portion in which digital watermark information is embedded; and each divided portion in which digital watermark information is not embedded are encrypted. And (4) for each divided portion divided from the content, the encryption used for encrypting the divided portion. By generating a key bundle that is a combination of encryption keys configured by selecting separate encryption keys one by one from the keys, and generating the key bundle for all combinations of encryption keys, Generation means for generating a set for the key ring; (5) content distribution means for distributing encrypted content composed of a set of all divided portions encrypted by the encryption means to all distribution destination users; (6) Select one key ring not distributed to the distribution destination user from the set of key rings, and distribute the encrypted data of the selected key ring to the distribution destination users who have not distributed the key ring. Key ring distribution means (7) Correspondence between the distribution destination user and the key ring distributed to the distribution destination user, or the correspondence between the distribution destination user and the digital watermark information read from the content decrypted by the key ring distributed to the distribution destination user And a recording unit that records the correspondence of any one of the relationships in the memory as a distribution record.
  When adopting this configuration, there may be further provided list generation means for generating a list of correspondence between the key ring and the digital watermark information read from the content decrypted by the key ring.
  When this list generation means is provided, the key ring distribution means selects the electronic watermark information obtained from the ID of the distribution destination user as the electronic watermark information issued to the distribution destination user and read from the content. In some cases, a key bundle associated with the selected digital watermark information is selected in accordance with the correspondence list generated by the list generation means, and the selected key bundle is distributed to the distribution destination user. Further, the key ring distribution means selects the digital watermark information that has not been issued so far as the digital watermark information to be read from the content issued to the distribution destination user, and the correspondence generated by the list generation means There is a case where processing is performed such that a key ring associated with the selected digital watermark information is selected according to the relation list, and the selected key ring is distributed to the distribution destination user.
  Further, when adopting this configuration, when the digital watermark information to be embedded in the content is given, a key bundle associated with the digital watermark information is obtained according to a prescribed conversion, thereby obtaining the key bundle and the key. There may be provided a specifying means for dynamically specifying the correspondence with the digital watermark information read from the content decoded by the bundle.
  When this specifying means is provided, the key ring distribution means selects digital watermark information obtained from the ID of the distribution destination user as electronic watermark information to be read from the content issued to the distribution destination user, There is a case in which a key ring associated with the selected digital watermark information is selected according to the correspondence relationship specified by the specifying means, and processing is performed to distribute the selected key ring to the distribution destination user. In addition, the key ring distribution means selects the digital watermark information that has not been issued so far as the digital watermark information that is issued to the distribution destination user and is read from the content, and the correspondence relationship specified by the specification means Accordingly, the key bundle associated with the selected digital watermark information may be selected and processing may be performed to distribute the selected key bundle to the distribution destination user.
  [2] Configuration of content illegal copy inspection apparatus of the present invention
  In order to achieve the above object, the content illegal copy inspection device of the present invention performs an illegal copy of the content with the content to be distributed and decrypted by the content distribution device of the present invention as the inspection target. A content illegal copy inspection device to be inspected, comprising: (1) reading means for reading digital watermark information embedded in the content to be inspected; and (2) content of the present invention using the digital watermark information read by the reading means as a key. A list recorded as a distribution record by a distribution device, which describes a correspondence relationship between a content distribution destination user and digital watermark information read from content decrypted by a key ring distributed to the distribution destination user. By referencing, a specifying means for specifying a regular distribution destination user of the contents to be inspected; (3) a distribution destination user identified legitimate identification means, configured to include an inspection means for the user who owns the content to be inspected to check whether or not the match.
  In order to achieve the above object, the content illegal copy inspection apparatus according to the present invention uses the content that is distributed and decrypted by the content distribution apparatus according to the present invention as an inspection target, and illegally checks the content. A content illegal copy inspection apparatus for inspecting a copy, wherein (1) reading means for reading electronic watermark information embedded in the content to be inspected, and (2) the electronic watermark information read by the reading means as a key It corresponds to the digital watermark information read by the reading means by referring to the list describing the correspondence between the key ring and the digital watermark information read from the content decrypted by the key ring generated by the content distribution apparatus A key ring specifying means for specifying the key ring to be attached, and (3) the key ring specified by the key ring specifying means as a key. The list is recorded as a distribution record by the content distribution apparatus of the present invention, and is checked by referring to the list describing the correspondence between the content distribution destination user and the key ring distributed to the distribution destination user. Whether the distribution destination user identification means for identifying the regular distribution destination user of the target content matches the (4) regular distribution destination user identified by the distribution destination user identification means and the user who owns the content to be inspected And an inspection means for inspecting whether or not.
  In order to achieve the above object, the content illegal copy inspection apparatus according to the present invention uses the content that is distributed and decrypted by the content distribution apparatus according to the present invention as an inspection target, and illegally checks the content. A content illegal copy inspection apparatus for inspecting a copy, wherein (1) reading means for reading electronic watermark information embedded in the content to be inspected, and (2) corresponding to electronic watermark information read by the reading means in accordance with prescribed conversion A key ring specifying means for specifying a key ring to be attached; and (3) a list recorded as a distribution record by the content distribution device using the key ring specified by the key ring specifying means as a key, Content to be inspected by referring to a list that describes the correspondence with the key ring distributed to the distribution destination user Distribution destination user specifying means for specifying a regular distribution destination user, and (4) Checking whether the regular distribution destination user specified by the distribution destination user specifying means matches the user who owns the content to be inspected. And an inspection means to be configured.
  FIG. 1 illustrates an example of a system configuration including the present invention.
  Next, the outline of the present invention will be described with reference to FIG.
[0016]
  In the figure, 1 is a content provider comprising the present invention, 2-i (i = 1 to n)IsThe user terminal 3 is a content illegal copy inspection organization provided with the present invention.
[0017]
  Content provider 1 comprising the present inventionTo implement the present invention.Content encryption device 10And coEquipped with content distribution device 11YeahUser terminal 2-iIsContent illegal copy inspection organization 3 having a content decoding apparatus 20 and the present inventionIs a bookThe content illegal copy inspection apparatus 30 of the invention is provided.
[0018]
  (1) Configuration of content encryption apparatus 10
  Main departureCo that is prepared to realize MingThe content encryption device 10 uses the content to be encrypted as the processing target.(A)Means for dividing the content into a plurality of parts;(B)Means for embedding a plurality of different digital watermark information for each of the divided parts to be processed, with all or part of the divided parts as processing targets;(C)Means for encrypting the divided part in which the digital watermark information is embedded and the divided part in which the digital watermark information is not embedded, using different encryption keys;(D)A key bundle used for decrypting encrypted content by selecting one encryption key for each divided portion from the set of encryption keys used for each divided portion.Set ofAnd generating means.
[0019]
  (2) Configuration of content decryption device 20
  CoContent decoding device 20IsA set of encrypted contents generated by the content encryption apparatus 10 is to be decrypted.(A)Means for obtaining one of the key rings generated by the content encryption device 10;(B)Means for extracting an encrypted content portion associated with each encryption key constituting the acquired key ring;(C)Means for decrypting the extracted encrypted content part with an encryption key associated therewith;(D)And a means for restoring the content by integrating the decrypted content portions.
[0020]
  hereAndThe content decrypting device 20 is provided with a means for decrypting the key bundle distributed from the content provider 1 in response to the encryption.
[0021]
  (3) Configuration of content distribution apparatus 11
  Main departureCo that is prepared to realize MingContent distribution device 11IsA set of encrypted contents generated by the content encryption device 10 is a distribution target.(A)Means for distributing a set of encrypted contents generated by the content encryption apparatus 10 to all distribution destinationsAnd (b)Key generated by the content encryption device 10Select one key ring from the unselected key rings included in the bundle set.To distribute the encrypted key ring to the distribution destination.And (c) the correspondence between the distribution destination and the key ring distributed to the distribution destination is recorded as a distribution record, or the electronic data read from the distribution destination and the content decrypted by the key ring distributed to the distribution destination And a means for recording a correspondence relationship with the watermark information as a distribution record.
[0022]
  FurtherAndContent distribution device 11(D) keyMeans for generating a list of correspondences between a bundle and digital watermark information read from the content decrypted thereby,(E)Correspondence between the key ring and the digital watermark information read from the content decrypted by obtaining the key ring that realizes the embedding according to the specified conversion when the digital watermark information to be embedded in the content is given There may be provided means for dynamically identifying the relationship.
[0023]
  (4) Configuration of content illegal copy inspection device 30
  Content illegal copy inspection apparatus 30 of the present inventionIs distributed and distributed by the content provider 1 equipped with the present invention.The content decrypted by the content decryption device 20 is the inspection target.(A)Means for reading digital watermark information embedded in the content to be inspected;(B)Using the read digital watermark information as a keyAndA correspondence list (a list of correspondence between the content distribution destination user and the digital watermark information read from the content decrypted by the key ring distributed to the distribution destination user) recorded by the content distribution apparatus 11 as a distribution record. By referring to, means for identifying the authorized distribution destination user of the content to be inspected,(C)A means for inspecting whether or not the specified regular distribution destination user matches the user who owns the content to be inspected is configured.
[0024]
  Here means to refer to the listIsThe list may be obtained from the content distribution apparatus 11 and referred to.AndThe list may be referred to by inquiring to the content distribution apparatus 11.
[0025]
  Also, the content illegal copy inspection device 30 of the present invention.Is distributed and distributed by the content provider 1 equipped with the present invention.The content decrypted by the content decryption device 20 is the inspection target.(A)Means for reading digital watermark information embedded in the content to be inspected;(B)The specified conversion was appliedRBy referring to the list of correspondence generated by the content distribution apparatus 11 (list of correspondence between the key ring and the digital watermark information read from the content decrypted thereby), embedding of the read digital watermark information is performed. Means for identifying the key ring to be realized;(C)Using that identified key ring as a keyAndThe content distribution apparatus 11 refers to a list of correspondences recorded as a distribution record (a list of correspondences between content distribution destination users and key bundles distributed to the distribution destination users), so that the content of the content to be inspected can be properly registered. A means of identifying the distribution destination user;(D)A means for inspecting whether or not the specified regular distribution destination user matches the user who owns the content to be inspected is configured.
[0026]
  Here means to refer to the listIsThe list may be obtained from the content distribution apparatus 11 and referred to.AndThe list may be referred to by inquiring to the content distribution apparatus 11.
[0027]
  Configured in this wayA content provider 1 having the present invention comprising a content encryption device 10 and a content distribution device 11.For example, as shown in FIG._1,c_{2, ...,}c_L) And the L divided parts c_iFor example, digital watermark operation w_{i, j}After embedding the digital watermark information “0”, “1” using (i is the identifier of the divided portion and j is the identifier of the digital watermark information to be embedded), the encryption key k_{i, j}(I is an identifier of the divided portion, j is an identifier of the digital watermark information), thereby generating content distribution data composed of a set of the encrypted content and the encryption key k_{i, j}To L divided parts c_iOne encryption key for each_{i, j}To select a key ring K used for decrypting the content c._j(J = 1-2^L) Is generated.
[0028]
  ThisKiThe content distribution device 11 is a key ring K_jAnd digital watermark information d read from the content decrypted thereby_j(In the example of FIG. 2, a list of correspondence relationships between “0” and “1” enumerated data) is generated.
[0029]
  ContinuedAndAs shown in FIG. 3, the content distribution apparatus 11 distributes the generated content distribution data to all the user terminals 2-i (eight user terminals in the example of FIG. 3), and each user terminal One key ring K for 2-i_jAnd select the selected key ring K_jDistribute the encrypted version of
[0030]
This key bundle K_jIs selected from, for example, digital watermark information (for example, digital watermark information d associated with the binary representation of the ID) obtained from the ID of the distribution destination user._j) And a key ring K that has been generated_jAnd digital watermark information d_jThe key bundle K is generated by selecting a key bundle associated with the digital watermark information in accordance with the list of correspondence relations with the digital watermark information or by selecting unpublished digital watermark information._jAnd digital watermark information d_jThis is performed by selecting a key bundle associated with the digital watermark information in accordance with the list of correspondence relations.
[0031]
Where key ring K_jAnd digital watermark information d_jDigital watermark information d_jIs given in accordance with the prescribed conversion, the watermark information d_jKey bundle K for embedding_jMay be specified dynamically. For example, the digital watermark information d “00000000”_j2, if described in the example of FIG. 2, by arranging eight “0” s, the digital watermark information d_jKey bundle K for embedding_jIs
K_j= K_1,1, k_2,1, k_3,1,. . . . . . , K_{L, 1}
The given watermark information d at that time_jKey ring K associated with_jMay be specified dynamically.
[0032]
  When performing such distribution processingAndIn order to enable content illegal copy inspection by the content illegal copy inspection device 30 of the present invention, the content distribution apparatus 11 includes the distribution destination user ID and the distribution destination user as a distribution record as shown in FIG. Key ring K distributed to_jOr the ID of the distribution destination user and the key ring K distributed to the distribution destination user_jWatermark information d read from the content decrypted by_jCorrespondence between “0” and “1” in the example of FIG. 3 is recorded.
[0033]
  oneOneContent decoding device 20IsThe key distribution distributed from the content distribution apparatus 11 is received, the encrypted content portion associated with each encryption key constituting the key ring is extracted from the received content distribution data, and the extracted encrypted content is extracted. The content is restored by decrypting the portion with the encryption key associated therewith and integrating the decrypted content portion.
[0034]
In the content restored in this way, digital watermark information unique to the distribution destination user is embedded in accordance with the distributed key ring. In addition, embedding of the digital watermark information unique to the distribution destination user is performed on the user side of the distribution destination.
[0035]
  On the other hand, the content illegal copy inspection device 30 of the present invention, when given content to be inspected, reads digital watermark information embedded in the content and uses it as a key.AndReference is made to a list of distribution records recorded by the content distribution apparatus 11 (a list of correspondence between content distribution destination users and digital watermark information read from content decrypted by a key ring distributed to the distribution destination users). Thus, the authorized distribution destination user of the content to be inspected is specified, and whether or not the user who owns the content to be inspected is an authorized content owner is inspected accordingly.
[0036]
  Also, in the content illegal copy inspection device 30 of the present invention, when a content to be inspected is given, the digital watermark information embedded in the content is read and subjected to prescribed conversion, thereby embedding the read digital watermark information. Identify the key ring that realizesAndBy referring to a list of distribution records recorded by the content distribution apparatus 11 (a list of correspondences between content distribution destination users and key rings distributed to the distribution destination users), regular distribution of the contents to be inspected is performed. The previous user is specified, and it is inspected whether the user who owns the content to be inspected is an authorized content owner.
[0037]
In the content to be inspected in this way, digital watermark information unique to the legitimate content owner is embedded, which indicates whether or not the content owner is the legitimate owner, When unauthorized copying is performed, it can be detected from which content owned by the authorized content owner the copying is performed.
[0038]
In this way, according to the present invention, the user side takes the form of embedding digital watermark information unique to the user into the content, and the digital watermark information to be embedded at that time and the embedding process are actually key bundles. This is used and controlled on the providing side, so that it is possible to prevent the user from illegally canceling the embedding of the digital watermark information or embedding the fake digital watermark information.
[0039]
When an illegal copy of content is performed, it can be accurately detected, and the copy source can be accurately detected.
[0040]
As described above, in the present invention, the content is divided into a plurality of parts, a plurality of digital watermarks are prepared for each of the divided parts, and the digital watermark for each user is extracted from the extracted divided parts. A configuration is adopted in which a combination of digital watermark values is used, whereby the amount of data to be prepared as digital watermarked content can be reduced.
[0041]
That is, as in the past, when user information is embedded directly as digital watermarks in content, it is necessary to embed digital watermarks in n ways for n users. The number of embedded digital watermarks is n. Assuming that the data amount of the original content is C, even if it is assumed that there is no increase in the data amount due to the digital watermark, the total data amount of the content with the digital watermark is C × n. As the number of users increases, the number of embeddings becomes enormous and the amount of data becomes enormous.
[0042]
As described above, according to the conventional technology, the burden on the provider is large due to the problem of the number of times of embedding the watermark, and due to the problem of the data amount, it is not possible to distribute the contents prepared in advance by CD-ROM or broadcasting. It is possible.
[0043]
On the other hand, in the method of the present invention, when m parts are extracted from content and k types of digital watermark data are associated with each part,^mVarious types of digital watermarks can be embedded. For n users, the digital watermark is embedded approximately “k × log n ÷ lon k” times, which is very small compared to n. In addition, the amount of data for realizing a combination of digital watermarks for distinguishing all n users is proportional to this, and therefore is much smaller than C × n.
[0044]
Further, if the total C ′ of the extracted portions (the total of the portions to be subjected to the digital watermark embedding process of the present invention) is made smaller than the data amount C of the content, the data embedded with the digital watermark for different users is obtained. The amount of data to be prepared in advance is “C ′ × log n ÷ lon k”, and the amount of data for adding digital watermark information for n users is smaller than that of the original content C, and it is for all users in advance. It is possible to prepare a digital watermark-added content and distribute it on a CD-ROM or the like, or distribute it by broadcasting or downloading from a server.
[0045]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, the present invention will be described in detail according to embodiments.
[0046]
Before going into the description of the invention, a mathematical preparation is made.
[0047]
For the content encoding format F, a division operation Ω that satisfies the following properties and its inverse transform are prepared. The format F here refers to bitmap encoding in image encoding, JPEG, MPEG in moving image encoding, MP3 in audio encoding, and the like.
[0048]
(1) [Property Ω: Property of Ω]
Content c encoded in format F is divided into a plurality of (L) parts c by dividing operation Ω.₁, c₂,_....., c_LIt is divided into. This is written as C = Ω (c). Here, C is a sequence of divided parts, and C = c₁, c₂,_....., c_LIt is.
[0049]
The division operation Ω can be defined by its inverse transformation Ω ′ (referred to as a combination operation), and the series C = c of the divided part of Ω ′₁, c₂,_....., c_LBy applying to the above, it is possible to generate the content c ′ that satisfies the format F. This is expressed as c ′ = Ω ′ (C) or c ′ = Ω ′ (c₁, c₂,_....., c_L). (End of description of this property).
[0050]
Next, for the format F and the operation Ω, a series of a set of operations (becomes digital watermark operations) for the divided part of the content satisfying the following properties:
W = v₁, v₂,_....., v_L
However, v_i= (W_{i, 1}, w_{i, 2}, ..., w_{i, Ni}), (I = 1 to L)
Prepare.
[0051]
(2) [Property W1: Property of W]
A set of operations v for each of the i-th (i = 1, 2,..., L) divisions due to the content division performed by Ω_iTo correspond. I-th divided part c of content c by Ω_iAnd v_iArbitrary operation w_{i, k}The data obtained by applying_{i, k}(C_i).
[0052]
Where v_iAny operation w for each i from (i = 1, 2,..., L)_{i, k}Select operations one by one and consist of a sequence of operations for each segment.
w = w_{1, k1} , w_{2, k2} , ..., w_{L, kL}
And apply this to the sequence C of the divided part as follows.
[0053]
w (C) = w_{1, k1}(C₁), w_{2, k2}(C₂), ....., w_{L, kL}(C_L)
At this time, data obtained by applying Ω 'to this
c^w= Ω '(w (C)) = Ω' (w_{1, k1}(c₁), w_{2, k2}(c₂), ...., w_{L, kL}(c_L))
Will satisfy F again if the original content c satisfies the encoding format F. (End of description of this property).
[0054]
For a certain content c satisfying the encoding F and the division operation Ω, when W satisfies the following properties, it is assumed that W embeds an identifier in c, and the operation in W is assigned to each target. This is called an identifier embedding operation.
[0055]
(3) [Property W2: Property of W]
Two operations on the sequence of split parts taken from W₁, w₂
w₁= W_{1, k1} , w_{2, k2} , ..., w_{L, kL}
w₂= W_{1, m1} , w_{2, m2} , ..., w_{L, mL}
Does not match, that is, w₁, w₂Operation w for a certain divided part_{j, kj}And w_{j, mj}Is different from c,₁And w₂Are integrated to obtain different content data. That means
Ω '(w₁(Ω (c))) ≠ Ω '(w₂(Ω (c)))
It becomes. (End of description of this property).
[0056]
Next, for the identifier embedding operation W, a data read operation R (which becomes a digital watermark read operation) satisfying the following two properties is prepared.
[0057]
(4) [Property R1: Property of R]
Different operations w on any two different series of splits taken from one W₁And w₂And against
R (Ω '(w₁(Ω (c)))) ≠ R (Ω ′ (w₂(Ω (c))))
And the operation w for the sequence of any divided part
R (c) ≠ R (Ω ′ (w (Ω (c))))
Is established. Here, R (c) includes a case where data cannot be read (R (c) = φ, read error). (End of description of this property).
[0058]
(5) [Property R2: Independent reading of data content by R]
When there is an operation w for a sequence of divided parts taken from a certain W and different contents ca and cb satisfying the format F
R (Ω ′ (w (Ω (ca)))) = R (Ω ′ (w (Ω (cb))))
It becomes.
[0059]
That is, when the same digital watermark information is embedded in different contents, the same digital watermark information can be read by performing a data reading operation R from the contents. (End of description of this property).
[0060]
By applying the data reading operation R to the content c, certain data d = R (c) can be extracted. Here, the method of taking the identifier embedding operation w for the sequence of divided parts is “N₁× N₂× ・・・ × N_LThere are kinds. From now on, the data read out from R differs depending on the operation Ω ′ (w (Ω (c)))).₁× N₂× ・・・ × N_L"Indicates that content is available.
[0061]
When R satisfies [Property R2], if w is the same, the same data can be read regardless of the content. (Preparation finished).
[0062]
An embodiment of the present invention that realizes secure distribution of content based on the above preparation will be described.
[0063]
Here, in the following description, for the convenience of explanation, it is assumed that visible information such as an identifier is used as digital watermark information embedded in content. However, the present invention is limited to embedding such digital watermark information. In short, the present invention can be applied as it is to a digital watermark configured by embedding contents having different properties in content. Also, the content is not limited to images.
[0064]
  FIG. 4 shows a content provider having the present invention shown in FIG.1'sDiagram of an example of functional configurationAnd also shows an example of the functional configuration of the user terminal 2 shown in FIG.FIG. 5 shows an embodiment of the functional configuration of the content illegal copy inspection institution 3 having the present invention shown in FIG.
[0065]
As shown in FIG. 4, the content provider 1 having the present invention generates a content distribution data generation unit 100 that generates encrypted content distribution data for transmitting content to the user terminal 2. A content distribution data storage unit 101 that stores content distribution data, a content distribution data transmission unit 102 that transmits the stored content distribution data to the user terminal 2, and a key bundle used to decrypt the content distribution data A key ring generation unit 103 for generating the key ring, a key ring identifier correspondence list 104 for managing a correspondence relationship between the generated key ring and an identifier (digital watermark information unique to the user) read from the decrypted content, When an identifier to be embedded in the content is given, the key ring that realizes the embedding is moved. An identifier key ring conversion unit 105 specified for the key, a key ring selection unit 106 for selecting a key ring specific to a transmission destination to be transmitted to the user terminal 2, and a key for encrypting the selected key ring and transmitting it to the user terminal 2 Distribution that stores the bundle transmission unit 107 and the information of the key bundle transmitted to the user terminal 2 (information on the correspondence between the user ID, the transmitted key bundle, and the identifier read from the content decrypted by the key bundle) And a recording storage unit 108.
[0066]
Here, the content distribution data generation unit 100, the content distribution data transmission unit 102, the key ring generation unit 103, the identifier key ring conversion unit 105, the key ring selection unit 106, and the key ring transmission unit 107 are specifically described. The present invention is realized by a computer program, and these computer programs can be stored in an appropriate recording medium such as a semiconductor memory readable by a computer.
[0067]
  oneYuuAs shown in FIG. 4, the user terminal 2 receives a content distribution data receiving unit 200 for receiving content distribution data transmitted from the content provider 1 and a content distribution for storing the received content distribution data. The data storage unit 201, the key ring receiving unit 202 that receives and decrypts the encrypted key ring transmitted from the content provider 1, and the received content distribution data using the received key ring And a content restoring unit 203 that restores the content by decoding.
[0068]
Here, the content distribution data receiving unit 200, the key ring receiving unit 202, and the content restoring unit 203 are specifically realized by computer programs, and these computer programs are computer-readable semiconductors. It can be stored in an appropriate recording medium such as a memory.
[0069]
On the other hand, the content illegal copy inspection organization 3 having the present invention, as shown in FIG. 5, the identifier reading unit 300 for reading the identifier (digital watermark information unique to the user) embedded in the content to be inspected, and the content provider 1 An acquisition unit 301 that acquires information of the distribution record storage unit 108 possessed by the user, a distribution record storage unit 302 that stores information of the acquired distribution record storage unit 108 (information on the correspondence between user IDs and identifiers), and an acquisition The distribution record storage unit 303 that stores the information of the distribution record storage unit 108 (the information on the correspondence between the user ID and the key ring) and the content provider 1 that has been subjected to the prescribed conversion or generated by the present invention By referring to the information in the key ring identifier correspondence list 104, the key ring associated with the identifier read from the content to be inspected is specified. Information on the key ring identification unit 304, the illegal copy inspection unit 305 that checks whether the content to be inspected is illegally copied while referring to the information in the distribution record storage unit 302, and the information in the distribution record storage unit 303 And an illegal copy inspection unit 306 for inspecting whether or not the content to be inspected is an illegally copied content.
[0070]
Here, the identifier reading unit 300, the acquisition unit 301, the key ring specifying unit 304, the illegal copy inspection unit 305, and the illegal copy inspection unit 306 are specifically realized by computer programs, and these computer programs are It can be stored in a suitable recording medium such as a semiconductor memory readable by a computer.
[0071]
In this embodiment, the content is distributed by downloading from the content provider 1 to the user terminal 2. However, as a content distribution method, other than distribution by download from a broadcast or a server or the like. In addition, there are various methods such as a method of distributing using a CD-ROM or the like, and the present invention is applicable to those distributing methods.
[0072]
(I) Description of processing of content provider 1
(A) Processing of content distribution data generation unit 100
The content distribution data generation unit 100 performs processing for generating content distribution data for distributing content to users by executing the processing flow of FIG.
[0073]
That is, first, the division operation Ω is applied to the content c to be distributed encoded in the format F, and the sequence C = c of the divided portion of the content₁, c₂,_....., c_LIs generated.
[0074]
Subsequently, a set W of identifier embedding operations is prepared, and an identifier embedding operation w for each divided portion in W is prepared._{i, j}To the corresponding split part c of C_iApply to N₁+ N₁+ ... + N_LPieces
w_1,1(c₁ ), w_1,2(c₁ ), ....., w_{1, N1}(C₁ ),
w_2,1(c₂ ), w_2,2(c₂ ), ....., w_{2, N2}(C₂ ),
_........,
w_{L, 1}(c_L), w_{L, 2}(c_L), ....., w_{L, NL}(C_L)
Is generated.
[0075]
Next, N with an embedded identifier₁+ N₁+ ... + N_LEach of the divided parts is encrypted using a separate encryption key.
[0076]
N obtained by this₁+ N₁+ ... + N_LA collection of encrypted pieces,
D =
E (k_1,1, w_1,1(c₁)), E (k_1,2, w_1,2(c₁ )), ...., E (k_{1, N1}, w_{1, N1}(c₁)),
E (k_2,1, w_2,1(c₂)), E (k_2,2, w_2,2(c₂ )), ...., E (k_{2, N2}, w_{2, N2}(c₂)),
_........,
E (k_{L, 1}, w_{L, 1}(c_L)), E (k_{L, 2}, w_{L, 2}(c_L)), ...., E (k_{L, NL}, w_{L, NL}(c_L))
Is content distribution data.
[0077]
Where k_{i, j}Indicates an encryption key, and E (k, ...) indicates encryption with the encryption key k, and thus E (k_{i, j}, W_{i, j}(c_i)) Is a divided part c of C_iThe encrypted data is embedded in the identifier.
[0078]
A set k of this encryption key_i= {K_{i, 1}, K_{i, 2}, ..., k_{i, Ni}} Is the divided part c_iThis is a set of decryption keys for data encrypted by embedding identifiers. The set of cryptographic keys k_iSimply split part c_iCall the key set for.
[0079]
Finally, the generated content distribution data is stored in the content distribution data storage unit 101.
[0080]
In executing this processing, the content distribution data generation unit 100 converts the content c into (L) parts c by the division operation Ω.₁, c₂,_....., c_LWhen dividing into parts c₁The main part, the other part c₂,_..., c_LAs the adjustment unit, these divided parts may be divided into two types of classes having different properties, and the main part may be processed so as not to perform the identifier embedding operation.
[0081]
That is, in the operation set for the divided part, v₁= (W_1,1) = (I) (I is the identity transformation).₁You may process so that operation may not be performed. At this time, c₂,_..., c_LThe amount of data in c₁Processing may be performed so that the amount of data is less than the amount of data.
[0082]
That is, it is not necessary to perform the identifier embedding operation according to the present invention for all parts of the content c, and there are some content parts that are difficult to embed digital watermarks. That portion is processed so as not to perform the identifier embedding operation according to the present invention.
[0083]
Further, when the identifier embedding operation according to the present invention is performed, the data amount of the content distribution data increases accordingly. Therefore, in order to prevent this, the main unit is provided as described above, and the main unit is not subject to the present invention. It is processed so as not to perform the identifier embedding operation.
[0084]
Instead of adopting a configuration in which the identifier embedding operation according to the present invention is not performed on this main part, processing may be performed so as to perform a fixed identifier embedding operation.
[0085]
That is, in the operation set for the divided part, v₁= (W_1,1(Only one identifier embedding operation is prepared))₁May be processed to perform a fixed operation. At this time, c₂,_..., c_LThe amount of data in c₁Processing may be performed so that the amount of data is less than the amount of data.
[0086]
Since it is preferable to embed an identifier even if it is fixed rather than embedding an identifier, a fixed identifier embedding operation is performed on the main part while reducing the data amount of content distribution data. It is processed like this.
[0087]
(B) Processing of content distribution data transmission unit 102
The content distribution data transmission unit 102 performs processing for transmitting the content distribution data stored in the content distribution data storage unit 101 to all the user terminals 2. That is, the same content distribution data is transmitted to all user terminals 2.
[0088]
(C) Processing of the key ring generation unit 103
The key ring generation unit 103 performs a process of generating a key ring used for content decryption by executing the processing flow of FIG.
[0089]
That is, first, from the content distribution data generation unit 100, each divided portion c used for generating the content distribution data_iKey set k for_iTo get.
[0090]
Subsequently, the acquired key set k_iOne key from_{i, ji}To select each c_iRepeat for N₁× N₁× ・・・ × N_LKey bundle K_j
K_j= K_{1, j1} , k_{2, j2} , ...., k_{L, jL}
Create Where j_iIs a different number for each i.
[0091]
Finally, for each key ring, the identifier d embedded by it_jIs generated, the key bundle identifier correspondence list 104 describing the correspondence between the key bundle and the identifier is generated. As illustrated in FIG. 2, the correspondence between the key ring and the identifier is obtained, and the key ring identifier correspondence list 104 is generated based on the correspondence.
[0092]
The key ring K thus generated_jIncludes one key for data obtained by embedding and encrypting an identifier in each divided part of c by Ω. Therefore, key ring K_jAs a result, data in a decrypted form is obtained one by one with an identifier embedded in each divided part of c.
[0093]
If necessary as management information, the key ring includes a key ring K_jThe key correspondence information indicating which divided portion of the content c corresponds to each key inside is attached. Correspondence between the keys and the divided parts may be, for example, a means in which an order is given to the keys in the key ring and the order of the divided parts is made to correspond to the keys.
[0094]
In this way, the value of the identifier of the restored content c ′ obtained as the total of the identifiers embedded in all the divided portions of c is determined by the configuration of the key ring, that is, the configuration of the keys included in the key ring. Will be.
[0095]
Next, a process for generating the key ring identifier correspondence list 104 will be described.
[0096]
Key ring K_jThe data embedded by d_jAnd That is
d_j= R (Ω '(w_j(Ω (c))))
And Where w_jIs K_jIs an identifier embedding operation corresponding to.
[0097]
The key ring generation unit 103 determines each key ring K according to this correspondence._jEmbedded identifier d for_jAnd its correspondence (K_j, D_j) To generate the key ring identifier correspondence list 104.
[0098]
(D) Processing of identifier key ring conversion unit 105
As will be described later, the key ring selection unit 106 selects an identifier to be embedded in the content, refers to the key ring identifier correspondence list 104, and performs processing to select a key ring associated with the identifier.
[0099]
For this processing, the key ring identifier correspondence list 104 is generated by the key ring generation unit 103. If this key ring identifier correspondence list 104 is not generated, the identifier key ring conversion unit 105 A process of dynamically specifying a key bundle associated with the key bundle selected by the bundle selection unit 106 is performed.
[0100]
Assume that the identifier to be embedded is d. Here, when the information embedded in the divided portion of the content encrypted by each key in the key ring affects the determination of the value of d independently, that is, the divided portion other than itself is determined from the value of d. If the data embedded in each divided part can be determined independently of the value embedded in, the identifier d embedded in the i-th part_iIs a function Fd_iBy
d_i= Fd_i(D)
As required. This Fd_iIs obtained from the operation R.
[0101]
In the simplest example, when content c is divided into four parts and identifiers 0 and 1 are embedded and encrypted in each divided part, and d = 0101 is given, the identifier key The bundle conversion unit 105 determines that the key bundle associated with d = 0101 is a divided portion c.₁The identifier 0 is embedded in the divided part c₂Identifier 1 is embedded in the divided part c_ThreeThe identifier 0 is embedded in the divided part c_FourA process is performed to specify that the key ring is to embed identifier 1 in
[0102]
(E) Processing of the key ring selection unit 106
When distributing content to a certain user U, the key ring selection unit 106 sets a key ring used for decrypting the content distribution data D to be transmitted separately for each user in accordance with the processing flow of FIGS. 8 (a) and 8 (b). Perform processing to select.
[0103]
That is, when following the processing flow of FIG. 8A, a function F that issues a user ID (represented by u) to each user in advance and converts u to the distribution content identifier d._userWhen (u) is prepared and the user terminal 2 designates the issued user ID and issues a key ring transmission request, first, the user ID is assigned to the function F._userBy substituting into, an identifier to be embedded in the content is obtained. Here, if u and d are in the same system, d = u, and the function F_userCan be omitted.
[0104]
Subsequently, the key bundle K associated with the identifier d is selected by referring to the key bundle identifier correspondence list 104. At this time, by issuing a conversion request to the identifier key ring conversion unit 105, processing may be performed to identify the key ring K associated with the identifier d.
[0105]
Since the selected key bundle is transmitted to the user terminal 2 that issued the key bundle transmission request by the key bundle transmission unit 107, the selected key bundle is notified to the key bundle transmission unit 107, and will be described later. For the content illegal copy inspection processing to be performed, the correspondence (u, d, K) between the ID (u) of the user of the key ring transmission destination, the obtained identifier d, and the selected key ring K is distributed and stored. Stored in the unit 108.
[0106]
On the other hand, in the case of following the processing flow of FIG. 8B, when a key ring transmission request is issued from the user terminal 2, first, an unissued identifier d is assigned to the user.
[0107]
Subsequently, the key bundle K associated with the identifier d is selected by referring to the key bundle identifier correspondence list 104. At this time, by issuing a conversion request to the identifier key ring conversion unit 105, processing may be performed to identify the key ring K associated with the identifier d.
[0108]
Since the selected key bundle is transmitted to the user terminal 2 that issued the key bundle transmission request by the key bundle transmission unit 107, the selected key bundle is notified to the key bundle transmission unit 107, and will be described later. For the content illegal copy inspection processing to be performed, the correspondence (u, d, K) between the ID (u) of the key ring transmission destination user, the assigned identifier d, and the selected key ring K is distributed and stored. Stored in the unit 108.
[0109]
Depending on the content illegal copy inspection processing method, (u, d) or (u, K) may be saved instead of saving (u, d, K) in the distribution record storage unit 108. It may be processed. Further, as the user ID (u) to be stored at this time, not only a numerical string but also a user's ID given from another system such as a mail address may be used.
[0110]
(F) Processing of key ring transmission unit 107
The key ring transmitting unit 107 performs a process of encrypting the key ring notified from the key ring selecting unit 106 and transmitting it to the user terminal 2 that issued the key ring request.
[0111]
Unlike content distribution data being uniformly transmitted to all user terminals 2, a different key ring is transmitted to each user terminal 2 as one unique to the user. Become.
[0112]
(Ii) Explanation of processing of the user terminal 2
(A) Processing of content distribution data receiving unit 200
The content distribution data receiving unit 200 performs processing for receiving the content distribution data transmitted from the content provider 1 and storing it in the content distribution data storage unit 201.
[0113]
(B) The key ring receiving unit 202 performs a process of receiving and decrypting the encrypted key ring transmitted from the content provider 1.
[0114]
(C) Processing of the content restoration unit 203
The content restoration unit 203 performs the process of restoring the content from the content distribution data transmitted from the content provider 1 by executing the processing flow of FIG.
[0115]
That is, the key ring K from the content provider 1_jUpon receiving (decrypted by the key ring receiving unit 202), the content distribution data to be decrypted is read from the content distribution data storage unit 201.
[0116]
Next, the received key ring K_jTo each divided part c_iKey k corresponding to_{i, ji}Are extracted from the content distribution data to be decrypted and their respective keys k_{i, ji}Encrypted segment E (k_{i, ji}, W_{i, ji}(C_i)).
[0117]
Subsequently, each E (k_{i, ji}, W_{i, ji}(C_i)) For k_{i, ji}By applying the decryption process_{i, ji}(C_i).
[0118]
Subsequently, w decoded in this way_{i, ji}(C_i) To apply content operation c^w
c^w= Ω '(w_{1, j1}(c₁), w_{2, j2}(c₂), ...., w_{L, jL}(c_L))
To restore.
[0119]
In the content restored at this time, an identifier unique to the user specified by the key ring transmitted from the content provider 1 is embedded in the form of a digital watermark.
[0120]
(iii) Explanation of processing by Content Illegal Copy Inspection Organization 3
(A) Processing of identifier reading unit 300
The identifier reading unit 300 performs a process of reading the identifier embedded in the content to be inspected (content restored by the user terminal 2).
[0121]
(B) Processing of the acquisition unit 301
The acquisition unit 301 acquires information of the distribution record storage unit 108 of the content provider 1 and, based on the information, associates the user ID (u) with the identifier d associated with the distribution record storage unit 302. A process of registering information on the relationship or registering information on the correspondence between the user ID (u) and the key ring K associated therewith is performed in the distribution record storage unit 303.
[0122]
(C) Processing of key ring specifying unit 304
The key ring specifying unit 304 detects the key ring associated with the identifier read from the content to be inspected by executing the same processing as the identifier key ring conversion unit 105 included in the content provider 1, By referring to the key ring identifier correspondence list 104 provided in the provider 1, processing for detecting a key ring associated with the identifier read from the content to be inspected is performed.
[0123]
(D) Process of illegal copy inspection unit 305
When the contents to be inspected are given, the illegal copy inspection unit 305 inspects whether or not the contents to be inspected are illegally copied by executing the processing flow of FIG. Process to output.
[0124]
That is, first, the ID of the user who owns the content to be inspected is input. Subsequently, the identifier read from the content to be inspected is received from the identifier reading unit 300.
[0125]
Subsequently, using the received identifier as a key, by referring to the information in the distribution record storage unit 302 (managing the correspondence between the user ID and the identifier d associated therewith), the proper ownership of the content to be inspected The user ID of the person is specified.
[0126]
Subsequently, it is determined whether or not illegal copying has been performed by determining whether or not the input user ID matches the user ID of the identified legitimate owner, and the inspection result is obtained. Output.
[0127]
(E) Process of illegal copy inspection unit 306
When the content to be inspected is given, the illegal copy inspection unit 306 checks whether the content to be inspected is illegally copied by executing the processing flow of FIG. Process to output.
[0128]
That is, first, the ID of the user who owns the content to be inspected is input. Subsequently, the key ring specified by the key ring specifying unit 304 in response to the identifier read from the identifier reading unit 300 is received from the key ring specifying unit 304.
[0129]
Subsequently, using the received key ring as a key, by referring to the information in the distribution record storage unit 303 (managing the correspondence between the user ID and the key ring K associated therewith), it is possible to verify the normality of the content to be inspected. The user ID of the owner of is specified.
[0130]
Subsequently, it is determined whether or not illegal copying has been performed by determining whether or not the input user ID matches the user ID of the identified legitimate owner, and the inspection result is obtained. Output.
[0131]
The process of the present invention configured as described above will be described in detail with reference to FIGS.
[0132]
That is, the content provider 1 having the present invention, for example, as shown in FIG.₁, c₂,_....., c_L), And each of the L divided parts c_iFor example, digital watermark operation w_{i, j}After embedding identifiers “0” and “1” using_{i, j}Is used to generate content distribution data composed of a set of these encrypted contents, and the encryption key k_{i, j}To L divided parts c_iOne encryption key for each_{i, j}To select a key ring K used for decrypting the content c._j(J = 1-2^L) Is generated.
[0133]
At this time, the content provider 1 having the present invention_jAnd an identifier d read from the content decrypted thereby_jA key ring identifier correspondence list 104 is generated that describes the correspondence relationship with “0” or “1” enumerated data in the example of FIG. 2.
[0134]
Subsequently, as shown in FIG. 3, the content provider 1 having the present invention distributes the generated content distribution data to all the user terminals 2-i, and to each user terminal 2-i. Key ring K one by one_jAnd select the selected key ring K_jDistribute the encrypted version of
[0135]
This key bundle K_jIn the selection process, for example, the ID of the distribution destination user is changed to the function F._userAn identifier is obtained by substituting in (u), and it is performed by referring to the key bundle identifier correspondence list 104 using it as a key, or by selecting an unissued identifier and using it as a key. This is done by referring to 104.
[0136]
Here, when the key ring identifier correspondence list 104 has not been generated, an identifier is designated and a conversion request is issued to the identifier key bundle conversion unit 105 so that a key bundle associated with the identifier is obtained. To process.
[0137]
When performing such distribution processing, the content provider 1 equipped with the present invention, as shown in FIG. 3, in order to enable content illegal copy inspection by the content illegal copy inspection organization 3 equipped with the present invention, as shown in FIG. As the distribution record, the correspondence (u, d, K) between the ID (u) of the user of the key ring transmission destination, the assigned identifier d, and the selected key ring K is stored in the distribution record storage unit 108.
[0138]
  oneYuuThe user terminal 2 receives the key bundle distributed from the content provider 1 having the present invention, and the encrypted content associated with each encryption key constituting the key bundle from the received content distribution data The content is restored by extracting the portion, decrypting the extracted encrypted content portion with the encryption key (decryption key) associated therewith, and integrating the decrypted content portion.
[0139]
In the content restored in this way, digital watermark information unique to the distribution destination user is embedded in accordance with the distributed key ring. In addition, embedding of the digital watermark information unique to the distribution destination user is performed on the distribution destination user side.
[0140]
On the other hand, the content illegal copy inspection organization 3 equipped with the present invention, when the content to be examined is given, reads the identifier embedded in the content, and stores it as a key, and the content provider 1 equipped with the present invention stores it. By referring to the information of the distribution record, a regular distribution destination user of the content to be inspected is specified, and it is inspected whether the user who owns the content to be inspected is a regular content owner.
[0141]
Content that is inspected in this way is embedded with a unique identifier for the legitimate content owner, which indicates whether the content owner is the legitimate owner and unauthorized copying of the content If it is performed, it becomes possible to detect from which content the authorized content owner owns the copy.
[0142]
In this way, according to the present invention, the user side takes the form of embedding digital watermark information unique to the user into the content, and the digital watermark information to be embedded at that time and the embedding process are actually key bundles. This is used and controlled on the providing side, so that it is possible to prevent the user from illegally canceling the embedding of the digital watermark information or embedding the fake digital watermark information.
[0143]
When an illegal copy of content is performed, it can be accurately detected, and the copy source can be accurately detected.
[0144]
【Example】
(1) Content distribution data generation for still image data
(B) [Division operation Ω]
Still image data is divided into vertical and horizontal n × m grids, and n × m portions are defined as divided portions. This operation is defined as a split operation Ω.
[0145]
The combination operation Ω ′ is an image of the original size by arranging n × m portions at the original positions. At this time, if header information such as an encoding parameter is present in the data of the encoding method F, this value is inherited by the data of each divided portion, and the parameter is restored at the time of combination.
[0146]
A JPEG image is divided into 8 × 8 pixel blocks, and compression coding is performed for each block. Henceforth, when dividing into a grid, the number of pixels in the vertical and horizontal directions of the grid is a multiple of the number of pixels in the block, and the image is divided into rectangular areas consisting of n ′ × m ′ blocks.
[0147]
(B) [Identifier Embedding Operation W]
For each divided portion, an identifier is embedded using an electronic watermark embedding method in an image. In the digital watermark method, by designating embedded data, a plurality of data can be embedded with the same algorithm. This operation is referred to as an identifier embedding operation W.
[0148]
That is, each w_{i, j}Is a certain data d by a common watermark algorithm w_{i, j}Is implemented as an operation of embedding in a content with a digital watermark. d_{i, j}Is d when j ≠ j ′_{i, j}≠ d_{i, j '}Take so that. The read function R is naturally defined from W.
[0149]
(C) [Encryption]
The encryption as described in the embodiment is applied to the divided portion of the content in which the identifier is embedded.
[0150]
(2) Content distribution data generation for video data
(B) [Division operation Ω]
In the MPEG encoded moving image data, a portion obtained by encoding a motion compensation vector in a P picture and a B picture is extracted for each frame, and a portion extracted from the first frame is divided into parts c₂, The part extracted from the next frame is divided into parts c_ThreeIn this way, when there are L-1 adjustment units, the motion compensation vector coding portion is assigned to the divided portion in the L-1 frame period.
[0151]
Also, the data obtained by removing the portion obtained by encoding the motion compensation vector from the encoded data of the original content c is the main part c.₁And
[0152]
The coupling operation Ω ′ is opposite to Ω, and the main part c₁The motion compensation vector is c by the reverse procedure of removing the adjustment unit from₁It is done by adding to.
[0153]
(B) [Embed identifier]
Adjustment unit c_kThe motion compensation vector assigned to is added with a displacement according to the embedded value.
[0154]
(C) [Encryption]
The encryption as described in the embodiment is applied to the divided portion of the content in which the identifier is embedded.
[0155]
(3) Distribution method (with membership registration)
The owner of the content c deposits the content at a center for creating and distributing the distribution content.
[0156]
The center creates the content distribution data D by performing the division operation Ω, the identifier embedding operation W, and the division part encryption.
[0157]
The center distributes data D for content distribution. As a distribution method here, any data distribution means such as distribution on a CD-ROM and distribution by distribution, download from a data server on the Internet, distribution by broadcast waves, distribution by e-mail, etc. may be used.
[0158]
The user obtains the distributed content distribution data D. The user decrypts the distributed content distribution data D, and requests the center for a key ring for restoring the content c. At the time of this request, the user transmits the content to be decrypted and the user ID registered in the center to the center.
[0159]
The center prepares a key ring K corresponding to the user ID. The key ring K is prepared based on the method described in the embodiment. The center sends the prepared key ring K to the user.
[0160]
For sending the key ring K, a general key distribution method is used. As one of these methods, there is a method in which the key ring K is encrypted with a delivery key k and sent. As another method, the key k is further replaced with the user's public key k._uThe key k is sent to the user in addition to the key ring K. Infoket is a typical example of key distribution.
[0161]
The user receives the key ring K and based on the “content restoration method” described in the exemplary embodiment: content c^wTo restore. Where c^wIs content with an embedded identifier.
[0162]
(4) Distribution system (no membership registration)
The owner of the content c deposits the content at a center for creating and distributing the distribution content.
[0163]
The center creates the content distribution data D by performing the division operation Ω, the identifier embedding operation W, and the division part encryption.
[0164]
The center distributes data D for content distribution. As a distribution method here, any data distribution means such as distribution on a CD-ROM and distribution by distribution, download from a data server on the Internet, distribution by broadcast waves, distribution by e-mail, etc. may be used.
[0165]
The user obtains the distributed content distribution data D. The user decrypts the distributed content distribution data D, and requests the center for a key ring for restoring the content c. At the time of this request, the user transmits content to be decrypted and authentication data obtained from a certification authority existing outside the center to the center.
[0166]
The center prepares a key ring K corresponding to the user ID. The key ring K is prepared based on the method described in the embodiment. The center sends the prepared key ring K to the user.
[0167]
The user receives the key ring K, and based on the “content restoration method” described in the embodiment, the content c^wTo restore. Where c^wIs content with an embedded identifier.
[0168]
(5) Example of still image
(B) Creation of data
An N × M pixel image is divided into n × m blocks, and C₁, C₂, ..., C_{n * m}And Each C_iIs a block of (N / n) × (M / m) pixels.
[0169]
Digital watermark embedding W for this block of (N / n) × (M / m) pixels₁, W₂, ....., W_xPrepare. This means that each block has a different value w₁, w₂, ..., w_xPerform an operation to embed
[0170]
W_jBlock C embedded with watermark by_iW_j(C_i) And each C_iAll W against_jBy applying
W₁(C₁), W₂(C₁), ..., W_x(C₁), W₂(C₂), ..., W_x(C_{n * m})
X × n × m pieces of data are created.
[0171]
This is a different key k_{i, j}Encrypt with
E (k_1,1, W₁(C₁)), E (k_2,1, W₂(C₁)), ..., E (k_{x, n * m}, W_x(C_{n * m}))
X × n × m pieces of data are created and stored in a CD-ROM or the like for delivery.
[0172]
(B) Key transmission
The content provider has a key k for each of i = 1,2,3, ...., n × m_{ji, i}Select the key ring
K = (k_j1,1 , k_j2,2 , ....., k_{jn * m, n * m})
Create
[0173]
(C) Restoration
The user receives the key ring K, and each key k in the received key ring K_{ji, i}To the corresponding encrypted watermarked block E (k_{ji, i}, W_ji(C_i))
W_j1(C₁), W_j2(C₂), ..., W_{jn * m}(C_{n * m})
And restore the image by integrating it.
[0174]
An N × M pixel still image formed by reconstructing these blocks includes:
w_j1 , w_j2 , ....., w_{jn * m}
Will be included as a watermark.
[0175]
(6) Effect of illegal copy inspection
The institution that inspects illegal copies is the content to be inspected c^wOn the other hand, the identifier d = R (c^w) To get.
[0176]
Where d is the content c^wThis is information for identifying the user who distributed the content c that is the source of the.
[0177]
The organization that inspects the illegal copy uses the content c from the read data d based on the correspondence between the identifier managed by the center and the key ring.^wThe user U of the distribution destination is identified.
[0178]
Content c^wIf the user U 'who actually possessed the user U differs from the identified user U, the content c^wIndicates that it was owned by a different user than the original distribution destination.
[0179]
With this function, it is possible to determine whether or not the content possessed by a certain user has been illegally copied, and it is possible to detect to which user the illegal copy was originally distributed.
[0180]
(7) Watermark check effect
Content c distributed in the present invention^wThe watermark is checked by checking the identifier for as follows.
[0181]
By the data reading operation R from the content, the identifier d = R (c^w).
[0182]
This d is a key ring K
K_j= K_{1, j1} , k_{2, j2} , ....., k_{L, jL}
Watermark embedding operation corresponding to
w_j= W_{1, j1} , w_{2, j2} , ....., w_{L, jL}
Uniquely corresponds to K_jIf the combination of is different, the read data d is different.
[0183]
Therefore, it is possible to identify which key ring is applied to restore the content from d read by R.
[0184]
On the key ring management side, the correspondence between the key ring K or the identifier d and the user U is managed. When (U, d) or (U, K) or (U, d, K) is managed, U can be known from d or K.
[0185]
d = F_userWhen d is determined as (u), F_userInverse function F_user ^-1Can be used to obtain u from d.
[0186]
As a result, it is possible to determine whether or not the content possessed by a certain user has been illegally copied, and it is possible to detect to which user the illegal copy was originally distributed.
[0187]
(8) Data volume reduction effect
In the present invention, content having different identifiers obtained by applying a decryption key to content distribution data is N₁× N₂× ・ ×× N_LType generated.
[0188]
The data amount of the original content is s, the divided part c₁, c₂, ..., c_LThe amount of data in s₁, s₂, ..., s_LThen c is not divided and N₁× N₂× ・ ×× N_LWhen generating content with different types of identifiers, the total amount of data is
S = N₁× N₂× ・・・ × N_L× s
It is.
[0189]
On the other hand, the size of the distribution data according to the present invention is approximately
S '= N₁× s₁+ N₂× s₂+ ... + N_L× s_L
It is.
[0190]
s ≒ s₁+ S₂+ ・・ + S_LTherefore, S >> S ', and according to the present invention, it is possible to prepare content having many identifiers in the same distribution data with a very small amount of data. This is suitable for mass distribution of the same content on a CD-ROM or the like.
[0191]
In particular, N_kThe larger the value of, the more s_kIf S is made smaller, S 'becomes smaller accordingly.
[0192]
When the divided part is classified into the main part and the adjusting part, the data reduction effect is further increased by taking a large amount of data in the main part and making each adjusting part a divided part composed of a small amount of data. It will be a thing.
[0193]
Although the present invention has been described according to the illustrated embodiment, the present invention is not limited to this. For example, in the embodiment, a configuration in which different digital watermark information is embedded in content using one digital watermark method is adopted, but for each divided portion of the content, a digital watermark method that matches the content attribute of the divided portion It is also possible to use a configuration of using.
[0194]
【The invention's effect】
As described above, according to the present invention, the user side takes the form of embedding digital watermark information unique to the user in the content, and the digital watermark information to be embedded at that time and the embedding process are actually a key bundle. Thus, it is possible to prevent the electronic watermark information from being illegally canceled or improperly embedded with the digital watermark information.
[0195]
When an illegal copy of content is performed, it can be accurately detected, and the copy source can be accurately detected.
[0196]
As described above, in the present invention, the content is divided into a plurality of parts, a plurality of digital watermarks are prepared for each of the divided parts, and the digital watermark for each user is extracted from the extracted divided parts. A configuration is adopted in which a combination of digital watermark values is used, whereby the amount of data to be prepared as digital watermarked content can be reduced.
[0197]
That is, as in the past, when user information is embedded directly as digital watermarks in content, it is necessary to embed digital watermarks in n ways for n users. The number of embedded digital watermarks is n. Assuming that the data amount of the original content is C, even if it is assumed that there is no increase in the data amount due to the digital watermark, the total data amount of the content with the digital watermark is C × n. As the number of users increases, the number of embeddings becomes enormous and the amount of data becomes enormous.
[0198]
As described above, according to the conventional technology, the burden on the provider is large due to the problem of the number of times of embedding the watermark, and due to the problem of the data amount, it is not possible to distribute the contents prepared in advance by CD-ROM or broadcasting. It is possible.
[0199]
On the other hand, in the method of the present invention, when m parts are extracted from content and k types of digital watermark data are associated with each part,^mVarious types of digital watermarks can be embedded. For n users, the digital watermark is embedded approximately “k × log n ÷ lon k” times, which is very small compared to n. In addition, the amount of data for realizing a combination of digital watermarks for distinguishing all n users is proportional to this, and therefore is much smaller than C × n.
[0200]
Further, if the total C ′ of the extracted portions (the total of the portions to be subjected to the digital watermark embedding process of the present invention) is made smaller than the data amount C of the content, the data embedded with the digital watermark for different users is obtained. The amount of data to be prepared in advance is “C ′ × log n ÷ lon k”, and the amount of data for adding digital watermark information for n users is smaller than that of the original content C, and it is for all users in advance. It is possible to prepare a digital watermark-added content and distribute it on a CD-ROM or the like, or distribute it by broadcasting or downloading from a server.
[Brief description of the drawings]
FIG. 1 is an example of a system configuration including the present invention.
FIG. 2 is an example of processing according to the present invention.
FIG. 3 is an example of processing according to the present invention.
FIG. 4 is an example of an embodiment of the present invention.
FIG. 5 is an example of an embodiment of the present invention.
FIG. 6 is an example of a processing flow executed by a content distribution data generation unit.
FIG. 7 is an example of a processing flow executed by a key ring generation unit.
FIG. 8 is an example of a processing flow executed by a key ring selection unit;
FIG. 9 is an example of a processing flow executed by a content restoration unit.
FIG. 10 is an example of a processing flow executed by an illegal copy inspection unit.
FIG. 11 is an example of a processing flow executed by an illegal copy inspection unit.
[Explanation of symbols]
1 Content provider
2 User terminal
3 Content illegal copy inspection organization
10 Content encryption device
11 Content distribution device
20 Content decryption device
30 Content illegal copy inspection device
100 Content distribution data generator
101 Data distribution unit for content distribution
102 Content distribution data transmitter
103 Key ring generator
104 Key ring identifier correspondence list
105 Identifier key ring converter
106 Key ring selector
107 Key ring transmitter
108 Distribution record storage
200 Content distribution data receiver
201 Data distribution unit for content distribution
202 Key ring receiver
203 Content restoration unit
300 Identifier reading unit
301 Acquisition unit
302 Distribution record storage
303 Distribution record storage
304 Key ring identification part
305 Illegal Copy Inspection Department
306 Illegal Copy Inspection Department

Claims

It is performed by the content distribution apparatus comprising a dividing means and embedding means and encryption means and generating means and the content distribution means and the key ring distribution means and recording means, for distributing encrypted content embedded with electronic watermark information In the content distribution method,
The dividing means divides the content into a plurality of divided portions,
The embedding unit prepares all or a part of the divided parts divided by the dividing unit as the divided parts to be processed, and prepares the divided parts to be processed by the number of different digital watermark information prepared in advance, For each of the prepared division parts to be processed, separate digital watermark information is selected and embedded one by one from the digital watermark information prepared in advance, while each division other than the division part to be processed For the part, only one is prepared regardless of the number of digital watermark information prepared in advance, and the digital watermark information is not embedded,
The encryption means uses each divided portion in which the digital watermark information is embedded and each divided portion in which the digital watermark information is not embedded as encryption targets, and separately separates the divided portions to be encrypted. Using the encryption key of
The generation means is a combination of encryption keys configured by selecting separate encryption keys one by one from among the encryption keys used for encrypting the divided portions divided from the content. Generate a set of keys for the key set by generating a set of keys for all the combinations of encryption keys,
The content distribution means distributes encrypted content composed of a set of all divided parts encrypted by the encryption means to all distribution destination users,
The key ring distribution means selects one key ring that is not distributed to the distribution destination user from the set of key rings, and distributes the key ring with the encrypted data of the selected key ring. Distribute to users who do not distribute
The recording means includes a correspondence relationship between the distribution destination user and the key ring distributed to the distribution destination user, or digital watermark information read from the content decrypted by the key ring distributed to the distribution destination user and the distribution destination user. Recording one of the correspondences with the memory as a distribution record,
Feature content distribution method.

The content distribution method according to claim 1,
The content distribution apparatus further includes list generation means,
The list generating means, and Turkey to generate a list of correspondence between the digital watermark information read from the content that is more decryption to the key ring and the key ring,
Feature content distribution method.

The content distribution method according to claim 2 ,
The key ring distribution means, issued to distribution destination user, as the electronic watermark information to be read out from the content, select the electronic watermark information obtained from the ID of the distributed destination user, the generation of the list generating means the list of correspondence was therefore select the key bundle which is associated to the selected electronic watermark information, and Turkey to distribute the selected the key-ring to the distribution destination user,
Feature content distribution method.

The content distribution method according to claim 2 ,
The key ring distribution means, issued to distribution destination user, as the electronic watermark information to be read out from the content, select the issued non electronic watermark information so far, and generating the list generating means the list of correspondence Therefore, by selecting the key bundle which is associated to the selected electronic watermark information, and Turkey to distribute the selected the key-ring to the distribution destination user,
Feature content distribution method.

The content distribution method according to claim 1,
The content distribution apparatus further includes a specifying unit,
It said specifying means, when the electronic watermark information to be embedded in the content is provided, in accordance with the conversion of the provisions, by obtaining the Kikagitaba upper associated to the electronic watermark information, the key-ring and the key and Turkey dynamically identify to the correspondence between the digital watermark information read from the content that is more decoded bundle,
Feature content distribution method.

The content distribution method according to claim 5 ,
The key ring distribution means, issued to distribution destination user, as the electronic watermark information to be read out from the content, select the electronic watermark information obtained from the ID of the distributed destination user, identified in the specific means in correspondence Therefore, by selecting the key bundle which is associated to the selected electronic watermark information, and Turkey to distribute the selected the key-ring to the distribution destination user,
Feature content distribution method.

The content distribution method according to claim 5 ,
Corresponding the key ring distribution means, as the electronic watermark information to be issued to the distribution destination user, read from the content, select the issued have not electronic watermark information so far identified in the specific means the relationship Thus, by selecting the key bundle which is associated to the selected electronic watermark information, and Turkey to distribute the selected the key-ring to the distribution destination user,
Feature content distribution method.

In a content distribution device that distributes encrypted content in which digital watermark information is embedded,
A dividing means for dividing the content into a plurality of divided portions;
All or part of the divided parts divided by the dividing means are set as the divided parts to be processed, and each divided part to be processed is prepared for the number of different pieces of digital watermark information prepared in advance. For each of the divided parts, one piece of digital watermark information is selected and embedded from among the digital watermark information. On the other hand, for each divided part other than the divided part to be processed, the number of the digital watermark information An embedding unit that prepares only one regardless of whether the electronic watermark information is not embedded,
Each divided part in which the digital watermark information is embedded and each divided part in which the digital watermark information is not embedded are set as encryption targets, and the divided parts to be encrypted are used with different encryption keys. Encryption means for encryption;
For each divided part divided from the content, a key bundle, which is a combination of encryption keys, formed by selecting different encryption keys one by one from the encryption keys used for encryption of the divided parts, Generating means for generating a set for the key ring by generating the key ring for all combinations of encryption keys; and
Content distribution means for distributing encrypted content composed of a set of all divided parts encrypted by the encryption means to all distribution destination users;
One key ring not distributed to the distribution destination user is selected from the set of key rings, and the encrypted data of the selected key ring is distributed to the distribution destination users who have not distributed the key ring. A key ring distribution means;
The correspondence between the distribution destination user and the key ring distributed to the distribution destination user, or the correspondence relationship between the distribution destination user and the digital watermark information read from the content decrypted by the key ring distributed to the distribution destination user A recording means for recording the correspondence relationship of any one of the above as a distribution record in a memory,
Feature content distribution device.

The content distribution apparatus according to claim 8,
Comprising a list generation means for generating a list of correspondence between the key ring and digital watermark information read from the content decrypted by the key ring,
Feature content distribution device.

As the inspection target content that is to be decoded is distributed to the distribution destination user by the content distributing apparatus according to claim 8, piracy content by providing a testing means and reading means specifying means a content piracy inspection method performed by to that content piracy inspection system inspection,
Up the reading means reads the electronic watermark information embedded in the contents of the inspection target,
The specific means, and the readings taken watermark information in the reading means as a key, a list of the content distribution apparatus is recorded as a distribution record, the distribution destination user of the content is distributed to the distribution destination user and the correspondence between the digital watermark information read from the content to be decrypted by the key bundle by referring to the list that describes to identify the legitimate distribution destination user of the content to be inspected,
It said inspection means includes a distribution destination user of Japanese boss was authorized the specific means, and Turkey be examined whether or not the user matches that owns the content of the test object,
Characteristic content illegal copy inspection method.

As the inspection target content that is to be decoded is distributed to the distribution destination user by the content distributing apparatus according to claim 9, and a the reading means and the key chain specific means and distribution destination user identification means inspection means a content piracy inspection method performed by to that content piracy inspection apparatus inspecting a piracy content by,
Up the reading means reads the electronic watermark information embedded in the contents of the inspection target,
The key ring particular means, in the key readings taken watermark information was in the reading means, which is generated by the contents distribution apparatus, the electronic watermark information read from the content to be decoded by the key-ring and its key-ring relationship by referring to the list that describes the key ring associated with the electronic watermark information read by the above reading means to a specific and,
The distribution destination user identification means, in the key Japanese boss was key bundle of the key ring specifying means, a list of the content distribution apparatus is recorded as distributed recording, the distribution destination user of the content, the distribution destination by referring to the list that describes the correspondence relation between the key ring that is distributed to users, and identify the legitimate distribution destination user of the content to be inspected,
It said inspection means includes a regular distribution destination user identified in the distribution destination user identification means, and Turkey be examined whether or not the user matches that owns the content of the test object,
Characteristic content illegal copy inspection method.

As the inspection target content that is to be decoded is distributed to the distribution destination user by the content distributing apparatus according to claim 8, and a the reading means and the key chain specific means and distribution destination user identification means inspection means a content piracy inspection method performed by to that content piracy inspection apparatus inspecting a piracy content by,
Up the reading means reads the electronic watermark information embedded in the contents of the inspection target,
The key ring specific means, according to the conversion provisions, the key ring associated with the electronic watermark information read by the above reading means and specific,
The distribution destination user identification means, in the key Japanese boss was key bundle of the key ring specifying means, a list of the content distribution apparatus is recorded as distributed recording, the distribution destination user of the content, the distribution destination by referring to the list that describes the correspondence relation between the key ring that is distributed to users, and identify the legitimate distribution destination user of the content to be inspected,
It said inspection means includes a regular distribution destination user identified in the distribution destination user identification means, and Turkey be examined whether or not the user matches that owns the content of the test object,
Characteristic content illegal copy inspection method.

As inspected content to be decoded is distributed to the distribution destination user by the content distributing apparatus according to claim 8, a content piracy inspection apparatus for inspecting the illegal copying of the content,
Reading means for reading digital watermark information embedded in the content to be inspected;
By the readings taken watermark information of the read means to the key decrypting, a list in which the contents distribution apparatus is recorded as a distribution record, the distribution destination user of the content, the key ring which is distributed to the distribution destination user A specifying means for specifying a regular distribution destination user of the content to be inspected by referring to a list describing a correspondence relationship with digital watermark information read from the content to be read;
A distribution destination user of Japanese boss was authorized the specific means, further comprising an inspection means for the user to check whether the matches that owns the content of the test object,
Characteristic illegal copy inspection device.

As inspected content to be decoded is distributed to the distribution destination user by the content distributing apparatus according to claim 9, a content piracy inspection apparatus for inspecting the illegal copying of the content,
Reading means for reading digital watermark information embedded in the content to be inspected;
In the key readings taken watermark information was in the reading means, the content generated by the distribution device, describes correspondence between the digital watermark information read from the content which is key-ring and decoded by the key bundle By referring to the list, a key ring specifying unit for specifying a key ring associated with the digital watermark information read by the reading unit ;
In the key Japanese boss was key bundle of the key ring specifying means, a list of the content distribution apparatus is recorded as distributed recording, the distribution destination user of the content, the key ring that was distributed to the distribution destination user A distribution destination user specifying means for specifying a regular distribution destination user of the content to be inspected by referring to a list describing the correspondence relationship of
Including an inspection unit for inspecting whether or not the regular distribution destination user specified by the distribution destination specifying unit matches the user who owns the content to be inspected .
Characteristic illegal copy inspection device.

As inspected content to be decoded is distributed to the distribution destination user by the content distributing apparatus according to claim 8, a content piracy inspection apparatus for inspecting the illegal copying of the content,
Reading means for reading digital watermark information embedded in the content to be inspected;
A key ring specifying means for specifying a key ring associated with the digital watermark information read by the reading means in accordance with a prescribed conversion ;
In the key Japanese boss was key bundle of the key ring specifying means, a list of the content distribution apparatus is recorded as distributed recording, the distribution destination user of the content, the key ring that was distributed to the distribution destination user A distribution destination user specifying means for specifying a regular distribution destination user of the content to be inspected by referring to a list describing the correspondence relationship of
Including an inspection unit for inspecting whether or not the regular distribution destination user specified by the distribution destination user specifying unit matches the user who owns the content to be inspected .
Characteristic illegal copy inspection device.

Claims 1 to 7 or the contents distribution program for executing an operation for implementing the content distribution method according to the computer in one of.

A computer-readable recording medium contents distribution program for executing an operation for implementing the content distribution method in a computer according to any one of claims 1 to 7.

A content illegal copy inspection program for causing a computer to execute processing used to realize the content illegal copy inspection method according to any one of claims 10 to 12 .

A computer-readable recording medium recording a content illegal copy inspection program for causing a computer to execute processing used to realize the content illegal copy inspection method according to any one of claims 10 to 12 .