JP2003513364A - デジタルデータのフィンガープリンティングのための方法およびシステム - Google Patents

Abstract

(57)【要約】 デジタルデータのフィンガープリンティングのための方法およびシステムを記載する。記載する実施形態では、直接拡散式スペクトル拡散（ＤＳＳＳ）技術を利用する。各々に少なくとも１つの拡散シーケンスを含む一意のフィンガープリンティングワードを定義する。記載する実施形態では、フィンガープリンティングワードは、「Γシンボル」と呼ばれる複数のシンボルを含む。各Γシンボルは２ｃ−１個のブロックから成る。ここでｃは防御したい共謀者の人数を表わす。各ブロックはｄ個の拡散シーケンスチップを含む。フィンガープリンティングワードは、フィンガープリンティングワードを埋め込んだ被保護オブジェクトが配布される複数のエンティティに割り当てられる。その一意のフィンガープリンティングワードを改ざんしたエンティティの身元を突き止めるために、定義された関数に従って各ブロックの相対重みを計算し、重みが予め定められた関係を満たすブロックを、いわゆる作業範囲に「クリップ」する。次いで、改ざんされたフィンガープリンティングワードの各Γシンボルを処理して、共謀の対象と思われる１つまたは複数の色のセットを生成する。次いで、各エンティティに対するフィンガープリンティングワード内の各Γシンボルを、対応する生成されたセットに照らして評価し、全体的に最も多くのΓシンボルの一致を有するエンティティを有罪として示す。

Description

【発明の詳細な説明】

【０００１】 （技術分野） 本発明は、デジタルデータのフィンガープリンティング（ｆｉｎｇｅｒｐｒｉ
ｎｔｉｎｇ）のための方法およびシステムに関する。

【０００２】 （発明の背景） フィンガープリンティングは、特定のオブジェクトの各コピーに一意のマーク
付けを行うこと、および一意のマーク付けが行われた各コピーに、そのコピーが
配布される特定のエンティティを関連付けることを含む技術である。一意にマー
ク付けされたコピーの無許可コピーが作成された場合、コピーが最初に配布され
た元のエンティティまでフィンガープリントを追跡することができる。

【０００３】 一例として、印刷された地図について考察する。地図製作者が地図を作成する
ときに、彼らは、地図を配布された個人が地図の無許可コピーを作成してそれを
他人に配布しないという保証を欲するであろう。地図製作者が彼の地図を保護す
る１つの方法は、配布される地図のコピーの各々に異なる些細な誤りまたはフィ
ンガープリント（例えば存在しない街路）を導入することである。次いで各フィ
ンガープリントにマップが配布される個人を関連付ける。各フィンガープリント
に異なる個人を関連付けることによって、その個人のコピーの無許可コピーが明
らかになった場合に、その地図に含まれる一意のフィンガープリントによって、
それらを元の個人まで追跡することができる。

【０００４】 この種のフィンガープリンティングの１つの問題は、２人または３人以上の個
人が彼らのフィンガープリントを発見する目的のために共謀するときに発生する
ことがあり得る。つまり、２人またはそれ以上の個人が集まって、彼らの地図を
比較すると、彼らは、充分な時間があれば、単に彼らの地図間の相違を探すだけ
で、彼らの一意のフィンガープリントを突き止めることができる。彼らが自分の
フィンガープリントを突き止めることができれば、彼らはそれを変更することが
でき、したがっておそらく検出を回避することができる。

【０００５】 現代において、特にインターネットおよび電子配信の登場により、無許可コピ
ーを検出または抑止するために、デジタルデータ（例えば、ソフトウェア、文書
、音楽、映像）にフィンガープリンティングを施すことが重要になってきた。上
記の地図の例と同様に、デジタル文脈で異なる個人による共謀が、そのようなデ
ジタルデータの所有者および配布者に対する挑戦をもたらすおそれがある。デジ
タルフィンガープリンティングの領域は進歩してきたが、デジタルフィンガープ
リンティングによってもたらされる保護の幅を広げるために、さらなる進展が必
要である。例えば、あるフィンガープリンティングシステム（以下で詳述する「
Ｂｏｎｅｈ−Ｓｈａｗ」システム）では、共謀に対する多少の防御が提供される
が、共謀者の人数が比較的少ない場合に限られる。そこで、デジタルフィンガー
プリンティングによって提供される保護を増強して、共謀者の人数が多い場合で
も共謀者を検出する必要がある。

【０００６】 したがって、本発明は、デジタルデータのフィンガープリンティングのための
改善された方法およびシステムを提供することに関連する関心から生まれたもの
である。

【０００７】 （発明の概要） デジタルデータのフィンガープリンティングのための方法およびシステムにつ
いて記載する。記載する実施形態では、直接拡散式スペクトル拡散（ＤＳＳＳ）
技術を利用する。各々に少なくとも１つの拡散シーケンスが含まれる、一意のフ
ィンガープリンティングワードを定義する。記載する実施形態では、フィンガー
プリンティングワードは「Γシンボル」と呼ばれる複数のシンボルを含む。各Γ
シンボルは２ｃ−１個のブロックから成る。ここでｃは防御したい共謀者の人数
を表わす。各ブロックはｄ個の拡散シーケンスチップを含む。フィンガープリン
ティングワードは、フィンガープリンティングワードを埋め込まれた被保護オブ
ジェクトが配布される複数のエンティティに割り当てられる。

【０００８】 その一意のフィンガープリンティングワードを改ざんしたエンティティの身元
を突き止めるために、定義された関数に従って各ブロックの相対重みが計算され
、重みが予め定められた関係を満たすブロックは、いわゆる作業範囲に「クリッ
プ（ｃｌｉｐｐｅｄ）」される。次いで、改ざんされたフィンガープリンティン
グワードの各Γシンボルが処理されて、共謀の対象（サブジェクト）であるかも
しれない１つまたは複数の「色」のセットが生成される。次いで、各エンティテ
ィのフィンガープリンティングワード内の各Γシンボルが、対応する生成された
セットに照らして評価され、最も多くの全般的に有罪を示す「色」を有するエン
ティティが有罪として示される。

【０００９】 （好適な実施形態の詳細な説明） 概要 記載する実施形態では、デジタルデータまたはオブジェクトに一意のフィンガ
ープリンティングワードがフィンガープリントされる。すなわち、埋め込まれる
。各フィンガープリンティングワードは、フィンガープリンティングを施したオ
ブジェクトが配布される多数のエンティティの１つまたは多数のユーザの１人に
関連付けられる。記載する方式では、各フィンガープリンティングワードは複数
のΓシンボルを含み、各Γシンボルは複数のブロックを含む。各ブロックは次に
、複数の拡散シーケンスチップを有する拡散シーケンスを含む。

【００１０】 改ざんされたオブジェクトを受信すると、それは最初に、埋め込まれた拡散シ
ーケンスチップを識別するために処理される。ひとたびチップが識別されると、
相対重み関数が定義され、各ブロックの相対重みを計算するために使用される。
各ブロックの相対重み計算は、ブロックのうちのどれを予め定義された作業範囲
に「クリップ」させるかを決定する、予め定められた関係に従って分析される。
クリップされたブロックは、改ざんされたオブジェクトを生成するために共謀し
た共謀者がおそらくこれらのブロックを見ることができなかったという意味で、
「目に見えない（ｕｎｓｅｅｎ）」と思われるブロックである。すなわち、それ
らは変わっていない。クリップされないブロックは、おそらく「目に見え（ｓｅ
ｅｎ）」、したがって共謀者によっておそらく改ざんされたと思われるブロック
を構成する。

【００１１】 計算された各ブロックの相対重みおよび定義された作業範囲により、改ざんさ
れたオブジェクトの各Γシンボルが処理され、共謀の対象であるかもしれない可
能性のあるΓシンボルのセットが生成される。セットの集合がマトリックスを画
定する。次いで、ユーザの一意のフィンガープリントの各Γシンボルが、マトリ
ックス内の各々の対応するΓシンボルのセットと比較され、各ユーザのΓシンボ
ルが特定のセット内で見つかったΓシンボルと一致する回数が計数される。全て
のユーザをこうして評価し終わったときに、最も高い計数のユーザが、改ざんさ
れたオブジェクトを生成した共謀者として選択される。

【００１２】 例示的コンピュータシステム 図１は、本発明に従って使用することができるコンピュータ１３０の一般例で
ある。分散コンピューティング環境の文脈で、図示するような様々な数のコンピ
ュータを使用することができる。

【００１３】 コンピュータ１３０は、１つまたは複数のプロセッサまたは処理装置１３２と
、システムメモリ１３４と、システムメモリ１３４をはじめ様々なシステム構成
要素をプロセッサ１３２につなぐバス１３６とを含む。バス１３６は、メモリバ
スまたはメモリコントローラ、周辺バス、アクセラレーテッドグラフィックスポ
ート（ａｃｃｅｌｅｒａｔｅｄ ｇｒａｐｈｉｃｓ ｐｏｒｔ）、および多種多
様なバスアーキテクチャのいずれかを使用するプロセッサまたはローカルバスを
はじめ、数種類ある中のいずれかのバス構造の１つまたは複数を表わす。システ
ムメモリ１３４は、読出し専用メモリ（ＲＯＭ）１３８およびランダムアクセス
メモリ（ＲＡＭ）１４０を含む。起動中などにコンピュータ１３０内の要素間で
情報を転送するのに役立つ基本ルーチンを含む、基本入力／出力システム（ＢＩ
ＯＳ）１４２はＲＯＭ１３８に格納される。

【００１４】 コンピュータ１３０は、ハードディスク（図示せず）からの読出しおよびそこ
への書込みのためのハードディスクドライブ１４４、取外し可能磁気ディスク１
４８からの読出しおよびそこへの書込みのための磁気ディスクドライブ１４６、
およびＣＤ ＲＯＭまたは他の光媒体などの取外し可能光ディスク１５２からの
読出しおよびそこへの書込みのための光ディスクドライブ１５０をさらに含む。
ハードディスクドライブ１４４、磁気ディスクドライブ１４６、および光ディス
クドライブ１５０は、ＳＣＳＩインタフェース１５４または他の適切なインタフ
ェースによってバス１３６に接続される。ドライブおよびそれらの関連するコン
ピュータ読出し可能な媒体は、コンピュータ可読命令、データ構造、プログラム
モジュール、およびコンピュータ１３０のためのその他のデータの不揮発性記憶
装置を提供する。ここで記載する例示的環境はハードディスク、取外し可能ディ
スク１４８、および取外し可能光ディスク１５２を使用しているが、磁気カセッ
ト、フラッシュメモリカード、デジタルビデオディスク、ランダムアクセスメモ
リ（ＲＡＭ）、読出し専用メモリ（ＲＯＭ）など、コンピュータによってアクセ
ス可能なデータを格納できる、他の種類のコンピュータ可読媒体を例示的動作環
境で使用することもできることを、当業者は理解されたい。

【００１５】 オペレーティングシステム１５８、１つまたは複数のアプリケーションプログ
ラム１６０、他のプログラムモジュール１６２、およびプログラムデータ１６４
を含む多数のプログラムモジュールを、ハードディスク１４４、磁気ディスク１
４８、光ディスク１５２、ＲＯＭ１３８、またはＲＡＭ１４０に格納することが
できる。ユーザは、キーボード１６６およびポインティング装置１６８などの入
力装置を通して、コマンドおよび情報をコンピュータ１３０に入力することがで
きる。他の入力装置（図示せず）として、マイクロホン、ジョイスティック、ゲ
ームパッド、衛星放送受信アンテナ（ｓａｔｅｌｌｉｔｅ ｄｉｓｈ）、スキャ
ナなどを含めることができる。これらおよびその他の入力装置は、バス１３６に
結合されたインタフェース１７０を介して処理装置１３２に接続される。ビデオ
アダプタ１７４などのインタフェースを介して、モニタ１７２またはその他の種
類の表示装置もまたバス１３６に接続される。モニタに加えて、パーソナルコン
ピュータは一般的に、スピーカおよびプリンタなどの、他の周辺出力装置（図示
せず）を含む。

【００１６】 コンピュータ１３０は一般的に、遠隔コンピュータ１７６など、１つまたは複
数の遠隔コンピュータへの論理接続を使用するネットワーク環境で作動する。遠
隔コンピュータ１７６は別のパーソナルコンピュータ、サーバ、ルータ、ネット
ワークＰＣ、ピアデバイス（ｐｅｅｒ ｄｅｖｉｃｅ）または他の一般的ネット
ワークノードとすることができ、一般的に、コンピュータ１３０に関連して上述
した要素の多くまたは全部を含むが、図１には記憶装置１７８しか図示されてい
ない。図１に示された論理接続は、ローカルエリアネットワーク（ＬＡＮ）１８
０および広域ネットワーク（ＷＡＮ）１８２を含む。そのようなネットワーク環
境はオフィス、企業内コンピュータネットワーク、イントラネット、およびイン
ターネットで一般的である。

【００１７】 ＬＡＮネットワーク環境で使用する場合、コンピュータ１３０は、ネットワー
クインタフェースまたはアダプタ１８４を通してローカルネットワーク１８０に
接続される。ＷＡＮネットワーク環境で使用する場合、コンピュータ１３０は一
般的にモデム１８６、またはインターネットなど広域ネットワーク１８２で通信
を確立するための他の手段を含む。内蔵または外付けとすることのできるモデム
１８６は、シリアルポートインタフェース１５６を介してバス１３６に接続され
る。ネットワーク環境では、パーソナルコンピュータ１３０に関連して示したプ
ログラムモジュールまたはその一部を遠隔記憶装置内に格納することができる。
図示したネットワーク接続は例示であり、コンピュータ間に通信リンクを確立す
る他の手段を使用することができることは理解されるであろう。

【００１８】 一般的に、コンピュータ１３０のデータプロセッサは、様々な時期にコンピュ
ータの様々なコンピュータ可読記憶媒体に格納された命令によってプログラムさ
れる。プログラムおよびオペレーティングシステムは一般的に、例えばフロッピ
ー（登録商標）ディスクまたはＣＤ−ＲＯＭで配布される。そこから、それらは
コンピュータの二次メモリ内にインストールまたはロードされる。実行時に、そ
れらは少なくとも部分的にコンピュータの一次電子メモリ内にロードされる。こ
れらおよびその他の様々な種類のコンピュータ可読記憶媒体が、マイクロプロセ
ッサまたは他のデータプロセッサに関連して以下で説明するステップを実現する
ための命令またはプログラムを含む場合、ここで記載する発明は、そのような媒
体を含む。本発明はまた、以下で説明する方法および技術に従ってプログラムさ
れる場合、コンピュータ自体をも含む。

【００１９】 例証のために、オペレーティングシステムなどのプログラムおよび他の実行可
能なプログラム構成要素は、ここでは離散ブロックとして図示するが、そのよう
なプログラムおよび構成要素は様々な時期にコンピュータの様々な記憶装置構成
要素に常駐し、コンピュータのデータプロセッサによって実行されることを理解
されたい。

【００２０】 Ｂｏｎｅｈ−Ｓｈａｗシステム Ｂｏｎｅｈ−Ｓｈａｗシステム（以下「ＢＳシステム」）は、デジタルデータ
用のフィンガープリンティングシステムである。ＢＳシステムは、デジタルデー
タにフィンガープリンティングを行うときに、共謀の問題を克服しようと試みる
ものである。ＢＳシステムの態様は、ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏ
ｎ Ｉｎｆｏｒｍａｔｉｏｎ Ｔｈｅｏｒｙ、Ｖｏｌ．４４、Ｎｏ．５、Ｓｅｐ
ｔｅｍｂｅｒ １９９８に掲載された、ＢｏｎｅｈおよびＳｈａｗによる「Ｃｏ
ｌｌｕｓｉｏｎ−Ｓｅｃｕｒｅ Ｆｉｎｇｅｒｐｒｉｎｔｉｎｇ ｆｏｒ Ｄｉ
ｇｉｔａｌ Ｄａｔａ」と題する論文に記載されている。

【００２１】 ＢＳシステムの原理仮定の１つは、「マーク付け仮定（ｍａｒｋｉｎｇ ａｓ
ｓｕｍｐｔｉｏｎ）」として知られている。すなわち、ユーザは、どのデータに
マークが含まれるかを決定することができなければ、マークを改ざんできない、
というものである。オブジェクトにフィンガープリンティングが行われるときに
、各エンティティまたはユーザに一意のフィンガープリンティングワードがオブ
ジェクトに埋め込まれる。ユーザは共謀することによって、彼らのコピーの間で
特定のマークが異なっている場合に、そのマークを検出することができる。異な
っていなければ、マークは検出できない。これがマーク付け仮定の基本である。
すなわち、彼らは見ることのできないマークを変更することはできない。これら
のマークは、「不可視」マークと呼ばれる。

【００２２】 ＢＳシステムでは、各ユーザに一意のフィンガープリンティングワードが割り
当てられる。フィンガープリンティングワードの割当ての一例を、５人のユーザ
の場合について図２に示す。各行はユーザに対応し、そのユーザのフィンガープ
リンティングワードを形成するブロックを示す。例えば、ユーザ１はフィンガー
プリンティングワード「１１１１１１１１１１１１１１１１」を持ち、ユーザ２
はフィンガープリンティングワード「００００１１１１１１１１１１１１１１１
１」を持ち、各々のユーザについて以下同様に続く。全てのユーザのフィンガー
プリンティングワードの集合は、表中の太線によって示される階段構造を定義す
る。この階段状構造は、以下で明らかになるように、潜在的な共謀者を突き止め
るのに役立つ。

【００２３】 各フィンガープリンティングワードは、今度は複数のビットを含む多数のブロ
ックに分割される。この例では、ブロック０、ブロック１、ブロック２、および
ブロック３と指定された４つのブロックがある。各々のブロックが、この例では
４ビットを含む。この考察を目的として、フィンガープリンティングワードの割
当てによって画定されるマトリックスは「Γコード」として知られる。非常に多
くのユーザがいる場合、全てのユーザにフィンガープリンティングワードを提供
するために必要なΓコードは極めて大きくなる。

【００２４】 ＢＳシステムによると、オブジェクトにフィンガープリンティングワードを埋
め込む前に、Γコードの列の１回の並べ替えが行われる。ブロックの順序が変更
される例示的並べ替えを下の表１に示す。説明を簡単にするため、上の表に該当
する並べ替えは、ブロック全体に行われている。実際には並べ替えはビットレベ
ルで行われる。例えば、左端のビットの列は、ビット位置１２に移される可能性
がある。この並べ替えは全てのユーザに対して一様であり、符号器または埋込み
器および復号器だけに知らされる。

【００２５】

【表１】

【００２６】 オブジェクトにフィンガープリンティングを行う場合、ユーザの１人に対応す
る並べ替えられたフィンガープリンティングワードがそれに埋め込まれる。考察
を目的として、「オブジェクト」とはフィンガープリンティングに適した任意の
デジタルデータである。そのようなオブジェクトの例は、文書、音楽、および映
像を含むが、これらに限定されない。被保護オブジェクトの不正コピーが行われ
る場合、ユーザは一般的に、検出を回避するために彼らのフィンガープリンティ
ングワードを改ざんしようとする。ＢＳシステムは、被保護オブジェクトの改ざ
んに協力したかもしれない１人またはそれ以上のユーザの身元を、所望の程度の
確実さで、突き止めることに向けられている。これは、改ざんされたオブジェク
トを調べることによって行われる。

