Method and system for identifying documents generated by an unauthorized software copy

• US 5,568,550 A
• Filed: 10/05/1994
• Issued: 10/22/1996
• Est. Priority Date: 10/05/1994
• Status: Expired due to Term

• Current Assignee: RPX Corporation
• Original Assignee: Leon H. Charney, Shay H. Bushinsky, Shmuel Ur
• Inventors: Ur, Shmuel
• Primary Examiner(s): Cain, David C.
• Application Number:
  US08/318,218
• Time in Patent Office: 748 Days
• Field of Search: 380/3, 380/23, 380/52, 380/18, 380/4, 382/61, 283/92, 283/91
• US Class Current: 382/306
• 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
• CPC Class Codes: G06F 2211/007 Encryption, En-/decode, En-/decipher, En-/decypher, Scramble, (De-)compress
• CPC Class Codes: G06T 1/0021 Image watermarking
• CPC Class Codes: H04N 1/32203 Spatial or amplitude domain methods H04N1/32309 takes precedence
• CPC Class Codes: H04N 1/32208 involving changing the magnitude of selected pixels, e.g. overlay of information or super-imposition H04N1/32219, H04N1/32224 take precedence
• CPC Class Codes: H04N 1/32261 in binary data H04N1/32256 takes precedence
• CPC Class Codes: H04N 1/32288 Multiple embedding, e.g. cocktail embedding, or redundant embedding, e.g. repeating the additional information at a plurality of locations in the image
• CPC Class Codes: H04N 2201/3205 of identification information, e.g. name or ID code H04N2201/3209 takes precedence
• 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

Abstract

Each copy of software is assigned a unique identifying code pattern which is printed on all documents produced with that software by a high resolution printer. The unique identifying code pattern is a plurality of spaced apart marks having a size no greater than about 300 dpi, and is therefore, at best, barely noticeable to the human observer. The "invisible signature" is also reproduced on documents made by unauthorized copies of software which can therefore be traced. Preferably, the unique identifying code is replicated multiple times over the document using an error correcting code to assure that at least one replication will be clear of matter selected for printing by the software. A high resolution scanner extracts and identifies the code patterns printed on the document. In systems where the software generates a print file for the high resolution printer, print commands for the pattern replications are interspersed with the other print commands making identification and removal of the commands very difficult and not worth the effort since the "invisible signature" does not prevent copying of the software or noticeably detract from the appearance of the finished document.

Claims

1. A method of identifying a software copy used to generate documents comprising the steps of:

embedding in said software a unique identifying code pattern to be printed in addition to matter selected for printing by said software;

generating a printed document containing said unique identifying code pattern and said matter Selected for printing by said software, said unique identifying code pattern comprising a plurality of non-contiguous marks, each having a size no greater than about 300 dpi; and

scanning said document to extract and identify said unique identifying code pattern.

2. The method of claim 1 wherein said step of generating a printed document comprises generating said document with multiple replications of said unique identifying code pattern spaced apart over said document.

3. The method of claim 2 wherein said step of scanning said document comprises extracting said multiple replications of said unique identifying code pattern.

4. The method of claim 3 wherein said scanning step comprises identifying said unique identifying code pattern replication based upon predetermined similarity of said multiple replications of said unique identifying code pattern.

5. The method of claim 4 wherein said predetermined similarity is established when at least two of said replications of said unique identifying pattern code are the same.

6. The method of claim 1 wherein said step of generating the printed document comprises printing said unique identifying code pattern as a pattern of single non-contiguous dots each having a size no greater than 300 dpi.

7. The method of claim 1 wherein said step of generating said document comprises printing said document with a printer having a resolution greater than about 300 dpi with each mark comprising contiguous dots which collectively have a size no greater than about 300 dpi.

8. The method of claim 1 wherein said unique identifying code pattern embedded in said software comprises a plurality of binary coded decimal numbers.

9. The method of claim 1 wherein said software generates a print file containing commands for printing and said step of embedding comprises embedding commands in said print file for generating said unique identifying code pattern, and wherein generating said document comprises implementing said commands to generate said unique identifying code pattern with a printer having a resolution at least as great as about 300 dpi.

10. The method of claim 9 wherein multiple replications of said unique identifying code are printed by said printer in spaced relation on said document.

11. A system for identifying a software copy used to generate a document comprising:

a software copy having embedded therein instructions for creating a unique identifying code comprising a plurality of non-contiguous marks each having a size no greater than about 300 dpi;

a digital computer for running said software;

user input means for controlling running of said software in said digital computer to select matter to be printed in addition to said unique identifying code pattern;

a high resolution printer having a resolution of at least 300 dpi for printing a document containing said matter selected to be printed and said unique identifying code pattern; and

scanning means for extracting from said document said unique identifying code pattern.

12. The system of claim 11 wherein said high resolution printer prints multiple replications of said unique identifying code pattern spaced apart on said document, and wherein said scan means extracts said multiple replications of said unique identifying code pattern from said document.

13. The system of claim 11 wherein said software has a print file containing print commands for printing said matter selected for printing and for printing said unique identifying Code pattern, and wherein said high resolution printer executes said print commands to generate said document with said matter selected and said unique identifying code pattern.

14. The system of claim 11 wherein said unique identifying code pattern printed by such high resolution printer is a plurality of binary coded decimal numerals.

15. A method of identifying a medium used to generate an image, comprising the steps of:

employing said medium to generate said image incorporating a unique identifying code pattern of non-contiguous marks, with each of said marks having a size no greater than about 300 dpi; and

scanning said image to extract and identify said unique identifying code pattern.

16. The method of claim 15 wherein said medium is employed to generate said image incorporating multiple replications of said unique identifying code pattern spaced apart in said image, and said step of scanning includes extracting and identifying said multiple replications of said unique identifying code pattern.

17. The method of claim 16 wherein said step of scanning includes extracting said multiple replications of said unique identifying code pattern and identifying said unique identifying code pattern in response to a predetermined similarity of the multiple replications of said unique identifying code pattern extracted.

18. The method of claim 15 wherein said unique identifying code pattern comprises a plurality of binary coded decimal numerals.