JPH10124490A - デジタル文書のマーク認識装置及びその方法 - Google Patents

Abstract

(57)【要約】 【課題】 文章、ベクトル図形、プログラムコードを含
むデジタル文書等に広く適用でき、かつ、改竄されてい
る場合を含めて不正に使用されているデジタル文書のマ
ークを認識することができる装置及びその方法を提供す
る。 【解決手段】 一語句に対してｎ個の同義語を用意し、
前記同義語の置換えによって ｌｏｇ₂ ｎビットのビッ
ト列を表現する方法により、配布情報を表わすビット列
に従って文書中の少なくとも一つの語句を同義語に置き
換えることによってその文書中に配布情報を埋め込み、
マーク認識対象の文書に対しては、置換された同義語の
置換えの方法から配布情報を復号する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、デジタル文書のマ
ーキングとその認識を行う装置と方法に係り、特に、デ
ジタル文書に他人が認識できない情報（以下本明細書で
はマークという）を付し、その文書からそのマークを抽
出認識することはもちろん、その文書が一部改竄された
後もその文書からマークを抽出認識できるデジタル文書
のマーク認識装置とその方法に関する。

【０００２】

【従来の技術】最近はコンピュータと通信技術の発達に
伴い、従来は紙に記載してやり取りしたり、保存したり
した情報を、電気信号化（デジタル化）してやり取りし
たり等することが多くなってきた。

【０００３】上記デジタル化された情報は、一般にコピ
ーが容易であり、また、コピーされた情報そのものは、
複製物であることを認識できないため、次々に流用され
やすい性質を持っている。

【０００４】このようなデジタル情報の複製や流用を放
置すれば、善意の者が思わぬ不利益を蒙ることは明らか
である。まして、重要な情報も広くデジタル化されるよ
うになった今日においては、この問題は重要度を増して
いる。

【０００５】このような事情から、デジタル情報を保護
する種々の方法が従来から考えられている。

【０００６】その例の一つとして、デジタル情報を物理
的な装置や媒体に閉じ込め、この装置や媒体から容易に
コピーできないようにする方法があった。たとえば、権
限のない第三者がアクセスできないようにしたコンピュ
ータや記憶装置、あるいはデジタル情報を電子回路化し
てコピーできないようにしたＲＯＭなどはその例であっ
た。

【０００７】また、デジタル情報の種々の暗号化の方法
も提案されていた。この暗号化の方法は、デジタル情報
を暗号化キーによって暗号化して配布し、復号化キーを
有する者のみが暗号化情報を解読できるようにしたもの
であった。この方法は、一部の電子署名の方法にも利用
されていた。

【０００８】さらに、オンライン通信において、送り手
と受取り手の間で互いに相手の認証を行った上で、秘密
通信を行い、第三者への情報の漏洩を防止する方法も提
案されていた。

【０００９】しかし、上記いずれの方法も、情報を一定
範囲内で開示しつつそれ以上の不正な複製や流用を防止
したい要求に応えることはできなかった。

【００１０】上記のような情報を一定範囲内で開示しつ
つそれ以上の不正な複製や流用を防止したいとする要求
は、最近のデジタル情報の使用環境下で特に重要性を増
している。

【００１１】たとえば、イントラネット（企業内インタ
ーネット）を備えた企業や、会員制通信ネットワークの
ように、所定の者のみに対してデジタル情報を公開し、
あるいは使用を許容する必要がある環境では、通信ネッ
トワーク内の者に対しては支障なく情報を提供等する必
要がある一方、通信ネットワーク外の者に対しては情報
の機密を守る必要がある。

【００１２】あるいは、ある者が有償でソフトウェアや
情報を提供するような場合、正規に契約したユーザーに
は、ソフトウェアや情報を支障なく提供する必要がある
一方、第三者へのソフトウェアや情報の流出する必要が
ある。この場合、そのソフトウェア等に秘密保護の手段
を講じたとしても、正規のユーザーが故意にそのソフト
ウェア等を流出させることを防止することはできない。

【００１３】従来日本国内では、上記使用環境下のデジ
タル情報の保護に対しては、その情報を正規に取り扱う
ことができる者の自主的な管理に頼っていた。つまり、
正当に入手された情報のそれ以降の使用については、何
ら保護手段を講じておらず、前記情報を正規に取り扱う
ことができる者のモラルに頼らざるを得なかった。

【００１４】これに対して、米国では英文からなるデジ
タル文書の不正な複製を防止する方法が提案されてい
た。この方法は、英文の文書の英単語間のスペースの配
列を利用してその文書にデジタルのマークを付す方法で
ある。

【００１５】英文の文書は、一行ごとに英単語を均等に
配分するために各英単語間に不規則なスペースを挿入す
ることが多い。上記米国の方法は、このことを利用し、
原文のスペースの配列に対して目立たない程度にスペー
ス数を増減する変更を加えるものであった。このスペー
スの増減に一定のルールを予め定めることにより、スペ
ース配列に一定の情報を埋め込むことができた。

