(57)【要約】【課題】  コンテンツの二次配信が実時間で行われる環境において、通信コストを抑えたままで、時間遅延を伴った二次配信が行われた場合であっても、コンテンツの不正な二次配信者（不正利用者端末）を特定し、さらに、ＣＰＵの演算の負荷を抑えることができるコンテンツ不正利用者端末特定装置、そのプログラムおよびその方法を提供する。【解決手段】  コンテンツ不正利用者端末特定装置１は、コンテンツを利用する利用者端末２に配信すると共に、当該コンテンツの不正な配信を行った不正利用者端末を特定するものであって、セグメント分割手段５と、電子透かし埋込手段７と、別形コンテンツ配信手段９と、二次配信コンテンツ受信手段１１と、電子透かし検出手段１３と、不正利用者端末包含集合特定手段１５と、不正利用者端末包含集合分割手段１７と、を備えた。【選択図】      図１
2006086786.tif 000002
【特許請求の範囲】
【請求項１】
コンテンツを利用する利用者端末に、当該コンテンツを配信すると共に、当該コンテンツの不正な配信を行った不正利用者端末を特定するコンテンツ不正利用者端末特定装置であって、
前記コンテンツを時系列に従って、予め設定したデータ長のセグメントに分割するセグメント分割手段と、
このセグメント分割手段で分割され連続した所定数のセグメントを複写したものであるセグメント系統を複数生成し、このセグメント系統ごとに異なる電子透かしを、前記セグメントそれぞれに埋め込む電子透かし埋込手段と、
この電子透かし埋込手段で電子透かしが埋め込まれたセグメント系統のそれぞれを配信する別形コンテンツ配信手段と、
この別形コンテンツ配信手段で配信されたセグメント系統を受信した前記利用者端末により再配信された二次配信コンテンツを受信する二次配信コンテンツ受信手段と、
この二次配信コンテンツ受信手段で受信した二次配信コンテンツに含まれている電子透かしを検出する電子透かし検出手段と、
この電子透かし検出手段で検出した電子透かしと、この電子透かしが埋め込まれたセグメントが配信された利用者端末の集合と当該電子透かしとを対応付けた電子透かし関連情報とに基づいて、前記利用者端末の集合の中から、前記不正利用者端末が含まれる集合である不正利用者端末包含集合を特定する不正利用者端末包含集合特定手段と、
この不正利用者端末包含集合特定手段で特定された不正利用者端末包含集合を、所定の割合に分割すると共に、分割した部分集合に、分割した仕方を示す分割情報を付して、分割が行われるごとに前記分割情報を更新する不正利用者端末包含集合分割手段とを備え、
前記二次配信コンテンツが受信された場合には、前記電子透かし埋込手段は、前記分割情報に基づいて、前記電子透かしを埋め込み、
前記別形コンテンツ配信手段は、前記不正利用者端末包含集合分割手段で分割された部分集合それぞれに、異なる電子透かしが埋め込まれたセグメント系統を、前記分割情報に基づいて、配信し、
前記不正利用者端末包含集合分割手段は、前記部分集合を、前記電子透かし検出手段で検出された連続する電子透かしに基づいて、前記連続する電子透かしが配信順にすべて含まれる配信先の部分集合である最有力候補集合と、前記連続する電子透かしの配信順の該当箇所に当該電子透かしの少なくとも１つが含まれる配信先の部分集合である複数の有力候補集合と、前記連続する電子透かしが含まれない配信先の部分集合である候補無し集合とに分類し、
前記別形コンテンツ配信手段は、前記最有力候補集合を所定の割合に分割した最有力候補分割集合それぞれに、連続した所定数のセグメント系統を配信すると共に、当該セグメント系統に埋め込まれた電子透かしと異なる電子透かしを埋め込んだセグメント系統それぞれを、前記有力候補集合と、前記候補無し集合とに配信し、
前記不正利用者端末包含集合分割手段は、前記電子透かし検出手段で前記候補無し集合に配信したセグメント系統に埋め込まれた電子透かしが検出された場合、当該候補無し集合を所定の割合に分割し、
前記不正利用者端末包含集合分割手段は、前記電子透かし検出手段で前記最有力候補分割集合それぞれに配信した異なる電子透かしが埋め込まれたセグメント系統から、当該電子透かしが連続して配信順にすべて検出された場合、当該最有力候補分割集合を、新たな最有力候補集合とすると共に、当該電子透かしの配信順の該当箇所に当該電子透かしの少なくとも１つが検出された最有力候補分割集合を、新たな有力候補集合とし、当該電子透かしが検出されなかった最有力候補分割集合および前記有力候補集合を前記候補無し集合に含め、
前記電子透かし埋込手段は、前記電子透かし検出手段で前記有力候補集合に配信したセグメント系統に埋め込まれた電子透かしが検出された場合、前記最有力候補集合と、複数の前記有力候補集合とのそれぞれに異なる新たな電子透かしを埋め込み、前記別形コンテンツ配信手段は、当該異なる新たな電子透かしが埋め込まれたセグメント系統を配信し、
前記不正利用者端末包含集合分割手段は、前記電子透かし検出手段で前記最有力候補集合と、複数の前記有力候補集合とのいずれかから前記新たな電子透かしが検出された場合、新たな電子透かしが検出された前記最有力候補集合または複数の前記有力候補集合のいずれかを前記不正利用者端末包含集合分割手段で所定の割合に分割すると共に、新たな電子透かしが検出されなかった前記最有力候補集合または複数の前記有力候補集合の和集合を所定の割合に分割することを特徴とするコンテンツ不正利用者端末特定装置。
【請求項２】
前記電子透かし関連情報は、
前記不正利用者端末包含集合分割手段で分割された配信先集合に属している利用者端末に関する利用者端末情報と、
前記別形コンテンツ配信手段が前記配信先集合に属している利用者端末に、前記セグメント系統を配信する際に、前記配信先集合と前記セグメント系統に埋め込まれている電子透かしとを関連付けた配信先集合別電子透かし情報とからなることを特徴とする請求項１に記載のコンテンツ不正利用者端末特定装置。
【請求項３】
前記不正利用者端末包含集合分割手段が、前記不正利用者端末包含集合を、前記分割情報に基づいて、所定の割合に分割する処理を繰り返すことで、
前記不正利用者端末包含集合特定手段が、前記不正利用者端末を特定していくことを特徴とする請求項１または請求項２に記載のコンテンツ不正利用者端末特定装置。
【請求項４】
コンテンツを利用する利用者端末に、当該コンテンツを配信すると共に、当該コンテンツの不正な配信を行った不正利用者端末を特定するために、コンピュータを、
前記コンテンツを時系列に従って、予め設定したデータ長のセグメントに分割するセグメント分割手段、
このセグメント分割手段で分割され連続した所定数のセグメントを複写したものであるセグメント系統を複数生成し、このセグメント系統ごとに異なる電子透かしを、前記セグメントそれぞれに埋め込む電子透かし埋込手段、
この電子透かし埋込手段で電子透かしが埋め込まれたセグメント系統のそれぞれを配信する別形コンテンツ配信手段、
この別形コンテンツ配信手段で配信されたセグメント系統を受信した前記利用者端末により再配信された二次配信コンテンツを受信する二次配信コンテンツ受信手段、
この二次配信コンテンツ受信手段で受信した二次配信コンテンツに含まれている電子透かしを検出する電子透かし検出手段、
この電子透かし検出手段で検出した電子透かしと、この電子透かしが埋め込まれたセグメントが配信された利用者端末の集合と当該電子透かしとを対応付けた電子透かし関連情報とに基づいて、前記利用者端末の集合の中から、前記不正利用者端末が含まれる集合である不正利用者端末包含集合を特定する不正利用者端末包含集合特定手段、
この不正利用者端末包含集合特定手段で特定された不正利用者端末包含集合を、所定の割合に分割する共に、分割した部分集合に、分割した仕方を示す分割情報を付して、分割が行われるごとに前記分割情報を更新する不正利用者端末包含集合分割手段、として機能させ、
前記電子透かし埋込手段は、前記二次配信コンテンツが受信された場合には、前記分割情報に基づいて、前記電子透かしを埋め込み、
前記別形コンテンツ配信手段は、前記不正利用者端末包含集合分割手段で分割された部分集合それぞれに、異なる電子透かしが埋め込まれたセグメント系統を、前記分割情報に基づいて、配信し、
前記不正利用者端末包含集合分割手段は、前記部分集合を、前記電子透かし検出手段で検出された連続する電子透かしに基づいて、前記連続する電子透かしが配信順にすべて含まれる配信先の部分集合である最有力候補集合と、前記連続する電子透かしの配信順の該当箇所に当該電子透かしの少なくとも１つが含まれる配信先の部分集合である複数の有力候補集合と、前記連続する電子透かしが含まれない配信先の部分集合である候補無し集合とに分類し、
前記別形コンテンツ配信手段は、前記最有力候補集合を所定の割合に分割した最有力候補分割集合それぞれに、連続した所定数のセグメント系統を配信すると共に、当該セグメント系統に埋め込まれた電子透かしと異なる電子透かしを埋め込んだセグメント系統それぞれを、前記有力候補集合と、前記候補無し集合とに配信し、
前記不正利用者端末包含集合分割手段は、前記電子透かし検出手段で前記候補無し集合に配信したセグメント系統に埋め込まれた電子透かしが検出された場合、当該候補無し集合を所定の割合に分割し、
前記不正利用者端末包含集合分割手段は、前記電子透かし検出手段で前記最有力候補分割集合それぞれに配信した異なる電子透かしが埋め込まれたセグメント系統から、当該電子透かしが連続して配信順にすべて検出された場合、当該最有力候補分割集合を、新たな最有力候補集合とすると共に、当該電子透かしの配信順の該当箇所に当該電子透かしの少なくとも１つが検出された最有力候補分割集合を、新たな有力候補集合とし、当該電子透かしが検出されなかった最有力候補分割集合および前記有力候補集合を前記候補無し集合に含め、
前記電子透かし埋込手段は、前記電子透かし検出手段で前記有力候補集合に配信したセグメント系統に埋め込まれた電子透かしが検出された場合、前記最有力候補集合と、複数の前記有力候補集合とのそれぞれに異なる新たな電子透かしを埋め込み、前記別形コンテンツ配信手段は、当該異なる新たな電子透かしが埋め込まれたセグメント系統を配信し、
前記不正利用者端末包含集合分割手段は、前記電子透かし検出手段で前記最有力候補集合と、複数の前記有力候補集合とのいずれかから前記新たな電子透かしが検出された場合、新たな電子透かしが検出された前記最有力候補集合または複数の前記有力候補集合のいずれかを前記不正利用者端末包含集合分割手段で所定の割合に分割すると共に、新たな電子透かしが検出されなかった前記最有力候補集合または複数の前記有力候補集合の和集合を所定の割合に分割することを特徴とするコンテンツ不正利用者端末特定プログラム。
【請求項５】
コンテンツを利用する利用者端末に、当該コンテンツを配信すると共に、当該コンテンツの不正な配信を行った不正利用者端末を特定するコンテンツ不正利用者端末特定方法であって、
前記コンテンツを時系列に従って、予め設定したデータ長のセグメントに分割するセグメント分割ステップと、
このセグメント分割ステップにおいて分割され連続した所定数のセグメントを複写したものであるセグメント系統を複数生成し、このセグメント系統ごとに異なる電子透かしを、前記セグメントそれぞれに埋め込む電子透かし第一埋込ステップと、
この電子透かし第一埋込ステップにおいて電子透かしが埋め込まれたセグメント系統のそれぞれを配信する別形コンテンツ第一配信ステップと、
この別形コンテンツ第一配信ステップにおいて配信されたセグメント系統を受信した前記利用者端末により再配信された二次配信コンテンツを受信する二次配信コンテンツ受信ステップと、
この二次配信コンテンツ受信ステップにおいて受信した二次配信コンテンツに含まれている電子透かしを検出する電子透かし検出ステップと、
この電子透かし検出ステップにおいて検出した電子透かしと、この電子透かしが埋め込まれたセグメントが配信された利用者端末の集合と当該電子透かしとを対応付けた電子透かし関連情報とに基づいて、前記利用者端末の集合の中から、前記不正利用者端末が含まれる集合である不正利用者端末包含集合を特定する不正利用者端末包含集合特定ステップと、
この不正利用者端末包含集合特定ステップにおいて特定された不正利用者端末包含集合を、所定の割合に分割すると共に、分割した部分集合に、分割した仕方を示す分割情報を付す不正利用者端末包含集合分割ステップと、
この不正利用者端末包含集合分割ステップにおいて付された分割情報に基づいて、前記電子透かしを埋め込む電子透かし第二埋込ステップと、
この電子透かし第二埋込ステップにおいて、前記電子透かしが埋め込まれたセグメント系統を、前記分割情報に基づいて、配信する別形コンテンツ第二配信ステップと、
この別形コンテンツ第二配信ステップにおいて、配信されたセグメント系統を受信した利用者端末により再配信された二次配信コンテンツを受信して、この二次配信コンテンツから検出された連続する電子透かしに基づいて、前記部分集合を、前記連続する電子透かしが配信順にすべて含まれる配信先の部分集合である最有力候補集合と、前記連続する電子透かしの配信順の該当箇所に当該電子透かしの少なくとも１つが含まれる配信先の部分集合である複数の有力候補集合と、前記連続する電子透かしが含まれない配信先の部分集合である候補無し集合とに分類する部分集合分類ステップと、
前記最有力候補集合を所定の割合に分割した最有力候補分割集合それぞれに、連続した所定数のセグメント系統を配信すると共に、当該セグメント系統に埋め込まれた電子透かしと異なる電子透かしを埋め込んだセグメント系統それぞれを、前記有力候補集合と、前記候補無し集合とに配信する分類後セグメント系統配信ステップと、
この分類後セグメント系統配信ステップにおいて、配信したセグメント系統を受信した前記利用者端末から再配信された二次配信コンテンツを受信し、当該二次配信コンテンツに含まれている電子透かしを検出する分類後電子透かし検出ステップと、
この分類後電子透かし検出ステップにおいて、前記候補無し集合に配信したセグメント系統に埋め込まれた電子透かしが検出された場合、当該候補無し集合を所定の割合に分割する候補無し集合追跡ステップと、
前記分類後電子透かし検出ステップにおいて、前記最有力候補分割集合それぞれに配信した異なる電子透かしが埋め込まれたセグメント系統から、当該電子透かしが連続して配信順にすべて検出された場合、最有力候補分割集合を、新たな最有力候補集合とすると共に、当該電子透かしの配信順の該当箇所に当該電子透かしの少なくとも１つが検出された最有力候補分割集合を、新たな有力候補集合とし、当該電子透かしが検出されなかった最有力候補分割集合および前記有力候補集合を前記候補無し集合に含める最有力候補追跡ステップと、
前記分類後電子透かし検出ステップにおいて、前記有力候補集合に配信したセグメント系統に埋め込まれた電子透かしが検出された場合、前記最有力候補集合と、複数の前記有力候補集合とのそれぞれに異なる新たな電子透かしを埋め込んで、配信する有力候補第一追跡ステップと、
この有力候補第一追跡ステップにおいて、配信された、新たな電子透かしが埋め込まれたセグメント系統を受信した前記利用者端末より再配信された二次配信コンテンツを受信し、この二次配信コンテンツに含まれている新たな電子透かしに基づいて、当該新たな電子透かしが検出された、前記最有力候補集合または複数の前記有力候補集合のいずれかを所定の割合に分割すると共に、当該新たな電子透かしが検出されなかった前記最有力候補集合または複数の前記有力候補集合の和集合を所定の割合に分割する有力候補第二追跡ステップと、
含むことを特徴とするコンテンツ不正利用者端末特定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンテンツの不正な二次配信を行う不正利用者端末を特定するコンテンツ不正利用者端末特定装置、コンテンツ不正利用者端末特定プログラムおよびコンテンツ不正利用者端末特定方法に関する。
【背景技術】
【０００２】
従来、映像、音声等のデジタルコンテンツ（以下、コンテンツと略す）を配信する配信者（コンテンツプロバイダ）が、コンテンツの不正な二次配信を検出し、不正を行った二次配信者を特定する手法として、電子透かしを利用した手法が一般的となっている（例えば、特許文献１等参照）。なお、コンテンツの不正な二次配信とは、コンテンツの利用者が、コンテンツプロバイダの許可を得ずに、配信されたコンテンツをネットワーク等に再配信することである。
【０００３】
この手法は、コンテンツの利用者（利用者端末）に対して、利用者固有の電子透かし（透かし情報）を埋め込んだコンテンツを配信し、二次配信されたコンテンツが発見された場合に、そのコンテンツに埋め込まれている透かし情報を検出することで、どの利用者が不正を行ったかを特定するものである。
【０００４】
しかし、この手法は、利用者毎に異なる透かし情報を埋め込んだコンテンツを配信する必要が生じるため、同報通信路を用いたコンテンツの配信を行うことができず、コンテンツ毎の配信に、膨大な通信コストがかかってしまう。
【０００５】
そこで、他の手法として、コンテンツの不正な二次配信が、実時間で行われることを想定し、複数の利用者グループ（利用者部分集合）毎にコンテンツに埋め込む透かし情報を変えて同報通信路により配信し、不正な二次配信が発見された段階で、利用者グループをさらに限定していくことで、通信コストを抑えて不正配信者（二次配信者）を特定する手法が提案されている（例えば、非特許文献１参照）。
【０００６】
この手法では、コンテンツを時系列に、予め定めたデータ長のデータ（以下、セグメントという）に分割し、通常は、コンテンツを、セグメント毎に単一の透かし情報を埋め込んだ１つの系列として、利用者に配信する。そして、この手法は、不正な二次配信コンテンツが発見された場合、配信すべき次のセグメントに対して異なる透かし情報を埋め込んだ２つの系統を生成し、利用者をその系統毎の利用者グループに分割し、利用者グループ毎にその異なるセグメントの系列を配信する。これによって、この手法は、二次配信されたコンテンツの電子透かしを検出することで、どの利用者グループから、コンテンツの不正な二次配信が行われているのかを検出することができる。また、この処理を繰り返すことで、最終的に不正を行った二次配信者（不正配信者）を特定することができる。
【特許文献１】特開２０００−０２０６００号公報（段落００１７〜００３３、図１〜図８）
【非特許文献１】Ａ．Ｆｉａｔ  ａｎｄ  Ｔ．Ｔａｓｓａ著，“Ｄｙｎａｍｉｃ  Ｔｒａｉｔｏｒ  Ｔｒａｃｉｎｇ”，Ａｄｖａｎｃｅｓ  ｉｎ  Ｃｒｙｐｔｏｌｏｇｙ−ＣＲＹＰＴＯ１９９９，Ｌｅｃｔｕｒｅ  Ｎｏｔｅｓ  ｉｎ  Ｃｏｍｐｕｔｅｒ  Ｓｃｉｅｎｃｅ  １６６６，Ｓｐｒｉｎｇｅｒ−Ｖｅｒｌａｇ，ｐｐ．３５４−３７１，１９９９
【発明の開示】
【発明が解決しようとする課題】
【０００７】
非特許文献１に記載の手法によれば、コンテンツの利用者毎に電子透かしを埋め込んだコンテンツを生成する必要がなく、複数の利用者グループに対して、同報通信によりコンテンツを配信することができるため、特許文献１等に記載の手法に比べて、通信コストを抑えることができる。
【０００８】
しかしながら、非特許文献１に記載の手法は、コンテンツを、時系列に沿ってセグメント単位で配信することを前提としており、二次配信されたセグメントが不正なセグメントであるかどうかを判定しなければ、次に配信するセグメントに埋め込む透かし情報を決定することができない。このため、この手法は、不正者が意図的に時間遅延を伴って、不正にコンテンツ（セグメント）を二次配信した場合、セグメントに埋め込む透かし情報を決定することができず、当該手法を用いることができないという問題がある。
【０００９】
また、非特許文献１に記載の手法は、二次配信されたセグメントを検出した後、実時間（リアルタイム）で、次に配信するセグメントに埋め込む透かし情報を決定しなければならない。このため、この手法は、実時間での処理を頻繁に行わなければならず、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ：中央演算装置）にかかる演算の負荷が大きいという問題がある。
【００１０】
本発明は、以上のような問題を解決するためになされたものであり、コンテンツの二次配信が実時間で行われる環境において、通信コストを抑えたままで、時間遅延を伴った二次配信が行われた場合であっても、コンテンツの不正な二次配信者（不正利用者端末）を特定し、さらに、ＣＰＵの演算の負荷を抑えることができるコンテンツ不正利用者端末特定装置、コンテンツ不正利用者端末特定プログラムおよびコンテンツ不正利用者端末特定方法を提供することを目的とする。
【課題を解決するための手段】
【００１１】
前記課題を解決するため、請求項１記載のコンテンツ不正利用者端末特定装置は、コンテンツを利用する利用者端末に、当該コンテンツを配信すると共に、当該コンテンツの不正な配信を行った不正利用者端末を特定するコンテンツ不正利用者端末特定装置であって、セグメント分割手段と、電子透かし埋込手段と、別形コンテンツ配信手段と、二次配信コンテンツ受信手段と、電子透かし検出手段と、不正利用者端末包含集合特定手段と、不正利用者端末包含集合分割手段と、を備える構成とした。
【００１２】
かかる構成によれば、コンテンツ不正利用者端末特定装置は、セグメント分割手段によって、コンテンツを時系列に従って、予め設定したデータ長のセグメントに分割する。続いて、コンテンツ不正利用者端末特定装置は、電子透かし埋込手段によって、セグメント分割手段で分割され連続した所定数のセグメントを複写したものであるセグメント系統を複数生成し、このセグメント系統ごとに異なる電子透かしを、セグメントそれぞれに埋め込む。このセグメント系統は、セグメント毎に、電子透かしが埋め込まれたものである。
【００１３】
そして、コンテンツ不正利用者端末特定装置は、別形コンテンツ配信手段によって、電子透かし埋込手段で電子透かしが埋め込まれたセグメント系統のそれぞれを、利用者端末にネットワークを介して配信する。なお、セグメント系統を配信する配信先は、二次配信コンテンツが受信された場合には、不正利用者端末包含集合分割手段によって、利用者端末の集合が分割された配信先集合となる。また、セグメント系統の各セグメントを受信した利用者端末では、各セグメントを時系列に繋ぎあわせることで、コンテンツを受信したことになる。そこで、受信側の利用者端末で各セグメントを繋ぎあわせたコンテンツのことを、別形コンテンツということにする。
【００１４】
そして、コンテンツ不正利用者端末特定装置は、二次配信コンテンツ受信手段によって、別形コンテンツ配信手段で配信された別形コンテンツを受信した利用者端末により再配信された二次配信コンテンツを、ネットワークを介して受信する。すなわち、このコンテンツ不正利用者端末特定装置は、ネットワーク上に配信したコンテンツ（別形コンテンツ）が二次配信されていないかどうかを、定期的（常時）にコンテンツ名等を利用して検索することで、監視している。つまり、二次配信コンテンツ受信手段では、ネットワーク上を監視した結果、取得した同一名のコンテンツを二次配信コンテンツとみなしている。
【００１５】
そうすると、コンテンツ不正利用者端末特定装置は、電子透かし検出手段によって、二次配信コンテンツ受信手段で受信した二次配信コンテンツに含まれている電子透かしを検出する。つまり、この電子透かし検出手段では、二次配信コンテンツ、すなわち、複数のセグメント系統の中の１つセグメント系統のセグメント毎に埋め込まれている電子透かしを検出する。
【００１６】
そして、コンテンツ不正利用者端末特定装置は、不正利用者端末包含集合特定手段によって、電子透かし検出手段で検出した電子透かしと、この電子透かしが埋め込まれたセグメントが配信された利用者端末の集合と当該電子透かしとを対応付けた電子透かし関連情報とに基づいて、利用者端末の集合の中から、不正利用者端末が含まれる集合である不正利用者端末包含集合を特定する。そして、コンテンツ不正利用者端末特定装置は、不正利用者端末包含集合分割手段によって、不正利用者端末包含集合特定手段で特定された不正利用者端末包含集合を、所定の割合に分割すると共に、分割した部分集合に、分割した仕方を示す分割情報を付し、分割が行われるごとに前記分割情報を更新する。この分割情報は、不正利用者端末包含集合をどのように分割したか、例えば、４分割したとか、６分割したとかということと、分割した部分集合に配信するセグメント系統に埋め込ませる電子透かしとを関連付けたものである。
【００１７】
そして、コンテンツ不正利用者端末特定装置は、二次配信コンテンツが受信された場合には、電子透かし埋込手段によって、分割情報に基づいて、電子透かしを埋め込んで、別形コンテンツ配信手段によって、不正利用者端末包含集合分割手段で分割された部分集合それぞれに、異なる電子透かしが埋め込まれたセグメント系統を、分割情報に基づいて配信する。そして、コンテンツ不正利用者端末特定装置は、電子透かし検出手段で検出された連続する電子透かしに基づいて、部分集合を、連続する電子透かしが配信順にすべて含まれる配信先の部分集合である最有力候補集合と、連続する電子透かしの配信順の該当箇所に当該電子透かしの少なくとも１つが含まれる配信先の部分集合である複数の有力候補集合と、連続する電子透かしが含まれない配信先の部分集合である候補無し集合とに分類する。
【００１８】
そしてまた、コンテンツ不正利用者端末特定装置は、最有力候補集合を所定の割合に分割した最有力候補分割集合それぞれに、連続した所定数のセグメント系統を配信すると共に、当該セグメント系統に埋め込まれた電子透かしと異なる電子透かしを埋め込んだセグメント系統それぞれを、有力候補集合と、候補無し集合とに配信する。それから、コンテンツ不正利用者端末特定装置は、電子透かし検出手段によって候補無し集合に配信したセグメント系統に埋め込まれた電子透かしが検出された場合、不正利用者端末包含集合分割手段は、当該候補無し集合を所定の割合に分割する。また、コンテンツ不正利用者端末特定装置は、電子透かし検出手段によって最有力候補分割集合それぞれに配信した異なる電子透かしが埋め込まれたセグメント系統から、当該電子透かしが連続して配信順にすべて
検出された場合、最有力候補分割集合を、新たな最有力候補集合とすると共に、当該電子透かしの配信順の該当箇所に当該電子透かしの少なくとも１つが検出された最有力候補分割集合を、新たな有力候補集合とし、当該電子透かしが検出されなかった最有力候補分割集合および前記有力候補集合を前記候補無し集合に含める。さらに、コンテンツ不正利用者端末特定装置は、電子透かし検出手段によって、有力候補集合に配信したセグメント系統に埋め込まれた電子透かしが検出された場合、最有力候補集合と複数の有力候補集合とのそれぞれに異なる新たな電子透かしを埋め込んで、別形コンテンツ配信手段で配信する。
【００１９】
その後、コンテンツ不正利用者端末特定装置は、電子透かし検出手段によって最有力候補集合または複数の前記有力候補集合とのいずれかから新たな電子透かしが検出された場合、新たな電子透かしが検出された最有力候補集合または複数の前記有力候補集合のいずれかを不正利用者端末包含集合分割手段で所定の割合に分割すると共に、新たな電子透かしが検出されなかった最有力候補集合または複数の前記有力候補集合の和集合を、不正利用者端末包含集合分割手段で所定の割合に分割する。なお、この不正利用者端末包含集合分割手段では、不正利用者端末包含集合特定手段によって、不正利用者端末包含集合を分割した部分集合のそれぞれに含まれている不正利用者端末が１台に特定されるまで、利用者端末の集合が分割される（細分化される）。
【００２０】
請求項２記載のコンテンツ不正利用者端末特定装置は、請求項１に記載のコンテンツ不正利用者端末特定装置において、前記電子透かし関連情報が、前記不正利用者端末包含集合分割手段で分割された配信先集合に属している利用者端末に関する利用者端末情報と、前記別形コンテンツ配信手段が前記配信先集合に属している利用者端末に、前記セグメント系統を配信する際に、前記配信先集合と前記セグメント系統に埋め込まれている電子透かしとを関連付けた配信先集合別電子透かし情報とからなることを特徴とする。
【００２１】
かかる構成によれば、コンテンツ不正利用者端末特定装置は、不正利用者端末包含集合特定手段で不正利用者端末包含集合が特定される際に用いられる電子透かし関連情報を、不正利用者端末包含集合分割手段で分割された配信先集合に属している利用者端末に関する利用者端末情報と、配信先集合とセグメント系統に埋め込まれている電子透かしとを関連付けた配信先集合別電子透かし情報とからなることとしている。利用者端末情報は、配信先集合に属している利用者端末を識別する識別子（例えば、利用者端末の製造番号等）を含むものである。配信先集合別電子透かし情報は、配信先集合と、当該配信先集合に配信したセグメント系統に埋め込まれている電子透かしとを関連付けたもので、例えば、配信先集合Ｓに電子透かし（１）、配信先集合Ｓ′に電子透かし（２）といった状態になっている。
【００２２】
請求項３記載のコンテンツ不正利用者端末特定装置は、請求項１または請求項２に記載のコンテンツ不正利用者端末特定装置において、前記不正利用者端末包含集合分割手段が、前記不正利用者端末包含集合を、前記分割情報に基づいて、所定の割合に分割する処理を繰り返すことで、前記不正利用者端末包含集合特定手段が、前記不正利用者端末を特定していくことを特徴とする。
【００２３】
かかる構成によれば、コンテンツ不正利用者端末特定装置は、不正利用者端末包含集合分割手段によって、不正利用者端末包含集合を所定の割合に分割する際に、分割後の部分集合同士が重ならず、分割する前の集合の余りがでないように、例えば、不正利用者端末包含集合の分割を２回、すなわち、不正利用者端末包含集合を４分割する。そして、この分割処理を繰り返して、不正利用者端末包含集合内の数を絞って行くことで、不正利用者端末が特定されることになる。
【００２４】
請求項４記載のコンテンツ不正利用者端末特定プログラムは、コンテンツを利用する利用者端末に、当該コンテンツを配信すると共に、当該コンテンツの不正な配信を行った不正利用者端末を特定するために、コンピュータを、セグメント分割手段、電子透かし埋込手段、別形コンテンツ配信手段、二次配信コンテンツ受信手段、電子透かし検出手段、不正利用者端末包含集合特定手段、不正利用者端末包含集合分割手段、として機能させる構成とした。
【００２５】
かかる構成によれば、コンテンツ不正利用者端末特定プログラムは、セグメント分割手段によって、コンテンツを時系列に従って、予め設定したデータ長のセグメントに分割し、電子透かし埋込手段によって、セグメント分割手段で分割され連続した所定数のセグメントを複写したものであるセグメント系統を複数生成し、このセグメント系統ごとに異なる電子透かしを、セグメントそれぞれに埋め込む。そして、コンテンツ不正利用者端末特定プログラムは、別形コンテンツ配信手段によって、電子透かし埋込手段で電子透かしが埋め込まれたセグメント系統のそれぞれを、利用者端末にネットワークを介して配信する。
【００２６】
そして、コンテンツ不正利用者端末特定プログラムは、二次配信コンテンツ受信手段によって、別形コンテンツ配信手段で配信されたセグメント系統を受信した利用者端末により再配信された二次配信コンテンツを、ネットワークを介して受信し、電子透かし検出手段によって、二次配信コンテンツ受信手段で受信した二次配信コンテンツに含まれている電子透かしを検出する。そして、コンテンツ不正利用者端末特定プログラムは、不正利用者端末包含集合特定手段によって、電子透かし検出手段で検出した電子透かしと、この電子透かしが埋め込まれたセグメントが配信された利用者端末の集合と当該電子透かしとを対応付けた電子透かし関連情報とに基づいて、利用者端末の集合の中から、不正利用者端末が含まれる集合である不正利用者端末包含集合を特定し、不正利用者端末包含集合分割手段によって、不正利用者端末包含集合特定手段で特定された不正利用者端末包含集合を所定の割合に分割すると共に、分割した部分集合に、分割した仕方を示す分割情報を付し、分割が行われるごとに分割情報を更新する。そして、コンテンツ不正利用者端末特定プログラムは、二次配信コンテンツが受信された場合には、電子透かし埋込手段によって、分割情報に基づいて、電子透かしを埋め込み、別形コンテンツ配信手段によって、不正利用者端末包含集合分割手段で分割された部分集合それぞれに、異なる電子透かしが埋め込まれたセグメント系統を、分割情報に基づいて配信する。
【００２７】
そして、コンテンツ不正利用者端末特定プログラムは、電子透かし検出手段で検出された連続する電子透かしに基づいて、部分集合を、連続する電子透かしが配信順にすべて含まれる配信先の部分集合である最有力候補集合と、連続する電子透かしの配信順の該当箇所に当該電子透かしの少なくとも１つが含まれる配信先の部分集合である複数の有力候補集合と、連続する電子透かしが含まれない配信先の部分集合である候補無し集合とに分類する。
【００２８】
そしてまた、コンテンツ不正利用者端末特定プログラムは、最有力候補集合を所定の割合に分割した最有力候補分割集合それぞれに、連続した所定数のセグメント系統を配信すると共に、当該セグメント系統に埋め込まれた電子透かしと異なる電子透かしを埋め込んだセグメント系統それぞれを、有力候補集合と、候補無し集合とに配信する。それから、コンテンツ不正利用者端末特定プログラムは、電子透かし検出手段によって候補無し集合に配信したセグメント系統に埋め込まれた電子透かしが検出された場合、不正利用者端末包含集合分割手段は、当該候補無し集合を所定の割合に分割する。また、コンテンツ不正利用者端末特定プログラムは、電子透かし検出手段によって最有力候補分割集合それぞれに配信した異なる電子透かしが埋め込まれたセグメント系統から、当該電子透かしが連続して配信順にすべて検出された場合、最有力候補分割集合を、新たな最有力候補集合とすると共に、当該電子透かしの配信順の該当箇所に当該電子透かしの少なくとも１つが検出された最有力候補分割集合を、新たな有力候補集合とし、当該電子透かしが検出されなかった最有力候補分割集合および前記有力候補集合を前記候補無し集合に含める。さらに、コンテンツ不正利用者端末特定プログラムは、電子透かし検出手段によって、有力候補集合に配信したセグメント系統に埋め込まれた電子透かしが検出された場合、最有力候補集合と複数の有力候補集合とのそれぞれに異なる新たな電子透かしを埋め込んで、別形コンテンツ配信手段で配信する。
【００２９】
その後、コンテンツ不正利用者端末特定プログラムは、電子透かし検出手段によって最有力候補集合または複数の前記有力候補集合とのいずれかから新たな電子透かしが検出された場合、新たな電子透かしが検出された最有力候補集合または複数の前記有力候補集合のいずれかを不正利用者端末包含集合分割手段で所定の割合に分割すると共に、新たな電子透かしが検出されなかった最有力候補集合または複数の前記有力候補集合の和集合を、不正利用者端末包含集合分割手段で所定の割合に分割する。
【００３０】
請求項５記載のコンテンツ不正利用者端末特定方法は、コンテンツを利用する利用者端末に、当該コンテンツを配信すると共に、当該コンテンツの不正な配信を行った不正利用者端末を特定するコンテンツ不正利用者端末特定方法であって、セグメント分割ステップと、電子透かし第一埋込ステップと、別形コンテンツ第一配信ステップと、二次配信コンテンツ受信ステップと、電子透かし検出ステップと、不正利用者端末包含集合特定ステップと、不正利用者端末包含集合分割ステップと、電子透かし第二埋込ステップと、別形コンテンツ第二配信ステップと、部分集合分類ステップと、分類後セグメント系統配信ステップと、分類後電子透かし検出ステップと、候補無し集合追跡ステップと、最有力候補追跡ステップと、有力候補第一追跡ステップと、有力候補第二追跡ステップと、を含む手順とした。
【００３１】
かかる手順によれば、コンテンツ不正利用者端末特定方法は、セグメント分割ステップにおいて、コンテンツを時系列に従って、予め設定したデータ長のセグメントに分割し、電子透かし埋込ステップにおいて、セグメント分割ステップにて分割され連続した所定数のセグメントを複写したものであるセグメント系統を複数生成し、このセグメント系統ごとに異なる電子透かしを、セグメントそれぞれに埋め込む。そして、コンテンツ不正利用者端末特定方法は、別形コンテンツ第一配信ステップにおいて、電子透かし埋込ステップにて電子透かしが埋め込まれたセグメント系統のそれぞれを、利用者端末にネットワークを介して配信する。
【００３２】
そして、コンテンツ不正利用者端末特定方法は、二次配信コンテンツ受信ステップにおいて、別形コンテンツ配信ステップにて配信されたセグメント系統を受信した利用者端末により再配信された二次配信コンテンツを、ネットワークを介して受信し、電子透かし検出ステップにおいて、二次配信コンテンツ受信ステップにて受信した二次配信コンテンツに含まれている電子透かしを検出する。そして、コンテンツ不正利用者端末特定方法は、不正利用者端末包含集合特定ステップにおいて、電子透かし検出ステップにて検出した電子透かしと、この電子透かしが埋め込まれたセグメントが配信された利用者端末の集合と当該電子透かしとを対応付けた電子透かし関連情報とに基づいて、利用者端末の集合の中から、不正利用者端末が含まれる集合である不正利用者端末包含集合を特定し、不正利用者端末包含集合分割ステップにおいて、不正利用者端末包含集合特定ステップにて特定された不正利用者端末包含集合を、所定の割合に分割すると共に、分割した部分集合に、分割した仕方を示す分割情報を付す。なお、分割情報は、部分集合の分割が行われた場合には、更新される。そして、コンテンツ不正利用者端末特定方法は、二次配信コンテンツが検出された場合には、電子透かし第二埋込ステップにおいて、不正利用者端末包含集合分割ステップにて、付された分割情報に基づいて、電子透かしを埋め込み、別形コンテンツ第二配信ステップにおいて、不正利用者端末包含集合分割ステップにて分割された部分集合それぞれに、異なる電子透かしが埋め込まれたセグメント系統を、分割情報に基づいて配信する。
【００３３】
そして、コンテンツ不正利用者端末特定方法は、部分集合分類ステップにおいて、別形コンテンツ第二配信ステップにて配信されたセグメント系統を受信した利用者端末により再配信された二次配信コンテンツを受信して、この二次配信コンテンツから検出された連続する電子透かしに基づいて、部分集合を、連続する電子透かしが配信順にすべて含まれる配信先の部分集合である最有力候補集合と、連続する電子透かしの配信順の該当箇所に当該電子透かしの少なくとも１つが含まれる配信先の部分集合である複数の有力候補集合と、連続する電子透かしが含まれない配信先の部分集合である候補無し集合とに分類する。そして、コンテンツ不正利用者端末特定方法は、分類後セグメント系統配信ステップにおいて、最有力候補集合を所定の割合に分割した最有力候補分割集合それぞれに、連続した所定数のセグメント系統を配信すると共に、当該セグメント系統に埋め込まれた電子透かしと異なる電子透かしを埋め込んだセグメント系統それぞれを、有力候補集合と、候補無し集合とに配信する。
【００３４】
また、コンテンツ不正利用者端末特定方法は、分類後電子透かし検出ステップにおいて、分類後セグメント系統配信ステップにて、配信したセグメント系統を受信した利用者端末から再配信された二次配信コンテンツを受信し、当該二次配信コンテンツに含まれている電子透かしを検出する。そうすると、コンテンツ不正利用者端末特定方法は、候補無し集合追跡ステップにおいて、分類後電子透かし検出ステップにて、候補無し集合に配信したセグメント系統に埋め込まれた電子透かしが検出された場合、当該候補無し集合を所定の割合に分割する。または、コンテンツ不正利用者端末特定方法は、最有力候補追跡ステップにおいて、分類後電子透かし検出ステップにて、最有力候補分割集合それぞれに配信した異なる電子透かしが埋め込まれたセグメント系統から、当該電子透かしが連続して配信順にすべて検出された場合、最有力候補分割集合を、新たな最有力候補集合とすると共に、当該電子透かしの配信順の該当箇所に当該電子透かしの少なくとも１つが検出された最有力候補分割集合を、新たな有力候補集合とし、当該電子透かしが検出されなかった最有力候補分割集合および前記有力候補集合を前記候補無し集合に含める。或いは、コンテンツ不正利用者端末特定方法は、有力候補第一追跡ステップにおいて、分類後電子透かし検出ステップにて、有力候補集合に配信したセグメント系統に埋め込まれた電子透かしが検出された場合、最有力候補集合と、複数の前記有力候補集合とのそれぞれに異なる新たな電子透かしを埋め込んで配信し、有力候補第二追跡ステップにおいて、有力候補第一追跡ステップにて配信された、新たな電子透かしが埋め込まれたセグメント系統を受信した利用者端末より再配信された二次配信コンテンツを受信し、この二次配信コンテンツに含まれている新たな電子透かしに基づいて、当該新たな電子透かしが検出された、最有力候補集合または複数の前記有力候補集合のいずれかを所定の割合に分割すると共に、当該新たな電子透かしが検出されなかった最有力候補集合または複数の有力候補集合の和集合を所定の割合に分割する。
【発明の効果】
【００３５】
請求項１，４または５に記載の発明によれば、所定数連続しているセグメントに埋め込む電子透かしを一括して決定して、セグメント系統（別形コンテンツ）を生成して、不正利用者端末包含集合に配信しているので、コンテンツの二次配信が実時間で行われる環境において、配信先である利用者端末毎に電子透かしを変更することがなく、通信コストを抑えることができる。また、時間遅延を伴った二次配信が行われた場合であっても、コンテンツの不正な二次配信者（不正利用者端末）を、連続しているセグメントに埋め込まれている電子透かしを検出することで特定することができ、さらに、実時間処理が不要であると共に、複数の不正利用者端末の特定に要する演算回数が少なくなるので、ＣＰＵの演算の負荷を抑えることができる。
【００３６】
請求項２に記載の発明によれば、電子透かしと、配信先集合に属している利用者端末に関する利用者端末情報および配信先集合とセグメント系統に埋め込まれている電子透かしとを関連付けた配信先集合別電子透かし情報からなる電子透かし関連情報と、に基づいて、不正利用者端末を特定しているので、通信コストを抑えることができ、時間遅延を伴った二次配信が行われた場合であっても、不正な二次配信者（不正利用者端末）を特定することができる。
【００３７】
請求項３に記載の発明によれば、不正利用者端末包含集合を所定の割合に分割する際に、例えば、分割後の部分集合に属している利用者端末数が同数になるように、当該分割を２回分割、すなわち、不正利用者端末包含集合を４分割し、この分割処理を繰り返して、不正利用者端末包含集合内の数を絞って行くことで、不正利用者端末を特定することができる。
【発明を実施するための最良の形態】
【００３８】
次に、本発明の実施形態について、適宜、図面を参照しながら詳細に説明する。
図１は、コンテンツ不正利用者端末特定システムＡのブロック図である。この図１に示すように、コンテンツ不正利用者端末特定システムＡは、コンテンツを配信すると共に、当該コンテンツを二次配信した不正利用者端末を特定するコンテンツ不正利用者端末特定装置１と、当該装置１から配信されるコンテンツを利用する複数の利用者端末２（２1，２2，・・・，２2N）とがネットワークＮを介して接続されている。なお、利用者端末２は、インターネット等のネットワークＮに接続される一般的なパーソナルコンピュータ等で構成されている。
【００３９】
〈コンテンツ不正利用者端末特定装置の構成〉
コンテンツ不正利用者端末特定装置１は、コンテンツを分割したセグメント毎に電子透かしを埋め込んで、複数のセグメント系統を生成し、これらセグメント系統を別形コンテンツとして配信すると共に、不正な利用者端末２（不正利用者端末）から二次配信された二次配信コンテンツを受信（取得）し、不正利用者端末を特定するもので、コンテンツ記憶手段３と、セグメント分割手段５と、電子透かし埋込手段７と、別形コンテンツ配信手段９と、二次配信コンテンツ受信手段１１と、電子透かし検出手段１３と、不正利用者端末包含集合特定手段１５と、不正利用者端末包含集合分割手段１７と、利用者端末情報登録手段１９と、配信先集合別電子透かし情報登録手段２１と、電子透かし関連情報データベース２３とを備えている。
【００４０】
コンテンツ記憶手段３は、ハードディスク装置等によって構成されており、予め、複数のコンテンツを記憶しておくものである。なお、このコンテンツ記憶手段３を備える代わりに、他の場所で制作されたコンテンツを、放送波や他のネットワーク（例えば、イントラネット等）を介して、受信するコンテンツ受信手段を備えていてもよい。また、このコンテンツ記憶手段３に記憶されているコンテンツは、当該装置１の操作者の操作によって、任意のタイミングで読み出されて、セグメント分割手段５に入力される。
【００４１】
セグメント分割手段５は、コンテンツ記憶手段３から入力されたコンテンツを、時系列に従って、予め設定したデータ長のセグメントに分割するものである。このセグメントのデータ長は、例えば、１分間のコンテンツに相当する長さである。なお、このセグメントのデータ長を短くするほど、コンテンツが細分化され、電子透かし埋込手段７で埋め込まれる電子透かしの数が増加し、電子透かし埋込手段７による電子透かしの埋込処理や電子透かし検出手段１３による電子透かしの検出処理をする負荷が増加するが、不正利用者端末からコンテンツの二次配信が行われた場合に、より素早く、当該不正利用者端末を特定することができる。
【００４２】
電子透かし埋込手段７は、セグメント分割手段５でコンテンツが分割された、時系列に連続する所定数のセグメントに対して、同一時刻におけるセグメントに異なる電子透かしを埋め込むことで、同一のコンテンツに対して、複数のセグメント系統を生成するものである。
【００４３】
なお、この電子透かし埋込手段７によってセグメントに埋め込む電子透かしは、例えば、埋め込むデータに応じて画素値を変化させる画素値埋め込み法といった手法によるものであってもよい。ただし、この画素値埋め込み法の手法に限定されるものではなく、セグメント単位にデータ（電子透かし）を埋め込める手法であれば、どのような手法でもよい。
【００４４】
この電子透かし埋込手段７では、時系列に所定数連続するセグメントを所定数（少なくとも２つ）複写し（コピーし）、同一時刻におけるセグメントそれぞれに異なる電子透かしを埋め込む。
【００４５】
例えば、同一時刻における２つのセグメントＧ1、Ｇ2のそれぞれに、異なる電子透かしＭ1、Ｍ2を埋め込むと、電子透かしＭ1埋込済みセグメントＧ1が所定数連続してなるセグメント系統Ｇ1（Ｍ1）と電子透かしＭ2埋込済みセグメントＧ2が所定数連続してなるセグメント系統Ｇ2（Ｍ2）との２つのセグメント系統が生成されることになる。
【００４６】
なお、セグメント系統は、不正利用者端末の個数をＲとすると、最大で３Ｒ＋１個生成されれば、不正利用者端末包含集合特定手段１５によって、不正利用者端末（利用者端末２）を特定することが可能である。
【００４７】
また、この電子透かし埋込手段７は、不正利用者端末包含集合分割手段１７から出力された分割情報（後記する）と、制御信号に従って、セグメント系統のそれぞれのセグメントに埋め込む電子透かしを決定すると共に、当該セグメントに、電子透かしの埋込を開始したり終了したりすることが可能である。
【００４８】
例えば、この電子透かし埋込手段７は、不正利用者端末が、別形コンテンツ配信手段９から配信されたセグメント系統を蓄積した後に、二次配信することを想定して、予め、セグメント分割手段５で分割された、所定数連続するセグメント系統に対して、セグメントそれぞれに異なる電子透かしを埋め込んでおくことは可能である。例えば、二次配信コンテンツを発見後、利用者端末２を所定のグループに分割、別形コンテンツを、分割した個々のグループに配信することを繰り返して、不正利用者端末を特定する。
【００４９】
別形コンテンツ配信手段９は、電子透かし埋込手段７で異なる電子透かしが埋め込まれている複数のセグメント系統を、別形コンテンツとして、ネットワークＮを介して利用者端末２に、分割情報（後記する）に基づいて配信するものである。また、この別形コンテンツ配信手段９は、セグメント系統を配信した際に、当該セグメント系統を配信した配信先の利用者端末２の集合（配信先集合）と、当該セグメント系統に埋め込まれている電子透かしとを関連付けた配信先集合別電子透かし情報を、配信先集合別電子透かし情報登録手段２１に出力するものである。
【００５０】
ここで、図２を参照して、コンテンツ、セグメント、電子透かし（透かし情報）および別形コンテンツの関係について説明する（適宜、図１参照）。この図２に示すように、セグメント分割手段５に入力されたコンテンツＣは、予め設定されたデータ長の複数のセグメントＧに分割される。
【００５１】
そして、電子透かし埋込手段７によって、セグメントＧに透かし情報（電子透かし）Ｍ1が埋め込まれて別形セグメントＧ1となる。この別形セグメントＧ1が利用者端末２で連続して受信されると、この別形セグメントＧ1が時系列に連続した別形コンテンツＣ1（セグメント系統）が生成される。同様に、電子透かし埋込手段７によって、セグメントＧに透かし情報（電子透かし）Ｍ2が埋め込まれて別形セグメントＧ2となる。この別形セグメントＧ2が利用者端末２で連続して受信されると、この別形セグメントＧ2が時系列に連続した別形コンテンツＣ2（セグメント系統）が生成される。ただし、後記するように、二次配信コンテンツが受信された場合には、利用者端末２が受信するセグメント系統は、セグメントごとに異なることになるので、別形コンテンツには、複数の電子透かしが埋め込まれていることになる。
図１に戻って、コンテンツ不正利用者端末特定装置１の構成の説明を続ける。
【００５２】
二次配信コンテンツ受信手段１１は、別形コンテンツ配信手段９で配信された別形コンテンツ（セグメント系統）を受信した利用者端末２（不正利用者端末）から不正に配信された二次配信コンテンツを受信（取得）するものである。なお、このコンテンツ不正利用者端末特定装置１は、ネットワークＮ上に配信した別形コンテンツが二次配信されていないかどうかを、定期的（常時）にコンテンツ名等を利用して検索することで、監視している。
【００５３】
つまり、二次配信コンテンツ受信手段１１では、ネットワークＮ上を監視した結果、取得した同一名のコンテンツを二次配信コンテンツとみなしている。二次配信コンテンツを監視するタイミング（定期的、一定時間毎または常時監視）は、当該装置１の操作者の操作によって、任意に設定することができる。
【００５４】
電子透かし検出手段１３は、二次配信コンテンツ受信手段１１で受信された二次配信コンテンツ（別形コンテンツ）に埋め込まれている電子透かしを検出するものである。なお、この実施形態では、検出された電子透かしは、検出情報として、不正利用者端末包含集合特定手段１５に出力される。当然のことながら、この電子透かし検出手段１３による電子透かしの検出は、電子透かし埋込手段７による電子透かしの埋込に対応した手法が採用されている。
【００５５】
不正利用者端末包含集合特定手段１５は、電子透かし検出手段１３によって検出された電子透かし（検出情報）と、電子透かし関連情報とに基づいて、不正利用者端末（利用者端末２）が含まれているであろう利用者端末２の配信先集合（不正利用者端末包含集合）を特定し、最終的に、不正利用者端末（利用者端末２）を特定するものである。なお、不正利用者端末の特定は、不正利用者端末包含集合分割手段１７と協同して行われる。また、不正利用者端末が特定された場合、特定結果は、外部に出力される（図１中、点線矢印）。
【００５６】
電子透かし関連情報は、不正利用者端末包含集合分割手段１７で分割された配信先集合に属している利用者端末２に関する利用者端末情報（利用者端末２を識別する識別情報、例えば、利用者端末２の製造番号等）と、別形コンテンツ配信手段９で別形コンテンツ（セグメント系統）を配信する際に、配信先集合とセグメント系統に埋め込まれている電子透かしとを関連付けた配信先集合別電子透かし情報とからなるものである。
【００５７】
不正利用者端末包含集合分割手段１７は、不正利用者端末包含集合特定手段１５で特定された不正利用者端末が含まれているであろう利用者端末２の配信先集合（不正利用者端末包含集合）を分割すると共に、分割した部分集合に、分割した仕方を示す分割情報を付し、部分集合の一方において不正利用者端末が不正利用者端末包含集合特定手段１５により特定されなかった場合には、分割情報に基づいて、部分集合の他方を再分割し、且つ、分割情報を更新するものである。この不正利用者端末包含集合分割手段１７は、配信先集合（不正利用者端末包含集合）を分割した結果、当該配信先集合に属している利用者端末２に関する利用者端末情報（利用者端末２の識別情報、例えば、利用者端末２の製造番号等）を利用者端末情報登録手段１９に出力すると共に、電子透かし埋込手段７に向けて、分割した部分集合に配信する別形コンテンツ（セグメント）において、どの時点で、どのセグメントに対して埋め込む電子透かしの種類を指示する分割情報と、セグメントに電子透かしの埋込を開始する指示または電子透かしの埋込を終了する指示を与える制御信号とを出力する。
【００５８】
この実施の形態では、この不正利用者端末包含集合分割手段１７に、ＴＲＣ（ＴＲａＣｉｎｇ）アルゴリズムが採用されている。このＴＲＣアルゴリズムは、不正利用者端末が含まれているであろう利用者端末２の配信先集合（不正利用者端末包含集合）を、４分割に細分化した集合とするものである。
【００５９】
４分割に細分化した集合とは、分割後の部分集合同士に含まれている要素（が重ならず利用者端末２が重複せず）、分割する前の集合（不正利用者端末包含集合）の余りがでないように、ある集合Ｓ（利用者端末２の集合）を部分集合ＳAとこの部分集合ＳA以外の集合Ｓ′A（Ｓ′はＳの補集合を示すことにする）とに分割すると共に、この集合Ｓを部分集合ＳBとこの部分集合以外の集合Ｓ′Bとに分割する（Ｓ＝ＳA∪Ｓ′A＝ＳB∪Ｓ′B）際に、以下の関係を満たすものである。
｜ＳA∩ＳB｜≒｜Ｓ′A∩ＳB｜≒｜ＳA∩Ｓ′B｜≒｜Ｓ′A∩Ｓ′B｜≒１／４｜Ｓ｜
【００６０】
ここで、図３〜図５を参照して、コンテンツ不正利用者端末特定装置１によって、同報通信路（ネットワーク）Ｎを介して、別形コンテンツ（別形セグメントＧ1または別形セグメントＧ2）を、２Ｎ個の利用者端末２（２1，２2，・・・，２2N）に配信する仕方について説明する（適宜、図１、図２参照）。
【００６１】
図３は、二次配信コンテンツが受信されていない場合の通常時のコンテンツ配信を示した図である。この図３に示すように、コンテンツ不正利用者端末特定装置１は、すべての利用者端末２に向けて、別形セグメントＧ1（別形コンテンツ）を、同報通信路（ネットワーク）Ｎを介して、配信している。
【００６２】
つまり、コンテンツ不正利用者端末特定装置１は、二次配信コンテンツが受信（取得）されるまでは、電子透かし埋込手段７によって、１種類の透かし情報（電子透かし）Ｍ1を、セグメント分割手段５で分割されたセグメントＧに埋め込んで、別形セグメントＧ1とし、この別形セグメントＧ1（別形コンテンツ）のみを、別形コンテンツ配信手段９によって、総数２Ｎ個の利用者端末２に配信している。
【００６３】
図４は、不正コンテンツ発見直後（二次配信コンテンツ受信直後）のコンテンツ配信を示した図である。コンテンツ不正利用者端末特定装置１は、二次配信コンテンツ受信手段１１によって、二次配信コンテンツを受信直後、まず、不正利用者端末包含集合分割手段１７によって、電子透かし埋込手段７に制御信号を出力し、電子透かし埋込手段７によって、所定数連続したセグメントに対して、同一時刻における２つのセグメントそれぞれに異なる電子透かしを埋め込んで、２つのセグメント系統である別形セグメントＧ1と別形セグメントＧ2とを生成する。
【００６４】
そして、図４（ａ）に示すように、連続した２つのセグメント（所定数連続したセグメント）の１つ目の配信として、コンテンツ不正利用者端末特定装置１は、不正利用者端末包含集合分割手段１７によって、利用者端末２の集合Ｓを、配信先集合である利用者部分集合ＳAおよび利用者部分集合Ｓ′A（ＳAの補集合を示す）に分割し、別形コンテンツ配信手段９によって、同報通信路Ｎ（Ｎ1）を介して、別形セグメントＧ1を、利用者部分集合ＳAに配信すると共に、同報通信路Ｎ（Ｎ2）を介して、別形セグメントＧ2を、利用者部分集合Ｓ′Aに配信する。
【００６５】
なお、ここで、利用者部分集合ＳAおよび利用者部分集合Ｓ′Aは、総数２Ｎ個の利用者端末２の集合Ｓを同数に分割した集合であり、利用者部分集合ＳAは１からＮまでの利用者端末２を含んでおり、利用者部分集合Ｓ′AはＮ＋１から２Ｎまでの利用者端末２を含んでいる。
【００６６】
そして、図４（ｂ）に示すように、連続した２つのセグメント（所定数連続したセグメント）の２つ目の配信として、コンテンツ不正利用者端末特定装置１は、不正利用者端末包含集合分割手段１７によって、利用者端末２の集合Ｓを、配信先集合である利用者部分集合ＳBおよび利用者部分集合Ｓ′B（ＳBの補集合を示す）に分割し、別形コンテンツ配信手段９によって、同報通信路Ｎ（Ｎ′1）を介して、別形セグメントＧ1を、利用者部分集合ＳBに配信すると共に、同報通信路Ｎ（Ｎ′2）を介して、別形セグメントＧ2を、利用者部分集合Ｓ′Bに配信する。
【００６７】
なお、ここで、利用者部分集合ＳBおよび利用者部分集合Ｓ′Bは、総数２Ｎ個の利用者端末２の集合Ｓを、利用者端末２に付されている符番が奇数のものと偶数のものとに分割した集合であり、利用者部分集合ＳBは利用者端末２の符番が奇数（１，３，５，・・・，２ｎ−１）の利用者端末２を含んでおり、利用者部分集合Ｓ′Bは利用者端末２の符番が偶数（２，４，６，・・・，２ｎ）の利用者端末２を含んでいる。
【００６８】
これら図４（ａ）、（ｂ）に示したように、コンテンツ不正利用者端末特定装置１は、１つ目のセグメントとして、電子透かし埋込手段７によって、同一時刻の２つのセグメントそれぞれに異なる電子透かしを埋め込んで区別可能にした別形セグメントＧ1と別形セグメントＧ2とを生成する。続いて、コンテンツ不正利用者端末特定装置１は、別形コンテンツ配信手段９によって、利用者部分集合ＳAに別形セグメントＧ1を、利用者部分集合Ｓ′Aに別形セグメントＧ2を配信する。コンテンツ不正利用者端末特定装置１は、２つ目のセグメントとして、別形コンテンツ配信手段９によって、利用者部分集合ＳBに別形セグメントＧ1を、利用者部分集合Ｓ′Bに別形セグメントＧ2を配信する。
【００６９】
なお、この実施の形態では、コンテンツ不正利用者端末特定装置１は、電子透かし検出手段１３で電子透かしを検出した結果、連続したセグメントＧに埋め込まれていた電子透かし（透かし情報）が電子透かしＭ1の場合、つまり、別形セグメントＧ1の場合、利用者部分集合ＳA∩利用者部分集合ＳBに、二次配信を行った二次配信者（コンテンツ不正利用者［不正利用者端末］）が存在している可能性が高いとしている。
【００７０】
図５は、コンテンツ不正利用者（不正利用者端末）を追跡中のコンテンツ配信を示した図である。コンテンツ不正利用者端末特定装置１は、二次配信コンテンツ受信手段１１によって、二次配信コンテンツを受信し、コンテンツ不正利用者（不正利用者端末）を追跡中の場合、まず、不正利用者端末包含集合分割手段１７によって、電子透かし埋込手段７に制御信号を出力し、電子透かし埋込手段７によって、所定数連続したセグメントに対して、同一時刻における４つのセグメントそれぞれに異なる電子透かしを埋め込んで、４つのセグメント系統である別形セグメントＧ1と別形セグメントＧ2と別形セグメントＧ3と別形セグメントＧ4とを生成する。なお、ここでは、不正利用者端末包含集合分割手段１７によって、利用者端末２の集合を、４分割して、電子透かし埋込手段７によって、４つの別形セグメントＧ1〜Ｇ4を生成しているが、この分割数は任意の数であってよく、分割数に応じた電子透かしを用意して、分割数に対応する別形セグメントを生成すればよい。
【００７１】
これら４つの別形セグメントＧ1〜Ｇ4を、利用者端末２の集合を４分割、例えば、利用者端末２の集合に含まれている利用者端末２の総数を２Ｎとした場合、利用者部分集合ＳA1を１〜（１／２）Ｎ、ＳA2を（１／２）Ｎ＋１〜Ｎ、ＳA3をＮ＋１〜（３／２）Ｎ、ＳA4を（３／２）Ｎ＋１〜２Ｎとした場合のそれぞれに配信し、さらに、利用者端末２の集合を４分割、例えば、ＳB1を１〜Ｎまでの中で符番が奇数、ＳB2を１〜Ｎまでの中で符番が偶数、ＳB3をＮ＋１〜２Ｎまでの中で符番が奇数、ＳB4をＮ＋１〜２Ｎまでの中で符番が偶数とした場合のそれぞれに配信する。
【００７２】
そして、図５（ａ）に示すように、連続した２つのセグメント（所定数連続したセグメント）の１つ目の配信として、コンテンツ不正利用者端末特定装置１は、不正利用者端末包含集合分割手段１７によって、利用者端末２の集合Ｓを、配信先集合である利用者部分集合ＳA1、利用者部分集合ＳA2、利用者部分集合ＳA3および利用者部分集合ＳA4に分割し、別形コンテンツ配信手段９によって、同報通信路を介して、別形セグメントＧ1を利用者部分集合ＳA1に、別形セグメントＧ2を利用者部分集合ＳA2に、別形セグメントＧ3を利用者部分集合ＳA3に、別形セグメントＧ4を利用者部分集合ＳA4に配信する。
【００７３】
そして、図５（ｂ）に示すように、連続した２つのセグメント（所定数連続したセグメント）の２つ目の配信として、コンテンツ不正利用者端末特定装置１は、不正利用者端末包含集合分割手段１７によって、利用者端末２の集合Ｓを、配信先集合である利用者部分集合ＳB1、利用者部分集合ＳB2、利用者部分集合ＳB3および利用者部分集合ＳB4に分割し、別形コンテンツ配信手段９によって、同報通信路を介して、別形セグメントＧ1を利用者部分集合ＳB1に、別形セグメントＧ2を利用者部分集合ＳB2に、別形セグメントＧ3を利用者部分集合ＳB3に、別形セグメントＧ4を利用者部分集合ＳB4に配信する。
【００７４】
なお、この図５では、図示していないが、不正利用者端末包含集合分割手段１７では、図５（ａ）で配信した配信先集合（ＳA1〜ＳA4）と、電子透かし（Ｇ1〜Ｇ4）と、連続した２つのセグメントの１つ目（どの時点）とが関連付けられた分割情報、および、図５（ａ）で配信した配信先集合（ＳB1〜ＳB4）と、電子透かし（Ｇ1〜Ｇ4）と、連続した２つのセグメントの２つ目（どの時点）とが関連付けられた分割情報、が電子透かし埋込手段７および別形コンテンツ配信手段９に出力されている。
【００７５】
その後、コンテンツ不正利用者端末特定装置１は、二次配信コンテンツ受信手段１１で受信した二次配信コンテンツについて、電子透かし検出手段１３で電子透かしを検出した結果、連続した２つのセグメントから、別形セグメントＧ2に埋め込んだ電子透かしと、別形セグメントＧ4に埋め込んだ電子透かしとが検出された場合、別形セグメントＧ2を配信した配信先集合がＳA2であり、別形セグメントＧ4を配信した配信先集合がＳB4であるので、利用者部分集合ＳA2∩利用者部分集合ＳB4にコンテンツ不正配信者（不正利用者端末）が含まれていると特定する。
【００７６】
なお、コンテンツ不正利用者端末特定装置１は、不正利用者端末包含集合特定手段１５によって、不正利用者端末が特定されるまで、不正利用者端末包含集合分割手段１７によって、配信先集合（不正利用者端末包含集合）の分割を行っていく（細分化していく）。
【００７７】
また、ここで、図６Ａ、図６Ｂを参照して、コンテンツ不正利用者端末特定装置１の不正利用者端末包含集合分割手段１７によって、配信先集合（利用者端末２の集合）を分割していく場合の集合の状態（利用者部分集合の遷移）を説明する。
【００７８】
図６Ａ（ａ）は、図４（ａ）（ｂ）に示した利用者端末２の集合Ｓを配信先集合である利用者部分集合ＳAおよび利用者部分集合Ｓ′A（ＳAの補集合を示す）に分割した状態と、利用者端末２の集合Ｓを、配信先集合である利用者部分集合ＳBおよび利用者部分集合Ｓ′B（ＳBの補集合を示す）に分割した状態とを示している。
【００７９】
これらの状態を重ね合わせると、図６Ａ（ｂ）に示すようになる。つまり、この図６Ａ（ｂ）において、領域（イ）を利用者部分集合Ｓ（イ）とすると、この利用者部分集合Ｓ（イ）は、利用者部分集合ＳA∩利用者部分集合ＳBである。この利用者部分集合Ｓ（イ）には別形コンテンツ（セグメント系統）として、別形セグメントＧ1と別形セグメントＧ1とが連続して配信されているので、“Ｇ1Ｇ1”と示している。
【００８０】
同様に、図６Ａ（ｂ）において、領域（ロ）を利用者部分集合Ｓ（ロ）とすると、この利用者部分集合Ｓ（ロ）は、利用者部分集合Ｓ′A∩利用者部分集合ＳBである。この利用者部分集合Ｓ（ロ）には別形コンテンツとして、別形セグメントＧ2と別形セグメントＧ1とが連続して配信されているので、“Ｇ2Ｇ1”と示している。また、領域（ハ）を利用者部分集合Ｓ（ハ）とすると、この利用者部分集合Ｓ（ハ）は、利用者部分集合ＳA∩利用者部分集合Ｓ′Bである。この利用者部分集合Ｓ（ハ）には別形コンテンツとして、別形セグメントＧ1と別形セグメントＧ2とが連続して配信されているので、“Ｇ1Ｇ2”と示している。さらに、領域（ニ）を利用者部分集合Ｓ（ニ）とすると、この利用者部分集合Ｓ（ニ）は、利用者部分集合Ｓ′A∩利用者部分集合Ｓ′Bである。この利用者部分集合Ｓ（ニ）には別形コンテンツとして、別形セグメントＧ2と別形セグメントＧ2とが連続して配信されているので、“Ｇ2Ｇ2”と示している。
【００８１】
ここで、コンテンツ不正利用者端末特定装置１は、二次配信コンテンツ受信手段１１で二次配信コンテンツを受信して、電子透かし検出手段１３によって、別形コンテンツＧ1に含まれている電子透かしＭ1を検出した後、さらに、別形コンテンツＧ1に含まれている電子透かしＭ1を連続して検出した場合、図６Ａ（ｃ）に示すように、不正者利用端末包含集合特定手段１５によって、不正利用者端末包含集合は利用者部分集合Ｓ（イ）が最有力候補（最有力候補集合）であるとして特定する。
【００８２】
また、コンテンツ不正利用者端末特定装置１は、不正利用者端末包含集合特定手段１５によって、利用者部分集合Ｓ（ロ）および利用者部分集合Ｓ（ハ）に存在しているコンテンツ不正利用者同士が協同して、別形コンテンツＧ1と別形コンテンツＧ1とを二次配信していることも想定し、利用者部分集合Ｓ（ロ）と利用者部分集合Ｓ（ハ）とを足し合わせた利用者部分集合Ｓ（ロハ）も不正利用者端末包含集合の有力候補（有力候補集合）であるとして特定する。
【００８３】
ただし、コンテンツ不正利用者端末特定装置１は、不正利用者端末包含集合特定手段１５によって、利用者部分集合Ｓ（ニ）には不正利用者端末は存在しないと仮定して、当該利用者部分集合Ｓ（ニ）を不正利用者端末包含集合の候補無し集合とする（部分集合分類ステップ）。
【００８４】
そして、コンテンツ不正利用者端末特定装置１は、図６Ｂ（ｄ）に示すように、利用者部分集合Ｓ（イ）を最有力候補集合として、不正利用者端末包含集合分割手段１７によって、最有力候補分割集合に４分割し、電子透かし埋込手段７によって、電子透かしＭ1を埋め込んだセグメント系統Ｇ1（Ｍ1）と、電子透かしＭ2を埋め込んだセグメント系統Ｇ2（Ｍ2）を、別形コンテンツ配信手段９により配信する（分類後セグメント系統配信ステップ）。
【００８５】
また、図６Ｂ（ｄ）に示すように、利用者部分集合Ｓ（ロ）と利用者部分集合Ｓ（ハ）とを有力候補集合として、電子透かし埋込手段７によって電子透かしＭ3を埋め込んだセグメント系統Ｇ3（Ｍ3）を、別形コンテンツ配信手段９により配信する。さらに、利用者部分集合Ｓ（ニ）を候補無し集合として、電子透かし埋込手段７によって電子透かしＭ4を埋め込んだセグメント系統Ｇ4（Ｍ4）を、別形コンテンツ配信手段９により配信する（分類後セグメント系統配信ステップ）。
【００８６】
そして、図６Ｂ（ｅ）に示すように、コンテンツ不正利用者端末特定装置１は、電子透かし検出手段１３によって、セグメント系統Ｇ4（Ｍ4）に埋め込んだ電子透かしＭ4が検出された場合（分類後電子透かし検出ステップ）、候補無し集合を、不正利用者端末包含集合分割手段１７によって４分割して、図示していないが、例えば、電子透かし埋込手段７によって、電子透かしＭ1を埋め込んだセグメント系統Ｇ1（Ｍ1）と、電子透かしＭ2を埋め込んだセグメント系統Ｇ2（Ｍ2）を、別形コンテンツ配信手段９により配信する（候補無し集合追跡ステップ）。
【００８７】
また、図６Ｂ（ｆ）に示すように、コンテンツ不正利用者端末特定装置１は、電子透かし検出手段１３によって、セグメント系統Ｇ1（Ｍ1）およびセグメント系統Ｇ2（Ｍ2）に埋め込んだ電子透かしＭ1および電子透かしＭ2が、電子透かしＭ2電子透かしＭ1の順で検出された場合（分類後電子透かし検出ステップ）、最有力候補分割集合Ｓ（ｉｉｉ）に不正者（不正利用者端末）がいる可能性が大きいとして、この最有力候補分割集合Ｓ（ｉｉｉ）を、新たな最有力候補集合とし、不正利用者端末包含集合分割手段１７によって４分割すると共に、最有力候補分割集合Ｓ（ｉｉ）と有力候補集合Ｓ（ロ）と有力候補集合Ｓ（ハ）とを候補無し集合Ｓ（ニ）に足し合わせて、この新たな候補無し集合Ｓ（ニ）にセグメント系統Ｇ4（Ｍ4）を配信続け、さらに、最有力候補分割集合（ｉ）および最有力候補分割集合（ｉｉｉｉ）を、新たな有力候補集合とし、セグメント系統Ｇ3（Ｍ3）を配信続ける（最有力候補追跡ステップ）。
【００８８】
また、図６Ｂ（ｇ）に示すように、コンテンツ不正利用者端末特定装置１は、電子透かし検出手段１３によって、セグメント系統Ｇ3（Ｍ3）に埋め込んだ電子透かしＭ3が検出された場合、最有力候補集合Ｓ（イ）、有力候補集合Ｓ（ロ）および有力候補集合Ｓ（ハ）それぞれに、電子透かし埋込手段７によって、電子透かしＭ5、電子透かしＭ6および電子透かしＭ7を埋め込んだセグメント系統Ｇ5（Ｍ5）、セグメント系統Ｇ6（Ｍ6）およびセグメント系統Ｇ7（Ｍ7）を別形コンテンツ配信手段９により配信する（有力候補第一追跡ステップ）。
【００８９】
そうすると、図６Ｂ（ｈ）に示すように、コンテンツ不正利用者端末特定装置１は、セグメント系統Ｇ7に埋め込んだ電子透かしＭ7が検出された場合、有力候補集合Ｓ（ロ）を不正利用者端末包含集合分割手段１７によって、４分割すると共に、最有力候補集合Ｓ（イ）と有力候補集合Ｓ（ハ）の和集合を４分割する。同様に、図６Ｂ（ｉ）に示すように、コンテンツ不正利用者端末特定装置１は、セグメント系統Ｇ5に埋め込んだ電子透かしＭ5が検出された場合、最有力候補集合Ｓ（イ）を不正利用者端末包含集合分割手段１７によって、４分割すると共に、有力候補集合Ｓ（ロ）と有力候補集合Ｓ（ハ）の和集合を４分割する。同様にまた、図６Ｂ（ｊ）に示すように、コンテンツ不正利用者端末特定装置１は、セグメント系統Ｇ6に埋め込んだ電子透かしＭ6が検出された場合、有力候補集合Ｓ（ロ）を不正利用者端末包含集合分割手段１７によって、４分割すると共に、最有力候補集合Ｓ（イ）と有力候補集合Ｓ（ハ）の和集合を４分割する（有力候補第二追跡ステップ）。
【００９０】
すなわち、コンテンツ不正利用者端末特定装置１は、不正利用者端末包含集合特定手段１５および不正利用者端末包含集合分割手段１７によって、独自のＴＲＣアルゴリズムを実行し、不正利用者端末包含集合を徐々に狭めていって（利用者端末２の個数を少なくしていって）、不正利用者端末包含集合の部分集合内における不正利用者端末の数が１台になるまで（不正利用者端末を特定するまで）処理を繰り返す。
【００９１】
図１に戻って、コンテンツ不正利用者端末特定装置１の構成の説明を続ける。
利用者端末情報登録手段１９は、不正利用者端末包含集合分割手段１７から出力された利用者端末情報を、電子透かし関連情報データベース２３に登録する（記憶させる）ものである。
【００９２】
配信先集合別電子透かし情報登録手段２１は、別形コンテンツ配信手段９から出力された配信先集合電子透かし情報を、電子透かし関連情報データベース２３に登録する（記憶させる）ものである。
【００９３】
電子透かし関連情報データベース２３は、ハードディスク装置等によって構成されており、利用者端末情報登録手段１９から出力された利用者端末情報と、配信先集合別電子透かし情報登録手段２１から出力された配信先集合電子透かし情報とを関連付けた電子透かし関連情報を記憶しているものである。この電子透かし関連情報データベース２３に記憶されている電子透かし関連情報は、利用者端末情報と配信先集合電子透かし情報とが関連付けられたら（電子透かし関連情報として生成されたら）即座に不正利用者端末包含集合特定手段１５に出力される。
【００９４】
このコンテンツ不正利用者端末特定装置１によれば、電子透かし埋込手段７によって、異なる電子透かしを、同一時刻におけるセグメントそれぞれに埋め込んで、セグメント系統（別形コンテンツ）を生成し、別形コンテンツ配信手段９によって、配信先集合（不正利用者端末包含集合）に配信しているので、別形コンテンツの二次配信が実時間で行われる環境において、配信先である利用者端末２毎に電子透かしを変更することがなく、通信コストを抑えることができる。また、時間遅延を伴った二次配信が行われた場合であっても、コンテンツの不正な二次配信者（不正利用者端末）を、連続しているセグメントに埋め込まれている電子透かしを検出することで特定することができ、さらに、実時間処理が不要であると共に、複数の不正利用者端末の特定に要する演算回数が少なくなるので、コンテンツ不正利用者端末特定装置１に備えられている図示を省略した主制御部（ＣＰＵ）の演算の負荷を抑えることができる。
【００９５】
また、このコンテンツ不正利用者端末特定装置１によれば、不正利用者端末包含集合特定手段１５によって、電子透かし検出手段１３で検出された電子透かしと、配信先集合に属している利用者端末２に関する利用者端末情報および配信先集合と別形コンテンツ（セグメント系統）に埋め込まれている電子透かしとを関連付けた配信先集合別電子透かし情報からなる電子透かし関連情報と、に基づいて、不正利用者端末を特定しているので、通信コストを抑えることができ、時間遅延を伴った二次配信が行われた場合であっても、不正な二次配信者（不正利用者端末）を特定することができる。
【００９６】
さらに、このコンテンツ不正利用者端末特定装置１によれば、不正利用者端末包含集合分割手段１７によって、不正利用者端末包含集合を所定の割合に分割する際に、例えば、分割後の集合が直交するように、当該分割を２回、すなわち、不正利用者端末包含集合を４分割し、この分割処理を繰り返して、不正利用者端末包含集合内の数を絞って行くことで、不正利用者端末包含集合特定手段１５によって、不正利用者端末を特定することができる。
【００９７】
〈コンテンツ不正利用者端末特定装置の動作〉
次に、図７に示すフローチャートを参照して、コンテンツ不正利用者端末特定装置１の動作を説明する（適宜、図１参照）。
まず、コンテンツ不正利用者端末特定装置１は、コンテンツ記憶手段３に記憶されているコンテンツをセグメント分割手段５によって、予め設定したデータ長のセグメントに分割する（ステップＳ１）。続いて、コンテンツ不正利用者端末特定装置１は、電子透かし埋込手段７によって、所定数連続したセグメントそれぞれに、電子透かしを埋め込む（ステップＳ２）。なお、二次配信コンテンツが検出されるまでは、１種類の電子透かしを埋め込んでおり、二次配信コンテンツが検出された後には、複数種の電子透かしを埋め込んで、複数のセグメント系統を生成する。
【００９８】
そして、コンテンツ不正利用者端末特定装置１は、別形コンテンツ配信手段９によって、セグメント系統を、ネットワークＮを介して、利用者端末２に配信する（ステップＳ３）。その後、コンテンツ不正利用者端末特定装置１は、二次配信コンテンツ受信手段１１によって、二次配信コンテンツ（ネットワークＮ上で、コンテンツ名が一致するコンテンツ）を受信（取得）すると（ステップＳ４）、電子透かし埋込手段７によって、所定数連続したセグメントそれぞれに、異なる電子透かしを埋め込んだセグメント系統を生成し、別形コンテンツ配信手段９から配信する。
【００９９】
そして、コンテンツ不正利用者端末特定装置１は、二次配信コンテンツ受信手段１１で受信した二次配信コンテンツのセグメントｉおよびセグメントｉ＋１（連続したセグメント）の電子透かしを、電子透かし検出手段１３によって検出する（ステップＳ５）。そうすると、コンテンツ不正利用者端末特定装置１は、不正利用者端末包含集合特定手段１５によって、電子透かし検出手段１３で検出された検出情報（電子透かし）と、電子透かし関連情報とにより、検出情報が検出された不正利用者端末（二次配信コンテンツを配信した不正利用者端末）が、不正利用者端末包含集合を分割した部分集合の中で１台であるか否かを判定する（ステップＳ６）。
【０１００】
コンテンツ不正利用者端末特定装置１は、不正利用者端末包含集合を分割した部分集合の中で検出情報が検出された不正利用者端末（二次配信コンテンツを配信した不正利用者端末）が１台であると判定した場合（ステップＳ６、Ｙｅｓ）には、不正利用者端末包含集合特定手段１５によって、不正利用者端末を特定する（ステップＳ７）。そして、コンテンツ不正利用者端末特定装置１は、不正利用者端末包含集合特定手段１５によって、すべての不正利用者端末を特定したか否かを判定し（ステップＳ８）、特定したと判定した場合（ステップＳ８、Ｙｅｓ）、動作を終了する。
【０１０１】
また、コンテンツ不正利用者端末特定装置１は、ステップＳ６にて、検出情報が検出された不正利用者端末（二次配信コンテンツを配信した不正利用者端末）が１台であると判定しなかった場合（ステップＳ６、Ｎｏ）には、不正利用者端末包含集合分割手段１７によって、不正利用者端末包含集合を分割し（ステップＳ９）、次に連続するセグメント（セグメントｉ＋２およびセグメントｉ＋３）に電子透かしを埋め込む指示を与える制御信号を電子透かし埋込手段７に出力する。
【０１０２】
そうすると、コンテンツ不正利用者端末特定装置１は、電子透かし埋込手段７によって、セグメントｉ＋２およびセグメントｉ＋３に電子透かしを埋め込んで（ステップＳ１０）、別形コンテンツ配信手段９から配信する。なお、ステップＳ８にて、すべての不正利用者端末を特定したと判定されなかった場合（ステップＳ８、Ｎｏ）、ステップＳ１０に移行する。
【０１０３】
以上、本発明の実施形態について説明したが、本発明は前記実施形態には限定されない。例えば、本実施形態では、コンテンツ不正利用者端末特定システムＡに含まれるコンテンツ不正利用者端末特定装置１として説明したが、例えば、当該装置１の各構成が実行する処理を汎用的なまたは特殊なコンピュータ言語で記述されたコンテンツ不正利用者端末特定プログラムとみなすことも可能であるし、当該装置１の各構成の処理を、不正利用者端末を特定する方法の１つずつの過程と捉えれば、コンテンツ不正利用者端末特定方法とみなすことも可能である。これらの場合、コンテンツ不正利用者端末特定装置１と同様の効果を得ることができる。
【図面の簡単な説明】
【０１０４】
【図１】本発明の実施形態に係るコンテンツ不正利用者端末特定システム（コンテンツ不正利用者端末特定装置を含む）のブロック図である。
【図２】電子透かしを埋め込んだ別形コンテンツを説明した図である。
【図３】コンテンツ不正利用者端末特定装置による通常時のコンテンツ配信を説明した図である。
【図４】コンテンツ不正利用者端末特定装置による不正コンテンツ（二次配信コンテンツ）発見直後のコンテンツ配信を説明した図である。
【図５】コンテンツ不正利用者端末特定装置によるコンテンツ不正配信者（不正利用者端末）を追跡中のコンテンツ配信を説明した図である。
【図６Ａ】（ａ）〜（ｃ）は、不正利用者端末包含集合分割手段によって、配信先集合（利用者端末の集合）を分割していく状態を説明した図である。
【図６Ｂ】（ｄ）〜（ｊ）は、不正利用者端末包含集合分割手段によって、配信先集合（利用者端末の集合）を分割していく状態を説明した図である。
【図７】図１に示したコンテンツ不正利用者端末特定装置の動作を説明したフローチャートである。
【符号の説明】
【０１０５】
１      コンテンツ不正利用者端末特定装置
２      利用者端末
３      コンテンツ記憶手段
５      セグメント分割手段
７      電子透かし埋込手段
９      別形コンテンツ配信手段
１１    二次配信コンテンツ受信手段
１３    電子透かし検出手段
１５    不正利用者端末包含集合特定手段
１７    不正利用者端末包含集合分割手段
１９    利用者端末情報登録手段
２１    配信先集合別電子透かし情報登録手段
２３    電子透かし関連情報データベース
Ａ      コンテンツ不正利用者端末特定システム
Ｃ      コンテンツ
Ｇ      セグメント
Ｍ      電子透かし（透かし情報）
Ｎ      ネットワーク
【図１】
2006086786.tif 000003
【図２】
2006086786.tif 000004
【図３】
2006086786.tif 000005
【図４】
2006086786.tif 000006
【図５】
2006086786.tif 000007
【図６Ａ】
2006086786.tif 000008
【図６Ｂ】
2006086786.tif 000009
【図７】
2006086786.tif 000010