(57)【要約】【課題】冤罪ユーザを生み出す確率を軽減したフィンガープリント検出装置を提供する。【解決手段】フィンガープリント検出装置１０は、コンテンツから埋め込み情報を検出する埋め込み情報検出手段１２と、埋め込み情報とユーザ毎のユーザ符号との類似の度合いを数値化したスコアを計算するスコア計算手段１３と、スコアが最高となるユーザのユーザ符号を検査対象として、当該ユーザ符号と他のユーザのユーザ符号とのすべての組み合わせにおいて、埋め込み情報が生成可能であるか否かを判定するユーザ符号結託検査手段１５と、埋め込み情報が生成可能と判定された検査対象のユーザ符号に対応するユーザを、コンテンツの配信ユーザとして特定する不正ユーザ特定手段１６とを備えることを特徴とする。【選択図】図２
2008171131.tif 000002
【特許請求の範囲】
【請求項１】
コンテンツに電子透かしとして埋め込まれたユーザ固有のユーザ符号を検出することで、前記コンテンツの配信ユーザを特定するフィンガープリント検出装置において、
前記コンテンツから、前記ユーザ符号を埋め込んだ位置に対応する位置に埋め込まれた埋め込み情報を検出する埋め込み情報検出手段と、
この埋め込み情報検出手段で検出された埋め込み情報と、前記ユーザ毎のユーザ符号との類似の度合いを数値化したスコアを計算するスコア計算手段と、
このスコア計算手段で計算されたスコアが最高となるユーザのユーザ符号を検査対象として、当該ユーザ符号と、他のユーザのユーザ符号とのすべての組み合わせにおいて、前記埋め込み情報の各ビット値が、前記組み合わせのいずれかのユーザ符号のビット値と同一であるか否かを検査することで、前記埋め込み情報が生成可能であるか否かを判定するユーザ符号結託検査手段と、
このユーザ符号結託検査手段によって前記埋め込み情報が生成可能と判定された検査対象のユーザ符号に対応するユーザを、前記コンテンツの配信ユーザとして特定するユーザ特定手段と、
を備えることを特徴とするフィンガープリント検出装置。
【請求項２】
前記スコアが最高となるユーザのユーザ符号と、他のユーザのユーザ符号との組み合わせによって前記埋め込み情報が生成できない場合、
前記ユーザ符号結託検査手段が、前記検査対象のユーザ符号をスコアの順に変更して検査を繰り返すことを特徴とする請求項１に記載のフィンガープリント検出装置。
【請求項３】
コンテンツに電子透かしとして埋め込まれたユーザ固有のユーザ符号を検出することで、前記コンテンツの配信ユーザを特定するフィンガープリント検出装置において、
前記コンテンツから、前記ユーザ符号を埋め込んだ位置に対応する位置に埋め込まれた埋め込み情報を検出する埋め込み情報検出手段と、
この埋め込み情報検出手段で検出された埋め込み情報と、前記ユーザ毎のユーザ符号との類似の度合いを数値化したスコアを計算するスコア計算手段と、
このスコア計算手段で計算されたスコアが最高となるユーザ符号に対応するユーザを、前記コンテンツの配信ユーザとして特定するユーザ特定手段と、
を備えることを特徴とするフィンガープリント検出装置。
【請求項４】
コンテンツに電子透かしとして埋め込まれたユーザ固有のユーザ符号を検出することで、前記コンテンツの配信ユーザを特定するフィンガープリント検出装置において、
前記コンテンツから、前記ユーザ符号を埋め込んだ位置に対応する位置に埋め込まれた埋め込み情報を検出する埋め込み情報検出手段と、
前記ユーザ符号のすべての２つの組み合わせにおいて、前記埋め込み情報の各ビット値が、前記組み合わせのいずれかのユーザ符号のビット値と同一であるか否かを検査することで、前記埋め込み情報が生成可能なユーザ符号の組み合わせを抽出するユーザ符号結託検査手段と、
このユーザ符号結託検査手段によって抽出されたユーザ符号の組み合わせにおいて、最も多く含まれるユーザ符号に対応するユーザを、前記コンテンツの配信ユーザとして特定するユーザ特定手段と、
を備えることを特徴とするフィンガープリント検出装置。
【請求項５】
前記ユーザ特定手段が、前記ユーザ符号結託検査手段によって抽出されたユーザ符号の組み合わせにおいて、すべての組み合わせに含まれるユーザ符号に対応するユーザを、前記コンテンツの配信ユーザとして特定することを特徴とする請求項４に記載のフィンガープリント検出装置。
【請求項６】
コンテンツに電子透かしとして埋め込まれたユーザ固有のユーザ符号を検出することで、前記コンテンツの配信ユーザを特定するために、コンピュータを、
前記コンテンツから、前記ユーザ符号を埋め込んだ位置に対応する位置に埋め込まれた埋め込み情報を検出する埋め込み情報検出手段、
この埋め込み情報検出手段で検出された埋め込み情報と、前記ユーザ毎のユーザ符号との類似の度合いを数値化したスコアを計算するスコア計算手段、
このスコア計算手段で計算されたスコアが最高となるユーザのユーザ符号を検査対象として、当該ユーザ符号と、他のユーザのユーザ符号とのすべての組み合わせにおいて、前記埋め込み情報の各ビット値が、前記組み合わせのいずれかのユーザ符号のビット値と同一であるか否かを検査することで、前記埋め込み情報が生成可能であるか否かを判定するユーザ符号結託検査手段、
このユーザ符号結託検査手段によって前記埋め込み情報が生成可能と判定された検査対象のユーザ符号に対応するユーザを、前記コンテンツの配信ユーザとして特定するユーザ特定手段、
として機能させることを特徴とするフィンガープリント検出プログラム。
【請求項７】
コンテンツに電子透かしとして埋め込まれたユーザ固有のユーザ符号を検出することで、前記コンテンツの配信ユーザを特定するために、コンピュータを、
前記コンテンツから、前記ユーザ符号を埋め込んだ位置に対応する位置に埋め込まれた埋め込み情報を検出する埋め込み情報検出手段、
この埋め込み情報検出手段で検出された埋め込み情報と、前記ユーザ毎のユーザ符号との類似の度合いを数値化したスコアを計算するスコア計算手段、
このスコア計算手段で計算されたスコアが最高となるユーザ符号に対応するユーザを、前記コンテンツの配信ユーザとして特定するユーザ特定手段、
として機能させることを特徴とするフィンガープリント検出プログラム。
【請求項８】
コンテンツに電子透かしとして埋め込まれたユーザ固有のユーザ符号を検出することで、前記コンテンツの配信ユーザを特定するために、コンピュータを、
前記コンテンツから、前記ユーザ符号を埋め込んだ位置に対応する位置に埋め込まれた埋め込み情報を検出する埋め込み情報検出手段、
前記ユーザ符号のすべての２つの組み合わせにおいて、前記埋め込み情報の各ビット値が、前記組み合わせのいずれかのユーザ符号のビット値と同一であるか否かを検査することで、前記埋め込み情報が生成可能なユーザ符号の組み合わせを抽出するユーザ符号結託検査手段、
このユーザ符号結託検査手段によって抽出されたユーザ符号の組み合わせにおいて、最も多く含まれるユーザ符号に対応するユーザを、前記コンテンツの配信ユーザとして特定するユーザ特定手段、
として機能させることを特徴とするフィンガープリント検出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンテンツに埋め込まれたユーザ固有のユーザ符号を検出することで、ユーザを特定するフィンガープリント検出装置及びそのプログラムに関する。
【背景技術】
【０００２】
近年、映像、音声、文章等のマルチメディアコンテンツ（以下コンテンツという）を流通させる場合、インターネット等のネットワーク上でコンテンツの売買を行う方法がとられるようになってきている。この場合、コンテンツが不正に使用されないように、コンテンツの配信者が、コンテンツそのものに、そのコンテンツの正規の使用者（ユーザ）を識別する識別情報であるユーザ符号を電子透かしにより埋め込む技術が存在する（特許文献１参照）。
この技術によれば、コンテンツの配信者が、コンテンツにユーザ符号を電子透かしとして埋め込むことで、不正にコンテンツが流通しても、その不正コンテンツからユーザ符号を検出して、不正に配信を行ったユーザ（不正ユーザ）を検出することができる。なお、コンテンツ配信の不正等を検出するためにコンテンツに埋め込まれるユーザ符号は、各ユーザに対して固有であるため、一般にフィンガープリントと呼ばれている。
【０００３】
通常、コンテンツにフィンガープリントとして埋め込まれるユーザ符号は、すべてのユーザで異なるものであり、一人のユーザが不正にコンテンツを配信したとしても、フィンガープリントを検出し、各ユーザのユーザ符号と照合することで、どのユーザが不正を行ったかを特定することができる。
しかし、不正ユーザは一人とは限らず、複数の不正ユーザが結託してコンテンツを再構成し、それを不正に配信すること（結託攻撃）が考えられる。このような結託攻撃によってコンテンツが再構成された場合、予め各ユーザに割り当てられているユーザ符号が検出されるとは限らない。
【０００４】
例えば、図１１に示すように、二人のユーザ（Ａ，Ｂ）が結託して、１つのコンテンツ（映像コンテンツ）を再構成する場合について説明する。ユーザＡのコンテンツには、ユーザＡのユーザ符号（ここでは、「０１００１…」）が電子透かしとして埋め込まれており、ユーザＢのコンテンツには、ユーザＢのユーザ符号（ここでは、「０００１１…」）が電子透かしとして埋め込まれているものとする。
この場合、例えば、二人のユーザ（Ａ，Ｂ）が結託して、それぞれのコンテンツのいずれかのフレームを用いて、フレーム単位で合成することで、不正なコンテンツを生成する。すると、不正コンテンツからは、ユーザＡのユーザ符号とユーザＢのユーザ符号とが、混合された符号（結託符号）が検出され、正常なユーザ符号が検出されない場合がある。
【０００５】
そこで、複数のユーザに対応した結託耐性符号を生成して、フィンガープリントとしてコンテンツに埋め込むことで、結託攻撃に対して耐性を持たせる手法が開示されている（非特許文献１、非特許文献２参照）。
例えば、非特許文献２に開示されている手法では、結託耐性符号として、符号長（ｍ）が結託人数（ｃ）の２乗に比例するとともに、コンテンツのプロバイダ側で定める耐性の強度を示す安全性パラメータ（ε）に比例する符号（Ｔａｒｄｏｓ符号）を用いている。
このＴａｒｄｏｓ符号を用いた不正ユーザの検出手法は、不正に流通したコンテンツからフィンガープリント（結託符号）を検出し、各ユーザのユーザ符号と結託符号との比較結果に基づいて、ユーザ毎のスコアを計算し、そのスコアが予め定めた閾値よりも大きい場合に、ユーザ符号に割り当てられたユーザを不正ユーザとして特定するものである。
【特許文献１】特開２００２−３６８９８５号公報（段落００１６〜００１９、図３）
【非特許文献１】D.Boneh, J.Shaw著，「Collusion-secure fingerprinting for digital data」, IEEE Transactions on Information Theory, Vol.44, pp.1897-1905, 1998.
【非特許文献２】G. Tardos著, 「Optimal probabilistic fingerprint codes」, Proc. 35th Annual ACM Symposium on Theory of Computing, pp.116-125, 2003.
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、前記したＴａｒｄｏｓ符号を用いた不正ユーザの検出手法では、実際には不正を行っていないユーザが、偶然スコアが大きくなることで、不正ユーザと特定されてしまう確率が、εｃ／４（ε：安全性パラメータ、ｃ：最大結託攻撃者数）に抑えられることが証明されている。すなわち、実際には不正を行っていないユーザが、εｃ／４の確率で検出され、冤罪ユーザを生み出してしまうという問題がある。
【０００７】
本発明は、以上のような問題点に鑑みてなされたものであり、従来の冤罪ユーザを生み出す確率を軽減させることが可能なフィンガープリント検出装置及びそのプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明は、前記目的を達成するために創案されたものであり、まず、請求項１に記載のフィンガープリント検出装置は、コンテンツに電子透かしとして埋め込まれたユーザ固有のユーザ符号を検出することで、前記コンテンツの配信ユーザを特定するフィンガープリント検出装置において、埋め込み情報検出手段と、スコア計算手段と、ユーザ符号結託検査手段と、ユーザ特定手段とを備える構成とした。
【０００９】
かかる構成において、フィンガープリント検出装置は、埋め込み情報検出手段によって、コンテンツから、ユーザ符号を埋め込んだ位置に対応する位置に埋め込まれた埋め込み情報を検出する。この埋め込み情報は、特定のユーザが一人でコンテンツを配信（流通）させた場合、そのユーザのユーザ符号と同一の符号となる。しかし、二人以上によって再構成されたコンテンツであれば、ユーザ符号とは基本的に異なる符号（結託符号）となる。なお、コンテンツに埋め込まれるユーザ符号は、一般的な結託耐性符号であればよく、例えば、Ｔａｒｄｏｓ符号等である。
そして、フィンガープリント検出装置は、スコア計算手段によって、埋め込み情報検出手段で検出された埋め込み情報と、ユーザ毎のユーザ符号との類似の度合いを数値化したスコアを計算する。これによって、ユーザ符号と埋め込み情報との類似する度合いが、ユーザ毎に比較可能なスコアとして算出されることになる。
【００１０】
また、フィンガープリント検出装置は、ユーザ符号結託検査手段によって、スコア計算手段で計算されたスコアが最高となるユーザのユーザ符号を検査対象として、当該ユーザ符号と、他のユーザのユーザ符号とのすべての組み合わせにおいて、埋め込み情報の各ビット値が、前記組み合わせのいずれかのユーザ符号のビット値と同一であるか否かを検査することで、埋め込み情報が生成可能であるか否かを判定する。これによって、フィンガープリント検出装置は、スコアが最高となった検査対象のユーザ符号に対して、埋め込み情報を生成することができるか否かを判定することが可能になる。
そして、埋め込み情報検出装置は、ユーザ特定手段によって、ユーザ符号結託検査手段により埋め込み情報が生成可能と判定された検査対象のユーザ符号に対応するユーザを、コンテンツの配信ユーザとして特定する。
【００１１】
また、請求項２に記載のフィンガープリント検出装置は、請求項１に記載のフィンガープリント検出装置において、前記スコアが最高となるユーザのユーザ符号と、他のユーザのユーザ符号との組み合わせによって前記埋め込み情報が生成できない場合、前記ユーザ符号結託検査手段が、前記検査対象のユーザ符号をスコアの順に変更して検査を繰り返す構成とした。
【００１２】
かかる構成において、フィンガープリント検出装置は、埋め込み情報を生成することが可能なユーザ符号の中から、スコア順にユーザ符号を検査対象とするため、埋め込み情報を生成することが可能なユーザ符号の中で、最もスコアが高いユーザ符号に対応するユーザを、コンテンツの配信ユーザとして特定することができる。
【００１３】
さらに、請求項３に記載のフィンガープリント検出装置は、コンテンツに電子透かしとして埋め込まれたユーザ固有のユーザ符号を検出することで、前記コンテンツの配信ユーザを特定するフィンガープリント検出装置において、埋め込み情報検出手段と、スコア計算手段と、ユーザ特定手段とを備える構成とした。
【００１４】
かかる構成において、フィンガープリント検出装置は、埋め込み情報検出手段によって、コンテンツから、ユーザ符号を埋め込んだ位置に対応する位置に埋め込まれた埋め込み情報を検出する。
そして、フィンガープリント検出装置は、スコア計算手段によって、埋め込み情報検出手段で検出された埋め込み情報と、ユーザ毎のユーザ符号との類似の度合いを数値化したスコアを計算する。そして、フィンガープリント検出装置は、ユーザ特定手段によって、スコア計算手段で計算されたスコアが最高となるユーザ符号に対応するユーザを、コンテンツの配信ユーザとして特定する。
【００１５】
また、請求項４に記載のフィンガープリント検出装置は、コンテンツに電子透かしとして埋め込まれたユーザ固有のユーザ符号を検出することで、前記コンテンツの配信ユーザを特定するフィンガープリント検出装置において、埋め込み情報検出手段と、ユーザ符号結託検査手段と、ユーザ特定手段とを備える構成とした。
【００１６】
かかる構成において、フィンガープリント検出装置は、埋め込み情報検出手段によって、コンテンツから、ユーザ符号を埋め込んだ位置に対応する位置に埋め込まれた埋め込み情報を検出する。
そして、フィンガープリント検出装置は、ユーザ符号結託検査手段によって、ユーザ符号のすべての２つの組み合わせにおいて、埋め込み情報の各ビット値が、前記組み合わせのいずれかのユーザ符号のビット値と同一であるか否かを検査することで、埋め込み情報が生成可能なユーザ符号の組み合わせを抽出する。これによって、埋め込み情報を生成することができないユーザ符号の組み合わせが除外されることになる。
そして、フィンガープリント検出装置は、ユーザ特定手段によって、ユーザ符号結託検査手段によって抽出されたユーザ符号の組み合わせにおいて、最も多く含まれるユーザ符号に対応するユーザを、コンテンツの配信ユーザとして特定する。
【００１７】
さらに、請求項５に記載のフィンガープリント検出装置は、請求項４に記載のフィンガープリント検出装置において、前記ユーザ特定手段が、前記ユーザ符号結託検査手段によって抽出されたユーザ符号の組み合わせにおいて、すべての組み合わせに含まれるユーザ符号に対応するユーザを、前記コンテンツの配信ユーザとして特定する構成とした。
【００１８】
かかる構成において、フィンガープリント検出装置は、埋め込み情報を生成することが可能なユーザ符号の組み合わせのすべてに含まれるユーザ符号に対応するユーザ一人を、コンテンツの配信ユーザとして特定する。これによって、コンテンツを再構成することができないユーザを除外することができる。
【００１９】
また、請求項６に記載のフィンガープリント検出プログラムは、コンテンツに電子透かしとして埋め込まれたユーザ固有のユーザ符号を検出することで、前記コンテンツの配信ユーザを特定するために、コンピュータを、埋め込み情報検出手段、スコア計算手段、ユーザ符号結託検査手段、ユーザ特定手段として機能させる構成とした。
【００２０】
かかる構成において、フィンガープリント検出プログラムは、埋め込み情報検出手段によって、コンテンツから、ユーザ符号を埋め込んだ位置に対応する位置に埋め込まれた埋め込み情報を検出する。
そして、フィンガープリント検出プログラムは、スコア計算手段によって、埋め込み情報検出手段で検出された埋め込み情報と、ユーザ毎のユーザ符号との類似の度合いを数値化したスコアを計算する。
また、フィンガープリント検出プログラムは、ユーザ符号結託検査手段によって、スコア計算手段で計算されたスコアが最高となるユーザのユーザ符号を検査対象として、当該ユーザ符号と、他のユーザのユーザ符号とのすべての組み合わせにおいて、結託符号の各ビット値が、前記組み合わせのいずれかのユーザ符号のビット値と同一であるか否かを検査することで、埋め込み情報が生成可能であるか否かを判定する。
そして、フィンガープリント検出プログラムは、ユーザ特定手段によって、ユーザ符号結託検査手段により埋め込み情報が生成可能と判定された検査対象のユーザ符号に対応するユーザを、コンテンツの配信ユーザとして特定する。
【００２１】
さらに、請求項７に記載のフィンガープリント検出プログラムは、コンテンツに電子透かしとして埋め込まれたユーザ固有のユーザ符号を検出することで、前記コンテンツの配信ユーザを特定するために、コンピュータを、埋め込み情報検出手段、スコア計算手段、ユーザ特定手段として機能させる構成とした。
【００２２】
かかる構成において、フィンガープリント検出プログラムは、埋め込み情報検出手段によって、コンテンツから、ユーザ符号を埋め込んだ位置に対応する位置に埋め込まれた埋め込み情報を検出する。
そして、フィンガープリント検出プログラムは、スコア計算手段によって、埋め込み情報検出手段で検出された埋め込み情報と、ユーザ毎のユーザ符号との類似の度合いを数値化したスコアを計算する。そして、フィンガープリント検出プログラムは、ユーザ特定手段によって、スコア計算手段で計算されたスコアが最高となるユーザ符号に対応するユーザを、コンテンツの配信ユーザとして特定する。
【００２３】
また、請求項８に記載のフィンガープリント検出プログラムは、コンテンツに電子透かしとして埋め込まれたユーザ固有のユーザ符号を検出することで、前記コンテンツの配信ユーザを特定するために、コンピュータを、埋め込み情報検出手段、ユーザ符号結託検査手段、ユーザ特定手段として機能させる構成とした。
【００２４】
かかる構成において、フィンガープリント検出プログラムは、埋め込み情報検出手段によって、コンテンツから、ユーザ符号を埋め込んだ位置に対応する位置に埋め込まれた埋め込み情報を検出する。
そして、フィンガープリント検出プログラムは、ユーザ符号結託検査手段によって、ユーザ符号のすべての２つの組み合わせにおいて、埋め込み情報の各ビット値が、前記組み合わせのいずれかのユーザ符号のビット値と同一であるか否かを検査することで、埋め込み情報が生成可能なユーザ符号の組み合わせを抽出する。
そして、フィンガープリント検出プログラムは、ユーザ特定手段によって、ユーザ符号結託検査手段によって抽出されたユーザ符号の組み合わせにおいて、最も多く含まれるユーザ符号に対応するユーザを、コンテンツの配信ユーザとして特定する。
【発明の効果】
【００２５】
本発明は、以下に示す優れた効果を奏するものである。
請求項１、請求項２又は請求項６に記載の発明によれば、複数のユーザによる結託攻撃に対し、スコアによって予め検査対象のユーザ符号を特定し、そのユーザ符号と埋め込み情報（結託符号）を生成することができるユーザ符号の組み合わせを検査することで、適正なユーザを誤って不正ユーザとして特定する確率を軽減させることができる。
さらに、請求項２に記載の発明の場合、三人以上のユーザの結託攻撃に対し、偶然にスコアが高くなった場合であっても、組み合わせ検査を行うことで、適正なユーザを誤って不正ユーザとして特定する確率を軽減させることができる。また、スコア上位のユーザから不正ユーザを特定するため、不正ユーザを特定する確率を高めることができる。
【００２６】
請求項３又は請求項７に記載の発明によれば、スコアが最高となるユーザ一人を、コンテンツを再構成したユーザ（不正ユーザ）として特定することができる。なお、従来のようなスコアが閾値を超過したユーザを不正ユーザとして特定する手法では、偶然に閾値を超過したユーザを不正ユーザとして特定する可能性があるが、結託したユーザのスコアは、偶然に閾値を超過したユーザのスコアよりも高いことが一般的である。よって、本発明によれば、スコアが最高となるユーザ一人を不正ユーザとして特定することで、適正なユーザを誤って不正ユーザとして特定してしまう確率を低く抑えることができる。
【００２７】
請求項４又は請求項８に記載の発明によれば、複数のユーザによる結託攻撃に対し、すべてのユーザ符号の組み合わせによって、埋め込み情報（結託符号）を生成することができるユーザ符号の組み合わせを検査し、その組み合わせに最も多く含まれるユーザ符号に対応するユーザを、コンテンツを再構成したユーザとして特定するため、適正なユーザを誤って不正ユーザとして特定してしまう確率を軽減させることができる。
【００２８】
請求項５に記載の発明によれば、複数のユーザによる結託攻撃に対し、すべてのユーザの組み合わせによって、埋め込み情報（結託符号）を生成することができるユーザ符号の組み合わせを検査し、その組み合わせのすべてに含まれるユーザ符号に対応するユーザを、コンテンツを再構成したユーザとして特定するため、コンテンツを再構成することができないユーザを誤って特定する確率を“０”にすることができる。
【発明を実施するための最良の形態】
【００２９】
以下、本発明の実施の形態について図面を参照して説明する。
［不正コンテンツ配信検出システムの構成］
まず、図１を参照して、不正コンテンツ配信検出システムの構成について説明する。図１は、本発明の実施形態に係る不正コンテンツ配信検出システムの構成を示すブロック図である。不正コンテンツ配信検出システム１は、正規コンテンツの配信者（以下、プロバイダという）にイントラネット３で接続されたフィンガープリント検出サーバ１０と、フィンガープリント埋め込みサーバ２０と、コンテンツサーバ３０と、コンテンツ配信サーバ４０と、ゲートウェイ（ＧＷ）５とを備え、インターネット７を経由してコンテンツの購入者（以下、正規ユーザ又は単にユーザという）側の端末であるユーザ端末５０（５０Ｂ）にコンテンツを配信するシステムである。
【００３０】
さらに、不正コンテンツ配信検出システム１は、正規ユーザのユーザ端末５０（５０Ｂ）から正規ユーザ以外（以下、非正規ユーザという）のユーザ端末にコンテンツが再配信された際に、フィンガープリントに基づいて、当該不正に再配信を行った正規ユーザ（不正ユーザ、配信ユーザ）を特定するシステムである。
なお、ここでは、コンテンツは映像コンテンツであり、フィンガープリント（埋め込み情報）としてコンテンツに埋め込む情報は、Ｔａｒｄｏｓが提案したＴａｒｄｏｓ符号（結託耐性符号）であることとする。
【００３１】
フィンガープリント検出サーバ１０は、不正に再配信されたコンテンツを取得し、その取得したコンテンツから、電子透かしとして埋め込まれているフィンガープリント（埋め込み情報）を検出することで、不正に再配信を行った不正ユーザを特定するものである。なお、コンテンツが不正に再構成されている場合、埋め込み情報は結託符号となる。
【００３２】
フィンガープリント埋め込みサーバ２０は、ユーザ固有の識別情報であるユーザ符号を、電子透かしとしてコンテンツに埋め込むものである。ここでは、フィンガープリント埋め込みサーバ２０は、コンテンツ配信サーバ４０から通知されたユーザＩＤからユーザ符号（フィンガープリント）を生成し、コンテンツサーバ３０から受信したコンテンツに埋め込むことで、フィンガープリントコンテンツを生成し、コンテンツ配信サーバ４０に送信する。
【００３３】
コンテンツサーバ３０は、配信用のコンテンツを保存しておくものである。ここでは、コンテンツサーバ３０は、コンテンツ配信サーバ４０から要求のあったコンテンツを、フィンガープリント埋め込みサーバ２０に送信する。
【００３４】
コンテンツ配信サーバ４０は、コンテンツをユーザ端末５０に配信するものである。ここでは、コンテンツ配信サーバ４０は、ユーザ端末５０から要求のあったコンテンツをコンテンツサーバ３０に通知し、同じくユーザ端末５０から通知されたユーザＩＤをフィンガープリント埋め込みサーバ２０に通知する。そして、コンテンツ配信サーバ４０は、フィンガープリント埋め込みサーバ２０から、フィンガープリントコンテンツを受信し、ユーザ端末５０に送信する。
【００３５】
ユーザ端末５０（５０Ｂ）は、ユーザを識別するユーザＩＤと、コンテンツの要求を示すコンテンツ要求書とを、コンテンツ配信サーバ４０に送信し、コンテンツ配信サーバ４０から配信されたコンテンツをユーザに提示するものである。また、ここでは、ユーザ端末５０Ｂは、正規のユーザ端末であって、かつ、非正規ユーザのユーザ端末（図示せず）にコンテンツを不正に再配信する端末（不正ユーザ端末）であるとする。なお、ここでは、２台のユーザ端末５０のみを図示しているが、インターネット７を介して、複数のユーザ端末５０が接続可能なことは言うまでもない。
【００３６】
ゲートウェイ（ＧＷ）５は、イントラネット３とインターネット７との各ネットワークを接続するための装置である。このゲートウェイ５は、例えば、ＩＰルータ（ＩＰ：Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）であり、イントラネット３内への不正アクセスを防ぐファイア・ウォールの機能を有するものである。
以下、プロバイダ側の装置であるフィンガープリント検出サーバ１０、フィンガープリント埋め込みサーバ２０、コンテンツサーバ３０及びコンテンツ配信サーバ４０の各構成と、ユーザ側の装置であるユーザ端末５０（５０Ｂ）の構成とについて順次説明を行う。
【００３７】
（フィンガープリント検出サーバの構成；第１実施形態）
まず、図２を参照（適宜図１参照）して、フィンガープリント検出サーバの構成について説明する。図２は、本発明の第１実施形態に係るフィンガープリント検出サーバの構成を示すブロック図である。ここでは、フィンガープリント検出サーバ１０は、不正コンテンツ受信手段１１と、埋め込み情報検出手段１２と、スコア計算手段１３と、ユーザ符号受信手段１４と、ユーザ符号結託検査手段１５と、不正ユーザ特定手段１６とを備えている。
【００３８】
不正コンテンツ受信手段１１は、インターネット７等で不正に流通しているコンテンツ（不正コンテンツ）を受信するものである。この不正コンテンツ受信手段１１は、例えば、操作者の指示に基づいて、Ｗｅｂページ等に公開されている不正コンテンツをダウンロードするものであってもよいし、不正コンテンツを記録した外部記録媒体から当該不正コンテンツを読み出すものであってもよい。この不正コンテンツ受信手段１１で受信された不正コンテンツは、埋め込み情報検出手段１２に出力される。
【００３９】
埋め込み情報検出手段１２は、不正コンテンツ受信手段１１で受信された不正コンテンツから、ユーザ符号を埋め込んだ位置に対応する予め定められた位置に電子透かしとして埋め込まれているフィンガープリント（埋め込み情報）を検出するものである。なお、埋め込み情報検出手段１２におけるフィンガープリントの検出は、一般的な電子透かしの検出手法を用いることができる。この埋め込み情報検出手段１２で検出された埋め込み情報は、スコア計算手段１３及びユーザ符号結託検査手段１５に出力される。
【００４０】
スコア計算手段１３は、埋め込み情報と、プロバイダ側で管理しているすべてのユーザ（ユーザＩＤ）のユーザ符号との類似の度合いを数値化したスコアを計算するものである。このスコア計算手段１３で計算されたユーザ毎のスコアは、ユーザＩＤとともに、不正ユーザ特定手段１６に出力される。
【００４１】
なお、スコア計算手段１３は、ユーザ符号受信手段１４を介してプロバイダ側で管理しているすべてのユーザのユーザ符号を取得し、そのユーザ符号と、埋め込み情報検出手段１２で検出された埋め込み情報（結託符号）とに基づいて、不正ユーザである度合いをビット単位でスコア化し、それらを加算することで、ユーザ毎のスコアを計算する。
以下、スコア計算手段１３が行うスコアの計算方法（第１例〜第３例）について、数式を用いて、具体的に説明する。
【００４２】
＜スコアの計算方法；第１例＞
〔初期設定データ〕
スコアを計算する際に、以下の初期設定データが、設定されているものとする。
まず、符号語（ユーザ符号及び結託符号）の符号長ｍが、初期設定データとして予め設定されているものとする。この符号長ｍは、プロバイダ側で独自に決定するものであって、例えば、ｍ＝１２８等である。
【００４３】
また、ユーザ符号ｘ＝（ｘ１，ｘ２，…，ｘｍ）、結託符号ｙ＝（ｙ１，ｙ２，…，ｙｍ）としたとき、個々のビット位置ｊ（１≦ｊ≦ｍ）のデータ（ｘｊ）が“０”であり、かつ、（ｙｊ）が“１”である場合のビット単位スコアＵ０，ｊと、データ（ｘｊ）が“１”であり、かつ、（ｙｊ）が“１”である場合のビット単位スコアＵ１，ｊとが、初期設定データとして予め設定されているものとする。なお、このビット単位スコアは、不正ユーザである度合いをビット毎に表した値である。
例えば、ユーザ符号として、Ｔａｒｄｏｓ符号を用いる場合、以下の（１）式により、ビット単位スコアＵｉ，ｊを定めておく。このＴａｒｄｏｓ符号では、（１）式のｐｉは、すべてのユーザの符号語を生成する際に、第ｉビットが確率ｐｉで“１”となるように符号化されている。
【００４４】
【数１】
2008171131.tif 000003
【００４５】
なお、これらの符号長ｍや、ビット単位スコアＵｉ，ｊは、図示を省略した記憶手段に記憶しておく。
【００４６】
〔スコア算出〕
そして、ユーザ符号をＸｉ＝（ｘｉ，１，ｘｉ，２，…，ｘｉ，ｍ）としたとき、スコア計算手段１３は、ビット毎に、以下の（２）式の演算を行い、ｍビット分の合計を求めることで、ユーザｉのスコアＳｉを算出する。
【００４７】
【数２】
2008171131.tif 000004
【００４８】
＜スコアの計算方法；第２例＞
〔初期設定データ〕
この第２例において、符号長については、第１例と同様である。
また、結託符号がｙ＝（ｙ１，ｙ２，…，ｙｍ）、ユーザ符号がＸｉ＝（ｘｉ，１，ｘｉ，２，…，ｘｉ，ｍ）である場合、以下の（３）式により、ビット単位スコアＵｉ，ｊを定めておく。
【００４９】
【数３】
2008171131.tif 000005
【００５０】
〔スコア算出〕
そして、スコア計算手段１３は、ビット毎に、以下の（４）式の演算を行い、ｍビット分の合計を求めることで、ユーザｉのスコアＳｉを算出する。
【００５１】
【数４】
2008171131.tif 000006
【００５２】
＜スコアの計算方法；第３例＞
〔初期設定データ〕
この第３例において、符号長については、第１例及び第２例と同様である。
また、第１例及び第２例においては、ユーザ毎に、ビット単位スコアを定めておくこととしたが、第３例においては、すべてのユーザに固有の値とし、２つのレベルのビット単位スコアＵｅｑ，ｊ，Ｕｎｅｑ，ｊを定めておく。
例えば、以下の（５）式や（６）式に示すように、ビット単位スコアＵｅｑ，ｊ，Ｕｎｅｑ，ｊを定めておく。
【００５３】
【数５】
2008171131.tif 000007
【００５４】
【数６】
2008171131.tif 000008
【００５５】
〔スコア算出〕
そして、スコア計算手段１３は、ビット毎に、以下の（７）式の演算を行い、ｍビット分の合計を求めることで、ユーザｉのスコアＳｉを算出する。
【００５６】
【数７】
2008171131.tif 000009
【００５７】
図２に戻って、フィンガープリント検出サーバの構成について説明を続ける。
ユーザ符号受信手段１４は、フィンガープリント埋め込みサーバ２０から、プロバイダ側で管理しているユーザのユーザ符号をユーザＩＤとともに受信するものである。このユーザ符号受信手段１４で受信されたユーザ符号及びユーザＩＤは、スコア計算手段１３及びユーザ符号結託検査手段１５に出力される。
【００５８】
ユーザ符号結託検査手段１５は、特定のユーザのユーザ符号を検査対象として、その検査対象のユーザ符号と、検査対象以外の他のユーザのユーザ符号とのすべての組み合わせにおいて、埋め込み情報（結託符号）の各ビット値が、いずれかのユーザ符号のビット値と同一であるか否かを検査することで、埋め込み情報が生成可能であるか否かを判定するものである。
ここでは、ユーザ符号結託検査手段１５は、不正ユーザ特定手段１６から通知されるスコアが最高となるユーザ（ユーザＩＤ）のユーザ符号を検査対象として、当該ユーザ符号と、当該ユーザ以外の他のユーザのユーザ符号とによって、埋め込み情報検出手段１２で検出された結託符号を生成することができるか否かを検査する。なお、ユーザ符号結託検査手段１５は、各ユーザのユーザ符号を、ユーザ符号受信手段１４を介して取得する。
【００５９】
具体的には、ユーザ符号結託検査手段１５は、以下の検査動作により、結託符号を生成することができるか否かを検査する。
ここで、符号長がｍ、検査対象となっているユーザのユーザ符号が、Ｘｉｓ＝（ｘｉｓ，１，ｘｉｓ，２，…，ｘｉｓ，ｍ）、他のユーザのユーザ符号が、Ｘｉ２＝（ｘｉ２，１，ｘｉ２，２，…，ｘｉ２，ｍ）、結託符号が、ｙ＝（ｙ１，ｙ２，…，ｙｍ）であるとする。
【００６０】
このとき、ユーザ符号結託検査手段１５は、すべてのビット位置ｊ（１≦ｊ≦ｍ）について、結託符号のビット位置ｊの値ｙｊが、ユーザ符号Ｘｉｓのビット位置ｊの値ｘｉｓ，ｊか、ユーザ符号Ｘｉ２のビット位置ｊの値ｘｉ２，ｊのいずれかである場合は、結託符号を生成可能がであると判定する。一方、結託符号のビット位置ｊの値ｙｊが、ユーザ符号Ｘｉｓのビット位置ｊの値ｘｉｓ，ｊか、ユーザ符号Ｘｉ２のビット位置ｊの値ｘｉ２，ｊのいずれでもない場合、ユーザ符号結託検査手段１５は、結託符号を生成することができないと判定する。この検査結果は、不正ユーザ特定手段１６に出力される。
【００６１】
不正ユーザ特定手段（ユーザ特定手段）１６は、スコア計算手段１３で計算されたユーザ毎のスコアと、ユーザ符号結託検査手段１５から出力される検査結果とに基づいて、不正ユーザ（配信ユーザ）を特定するものである。
ここでは、不正ユーザ特定手段１６は、スコア計算手段１３で計算されたスコアが最高となるユーザ（ユーザＩＤ）を、ユーザ符号結託検査手段１５に通知することで、ユーザ符号結託検査手段１５から、当該ユーザが結託符号を生成することができるか否かの検査結果を取得する。そして、不正ユーザ特定手段１６は、結託符号を生成することができる旨の検査結果を取得した場合、当該ユーザを不正ユーザとして特定し、図示を省略した表示装置等に出力する。
【００６２】
また、不正ユーザ特定手段１６は、ユーザ符号結託検査手段１５から、結託符号を生成することができない旨の通知を取得した場合、次にスコアの大きいユーザを、順次、ユーザ符号結託検査手段１５に通知する。
これによって、不正ユーザ特定手段１６は、偶然スコアが高くなったユーザの冤罪を抑え、かつ、不正ユーザを特定する可能性を高めることができる。
【００６３】
なお、不正ユーザ特定手段１６は、不正ユーザを特定する際に、予め定めた閾値を定めておき、スコアがその閾値を超過した場合にのみ、そのユーザを不正ユーザと特定することとしてもよい。この閾値は、例えば、Ｔａｒｄｏｓが提案している閾値を用いることができる。すなわち、コンテンツのプロバイダ側で定める耐性の強度を示す安全性パラメータεと、最大結託攻撃者数ｃとに基づいて、以下の（８）式で求められる閾値Ｚを用いることができる。
【００６４】
【数８】
2008171131.tif 000010
【００６５】
このようにフィンガープリント検出サーバ１０を構成することで、不正に再配信されたコンテンツから、フィンガープリント（結託符号）を検出し、当該結託符号を生成することが可能なユーザのうち、最もスコアの高いユーザを不正ユーザとして特定することができる。
【００６６】
このとき、フィンガープリント検出サーバ１０は、ユーザが二人で結託してコンテンツを再配信させた場合、結託符号を生成することが不可能なユーザを誤って検出することがないため、冤罪ユーザを生み出す確率を“０”にすることができる。また、ユーザが三人以上で結託してコンテンツを再配信させた場合であっても、結託符号を生成することが不可能なユーザを誤って検出する確率を減少させることができる。
【００６７】
また、ここでは、フィンガープリント検出サーバ１０は、不正ユーザ特定手段１６によって、ユーザ符号結託検査手段１５の検査結果に基づいて不正ユーザを特定することとしたが、不正ユーザ特定手段１６が、検査結果を用いずに、スコア計算手段１３で計算された最高スコアのユーザを不正ユーザとして特定することとしてもよい。この場合、フィンガープリント検出サーバ１０は、ユーザ符号結託検査手段１５を構成から省略することができる。このように最高スコアのユーザを不正ユーザとして特定することで、予め定めた閾値よりもスコアが大きいユーザを不正ユーザとして特定する従来の手法に比べ、冤罪確率を低くすることができる。
【００６８】
なお、ここでは、フィンガープリントが結託符号であることを前提としているが、図示を省略したユーザ符号検査手段を備え、スコア計算手段１３によるスコア計算や、ユーザ符号結託検査手段１５による検査の前に、埋め込み情報検出手段１２で検出されたフィンガープリントと、ユーザ符号受信手段１４で受信したユーザ符号とを照合することとしてもよい。このように構成することで、単独で不正にコンテンツを流通させたユーザを特定することができる。
また、フィンガープリント検出サーバ１０は、図示を省略したＣＰＵ、メモリ等を搭載した一般的なコンピュータで実現することができる。このとき、フィンガープリント検出サーバ１０は、コンピュータを前記した各手段として機能させるフィンガープリント検出プログラムによって動作する。
【００６９】
（フィンガープリント埋め込みサーバの構成）
次に、図３を参照（適宜図１参照）して、フィンガープリント埋め込みサーバの構成について説明する。図３は、フィンガープリント埋め込みサーバの構成を示すブロック図である。ここでは、フィンガープリント埋め込みサーバ２０は、ユーザ符号生成手段２１と、ユーザ符号記憶手段２２と、ユーザＩＤ受信手段２３と、コンテンツ受信手段２４と、ユーザ符号埋め込み手段２５と、フィンガープリントコンテンツ送信手段２６とを備えている。
【００７０】
ユーザ符号生成手段２１は、ユーザ固有の識別情報（ユーザＩＤ）毎に異なるユーザ符号を生成するものである。このユーザ符号生成手段２１で生成されたユーザ符号は、ユーザＩＤ受信手段２３で受信したユーザＩＤに対応付けられてユーザ符号記憶手段２２に記憶される。なお、このユーザ符号生成手段２１で生成されるユーザ符号は、Ｔａｒｄｏｓ符号等の一般的な結託耐性符号であればよい。
例えば、ユーザ符号として、Ｔａｒｄｏｓ符号を生成する場合、ユーザ符号生成手段２１は、ユーザの数をｎ、ユーザ符号の符号長をｍとしたとき、以下の（９）式の行例Ａにおいて、列ｉ（１≦ｉ≦ｍ）に対し、確率ｐｉで“１”となるように、行列の要素ａｊ，ｉの値を決定する。
【００７１】
【数９】
2008171131.tif 000011
【００７２】
そして、ユーザ符号生成手段２１は、この行列Ａの行毎の要素列をユーザ符号とし、ユーザＩＤに対応付けて、ユーザ符号記憶手段２２に記憶する。
【００７３】
ユーザ符号記憶手段２２は、ユーザ符号生成手段２１で生成されたユーザ符号を、ユーザＩＤに対応付けて記憶するものであって、ハードディスク等の一般的な記憶装置である。
【００７４】
ユーザＩＤ受信手段２３は、コンテンツ配信サーバ４０から、イントラネット３を介して、ユーザＩＤを受信するものである。このユーザＩＤ受信手段２３は、受信したユーザＩＤを、ユーザ符号生成手段２１及びユーザ符号埋め込み手段２５に出力する。
【００７５】
コンテンツ受信手段２４は、コンテンツサーバ３０から、イントラネット３を介して、ユーザに配信するためのコンテンツを受信するものである。このコンテンツ受信手段２４は、受信したコンテンツを、ユーザ符号埋め込み手段２５に出力する。
【００７６】
ユーザ符号埋め込み手段２５は、電子透かしによって、コンテンツにユーザ符号を埋め込むものである。ここでは、ユーザ符号埋め込み手段２５は、ユーザＩＤ受信手段２３で受信したユーザＩＤに対応付けられているユーザ符号をユーザ符号記憶手段２２から読み出して、コンテンツ受信手段２４で受信したコンテンツに埋め込むことで、ユーザ符号埋め込みコンテンツ（以下、フィンガープリントコンテンツという）を生成する。
なお、ユーザ符号埋め込み手段２５は、コンテンツが映像である場合、映像のフレーム毎に、ユーザ符号の各ビット値を埋め込む。
このユーザ符号埋め込み手段２５で生成されたフィンガープリントコンテンツは、フィンガープリントコンテンツ送信手段２６に出力される。
【００７７】
フィンガープリントコンテンツ送信手段２６は、ユーザ符号埋め込み手段２５で生成されたフィンガープリントコンテンツを、イントラネット３を介して、コンテンツ配信サーバ４０に送信するものである。
【００７８】
このように、フィンガープリント埋め込みサーバ２０を構成することで、コンテンツにユーザＩＤに対応したユーザ符号を埋め込んだフィンガープリントコンテンツを生成することができる。
なお、フィンガープリント埋め込みサーバ２０は、図示を省略したＣＰＵ、メモリ等を搭載した一般的なコンピュータで実現することができる。
【００７９】
（コンテンツサーバの構成）
次に、図４を参照（適宜図１参照）して、コンテンツサーバの構成について説明する。図４は、コンテンツサーバの構成を示すブロック図である。ここでは、コンテンツサーバ３０は、コンテンツ記憶手段３１と、コンテンツ受信手段３２と、コンテンツ要求受信手段３３と、コンテンツ送信手段３４とを備えて構成されている。
【００８０】
コンテンツ記憶手段３１は、ユーザ側に配信するためのコンテンツを記憶するもので、ハードディスク等の一般的な記憶装置である。
【００８１】
コンテンツ受信手段３２は、配信用のコンテンツを受信するものである。ここで受信されたコンテンツはコンテンツ記憶手段３１に記憶される。このコンテンツ受信手段３２は、例えば、図示していない記録媒体からコンテンツを読み出すものであってもよいし、ネットワーク（インターネット７等）を介して、通信データとしてコンテンツを取得するものであってもよい。
【００８２】
コンテンツ要求受信手段３３は、コンテンツ配信サーバ４０から、イントラネット３を介して、コンテンツ要求を受信するものである。ここで受信したコンテンツ要求は、コンテンツ固有の識別情報（コンテンツ名等）を付加した要求であって、コンテンツ送信手段３４に出力される。
【００８３】
コンテンツ送信手段３４は、コンテンツ要求受信手段３３で受信したコンテンツ要求に含まれるコンテンツ固有の識別情報に基づいて、その識別情報に対応するコンテンツを、コンテンツ記憶手段３１から読み出して、フィンガープリント埋め込みサーバ２０に送信するものである。
【００８４】
このようにコンテンツサーバ３０を構成することで、コンテンツサーバ３０は、配信用のコンテンツを複数記憶し、要求のあったコンテンツをフィンガープリント埋め込みサーバ２０に送信することができる。
なお、コンテンツサーバ３０は、図示を省略したＣＰＵ、メモリ等を搭載した一般的なコンピュータで実現することができる。
【００８５】
（コンテンツ配信サーバの構成）
次に、図５を参照（適宜図１参照）して、コンテンツ配信サーバの構成について説明する。図５は、コンテンツ配信サーバの構成を示すブロック図である。ここでは、コンテンツ配信サーバ４０は、コンテンツ要求受信手段４１と、コンテンツ要求送信手段４２と、ユーザＩＤ受信手段４３と、ユーザＩＤ送信手段４４と、フィンガープリントコンテンツ受信手段４５と、フィンガープリントコンテンツ送信手段４６とを備えている。
【００８６】
コンテンツ要求受信手段４１は、ユーザ端末５０から送信されるコンテンツ要求書を、インターネット７を介して受信し、コンテンツ固有の識別情報を含んだコンテンツ要求を抽出して、コンテンツ要求送信手段４２に出力するものである。
【００８７】
コンテンツ要求送信手段４２は、コンテンツ要求受信手段４１で抽出されたコンテンツ要求を、イントラネット３を介して、コンテンツサーバ３０に送信するものである。
ユーザＩＤ受信手段４３は、ユーザ端末５０から送信されるユーザＩＤを、インターネット７を介して受信し、ユーザＩＤ送信手段４４に出力するものである。
ユーザＩＤ送信手段４４は、ユーザＩＤ受信手段４３で受信したユーザＩＤを、イントラネット３を介して、フィンガープリント埋め込みサーバ２０に送信するものである。
【００８８】
フィンガープリントコンテンツ受信手段４５は、フィンガープリント埋め込みサーバ２０から送信されるフィンガープリントコンテンツを、イントラネット３を介して受信し、フィンガープリントコンテンツ送信手段４６に出力するものである。
なお、フィンガープリント埋め込みサーバ２０から送信されるフィンガープリントコンテンツには、コンテンツ要求送信手段４２で送信したコンテンツ要求に対応するコンテンツに、ユーザＩＤ送信手段４４で送信したユーザＩＤに対応するユーザ符号が埋め込まれている。
【００８９】
フィンガープリントコンテンツ送信手段４６は、フィンガープリントコンテンツ受信手段４５で受信したフィンガープリントコンテンツを、インターネット７を介して、コンテンツを要求したユーザ端末５０に送信するものである。
【００９０】
このようにコンテンツ配信サーバ４０を構成することで、コンテンツ要求に対応したコンテンツに、ユーザＩＤに対応するユーザ符号を埋め込んだフィンガープリントコンテンツを、ユーザ端末５０に配信することができる。
なお、コンテンツ配信サーバ４０は、図示を省略したＣＰＵ、メモリ等を搭載した一般的なコンピュータで実現することができる。
【００９１】
以上、不正コンテンツ配信検出システム１におけるプロバイダ側の各装置の構成について説明したが、本発明はこれに限定されるものではない。
ここでは、フィンガープリント検出サーバ１０が、スコアが上位のユーザのユーザ符号と、他のユーザのユーザ符号とから、結託符号を生成することができるか否かを検査することで、不正ユーザを特定した。しかし、フィンガープリント検出サーバ１０は、結託符号を生成することができる２つのユーザ符号の組み合わせを探索し、最も多く探索されたユーザ符号に対応するユーザを不正ユーザとして特定することとしてもよい。
【００９２】
（他のフィンガープリント検出サーバの構成；第２実施形態）
ここで、図６を参照して、結託符号を生成することができる２つのユーザ符号の組み合わせに基づいて、不正ユーザを特定するフィンガープリント検出サーバ１０Ｂの構成について説明する。図６は、本発明の第２実施形態に係るフィンガープリント検出サーバの構成を示すブロック図である。ここでは、フィンガープリント検出サーバ１０Ｂは、不正コンテンツ受信手段１１と、埋め込み情報検出手段１２と、ユーザ符号受信手段１４と、ユーザ符号結託検査手段１５Ｂと、不正ユーザ特定手段１６Ｂとを備えている。
【００９３】
このフィンガープリント検出サーバ１０Ｂは、図２で説明したフィンガープリント検出サーバ１０から、スコア計算手段１３を省き、ユーザ符号結託検査手段１５を、機能を変更したユーザ符号結託検査手段１５Ｂとし、さらに、不正ユーザ特定手段１６を、機能を変更した不正ユーザ特定手段１６Ｂとして構成している。他の構成については、図２で説明したフィンガープリント検出サーバ１０と同一の構成であるため、同一の符号を付し説明を省略する。
【００９４】
ユーザ符号結託検査手段１５Ｂは、すべてのユーザのユーザ符号において、２つの組み合わせによって、埋め込み情報検出手段１２で検出された埋め込み情報（結託符号）を生成することができるか否かを検査し、結託符号を生成することができるユーザ符号の組み合わせを抽出するものである。なお、ユーザ符号結託検査手段１５Ｂは、すべてのユーザのユーザ符号を、ユーザ符号受信手段１４を介して取得する。
【００９５】
具体的には、ユーザ符号結託検査手段１５Ｂは、以下の検査動作により、結託符号を生成することができるか否かを検査する。
ここで、符号長がｍ、ユーザｉ１のユーザ符号が、Ｘｉ１＝（ｘｉ１，１，ｘｉ１，２，…，ｘｉ１，ｍ）、ユーザｉ２のユーザ符号が、Ｘｉ２＝（ｘｉ２，１，ｘｉ２，２，…，ｘｉ２，ｍ）、結託符号が、ｙ＝（ｙ１，ｙ２，…，ｙｍ）であるとする。
【００９６】
このとき、ユーザ符号結託検査手段１５Ｂは、すべてのビット位置ｊ（１≦ｊ≦ｍ）について、結託符号のビット位置ｊの値ｙｊが、ユーザ符号Ｘｉ１のビット位置ｊの値ｘｉ１，ｊか、ユーザ符号Ｘｉ２のビット位置ｊの値ｘｉ２，ｊのいずれかである場合は、結託符号を生成可能がであると判定する。一方、結託符号のビット位置ｊの値ｙｊが、ユーザ符号Ｘｉ１のビット位置ｊの値ｘｉ１，ｊか、ユーザ符号Ｘｉ２のビット位置ｊの値ｘｉ２，ｊのいずれでもない場合、ユーザ符号結託検査手段１５Ｂは、結託符号を生成することができないと判定する。そして、ユーザ符号結託検査手段１５Ｂは、検査結果として、結託符号を生成することができるユーザ符号に対応するユーザ（ユーザＩＤ）の組み合わせを不正ユーザ特定手段１６Ｂに出力する。
【００９７】
不正ユーザ特定手段（ユーザ特定手段）１６Ｂは、ユーザ符号結託検査手段１５から出力される検査結果に基づいて、不正ユーザ（配信ユーザ）を特定するものである。
ここでは、不正ユーザ特定手段１６Ｂは、ユーザ符号結託検査手段１５から結託符号を生成することができるユーザ（ユーザＩＤ）の組み合わせを入力し、その組み合わせのすべてに含まれているユーザ（ユーザＩＤ）を、不正ユーザとして特定し、図示を省略した表示装置等に出力する。
【００９８】
例えば、不正ユーザ特定手段１６Ｂは、図示を省略した累計手段を備え、その累計手段によって、組み合わせに含まれているユーザをユーザＩＤ毎に累計し、その累計数が、組み合わせの総数に等しい場合、そのユーザを不正ユーザとして特定する。
また、すべての組み合わせに含まれているユーザ（ユーザＩＤ）が存在しない場合、不正ユーザ特定手段１６Ｂは、不正ユーザの特定を行わない。あるいは、不正ユーザ特定手段１６Ｂは、すべての組み合わせに含まれているユーザ（ユーザＩＤ）が存在しない場合、最も多くの組に含まれるユーザを不正ユーザとして特定することとしてもよい。
このようにフィンガープリント検出サーバ１０Ｂを構成することで、不正に再配信されたコンテンツから、フィンガープリント（結託符号）を検出し、当該結託符号を生成することが可能なユーザから、最も可能性の高いユーザを不正ユーザとして特定することができる。
【００９９】
（ユーザ端末の構成）
次に、図７を参照（適宜図１参照）して、ユーザ端末の構成について説明する。図７は、ユーザ端末の構成を示すブロック図である。ここでは、ユーザ端末５０は、入力手段５１と、コンテンツ要求送信手段５２と、ユーザＩＤ送信手段５３と、フィンガープリントコンテンツ受信手段５４と、再生手段５５とを備えている。
【０１００】
入力手段５１は、図示を省略したキーボード等を介して、ユーザが所望するコンテンツ固有の識別情報（ファイル名等）や、ユーザを識別するユーザＩＤを入力するものである。この入力手段で入力されたコンテンツの識別情報は、コンテンツ要求送信手段５２に出力され、ユーザＩＤは、ユーザＩＤ送信手段５３に出力される。
【０１０１】
コンテンツ要求送信手段５２は、入力手段５１で入力されたコンテンツ固有の識別情報を含んだコンテンツ要求書を生成し、インターネット７を介してコンテンツ配信サーバ４０に送信するものである。
【０１０２】
ユーザＩＤ送信手段５３は、入力手段５１で入力されたユーザＩＤを、インターネット７を介してコンテンツ配信サーバ４０に送信するものである。
フィンガープリントコンテンツ受信手段５４は、コンテンツ配信サーバ４０から、インターネット７を介して、ユーザ側から要求したコンテンツ（フィンガープリントコンテンツ）を受信するものである。なお、このコンテンツは、プロバイダ側において、ユーザＩＤに対応した固有のユーザ符号が電子透かしで埋め込まれている。
【０１０３】
再生手段５５は、フィンガープリントコンテンツ受信手段５４で受信したコンテンツ（フィンガープリントコンテンツ）を、ユーザが視聴可能なデータに再生し、図示を省略した表示装置等に出力するものである。例えば、再生手段５５は、コンテンツがＭＰＥＧ２によって符号化されている場合は、そのＭＰＥＧ２の符号化方式に基づいて、コンテンツを復号する。
このようにユーザ端末５０を構成することで、ユーザ端末５０は、プロバイダ側が配信するコンテンツを取得し、ユーザに視聴データとして提示することができる。
【０１０４】
（ユーザ端末〔不正ユーザ端末〕の構成）
次に、図８を参照（適宜図１参照）して、正規なユーザ端末のうちで、不正にコンテンツを流通させるユーザ端末（不正ユーザ端末）の構成について説明する。図８は、不正ユーザ端末の構成を示すブロック図である。なお、ユーザ端末（不正ユーザ端末）５０Ｂは、図７で説明したユーザ端末５０に、コンテンツ受信手段５６と、不正コンテンツ合成手段５７と、不正コンテンツ送信手段５８とを付加して構成している。他の構成については、図７で説明したユーザ端末５０と同一の構成であるため、同一の符号を付し説明を省略する。
【０１０５】
コンテンツ受信手段５６は、他の正規ユーザが取得したコンテンツ（フィンガープリントコンテンツ）を受信するものである。このコンテンツ受信手段５６で受信したフィンガープリントコンテンツは、不正コンテンツ合成手段５７に出力される。なお、コンテンツ受信手段５６は、ネットワークを介して、他のユーザ端末５０からコンテンツを取得したり、外部記録媒体からコンテンツを読み出したりする場合がある。
【０１０６】
不正コンテンツ合成手段５７は、フィンガープリントコンテンツ受信手段５４で受信したフィンガープリントコンテンツと、コンテンツ受信手段５６で受信したフィンガープリントコンテンツとを合成することで、不正に流通させるコンテンツを生成するものである。この不正コンテンツ合成手段５７は、図１１で示したように、コンテンツが映像コンテンツの場合、電子透かしによってユーザ符号が埋め込まれたフレーム単位で、２つのコンテンツのいずれか一方のフレームを用いることで、新たなコンテンツを生成する。
【０１０７】
不正コンテンツ送信手段５８は、不正コンテンツ合成手段５７で生成された不正コンテンツを送信するものである。なお、この不正コンテンツ送信手段５８は、Ｗｅｂページ等に公開したり、外部記録媒体に不正コンテンツを書き出したりする場合がある。
【０１０８】
なお、ここでは、一例として、ユーザ二人が結託して不正コンテンツを生成することとしているが、不正コンテンツ配信検出システム１では、三人以上が結託して不正コンテンツを生成する場合であっても、図２で説明したフィンガープリント検出サーバ１０や、図６で説明したフィンガープリント検出サーバ１０Ｂによって、フィンガープリントを検出し、不正ユーザを特定することができる。
【０１０９】
［不正コンテンツ配信検出システムの動作］
次に、不正コンテンツ配信検出システムの動作について説明する。なお、コンテンツへのフィンガープリントの埋め込み動作や、コンテンツの配信動作は、一般的なものであるため、ここでは、フィンガープリント検出サーバの動作について詳細に説明する。
【０１１０】
（フィンガープリント検出サーバの動作；第１実施形態）
最初に、図９を参照して、図２に示したフィンガープリント検出サーバの動作について説明する。図９は、本発明の第１実施形態に係るフィンガープリント検出サーバの動作を示すフローチャートである。
【０１１１】
まず、フィンガープリント検出サーバ１０は、不正コンテンツ受信手段１１によって、不正に流通している不正コンテンツを受信（入力）する（ステップＳ１）。
そして、フィンガープリント検出サーバ１０は、埋め込み情報検出手段１２によって、ステップＳ１で受信した不正コンテンツから、電子透かしとして埋め込まれているフィンガープリント（埋め込み情報）を検出する（ステップＳ２）。
【０１１２】
そして、フィンガープリント検出サーバ１０は、ユーザ符号受信手段１４によって、フィンガープリント埋め込みサーバ２０から、すべてのユーザ（ユーザＩＤ）のユーザ符号を受信（取得）する（ステップＳ３）。
その後、フィンガープリント検出サーバ１０は、スコア計算手段１３によって、ステップＳ２で検出したフィンガープリントと、ステップＳ３で受信したすべてのユーザのユーザ符号とに基づいて、不正ユーザである度合いを示すスコアをユーザ毎に計算する（ステップＳ４）。
【０１１３】
そして、フィンガープリント検出サーバ１０は、不正ユーザ特定手段１６によって、ステップＳ４で計算したスコアが最高となるユーザｉ（ユーザＩＤ）を特定する（ステップＳ５）。
そして、フィンガープリント検出サーバ１０は、ユーザ符号結託検査手段１５によって、ステップＳ５で特定したユーザｉを検査対象として設定し、ユーザｉのユーザ符号と、ユーザｉ以外の他のユーザのユーザ符号との組み合わせによって、ステップＳ２で検出されたフィンガープリント（埋め込み情報）を生成することができるか否かを検査する（ステップＳ６）。
【０１１４】
ここで、検査対象のユーザｉのユーザ符号と、他のユーザのユーザ符号との組み合わせによって、埋め込み情報が生成不可能な場合（ステップＳ７；Ｎｏ）、フィンガープリント検出サーバ１０は、不正ユーザ特定手段１６によって、次にスコアが大きいユーザを検査対象として設定（ｉ←ｉ＋１）する（ステップＳ８）。その後、フィンガープリント検出サーバ１０は、ステップＳ６に戻って、新たなユーザｉを検査対象として動作を継続する。
一方、検査対象のユーザのユーザ符号と、他のユーザのユーザ符号との組み合わせによって、埋め込み情報が生成可能な場合（ステップＳ７；Ｙｅｓ）、フィンガープリント検出サーバ１０は、不正ユーザ特定手段１６によって、当該検査対象のユーザ（ユーザＩＤ）を不正ユーザとして特定する（ステップＳ９）。
【０１１５】
以上の動作によって、フィンガープリント検出サーバ１０は、スコアの大きいユーザから順に、検査対象のユーザとし、順次、検査対象のユーザのユーザ符号と、他のユーザのユーザ符号とから埋め込み情報を生成することができるか否かによって、不正ユーザを特定することができる。
なお、フィンガープリント検出サーバ１０の動作は、この動作に限定されるものではなく、例えば、ステップＳ５までの動作とし、最高のスコアを有するユーザを不正ユーザとして特定してもよい。
また、ステップＳ６で最高のスコアとなるユーザのユーザ符号と、他のユーザのユーザ符号とに基づいて、埋め込み情報が生成可能な場合のみ不正ユーザを特定し、埋め込み情報が生成不可能な場合は、不正ユーザを特定しないこととしてもよい。
【０１１６】
（フィンガープリント検出サーバの動作；第２実施形態）
次に、図１０を参照して、図６に示したフィンガープリント検出サーバの動作について説明する。図１０は、本発明の第２実施形態に係るフィンガープリント検出サーバの動作を示すフローチャートである。
【０１１７】
まず、フィンガープリント検出サーバ１０Ｂは、不正コンテンツ受信手段１１によって、不正に流通している不正コンテンツを受信（入力）する（ステップＳ１１）。
そして、フィンガープリント検出サーバ１０Ｂは、埋め込み情報検出手段１２によって、ステップＳ１で受信した不正コンテンツから、電子透かしとして埋め込まれているフィンガープリント（埋め込み情報）を検出する（ステップＳ１２）。
そして、フィンガープリント検出サーバ１０Ｂは、ユーザ符号受信手段１４によって、フィンガープリント埋め込みサーバ２０から、すべてのユーザ（ユーザＩＤ）のユーザ符号を受信（取得）する（ステップＳ１３）。
【０１１８】
その後、フィンガープリント検出サーバ１０Ｂは、ユーザ符号結託検査手段１５Ｂによって、ステップＳ１３で取得したユーザ符号において、２つの組み合わせによって、ステップＳ１２で検出した埋め込み情報を生成することができるか否かを検査し、埋め込み情報を生成することができるユーザの組み合わせを抽出する（ステップＳ１４）。
そして、フィンガープリント検出サーバ１０Ｂは、不正ユーザ特定手段１６Ｂによって、ステップＳ１４で抽出したユーザの組み合わせにおいて、すべての組み合わせに同一のユーザが含まれているか否かを判定する（ステップＳ１５）。
【０１１９】
ここで、すべての組み合わせに同一のユーザが含まれている場合（ステップＳ１５；Ｙｅｓ）、不正ユーザ特定手段１６Ｂは、その同一ユーザを不正ユーザとして特定する（ステップＳ１６）。
一方、すべての組み合わせに同一のユーザが含まれていない場合（ステップＳ１５；Ｎｏ）、不正ユーザ特定手段１６Ｂは、不正ユーザの特定を行わずに動作を終了する。なお、この場合、図１０のステップＳ１７に示すように、不正ユーザ特定手段１６Ｂが、ステップＳ１４で抽出したユーザの組み合わせにおいて、最も多く含まれるユーザを不正ユーザとして特定することとしてもよい。
以上の動作によって、フィンガープリント検出サーバ１０Ｂは、２つのユーザ符号のすべての組み合わせを探索することで、結託符号を生成することができるユーザを、不正ユーザとして特定することができる。
【図面の簡単な説明】
【０１２０】
【図１】本発明の実施形態に係る不正コンテンツ配信検出システムの構成を示すブロック図である。
【図２】本発明の第１実施形態に係るフィンガープリント検出サーバの構成を示すブロック図である。
【図３】フィンガープリント埋め込みサーバの構成を示すブロック図である。
【図４】コンテンツサーバの構成を示すブロック図である。
【図５】コンテンツ配信サーバの構成を示すブロック図である。
【図６】本発明の第２実施形態に係るフィンガープリント検出サーバの構成を示すブロック図である。
【図７】ユーザ端末の構成を示すブロック図である。
【図８】不正ユーザ端末の構成を示すブロック図である。
【図９】本発明の第１実施形態に係るフィンガープリント検出サーバの動作を示すフローチャートである。
【図１０】本発明の第２実施形態に係るフィンガープリント検出サーバの動作を示すフローチャートである。
【図１１】不正コンテンツを結託して再構成する例を示す概念図である。
【符号の説明】
【０１２１】
１            不正コンテンツ配信検出システム
１０，１０Ｂ  フィンガープリント検出サーバ（フィンガープリント検出装置）
１１          不正コンテンツ受信手段
１２          埋め込み情報検出手段
１３          スコア計算手段
１４          ユーザ符号受信手段
１５，１５Ｂ  ユーザ符号結託検査手段
１６，１６Ｂ  不正ユーザ特定手段（ユーザ特定手段）
【図１】
2008171131.tif 000012
【図２】
2008171131.tif 000013
【図３】
2008171131.tif 000014
【図４】
2008171131.tif 000015
【図５】
2008171131.tif 000016
【図６】
2008171131.tif 000017
【図７】
2008171131.tif 000018
【図８】
2008171131.tif 000019
【図９】
2008171131.tif 000020
【図１０】
2008171131.tif 000021
【図１１】
2008171131.tif 000022