JP2002269075A - 文章への情報の埋め込み、復号 - Google Patents

Abstract

(57)【要約】 【課題】 デジタル化された通常の文章中に異なる情報
を埋め込み、その情報を復号することで、秘密情報の伝
達を秘密裏に行う。 【解決手段】 任意の文章（原文）を構成している文章
中にある同じ概念を表す単語及び／または表記によって
書き換えられ得る文言を、互いに共有している辞書デー
タベースに従って基本単語に書き換えて標準化文章を作
成する（ステップＳ１１０）。埋め込もうとするデータ
をバイナリコード化したデータ列に従って、標準化文章
の文頭から順に０なら基本単語、１なら基本単語以外に
書き換える暗号化処理を行なう（ステップＳ１３０）。
従って、暗号化文章は、一見したときには原文と何ら変
わらない、ごく自然な文章として生成される。この暗号
化文章は、標準化文章との差を上述のアルゴリズムとは
逆のアルゴリズムにより復号することで、埋め込まれた
データを再現することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、任意のデジタル化
された文章に所望の情報を埋め込む情報埋め込み技術及
びその埋め込まれた情報を復号する情報復号技術に関す
る。

【０００２】

【従来の技術】ワードプロセッサや文字読み取り装置の
進歩により、日記や手紙などの個人的な文章、契約書な
どの業務用の文章あるいは論文や小説などの専門的な文
章までがデジタル化されている。また、インターネット
などの情報配信技術の飛躍的な向上により、デジタル化
された文章を瞬時に世界中へ配信したり、公衆に開示す
ることが可能となっている。

【０００３】一方、デジタル化された文章は、容易に複
製したり、その一部分のみを変更、削除するなどの編集
も簡単に行なうことができる。この様にデジタル化され
た文章は、紙に記述された文字による文章と異なり、利
用者の発想によって無限の利用形態が考えられるように
なっている。この様な多様な利用形態は、時にはそのデ
ジタル化された文章の正当な権利者にとって不測の不利
益をもたらすことも考えられる。そこで、デジタル化さ
れた文章に限らず、画像やデータなどのデジタル情報の
保護技術開発が行なわれている。例えば、この種の保護
技術としては、インターネットで秘密情報を送受信する
際の暗号化技術、デジタル著作物に著作権情報などを埋
め込む電子透かし技術などが知られている。これらの情
報保護の技術によれば、デジタル化された文章は、暗号
キーを用いなければ意味のない文字列としてしか認識す
ることができず、正当な権利者による許可が無い限りに
おいて、デジタル化された文章の利用を制限することが
できる。

【０００４】

【発明が解決しようとする課題】しかしながら、従来の
デジタル化された文章の暗号化技術や電子透かし技術
は、次のような課題が未解決であった。従来の暗号化の
技術などは、デジタル化された文章を意味のない文字列
に変換して配布するため、その保護された文章は暗号キ
ーを用いて復元しなければ何の意味も有しておらず、そ
の文章を安心して配信、開示することが可能となる。

【０００５】反面、第三者には、意味のない文字列をイ
ンターネット上など発見したとき、その文字列は暗号化
された文章であり、その文字列には暗号化するほどに重
要な何らかの情報が隠されていることを容易に知ること
ができる。従って、これらの暗号化された文字列は、い
わゆるハッカーなどの恰好のターゲットとなり、暗号が
解読される危険性に曝されることとなる。また、意味の
ない文字列が暗号化された文章であると直ぐに判明する
ため、例えば仲間と秘密の連絡が取りたい場合などであ
っても、暗号化された文章でやり取りをしている事実が
第三者に容易に分かってしまう。

【０００６】他方、電子透かしは、やり取りするデータ
自体は暗号化されていないので、上記の問題は生じな
い。しかし、通常電子透かしは、人間の視聴覚では判読
できない形態で、オリジナルのデータに埋め込まれるの
で、画像や音楽のように冗長性の高い情報には、容易か
つかなりの量のデータを埋め込むことができるものの、
テキストデータ、特に何ら装飾されていないプレーンな
テキストデータには、情報を埋め込むことが困難であっ
た。文字コードは、例えば日本語であれば１文字が２バ
イト（１６ビット）で表現されるが、どの１ビットを変
更しても異なる文字コードに該当することになり、１文
字＝１６ビットという制約を守って、何らかの情報をこ
こに埋め込むことはできない。

【０００７】本発明は、上記した問題点を解決するため
になされたものであり、デジタル化された通常の文章中
に異なる情報を埋め込み、その情報を再現することで、
秘密情報の伝達を秘密裏に行なうことができる優れた情
報埋め込み技術および情報再現技術を提供することを目
的とする。

【０００８】

【課題を解決するための手段およびその作用・効果】上
記目的を達成するために本発明の原理的な発明として、
まず情報の取扱方法について説明する。すなわち、本発
明の情報の取扱方法は、デジタル化された文章に所望の
情報を埋め込み、復号する情報の取扱方法であって、所
定の規定に基づき、異なる単語及び／または表記であり
ながらも同じ概念を表す単語及び／または表記によっ
て、前記文章を標準文章に書き換える標準化工程と、前
記標準化の工程で書き換えの対象となった単語及び／ま
たは表記に関し、前記所望の情報に対応したデータに従
って、前記同じ概念を表す単語及び／または表記のいず
れを用いるかを決定し、前記文章を書き換えて該データ
を埋め込む埋込工程と、当該工程によってデータが埋め
込まれた暗号化文章を受け取り、前記所定の規則に基づ
いて、該暗号化文章の書き換えられた単語及び／または
表記を抽出する抽出工程と、該抽出した単語及び／また
は表記に基づいて、前記埋め込まれたデータを復号する
復号工程とを備えたことを要旨とする。

【０００９】かかる情報の取扱方法によれば、デジタル
化された文章に対してこれを標準化する処理を行ない、
この標準化の際に、埋め込もうとする情報に対応したデ
ータに従って、標準化に用いられた同じ概念を表わす単
語及び／または表記のうちのいずれを用いるかを決定
し、これに従って、文章を書き換えることで、データを
文章に埋め込み、暗号化文章を生成する。この暗号化さ
れた文章を復号する場合には、暗号化文書から、所定の
規則に基づいて、書き換えられた単語及び／または表記
を抽出し、ここから埋め込まれたデータを復号する。

【００１０】即ち、本発明の情報の取扱方法によれば、
デジタル化された文章において、データ自体ではなく、
異なる単語及び／または表記を標準化する部分に冗長性
を持たせ、ここに所望の情報に対応したデータを埋め込
んでいる。このため、テキストデータのような冗長性が
ほとんどないと考えられていた情報に、他の情報を埋め
込むことができる。しかも、この場合、デジタル化され
た文章はそのまま読み取ることができるので、データが
埋め込まれていること自体が外見からは分からないと言
う利点が得られる。

【００１１】かかる方法に対応した本発明の情報埋込装
置は、デジタル化された文章に所望の情報を埋め込む情
報埋め込み装置であって、所定の規定に基づき、異なる
単語及び／または表記でありながらも同じ概念を表す単
語及び／または表記によって、前記文章を標準文章に書
き換える標準化手段と、前記標準化の工程で書き換えの
対象となった単語及び／または表記に関し、前記所望の
情報に対応したデータに従って、前記同じ概念を表す単
語及び／または表記のいずれを用いるかを決定し、前記
文章を書き換えて該データを埋め込んだ暗号化文章を生
成する埋込手段とを備えることを要旨としている。

【００１２】これにより本発明の情報埋込装置は、デジ
タル化された文章を、その文章を構成している文言と同
じ概念を表す単語及び／または表記によって書き換える
ことで暗号化文章を生成することができる。従って暗号
化文章は、一見したときには当初の文章と何ら変わらな
い、ごく自然な文章として生成される。従って、他のデ
ータが埋め込まれていること自体が、外見からは分から
ないと言う利点を有する。

【００１３】この暗号化文章は、当初の文章を構成して
いる単語及び／または表記を一旦標準文章に書き換えて
標準化し、この標準文章を、データと所定の規則とによ
って書き換えたものである。従って、暗号化文章と標準
文章との差を前記所定の規則の逆のアルゴリズムにより
検出することで、暗号化文章に埋め込まれたデータを、
容易に抽出することができる。そして、この抽出された
コードから、埋め込まれた所望の情報を再現することが
可能となる。かかる本発明の情報埋込装置は、例えば、
暗号送信用として、著作権情報や情報配信者を特定する
情報を埋め込む電子透かしとしてなど、幅広い応用が考
えられる。

【００１４】ここで、標準化手段及び埋込手段は、単語
及び／または表記の書き換えのための所定の規則とし
て、同一の辞書データベースを利用することが好まし
い。なお、辞書データベースとは、例えば特開平１−２
７３１７１号公報、特開平１０−２４０７４３号公報、
特開平６−３０１７１８、特開昭６２−１７８７２号公
報に開示されるように、単語や表記の不確定さに起因す
る文章の多様さを一定の表現に変化させるために利用さ
れる各種技術が利用可能である。いわゆるシソーラスや
類義語辞書などを利用することもできるし、日本語にお
ける表記のゆれ、例えば「書換」と「書き換え」などの
表記のゆれや、「エネルギ」と「エネルギー」といった
長音記号の扱いのゆれなどを利用することも可能であ
る。この様な辞書データベースは、より自然な文章作成
のためには複雑で大容量となる傾向にあるため、標準化
手段及び埋込手段で同一の辞書データベースを利用する
ことで、情報埋込装置を小型、安価に構成し、また処理
速度を向上させることができる。

