WO2000057643A1 - Utilizing data reduction in steganographic and cryptographic systems - Google Patents

Utilizing data reduction in steganographic and cryptographic systems Download PDF

Info

Publication number
WO2000057643A1
WO2000057643A1 PCT/US2000/006522 US0006522W WO0057643A1 WO 2000057643 A1 WO2000057643 A1 WO 2000057643A1 US 0006522 W US0006522 W US 0006522W WO 0057643 A1 WO0057643 A1 WO 0057643A1
Authority
WO
WIPO (PCT)
Prior art keywords
signal
data signal
data
remainder
produce
Prior art date
Application number
PCT/US2000/006522
Other languages
French (fr)
Inventor
Scott A. Moskowitz
Michael Berry
Original Assignee
Blue Spike, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Blue Spike, Inc. filed Critical Blue Spike, Inc.
Priority to EP00919398A priority Critical patent/EP1172001A4/en
Priority to US09/594,719 priority patent/US7123718B1/en
Publication of WO2000057643A1 publication Critical patent/WO2000057643A1/en
Priority to US11/519,467 priority patent/US7664264B2/en
Priority to US12/655,036 priority patent/US8160249B2/en
Priority to US13/423,650 priority patent/US8526611B2/en
Priority to US13/802,471 priority patent/US8781121B2/en
Priority to US14/271,382 priority patent/US9270859B2/en
Priority to US14/993,006 priority patent/US9893888B2/en
Priority to US15/860,267 priority patent/US10461930B2/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/0021Image watermarking
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/0021Image watermarking
    • G06T1/005Robust watermarking, e.g. average attack or collusion attack resistant
    • G06T1/0071Robust watermarking, e.g. average attack or collusion attack resistant using multiple or alternating watermarks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32267Methods relating to embedding, encoding, decoding, detection or retrieval operations combined with processing of the image
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32267Methods relating to embedding, encoding, decoding, detection or retrieval operations combined with processing of the image
    • H04N1/32272Encryption or ciphering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32288Multiple embedding, e.g. cocktail embedding, or redundant embedding, e.g. repeating the additional information at a plurality of locations in the image
    • H04N1/32304Embedding different sets of additional information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • H04N19/467Embedding additional information in the video signal during the compression process characterised by the embedded information being invisible, e.g. watermarking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2389Multiplex stream processing, e.g. multiplex stream encrypting
    • H04N21/23892Multiplex stream processing, e.g. multiplex stream encrypting involving embedding information at multiplex stream level, e.g. embedding a watermark at packet level
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/835Generation of protective data, e.g. certificates
    • H04N21/8358Generation of protective data, e.g. certificates involving watermark
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/16Analogue secrecy systems; Analogue subscription systems
    • H04N7/167Systems rendering the television signal unintelligible and subsequently intelligible
    • H04N7/1675Providing digital key or authorisation information for generation or regeneration of the scrambling sequence
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3225Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document
    • H04N2201/3233Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document of authentication information, e.g. digital signature, watermark

Definitions

  • This invention relates to digital signal processing, and more particularly to a method and a system for encoding at least one digital watermark into a signal as a means of conveying information relating to the signal and also protecting against unauthorized manipulation of the signal.
  • Digital watermarks help to authenticate the content of digitized multimedia information, and can also discourage piracy. Because piracy is clearly a disincentive to the digital distribution of copyrighted content, establishment of responsibility for copies and derivative copies of such works is invaluable. In considering the various forms of multimedia content, whether "master,” stereo, NTSC video, audio tape or compact disc, tolerance of quality will vary with individuals and affect the underlying commercial and aesthetic value of the content. It is desirable to tie copyrights, ownership rights, purchaser information or some combination of these and related data into the content in such a manner that the content must undergo damage, and therefore reduction of its value, with subsequent, unauthorized distribution, commercial or otherwise. Digital watermarks address many of these concerns.
  • a matter of general weakness in digital watermark technology relates directly to the manner of implementation of the watermark. Many approaches to digital watermarking leave detection and decode control with the implementing party of the digital watermark, not the creator of the work to be protected. This weakness removes proper economic incentives for improvement of the technology.
  • One specific form of exploitation mostly regards efforts to obscure subsequent watermark detection. Others regard successful over encoding using the same watermarking process at a subsequent time.
  • Yet another way to perform secure digital watermark implementation is through "key-based” approaches. This paper draws a distinction between a "forensic watermark,” based on provably-secure methods, and a “copy control” or “universal” watermark which is intended to be low cost and easily implemented into any general computing or consumer electronic device.
  • a watermark can be forensic if it can identify the source of the data from which a copy was made. For example, assume that digital data are stored on a disk and provided to "Company A” (the “A disk”). Company A makes an unauthorized copy and delivers the copy to "Company B” (the “B disk”). A forensic watermark, if present in the digital data stored on the "A disk,” would identify the "B disk” as having been copied from the "A disk.”
  • a copy control or universal watermark is an embedded signal which is governed by a "key” which may be changed (a "session key") to increase security, or one that is easily accessible to devices that may offer less than strict cryptographic security.
  • the "universal" nature of the watermark is the computationally inexpensive means for accessing or other associating the watermark with operations that can include playback, recording or manipulations of the media in which it is embedded.
  • a fundamental difference is that the universality of a copy control mechanism, which must be redundant enough to survive many signal manipulations to eliminate most casual piracy, is at odds with the far greater problem of establishing responsibility for a given instance of a suspected copying of a copyrighted media work.
  • forensic watermarks or those that constitute "transactional watermarks” (which are encoded in a given copy of said content to be watermarked as per the given transaction).
  • the goal of a digital watermark system is to insert a given information signal or signals in such a manner as to leave little or no evidence of the presence of the information signal in the underlying content signal.
  • a separate but equal goal is maximizing the digital watermark's encoding level and "location sensitivity" in the underlying content signal such that the watermark cannot be removed without damage to the content signal.
  • One means of implementing a digital watermark is to use key -based security. A predetermined or random key can be generated as a map to access the hidden information signal.
  • a key pair may also be used.
  • a party possesses a public and a private key.
  • the private key is maintained in confidence by the owner of the key, while the owner's public key is disseminated to those persons in the public with whom the owner would regularly communicate.
  • Messages being communicated for example by the owner to another, are encrypted with the private key and can only be read by another person who possesses the corresponding public key.
  • a message encrypted with the person's public key can only be decrypted with the corresponding private key.
  • the keys or key pairs may be processed in separate software or hardware devices handling the watermarked data.
  • a method of securing a data signal comprises the steps of: applying a data reduction technique to reduce the data signal into a reduced data signal; subtracting said reduced data signal from the data signal to produce a remainder signal; using a first cryptographic technique to encrypt the reduced data signal to produce an encrypted, reduced data signal; using a second cryptographic technique to encrypt the remainder signal to produce an encrypted remainder signal; and adding said encrypted, reduced data signal to said encrypted remainder signal to produce an output signal.
  • a system for securing a data signal comprises: means to apply a data reduction technique to reduce the data signal into a reduced data signal; means to subtract said reduced data signal from the data signal to produce a remainder signal; means to apply a first cryptographic technique to encrypt the reduced data signal to produce an encrypted, reduced data signal; means to apply a second cryptographic technique to encrypt the remainder signal to produce an encrypted remainder signal; and means to add said encrypted, reduced data signal to said encrypted remainder signal to produce an output signal.
  • a method of securing a data signal comprises the steps of: applying a data reduction technique to reduce the data signal into a reduced data signal; subtracting said reduced data signal from the data signal to produce a remainder signal; embedding a first watermark into said reduced data signal to produce a watermarked, reduced data signal; embedding a second watermark into said remainder signal to produce a watermarked remainder signal; and adding said watermarked, reduced data signal to said watermarked remainder signal to produce an output signal.
  • a method of protecting a data signal comprises: applying a data reduction technique to reduce the data signal into a reduced data signal; subtracting said reduced data signal from the data signal to produce a remainder signal; using a first scrambling technique to scramble said reduced data signal to produce a scrambled, reduced data signal; using a second scrambling technique to scramble said remainder signal to produce a scrambled remainder signal; and adding said scrambled, reduced data signal to said scrambled remainder signal to produce an output signal.
  • the present invention interprets the signal as a stream which may be split into separate streams of digitized samples or may undergo data reduction (including both lossy and lossless compression, such as MPEG lossy compression and Meridian's lossless compression, down sampling, common to many studio operations, or any related data reduction process)
  • the stream of data can be digital m nature, or may also be an analog waveform (such as an image, audio, video, or multimedia content)
  • One example of digital data is executable binary code
  • the present invention allows for more efficient, secure, copy ⁇ ght protection when handling functionality and associations with predetermined keys and key pans in software applications or the machine readable versions of such code in microchips and hardware devices Text may also be a candidate for authentication or higher levels of secu ⁇ ty when coupled with secure key exchange or asymmetric key generation between parties
  • the subsets of the data stream combine meaningful and meaningless bits of data which may be mapped or transferred depending on the application intended by the
  • the present mvention utilizes data reduction to allow better performance in watermarking as well as cryptographic methods concerning binary executable code, its machine readable form, text and other functionality-based or communication-related applications Some differences may simply be in the structure of the key itself, a pseudo random or random number st ⁇ ng or one which also includes additional secu ⁇ ty with special one way functions or signatures saved to the key The key may also be made into key pairs, as is discussed in other disclosures and patents referenced herein
  • the present mvention contemplates watermarks as a plurality of digitized sample streams, even if the digitized streams originate from the analog waveform itself
  • the present mvention also contemplates that the methods disclosed herein can be applied to non-digitized content Universally, data reduction adheres to some means of "understanding "the reduction” This disclosure looks at data reduction which may include down sampling, lossy compression, summarization or any means of data reduction as a novel means to speed up watermarking encode and decode operations Essentially a lossy method for data reduction yield
  • the present invention also contemplates the use of data reduction for purposes of speedier and more tiered forms of security, including combinations of these methods with transfer function functions.
  • transfer functions e.g., scrambling
  • mapping functions e.g., watermarking
  • mapping functions e.g., watermarking
  • predetermined keys are associated with transfer functions instead of mapping functions, although those skilled in the art may recognize that a transfer function is simply a subset of mask sets encompassing mapping functions. It is possible that tiered scrambling with data reduction or combinations of tiered data reduction with watermarking and scrambling may indeed increase overall security to many applications.
  • All data reduction methods include coefficients which affect the reduction process. For example, when a digital signal with a time or space component is down sampled, the coefficient would be the ratio of the new sample rate to the original sample rate. Any coefficients that are used in the data reduction can be randomized using the key, or key pair, making the system more resistant to analysis. Association to a predetermined key or key pair and additional measure of security may include biometric devices, tamper proofing of any device utilizing the invention, or other security measures.
  • FIG. 1 is a functional block diagram that shows a signal processing system that generates "n" remainder signals and "n” data reduced signals.
  • FIG. 2 is a functional block diagram for an embodiment of the present invention which illustrates the generation of an output signal comprised of a data-reduced, watermarked signal and a first remainder signal.
  • FIG. 3 is a functional block diagram for an embodiment of the present invention which illustrates the generation of an output signal comprised of a data-reduced, watermarked signal and a watermarked, first remainder signal.
  • FIG. 4 is a functional block diagram for decoding the output signal generated by the system illustrated in FIG. 2.
  • FIG. 5 is a functional block diagram for decoding the output signal generated by the system illustrated in FIG. 3.
  • FIG. 6 is a functional block diagram for an embodiment of the present invention which illustrates the generation of an output signal comprised of a data-reduced, scrambled signal and a first remainder signal.
  • FIG. 7 is a functional block diagram for an embodiment of the present invention which illustrates the generation of an output signal comprised of a data— reduced, scrambled signal and a scrambled, first remainder signal.
  • FIG. 8 is a functional block diagram for decoding the output signal generated by the system illustrated in FIG. 6.
  • FIG. 9 is a functional block diagram for decoding the output signal generated by the system illustrated in FIG. 7. DETAILED DESCRIPTION
  • FIG. 1 A system for achieving multiple levels of data reduction is illustrated in FIG. 1.
  • An input signal 10 for example, instructional text, executable binary computer code, images, audio, video, multimedia or even virtual reality imaging
  • First data reduced signal 20 is then subtracted from input signal 10 to generate a first remainder signal 30.
  • First data reduced signal 20 is subjected to a second data reduction technique 101 to generate a second data reduced signal 21.
  • Second data reduced signal 21 is then subtracted from first data reduced signal 20 to generate a second remainder signal 31.
  • Each of the successive data reduced signals is, in turn, subjected to data reduction techniques to generate a further data reduced signal, which, in turn, is subtracted from its respective parent signal to generate another remainder signal.
  • This process is generically described as follows.
  • An (n-1) data reduced signal 28 i.e, a signal that has been data reduced n-1 times
  • the nth data reduced signal 29 is then subtracted from the (n-1 ) data reduced signal 28 to produce an n* remainder signal 39.
  • An output signal can be generated from the system illustrated in FIG. 1 in numerous ways.
  • each of the n remainder signals (which, through represented by reference numerals 30-39, are not intended to be limited to 10 signals) and the n th data signal may optionally subjected to a watermarking technique, or even optionally subjected to a encryption technique, and each of the (n+1) signals (whether watermarked or encrypted, or otherwise untouched) may then be added together to form an output signal.
  • each of the (n+1) signals (i.e., the n remainder signals and the n th data reduced signal) can be added together without any encryption or watermarking to form an output signal; or one or more of the (n+1) signals may be watermarked and then all (n+1) signals may be added together; or one or more of the (n+1) signals may be encrypted and then all (n+1) signals may be added together. It is anticipated that between these three extremes lie numerous hybrid combinations involving one or more encryptions and one or more watermarkings.
  • Each level may be used to represent a particular data density.
  • the reduction method is down-sampling, for a DVD audio signal the first row would represent data sampled at 96 kHz, the second at 44.1 kHz., the third at 6 kHz., etc.
  • Further security can be increased by including block ciphers, special one way functions, one time stamps or even biometric devices in the software or hardware devices that can be embodied. Passwords or biometric data are able to assist in the determination of the identity of the user or owner of the data, or some relevant identifying information.
  • DVD 24 bit 96 kHz, encoded watermarks should be detected in at least "real time,” even after the signal has been down sampled, to say 12 kHz of the 96 kHz originally referenced.
  • the present invention also permits the ability to separate any other bits which may be associated with other more secure predetermined keys or key pairs.
  • the present invention contemplates breaking the code into objects or similar units of functionality and allowing for determination of what is functionally important. This may be more apparent to the developer or users of the software or related hardware device. Data reduction through the use of a subset of the functional objects related to the overall functionality of the software or executable code in hardware or microchips, increase the copyright protection or security sought, based on reducing the overall data to be associated with predetermined keys or key pairs. Similarly, instead of mapping functions, transfer functions, so-called “scrambling,” appear better candidates for this type of security although both mapping and transferring may be used in the same system.
  • the associated keys and key pairs can be used to substantially improve the security and to offer easier methods for changing which functional "pieces" of executable computer code are associated with which predetermined keys.
  • These keys may take the form of time-sensitive session keys, as with transactions or identification cards, or more sophisticated asymmetric public key pairs which may be changed periodically to ensure the security of the parties' private keys.
  • These keys may also be associated with passwords or biometric applications to further increase the overall security of any potential implementation.
  • An example for text message exchange is less sophisticated but, if it is a time sensitive event, e.g., a secure communication between two persons, benefits may also be encountered here. Security may also be sought in military communications. The ability to associate the securely exchanged keys or key pairs while performing data reduction to enhance the detection or decoding performance, while not compromising the level of security, is important. Though a steganographic approach to security, the present invention more particularly addresses the ability to have data reduction to increase speed, security, and performance of a given steganographic system.
  • data reduction affords a more layered approach when associating individual keys or key pairs with individual watermark bits, or digital signature bits, which may not be possible without reduction because of considerations of time or the payload of what can be carried by the overall data "covertext" being transmitted.
  • Layering through data reduction offers many advantages to those who seek privacy and copyright protection. Serialization of the detection chips or software would allow for more secure and less “universal” keys, but the interests of the copyright owners are not always aligned with those of hardware or software providers. Similarly, privacy concerns limit the amount of watermarking that can be achieved for any given application.
  • Separation of the watermarks also relates to separate design goals.
  • a copy control mechanism should ideally be inexpensive and easily implemented, for example, a form of "streamed watermark detection.” Separating the watermark also may assist more consistent application in broadcast monitoring efforts which are time-sensitive and ideally optimized for quick detection of watermarks.
  • the structure of the key itself in addition to the design of the "copy control" watermark, will allow for few false positive results when seeking to monitor radio, television, or other streamed broadcasts (including, for example, Internet) of copyrighted material.
  • streamed broadcasts including, for example, Internet
  • a universal copy control watermark may be universal in consumer electronic and general computing software and hardware implementations, but less universal when the key structure is changed to assist in being able to log streaming, performance, or downloads, of copyrighted content.
  • the embedded bits may actually be paired with keys in a decode device to assure accurate broadcast monitoring and tamper proofing, while not requiring a watermark to exceed the payload available in an inaudible embedding process E g .
  • a full identification of the song, versus time-based digital signature bits, embedded into a broadcast signal may not be reco ⁇ ered or may be easily o ⁇ er encoded without the use of block ciphers, special one way functions or one time pads, during the encoding process, prior to broadcast Data reduction as herein disclosed makes this operation more efficient at higher speeds
  • a forensic watermark is not time sensitive, is file-based, and does not require the same speed demands as a streamed or broadcast-based detection mechanism for copy control use
  • a forensic watermark detection process may require additional tools to aid in ensuring that the signal to be analyzed is in approp ⁇ ate scale or size, ensuring signal characteristics and heuristic methods help in approp ⁇ ate recovery of the digital watermark
  • all aspects of the underlying content signal should be considered in the embedding process because the watermarking process must take into account all such aspects, including for example, any dimensional or size of the underlying content signal
  • the dimensions of the content signal may be saved with the key or key pair, without enabling reproduction of the unwatermarked signal
  • Heunstic methods may be used to ensure the signal is in proper dimensions for a thorough and accurate detection authentication and retrieval of the embedded watermark bits
  • Data reduction can assist m increasing operations of this nature as well, since the data reduction process may include information about the original signal, for example, signal characte ⁇ stics, signal abstracts
  • the present mvention provides benefits, not only because of the key-based approach to the watermarking, but the vast increase in performance and secu ⁇ ty afforded the implementations of the present invention over the performance of other systems
  • the architecture of key and key-pair based watermarking is superior to statistical approaches for watermark detection because the first method meets an evidentiary level of quality and are mathematically provable
  • key and key paired based watermarking is further improved.
  • levels of security are plainly necessary if digital watermarks are expected to establish responsibility for copies of copyrighted works in evidentiary proceedings. More sophisticated measures of trust are necessary for use in areas which exceed the scope of copyright but are more factually based in legal proceedings. These areas may include text authentication or software protection (extending into the realm of securing microchip designs and compiled hardware as well) in the examples provided above and are not contemplated by any disclosure or work in the art.
  • a predete ⁇ nined key is described as a set of masks: a plurality of mask sets. These masks may include primary, convolution and message delimiters but may extend into additional domains. In previous disclosures, the functionality of these masks is defined solely for mapping. Public and private keys may be used as key pairs to further increase the unlikeliness that a key may be compromised.- Examples of public key cryptosystems may be found in the following U.S. Patents Nos: 4,200,770; 4,218,582; 4,405,829; and 4,424,414, which examples are incorporated herein by reference. Prior to encoding, the masks described above are generated by a cryptographically secure random generation process. Mask sets may be limited only by the number of dimensions and amount of error correction or concealment sought, as has been previously disclosed.
  • a block cipher such as DES
  • DES in combination with a sufficiently random seed value emulates a cryptographically secure random bit generator.
  • These keys, or key pairs, will be saved along with information matching them to the sample stream in question in a database for use in subsequent detection or decode operation.
  • These same cryptographic protocols may be combined with the embodiments of the present invention in administering streamed content that requires authorized keys to correctly display or play said streamed content in an unscrambled manner.
  • symmetric or asymmetric public key pairs may be used in a variety of implementations. Additionally, the need for certification authorities to maintain authentic key-pairs becomes a consideration for greater security beyond symmetric key implementations, where transmission security is a concern.
  • FIG. 2 illustrates a system and method of implementing a multiple-watermark system.
  • An input signal 11 e.g., binary executable code, instruction text, or other data
  • a lossy data-reduction scheme 200 e.g., down-sampling, bit-rate reduction, or compression method
  • Data-reduced signal 40 is then embedded with a watermark (process step 300) to generate a watermarked, data-reduced signal 50, while a copy of the unmarked, data-reduced signal 40 is saved.
  • the saved, unwatermarked data-reduced signal (signal 40) is subtracted from the original input signal 11, yielding a remainder signal 60 composed only of the data that was lost during the data-reduction.
  • a second watermark is then applied (process step 301) to remainder signal 60 to generate a watermarked remainder signal 70.
  • the watermarked remainder 70 and the watermarked, data-reduced signal 50 are added to form an output signal 80, which is the final, full-bandwidth, output signal.
  • the two watermarking techniques may be identical (i.e., be functionally the same), or they may be different.
  • FIG. 4 illustrates a functional block diagram for one means of decoding the output signal generated by the system illustrated in FIG. 2.
  • a signal to be analyzed 80 e.g., the same output from FIG.
  • Data reduced signal 41 can then be decoded to remove the message that was watermarked in the original data reduced signal. Further, data reduced signal 41 can be subtracted from signal to be analyzed 80 to form a differential signal 61 which can then be decoded to remove the message that was watermarked in the original remainder signal.
  • a decoder may only be able to perform one of the two decodings. Differential access and/or different keys may be necessary for each decoding.
  • watermarking described in connection with this embodiment above may be done with a plurality of predetermined keys or key pairs associated with a single watermark "message bit,” code object, or text.
  • FIG. 3 illustrates a system and method of implementing a single watermark system.
  • the process and system contemplated here is identical to process described in connection to FIG. 2, above, except that no watermark is embedded in the remainder signal.
  • the watermarked, data-reduced signal 50 is added directly to the remainder signal 60 to generate an output signal 90.
  • the watermarking described in connection with this embodiment above may be done with a plurality of predetermined keys or key pairs associated with a single watermark "message bit," code object, or text.
  • FIG. 5 illustrates a functional block diagram for one means of decoding the output signal generated by the system illustrated in FIG. 3.
  • a signal to be analyzed 90 e.g., the same output from FIG. 3 is processed by a data-reduction scheme 200.
  • Data reduced signal 41 can then be decoded to remove the message that was watermarked in the original data reduced signal.
  • FIG. 6 illustrates a system and method of implementing a multi-scrambler system.
  • An input signal 12 e.g., binary executable code, instruction text, or other data
  • a lossy data-reduction scheme 400 e.g., down-sampling, bit-rate reduction, or compression method
  • Data-reduced signal 45 is then scrambled using a first scrambling technique (process step 500) to generate a scrambled, data-reduced signal 55, while a copy of the unscrambled, data- reduced signal 45 is saved.
  • the saved, unscrambled data-reduced signal (signal 45) is subtracted from the original input signal 12, yielding a remainder signal 65 composed only of the data that was lost during the data-reduction.
  • a second scrambling technique is then applied (process step 501) to remainder signal 65 to generate a scrambled remainder signal 75.
  • the scrambled remainder signal 75 and the scrambled data-reduced signal 55 are added to form an output signal 85, which is the final, full-bandwidth, output signal.
  • the two scrambling techniques may be identical (i.e., be functionally the same), or they may be different.
  • scrambling described in connection with this embodiment may be done with a plurality of predetermined keys or key pairs associated with a single scrambling operation containing only a "message bit," code object, or text.
  • unscrambling follows the exact pattern of the scrambling process except that the inverse of the sci ambling transfer function is applied to each portion of the data, thus returning it to its pie-scrambled state
  • FIG 8 illustrates a functional block diagram for one means of decoding the output signal generated by the system illustrated in FIG 6
  • a signal to be analyzed 85 (e g , the same output from FIG 6) is piocessed by a data-reduction scheme 200
  • Data reduced signal 46 can be subtracted from signal to be analyzed 85 to form a differential signal 66, which signal can then be descrambled in process 551 using the inverse transfer function of the piocess that scrambled the original remainder signal (e g , the inverse of scrambling process 501)
  • Descrambhng process 551 generates an descrambled signal 76
  • Data reduced signal 46 may further be descrambled m process 550 using the inverse transfer function of the process that scrambled the original data reduced signal (e g , the inverse of scrambling process 500)
  • Descrambhng process 550 generates an descrambled signal 56, which may then be added to descrambled signal 76 to form an
  • FIG 7 illustrates a system and method of implementing a single scrambling system
  • the process and system contemplated here is identical to process desc ⁇ bed connection to FIG 6, above, except that no scrambling is applied to the remainder signal Hence, the scrambled data-reduced signal 55 is added directly to the remainder signal 65 to generate an output signal 95
  • scrambling desc ⁇ bed in connection with this embodiment may be done with a plurality of predetermined keys or key pairs associated with a single scrambling operation containing only a "message bit," code object, or text
  • FIG 9 illustrates a functional block diagram for one means of decoding the output signal generated by the system illustrated m FIG 7
  • a signal to be analyzed 95 (e g , the same output from FIG 7) is processed by a data-reduction scheme 200
  • Data reduced signal 46 can be subtracted from signal to be analyzed 95 to form a differential signal 66.
  • Data reduced signal 46 may further be descrambled in process 550 using the inverse transfer function of the process that scrambled the original data reduced signal (e.g., the inverse of scrambling process 500).
  • Descrambhng process 550 generates an descrambled signal 56, which may then be added to differential signal 66 to form an output signal 99.
  • Another embodiment may combine both watermarking and scrambling with data reduction. Speed, performance and computing power may influence the selection of which techniques are to be used. Decisions between data reduction schemes ultimately must be measured against the types of keys or key pairs to use, the way any pseudo random or random number generation is done (chaotic, quantum or other means), and the amount of scrambling or watermarking that is necessary given the needs of the system.
  • Data signals fall into two categories: those which can undergo lossy data reduction and remain functional and those which cannot. Audio, images, video are examples of the first. Computer code is an example of the second.
  • all members of the first category contain an aesthetic component, which may be reduced and/or manipulated during a data reduction, in addition to a functional component which serves to identify the signal.
  • an audio signal may have noise added while still remaining recognizably identifiable as a particular song. However, beyond a certain point, the addition of more noise will cause the signal to become unidentifiable, thus impairing the functional character of the signal.
  • lossy compression that letains functionality is not possible
  • Signals in the first category are the only candidates for watermarking
  • a watermark is a distortion of the aesthetic component, generally of an imperceptible nature This category will gam speed benefits during the watermark decoding process when a lossy data-reduction method is used as desc ⁇ bed above
  • Scrambling may be applied to any signal, regardless of its aesthetic component, since it allows for perfect reconstruction of the o ⁇ gmal signal
  • a scrambling system can be made more secure by applying a data reduction method prior to scrambling, even if this data reduction makes the intermediate signals nonfunctional, as is the case with signals in category two
  • Data reduction can make both watermarking and scrambling more secure Data reduction can also speed the decoding process for watermarks Finally, data reduction can allow natural channelization of watermarks for different purposes

Abstract

The present invention is a method for protecting a data signal where the method comprises the following steps: applying a data reduction technique (200) to the signal to produce a reduced signal, subtracting (60) the reduced data signal from the original signal to produce a remainder signal (39), embedding (300) a first watermark into the reduced data signal to produce a watermarked redued data signal, and adding (50) the watermarked reduced signal to the remainder signal to produce an output signal (90). A second watermark (301) may be embedded into the remainder signal (39) before the final addition (50) step. Cryptographic techniques may be employed to encrypt the remainder signal and/or the reduced signal prior to the addition step (50).

Description

UTILIZING DATA REDUCTION IN STEGANOGRAPHIC AND CRYPTOGRAPHIC SYSTEMS
FIELD OF INVENTION
This invention relates to digital signal processing, and more particularly to a method and a system for encoding at least one digital watermark into a signal as a means of conveying information relating to the signal and also protecting against unauthorized manipulation of the signal.
BACKGROUND OF INVENTION
Digital watermarks help to authenticate the content of digitized multimedia information, and can also discourage piracy. Because piracy is clearly a disincentive to the digital distribution of copyrighted content, establishment of responsibility for copies and derivative copies of such works is invaluable. In considering the various forms of multimedia content, whether "master," stereo, NTSC video, audio tape or compact disc, tolerance of quality will vary with individuals and affect the underlying commercial and aesthetic value of the content. It is desirable to tie copyrights, ownership rights, purchaser information or some combination of these and related data into the content in such a manner that the content must undergo damage, and therefore reduction of its value, with subsequent, unauthorized distribution, commercial or otherwise. Digital watermarks address many of these concerns.
A matter of general weakness in digital watermark technology relates directly to the manner of implementation of the watermark. Many approaches to digital watermarking leave detection and decode control with the implementing party of the digital watermark, not the creator of the work to be protected. This weakness removes proper economic incentives for improvement of the technology. One specific form of exploitation mostly regards efforts to obscure subsequent watermark detection. Others regard successful over encoding using the same watermarking process at a subsequent time. Yet another way to perform secure digital watermark implementation is through "key-based" approaches. This paper draws a distinction between a "forensic watermark," based on provably-secure methods, and a "copy control" or "universal" watermark which is intended to be low cost and easily implemented into any general computing or consumer electronic device. A watermark can be forensic if it can identify the source of the data from which a copy was made. For example, assume that digital data are stored on a disk and provided to "Company A" (the "A disk"). Company A makes an unauthorized copy and delivers the copy to "Company B" (the "B disk"). A forensic watermark, if present in the digital data stored on the "A disk," would identify the "B disk" as having been copied from the "A disk."
On the other hand, a copy control or universal watermark is an embedded signal which is governed by a "key" which may be changed (a "session key") to increase security, or one that is easily accessible to devices that may offer less than strict cryptographic security. The "universal" nature of the watermark is the computationally inexpensive means for accessing or other associating the watermark with operations that can include playback, recording or manipulations of the media in which it is embedded. A fundamental difference is that the universality of a copy control mechanism, which must be redundant enough to survive many signal manipulations to eliminate most casual piracy, is at odds with the far greater problem of establishing responsibility for a given instance of a suspected copying of a copyrighted media work. The more dedicated pirates must be dealt with by encouraging 3rd party authentication with "forensic watermarks" or those that constitute "transactional watermarks" (which are encoded in a given copy of said content to be watermarked as per the given transaction). The goal of a digital watermark system is to insert a given information signal or signals in such a manner as to leave little or no evidence of the presence of the information signal in the underlying content signal. A separate but equal goal is maximizing the digital watermark's encoding level and "location sensitivity" in the underlying content signal such that the watermark cannot be removed without damage to the content signal. One means of implementing a digital watermark is to use key -based security. A predetermined or random key can be generated as a map to access the hidden information signal. A key pair may also be used. With a typical key pair, a party possesses a public and a private key. The private key is maintained in confidence by the owner of the key, while the owner's public key is disseminated to those persons in the public with whom the owner would regularly communicate. Messages being communicated, for example by the owner to another, are encrypted with the private key and can only be read by another person who possesses the corresponding public key. Similarly, a message encrypted with the person's public key can only be decrypted with the corresponding private key. Of course, the keys or key pairs may be processed in separate software or hardware devices handling the watermarked data.
SUMMARY OF THE INVENTION
A method of securing a data signal comprises the steps of: applying a data reduction technique to reduce the data signal into a reduced data signal; subtracting said reduced data signal from the data signal to produce a remainder signal; using a first cryptographic technique to encrypt the reduced data signal to produce an encrypted, reduced data signal; using a second cryptographic technique to encrypt the remainder signal to produce an encrypted remainder signal; and adding said encrypted, reduced data signal to said encrypted remainder signal to produce an output signal.
A system for securing a data signal comprises: means to apply a data reduction technique to reduce the data signal into a reduced data signal; means to subtract said reduced data signal from the data signal to produce a remainder signal; means to apply a first cryptographic technique to encrypt the reduced data signal to produce an encrypted, reduced data signal; means to apply a second cryptographic technique to encrypt the remainder signal to produce an encrypted remainder signal; and means to add said encrypted, reduced data signal to said encrypted remainder signal to produce an output signal. A method of securing a data signal comprises the steps of: applying a data reduction technique to reduce the data signal into a reduced data signal; subtracting said reduced data signal from the data signal to produce a remainder signal; embedding a first watermark into said reduced data signal to produce a watermarked, reduced data signal; embedding a second watermark into said remainder signal to produce a watermarked remainder signal; and adding said watermarked, reduced data signal to said watermarked remainder signal to produce an output signal.
A method of protecting a data signal comprises: applying a data reduction technique to reduce the data signal into a reduced data signal; subtracting said reduced data signal from the data signal to produce a remainder signal; using a first scrambling technique to scramble said reduced data signal to produce a scrambled, reduced data signal; using a second scrambling technique to scramble said remainder signal to produce a scrambled remainder signal; and adding said scrambled, reduced data signal to said scrambled remainder signal to produce an output signal.
There are two design goals in an overall digital watermarking system's low cost, and universality. Ideally, a method for encoding and decoding digital watermarks in digitized media for copy control purposes should be inexpensive and universal. This is essential in preventing casual piracy. On the other hand, a more secure form of protection, such as a "forensic watermarks," can afford to be computationally intensive to decode, but must be unaffected by repeated re-encoding of a copy control watermark. An ideal method for achieving these results would separate the signal into different areas, each of which can be accessed independently. The embedded signal or may simply be "watermark bits" or "executable binary code," depending on the application and type of security sought. Improvements to separation have been made possible by enhancing more of the underlying design to meet a number of clearly problematic issues. The present invention interprets the signal as a stream which may be split into separate streams of digitized samples or may undergo data reduction (including both lossy and lossless compression, such as MPEG lossy compression and Meridian's lossless compression, down sampling, common to many studio operations, or any related data reduction process) The stream of data can be digital m nature, or may also be an analog waveform (such as an image, audio, video, or multimedia content) One example of digital data is executable binary code When applied to computer code, the present invention allows for more efficient, secure, copyπght protection when handling functionality and associations with predetermined keys and key pans in software applications or the machine readable versions of such code in microchips and hardware devices Text may also be a candidate for authentication or higher levels of secuπty when coupled with secure key exchange or asymmetric key generation between parties The subsets of the data stream combine meaningful and meaningless bits of data which may be mapped or transferred depending on the application intended by the implementing party
The present mvention utilizes data reduction to allow better performance in watermarking as well as cryptographic methods concerning binary executable code, its machine readable form, text and other functionality-based or communication-related applications Some differences may simply be in the structure of the key itself, a pseudo random or random number stπng or one which also includes additional secuπty with special one way functions or signatures saved to the key The key may also be made into key pairs, as is discussed in other disclosures and patents referenced herein The present mvention contemplates watermarks as a plurality of digitized sample streams, even if the digitized streams originate from the analog waveform itself The present mvention also contemplates that the methods disclosed herein can be applied to non-digitized content Universally, data reduction adheres to some means of "understanding "the reduction This disclosure looks at data reduction which may include down sampling, lossy compression, summarization or any means of data reduction as a novel means to speed up watermarking encode and decode operations Essentially a lossy method for data reduction yields the best results for encode and decode operations
It is desirable to have both copy control and forensic watermarks in the same signal to address the needs of the hardware, computer, and software industries while also providing for appropriate security to the owners of the copyrights. This will become clearer with further explanation of the sample embodiments discussed herein.
The present invention also contemplates the use of data reduction for purposes of speedier and more tiered forms of security, including combinations of these methods with transfer function functions. In many applications, transfer functions (e.g., scrambling), rather than mapping functions (e.g., watermarking), are preferable or can be used in conjunction with mapping. With "scrambling," predetermined keys are associated with transfer functions instead of mapping functions, although those skilled in the art may recognize that a transfer function is simply a subset of mask sets encompassing mapping functions. It is possible that tiered scrambling with data reduction or combinations of tiered data reduction with watermarking and scrambling may indeed increase overall security to many applications.
The use of data reduction can improve the security of both scrambling and watermarking applications. All data reduction methods include coefficients which affect the reduction process. For example, when a digital signal with a time or space component is down sampled, the coefficient would be the ratio of the new sample rate to the original sample rate. Any coefficients that are used in the data reduction can be randomized using the key, or key pair, making the system more resistant to analysis. Association to a predetermined key or key pair and additional measure of security may include biometric devices, tamper proofing of any device utilizing the invention, or other security measures.
Tests have shown that the use of data reduction in connection with digital watermarking schemes significantly reduces the time required to decode the watermarks, permitting increases in operational efficiency.
Particular implementations of the present invention, which have yielded incredibly fast and inexpensive digital watermarking systems, will now be described. These systems may be easily adapted to consumer electronic devices, general purpose computers, software and hardware. The exchange of predetermined keys or key pairs may facilitate a given level of security. Additionally, the complementary increase in security for those implementations where transfer functions are used to "scramble" data, is also disclosed.
BRIEF DESCRIPTION OF THE DRAWINGS
For a more complete understanding of the invention and some advantages thereof, reference is now made to the following descriptions taken in connection with the accompanying drawings in which:
FIG. 1 is a functional block diagram that shows a signal processing system that generates "n" remainder signals and "n" data reduced signals.
FIG. 2 is a functional block diagram for an embodiment of the present invention which illustrates the generation of an output signal comprised of a data-reduced, watermarked signal and a first remainder signal.
FIG. 3 is a functional block diagram for an embodiment of the present invention which illustrates the generation of an output signal comprised of a data-reduced, watermarked signal and a watermarked, first remainder signal.
FIG. 4 is a functional block diagram for decoding the output signal generated by the system illustrated in FIG. 2.
FIG. 5 is a functional block diagram for decoding the output signal generated by the system illustrated in FIG. 3.
FIG. 6 is a functional block diagram for an embodiment of the present invention which illustrates the generation of an output signal comprised of a data-reduced, scrambled signal and a first remainder signal.
FIG. 7 is a functional block diagram for an embodiment of the present invention which illustrates the generation of an output signal comprised of a data— reduced, scrambled signal and a scrambled, first remainder signal.
FIG. 8 is a functional block diagram for decoding the output signal generated by the system illustrated in FIG. 6.
FIG. 9 is a functional block diagram for decoding the output signal generated by the system illustrated in FIG. 7. DETAILED DESCRIPTION
The embodiments of the present invention and its advantages are best understood by refeπing to the drawings, like numerals being used for like and corresponding parts of the various drawings.
An Overview
A system for achieving multiple levels of data reduction is illustrated in FIG. 1. An input signal 10 (for example, instructional text, executable binary computer code, images, audio, video, multimedia or even virtual reality imaging) is subjected to a first data reduction technique 100 to generate a first data reduced signal 20. First data reduced signal 20 is then subtracted from input signal 10 to generate a first remainder signal 30.
First data reduced signal 20 is subjected to a second data reduction technique 101 to generate a second data reduced signal 21. Second data reduced signal 21 is then subtracted from first data reduced signal 20 to generate a second remainder signal 31.
Each of the successive data reduced signals is, in turn, subjected to data reduction techniques to generate a further data reduced signal, which, in turn, is subtracted from its respective parent signal to generate another remainder signal. This process is generically described as follows. An (n-1) data reduced signal 28 (i.e, a signal that has been data reduced n-1 times) is subjected to an nth data reduction technique 109 to generate an nth data reduced signal 29. The nth data reduced signal 29 is then subtracted from the (n-1 ) data reduced signal 28 to produce an n* remainder signal 39.
An output signal can be generated from the system illustrated in FIG. 1 in numerous ways. For example, each of the n remainder signals (which, through represented by reference numerals 30-39, are not intended to be limited to 10 signals) and the nth data signal may optionally subjected to a watermarking technique, or even optionally subjected to a encryption technique, and each of the (n+1) signals (whether watermarked or encrypted, or otherwise untouched) may then be added together to form an output signal. By way of more particular examples, each of the (n+1) signals (i.e., the n remainder signals and the nth data reduced signal) can be added together without any encryption or watermarking to form an output signal; or one or more of the (n+1) signals may be watermarked and then all (n+1) signals may be added together; or one or more of the (n+1) signals may be encrypted and then all (n+1) signals may be added together. It is anticipated that between these three extremes lie numerous hybrid combinations involving one or more encryptions and one or more watermarkings.
Each level may be used to represent a particular data density. E.g., if the reduction method is down-sampling, for a DVD audio signal the first row would represent data sampled at 96 kHz, the second at 44.1 kHz., the third at 6 kHz., etc. There is only an issue of deciding what performance or security needs are contemplated when undertaking the data reduction process and choice of which types of keys or key pairs should be associated with the signal or data to be reduced. Further security can be increased by including block ciphers, special one way functions, one time stamps or even biometric devices in the software or hardware devices that can be embodied. Passwords or biometric data are able to assist in the determination of the identity of the user or owner of the data, or some relevant identifying information.
An example of a real world application is helpful here. Given the predominant concern, at present, of MPEG 1 Layer 3, or MP3, a perceptual lossy compression audio data format, which has contributed to a dramatic re-evaluation of the distribution of music, a digital watermark system must be able to handle casual and more dedicated piracy in a consistent manner. The present invention contemplates compatibility with MP3, as well as any perceptual coding technique that is technically similar. One issue, is to enable a universal copy control "key" detect a watermark as quickly as possible from a huge range of perceptual quality measures. For instance, DVD 24 bit 96 kHz, encoded watermarks, should be detected in at least "real time," even after the signal has been down sampled, to say 12 kHz of the 96 kHz originally referenced. By delineating and starting with less data, since the data-reduced signal is obviously smaller though still related perceptually to the original DVD signal, dramatic increases in the speed and survival of the universal copy control bits can be achieved. The present invention also permits the ability to separate any other bits which may be associated with other more secure predetermined keys or key pairs.
Where the data stream is executable computer code, the present invention contemplates breaking the code into objects or similar units of functionality and allowing for determination of what is functionally important. This may be more apparent to the developer or users of the software or related hardware device. Data reduction through the use of a subset of the functional objects related to the overall functionality of the software or executable code in hardware or microchips, increase the copyright protection or security sought, based on reducing the overall data to be associated with predetermined keys or key pairs. Similarly, instead of mapping functions, transfer functions, so-called "scrambling," appear better candidates for this type of security although both mapping and transferring may be used in the same system. By layering the security, the associated keys and key pairs can be used to substantially improve the security and to offer easier methods for changing which functional "pieces" of executable computer code are associated with which predetermined keys. These keys may take the form of time-sensitive session keys, as with transactions or identification cards, or more sophisticated asymmetric public key pairs which may be changed periodically to ensure the security of the parties' private keys. These keys may also be associated with passwords or biometric applications to further increase the overall security of any potential implementation.
An example for text message exchange is less sophisticated but, if it is a time sensitive event, e.g., a secure communication between two persons, benefits may also be encountered here. Security may also be sought in military communications. The ability to associate the securely exchanged keys or key pairs while performing data reduction to enhance the detection or decoding performance, while not compromising the level of security, is important. Though a steganographic approach to security, the present invention more particularly addresses the ability to have data reduction to increase speed, security, and performance of a given steganographic system. Additionally, data reduction affords a more layered approach when associating individual keys or key pairs with individual watermark bits, or digital signature bits, which may not be possible without reduction because of considerations of time or the payload of what can be carried by the overall data "covertext" being transmitted.
Layering through data reduction offers many advantages to those who seek privacy and copyright protection. Serialization of the detection chips or software would allow for more secure and less "universal" keys, but the interests of the copyright owners are not always aligned with those of hardware or software providers. Similarly, privacy concerns limit the amount of watermarking that can be achieved for any given application. The addition of a pre-determined and cryptographic key-based "forensic" watermark, in software or hardware, allows for 3rd party authentication and provides protection against more sophisticated attacks on the copy control bits. Creating a "key pair" from the "predetermined" key is also possible.
Separation of the watermarks also relates to separate design goals. A copy control mechanism should ideally be inexpensive and easily implemented, for example, a form of "streamed watermark detection." Separating the watermark also may assist more consistent application in broadcast monitoring efforts which are time-sensitive and ideally optimized for quick detection of watermarks. In some methods, the structure of the key itself, in addition to the design of the "copy control" watermark, will allow for few false positive results when seeking to monitor radio, television, or other streamed broadcasts (including, for example, Internet) of copyrighted material. As well, inadvertent tampering with the embedded signal proposed by others in the field can be avoided more satisfactorily. Simply, a universal copy control watermark may be universal in consumer electronic and general computing software and hardware implementations, but less universal when the key structure is changed to assist in being able to log streaming, performance, or downloads, of copyrighted content. The embedded bits may actually be paired with keys in a decode device to assure accurate broadcast monitoring and tamper proofing, while not requiring a watermark to exceed the payload available in an inaudible embedding process E g , A full identification of the song, versus time-based digital signature bits, embedded into a broadcast signal, may not be reco\ ered or may be easily o\ er encoded without the use of block ciphers, special one way functions or one time pads, during the encoding process, prior to broadcast Data reduction as herein disclosed makes this operation more efficient at higher speeds
A forensic watermark is not time sensitive, is file-based, and does not require the same speed demands as a streamed or broadcast-based detection mechanism for copy control use Indeed, a forensic watermark detection process may require additional tools to aid in ensuring that the signal to be analyzed is in appropπate scale or size, ensuring signal characteristics and heuristic methods help in appropπate recovery of the digital watermark Simply, all aspects of the underlying content signal should be considered in the embedding process because the watermarking process must take into account all such aspects, including for example, any dimensional or size of the underlying content signal The dimensions of the content signal may be saved with the key or key pair, without enabling reproduction of the unwatermarked signal Heunstic methods may be used to ensure the signal is in proper dimensions for a thorough and accurate detection authentication and retrieval of the embedded watermark bits Data reduction can assist m increasing operations of this nature as well, since the data reduction process may include information about the original signal, for example, signal characteπstics, signal abstracts, differences between samples, signal patterns, and related work in restoring any given analog waveform
The present mvention provides benefits, not only because of the key-based approach to the watermarking, but the vast increase in performance and secuπty afforded the implementations of the present invention over the performance of other systems
The architecture of key and key-pair based watermarking is superior to statistical approaches for watermark detection because the first method meets an evidentiary level of quality and are mathematically provable By incorporating a level of data reduction, key and key paired based watermarking is further improved. Such levels of security are plainly necessary if digital watermarks are expected to establish responsibility for copies of copyrighted works in evidentiary proceedings. More sophisticated measures of trust are necessary for use in areas which exceed the scope of copyright but are more factually based in legal proceedings. These areas may include text authentication or software protection (extending into the realm of securing microchip designs and compiled hardware as well) in the examples provided above and are not contemplated by any disclosure or work in the art.
The present invention may be implemented with a variety of cryptographic protocols to increase both confidence and security in the underlying system. A predeteπnined key is described as a set of masks: a plurality of mask sets. These masks may include primary, convolution and message delimiters but may extend into additional domains. In previous disclosures, the functionality of these masks is defined solely for mapping. Public and private keys may be used as key pairs to further increase the unlikeliness that a key may be compromised.- Examples of public key cryptosystems may be found in the following U.S. Patents Nos: 4,200,770; 4,218,582; 4,405,829; and 4,424,414, which examples are incorporated herein by reference. Prior to encoding, the masks described above are generated by a cryptographically secure random generation process. Mask sets may be limited only by the number of dimensions and amount of error correction or concealment sought, as has been previously disclosed.
A block cipher, such as DES, in combination with a sufficiently random seed value emulates a cryptographically secure random bit generator. These keys, or key pairs, will be saved along with information matching them to the sample stream in question in a database for use in subsequent detection or decode operation. These same cryptographic protocols may be combined with the embodiments of the present invention in administering streamed content that requires authorized keys to correctly display or play said streamed content in an unscrambled manner. As with digital watermarking, symmetric or asymmetric public key pairs may be used in a variety of implementations. Additionally, the need for certification authorities to maintain authentic key-pairs becomes a consideration for greater security beyond symmetric key implementations, where transmission security is a concern.
Signal Processing in a Multi-watermark System (A Plurality of Streams May Be Watermarked)
FIG. 2 illustrates a system and method of implementing a multiple-watermark system. An input signal 11 (e.g., binary executable code, instruction text, or other data), is first processed by a lossy data-reduction scheme 200 (e.g., down-sampling, bit-rate reduction, or compression method) to produced a data-reduced signal 40. Data-reduced signal 40 is then embedded with a watermark (process step 300) to generate a watermarked, data-reduced signal 50, while a copy of the unmarked, data-reduced signal 40 is saved.
The saved, unwatermarked data-reduced signal (signal 40) is subtracted from the original input signal 11, yielding a remainder signal 60 composed only of the data that was lost during the data-reduction. A second watermark is then applied (process step 301) to remainder signal 60 to generate a watermarked remainder signal 70. Finally, the watermarked remainder 70 and the watermarked, data-reduced signal 50 are added to form an output signal 80, which is the final, full-bandwidth, output signal.
The two watermarking techniques (process steps 300 and 301) may be identical (i.e., be functionally the same), or they may be different.
To decode the signal, a specific watermark is targeted. Duplicating the data- reduction processes that created the watermark in some cases can be used to recover the signal that was watermarked. Depending upon the data-reduction method, it may or may not be necessary to duplicate the data-reduction process in order to read a watermark embedded in a remainder signal. Because of the data-reduction, the decoding search can occur much faster than it would in a full-bandwidth signal. Detection speed of the remainder watermark remains the same as if there were no other watermark present. FIG. 4 illustrates a functional block diagram for one means of decoding the output signal generated by the system illustrated in FIG. 2. A signal to be analyzed 80 (e.g., the same output from FIG. 2) is processed by a data-reduction scheme 200. Data reduced signal 41 can then be decoded to remove the message that was watermarked in the original data reduced signal. Further, data reduced signal 41 can be subtracted from signal to be analyzed 80 to form a differential signal 61 which can then be decoded to remove the message that was watermarked in the original remainder signal. A decoder may only be able to perform one of the two decodings. Differential access and/or different keys may be necessary for each decoding.
Additionally, the watermarking described in connection with this embodiment above may be done with a plurality of predetermined keys or key pairs associated with a single watermark "message bit," code object, or text.
Signal Processing in a Single Watermark System
FIG. 3 illustrates a system and method of implementing a single watermark system. The process and system contemplated here is identical to process described in connection to FIG. 2, above, except that no watermark is embedded in the remainder signal. Hence, the watermarked, data-reduced signal 50 is added directly to the remainder signal 60 to generate an output signal 90. Additionally, the watermarking described in connection with this embodiment above may be done with a plurality of predetermined keys or key pairs associated with a single watermark "message bit," code object, or text.
In either process, an external key can be used to control the insertion location of either watermark. In a copy-control system, a key is not generally used, whereas in a forensic system, a key must be used. The key can also control the parameters of the data-reduction scheme. The dual scheme can allow a combination of copy-control and forensic watermarks in the same signal. A significant feature is that the copy-control watermark can be read and rewritten without affecting the forensic mark or compromising its security. FIG. 5 illustrates a functional block diagram for one means of decoding the output signal generated by the system illustrated in FIG. 3. A signal to be analyzed 90 (e.g., the same output from FIG. 3) is processed by a data-reduction scheme 200. Data reduced signal 41 can then be decoded to remove the message that was watermarked in the original data reduced signal.
Signal Processing in a Multi-scrambler System (A Plurality of Streams May Be Scrambled)
FIG. 6 illustrates a system and method of implementing a multi-scrambler system. An input signal 12 (e.g., binary executable code, instruction text, or other data), is first processed by a lossy data-reduction scheme 400 (e.g., down-sampling, bit-rate reduction, or compression method) to produced a data-reduced signal 45. Data-reduced signal 45 is then scrambled using a first scrambling technique (process step 500) to generate a scrambled, data-reduced signal 55, while a copy of the unscrambled, data- reduced signal 45 is saved.
The saved, unscrambled data-reduced signal (signal 45) is subtracted from the original input signal 12, yielding a remainder signal 65 composed only of the data that was lost during the data-reduction. A second scrambling technique is then applied (process step 501) to remainder signal 65 to generate a scrambled remainder signal 75. Finally, the scrambled remainder signal 75 and the scrambled data-reduced signal 55 are added to form an output signal 85, which is the final, full-bandwidth, output signal.
The two scrambling techniques (process steps 500 and 501) may be identical (i.e., be functionally the same), or they may be different.
Additionally the scrambling described in connection with this embodiment may be done with a plurality of predetermined keys or key pairs associated with a single scrambling operation containing only a "message bit," code object, or text. To decode the signal, unscrambling follows the exact pattern of the scrambling process except that the inverse of the sci ambling transfer function is applied to each portion of the data, thus returning it to its pie-scrambled state
FIG 8 illustrates a functional block diagram for one means of decoding the output signal generated by the system illustrated in FIG 6 A signal to be analyzed 85 (e g , the same output from FIG 6) is piocessed by a data-reduction scheme 200 Data reduced signal 46 can be subtracted from signal to be analyzed 85 to form a differential signal 66, which signal can then be descrambled in process 551 using the inverse transfer function of the piocess that scrambled the original remainder signal (e g , the inverse of scrambling process 501) Descrambhng process 551 generates an descrambled signal 76 Data reduced signal 46 may further be descrambled m process 550 using the inverse transfer function of the process that scrambled the original data reduced signal (e g , the inverse of scrambling process 500) Descrambhng process 550 generates an descrambled signal 56, which may then be added to descrambled signal 76 to form an output signal 98
Signal Processing in a Single Scrambling Operation
FIG 7 illustrates a system and method of implementing a single scrambling system The process and system contemplated here is identical to process descπbed connection to FIG 6, above, except that no scrambling is applied to the remainder signal Hence, the scrambled data-reduced signal 55 is added directly to the remainder signal 65 to generate an output signal 95
Additionally the scrambling descπbed in connection with this embodiment may be done with a plurality of predetermined keys or key pairs associated with a single scrambling operation containing only a "message bit," code object, or text
FIG 9 illustrates a functional block diagram for one means of decoding the output signal generated by the system illustrated m FIG 7 A signal to be analyzed 95 (e g , the same output from FIG 7) is processed by a data-reduction scheme 200 Data reduced signal 46 can be subtracted from signal to be analyzed 95 to form a differential signal 66. Data reduced signal 46 may further be descrambled in process 550 using the inverse transfer function of the process that scrambled the original data reduced signal (e.g., the inverse of scrambling process 500). Descrambhng process 550 generates an descrambled signal 56, which may then be added to differential signal 66 to form an output signal 99.
Sample Embodiment: Combinations
Another embodiment may combine both watermarking and scrambling with data reduction. Speed, performance and computing power may influence the selection of which techniques are to be used. Decisions between data reduction schemes ultimately must be measured against the types of keys or key pairs to use, the way any pseudo random or random number generation is done (chaotic, quantum or other means), and the amount of scrambling or watermarking that is necessary given the needs of the system.
It is quite possible that some derived systems would yield a fairly large decision tree, but the present invention offers many benefits to applications in security that are not disclosed in the art.
Conclusions
Data signals fall into two categories: those which can undergo lossy data reduction and remain functional and those which cannot. Audio, images, video are examples of the first. Computer code is an example of the second. In general, all members of the first category contain an aesthetic component, which may be reduced and/or manipulated during a data reduction, in addition to a functional component which serves to identify the signal. For example, an audio signal may have noise added while still remaining recognizably identifiable as a particular song. However, beyond a certain point, the addition of more noise will cause the signal to become unidentifiable, thus impairing the functional character of the signal. In the absence of an aesthetic component, as with computer code where every bit of data is necessary, lossy compression that letains functionality is not possible
Signals in the first category are the only candidates for watermarking A watermark is a distortion of the aesthetic component, generally of an imperceptible nature This category will gam speed benefits during the watermark decoding process when a lossy data-reduction method is used as descπbed above
Scrambling, on the other hand, may be applied to any signal, regardless of its aesthetic component, since it allows for perfect reconstruction of the oπgmal signal A scrambling system can be made more secure by applying a data reduction method prior to scrambling, even if this data reduction makes the intermediate signals nonfunctional, as is the case with signals in category two
Data reduction can make both watermarking and scrambling more secure Data reduction can also speed the decoding process for watermarks Finally, data reduction can allow natural channelization of watermarks for different purposes
While the invention has been particularly shown and descnbed in the foregoing detailed description, it will be understood by those skilled m the art that vaπous other changes m form and detail may be made without departing from the spmt and scope of the invention

