符号データ特定装置及びそのプログラム、並びに、フィンガープリント検出装置及びそのプログラム
【課題】複数の不正ユーザが結託して生成したコンテンツから、不正ユーザを特定するフィンガープリント検出装置を提供する。
【解決手段】フィンガープリント検出装置１は、コンテンツから埋め込み情報を検出する埋め込み情報検出手段１１と、予め設定された数分のユーザ符号を検査対象グループとして生成するグループ生成手段１５と、埋め込み情報の各ビット値が、検査対象グループ内のユーザ符号によって生成可能であるか否かを判定する符号生成検査手段１６と、埋め込み情報が生成可能であると判定された場合に、検査対象グループに属するユーザ符号に対応するスコアを所定量加算するスコア加算手段１７と、スコア加算手段１７で加算された上位スコアのユーザ符号に対応するユーザを、コンテンツの配信ユーザとして特定する特定手段１９とを備えることを特徴とする。
【解決手段】フィンガープリント検出装置１は、コンテンツから埋め込み情報を検出する埋め込み情報検出手段１１と、予め設定された数分のユーザ符号を検査対象グループとして生成するグループ生成手段１５と、埋め込み情報の各ビット値が、検査対象グループ内のユーザ符号によって生成可能であるか否かを判定する符号生成検査手段１６と、埋め込み情報が生成可能であると判定された場合に、検査対象グループに属するユーザ符号に対応するスコアを所定量加算するスコア加算手段１７と、スコア加算手段１７で加算された上位スコアのユーザ符号に対応するユーザを、コンテンツの配信ユーザとして特定する特定手段１９とを備えることを特徴とする。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の符号データを混合して生成した混合符号データから、符号データを特定する符号データ特定装置及びそのプログラム、並びに、符号データとしてコンテンツに埋め込まれたユーザ符号を検出するフィンガープリント検出装置及びそのプログラムに関する。
【背景技術】
【０００２】
近年、映像、音声、文章等のマルチメディアコンテンツ（以下コンテンツという）を流通させる場合、インターネット等のネットワーク上でコンテンツの売買を行う方法がとられるようになってきている。この場合、コンテンツが不正に使用されないように、コンテンツの配信者が、コンテンツそのものに、そのコンテンツの正規の使用者（ユーザ）を識別する識別情報であるユーザ符号を電子透かしにより埋め込む技術が存在する（特許文献１参照）。
【０００３】
この技術によれば、コンテンツの配信者が、コンテンツにユーザ符号を電子透かしとして埋め込むことで、不正にコンテンツが流通しても、その不正コンテンツからユーザ符号を検出して、不正に配信を行ったユーザ（不正ユーザ）を検出することができる。なお、コンテンツ配信の不正等を検出するためにコンテンツに埋め込まれるユーザ符号は、各ユーザに対して固有であるため、一般にフィンガープリントと呼ばれている。
【０００４】
通常、コンテンツにフィンガープリントとして埋め込まれるユーザ符号は、すべてのユーザで異なるものであり、１名のユーザが不正にコンテンツを配信したとしても、フィンガープリントを検出し、各ユーザのユーザ符号と照合することで、どのユーザが不正を行ったかを特定することができる。
しかし、不正ユーザは１名とは限らず、複数の不正ユーザが結託してコンテンツを再構成し、それを不正に配信すること（結託攻撃）が考えられる。このような結託攻撃によってコンテンツが再構成された場合、予め各ユーザに割り当てられているユーザ符号が検出されるとは限らない。
【０００５】
例えば、図１４に示すように、２名のユーザ（Ａ，Ｂ）が結託して、１つのコンテンツ（映像コンテンツ）を再構成する場合について説明する。ユーザＡのコンテンツには、ユーザＡのユーザ符号（ここでは、「０１００１…」）が電子透かしとして埋め込まれており、ユーザＢのコンテンツには、ユーザＢのユーザ符号（ここでは、「０００１１…」）が電子透かしとして埋め込まれているものとする。
この場合、例えば、２名のユーザ（Ａ，Ｂ）が結託して、それぞれのコンテンツのいずれかのフレームを用いて、フレーム単位で合成することで、不正なコンテンツを生成する。すると、不正コンテンツからは、ユーザＡのユーザ符号とユーザＢのユーザ符号とが、混合された符号（結託符号）が検出され、正常なユーザ符号が検出されない場合がある。
【０００６】
このような場合に、ユーザ符号のすべての組み合わせを探索して、結託符号が生成可能なユーザ符号を特定することで、当該ユーザ符号に対応するユーザを不正ユーザとして特定することが考えられる。しかし、このように、ユーザ符号のすべての組み合わせを探索するには、コンピュータにおいて、非常に多くの計算量を要してしまう。
【０００７】
そこで、結託攻撃に対して耐性を持たせ、かつ、計算量を抑えた手法として、複数のユーザに対応した結託耐性符号を生成して、フィンガープリントとしてコンテンツに埋め込む手法が開示されている（非特許文献１、非特許文献２参照）。
例えば、非特許文献２に開示されている手法では、結託耐性符号として、符号長（ｍ）が結託人数（ｃ）の２乗に比例するとともに、コンテンツのプロバイダ側で定める耐性の強度を示す安全性パラメータ（ε）に比例する符号（Ｔａｒｄｏｓ符号）を用いている。
このＴａｒｄｏｓ符号を用いた不正ユーザの検出手法は、不正に流通したコンテンツからフィンガープリント（結託符号）を検出し、各ユーザのユーザ符号と結託符号との比較結果に基づいて、ユーザごとのスコアを計算し、そのスコアが予め定めた閾値よりも大きい場合に、ユーザ符号に割り当てられたユーザを不正ユーザとして特定するものである。
また、結託耐性符号を生成するユーザの数を２名に限定することで、計算量を抑える手法が開示されている（非特許文献３参照）。
【特許文献１】特開２００２−３６８９８５号公報（段落００１６〜００１９、図３）
【非特許文献１】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.
【非特許文献３】D. To, R. Safavi-Naini and Y. Wang著，「A 2-secure code with efficient tracing algorithm」,Proc. of INDOCRYPT 2002, LNCS 2551, pp. 149-162, 2002．
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかし、前記した非特許文献１，２に開示されているＴａｒｄｏｓ符号を用いた不正ユーザの検出手法では、実際には不正を行っていないユーザが、偶然スコアが大きくなることで、不正ユーザと特定されてしまう確率が、εｃ／４（ε：安全性パラメータ、ｃ：最大結託攻撃者数）に抑えられることが証明されている。すなわち、実際には不正を行っていないユーザが、εｃ／４の確率で検出され、冤罪ユーザを生み出してしまうという問題がある。また、Ｔａｒｄｏｓ符号を用いる場合、符号長を結託人数の２乗に比例させる必要があるため、符号長が長くなり、ユーザ符号を管理するコストが増大してしまうという問題がある。
一方、非特許文献３に開示されている手法では、結託耐性符号を生成するユーザの数を２名に限定しているため、符号長を短くすることは可能であるが、３名以上が結託した結託攻撃に対しては、不正ユーザを特定することができないという問題がある。
【０００９】
本発明は、以上のような問題点に鑑みてなされたものであり、複数の符号データ（ユーザ符号等）が混合した場合に、短い符号データであっても、誤った符号データを特定する確率を軽減させ、３つ以上の符号データが混合された場合であっても、少ない演算量で符号データを特定することが可能な符号データ特定装置及びそのプログラム、並びに、フィンガープリント検出装置及びそのプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明は、前記目的を達成するために創案されたものであり、まず、請求項１に記載の符号データ特定装置は、所定長の単位データのデータ位置を保持して複数の符号データを混合して生成した混合符号データから、当該混合符号データを生成した符号データを特定する符号データ特定装置であって、スコア記憶手段と、グループ生成手段と、符号生成検査手段と、スコア加算手段と、特定手段と、を備える構成とした。
【００１１】
かかる構成において、符号データ特定装置は、グループ生成手段によって、管理対象である符号データから、予め設定された数分の符号データを、検査対象グループとして生成する。なお、管理対象の符号データから、検査対象グループとして生成される符号データは、規則的に選択されることとしてもよいし、乱数等によって不規則に選択されることとしてもよい。
【００１２】
そして、符号データ特定装置は、符号生成検査手段によって、混合符号データの各単位データが、グループ生成手段で生成された検査対象グループ内の符号データのいずれかの単位データと同一であるか否かを検査することで、混合符号データが生成可能であるか否かを判定する。ここで、混合符号データが生成可能であれが、検査対象グループ内のすべての符号データは、混合符号データを生成することができる可能性を有していることになる。なお、単位データは、ビット、バイト等予め定めた基準長のデータであればその長さは問わない。
【００１３】
さらに、符号データ特定装置は、スコア加算手段によって、符号生成検査手段で混合符号データが生成可能であると判定された場合に、スコア記憶手段に記憶している検査対象グループに属する符号データに対応するスコアを所定量加算する。これによって、混合符号データを生成することができる可能性を有している符号データのスコアが増加することになる。
【００１４】
そして、符号データ特定装置は、グループ生成手段によって、予め設定された回数だけ検査対象グループを生成し、スコア加算手段によって、検査対象グループごとにスコアを更新する。これによって、混合符号データを生成することができる可能性の高い符号データほど、スコアが上位の値となる。そして、符号データ特定装置は、特定手段によって、スコア加算手段で加算された上位スコアの符号データを、混合符号データを生成した符号データとして特定する。
【００１５】
また、請求項２に記載の符号データ特定装置は、請求項１に記載の符号データ特定装置において、符号生成検査手段が、検査対象グループに属する符号データと、混合符号データとの単位データの一致数に基づいて、スコアに加算する加算値を算出するスコア加算値算出手段を備える構成とした。
【００１６】
かかる構成において、符号データ特定装置は、スコア加算値算出手段によって、符号データと混合符号データとの単位データの一致数に応じて、例えば、一致数そのものをスコアに加算する加算値として算出する。これによって、符号データが混合符号データを生成する際に寄与した度合いをスコアに反映させることができる。
【００１７】
さらに、請求項３に記載の符号データ特定装置は、請求項１に記載の符号データ特定装置において、符号生成検査手段が、検査対象グループに属する符号データと、混合符号データとの単位データが一致する単位データの割合に基づいて、符号データごとに、予め定めた加算値を分配して、スコアに加算する加算値を算出するスコア加算値算出手段を備える構成とした。
【００１８】
かかる構成において、符号データ特定装置は、スコア加算値算出手段によって、符号データごとに、混合符号データの単位データが一致する単位データの割合に応じて加算値を分配する。これによって、符号データが混合符号データを生成する際に寄与した度合いをスコアに反映させることができる。
【００１９】
また、請求項４に記載の符号データ特定装置は、グループ生成手段で検査対象グループとして生成された回数を検査回数として、符号データに対応付けて記憶する検査回数記憶手段を、さらに備え、特定手段が、符号データに対応するスコアを、検査回数記憶手段に記憶されている検査回数に基づいて正規化する構成とした。
【００２０】
かかる構成において、符号データ特定装置は、検査が行われた符号データの検査回数を保持するため、検査対象グループとして選択された回数が異なる場合であっても、同一の基準でスコアを評価することが可能になる。
【００２１】
さらに、請求項５に記載の符号データ特定プログラムは、所定長の単位データのデータ位置を保持して複数の符号データを混合して生成した混合符号データから、当該混合符号データを生成した符号データを特定するために、コンピュータを、グループ生成手段、符号生成検査手段、スコア加算手段、特定手段、として機能させる構成とした。
【００２２】
かかる構成において、符号データ特定プログラムは、グループ生成手段によって、管理対象である符号データから、予め設定された数分の符号データを、検査対象グループとして生成する。そして、符号データ特定プログラムは、符号生成検査手段によって、混合符号データの各単位データが、グループ生成手段で生成された検査対象グループ内の符号データのいずれかの単位データと同一であるか否かを検査することで、混合符号データが生成可能であるか否かを判定する。
【００２３】
さらに、符号データ特定プログラムは、スコア加算手段によって、符号生成検査手段で混合符号データが生成可能であると判定された場合に、スコア記憶手段に記憶している検査対象グループに属する符号データに対応するスコアを所定量加算する。
そして、符号データ特定プログラムは、グループ生成手段によって、予め設定された回数だけ検査対象グループを生成し、スコア加算手段によって、検査対象グループごとにスコアを更新する。そして、符号データ特定プログラムは、特定手段によって、スコア加算手段で加算された上位スコアの符号データを、混合符号データを生成した符号データとして特定する。
【００２４】
また、請求項６に記載のフィンガープリント検出装置は、コンテンツに電子透かしとして埋め込まれたユーザ固有のユーザ符号を検出することで、前記コンテンツの配信ユーザを特定するフィンガープリント検出装置において、埋め込み情報検出手段と、スコア記憶手段と、グループ生成手段と、符号生成検査手段と、スコア加算手段と、特定手段と、を備える構成とした。
【００２５】
かかる構成において、フィンガープリント検出装置は、埋め込み情報検出手段によって、コンテンツから、ユーザ符号を埋め込んだ位置に対応する位置に埋め込まれた埋め込み情報を検出する。この埋め込み情報は、特定のユーザが１名でコンテンツを配信（流通）させた場合、そのユーザのユーザ符号と同一の符号となる。しかし、２名以上によって再構成されたコンテンツであれば、ユーザ符号とは基本的に異なる符号（結託符号）となる。
【００２６】
そして、フィンガープリント検出装置は、グループ生成手段によって、管理対象であるユーザ符号から、予め設定された数分のユーザ符号を、検査対象グループとして生成する。なお、管理対象のユーザ符号から、検査対象グループとして生成されるユーザ符号は、規則的に選択されることとしてもよいし、乱数等によって不規則に選択されることとしてもよい。
【００２７】
そして、フィンガープリント検出装置は、符号生成検査手段によって、埋め込み情報の各ビット値が、グループ生成手段で生成された検査対象グループ内のユーザ符号のいずれかのユーザ符号のビット値と同一であるか否かを検査することで、埋め込み情報が生成可能であるか否かを判定する。ここで、埋め込み情報が生成可能であれが、検査対象グループ内のすべてのユーザ符号は、埋め込み情報を生成することができる可能性を有していることになる。
【００２８】
さらに、フィンガープリント検出装置は、スコア加算手段によって、符号生成検査手段で埋め込み情報が生成可能であると判定された場合に、スコア記憶手段に記憶している検査対象グループに属するユーザ符号に対応するスコアを所定量加算する。これによって、埋め込み情報を生成することができる可能性を有しているユーザ符号のスコアが増加することになる。
【００２９】
そして、フィンガープリント検出装置は、グループ生成手段によって、予め設定された回数だけ検査対象グループを生成し、スコア加算手段によって、検査対象グループごとにスコアを更新する。これによって、埋め込み情報を生成することができる可能性の高いユーザ符号ほど、スコアが上位の値となる。
そして、フィンガープリント検出装置は、特定手段によって、スコア加算手段で加算された上位スコアのユーザ符号を、埋め込み情報を生成したユーザ符号（ユーザ）として特定する。
【００３０】
また、請求項７に記載のフィンガープリント検出装置は、請求項６に記載のフィンガープリント検出装置において、符号生成検査手段が、検査対象グループに属するユーザ符号と、埋め込み情報とのビット値の一致数に基づいて、スコアに加算する加算値を算出するスコア加算値算出手段を備える構成とした。
【００３１】
かかる構成において、フィンガープリント検出装置は、スコア加算値算出手段によって、ユーザ符号と埋め込み情報とのビット値の一致数に応じて、例えば、一致数そのものをスコアに加算する加算値として算出する。これによって、ユーザ符号が埋め込み情報を生成する際に寄与した度合いをスコアに反映させることができる。
【００３２】
さらに、請求項８に記載のフィンガープリント検出装置は、請求項６に記載のフィンガープリント検出装置において、符号生成検査手段が、検査対象グループに属するユーザ符号と、埋め込み情報とのビット値が一致するビットの割合に基づいて、ユーザ符号ごとに、予め定めた加算値を分配して、スコアに加算する加算値を算出するスコア加算値算出手段を備える構成とした。
【００３３】
かかる構成において、フィンガープリント検出装置は、スコア加算値算出手段によって、ユーザ符号ごとに、埋め込み情報のビット値が一致するビットの割合に応じて加算値を分配する。これによって、ユーザ符号が埋め込み情報を生成する際に寄与した度合いをスコアに反映させることができる。
【００３４】
また、請求項９に記載のフィンガープリント検出装置は、グループ生成手段で検査対象グループとして生成された回数を検査回数として、ユーザ符号に対応付けて記憶する検査回数記憶手段を、さらに備え、特定手段が、ユーザ符号に対応するスコアを、検査回数記憶手段に記憶されている検査回数に基づいて正規化する構成とした。
【００３５】
かかる構成において、フィンガープリント検出装置は、検査が行われたユーザ符号の検査回数を保持するため、検査対象グループとして選択された回数が異なる場合であっても、同一の基準でスコアを評価することが可能になる。
【００３６】
さらに、請求項１０に記載のフィンガープリント検出プログラムは、コンテンツに電子透かしとして埋め込まれたユーザ固有のユーザ符号を検出することで、前記コンテンツの配信ユーザを特定するために、コンピュータを、埋め込み情報検出手段、グループ生成手段、符号生成検査手段、スコア加算手段、特定手段、として機能させる構成とした。
【００３７】
かかる構成において、フィンガープリント検出プログラムは、埋め込み情報検出手段によって、コンテンツから、ユーザ符号を埋め込んだ位置に対応する位置に埋め込まれた埋め込み情報を検出する。
そして、フィンガープリント検出プログラムは、グループ生成手段によって、管理対象であるユーザ符号から、予め設定された数分のユーザ符号を、検査対象グループとして生成する。
【００３８】
そして、フィンガープリント検出プログラムは、符号生成検査手段によって、埋め込み情報の各ビット値が、グループ生成手段で生成された検査対象グループ内のユーザ符号のいずれかのユーザ符号のビット値と同一であるか否かを検査することで、埋め込み情報が生成可能であるか否かを判定する。
さらに、フィンガープリント検出プログラムは、スコア加算手段によって、符号生成検査手段で埋め込み情報が生成可能であると判定された場合に、スコア記憶手段に記憶している検査対象グループに属するユーザ符号に対応するスコアを所定量加算する。
【００３９】
そして、フィンガープリント検出プログラムは、グループ生成手段によって、予め設定された回数だけ検査対象グループを生成し、スコア加算手段によって、検査対象グループごとにスコアを更新する。
そして、フィンガープリント検出プログラムは、特定手段によって、スコア加算手段で加算された上位スコアのユーザ符号を、埋め込み情報を生成したユーザ符号（ユーザ）として特定する。
【発明の効果】
【００４０】
本発明は、以下に示す優れた効果を奏するものである。
請求項１、請求項５、請求項６又は請求項１０に記載の発明によれば、複数の符号データが混合した混合符号データから、当該混合符号データを生成した符号データを特定することができる。
【００４１】
また、本発明によれば、符号データが、コンテンツに埋め込まれたフィンガープリント（埋め込み情報）であった場合、埋め込み情報から、複数のユーザが結託して生成したコンテンツであっても、ユーザを特定することができる。また、本発明によれば、検査対象グループごとに、埋め込み情報を生成することができるか否かを判定し、スコア上位のユーザを特定するため、すべてのユーザ符号の組み合わせを検査する場合に比べて演算量を減らすことができる。
【００４２】
また、本発明によれば、検査対象グループごとに、検査を行うことができるため、３名以上が結託した結託攻撃に対しても、不正ユーザを特定することができる。
さらに、本発明によれば、ユーザ符号は、ユーザを識別できるデータ長であればよいため、従来のように符号長が長くならず、ユーザ符号を管理するコストを軽減させることができる。
【００４３】
請求項２又は請求項７に記載の発明によれば、単位データ（ビット）の一致数に応じてスコアに加算する加算値を変化させることができるため、少ない検査回数であっても、混合符号データ（埋め込み情報）を生成した符号データ（ユーザ符号）に対して、高いスコアを与えることができ、当該符号データ（ユーザ符号）を特定する時間を軽減させることができる。
【００４４】
請求項３又は請求項８に記載の発明によれば、単位データ（ビット）が一致する割合に応じてスコアに加算する加算値を変化させることができるため、少ない検査回数であっても、混合符号データ（埋め込み情報）を生成した符号データ（ユーザ符号）に対して、高いスコアを与えることができ、当該符号データ（ユーザ符号）を特定する時間を軽減させることができる。
【００４５】
請求項４又は請求項９に記載の発明によれば、スコアを検査回数によって正規化することができるため、符号データ（ユーザ符号）ごとに検査回数が異なる場合であっても、精度よく当該符号データ（ユーザ符号）を特定することができる。
【発明を実施するための最良の形態】
【００４６】
以下、本発明の実施の形態について図面を参照して説明する。
［不正コンテンツ配信検出システムの構成］
まず、図１を参照して、不正コンテンツ配信検出システムの構成について説明する。図１は、本発明の実施形態に係る不正コンテンツ配信検出システムの構成を示すブロック図である。不正コンテンツ配信検出システムＳは、正規コンテンツの配信者（以下、プロバイダという）にイントラネット７で接続されたフィンガープリント検出サーバ１と、フィンガープリント埋め込みサーバ２と、コンテンツサーバ３と、コンテンツ配信サーバ４と、ゲートウェイ（ＧＷ）８とを備え、インターネット９を経由してコンテンツの購入者（以下、正規ユーザ又は単にユーザという）側の端末であるユーザ端末５（５Ｂ）にコンテンツを配信するシステムである。
【００４７】
さらに、不正コンテンツ配信検出システムＳは、正規ユーザのユーザ端末５（５Ｂ）から正規ユーザ以外（以下、非正規ユーザという）のユーザ端末にコンテンツが再配信された際に、フィンガープリントに基づいて、当該不正に再配信を行った正規ユーザ（不正ユーザ、配信ユーザ）を特定するシステムである。
【００４８】
フィンガープリント検出サーバ１は、不正に再配信されたコンテンツを取得し、その取得したコンテンツから、電子透かしとして埋め込まれているフィンガープリント（埋め込み情報）を検出することで、不正に再配信を行った不正ユーザを特定するものである。なお、コンテンツが不正に再構成されている場合、埋め込み情報は結託符号となる。
【００４９】
フィンガープリント埋め込みサーバ２は、ユーザ固有の識別情報であるユーザ符号を、電子透かしとしてコンテンツに埋め込むものである。ここでは、フィンガープリント埋め込みサーバ２は、コンテンツ配信サーバ４から通知されたユーザＩＤからユーザ符号（フィンガープリント）を生成し、コンテンツサーバ３から受信したコンテンツに埋め込むことで、フィンガープリントコンテンツを生成し、コンテンツ配信サーバ４に送信する。
【００５０】
コンテンツサーバ３は、配信用のコンテンツを保存しておくものである。ここでは、コンテンツサーバ３は、コンテンツ配信サーバ４から要求のあったコンテンツを、フィンガープリント埋め込みサーバ２に送信する。
【００５１】
コンテンツ配信サーバ４は、コンテンツをユーザ端末５に配信するものである。ここでは、コンテンツ配信サーバ４は、ユーザ端末５から要求のあったコンテンツをコンテンツサーバ３に通知し、同じくユーザ端末５から通知されたユーザＩＤをフィンガープリント埋め込みサーバ２に通知する。そして、コンテンツ配信サーバ４は、フィンガープリント埋め込みサーバ２から、フィンガープリントコンテンツを受信し、ユーザ端末５に送信する。
【００５２】
ユーザ端末５（５Ｂ）は、ユーザを識別するユーザＩＤと、コンテンツの要求を示すコンテンツ要求書とを、コンテンツ配信サーバ４に送信し、コンテンツ配信サーバ４から配信されたコンテンツをユーザに提示するものである。また、ここでは、ユーザ端末５Ｂは、正規のユーザ端末であって、かつ、非正規ユーザのユーザ端末（図示せず）にコンテンツを不正に再配信する端末（不正ユーザ端末）であるとする。なお、ここでは、２台のユーザ端末５のみを図示しているが、インターネット９を介して、複数のユーザ端末５が接続可能なことは言うまでもない。
【００５３】
ゲートウェイ（ＧＷ）８は、イントラネット７とインターネット９との各ネットワークを接続するための装置である。このゲートウェイ８は、例えば、ＩＰルータ（ＩＰ：Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）であり、イントラネット７内への不正アクセスを防ぐファイア・ウォールの機能を有するものである。
以下、プロバイダ側の装置であるフィンガープリント検出サーバ１、フィンガープリント埋め込みサーバ２、コンテンツサーバ３及びコンテンツ配信サーバ４の各構成と、ユーザ側の装置であるユーザ端末５（５Ｂ）の構成とについて順次説明を行う。
【００５４】
（フィンガープリント検出サーバの構成；第１実施形態）
まず、図２を参照（適宜図１参照）して、フィンガープリント検出サーバの構成について説明する。図２は、本発明の第１実施形態に係るフィンガープリント検出サーバの構成を示すブロック図である。ここでは、フィンガープリント検出サーバ１は、不正コンテンツ受信手段１０と、埋め込み情報検出手段１１と、ユーザ符号受信手段１２と、グループ人数入力手段１３と、検査回数入力手段１４と、グループ生成手段１５と、符号生成検査手段１６と、スコア加算手段１７と、スコア／検査回数記憶手段１８と、特定手段１９とを備えている。
【００５５】
不正コンテンツ受信手段１０は、インターネット９等で不正に流通しているコンテンツ（不正コンテンツ）を受信するものである。この不正コンテンツ受信手段１０は、例えば、操作者の指示に基づいて、Ｗｅｂページ等に公開されている不正コンテンツをダウンロードするものであってもよいし、不正コンテンツを記録した外部記録媒体から当該不正コンテンツを読み出すものであってもよい。この不正コンテンツ受信手段１０で受信された不正コンテンツは、埋め込み情報検出手段１１に出力される。
【００５６】
埋め込み情報検出手段１１は、不正コンテンツ受信手段１０で受信された不正コンテンツから、ユーザ符号を埋め込んだ位置に対応する予め定められた位置に電子透かしとして埋め込まれているフィンガープリント（埋め込み情報）を検出するものである。なお、埋め込み情報検出手段１１におけるフィンガープリントの検出は、一般的な電子透かしの検出手法を用いることができる。この埋め込み情報検出手段１１で検出された埋め込み情報は、符号生成検査手段１６に出力される。
【００５７】
ユーザ符号受信手段１２は、フィンガープリント埋め込みサーバ２から、プロバイダ側で管理しているユーザのユーザ符号を受信するものである。このユーザ符号受信手段１２で受信されたユーザ符号は、グループ生成手段１５に出力される。
【００５８】
グループ人数入力手段１３は、ユーザ符号を検査する際の検査の基準となる検査対象グループに属するユーザ符号の数（グループ人数）を、外部（例えば、キーボード等）から入力するものである。このグループ人数入力手段１３で入力されたグループ人数は、グループ生成手段１５に出力される。
【００５９】
なお、検査対象グループは、後記するグループ生成手段１５において一度に検査を行う対象となるユーザ（ユーザ符号）のまとまりである。また、その検査対象グループ内のグループ人数は、任意の数とすることができるが、ユーザ符号長を２の階乗で表した際の指数近傍の数程度とすることが望ましい。例えば、想定される結託者数が３名の場合、各符号語（ユーザ符号）を無作為に生成し、そのビット値“０”及び“１”の割合を１：４としたとき、ユーザ符号長が“２５６”であったとすると、“６”〜“１０”を、検査対象グループ内の数として入力する。この人数は、プロバイダが想定する結託攻撃者の人数もしくはそれ以上の人数となる。
【００６０】
検査回数入力手段１４は、検査対象グループ単位で検査を行う際の回数（検査回数）を、外部（例えば、キーボード等）から入力するものである。この検査回数入力手段１４で入力された検査回数は、グループ生成手段１５に出力される。なお、検査回数は、当該フィンガープリント検出サーバ１において、有意なユーザ（ユーザ符号）が不正ユーザとして特定される回数とすればよく、ユーザ数、不正ユーザを特定する精度等に応じて任意に設定することができる。例えば、すべてのユーザ符号に対してＰ回（例えば、“１０”）の検査を行わせる場合であれば、ユーザ符号の総数をＮ（例えば、“１０００”）、グループ人数をｇ人（例えば、“８”）とした場合、検査回数ｎを、ｎ＝Ｎ×Ｐ／ｇとする。
【００６１】
また、例えば、想定される結託者数が３名の場合、ユーザ符号の総数をＮ、ユーザ符号長をＭ、ユーザ符号の１：０の割合をｐ：１−ｐ、検査対象となるグループ人数をｇ、検査回数をｎとしたとき、以下の（１）式及び（２）式において、（１）式を（２）式に対して十分小さくし、ｈ（ｐ，ｇ，Ｍ）＞＞ｆ（ｐ，ｇ，Ｍ）の条件に従うように各値を選択する。
【００６２】
【数１】
【００６３】
【数２】
【００６４】
ここで、検査回数ｎは、スコア＝ｎ／（１／ｈ（ｐ，ｇ，Ｍ）×Ｎ／ｇ）としたとき、このスコアが十分大きくなる程度の回数に設定するとよい。例えば、Ｎ＝１０００、Ｍ＝２５６、ｐ＝０．２、ｇ＝６としたとき、検査回数ｎを２００００程度とすることが望ましい。
【００６５】
グループ生成手段１５は、管理対象であるすべてのユーザ符号から、予めグループ人数入力手段１３で入力されたグループ人数分のユーザ符号を選択し、検査対象グループとして生成するものである。なお、このグループ生成手段１５は、各ユーザのユーザ符号を、ユーザ符号受信手段１２を介して取得する。
【００６６】
また、ここでは、グループ生成手段１５は、検査回数入力手段１４で入力された検査回数だけ、検査対象グループを順次生成する。また、グループ生成手段１５は、後記するスコア加算手段１７から、検査対象グループのすべてのユーザ符号に対する検査結果がスコア／検査回数記憶手段１８に反映された旨の通知（書き込み通知）を受けた段階で、次の検査対象グループを生成する。また、検査回数分の検査対象グループを生成した場合には、グループ生成手段１５は、検査が終了した旨を示す検査終了通知を特定手段１９に通知する。
【００６７】
なお、グループ生成手段１５は、検査対象グループを生成する際に、図示を省略した乱数発生手段で発生させた乱数によって、すべてのユーザ符号からグループ人数分のユーザ符号をランダムに選択することとしてもよいし、予め定めた規則（例えば、ユーザＩＤの順番等）によって、すべてのユーザ符号から規則的に選択することとしてもよい。
【００６８】
符号生成検査手段１６は、埋め込み情報検出手段１１で検出された埋め込み情報（結託符号）の各ビット値が、グループ生成手段１５で生成された検査対象グループに属するユーザ符号（グループ内ユーザ符号）のいずれかの当該ビット位置に対応するビット値と同一であるか否かを検査することで、検査対象グループのユーザによって、埋め込み情報（結託符号）が生成可能であるか否かを判定するものである。
【００６９】
ここでは、符号生成検査手段１６は、以下の検査動作により、検査対象グループによって結託符号を生成することができるか否かを検査する。なお、ここでは、説明を簡略化するため、検査対象グループのグループ人数を“３”とする。また、符号長がｍ、埋め込み情報が、Ｙ＝（ｙ１，ｙ２，…，ｙｍ）、検査対象グループに属するユーザ符号が、Ｘ１＝（ｘ１，１，ｘ１，２，…，ｘ１，ｍ）、Ｘ２＝（ｘ２，１，ｘ２，２，…，ｘ２，ｍ）、Ｘ３＝（ｘ３，１，ｘ３，２，…，ｘ３，ｍ）であるとする。
【００７０】
このとき、符号生成検査手段１６は、すべてのビット位置ｊ（１≦ｊ≦ｍ）について、埋め込み情報のビット位置ｊの値ｙｊが、ユーザ符号Ｘ１のビット位置ｊの値ｘ１，ｊ、ユーザ符号Ｘ２のビット位置ｊの値ｘ２，ｊ、ユーザ符号Ｘ３のビット位置ｊの値ｘ３，ｊのいずれかである場合、埋め込み情報を生成可能であると判定する。一方、埋め込み情報のビット位置ｊの値ｙｊが、ユーザ符号Ｘ１のビット位置ｊの値ｘ１，ｊ、ユーザ符号Ｘ２のビット位置ｊの値ｘ２，ｊ、ユーザ符号Ｘ３のビット位置ｊの値ｘ３，ｊのいずれでもない場合、符号生成検査手段１６は、埋め込み情報を生成することができないと判定する。この各ユーザ符号に対する検査結果は、スコア加算手段１７に出力される。
【００７１】
ここで、図１１を参照して、符号生成検査手段１６が行う埋め込み情報の生成可否を判定する手法について具体的に説明する。図１１は、埋め込み情報の生成可否判定の手法を説明するための説明図である。
なお、図１１では、説明を簡略化するため、検査対象グループのグループ人数を“３”とする。ここで、埋め込み情報が、Ｙ＝（０，１，１，０，１，０，１）、検査対象グループに属するユーザ符号が、Ｘ１＝（１，０，０，０，１，１，０）、Ｘ２＝（０，０，１，１，１，１，０）、Ｘ３＝（０，１，０，１，１，０，１）であるとする。
【００７２】
この場合、埋め込み情報Ｙの１ビット目（ｙ１）の値は、ユーザ符号Ｘ２又はユーザ符号Ｘ３の１ビット目（ｘ２，１又はｘ３，１）の値と同じであるため、符号生成検査手段１６は、埋め込み情報Ｙの１ビット目（ｙ１）が、ユーザ符号Ｘ２又はユーザ符号Ｘ３の１ビット目（ｘ２，１又はｘ３，１）から生成することができると判定する。同様に、符号生成検査手段１６は、埋め込み情報Ｙの２ビット目（ｙ２）が、ユーザ符号Ｘ３の２ビット目（ｘ３，２）、埋め込み情報Ｙの３ビット目（ｙ３）が、ユーザ符号Ｘ２の３ビット目（ｘ２，３）から生成することができると判定する。以下、埋め込み情報Ｙの各ビット位置に対して同様の判定を行うことで、符号生成検査手段１６は、ユーザ符号Ｘ１〜Ｘ３から、埋め込み情報Ｙ全体を生成することができるか否かを判定する。
図２に戻って、フィンガープリント検出サーバ１の構成について説明を続ける。
【００７３】
スコア加算手段１７は、符号生成検査手段１６で埋め込み情報が生成可能であると判定された場合に、スコア／検査回数記憶手段１８において、検査対象グループに属するユーザ符号に対応するスコアを所定量加算するものである。
ここでは、スコア加算手段１７は、符号生成検査手段１６で検査対象となったユーザ符号をスコア／検査回数記憶手段１８に書き込み、埋め込み情報が生成可能であると判定されたユーザ符号には、当該ユーザ符号に対応付けて“１”をスコアとして書き込み、埋め込み情報が生成できないと判定されたユーザ符号には、当該ユーザ符号に対応付けて“０”をスコアとして書き込む。
【００７４】
そして、スコア加算手段１７は、すでに、スコア／検査回数記憶手段１８に該当するユーザ符号が書き込まれている場合、埋め込み情報が生成可能であると判定されたユーザ符号に対応するスコアを“＋１”加算し、埋め込み情報が生成できないと判定されたユーザ符号に対応するスコアには加算を行わない。
これによって、スコアの数が大きいユーザ符号ほど、埋め込み情報を生成できる可能性が高いことになる。
【００７５】
なお、スコア加算手段１７がスコアに加算する値は、必ずしも正数である必要はなく、負数（例えば、“−１”）であっても構わない。この場合、スコアの数が小さいユーザ符号ほど、埋め込み情報を生成できる可能性が高いことになる。
また、ここでは、スコア加算手段１７は、検査対象となったユーザ符号に対応付けて、検査が行われた回数（検査回数）を、スコア／検査回数記憶手段１８に書き込むこととする。
【００７６】
スコア／検査回数記憶手段（スコア記憶手段、検査回数記憶手段）１８は、ユーザが不正コンテンツを配信した配信ユーザである度合いを示すスコアを、ユーザ符号に対応付けて記憶するものであって、メモリ等の一般的な記憶手段である。ここでは、スコア／検査回数記憶手段１８には、さらに、ユーザ符号に対応付けて当該ユーザ符号が、検査対象となった回数を記憶しておく。
【００７７】
特定手段１９は、スコア／検査回数記憶手段１８に記憶されているスコアが上位のユーザ符号に対応するユーザを、不正コンテンツを配信した配信ユーザ（不正ユーザ）であるとして特定するものである。なお、スコアが上位であるとは、スコアに加算する値が正数である場合はより大きいスコアを指し、スコアに加算する値が負数である場合はより小さいスコアを指す。
また、ここでは、特定手段１９は、グループ生成手段１５から、検査終了通知を通知された段階で、スコア／検査回数記憶手段１８に記憶されているスコアに基づいて、不正ユーザを特定することとする。なお、特定手段１９は、正規化手段１９ａを備えている。
【００７８】
正規化手段１９ａは、スコア／検査回数記憶手段１８に記憶されているスコアを、検査回数に基づいて正規化するものである。すなわち、正規化手段１９ａは、所定の検査回数（例えば、１回）あたりのスコアを算出することで、スコアを正規化する。これによって、グループ生成手段１５において検査対象グループとして選択される回数がユーザ符号ごとに異なる場合であっても、統一した基準でスコアの比較判定を行うことができる。
【００７９】
なお、検査回数が多くなれば、検査回数に対するスコアの値は正規化される方向に働くため、検査回数によっては、正規化手段１９ａは必ずしも必須の構成ではないが、より判定の正確性を期すため、正規化手段１９ａを備えることが好ましい。また、正規化手段１９ａを構成から省略する場合であれば、スコア／検査回数記憶手段１８には、検査回数を記憶する必要はなく、スコアのみを記憶するスコア記憶手段として構成することとすればよい。
【００８０】
このように、特定手段１９は、正規化手段１９ａによって正規化されたスコアに基づいて、スコアが上位のユーザ符号に対応するユーザを、不正コンテンツを配信した配信ユーザ（不正ユーザ）として特定する。なお、特定手段１９は、特定した不正ユーザに対応するユーザ符号を出力することとしてもよいし、フィンガープリント埋め込みサーバ２から、ユーザ符号に対応するユーザＩＤを取得して出力することとしてもよい。
【００８１】
また、ここでは、特定手段１９は、原則、スコアが最上位となる１名を不正ユーザとして特定することとする。しかし、最上位のスコアが同点で複数存在する場合は、その同点となった複数のユーザを、不正ユーザと特定することとしてもよいし、不正ユーザと特定しないこととしてもよい。また、最上位のスコアが同点で複数存在する場合、さらに、検査回数を増加させて、スコアが最上位となる１名が特定できるまで、フィンガープリント検出サーバ１を動作させることとしてもよい。
【００８２】
以上、フィンガープリント検出サーバ１の構成について説明したが、フィンガープリント検出サーバ１は、図示を省略したＣＰＵ、メモリ等を搭載した一般的なコンピュータで実現することができる。このとき、フィンガープリント検出サーバ１は、コンピュータを前記した各手段として機能させるフィンガープリント検出プログラムによって動作する。
【００８３】
以上説明したようにフィンガープリント検出サーバ１を構成することで、フィンガープリント検出サーバ１は、不正に再配信されたコンテンツから、フィンガープリント（結託符号）を検出し、当該結託符号を生成することが可能なユーザのうち、最もスコアの高いユーザを不正ユーザとして特定することができる。これによって、不正を行っていないユーザを不正ユーザとして特定してしまう冤罪確率を低くすることができる。
また、フィンガープリント検出サーバ１は、グループ人数を増加させることで、例えば、３名以上で結託符号を生成した場合であっても、不正ユーザを特定することが可能になる。
【００８４】
また、フィンガープリント検出サーバ１は、検査対象グループごとに、結託符号を生成することが可能なユーザ符号に対してスコアを加算し、そのスコアによって、不正ユーザを特定するため、すべてのユーザ符号の組み合わせを演算することがない。これによって、フィンガープリント検出サーバ１は、すべてのユーザ符号の組み合わせを演算する場合に比べ、計算量（演算量）を抑えることができる。
【００８５】
（フィンガープリント検出サーバの構成；第２実施形態）
なお、フィンガープリント検出サーバは、図３に示すような構成とすることもできる。図３は、本発明の第２実施形態に係るフィンガープリント検出サーバの構成を示すブロック図である。図３に示すフィンガープリント検出サーバ１Ｂは、符号生成検査手段１６Ｂ及びスコア加算手段１７Ｂのみが、フィンガープリント検出サーバ１（図２参照）の構成と異なっている。ここでは、符号生成検査手段１６Ｂ及びスコア加算手段１７Ｂについてのみ説明を行い、他の構成については、フィンガープリント検出サーバ１（図２参照）と同一の符号を付し説明を省略する。
【００８６】
符号生成検査手段１６Ｂは、検査対象グループのユーザによって、埋め込み情報（結託符号）が生成可能であるか否かを判定するとともに、検査対象グループ内の各ユーザ符号がどれだけ埋め込み情報の生成に寄与しているのかを示す度合いを、スコアに加算する加算値（スコア加算値）として算出するものである。なお、検査対象グループのユーザによって、埋め込み情報が生成可能であるか否かを判定する手法については、符号生成検査手段１６（図２参照）で説明した手法と同一であるため説明を省略する。ここでは、符号生成検査手段１６Ｂは、符号生成検査手段１６にスコア加算値算出手段１６ｂを追加して構成している。
【００８７】
スコア加算値算出手段１６ｂは、検査対象グループに属するユーザ符号が、どれだけ埋め込み情報の生成に寄与しているのかをスコア加算値として算出するものである。
ここでは、スコア加算値算出手段１６ｂが、スコア加算値を算出する手法として、２つの手法を例に説明する。
【００８８】
〔ビット一致数によるスコア加算値算出手法〕
まず、第１の手法として、スコア加算値算出手段１６ｂは、ユーザ符号のビットごとに、どれだけ埋め込み情報のビットとビット値が一致しているかを累計することで、スコア加算値を算出する。ここでは、スコア加算値算出手段１６ｂは、符号長をｍとしたとき、ユーザ符号ごとに、ユーザ符号のすべてのビット位置ｊ（１≦ｊ≦ｍ）について、埋め込み情報のビット位置ｊの値と同じビットの数を累計する。
【００８９】
ここで、図１２を参照（適宜図３参照）して、ビット一致数によるスコア加算値を算出する手法について具体的に説明する。図１２は、ビット一致数によりスコア加算値を算出する手法を説明するための説明図である。
なお、図１２では、説明を簡略化するため、検査対象グループのグループ人数を“３”とする。また、埋め込み情報が、Ｙ＝（０，１，１，０，１，０，１）、検査対象グループに属するユーザ符号が、Ｘ１＝（１，０，０，０，１，１，０）、Ｘ２＝（０，０，１，１，１，１，０）、Ｘ３＝（０，１，０，１，１，０，１）であるとする。
【００９０】
この場合、埋め込み情報Ｙとユーザ符号Ｘ１とでは、４ビット目同士及び５ビット目同士が同じ値となり、２ビットの値が一致している。そこで、スコア加算値算出手段１６ｂは、この一致しているビット数（ビット一致数）“２”を、スコア加算値とする。
同様に、ユーザ符号Ｘ２及びユーザ符号Ｘ３についても、それぞれ埋め込み情報Ｙと同じ値となるビット数を累計することで、スコア加算値算出手段１６ｂは、ユーザ符号Ｘ２についてはビット一致数“３”、ユーザ符号Ｘ３についてはビット一致数“５”を、それぞれスコア加算値とする。
【００９１】
〔寄与率によるスコア加算値算出手法〕
次に、第２の手法として、スコア加算値算出手段１６ｂは、ユーザ符号がどれだけ埋め込み情報のビットを生成するために寄与しているのかを示す割合（寄与率）に応じて、予め定めた加算値をユーザ符号ごとに分配することでスコア加算値を算出する。ここでは、スコア加算値算出手段１６ｂは、埋め込み情報のビットごとに、検査対象グループに属するユーザ符号において、当該ビット位置に対応するビット値が埋め込み情報のビット値と一致する割合（寄与率）に応じた加算値を、ビットごとに与え、ユーザ符号ごとに符号長分累計することで、ユーザ符号のスコア加算値として算出する。
【００９２】
ここで、図１３を参照（適宜図３参照）して、寄与率によるスコア加算値を算出する手法について具体的に説明する。図１３は、寄与率によりスコア加算値を算出する手法を説明するための説明図である。
図１３では、説明を簡略化するため、図３と同様、検査対象グループのグループ人数を“３”とする。また、埋め込み情報が、Ｙ＝（０，１，１，０，１，０，１）、検査対象グループに属するユーザ符号が、Ｘ１＝（１，０，０，０，１，１，０）、Ｘ２＝（０，０，１，１，１，１，０）、Ｘ３＝（０，１，０，１，１，０，１）であるとする。また、ここでは、各ビットに与える加算値の最大値（最大加算値）を、一例として、グループ人数と同じ“３”とする。
【００９３】
この場合、埋め込み情報Ｙのビットｙ１は、ユーザ符号Ｘ２のビットｘ２，１又はユーザ符号Ｘ３のビットｘ３，１のいずれかで生成することが可能である。そこで、スコア加算値算出手段１６ｂは、ユーザ符号Ｘ２のビットｘ２，１及びユーザ符号Ｘ３のビットｘ３，１に対して、埋め込み情報Ｙのビットｙ１を生成するための寄与率をそれぞれ“１／２”と算出する。そして、スコア加算値算出手段１６ｂは、最大加算値を寄与率に応じて分配することで、ユーザ符号Ｘ２のビットｘ２，１及びユーザ符号Ｘ３のビットｘ３，１に対して、それぞれ“３／２”の加算値を与える。
【００９４】
同様に、スコア加算値算出手段１６ｂは、埋め込み情報Ｙのビットｙ２〜ｙ７においても、それぞれ、ユーザ符号Ｘ１〜Ｘ３の各ビットにおける寄与率を算出し、最大加算値を寄与率に応じて分配することで、ユーザ符号Ｘ１〜Ｘ３の各ビット対して加算値を与える。
【００９５】
そして、スコア加算値算出手段１６ｂは、ユーザ符号Ｘ１の各ビット対して与えられた加算値、ここでは、ユーザ符号Ｘ１のビットｘ１，４に与えられた加算値“３”と、ビットｘ１，５に与えられた加算値“１”とを合計することで、スコア加算値“４”を算出する。同様に、ユーザ符号Ｘ２及びユーザ符号Ｘ３についても、それぞれ加算値を合計することで、スコア加算値算出手段１６ｂは、ユーザ符号Ｘ２については“１１／２”、ユーザ符号Ｘ３については“２３／２”を、それぞれスコア加算値とする。
図３に戻って、フィンガープリント検出サーバ１Ｂの構成について説明を続ける。
【００９６】
スコア加算手段１７Ｂは、符号生成検査手段１６Ｂで埋め込み情報が生成可能であると判定された場合に、スコア／検査回数記憶手段１８において、符号生成検査手段１６Ｂから出力される検査対象グループに属するユーザ符号ごとのスコア加算値をスコアに加算するものである。
【００９７】
図２で説明したスコア加算手段１７では、埋め込み情報が生成可能な検査対象グループに属するユーザ符号全体に同一の加算値を加算したが、スコア加算手段１７Ｂは、ユーザ符号ごとに、埋め込み情報のビットを生成するためにどれだけ寄与しているのかを示すビット一致数や、寄与率に応じて加算値が異なっている。このため、フィンガープリント検出サーバ１Ｂは、少ない検査回数であっても、不正ユーザに対応したユーザ符号に対して、高いスコアを与えることができる。
【００９８】
（フィンガープリント埋め込みサーバの構成）
次に、図４を参照（適宜図１参照）して、フィンガープリント埋め込みサーバの構成について説明する。図４は、フィンガープリント埋め込みサーバの構成を示すブロック図である。ここでは、フィンガープリント埋め込みサーバ２は、ユーザ符号生成手段２０と、ユーザ符号記憶手段２１と、ユーザＩＤ受信手段２２と、コンテンツ受信手段２３と、ユーザ符号埋め込み手段２４と、フィンガープリントコンテンツ送信手段２５と、ユーザ符号送信手段２６とを備えている。
【００９９】
ユーザ符号生成手段２０は、ユーザ固有の識別情報（ユーザＩＤ）ごとに異なるユーザ符号を生成するものである。このユーザ符号生成手段２０で生成されたユーザ符号は、ユーザＩＤ受信手段２２で受信したユーザＩＤに対応付けられてユーザ符号記憶手段２１に記憶される。なお、このユーザ符号生成手段２０で生成されるユーザ符号は、ユーザごとに固有の符号が付されるものであれば、特にその符号形式は限定されるものではない。
【０１００】
ユーザ符号記憶手段２１は、ユーザ符号生成手段２０で生成されたユーザ符号を、ユーザＩＤに対応付けて記憶するものであって、ハードディスク等の一般的な記憶装置である。
【０１０１】
ユーザＩＤ受信手段２２は、コンテンツ配信サーバ４から、イントラネット７を介して、ユーザＩＤを受信するものである。このユーザＩＤ受信手段２２は、受信したユーザＩＤを、ユーザ符号生成手段２０及びユーザ符号埋め込み手段２４に出力する。
【０１０２】
コンテンツ受信手段２３は、コンテンツサーバ３から、イントラネット７を介して、ユーザに配信するためのコンテンツを受信するものである。このコンテンツ受信手段２３は、受信したコンテンツを、ユーザ符号埋め込み手段２４に出力する。
【０１０３】
ユーザ符号埋め込み手段２４は、電子透かしによって、コンテンツにユーザ符号を埋め込むものである。ここでは、ユーザ符号埋め込み手段２４は、ユーザＩＤ受信手段２２で受信したユーザＩＤに対応付けられているユーザ符号をユーザ符号記憶手段２１から読み出して、コンテンツ受信手段２３で受信したコンテンツに埋め込むことで、ユーザ符号埋め込みコンテンツ（フィンガープリントコンテンツ）を生成する。
なお、ユーザ符号埋め込み手段２４は、コンテンツが映像である場合、映像のフレームごとに、ユーザ符号の各ビット値を埋め込む。
このユーザ符号埋め込み手段２４で生成されたフィンガープリントコンテンツは、フィンガープリントコンテンツ送信手段２５に出力される。
【０１０４】
フィンガープリントコンテンツ送信手段２５は、ユーザ符号埋め込み手段２４で生成されたフィンガープリントコンテンツを、イントラネット７を介して、コンテンツ配信サーバ４に送信するものである。
ユーザ符号送信手段２６は、イントラネット７を介して、フィンガープリント検出サーバ１からの要求に応じて、ユーザ符号をフィンガープリント検出サーバ１に送信するものである。
【０１０５】
このように、フィンガープリント埋め込みサーバ２を構成することで、コンテンツにユーザＩＤに対応したユーザ符号を埋め込んだフィンガープリントコンテンツを生成することができる。
なお、フィンガープリント埋め込みサーバ２は、図示を省略したＣＰＵ、メモリ等を搭載した一般的なコンピュータで実現することができる。
【０１０６】
（コンテンツサーバの構成）
次に、図５を参照（適宜図１参照）して、コンテンツサーバの構成について説明する。図５は、コンテンツサーバの構成を示すブロック図である。ここでは、コンテンツサーバ３は、コンテンツ記憶手段３０と、コンテンツ受信手段３１と、コンテンツ要求受信手段３２と、コンテンツ送信手段３３とを備えて構成されている。
【０１０７】
コンテンツ記憶手段３０は、ユーザ側に配信するためのコンテンツを記憶するもので、ハードディスク等の一般的な記憶装置である。
【０１０８】
コンテンツ受信手段３１は、配信用のコンテンツを受信するものである。ここで受信されたコンテンツはコンテンツ記憶手段３０に記憶される。このコンテンツ受信手段３１は、例えば、図示していない記録媒体からコンテンツを読み出すものであってもよいし、ネットワーク（インターネット９等）を介して、通信データとしてコンテンツを取得するものであってもよい。
【０１０９】
コンテンツ要求受信手段３２は、コンテンツ配信サーバ４から、イントラネット７を介して、コンテンツ要求を受信するものである。ここで受信したコンテンツ要求は、コンテンツ固有の識別情報（コンテンツ名等）を付加した要求であって、コンテンツ送信手段３３に出力される。
【０１１０】
コンテンツ送信手段３３は、コンテンツ要求受信手段３２で受信したコンテンツ要求に含まれるコンテンツ固有の識別情報に基づいて、その識別情報に対応するコンテンツを、コンテンツ記憶手段３０から読み出して、フィンガープリント埋め込みサーバ２に送信するものである。
【０１１１】
このようにコンテンツサーバ３を構成することで、コンテンツサーバ３は、配信用のコンテンツを複数記憶し、要求のあったコンテンツをフィンガープリント埋め込みサーバ２に送信することができる。
なお、コンテンツサーバ３は、図示を省略したＣＰＵ、メモリ等を搭載した一般的なコンピュータで実現することができる。
【０１１２】
（コンテンツ配信サーバの構成）
次に、図６を参照（適宜図１参照）して、コンテンツ配信サーバの構成について説明する。図６は、コンテンツ配信サーバの構成を示すブロック図である。ここでは、コンテンツ配信サーバ４は、コンテンツ要求受信手段４０と、コンテンツ要求送信手段４１と、ユーザＩＤ受信手段４２と、ユーザＩＤ送信手段４３と、フィンガープリントコンテンツ受信手段４４と、フィンガープリントコンテンツ送信手段４５とを備えている。
【０１１３】
コンテンツ要求受信手段４０は、ユーザ端末５から送信されるコンテンツ要求書を、インターネット９を介して受信し、コンテンツ固有の識別情報を含んだコンテンツ要求を抽出して、コンテンツ要求送信手段４１に出力するものである。
【０１１４】
コンテンツ要求送信手段４１は、コンテンツ要求受信手段４０で抽出されたコンテンツ要求を、イントラネット７を介して、コンテンツサーバ３に送信するものである。
ユーザＩＤ受信手段４２は、ユーザ端末５から送信されるユーザＩＤを、インターネット９を介して受信し、ユーザＩＤ送信手段４３に出力するものである。
ユーザＩＤ送信手段４３は、ユーザＩＤ受信手段４２で受信したユーザＩＤを、イントラネット７を介して、フィンガープリント埋め込みサーバ２に送信するものである。
【０１１５】
フィンガープリントコンテンツ受信手段４４は、フィンガープリント埋め込みサーバ２から送信されるフィンガープリントコンテンツを、イントラネット７を介して受信し、フィンガープリントコンテンツ送信手段４５に出力するものである。
なお、フィンガープリント埋め込みサーバ２から送信されるフィンガープリントコンテンツには、コンテンツ要求送信手段４１で送信したコンテンツ要求に対応するコンテンツに、ユーザＩＤ送信手段４３で送信したユーザＩＤに対応するユーザ符号が埋め込まれている。
【０１１６】
フィンガープリントコンテンツ送信手段４５は、フィンガープリントコンテンツ受信手段４４で受信したフィンガープリントコンテンツを、インターネット９を介して、コンテンツを要求したユーザ端末５に送信するものである。
【０１１７】
このようにコンテンツ配信サーバ４を構成することで、コンテンツ要求に対応したコンテンツに、ユーザＩＤに対応するユーザ符号を埋め込んだフィンガープリントコンテンツを、ユーザ端末５に配信することができる。
なお、コンテンツ配信サーバ４は、図示を省略したＣＰＵ、メモリ等を搭載した一般的なコンピュータで実現することができる。
【０１１８】
（ユーザ端末の構成）
次に、図７を参照（適宜図１参照）して、ユーザ端末の構成について説明する。図７は、ユーザ端末の構成を示すブロック図である。ここでは、ユーザ端末５は、入力手段５０と、コンテンツ要求送信手段５１と、ユーザＩＤ送信手段５２と、フィンガープリントコンテンツ受信手段５３と、再生手段５４とを備えている。
【０１１９】
入力手段５０は、図示を省略したキーボード等を介して、ユーザが所望するコンテンツ固有の識別情報（ファイル名等）や、ユーザを識別するユーザＩＤを入力するものである。この入力手段で入力されたコンテンツの識別情報は、コンテンツ要求送信手段５１に出力され、ユーザＩＤは、ユーザＩＤ送信手段５２に出力される。
【０１２０】
コンテンツ要求送信手段５１は、入力手段５０で入力されたコンテンツ固有の識別情報を含んだコンテンツ要求書を生成し、インターネット９を介してコンテンツ配信サーバ４に送信するものである。
【０１２１】
ユーザＩＤ送信手段５２は、入力手段５０で入力されたユーザＩＤを、インターネット９を介してコンテンツ配信サーバ４に送信するものである。
フィンガープリントコンテンツ受信手段５３は、コンテンツ配信サーバ４から、インターネット９を介して、ユーザ側から要求したコンテンツ（フィンガープリントコンテンツ）を受信するものである。なお、このコンテンツは、プロバイダ側において、ユーザＩＤに対応した固有のユーザ符号が電子透かしで埋め込まれている。
【０１２２】
再生手段５４は、フィンガープリントコンテンツ受信手段５３で受信したコンテンツ（フィンガープリントコンテンツ）を、ユーザが視聴可能なデータに再生し、図示を省略した表示装置等に出力するものである。例えば、再生手段５４は、コンテンツがＭＰＥＧ２によって符号化されている場合は、そのＭＰＥＧ２の符号化方式に基づいて、コンテンツを復号する。
このようにユーザ端末５を構成することで、ユーザ端末５は、プロバイダ側が配信するコンテンツを取得し、ユーザに視聴データとして提示することができる。
【０１２３】
（ユーザ端末〔不正ユーザ端末〕の構成）
次に、図８を参照（適宜図１参照）して、正規なユーザ端末のうちで、不正にコンテンツを流通させるユーザ端末（不正ユーザ端末）の構成について説明する。図８は、不正ユーザ端末の構成を示すブロック図である。なお、ユーザ端末（不正ユーザ端末）５Ｂは、図７で説明したユーザ端末５に、コンテンツ受信手段５５と、不正コンテンツ合成手段５６と、不正コンテンツ送信手段５７とを付加して構成している。他の構成については、図６で説明したユーザ端末５と同一の構成であるため、同一の符号を付し説明を省略する。
【０１２４】
コンテンツ受信手段５５は、他の正規ユーザが取得したコンテンツ（フィンガープリントコンテンツ）を受信するものである。このコンテンツ受信手段５５で受信したフィンガープリントコンテンツは、不正コンテンツ合成手段５６に出力される。なお、コンテンツ受信手段５５は、ネットワークを介して、他のユーザ端末５からコンテンツを取得したり、外部記録媒体からコンテンツを読み出したりする場合がある。
【０１２５】
不正コンテンツ合成手段５６は、フィンガープリントコンテンツ受信手段５３で受信したフィンガープリントコンテンツと、コンテンツ受信手段５５で受信したフィンガープリントコンテンツとを合成することで、不正に流通させるコンテンツを生成するものである。この不正コンテンツ合成手段５６は、図１４で説明したように、コンテンツが映像コンテンツの場合、電子透かしによってユーザ符号が埋め込まれたフレーム単位で、２つのコンテンツのいずれか一方のフレームを用いることで、新たなコンテンツを生成する。
【０１２６】
不正コンテンツ送信手段５７は、不正コンテンツ合成手段５６で生成された不正コンテンツを送信するものである。なお、この不正コンテンツ送信手段５７は、Ｗｅｂページ等に公開したり、外部記録媒体に不正コンテンツを書き出したりする場合がある。
【０１２７】
なお、ここでは、一例として、ユーザ２名が結託して不正コンテンツを生成することとしているが、不正コンテンツ配信検出システムＳでは、３名以上が結託して不正コンテンツを生成する場合であっても、図２で説明したフィンガープリント検出サーバ１や、図３で説明したフィンガープリント検出サーバ１Ｂによって、フィンガープリントを検出し、不正ユーザを特定することができる。
【０１２８】
［不正コンテンツ配信検出システムの動作］
次に、不正コンテンツ配信検出システムの動作について説明する。なお、コンテンツへのフィンガープリントの埋め込み動作や、コンテンツの配信動作は、一般的なものであるため、ここでは、図９を参照（適宜図２参照）して、フィンガープリント検出サーバの動作について詳細に説明する。図９は、本発明の第１実施形態に係るフィンガープリント検出サーバの動作を示すフローチャートである。
【０１２９】
まず、フィンガープリント検出サーバ１は、初期値として、グループ人数入力手段１３によって、ユーザ符号を検査する際の検査の基準となる検査対象グループに属するユーザ符号の数（グループ人数ｇ）を入力し（ステップＳ１）、検査回数入力手段１４によって、検査対象グループ単位で検査を行う際の回数（検査回数ｎ）を入力する（ステップＳ２）。
【０１３０】
そして、フィンガープリント検出サーバ１は、不正コンテンツ受信手段１０によって、不正に流通している不正コンテンツを受信（入力）する（ステップＳ３）。
そして、フィンガープリント検出サーバ１は、埋め込み情報検出手段１１によって、ステップＳ３で受信した不正コンテンツから、電子透かしとして埋め込まれているフィンガープリント（埋め込み情報）を検出する（ステップＳ４）。
【０１３１】
そして、フィンガープリント検出サーバ１は、ユーザ符号受信手段１２によって、フィンガープリント埋め込みサーバ２から、すべてのユーザ（ユーザＩＤ）のユーザ符号を受信（取得）する（ステップＳ５）。
その後、フィンガープリント検出サーバ１は、グループ生成手段１５によって、検査対象グループごとに検査を行うループ回数ｉを初期化する（ステップＳ６）。
【０１３２】
そして、フィンガープリント検出サーバ１は、グループ生成手段１５によって、すべてのユーザ符号から、ステップＳ１で入力されたグループ人数分のユーザ符号を選択して、検査対象グループを生成する（ステップＳ７）。
そして、フィンガープリント検出サーバ１は、符号生成検査手段１６によって、ステップＳ７で生成された検査対象グループに属するユーザ符号の組み合わせによって、ステップＳ４で検出された埋め込み情報を生成することができるか否かを検査する（ステップＳ８）。
【０１３３】
ここで、符号生成検査手段１６によって、検査対象グループのユーザ符号によって埋め込み情報が生成可能であると判定された場合（ステップＳ９；Ｙｅｓ）、フィンガープリント検出サーバ１は、スコア加算手段１７によって、スコア／検査回数記憶手段１８において、検査対象グループに属するすべてのユーザ符号のスコアに対して所定値を加算し（ステップＳ１０）、ステップＳ１１に動作を進める。一方、検査対象グループのユーザ符号によって埋め込み情報を生成することができないと判定された場合（ステップＳ９；Ｎｏ）、そのまま、ステップＳ１１に動作を進める。
【０１３４】
なお、符号生成検査手段１６は、スコア／検査回数記憶手段１８において、ステップＳ８で検査された検査対象グループに属するユーザ符号に対する検査回数に“＋１”を加算しておく。
【０１３５】
そして、フィンガープリント検出サーバ１は、グループ生成手段１５によって、スコア加算手段１７から書き込み通知を通知された段階で、ループ回数ｉがステップＳ２で入力された検査回数ｎに達したかどうかを判定する（ステップＳ１１）。
そして、ループ回数ｉが検査回数ｎに達していない場合（ステップＳ１１；Ｎｏ）、フィンガープリント検出サーバ１は、グループ生成手段１５によって、ループ回数ｉを“１”加算し（ステップＳ１２）、ステップＳ７に戻って、他の検査対象グループに対して検査を続行する。
【０１３６】
一方、ループ回数ｉが検査回数ｎに達した場合（ステップＳ１１；Ｙｅｓ）、フィンガープリント検出サーバ１は、特定手段１９によって、スコア／検査回数記憶手段１８に記憶されているスコアが最上位のユーザ符号に対応するユーザを、不正コンテンツを配信した配信ユーザ（不正ユーザ）であるとして特定する（ステップＳ１３）。なお、特定手段１９は、正規化手段１９ａによって、スコア／検査回数記憶手段１８に記憶されているスコアを、検査回数に基づいて正規化した後に、スコアが最上位のユーザ符号に対応するユーザを不正ユーザとして特定することとする。
【０１３７】
以上の動作によって、フィンガープリント検出サーバ１は、管理対象のユーザ符号から、グループ単位で埋め込み情報を生成することができるか否かを検査し、特定のユーザ符号（ユーザ）を特定することができる。なお、ここで、ユーザが一意に特定されない場合は、検査回数ｎを増加させることによって、検査の精度を高めることも可能である。
【０１３８】
以上、第１実施形態に係るフィンガープリント検出サーバ１の動作について説明したが、第２実施形態に係るフィンガープリント検出サーバ１Ｂ（図３参照）では、以下の動作のみが異なっている。すなわち、フィンガープリント検出サーバ１Ｂは、ステップＳ８において、検査対象グループに属するユーザ符号の組み合わせによって、埋め込み情報を生成することができるか否かを検査する際に、併せて、スコア加算値算出手段１６ｂによって、検査対象グループに属するユーザ符号が、どれだけ埋め込み情報の生成に寄与しているのかを示すスコア加算値を計算しておく。
【０１３９】
そして、ステップＳ１０において、スコア加算手段１７Ｂが、スコア／検査回数記憶手段１８において、検査対象グループに属するすべてのユーザ符号のスコアに対してスコア加算値を加算する。
【０１４０】
以上の動作によって、第２実施形態に係るフィンガープリント検出サーバ１Ｂでは、埋め込み情報の生成に寄与している度合いに応じたスコア加算値が、ユーザ符号のスコアに加算されることになる。
【０１４１】
以上、不正コンテンツ配信検出システムを例として、フィンガープリント検出サーバ（フィンガープリント検出装置）の構成及び動作について説明したが、本発明は、これに限定されるものではない。ここでは、検査対象となるデータをフィンガープリント（埋め込み情報）として説明したが、一般的なデータ（符号データ）を検査対象としてもよい。すなわち、フィンガープリント検出装置を、所定長の単位データのデータ位置を保持して複数の符号データを混合して生成した混合符号データから、当該混合符号データを生成した符号データを特定する符号データ特定装置として構成してもよい。
以下、本発明の他の実施形態である符号データ特定装置について説明する。
【０１４２】
［符号データ特定装置の構成］
ここでは、図１０を参照して、符号データ特定装置の構成について説明する。図１０は、本発明の他の実施形態である符号データ特定装置の構成を示すブロック図である。
なお、符号データ特定装置６は、フィンガープリント検出サーバ１（図２参照）に対して、ユーザ符号を一般的な符号データとし、埋め込み情報を符号データが混合した混合符号データとし、グループ人数を検査対象グループの符号データ数を示すグループ内符号数として表現している。
【０１４３】
図１０に示すように、符号データ特定装置６は、混合符号データ入力手段１０Ｂと、符号データ入力手段１２Ｂと、グループ内符号数入力手段１３Ｂと、検査回数入力手段１４と、グループ生成手段１５と、符号生成検査手段１６と、スコア加算手段１７と、スコア／検査回数記憶手段１８と、特定手段１９とを備えている。
混合符号データ入力手段１０Ｂ、符号データ入力手段１２Ｂ及びグループ内符号数入力手段１３Ｂ以外の構成は、検査対象のデータが異なるだけで、フィンガープリント検出サーバ１（図２参照）の構成と同一であるため、同一の符号を付し説明を省略する。
【０１４４】
混合符号データ入力手段１０Ｂは、所定長の単位データのデータ位置を保持して複数の符号データを混合して生成した混合符号データを入力するものである。この混合符号データ入力手段１０Ｂで入力された混合符号データは、符号生成検査手段１６に出力される。
【０１４５】
符号データ入力手段１２Ｂは、外部のデータベース等（図示せず）から、混合符号データを生成した検査対象の符号データを入力するものである。この符号データ入力手段１２Ｂで入力された符号データは、グループ生成手段１５に出力される。
【０１４６】
グループ内符号数入力手段１３Ｂは、符号データを検査する際の検査の基準となる検査対象グループに属する符号データの数を、外部（例えば、キーボード等）から入力するものである。このグループ内符号数入力手段１３Ｂで入力されたグループ内符号数は、グループ生成手段１５に出力される。
このように、符号データ特定装置６を構成することで、符号データが混合された混合符号データから、当該混合符号データを生成した符号データを特定することができる。
【０１４７】
また、符号データ特定装置６においては、符号データで混合されるデータ長は、ビット長である必要はない。例えば、バイト単位等、予め定めたデータ長のデータを混合して生成された混合符号データに対しても、符号データ特定装置６は、符号データを特定することができる。
この場合、符号生成検査手段１６が、ビット単位ではなくバイト単位で符号データの検査を行うことで、バイト単位のデータ長のデータが混合した混合符号データから、当該混合符号データを生成した符号データを特定することができる。
【０１４８】
以上、符号データ特定装置６の構成について説明したが、符号データ特定装置６は、図示を省略したＣＰＵ、メモリ等を搭載した一般的なコンピュータで実現することができる。このとき、符号データ特定装置６は、コンピュータを前記した各手段として機能させる符号データ特定プログラムによって動作する。
なお、符号データ特定装置６の動作については、検査対象のデータが異なるだけで、図９で説明したフィンガープリント検出サーバ１の動作と基本的に同じであるため、説明を省略する。
【図面の簡単な説明】
【０１４９】
【図１】本発明の実施形態に係る不正コンテンツ配信検出システムの構成を示すブロック図である。
【図２】本発明の第１実施形態に係るフィンガープリント検出サーバの構成を示すブロック図である。
【図３】本発明の第２実施形態に係るフィンガープリント検出サーバの構成を示すブロック図である。
【図４】フィンガープリント埋め込みサーバの構成を示すブロック図である。
【図５】コンテンツサーバの構成を示すブロック図である。
【図６】コンテンツ配信サーバの構成を示すブロック図である。
【図７】ユーザ端末の構成を示すブロック図である。
【図８】不正ユーザ端末の構成を示すブロック図である。
【図９】本発明の第１実施形態に係るフィンガープリント検出サーバの動作を示すフローチャートである。
【図１０】本発明の他の実施形態である符号データ特定装置の構成を示すブロック図である。
【図１１】埋め込み情報の生成可否判定の手法を説明するための説明図である。
【図１２】ビット一致数によりスコア加算値を算出する手法を説明するための説明図である。
【図１３】寄与率によりスコア加算値を算出する手法を説明するための説明図である。
【図１４】不正コンテンツを結託して再構成する例を示す概念図である。
【符号の説明】
【０１５０】
Ｓ 不正コンテンツ配信検出システム
１，１Ｂ フィンガープリント検出サーバ（フィンガープリント検出装置）
１０ 不正コンテンツ受信手段
１１ 埋め込み情報検出手段
１２ ユーザ符号受信手段
１３ グループ人数入力手段
１４ 検査回数入力手段
１５ グループ生成手段
１６ 符号生成検査手段
１７ スコア加算手段
１８ スコア／検査回数記憶手段（スコア記憶手段、検査回数記憶手段）
１９ 特定手段
１９ａ 正規化手段
６ 符号データ特定装置
【技術分野】
【０００１】
本発明は、複数の符号データを混合して生成した混合符号データから、符号データを特定する符号データ特定装置及びそのプログラム、並びに、符号データとしてコンテンツに埋め込まれたユーザ符号を検出するフィンガープリント検出装置及びそのプログラムに関する。
【背景技術】
【０００２】
近年、映像、音声、文章等のマルチメディアコンテンツ（以下コンテンツという）を流通させる場合、インターネット等のネットワーク上でコンテンツの売買を行う方法がとられるようになってきている。この場合、コンテンツが不正に使用されないように、コンテンツの配信者が、コンテンツそのものに、そのコンテンツの正規の使用者（ユーザ）を識別する識別情報であるユーザ符号を電子透かしにより埋め込む技術が存在する（特許文献１参照）。
【０００３】
この技術によれば、コンテンツの配信者が、コンテンツにユーザ符号を電子透かしとして埋め込むことで、不正にコンテンツが流通しても、その不正コンテンツからユーザ符号を検出して、不正に配信を行ったユーザ（不正ユーザ）を検出することができる。なお、コンテンツ配信の不正等を検出するためにコンテンツに埋め込まれるユーザ符号は、各ユーザに対して固有であるため、一般にフィンガープリントと呼ばれている。
【０００４】
通常、コンテンツにフィンガープリントとして埋め込まれるユーザ符号は、すべてのユーザで異なるものであり、１名のユーザが不正にコンテンツを配信したとしても、フィンガープリントを検出し、各ユーザのユーザ符号と照合することで、どのユーザが不正を行ったかを特定することができる。
しかし、不正ユーザは１名とは限らず、複数の不正ユーザが結託してコンテンツを再構成し、それを不正に配信すること（結託攻撃）が考えられる。このような結託攻撃によってコンテンツが再構成された場合、予め各ユーザに割り当てられているユーザ符号が検出されるとは限らない。
【０００５】
例えば、図１４に示すように、２名のユーザ（Ａ，Ｂ）が結託して、１つのコンテンツ（映像コンテンツ）を再構成する場合について説明する。ユーザＡのコンテンツには、ユーザＡのユーザ符号（ここでは、「０１００１…」）が電子透かしとして埋め込まれており、ユーザＢのコンテンツには、ユーザＢのユーザ符号（ここでは、「０００１１…」）が電子透かしとして埋め込まれているものとする。
この場合、例えば、２名のユーザ（Ａ，Ｂ）が結託して、それぞれのコンテンツのいずれかのフレームを用いて、フレーム単位で合成することで、不正なコンテンツを生成する。すると、不正コンテンツからは、ユーザＡのユーザ符号とユーザＢのユーザ符号とが、混合された符号（結託符号）が検出され、正常なユーザ符号が検出されない場合がある。
【０００６】
このような場合に、ユーザ符号のすべての組み合わせを探索して、結託符号が生成可能なユーザ符号を特定することで、当該ユーザ符号に対応するユーザを不正ユーザとして特定することが考えられる。しかし、このように、ユーザ符号のすべての組み合わせを探索するには、コンピュータにおいて、非常に多くの計算量を要してしまう。
【０００７】
そこで、結託攻撃に対して耐性を持たせ、かつ、計算量を抑えた手法として、複数のユーザに対応した結託耐性符号を生成して、フィンガープリントとしてコンテンツに埋め込む手法が開示されている（非特許文献１、非特許文献２参照）。
例えば、非特許文献２に開示されている手法では、結託耐性符号として、符号長（ｍ）が結託人数（ｃ）の２乗に比例するとともに、コンテンツのプロバイダ側で定める耐性の強度を示す安全性パラメータ（ε）に比例する符号（Ｔａｒｄｏｓ符号）を用いている。
このＴａｒｄｏｓ符号を用いた不正ユーザの検出手法は、不正に流通したコンテンツからフィンガープリント（結託符号）を検出し、各ユーザのユーザ符号と結託符号との比較結果に基づいて、ユーザごとのスコアを計算し、そのスコアが予め定めた閾値よりも大きい場合に、ユーザ符号に割り当てられたユーザを不正ユーザとして特定するものである。
また、結託耐性符号を生成するユーザの数を２名に限定することで、計算量を抑える手法が開示されている（非特許文献３参照）。
【特許文献１】特開２００２−３６８９８５号公報（段落００１６〜００１９、図３）
【非特許文献１】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.
【非特許文献３】D. To, R. Safavi-Naini and Y. Wang著，「A 2-secure code with efficient tracing algorithm」,Proc. of INDOCRYPT 2002, LNCS 2551, pp. 149-162, 2002．
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかし、前記した非特許文献１，２に開示されているＴａｒｄｏｓ符号を用いた不正ユーザの検出手法では、実際には不正を行っていないユーザが、偶然スコアが大きくなることで、不正ユーザと特定されてしまう確率が、εｃ／４（ε：安全性パラメータ、ｃ：最大結託攻撃者数）に抑えられることが証明されている。すなわち、実際には不正を行っていないユーザが、εｃ／４の確率で検出され、冤罪ユーザを生み出してしまうという問題がある。また、Ｔａｒｄｏｓ符号を用いる場合、符号長を結託人数の２乗に比例させる必要があるため、符号長が長くなり、ユーザ符号を管理するコストが増大してしまうという問題がある。
一方、非特許文献３に開示されている手法では、結託耐性符号を生成するユーザの数を２名に限定しているため、符号長を短くすることは可能であるが、３名以上が結託した結託攻撃に対しては、不正ユーザを特定することができないという問題がある。
【０００９】
本発明は、以上のような問題点に鑑みてなされたものであり、複数の符号データ（ユーザ符号等）が混合した場合に、短い符号データであっても、誤った符号データを特定する確率を軽減させ、３つ以上の符号データが混合された場合であっても、少ない演算量で符号データを特定することが可能な符号データ特定装置及びそのプログラム、並びに、フィンガープリント検出装置及びそのプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明は、前記目的を達成するために創案されたものであり、まず、請求項１に記載の符号データ特定装置は、所定長の単位データのデータ位置を保持して複数の符号データを混合して生成した混合符号データから、当該混合符号データを生成した符号データを特定する符号データ特定装置であって、スコア記憶手段と、グループ生成手段と、符号生成検査手段と、スコア加算手段と、特定手段と、を備える構成とした。
【００１１】
かかる構成において、符号データ特定装置は、グループ生成手段によって、管理対象である符号データから、予め設定された数分の符号データを、検査対象グループとして生成する。なお、管理対象の符号データから、検査対象グループとして生成される符号データは、規則的に選択されることとしてもよいし、乱数等によって不規則に選択されることとしてもよい。
【００１２】
そして、符号データ特定装置は、符号生成検査手段によって、混合符号データの各単位データが、グループ生成手段で生成された検査対象グループ内の符号データのいずれかの単位データと同一であるか否かを検査することで、混合符号データが生成可能であるか否かを判定する。ここで、混合符号データが生成可能であれが、検査対象グループ内のすべての符号データは、混合符号データを生成することができる可能性を有していることになる。なお、単位データは、ビット、バイト等予め定めた基準長のデータであればその長さは問わない。
【００１３】
さらに、符号データ特定装置は、スコア加算手段によって、符号生成検査手段で混合符号データが生成可能であると判定された場合に、スコア記憶手段に記憶している検査対象グループに属する符号データに対応するスコアを所定量加算する。これによって、混合符号データを生成することができる可能性を有している符号データのスコアが増加することになる。
【００１４】
そして、符号データ特定装置は、グループ生成手段によって、予め設定された回数だけ検査対象グループを生成し、スコア加算手段によって、検査対象グループごとにスコアを更新する。これによって、混合符号データを生成することができる可能性の高い符号データほど、スコアが上位の値となる。そして、符号データ特定装置は、特定手段によって、スコア加算手段で加算された上位スコアの符号データを、混合符号データを生成した符号データとして特定する。
【００１５】
また、請求項２に記載の符号データ特定装置は、請求項１に記載の符号データ特定装置において、符号生成検査手段が、検査対象グループに属する符号データと、混合符号データとの単位データの一致数に基づいて、スコアに加算する加算値を算出するスコア加算値算出手段を備える構成とした。
【００１６】
かかる構成において、符号データ特定装置は、スコア加算値算出手段によって、符号データと混合符号データとの単位データの一致数に応じて、例えば、一致数そのものをスコアに加算する加算値として算出する。これによって、符号データが混合符号データを生成する際に寄与した度合いをスコアに反映させることができる。
【００１７】
さらに、請求項３に記載の符号データ特定装置は、請求項１に記載の符号データ特定装置において、符号生成検査手段が、検査対象グループに属する符号データと、混合符号データとの単位データが一致する単位データの割合に基づいて、符号データごとに、予め定めた加算値を分配して、スコアに加算する加算値を算出するスコア加算値算出手段を備える構成とした。
【００１８】
かかる構成において、符号データ特定装置は、スコア加算値算出手段によって、符号データごとに、混合符号データの単位データが一致する単位データの割合に応じて加算値を分配する。これによって、符号データが混合符号データを生成する際に寄与した度合いをスコアに反映させることができる。
【００１９】
また、請求項４に記載の符号データ特定装置は、グループ生成手段で検査対象グループとして生成された回数を検査回数として、符号データに対応付けて記憶する検査回数記憶手段を、さらに備え、特定手段が、符号データに対応するスコアを、検査回数記憶手段に記憶されている検査回数に基づいて正規化する構成とした。
【００２０】
かかる構成において、符号データ特定装置は、検査が行われた符号データの検査回数を保持するため、検査対象グループとして選択された回数が異なる場合であっても、同一の基準でスコアを評価することが可能になる。
【００２１】
さらに、請求項５に記載の符号データ特定プログラムは、所定長の単位データのデータ位置を保持して複数の符号データを混合して生成した混合符号データから、当該混合符号データを生成した符号データを特定するために、コンピュータを、グループ生成手段、符号生成検査手段、スコア加算手段、特定手段、として機能させる構成とした。
【００２２】
かかる構成において、符号データ特定プログラムは、グループ生成手段によって、管理対象である符号データから、予め設定された数分の符号データを、検査対象グループとして生成する。そして、符号データ特定プログラムは、符号生成検査手段によって、混合符号データの各単位データが、グループ生成手段で生成された検査対象グループ内の符号データのいずれかの単位データと同一であるか否かを検査することで、混合符号データが生成可能であるか否かを判定する。
【００２３】
さらに、符号データ特定プログラムは、スコア加算手段によって、符号生成検査手段で混合符号データが生成可能であると判定された場合に、スコア記憶手段に記憶している検査対象グループに属する符号データに対応するスコアを所定量加算する。
そして、符号データ特定プログラムは、グループ生成手段によって、予め設定された回数だけ検査対象グループを生成し、スコア加算手段によって、検査対象グループごとにスコアを更新する。そして、符号データ特定プログラムは、特定手段によって、スコア加算手段で加算された上位スコアの符号データを、混合符号データを生成した符号データとして特定する。
【００２４】
また、請求項６に記載のフィンガープリント検出装置は、コンテンツに電子透かしとして埋め込まれたユーザ固有のユーザ符号を検出することで、前記コンテンツの配信ユーザを特定するフィンガープリント検出装置において、埋め込み情報検出手段と、スコア記憶手段と、グループ生成手段と、符号生成検査手段と、スコア加算手段と、特定手段と、を備える構成とした。
【００２５】
かかる構成において、フィンガープリント検出装置は、埋め込み情報検出手段によって、コンテンツから、ユーザ符号を埋め込んだ位置に対応する位置に埋め込まれた埋め込み情報を検出する。この埋め込み情報は、特定のユーザが１名でコンテンツを配信（流通）させた場合、そのユーザのユーザ符号と同一の符号となる。しかし、２名以上によって再構成されたコンテンツであれば、ユーザ符号とは基本的に異なる符号（結託符号）となる。
【００２６】
そして、フィンガープリント検出装置は、グループ生成手段によって、管理対象であるユーザ符号から、予め設定された数分のユーザ符号を、検査対象グループとして生成する。なお、管理対象のユーザ符号から、検査対象グループとして生成されるユーザ符号は、規則的に選択されることとしてもよいし、乱数等によって不規則に選択されることとしてもよい。
【００２７】
そして、フィンガープリント検出装置は、符号生成検査手段によって、埋め込み情報の各ビット値が、グループ生成手段で生成された検査対象グループ内のユーザ符号のいずれかのユーザ符号のビット値と同一であるか否かを検査することで、埋め込み情報が生成可能であるか否かを判定する。ここで、埋め込み情報が生成可能であれが、検査対象グループ内のすべてのユーザ符号は、埋め込み情報を生成することができる可能性を有していることになる。
【００２８】
さらに、フィンガープリント検出装置は、スコア加算手段によって、符号生成検査手段で埋め込み情報が生成可能であると判定された場合に、スコア記憶手段に記憶している検査対象グループに属するユーザ符号に対応するスコアを所定量加算する。これによって、埋め込み情報を生成することができる可能性を有しているユーザ符号のスコアが増加することになる。
【００２９】
そして、フィンガープリント検出装置は、グループ生成手段によって、予め設定された回数だけ検査対象グループを生成し、スコア加算手段によって、検査対象グループごとにスコアを更新する。これによって、埋め込み情報を生成することができる可能性の高いユーザ符号ほど、スコアが上位の値となる。
そして、フィンガープリント検出装置は、特定手段によって、スコア加算手段で加算された上位スコアのユーザ符号を、埋め込み情報を生成したユーザ符号（ユーザ）として特定する。
【００３０】
また、請求項７に記載のフィンガープリント検出装置は、請求項６に記載のフィンガープリント検出装置において、符号生成検査手段が、検査対象グループに属するユーザ符号と、埋め込み情報とのビット値の一致数に基づいて、スコアに加算する加算値を算出するスコア加算値算出手段を備える構成とした。
【００３１】
かかる構成において、フィンガープリント検出装置は、スコア加算値算出手段によって、ユーザ符号と埋め込み情報とのビット値の一致数に応じて、例えば、一致数そのものをスコアに加算する加算値として算出する。これによって、ユーザ符号が埋め込み情報を生成する際に寄与した度合いをスコアに反映させることができる。
【００３２】
さらに、請求項８に記載のフィンガープリント検出装置は、請求項６に記載のフィンガープリント検出装置において、符号生成検査手段が、検査対象グループに属するユーザ符号と、埋め込み情報とのビット値が一致するビットの割合に基づいて、ユーザ符号ごとに、予め定めた加算値を分配して、スコアに加算する加算値を算出するスコア加算値算出手段を備える構成とした。
【００３３】
かかる構成において、フィンガープリント検出装置は、スコア加算値算出手段によって、ユーザ符号ごとに、埋め込み情報のビット値が一致するビットの割合に応じて加算値を分配する。これによって、ユーザ符号が埋め込み情報を生成する際に寄与した度合いをスコアに反映させることができる。
【００３４】
また、請求項９に記載のフィンガープリント検出装置は、グループ生成手段で検査対象グループとして生成された回数を検査回数として、ユーザ符号に対応付けて記憶する検査回数記憶手段を、さらに備え、特定手段が、ユーザ符号に対応するスコアを、検査回数記憶手段に記憶されている検査回数に基づいて正規化する構成とした。
【００３５】
かかる構成において、フィンガープリント検出装置は、検査が行われたユーザ符号の検査回数を保持するため、検査対象グループとして選択された回数が異なる場合であっても、同一の基準でスコアを評価することが可能になる。
【００３６】
さらに、請求項１０に記載のフィンガープリント検出プログラムは、コンテンツに電子透かしとして埋め込まれたユーザ固有のユーザ符号を検出することで、前記コンテンツの配信ユーザを特定するために、コンピュータを、埋め込み情報検出手段、グループ生成手段、符号生成検査手段、スコア加算手段、特定手段、として機能させる構成とした。
【００３７】
かかる構成において、フィンガープリント検出プログラムは、埋め込み情報検出手段によって、コンテンツから、ユーザ符号を埋め込んだ位置に対応する位置に埋め込まれた埋め込み情報を検出する。
そして、フィンガープリント検出プログラムは、グループ生成手段によって、管理対象であるユーザ符号から、予め設定された数分のユーザ符号を、検査対象グループとして生成する。
【００３８】
そして、フィンガープリント検出プログラムは、符号生成検査手段によって、埋め込み情報の各ビット値が、グループ生成手段で生成された検査対象グループ内のユーザ符号のいずれかのユーザ符号のビット値と同一であるか否かを検査することで、埋め込み情報が生成可能であるか否かを判定する。
さらに、フィンガープリント検出プログラムは、スコア加算手段によって、符号生成検査手段で埋め込み情報が生成可能であると判定された場合に、スコア記憶手段に記憶している検査対象グループに属するユーザ符号に対応するスコアを所定量加算する。
【００３９】
そして、フィンガープリント検出プログラムは、グループ生成手段によって、予め設定された回数だけ検査対象グループを生成し、スコア加算手段によって、検査対象グループごとにスコアを更新する。
そして、フィンガープリント検出プログラムは、特定手段によって、スコア加算手段で加算された上位スコアのユーザ符号を、埋め込み情報を生成したユーザ符号（ユーザ）として特定する。
【発明の効果】
【００４０】
本発明は、以下に示す優れた効果を奏するものである。
請求項１、請求項５、請求項６又は請求項１０に記載の発明によれば、複数の符号データが混合した混合符号データから、当該混合符号データを生成した符号データを特定することができる。
【００４１】
また、本発明によれば、符号データが、コンテンツに埋め込まれたフィンガープリント（埋め込み情報）であった場合、埋め込み情報から、複数のユーザが結託して生成したコンテンツであっても、ユーザを特定することができる。また、本発明によれば、検査対象グループごとに、埋め込み情報を生成することができるか否かを判定し、スコア上位のユーザを特定するため、すべてのユーザ符号の組み合わせを検査する場合に比べて演算量を減らすことができる。
【００４２】
また、本発明によれば、検査対象グループごとに、検査を行うことができるため、３名以上が結託した結託攻撃に対しても、不正ユーザを特定することができる。
さらに、本発明によれば、ユーザ符号は、ユーザを識別できるデータ長であればよいため、従来のように符号長が長くならず、ユーザ符号を管理するコストを軽減させることができる。
【００４３】
請求項２又は請求項７に記載の発明によれば、単位データ（ビット）の一致数に応じてスコアに加算する加算値を変化させることができるため、少ない検査回数であっても、混合符号データ（埋め込み情報）を生成した符号データ（ユーザ符号）に対して、高いスコアを与えることができ、当該符号データ（ユーザ符号）を特定する時間を軽減させることができる。
【００４４】
請求項３又は請求項８に記載の発明によれば、単位データ（ビット）が一致する割合に応じてスコアに加算する加算値を変化させることができるため、少ない検査回数であっても、混合符号データ（埋め込み情報）を生成した符号データ（ユーザ符号）に対して、高いスコアを与えることができ、当該符号データ（ユーザ符号）を特定する時間を軽減させることができる。
【００４５】
請求項４又は請求項９に記載の発明によれば、スコアを検査回数によって正規化することができるため、符号データ（ユーザ符号）ごとに検査回数が異なる場合であっても、精度よく当該符号データ（ユーザ符号）を特定することができる。
【発明を実施するための最良の形態】
【００４６】
以下、本発明の実施の形態について図面を参照して説明する。
［不正コンテンツ配信検出システムの構成］
まず、図１を参照して、不正コンテンツ配信検出システムの構成について説明する。図１は、本発明の実施形態に係る不正コンテンツ配信検出システムの構成を示すブロック図である。不正コンテンツ配信検出システムＳは、正規コンテンツの配信者（以下、プロバイダという）にイントラネット７で接続されたフィンガープリント検出サーバ１と、フィンガープリント埋め込みサーバ２と、コンテンツサーバ３と、コンテンツ配信サーバ４と、ゲートウェイ（ＧＷ）８とを備え、インターネット９を経由してコンテンツの購入者（以下、正規ユーザ又は単にユーザという）側の端末であるユーザ端末５（５Ｂ）にコンテンツを配信するシステムである。
【００４７】
さらに、不正コンテンツ配信検出システムＳは、正規ユーザのユーザ端末５（５Ｂ）から正規ユーザ以外（以下、非正規ユーザという）のユーザ端末にコンテンツが再配信された際に、フィンガープリントに基づいて、当該不正に再配信を行った正規ユーザ（不正ユーザ、配信ユーザ）を特定するシステムである。
【００４８】
フィンガープリント検出サーバ１は、不正に再配信されたコンテンツを取得し、その取得したコンテンツから、電子透かしとして埋め込まれているフィンガープリント（埋め込み情報）を検出することで、不正に再配信を行った不正ユーザを特定するものである。なお、コンテンツが不正に再構成されている場合、埋め込み情報は結託符号となる。
【００４９】
フィンガープリント埋め込みサーバ２は、ユーザ固有の識別情報であるユーザ符号を、電子透かしとしてコンテンツに埋め込むものである。ここでは、フィンガープリント埋め込みサーバ２は、コンテンツ配信サーバ４から通知されたユーザＩＤからユーザ符号（フィンガープリント）を生成し、コンテンツサーバ３から受信したコンテンツに埋め込むことで、フィンガープリントコンテンツを生成し、コンテンツ配信サーバ４に送信する。
【００５０】
コンテンツサーバ３は、配信用のコンテンツを保存しておくものである。ここでは、コンテンツサーバ３は、コンテンツ配信サーバ４から要求のあったコンテンツを、フィンガープリント埋め込みサーバ２に送信する。
【００５１】
コンテンツ配信サーバ４は、コンテンツをユーザ端末５に配信するものである。ここでは、コンテンツ配信サーバ４は、ユーザ端末５から要求のあったコンテンツをコンテンツサーバ３に通知し、同じくユーザ端末５から通知されたユーザＩＤをフィンガープリント埋め込みサーバ２に通知する。そして、コンテンツ配信サーバ４は、フィンガープリント埋め込みサーバ２から、フィンガープリントコンテンツを受信し、ユーザ端末５に送信する。
【００５２】
ユーザ端末５（５Ｂ）は、ユーザを識別するユーザＩＤと、コンテンツの要求を示すコンテンツ要求書とを、コンテンツ配信サーバ４に送信し、コンテンツ配信サーバ４から配信されたコンテンツをユーザに提示するものである。また、ここでは、ユーザ端末５Ｂは、正規のユーザ端末であって、かつ、非正規ユーザのユーザ端末（図示せず）にコンテンツを不正に再配信する端末（不正ユーザ端末）であるとする。なお、ここでは、２台のユーザ端末５のみを図示しているが、インターネット９を介して、複数のユーザ端末５が接続可能なことは言うまでもない。
【００５３】
ゲートウェイ（ＧＷ）８は、イントラネット７とインターネット９との各ネットワークを接続するための装置である。このゲートウェイ８は、例えば、ＩＰルータ（ＩＰ：Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）であり、イントラネット７内への不正アクセスを防ぐファイア・ウォールの機能を有するものである。
以下、プロバイダ側の装置であるフィンガープリント検出サーバ１、フィンガープリント埋め込みサーバ２、コンテンツサーバ３及びコンテンツ配信サーバ４の各構成と、ユーザ側の装置であるユーザ端末５（５Ｂ）の構成とについて順次説明を行う。
【００５４】
（フィンガープリント検出サーバの構成；第１実施形態）
まず、図２を参照（適宜図１参照）して、フィンガープリント検出サーバの構成について説明する。図２は、本発明の第１実施形態に係るフィンガープリント検出サーバの構成を示すブロック図である。ここでは、フィンガープリント検出サーバ１は、不正コンテンツ受信手段１０と、埋め込み情報検出手段１１と、ユーザ符号受信手段１２と、グループ人数入力手段１３と、検査回数入力手段１４と、グループ生成手段１５と、符号生成検査手段１６と、スコア加算手段１７と、スコア／検査回数記憶手段１８と、特定手段１９とを備えている。
【００５５】
不正コンテンツ受信手段１０は、インターネット９等で不正に流通しているコンテンツ（不正コンテンツ）を受信するものである。この不正コンテンツ受信手段１０は、例えば、操作者の指示に基づいて、Ｗｅｂページ等に公開されている不正コンテンツをダウンロードするものであってもよいし、不正コンテンツを記録した外部記録媒体から当該不正コンテンツを読み出すものであってもよい。この不正コンテンツ受信手段１０で受信された不正コンテンツは、埋め込み情報検出手段１１に出力される。
【００５６】
埋め込み情報検出手段１１は、不正コンテンツ受信手段１０で受信された不正コンテンツから、ユーザ符号を埋め込んだ位置に対応する予め定められた位置に電子透かしとして埋め込まれているフィンガープリント（埋め込み情報）を検出するものである。なお、埋め込み情報検出手段１１におけるフィンガープリントの検出は、一般的な電子透かしの検出手法を用いることができる。この埋め込み情報検出手段１１で検出された埋め込み情報は、符号生成検査手段１６に出力される。
【００５７】
ユーザ符号受信手段１２は、フィンガープリント埋め込みサーバ２から、プロバイダ側で管理しているユーザのユーザ符号を受信するものである。このユーザ符号受信手段１２で受信されたユーザ符号は、グループ生成手段１５に出力される。
【００５８】
グループ人数入力手段１３は、ユーザ符号を検査する際の検査の基準となる検査対象グループに属するユーザ符号の数（グループ人数）を、外部（例えば、キーボード等）から入力するものである。このグループ人数入力手段１３で入力されたグループ人数は、グループ生成手段１５に出力される。
【００５９】
なお、検査対象グループは、後記するグループ生成手段１５において一度に検査を行う対象となるユーザ（ユーザ符号）のまとまりである。また、その検査対象グループ内のグループ人数は、任意の数とすることができるが、ユーザ符号長を２の階乗で表した際の指数近傍の数程度とすることが望ましい。例えば、想定される結託者数が３名の場合、各符号語（ユーザ符号）を無作為に生成し、そのビット値“０”及び“１”の割合を１：４としたとき、ユーザ符号長が“２５６”であったとすると、“６”〜“１０”を、検査対象グループ内の数として入力する。この人数は、プロバイダが想定する結託攻撃者の人数もしくはそれ以上の人数となる。
【００６０】
検査回数入力手段１４は、検査対象グループ単位で検査を行う際の回数（検査回数）を、外部（例えば、キーボード等）から入力するものである。この検査回数入力手段１４で入力された検査回数は、グループ生成手段１５に出力される。なお、検査回数は、当該フィンガープリント検出サーバ１において、有意なユーザ（ユーザ符号）が不正ユーザとして特定される回数とすればよく、ユーザ数、不正ユーザを特定する精度等に応じて任意に設定することができる。例えば、すべてのユーザ符号に対してＰ回（例えば、“１０”）の検査を行わせる場合であれば、ユーザ符号の総数をＮ（例えば、“１０００”）、グループ人数をｇ人（例えば、“８”）とした場合、検査回数ｎを、ｎ＝Ｎ×Ｐ／ｇとする。
【００６１】
また、例えば、想定される結託者数が３名の場合、ユーザ符号の総数をＮ、ユーザ符号長をＭ、ユーザ符号の１：０の割合をｐ：１−ｐ、検査対象となるグループ人数をｇ、検査回数をｎとしたとき、以下の（１）式及び（２）式において、（１）式を（２）式に対して十分小さくし、ｈ（ｐ，ｇ，Ｍ）＞＞ｆ（ｐ，ｇ，Ｍ）の条件に従うように各値を選択する。
【００６２】
【数１】
【００６３】
【数２】
【００６４】
ここで、検査回数ｎは、スコア＝ｎ／（１／ｈ（ｐ，ｇ，Ｍ）×Ｎ／ｇ）としたとき、このスコアが十分大きくなる程度の回数に設定するとよい。例えば、Ｎ＝１０００、Ｍ＝２５６、ｐ＝０．２、ｇ＝６としたとき、検査回数ｎを２００００程度とすることが望ましい。
【００６５】
グループ生成手段１５は、管理対象であるすべてのユーザ符号から、予めグループ人数入力手段１３で入力されたグループ人数分のユーザ符号を選択し、検査対象グループとして生成するものである。なお、このグループ生成手段１５は、各ユーザのユーザ符号を、ユーザ符号受信手段１２を介して取得する。
【００６６】
また、ここでは、グループ生成手段１５は、検査回数入力手段１４で入力された検査回数だけ、検査対象グループを順次生成する。また、グループ生成手段１５は、後記するスコア加算手段１７から、検査対象グループのすべてのユーザ符号に対する検査結果がスコア／検査回数記憶手段１８に反映された旨の通知（書き込み通知）を受けた段階で、次の検査対象グループを生成する。また、検査回数分の検査対象グループを生成した場合には、グループ生成手段１５は、検査が終了した旨を示す検査終了通知を特定手段１９に通知する。
【００６７】
なお、グループ生成手段１５は、検査対象グループを生成する際に、図示を省略した乱数発生手段で発生させた乱数によって、すべてのユーザ符号からグループ人数分のユーザ符号をランダムに選択することとしてもよいし、予め定めた規則（例えば、ユーザＩＤの順番等）によって、すべてのユーザ符号から規則的に選択することとしてもよい。
【００６８】
符号生成検査手段１６は、埋め込み情報検出手段１１で検出された埋め込み情報（結託符号）の各ビット値が、グループ生成手段１５で生成された検査対象グループに属するユーザ符号（グループ内ユーザ符号）のいずれかの当該ビット位置に対応するビット値と同一であるか否かを検査することで、検査対象グループのユーザによって、埋め込み情報（結託符号）が生成可能であるか否かを判定するものである。
【００６９】
ここでは、符号生成検査手段１６は、以下の検査動作により、検査対象グループによって結託符号を生成することができるか否かを検査する。なお、ここでは、説明を簡略化するため、検査対象グループのグループ人数を“３”とする。また、符号長がｍ、埋め込み情報が、Ｙ＝（ｙ１，ｙ２，…，ｙｍ）、検査対象グループに属するユーザ符号が、Ｘ１＝（ｘ１，１，ｘ１，２，…，ｘ１，ｍ）、Ｘ２＝（ｘ２，１，ｘ２，２，…，ｘ２，ｍ）、Ｘ３＝（ｘ３，１，ｘ３，２，…，ｘ３，ｍ）であるとする。
【００７０】
このとき、符号生成検査手段１６は、すべてのビット位置ｊ（１≦ｊ≦ｍ）について、埋め込み情報のビット位置ｊの値ｙｊが、ユーザ符号Ｘ１のビット位置ｊの値ｘ１，ｊ、ユーザ符号Ｘ２のビット位置ｊの値ｘ２，ｊ、ユーザ符号Ｘ３のビット位置ｊの値ｘ３，ｊのいずれかである場合、埋め込み情報を生成可能であると判定する。一方、埋め込み情報のビット位置ｊの値ｙｊが、ユーザ符号Ｘ１のビット位置ｊの値ｘ１，ｊ、ユーザ符号Ｘ２のビット位置ｊの値ｘ２，ｊ、ユーザ符号Ｘ３のビット位置ｊの値ｘ３，ｊのいずれでもない場合、符号生成検査手段１６は、埋め込み情報を生成することができないと判定する。この各ユーザ符号に対する検査結果は、スコア加算手段１７に出力される。
【００７１】
ここで、図１１を参照して、符号生成検査手段１６が行う埋め込み情報の生成可否を判定する手法について具体的に説明する。図１１は、埋め込み情報の生成可否判定の手法を説明するための説明図である。
なお、図１１では、説明を簡略化するため、検査対象グループのグループ人数を“３”とする。ここで、埋め込み情報が、Ｙ＝（０，１，１，０，１，０，１）、検査対象グループに属するユーザ符号が、Ｘ１＝（１，０，０，０，１，１，０）、Ｘ２＝（０，０，１，１，１，１，０）、Ｘ３＝（０，１，０，１，１，０，１）であるとする。
【００７２】
この場合、埋め込み情報Ｙの１ビット目（ｙ１）の値は、ユーザ符号Ｘ２又はユーザ符号Ｘ３の１ビット目（ｘ２，１又はｘ３，１）の値と同じであるため、符号生成検査手段１６は、埋め込み情報Ｙの１ビット目（ｙ１）が、ユーザ符号Ｘ２又はユーザ符号Ｘ３の１ビット目（ｘ２，１又はｘ３，１）から生成することができると判定する。同様に、符号生成検査手段１６は、埋め込み情報Ｙの２ビット目（ｙ２）が、ユーザ符号Ｘ３の２ビット目（ｘ３，２）、埋め込み情報Ｙの３ビット目（ｙ３）が、ユーザ符号Ｘ２の３ビット目（ｘ２，３）から生成することができると判定する。以下、埋め込み情報Ｙの各ビット位置に対して同様の判定を行うことで、符号生成検査手段１６は、ユーザ符号Ｘ１〜Ｘ３から、埋め込み情報Ｙ全体を生成することができるか否かを判定する。
図２に戻って、フィンガープリント検出サーバ１の構成について説明を続ける。
【００７３】
スコア加算手段１７は、符号生成検査手段１６で埋め込み情報が生成可能であると判定された場合に、スコア／検査回数記憶手段１８において、検査対象グループに属するユーザ符号に対応するスコアを所定量加算するものである。
ここでは、スコア加算手段１７は、符号生成検査手段１６で検査対象となったユーザ符号をスコア／検査回数記憶手段１８に書き込み、埋め込み情報が生成可能であると判定されたユーザ符号には、当該ユーザ符号に対応付けて“１”をスコアとして書き込み、埋め込み情報が生成できないと判定されたユーザ符号には、当該ユーザ符号に対応付けて“０”をスコアとして書き込む。
【００７４】
そして、スコア加算手段１７は、すでに、スコア／検査回数記憶手段１８に該当するユーザ符号が書き込まれている場合、埋め込み情報が生成可能であると判定されたユーザ符号に対応するスコアを“＋１”加算し、埋め込み情報が生成できないと判定されたユーザ符号に対応するスコアには加算を行わない。
これによって、スコアの数が大きいユーザ符号ほど、埋め込み情報を生成できる可能性が高いことになる。
【００７５】
なお、スコア加算手段１７がスコアに加算する値は、必ずしも正数である必要はなく、負数（例えば、“−１”）であっても構わない。この場合、スコアの数が小さいユーザ符号ほど、埋め込み情報を生成できる可能性が高いことになる。
また、ここでは、スコア加算手段１７は、検査対象となったユーザ符号に対応付けて、検査が行われた回数（検査回数）を、スコア／検査回数記憶手段１８に書き込むこととする。
【００７６】
スコア／検査回数記憶手段（スコア記憶手段、検査回数記憶手段）１８は、ユーザが不正コンテンツを配信した配信ユーザである度合いを示すスコアを、ユーザ符号に対応付けて記憶するものであって、メモリ等の一般的な記憶手段である。ここでは、スコア／検査回数記憶手段１８には、さらに、ユーザ符号に対応付けて当該ユーザ符号が、検査対象となった回数を記憶しておく。
【００７７】
特定手段１９は、スコア／検査回数記憶手段１８に記憶されているスコアが上位のユーザ符号に対応するユーザを、不正コンテンツを配信した配信ユーザ（不正ユーザ）であるとして特定するものである。なお、スコアが上位であるとは、スコアに加算する値が正数である場合はより大きいスコアを指し、スコアに加算する値が負数である場合はより小さいスコアを指す。
また、ここでは、特定手段１９は、グループ生成手段１５から、検査終了通知を通知された段階で、スコア／検査回数記憶手段１８に記憶されているスコアに基づいて、不正ユーザを特定することとする。なお、特定手段１９は、正規化手段１９ａを備えている。
【００７８】
正規化手段１９ａは、スコア／検査回数記憶手段１８に記憶されているスコアを、検査回数に基づいて正規化するものである。すなわち、正規化手段１９ａは、所定の検査回数（例えば、１回）あたりのスコアを算出することで、スコアを正規化する。これによって、グループ生成手段１５において検査対象グループとして選択される回数がユーザ符号ごとに異なる場合であっても、統一した基準でスコアの比較判定を行うことができる。
【００７９】
なお、検査回数が多くなれば、検査回数に対するスコアの値は正規化される方向に働くため、検査回数によっては、正規化手段１９ａは必ずしも必須の構成ではないが、より判定の正確性を期すため、正規化手段１９ａを備えることが好ましい。また、正規化手段１９ａを構成から省略する場合であれば、スコア／検査回数記憶手段１８には、検査回数を記憶する必要はなく、スコアのみを記憶するスコア記憶手段として構成することとすればよい。
【００８０】
このように、特定手段１９は、正規化手段１９ａによって正規化されたスコアに基づいて、スコアが上位のユーザ符号に対応するユーザを、不正コンテンツを配信した配信ユーザ（不正ユーザ）として特定する。なお、特定手段１９は、特定した不正ユーザに対応するユーザ符号を出力することとしてもよいし、フィンガープリント埋め込みサーバ２から、ユーザ符号に対応するユーザＩＤを取得して出力することとしてもよい。
【００８１】
また、ここでは、特定手段１９は、原則、スコアが最上位となる１名を不正ユーザとして特定することとする。しかし、最上位のスコアが同点で複数存在する場合は、その同点となった複数のユーザを、不正ユーザと特定することとしてもよいし、不正ユーザと特定しないこととしてもよい。また、最上位のスコアが同点で複数存在する場合、さらに、検査回数を増加させて、スコアが最上位となる１名が特定できるまで、フィンガープリント検出サーバ１を動作させることとしてもよい。
【００８２】
以上、フィンガープリント検出サーバ１の構成について説明したが、フィンガープリント検出サーバ１は、図示を省略したＣＰＵ、メモリ等を搭載した一般的なコンピュータで実現することができる。このとき、フィンガープリント検出サーバ１は、コンピュータを前記した各手段として機能させるフィンガープリント検出プログラムによって動作する。
【００８３】
以上説明したようにフィンガープリント検出サーバ１を構成することで、フィンガープリント検出サーバ１は、不正に再配信されたコンテンツから、フィンガープリント（結託符号）を検出し、当該結託符号を生成することが可能なユーザのうち、最もスコアの高いユーザを不正ユーザとして特定することができる。これによって、不正を行っていないユーザを不正ユーザとして特定してしまう冤罪確率を低くすることができる。
また、フィンガープリント検出サーバ１は、グループ人数を増加させることで、例えば、３名以上で結託符号を生成した場合であっても、不正ユーザを特定することが可能になる。
【００８４】
また、フィンガープリント検出サーバ１は、検査対象グループごとに、結託符号を生成することが可能なユーザ符号に対してスコアを加算し、そのスコアによって、不正ユーザを特定するため、すべてのユーザ符号の組み合わせを演算することがない。これによって、フィンガープリント検出サーバ１は、すべてのユーザ符号の組み合わせを演算する場合に比べ、計算量（演算量）を抑えることができる。
【００８５】
（フィンガープリント検出サーバの構成；第２実施形態）
なお、フィンガープリント検出サーバは、図３に示すような構成とすることもできる。図３は、本発明の第２実施形態に係るフィンガープリント検出サーバの構成を示すブロック図である。図３に示すフィンガープリント検出サーバ１Ｂは、符号生成検査手段１６Ｂ及びスコア加算手段１７Ｂのみが、フィンガープリント検出サーバ１（図２参照）の構成と異なっている。ここでは、符号生成検査手段１６Ｂ及びスコア加算手段１７Ｂについてのみ説明を行い、他の構成については、フィンガープリント検出サーバ１（図２参照）と同一の符号を付し説明を省略する。
【００８６】
符号生成検査手段１６Ｂは、検査対象グループのユーザによって、埋め込み情報（結託符号）が生成可能であるか否かを判定するとともに、検査対象グループ内の各ユーザ符号がどれだけ埋め込み情報の生成に寄与しているのかを示す度合いを、スコアに加算する加算値（スコア加算値）として算出するものである。なお、検査対象グループのユーザによって、埋め込み情報が生成可能であるか否かを判定する手法については、符号生成検査手段１６（図２参照）で説明した手法と同一であるため説明を省略する。ここでは、符号生成検査手段１６Ｂは、符号生成検査手段１６にスコア加算値算出手段１６ｂを追加して構成している。
【００８７】
スコア加算値算出手段１６ｂは、検査対象グループに属するユーザ符号が、どれだけ埋め込み情報の生成に寄与しているのかをスコア加算値として算出するものである。
ここでは、スコア加算値算出手段１６ｂが、スコア加算値を算出する手法として、２つの手法を例に説明する。
【００８８】
〔ビット一致数によるスコア加算値算出手法〕
まず、第１の手法として、スコア加算値算出手段１６ｂは、ユーザ符号のビットごとに、どれだけ埋め込み情報のビットとビット値が一致しているかを累計することで、スコア加算値を算出する。ここでは、スコア加算値算出手段１６ｂは、符号長をｍとしたとき、ユーザ符号ごとに、ユーザ符号のすべてのビット位置ｊ（１≦ｊ≦ｍ）について、埋め込み情報のビット位置ｊの値と同じビットの数を累計する。
【００８９】
ここで、図１２を参照（適宜図３参照）して、ビット一致数によるスコア加算値を算出する手法について具体的に説明する。図１２は、ビット一致数によりスコア加算値を算出する手法を説明するための説明図である。
なお、図１２では、説明を簡略化するため、検査対象グループのグループ人数を“３”とする。また、埋め込み情報が、Ｙ＝（０，１，１，０，１，０，１）、検査対象グループに属するユーザ符号が、Ｘ１＝（１，０，０，０，１，１，０）、Ｘ２＝（０，０，１，１，１，１，０）、Ｘ３＝（０，１，０，１，１，０，１）であるとする。
【００９０】
この場合、埋め込み情報Ｙとユーザ符号Ｘ１とでは、４ビット目同士及び５ビット目同士が同じ値となり、２ビットの値が一致している。そこで、スコア加算値算出手段１６ｂは、この一致しているビット数（ビット一致数）“２”を、スコア加算値とする。
同様に、ユーザ符号Ｘ２及びユーザ符号Ｘ３についても、それぞれ埋め込み情報Ｙと同じ値となるビット数を累計することで、スコア加算値算出手段１６ｂは、ユーザ符号Ｘ２についてはビット一致数“３”、ユーザ符号Ｘ３についてはビット一致数“５”を、それぞれスコア加算値とする。
【００９１】
〔寄与率によるスコア加算値算出手法〕
次に、第２の手法として、スコア加算値算出手段１６ｂは、ユーザ符号がどれだけ埋め込み情報のビットを生成するために寄与しているのかを示す割合（寄与率）に応じて、予め定めた加算値をユーザ符号ごとに分配することでスコア加算値を算出する。ここでは、スコア加算値算出手段１６ｂは、埋め込み情報のビットごとに、検査対象グループに属するユーザ符号において、当該ビット位置に対応するビット値が埋め込み情報のビット値と一致する割合（寄与率）に応じた加算値を、ビットごとに与え、ユーザ符号ごとに符号長分累計することで、ユーザ符号のスコア加算値として算出する。
【００９２】
ここで、図１３を参照（適宜図３参照）して、寄与率によるスコア加算値を算出する手法について具体的に説明する。図１３は、寄与率によりスコア加算値を算出する手法を説明するための説明図である。
図１３では、説明を簡略化するため、図３と同様、検査対象グループのグループ人数を“３”とする。また、埋め込み情報が、Ｙ＝（０，１，１，０，１，０，１）、検査対象グループに属するユーザ符号が、Ｘ１＝（１，０，０，０，１，１，０）、Ｘ２＝（０，０，１，１，１，１，０）、Ｘ３＝（０，１，０，１，１，０，１）であるとする。また、ここでは、各ビットに与える加算値の最大値（最大加算値）を、一例として、グループ人数と同じ“３”とする。
【００９３】
この場合、埋め込み情報Ｙのビットｙ１は、ユーザ符号Ｘ２のビットｘ２，１又はユーザ符号Ｘ３のビットｘ３，１のいずれかで生成することが可能である。そこで、スコア加算値算出手段１６ｂは、ユーザ符号Ｘ２のビットｘ２，１及びユーザ符号Ｘ３のビットｘ３，１に対して、埋め込み情報Ｙのビットｙ１を生成するための寄与率をそれぞれ“１／２”と算出する。そして、スコア加算値算出手段１６ｂは、最大加算値を寄与率に応じて分配することで、ユーザ符号Ｘ２のビットｘ２，１及びユーザ符号Ｘ３のビットｘ３，１に対して、それぞれ“３／２”の加算値を与える。
【００９４】
同様に、スコア加算値算出手段１６ｂは、埋め込み情報Ｙのビットｙ２〜ｙ７においても、それぞれ、ユーザ符号Ｘ１〜Ｘ３の各ビットにおける寄与率を算出し、最大加算値を寄与率に応じて分配することで、ユーザ符号Ｘ１〜Ｘ３の各ビット対して加算値を与える。
【００９５】
そして、スコア加算値算出手段１６ｂは、ユーザ符号Ｘ１の各ビット対して与えられた加算値、ここでは、ユーザ符号Ｘ１のビットｘ１，４に与えられた加算値“３”と、ビットｘ１，５に与えられた加算値“１”とを合計することで、スコア加算値“４”を算出する。同様に、ユーザ符号Ｘ２及びユーザ符号Ｘ３についても、それぞれ加算値を合計することで、スコア加算値算出手段１６ｂは、ユーザ符号Ｘ２については“１１／２”、ユーザ符号Ｘ３については“２３／２”を、それぞれスコア加算値とする。
図３に戻って、フィンガープリント検出サーバ１Ｂの構成について説明を続ける。
【００９６】
スコア加算手段１７Ｂは、符号生成検査手段１６Ｂで埋め込み情報が生成可能であると判定された場合に、スコア／検査回数記憶手段１８において、符号生成検査手段１６Ｂから出力される検査対象グループに属するユーザ符号ごとのスコア加算値をスコアに加算するものである。
【００９７】
図２で説明したスコア加算手段１７では、埋め込み情報が生成可能な検査対象グループに属するユーザ符号全体に同一の加算値を加算したが、スコア加算手段１７Ｂは、ユーザ符号ごとに、埋め込み情報のビットを生成するためにどれだけ寄与しているのかを示すビット一致数や、寄与率に応じて加算値が異なっている。このため、フィンガープリント検出サーバ１Ｂは、少ない検査回数であっても、不正ユーザに対応したユーザ符号に対して、高いスコアを与えることができる。
【００９８】
（フィンガープリント埋め込みサーバの構成）
次に、図４を参照（適宜図１参照）して、フィンガープリント埋め込みサーバの構成について説明する。図４は、フィンガープリント埋め込みサーバの構成を示すブロック図である。ここでは、フィンガープリント埋め込みサーバ２は、ユーザ符号生成手段２０と、ユーザ符号記憶手段２１と、ユーザＩＤ受信手段２２と、コンテンツ受信手段２３と、ユーザ符号埋め込み手段２４と、フィンガープリントコンテンツ送信手段２５と、ユーザ符号送信手段２６とを備えている。
【００９９】
ユーザ符号生成手段２０は、ユーザ固有の識別情報（ユーザＩＤ）ごとに異なるユーザ符号を生成するものである。このユーザ符号生成手段２０で生成されたユーザ符号は、ユーザＩＤ受信手段２２で受信したユーザＩＤに対応付けられてユーザ符号記憶手段２１に記憶される。なお、このユーザ符号生成手段２０で生成されるユーザ符号は、ユーザごとに固有の符号が付されるものであれば、特にその符号形式は限定されるものではない。
【０１００】
ユーザ符号記憶手段２１は、ユーザ符号生成手段２０で生成されたユーザ符号を、ユーザＩＤに対応付けて記憶するものであって、ハードディスク等の一般的な記憶装置である。
【０１０１】
ユーザＩＤ受信手段２２は、コンテンツ配信サーバ４から、イントラネット７を介して、ユーザＩＤを受信するものである。このユーザＩＤ受信手段２２は、受信したユーザＩＤを、ユーザ符号生成手段２０及びユーザ符号埋め込み手段２４に出力する。
【０１０２】
コンテンツ受信手段２３は、コンテンツサーバ３から、イントラネット７を介して、ユーザに配信するためのコンテンツを受信するものである。このコンテンツ受信手段２３は、受信したコンテンツを、ユーザ符号埋め込み手段２４に出力する。
【０１０３】
ユーザ符号埋め込み手段２４は、電子透かしによって、コンテンツにユーザ符号を埋め込むものである。ここでは、ユーザ符号埋め込み手段２４は、ユーザＩＤ受信手段２２で受信したユーザＩＤに対応付けられているユーザ符号をユーザ符号記憶手段２１から読み出して、コンテンツ受信手段２３で受信したコンテンツに埋め込むことで、ユーザ符号埋め込みコンテンツ（フィンガープリントコンテンツ）を生成する。
なお、ユーザ符号埋め込み手段２４は、コンテンツが映像である場合、映像のフレームごとに、ユーザ符号の各ビット値を埋め込む。
このユーザ符号埋め込み手段２４で生成されたフィンガープリントコンテンツは、フィンガープリントコンテンツ送信手段２５に出力される。
【０１０４】
フィンガープリントコンテンツ送信手段２５は、ユーザ符号埋め込み手段２４で生成されたフィンガープリントコンテンツを、イントラネット７を介して、コンテンツ配信サーバ４に送信するものである。
ユーザ符号送信手段２６は、イントラネット７を介して、フィンガープリント検出サーバ１からの要求に応じて、ユーザ符号をフィンガープリント検出サーバ１に送信するものである。
【０１０５】
このように、フィンガープリント埋め込みサーバ２を構成することで、コンテンツにユーザＩＤに対応したユーザ符号を埋め込んだフィンガープリントコンテンツを生成することができる。
なお、フィンガープリント埋め込みサーバ２は、図示を省略したＣＰＵ、メモリ等を搭載した一般的なコンピュータで実現することができる。
【０１０６】
（コンテンツサーバの構成）
次に、図５を参照（適宜図１参照）して、コンテンツサーバの構成について説明する。図５は、コンテンツサーバの構成を示すブロック図である。ここでは、コンテンツサーバ３は、コンテンツ記憶手段３０と、コンテンツ受信手段３１と、コンテンツ要求受信手段３２と、コンテンツ送信手段３３とを備えて構成されている。
【０１０７】
コンテンツ記憶手段３０は、ユーザ側に配信するためのコンテンツを記憶するもので、ハードディスク等の一般的な記憶装置である。
【０１０８】
コンテンツ受信手段３１は、配信用のコンテンツを受信するものである。ここで受信されたコンテンツはコンテンツ記憶手段３０に記憶される。このコンテンツ受信手段３１は、例えば、図示していない記録媒体からコンテンツを読み出すものであってもよいし、ネットワーク（インターネット９等）を介して、通信データとしてコンテンツを取得するものであってもよい。
【０１０９】
コンテンツ要求受信手段３２は、コンテンツ配信サーバ４から、イントラネット７を介して、コンテンツ要求を受信するものである。ここで受信したコンテンツ要求は、コンテンツ固有の識別情報（コンテンツ名等）を付加した要求であって、コンテンツ送信手段３３に出力される。
【０１１０】
コンテンツ送信手段３３は、コンテンツ要求受信手段３２で受信したコンテンツ要求に含まれるコンテンツ固有の識別情報に基づいて、その識別情報に対応するコンテンツを、コンテンツ記憶手段３０から読み出して、フィンガープリント埋め込みサーバ２に送信するものである。
【０１１１】
このようにコンテンツサーバ３を構成することで、コンテンツサーバ３は、配信用のコンテンツを複数記憶し、要求のあったコンテンツをフィンガープリント埋め込みサーバ２に送信することができる。
なお、コンテンツサーバ３は、図示を省略したＣＰＵ、メモリ等を搭載した一般的なコンピュータで実現することができる。
【０１１２】
（コンテンツ配信サーバの構成）
次に、図６を参照（適宜図１参照）して、コンテンツ配信サーバの構成について説明する。図６は、コンテンツ配信サーバの構成を示すブロック図である。ここでは、コンテンツ配信サーバ４は、コンテンツ要求受信手段４０と、コンテンツ要求送信手段４１と、ユーザＩＤ受信手段４２と、ユーザＩＤ送信手段４３と、フィンガープリントコンテンツ受信手段４４と、フィンガープリントコンテンツ送信手段４５とを備えている。
【０１１３】
コンテンツ要求受信手段４０は、ユーザ端末５から送信されるコンテンツ要求書を、インターネット９を介して受信し、コンテンツ固有の識別情報を含んだコンテンツ要求を抽出して、コンテンツ要求送信手段４１に出力するものである。
【０１１４】
コンテンツ要求送信手段４１は、コンテンツ要求受信手段４０で抽出されたコンテンツ要求を、イントラネット７を介して、コンテンツサーバ３に送信するものである。
ユーザＩＤ受信手段４２は、ユーザ端末５から送信されるユーザＩＤを、インターネット９を介して受信し、ユーザＩＤ送信手段４３に出力するものである。
ユーザＩＤ送信手段４３は、ユーザＩＤ受信手段４２で受信したユーザＩＤを、イントラネット７を介して、フィンガープリント埋め込みサーバ２に送信するものである。
【０１１５】
フィンガープリントコンテンツ受信手段４４は、フィンガープリント埋め込みサーバ２から送信されるフィンガープリントコンテンツを、イントラネット７を介して受信し、フィンガープリントコンテンツ送信手段４５に出力するものである。
なお、フィンガープリント埋め込みサーバ２から送信されるフィンガープリントコンテンツには、コンテンツ要求送信手段４１で送信したコンテンツ要求に対応するコンテンツに、ユーザＩＤ送信手段４３で送信したユーザＩＤに対応するユーザ符号が埋め込まれている。
【０１１６】
フィンガープリントコンテンツ送信手段４５は、フィンガープリントコンテンツ受信手段４４で受信したフィンガープリントコンテンツを、インターネット９を介して、コンテンツを要求したユーザ端末５に送信するものである。
【０１１７】
このようにコンテンツ配信サーバ４を構成することで、コンテンツ要求に対応したコンテンツに、ユーザＩＤに対応するユーザ符号を埋め込んだフィンガープリントコンテンツを、ユーザ端末５に配信することができる。
なお、コンテンツ配信サーバ４は、図示を省略したＣＰＵ、メモリ等を搭載した一般的なコンピュータで実現することができる。
【０１１８】
（ユーザ端末の構成）
次に、図７を参照（適宜図１参照）して、ユーザ端末の構成について説明する。図７は、ユーザ端末の構成を示すブロック図である。ここでは、ユーザ端末５は、入力手段５０と、コンテンツ要求送信手段５１と、ユーザＩＤ送信手段５２と、フィンガープリントコンテンツ受信手段５３と、再生手段５４とを備えている。
【０１１９】
入力手段５０は、図示を省略したキーボード等を介して、ユーザが所望するコンテンツ固有の識別情報（ファイル名等）や、ユーザを識別するユーザＩＤを入力するものである。この入力手段で入力されたコンテンツの識別情報は、コンテンツ要求送信手段５１に出力され、ユーザＩＤは、ユーザＩＤ送信手段５２に出力される。
【０１２０】
コンテンツ要求送信手段５１は、入力手段５０で入力されたコンテンツ固有の識別情報を含んだコンテンツ要求書を生成し、インターネット９を介してコンテンツ配信サーバ４に送信するものである。
【０１２１】
ユーザＩＤ送信手段５２は、入力手段５０で入力されたユーザＩＤを、インターネット９を介してコンテンツ配信サーバ４に送信するものである。
フィンガープリントコンテンツ受信手段５３は、コンテンツ配信サーバ４から、インターネット９を介して、ユーザ側から要求したコンテンツ（フィンガープリントコンテンツ）を受信するものである。なお、このコンテンツは、プロバイダ側において、ユーザＩＤに対応した固有のユーザ符号が電子透かしで埋め込まれている。
【０１２２】
再生手段５４は、フィンガープリントコンテンツ受信手段５３で受信したコンテンツ（フィンガープリントコンテンツ）を、ユーザが視聴可能なデータに再生し、図示を省略した表示装置等に出力するものである。例えば、再生手段５４は、コンテンツがＭＰＥＧ２によって符号化されている場合は、そのＭＰＥＧ２の符号化方式に基づいて、コンテンツを復号する。
このようにユーザ端末５を構成することで、ユーザ端末５は、プロバイダ側が配信するコンテンツを取得し、ユーザに視聴データとして提示することができる。
【０１２３】
（ユーザ端末〔不正ユーザ端末〕の構成）
次に、図８を参照（適宜図１参照）して、正規なユーザ端末のうちで、不正にコンテンツを流通させるユーザ端末（不正ユーザ端末）の構成について説明する。図８は、不正ユーザ端末の構成を示すブロック図である。なお、ユーザ端末（不正ユーザ端末）５Ｂは、図７で説明したユーザ端末５に、コンテンツ受信手段５５と、不正コンテンツ合成手段５６と、不正コンテンツ送信手段５７とを付加して構成している。他の構成については、図６で説明したユーザ端末５と同一の構成であるため、同一の符号を付し説明を省略する。
【０１２４】
コンテンツ受信手段５５は、他の正規ユーザが取得したコンテンツ（フィンガープリントコンテンツ）を受信するものである。このコンテンツ受信手段５５で受信したフィンガープリントコンテンツは、不正コンテンツ合成手段５６に出力される。なお、コンテンツ受信手段５５は、ネットワークを介して、他のユーザ端末５からコンテンツを取得したり、外部記録媒体からコンテンツを読み出したりする場合がある。
【０１２５】
不正コンテンツ合成手段５６は、フィンガープリントコンテンツ受信手段５３で受信したフィンガープリントコンテンツと、コンテンツ受信手段５５で受信したフィンガープリントコンテンツとを合成することで、不正に流通させるコンテンツを生成するものである。この不正コンテンツ合成手段５６は、図１４で説明したように、コンテンツが映像コンテンツの場合、電子透かしによってユーザ符号が埋め込まれたフレーム単位で、２つのコンテンツのいずれか一方のフレームを用いることで、新たなコンテンツを生成する。
【０１２６】
不正コンテンツ送信手段５７は、不正コンテンツ合成手段５６で生成された不正コンテンツを送信するものである。なお、この不正コンテンツ送信手段５７は、Ｗｅｂページ等に公開したり、外部記録媒体に不正コンテンツを書き出したりする場合がある。
【０１２７】
なお、ここでは、一例として、ユーザ２名が結託して不正コンテンツを生成することとしているが、不正コンテンツ配信検出システムＳでは、３名以上が結託して不正コンテンツを生成する場合であっても、図２で説明したフィンガープリント検出サーバ１や、図３で説明したフィンガープリント検出サーバ１Ｂによって、フィンガープリントを検出し、不正ユーザを特定することができる。
【０１２８】
［不正コンテンツ配信検出システムの動作］
次に、不正コンテンツ配信検出システムの動作について説明する。なお、コンテンツへのフィンガープリントの埋め込み動作や、コンテンツの配信動作は、一般的なものであるため、ここでは、図９を参照（適宜図２参照）して、フィンガープリント検出サーバの動作について詳細に説明する。図９は、本発明の第１実施形態に係るフィンガープリント検出サーバの動作を示すフローチャートである。
【０１２９】
まず、フィンガープリント検出サーバ１は、初期値として、グループ人数入力手段１３によって、ユーザ符号を検査する際の検査の基準となる検査対象グループに属するユーザ符号の数（グループ人数ｇ）を入力し（ステップＳ１）、検査回数入力手段１４によって、検査対象グループ単位で検査を行う際の回数（検査回数ｎ）を入力する（ステップＳ２）。
【０１３０】
そして、フィンガープリント検出サーバ１は、不正コンテンツ受信手段１０によって、不正に流通している不正コンテンツを受信（入力）する（ステップＳ３）。
そして、フィンガープリント検出サーバ１は、埋め込み情報検出手段１１によって、ステップＳ３で受信した不正コンテンツから、電子透かしとして埋め込まれているフィンガープリント（埋め込み情報）を検出する（ステップＳ４）。
【０１３１】
そして、フィンガープリント検出サーバ１は、ユーザ符号受信手段１２によって、フィンガープリント埋め込みサーバ２から、すべてのユーザ（ユーザＩＤ）のユーザ符号を受信（取得）する（ステップＳ５）。
その後、フィンガープリント検出サーバ１は、グループ生成手段１５によって、検査対象グループごとに検査を行うループ回数ｉを初期化する（ステップＳ６）。
【０１３２】
そして、フィンガープリント検出サーバ１は、グループ生成手段１５によって、すべてのユーザ符号から、ステップＳ１で入力されたグループ人数分のユーザ符号を選択して、検査対象グループを生成する（ステップＳ７）。
そして、フィンガープリント検出サーバ１は、符号生成検査手段１６によって、ステップＳ７で生成された検査対象グループに属するユーザ符号の組み合わせによって、ステップＳ４で検出された埋め込み情報を生成することができるか否かを検査する（ステップＳ８）。
【０１３３】
ここで、符号生成検査手段１６によって、検査対象グループのユーザ符号によって埋め込み情報が生成可能であると判定された場合（ステップＳ９；Ｙｅｓ）、フィンガープリント検出サーバ１は、スコア加算手段１７によって、スコア／検査回数記憶手段１８において、検査対象グループに属するすべてのユーザ符号のスコアに対して所定値を加算し（ステップＳ１０）、ステップＳ１１に動作を進める。一方、検査対象グループのユーザ符号によって埋め込み情報を生成することができないと判定された場合（ステップＳ９；Ｎｏ）、そのまま、ステップＳ１１に動作を進める。
【０１３４】
なお、符号生成検査手段１６は、スコア／検査回数記憶手段１８において、ステップＳ８で検査された検査対象グループに属するユーザ符号に対する検査回数に“＋１”を加算しておく。
【０１３５】
そして、フィンガープリント検出サーバ１は、グループ生成手段１５によって、スコア加算手段１７から書き込み通知を通知された段階で、ループ回数ｉがステップＳ２で入力された検査回数ｎに達したかどうかを判定する（ステップＳ１１）。
そして、ループ回数ｉが検査回数ｎに達していない場合（ステップＳ１１；Ｎｏ）、フィンガープリント検出サーバ１は、グループ生成手段１５によって、ループ回数ｉを“１”加算し（ステップＳ１２）、ステップＳ７に戻って、他の検査対象グループに対して検査を続行する。
【０１３６】
一方、ループ回数ｉが検査回数ｎに達した場合（ステップＳ１１；Ｙｅｓ）、フィンガープリント検出サーバ１は、特定手段１９によって、スコア／検査回数記憶手段１８に記憶されているスコアが最上位のユーザ符号に対応するユーザを、不正コンテンツを配信した配信ユーザ（不正ユーザ）であるとして特定する（ステップＳ１３）。なお、特定手段１９は、正規化手段１９ａによって、スコア／検査回数記憶手段１８に記憶されているスコアを、検査回数に基づいて正規化した後に、スコアが最上位のユーザ符号に対応するユーザを不正ユーザとして特定することとする。
【０１３７】
以上の動作によって、フィンガープリント検出サーバ１は、管理対象のユーザ符号から、グループ単位で埋め込み情報を生成することができるか否かを検査し、特定のユーザ符号（ユーザ）を特定することができる。なお、ここで、ユーザが一意に特定されない場合は、検査回数ｎを増加させることによって、検査の精度を高めることも可能である。
【０１３８】
以上、第１実施形態に係るフィンガープリント検出サーバ１の動作について説明したが、第２実施形態に係るフィンガープリント検出サーバ１Ｂ（図３参照）では、以下の動作のみが異なっている。すなわち、フィンガープリント検出サーバ１Ｂは、ステップＳ８において、検査対象グループに属するユーザ符号の組み合わせによって、埋め込み情報を生成することができるか否かを検査する際に、併せて、スコア加算値算出手段１６ｂによって、検査対象グループに属するユーザ符号が、どれだけ埋め込み情報の生成に寄与しているのかを示すスコア加算値を計算しておく。
【０１３９】
そして、ステップＳ１０において、スコア加算手段１７Ｂが、スコア／検査回数記憶手段１８において、検査対象グループに属するすべてのユーザ符号のスコアに対してスコア加算値を加算する。
【０１４０】
以上の動作によって、第２実施形態に係るフィンガープリント検出サーバ１Ｂでは、埋め込み情報の生成に寄与している度合いに応じたスコア加算値が、ユーザ符号のスコアに加算されることになる。
【０１４１】
以上、不正コンテンツ配信検出システムを例として、フィンガープリント検出サーバ（フィンガープリント検出装置）の構成及び動作について説明したが、本発明は、これに限定されるものではない。ここでは、検査対象となるデータをフィンガープリント（埋め込み情報）として説明したが、一般的なデータ（符号データ）を検査対象としてもよい。すなわち、フィンガープリント検出装置を、所定長の単位データのデータ位置を保持して複数の符号データを混合して生成した混合符号データから、当該混合符号データを生成した符号データを特定する符号データ特定装置として構成してもよい。
以下、本発明の他の実施形態である符号データ特定装置について説明する。
【０１４２】
［符号データ特定装置の構成］
ここでは、図１０を参照して、符号データ特定装置の構成について説明する。図１０は、本発明の他の実施形態である符号データ特定装置の構成を示すブロック図である。
なお、符号データ特定装置６は、フィンガープリント検出サーバ１（図２参照）に対して、ユーザ符号を一般的な符号データとし、埋め込み情報を符号データが混合した混合符号データとし、グループ人数を検査対象グループの符号データ数を示すグループ内符号数として表現している。
【０１４３】
図１０に示すように、符号データ特定装置６は、混合符号データ入力手段１０Ｂと、符号データ入力手段１２Ｂと、グループ内符号数入力手段１３Ｂと、検査回数入力手段１４と、グループ生成手段１５と、符号生成検査手段１６と、スコア加算手段１７と、スコア／検査回数記憶手段１８と、特定手段１９とを備えている。
混合符号データ入力手段１０Ｂ、符号データ入力手段１２Ｂ及びグループ内符号数入力手段１３Ｂ以外の構成は、検査対象のデータが異なるだけで、フィンガープリント検出サーバ１（図２参照）の構成と同一であるため、同一の符号を付し説明を省略する。
【０１４４】
混合符号データ入力手段１０Ｂは、所定長の単位データのデータ位置を保持して複数の符号データを混合して生成した混合符号データを入力するものである。この混合符号データ入力手段１０Ｂで入力された混合符号データは、符号生成検査手段１６に出力される。
【０１４５】
符号データ入力手段１２Ｂは、外部のデータベース等（図示せず）から、混合符号データを生成した検査対象の符号データを入力するものである。この符号データ入力手段１２Ｂで入力された符号データは、グループ生成手段１５に出力される。
【０１４６】
グループ内符号数入力手段１３Ｂは、符号データを検査する際の検査の基準となる検査対象グループに属する符号データの数を、外部（例えば、キーボード等）から入力するものである。このグループ内符号数入力手段１３Ｂで入力されたグループ内符号数は、グループ生成手段１５に出力される。
このように、符号データ特定装置６を構成することで、符号データが混合された混合符号データから、当該混合符号データを生成した符号データを特定することができる。
【０１４７】
また、符号データ特定装置６においては、符号データで混合されるデータ長は、ビット長である必要はない。例えば、バイト単位等、予め定めたデータ長のデータを混合して生成された混合符号データに対しても、符号データ特定装置６は、符号データを特定することができる。
この場合、符号生成検査手段１６が、ビット単位ではなくバイト単位で符号データの検査を行うことで、バイト単位のデータ長のデータが混合した混合符号データから、当該混合符号データを生成した符号データを特定することができる。
【０１４８】
以上、符号データ特定装置６の構成について説明したが、符号データ特定装置６は、図示を省略したＣＰＵ、メモリ等を搭載した一般的なコンピュータで実現することができる。このとき、符号データ特定装置６は、コンピュータを前記した各手段として機能させる符号データ特定プログラムによって動作する。
なお、符号データ特定装置６の動作については、検査対象のデータが異なるだけで、図９で説明したフィンガープリント検出サーバ１の動作と基本的に同じであるため、説明を省略する。
【図面の簡単な説明】
【０１４９】
【図１】本発明の実施形態に係る不正コンテンツ配信検出システムの構成を示すブロック図である。
【図２】本発明の第１実施形態に係るフィンガープリント検出サーバの構成を示すブロック図である。
【図３】本発明の第２実施形態に係るフィンガープリント検出サーバの構成を示すブロック図である。
【図４】フィンガープリント埋め込みサーバの構成を示すブロック図である。
【図５】コンテンツサーバの構成を示すブロック図である。
【図６】コンテンツ配信サーバの構成を示すブロック図である。
【図７】ユーザ端末の構成を示すブロック図である。
【図８】不正ユーザ端末の構成を示すブロック図である。
【図９】本発明の第１実施形態に係るフィンガープリント検出サーバの動作を示すフローチャートである。
【図１０】本発明の他の実施形態である符号データ特定装置の構成を示すブロック図である。
【図１１】埋め込み情報の生成可否判定の手法を説明するための説明図である。
【図１２】ビット一致数によりスコア加算値を算出する手法を説明するための説明図である。
【図１３】寄与率によりスコア加算値を算出する手法を説明するための説明図である。
【図１４】不正コンテンツを結託して再構成する例を示す概念図である。
【符号の説明】
【０１５０】
Ｓ 不正コンテンツ配信検出システム
１，１Ｂ フィンガープリント検出サーバ（フィンガープリント検出装置）
１０ 不正コンテンツ受信手段
１１ 埋め込み情報検出手段
１２ ユーザ符号受信手段
１３ グループ人数入力手段
１４ 検査回数入力手段
１５ グループ生成手段
１６ 符号生成検査手段
１７ スコア加算手段
１８ スコア／検査回数記憶手段（スコア記憶手段、検査回数記憶手段）
１９ 特定手段
１９ａ 正規化手段
６ 符号データ特定装置
【特許請求の範囲】
【請求項１】
所定長の単位データのデータ位置を保持して複数の符号データを混合して生成した混合符号データから、当該混合符号データを生成した符号データを特定する符号データ特定装置であって、
前記混合符号データが前記符号データで生成される度合いを示すスコアを、前記符号データに対応付けて記憶するスコア記憶手段と、
管理対象である符号データから、予め設定された数分の符号データを、検査対象グループとして生成するグループ生成手段と、
前記混合符号データの各単位データが、前記グループ生成手段で生成された検査対象グループ内の符号データのいずれかの単位データと同一であるか否かを検査することで、前記混合符号データが生成可能であるか否かを判定する符号生成検査手段と、
この符号生成検査手段で前記混合符号データが生成可能であると判定された場合に、前記検査対象グループに属する符号データに対応する前記スコアを所定量加算するスコア加算手段と、
前記スコア加算手段で加算された上位スコアの符号データを、前記混合符号データを生成した符号データとして特定する特定手段と、を備え、
前記グループ生成手段が、予め設定された回数だけ前記検査対象グループを生成し、前記スコア加算手段が、当該検査対象グループごとに前記スコアを更新することを特徴とする符号データ特定装置。
【請求項２】
前記符号生成検査手段は、前記検査対象グループに属する符号データと、前記混合符号データとの単位データの一致数に基づいて、前記スコアに加算する加算値を算出するスコア加算値算出手段を備えることを特徴とする請求項１に記載の符号データ特定装置。
【請求項３】
前記符号生成検査手段は、前記検査対象グループに属する符号データと、前記混合符号データとの単位データが一致する単位データの割合に基づいて、前記符号データごとに、予め定めた加算値を分配して、前記スコアに加算する加算値を算出するスコア加算値算出手段を備えることを特徴とする請求項１に記載の符号データ特定装置。
【請求項４】
前記グループ生成手段で前記検査対象グループとして生成された回数を検査回数として、前記符号データに対応付けて記憶する検査回数記憶手段を、さらに備え、
前記特定手段は、前記符号データに対応するスコアを、前記検査回数記憶手段に記憶されている検査回数に基づいて正規化することを特徴とする請求項１から請求項３のいずれか一項に記載の符号データ特定装置。
【請求項５】
所定長の単位データのデータ位置を保持して複数の符号データを混合して生成した混合符号データから、当該混合符号データを生成した符号データを特定するために、コンピュータを、
管理対象である符号データから、予め設定された数分の符号データを、検査対象グループとして生成するグループ生成手段、
前記混合符号データの各単位データが、前記グループ生成手段で生成された検査対象グループ内の符号データのいずれかの符号データの単位データと同一であるか否かを検査することで、前記混合符号データが生成可能であるか否かを判定する符号生成検査手段、
この符号生成検査手段で前記混合符号データが生成可能であると判定された場合に、前記検査対象グループに属する符号データごとに、前記混合符号データが当該符号データで生成される度合いを示すスコアを、当該スコアを記憶するスコア記憶手段において所定量加算するスコア加算手段、
このスコア加算手段で加算された上位スコアの符号データを、前記混合符号データを生成した符号データとして特定する特定手段、として機能させ、
前記グループ生成手段が、予め設定された回数だけ前記検査対象グループを生成し、前記スコア加算手段が、当該検査対象グループごとに前記スコアを更新することを特徴とする符号データ特定プログラム。
【請求項６】
コンテンツに電子透かしとして埋め込まれたユーザ固有のユーザ符号を検出することで、前記コンテンツの配信ユーザを特定するフィンガープリント検出装置において、
前記コンテンツから、前記ユーザ符号を埋め込んだ位置に対応する位置に埋め込まれた埋め込み情報を検出する埋め込み情報検出手段と、
ユーザが前記配信ユーザである度合いを示すスコアを、前記ユーザ符号に対応付けて記憶するスコア記憶手段と、
管理対象であるユーザ符号から、予め設定された数分のユーザ符号を、検査対象グループとして生成するグループ生成手段と、
前記埋め込み情報の各ビット値が、前記グループ生成手段で生成された検査対象グループ内のユーザ符号のいずれかのユーザ符号のビット値と同一であるか否かを検査することで、前記埋め込み情報が生成可能であるか否かを判定する符号生成検査手段と、
この符号生成検査手段で前記埋め込み情報が生成可能であると判定された場合に、前記検査対象グループに属するユーザ符号に対応する前記スコアを所定量加算するスコア加算手段と、
前記スコア加算手段で加算された上位スコアのユーザ符号に対応するユーザを、前記コンテンツの配信ユーザとして特定する特定手段と、を備え、
前記グループ生成手段が、予め設定された回数だけ前記検査対象グループを生成し、前記スコア加算手段が、当該検査対象グループごとに前記スコアを更新することを特徴とするフィンガープリント検出装置。
【請求項７】
前記符号生成検査手段は、前記検査対象グループに属するユーザ符号と、前記埋め込み情報とのビット値の一致数に基づいて、前記スコアに加算する加算値を算出するスコア加算値算出手段を備えることを特徴とする請求項６に記載のフィンガープリント検出装置。
【請求項８】
前記符号生成検査手段は、前記検査対象グループに属するユーザ符号と、前記埋め込み情報とのビット値が一致するビットの割合に基づいて、前記ユーザ符号ごとに、予め定めた加算値を分配して、前記スコアに加算する加算値を算出するスコア加算値算出手段を備えることを特徴とする請求項６に記載のフィンガープリント検出装置。
【請求項９】
前記グループ生成手段で前記検査対象グループとして生成された回数を検査回数として、前記ユーザ符号に対応付けて記憶する検査回数記憶手段を、さらに備え、
前記特定手段は、前記ユーザ符号に対応するスコアを、前記検査回数記憶手段に記憶されている検査回数に基づいて正規化することを特徴とする請求項６から請求項８のいずれか一項に記載のフィンガープリント検出装置。
【請求項１０】
コンテンツに電子透かしとして埋め込まれたユーザ固有のユーザ符号を検出することで、前記コンテンツの配信ユーザを特定するために、コンピュータを、
前記コンテンツから、前記ユーザ符号を埋め込んだ位置に対応する位置に埋め込まれた埋め込み情報を検出する埋め込み情報検出手段、
管理対象であるユーザ符号から、予め設定された数分のユーザ符号を、検査対象グループとして生成するグループ生成手段、
前記埋め込み情報の各ビット値が、前記グループ生成手段で生成された検査対象グループ内のユーザ符号のいずれかのユーザ符号のビット値と同一であるか否かを検査することで、前記埋め込み情報が生成可能であるか否かを判定する符号生成検査手段、
この符号生成検査手段で前記埋め込み情報が生成可能であると判定された場合に、前記検査対象グループに属するユーザ符号ごとに、前記埋め込み情報が当該ユーザ符号で生成される度合いを示すスコアを、当該スコアを記憶するスコア記憶手段において所定量加算するスコア加算手段、
このスコア加算手段で加算された上位スコアのユーザ符号に対応するユーザを、前記コンテンツの配信ユーザとして特定する特定手段、として機能させ、
前記グループ生成手段が、予め設定された回数だけ前記検査対象グループを生成し、前記スコア加算手段が、当該検査対象グループごとに前記スコアを更新することを特徴とするフィンガープリント検出プログラム。
【請求項１】
所定長の単位データのデータ位置を保持して複数の符号データを混合して生成した混合符号データから、当該混合符号データを生成した符号データを特定する符号データ特定装置であって、
前記混合符号データが前記符号データで生成される度合いを示すスコアを、前記符号データに対応付けて記憶するスコア記憶手段と、
管理対象である符号データから、予め設定された数分の符号データを、検査対象グループとして生成するグループ生成手段と、
前記混合符号データの各単位データが、前記グループ生成手段で生成された検査対象グループ内の符号データのいずれかの単位データと同一であるか否かを検査することで、前記混合符号データが生成可能であるか否かを判定する符号生成検査手段と、
この符号生成検査手段で前記混合符号データが生成可能であると判定された場合に、前記検査対象グループに属する符号データに対応する前記スコアを所定量加算するスコア加算手段と、
前記スコア加算手段で加算された上位スコアの符号データを、前記混合符号データを生成した符号データとして特定する特定手段と、を備え、
前記グループ生成手段が、予め設定された回数だけ前記検査対象グループを生成し、前記スコア加算手段が、当該検査対象グループごとに前記スコアを更新することを特徴とする符号データ特定装置。
【請求項２】
前記符号生成検査手段は、前記検査対象グループに属する符号データと、前記混合符号データとの単位データの一致数に基づいて、前記スコアに加算する加算値を算出するスコア加算値算出手段を備えることを特徴とする請求項１に記載の符号データ特定装置。
【請求項３】
前記符号生成検査手段は、前記検査対象グループに属する符号データと、前記混合符号データとの単位データが一致する単位データの割合に基づいて、前記符号データごとに、予め定めた加算値を分配して、前記スコアに加算する加算値を算出するスコア加算値算出手段を備えることを特徴とする請求項１に記載の符号データ特定装置。
【請求項４】
前記グループ生成手段で前記検査対象グループとして生成された回数を検査回数として、前記符号データに対応付けて記憶する検査回数記憶手段を、さらに備え、
前記特定手段は、前記符号データに対応するスコアを、前記検査回数記憶手段に記憶されている検査回数に基づいて正規化することを特徴とする請求項１から請求項３のいずれか一項に記載の符号データ特定装置。
【請求項５】
所定長の単位データのデータ位置を保持して複数の符号データを混合して生成した混合符号データから、当該混合符号データを生成した符号データを特定するために、コンピュータを、
管理対象である符号データから、予め設定された数分の符号データを、検査対象グループとして生成するグループ生成手段、
前記混合符号データの各単位データが、前記グループ生成手段で生成された検査対象グループ内の符号データのいずれかの符号データの単位データと同一であるか否かを検査することで、前記混合符号データが生成可能であるか否かを判定する符号生成検査手段、
この符号生成検査手段で前記混合符号データが生成可能であると判定された場合に、前記検査対象グループに属する符号データごとに、前記混合符号データが当該符号データで生成される度合いを示すスコアを、当該スコアを記憶するスコア記憶手段において所定量加算するスコア加算手段、
このスコア加算手段で加算された上位スコアの符号データを、前記混合符号データを生成した符号データとして特定する特定手段、として機能させ、
前記グループ生成手段が、予め設定された回数だけ前記検査対象グループを生成し、前記スコア加算手段が、当該検査対象グループごとに前記スコアを更新することを特徴とする符号データ特定プログラム。
【請求項６】
コンテンツに電子透かしとして埋め込まれたユーザ固有のユーザ符号を検出することで、前記コンテンツの配信ユーザを特定するフィンガープリント検出装置において、
前記コンテンツから、前記ユーザ符号を埋め込んだ位置に対応する位置に埋め込まれた埋め込み情報を検出する埋め込み情報検出手段と、
ユーザが前記配信ユーザである度合いを示すスコアを、前記ユーザ符号に対応付けて記憶するスコア記憶手段と、
管理対象であるユーザ符号から、予め設定された数分のユーザ符号を、検査対象グループとして生成するグループ生成手段と、
前記埋め込み情報の各ビット値が、前記グループ生成手段で生成された検査対象グループ内のユーザ符号のいずれかのユーザ符号のビット値と同一であるか否かを検査することで、前記埋め込み情報が生成可能であるか否かを判定する符号生成検査手段と、
この符号生成検査手段で前記埋め込み情報が生成可能であると判定された場合に、前記検査対象グループに属するユーザ符号に対応する前記スコアを所定量加算するスコア加算手段と、
前記スコア加算手段で加算された上位スコアのユーザ符号に対応するユーザを、前記コンテンツの配信ユーザとして特定する特定手段と、を備え、
前記グループ生成手段が、予め設定された回数だけ前記検査対象グループを生成し、前記スコア加算手段が、当該検査対象グループごとに前記スコアを更新することを特徴とするフィンガープリント検出装置。
【請求項７】
前記符号生成検査手段は、前記検査対象グループに属するユーザ符号と、前記埋め込み情報とのビット値の一致数に基づいて、前記スコアに加算する加算値を算出するスコア加算値算出手段を備えることを特徴とする請求項６に記載のフィンガープリント検出装置。
【請求項８】
前記符号生成検査手段は、前記検査対象グループに属するユーザ符号と、前記埋め込み情報とのビット値が一致するビットの割合に基づいて、前記ユーザ符号ごとに、予め定めた加算値を分配して、前記スコアに加算する加算値を算出するスコア加算値算出手段を備えることを特徴とする請求項６に記載のフィンガープリント検出装置。
【請求項９】
前記グループ生成手段で前記検査対象グループとして生成された回数を検査回数として、前記ユーザ符号に対応付けて記憶する検査回数記憶手段を、さらに備え、
前記特定手段は、前記ユーザ符号に対応するスコアを、前記検査回数記憶手段に記憶されている検査回数に基づいて正規化することを特徴とする請求項６から請求項８のいずれか一項に記載のフィンガープリント検出装置。
【請求項１０】
コンテンツに電子透かしとして埋め込まれたユーザ固有のユーザ符号を検出することで、前記コンテンツの配信ユーザを特定するために、コンピュータを、
前記コンテンツから、前記ユーザ符号を埋め込んだ位置に対応する位置に埋め込まれた埋め込み情報を検出する埋め込み情報検出手段、
管理対象であるユーザ符号から、予め設定された数分のユーザ符号を、検査対象グループとして生成するグループ生成手段、
前記埋め込み情報の各ビット値が、前記グループ生成手段で生成された検査対象グループ内のユーザ符号のいずれかのユーザ符号のビット値と同一であるか否かを検査することで、前記埋め込み情報が生成可能であるか否かを判定する符号生成検査手段、
この符号生成検査手段で前記埋め込み情報が生成可能であると判定された場合に、前記検査対象グループに属するユーザ符号ごとに、前記埋め込み情報が当該ユーザ符号で生成される度合いを示すスコアを、当該スコアを記憶するスコア記憶手段において所定量加算するスコア加算手段、
このスコア加算手段で加算された上位スコアのユーザ符号に対応するユーザを、前記コンテンツの配信ユーザとして特定する特定手段、として機能させ、
前記グループ生成手段が、予め設定された回数だけ前記検査対象グループを生成し、前記スコア加算手段が、当該検査対象グループごとに前記スコアを更新することを特徴とするフィンガープリント検出プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【公開番号】特開２００８−２９４９０５（Ｐ２００８−２９４９０５Ａ）
【公開日】平成２０年１２月４日（２００８．１２．４）
【国際特許分類】
【出願番号】特願２００７−１４０２４２（Ｐ２００７−１４０２４２）
【出願日】平成１９年５月２８日（２００７．５．２８）
【国等の委託研究の成果に係る記載事項】（出願人による申告）平成１９年度、経済産業省委託研究「新世代情報セキュリティ研究開発事業（ユビキタスネットワーク向けセキュアアセットコントロール技術の研究開発及び情報漏えいに堅牢な認証・データ管理方式とそのソフトウェアによる安全な実装・検証手法に関する研究開発）」産業活力再生特別措置法第３０条の適用を受ける特許出願
【出願人】（０００００４３５２）日本放送協会 (2,206)
【出願人】（３０１０２１５３３）独立行政法人産業技術総合研究所 (6,529)
【Ｆターム（参考）】
【公開日】平成２０年１２月４日（２００８．１２．４）
【国際特許分類】
【出願日】平成１９年５月２８日（２００７．５．２８）
【国等の委託研究の成果に係る記載事項】（出願人による申告）平成１９年度、経済産業省委託研究「新世代情報セキュリティ研究開発事業（ユビキタスネットワーク向けセキュアアセットコントロール技術の研究開発及び情報漏えいに堅牢な認証・データ管理方式とそのソフトウェアによる安全な実装・検証手法に関する研究開発）」産業活力再生特別措置法第３０条の適用を受ける特許出願
【出願人】（０００００４３５２）日本放送協会 (2,206)
【出願人】（３０１０２１５３３）独立行政法人産業技術総合研究所 (6,529)
【Ｆターム（参考）】
[ Back to top ]