Patent US6163842A successfully refreshed from Google Patents.
US6163842A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for embedding authentication information within digital data
Assignee: Sony Corp
•
Filing: 1999-05-26
•
Granted: 2000-12-19
•
Expires: 2019-05-26
Abstract
Abstract Arbitrary digital information is embedded within a stream of digital data, in a way that avoids detection by a casual observer and that allows a user to determine whether the digital data have been modified from their intended form. The embedded information may only be extracted as authorized and may be used to verify that the original digital data stream has not been modified.
Inventors
- 👤 James M. Barton
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 18:14
CPC Classifications
H; H04; H04N; H04N7/00; H04N7/16; H04N7/167; H04N7/1675; G; G06; G06T; G06T1/00; G06T1/0021; G06T1/0028; G06T1/005; G06T1/0057; H04L; H04L9/00; H04L9/32; H04L9/3247; H04N1/00; H04N1/32; H04N1/32101; H04N1/32144; H04N1/32149; H04N1/32154; H04N1/32267; H04N1/32277; H04N1/44; H04N1/448; H04N1/4486; H04N21/00; H04N21/20; H04N21/23; H04N21/238; H04N21/2389; H04N21/23892; H04N21/80; H04N21/83; H04N21/835; H04N21/8358; G06T2201/00; G06T2201/005; G06T2201/0051; G06T2201/0061; G06T2201/0065; G06T2201/0083; G06T2201/0203; H04L2209/00; H04L2209/34; H04L2209/60; H04N2201/00; H04N2201/32; H04N2201/3201; H04N2201/3225; H04N2201/3233; H04N2201/3269; H04N2201/327; H04N2201/328; H04N2201/3281
Claims Analysis
Total Claims: 45
Claim 1
Independent Claim
137 words
A method for embedding information into image data representative of an image, comprising the steps of: a) providing image data representative of an image, said image data comprising digital data blocks including image luminance components of the image represented by said image data; b) providing a bit string of information for encoding knowledge of interest to a receiver of said digital data blocks; and c) processing said image data and said bit string by both a data embedding step and an encryption step to provide modified image data having said bit string embedded and encrypted therein, said data embedding step being performed by modifying said image luminance components with said bit string of information in a manner so that said bit string is not readily noticeable when said modified image data is converted into a non-digital form.
Claim 2
Independent Claim
137 words
A method for embedding information into image data representative of an image, comprising the steps of: a) providing image data representative of an image, said image data comprising digital data blocks including image luminance components of the image represented by said image data; b) providing a bit string of information for encoding knowledge of interest to a receiver of said digital data blocks; and c) processing said image data and said bit string by both a data embedding step and an encryption step to provide modified image data having said bit string embedded and encrypted therein, said data embedding step being performed by modifying said image luminance components with said bit string of information in a manner so that said bit string is not readily noticeable when said modified image data is converted into a non-digital form.
Claim 3
Dependent Claim
42 words
The method of claim 1, wherein said luminance components are represented by sequences of bits representing luminance values for the image, and wherein said step of embedding comprises modifying said sequences of bits representing luminance values with said bit string of information.
Claim 4
Dependent Claim
26 words
The method of claim 2, wherein said step of embedding comprises modifying least significant bits of said sequences of bits representing luminance values for the image.
Claim 5
Dependent Claim
17 words
The method of claim 1, wherein said bit string of information includes meta-data about said image data.
Claim 6
Dependent Claim
19 words
The method of claim 1, wherein said bit string of information includes a digital signature for said image data.
Claim 7
Dependent Claim
16 words
The method of claim 5, wherein said digital signature is generated based upon said image data.
Claim 8
Dependent Claim
45 words
The method of claim 5, wherein said digital signature is calculated according to a predetermined digital signature calculation technique, and wherein said method further includes the step of appending digital data indicative of said predetermined digital signature calculation technique to said bit string of information.
Claim 9
Dependent Claim
41 words
The method of claim 1, wherein said encryption step is performed according to a predetermined encryption technique, and wherein said method further includes the step of appending digital data indicative of said predetermined encryption technique to said bit string of information.
Claim 10
Dependent Claim
32 words
The method of claim 1, wherein said step of processing further includes an error correction step to provide an error correctable bit string which is embedded and encrypted in said image data.
Claim 11
Dependent Claim
35 words
The method of claim 9, wherein said error correction step comprises calculating an error correction code for said bit string for correcting a possible error, and appending said error correction code to said bit string.
Claim 12
Dependent Claim
14 words
The method of claim 1, further including the step of compressing said image data.
Claim 13
Dependent Claim
16 words
The method of claim 1, further including the step of compressing said bit string of information.
Claim 14
Dependent Claim
59 words
The method of claim 1, wherein portions of said image data are modified during said embedding step, and wherein said method further includes the steps of compressing said portions of said image data that are to be modified during said embedding step to provide a compressed representation of said portions, and appending said compressed representation to said bit string.
Claim 15
Dependent Claim
63 words
The method of claim 13, further comprising the step of recovering said image data after said step of processing, said step of recovering comprising extracting said compressed representation from said modified image data; decompressing said compressed representation extracted from said modified image data; and replacing the portions of said modified image data that were modified during said embedding step with said decompressed representation.
Claim 16
Dependent Claim
63 words
The method of claim 1, wherein said bit string includes at least one of restoration information and authentication information, and wherein said method further includes the steps of retrieving said bit string from said modified image data, and performing at least one of a restoring step and an authentication step on said modified image data block in accordance with said retrieved bit string.
Claim 17
Dependent Claim
19 words
The method of claim 1, wherein said embedding step comprises embedding said bit string in a pseudo-random distribution fashion.
Claim 18
Dependent Claim
15 words
The method of claim 1, wherein said image data is based upon a photographic image.
Claim 19
Dependent Claim
15 words
The method of claim 1, wherein said image data is based upon a video image.
Claim 20
Dependent Claim
23 words
The method of claim 1, wherein said image data is provided by one of a camera, a video recorder, and a cable converter.
Claim 21
Independent Claim
103 words
A method for embedding information into image data representative of an image, comprising the steps of: a) providing image data representative of an image, said image data comprising digital data blocks including image luminance components of the image represented by said image data; b) providing a bit string of information for encoding knowledge of interest to a receiver of said digital data block; c) encrypting said bit string of information to provide an encrypted bit string; and d) embedding said encrypted bit string of information in said digital data blocks by modifying said image luminance components with said encrypted bit string of information.
Claim 22
Independent Claim
103 words
A method for embedding information into image data representative of an image, comprising the steps of: a) providing image data representative of an image, said image data comprising digital data blocks including image luminance components of the image represented by said image data; b) providing a bit string of information for encoding knowledge of interest to a receiver of said digital data block; c) encrypting said bit string of information to provide an encrypted bit string; and d) embedding said encrypted bit string of information in said digital data blocks by modifying said image luminance components with said encrypted bit string of information.
Claim 23
Dependent Claim
41 words
The method of claim 20, wherein said luminance components are represented by sequences of bits representing luminance values for the image, and wherein said step of embedding comprises modifying said sequences of bits representing luminance values with said encrypted bit string.
Claim 24
Dependent Claim
26 words
The method of claim 21, wherein said step of embedding comprises modifying least significant bits of said sequences of bits representing luminance values for the image.
Claim 25
Dependent Claim
17 words
The method of claim 20, wherein said bit string of information includes meta-data about said image data.
Claim 26
Dependent Claim
19 words
The method of claim 20, wherein said bit string of information includes a digital signature for said image data.
Claim 27
Dependent Claim
16 words
The method of claim 24, wherein said digital signature is generated based upon said image data.
Claim 28
Dependent Claim
45 words
The method of claim 24, wherein said digital signature is calculated according to a predetermined digital signature calculation technique, and wherein said method further includes the step of appending digital data indicative of said predetermined digital signature calculation technique to said bit string of information.
Claim 29
Dependent Claim
42 words
The method of claim 20, wherein said step of encrypting is performed according to a predetermined encryption technique, and wherein said method further includes the step of appending digital data indicative of said predetermined encryption technique to said bit string of information.
Claim 30
Dependent Claim
25 words
The method of claim 20, further including an error correction step to provide an error correctable bit string which is embedded in said image data.
Claim 31
Dependent Claim
33 words
The method of claim 28, wherein said error correction step comprises calculating an error correction code for correcting a possible error, and appending said error correction code to said bit string of information.
Claim 32
Dependent Claim
14 words
The method of claim 20, further including the step of compressing said image data.
Claim 33
Dependent Claim
16 words
The method of claim 20, further including the step of compressing said bit string of information.
Claim 34
Dependent Claim
61 words
The method of claim 20, wherein portions of said image data are modified during said embedding step, and wherein said method further includes the steps of compressing said portions of said image data that are to be modified during said embedding step to provide a compressed representation of said portions, and appending said compressed representation to said bit string of information.
Claim 35
Dependent Claim
21 words
The method of claim 32, wherein said step of appending is performed prior to said step of encrypting said bit string.
Claim 36
Dependent Claim
63 words
The method of claim 32, further comprising the step of recovering said image data after said step of embedding, said step of recovering comprising extracting said compressed representation from said modified image data; decompressing said compressed representation extracted from said modified image data; and replacing the portions of said modified image data that were modified during said embedding step with said decompressed representation.
Claim 37
Dependent Claim
62 words
The method of claim 20, wherein said bit string includes at least one of restoration information and authentication information, and wherein said method further includes the steps of retrieving said bit string from said modified image data, and performing at least one of a restoring step and an authentication step on said modified image data in accordance with said retrieved bit string.
Claim 38
Dependent Claim
33 words
The method of claim 35, wherein said step of retrieving said bit string comprises first retrieving said encrypted bit string by de-embedding said modified image data, and then decrypting said encrypted bit string.
Claim 39
Dependent Claim
19 words
The method of claim 20, wherein said embedding step comprises embedding said bit string in a pseudo-random distribution fashion.
Claim 40
Dependent Claim
13 words
The method of claim 20, wherein said image data is a JPEG image.
Claim 41
Dependent Claim
13 words
The method of claim 20, wherein said image data is an MPEG image.
Claim 42
Dependent Claim
22 words
The method of claim 20, wherein said image data is provided based upon optically input information to produce said digital data blocks.
Claim 43
Dependent Claim
16 words
The method of claim 40, wherein said digital data blocks are provided by a photographic camera.
Claim 44
Dependent Claim
16 words
The method of claim 40, wherein said digital data blocks are provided by a video camera.
Claim 45
Dependent Claim
23 words
The method of claim 20, wherein said image data is provided by one of a camera, a video recorder, and a cable converter.
References Cited (Backward Citations)
US4433207A
Cited
US4639548A
Cited
US4750173A
Cited
US4969041A
Cited
US5161210A
Cited
US4943973A
Cited
US5200822A
Cited
US5572247A
Cited
US5327237A
Cited
US5387941A
Cited
US5557333A
Cited
US5587743A
Cited
US5574962A
Cited
US5581800A
Cited
US5319735A
Cited
US5243423A
Cited
EP0581317A2
Cited
US5721788A
Cited
US5579124A
Cited
EP0651554A1
Cited
WO1995020291A1
Cited
US5450490A
Cited
US5539471A
Cited
US5530751A
Cited
US5606609A
Cited
US5568570A
Cited
US5636995A
Cited
US5822432A
Cited
US5905800A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-12-19 | 2004-06-19 | 2004-12-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-12-19 | 2008-06-19 | 2008-12-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-12-19 | 2012-06-19 | 2012-12-19 | $7700.00 | Window Closed / Lapsed |