【００１５】また辞書データベースは、書き換えの候補
として文字、単語、文節の段階を有することが好まし
い。同じ概念を表す単語及び／または表記への書き換え
は、全角カタカナから半角カタカナなどのような単なる
文字の書き換え、類義語による単語の書き換え、文章の
解析による文節の書き換えの順に処理が複雑となり、か
つ、その書き換えによる概念の微妙な差異が発生する。
従って、辞書データベースが文字、単語、文節の段階を
備えるようにして構成することで、埋め込む情報量に応
じて文字のレベルから文節のレベルにまで段階的に書き
換えが有効となるようにすることで、より高速な処理
で、かつ、概念の変化を少なくして情報を埋め込むこと
が可能となる。

【００１６】更に辞書データベースは、任意のデータの
使用禁止及び／またはデータ変更を可能に構成すること
がより好ましい。この様にして辞書データベースのカス
タマイズを行なった情報埋込装置は、そのカスタマイズ
を行なった辞書データベースと同じ規則性を有した者に
しか再現することができない情報の埋め込みを行なうこ
とができ、埋め込まれた情報の秘密性を一層向上させる
ことができる。

【００１７】なお、標準化手段は、デジタル化された文
章を標準文章に書き換えるに際して、デジタル化された
文章と標準文章との差分に基づく差分データを生成する
差分データ生成部を備える構成としても良い。この様な
差分データは、暗号化文章から当初のデジタル化された
文章を再現するために利用することができる。

【００１８】以上説明した情報埋込装置は、完成した装
置としてばかりではなく、その処理のアルゴリズムであ
る処理方法としても有意義である。すなわち、他の発明
としての情報埋め込み方法は、デジタル化された文章に
所望の情報を埋め込む情報埋込方法であって、所定の規
定に基づき、異なる単語及び／または表記でありながら
も同じ概念を表す単語及び／または表記によって、前記
文章を標準文章に書き換える標準化工程と、前記標準化
の工程で書き換えの対象となった単語及び／または表記
に関し、前記所望の情報に対応したデータに従って、前
記同じ概念を表す単語及び／または表記のうちのいずれ
を用いるかを決定し、前記文章を書き換えて該データを
埋め込む埋込工程とを備えることを要旨としている。

【００１９】この方法の発明によっても、上記情報埋込
装置と同じ作用、効果を奏することができることは明白
である。また、この方法の発明による処理方法をコンピ
ュータにて実現させるため、この方法をコンピュータに
実行させるプログラムとして構成し、そのプログラムを
インターネットなどで配信したり、ＣＤ−ＲＯＭやフロ
ッピー（登録商標）ディスクなどの記録媒体に記録して
配布してもよい。

【００２０】以上説明した情報埋込装置、その方法やプ
ログラムによって所望の情報が埋め込まれた暗号化文章
は、他の発明である情報再現装置によって以下のように
解析され、埋め込まれた所望の情報を簡単に再現するこ
とができる。すなわち、他の発明である情報復号装置
は、請求項１記載の情報埋込装置によって得られた暗号
化文章から前記所望の情報に対応したデータを復号する
情報復号装置であって、前記所定の規則に基づいて、前
記暗号化文章の書き換えられた単語及び／または表記を
抽出する抽出手段と、該抽出した単語及び／または表記
に基づいて、前記埋め込まれたデータを復号する復号手
段とを備えることを要旨としている。

【００２１】本発明における抽出手段は、所定の規則に
基づいて、暗号化文章の書き換えられた単語及び／また
は表記を抽出する。そして、復号手段は、この抽出手段
により抽出した単語及び／または表記に基づいて埋め込
まれたデータを復号するのである。

【００２２】これにより本発明の情報再現装置は、デジ
タル化された通常の文章である暗号化文章に埋め込まれ
た所望のデータを再現することができるため、暗号化文
章を介して所望のデータの受け取りを秘密裏に行なうこ
とができる。従って、所望の情報を埋め込んだ暗号化文
章を受け取るに当たって、第三者には暗号化文章の受け
取りそのもののに意味があるかのように思え、秘密の通
信を行なっている痕跡を残さずに所望の情報を受け取る
ことができる。このため、いたずらにデータが埋め込ま
れていこと自体を教えることがなく、秘密保持の信頼性
を高めることができる。

【００２３】この様に優れた効果を発揮する本発明の情
報再現装置は、上記の情報埋込装置と一対となって、例
えば、暗号送信用として、著作権情報や情報配信者を特
定する情報を埋め込む電子透かしとしてなど、幅広い応
用が考えられる。

【００２４】ここで、抽出手段は、書き換えられた単語
及び／または表記を抽出するための所定の規則として、
上述した標準化手段及び埋込手段と同一の辞書データベ
ースを利用することが望ましい。予め定められた辞書デ
ータベースを利用することで、情報の再現精度が飛躍的
に向上するからである。また、この辞書データベースが
カスタマイズされたものである場合には、同様なアルゴ
リズムを有する情報埋込装置や情報再現装置であっても
所望の情報を再現することは不可能であり、情報の秘密
保持性能が一段と向上する。

【００２５】

