(57)【特許請求の範囲】
【請求項１】
デジタルホストコンテンツから透かしを抽出するロバスト性を高める方法であって、
デジタルホストコンテンツを受け取る段階と、
ステゴキーに従って前記ホストコンテンツから埋め込まれた透かしを抽出する段階であって、前記抽出段階は、
（ａ）第１の透かしパケットを抽出する段階であって、第１の透かしパケットが複数の透かしシンボルを有する、段階と、
（ｂ）第１の抽出した透かしパケット内のエラーのある透かしシンボルの数を決定する段階と、を含み、前記エラーのある透かしシンボルの数が第１の所定値より多く、前記第１の抽出した透かしパケットが信頼できないことを示す場合に、
（ｃ）少なくとも第２の透かしパケットを抽出する段階であって、第２の透かしパケットが前記第１の透かしパケットと同じ数の透かしシンボルを有する、抽出する段階と、
（ｄ）少なくとも第２の抽出した透かしパケット内のエラーのある透かしシンボルの数を決定する段階と、を含み、
少なくとも第２の抽出した透かしパケット内のエラーのある透かしシンボルの数が第２の所定値より多く、第２の抽出した透かしパケットが信頼できないことを示す場合に、段階（ａ）と（ｃ）の抽出結果を組み合わせる段階であって、第１の抽出した透かしパケットと少なくとも第２の抽出した透かしパケットの両方の有効性の尤度を示す結合尤度測度を作成し、該結合尤度測度を使用して第１と第２の抽出した透かしパケットの組み合わせの有効性を評価する、組み合わせる段階とを備える方法。
【請求項２】
前記組み合わせる段階は、
第１と少なくとも第２の抽出した透かしパケットに重みを割り当てる段階と、
累積重み値を得るために、第１と少なくとも第２の抽出した透かしパケットに割り当てられた重みを加算する段階であって、前記重みが、より低いエラーカウントを有する透かしパケットがより高いエラーカウントを有するパケットに比べて大きい重みを持つように割り当てられる、加算する段階と、
前記累積重み値を少なくとも第１の事前定義された基準値と比較する段階であって、第１と第２の透かしパケットの組み合わせの有効性を評価する、比較する段階とを含む、請求項１に記載の方法。
【請求項３】
前記重みを割り当てる段階は、軟判定情報に従って適応された、請求項２に記載の方法。
【請求項４】
前記軟判定情報は、確率値を含む、請求項３に記載の方法。
【請求項５】
第１と少なくとも第２の抽出した透かしパケットは、所定間隔だけ分離されている、請求項１に記載の方法。
【請求項６】
前記所定間隔は、埋め込まれた透かしパケットの持続時間の関数である、請求項５に記載の方法。
【請求項７】
前記分離は、それぞれの埋め込まれた透かしパケットの持続時間の倍数である、請求項６に記載の方法。
【請求項８】
前記段階（ａ）と（ｃ）の抽出結果を組み合わせる段階は、少なくとも第２の抽出した透かしパケット内のエラーのある透かしシンボルの数が最大の所定値を超えない場合だけ行われ、最大の所定値が前記少なくとも第２の抽出した透かしパケット内のエラーのある透かしシンボルの最大許容数を表し、このことにより少なくとも第２の抽出した透かしパケットが第１の抽出した透かしパケットとの組み合わせのために適する、請求項１に記載の方法。
【請求項９】
第１と少なくとも第２の抽出した透かしパケット内のエラーのある透かしシンボルの数は、抽出した透かしシンボルを事前定義されたテンプレートと比較することにより得られる、請求項１に記載の方法。
【請求項１０】
第１と少なくとも第２の抽出した透かしパケット内のエラーのある透かしシンボルの数は、誤り訂正コード符号化された第１と第２の透かしパケットを復号化することによって評価される、請求項１に記載の方法。
【請求項１１】
前記組み合わせる段階の前に少なくとも第３の埋め込み透かしパケットを抽出する段階であって、第３の透かしパケットが第１と第２の透かしパケットと同じ数の透かしシンボルを有する、抽出する段階と、
少なくとも第３の抽出した透かしパケット内のエラーのある透かしシンボルの数を決定する段階と、を含み、
第３の透かしパケット内のエラーのある透かしシンボルの数が第３の所定値より多く、第３の透かしパケットを信頼することができない場合に、
第１、第２および少なくとも第３の抽出した透かしパケットのそれぞれの透かしシンボル値を平均化する段階であって、合成透かしパケットを生成する、平均化する段階と、
合成透かしパケット内のエラーのあるシンボルの数を決定する段階であって、埋め込み透かしの有効性を評価する、決定する段階と、を含む、請求項１に記載の方法。
【請求項１２】
前記平均化する段階は、軟判定情報に従って適応される、請求項１１に記載の方法。
【請求項１３】
前記軟判定情報は、前記第１、第２および少なくとも第３の抽出した透かしパケットの個々の透かしシンボルと関連付けられた確率値を含む、請求項１２に記載の方法。
【請求項１４】
デジタルホストコンテンツから透かしを抽出するロバスト性を高める装置であって、
デジタルホストコンテンツを受け取る受信装置と、
ステゴキーに従って前記ホストコンテンツから埋め込まれた透かしを抽出する抽出手段であって、
（ａ）複数の透かしシンボルを有する第１の透かしパケットを抽出し、
（ｂ）第１の抽出した透かしパケット内のエラーのある透かしシンボルの数を決定し、エラーのある透かしシンボルの数が第１の所定値より多く、前記第１の抽出した透かしパケットが信頼できないことを示す場合に、
（ｃ）少なくとも１つの第２の透かしパケットを抽出し、第２の透かしパケットが前記第１の透かしパケットと同じ数の透かしシンボルを有し、
（ｄ）少なくとも第２の抽出した透かしパケット内のエラーのある透かしシンボルの数を決定し、
少なくとも第２の抽出した透かしパケット内のエラーのある透かしシンボルの数が第２の所定値より多く、第２の抽出した透かしパケットが信頼できないことを示す場合に、段階（ａ）と（ｃ）の抽出結果を組み合わせて、第１の抽出した透かしパケットと少なくとも第２の抽出した透かしパケットの両方の有効性の尤度を示す結合尤度測度を作成し、該結合尤度測度を使用して第１と第２の抽出した透かしパケットの組み合わせの有効性を評価する、手段とを備える装置。
【請求項１５】
前記軟判定情報が、
（ｅ）第１と少なくとも第２の抽出した透かしパケットの個々の透かしシンボルを、少なくとも１つの透かし検出アルゴリズムに従って復号化する段階と、
（ｆ）前記復号化した透かしシンボルに離散的なシンボル値を割り当てる段階と、
（ｇ）前記復号化した透かしシンボルと関連付けられた尤度測度を生成する段階と、
（ｈ）第１と少なくとも第２の透かしパケットのそれぞれ内のエラーのあるシンボルの起こり得る数を決定するために生成された尤度測度を使用する段階と、により得られる、請求項３に記載の方法。
【請求項１６】
前記尤度測度は確率値を含む、請求項１５に記載の方法。
【請求項１７】
前記第１と第２の抽出した透かしパケットの前記組み合わせの前記有効性を評価する段階は、
それぞれの離散的なシンボル値に前記シンボル値に対応する尤度測度を掛けることによって重み付けした透かしシンボルを作成する段階と、
重み付けした透かしパケットを形成するために前記重み付けした透かしシンボルを事前定義された順序で配列する段階と、
前記重み付けした透かしパケット内のエラーのあるシンボルの数を所定の基準値と比較する段階とを含む、請求項１５に記載の方法。
【請求項１８】
尤度測度は、１組の事前定義されたしきい値に従って得られる、請求項１５に記載の方法。
【請求項１９】
尤度測度は、復号化されたシンボルと前記しきい値の間の距離に従って生成される、請求項１８に記載の方法。
【請求項２０】
検出アルゴリズムは、スペクトル拡散、自己相関変調、ピーク振幅変調またはレプリカ変調法のうちの少なくとも１つを含む、請求項１５に記載の方法。
【請求項２１】
ホストコンテンツを受け取った後で、ホストコンテンツに埋め込まれた同期パターンの存在を検出することによって埋め込まれた透かしパケットの少なくとも１つの境界が評価される、請求項１５に記載の方法。
【請求項２２】
前記同期パターンを検出する前記段階は、
（ａ）埋め込まれたパターンの個々のビットを少なくとも１つの透かし検出アルゴリズムに従って復号化する段階と、
（ｂ）埋め込まれたパターンの復号化したビットに離散的なビット値を割り当てる段階と、
（ｃ）埋め込まれたパターンの抽出されたビットと関連付けられた尤度測度を生成する段階と、
（ｄ）前記ビット値および関連した尤度測度に従って同期パターンの存在を評価する段階と、を含む、請求項２１に記載の方法。
【請求項２３】
さらに前記抽出する手段が、
（ａ）第１と少なくとも第２の抽出した透かしパケットの個々の透かしシンボルを少なくとも１つの透かし検出アルゴリズムに従って復号化し、
（ｂ）前記復号化した透かしシンボルに離散的なシンボル値を割り当て、
（ｃ）前記復号化した透かしシンボルと関連付けられた尤度測度を生成し、
（ｄ）第１と少なくとも第２の透かしパケットのそれぞれ内のエラーのあるシンボルの起こり得る数を決定するために前記生成された尤度測度を使用することに適応される、請求項１４に記載された装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、マルチメディアコンテンツに電子透かしを挿入しその後で抽出するシステムおよび方法に関する。より具体的には、本発明は、音声コンテンツ、音声映像コンテンツ、画像コンテンツなどのマルチメディアコンテンツ内の埋め込まれた透かし（embedded watermark）のセキュリティ強化に関する。
【背景技術】
【０００２】
電子透かし（digital watermark）は、ホスト信号に埋め込まれた実質的に知覚できないほどの信号である。ホスト信号は、音声信号、静止画像信号、ビデオ信号または他の信号のいずれでもよく、これらの信号は、物理媒体に記憶されたり、ある地点から別の地点に送信または放送されたり、モニタ、映画スクリーン、音声スピーカ、印刷媒体などの種々の表示手段に受け取られ表現されることがある。電子透かしは、ホスト信号の忠実度に実質的に影響を及ぼすことなく、またホスト信号の通常使用を妨げることなく、補助的な情報を保持するように設計されている。このため、電子透かしは、隠蔽信号の存在そのものを隠すことが重要な、隠し通信を実行するために使用されることがある。電子透かしの主な用途には、著作権のあるマルチメディアコンテンツの無許可の使用（即ち、複製、再生、および配布）の防止、所有権証明、認証、改竄検出、放送監視、トランザクション追跡、視聴率測定、およびソフトウェアプログラムまたはハードウェア構成要素との対話などの二次的なアクティビティの起動がある。
【０００３】
主情報と補助情報を同一チャネルで伝送することによって他の多くの現在および将来のシステムが利益を得ることができるので、前述の用途のリストは網羅的なものではない。そのようなシステムの例には、補助的な情報信号を伝えるために電子透かしを利用するものがある。そのような信号は、装置の空間座標（例えば、ＧＰＳ座標）、あるいは合成したホスト信号と透かし信号またはホスト信号と関連しまたは関連しない他の情報を生成し及び／または伝送する正確な時間を示すタイムスタンプを伝えることができる。替わりに、電子透かしは、説明文、フルタイトル、アーティスト名、コンテンツの購入方法の指示など、コンテンツに関する情報を伝えることができる。他の透かしの用途には、印刷物の文書セキュリティと偽造防止がある。そのような用途では、透かしの再現し難さ（例えば、複製し難い）によって、印刷物の信憑性が確立される。
【０００４】
様々な電子透かし方法、システムおよび応用例を示す多くの先行技術がある。論文に述べられている透かし入れ技術には、時間または周波数領域内のホスト信号の最下位ビットを操作する方法、スペクトル拡散、位相、振幅または周波数変調技術を使用して個別のキャリア信号を含む透かしを挿入する方法、およびフィーチャ変調やインフォームド埋め込み方法などのホストに依存するキャリア信号を使用して透かしを挿入する方法がある。ほとんどの埋め込み方法は、電子透かしを挿入する最適な位置と振幅を決定するためにホスト信号の心理視覚的または心理聴覚的解析（または両方）を利用する。この解析により、一般に、人間が知覚し得る埋め込まれた透かしをホスト信号がどの程度隠すかまたはマスクすることができるかが分かる。
【０００５】
ほとんどの電子透かし用途では、埋め込まれた透かしは、マルチメディアコンテンツに影響を及ぼす可能性のある様々なノイズおよび歪みがある状態で、その完全性を維持できなければならない。そのような欠陥は、一般に不可逆的圧縮、スケーリング、回転、アナログ−デジタル変換などのマルチメディアコンテンツに行われる様々な信号処理操作によるものであることもあり、またはマルチメディアコンテンツの伝送および／または記憶チャネル内に本来的にあるノイズおよび歪みソースによるものであることもある。このタイプのノイズの例には、光学媒体上のデータを破損させる引っ掻き傷や指紋、音声映像コンテンツの無線放送でのノイズ、ＶＨＳテープのテープノイズ、カレンシーノートの日常操作などによるエラーがある。一般に、埋め込まれた透かしの高いロバスト性は、透かしのトランスペアレンシの低下を犠牲にして得ることができる。
【０００６】
透かし入れシステムの別の側面は、電子透かしのセキュリティである。所有権証明、ソース認証、著作権侵害追跡、著作権のあるコンテンツのアクセス管理などのいくつかの用途において、埋め込まれた透かしは、透かしの存在の検出、透かしによって伝えられるデータの解読、不当な値（偽造）の修正または挿入、および／または埋め込まれた透かしの除去を目的とした意図的な操作に耐えることが重要である。このために、多くの透かし入れシステムは、透かしの埋め込みとその後の抽出を可能にするために秘密キーを使用する。そのようなシステムは、秘密キーを使って情報の無許可のアクセスおよび／または修正を防ぐが、暗号化した情報の存在の検出または除去を防ぐようには設計されていない暗号システムと区別されるべできである。そのような暗号システムは、キーの長さと、キーの破壊に伴う複雑さとに依存しており、理論的には、ほとんどの実際的な状況で暗号化されたデジタルデータのセキュリティを保証することができる。実際には、暗号化技術を使用して、透かしデータの無許可の読み出しまたは偽造を防ぐことができるが、正当なユーザが埋め込まれた透かしを検出または抽出するのを妨げるのを目的とする他のタイプの攻撃からは保護することができない。限定ではなく例として、そのような攻撃には、合成されたホスト信号と透かし信号を、埋め込まれた透かしを認識できないほど不明瞭にするか破損させるように修正する同期攻撃、置換攻撃およびノイズ攻撃がある。起こり得る攻撃の詳細は後で説明する。
【０００７】
透かし入れシステムの設計で、システムのトランスペアレンシ要件（非知覚性）、ロバスト性要件、及びセキュリティ要件のバランスを適切にとる必要がある。４つ目の要件は、透かしペイロード性能である。この要件は、透かし入れシステムの特定の応用例に依存する。典型的な応用例は、透かしの存在（即ち、単一状態の透かし）だけの検出を必要とするものから、毎秒数十ビットの補助情報を必要とするものまである。後者の場合、埋め込まれたビットは、通し番号やタイムスタンプなどの識別およびタイミング情報と、説明文、アーティスト名、購入情報などのメタデータを伝えるために使用されることがある。
【０００８】
実際の透かし入れシステムの設計における５番目の要素は、埋め込みおよび／または抽出ユニットでの計算コストである。この要素は、シリコンチップスペースまたは計算性能が制限された民生用電子装置またはソフトウェアユーティリィティではますます重要になっている。この要素は、当面、応用例に大きく関連する。例えば、インターネット上で配布されるコンテンツの各コピーに様々なコードを埋め込むような著作権侵害チャネルの証拠追跡（forensic tracing）用の透かしは、単純なエンベッダ（embedder）しか必要としないが、複雑で高価な証拠エクストラクタ（extractor）を必要とする場合もある。一方、例えば民生用電子装置内のマルチメディアコンテンツに対する無許可のアクセスを防ぐように設計されたコピーコントロールシステムは、高性能なエンベッダを許容することができるが、単純で効率的なエクストラクタを必要とする場合がある。
【０００９】
実際的な透かし入れシステムを設計する第６の重要な要件は不正検出（false detection）の確率である。この場合も、この要件は当面応用例により異なる。コピーコントロールなどの特定の応用例では、合法的に購入したコンテンツに限定的操作を実行することが、ユーザに不満を与え、装置メーカーおよび／またはコンテンツ提供者に悪い印象を持たせることになるため、不正検出の確率は極めて低くなければならない。一方、印税を支払ったり人気チャートを作成するために放送コンテンツの頻度を計測する放送監視システムでは、わずかな数の不正検出の存在がカウントの最終結果にほとんど影響を及ぼさないので、より高い不正検出率が許容される場合がある。
【００１０】
先行技術のシステムは、合致の調査において様々な応用例に割り当てられる特定のいくつかの機能をたまたま備えた透かし入れシステムを設計するためのその場限りの手法を使用しているに過ぎない。これらのシステムは、また、体系的にセキュリティの脅威を解析し様々な脅威のシナリオに対する答えを提供することができない。例えば、米国特許第５，８８９，８６８（Moskowitzら）は、コンテンツ信号内の透かしの挿入位置のランダム化と、コンテンツ全体にわたる埋め込みアルゴリズムの変更について述べている。しかし、このランダム化を行うことができる方法と、これが透かし入れシステムの設計パラメータに及ぼす影響を説明できる実施形態がない。また、この参考文献は、コンテンツの任意の位置でどれかの埋め込み方法を使用できることだけを述べており、埋め込み方法の同時利用については述べていない。また、ロバスト性／セキュリティ／トランスペアレンシ／コストレベルを変更するためのエンベッダとエクストラクタの接続構成について述べていない。D. Kirovskiらによって開示されている別の先行技術のシステムでは、「Multimedia Content Screening Using a Dual Watermarking and Fingerprinting System」Tech. Rep. MSR-TR-2001-57, Microsoft Research (June 2001)において、秘密の透かし入れキー（ＳＷＫ）を使用する従来の方法（例えば、スペクトル拡散法を使用して）でホストコンテンツを埋め込む技術を開示している。しかしながら、各検出器の検出キーはＳＷＫとは異なる。個別化された検出キーは、ＳＷＫにノイズを加えることによって生成される。検出が相関関係によって行われるので、他の大きな（付加的な）欠陥がない場合は、ノイズで汚染された検出キーが相変わらず、所望の相関値を作成するはずである。付加的な欠陥とより積極的な攻撃に対する免疫を構築するために、拡散シーケンスの長さを大きくして、不適切な検出キーよって生じるロバスト性の低下を補正することができる。しかしながら、この先行技術で述べられている技術は、多くの点で本発明と異なる。第１に、埋め込みは従来通りの方法で行われ、従って、埋め込み空間の変化と検出空間に対する埋め込み空間の相対的サイズが考慮されていない。第２に、検出キーは、エンベッダキーを劣化させ、これにより、検出プロセスで劣化した相関値が生成される。しかしながら、本発明では、エンベッダキーにノイズを加えることによって個々の検出キーは生成されず、検出プロセスで相関値は劣化しない。更にまた、この参考文献は、多くの応用例と必要性に適した系統的な設計手法を使用して透かし入れシステムのロバスト性／セキュリティ／トランスペアレンシの必要性に応えることができる方法を述べていない。
【００１１】
本発明の方法および装置は、上記先行技術の欠点に鑑みて為されたものである。
【先行技術文献】
【特許文献】
【００１２】
【特許文献１】米国特許第５,８８９,８６８号公報
【発明の概要】
【発明が解決しようとする課題】
【００１３】
本発明の目的は、先行技術のシステムの様々な欠点を克服する電子透かしシステムを設計し実施する方法を提供することである。本発明の別の目的は、任意に安全で、頑強で、ユーザにトランスペアレントで、確実で、コスト効果の高い透かし入れシステムを設計する系統的な方法を提供することである。本発明の目的は、開示した透かし入れシステムに対する回避の試みを予想し、そのような試みを無効にすることである。また、本発明の別の目的は、透かし入れステゴキー（watermarking stego key）を生成し配布する安全な方法を提供することである。本発明の更に他の目的は、再生可能なステゴキーを有する透かし入れシステムを設計する方法を提供することである。また、本発明の目的は、透かし入れエンベッダとエクストラクタの間の通信リンクを確立する必要なしに以上のものをすべて実現することである。
【課題を解決するための手段】
【００１４】
本発明は、デジタルホストコンテンツに電子透かしを埋め込む方法および装置を提供する。本発明による例示的な方法では、デジタルホストコンテンツが、例えば受信装置または受信装置を含む他の装置で受信される。１つまたは複数の透かし埋め込み技術が選択される。ホストコンテンツ内で複数の埋め込み機会（embedding opportunity）が識別される。識別された埋め込み機会のサブセットが選択される。次に、多数の電子透かしが、１つまたは複数の選択された透かし埋め込み方法を利用して、選択された埋め込み機会のサブセットに従って、ホストコンテンツに埋め込まれる。
【００１５】
ホストコンテンツは、マルチメディアコンテンツ、音声コンテンツ、ビデオコンテンツ、音声映像コンテンツ、画像コンテンツなどのうちの１つを含むことができる。
【００１６】
埋め込み機会のサブセットの選択は、透かしの最適なロバスト性、最適なセキュリティおよび最適なトランスペアレンシの少なくとも１つを提供するように適応される。更に、埋め込み機会のサブセットの選択は、透かしのロバスト性レベル、セキュリティレベルおよびトランスペアレンシレベル間の望ましいトレードオフを提供するように適応されてもよい。
【００１７】
埋め込み段階で、複数の透かし埋め込み方法を選択し使用することができる。例えば、埋め込み段階で、少なくとも２つの異なる透かし埋め込み方法を選択し使用することができる。
【００１８】
埋め込み機会は、ホストコンテンツの特徴に従って識別することができる。そのような特徴は、コンテンツの時間周波数、空間周波数、持続時間、ピーク振幅、輝度、クロミナンス、マスキング性能などのうちの少なくとも１つを含むことができる。また、埋め込み機会は、透かし埋め込み方法のパラメータに従って識別されてもよい。これらのパラメータは、自己相関遅延、周波数偏移、ＰＮシーケンス、量子化インデックス、埋め込みの強度、チップレート、埋め込みビットレートなどの少なくとも１つを含むことができる。埋め込み機会は、ホストコンテンツの特徴と透かし埋め込み方法のパラメータの両方に従って識別することができる。
【００１９】
埋め込み機会は、多次元空間を含むことができる。空間の次元は、時間周波数帯、空間周波数帯域、時間セグメント、空間範囲、時間遅延、周波数偏移、ＰＮシーケンス、または埋め込みアルゴリズムタイプのうちの少なくとも２つからなる。
【００２０】
同一の選択された透かし埋め込み方法と、異なる埋め込みパラメータを使用して、多数の透かしを埋め込むことができる。選択された埋め込み機会の範囲は、システムの所望のトランスペアレンシ、ロバスト性またはセキュリティの少なくとも１つに従って決定されてもよい。識別された埋め込み機会の異なるサブセットは、各ホストコンテンツを埋め込むために選択されてもよい。異なるサブセットには共通要素がなくてもよい。替わりに、異なるサブセットには少なくとも１つの共通要素があってもよい。
【００２１】
更に、同一のホストコンテンツの様々なコピーを埋め込むために埋め込み機会の異なるサブセットが選択されてもよい。ホストコンテンツの異なるコピーに使用される様々なサブセットには共通要素がなくてもよい。替わりに、異なるサブセットに少なくとも１つの共通要素があってもよい。
【００２２】
埋め込み機会のサブセットはランダムに選択されてもよい。
【００２３】
埋め込み装置の様々な実装のためにそれぞれ異なる数の埋め込み機会が作成されてもよい。選択された埋め込み機会のパターンは、それぞれの埋め込み装置を一意に識別することができる。更に、選択された埋め込み機会のパターンは、それぞれの埋め込みを一意に識別することができる。
【００２４】
識別された埋め込み機会のサブセットは、観察された攻撃または予想される攻撃に対して適応可能でよい。例えば、識別された埋め込み機会のサブセットを選択する段階は、選択された透かし埋め込み方法に対して使用可能な少なくとも１つのタイプの攻撃を選択し、攻撃がある状態で第２組の埋め込み機会に変換されるように適応可能な第１組の埋め込み機会を作成する段階とを含むことができる。
【００２５】
また、本発明は、デジタルホストコンテンツに電子透かしを埋め込む対応する装置も提供する。埋め込み装置は、デジタルホストコンテンツを受け取る受信装置と、１つまたは複数の透かし埋め込み方法を選択する手段と、ホストコンテンツ内の複数の埋め込み機会を識別する識別手段と、識別した埋め込み機会のサブセットを選択するセレクタと、１つまたは複数の選択された透かし埋め込み方法を利用して、選択された埋め込み機会のサブセットに従って、多数の電子透かしをホストコンテンツに埋め込むエンベッダとを備えることができる。埋め込み装置は、前述の埋め込み方法の機能を実行するように構成される。
【００２６】
本発明は、また、デジタルホストコンテンツから電子透かしを抽出する方法および装置を含む。電子透かしを抽出する例示的な方法では、埋め込まれた透かしを含むデジタルホストコンテンツが、例えば受信装置または受信装置を含む他の装置で受信される。少なくとも１つのステゴキーが、ステゴキーの集まり（collection of stego keys）から選択される。次に、埋め込まれた透かしを、選択されたステゴキーに従ってホストコンテンツから抽出することができる。
【００２７】
少なくとも１つのステゴキーの選択は、ホストコンテンツに埋め込まれた透かしの抽出の最適なロバスト性、セキュリティおよび計算効率のうちの少なくとも１つを生成するように適応される。更に、少なくとも１つのステゴキーの選択は、ホストコンテンツに埋め込まれた透かしの抽出のロバスト性レベル、セキュリティレベルおよび計算効率レベル間の望ましいトレードオフを生成するように適応される。
【００２８】
少なくとも１つのステゴキーを選択する段階は、少なくとも１つのステゴキーをランダムに選択する段階を含む。
【００２９】
ステゴキーの集まりは、１つのステゴキー、少なくとも２つのステゴキー、または１対のステゴキーからなることができる。ステゴキーの集まりは、更に、共通要素のない少なくとも１対のステゴキー、または少なくとも１つの共通要素がある少なくとも１対のステゴキーからなることができる。
【００３０】
抽出された透かしの存在と値が、所定の時間間隔で（例えば、特定のユーザまたは装置に）報告されてもよい。
【００３１】
１つまたは複数のステゴキーの選択は、所望の誤検出検出率に従って適応されてもよい。１つまたは複数のステゴキーの選択は、成功抽出の所望の確率を生成するように適応されてもよい。更に、１つまたは複数のステゴキーの選択は、透かしの抽出の所望の計算複雑さを生成するように適応されてもよい。更に、１つまたは複数のステゴキーの選択は、ホストコンテンツの変換を予想するように適応されてもよい。ホストコンテンツのそのような変換は、埋め込まれた透かしの特徴を修正してもよい。例えば、変換は、第１の埋め込みステゴキーを埋め込まれた少なくとも１つの透かしの外観を変更し、その結果、少なくとも１つの埋め込まれた透かしが、第２の埋め込みステゴキーと一緒に埋め込まれたように見えるようにすることができる。
【００３２】
選択されたステゴキーのサイズは、ホストコンテンツによって異なってもよい。ステゴキーの集まりのサイズは、ホストコンテンツのタイプまたは値に従って異なってもよい。更に、選択されたステゴキーのサイズは、ホストコンテンツのタイプまたは値によって異なってもよい。
【００３３】
ステゴキーの集まりは、すべての可能な抽出ステゴキーのサブセットを含むことができる。ステゴキーの集まりは、観察された攻撃または予想される攻撃に従って適応されてもよい。更に、ステゴキーの集まりは、有効期限に従って適応されてもよい。
【００３４】
また、本発明によれば、デジタルホストコンテンツから電子透かしを抽出するための対応する装置も提供される。抽出装置（extraction apparatus）は、デジタルホストコンテンツを受け取る受信装置と、ステゴキーの集まりを記憶する記憶装置と、ステゴキーの集まりから少なくとも１つのステゴキーを選択する選択手段と、選択されたステゴキーに従ってホストコンテンツから埋め込まれた透かしを抽出するための抽出装置とを備えることができる。抽出装置は、前述の抽出方法の機能を実行するように構成されてもよい。
【００３５】
本発明は、また、デジタルホストコンテンツに電子透かしを埋め込みそこから抽出する方法およびシステムを含む。電子透かしを埋め込み抽出する例示的な方法において、デジタルホストコンテンツが、最初に、例えば受信装置または受信装置を含む他の装置で受信される。次に、ホストコンテンツ内の複数の埋め込み機会が識別される。ホストコンテンツ内で識別された第１のサブセットの埋め込み機会が選択される。次に、多数の電子透かしが、第１のサブセットの選択に従ってホストコンテンツに埋め込まれて合成ホストコンテンツが作成される。次に、合成ホストコンテンツを１つまたは複数の受信手段に送信することができる。合成ホストコンテンツは、１つまたは複数の受信手段で受け取られる。ステゴキーの集まりから少なくとも１つのステゴキーが選択される。次に、埋め込まれた透かしを、少なくとも１つのステゴキーに従って合成ホストコンテンツから抽出することができる。
【００３６】
識別された埋め込み機会の第１のサブセットの選択は、疑似ランダムに行われてもよい。更に、少なくとも１つのステゴキーの選択は、疑似ランダムに行われてもよい。
【００３７】
識別された埋め込み機会のサブセットの選択と、埋め込まれた透かしを抽出するための少なくとも１つのステゴキーの選択は、最適なセキュリティ、ロバスト性、トランスペアレンシおよび計算効率のうちの少なくとも１つを所定の誤検出抽出率で生成するように適応されてもよい。更に、識別された埋め込み機会のサブセットの選択と、埋め込まれた透かしを抽出するための少なくとも１つのステゴキーの選択は、透かしを埋め込み抽出するためのロバスト性レベル、セキュリティレベルおよび計算効率レベル間の望ましいトレードオフを生成するように適応されてもよい。更に、識別された埋め込み機会のサブセットの選択と、透かしを抽出し埋め込むための少なくとも１つのステゴキーの選択は、セキュリティ、ロバスト性、トランスペアレンシ、計算効率または誤検出抽出率のうちの少なくとも２つを最適化するように適応されてもよい。
【００３８】
すべての元の埋め込まれた透かしのサブセットの抽出は、少なくとも１つのステゴキーに従ってイネーブルにされてもよい。替わりに、すべての可能な埋め込まれた透かしの抽出は、少なくとも１つのステゴキーに従ってイネーブルにされてもよい。
【００３９】
本発明によれば、デジタルホストコンテンツに電子透かしを埋め込み抽出するための例示的なシステムも提供される。このシステムは、デジタルホストコンテンツを受け取る受信装置と、ホストコンテンツ内の複数の埋め込み機会を識別する識別手段とを備える。ホストコンテンツ内の識別された埋め込み機会の第１のサブセットを選択するセレクタ手段が提供されてもよい。第１のサブセットの選択に従ってホストコンテンツに多数の電子透かしを埋め込んで合成ホストコンテンツを作成するトランスミッタが提供されてもよい。１つまたは複数の受信手段に合成ホストコンテンツを送るトランスミッタが提供されてもよい。合成ホストコンテンツを受け取る受信手段が提供されてもよい。ステゴキーの集まりから少なくとも１つのステゴキーを選択するセレクタ手段が提供されてもよい。少なくとも１つのステゴキーに従って合成ホストコンテンツから埋め込まれた透かしを抽出する抽出手段が提供されてもよい。
【００４０】
これらの方法とシステムは、また、前述の個々の埋め込みの実施形態と抽出の実施形態を有することができる。
【００４１】
本発明は、また、デジタルホストコンテンツからの透かし抽出のロバスト性を高める方法および装置を提供する。本発明による例示的な方法では、デジタルホストコンテンツは、例えば受信装置または受信装置を含む他の装置で受け取られる。埋め込まれた透かしが、ステゴキーに従ってホストコンテンツから抽出される。埋め込まれた透かしの抽出する段階は、
（ａ）第１の透かしを抽出する段階と、
（ｂ）第１の抽出された透かし内のエラー数を評価する段階とを含み、エラー数が第１の所定値より多い場合は、
（ｃ）少なくとも第２の透かしを抽出する段階と、
（ｄ）少なくとも第２の抽出された透かし内のエラー数を評価する段階とを含み、少なくとも第２の抽出された透かし内のエラー数が第２の所定値より多い場合に、段階（ａ）と段階（ｃ）の抽出結果を合成して、第１の抽出された透かしと少なくとも第２の抽出された透かしの有効性を累積的に評価する段階とを含む。
【００４２】
合成する段階は、第１と少なくとも第２の抽出された透かしに重みを割り当てる段階を含むことができる。第１と少なくとも第２の抽出された透かしに割り当てられた重み値を加算して累積された重み値を得てもよい。累積された重み値を少なくとも第１の事前定義された基準値と比較して、抽出された透かしの有効性を評価することができる。重みの割り当ては、軟判定情報（soft decision information）に従って適応されてもよい。そのような軟判定情報は、確率値を含むことができる。
【００４３】
第１と少なくとも第２の抽出された透かしは、所定の間隔だけ離されてもよい。所定の間隔は、埋め込まれた透かしの持続時間の関数でもよい。この分離距離は、埋め込まれた透かしの持続時間の倍数でよい。
【００４４】
段階（ａ）と（ｃ）の抽出結果の合成は、少なくとも第２の抽出された透かし内のエラー数が最大の所定値を超えない場合だけ行われてもよい。最大の所定値は、抽出の望ましいロバスト性、計算効率または誤検出率のうちの少なくとも１つに従って選択されてもよい。
【００４５】
第１と少なくとも第２の抽出された透かし内のエラー数は、検出された透かしシンボルを事前定義されたテンプレートと比較することにより得ることができる。替わりに、第１と少なくとも第２の抽出された透かし内のエラー数は、誤り訂正コード符号化された透かしパケットを復号化することによって評価されてもよい。
【００４６】
第１と第２の所定値は、抽出の望ましいロバスト性、計算効率または誤検出率のうちの少なくとも１つに従って決定されてもよい。
【００４７】
この方法は、更に、合成前に少なくとも１つの第３の検出された埋め込まれた透かしを抽出する段階を含むこともできる。少なくとも第３の抽出された透かし内のエラー数を評価することができる。第３の抽出された透かし内のエラー数が第３の所定値より多い場合は、第１と第２と少なくとも第３の抽出された透かしのシンボルを平均化して、合成透かしパケットを作成する。合成透かしパケット内のエラー数を測定して、埋め込まれた透かしの有効性を評価することができる。この平均化は、軟判定情報に従って適応されてもよい。軟判定情報は、第１と第２と少なくとも第３の抽出された透かしの個々のビットと関連付けられた確率値を含むことができる。
【００４８】
また、本発明によれば、デジタルホストコンテンツからの透かし抽出のロバスト性を高めるための装置も提供される。この装置は、デジタルホストコンテンツを受け取る受信装置を有する。ステゴキーに従ってホストコンテンツから埋め込まれた透かしを抽出するための抽出手段を備え、抽出する手段は、
（ａ）第１の透かしを抽出し、
（ｂ）第１の抽出した透かし内のエラー数を評価し、エラー数が第１の所定値より多い場合に、
（ｃ）少なくとも第２の透かしを抽出し、
（ｄ）少なくとも第２の抽出した透かし内のエラー数を評価し、少なくとも第２の抽出した透かし内のエラー数が第２の所定値より多い場合に、段階（ａ）と（ｃ）の抽出結果を合成して、第１の抽出した透かしと少なくとも第２の抽出した透かしの有効性を累積的に評価するように適応されてもよい。
【００４９】
この装置は、前述の方法の機能を実行するように構成されてもよい。
【００５０】
デジタルホストコンテンツから透かしを抽出するロバスト性を高める方法の他の実施形態において、デジタルホストコンテンツを受け取り、埋め込まれた電子透かしを、少なくとも１つのステゴキーに従ってホストコンテンツから抽出する。この他の実施形態において、埋め込まれた透かしを抽出する段階は、
（ａ）少なくとも１つの透かし検出アルゴリズムに従って埋め込まれた透かしの個々のシンボルを復号化する段階と、
（ｂ）復号化したシンボルに離散的なシンボル値を割り当てる段階と、
（ｃ）復号化したシンボルと関連付けられた尤度測度（likelihood measure）を生成する段階と、
（ｄ）離散的なシンボル値と尤度測度に従って抽出した透かしの有効性を評価す段階とを含む。
【００５１】
尤度測度は、確率値を含むことができる。
【００５２】
抽出された透かしの有効性を評価する段階は、それぞれの離散的なシンボル値にシンボル値に対応する尤度測度を掛けることによって重み付けした透かしシンボルを生成する段階を含むことができる。重み付けした透かしシンボルは、事前定義された順序で配列されて、重み付けした透かしパケットが形成されてもよい。重み付けした透かしパケット内のエラー数を所定の基準値と比較して、透かしの有効性を評価することができる。
【００５３】
尤度測度は、１組の事前定義されたしきい値に従って得られてもよい。更に、尤度測度は、復号化されたシンボルとしきい値の間の距離に従って生成されてもよい。
【００５４】
検出アルゴリズムは、スペクトル拡散、自己相関変調、ピーク振幅変調またはレプリカ変調技術のうちの少なくとも１つを含むことができる。
【００５５】
ホストコンテンツを受け取った後で、ホストコンテンツに埋め込まれた同期パターンの存在を検出することによって、埋め込まれた透かしの少なくとも１つの境界を評価することができる。同期パターンを検出する段階は、
（ａ）埋め込まれたパターンの個々のビットを少なくとも１つの透かし検出アルゴリズムに従って復号化する段階と、
（ｂ）埋め込まれたパターンの復号化されたビットに離散的なビット値を割り当てる段階と、
（ｃ）埋め込まれたパターンの抽出されたビットと関連付けられた尤度測度を生成する段階と、
（ｄ）ビット値および関連した尤度測度に従って同期パターンの存在を評価する段階とを含む。
【００５６】
また、本発明に従って、デジタルホストコンテンツから透かしを抽出するロバスト性を高めるための対応する装置が提供される。この装置は、デジタルホストコンテンツを受け取る受信装置と、少なくとも１つのステゴキーに従ってホストコンテンツから埋め込まれた透かしを抽出する抽出手段とを有する。抽出する手段は、
（ａ）埋め込まれた透かしの個々のシンボルを少なくとも１つの透かし検出アルゴリズムに従って復号化し、
（ｂ）復号化されたシンボルに離散的なシンボル値を割り当て、
（ｃ）復号化されたシンボルと関連付けられた尤度測度を生成し、
（ｄ）離散的なシンボル値と尤度測度に従って抽出された透かしの有効性を評価するように適応されてもよい。
【００５７】
この装置は、前述の方法の機能を実行するように構成されてもよい。
【００５８】
本発明は、次のような他の機能を提供する。
次の操作を含むセキュリティ強化
マスキング
特別な信号の埋め込み回避
プロトコル攻撃防止
マスキング
検出報告遅延
コンテンツの証拠追跡機能
複数の透かしを提供することによるコンテンツに対する不正アクセスの防止とコンテンツの認証の可能化
【図面の簡単な説明】
【００５９】
【図１】自己同期調整スクランブラの実施形態を示す図である。
【図２】ステゴキーの実施形態を示す図である。
【図３】埋め込みステゴキーの種々の構成要素の例を説明する表である。
【図４】本発明による埋め込み装置の実施形態を示すブロック図である。
【図５ａ】歪みがない状態の埋め込みステゴキーセットと抽出されたステゴキーセットを表す図である。
【図５ｂ】歪みがある状態の埋め込みステゴキーセットと抽出されたステゴキーセットを表す図である。
【図６ａ】複数の埋め込みステゴキーセットを表す図である。
【図６ｂ】複数の抽出ステゴキーセットを表す図である。
【図６ｃ】複数の埋め込みと抽出ステゴキーセットを表す図である。
【図７】システム特性とステゴキーの関係を示す表の例である。
【図８】本発明によるエクストラクタ装置の実施形態を示すブロック図である。
【図９】例１に示した概念を示すために使用される時間と周波数の関係を示す図である。
【図１０】例１と関連したエンベッダのステゴキー分布を示す表である。
【図１１】例１と関連したエクストラクタのステゴキー分布を示す表である。
【図１２】例１と関連したエクストラクタの回避の効果を示す表である。
【図１３】様々なシステム特性の間の関係を示す第１のグラフである。
【図１４】様々なシステム特性間の関係を示す第２のグラフである。
【図１５】様々なシステム特性間の関係を示す第３のグラフである。
【図１６】様々なシステム特性間の関係を示す第４のグラフである。
【図１７】様々なシステム特性間の関係を示す第５のグラフである。
【図１８】軟判定パラメータを示す表である。
【図１９】本発明の実施形態に従うマスキング方法を示すフローチャートである。
【図２０】本発明の他の実施形態に従うマスキング方法を示すフローチャートである。
【図２１】本発明の更に他の実施形態に従うマスキング方法を示すフローチャートである。
【図２２】本発明の実施形態による埋め込み防止方法を示すフローチャートである。
【発明を実施するための形態】
【００６０】
以下の詳細な説明は、単に例示的な実施形態を提供し、発明の範囲、適用可能性または構成を制限するものではない。より正確に言うと、以下の例示的な実施形態の詳細な説明は、本発明の一実施形態を実現することができる説明を当業者に提供する。添付の特許請求の範囲に示すような本発明の思想及び態様から逸脱することなく要素の機能と構成に様々な変更を行うことができることを理解されたい。更に、本明細書で述べる概念は、電子透かしを埋め込み及び／または抽出する方法および装置を含むすべてのシステムに一般的かつ具体的に適用可能である。
【００６１】
本明細書で説明する発明は、様々な用途に容易に適応することができる透かし入れシステムを設計するためのガイドラインを提供する。埋め込まれた透かしのトランスペアレンシ（非知覚性、忠実性とも呼ばれる）は、多くのマルチメディア用途にきわめて重要な設計要素である場合がある。これは、特に、多くの創造的および経済的資源を利用して適正な音声映像経験だけを作成してきたいくつかの用途に適用される。そのようなケースでは、透かしを挿入することにより生じる著しいアーティファクトは、音声映像コンテンツの意図された効果を変化させる場合があり、単純に許容できない。しかしながら、他の用途では、トランスペアレンシ要件はあまり厳しくない場合がある。例えば、典型的な民生用電子環境では、マルチメディアコンテンツは、意図された聴衆に届く前に、マルチメディアコンテンツに処理アーティファクトを導入する圧縮、ＡＤ変換、ＤＡ変換、等化、放送などのいくつかの信号処理操作にかけられる場合がある。そのようなケースでは、透かしによって生じたアーティファクトは、そのような信号処理操作によって生成されたアーティファクトを十分超えることはない。
【００６２】
透かしロバスト性は、また、マルチメディア用途に極めて重要な要件である。一般に、透かしロバスト性とは、知覚可能なデータ圧縮、ＡＤ変換、ＤＡ変換、リサンプリング、標準コンテンツ編集などのホスト信号の標準的な処理に対する耐性を指す。また、ロバスト性は、不正検出確率に課される制限と密接に関連する。不正検出は、２つの違った形で行われることがある。第１に、透かし抽出システムでは、透かし入れしていないコンテンツ内の透かしを間違って検出する可能性が低いがゼロではない。ＳＤＭＩとＤＶＤの音声要件は、誤検出検出確率が検出期間１５秒で１０-12未満であることを指定している。すなわち、誤検出の間の平均時間は、透かし入れしていないコンテンツを連続監視した場合４７万６０００年間である。第２のタイプの不正検出は、透かし入れしたコンテンツを調査し、特定の透かし値が、異なる透かし値として間違って認識されるときに起こる。このタイプの不正検出は、通常、誤検出と呼ばれ、望ましくない結果をもたらすことがある。適切に設計された透かし入れシステムでは、誤検出率は、ほぼ前述の誤検出率の大きさと同じでなければならない。
【００６３】
透かし入れシステムを設計する際のもう１つの重要な要素は、透かしエクストラクタの計算複雑さである。この要件は、最大１００万単位の命令／秒（ＭＩＰＳ）値、最大ゲートカウント、最大ＲＯＭサイズ、最大ＲＡＭサイズなどと述べられることがある。原則として、透かしエクストラクタのコストは、装置のコストの数分の１でなければならず、その処理負荷は、ホストソフトウェアモジュールの処理負荷の数分の１でなければならない。
【００６４】
適切な透かし入れシステムの設計の最も困難な側面には、セキュリティ要件の達成がある。システムの攻撃者が、透かしエンベッダおよび／またはエクストラクタを容易に使用（または、取得）することができるので、そのようなシステムの設計は、マルチメディアコンテンツ用途には特に難しい場合がある。その場合、攻撃者は、埋め込まれた透かしのすべてまたは一部の変更、使用不能化、または除去を含む回避技術を見つける可能性がある。そのような回避技術は、一般大衆に販売される「ブラックボックス」ハードウェアまたはソフトウェアモジュールとして発行され、配布され、または実装されることがある。更に、既に導入された装置のセキュリティをアップグレードする（例えば、透かし埋め込みアルゴリズムまたは検出アルゴリズムを改善する）ことが極めて難しい場合があるので、この侵害が永久的なものになる可能性がある。これらのシステムの設計を更に妨げる別の制限は、計算能力が限られた環境に合った安価な埋め込みおよび／または抽出設計の実現がしばしば必要になることである。
【００６５】
透かし技術
科学界でこれまで最も注目されてきた２種類の透かしアルゴリズムは、量子化インデックス変調（ＱＩＭ）とスペクトル拡散（ＳＳ）を利用した透かしである。スペクトル拡散システムでは、透かしデータ（ビット）は、値＋１と−１の疑似ランダム文字列の形の「チップシーケンス」によって変調される。エクストラクタ側で、受け取った信号が、エンベッダ内で使用されたシーケンスと同期して同じ疑似ランダム文字列と掛けられ、次に透かしビットの「集中及びダンプ（integrate-and-dump）」抽出が行われる。一般に、抽出プロセスは２段階から成る。同期捕捉と呼ばれる第１の段階で、エクストラクタは、そのローカルチップシーケンスジェネレータを、埋め込まれたチップシーケンスと合致させようとする。これが首尾よく達成された後で、エクストラクタは、データ収集および同期維持体制に切り替わる。
【００６６】
埋め込まれたチップシーケンスとローカル生成チップシーケンス間の同期を達成する必要性が、スペクトル拡散透かしの大きな課題となる。多くの攻撃は、特に、この同期を破壊するように設計される。その攻撃は、例えば、マルチメディア信号の再生速度を変化させたり、写真内の任意に特定の行と列を削除したり繰り返したりすることによって行われる。スペクトル拡散システムの同期問題を克服する代替技術は、疑似ランダム文字列の代わりに、コンテンツ自体から得られる「レプリカ信号（replica signal）」を利用する。レプリカ信号は、埋め込み前に透かしデータを変調するために使用され、受信装置で再び、レプリカ信号は、復調のために生成され使用され、その後で埋め込まれたデータの「集中及びダンプ」抽出が行われる。音声信号の時間シフトと画像内の幾何学的シフトは、レプリカ信号と透かし信号に同時に影響を及ぼし、それらの同期が実質的に維持される。
【００６７】
透かしに対する攻撃
透かし入れシステムのセキュリティの目標には、透かしの偽造、盗聴、消去および修正に対する免疫を提供することがある。本発明の実施形態による透かし入れシステムの適切な設計は、前述のすべての回避技術を妨害するように設計されたセキュリティ機能を含む。そのような機能は、検出、解析、偽造、消去または修正が困難なステガノグラフィ的な知覚不能な透かしの埋め込みを実現する。従って、埋め込まれた透かしは、攻撃者によって試みられる可能性のある様々な攻撃に耐える。これらの攻撃のいくつかについて更に後で説明する。更に他の技術（例えば、暗号化、ハッシング、デジタル署名の生成、および他の非透かし入れ技術）を本システムに組み込んで、更に高いレベルの保護を実現することもできる。
【００６８】
安全な透かし入れシステムを設計しその有効性を予測するためには、透かし入れシステムに対する様々な攻撃方法を研究し、対策を講じなければならない。各クラスの攻撃の成功度は、特定の透かし入れ技術、特定のマルチメディアコンテンツタイプ、およびマルチメディアコンテンツの用途に依存する。いくつかの透かし入れアルゴリズムが１つのタイプの攻撃に対して本質的に免疫を有する場合があるが、それらのアルゴリズムは、異なるクラスの攻撃に対しては十分に機能しない場合がある。更に、心理視覚的および心理聴覚的原理に基づいて埋め込まれた透かしの回復力は、ホストコンテンツの特性に依存する。従って、同じ透かしをあるコンテンツから除去する方が、別のコンテンツから除去するよりも難しいことが分かる場合がある。最後に、コンテンツの使用法が、攻撃の成功または失敗を分ける場合がある。例えば、空港などの騒音の多い環境での小型の携帯端末では、透かしのない劣化したマルチメディアコンテンツの視聴が許容される場合があるが、同じコンテンツの視聴が、ホームシアターＨＤＴＶ画面では許容されない場合がある。
【００６９】
ブラインド攻撃
ブラインド攻撃の場合、攻撃者は、透かし入れ技術とその秘密パラメータ（別名、ステゴキー）に関する情報を持っておらず、また取得しようともしない。攻撃は、コンテンツに様々な信号歪み（signal distortion）を印加し、ホスト信号の最小限の破損で透かしを除去する信号歪みを見つけることによって実行される。多くのブラインド攻撃は、Stirmark、Certimark、Checkmarkなどの「ベンチマーク」ソフトウェアパッケージの形で登場している。これらのテストベンチマークの詳細な説明は、多くの文献に見つけることができる。
【００７０】
いくつかのブラインド攻撃は、様々な歪みを単純に印加するよりも巧妙化されている。例えば、Kirovskiらが述べているブラインドパターンマッチング攻撃は、透かし入れしたコンテンツ内の類似のフラグメントの自動検出とスワッピングに基づくものである。ほとんどのマルチメディアコンテンツが、互いにスワップすることができる繰り返しセグメントからなることが証明されている。この操作は、埋め込まれた透かしの一貫性を破壊するが、スワップされたセグメントの類似性によって受け入れ可能な知覚品質を維持することになる。この基礎となる仮定は、コンテンツ全体にわたって類似のセグメントが存在することを必要とする。このことは、マルチメディアコンテンツの限られたサブセットに当てはまる場合があるが、このタイプの攻撃は、可能なすべてのタイプのコンテンツに有効になるとは思えない。いくつかのタイプのコンテンツでは、適切な音声映像品質を維持しながらスワップし同時にすべての埋め込まれた透かしを除去するのに十分類似したセグメントを見つける可能性は低いと予想される。
【００７１】
インフォームド攻撃
一般に、システムを欺くためのより効率的な攻撃を考案する際に、透かし埋め込みおよび抽出方法についての何らかの知識が有効であると仮定される。換言すると、透かし入れアルゴリズムとパラメータの部分的な知識を有する攻撃者は、ブラインド攻撃よりも少ない量の知覚可能な歪みを作成する成功裏の攻撃を考案することができる場合がある。インフォームド攻撃の最も単純な形は、マルチメディアコンテンツの構成要素内の透かしのソースを決定することである。そのような場合、マルチメディアコンテンツを音声部分と映像部分に分離し、各タイプを別々に試験するか、さらなる構成要素に分解して、埋め込まれた透かしのソースを決定することができる。この方法は、すべてのマルチメディア構成要素が透かしを含む場合には有用でない場合があることは明らかである。ほとんどのインフォームド攻撃は、更に巧妙化されている。そのような攻撃については後で述べる。
【００７２】
差分解析および攻撃
いくつかの透かし入れシステムでは、透かし入れされていない元のコンテンツ（透かし入れしたバージョンに加えて）を攻撃者が使用可能であると仮定することが適切な場合がある。２つのバージョンを比較することによって、攻撃者は、埋め込み方法に関する特定の事実と埋め込まれた透かしに関する特定の秘密パラメータを見つけることができる。この知識は、透かし入れを取り消すか、その透かしを別のメッセージで上書きするか、または特定のアルゴリズムと今見つけたパラメータを最も破壊している攻撃を単に選択するのに十分な場合がある。
【００７３】
差分攻撃を行なう手順は、透かし入れしていない信号から透かし入れしたコンテンツを減算しその結果を解析する段階を含む。「差信号（difference signal）」を生成する他の技術で、透かし入れした信号と透かし入れしていない信号（またはその逆）の比を調べることができることに注意されたい。更に、２つの信号を整合させて、可能性のある信号歪みを補正し、次に前述の方法のうちのいくつかの方法で差信号を生成してもよい。この整合は、目立つポイント（即ち、音声信号の波形ピーク、特定の色成分、映像および画像信号内のシーンおよび／またはフレームなどの独特の特徴を有するマルチメディアコンテンツの一部分）が互いに整合されるようにマルチメディアコンテンツの２つのバージョンが操作されるときに、時間領域内で行うことができる。類似のアライメント手順および／または差信号の生成は、時間または空間周波数領域内で実行することができることは明らかである。このアライメント手順は、線形または非線形振幅、時間領域または周波数領域スケーリング、ならびに回転、クロッピング、他の幾何学的操作を必要とする可能性がある。適切なアライメントが達成された後で、差信号の解析により、埋め込み方法および／またはその秘密パラメータに関する有益な情報を得ることができる。
【００７４】
限定ではなく例として、そのような解析は、ホストコンテンツの特定の属性または特徴に対して、差信号の周波数範囲、差信号の振幅、差信号のエネルギー、差信号の位相、差信号の絶対値、差信号の符号、差信号の周期性、および以上の任意の組み合わせの調査を含む。例えば、特定の時間区分にわたるホスト信号の自己相関が特定のしきい値を超えたとき、差信号のいくつかの特徴（例えば、そのエネルギー、符号、平均値など）が特定の形で変化することが分かる場合がある。一般に、差信号のアクティビティと、ホストコンテンツの属性および特徴の関係を使用して、透かし入れ技術の他の態様を見つけることができる。
【００７５】
替わりに、元の信号と透かし入れした信号を周波数領域、ウェーブレット変換領域（wavelet domain）、または他の「変換」領域に変換し、次に変換した信号間の差を調べることができる。これは、例えば、透かし入れシステムが一次変換を含み、差信号を周波数領域内で解析することによって、この変換が位相変化または振幅変化あるいはこれらの両方を含むかを識別できる場合に有利である。
【００７６】
更に、差信号または修正した差信号から透かしを抽出することによってホスト信号の存在が透かしの抽出に必要かどうかを判断することができる。そのような解析は、異種信号、付加信号、または乗法キャリア信号を使用して透かし情報を伝える場合によい結果を得ることができる。基本的なスペクトル拡散システムでは、例えば、埋め込まれた透かしは、ホストと透かしの合成信号から抽出することもでき単に差信号から抽出することもできる。一方、フィーチャ変調技術では、ホストの存在は、埋め込まれた透かしの復元に必要であり、即ち、差信号だけを使って透かしを抽出することはできない。
【００７７】
共謀攻撃（Collusion Attack）
このケースでは、攻撃者は、様々な透かしを含む同じコンテンツのいくつかのコピーを取得することがある。この場合も、攻撃者は、透かし入れアルゴリズムおよび／またはその秘密パラメータの特定の詳細を発見するために、多数の差信号の差分解析を実行しようとすることがある。一方、すべての透かしが同じメッセージ（例えば、同じ識別番号）を伝える場合は、１回の単純な解析が、多数の差信号が同一であるかどうかの判断、あるいは様々な差信号間に時間シフトなどの単純な関係があるかどうかの判断を必要とすることになる。このことは、証拠情報（forensic information）や指紋などの追加情報の存在を示す場合もあり、あるいは個々のコピーの埋め込みが異なるパラメータセットで別々に行われることを示す場合もある。
【００７８】
異なる共謀攻撃シナリオでは、攻撃者は、同じ透かしを含むいくつかの全く異なるコンテンツを取得し平均化した信号を作成することができる。ホストコンテンツが互いに独立に変更可能で、多数のサンプルがある場合、平均化の結果はほぼ一定の（直流）信号になるはずである。透かしは、同一で且つ信号に依存しない場合は、この直流成分に重ねられ、更なる解析のための準備ができる。
【００７９】
異なる透かし（即ち、異なる識別番号）と同じコンテンツのコピーが入手可能な別のシナリオでは、攻撃者は、埋め込まれた透かしを除去または不明瞭化するために代替の共謀戦略を使用することができる。例えば、攻撃者は、様々な透かしを含むいくつかのコピーを平均化することによってコンテンツの単一コピーを生成する。平均化プロセスは、ホストコンテンツの知覚可能品質をあまり低下させないが、埋め込まれた透かしの確実な検出を妨げるのに十分な「ノイズ」を透かし信号内に生成することができる。この技術のさらなる強化は、重み付けされ及び／または非線形の平均化方式を含む場合がある。共謀攻撃の他の変形は、コンテンツの各コピーを小さい断片に切断し、次に様々な断片を決定論的またはランダム（または偽似ランダム）につなぎ合わせることによって新しいコピーを組み立てることを含むことができる。例えば、攻撃者は、最小、中間または最大エネルギーを有するセグメントを選択し、出力コピーに含めることができる。
【００８０】
オラクル攻撃（Oracle Attack）
２つの状態（透かしが検出された状態または検出されなかった状態）しか提供しない透かしエクストラクタがある状態で、埋め込まれた透かしを評価する手順を設計することができる。この評価値は、透かしの除去、上書き、解析などに使用することができる。この手順は、コンテンツに歪みを少しずつ繰り返し加える（例えば、少量のノイズを加える）ことによって、ホストコンテンツを透かし検出領域から少し外す操作から成る。次に、攻撃者は、様々な位置にわずかな変更を加え、それらの変更が透かし検出器のスイッチを再び入れることに注意する。それらの変更の集まりが、透かしの評価を表わす。
【００８１】
エンベッダベース攻撃（Embedder Based Attack）
攻撃者が１つまたは複数の透かしエンベッダにアクセスすると予想するのが妥当な場合がある。そのようなケースでは、透かし入れシステムに対する２種類の攻撃（上書き攻撃（Overwriting Attack）と解析攻撃（Analysis attack））を予想することができる。上書き攻撃は、元々埋め込まれている透かしの代わりに異なる（また、恐らくより許容範囲が広い）透かしを埋め込もうとするものである。このタイプの攻撃では、透かし入れ技術とその秘密パラメータを解析する必要はない。このタイプの攻撃の有効性は、特定の透かし埋め込み方法とその実施態様に依存する。例えば、このタイプの攻撃は、すべての透かしを埋め込むために同じキャリア信号を使用するスペクトル拡散透かし入れシステムに対して有効である。しかしながら、いくつかの異なるキャリア信号をランダムに使って埋め込みを達成する場合、上書きしようとする攻撃者は、元の透かしを消去せずに追加の透かしを導入する可能性がある。同じＰＮシーケンスを使って異なるデータビットを伝える場合でも、上書き攻撃は、元の透かしを完全に削除するために、元の埋め込みと上書きの試みをある程度完全に同期させる必要がある。また、この条件は、２つの透かし入れレイヤのミスアラインメントによって２つの異なる透かしが抽出される（一方のレイヤが他方のレイヤよりも強力であっても）フィーチャ変調法にも適用される。
【００８２】
埋め込み装置にアクセスすることによって行われる可能性のある別のタイプの攻撃は、サービス拒否攻撃（denial-of-service attack）の形である。攻撃者は、意図的に別の組の透かしを埋め込んで、透かし抽出ユニットを混乱させ及び／または攪乱させて不自由な状態にし、コンテンツの正当ユーザに不満をもたせることがある。例えば、コピーコントロール用途では、元々「コピー自由」の透かしを含むコンテンツに、「コピー不可」のようなより限定的な条件を挿入することができる。両方の透かし値を検出すると、記録装置は、対になったより限定的な透かしの使用規則に従って働き、コンテンツの記録を使用不可にすることを決定することができる。同様に、放送監視用途では、コンテンツには、最初からコンテンツ所有者名とシリアル番号が埋め込まれていてもよい。攻撃者は、セグメントの放送前に新しい１組の名前とシリアル番号をコンテンツに追加しようとする。このケースでは、矛盾する複数組の透かしがあるので、放送監視情報が間違って報告される場合がある。
【００８３】
「解析攻撃」は、エンベッダがある状態で、攻撃者が、特別に設計されたテスト信号を使って透かし入れ方法の秘密パラメータを抽出する選択肢を有すること以外、差分攻撃の文脈で述べた攻撃タイプと似ている。そのようなテスト信号の例には、インパルス信号、正弦波信号、フラット画像信号、エッジ画像信号、段階関数、特定の時間または周波数持性を有する信号、および他の特別に構築された数学関数があるがこれらに限定されない。攻撃者は、例えば、システムのインパルス応答を解析することによって、透かし入れシステムの伝達関数（線形システムにのみ適用可能）を決定することができる。また、有限の時間期間または限られた周波数範囲の埋め込み信号を解析することで、透かしの最小持続時間やその周波数範囲などに関する情報を提供することができる。要するに、特別に設計された任意の複雑さのテスト信号を生成し、それを透かしに埋め込み、テスト信号を解析して透かし入れシステムに関する何らかの知識を取得することができる。
【００８４】
プロトコル攻撃
このタイプの攻撃は、透かしを完全に攻撃することを断念して、準拠装置（compliant device）を非準拠装置（noncompliant device）に変換する。例えば、ハードウェアの修正やソフトウェアの修正によって、透かしエクストラクタと装置制御回路の間の通信リンクを使用不能にすることができる。更に、準拠装置をだまして、別の状況では制限されるコンテンツにアクセスさせるダミー信号（即ち、スプーフ信号（spoof signal））を生成することができる。
【００８５】
替わりに、透かし入れしたコンテンツを変換する信号モディファイア（signal modifier）を、ホスト信号および／または埋め込まれた透かしが検出装置によって認識できないように設計することができる。修正されたコンテンツは、準拠装置による精密な調査を逃れることができる。その理由は、１）修正されたコンテンツが、認識可能な形態の透かしを含まず及び／または２）装置がコンテンツを音声映像信号として認識しないからである。修正されたコンテンツを準拠装置にロードした後、その元の形態に戻し、更に使用するためにアクセスすることができる。詳細には、入力ビットストリームを元の信号に似ていないようにランダムに並べ換えるデジタルスクランブラを設計すると簡単である。限定ではなく例として、以下の自己同期調整スクランブラは、このタスクを十分に行うことができる。入力ビットストリームb(n),n=1,2,3,...（nは連続ビット数を表わす）から出力ビットストリームc(n)=1,2,3,...へのスクランブリングは、次の演算によって行うことができる。
【００８６】
【数１】
0005596193.tif 000002
【００８７】
ここで、演算子[+]は２を法とする加算を表し、ｎ＜１の場合にｃ（ｎ）＝０であり、Ｍは２以上の正の整数である。この演算は完全に可逆的であり、次の式を使って元のビットストリームを復元することができる。
【００８８】
【数２】
0005596193.tif 000003
【００８９】
c(n-1)[+]c(n-1)=0且つc(n-M)[+]c(n-M)=0であり、一方b(n)[+]0=b(n)であり、交換および関連付け規則は、２を法とした加算に対して有効である。図１は、式１と図２に従って実行されるスクランブルとデスクランブルを示す。チャネル歪みもない状態で、信号のストリームｂ’nは、元のビットストリームｂnと同一でなければならない。前述のように、前述のスクランブルのためのアルゴリズムは、このタイプの攻撃に使用される可能性がある多くの信号修正方法の単なる例を提供する。一般に、埋め込まれた透かしの存在を不明瞭にするように信号を修正する任意の可逆的アルゴリズムおよび／またはホストコンテンツを使用することができる。更に、１）修正された信号が準拠装置による検出を逃れ、２）信号が、元の形式に戻された後で適切な知覚品質を維持する限り、完全に可逆的な信号修正／変換は必要ない場合がある。
【００９０】
また、アナログ領域内でデスクランブルを行うことができるように類似の信号修正を行うこともできる。効率的且つ有効な方法は、異種関数とオリジナルデータの乗算（変調）に基づく。アナログ信号が時間関数ｓ（ｔ）の場合、時間関数ｓ（ｔ）を異種関数ｆ（ｔ）と乗算して信号修正を行って、次のようなスクランブル信号ｃ（ｔ）を得ることができる。
【００９１】
【数３】
0005596193.tif 000004
【００９２】
デスクランブルは、スクランブル信号をｆ（ｔ）と乗算しその後でローパスフィルタ（ＬＰＦ）に通すことによって行うことができる。
【００９３】
【数４】
0005596193.tif 000005
【００９４】
ｆ（ｔ）2が強い直流成分を含むことが予想され、ｃ（ｔ）を掛けてオリジナル信号ｓ（ｔ）を提供することに注意されたい。関数ｆ（ｔ）の選択により、出力信号品質に影響を及ぼす他の成分がある場合がある。例えば、オリジナル信号の評価は、次の式により平均値ｆ（ｔ）2を計算することにより得ることができる。
【００９５】
【数５】
0005596193.tif 000006
【００９６】
ｆ（ｔ）の適切な選択により、ノイズｎ（ｔ）を最小にすることができる。 例えば、上側カットオフ周波数ｆcを有する音声信号の場合は、例えば、ｆ（ｔ）＝ｃｏｓ（２πｆcｔ）との乗算により、入力信号のスペクトルが反転され、デスクランブリング（ｃｏｓ（２πｆcｔ）との別の乗算）により、元のスペクトルが回復される。ノイズ信号は、ローパスフィルタによってフィルタリングされるｆcより高い周波数領域に現れるか、わずかな（実質的に知覚不可能な）ノイズとして残る場合もある。
【００９７】
設計原理
往々にして、単一コンテンツに多数の透かしを重複して埋め込むことができる。ほとんどの用途では、成功裏の攻撃は、マルチメディアコンテンツからほとんどの埋め込まれた透かしを除去できなければならない。用途によっては、成功裏の攻撃は、１回の透かし抽出によって限定的なアクションが起こる可能性があるので、すべての埋め込まれた透かしを除去しなければならない。埋め込まれた透かしは、様々な領域に埋め込まれている場合がある。例えば、映画が１時間半続き、透かしが１秒間続く場合は、このコンテンツに透かしを挿入した後で抽出する可能性のある時間は５，４００倍になる。同様に、周波数スペクトルが１６ｋＨｚにわたる音声信号と、２００Ｈｚにわたる透かしの場合、透かしを挿入した後で抽出するには８０の異なる周波数帯を使用する。映像信号の場合、透かしは、画面領域の一部分にしか埋め込むことができない。例えば、画面が１０２４ｘ７６８画素を含み、透かしが８ｘ８画素領域を必要とする場合は、透かしを隠すことができる異なる位置は、（１０２４ｘ７６８）／（８ｘ８）＝１２，２８８個あることになる。更に、複数の領域（例えば、周波数領域、空間領域、時間領域の透かし埋め込み）が使用される場合、攻撃者は、極めて多数の可能性のある隠れ位置から透かしを除去するやっかいな作業をすることになる。
【００９８】
暗号システムのエミュレーション
安全な透かし入れシステムの設計原理を説明する前に、暗号システムと関連した概念のいくつかを復習する必要がある。一般に、暗号システム上の成功裏の攻撃は、２つのエンティティ（暗号アルゴリズムと暗号キー）に関する知識を必要とする。このアルゴリズムが完全に安全である（即ち、バックドアがない）と仮定すると、システムを攻撃する問題は、正しい暗号キー値を見つける問題になる。様々なタイプのステゴシステム（stego-system）の説明は、多くの科学文書や論文に十分に記載されている。暗号アルゴリズムは、一般に、対称システムと非対称システムの２つのグループに分けることができる。２つのカテゴリの違いは、暗号化操作と解読操作の使用と複雑さにある。対称システムでは、同じ暗号キーが暗号化（符号化）と解読（復号）の両方に使用され、２つの操作は一般に互いによく似ている。非対称システムでは、符号化操作と復号操作に異なる長さの暗号キーが使用され、一般に、２つの操作は複雑さが異なる。暗号システムの種類に関係なく、暗号システムに成功裏の攻撃を開始するには、次の４つの段階を含む。
段階１：平文（即ち、オリジナルコンテンツ）を取得する。
段階２：暗号文（即ち、平文の暗号化バージョン）を取得する。
段階３：暗号キー値を選択する。
段階４：暗号文を解読してそれを平文と比較する。
【００９９】
これは、既知平文攻撃（known-plaintext attack）と呼ばれる。暗号解析方法には、暗号文単独攻撃、選択平文攻撃、適応選択平文攻撃、選択暗号文攻撃、選択キー攻撃など、他のいくつかのタイプがある。これらのすべての攻撃の目的は、同じキーで暗号化された他のすべてのメッセージを解読するための適正な暗号キー値（または、暗号キー値を復元する方法論）を復元することである。文献には暗号キーを取得する他の方法が挙げられており、そのいくつかには、暗号化システムの秘密を暴露するように個人を賄賂で誘惑したり強制したりすることが含まれる。このようなタイプの攻撃は、極めて有効であり、暗号システムのセキュリティに対して深刻な脅威となる。本発明の更に他の目的は、システムに関する個人の知識の依存する攻撃の成功を大幅に少なくする透かし入れシステムを設計することである。
【０１００】
暗号キー空間に対する最も基本的な攻撃は、暗号アルゴリズムの知識に基づく総当たり法（brute force approach）であり、この方法で、攻撃者は、ｎビット暗号キーを回復させるために段階１〜４を２n回以上の繰り返す（平均（２n）／２回の繰り返しで十分である）。従って、成功裏の総当たり攻撃の難しさは、キーの長さと共に指数関数的に高くなる。暗号キー空間を攻撃するにはもっと効率的なアルゴリズムがあることは確かだが、それらのアルゴリズムは、通常、暗号システムに関する高度な知識を必要とする。また、将来の量子計算技術は、現在の暗号システムをすべて旧式にする可能性がある。現在、バックドアのない対称暗号化システムの場合、異なるタイプの攻撃に耐えるには少なくとも１２８ビットのキー長が十分であると考えられている。
【０１０１】
暗号システムのセキュリティを更に高めるために、保護するコンテンツをいくつかのセグメントに分割し、各セグメントごとに異なる暗号キーおよび／またはアルゴリズムを使用することがある。この手法と関連した代償は、キー生成と管理の複雑さの増大である。即ち、いくつかの解読キーを補助通信チャネルを介して受信側に通信しなければならず、また、転送されたキーとコンテンツの適切なセグメントの間の同期が、受信側で維持または再生されなければならない。
【０１０２】
透かしを含むシステム上の攻撃解析は、前述の暗号システム解析といくつかの類似点を共有する。例えば、攻撃者が、透かし入れシステムの秘密の埋め込みまたは抽出パラメータ（即ち、ステゴキー）を回復させることができる場合、その攻撃者は、新しい透かしを挿入するか、既存の透かしを除去したり妨害したりすることができる。透かし入れシステムの状況におけるステゴキーと前述の暗号キーには大きな違いがある。ステゴキーの詳細な説明は、後述するが、現在では、ステゴキーは、ホストコンテンツに透かしを埋め込み及び／または抽出するのに必要な全ての情報を含むと仮定することができる。
【０１０３】
透かし入れシステムにおけるセキュリティの概念は、また、一般に暗号化システムによって想起される概念とは異なる意味を持つ。暗号化の主な目的は、暗号キーの存在なしにメッセージの解読を防ぐことである。本発明の文脈において、透かし入れシステムの主な設計目標は、埋め込まれた透かしの無許可の除去または妨害を防ぐことである。これらのタイプの攻撃は、一般に、透かし入れアルゴリズムとそのパラメータに関する情報を取得し（即ち、ステゴキーを決定し）、次にホストコンテンツの知覚品質を低下させることなく埋め込まれている透かしを除去または妨害することを含む。
【０１０４】
ステゴキー−透かし埋め込み
ステガノグラフィという語は「隠された記述」を意味し、屋根またはカバーを意味するギリシア語「ｓｔｅｇｏ」と記述を意味する「ｇｒａｐｈｙ」に由来する。即ち、ステガノグラフィは、ホストコンテンツ内にメッセージまたは信号を隠す技術である。隠蔽位置は、一般に、埋め込み手順と抽出手順の両方に使用される「ステゴキー」によって記述される。一般に、隠蔽アルゴリズムは公開されるが、特定の隠蔽プロセスに使用されるパラメータは秘密でありステゴキーを含むと仮定される。また、これはＫｅｒｃｋｈｏｆｆの原理として知られており、この原理は、暗号システムのセキュリティが、アルゴリズムを秘密にすることに基づくのではなく、キーを秘密にすることだけに基づく。これは、アルゴリズムが最終的に暴露され、アルゴリズムのピアレビュー（peer review）は、アルゴリズムのセキュリティ、設計および受け入れにしか役立たないという概念に基づく。
【０１０５】
本発明の文脈では、ステゴキーは、マルチメディアコンテンツに特定の透かしを埋め込み及び／または抽出するために使用されるすべての関連情報を含む。この一般的な定義によれば、透かし入れアルゴリズムもステゴキーの一部と見なされるべきである。Ｋｅｒｃｋｈｏｆｆの原理は、技術の選択が固定されており且つ一般大衆に配布された抽出装置で１つの方法だけが実施される場合のみ成り立つ。本発明の実施形態によれば、複数の異なる方法が抽出装置で実施され、特定の通信の試みでそのような方法の選択が秘密にされたままになる。すなわちこの選択が、ステゴキーの一部である。例えば、エンベッダとエクストラクタは、スペクトル拡散、量子化インデックス変調、ピーク振幅変調、エコー隠蔽（echo hiding）またはこれらの技術の組み合わせの少なくとも１つを備える。
【０１０６】
しかしながら、すべてのエンベッダおよび／またはエクストラクタがすべての透かし入れ技術を含まなくてもよい。目的は、攻撃の結果を、攻撃者と海賊版コンテンツのユーザの両方にとって、一貫せず、予測不能で、困惑するようにすることである。例えば、攻撃者に、攻撃が成功したと信じこませ、その結果を配布させ、次にそれが本物でないことが発見され、その結果攻撃者の信用が失われることが望ましい。同様に、著作権侵害者に、海賊行為が特別の場合しか有効でないことを発見する手順または「ブラックボックス」を見つけるために時間と労力を注ぎ込ませることが望ましい場合がある。
【０１０７】
エンベッダの場合は、既に導入されている透かしに対する攻撃がより巧妙に適切になる将来に使用するために、埋め込み方法のいくつかを取っておくことが有利な場合がある。一般に、エンベッダ内の透かし入れ方法の選択は、できるだけ柔軟且つ動的でなければならない。これは、既に公開されているコンテンツに対する著作権侵害攻撃の成功や失敗の程度により特定の埋め込み方法を選択できることを意味する。
【０１０８】
同様に、各エクストラクタで必ずしもすべての透かし入れ方法を実施しなくてもよい。これにより、民生用装置へのエクストラクタの実装が単純化され、シリコン面積と処理負荷が減少する。また、抽出結果が装置によって異なるのでエクストラクタの性能が予測不能になり、攻撃が一貫しなくなり、気軽な著作権侵害者を挫折させる。
【０１０９】
様々な透かし入れ方法がそれぞれ異なるロバスト性プロファイルを有することがあり、例えばある方法は、ノイズによる不可逆的圧縮と破損に対して優れた免疫を発揮することができるが、別の方法は、同期攻撃に対して優れた免疫を発揮することができることに注意されたい。従って、複数のアルゴリズムと方法を使用して透かしを埋め込み抽出することによって、許容できる歪みと攻撃の全体範囲を大きくすることができる（即ち、透かし検出を不能にするために複数の同時の歪みが必要な場合がある）。複数の方法が弱点の多次元的調査を必要とする場合もあり、１つの方法が一次元的調査探策を必要とする場合もある。一緒に使用すべき方法の正確な選択は、各方法の個々の機能に依存する。一般に、異なる方法を重複していないセキュリティ弱点と組み合わせることが望ましい。例えば、時間領域のスペクトル拡散技術を使用して埋め込まれた透かしは、同期攻撃を受けやすく、この弱点を軽減するためにレプリカ変調透かしと並行して使用されることがある。また、複数の方法による透かしの同時埋め込みは、差分解析を複雑にし、攻撃者を錯乱させ混乱させることができることに注意されたい。この目的のため、様々なアルゴリズムによって生成された透かしが、時間領域、空間領域および周波数領域内で重ねられることが望ましい。
【０１１０】
先行技術の多くの透かし入れ用途では、複数の透かしが、同じステゴキーを使用して異なる時間間隔で埋め込まれる。この重複する透かしの埋め込みは、透かしの正しい検出の可能性を高めるために行われる。例えば、スペクトル拡散透かし用のステゴキーは、乱数発生器のシードを含むことができる。そのようなシステムでは、コンテンツ全体に同じ透かしを繰り返し埋め込むために同じシードが使用される場合がある。本発明のシステムでは、様々な透かし入れ方法が異なる時間間隔で使用され、それにより特定の埋め込みの時間間隔もステゴキーの一部であると見なされる。
【０１１１】
更に、先行技術の代表的な透かし入れ用途では、透かし強度は、ロバスト性とトランスペアレンシのトレードオフに基づいてのみ決定される。本発明のシステムでは、透かし強度は、システムのセキュリティ機能として実現される場合もある。その理由は、多くのブラインド攻撃、妨害攻撃および上書き攻撃の成功が、透かし強度に大きく依存するからである。従って、本発明の文脈では、透かし強度は、エンベッダのステゴキーの一部でもある。スペクトル拡散やレプリカ変調などの多くの透かし入れ方法の場合は、透かし強度がエクストラクタ操作に影響を及ぼさないが（チャネル障害がある状態で検出のロバスト性が変化すること以外）、ピーク振幅変調や分散機能量子化などの他の透かし入れ方法の場合は、抽出パラメータが、埋め込まれた透かしの強さに従って変化する。後者の場合、埋め込み強度の変更は、エクストラクタキーセットの一部としてエクストラクタに送られなければならない。
【０１１２】
透かし強度の選択は、トランスペアレンシ要件に確実に影響を及ぼし、即ち透かしが強力になるほど、その存在が知覚可能になる。しかしながら、透かしの知覚可能性は、コンテンツ自体のマスキング性能にも強く依存する。例えば、ライブのロックコンサートの録音などノイズの多いコンテンツは、弦楽四重奏曲音楽などの、より構造化されたコンテンツよりも高い透かし強度を許容することができる。同様に、静止画と動画の場合、特定の範囲の輝度／クロミナンス値または空間周波数の範囲内に透かしを埋め込むことが望ましい場合がある。従って、透かし強度の変更は、何らかの自動的な方法または人間の選択によって、コンテンツ特性に合わせて行わなければならない。いずれの場合も、透かし強度を変更するアルゴリズムは秘密にされ、従って、攻撃者は、コンテンツを解析することによってそのような変更を決定することができない。
【０１１３】
また、埋め込みの強度は、保護されているコンテンツの価値とコンテンツの用途に応じて修正することができる。場合によっては、より強力な透かしによってコンテンツに導入される付加的な歪みは、送信チャンネル（例えば、ＦＭまたはＡＭチャネル放送）によって導入される歪みに比べてごくわずかなことがある。そのような場合は、埋め込みの強度を高めることができる。映画の劇場公開やＤＶＤ公開などの他の場合は、忠実度要件が高くなるので、透かし強度をそのように全体的に高めることはできないことがある。替わりに、透かしの強度を、特に関心のあるマルチメディア信号部分だけに局部的に調整することができる。そのような部分は、映画のクライマックスシーンまたは重要な音声部分を含んでもよく、マルチメディアコンテンツ全体に任意に分散されてもよい。
【０１１４】
透かし強度の変更があるとき、攻撃者には２つの選択肢がある。第１の選択肢は、最も強力な透かしでも除去できるような十分な歪みおよび／またはノイズをコンテンツ全体に加えることである。適切に設計された透かし入れシステムでは、この操作は、コンテンツの品質を許容可能なレベル以下で低下させることが期待される。最も強力な透かしを除去するのに必要な歪みおよび／またはノイズの量がコンテンツによって異なる場合があることに注意されたい。また、埋め込みの強度も、前に公開された素材に対する著作権侵害攻撃の成功または失敗の程度に応じて動的に調整することができる。例えば、将来公開されるマルチメディアコンテンツに、前に開発された攻撃を無効にするためにさらに強力な透かしを埋め込むことができる。
【０１１５】
あるいは、攻撃者は、特定の各コンテンツ内の透かし強度を識別し、それらのコンテンツのそれぞれにちょうど十分な歪みを加えようとすることがある。これは、本明細書に開示した複数の方法や他のセキュリティ機能がある状態では極めて難しい操作である。後で開示するセキュリティ機能の多くは、このタイプの解析を防ぐように設計されている。
【０１１６】
本システムの透かし入れステゴキーは、多数の要素で構成されており、それぞれの要素は、ｎ次元のステゴキー空間の１つの次元と見なすことができる。ｎ次元空間の要素は、ホストコンテンツの性質とタイプあるいは透かし入れシステムの特定の用途に応じて変化してもよい。例えば、静止画像の透かし入れのためのステゴキー要素の数とタイプは、ビデオ音声の透かし入れに対応するものと異なる。更に、埋め込みと抽出のためのステゴキーは一般に長さが異なり、ステゴキー空間の異なる次元にまたがることがある。一般に、長さＬeの埋め込みステゴキーは、次のように表わすことができる。
【０１１７】
【数６】
0005596193.tif 000007
【０１１８】
ここで、図２に示したように、ｎはステゴキー空間の次元であり、Ｌieは各要素ｉの長さを表し、０＜ｉ＜ｎである。本発明の例示的な実施形態によれば、各埋め込みセッションごとに、コンテンツを埋め込むためにステゴキーが選択され使用される。埋め込みステゴキーの選択は、ランダムな選択プロセスでもよく、所定の選択方式に従って行われてもよい。
【０１１９】
音声透かし入れシステムのステゴキー要素は、例えば、６次元キー空間を使用して構成することができる。図３は、音声透かし入れシステムの埋め込みステゴキーの例を示す。ステゴキーの第１の要素（次元１）は、埋め込みのターゲットにされるマルチメディアコンテンツ内の特定のタイムスロットを表わすことができる。この例では、１６ビットを使用すると、６５５３６の異なるタイムスロットを選択することができる。第２の要素（次元２）は、１つまたは複数の埋め込みアルゴリズムの選択を可能にする。要素３および４（次元３と４）はそれぞれ、各埋め込みアルゴリズムと関連した周波数偏移とＰＮシーケンス長を表わす。要素５（次元５）は、埋め込みのターゲットにされるコンテンツ内の別個の周波数セグメントの数に対応する。時間および周波数成分の細分性は、システム性能要件および特定の埋め込みアルゴリズムに従って、所望の透かし能力レベル、セキュリティレベル、トランスペアレンシレベルおよびロバスト性レベルにより変化することがあることに注意されたい。更に、タイムスロットの持続時間および／または周波数帯のスペクトル幅は、コンテンツ全体にわたって一定に維持されなくてもよい。そのような変化は、事前に計算された変化パターン（ランダムな変化パターン）に基づいてもよく、ホストコンテンツの特徴に従ってもよい。また、様々な埋め込みアルゴリズムごとに異なる時間／周波数細分性を有することも全く可能である。そのような追加の機能を組み込むとステゴキーが更に長くなる。
【０１２０】
図３に示したステゴキーが、５次元ステゴキー空間の例を示しているに過ぎないことに注意されたい。実際には、所望のシステム性能を達成するためにいくつかの次元を追加（または除去）することができる。図示した構成は、１つまたは複数の透かし入れアルゴリズムによってコンテンツの同時／周波数／空間セグメントの埋め込みを可能にする。当然ながら、重なっている透かしレイヤ／バンドの数と強度は、システムのトランスペアレンシ要件によって規定されるように、知覚可能なアーティファクトを作成してはならない。システム性能要件は、用途によって大きく異なる。テキスト、静止画像、ビデオストリームなどの他の形態のマルチメディアコンテンツの類似の表を作成することができる。例えば、長編映画用の透かし入れステゴキーは、映画のビデオ部分に対応する追加の空間および時間周波数の次元と映画の個々のフレームに対応する透かしの空間的範囲を含むことができる。
【０１２１】
また、特に放送直前のコンテンツの埋め込み、テープ間転送中の埋め込み、データからフィルムへの移行、またはリップ埋め込み送信（rip-embed-transmit）の手順などの実時間用途で埋め込みステゴキーの範囲を選択する際に、計算効率がある役割を果たすことがある。そのようなケースでは、埋め込み用途のコスト／期間制限に従ってステゴキーの範囲を選択することが必要な場合がある。例えば、限られた組の埋め込み機会（embedding opportunity）だけを利用することもでき、限られた数の埋め込みアルゴリズムを選択することもできる。しかしながら、現在の技術的制約による制限は、計算資源の速度／コストの改善が行われるにつれて今後小さくなると予想される。
【０１２２】
一般に、透かしに基づくマルチメディアコンテンツ管理システムが、暗号による安全システムを作成するとは予想されないが、この透かし入れシステムのステゴキー解析を前述の暗号キー解析と比較することは有益である。ほとんどの暗号キー空間の攻撃は、暗号キー値が暴露されるまで２進シーケンスの様々な並べ換えを試みることを必要とする。この透かし入れシステムのステゴキー空間に対する類似の総当たり攻撃は、２進シーケンスの余裕の操作を含む。実際に、透かし入れステゴキーの攻撃は、異なるｎ次元で複数の２進シーケンスを攻撃することを必要とし、各攻撃は、フィルタリング、畳み込み（convolution）、相関などの異なる組の計算コストのかかる操作を必要とする場合がある。攻撃の複雑さは、透かし入れされたコンテンツの無許可の使用を妨害しやめさせるのに十分であると考えられる。
【０１２３】
図４は、本発明の例示的な実施形態による埋め込み装置５００のブロック図を示す。デジタルホストコンテンツを含む入力ホスト信号５０１は、受信装置または受信装置を含む他の装置（例えば、埋め込み装置５００のエンベッダ受信装置５１０）によって受信される。入力ホストコンテンツ信号５０１は、様々な形式でよく、またいくつかの音声信号、ビデオ信号、マルチメディア信号またはデータ信号を含むことができるので、エンベッダ受信装置５１０は、入力ホスト信号５０１を埋め込み装置５００の他の要素によって認識可能な適切な形に調整する必要がある。この調整は、例えば、復調、復元（decompression）、デインターリーブ（de-interleaving）、解読、デスクランブリング（descrambling）、リサンプリング、アナログデジタル変換、リフォーマット、フィルタリングなどの信号処理段階を含むことができる。また、必要な信号調整段階のいくつかが、透かし埋め込み装置５５０などの埋め込み装置の他の部分で実行されてもよいことを理解されたい。次に、調整された（または部分的に調整された）信号は、識別装置５２０によって処理され、ホスト信号内の複数の埋め込み機会または位置が識別される。すべての可能な埋め込み機会を識別することができる。替わりに、埋め込み機会の識別は、埋め込まれた透かしに使用できる埋め込み方法のすべてまたはいくつかに従って実行されてもよい。次に、選択装置５３０は、識別された埋め込み機会のサブセットを選択する。
【０１２４】
使用可能な埋め込み方法を記憶するために、オプションの埋め込み方法記憶装置５４０が提供されてもよい。記憶装置５４０は、最新バージョンの埋め込み方法パラメータ、アルゴリズムまたは設定を含むように定期的にアップグレードされてもよい。選択装置５４０や透かし埋め込み装置５５０などの埋め込み装置の他の構成要素が、使用可能な埋め込み方法に関係する適切な情報を含み及び／またはこの目的に利用できるアップグレード可能なメモリモジュールを含むことができるときは、個々の記憶装置はなくてもよいことを理解されたい。選択装置５４０は、また、記憶装置５３０（または他の記憶位置）から１つまたは複数の透かし埋め込み方法を選択することができる。適切な埋め込み機会と１つまたは複数の透かし埋め込み方法を選択した後で、透かし埋め込み装置５５０は、選択した透かし埋め込み方法に従って、透かしを、ホストコンテンツ内の選択された埋め込み機会のサブセットに対応する位置に埋め込んで埋め込みホスト信号５６０を作成する。次に、埋め込みホスト信号５６０は、更に、処理され、記憶され、送信されてもよい。
【０１２５】
入力ホスト信号５０１に含まれるデジタルホストコンテンツは、マルチメディアコンテンツ、音声コンテンツ、ビデオコンテンツ、音声映像コンテンツ、画像コンテンツなどのうちの１つを含むことができる。
【０１２６】
選択装置５４０は、透かしの最適なロバスト性、最適なセキュリティおよび最適なトランスペアレンシのうちの少なくとも１つを提供するように埋め込み機会のサブセットを選択することができる。更に、選択装置５４０は、透かしのロバスト性レベル、セキュリティレベルおよびトランスペアレンシレベル間の所望のトレードオフを提供するように埋め込み機会のサブセットを選択することができる。
【０１２７】
複数の透かし埋め込み方法を、選択装置５４０が記憶装置５３０から選択し、透かし埋め込み装置５５０が使用することができる。例えば、透かし埋め込み装置５５０は、少なくとも２つの異なる透かし埋め込み方法を選択し使用することができる。
【０１２８】
埋め込み機会は、ホストコンテンツの特徴に応じて識別装置５２０によって識別することができる。そのような特徴は、コンテンツの時間周波数、空間周波数、持続時間、ピーク振幅、輝度、クロミナンス、マスキング性能などのうちの少なくとも１つを含むことができる。埋め込み機会は、透かし埋め込み方法のパラメータに応じて識別することもできる。そのようなパラメータは、自己相関遅延、周波数偏移、ＰＮシーケンス、量子化インデックス、埋め込み強度、チップレート、埋め込みビットレートなどの少なくとも１つを含むことができる。埋め込み機会は、ホストコンテンツの特徴と透かし埋め込み方法のパラメータの両方に従って識別することができる。
【０１２９】
埋め込み機会は、多次元空間を含むことができる。空間の次元は、時間周波数帯、空間周波数帯域、時間セグメント、空間範囲、時間遅延、周波数偏移、ＰＮシーケンス、または埋め込みアルゴリズムのタイプのうちの少なくとも２つからなることができる。
【０１３０】
透かし埋め込み装置５５０は、同じ選択した透かし埋め込み方法を使用するが異なる埋め込みパラメータによって多数の透かしを埋め込むことができる。選択された埋め込み機会の範囲は、システムの所望のトランスペアレンシ、ロバスト性またはセキュリティの少なくとも１つに従って決定することができる。選択装置５４０は、各ホストコンテンツを埋め込むために、識別した埋め込み機会の異なるサブセットを選択することができる。様々なサブセットには共通要素がなくてもよい。替わりに、様々なサブセットに少なくとも１つの共通要素があってもよい。
【０１３１】
更に、同じホストコンテンツの様々なコピーを埋め込むために、選択装置５４０は、埋め込み機会の様々なサブセットを選択することができる（図１０と関連して後で詳しく説明するように）。ホストコンテンツの様々なコピーに使用される異なるサブセットには共通要素がなくてもよい。替わりに、様々なサブセットに少なくとも１つの共通要素があってもよい。
【０１３２】
選択装置５４０は、埋め込み機会のサブセットをランダムまたは疑似ランダムに選択することができる。
【０１３３】
埋め込み装置５００の様々な実施態様にそれぞれ異なる数の埋め込み機会を作成することができる。選択された埋め込み機会のパターンは、それぞれの埋め込み装置を一意に識別することができる。更に、選択された埋め込み機会のパターンは、それぞれの埋め込みを一意に識別することができる。
【０１３４】
識別された埋め込み機会のサブセットは、確認された攻撃または予想される攻撃に応じて適応可能である。例えば、識別された埋め込み機会のサブセットを選択する段階は、（例えば、埋め込み装置５００の選択装置５４０や他の構成要素によって）選択された透かし埋め込み方法に使用できる少なくとも１つのタイプの攻撃を選択する段階と、第１組の埋め込み機会を作成し、攻撃がある状態で第２組の埋め込み機会に変換するように適応させる段階を含むことができる。
【０１３５】
図４に示したような埋め込み装置５００が、種々のデジタル構成要素、アナログ構成要素、光学構成要素、または音響構成要素を含むことができることを理解されたい。例えば、エンベッダは、デジタル信号処理（ＤＳＰ）ユニット、ＦＰＧＡおよびＡＳＩＣ装置を使用して実現されてもよく、コンピュータまたは携帯端末装置で実現されてもよい。また、図４の埋め込み装置５００は、単一の埋め込みユニットとして実現されてもよいが、その構成要素を分解して分散型埋め込み装置を構成することもできることを理解されたい。例えば、透かし埋め込み装置５５０をある物理位置に配置し、埋め込み装置の残りの部分を別の物理位置または複数の物理位置に配置することは全く可能である。埋め込み構成要素の分散は、各構成要素の計算要件と各位置における計算資源の可用性に従って行うことができる。そのような分散された装置の種々の構成要素は、例えば、インターネット、専用電話線、種々の有線または無線コンピュータネットワーク、更には携帯型記憶装置のような物理媒体などの種々の接続手段を使用して相互接続することができる。
【０１３６】
ステゴキー−透かし抽出
埋め込まれた透かしを適切に抽出するには、エクストラクタに抽出ステゴキーセットがなければならない。抽出キーセットの通信は、通常、受信装置に永久的に抽出キーセットを記憶させるか、追加の通信チャネル（例えば、スマートカード、インターネット接続、電話線など）を介して抽出ステゴキーセットを通信するか、同じ通信チャネル（例えば、ファイルヘッダの一部、ＣＤとＤＶＤの非データ伝送部分、埋め込まれた透かしの一部などにより）を介して抽出ステゴキーセットを伝送することによって達成される。キーセットが受信装置に永久的に記憶されるシステムの欠点は、キー空間攻撃に対する脆弱性である。即ち、抽出キーセットが盗まれるかまたは暴露された場合に、システム全体が破壊される可能性がある。これは、特に、同じ抽出キーセットを有する多数のエクストラクタを分散し、セキュリティ更新が実現でない場合に当てはまる（例えば、ＣＤプレーヤやＤＶＤプレーヤなどの民生用電子装置で）。補助チャネルを使用するキー配布は、セットトップボックス用途などの特定のケースで有効であることが証明されているが、追加の通信チャネルに依存するという欠点を有する。そのような補助チャネルは、コスト効果が高くなく、遮断と妨害に弱く、また特定の用途（例えば、アナログ記録装置）で使用できない場合がある。
【０１３７】
この透かし入れシステムのキー交換とキー管理の詳細を説明する前に、抽出方法のいくつかの特徴を説明しなければならない。本システムは、最も一般的なケースにおいて、透かしを抽出するために非対称的なステゴキー手法を使用する。チャネル歪みがないとき、コンテンツが元の状態でその宛先に送られる場合は、受信したコンテンツから透かしを抽出するには正確な埋め込みアルゴリズムと特定の埋め込みパラメータが分かれば十分である（即ち、対称的なステゴキー手法を使用する）。しかしながら、意図的または意図的でない処理または攻撃によるチャネル歪みがあるとき、埋め込まれたステゴキーの正確なバージョンでは歪んだ透かしを抽出できない場合がある。これは、埋め込まれた透かしが異なる組のパラメータで埋め込まれているように見える場合があるという事実による。例えば、周波数帯４，０００Ｈｚ〜４，２００Ｈｚの音声信号に隠された透かしの場合、ピッチを５％高めるピッチシフト処理によって、埋め込み領域が４，２００Ｈｚ帯から４，４１０Ｈｚ帯に移動する。適切に設計されたエクストラクタは、起こり得るチャネル障害を予想して、本来の４，０００〜４，２００Ｈｚ帯だけでなく４，２００〜４，４１０Ｈｚ帯（あるいは、約４，２００〜４，４００Ｈｚ帯）で透かしの存在を探さなければならない。同様に、８ｘ８透かし入れピクセル領域を有する画像では、画面サイズがアスペクト比１６：９から４：３に変換された場合、８ｘ８透かし入れしピクセル領域は８ｘ６ピクセル領域になる。ピクセル領域８ｘ８と８ｘ６の両方に構成された抽出ステゴキーセットは、このタイプの歪みがある状態（または、ない状態）で透かしを首尾良く抽出することになる。
【０１３８】
本発明のシステムでは、エンベッダキー空間は、すべての可能な変換を考慮するためにできるだけ多数のキーを含むことができる。しかしながら、ステゴキーのすべての可能な変換をエンベッダキー空間に組み込む必要はない。更に、エクストラクタキー空間は、必ずしもエンベッダキー空間に限定されない。それぞれの埋め込まれた透かしが、クリアチャネル内で検出される可能性を持つようにエンベッダキー空間全体を含むだけでなく、エンベッダキー空間外の変換によって生成される多数のステゴキーを含んでもよい。
【０１３９】
この非対称的な埋め込みおよび抽出キーセットの概念は、図５ａと図５ｂに絵で示されている。図５ａにおいて、小さな円は、埋め込みステゴキーセットを表わし、大きな楕円形は、１組の抽出キー値を表わす。埋め込みキーセットが完全により大きな抽出キーセット内にあることは、すべての埋め込まれた透かし（チャネル歪みがない場合）をコンテンツから抽出することができることを示す。これは、また、いくつかの抽出の試み（埋め込み領域外にある埋め込まれた透かしを探す試み）が必ずしも役立たないが、この付加的な操作が、高いセキュリティと改善されたロバスト性性能を達成するのに支払う小さな代償であることを示す。図５ｂでは、同じ組の抽出キーが、埋め込みキーセットの外観を変化させたチャネル歪みがある状態での抽出に使用される。図５ｂに示したように、歪んだエンベッダキーセットは、部分的に特定のエクストラクタ内で利用されるエクストラクタキーセットの外にある場合があり、これは、必ずしもすべての透かしを捕捉する必要がないことを示す。一般に、チャネル歪みがある状態では、エンベッダキーセットのいくつかの部分は、変化しないままかあるいは元の埋め込みキー空間（即ち、図５ｂの元のキーセットと歪んだキーセットの間の重なり部分）内に留まる場合があり、一方エンベッダキーセットの他の部分は、エクストラクタキー空間内の元の埋め込みキー空間外の領域に出る場合がある。さらに、エンベッダキーセットの他の部分は、エクストラクタキー空間外に完全に出る場合がある。これは、エンベッダキーセットを、多数の「変換された」ステゴキー（即ち、通常の信号処理または攻撃によってある状態から他の状態に変換することができるステゴキー）を含むように選択することが可能であり且つ有利であるという事実を示す。更に、この図は、エクストラクタキー空間を大きくすると、歪みがある状態で透かし検出を成功させる可能性が高まることを示している。最後に、この図は、エクストラクタキー空間を、変換されたすべてのエンベッダキーをカバーするのに十分な大きさにする必要がないことを示す。信号処理および／または攻撃によっていくつかの透かしが失われることは全く許容可能である。エクストラクタキー空間の選択は、特定の領域内に変換されるステゴキーの可能性と、システムのセキュリティ要件に従ってそのような領域内で探すために受けるエクストラクタの負担（処理能力と不正検出確率の点）の間のトレードオフによって決まる。
【０１４０】
ステゴキー設計
この透かし入れシステムの目標の１つは、エクストラクタに特定の埋め込みキーセットを通信するのではなく、各マルチメディアコンテンツに異なるステゴキーセットを埋め込むことであり、更に潜在的なチャネル障害がある状態で埋め込まれた透かしを許容可能な信頼性で抽出できるようにすることである。そのようなシステムの設計は２つの要素によって容易になる。第１に、一般に、ほとんどのマルチメディアコンテンツで透かしを挿入する可能性は多い（例えば、典型的な映画は長さ２時間であるが、典型的な音声透かしは持続時間がわずか数秒である）。第２に、透かし入れシステムの多くの用途では、すべての埋め込まれた透かしを抽出する必要はなく、コンテンツ管理用途などの多くのケースでは、ごく少数の埋め込まれた透かしを抽出するだけで望みの結果が得られる。一方、攻撃者がシステムを攻略するためには、すべてまたはほとんどの埋め込まれた透かしをコンテンツから除去しなければならない。更に、技術的に高度でないユーザに配布することができる成功裏の攻撃を開発するために、攻撃は、現在使用可能なコンテンツと将来のリリースを含む、透かし入れシステムを利用する実質的にすべてのタイプのコンテンツで成功しなければならない。これらの要素の組み合わせは、透かし入れ抽出キーの交換を不要にしまた暗号システムに近いセキュリティレベルを達成するために本システムで有利に使用される。
【０１４１】
この目標を達成する１つの方法は、可能なすべての埋め込みキーセットからランダムにまたは所定のアルゴリズムで少なくとも１つの埋め込みキーセットをコンテンツに埋め込み、受信装置で、エクストラクタキー空間全体の網羅的な調査を実行することである。エクストラクタキー空間の設計が適切な場合、成功確率を任意に高めることができる。この作業は、エクストラクタステゴキーの長さが短い場合、またはエクストラクタ内ですべてのステゴキーのうちの小さなサブセットだけが利用される場合に実現可能なことがある。しかしながら、図３に示した例示的なステゴキーのような長いステゴキーの場合、このタスクは、計算コストがかかり過ぎて実際に実施することができない。更に、網羅的に探すと、間違った透かし検出の割合が許容限度より高くなる場合がある。
【０１４２】
この目標を達成する代替の方法は、コンテンツに埋め込むために可能なすべての埋め込みステゴキーを使用し、エクストラクタ側で、エンベッダキー空間からランダムに選択された少なくとも１つの抽出の試みを実行することである。この手法は、実際に、透かしエクストラクタのタスクを単純化するが、コンテンツの品質低下と埋め込みの複雑さを生むマイナスがある。従って埋め込まれた複数の透かしとエクストラクタで実行される複数の調査との間のどこかに適切な設計があることは明らかであるが、すべての埋め込み機会とすべての抽出可能性が最後まで検討されることはない。セキュリティの視点からは、できるだけ多くの埋め込まれた透かしを含め、できるだけ多くの抽出試みを実行することが望ましい。しかしながら、埋め込みと抽出の試みの数は、システムのトランスペアレンシおよび処理要件によって限定される。従って、選択した数の埋め込みおよび抽出キーセットと成功裏の検出の確率との関係を知ることが望ましく、これは、後の解析の目的になる。更に、セキュリティの視点から、これらのキーをいくつ選択するかだけでなく、どのように選択するかも極めて重要である。
【０１４３】
図６に、ステゴキー選択の概念図を示す。図６ａでは、４つの異なる埋め込み装置に属する４つの異なる埋め込みステゴキーが、セットＡ、Ｂ、ＣおよびＤとして表わされている。図６ａは、４つのすべてのキーの間の０でない交差領域を示す。これは、システムの要件ではなく、開示した概念を理解しやすくするためにのみ図６に示されている。重なっておらず及び／または共通交差領域がない埋め込みキーセットを有することは全く可能である。実際には、重なっていないか部分的に重なっている埋め込みキーセットがあると、１つのキーセットが危険にさらされた場合でも他のキーセットを使用できるので、システムのセキュリティが改善される。
【０１４４】
また、図６ａを使用して、同じ埋め込み装置によって使用されるが４つの異なるコンテンツのためのキーセットを示すことができる。各エンベッダに割り当てられた特定のステゴキーセット、または各埋め込みセッション用に選択されたそのようなキーの特定のサブセットは、ランダムに選択されてもよく非ランダムに選択されてもよい。例えば、埋め込みステゴキーの割り当て／選択は、導入されたシステムの耐用年数を最大にするように様々な段階で行われる。例えば、初期のエンベッダとエンベッダの動作は、限られた組の透かし入れ方法と限られた透かし入れ強度しか使用できないが、後のバージョンは、攻撃者によって既に導入された可能性のある回避の試みを妨害するように調整されたより高度な方法および／またはより強力な透かしを導入することができる。同様に、比較的低い価値のコンテンツ（例えば、テレビコマーシャル）に埋め込むためにある組のステゴキーを使用し、高い価値のコンテンツ（例えば、長編映画）に埋め込むために別の組のステゴキーを使用することができる。
【０１４５】
前述の方法の更に別の変形例では、埋め込みステゴキー空間全体を様々なセクションに区分し、各セクションを、様々な地理的地域、様々な顧客グループ、または特定のタイプのマルチメディアに割り当てることができる。埋め込みキー空間のこのタイプの区分は、埋め込みコンテンツの証拠追跡を可能にする。例えば、疑わしいコンテンツを受け取り透かしがあるか調べた後で、コンテンツの出所を、埋め込まれた透かしの成功抽出を可能にしたステゴキー（または区分）まで遡ることができる。以上の考察が、埋め込みステゴキー空間の区分の重なり区分（または、セクション）の存在を排除しないことに注意されたい。そのようなケースでは、最良の検出結果を生成する（例えば、最も数の多い検出または最も確実な検出を生成する）特定のステゴキーを決定することによって、埋め込みコンテンツの出所に遡ることができる。この結果、埋め込みコンテンツの出所が最大の確率で分かる。
【０１４６】
図６ｂは、３つの異なるエクストラクタ装置Ｘ、ＹおよびＺの抽出キーセットを表わす。これらのキーは、対応するエクストラクタにランダムに割り当てることができるだけでなく、エクストラクタの特性を考慮して割り当てることができる。例えば、エクストラクタが、劇場の著作権侵害に使用される可能性のあるカムコーダ内にある場合、エクストラクタのキーセットは、コンテンツの速度の増減によって得られる変換キーを含む必要はない。同様に、エクストラクタが、有効期限のあるソフトウェアモジュール内にあり、そこに新しいソフトウェアをダウンロードしなければならない場合は、エンベッダ用に提案されたエクストラクタキーと類似のエクストラクタキーの段階的配布を行なうのが有利である。
【０１４７】
図６ｂに示した最も重要な特徴は、様々なエクストラクタがそれぞれ異なる組のエクストラクタキーを有し、その結果、単一（または、少数）のキーセットが危険にさらされた場合でも他のキーセットを使用できることである。更に、図６ｂを使用して、様々な実行で単一のエクストラクタによって使用されるキーセットを示すことができる。このケースにおける重要な特性は、エクストラクタの挙動が決定論的でなく、即ち、様々な実行の結果が同じではない場合があることである。また、図６で、すべての埋め込みステゴキーセット（およびすべての抽出キーセット）が、同じサイズであるように見えることに注意されたい。これは、必ずしも当てはまらず、単に概念の理解を容易にするために行われる。実際に、本発明によれば、様々な埋め込みキーセットと抽出キーセットが異なるサイズであることが望ましい場合がある。埋め込みステゴキーと同じように、すべての抽出キーセットが重なり領域を有するべきであるという厳密な要件はないが、そのような重なり領域は、所望の性能信頼性を生成するのに必要な場合がある。更に、各エクストラクタが、新しい組の抽出キーに定期的に切り替えるか特定の組の抽出キーを永久的に廃止することを可能にするために、何組かの重っていない（かつ恐らく使用されていない）抽出キーセットを含むことが望ましい場合がある。
【０１４８】
図６ｃは、埋め込みキーセットＡ〜Ｄのいずれかを使って埋め込まれた透かしを抽出できる抽出キーセットＺを示す。セットＡとＢの一部分はエクストラクタＺの検出領域外にあり、コンテンツＡまたはＢ内のすべての埋め込まれた透かしを抽出することができないことがある。一方、透かしが、コンテンツ全体にわたって重複して埋め込まれるので、そのような抽出の失敗は重要でない場合がある。図６に示したステゴキーシステムアーキテクチャでは、それぞれの埋め込みが異なるステゴキーで行われ、それぞれのエクストラクタが異なる組の抽出キーを含む。埋め込みキーセットと抽出キーセットの間に重なりがある限り、透かしの回復は可能である。更に、ある埋め込みコンテンツまたはある特定のエクストラクタへの攻撃が成功しても、他のエクストラクタを使用する他の埋め込みコンテンツから透かしを除去することはできない。異なる埋め込みステゴキーサイズを使用して、様々なレベルのトランスペアレンシ、セキュリティおよびロバスト性を作成することができる。例えば、３つの異なる埋め込みアルゴリズムで重複して埋め込まれたコンテンツは、１つの埋め込みアルゴリズムを使用して埋め込まれたコンテンツよりも高いセキュリティを生成するが、低いトランスペアレンシを生成する。同様に、より小さいキーセットを含むエクストラクタセットは、低いロバスト性能を提供するが、より高い計算効率を提供することができる。このアーキテクチャの枠組は、セキュリティ、ロバスト性、トランスペアレンシおよび計算コストのトレードオフを行うことができきるフレキシブルなシステム設計構造を提供する。図７の表に、ステゴキーの長さが様々な要件にどのような影響を及ぼす可能性があるかの例を示す。この表は、システム要件とシステムパラメータの間の複雑な相互関係を示すために示されている。例えば、図７の表によれば、ペイロード能力が固定されていると仮定すると、埋め込みステゴキーの長さを長くするほど、トランスペアレンシが低下するのを犠牲にしてより安全なシステムを作成することができる。
【０１４９】
埋め込みステゴキーと抽出ステゴキーの長さ、異なる抽出キーセットの数、ならびに異なる抽出キーセット間の重なりの程度を使用して、この透かし入れシステムが、最適な安全、トランスペアレント、高信頼性、低計算コストを有するようにすることができる。これらのパラメータは、保護しているコンテンツの価値とタイプ、および使用されているエクストラクタのタイプに従って調整することができる。例えば、携帯型カムコーダ（劇場内の映画著作権侵害を防ぐために）には、携帯型ＭＰ３プレーヤよりも安全なエクストラクタの実施態様を選択することができる。
【０１５０】
図８は、本発明の例示的な実施形態によるエクストラクタ装置６００のブロック図を示す。入ってきた埋め込みホスト信号５６０（例えば、図４の埋め込み装置５００によって作成された）は、受信装置または受信装置を含む他の装置（例えば、エクストラクタ装置６００内のエクストラクタ受信装置６１０）で受信される。図４のエンベッダ受信装置５１０と関連して述べた条件付け処理と同じように、エクストラクタ受信装置６１０は、入力埋め込みホスト信号５６０を適切に条件付けることができる。次に、ステゴキー選択装置６２０は、ステゴキー記憶装置６３０に記憶されたステゴキーの集まりから少なくとも１つのステゴキーを選択する。選択されたステゴキーは、次に、透かしエクストラクタ６４０によって使用されて、埋め込みホスト信号５６０から埋め込み透かしが回復され、回復された透かし６５０が提供される。
【０１５１】
ステゴキー選択装置６２０は、少なくとも１つのステゴキーを選択して、ホストコンテンツに埋め込まれた透かしを抽出するための最適なロバスト性、セキュリティおよび計算効率のうちの少なくとも１つを生成することができる。更に、ステゴキー選択装置６２０は、少なくとも１つのステゴキーを選択して、ホストコンテンツに埋め込まれた透かしを抽出するロバスト性レベル、セキュリティレベルおよび計算効率レベル間の所望のトレードオフを行うことができる。
【０１５２】
ステゴキー選択装置６２０は、少なくとも１つのステゴキーをランダムまたは疑似ランダムに選択することができる。
【０１５３】
ステゴキー記憶装置６３０に記憶されたステゴキーの集まりは、１つのステゴキー、少なくとも２つのステゴキー、または複数対のステゴキーを含むことができる。ステゴキーの集まりは、更に、共通要素のない少なくとも１対のステゴキー、または少なくとも１つの共通要素を有する少なくとも１対のステゴキーを含むことができる。
【０１５４】
抽出された透かし６５０の存在と値は、（例えば、特定のユーザまたは装置に）所定の時間間隔で報告されてもよい。
【０１５５】
選択装置６２０による１つまたは複数のステゴキーの選択は、所望の誤検出率に従って適応されてもよい。１つまたは複数のステゴキーの選択は、所望の抽出確率を作成するように適応されてもよい。更に、１つまたは複数のステゴキーの選択は、透かしの抽出に所望の計算の複雑さを作成するように適応されてもよい。更に、１つまたは複数のステゴキーの選択は、ホストコンテンツの変換を予想するように適応されてもよい。ホストコンテンツのそのような変換は、埋め込まれた透かしの特徴を修正することができる。例えば、この変換により、第１の埋め込みステゴキーが埋め込まれた少なくとも１つの透かしの外観が変更され、その結果、少なくとも１つの埋め込まれた透かしに第２の埋め込みステゴキーが埋め込まれたことが分かる。
【０１５６】
選択されたステゴキーのサイズは、ホストコンテンツによって異なってもよい。ステゴキーの集まりの大きさは、ホストコンテンツのタイプまたは値に従って異なってもよい。更に、選択されたステゴキーの大きさは、ホストコンテンツのタイプまたは値により異なってもよい。
【０１５７】
記憶装置６３０内のステゴキーの集まりは、すべての可能な抽出ステゴキーのサブセットを含んでもよい。ステゴキーの集まりは、確認された攻撃または予想される攻撃により適応されてもよい。更に、ステゴキーの集まりは、有効期限により適応されてもよい。
【０１５８】
すべての最初に埋め込まれた透かしのサブセットの抽出は、少なくとも１つのステゴキーに従って、透かしエクストラクタ６４０によってイネーブルにされてもよい。替わりに、すべての可能な埋め込まれた透かしの抽出が、少なくとも１つのステゴキーに従ってイネーブルにされてもよい。
【０１５９】
エクストラクタ装置６００は、前述の埋め込み装置５００と同じまたは類似の方法を使用して実施されてもよい。更に、埋め込み装置５００と同じように、エクストラクタ装置６００は、単一ユニットとして実現されてもよく、同じ物理位置または異なる物理位置にあるいくつかの個々の構成要素から成る分散型装置として実現されてもよい。
【０１６０】
また、図４と関連して説明した埋め込み装置５００は、電子透かしを埋め込み抽出システムを構成するために図８で説明したエクストラクタ装置６００と関連して使用されてもよいことを理解されたい。
【０１６１】
付加透かしレイヤの存在
開示した埋め込みと抽出の概念は、付加透かしレイヤを必要とする多くの透かし入れ用途に等しく適用可能である。これらの付加レイヤの存在は、例えば、既存の透かしのペイロード能力を拡張して、レイヤ状のセキュリティ（およびアクセス）アーキテクチャを提供したり、証拠／またはトランザクション機能を提供したりすることができる。例えば、マルチメディアコンテンツは、３ビットのペイロードを有するコピーコントロール透かしと、５０ビットのペイロードを有する１つまたは複数の証拠透かしまたはトランザクション透かしの両方を含むことができる。第２組の透かしのペイロードは、コンテンツの発生、購入または配布の日時、受信者（例えば、映画劇場、小売店、個人など）の名前または身分証明、またはコンテンツの上演の日時を含むがこれらに限定されない識別、所有権および／または発生情報を伝えるために使用することができる。そのような情報は、マルチメディアコンテンツの出所と配布経路を解明するために後で使用されることがある。
【０１６２】
更に、第２組の透かしを使用して、ホスト信号の送信チャンネルの識別と信憑性に関する情報を伝えることができる。送信チャンネルは、一般論として、任意の発生、記憶または伝送装置、チャネル、物理記憶媒体などの媒体、マルチメディアコンテンツを送信、放送または中継するために使用される装置などを含むことができる。送信チャンネルの識別情報の例には、今日のほとんどの光学および磁気記憶装置上にあるＩＤまたはシリアル番号、ＩＰアドレス、ＵＲＬ、電子メールアドレス、または送信チャンネル構成要素のすべてまたは一部分を一意に識別する他の情報がある。そのような識別情報の不正な作成を防ぐために、暗号または非暗号手法を使用して埋め込み情報の信憑性を保証することができる。そのような方法の例には、デジタル署名、ハッシュ関数、電子証明書、暗号アルゴリズムなどがあるがこれらに限定されず、これらは、信頼できる第三者の関与を含んでも含まなくてもよい。以上その他の認証技術は当業者に周知である。第２組の透かしに組み込まれた識別情報は、受信装置で抽出し認証することができる。信憑性が首尾よく検証された場合、第１組の透かし内にあるアクセス／コピー管理情報を抽出し利用することができる。これは、ユーザがコンテンツを再生、記録または送信することができることを含む。この方法を使用することにより、適切な信用状のないコンテンツは、アクセスできなくなるか、または異なる組の使用規則を受けることがある。
【０１６３】
設計ガイドラインと例
例１：
本発明の概念のうちのいくつかを、以下の例を使用して示すことができる。この例は、２時間の映画のモノラル音声トラックの埋め込みを提供する。１つの単純な埋め込み方法は、最初に、サウンドトラックを有限数の時間周波数に分割し、次に透かしビットをランダムに選択された時間周波数部分に埋め込む（先行技術のシステムで述べられているいくつかのアルゴリズムのどれも利用することができるので、実際の透かしビットをどのように埋め込むかの詳細は、この例にはあまり重要ではない）。周波数ホッピングスペクトル拡散技術と似ているこの方法を図９に示す。この図では、透かしビットを含む特定の時間周波数ビンが強調されている。
【０１６４】
この例を使って本発明の機能のいくつかを更に詳しく示すために、以下のパラメータを仮定することができる。
・埋め込みに使用可能な帯域幅＝１６ｋＨｚ
・周波数ビンサイズ＝２００Ｈｚ
・異なる周波数ビン（ホップ）数＝１６，０００／２００＝８０
・音声トラックの全長＝１２０分
・タイムスロットサイズ（即ち、１ビットの持続時間）＝２０ミリ秒
・別個のタイムスロット数＝１２０（分）ｘ６０／２０（秒／分）＝３６０，０００
・別個の時間周波数セグメント数＝３６０，０００×８０＝２８，８００，０００の数
・各透かしパケット内のビット数＝１００ビット
・対応できる透かしパケット数＝２８８，０００
【０１６５】
例１：埋め込み
使用可能な２８８，０００位置のうちの１つまたは複数の位置に透かしパケットを埋め込むことができる。理論上は、１つの位置だけに埋め込み、次に埋め込まれた透かしをエクストラクタ装置で検出すれば十分である。しかし、実際のシステムでは、通常、多数の透かしパケットがコンテンツに埋め込まれる。これは、例えば、チャネル障害、意図的な攻撃、あるいは埋め込まれた透かしの検出を妨げる可能性のある標準マルチメディア処理段階があるときの検出の信頼性を高めるために行われる。更に、可能なすべての埋め込み位置が、透かしの配置に適しているとは限らない。例えば、マルチメディアコンテンツと特定の埋め込みアルゴリズムの性質によって、コンテンツ内の特定の位置が、システムのトランスペアレンシ／ロバスト性／セキュリティ要件を満たすことができない場合がある。そのようなケースでは、特定の位置への透かしの埋め込みを、完全にスキップするかまたは低い強度レベルで行わなければならない場合がある。
【０１６６】
本発明によれば、特定のマルチメディアコンテンツの各コピーは、様々な位置に埋め込まれた異なる数の透かしパケットを含むことができる。この例の文脈では、音声トラック内に、透かしの埋め込みに対応することができる２８８，０００の位置がある。図１０は、６つの音声トラック用の埋め込み透かし位置の例を示す。具体的には、例えば、コンテンツ＃１は、位置１１２７１，１３８０９，．．．，２６８９８６に埋め込まれた４４の透かしを含み、コンテンツ＃２は、位置１１２７１，１４０６３，．．．，２７８４８５に埋め込まれた４５の透かしを含む。図１０を調べると、コンテンツ１〜６に埋め込むために１５９の固有の透かし位置だけが使用されており、すべての埋め込みの間にわずか２０の共通位置しかないことが分かる。図１０内の下線を引いた数は、６つすべての音声トラック間で共通の透かし位置に対応する。以上のように、すべての埋め込みコンテンツ間に共通の埋め込み位置がある必要はなく、この例でのこれらの共通の埋め込み位置の存在は、単に基本的概念の理解を容易にするものである。
【０１６７】
図１０にリストした様々なコンテンツは、同じ音声コンテンツの６つの異なる埋め込み（例えば、顧客に映画を配布するために作成された）または６つの異なる音声トラック（例えば、６つの異なる映画）を表わす。図１０に示した埋め込み透かしの位置は、乱数発生器を使って疑似ランダムに選択されたが、それぞれの特定のコンテンツの透かし入れシステムのロバスト性／セキュリティ／トランスペアレンシ要件を満たすことができるように一部またはすべての埋め込み位置を決定論的に選択することが望ましい場合がある。
【０１６８】
例１：検出
１つの検出方法は、埋め込まれた透かしの調査においてすべての１５９位置（あるいは、すべての可能な２８８，０００位置）を調べることである。別の検出方法は、埋め込まれた透かしの調査で２０の共通位置だけを調べることである。しかしながら、好ましい方法は、「共通」位置のすべてまたは一部を含む任意数の透かし位置を調べることである。この手法を図１１に示す。図１１内の下線を引いた調査位置は、前述の「共通」埋め込み位置のサブセットを含む（６つの埋め込みコンテンツ間に２０の共通の透かし位置があり、図１１のエクストラクタがこれらの９つ以下の位置を含むことに注意されたい）。従って、透かしの検出を妨げる大きなチャンネル障害がない状態で、図１１のエクストラクタ装置は、６つすべてのコンテンツから埋め込まれた透かしを確実に検出することができる。
【０１６９】
共通検出位置の他に、各エクストラクタセット内には、図１１に太字イタリック体フォントで示され少なくとも１つの埋め込みコンテンツから検出を生成する他のいくつかの位置がある。また、各エクストラクタ（エクストラクタ＃４以外）内には、埋め込みコンテンツのどれからも検出を生成しない他のいくつかの位置がある。しかしながら、これらの位置は、チャネル歪みまたは意図的な処理がある状態で埋め込みコンテンツの１つまたは複数から検出を生成することができる。これらの特定のエクストラクタは、単に、本発明の例示的な実施形態を提供しており、もちろん他の変形が可能であることに注意されたい。詳細には、図１１の５つすべてのエクストラクタは、いくつかの共通要素（即ち下線が引かれた数）を有するように示されている。一般に、各検出器が各埋め込みコンテンツと共通した少なくとも１つの位置があれば十分なので、これは本発明の要件ではない。
【０１７０】
番号１〜５が付けられたエクストラクタは、５つの異なる検出装置あるいは単一のエクストラクタ装置内に収容された検出ステゴキーを表わす。後者の場合、エクストラクタ装置は、以下のうち１つまたは複数の操作を行うように設定することができる。
１．常に同じ検出位置を調べる（例えば、「エクストラクタ１」と示された位置）。この方法は、エクストラクタの設計を単純化するが、単一のステゴキーが破られるとエクストラクタが役立たなくなるので、十分なセキュリティを提供しない場合がある。
２．ある組の検出位置（例えば、「エクストラクタ１」と示された位置）を調べるが、所定の期間後（例えば、１年後に）に異なる組の検出位置に切り換える。ステゴキーの切り換えは、エクストラクタが使用可能なすべてのステゴキーセット間で、定期的、ランダム及び／または繰り返し行われてもよい。
３．ある組の検出位置（例えば、「エクストラクタ１」と示された位置）を調べるが、システム要求（例えば、「エクストラクタ１」位置が損なわれ、安全でなくなった場合）により異なる組に切り換える。替わりに、新しい組のステゴキーに切り換えるような指示は、埋め込まれた透かしまたは埋め込まれた透かしの異なるレイヤ内に入れられたデータによって伝えられる場合がある。
４．異なる組の調査位置を切り換える（例えば、システム起動時または新しいコンテンツが提示されるごとに１組の位置を任意に選択する）。そのような切り換えは、均一または不均一な確率分布に従って行われてもよい。切り換えは、更に、新しい検出アルゴリズム、新しい周波数帯、新しいタイムスロット、特定のマスキング機能を有する新しい位置、または特定の値を有する新しい位置（例えば、クライマックスシーンなど）に従って検出を生成するために行われることがある。
５．常に複数組の調査位置を使って調べる。
上記リストは、包括的なものではない。当然ながら、他の変形が本発明の範囲内にあり当業者が容易に実施することができる。
【０１７１】
この例で示した埋め込みおよび検出方法を使用する利点の１つは、１つのコンテンツが攻撃され、すべての埋め込まれた透かしが消去されるように修正された場合に、同じ修正によって、他のコンテンツからすべての埋め込まれた透かしが除去される可能性が低いことである。同様に、１つのエクストラクタ装置の回避によって、他のすべてのエクストラクタの適切な操作が大きな影響を受ける可能性が低い。これは、更に、図１２に、エクストラクタ＃３に含まれているすべての透かし位置が危険にさらされた（例えば、攻撃者が、エクストラクタ＃３の下にリストされているすべての位置からの透かしの検出の回避方法を決定することができた）と仮定して示されている。残りのエクストラクタに対するこの攻撃の影響は、灰色化した数字を使って危険にさらされた位置を強調することによって、図１２に示されている。詳細には、エクストラクタ１、２、４および５内のそれぞれの４、７、５および３の位置だけが危険にさらされていることが分かる。これらのエクストラクタは、なおも、ほとんどの調査位置から埋め込まれた透かしを完全に検出することができる。
【０１７２】
この例を使って本発明の更に別の特徴を示すことができる。詳細には、図１１のエクストラクタは、様々な埋め込みコンテンツに対して異なるレベルの検出可能性を提供する。具体的には、エクストラクタ＃１内の調査位置を注意深く調べると、この装置が、コンテンツ＃１から２１の埋め込み透かしを検出するが、コンテンツ＃２からは９つの埋め込み透かししか検出しないように構成されていることが分かる。この手法は、コンテンツとエクストラクタの様々な組み合わせによって異なるレベルの検出可能性（即ち、ロバスト性）を生成し、更に埋め込み／抽出装置の厳密な構成に不確実性を追加する。検出可変性の大きさは、コンテンツとエクストラクタのすべての組み合わせにランダムに分散されてもよく、コンテンツとエクストラクタの特定の組み合わせに所望のレベルのロバスト性／セキュリティを生成するように調整されてもよい。一般に、埋め込み位置の数を調査位置の数に合わせることによって、所望のレベルのシステムロバスト性、トランスペアレンシおよびセキュリティを達成することができる。そのような調整を行なうための設計ガイドラインを後で示す。
【０１７３】
システムに対する将来の攻撃を考慮するために、エクストラクタに追加の組の調査位置を組み込むことができる。この概念は、もし１組の透かし抽出位置が危険にさらされたときに、それらの位置を永久的に廃止し、新しい１組の「代替」埋め込み位置と置き換えることができるものである。代替の位置は、元の位置と全く異なってもよく、あるいは既存のマルチメディアコンテンツとの後方互換性を維持するように、わずかな数の廃止位置を含んでもよい。外部通信機能を備えたエクストラクタを、新しい組の調査位置で容易に更新することができる。しかしながら、ほとんどのエクストラクタは、接続機能なしに動作する可能性が高い。そのような装置は、最初に、元の組と代替の組の両方の調査位置を有し、すべての埋め込み位置を調べ続ける（代替位置に埋め込みがなくなっても）。別の選択肢は、エクストラクタが、所定の期間後に代替の組の位置に自動的に切り換えることである（例えば、６か月ごとに新しい組の位置に切り換える）。
【０１７４】
上記の例は、単に本発明の機能と特徴の一部分を示す。例えば、上記の例では、単一の透かし入れアルゴリズムだけを考慮した。本発明のより幅広い意図によれば、様々な埋め込みアルゴリズムを使って様々な透かしパケットをホストコンテンツに同時に埋め込むことができる。そのようなパケットは、時間、周波数または空間が互いに重なっていてもよい。更に、この例は、モノラル音声信号だけを考慮しているが、一般的な埋め込み方法を、多チャンネル音声信号、映像信号および静止画像を含むように拡張することができる。
【０１７５】
設計ガイドライン：
以下のパラメータと規則は、以下の一般化された設計概念の開発に使用されることがある。ｋ番目のエンベッダが、埋め込みキーセットを使って特定のコンテンツにＥk透かしを挿入したと仮定する。また、エクストラクタキー空間内にＸ0のステゴキーがあり、ｊ番目のエクストラクタが、特定の実行中にそれらの中からＸjのキーを均一の確率分布で選択すると仮定する。更に、エンベッダキーとエクストラクタキーが合致したとき、成功した抽出の確率が０≦ｐ≦１であると仮定する。ｎの成功した抽出の確率は、二項分布により計算することができる。
【０１７６】
【数７】
0005596193.tif 000008
【０１７７】
式６は、埋め込まれた透かしの数Ｅk（透かしのトランスペアレンシに関連する）と、抽出試みの数Ｘj（抽出の処理負荷に関係する）と、ステゴキーの数Ｘ0（システムのセキュリティと検出のロバスト性に関係する）との間のトレードオフを決定する。例えば、１０-6の無抽出確率を決定する設計目的では、抽出の試みの必要数は、次のように式６にｎ＝０を設定することによって計算することができる。
【０１７８】
【数８】
0005596193.tif 000009
【０１７９】
また、予想抽出数を次の式で容易に求めることができる。
【０１８０】
【数９】
0005596193.tif 000010
【０１８１】
式７から得られたＸjを式（８）に代入することによって、上記の例では、１コンテンツ当たり約１３．８の抽出が期待されることが分かる。
【０１８２】
更に、攻撃者が可能なすべてのステゴキーを知ると仮定すると（例えば、不満を抱いている従業員の暴露によって）、これにより、攻撃者は、すべての透かしを改竄されたメッセージで上書きする「ブラックボックス」を設計することができる。このケースでは、攻撃者は、元の埋め込みのＸ0／Ｅk＝（pＸj／１３．８）倍の透かしを挿入することになる。これにより、適切に設計された透かし入れシステムでは、許容できないレベルの知覚アーティファクトが生成されるはずである。この効果を示すために、式６から式８を、音声透かしを利用した映画のコピーコントロールシステムの例に適用することができる。映画が９０分続き、ｋ番目のエンベッダが、平均でマルチメディアコンテンツの１秒に１つの透かしを挿入する場合は、Ｅk＝５，４００になる。エクストラクタの現行評価と音声透かし入れ方法に基づくと、５ＭＩＰＳのエクストラクタは、１秒に約２０の透かし（即ち、Ｘj＝（２０×９０ｘ６０）＝１０８，０００）を調べることができると予想される。巧妙な歪み攻撃がある状態で、約ｐ＝０．２５の成功確率を達成することができる。式８を使って、エクストラクタキーセットのサイズの計算値を、Ｘ0＝pＸjＥk/１３．６≒１０7ステゴキーとして得ることができる。攻撃者がすべての埋め込まれた透かしを上書きした場合、彼／彼女は、単一のエンベッダが実行する歪みのＸ0／Ｅk＝１，８００倍のコンテンツ歪みを生成することになる。これは、透かし：信号比（watermark-to-signal ratio）より３２ｄＢ低い妨害：信号比（jamming-to-signal ratio）を有することと等価であり、信号品質を許容不可能にすると予想される。
【０１８３】
マルチメディアコンテンツのコピー管理などの多くの用途では、成功基準は、マルチメディアコンテンツ全体で少なくとも１つの透かしが抽出されることとして指定されてもよい。この発生確率を計算するには、Ｐ｛成功｝＝１−確率｛抽出失敗｝を計算するほうが簡単である。成功確率を高くする（即ち、非抽出の確率を下げる）とＸjの値がわずかに向上する。この関係は、後で詳細に説明する。
【０１８４】
参考として、現時点の独立した透かし抽出プロセスを仮定すると、以下の２つの条件が満たされた場合に、ポアソン分布によって二項確率分布を近似させることができることが分かる。
【０１８５】
1) Xj≫1
2) (pEk/X0)≪1。その結果 E(n)=μ=pXjEk/X0は有限になる。
【０１８６】
この透かし入れシステムの場合は、両方の条件を満たす。従って、抽出される透かしの確率分布を次の式で近似させることができる。
【０１８７】
【数１０】
0005596193.tif 000011
【０１８８】
ポアソン分布に関する計算は、二項分布の計算よりも単純である。二項分布の平均と分散は、互いに等しく、以上説明したパラメータを使用することによって式（pＸjＥk／Ｘ0）によって与えられることが分かる。
【０１８９】
次に、更に他のシステム設計ガイドラインを考案するために前述の確率関数のパラメータを含むいくつかの制限を調べることは有益である。
【０１９０】
確率ｐは、ステゴキー分布と無関係に透かしを抽出する可能性を表わす。この確率の値は、他の因子の中でも特に、音声コンテンツ、埋め込まれている透かしの強度、埋め込み方法、およびチャネル障害の大きさに依存する。この確率は、障害が全くないか、ほとんどない埋め込まれたコンテンツで１に近くなければならない。適切な品質を有する埋め込み音声コンテンツでは、ｐ＝０．１よりかなり小さい値に遭遇することはないと思われる。
【０１９１】
比ｒj＝（Ｘj／Ｘ0）は、エクストラクタのセキュリティと関連している。即ち、ｒjが小さいほどより安全なシステムが作成される。Ｘjは更に大きい組Ｘ0のサブセットなので、この比は、常に１以下である。しかしながら、Ｘjは、任意のエンベッダステゴキー空間と十分に重なるように、できるだけ大きいことが望ましい。前述のように、Ｘjのサイズの限定要因は、エクストラクタの処理負担である。典型的な映画コンテンツと今日の平均処理性能では、Ｘj〜１０5の値が適切な場合がある。Ｘ0の値は、十分なセキュリティを提供できるほど十分に大きくなければならない。例えば、Ｘ0＝１０8の場合ｒj＝１０-3となる。これにより、１，０００の別個のエクストラクタキーセットを分散させることができる。Ｘj〜Ｘ0の極限の場合でも、Ｘjの大きな値の場合に抽出システムを任意に安全にすることができることに注意されたい。
【０１９２】
Ｅkは、ｋ番目コンテンツに埋め込まれた異なる透かしの数を表わす。Ｅkは、可能な埋め込みキーセットの総数であるＥ0のサブセットである。Ｅk〜Ｅ0の極限の場合、各コンテンツには、すべて（または、ほとんどすべて）の可能な透かしの組み合わせが埋め込まれ、比ｒjに関係なく、透かしは高い確率で抽出されるはずである。前述のように、可能なチャネル歪みとキーセット変換に対応するために、Ｘ0≧Ｅ0である。
【０１９３】
式７の解析に戻り、任意の成功確率（即ち、望ましいロバスト性レベル）が望ましいと仮定することができる。これは、次のように表わすことができる。
【０１９４】
【数１１】
0005596193.tif 000012
【０１９５】
ここで、ｓは、便宜上、無抽出の目標確率の指数を表すように選択される。式７と式１０を使って、以下の表現を得ることができる。
【０１９６】
【数１２】
0005596193.tif 000013
【０１９７】
この式を使って、埋め込まれた透かしの数Ｅk（システムのトランスペアレンシ要件に直接影響を及ぼす）と、エクストラクタ設計に必要とされる比ｒj＝（Ｘj／Ｘ0）と、成功確率（即ち、１−確率{無抽出}）とのトレードオフを調べることができる。図１３と図１４はこの関係を図で示す。図１３において、指数ｓは、ｐ＝０．１と１の２つの極限値と、ｒj＝１０-3の場合に、１，０００〜４０，０００のＥkに対してプロットされる。無抽出の目標確率が１０-6（または、それ以上）（即ち、ｓ＝６）の場合、このシステムは、所望の性能を保証するためにＥkが約１４０，０００（プロット上に示されていない）でなければならない。図１４では、比ｒjが１０-2の場合に、約Ｅk＝１４，０００の別個の透かしだけが埋め込まれたときにこの目標確率に達する。上記の例は、エンベッダキーサイズを所望のセキュリティとエクストラクタ複雑さとどのようにトレードオフすることができるかを示す。
【０１９８】
攻撃別のセキュリティ強化
ブラインド攻撃からの保護
前述のいくつかの攻撃に対する本発明の効果は、ある程度の注意が必要である。ブラインド攻撃の場合、透かし入れしたコンテンツに、埋め込まれた透かしを抽出不能にするのに十分な歪みを常に加えることができることは周知の事実である。良い攻撃の目的は、ホスト信号の破壊を最小限にした状態で透かしを使用不能にするように、適切な場所に適正な種類の歪みを加えることである。本発明の透かし入れシステムは、システムに組み込まれたいくつかのセキュリティ機能により、この作業をより困難にする。これらの機能のいくつかには、次のものがある。
ａ．様々なロバスト性プロファイルを有する複数の透かし入れアルゴリズムを導入することができる。それらのすべてのアルゴリズムを使用不能にするためには、攻撃者は、ホストコンテンツの破壊を大きくする攻撃の組み合わせを使用しなければならない。
ｂ．コンテンツに透かしを埋め込むために、すべての可能な挿入可能性が使用されるわけではない。攻撃者が、透かしの正確な位置を見つけることができない場合、攻撃者はすべての隠し場所を攻撃し、したがって不必要で非効果的な歪みを加えなければならない。
ｃ．透かしを除去する必要最小限の歪みを見つける目的を有するエクストラクタの試みは、以下の理由のために困難である。
ｉ．エクストラクタは、実行ごとにステゴキーを任意に選択し、同じコンテンツのいくつかの検出結果は必ずしも同じ結果を作成しない。
ｉｉ．様々なエクストラクタはそれぞれ異なるステゴキーセットを有し、従ってあるエクストラクタの実験結果は、別のエクストラクタでの結果と必ずしも同じではない。
ｄ．攻撃者が、巧妙化された長い手順（例えば、多数回の実行、多数のエクストラクタ）によって特定のコンテンツに成功した攻撃を見つけた場合でも、異なる組の隠し場所が使用されると、他のコンテンツには役に立たない。
ｅ．攻撃者が、巧妙化された長い手順によって多数のコンテンツに対する成功した攻撃を見つけ、攻撃アルゴリズムをそれらのコンテンツに配布した場合でも、コンテンツ所有者は、既存の著作権侵害システムを妨害するために、次のコンテンツリリース用に埋め込みパラメータ（方法選択、透かし強度など）を調整する場合がある。
【０１９９】
透かし入れシステムのセキュリティとロバスト性は、本発明の追加の機能によって更に強化することができる。これらの機能を本明細書で説明する。前述のように、透かし入れシステムの一態様で追加された利点はどれも、システムの他の望ましい特徴とトレードオフされる場合がある。例えば、追加された透かしロバスト性の利点は、エクストラクタの低い計算複雑さとトレードオフされる。本明細書で開示する概念は、システムのセキュリティとロバスト性の特性を改善する文脈で説明されるが、そのような利点は、用途、顧客要求または回避試みの成功によって決定されるような他の特定のシステム要件を満たすように容易にトレードオフすることができる。
【０２００】
報告遅延および／または回避
このセキュリティ機能の主な目的は、透かし検出の報告に一定量の不確実性を導入することである。このために、エクストラクタは、いくつかの検出をランダムに廃棄したり、コンテンツが時間の関数の場合に検出の報告を遅らせたりすることがある。例えば、確率ｐ＝０．５の任意の特定の検出を廃棄することができる（即ち、ユーザに報告されない）。これにより、透かし検出数が事実上５０％に減少し、この割合は、１コンテンツ当たりの透かし検出数が大きい場合には許容可能である。このように、攻撃者は、エクストラクタの一回の実行で検出が生成されない場合は、自分の透かし除去の試みの成功を確信することができない。実際には、上記の例に関して、消される透かしの目標確率が１０-3の場合、攻撃者は、自分の攻撃の結果を正しく評価するためにエクストラクタを少なくとも平均１０回実行しなければならない。
【０２０１】
前述の確率報告技術の代替または追加として、透かし検出が、時間推移に基づいて報告されてもよい。１つの手法は、所定の時間間隔で報告することである。例えば、すべての透かしの検出を別々に報告する代わりに、５分間隔で同時に検出を報告してもよい。替わりに、検出した透かしを、ランダムに割り当てられる遅延で報告してもよい。例えば、検出された透かしを報告する遅延は、０分〜５分の一様の分布でよい。マルチメディアコンテンツが、再生され及び／または記録される前に透かしの存在が選別される特定の用途（例えば、ＴＩＶＯ用途やかなりのバッファがある他の非実時間の用途）では、報告されたどの透かしもマルチメディアコンテンツの過去、現在または将来のセグメントに対応するように透かし報告の時間が進められる（また、遅延される）。
【０２０２】
重さ累積アルゴリズムによる強化された透かし検出
重さ累積アルゴリズム（Weight Accumulation Algorithm）は、成功裏の透かし抽出を行なうために破壊された複数の透かしの検出を組み合わせるために開発された。このアルゴリズムは、長さＮビットの所定のビットパターンを有する透かしを仮定することによって最も理解することができる。更に、１秒当たりｋ個のビットストリングを結合してテンプレートと比較し、エラー（即ち、組み立てたストリングとテンプレートの不一致）の数がｅ個以下の場合に透かしが検出されると仮定する。この場合、１秒当たりの不正検出確率は次の通りである。
【０２０３】
【数１３】
0005596193.tif 000014
【０２０４】
式（１２）は、不正検出確率、透かしパケット長、エクストラクタの試行数（即ち、抽出計算効率）、およびテンプレート照合におけるエラー許容度の間の関係を示す。エラー許容度がゼロに指定された（即ち、不整合が見つからなかった）場合は、最小パケット長を次のように計算することができる。
【０２０５】
【数１４】
0005596193.tif 000015
【０２０６】
埋め込まれた透かしを破壊したノイズや他の障害がある状態で透かしパケットを検出できるようにするには、最適な計算効率で所望の誤検出率を維持しながら各透かしパケット内の許容可能なエラー数を増やすことが有利であることが明らかである。式１３を使って、これらの特徴と透かしパケット長さの間のトレードオフを調べることができる。例えば、１秒当たりの不正検出の目標確率が１０-12で、エクストラクタが１秒当たり２０回の
抽出試みを実行する場合（エラー許容度ゼロで）、１透かしパケット当たりの最小ビット数は４６と求めることができる。パケット長が長くなるほど、エラー許容度、即ち図１５に示したようなエクストラクタで許容可能な１パケット当たりのエラー数も大きくなる。替わりに、１パケット当たりのエラー数とパケット長の割合を計算して、図１６に示したような、誤りのある可能性のあるビットの割合でエラー許容度を得ることができる。
【０２０７】
図１５と図１６から分かるように、パケット長を大きくすることによってエラー許容度を改善することができる。しかしながら、パケット長を大きくすると透かしが大きくなり、それによりコンテンツ内に収めることができる透かしの数が減少する。更に、埋め込むパケットを長くすると、コンテンツに追加のアーティファクトが導入され、エクストラクタ内の処理要件が高くなり、同期攻撃に対する透かしの脆弱性が高まる場合がある。長い透かしパケットを使用する代替の選択肢は、検出された複数の透かしを累積的に解析してより高いエラー回復量を達成することである。本発明で使用されるそのような１つの方法は、後で開示する重さ累積アルゴリズム（ＷＡＡ）である。
【０２０８】
ＷＡＡの詳細は、ｅ1個のビットエラーで汚染したＮビットから成る透かしパケットの検出を検討することにより、よりよく示すことができる。透かしパケット内のエラー数は、検出されたパケットのビットを、エラーのない透かしパケットを表す事前定義されたビットテンプレートと比較することによって決定することができる。替わりに、リードソロモン符号などのエラー訂正コード（ＥＣＣ）を使って透かしパケットを形成する場合は、透かしパケットのＥＣＣ復号化により、復号化されたＥＣＣパケットのエラーカウントが生成される。そのようなパケットを検出したときは、エラー数（ｅ1）が大きすぎて、成功した透かし抽出を高い信頼度で宣言することができないが、検出された透かしパケットは、更に、透かしの存在に関する重要な情報を伝えることができる。この情報の重要性、即ち重みは、次のように表すことができる。
【０２０９】
【数１５】
0005596193.tif 000016
【０２１０】
この式は、１回の試みで最大ｅ1回のエラーのあるＮビットから成る透かしの不正検出確率の対数に対応する。検出の重みは、エラー数が減少するほど大きくなることは明らかである。図１７は、式１４による各検出の重みと１００ビット長の透かしパケットのエラー数の関係を示す。図１７のプロットは、エラーカウントの少ない検出されたパケットが、エラーカウントの多いパケットよりずっと大きい重みを有することを示す。
【０２１１】
次に、最初に透かしを検出してからＴ秒間以内に最大ｅ2回のエラーを含むＮビットからなる別の透かしパケットを検出する条件付き確率を計算することができる。Ｔ秒間にkＴ回の抽出試みを行って少なくとも１回成功する確率は、次のように表される。
【０２１２】
【数１６】
0005596193.tif 000017
【０２１３】
期間Ｔ内にｅ1回とｅ2回のエラーのある２つの透かしを検出する結合確率は、第１の事象の確率と式１５によって表わされた条件付き確率との積として得られる。この積の対数をとることにより、結合事象の総重みを次のように表すことができる。
【０２１４】
【数１７】
0005596193.tif 000018
【０２１５】
この結果を拡張して、エラーカウントｅ1，ｅ2，．．．，ｅmでそれぞれ瞬間ｔ1，ｔ2，．．．，ｔmに行われる一連の検出を含めると、この一連のイベントの総重みは、次の通りである。
【０２１６】
【数１８】
0005596193.tif 000019
【０２１７】
一連の透かしの総累積重みが、しきい値に達するかまたはそれを超えた場合には、透かしが、十分に高い信頼性、即ち十分に低い不正検出確率を有すると結論付けることができる。
【０２１８】
極めて小さい重みを有する透かしを累積することは、重さ累積にあまり貢献せずにプロセッサに負担をかけるので、望ましくない場合があることに注意されたい。更に、式（１５）で使用されている近似は、次の場合だけ有効なので、大きな時間間隔だけ離された透かしを累積することは望ましくない場合がある。
【０２１９】
【数１９】
0005596193.tif 000020
【０２２０】
例えば、最大許容エラー数が１パケット当たり２６で、検出間の最大時間間隔が５分の場合、ｋ＝２０でＮ＝１００と仮定すると、式１８の左辺は０．００５になり、これは、式１８によって指定された基準を満たす。
【０２２１】
以上説明したＷＡＡの例において、ビットエラー率が２６％もの高さの透かしでも検討の対象となる。従って、いくつかの連続した検出または適切に離された検出による重みの累積によって、個々の透かしパケットが大きい破壊を受けた場合でも、高い信頼度の確実な検出が生成される。ＷＡＡアルゴリズムの更なる改善には、重複して埋め込まれた透かしのハートビート即ち周期性を利用して検出の信頼性を改善することがある。コンテンツ全体にわたって同じ透かしパケットを背中合わせに（または、定義済みの間隔で）埋め込むことができるので、累積プロセスに適正な分離距離を有する透かし検出だけを含めることができる。例えば、有効な透かし間の分離距離は、透かしの持続時間の倍数（障害による少しのずれを許容するためにある程度時間を加減する）でなければならないことが予想できる。このように、ランダムに生じる透かしまたははずれた透かしによる不正検出の割合を減少させることができる。
【０２２２】
以上説明した重さ累積アルゴリズムは、特に、前述のブラインドパターンマッチング攻撃に対して有効である。実際には、カッティングおよびスワッピングアルゴリズムは、どの透かしも個々に認識できないように透かしを破壊する場合がある。しかしながら、重さ累積アルゴリズムが透かしを検出できないようにすべての透かしを十分に破損させることは更に難しい。例えば、スワップされたコンテンツセグメントが、５０％のビットエラー生成確率を有し、更にシステムが、２６％以内のビットエラー率を許容するように設計されていると仮定すると、個々の透かし検出の可能性を５０％以下にするために、コンテンツの５２％以上にスワッピングを行わなければならない。コンテンツのそのような大きな割合をスワッピングすると、コンテンツ品質の深刻な低下が生じ、そのようなコンテンツの価値が大幅に低下することが予想される。また、ＷＡＡアルゴリズムの以上の説明は、時間領域内で分離された複数の透かしパケットについて説明することによって行ったが、空間領域、空間周波数領域、時間周波数領域またはこれらの組み合わせで分離された透かしパケットにこの方法を実施することが全く可能であることに注意されたい。
【０２２３】
ブラインドパターンマッチング攻撃の有効性を低下させるために、追加の対抗策を開発することができる。例えば、可変ビットレートの透かしをコンテンツに埋め込むことができる。このように、セグメントのスワッピングは、限られたビットレート範囲内でしか透かしの連続性を妨げない場合がある。例えば、低ビットレートのコンテンツセグメントの場合、スワップされたセグメントは、各ビット間隔よりかなり短くてもよく、従って埋め込まれたビットの値を決定する際に重要な役割を果たさない。一方、高いビットレートのコンテンツセグメントの場合は、スワップされたセグメントは、完全に検出可能な危険にさらされていない透かしパケットを含むことができる。混合されたビットレート値を有するシステムを使用すると、攻撃者は、様々な持続時間の類似のコンテンツセグメントを調べ、試行錯誤して自分の攻撃の成功を評価しなければならない。この作業は、可能でも、極めて時間がかかり、けっして許容可能な品質のコンテンツを作成できない。
【０２２４】
可変ビットレートによる埋め込みは、パケット間、パケット内またはこの２つの組み合わせのビットレートを使用して達成することができる。これらの方法を説明するには、Ｎビットで構成された透かしを検討することが役立つ。各透かしパケットは、一般に、ホストコンテンツ全体にわたって独立（かつ重複して）埋め込まれる。固定ビットレートの透かし入れプロトコルでは、Ｎビットのどの透かしパケットも、ホストコンテンツ内で同じ長さの時間または空間寸法を占める。提案したパケット内ビットレート変更方式により、各パケット内の個々のビットは、コンテンツ全体にわたって一定の透かしパケットレートを維持しながら、異なる時間的または空間的スペースを占めることができる。替わりに、パケット間ビット変更方式では、パケット内のビットレートを一定に維持しながらビットレートをパケットにより変化させることができる（即ち、可変パケットレート）。このように、いくつかのパケットは、全体として、セグメントのスワッピングに耐えて残り、所望の検出結果を生成することができる。これは、パケット内方式と対照的であり、いくつかのビットの存続は、全体としてパケットの検出に十分ではない場合がある。更に、パケット間ビット変更方式では、各透かしパケットは、一定の持続時間（または、範囲）を維持し、これにより、透かし境界の検出が容易になる可能性がある。更に、ビットレート変更パターンは、すべての埋め込まれた透かしに固定されてもよく、疑似ランダム方式で変更されてもよい。以上の概念は、周波数領域または空間領域透かし埋め込み方式にも容易に適用可能である。そのような場合、周波数領域または空間領域に透かしビットを組み込むために使用されるホスト信号のサンプル数は、前記方法のうちの１つまたはすべてに応じて変更されてもよい。
【０２２５】
時間ダイバーシティ復号化による透かし検出の強化
いくつかの弱い透かし検出の組み合わせを利用するもう１つの方法は、時間ダイバーシティ復号化である。この方法を使用することにより、許容できない数のエラーｅ1，ｅ2，ｅ3，．．．，を含む３つ以上の検出透かしパケットを集めビット平均化して単一の透かしパケットが作成される。ビット平均化は、各ビット位置の値０と１つの数を数えて、入力値の大部分に対応する出力ビット値を選択することによって達成される。出力パケットを再びテンプレートと比較し、エラー（不一致）を数える。結果が、エラーの許容可能な範囲内にある場合は、検出の成功が宣言される。この方法の成功は、十分な平均化の後で真のビット値が明らかにされるように、チャネルノイズがゼロ平均の独立ランダム変数であることに基づいて予測される。明白な結果を保証するために、検出されるパケットが奇数でなければその後の平均化を行うことができない（即ち、検出されたパケットが２進シンボル値を含む場合）。しかしながら、偶数のパケットが存在し、所定のビット位置に等しい数の０または１があるときに平均化が実行された場合は、検出されたビット値として０も１もどちらもランダムに選択することができる。
【０２２６】
前述のＷＡＡと時間ダイバーシティ復号化方法を使用してデジタルホストコンテンツからの透かし抽出のロバスト性を強化する方法および装置は、図８と関連して述べるエクストラクタ装置６００に実装することができる。例えば、例示的な実施形態では、デジタルホストコンテンツを含む埋め込みホスト信号５６０は、例えば、受信装置や受信装置を含む他の装置（エクストラクタ装置６００にあるエクストラクタ受信装置６１０など）に受信される。透かしエクストラクタ６１０は、ステゴキーに従ってホストコンテンツ（例えば、ステゴキー選択装置）から透かしを抽出する。この実施形態では、透かしエクストラクタ６１０を次のものに適応させることができる。
（ｅ）第１の透かしを抽出する。
（ｆ）第１の抽出した透かし内のエラー数を評価する。エラー数が第１の所定値より多い場合は、
（ｇ）少なくとも第２の透かしを抽出する。
（ｈ）少なくとも第２の抽出した透かし内のエラー数を評価する。
【０２２７】
少なくとも第２の抽出した透かし内のエラー数が、第２の所定値より多い場合は、透かしエクストラクタ６１０は、段階（ａ）と（ｃ）の抽出結果を組み合わせて、第１の抽出した透かしと少なくとも第２の抽出した透かしの有効性を累積的に評価することができる。第１と第２の透かしのどちらのエラー数も、それぞれ第１と第２の所定値を超えない場合は、抽出結果の組み合わせは行われず、次の抽出と対応するエラー評価が同じように行われてもよいことに注意されたい。更に、第１と第２の所定のしきい値のどちらの値も、コンテンツ検出中変更されないままでもよく、決定論的または蓋然論的（または疑似ランダム）技法に従って動的に変更されてもよい。しきい値のそのような変更は、ロバスト性を変化させたり、システムのセキュリティが強化したりすることがある。
【０２２８】
組み合わせる段階は、第１と少なくとも第２の抽出した透かしに重みを割り当てる段階を含むことができる。重みの割り当ては、透かしエクストラクタ６１０あるいはそれと関連した別のプロセッサ（図示せず）によって行うことができる。第１と少なくとも第２の抽出した透かしに割り当てられた重みを加えて、累積重み値を得ることができる。累積重み値を少なくとも第１の事前定義された基準値と比較して、抽出した透かしの有効性を評価することができる。重みの割り当ては、軟判定情報（soft decision information）に従って適応されてもよい。そのような軟判定情報は、確率値を含むことができる。
【０２２９】
第１と少なくとも第２の抽出した透かしは、所定の間隔だけ離されてもよい。この所定の間隔は、埋め込まれた透かしの持続時間の関数でもよい。この間隔は、埋め込まれた透かしの持続時間の倍数でもよい。
【０２３０】
透かしエクストラクタ６１０は、少なくとも第２の抽出した透かし内のエラー数が、最大の所定値を超えない場合だけ段階（ａ）と（ｃ）の結果を組み合わせてもよい。最大の所定値は、抽出の所望のロバスト性、計算効率または誤検出率のうちの少なくとも１つに従って選択することができる。
【０２３１】
第１と少なくとも第２の抽出した透かし内のエラー数は、検出した透かしシンボルを事前定義されたテンプレートと比較することにより得ることができる。替わりに、第１と少なくとも第２の抽出した透かし内のエラー数は、誤り訂正コードで符号化された透かしパケットを復号化することによって評価することができる。
【０２３２】
第１と第２の所定値は、抽出の所望のロバスト性、計算効率または誤検出率の少なくとも１つに従って決定することができる。
【０２３３】
透かしエクストラクタ６１０は、少なくとも１つの第３の検出した埋め込み透かしを抽出してその後で組み合わせることができる。少なくとも第３の抽出した透かし内のエラー数を評価することができる。第３の抽出した透かし内のエラー数が、第３の所定値より多い場合は、第１、第２、および少なくとも第３の抽出した透かしのシンボルが、（例えば、透かしエクストラクタ６１０またはそれと関連した別々のプロセッサで）平均化され、合成透かしパケットが作成されることがある。合成透かしパケット内のエラー数を測定して、埋め込まれた透かしの有効性を評価することができる。平均化は、軟判定情報に従って適応されてもよい。軟判定情報は、第１、第２および少なくとも第３の抽出した透かしの個々のビットと関連付けられた確率値を含んでもよい。
【０２３４】
軟判定復号化による透かし検出の強化
軟判定復号化により強化された透かし検出を説明する前に、透かしパケットが「ビット」を含むように説明してきたが、本発明で開示するすべての概念は、非２進数データシンボルを有する透かしパケットに等しく適用可能であることに注意されたい。本発明の開示した概念の非２進数領域への拡張は、当業者によって容易に実現されることができる。
【０２３５】
前の復号化強化方法の説明において、検出されたすべてのビットが、そのようなビットの検出の不確実性を考慮せずに値「０」または「１」を有するように表現した。埋め込みビットを検出する厳密な方法は、透かし入れ方法によって異なる。例えば、米国特許第５，８２８，３２５号に示したピーク振幅変調法では、ホスト信号の量子化ピーク値は、２組の事前定義された値（一方の組が埋め込まれたゼロに対応し、他方の組が埋め込まれた１に対応する）と比較され、検出したビットを表わすために、量子化ピークに最も近い事前定義された値が選択される。典型的なスペクトル拡散検出装置などの他の透かし入れ方法では、受信信号とキャリアシーケンスの間の相関値が計算され、相関ピークの符号が事前定義されたしきい値を超える場合は、検出された１または０にマッピングされる。前述の例と他の検出方法では、検出したビット値を指定する他に、検出したビット値の確実さの尺度を提供することもできる。この付加的な情報は、ソフト情報と呼ばれることもあり、正しいビット値を検出した確率を表わす。例えば、検出しきい値が１００のスペクトル拡散検出装置では、計算した１０１と５０００の２つの相関値を両方とも、２つの検出を区別することなく同じ２進数値に復号化することができる（これは、硬判定復号（hard decision decoding）として知られる）。即ち、より大きい相関値の重要性が失われる。
【０２３６】
この情報の軟判定復号化方法では、確率値が検出された各ビットに割り当てられる。前述の例の文脈では、第１のビットは、確率０．５５で、例えば０の２進値を有するように検出されることがあり、第２のビットは、確率０．９５で、０の２進値を有するように検出されることがある。これにより透かしパケットの復号化がどのように改善されるかを示すために、２６のエラーを含む１００ビットパケットの例を再び採り上げることができる。軟判定情報がない状態で、２６のエラーカウントが作成され、これは、成功検出を検討するには多すぎる。軟判定情報がある状態で、起こり得るエラー数を次のように計算することができる。
【０２３７】
【数２０】
0005596193.tif 000021
【０２３８】
ここで、Ｎは、１透かしパケット当たりのビット数であり、ｐjは、ｊ番目のビットの軟判定確率値である。ｆ（ｐj）は、ｊ番目の位置で基準テンプレートと一致しない場合にはｐjであり、ｊ番目の位置で基準テンプレートと一致とする場合には（１−ｐj）である。前述の例に戻ると、テンプレート値と一致する７４のビット位置があり、テンプレート値と一致しない２６のビット位置がある。すべての正確に一致したビットについてｐj＝０．９、すべてのエラーを有するビットについてｐj＝０．６であると仮定すると、式１９により、２３のエラーカウントが生成される。この値は、このパケットの真のエラー数の評価が前の２６のカウントよりもよいことを表しており、抽出結果をより高い信頼性で生成することができる。
【０２３９】
式１９は、単に、ビットレベル細分性（bit level granularity）で生成された尤度測度を使ってソフト情報を採り入れる１つの方法を表わす。尤度測度をパケットレベル細分性で割り当てるための代替または追加の方法を使用することができる。スペクトル拡散システムでは、例えば、システムの特定の実施詳細に依存する相関値が、検出したビット、ビットグループ、または透かしパケット全体を表わすことがある。一般に、検出プロセスが、計算した何らかの値または機能を１つまたは複数の事前定義された値または関数と比較する段階を伴うときは、尤度測度を表わすソフト情報を生成し使用して、より高い信頼性を有する検出を生成することができる。そのような方法を利用して、埋め込まれた透かしとして存在する同期ヘッダと較正信号を検出することもできる。そのような信号は、通常、ホストコンテンツに埋め込まれた一定の再発ビットパターンを含む。典型的な検出手順は、抽出したビットのパターンをエラーのない同期パターンと比較し、一致しない数に基づいて同期信号の存在を評価する段階を含む。この手順は、透かしパケット検出の文脈で前に説明した手順と似ており、従って軟判定復号化から利益を得ることができる。
【０２４０】
前述の重さ累積アルゴリズム方法と時間ダイバーシティ復号化方法は、ソフト情報の介在から利益を得ることができる。これらのケースでは、２つの方法の重さ累積と平均化計算における確率値の合体より、埋め込まれた透かしの真の状態を表す可能性が高い結果が生成される。重さ累積アルゴリズムのケースでは、軟判定確率を使用して、新しいエラーカウント（式１９と類似）を生成することができ、このエラーカウントが、次に式１６によって計算される新しい累積重み値のもとになる。時間ダイバーシティ復号化のケースでは、各ビットと関連した確率値とビットの値を、いくつかの検出したパケットにわたって平均化して、パケットの各ビットと関連付けられた１組の確率を有する単一のパケットを生成することができる。替わりに、各ビットと関連した確率値を、平均化プロセスの前に調べて、平均化手順から個々のビット（または、パケットを構成するＮ個すべてのビットの集まり）を除外することができる。このように、高い不確実度（例えば、０．５＜ｐ＜０．６５）で検出されない限界ビットおよび／またはパケットを平均化プロセスから除外することができる。更に、ソフト情報を時間ダイバーシティ復号化に採り入れることにより、奇数と偶数どちらのパケットがある場合でも意思決定を行うことができる。そのようなケースでは相変わらず、あいまいな結果（即ち、ｐがちょうど０．５のとき）を得る可能性があるが、この結果は、奇数と偶数のどちらのパケットの場合も生じる可能性が極めて小さい。
【０２４１】
様々な検出に対する確率値の割り当ては、透かし入れ方法とそのパラメータならびに所望のレベルのシステムロバスト性と誤検出率に大きく依存する。図１８は、埋め込み透かしビットを検出するために相関係数値の計算に依存する検出方法に使用される１組の確率値を示す。様々なシステム要件を適正に釣り合わせるために、透かし抽出システム内で軟判定尤度測度と様々なしきい値設定を割り当てるには、しばしば実験による微調整と検証が必要になる。
【０２４２】
また、前述の方法に従って生成された軟判定情報を使用して、エラー訂正コーディング（ＥＣＣ）を使用する透かしの抽出を改善することができる。これらのシステムでは、透かしパケットは、一般に、ホストコンテンツに挿入される前にＥＣＣ符号化される。埋め込まれたビットを検出すると、ＥＣＣパケットは、結合され復号化されて、エラー訂正した透かしビットが生成される。ＥＣＣコードの改善された復号化に軟判定情報を使用すること（例えば、ＢＣＨとリードソロモン符号）は、信号処理分野の業者によく知られている。軟判定復号化は、インターリーブされるか積符号が利用される場合に特に有益である。これらのケースでは、軟判定復号化と共に反復復号化によって、優れたエラー訂正性能が実現される。
【０２４３】
前述の軟判定復号化方法を使用してデジタルホストコンテンツからの透かし抽出のロバスト性を強化する方法と装置は、図８と関連して述べるエクストラクタ装置６００で実現することができる。例えば、例示的実施形態において、デジタルホストコンテンツを含む埋め込みホスト信号５６０を、例えば受信装置または受信装置を含む他の装置（エクストラクタ装置６００のエクストラクタ受信装置６１０など）で受信する。透かしエクストラクタ６１０は、ステゴキーに従ってホストコンテンツから（例えば、ステゴキー選択装置から）透かしを抽出する。この実施形態では、透かしエクストラクタ６１０を次のように適応させることができる。
（ｅ）埋め込まれた透かしの個々のシンボルを少なくとも１つの透かし検出アルゴリズムに従って復号化する。
（ｆ）離散的なシンボル値を復号化されたシンボルに割り当てる。
（ｇ）復号化されたシンボルと関連付けられた尤度測度を生成する。
（ｈ）抽出した透かしの有効性を離散的なシンボル値と尤度測度に従って評価する。
【０２４４】
尤度測度は、確率値を含むことができる。
【０２４５】
透かしエクストラクタ６１０（または、それと関連付けられた別のプロセッサ（図示せず））は、それぞれの離散的なシンボル値に、シンボル値に対応する尤度測度を掛けて重み付けした透かしシンボルを生成することによって、抽出した透かしの有効性を評価することができる。重み付けした透かしシンボルを事前定義された順序で配列して、重み付けした透かしパケットを形成することができる。重み付けした透かしパケット内のエラー数を所定基準値と比較して、透かしの有効性を評価することができる。
【０２４６】
尤度測度は、１組の事前定義されたしきい値に従って得ることができる。更に、尤度測度は、復号化されたシンボルとしきい値との距離に従って生成することができる。
【０２４７】
検出アルゴリズムは、スペクトル拡散、自己相関変調、ピーク振幅変調またはレプリカ変調方法の少なくとも１つを含むことができる。検出アルゴリズムは、透かしエクストラクタ６１０またはそれと関連付けられた別の記憶装置（図示せず）に記憶することができる。
【０２４８】
ホストコンテンツを受け取った後で、ホストコンテンツに埋め込まれた同期パターンの存在を検出することによって、埋め込まれた透かしの少なくとも１つの境界を評価することができる。同期パターンの検出は、透かしエクストラクタ６１０で行うことができ、次の段階を含むことがある。
（ｅ）埋め込まれたパターンの個々のビットを少なくとも１つの透かし検出アルゴリズムに従って復号化する。
（ｆ）離散的なビット値を埋め込まれたパターンの復号化ビットに割り当てる。
（ｇ）埋め込まれたパターンの抽出ビットと関連付けられた尤度測度を生成する。
（ｈ）ビット値および関連した尤度測度に従って同期パターンの存在を評価する。
【０２４９】
差分攻撃からの保護と解析
前述の差分攻撃は、単に様々なコンテンツがそれぞれ異なる位置に透かしを隠すので、本発明の透かし埋め込み方式にはあまり有効ではない。従って、１つの元のコンテンツと透かし入れしたコンテンツのペアから伝達関数をコピーし、逆伝達関数を別の透かし入れしたコンテンツに適用すると、透かし自体にほとんど影響を及ぼすことなく間違った位置にアーティファクトが生成される。
【０２５０】
また、コンテンツに依存するステゴキーセットは、有効な差分解析のための障害であり、即ちある差信号の解析は、別のコンテンツには該当しない場合がある。しかしながら、巧妙な攻撃者は、（多数の異なるコンテンツペアからの）多数の差分解析の試みの結果を組み合わせて、エンベッダステゴキーセットのある程度完全な画像を生成する。従って、本発明の透かし入れシステムでは、新規のマスキング方法を利用して、透かしおよび／または埋め込まれた透かしに対応するステゴキー空間の存在を隠す。
【０２５１】
差分解析は、ステゴキーを暴露するために、ホストコンテンツの透かし入れしたバージョンと透かし入れしていないバージョンの間の差信号に依存する。従って、本発明の透かし入れシステムの１つの目標は、差信号をできるだけ不明瞭にすることである。これは、透かし信号のマスキングと呼ばれることがある。マスキングは、いくつかの方法で行うことができる。１つの方法は、適切な差信号を回復してもそれが攻撃者に理解できないように透かし信号を処理することである。この方法は、図１９のフローチャートで説明される。通常の方法でコンテンツを捕捉し（段階１０１）、透かしを生成した（段階１０２）後で、生成した透かしは、マスキング手順にかけられ（段階１０３）、その後でホストコンテンツに適用される（段階１０４）。透かしのマスキングは、電子透かしの暗号化、電子透かしのスクランブリング、または透かし信号の線形または非線形処理などを含むことがある。差信号を得た攻撃者は、透かし信号の真の意味を容易に解読し解釈することができない。
【０２５２】
第２のマスキング方法は、透かしを埋め込む前にホストコンテンツを操作する。この方法を図２０のフローチャートに示す。コンテンツの捕捉（段階２０１）の後で、コンテンツが操作され（段階２０２）、次に透かしが生成され（段階２０３）、透かしがホストコンテンツに適用される（段階２０４）。このケースでは、生成された透かしが、ホストコンテンツの操作されたバージョンに対応しており、ホストコンテンツ自体ではないので、差信号は透かしの真の表現ではない。ここで重要なことは、ホスト信号の知覚品質が維持されるように操作方法を設計することである。別の考察は、操作方法のセキュリティである。即ち、操作の範囲と詳細が、信号の解析と容易に区別されてはならない。後者は、マスキング方法の性質および／またはパラメータを埋め込みによって異ならせることにより達成することができる。限定ではなく例として、そのような操作方法は、コンテンツの位相歪み、線形または非直線歪、または不均一リサンプリングを含むことができる。
【０２５３】
図２１に、第３のマスキング方法を示す。コンテンツを捕捉し（段階３０１）、透かしを生成し（段階３０２）、および透かしをホストコンテンツに適用した（段階３０３）後で、透かしをマスクするためにコンテンツが操作される（段階３０４）。この方法は、この場合、マスキングが生成された透かしの適用後に実行されること以外、上記の図２０で説明した方法と類似している。一般に、透かし自体は、マスキング変換に対して免疫があると想定される。更に、図１９から図２１で述べたシステムのいずれかを組み合わせて、複数レベルの透かしマスキングを有するシステムを作成することができる。しかしながら、どのマスキング構成でも、２つの基本要件を満たさなければならない。第１に、合成信号の知覚品質が許容限度内になければならず、第２に、透かし信号の詳細は、差信号および／または合成信号の解析と容易に区別されてはならない。
【０２５４】
本発明の透かし入れシステムは、マスキング方法に加えて、各埋め込みコンテンツごとに異なるステゴキーを組み込むことによって差分解析および／または攻撃を無効にする。従って、攻撃者が、ある埋め込みコンテンツからステゴキーを解読することに成功した場合でも、攻撃者は、回復されたステゴキーを使って他のどのコンテンツにも影響を与えることはない。
【０２５５】
共謀攻撃からの保護
差分解析による共謀攻撃は、それぞれの埋め込みが別個のマスキングパターンを生成する場合には、前述の同じ理由で本発明に有効でない。更に、前述のマスキング方法は、また、平均化攻撃とカットアンドスプライス共謀攻撃（cut-and-splice collusion attack）に有効である。前述のマスキング方法のいずれかを使用するシステムでは、平均化およびカットアンドスプライス攻撃は、埋め込まれた透かしを弱めることしかできないが、前述のように、複数の透かしの共同抽出により、最終的に、重さ累積アルゴリズム、時間ダイバーシティ復号化および軟判定復号化の文脈で前に述べたような透かし抽出が行われるはずである。
【０２５６】
オラクル攻撃からの保護
オラクル攻撃は、一般に、複雑で、信号に依存する透かし入れ方法にはあまり有効ではない。この攻撃は、更に、エクストラクタ応答における不確実性によって妨げられ、即ち、実行中に透かしが抽出されなかったことは、コンテンツ内に透かしが検出されなかったことを必ずしも意味しない。埋め込みアルゴリズムの変更、まばらな埋め込み、および複数透かしの共同抽出などの本発明の他の機能も、オラクル攻撃の無効化に役立つはずである。
【０２５７】
上書き攻撃からの保護
上書き攻撃は、様々なエンベッダがそれぞれ埋め込みセッションによって異なるステゴキーを使用するというだけの理由で、本発明に対して効果がない。従って、エクストラクタは、様々なセッションで埋め込まれた場合でも、すべての透かしを見つけるのに苦労しないはずである。複数の透かし状態の抽出に対する反応は、アプリケーションレイヤの責任であり、コンテンツ所有者によって決定されることがある。例えば、複数の透かし状態が同じコンテンツ内で抽出された場合に、最も限定的な透かしだけに反応するように決定することができる。
【０２５８】
前述のサービス拒否攻撃を防ぐために、本発明の透かし埋め込み装置は、また、埋め込み前にコンテンツを調べる透かしエクストラクタを含む。既存の透かしがコンテンツ内で検出された場合、この情報は、エンベッダと、多くの場合アプリケーションレイヤに送られる。既存の透かしの値／状態と透かしの現在値／状態により、エンベッダは、埋め込みを続けるか手順全体を中止するかを決定することができる。代替または追加として、埋め込み装置は、ユーザおよび／または（正当な）コンテンツ所有者に、発見した不一致に関する警告を出すことができる。正当なコンテンツ所有者の識別は、導入された埋め込み装置を中央データベースに接続することを必要とすることがある。他の保護手段は、埋め込みセッションを可能にするためのパスワード、アクセスカード、またはバイオメトリック情報の使用を必要とする可能性がある。
【０２５９】
そのような上書き攻撃によるマルチメディアコンテンツへの不正なアクセスを防ぐ別の方法は、所有権に関連する情報やマルチメディアコンテンツに関する他の追加情報を含む追加の透かしを（独立レイヤとして）埋め込むことである。この付加レイヤは、埋め込みコンテンツに第２のレベルの認証を提供する働きをすることができる。そのようなシステムの典型的な使用シナリオは、次のように説明することができる。コンテンツ所有者は、マルチメディアコンテンツに、あるタイプのコピーコントロール透かしと、所有権情報を伝える透かしの付加レイヤを埋め込む。後者は、遠隔データベースに対するインデックスとして働くことができるシリアル番号の形でよい。コンテンツ所有者は、更に、あるタイプのコピーコントロール状態（即ち、埋め込まれたものと同じコピーコントロール透かし）を有するものとして自分のコンテンツを登録し、これらのすべての情報が安全なデータベースに記憶される。
【０２６０】
エクストラクタ装置では、３つの操作のうちのどの操作を行うこともできる。第１に、エクストラクタは、コピーコントロール透かしだけを抽出し、そのコピーコントロール状態と関連した１組の規則に従って応答することができる。第２に、エクストラクタは、所有権情報を含む透かしの第２のレイヤだけを抽出し、情報の遠隔データベースにアクセスしてコピーコントロール状態を判定し、そのコピーコントロール状態と関連した１組の規則に従って操作してもよい。第３に、エクストラクタは、両方の透かしレイヤを抽出し、遠隔データベースにアクセスしてコピーコントロール状態情報を確認し、その情報を透かしの抽出によって得られたコピーコントロール状態と照合して検証することができる。不一致がある場合、エクストラクタは、所有者に通知し、最も限定的なコピーコントロール状態を選択し、データベースから得られた情報を信頼することを決定することができる。第２の透かしレイヤの埋め込みには、個々の透かしレイヤとシステム全体のロバスト性、セキュリティ、トランスペアレンシおよび計算の複雑さの再評価が必要であることに注意されたい。更に、透かしに所望の情報を組み込む必要があり遠隔位置へのポインタの役割をする数の追加ビット（例えば、３０から４０ビット）が必要な場合があるので、新しい透かしのペイロード要件は変化する可能性が高い。
【０２６１】
前述の方法は、抽出した透かしの有効性を確認する複数の方法を提供し、これらの方法はすべて、２つの異なるタイプの情報を含めることにより可能になる。同様に、この方法を拡張して、保護を高めるために３つ以上の異なる透かしレイヤを含めることができる。この場合、攻撃者は、成功を得るためにはすべての透かしレイヤを上書きしなければならない。そのような試みは、更に、各埋め込み前に識別信用状を提供することをすべてのユーザに要求することによって妨げられる。これらの信用状は、検証または認証され、既存の透かしがある場合は、前の所有者の信用状と照合して検証されることがある。後者の信用状は、既存の透かしのに組み込まれてもよく、透かしから抽出された情報に従って遠隔データベースにアクセスすることによって取得されてもよい。２つの信用状の間に不一致がある場合は、埋め込みを使用不能にしてもよく、両方の所有者に連絡を取って問題を解決してもよい。
【０２６２】
エンベッダベース解析攻撃からの保護
テスト信号に基づく差分解析は、共通コンテンツに基づく差分解析よりも危険であり、これらの攻撃に対する透かしマスキング方法の信頼性は十分ではない場合がある。しかしながら、これらの攻撃は、後述するテスト信号抽出および埋め込み回避方法を実施することによって防ぐことができる。
【０２６３】
また、前述のマスキング方法は、エンベッダベースの攻撃に対しても有効である。更に、透かし入れシステムは、埋め込み防止技術を使用して、特定の特性を有する入力信号が抽出されたときに透かし埋め込みを不能にすることができる。図２２のフローチャートにこの手順を示す。コンテンツ取得段階（４０１）の後、コンテンツ解析段階（４０２）でホストコンテンツを解析する。この解析の結果に基づいて、判定段階（４０３）で、入力コンテンツが禁止条件を含むかどうかを判定する。禁止条件があった場合は、透かし生成ディスエーブル段階（４０４）で透かしの埋め込みがディスエーブルされ、そうでない場合は、透かし生成段階（４０５）で、透かしを生成し適用する通常の手順を実行する。替わりに、そのような禁止条件の存在を検出した場合、エンベッダは、正当な透かし信号の代わりに偽（例えば、ダミー）の信号を生成することができる。この方法は、そのような攻撃がある状態で、判断を誤らせやすくする結果を作成するのに役立つ。
【０２６４】
透かし生成に影響を及ぼす可能性のある信号の例示的なリストは、インパルス信号、正弦波信号、フラット画像信号、エッジ画像信号、段階関数、特定の時間または周波数持性を有する信号、および他の特別設計の信号である。これらの信号は、コンテンツ認識方法によって実時間で認識することができる。例えば、入力信号またはその属性は、記憶場所内にある記憶信号パターンまたはその属性と比較される。替わりに、入力信号の属性は、その場で計算され、生成された基準パターンの記憶されたものと比較されてもよい。更に詳しく説明すると、音声アプリケーションでは、有限の時間期間にわたって入力信号のピーク対平均値を測定し、その値を１組の基準比率と比較することによってインパルス応答を認識することができる。他の波形は、その波形の固有の特性または計算した特性の１つまたは複数（エネルギーや相関性）を、ルックアップテーブルに記憶された基準関数および／または値と比較することによって認識してもよい。ルックアップテーブルの実施態様の選択により、記憶された波形および／または禁止条件の定期的な更新が可能になる。
【０２６５】
そのような埋め込み防止技術の実施は、埋め込みの全体的効率を低下させる。即ち、禁止された信号のいくつかが、マルチメディアコンテンツ内に必然的に生じる場合があるので、ホストコンテンツのいくつかの部分が埋め込まれず、従って埋め込まれた透かしのロバスト性が低下することがある。同じ理由で、埋め込みの数が少ないため、埋め込まれた透かしのトランスペアレンシが向上する場合がある。本発明の透かし入れシステムの設計では、埋め込まれた透かしに必要なセキュリティ、ロバスト性およびトランスペアレンシを実現するために、アプリケーションによってあるいは埋め込みによって禁止された信号の数とタイプが調整されてもよい。
【０２６６】
プロトコル攻撃からの保護
プロトコル攻撃は、透かし自体に影響を及ぼさないが、透かし入れシステムを無効にする可能性がある。前述のように、プロトコル攻撃は、内部攻撃と外部攻撃に分けることができる。内部攻撃は、装置内の情報の流れと関係し、外部攻撃は、装置外の信号処理と関係する。
【０２６７】
内部攻撃は、情報にアクセスしそれを修正するために、装置内の情報の流れを遮るように設計される。従って、装置内のすべての情報の流れが暗号により安全であると主張することがきわめて重要である。すなわち、情報が「平文」の形で交換されてはならない。エクストラクタやアプリケーションレベルのソフトウェアなどの様々なソフトウェアモジュールは、データの操作を防ぐために暗号認証技術を使用するべきである。それらの方法は、当業者内で十分に確立されており、ここでは開示しない。
【０２６８】
前に説明したように、外部攻撃は、スクランブル操作とデスクランブル操作を含む場合がある。コンテンツの無許可のスクランブリングを自動的に検出し、コンテンツの記録または再生を中止し、警告信号を生成し、及び／または許可された者に通知することができる。この作業は、コンテンツの特定の特徴または統計的性質を解析して、それらが典型的なコンテンツの真の特徴または統計的基準と一致するかどうかを識別することを必要とする場合がある。例えば、音声信号にスクランブルをかけると、コンテンツの周波数スペクトルが「白色化」する。入力信号のこの状態を検出すると、エクストラクタが警告信号を生成するかまたは限定的なアクションを開始することができる。ある意味で、この方法は、入力信号を解析してそれらが特別の特徴を含むかどうかを判定する前述の埋め込み防止技術と似ている。同じように、エンベッダ装置に基準信号／条件を記憶し解析する実施方法は、エクストラクタ装置にも適用可能である。従って、エクストラクタは、また、特別のテスト信号の存在を調べ、そのようなテスト入力の存在に基づいて抽出プロセスに適応することができる（例えば、抽出防止）。また、信号解析の主な目標は、スクランブリングの可能性を示す信号特徴を認識できることである。
【０２６９】
替わりに、これらのタイプの攻撃を回避するために、装置の出力で、通常使用には感じ取ることができないがデスクランブル操作を妨げる追加の信号処理段階を実行してもよい。そのような信号処理段階は、悪意のある信号変換がないときに、ごくわずかな信号劣化を生成し、そのような攻撃があるときにホスト信号の知覚品質を大幅に低下させる、ほとんど無損失の信号変換（「ほとんど」がキーワード）と考えることができる。例えば、式１と式２によって表され図１に示された信号変換方法の成功は、デスクランブラが、スクランブラから出る信号と実質的に同じビットストリームを受け取る場合だけ可能である。換言すると、図１に示した「チャネル」の歪みがない状態で、デスクランブル操作は、入力ビットストリームｂnと同一の出力ビットストリームｂ’nを生成する。しかしながら、チャネル歪みがある状態では、出力ビットストリームは、元のビットストリームと大きく異なるように見える場合がある。そのようなチャネル歪みは、抽出プロセスにおけるスクランブラ出力とデスクランブラ入力の間のどこかに、単純なＤ／Ａとその後のＡ／Ｄ変換などの追加の信号変換段階として意図的に導入されてもよい。他の実質的に感知不能な処理段階には、リサンプリング、わずかな非直線歪み、または全通過フィルタリング（音声信号の場合）がある。音声信号の場合、特に有効な方法は、高いカットオフ周波数（例えば、２０ｋＨｚ以上）を有するローパスフィルタリングである。人間の耳の感度が音声周波数が高くなるほど大きく低下し、典型的な音声信号のほとんどのエネルギーが低い周波数に集中しているので、これは、実質的に感知不能な音声信号の修正である。一方、スクランブルがかけられた音声信号は、一般に、平坦なスペクトルを有し、そのようなスクランブルがかけられたコンテンツのローパスフィルタリングは、信号エネルギーのかなり大きい部分を除去し、これは、コンテンツのデスクランブリングの際に、品質が大幅に低下した音声信号を生成する可能性がある。更に、前述の処理段階を断続的（例えば、ランダム）または様々なレベルの可変性で実行することができる。例えば、上の例における音声フィルタのカットオフ周波数は、本来の２０ｋＨｚ±２ｋＨｚの範囲で調整することができる。これらの変更は、マルチメディアコンテンツを様々な程度に劣化させる（または場合によっては、全く劣化させない）が、一貫しない結果を生成することによって攻撃者を挫折させるのに役立つ。
【０２７０】
また、ビットの影響をあまり受けず且つアナログ領域で実行することができるスクランブル技術もある。前述のように、これらの方法のほとんどは、信号変調／復調型の攻撃を基本にしている。それらの攻撃は、デジタルスクランブル攻撃よりも種類の数が限られている。従って、その攻撃のいくつかを予想し、エクストラクタに対応策を準備することができる。１つのタイプの対応策は、透かしの定期的な調査の前に固有のデスクランブラを挿入することである。例えば、サンプルを１つおきに反転させ、（ｃｏｓ（πｆsｔ）を掛ける段階と等しい。ｆsは標本抽出率である）、次に埋め込まれた透かしを調べることができる。従って、入力信号を通常の方法で調べる他に、１つまたは複数のそのようなデスクランブラを利用して、入力信号の修正されたものを調べることができる。替わりに、エクストラクタの計算コストを制限するために、エクストラクタは、入力ストリームを通常の方法で調べ、場合によって１つまたは複数のそのようなデスクランブラを作動させて変換の可能性を確認することができる。
【０２７１】
そのような攻撃に耐える別の戦略は、典型的なアナログスクランブル技術に対して変化しない透かし入れ方法を導入することである。例えば、いくつかの分散特徴量子化方法は、重なっていない２つの期間の間のエネルギーを比較する。この関係は、一般に、乗数関数（multiplier function）が検討される間隔よりかなり短い期間を有する場合に影響を受けない。他の方法には、エンベッダを使用して変換領域内でのみ検出可能な追加の透かしを挿入することがある。例えば、攻撃者が、音声信号のスペクトル反転に基づくスクランブル／デスクランブル攻撃を開発し配布し、その結果０の周波数成分が２４ｋＨｚに移され、２４ｋＨｚ周波数成分が０に移された場合、エクストラクタが、周波数帯５００〜４０００Ｈｚで透かしを探した場合、コンテンツの次のリリース内の埋め込まれる透かしは、周波数範囲２０，０００〜２３，５００Ｈｚに挿入される。このように、スクランブラボックスは、音声スペクトルを反転し、透かしを範囲２０〜２３．５ｋＨｚから、エクストラクタがその透かしを見つける範囲０．５〜４ｋＨｚにする。既存の攻撃を無効にするためにわずかな数の検出を生成するだけで十分なので、変換された領域内にすべての透かしを隠す必要はない。換言すると、エクストラクタに追加の処理負荷の負担をかけることがなく、その代わりに、著作権侵害者によって導入される実際のスクランブル攻撃を予想する（または、知る）ことによって、特定の変換の下でのみ検出されるように調整された追加の透かしを挿入するように、透かし埋め込みプロセスを修正することができる。
【０２７２】
最後に、スクランブラとデスクランブラの間に追加の信号処理操作を導入して、アナログスクランブリング攻撃を防ぐこともできることに注意されたい。例えば、周波数がｆh（できるだけ高いアナログ信号周波数）とほぼ等しい音声信号の変調と復調に依存する攻撃は、２つの操作の間にローパスフィルタを挿入することによって無効にすることができる。周波数ｆhのキャリアを有する音声信号の変調によって実際にスペクトルが反転し、その結果、変調された信号のエネルギーが、音声スペクトルの高い方に集中するが、この反転されたスペクトルがローパスフィルタにかけられると、信号のかなりの部分が除去されることに注意されたい。デスクランブリング（即ち、復調）後に、スペクトルは再び反転されるが、最も重要な低い周波数部分は出力で失われている。
【０２７３】
証拠追跡
証拠追跡（トランザクションコーディング、フィンガプリンティング、不正利用者追跡（traitor tracing）、コピー追跡などとしても知られる）の主な目的は、マルチメディアコンテンツの各コピーに別個の透かしを埋め込んで、海賊版コンテンツの出所と配布経路を追跡し、かつ著作権侵害チェーンの関与者を識別することである。前に説明したように、証拠追跡情報は、潜在的に高いペイロード能力を有する別の透かしレイヤとして埋め込むことができる。この方法は、識別情報を伝える電子透かしを有するマルチメディアコンテンツの各コピーを埋め込むことを含む。海賊版コンテンツの回復の際、埋め込まれた透かしに含まれる識別情報を抽出することによって、コンテンツの出所が明らかにされる。
【０２７４】
追加または替わりに、本発明に従って埋め込まれたどの組の透かしも、本質的に証拠情報を伝えることができる。従って、コンテンツの出所の証拠追跡のためだけに追加の透かしレイヤを埋め込まなくてもよい。これは、各エンベッダに固有の組の埋め込みステゴキーを割り当てることにより達成することができる。疑わしいコンテンツを回復させ埋め込まれた透かしを抽出する際に、埋め込み機会のパターンによって犯人装置が識別される。換言すると、各組の埋め込みステゴキーは、１台の埋め込み装置のシリアル番号の役割をすることができる。類似の方法は、マスキングパラメータをシリアル番号として利用することを含む。様々なマスキング方法が、前に図１９〜図２１に示されている。コンテンツの証拠追跡を可能にするために、特定のマスキングパターン（または、マスキングパラメータ）を各埋め込み装置に割り当てるだけでよい。疑わしいコンテンツを回復させる際、マスキングプロセスのパラメータが、識別され、埋め込み装置に戻されてもよい。疑似ランダム位相発生器によるマスキング方法では、例えば、この「シリアル番号」は、各埋め込み装置に割り当てられた最初のシード値を含むことができる。
【０２７５】
本発明におけるマルチメディアコンテンツの証拠追跡は、埋め込み装置の識別に限定されていない。実際には、マルチメディアコンテンツの各埋め込みは、固有の埋め込みステゴキーおよび／またはマスキングパラメータによって識別することができる。このケースでは、新しい組の埋め込み／マスキングステゴキーが、新しい埋め込みセッションが始められるたびに発行される。埋め込みコンテンツを追跡するためには、埋め込み／マスキングステゴキーの正確な計算が必要なことは明らかである。これは、例えば、各埋め込みの完了時に安全なデータベースに関連情報を記憶することによって達成することができる。
【０２７６】
本発明を様々な好ましい実施形態の文脈で説明してきたが、本発明の範囲を逸脱するとなく本発明の様々な適応を行なうことができることを理解されたい。例えば、本発明で述べた方法を、アナログ、デジタル、光学または音響領域に容易に適応させることができる。これは、本発明の信号を処理するための光学および音響技術の利用を含むがこれに限定されない。更に、本発明の文脈で述べた「信号」は、電気信号、電磁気信号または音響信号から、表面の機械的成形によって作成される信号まで、本発明の様々な実施形態を実現するために操作することができる任意のエンティティを指す。表面の機械的成形は、例えば、光記憶媒体を覆うプラスチック層や運転免許証を覆うラミネートでよい。更に、本発明の信号は、送信、表示または放送されてもよく、光学磁気ディスク、電子媒体、磁気テープ、光学テープもしくはフィルムなどの記憶媒体に記憶されてもよい。
【符号の説明】
【０２７７】
５００  埋め込み装置
５０１  入力ホスト信号
５１０  エンベッダ受信装置
５２０  識別装置
５３０  埋め込み方法記憶装置
５４０  選択装置
５５０  透かし埋め込み装置
５６０  埋め込まれたホスト信号
【図１】
0005596193.tif 000022
【図２】
0005596193.tif 000023
【図３】
0005596193.tif 000024
【図４】
0005596193.tif 000025
【図５ａ】
0005596193.tif 000026
【図５ｂ】
0005596193.tif 000027
【図６ａ】
0005596193.tif 000028
【図６ｂ】
0005596193.tif 000029
【図６ｃ】
0005596193.tif 000030
【図７】
0005596193.tif 000031
【図８】
0005596193.tif 000032
【図９】
0005596193.tif 000033
【図１０】
0005596193.tif 000034
【図１１】
0005596193.tif 000035
【図１２】
0005596193.tif 000036
【図１３】
0005596193.tif 000037
【図１４】
0005596193.tif 000038
【図１５】
0005596193.tif 000039
【図１６】
0005596193.tif 000040
【図１７】
0005596193.tif 000041
【図１８】
0005596193.tif 000042
【図１９】
0005596193.tif 000043
【図２０】
0005596193.tif 000044
【図２１】
0005596193.tif 000045
【図２２】
0005596193.tif 000046