JP5003846B2 - 暗号化装置、復号装置、暗号化方法及び復号方法 - Google Patents

Description

本発明は、文書データを暗号化する暗号化装置、復号装置、暗号化方法及び復号方法に関する。

文書データの一部を黒く塗りつぶして表示する機能を有する文書編集ソフトが知られている。
図１（Ｂ）は、このような文書編集ソフトを用いて、図１（Ａ）に示す文書データの一部を黒く塗りつぶした例を示している。黒く塗りつぶした箇所の前後に文字を追加すると、図１（Ｃ）に示すようにレイアウトが崩れてしまう。また、この種のソフトでは、黒く塗りつぶした領域を元の状態に復号することはできなかった。

デジタル画像を暗号化する暗号化装置において、暗号化位置を特定するための位置決めマーカを暗号化領域の４隅の内の少なくとも２つ以上に付加することで、デジタル画像の暗号化位置を特定できるようにする技術が知られている（例えば、特許文献１）。また、位置決めマーカを検出することで暗号化画像領域を特定し、暗号化画像領域をデジタル画像に復号する技術も知られている。

上記の技術によれば、暗号化された文書画像を紙に印刷した後、スキャナ等でパーソナルコンピュータに取り込み文書画像を復号することができる。

特開２００８−３０１０４４号公報

図３は、図２に示す文書データの一部を暗号化したものである。図４は、図３の暗号化領域に「前年比でみると増収の」という文字を追加した場合の例を示している。この場合、文書データの編集により暗号化領域が２つに分割されている。

図４の文書データを印刷し、印刷した文書画像をスキャナで読み取って復号すると、図５に示すように分割されていない右側の暗号化領域は正しく復号できるが、分割された左側の暗号化領域は復号に失敗してしまう。

本発明の課題は、文書データの暗号化領域が分割された場合でも、分割された暗号化領域を復号できるようにすることである。

開示の暗号化装置は、文書データから暗号化された領域を検出する暗号化領域検出手段と、前記文書データの編集作業により暗号化領域が分割されたか否かを判定し、暗号化領域が分割された場合に、分割前の暗号化領域の４隅のどの位置かを示す識別情報を、分割された各暗号化領域の対応する位置に設定する識別情報設定手段とを備える。

開示の復号装置は、文書データから暗号化された領域を検出する暗号化領域検出手段と、前記暗号化領域検出手段により検出された暗号化領域の隅に分割前の暗号化領域の4隅のどの位置かを示す識別情報が配置され、他の隅に前記識別情報と異なる情報が配置されているか否かにより、分割された暗号化領域か否かを判定する判定手段と、前記判定手段により分割された暗号化領域と判定された場合に、４隅のどの位置かを示す前記識別情報に基づいて分割された複数の暗号化領域を結合し、結合された暗号化領域を復号する復号手段とを備える復号装置。

開示の暗号化装置によれば、例えば、文書画像に変換した後も正しく復号できるように暗号化領域を分割することができる。また、開示の復号装置によれば、文書画像の分割された暗号化領域を復号することができる。

文書データの一部を塗りつぶした例を示す図である。 文書データの一例を示す図である。 一部を暗号化した文書データを示す図である。 暗号化領域を分割した文書データを示す図である。 分割された暗号化領域の復号に失敗した場合の例を示す図である。 第１の実施の形態の暗号化装置の構成を示す図である。 管理テーブルの一例を示す図である。 暗号化領域の分割の説明図である。 分割した領域に配置されるマーカの説明図である。 暗号化処理のフローチャートである。 分割された暗号化領域の一例を示す図である。 管理テーブルのデータの一例を示す図である。 文書データの暗号化プログラムを実装した情報処理装置の構成を示す図である。 第２の実施の形態の復号装置の構成を示す図である。 分割された暗号化領域に配置されるマーカと再結合した暗号化領域を示す図である。 復号処理のフローチャートである。 カギ括弧型のマーカと直線状のマーカが暗号化領域の隅に付加されている場合の復号処理の処理内容の説明図である。 復号プログラムを実装した情報処理装置の構成を示す図である。 暗号化領域を５つ以上の領域に分割する場合の例を示す図である。 分割された暗号化領域を再結合して復号する場合の例を示す図である。 分割された暗号化領域の文字を復号して別ウィンドウに表示する場合の例を示す図である。 復号した文字を再分割して貼り付ける場合の例を示す図である。

以下、本発明の好適な実施の形態について説明する。図６は、第１の実施の形態の文書データの暗号化装置の構成を示す図である。
暗号化装置１１は、文書データ入力部１２と、暗号化領域検出部１３と、文書編集部１４と、暗号化領域追跡部１５と、領域分割マーカ付加部１６と、文書データ出力部１７を有する。