【発明の実施の形態】以上説明した本発明の構成及び作
用を一層明らかにするために、以下本発明の実施の形態
を実施例を通して説明する。 （１）実施例の構成：図１は、本発明の実施例である情
報埋込方法及び情報復号方法を具現化するプログラム
が、インターネットのようなネットワーク１０に接続さ
れたコンピュータ２０，３０にインストールされている
例を示している。また、多数のその他のコンピュータ４
０は、ネットワーク１０に接続されている不特定の利用
者のものであり、コンピュータ２０は、これらの多数の
コンピュータ３０，４０の利用者との間で、メールなど
のテキストデータのやり取りを行なっている。こうした
コンピュータ４０の中には、ネットワーク１０上を行き
交っている情報を不正に入手しようとする悪意の利用者
も含まれている。なお、本実施例では、以下のような例
を説明する。まず、コンピュータ２０にてデジタル化さ
れた文章（テキストデータ）に情報の埋め込みを行なっ
た後に、その文章をネットワーク１０を通じて他のコン
ピュータ３０へメール送信する。次いで、そのメールを
受け取ったコンピュータ３０では、メールの文章からコ
ンピュータ２０にて埋め込まれた情報を再現する。

【００２６】コンピュータ２０，３０の内部構成を図２
に示した。この図では、コンピュータ２０を例として取
り上げた。コンピュータ２０は、モデムやルータ１８を
介してネットワーク１０とのデータのやり取りを制御す
るネットワークインタフェース（ＮＴ−Ｉ／Ｆ）２１、
処理を行なうＣＰＵ２２、処理プログラムや固定的なデ
ータを記憶するＲＯＭ２３、ワークエリアとしてのＲＡ
Ｍ２４、時間を管理するタイマ２５、モニタ２９への表
示を司る表示回路２６、後述する各種のデータを蓄積す
るハードディスク（ＨＤ）２７、キーボード１１やマウ
ス１２とのインタフェースを司る入力インタフェース
（Ｉ／Ｆ）２８等を備える。なお、ハードディスク２７
は、固定式のものとして記載したが、着脱式のものでも
良いし、着脱式の記憶装置（他とえ゛はＣＤ−ＲＯＭ、
ＣＤ−Ｒ、ＣＤ−ＲＷ、ＤＶＤ、フレキシブルディスク
など）を併用することも可能である。また、この実施例
では、コンピュータ２０の処理プログラムは、ＲＯＭ２
３内に記憶されているものとしたが、ハードディスク２
７に記憶しておき、起動時にＲＡＭ２４上に展開して実
行するものとしても良い。あるいは、上述した着脱式の
記録媒体から読み込むものとしても良い。更には、ネッ
トワーク１０を介して、他のサーバから読み込んで実行
するものとしても良い。

【００２７】図１に示したコンピュータ２０では、使用
者は、キーボード１１から入力した文書（テキストデー
タ）や、ネットワーク１０を介して外部から取り込んだ
テキストデータを編集し、最終的にはハードディスク２
７に格納する。その上で、これをメールに添付書類とし
て添付し、他のコンピュータ３０の使用者に、ネットワ
ーク１０を介して送信する。

【００２８】本実施例では、コンピュータ２０，３０
は、そのハードディスク２７に、かな漢字変換用の辞書
の他に、文書の標準化を行なうための辞書データベース
ＤＤＢを記憶している。図３は、この辞書データベース
のデータ例の説明図である。図示するように辞書データ
ベースは、異なる単語や表記でありながらも同じ概念を
表す単語や表記、いわゆる表記のゆれのデータを集積し
たものであり、いわゆる標準化用の辞書である。コンピ
ュータ２０は、作成され、ハードディスク２７に記憶さ
れた文章に対して、次の４つのレベルの標準化を行な
う。 文字の標準化処理（予め定めた文字に置き換える文字
の標準化）、文字レベルの表記のゆれであり、カタカナ
語尾の長音の有無、カタカナ全角／半角といった全く概
念に変化のない表記のゆれを統一するのである。 表記の統一処理（表記のゆれを予め定めた表記に統一
する処理）、単語レベルの表記のゆれであり、ほとんど
意味の異ならない複数漢字表記などを統一するのであ
る。 自立語処理（自立語を、予め定めた置き換えの基準に
従って、他の自立語に置き換える処理）、自立語の表記
のゆれであり、わずかに意味の異なることがある単語間
の入れ替えを行なって、使用する自立語を統一するので
ある。 付属語処理（付属語を、所定の規則に従って他の付属
語に置き換える処理）文節レベルの表記のゆれを統一す
るものであり、冗長な文末と体言止め、くだけた表現と
通常の表現、受け身表現と受け身語などを一方に統一す
るのである。

【００２９】なお、この第４の付属語処理（文節レベル
の表記のゆれの処理）は、文章の多様さを一定の表現に
変化させるために利用される、いわゆる文章の標準化技
術などにより、前後の文章や単語の用法などを加味して
行なわれるものであって、辞書データベースのデータの
一部であることの説明のために図３に一例を示してい
る。

【００３０】コンピュータ２０では、図４のフローチャ
ート示すような情報埋め込みプログラムが実行され、任
意のデジタル文章に所望の情報を埋め込む。この情報埋
め込みプログラムが実行されると、まず情報を埋め込む
対象となるデジタル文章（以下、単に原文という）の特
定処理（ステップＳ１００）が行なわれ、コンピュータ
２０の利用者に原文を特定するように催促する。原文
は、ハードディスク２７に記憶された文書により特定し
ても良いし、電子メールなどで作成し、一旦メールソフ
ト内で保存した文書として特定しても良い。図５は、こ
の特定処理（ステップＳ１００）にてコンピュータ２０
の利用者が特定した原文の一例である。

【００３１】こうして原文が特定されると、次にその原
文の文章中に存在する表現のゆれを特定し、標準化する
標準化処理（ステップＳ１１０）が実行される。図６
は、この標準化処理の実行時にコンピュータ２０に表示
される表示画面である。図示するように、標準化処理に
は文字レベル、単語レベル、文節レベルのどのレベルで
行なうかを指定するチェックボックスＲＢ１、後述する
差分データを作成するか否かを選択するラジオボタンＲ
Ｂ２と、標準化の実行，キャンセルを指示するボタンＢ
Ｂ３，ＢＢ４が用意されている。本実施例では、図６に
示すように標準化レベルとして単語レベルが、差分デー
タでは作成するが選択され、実行ボタンＢＢ３がクリッ
クされた場合について説明する。

【００３２】標準化レベルが単語レベルであるときは、
図５に示した原文の文章中から辞書データベースの文字
レベルと単語レベルで定義されている表記のゆれが検索
され、その検索結果を総て基本単語に置き換える標準化
処理が実行される。従って、本実施例では、原文は図７
に示すような文章に書き換えられることとなる。なお、
図７は、原文の文章中に存在する表記のゆれについ
て（）を、また基本単語に置き換えられた表記のゆれに
ついて［］を付している。この標準化処理（ステップＳ
１１０）により、原文は辞書データベースの基本単語を
用いた文章（以下、標準化文章という）に書き換えられ
る。

【００３３】また、差分データの作成が選択されている
ときには、図７に（），［］で示したそれぞれの表記の
ゆれに対して、（）には０を，［］には１を割り当てた
データ列が作成される。従って図７に示した例では、そ
のデータ列は「０１００００００００００００１」とな
る。そして、このデータ列を先頭から８ずつに区分し、
８ビットのＡＳＣＩＩコードの２進表記の文字表現した
ものが差分データとして決定される。なお、データ列が
８の倍数でないときは、０のデータを追加して８の倍数
となるように末尾で調整する。従って本実施例の場合の
差分データは、「０１００００００ｂ」（「ｂ」はバイ
ナリデータを示す）と「００００００１０ｂ」の２バイ
トのデータとなる。なお、このバイナリコードは、ＡＳ
ＣＩＩコードに変換すると、「＠」「SX」（制御コー
ド）に相当する。

【００３４】こうして原文の標準化処理（ステップＳ１
１０）が終了して標準化文章と差分データが用意される
と、次に埋め込む情報をコンピュータ２０の利用者に催
促する埋め込み情報の特定処理（ステップＳ１２０）が
行なわれる。この処理では、予め埋め込む情報が記述さ
れた電子ファイルを特定したり、あるいはコンピュータ
２０のキーボード１１から直接情報をキー入力するなど
の方法により、埋め込もうとするデータを特定する。以
下、本実施例では、埋め込むデータとしてキーボードか
らキャラクタ「Ａ」（半角）が入力された場合について
説明する。

【００３５】キーボード１１からデータが入力される
と、これを受けて暗号化処理（ステップＳ１３０）が実
行される。この暗号化処理では、埋め込む情報が半角の
「Ａ」であるとすると、そのＡＳＣＩＩコード「４１」
をバイナリデータ「０１０００００１ｂ」に変換し、こ
のビット列に従い、図７に（），［］で示した標準化の
実行箇所について、データ列の順番に文頭から０ならば
基本文字のまま、１ならば基本文字以外の同義語などに
書き換える処理を行なう。すなわち、（），［］で示し
た表記のゆれの文頭から２番目と８番目の文字「御社」
「工員」を基本文字とは異なる「貴社」「職工」に書き
換え、図８に示すような文章（以下、暗号化文章とい
う）を作成するのである。

【００３６】続いて、差分データを出力する処理を行な
う（ステップＳ１４０）。この差分データは、原文と標
準化された文章との差分を、同様に「０」「１」のビッ
ト列に変換したものである。本実施例では、差分データ
は、暗号化文章に付属する形態で出力するものとした
が、暗号化文章とは異なるファイルとして出力するもの
としても良い。

【００３７】こうして、コンピュータ２０の利用者は、
データ「Ａ」が埋め込まれた暗号化文章を得ることがで
き、その暗号化文章をメールとしてコンピュータ３０へ
送信する。なお、この時、メールに差分データを添付し
たり、あるいは差分データも埋め込み情報として暗号化
文章に含ませて送信することもできる。

