(57)【要約】  連結ハッシュ関数に従って、識別番号（CDID）を表す数値とNとiとを組み合わせ（42）、WMiの数値を導くことによって、識別番号(CDID)を有する記録媒体（14）にデジタル媒体のコンテンツ（22）の区分1…k…Nに、透かしWM1…WMk…WMNが適用される。WMiの数値が区分iに適用され、iは1…Nのうちの選択的な１つである。デジタル媒体のコンテンツからCDIDの数値（76）とj（110）とN（76）を判断し、区分jから実際に読み取られた透かしWMjaを判断する（90）ことにより、区分jの透かしが検査される。CDIDの定められた数値とjとNは、WMiを導くために用いられたものと同じハッシュ関数を用いて組み合わされ、区分jから読み取られた透かしWMjrのデジタル信号を引き出す。区分jから読み取られるべき透かしWMjrのデジタル信号は、区分jから実際に読み取られた透かしWMjaの数値の表示と比較される（102）。CDIDが媒体から直接読み取られる場合、区分jから読み取られるべきWMjrは、H(CDID◇N◇j)から導かれ（86）、Hはハッシュ関数であり、◇は数の連結である。CDIDが直接読み取られ得る場合、区分jから実際に読み取られたWMjaの値からH(N◇k)のモジュラー減算によって、H(CDID)が判断される（98）。
2005509343.tif 000002
【特許請求の範囲】
【請求項１】
識別番号（CDID）を有する記録媒体のデジタルコンテンツの1…k…Nの区分に透かしWM1…WMk…WMNを適用する方法であって、
連結ハッシュ関数に従って、CDIDを表す数値とNとｋを結合し、WMiの数値を導き、
区分iにWMiの前記数値を適用すること有し、
iは1…Nのうちの選択的な１つである方法。
【請求項２】
請求項１に記載の方法に従って適用された透かしを有する読み取られたデジタルコンテンツの区分jの前記透かしを検査する方法であって、
CDIDの前記数値とjとNとを前記読み取られたデジタルコンテンツから判断し、
区分jから実際に読み取られた前記透かしWMjaを判断し、
WMiを導くために用いられたものと同じハッシュ関数を用いてCDIDの前記定められた数値とjとNを組み合わせ、区分jから読み取られるべき前記透かしWMjrのデジタル信号を導き、
区分jから読み取られるべき前記透かしWMjrの前記デジタル信号を、区分jから実際に読み取られた前記透かしWMjaの前記数値の表示と比較することを有する方法。
【請求項３】
請求項２に記載の方法であって、
CDIDが前記媒体から直接読み取られ、区分jから読み取られるべきWMjrがH(CDID◇N◇j)から導かれ、Hがハッシュ関数であり、◇が数の連結である方法。
【請求項４】
請求項２又は３に記載の方法であって、
前記記録されたCDIDの正確性が、区分jから実際に読み取られた値WMjaで計算を実行することによって判断される方法。
【請求項５】
請求項４に記載された方法であって、
H(CDID)が区分jから実際に読み取られたWMjaの値からH(Nj)を差し引くことによって判断される方法。
【請求項６】
請求項２ないし５のうちのいずれか１項に記載の方法であって、
区分jから読み取られるべき値がH(N◇j)に従って計算され、第１のハッシュされた関数を導き、
前記第１のハッシュされた関数をハッシュ関数Hによりハッシュされる可逆の２項演算の定められた値と組み合わせる方法。
【請求項７】
数値のID番号（CDID）を割り当てられた記録媒体であって、
前記媒体がデジタルコンテンツを有し、
少なくともいくつかの前記デジタルコンテンツが透かし入りの区分1…i…Nを有し、
区分iの前記透かしがCDIDとNとiのハッシュされた連結関数に従う数値を有する記録媒体。
【請求項８】
識別番号（CDID）を有し、少なくとも区分1…k…Nにデジタルコンテンツを有するように適合した記録媒体の区分1…k…Nに、透かしWM1…WMk…WMNを適用する装置であって、
それぞれの1…k…Nについて、CDIDを示すデジタル信号とkとNを組み合わせるプロセッサ構成であって、前記CDIDを示すデジタル信号とkとNが連結ハッシュ関数に従って結合され、ハッシュされた連結出力信号を導くプロセッサ構成と、
前記ハッシュされた連結出力信号を前記記録媒体に適用する書き込み部と
を有する装置。
【請求項９】
識別番号（CDID）と、媒体の少なくとも区分1…j…Nに記録されたデジタルコンテンツとを有するデジタル記録媒体の区分1…k…Nにおいて、デジタル透かしの有効性を検査する装置であって、
前記デジタルコンテンツと前記透かしとを読み取り、それを示すデジタル信号を引き出す読み取り部と、
前記読み取り部に応じるように接続され、
(a)Hで組み合わされたCDIDの定められた数値とjとNの連結の値のハッシュされた関数に従って、少なくともいくつかの区分1…j…Nに記録されるべき透かしのビットの数値WMjrと、
(b)前記媒体から実際に読み取られたビットの数値WMjaと、
(c)WMjrとWMjaの相対的な値と
を判断するプロセッサ構成と
を有する装置。
【請求項１０】
請求項９に記載の装置であって、
前記プロセッサ構成が前記媒体から読み取られるとCDIDに応じ、
WMjrとH(CDID◇N◇j)を判断するように構成され、
Hがハッシュ関数であり、◇が数の連結である装置。
【請求項１１】
請求項１０に記載の装置であって、
前記プロセッサ構成が、区分jから実際に読み取られた値WMjaに応じて、CDIDの値を計算するように構成された装置。
【請求項１２】
請求項１１に記載の装置であって、
前記プロセッサ構成が、前記媒体から読み取られるとCDIDに応じ、
区分jから実際に読み取られるとWMjrを判断するように構成された装置。
【請求項１３】
請求項９に記載の装置であって、
区分jから実際に読み取られたWMjaの値からH(N◇k)を差し引くことによって、前記プロセッサ構成がCDIDを判断するように構成された装置。
【請求項１４】
請求項９に記載の装置であって、
前記プロセッサ構成が、
(a)H(N◇j)に従って区分jから読み取られるべき値を計算し、第１のハッシュされた関数を導き、
(b)前記第１のハッシュされた関数をハッシュ関数Hによりハッシュされる可逆の２項演算の定められた値と組み合わせる
ように構成された装置。
【発明の詳細な説明】
【発明の詳細な説明】
【０００１】
本発明は、概してデジタルコンテンツに透かしを入れる方法と装置、前記透かしから生じた記録物、及び前記透かし入りの記録物を読み取ることに関し、特に、透かし入りのデジタル媒体のコンテンツについてのリンク情報を表すデジタル信号の連結の組み合わせをハッシュすることによるデジタルコンテンツの区分、例えば記録物の識別番号、記録物の区分の数、及び記録物の区分の総数に透かしを入れることに関するものである。
【０００２】
インターネットとデジタル媒体の技術（例えばコンパクトディスク“CD”やデジタル多用途ディスク“DVD”）の双方の人気は、デジタル媒体のコンテンツの著作権所有者に強大な問題を作った。デジタルコンテンツを複製し、再生し、送信する能力が、パーソナルコンピュータとインターネットへのアクセスを有する何らかの人に容易に利用可能になった。前記能力が作品の違法複製を中止できない著作権所有者の権利に対する広範囲の悪用を導いた。
【０００３】
著作権所有者が特に悪用される１つの特定の領域に音楽業界が含まれる。インターネットを通じたデジタル音楽の違法侵害は、音楽業界に計り知れない損害を引き起こしている。以前は、ほとんどの音楽コンテンツは包装され、何らかのデジタル媒体のプレイヤー又はレコーダーで読み取って処理できるオープンな安全対策のない形式で保存されており、すなわちコンテンツは容易に複製され、保存され、送信されることができる。このことに対処するため、音楽業界は、音楽の蔓延する侵害を制御する安全なドメインを作ることを求めた。
【０００４】
音楽業界が探索する１つの解決策には、特別にコード化されたコンテンツを処理する安全な再生及び記録装置のための規格を確立することが含まれる。多数の安全な装置とシステムが提案されてきた。例えば、米国特許5,513,260は、保護されたCDが再生され得る前に許可の署名が必要になるシステムについて説明する。PCT出願WO99/60568はまた、多様な侵害防止システムを開示する。
【０００５】
更に、情報技術、家庭用電化製品、通信、セキュリティ技術、世界のレコード業界、及びインターネットサービスプロバイダを代表する180より多い会社と組織で構成されたSDMI（デジタル音楽著作権保護協会）と称されるグループは、全ての形式でのデジタル音楽の安全な配信のための規格とアーキテクチャを開発する試みをしている。SDMIに関する情報は、そのウェブサイトwww.sdmi.orgで見つけられ得る。
【０００６】
SDMIのもとで追求されるもののような、準拠したシステムを実施する１つの課題は、多様な競合の要件に合致しなければならないことである。例えば、SDMIのもとでは：(1)オリジナルのCDを所有している場合には、そのCDの無制限の数の個人コピーを作ることを許可されなければならず；(2)SDMI準拠のプレイヤーは既にライブラリにある音楽を再生できなければならず；(3)SDMIは大量の音楽の完全なデジタルコピーを回避する能力を提供しなければならず；(4)SDMIは作成者又は著作権所有者への何らかの補償なしに、インターネット上の配布を回避しなければならない。従って、SDMIは限定された形式のコピーが許可されなければならず、それと同時に広範囲のコピーが禁止されなければならないことを要求する。
【０００７】
残念なことに、前記の競合の要件は、ハッカーや侵害者がシステムの保護機構を破る機会を作る。従って、破ることが困難であるが、SDMIのようなイニシアティブのオープンな要件に合致する保護機構が開発されており、開発されつつある。
【０００８】
同時係属の同一出願人による米国出願第09/730,336号は、デジタル媒体のコンテンツを違法コピーする困難度を課する方法と装置を開示する。他の先行技術と同様に、この出願はデジタル媒体のコンテンツを違法にコピーする困難度を課する透かしの使用を開示する。透かしは、CD又はDVDのような記録媒体にデジタル媒体のコンテンツを入れる処理の間に散在されたコード化されたデジタル信号の形式である。一般的に、記録媒体からのデジタルコンテンツは約7から30秒の持続時間を有する区分に分けられる。透かしは、透かしの効果がデジタル媒体のコンテンツの一般的な聞き手に認知できないように、異なる位置で異なるコード化及び／又はレベルでデジタル媒体のコンテンツに配置される。インターネット又はCD若しくはDVDからCD又はパーソナルコンピュータのハードディスクのような記録媒体に違法コピーされ、修正されたデジタル媒体のコンテンツは、前記の透かしの正確な及び／又は完全な連続を有さないため、透かしはデジタル媒体のコンテンツの違法コピーを回避するように設計される。違法コピーでのコンテンツの一般的な修正には、圧縮（例えばMP3）又は切り捨て（全体の媒体ではなく、１つのみの曲がCDからコピーされること）が含まれる。コピーされたデジタル媒体のコンテンツに対応する再生装置は、前記の透かしの正確な連続を有さないデジタル媒体のコンテンツの少なくとも一部の読み取りを回避する信号プロセッサを備える。
【０００９】
例えば、音楽は一般的にトラック又は曲の集合を含む音楽CDに配信される。そのようなCDの違法コピーは、しばしば特定のCDの曲の小さな部分に制限される。前述の出願09/730,336において、音楽CDの一部が複製され得る前にトラックと透かしの完全な集合が存在しなければならないため、そのような違法コピーが相当に困難になる。
【００１０】
共同出願人の米国出願第09/498,883号に開示された１つの先行技術の方法において、透かしを含む各区分の透かしは、デジタル媒体のコンテンツが保存される記録物、一般的に記録物又は記録物のトラックのCD、区分の数、及び区分の総数の識別番号を有する。Epstein他によって開示された先行技術の方法を用いる際に生じた問題は、透かしは60から80くらいの過度のビット数をコード化しなければならないことである。従って、透かしが再生中に少なくとも何人かの聞き手に聞こえるようになる傾向が存在する。結果として、そのような透かしのビット数を20から24のような更に小さい数に削減することが望ましい。そのような削減は、透かし技術がいわゆる辞書攻撃を用いてハッカーにより危うくなることを可能にするため、ビット数が10のような数に過度に削減されることは不可能である。ビット数は、透かし技術が容易に攻撃され得ない方法及びその程度で削減されなければならない。
【００１１】
従って、デジタル媒体のコンテンツを含むCDのような記録物に透かしを適用する新しい改善された方法と装置を提供することが本発明の目的である。
【００１２】
本発明の他の目的は、デジタルコンテンツを含む記録物から読み取られた透かしが望ましい値を有するかどうかを判断する新しい改善された方法と装置を提供することである。
【００１３】
本発明の更なる他の目的は、相対的に短く、曲を構成する記録物又は記録物のトラックの記録物の識別番号、区分の数、及び区分の総数から引き出された数値情報を含む攻撃困難な透かしを有する数値が付された区分で、デジタルコンテンツを含む新しい改善された記録物を提供することである。
【００１４】
本発明の追加の目的は、攻撃困難な透かしを記録物に適用する方法と装置を提供することであり、前記透かしは、相対的に短く、記録物の識別番号、区分の数、及び記録物の区分又は記録物のトラックに含まれる曲の総数から引き出された数値情報を含む。
【００１５】
本発明の更に他の目的は、記録物のデジタルコンテンツの区分に組み込まれた攻撃困難な相対的に短い透かしが正確な値を有するかどうかを判断する新しい改善された方法と装置を提供することであり、前記透かしは、記録物の識別番号、区分の数、及び記録物の区分又は記録物のトラックに含まれる曲の総数から引き出された数値情報を含む。
【００１６】
本発明の１つの形態は、連結ハッシュ関数に従って識別番号（CDID）を表す数値とNとkを組み合わせ、WMiの数値を導くことによって、透かしWM1…WMk…WMNを、識別番号（CDID）を有する記録媒体のデジタルコンテンツの区分1…k…Nに適用する方法と装置に関するものである。WMiの数値は、区分iに適用され、iは1…Nのうちの選択的な１つである。
【００１７】
本発明の他の形態は、連結ハッシュ関数に従ってCDIDを表す数値とNとkを組み合わせ、WMjの数値を導くことによって適用された透かしを有する記録物において、読み取られたデジタルコンテンツの区分jの透かしを検査する方法と装置に関するものであり、CDIDは記録物の識別番号であり、Nは記録物の区分の数であり、jは特定の区分の数である。読み取られたデジタルコンテンツからCDIDの数値とjとNを判断し、区分jから実際に読み取られた透かしWMjaを判断することによって、検査が実行される。判断されたCDIDの数値とjとNはWMiを導くために用いられたものと同じハッシュ関数を用いて組み合わされ、区分jから読み取られるべき透かしWMjrのデジタル信号を導く。区分jから読み取られるべき透かしWMjrのデジタル信号は、区分jから実際に読み取られた透かしWMjaの数値の表示と比較される。
【００１８】
CDIDが媒体から直接読み取られる場合、区分jから読み取られるべきWMjrは、H(CDID◇N◇j)から導かれ、Hはハッシュ関数であり、◇は数の連結である。
【００１９】
記録されたCDIDの正確性は、区分jから実際に読み取られた値WMjaで計算を実行することによって判断される。H(CDID)は、区分jから実際に読み取られたWMjaの値からH(Nj)を差し引くことによって判断される。
【００２０】
CDIDが媒体から直接読み取られ得ない場合、WMiはH(CDID)とH(N◇j)の組み合わせの排他的論理和（XOR）から導かれる。この方法はハッシュ関数Hの２つの呼出しを有し、それ故にいくつかの更なる計算が改善される。ここで、XORはビット毎の排他又は２つのオペランドのバイナリ表示を意味する。XOR演算は、可逆の２項演算、例えば相補的排他的関数又はモジュラー加算関数によって交換され得る。
【００２１】
本発明の更なる形態は、ID番号（CDID）が割り当てられた記録媒体に関するものであり、前記媒体はデジタルコンテンツを有し、少なくともいくつかの前記デジタルコンテンツは記録された透かし入りの区分1…i…Nを有する。区分iの透かしは、CDIDとNとiのハッシュされた連結関数に従う数値を有する。
【００２２】
本発明の前述の及び更なる目的と特徴と利点が、その特定の実施例の以下の詳細な説明の検討により、添付の図面と共に考慮されて明らかになる。
【００２３】
図面のうちの図１を参照すると、レコーダー10は、従来の方法でコンパクトディスク14にデジタル信号を適用する書き込みヘッド12を有するものとして示される。デジタル信号は、各曲が別のトラックに書き込まれるようにコンパクトディスク14のトラック16に書き込まれたデジタル媒体のコンテンツの形式であり、一般的に曲又は他の音楽の構成要素である。書き込みヘッド12は、デジタル媒体のコンテンツ供給元22によって駆動され、信号プロセッサ20に順に応じて、従来の変調装置18のデジタル出力信号に応答する。デジタル媒体のコンテンツ供給元22は、一般的にコンパクトディスク（CD）、デジタル多目的ディスク（DCD）又はコンピュータであり、その全てが演奏から生じるデジタル信号を記録する。
【００２４】
デジタル媒体のコンテンツ供給元22が引き出す信号は、供給元22のデジタル媒体のコンテンツの違法コピーを回避するように設計された透かしを有する。媒体のトラック16又は全体のCD14のための供給元22のデジタル媒体のコンテンツは、一般的に7秒と30秒の間の所定の持続時間を有する、複数の連続的に数値が付された区分に分けられる。１つの実施例において、各区分は透かしを有し；他の実施例において、いくつかの区分、例えば交互の区分のみが透かしを有する。それぞれのトラック又は全体の記録物（例えば全体のCD又はDVD）に関連付けられたヘッダは、例えば前述の同時係属出願で開示された通り、透かしの連続の適切な検出を可能にするデジタル信号を有する。ヘッダはまた、デジタル媒体のコンテンツについてコピー保護がなく、そのコピーが許可されていることを信号で送り得る。ヘッダはまた、記録物のトラックの区分の総数を表すデジタル信号を有する。
【００２５】
信号プロセッサ20は、供給元22のデジタル媒体のコンテンツとCD14の識別番号（CDID）を示す供給元23からのデジタル信号とに応答し、CD14に記録された曲又はトラックがCD14から違法に読み取られ、他のところに保存され又は記録されることを回避する透かしを引き出す。プロセッサ20は、透かしを入れられるべきトラック又は記録物の区分毎に、複数ビットのデジタル信号を引き出す。前記デジタル信号は、識別番号（CDID）、特定の区分の数（i）、及び曲又は記録物、すなわちCD14の区分の総数（N）を表すバイナリのビットの連結の組み合わせをハッシュすることから生じる。
【００２６】
ハッシュ関数がなければ、識別番号（CDID）、区分の数（i）、及び曲又は記録物の区分の総数（N）の連結から生じるバイナリのビットの数は過度に大きくなり、例えば60と80の間になる。前記連結から生じるバイナリのビットの数が20と24の間に削減され、透かしを介してそれを組み込むことがCD14から再生される曲の品質に悪影響を与えないほど十分に小さく、ハッカーによるCD14に記録された曲の違法コピーの攻撃を阻止するほど十分に大きい数になるように、ハッシュ関数が選択される。ハッシュ関数は複雑である必要がない一方で、それは：(1)同じ又は異なるCDの何らかの２つの区分が、非常に高い確率で異なるハッシュ値を有し；(2)同じCDの連続した区分が、実質的に相互に異なるハッシュ値を有し；(3)曲又はCD14の区分の数を変えることが、特定の区分のハッシュ値の大きな非常に予測不可能な変化を結果としてもたらすほどでなければならない。例えば、ハッシュ関数は、連結のバイナリのビットの切り捨てられたチェックサム、巡回冗長検査（CRC）、又は桁上げの伝搬を有さないために有利である“イクゾート（exhort）”のような既存のハードウェアによって高速に実施され得る関数である可能性がある。
【００２７】
トラック又はCDの区分の総数（N）の何らかの変更が正確な値を有さない特定の区分の透かしという結果になるように透かしが付される。更に、他のCDからの区分又は同じCDの異なる区分を用いることが、その区分の正確な値に合致しない特定の区分の透かしという結果になる。ハッカーが他のCD（すなわち不当なCD）からの区分を、CD14に記録された区分の透かしと同じ透かしに置き換えることを試みると、不当なCDの他の区分は、代用としてほとんど作動しない。
【００２８】
信号プロセッサ20は、デジタル媒体のコンテンツの供給元22に応じることに加えて、CD14のヘッダ及び／又はCD14の各トラックに関連付けられたヘッダに適用される特定のデータを表すデジタル信号を引き出すヘッダの供給元24に応じる。供給元24がプロセッサ20に適用される信号は、デジタル媒体のコンテンツが記録されている特定のCDを識別する数（CDID）の数値の表示と、CD14に記録された区分（N）の数又はCD14に記録されたトラックの区分（N）の数とを有する。
【００２９】
信号プロセッサ20は、何らかの適切にプログラムされたプロセッサ、又はプログラムされた中央処理装置（CPU）の一部である可能性がある。いずれにしても、信号プロセッサ20は、多様なデジタル信号を保存するレジスタを有し、CDIDとNとiの連結から生じるハッシュ関数を計算するようにプログラムされたハードウェアを有し、iは、供給元22が引き出すデジタル媒体のコンテンツの特定の区分の数であり、1からNまでのそれぞれの値を選択的に有する。
【００３０】
図２は、信号プロセッサ20がデジタル媒体のコンテンツの透かし入りの区分をCD14のトラックに適用するように実行する適用可能な動作のフロー図である。まず、動作30の間に、信号プロセッサ20は信号の供給元24が引き出すヘッダを読み取り、保存する。従って、それぞれ動作32と34により示される通り、CDIDとNの値がプロセッサ20の適切なレジスタに保存される。その後、動作36により示される通り、信号プロセッサ20がインデックスレジスタをi=1に設定する。それによって、デジタル媒体のコンテンツの透かしがCD14に適用されることを判断するプロセッサ20の初期状態が確立される。
【００３１】
プロセッサ20は、動作38で区分iのデジタル媒体のコンテンツを読み取り、保存する。特定の媒体のトラックの各区分は同じ持続時間、一般的に7から30秒を有するため、動作38は、各区分のデジタル媒体のコンテンツで周期的に実行される。動作42の間に、プロセッサ20は、前述の通り、CDID◇N◇iに従ってCDIDとNとiを連結し、その結果をハッシュ関数に従ってハッシュする。H(CDID◇N◇i)に従って、20と24ビットの間を有するデジタル信号がそれによって引き出される。動作44の間に、プロセッサ20はH(CDID◇N◇i)を表す結果のデジタル信号を区分iに組み込む。動作46の間に、プロセッサはインデックスレジスタをi=i+1に増す。
【００３２】
区分iの透かしを判断して保存することに関する動作がこのように完了される。プロセッサ20は、動作48の間に、CD14又はCD14のトラックに記録されるべき最後の区分が判断により到達されたかどうか、すなわちi=Nかどうかを判断する。iがNと等しくない場合は、プロセッサ20のプログラムは動作38に戻り、i=Nになるまで動作38-48が繰り返される。記録されるべき最後の区分に到達されたこと、すなわちi=Nであることを動作48が示すと、プロセッサは動作50に進み、その間に保存されたヘッダと透かし入りの区分1…i…Nが取り出され、CD14に連続して適用される。
【００３３】
図面のうちの図３を参照すると、CD66に違法コピーされたトラック64のラウドスピーカー（loudspeaker）62による意味のある複製を回避し、CDに合法にコピーされたトラックのスピーカーによる意味のある再生を提供する設備を有する再生部60の説明図及びブロック図である。再生部60は、CD66のトラックから読み取られたデジタル媒体のコンテンツを示すデジタル信号を引き出す従来の読み取りヘッド68を有する。読み取りヘッド68のデジタル出力信号は、従来の復調装置70を駆動し、それが順に信号プロセッサ72に読み取られるCD66のトラックのデジタル媒体のコンテンツとそれに組み込まれた透かしを示すデジタル信号を供給する。信号プロセッサ72は、ラウドスピーカー（loudspeaker）を駆動するアナログ音楽の信号を引き出すことが可能なデジタル・アナログ変換装置を有する。
【００３４】
CD66の各トラック又は全体のCD66は、CDの識別番号とトラック又はCDの区分の数を含むヘッダを有する。信号プロセッサ72は、ヘッダと、デジタル媒体のコンテンツと、デジタル媒体のコンテンツに組み込まれた透かしとに応じて、トラック又は全体のCDが違法にコピーされたものであるか、又はオリジナルのデジタル媒体のコンテンツの合法なコピーであるかを判断する。信号プロセッサ72がCDの識別番号を読み取ることが可能な場合、H(CDID◇N◇i)に従って、デジタル媒体のコンテンツの各区分についてハッシュされた関数を計算し、その区分についてデジタル媒体のコンテンツに組み込まれたハッシュされた透かしと計算されたハッシュされた関数とを比較する。信号プロセッサ72がCDの識別番号を読み取ることができない場合、WMkaからH(N◇k)のモジュラー減算を実行することによってCDの識別番号を判断し、ここでkは区分kの数であり、WMkaは区分kから実際に読み取られた透かしである。トラック又は全体のCD66が読み取られ、信号プロセッサ72によって処理された後に、信号プロセッサは、トラック又は全体のCDが違法にコピーされたものであるか、又はオリジナルのデジタル媒体のコンテンツの合法のコピーであるかどうかを判断する。トラック又は全体のCDが違法にコピーされたものである場合、信号プロセッサ72はトラック及び／又は全体のCDのスピーカー62への適用を回避する。
【００３５】
図４は、信号プロセッサ72が前記の結果を達成することを実行する動作のフロー図である。まず、動作76の間に、プロセッサ72はトラックのヘッダ又は全体のCDのヘッダを読み取る。その後、動作77の間に、プロセッサはそれに含まれるYESとNOのレジスタを初期化し、双方のレジスタがゼロの値を保存する。プロセッサ72は動作78に進み、その間にプロセッサはトラック又は全体のCDの区分の数をヘッダから判断し、プロセッサのレジスタにその数Nを保存する。
【００３６】
その後、プロセッサ72は動作80に進み、その間に、トラック又は全体のCDのヘッダのCDIDが読み取り可能であるかどうかをプロセッサが判断する。ヘッダのCDIDが読み取り可能である場合、プロセッサ72は動作82に進み、その間に、プロセッサはCDIDをプロセッサの他のレジスタに保存する。その後、プロセッサ72は動作84に進み、その間にプロセッサはインデックスレジスタをi=1に設定する。インデックスレジスタの数は処理されるトラック又はCDの区分の数を表す。プロセッサ72は動作86に進み、その間に、H(CDID◇N◇i)で検討された区分iについてのハッシュされた関数のための望ましい値を表す数を計算する。動作86の完了の後に、プロセッサ72は動作88に進み、その間に、動作88の間に判断されたハッシュされた関数がWMjrとして保存される。プロセッサ72は動作90に進み、その間に、プロセッサはトラック又はCDの区分jから実際に読み取られた透かし（WMja）のビットを判断する。
【００３７】
CDIDがヘッダから読み取り可能でないことを動作80が判断した場合、プロセッサ72は動作82の代わりに動作92に進む。動作92の間に、プロセッサ72はインデックスレジスタをi=(1)に設定する。その後、動作94の間に、プロセッサ72はH(N◇k)を計算し、すなわち区分kから読み取られた区分の数と連結されたNのハッシュ関数を判断する。動作96の間に、プロセッサ72は区分kの透かしWMkaを読み取り、それをプロセッサのレジスタのうちの１つに保存する。動作98の間に、WMkaからH(N◇k)を差し引くことによって、プロセッサはCDIDのハッシュされた値、すなわちH(CDID)を判断する。その後、動作100の間に、
【００３８】
【数１】
2005509343.tif 000003
に従って、プロセッサ72は区分jの透かしの望ましい値、すなわちWMjrを計算する。
【００３９】
その後、プロセッサ72は動作102に進む。動作102は、CDIDが動作80の間に読み取り可能であるかどうかに応じて、動作90又は動作100の直後に実行される。動作102の間に、区分jについての計算された透かしWMjrが区分jについて実際に読み取られた透かしと同じであるかどうかをプロセッサ72が判断する。“yes”の結果を生じる動作102に応じて、動作104で“yes”の結果の数を保存するプロセッサ72のレジスタが1の数だけ増加される。“no”の結果を生じる動作102に応じて、動作106で“no”の結果の数を保存するプロセッサ72のレジスタが1の数だけ増加される。適用可能な動作104又は106が実行された後に、プロセッサ72は動作108に進み、その間に区分jのデジタル媒体のコンテンツがプロセッサのメモリに保存される。その後、プロセッサ72は動作110に進み、その間にインデックスレジスタiが1の数だけ増加される。プロセッサ72は動作112に進み、その間にインデックスレジスタに保存された数がトラック又はCDの区分の数（N）に等しいかどうかをプロセッサが判断する。インデックスレジスタに保存された数がトラック又はCDの区分の数と異なることを示す動作112に応じて、プロセッサ72は動作86又は94に戻る。CDIDが動作80の間に読み取り可能であった場合には、プロセッサ72は動作86に戻り、CDIDが動作80の間に読み取り可能でなかった場合には、動作94に戻る。
【００４０】
インデックスレジスタに保存された数がトラック又はCDの区分の数に等しいことを動作112が示すと、プロセッサ72は、トラック又はCDのデジタル媒体のコンテンツがスピーカー62に出力されるべきであるかどうかを判断する準備ができる。このため、プロセッサ72は動作114に進み、その間に動作102からの“no”の結果の数を保存するレジスタが読み取られる。1のような所定の数を超える“no”のレジスタの内容に応じて、トラック又はCDが違法にコピーされたことが仮定され得る。“no”のレジスタの内容が所定の数を超えることを示す動作114に応じて、プロセッサ72は動作116に進み、その間にトラック又はCDのNの区分のデジタル媒体のコンテンツを保存するメモリが消去される。従って、トラック又はデジタル媒体のコンテンツがスピーカー62に出力されない。“no”のレジスタの内容が所定の数を超えないことを示す動作114に応じて、プロセッサ72は動作118に進み、その間に、区分1…k…Nのデジタル媒体のコンテンツがスピーカー62で読み取られる。動作114が、“yes”と“no”のレジスタに保存された数を比較することのような、いくつかの他の動作に交換され得ることがわかる。そのような場合、“yes”のレジスタに保存された数が“no”のレジスタに保存された数の特定の割合だけ超えることを示す比較に応じて、動作118が達せられる。動作116又は118の完了により、どちらが適用可能であっても、プロセッサ72の動作が完了され、前記動作に関連する動作が終了される。
【００４１】
本発明の特定の実施例が説明され、示されたが、特許請求の範囲に定められた本発明の真の意図と範囲を逸脱することなく、特に示されて説明された実施例の詳細についての変更が行われ得ることが明らかである。本発明はデジタル記録媒体の侵害を回避することに関して説明されたが、多くの他の用途、例えば安全な分散データストレージのための透かしの適用と検査にも関連することがわかる。
【図面の簡単な説明】
【００４２】
【図１】本発明の好ましい実施例によるレコーダーの説明図及びブロック図である。
【図２】図１のレコーダーに含まれる信号プロセッサによって実行される動作のフロー図である。
【図３】本発明の好ましい実施例による再生装置の説明図及びブロック図である。
【図４】図３の再生装置に含まれる信号プロセッサによって実行される動作のフロー図である。
【図１】
2005509343.tif 000004
【図３】
2005509343.tif 000005
【図２】
2005509343.tif 000006
【図４】
2005509343.tif 000007
【国際調査報告】
2005509343.tif 000008
2005509343.tif 000009
2005509343.tif 000010