Claims

WHAT IS CLAIMED IS
1 A method of securing a data signal comprising applying a data reduction technique to reduce the data signal into a reduced data signal, subtracting said reduced data signal from the data signal to produce a remainder signal, embedding a first watermark into said reduced data signal to produce a watermarked, reduced data signal, embedding a second watermark into said remainder signal to produce a watermarked remainder signal, and adding said wateπnarked, reduced data signal to said watermarked remainder signal to produce an output signal
2 The method of claim 1 wherein the step of subtracting is compnsed of storing a copy of the data signal, and subtracting said reduced data signal from the copy of the data signal to produce a remainder signal
3 The method of claim 1, wherein at least one of the watermarks is embedded using at least one key
4 The method of claim 1 , wherein at least one of the watermarks is embedded using a key pair
5 The method of claim 4, wherein one key of the key pair is publicly available while the other key of the key pair is secret
6 A method of protecting a data signal comprising applying a data reduction technique to reduce the data signal into a reduced data signal, subtracting said reduced data signal from the data signal to produce a remainder signal, embedding a first watermark into said reduced data signal to produce a watermarked, reduced data signal, and adding said watermarked, reduced data signal to said remainder signal to produce an output signal.
7. The method of claim 6 wherein the step of adding said watermarked, reduced data signal to said remainder signal comprises: embedding a second watermark into said remainder signal to produce a watermarked remainder signal; and adding said watermarked, reduced data signal to said watermarked remainder signal to produce an output signal.
8. The method of claim 7, wherein at least one of the watermarks is embedded using at least one key.
9. The method of claim 7, wherein at least one of the watermarks is embedded using a key pair.
10. The method of claim 9, wherein one key of the key pair is publicly available while the other key of the key pair is secret.
11. A method of protecting a data signal: applying a data reduction technique to reduce the data signal into a reduced data signal; subtracting said reduced data signal from the data signal to produce a remainder signal; using a first scrambling technique to scramble said reduced data signal to produce a scrambled, reduced data signal; using a second scrambling technique to scramble said remainder signal to produce a scrambled remainder signal; and adding said scrambled, reduced data signal to said scrambled remainder signal to produce an output signal.
12. The method of claim 11 wherein said first and second scrambling techniques are identical.
13. A method of securing a data signal comprising: applying a data reduction technique to reduce the data signal into a reduced data signal; subtracting said reduced data signal from the data signal to produce a remainder signal; using a first cryptographic technique to encrypt the reduced data signal to produce an encrypted, reduced data signal; using a second cryptographic technique to encrypt the remainder signal to produce an encrypted remainder signal; and adding said encrypted, reduced data signal to said encrypted remainder signal to produce an output signal.
14. The method of claim 13 wherein said first and second cryptographic techniques are identical.
15. The method of claim 13 wherein at least one of said first and second cryptographic techniques is a watermarking technique.
16. The method of claim 15, wherein at least one of the watermarks is embedded using at least one key.
17. The method of claim 15, wherein at least one of the watermarks is embedded using a key pair.
18. The method of claim 13 wherein at least one of said first and second cryptographic techniques is a scrambling technique.
19. The method of claim 13 wherein one of said first and second cryptographic techniques is a watermarking technique and the other is a scrambling technique.
20. The method of claim 13 wherein said first and second cryptographic techniques are identical.
21. A system for securing a data signal comprising: means to apply a data reduction technique to reduce the data signal into a reduced data signal; means to subtract said reduced data signal from the data signal to produce a remainder signal; means to apply a first cryptographic technique to encrypt the reduced data signal to produce an encrypted, reduced data signal; means to apply a second cryptographic technique to encrypt the remainder signal to produce an encrypted remainder signal; and means to add said encrypted, reduced data signal to said encrypted remainder signal to produce an output signal.
22. The system of claim 21 wherein said first and second cryptographic techniques are identical.
23. The system of claim 21 wherein at least one of said means to apply a first and second cryptographic technique utilizes a watermarking technique.
24. The system of claim 21 wherein at least one of said means to apply a first and second cryptographic technique utilizes a scrambling technique.
25. The system of claim 13 wherein said means to apply a first cryptographic technique is a means to apply a watermarking technique and said means to apply a second cryptographic technique is a means to apply a scrambling technique.
PCT/US2000/006522 1999-03-24 2000-03-14 Utilizing data reduction in steganographic and cryptographic systems WO2000057643A1 (en)

Priority Applications (9)

Application Number Priority Date Filing Date Title
EP00919398A EP1172001A4 (en) 1999-03-24 2000-03-14 Utilizing data reduction in steganographic and cryptographic systems
US09/594,719 US7123718B1 (en) 1999-03-24 2000-06-16 Utilizing data reduction in stegnographic and cryptographic systems
US11/519,467 US7664264B2 (en) 1999-03-24 2006-09-12 Utilizing data reduction in steganographic and cryptographic systems
US12/655,036 US8160249B2 (en) 1999-03-24 2009-12-22 Utilizing data reduction in steganographic and cryptographic system
US13/423,650 US8526611B2 (en) 1999-03-24 2012-03-19 Utilizing data reduction in steganographic and cryptographic systems
US13/802,471 US8781121B2 (en) 1999-03-24 2013-03-13 Utilizing data reduction in steganographic and cryptographic systems
US14/271,382 US9270859B2 (en) 1999-03-24 2014-05-06 Utilizing data reduction in steganographic and cryptographic systems
US14/993,006 US9893888B2 (en) 1999-03-24 2016-01-11 Utilizing data reduction in steganographic and cryptographic systems
US15/860,267 US10461930B2 (en) 1999-03-24 2018-01-02 Utilizing data reduction in steganographic and cryptographic systems

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12599099P 1999-03-24 1999-03-24
US60/125,990 1999-03-24

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US09/594,719 Continuation-In-Part US7123718B1 (en) 1996-07-02 2000-06-16 Utilizing data reduction in stegnographic and cryptographic systems

Publications (1)

Publication Number Publication Date
WO2000057643A1 true WO2000057643A1 (en) 2000-09-28

Family

ID=22422428

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/006522 WO2000057643A1 (en) 1999-03-24 2000-03-14 Utilizing data reduction in steganographic and cryptographic systems

Country Status (2)

Country Link
EP (1) EP1172001A4 (en)
WO (1) WO2000057643A1 (en)

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1221816A2 (en) * 2000-12-20 2002-07-10 Motorola, Inc. Video transmission system, video transmission unit and method for watermarking
EP1271876A1 (en) * 2001-06-25 2003-01-02 Koninklijke Philips Electronics N.V. Transmitting device and method of enhanced rendering
EP1276328A2 (en) * 2001-07-13 2003-01-15 Motorola, Inc. Watermarking in video transmissions
WO2003017667A1 (en) * 2001-08-20 2003-02-27 Koninklijke Philips Electronics N.V. A method of providing multilevel quality signals
WO2003103273A1 (en) * 2002-06-03 2003-12-11 Koninklijke Philips Electronics N.V. Encoding and decoding of watermarks in independent channels
EP1223548A3 (en) * 2001-01-10 2004-02-11 Monolith Co., Ltd. Copyright information embedding method and apparatus
FR2904903A1 (en) * 2006-08-11 2008-02-15 France Telecom Data set for multimedia file, has altered set restoring partial multimedia information flow, and mark comprising complementation data which is combined with set for restoring complete information flow
GB2443227A (en) * 2006-10-23 2008-04-30 Sony Uk Ltd Using watermarks to detect unauthorised copies of content materials
USRE44222E1 (en) 2002-04-17 2013-05-14 Scott Moskowitz Methods, systems and devices for packet watermarking and efficient provisioning of bandwidth
US8930719B2 (en) 1996-01-17 2015-01-06 Scott A. Moskowitz Data protection method and device
US9070151B2 (en) 1996-07-02 2015-06-30 Blue Spike, Inc. Systems, methods and devices for trusted transactions
US9191205B2 (en) 1996-01-17 2015-11-17 Wistaria Trading Ltd Multiple transform utilization and application for secure digital watermarking
US9258116B2 (en) 1996-07-02 2016-02-09 Wistaria Trading Ltd System and methods for permitting open access to data objects and for securing data within the data objects
US9270859B2 (en) 1999-03-24 2016-02-23 Wistaria Trading Ltd Utilizing data reduction in steganographic and cryptographic systems
US9710669B2 (en) 1999-08-04 2017-07-18 Wistaria Trading Ltd Secure personal content server
US10885543B1 (en) 2006-12-29 2021-01-05 The Nielsen Company (Us), Llc Systems and methods to pre-scale media content to facilitate audience measurement
US11562753B2 (en) 2017-10-18 2023-01-24 The Nielsen Company (Us), Llc Systems and methods to improve timestamp transition resolution

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5809139A (en) * 1996-09-13 1998-09-15 Vivo Software, Inc. Watermarking method and apparatus for compressed digital video
US5848155A (en) * 1996-09-04 1998-12-08 Nec Research Institute, Inc. Spread spectrum watermark for embedded signalling
US5889868A (en) * 1996-07-02 1999-03-30 The Dice Company Optimization methods for the insertion, protection, and detection of digital watermarks in digitized data
US5915027A (en) * 1996-11-05 1999-06-22 Nec Research Institute Digital watermarking
US5940134A (en) * 1995-12-11 1999-08-17 U.S. Philips Corporation Marking a video and/or audio signal
US5943422A (en) * 1996-08-12 1999-08-24 Intertrust Technologies Corp. Steganographic techniques for securely delivering electronic digital rights management control information over insecure communication channels
US5991426A (en) * 1998-12-18 1999-11-23 Signafy, Inc. Field-based watermark insertion and detection
US6061793A (en) * 1996-08-30 2000-05-09 Regents Of The University Of Minnesota Method and apparatus for embedding data, including watermarks, in human perceptible sounds
US6069914A (en) * 1996-09-19 2000-05-30 Nec Research Institute, Inc. Watermarking of image data using MPEG/JPEG coefficients

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4969204A (en) * 1989-11-29 1990-11-06 Eastman Kodak Company Hybrid residual-based hierarchical storage and display method for high resolution digital images in a multiuse environment
JPH07212712A (en) * 1993-10-29 1995-08-11 Eastman Kodak Co Method and equipment for adding and deleting digital watermark in hierarchical picture memory and fetch system
AUPO521897A0 (en) * 1997-02-20 1997-04-11 Telstra R & D Management Pty Ltd Invisible digital watermarks
US6021196A (en) * 1998-05-26 2000-02-01 The Regents University Of California Reference palette embedding

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5940134A (en) * 1995-12-11 1999-08-17 U.S. Philips Corporation Marking a video and/or audio signal
US5889868A (en) * 1996-07-02 1999-03-30 The Dice Company Optimization methods for the insertion, protection, and detection of digital watermarks in digitized data
US5943422A (en) * 1996-08-12 1999-08-24 Intertrust Technologies Corp. Steganographic techniques for securely delivering electronic digital rights management control information over insecure communication channels
US6061793A (en) * 1996-08-30 2000-05-09 Regents Of The University Of Minnesota Method and apparatus for embedding data, including watermarks, in human perceptible sounds
US5848155A (en) * 1996-09-04 1998-12-08 Nec Research Institute, Inc. Spread spectrum watermark for embedded signalling
US5809139A (en) * 1996-09-13 1998-09-15 Vivo Software, Inc. Watermarking method and apparatus for compressed digital video
US6069914A (en) * 1996-09-19 2000-05-30 Nec Research Institute, Inc. Watermarking of image data using MPEG/JPEG coefficients
US5915027A (en) * 1996-11-05 1999-06-22 Nec Research Institute Digital watermarking
US5991426A (en) * 1998-12-18 1999-11-23 Signafy, Inc. Field-based watermark insertion and detection

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1172001A4 *

Cited By (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8930719B2 (en) 1996-01-17 2015-01-06 Scott A. Moskowitz Data protection method and device
US9191206B2 (en) 1996-01-17 2015-11-17 Wistaria Trading Ltd Multiple transform utilization and application for secure digital watermarking
US9191205B2 (en) 1996-01-17 2015-11-17 Wistaria Trading Ltd Multiple transform utilization and application for secure digital watermarking
US9171136B2 (en) 1996-01-17 2015-10-27 Wistaria Trading Ltd Data protection method and device
US9104842B2 (en) 1996-01-17 2015-08-11 Scott A. Moskowitz Data protection method and device
US9021602B2 (en) 1996-01-17 2015-04-28 Scott A. Moskowitz Data protection method and device
US9843445B2 (en) 1996-07-02 2017-12-12 Wistaria Trading Ltd System and methods for permitting open access to data objects and for securing data within the data objects
US9830600B2 (en) 1996-07-02 2017-11-28 Wistaria Trading Ltd Systems, methods and devices for trusted transactions
US9258116B2 (en) 1996-07-02 2016-02-09 Wistaria Trading Ltd System and methods for permitting open access to data objects and for securing data within the data objects
US9070151B2 (en) 1996-07-02 2015-06-30 Blue Spike, Inc. Systems, methods and devices for trusted transactions
US10461930B2 (en) 1999-03-24 2019-10-29 Wistaria Trading Ltd Utilizing data reduction in steganographic and cryptographic systems
US9270859B2 (en) 1999-03-24 2016-02-23 Wistaria Trading Ltd Utilizing data reduction in steganographic and cryptographic systems
US9934408B2 (en) 1999-08-04 2018-04-03 Wistaria Trading Ltd Secure personal content server
US9710669B2 (en) 1999-08-04 2017-07-18 Wistaria Trading Ltd Secure personal content server
US10644884B2 (en) 1999-12-07 2020-05-05 Wistaria Trading Ltd System and methods for permitting open access to data objects and for securing data within the data objects
US10110379B2 (en) 1999-12-07 2018-10-23 Wistaria Trading Ltd System and methods for permitting open access to data objects and for securing data within the data objects
EP1221816A2 (en) * 2000-12-20 2002-07-10 Motorola, Inc. Video transmission system, video transmission unit and method for watermarking
EP1221816A3 (en) * 2000-12-20 2004-02-18 Motorola, Inc. Video transmission system, video transmission unit and method for watermarking
EP1223548A3 (en) * 2001-01-10 2004-02-11 Monolith Co., Ltd. Copyright information embedding method and apparatus
EP1271876A1 (en) * 2001-06-25 2003-01-02 Koninklijke Philips Electronics N.V. Transmitting device and method of enhanced rendering
WO2003001763A1 (en) * 2001-06-25 2003-01-03 Koninklijke Philips Electronics N.V. Transmitting device and method
EP1276328A3 (en) * 2001-07-13 2005-05-11 Motorola, Inc. Watermarking in video transmissions
EP1276328A2 (en) * 2001-07-13 2003-01-15 Motorola, Inc. Watermarking in video transmissions
WO2003017667A1 (en) * 2001-08-20 2003-02-27 Koninklijke Philips Electronics N.V. A method of providing multilevel quality signals
US10735437B2 (en) 2002-04-17 2020-08-04 Wistaria Trading Ltd Methods, systems and devices for packet watermarking and efficient provisioning of bandwidth
USRE44307E1 (en) 2002-04-17 2013-06-18 Scott Moskowitz Methods, systems and devices for packet watermarking and efficient provisioning of bandwidth
USRE44222E1 (en) 2002-04-17 2013-05-14 Scott Moskowitz Methods, systems and devices for packet watermarking and efficient provisioning of bandwidth
US9639717B2 (en) 2002-04-17 2017-05-02 Wistaria Trading Ltd Methods, systems and devices for packet watermarking and efficient provisioning of bandwidth
WO2003103273A1 (en) * 2002-06-03 2003-12-11 Koninklijke Philips Electronics N.V. Encoding and decoding of watermarks in independent channels
CN100359914C (en) * 2002-06-03 2008-01-02 皇家飞利浦电子股份有限公司 Encoding and decoding of watermarks in independent channels
FR2904903A1 (en) * 2006-08-11 2008-02-15 France Telecom Data set for multimedia file, has altered set restoring partial multimedia information flow, and mark comprising complementation data which is combined with set for restoring complete information flow
GB2443227A (en) * 2006-10-23 2008-04-30 Sony Uk Ltd Using watermarks to detect unauthorised copies of content materials
US10885543B1 (en) 2006-12-29 2021-01-05 The Nielsen Company (Us), Llc Systems and methods to pre-scale media content to facilitate audience measurement
US11568439B2 (en) 2006-12-29 2023-01-31 The Nielsen Company (Us), Llc Systems and methods to pre-scale media content to facilitate audience measurement
US11928707B2 (en) 2006-12-29 2024-03-12 The Nielsen Company (Us), Llc Systems and methods to pre-scale media content to facilitate audience measurement
US11562753B2 (en) 2017-10-18 2023-01-24 The Nielsen Company (Us), Llc Systems and methods to improve timestamp transition resolution

Also Published As

Publication number Publication date
EP1172001A4 (en) 2002-08-14
EP1172001A1 (en) 2002-01-16

Similar Documents

Publication Publication Date Title
US10461930B2 (en) Utilizing data reduction in steganographic and cryptographic systems
US7123718B1 (en) Utilizing data reduction in stegnographic and cryptographic systems
US9171136B2 (en) Data protection method and device
US8095795B2 (en) Methods and apparatus for robust embedded data
EP1256086B1 (en) Methods and apparatus for multi-layer data hiding
Lacy et al. Intellectual property protection systems and digital watermarking
WO2000057643A1 (en) Utilizing data reduction in steganographic and cryptographic systems
KR101088080B1 (en) System, method and processor-readable recording medium for inserting watermarks to media
KR100746018B1 (en) Signal processing methods, devices, and applications for digital rights management
KR101535694B1 (en) Method and system for the secure distribution of audiovisual data by transactional marking
Kirovski et al. Digital rights management for digital cinema
Ahuja et al. A survey of digital watermarking scheme
KR100848369B1 (en) Method and device for producing coded data, for decoding coded data and for producing re-signed data
Sharma et al. Digital watermarking for secure e-government framework
KR100434252B1 (en) Apparatus for generating and inserting watermark, and extracting digital contents and watermark
Bramhill et al. Challenges for copyright in a digital age
KR20020045143A (en) method for encoding and decoding of digital image using watermarking technologies
Petrovic Copyright protection based on transaction watermarks
DECODE ‘DIGITAL ‘ID Portion of Format

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 09594719

Country of ref document: US

AK Designated states

Kind code of ref document: A1

Designated state(s): JP US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2000919398

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2000919398

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 2000919398

Country of ref document: EP