Digital rights management system

<u>TECHNICAL FIELD</u>

0001The present invention generally relates to the field of digital rights management and more particularly to a distributed digital rights management system.

<u>BACKGROUND</u>

0002Users have access to a wide range of content in an ever increasing variety of ways. Wide availability of content, such as software and digital media, and easy access to the content through the Internet has resulted in unintended and unauthorized use of the content. Digital Rights Management (DRM) may be employed to manage rights for content from creation to consumption, and may protect digital content from illegal accesses or copying. Most DRM systems are based on encryption in which the content is encrypted and distributed. Traditionally, a consumer who wants to output the encrypted content must first get permission to access the content and get a decryption key for the encrypted content, which may be provided in the form of an encrypted license. The DRM system enforces the proper usage of the digital content through use of the encrypted license.

0003In a conventional DRM system, license acquisition requests are processed by a centralized license server. This makes the centralized license server heavy-loaded, complex, and expensive to run and maintain, and makes it a weak link in the DRM system. For example, failure of the centralized license server may disrupt normal DRM services. Additionally, small content providers, such as a peer in a peer-to-peer network, may not be able to afford the cost of providing and/or utilizing the services of the centralized license server.

0004Peer-to-peer networks have recently attracted increased attention in both academia and business. Peer-to-peer networks offer many desirable features, such as adaptation, self-organization, load-balancing, fault-tolerance, low cost, high availability, scalability, and may be configured to provide a large pool of resources. Peer-to-peer networks have emerged as a popular way to share large amounts of data, such as by peers downloading songs that are referenced as being available for download through a peer-to-peer website. Most peer-to-peer networks, however, do not have digital rights management or access control. Consequently, peer-to-peer networks can be liable for contributing to the infringement of the copyright in works that are referenced as being available for download by the peer-to-peer networks.

0005Accordingly, there is a continuing need for a distributed public licensing infrastructure for digital rights management systems.

0006<patcit id="pcit0001" dnum="US6226618B1"><text>US 6 226 618 B1</text></patcit> relates to the secure delivery and right management of digital assets, such as print media, films, games and music over global communications networks, such as the internet and the World Wide Web. The technique described transfers the encrypted data decrypting key to a clearing house that possesses a first private key, which corresponds to a first public key. The data decrypting key is decrypted by using the first private key. The data decrypting key is then re-encrypted by using a second public key. The re-encrypted data decrypting key is transferred to the user system. The user system possesses a second private key, which corresponds to a second public key. The re-encrypted data decrypting key is decrypted by using the second private key

0007<nplcit id="ncit0001" npl-type="s"><text>Stadler M.: "Publicly Verifiable Secret Sharing", Eurocrypt '96, International Conference on the Theory and Application of Cryptographic Techniques, May 12, 1996, pages 190 to 199</text></nplcit> relates to publicly verifiable secret sharing. It is described that a secret sharing scheme allows to share a secret among several participants such that only certain groups of them can recover it. Verifiable secret sharing has been proposed to achieve security against cheating participants. Its first realization had the special property that everybody, not only the participants, can verify that the shares are correctly distributed. Such schemes are called publicly verifiable secret sharing schemes.

0008<patcit id="pcit0002" dnum="WO0223315A"><text>WO 02/23315 A</text></patcit> relates to a system for managing rights and permitting online playback of digital content by an authorized user. In order to manage these rights, the system encrypts the content files to prevent unauthorized access to the files. Encryption is accomplished by using one or more keys which are associated with one or more segments of the content file. These keys enable an authorized user to decrypt and playback the content files at a subsequent time. Upon receiving the keys, an end user's system retrieves a license from a license server which specifies the rights of the user as it relates to the content files.

<u>SUMMARY</u>

0009It is the object of the present invention to protect a formal license against attacks from imposters.

0010This object is solved by the subject matter of the independent claims. Preferred embodiments are defined by the dependent claims.

0011A public licensing infrastructure (PLI) for a digital rights management (DRM) system is described. The DRM system provides for protection of content, such as songs, images, documents, digital multimedia, software, and so on. The DRM system may be provided through a distributed PLI in which a plurality of partial licenses is provided by a plurality of license authorities. The license authorities are communicatively coupled over a network. The partial licenses are combinable to form a formal license that may be utilized to output the content

0012A <i>(k, m)</i> threshold secret sharing scheme may be employed such that any <i>k</i> partial licenses of an <i>m</i> plurality of partial licenses may be utilized to form the formal license. Through implementation of the <i>(k, m)</i> threshold secret sharing scheme, the DRM system may be fault tolerant such that if a license authority is unavailable to provide a partial license, other license authorities may provide partial licenses to form the formal license. Reliability and intrusion tolerance of the described DRM system may also be enhanced through cryptographic algorithms, such as the Advanced Encryption Standard (AES) and the Rivest, Shamir, &amp; Adleman (RSA) to provide robust content protection and to ensure that only the authorized users can access the content. Additionally, the DRM system may be utilized in a peer-to-peer network, and therefore leverage replication and caching mechanisms of the peer-to-peer network while protecting the content from unauthorized access.

0013In one implementation, a method includes generating a formal license for content. The formal license includes a decryption key for decrypting the content and also includes access rules for accessing the content. A plurality of license authorities is configured to provide a plurality of partial licenses. The partial licenses are combinable to form the formal license. Each license authority provides a respective one or more of the partial licenses.

0014In another implementation, a method includes obtaining a plurality of partial licenses over a network from a plurality of license authorities. Each of the partial licenses is provided, respectively, by a different one of the license authorities. A formal license is formed from the plurality of partial licenses that includes access rules and a decryption key for accessing content.

<u>BRIEF DESCRIPTION OF THE DRAWINGS</u>

0015<figref idref="f0001">FIG. 1</figref> is an illustration of an exemplary implementation in which a digital rights management (DRM) system is shown that employs a public licensing infrastructure in a peer-to-peer network.

0016<figref idref="f0002">FIG. 2</figref> is an illustration of an exemplary implementation in which a client device, a content publisher, and a license authority from the DRM system of <figref idref="f0001">FIG. 1</figref> are shown in greater detail.

0017<figref idref="f0003">FIG. 3</figref> is a flow chart illustrating a procedure of an exemplary implementation in which a plurality of license authorities in a DRM system are configured to provide partial licenses that may be utilized to form a formal license.

0018<figref idref="f0004">FIG. 4</figref> is a flow chart depicting a procedure of an exemplary implementation in which a formal license is formed from the partial licenses of <figref idref="f0003">FIG. 3</figref> to output content.

0019<figref idref="f0005">FIG. 5</figref> is a flow chart illustrating a procedure of an exemplary implementation in which a DRM system employs a (<i>k, m</i>) threshold secret sharing scheme such that a plurality of license authorities are configured to provide partial licenses which may be utilized to form a formal license.

0020<figref idref="f0006">FIG. 6</figref> is a flow chart of a procedure in an exemplary implementation in which a formal license of <figref idref="f0005">FIG. 5</figref> is formed by a client device to play the content.

0021<figref idref="f0007">FIG. 7</figref> is an illustration of a process flow of an exemplary implementation showing redundancy in a DRM system using a (<i>k, m</i>) threshold secret sharing scheme to provide partial licenses which are used to form a formal license.