【００３８】以上説明した本実施例の暗号化処理によれ
ば、通常のテキストデータに、これとは異なるデータを
重畳し、埋め込むことができる。即ち、テキストデータ
の標準化という作業により得られた冗長性を巧みに利用
して、ここに他のデータを埋め込んでいるのである。し
かも、こうして得られた暗号化文章は、通常のテキスト
と同様に読み取ることができるから、他人に暗号文であ
ると悟られるおそれがない。更に、文章を構成する単語
や表記を異ならせることでデータを埋め込んでいるの
で、得られた暗号化文章は、読めばそのまま意味を通じ
ることができる。

【００３９】次に、コンピュータ３０にて暗号化文章か
ら情報「Ａ」を再現する情報復号プログラムについて説
明する。図９は、コンピュータ３０にて実行される情報
復号プログラムのフローチャートである。このプログラ
ムが実行されると、コンピュータ３０は、情報復号の要
領を決定する復号要領決定処理（ステップＳ２００）を
実行する。図１０は、この復号要領決定処理の実行時に
コンピュータ３０のモニタ２９に表示される表示画面で
ある。図示するように、暗号解読を、文字レベル、表記
のゆれレベル、自立語レベル、付属語（文節）レベルの
うち、どれとどれを用いて行なうかを指定するためのチ
ェックボックスＲＢ１１、差分データの有無を指定する
ラジオボタンＲＢ１２と、解読の実行，キャンセルを指
示するボタンＢＢ１３，ＢＢ１４が用意されている。本
実施例では、コンピュータ２０の利用者から単語レベル
の暗号化文章が送られ、差分データもメールに添付して
送信されている場合を想定して説明する。この場合に
は、図１０に示すように単語レベルのチェックボックス
と差分データ有りのラジオボタンが選択され、実行ボタ
ンがクリックされる。どのレベルで暗号解読を行なうか
は、データの送信者と受信者で一致していなければ、解
読はできない。従って、この暗号解読のレベル自体を両
者以外に秘匿しておけば、暗号の信頼性は更に高められ
る。もとより、暗号解読用の辞書データベースも、両者
で同一のものを使用している必要があり、この点でも暗
号の信頼性は極めて高い。

【００４０】続いて、文章のファイルの特定を催促する
暗号化文章の特定処理（ステップＳ２１０）が実行さ
れ、特定された暗号化文章を読み出す処理が行なわれ
る。コンピュータ３０の利用者は、この時にメールに添
付されて送られてきた暗号化文章（図７）を特定する。
このとき、差分データも読み取られる。

【００４１】続く暗号解読処理（ステップＳ２２０）で
は、その特定された暗号化文章に対して、図３に例示し
た辞書データベースとを用いて、暗号化文章の文章中の
表記のゆれを文頭から検索する処理を行なう。その表記
のゆれが基本単語であるときは０，基本単語以外である
ときは１とするデータ列を作成し、このデータ列を先頭
から８ずつに区切る。例えば、図８に示した暗号化文章
の場合には、最初の８カ所の標準化が行なわれ得る単語
について、順に「基本単語」「基本単語以外」「基本単
語」「基本単語」・・・・となっているので、これを最
初の８カ所についてバイナリコードにすると、「０１０
００００１ｂ」というデータ列が作成される。これをＡ
ＳＣＩＩコードに変換すると、キャラクタ「Ａ」が復号
されるのである。

【００４２】次の原文再現処理（ステップＳ２３０）
は、ステップＳ２００にて差分データが有るとチェック
した場合にのみ実行される処理であり、コンピュータ３
０は利用者に差分データの特定を促してこれを入手し、
暗号化文章から原文を再現する。この処理は、初めに暗
号化文章を標準化文章に再変換するために、総ての表記
のゆれを基本単語に変換する。そして、特定された差分
データ「＠」「SX」をバイナリコードに変換し、その０
と１のデータに基づいてその標準化文頭から０ならば基
本文字のまま、１ならば基本文字以外の文字に書き換え
る処理を実行するのである。この処理により、図８に示
した暗号化文章は、図５に示した原文へと変換され、コ
ンピュータ２０の利用者が最初に作成した文章を再現す
ることができる。以上の説明では、理解の便を優先し
て、埋め込まれるデータには圧縮処理などは施されてい
ないものとしたが、実際には、文章に埋め込まれるデー
タは、圧縮されている。圧縮の手法は、ＬＺ符号化な
ど、周知の手法を利用することができる。埋め込むべき
情報を圧縮することにより、テキストデータに埋め込め
る情報量は増加するから、本実施例のように、原文に回
復するための差分情報を一緒に埋め込む場合などには、
効果は特に大きい。

