(57)【要約】  本発明は、プロアクティブ多様化送信によるデジタルコンテンツの配布のための不正版を阻止する方法、関連する送信装置、および可搬型の受信物体に関する。本方法は、受信機のグループ（Ｇ）に属すいくつかの受信機（１）に対して、同一の情報（Ｋｃ）を利用可能にするように設計され、各受信機が、それに固有の情報（ＳＡｉ）を格納し、本方法は、関係Ｋｃ＝ｆ（Ｋ，ｂｉ，ＳＡｉ）を定義するステップであって、（ｆ）が所与の関数であり、（Ｋ）がすべての受信機に共通の情報であり、（ｂｉ）が各受信機ごと、および情報（Ｋ）の各値ごとに異なる情報であるステップと、（Ｋｃ）を利用可能にする前に、各受信機が情報（ｂｉ）にアクセスすることを可能にするステップと、（Ｋｃ）を利用可能にする直前に、情報（Ｋ）をすべての受信機に送信するステップとを含み、その結果、各受信機が、前記関係を用いて情報（Ｋｃ）を計算することができることを特徴とする。
2005513912.tif 000002
【特許請求の範囲】
【請求項１】
受信機のグループ（Ｇ）に属すいくつかの受信機（１）に対して、同一の情報（Ｋｃ）を利用可能にする方法であって、各受信機が、それに固有の情報（ＳＡｉ）を格納し、
関係Ｋｃ＝ｆ（Ｋ，ｂｉ，ＳＡｉ）を定義するステップであって、（ｆ）が所与の関数であり、（Ｋ）がすべての受信機に共通の情報であり、（ｂｉ）が各受信機ごと、および情報（Ｋ）の各値ごとに異なる情報であるステップと、
（Ｋｃ）を利用可能にする前に、各受信機が情報（ｂｉ）にアクセスすることを可能にするステップと、
（Ｋｃ）を利用可能にする直前に、情報（Ｋ）をすべての受信機に送信するステップとを含み、
その結果、各受信機が、前記関係を用いて情報（Ｋｃ）を計算することができることを特徴とする方法。
【請求項２】
情報（Ｋ）が既知でないとき、関数（ｆ）は、（ｂｉ）および（ＳＡｉ）を知っており、現実的な時間で且つ無視できない確率で情報（Ｋｃ）を取得するのに使うことができるアルゴリズムが知られていないことを特徴とする請求項１に記載の方法。
【請求項３】
関数ｆは、受信機のある特定のサブグループ（Ｇ’）に対する特定の数の（ｂ１．．ｂｎ）を知っており、現在のＫを知る前に、現実的な時間で且つ無視できない確率で、ｉが（Ｇ’）の受信機１．．ｎの１つでない正規の（ＳＡｉ）で、正当な対（ｂｉ，ＳＡｉ）を生じるのに使用されることができるアルゴリズムが知られていない、というようであることを特徴とする請求項１に記載の方法。
【請求項４】
関数ｆが、形式
【数１】
2005513912.tif 000012
を有し、ＥＫが、情報（Ｋ）に依存する関数であり、
【数２】
2005513912.tif 000013
が、
グループ化法則を指定することを特徴とする請求項１に記載の方法。
【請求項５】
関数（ＥＫ）は、暗号化関数であり、（Ｋ）が、この関数によって使われる秘密鍵であることを特徴とする請求項４に記載の方法。
【請求項６】
値（ｂｉ）は、受信機のある特定のグループ（Ｇ）の各受信機に固有の鍵（Ｋｉ）で暗号化されて送られることを特徴とする請求項１に記載の方法。
【請求項７】
各値（ＳＡｉ）は、索引がｉである受信機に既知である秘密の値であることを特徴とする請求項１に記載の方法。
【請求項８】
各（ｂｉ）は、２つの値ｂ１ｉおよびｂ２ｊから構成され、同様に、各受信機に固有の情報が、２つの値ＳＡｉおよびＳＡｊから構成され、そうすることによって、索引（ｉ，ｊ）の対で識別される各受信機が、対応する値ｂ１ｉおよびｂ２ｊを値ＳＡｉおよびＳＡｊと組み合わせて、前記関係を使って値Ｋｃ１およびＫｃ２を計算し、Ｋｃ１およびＫｃ２が、情報Ｋｃにアクセスするために順に組み合わされることを特徴とする請求項１に記載の方法。
【請求項９】
情報Ｋｃは、テレビ画像などのデジタルコンテンツを復号するのに使われる鍵であることを特徴とする請求項１に記載の方法。
【請求項１０】
情報Ｋｃは、受信機によって数分間使うことができ、情報Ｋが、数秒前に送られ、値ｂｉが、数日前に送信を開始され、定期的に送られることを特徴とする請求項１に記載の方法。
【請求項１１】
特定の受信機は、受信機に事前格納された値のリスト内で、少なくともいくつかのそれらの値ｂｉを見つけることを特徴とする請求項１に記載の方法。
【請求項１２】
可搬型物体のグループ（Ｇ）に属すとともに情報処理手段（２）および情報格納手段（３、４、５）を備える可搬型の受信物体（１）であって、格納手段が、可搬型物体に固有の情報（ＳＡｉ）および所与の関数（ｆ）を格納し、
グループ（Ｇ）の各可搬型物体について、および情報（Ｋ）の各値について異なる情報（ｂｉ）へのアクセス権を取得する手段と、
関係Ｋｃ＝ｆ（Ｋ，ｂｉ，ＳＡｉ）を使って情報（Ｋｃ）を計算する手段であって、Ｋが、すべての可搬型物体に共通の情報であり且つすべての可搬型物体に送信される手段と、を備えることを特徴とする可搬型の受信物体。
【請求項１３】
同一の情報（Ｋｃ）を、受信機のグループ（Ｇ）に属すいくつかの受信機（１）に利用可能にする送信装置（１０）であって、各受信機が、その受信機に固有の情報（ＳＡｉ）を格納し、
関係Ｋｃ＝ｆ（Ｋ，ｂｉ，ＳＡｉ）を使って情報（ｂｉ）を計算するように設計された計算手段であって、（ｆ）が所与の関数であり、（Ｋ）がすべての受信機に共通の情報であり、情報（ｂｉ）が、各受信機ごと、および情報（Ｋ）の各値ごとに異なる情報である計算手段（１１）と、
（Ｋｃ）を利用可能にする前のある特定の時間に、各受信機に関連づけられた情報（ｂｉ）を、各受信機に送信するように、そして、（Ｋｃ）を利用可能にする直前に、すべての受信機に情報（Ｋ）を送信するように設計された送信手段（１５）とを備えることを特徴とする送信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、プロアクティブ多様化送信によるデジタルコンテンツの配布のための著作権侵害防止方法、関連する送信装置及び、可搬型の受信物体に関する。
【背景技術】
【０００２】
多数の有料ＴＶチャネルが現在、不正行為の被害を受けている。具体的には、有料ＴＶチャネルを視聴するのに、不正カードがしばしば使われる。本発明は、画像復号キー（または画像自体）の送信のための新しいシステムを提案し、本システムは、多くの利点をもたらす本システムは、実装するのが比較的容易であり、不正カードが使われた場合、すばやく対処することができる（柔軟性）。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
不正カードが入手されると、その外側から（すなわち不正カードの動作を観察するだけで）、カードがどのような秘密を保持しているか見つけることが可能であり、こうした秘密は、本物のどのカードからこうした秘密を入手したかを見つけるのに使うことができるが、しかし、特に、正規のカードを使用不能にすることなく、すべての不正カードをただちに使用不能にするのに使うこともできる。これは、不正者追跡、特に、ブラックボックス（不正者）追跡として知られる。提案される本発明は、暗号に関する文献において提案される他のシステム（参考文献を参照されたい）と比較して、極めて効率的であり、安全であることに留意されたい。本発明は、テレビに限定されないことにも留意されたく、本方法は、認可されたいくつかの受信機に同一のコンテンツが送信されなければならない場合にも常に使用することができる。
【課題を解決するための手段】
【０００４】
この新しい方法は、通信チャネルによって課せられる速度制限に適合する、非常に妥当なレートによって特徴づけられる。さらに、保護されたコンテンツにアクセスするためにリアルタイムで送信されるデータＫの長さが非常に短い点で、他の方法よりも優れており、この長さは、わずか６４ビットまで短くなることができる。
【０００５】
本発明はしたがって、受信機のグループ（Ｇ）に属すいくつかの受信機に対して、同一の情報（Ｋｃ）を利用可能にする方法に関し、各受信機が、それに固有の情報（ＳＡｉ）を格納し、この方法は、
−関係Ｋｃ＝ｆ（Ｋ，ｂｉ，ＳＡｉ）を定義するステップであって、（ｆ）が所与の関数であり、（Ｋ）がすべての受信機に共通の情報であり、（ｂｉ）が各受信機ごと、および情報（Ｋ）の各値ごとに異なる情報であるステップと、
−（Ｋｃ）を利用可能にする前に、各受信機が情報（ｂｉ）にアクセスすることを可能にするステップと、
−（Ｋｃ）を利用可能にする直前に、情報（Ｋ）をすべての受信機に送信するステップとを含み、
その結果、各受信機が、前記関係を用いて情報（Ｋｃ）を計算することができることを特徴とする。
【０００６】
有利には、情報（Ｋ）が既知でないとき、関数（ｆ）は、（ｂｉ）および（ＳＡｉ）を知っており、現実的な時間で且つ無視できない確率で情報（Ｋｃ）を取得するのに使うことができるアルゴリズムは知られていない。
【０００７】
有利には、関数ｆは、受信機のある特定のサブグループ（Ｇ’）に対する特定の数の（ｂ１．．ｂｎ）を知っており、現在のＫを知る前に、現実的な時間で且つ無視できない確率で、ｉが（Ｇ’）の受信機１．．ｎの１つでない正規の（ＳＡｉ）で、正当な対（ｂｉ，ＳＡｉ）を生じるのに使用されることができるアルゴリズムが知られていない。
【０００８】
有利には、関数ｆは、形式
【数１】
2005513912.tif 000003
を有し、ＥＫは、情報（Ｋ）に依存する関数であり、
【数２】
2005513912.tif 000004
が、グループ化法則を指定する。
【０００９】
有利には、関数（ＥＫ）は、暗号化関数であり、（Ｋ）は、この関数によって使われる秘密鍵である。
【００１０】
有利には、値（ｂｉ）は、受信機のある特定のグループ（Ｇ）の各受信機に固有の鍵（Ｋｉ）で暗号化されて送られる。
【００１１】
有利には、各値（ＳＡｉ）は、索引がｉである受信機に既知である秘密の値である。
【００１２】
有利には、各（ｂｉ）は、２つの値ｂ１ｉおよびｂ２ｊから構成され、同様に、各受信機に固有の情報は、２つの値ＳＡｉおよびＳＡｊから構成され、そうすることによって、索引（ｉ，ｊ）の対で識別される各受信機が、対応する値ｂ１ｉおよびｂ２ｊを値ＳＡｉおよびＳＡｊと組み合わせて、前記関係を使って値Ｋｃ１およびＫｃ２を計算し、Ｋｃ１およびＫｃ２が、情報Ｋｃにアクセスするために順に組み合わされる。
【００１３】
有利には、情報Ｋｃは、テレビ画像などのデジタルコンテンツを復号するのに使われる鍵である。
【００１４】
有利には、情報Ｋｃは、受信機によって数分間使うことができ、情報Ｋが、数秒前に送られ、値ｂｉが、数日前に送信を開始され、定期的に送られる。
【００１５】
有利には、特定の受信機は、受信機に事前格納された値のリスト内で、少なくともいくつかのそれらの値ｂｉを見つける。
【００１６】
本発明は、可搬型物体のグループ（Ｇ）に属すとともに情報処理手段および情報格納手段を備える可搬型の受信物体にも関し、格納手段が、可搬型物体に固有の情報（ＳＡｉ）および所与の関数（ｆ）を格納し、この可搬型の受信物体は、
−グループ（Ｇ）の各可搬型物体について、および情報（Ｋ）の各値について異なる情報（ｂｉ）へのアクセス権を取得する手段と、
−関係Ｋｃ＝ｆ（Ｋ，ｂｉ，ＳＡｉ）を使って情報（Ｋｃ）を計算する手段であって、Ｋが、すべての可搬型物体に共通の情報であり且つすべての可搬型物体に送信される手段と、を備えることを特徴とする。
【００１７】
最後に、本発明は、同一の情報（Ｋｃ）を、受信機のグループ（Ｇ）に属すいくつかの受信機に利用可能にする送信装置に関し、各受信機が、その受信機に固有の情報（ＳＡｉ）を格納し、この送信装置は、
−関係Ｋｃ＝ｆ（Ｋ，ｂｉ，ＳＡｉ）を使って情報（ｂｉ）を計算するように設計された計算手段であって、（ｆ）が所与の関数であり、（Ｋ）がすべての受信機に共通の情報であり、情報（ｂｉ）が、各受信機ごと、および情報（Ｋ）の各値ごとに異なる情報である手段と、
−（Ｋｃ）を利用可能にする前のある特定の時間に、各受信機に関連づけられた情報（ｂｉ）を、各受信機に送信するように、そして、（Ｋｃ）を利用可能にする直前に、すべての受信機に情報（Ｋ）を送信するように設計された送信手段とを備えることを特徴とする。
【００１８】
本発明の他の詳細および利点は、以下の、好ましい非限定的な実施方法の説明において、添付の図面を参照することによって明らかになるであろう。
【発明を実施するための最良の形態】
【００１９】
１  システムの例
１．１  説明
同一の情報を、多くの正当な受信機に配布するシステムを検討する。たとえば、有料ＴＶシステムについて考える。Ｋｃは、情報復号キーを表すものとする。この鍵は、たとえば、有効期間が１０分であり、６４〜１２８ビットを必要とし得る。受信機が、新しいＫｃの値を１０分ごとに計算し直すことを可能にする方法について説明する。ここで、すべての受信機が異なる秘密を有するが、それらはＫｃという同じ値を計算することに留意されたい。
【００２０】
以下で、受信機について検討するが、受信機を「索引ｉの受信機」と呼ぶ。この受信機は、ここでは、その受信機に固有の少なくとも２つの値、すなわち暗号化キーＫｉ、および秘密の値ＳＡｉを有する。
【００２１】
送信を担当する組織が、秘密鍵Ｋを生成し、次いで、すべての索引ｉに対して、以下の値
【数３】
2005513912.tif 000005
を計算する。上式において、Ｅは、鍵Ｋを使う暗号化関数、又はより一般的には一方向関数を指し、
【数４】
2005513912.tif 000006
は、グループ化法則（たとえばビットごとのＸＯＲ、またはモジュロ２５６の加算）を指し、送信を担当する組織は、こうしたすべての値ｂｉを、それぞれ鍵Ｋｉで暗号化して送信する。たとえばこの組織は、すべての値ｂｉを、数日前に定期的に送信する。
【００２２】
その結果、受信モードに入る予定の受信機は、その数日前に、（その受信機の鍵Ｋｉを使って）値ｂｉを復号することができるようになる。
【００２３】
次いで、鍵Ｋｃが有効になるわずか数秒前に、送信機は、秘密鍵Ｋをすべての受信機に送る。この鍵は非常に短くてよく、たとえば６４ビットでよい。受信機はこの時点で、ｙ＝ＥＫ（ＳＡｉ）、次いで
【数５】
2005513912.tif 000007
（グループ化操作がビットごとのＸＯＲである場合、ｙ−１＝ｙである）を計算することによって、Ｋｃを計算することができるようになる。
【００２４】
「時間」という要素が、ここで非常に重要な役割を果たすことに留意されたい。Ｋを送信する前は、受信機はどれも、Ｋｃの値を計算することができず、受信機はすべて、メモリ中に異なる値ｂｉおよびＳＡｉを有する。次いで、Ｋが送信されるとすぐに、受信機はすべて、このただ１つの値Ｋと、受信機がもつ、異なる値ＳＡｉおよびｂｉとを使って、同じ値Ｋｃを計算し直すことができるようになる。
【００２５】
一方向関数とは、特定の情報を使わずに一方向において計算することができるが、おそらく特定のパラメータが既知である場合を除いて、逆方向に計算することができない関数であることを思い起こされたい。一方向関数は、具体的には、ＭＤ５やＳＨＡなどのハッシュ関数である。
【００２６】
１．２  「ブラックボックス不正者追跡」、又は不正カードが使われた場合の対処方法
不正カードが使われた場合、第１に、カードに保持されている秘密（群）を検出し（下記を参照されたい）、第２に、この（こうした）同じ秘密（群）を有するすべてのカードを使用不能にする（下記を参照されたい）ことによって、対処することが可能である。こうした対処は、流通している他のカードを変更することなく行うことができ、そうした他のカードは、使用し続けることができる。
【００２７】
１．３  秘密（群）の検出
第１に、一台の正しい受信機の秘密が、不正カードに保持されていると仮定する。正当なカードは、ほぼ同じ数の要素を有する２つのグループ、ＡおよびＢに分類される。次いで、Ａに対する正しい値ｂｉおよびＢに対する間違った値ｂｉが、不正カードに送信されて、不正カードが依然として画像を正しく復号することができるかどうか調べる。復号できる場合、その秘密はＡに属し、復号できない場合は、Ｂに属す。次いで、２つの新しいサブグループで調査を再開する。ほぼ２ｎ個の可能な索引ｉがある場合、疑わしい索引を見つけるのにほぼｎ回の試行が必要となる。
【００２８】
カードに保持されている秘密を読み出す必要はないことに留意されたい。すなわち、カードの動作を観察するだけで十分である。いくつかの秘密が同一のカードに存在する場合、提示した方法は、第１の秘密を検出するために使用されることができる。次いで、この秘密に対応する値ｂｉの送信が停止され、第２の秘密の検出、などが行われる。不正カードが、複合方式の秘密を用いて、いくつかの正しい受信機の秘密を保持する場合もあり、そして、検出はより困難になるがしかし、一般に、不正カードに保持されている秘密が多過ぎない限りは、やはり検出可能である。
【００２９】
１．３．１  この（こうした）秘密（群）を有するカードを使用不能にする
こうした秘密に対応する値ｂｉの送信を単に停止する。
【００３０】
２  一般的な基本セットアップ
以下の章では、本発明の中心である基本原理の広範な要約が示され、基本原理から導き出されるより一般的な改良、変形および異形が説明される。
【００３１】
Ｇを、正規の受信機のグループとする。本目的は、こうした受信機に（かつ、こうした受信機にのみ）、すべてのタイプの情報（データ、番組、暗号用の鍵など）から構成されるコンテンツＫｃ、特にデジタルコンテンツを送信することである。コンテンツＫｃは、特に、有料ＴＶ番組にアクセスするための鍵でよい。コンテンツＫｃは、すべての受信機に対して同一であり、典型的には、不正な再配布を回避するために非常に高速に変化する。
【００３２】
本発明の基本原理は、平文で送られる別の鍵Ｋを介して、すべての正規受信機にＫｃを送信することであり、そうすることによって、各受信機が、Ｋを使って、Ｋｃを計算する手段を有し、これは他の受信機によって使われるものとは全く異なる。
【００３３】
概して、この手段は、十分に前もって送信された、値ｂｉであり、これは受信機のメモリ中にある。Ｋｃが受信機に対して利用可能とされる直前に、一義的な値Ｋが、グループＧのすべての受信機に送信され、そうすることによって、各受信機は、受信機がもつ関数ｆであって、受信機に固有の値ＳＡｉおよびｂｉ、Ｋを入力としてとる関数ｆを使って、Ｋｃを計算することができる。したがって、受信機グループ中のすべての索引ｉに対して、以下の式を用いる。
【数６】
2005513912.tif 000008
【００３４】
Ｋが受信機に送信されなければならない時間は、Ｋの送信とＫｃが利用可能になる時間との間の時間で、不正行為者がＫｃを計算し直すことができないように、または少なくともＫｃを不正に使うことができないように保証するために、状況に応じて決定されなければならない。一般に、Ｋは、Ｋｃが利用可能になる数秒または数分前に送信される。
【００３５】
２．１  基本セットアップの変形
変形１
特定のアプリケーションの場合、値ＳＡｉは、秘密でなくてよい。すなわち、公開されてよい。
【００３６】
変形２
特定のアプリケーションの場合、値ＳＡｉが秘密であるとき、値ｂｉは、平文で受信機に送信することができる。
【００３７】
変形３
関数Ｅは、暗号化関数であるかわりに、鍵Ｋを使うより一般的な一方向関数、たとえばＳＨＡ−１などの暗号用のハッシュ関数でよい。
【００３８】
変形４：値ｂｉの事前格納
値ｂｉは、送信される代わりに、事前計算され、そして、受信機、たとえばフラッシュメモリ中、ハードディスク、ＣＤ−ＲＯＭまたはＤＶＤ上に事前格納されることができる。値ｂｉは、たとえば構内ケーブルやマイクロ波を介してローカルに放送することもできる。
【００３９】
３  汎用セットアップ
こうした変形を有する上記のセットアップは、二重にすることも、多重にすることもでき、これは、性能、および不正行為者の一団の検出の点において相当な改善をもたらす。最初に、二重にする場合について述べ、次いで、システムが並列に数回使われることを可能にする一般的な原理、およびその結果生じるすべての利点を説明する。
【００４０】
３．１  システムの第２例
この場合、各受信機は、受信機に固有だった値ＳＡｉの代わりに、２つの値ＳＡｉおよびＳＡｊを有し、その結果、いくつかの受信機が、同じＳＡｉまたは同じＳＡｊをもつことができるが、同じＳＡｉおよび同じＳＡｊを同時にもつことはできなくなる。各受信機はしたがって、受信機に固有の１対の索引（ｉ，ｊ）によって特徴づけられる。
【００４１】
さらに、各受信機は、２つの暗号化キーＫｉおよびＫｊをもつことができ、その結果、いくつかの受信機が同じＫｉまたは同じＫｊをもつことはできるが、同じＫｉおよび同じＫｊを同時にもつことはできない。鍵Ｋｉは、受信機に値ｂｉを秘密に送信するのに使うことができる（値ｂｉが公開されている変形の場合を除く）。
【００４２】
送信を担当する組織は、２つの秘密の値Ｋｃ１およびＫｃ２を生成する。こうした値は次いで、メインの鍵Ｋｃにアクセスするため、またはコンテンツに直接アクセスするために組み合わされる。たとえば、以下の式を実行することができる。
Ｋｃ＝Ｋｃ１＃Ｋｃ２  ＃は、グループ化法則である。
【００４３】
次いで、送信担当組織は、鍵Ｋを生成し、すべての値
【数７】
2005513912.tif 000009
を計算し、上式において、Ｅは、鍵Ｋを使う暗号化関数、より一般的には一方向関数を指し、
【数８】
2005513912.tif 000010
は、グループ化法則を指し、次いで、送信担当組織は、鍵Ｋ１ｉで暗号化されたこうしたすべての値ｂ１ｉ、およびＫｊで暗号化されたすべての値ｂ２ｊを送信する。たとえば、すべての値ｂ１ｉおよびｂ２ｊを数日前に定期的に送信する。
【００４４】
その結果、受信モードに入る予定の受信機は、その数日前に、（受信機がもっている鍵Ｋｉを使って）値ｂ１ｉ、および（受信機がもっている鍵Ｋｊを使って）値ｂ２ｊを復号することができるようになる。
【００４５】
次いで、鍵Ｋｃが有効になるわずか数秒前に、送信機は、秘密鍵Ｋをすべての受信機に送る。受信機は、この時点で、ｙ＝ＥＫ（ＳＡｉ）、ｚ＝ＥＫ（ＳＡｊ）、次いで
【数９】
2005513912.tif 000011
次いで、かつ最後にＫｃ＝Ｋｃ１＃Ｋｃ２を計算することによって、Ｋｃを計算することができるようになる。
【００４６】
この第２のバージョンの利点は、（いくつかの受信機が同じ値ｂ１ｉまたはｂ２ｊをもつので）第１のバージョンの場合よりも少ない値ｂｉが送信されることである。典型的には、受信機の数の平方根にほぼ等しい数のｂ１ｉおよびｂ２ｊのみを送信することができる。
【００４７】
３．２  多重の汎用セットアップ
基本セットアップは、二重にする代わりに、より一般的には多重にすることができる。各値ｂｉはしたがって、１つまたは複数の値（ｂ１ｉ，ｂ２ｊ，ｂ３ｋ，．．．）から構成され、各受信機は、索引（ｉ，ｊ，ｋ，．．）のリスト、およびそれに対応するアドレス（ＳＡｉ，ＳＡｊ，ＳＡｋ，．．）によって特徴づけられる。リスト（ｉ，ｊ，ｋ，．．）によって特徴づけられる受信機は、（ＳＡｉ，ＳＡｊ，ＳＡｋ，．．．）を伴う対応する値（ｂ１ｉ，ｂ２ｊ，ｂ３ｋ，．．．）を使って、値Ｋｃｉ（Ｋｃ１，Ｋｃ２，Ｋｃ３，．．．）を復号し、これは、コンテンツＫｃ、またはコンテンツ自体にアクセスするための鍵を計算するために、組み合わされなければならない。
【００４８】
各受信機は、その受信機を識別する（または疑わしい受信機からなる小グループを識別する）のに使われる、（ｉ）、（ｉ，ｊ）または（ｉ，ｊ，ｋ，．．）の形式の、好ましくは一義的な索引リストによって識別される。同様に、受信機は、２つの可能な解釈による鍵またはアドレスのそのグループ、つまりそのグループ（ＳＡｉ，ＳＡｊ，ＳＡｋ，．．．）によって特徴づけられると言うこともできる。このセットアップは、したがって、既知である秘密鍵を用いた、たとえばＢｅｎｎｙ  Ｃｈｏｒ、Ａｍｏｓ  Ｆｉａｔ、およびＭｏｎｉ  Ｎａｏｒ、「Ｔｒａｃｉｎｇ  Ｔｒａｉｔｏｒｓ」、Ｃｒｙｐｔｏ’９４という論文に説明されている、他のどの不正者追跡セットアップとも組み合わせることができる。この場合、従来の不正者追跡プロトコルは、どのようにして秘密（ＳＡｉ，ＳＡｊ，ＳＡｋ，．．．）を受信機に配布するか、および、どのようにして鍵Ｋｃｉからメインの鍵Ｋｃを計算するか、規定しなければならない。これは、不正デコーダを構築するための鍵を共有する、ある特定の数Ｃの受信機について、不正の１つまたは全部を識別することが依然として可能であるように、または少なくとも、不正でない正規の受信機がコンテンツにアクセスするのを妨げることなく、すべての不正デコーダを非活動化することが依然として可能であるように、使用されるセットアップに応じて実施されなければならない。本発明の方法によれば、上述したように、カードを逆アセンブルすることなく、値ｂｉのごく一部が正しい送信において、単に不正カードの動作を観察するだけで、不正カードに保持されている鍵を見つける多くの方法がある。このブラックボックス追跡特性は、基本セットアップの一般概念の中にあり、したがって、不正カードに保持されている１つまたは複数の秘密ＳＡｉに対応するｂｉの値の送信を停止することが可能である。同時に、ＳＡｉの新しい値が、（前もって、かつ、好ましくは秘密鍵で暗号化されて）正規の受信機に送られなければならない場合がある。
【００４９】
３．３  汎用セットアップの変形
２．１で説明した、基本セットアップに対するすべての変形は、セクション３で説明した多重セットアップに適用することもできる。
【００５０】
さらに、二重の汎用セットアップまたは多重の汎用セットアップに固有の、他の変形グループがある。
変形グループ１：こうした変形は、秘密（ＳＡｉ，ＳＡｊ，ＳＡｋ，．．．）を受信機に配布する他の方法を用いる場合に存在する。
変形グループ２：こうした変形は、鍵ＫｃｉからメインのＫｃを計算する他の方法を用いる場合に存在する。
変形グループ３：様々な値（ｂ１ｉ，ｂ２ｊ，ｂ３ｋ，．．．）を計算するのに使われる鍵Ｋが、こうした値すべてに対して同じではない変形。たとえば、ある鍵を、すべての値ｂ１ｉに対して使うことができ、異なる鍵を、値ｂ２ｊに対して使うことができる。
変形グループ４：値ｂ１ｉ、ｂ２ｊなどに対して使われる関数ｆ（Ｋ，ｂｉ，ＳＡｉ）が、こうした値すべてに対して同じではない変形。たとえば、ある関数を、Ｋｃ１を計算するのに使われる値ｂ１ｉに対して使うことができ、異なる関数を、Ｋｃ２を計算するのに使われる値ｂ２ｊに対して使うことができる。
変形グループ５：値ｂ１ｉおよび値ｂ２ｊを送信するのに使われる秘密鍵Ｋｉが、同じｉを使うすべての受信機に対して同じでなく、または、値ｂ１ｉおよび値ｂ２ｊに対して異なる変形。
【００５１】
以下で、本発明を、情報処理装置を用いた、本発明の実装形態において簡潔に説明する。この説明は、情報処理手段および情報格納手段を備える送信機から、受信機のグループ（Ｇ）に属すいくつかの受信機に対して、同一の情報（Ｋｃ）を利用可能にする方法に関し、各受信機が、情報処理手段および情報格納手段を備え、受信機の格納手段が、受信機に固有の情報（ＳＡｉ）を格納し、この方法は、以下の、
−各受信機の情報格納手段において、関係Ｋｃ＝ｆ（Ｋ，ｂｉ，ＳＡｉ）を定義するステップであって、（ｆ）が所与の関数であり、（Ｋ）がすべての受信機に共通の情報であり、（ｂｉ）が各受信機ごと、および情報（Ｋ）の各値ごとに異なる情報であるステップと、
−（Ｋｃ）を利用可能にする前に、各受信機の処理手段が情報（ｂｉ）にアクセスすることを可能にするステップと、
−（Ｋｃ）を利用可能にする直前に、送信機の処理手段を使って、情報（Ｋ）をすべての受信機に送信するステップとを含み、
その結果、各受信機が、受信機の処理手段によって前記関係を用いて情報（Ｋｃ）を計算することができることを特徴とする。
【００５２】
図１は、スマートカードタイプである受信機１の一般的な構造を示す。受信機１は、情報処理手段またはＣＰＵ２と、様々なタイプの情報格納手段３、４、５（ＲＡＭ、ＥＥＰＲＯＭ、ＲＯＭ）と、カードがカードリーダ端末と通信することを可能にする入出力手段６と、こうした様々な部分が互いに通信することを可能にするバス７とを備える。カードは、端末（図示せず）を介して、遠隔送信装置と通信する。
【００５３】
図２は、送信装置１０の一般的な構造を示す。送信装置１０は、情報処理手段またはプロセッサ１１と、様々なタイプ（ＲＡＭ、ＥＥＰＲＯＭ、ＲＯＭ）でよい情報格納手段１２と、送信機が外部と通信することを可能にする従来の入出力手段１３と、こうした様々な部分が互いに通信することを可能にするバス１４とを備える。この送信機は、送信機と関連づけられたすべての受信機と、本発明によって通信するように特に設計された送信手段１５も備える。有料ＴＶシステムの場合、こうした送信手段は、画像および少なくとも上述した情報Ｋを、特に無線波を使って送信するように設計される。
【図面の簡単な説明】
【００５４】
【図１】スマートカードタイプの可搬型物体として受信機を示す図である。
【図２】関連する送信装置を示す図である。
【図１】
2005513912.tif 000014
【図２】
2005513912.tif 000015
【国際調査報告】
2005513912.tif 000016
2005513912.tif 000017