Utilizing data reduction in steganographic and cryptographic systems

• US 9,893,888 B2
• Filed: 01/11/2016
• Issued: 02/13/2018
• Est. Priority Date: 03/24/1999
• Status: Expired due to Term

• Current Assignee: Wisteria Trading Ltd.
• Original Assignee: Wistaria Trading Inc.
• Inventors: Moskowitz, Scott A., Berry, Mike W.
• Primary Examiner(s): HOFFMAN, BRANDON S
• Application Number:
  US14/993,006
• Publication Number:
  US 20160142207A1
• Time in Patent Office: 764 Days
• Field of Search: None
• 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: G06T 1/0021 Image watermarking
• CPC Class Codes: H04L 2209/046 of operations, operands or results of the operations
• CPC Class Codes: H04L 2209/608 Watermarking
• CPC Class Codes: H04L 9/16 the keys or algorithms being changed during operation
• CPC Class Codes: H04N 1/32144 embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
• CPC Class Codes: H04N 1/32272 Encryption or ciphering

Abstract

The present invention relates to methods for protecting a data signal using the following techniques: applying a data reduction technique to reduce the data signal into a reduced data signal; subtracting the reduced data signal from the data signal to produce a remainder signal; embedding a first watermark into the reduced data signal to produce a watermarked, reduced data signal; and adding the watermarked, reduced data signal to the remainder signal to produce an output signal. A second watermark may be embedded into the remainder signal before the final addition step. Further, cryptographic techniques may be used to encrypt the reduced data signals and to encrypt the remainder signals before the final addition step.

Claims

1. A machine implemented method for modifying signal streams using a computer processor and computer memory, comprising:

applying a lossy data reduction technique to an original signal stream to result in a data reduced signal stream;

subtracting the data reduced signal stream from the original signal stream to result in a subtraction signal stream;

applying a cryptographic technique to the data reduced signal stream to result in a cryptographically modified data reduced signal stream.

2. The method of claim 1 further comprising adding the subtraction signal stream to the cryptographically modified data reduced signal stream.

3. The method of claim 1 further comprising applying a cryptographic technique to the subtraction signal stream to result in a cryptographically modified subtraction signal stream and adding the cryptographically modified subtraction signal stream to the cryptographically modified data reduced signal stream.

4. The method of claim 1 wherein said original signal stream comprises at least one of audio and video information, and wherein said lossy data reduction technique is an MPEG lossy compression technique.

5. The method of claim 1 further comprising splitting the original signal stream into distinct streams prior to both steps of applying and the step of subtracting.

6. The method of claim 1 wherein said original signal stream comprises a video substream and a non-video substream, and further comprising applying a different data reduction technique to the video substream than to the non-video substream.

7. The method of claim 1 wherein said original signal comprises a stream of at least one of binary executable, machine readable, and text codes.

8. The method of claim 1 wherein the step of applying the cryptographic technique to the data reduced signal stream comprises applying at least one of a transfer function and a mapping function to the data reduced signal stream.

9. The method of claim 1 further comprising generating an output signal stream, using the cryptographically modified data reduced signal stream and the subtraction signal stream, such that the output signal stream contains the information of the original signal stream.

10. A machine implemented method for modifying signal streams using a computer processor and computer memory, comprising:

applying a lossy data reduction technique to an original signal stream to result in a data reduced signal stream;

subtracting the data reduced signal stream from the original signal stream to result in a subtraction signal stream;

applying a cryptographic technique to the subtraction signal stream to result in a cryptographically modified subtraction signal stream.

11. The method of claim 10 further comprising adding the cryptographically modified subtraction signal stream to a stream containing the data in the data reduced signal stream.

12. The method of claim 10 wherein said original signal stream comprises at least one of audio and video information, and wherein said lossy data reduction technique is an MPEG lossy compression technique.

13. The method of claim 10 further comprising splitting the original signal stream into distinct streams prior to both steps of applying and the step of subtracting.

14. The method of claim 10 wherein said original signal stream comprises a video substream and a non video substream, and further comprising applying a different data reduction technique to the video substream than to the non-video substream.

15. The method of claim 10 wherein said original signal comprises a stream of at least one of binary executable, machine readable, and text codes.

16. The method of claim 10 wherein the step of applying the cryptographic technique to the subtraction signal stream comprises applying at least one of a transfer function and a mapping function to the subtraction signal stream.

17. The method of claim 10 further comprising generating an output signal stream that contains the information of the original signal stream, using the cryptographically modified subtraction signal stream and the data reduced signal stream, such that the output signal stream contains the information of the original signal stream.

18. A machine implemented method for modifying signal streams using a computer processor and computer memory, comprising:

applying a first lossy data reduction technique to a video substream of an original signal stream and a second data reduction technique that is different from the first lossy data reduction technique to a non-video substream of an original signal to result in a data reduced signal stream;

subtracting the data reduced signal stream from the original signal stream to result in a subtraction signal stream;

generating an output signal using the data reduced signal stream and the subtraction signal stream, such that the output signal contains the information of the original signal stream.

19. The method of claim 18 further comprising adding a signal stream comprising the information in the subtraction signal stream to a signal stream comprising the information in the data reduced signal stream.

20. The method of claim 18 wherein said first lossy data reduction technique is an MPEG lossy compression technique.

21. The method of claim 18 further comprising splitting the original signal stream into distinct streams prior to the steps of applying subtracting.

22. The method of claim 18 wherein said original signal comprises a substream text codes.

23. The method of claim 18 further comprising applying at least one of a transfer function and a mapping function to said video substream.

24. A machine implemented method for modifying signal streams using a computer processor and computer memory, comprising:

applying a lossy data reduction technique to an original signal stream to result in a data reduced signal stream;

subtracting the data reduced signal stream from the original signal stream to result in a subtraction signal stream;

generating an output signal using the data reduced signal stream and the subtraction signal stream, such that the output signal contains the information of the original signal stream.

25. A machine implemented method for modifying signal streams using a computer processor and computer memory, comprising:

applying a data reduction technique to only a subset of the functional objects of executable computer code contained in an original signal stream, to result in a data reduced signal stream;

subtracting the data reduced signal stream from the original signal stream to result in a subtraction signal stream;

generating an output signal using the data reduced signal stream and the subtraction signal stream, such that the output signal contains the information of the original signal stream.