System and method for generating a signed hardcopy document and authentication thereof

• US 7,656,559 B2
• Filed: 06/30/2008
• Issued: 02/02/2010
• Est. Priority Date: 04/14/1999
• Status: Expired due to Fees

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Rucklidge, William J., Goldberg, David, Thornton, James D.
• Primary Examiner(s): Thompson; James A
• Application Number:
  US12/165,458
• Publication Number:
  US 20080260267A1
• Time in Patent Office: 582 Days
• Field of Search: 358/1.15, 358/1.9, 358/3.28, 358/405, 358/426.02, 358/3.01, 358/3.06, 358/3.21, 358/3.24, 358/3.3, 358/3.31, 382/166, 382/235, 382/250, 382/137, 382/139, 382/140, 382/232, 382/233
• US Class Current: 358/3.28
• CPC Class Codes: G06T 1/0042 Fragile watermarking, e.g. so as to detect tampering
• CPC Class Codes: G06T 2201/0051 Embedding of the watermark in the spatial domain
• CPC Class Codes: G07D 7/003 using security elements using digital security elements G07D7/004
• CPC Class Codes: G07D 7/2033 Matching unique patterns, i.e. patterns that are unique to each individual paper
• CPC Class Codes: H04N 1/32203 Spatial or amplitude domain methods H04N1/32309 takes precedence
• CPC Class Codes: H04N 1/32256 in halftone data
• CPC Class Codes: H04N 1/32261 in binary data H04N1/32256 takes precedence
• CPC Class Codes: H04N 2201/3235 Checking or certification of the authentication information, e.g. by comparison with data stored independently
• CPC Class Codes: H04N 2201/3236 Details of authentication information generation
• CPC Class Codes: H04N 2201/327 which are undetectable to the naked eye, e.g. embedded codes
• CPC Class Codes: H04N 2201/3271 Printing or stamping
• CPC Class Codes: H04N 2201/3281 Encryption; Ciphering
• CPC Class Codes: H04N 2201/3283 Compression

Abstract

A system and method for generating a signed hardcopy document and authentication thereof is provided. A data representation including digital data is recorded from a hardcopy document. The digital data is compressed using a compression scheme including one of low-fidelity compression and symbol-based compression. An authentication token is generated from the compressed digital data. The authentication token is encoded. A signed hardcopy document including both the encoded authentication token and the data representation is printed.

Claims

1. A system for generating a signed hardcopy document and authentication thereof, comprising:

a data representation module configured to record a data representation comprising digital data from a hardcopy document;

a compression module configured to compress the digital data using a compression scheme comprising one of low-fidelity compression and symbol-based compression;

an authentication token generator configured to generate an authentication token from the compressed digital data;

an encoding module configured to encode the authentication token; and

a presentation module configured to print a signed hardcopy document comprising both the encoded authentication token and the data representation.

2. A system according to claim 1, further comprising:

memory configured to record a data representation of the signed hardcopy document;

a decoding module configured to decode the encoded authentication token from the data representation of the signed hardcopy document;

a data authentication module configured to authenticate the compressed digital data from the decoded authentication token;

a decompression module configured to decompress the compressed digital data; and

a comparison module configured to compare the decompressed digital data with the signed hardcopy document.

3. A system according to claim 2, further comprising:

a document generator configured to print the decompressed digital data as an authenticated hardcopy document.

4. A system according to claim 2, further comprising:

a feature comparison module configured to compare identified features in the decompressed digital data and the data representation of the signed hardcopy document; and

a verification module configured to determine that the signed hardcopy document is valid when the identified features of the decompressed digital data and the data representation of the signed hardcopy document match within a predefined degree of certainty.

5. A system according to claim 1, wherein the digital data of the data representation comprises one of grayscale data and binary data.

6. A system according to claim 1, wherein the authentication token is generated by at least one of encrypting the compressed digital data and encrypting a hash of the compressed digital data.

7. A system according to claim 1, wherein the authentication token is encoded in a background of the signed hardcopy document.

8. A system according to claim 1, further comprising:

a modification module configured to alter a size of the data representation of the hardcopy document; and

a merge module configured to merge the encoded authentication token with the altered data representation of the hardcopy document.

9. A system according to claim 1, further comprising:

a data identification module configured to identify a plurality of data segments in the data representation of the hardcopy document;

a data determination module configured to determine at least one of a type and an importance of each data segment; and

a data compression module configured to compress each data segment using a different compression scheme based on the at least one type and importance determined for that data segment.

10. A method for generating a signed hardcopy document and authentication thereof, comprising:

recording a data representation comprising digital data from a hardcopy document;

compressing the digital data using a compression scheme comprising one of low-fidelity compression and symbol-based compression;

generating an authentication token from the compressed digital data and encoding the authentication token; and

printing a signed hardcopy document comprising both the encoded authentication token and the data representation.

11. A method according to claim 10, further comprising:

recording a data representation of the signed hardcopy document;

decoding the encoded authentication token from the data representation of the signed hardcopy document;

authenticating the compressed digital data from the decoded authentication token and decompressing the compressed digital data; and

comparing the decompressed digital data with the signed hardcopy document.

12. A method according to claim 11, further comprising:

printing the decompressed digital data as an authenticated hardcopy document.

13. A method according to claim 11, further comprising:

comparing identified features in the decompressed digital data and the data representation of the signed hardcopy document; and

determining that the signed hardcopy document is valid when the identified features of the decompressed digital data and the data representation of the signed hardcopy document match within a predefined degree of certainty.

14. A method according to claim 10, wherein the digital data of the data representation comprises one of grayscale data and binary data.

15. A method according to claim 10, wherein the authentication token is generated by at least one of encrypting the compressed digital data and encrypting a hash of the compressed digital data.

16. A method according to claim 10, wherein the authentication token is encoded in a background of the signed hardcopy document.

17. A method according to claim 10, further comprising:

altering a size of the data representation of the hardcopy document; and

merging the encoded authentication token with the altered data representation of the hardcopy document.

18. A method according to claim 10, further comprising:

identifying a plurality of data segments in the data representation of the hardcopy document;

determining at least one of a type and an importance of each data segment; and

compressing each data segment using a different compression scheme based on the at least one type and importance determined for that data segment.

19. A system for generating a notary stamp and authentication thereof, comprising:

a data representation module configured to record a data representation comprising digital data from a hardcopy document;

a compression module configured to compress the digital data using a compression scheme including one of low-fidelity compression and symbol-based compression;

an authentication token generator configured to generate an authentication token from the compressed digital data;

an encoding module configured to encode the authentication token;

a notary stamp generator configured to render the encoded authentication token as a notary stamp; and

a presentation module configured to print the notary stamp on an adhesive label attachable to the hardcopy document as a signed hardcopy document.

20. A system according to claim 19, further comprising:

memory configured to record a data representation of the signed hardcopy document;

a decoding module configured to decode the encoded authentication token of the notary stamp from the data representation of the signed hardcopy document;

a data authentication module configured to authenticate the compressed digital data from the decoded authentication token;

a decompression module configured to decompress the compressed digital data; and

a comparison module configured to compare the decompressed digital data with the signed hardcopy document.

21. A method for generating a notary stamp and authentication thereof, comprising:

recording a data representation comprising digital data from a hardcopy document;

compressing the digital data using a compression scheme including one of low-fidelity compression and symbol-based compression;

generating an authentication token from the compressed digital data and encoding the authentication token;

rendering the encoded authentication token as a notary stamp; and

printing the notary stamp on an adhesive label attachable to the hardcopy document as a signed hardcopy document.

22. A method according to claim 21, further comprising:

recording a data representation of the signed hardcopy document;

decoding the encoded authentication token of the notary stamp from the data representation of the signed hardcopy document;

authenticating the compressed digital data from the decoded authentication token and decompressing the compressed digital data; and

comparing the decompressed digital data with the signed hardcopy document.