Fingerprinting plain text information

• US 5,953,415 A
• Filed: 03/25/1996
• Issued: 09/14/1999
• Est. Priority Date: 03/25/1996
• Status: Expired due to Term

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Nielsen, Jakob
• Primary Examiner(s): CANGIALOSI, SALVATORE A
• Application Number:
  US08/621,671
• Time in Patent Office: 1,268 Days
• Field of Search: 380/4
• US Class Current: 705/58
• CPC Class Codes: G06F 21/10 Protecting distributed programs or content, e.g. vending or licensing of copyrighted material protection in video systems or pay television H04N7/16 ; Digital rights management [DRM]
• CPC Class Codes: G06F 21/16 Program or content traceability, e.g. by watermarking

Abstract

A system for enhancing security of electronic documents distribution wherein electronic documents are fingerprinted with one or more modifications to the document text. The text modifications may be selected so that multiple copies of the same master document will all have the same meaning. By examining text modifications in an unauthorized copy, one can identify the authorized source. The ability to detect the source of a copy discourages unauthorized distribution. This electronic document distribution system may find particular application on the Internet.

Claims

1. A computer-implemented method of fingerprinting an electronic document comprising the steps of:

providing a user identifier to identify one or more recipients of said electronic document;

identifying a text segment of said electronic document that has at least two alternative character strings that have substantially the same meaning; and

modifying said text segment of said electronic document, said modifying step includes selecting one of said alternative character strings for said text segment in accordance with said user identifier.

2. The method of claim 1 wherein said modifying step comprises:

combining a document encoding key with said user identifier; and

selecting an alternative character string for each of said one or more selected segments in accordance with a result of said combining step.

3. The method of claim 2 wherein said selecting step comprises:

applying a n error correcting code to a result of said combining step; and

selecting an alternative character string for each of said one or more selected segments in accordance with a result of said error correcting code applying step.

4. The method of claim 2 wherein said combining step comprises:

logically combining said document encoding key with said user identifier.

5. The method of claim 4 wherein said logically combining step comprises:

generating an XOR between binary representations of said document encoding key and said user identifier.

6. The method of claim 2 wherein said selecting step comprises:

selecting between first and second alternative character strings for each of said one or more selected segments in accordance with corresponding binary digits of said result of said combining step.

7. The method of claim 1 wherein said modifying step comprises:

scanning for one or more tags in a master copy of said electronic document indicating locations of said one or more selected segments.

8. The method of claim 1 wherein said providing step comprises:

accepting user identification information input; and

retrieving said user identifier from a database in accordance with said user identification information input.

9. The method of claim 1 wherein said providing step comprises:

accepting user identification information input; and

generating said user identifier in accordance with said user identification information input.

10. The method of claim 1 further comprising the step of:

transmitting said electronic document as modified over a network.

11. The method of claim 1 wherein said modifying step is performed so that said user identifier does not affect a meaning of said document.

12. A computer-implemented method of detecting copying of an electronic document comprising the steps of:

identifying one or more segments of said electronic document indicative of a source of said electronic document; and

extracting a copy key of said electronic document based on text of said one or more identified segments; and

replacing said one or more identified segments with an alternative segment based on a bit of said copy key.

13. The method of claim 12 wherein said identifying step comprises:

retrieving a reference document;

scanning said reference document for one or more identifier tags; and

identifying said one or more segments to be at positions within said electronic document similar to positions of said identifier tags in said reference document.

14. The method of claim 12 wherein said extracting step comprises:

providing first and second alter-native strings for each of said one or more segments; and

selecting a binary digit of said copy key for each of said one or more segments based on whether the contents of a given segment corresponds to the first or second alternative string.

15. The method of claim 12 further comprising the step of:

removing an error correcting code from said copy key.

16. The method of claim 12 further comprising the step of:

combining said copy key with a document key.

17. The method of claim 16 wherein said combining step comprises:

generating an XOR of said document key and said copy key.

18. The method of claim 16 further comprising the step of:

comparing a result of said combining step to a user identifier database to identify a source of said electronic document.

19. A computer system comprising:

a network interface that receives a document request via a network;

a storage interface that retrieves a master copy of a document from an electronic storage device in accordance with said document request; and

a processing system configured to;

scan said master copy for one or more segments identified by a tag, wherein alternative character strings having similar meanings are available for each of said one or more selected segments;

modify text of said master copy in accordance with user identification information to develop a fingerprinted copy; and

transmit said fingerprinted copy via said network interface.

20. The computer system of claim 19 wherein said processing system is configured to modify said master copy by virtue of being further configured to:

convert said user identification information into a copy key;

select for each of said one or more segments identified by a tag from said alternative strings in accordance with said copy key; and

develop said fingerprinted document copy incorporating said selected alternative strings.

21. The computer system of claim 20 wherein said processing system is configured to select by virtue of being configured to:

combine said copy key with a document key; and

select from said alternative strings based on a result of combining said copy key and said document key.

22. A computer system comprising:

an electronic storage system configured to store a fingerprinted document copy; and

a processing system configured to;

identify one or more segments of said electronic document indicative of a source of said electronic document; and

extract a copy key of said document based on contents of said one or more identified segments; and

replacing said one or more identified segments with an alternative segment based on a bit of said copy key.

23. The computer system of claim 22 wherein said processing system is further configured to:

combine said copy key with a document key to obtain a user identifier.

24. The computer system of claim 23 wherein said processing system is further configured to:

compare said user identifier to a database to identify a source of said fingerprinted copy.

25. A computer system comprising:

a host system storing a master copy of an electronic document; and

one or more remote systems connected to said host system via a network;

wherein said host system is configured to send a selected one of said one or more remote systems a fingerprinted copy of said electronic document by virtue of being configured to;

scan said master copy for one or more segments identified by a tag, wherein alternative character strings having similar meanings are available for each of said one or more selected segments;

modify text of said master copy in accordance with user identification information to develop said fingerprinted copy; and

transmit said fingerprinted copy to said selected remote system.

26. A computer program product that fingerprints documents comprising:

code that provides a user identifier to identify one or more recipients of said electronic document;

code that identifies a text segment of said electronic document that has at least two alternative character strings that have substantially the same meaning;

code that modifies said text segment of said electronic document, said code that modifies includes code that selects one of said alternative character strings for said text segment in accordance with said user identifier; and

a computer readable medium that stores the computer codes.

27. The product of claim 26 wherein said modifying code comprises:

code that combines a document encoding key with said user identifier; and

code that selects an alternative character string for each of said one or more selected segments in accordance with a result of said combining code.

28. The product of claim 27 wherein said selecting code comprises:

code that applies an error correcting code to a result of said combining code; and

code that selects an alternative character string for each of said one or more selected segments in accordance with a result of said error correcting code applying code.

29. The product of claim 27 wherein said combining code comprises:

code that logically combines said document encoding key with said user identifier.

30. The product of claim 29 wherein said logically combining code comprises:

code that generates an XOR between binary representations of said document encoding key and said user identifier.

31. The product of claim 27 wherein said selecting code comprises:

code that selects between binary alternative character strings for each of said one or more selected segments in accordance with corresponding binary digits of said result of said combining code.

32. The product of claim 26 wherein said modifying code comprises:

code that scans for one or more tags in said electronic document indicating locations of said one or more selected segments; and

code that removes said one or more tags.

33. The product of claim 26 wherein said providing code comprises:

code that accepts user identification information input; and

code that retrieves said user identifier from a database in accordance with said user identification information input.

34. The product of claim 26 wherein said providing code comprises:

code that accepts user identification information input; and

code that generates said user identifier in accordance with said user identification information input.

35. The product of claim 26 further comprising:

code that transmits said electronic document as modified over a network.

36. The product of claim 26 wherein said modifying code operates so that said user identification information does not affect a meaning of said document.

37. A computer program product that detects copying of an electronic document comprising:

code that identifies one or more segments of said electronic document indicative of a source of said electronic document;

code that extracts a copy key of said electronic document based on text of said one or more identified segments;

code that replaces said one or more identified segments with an alternative segment based on a bit of said copy key; and

a computer readable medium that stores the codes.

38. The product of claim 37 wherein said identifying code comprises:

code that retrieves a reference document;

code that scans said reference document for one or more identifier tags; and

code that identifies said one or more segments to be at positions within said electronic document similar to positions of said identifier tags in said reference document.

39. The product of claim 37 wherein said extracting code comprises:

code that provides a first and second alternative string for each of said one or more segments; and

code that selects a binary digit of said copy key for each of said one or more segments based on whether the contents of a given segment is the first or second alternative string.

40. The product of claim 37 further comprising:

code that removes an error correcting code from said copy key.

41. The product of claim 37 further comprising:

code that combines said copy key with a document key.

42. The product of claim 41 wherein said combining code comprises:

code that generates an XOR of said document key and said copy key.

43. The product of claim 41 further comprising:

code that compares a result of said combining code to a user identifier database to identify a source of said electronic document.