JP4121727B2 - デジタル文書のマーク認識装置 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、デジタル文書のマーキングとその認識を行う装置と方法に係り、特に、デジタル文書に他人が認識できない情報（以下本明細書ではマークという）を付し、その文書からそのマークを抽出認識することはもちろん、その文書が一部改竄された後もその文書からマークを抽出認識できるデジタル文書のマーク認識装置とその方法に関する。
【０００２】
【従来の技術】
最近はコンピュータと通信技術の発達に伴い、従来は紙に記載してやり取りしたり、保存したりした情報を、電気信号化（デジタル化）してやり取りしたり等することが多くなってきた。
【０００３】
上記デジタル化された情報は、一般にコピーが容易であり、また、コピーされた情報そのものは、複製物であることを認識できないため、次々に流用されやすい性質を持っている。
【０００４】
このようなデジタル情報の複製や流用を放置すれば、善意の者が思わぬ不利益を蒙ることは明らかである。まして、重要な情報も広くデジタル化されるようになった今日においては、この問題は重要度を増している。
【０００５】
このような事情から、デジタル情報を保護する種々の方法が従来から考えられている。
【０００６】
その例の一つとして、デジタル情報を物理的な装置や媒体に閉じ込め、この装置や媒体から容易にコピーできないようにする方法があった。たとえば、権限のない第三者がアクセスできないようにしたコンピュータや記憶装置、あるいはデジタル情報を電子回路化してコピーできないようにしたＲＯＭなどはその例であった。
【０００７】
また、デジタル情報の種々の暗号化の方法も提案されていた。この暗号化の方法は、デジタル情報を暗号化キーによって暗号化して配布し、復号化キーを有する者のみが暗号化情報を解読できるようにしたものであった。この方法は、一部の電子署名の方法にも利用されていた。
【０００８】
さらに、オンライン通信において、送り手と受取り手の間で互いに相手の認証を行った上で、秘密通信を行い、第三者への情報の漏洩を防止する方法も提案されていた。
【０００９】
しかし、上記いずれの方法も、情報を一定範囲内で開示しつつそれ以上の不正な複製や流用を防止したい要求に応えることはできなかった。
【００１０】
上記のような情報を一定範囲内で開示しつつそれ以上の不正な複製や流用を防止したいとする要求は、最近のデジタル情報の使用環境下で特に重要性を増している。
【００１１】
たとえば、イントラネット（企業内インターネット）を備えた企業や、会員制通信ネットワークのように、所定の者のみに対してデジタル情報を公開し、あるいは使用を許容する必要がある環境では、通信ネットワーク内の者に対しては支障なく情報を提供等する必要がある一方、通信ネットワーク外の者に対しては情報の機密を守る必要がある。
【００１２】
あるいは、ある者が有償でソフトウェアや情報を提供するような場合、正規に契約したユーザーには、ソフトウェアや情報を支障なく提供する必要がある一方、第三者へのソフトウェアや情報の流出する必要がある。この場合、そのソフトウェア等に秘密保護の手段を講じたとしても、正規のユーザーが故意にそのソフトウェア等を流出させることを防止することはできない。
【００１３】
従来日本国内では、上記使用環境下のデジタル情報の保護に対しては、その情報を正規に取り扱うことができる者の自主的な管理に頼っていた。つまり、正当に入手された情報のそれ以降の使用については、何ら保護手段を講じておらず、前記情報を正規に取り扱うことができる者のモラルに頼らざるを得なかった。
【００１４】
これに対して、米国では英文からなるデジタル文書の不正な複製を防止する方法が提案されていた。この方法は、英文の文書の英単語間のスペースの配列を利用してその文書にデジタルのマークを付す方法である。
【００１５】
英文の文書は、一行ごとに英単語を均等に配分するために各英単語間に不規則なスペースを挿入することが多い。上記米国の方法は、このことを利用し、原文のスペースの配列に対して目立たない程度にスペース数を増減する変更を加えるものであった。このスペースの増減に一定のルールを予め定めることにより、スペース配列に一定の情報を埋め込むことができた。
【００１６】
この方法によれば、デジタル文書を配布する相手に応じて原文のスペース配列を改変し、たとえば配布相手の名前などの情報（この情報をデジタルマークあるいはマークという）をそのスペース配列に埋め込んで相手に配布する。仮に、このデジタル文書が配布を受けた者によって不正に流出させられた場合には、流出したデジタル文書のスペース配列から流出させた者の氏名を特定することができる。
【００１７】
このことにより、情報を入手した者の正当な使用を要求し、もってデジタル情報の一定範囲内での使用を許容しつつその範囲以上の不正な使用を防止することができるのである。
【００１８】
【発明が解決しようとする課題】
しかしながら、上記単語間のスペースの配列を改変する方法は、適用できるデジタル文書の範囲が狭いことと、不正に複製されたデジタル文書をさらに編纂されて使用された場合にはもはや流出源を特定できないことと、に改良すべき余地があった。
【００１９】
すなわち、単語間にスペースを有する文書は、欧米の言語による文書に限られているため、日本語による文書に適用することができなかった。また、欧米の言語による文書であっても、プログラムコードのようなスペースが特有の意味を持つ文書に対しては、スペース配列を改変することはできなかった。
【００２０】
また、単語間のスペースは、一部の単語の挿入・削除によって全文書にわたって変化してしまうので、不正に複製されたデジタル文書を編纂されて使用された場合には、もはや原文に付したデジタルマークを認識することができなかった。
【００２１】
さらに、原文のデジタル情報に対して一部改変を加えて使用することも考えられるので、ある程度改竄された文書であっても流出源の文書を推定できるようにすることも求められている。
【００２２】
そこで、本発明が解決しようとする課題は、日本語を含む文章によるデジタル文書、ベクトル図形を含むデジタル文書、プログラムコードを含むデジタル文書等に広く適用することができ、かつ、改竄されている場合を含めて不正に使用されているデジタル文書のマークを認識することができるデジタル文書のマーク認識装置及びその方法を提供することにある。
【００２３】
【課題を解決するための手段】
本願請求項１に係るプログラムコードからなるデジタル文書のマーク認識装置は、
入力手段と、
一つの命令文グループに対して、該命令文グループを他の命令文のグループに置き換えて実行しても実行結果が等しくなる同義命令文グループと、前記同義命令文グループに対応するビット列とを格納した同義命令文データベースと、
配布先と各配布先に対応するビット列からなる配布情報を格納した配布情報データベースと、
前記入力手段によって入力されたデジタル文書のプログラムコードから、前記同義命令文データベースに格納されている同義命令文グループを検出する同義命令文検出手段と、
前記同義命令文検出手段によって検出された同義命令文グループを置換対象命令文グループとして、前記配布情報データベースの配布情報に従って前記置換対象命令文グループを所定の同義命令文グループに置き換えて前記デジタル文書に配布情報を書き込む書込み手段と、
前記配布情報を書き込む前のデジタル文書である原文書と配布情報を復号しようとするデジタル文書であるマーク認識対象文書とを比較し、前記原文書の置換対象命令文グループに対応する前記マーク認識対象文書における置き換えられた同義命令文グループを特定する文書比較手段と、
前記文書比較手段によって特定された同義命令文グループの置換の方法により、前記マーク認識対象文書に書き込まれた配布情報を復号化する復号手段と、を備え、
配布情報書き込み時には、最初に原文書を前記入力手段により入力し、前記同義命令文検出手段により前記原文書から前記同義命令文データベースに登録された同義命令文グループを置換対象命令文グループとして検出し、前記書込み手段により前記配布情報データベースの配布情報に従って前記置換対象命令文グループを同義命令文グループに置き換え、
配布情報認識時には、前記入力手段によりマーク認識対象文書を入力し、前記文書比較手段によりマーク認識対象文書と原文書とを比較し、原文書の置換対象命令文グループに対応するマーク認識対象文書における置き換えられた同義命令文グループを特定し、前記復号手段により前記同義命令文グループの置換方法と前記配布情報データベースとにより前記マーク認識対象文書に書き込まれた配布情報を復号化する、ことを特徴とする。
【００２５】
【発明の実施の形態】
次に本発明の実施の形態について願書に添付した図面を用いて以下に説明する。
最初に、本願発明のデジタル文書のマークの付与と認識の原理を説明しておく。
たとえば、ある文章に「様々な」という言葉が含まれているとすると、「様々な」という言葉は、「色々な」「さまざまな」「いろいろな」と置き換えられたとしても文章の意味は変化しない。この場合、「様々な」という言葉は、この明細書でいう置換対象語であり、「色々な」「さまざまな」「いろいろな」はその同義語である。「様々な」、「色々な」「さまざまな」「いろいろな」を一つの同義語のグループとすると、これらの同義語は下記のように所定の長さのビット列に対応させることができる。

ここで、同義語に対応するビット列の長さについて説明しておく。
「様々な」の同義語は、「様々な」を含めて４つあるので、これらの同義語の置き換えによって表現できる情報は４通りある。この４通りの情報は２桁のビットの配列（２の２乗）として表現することができる。
【００２６】
一般に、一つの置換対象語についてｎ個の同義語を有する場合、その置換対象語と同義語の置換によって表現できるビット数は ｌｏｇ₂ ｎとなる。
【００２７】
つまり、一つの置換対象語についてｎ個の同義語があれば、その置換対象語を適当な同義語に置き換えることによって任意のｌｏｇ₂ ｎビット長のビット列を表現することができる。
【００２８】
このことを拡張して利用すれば、文章中に置き換えることができる同義語を複数個設定しておくことにより、それらの同義語の置換えのやり方によって任意の０と１の数字の配列を表現できる。
【００２９】
一方、デジタル文書に付すマークに含ませる情報（デジタル文書を配布する正規利用者の情報を含ませることが多いので、本明細書ではこの情報を配布情報という）は、０と１の数字の配列によって表現することができる。
【００３０】
すなわち、配布情報の内容に従って文章中の置換対象語を適当な同義語に置き換えることによって、配布情報を文章中に第三者が認識できない形で埋め込むことができるのである。
【００３１】
この配布情報を埋め込んだ文書が不正に流出された場合は、流出された文書の置換対象語（同義語として用意された語句）を検索し、それぞれに対応するビット列に復号化すれば、配布情報を読み取ることができる。
【００３２】
以上、本発明のデジタルマークの付与と認識の原理である。なお、上記同義語と同様な働きをするものを考えれば、この原理をベクトル図形やソフトウェアプログラムコードからなるデジタル文書に拡張して適用することができる。この原理を具体化した方法と装置について以下に説明する。
【００３３】
図１は、本発明の第一の実施形態によるデジタル文書のマーク認識方法の処理の流れを示している。この第一の実施形態によるデジタル文書のマーク認識方法は、文章からなるデジタル文書を対象とするマーク認識方法である。
【００３４】
この第一実施形態によるデジタル文書のマーク認識方法では、最初にマークを付すべきデジタル文書を入力し、そのデジタル文書に付するマークに含ませる情報（配布情報）を入力し、さらに、その置換可能な言葉（置換対象語）とその同義語とそれらに対応するビット列を多数用意する（ステップ１００）。
【００３５】
次に、上記原デジタル文書から置換対象語を検出する（ステップ１１０）。
【００３６】
ここで、必要に応じて、置換対象語と同義語の個数によって制限を受けることがある情報記載用のビット列の長さと、配布情報のビット列の長さとを比較し、配布情報の埋め込みの可能性を検討し判断する（ステップ１２０）。なお、配布情報が長い場合は、必要に応じて配布情報を短縮するか、置換対象語や同義語を増やす。
【００３７】
配布情報を上記置換対象語の同義語の置換えによって埋め込むことができると判断したならば、配布情報の内容に従って置換対象語を同義語に置き換えてデジタル文書に書き込む（ステップ１３０）。
【００３８】
一方、配布情報は、後の照合のために保存しておく（ステップ１４０）。
【００３９】
以上の処理の後、デジタルマークを付した文書を、それぞれの配布先に配布する（ステップ１５０）。
【００４０】
以上の準備をしてデジタル文書を配布した後、上記原のデジタル文書と同一または類似の不正に複製等された文書が発見された場合は、その文書をマーク認識対象文書として入力する（ステップ１６０）。
【００４１】
次に、上記マーク認識対象文書と原の文書とを比較し、原の文書に対して置換した言葉をマーク認識対象文書から検出し、置換対象語あるいは同義語を検出する（ステップ１７０）。
【００４２】
この置換対象語あるいは同義語をビット列に復号し、上記ステップ１４０で保存した配布情報とを比較することにより、配布情報すなわちデジタルマークを認識することができる。これによってマーク認識対象文書の流出源を特定することができる（ステップ１８０）。
【００４３】
以上がデジタル文書のマーク認識方法の概容であるが、次に、デジタル文書のマーク認識装置を説明しつつ上記方法についてさらに詳細に説明する。
【００４４】
図２は、本実施形態デジタル文書のマーク認識装置の構成とその構成要素間の処理の流れを示している。
【００４５】
図２に示すように、本実施形態によるデジタル文書のマーク認識装置１は、大きく配布情報書込装置２と、配布情報読取装置３とからなる。マーク認識装置１は、配布情報書込装置２と配布情報読取装置３との協働によってその目的であるデジタル文書へのデジタルマークの付与と認識を達成する。
【００４６】
配布情報書込装置２はさらに、入力手段４と、同義語検出手段５と、符号化手段６と、冗長判断手段７と、書込み手段８と、同義語データベース９と、配布情報データベース１０とを有している。
【００４７】
一方、配布情報読取装置３は、文書比較手段１１と、復号手段１２と、距離判断手段１３とを有している。
【００４８】
入力手段４は、デジタル文書マーク認識装置１に対するユーザーの命令の入力、同義語の設定及び入力、マークの付与と認識を行う対象のデジタル文書の入力等を行う手段である。入力手段４は、キーボード、ポインティングデバイス、タッチパネル、画像入力装置等の公知の入力手段のいずれを用いてもよい。
【００４９】
同義語データベース９は、置き換えても意味が変化しない言葉（同義語）と、それらの同義語に対応するビット列とを格納したデータベースである。
【００５０】
同義語検出手段５は、所定の文書から同義語データベース９に格納されている同義語を検索する手段である。
【００５１】
符号化手段６は、置換すべき原の同義語の配列や配布情報を、０と１のビット列に符号化する手段である。
【００５２】
冗長判断手段７は、文書中の置換できる言葉の個数と各言葉に対して置き換えることができる同義語の個数から決定されるビット列の長さと、配布情報を表現するビット列の長さを比較することにより、その文書にマーキングすることの可能性を判断する手段である。配布情報がマーキング用ビット列に比して常に短い場合には、冗長判断手段７を省略することができる。
【００５３】
書込み手段８は、配布情報の内容に従って置換対象語を同義語に置換え、文書に書込む手段である。
【００５４】
配布情報データベース１０は、如何なる配布相手に如何なる配布情報を付した文書を配布したかのデータや、原の文書の置換対象語の配列等の情報を格納したデータベースである。
【００５５】
配布情報読取装置３の文書比較手段１１は、マークを認識しようとする文書と原の文書とを比較し、原文書に対して改竄された箇所を特定し、特に、置換された言葉を抽出し、置換対象語を特定する手段である。文書比較手段１１は、文書を入力する手段を含んでいてもよく、また、入力手段４によって文書を入力するようにしてもよい。
【００５６】
復号手段１２は、同義語データベース９を参照し、同義語の置換えの方法からビット列を復号し、配布情報を復原する手段である。
【００５７】
距離判断手段１３は、配布文書が改竄されている場合に、改竄の程度すなわち配布文書との一致の程度を、「配布文書との距離」として表現し、もっとも近い配布文書を推定する手段である。なお、原文書との距離を問題としないマーク認識、すなわち流出した文書が改竄されていないことを前提とするマーク認識では、距離判断手段１３を省略することができる。
【００５８】
以上がデジタル文書マーク認識装置１の構成要素であるが、次にこれらの構成要素によるデジタル文書のマークの付与と認識について説明する。
【００５９】
デジタル文書マーク認識装置１では、入力手段４により同義語によって置換え可能な言葉とその同義語を準備し、これらを対応するビット列とともに同義語データベース９に格納しておく。
【００６０】
次に入力手段４により、配布情報を付すべき文書と、その配布情報を入力する。配布情報は、そのデジタル文書を配布する相手を特定する情報でも、配布した日付でも、電子署名でもよい。以上は図１におけるステップ１００の処理である。
【００６１】
次に、同義語検出手段５により、上記入力された配布情報を付すべき文書から、同義語データベース９を参照して置換できる言葉（置換対象語あるいは同義語）を検索する。これは図１のステップ１１０の処理に該当する。
【００６２】
次に、符号化手段６により、前記同義語検出手段５が検索した置換対象語の配列と、前記入力手段４によって入力した配布情報とをそれぞれ０と１の数値からなるビット列に符号化する。
【００６３】
次に、冗長判断手段７により、上記置換対象語のビット列の長さと、配布情報のビット列の長さとを比較する。置換対象語のビット列の長さが配布情報より長い場合は、置換対象語のビット列に配布情報を埋め込むことができるので次の処理に移るが、配布情報のビット列の長さが長い場合には配布情報を埋め込むことができないので、置換対象語と同義語を追加設定するか、配布情報を短縮するか等の措置をとる。
【００６４】
上記冗長判断手段７によって配布情報を文書に埋め込むことができると判断された場合は、次に書込み手段８が、同義語データベース９を参照し、配布情報の内容（０と１のビット列）に従って置換対象語を同義語に置き換えて文書に書き込む。この処理は、図１のステップ１３０の処理に該当する。
【００６５】
このように置換対象語の場所に同義語を埋め込んだ文書は、配布文書２０として所定の相手に配布される。
【００６６】
配布文書２０の配布と同時に、如何なる相手に如何なる配布情報を埋め込んだ文書が配布されたかの情報を、配布情報データベース１０に格納する。この処理は、図１のステップ１４０の処理に該当する。
【００６７】
このようにして配布情報を埋め込んだ文書が配布された後に、原文書に類似あるいは同一のコピー文書２１が流布されている場合に、配布情報読取装置３によってそのコピー文書２１のマークを認識することができる。
【００６８】
最初に、文書比較手段１１によってコピー文書２１と原文書とを比較する。
【００６９】
コピー文書２１が正当な利用者に配られた配布文書２０から改竄されていなければ、原の文書とコピー文書２１とを一字一句比較して得られる差分から容易に配布情報を抽出することができる。
【００７０】
コピー文書２１が正当な利用者に配られた配布文書２０から改竄されている場合は、配布時に埋め込まれた配布文書２０中の配布情報の断片をコピー文書２１の中から検出する必要がある。もし、コピー文書２１中から置換対象となる同義語が集中して数多く見つかり、その同義語の集団から配布情報のビット列長さ（Ｂビット）以上のビット列の情報が得られれば、配布情報を完全に読み取ることができる。
【００７１】
上記配布情報の断片の検出は、原文書の語句に対して置換された語句の検出によって行う。置換語句を検出するには、コピー文書２１と原文書とを比較し、改竄されずに残った部分を抽出する。配布文書２０に対する改竄は、文字の挿入、削除、置換の操作に分類されるので、コピー文書２１と原文書の文章のマッチング探索を行うことにより、図３に示すようなマッチング結果を容易に得られる。
【００７２】
配布文書２０に埋め込まれた同義語は、マッチング結果の置換操作として現れるため、文書比較手段１１は、原文書上の置換対象語に該当する語句がコピー文書２１上でどのように置換されているかを逐一比較することにより配布情報を抽出することができる（図１のステップ１６０，１７０）。
【００７３】
コピー文書２１から得られたＢビット長の配布情報が改変されている場合は、距離判断手段１３により、流出源と思われる幾つかの配布文書２０（２０ａ，２０ｂ，…）からの「距離」を計算することによって流出源の配布文書２０を推定することができる。以下にその方法について説明する。
【００７４】
コピー文書２１中に不完全な形（改変された形）で配布情報「…１０１０１…」が抽出されたとすると、流出源と思われる配布文書２０ａ，２０ｂとの距離は、該当する部分の配布情報のビット列「…１１０００…」（２０ａ），「…００１１１…」（２０ｂ）と比較し、ｎビット相違すれば距離ｎとして計算する。この結果は、下記の表のようになる。

この場合、コピー文書２１は、配布文書２０ｂよりも配布文書２０ａから流出した可能性が高いのは説明するまでもない。
【００７５】
このように、コピー文書２１と幾つかの配布文書（２０ａ，２０ｂ，…）とを比較することにより、配布文書の改竄によって完全な形でＢビット長の配布情報を得られない場合でも、コピー文書２１との距離から流出源の配布文書を推定することができる。
【００７６】
Ｂビット長の配布情報が得られた場合は、復号手段１２により、配布情報２２が出力される（図１のステップ１８０）。これにより、コピー文書の流出源が特定でき、その流出源となった利用者に警告等の措置をとることにより、長期的にはデジタル文書の情報の機密を守ることができるようになる。
【００７７】
以上で本願発明の第一実施形態の説明を終了し、次に本願発明の第二実施形態について以下に説明する。
【００７８】
本願発明の第一実施形態は、文章からなるデジタル文書へのマーク付与と認識であったが、同義語と同様な作用を有するものを考えれば、ベクトル図形からなるデジタル文書へのマーク付与と認識に適用することができる。第二実施形態は、ベクトル図形からなるデジタル文書へのマーク付与と認識に関するものである。
【００７９】
最初にベクトル図形に対するマーク付与と認識の方法について説明する。
【００８０】
ベクトル図形の場合は、円、長方形、折れ線、曲線などを上記置換対象語に相当するもの（以下置換対象図形という）とする。これら置換対象図形に対して、図４に示すように、図形の位置を１ドット移動したり、１ドット分拡大・縮小・回転したものを同義語相当のもの（以下同義図形という）とする。移動の方向、拡大、縮小、回転によって所定数の同義図形が存在するので、この置き換えによって所定長のビット列の情報を埋め込むことができる。
【００８１】
このベクトル図形に埋め込んだ情報を読み取るには、予め定めた置換対象図形を詳細に解析する。この置換対象図形に対する同義図形の置き換えの方法により、一定の配布情報のビット列を復号することができる。これにより、不正に複製等された場合の流出源を特定することができる。
【００８２】
ベクトル図形へのマーク付与と認識の処理の流れを図５に示す。また、その処理を行う装置の構成を図６に示す。
【００８３】
このベクトル図形へのマーク付与と認識の処理の流れは、基本的には図１に示した文章からなるデジタル文書へのマークの付与と認識と同一である。ただし、文章の場合は、置換対象語は一定の順序にすでに配列しているので、置換対象語の検索と同義語の置換とを機械的に行うことができたが、ベクトル図形の場合は、置換対象図形を一定の順序で同義図形に置き換えてゆく必要がある。図５ステップ２１０で「原のデジタル文書の置換対象図形の設定」は、コンピュータによるのとユーザーによるのとを問わず、ベクトル図形中の置換対象図形を一定の順序で設定することの意である。
【００８４】
また、図６のデジタル文書マーク認識装置３１においても、同義語検出手段３５は、コンピュータによって自動的に同義図形を一定の順序で設定する場合と、ユーザーによって個々のベクトル図形に対してその都度同義図形を一定の順序で設定する場合の、双方を含む。残る部分については図２と同様であるので説明を省略する。
【００８５】
次に本願発明の第三実施形態について以下に説明する。
【００８６】
本願発明の第三実施形態は、ソフトウェアのプログラムコードへのマーク付与と認識に関するものである。
【００８７】
最初にこのプログラムコードに対するマーク付与と認識の方法について説明する。
【００８８】
プログラムコードは、文章の場合と異なり、文法上の制限からコマンドと同義の単語に置き換えることができない。しかし、一定の命令文のグループは、他の命令文のグループに置き換えて実行しても、元の命令文グループを実行した結果とプロセッサの状態と記憶装置の状態が等しいことがある。たとえば複数のＲＥＡＤ文が連続して記載されている部分等は、そのＲＥＡＤ文の順序を変えても実行結果が等しい。
【００８９】
このような命令文グループは、その一命令文を文章における一文字と考え、この一連の命令文グループを文章における置換対象語と考えることができる（この命令文グループを置換対象命令文グループという）。また、置換対象命令文グループと置き換えても実行結果が等しい命令文グループは、文章における同義語と考えることができる（この命令文グループを同義命令文グループという）。一つの置換対象命令文グループに対して複数の同義命令文グループを用意しておくことにより、同義命令文グループの置換の方法によって一定のビット長のビット列を表現することができる。
【００９０】
配布情報を付すべきプログラムコードに対して、置換対象命令文グループを設定し、配布情報の内容に従って置換対象命令文グループを適当な同義命令文グループに置き換えることにより、プログラムコードに配布情報を埋め込むことができる。
【００９１】
このプログラムコードに埋め込んだ配布情報を読み取るには、置換対象命令文グループや同義命令文グループを検索し、これらの置換対象命令文に対する同義命令文グループの置き換えの方法により、一定の配布情報のビット列を復号することができる。この方法により、不正に複製等された場合の流出源を特定することができる。
【００９２】
プログラムコードへのマーク付与と認識の処理の流れを図７に示す。また、その処理を行う装置の構成を図８に示す。
【００９３】
プログラムコードへのマーク付与と認識の処理の流れと、その処理を行う装置は、置換対象と同義のものが異なることを除き、文章へのマークの付与と認識と同一であるので、図のみを示して重複する説明を省略する。
【００９４】
【発明の効果】
以上の説明から明らかなように、本発明によるデジタル文書のマーク認識装置と方法によれば、同義語、同義図形、同義命令文グループを用意し、デジタル文書中の語句、ベクトル図形、命令文グループを適当な同義語、同義図形、同義命令文グループに置き換えることにより、文章、ベクトル図形、プログラムコードからなるデジタル文書に第三者が認識することができないマーク（配布情報）を埋め込むことができる。
【００９５】
上記配布情報を埋め込んだ文書は、改竄されていない場合はもちろん、改竄された場合であっても、わずかに残っている部分の同義語等の置換方法から、配布情報を復号化することができる。
【００９６】
これにより、機密を守るべき文書の安易な流出を防止することができ。したがって、一定範囲内で自由に情報の複製や変更を許容しつつ、それ以上の情報の不正な流出を効果的に防止する装置と方法を提供することができる。
【図面の簡単な説明】
【図１】本発明による文章からなるデジタル文書のマーク付与及び認識方法の処理の流れを示したフローチャート。
【図２】本発明による文章からなるデジタル文書のマーク認識装置の構成を示したブロック図。
【図３】本発明によるデジタル文書のマーク認識装置の文書比較手段による文書のマッチングの様子を示した説明図。
【図４】一ベクトル図形に対して１ドット移動した同義図形を示した説明図。
【図５】本発明によるベクトル図形からなるデジタル文書のマーク付与及び認識方法の処理の流れを示したフローチャート。
【図６】本発明によるベクトル図形からなるデジタル文書のマーク認識装置の構成を示したブロック図。
【図７】本発明によるプログラムコードからなるデジタル文書のマーク付与及び認識方法の処理の流れを示したフローチャート。
【図８】本発明によるプログラムコードからなるデジタル文書のマーク認識装置の構成を示したブロック図。
【符号の説明】
１ デジタル文書マーク認識装置
２ 配布情報書込装置
３ 配布情報読取装置
４ 入力手段
５ 同義語検出手段
６ 符号化手段
７ 冗長判断手段
８ 書込み手段
９ 同義語データベース
１０ 配布情報データベース
１１ 文書比較手段
１２ 復号手段
１３ 距離判断手段
２０ 配布文書
２１ コピー文書
２２ 配布情報
３１ デジタル文書マーク認識装置
３２ 配布情報書込装置
３３ 配布情報読取装置
３４ 入力手段
３５ 同義語検出手段
３６ 符号化手段
３７ 冗長判断手段
３８ 書込み手段
３９ 同義語データベース
４０ 配布情報データベース
４１ 文書比較手段
４２ 復号手段
４３ 距離判断手段
５０ 配布文書
５１ コピー文書
５２ 配布情報
６１ デジタル文書マーク認識装置
６２ 配布情報書込装置
６３ 配布情報読取装置
６４ 入力手段
６５ 同義語検出手段
６６ 符号化手段
６７ 冗長判断手段
６８ 書込み手段
６９ 同義語データベース
７０ 配布情報データベース
７１ 文書比較手段
７２ 復号手段
７３ 距離判断手段
８０ 配布文書
８１ コピー文書
８２ 配布情報

