(57)【特許請求の範囲】
【請求項１】
コンテンツを復号するための復号鍵と、
前記コンテンツにアクセスするためのアクセス規則と
を含むコンテンツの正式ライセンスをコンテンツ発行元が生成することと、
前記コンテンツ発行元が、前記正式ライセンスを暗号化することによって、前記正式ライセンスからプレライセンスを生成することと、
前記コンテンツ発行元が、暗号化鍵を複数の部分シークレットシェアに分割することであって、前記暗号化鍵は前記プレライセンスを復号するためのものであることと、
前記コンテンツ発行元または複数のライセンス機関が、それぞれの前記部分シークレットシェアおよび前記プレライセンスからそれぞれの部分ライセンスを生成することと、
前記複数のライセンス機関が、複数の部分ライセンスを消費者に提供することであって、
前記各ライセンス機関は前記部分ライセンスの少なくとも１つを提供し、    前記複数の部分ライセンスは前記正式ライセンスを形成するように結合可能であることと
を備えることを特徴とする方法。
【請求項２】
前記複数の部分ライセンスは、（ｋ，ｍ）閾値秘密分散法に従って提供され、前記（ｋ，ｍ）閾値秘密分散法では、
ｋ個の前記部分ライセンスが前記正式ライセンスを形成するために結合可能であり、
任意のｋ−１個以下の前記部分ライセンスについて知っても、それを利用して前記正式ライセンスに含まれる情報を形成することができない
ことを特徴とする請求項１に記載の方法。
【請求項３】
前記各ライセンス機関は、検証可能な秘密分散（ＶＳＳ）法を利用することによって、前記プレライセンスおよびそれぞれの前記部分シークレットシェアを検証することを特徴とする請求項１に記載の方法。
【請求項４】
前記プレライセンスを生成することは、
公開鍵と秘密鍵とを有する非対称暗号化アルゴリズムを利用して前記正式ライセンスを暗号化することによって、前記正式ライセンスからプレライセンスを生成することであって、前記正式ライセンス、前記プレライセンス、および前記公開鍵は、それぞれ、以下のように「ｌｉｃｅｎｓｅ」、「ｐｒｅｌ」、「ＰＫ」と記されることを含み、
ｐｒｅｌ＝（ｌｉｃｅｎｓｅ）ｐｋ
前記複数の部分シークレットシェアに分割することは、
前記秘密鍵ＳＫを（ｋ，ｍ）閾値秘密分散法に従ってｍ個の部分シークレットシェアに分割することであって、以下のように表されるシェアリング多項式ｆ（ｘ）を生成し、
ｆ（ｘ）＝ａ０＋ａ１ｘ＋．．．ａｋ−１ｘｋ−１（ここで、ａ０＝ＳＫ）
以下のように、ｉｄｉと記されるそれぞれの前記ライセンス機関について、Ｓｉと記される前記各部分シークレットシェア（ここで、ｉ＝１，．．．，ｍ）、
Ｓｉ＝ｆ（ｉｄｉ）ｍｏｄφ（Ｎ）（ここで、ＮはＲＳＡ係数であり、φ（Ｎ）はオイラーのファイ関数）
を算出することを含み、
前記部分ライセンスを生成することは、
前記コンテンツ発行元が、前記プレライセンスおよびそれぞれの前記部分シークレットシェアをそれぞれの前記ライセンス機関に伝送し、前記各ライセンス機関がそれぞれの前記部分シークレットシェアおよび前記プレライセンスからそれぞれの前記部分ライセンスを生成することを含むことを特徴とする請求項１に記載の方法。
【請求項５】
前記各ライセンス機関は、前記プレライセンスおよびそれぞれの前記部分シークレットシェアを検証することであって、前記コンテンツ発行元からシェアリング多項式ｆ（ｘ）の係数
【数１】
0004672317.tif 000012
のｋ個のウィットネスが前記各ライセンス機関ｉｄｉそれぞれに伝達されて、前記各ライセンス機関は、前記各部分シークレットシェアＳｉが次の式に当てはまるかどうかを判定することによって、
【数２】
0004672317.tif 000013
それぞれの前記シークレットシェアの妥当性を検証する
ことを特徴とする請求項４に記載の方法。
【請求項６】
前記コンテンツ発行元が、前記各ライセンス機関を捜し出すのに適した１つまたは複数のネットワークアドレスを含むように前記コンテンツをパッケージ化することをさらに備えることを特徴とする請求項１に記載の方法。
【請求項７】
前記各ライセンス機関は、ピアツーピアネットワークに通信可能に結合されることを特徴とする請求項１に記載の方法。
【請求項８】
前記複数のライセンス機関の少なくとも１つは、ある基準に基づいて２つ以上の前記部分ライセンスを提供し、前記基準は、
不正アクセスに対する少なくとも１つの前記ライセンス機関のセキュリティと、
前記複数のライセンス機関の負荷分散と、
前記各ライセンス機関の可用性と、
前記各ライセンス機関のネットワーク可用性と、
前記各ライセンス機関のハードウェアリソースと、
前記各ライセンス機関のソフトウェアリソースと、
それらの任意の組み合わせと
からなるグループの少なくとも１つを含むことを特徴とする請求項１に記載の方法。
【請求項９】
前記各ライセンス機関がそれぞれの前記部分ライセンスを格納するように、前記コンテンツ発行元が前記複数の部分ライセンスを前記複数のライセンス機関に伝送することをさらに備えることを特徴とする請求項１に記載の方法。
【請求項１０】
実行されると請求項１に記載の方法を行うコンピュータ実行可能命令を備えたことを特徴とする１つまたは複数のコンピュータ可読媒体。
【請求項１１】
コンピュータ実行可能命令を備えたコンピュータ可読媒体であって、前記コンピュータ実行可能命令は、実行されると、コンピュータに、
正式ライセンスを暗号化することによって、前記正式ライセンスからプレライセンスを生成し、暗号化鍵を複数の部分シークレットシェアに分割することであって、前記暗号化鍵は前記プレライセンスを復号するためのものであり、それぞれの前記部分シークレットシェアおよび前記プレライセンスからそれぞれの前記部分ライセンスを複数のライセンス機関が生成するように、前記複数のライセンス機関に前記プレライセンスおよびそれぞれの前記部分シークレットシェアを伝送することによって、前記複数の部分ライセンスを提供するように前記複数のライセンス機関を構成することであって、
前記各ライセンス機関がそれぞれの前記部分ライセンスを消費者に提供し、
前記各ライセンス機関がネットワークアドレスを有し、
前記複数の部分ライセンスが正式ライセンスを形成するように結合可能であり、
前記正式ライセンスがコンテンツへのアクセスを消費者に提供すること
を指示することを特徴とするコンピュータ可読媒体。
【請求項１２】
前記１つまたは複数のネットワークアドレスは、前記各ライセンス機関のネットワークアドレスを捜し出すための１つまたは複数のプロキシアドレスを含むことを特徴とする請求項１１に記載のコンピュータ可読媒体。
【請求項１３】
前記１つまたは複数のネットワークアドレスは、前記各ライセンス機関のネットワークアドレスを含むことを特徴とする請求項１１に記載のコンピュータ可読媒体。
【請求項１４】
前記複数のライセンス機関は、（ｋ，ｍ）閾値秘密分散法に従って前記複数の部分ライセンスを提供するように構成されており、前記（ｋ，ｍ）閾値秘密分散法では、
ｋ個の前記部分ライセンスが前記正式ライセンスを形成するために結合可能であり、
任意のｋ−１個以下の前記部分ライセンスについて知っても、それを利用して前記正式ライセンス中に含まれる情報を形成することができない
ことを特徴とする請求項１１に記載のコンピュータ可読媒体。
【請求項１５】
前記各ライセンス機関は、検証可能な秘密分散（ＶＳＳ）法を利用することによって、前記プレライセンスおよびそれぞれの前記部分シークレットシェアを検証することを特徴とする請求項１１に記載のコンピュータ可読媒体。
【請求項１６】
前記コンピュータ実行可能命令は、前記コンピュータによって実行されると、前記各ライセンス機関がそれぞれの前記部分ライセンスを格納するように、前記複数の部分ライセンスを前記複数のライセンス機関に伝送することによって前記複数のライセンス機関を構成することを前記コンピュータに指示することを特徴とする請求項１１に記載のコンピュータ可読媒体。
【請求項１７】
コンピュータ実行可能命令を備えたコンピュータ可読媒体であって、前記コンピュータ実行可能命令は、実行されると、
コンテンツを暗号化することと、
アクセス規則と前記暗号化コンテンツを復号するための復号鍵とを含む前記暗号化コンテンツの正式ライセンスを生成することと、
前記正式ライセンスを暗号化してプレライセンスを生成することと、
前記プレライセンスを復号するのに適した暗号化鍵を複数の部分シークレットシェアに分割することと、
複数のライセンス機関に対して、前記各ライセンス機関がそれぞれの前記部分シークレットシェアと前記プレライセンスとを受け取るように、前記プレライセンスと前記複数の部分シークレットシェアをアップロードすることと、
前記各ライセンス機関を捜し出すのに適した１つまたは複数のネットワークアドレスを含むように前記暗号化コンテンツをパッケージ化することと、
前記パッケージ化されたコンテンツを配布することと
をコンピュータに指示することを特徴とするコンピュータ可読媒体。
【請求項１８】
前記複数のライセンス機関は、（ｋ，ｍ）閾値秘密分散法に従って前記複数の部分ライセンスを提供するように構成され、前記（ｋ，ｍ）閾値秘密分散法では、
ｋ個の前記部分ライセンスが前記正式ライセンスを形成するために結合可能であり、
任意のｋ−１個以下の前記部分ライセンスについて知っても、それを利用して前記正式ライセンス中に含まれる情報を形成することができない
ことを特徴とする請求項１７に記載のコンピュータ可読媒体。
【請求項１９】
前記各ライセンス機関は、検証可能な秘密分散（ＶＳＳ）法を利用することによって、前記プレライセンスおよびそれぞれの前記部分シークレットシェアを検証することを特徴とする請求項１７に記載のコンピュータ可読媒体。
【請求項２０】
クライアントデバイスが、ネットワークを介して、複数のライセンス機関から複数の部分ライセンスを入手することであって、前記各部分ライセンスがそれぞれ異なる前記ライセンス機関によって提供されることと、
前記クライアントデバイスが、前記複数の部分ライセンスから正式ライセンスを形成することであって、前記正式ライセンスはアクセス規則とコンテンツにアクセスするための復号鍵とを含むことと
を備え、
前記複数の部分ライセンスは、前記コンテンツの正式ライセンスを暗号化することによって、前記正式ライセンスからプレライセンスを生成し、暗号化鍵を複数の部分シークレットシェアに分割し、前記暗号化鍵は前記プレライセンスを復号するためのものであり、それぞれの前記部分シークレットシェアおよび前記プレライセンスからそれぞれの部分ライセンスを生成することによって生成されたものであることを特徴とする方法。
【請求項２１】
前記入手することは、
前記コンテンツを調べて、複数のライセンス機関の複数のネットワークアドレスを見つけることと、
前記複数のライセンス機関に対して前記複数の部分ライセンスを要求することと、
前記各ライセンス機関によって提供される１つまたは複数の前記部分ライセンスを有する１つまたは複数の通信を受け取ることと
を含むことを特徴とする請求項２０に記載の方法。
【請求項２２】
前記形成することは、前記複数の部分ライセンスを結合して前記正式ライセンスを形成することを含むことを特徴とする請求項２０に記載の方法。
【請求項２３】
前記複数の部分ライセンスは、（ｋ，ｍ）閾値秘密分散法に従って提供され、前記（ｋ，ｍ）閾値秘密分散法では、
ｋ個の前記部分ライセンスが前記正式ライセンスを形成するために結合可能であり、
任意のｋ−１個以下の前記部分ライセンスについて知っても、それを利用して前記正式ライセンス中に含まれる情報を形成することができない
ことを特徴とする請求項２０に記載の方法。
【請求項２４】
前記クライアントデバイスが、ｋ個の正しい部分ライセンスを受け取ったかどうかを判断することをさらに備えることを特徴とする請求項２３に記載の方法。
【請求項２５】
前記複数の部分ライセンスは、
次の式に従って、部分シークレットシェアＳｉおよびプレライセンスｐｒｅｌから前記各ライセンス機関ｉｄｉにより前記部分ライセンスｐｒｅｌｉを算出することと、
【数３】
0004672317.tif 000014
前記各ライセンス機関により、乱数ｕを使用して、Ａ１＝ｇｕ、Ａ２＝ｐｒｅｌｕ、ｒ＝ｕ−ｃ＊Ｓｉおよび
【数４】
0004672317.tif 000015
を算出することと、
前記部分ライセンスｐｒｅｌｉ、Ａ１、Ａ２およびｒを前記各ライセンス機関により前記クライアントデバイスに伝達することと
によって、前記複数のライセンス機関から入手され、
前記正式ライセンスは、
前記クライアントデバイスにより、ｋ個の正しい部分ライセンスが受け取られたかどうかを判断することであって、
前記部分シークレットシェアＳｉを生成するために利用された、
【数５】
0004672317.tif 000016
と記されるシェアリング多項式の係数の公開ウィットネスから、
【数６】
0004672317.tif 000017
を算出することと、
【数７】
0004672317.tif 000018
を適用してｃを算出することと、
【数８】
0004672317.tif 000019
とｐｒｅｌｒ・（ｐｒｅｌｉ）ｃ＝Ａ２とが前記各部分ライセンスｐｒｅｌｉに当てはまるかどうかをチェックして、当てはまる場合、前記各部分ライセンスｐｒｅｌｉが有効であることにより前記各部分ライセンスｐｒｅｌｉの妥当性を検証することによって、ｋ個の正しい部分ライセンスが受け取られたかどうかを判断することと、
前記クライアントデバイスにより、ｋ個の有効な前記部分ライセンスが取得されると、以下のように、
【数９】
0004672317.tif 000020
前記複数の部分ライセンスを結合して、ｌｉｃｅｎｓｅと記される前記正式ライセンスを形成することと
によって前記複数の部分ライセンスから形成される
ことを特徴とする請求項２０に記載の方法。
【請求項２６】
実行されると、請求項２０に記載の方法を実行するコンピュータ実行可能命令を備えたことを特徴とする１つまたは複数のコンピュータ可読媒体。
【請求項２７】
コンピュータ実行可能命令を備えたコンピュータ可読媒体であって、前記コンピュータ実行可能命令は、実行されると、コンピュータに、
パッケージ化されたコンテンツを調べて、複数のライセンス機関の複数のネットワークアドレスを見つけることと、
前記複数のライセンス機関に対し複数の部分ライセンスを要求することと、
前記複数の部分ライセンスを前記複数のライセンス機関から受け取り、前記各ライセンス機関から少なくとも１つの前記部分ライセンスを受け取ることと、
前記複数の部分ライセンスを結合して、前記正式ライセンスを形成することであって、前記正式ライセンスはアクセス規則と前記パッケージ化されたコンテンツを復号するための復号鍵とを含むことと、
前記復号鍵を利用して前記パッケージ化されたコンテンツを復号し、前記正式ライセンスの前記アクセス規則をチェックすることによって、前記コンテンツを出力することと
を指示し、
前記複数の部分ライセンスは、前記コンテンツの正式ライセンスを暗号化することによって、前記正式ライセンスからプレライセンスを生成し、暗号化鍵を複数の部分シークレットシェアに分割し、前記暗号化鍵は前記プレライセンスを復号するためのものであり、それぞれの前記部分シークレットシェアおよび前記プレライセンスからそれぞれの部分ライセンスを生成することによって生成されたことを特徴とするコンピュータ可読媒体。
【請求項２８】
前記複数の部分ライセンスは、（ｋ，ｍ）閾値秘密分散法に従って提供され、前記（ｋ，ｍ）閾値秘密分散法では、
ｋ個の前記部分ライセンスが前記正式ライセンスを形成するために結合可能であり、
任意のｋ−１個以下の前記部分ライセンスについて知っても、それを利用して前記正式ライセンス中に含まれる情報を形成することができない
ことを特徴とする請求項２７に記載のコンピュータ可読媒体。
【請求項２９】
複数のライセンス機関の第１の構成において、複数の部分ライセンスを提供することであって、
前記各ライセンス機関が少なくとも１つの前記部分ライセンスを提供し、
前記複数の部分ライセンスが、アクセス規則とコンテンツの復号鍵とを含む正式ライセンスを形成するように結合可能であることと、
前記複数のライセンス機関またはコンテンツ発行元によって前記第１の構成を更新して第２の構成を形成することであって、
前記第２の構成における前記各ライセンス機関が、前記正式ライセンスを形成するために結合可能な複数の更新された部分ライセンスの少なくとも１つを提供し、
前記第１の構成において提供された前記部分ライセンスが、前記正式ライセンスを形成するために前記更新された部分ライセンスと結合することが可能ではないように、前記第１の構成を更新して第２の構成を形成することと
を備え、
前記複数の部分ライセンスは、前記コンテンツの正式ライセンスを暗号化することによって、前記正式ライセンスからプレライセンスを生成し、暗号化鍵を複数の部分シークレットシェアに分割し、前記暗号化鍵は前記プレライセンスを復号するためのものであり、それぞれの前記部分シークレットシェアおよび前記プレライセンスからそれぞれの部分ライセンスを生成することによって生成されることを特徴とする方法。
【請求項３０】
前記更新することは、定期的に実行されることを特徴とする請求項２９に記載の方法。
【請求項３１】
前記プレライセンスを生成することは、
公開鍵と秘密鍵とを有する非対称暗号化アルゴリズムを利用して前記正式ライセンスを暗号化することによって、前記正式ライセンスからプレライセンスを生成することであって、前記正式ライセンス、前記プレライセンス、および前記公開鍵は、それぞれ、以下のように「ｌｉｃｅｎｓｅ」、「ｐｒｅｌ」、「ＰＫ」と記されることを含み、
ｐｒｅｌ＝（ｌｉｃｅｎｓｅ）ｐｋ
前記複数の部分シークレットシェアに分割することは、
前記秘密鍵ＳＫを（ｋ，ｍ）閾値秘密分散法に従ってｍ個の部分シークレットシェアに分割することであって、以下のように表されるシェアリング多項式ｆ（ｘ）を生成し、
ｆ（ｘ）＝ａ０＋ａ１ｘ＋．．．ａｋ−１ｘｋ−１（ここで、ａ０＝ＳＫ）
以下のように、ｉｄｉと記されるそれぞれの前記ライセンス機関について、Ｓｉと記される前記各部分シークレットシェア（ここで、ｉ＝１，．．．，ｍ）、
Ｓｉ＝ｆ（ｉｄｉ）ｍｏｄφ（Ｎ）（ここで、ＮはＲＳＡ係数であり、φ（Ｎ）はオイラーのファイ関数）
を算出することを含み、
前記更新することは、
ランダムな更新多項式ｆｉ，ｕｐｄａｔｅ（ｘ）を使って前記秘密鍵ＳＫについてランダムな（ｋ，ｍ）シェアＳ’ｉを各ライセンス機関ｉによって生成して更新された部分ライセンスを生成することであって、
ｆｉ，ｕｐｄａｔｅ（ｘ）＝ｂｉ，１ｘ＋．．．＋ｂｉ，ｋ−１ｘｋ−１であることと、
前記各ライセンス機関ｉが別の前記ライセンス機関からのそれぞれのサブシェアＳｉ，ｊを有するように、前記各ライセンス機関ｉによって、前記サブシェアＳｉ，ｊを配布することであって、
前記サブシェアＳｉ，ｊ＝ｆｉ，ｕｐｄａｔｅ（ｊ）（ここで、ｊ＝１，．．．，ｍ）が前記各ライセンス機関ｉによって算出され、
前記サブシェアＳｉ，ｊが以下のように、前記各ライセンス機関の元のシェアＳｉに追加されて新しい更新されたシェアを形成することと、
【数１０】
0004672317.tif 000021
を含むことを特徴とする請求項２９に記載の方法。
【請求項３２】
プロセッサと、
メモリであって、
アクセス規則とコンテンツの復号鍵とを含む正式ライセンスと、
前記プロセッサ上で、実行可能なライセンスモジュールであって、
各ライセンス機関が複数の部分ライセンスの１つを提供し、
前記複数の部分ライセンスが前記正式ライセンスを形成するために結合可能であるように、 前記正式ライセンスを暗号化することによって、前記正式ライセンスからプレライセンスを生成し、
暗号化鍵を複数の部分シークレットシェアに分割し、前記暗号化鍵は前記プレライセンスを復号するためのものであり、
それぞれの前記部分シークレットシェアおよび前記プレライセンスからそれぞれの前記部分ライセンスを形成するライセンスモジュールと
を格納するように構成されたメモリと
を備えたことを特徴とするコンテンツ発行元。
【請求項３３】
前記複数のライセンス機関は、（ｋ，ｍ）閾値秘密分散法に従って複数の部分ライセンスを提供するように構成され、前記（ｋ，ｍ）閾値秘密分散法では、
ｋ個の前記部分ライセンスが前記正式ライセンスを形成するために結合可能であり、
任意のｋ−１個以下の前記部分ライセンスについて知っても、それを利用して前記正式ライセンス中に含まれる情報を形成することができない
ことを特徴とする請求項３２に記載のコンテンツ発行元。
【請求項３４】
前記ライセンスモジュールは、前記各ライセンス機関がそれぞれの前記部分ライセンスを格納するように、前記複数の部分ライセンスを前記複数のライセンス機関に伝送することを含むことを特徴とする請求項３２に記載のコンテンツ発行元。
【請求項３５】
複数のノードを有するピアツーピアネットワークを備えたデジタル権利管理システムであって、
１つの前記ノードは、１つまたは複数のデータを形成するように実行可能なライセンスモジュールを含み、前記各データは、正式ライセンスを暗号化することによって前記正式ライセンスから生成されたプレライセンスと前記プレライセンスを暗号化するのに利用された暗号化鍵の部分シークレットシェアとを含み、
少なくとも２つの前記ノードは、それぞれの前記データから受け取ったそれぞれの前記部分シークレットシェアおよび前記プレライセンスから複数の部分ライセンスのそれぞれ１つを生成するようにそれぞれ構成され、
ｋ個の前記複数の部分ライセンスは、前記暗号化鍵とコンテンツにアクセスするためのアクセス規則とを含む前記正式ライセンスを形成するように結合可能である
ことを特徴とするデジタル権利管理システム。
【請求項３６】
１つまたは複数の前記ノードは、前記コンテンツを提供することを特徴とする請求項３５に記載のデジタル権利管理システム。
【請求項３７】
任意のｋ−１個以下の前記部分ライセンスについて知っても、それを利用して前記正式ライセンス中に含まれる情報を形成することができないことを特徴とする請求項３５に記載のデジタル権利管理システム。
【請求項３８】
複数のノードを有するピアツーピアネットワークを備えたデジタル権利管理システムであって、
少なくとも２つの前記ノードは、複数の部分ライセンスの少なくとも１つを提供するようにそれぞれ構成され、
１つの前記ノードは、
前記複数の部分ライセンスから正式ライセンスを形成するためのデジタル権利管理モジュールであって、前記正式ライセンスがアクセス規則と暗号化コンテンツを復号するための復号鍵とを含むデジタル権利管理モジュールと、
前記正式ライセンスを利用してアクセスされるコンテンツを出力するためのコンテンツプレイヤと
を含み、
前記複数の部分ライセンスは、前記コンテンツの正式ライセンスを暗号化することによって、前記正式ライセンスからプレライセンスを生成し、暗号化鍵を複数の部分シークレットシェアに分割し、前記暗号化鍵は前記プレライセンスを復号するためのものであり、それぞれの前記部分シークレットシェアおよび前記プレライセンスからそれぞれの部分ライセンスを生成することによって生成されることを特徴とするデジタル権利管理システム。
【請求項３９】
前記複数の部分ライセンスは、（ｋ，ｍ）閾値秘密分散法に従って提供され、前記（ｋ，ｍ）閾値秘密分散法では、
ｋ個の前記部分ライセンスが前記正式ライセンスを形成するために結合可能であり、
任意のｋ−１個以下の前記部分ライセンスについて知っても、それを利用して前記正式ライセンス中に含まれる情報を形成することができない
ことを特徴とする請求項３８に記載のデジタル権利管理システム。
【請求項４０】
プロセッサと、
メモリであって、
複数のライセンス機関を捜し出すのに適した１つまたは複数のネットワークアドレスを含むパッケージ化されたコンテンツであって、前記各ライセンス機関が１つまたは複数の部分ライセンスを格納するパッケージ化されたコンテンツと、
コンテンツを出力するために前記プロセッサ上で実行可能なコンテンツプレイヤと、
前記プロセッサ上で実行可能なデジタル権利管理モジュールであって、
前記１つまたは複数のネットワークアドレスを利用して、前記複数のライセンス機関から前記部分ライセンスを入手し、
前記入手した部分ライセンスから、前記コンテンツプレイヤによる出力のために前記パッケージ化されたコンテンツへのアクセスを提供する正式ライセンスを形成する
デジタル権利管理モジュールと
を格納するように構成されたメモリと
を備え、
前記複数の部分ライセンスは、前記コンテンツの正式ライセンスを暗号化することによって、前記正式ライセンスからプレライセンスを生成し、暗号化鍵を複数の部分シークレットシェアに分割し、前記暗号化鍵は前記プレライセンスを復号するためのものであり、それぞれの前記部分シークレットシェアおよび前記プレライセンスからそれぞれの部分ライセンスを生成することによって生成されることを特徴とするクライアントデバイス。
【請求項４１】
前記デジタル権利管理モジュールは、前記プロセッサ上で、
前記パッケージ化されたコンテンツを調べて、前記複数のライセンス機関の前記１つまたは複数のネットワークアドレスを見つけ、
前記各ライセンス機関からの１つまたは複数の前記部分ライセンスを要求し、
前記各ライセンス機関によって提供される前記１つまたは複数の部分ライセンスを有する１つまたは複数の通信を受け取ることによって、
前記部分ライセンスを入手するように実行可能であることを特徴とする請求項４０に記載のクライアントデバイス。
【請求項４２】
前記複数の部分ライセンスは、（ｋ，ｍ）閾値秘密分散法に従って提供され、前記（ｋ，ｍ）閾値秘密分散法では、
ｋ個の前記部分ライセンスが前記正式ライセンスを形成するために結合可能であり、
任意のｋ−１個以下の前記部分ライセンスについて知っても、それを利用して前記正式ライセンス中に含まれる情報を形成することができない
ことを特徴とする請求項４０に記載のクライアントデバイス。
【請求項４３】
前記１つまたは複数のネットワークアドレスは、前記各ライセンス機関のネットワークアドレスを捜し出すためのプロキシアドレスを含むことを特徴とする請求項４０に記載のクライアントデバイス。
【請求項４４】
前記１つまたは複数のネットワークアドレスは、前記各ライセンス機関のネットワークアドレスを含むことを特徴とする請求項４０に記載のクライアントデバイス。
【請求項４５】
前記デジタル権利管理モジュールは、
前記複数のライセンス機関から前記部分ライセンスを入手するように前記プロセッサ上で実行可能であり、前記各ライセンス機関は、
次の式に従って、部分シークレットシェアＳｉおよびプレライセンスｐｒｅｌから前記部分ライセンスｐｒｅｌｉを前記各ライセンス機関ｉｄｉによって算出し、
【数１１】
0004672317.tif 000022
乱数ｕを生成して、Ａ１＝ｇｕ、Ａ２＝ｐｒｅｌｕ、ｒ＝ｕ−ｃ＊Ｓｉ、および
【数１２】
0004672317.tif 000023
を算出し、
前記部分ライセンスｐｒｅｌｉ、Ａ１、Ａ２、およびｒを前記各ライセンス機関により前記クライアントデバイスに伝達することによって、
それぞれの前記部分ライセンスを提供し、
前記正式ライセンスは、
前記クライアントデバイスにより、ｋ個の正しい部分ライセンスを受け取ったかどうかを判断することであって、
前記部分シークレットシェアＳｉを生成するために利用された、
【数１３】
0004672317.tif 000024
と記されたシェアリング多項式の係数の公開ウィットネスから、
【数１４】
0004672317.tif 000025
を算出し、
【数１５】
0004672317.tif 000026
を適用してｃを算出し、
【数１６】
0004672317.tif 000027
と、ｐｒｅｌｒ・（ｐｒｅｌｉ）ｃ＝Ａ２とが前記各部分ライセンスｐｒｅｌｉに当てはまるかどうかをチェックし、当てはまる場合、前記各部分ライセンスｐｒｅｌｉが有効であるかどうかをチェックすることにより前記部分ライセンスｐｒｅｌｉが有効であることによって、ｋ個の正しい部分ライセンスが受け取られたかどうかを判断することと、
前記クライアントデバイスにより、ｋ個の有効な前記部分ライセンスが取得されると、以下のように、
【数１７】
0004672317.tif 000028
前記複数の部分ライセンスを結合して、ｌｉｃｅｎｓｅと記される前記正式ライセンスを形成することとによって、
前記複数の部分ライセンスから形成されることを特徴とする請求項４０に記載のクライアントデバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、デジタル権利管理の分野に関し、より詳細には、分散デジタル権利管理システムに関する。
【背景技術】
【０００２】
ユーザは、増え続ける様々な方法で、広範にわたるコンテンツにアクセスすることができる。ソフトウェアおよびデジタルメディアなど、広範なコンテンツの利用可能性、およびインターネットを通じて容易にコンテンツにアクセスできることによって、意図されていない、不正なコンテンツの使用が行われている。デジタル権利管理（ＤＲＭ）を用いて、作成から消費までのコンテンツに対する権利を管理することができ、また、違法なアクセスやコピーからデジタルコンテンツを保護することができる。ほとんどのＤＲＭシステムは、コンテンツが暗号化され、配布される暗号化に基づいている。従来、暗号化コンテンツを出力したいと思う消費者は、まず、そのコンテンツへのアクセスに対する許可を得て、暗号化コンテンツの復号鍵を入手しなければならなかった。この復号鍵は、暗号化ライセンスという形態で提供することができる。ＤＲＭシステムは、この暗号化ライセンスを使用することにより、デジタルコンテンツの適切な使用を施行するものである。
【０００３】
【非特許文献１】I. Clarke, B. Wiley, O. Sanberg, and T. Hong, "Freenet: A Distributed Anonymous Information Storage and Retrieval System", Proc. Int. Workshop on Design Issues in Anonymity and Unobservability, Springer Verlag, LNCS 2009, 2001
【非特許文献２】I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, H. Balakrishnan, "Chord A Scalable Peer-to-peer Lookup Service for Internet Applications", Proc. ACM SIGCOMM'01, San Diego, California, USA, 2001
【非特許文献３】S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A Scalable Content-Addressable Network", Proc. ACM SIGCOMM'01, San Diego, California, USA, 2001
【非特許文献４】A. Rowstron and P. Druschel, "Pastry: Scalable, Decentralized Object Location and Routing for Large-Scale Peer-to-Peer Systems", IFIP/ACM Int. Conf. Distributed Systems Platforms (Middleware), 2001
【非特許文献５】B. Y. Zhao, J. Kubiatowicz and A. D. Joseph, "Tapestry: An Infrastructure for Fault-tolerant Wide-Area Location and Routing", Technical Report No. UCB/CSD-01-1141, Univ. of California, Berkeley
【発明の開示】
【発明が解決しようとする課題】
【０００４】
従来のＤＲＭシステムでは、ライセンス取得要求は中央集中型サーバによって処理される。このことが、中央集中型サーバを、稼働および維持するのに負荷が重く、複雑で高価なものにし、また、ＤＲＭシステムにおいて中央集中型サービスを弱いリンク（ｗｅａｋ  ｌｉｎｋ）にしている。例えば、中央集中型ライセンスサーバの障害によって、通常のＤＲＭサービスが中断される場合がある。さらに、ピアツーピアネットワークにおけるピアなどの小規模コンテンツプロバイダは、中央集中型ライセンスサーバのサービスを提供および／または利用するコストを負担する余裕がない場合がある。
【０００５】
最近、ピアツーピアネットワークが、学界およびビジネス界の両方で注目を集めてきている。ピアツーピアネットワークは、適合、自己組織化、負荷分散、耐障害性、低コスト、高い可用性、スケーラビリティなど、多くの望ましい特徴を提供し、また、大規模なリソースプールを提供するように構成することができる。ピアツーピアネットワークは、ピアツーピアウェブサイトを通じたダウンロードのために利用可能なものとして引き合いに出される歌をダウンロードするピアなどによる、大量のデータを共有するための人気のある方法として出現した。しかし、ほとんどのピアツーピアネットワークは、デジタル権利管理またはアクセス制御を有していない。結果的に、ピアツーピアネットワークは、ピアツーピアネットワークによるダウンロードのために利用可能なものとして引き合いに出される作品の著作権侵害に寄与しているという責任を担っていることになる。
【０００６】
したがって、デジタル権利システムのための分散公開ライセンスインフラストラクチャに対する継続的な必要性がある。
【課題を解決するための手段】
【０００７】
デジタル権利管理（ＤＲＭ）システムのための公開ライセンスインフラストラクチャ（ＰＬＩ）について説明する。ＤＲＭシステムは、歌、画像、文書、デジタルマルチメディア、ソフトウェアなどのコンテンツに対する保護を提供する。ＤＲＭシステムは、複数の部分ライセンスが複数のライセンス機関によって提供される分散ＰＬＩを通じて提供することができる。ライセンス機関は、ネットワークを介して通信可能に結合されている。部分ライセンスは正式ライセンスを形成するように結合可能であり、コンテンツを出力するのに利用することができる。
【０００８】
ｍ個の複数の部分ライセンスのうちの任意のｋ個の部分ライセンスを利用して正式ライセンスを形成することができるように、（ｋ，ｍ）閾値秘密分散法（ｔｈｒｅｓｈｏｌｄ  ｓｅｃｒｅｔ  ｓｈａｒｉｎｇ  ｓｃｈｅｍｅ）を採用することができる。この（ｋ，ｍ）閾値秘密分散法を実施することにより、あるライセンス機関がある部分ライセンスを提供することができない場合でも、他のライセンス機関が部分ライセンスを提供して正式ライセンスを形成できるよう、ＤＲＭシステムが耐障害性を備えることができる。記載のＤＲＭシステムの信頼性および耐侵入性もＡＥＳ（Ａｄｖａｎｃｅｄ  Ｅｎｃｒｙｐｔｉｏｎ  Ｓｔａｎｄａｒｄ）やＲＳＡ（Ｒｉｖｅｓｔ，Ｓｈａｍｉｒ  ＆  Ａｄｌｅｍａｎ）などの暗号アルゴリズムによって強化されて、堅固なコンテンツ保護を提供し、認可されたユーザのみがコンテンツにアクセスできることを確実にすることができる。さらに、このＤＲＭシステムは、ピアツーピアネットワークで利用することができ、それゆえ、コンテンツを不正アクセスから保護する一方、ピアツーピアネットワークの複製およびキャッシングメカニズムを活用することができる。
【０００９】
一実施形態では、方法は、コンテンツの正式ライセンスを生成することを含む。正式ライセンスは、コンテンツを復号するための復号鍵を含み、また、コンテンツにアクセスするためのアクセス規則も含む。複数のライセンス機関は、複数の部分ライセンスを提供するように構成される。部分ライセンスは、正式ライセンスを形成するように結合可能である。各ライセンス機関は、それぞれ１つのまたは複数の部分ライセンスを提供する。
【００１０】
別の実施形態では、方法は、複数のライセンス機関からネットワークを介して複数の部分ライセンスを入手することを含む。部分ライセンスのそれぞれは、ライセンス機関の異なる１つによってそれぞれ提供される。この複数の部分ライセンスから、アクセス規則およびコンテンツにアクセスするための復号鍵を含む正式ライセンスが形成される。
【００１１】
この説明では、同様の構造およびコンポーネントを参照するのに、同じ参照番号を使用している。
【発明を実施するための最良の形態】
【００１２】
（概観）
デジタル権利管理（ＤＲＭ）システムについて、公開ライセンスインフラストラクチャ（ＰＬＩ）を説明する。本明細書で説明するＰＬＩは、ＤＲＭシステムにおいて消費者に公開ライセンスサービスを提供するための非集中型システムで実施することができる。ＰＬＩは、コンテンツを保護するための費用がかからないライセンスサービスプロバイダとしての機能を果たすことができ、それゆえ、多種多様なコンテンツ発行元によって利用することができる。例えば、無認可の使用からコンテンツを保護する方法で、作者は本のコピーを、音楽グループは歌を、等々、消費者に提供することができる。このように、ＤＲＭシステムは、従来のサーバ／クライアントベースのＤＲＭシステムおよび従来の分散チャネルを持つだけの余裕がない、ピアツーピアネットワークにおけるピアのような、小規模コンテンツプロバイダにとって役に立ち得る。
【００１３】
ＰＬＩは、消費者に集合的に分散ＤＲＭライセンスサービスを提供する複数のライセンス機関を含むことができる。ライセンス機関のそれぞれは、例えば、複数の部分ライセンスのうちの１つまたは複数を提供することができる。この複数の部分ライセンスを利用して、消費者のコンテンツプレイヤによってコンテンツを出力するのに利用される正式ライセンスを形成することができる。複数の部分ライセンスは、指定された数の部分ライセンスから正式ライセンスを形成することができるよう、ライセンス機関が閾値秘密分散法を利用することによって提供することができる。これについては、図５〜８に関連してより詳細に説明する。ＤＲＭシステムは、ＰＬＩおよびライセンス機関に基づいて、ピアツーピアネットワークの消費者にコンテンツの保護およびデジタル権利の管理を提供することができる。このように、ＰＬＩは、コンテンツの配布、アクセス、およびサーチなど、ピアツーピアネットワークの機能を活用するが、それでもなおピアツーピアネットワークにおいて提供されるコンテンツを保護することができる。
【００１４】
（環境）
図１は、ピアツーピアネットワークにおいてＰＬＩを採用しているＤＲＭシステム１００を示す例示的な実施形態を図示したものである。ＤＲＭシステム１００は、ネットワーク１０６を介して、クライアントデバイス１０４と通信可能に結合されているコンテンツ発行元１０２を含む。複数のライセンス機関１０８（ｈ）も、ネットワーク１０６に通信可能に結合されている。クライアントデバイス１０４、コンテンツ発行元１０２、および複数のライセンス機関１０８（ｈ）はそれぞれ、ネットワーク１０６のノードを表す。ノードは、データを他のノードに提供する再配布ポイント、および／またはデータの宛先および／または送信元であるエンドポイントなど、データを伝送するための接続ポイントと考えることができる。
【００１５】
ネットワーク１０６は、ピアツーピアネットワークとして構成される。ピアツーピアネットワークは、ネットワーク１０６のノードが、それらノード、すなわち、クライアントデバイス１０４、コンテンツ発行元１０２および複数のライセンス機関１０８（ｈ）のそれぞれに配置されている共有リソースにアクセスすることを可能にしている。これまでに知られており、使用されるピアツーピアネットワークの例には、以下が含まれる。
・Ｆｒｅｅｎｅｔ（非特許文献１参照）
・Ｃｈｏｒｄ（非特許文献２参照）
・ＣＡＮ（非特許文献３参照）
・Ｐａｓｔｒｙ（非特許文献４参照）
・Ｔａｐｅｓｔｒｙ（非特許文献５参照）
【００１６】
ピアツーピアネットワークは、冗長性および耐障害性など、様々な特徴を提供することができる。ピアツーピアネットワークに格納されているコンテンツは、ピアツーピアネットワークのノードによって複製されるにつれて徐々に広まっていくことができる。例えば、コンテンツ１１０は、ネットワーク１０６の他のノード、すなわち、クライアントデバイス１０４および複数のライセンス機関１０８（ｈ）と共有できるように、コンテンツ発行元１０２によって提供することができる。コンテンツ１１０は、ネットワーク１０６のノードのそれぞれによってアクセスすることができ、それぞれのノードによって格納することができる。例えば、各ライセンス機関１０８（ｈ）のそれぞれは、コンテンツ１１２（ｈ）をそれぞれ格納することができる。それゆえ、クライアントデバイス１０４は、複数のライセンス機関１０８（ｈ）からのコンテンツ１１２（ｈ）、および／またはコンテンツ発行元１０２および／またはネットワーク１０６のその他のノードからのコンテンツ１１０にアクセスすることができる。クライアントデバイス１０４もまた、コンテンツ１１４をネットワーク１０６上での配布のために提供することができる。例えば、コンテンツ１１４が、ネットワークにわたって配布されうるようにクライアントデバイス１０４から発信することができる。さらに、コンテンツ１１４は、ライセンス機関１０８（ｈ）および／またはコンテンツ発行元１０２など、ネットワーク１０６のその他のノードのいずれかに格納されているコンテンツからクライアントデバイス１０４によって複製することができる。このように、コンテンツは、ピアツーピアネットワークにおいてきわめて冗長性が高くなる可能性があり、結果として、データの信頼性および可用性を向上させることができる。これは、コンテンツ発行元１０２によってコンテンツを提供する運用コストを効果的に削減することができ、それゆえ、多種多様なユーザ、例えば、多種多様なコンテンツ発行元および／またはクライアントデバイスによって利用することができる。
【００１７】
コンテンツ発行元１０２は、デジタル権利管理を提供するためにコンテンツ発行元１０２によって実行可能なライセンスモジュール１１６を含む。ライセンスモジュール１１６を利用して、ネットワーク１０６上での配布のためにコンテンツ発行元１０２によって発行されるコンテンツ１１０に対応する正式ライセンスを生成することができる。正式ライセンスは、正式ライセンスに対応するコンテンツにアクセスすることができるようにする。例えば、正式ライセンスは、復号鍵と、コンテンツプロバイダによって許可されたアクセスおよび／または消費者に利用可能なアクセスなど、コンテンツにアクセスするためのアクセス規則とを含むことができる。
【００１８】
ライセンス機関１０８（ｈ）のそれぞれはまた、それぞれのライセンスモジュール１１８（ｈ）も含み、これは、ＤＲＭシステム１００においてデジタル権利管理を提供するためにも利用される。例えば、コンテンツ発行元１０２のライセンスモジュール１１６を利用してライセンス機関１０８（ｈ）のそれぞれにデータを提供し、そのそれぞれのライセンス機関１０８（ｈ）のライセンスモジュール１１８（ｈ）が、１つまたは複数の部分ライセンス１２０（ｂ）をそれぞれ提供できるようにすることができる。部分ライセンス１２０（ｂ）を利用して、コンテンツへのアクセスを提供するために利用される１つまたは複数の正式ライセンスを形成することができる。部分ライセンスを提供するためのライセンス機関１０８（ｈ）の構成のさらなる説明は、図３および５に関連して行う。
【００１９】
クライアントデバイス１０４は、クライアントデバイス１０４上に格納されたコンテンツ１１４、それぞれのライセンス機関１０８（ｈ）から入手されるコンテンツ１１２（ｈ）、コンテンツ発行元１０２から入手されるコンテンツ１１０などのコンテンツを出力するためのコンテンツプレイヤ１２２を含む。コンテンツプレイヤ１２２は、クライアントデバイス１０４によって実行されると、部分ライセンス１２０（ｂ）の１つまたは複数を入手して正式ライセンスを形成することができる。ＤＲＭシステム１００において部分ライセンスの提供を分散することにより、様々な機能を提供することができる。例えば、ライセンス機関１０８（ｈ）の１つまたは複数が利用不可能になっても正式ライセンスを形成できるように、ＤＲＭシステム１００が耐障害性を備えることができる。さらに、ＤＲＭシステム１００は、正式ライセンスを入手するための攻撃に対する単一の脆弱点がないという点で耐侵入性を備えることができる。これについては、図７に関連してより詳細に説明する。
【００２０】
図２は、図１のクライアントデバイス１０４、コンテンツ発行元１０２、およびライセンス機関１０８（ｈ）がより詳細に示されている例示的な実施形態を図示したものである。コンテンツ発行元１０２は、プロセッサ２０２およびメモリ２０４を含む。ライセンスモジュール１１６は、プロセッサ２０２上で実行され、メモリ２０４中に格納可能なものとして示してある。メモリ２０４は、コンテンツ１１０、およびそのコンテンツ１１０に対応する正式ライセンス２０６を格納するものとして示してある。正式ライセンス２０６は、復号鍵およびアクセス規則など、コンテンツ１１０の出力を可能にする情報を供給する。アクセス規則は、コンテンツ発行元が許可するアクセス権および／またはクライアント固有のアクセス規則を指定することができる。例えば、コンテンツ発行元は、様々な支払い金額に基づいて、コンテンツにアクセスするための様々な時間の長さを指定することができる。それゆえ、消費者のアクセス規則を、購入した期間に依存させることができる。正式ライセンス２０６は、コンテンツ発行元１０２によって様々な方法で提供され得る。例えば、ライセンスモジュール１１６の実行によって正式ライセンス２０６を自動的に生成することができる。さらに、正式ライセンス２０６は、コンテンツの開発者によって書かれ、コンテンツ１１０と共にコンテンツ発行元１０２にアップロードするなど、コンテンツの開発者によって指定することができる。
【００２１】
ライセンスモジュール１１６は、複数の部分ライセンス１２０（１）〜１２０（Ｂ）を提供するためにライセンス機関１０８（ｈ）のライセンスモジュール１１８（ｈ）が利用できるデータを作成するために、コンテンツ発行元１０２のプロセッサ２０２上で実行可能である。一実施形態では、ライセンス機関１０８（ｈ）には、コンテンツ発行元１０２によって１つまたは複数の部分ライセンス１２０（１）〜１２０（Ｂ）が提供される。すなわち、データが実際の部分ライセンス１２０（１）〜１２０（Ｂ）である。部分ライセンス１２０（１）〜１２０（Ｂ）は、次いで、図示のようにメモリ２１０中に格納される。
【００２２】
別の実施形態では、ライセンス機関１０８（ｈ）には、ライセンス機関１０８（ｈ）が部分ライセンス１２０（１）〜１２０（Ｂ）の１つまたは複数を生成することができるデータが提供される。例えば、ライセンス機関１０８（ｈ）のライセンスモジュール１１８（ｈ）は、プロセッサ２０８上で実行され、メモリ２１０に格納可能なものとして図示してある。ライセンスモジュール１１８（ｈ）がプロセッサ２０８上で実行されると、ライセンスモジュール１１８（ｈ）は、１つまたは複数の部分ライセンス１２０（１）〜１２０（Ｂ）の要求に応答して、複数の部分ライセンス１２０（１）〜１２０（Ｂ）の１つまたは複数を生成する。部分ライセンスの生成については、図６に関連してより詳細に説明する。
【００２３】
クライアントデバイス１０４は、コンテンツ１１４を出力するためのコンテンツプレイヤ１２２を含む。コンテンツプレイヤ１２２は、プロセッサ２１２上で実行され、メモリ２１４に格納可能なものとして図示してある。コンテンツプレイヤ１２２は、実行されると、歌、ムービー、写真、文書など、様々なコンテンツを出力することができる。
【００２４】
コンテンツプレイヤ１２２は、ＤＲＭモジュール２１６を含むものとして図示してある。ＤＲＭモジュール２１６は、プロセッサ２１２上で実行されると、図１の複数の部分ライセンス１２０（ｂ）の２つ以上から正式ライセンスを形成する。次いで、この正式ライセンスは、コンテンツ１１４を出力するためにコンテンツプレイヤ１２２によって読み取ることができる。ＤＲＭモジュール２１６による正式ライセンスの形成については、図４および６に関連してより詳細に説明する。ＤＲＭモジュール２１６は、セキュアで、改ざんされないようになっている１つまたは複数のソフトウェアモジュールとして構成することができる。例えば、コンテンツプレイヤ１２２はＤＲＭモジュール２１６とやりとりすることができるが、ＤＲＭモジュール２１６はコンテンツプレイヤ１２２によって修正されることはない。
【００２５】
図１の複数の部分ライセンス１２０（ｂ）の１つまたは複数を得るために、コンテンツ１１４は、正式ライセンスを形成するために利用できる部分ライセンスを格納しているライセンス機関１０８（ｈ）のネットワークアドレス２１８（アドレス）を含むことができる。例えば、コンテンツ発行元１０２は、コンテンツ１１４をパッケージ化して、部分ライセンスおよび／または部分ライセンスを生成するためのデータが提供された図１のライセンス機関１０８（ｈ）のアドレス２１８を含めることができる。図示するように、アドレス２１８を含むコンテンツ１１４は、ネットワーク１０６を介して配布することができ、クライアントデバイス１０４が入手することができる。コンテンツを出力するために、コンテンツプレイヤ１２２は、ＤＲＭモジュール２１６を起動して、コンテンツ１１４を出力するための正式ライセンスを形成する。ＤＲＭモジュール２１６は、それぞれが、コンテンツ１１４からの部分ライセンス１２０（ｂ）を提供する図１のライセンス機関１０８（ｈ）のアドレス２１８を入手することができる。ＤＲＭモジュール２１６により正式ライセンスを形成するさらなる例は、図４および６に関連して説明することができる。
【００２６】
図１の部分ライセンス１２０（ｂ）の提供をそれぞれのライセンス機関１０８（ｈ）の間で分散することによって、正式ライセンスは攻撃から保護される。しかし、十分に長い時間があれば、攻撃者は最終的に正式ライセンスを形成するのに十分な数のライセンス機関１０８（ｈ）を不正に知る（ｃｏｍｐｒｏｍｉｓｅ）可能性がある。このような攻撃を阻止するため、１つまたは複数の更新モジュール２２０、２２２を実行することにより、図１の部分ライセンス１２０（ｂ）を、事前対策的に秘密分散法で更新することができる。例えば、ライセンス機関１０８（ｈ）および／またはコンテンツ発行元１０２は、それぞれ、更新モジュール２２０、２２２の１つを含むことができる。更新モジュール２２０、２２２は、それぞれのプロセッサ２０２、２０８上で実行され、それぞれのメモリ２０４、２１０に格納可能なものとして図示してある。更新モジュール２２０、２２２は、実行されると、２つ以上のライセンス機関１０８（ｈ）の間で、図１の部分ライセンス１２０（ｂ）の配置を定期的に更新することができる。配置を更新することによって、図１の異なるそれぞれのライセンス機関１０８（ｈ）が部分ライセンス１２０（ｂ）を提供するように構成することができる。さらに、部分ライセンス１２０（ｂ）をさらに分割し、異なるライセンス機関１０８（ｈ）に格納して、正式ライセンスを形成するのに異なる部分ライセンスが必要とされるようにすることができる。それゆえ、攻撃者は、部分ライセンスが更新される前に、正式ライセンスを生成するのに十分な数のライセンス機関１０８（ｈ）を不正に知る必要がある。それができなければ、攻撃者は、攻撃をもう一度やり直さざるを得ない。更新スキームのさらなる説明は、図８および９に関連して行う。
【００２７】
（分散ＤＲＭシステムにおける正式ライセンスの生成および形成）
図３は、ＤＲＭシステム中の複数のライセンス機関が、正式ライセンスを形成するために利用できる部分ライセンスを提供するように構成されている例示的な実施形態の手順３００を説明する流れ図である。ブロック３０２で、コンテンツ発行元１０２上のライセンスモジュール１１６を実行することにより、コンテンツ１１０のために正式ライセンス２０６が生成される。正式ライセンス２０６は、コンテンツ１１０を出力するために図２のクライアントデバイス１０４によって利用するのに適したものである。例えば、正式ライセンス２０６は、アクセス規則３０４、復号鍵３０６、およびその他の情報３０８を含むことができる。アクセス規則３０４は、消費者がコンテンツ１１０にアクセスするために有する規則および権利、および／またはコンテンツ発行元１０２がコンテンツ１１０へのアクセスについて許可する規則および権利を指定することができる。復号鍵３０６を利用して、コンテンツ１１０を復号することができる。
【００２８】
ブロック３１０で、部分ライセンス３１２、３１４、３１６を提供するのに適したデータが、正式ライセンスから生成される。一実施形態では、このデータは、正式ライセンス２０６を形成するために結合可能な、実際の部分ライセンス３１２、３１４、３１６である。別の実施形態では、このデータはライセンス機関１０８（１）、１０８（ｈ）のそれぞれによって利用されて、それぞれのライセンスモジュール１１８（１）、１１８（ｈ）の実行を通じて部分ライセンス３１２〜３１６を生成することができる。
【００２９】
ブロック３１８で、各ライセンス機関１０８（１）、１０８（ｈ）は、部分ライセンス３１２〜３１６の１つまたは複数を提供するように構成される。例えば、ライセンスモジュール１１６は、コンテンツ発行元によって実行されると、ブロック３１０で生成されたデータを含む１つまたは複数の伝送を形成することができる。ライセンス機関１０８（１）、１０８（ｈ）は、この伝送を利用して、それぞれのライセンスモジュール１１８（１）、１１８（ｈ）を実行することによりそれぞれの部分ライセンス３１２〜３１６を生成することができる。ライセンス機関１０８（１）は、例えば、ライセンスモジュール１１８（１）を実行して、コンテンツ発行元１０２からの伝送で受け取ったデータから、部分ライセンス３１２を生成することができる。同様に、ライセンス機関１０８（ｈ）は、ライセンスモジュール１１８（ｈ）を実行して、コンテンツ発行元１０２から受け取ったデータから部分ライセンス３１４、３１６を生成することができる。このように、１つまたは複数の伝送を利用して、部分ライセンス３１２〜３１６を生成するようにライセンス機関１０８（１）、１０８（ｈ）を構成することができる。部分ライセンス３１２〜３１６は、正式ライセンス２０６を形成するように結合可能である。これについては、図４に関連してより詳細に説明する。
【００３０】
ブロック３２０で、ライセンスモジュール１１６がコンテンツ発行元１０２によって実行されて、部分ライセンスを入手するアドレス３２２、すなわちネットワークアドレスを含むようにコンテンツ１１０をパッケージ化する。例えば、アドレス３２２には、ライセンス機関１０８（１）、１０８（ｈ）それぞれを捜し出すために利用されるプロキシの１つまたは複数のアドレスを含むことができる。別の実施形態では、アドレス３２２には、ライセンス機関１０８（１）、１０８（ｈ）のそれぞれを捜し出すために利用されるネットワークアドレスを含む。パッケージ化されたコンテンツは、次いで、図１のネットワーク１０６を介して、またはコンピュータ可読媒体上でなど、様々な方法を利用して配布することができる。
【００３１】
図４は、コンテンツ１１０を出力するために図３の部分ライセンス３１２〜３１６から正式ライセンスが形成される例示的な実施形態の手順４００を示す流れ図である。ブロック４０２で、コンテンツ１１０を再生する要求が受信される。コンテンツ１１０は、例えば、クライアントデバイス１０４によって、図１のネットワーク１０６を介してコンテンツ発行元１０２から受け取ることができる。クライアントデバイス１０４は、コンテンツプレイヤ１２２を実行してコンテンツ１１０を出力し、例えば、歌を再生したり、写真を表示したり、ムービーを表示したりする。コンテンツプレイヤ１２２は、例えば、コンテンツを再生したり、コンテンツを選択したり、コンテンツの出力を制御したり（例えば、早送り、一時停止、巻き戻し）するため、ユーザからコマンドを受け取るためのユーザインターフェースを提供することができる。
【００３２】
コンテンツプレイヤ１２２は、コンテンツ１１０を出力する要求を受け取ると、そのコンテンツへのアクセスを提供するためにＤＲＭモジュール２１６がコンテンツプレイヤ１２２によって起動される。ＤＲＭモジュール２１６は、コンテンツ１１０のデジタル権利管理を提供するためのＰＬＩの一部である。コンテンツ１１０のデジタル権利は、図３の正式ライセンス２０６の中で供給される。それゆえ、コンテンツ１１０へのアクセスを提供するために、ＤＲＭモジュール２１６は、クライアントデバイス１０４によって実行されると、コンテンツプレイヤ１２２がコンテンツ１１０を出力できるように正式ライセンスを形成する。
【００３３】
ブロック４０４で、例えば、クライアントデバイスがＤＲＭモジュール２１６を実行して、複数のライセンス機関１０８（１）、１０８（ｈ）から部分ライセンス３１２〜３１６を入手する。ＤＲＭモジュール２１６は、例えば、先ずコンテンツ１１０を調べて、部分ライセンス３１２〜３１６を提供するライセンス機関１０８（１）、１０８（ｈ）のアドレス３２２を見つけることができる。ＤＲＭモジュール２１６は、次いで、ライセンス機関１０８（１）、１０８（ｈ）のそれぞれがそれぞれの部分ライセンス３１２〜３１６を提供することを要求することができる。部分ライセンス３１２〜３１６は、それぞれのライセンス機関１０８（１）、１０８（ｈ）によって様々な方法で提供することができる。例えば、ライセンス機関１０８（１）は、部分ライセンス３１４を格納して、要求があったときにその部分ライセンス３１４を提供することができる。別の例では、ライセンス機関１０８（ｈ）は、図３のブロック３１８でライセンス機関１０８（ｈ）に提供されたデータから、部分ライセンス３１６、３１８を生成することができる。
【００３４】
ブロック４０６で、ＤＲＭモジュール２１６が実行されて、複数の部分ライセンス３１２〜３１６から正式ライセンス２０６を形成する。正式ライセンス２０６は、ＤＲＭモジュール２１６により複数の部分ライセンス３１２〜３１６を結合することによって形成することができる。一実施形態では、各部分ライセンス３１２〜３１６は、正式ライセンス２０６の一部を提供する。別の実施形態では、各部分ライセンスは、正式ライセンス２０６を分割し、回復するために使用される（ｋ，ｍ）閾値秘密分散法を使用することによって供給することができる。（ｋ，ｍ）閾値秘密分散法を利用することによって、ｋ個の部分ライセンスが正式ライセンスを形成するために結合可能であっても、（ｋ−１）個以下の部分ライセンスが結合されてもその正式ライセンスに関する情報は明らかにはならない。ブロック４０８で、そのクライアントデバイス１０４のみがその正式ライセンスを利用できるように、正式ライセンスがクライアントデバイスにバインドされる。それゆえ、正式ライセンスは、さらに、不正な形成に対して保護されることになる。これについては、図５〜７に関連してより詳細に説明することになる。
【００３５】
図３および４に示すように、クライアントデバイス１０４、ライセンス機関１０８（１）、１０８（ｈ）、およびコンテンツ発行元１０２の間には多くの通信セッションがある。これら通信のセキュリティを保護するために、セキュアソケットレイヤ（ＳＳＬ）を使って通信のセキュリティを確実にすることができる。さらに、ライセンス機関１０８（１）、１０８（ｈ）はまた、証明書を利用して、ライセンス機関１０８（ｈ）を攻撃者によるなりすましから保護することができる。例えば、証明書を利用して、ライセンス機関の識別子（ＩＤ）、証明書発行機関のデジタル署名などを使用することによりライセンス機関１０８（１）、１０８（ｈ）のクリデンシャル（ｃｒｅｄｅｎｔｉａｌ）を検証することができる。
【００３６】
（（ｋ，ｍ）閾値秘密分散法を用いた例示的な実施形態）
前述の実施形態では、部分ライセンスは分散デジタル権利管理（ＤＲＭ）システムから入手した。これらの部分ライセンスを利用して、保護されたコンテンツ、すなわち、暗号化され、そして／または正式ライセンス中で指定されるアクセス権を有するコンテンツへのアクセスを消費者に提供するための正式ライセンスを形成した。ＤＲＭシステムの効率および耐障害性をさらに向上させるために、（ｋ，ｍ）閾値秘密分散法を採用して、それらの部分ライセンスを分散し、形成することができる。
【００３７】
一実施形態では、ＤＲＭシステムは、正式ライセンスがｍ個の部分ライセンスに分割される（ｋ，ｍ）閾値秘密分散法を採用する。正式ライセンスは、任意のｋ個以上の部分ライセンスについて知っていることを利用して正式ライセンスを形成することができるように分割される。さらに、任意のｋ−１個以下の部分ライセンスについて知っていても、それを利用して正式ライセンス中に含まれる情報を形成することはできない。すなわち、ｋ−１個の部分ライセンスのすべての可能な値は同程度に確からしく、このように、ｋ−１個の部分ライセンスを持っていても、正式ライセンスはまったく判らない。
【００３８】
図５は、正式ライセンスの形成のために利用できる部分ライセンスを提供するように複数のライセンス機関が構成されるように、ＤＲＭシステムが（ｋ，ｍ）閾値秘密分散法を採用している例示的な実施形態の手順５００を説明する流れ図である。本実施形態のデジタル権利管理システムは、図１に示すコンテンツ発行元と複数のライセンス機関を含むことができる。ブロック５０２で、コンテンツがコンテンツ発行元によって暗号化される。様々な暗号化アルゴリズムを利用して、コンテンツを暗号化することができる。利用できる暗号化アルゴリズムの例には、対称暗号化アルゴリズムであるＡＥＳ（Ａｄｖａｎｃｅｄ  Ｅｎｃｒｙｐｔｉｏｎ  Ｓｔａｎｄａｒｄ）が挙げられる。対称暗号化アルゴリズムは、単一の鍵を利用してデータの暗号化および復号を行う。
【００３９】
ブロック５０４で、コンテンツの正式ライセンスが生成される。これは、消費者によって利用されて、暗号化コンテンツを再生することができる。正式ライセンスは、ブロック５０２の暗号化コンテンツを開錠する復号鍵、消費者、すなわち正式ライセンスの所有者がコンテンツと対話するために有するアクセス規則を収容する。アクセス規則は、コンテンツにアクセスできる期間、コンテンツにアクセスできる方法など、特定の消費者のアクセス権を含むことができる。アクセス規則は、ＸＲＭＬ（ｅＸｔｅｎｓｉｂｌｅ  Ｒｉｇｈｔｓ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）、ＸＡＣＭＬ（ｅＸｔｅｎｓｉｂｌｅ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）、ＯＤＲＬ（Ｏｐｅｎ  Ｄｉｇｉｔａｌ  Ｒｉｇｈｔｓ  Ｌａｎｇｕａｇｅ）など、様々な言語を使って、正式ライセンス中に表現することができる。
【００４０】
ブロック５０６で、ブロック５０４の正式ライセンスからプレライセンスが生成される。プレライセンスは、コンテンツ発行元が許可するアクセス規則に関連付けられた復号鍵を収容することができる。プレライセンスを使って部分ライセンスを生成し、次に、それらの部分ライセンスを使って正式ライセンスを形成することになる。これについては、図６に関連してより詳細に説明することにする。
【００４１】
ブロック５０８で、例えば、以下の式でｐｒｅｌと記されたプレライセンスが、非対称暗号化アルゴリズム、対称暗号化アルゴリズムなどを利用して、正式ライセンスから生成される。非対称暗号化アルゴリズムは、公開鍵暗号法において利用されている。公開鍵暗号法は、秘密鍵および公開鍵と呼ばれる１対の「鍵」を用いる。公開鍵暗号法では、暗号化および復号プロセスの異なる段階で、公開鍵または秘密鍵のいずれかを使用する。例えば、公開鍵暗号法は、非対称暗号化アルゴリズムを利用してデータを暗号化し、非対称復号アルゴリズムを利用して、暗号化されたデータを復号する。非対称暗号化アルゴリズムは、公開鍵および暗号化すべき元データを用いて、暗号化されたデータ、すなわち暗号文を形成する。非対称復号アルゴリズムは、暗号化されたデータと共に秘密鍵を用いて、元データを生成する。対称暗号化アルゴリズムを用いてプレライセンスを生成するさらなる実施形態では、単一の鍵が暗号化と復号の両方に使用される。非対称暗号化および復号の一例には、頭字語「ＲＳＡ」（Ｒｉｖｅｓｔ，Ｓｈａｍｉｒ  ＆  Ａｄｌｅｍａｎ）として知られるものがある。以下に示す式（１）では、プレライセンスが公開鍵を用いて暗号化されて、正式ライセンスを生成している。正式ライセンス、プレライセンス、および公開鍵は、式（１）でそれぞれ「ｌｉｃｅｎｓｅ」、「ｐｒｅｌ」、および「ＰＫ」と記している。
【００４２】
ｐｒｅｌ＝（ｌｉｃｅｎｓｅ）ｐｋ                    （１）
【００４３】
ブロック５１０で、ＳＫと記された、対応する「シークレット」の秘密鍵が、（ｋ，ｍ）閾値秘密分散法を使ってｍ個のシェア（ｓｈａｒｅ）に分割され、秘密鍵ＳＫはｍ個の部分シークレットシェアに分割され、そのうちの任意のｋ個を結合して秘密を生成する。例えば、シェアリング多項式ｆ（ｘ）を生成することができる。これを以下に式（２）として示す。
ｆ（ｘ）＝ａ０＋ａ１ｘ＋．．．ａｋ−１ｘｋ−１            （２）
【００４４】
コンテンツ発行元は、ａ０＝ＳＫの場合のシェアリング多項式ｆ（ｘ）を生成する。多項式補間について説明しているが、その他の関数のコレクションを利用することもできる。次いで、各部分シークレットシェアＳｉは、式（３）を使って算出することができる。これを以下に示す：
Ｓｉ＝ｆ（ｉｄｉ）ｍｏｄφ（Ｎ）                      （３）
ここで、Ｎは、ＲＳＡ係数（ｍｏｄｕｌｕｓ）であり、φ（Ｎ）はオイラーのファイ関数である。
【００４５】
ブロック５１２で、コンテンツ発行元は、以下の式においてｉｄｉ（ｉ＝１，．．．，ｍ）によって特定されるｍ個のライセンス機関を選び、Ｓｉと記された部分シークレットシェアの１つを、ブロック５０８で生成したプレライセンスｐｒｅｌ、およびライセンスＩＤと共に、選んだ各ライセンス機関に対してアップロードする。ライセンスＩＤを利用して、部分シークレットシェアおよびプレライセンスを捜し出すことができる。例えば、ライセンス機関は、複数の部分ライセンスを供給して異なるそれぞれのライセンスを生成するように構成することができる。それゆえ、ライセンス機関は、ライセンスＩＤに基づいて、特定の部分ライセンスを識別することができる。部分シークレットシェアのそれぞれ１つを異なるライセンス機関にアップロードすること（例えば、部分シークレットシェアの数がライセンス機関の数に等しい）について説明しているが、ライセンス機関を選択するのに様々な分散スキームを利用することができる。例えば、単一のライセンス機関に複数のシークレットシェアをアップロードしたり、冗長性を促進するためにｍ個よりも多くのライセンス機関を選んだり等々することができる。これについては、図７に関連してより詳細に説明することにする。
【００４６】
ＤＲＭシステム、特に、ライセンス機関のそれぞれによって受け取られる部分シークレットシェアの完全性を高ために、（ｋ，ｍ）閾値秘密分散法と共に検証可能な秘密分散（ＶＳＳ：Ｖｅｒｉｆｉａｂｌｅ  ｓｅｃｒｅｔ  ｓｈａｒｉｎｇ）法を使用することもできる。例えば、ＶＳＳ法は、部分シークレットシェアを受け取った各ライセンス機関が、その受け取った部分シークレットシェアの妥当性を検証することを可能にすることができる。この例を、ブロック５１４および５１６に示す。
【００４７】
ブロック５１４で、例えば、コンテンツ発行元は、
【００４８】
【数１】
0004672317.tif 000002
【００４９】
と記される、シェアリング多項式の係数のｋ個の公開ウィットネス（ｐｕｂｌｉｃ  ｗｉｔｎｅｓｓ）をブロードキャストすることができる。ブロードキャストの後、コンテンツ発行元は、その多項式を破棄することができる。ブロック５１６で、各ライセンス機関ｉｄｉは、受け取った部分シークレットシェアの妥当性を検証する。妥当性は、ブロック５１４でブロードキャストされたシェアリング多項式の係数を利用して、以下に示す式（４）が、受け取った部分シークレットシェアＳｉに当てはまるかどうかを判断することによってチェックすることができる：
【００５０】
【数２】
0004672317.tif 000003
【００５１】
このようにして、各ライセンス機関ｉｄｉは、シークレット、すなわち秘密鍵ＳＫを公開することも知ることもなく、受け取った部分シークレットシェアＳｉの妥当性を検証することができる。
【００５２】
ブロック５１８で、ブロック５０２からの暗号化コンテンツがパッケージ化される。パッケージ化されたコンテンツには、部分シークレットシェアを格納する選ばれたライセンス機関のアドレス、プレライセンス、およびライセンスＩＤが含まれている。選ばれたライセンス機関のアドレスを暗号化コンテンツの中で提供することによって、コンテンツプレイヤは、クライアントデバイス上で実行されると、その選ばれたライセンス機関を捜し出して、ブロック５０４の正式ライセンスを形成して、そのコンテンツにアクセスすることができる。コンテンツプレイヤを実行することにより正式ライセンスを形成する例を、図６に関連して説明する。
【００５３】
ブロック５２０で、パッケージ化されたコンテンツが配布される。パッケージ化されたコンテンツは様々な方法で配布することができる。例えば、パッケージ化されたコンテンツは、消費者に販売されるコンピュータ可読媒体上に格納することができ、また、図１に示すネットワークを介して利用可能にすることなどができる。ピアツーピアネットワークでは、例えば、コンテンツ発行元１０２は、図１のピアツーピアネットワーク１０６上にパッケージ化されたコンテンツを伝送することができる。パッケージ化されたコンテンツは、消費者、すなわちクライアントデバイス、その他のコンテンツ発行元などにそのコンテンツを提供するために、ネットワーク１０６のノードによって複製される。消費者は、ネットワーク１０６において提供されるサーチメカニズムを使用して、所望のコンテンツを捜し出し、取り出すことができる。
【００５４】
図６は、図５のコンテンツを再生するためにクライアントデバイスによって正式ライセンスが形成される例示的な実施形態における手順６００の流れ図である。ブロック６０２で、コンテンツを再生する要求がコンテンツプレイヤによって受け取られる。この要求は、例えば、図２のコンテンツプレイヤ１２２を実行することによりユーザによって提供することができる。この要求を受け取ると、ブロック６０４で、ＤＲＭモジュールがコンテンツプレイヤによって起動されて、要求されたコンテンツの有効な正式ライセンスをチェックする。前述のように、正式ライセンスは、コンテンツプレイヤがコンテンツを出力することをができるようするために提供される。有効な正式ライセンスが利用可能な場合には、ブロック６０６で、ＤＲＭモジュールが、アクセス規則をチェックし、コンテンツを再生する。有効な正式ライセンスが利用可能でない場合には、ブロック６０８で、ＤＲＭモジュールは、正式ライセンスを形成する手順を開始する。
【００５５】
ブロック６１０で、ＤＲＭモジュールは、コンテンツを調べて、そのコンテンツのライセンス機関のアドレスを見つける。例えば、図５のブロック５１８に関連して説明したように、コンテンツは、部分ライセンスを生成することができるライセンス機関のアドレスを含むようにパッケージ化することができる。コンテンツプレイヤが実行されるネットワークのノードｐ、例えば、クライアントデバイスは、ライセンス機関のアドレスのリストを取り出す。ライセンス機関のリストは、要求されたコンテンツの正式ライセンスを形成するためにコンテンツプレイヤによって利用できる１つまたは複数の部分ライセンスを提供できるライセンス機関としてネットワークのどのノードが構成されているかを識別する。
【００５６】
ブロック６１２で、クライアントデバイスは、ＤＲＭモジュールを実行することにより、ｋ個の部分ライセンスが提供されるように、ライセンス機関の少なくとも部分集合の部分ライセンスを要求する。例えば、コンテンツに含まれるアドレスが、正式ライセンスを形成するのに必要とされる数よりも多くの部分ライセンス例えばｋ＋１を提供するライセンス機関のリストを提供することができる。それゆえ、ＤＲＭモジュールは、ｋ個の部分ライセンスが得られるように、ライセンス機関に要求を伝達することができる。別の実施形態では、ＤＲＭモジュールが、パッケージ化されたコンテンツ中で識別される各ライセンス機関に要求を伝達することができる。それゆえ、それらのライセンス機関のうち１つが、対応する部分ライセンスの提供に成功していない場合でも、その他のライセンス機関からｋ個の部分ライセンスを入手することができる。これについては、図７に関連してより詳細に説明する。
【００５７】
ブロック６１４で、コンタクトされたライセンス機関のうち１つまたは複数が、消費者から追加の情報を要求することができる。例えば、消費者は、登録目的の情報や、支払い情報などを求められる場合がある。支払い情報は、例えば、コンテンツへのアクセスを許可するために、１つまたは複数のライセンス機関によって処理することができる。支払い情報が処理されると、ライセンス機関は、正式ライセンスを形成してコンテンツにアクセスするのに使用される部分ライセンスを生成することができる。このように、ライセンス機関は、正式ライセンスの形成を可能にする前に、支払い情報の処理を提供することができる。
【００５８】
ブロック６１６で、ライセンス機関のそれぞれは、図５のブロック５１２でライセンス機関にアップロードされた部分シークレットシェアおよびプレリミナリライセンスの結果である部分ライセンスを生成する。部分ライセンスを生成することによって、プレライセンスおよび部分シークレットシェアが明らかにされず、それによってＤＲＭシステムのセキュリティが向上する。例えば、各部分ライセンスを利用して、正式ライセンスを完成することができる。ｋ個の部分ライセンスを受け取ると、その他の部分シークレットを知るどのライセンス機関も必要なく、正式ライセンスを形成することができる。このように、秘密鍵ＳＫの秘密を維持し、再使用することができる。
【００５９】
各ライセンス機関ｉｄｉは、例えば、以下に示す式（５）を用いて、そのそれぞれの部分シークレットシェアＳｉおよびプレライセンスｐｒｅｌから部分ライセンスｐｒｅｌｉを算出することができる：
【００６０】
【数３】
0004672317.tif 000004
【００６１】
クライアントデバイスがその部分シークレットシェアを検証できるようにするために、乱数ｕが生成され、それを使ってＡ１＝ｇｕ、Ａ２＝ｐｒｅｌｕ、ｒ＝ｕ−ｃ＊Ｓｉ、および式（６）が算出される。
【００６２】
【数４】
0004672317.tif 000005
【００６３】
ブロック６１８で、各ライセンス機関は、部分ライセンスｐｒｅｌｉ、Ａ１、Ａ２およびｒを安全に要求元のノードｐ、すなわちクライアントデバイスに伝達することによって応答する。
【００６４】
ブロック６２０で、コンテンツプレイヤは、クライアントデバイスによって実行されると、部分ライセンスそれぞれを妥当性検査することによって、ｋ個の正しい部分ライセンスが受け取られたかどうかを判断する。部分ライセンスは以下のように妥当性検査することができる。先ず、ノードｐは、図５のブロック５１６および式（４）に関連して説明したように、シェアリング多項式の係数の公開ウィットネスから
【００６５】
【数５】
0004672317.tif 000006
【００６６】
を算出する。次いで、式（６）を、
【００６７】
【数６】
0004672317.tif 000007
【００６８】
および受け取った部分ライセンスｐｒｅｌｉ、Ａ１およびＡ２に適用して、ｃを算出する。受け取った部分ライセンスｐｒｅｌｉは、次の式：
【００６９】
【数７】
0004672317.tif 000008
【００７０】
およびｐｒｅｌｒ・（ｐｒｅｌｉ）Ｃ＝Ａ２が当てはまるかどうかをチェックすることによって検証される。上記のステップは、ノードｐがｋ個の有効な部分ライセンスを入手するまで繰り返される。ｋ個の有効な部分ライセンスが入手できない場合、正式ライセンスの生成は失敗する（ブロック６２２）。
【００７１】
ｋ個の有効な部分ライセンスが入手される場合、ブロック６２４で、コンテンツプレイヤは、それらの部分ライセンスを結合して正式ライセンスを形成する。例えば、ノードｐは、それらｋ個の有効な部分的結果を用いて、以下の式（８）を利用して正式ライセンスを算出する：
【００７２】
【数８】
0004672317.tif 000009
【００７３】
ブロック６２６で、正式ライセンスは、コンテンツプレイヤを実行しているクライアントデバイスにバインドされる。例えば、正式ライセンスは、ネットワークアクセスカードのグローバルに一意の識別子（ＧＵＩＤ）など、正式ライセンスを生成したノードｐの特定のハードウェアに関連する鍵を使って暗号化することができる。このように、正式ライセンスは、ノードｐ、すなわちクライアントデバイスによってのみ使用することができる個別化されたライセンスである。正式ライセンスは、将来のアクセスのためにクライアントデバイス中に格納することができ、それゆえ、正式ライセンスは、コンテンツがコンテンツプレイヤによって出力されるたびに生成されない。ブロック６０６で、ＤＲＭモジュールは、正式ライセンス中のアクセス規則をチェックし、コンテンツを再生する。
【００７４】
この実施形態では、コンテンツプレイヤ内のＤＲＭモジュールによって形成されるものとして正式ライセンスを説明したが、正式ライセンスは、図２〜４に関連して示したＤＲＭモジュール２１６などの専用モジュールによって生成することもできる。例えば、クライアントデバイスによって実行されるステップは、コンテンツプレイヤの内部にあり、そして／またはコンテンツプレイヤに結合される「ブラックボックス」ＤＲＭモジュールによって実行することもできる。「ブラックボックス」ＤＲＭモジュールは、コンテンツプレイヤがＤＲＭモジュールと対話できても、コンテンツプレイヤやクライアントデバイスのその他のソフトウェアモジュールはＤＲＭモジュールを変更できないように、安全で、不正操作できないようにすることができる。
【００７５】
クライアントデバイスによって部分ライセンスから形成された正式ライセンスはまた、クライアントに固有なものとし、アクセス規則が、異なる消費者の異なるアクセス権を反映するように変更することができる。コンテンツ発行元は、例えば、図５のブロック５０４で、対応する支払い明細書を有するコンテンツの出力の異なる期間など、コンテンツへのアクセスのためにサポートされる様々なオプションを記載している正式ライセンスを生成することができる。図６のブロック６１４で、ライセンス機関は、所望の出力期間を選ぶなど、消費者が追加の情報を要求することができる。これに応答して、消費者は、支払い情報を提供し、所望のオプションを選ぶことができる。コンテンツ発行元は、次いで、部分ライセンスを構成してその選択を反映した正式ライセンスを提供する。このように、コンテンツプロバイダによって生成される正式ライセンスは、クライアント固有の正式ライセンスを形成するためのテンプレートの役割を果たすことができる。
【００７６】
図７は、正式ライセンス形成のために使用される部分ライセンスを提供するために（ｋ，ｍ）閾値秘密分散法を使用するＤＲＭシステム７００の冗長性を示す例示的な実施形態を示す図である。ｋ個の部分ライセンスの任意の集まりを利用して正式ライセンスを形成することができるＤＲＭシステムにおいて、部分ライセンスを分散して生成することによって、ＤＲＭシステム７００により様々な機能を提供することができる。
【００７７】
（ｋ，ｍ）閾値秘密分散法は、部分ライセンスの生成を分散することによって、万一、１つまたは複数のライセンス機関が利用不能になった場合に冗長性を提供することができる。例えば、３つの部分ライセンス７０２、７０４、７０６の集合のうち任意の２つの部分ライセンスがあれば正式ライセンス７０８を形成するのに十分である（２，３）閾値秘密分散法で、部分ライセンスを提供することができる。部分ライセンス７０２、７０４、７０６のそれぞれは、複数のライセンス機関７１０、７１２、７１４のそれぞれ１つで生成することができる。前述のように、クライアントデバイス７１６は、コンテンツプレイヤ７１８を介してコンテンツを出力する要求を受け取り、それゆえＤＲＭモジュール７２０を実行して正式ライセンス７０８を形成することができる。クライアントデバイス７１６は、それぞれのライセンス機関７１０、７１２、７１４からの部分ライセンス７０２、７０４、７０６を要求する。
【００７８】
しかし、ライセンス機関７１２は、ソフトウェアエラー、ハードウェアエラー、および／またはネットワークエラーに起因してなど、そのそれぞれの部分ライセンス７０４を提供するのが利用不能な場合がある。部分ライセンス７０４がクライアントデバイス７１６んとって利用できなくても、クライアントデバイス７１６はライセンス機関７１０、７１４によってそれぞれ生成された部分ライセンス７０２、７０６から正式ライセンス７０８を形成することができる。このようにＤＲＭシステム７００は、ｋ＋１個の部分ライセンスの生成を分散して正式ライセンス７０８の形成のために冗長性を提供することができる。
【００７９】
（ｋ，ｍ）閾値秘密分散法はまた、部分ライセンスの生成を分散することによって、攻撃に対するセキュリティを提供することもできる。（ｋ，ｍ）閾値秘密分散法を採用するとき、ｋ−１個の部分ライセンスがわかっても、正式ライセンスを形成するのに十分ではない。それゆえ、ＤＲＭシステム７００は、（ｋ，ｍ）閾値秘密分散法を採用する場合、コンテンツの不正使用に対してさらに保護することができる。例えば、ＤＲＭシステム７００の攻撃者がｋ−１個の部分ライセンスを入手したとする。このｋ−１個の部分ライセンスは、結合しても、正式ライセンスに含まれる情報を何も明らかにしない。それゆえ、攻撃者は、ｋ個の部分ライセンスを入手するために十分な数のライセンス機関を不正に知ら（ｃｏｍｐｒｏｍｉｓｅ）なければならない。セキュリティをさらに改善するために、更新スキームを採用することができる。これについては、図８に関連してより詳細に説明する。
【００８０】
（ｋ，ｍ）閾値秘密分散法はまた、部分ライセンスの提供を分散する様々な方法を提供することができる。例えば、部分ライセンスの集まり、例えばタプルを、セキュリティ、負荷分散、ネットワークの可用性、利用可能なハードウェアおよび／またはソフトウェアリソースなど、様々な考慮に基づいて、ＤＲＭシステム中に配置することができる。信頼性があり、そして／またはかなりのセキュリティ防護手段を有する第１のライセンス機関に、例えば２つの部分ライセンスを生成する能力を与え、一方、第１のライセンス機関ほど広範なセキュリティ防護手段を備えていない第２のライセンス機関には単一の部分ライセンスを生成する能力を与えることができる。このようにして、ライセンス機関による部分ライセンスの生成を、ライセンス機関のそれぞれによってそれぞれ提供されるセキュリティのレベルに基づいて、ＤＲＭシステム中に配置することができる。
【００８１】
さらに、正式ライセンスを変更することなく、部分ライセンスを変更することができる。例えば、同じフリータームを使って新しい多項式ｆｎｅｗ（ｘ）を利用することができる。この種の変更を頻繁に行うことでセキュリティを高めることができる。というのは、セキュリティの侵害によって入手した部分ライセンスは、すべての部分ライセンスがｆ（ｘ）多項式、すなわちｆｎｅｗ（ｘ）の同じ版の値でない限り、結合することができないためである。これについては、図８に関連してより詳細に説明する。
【００８２】
図８は、（ｋ，ｍ）閾値秘密分散法を採用しているＤＲＭシステムにおいて更新スキームが利用されている例示的な実施形態の手順８００を示す流れ図である。前述の実施形態で説明した秘密分散法では、シークレットは、ライセンス機関の間で部分シークレットシェアを分散することによって保護される。しかし、十分に時間があれば、攻撃者は最終的にｋ個の部分シークレットシェアを不正に知って、「シークレット」、すなわち秘密鍵ＳＫを演繹することができる。このような攻撃を阻むために、部分シークレットシェアを、事前対策的に秘密分散法と共に定期的に更新することができる。それゆえ、攻撃者は、部分秘密が更新される前にｋ個の部分秘密を不正に知る必要がある。そうしなければ、攻撃者は、攻撃をもう一度やり直さざるを得ない。様々な事前対策的な秘密分散更新アルゴリズムを利用して、シークレットシェアの新しいバージョンと共にライセンス機関の構成を作成することができる。
【００８３】
定期的な間隔で、ライセンス機関は、例えば、図２のそれぞれの更新モジュール２２２を実行することにより、秘密鍵ＳＫのそれぞれのシェアを更新することができる。ブロック８０２で、各ライセンス機関ｉは、以下の式（９）に示すように、ランダムな更新多項式ｆｉ，ｕｐｄａｔｅ（ｘ）を用いてシークレット０のランダムな（ｋ，ｍ）シェアを生成する。
ｆｉ，ｕｐｄａｔｅ（ｘ）・ｂｉ，１ｘ・．．．・ｂｉ，ｋ・１ｘｋ・１    （９）
【００８４】
ブロック８０４で、各ライセンス機関ｉは、サブシェアＳｉ，ｊ＝ｆｉ，ｕｐｄａｔｅ（ｊ）（ｊ＝１，．．．，ｍ）を算出する。
【００８５】
ブロック８０６で、各ライセンス機関（ＬＡ）ｉは、サブシェアＳｉ，ｊをライセンス機関ｊ、（ｊ＝１，．．．，ｍ）に分散する。それゆえ、各ライセンス機関ｉは、ｍ個のサブシェアＳｉ，ｊ（ｊ＝１，．．．，ｍ）を有する。サブシェアは、元のシェアＳｉに追加することができ、その結果、式（１０）に示すように、新しい更新されたシェアになる。
【００８６】
【数９】
0004672317.tif 000010
【００８７】
対応する新しいシークレットシェアリング多項式ｆｎｅｗ（ｘ）は、元の多項式ｆ（ｘ）とランダムに生成された多項式ｆｉ，ｕｐｄａｔｅ（ｘ）のそれぞれとの合計である。以下の証明に示すように、Ｓ'ｉは、ｆｎｅｗ（ｘ）から生成された部分シークレットシェアである。
【００８８】
証明：
【００８９】
【数１０】
0004672317.tif 000011
【００９０】
例示的更新スキーム９００の例を図９に示す。ここでは、部分秘密の更新がサブシェアを使って更新される。各ライセンス機関上で図２の更新モジュール２２２を実行することについて説明してきたが、中央集中型更新モジュールを利用することもできる。例えば、更新モジュール２２０は図２のコンテンツ発行元１０２によって実行して、部分ライセンスが図１のライセンス機関１０８（ｈ）のそれぞれによってどのように提供されるかを更新することができる。
【００９１】
（まとめ）
分散ＤＲＭライセンスサービスシステムを構築するのに使用することができる公開ライセンスインフラストラクチャ（ＰＬＩ）およびライセンス機関について説明してきた。ＰＬＩおよびライセンス機関に基づいて、ピアツーピアネットワークで利用することができる分散ＤＲＭシステムについて説明してきた。記載のＤＲＭシステムは、（ｋ，ｍ）閾値秘密分散法、検証可能な秘密分散法、および事前対策的な秘密分散法を利用することができる。閾値秘密分散法およびＰＬＩは、ＤＲＭシステムを、耐侵入性および耐障害性を備え、フレキシブルでスケーラブルな信頼性のある可用性の高いシステムにする。このように、複数のライセンス機関を利用することにより、従来のＤＲＭシステムにおける複雑で中央集中型のライセンスサーバはもはや必要なくなる。
【００９２】
本発明は、構造上の特徴および／または方法上の動作に特有の言葉で説明してきたが、添付の特許請求の範囲に定義される本発明は、記載の特定の特徴または動作に必ずしも限定されるものではないことを理解されたい。むしろ、特定の特徴および動作は、特許請求の範囲に記載された発明の例示的な形態として開示されたものである。
【図面の簡単な説明】
【００９３】
【図１】ピアツーピアネットワークにおいて公開ライセンスインフラストラクチャを用いているデジタル権利管理（ＤＲＭ）システムを示す例示的な実施形態を説明する図である。
【図２】図１のＤＲＭシステムのクライアントデバイス、コンテンツ発行元、およびライセンス機関がより詳細に示されている例示的な実施形態を説明する図である。
【図３】ＤＲＭシステムの複数のライセンス機関が、正式ライセンスを形成するために利用することができる部分ライセンスを提供するように構成されている例示的な実施形態の手順を説明する流れ図である。
【図４】コンテンツを出力するために図３の部分ライセンスから正式ライセンスが形成される例示的な実施形態の手順を示す流れ図である。
【図５】正式ライセンスの形成に利用できる部分ライセンスを提供するように複数のライセンス機関が構成されるように、ＤＲＭシステムが（ｋ，ｍ）閾値秘密分散法を採用している例示的な実施形態の手順を説明する流れ図である。
【図６】コンテンツを再生するためにクライアントデバイスによって図５の正式ライセンスが形成される例示的な実施形態における手順の流れ図である。
【図７】（ｋ，ｍ）閾値秘密分散法を使って、正式ライセンス形成のために使用される部分ライセンスを提供するＤＲＭシステムにおける冗長性を示す例示的な実施形態のプロセスフローを説明する図である。
【図８】（ｋ，ｍ）閾値秘密分散法を採用しているＤＲＭシステムにおいて更新スキームが利用されている例示的な実施形態の手順を説明する流れ図である。
【図９】部分シークレットシェアのサブシェアが生成される例示的な更新スキームを示す図である。
【符号の説明】
【００９４】
１００  ＤＲＭシステム
１０２  コンテンツ発行元
１０４  クライアントデバイス
１０６  ネットワーク
１０８  ライセンス機関
１１０  コンテンツ
１１２  コンテンツ
１１４  コンテンツ
１１６  ライセンスモジュール
１１８  ライセンスモジュール
１２０  部分ライセンス
１２２  コンテンツプレイヤ
２０２  プロセッサ
２０４  メモリ
２０６  正式ライセンス
２０８  プロセッサ
２１０  メモリ
２１２  プロセッサ
２１４  メモリ
２１６  ＤＲＭモジュール
２１８  アドレス
２２０  更新モジュール
２２２  更新モジュール
３０４  アクセス規則
３０６  復号鍵
３０８  その他
３１２  部分ライセンス
３１４  部分ライセンス
３１６  部分ライセンス
３２２  アドレス
７００  ＤＲＭシステム
７０２  部分ライセンス
７０４  部分ライセンス
７０６  部分ライセンス
７０８  正式ライセンス
７１０  ライセンス機関
７１２  ライセンス機関
７１４  ライセンス機関
７１６  クライアントデバイス
７１８  コンテンツプレイヤ
７２０  ＤＲＭモジュール
【図１】
0004672317.tif 000029
【図２】
0004672317.tif 000030
【図３】
0004672317.tif 000031
【図４】
0004672317.tif 000032
【図５】
0004672317.tif 000033
【図６】
0004672317.tif 000034
【図７】
0004672317.tif 000035
【図８】
0004672317.tif 000036
【図９】
0004672317.tif 000037