【００４３】以上のように構成される本実施例の情報埋
め込み方法及び情報再現方法によれば、ネットワーク１
０を介して送受信される暗号化文章は、ごく普通の文章
の形態（図８参照）をしており、この文章に他のデータ
（本実施例では「Ａ」）が埋め込まれているとは気づか
れることがない。デジタル化された通常の文章に異なる
情報を埋め込んで暗号化文章とすることができ、この暗
号化文章により所望の情報の伝達を秘密裏に行なうこと
ができるのである。従って、所望の情報を埋め込んだ暗
号化文章を配信すると、第三者には暗号化文章そのもの
の配信に意味があるかのように思え、秘密の通信を行な
っている痕跡を残さずに所望の情報を配布することがで
きる。このため、ハッカーなどによる暗号破りの対象と
なることもなく、信頼性の高い秘密保護が達成される。
しかも、暗号化された文章を読んでも意味は通り、こち
らも情報の伝達用に用いることができる。なお、本実施
例では情報「Ａ」を埋め込む暗号化の利用形態を説明し
たが、埋め込む情報を著作権情報とすることで電子透か
しとしても利用することができる。

【００４４】また図３に示した辞書データベースは、書
き換えの候補として文字レベル、単語レベル、文節レベ
ルの３つの段階を任意に設定することができる。このた
め、原文と暗号化文章とを僅かな表現の違いに抑えたい
ときには文字レベルあるいは表記のゆれレベルを選択
し、埋め込む情報量が多いときには、自立語レベルや付
属語（文節）レベルも選択するなど、多様な利用が可能
となる。しかも、原文の標準化処理（ステップＳ１１
０）の際に差分データを作成することで、暗号化文章か
ら原文を忠実に再現することができ、微妙なニュアンス
が必要な文章にも安心して暗号化文章を作成し、秘密裏
に埋め込み情報を送信することができる。

【００４５】なお、図３に示した辞書データベースで
は、標準化の対象となる表記を二者択一にしているが、
実際には、例えば「重要な」という自立語であれば「大
切な」以外にも「大事な」「肝要な」といった多数の同
義語が存在する。また、表記のゆれにおいても、「書き
換え」「書換」「書換え」など複数の表記のゆれが存在
する語もありえる。こうした類義語が多数存在する自立
語を置き換えるような場合には、例えば辞書における語
の並びを利用して、標準化した場合に利用する基本単語
の直後に配列されている単語に置き換えるものとすれば
よい。また、差分データについては、何番目の単語から
置き換えたかを複数ビットにより表現するものとして生
成すればよい。即ち、辞書データベースに「重要な、大
切な、大事な、肝要な」という類義語がこの順に並んで
おり、基本単語が「重要な」であるとして、原文が「大
事な」であってこれを「重要な」という基本単語に置き
換えた場合には、基本単語との距離を２と見て「１０」
という差分データを生成するのである。こうしておけ
ば、標準化の辞書データベースが、一つの基本単語につ
いて複数個の置き換え語を有している場合でも、暗号化
および復号化、更には原文の回復を行なうことができ
る。

【００４６】なお、本発明は上記実施例に限定されるも
のではなく、その要旨を逸脱しない各種態様により具現
化されることは勿論である。例えば、上記実施例で辞書
データベースの任意のデータの使用禁止及び／またはデ
ータ変更を可能とする辞書ユーティリティプログラムを
付加し、辞書データベースのカスタマイズを行なっても
よい。こうしてカスタマイズした辞書データベースをコ
ンピュータ２０，３０の利用者が共有するならば、同じ
アルゴリズムで暗号の送受信をしている他のコンピュー
タ４０によって暗号化文章が不正入手された場合であっ
ても、原文や埋め込み情報が再現されることもなく、秘
密性を一層向上させることができる。

【００４７】また、上記実施例では、基本単語またはそ
れ以外の文字を利用することを０または１に対応させる
ことで、１つの表記のゆれを利用して１ビットの情報を
埋め込む例を示したが、特定の表記のゆれに多ビットを
埋め込むようにしてもよい。例えば、図３に例示した辞
書データベースにある基本単語「先日」には「先日」
「以前」「過日」「先頃」の４つの置き換え語が登録さ
れているとすれば、基本単語「先日」には「０」、「以
前」には「１」、「過日」には「００」、「先頃」には
「０１」を対応させることで、１つの表記のゆれを利用
して２ビットの情報を埋め込むことができる。

【図面の簡単な説明】

【図１】本発明の実施例である情報の埋め込み方法と情
報再現方法が適用されるコンピュータ２０，３０のイン
ターネット接続の説明図である。

【図２】コンピュータ２０の内部構成を示すブロック図
である。

【図３】そのコンピュータ２０，３０に記憶されている
辞書データベースの構成を説明する説明図である。

【図４】そのコンピュータ２０にて実行される情報埋め
込みプログラムのフローチャートである。

【図５】情報が埋め込まれる原文を説明する説明図であ
る。

【図６】原文の標準化処理に際してのコンピュータ２０
の表示画面の説明図である。

【図７】原文を標準化した標準化文章を説明する説明図
である。

【図８】標準化文章に情報「Ａ」を埋め込んだ暗号化文
章を説明する説明図である。

