# Patent

## Title
System and method for efficient and secure distribution of digital content

## Abstract

One embodiment provides a system for processing encrypted content. During operation, a client computing device determines a request for content based on the identity of the user or the client computing device. Content is received which has been encrypted using a master encryption, where the master encryption key is not known to the client computing device. The client computing device generates an interest packet that includes a request for a user-specific re-encryption key, and, based on the information in the interest packet, receives a content object that includes the user-specific re-encryption key. The client computing device decrypts the master-encrypted content by: re-encrypting the master-encrypted content, using the user-specific re-encryption key to transform the master-encrypted content to a user-specific encrypted content; and decrypting the transformed user-specific encrypted content using a user-specific key. This thereby facilitates the secure distribution of user-specific content without requiring a content source to distribute user-specific encrypted content.

## Background
BACKGROUND
1. Field
This disclosure is generally related to the distribution of encrypted digital content. More specifically, this disclosure is related to processing encrypted content in a network with intermediate storage by performing decryption using a re-encryption key to transform master-encrypted content into user-specific encrypted content.
2. Related Art
The proliferation of mobile computing and cellular networks is making digital content more mobile than ever, including content such as song, videos, and movies. Content-centric network (CCN) architectures have been designed to facilitate accessing such digital content, including content that requires protection under digital rights management (DRM). Thus, it is necessary for such network architectures to include security features for accessing and distributing the digital content.
A consumer who wishes to download a song from a content producer, such as iTunes, requests the song. As part of its DRM scheme, the iTunes server sends the user an encrypted copy of the song, which the user decrypts using his own specific key. The encrypted copy of the song may pass through and be cached at an intermediate storage device on the network. If a second consumer wishes to download the same song, he requests the song from iTunes, and the iTunes server returns a differently encrypted copy of the song, which the second consumer decrypts using his own specific key. Because the consumers each use their own specific user key to decrypt the song, the system, by way of the iTunes server, creates and sends a separately encrypted version of the song for each consumer. The system cannot simply access and send to the second consumer the previously encrypted copy of the requested song which has already been cached in the intermediate storage device. This does not take advantage of the content-centric network architecture best suited for DRM.
One solution would be to provide each consumer with the same decryption key such that the previously encrypted copy of the song could be cached at the intermediate storage and sent back upon request by subsequent consumers. This would allow subsequent consumers to therefore utilize the cached copy of the encrypted song in the intermediate storage, and eliminate the need for the content producer to encrypt and send another copy of the same song. This solution would leverage the CCN infrastructure and its inherent in-networking caching capabilities. Unfortunately, providing the same key to all users contradicts the very purpose of user-specific encryption and increases the risk of security breaches within the CCN.
SUMMARY
One embodiment provides a system for processing encrypted content. During operation, a client computing device determines a request for content based on the identity of the user or the client computing device. Content is received which has been encrypted using a master encryption, where the master encryption key is not known to the client computing device. The client computing device generates an interest packet that includes a request for a user-specific re-encryption key, and, based on the information in the interest packet, receives a content object that includes the user-specific re-encryption key. The client computing device decrypts the master-encrypted content by: re-encrypting the master-encrypted content, using the user-specific re-encryption key to transform the master-encrypted content to a user-specific encrypted content; and decrypting the transformed user-specific encrypted content using a user-specific decryption key. This thereby facilitates the secure distribution of user-specific content without requiring a content source to distribute user-specific encrypted content.
In some embodiments, the interest packet generated by the client computing device can also include one or more of: a public key of the user; and a name of the content corresponding to the requested user-specific re-encryption key. In another embodiment, the interest packet generated by the client computing device can include authentication information relating to the user.
In some embodiments, the client computing device can receive a content object that, based on the information in the generated interest packet, includes information relating to pricing. The system then generates another interest packet that includes information relating to payment.
In some embodiments, an intermediate storage device in the network performs the re-encrypting of the master-encrypted data by using the user-specific re-encryption key to transform the master-encrypted data to a user-specific encrypted content, which can only be decrypted by the user-specific decryption key. The intermediate storage device can be associated with one or more of: an authorized distributor; an authorized retailer; a storage device selected specifically for a particular Internet Service Provider (ISP); and any medium capable of caching the master-encrypted content and the corresponding user-specific re-encryption key.
In some embodiments, the intermediate storage device sends the transformed user-specific encrypted content to a client computing device, so that the client computing device can decrypt the transformed user-specific encrypted content using the user-specific decryption key.
In some embodiments, a client computing device determines a request for content based on the identity of the user or the client computing device. Content is received which has been encrypted using a symmetric key, where the symmetric key has been encrypted using a master encryption key. The client computing device then generates an interest packet that includes a request for a user-specific re-encryption key, and based on the information in the interest packet, receives a content object that includes the user-specific re-encryption key. The client computing device decrypts the symmetric key-encrypted content by: re-encrypting the master-encrypted symmetric key, using the user-specific re-encryption key, to a user-specific encrypted symmetric key; decrypting the re-encrypted symmetric key using the user-specific decryption key; and decrypting the symmetric key-encrypted content using the decrypted symmetric key.



