Electrical computers and digital processing systems: support – Multiple computer communication using cryptography – Particular communication authentication technique
Reexamination Certificate
1998-05-07
2001-12-04
Hayes, Gail (Department: 2132)
Electrical computers and digital processing systems: support
Multiple computer communication using cryptography
Particular communication authentication technique
Reexamination Certificate
active
06327657
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to protecting digital audio data against unauthorized copying. More particularly, the present invention relates to ways of marking digital audio data by manipulating bit patterns without significantly altering information that the data is meant to carry.
BACKGROUND OF THE INVENTION
To protect valuable audio data, it is often desirable to mark the data in an identifiable way. For example, if an owner of digital data desires to protect digital data against copyright infringement, the owner needs some way of showing that the data does, in fact, belong to the owner. The owner can prove ownership, inter alia, by marking the data in a known way. This is called “water marking” the data.
Marking the data in a practical way, however, is difficult, particularly because if the data is labeled using a trivial marking procedure, an infringer can easily strip off or change the mark. Furthermore, marking data by inserting or manipulating data bits corrupts the data in ways that may make the data unsuitable for its intended use.
Any analog value can be represented as a series of numbers, or digitally, and there are various formats used to represent digital data. For example, in Pulse Code Modulated (PCM) data, the arrangement of the bits is such that some bits are more important than others, ranging in importance from the most significant bit to the least significant bit. If the most significant bit is changed, the data is going to be severely corrupted, perhaps to the point where the data is unsuitable for its intended purpose. But if the least significant bit is changed, the smallest amount of corruption will result. Also, less corruption occurs if not every least significant bit is altered. For example, if every tenth least significant bit is altered, an effect is produced that is less noticeable than if every significant bit is altered. Nevertheless, altering bits in this way to water mark data can produce perceptually-intrusive results.
Another format used for digital data is called differential encoding. An example of this is Adaptive Differential Pulse Code Modulation (ADPCM). This format is selected for various types of audio data because sometimes the differential aspect of coding is desirable: one encodes not the absolute value of the sonic pressure wave, but rather the difference from one sample to the next. Because speech, for example, normally changes in small increments, the difference from one sample to the next is smaller than the absolute size of the waves. Therefore, less data is needed if only the differences are encoded. The trouble with water marking the data by encoding the difference is that values are dependent on the previously received signal; if one changes a value earlier in time, every subsequent differential value will be affected.
SUMMARY OF THE INVENTION
The present invention introduces systems and methods for marking audio data in a way that is difficult to detect without significantly corrupting the data. In particular, for audio data, the present invention does not corrupt the data in an audiologically-detectable way. In one embodiment of the present invention, digital audio data and a message are received to be encoded into the data. Once the digital audio data is received, a frequency analysis can be performed producing a spectral output for each piece of data. An auditory analysis is performed on the spectral output data to identify segments of data that are inaudible to the human auditory system, and a message is placed into the inaudible segments of the output data.
In another embodiment of the present invention, data is formatted with a scheme that uses more than one representation for a number or symbol. For example, mu-law-encoded data allows for two representations of the value zero. One may place a message in this data if the value zero is signified by the two representations in some predictable way.
REFERENCES:
patent: 5020135 (1991-05-01), Kasparian et al.
patent: 5646997 (1997-07-01), Barton
patent: 5687191 (1997-11-01), Lee et al.
patent: 5687236 (1997-11-01), Moskowitz et al.
patent: 5706392 (1998-01-01), Goldberg
patent: 5727092 (1998-03-01), Sandford et al.
patent: 5742771 (1998-04-01), Fontaine
patent: 5809139 (1998-09-01), Girod et al.
patent: 5892900 (1999-04-01), Ginter et al.
patent: 6115395 (2000-09-01), Norrell et al.
Goldberg Randy G.
Sachs Richard M.
Wetzel William R.
AT&T Corp.
Hayes Gail
Kenyon & Kenyon
Meislahn Douglas J
LandOfFree
Method and apparatus for creating electronic water marks in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for creating electronic water marks in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for creating electronic water marks in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2581082