【００２７】 以下の考察では、改ざんされたオブジェクトをｘで表わす。ここでｘは長さｕ
のバイナリワードであり、Ｉ＝｛ｉ₁．．．ｉ_r｝はｘのビット位置のサブセット
、すなわちＩ⊆｛１．．．ｎ｝である。表記ｘ↓Ｉは、ワードｘがＩのビット位
置に制約されることを表わす。Ｗ（ｘ）は文字列ｘのハミング重みを表わす。１
および０のバイナリ文字列のハミング重みは、文字列中の１の個数である。同様
に、文字列が＋１と−１とから構成される場合、それを文字列中の＋１の個数と
定義することができる。

【００２８】 第１アルゴリズム ＢＳシステムは、改ざんされたオブジェクトｘを生成した結託のサブセットを
見つけることに向けられた第１アルゴリズムを使用する。したがって、この時点
で、改ざんされたオブジェクトは２人または３人以上のユーザによって生成され
たものであり、オブジェクトｘを生成した可能性のあるユーザのサブセットを識
別しようとする試みが行われる。見込みのあるユーザ候補のサブセットを生成す
るアルゴリズムについて述べる前に、次のことを考慮する。改ざんされたオブジ
ェクトｘを受信したとき、それは必然的に何らかの形のフィンガープリンティン
グワードを含む。一例を上の表１に示した、一意の並べ替えられたフィンガープ
リンティングワードが、各ユーザに割り当てられていることを思い出されたい。
各ユーザに一意のフィンガープリンティングワードが割り当てられるので、フィ
ンガープリンティングワードの特定の態様は、各ユーザに一意である。例えば、
図２におけるユーザ１のフィンガープリンティングワードの一意の態様は、ブロ
ック０が全部１からなることである。他のユーザは各々、彼らの対応するブロッ
ク０に全部０を含む。したがって、ユーザ１以外のユーザが共謀者である場合に
は、（ユーザは「不可視」ビットを変更できないという）マーク付け仮定に従っ
て、ブロック０のビットはどれも変更されない。したがって、ブロック０のビッ
トは全て０であり、ユーザ１は共謀者から除外することができる。他方、改ざん
されたオブジェクトｘのブロック０のビットのいずれかが１であることが決定さ
れた場合には、ユーザ１は共謀者として有罪であることが示される。再びこれは
、ブロック０のビットが、他のユーザ全員のブロック０のビットとは異なるので
、ユーザ１を含む共謀によってのみ「見る」ことができるからである。こうして
、第１アルゴリズムは改ざんされたオブジェクトのフィンガープリンティングワ
ードを単に見て、特定のビットまたはブロックが変更されていることを前提とし
て、どのユーザが有罪の可能性のある候補者であるかを、所望の程度の確実さで
識別しようと試みる。それは、特定のユーザによって一意に見られるか、あるい
は見ることのできる特定のブロックのハミング重みを考慮することによって、こ
れを行う。

【００２９】 より具体的な例として、ユーザ３および４が共謀して、彼らの被保護オブジェ
クトのフィンガープリンティングワードを変更しようとしていると考える。した
がってユーザ３および４は、彼らの並び替えられたフィンガープリンティングワ
ードを比較する。上の表１から、この比較は次の通りである。

【００３０】

【表２】

【００３１】 ユーザ３および４が彼らのフィンガープリンティングワードを比較するときに
、ブロック１、３、および０に現われるビットはユーザには「見えない」。これ
は、それらが同じ値を含むからである。したがって、マーク付け仮定に従って、
ユーザはこれらの位置のいずれのビットの値も変更できない。しかし、ブロック
２に現われるビットはユーザ間で異なる。すなわち、それらは「見える」。した
がって、ユーザ２および３は、この違いのため、ブロック２にフィンガープリン
トがあるはずだと認識する。これを知って、彼らは次に、検出を回避するように
ブロック２のフィンガープリントを変更することができる。この例では、結果的
に得られるフィンガープリンティングワードは、このように見えるかもしれない
。

【００３２】

【表３】

【００３３】 ここで、彼らはブロック２の最初の２ビットを「１」から「０」に変更した。
彼らは、ブロック２のビットを全部変更すると、結果的に得られるフィンガープ
リンティングワードがユーザ４のそれと同じになり、ユーザ４が共謀者として有
罪になるので、全部は変更しないことに注意されたい。ブロックが並び替えを解
除されると、結果的に得られるΓコードはこのように見える。

【００３４】

【表４】

【００３５】 読者が気付くであろう１つの事は、ユーザ３に対しブロック１および２によっ
て定義されたステップ関数との多少の類似が依然としてあることである。このス
テップ関数は、上で指摘した通り、ブロック１および２の位置でユーザ３に一意
である。すなわち、他のユーザは全員、ユーザ３の上または下のどちらでも、彼
らのブロック１および２がそれぞれ全部１または全部０である。

【００３６】 第１アルゴリズムが行うことは、列が並べ替えを解除された後で、最初と最後
のユーザ以外のユーザに対するこの一意のステップ関数またはそれに多少類似し
たものを探すことである。最初と最後のユーザについては、アルゴリズムは単に
、最初と最後のユーザに一意のブロック内の一意のビットを探すだけである。ス
テップ関数（または一意のビット）が突き止められると、対応するユーザを有罪
とすることができる。この例では、依然としてユーザ３に対してステップ関数が
存在するので、ユーザ３を有罪とすることができる。これは数学的に次のように
表わすことができる（εは有罪判定誤り発生確率である）。

【００３７】 アルゴリズム１ １．Ｗ（ｘ↓ブロック１）＞０ならば、ユーザ１は有罪である。 ２．Ｗ（ｘ↓ブロック（ｎ−１））＜ｄならば、ユーザｎは有罪である。 ３．全てのｓ＝２ないしｎ−１について、 Ｒ_s＝（Ｂ_s-1 ∪ Ｂ_s）（すなわちこれらの２つの隣接するブロック
のビット位置）とする。 Ｋ＝Ｗ（ｘ↓Ｒ_s）とする。 Ｗ（ｘ↓ブロック（ｓ−１））＜Ｋ／２−（（Ｋ／２）ｌｏｇ（２ｎ／
ε））^1/2ならば、ユーザ「ｓ」は有罪である。

【００３８】 第２アルゴリズム 上で指摘した通り、任意の被保護オブジェクトの潜在的ユーザの数は極めて大
きくなり得る。したがって、上述のΓコード方式を使用すると、結果的にフィン
ガープリンティングワードは非常に大きいサイズとなる。ＢＳシステムの第２ア
ルゴリズムは、そのような大きいΓコードを使用することを必要とせずに、ユー
ザまたは共謀者を有罪として示すことに向けられる。このアルゴリズムを使用す
る場合、ｃは防御したい共謀者の人数を表わす。次いでΓコードは２ｃ行を有す
るように選択される。このシステムでは、各行が「色」とも呼ばれる。したがっ
て、例えば２０人の共謀者から防御したい場合には、４０の行または色を有する
Γコードが選択される。Γコードにおける各行または色は、Γシンボルを形成す
る複数のブロックを含む。各色またはΓシンボルは、Γコードによって定義され
るアルファベットの文字として取り扱われる。次いで、アルファベットの文字は
、被保護オブジェクトのユーザの各々に一意のフィンガープリンティングワード
を作成するために使用される。すなわち、フィンガープリンティングワードはＬ
個の色またはΓシンボルを含む。ここでＬは、フィンガープリンティングワード
を割り当てられるユーザの数が与えられた場合に、各人に一意のフィンガープリ
ンティングワードが割り当てられることを保証するのに充分大きくなるように選
択される数字である。

【００３９】 一例として、次のように考える。常時、３人の共謀者に対して防御することを
希望すると仮定する。したがって、Γコードは２（３）＝６つの色またはΓシン
ボルを有すると定義される。これを下の表２に示す。

【００４０】

【表５】

【００４１】 さらに、この例では、ユーザの母集団（ｕｎｉｖｅｒｓｅ ｏｆ ｕｓｅｒｓ
）において、一意のフィンガープリンティングワードが割り当てられる各ユーザ
に必要なΓシンボルの数は３であると考える。すなわちＬ＝３である。したがっ
て、ユーザ１にはフィンガープリンティングワード（Γ₄Γ₅Γ₃）を割り当てる
ことができ、ユーザ２にはフィンガープリンティングワード（Γ₃Γ₅Γ₂）を割
り当てることができ、全てのユーザに対し以下同様である。各々の被保護オブジ
ェクトには、並べ替えられた形のフィンガープリンティングワードの１つが埋め
込まれる。次いで、改ざんされたオブジェクトが見つかると、改ざんされたオブ
ジェクト内のΓシンボルの各々にアルゴリズム１の原理を適用して、共謀の対象
である可能性の高い色またはΓシンボルのセットが得られる。したがって、この
例では、改ざんされたフィンガープリンティングワードを構成する３つのΓシン
ボルがある。アルゴリズム１は３つのΓシンボルの各々に適用される。この計算
の結果、改ざんされたフィンガープリンティングワードの各Γシンボルに対して
１セットの色またはΓシンボルが得られる。したがって、改ざんされたフィンガ
ープリンティングワードの第１Γシンボルに対して、色（１、２、３）のセット
、すなわちΓ₁Γ₂Γ₃を生成することができる。改ざんされたフィンガープリン
ティングワードの第２Γシンボルに対して、色（２、４）のセット、すなわちΓ ₂ Γ₄を生成することができる。改ざんされたフィンガープリンティングワードの
第３Γシンボルについて、色（３、６）のセットすなわちΓ₃Γ₆を生成すること
ができる。これらの結果を下の表に要約する。