【００１６】この方法によれば、デジタル文書を配布す
る相手に応じて原文のスペース配列を改変し、たとえば
配布相手の名前などの情報（この情報をデジタルマーク
あるいはマークという）をそのスペース配列に埋め込ん
で相手に配布する。仮に、このデジタル文書が配布を受
けた者によって不正に流出させられた場合には、流出し
たデジタル文書のスペース配列から流出させた者の氏名
を特定することができる。

【００１７】このことにより、情報を入手した者の正当
な使用を要求し、もってデジタル情報の一定範囲内での
使用を許容しつつその範囲以上の不正な使用を防止する
ことができるのである。

【００１８】

【発明が解決しようとする課題】しかしながら、上記単
語間のスペースの配列を改変する方法は、適用できるデ
ジタル文書の範囲が狭いことと、不正に複製されたデジ
タル文書をさらに編纂されて使用された場合にはもはや
流出源を特定できないことと、に改良すべき余地があっ
た。

【００１９】すなわち、単語間にスペースを有する文書
は、欧米の言語による文書に限られているため、日本語
による文書に適用することができなかった。また、欧米
の言語による文書であっても、プログラムコードのよう
なスペースが特有の意味を持つ文書に対しては、スペー
ス配列を改変することはできなかった。

【００２０】また、単語間のスペースは、一部の単語の
挿入・削除によって全文書にわたって変化してしまうの
で、不正に複製されたデジタル文書を編纂されて使用さ
れた場合には、もはや原文に付したデジタルマークを認
識することができなかった。

【００２１】さらに、原文のデジタル情報に対して一部
改変を加えて使用することも考えられるので、ある程度
改竄された文書であっても流出源の文書を推定できるよ
うにすることも求められている。

【００２２】そこで、本発明が解決しようとする課題
は、日本語を含む文章によるデジタル文書、ベクトル図
形を含むデジタル文書、プログラムコードを含むデジタ
ル文書等に広く適用することができ、かつ、改竄されて
いる場合を含めて不正に使用されているデジタル文書の
マークを認識することができるデジタル文書のマーク認
識装置及びその方法を提供することにある。

【００２３】

【課題を解決するための手段】本願請求項１に係る文章
からなるデジタル文書のマーク認識装置は、入力手段
と、同義語とそれら同義語に対応するビット列とを格納
した同義語データベースと、前記入力手段によって入力
されたデジタル文書から、前記同義語データベースに格
納されている同義語を検出する同義語検出手段と、前記
同義語検出手段によって検出された同義語を置換対象語
として、配布情報を表わすビット列に従って前記置換対
象語を所定の同義語に置き換えて前記デジタル文書に書
き込む書込み手段と、マーク認識対象文書と原文書とを
比較し、置換された同義語を抽出する文書比較手段と、
前記文書比較手段によって抽出された同義語の置換の方
法により、前記マーク認識対象文書に付された配布情報
を復号化する復号手段と、を備えたことを特徴とするも
のである。

【００２４】本願請求項２に係るベクトル図形からなる
デジタル文書のマーク認識装置は、入力手段と、一ベク
トル図形に対して移動、拡大、縮小、回転の少なくとも
一つを行った同義図形と、それら同義図形に対応するビ
ット列とを格納した同義図形データベースと、ベクトル
図形からなるデジタル文書に対し、前記同義図形を用意
した図形を置換対象図形として、配布情報を表わすビッ
ト列に従って前記置換対象図形を所定の同義図形に置き
換えて前記デジタル文書に配布情報を書き込む書込み手
段と、マーク認識対象文書と原文書とを比較し、置換さ
れた同義図形を抽出する文書比較手段と、前記文書比較
手段によって抽出された同義図形の置換の方法により、
前記マーク認識対象文書に付された配布情報を復号化す
る復号手段と、を備えたことを特徴とするものである。

【００２５】本願請求項３に係るプログラムコードから
なるデジタル文書のマーク認識装置は、入力手段と、一
つの命令文グループに対して実行の結果プロセッサと記
憶装置の状態が等しくなる同義命令文グループと、前記
同義命令文グループに対応するビット列とを格納した同
義命令文データベースと、前記入力手段によって入力さ
れたデジタル文書のプログラムコードから、前記同義命
令文グループデータベースに格納されている同義命令文
グループを検出する同義命令文検出手段と、前記同義命
令文検出手段によって検出された同義命令文グループを
置換対象命令文グループとして、配布情報を表わすビッ
ト列に従って前記置換対象命令文グループを所定の同義
命令文グループに置き換えて前記デジタル文書に配布情
報を書き込む書込み手段と、マーク認識対象文書と原文
書とを比較し、置換された同義命令文グループを抽出す
る文書比較手段と、前記文書比較手段によって抽出され
た同義命令文グループの置換の方法により、前記マーク
認識対象文書に付された配布情報を復号化する復号手段
と、を備えたことを特徴とするものである。

【００２６】本願請求項４に係る文章からなるデジタル
文書のマーク付与及び認識方法は、一語句に対してｎ個
の同義語を用意し、前記同義語の置換えによって ｌｏ
ｇ₂ ｎビットのビット列を表現する方法により、配布情
報を表わすビット列に従って文書中の少なくとも一つの
語句を同義語に置き換えることによってその文書中に配
布情報を埋め込み、マーク認識対象の文書に対しては、
置換された同義語の置換えの方法から配布情報を復号す
ることを特徴とするものである。

【００２７】本願請求項５に係るベクトル図形からなる
デジタル文書のマーク付与及び認識方法は、一ベクトル
図形に対して移動、拡大、縮小、回転の少なくとも一つ
を行ったｎ個の同義図形を用意し、前記同義図形の置換
えによって ｌｏｇ₂ ｎビットのビット列を表現する方
法により、配布情報を表わすビット列に従ってベクトル
図形中の少なくとも一つの置換対象図形を同義図形に置
き換えることによってそのベクトル図形の文書中に配布
情報を埋め込み、マーク認識対象の文書に対しては、置
換された同義図形の置換えの方法から配布情報を復号す
ることを特徴とするものである。

【００２８】本願請求項６に係るプログラムコードから
なるデジタル文書のマーク付与及び認識方法は、一命令
文グループに対して実行の結果プロセッサと記憶装置の
状態が等しくなるｎ個の同義命令文グループを用意し、
前記同義命令文グループの置換えによって ｌｏｇ₂ ｎ
ビットのビット列を表現する方法により、配布情報を表
わすビット列に従ってプログラムコード中の少なくとも
一つの置換対象命令文グループを同義命令文グループに
置き換えることによってそのプログラムコードの文書中
に配布情報を埋め込み、マーク認識対象の文書に対して
は、置換された同義命令文グループの置換えの方法から
配布情報を復号することを特徴とするものである。

【００２９】

【発明の実施の形態】次に本発明の実施の形態について
願書に添付した図面を用いて以下に説明する。最初に、
本願発明のデジタル文書のマークの付与と認識の原理を
説明しておく。たとえば、ある文章に「様々な」という
言葉が含まれているとすると、「様々な」という言葉
は、「色々な」「さまざまな」「いろいろな」と置き換
えられたとしても文章の意味は変化しない。この場合、
「様々な」という言葉は、この明細書でいう置換対象語
であり、「色々な」「さまざまな」「いろいろな」はそ
の同義語である。「様々な」、「色々な」「さまざま
な」「いろいろな」を一つの同義語のグループとする
と、これらの同義語は下記のように所定の長さのビット
列に対応させることができる。同義語 ビット列 様々な 00 色々な 01 さまざまな 10 いろいろな 11 ここで、同義語に対応するビット列の長さについて説明
しておく。「様々な」の同義語は、「様々な」を含めて
４つあるので、これらの同義語の置き換えによって表現
できる情報は４通りある。この４通りの情報は２桁のビ
ットの配列（２の２乗）として表現することができる。

【００３０】一般に、一つの置換対象語についてｎ個の
同義語を有する場合、その置換対象語と同義語の置換に
よって表現できるビット数は ｌｏｇ₂ ｎとなる。

【００３１】つまり、一つの置換対象語についてｎ個の
同義語があれば、その置換対象語を適当な同義語に置き
換えることによって任意のｌｏｇ₂ ｎビット長のビット
列を表現することができる。

【００３２】このことを拡張して利用すれば、文章中に
置き換えることができる同義語を複数個設定しておくこ
とにより、それらの同義語の置換えのやり方によって任
意の０と１の数字の配列を表現できる。

【００３３】一方、デジタル文書に付すマークに含ませ
る情報（デジタル文書を配布する正規利用者の情報を含
ませることが多いので、本明細書ではこの情報を配布情
報という）は、０と１の数字の配列によって表現するこ
とができる。

【００３４】すなわち、配布情報の内容に従って文章中
の置換対象語を適当な同義語に置き換えることによっ
て、配布情報を文章中に第三者が認識できない形で埋め
込むことができるのである。

【００３５】この配布情報を埋め込んだ文書が不正に流
出された場合は、流出された文書の置換対象語（同義語
として用意された語句）を検索し、それぞれに対応する
ビット列に復号化すれば、配布情報を読み取ることがで
きる。

【００３６】以上、本発明のデジタルマークの付与と認
識の原理である。なお、上記同義語と同様な働きをする
ものを考えれば、この原理をベクトル図形やソフトウェ
アプログラムコードからなるデジタル文書に拡張して適
用することができる。この原理を具体化した方法と装置
について以下に説明する。

【００３７】図１は、本発明の第一の実施形態によるデ
ジタル文書のマーク認識方法の処理の流れを示してい
る。この第一の実施形態によるデジタル文書のマーク認
識方法は、文章からなるデジタル文書を対象とするマー
ク認識方法である。

【００３８】この第一実施形態によるデジタル文書のマ
ーク認識方法では、最初にマークを付すべきデジタル文
書を入力し、そのデジタル文書に付するマークに含ませ
る情報（配布情報）を入力し、さらに、その置換可能な
言葉（置換対象語）とその同義語とそれらに対応するビ
ット列を多数用意する（ステップ１００）。

【００３９】次に、上記原デジタル文書から置換対象語
を検出する（ステップ１１０）。

【００４０】ここで、必要に応じて、置換対象語と同義
語の個数によって制限を受けることがある情報記載用の
ビット列の長さと、配布情報のビット列の長さとを比較
し、配布情報の埋め込みの可能性を検討し判断する（ス
テップ１２０）。なお、配布情報が長い場合は、必要に
応じて配布情報を短縮するか、置換対象語や同義語を増
やす。

【００４１】配布情報を上記置換対象語の同義語の置換
えによって埋め込むことができると判断したならば、配
布情報の内容に従って置換対象語を同義語に置き換えて
デジタル文書に書き込む（ステップ１３０）。

【００４２】一方、配布情報は、後の照合のために保存
しておく（ステップ１４０）。

【００４３】以上の処理の後、デジタルマークを付した
文書を、それぞれの配布先に配布する（ステップ１５
０）。

【００４４】以上の準備をしてデジタル文書を配布した
後、上記原のデジタル文書と同一または類似の不正に複
製等された文書が発見された場合は、その文書をマーク
認識対象文書として入力する（ステップ１６０）。

【００４５】次に、上記マーク認識対象文書と原の文書
とを比較し、原の文書に対して置換した言葉をマーク認
識対象文書から検出し、置換対象語あるいは同義語を検
出する（ステップ１７０）。

【００４６】この置換対象語あるいは同義語をビット列
に復号し、上記ステップ１４０で保存した配布情報とを
比較することにより、配布情報すなわちデジタルマーク
を認識することができる。これによってマーク認識対象
文書の流出源を特定することができる（ステップ１８
０）。

【００４７】以上がデジタル文書のマーク認識方法の概
容であるが、次に、デジタル文書のマーク認識装置を説
明しつつ上記方法についてさらに詳細に説明する。

【００４８】図２は、本実施形態デジタル文書のマーク
認識装置の構成とその構成要素間の処理の流れを示して
いる。

【００４９】図２に示すように、本実施形態によるデジ
タル文書のマーク認識装置１は、大きく配布情報書込装
置２と、配布情報読取装置３とからなる。マーク認識装
置１は、配布情報書込装置２と配布情報読取装置３との
協働によってその目的であるデジタル文書へのデジタル
マークの付与と認識を達成する。

【００５０】配布情報書込装置２はさらに、入力手段４
と、同義語検出手段５と、符号化手段６と、冗長判断手
段７と、書込み手段８と、同義語データベース９と、配
布情報データベース１０とを有している。

【００５１】一方、配布情報読取装置３は、文書比較手
段１１と、復号手段１２と、距離判断手段１３とを有し
ている。

【００５２】入力手段４は、デジタル文書マーク認識装
置１に対するユーザーの命令の入力、同義語の設定及び
入力、マークの付与と認識を行う対象のデジタル文書の
入力等を行う手段である。入力手段４は、キーボード、
ポインティングデバイス、タッチパネル、画像入力装置
等の公知の入力手段のいずれを用いてもよい。

【００５３】同義語データベース９は、置き換えても意
味が変化しない言葉（同義語）と、それらの同義語に対
応するビット列とを格納したデータベースである。

【００５４】同義語検出手段５は、所定の文書から同義
語データベース９に格納されている同義語を検索する手
段である。

【００５５】符号化手段６は、置換すべき原の同義語の
配列や配布情報を、０と１のビット列に符号化する手段
である。

【００５６】冗長判断手段７は、文書中の置換できる言
葉の個数と各言葉に対して置き換えることができる同義
語の個数から決定されるビット列の長さと、配布情報を
表現するビット列の長さを比較することにより、その文
書にマーキングすることの可能性を判断する手段であ
る。配布情報がマーキング用ビット列に比して常に短い
場合には、冗長判断手段７を省略することができる。

【００５７】書込み手段８は、配布情報の内容に従って
置換対象語を同義語に置換え、文書に書込む手段であ
る。

【００５８】配布情報データベース１０は、如何なる配
布相手に如何なる配布情報を付した文書を配布したかの
データや、原の文書の置換対象語の配列等の情報を格納
したデータベースである。

【００５９】配布情報読取装置３の文書比較手段１１
は、マークを認識しようとする文書と原の文書とを比較
し、原文書に対して改竄された箇所を特定し、特に、置
換された言葉を抽出し、置換対象語を特定する手段であ
る。文書比較手段１１は、文書を入力する手段を含んで
いてもよく、また、入力手段４によって文書を入力する
ようにしてもよい。

【００６０】復号手段１２は、同義語データベース９を
参照し、同義語の置換えの方法からビット列を復号し、
配布情報を復原する手段である。

【００６１】距離判断手段１３は、配布文書が改竄され
ている場合に、改竄の程度すなわち配布文書との一致の
程度を、「配布文書との距離」として表現し、もっとも
近い配布文書を推定する手段である。なお、原文書との
距離を問題としないマーク認識、すなわち流出した文書
が改竄されていないことを前提とするマーク認識では、
距離判断手段１３を省略することができる。

【００６２】以上がデジタル文書マーク認識装置１の構
成要素であるが、次にこれらの構成要素によるデジタル
文書のマークの付与と認識について説明する。

【００６３】デジタル文書マーク認識装置１では、入力
手段４により同義語によって置換え可能な言葉とその同
義語を準備し、これらを対応するビット列とともに同義
語データベース９に格納しておく。

【００６４】次に入力手段４により、配布情報を付すべ
き文書と、その配布情報を入力する。配布情報は、その
デジタル文書を配布する相手を特定する情報でも、配布
した日付でも、電子署名でもよい。以上は図１における
ステップ１００の処理である。

【００６５】次に、同義語検出手段５により、上記入力
された配布情報を付すべき文書から、同義語データベー
ス９を参照して置換できる言葉（置換対象語あるいは同
義語）を検索する。これは図１のステップ１１０の処理
に該当する。

【００６６】次に、符号化手段６により、前記同義語検
出手段５が検索した置換対象語の配列と、前記入力手段
４によって入力した配布情報とをそれぞれ０と１の数値
からなるビット列に符号化する。

【００６７】次に、冗長判断手段７により、上記置換対
象語のビット列の長さと、配布情報のビット列の長さと
を比較する。置換対象語のビット列の長さが配布情報よ
り長い場合は、置換対象語のビット列に配布情報を埋め
込むことができるので次の処理に移るが、配布情報のビ
ット列の長さが長い場合には配布情報を埋め込むことが
できないので、置換対象語と同義語を追加設定するか、
配布情報を短縮するか等の措置をとる。

【００６８】上記冗長判断手段７によって配布情報を文
書に埋め込むことができると判断された場合は、次に書
込み手段８が、同義語データベース９を参照し、配布情
報の内容（０と１のビット列）に従って置換対象語を同
義語に置き換えて文書に書き込む。この処理は、図１の
ステップ１３０の処理に該当する。

【００６９】このように置換対象語の場所に同義語を埋
め込んだ文書は、配布文書２０として所定の相手に配布
される。

【００７０】配布文書２０の配布と同時に、如何なる相
手に如何なる配布情報を埋め込んだ文書が配布されたか
の情報を、配布情報データベース１０に格納する。この
処理は、図１のステップ１４０の処理に該当する。

【００７１】このようにして配布情報を埋め込んだ文書
が配布された後に、原文書に類似あるいは同一のコピー
文書２１が流布されている場合に、配布情報読取装置３
によってそのコピー文書２１のマークを認識することが
できる。

【００７２】最初に、文書比較手段１１によってコピー
文書２１と原文書とを比較する。

【００７３】コピー文書２１が正当な利用者に配られた
配布文書２０から改竄されていなければ、原の文書とコ
ピー文書２１とを一字一句比較して得られる差分から容
易に配布情報を抽出することができる。

【００７４】コピー文書２１が正当な利用者に配られた
配布文書２０から改竄されている場合は、配布時に埋め
込まれた配布文書２０中の配布情報の断片をコピー文書
２１の中から検出する必要がある。もし、コピー文書２
１中から置換対象となる同義語が集中して数多く見つか
り、その同義語の集団から配布情報のビット列長さ（Ｂ
ビット）以上のビット列の情報が得られれば、配布情報
を完全に読み取ることができる。

【００７５】上記配布情報の断片の検出は、原文書の語
句に対して置換された語句の検出によって行う。置換語
句を検出するには、コピー文書２１と原文書とを比較
し、改竄されずに残った部分を抽出する。配布文書２０
に対する改竄は、文字の挿入、削除、置換の操作に分類
されるので、コピー文書２１と原文書の文章のマッチン
グ探索を行うことにより、図３に示すようなマッチング
結果を容易に得られる。

【００７６】配布文書２０に埋め込まれた同義語は、マ
ッチング結果の置換操作として現れるため、文書比較手
段１１は、原文書上の置換対象語に該当する語句がコピ
ー文書２１上でどのように置換されているかを逐一比較
することにより配布情報を抽出することができる（図１
のステップ１６０，１７０）。