文書データ入力部１２は、文書データを装置に取り込むためのものである。文書データ入力部１２は、例えば、印刷された文書画像を読み取るスキャナ等の光学的読み取り装置又は文書データの文字コード等が入力される入力部である。文書データ入力部１２は、記憶装置等を有し、入力された文書データは記憶装置に記憶される。

暗号化領域検出部１３は、文書データの中の暗号化領域の４隅に付加されているデータ（識別情報：例えば、マーカ、コードなど）を検出することで暗号化領域を検出する。
また、暗号化領域検出部１３は、検出した暗号化領域を特定する領域ＩＤと、暗号化領域の各文字の座標データと、暗号化領域の４隅のどの位置かを示すデータを対応付けて管理テーブルに格納する。暗号化領域検出部１３の管理テーブルの作成、更新機能は、例えば、管理テーブル作成部に対応する。

本実施の形態では、文書データの一部の領域を暗号化する際に、暗号化した領域（以下、暗号化領域と呼ぶ）の隅に４隅のどの位置かを示す識別情報（例えば、形状の異なるマーカ）を付加している。従って、この識別情報を検出することで暗号化領域を検出することができる。

文書編集部１４は、キーボード等から入力されるユーザの指示に従って、文書データの編集、暗号化領域の追加、変更等を行う。
暗号化領域追跡部１５は、文書編集部１４により暗号化領域の追加、分割、結合等の変更が行われたか否かを監視し、暗号化領域の追加、分割又は結合を検出したときに管理テーブルのデータを更新する。管理テーブルの具体的構成については後に説明する。

領域分割マーカ付加部１６は、文書の編集により暗号化領域の分割が行われた場合に、分割前の暗号化領域の４隅のどの領域であるかを示すマーカを、分割された暗号化領域の対応する位置に設定（又は配置）する。このマーカは、分割前の暗号化領域の隅に付加されていたマーカをそのまま設定する。さらに、分割された暗号化領域の他の隅に、上記のマーカとは異なるマーカを付加（又は配置）する。また、領域分割マーカ付加部１６は、分割後の暗号化領域の座標を算出し、算出した座標データを管理テーブルに追加する。 上記の暗号化領域追跡部１５と領域分割マーカ付加部１６は、例えば、識別情報設定部（識別情報設定手段）に対応する。

領域分割マーカ付加部１６は、例えば、分割された暗号化領域が分割前の暗号化領域の左上隅を含む領域であった場合には、分割された暗号化領域の左上隅の位置に、その位置を識別できるようなマーカ（例えば、左上のカギ括弧の形状のマーカ）を設定（又は配置）する。また、分割された暗号化領域が、分割前の暗号化領域の右上隅を含む領域であった場合には、分割された暗号化領域の右上隅の位置に、その位置を識別できるマーカ（例えば、右上のカギ括弧の形状のマーカ）を配置する。分割前の暗号化領域の左下隅、右下隅を含む領域についても同様に、左下隅、右下隅の領域であることを識別できるマーカを配置する。

暗号化領域の左上隅、左下隅、右上隅、左下隅の位置を識別できるマーカは、暗号化領域が作成されたときに付加されている。
文書データ出力部１７は、文書データの編集結果を表示する表示装置、文書データを印刷する印刷装置等である。

なお、図６には、暗号化領域追跡部１５と領域分割マーカ付加部１６とを別のブロックで示しているが、それらの機能を１つにまとめても良い。例えば、暗号化領域が分割されたか否かを判定し、暗号化領域が分割された場合に、分割前の暗号化領域の４隅のどの位置かを示すマーカを、分割された各暗号化領域の対応する位置に設定する機能を識別情報設定部１８として実現しても良い。

図７は、暗号化領域のデータが格納される管理テーブル２１の一例を示す図である。
管理テーブル２１には、領域ＩＤを記憶するメモリエリア２１ａと、分割前の暗号化領域の文字領域の座標データを記憶するメモリエリア２１ｂと、４隅のどの位置かを示すデータ（領域カテゴリ）を記憶するメモリエリア２１ｃが設けられている。また、管理テーブル２１には、分割後の座標データを記憶するメモリエリア２１ｄと、分割領域サイズ（各文字領域のサイズ）を記憶するメモリエリア２１ｅが設けられている。

管理テーブル２１の領域カテゴリを記憶するメモリエリア２１ｄには、４隅のどの位置かを示すデータとして、隅であることを示すデータ「Ｍ」と、４隅の「左上」、「右上」、「左下」、「右下」の何れであるかを示すデータが格納される。

