(57)【特許請求の範囲】
【請求項１】
デジタルデータにより構成された著作物に所定のセキュリティーデータを埋め込む装置であって、オートマトンユニットから拡大オートマトンを作成するオートマトン作成手段、デジタル化された所定のセキュリティーデータを入力するセキュリティーデータ入力手段、当該セキュリティーデータ入力手段から入力されたセキュリティーデータに於けるデジタルビット配列を、当該オートマトン作成手段から選択された適宜の拡大オートマトンを使用して、当該拡大オートマトンに於ける各頂点部の配列に変換する変換手段、当該各頂点部のそれぞれが固有に有する変換符号デジタルデータを使用して、当該各頂点部の配列順に順次当該変換デジタルデータを配列する変換デジタルデータ配列手段、当該変換符号デジタルデータを所定の著作物を構成する各ビットデータの一部に埋め込むセキュリティーデータ埋め込み手段とから構成されている
ことを特徴とするデジタルデータ著作物処理装置。
【請求項２】
当該オートマトン作成手段は、少なくとも２個の互いに異なる状態を示す頂点部と当該各頂点部のそれぞれを連結する所定の係数が割り当てられている辺群とから構成されているオートマトンユニットを、複数個組み合わせ、当該複数個の頂点部群と当該各頂点のそれぞれを、予め定められた規則に従って、当該所定の係数が割り当てられている辺群のそれぞれによって個別に連結されて構成された拡大オートマトンを作成するものである
ことを特徴とする請求項１に記載のデジタルデータ著作物処理装置。
【請求項３】
少なくとも２個の互いに異なる状態を示す頂点部と当該各頂点部のそれぞれを連結する所定の係数が割り当てられている辺群とから構成されているオートマトンユニットを用意する第１の手段、当該オートマトンユニットのコピーを作成する第２の手段、２個の同一のオートマトンユニットのそれぞれに予め定められたアルゴリズムを適用して、一方のオートマトンユニットに於ける所定の位置に配置された頂点部から当該同一のオートマトンユニット内に於ける他の頂点部に延びる所定の係数を有する所定の辺を、他方のオートマトンユニットに於ける一つの頂点部に連結される様にその延びる方向を変更せしめる様に処理する事により拡大オートマトンを作成する第３の手段、更に、必要に応じて、当該拡大オートマトンをさらにコピーして上記第３の手段に於ける操作を繰り返して所望の規模の拡大オートマトンを作成する第４の手段とから構成されている
ことを特徴とする請求項２に記載のデジタルデータ著作物処理装置。
【請求項４】
デジタルデータにより構成された著作物に所定のセキュリティーデータを埋め込むに際し、少なくとも２個の互いに異なる状態を示す頂点部と当該各頂点部のそれぞれを連結する所定の係数が割り当てられている辺群とから構成されているオートマトンユニットを用意する第１の工程、当該オートマトンユニットの複製を製造する第２の工程、当該２個のオートマトンユニットを複数個組み合わせ、当該各オートマトンユニットの各頂点部群の当該各頂点のそれぞれを、予め定められたアルゴリズムに従って、当該所定の係数が割り当てられている辺群のそれぞれによって個別に連結された拡大オートマトンを形成する第３の工程、必要な拡大オートマトンがえられる迄、当該第２及び第３の工程を繰り返す第４の工程、当該拡大オートマトンを使用して、予め定められた所定のセキュリティーデータのデジタル値に於ける各ビットの値の配列を当該拡大オートマトンを構成する当該頂点部の配列に変換する第５の工程、当該頂点部のそれぞれ与えられた変換符号デジタルデータを、当該頂点部の配列に従って、順次に当該デジタルデータ著作物を構成する所定の特性データの各ビットデータの一部に埋め込む第６の工程、当該作成されたセキュリティーデータを埋め込んだデジタルデータ著作物を適宜の記憶手段に格納する第７の工程とから構成されている、デジタルデータ著作物に所定のセキュリティーデータを埋め込む方法をコンピュータに実行させるためのプログラムを記録した記録媒体。
【請求項５】
少なくとも２個の互いに異なる状態を示す頂点部と当該各頂点部のそれぞれを連結する所定の係数が割り当てられている辺群とから構成されているオートマトンユニットを複数個組み合わせ、当該複数個の頂点部群と当該各頂点のそれぞれを、予め定められた規則に従って、当該所定の係数が割り当てられている辺群のそれぞれによって個別に連結されて構成された拡大オートマトンを使用し、当該セキュリティーデータのデジタル値に於ける各ビットの値の配列を当該拡大オートマトンを構成する当該頂点部の配列に変換し、当該頂点部にそれぞれ与えられた変換符号デジタルデータが、当該頂点部の配列に従って、順次に当該デジタルデータ著作物を構成する各ビットデータの一部に埋め込まれているデジタルデータ著作物から当該所定のセキュリティーデータを読み出すに際し、当該デジタルデータ著作物に於ける当該ビットデータに於ける所定のビットに於けるデータを読み出し、当該デジタルデータに於ける予め定められた所定の桁部分を検査し、当該読み出され所定の桁部分のビットデータを、予め定められた当該ビットデータと該各頂点部との関係を示す変換デジタルデータ表を参照して、当該各頂点部の配列に変換し、次で、当該各頂点部の配列から、予め定められた拡大オートマトンを使用して、当該拡大オートマトンの各頂点部を連結する当該各辺に予め与えられている所定の係数を参照して、当該各頂点部の配列から当該係数で構成されたビットデータ値の配列に変換し、当該変換されたビットデータ値の配列から当該セキュリティーデータを復元する操作を行う事を特徴とするセキュリティーデータを埋め込んだデジタルデータ著作物から当該セキュリティーデータを読み出す様に構成された、デジタルデータ著作物から所定のセキュリティーデータを読みだす方法をコンピュータに実行させるためのプログラムを記録した記録媒体。
【請求項６】
デジタルデータにより構成された著作物から当該デジタルデータ著作物に埋め込まれている所定のセキュリティーデータを読み出す装置であって、拡大オートマトンを記憶しておく拡大オートマトン記憶手段、当該デジタルデータ著作物から予め定められた所定のデジタルデータの所定のビットを構成するデジタルデータを読み出す読み出し手段、当該読み出し手段によって該デジタルデータ著作物から読みだされたデジタルデータを、予め定められ、所定の変換デジタルデータ記憶手段に記憶されている当該ビットデータと該各頂点部との関係を示す変換デジタルデータ表を当該変換デジタルデータ記憶手段から読み出して、当該デジタルデータと比較する比較手段、当該比較手段の比較結果に基づいて、当該デジタルデータを拡大オートマトンを構成するそれぞれの頂点部の配列に変換する頂点部配列変換手段、及び当該頂点部配列変換手段の出力に基づいて、当該拡大オートマトン記憶手段に記憶されている所定の拡大オートマトンを使用して、当該頂点部配列から当該セキュリティーデータを構成するそれぞれのビットを復元するセキュリティーデータ復元手段とから構成されている
ことを特徴とするデジタルデータ著作物処理装置。
【請求項７】
当該拡大オートマトン記憶手段は、所定のオートマトン作成手段と接続せしめられており、当該オートマトン作成手段は、少なくとも２個の互いに異なる状態を示す頂点部と当該各頂点部のそれぞれを連結する所定の係数が割り当てられている辺群とから構成されているオートマトンユニットを、複数個組み合わせ、当該複数個の頂点部群と当該各頂点のそれぞれを、予め定められた規則に従って、当該所定の係数が割り当てられている辺群のそれぞれによって個別に連結されて構成された拡大オートマトンを作成するものである
ことを特徴とする請求項６に記載のデジタルデータ著作物処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、デジタルデータ著作物処理装置および記録媒体に関するものであり、更に詳しくは、音楽データを主とするデジタルデータ著作物に対する不正なコピーを有効に防止するためのデジタルデータ著作物処理装置および記録媒体に関するものである。
【０００２】
【従来の技術】
従来より、テープ、ディスク等の任意の記録媒体に記録されているデジタル音声データ、楽音データ等の音声データが、当該記録媒体が一旦市場で販売された後は、同音声データの著作権者の同意を得ることなく、勝手にコピーされ、係る不正コピーが、大量に安価に販売されていることから、著作権者の権利が不当に侵害され、当著作権者が大幅な損害を被っているのが現状である。
【０００３】
然も、現在では、係る不正なコピーを有効に防止する手段は、実質的にはなく、法律上からも証拠の確認が難しいので、係る不正なコピー、海賊版を訴追する事が難し状態にある。
係る、音声データの不正なコピーを防止する方法には多くの方法が、提案されているが、再生音の音質が低下する等の問題があり、実用にはなっていないのが現状である。
【０００４】
そこで、この問題を改善する為に、デジタル音声データに、その音声データの著作権者、または、その実施権者が、自らの意思によって、販売を許可した真正な音声データである事を示す、デジタルビットデータから構成された暗号、署名データ等のセキュリティデータを、当該音声データそのものに聴覚的に影響のないように埋め込み、その音声データの著作権、所有権などの侵害を防ぐ様にする「データハイディング」の研究が、最近活発に行われているが、これまでの処、効果的なデータハイディング技術は開発されていない。
【０００５】
特に、最近盛んに活用され、商業化されている、ＭＩＤＩ（Music Instrumental Digital Interface) の規格により構成されているＭＩＤＩ音楽デジタルデータに関しては、従来から上記問題の発生を防止する為の有効な方法或いは装置は、全く開発されていないのが現状である。
【０００６】
【発明が解決しようとする課題】
本発明の目的は、上記した従来技術の欠点を改良し、簡易な技術構成に基づき、予め所定のデジタルデータ著作物に著作権を有している者、又はそのライセンンスを得ている者が、自己の製品である事を後でチェックする事が出来るセキュリティデータを当該デジタルデータ著作物に予め埋め込み、それによって、自己の製品か否かの判断、不正にコピーされたものであるか否かの判断等が、後日容易に行う事の出来るデジタルデータ著作物処理装置および記録媒体を提供するものである。
【０００７】
【課題を解決するための手段】
上記した目的を達成するために、本発明は、デジタルデータにより構成された著作物に所定のセキュリティーデータを埋め込む装置であって、オートマトンユニットから拡大オートマトンを作成するオートマトン作成手段、デジタル化された所定のセキュリティーデータを入力するセキュリティーデータ入力手段、当該セキュリティーデータ入力手段から入力されたセキュリティーデータに於けるデジタルビット配列を、当該オートマトン作成手段から選択された適宜の拡大オートマトンを使用して、当該拡大オートマトンに於ける各頂点部の配列に変換する変換手段、当該各頂点部のそれぞれが固有に有する変換符号デジタルデータを使用して、当該各頂点部の配列順に順次当該変換デジタルデータを配列する変換デジタルデータ配列手段、当該変換符号デジタルデータを所定の著作物を構成する各ビットデータの一部に埋め込むセキュリティーデータ埋め込み手段とから構成されるようにしたものである。
また、本発明は、デジタルデータにより構成された著作物に所定のセキュリティーデータを埋め込むに際し、少なくとも２個の互いに異なる状態を示す頂点部と当該各頂点部のそれぞれを連結する所定の係数が割り当てられている辺群とから構成されているオートマトンユニットを用意する第１の工程、当該オートマトンユニットの複製を製造する第２の工程、当該２個のオートマトンユニットを複数個組み合わせ、当該各オートマトンユニットの各頂点部群の当該各頂点のそれぞれを、予め定められたアルゴリズムに従って、当該所定の係数が割り当てられている辺群のそれぞれによって個別に連結された拡大オートマトンを形成する第３の工程、必要な拡大オートマトンがえられる迄、当該第２及び第３の工程を繰り返す第４の工程、当該拡大オートマトンを使用して、予め定められた所定のセキュリティーデータのデジタル値に於ける各ビットの値の配列を当該拡大オートマトンを構成する当該頂点部の配列に変換する第５の工程、当該頂点部のそれぞれ与えられた変換符号デジタルデータを、当該頂点部の配列に従って、順次に当該デジタルデータ著作物を構成する所定の特性データの各ビットデータの一部に埋め込む第６の工程、当該作成されたセキュリティーデータを埋め込んだデジタルデータ著作物を適宜の記憶手段に格納する第７の工程とから構成されている、デジタルデータ著作物に所定のセキュリティーデータを埋め込む方法をコンピュータに実行させるためのプログラムを記録した記録媒体である。
また、本発明は、少なくとも２個の互いに異なる状態を示す頂点部と当該各頂点部のそれぞれを連結する所定の係数が割り当てられている辺群とから構成されているオートマトンユニットを複数個組み合わせ、当該複数個の頂点部群と当該各頂点のそれぞれを、予め定められた規則に従って、当該所定の係数が割り当てられている辺群のそれぞれによって個別に連結されて構成された拡大オートマトンを使用し、当該セキュリティーデータのデジタル値に於ける各ビットの値の配列を当該拡大オートマトンを構成する当該頂点部の配列に変換し、当該頂点部にそれぞれ与えられた変換符号デジタルデータが、当該頂点部の配列に従って、順次に当該デジタルデータ著作物を構成する各ビットデータの一部に埋め込まれているデジタルデータ著作物から当該所定のセキュリティーデータを読み出すに際し、当該デジタルデータ著作物に於ける当該ビットデータに於ける所定のビットに於けるデータを読み出し、当該デジタルデータに於ける予め定められた所定の桁部分を検査し、当該読み出され所定の桁部分のビットデータを、予め定められた当該ビットデータと該各頂点部との関係を示す変換デジタルデータ表を参照して、当該各頂点部の配列に変換し、次で、当該各頂点部の配列から、予め定められた拡大オートマトンを使用して、当該拡大オートマトンの各頂点部を連結する当該各辺に予め与えられている所定の係数を参照して、当該各頂点部の配列から当該係数で構成されたビットデータ値の配列に変換し、当該変換されたビットデータ値の配列から当該セキュリティーデータを復元する操作を行う事を特徴とするセキュリティーデータを埋め込んだデジタルデータ著作物から当該セキュリティーデータを読み出す様に構成された、デジタルデータ著作物から所定のセキュリティーデータを読みだす方法をコンピュータに実行させるためのプログラムを記録した記録媒体である。
また、本発明は、デジタルデータにより構成された著作物から当該デジタルデータ著作物に埋め込まれている所定のセキュリティーデータを読み出す装置であって、拡大オートマトンを記憶しておく拡大オートマトン記憶手段、当該デジタルデータ著作物から予め定められた所定のデジタルデータの所定のビットを構成するデジタルデータを読み出す読み出し手段、当該読み出し手段によって該デジタルデータ著作物から読みだされたデジタルデータを、予め定められ、所定の変換デジタルデータ記憶手段に記憶されている当該ビットデータと該各頂点部との関係を示す変換デジタルデータ表を当該変換デジタルデータ記憶手段から読み出して、当該デジタルデータと比較する比較手段、当該比較手段の比較結果に基づいて、当該デジタルデータを拡大オートマトンを構成するそれぞれの頂点部の配列に変換する頂点部配列変換手段、及び当該頂点部配列変換手段の出力に基づいて、当該拡大オートマトン記憶手段に記憶されている所定の拡大オートマトンを使用して、当該頂点部配列から当該セキュリティーデータを構成するそれぞれのビットを復元するセキュリティーデータ復元手段とから構成されされるようにしたものである。
【００１０】
【発明の実施の形態】
本発明に係るデジタルデータ著作物処理装置および記録媒体は、上記したような技術構成を採用しているので、所定のデジタルデータ著作物に対して、人間の聴覚に影響の無い形式で特定のセキュリティデータ、例えば暗号データ、署名データ等を当該必要なデジタルデータ著作物に埋め込むことが出来、又容易にそれを再生することが可能となるのである。
【００１１】
つまり、本発明に於いては、音楽データを含むデジタルデータ著作物の様に、一般に大量のデジタルから構成される著作物に於いては、それぞれの特性を表すデジタルデータのある特定のビットを、所定のセキュリティーデータを示す所定の複数個のビットデータを埋め込んで置換しても、全体的に再生した場合には、その違和感が顕出される事が少ない事をうまく利用したものである。
【００１２】
然も、本発明に於いては、後述する様に、必要なセキュリティーデータを第３者には判りにくいアルゴリズムを使用して、特定の変換を行い、その結果を利用して、当該デジタルデータ著作物の必要な部分に、セキュリティーデータを埋め込む様にしてあるので、その第３者にとっては、セキュリティーデータが埋め込まれているか否かを識別する事が極めて困難であると同時に、例え、当該デジタルデータ著作物が、第３者によって改造され、折角埋め込んだセキュリティーデータが一部破壊されたとしても、相当の確率を持って当該セキュリティーデータを復元出来る、誤り訂正に強いセキュリティーデータ埋め込み方法を得る事が可能となるのである。
【００１３】
【実施例】
以下に、本発明に係るデジタルデータ著作物処理装置の具体例を図面を参照しながら詳細に説明する。即ち、図１は、本発明に係るデジタルデータ著作物処理装置１００の１具体例の構成を示すブロックダイアグラムであり、図中、デジタルデータにより構成された著作物１に所定のセキュリティーデータを埋め込む装置であって、オートマトンユニットから拡大オートマトンを作成するオートマトン作成手段３、デジタル化された所定のセキュリティーデータ２を入力するセキュリティーデータ入力手段４、当該セキュリティーデータ入力手段４から入力されてセキュリティーデータに於けるデジタルビット配列を、当該オートマトン作成手段３から選択された適宜の拡大オートマトンを使用して、当該拡大オートマトンに於ける各頂点部の配列に変換する変換手段５、変換符号デジタルデータ記憶手段７に記憶されている、当該各頂点部のそれぞれが固有に有する変換符号デジタルデータ６を使用して、当該各頂点部の配列順に順次、当該変換デジタルデータの配列に変換する変換デジタルデータ配列手段８及び当該変換符号デジタルデータ６を所定の著作物を構成する各ビットデータの一部に埋め込むセキュリティーデータ埋め込み手段９とから構成されているデジタルデータ著作物処理装置１００が示されている。
【００１４】
尚、上記したデジタルデータ著作物処理装置１００により所定のセキュリティーデータを埋め込んだデジタルデータ著作物は、適宜の記憶手段２０に格納しておく事が望ましい。
処で、本発明に於て使用される当該オートマトン作成手段３は、少なくとも２個の互いに異なる状態を示す頂点部ａ１、ａ２と当該各頂点部ａ１、ａ２のそれぞれを連結する所定の係数１或いは０が割り当てられている辺群ｈ１〜ｈ４とから構成されているオートマトンユニットＦ0 を、複数個組み合わせ、当該複数個の頂点部群と当該各頂点のそれぞれを、予め定められた規則に従って、当該所定の係数が割り当てられている辺群のそれぞれによって個別に連結されて構成された拡大オートマトンＦ1 を作成するものである。
【００１５】
つまり、本発明に於ける当該オートマトン作成手段３は、少なくとも図２に示される様な構成からなるオートマトンＦ０を使用するものであって、当該オートマトンＦ０は、２個の互いに異なる状態ｑ０、ｑ１を示す頂点部ａ１とａ２とを有し、且つ当該各頂点部ａ１とａ２のそれぞれを連結する所定の係数が割り当てられている辺群ｈ１〜ｈ４とから構成されているオートマトンユニットＦ０を使用するものである。
【００１６】
本発明に於て使用される当該それぞれのオートマトンユニットＦ0 は、公知のものであり、その構成は、例えば、当該頂点部ａ１に於て、その状態が変化していない場合は、係数０が与えられている辺ｈ１に沿って、同一の頂点部ａ１に戻るが、その状態が変化している場合には、係数１が与えられている辺ｈ２に沿って、頂点部ａ２に移動する。
【００１７】
又、当該頂点部ａ２に於いても、上記と同様の判断に従って、状態が変化する。
尚、本発明に於いて使用されるオートマトンは、一般的に状態遷移符号化法に従って表示されるものであり、例えば、有限集合をＱとし、Ｑを元の状態であるとする。
【００１８】
【数１】
0003737625.tif 000002
【００１９】
此処で、Ｅ0 を０辺、Ｅ1 １辺と呼ぶ。
ｓ∈Ｑを１つ定め、初期状態と呼ぶ。
そして、Ｆ＝（Ｑ、Ｅ0 、Ｅ1 、ｓ）をオートマトンと呼ぶ。
一方、Ｂ＝｛０，１｝をビットと呼び、任意のビット列ｂ1 ，ｂ2 ，ｂ3 ，・・・・・・・ｂn を署名データと呼ぶ。
【００２０】
又、ｑ1 ，ｑ2 ，ｑ3 ，・・・・・・・ｑn ，ｑn+1 が任意の０≦ｉ≦ｎに付いて、
Ｅ0 （ｑi ）＝ｑi+1 かつｂi ＝０か
Ｅ1 （ｑi ）＝ｑi+1 かつｂi ＝１
の何れか一方が成立し、かつｑi ＝ｓの時、ｑ1 ，ｑ2 ，ｑ3 ，・・・・・・・ｑn ，ｑn+1 を署名の状態列と呼ぶ。
【００２１】
従って、後述する図２の様なオートマトンは、以下の様に定義される。
即ち、  Ｑ＝｛ｑ0 ，ｑ1 ｝
ｓ＝  ｑ0 
Ｅ0 （ｑ0 ）＝ｑ0 
Ｅ1 （ｑ0 ）＝ｑ1 
Ｅ0 （ｑ1 ）＝ｑ1 
Ｅ1 （ｑ1 ）＝ｑ0 
本発明に於いては、上記した様なオートマトンユニットＦ0 を２個Ｆ0 、Ｆ0 ’を用意し、例えば、以下に例示する様な、所定の規則、つまりアルゴリズムに従って、当該複数個の頂点部群と当該各頂点のそれぞれを、予め定められた規則に従って、当該所定の係数が割り当てられている辺群のそれぞれによって個別に連結されて拡大された拡大オートマトンＦ1 を作成するものである。
【００２２】
本発明に於て使用される当該拡大オートマトンの作成方法の一例としては、例えば、図３に示す様に、図２に示される様なオートマトンユニットＦ0 を２個用意しＦ0 、Ｆ0 ’とし、オートマトンユニットＦ0 の各頂点部ａ１、ａ２を状態をそれぞれｑ０、ｑ１とし、オートマトンユニットＦ0 ’の各頂点部ａ１、ａ２を状態をそれぞれｑ０’、ｑ１’とする。
【００２３】
次に、上記した２個のオートマトンユニットＦ0 、Ｆ0 ’を橋渡しを行って連結する必要があり、その場合には、上記各オートマトンユニットＦ0 、Ｆ0 ’それぞれに於ける辺ｈ１〜ｈ４の内、係数０が付された辺ｈ１とｈ３を上記橋渡しの為の拡張に使用する。
その際、各オートマトンユニットＦ0 、Ｆ0 ’のそれぞれの頂点部ａ１、ａ２に〔外〕と言うラベルを付け、その頂点部に於いては、拡張処理する際には、対応するオートマトンユニットに拡張する様に処理する事に決めておく。
【００２４】
従って、自分のオートマトンＦ0 に於て、自分のオートマトンＦ0 から出発して自分のオートマトンの中に進む辺、つまりオートマトンユニットＦ0 に於ける頂点部ｑ０から出ている係数０の辺ｈ１の行き先を相手方のオートマトンユニットＦ0 ’に於ける自分のオートマトンｑ０と対応するオートマトンｑ０’に変更するものである。
【００２５】
係る規則に準じて、残りの辺ｈ３及び対応するオートマトンユニットＦ0 ’に於ける各０の係数を持つ辺ｈ１とｈ３を変更する事によって、図４に示される様な拡大オートマトンＦ1 が得られる事になる。
次に、係る第１の拡大オートマトンＦ1 から更に第２の拡大オートマトンＦ2 を得る事も可能であり、更には、第３、第４の拡大オートマトンＦ3 、Ｆ4 を作成する事も可能である。
【００２６】
此処で、上記した第２の拡大オートマトンＦ2 を作成する方法の一例を説明するならば、前記したと同様に、上記により得られた該第１の拡大オートマトンＦ1 を２個用意する。
つまり、図５に示す様に、第１の拡大オートマトンＦ1 と第１の拡大オートマトンＦ1 ’である。
【００２７】
上記の第２の拡大オートマトンＦ2 を作成するに際しては、例えば、上記した各オートマトンに於ける辺ｉ１〜ｉ８迄の内、特に係数が１となっている各辺ｉ２、ｉ５、ｉ４、ｉ７を対向する拡大オートマトンＦ1 の対応する頂点部へ変更させる様にするものである。その際には、当該各拡大オートマトンＦ1 、Ｆ1 ’に於けるそれぞれの頂点部ｑ０〜ｑ３、ｑ０’〜ｑ３’のそれぞれに、〔中〕若しくは、〔外〕と言うラベルを付け、当該〔外〕と言うラベルに於いては、拡張処理する際には、当該頂点部に於ける辺を対応するオートマトンユニットに於ける対応する頂点部に拡張する様に処理する様にし、又当該〔中〕と言うラベルに於いては、拡張処理する際には、当該頂点部に於ける辺を対応するオートマトンユニットには出さない様に処理する様に決めておく。
【００２８】
係るアルゴリズムにより得られた当該第２の拡大オートマトンＦ2 の構成は、図６に示す様なものとなる。
以下同様にして、第３、第４の拡大オートマトンを作成する事が可能である。
参考迄に、第３の拡大オートマトンＦ3 を作成する場合に付いて言及するならば、先ず前記したと同様に、当該第２の拡大オートマトンＦ2 を２個用意する。
【００２９】
つまり第２の拡大オートマトンＦ2 とＦ2 ’を用意し、今度は、各拡大オートマトンＦ2 のそれぞれに於ける０の係数を有する辺のみを拡張処理する事になる。
又、各拡大オートマトンＦ2 に於けるそれぞれの頂点部に対して上記したラベルを付ける事になるが、本具体例に於いては、８個の頂点部に対して、４個のみを選択して上記のラベルを付ける事が望ましい。
【００３０】
又、係る操作に於ける当該ラベルの組み合わせは、何れの場合に於いても、３個が〔中〕のラベルで残りの１個が〔外〕のラベルにする事が望ましい。
即ち、ラベルの組合わせとして、（外、中、中、中）、（中、外、中、中）、（中  中、外、中）、（中、中、中、外）の４つの組から選択された２つの組を使用し、例えば図６に於ける拡大オートマトンＦ2 に於て、頂点部ｑ０からスタートして、辺１をたどり図７に示す様な巡回ルートＸと別の頂点部ｑ２からからスタートして、辺１をたどり図７に示す様な巡回ルートＹの２つの巡回ルートを形成する。
【００３１】
本発明に於いては、上記２つの巡回ルートＸとＹは、互いに交わる事がないので、セキュリティーデータの埋め込みデータを作成するには都合が良い。
本発明に於て、如何なる程度の拡大オートマトンが要求されるかは、使用されるデジタルデータ著作物に於けるデジタルデータの大きさにより異なるが、通常、当該セキュリティーデータを構成するビットデータを３ビットとする事が多く、その為には、８個の頂点部数を使用する第２の拡大オートマトンＦ2 を使用する事で十分である。
【００３２】
勿論、当該デジタルデータ著作物に於ける当該セキュリティーデータを埋め込むべきデジタルデータが、３ビットしかない場合には、その部分には当該セキュリティーデータを埋め込まない様にするのが普通である。
従って、埋め込むべき当該セキュリティーデータのビット数が３個である場合には、当該セキュリティーデータを埋め込むべき所定のデジタルデータのビット数は、少なくとも５ビットある事が望ましい。
【００３３】
上記した本発明に係る当該オートマトン作成手段３の構成は、上記した説明により明らかな通り、例えば、少なくとも２個の互いに異なる状態を示す頂点部ａ１、ａ２と当該各頂点部ａ１、ａ２のそれぞれを連結する所定の係数０又は１が割り当てられている辺群ｈ１とｈ２とから構成されているオートマトンユニットＦ0 を用意する第１の手段１１、当該オートマトンユニットＦ0 のコピーを作成する第２の手段１２、２個の同一のオートマトンユニットＦ0 、Ｆ0 ’のそれぞれに適宜の記憶手段１３に記憶されている予め定められたアルゴリズムを適用して、一方のオートマトンユニットＦ0 に於ける所定の位置に配置された頂点部ａ１から当該同一のオートマトンユニットＦ0 内に於ける同一若しくは他の頂点部ａ１、ａ２に延びる所定の係数０又は１を有する所定の辺ｈ１を、他方のオートマトンユニットＦ0 ’に於ける一つの頂点部ａ１’に連結される様にその延びる方向を変更せしめる様に処理する事により拡大オートマトンＦ1 を作成する第３の手段１４、更に、当該拡大オートマトンＦ1 を所定の記憶手段１５に記憶させておくと同時に、必要に応じて、当該拡大オートマトンＦ1 をさらに前記第１の手段１１に戻して、当該拡大オートマトンＦ1 のコピーを作成して上記第３の手段に於けるの操作を繰り返して所望の規模の拡大オートマトンＦｎを作成する第４の手段１６（第３の手段１４と同一となる）とから構成されているものである。
【００３４】
又、当該拡大オートマトンＦｎを生成する手順の概略としては、図８の装置を参照しながら図９のフローチャートを使用して説明するならば、先ずスタート後、ステップ（１）に於いて、オートマトンユニットＦ0 を用意し、ステップ（２）に於いて、当該オートマトンユニットＦ0 の複製を作成して、２個のオートマトンユニットＦ0 、Ｆ0 ’を生成する。
【００３５】
次いで、ステップ（３）に移行して、それぞれのオートマトンユニットＦ0 、Ｆ0 ’に対して、上記したラベル付け操作を行い、ステップ（４）で、それぞれのオートマトンユニットＦ0 、Ｆ0 ’に於けるそれぞれの頂点部に接続されている各辺ｈ１からｈ４の選択を行い、その後ステップ（５）に於いて、予め定められた所定のアルゴリズムを使用して、一方のオートマトンユニットＦ0 に於ける所定の頂点部に於ける選択された辺を他のオートマトンユニットＦ0 ’の所定の頂点部に変更する拡張操作を行い、ステップ（６）に於いて拡大オートマトンＦ1 を抽出する。
【００３６】
その後、ステップ（７）に於いて、当該抽出された拡大オートマトンＦ1 が、目的とする最終的な拡大オートマトンであるか否かを判断し、ＮＯであれば、当該拡大オートマトンＦ1 をステップ（２）に戻して、上記した各構成が繰り返され、ステップ（７）に於いてＹＥＳであればＥＮＤとなる。
本発明に於いては、上記の様にして形成された特定の拡大オートマトンを適宜の拡大オートマトン記憶手段３０に記憶させておき、必要に応じて当該拡大オートマトンを使用する様にしておくものである。
【００３７】
本発明に於いては、上記の様にして形成された特定の拡大オートマトンを使用して、所定のデジタルデータ著作物に対して所定のセキュリティーデータを埋め込むに際して、当該所定のセキュリティーデータのデジタルビット配列を当該拡大オートマトンに於ける頂点部の配列に変換する事によって、埋め込みを実行するものである。
【００３８】
本発明に於ける当該デジタルデータ著作物に対する所定のセキュリティーデータの埋め込み方法の具体例を説明するならば、デジタルデータにより構成された著作物に所定のセキュリティーデータを埋め込むに際し、少なくとも２個の互いに異なる状態を示す頂点部と当該各頂点部のそれぞれを連結する所定の係数が割り当てられている辺群とから構成されているオートマトンユニットを複数個組み合わせ、当該複数個の頂点部群と当該各頂点のそれぞれを、予め定められた規則に従って、当該所定の係数が割り当てられている辺群のそれぞれによって個別に連結されて構成された拡大オートマトンを使用し、当該セキュリティーデータのデジタル値に於ける各ビットの値の配列を当該拡大オートマトンを構成する当該頂点部の配列に変換し、当該頂点部にそれぞれ与えられた変換符号デジタルデータを、当該頂点部の配列に従って、順次に当該デジタルデータ著作物を構成する各ビットデータの一部に埋め込む様に構成されているデジタルデータ著作物の処理方法である。
【００３９】
本発明に於ける当該拡大オートマトンの作成方法に付いては上記した方法が使用出来るものであり、本発明に係るセキュリティーデータの埋め込み方法に於いては、如何に当該拡大オートマトンを利用して、セキュリティーデータを構成する各デジタルビットデータ列を当該拡大オートマトンに於ける各頂点部の配列に変換するかにある。
【００４０】
本発明に係るデジタルデータ著作物に対するセキュリティーデータの埋め込みに際しては、如何なる形式、如何なる特性を持った拡大オートマトンを使用しなければならないと言う制約は無く、如何なる拡大オートマトンでも使用する事が可能である。
要は、当該拡大オートマトンを如何に使用するかに係るものである。
【００４１】
本発明に於いては、従って、一例として図６に示されている拡大オートマトンＦ2 を使用してそのセキュリティーデータ変換方法に付いて説明する。
即ち、図６に於ける当該拡大オートマトンＦ2 に於いては、８個の互いに異なる状態を示す頂点部ｑ０〜ｑ７が配置されており、それぞれの頂点部には、関連する２つの異なる頂点部に向かう２本の連結線としての辺部と、関連する２つの異なる頂点部から受け入れる２本の連結線としての辺部とが設けられており、それぞれの辺部には、図示の様に、所定の係数として０又は１の何れかの係数が付されている。
【００４２】
係る係数は、上記した様に当該拡大オートマトンを作成するに際しては、当該拡大オートマトンの世代（つまり、拡大オートマトンＦｎのｎ）が、奇数か偶数かによって、当該拡大オートマトンの各頂点部に付けるラベル決定するのに使用したものであるが、此処で説明する当該セキュリティーデータの変換操作に於いては、別の意味を持つ事になり、即ち、当該係数の０と１は、所定のセキュリティーデータを構成するそれぞれのビットの値と同じ意味を持つ事になる。
【００４３】
先ず、当該拡大オートマトンＦ2 に於けるそれぞれの頂点部を３ビットのデジタルデータで表し、その結果を所定の対応表として纏めておく。
つまり、当該拡大オートマトンＦ2 の各頂点部の状態値データを３桁のビットデータに変換してテーブルを作成しておくものである。
例えば、図１０に示す様に、当該各頂点部ｑ０〜ｑ７のそれぞれの状態を３ビットデジタルデータとして作成しておくものである。
【００４４】
つまり、頂点部ｑ０は０００、頂点部ｑ１は００１、頂点部ｑ２は０１０・・・という様に対応するルックアップテーブルを作成して、適宜の記憶手段に格納しておくものである。次に、所定のデジタルデータ著作物に埋め込むべき所定のセキュリティーデータを例えば“ＫＭ”とした場合、それぞれのローマ字に対応するデジタルデータは、例えば図１１に例示されているものとすると、当該セキュリティーデータである“ＫＭ”は、Ｋが００１０１１で、Ｍが００１１０１と指定されていることから、００１０１１００１１０１と言うデジタルデータの配列で構成される事になる。
【００４５】
そこで、係るセキュリティーデータ“ＫＭ”のデジタルデータビット列を上記した拡大オートマトンＦ２を使用して、当該拡大オートマトンの頂点部の配列に変換する。その手順は、先ず当該セキュリティーデータのデジタルデータビット列の最初の（左端）ビットデータが０である。
【００４６】
従って、当該拡大オートマトンＦ2 の左端の頂点部ｑ０からスタートする。
この場合、当該拡大オートマトンＦ2 のどの頂点部からスタートしても構わないが、本具体例では、上記の様にする事にする。
従って、今、当該拡大オートマトンＦ2 の左端の頂点部ｑ０がスタートとなる。
【００４７】
この時に当該セキュリティーデータの最左側のビットデータの値は０であるので、当該頂点部ｑ０から先ず０の係数を有する辺を選択し、当該辺に沿って次の頂点部に移動する。
この場合には、当該頂点部ｑ０から出ている辺の内、係数が０である辺ｈ１が選択されるので、次に頂点部ｑ２に移動する事になる。
【００４８】
次に、当該頂点部ｑ２に於いて、当該セキュリティーデータの左から２番目のビットデータを読むとまた０であるので、当該頂点部ｑ２から出る辺の内、係数が０である辺ｈ２が選択されて、頂点部は、又頂点部ｑ０に戻ってくる。
そして、次いで当該セキュリティーデータの左から３番目のビットデータを読み出し、それが１であるから、今度は当該頂点部ｑ０からでる辺の内係数が１となっている辺ｈ３が選択され、それにそって頂点部ｑ１に移動する。
【００４９】
その後、当該セキュリティーデータの左から４番目のビットデータが読み出され、それが０であるから、当該頂点部ｑ１から出る係数０の辺ｈ４が選択されて、当該頂点部はｑ３に移行する事になる。
同様にして、当該セキュリティーデータの左から５番目のビットデータが読み出され、それが１であるから、当該頂点部ｑ３から出る係数１の辺ｈ５が選択されて、当該頂点部はｑ２に移行し、次いで当該セキュリティーデータの左から６番目のビットデータが読み出され、それが１であるから、当該頂点部ｑ２から出る係数１の辺ｈ６が選択されて、当該頂点部はｑ７に移る。
【００５０】
以上の様な操作が当該セキュリティーデータを構成する全てのデジタルデータのビット値に対して実行され、その結果、当該セキュリティーデータは、ｑ０、ｑ２、ｑ０、ｑ１、ｑ３、ｑ２、ｑ７、ｑ５、ｑ７、ｑ６、ｑ３・・・と言う様な当該拡大オートマトンを構成する頂点部の状態を示すデータの配列に変換される。
【００５１】
次いで、図１０に於いて示されている、予め定められた当該頂点部のそれぞれの状態を表示するデジタルデータを示すテーブルから、各頂点部ｑ０〜ｑ７のそれぞれ対応するデータを一覧表にすると、上記拡大オートマトンＦ2 の状態を示す頂点部ｑｎの配列順を当該各頂点部のデータにより示すと、図１２の様になる。
【００５２】
即ち、当該セキュリティーデータの各デジタルビット値が図１２に示す順のデジタルデータに変換されたことになる。
そして、所定のデジタルデータ著作物に埋め込むセキュリティーデータは、図１２に示された３桁のビットデータである。
次に、本発明に係るデジタルデータ著作物に当該変換されたセキュリティーデータを埋め込む方法に付いて説明する。
【００５３】
先ず、本発明に於いて使用される当該デジタルデータ著作物は、特に限定されるものではなく、デジタルデータによって表される全ての著作物、例えばビデオ、テープを含むデジタルデータ記録媒体に記録された映画、アニメ、静止画像、動画像、文書、図面、音楽、音声、写真等が対象となる。
そして、本発明に係るセキュリティーデータを埋め込む場合には、上記したデジタルデータ著作物に於ける予め定められた所定のデジタルデータ部分に上書きする形で、上記の様なセキュリティーデータを埋め込むものである。
【００５４】
より具体的には、例えば、最近盛んに活用され、商業化されている、ＭＩＤＩ（Music Instrumental Digital Interface) の規格により構成されているＭＩＤＩ音楽デジタルデータに、本発明に係る当該セキュリティーデータを埋め込む場合を想定してその手順を説明する。
即ち、当該ＭＩＤＩ音楽デジタルデータは、例えば、図１３に示す様に、ヘッダ部分Ａとトラックデータ部分Ｂとから構成されており、当該ヘッダ部分Ａには作曲者名、曲名、テンポ、拍子等の情報が記載されると共に、該トラックデータ部分Ｂには、実際の音楽データが記載されている。
【００５５】
そして、当該トラックデータ部分Ｂは、図１４に示す様に、時間軸に沿って、例えば、タイミング、ＯＮ／ＯＦＦ、高さ、ベロシティと言うような特性データが、配列され、それらが同時に再生される事によって、実際の音楽として聴取出来る様になっている。
上記特性データの内、タイミングは、音を出したり止めたりする時刻を示すデータであり、ＯＮ／ＯＦＦデータは、鍵盤を押したか離したかを見分けるデータであり、高さデータは、例えばピアノの鍵盤の位置を表すデータであり、又ベロシティは、速度を示すデータである。
【００５６】
そして、本発明に於いては、例えば当該図１４に於けるベロシティの全てのデジタルの下３桁に、図１２に示す変換後のセキュリティーデータを順次に埋め込む事になる。この場合、本具体例に於いては、時間軸に沿って配列されている全てのベロシティデータに図１２に示されている電子透かし“ＫＭ”を表わすデジタルデータの配列を繰り返し埋め込むものであるが、場合によっては、予め定められた所定の部分のみに当該セキュリティーデータを埋め込むものであっても良い。
【００５７】
又、ベロシティデータに限らず、他のデータに埋め込む事も可能である。
更に、本具体例に於いては、当該ベロシティデータの下３桁に当該セキュリティーデータを埋め込む例を示したが、当該セキュリティーデータのそれぞれのデータが２ビットで表される場合には、当該ベロシティデータの下２桁に当該セキュリティーデータを埋め込む事になる。
【００５８】
然しながら、本発明に於いては、必ずしも当該ベロシティデータの下３桁或いは下２桁にセキュリティーデータを埋め込む事は必須ではなく、当該ベロシティデータの予め定められた所定の桁に埋め込む事も可能である。
つまり、本発明に於ける当該デジタルデータ著作物の一例としては、音楽データであり、更に当該音楽データは、ＭＩＤＩ（Music Instrumental Digital Interface) の規格により構成されているデータである事が望ましい。
【００５９】
又、上記した様に、本発明に於けるデジタルデータ著作物の処理方法に於いては、当該音楽データを構成する少なくとも一つの特性値に於ける時間軸方向に配列された個々のデジタルデータの一部のビットに当該変換デジタルデータの各ビットを埋め込む様に構成されている事が好ましい。
そして、本発明に於いては、当該変換デジタルデータが埋め込まれる該当該音楽データを構成するデジタルデータは、当該デジタルデータの下位のビットである事が好ましい。
【００６０】
上記の説明により明らかな様に、本発明に於ける別の態様としては、デジタルデータにより構成されたデジタルデータ著作物であって、当該デジタルデータ著作物を構成するそれぞれの特性デジタルデータに於ける少なくとも一部のデジタルデータに、少なくとも２個の互いに異なる状態を示す頂点部と当該各頂点部のそれぞれを連結する所定の係数が割り当てられている辺群とから構成されているオートマトンユニットを複数個組み合わせ、当該複数個の頂点部群と当該各頂点のそれぞれを、予め定められた規則に従って、当該所定の係数が割り当てられている辺群のそれぞれによって個別に連結されて構成された拡大オートマトンを使用し、当該セキュリティーデータのデジタル値に於ける各ビットの値の配列を当該拡大オートマトンを構成する当該頂点部の配列に変換し、当該頂点部にそれぞれ与えられた変換デジタルデータを、当該頂点部の配列に従って、順次に埋め込んであるデジタルデータ著作物である。
【００６１】
本発明に係るデジタルデータ著作物の処理方法は、上記の説明から明らかな様に、デジタルデータにより構成された著作物に所定のセキュリティーデータを埋め込むに際し、少なくとも２個の互いに異なる状態を示す頂点部と当該各頂点部のそれぞれを連結する所定の係数が割り当てられている辺群とから構成されているオートマトンユニットを複数個組み合わせ、当該複数個の頂点部群と当該各頂点のそれぞれを、予め定められた規則に従って、当該所定の係数が割り当てられている辺群のそれぞれによって個別に連結されて構成された拡大オートマトンを使用し、当該セキュリティーデータのデジタル値に於ける各ビットの値の配列を当該拡大オートマトンを構成する当該頂点部の配列に変換し、当該頂点部にそれぞれ与えられた変換符号デジタルデータを、当該頂点部の配列に従って、順次に当該デジタルデータ著作物を構成する各ビットデータの一部に埋め込む様に構成されているデジタルデータ著作物の処理方法を要旨とするものである。
【００６２】
そして、本発明を例えばデジタルデータ著作物の中でも特に音楽データに適用する場合には、当該音楽データを構成する少なくとも一つの特性値に於ける時間軸方向に配列された個々のデジタルデータの一部のビットに当該変換デジタルデータの各ビットに上記の様にして形成された変換デジタルデータからなるセキュリティーデータを埋め込む様に構成する事が望ましく、又、その際には、当該変換デジタルデータが埋め込まれる該当該音楽データを構成するデジタルデータは、当該デジタルデータの下位のビットである事が望ましい。
【００６３】
上記した本発明に係るデジタルデータ著作物の処理方法の具体的な操作手順を図１５のフローチャートを参照して説明するならば、デジタルデータにより構成された著作物に所定のセキュリティーデータを埋め込むに際し、スタート後、ステップ（１）に於て、少なくとも２個の互いに異なる状態を示す頂点部と当該各頂点部のそれぞれを連結する所定の係数が割り当てられている辺群とから構成されているオートマトンユニットを用意する第１の工程を実行し、ステップ（２）に於て、当該オートマトンユニットの複製を製造する第２の工程が実行され、次いでステップ（３）に進んで、当該２個のオートマトンユニットを組み合わせ、当該各オートマトンユニットの各頂点部群の当該各頂点のそれぞれを、上記した様な予め定められたアルゴリズムに従って、当該所定の係数が割り当てられている辺群のそれぞれによって個別に連結された拡大オートマトンを形成する第３の工程を実行し、ステップ（４）に於て、当該ステップ（３）によって得られた拡大オートマトンが、所望の拡大オートマトンであるか否かを判断し、ＮＯであればステップ（２）に戻り、必要な拡大オートマトンがえられる迄、当該ステップ（２）とステップ（３）の各工程が繰り返される第４の工程を実行し、次いでステップ（５）に進んで、当該拡大オートマトンを使用して、予め定められた所定のセキュリティーデータのデジタル値に於ける各ビットの値の配列を当該拡大オートマトンを構成する当該頂点部の配列に変換する第５の工程を実行した後、ステップ（６）に進んで、当該頂点部のそれぞれ与えられた変換符号デジタルデータを、当該頂点部の配列に従って、順次に当該デジタルデータ著作物を構成する所定の特性データの各ビットデータの一部に埋め込む第６の工程を実行する。
【００６４】
その後、ステップ（７）に進んで、当該作成されたセキュリティーデータを埋め込んだデジタルデータ著作物を適宜の記憶手段に格納する第７の工程を実行してエンドとなる。
又、本発明に於ける別の態様としては、デジタルデータにより構成された著作物に所定のセキュリティーデータを埋め込むに際し、少なくとも２個の互いに異なる状態を示す頂点部と当該各頂点部のそれぞれを連結する所定の係数が割り当てられている辺群とから構成されているオートマトンユニットを用意する第１の工程、当該オートマトンユニットの複製を製造する第２の工程、当該２個のオートマトンユニットを組み合わせ、当該各オートマトンユニットの各頂点部群の当該各頂点のそれぞれを、予め定められたアルゴリズムに従って、当該所定の係数が割り当てられている辺群のそれぞれによって個別に連結された拡大オートマトンを形成する第３の工程、必要な拡大オートマトンがえられる迄、当該第３の工程を繰り返す第４の工程、当該拡大オートマトンを使用して、予め定められた所定のセキュリティーデータのデジタル値に於ける各ビットの値の配列を当該拡大オートマトンを構成する当該頂点部の配列に変換する第５の工程、当該頂点部のそれぞれ与えられた変換符号デジタルデータを、当該頂点部の配列に従って、順次に当該デジタルデータ著作物を構成する所定の特性データの各ビットデータの一部に埋め込む第６の工程、当該作成されたセキュリティーデータを埋め込んだデジタルデータ著作物を適宜の記憶手段に格納する第７の工程とから構成されている、デジタルデータ著作物に所定のセキュリティーデータを埋め込む方法をコンピュータに実行させる為のプログラムを記録した記録媒体がある。
【００６５】
次に、本発明に於て、上記の様にして所定のセキュリティーデータが埋め込まれたデジタルデータ著作物から、当該所定のセキュリティーデータを読みだす方法及び読み出す装置に付いて、図１６を参照しながらその具体例を説明する。
本発明に於ける当該セキュリティーデータの読み出し方法は、上記したセキュリティーデータの埋め込み方法を逆の形で使用する事によって、実行される。
【００６６】
つまり、基本的には、先ず、図６に示される予め定められた所定の拡大オートマトンを使用し、又、図１０に示される様な頂点部とそれに対応したビットデータ表を使用することになる。
又、デジタルデータ著作物に於けるどの特性値データに当該セキュリティーデータが埋め込まれているかは、予め判明しているものとする。
【００６７】
即ち、少なくとも２個の互いに異なる状態を示す頂点部と当該各頂点部のそれぞれを連結する所定の係数が割り当てられている辺群とから構成されているオートマトンユニットを複数個組み合わせ、当該複数個の頂点部群と当該各頂点のそれぞれを、予め定められた規則に従って、当該所定の係数が割り当てられている辺群のそれぞれによって個別に連結されて構成された拡大オートマトンを使用し、当該セキュリティーデータのデジタル値に於ける各ビットの値の配列を当該拡大オートマトンを構成する当該頂点部の配列に変換し、当該頂点部にそれぞれ与えられた変換符号デジタルデータが、当該頂点部の配列に従って、順次に当該デジタルデータ著作物を構成する各ビットデータの一部に埋め込まれているデジタルデータ著作物から当該所定のセキュリティーデータを読み出す方法に於て、スタート後、ステップ（１１）で検査すべきデジタルデータ著作物を用意し、ステップ（１２）に於て、当該デジタルデータ著作物に於ける所定の特性値に関するデジタルデータを読み出し、ステップ（１３）に於て、当該デジタルデータに於ける所定の桁を構成するビットに於けるデータを読み出し、ステップ（１４）に於て、当該読み出され所定の桁部分のビットデータを、予め定められた当該ビットデータと該各頂点部との関係を示す変換デジタルデータ表を参照して、当該各頂点部の配列に変換し、次で、ステップ（１５）に於て、当該各頂点部の配列から、予め定められた拡大オートマトンを使用して、当該拡大オートマトンの各頂点部を連結する当該各辺に予め与えられている所定の係数を参照して、当該各頂点部の配列から当該係数で構成されたビットデータ値の配列に変換する。
【００６８】
その後ステップ（１６）に進んで、当該変換されたビットデータ値の配列から当該セキュリティーデータを読み出し、予め所定のセキュリティーデータ記憶手段に記憶されている所定のセキュリティーデータと比較を行い、ステップ（１７）に於て、検出されたセキュリティーデータが、予め定められたセキュリティーデータと一致しているか否かを判別してエンドとなる。
【００６９】
又、本発明に係る上記した、セキュリティーデータの読み出し方法に関する別の態様としては、少なくとも２個の互いに異なる状態を示す頂点部と当該各頂点部のそれぞれを連結する所定の係数が割り当てられている辺群とから構成されているオートマトンユニットを複数個組み合わせ、当該複数個の頂点部群と当該各頂点のそれぞれを、予め定められた規則に従って、当該所定の係数が割り当てられている辺群のそれぞれによって個別に連結されて構成された拡大オートマトンを使用し、当該セキュリティーデータのデジタル値に於ける各ビットの値の配列を当該拡大オートマトンを構成する当該頂点部の配列に変換し、当該頂点部にそれぞれ与えられた変換符号デジタルデータが、当該頂点部の配列に従って、順次に当該デジタルデータ著作物を構成する各ビットデータの一部に埋め込まれているデジタルデータ著作物から当該所定のセキュリティーデータを読み出すに際し、当該デジタルデータ著作物に於ける当該ビットデータに於ける所定のビットに於けるデータを読み出し、当該デジタルデータに於ける予め定められた所定の桁部分を検査し、当該読み出され所定の桁部分のビットデータを、予め定められた当該ビットデータと該各頂点部との関係を示す変換デジタルデータ表を参照して、当該各頂点部の配列に変換し、次で、当該各頂点部の配列から、予め定められた拡大オートマトンを使用して、当該拡大オートマトンの各頂点部を連結する当該各辺に予め与えられている所定の係数を参照して、当該各頂点部の配列から当該係数で構成されたビットデータ値の配列に変換し、当該変換されたビットデータ値の配列から当該セキュリティーデータを復元する操作を行う事を特徴とするセキュリティーデータを埋め込んだデジタルデータ著作物から当該セキュリティーデータを読み出す様に構成された、デジタルデータ著作物から所定のセキュリティーデータを読みだす方法をコンピュータに実行させる為のプログラムを記録した記録媒体である。
【００７０】
又、上記したセキュリティーデータの読み出し方法を実行する為の装置としては、例えば、図１に示されている様に、以下の様な構成を有するものが考えられる。
即ち、デジタルデータにより構成された著作物から当該デジタルデータ著作物に埋め込まれている所定のセキュリティーデータを読み出す装置３５であって、拡大オートマトンを記憶しておく拡大オートマトン記憶手段３０、当該デジタルデータ著作物１から予め定められた所定のデジタルデータの所定のビットを構成するデジタルデータを読み出すデジタルデータ読み出し手段３１、当該読み出し手段３１によって該デジタルデータ著作物１から読みだされたデジタルデータを、予め定められ、所定の変換デジタルデータ記憶手段７に記憶されている当該ビットデータと該各頂点部との関係を示す変換デジタルデータ表を当該変換デジタルデータ記憶手段７から読み出して、当該デジタルデータと比較する比較手段３２、当該比較手段３２の比較結果に基づいて、当該デジタルデータを拡大オートマトンを構成するそれぞれの頂点部の配列に変換する頂点部配列変換手段３３、及び当該頂点部配列変換手段３３の出力に基づいて、当該拡大オートマトン記憶手段３０に記憶されている所定の拡大オートマトンを使用して、当該頂点部配列から当該セキュリティーデータを構成するそれぞれのビットを復元するセキュリティーデータ復元しそれを表示する復元表示手段３４とから構成されているデジタルデータ著作物処理装置３５が示されている。
【００７１】
本発明に於ける当該拡大オートマトン記憶手段３０は、所定のオートマトン作成手段３と接続せしめられており、当該オートマトン作成手段３は、少なくとも２個の互いに異なる状態を示す頂点部と当該各頂点部のそれぞれを連結する所定の係数が割り当てられている辺群とから構成されているオートマトンユニットを、複数個組み合わせ、当該複数個の頂点部群と当該各頂点のそれぞれを、予め定められた規則に従って、当該所定の係数が割り当てられている辺群のそれぞれによって個別に連結されて構成された拡大オートマトンを作成するものである。
【００７２】
上記に説明した本発明に於けるデジタルデータ著作物からのセキュリティーデータの読み出し方法は、予め、使用される拡大オートマトンが決められており、又、デジタルデータ著作物に於ける如何なる特性データのどの部分に、何桁の範囲でセキュリティーデータが埋め込まれているかが判っている場合の例であるが、上記各情報が判明していないデジタルデータ著作物を取扱う事も可能である
その場合の具体例を以下に説明する。
【００７３】
例えば、本発明に於て上記したＭＩＤＩデータからなる音楽データからセキュリティーデータを読みだす方法に付いて説明すると、先ず、上記した様に、例えば当該ＭＩＤＩデータの内でベロシティーのデジタルデータの下ｎ桁にセキュリティーデータが埋め込まれていると想定して検査を開始する。
そして、先ず桁数ｎをｎ＝４と設定して、この部分にセキュリティーデータが埋め込まれているか否かを検査する。
【００７４】
そこで、当該ベロシティーに於けるデジタルデータの下４桁が、図１７の様であったとする。
次に、本発明に於て予め作成された拡大オートマトンＦ3 （つまり、１６の異なる状態ｑを有する頂点部群を持つ拡大オートマトン）を求め、同様に予め定められた当該拡大オートマトンＦ3 （図示せず）に於けるそれぞれの頂点部ｑ０からｑ１５のそれぞれに対応する状態を示すデータビットデータ値を予め作成された所定の表、例えば図１８に示す様なテーブルを使用して、図１７に示す様に、検査すべきデジタルデータ著作物のベロシティーに於けるデジタルデータの下４桁の値と比較し、図１９に示す様に、図１７のデジタルデータ値を当該拡大オートマトンＦ3 の頂点部の配列に変換する。
【００７５】
一方、当該拡大オートマトンＦ3 の一部は、例えば図２０に示す様な頂点部と頂点部との間に形成された辺部と、各辺部に割り当てられている係数（１又は０）であったとする。
そこで、次に、上記した図１９に示された当該デジタルデータ著作物に於ける当該ベロシティーに関するデジタルデータ値の配列を当該拡大オートマトンＦ3 のそれぞれの頂点部ｑｎの配列に変換した情報から、図２０に例示されている様な辺部が存在しているか否かを判断する。
【００７６】
例えば、図２０の拡大オートマトンＦ3 に於いては、ｑ０からｑ１に向かう辺部ｈ１とｑ０からｑ３に向かう辺部ｈ２、更にはｑ１からｑ４に向かう辺部ｈ３はありますが、ｑ０からｑ４又はｑ２からｑ３に向かう辺部はない。
そこで、当該デジタルデータ著作物から取り出したＭＩＤＩ音楽データに於ける図１９の対応列を見てみるとｑ０からｑ１に向かう辺部があり、又ｑ１からｑ４に向かう辺部がある事が判る。
【００７７】
この様に、ＭＩＤＩ音楽データから取り出したビット列に於て当該拡大オートマトンＦ3 が持つ辺部と同じ辺部をきちんと辿っているか否かをチェックしていくことになる。
例えば、上記した様に、隣接する２つの頂点部の状態をチェックする事によって、その関係を推定する事が出来る。
【００７８】
つまり、隣り合う２つの組（ｑｎとｑｍ）が正しいとすれば、頂点部ｑｎから頂点部ｑｍに向かう辺部が存在する事が推定される事になり、逆に当該辺部が存在していない場合には、その組は誤りである可能性が高いと判断する。
又、当該拡大オートマトンＦ3 に於ける構成からみて、明らかに存在しない頂点部の配列が存在した場合も、誤りであると推定する。
【００７９】
そして、例えば図６に示される拡大オートマトンＦ2 による頂点部の配列が、例えば、図２１に示す様に、以下の様な状態であったとすると、
ｑ０、ｑ１、ｑ４、ｑ６、ｑ４、ｑ５、ｑ１、ｑ２、ｑ０、ｑ１、ｑ４、ｑ６、ｑ４・・・
上記した様に、例えば、図６から明らかな様にｑ５→ｑ１→ｑ２の連続はあり得ない。
【００８０】
係る辺の連続は、後述する補正方法によって、訂正が可能であり、ｑ５→ｑ０→ｑ２の辺の連続が正しいものとする事が可能である。
そして、その訂正後、上記の配列が、
ｑ０、ｑ１、ｑ４、ｑ６、ｑ４、ｑ５、ｑ０、ｑ２、ｑ０、ｑ１、ｑ４、ｑ６、ｑ４・・・と決定された後に、当該拡大オートマトンＦ2 の各辺部に予め与えられている係数を使用して、各連続する頂点部間の辺の係数を読みだす事によって、例えば、当該頂点部の配列を以下の様なセキュリティーデータのビットデータ列に変換する事が出来る。
【００８１】
本具体例に於いては、当該１の係数を有する辺部を辿るものとする。
１、１、０、０、１、１、０、０、１、１、０、０
係るビットデータ列が、セキュリティーデータとして当該デジタルデータ著作物に埋め込まれた透かしとして読みだされる。
つまり、本発明に於ける当該セキュリティーデータの読み出しに際しては、当該拡大オートマトンの辺の内、係数１の辺部を辿るか、係数０の辺部を辿るかの情報が重要である。
【００８２】
若し、当該埋め込まれたセキュリティーデータが何も改ざんされずそのままであるならば、隣合う全ての組は正しい組である筈であるが、万一当該セキュリティーデータの一部が改ざんされている場合には、上記した様に、幾つかの組は誤った組として判断される。
その為、本発明に於いては、上記の方法によって取り出すビット数ｎが４ビットか、３ビットか或いは２ビットのどれかであるかを確かめる為にとなり合う２つの組が何％正しい組であるかを確かめる。
【００８３】
例えば、下４ビットで検出した場合に、正しい組が７５％以下である場合には、下３ビットを使用して再度同じ検出操作を実行し、その場合の正しい組が７５％以下である場合には、下２ビットを使用して再度同じ検出操作を実行する様にする。
最初に７５％以上の正しい組を検出した場合には、当該検出すべき桁数をその値に設定する。
【００８４】
上記した誤りの補正の例に付いて説明すると、例えば、（Ｓ）→（ａ）、（ａ）→（ｂ）、（ｂ）→（ｃ）、（ｃ）→（ｅ）の連続が正しい組とする。
0003737625.tif 000003
今、上記パターンに於て〇の関係が正しい組であり、×の関係が誤った関係にある組とする。
【００８５】
この場合、（Ｓ）→（ａ）→（？）→（ｃ）→（ｅ）
の関係に於て  （ａ）→（？）と  （？）→（ｃ）を同時に正しい組と見なす（？）を求める事によって（？）＝（ｂ）である事が判明する。
従って、正しい配列順序は、（Ｓ）→（ａ）→（ｂ）→（ｃ）→（ｅ）である事が判る。
【００８６】
【数２】
0003737625.tif 000004
【００８７】
今、上記のパターンに於て正しい組の間に、誤った組が２個ある場合で、且つ（ａ）→（ｃ）の辺部は存在しない場合を考える。
この場合、（ｄ）を誤った状態と判断し、他のものと置き換える。
そして、（ａ）→（？）と  （？）→（ｃ）を同時に正しい組と見なす（？）を求める事によって（？）＝（ｂ）である事が判明する。
【００８８】
従って、正しい配列順序は、（Ｓ）→（ａ）→（ｂ）→（ｃ）→（ｅ）である事が判る。
【００８９】
【数３】
0003737625.tif 000005
【００９０】
今、上記パターンに於て正しい組の間に誤った組が２個ある場合で、且つ誤った組が２個続くが、一個飛ぶと（つまり（ｄ）を除くと）（ａ）→（ｂ）の組は正しい組と認められる場合。
この場合、（ｄ）を余計な状態と判断し削除する事によって以下の様な正しい配列が判明する。
【００９１】
（Ｓ）→（ａ）→（ｂ）→（ｃ）
一方、本発明に於いては、上記した様に拡大オートマトンを使用しており、当該拡大オートマトンに於ける各頂点部を連結する同一係数を有する辺部を辿って元の頂点部に戻ってくる様なルートを少なくとも２個形成し、その何れかを使用すると同時に、当該巡回ルートが長い程、誤りの訂正に強いセキュリティーデータの埋め込み方法が得られる。
【００９２】
つまり、本発明に於て拡大オートマトンを作成する事によって、拡大する毎に下一桁のビットが増加されていく規則になるので、仮に最下位のビットが改ざんされたとしても、又消失したとしても、残りのビットから、埋め込んだセキュリティーデータを復元させる事が可能となる。
【００９３】
【発明の効果】
本発明に係るデジタルデータ著作物処理装置および記録媒体は、上記の様な構成を有していることから、所定のデジタルデータ著作物に対して、人間の聴覚に影響の無い形式で特定のセキュリティデータ、例えば暗号データ、署名データ等を当該必要なデジタルデータ著作物に埋め込む事が出来、又容易にそれを再生する事が可能となる。
【００９４】
然も、本発明に於いては、後述する様に、必要なセキュリティーデータを第３者には判りにくいアルゴリズムを使用して、特定の変換を行い、その結果を利用して、当該デジタルデータ著作物の必要な部分に、セキュリティーデータを埋め込む様にしてあるので、その第３者にとっては、セキュリティーデータが埋め込まれているか否かを識別する事が極めて困難であると同時に、例え、当該デジタルデータ著作物が、第３者によって改造され、折角埋め込んだセキュリティーデータが一部破壊されたとしても、相当の確率を持って当該セキュリティーデータを復元出来る、誤り訂正に強いセキュリティーデータ埋め込み方法を得る事が可能となるのである。
【図面の簡単な説明】
【図１】図１は、本発明に係るデジタルデータ著作物処理装置の一具体例の構成を示すブロックダイアグラムである。
【図２】図２は、本発明に使用されるオートマトンユニットの例を示す図である。
【図３】図３は、図２に示す本発明に使用されるオートマトンユニットを２組用意して拡大オートマトンを作成する準備をした状態を示す。
【図４】図４は、本発明に係る拡大オートマトンの例を示す図である。
【図５】図５は、図４に示す拡大オートマトンから更に別の拡大オートマトンを作成する為に当該拡大オートマトンユニットを２組用意した状態を示す。
【図６】図６は、拡大オートマトンの構成例を示す図である。
【図７】図７は、本発明に係る別の拡大オートマトンを作成する場合の手順の例を説明する図である。
【図８】図８は、本発明に係るオートマトン作成装置の一具体例の構成を示すブロックダイアグラムである。
【図９】図９は、本発明に於ける拡大オートマトンを作成する場合の手順を説明するフローチャートである。
【図１０】図１０は、本発明に於て使用される頂点部の状態とその状態をデジタルデータで表示した対応表の例である。
【図１１】図１１は、本発明に係るセキュリティーデータに使用されるアルファベット記号をデジタルデータによって表示した対応表である。
【図１２】図１２は、セキュリティーデータを頂点部の配列に変換して、当該頂点部の値をデジタルデータで表示したものの配列を示す表である。
【図１３】図１３は、ＭＩＤＩ音楽データのデジタルデータの構成例を示す図である。
【図１４】図１４は、当該ＭＩＤＩ音楽データに於けるトラックデータ部の構成の例を示す図である。
【図１５】図１５は、本発明に係るデジタルデータ著作物の処理方法の操作手順の一例を説明するフローチャートである。
【図１６】図１６は、本発明に使用されるデジタルデータ著作物から所定のセキュリティーデータを読みだす方法の操作の一例を示すフローチャートである。
【図１７】図１７は、ＭＩＤＩ音楽データのデジタルデータに於けるベロシティー部を読みだした場合の例を示す図である。
【図１８】図１８は、別の拡大オートマトンを使用した場合の当該各頂点部の状態をデジタルデータで表示した対応表である。
【図１９】図１９は、本発明に於けるデジタルデータ著作物から拡大オートマトンを使用して頂点部の配列を得た場合の例を示す表である。
【図２０】図２０は、他の拡大オートマトンの構成の一部を示す図である。
【図２１】図２１は、被検査デジタルデータ著作物のビットデータ列と拡大オートマトンの頂点部配列との関係を示す図である。
【符号の説明】
１００…デジタルデータ著作物処理装置
１…デジタルデータ著作物
２…セキュリティーデータ
３…オートマトン作成手段
４…セキュリティーデータ入力手段
５…変換手段
６…変換符号デジタルデータ
７…変換符号デジタルデータ記憶手段
８…変換デジタルデータ配列手段
９…セキュリティーデータ埋め込み手段
１０…デジタルデータ著作物記憶手段
１１…オートマトンユニットＦ0 を用意する第１の手段
１２…オートマトンユニットＦ0 のコピーを作成する第２の手段
１３…記憶手段
１４、１６…拡大オートマトンを作成する第３の手段
１５、３０…拡大オートマトン記憶手段
２０…セキュリティーデータを埋め込んだデジタルデータ著作物格納手段
３１…読み出し手段
３２…比較手段
３３…頂点部配列変換手段
３４…復元表示手段
３５…デジタルデータ著作物処理装置
【図１】
0003737625.tif 000006
【図２】
0003737625.tif 000007
【図３】
0003737625.tif 000008
【図４】
0003737625.tif 000009
【図５】
0003737625.tif 000010
【図６】
0003737625.tif 000011
【図７】
0003737625.tif 000012
【図８】
0003737625.tif 000013
【図９】
0003737625.tif 000014
【図１０】
0003737625.tif 000015
【図１１】
0003737625.tif 000016
【図１２】
0003737625.tif 000017
【図１３】
0003737625.tif 000018
【図１４】
0003737625.tif 000019
【図１５】
0003737625.tif 000020
【図１６】
0003737625.tif 000021
【図１７】
0003737625.tif 000022
【図１８】
0003737625.tif 000023
【図１９】
0003737625.tif 000024
【図２０】
0003737625.tif 000025
【図２１】
0003737625.tif 000026