(57)【要約】  マークされたデジタルファイル（１０）は複数個の部分を含み、それらのうち幾つかの部分（１２）は、一連のマークのうちの１個のマーク（１４）によりマークされており、マークされた一連の部分（１２）を形成する。一連のマーク（１４）の連結によりメッセージを形成する。各マーク（１４）は、デジタル値により定義された、マーク（１４）の識別子（Ｉ、Ｉ０からＩ５、Ｊ０からＪ２）を含み、上記値が、一連のマークにおけるマーク（１４）の順序に応じて、マーク（１４）間で変化する。マークされた一連の部分（１２）は、マークされた少なくとも２つの部分（１２）からなるサブシリーズを含み、同一のサブシリーズの全ての部分（１２）が、同一のマーク（１４）によりマークされている。
2009527139.tif 000002
【特許請求の範囲】
【請求項１】
複数個の部分を含み、それらのうち幾つかの部分（１２）が一連のマークのうちの１個のマーク（１４）によりマークされ、マークされた一連の部分（１２）を形成し、一連のマーク（１４）の連結によりメッセージ（Ｍ）が形成される、マークされたデジタルファイルであって、
各マーク（１４）が、デジタル値により定義された、マーク（１４）の識別子（Ｉ、Ｉ０からＩ５、Ｊ０からＪ２）を含み、前記値は、一連のマークにおけるマーク（１４）の順序に応じてマーク（１４）間で変化し、
マークされた一連の部分（１２）は、マークされた少なくとも２つの部分（１２）からなるサブシリーズを含み、同一のサブシリーズの全ての部分（１２）が同一のマーク（１４）によりマークされるようにしたことを特徴とする、マークされたデジタルファイル（１０）。
【請求項２】
マークされた部分（１２）の第１のサブシリーズにおけるマーク（１４）の識別子（Ｉ、Ｉ０、Ｊ０）が、スタート値と呼ばれる所定のデジタル値により定義され、別の各マーク（１４）の識別子（Ｉ、Ｉ１からＩ５、Ｊ１からＪ２）が、先行するマーク（１４）の識別子（Ｉ、Ｉ０からＩ５、Ｊ０からＪ２）を定義するデジタル値より大きいデジタル値により定義されることを特徴とする、請求項１に記載のデジタルファイル（１０）。
【請求項３】
サブシリーズの各々が同一数の部分（１２）を含むことを特徴とする、請求項１または２に記載のデジタルファイル（１０）。
【請求項４】
マークを含まない少なくとも１つの部分（１６）、いわゆるマークされていない部分を含み、マークされた部分（１２）がマークされていない部分（１６）に対してランダムに配置されることを特徴とする、請求項１から３のいずれか一項に記載のデジタルファイル（１０）。
【請求項５】
各マーク（１４）が、同一部分（１２）に含まれる少なくとも２個のサブマーク（１４Ｒ、１４Ｖ、１４Ｂ）を含み、各サブマーク（１４Ｒ、１４Ｖ、１４Ｂ）が、マーク（１４）に関連する識別子（Ｉ、Ｉ０からＩ５、Ｊ０からＪ２）と、少なくとも１つのデータ集合（Ｄ１Ｒ、Ｄ２Ｒ、Ｄ３Ｒ；Ｄ１Ｖ、Ｄ２Ｖ、Ｄ３Ｖ；Ｄ１Ｂ、Ｄ２Ｂ、Ｄ３Ｂ）とを含むことを特徴とする、請求項１から４のいずれか一項に記載のデジタルファイル（１０）。
【請求項６】
ビデオファイルであり、前記ファイルの各部分（１２、１６）が、１個の画像、１個の画像領域、または１個の画像集合であることを特徴とする、請求項１から５のいずれか一項に記載のデジタルファイル（１０）。
【請求項７】
１個の画像（１２）の各マーク（１４）が、画像（１２）の赤、緑、青の成分にそれぞれ統合された３個の下位マーク（１４Ｒ、１４Ｖ、１４Ｂ）を含む、一緒に選択された請求項５および６に記載のデジタルファイル（１０）。
【請求項８】
連結されたマーク（１４）からなるメッセージ（Ｍ）が、メッセージの有効コンテンツに関する情報（２８）と、
メッセージ（Ｍ）のマークされた部分（１２）の数に関する情報（２２）、
デジタルファイル（１０）に含まれる別のメッセージのマークされた部分の数に関する情報（２４）、
メッセージ（Ｍ）の目的に関する情報（２０）、
メッセージ（Ｍ）における別の情報の存在に関する情報（３４）、
メッセージ（Ｍ）のビット長に関する情報（２６）、
メッセージ（Ｍ）の認証に関する情報（３２）、
周期的冗長性の制御情報（３６）、
の中から選択される少なくとも１つの情報とを含むことを特徴とする、請求項１から７のいずれか一項に記載のデジタルファイル（１０）。
【請求項９】
連結によりメッセージを形成する少なくとも２つの異なる一連のマークによりマークされており、異なる一連のマークに対応するメッセージ（Ｍ）は、有効コンテンツ（２８）を補完して唯一の一般的な有効コンテンツを形成する一連のメッセージ（Ｍ）を全体として形成し、一連のメッセージのうちの各メッセージが、さらに、一連のメッセージのうちの別のメッセージを連結により形成する別の一連のマークによりマークされた部分の数に関する情報（３０）を含むことを特徴とする、請求項８に記載のデジタルファイル（１０）。
【請求項１０】
マークの各ビットが、ビットに関連する値の変化に対応し、
同一のサブシリーズにおける複数個のマークの同じビットの各々に対して、前記ビットがそれぞれ１であるか０であるかに応じて前記ビットに対応する値だけ正または負の変化を実施し、これらの変化を互いに蓄積して全体の変化を出す、全体変化の計算ステップと、
全体変化が正の場合は１、全体変化が負の場合は０である対応するビットを、計算された全体変化の各々に関連させ、これらのビットの集合が、抽出されるマークを形成する、抽出マークの決定ステップとを含むことを特徴とする、請求項１から９のいずれか一項に記載のマークされたデジタルファイル（１０）からの１個のマークを抽出する方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、連結によりメッセージを形成する一連のマークによりマークされたデジタルファイルと、マークされたデジタルファイルから１個のマークを抽出する方法とに関する。
【背景技術】
【０００２】
従来技術では、特に国際公開第００／６５８４０号パンフレットによれば、複数個の部分を含み、それらのうち幾つかの部分が一連のマークのうちの１個のマークによりマークされ、マークされた一連の部分を形成し、一連のマークの連結によりメッセージを形成する、マークされたデジタルファイルが既に知られている。
【０００３】
以下の説明では、デジタルファイルの一部に挿入されるビットの集合で、これらのマークを解釈可能なマーク抽出プログラムにより抽出可能なビット集合をマークと呼ぶ。
【０００４】
１個のマークの各ビットは、通常は１個のデジタル値に関連し、上記デジタル値の変化に対応する。
【０００５】
そのため、関連するデジタル値を分析することにより１個のマークの１ビットを決定可能であり、上記ビットは、デジタル値が所定値より大きい場合は１となり、デジタル値が所定値より小さい場合は０になる。
【０００６】
たとえば、デジタルファイル部分が１個の画像である場合、マークの各ビットは、１個の画素または画素集合等の、画像の一領域の赤、緑、または青成分のうちの一成分の輝度の増加もしくは減少に対応しうる。
【０００７】
ステガノグラフィーの場合、各マークがファイルに隠されているので、特にマーク抽出プログラムを用いてファイルを深く調べなければ上記マークの存在を知ることができないようにされている。実際、一般に、マークのビットに対応するデジタル値の変化を感知できないからである。しかし、一定の場合にはマークを目視可能にすることが好ましいことがある。
【０００８】
抽出プログラムは、また、抽出されたマークを連結してメッセージを再生し、含まれている情報をそこから抽出可能であることに留意されたい。
【０００９】
連結されたマークから形成されるメッセージは、たとえば、マークされたデジタルファイルの違法コピー対策に適用される。実際、上記メッセージは、たとえば、マークされたデジタルファイルの著者、所有者および／または受信者の情報を含む。
【００１０】
変形実施形態では、メッセージは、デジタルファイルの仕様を含むことができ、あるいはまた視聴率調査のために使用可能である。
【００１１】
デジタルファイルが、たとえばＯＳＩモデル（英語の「Ｏｐｅｎ  Ｓｙｓｔｅｍｓ  Ｉｎｔｅｒｃｏｎｎｅｃｔｉｏｎ」の略号、すなわち「開放型システム間相互接続の基準モデル」）を用いたネットワークで、またはＩＰプロトコル（英語の「Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ」の略号）を用いたネットワークで伝送される場合、あるいは、デジタルファイルがたとえばラジオ波で放送される場合、上記デジタルファイルは一般にパケット形式で送られ、その後、これらのパケットが連結されてデジタルファイルが再生される。
【００１２】
幾つかのパケットは時にはエラーと共に伝送され、これらのエラーにより、大抵は影響がないが、元のファイルに対して再生されたファイルが変えられてしまうことがある。
【００１３】
しかし、エラーがマークを対象としているときは、メッセージが変えられるか、あるいは、読めなくなる場合もある。そのため、マークが変えられたメッセージは、たとえばファイルの著者または所有者を識別できなくなり、従って、違法コピー対策にもはや適用不能となり、あるいは、より一般的には、目的としている用途に適用不能になる。
【００１４】
上記不都合を解消するために、メッセージの各マークは、通常、ＢＣＨ（Ｂｏｓｅ−Ｃｈａｕｄｈｕｒｉ−Ｈｏｃｑｕｅｎｇｈｅｍ、上記コードの作成者の名前をとった略号）コード等のエラー修正コードにより符号化されている。
【００１５】
実際、上記のようなコードによって、復号化の際に、伝送されたマークに存在しうるエラービットを特定できることが知られている。ビットはバイナリーで表されるので、修正可能にするには１個のエラービットを特定し、その値を変えるだけでよい。
【発明の開示】
【発明が解決しようとする課題】
【００１６】
しかし、エラー修正コードは、上記エラー修正コードの複雑性に応じて、所定数のビットしか修正できない。メッセージが上記所定数のビットより多い数のエラーを含む場合、エラー修正コードはもはや当初のマークを再生できない。
【００１７】
本発明は、特に、メッセージの形式および目的がどのようなものであろうと、また、メッセージの伝送手段がどのようなものであろうと、生じうる伝送エラーが含まれているメッセージに及ぼす影響を制限可能にするデジタルファイルを提供することによって、上記不都合を解消することを目的とする。
【課題を解決するための手段】
【００１８】
このため、本発明は、上記タイプのデジタルファイルを目的とし、
各マークが、デジタル値により定義されたマークの識別子を含み、上記値が、一連のマークにおけるマークの順序に応じてマーク間で変化し、
マークされた一連の部分が、マークされた少なくとも２つの部分からなるサブシリーズ（ｓｏｕｓ−ｓｕｉｔｅｓ）を含み、同一のサブシリーズの全ての部分が同一マークによりマークされるようにしたことを特徴とする。
【００１９】
各マークが少なくとも一回反復され、各マークが１個の識別子を含むので、デジタルファイルが含む全ての同じマークを、発生しうる伝送エラーを除いて識別することができる。
【００２０】
反復されるマークの各ビットも同様に反復される。以下、反復される当初のマークの同一ビットに対応する複数個の同じマークの複数個のビットを「同じマークの同じビット」と呼ぶ。
【００２１】
これらの同じマークの同じビットは、発生しうる伝送エラーを除いて同じものとみなされる。
【００２２】
前述のように、同じマークの同じビットの各々に、関連する同一値の変化が対応する。その場合、全ての同じマークの同じビットに対応する全ての変化を蓄積して、同じビットの各集合に対して、上記ビットに関連する値の全体変化を得ることができる。
【００２３】
全体変化の各々は、同じものとみなされる複数の変化の蓄積によって得られるので、単一マークの１個のビットに対応する単一の変化よりもエラーのおそれが少なくなる。実際、蓄積により、同じマークのエラーのない同じビットの大部分と比べて同一マークの１個のビットに１個のエラーが及ぼす影響を緩和可能になるからである。
【００２４】
１つのサブシリーズが同一マークでマークされた部分を含んでいればいるほど、同じマークが蓄積されていき、従ってエラー修正の信頼性が高まることが分かる。
【００２５】
次いで、このように得られた全体変化の各々から、抽出されたマークの対応するビットを導くことができ、本発明によって、上記ビットが誤るリスクが低減される。
【００２６】
そのため、本発明によりデジタルファイルから抽出されるマークは、従来のデジタルファイルから抽出されるマークよりも、含むエラーが少ない。
【００２７】
従って、含まれうるエラー数が減るので、エラー修正コードが修正可能な所定数のビットをエラー数が上回るリスクが下がる。従って、上記エラー修正コードが当初のマークを再生できないというリスクが低減される。
【００２８】
さらに、本発明は、より多くのエラー数を修正できるので、本発明は、ファイルのマークを判読不能にするためにエラーを付け加えることからなる違法コピー方法に、ある程度までは対処することができる。
【００２９】
任意選択として、マークされた部分の第１のサブシリーズにおけるマークの識別子は、スタート値と呼ばれる所定のデジタル値により定義され、別の各マークの識別子は、先行するマークの識別子を定義するデジタル値より大きいデジタル値により定義される。
【００３０】
このようにして、デジタルファイルは一連のマークを複数個含むことができ、各一連のマークの連結により異なるメッセージを形成する。
【００３１】
実際、以前に抽出したマークの識別子を定義する値よりも大きい値により識別子が定義されるマークを抽出プログラムが抽出した場合、そのことによって、上記マークが、以前に抽出したマークと同じ一連のマークの一部をなすことが推定される。
【００３２】
それに対して、識別子がスタート値により定義されるマークを抽出プログラムが抽出した場合、そのことによって、上記マークが、新しい一連のマークの一部をなすことが推定される。
【００３３】
好適には、サブシリーズの各々が、同一数の部分を含む。
【００３４】
そのため、抽出プログラムは、抽出されたサブシリーズと照らし合わせて、各サブシリーズがどのくらいの部分を含むのか判定することができる。従って、抽出プログラムは、各サブシリーズにある部分の数と同じ回数だけ各マークを見つけることが予想される。
【００３５】
１つのエラーが、マークされた部分から抽出された１個のマークの識別子を対象としている場合、抽出プログラムは、マークされた部分のサブシリーズで上記部分の順序を観察することにより、上記エラーを修正することができる。そのため、抽出プログラムがエラー識別子を１個の新しいマークの識別子とみなすリスクが特に回避される。
【００３６】
本発明によるデジタルファイルは、さらに、以下の特徴の１つまたは複数を含むことができる。
デジタルファイルは、マークを含まない少なくとも１つの部分、いわゆるマークされていない部分を含み、マークされた部分が、マークされていない部分に対してランダムに配置される。
各識別子が、グレイコードの番号付けビットで表されるデジタル値により定義され、また、パリティ・ビットを含む。
各マークが少なくとも１つのサブマークを含み、サブマークの各々が同一部分に含まれ、マークに関連する識別子と、少なくとも１つのデータ集合とを含む。
デジタルファイルがビデオファイルであり、上記ファイルの各部分が、１個の画像、画像領域、または画像集合である。
１個の画像の各マークが、画像の赤、緑、青の成分にそれぞれ統合された３個のサブマークを含む。
デジタルファイルは、連結によりメッセージを形成する少なくとも２つの異なる一連のマークによりマークされ、異なる連続に対応するメッセージが、有効コンテンツを補完して唯一の一般的な有効コンテンツを形成する一連のメッセージを全体として形成し、一連のメッセージのうちの各メッセージが、さらに、一連のメッセージのうちの別のメッセージを連結により形成する別の一連のマークによってマークされた部分の数に関する情報を含む。
【００３７】
同様に、好適には、連結されたマークから形成されるメッセージが、メッセージのマークされた部分の数に関する情報と、デジタルファイルに含まれる別のメッセージのマークされた部分の数に関するメッセージ補完情報と、デジタルファイルに含まれる別のメッセージでマークされた部分の数に関する情報と、メッセージの目的に関する情報と、メッセージにおける別の情報の存在に関する情報と、メッセージのビット長に関する情報と、メッセージの有効コンテンツに関する情報と、メッセージの認証に関する情報と、周期的冗長性の制御情報との中から選択される少なくとも１つの情報を含む。
【００３８】
上記情報を含むようにフォーマット化されたメッセージは、どのような用途にも適合させることができる（マークされたデジタルファイルの違法コピー対策、デジタルファイルの仕様、視聴率調査のための使用、またはこれらの用途の複数個を同時に実施）。
【００３９】
さらに、このようなメッセージは、また、デジタルファイルのどのような伝送モードにも適合可能であり、マークされた部分のサブシリーズによりマークされた部分の数が、特に伝送モードの品質に依存し、上記数は、伝送モードの品質が低ければ低いほど大きい。
【００４０】
さらに、本発明は、メッセージのフォーマットがデジタルファイルとは独立しているので、パケット形式で伝送可能なあらゆるデジタルファイルに適用可能である。
【００４１】
本発明は、また、上記のようなマークされたデジタルファイルから１個のマークを抽出する方法に関し、マークの各ビットが、ビットに関連する値の変化に対応し、
同一のサブシリーズにおける複数個のマークの同じビットの各々に対して、上記ビットがそれぞれ１であるか０であるかに応じて上記ビットに対応する値だけ正または負の変化を実施し、これらの変化を互いに蓄積して全体の変化を出す、全体変化の計算ステップと、
全体変化が正の場合は１、全体変化が負の場合は０である対応するビットを、計算された各全体変化に関連させ、これらのビットの集合が、抽出されるマークを形成する、抽出マークの決定ステップとを含むことを特徴とする。
【００４２】
好適には、抽出方法は、さらに、エラー修正コードを用いてマークに残っている可能性のあるエラーを修正するステップを含む。
【００４３】
本発明は、例としてのみ挙げられた添付図面を参照しながらなされた以下の説明を読めば、いっそう理解されるであろう。
【発明を実施するための最良の形態】
【００４４】
図１では、本発明の実施形態によるデジタルファイルを示した。上記デジタルファイルを全体の参照符号１０で示す。
【００４５】
デジタルファイル１０は複数個の部分を含み、そのうちの幾つかの部分、いわゆるマークされた部分１２は、連結によりメッセージを形成する一連のマークのうちの１個のマーク１４によりそれぞれマークされている。その場合、これらのマークされた部分１２が、マークされた一連の部分を形成する。
【００４６】
デジタルファイルは、また、マークされた部分１２に混じって配置された、マークされない部分１６を含む。好適には、デジタルファイル１０の一連のマークのうちの１個のマーク１４を受け取るための部分がランダムに選択される。そのため、マークされた部分１２は、マークされない部分１６に対してランダムに配置される。
【００４７】
図示された例では、デジタルファイル１０がビデオファイルである。その場合、上記ビデオファイルの各部分１２、１６が、ビデオの１個の画像である。変形実施形態では、各部分１２、１６を、画素または画素集合、またはビデオ画像集合等の、ビデオ画像の一領域とすることができる。
【００４８】
変形実施形態では、デジタルファイル１０はテキストファイルとすることができ、上記テキストファイルの各部分が１頁のテキストであり、または、より一般的には、デジタルファイル１０は、複数個の部分に分割される如何なるデジタルファイルであってもよい。
【００４９】
記載された例では、デジタルファイル１０が２個の一連のマークを含み、その各マーク１４が個々のマーク画像１２に挿入される。もちろん、本発明によるデジタルファイルは、必要なだけ一連のマークを含むことができる。
【００５０】
図２では、デジタルファイル１０のマークされた部分１２の１個のマーク１４をより詳しく示した。
【００５１】
たとえば２７６ビットで符号化されたデジタルファイル１０の各マーク１４は、他のマーク１４の構造と同じ構造を含む。各マーク１４のコンテンツだけがマークごとに互いに異なっている。
【００５２】
記載された例では、各マーク１４が、それぞれ９２ビットで符号化された３個のサブマーク１４Ｒ、１４Ｖ、１４Ｂを含み、サブマークは、上記マーク１４を含む画像１２の赤、緑、青の成分にそれぞれ統合されている。
【００５３】
各マーク１４は、一連のマークにおけるマーク１４の順序に応じてマーク１４間で互いに変化するデジタル値により定義された、識別子Ｉを含む。上記識別子Ｉは、特に、マークされた部分における１個のマークの存在と、一連のマークにおける上記マークの順序とについて従来のマーク抽出プログラムに情報を与えることができる。
【００５４】
好適には、一連のマークのうちの第１のマーク１４の識別子Ｉは、所定のデジタル値、いわゆるスタート値により定義される。一般に、上記スタート値はゼロである。別の各マーク１４の識別子Ｉは、一連のマークで先行するマーク１４の識別子Ｉを定義するものよりも大きいデジタル値により定義される。そのため、マーク抽出プログラムがゼロの識別子Ｉを見つけた場合、それによって、新しい一連のマークの第１のマークの識別子Ｉに関するものであることが推定される。
【００５５】
好適には、各サブマーク１４Ｒ、１４Ｖ、１４Ｂが、マーク１４の識別子Ｉを含む。そのため、サブマークに含まれる識別子Ｉが１個のエラーを含む場合、それによって、一般には、他の２個のサブマークからエラーのない当初の識別子がどれであるかを推定できる。
【００５６】
好適には、各識別子Ｉが、グレイコードの番号付ビットで表されるデジタル値により定義される。実際、１個の連続の複数要素の番号付けでグレイコードを使用することにより、上記番号付けにおいて含まれ得るエラーを検出しやすくなる。さらに、各識別子Ｉがパリティ・ビットを含み、これにより含まれ得るエラーをそれ自体公知の方法で検出可能である。
【００５７】
各サブマーク１４Ｒ、１４Ｖ、１４Ｂは、参照符号Ｄ１Ｒ、Ｄ２Ｒ、Ｄ３Ｒと、Ｄ１Ｖ、Ｄ２Ｖ、Ｄ３Ｖと、Ｄ１Ｂ、Ｄ２Ｂ、Ｄ３Ｂとによりそれぞれ示される３つのデータ集合を含む。これらのデータ集合の連結により、マーク１４の有効チャージすなわちメッセージを再生するのに有効なデータを形成する。
【００５８】
図１では、参照符号Ｉ０、Ｉ１、Ｉ２、Ｉ３、Ｉ４、Ｉ５とＪ０、Ｊ１、Ｊ２とにより、デジタルファイル１０に挿入される、それぞれ第１および第２の一連のマークのうちのマーク１４の識別子を示している。参照符号Ｉ０およびＪ０で示された識別子は、各一連のマークのうちの第１のマーク１４の識別子である。
【００５９】
発生しうる伝送エラーがマークに及ぼす影響を制限するために、マークされた部分１２の連続は、同一のサブシリーズの全てのマークされた部分１２が１個の同一マーク１４によりマークされるようにされた、マークされた部分１２のサブシリーズを含む。従って、同一マーク１４のマークされた部分１２は、図１から分かるように同一の識別子を含む。
【００６０】
好適には、マークされた部分のサブシリーズの各々が、同一数のマークされた部分１２を含む。記載された例では、それぞれ第１および第２の一連のマークのうちのマーク１４によりマークされた部分の各サブシリーズが、それぞれ５個と３個のマークされた部分１２を含む。そのため、各マーク１４は、少なくとも３回反復され、一般に、これらのマーク１４が含みうるエラーを修正することができる。
【００６１】
実際、同一マーク１４の同じビットのそれぞれには、関連する同一値の変化が対応することが知られている。その場合には、全ての同じマーク１４の同じビットに対応する全ての変化を蓄積することにより、同じビットの各集合に対して、上記ビットに関連する値の全体変化を得ることができる。
【００６２】
全体変化の各々は、同じとみなされる複数の変化の蓄積により得られるので、単一マークの１個のビットに対応する唯一の変化よりもエラーのおそれが少ない。そのため、このように得られた全体変化の各々から、当初のマークの対応するビットを導くことができ、上記ビットが誤っているリスクが低減される。
【００６３】
さらに、マークされた一連の部分における全てのマークの識別子Ｉを比較することによって、抽出プログラムは、サブシリーズの各々が含む部分の数がどのくらいかを決定可能である。従って、１個のエラーが１個のマークされた部分１２から抽出されたマーク１４の識別子Ｉを対象としている場合、抽出プログラムは上記エラーを修正し、それによって、誤った識別子Ｉを他のマークの識別子Ｉとみなすリスクを回避することができる。
【００６４】
このようにして、本発明によれば、発生しうる伝送エラーを修正可能なマークを抽出する方法を実現できる。
【００６５】
上記方法は、全体変化の計算ステップを含み、同一のサブシリーズにおける複数個のマークの同じビットの各々に対して、上記ビットがそれぞれ１であるか０であるかに応じて上記ビットに対応する値の正または負の変化を出す。このようにして、これらの変化を互いに蓄積し、同じビットの各々に対して全体変化を出す。
【００６６】
次に、この方法は、抽出されたマークの決定ステップを含み、計算された全体変化の各々に、全体変化が正の場合は１、全体変化が負の場合は０の対応するビットを関連させる。これらのビットの集合が、抽出されたマークを形成し、当初のマークに含まれうるエラーは、大部分が修正される。
【００６７】
好適には、抽出方法は、さらに、エラー修正コードを用いて、マークに残っている可能性のあるエラーをそれ自体既知の方法で修正するステップを含む。
【００６８】
実際、起こりうるエラー数が少なくされるので、エラー修正コードが修正可能な所定数のビットをエラー数が上回るリスクが低減される。それによって、上記エラー修正コードが当初のマークを再生できないというリスクが下がる。
【００６９】
従って、本発明による抽出方法は、伝送後のマークの再生を改善する。
【００７０】
マークされた部分１２がマークされない部分１６に対してランダムに配置されるので、類似コンテンツの２個のデジタルファイルは、一般に、同じ下位の部分にマークを含まないことが分かる。
【００７１】
そのため、ファイルの違法コピーを製作するために日常的に行われている方法である陰謀による攻撃によって、ファイルのマークが損傷されるリスクが下がる。
【００７２】
改めて言及するが、陰謀による攻撃は、マークを変えて判読不能もしくは削除される類似コンテンツファイルを得るために、少なくとも２つの類似コンテンツファイルの同じ部分にマークされたマークのビット対応値を実現することからなる。
【００７３】
そのため、抽出プログラムではメッセージを再生できない。従って、ファイルの著者、所有者、および／または受信者が誰かを知らせるメッセージを含まない、マークされないファイルが得られる。
【００７４】
マークされた部分１２はマークされない部分１６に対してランダムに配置されるので、２つの類似コンテンツファイルの２つの同じマーク部分が１個の類似マークを含む確率はほとんどなく、そのために陰謀による攻撃が難しくなる。
【００７５】
陰謀による攻撃は、多数の類似コンテンツファイルを用いれば依然として可能であるが、これは、このような多数のファイルを利用することによって、利用するファイルの中の２個のファイルの２個の同じマークされた部分が１個の類似マークを含む確率が増すからである。しかしながら、この場合、陰謀はノイズを生じ、陰謀による攻撃によって得られるマークされないファイルの品質は明らかに落ちる。
【００７６】
しかも、各マークがマークされた複数個の部分１２に挿入されるので、ファイルに含まれる全ての同じマークを損傷させる必要があり、これによって、行われうる陰謀による攻撃がさらに複雑化される。
【００７７】
そのため、マーク１４を受け入れるためのファイル部分１０をランダムに選択することによって、一般に、陰謀による攻撃にもかかわらず、デジタルファイルのメッセージを再生するための非損傷マークを見つけることが可能である。
【００７８】
図３では、本発明によるデジタルファイル１０が含む一連のマークのうちの複数個のマークの連結により得られるメッセージＭを示した。
【００７９】
このようなメッセージＭは、一般に以下の情報を含む。
【００８０】
第１の情報２０は、メッセージの目的に関する。上記情報は、一般に８ビットで書き込まれ、たとえば、メッセージＭが、デジタルファイルの著者または所有者の識別用であること、またはデジタルファイル１０の記述用であること、または視聴率調査用であることを示す。
【００８１】
一般に２０ビットで符号化される第２の情報２２は、連結によりメッセージＭを形成する一連のマークのうちの１個のマーク１４によりマークされた部分１２の数がどれくらいかを示す。上記情報は、特に、デジタルファイル１０が、マークされたこれらの部分１２の全てを適切に含むかかどうか検証可能にする。
【００８２】
デジタルファイル１０が複数個のメッセージを含む場合、一般に２０ビットで符号化される第３の情報２４は、連結により別のメッセージを形成する一連のマークのうちの１個のマーク１０によりマークされた部分の数を示す。このようにして、抽出プログラムは、含まれうるエラーを検出するために、別のメッセージのマークされた部分の数を知らされる。
【００８３】
一般に１０ビットで符号化される第５の情報２６は、メッセージの有効コンテンツの長さをビット数で示す。
【００８４】
上記メッセージの有効コンテンツは第６の情報２８である。これは一般にメッセージの目的に依存する。
【００８５】
上記有効コンテンツが、単一メッセージＭに入れるには長すぎる場合、一連のメッセージを一緒に形成する複数のメッセージにこれを分配することが必要である。
【００８６】
この場合、一連のメッセージの各メッセージは、一般には２０ビットで符号化された第７の情報３０を含み、一連のメッセージ内の次のメッセージでマークされた部分の数を示す。
【００８７】
第８の情報３２は、メッセージの認証用の電子署名を含む。
【００８８】
一般に６ビットで符号化される第９の情報３４は、メッセージに含まれる別の情報の有無を知らせる。
【００８９】
さらに、一般に３２ビットで符号化される最後の情報３６は、従来型の周期的冗長性の制御コードに関与し、エラーが多すぎるメッセージを拒絶可能にする。
【００９０】
最後に、本発明は、上記実施形態に制限されるものではないことを指摘する。実際、本発明による範囲を逸脱せずに、任意選択による幾つかの要素をデジタルファイルに付加し、あるいは削除してもよい。
【図面の簡単な説明】
【００９１】
【図１】本発明によるマークされたデジタルファイルを示す図である。
【図２】図１のデジタルファイルのマークされた部分の１個のマークの構造を示す図である。
【図３】図１のデジタルファイルのマークされた部分のマークの連結により得られるメッセージ構造を示す図である。
【図１】
2009527139.tif 000003
【図２】
2009527139.tif 000004
【図３】
2009527139.tif 000005
【国際調査報告】
2009527139.tif 000006
2009527139.tif 000007
2009527139.tif 000008
2009527139.tif 000009
2009527139.tif 000010
2009527139.tif 000011