Document authentication using the physical characteristics of underlying physical media

• US 7,028,188 B1
• Filed: 10/30/2000
• Issued: 04/11/2006
• Est. Priority Date: 10/30/2000
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Moore, Keith E.
• Primary Examiner(s): HUA, LY
• Application Number:
  US09/702,183
• Time in Patent Office: 1,989 Days
• Field of Search: 713/200, 713/201, 713/186, 713/180, 713/174, 713/178, 713/185, 713/176, 713/193, 380/59, 356/71, 235/375, 235/380, 382/100, 359/2, 162/140
• US Class Current: 713/176
• CPC Class Codes: G07D 7/004 using digital security elements, e.g. information coded on a magnetic thread or strip

Abstract

A method for authenticating a document in which a document key for the document is generated by examining one or more attributes of a physical media that underlies the document. An original image is then imparted onto the physical media so that the original image is associated with the document key in a way that enables a subsequent recovery of the document key from the original image. This tying together of the underlying physical media, through the document key, with an original image enables detection of a forgery which was performed either through an alteration of the original image, or ink stripping and re-printing, or a printing of the original image on another physical media.

Claims

1. A method for facilitating the authentication of a document, comprising the steps of:

generating a document key by examining one or more physical attributes of a physical media that underlies the document; and

encoding the document key with an element of an image printed on the physical media to produce an encoded document key, the encoded document key linking the unique physical attribute of the physical media to the image printed on the physical media.

2. The method of claim 1, comprising:

generating a digital signature using the document key and a private key that corresponds to the document; and

employing the digital signature to encode the document key.

3. The method of claim 1, comprising printing the encoded document key on the physical media as at least a portion of the original image.

4. The method of claim 1, comprising recording the encoded document key along with a description of the document.

5. The method of claim 1, further comprising the step of verifying the document by performing the steps of:

generating the document key by examining the physical attributes of the physical media;

obtaining a recovered document key from the encoded document key;

comparing the document key to the recovered document key.

6. The method of claim 1, wherein the step of generating a document key comprises the step of examining a paper fiber pattern of the physical media.

7. The method of claim 6, wherein the step of examining the paper fiber pattern comprises the step of examining paper fiber patterns in each of a set of predetermined areas of the physical media.

8. The method of claim 1, comprising:

generating a digital signature using the document key and a shared secret key that corresponds to the document; and

employing the digital signature to encode the document key.

9. The method of claim 1, wherein the physical media is paper.

10. The method of claim 1, wherein the step of generating a document key comprises the step of examining density differences of the physical media.

11. The method of claim 1, wherein the step of generating a document key comprises the step of examining a unique pattern imparted in the physical media.

12. The method of claim 11, wherein the step of examining a unique pattern comprises the step of examining a pattern of a reflective substance in the physical media.

13. The method of claim 11, wherein the step of examining a unique pattern comprises the step of examining a pattern of UV ink in the physical media.

14. The method of claim 11, wherein the step of examining a unique pattern comprises the step of examining a set of predetermined shapes printed in predetermined positions on the physical media.

15. The method of claim 14, further comprising the steps of measuring the predetermined positions and encoding the predetermined positions in the document key.

16. A method for facilitating validation of a physical document, comprising:

generating a document key based on a unique physical attribute of a physical media;

encoding the document key with an element of an image printed on the physical media to produce an encoded document key, the encoded document key linking the unique physical attribute of the physical media to the image printed on the physical media; and

storing the encoded document key, the encoded document key being determinable from the physical media and the image printed on the physical media.

17. The method of claim 16, comprising printing the encoded document key on the physical media.

18. The method of claim 16, comprising:

generating a digital signature from the document key; and

tying the document key to the physical media by encoding the digital signature and the element of the image.

19. The method of claim 16, comprising examining physical patterns in the physical media to determine the unique physical attribute.

20. The method of claim 16, comprising examining physical patterns in the physical media in predetermined areas on the physical media to determine the unique physical attribute.

21. The method of claim 16, comprising examining paper fiber patterns in the physical media to determine the unique physical attribute.

22. The method of claim 16, comprising measuring a location of the element of the image relative to the unique physical attribute and encoding the location with the document key to form the encoded document key.

23. A method for authenticating a physical document, comprising:

generating a document key based on a unique physical attribute of a physical media;

encoding the document key with an element of an image printed on the physical media to produce an encoded document key, the encoded document key linking the unique physical attribute of the physical media to the image printed on the physical media; and

comparing the encoded document key with a previously stored encoded document key to determine whether the encoded document key and the previously stored encoded document key match to indicate that the physical document is authentic.

24. The method of claim 23, comprising retrieving the stored encoded document key from the physical document.

25. The method of claim 23, comprising generating a digital signature from the document key and tying the document key to the physical media by encoding the digital signature and the element of the image.

26. The method of claim 23, comprising examining physical patterns in the physical media to determine the unique physical attribute.

27. The method of claim 23, comprising examining physical patterns in the physical media in predetermined areas on the physical media to determine the unique physical attribute.

28. The method of claim 23, comprising examining paper fiber patterns in the physical media to determine the unique physical attribute.

29. The method of claim 23, comprising measuring a location of the element of the image relative to the unique physical attribute and encoding the location with the document key to form the encoded document key.

30. An apparatus for facilitating validation of a physical document, comprising:

a document key generator adapted to generate a document key based on a unique physical attribute of a physical media;

an encoder adapted to encode the document key with an element of an image printed on the physical media to produce an encoded document key, the encoded document key linking the unique physical attribute of the physical media to the image printed on the physical media; and

storage media adapted to store the encoded document key, the encoded document key being determinable from the physical media and the image printed on the physical media.

31. The apparatus of claim 30, wherein the storage media is paper.

32. The apparatus of claim 30, wherein the encoder is adapted to generate a digital signature from the document key and tie the document key to the physical media by encoding the digital signature and the element of the image.

33. A system for facilitating validation of a physical document, comprising:

means for generating a document key based on a unique physical attribute of a physical media;

means for encoding the document key with an element of an image printed on the physical media to produce an encoded document key, the encoded document key linking the unique physical attribute of the physical media to the image printed on the physical media; and

means for storing the encoded document key, the encoded document key being determinable from the physical media and the image printed on the physical media.

34. The system of claim 33, comprising means for measuring a location of the element of the image to the unique physical attribute and encoding the location with the document key to form the encoded document key.

35. The system of claim 33, comprising means for examining paper fiber patterns in the physical media to determine the unique physical attribute.