CN102073828A - 使用分级条形码戳记来检测条形码的更改的文件认证 - Google Patents

使用分级条形码戳记来检测条形码的更改的文件认证 Download PDF

Info

Publication number
CN102073828A
CN102073828A CN2010105676830A CN201010567683A CN102073828A CN 102073828 A CN102073828 A CN 102073828A CN 2010105676830 A CN2010105676830 A CN 2010105676830A CN 201010567683 A CN201010567683 A CN 201010567683A CN 102073828 A CN102073828 A CN 102073828A
Authority
CN
China
Prior art keywords
bar code
stamp
code stamp
document image
classification
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.)
Granted
Application number
CN2010105676830A
Other languages
English (en)
Other versions
CN102073828B (zh
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.)
Konica Minolta Laboratory USA Inc
Original Assignee
Konica Minolta Laboratory USA Inc
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 Konica Minolta Laboratory USA Inc filed Critical Konica Minolta Laboratory USA Inc
Publication of CN102073828A publication Critical patent/CN102073828A/zh
Application granted granted Critical
Publication of CN102073828B publication Critical patent/CN102073828B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/08Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code using markings of different kinds or more than one marking of the same kind in the same record carrier, e.g. one marking being sensed by optical and the other by magnetic means
    • G06K19/10Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code using markings of different kinds or more than one marking of the same kind in the same record carrier, e.g. one marking being sensed by optical and the other by magnetic means at least one kind of marking being used for authentication, e.g. of credit or identity cards
    • G06K19/14Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code using markings of different kinds or more than one marking of the same kind in the same record carrier, e.g. one marking being sensed by optical and the other by magnetic means at least one kind of marking being used for authentication, e.g. of credit or identity cards the marking being sensed by radiation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2221/00Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/21Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/2121Chip on media, e.g. a disk or tape with a chip embedded in its case
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2221/00Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/21Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/2145Inheriting rights or properties, e.g., propagation of permissions or restrictions within a hierarchy
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2221/00Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/21Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/2151Time stamp
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2221/00Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/21Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/2153Using hardware token as a secondary aspect

Abstract

本发明涉及一种生成自认证打印文件和对打印文件进行认证的方法。打印文件的正面包含对所提取的文件内容特征进行编码的2d条形码。这些特征被哈希编码为哈希码,转换为条形码戳记元素,并且通过重复该戳记元素而变换为分级条形码戳记。该分级条形码戳记作为灰色背景图案被打印在打印文件的同一页的正面上。为了对打印文件进行认证,读取背面上的条形码以提取文件特征。将这些特征哈希编码为哈希码并且与从文件正面上的分级条形码戳记提取的哈希码进行比较以检测背面的条形码的任何更改。此外,比较从文件的正面和背面提取的文件特征。

Description

