Systems and methods for watermarking software and other media

• US 9,350,547 B2
• Filed: 08/18/2014
• Issued: 05/24/2016
• 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: Horne, William G., Maheshwari, Umesh, Tarjan, Robert E., Horning, James J., Sibert, W. Olin, Matheson, Lesley R., Wright, Andrew K., Owicki, Susan S.
• Primary Examiner(s): Davis, Zachary A
• Assistant Examiner(s): ALMEIDA, DEVIN E
• Application Number:
  US14/462,513
• Publication Number:
  US 20150200782A1
• Time in Patent Office: 645 Days
• US Class Current: 1/1
• 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, the method performed by a computer system comprising a processor and a memory encoded with program instructions that, when executed by the processor, cause the system to perform the method, the method comprising:

statistically analyzing the computer code to generate one or more statistical models of the computer code;

generating at least one watermark based on the one or more statistical models of the computer code and a plurality of watermark primitives;

inserting the at least one watermark into the computer code; and

wherein statistically analyzing the computer code further comprises;

analyzing the computer code using a Markov model to identify a plurality of common code sequences and idioms; and

generating the statistical model based on the identified plurality of common code sequences and idioms.

2. The method of claim 1, wherein the method further comprises:

prior to inserting the at least one watermark, accepting the at least one watermark for insertion based on the one or more statistical models of the computer code.

3. The method of claim 1, wherein statistically analyzing the computer code further comprises:

analyzing the computer code to determine a number of times each of a plurality of operation codes are included in the computer code;

identifying a plurality of common operation codes based on the determined number of times each of the plurality of operation codes are included in the computer code; and

generating the statistical model based on the identified plurality of common operation codes.

4. The method of claim 3, wherein generating the at least one watermark is further based on at least one operation code of the plurality of common operation codes.

5. The method of claim 1, wherein statistically analyzing the computer code further comprises:

analyzing the computer code to generate a probabilistic state model relating sequences of operation codes included in the computer code;

generating the statistical model based on the probability state model; and

wherein generating the probabilistic state model comprises;

analyzing the computer code to identify a first operation code included in the computer code;

analyzing the computer code to identify a second operation code included in the computer code;

determining a probability that the first operation code is followed by the second operation code within the computer code.

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

statistically analyzing a second computer code to generate one or more statistical models of the second computer code;

generating at least one watermark based on the one or more statistical models of the second computer code and a plurality of watermark primitives;

inserting the at least one watermark into the first computer code; and

wherein statistically analyzing the second computer code further comprises;

analyzing the second computer code using a Markov model to identify a plurality of common code sequences and idioms; and

generating the statistical model based on the identified plurality of common code sequences and idioms.

7. The method of claim 6, wherein the first computer code is different, at least in part, than the second computer code.

8. The method of claim 6, wherein the method further comprises:

prior to inserting the at least one watermark, accepting the at least one watermark for insertion based on the one or more statistical models of the computer code.

9. The method of claim 6, wherein statistically analyzing the second computer code further comprises:

analyzing the second computer code to determine a number of times each of a plurality of operation codes are included in the second computer code;

identifying a plurality of common operation codes based on the determined number of times each of the plurality of operation codes are included in the second computer code; and

generating the statistical model based on the identified plurality of common operation codes.

10. The method of claim 9, wherein generating the at least one watermark is further based on at least one operation code of the plurality of common operation codes.

11. The method of claim 6, wherein statistically analyzing the second computer code further comprises:

analyzing the second computer code to generate a probabilistic state model relating sequences of operation codes included in the second computer code; and

generating the statistical model based on the probability state model; and

analyzing the second computer code to identify a first operation code included in the second computer code;

analyzing the second computer code to identify a second operation code included in the second computer code; and

determining a probability that the first operation code is followed by the second operation code within the second computer code.