Claims (1)

1. 入力手段と、
   一つの命令文グループに対して、該命令文グループを他の命令文のグループに置き換えて実行しても実行結果が等しくなる同義命令文グループと、前記同義命令文グループに対応するビット列とを格納した同義命令文データベースと、
   配布先と各配布先に対応するビット列からなる配布情報を格納した配布情報データベースと、
   前記入力手段によって入力されたデジタル文書のプログラムコードから、前記同義命令文データベースに格納されている同義命令文グループを検出する同義命令文検出手段と、
   前記同義命令文検出手段によって検出された同義命令文グループを置換対象命令文グループとして、前記配布情報データベースの配布情報に従って前記置換対象命令文グループを所定の同義命令文グループに置き換えて前記デジタル文書に配布情報を書き込む書込み手段と、
   前記配布情報を書き込む前のデジタル文書である原文書と配布情報を復号しようとするデジタル文書であるマーク認識対象文書とを比較し、前記原文書の置換対象命令文グループに対応する前記マーク認識対象文書における置き換えられた同義命令文グループを特定する文書比較手段と、
   前記文書比較手段によって特定された同義命令文グループの置換の方法により、前記マーク認識対象文書に書き込まれた配布情報を復号化する復号手段と、を備え、
   配布情報書き込み時には、最初に原文書を前記入力手段により入力し、前記同義命令文検出手段により前記原文書から前記同義命令文データベースに登録された同義命令文グループを置換対象命令文グループとして検出し、前記書込み手段により前記配布情報データベースの配布情報に従って前記置換対象命令文グループを同義命令文グループに置き換え、
   配布情報認識時には、前記入力手段によりマーク認識対象文書を入力し、前記文書比較手段によりマーク認識対象文書と原文書とを比較し、原文書の置換対象命令文グループに対応するマーク認識対象文書における置き換えられた同義命令文グループを特定し、前記復号手段により前記同義命令文グループの置換方法と前記配布情報データベースとにより前記マーク認識対象文書に書き込まれた配布情報を復号化する、ことを特徴とするプログラムコードからなるデジタル文書のマーク認識装置。

Images