JP2003502719A - 懐柔されたセキュリティ・デバイスを発見するシステムおよび方法 - Google Patents

懐柔されたセキュリティ・デバイスを発見するシステムおよび方法

Info

Publication number
JP2003502719A
JP2003502719A JP2000516305A JP2000516305A JP2003502719A JP 2003502719 A JP2003502719 A JP 2003502719A JP 2000516305 A JP2000516305 A JP 2000516305A JP 2000516305 A JP2000516305 A JP 2000516305A JP 2003502719 A JP2003502719 A JP 2003502719A
Authority
JP
Japan
Prior art keywords
authorized
client
security device
key
computer
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
JP2000516305A
Other languages
English (en)
Inventor
ヤコビ，ヤコブ
バードウェル，ケネス・ジェイ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Corp
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of JP2003502719A publication Critical patent/JP2003502719A/ja
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17345—Control of the passage of the selected programme
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/10—Protecting distributed programs or content, e.g. vending or licensing of copyrighted material ; Digital rights management [DRM]
    • G06F21/109—Protecting distributed programs or content, e.g. vending or licensing of copyrighted material ; Digital rights management [DRM] by using specially-adapted hardware at the client
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/10—Protecting distributed programs or content, e.g. vending or licensing of copyrighted material ; Digital rights management [DRM]
    • G06F21/16—Program or content traceability, e.g. by watermarking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/266—Channel or content management, e.g. generation and management of keys and entitlement messages in a conditional access system, merging a VOD unicast channel into a multicast channel
    • H04N21/26606—Channel or content management, e.g. generation and management of keys and entitlement messages in a conditional access system, merging a VOD unicast channel into a multicast channel for generating or managing entitlement messages, e.g. Entitlement Control Message [ECM] or Entitlement Management Message [EMM]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/442—Monitoring of processes or resources, e.g. detecting the failure of a recording device, monitoring the downstream bandwidth, the number of times a movie has been viewed, the storage space available from the internal hard disk
    • H04N21/44236—Monitoring of piracy processes or activities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H04N7/167—Systems rendering the television signal unintelligible and subsequently intelligible
    • H04N7/1675—Providing digital key or authorisation information for generation or regeneration of the scrambling sequence

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Software Systems (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Technology Law (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Virology (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Storage Device Security (AREA)

Abstract

(57)【要約】 データ配信システムは、エンコードしたコンテンツを多数の許可ユーザに配信する、コンテンツ・サーバまたはその他の機構を有する。許可クライアントには、コンテンツをデコードするデコーディング機能を有するセキュリティ・デバイスを装備してある。データ配信システムの一部として、裏切り者検出システムを備え、懐柔されて、デコーディング機能を無許可クライアントに不正に転送している許可クライアントのアイデンティティを発見する。裏切り者検出システムは、異なるデコーディング機能を発生し、異なるデコーディング機能を異なる許可クライアントに関係付ける関連ファイルを作成する。デコーディング機能を追跡し、それらの内どれが無許可ユーザに不正に転送されたのか判定を行う。デコーディング機能の１つが不正に転送された場合、裏切り者検出システムは、関連ファイルを参照し、不正に転送されたデコーディング機能を元来供給された１つ以上の許可クライアントを特定する。特定したクライアント集合は、懐柔されたクライアントを含む。特定したクライアント集合に対して、新たなデコーディング機能集合を用いてこのプロセスを繰り返し、懐柔されたセキュリティ・デバイスを正確に名指しするまで、可能な剽窃クライアントの範囲を連続的に狭めていく。

Description

【発明の詳細な説明】
【０００１】 （技術分野） 本発明は、データを暗号化し、当該データを復号することを許可されている多
数のクライアントに配給（serve）するデータ配信システムに関する。更に特定
すれば、本発明は、懐柔され（compromise）復号機能を不正に無許可のクライア
ントに転送し、無許可クライアントのデータ復号を可能にした、許可クライアン
トを発見するシステムおよび方法に関するものである。 （発明の背景） ディジタル時代においては、データをエンコード・フォーマットで配信し、無
許可の傍受者（eavesdropper）がデータへのアクセスを獲得することを防止する
のは当然のことである。従来の二者間の双方向通信は、定着したプロトコルおよ
び暗号技法を用いてデータ伝送を保護する。発信元はデータを暗号化し、受信側
のみが復号し発信元から送られたものとして検証できるようにしている。
【０００２】 単一方向ネットワーク上における１つのソースから多くの受信側へのデータの
ブロードキャストまたはマルチキャスト配信に関する場合、問題はいくらか複雑
化する。この種の公知のシステムは、ブロードキャストおよびケーブル・テレビ
ジョン、無線機、衛星娯楽、ならびにネットワーク・マルチキャスティングを含
む。配信中にデータを保護するには、いくつもの異なる技法がある。ケーブルお
よび衛星テレビジョンにおいて用いられている１つの共通の技法は、送信に先立
ってデータにスクランブルをかけることである。許可ユーザは、ケーブル・デコ
ーダまたは衛星ディスクランブラを装備し、送信後にデータのスクランブルを解
除する。ディスクランブラは、大抵、データ送信のスクランブルを解除するデコ
ーディング・チップまたはソフトウエア・コードを有するハードウエア・デバイ
スとして実施している。データ送信を傍受した無許可ユーザは、ディスクランブ
ラを所有していないので、データをデコードすることを妨げられる。
【０００３】 暗号化対策も、ブロードキャスト・データ配信を保護するために用いられてい
る。データは、送信前にコンテンツ・プロバイダにおいて暗号化し、暗号化した
フォーマットでブロードキャストする。許可ユーザには、ブロードキャストの前
または最中にキーイング・マテリアル（keying material）が与えられ、これを
用いてデータを復号する。無許可ユーザはデータ伝送を盗聴することはできるが
、キーイング・マテリアルにアクセスできなければ、データを意味のある情報に
復号化することはできない。その結果、データ伝送は安全となる。
【０００４】 このようなデータ配信機構では、デコーディング機能は、ハードウエアまたは
ソフトウエアを用いたセキュリティ・デバイス内に実現し、許可ユーザの住居に
配置してある。この分離のために、セキュリティ・デバイスが危険に晒される（
compromise）虞れがある。最良に練った計画であっても、保護方式は、剽窃者（
pirate）による攻撃は不可避であり、剽窃者は不正獲得の目的で保護方式を迂回
しようとする。十分な時間および資源があれば、許可ユーザのふりをした剽窃者
は、辛抱強くディスクランブリング・コードのリバース・エンジニアリングを行
うか、あるいは暗号キー・マテリアルを推論することができる。一旦セキュリテ
ィ・デバイスを突破（compromise）したなら、剽窃者は不正にデコーディング情
報を無許可ユーザに販売して不正な利益を得ることができ、無許可ユーザがデー
タ送信を受信することを可能にしてしまう。
【０００５】 本発明者は、剽窃者の攻撃という問題に対処するシステムおよび方法を開発し
た。 （発明の概要） 本発明は、許可クライアントの内、懐柔されデコーディング情報を無許可クラ
イアントに不正に転送しているあらゆるものを発見する取り組みにおいて、許可
クライアントへのデコーディング情報の配付を追跡するシステムおよび方法に関
する。
【０００６】 本発明の一形態によれば、データ配信システムは、エンコードしたコンテンツ
を多数の許可クライアントに配信するコンテンツ・サーバまたはその他の機構を
有する。一実現例では、暗号キーイング・マテリアルを用いてコンテンツを暗号
化するが、他のエンコーディング・プロトコルを用いてもよい。許可ユーザには
、復号キーイング・マテリアルのような、コンテンツをデコードするためのデコ
ーディング機能を有するセキュリティ・デバイスが装備されている。無許可クラ
イアントは、デコーディング機能を供給されていないので、コンテンツをデコー
ドすることを妨げられる。
【０００７】 データ配信システムの一部として、裏切り者検出システムを備えており、懐柔
されてデコーディング機能を無許可クライアントに不正に転送している許可クラ
イアントのアイデンティティを発見する。裏切り者検出システムは、異なるデコ
ーディング機能を発生し、デコーディング機能を異なる許可クライアントに関係
付ける関連ファイルを作成する。デコーディング機能を追跡し、これらの内どれ
が不正ユーザに不正に転送されたのかについて判定を行う。デコーディング機能
の１つが不正に転送された場合、裏切り者検出システムは、関連ファイルを参照
し、不正に転送されたデコーディング機能を供給された１つ以上の許可クライア
ントを、不正転送の可能な根源として特定する。特定したクライアントに対して
、新たなデコーディング機能集合を用いてこのプロセスを繰り返し、懐柔された
セキュリティ・デバイスを特定するまで、可能な剽窃クライアントの範囲を連続
的に狭めていく。
【０００８】 各検出サイクル毎に、デコーディング機能の数は、最少で２つから最多でクラ
イアント毎に１つまで変化させることができる。サイクル毎に２つの場合、クラ
イアントの母集団は、連続的に半分に減少して行き、クライアント数の２を基底
とする対数の回数で検出する。この手法は、懐柔されたセキュリティ・デバイス
を特定するために必要な検出サイクルは多いが、各サイクル毎に発生し配付する
デコーディング機能は少なくて済む。クライアント毎に１つの場合、懐柔された
セキュリティ・デバイスは、１回の検出サイクルで発見することができるが、デ
ータ送信と共に送るデコーディング機能の量は非常に大きくなるということと引
き換えとなる。
【０００９】 別の実現例では、データ送信をＭブロックに区分する。各送信ブロック毎に、
裏切り者検出システムは、Ｎ個の異なるキーをＮ個の許可セキュリティ・デバイ
ス・グループに供給する。キーは、セキュリティ・デバイスがデータ送信の当該
ブロックを受信することを可能にする。キーが不正に転送されたことがわかった
場合、裏切り者検出システムは、そのキーを送られた許可セキュリティ・デバイ
ス・グループを特定する。次のブロックでは、裏切り者検出システムは、新たな
Ｎ個の異なるキー集合を、以前に特定したグループ内のＮ個のセキュリティ・デ
バイス・グループに供給する。このプロセスを、送信の各ブロック毎に繰り返す
。パラメータＭおよびＮを適正に選択することにより、送信の終了までには、懐
柔されたセキュリティ・デバイスを特定する。例えば、１０，０００の許可クラ
イアントでは、データ送信を４ブロックに区分し、各ブロックが１０個の異なる
キーを有し（即ち、Ｎ＝１０）、各検出サイクル毎に供給する。 （好適な実施形態の詳細な説明） 本発明は、懐柔されデコーディング機能を不正に無許可クライアントに転送し
た許可クライアントのアイデンティティを発見する技法に関する。論述の目的の
ために、データの暗号化および復号化のためのキーイング・マテリアルを有する
、暗号技術の好適な実現例において、デコーディング機能の説明を行う。以下の
論述では、読み手は暗号法に熟知していると仮定する。暗号についての基本的な
概論について、Bruce Shneier（ブルース・シュナイアー）著、”Applied Crypt
ography:Protocols,Algorithms,and Source Code in C”（応用暗号法：プロト
コル、アルゴリズムおよびＣによるソース・コード）と題し、John Wiley & Son
sが出版し、著作権を１９９４年に取得した（第２版、１９９６年）教本を読者
に紹介する。その内容は、この言及により本願にも含まれるものとする。
【００１０】 以下の説明では、本発明は、ブロードキャスト可能なパーソナル・コンピュー
タ（ＰＣ）へのコンテンツ配信のためのシステム・アーキテクチャ例に関して記
載する。このアーキテクチャでは、多数のサーバから同時に、インターネットの
ようなデータ・ネットワークを通じて、データをブロードキャスト局に供給し、
ここから更にブロードキャスト・ネットワークを通じて、ブロードキャスト可能
ＰＣに送信する。しかしながら、本発明は、別のシステム・アーキテクチャでも
実施可能である。例えば、本発明は、従来のケーブルまたはＲＦテレビジョン配
給アーキテクチャという状況でも実施可能であり、この場合コンテンツは１つの
局から多数のテレビジョンにブロードキャストする。別の代替物として、本発明
は、従来のネットワーク・アーキテクチャにおいて実現可能であり、この場合コ
ンテンツは、例えば、マルチキャスト・プロトコルを用いて、１つのサーバから
多数のクライアントに送る。
【００１１】 図１は、一例としてのデータ配信システム２０を示し、多数のコンテンツ・サ
ーバ２２（１）、２２（２）、．．．、２２（Ｋ）から多数のクライアント２４
（１）、２４（２）、２４（３）、．．．、２４（Ｍ）にコンテンツを配信する
。この実現例では、コンテンツ・サーバ２２（１）ないし２２（Ｋ）は、ブロー
ドキャスト・センタ２６に、双方向データ・ネットワーク２８を通じて接続して
あり、コンテンツ・サーバ２２（１）ないし２２（Ｋ）とブロードキャスト・セ
ンタ（２６）との間で双方向通信を可能とする。コンテンツ・サーバは、オーデ
ィオ、ビデオ、アニメーション、ビット・マップまたはその他のグラフィックス
、アプリケーションまたはその他の実行可能コード、テキスト、ハイパーメディ
ア、あるいはその他のタイプのデータの形態でコンテンツを配給する。
【００１２】 双方向データ・ネットワーク２８は、種々のタイプのネットワークを代表する
ものであり、インターネット、ＬＡＮ（ローカル・エリア・ネットワーク）、Ｗ
ＡＮ（ワイド・エリア・ネットワーク）等を含む。データ・ネットワーク２８は
、多数の方法で実現可能であり、ワイヤ系技術（例えば、光ファイバ、ケーブル
、ワイヤ等）および双方向通信用に構成したワイヤレス技術（例えば、衛星、Ｒ
Ｆ等）を含む。更に、データ・ネットワーク２８は、種々の入手可能なスイッチ
ング技術（例えば、ＡＴＭ（非同期転送モード）、イーサネット）、およびデー
タ通信プロトコル（例えば、ＴＣＰ／ＩＰ、ＩＰＸ等）を用いても実現可能であ
る。
【００１３】 ブロードキャスト・センタ２６は、コンテンツ・サーバ２２（１）ないし２２
（Ｋ）がネットワーク２８を通じて配給したデータを受信し、このデータをブロ
ードキャスト・ネットワーク３０を通じてクライアント２４（１）ないし２４（
Ｍ）にブロードキャストする。ブロードキャスト・ネットワーク３０は、種々の
方法で実現可能であり、衛星、無線、マイクロ波、ケーブル等を含む。
【００１４】 ブロードキャスト・センタ２６は、ルータ３２、信号発生器２４、およびブロ
ードキャスト送信機３６を含む。ルータ３２は、双方向データ・ネットワーク２
８に結合してあり、コンテンツ・サーバ２２（１）ないし２２（Ｋ）からネット
ワーク２８を通じて配給されるデータを受信する。ルータ３２は、データ・ネッ
トワーク２８の最終ノードであり、データ通信はその地点まで双方向であり、そ
の地点を過ぎると単一方向となる。ルータ３２は、従来のデータ・ネットワーク
２８とブロードキャスト・ネットワーク３０との間のブリッジ・ルータとして構
成することが好ましい。ブリッジ・ルータは、ビデオおよびオーディオ・ブロー
ドキャスト伝送に対応することができる。ルータ３２は、ネットワーク・パケッ
ト・フォーマットからブロードキャスト伝送に適したフォーマットに、データを
変換する。信号発生器３４は、データを埋め込んだブロードキャスト信号を発生
し、ブロードキャスト・ネットワーク３０を通じてデータを搬送する。ブロード
キャスト信号は送信機３６に渡され、ここからブロードキャスト・ネットワーク
３０を通じてクライアント２４（１）ないし２４（Ｍ）にブロードキャストする
。クライアントは、データ・ネットワーク２８への接続のように、異なるバック
・チャネルを用いても、ブロードキャスト・センタ２６またはコンテンツ・サー
バ２２（１）ないし２２（Ｋ）と通信できる場合もあるが、この様相は図面には
示していない。
【００１５】 データは、送信前にコンテンツ・サーバ２２（１）ないし２２（Ｋ）において
暗号化され、データ・ネットワーク２８およびブロードキャスト・ネットワーク
３０を通じた安全な配信を確保する。代わりとして、ブロードキャスト送信の前
に、ブロードキャスト・センタ２６において、データを暗号化することも可能で
ある。許可クライアント２４（１）ないし２４（Ｋ）には、キー３８で表わす復
号機能を与え、データを復号する。復号機能については、図３を参照しながら以
下で更に詳細に説明する。クライアント２４（１）ないし２４（Ｍ）は、多数の
方法で実現可能であり、デスクトップ・コンピュータ、ラップトップ・コンピュ
ータ、セット・トップ・ボックスを備えたテレビジョン、およびコンピュータ付
テレビジョン受像機（computer enhanced television unit）を含む。この実現
例の一例では、クライアントは、ブロードキャスト可能ＰＣであり、図３を参照
しながら以下で更に詳細に説明する。
【００１６】 図１には、無許可クライアント３９も示す。無許可クライアント３９は、あら
ゆる観点において許可クライアントと同様とすることができるが、無許可クライ
アントには正当的に復号機能が装備されていないことを除く。代わりに、無許可
クライアント３９は、許可クライアント２４（１）ないし２４（Ｍ）の１つから
不正な転送によって、復号機能を得る。
【００１７】 この論述のために、最後の許可クライアント２４（Ｍ）が懐柔されたと仮定す
る。不正な剽窃行為に加担しなければ正当なユーザであったものの、そうするこ
とを決心し、クライアントのセキュリティ・デバイスにおける暗号サイファ（cr
yptographic cipher）を破壊したことにより、着信するデータ送信に対するキー
イング・マテリアルを得ること可能となった。剽窃者は、暗市場でキーキング・
マテリアルを売り、無許可クライアント３９のような無許可クライアントがコン
テンツを受信し復号することを可能とする。これは、許可クライアント２４（Ｍ
）から無許可クライアント３９へのキー３８の不正転送を示す破線によって表わ
している。
【００１８】 図２は、暗号化フォーマットでコンテンツを配給し、更にキーイング・マテリ
アルを供給するという双方のために構成したコンテンツ・サーバ２２（１）の実
現例の一例を示す。この実現例では、コンテンツ・サーバ２２（１）は、コンテ
ンツを暗号化するために用いるキーイング・マテリアルを発生し、このキーイン
グ・マテリアルをコンテンツよりも先に許可クライアント２４（１）ないし２４
（Ｍ）に送信する。別の実現例では、異なるサーバを用いて、キー発生および管
理、ならびにコンテンツ配給の機能を分離することも可能である。加えて、キー
イング・マテリアルは、ネットワークを通じた送信以外にも、別の方法で供給可
能である。例えば、データ送信ストリームへのアクセスを許可する許可キーを、
ディスク上で慣例的に（例えば、１週間に１回）許可ユーザに供給することもで
きる。
【００１９】 図２において、コンテンツ・サーバ２２（１）は、プロセッサ４２（例えば、
Intel Corporation（インテル社）からのPentium（登録商標） Pro マイクロプ
ロセッサ）、揮発性メモリ４４（例えば、ＲＡＭ）、およびプログラム・メモリ
４６（例えば、ＲＯＭ，フラッシュ、ディスク・ドライブ、フロッピ・ディスク
・ドライブ、ＣＤ−ＲＯＭ等）を有するサーバ・コンピュータ４０を含む。コン
ピュータ４０は、例えば、Microsoft Corporation（マイクロソフト社）からのW
indows（登録商標） NTのような、マルチタスキング、ディスク系オペレーティ
ング・システムを走らせるパーソナル・コンピュータまたはワークステーション
として構成する。サーバ・コンピュータ４０は、ネットワーク接続部４８を介し
て、データ・ネットワーク２８に接続する。コンテンツ・サーバ２２（１）は、
多数の記憶ディスク５０を有し、これらはディスク・アレイとして実現され、種
々のフォーマットのコンテンツを格納する。この図では、コンテンツ・サーバ２
２（１）は、連続メディア・ファイル・サーバとして構成し、記憶ディスク５０
のディスク・アレイからビデオおよびオーディオ・データ・ファイルを配給する
ものとして示している。しかしながら、コンテンツ・サーバ２２（１）は、他の
形態のデータを配給するように構成することも可能である。
【００２０】 サーバ２２（１）は、２つのソフトウエア・プログラム、即ち、キー発生器５
２およびキー／クライアント・アソシエータ（associator）５４と共に示してい
る。各プログラムは、プログラム・メモリ４６内に格納してあり、立ち上げる際
に揮発性メモリ４４にロードし、プロセッサ４２上で実行する。キー発生器５２
は、サーバが配給するデータを暗号化し、データがクライアントの所に到着した
ときにそれを復号するために用いる暗号キーを生成する。更に特定すれば、キー
発生器５２は、２階層のランダム対称キーを作成する。第１階層におけるキーを
「セッション・キー」と呼び、配給されたデータを暗号化するために用いる。セ
ッション・キーは、データ送信の直前に配付する。第２階層におけるキーは、「
許可キー」と呼び、セッション・キーを暗号化するために用いる。許可キーは、
データ送信よりもかなり以前に許可クライアントに配付しておく。
【００２１】 「対称的」暗号では、暗号化キーは復号キーから算出することができ、その逆
も可能である。多くの場合、暗号化キーおよび復号キーは同一である。対称キー
は、発信側および受信側双方に知られていなければならないが、その他に対して
は秘密を保持しなければならない。一旦対称キーが漏れると、あらゆる者がメッ
セージを暗号化または復号することが可能となる。適切な対称暗号の例には、三
重ＤＥＳキーを有するＤＥＳ（Data Encryption Standard）、ＩＤＥＡ、ＲＣ４
、Diffie-Hellman等が含まれる。
【００２２】 このように、送信に先立って、セッション・キー「Ksession」を用いて次のよ
うにして対称暗号アルゴリズム「Ｅ」によってデータを暗号化する。
【００２３】
【数１】 ＥKsession（データ）＝暗号化データ 次に、許可キー「Kauthorization」を用いて次のようにして、対称暗号化アル
ゴリズム「Ｅ」によってセッション・キー「Ksession」を暗号化する。
【００２４】
【数２】 ＥKauthorization（Ksession）＝暗号化セッション・キー 許可キーは、非対称キー対の許可ユーザの公開キーを用いて、暗号化フォーマ
ットで許可クライアント２４に配付することが好ましい。「非対称」キー・アル
ゴリズムは、２つの別個のキー、公開キーおよび秘密キーを必要とする。これら
のキーは、数学的な関係に基づいており、一方のキーは他方のキーから算出する
ことができない（少なくとも正当な時間量では）。公開キーは他者に配付し、秘
密キーは保持者が極秘に維持しておく。非対称公開および秘密キーは、２つの結
果を確保する。第１に、秘密キーの保持者のみが、対応する公開キーで暗号化さ
れたメッセージを復号することができる。第２に、他者が公開キーを用いてメッ
セージを復号した場合、この者は、メッセージは秘密キーによって暗号化された
ので、秘密キーを有する誰か（恐らくは、保持者）から来たものであることを知
ることができる。非対称暗号の一例は、周知のＲＳＡ暗号アルゴリズムであり、
創作者Rivest、Shamir、およびAdlemanの名を取って命名したものである。
【００２５】 許可キーを許可クライアント２４（１）に配付するために、例えば、サーバは
、許可クライアント２４（１）の公開キー「Ｋｐｕｂ＿２４（１）を用い次のよ
うにして、非対称暗号化アルゴリズムで許可キーを暗号化する。
【００２６】
【数３】 ＥKpub#24(1)（Kauthorization）＝暗号化許可キー 許可クライアントには、対称キーおよびデータを復号するのに必要な復号機能
が装備されている。この例では、許可クライアントは、復号ユニットを所有し、
暗号キーを復号し、次いでセッション・キーおよびデータを復号することができ
る。
【００２７】 図３は、ブロードキャスト可能コンピュータとして実現した、許可クライアン
ト２４（１）の構成例を示す。これは、プロセッサ６２（例えば、Ｘ８２または
Intel Corporation（インテル社）からのPentium（登録商標） Pro マイクロプ
ロセッサ）、揮発性メモリ６４（例えば、ＲＡＭ）、およびプログラム・メモリ
６６（例えば、ＲＯＭ，フラッシュ、ディスク・ドライブ、フロッピ・ディスク
・ドライブ、ＣＤ−ＲＯＭ等）を有する中央演算装置６０を含む。クライアント
２４（１）は、１つ以上の入力デバイス６８（例えば、キーボード、マウス等）
、コンピュータ・ディスプレイ７０（例えば、ＶＧＡ、ＳＶＧＡ）、およびステ
レオ・システムとインターフェースするステレオＩ／Ｏ７２を有する。
【００２８】 クライアント２４（１）は、ディジタル・ブロードキャスト受信機７４（例え
ば、衛星ディッシュ受信機、ＲＦ受信機、マイクロ波受信機、マルチキャスト・
リスナ等）、およびブロードキャスト・ネットワーク３０（図１）の適切な周波
数またはアドレスに同調するチューナ７６を含む。チューナ７６は、ＭＰＥＧエ
ンコードしたディジタル・ビデオおよびオーディオ・データのような、特化した
フォーマットのディジタル・ブロードキャスト・データ、ならびにソフトウエア
・プログラムやデータ・ファイルという形態のプログラム情報を含む、多くの異
なる形態のディジタル・データを受信するように構成してある。また、クライア
ント２４（１）は、モデム７８も有し、データ・ネットワーク２８へのダイアル
・アップ・アクセスを与え、コンテンツ・サーバ２２へのバック・チャネルまた
は直接リンクを備える。バック・チャネルの別の実現例では、モデム７８は、ネ
ットワーク・カードまたはＲＦ受信機、あるいはバック・チャネルへのアクセス
を与える別のタイプのポート／受信機で置き換えることも可能である。
【００２９】 クライアント２４（１）は、多数のアプリケーションに対応するオペレーティ
ング・システムを走らせる。オペレーティング・システムは、多数のアプリケー
ションの同時実行を可能とする、マルチタスキング・オペレーティング・システ
ムであることが好ましい。オペレーティング・システムは、グラフィカル・ユー
ザ・インターフェースによるウインドウ環境を採用し、「ウインドウ」と呼ばれ
る表示画面の特別に規定した領域にアプリケーションまたは文書を提示する。好
適なオペレーティング・システムの１つは、Windows（登録商標）95またはWindo
ws（登録商標）NT、あるいはWindows（登録商標）のその他の派生バージョンの
ような、Microsoft Corporation（マイクロソフト社）が販売する、Windows（登
録商標）ブランドのオペレーティング・システムである。しかしながら、Apple
Computer,Inc.（アップル・コンピュータ社）からのMacintoshオペレーティング
・システム、およびＩＢＭからのＯＳ／２オペレーティング・システムのような
、ウインドウ環境を備える別のオペレーティング・システムも採用可能であるこ
とを注記しておく。
【００３０】 ブロードキャスト可能ＰＣの実現例の一例については、Gabe L.Newell（ゲー
ブ Ｌ．ニューウェル）、Dan Newell （ダン・ニューウェル）、Steven J.Flu
egal（スティーブンＪ．フリューガル）、David S.Byrne（デヴィッド Ｓ．ブ
ーン）、Whitney McCleary（ウィットニー・マックリーニ）、James O.Robarts
（ジェームス Ｏ．ロバート）、Brian K.Moran（ブライアン Ｋ．モラン）、W
illiam B. McCormick（ウィリアム Ｂ．マコーミック）、T.K.Backman（Ｔ．Ｋ
．バックマン）、Kenneth J.Birdwell（ケニス Ｊ．バードウェル）、Joseph S
.Robinson（ジョセフ Ｓ．ロビンソン）、Alonzo Gariepy（アロンソ・ガリエ
ピ）、Marc W.Whitman（マーク Ｗ．ウィットマン）、およびLarry Brader（ラ
リー・ブレイダー）名義で１９９６年１月２９日に出願された、”Broadcast-En
abled Personal Computer”（ブロードキャスト可能パーソナル・コンピュータ
）と題する、同時係属中の米国特許出願第08/503,055号に記載されている。この
出願は、Microsoft Corporationに譲渡され、この言及により本願にも含まれる
ものとする。
【００３１】 クライアント２４（１）は、サーバから送信される許可キーおよびセッション
・キーを受信するためのキー・リスナ８０と共に図示してある。リスナ８０が受
信したキーは、クライアントに実装してある暗号セキュリティ・サービスが、セ
ッション・キーおよびデータの復号を可能にするために用いる。暗号サービスを
実装するには、ソフトウエアおよびハードウエアの組み合わせによって行う。安
全な耐改竄ハードウエア・ユニット（tamper-resistant Hardhare Unit）８２を
、ＣＰＵ６０の外部に備え、更にプロセッサ６２上で実行する２つのソフトウエ
ア・レイヤ８４，８６を用いて、暗号ハードウエア上の資源へのアクセスを容易
にする。
【００３２】 前述のソフトウエア・レイヤは、暗号アプリケーション・プログラム・インタ
ーフェース（ＣＡＰＩ）８４を含み、アプリケーションが行おうとするあらゆる
暗号サービス（例えば、暗号化、復号、署名、または検証）に対する機能性を与
える。１つ以上の暗号サービス・プロバイダ（ＣＳＰ）８６が、ＣＡＰＩによっ
てアプリケーションに提示される機能性を実現する。ＣＡＰＩレイヤ８４は、要
求された暗号機能を実行するのに適したＣＳＰを選択する。ＣＳＰ８６は、暗号
化キー管理、暗号化／復号サービス、はハッシュ・ルーチン、ディジタル署名、
および認証タスクというような種々の暗号機能を、暗号ユニット８２と共に実行
する。暗号化、復号、署名等というような特定の機能を扱うために別個のＣＳＰ
を構成することも可能であるが、単一のＣＳＰでこれら全てを扱うように実現す
ることが可能である。ＣＳＰ８６は、ダイナミック・リンク・ライブラリ（ＤＬ
Ｌ）として実装し、ＣＡＰＩによる要求に応じてロードするようにしたり、ＣＡ
ＰＩ８４を通じてアプリケーションがコールすることも可能である。
【００３３】 ＣＳＰについては、１９９５年６月２９日出願の、”Cryptography System an
d Method for Providing Cryptographic Services for a Computer Application
”（コンピュータ・アプリケーションに暗号サービスを提供する暗号システムお
よび方法）と題する同時係属中の米国特許出願第08/496,801号に更に詳しく説明
されている。この同時係属中の出願は、Terrence R. Spies（テレンス Ｒ．ス
ピーズ）、Jeffrey F.Spelman（ジェフリー Ｆ．スペルマン）、およびDaniel
R.Simon（ダニエル Ｒ．サイモン）の名義で出願され、Microsoft Corporation
に譲渡されている。08/496,801出願は、この言及により本願にも含まれるものと
する。
【００３４】 図４は、暗号ユニット８２を更に詳しく示す。これは、論理ユニット９０、安
全不揮発性メモリ９２、およびクライアントへのインターフェース９４を含む。
これらの構成要素は、耐改竄集積回路チップで構成してあり、外部探査に対して
強化し、レイヤ毎の解体によるリバース・エンジニアを困難にする半導体プロセ
スを用いて製作してある。インターフェース９４は、ＰＣＩバス接続のような、
高速インターフェースであることが好ましい。別の高速接続には、ＶＬＢおよび
１３９４シリアル接続が含まれる。暗号ユニット８２とクライアントＣＰＵ６０
との間の接続は、安全にする必要はない。
【００３５】 暗号ハードウエア８２内部には、公開／秘密キー対があり、これは製造中にラ
ンダムに発生する。秘密キー９６は、デバイス内に極秘に保持し、決して露見さ
せず、一方公開キー９８は、クライアントにエクスポートすることができる。各
クライアントのセキュリティ・デバイスは、それ自体の公開／秘密キー対を有し
、これを、許可キーを配付する目的のために、クライアントの識別手段として用
いることができる。公開／秘密キー対は、メモリ９２に格納してあるものとして
示すが、秘密キーはユニット内にハードコード化（hardcoded）してもよい。公
開キーは、製造者によって署名されてサイン１００を生成し、ハードウエア・ユ
ニットを認証する目的のために、サイン１００をエクスポートすることができる
。公開キー９８および製造サイン１００は、クライアントＣＰＵ６０に渡すこと
ができる。
【００３６】 暗号ユニット８２は、非対称キー暗号サイファ１０２を有し、データ送信のた
めの許可キー１０４の復号というような、公開／秘密キー対に関する暗号機能を
備える。非対称サイファ１０２は、論理ユニット９４の一部としてハードウエア
で実装する。適切な非同期サイファはＲＳＡアルゴリズムである。暗号ユニット
８２は、高速同期対称キー暗号サイファ１０６も有し、論理ユニット９４内に実
装してある。対称サイファ１０４は、セッション・キー１０８およびデータ自体
を復号するために用いる。対称サイファは、データの一括復号（bulk decryptio
n）に適したリアル・タイム速度を提供し、一方非対称サイファは、全体的な一
括復号には遅すぎる。適切な対称サイファは、Triple-DES Cipher-Block-Chaini
ngアルゴリズムであるが、他のサイファにも受け入れ可能なものがある（例えば
、ＩＤＥＡ、ＲＣ４等）。
【００３７】 クライアント２４（１）が、クライアントの公開キーを用いて既に暗号化され
ている許可キーを受信すると、キー・リスナ８０はＣＡＰＩ８４およびＣＳＰ８
６を呼び出し、許可キーの復号を行う。許可キーは、その暗号化フォーマットで
ＣＳＰ８６から暗号ユニット８２に渡される。非対称サイファ１０２は、極秘の
秘密キー９６（即ち、「Ｋｐｒｉ＿２４（１）」）を用いて、復号関数「Ｄ」に
したがって次のように許可キーを復号する。
【００３８】
【数４】 ＤKpri#24(1)（暗号化許可キー）＝Kauthorization 許可キー１０４は安全メモリ９２に格納してあり、後にデータを復号するため
に用いられる。クライアントＣＰＵ６０は、許可キー１０４を読み取ったりこれ
にアクセスすることができない。むしろ、許可キーは、耐改竄ハードウエア・ユ
ニット８２内に極秘に保持する。暗号化セッション・キーを受信すると、対称サ
イファ１０６を呼び出し、セッション・キーを復号する。対称サイファ１０６は
、許可キー１０４を用いて、次のようにしてセッション・キーを復号する。
【００３９】
【数５】 ＤKauthorization（暗号化セッション・キー）＝Ksession セッション・キー１０８も同様に安全メモリ９２内に格納してある。クライア
ントが暗号化されたデータを受信すると、暗号化フォーマットのままデータを直
接暗号ユニット８２に渡す。対称サイファ１０６は、セッション・キー１０８を
用いて、次のようにしてデータを復号する。
【００４０】
【数６】 ＤKsession（暗号化データ）＝データ 全ての復号は、ハードウエア・ユニット８２内部で行う。復元したデータは、
クライアントＣＰＵに戻される。
【００４１】 ３つの異なるレベルのキーを利用することにより、いくつかの利点が得られる
。公開キー・プロトコルを用いて許可キーを配信することにより、いずれのサー
バも、中央当局（central authority）による介入なく、あらゆるクライアント
にもキーを発生することができる。各サーバ２２（１）ないし２２（Ｋ）は独立
しており、それら自体の対称キーを発生するので、サーバのキーが危険に晒され
ても、他のサーバには全く危険が及ばない。許可キーを用いてセッション・キー
を配付することにより、サーバは、クライアントが受信可能なセッション・キー
に何を割り当てるかについて高い柔軟性を有する。予約サービスの場合、例えば
、コンテンツ・サーバは、クライアントが受信することを許可された１組の送信
を確定することができる一方、このクライアントが受信することを許可されてい
ないその他の送信を渡さないようにすることができる。
【００４２】 正常な動作状態の下では、データ配信システム２０は、各データ送信毎に１つ
の許可キーを与えるか（例えば、テレビジョン・ショーまたはムービー毎に１つ
のキー）、数回の送信毎に１つの許可キーを与えるか（例えば、４つのムービー
毎に１つのキー）、またはある時間期間毎に１つのキーを与える（例えば、１日
または１週間に１つのキー）ことができる。秘密キー、許可キー、およびセッシ
ョン・キーは、暗号ユニット８２内に極秘に保持され、復号はこのユニット内で
行われるので、クライアントＣＰＵ６０は、キーを獲得したり、他の者と共有す
ることはできない。
【００４３】 しかしながら、十分な資源および時間があれば、暗号ユニットを攻撃すること
により、剽窃ユーザが、図１におけるクライアント３９のような無許可ユーザに
、許可キーを転送することも可能となる。懐柔活動が行われた場合、システムの
オペレータは不正な活動について把握する場合が多い。例えば、秘密の法執行機
関または私的な調査員が、ひそかに暗市場においてまたは盗品ブローカから許可
キーを購入することも可能である。剽窃キーの存在は、あるクライアントが懐柔
されたことを明らかにするが、この知識だけでは、残念ながら、特定のクライア
ントを特定するには至らない。何故なら、多くの許可ユーザが同じ許可キーを受
信するからである。
【００４４】 図５は、懐柔され不正に許可キーを無許可ユーザに転送したことがわかった許
可クライアントのアイデンティティを発見する方法におけるステップ例を示す。
これらのステップは、図に明示するように、コンテンツ・サーバ、許可クライア
ント、または無許可クライアントのいずれにおいても、ハードウエアおよびソフ
トウエアで実装する。図１ないし図４を参照しながら、これらのステップについ
て説明する。
【００４５】 不正活動を追跡するために、サーバ２２（１）内のキー発生器５２は、１つ以
上のセッション・キーおよび多数の許可キーを１回のデータ送信に発生する（図
５のステップ１２０）。キー／クライアント・アソシエータ５４は、異なる許可
キーを異なる許可クライアントに関係付ける（ステップ１２２）。一例として、
キー／クライアント・アソシエータ５４は、キー／クライアント関連表５６を構
築し、そのデータ構造によって、許可キーおよびクライアントを固有に関連付け
る。表５６は、許可キーを保持するキー・データ・フィールド、およびクライア
ントＩＤまたはクライアントの公開キーのような、クライアントを識別する情報
を保持するクライアント・データ・フィールドによって編成することができる。
【００４６】 最も簡単な形では、コンテンツ・サーバ２２（１）は２つの許可キーを発生し
、第１許可キーを半分のクライアントに割り当て、第２許可キーを残りの半分の
クライアントに割り当てる。正反対の場合、コンテンツ・サーバは、各クライア
ントに１つの許可キーを発生し、キーおよびクライアント間に１対１の対応を得
ることができる。
【００４７】 図５のステップ１２４において、いずれのデータ送信においても、十分その前
に許可キーをクライアントに配付しておく。許可キーは、関連するクライアント
の公開キーを用いて暗号化することが好ましいが、これらを記憶媒体等で直接適
切な許可クライアントに配信してもよい。サーバは、１つ以上のセッション・キ
ーを用いてデータを暗号化し（ステップ１２６）、次いで許可キーを用いてセッ
ション・キーを暗号化する（ステップ１２８）。暗号化したセッション・キーは
、ネットワークを通じて、データ送信の前に、許可クライアント２４（１）ない
し２４（Ｍ）に送信する。
【００４８】 許可クライアントにおいて、暗号ユニット８２は、割り当てられた許可キーを
用いて、１つ以上のセッション・キーを復号する（図５のステップ１３２）。暗
号ユニット８２は、次に、セッション・キーを用いてデータを復号する（ステッ
プ１３４）。
【００４９】 ここで、１つの許可クライアントが許可キーを不正に無許可クライアントに転
送したと仮定する。これを図５においてステップ１３２からステップ１３６への
破線のフローで表わす。この不正転送により無許可ユーザは、データ送信を傍受
し、不正に転送した許可キーを用いてセッション・キーを復号し（図５のステッ
プ１３６）、セッション・キーを用いてデータを復号する（ステップ１３６）。
【００５０】 監視技法により、不正に転送した許可キーを発見する。この証拠により、サー
バ・オペレータは、許可キーを割り当てられたクライアント（複数のクライアン
ト）まで許可キーを追跡することができる（図５のステップ１４０）。サーバは
、キー／クライアント関連ファイルによって、発見した許可キーを相互参照し、
許可キーを受信した許可クライアント（複数の許可クライアント）を特定する。
キー対クライアント比に応じて、プロセスは被疑クライアントの母集団を狭める
か、あるいは裏切りクライアントを正確に特定する（図５のステップ１４２）。
【００５１】 例えば、クライアントを２グループに分割し、各々異なる許可キーを有する場
合、プロセスは可能な裏切り者の母集団を、各サイクル毎に半分割していく。正
確な特定のためには、プロセスは母集団におけるクライアント数の２を基底とす
る対数に等しい回数の繰り返しが必要となる。配付する許可キーの数を増やすこ
とによって、プロセスの高速化が可能である。１０個のキーを各サイクル毎に配
付する場合、潜在的な裏切り者の母集団は、各繰り返し毎に１／１０に減少する
。一方、一意の許可キーを各クライアントに与える場合、裏切り者は、１回の繰
り返しだけで、その後に特定することができる。１対１の配付は、多数のキーを
発生し配付するコストが問題となる。したがって、このトレードオフを念頭に入
れ、具体的な実施パラメータを選択する。
【００５２】 図６および図７は、１回のデータ送信後に、懐柔されたクライアントを積極的
に特定可能とする代替方法を示す。この方法では、データ送信は、多数のブロッ
ク「ｉ」に区分し、ｉ＝１ないしＭとする（図６のステップ１５０）。データ送
信の最初のブロック（即ち、ｉ＝１）では（図６のステップ１５２）、コンテン
ツ・サーバにおけるキー発生器５２は、Ｎ個の異なる許可キーを発生する（ステ
ップ１５４）。キー／クライアント・アソシエータ５４は、Ｎ個の許可キーをＮ
個の別個のクライアント・グループに関連付ける（図６のステップ１５６）。
【００５３】 Ｎ個の許可キーの第１集合を、各クライアント・グループに配付する（図６の
ステップ１５８）。また、サーバはデータ送信の第１ブロックを配信する（ステ
ップ１６０）。クライアントは、許可キーを用いて、データ送信の第１ブロック
のためのセッション・キーを復号することにより、クライアントは第１データ・
ブロックを受信し復号することが可能となる。しかしながら、最初のＮ個の許可
キーは、データ送信における後続ブロックに属するセッション・キーを復号する
ためには用いることができない。
【００５４】 第１許可キーを配付した後しばらくして、サーバ・オペレータは、Ｎ個のキー
の内１つが、許可クライアントから１つ以上の無許可クライアントに不正に転送
されたことを知る（図６のステップ１６２）。サーバは、Ｎ個の許可クライアン
ト・グループのどれに、疑わしいキーを送ったのか分析する。特定されたグルー
プは懐柔されたクライアントを含み、一方残りのＮ個のクライアント・グループ
を除外する。次に、特定したグループについて、データ送信における次のｉ番目
のブロックに対してプロセスを繰り返す（図６のステップ１６４）。
【００５５】 図７は、この方法の一例を示し、ここでは、データ送信１７０を１０，０００
の許可クライアントに宛てており、その１つが懐柔されたと考える。データ送信
１７０を４つの等しいサイズのブロック１ないし４（即ち、Ｍ＝４）に区分する
。第１ブロック１では、キー発生器は１０個の異なる許可キーを発生し（即ち、
Ｎ＝１０）、これらを１０個の異なるクライアント・グループに割り当てる。各
グループは１，０００のクライアントを有する。１つのキーが不正に転送された
ことが分かり、被疑グループを特定する。この最初の繰り返しは、したがって、
潜在的な裏切り者の母集団を１，０００に狭める訳である。
【００５６】 第２ブロック２では、キー発生器は１０個の新たな許可キーを生成し、これら
を母集団内の１００クライアントから成る１０のグループに割り当てる。この場
合も、１０個のキーの内１つが不正に持ち出されたことが分かり、被疑グループ
に注目する。２回目の繰り返しにより、潜在的な裏切り者の母集団を１００に狭
める。
【００５７】 第３ブロック３では、キー発生器は１０個の新たな許可キーを生成し、これら
を、縮小した母集団の内、１０クライアントから成る１０のグループに割り当て
る。３回目の繰り返しにより、潜在的な裏切り者の母集団を１０に狭める。
【００５８】 最後に、第４ブロック４では、キー発生器は１０個の新たな許可キーを生成し
、被疑母集団内のクライアント毎に１つのキーを割り当てる。これらのキーの１
つが不正に転送されたならば、オペレータは、懐柔されたクライアントを名指し
し、そのユーザに対し法的な処置を開始することができる。 このように、セグメント数Ｍおよび各セグメント毎にキーの数Ｎを適正に選択す
ることにより、オペレータは、１回のデータ送信の間に、懐柔されたクライアン
トを正確に特定することができる。
【００５９】 前述の実現例は、暗号機能に基づくセキュリティ・デバイスを採用した。本発
明は、別のタイプのエンコード／デコード技術を用いるセキュリティ・デバイス
と共に利用することも可能である。例えば、許可キーの代わりに、許可ユーザに
許可パスワードまたは番号を与え、ブロードキャスト・コンテンツを受信する際
に用いるようにすることも可能である。別の代替案として、許可クライアントに
、ディスクランブリング・コード等を供給し、スクランブルしたデータ送信の受
信を可能にすることも考えられる。
【００６０】 以上、本発明の構造的および方法的特徴をいくらか特定したことばで説明した
。しかしながら、ここに開示した手段は、本発明を実施する好適な形態から成る
ので、本発明は前述の特定的な特徴に限定される訳ではないことは理解されよう
。したがって、添付した請求の範囲を均等論にしたがって適切に解釈した場合の
適正な範囲内において、その形態または変更のいずれについても、本発明の特許
権を主張することとする。
【図面の簡単な説明】
【図１】 一実現例にしたがってネットワークを通じて多数の許可クライアントにデータ
を送るデータ配信システムの概略図である。また、許可クライアントから無許可
クライアントへのデコーディング機能の不正転送も示す。
【図２】 サーバ計算機のブロック図である。
【図３】 許可クライアント計算機のブロック図である。
【図４】 クライアントに常駐する暗号ユニットのブロック図である。
【図５】 許可キーを無許可クライアントに不正に転送した許可クライアントのアイデン
ティティを発見する一方法におけるステップを示すフロー図である。
【図６】 懐柔されたクライアントのアイデンティティを発見する別の方法におけるステ
ップを示すフロー図である。
【図７】 図６の方法にしたがって配信したデータ伝送の概略図である。
【手続補正書】特許協力条約第３４条補正の翻訳文提出書
【提出日】平成１１年１０月１４日（１９９９．１０．１４）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１８】 請求項１７記載のコンピュータ読み取り可能媒体であって
、更に、前記コンピュータに、前記許可クライアントの各１つに異なるキーイン
グ・マテリアルを発生するステップを実行させる、コンピュータ実行可能命令を
含むことを特徴とするコンピュータ読み取り可能媒体。
【手続補正書】
【提出日】平成１２年６月６日（２０００．６．６）
【手続補正１】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正の内容】
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
───────────────────────────────────────────────────── フロントページの続き (72)発明者 バードウェル，ケネス・ジェイ アメリカ合衆国ワシントン州98008−3816， ベルビュー，ノースイースト・トゥエルブ ス・ストリート 17452 Ｆターム(参考） 5B085 AE02 AE29 BG07 5J104 AA01 AA07 AA16 EA01 EA04 EA17 NA02 PA07 【要約の続き】 このプロセスを繰り返し、懐柔されたセキュリティ・デ バイスを正確に名指しするまで、可能な剽窃クライアン トの範囲を連続的に狭めていく。

Claims (25)

    【特許請求の範囲】
  1. 【請求項１】 無許可セキュリティ・デバイスにおいて用いるために、デコ
    ーディング機能を不正に転送した許可セキュリティ・デバイスのアイデンティテ
    ィを発見する方法であって、 異なるデコーディング機能を異なる許可セキュリティ・デバイス群に供給する
    ステップであって、前記デコーディング機能を用いて、エンコードしたフォーマ
    ットで配信したデータをデコードする、ステップと、 前記異なるデコーディング機能の１つが無許可のセキュリティ・デバイスに不
    正に転送された場合、１つ以上の許可セキュリティ・デバイスのどれが前記１つ
    のデコーディング機能を受信したのか分析し、前記懐柔されたセキュリティ・デ
    バイスを含む１つ以上の許可セキュリティ・デバイスの集合を縮小しつつ特定す
    るステップと、 から成ることを特徴とする方法。
  2. 【請求項２】 請求項１記載の方法であって、更に、前記供給および分析す
    るステップを繰り返し、前記懐柔されたセキュリティ・デバイスを特定するまで
    、前記縮小集合から、懐柔されていないセキュリティ・デバイスを系統的に除去
    していくステップを含むことを特徴とする方法。
  3. 【請求項３】 請求項１記載の方法において、 前記供給するステップが、異なるデコーディング機能を、前記許可セキュリテ
    ィ・デバイスの各１つに１つずつ供給するステップを含み、 前記分析するステップが、前記許可セキュリティ・デバイスのどれに、不正に
    転送されたデコーディング機能が供給されたのかを特定するステップを含む、 ことを特徴とする方法。
  4. 【請求項４】 請求項１記載の方法の前記ステップを実行するコンピュータ
    実行可能命令を有するコンピュータ読み取り可能媒体。
  5. 【請求項５】 請求項１記載の方法の前記ステップを実行するようにプログ
    ラムした計算機システム。
  6. 【請求項６】 無許可のセキュリティ・デバイスにおいて用いるために、暗
    号キーイング・マテリアルを不正に転送した許可セキュリティ・デバイスのアイ
    デンティティを発見する方法であって、 前記許可セキュリティ・デバイスの母集団における第１許可セキュリティ・デ
    バイス・グループに第１キーイング・マテリアルを供給するステップと、 前記母集団における第２許可セキュリティ・デバイス・グループに第２キーイ
    ング・マテリアルを供給するステップと、 前記第１または第１キーイング・マテリアルの一方が無許可セキュリティ・デ
    バイスに不正に転送された場合、対応する前記第１または第２許可セキュリティ
    ・デバイス・グループを、懐柔されたセキュリティ・デバイスを含むとして特定
    するステップと、 から成ることを特徴とする方法。
  7. 【請求項７】 請求項６記載の方法であって、更に、前記第１キーイング・
    マテリアルが不正に転送された場合、前記第１許可セキュリティ・デバイス・グ
    ループを母集団として、前記供給および識別ステップを繰り返すステップを含む
    ことを特徴とする方法。
  8. 【請求項８】 請求項６記載の方法であって、更に、前記第２キーイング・
    マテリアルが不正に転送された場合、前記第２許可セキュリティ・デバイス・グ
    ループを母集団として、前記供給および識別ステップを繰り返すステップを含む
    ことを特徴とする方法。
  9. 【請求項９】 請求項６記載の方法の前記ステップを実行するコンピュータ
    実行可能命令を有するコンピュータ読み取り可能媒体。
  10. 【請求項１０】 請求項６記載の方法の前記ステップを実行するようにプロ
    グラムした計算機システム。
  11. 【請求項１１】 無許可のセキュリティ・デバイスにおいて用いるために、
    暗号キーイング・マテリアルを不正に転送した許可セキュリティ・デバイスのア
    イデンティティを発見する方法であって、 （ａ）前記許可セキュリティ・デバイスに宛てるデータ送信をＭ個のブロック
    に区分するステップと、 （ｂ）前記Ｍ個のブロックのｉ番目のブロックに対して、Ｎ個の異なるキーイ
    ング・マテリアルをＮ個の許可セキュリティ・デバイス・グループに供給し、前
    記セキュリティ・デバイスが前記データ送信のｉ番目のブロックを受信可能とす
    るステップと、 （ｃ）前記Ｎ個のキーイング・マテリアルの内１つが、許可クライアントから
    無許可クライアントに不正に転送されたと判定した場合、前記Ｎ個の許可セキュ
    リティ・グループのどれが、前記不正に転送されたキーイング・マテリアルを受
    信したのかを分析し、当該グループを、懐柔されたセキュリティ・デバイスを含
    むものとして特定するステップと、 （ｄ）前記送信の各ｉ番目のブロックに対して、ステップ（ｂ）および（ｃ）
    を繰り返し、ｉ＝１ないしＭである、ステップと、 から成ることを特徴とする方法。
  12. 【請求項１２】 請求項１１記載の方法において、前記変数ＭおよびＮは、
    前記データ送信中、前記懐柔されたセキュリティ・デバイスの特定を可能にする
    ように選択することを特徴とする方法。
  13. 【請求項１３】 請求項１１記載の方法の前記ステップを実行するコンピュ
    ータ実行可能命令を有するコンピュータ読み取り可能媒体。
  14. 【請求項１４】 請求項１１記載の方法の前記ステップを実行するようにプ
    ログラムした計算機システム。
  15. 【請求項１５】 暗号化したコンテンツを多数の許可ユーザに配付するシス
    テムにおいて、懐柔され暗号キーイング・マテリアルを無許可セキュリティ・デ
    バイスに不正に転送したことがわかった許可セキュリティ・デバイスのアイデン
    ティティを発見する方法であって、 異なる許可キーを異なる許可セキュリティ・デバイスに配付するステップと、 １つ以上のセッション・キーを前記許可セキュリティ・デバイスに配信するス
    テップであって、前記セキュリティ・デバイスが前記許可キーを用いて前記セッ
    ション・キーを復号し、かつ前記セッション・キーを用いて前記コンテンツを復
    号する、ステップと、 前記異なる許可キーのどれが無許可セキュリティ・デバイスに不正に転送され
    たのか追跡するステップと、 前記許可キーを不正に転送した可能性があるセキュリティ・デバイスとして、
    １つ以上の許可セキュリティ・デバイスの集合を縮小しつつ特定するステップで
    あって、前記縮小集合が前記懐柔されたセキュリティ・デバイスを含む、ステッ
    プと、 から成ることを特徴とする方法。
  16. 【請求項１６】 請求項１５記載の方法であって、更に、前記許可セキュリ
    ティ・デバイスの縮小集合に対して、配付し、配信し、追跡し、特定する前記ス
    テップを繰り返すステップを含むことを特徴とする方法。
  17. 【請求項１７】 請求項１５記載の方法において、 前記配付するステップが、異なる許可キーをセキュリティ・デバイス・グルー
    プに配付するステップを含み、 前記特定するステップが、前記グループの１つを、前記懐柔されたセキュリテ
    ィ・デバイスを含むものとして特定するステップを含み、 更に、前記懐柔されたセキュリティ・デバイスを発見するまで、特定した各許
    可セキュリティ・デバイス・グループ毎に、配付し、配信し、追跡し、特定する
    前記ステップを繰り返すステップを含むことを特徴とする方法。
  18. 【請求項１８】 請求項１５記載の方法において、前記配付するステップが
    、異なる許可キーを前記許可セキュリティ・デバイスの各々に配付するステップ
    を含み、前記識別するステップが、１つの許可セキュリティ・デバイスを、前記
    懐柔されたセキュリティ・デバイスとして特定するステップを含むことを特徴と
    する方法。
  19. 【請求項１９】 サーバから多数の許可クライアントに暗号化したデータを
    送るデータ配信システムにおいて、前記サーバおよび前記クライアントが各々コ
    ンピュータ読み取り可能媒体を有し、前記サーバおよび前記クライアント上にお
    いて、 異なるキーイング・マテリアルを前記サーバから異なる許可クライアントに供
    給するステップと、 前記許可クライアントにおいて前記キーイング・マテリアルを利用し、前記サ
    ーバから配給された前記データを復号するステップと、 前記異なるキーイング・マテリアルの１つが許可クライアントから無許可クラ
    イアントに不正に転送されたと判定した場合、前記サーバにおいて、１つ以上の
    許可クライアントのどれに前記１つのキーイング・マテリアルが送られたのか分
    析し、懐柔されたクライアントを含む１つ以上の許可クライアントの集合を縮小
    しつつ特定するステップと、 を実行するコンピュータ実行可能命令を有することを特徴とするコンピュータ読
    み取り可能媒体。
  20. 【請求項２０】 請求項１９記載のコンピュータ読み取り可能媒体であって
    、更に、 前記暗号化したデータを前記許可クライアントにブロック単位で送るステップ
    と、 各ブロック毎に、新たな異なるキーイング・マテリアル集合を供給するステッ
    プと、 を含むことを特徴とするコンピュータ読み取り可能媒体。
  21. 【請求項２１】 暗号化したデータをサーバから多数の許可クライアントに
    供給するデータ配信システムにおいて、復号機能を不正に無許可クライアントに
    転送した許可クライアントを発見する裏切り者検出システムであって、 前記サーバに位置するキー発生器であって、前記暗号化したデータを復号する
    際に用いる異なるキーイング・マテリアルを生成する、キー発生器と、 前記サーバに位置し前記異なるキーイング・マテリアルを異なる許可クライア
    ントと関連付ける、キー−クライアント・アソシエータと、 前記許可クライアントの各々に位置し、前記サーバから供給される前記暗号化
    したデータを、前記キーイング・マテリアルの１つを用いて復号する、データ復
    号器と、 から成り 前記異なるキーイング・マテリアルの１つが許可クライアントから無許可クラ
    イアントに不正に転送されたと判定した場合、前記キー−クライアント・アソシ
    エータが、前記許可クライアントのどれに前記１つのキーイング・マテリアルを
    送ったのか評価し、前記許可クライアントの１つ以上を、前記不正転送の可能な
    根源として特定する、 ことを特徴とする裏切り者検出システム。
  22. 【請求項２２】 請求項２１記載の裏切り者検出システムにおいて、前記キ
    ー発生器が、前記許可クライアントの各１つにキーイング・マテリアルを生成し
    、前記不正転送を行った前記許可クライアントの正確な特定を可能とすることを
    特徴とする裏切り者検出システム。
  23. 【請求項２３】 暗号化したデータを多数の許可クライアントに供給するデ
    ータ配信システムにおける、コンピュータ読み取り可能媒体であって、 前記暗号化したデータを復号する際に用いる異なるキーイング・マテリアルを
    発生するステップと、 前記キーイング・マテリアルを異なる許可クライアントに関係付けるキー・ク
    ライアント関連ファイルを作成するステップであって、前記データを復号する際
    に用いるために前記キーイング・マテリアルを前記許可クライアントに入手可能
    とする、ステップと、 前記異なるキーイング・マテリアルの１つが許可クライアントから無許可クラ
    イアントに不正に転送されたと判定した場合、前記キー−クライアント関連ファ
    イルから、前記不正に転送されたキーイング・マテリアルを供給した１つ以上の
    前記許可クライアントを、前記不正転送の可能な根源として特定するステップと
    、 を実行するコンピュータ実行可能命令を有するコンピュータ読み取り可能媒体。
  24. 【請求項２４】 請求項２３記載のコンピュータ読み取り可能媒体であって
    、更に、 前記暗号化したデータを前記許可クライアントにブロック単位で送るステップ
    と、 各ブロック毎に、新たな異なるキーイング・マテリアル集合を供給するステッ
    プと、 を実行するコンピュータ実行可能命令を含むことを特徴とするコンピュータ読み
    取り可能媒体。
  25. 【請求項２５】 請求項２３記載のコンピュータ読み取り可能媒体であって
    、更に、前記許可クライアントの各１つに異なるキーイング・マテリアルを発生
    するステップを実行するコンピュータ実行可能命令を含むことを特徴とするコン
    ピュータ読み取り可能媒体。
JP2000516305A 1997-10-14 1998-09-16 懐柔されたセキュリティ・デバイスを発見するシステムおよび方法 Withdrawn JP2003502719A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US94943897A 1997-10-14 1997-10-14
US08/949,438 1997-10-14
PCT/US1998/019352 WO1999019822A2 (en) 1997-10-14 1998-09-16 System and method for discovering compromised security devices

Publications (1)

Publication Number Publication Date
JP2003502719A true JP2003502719A (ja) 2003-01-21

Family

ID=25489083

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000516305A Withdrawn JP2003502719A (ja) 1997-10-14 1998-09-16 懐柔されたセキュリティ・デバイスを発見するシステムおよび方法

Country Status (3)

Country Link
EP (1) EP1031206A2 (ja)
JP (1) JP2003502719A (ja)
WO (1) WO1999019822A2 (ja)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005079864A (ja) * 2003-08-29 2005-03-24 Toshiba Corp 放送装置、受信装置、放送方法及び受信方法
JP2006311625A (ja) * 2006-08-18 2006-11-09 Toshiba Corp 放送装置、受信装置、放送方法及び受信方法
JP2006527944A (ja) * 2003-06-17 2006-12-07 フランス・テレコム データを暗号化および／または復号化する追跡可能な方法およびシステムならびに該方法を実施する記録媒体
JP2010104035A (ja) * 2010-01-25 2010-05-06 Toshiba Corp 受信装置及び受信方法
JP2010119138A (ja) * 2010-02-15 2010-05-27 Toshiba Corp 受信装置及び受信方法
JP2014093689A (ja) * 2012-11-05 2014-05-19 Nippon Hoso Kyokai <Nhk> 暗号化装置、復号装置、暗号化プログラム、および復号プログラム

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7415110B1 (en) 1999-03-24 2008-08-19 Intel Corporation Method and apparatus for the generation of cryptographic keys
JP2000330783A (ja) 1999-05-20 2000-11-30 Nec Corp ソフトウェア不正コピー防止システムおよびソフト不正コピー防止プログラムを記録した記録媒体
KR20010004791A (ko) * 1999-06-29 2001-01-15 윤종용 인터넷 환경의 이동통신시스템에서 사용자 정보 보안 장치 및그 방법
IL130963A (en) 1999-07-15 2006-04-10 Nds Ltd Key management for content protection
GB2353682B (en) 1999-07-15 2004-03-31 Nds Ltd Key management for content protection
US6477252B1 (en) * 1999-08-29 2002-11-05 Intel Corporation Digital video content transmission ciphering and deciphering method and apparatus
US6947558B1 (en) 1999-08-29 2005-09-20 Intel Corporation Stream cipher having a shuffle network combiner function
US6920221B1 (en) 1999-08-29 2005-07-19 Intel Corporation Method and apparatus for protected exchange of status and secret values between a video source application and a video hardware interface
US7068786B1 (en) 1999-08-29 2006-06-27 Intel Corporation Dual use block/stream cipher
US6731758B1 (en) 1999-08-29 2004-05-04 Intel Corporation Digital video content transmission ciphering and deciphering method and apparatus
US6289455B1 (en) 1999-09-02 2001-09-11 Crypotography Research, Inc. Method and apparatus for preventing piracy of digital content
EP1111924A1 (en) 1999-12-22 2001-06-27 Irdeto Access B.V. Method for controlling the use of a program signal in a broadcast system, and control device for a receiver for carrying out such a method
EP1111923A1 (en) * 1999-12-22 2001-06-27 Irdeto Access B.V. Method for operating a conditional access system for broadcast applications
US7003107B2 (en) 2000-05-23 2006-02-21 Mainstream Encryption Hybrid stream cipher
FR2811505B1 (fr) * 2000-07-06 2002-12-06 At Sky Systeme de controle d'acces aux donnees numeriques en ligne et hors ligne au moyen d'un serveur de cles logicielles
FR2811503B1 (fr) * 2000-07-07 2002-12-06 Innovatron Sa Procede de delivrance de sequences audio, video ou textuelles par teletransmission de donnees numeriques individuellement tatouees en fonction du destinataire
US9520993B2 (en) 2001-01-26 2016-12-13 International Business Machines Corporation Renewable traitor tracing
US7505593B2 (en) 2002-12-09 2009-03-17 International Business Machines Corporation Method for tracing traitors and preventing piracy of digital content in a broadcast encryption system
US7103184B2 (en) 2002-05-09 2006-09-05 Intel Corporation System and method for sign mask encryption and decryption
GB2419222B (en) * 2004-10-15 2007-05-30 Zootech Ltd Copy deterrent for an audiovisual product
US8161296B2 (en) * 2005-04-25 2012-04-17 Samsung Electronics Co., Ltd. Method and apparatus for managing digital content
US20090202079A1 (en) * 2008-02-11 2009-08-13 Nokia Corporation Method, apparatus and computer program product for providing mobile broadcast service protection
US9936008B2 (en) * 2013-12-03 2018-04-03 Red Hat, Inc. Method and system for dynamically shifting a service

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006527944A (ja) * 2003-06-17 2006-12-07 フランス・テレコム データを暗号化および／または復号化する追跡可能な方法およびシステムならびに該方法を実施する記録媒体
JP4673302B2 (ja) * 2003-06-17 2011-04-20 フランス・テレコム データを暗号化および／または復号化する追跡可能な方法およびシステムならびに該方法を実施する記録媒体
JP2005079864A (ja) * 2003-08-29 2005-03-24 Toshiba Corp 放送装置、受信装置、放送方法及び受信方法
JP2006311625A (ja) * 2006-08-18 2006-11-09 Toshiba Corp 放送装置、受信装置、放送方法及び受信方法
JP2010104035A (ja) * 2010-01-25 2010-05-06 Toshiba Corp 受信装置及び受信方法
JP2010119138A (ja) * 2010-02-15 2010-05-27 Toshiba Corp 受信装置及び受信方法
JP2014093689A (ja) * 2012-11-05 2014-05-19 Nippon Hoso Kyokai <Nhk> 暗号化装置、復号装置、暗号化プログラム、および復号プログラム

Also Published As

Publication number Publication date
WO1999019822A2 (en) 1999-04-22
EP1031206A2 (en) 2000-08-30
WO1999019822A3 (en) 1999-06-17

Similar Documents

Publication Publication Date Title
JP2003502719A (ja) 懐柔されたセキュリティ・デバイスを発見するシステムおよび方法
EP1560361B1 (en) A secure key authentication and ladder system
US7688982B2 (en) Protected return path from digital rights management dongle
KR100651336B1 (ko) 프로그램 전송 시스템 및 방법, 암호화된 프로그램의 디코딩 시스템 및 방법, 제조물
US7466826B2 (en) Method of secure transmission of digital data from a source to a receiver
KR100898437B1 (ko) 통신 네트워크에서 대칭 키를 관리하는 방법, 통신 디바이스 및 통신 네트워크에서 데이터를 처리하기 위한 디바이스
CN1146185C (zh) 保护系统中的信息
US20060101524A1 (en) Hierarchical encryption key system for securing digital media
US11785315B2 (en) Secure provisioning, by a client device, cryptographic keys for exploiting services provided by an operator
JP2006514490A (ja) 権利管理機能を備えた、複数当事者間のコンテンツ配信システム及び方法
US8856942B2 (en) Privacy-aware content protection system
JPH11513159A (ja) 所有データベース環境内でトランザクション・サーバを動作させる方法および装置
JPH09200199A (ja) ハッシュキーを使用した暗号サインの生成方法及び装置
JPH10271105A (ja) セキュリティ要素からデコーダへ伝送される情報アイテムを保護する方法及びそのような方法を使用する保護システム
US20060047976A1 (en) Method and apparatus for generating a decrpytion content key
US10411900B2 (en) Control word protection method for conditional access system
JP4447908B2 (ja) 新しい装置を導入するローカルデジタルネットワーク及び方法と、そのネットワークにおけるデータ放送及び受信方法
US7415440B1 (en) Method and system to provide secure key selection using a secure device in a watercrypting environment
US20110066857A1 (en) Method for secure delivery of digital content
CN111431846A (zh) 数据传输的方法、装置和系统
WO2013186274A1 (en) Obtaining control words using multiple key ladders
US20020196937A1 (en) Method for secure delivery of digital content
KR100995439B1 (ko) 스트리밍 데이터 보호 장치 및 그 방법과 그를 이용한스트리밍 보안 시스템
US20040019805A1 (en) Apparatus and method for securing a distributed network
US9124770B2 (en) Method and system for prevention of control word sharing

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20060110