図８は、文書データの編集により暗号化領域が分割されたときの文書画像の一例を示す図である。
図８の「×」は文字を示している。図８（２）に斜線で示す領域が暗号化領域として指定されると、その領域内の文字が記号等（図８（３）に「○」で示す）に置き換えられる。文書データを暗号化する方法は、文字データを他の記号に置き換える方法以外に、暗号鍵を用いて文書データ又は文書画像を暗号化する方法など公知の暗号化方法を用いることができる。

暗号化領域が作成された後、文書データの編集が行われ、暗号化領域の前に文字（例えば、「新」）が追加されたものとする。図８（４）は、文書データに文字「新」を追加する編集が行われたときの状態を示している。図８（５）は、編集内容が確定した状態を示している。この場合、文字が追加されたことにより、暗号化領域内の文字の行ずれが発生して１つの暗号化領域が複数の暗号化領域に分割される。暗号化領域が分割されたことは、暗号化領域追跡部１５が暗号化領域の文字の座標の変化を調べることで検出できる。

図９は、分割された暗号化領域にマーカを付加する場合の説明図である。図９は、４文字の暗号化領域が４つの暗号化領域（ａ）〜（ｄ）に分割される場合の例を示している。
分割された暗号化領域（ａ）に対しては、左上隅の位置に分割前の左上隅の領域であることを示す左上のカギ括弧型のマーカＬＵが配置される。また、それ以外の３つの隅には、カギ括弧型のマーカとは異なる直線状のマーカＷが付加される。カギ括弧型のマーカＬＵは、白と黒が交互に配置されたパターンを有し、４隅の内のどの位置かを特定できる形状のマーカである。

暗号化領域（ｂ）に対しては、左下隅の位置に、分割前の左下隅の領域であることを示す左下のカギ括弧型のマーカＬＤが配置され、他の３つの隅には直線状のマーカＷが付加される。

暗号化領域（ｃ）に対しては、右上隅の位置に、分割前の右上隅の領域であることを示す右上のカギ括弧型のマーカＲＵが配置され、他の３つの隅には直線状のマーカＷが付加される。

暗号化領域（ｄ）に対しては、右下隅の位置に、分割前の右下隅の領域であることを示す右下のカギ括弧型のマーカＲＤが配置され、他の３つの隅には直線状のマーカＷが付加される。

暗号化領域を分割する場合には、分割された領域が分割前の暗号化領域の左上、右上、左下、右下の何れの領域かを示すマーカを、分割する暗号化領域の対応する位置に配置する。文書画像の分割された暗号化領域に上記のマーカを配置することで、それらのマーカに基づいて、分割された暗号化領域を元の暗号化領域に復元することができる。例えば、分割された暗号化領域を含む文書画像が紙等に印刷された場合にも、印刷された文書画像から分割前の暗号化領域を復元し、暗号化された文字データを復号することができる。

図１０は、暗号化装置１１における暗号化処理のフローチャートである。
文書データ入力部１２から文書データが入力される（Ｓ１１）。次に、暗号化領域検出部１３が暗号化領域を検出する（Ｓ１２）。

図１１（Ａ）は、入力された文書データ（文書画像）の一例を示している。暗号化領域の４隅には、左上隅を示すカギ括弧型のマーカと、左下隅を示すカギ括弧型のマーカと、右上隅を示すカギ括弧型のマーカと、右下隅を示すカギ括弧型のマーカが配置されている。

上記のステップＳ１２の処理は、図１１（Ｂ）に示す４隅のカギ括弧型のマーカを検出することで暗号化領域を検出している。
次に、暗号化追跡部１５は、暗号化領域を何文字分のフォントで覆えるかを計算し、各文字領域の座標データとサイズを示すデータを管理テーブル２１に記録する（Ｓ１３）。

図１２（Ａ）は、ステップＳ１３の処理により作成される管理テーブル２１のデータの一例を示している。
上記のステップＳ１３の処理で、暗号化領域の文字領域の座標を算出し、算出した座標データを管理テーブル２１の分割前座標を記憶するメモリエリア２１ｂに記録する。図１２（Ａ）に示す座標（３，４）は、文書データの１行、１列を原点としたときに、３行目の４列の位置を示している。

図１１の例では、管理テーブル２１の領域カテゴリを記憶するメモリエリア２１ｃには、暗号化領域の左上隅の位置であることを示すデータ「Ｍ左上」が、座標データと対応付けて格納されている。同様に、左下隅、右上隅、右下隅の位置を示すデータが、座標データと対応付けて格納されている。さらに、各文字領域の大きさが計算されて分割領域サイズとして、例えば、（１０、１０）、（１０，１１）がメモリエリア２１ｅに格納されている。