0022<figref idref="f0008">FIG. 8</figref> is a flow diagram illustrating a procedure of an exemplary implementation in which an update scheme is utilized in a DRM system employing a (<i>k, m</i>) threshold secret sharing scheme.

0023<figref idref="f0009">FIG. 9</figref> is an illustration depicting an exemplary updating scheme in which subshares of partial secret shares are generated.

0024The same reference numbers are utilized in instances in the discussion to reference like structures and components.

<u>DETAILED DESCRIPTION</u>

<u>Overview</u>

0025A Public Licensing Infrastructure (PLI) is described for digital rights management (DRM) systems. The PLI described herein may be implemented in a decentralized system to provide public license services for consumers in a DRM system. The PLI may serve as an inexpensive license service provider to protect content, and therefore may be utilized by a wide variety of content publishers. For example, authors may provide copies of books, musical groups may provide songs, and so on to consumers in a manner in which the content is protected from unlicensed use. Thus, the DRM system may be useful for small content providers, such as peers in a peer-to-peer network, that cannot afford the conventional server/client based DRM system and traditional distribution channels.

0026The PLI may include a plurality of license authorities which collectively provide distributed DRM license services for consumers. Each of the license authorities, for example, may provide one or more of a plurality of partial licenses. The plurality of partial licenses may be utilized to form a formal license that is employed by a content player of the consumer to output the content. The plurality of partial licenses may be provided by the license authorities utilizing a threshold secret sharing scheme such that the formal license may be formed from a specified number of the partial licenses, as will be described in greater detail in relation to <figref idref="f0005 f0006 f0007 f0008">FIGS. 5-8</figref>. Based on PLI and license authorities, the DRM system may provide protection of content and digital rights management for consumers in a peer-to-peer network. Thus, the PLI may leverage functionality of peer-to-peer networks, such as distribution, access, and searching for content, yet still protect the content that is provided in the peer-to-peer network.

<u>Environment</u>

0027<figref idref="f0001">FIG. 1</figref> is an illustration of an exemplary implementation in which a DRM system 100 is shown that employs a PLI in a peer-to-peer network. The DRM system 100 includes a content publisher 102 that is communicatively coupled to a client device 104 over a network 106. A plurality of license authorities 108(h) are also communicatively coupled to the network 106. The client device 104, content publisher 102, and plurality of license authorities 108(h) each represent a node in the network 106. A node may be thought of as a connection point to transmit data, such as a redistribution point that provides data to other nodes and/or an end point that is a destination and/or source of data.

0028The network 106 is configured as a peer-to-peer network. A peer-to-peer network allows nodes of the network 106 to access shared resources located on each of the nodes, i.e. the client device 104, the content publisher 102, and the plurality of license authorities 108(h). Examples of peer-to-peer networks, have been known and used in the past, include the following: <ul id="ul0001" list-style="bullet" compact="compact"><li>Freenet, as described by<nplcit id="ncit0002" npl-type="b"><text> I. Clarke, B. Wiley, O. Sanberg, and T. Hong in "Freenet: A Distributed Anonymous Information Storage and Retrieval System," Proc. Int. Workshop on Design Issues in Anonymity and Unobservability, Springer Verlag, LNCS 2009, 2001</text></nplcit>;</li><li>Chord, as described by <nplcit id="ncit0003" npl-type="s"><text>I. Stoica, R Morris, D. Karger, M. F. Kaashoek, H. Balakrishnan in "Chord A Scalable Peer-to-peer Lookup Service for Internet Applications," Proc. ACM SIGCOMM'01, San Diego, California, USA, 2001</text></nplcit>;</li><li>CAN, as described by <nplcit id="ncit0004" npl-type="s"><text>S. Ratnasamy, P. Francis, M Handley, R. Karp, and S. Shenker in "A Scalable Content-Addressable Network," Proc. ACM SIGCOMM'01, San Diego, California, USA, 2001</text></nplcit>;</li><li>Pastry, as described by <nplcit id="ncit0005" npl-type="s"><text>A. Rowstron and P. Druschel in "Pastry: Scalable, Decentralized Object Location and Routing for Large-Scale Peer-to-Peer Systems," IFIP/ACM Int. Conf. Distributed Systems Platforms (Middleware), 2001</text></nplcit>; and</li><li>Tapestry, as described by <nplcit id="ncit0006" npl-type="s"><text>B. Y. Zhao, J. Kubiatowicz, and A. D. Joseph in "Tapestry: An Infrastructure for Fault-tolerant Wide-Area Location and Routing," Technical Report No. UCB/CSD-01-1141, Univ. of California, Berkeley</text></nplcit>.</li></ul> Peer-to-peer networks may offer a variety of features, such as redundancy and fault tolerance. Content stored in the peer-to-peer network may gradually spread as the content is replicated by nodes of the peer-to-peer network. For example, content 110 may be provided by the content publisher 102 to be shared with other nodes of the network 106, i.e. the client device 104 and the plurality of license authorities 108(h). The content 110 may be accessed by each of the nodes of the network 106 and stored by the respective nodes. For instance, each of the license authorities 108(h) may respectively store content 112(h). Therefore, the client device 104 may access content 112(h) from the plurality of license authorities 108(h) and/or content 110 from the content publisher 102 and/or other nodes in the network 106. The client device 104 may also provide content 114 for distribution over the network 106. For instance, the content 114 may originate from the client device 104 to be distributed across the network. Additionally, the content 114 may be replicated by the client device 104 from content stored by any of the other nodes of the network 106, such as the license authorities 108(h) and/or the content publisher 102. Thus, content may become highly redundant in a peer-to-peer network, which may result in increased reliability and availability of the data. This can effectively reduce the operational cost of providing content by the content publisher 102 and thus may be utilized by a wide variety of users, e.g. a wide variety of content publishers and/or client devices.

0029The content publisher 102 includes a license module 116 that is executable by the content publisher 102 to provide digital rights management. The license module 116 may be utilized to generate a formal license that corresponds to the content 110 that is published by the content publisher 102 for distribution on the network 106. The formal license enables content that corresponds to the formal license to be accessed. For example, the formal license may include a decryption key and access rules for accessing the content, such as access that is permitted by the content provider and/or access that is available to a consumer.

0030Each of the license authorities 108(h) also includes a respective license module 118(h), which are also utilized to provide digital rights management in the DRM system 100. For example, the license module 116 of the content publisher 102 may be utilized to provide data to each of the license authorities 108(h) such that each respective license module 118(h) thereof may provide, respectively, one or more partial licenses 120(b). The partial licenses 120(b) may be utilized to form one or more formal licenses that are utilized to provide access to content. A further description of the configuration of license authorities 108(h) to provide partial licenses may be found in relation to <figref idref="f0003">FIGS. 3</figref> and <figref idref="f0005">5</figref>.

0031The client device 104 includes a content player 122 to output content, such as content 114 stored on the client device 104, content 112(h) that is obtained from the respective license authorities 108(h), and content 110 that is obtained from the content publisher 102. The content player 122, when executed by the client device 104, may obtain one or more of the partial licenses 120(b) to form a formal license. Through distribution of the provision of the partial licenses in the DRM system 100, a variety of functionality may be provided. For example, the DRM system 100 may be made fault tolerant such that a formal license may be formed even if one or more of the license authorities 108(h) becomes unavailable. Additionally, the DRM system 100 may be intrusion tolerant in that there is no single point of vulnerability to attack to obtain the formal license, as will be described in greater detail in relation to <figref idref="f0007">FIG. 7</figref>.

0032<figref idref="f0002">FIG. 2</figref> is an illustration of an exemplary implementation in which the client device 104, content publisher 102, and the license authority 108(h) of <figref idref="f0001">FIG. 1</figref> are shown in greater detail. The content publisher 102 includes a processor 202 and memory 204. The license module 116 is illustrated as being executed on the processor 202 and is storable in the memory 204. The memory 204 is illustrated as storing content 110 and a formal license 206 that corresponds to the content 110. The formal license 206 supplies information that enables the content 110 to be output, such as a decryption key and access rules. The access rules may specify access rights that the content publisher allows and/or client specific access rules. For example, the content publisher may specify different time durations for accessing content based on different payment amounts. Therefore, the access rules of the consumer may depend on the duration purchased. The formal license 206 may be provided by the content publisher 102 in a variety of ways. For example, the formal license 206 may be automatically generated through execution of the license module 116. Additionally, the formal license 206 may be specified by a developer of the content, such as written by the developer and uploaded to the content publisher 102 along with the content 110.

0033The license module 116 is executable on the processor 202 of the content publisher 102 to create data that may be utilized by the license module 118(h) of the license authority 108(h) to provide a plurality of partial licenses 120(1)-120(B). In one implementation, the license authority 108(h) is provided with one or more partial licenses 120(1)-120(B) by the content publisher 102, i.e. the data is the actual partial licenses 120(1)-120(B). The partial licenses 120(1)-120(B) are then stored in the memory 210 as illustrated.

0034In another implementation, the license authority 108(h) is provided with data, from which, the license authority 108(h) may generate one or more of the partial licenses 120(1)-120(B). For example, the license module 118(h) of the license authority 108(h) is illustrated as being executed on a processor 208 and is storable in memory 210. When the license module 118(h) is executed on the processor 208, the license module 118(h) generates one or more of the plurality of partial licenses 120(1)-120(B) in response to a request for the one or more partial licenses 120(1)-120(B). Generation of partial licenses is described in greater detail in relation to <figref idref="f0006">FIG. 6</figref>.

0035The client device 104 includes a content player 122 to output content 114. The content player 122 is illustrated as being executed on the processor 212 and is storable in the memory 214. The content player 122, when executed, may output a variety of content, such as songs, movies, pictures, documents, and so on.

0036The content player 122 is illustrated as including a DRM module 216. The DRM module 216, when executed on the processor 212, forms a formal license from two or more of the plurality of partial licenses 120(b) of <figref idref="f0001">FIG. 1</figref>. The formal license may then be read by the content player 122 to output the content 114. Formation of the formal license by the DRM module 216 is described in greater detail in relation to <figref idref="f0004">FIGS. 4</figref> and <figref idref="f0006">6</figref>. The DRM module 216 may be configured as one or more software modules that are secure and tamper-proof. For instance, although the content player 122 may interact with the DRM module 216, the DRM module 216 may not be modified by the content player 122.

0037To obtain the one or more of the plurality of partial licenses 120(b) of <figref idref="f0001">FIG. 1</figref>, the content 114 may include the network addresses 218 (addresses) of the license authorities 108(h) which store partial licenses that may be utilized to form the formal license. For example, the content publisher 102 may package content 114 to include the addresses 218 of license authorities 108(h) of <figref idref="f0001">FIG. 1</figref> that were provided with partial licenses and/or data to generate partial licenses. The content 114 including the addresses 218 may be distributed over the network 106, and then obtained by the client device 104 as illustrated. To output the content, the content player 122 initiates the DRM module 216 to form the formal license to output the content 114. The DRM module 216 may obtain the addresses 218 of the license authorities 108(h) of <figref idref="f0001">FIG. 1</figref> that respectively provide the partial licenses 120(b) from the content 114. Further examples of forming the formal license by the DRM module 216 may be fond in relation to <figref idref="f0004">FIGS. 4</figref> and <figref idref="f0006">6</figref>.

0038By distributing the provision of the partial licenses 120(b) of <figref idref="f0001">FIG. 1</figref> among the respective license authorities 108(h), the formal license is protected against attack. Given a sufficiently long time, however, an attacker may finally compromise enough of the license authorities 108(h) to form the formal license. To thwart such an attack, the partial licenses 120(b) of <figref idref="f0001">FIG. 1</figref> may be updated with a proactive secret sharing scheme through execution of one or more update modules 220, 222. For example, the license authority 108(h) and/or the content publisher 102 may each include one of the update modules 220, 222. The update modules 220, 222 are illustrated as being executed on the respective processors 202, 208 and are storable in the respective memories 204, 210. When executed, the update modules 220, 222 may periodically update the arrangement of the partial licenses 120(b) of <figref idref="f0001">FIG. 1</figref> among two or more of the license authorities 108(h). By updating the arrangement, different respective license authorities 108(h) of <figref idref="f0001">FIG. 1</figref> may be configured to provide the partial licenses 120(b). Additionally, the partial licenses 120(b) may be further divided and stored on different license authorities 108(h) such that different partial licenses are needed to form the formal license. An attacker, therefore, has to compromise a sufficient number of the license authorities 108(h) to generate the formal license before the partial licenses are updated. Otherwise, the attacker is forced to restart the attacks again. Further discussion of an update scheme may be found in relation to <figref idref="f0008">FIGS. 8</figref> and <figref idref="f0009">9</figref>.

<u>Generating and Forming a Formal License in a Distributed DRM System</u>

0039<figref idref="f0003">FIG. 3</figref> is a flow chart illustrating a procedure 300 of an exemplary implementation in which a plurality of license authorities in a DRM system are configured to provide partial licenses that may be utilized to form a formal license. At block 302, the formal license 206 is generated for content 110 through execution of the license module 116 on the content publisher 102. The formal license 206 is suitable for being utilized by the client device 104 of <figref idref="f0002">FIG. 2</figref> to output the content 110. For example, the formal license 206 may include access rules 304, a decryption key 306, and other 308 information. The access rules 304 may specify rules and rights that a consumer has to access the content 110, and/or rules and rights that the content publisher 104 allows for accessing the content 110. The decryption key 306 may be utilized to decrypt the content 110.

0040At block 310, data is generated from the formal license that is suitable to provide partial licenses 312, 314, 316. In one implementation, the data is the actual partial licenses 312, 314, 316 that are combinable to form the formal license 206. In another implementation, the data may be utilized by each of the license authorities 108(1), 108(h) to generate the partial licenses 312-316 through execution of the respective license modules 118(1), 118(h).

0041At block 318, each license authority 108(1), 108(h) is configured to provide one or more of the partial licenses 312-316. For example, the license module 116, when executed by the content publisher may form one or more transmissions that include the data generated at block 310. The license authorities 108(1), 108(h) may utilize the transmissions to generate the respective partial licenses 312-316 by executing the respective license modules 118(1), 118(h). License authority 108(1), for instance, may execute the license module 118(1) to generate the partial license 312 from data received in a transmission from the content publisher 102. Likewise, license authority 108(h) may execute the license module 118(h) to generate partial licenses 314, 316 from data received from the content publisher 102. Thus, the one or more transmissions may be utilized to configure the license authorities 108(1), 108(h) to generate the partial licenses 312-316. The partial licenses 312-316 are combinable to form the formal license 206, which is described in greater detail in relation to <figref idref="f0004">FIG. 4</figref>.

0042At block 320, the license module 116 is executed by the content publisher 102 to package the content 110 to include the addresses 322, i.e. network addresses, of where to obtain the partial licenses. For example, the addresses 322 may include one or more network addresses of a proxy that is utilized to locate each of the license authorities 108(1), 108(h). In another implementation, the addresses 322 include the network address that is utilized to locate each of the license authorities 108(1), 108(h). The packaged content may then be distributed utilizing a variety of methods, such as over the network 106 of <figref idref="f0001">FIG. 1</figref>, on a computer-readable medium, and so on.

0043<figref idref="f0004">FIG. 4</figref> is a flow diagram depicting a procedure 400 of an exemplary implementation in which a formal license is formed from the partial licenses 312-316 of <figref idref="f0003">FIG. 3</figref> to output content 110. At block 402 a request is received to play the content 110. The content 110, for example, may be received by the client device 104 over the network 106 of <figref idref="f0001">FIG. 1</figref> from the content publisher 102. The client device 104 executes the content player 122 to output the content 110, such as to play a song, display a picture, display a movie, and so forth. The content player 122 may provide a user-interface to receive commands from a user, such as to play content, select content, control output of the content (e.g. fast forward, pause, and rewind), and so on.

0044When the content player 122 receives a request to output the content 110, the DRM module 216 is initiated by the content player 122 to provide access to the content. The DRM module 216 is part of the PLI to provide digital rights management of the content 110. The digital rights of the content 110 are supplied in the formal license 206 of <figref idref="f0003">FIG. 3</figref>. Therefore, to provide access to the content 110, the DRM module 216, when executed by the client device 104, forms the formal license so that the content player 122 may output the content 110.

0045At block 404, for example, the DRM module 216 is executed by the client device to obtain the partial licenses 312-316 from the plurality of license authorities 108(1), 108(h). The DRM module 216, for instance, may first examine the content 110 to find the addresses 322 of license authorities 108(1), 108(h) that provide the partial licenses 312-316. The DRM module 216 may then request that each of the license authorities 108(1), 108(h) provide the respective partial licenses 312-316. The partial licenses 312-316 may be provided by the respective license authorities 108(1), 108(h) in a variety of ways. For example, license authority 108(1) may store the partial license 314 and provide the partial license 314 when requested. In another example, license authority 108(h) may generate partial licenses 316, 318 from data that was provided to the license authority 108(h) at block 318 of <figref idref="f0003">FIG. 3</figref>.

0046At block 406, the DRM module 216 is executed to form the formal license 206 from the plurality of partial licenses 312-316. The formal license 206 may be formed by the DRM module 216 by combining the plurality of partial licenses 312-316. In one implementation, each partial license 312-316 provides a portion of the formal license 206. In another implementation, each partial license may be supplied through use of a (<i>k, m</i>) threshold secret sharing scheme that is used to divide and recover the formal license 206. Utilizing the <i>(k, m)</i> threshold secret sharing scheme, even though <i>k</i> partial licenses are combinable to form the formal license, the partial licenses do not reveal information regarding the formal license even when <i>k</i> - 1 or fewer partial licenses are combined. At block 408, the formal license is bound to the client device such that the formal license may be utilized by that client device 104 alone. Therefore, the formal license is further protected against unauthorized formation as will be described in greater detail in relation to <figref idref="f0005 f0006 f0007">FIGS. 5-7</figref>.

0047As illustrated in <figref idref="f0003">FIGS. 3</figref> and <figref idref="f0004">4</figref>, there are many communication sessions between the client device 104, the license authorities 108(1), 108(h) and the content publisher 102. To protect the security of the communications, a Secure Sockets Layer (SSL) may be used to ensure communication security. Additionally, the license authorities 108(1), 108(h) may also utilize certificates to protect the license authorities 108(h) from being impersonated by attackers. The certificate, for instance, may be utilized to verify credentials of the license authorities 108(1), 108(h), such as through use of an identifier (ID) of the license authority, a digital signature of the certificate-issuing authority, and so on.

<u>Exemplary Implementation using a (<i>k, m</i>) Threshold Secret Sharing Scheme</u>

0048In the previous implementations, partial licenses were obtained from a distributed digital rights management (DRM) system. The partial licenses were utilized to form the formal license to provide a consumer with access to protected content, i.e. content that is encrypted and/or having access rights which are specified in a formal license. To further increase the efficiency and fault tolerance of the DRM system, a (<i>k, m</i>) threshold secret sharing scheme may be employed to distribute and form the partial licenses.

0049In an implementation, a DRM system employs a (<i>k, m</i>) threshold secret sharing scheme in which the formal license is divided into <i>m</i> partial licenses. The formal license is divided such that knowledge of any <i>k</i> or more partial licenses may be utilized to form the formal license. Additionally, knowledge of any <i>k</i> - 1 or fewer partial licenses may not be utilized to form information included in the formal license, i.e. all possible values of the <i>k</i> - 1 partial licenses are equally likely and thus the formal license is completely undetermined by anyone having <i>k</i> - 1 partial licenses.

0050<figref idref="f0005">FIG. 5</figref> is a flow chart illustrating a procedure 500 of an exemplary implementation in which a DRM system employs a <i>(k, m</i>) threshold secret sharing scheme such that a plurality of license authorities are configured to provide partial licenses which may be utilized to form a formal license. The digital rights management system of the present implementation may include the content publisher and the plurality of license authorities shown in <figref idref="f0001">FIG. 1</figref>. At block 502, content is encrypted by a content publisher. A variety of encryption algorithms may be employed to encrypt the content. An example of an encryption algorithm that may be utilized is the Advanced Encryption Standard (AES), which is a symmetric encryption algorithm. Symmetric encryption algorithms utilize a single key to encrypt and decrypt data.

0051At block 504, a formal license is generated for the content, which may be utilized by a consumer to play the encrypted content. The formal license contains a decryption key to unlock the encrypted content of block 502 and access rules that a consumer, i.e. the owner of the formal license, has to interact with the content. The access rules may include access rights for a particular consumer, such as a time period during which the content may be accessed, the manner in which the content may be accessed, and so on. The access rules may be expressed in the formal license utilizing a variety of languages, such as XRML (extensible Rights Markup Language), XACML (eXtensible Access Control Markup Language), ODRL (Open Digital Rights Language), and the like.

0052At block 506, a pre-license is generated from the formal license of block 504. The pre-license may contain the decryption key associated with the access rules that the content publisher allows. The pre-license will be used to generate the partial licenses, which are then utilized to form the formal license, as will be discussed in greater detail in relation to <figref idref="f0006">FIG. 6</figref>.

