(57)【特許請求の範囲】
【請求項１】
（ａ）第１デジタル文書を取得する工程と、
（ｂ）前記第１デジタル文書から第２デジタル文書を生成する工程と、
（ｃ）前記第２デジタル文書を印刷して印刷文書を作成する工程と、
（ｄ）前記印刷文書を読み取って第３デジタル文書を生成する工程と、
（ｅ）前記第３デジタル文書を解析して、当該第３デジタル文書が真正であるか否かを判定する工程と、
（ｆ）前記第３デジタル文書が真正であるか否かを示す結果を表示又は保存する工程と、を有し、
工程（ｂ）は、
（ｂ１）前記第１デジタル文書を分割して、重要コンテンツを含む少なくとも１つのセグメントと、複数のピクセルからなる非重要画像を含む少なくとも１つのセグメントと、を抽出する工程と、
（ｂ２）前記重要コンテンツを処理して、処理されたデータのビットストリングを生成する工程と、
（ｂ３）前記非重要画像を変更して、前記ビットストリングを当該非重要画像に埋め込む工程と、
（ｂ４）ハッシュ関数を用いて、前記処理されたデータのビットストリングからハッシュコードを算出する工程と、
（ｂ５）前記ハッシュコードをバーコードにエンコードする工程と、を含み、
前記ビットストリングの各データビットは、前記変更された非重要画像の１以上のピクセルの所定の下位ビットに埋め込まれ、
前記第２デジタル文書は、前記重要コンテンツを含むセグメントと、前記変更された非重要画像を含むセグメントと、前記バーコードと、を含み、
工程（ｅ）は、
（ｅ１）前記第３デジタル文書を分割して、少なくとも、前記重要コンテンツを含むセグメントと、前記変更された非重要画像を含むセグメントと、を抽出する工程と、
（ｅ２）前記非重要画像に埋め込まれた前記ビットストリングを復元する工程と、
（ｅ３）前記第３デジタル文書における前記バーコードを特定し、当該バーコードにエンコードされた前記ハッシュコードを抽出する工程と、
（ｅ４）前記復元されたビットストリングからハッシュコードを取得する工程と、
（ｅ５）工程（ｅ４）で取得されたハッシュコードを、前記バーコードから抽出されたハッシュコードと比較して、それらが同一であるか否かを判定し、それらが同一でない場合、前記第３デジタル文書は真正ではないと判定する工程と、を含み、
工程（ｅ５）において、工程（ｅ４）で取得されたハッシュコードと、前記バーコードから抽出されたハッシュコードとが同一である場合にのみ、工程（ｅ）は、工程（ｅ５）の後、更に、
（ｅ６）前記復元されたビットストリングを処理して、再生成された重要コンテンツを取得する工程と、
（ｅ７）前記再生成された重要コンテンツを、工程（ｅ１）で取得された重要コンテンツと比較して、それらが実質的に同一であるか否かを判定し、それらが実質的に同一でない場合、前記第３デジタル文書は真正ではないと判定する工程と、を含み、
工程（ｅ５）において、工程（ｅ４）で取得されたハッシュコードと、前記バーコードから抽出されたハッシュコードとが同一でない場合には、工程（ｅ）は、工程（ｅ６）及び工程（ｅ７）を含まない、文書認証方法。
【請求項２】
前記重要コンテンツは１以上の署名画像を含む、請求項１に記載の文書認証方法。
【請求項３】
工程（ｂ２）は、前記重要コンテンツを圧縮することを含む、請求項２に記載の文書認証方法。
【請求項４】
前記復元されたビットストリングは、圧縮された署名画像を表し、
工程（ｅ６）は、前記ビットストリングを解凍することを含む、請求項３に記載の文書認証方法。
【請求項５】
工程（ｂ１）において、前記第１デジタル文書から分割された前記非重要画像は２値のピクセル値を有し、
工程（ｂ３）は、前記２値のピクセル値を２進値の０又は１から８ビット値の１６又は２５５に変換することと、埋め込み対象のデータビットが１である場合にピクセル値を０又は２３９に変更すること、を含む、請求項１〜４の何れか一項に記載の文書認証方法。
【請求項６】
工程（ｂ１）は、文書コンテンツを含む付加セグメントを抽出することを更に含み、
工程（ｂ）は更に、
（ｂ６）前記非重要画像を含むセグメントと前記付加セグメントとを処理して認証データを生成する工程と、
（ｂ７）前記認証データをバーコードにエンコードする工程と、を含む、請求項１〜５の何れか一項に記載の文書認証方法。
【請求項７】
工程（ｅ４）は、前記ハッシュ関数を用いて、前記復元されたビットストリングからハッシュコードを算出することを含む、請求項１〜６の何れか一項に記載の文書認証方法。
【請求項８】
（ａ）デジタル文書を取得する工程と、
（ｂ）前記デジタル文書を解析して、当該デジタル文書が真正であるか否かを判定する工程と、
（ｃ）前記デジタル文書が真正であるか否かを示す結果を表示又は保存する工程と、を有し、
前記デジタル文書は、印刷文書を読み取ることによって生成され、
前記印刷文書は、重要コンテンツを含む少なくとも１つのセグメントと、非重要画像を含む少なくとも１つのセグメントと、ハッシュコードがコード化されたバーコードと、を含み、
前記非重要画像にはビットストリングが埋め込まれており、
前記ビットストリングは、前記重要コンテンツを処理することによって生成され、
前記ハッシュコードは、前記ビットストリングからハッシュ関数を用いて算出されたものであり、
工程（ｂ）は、
（ｂ１）前記デジタル文書を分割して、少なくとも、前記重要コンテンツを含むセグメントと、前記非重要画像を含むセグメントと、を抽出する工程と、
（ｂ２）前記非重要画像に埋め込まれた前記ビットストリングを復元する工程と、
（ｂ３）前記デジタル文書における前記バーコードを特定し、当該バーコードにエンコードされた前記ハッシュコードを抽出する工程と、
（ｂ４）前記復元されたビットストリングからハッシュコードを取得する工程と、
（ｂ５）工程（ｂ４）で取得されたハッシュコードを、前記バーコードから抽出されたハッシュコードと比較して、それらが同一であるか否かを判定し、それらが同一でない場合、前記デジタル文書は真正ではないと判定する工程と、を含み、
工程（ｂ５）において、工程（ｂ４）で取得されたハッシュコードと、前記バーコードから抽出されたハッシュコードとが同一である場合にのみ、工程（ｂ）は、工程（ｂ５）の後、更に、
（ｂ６）前記復元されたビットストリングを処理して、再生成された重要コンテンツを取得する工程と、
（ｂ７）前記再生成された重要コンテンツを、工程（ｂ１）で取得された重要コンテンツと比較して、それらが実質的に同一であるか否かを判定し、それらが実質的に同一でない場合、前記デジタル文書は真正ではないと判定する工程と、を含み、
工程（ｂ５）において、工程（ｂ４）で取得されたハッシュコードと、前記バーコードから抽出されたハッシュコードとが同一でない場合には、工程（ｂ）は、工程（ｂ６）及び工程（ｂ７）を含まない、文書認証方法。
【請求項９】
前記重要コンテンツは１以上の署名画像を含む、請求項８に記載の文書認証方法。
【請求項１０】
前記復元されたビットストリングは、圧縮された署名画像を表し、
工程（ｂ６）は、前記ビットストリングを解凍することを含む、請求項９に記載の文書認証方法。
【請求項１１】
工程（ｂ４）は、前記ハッシュ関数を用いて、前記復元されたビットストリングからハッシュコードを算出することを含む、請求項８〜１０の何れか一項に記載の文書認証方法。
【請求項１２】
データ処理装置に文書認証処理を実行させるためのプログラムであって、
前記文書認証処理は、
（ａ）第１デジタル文書を取得する工程と、
（ｂ）前記第１デジタル文書から第２デジタル文書を生成する工程と、
（ｃ）前記第２デジタル文書を印刷して印刷文書を作成する工程と、
（ｄ）前記印刷文書を読み取って第３デジタル文書を生成する工程と、
（ｅ）前記第３デジタル文書を解析して、当該第３デジタル文書が真正であるか否かを判定する工程と、
（ｆ）前記第３デジタル文書が真正であるか否かを示す結果を表示又は保存する工程と、を有し、
工程（ｂ）は、
（ｂ１）前記第１デジタル文書を分割して、重要コンテンツを含む少なくとも１つのセグメントと、複数のピクセルからなる非重要画像を含む少なくとも１つのセグメントと、を抽出する工程と、
（ｂ２）前記重要コンテンツを処理して、処理されたデータのビットストリングを生成する工程と、
（ｂ３）前記非重要画像を変更して、前記ビットストリングを当該非重要画像に埋め込む工程と、
（ｂ４）ハッシュ関数を用いて、前記処理されたデータのビットストリングからハッシュコードを算出する工程と、
（ｂ５）前記ハッシュコードをバーコードにエンコードする工程と、を含み、
前記ビットストリングの各データビットは、前記変更された非重要画像の１以上のピクセルの所定の下位ビットに埋め込まれ、
前記第２デジタル文書は、前記重要コンテンツを含むセグメントと、前記変更された非重要画像を含むセグメントと、前記バーコードと、を含み、
工程（ｅ）は、
（ｅ１）前記第３デジタル文書を分割して、少なくとも、前記重要コンテンツを含むセグメントと、前記変更された非重要画像を含むセグメントと、を抽出する工程と、
（ｅ２）前記非重要画像に埋め込まれた前記ビットストリングを復元する工程と、
（ｅ３）前記第３デジタル文書における前記バーコードを特定し、当該バーコードにエンコードされた前記ハッシュコードを抽出する工程と、
（ｅ４）前記復元されたビットストリングからハッシュコードを取得する工程と、
（ｅ５）工程（ｅ４）で取得されたハッシュコードを、前記バーコードから抽出されたハッシュコードと比較して、それらが同一であるか否かを判定し、それらが同一でない場合、前記第３デジタル文書は真正ではないと判定する工程と、を含み、
工程（ｅ５）において、工程（ｅ４）で取得されたハッシュコードと、前記バーコードから抽出されたハッシュコードとが同一である場合にのみ、工程（ｅ）は、工程（ｅ５）の後、更に、
（ｅ６）前記復元されたビットストリングを処理して、再生成された重要コンテンツを取得する工程と、
（ｅ７）前記再生成された重要コンテンツを、工程（ｅ１）で取得された重要コンテンツと比較して、それらが実質的に同一であるか否かを判定し、それらが実質的に同一でない場合、前記第３デジタル文書は真正ではないと判定する工程と、を含み、
工程（ｅ５）において、工程（ｅ４）で取得されたハッシュコードと、前記バーコードから抽出されたハッシュコードとが同一でない場合には、工程（ｅ）は、工程（ｅ６）及び工程（ｅ７）を含まない、プログラム。
【請求項１３】
前記重要コンテンツは１以上の署名画像を含む、請求項１２に記載のプログラム。
【請求項１４】
工程（ｂ２）は、前記重要コンテンツを圧縮することを含む、請求項１３に記載のプログラム。
【請求項１５】
前記復元されたビットストリングは、圧縮された署名画像を表し、
工程（ｅ６）は、前記ビットストリングを解凍することを含む、請求項１４に記載のプログラム。
【請求項１６】
工程（ｂ１）において、前記第１デジタル文書から分割された前記非重要画像は２値のピクセル値を有し、
工程（ｂ３）は、前記２値のピクセル値を２進値の０又は１から８ビット値の１６又は２５５に変換することと、埋め込み対象のデータビットが１である場合にピクセル値を０又は２３９に変更すること、を含む、請求項１２〜１５の何れか一項に記載のプログラム。
【請求項１７】
工程（ｂ１）は、文書コンテンツを含む付加セグメントを抽出することを更に含み、
工程（ｂ）は更に、
（ｂ６）前記非重要画像を含むセグメントと前記付加セグメントとを処理して認証データを生成する工程と、
（ｂ７）前記認証データをバーコードにエンコードする工程と、を含む、請求項１２〜１６の何れか一項に記載のプログラム。
【請求項１８】
工程（ｅ４）は、前記ハッシュ関数を用いて、前記復元されたビットストリングからハッシュコードを算出することを含む、請求項１２〜１７の何れか一項に記載のプログラム。
【請求項１９】
データ処理装置に文書認証処理を実行させるためのプログラムであって、
前記文書認証処理は、
（ａ）デジタル文書を取得する工程と、
（ｂ）前記デジタル文書を解析して、当該デジタル文書が真正であるか否かを判定する工程と、
（ｃ）前記デジタル文書が真正であるか否かを示す結果を表示又は保存する工程と、を有し、
前記デジタル文書は、印刷文書を読み取ることによって生成され、
前記印刷文書は、重要コンテンツを含む少なくとも１つのセグメントと、非重要画像を含む少なくとも１つのセグメントと、ハッシュコードがコード化されたバーコードと、を含み、
前記非重要画像にはビットストリングが埋め込まれており、
前記ビットストリングは、前記重要コンテンツを処理することによって生成され、
前記ハッシュコードは、前記ビットストリングからハッシュ関数を用いて算出されたものであり、
工程（ｂ）は、
（ｂ１）前記デジタル文書を分割して、少なくとも、前記重要コンテンツを含むセグメントと、前記非重要画像を含むセグメントと、を抽出する工程と、
（ｂ２）前記非重要画像に埋め込まれた前記ビットストリングを復元する工程と、
（ｂ３）前記デジタル文書における前記バーコードを特定し、当該バーコードにエンコードされた前記ハッシュコードを抽出する工程と、
（ｂ４）前記復元されたビットストリングからハッシュコードを取得する工程と、
（ｂ５）工程（ｂ４）で取得されたハッシュコードを、前記バーコードから抽出されたハッシュコードと比較して、それらが同一であるか否かを判定し、それらが同一でない場合、前記デジタル文書は真正ではないと判定する工程と、を含み、
工程（ｂ５）において、工程（ｂ４）で取得されたハッシュコードと、前記バーコードから抽出されたハッシュコードとが同一である場合にのみ、工程（ｂ）は、工程（ｂ５）の後、更に、
（ｂ６）前記復元されたビットストリングを処理して、再生成された重要コンテンツを取得する工程と、
（ｂ７）前記再生成された重要コンテンツを、工程（ｂ１）で取得された重要コンテンツと比較して、それらが実質的に同一であるか否かを判定し、それらが実質的に同一でない場合、前記デジタル文書は真正ではないと判定する工程と、を含み、
工程（ｂ５）において、工程（ｂ４）で取得されたハッシュコードと、前記バーコードから抽出されたハッシュコードとが同一でない場合には、工程（ｂ）は、工程（ｂ６）及び工程（ｂ７）を含まない、プログラム。
【請求項２０】
前記重要コンテンツは１以上の署名画像を含む、請求項１９に記載のプログラム。
【請求項２１】
前記復元されたビットストリングは、圧縮された署名画像を表し、
工程（ｂ６）は、前記ビットストリングを解凍することを含む、請求項２０に記載のプログラム。
【請求項２２】
工程（ｂ４）は、前記ハッシュ関数を用いて、前記復元されたビットストリングからハッシュコードを算出することを含む、請求項１９〜２１の何れか一項に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書認証方法及びプログラムに関し、特に、認証データに高解像度で文書の署名等の重要コンテンツを保持する文書認証方法及びプログラムに関する。
【背景技術】
【０００２】
テキスト、グラフィックス、画像等を含む元のデジタル文書は、多くの場合印刷され、印刷されたハードコピーは配布、複写等がなされ、その後、多くの場合読みとられてデジタル形式に戻る。読み取られたデジタル文書を認証するとは、その読み取られた文書が元のデジタル文書の真正なコピーであるか否か、すなわち、その文書がハードコピー形式の状態において改ざんされたか否かを判定することをいう。改ざんは、故意行為又は偶然の出来事に起因して起こり得る。閉ループ処理における文書の認証とは、文書自体の認証情報を有する印刷文書を生成し、読み取られた文書から抽出された認証情報を用いて、その読み取られた文書を認証することをいう。そのような印刷文書は、当該印刷文書上の情報以外の情報を必要とせずにそのコンテンツの認証を行うことから、自己認証文書と言われる。
【０００３】
バーコード、特に２次元（２ｄ）バーコードを用いた自己認証文書を生成する方法が提案されている。具体的にそのような方法は、文書（ビットマップ画像、テキスト、グラフィックス等）のコンテンツを処理するステップと、それを文書コンテンツを表す認証データに変換するステップと、当該認証データを２ｄバーコード（認証バーコード）にエンコードするステップと、印刷文書と同一の記録媒体に当該バーコードを印刷するステップと、を含む。これにより自己認証文書が生成される。そのような印刷文書を認証するために、当該文書が読み取られ、例えば、光学式文字認識（ＯＣＲ）技術を用いて抽出されたテキスト、ビットマップ画像等、文書のコンテンツを表す読み取りデータが取得される。認証バーコードも読み取られ、それに含まれた認証データが抽出される。そして、読み取られたデータが認証データと比較され、印刷文書に改ざんされた箇所があるか否か、すなわち、当該文書が真正であるか否かが判定される。何が改ざんされたかを判定可能な認証技術もあれば、改ざんがなされたか否かを単に判定する技術もある。
【０００４】
２ｄバーコードを用いた文書の認証方法については、２００８年３月１８日に出願された共同所有の米国特許出願番号１２／０５０７０１及び１２／０５０７１８に記載されている。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
文書のコンテンツをエンコードするバーコードを生成するため、多くの場合、文書中のコンテンツの種類によって異なる取り扱いがなされる。テキスト・コンテンツは、テキスト文字列としてエンコードされ得る。一方、データサイズが大きくなりがちな画像コンテンツは、一般に、バーコードにコード化する前に、ダウンサンプリングや圧縮されることによってサイズが縮小される。このように、画像コンテンツを表すバーコードに保持される認証データは、一般に、文書中の元の画像データよりも解像度が低い。
【０００６】
文書中には、多くの場合、署名等の重要コンテンツを含む領域がある。従来の文書認証技術では、署名は一般に画像として取り扱われていた。すなわち、署名画像がダウンサンプリングされ圧縮されて、その後バーコードにコード化されていた。このように、認証ステップの間、読み取られた文書上のバーコードから抽出された署名画像は、多くの場合、質が悪く、抽出された署名画像と読み取られた文書上の署名との比較は当てにならなかった。
【０００７】
したがって、本発明は、従来技術の限定及び不都合に起因する一以上の問題を実質的に取り除くことが可能な文書認証方法を対象とする。
【０００８】
本発明の目的は、高品質データに署名等の重要コンテンツを保持する自己認証文書を生成し、そのような文書を認証する文書認証方法及びプログラムを提供することである。
【０００９】
本発明のさらなる特徴及び効果は、以下の記載に示されるものであり、その一部は該記載から明白になり、或いは、本発明の実施により得られるであろう。本発明の目的とその他の効果は、添付図面と共に詳細な説明及び特許請求の範囲において具体的に示された構成によって実現及び達成されるであろう。
【課題を解決するための手段】
【００１０】
これらの及び／又は他の目的を達成するため、具体的かつ広範に記載されているように、本発明は、信頼性のある自己認証文書を生成して文書認証する方法を提供するものであり、（ａ）第１デジタル文書を取得する工程と、（ｂ）前記第１デジタル文書から第２デジタル文書を生成する工程と、（ｃ）前記第２デジタル文書を印刷して印刷文書を作成する工程と、（ｄ）前記印刷文書を読み取って第３デジタル文書を生成する工程と、（ｅ）前記第３デジタル文書を解析して、当該第３デジタル文書が真正であるか否かを判定する工程と、（ｆ）前記第３デジタル文書が真正であるか否かを示す結果を表示又は保存する工程と、を有し、工程（ｂ）は、（ｂ１）前記第１デジタル文書を分割して、重要コンテンツを含む少なくとも１つのセグメントと、複数のピクセルからなる非重要画像を含む少なくとも１つのセグメントと、を抽出する工程と、（ｂ２）前記重要コンテンツを処理して、処理されたデータのビットストリングを生成する工程と、（ｂ３）前記非重要画像を変更して、前記ビットストリングを当該非重要画像に埋め込む工程と、（ｂ４）ハッシュ関数を用いて、前記処理されたデータのビットストリングからハッシュコードを算出する工程と、（ｂ５）前記ハッシュコードをバーコードにエンコードする工程と、を含み、前記ビットストリングの各データビットは、前記変更された非重要画像の１以上のピクセルの所定の下位ビットに埋め込まれ、前記第２デジタル文書は、前記重要コンテンツを含むセグメントと、前記変更された非重要画像を含むセグメントと、前記バーコードと、を含み、工程（ｅ）は、（ｅ１）前記第３デジタル文書を分割して、少なくとも、前記重要コンテンツを含むセグメントと、前記変更された非重要画像を含むセグメントと、を抽出する工程と、（ｅ２）前記非重要画像に埋め込まれた前記ビットストリングを復元する工程と、（ｅ３）前記第３デジタル文書における前記バーコードを特定し、当該バーコードにエンコードされた前記ハッシュコードを抽出する工程と、（ｅ４）前記復元されたビットストリングからハッシュコードを取得する工程と、（ｅ５）工程（ｅ４）で取得されたハッシュコードを、前記バーコードから抽出されたハッシュコードと比較して、それらが同一であるか否かを判定し、それらが同一でない場合、前記第３デジタル文書は真正ではないと判定する工程と、を含み、工程（ｅ５）において、工程（ｅ４）で取得されたハッシュコードと、前記バーコードから抽出されたハッシュコードとが同一である場合にのみ、工程（ｅ）は、工程（ｅ５）の後、更に、（ｅ６）前記復元されたビットストリングを処理して、再生成された重要コンテンツを取得する工程と、（ｅ７）前記再生成された重要コンテンツを、工程（ｅ１）で取得された重要コンテンツと比較して、それらが実質的に同一であるか否かを判定し、それらが実質的に同一でない場合、前記第３デジタル文書は真正ではないと判定する工程と、を含み、工程（ｅ５）において、工程（ｅ４）で取得されたハッシュコードと、前記バーコードから抽出されたハッシュコードとが同一でない場合には、工程（ｅ）は、工程（ｅ６）及び工程（ｅ７）を含まない。
【００１４】
別の態様において、本発明は、（ａ）デジタル文書を取得する工程と、（ｂ）前記デジタル文書を解析して、当該デジタル文書が真正であるか否かを判定する工程と、（ｃ）前記デジタル文書が真正であるか否かを示す結果を表示又は保存する工程と、を有し、前記デジタル文書は、印刷文書を読み取ることによって生成され、前記印刷文書は、重要コンテンツを含む少なくとも１つのセグメントと、非重要画像を含む少なくとも１つのセグメントと、ハッシュコードがコード化されたバーコードと、を含み、前記非重要画像にはビットストリングが埋め込まれており、前記ビットストリングは、前記重要コンテンツを処理することによって生成され、前記ハッシュコードは、前記ビットストリングからハッシュ関数を用いて算出されたものであり、工程（ｂ）は、（ｂ１）前記デジタル文書を分割して、少なくとも、前記重要コンテンツを含むセグメントと、前記非重要画像を含むセグメントと、を抽出する工程と、（ｂ２）前記非重要画像に埋め込まれた前記ビットストリングを復元する工程と、（ｂ３）前記デジタル文書における前記バーコードを特定し、当該バーコードにエンコードされた前記ハッシュコードを抽出する工程と、（ｂ４）前記復元されたビットストリングからハッシュコードを取得する工程と、（ｂ５）工程（ｂ４）で取得されたハッシュコードを、前記バーコードから抽出されたハッシュコードと比較して、それらが同一であるか否かを判定し、それらが同一でない場合、前記デジタル文書は真正ではないと判定する工程と、を含み、工程（ｂ５）において、工程（ｂ４）で取得されたハッシュコードと、前記バーコードから抽出されたハッシュコードとが同一である場合にのみ、工程（ｂ）は、工程（ｂ５）の後、更に、（ｂ６）前記復元されたビットストリングを処理して、再生成された重要コンテンツを取得する工程と、（ｂ７）前記再生成された重要コンテンツを、工程（ｂ１）で取得された重要コンテンツと比較して、それらが実質的に同一であるか否かを判定し、それらが実質的に同一でない場合、前記デジタル文書は真正ではないと判定する工程と、を含み、工程（ｂ５）において、工程（ｂ４）で取得されたハッシュコードと、前記バーコードから抽出されたハッシュコードとが同一でない場合には、工程（ｂ）は、工程（ｂ６）及び工程（ｂ７）を含まない、文書認証方法を提供する。
【００１６】
別の態様において、本発明は、データ処理装置に上記方法を実行させるためのプログラムを提供する。
【００１７】
当然のことながら、以上の一般的記載及び以下の詳細な記載は、何れも説明のための例示であって、特許請求の範囲に記載された発明のさらなる説明を提供することを意図したものである。
【図面の簡単な説明】
【００１８】
【図１】本発明の実施形態に係る、自己認証文書の生成処理を示すフロー図である。
【図２】本発明の実施形態に係る、当該文書の印刷及び読み取り後の当該文書の認証処理を示すフロー図である。
【発明を実施するための形態】
【００１９】
本発明の実施形態は、改良された文書認証方法を提供する。この改良された文書認証方法では、文書中の署名等の重要コンテンツが、当該文書の有する認証データに高い解像度で保持される。
【００２０】
従来の文書認証方法では、認証バーコード・スタンプのサイズが、高解像度で認証データを保存するのに一般に不十分であった。上述のように、従来の文書認証方法は、画像データを認証データに変換してバーコードに保存するために、一般に、画像データのダウンサンプリングを行うものであった。多くの場合、署名等の重要コンテンツに関して、ダウンサンプリングは不満足な認証結果をもたらしていた。
【００２１】
本発明の実施形態によると、認証データの生成時に、署名等の重要コンテンツがダウンサンプリングされることなく処理されるか、或いは比較的高いサンプリング・レートでダウンサンプリングされ、比較的低い圧縮比で圧縮されることによって、情報の解像度及び品質が保持される。重要コンテンツの認証データは、バーコードに保存されるよりはむしろ、例えば、画像ピクセルの下位ビットに保存される等、文書上の画像に埋め込まれる。これにより、比較的多量の認証データが画像に埋め込み可能である。安全性を高めるため、重要コンテンツの認証データに対してハッシュコードが生成され、バーコードに保存される。
【００２２】
図１及び図２を参照して、文書自己認証方法についてより詳細に説明する。図１は、自己認証文書の生成処理を示すフロー図である。図２は、文書が印刷され、配布され、そして読み取られた後に当該文書を認証する処理を示すフロー図である。
【００２３】
図１を参照する。まず、デジタル文書が複数のセグメントに分割される（ステップＳ１１）。各セグメントには、例えば、テキストのパラグラフ、テキスト行、図形オブジェクト、画像オブジェクト、署名等が含まれる。文書を分割する技術はよく知られており、どの分割技術を用いてもよい。署名はもともとビットマップ画像であるが、署名が、非署名画像に見られるような広がった黒又はグレー領域を含むというよりは、実質的に均一の線幅の線を主に含むという事実によって、及び／又は署名画像が一般に比較的低い画像密度を有するという事実によって、非署名画像と区別され得る。本開示で用いられているように、特に指定のない限り、「画像」とは非署名画像をいう。このように、ステップＳ１１は、署名を非署名画像と区別して署名セグメントを抽出するステップを含む。全ての非署名セグメント（テキスト、グラフィックス、画像等）に対して通常の従来の処理を施して認証データを生成し、それをバーコードにエンコードする（ステップＳ１３）。この処理には、光学式文字認識、画像のダウンサンプリング、圧縮等が含まれてもよい。
【００２４】
セグメントが署名セグメントである場合（ステップＳ１２においてＹ）、署名画像がダウンサンプリングされずに圧縮され、圧縮データがビットストリングとして表される（ステップＳ１４）。ビットストリングは、署名セグメントの認証データを構成する。圧縮方法として、ＪＰＥＧ等の圧縮方法を用いてもよい。次いで、圧縮された署名画像のビットストリングが、文書の１以上の画像オブジェクトに埋め込まれる（ステップＳ１５）。ビットストリングを画像に埋め込む方法として、様々な方法が用いられる。好ましい実施形態において、ビットストリングの各ビットは、ｎ×ｍピクセルを１ブロックとした画像の下位ビットに埋め込まれる。ｎ×ｍのブロックを用いることで、読み取られた文書からビットストリングが復元されるときに、ノイズを抑制することができる。ビットを埋め込むためには、画像が、十分な数のビット（例えば、８ビット）をもつ複数ビットピクセル値を有していなければならない。文書中の元の画像のピクセル値が、不十分な数のビットを有していれば、十分な数のビットとなるようにピクセル値が変換される。例えば、元の画像が白黒であれば、ピクセル値は、２進値の０及び１から、８ビット値の１６及び２５５に変換される。データビットをピクセルの下位ビットに埋め込むために、埋め込まれるデータビットの値に応じて、ピクセル値の１以上の所定の下位ビットがいくぶん変更される。所定の下位ビットは、例えば、最下位３ビット、最下位４ビット等であり、文書の印刷及び読み取りに使用されるプリンタ及びスキャナの特性（グレースケール解像度、ノイズレベル等）に依存する。
【００２５】
一実施形態において、ビットストリングの埋め込みに用いられる画像は、８ビットピクセル値として表わされる白黒画像である。ここで、白ピクセルのピクセル値は２５５であり、黒ピクセルのピクセル値は１６である。埋め込み対象のデータビットが０である場合、データビットを埋め込んだ後のピクセル値は、白ピクセルが２５５で黒ピクセルが１６となる。埋め込み対象のデータビットが１である場合、データビットを埋め込んだ後のピクセル値は、白ピクセルが２３９で黒ピクセルが０となる。結果として得られる画像では、画像の黒領域が黒よりわずかに薄くなり（ダークグレー）、画像の白領域がわずかにグレーになる。当然のことながら、これはほんの一例であって、データビットをピクセル値に埋め込む方法として、当業者が容易に設計可能な他の方法を用いてもよい。ビットストリングの埋め込みに用いられる画像は、グレースケールの画像であってもよい。ただし、この場合の結果として得られる、読み取られた画像（スキャン画像）から抽出されたビットストリングデータはやや不安定である。
【００２６】
一実施形態において、ｎ及びｍの値は、それぞれ、２、２である。ｎとｍの値が大きくなるにつれ、ビットストリングの埋め込みに必要な画像が大きくなるが、当該ビットストリングを復元するために読み取られた画像におけるノイズは低くなる。一例として、画像セグメントのサイズが２cm×２cmで、読み取り（スキャン）が６００dpi (dots per inch) 解像度で行われる場合、当該画像セグメントには約４７２×４７２ピクセルが含まれる。一つの署名に対する圧縮されたビットストリングが約１ＫＢ（８ｋビット）で、各データビットが、２×２ピクセルからなるブロック（ｎ＝２、ｍ＝２）に埋め込まれる場合、一つの署名を埋め込むために約３２ｋ（３２７６８）ピクセルが必要となる。このように、文書の２cm×２cmの画像セグメントには、約６〜７個の署名が埋め込み可能である。
【００２７】
図１に戻り、適切なハッシュ関数（好ましくは、暗号学的ハッシュ関数）を用いて、圧縮された署名データのビットストリングからハッシュコードが算出され、バーコードにコード化される（ステップＳ１６）。ハッシュコードは比較的サイズが小さく、例えば、１２８ビット、２５６ビット等である。ハッシュコードの目的は、画像に埋め込まれたビットストリングが改ざんされたか否かを、認証中（図２参照）に判定することである。ハッシュコードの使用はオプションであるが、ハッシュコードを使用することで認証方法の安全性が向上する。また、署名及び当該署名を埋め込む画像の双方が、置き換えられ又は取り除かれる可能性がなくなる。加えて、ビットストリングが埋め込まれた画像セグメントの位置や埋め込みアルゴリズム等の管理情報も、バーコードにエンコードされ得る。
【００２８】
文書の全てのセグメントが処理されると（ステップＳ１７においてＮ）、認証バーコードと、圧縮された署名データのビットストリングを埋め込むいくつかの変更された画像セグメントと、を有するデジタル文書、すなわち、自己認証文書が生成される（ステップＳ１８）。このデジタル文書は、印刷され、又は後の印刷のために保存される（ステップＳ１８）。
【００２９】
図１に示す処理において、ステップＳ１５とＳ１６の順番は重要ではない。また、ステップＳ１３及びＳ１６のそれぞれには、データをバーコードにエンコードするステップが示されているが、文書中の全てのセグメントが処理された後に、１ステップでバーコードデータを生成するステップを実行するようにしてもよい。
【００３０】
次に、図２を参照する。印刷後に読み取られた自己認証文書を認証するために、その読み取られたデジタル文書が複数のセグメントに分割される（ステップＳ２１）。各セグメントには、例えば、テキストのパラグラフ、テキスト行、図形オブジェクト、画像オブジェクト、署名等が含まれる。このステップは、図１のステップＳ１１と類似している。文書中のバーコードが特定され、デコードされ、そして、当該バーコードからハッシュコードが抽出される（ステップＳ２２）。このステップでは、圧縮された署名データのビットストリングが埋め込まれた画像セグメントの位置に関する情報も、当該バーコードから抽出される。バーコードに含まれるその他の情報も、必要に応じて抽出され、使用される。読み取られた文書中のバーコードを特定する技術は周知である。
【００３１】
次いで、圧縮された署名データのビットストリングが埋め込まれた画像セグメントを解析することによって、当該埋め込まれたビットストリングが復元される（ステップＳ２３）。なお、十分なグレースケールの深さ及び解像度を有するグレースケールスキャンを用いて文書が読み取られる。画像ピクセルから埋め込まれたビットを復元することは、埋め込み処理の逆の処理であると考えられる。例えば、例示的な上述の埋め込み方法を用いると、読み取り画像におけるピクセルのピクセル値が約２５５又は１６である場合、埋め込まれたデータビットは０であり、ピクセル値が約２３９又は０である場合、埋め込まれたデータビットは１である。ステップＳ２３で復元されたビットストリングは、圧縮された署名画像を表す。復元されたビットストリングから、自己認証文書の生成時に使用されたハッシュ関数と同一のものを用いて、ハッシュコードが算出される（ステップＳ２４）。ステップＳ２４で算出されたハッシュコードは、バーコードから抽出されたハッシュコードと比較され、画像セグメント、及びそれ故に埋め込まれたビットストリングが、文書が読み取られる前に改ざんされたか否かが判定される（ステップＳ２５）。２つのハッシュコードが異なる場合、当該文書が改ざんされた（すなわち、真正ではない）と判定される（ステップＳ２７）。認証結果は、ユーザに対して表示され、又は保存され、本処理が終了する（ステップＳ３２）。
【００３２】
２つのハッシュコードが同一であれば、次のステップに移行する。圧縮された署名画像を表すビットストリングは解凍され、当該署名画像が再生成される（ステップＳ２８）。再生成された署名画像は、文書分割ステップＳ２１から得られた署名画像セグメントと比較され、これら２つの画像が実質的に同一であるか否かが判定される（ステップＳ２９）。２つの画像を比較する技術は周知であり、どのような比較技術を用いてもよい。どの技術を用いるかによって、２つの画像が実質的に同一であるか否かを判定する基準が異なる。これは、ノイズ及び他の要素に起因してそれらが完全に同一になるわけではないからである。２つの署名画像が実質的に同一ではない場合（ステップＳ３０においてＮ）、当該文書は改ざんされた（すなわち、真正はない）と判定される（ステップＳ２７及びステップＳ３２）。２つの署名画像が実質的に同一である場合（ステップＳ３０においてＹ）、文書の他のセグメント（例えば、テキスト、画像、グラフィックス等）に対する認証が行われる（ステップＳ３１）。認証判定の最終結果は、ユーザに対して表示され、又は保存される（ステップＳ３２）。
【００３３】
図２に示す処理において、種々のステップの順番は一般に重要ではない。ステップＳ２５及びＳ２９の双方において比較がなされ、ステップＳ２６及びＳ３０の双方における回答がＹｅｓである場合に、署名が真正であると判定される。
【００３４】
上述の説明では、署名を重要コンテンツとして用いた。より一般には、当該方法を用いて、任意の重要コンテンツを表すビットストリングを非重要画像セグメントに埋め込むことによって、当該任意の重要コンテンツをエンコードすることができる。
【００３５】
上述の方法は、コンピュータ、並びに当該コンピュータに接続された、オプションとしてのプリンタ、スキャナ及び／又はプリンタ／スキャナ／複写機のオールインワン装置を含むデータ処理システムにおいて実行される。自己認証デジタル文書を生成する第１の処理（図１の処理）と、読み取られたデジタル文書を認証する第２の処理（図２の処理）とは、異なるコンピュータで実行可能である。それぞれの処理は、プリンタ又はスキャナが接続されたコンピュータ、又はこれらが接続されていないコンピュータによって実行可能である。第１の処理を実行するコンピュータは、生成するデジタル文書を保存し、印刷のために当該文書を別のコンピュータに送信することができる。第２の処理を実行するコンピュータは、別のコンピュータから、認証対象となる読み取られた文書を受信可能である。当該処理は、適切な処理能力を有するプリンタ又はスキャナによっても実行可能である。これらの処理は、好ましくは、ソフトウェア又はファームウェアとして実行される。
【００３６】
本発明の主旨と範囲を逸脱しない限り、本発明の文書認証方法及び関連する装置に種々の改変や変形を加えてよいことは、当業者にとって言うまでもない。このように、本発明は、添付の特許請求の範囲とその均等物の範囲内となる改変や変形に及ぶことが意図されている。
【図１】
0005718556.tif 000002
【図２】
0005718556.tif 000003