図１０に戻り、文書編集部１４により文書データが編集されると、暗号化領域追跡部１５が、管理テーブル２１を参照して暗号化領域が移動した否か、移動により暗号化領域が分割又は結合されていない否かを監視する（Ｓ１４）。

次に、文書データの編集の結果、暗号化領域が分割されたか否かを判定する（Ｓ１５）。
例えば、図１１（Ｃ）に示すように、暗号化領域の前に文字「新」が挿入されると、暗号化領域が右にシフトして、暗号化領域の最後の列のデータが１つ下の行に移動する（図１１（Ｃ）の５行目と６行目の先頭の列の○で示すデータ）。これにより暗号化領域が分割される。

図１２（Ｂ）は、暗号化領域が分割されたときの管理テーブル２１のデータの一例を示している。文書データの編集の結果、暗号化領域が分割されると、分割後の座標データが、管理テーブル２１の分割後座標データを記憶するメモリエリア２１ｄに追加される。

暗号化領域追跡部１５は、暗号化領域の座標データの変化から暗号化領域が分割されたか否かを判定することができる。
暗号化領域が分割された場合には（Ｓ１５、ＹＥＳ）、ステップＳ１６に進み、領域分割マーカ付加部１６が、管理テーブル２１の領域カテゴリを参照して、分割前の暗号化領域の４隅のどの位置かを示すマーカを配置する。すなわち、分割された各暗号化領域の対応する位置に分割前の暗号化領域の左上隅、右上隅、左下隅又は右下隅の領域であることを示すマーカ（識別情報）を配置する。さらに、それ以外の隅には上記の４隅を示すマー
カとは異なるマーカを付加する。

上記のステップＳ１６の処理により、例えば、図１１（Ｄ）に示すように、分割された１番上の行の暗号化領域の左隅上の位置に、左上隅の領域であることを示すカギ括弧型のマーカが配置され、他の３つの隅に直線状のマーカが付加される。１行下の左側の暗号化領域の右上隅の位置には別の形状のカギ括弧型のマーカが配置され、他の３つの隅に直線状のマーカが付加される。他の分割された暗号化領域についても同様である。

暗号化領域が分割されていない場合には（Ｓ１５、ＮＯ）、ステップＳ１７に進み、暗号化領域が結合されたか否かを判定する。
ステップＳ１７における暗号化領域が結合されたか否かの判定は、例えば、編集後の２以上の暗号化領域の座標が連続しているか否か、４隅を示すマーカがそろっているか否か等を調べることで実現できる。

暗号化領域が結合された状態では、例えば、図１１（Ｅ）に示すように文書画像の結合された暗号化領域の４隅にはカギ括弧型のマーカが配置され、中央には直線状のマーカが残っている。

図１２（Ｃ）は、4個に分割された暗号化領域が１つに結合されたときの管理テーブル２１のデータの一例を示している。
文書データの編集により４つの暗号化領域が１つに結合されると、図１２（Ｃ）に示すように、分割前の座標データ（メモリエリア２１ｂに格納されている座標データ）と同じ座標データがメモリエリア２１ｄに格納される。

図１０に戻り、ステップＳ１７において、暗号化領域が結合されたと判定された場合には（Ｓ１７、ＹＥＳ）、ステップＳ１８に進み、領域分割マーカ付加部１６は、管理テーブル２１の領域カテゴリに従って、分割時に追加されたマーカを除去する。例えば、文書データの編集により複数の暗号化領域が１つに結合された場合には、上記のステップＳ１８の処理で、結合後の暗号化領域の左隅上、右上隅、左下隅又は右下隅の領域であることを示す識別情報（マーカ）を残し、４隅の識別情報と異なる識別情報（例えば、分割時に追加されたマーカ）を削除する。

ステップＳ１７において、暗号化領域が結合されていないと判定されたときには（Ｓ１７、ＮＯ）、ステップＳ１４に戻る。
上記のステップＳ１８の処理により、例えば、図１１（Ｆ）に示すように、結合された暗号化領域から分割時に付加されたマーカ（例えば、直線状のマーカＷ）が除去される。

図１３は、上述した文書データの暗号化プログラムを実装した情報処理装置の構成の一例を示す図である。この情報処理装置は、例えば、パーソナルコンピュータで実現されている。

情報処理装置３１は、ＣＰＵ３２と、ディスプレイ３３と、キーボード３４と、メインメモリ３５と、ハードディスク３６を有する。
メインメモリ３５には、暗号化装置１１の文書データ入力部１２，暗号領域検出部１３、文書編集部１４、暗号化領域追跡部１５，領域分割マーカ付加部１６及び文書データ出力部１７の機能を実現する暗号化プログラムがロードされている。この暗号化プログラムはハードディスク３６に格納されており、文書データの暗号化を行うとき、メインメモリ３５にロードされる。

メインメモリ３５の暗号化プログラムを実行することで、暗号化領域が分割された場合でも、分割された暗号化領域を含む文書データ（文書画像を含む）を再結合可能な文書データとして保存又は出力できる。

上述した第１の実施の形態によれば、文書データの編集作業等により暗号化領域が分割された場合にも、それらの領域を再結合できる文書データ又は文書画像として保存又は出力することができる。第1の実施の形態によれば、例えば、分割された暗号化領域を含む文書画像を紙に印刷した場合でも、印刷された文書画像の暗号化領域の隅に配置されている識別情報（マーカなど）を検出し、分割前の暗号化領域を復元することができる。そして、復元した暗号化領域のデータを復号することができる。

上述した第1の実施の形態では、分割前の暗号化領域の4隅の位置を示すマーカとしてカギ括弧型のマーカを用い、それ以外の隅の位置を示すマーカとして直線状のマーカを用いているがこれらのマーカに限らない。また、マーカは白黒のパターンを有する必要はない。分割された暗号化領域が分割前の暗号化領域の４隅のどの領域かを識別できるようなデータであればどのようなデータも良い。例えば、形状の異なるマーカに限らず、パターン、色等が異なるマーカでも良いし、コードデータでも良い。

また、上記の例では、暗号化領域が作成されたときに４隅のどの位置かを示すマーカを付加しているが、暗号化領域作成時には単に領域の隅を示すマーカを付加するだけでも良い。そして、暗号化領域が分割されたときに、領域分割マーカ付加部１６が、分割前の暗号化領域の４隅のどの領域であるかを示すマーカを、分割された暗号化領域の対応する位置に配置しても良い。

図１４は、第２の実施の形態の文書データの復号装置４１の構成の一例を示す図である。
文書データの復号装置４１は、文書データ入力部４２と、暗号化領域検出部４３と、暗号化領域検査部４４と、暗号化領域復号部４５と、文書閲覧部４６と、文書データ出力部４７を有する。

文書データ入力部４２は、復号したい文書データを取り込む。文書データ入力部４２は、例えば、文書データを記憶媒体等から取り込む入力部、印刷された文書画像を読み取るスキャナ装置等である。文書データ入力部４２は、記憶装置を有し、入力された文書画像、文書データは記憶装置に保存される。

暗号化領域検出部４３は、文書データの中の暗号化領域を検出する。暗号化領域の検出は、例えば、暗号化領域の４隅の位置に付加されているマーカを検出することで行う。
暗号化領域検査部４４は、検出されたマーカから暗号化領域が分割された領域か否かを検査する。暗号化領域検査部４４は、例えば、暗号化領域の４隅のマーカが、分割前の暗号化領域の４隅を特定するマーカか、それとも分割時に付加されたマーカかを判定し、分割された暗号化領域か否かを判定する。暗号化領域検査部４４は、例えば、識別情報に基づいて、分割された暗号化領域を判定する判定部に対応する。

暗号化領域復号部４５は、暗号化領域検査部４４の検査結果に基づいて暗号化領域の復号を行う。例えば、暗号化領域検査部４４により分割された暗号化領域と判定された場合には、複数の暗号化領域を再結合した後、復号を行う。
文書閲覧部４６は、暗号化領域を含む文書データ又は復号された文書データを表示する。文書データ出力部４７は、復号された文書データを出力する。

図１５は、文書データの暗号化領域が４つの領域に分割された例を示している。図１５（Ａ）は、分割された各暗号化領域の隅に配置されるマーカを示す図であり、図１５（Ｂ）は、再結合した暗号化領域を示す図である。

図１５（Ａ）に示す領域（ａ）には、左隅上の位置に左上のカギ括弧型のマーカＬＵが配置され、それ以外の隅には直線状のマーカＷが配置されている。カギ括弧型のマーカと直線状のマーカＷは、白黒が交互に配置されたパターンを有する。

暗号化領域検査部４４は、領域（ａ）の左上隅の位置にカギ括弧型のマーカＬＵが配置され、それ以外の隅に直線状のマーカＷが配置されていることを認識すると、領域（ａ）は分割された暗号化領域であると判断する。

同様に、暗号化領域検査部４４は、領域（ｂ）の左下隅の位置に左下のカギ括弧型のマーカＬＤが配置され、それ以外の隅に直線状のマーカＷが配置されていることを認識すると、領域（ｂ）は分割された暗号化領域と判断する。

領域（ｃ）、領域（ｄ）についても同様に、右上隅の位置のカギ括弧型のマーカＲＤ、右下隅の位置のカギ括弧型のマーカＲＤと、隅の直線状のマーカＷから、それらの領域が分割された暗号化領域と判断する。

暗号化領域復号部４５は、暗号化領域検査部４４で検出される元の暗号化領域の４隅を示す４種類のマーカＬＵ、ＬＤ、ＲＵ、ＲＤに基づいて、４つの暗号化領域（ａ）〜（ｄ）のデータを内部のメモリ上で結合する。そして、各暗号化領域（ａ）〜（ｄ）のデータを結合して、図１５（Ｂ）に示す１つの暗号化領域を復元する。

図１６は、復号装置４１の復号処理を示すフローチャートである。
最初に、文書データ入力部４２により文書データが入力される（Ｓ２１）。次に、暗号化領域検出部４３が、領域の４隅に配置されているマーカを検出することで暗号化領域を検出する（Ｓ２２）。

次に、暗号化領域検査部４４が、暗号化領域検出部４３により検出されたマーカの種別を判定する（Ｓ２３）。さらに、マーカ種別に基づいて、分割された暗号化領域か否かを判定する。

図１７は、カギ括弧型のマーカと直線状のマーカが暗号化領域の隅に付加されている場合の復号処理の処理内容の説明図である。
例えば、図１７（Ａ）に示すような分割された暗号化領域を含む文書データが入力されたものとする。ステップＳ２２の処理では、例えば、図１７（Ｂ）に示すようにマーカが配置されている領域を暗号化領域として抽出する。マーカの検出は、図１７（Ｃ）に示すように、周波数フィルタで文書画像データをサーチし、特定の周波数特性を持った図形（白黒のパターンの周波数特性を持った図形）を検出することで行う。

ステップＳ２３のマーカ種別の判定処理では、例えば、抽出した暗号化領域の隅のマーカが、左下隅を示すマーカＬＵ、右上隅を示すマーカＲＵ、左下隅を示すマーカＬＤ、右下隅を示すマーカＲＤの何れであるかを判定する。さらに、他の隅のマーカが直線状のマーカＷか否か判定する。マーカ種別の判定は、例えば、パターンマッチングによりカギ括弧型のマーカと直線状のマーカＷを識別する。

図１６のステップＳ２４において、マーカ種別を元に暗号化領域を結合し、４隅を特定するマーカ以外のマーカを削除する。
図１７（Ｅ）は、４つの暗号化領域をメモリ上で結合し、４隅を示す４種類のカギ括弧型のマーカＬＵ、ＲＵ、ＬＤ、ＲＤを残し、直線状のマーカＷを削除した後の状態を示している。

図１６のステップＳ２５において、暗号化復号部４５により再結合された暗号化領域の復号を行う。
図１７（Ｆ）に「×」で示すデータは、ステップＳ２５の処理により、復号された状態の文字データを示している。

次に、図１６のステップＳ２６において、文書データ出力部４７は、復号結果を入力画像（文書画像）に合わせて貼り付ける。
ステップＳ２６の処理により、例えば、図１７（Ｇ）に示すように、分割された暗号化領域が１つに結合され、復号されて表示される。

図１８は、上述した復号プログラムを実装した情報処理装置の構成を示す図である。この情報処理装置は、例えば、パーソナルコンピュータで実現されている。
情報処理装置５１は、ＣＰＵ５２と、ディスプレイ５３と、キーボード５４と、メインメモリ５５と、ハードディスク５６を有する。

メインメモリ５５には、復号装置４１の文書データ入力部４２，暗号化領域検出部４３、暗号化領域検査部４４，暗号化領域復号部４５，文書閲覧部４６，文書データ出力部４７の機能を実現する復号プログラムがロードされる。

復号プログラムはハードディスク５６に格納されており、文書画像の復号を行うときにメインメモリ５５にロードされる。
メインメモリ５５にロードされた復号プログラムをＣＰＵ５２が実行することで、分割された暗号化領域を再結合して元の文書データを復号できる。

上述した第２の実施の形態によれば、文書データの編集作業等により複数の暗号化領域に分割された場合にも、それらの領域を再結合して、元の文書データを復号することができる。例えば、暗号化領域が分割された文書画像が紙等に印刷された場合でも、印刷された文書画像をスキャナ等で読み取り、読み取った文書画像の暗号化領域の隅に配置されたマーカを検出して分割された暗号化領域を再結合することができる。そして、再結合した暗号化領域を復号して元の文書画像（又は文書データ）を復元することができる。

図１９（Ａ）〜（Ｃ）は、文書データの暗号化領域が５つ以上に分割された場合の暗号化処理と復号処理の説明図である。
図１９（Ａ）に示すように暗号化領域が５つの領域に分割されると、文書画像の左上の位置を起点として、水平右方向に走査し、さらに垂直下方向に走査して（ラスタ走査順）順にマーカが設定される。

図１９（Ｂ）に示す左上の領域（１）は、分割前の暗号化領域の左上隅の領域であるので、左上隅の位置にカギ括弧型のマーカＬＵを配置し、それ以外の隅に直線状のマーカＷを新たなに付加する。

左から２番目の領域（２）は、分割前の暗号化領域の隅の領域ではないので、４隅の位置に直線状のマーカＷを付加する。
３番目の領域（３）は、分割前の暗号化領域の右上隅の領域であるので、右上隅の位置にカギ括弧型のマーカＲＵを配置し、それ以外の隅に直線状のマーカＷを付加する。

１行下の４番目の領域（４）は、分割前の暗号化領域の左下隅の領域であるので、左下隅の位置にカギ括弧型のマーカＬＤを配置し、それ以外の隅に直線状のマーカＷを付加する。

５番目の領域（５）は、分割前の暗号化領域の右下隅の領域であるので、右下隅の位置にカギ括弧型のマーカＲＤを配置し、それ以外の隅に直線状のマーカＷを付加する。
以上の処理により暗号化領域を、再結合可能な５つの暗号化領域に分割することができる。

次に、５分割された暗号化領域を再結合する場合の処理内容を、図１９（Ｃ）を参照して説明する。
暗号化領域を分割する場合と同様に水平方向左から右に、垂直方向上から下方向に走査（ラスタ走査）して領域の再結合を行う。

図１９（Ｃ）に示す、水平及び垂直方向に走査して１番目に検出される領域（１）は、左上隅の位置に左上向きのカギ括弧型のマーカＬＵが配置されており、他の隅には直線状のマーカＷが配置されている。従って、領域（１）は分割前の暗号化領域の左上隅の領域であると判定できる。２番目の領域（２）は、４隅に直線状のマーカＷが配置されているので、４隅以外の領域と判定できる。以上の判定結果から、領域（２）は領域（１）に続く領域と判定できるので領域（１）と領域（２）を結合する。

３番目の領域（３）は、右上隅の位置に右上向きのカギ括弧型のマーカＲＵが配置され、他の隅には直線状のマーカＷが配置されている。従って、領域（３）は分割前の暗号化領域の右上隅の領域と判定できる。従って、領域（２）と領域（３）を結合し、その位置で改行する。

１行下の４番目の領域（４）は、左下隅の位置に左下向きのカギ括弧型のマーカＬＤが配置され、他の隅には直線状のマーカＷが配置されている。従って、領域（４）は分割前の暗号化領域の左下隅の領域と判定できる。この判定結果から、領域（４）を領域（１）の下に結合する。

次の領域（５）は、右下隅の位置に右下向きのカギ括弧型のマーカＲＤが配置され、他の隅には直線状のマーカＷが配置されている。従って、領域（５）は分割前の暗号化領域の右下隅の領域と判定できる。この判定結果から、領域（５）を領域（４）の右側に結合する。
以上の処理により、分割された５つの暗号化領域を再結合して元の暗号化領域を復元できる。

図２０〜図２２は、分割された暗号化領域と、分割された暗号化領域を復号した文書データの一例を示す図である。
文書データの編集の結果、暗号化領域が分割された場合でも、第１の実施の形態の暗号化処理を実行し、第２の実施の形態の復号処理を実行することで、図２０に示すように、分割された暗号化領域を再結合して復号することができる。その結果、図２０に示すように再結合された暗号化領域の「営業利益は２６２億円」という文字が復号されて表示される。

図２１は、分割された暗号化領域を再結合し復号した後、別のウィンドウに表示させる場合の表示例を示す図である。
この場合、分割された領域が再結合されて復号され、暗号化領域の「営業利益は２６２億円」という文字が別のウィンドウに表示される。

図２２は、分割された暗号化領域を再結合して復号した後、復号した文字を分割された位置に貼り付けた場合の表示例を示す図である。この場合、復号された文字が、分割された位置に表示される。

上述した第1及び第2の実施の形態は、文書データを暗号化する暗号化装置１１と、暗号化された文書データを復号する復号装置４１について説明したが、暗号化の機能と復号機能を１つの装置が有しても良い。

１１ 暗号化装置
１２ 文書データ入力部
１３ 暗号化領域検出部
１４ 文書編集部
１５ 暗号化領域追跡部
１６ 領域分割マーカ付加部
１７ 文書データ出力部
２１ 管理テーブル
４１ 復号装置
４２ 文書データ入力部
４３ 暗号化領域検出部
４４ 暗号化領域検査部
４５ 暗号化領域復号部
４６ 文書閲覧部
４７ 文書データ出力部
３１、５１ 情報処理装置

Claims (10)

1. 文書データから暗号化された領域を検出する暗号化領域検出手段と、
   前記文書データの編集作業により暗号化領域が分割されたか否かを判定し、暗号化領域が分割された場合には、分割前の暗号化領域の４隅のどの位置かを示す識別情報を、分割された各暗号化領域の対応する位置に設定する識別情報設定手段とを備える暗号化装置。
2. 前記識別情報設定手段は、分割前の暗号化領域の左上隅、右上隅、左下隅又は右下隅を示す前記識別情報を、分割された暗号化領域の対応する位置に設定する請求項１記載の暗号化装置。
3. 前記識別情報設定手段は、分割された暗号化領域の４隅の内の対応する位置に分割前の暗号化領域の左上隅、右上隅、左下隅又は右下隅の何れの領域であるかを示す前記識別情報を配置し、他の隅に前記識別情報と異なる識別情報を配置する請求項１又は２記載の暗号化装置。
4. 前記文書データは文書画像であり、前記識別情報設定手段は、分割された暗号化領域の４隅の内の対応する位置に、分割前の暗号化領域の左上隅、右上隅、左下隅又は右下隅の何れの領域であるかを示すマーカを前記識別情報として配置し、他の隅に前記マーカとは異なるマーカを配置する請求項1、２又は３記載の暗号化装置。
5. 暗号化領域を特定する領域ＩＤと、暗号化領域の位置を示す座標データと、４隅のどの位置かを示す前記識別情報とを対応付けた管理テーブルを作成して記憶手段に保存する管理テーブル作成手段を有し、
   文書データの編集により暗号化領域が分割されたとき、前記管理テーブル作成手段は、前記管理テーブルの分割前の暗号化領域を特定する領域情報と分割前の暗号化領域の座標と分割前の暗号化領域の４隅のどの位置かを示す前記識別情報と対応付けて、分割後の暗号化領域の座標データを格納する請求項１乃至４の何れか１項に記載の暗号化装置。
6. 文書データから暗号化された領域を検出する暗号化領域検出手段と、
   前記暗号化領域検出手段により検出された暗号化領域の隅に分割前の暗号化領域の4隅のどの位置かを示す識別情報が配置され、他の隅に前記識別情報と異なる識別情報が配置されているか否かにより、分割された暗号化領域か否かを判定する判定手段と、
   前記判定手段により分割された暗号化領域と判定された場合に、４隅のどの位置かを示す前記識別情報に基づいて分割された複数の暗号化領域を結合し、結合された暗号化領域を復号する復号手段とを備える復号装置。
7. 前記判定手段は、前記暗号化領域の隅の位置に、分割前の暗号化領域の左上隅、右上隅、左下隅又は右下隅の領域であることを示す前記識別情報が配置されているか否か、他の隅に前記識別情報と異なる識別情報が配置されているか否かにより、前記暗号化領域が分割された暗号化領域か否かを判定する請求項６記載の復号装置。
8. 記憶手段に記憶された文書データから暗号化された領域を検出し、
   前記文書データの編集作業により暗号化領域が分割されたか否かを判定し、暗号化領域が分割された場合には、分割前の暗号化領域の４隅のどの位置かを示す識別情報を、分割された各暗号化領域の対応する位置に設定する文書データの暗号化方法。
9. 分割された暗号化領域の対応する位置に、分割前の暗号化領域の左上隅、右上隅、左下隅又は右下隅を特定する前記識別情報を配置し、それ以外の隅に前記識別情報と異なる識別情報を付加する請求項８記載の文書データの暗号化方法。
10. 記憶手段に記憶された文書データから暗号化された領域を検出し、
    検出された暗号化領域の隅に分割前の暗号化領域の4隅のどの位置かを示す識別情報が配置され、他の隅に前記識別情報と異なる識別情報が配置されているか否かにより、分割された暗号化領域か否かを判定し、
    分割された暗号化領域と判定された場合には、４隅のどの位置かを示す前記識別情報に基づいて、分割された複数の暗号化領域を結合し、結合された暗号化領域を復号する文書データの復号方法。

Images