(57)【要約】  全てのユーザに暗号化された同じコンテンツを配布する安全な法医学透かし埋め込みシステムが開示される。復号されたコンテンツが僅かに元のコンテンツと異なるよう、即ち透かしが埋め込まれているよう、復号キーはユーザごとに異なる。法医学追跡は、個別のユーザに対して一意な復号キーを配布することにより可能である。本発明は、法医学マークが圧縮領域信号において安全に埋め込まれることを可能にする。本発明の実施形態において、コンテンツ（ｘ）及び暗号シーケンス（ｒ）は、同形のハフマンテーブルを用いてエントロピーエンコードされる。同形のハフマンテーブルは、Ｈ−１（ｆ（Ｈ（ａ），Ｈ（ｂ）））＝ａ＋ｂを満たす関数ｆ（）が存在するという特性を持つテーブルＨである。
2010532944.tif 000002
【特許請求の範囲】
【請求項１】
第１のデータを表す第１のエントロピーエンコードされた信号及び第２のデータを表す第２のエントロピーエンコードされた信号を処理する方法において、
第３のデータを表す第３のエントロピーエンコードされた信号を生成するため、前記第１及び第２のエントロピーエンコードされた信号に第１の関数を適用するステップを有し、
前記第３のデータが、前記第１及び第２のデータに第２の関数を適用する結果を表す、方法。
【請求項２】
第２の関数が加算関数である、請求項１に記載の方法。
【請求項３】
前記第１のエントロピーエンコードされた信号が、デジタルメディア信号を有する、請求項１又は２に記載の方法。
【請求項４】
前記第２のエントロピーエンコードされた信号が、電子透かしを有する、請求項１、２又は３に記載の方法。
【請求項５】
複数の実体がそれぞれ、一意な透かしを割り当てられる、請求項４に記載の方法。
【請求項６】
前記第３のエントロピーエンコードされた信号が前記第１のエントロピーエンコードされた信号の暗号化された形式を表すよう、前記第２のエントロピーエンコードされた信号が構成される、請求項１乃至５のいずれかに記載の方法。
【請求項７】
前記第２のエントロピーエンコードされた信号がノイズを有する、請求項６に記載の方法。
【請求項８】
前記第１のエントロピーエンコードされた信号が、第１のノイズ信号と共に前記デジタルメディア信号を有する、請求項１乃至５のいずれか一項に記載の方法。
【請求項９】
前記第１の関数が前記第１のエントロピーエンコードされた信号から前記ノイズを除去するよう、前記第２のエントロピーエンコードされた信号が第２のノイズ信号を有する、請求項８に記載の方法。
【請求項１０】
前記エントロピーエンコーディングが、可変長コード語を用いる符号化スキームに基づかれる、請求項１乃至９のいずれかに記載の方法。
【請求項１１】
前記コード語が、符号情報を示す第１の部分と大きさ情報を示す第２の部分とを有する、請求項１０に記載の方法。
【請求項１２】
前記エントロピーエンコーディングが、ハフマン符号に基づかれる、請求項１０又は１１に記載の方法。
【請求項１３】
請求項１乃至１２のいずれかに記載の方法を実行するためのコンピュータープログラム。
【請求項１４】
請求項１３に記載のコンピュータープログラムを含むコンピュータ可読媒体。
【請求項１５】
第１及び第２の信号を処理するコンピュータ装置であって、
プロセッサ可読の命令を格納するメモリと、
前記プログラムメモリに格納される命令を読み出す及び実行するよう構成されるプロセッサとを有し、
前記プロセッサ可読の命令が、請求項１乃至１０のいずれか一項に記載の方法を実行するよう前記プロセッサを制御する命令を有する、コンピュータ装置。
【請求項１６】
第１のデータを表す第１のエントロピーエンコードされた信号及び第２のデータを表す第２のエントロピーエンコードされた信号を処理する装置であって、
第３のデータを表す第３のエントロピーエンコードされた信号を生成するため、前記第１及び第２のエントロピーエンコードされた信号に第１の関数を適用する手段を有し、
前記第３のデータが、前記第１及び第２のデータに第２の関数を適用する結果を表す、装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、信号を処理する方法及び装置に関し、より詳細には、しかし排他的ではなく信号を結合する方法及び装置に関する。この方法及び装置は、特に、しかし排他的にではなくデジタルメディア信号に透かしを埋め込むことに適用される。
【背景技術】
【０００２】
音楽及び動画ファイルといったデジタルメディアの無許可の配布は、深刻な問題であり、メディアのオーナーにとってかなりの懸念事項の１つである。メディアオーナーの収入ストリームが悪影響を受けないことを確実にするため、メディア配布が適切に制御されることを確実にすることは重要である。
【０００３】
無許可の配布問題を軽減するため、透かしデータがデジタルメディア信号に埋め込まれるべきであることが提案されてきた。斯かる透かしは、様々な形式を取る。例えば、特定のデジタルメディア信号に対するアクセスをこれらの信号に対するアクセスを許可された特定のデバイスに制限するため、及び他のデバイスがこれらの信号に対するアクセス権を得ることを防止するため、再生制御透かしが使用されることができる。
【０００４】
法医学透かし(forensic watermarking)は、無許可の態様で配布されるデジタルメディア信号が特定の許可されたユーザまで追跡されることを可能にすることを目的とする技術である。こうして、無許可の配布の起点となる許可されたユーザが特定されることができ、適切な行動が取られることができる。埋め込まれた透かしが許可されたユーザごとに一意であるという態様で、法医学透かしは実現される。こうして、デジタルメディア信号の全てのコピーは、適切な許可されたユーザまでトレースバックされることができる。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
２つの信号を結合する多くの従来技術（例えばデジタルメディア信号及び透かし）は、ベースバンドデータ上で機能する。これらの技術は、暗号化された又はエンコードされたコンテンツに対して容易に適用されることができない。従って、しばしば、結合の前に信号を復号又はデコードし、続いて、結果として生じる結合された（透かしが埋め込まれた）信号を暗号化又はエンコードする必要がある。斯かる手法は、計算機的に非効率である。
【０００６】
上述した問題の少なくともいくらかを取り除く又は軽減することが本発明の実施形態の目的である。
【課題を解決するための手段】
【０００７】
本発明の第１の側面によれば、第１のデータを表す第１のエントロピーエンコードされた信号及び第２のデータを表す第２のエントロピーエンコードされた信号を処理する方法及び装置が提供される。この方法は、第３のデータを表す第３のエントロピーエンコードされた信号を生成するため、上記第１及び第２のエントロピーエンコードされた信号に第１の関数を適用するステップを有する。上記第３のデータが、上記第１及び第２のデータに第２の関数を適用した結果を表す。
【０００８】
こうして、エントロピーエンコードされた信号は、第１及び第２のエントロピーエンコードされた信号の各々により表されるデータの結合を表す結合されたエンコード信号を生成するよう結合されることができる。これは、入力信号をデコードし、続いて、デコードされた入力信号の結合を表す信号をエンコードするいずれの必要もなしに実現される。従って、信号を結合するための効率的なメカニズムが提供される。第１の関数は、第２の関数に対して同形(homomophic)である。第２の関数は、加算関数とすることができる。各エントロピーエンコードされた信号は、個別のデータの圧縮表現とすることができる。
【０００９】
第１の信号はデジタルメディア信号を有することができ、第２の信号は電子透かしを有することができる。斯かる場合、第１の関数は、埋込みを実行する前にメディア信号及び透かしをデコードする必要性なしに、エントロピーエンコードされた透かしが、エントロピーエンコードされたデジタルメディア信号に埋め込まれることを可能にする。
【００１０】
複数の実体(entity)がそれぞれ、一意な透かしを割り当てられることができる。その結果、各実体は、それ自身の一意な透かしをデジタルメディア信号に埋め込むことができる。こうして、透かしが埋め込まれたデジタルメディア信号が、特定の実体を特定するために処理されることができる。実体は、デバイス又は個人とすることができる。
【００１１】
第３のエントロピーエンコードされた信号が上記第１のエントロピーエンコードされた信号の暗号化された形式を表すよう、第２のエントロピーエンコードされた信号が構成されることができる。例えば、第２のエントロピーエンコードされた信号はノイズを有することができる。その結果、第３の信号が第１のエントロピーエンコードされた信号及び上記ノイズを有する。
【００１２】
第１のエントロピーエンコードされた信号は、第１のノイズ信号と共にデジタルメディア信号を有することができる。上記第１の関数が上記第１の信号から上記ノイズを除去するよう、第２の信号は第２のノイズ信号を有することができる。例えば、第２のノイズ信号は、第１のノイズ信号と同じ大きさで符号が反対の信号とすることができる。斯かる場合、第１の関数は、加算関数である。
【００１３】
エントロピーエンコーディングは、可変長コード語を用いる符号化スキームに基づかれることができる。斯かるコード語は、符号情報を示す第１の部分と大きさ情報を示す第２の部分とを有することができる。エントロピーエンコーディングは、ハフマン符号、例えば指数ゴロムコードに基づかれることができる。
【００１４】
本発明は、上述の方法を実行するコンピュータープログラムを提供し、斯かるコンピュータープログラムは、コンピュータ可読媒体上で実行されることができる。
【００１５】
本発明は更に、第１及び第２の信号を処理するコンピュータ装置を提供する。この装置は、プロセッサ可読命令を格納するメモリと、プログラムメモリに格納される命令を読み出し及び実行するよう構成されるプロセッサとを有する。プロセッサ可読命令は、上述の方法を実行するようプロセッサを制御する命令を有する。
【図面の簡単な説明】
【００１６】
【図１】データのエントロピーエンコーディングに関する処理の概略を説明する図である。
【図２】データのエントロピーデコーディングに関する処理の概略を説明する図である。
【図３】従来技術による、エントロピーエンコードされたデータにデータを埋め込む処理の概略を説明する図である。
【図４】本発明の実施形態による、エントロピーエンコードされたデータにデータを埋め込む処理の概略を説明する図である。
【図５】図４に示される本発明の実施形態を実現するのに適切な擬似コードを示す図である。
【図６】図５の擬似コードの動作を示すフローチャートを示す図である。
【図７】本発明の実施形態が使用されることができるシナリオの概略を説明する図である。
【発明を実施するための形態】
【００１７】
本発明の実施形態が、添付の図面を参照して、例示を介して以下説明されることになる。
【００１８】
図１を参照すると、データのエンコーディングエントロピーに関する処理が示される。斯かる処理は、しばしば、消費者に配布されることになるデジタルメディア信号（例えば、音及び／又は映像データを表す信号）に適用される。斯かる配布は、有形の担体メディア（例えばＣＤ及びＤＶＤ）を用いて又は通信リンクを用いて実行されることができる。
【００１９】
データストリーム１は、映像及び／又は音声データを表し、変換されたデータストリーム３を生成する適切な変換部２への入力である。本発明のいくつかの実施形態においては離散コサイン変換（ＤＣＴ）が使用されるが、この変換は任意の適切な形式を取ることができる。変換されたデータストリーム３は、量子化されたデータストリーム５を出力する量子化処理部４への入力である。量子化されたデータストリーム５が変換されたデータストリーム３より１０〜１５倍少ないストレージを必要とするよう、量子化処理は通常は圧縮を提供する。
【００２０】
エントロピーエンコードされたデータストリーム７を提供するため、量子化されたデータストリーム５がエントロピー符号器６によりエントロピーエンコードされる。データストリーム７は、出力ビットストリーム９を提供するためにビットストリームフォーマッタ８によりその後フォーマット化される。エントロピー符号器６は、量子化されたデータストリーム５を解析し、エントロピーエンコードされたデータストリーム７のストレージ要件を最小化するエンコーディングスキームを選択する。都合のよいことに、エントロピー符号器は、ハフマン符号を使用することができる。ハフマン符号は、入力データにしばしば現れる値が比較的短いコード語により表され、一方、まれに現れる値はより長いコード語により表される可変長符号である。表１は、例示的なハフマン符号を示す。
【表１】
2010532944.tif 000003
【００２１】
ここで、「０」が量子化されたデータストリーム５において最も頻繁に発生する値であり、「１」が２番目に頻繁に発生する値であり、「−１」が３番目に頻繁に発生する値であり、「２」が４番目に頻繁に発生する値であり、「−２」が５番目に頻繁に発生する値であるなどという態様で、表１のハフマン符号は使用されることになる。
【００２２】
例えば、量子化されたデータストリームが、
2010532944.tif 000004
であるとする。
【００２３】
すると、エンコードされたデータストリームは、
2010532944.tif 000005
となる。
【００２４】
従って、出力データが２８ビットを有するということが分かる。
【００２５】
一般に、エントロピーエンコーディングは、エントロピーエンコードされたデータストリーム７が量子化されたデータストリーム５のストレージ容量のおよそ半分を必要とするような圧縮利得を提供する。
【００２６】
図１の処理を用いてエンコードされるデータにアクセスするため、デコード処理が必要とされる点を理解されたい。図２は、斯かるデコード処理の概略的な説明である。ビットストリーム９が、エントロピーエンコードされたデータストリーム１１を出力するビットストリームパーサ１０に対する入力であることが分かる。エントロピー復号器１２は、量子化されたデータストリーム１３を生成するため、エントロピーエンコードされたデータストリーム１１をデコードする。量子化されたデータストリーム１３は、変換されたデータストリーム１５を生成するため、逆量子化処理部１４により逆量子化される。変換されたデータストリーム１５は、適切に処理されることができる出力データストリーム１７を生成する逆変換部１６への入力である。
【００２７】
図２の処理の段の各々が図１の処理におけるその対応する段を正確に逆にしたものである場合、出力データ１７は入力データ１と同一になるだろう。実際、図１に示される処理（例えば量子化）は、正確な逆を提供することが容易に可能でないものである。従って、出力データ１７は、入力データ１の近似となる。
【００２８】
しばしば、データ信号を結合することが望ましい。例えば、デジタルメディア信号に透かしを埋め込むことが望ましい。図３は、デジタルメディア信号に透かしを埋め込むことに関する既知の処理を示す。
【００２９】
エンコードされたデジタルメディア信号１８は、ビットストリームパーサ１９により解析される。結果として生じるデータは、逆量子化処理部２１に対する入力に関するデータを生成するエントロピー復号器２０への入力である。逆量子化処理部２１の出力は、変換されたメディアデータ２２である。即ち、デジタルメディア信号が例えば最初に図１に示される処理を用いてエンコードされる場合、変換されたメディアデータ２２は、変換部２から出力されるデータの近似である。
【００３０】
エンコードされた透かし信号２３は、ビットストリームパーサ２４により解析される。結果として生じるデータは、逆量子化処理２６に対する入力に関するデータを生成するエントロピー復号器２５への入力である。逆量子化処理部２６の出力は、変換された透かしデータ２７である。即ち、透かしが例えば最初に図１に示される処理を用いてエンコードされる場合、変換された透かしデータ２７は変換部２から出力されるデータの近似である。
【００３１】
変換されたメディアデータ２２及び変換された透かしデータ２７は、結合された信号２９を生成する結合処理部２８への入力である。結合された信号２９はエントロピー符号器３１に対する入力に関するデータを生成する量子化処理部３０への入力である。エントロピー符号器３１は、次に、ビットストリームフォーマッタ３２に対する入力に関するデータを生成する。ビットストリームフォーマッタ３２の出力は、エンコードされた結合信号３３である。この信号は、エンコードされたメディア信号１８及びエンコードされた透かし２３により表されるデータの結合を表す。エンコードされた信号１８、２３の結合を実現するため、エンコードされたメディア信号１８及びエンコードされた透かし２３の両方を結合の前にデコードし、続いて結合された信号をエンコードすることが必要であることが分かる。斯かる処理は、比較的非効率的である。
【００３２】
図４は、本発明の実施形態により提供される、デジタルメディア信号に透かしを埋め込む処理を示す。
【００３３】
図４を参照すると、上述したように、エンコードされたメディア信号１８がビットストリームパーサ１９に入力されることが分かる。このパーサからの出力はデータ３４である。同様に、エンコードされた透かし信号２３は、ビットストリームパーサ２４への入力である。このパーサからの出力は、透かしデータ３５である。データ３４及び透かしデータ３５は、結合された信号３７を生成する結合処理部３６への入力である。結合された信号３７は、上述したようにエンコードされた結合信号３３を生成するビットストリームフォーマッタ３２への入力である。
【００３４】
図４に示される処理が、入力されるエンコードメディア信号１８及び入力されるエンコード透かし２３をエントロピーエンコード及び逆量子化する必要性をなくすことが分かる。結果的に、結合された信号を量子化及びエントロピーエンコードする必要性も回避される。従って、図４に示される処理が、効率性に関するかなりの利益を提供することが理解されるであろう。
【００３５】
エンコードされた結合信号３３がデコードされたエンコードメディア信号１８及びデコードされたエンコード透かし信号２３の結合を示す信号を提供するためにデコードされることができるという態様で、エンコードされたメディア信号１８及びエンコードされた透かし信号２３の結合が実行されるよう、この結合処理部３６は構成される。これは、同形の関数ｆとして実現される結合処理部３６により実現される。同形の関数とは、式（３）
2010532944.tif 000006
が成立するような関数である。ここで、
ａ及びｂは、デコードされた信号であり、
Ｈは、引数として信号を取り、エンコードされた信号を生成する関数であり、
ｆは、結合された信号を生成するためにエンコードされた信号を結合する関数であり、及び
Ｈ−１は、引数としてエンコードされた信号を取り、その信号をデコードする関数である。
【００３６】
本発明の代替的な実施形態では、式（３）の右辺で、「＋」演算子以外のオペレータが使用される点を理解されたい。
【００３７】
エントロピーエンコーディングが表１に示されるハフマン符号を使用して実行される場合、以下に更に詳細に説明されるように関数ｆは規定されることができる。
【００３８】
まず、各コード語の最後のビットが、表現された値の符号を示す点に注意されたい。即ち、表現された値がポジティブである場合、コード語の最後のビットは「０」であり、表現された値がネガティブである場合、コード語の最後のビットは「１」である。各コード語の残りのビットが表現された値の大きさを示すということが更に分かる。「０」の値を表すコード語は、特別な場合である点に留意されたい。
【００３９】
表１のハフマン符号を用いてエンコードされる値は、加算されるコード語の符号をまず決定し、次に、処理された符号に基づき、加算されるコード語の大きさを加算又は減算することで加算されることができる。こうして、入力コード語により表される値の加算によるエンコードされた値を表す出力コード語が生成することができる。斯かる処理を実現する擬似コードが図５に示され、そこでは、関数ＰＬＵＳが示される。このＰＬＵＳ関数が式（３）に与えられる特性を満たすことが確かめられる。即ち、
2010532944.tif 000007
が成立する。
【００４０】
ＰＬＵＳ関数は、図６のフローチャートを参照して、より詳細に説明される。この処理は、２つの入力コード語ｘＨ［ｎ］及びｒＨ［ｎ］を入力として受信し、出力コード語ｙＨ［ｎ］を生成するよう構成される。ステップＳ１において、入力コード語ｘＨ［ｎ］及びｒＨ［ｎ］が入力として受信される。ステップＳ２において、入力コード語が等しくかつ反対の値を持つかどうかを決定するためチェックが実行される。ステップＳ２でのチェックが肯定的である場合、出力値がゼロであると決定されることができる。上述したように、値ゼロを表すコード語は、２つの入力コード語の値が等しくかつ反対であるという特殊な場合であるとすると、この処理は、ステップＳ２から、出力コード語ｙＨ［ｎ］の値が適切にセットされるステップＳ３へと進む。
【００４１】
ステップＳ２でのチェックが否定的である場合、即ち入力コード語が等しくかつ反対の値を持たない場合、この処理はステップＳ２からステップＳ４へと進む。ステップＳ４において、２つの入力コード語が同じ符号を持つかどうかを決定するため、チェックが実行される。この処理は、引数として値を取り、その符号を示す出力を与える所定の「sign」関数に基づかれる。２つの入力コード語が同じ符号を持つ場合、この処理はステップＳ４からステップＳ５へと進む。ステップＳ５において、出力コード語の符号は、２つの入力コード語の符号に等しいようセットされる。ステップＳ６において、出力コード語の大きさは、２つの入力コード語の大きさの合計に等しいようセットされる。
【００４２】
ステップＳ４でのチェックが２つの入力コード語が異なる符号を持つことを示す場合、この処理は、ステップＳ４から、出力コード語の符号が最も大きな大きさを持つ入力コード語の符号であるようセットされるステップＳ７へと進む。ここで、引数として入力値をとり、その大きさを示す出力を与える所定の「mag」関数が使用される点に留意されたい。
【００４３】
この処理は、ステップＳ７から、より小さな大きさを持つ入力コード語の大きさをより大きな大きさを持つ入力コード語の大きさから減算することにより出力コード語の大きさがセットされるステップＳ８へと進む。
【００４４】
上記の説明から、ステップＳ５及びＳ６の処理並びにステップＳ７及びＳ８の処理は共に、出力コード語に対する符号及び大きさを示すデータを提供する点を理解されたい。この処理は、ステップＳ６及びＳ８の各々から、決定された符号と決定された大きさとを連結することにより出力コード語が生成されるステップＳ９へと進む。この処理は、ステップＳ９から、ステップＳ９で生成されるコード語が認識されたコード語であるかどうかを決定するため、チェックが実行されるステップＳ１０へと進む。認識されたコード語でない場合、ステップＳ１２で出力される適切な出力コード語を生成するため、ステップＳ１１で生成されたコード語に対してゼロが前に付加される。ステップＳ９で生成されるコード語が認識されたコード語であることをステップＳ１０でのチェックが示す場合、この処理はステップＳ１０からステップＳ１２へと直接に進む。この処理は同様に、ステップＳ３からステップＳ１２へと直接に進む。
【００４５】
上記の説明は、エンコードされた信号の結合を説明し、斯かる結合がデジタルメディア信号に透かし信号を埋め込むためにどのように使用されることができるかについて説明した。特定の電子透かしシステムにおける上述の結合の使用の例が以下、図７を参照してより詳細に説明される。
【００４６】
コンテンツオーナー４０は、コンテンツが無許可の第３者によりアクセスされることができない態様で、及びクライアント４１（それは、無許可の場合もある）による追加的な配布がクライアント４１までさかのぼって追跡されることができる態様で、クライアント４１にデジタルメディアコンテンツを安全に配布したい。
【００４７】
デジタルメディアコンテンツは、エンコードされたコンテンツｘＨを生成するため、図１に示される処理を用いてエンコードされる。コンテンツのオーナー４０は更に、ランダムシーケンスｒを生成し、エンコードされたランダムシーケンスｒＨを生成するため図１に示される処理を用いてシーケンスをエンコードする。シーケンスｒは、平均が０のガウス分布を用いて分布されると想定される。
【００４８】
エンコードされたコンテンツｘＨ及びエンコードされたランダムシーケンスｒＨは、図５及び６を参照して説明されるＰＬＵＳ関数を用いて結合される。即ち、２つのエンコードされたデータストリームは、暗号化されたビットストリームを生成するために結合される。ここで、
2010532944.tif 000008
が成立する。
【００４９】
暗号化されたビットストリームが、コンテンツオーナー４０によりクライアント４１に提供される。エンコードされたコンテンツｘＨに適切にアクセスするため、暗号化されたビットストリームからエンコードされたランダムシーケンスをクライアント４１が除去することが必要である。
【００５０】
コンテンツオーナー４１は、エンコードされたランダムシーケンスｒＨをサービスプロバイダ４２に提供する。サービスプロバイダ４２は、エンコードされたランダムシーケンスｒＨを受信し、各認識されたクライアントｉに対する復号キーを計算する。クライアントｉに対するキーｒｗｉＨは、式（５）
2010532944.tif 000009
により与えられる。
【００５１】
ここで、wｉＨはクライアントｉに関連付けられる透かしである。
【００５２】
各クライアントに対する復号キーが、サービスプロバイダ４２により、好ましくは安全な通信リンクを用いて適切なクライアント４１に提供される。
【００５３】
透かしｗｉがクライアントｉを特定したままにしておくと共に、暗号化されたビットストリームからのキーの減算がランダムシーケンスｒを除去することになるよう、各クライアントに対する復号キーが形成される。即ち、暗号化されたビットストリームＥ｛ｘＨ｝及び適切な復号キーｒｗｉＨを得ると、クライアント４１は、式（６）
2010532944.tif 000010
に基づきエンコードされたコンテンツｙＨを生成することになる。
【００５４】
最終的に、クライアント４１は、透かしが埋め込まれた信号ｙ
2010532944.tif 000011
を得るため、ｙＨをデコードする。
【００５５】
透かしｗｉが特定のクライアントｉに対して一意であるとすると、信号ｙがクライアントｉから生じたと決定されることができる。埋め込まれた透かしが特定のクライアントを特定するような上述の方法は、法医学透かし埋め込み法と呼ばれ、そのコンテンツが最初に提供された元のクライアントまで特定のコンテンツを追跡するための有効な方法である。
【００５６】
図７を参照して上述される方法が、任意のデコードを必要とすることなしに複数の信号結合処理を実行する点に留意されたい。
【００５７】
図７を参照して説明される方法は、インターネットを介する態様を含む任意の都合のよい方法で実現されることができる。サービスプロバイダ４１による復号キーの生成がオフラインの処理として実行されることができる点に留意されたい。
【００５８】
上述される実施形態は単に例示的なものに過ぎない点を理解されたい。上記の実施形態に対する様々な修正は、当業者には容易に明らかとなるであろう。特に、上述の本発明の実施形態は法医学透かし埋め込み技術を実現するが、上記の方法が任意の適切な透かし埋め込み方法と共に使用されることができる点を理解されたい。更に、上述される方法は、デジタルメディア信号に透かしを埋め込むことに限定されるものではなく、任意の２つのエンコードされた信号の処理に対して広く適用できる。
【００５９】
全てのユーザに暗号化された同じコンテンツを配布する安全な法医学透かし埋め込みシステムが開示される。復号されたコンテンツが僅かに元のコンテンツと異なるよう、即ち透かしが埋め込まれているよう、復号キーはユーザごとに異なる。法医学追跡は、個別のユーザに対して一意な復号キーを配布することにより可能である。本発明は、法医学マークが圧縮領域信号において安全に埋め込まれることを可能にする。本発明の実施形態において、コンテンツ（ｘ）及び暗号シーケンス（ｒ）は、同形のハフマンテーブルを用いてエントロピーエンコードされる。同形のハフマンテーブルは、
2010532944.tif 000012
を満たす関数ｆ（）が存在するという特性を持つテーブルＨである。
【図１】
2010532944.tif 000013
【図２】
2010532944.tif 000014
【図３】
2010532944.tif 000015
【図４】
2010532944.tif 000016
【図５】
2010532944.tif 000017
【図６】
2010532944.tif 000018
【図７】
2010532944.tif 000019
【国際調査報告】
2010532944.tif 000020
2010532944.tif 000021
2010532944.tif 000022