Document authentication and verification

• US 20030145206A1
• Filed: 01/25/2002
• Published: 07/31/2003
• Est. Priority Date: 01/25/2002
• Status: Abandoned Application

• Current Assignee: Storage XI
• Original Assignee: Storage XI
• Inventors: Schmidt, Andreas, Wolosewicz, Jack
• Application Number:
  US10/057,297
• Publication Number:
  US 20030145206A1
• Time in Patent Office: Days
• US Class Current: 713/176
• CPC Class Codes: G06F 21/64 Protecting data integrity, e.g. using checksums, certificates or signatures
• CPC Class Codes: H04L 2209/608 Watermarking
• CPC Class Codes: H04L 9/3236 using cryptographic hash functions
• CPC Class Codes: H04L 9/3247 involving digital signatures

Abstract

A technique of encoding a document to prevent undetected alteration of the document includes identifying symbols to be changed by applying font changes to the identified symbols and generating font change pointers that track changes applied to the identified symbols. Techniques to decode and detect changes are also described.

Claims

1. A method of encoding a document to prevent undetected alteration of the document comprises:

identifying symbols to be changed by applying font changes to the identified symbols; and

generating font change pointers that track changes applied to the identified symbols.

2. The method of claim 1 wherein identifying is variable depending on how secure a user desires to make the document.

3. The method of claim 1 wherein the identified symbols to apply changes to are randomly selected.

4. The method of claim 1 wherein the identified symbols to apply changes to are selected by applying an algorithm to select which of the characters in the document are changed.

5. The method of claim 1 wherein applying font changes comprises:

substituting changed font symbols for the original symbols in locations identified in the electronic file.

6. The method of claim 1 wherein font pointers are encrypted and stored in a database that is maintained by the user or in the electronic file.

7. The method of claim 1 wherein the font change pointers that are automatically generated track the font changes.

8. The method of claim 1 wherein the document is encrypted by pointer weighting that depends on the type of letter being changed and how many times a particular letter is changed.

9. The method of claim 1 wherein applying font changes comprises:

changing a font of a character slightly to the same character in the same or to a similar font type.

10. The method of claim 1 wherein applying font changes comprises:

changing font styles such that the changes are discernable to a human.

11. The method of claim 1 wherein applying font changes comprises:

changing font styles such that the changes are imperceptible to a human.

12. The method of claim 1 wherein applying font changes comprises:

changing a font centroid to displace the location of a symbol from its original, expected location within a small region that is defined for the symbol.

13. A method of decoding an electronic file that represents an authenticated document when rendered to a human discernable form, the method comprises:

obtaining font change pointer values that track font changes applied to text in the electronic file;

retrieving font change pointers values store in an author'"'"'s database; and

comparing the obtained font change pointer values to the retrieved font change pointers values stored in the author'"'"'s database to determine whether each of the pointer values match.

14. The method of claim 13 wherein obtaining font change pointers comprises:

generating font change pointer values from the file.

15. The method of claim 13 wherein obtaining font change pointers comprises:

retrieving encrypted font change pointer values from the file; and

decoding the retrieved font change pointer values.

16. A method of decoding an authenticated document, the method comprises:

scanning the document;

applying optical character recognition to produce an electronic file having recognized text and generated font change pointer values that track font changes that were applied to the text in the document;

retrieving font change pointers values stored in an author'"'"'s database; and

comparing the generated font change pointer values to the retrieved font change pointers values stored in the author'"'"'s database to determine whether each of the pointer values match.

17. A computer program product residing on a computer readable medium for encoding a document to prevent undetected alteration of the document comprises instructions for causing a computer to:

apply font changes to identified symbols in a electronic file representation of the document; and

generate font change pointers that track font changes applied to the identified symbols.

18. The computer program product of claim 17 wherein instructions to apply further comprise instructions to:

identify symbols using an algorithm that randomly selects symbols to apply font changes.

19. The computer program product of claim 17 wherein instructions to apply font changes further comprise instructions to:

substitute modified font symbols for the original symbols in locations identified in the electronic file.

20. The computer program product of claim 17 wherein instructions to apply further comprise instructions to:

encrypt font pointers and store the encrypted font change pointers in a database that is maintained by the user or in the electronic file.

21. The computer program product of claim 17 wherein the font change pointers that are automatically generated track the font changes.

22. The computer program product of claim 17 wherein instructions to apply further comprise instructions to:

change a font of a character slightly to the same character in the same or to a similar font type.

23. The computer program product of claim 17 wherein instructions to apply further comprise instructions to:

change font styles such that the changes are imperceptible to a human.

24. The computer program product of claim 17 wherein instructions to apply further comprise instructions to:

change a font centroid to displace the location of a symbol from its original, expected location within a small region that is defined for the symbol.

25. A computer program product residing on a computer readable medium for verifying authenticity of an electronic file that represents a document when rendered to a human discernable form, comprises instructions for causing a computer to:

obtain font change pointer values that track font changes applied to text in the electronic file;

retrieve font change pointer values stored in an author'"'"'s database; and

compare the obtained font change pointer values to the retrieved font change pointers values stored in the author'"'"'s database to determine whether each of the pointer values match.

26. The computer program product of claim 25 wherein instructions to obtain font change pointers comprises instructions to:

retrieve encrypted font change pointer values from the file; and

decode the retrieved font change pointer values.

27. A computer program product residing on a computer readable medium for decoding an authenticated document, comprises instructions for causing a computer to:

apply optical character recognition to a scanned representation of the document to produce generated font change pointer values that track font changes that were applied to the text in the document;

retrieve font change pointer values stored in an author'"'"'s database; and

compare the generated font change pointer values to the retrieved font change pointers values stored in the author'"'"'s database to determine whether each of the pointer values match.

28. The computer program product of claim 27 wherein the electronic file further includes recognized text.