【図９】コンピュータ３０にて実行される情報再現プロ
グラムのフローチャートである。

【図１０】暗号化文章の解読処理に際してのコンピュー
タ３０の表示画面の説明図である。

【符号の説明】

１０…ネットワーク １１…キーボード １２…マウス １８…ルータ ２０…コンピュータ ２２…ＣＰＵ ２３…ＲＯＭ ２４…ＲＡＭ ２５…タイマ ２６…表示回路 ２７…ハードディスク ２９…モニタ ３０…コンピュータ ４０…コンピュータ

Claims (10)

【特許請求の範囲】
1. 【請求項１】 デジタル化された文章に所望の情報を埋
   め込む情報埋め込み装置であって、 所定の規定に基づき、異なる単語及び／または表記であ
   りながらも同じ概念を表す単語及び／または表記によっ
   て、前記文章を標準文章に書き換える標準化手段と、 前記標準化の工程で書き換えの対象となった単語及び／
   または表記に関し、前記所望の情報に対応したデータに
   従って、前記同じ概念を表す単語及び／または表記のう
   ちのいずれを用いるかを決定し、前記文章を書き換えて
   該データを埋め込んだ暗号化文章を生成する埋込手段と
   を備える情報埋込装置。
2. 【請求項２】 標準化手段及び埋込手段は、単語及び／
   または表記の書き換えのための所定の規則として、同一
   の辞書データベースを利用する請求項１記載の情報埋込
   装置。
3. 【請求項３】 前記辞書データベースは、書き換えの候
   補として文字、単語、文節の少なくとも一つの段階を有
   する請求項２記載の情報埋込装置。
4. 【請求項４】 前記辞書データベースは、任意のデータ
   の使用禁止及び／またはデータ変更が可能である請求項
   ２または請求項３記載の情報埋込装置。
5. 【請求項５】 前記標準化手段は、デジタル化された文
   章を標準文章に書き換えるに際して、該デジタル化され
   た文章と該標準文章との差分に基づく差分データを生成
   する差分データ生成部を備える請求項１ないし請求項４
   のいずれか記載の情報埋込装置。
6. 【請求項６】 デジタル化された文章に所望の情報を埋
   め込む情報埋込方法であって、 所定の規定に基づき、異なる単語及び／または表記であ
   りながらも同じ概念を表す単語及び／または表記によっ
   て、前記文章を標準文章に書き換える標準化工程と、 前記標準化の工程で書き換えの対象となった単語及び／
   または表記に関し、前記所望の情報に対応したデータに
   従って、前記同じ概念を表す単語及び／または表記のう
   ちのいずれを用いるかを決定し、前記文章を書き換えて
   該データを埋め込む埋込工程とを備える情報埋込方法。
7. 【請求項７】 請求項１記載の情報埋込装置によって得
   られた暗号化文章から前記所望の情報に対応したデータ
   を復号する情報復号装置であって、 前記所定の規則に基づいて、前記暗号化文章の書き換え
   られた単語及び／または表記を抽出する抽出手段と、 該抽出した単語及び／または表記に基づいて、前記埋め
   込まれたデータを復号する復号手段とを備える情報復号
   装置。
8. 【請求項８】 抽出手段は、書き換えられた単語及び／
   または表記を抽出する際、前記データの埋込を行なった
   際の辞書データベースと同一の辞書データベースを利用
   する請求項７記載の情報再現装置。
9. 【請求項９】 デジタル化された文章に所望の情報を埋
   め込む処理をコンピュータにおいて実現するプログラム
   であって、 所定の規定に基づき、異なる単語及び／または表記であ
   りながらも同じ概念を表す単語及び／または表記によっ
   て、前記文章を標準文章に書き換える機能と、 前記書き換えの対象となった単語及び／または表記に関
   し、前記所望の情報に対応したデータに従って、前記同
   じ概念を表す単語及び／または表記のうちのいずれを用
   いるかを決定し、前記文章を書き換えて該データを埋め
   込む機能をコンピュータに実現させるためのプログラ
   ム。
10. 【請求項１０】 デジタル化された文章に所望の情報を
    埋め込み、復号する情報の取扱方法であって、 所定の規定に基づき、異なる単語及び／または表記であ
    りながらも同じ概念を表す単語及び／または表記によっ
    て、前記文章を標準文章に書き換える標準化工程と、 前記標準化の工程で書き換えの対象となった単語及び／
    または表記に関し、前記所望の情報に対応したデータに
    従って、前記同じ概念を表す単語及び／または表記のう
    ちのいずれを用いるかを決定し、前記文章を書き換えて
    該データを埋め込む埋込工程と、 当該工程によってデータが埋め込まれた暗号化文章を受
    け取り、前記所定の規則に基づいて、該暗号化文章の書
    き換えられた単語及び／または表記を抽出する抽出工程
    と、 該抽出した単語及び／または表記に基づいて、前記埋め
    込まれたデータを復号する復号工程とを備える情報取扱
    方法。