Method and apparatus for verifying data integrity based on data compression parameters

• US 20030043852A1
• Filed: 05/17/2002
• Published: 03/06/2003
• Est. Priority Date: 05/18/2001
• Status: Abandoned Application

• Current Assignee: ContentGuard Incorporated (Pendrell Corporation)
• Original Assignee: ContentGuard Incorporated (Pendrell Corporation)
• Inventors: Raley, Michael, Ta, Thanh, Tadayon, Bijan, Nahidipour, Aram, Lao, Guillermo, Gilliam, Charles
• Application Number:
  US10/147,304
• Publication Number:
  US 20030043852A1
• Time in Patent Office: Days
• US Class Current: 370/477
• CPC Class Codes: H03M 13/00 Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes error detection or error correction for analogue/digital, digital/analogue or code conversion H03M1/00 – H03M11/00; specially adapted for digital computers G06F11/08; for information storage based on relative movement between record carrier and transducer G11B, e.g. G11B20/18; for static stores G11C
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction

Abstract

A method and apparatus for verifying data integrity. A compression parameter, such as the average code length of compressed data, is obtained. The parameter is transmitted to a recipient of the data to permit the recipient to again determine the parameter and compare the value of the parameter to the originally determined value. If the value of the parameter has changed, the data may have been modified or otherwise manipulated.

Claims

1. A method for verifying the integrity of data comprising:

compressing the data in accordance with a predetermined data compression scheme to obtain compressed code;

determining at least one compression parameter of the compressed code;

transmitting the compressed code; and

comparing the at least one parameter determined in said determining step with the corresponding at least one parameter of the compressed code after said transmitting step to determine if the data has been altered.

2. A method as recited in claim 1, further comprising, generating a warning if the result of said comparing step is that the at least one parameter of the compressed code has changed in value.

3. A method as recited in claim 1, wherein the at least one parameter includes the average symbol length of the compressed code.

4. A method as recited in claim 1, further comprising the step of processing the data into plural data sets prior to said compressing step and wherein said compressing step comprises compressing each of the plural data sets to obtain plural sets of compressed code.

5. A method as recited in claim 4, wherein the data is image data and said processing step comprises scanning the data in different directions to obtain a data set for each of the directions.

6. A method as recited in claim 1, further comprising processing the data into plural data sets prior to said compressing step and wherein said compressing step comprises compressing each of the plural data sets using a different respective compression algorithm to obtain plural sets of compressed code.

7. A method as recited in claim 6 wherein said determining step comprises determining the average symbol length of each of the sets of compressed code.

8. A method as recited in claim 4, wherein said determining step comprises calculating the average symbol length for each of the sets of compressed code.

9. A method as recited in claim 7, wherein said determining step further comprises, determining an average of the average symbol lengths.

10. A method as recited in claim 7, wherein said determining step comprises combining the average symbol lengths to determine a combined compression parameter.

12. A method as recited in claim 1, further comprising encrypting at least one of the compressed code and the compression parameter.

13. A method as recited in claim 1, wherein said compressing step comprises compressing the data plural times with plural respective compression algorithms to obtain plural sets of compressed code.

14. A method as recited in claim 13, wherein said determining step comprises determining the average length of each of the sets of compressed code.

15. A method as recited in claim 1, wherein said compressing step further comprises determining the average length of the compressed code combining the average length with the compressed code to obtain modified compressed code, and combining the average length with data to obtain modified data, and wherein said determining step comprises determining a compression parameter of each of the modified compressed code and the modified data.

11. A method as recited in claim 11, wherein said combining step comprises applying at least one of a mathematical and logical process to the average symbol lengths.

16. A method of verifying the integrity of data comprising:

compressing the data in accordance with a predetermined data compression scheme to obtain compressed code;

determining a parameter of the compressed code at first time and at a second time using the same algorithm;

comparing the parameter determined of the first time with parameter determined at the second time to verify that the data has not been altered.

17. A method as recited in claim 16, wherein the parameter comprises the average symbol length of the compressed code.

18. A method as recited in claim 16, further comprising the step of processing the data into plural data sets prior to said compressing step and wherein said compressing step comprises compressing each of the plural data sets to obtain plural sets of compressed code.

19. A method as recited in claim 18, wherein the data is image data and said processing step comprises scanning the data in different directions to obtain a data set for each of the directions.

20. A method as recited in claim 16, further comprising processing the data into plural data sets prior to said compressing step and wherein said compressing step comprises compressing each of the plural data sets using a different respective compression algorithm to obtain plural sets of compressed code.

21. A method as recited in claim 20, wherein said determining step comprises determining the average length of each of the sets of compressed code.

22. A method as recited in claim 18, wherein said determining step comprises calculating the average symbol length for each of the sets of compressed code.

23. A method as recited in claim 22, wherein said determining step further comprises, determining an average of the average symbol lengths.

24. A method as recited in claim 22, wherein said determining step comprises combining the average symbol lengths to determine a combined compression parameter.

25. A method as recited in claim 24, wherein said combining step comprises applying at least one of a mathematical and logical process to the average symbol lengths.

26. A method as recited in claim 16, further comprising encrypting at least one of the compressed code and the compression parameter.

27. A method as recited in claim 16, wherein said compressing step comprises compressing the data plural times with plural respective compression algorithms to obtain plural sets of compressed code.

28. A method as recited in claim 27, wherein said determining step comprises determining the average length of each of the sets of compressed code.

29. A method as recited in claim 16, wherein said compressing step further comprises determining the average length of the compressed code combining the average length with the compressed code to obtain modified compressed code, combining the average length with data to obtain modified data, and wherein said determining step comprises determining a compression parameter of each of the modified compressed code and the modified data.

30. A data package adapted to be used in a system for verifying the integrity of source data, said data package comprising:

compressed code obtained by compressing source data in accordance with a predetermined data compression scheme to obtain compressed code; and

at least one compression parameter of the compressed code.

31. The data package as recited in claim 30, wherein the at least one compressing parameter includes the average symbol length of the compressed code.

32. A data package as recited in claim 31, wherein at least one of the compressed code and the compression parameter are encrypted.

33. A data package as recited in claim 31, wherein the compressed code and the compression parameter are encapsulated.

34. A data package as recited in claim 33, wherein the compression parameter is inserted into the compressed code.