BRIEF DESCRIPTION OF THE FIGURES
FIG. 1 illustrates an exemplary computer system that facilitates distribution of digital content in a network containing intermediate storage in accordance with an embodiment of the present invention.
FIG. 2A illustrates exemplary communication between a client device and a content producer, including communication with an intermediate storage device, where re-encryption occurs at the client device, in accordance with an embodiment of the present invention.
FIG. 2B illustrates exemplary communication between a client device and a content producer, including communication with an intermediate storage device, where re-encryption occurs at the intermediate storage device, in accordance with an embodiment of the present invention.
FIG. 3 presents a flow chart illustrating a method for processing encrypted content by a client device, in accordance with an embodiment of the present invention.
FIGS. 4A and 4B present a flow chart illustrating a method for processing encrypted content, where requested content may reside in a cache and re-encryption occurs at the client device, in accordance with an embodiment of the present invention.
FIG. 4C presents a flow chart illustrating a method for processing encrypted content, where requested content may reside in a cache and re-encryption occurs at the intermediate storage device, in accordance with an embodiment of the present invention.
FIG. 5 illustrates the contents of a generated interest packet, in accordance with an embodiment of the present invention.
FIG. 6 presents a flow chart illustrating a method for processing encrypted content, including the flow of content relating to authentication, pricing, and payment, in accordance with an embodiment of the present invention.
FIG. 7 presents a flow chart illustrating a method for processing encrypted content, where the content is encrypted using a symmetric key, in accordance with an embodiment of the present invention.
FIG. 8 illustrates an exemplary apparatus that facilitates processing encrypted content using re-encryption, in accordance with an embodiment of the present invention.
FIG. 9 illustrates an exemplary computer system that facilitates processing encrypted content using re-encryption, in accordance with an embodiment of the present invention.



In the figures, like reference numerals refer to the same figure elements.
DETAILED DESCRIPTION
The following description is presented to enable any person skilled in the art to make and use the embodiments, and is provided in the context of a particular application and its requirements. Various modifications to the disclosed embodiments will be readily apparent to those skilled in the art, and the general principles defined herein may be applied to other embodiments and applications without departing from the spirit and scope of the present disclosure. Thus, the present invention is not limited to the embodiments shown, but is to be accorded the widest scope consistent with the principles and features disclosed herein.
Overview
Embodiments of the present invention provide a computer network environment for processing encrypted content that solve the problem of secure and efficient distribution of content to a user by using a re-encryption which both preserves the secrecy of the content and allows for re-use of a cached copy of the content by subsequent users. The computer network environment can include a content-centric network (CCN). For exemplary communication occurring within a CCN, the terms “interest” and “content object” (described below) may be used when describing the content of request and response messages. For example, a client computing device can determine a request for content, based on the identity of the user or the client computing device. The client computing device receives the requested content, which has been encrypted using a master encryption key which is not known to the client computing device. The content is then encrypted by a content producer, using a master encryption key which is known only to the content producer.
Upon receiving the master-encrypted content, the client device generates an interest packet that includes the name of the content and a request for a user-specific re-encryption key. The content producer then generates a content object which, based on the information in the interest packet, includes the user-specific re-encryption key. Once the user-specific re-encryption key is received, the client device decrypts the master-encrypted content by: 1) re-encrypting the master-encrypted content using the user-specific re-encryption key to transform the master-encrypted content to a user-specific encrypted content; and 2) decrypting the transformed user-specific encrypted content using a user-specific decryption key.
Thus, the user-specific decryption key can only decrypt the specifically transformed content (i.e., the output of the transformation of the master-encrypted content). The user-specific decryption key cannot be used on its own to decrypt the master-encrypted content. Furthermore, because the re-encryption key is user-specific, each user obtains content which has been re-encrypted specifically for him, which he can decrypt on the fly using his user-specific decryption key on any of his computing devices. This process allows the content to remain secure and also allows the user to transfer the user-specific encrypted content between his various devices.
In some embodiments, after the client device determines a request for content, the master-encrypted content and the user-specific re-encryption key may be cached in an intermediate storage device. The intermediate storage device may, for example, be an Internet Service Provider (ISP) under contract with the content producer, and is thus a trusted storage device within the content-centric network (CCN). The system may also choose a specific ISP for intermediate storage based on the requested content. Upon accessing a copy of the master-encrypted content and the user-specific re-encryption key, the intermediate storage device performs the re-encryption by: 1) re-encrypting the master-encrypted content by using the user-specific re-encryption key to transform the master-encrypted content to a user-specific encrypted content; and 2) sending the transformed user-specific encrypted content to the client device. The client device then decrypts the transformed user-specific content using the user-specific decryption key. This allows the intermediate storage device to cache both the master-encrypted content and the re-encryption key, and also perform the transformation of the re-encryption, thus leveraging the CCN infrastructure and its inherent networking caching capabilities.
In some embodiments, the network clients, network nodes (e.g., forwarders), and publishers communicate over an information-centric network (ICN). In ICN, each piece of content is individually named, and each piece of data is bound to a unique name that distinguishes the data from any other piece of data, such as other versions of the same data or data from other sources. This unique name allows a network device to request the data by disseminating a request or an Interest that indicates the unique name, and can obtain the data independent from the data's storage location, network location, application, and means of transportation. Named-data network (NDN) or a content-centric network (CCN) are examples of ICN architecture; the following terms describe elements of an NDN or CCN architecture:
Content Object:
A single piece of named data, which is bound to a unique name. Content Objects are “persistent,” which means that a Content Object can move around within a computing device, or across different computing devices, but does not change. If any component of the Content Object changes, the entity that made the change creates a new Content Object that includes the updated content, and binds the new Content Object to a new unique name.
Unique Names:
A name in an ICN is typically location independent and uniquely identifies a Content Object. A data-forwarding device can use the name or name prefix to forward a packet toward a network node that generates or stores the Content Object, regardless of a network address or physical location for the Content Object. In some embodiments, the name may be a hierarchically structured variable-length identifier (HSVLI). The HSVLI can be divided into several hierarchical components, which can be structured in various ways. For example, the individual name components parc, home, ndn, and test.txt can be structured in a left-oriented prefix-major fashion to form the name “/parc/home/ndn/test.txt.” Thus, the name “/parc/home/ndn” can be a “parent” or “prefix” of “/parc/home/ndn/test.txt.” Additional components can be used to distinguish between different versions of the content item, such as a collaborative document.
In some embodiments, the name can include a non-hierarchical identifier, such as a hash value that is derived from the Content Object's data (e.g., a checksum value) and/or from elements of the Content Object's name. A description of a hash-based name is described in U.S. patent application Ser. No. 13/847,814 (entitled “ORDERED-ELEMENT NAMING FOR NAME-BASED PACKET FORWARDING,” by inventor Ignacio Solis, filed 20 Mar. 2013), which is hereby incorporated by reference. A name can also be a flat label. Hereinafter, “name” is used to refer to any name for a piece of data in a name-data network, such as a hierarchical name or name prefix, a flat name, a fixed-length name, an arbitrary-length name, or a label (e.g., a Multiprotocol Label Switching (MPLS) label).
Interest:
A packet that indicates a request for a piece of data, and includes a name (or a name prefix) for the piece of data. A data consumer can disseminate a request or Interest across an information-centric network, which CCN/NDN routers can propagate toward a storage device (e.g., a cache server) or a data producer that can provide the requested data to satisfy the request or Interest.
In some embodiments, the ICN system can include a content-centric networking (CCN) architecture. However, the methods disclosed herein are also applicable to other ICN architectures as well. A description of a CCN architecture is described in U.S. patent application Ser. No. 12/338,175 (entitled “CONTROLLING THE SPREAD OF INTERESTS AND CONTENT IN A CONTENT CENTRIC NETWORK,” by inventors Van L. Jacobson and Diana K. Smetters, filed 18 Dec. 2008), which is hereby incorporated by reference.
FIG. 1 illustrates an exemplary computing environment 100 that facilitates distribution of digital content in a network containing intermediate storage in accordance with an embodiment of the present invention. Computing environment 100 can include a client computing device 104, which can include any computing device that can determine a request for content via a network 102. For example, client computing device 104 can include a smartphone 104.1, a tablet computer 104.2, and/or a personal computing device 104.m (e.g., a laptop). Specifically, client computing device 104 can request content from network 102, and may do so at the action of user 106.
Computing environment 100 can also include network 102 which can be, for example, a content-centric network (CCN) or an information-centric network (ICN). Network 102 can include intermediate storage devices 110.1-110.n, which can each contain storage means 112.1-112.n, respectively, to cache various content passed through network 102.
Computing environment 100 can include a content producer 108 that can host content requested by user 106 via client computing device 204. Content producer 108 can master-encrypt and return the requested content to client computing device 104. Upon request from client computing device 204 or one of intermediate storage devices 110.1-110.n, content producer 108 can also return a user-specific re-encryption key. Both the master-encrypted content and the user-specific re-encryption key may be cached in one of intermediate storage devices 110.1-110.n residing in network 102. The cached data may be accessed upon future requests for the data, such that content producer 108 only needs to access and generate the master-encrypted content and the user-specific re-encryption key once. Thus, in a CCN, this would efficiently utilize the networking caching capabilities of network 102.
Client computing device 104 can re-encrypt the master-encrypted content to user-specific encrypted content using the user-specific re-encryption key, and can further decrypt this transformed user-specific content by using a user-specific decryption key. In some embodiments, one of intermediate storage device 110.1-110.n can re-encrypt the master-encrypted content to user-specific encrypted content using the user-specific re-encryption key, and send the transformed user-specific encrypted content to client computing device 104. Client computing device 104 can then further decrypt this transformed user-specific content by using a user-specific decryption key.
Re-Encryption Performed by Client Device
FIG. 2A illustrates exemplary communication 200 between a client device 202 and a content producer 204, including communication with an intermediate storage 206, where re-encryption occurs at client device 202, in accordance with an embodiment of the present invention. The vertical lines beneath client device 202, intermediate storage 206, and content producer 204 indicate time, as shown by the time 234 label depicting time with a downward arrow. During operation, client device 202 determines a request_content message 210 based on the identity of the user or the client device 202. Request_content message 210 passes through intermediate storage 206, and content producer 204 receives this receive_content_request message 212. Content producer 204 accesses the requested content, and then performs a master encryption on the requested content based on a master encryption key. The algorithm detailing the master encryption of the content by content producer 204 is shown in the PEncrypt( ) procedure in Table 1. Content producer 204 then sends a return_master_encrypted_content message 216 back to client device 202, which message 216 first passes through and may be cached at intermediate storage 206.
Client device 202, now in possession of the master-encrypted content from receive_master_encrypted_content message 218, generates a request_re-encryption_key interest 220. This request is for a user-specific re-encryption key, and passes through intermediate storage 206. Content producer 204 then receives this receive_re-encryption_key_request interest 222, and generates a user-specific re-encryption key based on the information in the interest packet. The algorithm detailing the generation of the user-specific re-encryption key by content producer 204 is shown in the PREKeyGen( ) procedure in Table 2. Content producer 204 then sends a return_re-encryption_key content object 226 back to client device 202, which content object 226 first passes through and may be cached at intermediate storage 206.
Client device 202, now in possession of both the master-encrypted content from receive_master_encrypted_content message 218 and the user-specific re-encryption key from receive_re-encryption_key content object 228, proceeds to decrypt the master-encrypted content by performing a client_re-encrypt procedure 230, whereby client device 202 re-encrypts the master-encrypted content by using the user-specific re-encryption key to transform the master-encrypted content to a user-specific encrypted content. This user-specific encrypted content can only be decrypted by a user-specific decryption key. Then, client device 202 performs a client_decrypt procedure 232 and decrypts the user-specific encrypted content using his user-specific decryption key to obtain the requested content. The algorithm detailing the decryption of the master-encrypted content by client device 202, which encompasses both client_re-encrypt 230 and client_decrypt 232, is shown in the CDecrypt( ) procedure in Table 3.
Sample Algorithms Used
The below algorithms list the explicit steps required for the encryption and re-encryption key generating procedures in the content producer and the re-encryption and decryption procedures in the client, in accordance with an embodiment of the invention.







TABLE 1





Content Producer Encrypt( ) algorithm.
















1: 
procedure PENCRYPT (M, k, params)


2: 
 sk ←{0,1}k


3: 
 M’ ← E(K, M)


4:
 sk’ ← Encrypt(params, N(M), sk)


5:
 return (M’, sk’)


6: 
end procedure
















TABLE 2





Content Producer ReKeyGen( ) algorithm.
















1: 
procedure PREKEYGEN (N(M), params, A)


2: 
 KM ← KeyGen(N(M), params)


3: 
 rkM→A ←ReKeyGen(params, KM, N(M), A)


4: 
 return (rkM→A)


5: 
end procedure
















TABLE 3





Client Decrypt( ) algorithm.
















1: 
procedure CDECRYPT (params, KA, rkM→A, M’, sk’)


2:
 sk” ← ReEncrypt(params, rkM→A , sk’)


3:
 sk’ ← Decrypt(params, KA, sk”)


4:
 M ← D(sk, M’)


5:
 return M


6: 
end procedure









In these sample algorithms, E(−,−) and D(−,−) refer to Advanced Encryption Standard (AES) symmetric-key encryption and decryption, respectively, and KA is the secret key for client A generated from an offline KeyGen( ) procedure. Furthermore, the above listed sample algorithms in Tables 1-3 make calls to known algorithms used within the Proxy Re-Encryption (PRE) scheme, including the KeyGen( ), Encrypt( ), ReKeyGen( ), ReEncrypt( ), and Decrypt( ) procedures. A general explanation of these known internal PRE procedures is described herein:

    
    
        KeyGen(params): Generate and output a private and public key pair. Some schemes typically specify a particular identity and master key that are used in the creation of the private key.
        Encrypt(params, pk, m): Encrypt plaintext mεM using the input public key pk (or identifier) and output the resulting level one ciphertext ci1.
        ReKeyGen(params, pki, pkj): Generate and output a re-encryption key rki→j using the public parameters and public keys for users i and j.
        ReEncrypt(params, rki→j, cin): Re-encrypt the level n ciphertext cin, which is encrypted under the public key of user i, to a new level n+1 ciphertext cjn+1 that may be decrypted using the secret key of user j using the re-encryption key rki→j.
        Decrypt(params, skj, cjn): Parse the level n ciphertext cjn to determine n, decrypt the ciphertext accordingly using the secret key skj, and output the original plaintext m.

Re-Encryption Performed by Intermediate Storage

    
    


FIG. 2B illustrates exemplary communication 200 between a client device 202 and a content producer 204, including communication with an intermediate storage 206, where re-encryption occurs at intermediate storage 206, in accordance with an embodiment of the present invention. During operation, client device 202 determines a request_content message 210 based on the identity of the user or the client device 202. Request_content message 210 passes through intermediate storage 206, which then obtains the master-encrypted content by either: 1) sending request_content message 210 to content producer 204, and receiving a receive_master_encrypted_content message 218 from content producer 204, which message 218 has been master-encrypted by content producer 204 using a master encryption (see PEncrypt( ) algorithm in Table 1); or 2) accessing a previously cached copy of the master-encrypted content residing in intermediate storage 206.
Intermediate storage 206 obtains the user-specific re-encryption key by either: 1) sending a request_re-encryption_key interest 220 to content producer 204, and receiving a receive_re-encryption_key content object 228 from content producer 204, who generates a user-specific re-encryption key based on the information in the interest packet (see PReKeyGen( ) algorithm in Table 2); or 2) accessing a previously cached copy of the user-specific re-encryption key residing in intermediate storage 206.
Intermediate storage 206, now in possession of both the master-encrypted content from receive_master_encrypted_content message 218 and the user-specific re-encryption key from receive_re-encryption_key content object 228, proceeds to transform the master-encrypted content by performing an intermediate_storage_re-encrypt procedure 252, whereby intermediate storage 206 re-encrypts the master-encrypted content by using the user-specific re-encryption key to transform the master-encrypted content to a user-specific encrypted content This user-specific encrypted content can only be decrypted by a user-specific decryption key.
Intermediate storage 206 then sends this user-specific encrypted content back to client device 202. Client device 202 receives the user-specific encrypted content in a receive_user_specific_encrypted_content message 254. Client device 202 performs a client_decrypt procedure 232 and decrypts the user-specific encrypted content using his user-specific decryption key to obtain the requested content.
Further Detailed Description of Re-Encryption by Client Device
FIG. 3 presents a flow chart illustrating a method 300 for processing encrypted content by a client device, in accordance with an embodiment of the present invention. During operation, the client device can generate a request for content based on the identity of the user or the client device (operation 302). The client device then receives content which has been encrypted by, e.g., a content producer, based on a master encryption key that is not known to the client device (operation 304). The client device now possesses a copy of the requested content, which has been encrypted using a master encryption.
In order to decrypt the master-encrypted content, the client device obtains a re-encryption key, which is specific to the particular requesting user. So, the client device generates an interest packet that includes a request for a user-specific re-encryption key (operation 306). The client device then receives the requested user-specific re-encryption key which has been generated by, e.g., a content producer. In a CCN, this message could comprise a content object that includes the requested user-specific re-encryption key (operation 308).
The client device then re-encrypts the master-encrypted content by using the user-specific re-encryption key to transform the master-encrypted content to user-specific encrypted content (operation 310). Because the re-encryption key is specific to the user, the transformed content is also specific to the user, such that the only way to finally decrypt the user-specific encrypted content is to use the user-specific decryption key (operation 312). Furthermore, because the transformation occurs for each user, each user obtains a specifically encrypted version of the content, which he can decrypt on the fly, using his user-specific decryption key, on any of his computing devices. This provides a secure manner of storage for the content, and also provides the user with an efficient way to transfer this user-specific encrypted content between his various devices.
FIGS. 4A and 4B present a flow chart illustrating a method 400 for processing encrypted content, where re-encryption occurs at the client device, and furthermore, where the master-encrypted content and the user-specific re-encryption key can both be stored in the cache of the intermediate storage. During operation, the client device can generate a request for content based on the identity of the user or the client device (operation 402). The system then determines whether the requested content already resides in the cache of an intermediate storage (operation 404). If the requested content does not reside in the cache of an intermediate storage, then the request is sent on to a content producer. The content producer generates master-encrypted content which has been encrypted based on a master encryption key that is known only to the content producer (operation 406). As a corollary, the master encryption key is also not known to any of the client devices or intermediate storage devices within the system. The content producer then returns the master-encrypted content to the client device, and the system caches the master-encrypted content at intermediate storage along the way (operation 408). The client device then receives the master-encrypted content (operation 410).
If the requested content does reside in the cache of intermediate storage, then the client device simply receives the master-encrypted content (operation 410). In order to decrypt the master-encrypted content, the client device obtains a user-specific re-encryption key. As in the example of a CCN, the client device generates an interest packet that includes a request for a user-specific re-encryption key (operation 412). The system again determines whether the requested user-specific re-encryption key resides in the cache of an intermediate storage (operation 414). If the requested user-specific re-encryption key does not reside in the cache of an intermediate storage, then the request is sent on to a content producer. The content producer generates a user-specific re-encryption key (operation 416). The content producer then returns the user-specific re-encryption key to the client device, and the system caches the user-specific re-encryption key at intermediate storage along the way (operation 418). The client device then receives the user-specific re-encryption key (operation 420).
If the requested user-specific re-encryption key does reside in the cache of intermediate storage, then the client device simply receives the user-specific re-encryption key (operation 420). FIG. 4B presents the continuation of method 400 of FIG. 4A. The client device performs re-encryption (operation 432) by first re-encrypting the master-encrypted content, using the user-specific re-encryption key, transforming the master-encrypted content to user-specific encrypted content (operation 434), and then decrypting the user-specific encrypted content by using a user-specific decryption key (operation 436).
Thus, the system can make efficient use of the cached versions of previously requested and processed content (here, the master-encrypted content and the user-specific re-encryption key), by way of smart intermediate storage devices in the network. This, along with the use of the user-specific re-encryption key to transform the master-encrypted content to user-specific encrypted content, provides an efficient and secure manner of distribution of digital content that requires protection under DRM within a CCN.
Further Detailed Description of Re-Encryption by Intermediate Storage
FIG. 4C presents a flow chart illustrating a method 450 for processing encrypted content, where re-encryption occurs at the intermediate storage device, and where the master-encrypted content and the user-specific re-encryption key are both stored in the cache of the intermediate storage. During operation, the client device can generate a request for content based on the identity of the user or the client device (operation 402). As above in FIG. 4A, the system then determines whether the requested content already resides in the cache of an intermediate storage (operation 404). If the requested content does not reside in the cache of an intermediate storage, then the request is sent on to a content producer. The content producer generates master-encrypted content which has been encrypted based on a master encryption key that is known only to the content producer (operation 406). The content producer then returns the master-encrypted content to intermediate storage, and the intermediate storage caches the master-encrypted content (operation 408). The intermediate storage may then access the master-encrypted content residing in its cache (operation 452).
If the requested content does reside in the cache of intermediate storage, then the intermediate storage accesses the master-encrypted content in its cache (operation 452). The intermediate storage then obtains the user-specific re-encryption key (operation 454), by sending a request to and receiving a response from, e.g., the content producer. The intermediate storage then performs a re-encryption (operation 456) by re-encrypting the master-encrypted content, using the user-specific re-encryption key, to transform the master-encrypted content to user-specific encrypted content (operation 458). The intermediate storage then returns, and the client device then receives, the transformed user-specific encrypted content (operation 460). Finally, the client device decrypts the user-specific encrypted content using a user-specific decryption key (operation 462).
Payment and Pricing
FIG. 5 illustrates the contents of a generated interest packet 500, in accordance with an embodiment of the present invention. Interest packet 500 may be generated by a client device when the client device, in possession of master-encrypted content, requests a user-specific re-encryption key. Interest packet 500 may include user_public_key 502 of the user, content_name 504 of the content requested by the user, and user_authentication_information 506 of the user. The contents of interest packet 500 may be used for additional communication with a client computing device.
FIG. 6 presents a flow chart illustrating a method 600 for processing encrypted content, including the flow of content relating to authentication, pricing, and payment, in accordance with an embodiment of the present invention. Assuming that the client device has already obtained the master-encrypted content, as described above and depicted in FIGS. 3, 4A, 4B, and 4C, the client device can generate a first interest packet that includes, in addition to a request for a user-specific re-encryption key, user authentication information (operation 602). The system then determines whether the requested user-specific re-encryption key already resides in the cache of an intermediate storage device (operation 604). If the requested user-specific re-encryption key does not reside in the cache of an intermediate storage, then the request is sent on to a content producer. The content producer generates a content object which includes the user-specific re-encryption key (operation 606).
If the requested user-specific re-encryption key does reside in the cache of an intermediate storage, then the client device receives a content object that includes pricing information (operation 608). This content object is based upon the contents of the generated first interest packet, as shown in FIG. 5, and could be sent to the client device by a content producer. The pricing information could also be specific to the user, based on user_authentication_information 506 included in interest packet 500. In response to the content object that includes pricing information, the client device can generate a second interest packet that includes payment information (operation 610).
At this point, similar to FIGS. 3 and 4B, the system caches the user-specific re-encryption key at the intermediate storage (operation 612). The client device then receives a content object which, based on the information in the first interest packet, includes the user-specific re-encryption key (operation 614). The client device performs re-encryption by first re-encrypting the master-encrypted content, using the user-specific re-encryption key, transforming the master-encrypted content to user-specific encrypted content (operation 616), and then decrypting the user-specific encrypted content by using a user-specific decryption key (operation 618).
Symmetric Key Encryption
FIG. 7 presents a flow chart illustrating a method 700 for processing encrypted content, where the content is encrypted using a symmetric key, in accordance with an embodiment of the present invention. In this method, a hybrid encryption is used, whereby the content is encrypted using a symmetric key and the symmetric key is encrypted under a master encryption. A client device can generate a request for content based on the identity of the user or the client device (operation 702). The client device can then receive content which has been encrypted using a symmetric key, where the symmetric key has been encrypted using a master encryption (operation 704). A content producer, for example, may have encrypted the content using a symmetric key, and further encrypted the symmetric key using a master encryption key known only to the content producer. The client device can then generate an interest packet that includes a request for a user-specific re-encryption key (operation 706). The client device can receive a content object that, based on the information in the interest packet, includes the user-specific re-encryption key (operation 708).
In order to decrypt the symmetric-key encrypted content, the client device performs the following steps: 1) re-encrypts the master-encrypted symmetric key by using the user-specific re-encryption key to transform the master-encrypted symmetric key to a user-specific encrypted symmetric key (operation 710); 2) decrypts the re-encrypted symmetric key using the user-specific decryption key (operation 712); and 3) decrypts the symmetric key-encrypted content using the decrypted symmetric key (operation 714).
Apparatus and Computer System
FIG. 8 illustrates an exemplary apparatus 800 that facilitates processing encrypted content using re-encryption, in accordance with an embodiment of the present invention. Apparatus 800 can comprise a plurality of modules which may communicate with one another via a wired or wireless communication channel. Apparatus 800 may be realized using one or more integrated circuits, and may include fewer or more modules than those shown in FIG. 8. Further, apparatus 800 may be integrated into a computer system, or realized as a separate device which is capable of communication with other computer systems and/or devices. Specifically, apparatus 800 can comprise a communication mechanism 802, a re-encryption key obtaining mechanism 804, a re-encryption mechanism 806, a decryption mechanism 808, a pricing and payment mechanism 810, a sending mechanism 812, and a symmetric key mechanism 814.
In some embodiments, communication mechanism 802 can send requests for content and receive responses containing master-encrypted content. Re-encryption key obtaining mechanism 804 can obtain a user-specific re-encryption key. This user-specific re-encryption key can be generated by a content producer and/or previously cached at intermediate storage. Re-encryption key-obtaining mechanism 804 can further generate an interest packet that includes a request for a user-specific re-encryption key, and also receive a content object, based on the information in the interest packet, that includes the user-specific re-encryption key. When the generated interest packet also includes user authentication information, pricing and payment mechanism 810 can receive a content object that includes information relating to pricing, based on information in the generated interest packet. Pricing and payment mechanism 810 can also generate a second interest packet that includes information relating to payment.
Re-encryption mechanism 806 can re-encrypt the master-encrypted content by using the user-specific re-encryption key to transform the master-encrypted content to a user-specific encrypted content, which can only be decrypted by a user-specific decryption key. Re-encryption mechanism 806 can be performed by either a client device or intermediate storage. Decryption mechanism 808 can decrypt the transformed user-specific encrypted content by using the user-specific decryption key.
Sending mechanism 812 can send, by an intermediate storage device, the transformed user-specific encrypted content to a client device, thus allowing the client device to utilize decryption mechanism 808 to decrypt the transformed user-specific encrypted content using the user-specific decryption key.
Symmetric key mechanism 814 can include content received from communication mechanism 802, where the received content is encrypted using a symmetric key, and where the symmetric key has been encrypted by, for example, a content producer, using a master encryption key. Symmetric key mechanism 814 obtains a user-specific re-encryption key from re-encryption key obtaining mechanism 804. Symmetric key mechanism 814 also includes a re-encryption mechanism that transforms the symmetric key-encrypted content by: re-encrypting the master-encrypted symmetric key using the user-specific re-encryption key to a user-specific encrypted symmetric key; decrypting the re-encrypted symmetric key using the user-specific decryption key; and decrypting the symmetric key-encrypted content using the decrypted symmetric key.
FIG. 9 illustrates an exemplary computer and communication system 902 that facilitates processing encrypted content using re-encryption, in accordance with an embodiment of the present invention. Computer and communication system 902 includes a processor 904, a memory 906, and a storage device 908. Memory 906 can include a volatile memory (e.g., RAM) that serves as a managed memory, and can be used to store one or more memory pools. Furthermore, computer and communication system 902 can be coupled to a display device 910, a keyboard 912, and a pointing device 914. Storage device 908 can store an operating system 916, a content-processing system 918, and data 932.
Content-processing system 918 can include instructions, which when executed by computer and communication system 902, can cause computer and communication system 902 to perform methods and/or processes described in this disclosure. Specifically, content-processing system 918 may include instructions for sending requests for content and receiving responses containing master-encrypted content (communication mechanism 920). Further, content-processing system 918 can include instructions for obtaining a user-specific re-encryption key, that further includes generating an interest packet that includes a request for a user-specific re-encryption key, and also receiving a content object, based on the information in the interest packet, that includes the user-specific re-encryption key (re-encryption key obtaining mechanism 922). Content-processing system 918 can also include instructions for receiving a content object that includes information relating to pricing, based on information in the generated interest packet, as well as instructions for generating a second interest packet that includes information relating to payment (pricing and payment mechanism 928).
Content-processing system 918 can also include instructions for re-encrypting master-encrypted content by using the user-specific re-encryption key to transform the master-encrypted content to a user-specific encrypted content, which can only be decrypted by a user-specific decryption key (re-encryption mechanism 924). Content-processing system 918 can include instructions for sending the transformed user-specific encrypted content (sending mechanism 930). Content-processing system 918 can further include instructions for decrypting the transformed user-specific encrypted content by using the user-specific decryption key (decryption mechanism 926).
Data 932 can include any data that is required as input or that is generated as output by the methods and/or processes described in this disclosure. Specifically, data 932 can store at least master-encrypted content for one or more users, cryptographic keys (e.g., a user-specific public key, a user-specific decryption key, or a user-specific re-encryption key), and user-specific encrypted content for one or more users.
The data structures and code described in this detailed description are typically stored on a computer-readable storage medium, which may be any device or medium that can store code and/or data for use by a computer system. The computer-readable storage medium includes, but is not limited to, volatile memory, non-volatile memory, magnetic and optical storage devices such as disk drives, magnetic tape, CDs (compact discs), DVDs (digital versatile discs or digital video discs), or other media capable of storing computer-readable media now known or later developed.
The methods and processes described in the detailed description section can be embodied as code and/or data, which can be stored in a computer-readable storage medium as described above. When a computer system reads and executes the code and/or data stored on the computer-readable storage medium, the computer system performs the methods and processes embodied as data structures and code and stored within the computer-readable storage medium.
Furthermore, the methods and processes described above can be included in hardware modules or apparatus. The hardware modules or apparatus can include, but are not limited to, application-specific integrated circuit (ASIC) chips, field-programmable gate arrays (FPGAs), dedicated or shared processors that execute a particular software module or a piece of code at a particular time, and other programmable-logic devices now known or later developed. When the hardware modules or apparatus are activated, they perform the methods and processes included within them.
The foregoing descriptions of embodiments of the present invention have been presented for purposes of illustration and description only. They are not intended to be exhaustive or to limit the present invention to the forms disclosed. Accordingly, many modifications and variations will be apparent to practitioners skilled in the art. Additionally, the above disclosure is not intended to limit the present invention. The scope of the present invention is defined by the appended claims.

## Claims

1. A computer-implemented method for processing encrypted content, the method comprising:
in response to a first interest packet for content based on a name included in the first interest packet, wherein the name is a hierarchically structured variable length identifier which comprises contiguous name components ordered from a most general level to a most specific level, receiving, by a client computing device, master-encrypted content which has been encrypted by a content producing device based on a master encryption key known only to the content producing device, wherein the client computing device and the content producing device communicate over a content centric network;
obtaining a user-specific re-encryption key that is generated for a user associated with the client computing device and is based on the name included in the first interest packet;
re-encrypting the master-encrypted content by using the user-specific re-encryption key to directly transform the master-encrypted content to user-specific encrypted content, which can only be decrypted by a user-specific decryption key; and
decrypting the transformed user-specific encrypted content by using the user-specific decryption key,
wherein receiving the master-encrypted content involves transmitting, by the content producing device or a source other than the content producing device, the master encrypted content.

2. The method of claim 1, further comprising:
determining the first interest packet for content based on the identity of the user or the client computing device;
generating a second interest packet that includes a request for a user-specific re-encryption key; and
receiving a first content object packet that is responsive to the second interest packet and indicates the user-specific re-encryption key.

3. The method of claim 2, wherein the second interest packet comprises one or more of:
a public key of the user; or
a name for the content corresponding to the requested user-specific re-encryption key.

4. The method of claim 2, wherein the second interest packet comprises authentication information relating to the user.

5. The method of claim 2, further comprising:
receiving, by the client computing device, a second content object packet that includes information relating to pricing and is based on the information in the second interest packet; and
generating a third interest packet that includes information relating to payment.

6. The method of claim 1, wherein re-encrypting the master-encrypted content is performed by an intermediate storage device associated with one or more of:
an authorized distributor;
an authorized retailer;
a storage device selected specifically for a particular Internet Service Provider (ISP); or
any medium capable of caching the master-encrypted content and the corresponding user-specific re-encryption key.

7. The method of claim 1, further comprising:
sending, by an intermediate storage device, the transformed user-specific encrypted content to a client computing device, thereby allowing the client computing device to decrypt the transformed user-specific encrypted content using the user-specific decryption key.

8. The method of claim 1, wherein the received content is encrypted based on a symmetric key, and wherein the symmetric key is encrypted based on the master encryption key,
and wherein re-encrypting the received master-encrypted content further comprises:
re-encrypting the master-encrypted symmetric key, based on the user-specific re-encryption key, to a user-specific encrypted symmetric key;
decrypting the re-encrypted symmetric key based on the user-specific decryption key; and
decrypting the symmetric key-encrypted content based on the decrypted symmetric key.

9. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method, the method comprising:
in response to a first interest packet for content based on a name included in the first interest packet, wherein the name is a hierarchically structured variable length identifier which comprises contiguous name components ordered from a most general level to a most specific level, receiving, by a client computing device, master-encrypted content which has been encrypted by a content producing device based on a master encryption key known only to the content producing device, wherein the client computing device and the content producing device communicate over a content centric network;
obtaining a user-specific re-encryption key that is generated for a user associated with the client computing device and is based on the name included in the first interest packet;
re-encrypting the master-encrypted content by using the user-specific re-encryption key to directly transform the master-encrypted content to user-specific encrypted content, which can only be decrypted by a user-specific decryption key; and
decrypting the transformed user-specific encrypted content by using the user-specific decryption key,
wherein receiving the master-encrypted content involves transmitting, by the content producing device or a source other than the content producing device, the master encrypted content.

10. The storage medium of claim 9, wherein the method further comprises:
determining the first interest packet for content based on the identity of the user or the client computing device;
generating a second interest packet that includes a request for a user-specific re-encryption key; and
receiving a first content object packet that is responsive to the second interest packet and indicates the user-specific re-encryption key.

11. The storage medium of claim 10, wherein the second interest packet comprises one or more of:
a public key of the user; or
a name for the content corresponding to the requested user-specific re-encryption key.

12. The storage medium of claim 10, wherein the second interest packet comprises authentication information relating to the user.

13. The storage medium of claim 10, wherein the method further comprises:
receiving, by the client computing device, a second content object packet that includes information relating to pricing and is based on the information in the second interest packet; and
generating a third interest packet that includes information relating to payment.

14. The storage medium of claim 9, wherein re-encrypting the master-encrypted content is performed by an intermediate storage device associated with one or more of:
an authorized distributor;
an authorized retailer;
a storage device selected specifically for a particular Internet Service Provider (ISP); or
any medium capable of caching the master-encrypted content and the corresponding user-specific re-encryption key.

15. The storage medium of claim 9, wherein the method further comprises:
sending, by an intermediate storage device, the transformed user-specific encrypted content to a client computing device, thereby allowing the client computing device to decrypt the transformed user-specific encrypted content using the user-specific decryption key.

16. The storage medium of claim 9, wherein the received content is encrypted based on a symmetric key, and wherein the symmetric key is encrypted based on the master encryption key,
and wherein transforming the received master-encrypted content further comprises:
re-encrypting the master-encrypted symmetric key, based on the user-specific re-encryption key, to a user-specific encrypted symmetric key;
decrypting the re-encrypted symmetric key based on the user-specific decryption key; and
decrypting the symmetric key-encrypted content based on the decrypted symmetric key.

17. A computer system for processing encrypted content, the system comprising:
a processor;
a storage device storing instructions that when executed by the processor cause the processor to perform a method, the method comprising:
in response to a first interest packet for content based on a name included in the first interest packet, wherein the name is a hierarchically structured variable length identifier which comprises contiguous name components ordered from a most general level to a most specific level, receiving, by a client computing device, master-encrypted content which has been encrypted by a content producing device based on a master encryption key known only to the content producing device, wherein the client computing device and the content producing device communicate over a content centric network;

obtaining a user-specific re-encryption key that is generated for a user associated with the client computing device and is based on the name included in the first interest packet;
re-encrypting the master-encrypted content by using the user-specific re-encryption key to directly transform the master-encrypted content to user-specific encrypted content, which can only be decrypted by a user-specific decryption key; and
decrypting the transformed user-specific encrypted content by using the user-specific decryption key,
wherein receiving the master-encrypted content involves transmitting, by the content producing device or a source other than the content producing device, the master encrypted content.

18. The computer system of claim 17, wherein the method further comprises:
determining the first interest packet for content based on the identity of the user or the client computing device;
generating a second interest packet that includes a request for a user-specific re-encryption key; and
receiving a first content object packet that is responsive to the second interest packet and indicates the user-specific re-encryption key.

19. The computer system of claim 18, wherein the second interest packet comprises one or more of:
a public key of the user; or
a name for the content corresponding to the requested user-specific re-encryption key.

20. The computer system of claim 18, wherein the second interest packet comprises authentication information relating to the user.

21. The computer system of claim 18, wherein the method further comprises:
receiving, by the client computing device, a second content object packet that includes information relating to pricing and is based on the information in the second interest packet; and
generating a third interest packet that includes information relating to payment.

22. The computer system of claim 17, wherein re-encrypting of the master-encrypted content is performed by an intermediate storage device associated with one or more of:
an authorized distributor;
an authorized retailer;
a storage device selected specifically for a particular Internet Service Provider (ISP); or
any medium capable of caching the master-encrypted content and the corresponding user-specific re-encryption key.

23. The computer system of claim 17, wherein the method further comprises:
sending, by an intermediate storage device, the transformed user-specific encrypted content to a client computing device, thereby allowing the client computing device to decrypt the transformed user-specific encrypted content using the user-specific decryption key.

24. The computer system of claim 17, wherein the received content is encrypted based on a symmetric key, and wherein the symmetric key is encrypted based on the master encryption key,
and wherein re-encrypting the received master-encrypted content further comprises:
re-encrypting the master-encrypted symmetric key, based on the user-specific re-encryption key, to a user-specific encrypted symmetric key;
decrypting the re-encrypted symmetric key based on the user-specific decryption key; and
decrypting the symmetric key-encrypted content based on the decrypted symmetric key.