【００７７】コピー文書２１から得られたＢビット長の
配布情報が改変されている場合は、距離判断手段１３に
より、流出源と思われる幾つかの配布文書２０（２０
ａ，２０ｂ，…）からの「距離」を計算することによっ
て流出源の配布文書２０を推定することができる。以下
にその方法について説明する。

【００７８】コピー文書２１中に不完全な形（改変され
た形）で配布情報「…１０１０１…」が抽出されたとす
ると、流出源と思われる配布文書２０ａ，２０ｂとの距
離は、該当する部分の配布情報のビット列「…１１００
０…」（２０ａ），「…００１１１…」（２０ｂ）と比
較し、ｎビット相違すれば距離ｎとして計算する。この
結果は、下記の表のようになる。 文書 配布情報のビット列 コピー文書２１との距離 配布文書２０ａ …１１０００… ３ 配布文書２０ｂ …００１１１… ２ … … … コピー文書２１ …１０１０１… この場合、コピー文書２１は、配布文書２０ｂよりも配
布文書２０ａから流出した可能性が高いのは説明するま
でもない。

【００７９】このように、コピー文書２１と幾つかの配
布文書（２０ａ，２０ｂ，…）とを比較することによ
り、配布文書の改竄によって完全な形でＢビット長の配
布情報を得られない場合でも、コピー文書２１との距離
から流出源の配布文書を推定することができる。

【００８０】Ｂビット長の配布情報が得られた場合は、
復号手段１２により、配布情報２２が出力される（図１
のステップ１８０）。これにより、コピー文書の流出源
が特定でき、その流出源となった利用者に警告等の措置
をとることにより、長期的にはデジタル文書の情報の機
密を守ることができるようになる。

【００８１】以上で本願発明の第一実施形態の説明を終
了し、次に本願発明の第二実施形態について以下に説明
する。

【００８２】本願発明の第一実施形態は、文章からなる
デジタル文書へのマーク付与と認識であったが、同義語
と同様な作用を有するものを考えれば、ベクトル図形か
らなるデジタル文書へのマーク付与と認識に適用するこ
とができる。第二実施形態は、ベクトル図形からなるデ
ジタル文書へのマーク付与と認識に関するものである。

【００８３】最初にベクトル図形に対するマーク付与と
認識の方法について説明する。

【００８４】ベクトル図形の場合は、円、長方形、折れ
線、曲線などを上記置換対象語に相当するもの（以下置
換対象図形という）とする。これら置換対象図形に対し
て、図４に示すように、図形の位置を１ドット移動した
り、１ドット分拡大・縮小・回転したものを同義語相当
のもの（以下同義図形という）とする。移動の方向、拡
大、縮小、回転によって所定数の同義図形が存在するの
で、この置き換えによって所定長のビット列の情報を埋
め込むことができる。

【００８５】このベクトル図形に埋め込んだ情報を読み
取るには、予め定めた置換対象図形を詳細に解析する。
この置換対象図形に対する同義図形の置き換えの方法に
より、一定の配布情報のビット列を復号することができ
る。これにより、不正に複製等された場合の流出源を特
定することができる。

【００８６】ベクトル図形へのマーク付与と認識の処理
の流れを図５に示す。また、その処理を行う装置の構成
を図６に示す。

【００８７】このベクトル図形へのマーク付与と認識の
処理の流れは、基本的には図１に示した文章からなるデ
ジタル文書へのマークの付与と認識と同一である。ただ
し、文章の場合は、置換対象語は一定の順序にすでに配
列しているので、置換対象語の検索と同義語の置換とを
機械的に行うことができたが、ベクトル図形の場合は、
置換対象図形を一定の順序で同義図形に置き換えてゆく
必要がある。図５ステップ２１０で「原のデジタル文書
の置換対象図形の設定」は、コンピュータによるのとユ
ーザーによるのとを問わず、ベクトル図形中の置換対象
図形を一定の順序で設定することの意である。

【００８８】また、図６のデジタル文書マーク認識装置
３１においても、同義語検出手段３５は、コンピュータ
によって自動的に同義図形を一定の順序で設定する場合
と、ユーザーによって個々のベクトル図形に対してその
都度同義図形を一定の順序で設定する場合の、双方を含
む。残る部分については図２と同様であるので説明を省
略する。

【００８９】次に本願発明の第三実施形態について以下
に説明する。

【００９０】本願発明の第三実施形態は、ソフトウェア
のプログラムコードへのマーク付与と認識に関するもの
である。

【００９１】最初にこのプログラムコードに対するマー
ク付与と認識の方法について説明する。

【００９２】プログラムコードは、文章の場合と異な
り、文法上の制限からコマンドと同義の単語に置き換え
ることができない。しかし、一定の命令文のグループ
は、他の命令文のグループに置き換えて実行しても、元
の命令文グループを実行した結果とプロセッサの状態と
記憶装置の状態が等しいことがある。たとえば複数のＲ
ＥＡＤ文が連続して記載されている部分等は、そのＲＥ
ＡＤ文の順序を変えても実行結果が等しい。