【００４２】

【表６】

【００４３】 可能な色のセットの集合から、ＢＳシステムは、１つかつ唯一の色を各色セッ
トから無作為に選択することにより、ワードまたはベクトルを作成する。この例
で、ワードは、第１Γシンボルに関連付けられる色セットから色１を、第２Γシ
ンボルに関連付けられる色セットから色４を、かつ第３Γシンボルに関連付けら
れる色セットから色６を選択することによって作成することができる。したがっ
て、作成されるワードは次の通り、すなわちΓ₁Γ₄Γ₆である。次いで、このワ
ードに最も近いフィンガープリンティングワードを有するユーザが有罪とされる
。ＢＳシステムおよびその証明に関するより詳細な情報は、上述した論文に見る
ことができる。アルゴリズム２は次の通り要約される。

【００４４】 アルゴリズム２ １．アルゴリズム１をＬ個のΓシンボルの各々に適用する。Ｌ個の構成要素の
各々に対し、アルゴリズム１の出力の１つを任意に選択する。ｙ_iをその選択さ
れた出力に設定する（ｙ_iは［１，ｎ］の整数である）。ワードからｙ＝（ｙ₁．
．．ｙ_L）である。 ２．ｙに最も近いフィンガープリンティングワードを見つけ、対応するユーザ
またはエンティティを有罪にする。

【００４５】 ＢＳシステムでは、フィンガープリンティングワードまたはシーケンスのビッ
ト長は、次式：Ｏ（ｃ⁴ｌｏｇ（Ｎ／ε）ｌｏｇ（１／ε））によって与えられ
る。ここで「ｃ」は共謀の規模（サイズ）であり、「Ｎ」はユーザの数であり、
εは有罪判定誤り発生確率である。１ビット／秒を頑健に隠すことのできるシス
テムで２時間の長さのオブジェクトを保護することを希望すると想定する。Ｎ＝
１０⁶およびε＝１０^-3と仮定すると、防御することのできる共謀者の人数はわ
ずかｃ＝４である。右方向の段階中に、わずか４人の共謀者に対する防御は、よ
り多数のユーザが集まって共謀する可能性に対して防御するには充分ではない。

【００４６】 発明の方法およびシステムの概要 本発明の方法およびシステムでは、ＢＳシステムの態様をスペクトル拡散技術
の使用に関連して活用する。スペクトル拡散シーケンスは、個々のフィンガープ
リンティングワードの個々のブロックに関連付けられる。スペクトル拡散シーケ
ンスは、保護されるオブジェクトに埋め込まれる、「チップ」と呼ばれるデータ
構造を利用する。埋込みプロセスで拡散シーケンスを使用すると、各ブロックの
相対重みの再定義付けのみならず作業範囲（以下で定義する）の再定義付けも可
能になる。新しい重みおよび作業範囲は、従来の方法およびシステムによって提
供される以上に保護の頑健さが増強される分析に関連して利用される。

【００４７】 スペクトル拡散 発明の方法およびシステムの詳細を論じる前に、スペクトル拡散技術に関し、
多少の基本的背景情報を提供する。スペクトル拡散技術に関するさらなる背景に
ついて、読者はＳｉｍｏｎ、Ｏｍｕｒａ、Ｓｃｈｏｌｔｚ、およびＬｅｖｉｔｔ
によって著述された「Ｓｐｒｅａｄ Ｓｐｅｃｔｒｕｍ Ｃｏｍｍｕｎｉｃａｔ
ｉｏｎ Ｈａｎｄｂｏｏｋ」改訂版（１９９４年）と題するテキストを参照され
たい。

【００４８】 保護したいオブジェクトは、ベクトルｍ＝（ｍ₁，．．．ｍ_u）として表わすこ
とができる。このベクトルは、映画または何らかの種類の適切な保護するのに望
ましいデジタルコンテンツの画素を表わすことができる。このベクトルの成分は
、大きいアルファベットのサイズで表示される。例えばｍ_lは、−１２８〜＋１
２８の間の値を取ることのできる８ビットバイトとすることができる。保護され
るオブジェクトのベクトルの個々の成分と同じ単位で測定した値を有するが、個
々のベクトル成分が取ることのできる値に比較して小さい値を有する、スペクト
ル拡散チップｘ＝（ｘ₁，．．．ｘ_u）が利用される。例えばチップは｛＋１，−
１｝内の値を取る。すなわち、ｘの値は、それらがｍに加えられたときに、検出
することが不可能ではないにしても困難になるのに充分に小さいように選択され
る。

【００４９】 拡散シーケンスを利用して、｛＋１，−１｝の範囲のデータシンボルを埋め込
むことができる。これらの埋込みデータシンボルは、スペクトル拡散チップが取
ることのできる個々の値｛＋１，−１｝とは異なり、したがって混同を回避する
ためにデータシンボル｛＋１，−１｝を表わすには、表記｛＋Ｄ，−Ｄ｝を利用
する。データシンボル＋Ｄまたは−Ｄが埋め込まれる場合、オブジェクトのベク
トルｍは適切なスペクトル拡散チップと組み合わされる。＋Ｄを埋め込むには、
拡散シーケンスをそのまま加えるが、−Ｄを埋め込む場合には、それを加える前
に拡散シーケンスのチップをフリップする（すなわちシーケンスの１の補数を取
る）。したがって、＋Ｄを埋め込むには、新しいベクトルｂを次式：（∀ｊ）［
ｂ_j＝ｍ_j＋ｘ_j］を使って計算し、−Ｄを埋め込むには、新しいベクトルｂを次
式：（∀ｊ）［ｂ_j＝ｍ_j−ｘ_j］を使って計算する。そのような埋め込まれたオ
ブジェクトを検出したとき、ベクトルｂをベクトルｘに乗じて、ベクトル成分す
べてに対して総和をとる。合成ベクトル成分の総和により、当業者に理解される
ように、データシンボル＋Ｄまたは−Ｄのいずれかが埋め込まれたことを指示す
ることになる。

【００５０】 埋込み 以下の考察では、４つの特定の種類のデータ構造、すなわちチップ、ブロック
、Γシンボル、およびフィンガープリンティングワードを定義し、埋込み／検出
プロセスで使用する。後者の３つのデータ構造は、ＢＳシステムに関連して上述
した名称と同じ名称を共用するが、それらの定義はそれらを全く異なるものにし
、以下で明らかになるように、ＢＳシステムからはかなり逸脱する。

【００５１】 「チップ」は最小のデータ構造であり、スペクトル拡散チップを指す。スペク
トル拡散チップはｘ＝（ｘ₁，．．．ｘ_u）と指定され、｛＋１，−１｝の値を有
する。スペクトル拡散技術に関して上記で考察した通り、スペクトル拡散チップ
の使用を介して埋め込まれるデータシンボルは｛＋Ｄ，−Ｄ｝である。「ブロッ
ク」はｄ個のチップから成り、ここでｄは誤り率を制御するパラメータを表わす
。ブロックはＣ₁．．．Ｃ_kと指定され、ここで個々のブロックｉはＣ_i＝（ｃ_il
．．．ｃ_id）と定義され、ｃ_il．．．ｃ_idは個々のスペクトル拡散チップを構成
する。ブロックＣ_iの１の補数はＣ′_iと表わされる。「Γシンボル」は複数のブ
ロックを含む。記載する実施形態では、Γシンボルは２ｃ−１個のブロックから
成り、ここでｃは防御したい共謀者の人数を表わす。データ構造の最後はフィン
ガープリンティングワードであり、これはＬ個のΓシンボルから成る。ここでＬ
は、関連ユーザ母集団中のユーザ全員が一意のフィンガープリンティングワード
を受け取ることを確実にするように選択される特定の数を表わす。

【００５２】 各ユーザは最初に一意のフィンガープリンティングワードを割り当てられる。
記載する実施形態では、フィンガープリンティングワードは、ＢＳシステムのよ
うに個々のビットではなく、スペクトル拡散を組み込む。具体的には、記載する
実施形態では、ＢＳシステムのΓコードの各ブロックＢ_iが適切な拡散シーケン
スに置換される。この例では、ＢＳシステムでＩ^dと想定されたブロックがＣ_iと
置換され、０^dと想定されたブロックが１の補数Ｃ′_iと置換される。この実施形
態による例示的Γコードを図３に示す。ひとたびユーザに彼らのフィンガープリ
ンティングワードが割り当てられると、Γコードの列が、上述の通り、（チップ
レベルで）並べ替えられる。今、オブジェクトは、並べ替えられたΓコードによ
って定義されるフィンガープリンティングワードを押捺することができる。

【００５３】 図４は、記載する実施形態による埋込み方法のステップを示す流れ図である。
ステップ１００は、図３に例示を示す適切なΓコードを作成または定義する。ス
テップ１０２は、埋込み器およびフィンガープリントを最終的に複合する復号器
のみに知らされる方法でΓコードの列を並べ替える。列の並べ替えは、ユーザ全
員のチップを無作為に組み替える（全てのユーザに対し同じく並べ替える）こと
によって行うことができる。並べ替えはユーザ全員に対して同じである。適切な
並べ替えの一例を上に挙げた。列の並べ替えが行われた後、ステップ１０４は、
保護したい多数の様々なオブジェクトの各々に一意のフィンガープリンティング
ワードを埋め込む。埋込みプロセスの一例をすぐ下に挙げる。埋込みプロセスの
後、被保護オブジェクトを配布することができる。

【００５４】 保護されるオブジェクトまたは信号を表わすベクトルｍ＝（ｍ₁，．．．ｍ_u）
を定義すると仮定する。拡散シーケンスｘ＝（ｘ₁，．．．ｘ_u）は埋込み拡散シ
ーケンスとして使用される。ここで（∀ｊ）［ｘ_j∈｛＋１，−１｝］であり、
信号は大きいアルファベットであり、そのサイズはこの考察では重要ではない。
オブジェクトにデータシンボル＋Ｄ（または−Ｄ）が埋め込まれると、結果的に
得られるマーク付けされた信号はｂ＝｛ｂ₁．．．ｂ_k｝と指定される。ここで（
∀ｊ）［ｂ_j＝ｍ_j＋（−）ｘ_j］である。

【００５５】 また、敵対者が、各構成要素にノイズ要素Ｊ_iを加えることによって、被保護
オブジェクト信号をジャミング（ｊａｍ）しようとする場合をも想定する。ここ
でＪ_iは拡散シーケンスと同じエネルギレベルである。すなわちＪ_i∈｛＋１，−
１｝であるが、それは拡散シーケンスとは相関されない。ジャミング攻撃の後、
信号はａ＝（ａ₁．．．ａ_u）で表わすことができる。ここで（∀_j）［ａ_j＝ｍ_j
＋−ｘ_j＋Ｊ_i］である。したがって、ベクトルａは、検出器によって見える被保
護オブジェクトを表わす（すなわち埋込み後およびジャミング攻撃後）。

【００５６】 チップの検出 オブジェクトを受信したときの検出プロセスの第１ステップは、以前に並べ替
えられた列の並べ替えを解除することである。フィンガープリンティングワード
が割り当てられた後、オブジェクトが埋め込まれる前に、Γコードの列が（チッ
プレベルで）無作為に並べ替えられることを思い出されたい。埋込み器および検
出器は両方とも、無作為の並べ替えを知っている。列が並べ替えを解除された後
、受信したオブジェクト内のチップが検出される。この例では、受信したオブジ
ェクトはａ＝（ａ₁．．．ａ_u）と表わされ、チップは受信したオブジェクトを元
の期待されるオブジェクトｍ＝（ｍ₁，．．．ｍ_u）と比較することによって検出
される。各構成要素、例えば画素ａ_iが、期待されるフィンガープリンティング
されていない構成要素、例えば画素ｍ_iと比較される。次の表はこの比較および
その結果を記載する。我々は、検出されたチップｉを表わすのにｚ′_iを使用す
る。これは、攻撃のため、元のチップｘ_iとは異なるかもしれない。

【００５７】

【表７】

【００５８】 個々のチップが識別されたので、注意は今や、共謀を構成しているらしいユー
ザの検出に移る。

【００５９】 クリッピング 記載する実施形態では、フィンガープリンティングワードの各ブロックはｄ個
のチップを含む。これらのチップは上述した通り、前に検出されている。チップ
が検出された状態で、いわゆる「可視」ブロックと「不可視」ブロックを区別す
るために、フィンガープリンティングワードを構成するブロックが最初に「クリ
ップ」される。「可視」ブロックとは、それらの相違のため、２人または３人以
上のユーザまたはエンティティによって突き止めることのできるブロックである
ことを思い出されたい。代替的に、「不可視」ブロックとは、それらが同一であ
るために、ユーザが「見る」ことができないブロックである。したがって、後述
する通りブロックをクリップすることにより、「可視」ブロックと「不可視」ブ
ロックを区別する。

【００６０】 以下の考察では、分析は、そのシンボルがΓシンボルであるアルファベットの
ブロック、Γシンボル、および誤り訂正コードを取り扱う。第１ステップで、相
対重みを計算することのできる関数が定義される。この関数は次のように定義さ
れる。

【００６１】 ｘ∈｛１，−１｝およびｙ∈｛０，１，−１｝とし、関数を次のように定義す
る。 ｘがｙに等しくなく、かつｙが０でない場合、ｆ（ｙ，ｘ）＝１であり、 それ以外の場合、ｆ（ｙ，ｘ）＝０とする。

【００６２】 ｘ_i∈｛１，−１｝で、Ｘ＝（ｘ₁，．．．，ｘ_d）とし、かつｙ_i∈｛１，−１
，０｝で、Ｙ＝（ｙ₁，．．．，ｙ_d）とする。Ｘに対するＹの重みはｗ（Ｙ，Ｘ
）であり、これはｉ＝１からｄまでのｆ（ｙ_i，ｘ_i）の和である。文脈から基準
点Ｘが分かれば、我々はそれを省いてｗ（Ｙ）と書く。

【００６３】 このことから、元のブロックｉが値Ｃ_i′を有する場合（「軽ブロック」）、
Ｃ_i′に対するその重みは０となる。これは、ジャミングの後も真である。他方
、元のブロックがＣ_iであった場合（「重ブロック」）、最大ジャミング後のＣ_i ′に対するその重みは平均ｄ／２と偏差０（（ｄ）^1/2）を有する。これは、作
業範囲が大まかにｄ／２であることを意味する。

【００６４】 上記の関数が定義されると、今度は、重み割当ておよびクリッピングのステッ
プを行うことができる。記載する実施形態では、これは、各々ｄ個のチップのブ
ロック（Ｂ₁，Ｂ₂，．．．）として配列された、検出されたチップｚ_iを入力と
して受け取ることによって行われる。重み割当ておよびクリッピングのステップ
の出力は各ブロックの相対重みであり、「見えない」可能性が高いブロックがそ
れらの作業範囲値にクリップされる。これは、数学的に次のように表わすことが
できる。

【００６５】 入力：各々ｄ個のチップのブロック（Ｂ₁，Ｂ₂，．．．）として配列された、
検出されたチップｚ＝（ｚ₁，ｚ₂，．．．） 出力：各ブロックについてＢ_iはその相対重みｗ_i＝ｗ（Ｂ_i，Ｃ_i′）を出力し
、見えない可能性の高いブロックをそれらの作業範囲値にクリップする。 方法：μ＝ｄ／２と定義し、δをこのすぐ下で定義するパラメータとする。 各ブロックＢ_iについて｛ ｗ（Ｂ_i）＞（１−δ）μの場合は、ｗ_i＝（１−δ）μと設定し、 それ以外の場合は、ｗ_i＝ｗ（Ｂ_i，Ｃ_i′）と設定する。 ｝

【００６６】 パラメータの選択： Ｎ人のユーザの場合に、誤り発生確率εでサイズｃの共謀を防御したいと想定
して、次のように選択する。 ・フィンガープリンティングワード当たりのΓシンボルの数＝Ｌ＝２ｃｌｎ（
２Ｎ／ε） ・ブロックサイズ＝ｄ＝８ｃ²ｌｎ（８ｃＬ／ε） ・ｆ＝２ｌｎ（４ｃ²ｌｎ（２Ｎ／ε）／ε） ・δ＝ｆ／√（ｄ／２） ・μ＝ｄ／２

【００６７】 図５は、一例をすぐ上に挙げた、記載する実施形態による重み割当ておよびク
リッピング方法のステップを記載する流れ図を示す。ステップ２００は、フィン
ガープリンティングワード内に存在する第１ブロックを得る。ステップ２０２は
第１ブロックの重みを計算する。記載する実施形態では、任意のブロックの重み
は上述の通り計算される。ステップ２０４は、ブロックが「不可視」ブロックで
ある可能性が高いか否かを決定し、そうであるならば、ステップ２０６でブロッ
クの重みをその作業範囲値にクリップする。ブロックが「可視」である可能性が
高い場合には、その重みは上で計算した通りである（ステップ２０８）。ステッ
プ２１０は、追加ブロックがあるか否かを決定する。ある場合、この方法はステ
ップ２０２に戻る。

【００６８】 改ざんされたオブジェクトｘを生成したサブセットの検出 改ざんされたフィンガープリンティングワードの様々なブロックについて重み
が計算され、上述の通り作業範囲が定義されると、注意は今や、改ざんされたオ
ブジェクトｘを生成した共謀のサブセットを突き止めることに移る。そのような
共謀を突き止めるために利用する方法は、幾つかの点で、上述したＢＳシステム
の方法に似ている。主要な違いは、ブロックに対し新たに定義した重みの使用の
みならず、新しい作業範囲の使用にもある。

【００６９】 アルゴリズム３ ｘ∈｛０，１｝^dk、ｋ＝２ｃ−１と仮定し、ｘを生成した結託のサブセットを
見つける（Γコード内で、ブロックは０，．．．，ｋ−１の番号を付けられ、「
色」は０，．．．ｋの番号を付けられる）。

【００７０】 １．ｗ₀＞０である場合、「色０は有罪」と出力する。 ２．ｗ_k-1＜ｄ／２−（ｆｄ）^1/2の場合、「色ｋは有罪」と出力する。 ３．全てのｓ＝２〜ｋ−２である場合、次のことを行う。 ａ．Ｋ＝ｗ（ｘ｜Ｒ_s）（ここで、重み計算の基準点は（Ｃ′_s-1，Ｃ′_s）
である）。 ｂ．ｗ_s-1＜Ｋ／２−（（Ｋ／２）ｌｎ（２ｎ／ε））^1/2の場合、「色は有
罪」と出力する。

【００７１】 上述した方法は、縮小サイズを有するΓコードを使用する文脈で特に有用であ
る。ＢＳシステムでは、Γコードのサイズが防御したい共謀者の人数に照らして
考慮されるときに、縮小サイズを有するΓコードが定義されたことを思い出され
たい。その例では、Γコードの各々の新しい行または色がΓシンボルを定義し、
ユーザ全員のフィンガープリンティングワードを形成するために複数のΓシンボ
ルが用いられた。各々のフィンガープリンティングワードは異なり、一意である
。並べ替えられた形のフィンガープリンティングワードは、保護しようとするオ
ブジェクトに埋め込むために使用される。各々のフィンガープリンティングワー
ドは、ＢＳシステムの第２アルゴリズムに従って並べ替えを解除して分析したと
きに、共謀者を構成する可能性の高いユーザが得られる。

【００７２】 ここで記載する実施形態では、縮小サイズのΓコードも定義され、複数の色ま
たは行を含む。色または行の数は、防御したい共謀者の人数ｃの関数である。す
なわち、色または行の数は、この例では２ｃと定義される。各色または行はΓシ
ンボルを定義する。しかし、ここで定義するΓシンボルは、ＢＳシステムで定義
したΓシンボルとは非常に異なる。具体的には、ここで記載する、Γコードを形
成するΓシンボルは各々が、ビットの集合ではなく、拡散シーケンスを含む。特
に記述した例では、フィンガープリンティングワードはＬ個のΓシンボルから構
成され、ここでΓシンボルは２ｃ−１個のブロックから構成される。ブロックは
今度はｄ個のチップから構成される。ここで、チップはスペクトル拡散チップで
ある。この関係を前提として、保護されるオブジェクトを表わすベクトルのサイ
ズは２ｄｃＬである。

【００７３】 例示的な縮小サイズのΓコードをすぐ下の表に示す。

【００７４】

【表８】

【００７５】 ここで、Γコードを定義する６つの色がある。これらの個々の色は、特定のユ
ーザ母集団内のユーザ全員のためのフィンガープリンティングワードを形成する
ためにアルファベットとして使用される。Γコードが定義された後、各ユーザま
たはエンティティは、これらのΓシンボルをＬ個有するフィンガープリンティン
グワードを割り当てられる。ここでＬは、２人のユーザまたは２つのエンティテ
ィが同一フィンガープリンティングワードを持たないように選択される数である
。それはまた誤り発生確率をも制御する。Ｎ人のユーザがあり、誤り発生確率を
εとすると、Ｌ＝２ｃ＊ｌｏｇ（２Ｎ／ε）が必要である。このフィンガープリ
ンティングワードは、後で改ざんされたオブジェクトを受け取ったときに、ユー
ザまたはエンティティを識別するのに役立つ。フィンガープリンティングワード
が割り当てられた後、列は、埋込み器および検出器の両方に知られる方法で、無
作為に並べ替えられる。列の並べ替えの後、保護したい個々のオブジェクトに、
関連するユーザまたはエンティティを識別するのに一意に役立つ、並べ替えられ
たフィンガープリンティングワードが埋め込まれる。

【００７６】 被保護オブジェクトを改ざんする一般的な方法は、異なるエンティティまたは
ユーザが集まって彼らの被保護オブジェクトを比較することであることを思い出
されたい。「可視」ブロックおよび「不可視」ブロックの概念は上述した通りで
あり、異なる共謀者によって突き止めることのできる相違点を有するブロック、
および相違点が無く、共謀者が見ることのできないブロックをそれぞれ指す。上
述したマーク付けの前提に従って、共謀者は彼らが見ることのできるブロックだ
けを操作または調整するであろうと論理的に想定される。したがって、「不可視
」ブロックは、共謀者によって操作または調整されない。こうして、改ざんされ
たオブジェクトを受け取った場合、それは、２人またはそれ以上の共謀者によっ
て操作されたフィンガープリンティングワードを有する。それはまた、不可視ビ
ットに無作為のジャミングが行われる場合にも当てはまる。

【００７７】 共謀者を構成する可能性が高いエンティティの検出 操作または改ざんされたフィンガープリンティングワードはＬ個のΓシンボル
を含む。記載する実施形態では、改ざんされたフィンガープリンティングワード
内の個々の構成Γシンボルは各々分析され、共謀の対象である可能性が高い１つ
または複数の色のセットが作成される。改ざんされたフィンガープリンティング
ワード内の全てのΓシンボルがこのようにして分析されると、改ざんされたフィ
ンガープリンティングワード内の各々のΓシンボルについて共謀の対象であるか
もしれない色の徴候を含む、ｍ×Ｌ（ここでｍはΓシンボルまたは色の数であり
、すなわちｍ＝２ｃである）のマトリックスが定義される。次いで、各ユーザま
たはエンティティのフィンガープリンティングワードはこのマトリックスと比較
される。具体的には、ユーザのフィンガープリンティングワードの各Γシンボル
が、改ざんされたフィンガープリンティングワードの対応するΓシンボルに対し
可能性の高い色のセットと比較される。ユーザのΓシンボルが、色のセットの１
つと一致する場合、カウンタは増分される。一致が無ければ、カウンタは増分さ
れず、そのユーザの次のΓシンボルが検査される。全てのユーザの全てのΓシン
ボルを検査し終わるまで、このプロセスが続く。プロセスのこの時点で、全ての
ユーザが彼らのカウンタに関連付けられる値を有する。最も可能性の高い共謀者
は、最も高いカウンタ値を有するユーザである。

【００７８】 図６は、記載する実施形態による検出方法のステップを記載する流れ図を示す
。ステップ３００は、ユーザまたはエンティティによって改ざんされたフィンガ
ープリンティングワードを有する被保護オブジェクトを受け取る。ステップ３０
２は、改ざんされたフィンガープリンティングワードの列の（チップレベルの）
並べ替えを解除する。ステップ３０４は、改ざんされたフィンガープリンティン
グワード内の各々のΓシンボルを評価する。記載する実施形態では、各々のΓシ
ンボルは、アルゴリズム３（上記）をΓシンボルに適用することによって評価さ
れる。アルゴリズム３の適用により、共謀の対象である可能性が高い色のマトリ
ックスが生成される（ステップ３０６）。記載のマトリックスの生成は、ブロッ
クの重みがこの例ではアルゴリズム３によって指定された所定の関係を満たす場
合に、Γシンボルを選択することによって行われる。次いでステップ３０８で第
１ユーザのフィンガープリンティングワードを得、ステップ３１０で、ユーザの
フィンガープリンティングワード内の第１Γシンボルをマトリックスからの１つ
または複数の色のセットと比較することによって、ユーザのフィンガープリンテ
ィングワードを評価する。記載する実施形態では、マトリックスはＬ個の列を持
ち、各々の列はフィンガープリンティングワードの異なるΓシンボルに対応する
。どの１列に対しても、アルゴリズム３によって生成される１つまたは複数の色
のセットがある。列における生成された色は各々、ユーザのフィンガープリンテ
ィングワード内の対応するΓシンボルと比較するために使用される。これは、下
に挙げる例でさらに明らかになるであろう。ステップ３１２は、ユーザの特定の
フィンガープリンティングワードのΓシンボルが、マトリックス内の対応する列
の色のセット内の色の１つと一致するかどうかを決定する。一致がある場合、ス
テップ３１４はユーザのカウンタを増分する。一致が無い場合、ステップ３１６
は、ユーザに対する追加Γシンボルがあるかどうかを決定する。ある場合には、
ステップ３１８で次のΓシンボルを得て、ステップ３１０に戻る。ユーザに対す
る追加Γシンボルが無い場合には、ステップ３２０で、追加ユーザがいるかどう
かが決定される。追加ユーザがいる場合には、この方法はステップ３０８に戻り
、新しいユーザのフィンガープリンティングワードを得る。追加ユーザがいない
場合には、ステップ３２２で、最高カウンタ値を有するユーザを選択し、彼を共
謀者として有罪とする。

【００７９】 上述のプロセスの理解を助けるための一例として、次のΓコードを使用する次
の基本的例を考慮する。

【００８０】

【表９】

【００８１】 各フィンガープリンティングワードが、この例では５つのΓシンボルの長さで
ある長さＬを有すると想定する。５つのΓシンボルの各々にアルゴリズム３を適
用することにより、次のマトリックスが得られる。

【００８２】

【表１０】

【００８３】 ここで、最後の５つの列の各々が、改ざんされたフィンガープリンティングワ
ード内の個々のΓシンボルに対応し、多数の「Ｘ」マークを含む。各「Ｘ」は、
特定のΓシンボルに対し、共謀の対象であるかもしれない色を示す。改ざんされ
たフィンガープリンティングワードの各Γシンボルは、それに関連付けられる１
つまたは複数の色のセットを有する。この例では、改ざんされたフィンガープリ
ンティングワードの第１Γシンボルについて、色２および３が共謀の対象である
かもしれない。フィンガープリンティングワードで第２Γシンボルについて、色
１および５が共謀の対象であり、以下同様である。このマトリックスが定義され
た後、各ユーザのフィンガープリンティングワードがΓシンボル毎に、マトリッ
クス内の対応するΓシンボルの各々の関係色（ｉｍｐｌｉｃａｔｅｄ ｃｏｌｏ
ｒ）と比較される。この比較を、下表に要約する。

【００８４】

【表１１】

【００８５】 ここで、ユーザ１およびユーザ２と指定された２人の仮説的ユーザがいる。各
ユーザは、その構成色によって数値的に表わされる一意のフィンガープリンティ
ングワードを有する。例えば、ユーザ１のフィンガープリンティングワードは次
の通り、すなわち［（色１）（色１）（色４）（色６）（色５）］である。これ
はまた、（Γ₁Γ₁Γ₄Γ₆Γ₅）と表わすこともできる。この例で、二人のユーザ
のどちらが有罪であるかを決定するために、ユーザのΓシンボルまたは色の各々
が、上のマトリックス内の対応するΓシンボルの対応する有罪とされる色（ｉｎ
ｃｒｉｍｉｎａｔｅｄ ｃｏｌｏｒ）に照らして検査される。ユーザがΓシンボ
ルがマトリックスにあることが分かると、そのユーザのカウンタはそのΓシンボ
ルに対して増分される。こうして、ユーザ１については、その第１Γシンボルは
色１によって定義される。マトリックスを参照すると、第１Γシンボルについて
色１は有罪でないことを示される。したがって、ユーザのカウンタは増分されな
い。しかし、ユーザ１の第２Γシンボル（色１によって定義される）については
、色１は、改ざんされたフィンガープリンティングワードの第２Γシンボルにつ
いて関係色のセットの中にある。したがって、カウンタは１だけ増分される。同
様の分析が残りのΓシンボルの各々について、および残りのユーザの各々につい
て続けられる。全てのユーザがマトリックスに照らして検査された後、カウンタ
（最右端カウンタ列）の値が最も高いユーザが共謀者として選出される。この例
では、ユーザ２のフィンガープリンティングワードと、マトリックスの有罪とさ
れる色との間の一致が多いので、ユーザ２の方がより高いカウンタ値を有する。

【００８６】 上述の方法およびシステムは防御できる共謀者の人数を、Ｂｏｎｅｈ−Ｓｈａ
ｗシステムによって可能となる数より、大幅に増加することができる。例えば、
映画が約１０¹⁰個の画素を持ち、画素の１０％が充分な量であるので、データを
それらに隠すことができると仮定する。これは、この映画に関連して１０⁹個の
チップを利用できることを意味する。Ｎ＝１０⁶人のユーザがおり、１０^-3の誤
り率を希望すると仮定すると、防御できる共謀者の人数はｃ＝７８となる。上記
のパラメータでは、７８人の共謀者しかいないところで、我々は約１０００のエ
ンティティを告発するかもしれないことに注意されたい。したがって、告発は繰
り返し罪を犯すものに対してのみ行うべきである。しかし、数字７８は、Ｂｏｎ
ｅｈ−Ｓｈａｗの場合のｃ＝４に比較して有利である。より多くの共謀者を防御
できることにより、保護の幅が増大し、かつ望ましくはフィンガープリンティン
グワードがいっそう改ざんしにくくなる。パラメータｄの要求値は、ｄ＝２ｃ²
＊ｌｏｇ（８ｃＬ／ε）である。

【００８７】 法律に準じて、本発明を、構造および方法論的特徴に関して多少独特の言語で
説明した。しかし、ここで開示した手段は本発明を実施する好適な形態を構成す
るものであるので、本発明は記載した特定の特徴に限定されないことを理解され
たい。したがって、本発明は、均等の原則に従って適切に解釈される特許請求の
範囲の適切な範囲内でその形態または変形形態のいずれでも請求される。

【図面の簡単な説明】

【図１】 本発明の様々な態様に関連して利用することのできるコンピュータシステムの
線図である。

【図２】 Ｂｏｎｅｈ−Ｓｈａｗシステムに関連して様々なユーザに割当て可能な複数の
値を含むテーブルである。

【図３】 記載する実施形態に関連して様々なユーザに割当て可能な複数の値を含むテー
ブルである。

【図４】 記載する実施形態による埋込み方法のステップを示す流れ図である。

【図５】 記載する実施形態による検出方法のステップを示す流れ図である。

【図６】 記載する実施形態による検出方法のステップを示す流れ図である。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） // Ｇ０９Ｃ 5/00 (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ， ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，ＡＴ， ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＢＺ，Ｃ Ａ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ， ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，Ｋ Ｅ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ， ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，Ｒ Ｕ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ， ＺＡ，ＺＷ Ｆターム(参考） 5B057 CB19 CE08 CE09 CG07 5C053 FA13 JA30 5C063 AB03 AB05 CA23 DA07 DA13 5C076 AA14 BA06 5J104 AA08 AA13 LA06 PA14 【要約の続き】 数の色のセットを生成する。次いで、各エンティティに 対するフィンガープリンティングワード内の各Γシンボ ルを、対応する生成されたセットに照らして評価し、全 体的に最も多くのΓシンボルの一致を有するエンティテ ィを有罪として示す。

Claims (38)

【特許請求の範囲】
1. 【請求項１】 各々が一意でありかつ少なくとも１つの拡散シーケンスを含
   む複数のフィンガープリンティングワードを定義するステップと、 個々のフィンガープリンティングワードを個々のそれぞれのエンティティに割
   り当てるステップであって、前記フィンガープリンティングワードはそれを割り
   当てられたエンティティを識別するのに役立つステップと を備えることを特徴とするΓコードを形成する方法。
2. 【請求項２】 各フィンガープリンティングワードは複数の拡散シーケンス
   を含むことを特徴とする請求項１に記載の方法。
3. 【請求項３】 前記複数のフィンガープリンティングワードを定義するステ
   ップは、前記フィンガープリンティングワードの長さを選択するステップであっ
   て、前記長さは防御したい共謀者の人数および誤り率εの関数であるステップを
   備えることを特徴とする請求項１に記載の方法。
4. 【請求項４】 各フィンガープリンティングワードは複数のΓシンボルを含
   み、各Γシンボルは２ｃ−ｌ個の拡散シーケンスを含み、ここでｃは防御したい
   共謀者の人数であることを特徴とする請求項１に記載の方法。
5. 【請求項５】 個々の拡散シーケンスを定義する個々のブロックに配列され
   た複数のスペクトル拡散チップを含むフィンガープリンティングワードをその中
   に埋め込んだ被保護オブジェクトを受信するステップと、 前記フィンガープリンティングワードに関連付けられるエンティティを識別す
   るのに充分に前記被保護オブジェクトを処理するステップと を備えることを特徴とするフィンガープリンティングワードを検出する方法。
6. 【請求項６】 前記処理するステップは、 各ブロックの重みを計算するステップと、 特定のブロックの前記重みを予め定められた値に制限するステップと を備えることを特徴とする請求項５に記載の方法。
7. 【請求項７】 前記計算するステップは、元の拡散シーケンスブロック値の
   １の補数に対するブロックの前記重みを決定するステップを備えることを特徴と
   する請求項６に記載の方法。
8. 【請求項８】 前記計算するステップは、次式に従って元の拡散シーケンス
   ブロック値の１の補数に対するブロックの前記重みを決定するステップであって
   、 ｘ∈｛１，−１｝かつｙ∈｛０，１，−１｝である状況において、 ｘがｙに等しくなく、かつｙが０でない場合、ｆ（ｙ，ｘ）＝１とし、 それ以外の場合、ｆ（ｙ，ｘ）＝０としたとき、 ｘ_i∈｛１，−１｝であるようなＸ＝（ｘ₁，．．．，ｘ_d）、およびｙ_i∈｛１
   ，−１，０｝であるようなＹ＝（ｙ₁，．．．，ｙ_d）において、「ｄ」は各ブロ
   ックのチップの数として、ｉ＝１からｄまでのｆ（ｙ_i，ｘ_i）の和がＸに対する
   Ｙの重みｗ（Ｙ，Ｘ）となるステップを備えることを特徴とする請求項６に記載
   の方法。
9. 【請求項９】 前記制限するステップは、ブロックが不可視である可能性が
   高い場合にそうすることを備えることを特徴とする請求項６に記載の方法。
10. 【請求項１０】 前記予め定められた値は（１−δ）μに等しく、ここで Ｎ人のユーザの場合、誤り発生確率εでサイズｃの共謀を防御するために、 ・フィンガープリンティングワード当たりのΓシンボルの数＝Ｌ＝２ｃｌｎ（
    ２Ｎ／ε） ・ブロックサイズ（チップで測定）＝ｄ＝８ｃ²ｌｎ（８ｃＬ／ε） ・ｆ＝２ｌｎ（４ｃ²ｌｎ（２Ｎ／ε）／ε） ・δ＝ｆ／√（ｄ／２） ・μ＝ｄ／２ を選択することを特徴とする請求項６に記載の方法。
11. 【請求項１１】 前記埋め込まれたフィンガープリンティングワードは、各
    々複数のブロックからなる複数のΓシンボルを有し、複数のエンティティの各々
    は複数のΓシンボルを有する一意のフィンガープリンティングワードを割り当て
    られ、前記処理するステップは、 前記埋め込まれたフィンガープリンティングワードの各Γシンボルについて、
    共謀の対象である可能性のある１つまたは複数の色のセットを決定するステップ
    と、 前記エンティティのフィンガープリンティングワードの各々について、各Γシ
    ンボルを評価して、それが、前記埋め込まれたフィンガープリンティングワード
    の対応するΓシンボルのセット内の色と一致するか否かを突き止めるステップと
    、 最大数の色を有するエンティティを選択するステップと を備えることを特徴とする請求項６に記載の方法。
12. 【請求項１２】 前記決定するステップは、 各ブロックの重みを評価するステップと、 前記ブロックの重みが予め定められた関係を満たす場合、Γシンボルを選択す
    るステップと を備えることを特徴とする請求項１１に記載の方法。
13. 【請求項１３】 コンピュータによって実行されたときに請求項１１に記載
    の方法を実行するコンピュータ実行可能命令をその中に有することを特徴とする
    コンピュータ可読媒体。
14. 【請求項１４】 各々が一意でありかつ少なくとも１つの拡散シーケンスを
    含む複数のフィンガープリンティングワードを定義するステップと、 個々のフィンガープリンティングワードを個々のそれぞれのエンティティに割
    り当て、前記フィンガープリンティングワードはそれを割り当てられたエンティ
    ティを識別するのに役立すステップと、 複数のオブジェクトにそれぞれの個々のフィンガープリンティングワードを埋
    め込んで個々の被保護オブジェクトを提供するステップと、 前記被保護オブジェクトを前記個々のエンティティに配布するステップと、 被保護オブジェクトを受信するステップと、 前記被保護オブジェクトを充分に処理して、前記受信した被保護オブジェクト
    に含まれるフィンガープリンティングワードに関連付けられるエンティティを識
    別するステップと を備えることを特徴とするオブジェクトを保護する方法。
15. 【請求項１５】 前記フィンガープリンティングワードは各々複数の拡散シ
    ーケンスからなることを特徴とする請求項１４に記載の方法。
16. 【請求項１６】 各フィンガープリンティングワードに対する前記拡散シー
    ケンスは個々のブロックに配列され、前記処理するステップは、 各ブロックの重みを計算するステップと、 特定のブロックの前記重みを予め定められた値に制限するステップと を備えることを特徴とする請求項１５に記載の方法。
17. 【請求項１７】 前記計算するステップは、元の拡散シーケンスブロック値
    の１の補数に対するブロックの前記重みを決定するステップを備えることを特徴
    とする請求項１６に記載の方法。
18. 【請求項１８】 前記計算するステップは、次式に従って元の拡散シーケン
    スブロック値の１の補数に対するブロックの前記重みを決定するステップであっ
    て、 ｘ∈｛１，−１｝かつｙ∈｛０，１，−１｝である状況において、 ｘがｙに等しくなく、かつｙが０でない場合、ｆ（ｙ，ｘ）＝１とし、 それ以外の場合、ｆ（ｙ，ｘ）＝０としたとき、 ｘ_i∈｛１，−１｝であるようなＸ＝（ｘ₁，．．．，ｘ_d）、およびｙ_i∈｛１
    ，−１，０｝であるようなＹ＝（ｙ₁，．．．，ｙ_d）において、「ｄ」は各ブロ
    ックのチップの数として、ｉ＝１からｄまでのｆ（ｙ_i，ｘ_i）の和がＸに対する
    Ｙの重みｗ（Ｙ，Ｘ）となるステップを備えることを特徴とする請求項１６に記
    載の方法。
19. 【請求項１９】 前記制限するステップは、ブロックが不可視である可能性
    が高い場合にそうすることを備えることを特徴とする請求項１６に記載の方法。
20. 【請求項２０】 前記予め定められた値は（１−δ）μに等しく、ここで Ｎ人のユーザの場合、誤り発生確率εでサイズｃの共謀を防御するために、 ・フィンガープリンティングワード当たりのΓシンボルの数＝Ｌ＝２ｃｌｎ（
    ２Ｎ／ε） ・ブロックサイズ（チップを測定）＝ｄ＝８ｃ²ｌｎ（８ｃＬ／ε） ・ｆ＝２ｌｎ（４ｃ²ｌｎ（２Ｎ／ε）／ε） ・δ＝ｆ／√（ｄ／２） ・μ＝ｄ／２ を選択することを特徴とする請求項１６に記載の方法。
21. 【請求項２１】 前記埋め込まれたフィンガープリンティングワードは、各
    々複数のブロックからなる複数のΓシンボルを有し、複数のエンティティの各々
    が複数のΓシンボルを有する一意のフィンガープリンティングワードを割り当て
    られ、前記処理するステップは、 前記埋め込まれたフィンガープリンティングワードの各Γシンボルについて、
    共謀の対象である可能性のある１つまたは複数の色のセットを決定するステップ
    と、 前記エンティティのフィンガープリンティングワードの各々について、各Γシ
    ンボルを評価して、それが、前記埋め込まれたフィンガープリンティングワード
    の対応するΓシンボルのセット内の色と一致するか否かを突き止めるステップと
    、 最大数の色を有するエンティティを選択するステップと を備えることを特徴とする請求項１６に記載の方法。
22. 【請求項２２】 １つまたは複数のプログラマブルコンピュータによって実
    行されたときに、 各々が一意でありかつ少なくとも１つの拡散シーケンスを含む複数のフィンガ
    ープリンティングワードを定義するステップと、 個々のフィンガープリンティングワードを個々のそれぞれのエンティティに割
    り当て、前記フィンガープリンティングワードはそれを割り当てられたエンティ
    ティを識別するのに役立つステップと、 複数のオブジェクトにそれぞれの個々のフィンガープリンティングワードを埋
    め込んで個々の被保護オブジェクトを提供するステップと、 前記被保護オブジェクトを個々のエンティティに配布するステップと、 被保護オブジェクトを受信するステップと、 前記被保護オブジェクトを充分に処理して、前記受信した被保護オブジェクト
    に含まれるフィンガープリンティングワードに関連付けられるエンティティを識
    別するステップと を備えることを特徴とするオブジェクトを保護する方法を実現する命令がプロ
    グラムされた１つまたは複数のプログラマブルコンピュータ。
23. 【請求項２３】 前記フィンガープリンティングワードは、各々個々のブロ
    ックに配列された複数の拡散シーケンスを備え、前記処理するステップは、 各ブロックの重みを計算するステップと、 特定のブロックの前記重みを予め定められた値に制限するステップと を備えることを特徴とする請求項２２に記載の１つまたは複数のプログラマブ
    ルコンピュータ。
24. 【請求項２４】 前記計算するステップは、元のブロック値の１の補数に対
    するブロックの前記重みを決定するステップを備えることを特徴とする請求項２
    ３に記載の１つまたは複数のプログラマブルコンピュータ。
25. 【請求項２５】 前記計算するステップは、次式に従って元のブロック値の
    １の補数に対するブロックの前記重みを決定するステップであって、 ｘ∈｛１，−１｝かつｙ∈｛０，１，−１｝である状況において、 ｘがｙに等しくなく、かつｙが０でない場合、ｆ（ｙ，ｘ）＝１とし、 それ以外の場合、ｆ（ｙ，ｘ）＝０としたとき、 ｘ_i∈｛１，−１｝であるようなＸ＝（ｘ₁，．．．，ｘ_d）、およびｙ_i∈｛１
    ，−１，０｝であるようなＹ＝（ｙ₁，．．．，ｙ_d）において、「ｄ」は各ブロ
    ックのチップの数として、ｉ＝１からｄまでのｆ（ｙ_i，ｘ_i）の和がＸに対する
    Ｙの重みｗ（Ｙ，Ｘ）となるステップを備えることを特徴とする請求項２３に記
    載の１つまたは複数のプログラマブルコンピュータ。
26. 【請求項２６】 デジタルデータを保護するために埋込みプロセスで使用す
    るように構成されたΓコードデータ構造であって、前記Γコードデータ構造は、 メモリと、 前記メモリ内の複数の拡散シーケンスであって、被保護オブジェクトが配布さ
    れる個々のエンティティに割当て可能なフィンガープリンティングワードを定義
    するために組合せ可能なブロックに配列される拡散シーケンスと を備えることを特徴とするΓコードデータ構造。
27. 【請求項２７】 前記ブロックを組み合わせて個々のΓシンボルを定義する
    ことができ、各Γシンボルは２ｃ−１個のブロックからなり、ここでｃは防御し
    たい共謀者の人数であることを特徴とする請求項２６に記載のΓコードデータ構
    造。
28. 【請求項２８】 デジタルデータを含むオブジェクトを保護する方法であっ
    て、 各々が少なくとも１つの拡散シーケンスからなる複数のフィンガープリンティ
    ングワードを定義するステップと、 各フィンガープリンティングワードを個々のエンティティに関連付けるステッ
    プと、 デジタルデータを含む複数のオブジェクトに個々のフィンガープリンティング
    ワードを埋め込んで被保護オブジェクトを提供するステップと、 前記被保護オブジェクトを前記個々のエンティティに配布するステップと を備えることを特徴とする方法。
29. 【請求項２９】 前記定義するステップは、各々少なくとも１つの拡散シー
    ケンスからなる複数のΓシンボルを含むように各フィンガープリンティングワー
    ドを定義するステップを備えることを特徴とする請求項２８に記載の方法。
30. 【請求項３０】 各Γシンボルは複数の拡散シーケンスを含むことを特徴と
    する請求項２９に記載の方法。
31. 【請求項３１】 各フィンガープリンティングワードは同数のΓシンボルを
    含むことを特徴とする請求項３０に記載の方法。
32. 【請求項３２】 各Γシンボルは２ｃ−１個の拡散シーケンスを含み、ここ
    でｃは防御したい共謀者の人数であることを特徴とする請求項３０に記載の方法
    。
33. 【請求項３３】 コンピュータによって実行されたときに請求項２８に記載
    の方法を実行するコンピュータ実行可能命令をその中に有することを特徴とする
    １つまたは複数のコンピュータ可読媒体。
34. 【請求項３４】 デジタルデータと、 該デジタルデータに埋め込まれたフィンガープリンティングワードであって、
    少なくとも１つの拡散シーケンスを含み、オブジェクトが配布されるかあるいは
    配布されたエンティティに関連付けられたフィンガープリンティングワードと を備えることを特徴とする被保護オブジェクト。
35. 【請求項３５】 前記フィンガープリンティングワードは、各々少なくとも
    １つの拡散シーケンスを含む複数のΓシンボルを含むことを特徴とする請求項３
    ４に記載の被保護オブジェクト。
36. 【請求項３６】 各Γシンボルは複数の拡散シーケンスを含むことを特徴と
    する請求項３５に記載の被保護オブジェクト。
37. 【請求項３７】 各フィンガープリンティングワードは同数のΓシンボルを
    含むことを特徴とする請求項３６に記載の被保護オブジェクト。
38. 【請求項３８】 各Γシンボルは２ｃ−１個の拡散シーケンスを含み、ここ
    でｃは防御したい共謀者の人数であることを特徴とする請求項３６に記載の被保
    護オブジェクト。