使用分级条形码戳记来检测条形码的更改的文件认证
技术领域
本发明涉及一种文件认证方法,其使用条形码对文件的内容进行编码,具体地,本发明涉及如下的文件认证方法,其中分级条形码戳记被用作背景图案以减小条形码更改的影响。
背景技术
条形码是用于对数据进行编码的机器可读符号表示法的一种形式,并且已被广泛地引入各种应用领域中。二维条形码(2d条形码)是该符号表示法的一种模式。其通常可以用于对文本、数字、图像和二进制数据流进行编码,并且已用于身份卡、货运标签、证书和其他文件等。广泛使用的2d条形码的示例包括PDF417标准和QR Code
Figure BSA00000368961500011
,并且软件和硬件产品已可用于打印和读取这些2d条形码。
可以包括文本、图形、图像等的原始数字文件常常被打印,并且所打印的硬副本被分发、复制等,并且随后常常被扫描回数字形式。这被称为闭环过程。对扫描的数字文件进行认证指的是确定扫描的文件是否是原始数字文件的可信副本,即文件是否在其为硬副本形式时已被更改。更改出现的原因可能是蓄意的行为或者意外的事件。存在两种用于对打印文件进行认证的方法。第一种方法利用存储原始文件图像的数据库,并且将扫描的文件图像与原始图像进行比较。
第二种方法消除了对原始图像的数据库的依赖。具体地,已开发了使用二维(2d)条形码对打印文件进行认证的方法。典型地,该方法将原始文件的内容或者从原始文件提取的可用于对文件进行认证的其他信息(通常被称为认证信息)编码为2d条形码(被称为认证条形码)。条形码被打印在与打印文件相同的记录介质上,例如打印在打印文件的正面或背面上。文件的内容可以是文件页面的位图图像,文件中包含的文本、图形或图像,或者它们的混合。为了对标有认证条形码的打印文件进行认证,对文件进行扫描以获得表示文件内容的扫描数据,例如位图图像、通过使用光学字符识别(OCR)技术提取的文本等。认证条形码也被扫描并且其中包含的数据(认证数据)被提取。随后将扫描数据与认证数据进行比较以确定从文件最初被打印开始打印文件的任何部分是否已被更改,即文件是否是可信的。一些认证技术仅确定是否已发生任何更改,一些认证技术能够确定什么内容已被更改以及更改是什么。标有认证条形码的打印文件被称为自认证的,这是因为不需要打印文件上的信息以外的信息用于对其内容进行认证。
发明内容
在标有2d条形码的自认证文件中,在文件被发行之后条形码自身易于被更改。因此,本发明涉及一种文件认征方法和相关装置,其基本上消除了由于相关技术的限制和缺陷引起的一个或多个问题。
本发明的目的在于提供一种文件认证方法,其允许检测认证条形码的任何更改。
在后面的描述中将阐述本发明的另外的特征和优点,并且其中一部分通过该描述这些特征和优点会是明显的,或者可以通过实施本发明来被认识到。通过所撰写的说明书及其权利要求以及附图中具体指出的结构,将实现和达到本发明的这些目的和其他优点。
为了实现这些和/或其他目的,如所实施的和广泛描述的,本发明提供了一种在数据处理和打印系统中实现的用于生成自认证打印文件的方法,其包括:(a)获得原始文件图像;(b)处理原始文件图像以生成经处理的数据;(c)生成第一条形码戳记,其对步骤(b)中生成的经处理的数据进行编码;(d)通过根据预先定义的模式重复条形码戳记元素来生成分级条形码戳记,条形码戳记元素对根据步骤(b)中生成的经处理的数据来计算的码进行编码;(e)将分级条形码戳记和原始文件图像打印在记录介质的正面上,并且将第一条形码戳记打印在同一记录介质的正面或背面上,以生成打印文件。
在另一方面,本发明提供了一种在数据处理系统中实现的用于对打印文件进行认证的方法,该打印文件包括打印在记录介质的正面上的分级条形码戳记和文件图像以及打印在同一记录介质的正面或背面上的第一条形码戳记,该方法包括:(a)从打印文件获得正面图像和背面图像;(b)从正面图像提取文件图像和分级条形码戳记;(c)处理在步骤(b)中提取的文件图像以获得第一经处理的数据;(d)从在步骤(b)中提取的分级条形码戳记提取第一码;(e)读取和解码正面图像和/或背面图像中的第一条形码戳记以获得被编码在其中的第二经处理的数据;(f)根据第二经处理的数据计算第二码;(g)比较第一码和第二码以确定第一条形码戳记是否已被更改;以及(h)比较第一经处理的数据和第二经处理的数据以确定打印文件是否已被更改。
在另一方面,本发明提供了使数据处理装置执行以上方法的计算机程序产品。
应当理解,前面的一般描述和后面的详细描述是示例性的和解释性的,意在提供对要求保护的本发明的进一步的解释。
附图说明
图1图示了使用克罗内克(Kronecker)积运算生成分级条形码戳记的示例。
图2图示了根据本发明的实施例的具有作为背景的条形码图案的打印文件的正面。
图3示意性地图示了根据本发明的实施例的生成自认证文件的方法。
图4和5示意性地图示了根据本发明的实施例的确定打印文件的可信性的方法。
具体实施方式
本发明的实施例提供了一种生成自认证打印文件并且随后对打印文件进行认证的方法。该自认证文件具有其背面(或正面)上的2d条形码戳记,该条形码戳记对文件正面上的文件图像或从文件内容提取的特征进行编码。为了增强2d条形码的安全性,可选地与所期望的元数据组合的文件图像或者所提取的文件特征被哈希编码为合理地短的哈希码,并且被转换为2d条形码戳记元素。随后通过根据预先定义的模式重复该戳记元素,将该戳记元素变换为分级条形码戳记,这可以通过使用克罗内克积矩阵运算来实现。分级条形码戳记被打印作为用于打印文件正面的背景图案(诸如灰色图案);文件的图像被打印在该背景图案上。正面图像和背面图像(如果存在)被打印在单张记录介质上以流通。
为了对打印文件进行认证,被编码为背面(或正面)上的2d条形码的数据(所提取的特征、压缩图像等)被提取并且被哈希编码为哈希码,并且与从文件正面上的分级条形码提取的哈希码进行比较。这有助于确定文件的背面(或正面)上的2d条形码是否已被更改。
2d条形码可以被打印在打印文件的正面和/或背面上。一般说来,如果2d条形码对诸如所提取的文本的相对少量的数据进行编码,则由于2d条形码戳记的数目会相对小,因此2d条形码可以被打印在文件的正面上。如果2d条形码对原始文件图像进行编码,则2d条形码戳记的数目会相对大,并且在正面上打印所有2d条形码可能不实用。在以下实施例描述中,2d条形码被打印在背面上,然而应当理解,其也可以被打印在正面上或者被打印在正面和背面上。
Figure BSA00000368961500041
表示的克罗内克积是针对两个矩阵的运算,得到分块矩阵。如果A是m×n矩阵并且B是p×q矩阵,则克罗内克积
Figure BSA00000368961500042
是mp×nq矩阵。图1图示了戳记元素11以及戳记元素11和其自身的克罗内克积(分级条形码)12。该示例中的克罗内克积可以以矩阵形式表述如下:
1 0 1 0 1 1 ⊗ 1 0 1 0 1 1 = 1 0 1 0 0 0 1 0 1 0 1 1 0 0 0 0 1 1 0 0 0 1 0 1 1 0 1 0 0 0 0 1 1 0 1 1
在该示例中,戳记元素是m×n=3×2矩阵并且该戳记元素和其自身的克罗内克积是m2×n2=9×4矩阵。
分级条形码还可以通过形成戳记元素与预先定义的矩阵的克罗内克积来生成。换言之,该分级条形码是通过按预先定义的方式重复戳记元素而形成的。例如,预先定义的矩阵可以是
(1 0 1)、
1 1 1 或者
1 0 0 1 等。
尽管克罗内克积运算是一种用于生成分级条形码的便利方法,但是分级条形码也可以通过其他适当的方式生成。更一般地,通过根据预先定义的模式重复戳记元素来生成分级条形码。重复的次数不必是整数;例如,由于记录介质的尺寸,戳记元素的最后一次重复可能仅包括整个戳记元素的一部分。再者,可以允许在重复的戳记元素之间具有所期望的宽度的空白空间。只要戳记元素被重复,则分级条形码可以包括任何这样的模式。在以下描述中,克罗内克积运算被用作用于生成分级条形码的示例。
图2图示了标有作为背景图案的分级条形码21的文件20的正面。分级条形码21的每个码块(tile)21a表示二进制值。分级条形码是以灰度形式打印的;换言之,每个条形码码块21a是灰色的或白色的(未打印)。灰度的灰阶值可以是例如100(如果255是黑色)。文件的内容22(例如,文本、图形、图像等)被以黑色打印在背景图案21上(即它们重叠)。
条形码码块21a的尺寸大于文件认证中使用的常规的2d条形码的码块尺寸。在常规的2d条形码中,由于需要使码块尺寸最小以便于使信息密度最大,码块尺寸可以小至4至7个像素。在本发明的实施例中,由于分级条形码被用作背景图案并且条形码码块21a被打印在文件内容下面,因此条形码码块优选地具有合理的码块尺寸,从而大部分码块不会因打印的文件内容而完全变得模糊。码块尺寸优选地被选择为,即使当码块因打印的文件内容而部分地变得模糊时,仍可以读取大部分码块的二进制值。在一个示例中,码块21a的尺寸是60×60个像素(具有600dpi的分辨率);形成分级条形码的条形码戳记元素具有21×21个码块,并且条形码戳记元素通过克罗内克乘法与5(竖直)×4(水平)矩阵相乘以形成配合信纸尺寸纸张的具有150×84个码块的分级条形码。在另一示例中,码块21a的尺寸是100×100个像素(具有600dpi的分辨率);形成分级条形码的条形码戳记元素据有21×21个码块,并且条形码戳记元素通过克罗内克乘法与3(竖直)×2(水平)矩阵相乘以形成配合信纸尺寸纸张的具有63×42个码块的分级条形码。
应当注意,图2中的码块21a的尺寸和内容22的尺寸出于说明的目的而被放大。图1中图示的示例性分级条形码12用于构造图2中的示例性背景图案21(重复三次)。这是非常简化的示例并且仅用于说明的目的。
尽管在图2中将背景条形码图案示出为基本上覆盖整个页面,但是背景图案可以仅覆盖一部分页面,例如,条形码可以仅呈现在页面上的空白空间或者页边中,行之间的空间中,等等。
如前面所述,分级条形码21是条形码元素和另一矩阵(其可以是该条形码元素自身(参见图1))的克罗内克积。分级条形码是冗余的,使得其更加鲁棒并且易于解码。因此,例如,如果一些条形码码块因打印的内容而变得模糊并且不能被读取,则可以使用其他码块(可以被读取的码块)的值并且仍可以对分级条形码进行解码。
图3示意性地图示了根据本发明的实施例的用于生成标有作为正面的背景图案的分级条形码的自认证文件的编码和打印方法。如图3中所示,可以对硬副本形式或者电子形式的原始文件30进行处理以生成二进制原始文件图像31(步骤S301)。如果原始文件30为硬副本形式,则步骤S301可以包括扫描,而如果扫描的文件或者原始的电子文件是灰阶图像,则步骤S301可以包括阈值化处理。
对二进制原始文件图像31进行处理以从该文件图像生成经处理的数据32(步骤S302)。该处理步骤可以包括从文件图像提取图形或位图图像对象,通过OCR技术提取文本等,在该情况中经处理的数据32是提取的特征。从文件图像提取特征是许多文件认证方法中的常见步骤,并且任何适当的技术可以用于实现该步骤。经处理的数据32还可以是原始文件图像的低空间分辨率的版本。可替选地,经处理的数据32可以是原始文件图像自身的压缩版本。更一般地,处理步骤S302对原始文件图像31进行处理以减少数据量;可以应用任何适当的处理。经处理的数据32是通过该处理步骤生成的数据并且可以是任何适当的数据类型。
经处理的数据32随后被编码为2d条形码戳记34以被打印在打印文件的背面上(步骤S303)。可选地,与打印文件相关的诸如时间信息、操作员信息等所期望的元数据33也可以与经处理的数据一起被编码为2d条形码34(步骤S303)。
作为可替选方案,2d条形码戳记可以直接对(未压缩的)原始文件图像进行编码,在该情况中未执行步骤S302。然而,原始文件图像典型地牵涉大量的数据,并且直接将原始文件图像(不经压缩)直接编码为2d条形码常常是不实用的。
同时,将哈希函数应用于经处理的数据32以生成哈希码35(步骤S304)。优选地,哈希码是合理地短的,诸如64、128或256位等。随后根据哈希码35生成戳记元素36(步骤S305)。可选地,元数据33也与哈希码一同被编码在戳记元素中(步骤S305)。随后,将克罗内克运算应用于戳记元素36以生成分级条形码戳记37(步骤S306)。分级条形码戳记37可以是戳记元素36和其自身的克罗内克积,或者戳记元素36和预先定义的矩阵的克罗内克积。这里应当注意,戳记元素36和分级条形码戳记37可以是矩阵的形式(例如,存储在计算机中的数据)并且它们不一定是条形码戳记的二维图像。
在生成分级条形码戳记37之后,其与二进制原始文件图像31组合以生成将被打印在打印文件的正面上的带有戳记的图像38(步骤S307)。带有戳记的图像38具有包括表示分级条形码戳记37的灰色(打印)和白色(未打印)码块的背景图案。二进制(黑色和白色)原始文件图像31被叠置在该背景图案上。图2中示出了带有戳记的图像38的示例。
正面图像38被打印在记录介质的正面上并且2d条形码戳记34被打印在同一记录介质的背面上,以生成打印文件39(步骤S308)。
在打印文件39发行和流通之后,可以使用图4和5中图示的方法对该文件或其副本进行认证。如图4中所示,对打印文件400的两面进行扫描(步骤S501和S502)以获得正面图像401和背面图像402。正面图像401(据称基本上与正面图像38相同)是包含背景图案和文件内容的带有戳记的图像,而背面图像402包含2d条形码(据称与2d条形码戳记34相同)。这里,“据称相同”意味着如果打印文件未曾被更改,则打印文件400中的相关项目将基本上与打印文件39中的相应的项目相同(当然,作为打印和扫描过程中的正常的部分,可能引入某些伪像(artifact),但是它们基本上不会改变图像)。
对正面图像401进行分析以提取文件图像(文件内容)403(步骤S503)并且提取分级条形码戳记404(步骤S504)。在步骤S503和S504中,可以通过像素的灰阶值来区分分级条形码戳记404与文件图像403。
如果在编码和打印过程(图3)期间,步骤S302包括从原始文件图像提取特征或者生成原始文件图像的低分辨率版本,则将同一提取过程应用于文件图像403以生成经处理的数据405。如果步骤S302仅生成原始文件图像的压缩版本并且不包括提取特征或者生成低分辨率版本,则不执行步骤S505。
对所提取的分级条形码戳记404进行进一步的分析以提取戳记元素406(步骤S506)。在步骤S504和S506的优选实现方案中,认证算法具有关于分级条形码戳记的先验知识,诸如码块尺寸、戳记元素的规模(m和n)、克罗内克积中使用的预先定义的矩阵(如果存在)等。如前面提到的,分级条形码的许多码块会因文件内容而(部分地或者甚至完全地)变得模糊;分级条形码戳记的先验知识使得该算法能够利用分级条形码中的冗余来准确地确定戳记元素的值。可替选地,诸如码块尺寸、戳记元素的规模(m和n)等的关于分级条形码戳记的信息可以被编码在2d条形码戳记34中,或者被编码在打印在文件正面或背面上的分立的条形码戳记中。如果认证算法不具有关于分级条形码戳记的这种知识(先验知识或者从条形码戳记获得的知识),则需要更加精密的匹配算法来确定与观察到的正面图像401的数据最佳匹配的这些参数(码块尺寸、m和n等)的值。
当然,在步骤S506期间,如果根据关于分级条形码戳记的知识发现背景图案与克罗内克积形式不一致,则确定文件已被更改。
在确定戳记元素406之后,对其进行解码以获得被编码在其中的哈希码407以及元数据408(如果存在)(步骤S507和S508)。该解码过程是步骤S305的编码过程的逆过程。
同时,读取背面图像中的2d条形码402以获得条形码数据409(位流)(步骤S509)。如前面所述,条形码数据409对元数据(可选)和在步骤S302中生成的经处理的数据32(其可以是从原始图像提取的特征、原始图像的分辨率减小的版本、原始图像数据的压缩版本等)进行编码。因此,对条形码数据409进行解码以获得被编码在其中的元数据410以及经处理的数据411(步骤S510和S511)。该解码过程是步骤S303的编码过程的逆过程。经处理的数据411可以包括所提取的特征、分辨率减小的版本、压缩图像等。哈希函数(与步骤S304中使用的哈希函数相同)被应用于经处理的数据411以计算哈希码412(步骤S512)。
随后,如图5中所示,执行比较过程以确定打印文件400的可信性。首先,在步骤S513中,将从戳记元素406(来自正面图像)获得的哈希码407与从2d条形码402(来自背面图像)获得(计算)的哈希码412进行比较。如果这两个哈希码不同(步骤S514中的“否”),则这指示了2d条形码已被更改,并且判断打印文件400已被更改并且是不可信的(步骤S517)。
如果这两个哈希码相同(步骤S514中的“是”),则将从戳记元素406(来自正面图像)获得的元数据408与从2d条形码402(来自背面图像)获得的元数据410进行比较(步骤S515)。如果这两个元数据不同(步骤S516中的“否”),则这也指示了2d条形码已被更改,并且判断打印文件400已被更改并且是不可信的(步骤S517)。步骤S515和S516是可选的并且在元数据已被编码在条形码中的情况下执行。此外,步骤S515和S516可以在步骤S513和S514之前执行。
如果这两个哈希码相同(步骤S514中的“是”)并且这两个元数据相同(步骤S516中的“是”),则将从正面图像401获得的文件图像403与从背面图像402获得的经处理的数据411进行比较(步骤S518)。依赖于经处理的数据411包括的数据的类型,该比较步骤可以具有许多可替选的实现方案。首先,如果经处理的数据411包括原始图像的压缩版本,则该压缩数据被解压缩以生成文件图像,并且可以针对文件图像403执行逐个像素的图像比较。在该实施例中,步骤S505不是必需的。其次,如果经处理的数据411包括所提取的特征或者低分辨率图像,则将这些特征与经处理的数据405中的相应的特征比较。如果基于该比较,文件图像403和经处理的数据411彼此匹配(步骤S519中的“是”),则判断打印文件400是可信的(步骤S520)。否则(步骤S519中的“否”),判断打印文件400是被更改的并且是不可信的(步骤S521)。
以上描述的文件认证方案具有许多优点。分级条形码戳记由于其结构上的冗余和分级的本质而耐受污染并且防篡改。此外,由于分级戳记是作为背景图案而呈现在文件的正面上,因此分级戳记不太可能被篡改。此外,哈希编码减少了信息量,这使得条形码戳记元素能够以简单的方式被译码并且改进了分级条形码戳记的可靠性和鲁棒性。认证过程需要三级比较,这显著改进了认证方法的安全性。
在可替选的实施例中,在文件为硬副本的形式期间,分级条形码戳记对于人(裸眼)是不可见的。在该情况中,通过使用淡色版(tint block)技术,可以将条形码戳记隐藏在文件的正面中。特别地,戳记的每个码块可以由不可见的分散的微点形成,从而在将硬副本文件扫描回数字形式时,条形码戳记可以被检测或显现。
以上描述的文件认证方法可以通过软件或固件实现,该软件或固件存储在存储器中并且由诸如计算机、具有数据处理部分的打印机或扫描仪等的任何适当的数据处理装置执行。在这一点上,作为用于实现图3至5的过程的代码的计算机可执行软件可以被存储在由适当的数据处理装置的中央处理单元(CPU)或微处理单元(MPU)访问的计算机存储器中。打印和扫描步骤可以由任何打印机和扫描仪或者在单个设备中组合了打印部分和扫描部分的全能设备执行。这些设备和装置的结构是公知的并且在这里不做详细描述。
可替选地,作为扫描仪的替换,可以在步骤S501和S502中使用数字相机或者其他成像设备。在这一点上,如本公开内容和权利要求中所广泛使用的术语“扫描的图像”指的是通过扫描或摄影或者其他适当的方法生成的数字图像。
对于本领域的技术人员明显的是,在不偏离本发明的精神或范围的情况下,可以对本发明的更改检测方法和相关装置进行各种修改和变化。因此,本发明旨在涵盖落入所附权利要求及其等同物的范围内的修改和变化。

Claims (24)

1.一种在数据处理和打印系统中实现的用于生成自认证打印文件的方法,包括:
a、获得原始文件图像;
b、处理所述原始文件图像以生成经处理的数据;
c、生成第一条形码戳记,其对步骤b中生成的所述经处理的数据进行编码;
d、通过根据预先定义的模式重复条形码戳记元素来生成分级条形码戳记,所述条形码戳记元素对根据步骤b中生成的所述经处理的数据来计算的码进行编码;
e、将所述分级条形码戳记和所述原始文件图像打印在记录介质的正面上,并且将所述第一条形码戳记打印在同一记录介质的正面或背面上,以生成所述打印文件。
2.如权利要求1所述的方法,其中,步骤e包括生成表示所述分级条形码戳记的背景图案并且将所述背景图案与所述原始文件图像重叠地打印在所述记录介质的正面上。
3.如权利要求2所述的方法,其中,所述背景图案包括以灰度形式打印的或者未打印的条形码码块,以及其中,所述原始文件图像是被打印为黑色的二进制图像。
4.如权利要求1所述的方法,其中,步骤d包括:
d1、根据步骤b中生成的所述经处理的数据来生成哈希码;
d2、生成对所述哈希码进行编码的所述条形码戳记元素;以及
d3、通过按照所述预先定义的模式重复所述条形码戳记元素来根据所述条形码戳记元素生成所述分级条形码戳记。
5.如权利要求1所述的方法,其中,在步骤c中所述第一条形码进一步对与所述打印文件相关的元数据进行编码,以及其中,在步骤d中所述分级条形码戳记进一步对所述元数据进行编码。
6.如权利要求1所述的方法,其中,所述经处理的数据包括提取的图形对象、提取的位图图像对象、提取的文本、所述原始文件图像的低空间分辨率的版本和所述原始文件图像的压缩版本中的一个或多个。
7.一种在数据处理系统中实现的用于对打印文件进行认证的方法,所述打印文件包括打印在记录介质的正面上的分级条形码戳记和文件图像以及打印在同一记录介质的正面或背面上的第一条形码戳记,所述方法包括:
a、从所述打印文件获得正面图像和背面图像;
b、从所述正面图像提取所述文件图像和所述分级条形码戳记;
c、处理在步骤b中提取的所述文件图像以获得第一经处理的数据;
d、从在步骤b中提取的所述分级条形码戳记提取第一码;
e、读取和解码所述正面图像和/或所述背面图像中的所述第一条形码戳记以获得被编码在其中的第二经处理的数据;
f、根据所述第二经处理的数据计算第二码;
g、比较所述第一码和所述第二码以确定所述第一条形码戳记是否已被更改;以及
h、比较第一经处理的数据和第二经处理的数据以确定所述打印文件是否已被更改。
8.如权利要求7所述的方法,其中,所述分级条形码戳记形成所述文件的正面上的背景图案并且所述文件图像与所述背景图案重叠。
9.如权利要求8所述的方法,其中,所述背景图案包括以灰度形式打印的或者未打印的条形码码块,其中,所述文件图像是被打印为黑色的二进制图像,以及其中,步骤b包括区分所述正面图像中的灰色像素和黑色像素。
10.如权利要求7所述的方法,其中,步骤d包括:
d1、根据所述分级条形码戳记生成条形码戳记元素,其中,所述分级条形码戳记包括根据预先定义的模式重复的所述条形码戳记元素;以及
d2、对所述条形码戳记元素进行解码以获得所述第一码。
11.如权利要求7所述的方法,进一步包括:
i、从在步骤b中提取的所述分级条形码戳记提取第一元数据;
j、获得被编码在所述第一条形码戳记中的第二元数据;以及
k、比较所述第一元数据和所述第二元数据以确定所述打印文件是否已被更改。
12.如权利要求7所述的方法,其中,所述第一经处理的数据包括提取的图形对象、提取的位图图像对象、提取的文本、所述文件图像的低空间分辨率的版本和所述文件图像的压缩版本中的一个或多个。
13.一种包括计算机可用介质的计算机程序产品,所述计算机可用介质具有嵌入在其中的用于控制数据处理装置的计算机可读程序代码,所述计算机可读程序代码被配置为使所述数据处理装置执行用于生成自认证打印文件的过程,所述过程包括:
a、接收原始文件图像;
b、处理所述原始文件图像以生成经处理的数据;
c、生成第一条形码戳记,其对步骤b中生成的所述经处理的数据编码;
d、通过根据预先定义的模式重复条形码戳记元素来生成分级条形码戳记,所述条形码戳记元素对根据步骤b中生成的所述经处理的数据来计算的码进行编码;
e控制打印机将所述分级条形码戳记和所述原始文件图像打印在记录介质的正面上,并且将所述第一条形码戳记打印在同一记录介质的正面或背面上,以生成所述打印文件。
14.如权利要求13所述的计算机程序产品,其中,步骤e包括生成表示所述分级条形码戳记的背景图案并且将所述背景图案与所述原始文件图像重叠地打印在所述记录介质的正面上。
15.如权利要求14所述的计算机程序产品,其中,所述背景图案包括以灰度形式打印的或者未打印的条形码码块,以及其中,所述原始文件图像是被打印为黑色的二进制图像。
16.如权利要求13所述的计算机程序产品,其中,步骤d包括:
d1、根据步骤b中生成的所述经处理的数据来生成哈希码;
d2、生成对所述哈希码进行编码的所述条形码戳记元素;以及
d3、通过按照所述预先定义的模式重复所述条形码戳记元素来根据所述条形码戳记元素生成所述分级条形码戳记。
17.如权利要求13所述的计算机程序产品,其中,在步骤c中所述第一条形码进一步对与所述打印文件相关的元数据进行编码,以及其中,在步骤d中所述分级条形码戳记进一步对所述元数据进行编码。
18.如权利要求13所述的计算机程序产品,其中,所述经处理的数据包括提取的图形对象、提取的位图图像对象、提取的文本、所述原始文件图像的低空间分辨率的版本和所述原始文件图像的压缩版本中的一个或多个。
19.一种包括计算机可用介质的计算机程序产品,所述计算机可用介质具有嵌入在其中的用于控制数据处理装置的计算机可读程序代码,所述计算机可读程序代码被配置为使所述数据处理装置执行用于对打印文件进行认证的过程,所述打印文件包括打印在记录介质的正面上的分级条形码戳记和文件图像以及打印在同一记录介质的正面或背面上的第一条形码戳记,所述过程包括:
a、从所述打印文件接收正面图像和背面图像;
b、从所述正面图像提取所述文件图像和所述分级条形码戳记;
c、处理在步骤b中提取的所述文件图像以获得第一经处理的数据;
d、从在步骤b中提取的所述分级条形码戳记提取第一码;
e、读取和解码所述正面图像和/或所述背面图像中的所述第一条形码戳记以获得被编码在其中的第二经处理的数据;
f、根据所述第二经处理的数据计算第二码;
g、比较所述第一码和所述第二码以确定所述第一条形码戳记是否已被更改;以及
h、比较第一经处理的数据和第二经处理的数据以确定所述打印文件是否已被更改。
20.如权利要求19所述的计算机程序产品,其中,所述分级条形码戳记形成所述文件的正面上的背景图案并且所述文件图像与所述背景图案重叠。
21.如权利要求20所述的计算机程序产品,其中,所述背景图案包括以灰度形式打印的或者未打印的条形码码块,其中,所述文件图像是被打印为黑色的二进制图像,以及其中,步骤b包括区分所述正面图像中的灰色像素和黑色像素。
22.如权利要求19所述的计算机程序产品,其中,步骤d包括:
d1、根据所述分级条形码戳记生成条形码戳记元素,其中,所述分级条形码戳记包括根据预先定义的模式重复的所述条形码戳记元素;以及
d2、对所述条形码戳记元素进行解码以获得所述第一码。
23.如权利要求19所述的计算机程序产品,进一步包括:
i、从在步骤b中提取的所述分级条形码戳记提取第一元数据;
j、获得被编码在所述第一条形码戳记中的第二元数据;以及
k、比较所述第一元数据和所述第二元数据以确定所述打印文件是否已被更改。
24.如权利要求19所述的计算机程序产品,其中,所述第一经处理的数据包括提取的图形对象、提取的位图图像对象、提取的文本、所述文件图像的低空间分辨率的版本和所述文件图像的压缩版本中的一个或多个。
CN201010567683.0A 2009-11-23 2010-11-23 使用分级条形码戳记来检测条形码的更改的文件认证 Active CN102073828B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/624,407 US8430301B2 (en) 2009-11-23 2009-11-23 Document authentication using hierarchical barcode stamps to detect alterations of barcode
US12/624,407 2009-11-23