【００９３】このような命令文グループは、その一命令
文を文章における一文字と考え、この一連の命令文グル
ープを文章における置換対象語と考えることができる
（この命令文グループを置換対象命令文グループとい
う）。また、置換対象命令文グループと置き換えても実
行結果が等しい命令文グループは、文章における同義語
と考えることができる（この命令文グループを同義命令
文グループという）。一つの置換対象命令文グループに
対して複数の同義命令文グループを用意しておくことに
より、同義命令文グループの置換の方法によって一定の
ビット長のビット列を表現することができる。

【００９４】配布情報を付すべきプログラムコードに対
して、置換対象命令文グループを設定し、配布情報の内
容に従って置換対象命令文グループを適当な同義命令文
グループに置き換えることにより、プログラムコードに
配布情報を埋め込むことができる。

【００９５】このプログラムコードに埋め込んだ配布情
報を読み取るには、置換対象命令文グループや同義命令
文グループを検索し、これらの置換対象命令文に対する
同義命令文グループの置き換えの方法により、一定の配
布情報のビット列を復号することができる。この方法に
より、不正に複製等された場合の流出源を特定すること
ができる。

【００９６】プログラムコードへのマーク付与と認識の
処理の流れを図７に示す。また、その処理を行う装置の
構成を図８に示す。

【００９７】プログラムコードへのマーク付与と認識の
処理の流れと、その処理を行う装置は、置換対象と同義
のものが異なることを除き、文章へのマークの付与と認
識と同一であるので、図のみを示して重複する説明を省
略する。

【００９８】

【発明の効果】以上の説明から明らかなように、本発明
によるデジタル文書のマーク認識装置と方法によれば、
同義語、同義図形、同義命令文グループを用意し、デジ
タル文書中の語句、ベクトル図形、命令文グループを適
当な同義語、同義図形、同義命令文グループに置き換え
ることにより、文章、ベクトル図形、プログラムコード
からなるデジタル文書に第三者が認識することができな
いマーク（配布情報）を埋め込むことができる。

【００９９】上記配布情報を埋め込んだ文書は、改竄さ
れていない場合はもちろん、改竄された場合であって
も、わずかに残っている部分の同義語等の置換方法か
ら、配布情報を復号化することができる。

【０１００】これにより、機密を守るべき文書の安易な
流出を防止することができ。したがって、一定範囲内で
自由に情報の複製や変更を許容しつつ、それ以上の情報
の不正な流出を効果的に防止する装置と方法を提供する
ことができる。

【図面の簡単な説明】

【図１】本発明による文章からなるデジタル文書のマー
ク付与及び認識方法の処理の流れを示したフローチャー
ト。

【図２】本発明による文章からなるデジタル文書のマー
ク認識装置の構成を示したブロック図。

【図３】本発明によるデジタル文書のマーク認識装置の
文書比較手段による文書のマッチングの様子を示した説
明図。

【図４】一ベクトル図形に対して１ドット移動した同義
図形を示した説明図。

【図５】本発明によるベクトル図形からなるデジタル文
書のマーク付与及び認識方法の処理の流れを示したフロ
ーチャート。

【図６】本発明によるベクトル図形からなるデジタル文
書のマーク認識装置の構成を示したブロック図。

【図７】本発明によるプログラムコードからなるデジタ
ル文書のマーク付与及び認識方法の処理の流れを示した
フローチャート。

【図８】本発明によるプログラムコードからなるデジタ
ル文書のマーク認識装置の構成を示したブロック図。

【符号の説明】

１ デジタル文書マーク認識装置 ２ 配布情報書込装置 ３ 配布情報読取装置 ４ 入力手段 ５ 同義語検出手段 ６ 符号化手段 ７ 冗長判断手段 ８ 書込み手段 ９ 同義語データベース １０ 配布情報データベース １１ 文書比較手段 １２ 復号手段 １３ 距離判断手段 ２０ 配布文書 ２１ コピー文書 ２２ 配布情報 ３１ デジタル文書マーク認識装置 ３２ 配布情報書込装置 ３３ 配布情報読取装置 ３４ 入力手段 ３５ 同義語検出手段 ３６ 符号化手段 ３７ 冗長判断手段 ３８ 書込み手段 ３９ 同義語データベース ４０ 配布情報データベース ４１ 文書比較手段 ４２ 復号手段 ４３ 距離判断手段 ５０ 配布文書 ５１ コピー文書 ５２ 配布情報 ６１ デジタル文書マーク認識装置 ６２ 配布情報書込装置 ６３ 配布情報読取装置 ６４ 入力手段 ６５ 同義語検出手段 ６６ 符号化手段 ６７ 冗長判断手段 ６８ 書込み手段 ６９ 同義語データベース ７０ 配布情報データベース ７１ 文書比較手段 ７２ 復号手段 ７３ 距離判断手段 ８０ 配布文書 ８１ コピー文書 ８２ 配布情報

Claims (6)

【特許請求の範囲】
1. 【請求項１】入力手段と、 同義語とそれら同義語に対応するビット列とを格納した
   同義語データベースと、 前記入力手段によって入力されたデジタル文書から、前
   記同義語データベースに格納されている同義語を検出す
   る同義語検出手段と、 前記同義語検出手段によって検出された同義語を置換対
   象語として、配布情報を表わすビット列に従って前記置
   換対象語を所定の同義語に置き換えて前記デジタル文書
   に書き込む書込み手段と、 マーク認識対象文書と原文書とを比較し、置換された同
   義語を抽出する文書比較手段と、 前記文書比較手段によって抽出された同義語の置換の方
   法により、前記マーク認識対象文書に付された配布情報
   を復号化する復号手段と、を備えたことを特徴とする文
   章からなるデジタル文書のマーク認識装置。
2. 【請求項２】入力手段と、 一ベクトル図形に対して移動、拡大、縮小、回転の少な
   くとも一つを行った同義図形と、それら同義図形に対応
   するビット列とを格納した同義図形データベースと、 ベクトル図形からなるデジタル文書に対し、前記同義図
   形を用意した図形を置換対象図形として、配布情報を表
   わすビット列に従って前記置換対象図形を所定の同義図
   形に置き換えて前記デジタル文書に配布情報を書き込む
   書込み手段と、 マーク認識対象文書と原文書とを比較し、置換された同
   義図形を抽出する文書比較手段と、 前記文書比較手段によって抽出された同義図形の置換の
   方法により、前記マーク認識対象文書に付された配布情
   報を復号化する復号手段と、を備えたことを特徴とする
   ベクトル図形からなるデジタル文書のマーク認識装置。
3. 【請求項３】入力手段と、 一つの命令文グループに対して実行の結果プロセッサと
   記憶装置の状態が等しくなる同義命令文グループと、前
   記同義命令文グループに対応するビット列とを格納した
   同義命令文データベースと、 前記入力手段によって入力されたデジタル文書のプログ
   ラムコードから、前記同義命令文グループデータベース
   に格納されている同義命令文グループを検出する同義命
   令文検出手段と、 前記同義命令文検出手段によって検出された同義命令文
   グループを置換対象命令文グループとして、配布情報を
   表わすビット列に従って前記置換対象命令文グループを
   所定の同義命令文グループに置き換えて前記デジタル文
   書に配布情報を書き込む書込み手段と、 マーク認識対象文書と原文書とを比較し、置換された同
   義命令文グループを抽出する文書比較手段と、 前記文書比較手段によって抽出された同義命令文グルー
   プの置換の方法により、前記マーク認識対象文書に付さ
   れた配布情報を復号化する復号手段と、を備えたことを
   特徴とするプログラムコードからなるデジタル文書のマ
   ーク認識装置。
4. 【請求項４】一語句に対してｎ個の同義語を用意し、前
   記同義語の置換えによって ｌｏｇ₂ ｎビットのビット
   列を表現する方法により、配布情報を表わすビット列に
   従って文書中の少なくとも一つの語句を同義語に置き換
   えることによってその文書中に配布情報を埋め込み、 マーク認識対象の文書に対しては、置換された同義語の
   置換えの方法から配布情報を復号することを特徴とする
   文章からなるデジタル文書のマーク付与及び認識方法。
5. 【請求項５】一ベクトル図形に対して移動、拡大、縮
   小、回転の少なくとも一つを行ったｎ個の同義図形を用
   意し、前記同義図形の置換えによって ｌｏｇ₂ ｎビッ
   トのビット列を表現する方法により、配布情報を表わす
   ビット列に従ってベクトル図形中の少なくとも一つの置
   換対象図形を同義図形に置き換えることによってそのベ
   クトル図形の文書中に配布情報を埋め込み、 マーク認識対象の文書に対しては、置換された同義図形
   の置換えの方法から配布情報を復号することを特徴とす
   るベクトル図形からなるデジタル文書のマーク付与及び
   認識方法。
6. 【請求項６】一命令文グループに対して実行の結果プロ
   セッサと記憶装置の状態が等しくなるｎ個の同義命令文
   グループを用意し、前記同義命令文グループの置換えに
   よって ｌｏｇ₂ ｎビットのビット列を表現する方法に
   より、配布情報を表わすビット列に従ってプログラムコ
   ード中の少なくとも一つの置換対象命令文グループを同
   義命令文グループに置き換えることによってそのプログ
   ラムコードの文書中に配布情報を埋め込み、 マーク認識対象の文書に対しては、置換された同義命令
   文グループの置換えの方法から配布情報を復号すること
   を特徴とするプログラムコードからなるデジタル文書の
   マーク付与及び認識方法。