This disclosure relates generally to the fields of image analysis and data security, and, more particularly, to systems and methods for authentication of articles including documents formed on paper and other articles.
Authentication of printed papers other articles ensures that a document that purports to be an original document is in fact the original document. For years, a handwritten signature has been one method that human use to authenticate a paper document for authentication by other humans and, more recently, by machines. Handwritten signatures, however, can be forged, may be difficult to authenticate even if they are not forged, and require the manual action of a human signatory who may be unable to sign a large number of individual sheets in a document to ensure authenticity.
In the fields of image processing and cryptography, some techniques for authenticating paper documents rely on detailed scans of printed text or graphics that are formed on the paper or on detailed scans of the structure of the paper. Many existing techniques rely on the identification of random properties of printed marks, including authentication marks that are specifically printed for the purpose of authenticating a piece of paper in a document. Still other techniques rely on high-resolution scanning devices to identify unique and non-cloneable properties of each sheet of paper, such as a pattern of wood fibers in the paper, to authenticate the sheet of paper.
As described above, existing authentication systems often require the production of specific authentication marks or the use of high-resolution scanning equipment that is often unavailable to either the party who produces the document or the party who authenticates the document. Consequently, improvements to systems and methods for authentication of documents and other articles that simplify the process of authenticating and verifying the authenticity of the article would be beneficial.
In one embodiment, a system for authentication of an article has been developed. The system includes an optical sensor configured to generate an image of the article and a processor operatively connected to the optical sensor. The processor is configured to generate an image of the article with the optical sensor, the article being illuminated by an external illumination source that projects light through the article, identify a region of interest in the image of the article including a non-cloneable feature, generate a first feature vector corresponding to the non-cloneable feature in the region of interest in the image of the article, receive data corresponding to a second feature vector and a cryptographic signature generated by a sending party, generate a distance measurement between the first feature vector and the second feature vector, verify that the cryptographic signature corresponds to the second feature vector, and generate an output indicating that the article is authentic in response to the distance measurement being less than a predetermined threshold and to verification that the cryptographic signature corresponds to the second feature vector.
In another embodiment, a system for authentication of an article has been developed. The system includes an optical sensor configured to generate an image of the article, a printer configured to form a printed barcode on the article, and a processor operatively connected to the optical sensor and the printer. The processor is configured to generate an image of the article with the optical sensor, the article being illuminated by an external illumination source that projects light through the article, identify a region of interest in the image of the article including a non-cloneable feature, generate a feature vector corresponding to the non-cloneable feature in the region of interest in the image of the article, generate a cryptographic signature of data corresponding to the feature vector, and print a barcode on the article with the printer, the barcode including an encoded representation of the data corresponding to the feature vector and the cryptographic signature.
For the purposes of promoting an understanding of the principles of the embodiments described herein, reference is now be made to the drawings and descriptions in the following written specification. No limitation to the scope of the subject matter is intended by the references. This patent also includes any alterations and modifications to the illustrated embodiments and includes further applications of the principles of the described embodiments as would normally occur to one skilled in the art to which this document pertains.
As used herein, the term “non-cloneable feature” refers to a physical property of an article that cannot be replicated in a practical manner. For example, many types of paper are formed from an arrangement of fibers from wood or other fibrous materials. The arrangement of fibers between different sheets of paper has random properties that a forger cannot reproduce in a practical manner. Other non-cloneable features in different articles include variations in the surface texture of some articles.
As used herein, the term “barcode” refers to any printed or engraved indicia formed on an article that encode information. Common examples of barcodes include one-dimensional and two-dimensional barcodes. Barcode readers that are known to the art decode the information in barcodes using digital images or optical scans of the barcodes. As described in more detail below, a printed barcode encodes information corresponding to feature vectors that describe non-cloneable features in an article. The barcodes also encode cryptographic signatures of the feature vector data from a sending party that a receiving party uses to verify the authenticity of an article.
In one embodiment, the optical sensor 104 and processor 106 are contained in a mobile electronic device such as a smartphone, tablet computing device, wearable computing device, or personal computer (PC). The processor 106 is also operatively connected to one or more input/output devices (not shown) to enable generation of the signature for a sheet of paper and to confirm or deny the validity of a signature for the sheet of paper. In the embodiment of
In
The system 100 or similar embodiments are used during an authentication process by both the sending party and the receiving party that verifies the authenticity of the article. In some instances, the sending party uses one instance of the system 100 to generate authentication data for the article and the receiving party uses a different instance of the system 100 to verify the authenticity of the article.
During a first stage of an authentication process, the sending party uses the system 100 to identify non-cloneable features in the article 108 and to generate a cryptographic signature of a feature vector or hashed value corresponding to the non-cloneable features. As described in more detail below, the system 100 generates digital photographic image data of a region of interest 140 in the article 108 and the processor 106 generates feature vectors or other suitable identification data of the non-cloneable features. The system 100 generates a digital signature of the non-cloneable feature data and in the embodiment of
During a second stage of the authentication process, a receiving party uses the optical sensor 104 and processor 106, or alternative embodiments thereof, to generate another image of the article 108, generate the corresponding feature vectors based on the non-cloneable features of the article 108, and verify that the signature data in the barcode 116 corresponds to the non-cloneable features in the article 108 to authenticate the article 108 as the same article that was signed by the sending party.
In the system 100, the external illumination source 120 illuminates patterns of fibers and material textures in the sheet 108 that are non-cloneable features. The optical sensor 104 generates digital image data of the illuminated features in the sheet 108, and the processor 106 performs image processing functions to generate a feature vector that corresponds to features in the original image data. During a signing process, an authenticating party uses a cryptographic private key to sign the feature vector. During a verification process, a recipient of the sheet 108 regenerates the feature vector or a similar feature vector from images of the sheet 108 and verifies the authenticity of the feature vector using the digital signature and a public key that is associated with the signing party. In alternative embodiments, the feature vector, error correction data, and the digital signature are encoded and transmitted to the recipient in a different medium and the sheet 108 does not require the barcode 116.
Process 200 begins with acquisition of an image of the paper sheet with the optical sensor (block 204). In the system 100, the illumination source 120 provides a backlight to the paper sheet 108 to enable the optical sensor 104 to generate an image that includes the illuminated fibers and other features in the paper sheet 108. In an alternative embodiment, an external light source or sunlight can illuminate the translucent paper or another translucent article. The image also includes the registration marks 112 to enable the processor 106 to orient multiple images of the sheet 108 in a uniform manner when the optical sensor 104 generates images of the sheet 108 from different angles and distances. In
Process 200 continues as the system 100 extracts a region of interest in the sheet from the generated image (block 208). In
After identifying the corners of the sheet, the processor 106 extracts predetermined regions that are within the sheet to use in identifying features within the sheet (block 316). In the embodiment of
In other embodiments, the article includes a printed logo or other predetermined mark that defines the area of interest.
The process 300 enables identification of the region of interest and orientation of the region of interest of an article when one or more optical sensors produce images of the article. In alternative embodiments, the region of interest is identified with reference to an overall shape of the article or the article is placed in a predetermined distance and alignment with multiple optical sensors to enable a simple identification of the region of interest as a predetermined region in multiple photographs of the same article. While the processing to identify the regions of interest in the original image 206 uses thresholding and edge detection processes that filter the image data to reduce noise, after identifying the regions of interest the processor 106 uses the corresponding sections of the original image data that depict the fibers and other features within the sheet 108 with greater detail.
Referring again to
In one configuration, the process 200 generates a digital signature of the feature vector (block 216). Using a public key infrastructure (PKI) system that is well known to the art, the signing party uses a secret key that is known only to the signing party in conjunction with a signature algorithm to generate a cryptographically secure signature of the feature vector and any other data, such as ECC data, that are required to validate the authenticity of the paper. Due to the nature of PKI cryptographic systems, the signature can be distributed freely without compromising the integrity of the private signing key. In one embodiment of the process 200, the digital signature, feature vector, and any other data that are required to validate the authenticity of the document are printed on the sheet in the form of a barcode or other encoded marking that can be easily read and interpreted by another computing device (block 220). The barcode is typically printed on a margin area of the sheet that is outside the region containing the features that form the basis of the feature vector.
As depicted in
During process 200, the sending party performs the processing of blocks 204-220 to identify the non-cloneable features in image data of an article, generate a cryptographic signature of feature vector data corresponding to the non-cloneable features, and send the cryptographic signature to a recipient, such as through printing the signature as a barcode on the article in the illustrative embodiment of
In the embodiment of
During the authentication process, the recipient compares a feature vector for the printed sheet to the previously encoded feature vector from the sending party.
The recipient can compare the feature vectors using techniques that are known to the art such as Hamming distance measurements. In alternative embodiments, the distance is determined as a Euclidean distance, Minkowski distance, a distance correlation, Pearson coefficient, or other suitable measurement of distance between two feature vectors. As depicted in
In an alternative embodiment, the sending party does not reproduce the signed feature vector in a 2D barcode or other encoded manner for transmission to the receiver. Instead, the sender only generates a signed hash or other authentication code corresponding to the feature vector the encoded error correction code (ECC) data and a signature for the ECC data. The receiving party then independently reconstructs the feature vector, which may have some errors compared to the original feature vector that the sending party produced during the signature process. The receiving party verifies that the ECC data are authentic using the public key or shared secret key from the sending party. The receiving party applies the ECC data to the feature vector to generate a reconstructed feature vector that matches the original feature vector from the sending party if the two feature vectors are similar enough for the ECC data to correct any remaining differences between the two feature vectors. If the hash of the regenerated feature vector matches the signed hash from the sending party, then the receiving party verifies the authenticity of the article. In one embodiment, the sending party encodes only the hash and the ECC data to reduce the size of data that are sent to the receiving party for verification. The ECC data enable the receiving party to re-generate the exact value of the signed hash even if the receiving party generates a feature vector that is somewhat different from the original feature vector from the sending party. The reduced data size may be more compatible with relatively low-density data encoding formats such as printed barcodes.
In an alternative embodiment to the processes 200 and 300, the system 100 produces a signed copy of the photograph of the paper sheet or other article including the features, but without specific generation of a feature vector. The signing party sends the entire signed photograph to the receiving party, typically through a data network such as the Internet. The receiving party receives both the signed photograph of the article, and the physical article. The receiving party then produces another photograph of the physical article and identifies if the photograph corresponds to the signed photograph from the signing party. In an embodiment where the signer transmits the entire photograph to the receiver, the digital data corresponding to the entire photograph is also the feature vector for the photograph where the feature vector includes every pixel from the original photograph. The signing party optionally includes ECC data with the image and signs the transmitted data with a private key in a PKI embodiment or with a MAC in a shared-secrete key embodiment.
It will be appreciated that variants of the above-described and other features and functions, or alternatives thereof, may be desirably combined into many other different systems, applications or methods. Various presently unforeseen or unanticipated alternatives, modifications, variations or improvements may be subsequently made by those skilled in the art that are also intended to be encompassed by the following claims.
This application claims priority to U.S. Provisional Application No. 61/881,809, which is entitled “System And Method For Document And Article Authentication,” and was filed on Sep. 24, 2013, the entire contents of which are hereby incorporated by reference herein.
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/US2014/056883 | 9/23/2014 | WO | 00 |
Number | Date | Country | |
---|---|---|---|
61881809 | Sep 2013 | US |