JP4047271B2 - Tamper verification image generation apparatus, falsification verification image generation apparatus control method, falsification verification image information generation apparatus program, and recording medium - Google Patents

Tamper verification image generation apparatus, falsification verification image generation apparatus control method, falsification verification image information generation apparatus program, and recording medium Download PDF

Info

Publication number
JP4047271B2
JP4047271B2 JP2003434470A JP2003434470A JP4047271B2 JP 4047271 B2 JP4047271 B2 JP 4047271B2 JP 2003434470 A JP2003434470 A JP 2003434470A JP 2003434470 A JP2003434470 A JP 2003434470A JP 4047271 B2 JP4047271 B2 JP 4047271B2
Authority
JP
Japan
Prior art keywords
information
falsification
verification
falsification verification
image
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2003434470A
Other languages
Japanese (ja)
Other versions
JP2005192148A (en
Inventor
真樹 石井
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP2003434470A priority Critical patent/JP4047271B2/en
Publication of JP2005192148A publication Critical patent/JP2005192148A/en
Application granted granted Critical
Publication of JP4047271B2 publication Critical patent/JP4047271B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Facsimile Image Signal Circuits (AREA)

Description

本発明は、改ざん検証用画像生成装置、および、改ざん検証用画像生成装置の制御方法、および、改ざん検証用画像情報生成装置のプログラムに関する。
The present invention relates to a falsification verification image generation apparatus, a falsification verification image generation apparatus control method, and a falsification verification image information generation apparatus program.

特許文献１に記載の「印刷物の検証情報作成装置及び印刷物の検証装置」には、すでに印刷物となっているものを改ざん検証に対応した印刷物にするための方法が示されている。この方法では印刷物に依存する依存情報をバーコードなどの形式で印刷物に検証情報として印刷し、検証する際には印刷物とそれから読み取った依存情報とを照合するというものである。   The “printed material verification information creation device and printed material verification device” described in Patent Document 1 discloses a method for converting a printed material into a printed material corresponding to tampering verification. In this method, dependency information dependent on a printed material is printed as verification information on the printed material in a form such as a barcode, and when verifying, the printed material and the dependency information read from the printed material are collated.

また、特許文献２に記載の「印刷物検証情報付加及び印刷物検証に関する装置、システム、方法、プログラム、印刷物及び記録媒体」には、印刷物の内容改ざんを防止し、更に唯一性も同時に確認する手段が提供されている。   In addition, the “apparatus, system, method, program, printed material, and recording medium related to addition of printed material verification information and printed material verification” described in Patent Document 2 includes means for preventing falsification of the content of the printed material and confirming uniqueness at the same time. Is provided.

更に特許文献３に記載の「帳票の非改竄性検証方法、帳票印刷装置、及び帳票の改竄有無検証装置」には、帳票の改ざん検証方法及び改ざん検証装置が示されている。この方法では、再現性を有する形式により帳票イメージをコード化して、更に所定の記録形式で帳票に記録し、検証する際は帳票イメージとコードから再現された帳票イメージとを目視により比較することで検証する。
特開平８−２９７７４３号 特開２００２−９９２０９号 特開２００２−２９８１２０号 Further, “Form Non-Tampering Verification Method, Form Printing Device, and Form Tampering Verification Device” described in Patent Document 3 shows a form tampering verification method and a tampering verification device. In this method, a form image is coded in a reproducible format, further recorded in a form in a predetermined recording format, and when verifying, the form image and the form image reproduced from the code are visually compared. Validate.
JP-A-8-297743 JP 2002-99209 A JP 2002-298120 A

しかし、特許文献１の技術では、すでに印刷物になっているものを対象としており、元がディジタルデータであるものを改ざん検証に対応した印刷物として生成することに対応していない。   However, the technique disclosed in Patent Document 1 is intended for what is already a printed matter, and does not support the generation of a printed matter that originally corresponds to digital data for tampering verification.

また、特許文献２の技術では、電波に応答してID情報を出力するID紙を使用するため、改ざん検証に対応した印刷物を低コストで容易に作成できるというわけにはいかない。   In addition, since the technology of Patent Document 2 uses ID paper that outputs ID information in response to radio waves, it cannot be easily produced at low cost a printed material corresponding to tampering verification.

さらに、特許文献３の技術では、目視で検証を行うため、生産性が高いとはいえず、大量の印刷物を短時間で検証するような場合には向いていない。   Furthermore, since the technique of Patent Document 3 is verified visually, it cannot be said that productivity is high, and is not suitable for a case where a large amount of printed matter is verified in a short time.

本発明は、内容が改ざんされているか否かを検証可能な印刷物を作成する技術、および改ざんを検証する技術を提供することを目的とする。特に、作成装置を使用した偽造の検出や抑止、また検証装置を使用した鍵の解読の防止を可能にする印刷文書の作成技術および検証技術を提供することを目的とする。   It is an object of the present invention to provide a technique for creating a printed material that can be verified whether the contents have been tampered with, and a technique for verifying tampering. In particular, it is an object of the present invention to provide a print document creation technique and a verification technique that enable detection and suppression of forgery using a creation apparatus and prevention of key decryption using a verification apparatus.

本発明は、画像データに、該画像データの改ざん検証に用いる情報である改ざん検証情報と、改ざん抑止情報とを埋め込むことにより、改ざん検証用画像を生成する改ざん検証用画像生成装置であって、前記画像データを複数の矩形領域に分割する分割手段と、分割された前記矩形領域が文字要素を含むかを判断する判断手段と、分割された前記矩形領域に所定情報を埋め込むことにより改ざん検証用画像を生成する生成手段と、を備え、前記生成手段は、前記判断手段の判断結果に応じて、文字要素を含む矩形領域には前記改ざん検証情報のみを埋め込み、それ以外の領域には前記改ざん検証情報と前記改ざん抑止情報とを混在させて埋め込むようにしたものである。
The present invention is a falsification verification image generation device that generates a falsification verification image by embedding falsification verification information and falsification suppression information, which are information used for falsification verification of the image data, Dividing means for dividing the image data into a plurality of rectangular areas, judging means for judging whether the divided rectangular areas contain character elements, and falsification verification by embedding predetermined information in the divided rectangular areas Generating means for generating an image, wherein the generating means embeds only the falsification verification information in a rectangular area including a character element according to the determination result of the determining means, and the falsification in other areas. The verification information and the falsification suppression information are mixed and embedded.

また、画像データに、該画像データの改ざん検証に用いる情報である改ざん検証情報と、改ざん抑止情報とを埋め込むことにより、改ざん検証用画像を生成する改ざん検証用画像生成装置の制御方法であって、前記画像データを複数の矩形領域に分割する分割ステップと、分割された前記矩形領域が文字要素を含むかを判断する判断ステップと、分割された前記矩形領域に所定情報を埋め込むことにより改ざん検証用画像を生成するステップ手段と、を備え、前記生成ステップは、前記判断ステップの判断結果に応じて、文字要素を含む矩形領域には前記改ざん検証情報のみを埋め込み、それ以外の領域には前記改ざん検証情報と前記改ざん抑止情報とを混在させて埋め込むようにしたものである。
In addition, there is provided a control method for a falsification verification image generation apparatus that generates a falsification verification image by embedding falsification verification information, which is information used for falsification verification of the image data, and falsification suppression information. A division step of dividing the image data into a plurality of rectangular regions; a determination step of determining whether the divided rectangular regions include character elements; and falsification verification by embedding predetermined information in the divided rectangular regions And generating means for generating an image, wherein the generating step embeds only the falsification verification information in a rectangular area including a character element according to the determination result of the determining step, and the other area includes the above-described falsification verification information. The falsification verification information and the falsification prevention information are mixed and embedded.

また、請求項２に記載の各ステップをコンピュータに実行させるプログラムからなることを特徴とする改ざん検証用画像情報生成装置のプログラムである。
According to a second aspect of the present invention, there is provided a program for a falsification verification image information generating apparatus, comprising a program for causing a computer to execute the steps recited in claim 2.

また、請求項３に記載のプログラムを記憶したコンピュータに読み取り可能な記録媒体である。
A computer-readable recording medium storing the program according to claim 3.

したがって、本発明によれば、画像データに、該画像データの改ざん検証に用いる情報である改ざん検証情報と、改ざん抑止情報とを埋め込むことにより、改ざん検証用画像を生成する改ざん検証用画像生成装置であって、前記画像データを複数の矩形領域に分割する分割手段と、分割された前記矩形領域が文字要素を含むかを判断する判断手段と、分割された前記矩形領域に所定情報を埋め込むことにより改ざん検証用画像を生成する生成手段と、を備え、前記生成手段は、前記判断手段の判断結果に応じて、文字要素を含む矩形領域には前記改ざん検証情報のみを埋め込み、それ以外の領域には前記改ざん検証情報と前記改ざん抑止情報とを混在させて埋め込むようにしたので、例えば、埋め込んだ改ざん抑止情報への改ざんも検出可能な画像を生成することができるという効果を得る。
Therefore, according to the present invention, a falsification verification image generation device that generates a falsification verification image by embedding falsification verification information, which is information used for falsification verification of the image data, and falsification suppression information in the image data. A dividing unit that divides the image data into a plurality of rectangular regions; a determining unit that determines whether the divided rectangular regions include character elements; and embedding predetermined information in the divided rectangular regions. Generating means for generating a falsification verification image according to the above, wherein the generation means embeds only the falsification verification information in a rectangular area including a character element according to the determination result of the determination means, and other areas Since the falsification verification information and the falsification suppression information are embedded in a combination, for example, it is possible to detect falsification into the falsification suppression information embedded Such an effect that it is possible to generate an image.

以下、本発明の実施形態を説明する。
《実施形態１》
実施形態１では、改ざんを検証するための情報だけでなく、印刷日の情報も印刷文書に埋め込むことによって、改ざん（あるいは偽造）の検出を行なうことができ、さらには改ざん行為に対する抑止を行うことができる。 Embodiments of the present invention will be described below.
Embodiment 1
In the first embodiment, not only information for verifying tampering but also information on the printing date can be embedded in the print document to detect tampering (or forgery), and further to suppress tampering. Can do.

まず、本実施形態の改ざん検証用文書作成装置、改ざん検証用文書作成方法、改ざん検証用文書作成プログラムおよび改ざん検証用文書作成プログラムを格納した記録媒体について説明する。   First, a recording medium storing a falsification verification document creation apparatus, a falsification verification document creation method, a falsification verification document creation program, and a falsification verification document creation program according to this embodiment will be described.

図１（Ａ）は、改ざん検証用文書作成装置の機能ブロック図、図１（Ｂ）は改ざん検証用文書作成装置のハードウェアブロック図である。   1A is a functional block diagram of the falsification verification document creation apparatus, and FIG. 1B is a hardware block diagram of the falsification verification document creation apparatus.

図１（Ａ）において、改ざん検証用文書作成装置１は、処理対象文書画像取得手段１１１と、任意情報取得手段１１２と、任意情報重畳手段１１３と、検証情報重畳手段１１４と、印刷手段１１５とを含んで構成されている。また、図１（Ｂ）において、改ざん検証用文書作成装置１は、ＣＰＵ１２１と、ＲＯＭ１２２と、ＲＡＭ１２３と、キーボード１２４と、ハードディスク１２５と、プリンタ１２６と、イメージスキャナ１２７と、通信回路１２８とを含んで構成されている。ＲＡＭ１２３には、処理対象文書画像取得プログラム（スキャナプログラム，通信プログラム等）、任意情報取得プログラム、任意情報重畳プログラム、検証情報重畳プログラムおよび印刷プログラムが格納されている。これらプログラムが本発明の改ざん検証用文書作成プログラムを構成する。これら各プログラムは、ＣＰＵ１２１と協働して（あるいはさらに他の構成要素と協働して）、処理対象文書画像取得手段１１１、任意情報取得手段１１２、任意情報重畳手段１１３、検証情報重畳手段１１４、および印刷手段１１５を構成する。なお、各プログラムは、フロッピーディスク、光磁気ディスク等の記録媒体に格納しておき、頒布等を行なうことが可能である。   1A, the falsification verification document creation apparatus 1 includes a processing target document image acquisition unit 111, an arbitrary information acquisition unit 112, an arbitrary information superimposition unit 113, a verification information superimposition unit 114, and a printing unit 115. It is comprised including. 1B, the falsification verification document creation device 1 includes a CPU 121, a ROM 122, a RAM 123, a keyboard 124, a hard disk 125, a printer 126, an image scanner 127, and a communication circuit 128. It consists of The RAM 123 stores a processing target document image acquisition program (scanner program, communication program, etc.), an arbitrary information acquisition program, an arbitrary information superimposition program, a verification information superimposition program, and a printing program. These programs constitute the falsification verification document creation program of the present invention. Each of these programs cooperates with the CPU 121 (or further cooperates with other components) to process the document image acquisition unit 111, the arbitrary information acquisition unit 112, the arbitrary information superimposition unit 113, and the verification information superimposition unit 114. And the printing means 115. Each program can be stored in a recording medium such as a floppy disk or a magneto-optical disk and distributed.

改ざん検証用文書作成の処理対象となる文書画像は、図１（Ｂ）のイメージスキャナ１２７により取得することもできるし、図１（Ｂ）の通信回路１２８によりネットワークまたは公衆回線を介して他の機器から取得することもでき、また図１（Ｂ）のハードディスク１２５から取得することもできるし、さらにワードプロセッサ等のアプリケーションから取得することもできる。   The document image to be processed for creating the falsification verification document can be acquired by the image scanner 127 in FIG. 1B, or can be acquired by the communication circuit 128 in FIG. 1B through the network or the public line. It can be acquired from a device, can also be acquired from the hard disk 125 in FIG. 1B, and can also be acquired from an application such as a word processor.

以下、図１（Ａ）に示した改ざん検証用文書作成装置１の動作を説明する。まず、処理対象文書画像取得手段１１１により、図２に示す処理対象文書画像ＤＧを取得する。   The operation of the falsification verification document creation apparatus 1 shown in FIG. First, the processing target document image acquisition unit 111 acquires the processing target document image DG shown in FIG.

任意情報取得手段１１２は、たとえば印刷年月日、作成者の氏名、作成場所等の任意の情報を、キーボード１２４等から取得することができる。たとえば、当該任意情報が印刷日であるときには、当該印刷年月日を「０」と「１」からなる数列で符号化する。たとえば、図３に示すように、年，月を４ビットで、日を５ビットで表し、年月日全体を１３ビットで表すことができる。   The arbitrary information acquisition unit 112 can acquire, for example, arbitrary information such as the printing date, the name of the creator, and the creation location from the keyboard 124 or the like. For example, when the arbitrary information is a printing date, the printing date is encoded with a sequence of “0” and “1”. For example, as shown in FIG. 3, the year and month can be represented by 4 bits, the day can be represented by 5 bits, and the entire year, month and day can be represented by 13 bits.

任意情報重畳手段１１３は、処理対象文書画像取得手段１１１で取得した画像の全部または一部を処理領域Ａとして定義し、当該処理領域Ａを複数の矩形領域に分割する。これらの矩形領域には、文字のストロークを含む（文字の全部または一部を含む）ものと、含まないものとがある。この場合、文字のストロークが所定領域に含まれているか否かは、各矩形領域内に所定長さの黒画素連結成分が存在するか否かにより判断することもできる。   The arbitrary information superimposing unit 113 defines all or part of the image acquired by the processing target document image acquiring unit 111 as a processing region A, and divides the processing region A into a plurality of rectangular regions. Some of these rectangular areas include character strokes (including all or part of characters) and others do not. In this case, whether or not the stroke of the character is included in the predetermined area can also be determined by whether or not a black pixel connected component having a predetermined length exists in each rectangular area.

任意情報重畳手段１１３は、上記した任意情報を、文字のストロークが含まれない（文字の一部も含まない）少なくとも２つの領域に埋め込む。これにより、改ざんがあったとしても、任意情報の抽出を行なうことができる。特に、処理領域Ａ内の文字が含まれない領域の全てに、任意情報を埋め込むことで、一部の改ざんに対しても精度の高い検出ができ、かつ汚れによる影響が少ない（汚れに強い）高精度の検出が可能となる。   The arbitrary information superimposing means 113 embeds the above-described arbitrary information in at least two regions that do not include a character stroke (not including a part of the character). Thereby, even if there is alteration, arbitrary information can be extracted. In particular, by embedding arbitrary information in all areas in the processing area A that do not include characters, it is possible to detect with high accuracy even for some tampering, and there is little influence from dirt (resistant to dirt). High-precision detection is possible.

図４（処理領域Ａ）に示すように、印刷日を表すビット列（図４の例では、「００１１０１１１０１１０１」）に対して、「１」ならドットが有り（図４では黒丸で示す）、「０」ならドットが無し（ただし、図４では白丸で示す）、というようにして矩形領域の左上から右下に向けてドットを配置する。図４には５つの矩形領域Ａ１〜Ａ５が表示してあり、矩形領域Ａ１と矩形領域Ａ５には文字のストロークが含まれていないので、この２つの矩形領域に同じ任意情報（印刷日を表すビット列）をそれぞれ埋め込む。   As shown in FIG. 4 (processing area A), with respect to the bit string indicating the printing date (“0011011101101” in the example of FIG. 4), if “1”, there is a dot (indicated by a black circle in FIG. 4), “0 ", There is no dot (however, it is indicated by a white circle in FIG. 4) and the dots are arranged from the upper left to the lower right of the rectangular area. In FIG. 4, five rectangular areas A1 to A5 are displayed, and the rectangular area A1 and the rectangular area A5 do not include character strokes. Therefore, the same arbitrary information (printing date is displayed in the two rectangular areas. Each bit string is embedded.

この任意情報は、図４では１３個のドットに相当する部分（以下、「任意情報部分」）に形成されるもので、たとえば、矩形領域Ａ１の行ａ１１には印刷日を表すビット列「０００１１１００１０１１０」の最初の５ビットを埋め込んであり、行ａ１２には次の５ビットを、そして行ａ１３には残りの３ビットを埋め込んである。矩形領域Ａ５についても矩形領域Ａ１と同じドットパターンが埋め込まれている。なお、処理領域Ａは、上記の例ではＡ１〜Ａ５として定義したが、さらにＡ１〜Ａ５の、左側、右側、上側、下領に処理領域Ａを拡張することができる。   This arbitrary information is formed in a portion corresponding to 13 dots in FIG. 4 (hereinafter, “arbitrary information portion”). For example, a bit string “0001110010110” representing the printing date is displayed in the row a11 of the rectangular area A1. The first 5 bits are embedded, the next 5 bits are embedded in row a12, and the remaining 3 bits are embedded in row a13. The same dot pattern as that of the rectangular area A1 is embedded in the rectangular area A5. The processing area A is defined as A1 to A5 in the above example, but the processing area A can be further expanded to the left side, right side, upper side, and lower side of A1 to A5.

つぎに、検証情報重畳手段１１４は、図５に示すように、処理領域Ａ（矩形領域Ａ１〜Ａ５からなる領域）について改ざん検証情報を埋め込む。本実施形態では、検証情報として、処理領域Ａに複数のドットの個数が偶数または奇数となるようにしたものを採用するものとする（特願２００２−３６７８５３参照）。   Next, the verification information superimposing means 114 embeds the falsification verification information for the processing area A (area consisting of the rectangular areas A1 to A5) as shown in FIG. In the present embodiment, as the verification information, information in which the number of dots in the processing area A is an even number or an odd number is employed (see Japanese Patent Application No. 2002-367853).

すなわち、検証情報重畳手段１１４では、任意情報重畳手段１１３によりドットが埋め込まれた処理領域に、更に改ざんを検証するための検証情報を埋め込む。本実施形態では、矩形領域Ａ１〜Ａ５に対して「０」または「１」の乱数を別途生成し、各矩形領域内のドットの個数を、乱数が「０」なら偶数、「１」なら奇数になるように調整する。ここで乱数は、秘密の情報である鍵から生成する。図５では、矩形領域Ａ１〜Ａ５には「０」，「１」，「０」，「０」，「１」の乱数が割り当てられている。したがって、矩形領域Ａ１〜Ａ５のドット数は、偶数、奇数、偶数、偶数、奇数になるように調整する。   That is, the verification information superimposing unit 114 embeds verification information for verifying further tampering in the processing area in which the dot is embedded by the arbitrary information superimposing unit 113. In the present embodiment, random numbers “0” or “1” are separately generated for the rectangular areas A1 to A5, and the number of dots in each rectangular area is an even number if the random number is “0”, and an odd number if the random number is “1”. Adjust so that Here, the random number is generated from a key which is secret information. In FIG. 5, random numbers “0”, “1”, “0”, “0”, “1” are assigned to the rectangular areas A1 to A5. Accordingly, the number of dots in the rectangular areas A1 to A5 is adjusted to be even, odd, even, even, or odd.

まず矩形領域Ａ１については、既に任意情報を表す部分に８個のドットが埋め込まれているため（図４参照）、任意情報部分を除いた空白部分に一定間隔でドットを配置し、その個数が偶数になるように調整する。なお、図４では、説明の便宜上、８個のドットの間の空白部分を白抜きのドットで示してある。   First, for the rectangular area A1, since eight dots are already embedded in the portion representing the arbitrary information (see FIG. 4), the dots are arranged at regular intervals in the blank portion excluding the arbitrary information portion, and the number of the dots is as follows. Adjust to an even number. In FIG. 4, for convenience of explanation, a blank portion between 8 dots is indicated by white dots.

図５の例では、矩形領域Ａ１の空白部分に、図４に示した１２個のドットを配置している。図５では、これらのドットは任意情報部分に稠密に配置したが、たとえば１つおきに形成することもできる。矩形領域Ａ２，Ａ３，Ａ４については、文字のストロークを含んでいるため、ストロークと重ならないように、それぞれ合計のドット数が奇数、偶数、偶数となるようにドットを配置する。図５では、矩形領域Ａ２〜Ａ４のドットを、ストロークと重ならない部分に稠密に配置したが、たとえば１つおきに形成することもできる。   In the example of FIG. 5, the twelve dots shown in FIG. 4 are arranged in the blank area of the rectangular area A1. In FIG. 5, these dots are densely arranged in the arbitrary information portion. However, for example, every other dot can be formed. Since the rectangular areas A2, A3, and A4 include character strokes, the dots are arranged so that the total number of dots is odd, even, and even so as not to overlap with the strokes. In FIG. 5, the dots in the rectangular areas A2 to A4 are densely arranged in a portion that does not overlap with the stroke. However, for example, every other dot may be formed.

矩形領域Ａ５については、乱数「１」が設定されているので、矩形領域Ａ１のときと同様にドット個数を奇数にするようにドットを配置する。   Since the random number “1” is set for the rectangular area A5, dots are arranged so that the number of dots is an odd number as in the rectangular area A1.

ドット個数は、まず打てるだけ、ドットを設定し、その後にドットを削除することで調整することができる。   The number of dots can be adjusted by setting dots and then deleting the dots as much as possible.

以上のようにして、検証情報を埋め込んだ図６に示すような改ざん検証用画像ＤＤが作成され、この画像ＤＤは、印刷手段１１５により印刷される。   As described above, the falsification verification image DD as shown in FIG. 6 in which the verification information is embedded is created, and this image DD is printed by the printing unit 115.

次に、改ざん検出装置、改ざん検出方法、改ざん検出プログラム、およびのプログラムが格納された記録媒体について説明する。   Next, a falsification detection device, a falsification detection method, a falsification detection program, and a recording medium storing the program will be described.

図７（Ａ）は改ざん検証装置の機能ブロック図、図７（Ｂ）は改ざん検証装置のハードウェアブロック図である。   FIG. 7A is a functional block diagram of the falsification verification apparatus, and FIG. 7B is a hardware block diagram of the falsification verification apparatus.

図７（Ａ）において、改ざん検証装置２は、画像取得手段２１１と、任意情報抽出手段２１２と、任意情報抽出手段２１３と、改ざん検証手段２１４と、検証結果表示手段２１５とを含んで構成されている。また、図７（Ｂ）において、改ざん検証装置２は、ＣＰＵ２２１と、ＲＯＭ２２２と、ＲＡＭ２２３と、ハードディスク２２４と、ディスプレイ２２５と、イメージスキャナ２２６と、通信回路２２７とを含んで構成されている。ＲＡＭ２２３には、画像読み取りプログラム（スキャナプログラム，通信プログラム等）、任意情報抽出プログラム、任意情報抽出プログラム、改ざん検証プログラムおよび検証結果出力プログラムが格納されている。これら各プログラムが本発明の文書検証プログラムを構成し、ＣＰＵ２２１と協働して（あるいはさらに他の構成要素と協働して）画像取得手段２１１、任意情報抽出手段２１２、任意情報抽出手段７１３、改ざん検証手段２１４、検証結果表示手段２１５として機能する。なお、各プログラムは、フロッピーディスク、光磁気ディスク等の記録媒体に格納しておき、頒布等を行なうことが可能である。   In FIG. 7A, the tampering verification apparatus 2 includes an image acquisition unit 211, an arbitrary information extraction unit 212, an arbitrary information extraction unit 213, a tampering verification unit 214, and a verification result display unit 215. ing. 7B, the falsification verification device 2 includes a CPU 221, a ROM 222, a RAM 223, a hard disk 224, a display 225, an image scanner 226, and a communication circuit 227. The RAM 223 stores an image reading program (scanner program, communication program, etc.), an arbitrary information extraction program, an arbitrary information extraction program, a falsification verification program, and a verification result output program. Each of these programs constitutes the document verification program of the present invention, and cooperates with the CPU 221 (or further cooperates with other components) to acquire the image acquisition means 211, arbitrary information extraction means 212, arbitrary information extraction means 713, It functions as a falsification verification unit 214 and a verification result display unit 215. Each program can be stored in a recording medium such as a floppy disk or a magneto-optical disk and distributed.

検証対象となる文書画像は、図７（Ｂ）のイメージスキャナ２２６により取得することもできるし、図７（Ｂ）の通信回路２２７によりネットワークまたは公衆回線を介して他の機器から取得することもでき、また図７（Ｂ）のハードディスク２２４から取得することもできるし、さらにワードプロセッサ等のアプリケーションから取得することもできる。   The document image to be verified can be acquired by the image scanner 226 in FIG. 7B, or can be acquired from another device via the network or public line by the communication circuit 227 in FIG. 7B. It can also be acquired from the hard disk 224 in FIG. 7B, and can also be acquired from an application such as a word processor.

以下、図７（Ａ）に示した改ざん検証装置２の動作を、検証処理対象となる文書画像が印刷物である場合を例に説明する。   Hereinafter, the operation of the tampering verification apparatus 2 shown in FIG. 7A will be described by taking as an example the case where the document image to be verified is a printed matter.

まず、画像取得手段２１１（イメージスキャナー２２６）により、検証処理対象となる文書画像を取得する。任意情報抽出手段２１２では、取得した画像全体を作成時と同じように矩形領域に分割する。そして、文字のストロークを含まない領域から任意情報として埋め込まれている印刷日情報を抽出する。抽出した印刷日情報が改ざんされているか否かは、改ざん検証手段２１４によりチェックする。検証情報抽出手段２１３では、各領域に埋め込まれているドットの個数を検証情報として抽出する。   First, a document image to be verified is acquired by the image acquisition unit 211 (image scanner 226). The arbitrary information extraction unit 212 divides the entire acquired image into rectangular areas as in the creation. Then, print date information embedded as arbitrary information is extracted from an area that does not include a character stroke. It is checked by the falsification verification means 214 whether the extracted print date information has been falsified. The verification information extraction unit 213 extracts the number of dots embedded in each area as verification information.

ここでは、図８（Ａ）に示したように、矩形領域Ａ１，Ａ５に印刷日時が埋め込まれており、この印刷日時ごと改ざんが行なわれる場合を例にとる。この例では、金額「￥１０，０００」が、「￥５０，０００」に改ざんされ、このとき印刷日時が埋め込まれた矩形領域ごとコピーされたものとする。なお、オリジナルの金額は不記載としてある。   Here, as shown in FIG. 8A, a case where the printing date and time is embedded in the rectangular areas A1 and A5 and tampering is performed for each printing date and time is taken as an example. In this example, it is assumed that the amount of money “¥ 10,000” has been altered to “¥ 50,000”, and at this time, the rectangular area in which the printing date and time are embedded is copied. The original amount is not listed.

改ざん検証手段２１４では、まず各領域に対して、作成時と鍵を使用して「０」または「１」の乱数を生成する。そして、改ざんの検証は各領域内のドット数の偶数または奇数が、乱数の偶奇と一致するか否かで判断する。   The falsification verification unit 214 first generates a random number of “0” or “1” for each region using the time of creation and the key. Then, the alteration verification is determined by whether or not the even or odd number of dots in each region matches the even or odd number of the random number.

図８（Ｂ）の例では、丸付き数字１，２で示したように、矩形領域Ａ３，Ａ４がフェイル（乱数に一致しない）ので、該領域に改ざんがあると判断できる。また、文字のストロークを含まない領域Ａ１，Ａ５に埋め込まれていおる印刷日情報も真性でないものと判断できる。すなわち、領域Ａ１〜Ａ５の何れかに改ざんがあると判断された場合には、抽出した印刷日情報も改ざんされている可能性がある。そのため、改ざんされている領域から抽出した印刷日情報は破棄して、改ざんされていない領域（図８（Ａ）には示されていない領域）から抽出した印刷日情報を使用する。   In the example of FIG. 8B, since the rectangular areas A3 and A4 fail (does not match the random number) as indicated by the circled numbers 1 and 2, it can be determined that the area has been tampered with. Also, it can be determined that the print date information embedded in the areas A1 and A5 that do not include the character stroke is not authentic. That is, when it is determined that any of the areas A1 to A5 has been tampered with, the extracted print date information may have been tampered with. Therefore, the print date information extracted from the area that has been tampered with is discarded, and the print date information extracted from the area that has not been tampered with (area not shown in FIG. 8A).

検証結果表示手段２１５では、改ざん箇所を強調した文書画像とともに、抽出された印刷日をディスプレイ２２５等で表示する。この表示される印刷日を確認することによって、検証対象の印刷文書が偽造されたものなのか否かを判断することができる。   The verification result display unit 215 displays the extracted print date on the display 225 and the like together with the document image in which the falsified portion is emphasized. By confirming the displayed print date, it can be determined whether or not the print document to be verified has been forged.

また印刷日だけでなく、印刷を行った者の名前や所属に関しても同様にして埋め込むことが可能である。   Further, not only the printing date but also the name and affiliation of the person who performed printing can be embedded in the same manner.

以上の例では、金額の改ざんを検出することができ、かつ改ざんされた文書にかかる情報は消失させず残っている。したがって、たとえ改ざんがされても、オリジナルがどのような文書であったのかを容易に特定できる。
《実施形態２》
改ざん検証用の文書画像には、検証を行なう権限をもつ者、組織を文書画像ごとに設定することもできる。流通した改ざん検証用の文書画像が、何人によっても検証できるという状況は、セキュリティ上好ましくない。暗号の世界では一般に、鍵と呼ばれる情報を秘密にすることで安全性を確保することが多いが、検証行為を繰り返し行うことによって鍵の値（コード）等を知ろうとする攻撃が行われる可能性がある。 In the above example, it is possible to detect falsification of the amount of money, and information relating to the falsified document remains without being lost. Therefore, even if tampering is performed, it is possible to easily specify what kind of document the original was.
<< Embodiment 2 >>
For a document image for falsification verification, a person or organization having the authority to perform verification can be set for each document image. A situation in which a distributed document image for verifying tampering can be verified by any number of people is not desirable in terms of security. In the crypto world, in general, security is often secured by keeping information called a key secret, but there is a possibility that an attack that attempts to know the key value (code) etc. by repeatedly performing verification actions There is.

実施形態２では、検証を行なう権限をもつ者または組織を限定するために、当該者や組織の公開鍵ｋ１で暗号化した鍵Ｋを任意情報として埋め込むことができる。   In the second embodiment, a key K encrypted with the public key k1 of the person or organization can be embedded as arbitrary information in order to limit the person or organization having the authority to perform verification.

改ざん検証用の文書画像の作成者Ａが、検証者としてＢを指定する場合の一例を図９に示す。   FIG. 9 shows an example where the document image creator A for falsification verification designates B as the verifier.

作成者Ａは、改ざん検証用文書作成装置３１を使用して改ざん検証用文書Ｄ１を作成する。このとき検証者にＢを指定する。文書作成装置３１は、Ｂの公開鍵を公開鍵管理センター３２から取得する。そしてＢの公開鍵ｋ１を用いて鍵Ｋを暗号化し、これを実施形態１で示した方法と同様にして画像に埋め込む。更に改ざんを検証するための検証情報を埋め込み、改ざん検証用文書を生成する。   The creator A uses the falsification verification document creation device 31 to create the falsification verification document D1. At this time, B is designated as the verifier. The document creation apparatus 31 obtains B's public key from the public key management center 32. Then, the key K is encrypted using the public key k1 of B, and this is embedded in the image in the same manner as the method described in the first embodiment. Further, verification information for verifying tampering is embedded, and a tampering verification document is generated.

検証する場合は、まず検証者Ｂは改ざん検証装置３３に自分の秘密鍵ｋ２を渡す。改ざん検証装置３３は、検証対象画像Ｄ２に埋め込まれている暗号化された鍵Ｋを抽出し、Ｂの秘密鍵ｋ２を用いて復号する。改ざん検証装置３３これによって検証に必要な鍵Ｋを取得する。もし秘密鍵ｋ２が正しくないと復号できず、鍵Ｋを取得することができない。Ｂの秘密鍵ｋ１を所有しているのはＢだけであるので、これはつまり検証に必要な鍵ＫはＢだけしか取得できないことを意味している。そして、取得した鍵を用いて改ざんの検証を行う。以上のようにして、検証者を限定した改ざん検証用文書の作成、および検証を行うことができる。   In the case of verification, first, the verifier B passes his / her private key k2 to the falsification verification device 33. The falsification verification device 33 extracts the encrypted key K embedded in the verification target image D2, and decrypts it using the B private key k2. The falsification verification device 33 acquires a key K necessary for verification. If the secret key k2 is not correct, it cannot be decrypted and the key K cannot be acquired. Since only B owns B's private key k1, this means that only B can obtain the key K required for verification. Then, tampering is verified using the acquired key. As described above, it is possible to create and verify a falsification verification document in which a verifier is limited.

本発明の実施形態１の説明図であり、（Ａ）は、改ざん検証用文書作成装置の機能ブロック図、（Ｂ）は改ざん検証用文書作成装置のハードウェアブロック図である。BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is an explanatory diagram of Embodiment 1 of the present invention, where (A) is a functional block diagram of a falsification verification document creation device, and (B) is a hardware block diagram of a falsification verification document creation device. 図１の実施形態１における処理対象となる画像を示す図である。It is a figure which shows the image used as the process target in Embodiment 1 of FIG. 検証情報の具体例を示す、年月日をビット列で表した図である。It is the figure which represented the date in the bit string which shows the specific example of verification information. 図３の印刷年月日を矩形領域に配置した様子を示す図である。It is a figure which shows a mode that the printing date of FIG. 3 has been arrange | positioned in the rectangular area. 検証情報重畳手段によ、処理領域について改ざん検証情報を埋め込んだ様子を示す図である。It is a figure which shows a mode that the falsification verification information was embedded about the process area by the verification information superimposing means. 検証情報を埋め込んだ画像を示す図である。It is a figure which shows the image which embedded the verification information. （Ａ）は改ざん検証装置の機能ブロック図、（Ｂ）は改ざん検証装置のハードウェアブロック図である。(A) is a functional block diagram of the falsification verification device, and (B) is a hardware block diagram of the falsification verification device. 改ざん検証の処理を示す説明図であり、（Ａ）は改ざん前の文書画像の一部に改ざんを加えようとする状態を示す図、（Ｂ）は改ざん後の文書画像の一部を示す図である。4A and 4B are explanatory diagrams showing falsification verification processing, in which FIG. 4A shows a state where a part of a document image before falsification is to be tampered with, and FIG. 4B shows a part of the document image after falsification. It is. 改ざん検証用文書の作成者が検証者として他の者を指定する場合のシステムの一例を図示す図である。It is a figure which shows an example of a system in case the creator of a falsification verification document designates another person as a verifier.

符号の説明Explanation of symbols

１ 改ざん検証用文書作成装置
２ 改ざん検証装置
１１１ 処理対象文書画像取得手段
１１２ 任意情報取得手段
１１３ 任意情報重畳手段
１１４ 検証情報重畳手段
１１５ 印刷手段
１２１，２２１ ＣＰＵ
１２２，２２２ ＲＯＭ
１２３，２２３ ＲＡＭ
１２４ キーボード
１２５，２２４ ハードディスク
１２６ プリンタ
１２７，２２６ イメージスキャナ
１２８，２２７ 通信回路
２１１ 画像取得手段
２１２ 任意情報抽出手段
２１３ 任意情報抽出手段
２１４ 改ざん検証手段
２１５ 検証結果表示手段
２２５ ディスプレイ DESCRIPTION OF SYMBOLS 1 Falsification verification document preparation apparatus 2 Falsification verification apparatus 111 Processing object document image acquisition means 112 Arbitrary information acquisition means 113 Arbitrary information superimposition means 114 Verification information superimposition means 115 Printing means 121,221 CPU
122,222 ROM
123,223 RAM
DESCRIPTION OF SYMBOLS 124 Keyboard 125,224 Hard disk 126 Printer 127,226 Image scanner 128,227 Communication circuit 211 Image acquisition means 212 Arbitrary information extraction means 213 Arbitrary information extraction means 214 Falsification verification means 215 Verification result display means 225 Display

Claims (4)

画像データに、該画像データの改ざん検証に用いる情報である改ざん検証情報と、改ざん抑止情報とを埋め込むことにより、改ざん検証用画像を生成する改ざん検証用画像生成装置であって、A falsification verification image generation apparatus that generates a falsification verification image by embedding falsification verification information, which is information used for falsification verification of the image data, and falsification suppression information in image data,
前記画像データを複数の矩形領域に分割する分割手段と、  Dividing means for dividing the image data into a plurality of rectangular regions;
分割された前記矩形領域が文字要素を含むかを判断する判断手段と、  Determining means for determining whether the divided rectangular area includes a character element;
分割された前記矩形領域に所定情報を埋め込むことにより改ざん検証用画像を生成する生成手段と、を備え、  Generating means for generating a falsification verification image by embedding predetermined information in the divided rectangular area,
前記生成手段は、前記判断手段の判断結果に応じて、文字要素を含む矩形領域には前記改ざん検証情報のみを埋め込み、それ以外の領域には前記改ざん検証情報と前記改ざん抑止情報とを混在させて埋め込むことを特徴とする改ざん検証用画像情報生成装置。  The generation unit embeds only the falsification verification information in a rectangular area including a character element according to the determination result of the determination unit, and mixes the falsification verification information and the falsification suppression information in other areas. An image information generating device for tampering verification characterized by being embedded. 画像データに、該画像データの改ざん検証に用いる情報である改ざん検証情報と、改ざん抑止情報とを埋め込むことにより、改ざん検証用画像を生成する改ざん検証用画像生成装置の制御方法であって、A method for controlling a falsification verification image generation apparatus that generates a falsification verification image by embedding falsification verification information and falsification suppression information, which are information used for falsification verification of the image data, into image data,
前記画像データを複数の矩形領域に分割する分割ステップと、  A division step of dividing the image data into a plurality of rectangular regions;
分割された前記矩形領域が文字要素を含むかを判断する判断ステップと、  A determination step of determining whether the divided rectangular area includes a character element;
分割された前記矩形領域に所定情報を埋め込むことにより改ざん検証用画像を生成するステップ手段と、を備え、  And a step means for generating a tampering verification image by embedding predetermined information in the divided rectangular area,
前記生成ステップは、前記判断ステップの判断結果に応じて、文字要素を含む矩形領域には前記改ざん検証情報のみを埋め込み、それ以外の領域には前記改ざん検証情報と前記改ざん抑止情報とを混在させて埋め込むことを特徴とする改ざん検証用画像情報生成装置の制御方法。  In the generation step, only the falsification verification information is embedded in a rectangular area including a character element according to the determination result of the determination step, and the falsification verification information and the falsification suppression information are mixed in other areas. A control method for an image information generating device for falsification verification, characterized by being embedded. 請求項２に記載の各ステップをコンピュータに実行させるプログラムからなることを特徴とする改ざん検証用画像情報生成装置のプログラム。A program for falsification verification image information generating apparatus, comprising a program for causing a computer to execute each step according to claim 2. 請求項３に記載のプログラムを記憶したコンピュータに読み取り可能な記録媒体。A computer-readable recording medium storing the program according to claim 3.
JP2003434470A 2003-12-26 2003-12-26 Tamper verification image generation apparatus, falsification verification image generation apparatus control method, falsification verification image information generation apparatus program, and recording medium Expired - Fee Related JP4047271B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003434470A JP4047271B2 (en) 2003-12-26 2003-12-26 Tamper verification image generation apparatus, falsification verification image generation apparatus control method, falsification verification image information generation apparatus program, and recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003434470A JP4047271B2 (en) 2003-12-26 2003-12-26 Tamper verification image generation apparatus, falsification verification image generation apparatus control method, falsification verification image information generation apparatus program, and recording medium

Publications (2)

Publication Number Publication Date
JP2005192148A JP2005192148A (en) 2005-07-14
JP4047271B2 true JP4047271B2 (en) 2008-02-13

Family

ID=34791532

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003434470A Expired - Fee Related JP4047271B2 (en) 2003-12-26 2003-12-26 Tamper verification image generation apparatus, falsification verification image generation apparatus control method, falsification verification image information generation apparatus program, and recording medium

Country Status (1)

Country Link
JP (1) JP4047271B2 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8171567B1 (en) 2002-09-04 2012-05-01 Tracer Detection Technology Corp. Authentication method and system
JP4529828B2 (en) * 2005-07-19 2010-08-25 富士ゼロックス株式会社 Document falsification prevention device
JP4783236B2 (en) 2006-08-09 2011-09-28 株式会社リコー Image reading apparatus, image information verification apparatus, image reading method, image information verification method, and image reading program
JP5251387B2 (en) 2008-09-17 2013-07-31 株式会社リコー Image forming apparatus and program

Also Published As

Publication number Publication date
JP2005192148A (en) 2005-07-14

Similar Documents

Publication Publication Date Title
JP3804012B2 (en) Document image alteration determination method and system, and control program therefor
KR100335308B1 (en) Secured signal modification and verification with privacy control
WO2009036619A1 (en) Credit mark random dermal ridge generating method
JP2001157024A (en) Authentication device, authentication method and storage medium storing program for making computer to execute processing in the device
JP2008028449A (en) Confidential document processing apparatus
US20050206158A1 (en) Certificate issuing method and certificate verifying method
KR20060015248A (en) Printed document falsification detection device and falsification detection method
KR101573857B1 (en) A Printed Document Having Function Of Preventing From Forging/Manipulating, The Method Thereof and The Inspecting Method Of The Printed Document
JP4047271B2 (en) Tamper verification image generation apparatus, falsification verification image generation apparatus control method, falsification verification image information generation apparatus program, and recording medium
JP2007110301A (en) Image printing apparatus, discrimination apparatus, and printed matter
JPH08297743A (en) Verification information generating device for printed matter and verification device for printed matter
JP4565427B2 (en) Image processing apparatus, authentication apparatus, program and system thereof
JP3878400B2 (en) Document management method
JP2003283797A (en) Image processing apparatus and information embedding method
JP2005295519A (en) Image processing apparatus, image processing system, image processing method, image processing program, and recording medium with the program stored thereon
JP2875450B2 (en) Electronic approval information printing device and print verification device
US20040123100A1 (en) Certificate issuing method and certificate verifying method
KR20150116428A (en) A Printed Document Having Function Of Preventing From Forging/Manipulating, The Method Thereof and The Inspecting Method Of The Printed Document
JP2002158865A (en) Method and system for processing image information
JP2006237742A (en) Output device, reading device, information processing system, output program, reading program, information processing program, and computer readable recording medium recording the same programs
JP4103689B2 (en) Secret information processing system, secret information embedding device, secret information detecting device, secret information embedding method, and secret information detecting method
JP4260076B2 (en) Document creation device, document verification device, document creation method, document verification method, document creation program, document verification program, recording medium storing document creation program, and recording medium storing document verification program
JP2000331077A (en) Electronic seal system and method for identifying individual of seal impression and seal
JP4297040B2 (en) Electronic watermarked document handling apparatus, electronic watermarked document handling system, and electronic watermarked document handling method
JP4188850B2 (en) Document creation device for falsification verification, document falsification verification device, falsification verification document creation method, document falsification verification method, falsification verification document creation program, document falsification verification program, storage medium storing falsification verification document creation program and document falsification Recording medium storing verification program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060221

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070807

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20071005

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20071120

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20071121

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101130

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111130

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111130

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121130

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131130

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees