US20090276619A1 - Parallel distribution and fingerprinting of digital content - Google Patents

Parallel distribution and fingerprinting of digital content Download PDF

Info

Publication number
US20090276619A1
US20090276619A1 US12/494,185 US49418509A US2009276619A1 US 20090276619 A1 US20090276619 A1 US 20090276619A1 US 49418509 A US49418509 A US 49418509A US 2009276619 A1 US2009276619 A1 US 2009276619A1
Authority
US
United States
Prior art keywords
digital content
node
key
fingerprinting
network
Prior art date
Legal status (The legal status 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 status listed.)
Abandoned
Application number
US12/494,185
Inventor
Daniel A. Collens
Stephen Watson
Michael A. Malcolm
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Kaleidescape Inc
Original Assignee
Kaleidescape 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
Priority claimed from US10/356,322 external-priority patent/US7003131B2/en
Application filed by Kaleidescape Inc filed Critical Kaleidescape Inc
Priority to US12/494,185 priority Critical patent/US20090276619A1/en
Assigned to KALEIDESCAPE, INC. reassignment KALEIDESCAPE, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: WATSON, STEPHEN, COLLENS, DANIEL A, MALCOLM, MICHAEL A
Publication of US20090276619A1 publication Critical patent/US20090276619A1/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • 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
    • 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00General purpose image data processing
    • G06T2201/005Image watermarking
    • G06T2201/0063Image watermarking in relation to collusion attacks, e.g. collusion attack resistant

Definitions

  • the invention relates to distribution of digital content.
  • Distribution of digital content for media streams is subject to several problems.
  • One problem is that it is easy to make exact copies of digital content, thus allowing any recipient of that content to redistribute it, whether or not authorized to do so.
  • fingerprinting can require substantial computation and memory resources. If the fingerprint were to be embedded at a single point of origin, that point of origin would have to be scaled up in size and power commensurate with the number of movies and the number of end viewers requesting those movies.
  • fingerprinting can require substantial amount of time to perform. If a media stream were to be distributed to end viewers starting at a selected release time, as is sometimes common for first-release movies, there would be a substantial delay in distribution at about the release time due to queuing of more requests for the media stream than could be handled in real-time.
  • a method of distributing information includes (1) watermarking the digital content, such as for example using a technique described in a related application for selecting watermarking locations and embedding fingerprinting information therein, “WATERMARKING AND FINGERPRINTING DIGITAL CONTENT USING ALTERNATIVE BLOCKS TO EMBED INFORMATION”, (2) distributing the digital content using a multi-source system, such as one with a tiered or cached structure, and (3) partially fingerprinting digital content at each stage of moving information from a point of origin to the viewer, thus generating partially-fingerprinted digital content for maintenance at each intermediate device.
  • An aspect of the method includes maintaining the digital content in encrypted form at each such intermediate device.
  • the sending device decrypts the digital content with a key unique to both the sending device and the specific content, (2) the sending device selects a portion of the watermark locations into which to embed information and embeds fingerprinting information into those locations sufficient to identify the recipient, and (3) the sending device encrypts the fingerprinted digital content with a new key, unique to both the receiving device and the specific content, and preferably unique to the particular transaction of sending the digital content.
  • This process of decryption->partial fingerprinting->re-encryption is herein sometimes called “adaptation” of the digital content to the recipient.
  • a network of caching devices maintains the digital content for distribution to end viewers. Adaptation is performed whenever the digital content is transferred from any sender to any recipient within the network, including transfers between caches at the same or similar distances from the point of origin.
  • the number of watermark locations to be actually embedded with fingerprinting information is selected in response to both the perceived security of the recipient and resources available for embedding fingerprinting information.
  • a point of origin might select about 10.sup.2 such locations when sending digital content to each one of a collection of L1 (first level) caches
  • the L1 caches might select about 10.sup.4 such locations when sending digital content to each one of about 10.sup.3 L2 caches
  • the L2 caches might select about 10.sup.6 such locations when sending digital content to each one of about 10.sup.5 L3 caches
  • the L3 caches might select about 10.sup.8 such locations when sending digital content to each one of about 10.sup.6 end viewers.
  • FIG. 1 shows a block diagram of a system for distribution of digital content, including parallel distribution and fingerprinting of digital content.
  • FIG. 2 shows a block diagram of a system for distribution and adaptation of digital content, including key management for parallel distribution and fingerprinting of digital content.
  • FIG. 3 shows a process flow diagram of a method for distribution of digital content, including parallel distribution and fingerprinting of digital content.
  • media stream describes information intended for presentation in a sequence, such as motion pictures including a sequence of frames or fields, or such as audio including a sequence of sounds.
  • the phrase “media stream” has a broader meaning than the standard meaning for “streaming media,” (of sound and pictures that are transmitted continuously using packets and that start to play before all of the content arrives). Rather, as described herein, there is no particular requirement that “media streams” must be delivered continuously.
  • media streams can refer to other information for presentation, such as for example animation or sound, as well as to still media, such as for example pictures or illustrations, and also to databases and other collections of information.
  • digital content describes data in a digital format, intended to represent media streams or other information for presentation to an end viewer.
  • Digital content is distinguished from packaging information, such as for example message header information.
  • the former describes a selected encoding of the latter, while the latter describes a result of presenting any encoding thereof.
  • the phrase “embedding information in media streams” describes generating a set of digital content for that media stream, for which the digital content both represents the media stream and also includes the embedded information in a form capable of later detection.
  • watermark describes a schema for digital content by which information can be embedded into that digital content. As described herein, an attacker cannot easily remove the watermark provided by the invention. However, the concept of a watermark as described herein is sufficiently general to include watermarks that are not so resistant to attack. As described herein, the watermark provided by the invention includes, within the media stream, both a set of locations at which to embed information and possible alterations to make at those locations by which information is embedded. However, the concept of a watermark as described herein is sufficiently general to include watermarks using other techniques for embedding information.
  • fingerprint describes a specific set of information sufficient to identify at least one designated recipient of digital content.
  • multiple attackers colluding together cannot easily remove the fingerprint provided by the invention, or prevent at least one of them from being detected as unauthorized distributor of the digital content.
  • the concept of the fingerprint as described herein is sufficiently general to include fingerprints that are not so resistant to removal, or do not provide such capability for detecting unauthorized distributors of the digital content.
  • the fingerprint provided by the invention includes, within the media stream, a specific set of alterations to make at the locations identified by the watermark.
  • the concept of the fingerprint as described herein is sufficiently general to include fingerprints using other techniques for embedding information, detecting the embedded information, and detecting unauthorized distributors of the digital content.
  • the term “adaptation” describes a process in which a sender delivers digital content to a recipient.
  • the sender decrypts its copy of the digital content, embeds information in the media stream represented by that digital content (thus partially fingerprinting that digital content), and re-encrypts that partially fingerprinted digital content.
  • the sender delivers the adapted digital content to the recipient.
  • end viewer describes a recipient of the media stream for whom decoding of the digital content for the media stream, and presentation of the media stream, is contemplated.
  • end viewer premises describes premises where presentation of media streams to an end viewer is contemplated.
  • decoding describes generating data in a form for presentation of the media stream, in response to the digital content for the media stream in an encoded format.
  • the encoded format might include an industry standard encoded format such as MPEG-2.
  • the concept of decoding as described herein is sufficiently general to include other encoding formats for media stream.
  • presentation describes generating information in a form for viewing of the media stream, such as for example audio and visual information for viewing a movie.
  • presentation of a movie might include visual display of the frames or fields of motion picture, as well as audio presentation of a soundtrack associated with that motion picture.
  • concept of presentation as described herein is sufficiently general to include a wide variety of other forms of generating information for reception by end viewers, including audio, visual, or otherwise.
  • original movie and “alt-movie” describe alternative versions of the same media stream, such as one being an original version of that media streams introduced into a system using aspects of the invention, and another being an alternative version of that same media streams generated in response to the original movie.
  • original block and “alt-block” describe alternative versions of the same individual block or macroblock within the original movie or alt-movie.
  • a difference between the original movie and the alt-movie is historical, in that the alt-movie can be substituted for the original movie in nearly every respect.
  • a difference between any one original block and its associated alt-block is historical, in that the alt-block can be substituted for the original block in nearly every respect.
  • FIG. 1 shows a block diagram of a system for distribution of digital content, including parallel distribution and fingerprinting of digital content.
  • a system 100 includes a video distribution network 110 , the video distribution network 110 including at least one injection origin 120 and the video distribution network 110 including a plurality of end viewer premises 130 .
  • the injection origin 120 receives digital content 121 for media streams from sources outside the video distribution network 110 .
  • these sources might include content producers or content aggregators, such as for example movie production studios, television studios, or radio or television network syndicators.
  • the injection origin 120 formats the digital content 121 , watermarks it, and encrypts it for storage at the injection origin 120 .
  • the injection origin 120 uses a method of watermarking such as for example described in related applications for watermarking digital content (“WATERMARKING AND FINGERPRINTING DIGITAL CONTENT USING ALTERNATIVE BLOCKS TO EMBED INFORMATION”).
  • the video distribution network 110 includes a network of caching devices 111 , each capable of acting individually or in concert, to receive, store, and distribute the digital content 121 from the injection origin 120 to end viewer premises 130 for presentation to one or more end viewers.
  • requests from end viewers prompt the video distribution network 110 to distribute the digital content 121 to end viewer premises 130 , thus using a “pull” model for distribution.
  • the injection origin 120 or another device may prompt the video distribution network 110 to distribute the digital content 121 to end viewer premises 130 , thus alternatively using a “push” model or another model for distribution.
  • the caching devices 111 are disposed in a tiered distribution system, including primary caches 112 , intermediate caches 113 , and leaf caches 114 .
  • the primary caches 112 receive the digital content 121 directly from the injection origin 120 .
  • the intermediate caches 113 receive the digital content 121 from primary caches 112 , or from other intermediate caches 113 closer by the network topology to the injection origin 120 .
  • the leaf caches 114 receive the digital content 121 from intermediate caches 113 , or possibly directly from primary caches 112 , and distribute the digital content 121 directly to end viewer premises 130 .
  • the video distribution network 110 includes a redundant communication network, such as the Internet or a secure subset thereof.
  • a redundant communication network such as the Internet or a secure subset thereof.
  • the video distribution network 110 there is no particular requirement for the video distribution network 110 to use any particular communication technique.
  • any communication technique capable of delivering copies of the digital content 121 from the injection origin 120 , through the video distribution network 110 , and ultimately to end viewer premises 130 would also be suitable.
  • distribution of digital content 121 using the video distribution network 110 provides that copies of the digital content 121 might be recorded and maintained at multiple caching devices 111 , and might be delivered using more than one pathway from the injection origin 120 to the end viewer premises 130 .
  • copies of the digital content 121 might be delivered from the injection origin 120 to two different intermediate caches 113 (A and B), and from those intermediate caches 113 (A and B) to multiple end viewer premises 130 .
  • those intermediate caches 113 (A) later discards its copy of the digital content 121 , it can receive another copy from the other intermediate cache 113 (B) for further delivery to end viewer premises 130 .
  • different portions of the digital content 121 might be delivered from the injection origin 120 to different intermediate caches 113 (A and B), and from those intermediate caches 113 (A and B) to the same end viewer premises 130 .
  • This might occur if the act of sending the digital content 121 from the injection origin 120 to the end viewer premises 130 was interrupted, such as for example by a communication link failure within the video distribution network 110 or alternatively by user action, and was later resumed and completed.
  • any sender delivers digital content 121 to any recipient within the video distribution network 110 , the sender performs adaptation of the digital content 121 for that recipient.
  • adaptation is performed every time digital content is sent, including every time a sender delivers digital content to either a new recipient for that content or a recipient who may have already received that content.
  • adaptation might be performed at a subset of these times.
  • Adaptation preferably is performed for all recipients, including both caching devices 111 and end viewer premises 130 . This would include transfers among caching devices 111 , even those the same or similar distance from the injection origin 120 . However, in the context of the invention there is no particular requirement for adaptation to be performed for all possible recipients, so that in alternative embodiments, some portion of the video distribution network 110 might transmit the digital content 121 through without decrypting, fingerprinting or re-encrypting it.
  • the system 100 might perform one or more of the functions of decrypting, fingerprinting and re-encrypting the digital content 121 , including all possible cases in which (a) decryption is performed first if it is performed at all, (b) encryption is performed last if it is performed at all, and (c) fingerprinting is performed at least once.
  • decryption is performed first if it is performed at all
  • encryption is performed last if it is performed at all
  • fingerprinting is performed at least once.
  • fingerprinting is performed at least once.
  • those cases where fingerprinting is performed more than once are considered equivalent to cases where fingerprinting is performed exactly once.
  • the following might be performed at some point in the video distribution network 110 :
  • the method of fingerprinting (such as for example using a technique described in related applications for detecting collusion among multiple recipients of fingerprinted digital content) provides for detecting individual recipients anyway.
  • an individual end viewer premises 130 When an individual end viewer premises 130 receives the encrypted, fingerprinted digital content 121 , it records that digital content 121 in a local video library 131 .
  • the local video library 131 maintains the digital content 121 in its encrypted, fingerprinted form for later distribution to one or more playback elements 132 .
  • the local video library 131 distributes the digital content 121 to one or more playback elements 132 , at which the digital content 121 is substantially simultaneously decrypted and presented to end viewers for viewing.
  • FIG. 2 shows a block diagram of a system for distribution and adaptation of digital content, including key management for parallel distribution and fingerprinting of digital content.
  • the injection origin 120 receives digital content 121 for media streams, such as a movie, and watermarks it, producing a watermarked version of the digital content 121 , labeled M in the figure.
  • the injection origin 120 Upon receiving the digital content 121 , the injection origin 120 contacts a key server 201 using a key exchange protocol.
  • the key exchange protocol uses the SSL technique for secure communication, or a similar technique.
  • the key server 201 generates a content encryption key 202 E M unique to the digital content 121 M.
  • the key server 201 generates a content encryption key 202 E M for use with the AES-128 encryption technique, or a similar technique.
  • the injection origin 120 uses the content encryption key 202 E M to encrypt the digital content 121 , producing an encrypted and watermarked version E M (M) of the digital content 121 .
  • the injection origin 120 In response to a request from an end viewer or to any desire to distribute the content to a cache or end viewer, for example in anticipation of requests that have not yet come, the injection origin 120 adapts its encrypted and watermarked version E M (M) of the digital content 121 for delivery to a recipient in the video distribution network 110 .
  • E M encrypted and watermarked version
  • a key exchange occurs between a sending device 203 of the digital content 121 and the key server 201 .
  • the sending device 203 requests the previous content encryption key 202 (now effectively a content decryption key D M ) and a new content encryption key 202 E M from the key server 201 .
  • the key server 201 generates a new content encryption key 202 E M that is unique to both the digital content 121 and the sending device 203 .
  • the new content encryption key 202 E M is also unique to the particular transaction of sending the content; if that content is sent by the same sending device on another occasion to another, or even the same, node or end viewer, the content encryption key 202 E M is preferably different.
  • the key server 201 packages that new content encryption key E M in an adaptation certificate message 204 K V (D M ; E M ) encrypted using a secure key K V that is restricted to a secure portion 205 of the sending device 203 .
  • the key server 201 generates the new content encryption key 202 E M for use with the AES-128 encryption technique or a similar technique.
  • the secure key K V preferably is adapted for use with the AES-256 encryption technique or with a similar technique.
  • the secure portion 205 of sending device 203 includes a hardware element having a secure key K V that is restricted to that secure portion 205 , and is not generally available to the rest of the sending device 203 .
  • the key server 201 generates the adaptation certificate message 204 that includes the decrypting key D M (that is, the old content encryption key 202 ) that was used for encrypting the digital content 121 for delivery to the sending device 203 and the encrypting key E M (that is, the new content encryption key 202 ) to be used for encrypting the digital content 121 for delivery to a receiving device.
  • this message also includes data to be used in fingerprinting, a message-type value and a SHA-1 message digest for added security.
  • other message digests besides SHA-1 might be used, such as for example other values computed in response to the content of the message and not easily reversed to retrieve the content of the message.
  • other and further additional data may be included with the message, such as for example a date-stamp or time-stamp, a serial number, or other information not easily available to an attacker.
  • the adaptation certificate preferably is encrypted using a secure key K V that is restricted to the secure portion 205 of the sending device 203 , resulting in the adaptation certificate message 204 K V (D M ; E M ).
  • K V a secure key that is restricted to the secure portion 205 of the sending device 203
  • E M the adaptation certificate message 204 K V (D M ; E M ).
  • adaptation certificate message 204 K V (D M ; E M ) includes at least the following:
  • the secure portion 205 of the sending device 203 responds to the adaptation certificate message 204 K V (D M ; E M ) from the key server 201 , which was encrypted using the secure key K V and including both the decrypting key D M and the encrypting key E M .
  • the secure portion 205 decrypts the encrypted and watermarked version D M (M) of the digital content 121 using the decrypting key D M , thus generating an unencrypted copy M of the digital content 121 .
  • the secure portion 205 partially fingerprints the unencrypted copy M of the digital content 121 , thus generating an unencrypted partially fingerprinted copy M+ of the digital content 121 .
  • the secure portion 205 re-encrypts the partially fingerprinted copy M+ of the digital content 121 using the encrypting key, thus generating a re-encrypted partially fingerprinted copy E M (M+) of the digital content 121 .
  • This re-encrypted partially fingerprinted copy E M (M+) of the digital content 121 is herein sometimes referred to as the adapted copy M* of the digital content 121 .
  • a sending device 203 can send the adapted copy M* to another sending device for re-adaptation. This is shown in FIG. 2 by the arrow looping around the top sending device 203 .
  • a new decrypting key D M new encrypting key E M
  • new secure key K V preferably are used.
  • fingerprinting information preferably is added at each level. Different amounts of fingerprinting information can be embedded in the content at different levels, depending on security considerations.
  • sending devices in the form of caches at different levels send the digital content to other caches before the content reaches end viewer premises 130 .
  • the injection point 120 might select about 10.sup.2 fingerprint locations when sending digital content to each one of a collection of L1 (first level) caches, the L1 caches might select about 10 4 such locations when sending digital content to each one of about 10 3 L2 caches, the L2 caches might select about 10 6 such locations when sending digital content to each one of about 10 5 L3 caches, and the L3 caches might select about 10 8 such locations when sending digital content to each one of about 10 6 end viewers. Fewer or more levels can be utilized when distributing the content, and fewer or more locations can be selected at each level.
  • the digital content is sent to a sending device that in turn sends the content to end viewer premises 130 .
  • a sending device is shown as the bottom sending device 203 in FIG. 2 .
  • the adapted copy M* of the digital content 121 that is generated for the end viewer premises 130 is no longer partially fingerprinted, but is fully fingerprinted.
  • the adapted copy M* of the digital content 121 that is generated for the end viewer premises 130 must be fully fingerprinted.
  • some of the watermarked locations at which information might be embedded in the digital content 121 may be left un-fingerprinted.
  • the end viewer premises 130 might include a trusted local distributor, such as a business entity operating to rent or sell copies of the digital content 121 to retail customers.
  • the end viewer premises 130 would also provide for further adapting the digital content 121 when renting or selling copies of the digital content 121 to retail customers.
  • the end viewer premises 130 might include a secure portion 205 .
  • the end viewer premises 130 would also provide for further adapting the digital content 121 according to business rules embedded in, or securely downloaded to, the secure portion 205 .
  • one such business rule would provide for further adapting the digital content 121 each time a playback certificate (as described below) was issued for the digital content 121 .
  • a playback certificate exchange occurs between the local video library 131 and the key server 201 .
  • the local video library 131 requests a playback certificate 206 from the key server 201 .
  • the key server 201 reviews business rules applicable to playback of the media stream represented by the digital content 121 , and determines if playback of the media stream is allowed. If so, the key server 201 generates a playback certificate 206 for the media stream.
  • the playback certificate 206 K P (D M ) includes a decrypting key D M , which was used as the encrypting key E M by the leaf cache 114 when re-encrypting the partially fingerprinted copy M+ of the digital content 121 to generate the adapted copy M* of the digital content 121 .
  • the playback certificate 206 K P (D M ) also includes a message-type value and a SHA-1 message digest.
  • other message digests besides SHA-1 might be used, such as for example other values computed in response to the content of the message and not easily reversed to retrieve the content of the message.
  • the playback certificate 206 K P (D M ) is itself encrypted using a secure playback key K P specific to the playback element 132 for which the playback certificate 206 is issued.
  • the secure playback key K P is adapted for use with the AES-256 encryption technique, or a similar technique.
  • the playback certificate message 206 K P (D M ) includes at least the following:
  • the local video library 131 at the individual end viewer premises 130 has obtained both the playback certificate 206 K P (D M ), and the adapted copy M* of the digital content 121 , equal to the re-encrypted fingerprinted copy D M (M+) of the digital content 121 , it is able to deliver those data to the playback element 132 having the secure playback key K P , which is able to decrypt and decode the adapted copy M* of the digital content 121 , and present the unencrypted fingerprinted copy M+ of the digital content 121 to end viewers.
  • FIG. 3 shows a process flow diagram of a method for distribution of digital content, including parallel distribution and fingerprinting of digital content.
  • the preferred location for performing each step is indicated by the labels “Injection Origin,” “Sending Device(s),” and “End Viewer Premises,” along with the accompanying dashed-line boxes. While this division is preferred, the invention encompasses embodiments in which the steps are performed at other locations than those shown.
  • the injection origin 120 is ready to receive digital content 121 for media streams.
  • the injection origin 120 formats the digital content 121 .
  • the injection origin 120 watermarks the digital content 121 , as described in a related application, “WATERMARKING AND FINGERPRINTING DIGITAL CONTENT USING ALTERNATIVE BLOCKS TO EMBED INFORMATION”.
  • the injection origin 120 encrypts the digital content 121 for storage.
  • the injection origin 120 conducts a key exchange with the key server 201 .
  • This key exchange includes the following sub-steps:
  • a sending device 203 in the video distribution network 110 is ready to adapt and send the digital content 121 to a receiving device 203 .
  • the sending device 203 conducts a key exchange with the key server 201 .
  • This key exchange includes the following sub-steps:
  • the sending device 203 adapts the digital content 121 for delivery to the receiving device. This adaptation includes the following sub-steps:
  • the sending device 203 sends the adapted digital content 121 M* to the receiving device 203 .
  • Digital content can be sent from one sending device to another sending device, for example from one cache to another cache in a video distribution network. Thus, flow can proceed from step 323 back to step 320 for re-adaptation, as indicated by the arrow between these two steps in FIG. 3 .
  • Different keys and locations for embedding fingerprint information preferably are used at each sending device.
  • the digital content preferably is sent to an end viewer premises for presentation, as indicated by the arrow from step 323 to step 330 .
  • the individual end viewer premises 130 requests digital content 121 for presenting media streams represented by that digital content 121 to one or more end viewers. This step can be performed responsive to a request for content by an end viewer at the end viewer premises, in anticipation of demand by an end viewer, or for some other reason.
  • the request for digital content 121 is received by at least one caching device 111 (preferably a leaf cache 114 ) in the video distribution network 110 .
  • the playback certificate exchange includes the following sub-steps:
  • the local video library 131 at individual end viewer premises 130 sends the digital content 121 in its encrypted, fingerprinted form to one or more playback elements 132 .
  • the local video library 131 sends the playback certificate 206 to those playback elements 132 .
  • playback elements 132 decrypt and decode the digital content 121 , and concurrently present the media streams represented by that digital content 121 .
  • the invention is useful for, and has sufficient generality for, applications other than distribution of media streams.
  • the invention can be applied to software, data streams generated in real-time such as virtual reality simulations, digitized analog content, and to other content.
  • the invention is not limited to distribution of content, but rather is also applicable to other settings.
  • the invention is also generally useful for applications in which security of datasets or identifying recipients of those datasets is desired.
  • the invention is described herein using symmetric encryption, in which a same key is used for encryption and decryption.
  • the invention can be implemented using asymmetric encryption (such as for example, public key encryption) without undue experimentation or further invention. Therefore, any single key described in this disclosure (including the claims) as both encrypting and decrypting content should be read to encompass the respective keys of a asymmetric key pair (such as for example, a public key/private key pair).

Abstract

Distributing information, including the steps of watermarking the digital content, distributing the digital content using a multi-source system, and partially fingerprinting digital content at each stage of moving information from a point of origin to the viewer. “Adaptation” of the digital content to the recipient includes maintaining the digital content in encrypted form at each such intermediate device, including decrypting the digital content with a key unique to both the device and the specific movie, selecting a portion of the watermark locations into which to embed information, embedding fingerprinting information into those locations sufficient to identify the recipient, and encrypting the fingerprinted digital content with a new such key.

Description

    CROSS REFERENCE TO RELATED APPLICATIONS
  • This application is a continuation of copending application U.S. patent application Ser. No. 11/523,758, filed on Sep. 18, 2006, which is a continuation of U.S. Pat. No. 7,111,171, filed on, which claims priority from U.S. provisional patent application Ser. No. 60/394,630 filed Jul. 9, 2002, U.S. provisional patent application Ser. No. 60/394,922 filed Jul. 9, 2002, U.S. provisional patent application Ser. No. 60/394,588 filed Jul. 9, 2002, and U.S. provisional patent application Ser. No. 60/444,012 filed Jan. 31, 2003. This application is also a continuation in part of U.S. patent application Ser. No. 10/356,322 filed Jan. 31, 2003, now U.S. Pat. No. 7,003,131, which claims priority from U.S. provisional patent application 60/394,630, filed Jul. 9, 2002, U.S. provisional patent application 60/394,922, filed Jul. 9, 2002, U.S. provisional patent application 60/394,588, filed Jul. 9, 2002, and U.S. provisional patent application 60/444,012, filed Jan. 31, 2003. Each of the applications is hereby incorporated by reference as if fully set forth herein.
  • BACKGROUND
  • 1. Field of the Invention
  • The invention relates to distribution of digital content.
  • 2. Related Art
  • Distribution of digital content for media streams, such as for example movies, is subject to several problems. One problem is that it is easy to make exact copies of digital content, thus allowing any recipient of that content to redistribute it, whether or not authorized to do so. It would be advantageous to be able to distribute digital content, particularly digital content for media streams, without fear of its unauthorized distribution. This would be particularly advantageous when it is desired to distribute digital content using a communication link, such as for example a computer network or other technique for distribution to end viewers (for example, either on demand, in anticipation of future demand, or in response to something else).
  • One known solution is to mark digital content with a “fingerprint,” so that an unauthorized distributor of the content can be determined, thus hopefully deterring potential unauthorized distributors. However, fingerprinting of digital content is subject to several problems.
  • First, fingerprinting can require substantial computation and memory resources. If the fingerprint were to be embedded at a single point of origin, that point of origin would have to be scaled up in size and power commensurate with the number of movies and the number of end viewers requesting those movies.
  • Second, fingerprinting can require substantial amount of time to perform. If a media stream were to be distributed to end viewers starting at a selected release time, as is sometimes common for first-release movies, there would be a substantial delay in distribution at about the release time due to queuing of more requests for the media stream than could be handled in real-time.
  • Because of the relatively large amounts of data needed to be sent, it would be advantageous to distribute digital content for media streams in a tiered or cached system, that is, one in which the digital content is moved outward from a point of origin to devices that are closer to end viewers in terms of (1) cost for communication, (2) latency for sending and receiving messages, and other factors. However, conventional fingerprinting is substantially inconsistent with a system in which digital content is substantially distributed before the end viewer is known.
  • SUMMARY
  • A method of distributing information, such as digital content for media streams, includes (1) watermarking the digital content, such as for example using a technique described in a related application for selecting watermarking locations and embedding fingerprinting information therein, “WATERMARKING AND FINGERPRINTING DIGITAL CONTENT USING ALTERNATIVE BLOCKS TO EMBED INFORMATION”, (2) distributing the digital content using a multi-source system, such as one with a tiered or cached structure, and (3) partially fingerprinting digital content at each stage of moving information from a point of origin to the viewer, thus generating partially-fingerprinted digital content for maintenance at each intermediate device.
  • An aspect of the method includes maintaining the digital content in encrypted form at each such intermediate device. To send digital content to any receiving device, (1) the sending device decrypts the digital content with a key unique to both the sending device and the specific content, (2) the sending device selects a portion of the watermark locations into which to embed information and embeds fingerprinting information into those locations sufficient to identify the recipient, and (3) the sending device encrypts the fingerprinted digital content with a new key, unique to both the receiving device and the specific content, and preferably unique to the particular transaction of sending the digital content. This process of decryption->partial fingerprinting->re-encryption is herein sometimes called “adaptation” of the digital content to the recipient.
  • In a preferred embodiment, a network of caching devices maintains the digital content for distribution to end viewers. Adaptation is performed whenever the digital content is transferred from any sender to any recipient within the network, including transfers between caches at the same or similar distances from the point of origin. Although it is possible as a consequence for the viewer to receive digital content that has been partially fingerprinted for multiple recipients, the preferred method of fingerprinting, provides for detecting individual recipients anyway.
  • In a preferred embodiment, the number of watermark locations to be actually embedded with fingerprinting information is selected in response to both the perceived security of the recipient and resources available for embedding fingerprinting information. In a first example, a point of origin might select about 10.sup.2 such locations when sending digital content to each one of a collection of L1 (first level) caches, the L1 caches might select about 10.sup.4 such locations when sending digital content to each one of about 10.sup.3 L2 caches, the L2 caches might select about 10.sup.6 such locations when sending digital content to each one of about 10.sup.5 L3 caches, and the L3 caches might select about 10.sup.8 such locations when sending digital content to each one of about 10.sup.6 end viewers.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 shows a block diagram of a system for distribution of digital content, including parallel distribution and fingerprinting of digital content.
  • FIG. 2 shows a block diagram of a system for distribution and adaptation of digital content, including key management for parallel distribution and fingerprinting of digital content.
  • FIG. 3 shows a process flow diagram of a method for distribution of digital content, including parallel distribution and fingerprinting of digital content.
  • DETAILED DESCRIPTION
  • In the following description, a preferred embodiment of the invention is described with regard to preferred process steps and data structures. Those skilled in the art would recognize after perusal of this application that embodiment of the invention can be implemented using one or more general-purpose processors or special-purpose processors or other circuits adapted to particular process steps and data structures described herein, and that implementation of particular process steps and data structures would not require undue experimentation or further invention.
  • Lexicography
  • The following terms refer or relate to aspects of the invention as described below. The descriptions of general meanings of these terms are not intended to be limiting, only illustrative.
  • The phrase “media stream” describes information intended for presentation in a sequence, such as motion pictures including a sequence of frames or fields, or such as audio including a sequence of sounds. As used herein, the phrase “media stream” has a broader meaning than the standard meaning for “streaming media,” (of sound and pictures that are transmitted continuously using packets and that start to play before all of the content arrives). Rather, as described herein, there is no particular requirement that “media streams” must be delivered continuously. Also as described herein, media streams can refer to other information for presentation, such as for example animation or sound, as well as to still media, such as for example pictures or illustrations, and also to databases and other collections of information.
  • The phrase “digital content” describes data in a digital format, intended to represent media streams or other information for presentation to an end viewer. “Digital content” is distinguished from packaging information, such as for example message header information. For the two phrases “digital content” and “media stream,” the former describes a selected encoding of the latter, while the latter describes a result of presenting any encoding thereof.
  • The phrase “embedding information in media streams” describes generating a set of digital content for that media stream, for which the digital content both represents the media stream and also includes the embedded information in a form capable of later detection.
  • The term “watermark” describes a schema for digital content by which information can be embedded into that digital content. As described herein, an attacker cannot easily remove the watermark provided by the invention. However, the concept of a watermark as described herein is sufficiently general to include watermarks that are not so resistant to attack. As described herein, the watermark provided by the invention includes, within the media stream, both a set of locations at which to embed information and possible alterations to make at those locations by which information is embedded. However, the concept of a watermark as described herein is sufficiently general to include watermarks using other techniques for embedding information.
  • The term “fingerprint” describes a specific set of information sufficient to identify at least one designated recipient of digital content. As described herein, multiple attackers colluding together cannot easily remove the fingerprint provided by the invention, or prevent at least one of them from being detected as unauthorized distributor of the digital content. However, the concept of the fingerprint as described herein is sufficiently general to include fingerprints that are not so resistant to removal, or do not provide such capability for detecting unauthorized distributors of the digital content. As described herein, the fingerprint provided by the invention includes, within the media stream, a specific set of alterations to make at the locations identified by the watermark. However, the concept of the fingerprint as described herein is sufficiently general to include fingerprints using other techniques for embedding information, detecting the embedded information, and detecting unauthorized distributors of the digital content.
  • The term “adaptation” describes a process in which a sender delivers digital content to a recipient. As described herein, the sender decrypts its copy of the digital content, embeds information in the media stream represented by that digital content (thus partially fingerprinting that digital content), and re-encrypts that partially fingerprinted digital content. The sender delivers the adapted digital content to the recipient.
  • The phrase “end viewer” describes a recipient of the media stream for whom decoding of the digital content for the media stream, and presentation of the media stream, is contemplated.
  • The term “end viewer premises” describes premises where presentation of media streams to an end viewer is contemplated.
  • The term “decoding” describes generating data in a form for presentation of the media stream, in response to the digital content for the media stream in an encoded format. As described herein, the encoded format might include an industry standard encoded format such as MPEG-2. However, the concept of decoding as described herein is sufficiently general to include other encoding formats for media stream.
  • The term “presentation” describes generating information in a form for viewing of the media stream, such as for example audio and visual information for viewing a movie. As described herein, presentation of a movie might include visual display of the frames or fields of motion picture, as well as audio presentation of a soundtrack associated with that motion picture. However, the concept of presentation as described herein is sufficiently general to include a wide variety of other forms of generating information for reception by end viewers, including audio, visual, or otherwise.
  • The phrases “original movie” and “alt-movie” describe alternative versions of the same media stream, such as one being an original version of that media streams introduced into a system using aspects of the invention, and another being an alternative version of that same media streams generated in response to the original movie. Similarly, the phrases “original block” and “alt-block” describe alternative versions of the same individual block or macroblock within the original movie or alt-movie. As described herein, a difference between the original movie and the alt-movie is historical, in that the alt-movie can be substituted for the original movie in nearly every respect. Similarly, a difference between any one original block and its associated alt-block is historical, in that the alt-block can be substituted for the original block in nearly every respect.
  • Other and further applications of the invention, including extensions of these terms and concepts, would be clear to those of ordinary skill in the art after purchasing this application. These other and further applications are part of the scope and spirit of the invention, and would be clear to those of ordinary skill in the art without further invention or undue experimentation.
  • System Elements
  • FIG. 1 shows a block diagram of a system for distribution of digital content, including parallel distribution and fingerprinting of digital content.
  • A system 100 includes a video distribution network 110, the video distribution network 110 including at least one injection origin 120 and the video distribution network 110 including a plurality of end viewer premises 130.
  • 1. Distribution from the Injection Origin to the End Viewer Premises.
  • The injection origin 120 receives digital content 121 for media streams from sources outside the video distribution network 110. In a preferred embodiment, these sources might include content producers or content aggregators, such as for example movie production studios, television studios, or radio or television network syndicators. If necessary, the injection origin 120 formats the digital content 121, watermarks it, and encrypts it for storage at the injection origin 120. In a preferred embodiment, the injection origin 120 uses a method of watermarking such as for example described in related applications for watermarking digital content (“WATERMARKING AND FINGERPRINTING DIGITAL CONTENT USING ALTERNATIVE BLOCKS TO EMBED INFORMATION”).
  • The video distribution network 110 includes a network of caching devices 111, each capable of acting individually or in concert, to receive, store, and distribute the digital content 121 from the injection origin 120 to end viewer premises 130 for presentation to one or more end viewers. In a preferred embodiment, requests from end viewers prompt the video distribution network 110 to distribute the digital content 121 to end viewer premises 130, thus using a “pull” model for distribution. However, in alternative embodiments, the injection origin 120 or another device may prompt the video distribution network 110 to distribute the digital content 121 to end viewer premises 130, thus alternatively using a “push” model or another model for distribution.
  • In a preferred embodiment, the caching devices 111 are disposed in a tiered distribution system, including primary caches 112, intermediate caches 113, and leaf caches 114. The primary caches 112 receive the digital content 121 directly from the injection origin 120. The intermediate caches 113 receive the digital content 121 from primary caches 112, or from other intermediate caches 113 closer by the network topology to the injection origin 120. The leaf caches 114 receive the digital content 121 from intermediate caches 113, or possibly directly from primary caches 112, and distribute the digital content 121 directly to end viewer premises 130.
  • In a preferred embodiment, the video distribution network 110 includes a redundant communication network, such as the Internet or a secure subset thereof. However, in the context of the invention there is no particular requirement for the video distribution network 110 to use any particular communication technique. In alternative embodiments, any communication technique capable of delivering copies of the digital content 121 from the injection origin 120, through the video distribution network 110, and ultimately to end viewer premises 130, would also be suitable.
  • In a preferred embodiment, distribution of digital content 121 using the video distribution network 110 provides that copies of the digital content 121 might be recorded and maintained at multiple caching devices 111, and might be delivered using more than one pathway from the injection origin 120 to the end viewer premises 130.
  • For a first example, copies of the digital content 121 might be delivered from the injection origin 120 to two different intermediate caches 113 (A and B), and from those intermediate caches 113 (A and B) to multiple end viewer premises 130. In the event that one of those intermediate caches 113 (A) later discards its copy of the digital content 121, it can receive another copy from the other intermediate cache 113 (B) for further delivery to end viewer premises 130.
  • For a second example, different portions of the digital content 121 might be delivered from the injection origin 120 to different intermediate caches 113 (A and B), and from those intermediate caches 113 (A and B) to the same end viewer premises 130. This might occur if the act of sending the digital content 121 from the injection origin 120 to the end viewer premises 130 was interrupted, such as for example by a communication link failure within the video distribution network 110 or alternatively by user action, and was later resumed and completed.
  • 2. Distribution to Each Recipient Using the Video Distribution Network.
  • Whenever any sender delivers digital content 121 to any recipient within the video distribution network 110, the sender performs adaptation of the digital content 121 for that recipient. In a preferred embodiment, adaptation is performed every time digital content is sent, including every time a sender delivers digital content to either a new recipient for that content or a recipient who may have already received that content. In alternative embodiments, adaptation might be performed at a subset of these times.
  • Adaptation preferably is performed for all recipients, including both caching devices 111 and end viewer premises 130. This would include transfers among caching devices 111, even those the same or similar distance from the injection origin 120. However, in the context of the invention there is no particular requirement for adaptation to be performed for all possible recipients, so that in alternative embodiments, some portion of the video distribution network 110 might transmit the digital content 121 through without decrypting, fingerprinting or re-encrypting it.
  • More generally, at points in the video distribution network 110, the system 100 might perform one or more of the functions of decrypting, fingerprinting and re-encrypting the digital content 121, including all possible cases in which (a) decryption is performed first if it is performed at all, (b) encryption is performed last if it is performed at all, and (c) fingerprinting is performed at least once. However, it is possible that not all such combinations are necessarily useful. In the following description, those cases where fingerprinting is performed more than once are considered equivalent to cases where fingerprinting is performed exactly once. For example, not intended to be limiting in any way, in alternative embodiments the following might be performed at some point in the video distribution network 110:
      • decryption, fingerprinting, and re-encryption, with the effect that the digital content 121 is adapted from a first point to a second point in the video distribution network 110 with both a fingerprint and a new key;
      • decryption and re-encryption (without fingerprinting), with the effect that the digital content 121 is adapted from a first point to a second point in the video distribution network 110 with a new key but no fingerprint;
      • fingerprinting and new encryption, with the effect that the digital content 121 is imported from an unencrypted form and introduced into the video distribution network 110 with an encryption key; or alternatively, with the effect that the digital content 121 is fingerprinted and has a new encryption key layered onto it;
      • new encryption (without fingerprinting), with the effect that the digital content 121 is imported from an unencrypted form and introduced into the video distribution network 110 with an encryption key but no fingerprint; or alternatively, with the effect that the digital content 121 has a new encryption key layered onto it;
      • decryption and fingerprinting, with the effect that the digital content 121 is made capable of presentation, such as to an end viewer, but the presentable copy is fingerprinted for each such presentation;
      • decryption (without fingerprinting), with the effect that the digital content 121 is made capable of presentation, such as to an end viewer, but without fingerprinting;
      • no action, with the effect that the digital content 121 is sent from a first point to a second point in the video distribution network 110 without change.
  • As described above, it is therefore possible as a consequence for individual end viewer premises 130 to receive digital content 121 that has been partially fingerprinted for multiple recipients. However, in a preferred embodiment, the method of fingerprinting (such as for example using a technique described in related applications for detecting collusion among multiple recipients of fingerprinted digital content) provides for detecting individual recipients anyway.
  • When an individual end viewer premises 130 receives the encrypted, fingerprinted digital content 121, it records that digital content 121 in a local video library 131. The local video library 131 maintains the digital content 121 in its encrypted, fingerprinted form for later distribution to one or more playback elements 132. In response to a request by an end viewer, the local video library 131 distributes the digital content 121 to one or more playback elements 132, at which the digital content 121 is substantially simultaneously decrypted and presented to end viewers for viewing.
  • Distribution and Adaptation
  • FIG. 2 shows a block diagram of a system for distribution and adaptation of digital content, including key management for parallel distribution and fingerprinting of digital content.
  • As described herein, the injection origin 120 receives digital content 121 for media streams, such as a movie, and watermarks it, producing a watermarked version of the digital content 121, labeled M in the figure.
  • Upon receiving the digital content 121, the injection origin 120 contacts a key server 201 using a key exchange protocol. In a preferred embodiment, the key exchange protocol uses the SSL technique for secure communication, or a similar technique.
  • The key server 201 generates a content encryption key 202 EM unique to the digital content 121 M. In a preferred embodiment, the key server 201 generates a content encryption key 202 EM for use with the AES-128 encryption technique, or a similar technique. The injection origin 120 uses the content encryption key 202 EM to encrypt the digital content 121, producing an encrypted and watermarked version EM (M) of the digital content 121.
  • In response to a request from an end viewer or to any desire to distribute the content to a cache or end viewer, for example in anticipation of requests that have not yet come, the injection origin 120 adapts its encrypted and watermarked version EM (M) of the digital content 121 for delivery to a recipient in the video distribution network 110.
  • Key Exchange and Adaptation of the Digital Content.
  • Each time the digital content 121 is adapted for delivery to a recipient, a key exchange occurs between a sending device 203 of the digital content 121 and the key server 201. In this key exchange, the sending device 203 requests the previous content encryption key 202 (now effectively a content decryption key DM) and a new content encryption key 202 EM from the key server 201. The key server 201 generates a new content encryption key 202 EM that is unique to both the digital content 121 and the sending device 203. Preferably, the new content encryption key 202 EM is also unique to the particular transaction of sending the content; if that content is sent by the same sending device on another occasion to another, or even the same, node or end viewer, the content encryption key 202 EM is preferably different.
  • The key server 201 packages that new content encryption key EM in an adaptation certificate message 204 KV (DM; EM) encrypted using a secure key KV that is restricted to a secure portion 205 of the sending device 203. In a preferred embodiment, the key server 201 generates the new content encryption key 202 EM for use with the AES-128 encryption technique or a similar technique. The secure key KV preferably is adapted for use with the AES-256 encryption technique or with a similar technique.
  • In a preferred embodiment, the secure portion 205 of sending device 203 includes a hardware element having a secure key KV that is restricted to that secure portion 205, and is not generally available to the rest of the sending device 203.
  • The key server 201 generates the adaptation certificate message 204 that includes the decrypting key DM (that is, the old content encryption key 202) that was used for encrypting the digital content 121 for delivery to the sending device 203 and the encrypting key EM (that is, the new content encryption key 202) to be used for encrypting the digital content 121 for delivery to a receiving device. In the preferred embodiment, this message also includes data to be used in fingerprinting, a message-type value and a SHA-1 message digest for added security. In alternative embodiments, other message digests besides SHA-1 might be used, such as for example other values computed in response to the content of the message and not easily reversed to retrieve the content of the message. Moreover, in alternative embodiments, other and further additional data may be included with the message, such as for example a date-stamp or time-stamp, a serial number, or other information not easily available to an attacker.
  • The adaptation certificate preferably is encrypted using a secure key KV that is restricted to the secure portion 205 of the sending device 203, resulting in the adaptation certificate message 204 KV (DM; EM). As a result, only the secure portion 205 of the sending device 203 should be able to obtain either the decrypting key DM or the encrypting key EM, and the rest of the sending device 203 generally should not have access to any of these keys.
  • More specifically, the adaptation certificate message 204 KV (DM; EM) includes at least the following:
      • A 4-byte message-type value, indicating that the message 204 is in fact an adaptation certificate message 204. In one embodiment, the message-type value might take on one of six possible values, indicating that the message includes (1) an original content encryption key 202 DM for content from an injection point 120, (2) an adaptation content encryption key 202 DM for content from a sending device 203 other than an injection point 120, (3) a content decryption key 202 KV for decrypting a playback certificate 206, (4) a content decryption key 202 KV for adapting content M, (5) an adaptation certificate message 204, or (6) a playback certificate message 206. The message type helps prevent encrypted messages from being recorded by an attacker in one context and replayed in a different context.
      • The 16-byte old content encryption key 202 DM. [0074] The 16-byte new content encryption key 202 EM.
      • A 16-byte permutation key, including a cryptographically secure indicator for a permutation of fingerprinting information.
      • A 16-byte fingerprinting key, including a cryptographically secure indicator for a set of fingerprinting data.
      • A 20-byte SHA-1 message digest of the adaptation certificate message 204 (so far).
      • An 8-byte pad of zero-bits to bring the length of the adaptation certificate message 204 to 96 bytes.
  • The secure portion 205 of the sending device 203 responds to the adaptation certificate message 204 KV (DM; EM) from the key server 201, which was encrypted using the secure key KV and including both the decrypting key DM and the encrypting key EM. The secure portion 205 decrypts the encrypted and watermarked version DM (M) of the digital content 121 using the decrypting key DM, thus generating an unencrypted copy M of the digital content 121. The secure portion 205 partially fingerprints the unencrypted copy M of the digital content 121, thus generating an unencrypted partially fingerprinted copy M+ of the digital content 121.
  • The secure portion 205 re-encrypts the partially fingerprinted copy M+ of the digital content 121 using the encrypting key, thus generating a re-encrypted partially fingerprinted copy EM (M+) of the digital content 121. This re-encrypted partially fingerprinted copy EM (M+) of the digital content 121 is herein sometimes referred to as the adapted copy M* of the digital content 121.
  • A sending device 203 can send the adapted copy M* to another sending device for re-adaptation. This is shown in FIG. 2 by the arrow looping around the top sending device 203. In each iteration, a new decrypting key DM, new encrypting key EM, and new secure key KV preferably are used. Furthermore, fingerprinting information preferably is added at each level. Different amounts of fingerprinting information can be embedded in the content at different levels, depending on security considerations.
  • For example, in the video distribution network illustrated in FIG. 1, sending devices in the form of caches at different levels send the digital content to other caches before the content reaches end viewer premises 130. The injection point 120 might select about 10.sup.2 fingerprint locations when sending digital content to each one of a collection of L1 (first level) caches, the L1 caches might select about 104 such locations when sending digital content to each one of about 103 L2 caches, the L2 caches might select about 106 such locations when sending digital content to each one of about 105 L3 caches, and the L3 caches might select about 108 such locations when sending digital content to each one of about 106 end viewers. Fewer or more levels can be utilized when distributing the content, and fewer or more locations can be selected at each level.
  • Eventually, the digital content is sent to a sending device that in turn sends the content to end viewer premises 130. Such a sending device is shown as the bottom sending device 203 in FIG. 2.
  • 2. Delivery and Playback at End Viewer Premises.
  • In a preferred embodiment, the adapted copy M* of the digital content 121 that is generated for the end viewer premises 130 is no longer partially fingerprinted, but is fully fingerprinted. However, in the context of the invention there is no particular requirement that the adapted copy M* of the digital content 121 that is generated for the end viewer premises 130 must be fully fingerprinted. In alternative embodiments, some of the watermarked locations at which information might be embedded in the digital content 121 may be left un-fingerprinted.
  • For a first example, the end viewer premises 130 might include a trusted local distributor, such as a business entity operating to rent or sell copies of the digital content 121 to retail customers. In this first example, the end viewer premises 130 would also provide for further adapting the digital content 121 when renting or selling copies of the digital content 121 to retail customers.
  • For a second example, the end viewer premises 130 might include a secure portion 205. In this second example, the end viewer premises 130 would also provide for further adapting the digital content 121 according to business rules embedded in, or securely downloaded to, the secure portion 205. In this second example, one such business rule would provide for further adapting the digital content 121 each time a playback certificate (as described below) was issued for the digital content 121.
  • Each time the digital content 121 is delivered to end viewer premises 130, a playback certificate exchange occurs between the local video library 131 and the key server 201. In this playback certificate exchange, the local video library 131 requests a playback certificate 206 from the key server 201. The key server 201 reviews business rules applicable to playback of the media stream represented by the digital content 121, and determines if playback of the media stream is allowed. If so, the key server 201 generates a playback certificate 206 for the media stream.
  • The playback certificate 206 KP (DM) includes a decrypting key DM, which was used as the encrypting key EM by the leaf cache 114 when re-encrypting the partially fingerprinted copy M+ of the digital content 121 to generate the adapted copy M* of the digital content 121. In the preferred embodiment, the playback certificate 206 KP (DM) also includes a message-type value and a SHA-1 message digest. In alternative embodiments, other message digests besides SHA-1 might be used, such as for example other values computed in response to the content of the message and not easily reversed to retrieve the content of the message. Moreover, in alternative embodiments, other and further additional data may be included with the message, such as for example a date-stamp or time-stamp, a serial number, or other information not easily available to an attacker. The playback certificate 206 KP (DM) is itself encrypted using a secure playback key KP specific to the playback element 132 for which the playback certificate 206 is issued. In a preferred embodiment, the secure playback key KP is adapted for use with the AES-256 encryption technique, or a similar technique.
  • More specifically, the playback certificate message 206 KP (DM) includes at least the following:
      • A 4-byte message-type value, indicating that the message 204 is in fact an playback certificate message 206.
      • The 16-byte old content encryption key 202 DM.
      • An 16-byte output format word, indicating whether the content is low resolution (640.times.480, 704.times.480, or NTSC), medium resolution (1280.times.720), or high resolution (1920.times.1080), and indicating whether the content is in an output mode that is analog (without copy protection), analog (with “Macrovision” copy protection), DVI (without copy protection), or DVI (with “HDCP” copy protection).
      • A 20-byte SHA-1 message digest of the playback certificate message 206 (so far).
      • An 8-byte pad of zero-bits to bring the length of the playback certificate message 206 to 64 bytes.
  • When the local video library 131 at the individual end viewer premises 130 has obtained both the playback certificate 206 KP (DM), and the adapted copy M* of the digital content 121, equal to the re-encrypted fingerprinted copy DM (M+) of the digital content 121, it is able to deliver those data to the playback element 132 having the secure playback key KP, which is able to decrypt and decode the adapted copy M* of the digital content 121, and present the unencrypted fingerprinted copy M+ of the digital content 121 to end viewers.
  • Method of Operation
  • FIG. 3 shows a process flow diagram of a method for distribution of digital content, including parallel distribution and fingerprinting of digital content.
  • In FIG. 3, the preferred location for performing each step is indicated by the labels “Injection Origin,” “Sending Device(s),” and “End Viewer Premises,” along with the accompanying dashed-line boxes. While this division is preferred, the invention encompasses embodiments in which the steps are performed at other locations than those shown.
  • Furthermore, although described serially, the flow points and method steps of the method 300 can be performed by separate elements in conjunction or in parallel, whether asynchronously or synchronously, in a pipelined manner, or otherwise. In the context of the invention, there is no particular requirement that the method must be performed in the same order in which this description lists flow points or method steps, except where explicitly so stated.
  • Receiving Digital Content.
  • At a flow point 310, the injection origin 120 is ready to receive digital content 121 for media streams.
  • At a step 311, the injection origin 120 formats the digital content 121.
  • At a step 312, the injection origin 120 watermarks the digital content 121, as described in a related application, “WATERMARKING AND FINGERPRINTING DIGITAL CONTENT USING ALTERNATIVE BLOCKS TO EMBED INFORMATION”.
  • At a step 313, the injection origin 120 encrypts the digital content 121 for storage. To perform the step, the injection origin 120 conducts a key exchange with the key server 201. This key exchange includes the following sub-steps:
      • (A) The injection origin 120 requests a new content encryption key 202 DM from the key server 201. An SSL message exchange governs the request for a new content encryption key 202 DM, and the response providing the new content encryption key 202 DM.
      • (B) The key server 201 generates the new content encryption key 202 DM, specific to the particular digital content 121. In a preferred embodiment, the key server 201 generates the new content encryption key 202 DM for use with the AES-128 encryption technique, or a similar technique.
      • (C) The key server 201 sends the new content encryption key 202 DM to the injection origin 120.
      • (D) The injection origin 120 uses the content encryption key 202 DM to encrypt the digital content 121, producing an encrypted and watermarked version DM (M) of the digital content 121.
    2. Adapting and Sending Digital Content.
  • At a flow point 320, a sending device 203 in the video distribution network 110 is ready to adapt and send the digital content 121 to a receiving device 203.
  • At a step 321, the sending device 203 conducts a key exchange with the key server 201. This key exchange includes the following sub-steps:
      • (A) The sending device 203 requests a new content encryption key 202 from the key server 201.
      • (B) The key server 201 generates a new content encryption key 202 EM that is unique to both the digital content 121 and the sending device 203, and preferably also unique to the particular transaction of sending the digital content.
      • (C) The key server 201 packages the new content encryption key 202 EM in the adaptation certificate message 204 KV (DM; EM) encrypted using a secure key KV that is restricted to a secure portion 205 of the sending device 203.
      • (D) The key server 201 sends the adaptation certificate message 204 KV (DM; EM) to the sending device 203.
      • (E) The sending device 203 delivers the adaptation certificate message 204 KV (DM; EM) to a secure portion 205 at the sending device 203.
  • At a step 322, the sending device 203 adapts the digital content 121 for delivery to the receiving device. This adaptation includes the following sub-steps:
      • (A) The secure portion 205 at the sending device 203 retrieves its secure key KV, and decrypts the adaptation certificate message 204 KV (DM; EM).
      • (B) The secure portion 205 uses the old content encryption key 202 DM to decrypt the digital content 121 M
      • (C) The secure portion 205 partially fingerprints the digital content 121 M, thus generating partially fingerprinted digital content 121 M+.
      • (D) The secure portion 205 re-encrypts the partially fingerprinted digital content 121 M+ using the new content encryption key 202 EM, thus generating the adapted digital content 121 M*.
  • At a step 323, the sending device 203 sends the adapted digital content 121 M* to the receiving device 203.
  • Digital content can be sent from one sending device to another sending device, for example from one cache to another cache in a video distribution network. Thus, flow can proceed from step 323 back to step 320 for re-adaptation, as indicated by the arrow between these two steps in FIG. 3. Different keys and locations for embedding fingerprint information preferably are used at each sending device. At some point, the digital content preferably is sent to an end viewer premises for presentation, as indicated by the arrow from step 323 to step 330.
  • 3. Decoding and Presenting Digital Content.
  • At a flow point 330, the individual end viewer premises 130 requests digital content 121 for presenting media streams represented by that digital content 121 to one or more end viewers. This step can be performed responsive to a request for content by an end viewer at the end viewer premises, in anticipation of demand by an end viewer, or for some other reason.
  • At a step 331, the request for digital content 121 is received by at least one caching device 111 (preferably a leaf cache 114) in the video distribution network 110.
  • At a step 332, the local video library 131 conducts a playback certificate exchange with the key server 201. The playback certificate exchange includes the following sub-steps:
      • (A) The local video library 131 requests a playback certificate 206 from the key server 201
      • (B) The key server 201 reviews business rules applicable to playback of the media streams represented by the digital content 121, and determines if playback of the media streams is allowed. If so, the method 300 continues with the substep (C).
      • (C) The key server 201 generates a playback certificate 206 for the digital content 121 representing the media stream.
      • (D) The key server 201 sends the playback certificate 206 to the local video library 131.
  • At a step 333, the local video library 131 at individual end viewer premises 130 sends the digital content 121 in its encrypted, fingerprinted form to one or more playback elements 132.
  • At a step 334, the local video library 131 sends the playback certificate 206 to those playback elements 132.
  • At a step 335, playback elements 132 (if able to use the playback certificate 206) decrypt and decode the digital content 121, and concurrently present the media streams represented by that digital content 121.
  • GENERALITY OF THE INVENTION
  • The invention is useful for, and has sufficient generality for, applications other than distribution of media streams. For example, the invention can be applied to software, data streams generated in real-time such as virtual reality simulations, digitized analog content, and to other content. In addition, the invention is not limited to distribution of content, but rather is also applicable to other settings. For example, the invention is also generally useful for applications in which security of datasets or identifying recipients of those datasets is desired.
  • Furthermore, the invention is described herein using symmetric encryption, in which a same key is used for encryption and decryption. However, the invention can be implemented using asymmetric encryption (such as for example, public key encryption) without undue experimentation or further invention. Therefore, any single key described in this disclosure (including the claims) as both encrypting and decrypting content should be read to encompass the respective keys of a asymmetric key pair (such as for example, a public key/private key pair).
  • Although preferred embodiments are disclosed herein, many variations are possible which remain within the concept, scope, and spirit of the invention. These variations would become clear to those skilled in the art after perusal of this application.
  • Those skilled in the art will recognize, after perusal of this application, that these alternative embodiments are illustrative and in no way limiting.

Claims (20)

1. A method, comprising:
receiving, at a node in a network, watermarked digital content comprising a plurality of identified locations at which fingerprinting information can be embedded, those identified locations being responsive to the digital content;
at that node, selecting a portion of those locations into which to embed fingerprinting information; and
at that node, partially fingerprinting said digital content by embedding fingerprinting information at those selected locations, whereby partially-fingerprinted digital content is generated.
2. The method of claim 1, wherein said digital content comprises a representation of a media stream.
3. The method of claim 1, wherein said partially-fingerprinted digital content comprises information sufficient to identify at least one designated recipient of said partially-fingerprinted digital content.
4. The method of claim 1, further comprising:
maintaining said partially-fingerprinted content at said node in said network for sending to other nodes in said network either closer to, or substantially the same distance to, a designated recipient.
5. The method of claim 1, wherein said watermarked digital content is encrypted.
6. The method of claim 5, wherein said step of embedding fingerprinting information comprises:
decrypting said watermarked digital content;
embedding said fingerprinting information at said selected locations; and
encrypting said partially-fingerprinted digital content.
7. The method of claim 6, wherein said decrypting comprises decrypting said watermarked digital content with a first key, and wherein said encrypting comprises encrypting said partially-fingerprinted digital content with a second key.
8. The method of claim 7, wherein said first key and said second key are supplied by a key server.
9. The method of claim 1, wherein different portions of said digital content are delivered from said node in said network, to different other nodes and from those other nodes to a designated recipient.
10. The method of claim 9, wherein a plurality of said nodes in that network are disposed in a tiered structure.
11. The method of claim 10, wherein an amount of fingerprinting information added at said node in said network is responsive to a position of said node in said tiered structure.
12. The method of claim 10, wherein a point of origin occupies a higher tier, a plurality of intermediate nodes are organized into a series of lower tiers, and a plurality of intended recipients occupy a lowest tier.
13. The method of claim 10, wherein said node in said network obtains a copy of said digital content from another node in said network at a same tier or a higher tier as said node in said network, either in response to a request for such content, or in anticipation of such requests.
14. The method of claim 1, wherein playback of said watermarked digital content is responsive to a playback certificate.
15. The method of claim 14, wherein said playback certificate is issued by a key server.
16. The method of claim 14, wherein said playback certificate is encrypted with a playback certificate key.
17. The method of claim 14, wherein issuance of said playback certificate is responsive to a business rule.
18. A node in a network, configured to perform a method comprising:
receiving, at said node in said network, watermarked digital content comprising a plurality of identified locations at which fingerprinting information can be embedded, those identified locations being responsive to the digital content;
at that node, selecting a portion of those locations into which to embed fingerprinting information; and
at that node, partially fingerprinting said digital content by embedding fingerprinting information at those selected locations, whereby partially-fingerprinted digital content is generated capable of carrying out a method described in any previous claim.
19. The node of claim 18, wherein said network comprises a plurality of said nodes disposed in a tiered structure.
20. A computer-readable medium having computer-executable instructions for performing a method comprising:
receiving, at a node in a network, watermarked digital content comprising a plurality of identified locations at which fingerprinting information can be embedded, those identified locations being responsive to the digital content;
at that node, selecting a portion of those locations into which to embed fingerprinting information; and
at that node, partially fingerprinting said digital content by embedding fingerprinting information at those selected locations, whereby partially-fingerprinted digital content is generated.
US12/494,185 2002-07-09 2009-06-29 Parallel distribution and fingerprinting of digital content Abandoned US20090276619A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/494,185 US20090276619A1 (en) 2002-07-09 2009-06-29 Parallel distribution and fingerprinting of digital content

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
US39463002P 2002-07-09 2002-07-09
US39458802P 2002-07-09 2002-07-09
US39492202P 2002-07-09 2002-07-09
US44401203P 2003-01-31 2003-01-31
US10/356,692 US7111171B2 (en) 2002-07-09 2003-01-31 Parallel distribution and fingerprinting of digital content
US10/356,322 US7003131B2 (en) 2002-07-09 2003-01-31 Watermarking and fingerprinting digital content using alternative blocks to embed information
US11/523,758 US7568105B2 (en) 2002-07-09 2006-09-18 Parallel distribution and fingerprinting of digital content
US12/494,185 US20090276619A1 (en) 2002-07-09 2009-06-29 Parallel distribution and fingerprinting of digital content

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US11/523,758 Continuation US7568105B2 (en) 2002-07-09 2006-09-18 Parallel distribution and fingerprinting of digital content

Publications (1)

Publication Number Publication Date
US20090276619A1 true US20090276619A1 (en) 2009-11-05

Family

ID=30119504

Family Applications (3)

Application Number Title Priority Date Filing Date
US10/356,692 Expired - Fee Related US7111171B2 (en) 2002-07-09 2003-01-31 Parallel distribution and fingerprinting of digital content
US11/523,758 Expired - Fee Related US7568105B2 (en) 2002-07-09 2006-09-18 Parallel distribution and fingerprinting of digital content
US12/494,185 Abandoned US20090276619A1 (en) 2002-07-09 2009-06-29 Parallel distribution and fingerprinting of digital content

Family Applications Before (2)

Application Number Title Priority Date Filing Date
US10/356,692 Expired - Fee Related US7111171B2 (en) 2002-07-09 2003-01-31 Parallel distribution and fingerprinting of digital content
US11/523,758 Expired - Fee Related US7568105B2 (en) 2002-07-09 2006-09-18 Parallel distribution and fingerprinting of digital content

Country Status (5)

Country Link
US (3) US7111171B2 (en)
EP (1) EP1522165A4 (en)
JP (2) JP4500677B2 (en)
AU (1) AU2003248884A1 (en)
WO (1) WO2004006494A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080208755A1 (en) * 2007-02-27 2008-08-28 Red Hat, Inc. Method and an apparatus to provide interoperability between different protection schemes
US20110280398A1 (en) * 2010-05-17 2011-11-17 Anatoly Fradis Secured content distribution system
WO2012061801A1 (en) * 2010-11-05 2012-05-10 Bluecava, Inc. Incremental browser-based device fingerprinting

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070245247A1 (en) * 2002-05-14 2007-10-18 Kaleidescape, Inc. Grid-like guided user interface for video selection and display
US7246322B2 (en) 2002-07-09 2007-07-17 Kaleidescope, Inc. Grid-like guided user interface for video selection and display
US7231607B2 (en) * 2002-07-09 2007-06-12 Kaleidescope, Inc. Mosaic-like user interface for video selection and display
US7003131B2 (en) * 2002-07-09 2006-02-21 Kaleidescape, Inc. Watermarking and fingerprinting digital content using alternative blocks to embed information
US20040083487A1 (en) * 2002-07-09 2004-04-29 Kaleidescape, A Corporation Content and key distribution system for digital content representing media streams
JP2005533416A (en) * 2002-07-09 2005-11-04 カレイドスケイプ・インコーポレイテッド How to securely present encrypted digital content
US7111171B2 (en) * 2002-07-09 2006-09-19 Kaleidescope, Inc. Parallel distribution and fingerprinting of digital content
US8225194B2 (en) 2003-01-09 2012-07-17 Kaleidescape, Inc. Bookmarks and watchpoints for selection and presentation of media streams
WO2004070998A2 (en) 2003-01-31 2004-08-19 Kaleidescape, Inc. Recovering from de-synchronization attacks against watermarking and fingerprinting
US20050050103A1 (en) * 2003-07-15 2005-03-03 Kaleidescape Displaying and presenting multiple media streams from multiple DVD sets
US8572104B2 (en) 2003-04-18 2013-10-29 Kaleidescape, Inc. Sales of collections excluding those already purchased
US20050086069A1 (en) * 2003-07-15 2005-04-21 Kaleidescape, Inc. Separable presentation control rules with distinct control effects
US8825551B2 (en) * 2005-04-21 2014-09-02 Google Technology Holdings LLC Digital rights management for local recording and home network distribution
EP1938244A1 (en) * 2005-09-22 2008-07-02 Thomson Licensing Digital cinema projector watermarking system and method
US8191098B2 (en) * 2005-12-22 2012-05-29 Verimatrix, Inc. Multi-source bridge content distribution system and method
US8406220B2 (en) * 2005-12-30 2013-03-26 Honeywell International Inc. Method and system for integration of wireless devices with a distributed control system
US20070220266A1 (en) * 2006-03-03 2007-09-20 Verimatrix, Inc. Security monitoring system and method for network distribution of digital content
US8102863B1 (en) 2006-06-27 2012-01-24 Qurio Holdings, Inc. High-speed WAN to wireless LAN gateway
JP2008009303A (en) * 2006-06-30 2008-01-17 Sony Corp Content distribution server and content distribution method
KR100752511B1 (en) * 2006-08-30 2007-08-29 한국전자통신연구원 System for providing digital contents by using digital finger printing
US8615778B1 (en) 2006-09-28 2013-12-24 Qurio Holdings, Inc. Personalized broadcast system
US7738676B1 (en) 2006-11-02 2010-06-15 Qurio Holdings, Inc. Client-side watermarking using hybrid I-frames
US7983440B1 (en) 2006-11-02 2011-07-19 Qurio Holdings, Inc. Selection of I-frames for client-side watermarking
US7802306B1 (en) 2006-11-30 2010-09-21 Qurio Holdings, Inc. Multiple watermarks for digital rights management (DRM) and content tracking
US8000474B1 (en) 2006-12-15 2011-08-16 Quiro Holdings, Inc. Client-side protection of broadcast or multicast content for non-real-time playback
US8135947B1 (en) 2007-03-21 2012-03-13 Qurio Holdings, Inc. Interconnect device to enable compliance with rights management restrictions
US9191605B1 (en) 2007-03-26 2015-11-17 Qurio Holdings, Inc. Remote monitoring of media content that is associated with rights management restrictions
US7895442B1 (en) 2007-06-18 2011-02-22 Qurio Holdings, Inc. Interconnect device to enable compliance with rights management restrictions
US8380993B2 (en) * 2007-12-07 2013-02-19 Broadcom Corporation Method and system for robust watermark insertion and extraction for digital set-top boxes
KR101217225B1 (en) * 2007-12-27 2012-12-31 삼성전자주식회사 Broadcast processing apparatus and method thereof
CN101471779B (en) * 2007-12-29 2013-03-27 日电(中国)有限公司 Method, equipment and system for verifying integrity of verified data
CN101978378A (en) * 2008-03-25 2011-02-16 罗伯特·博世有限公司 Method for verifying the certification of a recording apparatus
US8498201B2 (en) 2010-08-26 2013-07-30 Honeywell International Inc. Apparatus and method for improving the reliability of industrial wireless networks that experience outages in backbone connectivity
US8924498B2 (en) 2010-11-09 2014-12-30 Honeywell International Inc. Method and system for process control network migration
NL2006658C2 (en) * 2011-04-22 2012-10-23 Media Cowboyz B V Method and system for detecting violation of intellectual property rights of a digital file.
US9275199B2 (en) 2011-06-28 2016-03-01 Link-Busters IP B.V. Method and system for detecting violation of intellectual property rights of a digital file
US9110838B2 (en) 2013-07-31 2015-08-18 Honeywell International Inc. Apparatus and method for synchronizing dynamic process data across redundant input/output modules
US9720404B2 (en) 2014-05-05 2017-08-01 Honeywell International Inc. Gateway offering logical model mapped to independent underlying networks
US10042330B2 (en) 2014-05-07 2018-08-07 Honeywell International Inc. Redundant process controllers for segregated supervisory and industrial control networks
US10536526B2 (en) 2014-06-25 2020-01-14 Honeywell International Inc. Apparatus and method for virtualizing a connection to a node in an industrial control and automation system
US9699022B2 (en) 2014-08-01 2017-07-04 Honeywell International Inc. System and method for controller redundancy and controller network redundancy with ethernet/IP I/O
US10148485B2 (en) 2014-09-03 2018-12-04 Honeywell International Inc. Apparatus and method for on-process migration of industrial control and automation system across disparate network types
US10162827B2 (en) 2015-04-08 2018-12-25 Honeywell International Inc. Method and system for distributed control system (DCS) process data cloning and migration through secured file system
US10409270B2 (en) 2015-04-09 2019-09-10 Honeywell International Inc. Methods for on-process migration from one type of process control device to different type of process control device
US10296482B2 (en) 2017-03-07 2019-05-21 Honeywell International Inc. System and method for flexible connection of redundant input-output modules or other devices
US10401816B2 (en) 2017-07-20 2019-09-03 Honeywell International Inc. Legacy control functions in newgen controllers alongside newgen control functions

Citations (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5727092A (en) * 1995-05-17 1998-03-10 The Regents Of The University Of California Compression embedding
US5841978A (en) * 1993-11-18 1998-11-24 Digimarc Corporation Network linking method using steganographically embedded data objects
US5907618A (en) * 1997-01-03 1999-05-25 International Business Machines Corporation Method and apparatus for verifiably providing key recovery information in a cryptographic system
US6037984A (en) * 1997-12-24 2000-03-14 Sarnoff Corporation Method and apparatus for embedding a watermark into a digital image or image sequence
US6273535B1 (en) * 1997-02-14 2001-08-14 Canon Kabushiki Kaisha Image forming system and images forming apparatus
US6285774B1 (en) * 1998-06-08 2001-09-04 Digital Video Express, L.P. System and methodology for tracing to a source of unauthorized copying of prerecorded proprietary material, such as movies
US6389403B1 (en) * 1998-08-13 2002-05-14 International Business Machines Corporation Method and apparatus for uniquely identifying a customer purchase in an electronic distribution system
US20020059238A1 (en) * 1994-09-30 2002-05-16 Mitsubishi Corporation Data management system
US20020188841A1 (en) * 1995-07-27 2002-12-12 Jones Kevin C. Digital asset management and linking media signals with related data using watermarks
US20020186887A1 (en) * 1996-04-25 2002-12-12 Rhoads Geoffrey B. Method for monitoring internet dissemination of image, video, and/or audio files
US20030009673A1 (en) * 2001-06-26 2003-01-09 Junichi Hayashi Network access terminal, network system, method of network system, storage medium, and program code
US20030051255A1 (en) * 1993-10-15 2003-03-13 Bulman Richard L. Object customization and presentation system
US6628802B1 (en) * 1999-01-29 2003-09-30 International Business Machines Corporation Marking and determining distortion in an image
US6643382B1 (en) * 1998-08-31 2003-11-04 Canon Kabushiki Kaisha Image processing method, image processing apparatus, image processing system and memory medium
US6748533B1 (en) * 1998-12-23 2004-06-08 Kent Ridge Digital Labs Method and apparatus for protecting the legitimacy of an article
US6768942B1 (en) * 2000-09-18 2004-07-27 Navigation Technologies Corp. Navigation system with decryption functions and secure geographic database
US6801999B1 (en) * 1999-05-20 2004-10-05 Microsoft Corporation Passive and active software objects containing bore resistant watermarking
US6898706B1 (en) * 1999-05-20 2005-05-24 Microsoft Corporation License-based cryptographic technique, particularly suited for use in a digital rights management system, for controlling access and use of bore resistant software objects in a client computer
US6904185B1 (en) * 1999-12-16 2005-06-07 Eastman Kodak Company Techniques for recursively linking a multiply modified multimedia asset to an original digital negative
US20050154892A1 (en) * 2004-01-09 2005-07-14 Mihcak Mehmet K. Systems and methods for embedding media forensic identification markings
US6947909B1 (en) * 2000-05-12 2005-09-20 Hoke Jr Clare L Distribution, recognition and accountability system for intellectual and copy written properties in digital media's
US6963363B1 (en) * 1999-09-10 2005-11-08 Nikon Corporation Digital camera capable of embedding an electronic watermark into image data
US6965682B1 (en) * 1999-05-19 2005-11-15 Digimarc Corp Data transmission by watermark proxy
US6999598B2 (en) * 2001-03-23 2006-02-14 Fuji Xerox Co., Ltd. Systems and methods for embedding data by dimensional compression and expansion
US7010144B1 (en) * 1994-10-21 2006-03-07 Digimarc Corporation Associating data with images in imaging systems
US7024018B2 (en) * 2001-05-11 2006-04-04 Verance Corporation Watermark position modulation
US7043049B2 (en) * 2000-11-30 2006-05-09 Intel Corporation Apparatus and method for monitoring streamed multimedia quality using digital watermark
US7111171B2 (en) * 2002-07-09 2006-09-19 Kaleidescope, Inc. Parallel distribution and fingerprinting of digital content
US7131007B1 (en) * 2001-06-04 2006-10-31 At & T Corp. System and method of retrieving a watermark within a signal
US7181044B2 (en) * 2002-07-09 2007-02-20 Kaleidescope, Inc. Watermarking and fingerprinting digital content using alternative blocks to embed information
US7221391B2 (en) * 2001-07-31 2007-05-22 Canon Kabushiki Kaisha Image sensing apparatus, image processing apparatus and method, and image processing system
US7231516B1 (en) * 2002-04-11 2007-06-12 General Instrument Corporation Networked digital video recording system with copy protection and random access playback
US20070240234A1 (en) * 2002-07-09 2007-10-11 Kaleidescape, Inc., A Corporation Recovering from de-synchronization attacks against watermarking and fingerprinting
US7392392B2 (en) * 2001-12-13 2008-06-24 Digimarc Corporation Forensic digital watermarking with variable orientation and protocols
US7663670B1 (en) * 2001-02-09 2010-02-16 Digital Imaging Systems Gmbh Methods and systems for embedding camera information in images

Family Cites Families (86)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4965825A (en) * 1981-11-03 1990-10-23 The Personalized Mass Media Corporation Signal processing apparatus and methods
US4992940A (en) * 1989-03-13 1991-02-12 H-Renee, Incorporated System and method for automated selection of equipment for purchase through input of user desired specifications
US5270831A (en) * 1990-09-14 1993-12-14 Eastman Kodak Company Storage and playback of digitized images in digital database together with presentation control file to define image orientation/aspect ratio
DE69233335T2 (en) * 1991-12-02 2005-02-10 Koninklijke Philips Electronics N.V. Closed information system with copy protection
JPH06141004A (en) 1992-10-27 1994-05-20 Mitsubishi Corp Charging system
US6182069B1 (en) * 1992-11-09 2001-01-30 International Business Machines Corporation Video query system and method
US5337357A (en) 1993-06-17 1994-08-09 Software Security, Inc. Method of software distribution protection
US6625581B1 (en) * 1994-04-22 2003-09-23 Ipf, Inc. Method of and system for enabling the access of consumer product related information and the purchase of consumer products at points of consumer presence on the world wide web (www) at which consumer product information request (cpir) enabling servlet tags are embedded within html-encoded documents
US5805706A (en) 1996-04-17 1998-09-08 Intel Corporation Apparatus and method for re-encrypting data without unsecured exposure of its non-encrypted format
US5473692A (en) 1994-09-07 1995-12-05 Intel Corporation Roving software license for a hardware agent
US5983220A (en) * 1995-11-15 1999-11-09 Bizrate.Com Supporting intuitive decision in complex multi-attributive domains using fuzzy, hierarchical expert models
JPH09231274A (en) * 1996-02-26 1997-09-05 Fujitsu Ltd Retrieval server system
US5896454A (en) * 1996-03-08 1999-04-20 Time Warner Entertainment Co., L.P. System and method for controlling copying and playing of digital programs
FR2750554B1 (en) 1996-06-28 1998-08-14 Thomson Multimedia Sa CONDITIONAL ACCESS SYSTEM AND CHIP CARD ALLOWING SUCH ACCESS
US5765176A (en) * 1996-09-06 1998-06-09 Xerox Corporation Performing document image management tasks using an iconic image having embedded encoded information
JP2000509588A (en) * 1997-01-27 2000-07-25 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ Method and system for transferring content information and related supplementary information
US6009525A (en) 1997-08-29 1999-12-28 Preview Systems, Inc. Multi-tier electronic software distribution
WO1999022318A1 (en) * 1997-10-27 1999-05-06 Massachusetts Institute Of Technology Image search and retrieval system
US6513118B1 (en) 1998-01-27 2003-01-28 Canon Kabushiki Kaisha Electronic watermarking method, electronic information distribution system, image filing apparatus and storage medium therefor
FR2786973B1 (en) 1998-12-04 2001-02-16 Innovatron Sa SECURITY DEVICE FOR DECODING ENCRYPTED AND COMPRESSED INFORMATION, IN PARTICULAR VIDEO, AUDIO OR TEXT INFORMATION
AU5781599A (en) * 1998-08-23 2000-03-14 Open Entertainment, Inc. Transaction system for transporting media files from content provider sources tohome entertainment devices
US6349143B1 (en) * 1998-11-25 2002-02-19 Acuson Corporation Method and system for simultaneously displaying diagnostic medical ultrasound image clips
US6260024B1 (en) * 1998-12-02 2001-07-10 Gary Shkedy Method and apparatus for facilitating buyer-driven purchase orders on a commercial network system
US6366910B1 (en) * 1998-12-07 2002-04-02 Amazon.Com, Inc. Method and system for generation of hierarchical search results
AU4186000A (en) * 1999-03-30 2000-11-14 Tivo, Inc. Television viewer interface system
US6629097B1 (en) * 1999-04-28 2003-09-30 Douglas K. Keith Displaying implicit associations among items in loosely-structured data sets
US6192139B1 (en) * 1999-05-11 2001-02-20 Sony Corporation Of Japan High redundancy system and method for watermarking digital image and video data
US6701305B1 (en) 1999-06-09 2004-03-02 The Boeing Company Methods, apparatus and computer program products for information retrieval and document classification utilizing a multidimensional subspace
EP1233569B1 (en) 1999-11-17 2009-01-07 Fujitsu Limited Data distribution system and record medium used in the same
US6804779B1 (en) 2000-01-10 2004-10-12 Sun Microsystems, Inc. Hierarchical watermarking of content that is distributed via a network
US6772340B1 (en) * 2000-01-14 2004-08-03 Microsoft Corporation Digital rights management system operating on computing device and having black box tied to computing device
US7426750B2 (en) 2000-02-18 2008-09-16 Verimatrix, Inc. Network-based content distribution system
KR20020084216A (en) * 2000-03-18 2002-11-04 디지맥 코포레이션 Transmarking, watermark embedding functions as rendering commands, and feature-based watermarking of multimedia signals
JP4547773B2 (en) * 2000-05-17 2010-09-22 ソニー株式会社 Data distribution system and method, and data receiving apparatus and method
WO2001076128A2 (en) 2000-04-04 2001-10-11 Ecd Systems, Inc. Method and system for digital data delivery and reproduction
US7099491B2 (en) * 2000-05-26 2006-08-29 Canon Kabushiki Kaisha Contents forming method and contents reproducing apparatus and method
US7228427B2 (en) 2000-06-16 2007-06-05 Entriq Inc. Method and system to securely distribute content via a network
EP2770455B1 (en) 2000-06-16 2017-01-25 MIH Technology Holdings BV Method and system to exercise geographic restrictions over the distribution of content via a network
US6430301B1 (en) 2000-08-30 2002-08-06 Verance Corporation Formation and analysis of signals with common and transaction watermarks
US7181625B2 (en) 2000-10-17 2007-02-20 Vidius Inc. Secure distribution of digital content
JP4470312B2 (en) * 2000-10-10 2010-06-02 ソニー株式会社 Server device, playback device, data distribution method, data playback method, storage medium
US6889383B1 (en) * 2000-10-23 2005-05-03 Clearplay, Inc. Delivery of navigation data for playback of audio and video content
US20020116707A1 (en) * 2000-12-11 2002-08-22 Morris Richard M. Streaming media client system and method
US20020087876A1 (en) 2000-12-28 2002-07-04 Larose Gordon Edward Adaptive software installation process supporting multiple layers of security-related attributes
US7251833B2 (en) * 2000-12-29 2007-07-31 International Business Machines Corporation Digital media delivery with local cache and streaming tokens
US6678009B2 (en) * 2001-02-27 2004-01-13 Matsushita Electric Industrial Co., Ltd. Adjustable video display window
RU2290767C2 (en) 2001-03-12 2006-12-27 Конинклейке Филипс Электроникс Н.В. Receiving device for protective preservation of a unit of content and reproduction device
FR2822261A1 (en) * 2001-03-16 2002-09-20 Thomson Multimedia Sa Navigation procedure for multimedia documents includes software selecting documents similar to current view, using data associated with each document file
JP2002278996A (en) * 2001-03-22 2002-09-27 Sony Corp Recorder, recording method and recording medium
US7016496B2 (en) * 2001-03-26 2006-03-21 Sun Microsystems, Inc. System and method for storing and accessing digital media content using smart card technology
US20030163815A1 (en) * 2001-04-06 2003-08-28 Lee Begeja Method and system for personalized multimedia delivery service
JP3983993B2 (en) * 2001-04-13 2007-09-26 株式会社日立製作所 Method for creating application data with face photo, apparatus for implementing the same, and processing program therefor
US7047413B2 (en) * 2001-04-23 2006-05-16 Microsoft Corporation Collusion-resistant watermarking and fingerprinting
US6973574B2 (en) * 2001-04-24 2005-12-06 Microsoft Corp. Recognizer of audio-content in digital signals
US6996273B2 (en) * 2001-04-24 2006-02-07 Microsoft Corporation Robust recognizer of perceptually similar content
US20020174021A1 (en) * 2001-05-15 2002-11-21 International Business Machines Corporation Optimized shopping list process
US20020178077A1 (en) * 2001-05-25 2002-11-28 Katz Steven Bruce Method for automatically invoking a software module in response to an internal or external event affecting the procurement of an item
KR20030006533A (en) * 2001-07-13 2003-01-23 삼성전자 주식회사 Method and apparatus for controlling a reproduction restriction level on the video reproduction system
GB2379115A (en) * 2001-08-21 2003-02-26 Sony Uk Ltd Introducing test signals into a data signal
US20030110503A1 (en) * 2001-10-25 2003-06-12 Perkes Ronald M. System, method and computer program product for presenting media to a user in a media on demand framework
KR100860174B1 (en) * 2001-12-06 2008-09-24 엘지전자 주식회사 Image display device and operating method for thereof
US7032177B2 (en) * 2001-12-27 2006-04-18 Digeo, Inc. Method and system for distributing personalized editions of media programs using bookmarks
US20030139971A1 (en) * 2002-01-18 2003-07-24 Edulink, Inc. System and method for automating a purchase approval process
US7376624B2 (en) 2002-02-27 2008-05-20 Imagineer Software, Inc. Secure communication and real-time watermarking using mutating identifiers
US6957232B2 (en) * 2002-04-05 2005-10-18 Infocus Corporation Projector control markup language
US7246322B2 (en) 2002-07-09 2007-07-17 Kaleidescope, Inc. Grid-like guided user interface for video selection and display
US7231607B2 (en) * 2002-07-09 2007-06-12 Kaleidescope, Inc. Mosaic-like user interface for video selection and display
US7188248B2 (en) * 2002-07-09 2007-03-06 Kaleidescope, Inc. Recovering from de-synchronization attacks against watermarking and fingerprinting
US9445133B2 (en) * 2002-07-10 2016-09-13 Arris Enterprises, Inc. DVD conversion for on demand
US6889302B2 (en) * 2002-08-29 2005-05-03 International Business Machines Corporation Apparatus and method to maintain information in one or more virtual volume aggregates comprising a plurality of virtual volumes
US7187415B2 (en) * 2002-12-12 2007-03-06 Ati Technologies, Inc. System for detecting aspect ratio and method thereof
US20040166484A1 (en) * 2002-12-20 2004-08-26 Mark Alan Budke System and method for simulating training scenarios
US8225194B2 (en) 2003-01-09 2012-07-17 Kaleidescape, Inc. Bookmarks and watchpoints for selection and presentation of media streams
US20050004873A1 (en) * 2003-02-03 2005-01-06 Robin Pou Distribution and rights management of digital content
US20040166915A1 (en) * 2003-02-20 2004-08-26 Jerry Robarge Interactive game with visual video interface
US7730407B2 (en) * 2003-02-28 2010-06-01 Fuji Xerox Co., Ltd. Systems and methods for bookmarking live and recorded multimedia documents
US20050050103A1 (en) * 2003-07-15 2005-03-03 Kaleidescape Displaying and presenting multiple media streams from multiple DVD sets
US20050125405A1 (en) * 2003-04-18 2005-06-09 Kaleidescape, Inc. Distinct display of differentiated rights in property
US20050086069A1 (en) * 2003-07-15 2005-04-21 Kaleidescape, Inc. Separable presentation control rules with distinct control effects
US8572104B2 (en) * 2003-04-18 2013-10-29 Kaleidescape, Inc. Sales of collections excluding those already purchased
US20070118812A1 (en) * 2003-07-15 2007-05-24 Kaleidescope, Inc. Masking for presenting differing display formats for media streams
US20050091452A1 (en) * 2003-10-28 2005-04-28 Ying Chen System and method for reducing data loss in disk arrays by establishing data redundancy on demand
JP3832660B2 (en) 2003-10-29 2006-10-11 株式会社Nttファシリティーズ Charger
US7257732B2 (en) * 2004-02-13 2007-08-14 Kaleidescape, Inc. Integrating content-laden media with storage system
US20050201726A1 (en) * 2004-03-15 2005-09-15 Kaleidescape Remote playback of ingested media content
JP5055813B2 (en) 2006-04-10 2012-10-24 富士電機株式会社 SOI lateral semiconductor device

Patent Citations (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030051255A1 (en) * 1993-10-15 2003-03-13 Bulman Richard L. Object customization and presentation system
US5841978A (en) * 1993-11-18 1998-11-24 Digimarc Corporation Network linking method using steganographically embedded data objects
US20020059238A1 (en) * 1994-09-30 2002-05-16 Mitsubishi Corporation Data management system
US7010144B1 (en) * 1994-10-21 2006-03-07 Digimarc Corporation Associating data with images in imaging systems
US5727092A (en) * 1995-05-17 1998-03-10 The Regents Of The University Of California Compression embedding
US20020188841A1 (en) * 1995-07-27 2002-12-12 Jones Kevin C. Digital asset management and linking media signals with related data using watermarks
US20020186887A1 (en) * 1996-04-25 2002-12-12 Rhoads Geoffrey B. Method for monitoring internet dissemination of image, video, and/or audio files
US5907618A (en) * 1997-01-03 1999-05-25 International Business Machines Corporation Method and apparatus for verifiably providing key recovery information in a cryptographic system
US6273535B1 (en) * 1997-02-14 2001-08-14 Canon Kabushiki Kaisha Image forming system and images forming apparatus
US6037984A (en) * 1997-12-24 2000-03-14 Sarnoff Corporation Method and apparatus for embedding a watermark into a digital image or image sequence
US6285774B1 (en) * 1998-06-08 2001-09-04 Digital Video Express, L.P. System and methodology for tracing to a source of unauthorized copying of prerecorded proprietary material, such as movies
US6389403B1 (en) * 1998-08-13 2002-05-14 International Business Machines Corporation Method and apparatus for uniquely identifying a customer purchase in an electronic distribution system
US6643382B1 (en) * 1998-08-31 2003-11-04 Canon Kabushiki Kaisha Image processing method, image processing apparatus, image processing system and memory medium
US6748533B1 (en) * 1998-12-23 2004-06-08 Kent Ridge Digital Labs Method and apparatus for protecting the legitimacy of an article
US6628802B1 (en) * 1999-01-29 2003-09-30 International Business Machines Corporation Marking and determining distortion in an image
US6965682B1 (en) * 1999-05-19 2005-11-15 Digimarc Corp Data transmission by watermark proxy
US6801999B1 (en) * 1999-05-20 2004-10-05 Microsoft Corporation Passive and active software objects containing bore resistant watermarking
US6898706B1 (en) * 1999-05-20 2005-05-24 Microsoft Corporation License-based cryptographic technique, particularly suited for use in a digital rights management system, for controlling access and use of bore resistant software objects in a client computer
US6963363B1 (en) * 1999-09-10 2005-11-08 Nikon Corporation Digital camera capable of embedding an electronic watermark into image data
US6904185B1 (en) * 1999-12-16 2005-06-07 Eastman Kodak Company Techniques for recursively linking a multiply modified multimedia asset to an original digital negative
US6947909B1 (en) * 2000-05-12 2005-09-20 Hoke Jr Clare L Distribution, recognition and accountability system for intellectual and copy written properties in digital media's
US6768942B1 (en) * 2000-09-18 2004-07-27 Navigation Technologies Corp. Navigation system with decryption functions and secure geographic database
US7043049B2 (en) * 2000-11-30 2006-05-09 Intel Corporation Apparatus and method for monitoring streamed multimedia quality using digital watermark
US7663670B1 (en) * 2001-02-09 2010-02-16 Digital Imaging Systems Gmbh Methods and systems for embedding camera information in images
US6999598B2 (en) * 2001-03-23 2006-02-14 Fuji Xerox Co., Ltd. Systems and methods for embedding data by dimensional compression and expansion
US7024018B2 (en) * 2001-05-11 2006-04-04 Verance Corporation Watermark position modulation
US7131007B1 (en) * 2001-06-04 2006-10-31 At & T Corp. System and method of retrieving a watermark within a signal
US20030009673A1 (en) * 2001-06-26 2003-01-09 Junichi Hayashi Network access terminal, network system, method of network system, storage medium, and program code
US7221391B2 (en) * 2001-07-31 2007-05-22 Canon Kabushiki Kaisha Image sensing apparatus, image processing apparatus and method, and image processing system
US7392392B2 (en) * 2001-12-13 2008-06-24 Digimarc Corporation Forensic digital watermarking with variable orientation and protocols
US7231516B1 (en) * 2002-04-11 2007-06-12 General Instrument Corporation Networked digital video recording system with copy protection and random access playback
US7181044B2 (en) * 2002-07-09 2007-02-20 Kaleidescope, Inc. Watermarking and fingerprinting digital content using alternative blocks to embed information
US20070240234A1 (en) * 2002-07-09 2007-10-11 Kaleidescape, Inc., A Corporation Recovering from de-synchronization attacks against watermarking and fingerprinting
US7111171B2 (en) * 2002-07-09 2006-09-19 Kaleidescope, Inc. Parallel distribution and fingerprinting of digital content
US20050154892A1 (en) * 2004-01-09 2005-07-14 Mihcak Mehmet K. Systems and methods for embedding media forensic identification markings

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080208755A1 (en) * 2007-02-27 2008-08-28 Red Hat, Inc. Method and an apparatus to provide interoperability between different protection schemes
US7870076B2 (en) * 2007-02-27 2011-01-11 Red Hat, Inc. Method and an apparatus to provide interoperability between different protection schemes
US20110280398A1 (en) * 2010-05-17 2011-11-17 Anatoly Fradis Secured content distribution system
WO2012061801A1 (en) * 2010-11-05 2012-05-10 Bluecava, Inc. Incremental browser-based device fingerprinting
US8601109B2 (en) 2010-11-05 2013-12-03 Bluecava, Inc. Incremental browser-based device fingerprinting
US9942349B2 (en) 2010-11-05 2018-04-10 Bluecava, Inc. Incremental browser-based device fingerprinting

Also Published As

Publication number Publication date
US7111171B2 (en) 2006-09-19
WO2004006494A1 (en) 2004-01-15
EP1522165A4 (en) 2008-01-30
US7568105B2 (en) 2009-07-28
EP1522165A1 (en) 2005-04-13
US20040010694A1 (en) 2004-01-15
US20070106901A1 (en) 2007-05-10
JP2005532594A (en) 2005-10-27
JP4500677B2 (en) 2010-07-14
AU2003248884A1 (en) 2004-01-23
JP2010259057A (en) 2010-11-11

Similar Documents

Publication Publication Date Title
US7568105B2 (en) Parallel distribution and fingerprinting of digital content
US7058809B2 (en) Method and system to uniquely associate multicast content with each of multiple recipients
US7702101B2 (en) Secure presentation of media streams in response to encrypted digital content
EP1264436B1 (en) Method and system to uniquely associate multicast content with each of multiple recipients
US8280051B2 (en) Secure presentation of media streams in response to encrypted content
US7181044B2 (en) Watermarking and fingerprinting digital content using alternative blocks to embed information
US7664263B2 (en) Method for combining transfer functions with predetermined key creation
US20100100742A1 (en) Transport Stream Watermarking
AU2001243465A1 (en) Method and system to uniquely associate multicast content with each of multiple recipients
JP2009533908A (en) Method and apparatus for delivering encoded content
EP1619896A2 (en) System and method for protecting information
US7603720B2 (en) Non-repudiation watermarking protection based on public and private keys
WO2021198669A1 (en) Digital watermarking in a content delivery network
US11889164B2 (en) Watermarking video fragments into two or more variants
KR20050096533A (en) System for providing high definition multimedia contents and preventing an infringing copies

Legal Events

Date Code Title Description
AS Assignment

Owner name: KALEIDESCAPE, INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:COLLENS, DANIEL A;WATSON, STEPHEN;MALCOLM, MICHAEL A;REEL/FRAME:022889/0624;SIGNING DATES FROM 20030318 TO 20030324

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION