(57)【要約】  セキュリティ・システムを、保護コンテンツ・データのセグメントに対するセキュリティ識別子の可変長符号化を用いるよう、構成する。このシステムにおいては、「ゼロ」情報ビットと更に短い情報項目における「ない」情報ビットとの区別が行われる。従来のN-ビット情報符号化は可変ビット符号化として符号化され、情報符号化はN−ｋビットからN＋ｋビットに及ぶ。「ゼロ」ビットを「ない」ビットと区別することによって、この可変ビット符号化は２N−k＋２N−（k-1）…＋２N…＋２N+（k-1）＋２N+kの考えられる一意の情報値を可能にする。データ群のセグメントの符号化毎に用いられるビット数は無作為値で、更に、保護コンテンツ・データに対する辞書マッピングを生成する複雑度を加えることが、好適である。
2005513561.tif 000002
【特許請求の範囲】
【請求項１】
透かしシステムであって：
複数の透かしセグメントを形成するのにコンテンツ・データの複数のセグメント各々に対して透かしを形成するよう構成された透かし符号器；及び
該複数のセグメント各々に形成された前記透かしのサイズを、該複数の透かしセグメントの少なくとも２つの透かしセグメントが異なる透かしサイズを有するように、制御するよう構成されたサイズ生成器；
を有することを特徴とする透かしシステム。
【請求項２】
請求項１記載の透かしシステムであって、更に：
前記サイズ生成器の出力に基づいて、前記複数のセグメントの各セグメントのサイズを制御するよう構成された、前記サイズ生成器及び前記透かし符号器に動作するよう結合された、セグメント器；
を有し、前記複数のセグメント各々に対して形成された前記透かしの前記サイズが前記複数のセグメントの各セグメントの前記サイズに基づくものであることを特徴とする透かしシステム。
【請求項３】
請求項２記載の透かしシステムであって、前記サイズ生成器が無作為処理に基づいて各セグメントの前記サイズを制御することを特徴とする透かしシステム。
【請求項４】
請求項３記載の透かしシステムであって、前記無作為処理が前記コンテンツ・データにおける1つ以上のデータ項目に基づいたシード値によって初期化されることを特徴とする透かしシステム。
【請求項５】
請求項３記載の透かしシステムであって、前記無作為処理がシード値によって初期化されて、かつ、更に、前記複数の透かしセグメントの少なくとも１つにおける該シード値を有するよう構成されることを特徴とする透かしシステム。
【請求項６】
請求項１記載の透かしシステムであって、前記サイズ生成器が無作為処理に基づいて各透かしの前記サイズを制御することを特徴とする透かしシステム。
【請求項７】
請求項６記載の透かしシステムであって、前記無作為処理が前記コンテンツ・データにおける1つ以上のデータ項目に基づいたシード値によって初期化されることを特徴とする透かしシステム。
【請求項８】
請求項６記載の透かしシステムであって、前記無作為処理はシード値によって初期化されて、かつ、更に、前記複数の透かしセグメントの少なくとも１つにおける前記シード値を有するよう構成されることを特徴とする透かしシステム。
【請求項９】
請求項１記載の透かしシステムであって、前記サイズ生成器は更に、前記複数のセグメントの前記サイズの分散を制御するよう構成されることを特徴とする透かしシステム。
【請求項１０】
請求項１記載の透かしシステムであって、前記サイズ生成器は更に、前記複数のセグメントの別のセグメントの1つ以上のサイズに基づいて前記透かしの前記サイズを制御するよう構成されることを特徴とする透かしシステム。
【請求項１１】
符号化システムであって：
コンテンツ・データを複数のセグメントにセグメント化するよう構成されたセグメント器；及び
前記複数のセグメント各々のサイズを制御するよう構成されて、該複数のセグメントの少なくとも２つのセグメントが異なるサイズを有するよう、前記セグメント器に動作するよう結合された、サイズ生成器；
を有することを特徴とする符号化システム。
【請求項１２】
請求項１１記載の符号化システムであって、更に：
複数の透かしセグメントを形成するのにコンテンツ・データの前記複数のセグメント各々に対して透かしを形成するよう構成された透かし符号器；
を有することを特徴とする符号化システム。
【請求項１３】
請求項１１記載の符号化システムであって、前記サイズ生成器が無作為処理に基づいて各セグメントの前記サイズを制御することを特徴とする符号化システム。
【請求項１４】
請求項１３記載の符号化システムであって、前記無作為処理が前記コンテンツ・データにおける1つ以上のデータ項目に基づいたシード値によって初期化されることを特徴とする符号化システム。
【請求項１５】
請求項１３記載の符号化システムであって、前記無作為処理がシード値によって初期化されて、かつ、更に、前記符号化システムが前記複数のセグメントの少なくとも１つにおける該シード値を有するよう構成されることを特徴とする符号化システム。
【請求項１６】
請求項１３記載の符号化システムであって、前記サイズ生成器は更に、前記複数のセグメントの他のセグメントの1つ以上のサイズに基づいて各セグメントの前記サイズを制御することを特徴とする符号化システム。
【請求項１７】
セキュリティ・システムであって：
透かしコンテンツ・データの透かしセグメントから情報項目を判定して該情報項目のサイズを判定するよう構成された透かし検出器；及び
前記情報項目に基づいてかつ前記情報項目の前記サイズに基づいて、前記透かしセグメントの承認を判定するよう構成された、前記透かし検出器に動作するよう結合された、承認装置；
を有することを特徴とするセキュリティ・システム。
【請求項１８】
請求項１７記載のセキュリティ・システムであって、更に：
シード値に基づいて前記情報項目の承認サイズを設けるよう構成された、前記承認装置に動作するよう結合された、無作為サイズ生成器；
を有し、前記承認装置は前記情報項目の前記サイズと前記情報項目の前記承認サイズとの比較に基づいた前記承認を判定するよう構成されることを特徴とするセキュリティ・システム。
【請求項１９】
請求項１８記載のセキュリティ・システムであって、前記シード値を前記透かしコンテンツ・データが有することを特徴とするセキュリティ・システム。
【請求項２０】
透かしコンテンツ・データを転送するメディアであって：
該透かしコンテンツ・データに相当する複数の透かしセグメント；
を有し、該透かしセグメント各々は情報項目を有する透かしを有し、前記複数の透かしセグメントの少なくとも２つは異なるサイズの情報項目を有し、かつ、該情報項目の該異なるサイズは前記透かしコンテンツ・データの検証を容易にすることを特徴とするメディア。
【請求項２１】
請求項２０記載のメディアであって、前記透かしコンテンツ・データが前記情報項目の前記異なるサイズに基づいた前記透かしコンテンツ・データの前記検証を容易にする乱数生成器に対するシード値を有することを特徴とするメディア。
【請求項２２】
請求項２０記載のメディアであって、前記透かしコンテンツ・データが前記情報項目の前記異なるサイズに基づいた前記透かしコンテンツ・データの前記検証を容易にする前記少なくとも２つの透かしデータの前記情報項目の承認サイズの一覧を有することを特徴とするメディア。
【請求項２３】
コンテンツ・データを転送するメディアであって：
該コンテンツ・データに相当する複数のセグメント；
を有し、前記複数のセグメントの少なくとも２つが異なるサイズのものであって、該複数のセグメントの該少なくとも２つの該異なるサイズが前記コンテンツ・データの検証を容易にすることを特徴とするメディア。
【請求項２４】
請求項２３記載のメディアであって、前記コンテンツ・データが前記セグメントの前記異なるサイズに基づいた前記コンテンツ・データの前記検証を容易にする乱数生成器に対するシード値を有することを特徴とするメディア。
【請求項２５】
請求項２３記載のメディアであって、前記コンテンツ・データが前記セグメントの前記異なるサイズに基づいた前記コンテンツ・データの前記検証を容易にする前記セグメントの承認サイズの一覧を有することを特徴とするメディア。
【請求項２６】
セキュリティ・システムであって、
データ群を形成する複数のセグメントの1つ以上のセグメントのサイズを判定するよう構成されたサイズ判定器；及び
前記複数のセグメントの前記1つ以上のセグメントの前記サイズを前記複数のセグメントの前記1つ以上のセグメントに相当する特定サイズに対して比較するよう構成された比較器；
を有することを特徴とするセキュリティ・システム。
【請求項２７】
請求項２６記載のセキュリティ・システムであって、更に：
前記データ群に関連したシード値に基づいて、前記複数のセグメントの前記１つ以上のセグメントに相当する前記特定サイズを判定するよう構成された擬似乱数生成器；
を有することを特徴とするセキュリティ・システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、セキュリティの分野、特に、コピー保護コンテンツ・データ、に関するものである。
【背景技術】
【０００２】
データの保護はセキュリティの中でもますます重要な分野になってきている。多くの場合、情報をコピーしたり他の方法で処理したりする権限は特定の特性についてコピー保護データの符号化を評価することによって検証される。例えば、コピー保護データはコピー保護されているものとしてデータを識別する透かし又は他の符号を有し得、更に、データのこの特定のコピーが承認コピーであるか、及び、それは再びコピーし得るか、を識別する他の符号を有し得る。例えば、コンテンツ・データは、該コンテンツ・データがその適切な形態でレンダリングされるが、透かし検出処理によって検出可能な場合に、目に見えてわからない透かしを付加する追加符号化処理によって「透かしを入れる」ことがある。透かしを取り除こうとすることはコンテンツ・データに損傷をもたらすことになる。透かしが検出された場合、コンテンツ・データは、それが承認コピーであるかを判定するよう評価される。
【０００３】
コンテンツ・データが真に承認されたもので、不法なコンテンツ・データで承認データを置換しないことを確実にするよう、コンテンツ・データは、承認を判定するのに用いられるパラメータに「結びつけられる」。例えば、承認パラメータはコンテンツ・データから導き出されたハッシュ値に相当し得る。承認が提供コンテンツ・データに相当することを検証するよう、提供コンテンツ・データのハッシュ値が判定されて、承認パラメータが有する元のハッシュ値と比較される。ハッシュ値が突合しない場合、コンテンツ・データのレンダリングはそれ以上されなくなる。特定のハッシュ値を生成する値群の判定は、暗号学上は、実質的に不可能であるので、ハッシュ値の比較は通常、元のデータと提供データとが同等である「証拠」として受け入れられる。
【０００４】
大容量データ群については、データはセグメントに分割されて、各セグメントがデータ群の特定のセグメントにアクセスする承認を判定するのに用いられる識別子に結び付けられる。各セグメントがデータ群に結び付けられることを確実にするよう、識別子は一般に、データ群識別番号のような、特定データ群と関連した共通パラメータを有する。
【０００５】
一般に、透かしに情報を符号化するのに利用可能な帯域は極めて限られたものである。透かしが毎秒1ビットの帯域のものはまれではない。そういうものとして、セグメント及び/又はデータ群の識別子を符号化するのに利用可能なビットの数は限られたものである。例えば、CD（コンパクト・ディスク）の典型的なセグメントは持続期間が約１５秒である。したがって、各セグメントに結び付けられた識別子は約１５ビットに制限される。各CDセグメントの長さを増やすことによって透かしにおいて符号化するのに利用可能なビットの数は増えるが、いずれにせよ、CD又は別のメディアのセグメントの一意の識別子の数は有限である。
【０００６】
公知のように、有限の数の一意の識別子に頼るシステムは、考えられる各識別子を辞書において有する、「辞書」攻撃に弱い。例えば、有限サイズのデータ識別子の上記の例においては、１つを超えるデータ群を同じデータ識別子に割り当て得る。この場合、攻撃者は一データ群からのセグメントで同じデータ識別子を有する別のデータ群のセグメントを置換し得る。該置換セグメントは同じデータ識別子を有するので、該置換は一般に、検証システムによって検出不能である。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
本発明の目的は有限サイズの識別子によってデータ群のセグメントを符号化することによって設けられるセキュリティを向上させることにある。本発明の別の目的は、透かしの情報収容帯域を増やすことなく、透かしシステムが利用可能な一意の識別子の数を増やすことにある。
【課題を解決するための手段】
【０００８】
これらの目的他は保護コンテンツ・データのセグメントに対するセキュリティ識別子の可変長符号化を用いるよう構成されたセキュリティ・システムを設けることによって実現される。このシステムにおいては、「ゼロ」情報ビットと更に短い情報項目における情報ビットの「ない」こととが区別される。従来のNビット情報符号化は可変ビット符号化として符号化され、情報符号化はN−kビットからN＋ｋビットに及ぶ。「ゼロ」ビットを「ない」ビットと区別することによってこの可変ビット符号化は２N−k＋２N−（k-1）…
＋２N…＋２N+（k-1）＋２N+kの考えられる一意の情報値を可能にする。データ群のセグメントの各符号化に用いられるビットの数は、更に保護コンテンツ・データに対する辞書マッピングを生成する複雑度を付加する、無作為値であることが好適である。
【発明を実施するための最良の形態】
【０００９】
本発明は更に詳細に、例示的に、添付図面によって、説明する。
【００１０】
図面においては、同様な参照番号が同様な又は相当する特徴又は機能を示す。
【００１１】
参照及び理解を容易にするよう、本発明は以降、有限長セグメントに編成されたコピー保護CDに関連して示すが、本発明の原理はこの特定のメディアに限定されないものである。
【００１２】
「PROTECTING  CONTENT  FROM  ILLICIT  REPRODUCTION  BY  PROOF  OF  EXISTENCE  OF  A  COMPLETE  DATA  SET  VIA  SELF-REFERENCING  SECTIONS」と題する、Antonius  A.  M.  Staring,  Michael  A.  Epstein,  及び  Martin  Rosner  による西暦２０００年3月28日付出願の同時係属の米国特許出願番号第09/536944（代理人管理番号US００００４０）はコピー保護コンテンツ・データのコレクションからの選定コンテンツ・データの不法な頒布に焦点を当てている。歌がCDから「リップ」されてインターネットを介して頒布するのに不法に利用可能にされることがある。後に行われる歌のダウンロード各々によって著作権の所有者に当然の著作権使用料を与えないことになる。この同時係属特許出願の前提として、歌をダウンロードすることが、ユーザが更にCDのコンテンツ全部をダウンロードすることが要求される場合に、妨げられる、ということがある。すなわち、帯域の制限及び他の要因によって、CD全部の不法なダウンロードは個々の歌を不法にダウンロードすることよりも実質的にありそうでないとみなされる。
【００１３】
特定の歌がレンダリングするよう提供される場合にコンテンツ・データのコレクションの全部が存在することを検証するよう、特定の規則に従って生産されたレンダリング装置が該コレクションの他のセグメントを、それらの存在を検証するよう、アクセスする。これらの他の部分が同じCDに属していることを確実にするよう、CDの各セグメントの透かしにおける識別子がセグメントに結び付けられる。
【００１４】
上記のように、透かしに情報を符号化するのに利用可能な帯域は極めて限られていて、CDセグメントに対する典型的な透かしの情報収容能力は20ビット未満に限られる。各CDセグメントの長さを増やすことによって透かしに符号化するのに利用可能なビットの数は増えるが、いずれにせよ、CD、又は他のメディア、のセグメントの一意の識別子の数は有限である。
【００１５】
記録された歌、映像などのような特定のコンテンツ・データに関して収益が危うくなると、不法なコピーからこのコンテンツ・データを保護する如何なる符号化をも「クラックする」実質的な取り組みが開始されることが期待される。透かしをコンテンツ・データに結びつけるのに利用可能なビットの数が有限であることを前提にすれば、相当する結び付けられたセグメントによって、全部ではないが、ほとんどの、考えられる透かし値のコレクションを生成することが可能である。このコレクションは、種々の不法なプロバイダの中での組織化された取り組みのような、データを収集して編成する種々の取り組みの何れかの結果、又は単にユーザが先行してダウンロードしたコンテンツ・データのセグメントの分類であり得る。同様に、人気のあるCDの各セグメントの透かし値を判定及び発表し得る。
【実施例】
【００１６】
図１は透かしに基づいたコピー保護手順を克服するよう構成された無断複製システム１００における透かしセグメント１１０及び透かし値に対する各セグメントの判定マッピング１２０のこのコレクションの考えられる使用法を示す。「METHOD  AND  APPARATUS  FOR  OVERCOMING  A  WATERMARK  SECURITY  SYSTEM」と題する、Michael  A.  Epstein  による西暦２００１年１２月２０日付出願の同時係属の米国特許出願番号第10/024773（代理人管理番号US０１０６７５）は上記の透かしベースのコピー保護手順を克服する手法を開示する。
【００１７】
図１の例においては、レンダリング装置１７０は、セキュリティ装置１６０を介して、提供システムにレンダリングされるコンテンツ・データの順次セグメントを要求するよう構成される。一般に、提供システムは、例えば、CDの承認コピーを有するCDプレイヤであって、要求順次セグメントはレンダリングされる歌に相当する。上記の同時係属出願のセキュリティ・システムにおいては、セキュリティ装置１６０は順次セグメントを提供システムから要求して、更に、CD上の他の歌からセグメントを選定してこれらの他のセグメントも提供システムに存在することを検証することによって、完全なCDが存在することを、ある程度の信頼度で、検証する。その代わりに、システムは、提供システムがレンダリング装置１７０に、該レンダリング装置からの要求なく、転送するよう、セキュリティ装置１６０に直接順次セグメントを設けるよう、構成し得る。この代替的装置においては、セキュリティ装置１６０は提供システムからの要求されていない順次セグメントを受信すると提供システムに対して要求を起動する。
【００１８】
例示的無断提供システム１００はCDからリップされた所望データの透かしセグメント１３０を設けて無断提供システム１００のユーザによって先行してダウンロードされた透かしセグメント１１０のコレクションからのCD上にあった他のデータに対するセグメント要求を満たすよう構成される。インタフェース１５０はセキュリティ装置１６０からセグメント要求１６１を受信して、セグメントがリップされた透かしセグメント１３０におけるセグメントに相当するかを判定する。要求セグメント１６１がリップ透かしセグメント１３０にない場合、インタフェース１５０はセグメント要求１６１を置換装置１４０に転送する。置換装置１４０は、現行のコンテンツ・データについて、セグメント番号を透かしにマップする「辞書」１２０に基づいて、要求セグメント１６１に対して相当する透かしを判定する。置換装置１４０は更に、先行してダウンロードされた透かしセグメント１１０のコレクションからの要求セグメント要求に相当する透かしセグメントを取り出す。コレクション１１０からの置換透かしセグメントは、それがリップ透かしセグメント１３０と同様なデータ群に属さないので、セキュリティ装置１６０が期待するセグメントではないことを特筆する。しかしながら、コレクション１１０からの置換透かし及び関連セグメントが重複透かし識別子を有するので、セキュリティ装置１６０は適切な透かしセグメントであることを決定する。したがって、無断提供システムはセキュリティ装置１６０によって設けられた企図された保護を克服する。
【００１９】
ダウンロードされたリップ透かしセグメント１３０は先行してダウンロードされた透かしセグメントのコレクション１１０に付加されるので、他のデータ群に対する後続する置換を容易にする。セキュリティ装置１６０によって設けられる企図された保護の克服に成功するにはマップ１２０及びコレクション１１０は網羅的でなくてよいことを特筆する。セキュリティ装置１６０はデータ群全体が存在することをある信頼度で判定するよう、データ群を無作為にサンプリングするよう構成されることが好適である。したがって、不完全なマッピング１２０又はコレクション１１０が企図された保護の克服に成功する可能性は、マッピング１２０又はコレクション１１０の何れかが有しないセグメントをセキュリティ装置が選定する可能性によって変わってくる。したがって、不法なユーザは当初は低い成功率を有し得るが、所望セグメントを引き続きダウンロードすることによって、引き続き成功率を増加するものである。
【００２０】
本発明によれば、透かしにおいて符号化し得る一意の識別子の数は、透かしの帯域又は平均サイズを増やすことなく、増加される。このように、先行してダウンロードされた透かしセグメントのコレクション１１０をセグメント要求１６１が有する可能性は低減されるので、セキュリティ装置１６０又は透かしエンティティの検証に頼る他のセキュリティ装置によって設けられる保護の克服に成功する可能性を低減する。
【００２１】
図２は本発明による透かし符号化システム２００の例示的構成図である。システム２００は情報収容透かしのあるコンテンツ・データのセグメントに透かしを入れるよう構成された透かし符号器２２０を有する。従来の透かし処理と同様に、透かしが収容し得る情報量は透かしを入れるセグメントのサイズによって変わってくる。本発明によって、短い透かしは長い透かしと、両方の透かしが同様な情報を有することがあっても、区別可能である。すなわち、例えば、情報コンテンツが数字３９の場合、6ビット符号化010111が8ビット符号化00010111と区別可能である。このように、同様な情報を種々の形式によって符号化し得るので、コンテンツ・データの異なる群の中での重複する情報符号化の可能性を低減する。本発明の第２の特徴によれば、無作為サイズ選定器２３０は符号化するよう透かしのサイズを無作為に判定する。
【００２２】
本発明の好適実施例においては、符号化システム２００は透かし符号器に設けられる各セグメントのサイズを制御することによって透かしのサイズを制御する。このように、透かし処理の帯域全体を使用し得る。本実施例においては、セグメント器２１０がコンテンツ・データを無作為サイズのセグメントに、無作為（擬似無作為含む）サイズ生成器２３０の出力に基づいて、分割する。無作為サイズ生成器２３０は通常、公知の手法を用いて、特定の上限及び下限に収まるサイズ・パラメータを設けるよう構成される。セグメントの平均サイズＮが定義されて、上限及び下限が各々、N+k及びN-kビットに設定されることが好適である。
【００２３】
セグメントのサイズは特定のセグメント識別子の値の非先頭ゼロ・ビットの符号化を可能にするのに十分でなければならないことを特筆する。したがって、特定の無作為サイズとは互換でないセグメントもあり得て、十分大きなサイズが受信されるまで別のサイズが無作為サイズ生成器２３０に要求される。
【００２４】
その代わりに、透かしの最大サイズN+kを使用するセグメント毎に完全幅データ識別子を定義し得て、この識別子は、生成無作為サイズに基づいて必要に応じて打ち切られる。例えば、典型的なセグメント識別子はデータ群識別子及びセグメント番号を有し得、セグメント番号はセグメント毎に一意の番号を有するのに十分大きなものである。Mをセグメント番号のサイズとする。データ群識別子はN+k−Mビット幅に定義し得、それによってＮ＋ｋビット幅のセグメント識別子を形成する。本発明のこの特徴によって、データ群識別子の最有意ビットが、セグメント及び透かしの無作為生成サイズに適合するよう必要に応じて打ち切られる。更に以下に説明する、セキュリティ・システムにおいて相当する復号器は、符号化されるビットがデータ群識別子と突合する場合、セグメント識別子を識別データの一部として宣言し、非符号化ビットは「ワイルド・カード」として扱われる。その代わりに、セグメント番号は打ち切り得、打ち切りビットは復号器によってワイルド・カードとして扱われるか、セグメント番号とデータ群識別子との打ち切りの組み合わせを使用し得る。
【００２５】
透かしのサイズを変更するのを可能にすることによって、セグメント識別子の一意の符号化の数は有意に増える。N−ｋとN＋ｋとの間で変わるセグメント・サイズの例においては、考えられる一意の符号化の総数は以下：
U=２N−k＋２N−（k-1）…＋２N…＋２N+（k-1）＋２N+k
によって表される。
【００２６】
図３は本発明によるコンテンツ・データの典型的な透かし符号化を示す。セグメントS1、S2、…S7は各々、透かしW1、W２、…W7によって透かしが入れられる。図で示すように、セグメントS1乃至S7はサイズが変わってくる。S1は8ビット幅を有するよう示される；S2は6ビット幅を有する；S3は７ビット幅を有する、などである。
【００２７】
セグメント・サイズの、純粋に無作為か擬似無作為の、選定を使用し得るが、セグメント毎のサーチを容易にする、又は、セグメント・サイズが幾分一様に分布することを確実にする、さもなければ、特定の標準又は規則に従うよう、セグメント・サイズの制御選定を使用し得る。例えば、各々の歌が整数の透かしと関連するよう、セグメントはCD上の歌の間の境界をまたがらないことが望ましいかもしれない。同様に、平均セグメント・サイズを保証し、透かしの分析における呼び出し時間を最小化するバッファリング・システムの設計を容易にすることなどが望ましいかもしれない。一貫した平均セグメント・サイズを実現するのに、例えば、図２の擬似サイズ生成器２３０は、生成サイズの移動平均又は生成サイズの部分集合の移動平均を形成して、後に、移動平均が所定限度を超える場合は、短いサイズに、移動平均が所定限度を下回る場合は、長いサイズに、擬似無作為サイズを片寄らせるよう構成し得る。極端な場合には、1つ以上のセグメント・サイズを、該平均を所定の境界値内に収めるか、セグメントの終わりを、CD上の各々の歌の終わりのような、所定の時点にさせるよう、非無作為に判定し得る。無作為サイズの平均に対する分散が適切に制御される場合、各セグメントの開始点に対するサーチを簡素化し得る。その代わりに、各セグメントの開始点を見出すのを容易にするよう、各セグメントに対して容易に識別可能な補助信号を付加し得る。
【００２８】
図４は可変サイズの透かしを復号化するよう構成された復号器４１０を含むセキュリティ・システム４００の例示的構成図を示す。復号器４１０は、透かしに関係する情報コンテンツ４１１、更には透かしに関係する、情報項目又はセグメントのサイズ４１１、を更に通知するよう構成された、透かし符号器に対応する、従来の透かし復号器であることが好適である。承認装置４２０は、復号化透かしの情報コンテンツ４１１、更には透かし又はセグメントのサイズ４１２の両方に基づいて、透かしセグメントを検証するよう構成される。透かし又はセグメントのサイズ４１２は、元の透かし又はセグメントの符号化サイズに相当する、承認サイズ４０１との比較によって検証される。透かし情報４１１及びサイズ４１２が検証された場合、コンテンツ・データ４１５はレンダリング装置１７０に、承認コンテンツ・データ４２５として、通信される。公知のように、承認を判定するのに実質的な遅延がある場合、承認装置４２０は当初、「まだ無断ではない」コンテンツ・データ４２５として設けて、更に、透かし情報４１１及び４１２が正しくないと判定された場合には伝送を終了するよう、構成し得る。
【００２９】
図２の透かし符号化システム２００での透かしセグメントのサイズ４０１を図４のセキュリティ・システム４００に対して通信するよう如何なる種々の手法をも使用し得る。簡単な実施例においては、符号化システム２００は、セキュリティ・システム４００が符号化システム２００において用いられる無作為サイズ・パラメータと同様な群を生成することを可能にする「シード」をセキュリティ・システム４００に通信する。この通信は、例えば、特定の透かしに埋め込まれた情報項目による明示的なものか、黙示的なものかであり得る。黙示的通信においては、符号化システム２００は擬似無作為サイズ生成器２３０を初期化するのに用いられるシードを形成するよう元のコンテンツ・データにおいて1つ以上のデータを用いて、セキュリティ・システム４００は無作為サイズ・パラメータの同様な群を生成するシードを更に形成するようコンテンツ・データにおいてこの同様な1つ以上のデータを用いるよう構成される。
【００３０】
代替的実施例においては、セグメント・サイズの一覧、及びこの一覧に相当するハッシュ値が、図３の元の７つのセグメントS1乃至S7に後続する８つのセグメントのような、コンテンツ・データの1つ以上のセグメントとして付加される。例えば、上記の目次又は他の補助情報を入れるよう「アウト・オブ・バンド」データをコンテンツ・データに付加する手法は周知のものである。
【００３１】
図１の無断置換システムの場合は、リップ透かしセグメント１３０における透かしのサイズもサイズの付加一覧に基づいて検証されるので、符号化データ群に相当する符号器からのサイズの一覧もリップ透かしセグメント１３０をレンダリングするのに必要になる。更に、元の透かしを維持しながらも透かし一覧における値を置換するのは事実上不可能であるので、無断置換システムがコレクション１１０における透かしセグメントのサイズを突合するよう異なるサイズの一覧を置換するのは事実上不可能である。
【００３２】
当業者がわかるように、無作為に生成されたセグメント・サイズの一覧の符号化は更に、特定のデータ群を一意に識別するのに有意なセキュリティのレベルを付加して、透かしシステムに無関係に使用し得る。すなわち、本発明の好適実施例は透かしによるデータ群識別子及びセグメント識別子の明示的識別を有するが、サイズの無作為選定に基づいた可変サイズのセグメントの一覧は更にデータ群を一意に識別して、この一覧による適切なサイズのセグメントの発生は更に各セグメントを識別する役目を担う。各セグメントのサイズの網羅的又は無作為のチェックはデータ群全体が存在することを、各セグメントの実際のサイズと一覧に規定された相当するサイズとを比較することによって、検証し得る。
【００３３】
同様に、無作為サイズのセグメントを生成するのに用いられたシード値の通信は、黙示的か明示的かの何れかでも、セキュリティ・システム４００がセグメント・サイズの一覧を生成することを可能にする役目を担うので、シード値は更にデータ群を一意に識別する役目を担う。本実施例においては、各網羅的又は無作為選定セグメントの判定サイズが、シード値に基づいて、セグメントの相当する擬似無作為生成サイズと比較される。
【００３４】
当業者にわかるように、セグメント・サイズの一覧を前提にすれば、各セグメントの予測開始点を判定し得るので、検証処理を該判定開始点又は該判定開始点の付近の位置に向けることによって、検証する無作為選択セグメントのサイズの判定を容易にする。
【００３５】
上記は単に本発明の原理を示すものである。したがって、当業者が、ここに明示的に説明したり表したりしていない本発明の原理を実施して、したがって、本発明の精神及び範囲内におさまる、種々の仕組みを考案することができることがわかるものである。例えば、本発明は考えられる一意のセグメント識別子の数を増やす手段として表されているが、可変サイズのセグメントを設けなければならない複雑度を追加することによって、透かし処理が帯域制限されているかにかかわらず、無断置換システムに対する抑止力としての役目を担い得る。すなわち、透かし処理が大量の情報収容能力を有する場合、システムは、各セグメントの無作為サイズに拘わらず、固定サイズを有する透かしを生成するよう構成し得る。これら及び他のシステム構成及び最適化特性はこの開示に鑑みて当業者がわかるものであり、本特許請求の範囲内に含まれるものである。
【図面の簡単な説明】
【００３６】
【図１】透かしに基づいてセキュリティ手順を克服するよう構成されたシステムの例示的構成図である。
【図２】本発明によって可変長透かしを設けるよう構成された透かし符号器の例示的構成図である。
【図３】本発明による可変長透かしデータの例示的データ構造の図である。
【図４】本発明によるセキュリティ・システムの例示的構成図である。
【図１】
2005513561.tif 000003
【図２】
2005513561.tif 000004
【図３】
2005513561.tif 000005
【図４】
2005513561.tif 000006
【国際調査報告】
2005513561.tif 000007
2005513561.tif 000008
2005513561.tif 000009