Publications (2)

Publication Number Publication Date
CN102073828A true CN102073828A (zh) 2011-05-25
CN102073828B CN102073828B (zh) 2016-03-16

Family

ID=44032364

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010567683.0A Active CN102073828B (zh) 2009-11-23 2010-11-23 使用分级条形码戳记来检测条形码的更改的文件认证

Country Status (3)

Country Link
US (1) US8430301B2 (zh)
JP (1) JP5626885B2 (zh)
CN (1) CN102073828B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103914509A (zh) * 2012-12-28 2014-07-09 柯尼卡美能达美国研究所有限公司 对打印文件进行认证的方法
CN104933587A (zh) * 2015-06-29 2015-09-23 南京航空航天大学 基于Hash函数的条码生成系统
CN109075971A (zh) * 2016-02-08 2018-12-21 林赛·莫洛尼 用于文档信息真实性验证的系统和方法
CN114897116A (zh) * 2022-05-25 2022-08-12 佳木斯大学 基于物联网的自动化病理科用取样装置

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8270303B2 (en) * 2007-12-21 2012-09-18 Hand Held Products, Inc. Using metadata tags in video recordings produced by portable encoded information reading terminals
US20100198876A1 (en) * 2009-02-02 2010-08-05 Honeywell International, Inc. Apparatus and method of embedding meta-data in a captured image
US9519814B2 (en) 2009-06-12 2016-12-13 Hand Held Products, Inc. Portable data terminal
US20120197805A1 (en) * 2011-01-31 2012-08-02 Intuit Inc. Method and apparatus for capturing financial data using a camera-equipped computing device
US9026474B2 (en) * 2011-03-07 2015-05-05 Google Inc. Generating printable certificates to verify log authenticity
US9716711B2 (en) * 2011-07-15 2017-07-25 Pagemark Technology, Inc. High-value document authentication system and method
CN107146088B (zh) 2012-03-01 2021-09-17 系统科技解决方案公司 来自标记的特征的唯一识别信息
US20150379321A1 (en) 2012-03-01 2015-12-31 Sys-Tech Solutions, Inc. Methods and a system for verifying the authenticity of a mark
US20150169928A1 (en) 2012-03-01 2015-06-18 Sys-Tech Solutions, Inc. Methods and a system for verifying the identity of a printed item
US8893974B2 (en) * 2012-11-30 2014-11-25 Eastman Kodak Company Decoder for barcodes with anti-copy feature
KR20140108749A (ko) * 2013-02-27 2014-09-15 한국전자통신연구원 프라이버시 보호형 문서 인증 정보 생성 장치 및 이를 이용한 프라이버시 보호형 문서 인증 방법
US9682590B1 (en) * 2013-09-16 2017-06-20 Amazon Technologies, Inc. Printed document security
TWI502515B (zh) * 2013-10-30 2015-10-01 Ind Tech Res Inst 產生及認證彩色條碼的方法、裝置與系統
CN104598859B (zh) 2013-10-30 2018-06-15 财团法人工业技术研究院 产生及认证彩色条形码的方法、装置与系统
CN104834839B (zh) * 2014-02-11 2019-08-23 阿里巴巴集团控股有限公司 一种条码生成方法、基于条码的鉴权方法及相关终端
US9369287B1 (en) 2015-01-27 2016-06-14 Seyed Amin Ghorashi Sarvestani System and method for applying a digital signature and authenticating physical documents
US9519942B2 (en) * 2015-02-17 2016-12-13 Sys-Tech Solutions, Inc. Methods and a computing device for determining whether a mark is genuine
US9940572B2 (en) * 2015-02-17 2018-04-10 Sys-Tech Solutions, Inc. Methods and a computing device for determining whether a mark is genuine
EP3955146A1 (en) 2015-05-05 2022-02-16 Ping Identity Corporation Identity management service using a block chain
JP6439056B2 (ja) 2015-06-16 2018-12-19 シス−テック ソリューションズ,インコーポレイテッド マークが真正であるかどうかを判定する方法及びコンピューティング装置
WO2017152150A1 (en) 2016-03-04 2017-09-08 ShoCard, Inc. Method and system for authenticated login using static or dynamic codes
US10509932B2 (en) 2016-03-07 2019-12-17 ShoCard, Inc. Large data transfer using visual codes with feedback confirmation
US10007826B2 (en) * 2016-03-07 2018-06-26 ShoCard, Inc. Transferring data files using a series of visual codes
MX2018011200A (es) 2016-03-14 2018-11-21 Sys Tech Solutions Inc Metodos y un dispositivo informatico para determinar si una marca es genuina.
CN110603400B (zh) * 2016-12-09 2021-03-02 系统科技解决方案公司 用于确定标记是否真实的方法和计算装置
US10498541B2 (en) 2017-02-06 2019-12-03 ShocCard, Inc. Electronic identification verification methods and systems
GB2546459B (en) 2017-05-10 2018-02-28 Tomlinson Martin Data verification
WO2019113552A1 (en) 2017-12-08 2019-06-13 ShoCard, Inc. Methods and systems for recovering data using dynamic passwords
US11082221B2 (en) 2018-10-17 2021-08-03 Ping Identity Corporation Methods and systems for creating and recovering accounts using dynamic passwords
US10979227B2 (en) 2018-10-17 2021-04-13 Ping Identity Corporation Blockchain ID connect
US20200242717A1 (en) * 2019-01-30 2020-07-30 International Business Machines Corporation Prevention of identification document forgery through use of blockchain technology and biometrics based authentication
US11170130B1 (en) 2021-04-08 2021-11-09 Aster Key, LLC Apparatus, systems and methods for storing user profile data on a distributed database for anonymous verification
US11763590B2 (en) * 2021-06-25 2023-09-19 Capital One Services, Llc Validating identification documents

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1326165A (zh) * 2000-05-25 2001-12-12 惠普公司 用于产生和解码视觉明显的条形码的方法和装置
US20030223584A1 (en) * 2002-05-29 2003-12-04 Bradley Brett Alan Layered security in digital watermarking
US7013024B2 (en) * 2001-04-13 2006-03-14 Pitney Bowes Inc. Method for reading information that has been embedded in an image
CN100364326C (zh) * 2005-12-01 2008-01-23 北京北大方正电子有限公司 一种在文本文档中嵌入及检测数字水印的方法和装置

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6345104B1 (en) * 1994-03-17 2002-02-05 Digimarc Corporation Digital watermarks and methods for security documents
US7158654B2 (en) * 1993-11-18 2007-01-02 Digimarc Corporation Image processor and image processing method
US6449377B1 (en) * 1995-05-08 2002-09-10 Digimarc Corporation Methods and systems for watermark processing of line art images
US7286684B2 (en) * 1994-03-17 2007-10-23 Digimarc Corporation Secure document design carrying auxiliary machine readable information
US6879701B1 (en) * 1994-10-21 2005-04-12 Digimarc Corporation Tile-based digital watermarking techniques
US6760463B2 (en) * 1995-05-08 2004-07-06 Digimarc Corporation Watermarking methods and media
AUPO799197A0 (en) * 1997-07-15 1997-08-07 Silverbrook Research Pty Ltd Image processing method and apparatus (ART01)
US6212504B1 (en) * 1998-01-12 2001-04-03 Unisys Corporation Self-authentication of value documents using encoded indices
US7394573B1 (en) * 1999-04-14 2008-07-01 Xerox Corporation System for authenticating hardcopy documents
US7152047B1 (en) * 2000-05-24 2006-12-19 Esecure.Biz, Inc. System and method for production and authentication of original documents
US7107453B2 (en) * 2000-05-25 2006-09-12 Hewlett-Packard Development Company, L.P. Authenticatable graphical bar codes
JP4143713B2 (ja) * 2002-03-07 2008-09-03 Dowaエレクトロニクス株式会社 磁気記録用の磁性粉
US7353398B2 (en) * 2002-05-29 2008-04-01 International Business Machines Corporation Article, method, system and apparatus for decentralized creation, distribution, verification and transfer of valuable documents
US7194105B2 (en) * 2002-10-16 2007-03-20 Hersch Roger D Authentication of documents and articles by moiré patterns
US7711140B2 (en) * 2004-04-21 2010-05-04 Canon Kabushiki Kaisha Secure recorded documents
WO2005111926A1 (en) * 2004-05-18 2005-11-24 Silverbrook Research Pty Ltd Method and apparatus for security document tracking
JP4962906B2 (ja) * 2007-03-12 2012-06-27 富士ゼロックス株式会社 画像形成装置およびプログラム
US7676501B2 (en) * 2008-03-22 2010-03-09 Wilson Kelce S Document integrity verification

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1326165A (zh) * 2000-05-25 2001-12-12 惠普公司 用于产生和解码视觉明显的条形码的方法和装置
US7013024B2 (en) * 2001-04-13 2006-03-14 Pitney Bowes Inc. Method for reading information that has been embedded in an image
US20030223584A1 (en) * 2002-05-29 2003-12-04 Bradley Brett Alan Layered security in digital watermarking
CN100364326C (zh) * 2005-12-01 2008-01-23 北京北大方正电子有限公司 一种在文本文档中嵌入及检测数字水印的方法和装置

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103914509A (zh) * 2012-12-28 2014-07-09 柯尼卡美能达美国研究所有限公司 对打印文件进行认证的方法
CN103914509B (zh) * 2012-12-28 2017-05-10 柯尼卡美能达美国研究所有限公司 对打印文件进行认证的方法
CN104933587A (zh) * 2015-06-29 2015-09-23 南京航空航天大学 基于Hash函数的条码生成系统
CN109075971A (zh) * 2016-02-08 2018-12-21 林赛·莫洛尼 用于文档信息真实性验证的系统和方法
CN109075971B (zh) * 2016-02-08 2022-02-18 林赛·莫洛尼 用于文档信息真实性验证的系统和方法
CN114897116A (zh) * 2022-05-25 2022-08-12 佳木斯大学 基于物联网的自动化病理科用取样装置

Also Published As

Publication number Publication date
CN102073828B (zh) 2016-03-16
US20110121066A1 (en) 2011-05-26
JP5626885B2 (ja) 2014-11-19
JP2011147114A (ja) 2011-07-28
US8430301B2 (en) 2013-04-30

Similar Documents

Publication Publication Date Title
CN102073828B (zh) 使用分级条形码戳记来检测条形码的更改的文件认证
Tkachenko et al. Two-level QR code for private message sharing and document authentication
US8379261B2 (en) Creation and placement of two-dimensional barcode stamps on printed documents for storing authentication information
US9594993B2 (en) Two dimensional barcode and method of authentication of such barcode
CN103761799B (zh) 一种基于纹理图像特征的票据防伪方法和装置
US7533062B2 (en) Method for creating self-authenticating documents
US20070176000A1 (en) Selective image encoding and replacement
Joshi et al. Single classifier-based passive system for source printer classification using local texture features
JP5301309B2 (ja) 認証情報を格納するための、印刷文書上の二次元バーコードスタンプの作成と配置
EP2812849B1 (en) Forensic verification from halftone images
US9965915B2 (en) System and method for document and article authentication
CN102113026A (zh) 用于识别文档的印版的方法和设备
JP2010160794A (ja) 認証情報を格納するための、印刷文書上の二次元バーコードスタンプの作成と配置
US20170200247A1 (en) Systems and methods for authentication of physical features on identification documents
JP2009259220A (ja) 認証情報を格納するための、印刷文書上の二次元バーコードスタンプの作成と配置
Joshi et al. Source printer classification using printer specific local texture descriptor
Tkachenko et al. Printed document authentication using two level or code
Nguyen et al. A watermarking technique to secure printed matrix barcode—Application for anti-counterfeit packaging
Nguyen et al. A watermarking technique to secure printed QR codes using a statistical test
CN1691087B (zh) 用于解码数字编码图像的系统和方法
Picard et al. Counterfeit detection with qr codes
Khermaza et al. Can copy detection patterns be copied? evaluating the performance of attacks and highlighting the role of the detector
Noore et al. Embedding biometric identifiers in 2D barcodes for improved security
JP3712392B2 (ja) 電子透かし技術を用いてデジタル情報が印刷されたカードの製作方法及び認証方法、並びにそれらの装置
Pollard et al. Forensic Authentication of Data Bearing Halftones.

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant