【手続補正書】
【提出日】平成19年10月29日(2007.10.29)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  各々が一意でありかつ少なくとも１つの拡散シーケンスを含む複数のフィンガープリンティングワードを定義するステップであって、各フィンガープリンティングワードは複数のΓシンボルを含み、各Γシンボルは２ｃ−１個の拡散シーケンスを含み、ここでｃは防御したい共謀者の人数であり、前記フィンガープリンティングワードは、関連するフィンガープリンティングワードを変更する潜在的な共謀者の身元を確認する共謀者の解析を可能にするために構築される、複数のフィンガープリンティングワードを定義するステップと、
個々のフィンガープリンティングワードを、潜在的な共謀者を構成する個々のそれぞれのエンティティに割り当てるステップであって、前記フィンガープリンティングワードはそれを割り当てられたエンティティを識別するのに役立つ、個々のフィンガープリンティングワードを割り当てるステップと
を備えることを特徴とするΓコードを形成する方法。
【請求項２】  個々の拡散シーケンスを定義する個々のブロックに配列された複数のスペクトル拡散チップを含むフィンガープリンティングワードをその中に埋め込んだ被保護オブジェクトを受信するステップと、
前記フィンガープリンティングワードに関連付けられる、潜在的な共謀者を含むエンティティを識別するのに充分に前記被保護オブジェクトを処理するステップと
を備え、前記処理するステップは、
各ブロックの重みを計算するステップと、
特定のブロックの前記重みを予め定められた値に制限するステップと
を備えることを特徴とするフィンガープリンティングワード検出する方法。
【請求項３】  前記計算するステップは、元の拡散シーケンスブロック値の１の補数に対するブロックの前記重みを決定するステップを備えることを特徴とする請求項２に記載の方法。
【請求項４】  前記計算するステップは、次式に従って元の拡散シーケンスブロック値の１の補数に対するブロックの前記重みを決定するステップであって、
ｘ∈｛１，−１｝かつｙ∈｛０，１，−１｝である状況において、
ｘがｙに等しくなく、かつｙが０でない場合、ｆ（ｙ，ｘ）＝１とし、
それ以外の場合、ｆ（ｙ，ｘ）＝０としたとき、
ｘｉ∈｛１，−１｝であるようなＸ＝（ｘ１，．．．，ｘｄ）、およびｙｉ∈｛１，−１，０｝であるようなＹ＝（ｙ１，．．．，ｙｄ）において、「ｄ」は各ブロックのチップの数として、ｉ＝１からｄまでのｆ（ｙｉ，ｘｉ）の和がＸに対するＹの重みｗ（Ｙ，Ｘ）となるステップを備えることを特徴とする請求項２に記載の方法。
【請求項５】  前記制限するステップは、ブロックが不可視である可能性が高い場合にそうすることを備えることを特徴とする請求項２に記載の方法。
【請求項６】  前記予め定められた値は（１−δ）μに等しく、ここで
Ｎ人のユーザの場合、誤り発生確率εでサイズｃの共謀を防御するために、
フィンガープリンティングワード当たりのΓシンボルの数＝Ｌ＝２ｃｌｎ（２Ｎ／ε）
ブロックサイズ（チップで測定）＝ｄ＝８ｃ２ｌｎ（８ｃＬ／ε）
ｆ＝２ｌｎ（４ｃ２ｌｎ（２Ｎ／ε）／ε）
δ＝ｆ／√（ｄ／２）
μ＝ｄ／２
を選択することを特徴とする請求項２に記載の方法。
【請求項７】  前記埋め込まれたフィンガープリンティングワードは、各々複数のブロック含む複数のΓシンボルを有し、複数のエンティティの各々は複数のΓシンボルを有する一意のフィンガープリンティングワードを割り当てられ、前記処理するステップは、
前記埋め込まれたフィンガープリンティングワードの各Γシンボルについて、共謀の対象である可能性のある１つまたは複数の色のセットを決定するステップと、
前記エンティティのフィンガープリンティングワードの各々について、各Γシンボルを評価して、それが、前記埋め込まれたフィンガープリンティングワードの対応するΓシンボルのセット内の色と一致するか否かを確認するステップと、
最大数の色を有するエンティティを選択するステップと
を備えることを特徴とする請求項２に記載の方法。
【請求項８】  前記決定するステップは、
各ブロックの重みを評価するステップと、
前記ブロックの重みが予め定められた関係を満たす場合、Γシンボルを選択するステップと
を備えることを特徴とする請求項７に記載の方法。
【請求項９】  コンピュータによって実行されたときに請求項７に記載の方法を実行するコンピュータ実行可能命令をその中に有することを特徴とするコンピュータ可読媒体。
【請求項１０】  各々が一意でありかつ少なくとも１つの拡散シーケンスを含む複数のフィンガープリンティングワードを定義するステップであって、前記フィンガープリンティングワードは関連するフィンガープリンティングワードを変更する潜在的な共謀者の身元を確認する共謀者の解析を可能にするために構成され、前記フィンガープリンティングワードは各々複数の拡散シーケンスを含み、各フィンガープリンティングワードの拡散シーケンスは個々のブロックに配列される、複数のフィンガープリンティングワードを定義するステップと、
個々のフィンガープリンティングワードを個々のそれぞれのエンティティに割り当て、前記フィンガープリンティングワードはそれを割り当てられたエンティティを識別するのに役立ち、前記エンティティは潜在的な共謀者を含む、個々のフィンガープリンティングワードを割り当てるステップと、
複数のオブジェクトにそれぞれの個々のフィンガープリンティングワードを埋め込んで個々の被保護オブジェクトを提供するステップと、
前記被保護オブジェクトを前記個々のエンティティに配布するステップと、
被保護オブジェクトを受信するステップと、
前記被保護オブジェクトを充分に処理して、前記受信した被保護オブジェクトに含まれるフィンガープリンティングワードに関連付けられるエンティティを識別するステップとを備え、前記処理するステップは、
各ブロックの重みを計算するステップと、
特定のブロックの前記重みを予め定められた値に制限するステップと
を備えることを特徴とするオブジェクトを保護する方法。
【請求項１１】  前記計算するステップは、元の拡散シーケンスブロック値の１の補数に対するブロックの前記重みを決定するステップを備えることを特徴とする請求項１０に記載の方法。
【請求項１２】  前記計算するステップは、次式に従って元の拡散シーケンスブロック値の１の補数に対するブロックの前記重みを決定するステップであって、
ｘ∈｛１，−１｝かつｙ∈｛０，１，−１｝である状況において、
ｘがｙに等しくなく、かつｙが０でない場合、ｆ（ｙ，ｘ）＝１とし、
それ以外の場合、ｆ（ｙ，ｘ）＝０としたとき、
ｘｉ∈｛１，−１｝であるようなＸ＝（ｘ１，．．．，ｘｄ）、およびｙｉ∈｛１，−１，０｝であるようなＹ＝（ｙ１，．．．，ｙｄ）において、「ｄ」は各ブロックのチップの数として、ｉ＝１からｄまでのｆ（ｙｉ，ｘｉ）の和がＸに対するＹの重みｗ（Ｙ，Ｘ）となるステップを備えることを特徴とする請求項１０に記載の方法。
【請求項１３】  前記制限するステップは、ブロックが不可視である可能性が高い場合にそうすることを備えることを特徴とする請求項１０に記載の方法。
【請求項１４】  前記予め定められた値は（１−δ）μに等しく、ここで
Ｎ人のユーザの場合、誤り発生確率εでサイズｃの共謀を防御するために、
フィンガープリンティングワード当たりのΓシンボルの数＝Ｌ＝２ｃｌｎ（２Ｎ／ε）
ブロックサイズ（チップを測定）＝ｄ＝８ｃ２ｌｎ（８ｃＬ／ε）
ｆ＝２ｌｎ（４ｃ２ｌｎ（２Ｎ／ε）／ε）
δ＝ｆ／√（ｄ／２）
μ＝ｄ／２
を選択することを特徴とする請求項１０に記載の方法。
【請求項１５】  前記埋め込まれたフィンガープリンティングワードは、各々複数のブロック含む複数のΓシンボルを有し、複数のエンティティの各々が複数のΓシンボルを有する一意のフィンガープリンティングワードを割り当てられ、前記処理するステップは、
前記埋め込まれたフィンガープリンティングワードの各Γシンボルについて、共謀の対象である可能性のある１つまたは複数の色のセットを決定するステップと、
前記エンティティのフィンガープリンティングワードの各々について、各Γシンボルを評価して、それが、前記埋め込まれたフィンガープリンティングワードの対応するΓシンボルのセット内の色と一致するか否かを確認するステップと、
最大数の色を有するエンティティを選択するステップと
を備えることを特徴とする請求項１０に記載の方法。
【請求項１６】  １つまたは複数のプログラマブルコンピュータによって実行されたときに、
各々が一意でありかつ少なくとも１つの拡散シーケンスを含む複数のフィンガープリンティングワードを定義するステップであって、前記フィンガープリンティングワードは各々個々のブロックに配列された複数の拡散シーケンスを含み、前記フィンガープリンティングワードは、関連するフィンガープリンティングワードを変更する潜在的な共謀者の身元を確認する共謀者の解析を可能にするために構築される、複数のフィンガープリンティングワードを定義するステップと、
個々のフィンガープリンティングワードを個々のそれぞれのエンティティに割り当て、前記フィンガープリンティングワードはそれを割り当てられたエンティティを識別するのに役立つステップと、
複数のオブジェクトにそれぞれの個々のフィンガープリンティングワードを埋め込んで個々の被保護オブジェクトを提供するステップと、
前記被保護オブジェクトを個々のエンティティに配布するステップと、
被保護オブジェクトを受信するステップと、
前記被保護オブジェクトを充分に処理して、前記受信した被保護オブジェクトに含まれるフィンガープリンティングワードに関連付けられるエンティティを識別するステップとを備え、前記処理するステップは、
各ブロックの重みを計算するステップと、
特定のブロックの前記重みを予め定められた値に制限するステップと
を備えることを特徴とするオブジェクトを保護する方法を実現する命令がプログラムされた１つまたは複数のプログラマブルコンピュータ。
【請求項１７】  前記計算するステップは、元のブロック値の１の補数に対するブロックの前記重みを決定するステップを備えることを特徴とする請求項１６に記載の１つまたは複数のプログラマブルコンピュータ。
【請求項１８】  前記計算するステップは、次式に従って元のブロック値の１の補数に対するブロックの前記重みを決定するステップであって、
ｘ∈｛１，−１｝かつｙ∈｛０，１，−１｝である状況において、
ｘがｙに等しくなく、かつｙが０でない場合、ｆ（ｙ，ｘ）＝１とし、
それ以外の場合、ｆ（ｙ，ｘ）＝０としたとき、
ｘｉ∈｛１，−１｝であるようなＸ＝（ｘ１，．．．，ｘｄ）、およびｙｉ∈｛１，−１，０｝であるようなＹ＝（ｙ１，．．．，ｙｄ）において、「ｄ」は各ブロックのチップの数として、ｉ＝１からｄまでのｆ（ｙｉ，ｘｉ）の和がＸに対するＹの重みｗ（Ｙ，Ｘ）となるステップを備えることを特徴とする請求項１６に記載の１つまたは複数のプログラマブルコンピュータ。
【請求項１９】  デジタルデータを含むオブジェクトを保護する方法であって、
各々が少なくとも１つの拡散シーケンス含む複数の一意のフィンガープリンティングワードを定義するステップであって、前記フィンガープリンティングワードは、関連するフィンガープリンティングワードを変更する潜在的な共謀者の身元を確認する共謀者の解析を可能にするために構築され、前記定義するステップは、複数のΓシンボルを含むように各フィンガープリンティングワードを定義するステップを備え、各Γシンボルは複数の拡散シーケンスを含みかつ各フィンガープリンティングワードは同数のΓシンボルを含み、各Γシンボルは２ｃ−１個の拡散シーケンスを含み、ここでｃは防御したい共謀者の人数である、複数のフィンガープリンティングワードを定義するステップと、
各フィンガープリンティングワードを、潜在的な共謀者を構成することができる個々のエンティティに関連付けるステップと、
デジタルデータを含む複数のオブジェクトに個々のフィンガープリンティングワードを埋め込んで被保護オブジェクトを提供するステップと、
前記被保護オブジェクトを前記個々のエンティティに配布するステップと
を備えることを特徴とする方法。
【請求項２０】  コンピュータによって実行されたときに請求項１９に記載の方法を実行するコンピュータ実行可能命令をその中に有することを特徴とする１つまたは複数のコンピュータ可読媒体。
【請求項２１】  個々の拡散シーケンスを定義する個々のブロックに配列された複数のスペクトル拡散チップを含むフィンガープリンティングワードをその中に埋め込んだ被保護オブジェクトを受信する手段と、
前記フィンガープリンティングワードに関連付けられる、潜在的な共謀者を含むエンティティを識別するのに充分に前記被保護オブジェクトを処理する手段とを備え、前記処理する手段は、
各ブロックの重みを計算する手段と、
特定のブロックの前記重みを予め定められた値に制限する手段とを備え、前記計算する手段は、
次式に従って元の拡散シーケンスブロック値の１の補数に対するブロックの前記重みを決定する手段であって、
ｘ∈｛１，−１｝かつｙ∈｛０，１，−１｝である状況において、
ｘがｙに等しくなく、かつｙが０でない場合、ｆ（ｙ，ｘ）＝１とし、
それ以外の場合、ｆ（ｙ，ｘ）＝０としたとき、
ｘｉ∈｛１，−１｝であるようなＸ＝（ｘ１，．．．，ｘｄ）、およびｙｉ∈｛１，−１，０｝であるようなＹ＝（ｙ１，．．．，ｙｄ）において、「ｄ」は各ブロックのチップの数として、ｉ＝１からｄまでのｆ（ｙｉ，ｘｉ）の和がＸに対するＹの重みｗ（Ｙ，Ｘ）となる手段を備えることを特徴とするフィンガープリンティングワードを検出する装置。
【請求項２２】  コンピュータによって実行されたときに請求項２１に記載の方法を実行するコンピュータ実行可能命令をその中に有することを特徴とするコンピュータ可読媒体。
【請求項２３】  個々の拡散シーケンスを定義する個々のブロックに配列された複数のスペクトル拡散チップを含むフィンガープリンティングワードをその中に埋め込んだ被保護オブジェクトを受信する手段と、
前記フィンガープリンティングワードに関連付けられる、潜在的な共謀者を含むエンティティを識別するのに充分に前記被保護オブジェクトを処理する手段とを備え、前記処理する手段は、
各ブロックの重みを計算する手段と、
特定のブロックの前記重みを予め定められた値に制限する手段とを備え、
前記制限する手段は、ブロックが不可視である可能性が高い場合にそうする手段を備えることを特徴とするフィンガープリンティングワードを検出するシステム。
【請求項２４】  コンピュータによって実行されたときに請求項２３に記載のシステムを実装するコンピュータ実行可能命令をその中に有することを特徴とするコンピュータ可読媒体。
【請求項２５】  個々の拡散シーケンスを定義する個々のブロックに配列された複数のスペクトル拡散チップを含むフィンガープリンティングワードをその中に埋め込んだ被保護オブジェクトを受信する手段と、
前記フィンガープリンティングワードに関連付けられる、潜在的な共謀者を含むエンティティを識別するのに充分に前記被保護オブジェクトを処理する手段とを備え、前記処理する手段は、
各ブロックの重みを計算する手段と、
特定のブロックの前記重みを予め定められた値に制限する手段とを備え、
前記予め定められた値は（１−δ）μに等しく、ここで
Ｎ人のユーザの場合、誤り発生確率εでサイズｃの共謀を防御するために、
フィンガープリンティングワード当たりのΓシンボルの数＝Ｌ＝２ｃｌｎ（２Ｎ／ε）
ブロックサイズ（チップを測定）＝ｄ＝８ｃ２ｌｎ（８ｃＬ／ε）
ｆ＝２ｌｎ（４ｃ２ｌｎ（２Ｎ／ε）／ε）
δ＝ｆ／√（ｄ／２）
μ＝ｄ／２
を選択することを特徴とするフィンガープリンティングワードを検出するシステム。
【請求項２６】  コンピュータによって実行されたときに請求項２５に記載のシステムを実装するコンピュータ実行可能命令をその中に有することを特徴とするコンピュータ可読媒体。
【請求項２７】  １または複数のコンピュータ可読媒体に埋め込まれた１または複数の被保護デジタルオブジェクトであって、
各々が一意でありかつ少なくとも１つの拡散シーケンスを含む複数のフィンガープリンティングワードを定義するステップであって、各フィンガープリンティングワードは複数のΓシンボルを含み、各Γシンボルは２ｃ−１個の拡散シーケンスを含み、ここでｃは防御したい共謀者の人数である、複数のフィンガープリンティングワードを定義するステップと、
個々のフィンガープリンティングワードを個々のそれぞれのエンティティに割り当てるステップであって、前記フィンガープリンティングワードはそれを割り当てられたエンティティを識別するのに役立つ、個々のフィンガープリンティングワードを割り当てるステップとを備え、
前記フィンガープリンティングワードは、関連するフィンガープリンティングワードを変更する潜在的な共謀者の身元を確認する共謀者の解析を可能にするために構築される方法に従って生成される少なくとも１つのフィンガープリンティングワードと共に埋め込まれることを特徴とする１または複数の被保護デジタルオブジェクト。
【請求項２８】  少なくとも１つのデジタルオブジェクトが文書を含むことを特徴とする請求項２７に記載の被保護デジタルオブジェクト。
【請求項２９】  少なくとも１つのデジタルオブジェクトがビデオオブジェクトを含むことを特徴とする請求項２７に記載の被保護デジタルオブジェクト。
【請求項３０】  少なくとも１つのデジタルオブジェクトが音楽オブジェクトを含むことを特徴とする請求項２７に記載の被保護デジタルオブジェクト。
【請求項３１】  １または複数のコンピュータ可読媒体に埋め込まれた１または複数の被保護デジタルオブジェクトであって、
各々が一意でありかつ少なくとも１つの拡散シーケンスを含む複数のフィンガープリンティングワードを定義するステップであって、各フィンガープリンティングワードは複数のΓシンボルを含み、各Γシンボルは２ｃ−１個の拡散シーケンスを含み、ここでｃは防御したい共謀者の人数であり、前記フィンガープリンティングワードは、関連するフィンガープリンティングワードを変更する潜在的な共謀者の身元を確認する共謀者の解析を可能にするために構築される、複数のフィンガープリンティングワードを定義するステップと、
個々のフィンガープリンティングワードを、潜在的な共謀者を含む個々のそれぞれのエンティティに割り当てるステップであって、前記フィンガープリンティングワードはそれを割り当てられたエンティティを識別するのに役立つ、個々のフィンガープリンティングワードを割り当てるステップと、
少なくとも１つのフィンガープリンティングワードを少なくとも１つのデジタルオブジェクトに埋め込むステップと
を備える方法に従って生成されることを特徴とする１または複数の被保護デジタルオブジェクト。
【請求項３２】  少なくとも１つのデジタルオブジェクトが文書を含むことを特徴とする請求項３１に記載の被保護デジタルオブジェクト。
【請求項３３】  少なくとも１つのデジタルオブジェクトが音楽オブジェクトを含むことを特徴とする請求項３１に記載の被保護デジタルオブジェクト。
【請求項３４】  少なくとも１つのデジタルオブジェクトがビデオオブジェクトを含むことを特徴とする請求項３１に記載の被保護デジタルオブジェクト。
【請求項３５】  被保護デジタルデータを保護するための埋め込み処理に用いるために構成されたΓコードデータ構造であって、
メモリと、
被保護オブジェクトが配布される個々のエンティティに割り当て可能なフィンガープリンティングワードを定義するために結合可能なブロックに配列された前記メモリ内の複数の拡散シーケンスであって、前記ブロックは個々のΓシンボルを定義するために結合可能であり、各ガンマシンボルは２ｃ−１個のブロックを含み、ここでｃは防御したい共謀者の人数である、複数の拡散シーケンスとを備え、
前記フィンガープリンティングワードは、関連するフィンガープリンティングワードを変更する潜在的な共謀者の身元を確認する共謀者の解析を可能にするために構築されることを特徴とするΓコードデータ構造。
【請求項３６】  １または複数のコンピュータ可読媒体に埋め込まれたデジタルデータと、
前記デジタルデータに埋め込まれたフィンガープリンティングワードであって、オブジェクトが配布される、または配布されたエンティティに関連する少なくとも１つの拡散シーケンスを含み、複数のΓシンボルを含み、各Γシンボルは２ｃ−１個の拡散シーケンスを含み、ここでｃは防御したい共謀者の人数であるフィンガープリンティングワードとを備え、
前記フィンガープリンティングワードは、該フィンガープリンティングワードを変更する潜在的な共謀者の身元を確認する共謀者の解析を可能にするために構築されることを特徴とする１または複数の被保護オブジェクト。
【請求項３７】  各フィンガープリンティングワードは同数のΓシンボルを含むことを特徴とする請求項３６に記載の被保護デジタルオブジェクト。
【請求項３８】  少なくとも１つのデジタルオブジェクトが文書を含むことを特徴とする請求項３６に記載の被保護デジタルオブジェクト。
【請求項３９】  少なくとも１つのデジタルオブジェクトが音楽オブジェクトを含むことを特徴とする請求項３６に記載の被保護デジタルオブジェクト。
【請求項４０】  少なくとも１つのデジタルオブジェクトがビデオオブジェクトを含むことを特徴とする請求項３６に記載の被保護デジタルオブジェクト。
【請求項４１】  請求項３６に記載の１または複数の被保護オブジェクトを具体化することを特徴とする１または複数のコンピュータ装置。
【請求項４２】  各々が一意でありかつ少なくとも１つの拡散シーケンスを含む複数のフィンガープリンティングワードを定義する手段であって、各フィンガープリンティングワードは複数のΓシンボルを含み、各Γシンボルは２ｃ−１個の拡散シーケンスを含み、ここでｃは防御したい共謀者の人数であり、前記フィンガープリンティングワードは、関連するフィンガープリンティングワードを変更する潜在的な共謀者の身元を確認する共謀者の解析を可能にするために構築される、複数のフィンガープリンティングワードを定義する手段と、
個々のフィンガープリンティングワードを、潜在的な共謀者を構成する個々のそれぞれのエンティティに割り当てる手段であって、前記フィンガープリンティングワードはそれを割り当てられたエンティティを識別するのに役立つ、個々のフィンガープリンティングワードを割り当てる手段と
を備えることを特徴とするΓコードを形成するシステム。
【請求項４３】  各々が一意でありかつ少なくとも１つの拡散シーケンスを含む複数のフィンガープリンティングワードを定義する手段であって、前記フィンガープリンティングワードは関連するフィンガープリンティングワードを変更する潜在的な共謀者の身元を確認する共謀者の解析を可能にするために構成され、前記フィンガープリンティングワードは各々複数の拡散シーケンスを含み、各フィンガープリンティングワードの拡散シーケンスは個々のブロックに配列される、複数のフィンガープリンティングワードを定義する手段と、
個々のフィンガープリンティングワードを個々のそれぞれのエンティティに割り当て、前記フィンガープリンティングワードはそれを割り当てられたエンティティを識別するのに役立ち、前記エンティティは潜在的な共謀者を含む、個々のフィンガープリンティングワードを割り当てる手段と、
複数のオブジェクトにそれぞれの個々のフィンガープリンティングワードを埋め込んで個々の被保護オブジェクトを提供する手段と、
前記被保護オブジェクトを前記個々のエンティティに配布する手段と、
被保護オブジェクトを受信する手段と、
前記被保護オブジェクトを充分に処理して、前記受信した被保護オブジェクトに含まれるフィンガープリンティングワードに関連付けられるエンティティを識別する手段とを備え、前記処理する手段は、
次式に従って元の拡散シーケンスブロック値の１の補数に対するブロックの前記重みを決定する手段であって、
ｘ∈｛１，−１｝かつｙ∈｛０，１，−１｝である状況において、
ｘがｙに等しくなく、かつｙが０でない場合、ｆ（ｙ，ｘ）＝１とし、
それ以外の場合、ｆ（ｙ，ｘ）＝０としたとき、
ｘｉ∈｛１，−１｝であるようなＸ＝（ｘ１，．．．，ｘｄ）、およびｙｉ∈｛１，−１，０｝であるようなＹ＝（ｙ１，．．．，ｙｄ）において、「ｄ」は各ブロックのチップの数として、ｉ＝１からｄまでのｆ（ｙｉ，ｘｉ）の和がＸに対するＹの重みｗ（Ｙ，Ｘ）となる手段と、
特定のブロックの前記重みを予め定められた値に制限する手段と
を備えることを特徴とするオブジェクトを保護するシステム。
【請求項４４】  前記制限する手段は、ブロックが不可視である可能性が高い場合にそうする手段を備えることを特徴とする請求項４３に記載のシステム。
【請求項４５】  前記予め定められた値は（１−δ）μに等しく、ここで
Ｎ人のユーザの場合、誤り発生確率εでサイズｃの共謀を防御するために、
フィンガープリンティングワード当たりのΓシンボルの数＝Ｌ＝２ｃｌｎ（２Ｎ／ε）
ブロックサイズ（チップで測定）＝ｄ＝８ｃ２ｌｎ（８ｃＬ／ε）
ｆ＝２ｌｎ（４ｃ２ｌｎ（２Ｎ／ε）／ε）
δ＝ｆ／√（ｄ／２）
μ＝ｄ／２
を選択することを特徴とする請求項４３に記載のシステム。
【請求項４６】  前記埋め込まれたフィンガープリンティングワードは、各々複数のブロック含む複数のΓシンボルを有し、複数のエンティティの各々は複数のΓシンボルを有する一意のフィンガープリンティングワードを割り当てられ、前記処理する手段は、
前記埋め込まれたフィンガープリンティングワードの各Γシンボルについて、共謀の対象である可能性のある１つまたは複数の色のセットを決定する手段と、
前記エンティティのフィンガープリンティングワードの各々について、各Γシンボルを評価して、それが、前記埋め込まれたフィンガープリンティングワードの対応するΓシンボルのセット内の色と一致するか否かを確認する手段と、
最大数の色を有するエンティティを選択する手段と
を備えることを特徴とする請求項４３に記載のシステム。
【請求項４７】  一意でありかつ少なくとも１つの拡散シーケンスを含む複数のフィンガープリンティングワードを定義する手段であって、前記フィンガープリンティングワードは関連するフィンガープリンティングワードを変更する潜在的な共謀者の身元を確認する共謀者の解析を可能にするために構成され、前記定義は複数の複数のΓシンボルを含むように各フィンガープリンティングワードを定義することを備え、各Γシンボルは複数の拡散シーケンスを含み、各フィンガープリンティングワードは同数のΓシンボルを含み、各Γシンボルはｃ−１個の拡散シーケンスを含み、ここでｃは防御したい共謀者の人数である、複数のフィンガープリンティングワードを定義する手段と、
各フィンガープリンティングワードを潜在的な共謀者を構成する場合がある個々のエンティティと関連付ける手段と、
デジタルデータを含む複数のオブジェクトに個々のフィンガープリンティングワードを埋め込んで被保護オブジェクトを提供する手段と、
前記被保護オブジェクトを前記個々のエンティティに配布する手段と
を備えることを特徴とするデジタルデータを含むオブジェクトを保護するシステム。
【請求項４８】  各々が一意でありかつ少なくとも１つの拡散シーケンスを含む複数のフィンガープリンティングワードを定義する手段であって、前記フィンガープリンティングワードは関連するフィンガープリンティングワードを変更する潜在的な共謀者の身元を確認する共謀者の解析を可能にするために構成され、前記フィンガープリンティングワードは各々複数の拡散シーケンスを含み、各フィンガープリンティングワードの前記拡散シーケンスは個々のブロックに配列される、複数のプリンティングワードを定義する手段と、
個々のフィンガープリンティングワードを個々のそれぞれのエンティティに割り当て、前記フィンガープリンティングワードはそれを割り当てられたエンティティを識別するのに役立ち、前記エンティティは潜在的な共謀者を含む、個々のフィンガープリンティングワードを割り当てる手段と、
複数のオブジェクトにそれぞれの個々のフィンガープリンティングワードを埋め込んで個々の被保護オブジェクトを提供する手段と、
前記被保護オブジェクトを前記個々のエンティティに配布する手段と、
被保護オブジェクトを受信する手段と、
前記被保護オブジェクトを充分に処理して、前記受信した被保護オブジェクトに含まれるフィンガープリンティングワードに関連付けられるエンティティを識別する手段とを備え、前記処理する手段は、
各ブロックの重みを計算する手段と、
特定のブロックの前記重みを予め定められた値に制限する手段と
を備え、前記予め定められた値は（１−δ）μに等しく、ここで
Ｎ人のユーザの場合、誤り発生確率εでサイズｃの共謀を防御するために、
フィンガープリンティングワード当たりのΓシンボルの数＝Ｌ＝２ｃｌｎ（２Ｎ／ε）
ブロックサイズ（チップで測定）＝ｄ＝８ｃ２ｌｎ（８ｃＬ／ε）
ｆ＝２ｌｎ（４ｃ２ｌｎ（２Ｎ／ε）／ε）
δ＝ｆ／√（ｄ／２）
μ＝ｄ／２
を選択することを特徴とするオブジェクトを保護するシステム。
【請求項４９】  各々が一意でありかつ少なくとも１つの拡散シーケンスを含む複数のフィンガープリンティングワードを定義する手段であって、前記フィンガープリンティングワードは関連するフィンガープリンティングワードを変更する潜在的な共謀者の身元を確認する共謀者の解析を可能にするために構成され、前記フィンガープリンティングワードは各々複数の拡散シーケンスを含み、各フィンガープリンティングワードの前記拡散シーケンス定義は個々のブロックに配列される、複数のプリンティングワードを定義する手段と、
個々のフィンガープリンティングワードを個々のそれぞれのエンティティに割り当て、前記フィンガープリンティングワードはそれを割り当てられたエンティティを識別するのに役立ち、前記エンティティは潜在的な共謀者を含む、個々のフィンガープリンティングワードを割り当てる手段と、
複数のオブジェクトにそれぞれの個々のフィンガープリンティングワードを埋め込んで個々の被保護オブジェクトを提供する手段と、
前記被保護オブジェクトを前記個々のエンティティに配布する手段と、
被保護オブジェクトを受信する手段と、
前記被保護オブジェクトを充分に処理して、前記受信した被保護オブジェクトに含まれるフィンガープリンティングワードに関連付けられるエンティティを識別する手段とを備え、前記処理する手段は、
各ブロックの重みを計算する手段と、
特定のブロックの前記重みを予め定められた値に制限する手段と
を備え、前記制限する手段は、ブロックが不可視である可能性が高い場合にそうする手段を備えることを特徴とするオブジェクトを保護するシステム。
【請求項５０】  デジタルデータを含むオブジェクトを保護する方法であって、
一意のフィンガープリンティングワードを複数定義（１００）し、前記定義は前記フィンガープリンティングワードからコードテーブル、すなわちΓコードを定義することを備え、前記テーブルの各行は前記フィンガープリンティングワードの個々の１つを含み、各フィンガープリンティングワードはブロック数（Ｃ）にセグメント化され、各ブロックは前記コードテーブルの他のフィンガープリンティングワードの対応するブロックと連動して前記コードテーブルの列を定義し、各フィンガープリンティングワードの少なくとも１つのブロックは拡散シーケンスを含む、複数のプリンティングワードを定義するステップと、
前記コードテーブル内の各フィンガープリンティングワードを潜在的な共謀者者を構成するそれぞれのエンティティと関連付けるステップであって、個々のフィンガープリンティングワードは、それが割り当てられるエンティティを識別するのに役立つ、各フィンガープリンティングワードを関連付けるステップと、
前記コードテーブルの列の順序を変更する（１０２）ステップと、
デジタルデータを含む複数のオブジェクトの各々に、前記順序が変更されたコードテーブルにより定義されたそれぞれの個々のフィンガープリンティングワードを埋め込んで被保護オブジェクトを提供する（１０４）ステップと
を備えることを特徴とする方法。
【請求項５１】  前記定義するステップは、各フィンガープリンティングワードが複数のΓシンボルを含むように定義するステップを備え、Γシンボルは複数の前記ブロックを含み、各Γシンボルは少なくとも１つの拡散シーケンスを含むことを特徴とする請求項５０に記載の方法。
【請求項５２】  各Γシンボルは複数の拡散シーケンスを含むことを特徴とする請求項５１に記載の方法。
【請求項５３】  各フィンガープリンティングワードは同数のΓシンボルを含むことを特徴とする請求項５２に記載の方法。
【請求項５４】  各Γシンボルは２ｃ−１個の拡散シーケンスを含み、ここでｃは防御したい共謀者の人数であることを特徴とする請求項５２または５３に記載の方法。
【請求項５５】  前記複数のプリンティングワードを定義するステップは、前記フィンガープリンティングワードの長さを選択するステップを備え、前記長さは防御したい共謀者の人数と誤り発生率（ε）の関数であることを特徴とする請求項５０ないし５４のいずれかに記載の方法。
【請求項５６】  前記被保護オブジェクトを個々のユーザに配布するステップをさらに備えることを特徴とする請求項５０ないし５５のいずれかに記載の方法。
【請求項５７】  前記列の順序を変更するステップは、前記コードテーブル内の拡散シーケンスのチップをランダムに混ぜることにより実行されることを特徴とする請求項５０ないし５６のいずれかに記載の方法。
【請求項５８】  複数の個々のブロックを含むフィンガープリンティングワードを埋め込んだ被保護オブジェクトを受信し、少なくとも１つのブロックは個々の拡散シーケンスを含む、被保護オブジェクトを受信する（３００）ステップと、
前記フィンガープリンティングワードに関連付けられた被保護オブジェクトを処理するステップとを備え、
前記フィンガープリンティングワードは行および列を有するコードテーブル、即ちΓコードを定義することにより定義され、前記行はそれぞれ１つのフィンガープリンティングワードを定義し、前記列は前記コードテーブル内の各フィンガープリンティングワードの対応するブロックにより形成され、前記フィンガープリンティングワードは前記コードテーブルの列の順序を変更することによりさらに定義され、
前記被保護オブジェクトを処理するステップは、
前記埋め込まれたフィンガープリンティングワードの列の順序を変更しない（３０２）ステップと、
個々の拡散シーケンスを含む少なくとも１つの個々のブロックを含む、前記順序の変更されない埋め込まれたフィンガープリンティングワードのブロックを評価して、元の拡散シーケンスのブロック値に対する各ブロックの重みを決定する（２０２）ステップと
を備えることを特徴とするフィンガープリンティングワードを検出する方法。
【請求項５９】  前記処理するステップは、特定のブロックの重さを所定の値に制限するステップをさらに備えることを特徴とする請求項５８に記載の方法。
【請求項６０】  前記計算するステップは、元の拡散シーケンスブロック値の１の補数に対するブロックの重さを決定するステップを備えることを特徴とする請求項５９に記載の方法。
【請求項６１】  前記制限するステップは、ブロックが潜在的な共謀者により見られる可能性が高い場合にそうすることを特徴とする請求項５９に記載の方法。
【請求項６２】  前記予め定められた値は（１−δ）μに等しく、ここで
Ｎ人のユーザの場合、誤り発生確率εでサイズｃの共謀を防御するために、
・フィンガープリンティングワード当たりのΓシンボルの数＝Ｌ＝２ｃｌｎ（２Ｎ／ε）
・ブロックサイズ（チップで測定）＝ｄ＝８ｃ２ｌｎ（８ｃＬ／ε）
・ｆ＝２ｌｎ（４ｃ２ｌｎ（２Ｎ／ε）／ε）
・δ＝ｆ／√（ｄ／２）
・μ＝ｄ／２
を選択することを特徴とする請求項５９に記載の方法。
【請求項６３】  前記埋め込まれたフィンガープリンティングワードは、各々が複数のブロックを含む複数のΓシンボルを有し、複数のオブジェクトは各々複数のΓシンボルを有する一意のフィンガープリンティングワードが割り当てられ、前記処理するステップは、
前記埋め込まれたフィンガープリンティングワードの各Γシンボルについて、共謀の対象である可能性のある１つまたは複数の色のセットを決定するステップと、
前記フィンガープリンティングワードの各々について、各Γシンボルを評価して、それが、前記埋め込まれたフィンガープリンティングワードの対応するΓシンボルのセット内の色と一致するかを確認するステップと、
最大数の色を有するエンティティを選択するステップと
を備えることを特徴とする請求項５９に記載の方法。
【請求項６４】  前記決定するステップは、
各ブロックの重みを評価するステップと、
前記ブロックの重みが予め定められた関係を満たす場合、Γシンボルを選択するステップと
を備えることを特徴とする請求項６３に記載の方法。
【請求項６５】  前記Γコードは複数の拡散シーケンスを含むデータ構造であり、前記拡散シーケンスは、被保護オブジェクトが分配される個々のユーザに割り当て可能なフィンガープリンティングワードを定義するために結合可能なブロックに配列されることを特徴とする請求項５０ないし６４のいずれかに記載の方法。
【請求項６６】  コンピュータによって実行されたときに、請求項５０ないし６４のいずれかに記載の方法を実行するコンピュータ実行可能命令を記録したことを特徴とするコンピュータ可読媒体。
【請求項６７】  請求項５０ないし６５のいずれかに記載の方法を実行するようにプログラムされたことを特徴とするコンピュータシステム。