0053At block 508, for example, the pre-license, denoted as <i>prel</i> in the following equations, is generated from the formal license by utilizing an asymmetric encryption algorithm, a symmetric encryption algorithm, and so on. Asymmetric encryption algorithms are utilized in public-key cryptography. Public-key cryptography employs a pair of "keys" which are referred to as a private key and a public key. Public-key cryptography uses either the public or private key at different steps of the encryption and decryption process. For example, public-key cryptography may utilize an asymmetric encryption algorithm to encrypt data and an asymmetric decryption algorithm to decrypt encrypted data. The asymmetric encryption algorithm uses the public key and original data to be encrypted to form the encrypted data, e.g. cipher text. The asymmetric decryption algorithm uses the private key in conjunction with the encrypted data to generate the original data. In an additional implementation that symmetric encryption algorithm is used to generate the pre-license, a single key is used for both encryption and decryption. An example of an asymmetric encryption and decryption is known by the acronym "RSA" (Rivest, Shamir, &amp; Adleman). In Equation (1), which is shown below, the formal license is encrypted using a public key to generate a pre-license. The formal license, the pre-license, and the public key are denoted, respectively, as "<i>license</i>"<i>,</i> "<i>prel</i>" and "<i>PK</i>" in Equation (1). <maths id="math0001" num="(1)"><math display="block"><mi mathvariant="italic">prel</mi><mo mathvariant="italic">=</mo><msup><mfenced><mi mathvariant="italic">license</mi></mfenced><mi mathvariant="italic">pk</mi></msup></math><img file="EP1524580B1_D0001.tif" /></maths>

0054At block 510, the corresponding "secret" private key, denoted as <i>SK</i>, is divided into <i>m</i> shares using a <i>(k, m)</i> threshold secret sharing scheme in which the private key <i>SK</i> is divided into <i>m</i> partial secret shares, any <i>k</i> of which are combinable to generate the secret. For example, a sharing polynomial <i>f</i>(<i>x</i>) may be generated, which is shown as Equation (2) as follows: <maths id="math0002" num="(2)"><math display="block"><mi mathvariant="italic">f</mi><mfenced><mi mathvariant="italic">x</mi></mfenced><mo mathvariant="italic">=</mo><msub><mi mathvariant="italic">a</mi><mi mathvariant="italic">o</mi></msub><mo mathvariant="italic">+</mo><msub><mi mathvariant="italic">a</mi><mn mathvariant="italic">1</mn></msub><mo>⁢</mo><mi mathvariant="italic">x</mi><mo mathvariant="italic">+</mo><mo mathvariant="italic">…</mo><mo mathvariant="italic">+</mo><msub><mi mathvariant="italic">a</mi><mrow><mi mathvariant="italic">k</mi><mo mathvariant="italic">-</mo><mn mathvariant="italic">1</mn></mrow></msub><mo>⁢</mo><msup><mi mathvariant="italic">x</mi><mrow><mi mathvariant="italic">k</mi><mo mathvariant="italic">-</mo><mn mathvariant="italic">1</mn></mrow></msup></math><img file="EP1524580B1_D0002.tif" /></maths>

0055The content publisher generates the sharing polynomial <i>f</i>(<i>x</i>) where <i>a_o</i> = <i>SK</i>. Although polynomial interpolation is described, other collections of functions may also be utilized. Each partial secret share <i>S_i</i> may then be calculated using Equation (3), which is shown as follows: <maths id="math0003" num="(3)"><math display="block"><msub><mi>S</mi><mi>i</mi></msub><mo>=</mo><mi mathvariant="italic">f</mi><mfenced><msub><mi mathvariant="italic">id</mi><mi mathvariant="italic">i</mi></msub></mfenced><mspace width="1em" /><mi>mod</mi><mspace width="1em" /><mi>φ</mi><mfenced><mi>N</mi></mfenced><mo>,</mo></math><img file="EP1524580B1_D0003.tif" /></maths> where <i>N</i> is a RSA modulus and φ(<i>N</i>) is a Euler totient function.

0056At block 512, the content publisher chooses <i>m</i> license authorities, identified in the following equations by <i>id_i</i>, in which <i>i =</i> 1, ..., <i>m</i>, and uploads one of the partial secret shares, denoted as <i>S_i</i>, to each chosen license authority, along with the pre-license <i>prel</i> generated at block 508 and a license ID. The license ID may be utilized to locate the partial secret share and the pre-license. For example, the license authority may be configured to provide a plurality of partial licenses to generate different respective licenses. Therefore, the license authority may identify a particular partial license based on the license ID. Although uploading each one of the partial secret shares to a different license authority is described (e.g., the number of partial secret shares equals the number of license authorities), a variety of distribution schemes may be employed to choose license authorities. For instance, more than one secret share may be uploaded to a single license authority, more than <i>m</i> license authorities may be chosen to promote redundancy, and so on as will be discussed in greater detail in relation to <figref idref="f0007">FIG. 7</figref>.

0057To promote the integrity of the DRM system, and particularly the partial secret shares that are received by each of the license authorities, a verifiable secret sharing (VSS) scheme may also be utilized in conjunction with the <i>(k, m)</i> threshold secret sharing scheme. For example, the VSS scheme may enable each license authority that receives a partial secret share to verify the validity of the received partial secret share, an example of which is shown at blocks 514 and 516.

0058At block 514, for instance, the content publisher may broadcast <i>k</i> public witnesses of the sharing polynomial's coefficients, which are denoted as {<i>g</i>^{<i>a</i><sub2>0</sub2>},...,<i>g</i>^{<i>a</i><sub2><i>k</i>-1</sub2>}}, where g ∈ Z^*_N. After broadcast, the content publisher may destroy the polynomial. At block 516, each license authority <i>id_i</i> verifies validity of the received partial secret share. Validity may be checked by determining if Equation (4), as shown below, holds for the received partial secret share <i>S_i</i> utilizing the sharing polynomial's coefficients which were broadcast at block 514: <maths id="math0004" num="(4)"><math display="block"><msup><mi>g</mi><msub><mi>S</mi><mi>i</mi></msub></msup><mo>=</mo><msup><mi>g</mi><msub><mi>a</mi><mn>0</mn></msub></msup><mo>⋅</mo><msup><mfenced><msup><mi>g</mi><msub><mi>a</mi><mn>1</mn></msub></msup></mfenced><msub><mi mathvariant="italic">id</mi><mi>i</mi></msub></msup><mo>⋅</mo><mo>…</mo><mo>⋅</mo><msup><mfenced><msup><mi>g</mi><msub><mi>a</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub></msup></mfenced><msubsup><mi mathvariant="italic">id</mi><mi>i</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msubsup></msup><mo>⁢</mo><mi>mod N</mi></math><img file="EP1524580B1_D0004.tif" /></maths> In this way, each license authority <i>id_i</i>, may verify the validity of the received partial secret share <i>S_i</i> without exposing or knowing the secret, i.e. the private key <i>SK.</i>

0059At block 518, the encrypted content from block 502 is packaged. The packaged content includes the addresses of the chosen license authorities which store the partial secret shares, the pre-license, and the license ID. By providing the addresses of the chosen license authorities in the encrypted content, a content player, when executed on a client device, may locate the chosen license authorities to form the formal license of block 504 to access the content. An example of forming the formal license through execution of the content player is discussed in relation to <figref idref="f0006">FIG. 6</figref>.

0060At block 520, the packaged content is distributed. The packaged content may be distributed in a variety of ways. For example, the packaged content may be stored on a computer readable medium that is sold to consumers, may be made available over the network shown in <figref idref="f0001">FIG. 1</figref>, and so on. In a peer-to-peer network, for example, the content publisher 102 may transmit the packaged content onto the peer-to-peer network 106 of <figref idref="f0001">FIG. 1</figref>. The packaged content is replicated by the nodes of the network 106 to provide the content to consumers, i.e. client devices, other content publishers, and so on. A consumer may use a search mechanism provided in the network 106 to locate and retrieve the desired content.

0061<figref idref="f0006">FIG. 6</figref> is a flow chart of a procedure 600 in an exemplary implementation in which a formal license is formed by a client device to play the content of <figref idref="f0005">FIG. 5</figref>. At block 602, a request is received to play content by a content player. The request, for example, may be provided by a user through execution of the content player 122 of <figref idref="f0002">FIG. 2</figref>. Upon receipt of the request, at block 604, the DRM module is initiated by the content player to check for a valid formal license for the requested content. As previously stated, the formal license is provided to enable the content player to output the content. If a valid formal license is available, then at block 606 the DRM module checks the access rules and plays the content. If a valid formal license is not available, then at block 608 the DRM module initiates a procedure to form the formal license.

0062At block 610, the DRM module examines the content to find addresses of the license authorities for the content. For example, as was discussed in relation to block 518 of <figref idref="f0005">FIG. 5</figref>, the content may be packaged to include addresses of license authorities that are capable of generating partial licenses. A node <i>p</i> of the network where the content player is executed, e.g. the client device, retrieves a list of the addresses of the license authorities. The list of license authorities identifies which nodes of the network are configured as license authorities that are capable of providing one or more partial licenses that may be utilized by the content player to form the formal license for the requested content.

0063At block 612, the client device, through execution of the DRM module, requests partial licenses from at least a subset of the license authorities such that <i>k</i> partial licenses will be provided. For example, the addresses included in the content may provide a list of license authorities that provide more partial licenses, e.g. <i>k</i> + 1, than are needed to form the formal license. Therefore, the DRM module may communicate requests to license authorities such that <i>k</i> partial licenses will be obtained. In another implementation, the DRM module may communicate a request to each license authority that is identified in the packaged content. Therefore, if one of the license authorities is not successful in providing a corresponding partial license, the <i>k</i> number of partial licenses may still be obtained from other license authorities, as will be described in greater detail in relation to <figref idref="f0007">FIG. 7</figref>.

0064At block 614, one or more of the contacted license authorities may request addition information from the consumer. For example, the consumer may be asked for information for registration purposes, payment information, and so on. Payment information, for instance, may be processed by one or more of the license authorities in order to grant access to the content. Once the payment information is processed, the license authorities may generate the partial licenses that are used to form the formal license to access the content. Thus, the license authorities may provide processing of payment information before enabling formation of the formal license.

0065At block 616, each of the license authorities generates a partial license which is a result of the partial secret share and the preliminary license that was uploaded to the license authorities at block 512 of <figref idref="f0005">FIG. 5</figref>. By generating the partial license, the pre-license and the partial secret share are not revealed, thereby promoting the security of the DRM system. For example, each partial license may be utilized to complete the formal license. After <i>k</i> partial licenses have been received, the formal license may be formed without any of the license authorities learning of the other partial secrets. Thus, the secrecy of the private key <i>SK</i> may be maintained and reused.

0066Each license authority <i>id_i</i>, for instance, may calculate the partial license <i>prel_i</i> from its respective partial secret share <i>S_i</i> and the pre-license <i>prel</i> using Equation (5), which is shown as follows: <maths id="math0005" num="(5)"><math display="block"><msub><mrow><mi mathvariant="italic">prel</mi><mspace width="1em" /></mrow><mi>i</mi></msub><mo>=</mo><msup><mfenced><mi mathvariant="italic">prel</mi></mfenced><msub><mi>S</mi><mi>i</mi></msub></msup><mspace width="1em" /><mi>mod</mi><mspace width="1em" /><mi>N</mi></math><img file="EP1524580B1_D0005.tif" /></maths> To enable the client device to verify the partial secret share, a random number <i>u</i> is generated and used to calculate <i>A₁</i> = <i>g^u</i>, <i>A₂</i> = <i>prel^u, r</i> = <i>u - c</i> * <i>S_i</i>, and Equation (6): <maths id="math0006" num="(6)"><math display="block"><mi>c</mi><mo>=</mo><mi mathvariant="italic">hash</mi><mfenced><msup><mi>g</mi><msub><mi>S</mi><mi>i</mi></msub></msup><msub><mi mathvariant="italic">prel</mi><mi>i</mi></msub><msub><mi>A</mi><mn>1</mn></msub><msub><mi>A</mi><mn>2</mn></msub></mfenced></math><img file="EP1524580B1_D0006.tif" /></maths>

0067At block 618, each license authority responds by communicating the partial license <i>prel_i, A₁, A₂,</i> and r securely to the requesting node <i>p</i>, i.e. the client device.

0068At block 620, the content player, when executed by the client device, determines if <i>k</i> correct partial licenses have been received by validating each of the partial licenses. The partial licenses may be validated as follows. First, node <i>p</i> calculates <maths id="math0007" num="((7)"><math display="block"><msup><mi>g</mi><msub><mi>S</mi><mi>i</mi></msub></msup><mo>=</mo><msup><mi>g</mi><msub><mi>a</mi><mn>0</mn></msub></msup><mo>⋅</mo><msup><mfenced><msup><mi>g</mi><msub><mi>a</mi><mn>1</mn></msub></msup></mfenced><msub><mi mathvariant="italic">id</mi><mi>i</mi></msub></msup><mo>⋅</mo><mo>…</mo><mo>⋅</mo><msup><mfenced><msup><mi>g</mi><msub><mi>a</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub></msup></mfenced><msubsup><mi mathvariant="italic">id</mi><mi>i</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msubsup></msup><mo>⁢</mo><mi>mod</mi><mspace width="1em" /><mi>N</mi></math><img file="EP1524580B1_D0007.tif" /></maths> from the public witnesses of the sharing polynomial's coefficients, as was described in relation to block 516 of <figref idref="f0005">FIG. 5</figref> and Equation (4). Equation (6) is then applied to <i>g^s</i>' and the received partial license <i>prel_i, A₁,</i> and <i>A</i>₂ to calculate c. The received partial license <i>prel_i</i> is verified by checking if the following equations hold: <i>g^r ·</i>(<i>g^s</i>')<i>^c</i> = <i>A</i>₁ and <i>prel^r</i> · (<i>prel_i</i>)<i>^c</i> = <i>A₂.</i> The above steps are repeated until the node <i>p</i> obtains <i>k</i> valid partial licenses. If <i>k</i> valid partial licenses cannot be obtained, generation of the formal-license fails (block 622).

0069If <i>k</i> valid partial licenses are obtained, then at block 624, the content player combines the partial licenses to form the formal license. For example, the node <i>p</i> uses the <i>k</i> valid partial results to calculate the formal license utilizing Equation (8): <maths id="math0008" num="((8)"><math display="block"><mtable columnalign="left"><mtr><mtd><mi mathvariant="italic">license</mi></mtd><mtd><mo>=</mo><munder><mi mathvariant="normal">Π</mi><mi>i</mi></munder><mo>⁢</mo><msup><mfenced><msub><mi mathvariant="italic">prel</mi><mi>i</mi></msub></mfenced><mrow><msub><mi>l</mi><msub><mi mathvariant="italic">id</mi><mi>i</mi></msub></msub><mfenced><mn>0</mn></mfenced></mrow></msup><mo>=</mo><msup><mfenced><mi mathvariant="italic">prel</mi></mfenced><mrow><munder><mi mathvariant="normal">Σ</mi><mi>i</mi></munder><mo>⁢</mo><msub><mi>S</mi><mi>i</mi></msub><mo>⋅</mo><msub><mi>l</mi><msub><mi mathvariant="italic">id</mi><mi>i</mi></msub></msub><mfenced><mn>0</mn></mfenced></mrow></msup></mtd></mtr><mtr><mtd><mspace width="1em" /></mtd><mtd><mo>=</mo><msup><mfenced><mi mathvariant="italic">prel</mi></mfenced><mi mathvariant="italic">SK</mi></msup><mo>=</mo><msup><mfenced><msup><mfenced><mi mathvariant="italic">license</mi></mfenced><mi mathvariant="italic">PK</mi></msup></mfenced><mi mathvariant="italic">SK</mi></msup><mo>⁢</mo><mi>mod</mi><mspace width="1em" /><mi>N</mi><mo>,</mo></mtd></mtr></mtable></math><img file="EP1524580B1_D0008.tif" /></maths> where <maths id="math0009"><math display="inline"><msub><mi>l</mi><msub><mi mathvariant="italic">id</mi><mi>i</mi></msub></msub><mfenced><mi mathvariant="normal">x</mi></mfenced><mo>=</mo><mstyle displaystyle="true"><munderover><mo>∏</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn><mo>,</mo><mi>j</mi><mo>≠</mo><mi>i</mi></mrow><mi>k</mi></munderover></mstyle><mfrac><mrow><mi>x</mi><mo>-</mo><msub><mi mathvariant="italic">id</mi><mi>j</mi></msub></mrow><mrow><msub><mi mathvariant="italic">id</mi><mi>i</mi></msub><mo>-</mo><msub><mi mathvariant="italic">id</mi><mi>j</mi></msub></mrow></mfrac><mn>.</mn></math><img file="EP1524580B1_D0009.tif" /></maths>.

0070At block 626, the formal license is bound to the client device that is executing the content player. For example, the formal license may be encrypted with a key that is related to the specific hardware of the node <i>p</i> that generated the formal license, such as a globally unique identifier (GUID) of a network access card. Thus, the formal license is an individualized license that can be used only by the node <i>p</i>, i.e. the client device. The formal-license may be stored in the client device for future access, such that the formal license is not generated each time the content is to be output by the content player. At block 606, the DRM module checks the access rules in the formal license and plays the content.

0071Although in this implementation, the formal license was described as being formed by the DRM module inside the content player, the formal license may also be generated by a dedicated module, such as the DRM module 216 shown in relation to <figref idref="f0002 f0003 f0004">FIGS. 2-4</figref>. For example, the steps performed by the client device may be performed by a "black-box" DRM module which is inside of and/or coupled to the content player. The "black-box" DRM module may be secure and tamper-proof such that although the content player may interact with the DRM module, neither the content player nor other software modules of the client device may change the DRM module.

0072The formal license formed from the partial licenses by the client device may also be client specific such that access rules are modified to reflect different access rights of different consumers. A content publisher, for example, may generate a formal license at block 504 of <figref idref="f0005">FIG. 5</figref> that describes various options that are supported for accessing the content, such as different periods of time for output of content having corresponding payment schedules. At block 614 of <figref idref="f0006">FIG. 6</figref>, the license authorities may request additional information from the consumer, such as to choose the desired output duration. In response, the consumer may provide payment information and choose a desired option. The content publisher then configures the partial licenses to provide a formal license which reflects the choice. Thus, the formal license generated by the content provider may act as a template for forming a client-specific formal license.

0073<figref idref="f0007">FIG. 7</figref> is an illustration of an exemplary implementation showing redundancy in a DRM system 700 using a (<i>k</i>, <i>m)</i> threshold secret sharing scheme to provide partial licenses which are used to generate a formal license. By providing for distributed generation of partial licenses in the DRM system in which any collection of <i>k</i> partial licenses may be utilized to form the formal license, a variety of functionality may be provided by the DRM system 700.

0074The <i>(k, m)</i> threshold secret sharing scheme may provide redundancy in case one or more license authorities become unavailable by distributing the generation of the partial licenses. For example, a partial license may be provided in a (2, 3) threshold secret sharing scheme in which any two partial licenses of a set of three partial licenses 702, 704, 706 are sufficient to form a formal license 708. Each of the partial licenses 702, 704, 706 may be generated on a respective one of a plurality of license authorities 710, 712, 714. As previously described, a client device 716 may receive a request to output content through a content player 718, and therefore execute a DRM module 720 to form the formal license 708. The client device 716 requests the partial licenses 702, 704, 706 from the respective license authorities 710, 712, 714.

0075License authority 712, however, may be unavailable to provide its respective partial license 704, such as due to software error, hardware error, and/or network error. Even though partial license 704 is unavailable to the client device 716, the client device 716 may form the formal license 708 from partial licenses 702, 706 which were generated, respectively, by license authorities 710, 714. Thus, the DRM system 700 may distribute generation of <i>k</i> + 1 partial licenses to provide redundancy for formation of the formal license 708.

0076The (<i>k</i>, <i>m</i>) threshold secret sharing scheme may also provide security against attack by distributing the generation of the partial licenses. When employing the <i>(k, m)</i> threshold secret sharing scheme, knowledge of <i>k -</i> 1 partial licenses is not sufficient to form the formal license. Therefore, the DRM system 700, when employing a (<i>k, m</i>) threshold secret sharing scheme, may further protect against unauthorized use of content. For example, suppose an attacker of the DRM system 700 obtains <i>k</i> - 1 partial licenses. The <i>k</i> - 1 partial licenses, even when combined, do not reveal any of the information included in the formal license. Therefore, an attacker must compromise a sufficient number of license authorities to obtain <i>k</i> partial licenses. To further improve security, an update scheme may be employed which is described in greater detail in relation to <figref idref="f0008">FIG. 8</figref>.

0077The (<i>k, m</i>) threshold secret sharing scheme may also provide for various distributions of the provision of partial licenses. For example, collections of partial licenses, e.g. tuples, may be arranged in the DRM system based on a variety of considerations, such as security, load sharing, network availability, available hardware and/or software resources, and so on. An ability to generate two partial licenses, for instance, may be given to a first license authority that is reliable and/or that has considerable security safeguards, while an ability to generate a single partial license may be provided to a second license authority that does not have security safeguards that are as extensive as the first license authority. In this way, generation of partial licenses by the license authorities may be arranged in the DRM system based on the level of security provided by each of the license authorities, respectively.

0078Further, partial licenses may be changed without changing the formal license. For instance, a new polynomial <i>f_new</i>(<i>x</i>) may be utilized with the same free term. A frequent change of this type may enhance security because partial licenses that are obtained from a breach in security cannot be combined unless all of the partial licenses are values of a same edition of the f(x) polynomial, i.e. <i>f_new</i>(<i>x</i>), as will described in greater detail in relation to <figref idref="f0008">FIG. 8</figref>.

0079<figref idref="f0008">FIG. 8</figref> is a flow diagram illustrating a procedure 800 of an exemplary implementation in which an update scheme is utilized in a DRM system employing a (<i>k, m</i>) threshold secret sharing scheme. In the secret sharing schemes described in the previous implementations, the secret is protected by distributing partial secret shares among license authorities. Given sufficiently long time, however, an attacker may finally compromise <i>k</i> partial secret shares to deduce the "secret", i.e. the private key <i>SK</i>. To thwart such an attack, the partial secret shares may be updated periodically with a proactive secret sharing scheme. An attacker, therefore, has to compromise <i>k</i> partial secrets before the partial secrets are updated. Otherwise the attacker is forced to restart the attacks again. A variety of proactive secret share update algorithms may be utilized to create a configuration of license authorities with a new version of the secret shares.

0080At periodic intervals, for example, the license authorities may update their respective shares of the private key <i>SK</i> through execution of the respective update module 222 of <figref idref="f0002">FIG. 2</figref>. At block 802, each license authority <i>i</i> generates a random (<i>k, m)</i> sharing of the secret <i>0</i> using a random update polynomial <i>f_{i update}(x),</i> as shown in Equation (9): <maths id="math0010" num="(9)"><math display="block"><msub><mi>f</mi><mrow><mi>i</mi><mo>,</mo><mi mathvariant="italic">update</mi></mrow></msub><mfenced><mi>x</mi></mfenced><mo>=</mo><msub><mi>b</mi><mrow><mi>i</mi><mo>,</mo><mn>1</mn></mrow></msub><mo>⁢</mo><mi>x</mi><mo>+</mo><mo>…</mo><mo>+</mo><msub><mi>b</mi><mrow><mi>i</mi><mo>,</mo><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>⁢</mo><msup><mi>x</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msup></math><img file="EP1524580B1_D0010.tif" /></maths>

0081At block 804, each license authority <i>i</i> calculates subshares <i>S</i>_{<i>i</i>,<i>j</i>} = <i>f_i,update (j), j</i> =1,...,<i>m</i>.

0082At block 806, each LA i distributes the subshares <i>S</i>_{<i>i</i>,<i>j</i>} to license authorities <i>j</i>, where <i>j</i> = 1, ..., <i>m</i>. Therefore, each license authority <i>i</i> has <i>m</i> subshares <i>S</i>_{<i>i</i>,<i>j</i>} where <i>j</i> = 1, ..., <i>m.</i> The subshares may be added to the original share <i>S</i>_<i>i</i>, and the result is a new updated share, as shown in Equation (10): <maths id="math0011" num="(10)"><math display="block"><msubsup><mi>S</mi><mi>i</mi><mi>ʹ</mi></msubsup><mo>=</mo><msub><mi>S</mi><mi>i</mi></msub><mo>+</mo><mstyle displaystyle="true"><munderover><mo>∑</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover></mstyle><msub><mi>S</mi><mrow><mi>j</mi><mo>,</mo><mi>i</mi></mrow></msub><mn>.</mn></math><img file="EP1524580B1_D0011.tif" /></maths>

0083The corresponding new secret sharing polynomial <i>f_new</i>(<i>x</i>) is the summation of the original polynomial <i>f</i>(<i>x</i>) and each of the randomly generated polynomials <i>f</i>_<i>i</i>,<i>_update(x)</i>. As is shown in the following proof, <i>S'_i</i> is the partial secret share generated from <i>f_new(</i>x<i>)</i>. <i>Proof</i>: <maths id="math0012"><math display="block"><msub><mi>f</mi><mi mathvariant="italic">new</mi></msub><mfenced><mi>x</mi></mfenced><mo>≡</mo><mi>f</mi><mfenced><mi>x</mi></mfenced><mo>+</mo><mstyle displaystyle="true"><munderover><mo>∑</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover></mstyle><msub><mi>f</mi><mrow><mi>j</mi><mo>,</mo><mi mathvariant="italic">update</mi></mrow></msub><mfenced><mi>x</mi></mfenced><mo>=</mo><msub><mi>a</mi><mn>0</mn></msub><mo>+</mo><mfenced><msub><mi>a</mi><mn>1</mn></msub><mo>+</mo><mstyle displaystyle="true"><munderover><mo>∑</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover></mstyle><msub><mi>b</mi><mrow><mi>j</mi><mo>,</mo><mn>1</mn></mrow></msub></mfenced><mo>⁢</mo><mi>x</mi><mo>+</mo><mo>…</mo><mo>+</mo><mfenced><msub><mi>a</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>+</mo><mstyle displaystyle="true"><munderover><mo>∑</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover></mstyle><msub><mi>b</mi><mrow><mi>j</mi><mo>,</mo><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub></mfenced><mo>⁢</mo><mi>x</mi></math><img file="EP1524580B1_D0012.tif" /></maths><maths id="math0013"><math display="block"><msubsup><mi>S</mi><mi>i</mi><mi>ʹ</mi></msubsup><mo>=</mo><msub><mi>S</mi><mi>i</mi></msub><mo>+</mo><mstyle displaystyle="true"><munderover><mo>∑</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover></mstyle><msub><mi>S</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>=</mo><mi>f</mi><mfenced><mi>i</mi></mfenced><mo>+</mo><mstyle displaystyle="true"><munderover><mo>∑</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover></mstyle><msub><mi>f</mi><mrow><mi>j</mi><mo>,</mo><mi mathvariant="italic">update</mi></mrow></msub><mfenced><mi>i</mi></mfenced><mo>=</mo><msub><mi>f</mi><mi mathvariant="italic">new</mi></msub><mfenced><mi>i</mi></mfenced><mn>.</mn></math><img file="EP1524580B1_D0013.tif" /></maths> An example of an exemplary updating scheme 900 is shown in <figref idref="f0009">FIG. 9</figref>, in which partial secrets are updated by the use of subshares. Although execution of an update module 222 of <figref idref="f0002">FIG. 2</figref> on each license authority has been described, a centralized update module may also be utilized. For example, update module 220 may be executed by content publisher 102 of <figref idref="f0002">FIG. 2</figref> to update how the partial licenses are provided by each of the license authorities 108(h) of <figref idref="f0001">FIG. 1</figref>.

<u>Conclusion</u>

0084A Public License Infrastructure (PLI) and license authorities have been discussed which may be used to build a distributed DRM license service system. Based on the PLI and the license authorities, a distributed DRM system has been described which may be utilized in peer-to-peer networks. The described DRM system may utilize a (<i>k, m)</i> threshold secret sharing scheme, a verifiable secret sharing scheme, and a proactive share update scheme. The threshold secret sharing scheme and the PLI make the DRM system intrusion-tolerant, fault-tolerant, flexible, scalable, reliable, and highly available. As such, through utilization of a plurality of license authorities, complex and centralized license servers in a conventional DRM system are no longer needed.

0085Although the invention has been described in language specific to structural features and/or methodological acts, it is to be understood that the invention defined in the appended claims is not necessarily limited to the specific features or acts described. Rather, the specific features and acts are disclosed as exemplary forms of implementing the claimed invention.