US5907619A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Secure compressed imaging
Assignee: Intel Corp
•
Filing: 1996-12-20
•
Granted: 1999-05-25
•
Expires: 2016-12-20
Abstract
Abstract A secure method and apparatus for compressing and digitally signing compressed video data. The apparatus compresses video data and permits signing of the compressed video image in such a way that if only a portion of the video image is successfully transmitted, the digital signature corresponding to that portion can still be verified. An optimization scheme which allows the verification of portions of a successful digital transmission with using only one digital signature is also disclosed.
Inventors
- 👤 Derek L. Davis
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 05:53
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/00127; H04N1/00204; H04N1/00244; G; G06; G06F; G06F21/00; G06F21/60; G06F21/606; G06F21/64; H04L; H04L9/00; H04L9/32; H04L9/3236; H04L9/3247; H04L9/50; H04N1/32; H04N1/32101; H04N1/32106; H04N1/32117; H04N7/00; H04N7/16; H04N7/167; H04N7/1675; H04L2209/00; H04L2209/30; H04L2209/60; H04N2201/00; H04N2201/32; H04N2201/3201; H04N2201/3225; H04N2201/3233; H04N2201/3235; H04N2201/3236
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
112 words
A method of authenticating a portion of an image, the method comprising the steps of: compressing an image frame; dividing the compressed image frame into a plurality of image sections including a first image section and a second image section; separately digitally signing each of the plurality of image sections to create a digital signature corresponding to each of the plurality of image sections; transmitting the plurality of image sections and corresponding digital signatures such that at least the first image section and a digital signature corresponding to the first image section are received in their entirety; and authenticating at least the first image section that is received using the digital signature.
Claim 2
Independent Claim
112 words
A method of authenticating a portion of an image, the method comprising the steps of: compressing an image frame; dividing the compressed image frame into a plurality of image sections including a first image section and a second image section; separately digitally signing each of the plurality of image sections to create a digital signature corresponding to each of the plurality of image sections; transmitting the plurality of image sections and corresponding digital signatures such that at least the first image section and a digital signature corresponding to the first image section are received in their entirety; and authenticating at least the first image section that is received using the digital signature.
Claim 3
Dependent Claim
16 words
The method of claim 1 wherein the compressing step is accomplished using a digital cosine transform.
Claim 4
Dependent Claim
30 words
The method of claim 2 wherein the dividing step produces said first image section comprises higher order coefficients of the digital cosine transform used to render a low resolution image.
Claim 5
Dependent Claim
25 words
The method of claim 3 wherein the dividing step produces the second image section having coefficients of a lower order than the first image section.
Claim 6
Dependent Claim
21 words
The method of claim 1 wherein the compressing step produces the compressed image frame as a Joint Picture Experts Group image.
Claim 7
Dependent Claim
23 words
The method of claim 1 further comprising the step of encrypting each of the plurality of image sections prior to the transmitting step.
Claim 8
Independent Claim
143 words
A method for authenticating that an image has been transmitted from a sending device to a receiving device, the method comprising the steps of: compressing the image to form a compressed image; dividing the compressed image into a plurality of sections; individually hashing each of the plurality of sections to produce a corresponding plurality of digest elements; combining the plurality of digest elements to produce a hash sequence table; digitally signing the hash sequence table to generate a hash sequence table signature; transmitting the hash sequence table signature, the hash sequence table and the plurality of sections; authenticating the hash sequence table using the hash sequence table signature; and authenticating at least one section of the compressed image by hashing the at least one section to produce a digest and comparing the digest with a corresponding digest element from the hash sequence table.
Claim 9
Independent Claim
143 words
A method for authenticating that an image has been transmitted from a sending device to a receiving device, the method comprising the steps of: compressing the image to form a compressed image; dividing the compressed image into a plurality of sections; individually hashing each of the plurality of sections to produce a corresponding plurality of digest elements; combining the plurality of digest elements to produce a hash sequence table; digitally signing the hash sequence table to generate a hash sequence table signature; transmitting the hash sequence table signature, the hash sequence table and the plurality of sections; authenticating the hash sequence table using the hash sequence table signature; and authenticating at least one section of the compressed image by hashing the at least one section to produce a digest and comparing the digest with a corresponding digest element from the hash sequence table.
Claim 10
Dependent Claim
17 words
The method of claim 7 wherein said compressing step generates a plurality of discrete cosine transform coefficients.
Claim 11
Dependent Claim
35 words
The method of claim 8 wherein the dividing step includes the steps of separating the compressed image into the plurality of sections based on a resolution order of the plurality of discrete cosine transform coefficients.
Claim 12
Dependent Claim
19 words
The method of claim 7 wherein the combining step includes the step of concatenating the plurality of digest elements.
Claim 13
Dependent Claim
45 words
The method of claim 7 wherein the step of digitally signing the hash sequence table includes the steps of hashing the hash sequence table to produce a first hash result; and encrypting the first hash result using a private key associated with the sending device.
Claim 14
Dependent Claim
61 words
The method of claim 11 wherein said step of authenticating said hash sequence table includes the steps of decrypting the hash sequence table signature to using a public key of the sending device to recover the first hash result; hashing the hash sequence table to produce a second hash result; and comparing the first hash result and the second hash result.
Claim 15
Independent Claim
155 words
A system for verifying the authenticity of a compressed digital image, the system comprising: a communication link; a sending device coupled to the communication link, the sending device including a secure compressed signing device including (i) compression circuitry to compress a digital image to produce a compressed image, (ii) a partitioning circuit to partition the compressed image into a plurality of image sections, (iii) a hash circuit to hash each of the plurality of image sections and output a plurality of digests to be concatenated together to generate a hash sequence table, and (iv) a signing circuit to digitally sign said hash sequence table to produce a hash sequence table signature; and a receiving device configured to authenticate at least one image section of the plurality of image sections received in its entirety from the sending device by using the at least one image section, the hash sequence table signature, and the hash sequence table.
Claim 16
Independent Claim
155 words
A system for verifying the authenticity of a compressed digital image, the system comprising: a communication link; a sending device coupled to the communication link, the sending device including a secure compressed signing device including (i) compression circuitry to compress a digital image to produce a compressed image, (ii) a partitioning circuit to partition the compressed image into a plurality of image sections, (iii) a hash circuit to hash each of the plurality of image sections and output a plurality of digests to be concatenated together to generate a hash sequence table, and (iv) a signing circuit to digitally sign said hash sequence table to produce a hash sequence table signature; and a receiving device configured to authenticate at least one image section of the plurality of image sections received in its entirety from the sending device by using the at least one image section, the hash sequence table signature, and the hash sequence table.
Claim 17
Dependent Claim
19 words
The system of claim 13 wherein the secure compressed signing device is fully contained within an integrated circuit package.
Claim 18
Dependent Claim
23 words
The system of claim 13 wherein said secure compressed signing device encrypts said plurality of image sections before transmission through said communications link.
Claim 19
Dependent Claim
36 words
The system of claim 13 wherein said receiving device uses a public key of the secure compressed signing device to verify the authenticity of the hash sequence table through use of the hash sequence table signature.
Claim 20
Independent Claim
110 words
A method of forming a concatenated signed hash sequence table used for verifying the authenticity of a portion of an image frame when transmission of the image frame is interrupted or causes alterations of the image frame, said method comprising the steps of: partitioning the image frame into a plurality of image sections; hashing each section in said plurality of image sections to generate a corresponding plurality of hash values; concatenating the hashed values to produce a hash sequence table; and signing digitally the hash sequence table to form a hash sequence table signature that can be used to authenticate a portion of the image frame that contains valid data.
Claim 21
Independent Claim
110 words
A method of forming a concatenated signed hash sequence table used for verifying the authenticity of a portion of an image frame when transmission of the image frame is interrupted or causes alterations of the image frame, said method comprising the steps of: partitioning the image frame into a plurality of image sections; hashing each section in said plurality of image sections to generate a corresponding plurality of hash values; concatenating the hashed values to produce a hash sequence table; and signing digitally the hash sequence table to form a hash sequence table signature that can be used to authenticate a portion of the image frame that contains valid data.
Claim 22
Dependent Claim
20 words
The method of claim 17 further comprising the step of compressing the image frame prior to partitioning the image frame.
Claim 23
Dependent Claim
17 words
The method of claim 18 wherein the compressing step generates a plurality of discrete cosine transform coefficients.
Claim 24
Dependent Claim
26 words
The method of claim 19 wherein the partitioning step includes the step of separating the image sections based on ordering of the discrete cosine transform coefficients.
References Cited (Backward Citations)
US5721788A
Cited
US5499294A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-05-24 | 2002-11-23 | 2003-05-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-05-24 | 2006-11-23 | 2007-05-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-05-24 | 2010-11-23 | 2011-05-25 | $7700.00 | Window Closed / Lapsed |