Systems and methods for watermarking software and other media

• US 7,770,016 B2
• Filed: 04/19/2007
• Issued: 08/03/2010
• Est. Priority Date: 07/29/1999
• Status: Expired due to Fees

• Current Assignee: Intertrust Technologies Corporation (Fidelio Acquisition Co LLC)
• Original Assignee: Intertrust Technologies Corporation (Fidelio Acquisition Co LLC)
• Inventors: Matheson, Lesley R., Maheshwari, Umesh, Horning, James J., Sibert, W. Olin, Owicki, Susan S., Wright, Andrew K., Tarjan, Robert E., Horne, William G.
• Primary Examiner(s): LAFORGIA, CHRISTIAN A
• Application Number:
  US11/737,428
• Publication Number:
  US 20080028474A1
• Time in Patent Office: 1,202 Days
• Field of Search: 713/176
• US Class Current: 713/176
• CPC Class Codes: G06F 11/3604 Software analysis for verifying properties of programs byte-code verification G06F9/44589
• CPC Class Codes: G06F 16/245 Query processing
• CPC Class Codes: G06F 21/16 Program or content traceability, e.g. by watermarking
• CPC Class Codes: G06N 7/01 Probabilistic graphical models, e.g. probabilistic networks
• CPC Class Codes: G09C 5/00 Ciphering apparatus or methods not provided for in the preceding groups, e.g. involving the concealment or deformation of graphic data such as designs, written or printed messages
• CPC Class Codes: H04K 1/00 Secret communication
• CPC Class Codes: H04K 1/02 by adding a second signal to make the desired signal unintelligible
• CPC Class Codes: H04L 2209/608 Watermarking
• CPC Class Codes: H04L 9/3226 using a predetermined code, e.g. password, passphrase or PIN network architectures or network communication protocols for supporting authentication of entities using passwords in a packet data network H04L63/083
• CPC Class Codes: H04L 9/3247 involving digital signatures

Abstract

Systems and methods are disclosed for embedding information in software and/or other electronic content such that the information is difficult for an unauthorized party to detect, remove, insert, forge, and/or corrupt. The embedded information can be used to protect electronic content by identifying the content'"'"'s source, thus enabling unauthorized copies or derivatives to be reliably traced, and thus facilitating effective legal recourse by the content owner. Systems and methods are also disclosed for protecting, detecting, removing, and decoding information embedded in electronic content, and for using the embedded information to protect software or other media from unauthorized analysis, attack, and/or modification.

Claims

1. A method for watermarking computer code utilizing a system comprising a processor and a memory encoded with program instructions that, when executed by the processor, cause the processor to perform the method, the method comprising:

mapping a set of payload information onto a first set of sparse space strings, wherein each sparse space string in the first set of sparse space strings is chosen randomly from a second set of sparse space strings;

inserting a sparse space string from the first set of sparse space strings into the computer code, and

distributing the computer code to a recipient, wherein the recipient of the computer code;

extracts at least some of the inserted sparse space string from the computer code to form an extracted string, and

transmits the extracted string to a database operator,

wherein the database operator;

identifies the sparse space string in the first set of sparse space strings associated with the extracted string,

retrieves the payload information mapped to the identified sparse space string, and

transmits the payload information to the recipient.

2. The method as in claim 1, wherein the number of sparse space strings in the second set of sparse space strings is at least 2¹⁰⁰⁰ times greater than the number of sparse space strings in the first set of sparse space strings.

3. The method as in claim 1, further comprising:

dividing the sparse space string to be inserted into the computer code into a sequence of subparts,

wherein inserting the sparse space string into the computer code further includes inserting each subpart of the sparse space string into the computer code, and

wherein extracting at least some of the inserted sparse space string further includes extracting at least one of the subparts in the sequence of subparts.

4. The method as in claim 3, wherein each subpart in the sequence of subparts is randomly inserted into the computer code.

5. The method as in claim 3, wherein one or more subparts in the sequence of subparts is inserted multiple times into the computer code.

6. The method as in claim 3, wherein one or more subparts in the sequence of subparts is inserted using error correction codes.

7. The method as in claim 3, wherein the extracted string contains less than all of the subparts of the inserted sparse space string.

8. The method as in claim 7, wherein the database operator uses one or more probability techniques to determine which sparse space string in the first set of sparse space strings corresponds to the extracted string.

9. The method as in claim 3, further comprising:

combining each subpart with one or more of position and signature information to create a modified subpart; and

encrypting each of the modified subparts.

10. The method as in claim 9, wherein the position information is used to construct the extracted string.