(57)【要約】【課題】複数の受信装置との間でセキュア通信を行う場合に、一部の受信装置を無効にすることに伴う鍵管理元と受信装置との間の通信の通信量を従来に比べて小さくできるデータ処理方法を提供する。【解決手段】鍵管理装置３が、受信装置４＿１〜４＿Ｎのうちリボークしない受信装置のそれぞれに対して、リボークする受信装置４＿１〜４＿Ｎに応じて、選択した鍵データを指定した鍵指定データと鍵取得方法を指定した鍵取得方法指定データとを配信する。リボークしない受信装置が、当該受信装置が保持する複数の鍵データのうち鍵指定データが指定する鍵データＫ＿ＯＲＧを用いて、鍵取得方法指定データが指定する鍵取得方法を基に鍵暗号鍵データＫＥＫを取得する。【選択図】  図１
2004320225.tif 000002
【特許請求の範囲】
【請求項１】
複数の受信装置の各々が当該受信装置に割り当てられた固有の値を示す少なくとも一つの第１の鍵データを含む複数の第１の鍵データを保持し、鍵管理元と前記受信装置との間のデータ転送に用いる第２の鍵データを前記第１の鍵データを基に取得するデータ処理方法であって、
前記鍵管理元が、前記複数の受信装置のうち無効にしない前記受信装置のそれぞれに対して、無効にする前記受信装置に応じて前記第１の鍵データと鍵取得方法とを選択し、当該選択した前記第１の鍵データを指定した鍵指定データと前記選択した前記鍵取得方法を指定した鍵取得方法指定データとを送信する第１の工程と、
前記無効にしない前記受信装置が、当該受信装置が前記保持する前記複数の第１の鍵データのうち前記第１の工程で受信した前記鍵指定データが指定する前記第１の鍵データを用いて、前記第１の工程で受信した前記鍵取得方法指定データが指定する前記鍵取得方法を基に前記第２の鍵データを取得する第２の工程と
を有するデータ処理方法。
【請求項２】
前記第１の工程は、無効にしない複数の前記受信装置のなかで共通の前記第２の鍵データを取得する前記受信装置の数が無効にする前記受信装置の数に応じて異なる複数の前記鍵取得方法のうち、共通の前記第２の鍵データを取得する前記受信装置の数が最大となる単数の前記鍵取得方法を、無効にする前記受信装置の数を基に選択し、当該選択した前記鍵取得方法を指定した前記鍵取得方法指定データを送信する
請求項１に記載のデータ処理方法。
【請求項３】
前記第１の工程において、前記鍵取得方法指定データが第１の鍵取得方法を指定する場合の前記鍵指定データと、第２の鍵取得方法を指定する場合の前記鍵指定データとで、少なくとも一つの共通した前記第１の鍵データを指定する
請求項１に記載のデータ処理方法。
【請求項４】
前記鍵管理元が、前記第１の工程の前記鍵指定データと前記鍵取得方法とを基に規定される前記第２の鍵データを基に暗号化した第３の鍵データを、前記無効にしない前記受信装置に配信する第４の工程と、
前記鍵管理元が、前記第４の工程の前記第３の鍵データを基に暗号化したデータを前記受信装置に送信する第５の工程と、
前記受信装置が、前記第２の工程で取得した前記第２の鍵データを基に、前記第４の工程で受信した前記第３の鍵データを復号する第６の工程と、
前記受信装置が、前記第６の工程で復号して得た前記第３の鍵データを基に、前記第５の工程で受信した前記データを復号する第７の工程と
をさらに有する請求項１に記載のデータ処理方法。
【請求項５】
前記第１の工程は、無効にしない受信装置が保持する前記複数の第１の鍵データのうち、無効にする前記受信装置が保持する前記複数の第１の鍵データ以外の前記第１の鍵データを指定する前記鍵指定データを送信する
請求項１に記載のデータ処理方法。
【請求項６】
複数の受信装置の各々が当該受信装置に割り当てられた固有の値を示す少なくとも一つの第１の鍵データを含む複数の第１の鍵データを保持し、鍵管理元と前記受信装置との間のデータ転送に用いる第２の鍵データを前記第１の鍵データを基に前記受信装置に取得させるためのデータ処理方法であって、
前記複数の受信装置のうち無効にしない前記受信装置のそれぞれに対して、無効にする前記受信装置に応じて前記第１の鍵データと鍵取得方法とを選択する第１の工程と、
前記第１の工程で選択した前記第１の鍵データを指定した鍵指定データと前記第１の工程で選択した前記鍵取得方法を指定した鍵取得方法指定データとを、無効にしない前記受信装置に送信する第２の工程と
を有するデータ処理方法。
【請求項７】
複数の受信装置の各々が当該受信装置に割り当てられた固有の値を示す少なくとも一つの第１の鍵データを含む複数の第１の鍵データを保持し、鍵管理元と前記受信装置との間のデータ転送に用いる第２の鍵データを前記第１の鍵データを基に前記受信装置が取得するデータ処理方法であって、
無効にする前記受信装置に応じて前記鍵管理元が選択した、前記第１の鍵データを指定した鍵指定データと鍵取得方法を指定した鍵取得方法指定データとを前記鍵管理元から受信する第１の工程と、
前記受信装置が無効されない場合に、当該受信装置が前記保持する前記複数の第１の鍵データのうち前記第１の工程で受信した前記鍵指定データが指定する前記第１の鍵データを用いて、前記第１の工程で受信した前記鍵取得方法指定データが指定する前記鍵取得方法を基に前記第２の鍵データを取得する第２の工程と
を有するデータ処理方法。
【請求項８】
複数の受信装置の各々が当該受信装置に割り当てられた固有の値を示す少なくとも一つの第１の鍵データを含む複数の第１の鍵データを保持している場合に、鍵管理元と前記受信装置との間のデータ転送に用いる第２の鍵データを前記第１の鍵データを基に前記受信装置に取得させるための処理をコンピュータに実行させるプログラムであって、
前記複数の受信装置のうち無効にしない前記受信装置のそれぞれに対して、無効にする前記受信装置に応じて前記第１の鍵データと鍵取得方法とを選択する第１の手順と、
前記第１の手順で選択した前記第１の鍵データを指定した鍵指定データと前記第１の手順で選択した前記鍵取得方法を指定した鍵取得方法指定データとを、無効にしない前記受信装置に送信する第２の手順と
を有するプログラム。
【請求項９】
複数の受信装置の各々が当該受信装置に割り当てられた固有の値を示す少なくとも一つの第１の鍵データを含む複数の第１の鍵データを保持し、鍵管理元と前記受信装置との間のデータ転送に用いる第２の鍵データを前記第１の鍵データを基に前記受信装置が取得する場合に、前記受信装置が実行するプログラムであって、
無効にする前記受信装置に応じて前記鍵管理元が選択した、前記第１の鍵データを指定した鍵指定データと鍵取得方法を指定した鍵取得方法指定データとを前記鍵管理元から受信する第１の手順と、
前記受信装置が無効されない場合に、当該受信装置が前記保持する前記複数の第１の鍵データのうち前記第１の手順で受信した前記鍵指定データが指定する前記第１の鍵データを用いて、前記第１の手順で受信した前記鍵取得方法指定データが指定する前記鍵取得方法を基に前記第２の鍵データを取得する第２の手順と
を有するプログラム。
【請求項１０】
複数の受信装置の各々が当該受信装置に割り当てられた固有の値を示す少なくとも一つの第１の鍵データを含む複数の第１の鍵データを保持している場合に、鍵管理元と前記受信装置との間のデータ転送に用いる第２の鍵データを前記第１の鍵データを基に前記受信装置に取得させるデータ処理装置であって、
前記複数の受信装置のうち無効にしない前記受信装置のそれぞれに対して、無効にする前記受信装置に応じて前記第１の鍵データと鍵取得方法とを選択する第１の手段と、
前記第１の手段で選択した前記第１の鍵データを指定した鍵指定データと前記第１の手段で選択した前記鍵取得方法を指定した鍵取得方法指定データとを、無効にしない前記受信装置に送信する第２の手段と
を有するデータ処理装置。
【請求項１１】
受信装置に割り当てられた固有の値を示す少なくとも一つの第１の鍵データを含む複数の第１の鍵データを保持し、鍵管理元と前記受信装置との間のデータ転送に用いる第２の鍵データを前記第１の鍵データを基に取得する受信装置であって、
無効にする前記受信装置に応じて前記鍵管理元が選択した、前記第１の鍵データを指定した鍵指定データと鍵取得方法を指定した鍵取得方法指定データとを前記鍵管理元から受信する第１の手段と、
前記受信装置が無効されない場合に、当該受信装置が前記保持する前記複数の第１の鍵データのうち前記第１の手段が受信した前記鍵指定データが指定する前記第１の鍵データを用いて、前記第１の手段が受信した前記鍵取得方法指定データが指定する前記鍵取得方法を基に前記第２の鍵データを取得する第２の手段と
を有する受信装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、セキュア通信を行うデータ処理方法、そのプログラム、その装置と受信装置に関する。
【０００２】
【従来の技術】
セキュア通信では、通常、鍵管理装置と受信装置（端末装置）とが同じセッション鍵データを保持あるいは生成し、鍵管理装置でセッション鍵データ（以下、ＳＥＫデータとも記す）を基にデータを暗号化して受信装置に送信する。
このようなセキュア通信では、例えば、予め決められた複数の受信装置に対して共通のセッション鍵データを基にセキュア通信を行う。
この場合に、上記複数の受信装置の少なくとも一つが上記権限を失った場合には、鍵管理装置は、それまで使用していたセッション鍵データを更新して、当該受信装置をリボーク（無効に）する必要がある。
【０００３】
このようなセッション鍵データの更新方法（鍵取得方法）として、例えば、下記非特許文献１，２に示すリボケーション処理が知られている。
下記非特許文献１，２に示されたリボケーション処理では、複数の鍵データを受信装置が予め保持しており、上記更新時に、鍵管理装置が当該複数の鍵データの何れを用いてセキュア通信に用いる鍵暗号鍵データ（以下、ＫＥＫデータとも記す）を生成するかを、リボークしない受信装置に指示する。
そして、リボークされない受信装置が、予め保持している複数の鍵データのなかから上記指示された鍵データを選択し、選択した鍵データを用いて、予め固定的に決められた鍵取得方法で鍵暗号鍵データを生成する。
【０００４】
鍵管理装置は、新たなセッション鍵データを上記鍵暗号鍵データで暗号化して、リーボクしない受信装置に送信する。
リボークされない受信装置は、鍵管理装置から受信した上記暗号化されたセッション鍵データを、上記生成した鍵暗号鍵データを用いて復号して、新たなセッション鍵データを得る。
上述したリボケーション処理では、できるだけ多くの数が同じ新たなセッション鍵データを共用できるように、すなわち新たに用いる鍵暗号鍵データＫＥＫの数を少なくするように、アルゴリズムが規定され、鍵管理装置と受信装置との間の通信量を削減している。
【０００５】
【非特許文献１】
Ｄ．Ｈａｌｅｖｙ  ａｎｄ  Ａ  Ｓｈａｍｉｒ，  ”Ｔｈｅ  ＬＣＤ  ｂｒｏａｄｃａｓｔ  ｅｎｃｒｙｐｔｉｏｎ  ｓｃｈｅｍｅ”，  ＣＲＹＰＴＯ  ２００２，  Ｌｅｃｔｕｒｅ  Ｎｏｔｅｓ  ｉｎ  Ｃｏｍｐｕｔｅｒ  Ｓｃｉｅｎｃｅ，ｖｏｌ．２４４２．  ｐｐ．４７−６０，２００２
【非特許文献２】
Ｄ．Ｎａｏｒ，Ｍ．Ｎａｏｒ  ａｎｄ  Ｊ．Ｌｏｔｓｐｉｅｃｈ，”Ｒｅｖｏｃａｔｉｏｎ  ａｎｄ  ｔｒａｃｉｎｇ  ｓｃｈｅｍｅｓ  ｆｏｒ  ｓｔａｔｅｌｅｓｓ  ｒｅｃｅｉｖｅｒｓ”，  ＣＲＹＰＴＯ  ２００１．Ｌｅｃｔｕｒｅ  Ｎｏｔｅｓ  ｉｎ  Ｃｏｍｐｕｔｅｒ  Ｓｃｉｅｎｃｅ．ｖｏｌ  ２１３９．ｐｐ．４１−６２，２００１．
【０００６】
【発明が解決しようとする課題】
ところで、上述した複数のリボケーション処理のうち、新たに用いる鍵暗号鍵データＫＥＫの数が最小となるリボケーション処理は、リボークする受信装置の数などによって異なる。
しかしながら、従来では、リボケーション処理の方式を固定していたため、リボークする受信装置の数によっては、多数の新たな鍵暗号鍵データＫＥＫを用いることとなり、鍵管理装置と受信装置との間の通信量が大きくなってしまうという問題がある。
【０００７】
本発明はかかる事情に鑑みてなされたものであり、複数の受信装置との間でセキュア通信を行う場合に、一部の受信装置を無効にすることに伴う鍵管理元と受信装置との間の通信の通信量を従来に比べて小さくできるデータ処理方法、そのプログラム、その装置と受信装置を提供することを目的とする。
また、本発明は、各受信装置が保持する鍵データの数を小さくできるデータ処理方法を提供することを目的とする。
【０００８】
【課題を解決するための手段】
上述した目的を達成するために、第１の発明のデータ処理方法は、複数の受信装置の各々が当該受信装置に割り当てられた固有の値を示す少なくとも一つの第１の鍵データを含む複数の第１の鍵データを保持し、鍵管理元と前記受信装置との間のデータ転送に用いる第２の鍵データを前記第１の鍵データを基に取得するデータ処理方法であって、前記鍵管理元が、前記複数の受信装置のうち無効にしない前記受信装置のそれぞれに対して、無効にする前記受信装置に応じて前記第１の鍵データと鍵取得方法とを選択し、当該選択した前記第１の鍵データを指定した鍵指定データと前記選択した前記鍵取得方法を指定した鍵取得方法指定データとを送信する第１の工程と、前記無効にしない前記受信装置が、当該受信装置が前記保持する前記複数の第１の鍵データのうち前記第１の工程で受信した前記鍵指定データが指定する前記第１の鍵データを用いて、前記第１の工程で受信した前記鍵取得方法指定データが指定する前記鍵取得方法を基に前記第２の鍵データを取得する第２の工程とを有する。
【０００９】
第１の発明のデータ処理方法の作用は以下のようになる。
先ず、第１の工程において、前記鍵管理元が、前記複数の受信装置のうち無効にしない前記受信装置のそれぞれに対して、無効にする前記受信装置に応じて前記第１の鍵データと鍵取得方法とを選択する。
次に、前記第１の工程において、当該選択した前記第１の鍵データを指定した鍵指定データと前記選択した前記鍵取得方法を指定した鍵取得方法指定データとを送信する。
次に、第２の工程において、前記無効にしない前記受信装置が、当該受信装置が前記保持する前記複数の第１の鍵データのうち前記第１の工程で受信した前記鍵指定データが指定する前記第１の鍵データを用いて、前記第１の工程で受信した前記鍵取得方法指定データが指定する前記鍵取得方法を基に前記第２の鍵データを取得する。
【００１０】
第２の発明のデータ処理方法は、複数の受信装置の各々が当該受信装置に割り当てられた固有の値を示す少なくとも一つの第１の鍵データを含む複数の第１の鍵データを保持し、鍵管理元と前記受信装置との間のデータ転送に用いる第２の鍵データを前記第１の鍵データを基に前記受信装置に取得させるためのデータ処理方法であって、前記複数の受信装置のうち無効にしない前記受信装置のそれぞれに対して、無効にする前記受信装置に応じて前記第１の鍵データと鍵取得方法とを選択する第１の工程と、前記第１の工程で選択した前記第１の鍵データを指定した鍵指定データと前記第１の工程で選択した前記鍵取得方法を指定した鍵取得方法指定データとを、無効にしない前記受信装置に送信する第２の工程とを有する。
【００１１】
第２の発明のデータ処理方法の作用は以下のようになる。
先ず、第１の工程において、前記複数の受信装置のうち無効にしない前記受信装置のそれぞれに対して、無効にする前記受信装置に応じて前記第１の鍵データと鍵取得方法とを選択する。
次に、第２の工程において、前記第１の工程で選択した前記第１の鍵データを指定した鍵指定データと前記第１の工程で選択した前記鍵取得方法を指定した鍵取得方法指定データとを、無効にしない前記受信装置に送信する。
【００１２】
第３の発明のデータ処理方法は、複数の受信装置の各々が当該受信装置に割り当てられた固有の値を示す少なくとも一つの第１の鍵データを含む複数の第１の鍵データを保持し、鍵管理元と前記受信装置との間のデータ転送に用いる第２の鍵データを前記第１の鍵データを基に前記受信装置が取得するデータ処理方法であって、無効にする前記受信装置に応じて前記鍵管理元が選択した、前記第１の鍵データを指定した鍵指定データと鍵取得方法を指定した鍵取得方法指定データとを前記鍵管理元から受信する第１の工程と、前記受信装置が無効されない場合に、当該受信装置が前記保持する前記複数の第１の鍵データのうち前記第１の工程で受信した前記鍵指定データが指定する前記第１の鍵データを用いて、前記第１の工程で受信した前記鍵取得方法指定データが指定する前記鍵取得方法を基に前記第２の鍵データを取得する第２の工程とを有する。
【００１３】
第３の発明のデータ処理方法の作用は以下のようになる。
先ず、第１の工程において、無効にする前記受信装置に応じて前記鍵管理元が選択した、前記第１の鍵データを指定した鍵指定データと鍵取得方法を指定した鍵取得方法指定データとを前記鍵管理元から受信する。
次に、第２の工程において、前記受信装置が無効されない場合に、当該受信装置が前記保持する前記複数の第１の鍵データのうち前記第１の工程で受信した前記鍵指定データが指定する前記第１の鍵データを用いて、前記第１の工程で受信した前記鍵取得方法指定データが指定する前記鍵取得方法を基に前記第２の鍵データを取得する。
【００１４】
第４の発明のプログラムは、複数の受信装置の各々が当該受信装置に割り当てられた固有の値を示す少なくとも一つの第１の鍵データを含む複数の第１の鍵データを保持している場合に、鍵管理元と前記受信装置との間のデータ転送に用いる第２の鍵データを前記第１の鍵データを基に前記受信装置に取得させるための処理をコンピュータに実行させるプログラムであって、前記複数の受信装置のうち無効にしない前記受信装置のそれぞれに対して、無効にする前記受信装置に応じて前記第１の鍵データと鍵取得方法とを選択する第１の手順と、前記第１の手順で選択した前記第１の鍵データを指定した鍵指定データと前記第１の手順で選択した前記鍵取得方法を指定した鍵取得方法指定データとを、無効にしない前記受信装置に送信する第２の手順とを有する。
【００１５】
第５の発明のプログラムは、複数の受信装置の各々が当該受信装置に割り当てられた固有の値を示す少なくとも一つの第１の鍵データを含む複数の第１の鍵データを保持し、鍵管理元と前記受信装置との間のデータ転送に用いる第２の鍵データを前記第１の鍵データを基に前記受信装置が取得する場合に、前記受信装置が実行するプログラムであって、無効にする前記受信装置に応じて前記鍵管理元が選択した、前記第１の鍵データを指定した鍵指定データと鍵取得方法を指定した鍵取得方法指定データとを前記鍵管理元から受信する第１の手順と、前記受信装置が無効されない場合に、当該受信装置が前記保持する前記複数の第１の鍵データのうち前記第１の手順で受信した前記鍵指定データが指定する前記第１の鍵データを用いて、前記第１の手順で受信した前記鍵取得方法指定データが指定する前記鍵取得方法を基に前記第２の鍵データを取得する第２の手順とを有する。
【００１６】
第６の発明のデータ処理装置は、複数の受信装置の各々が当該受信装置に割り当てられた固有の値を示す少なくとも一つの第１の鍵データを含む複数の第１の鍵データを保持している場合に、鍵管理元と前記受信装置との間のデータ転送に用いる第２の鍵データを前記第１の鍵データを基に前記受信装置に取得させるデータ処理装置であって、前記複数の受信装置のうち無効にしない前記受信装置のそれぞれに対して、無効にする前記受信装置に応じて前記第１の鍵データと鍵取得方法とを選択する第１の手段と、前記第１の手段で選択した前記第１の鍵データを指定した鍵指定データと前記第１の手段で選択した前記鍵取得方法を指定した鍵取得方法指定データとを、無効にしない前記受信装置に送信する第２の手段とを有する。
【００１７】
第６の発明のデータ処理装置の作用は以下のようになる。
先ず、第１の手段が、前記複数の受信装置のうち無効にしない前記受信装置のそれぞれに対して、無効にする前記受信装置に応じて前記第１の鍵データと鍵取得方法とを選択する。
次に、第２の手段が、前記第１の手段で選択した前記第１の鍵データを指定した鍵指定データと前記第１の手段で選択した前記鍵取得方法を指定した鍵取得方法指定データとを、無効にしない前記受信装置に送信する。
【００１８】
第７の発明の受信装置は、受信装置に割り当てられた固有の値を示す少なくとも一つの第１の鍵データを含む複数の第１の鍵データを保持し、鍵管理元と前記受信装置との間のデータ転送に用いる第２の鍵データを前記第１の鍵データを基に取得する受信装置であって、無効にする前記受信装置に応じて前記鍵管理元が選択した、前記第１の鍵データを指定した鍵指定データと鍵取得方法を指定した鍵取得方法指定データとを前記鍵管理元から受信する第１の手段と、前記受信装置が無効されない場合に、当該受信装置が前記保持する前記複数の第１の鍵データのうち前記第１の手段が受信した前記鍵指定データが指定する前記第１の鍵データを用いて、前記第１の手段が受信した前記鍵取得方法指定データが指定する前記鍵取得方法を基に前記第２の鍵データを取得する第２の手段とを有する。
【００１９】
第７の発明の受信装置の作用は以下のようになる。
先ず、第１の手段が、無効にする前記受信装置に応じて前記鍵管理元が選択した、前記第１の鍵データを指定した鍵指定データと鍵取得方法を指定した鍵取得方法指定データとを前記鍵管理元から受信する。
次に、第２の手段が、前記受信装置が無効されない場合に、当該受信装置が前記保持する前記複数の第１の鍵データのうち前記第１の手段が受信した前記鍵指定データが指定する前記第１の鍵データを用いて、前記第１の手段が受信した前記鍵取得方法指定データが指定する前記鍵取得方法を基に前記第２の鍵データを取得する。
【００２０】
【発明の実施の形態】
以下、本発明の実施形態に係わる通信システムについて説明する。
図１は、本実施形態に係わる通信システム１の全体構成図である。
図１に示すように、通信システム１は、例えば、鍵管理装置３と、複数（Ｎ個）の受信装置４＿１〜４＿Ｎを有する。
ここで、鍵管理装置３が本発明の鍵管理元および第６の発明のデータ処理装置に対応し、受信装置４＿１〜４＿Ｎが本発明の受信装置に対応している。
鍵管理装置３と受信装置４＿１〜４＿Ｎとの間では、例えば、無線方式でデータの授受（通信）を行う。
受信装置４＿１〜４＿Ｎは、予め鍵管理装置３に登録されており、鍵管理装置３との間の秘密通信（セキュア通信）に用いる鍵データＫ＿ＯＲＧを保持している。
ここで、鍵データＫ＿ＯＲＧが本発明の第１の鍵データに対応している。
【００２１】
通信システム１では、鍵管理装置３が、受信装置４＿１〜４＿Ｎのうちリボーク（無効に）しない受信装置のそれぞれに対して、リボークする受信装置４＿１〜４＿Ｎに応じて、鍵データＫ＿ＯＲＧと鍵取得方法とを選択し、当該選択した鍵データＫ＿ＯＲＧを指定した鍵指定データ（本発明の鍵指定データ）と選択した鍵取得方法を指定した鍵取得方法指定データ（本発明の鍵取得方法指定データ）とを、例えばＰＵＳＨ方式で送信する。
当該鍵管理装置３から、受信装置４＿１〜４＿Ｎへの送信は、例えば、ソフトウェア無線（ＳＤＲ：Ｓｏｆｔｗａｒｅ  Ｄｅｆｉｎｅｄ  Ｒａｄｉｏ）によるＳＤＲ・セキュア・ダウンロードにより実現する。
そして、リボークしない受信装置４＿１〜４＿Ｎが、当該受信装置が保持する複数の鍵データＫ＿ＯＲＧのうち鍵管理装置３から受信した鍵指定データが指定する鍵データＫ＿ＯＲＧを用いて、鍵管理装置３から受信した鍵取得方法指定データが指定する鍵取得方法を基に鍵暗号鍵データＫＥＫを取得（生成）する。
ここで、鍵暗号鍵データＫＥＫが本発明の第２の鍵データに対応している。
鍵管理装置３は、新たなセッション鍵データＮＥＷ＿ＳＥＫ（本発明の第３の鍵データ）を、上記鍵暗号鍵データＫＥＫを基に暗号化して受信装置４＿１〜４＿Ｎに送信する。
リボークしない受信装置４＿１〜４＿Ｎは、上記取得した鍵暗号鍵データＫＥＫを基に、セッション鍵データＮＥＷ＿ＳＥＫを復号する。
以後、鍵管理装置３と、リボークしない受信装置４＿１〜４＿Ｎとの間のセキュア通信を、セッション鍵データＮＥＷ＿ＳＥＫを基に行う。
【００２２】
以下、図１に示す鍵管理装置３および受信装置４＿１〜４＿Ｎについて説明する。
鍵管理装置３
図２は、図１に示す鍵管理装置３のハードウェア構成図である。
図２に示すように、鍵管理装置３は、例えば、通信部１１、メモリ１２および処理部１３を有する。
通信部１１は、処理部１３が生成したデータを無線方式で送信する。当該送信は、例えば、放送などのプッシュ（ＰＵＳＨ）方式で、ＳＤＲによるＳＤＲ・セキュア・ダウンロードを行う。
メモリ１２は、処理部１３によって実行されるプログラムＰＲＧ１と、プログラムＰＲＧ１の実行に用いられる種々データを記憶する。
ここで、プログラムＰＲＧ１が第４の発明のプログラムに対応している。
例えば、メモリ１２は、受信装置４＿１〜４＿Ｎが保持する全ての鍵データＫ＿ＯＲＧを記憶する。
【００２３】
処理部１３は、メモリ１２に記憶されたプログラムＰＲＧ１を実行し、その実行に応じて鍵管理装置３の処理を統括して制御する。本実施形態において、鍵管理装置３の処理は、処理部１３が実行するプログラムＰＲＧ１によって規定される。
プログラムＰＲＧ１によって規定される処理部１３の機能には、例えば、図３に示すように、セキュリティ処理モジュール２１、鍵管理モジュール２２および暗号・送信処理モジュール２３などがある。
セキュリティ処理モジュール２１は、本実施形態で示す処理部１３のセキュリティ通信に係わる全ての処理を実現する。
また、鍵管理モジュール２２は、セキュリティ処理モジュール２１から呼び出され、鍵の生成および管理などの種々の処理を行う。
さらに、暗号・送信処理モジュール２３は、セキュリティ処理モジュール２１によって呼び出され、データの暗号化やデータの送受信などに関する処理を行う。
【００２４】
処理部１３は、図３に示す各機能を用いながら、受信装置４＿１〜４＿Ｎへの鍵データＫ＿ＯＲＧの配信などの前処理、並びに、セッション鍵データの更新処理などのリボケーション処理などのセキュリティ処理を行う。
【００２５】
処理部１３は、上記リボケーション処理に先立って、例えば、受信装置４＿１〜４＿Ｎの登録時などに、上記前処理を行う。
処理部１３は、上記前処理において、上記リボケーション処理を行うに当たって採用される複数の鍵取得方法（ｕｎｄｅｒｌｙｉｎｇ  ｓｔｒｕｃｔｕｒｅ）  、並びに当該複数の鍵取得方法で使用する鍵データＫ＿ＯＲＧを受信装置４＿１〜４＿Ｎに設定する。
本実施形態では、上記複数の鍵取得方法として、リボークしない複数の受信装置４＿１〜４＿Ｎのなかで共通の鍵暗号鍵データＫＥＫを取得する受信装置の数（すなわち、リボークに伴う鍵管理装置３とリボークされない受信装置４＿１〜４＿Ｎとの間の通信量に反比例）が、リボークする受信装置の数、あるいは当該リボークする受信装置の後述するツリー上の位置に応じて相互に異なるものが用いられる。
なお、上記通信量は、リボークする受信装置の数に比例する。
【００２６】
処理部１３は、受信装置４＿１〜４＿Ｎのうち何れかをリボーク（無効に）する場合に、上記リボケーション処理を行う。
処理部１３は、リボケーション処理において、受信装置４＿１〜４＿Ｎの何れをリボークするかに応じて、上記複数の鍵取得方法のうち単数の鍵取得方法を選択する。
すなわち、処理部１３は、受信装置４＿１〜４＿Ｎの何れをリボークするかに応じて（例えば、リボークする受信装置の数に応じて）、上記複数の鍵取得方法のうち、共通の鍵暗号鍵データＫＥＫを取得する受信装置の数が最大となる単数の鍵取得方法を選択する。
そして、処理部１３は、上記選択した鍵暗号鍵データＫＥＫを基に、新たなセッション鍵データをリボークされていない受信装置４＿１〜４＿Ｎに送信するために用いる鍵暗号鍵データＫＥＫを受信装置４＿１〜４＿Ｎが生成するために必要な情報を、リボークされていない受信装置４＿１〜４＿Ｎに送信する。
【００２７】
上記鍵取得方法としては、例えば、前述した非特許文献１に開示されているＬＳＤ方式や非特許文献２に開示されているＣＳＴ方式などのリボケーション方式を基に規定され、例えば、複数の２分木を左右対称に組み合わせたツリーを構成する部分ツリーであるセクション毎に個別にリボケーション方式を規定したものであるＳＫＴ（Ｓｅｃｔｉｏｎｅｄ  Ｋｅｙ  Ｔｒｅｅｓ）  が用いられる。
処理部１３が採用する複数の鍵取得方法に関する情報、並びに当該複数の鍵取得方法で用いられる鍵データＫ＿ＯＲＧは、上記前処理によって受信装置４＿１〜４＿Ｎに提供される。
【００２８】
上記ツリーでは、複数の水平レイヤが規定され、各水平レイヤが複数のセクションに分割されている。
また、各セクションは、そのルート（ノード）が上位の水平レイヤのリーフ（ノード）となる部分ツリー（サブツリー）を有している。
また、例えば、同じ水平レイヤに属するセクションは、同じ数のノードを有する。すなわち、同じレイヤに属するセクションは、同じ部分ツリーを有している。
一般的な例としては、上記ツリーが、Ｋ個の水平レイヤに分割され、各水平レイヤｋ（ｋは０〜Ｋ−１の整数）の高さがＨ〔ｋ〕であるとすると、２Ｈ［Ｌ−１］個のリーフを有している。また、水平レイヤｋは、下記式（１）で示されるＭ〔ｋ〕個のセクションを有し、その部分ツリーは、２Ｈ［ｋ］個のリーフを有している。
【００２９】
【数１】
2004320225.tif 000003
【００３０】
Ｋ＝３、Ｈ〔０〕＝２、Ｈ〔１〕＝１、Ｈ〔３〕＝２の場合のツリー２０の構造を図４に示す。
【００３１】
以下、上記ツリーを基に規定された本実施形態の鍵取得方法について説明する。
図５は、本実施形態の鍵取得方法を説明するためのフローチャートである。
以下、図５に示す各ステップについて説明する。
ステップＳＴ１：
処理部１３は、上記ツリーの水平レイヤ０（最下層のレイヤ）に属する全てのセクションの各々に対して、当該セクションが含む部分ツリーのリーフに割り当てられた受信装置４＿１〜４＿Ｎのうち、リボークする受信装置を特定する。
また、処理部１３は、ｋに初期値「０」を代入する。
【００３２】
ステップＳＴ２：
処理部１３は、上記ツリーの水平レイヤ０に属する全てのセクションの各々に対して、当該セクションが含む部分ツリーに対して採用されたリボケーション方式で、ステップＳＴ１で特定した受信装置をリボークする処理を行う。
すなわち、処理部１３は、上記採用されたリボケーション（ＲＶ）方式を基にリボケーション処理を行い、当該部分ツリーに属する受信装置４＿１〜４＿Ｎのうちリボークされない受信装置との通信に使用する鍵暗号鍵データＫＥＫを決定するために用いられるデータ、例えば、リボークするリーフの位置などを示すデータを生成する。
【００３３】
ステップＳＴ３：
処理部１３は、ｋをインクリメントする。すなわち、ｋ＝ｋ＋１を演算する。
【００３４】
ステップＳＴ４：
処理部１３は、上記ツリーの水平レイヤｋに属する全てのセクションの各々に対して、当該セクションが含む部分ツリーのリーフ（ノード、水平レイヤｋ−１のルート）のうち、その下層にリボークされる受信装置があるリーフ、すなわちリボークにより影響を受けるリーフを特定する。
【００３５】
ステップＳＴ５：
処理部１３は、上記ツリーの水平レイヤｋに属する全てのセクションの各々に対して、当該セクションが含む部分ツリーに対して採用されたリボケーション方式で、ステップＳ４１で特定したリーフをリボークする処理を行う。
すなわち、処理部１３は、上記採用されたリボケーション（ＲＶ）方式を基にリボケーション処理を行い、当該部分ツリーに属するリーフのうちリボークの影響を受けないリーフの下層にある受信装置との通信に使用する鍵暗号鍵データＫＥＫを決定するために用いられるデータ、例えば、リボークするノードの位置などを示すデータを生成する。
【００３６】
ステップＳＴ６：
処理部１３は、ｋ＝Ｋであるか否かを判断し、ｋ＝Ｋであると判断した場合に処理を終了し、そうでない場合にステップＳＴ３の処理に戻る。
【００３７】
ステップＳＴ７：
処理部１３は、ステップＳＴ１〜ＳＴ６によって、全ての水平レイヤに属する全てのセクションについて行われたＲＶ処理の結果を基に、リボークしない受信装置４＿１〜４＿Ｎとの間の通信に用いる鍵暗号鍵データＫＥＫｍを生成する。ここで、ｍは１〜Ｍの整数であり、Ｍは、リボークしない全ての受信装置との通信に用いる鍵暗号鍵データＫＥＫの数を示している。
この場合に、リボークする受信装置の上記ツリー上の位置に応じて、複数のリボークしない受信装置が共通の鍵暗号鍵データＫＥＫｍを使用する場合がある。
【００３８】
次に、本実施形態において使用する上記複数の鍵取得方法について説明する。
前述したように、本実施形態では、上記複数の鍵取得方法として、リボークしない複数の受信装置４＿１〜４＿Ｎのなかで共通の鍵暗号鍵データＫＥＫを取得する受信装置の数（すなわち、リボークに伴う鍵管理装置３とリボークされない受信装置４＿１〜４＿Ｎとの間の通信量に反比例）が、リボークする受信装置の数、あるいは当該リボークする受信装置の後述するツリー上の位置に応じて相互に異なるものが用いられる。
また、上記複数の鍵取得方法としては、前処理によって、受信装置４＿１〜４＿Ｎに設定した鍵データＫ＿ＯＲＧの少なくとも一つを、複数の鍵取得方法において共用するものが用いられる。
すなわち、受信装置４＿１〜４＿Ｎに設定された鍵データＫ＿ＯＲＧが、リボケーション処理において指定される鍵取得方法に応じて、異なる役割を果たす。
これにより、受信装置４＿１〜４＿Ｎに設定される鍵データＫ＿ＯＲＧの数を少なくできる。
本実施形態では、上記複数の鍵取得方法として、例えば、鍵取得方法ＳＫＴ−ＡとＳＫＴ−Ｂを用いる。
【００３９】
先ず、鍵取得方法ＳＫＴ−Ａについて説明する。
図６は、鍵取得方法ＳＫＴ−Ａを説明するための図である。
図６に示すように、鍵取得方法ＳＫＴ−Ａでは、ツリーが２つの水平レイヤ０，１に分割する。
最下層の水平レイヤ０の高さをＨ〔０〕とし、水平レイヤ１の高さを（ｌｏｇ２  Ｎ−Ｈ〔０〕）とする。ここで、Ｎは受信装置４＿１〜４＿Ｎの総数を示す。
そして、水平レイヤ０に属する各セクション３１〔０〕のリボケーション方式として上記非特許文献１に開示されているＬＳＤを採用する。
また、水平レイヤ１に属する各セクション３１〔１〕のリボケーション方式として上記非特許文献２に開示されているＣＳＴを採用する。
【００４０】
次に、鍵取得方法ＳＫＴ−Ｂについて説明する。
図７は、鍵取得方法ＳＫＴ−Ｂを説明するための図である。
図７に示すように、鍵取得方法ＳＫＴ−Ｂでは、ツリーが３つの水平レイヤ０，１，２に分割する。
最下層の水平レイヤ０の高さをＨ〔０〕とし、水平レイヤ１の高さをＨ〔１〕とし、水平レイヤ２の高さを（ｌｏｇ２  Ｎ−Ｈ〔０〕−Ｈ〔１〕）とする。
そして、水平レイヤ０に属する各セクション３１〔０〕のリボケーション方式として上記非特許文献１に開示されているＬＳＤを採用する。
また、水平レイヤ１に属する各セクション３１〔１〕のリボケーション方式として上記非特許文献１に開示されているＬＳＤを採用する。
さらに、水平レイヤ２に属する各セクション３１〔２〕のリボケーション方式として上記非特許文献２に開示されているＣＳＴを採用する。
【００４１】
ここで、鍵取得方法ＳＫＴ−Ａにおいて、Ｒ個の受信装置４＿１〜４＿Ｎのリボークが、上記ツリーを構成するＲ０  個のセクションに影響を与えるとする。
また、鍵取得方法ＳＫＴ−Ｂにおいて、Ｒ個の受信装置４＿１〜４＿Ｎのリボークが、上記ツリーの水平レイヤ０に属するＲ０  個のセクションと、水平レイヤ１に属するＲ１  個のセクションに影響を与えるとする。
この場合に、リボークに伴う鍵管理装置３とリボークされない受信装置４＿１〜４＿Ｎとの間の通信量のディメンションは、鍵取得方法ＳＫＴ−Ａの場合には下記式（２）に示すＯ（Ａ）となり、鍵取得方法ＳＫＴ−Ｂの場合には下記式（３）に示すＯ（Ｂ）となる。
下記式（２），（３）から分かるように、鍵取得方法ＳＫＴ−ＡとＳＫＴ−Ｂの通信量は、リボークする受信装置４＿１〜４＿Ｎの数、並びにそのツリー上での位置に応じて、大小関係が異なる。
【００４２】
【数２】
2004320225.tif 000004
【００４３】
【数３】
2004320225.tif 000005
【００４４】
以下、鍵管理装置３の動作例を説明する。
鍵管理装置３の動作は、上述したように、プログラムＰＲＧ１を基にした処理部１３の処理により実現される。
〔前処理の動作例〕
図８は、鍵管理装置３が上述した前処理を行う場合の動作例を説明するためのフローチャートである。
前述したように、鍵管理装置３の処理部１３は、リボケーション処理に先立って、例えば、受信装置４＿１〜４＿Ｎの登録時などに、以下に示す前処理を行う。
【００４５】
ステップＳＴ１１：
鍵管理装置３は、リボケーション処理に用いる複数の鍵取得方法を規定（選択）する。
本実施形態では、鍵管理装置３は、前述した鍵取得方法ＳＫＴ−ＡおよびＳＫＴ−Ｂを規定する。
【００４６】
ステップＳＴ１２：
鍵管理装置３は、ステップＳＴ１で規定した複数の鍵取得方法、並びに当該複数の鍵取得方法で使用する鍵データＫ＿ＯＲＧを受信装置４＿１〜４＿Ｎに設定する。
鍵管理装置３は、例えば、受信装置４＿１〜４＿Ｎの発行あるいは登録時に、受信装置４＿１〜４＿Ｎに対して個別に上記設定をセキュアな状態で行う。
【００４７】
〔リボケーション処理の動作例〕
図９は、鍵管理装置３が上述したリボケーション処理を行う場合の動作例を説明するためのフローチャートである。
鍵管理装置３の処理部１３は、受信装置４＿１〜４＿Ｎのうち何れかをリボークする場合に、上記リボケーション処理を行う。
図９において、ステップＳＴ２２、ステップＳＴ２４およびステップＳＴ２８が第１の発明の第１の工程に対応している。
また、ステップＳＴ２２およびステップＳＴ２４が第２の発明の第１の工程に対応し、ステップＳＴ２８が第２の発明の第２の工程に対応している。
また、第６の発明の第１の手段は、処理部１３がステップＳＴ２２およびステップＳＴ２４を実行して実現され、第６の発明の第２の手段は処理部１３がステップＳＴ２８を実行して実現される。
【００４８】
ステップＳＴ２１：
鍵管理装置３は、受信装置４＿１〜４＿Ｎのうちリボークする受信装置を示すリボケーションリストＲＬを生成する。
ステップＳＴ２２：
鍵管理装置３は、ステップＳＴ２１で生成したリボケーションリストＲＬを基に上記複数の鍵取得方法ＳＫＴ−Ａ，ＳＫＴ−Ｂのうち単数の鍵取得方法を選択する。
すなわち、鍵管理装置３は、受信装置４＿１〜４＿Ｎの何れをリボークするかに応じて（例えば、リボークする受信装置の数に応じて）、上記複数の鍵取得方法のうち、共通の鍵暗号鍵データＫＥＫを取得する受信装置の数が最大となる、すなわち通信量を最も少なくする単数の鍵取得方法を選択する。
【００４９】
ステップＳＴ２３：
鍵管理装置３は、ステップＳＴ２１で生成したリボケーションリストＲＬを基に、リボークしない受信装置４＿１〜４＿Ｎとの間の通信に用いる鍵暗号鍵データＫＥＫを、ステップＳＴ２２で採用した鍵取得方法に従って生成する。
具体的には、鍵管理装置３は、リボークにしない受信装置４＿１〜４＿Ｎが保持する複数の鍵データＫ＿ＯＲＧのうち、リボークする受信装置４＿１〜４＿Ｎが保持する複数の鍵データＫ＿ＯＲＧ以外の鍵データＫ＿ＯＲＧを基に鍵暗号鍵データＫＥＫｍを生成する。なお、受信装置４＿１〜４＿Ｎに設定した全ての鍵データＫ＿ＯＲＧを、鍵管理装置３は図２に示すメモリ１２に記憶している。
なお、鍵管理装置３は、鍵暗号鍵データＫＥＫｍを予め生成しておき、リボケーションリストＲＬと、選択された鍵取得方法とを基に、対応する鍵暗号鍵データＫＥＫｍを選択してもよい。
【００５０】
ステップＳＴ２４：
鍵管理装置３は、図１０に示すように、ステップＳＴ２３で鍵暗号鍵データＫＥＫｍの生成に用いた鍵データＫ＿ＯＲＧを指定した鍵指定データＫＩＤｍと、ステップＳＴ２２で選択した鍵取得方法を指定した鍵取得方法指定データＫＯＩＤｍとを含むデータＩｍを生成する。
なお、鍵指定データＫＩＤｍにおける鍵データＫ＿ＯＲＧの指定は、鍵データＫ＿ＯＲＧに割り当てられたインデックスなどの識別データを基に行い、鍵データＫ＿ＯＲＧ自体は含めない。
【００５１】
ステップＳＴ２５：
鍵管理装置３は、新たな（更新後の）セッション鍵データＮＥＷ＿ＳＥＫを、ステップＳＴ２３で生成した鍵暗号鍵データＫＥＫｍで暗号化してデータＥＫＥＫｍ（ＮＥＷ＿ＳＥＫ）を生成する。
ステップＳＴ２６：
鍵管理装置３は、受信装置４＿１〜４＿Ｎに提供する秘密情報であるペイロードデータＰＡＹＬを、新たなセッション鍵データＮＥＷ＿ＳＥＫを用いて暗号化してデータＥＮＥＷ  ＿ＳＥＫ  （ＰＡＹＬ）を生成する。
ステップＳＴ２７：
鍵管理装置３は、ステップＳＴ２４で生成した図１０に示すデータＩｍと、ステップＳＴ２５で生成したデータＥＫＥＫｍ（ＮＥＷ＿ＳＥＫ）と、ステップＳＴ２６で生成したＥＮＥＷ  ＿ＳＥＫ  （ＰＡＹＬ）とを格納したデータである図１１に示すカプセルデータＣＡＰを生成する。
ステップＳＴ２８：
鍵管理装置３は、ステップＳＴ２７で生成したカプセルデータＣＡＰを、図２に示す通信部１１を介して、例えば、無線方式で放送（送信）する。
当該放送は、いわゆるＰＵＳＨ配信である。
【００５２】
受信装置４＿１〜４＿Ｎ
受信装置４＿１〜４＿Ｎは、例えば、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）や携帯電話などのユビキタスな端末装置である。
図１２は、図１に示す受信装置４＿１〜４＿Ｎのハードウェア構成図である。
受信装置４＿１〜４＿Ｎは、メモリ４２に記憶する鍵データＫ＿ＯＲＧを除いて同じ構成を有している。
図１２に示すように、受信装置４＿１〜４＿Ｎは、例えば、通信部４１、メモリ４２および処理部４３を有する。
通信部４１は、鍵管理装置３がＰＵＳＨ方式で送信した前述したカプセルデータＣＡＰを無線方式で受信する。
メモリ４２は、処理部４３によって実行されるプログラムＰＲＧ２（第５の発明のプログラム）と、プログラムＰＲＧ２の実行に用いられる種々データを記憶する。
プログラムＰＲＧ２は、前述した複数の鍵取得方法ＳＫＴ−Ａ，ＳＫＴ−Ｂの処理手順を含んでいる。
具体的には、メモリ４２は、鍵管理装置３による前述した前処理によって、受信装置４＿１〜４＿Ｎの各々に割り当てられた鍵データＫ＿ＯＲＧを記憶する。
【００５３】
処理部４３は、メモリ４２に記憶されたプログラムＰＲＧ２を実行し、その実行に応じて受信装置４＿１〜４＿Ｎの処理を統括して制御する。本実施形態において、受信装置４＿１〜４＿Ｎの処理は、処理部４３が実行するプログラムＰＲＧ２によって規定される。
プログラムＰＲＧ２によって規定される処理部４３の機能には、例えば、図１３に示すように、セキュリティ処理モジュール５１、鍵管理モジュール５２および暗号・送信処理モジュール５３などがある。これらのモジュールの機能は、受信装置４＿１〜４＿Ｎもユーザからは制御できないように構成されている。また、受信装置４＿１〜４＿Ｎのユーザは、これらのモジュールの機能を全く意識せずに受信装置４＿１〜４＿Ｎを使用する。
【００５４】
セキュリティ処理モジュール５１は、本実施形態で示す処理部５３のセキュリティ通信に係わる全ての処理を実現する。
また、鍵管理モジュール５２は、セキュリティ処理モジュール５１から呼び出され、鍵の生成および管理などの種々の処理を行う。
さらに、暗号・送信処理モジュール５３は、セキュリティ処理モジュール５１によって呼び出され、データの暗号化やデータの送受信などに関する処理を行う。
【００５５】
以下、受信装置４＿１〜４＿Ｎの動作例を説明する。
図１４は、受信装置４＿１〜４＿Ｎの動作例を説明するためのフローチャートである。
なお、受信装置４＿１〜４＿Ｎの動作は、処理部４３がプログラムＰＲＧ２を実行することで規定される。
図１４において、ステップＳＴ４２〜ＳＴ４６が第１の発明の第２の工程に対応している。
また、ステップＳＴ４１が第３の発明の第１の工程に対応し、ステップＳＴ４２〜ＳＴ４６が第３の発明の第２の工程に対応している。
また、第７の発明の第１の手段は、処理部４３がステップＳＴ４１を実行して実現され、第７の発明の第２の手段は処理部４３がステップＳＴ４２〜ＳＴ４６を実行して実現される。
【００５６】
ステップＳＴ４１：
受信装置４＿１〜４＿Ｎの通信部４１が、図９に示すステップＳＴ２８において管理装置３が放送したカプセルデータＣＡＰを受信する。
ステップＳＴ４２：
受信装置４＿１〜４＿Ｎの処理部４３が、ステップＳＴ４１で受信したカプセルデータＣＡＰ内に、自らに対応するデータＩｍが含まれているか否かを判断し、含まれていると判断するとステップＳＴ４３の処理に進み、そうでない場合には処理を終了する。
【００５７】
ステップＳＴ４３：
処理部４３は、カプセルデータＣＡＰ内に、自らに対応するデータＩｍを取得する。
ステップＳＴ４４：
処理部４３は、処理部４３に記憶されている鍵データＫ＿ＯＲＧのなかから、ステップＳＴ４３で取得したデータＩｍ内の鍵指定データＫＩＤｍによって指定された鍵データＫ＿ＯＲＧを特定する。
ステップＳＴ４５：
処理部４３は、ステップＳＴ４３で取得したデータＩｍ内に格納された鍵取得方法指定データＫＯＩＤｍが示す鍵取得方法を特定する。
【００５８】
ステップＳＴ４６：
処理部４３は、ステップＳＴ４４で特定した鍵データＫ＿ＯＲＧを用いて、ステップＳＴ４５で特定された鍵取得方法を基にリボケーション処理を行って、鍵暗号鍵データＫＥＫｍを生成する。
ステップＳＴ４７：
処理部４３は、カプセルデータＣＡＰ内のデータＥＫＥＫｍ（ＮＥＷ＿ＳＥＫ）を、ステップＳＴ４６で生成した鍵暗号鍵データＫＥＫｍを用いて復号して新たなセッション鍵データＮＥＷ＿ＳＥＫを取得する。
ステップＳＴ４８：
処理部４３は、カプセルデータＣＡＰ内のデータＥＮＥＷ  ＿ＳＥＫ  （ＰＡＹＬ）を、ステップＳＴ４７で取得した新たなセッション鍵データＮＥＷ＿ＳＥＫを用いて復号してパイロードデータＰＡＹＬを取得する。
【００５９】
受信装置４＿１〜４＿Ｎは、以後、次にリボケーション処理を行うまで、管理装置３から受信したデータを復号するために、ステップＳＴ４８で４７で取得したセッション鍵データＮＥＷ＿ＳＥＫを使用する。
【００６０】
以下、通信システム１の全体動作例を説明する。
先ず、鍵管理装置３が、図８を用いて前述した前処理により、所定の鍵データＫ＿ＯＲＧを受信装置４＿１〜４＿Ｎに配信する。
そして、鍵管理装置３が、所定の受信装置４＿１〜４＿Ｎをリボークする場合に、図９を用いて前述した手法で、カプセルデータＣＡＰをリボークしない受信装置４＿１〜４＿Ｎに配信する。
そして、受信装置４＿１〜４＿Ｎが、図１４を用いて説明した処理を行い、リボークしない受信装置４＿１〜４＿Ｎが、新たなセッション鍵データＮＥＷ＿ＳＥＫを基に復号したペイロードデータＰＡＹＬを得る。
【００６１】
以上説明したように、通信システム１によれば、前述したように、リボークする受信装置４＿１〜４＿Ｎに応じて、複数の鍵取得方法のうち、通信量が最小となる鍵取得方法を選択してリボケーション処理を行うため、従来のように所定の単数の鍵取得方法を固定して用いる場合に比べて、リボケーションに伴う鍵管理装置３と受信装置４＿１〜４＿Ｎとの間の通信量を削減できる。
【００６２】
また、通信システム１によれば、前述したように、鍵管理装置３が前処理によって、上記複数の鍵取得方法として、受信装置４＿１〜４＿Ｎに設定した鍵データＫ＿ＯＲＧの少なくとも一つを、複数の鍵取得方法において共用するものが用いられる。
すなわち、受信装置４＿１〜４＿Ｎに設定された鍵データＫ＿ＯＲＧが、リボケーション処理において指定される鍵取得方法に応じて、異なる役割を果たす。これにより、受信装置４＿１〜４＿Ｎに設定される鍵データＫ＿ＯＲＧの数を少なくできる。
【００６３】
また、通信システム１では、受信装置４＿１〜４＿Ｎは、そのユーザが前述した鍵管理などのセキュリティ機能を制御できないように構成されているため、セキュリティ機能を高めることがでる。
また、受信装置４＿１〜４＿Ｎは、鍵管理装置３からの受信（ダウンロード）に、ＳＤＲを採用しているため、権限のある正当な受信装置４＿１〜４＿Ｎのみが、当該受信装置に対して送信されたデータを自動的に受信でき、ダウンロードに伴うセキュリティを高めることができる。
また、ユーザは、これらのセキュリティ機能を全く意識せずに受信装置４＿１〜４＿Ｎを使用できる。
【００６４】
通信システム１では、鍵管理装置３から受信装置４＿１〜４＿ＮへのカプセルデータＣＡＰの配信を、ＰＵＬＬ方式ではなく、ＰＵＳＨ方式にしたため、鍵管理装置３が意図するリボークしない受信装置４＿１〜４＿Ｎに高いセキュリティでカプセルデータＣＡＰを配信できる。
【００６５】
本発明は上述した実施形態には限定されない。
上述した実施形態では、鍵管理装置３と受信装置４＿１〜４＿Ｎとの間の通信を無線方式で行う場合を例示したが、当該通信を有線で行ってもよい。
また、上述した実施形態では、本発明の複数の鍵取得方法として、２つの鍵取得方法ＳＫＴ−Ａ，ＳＫＴ−Ｂを例示したが、鍵取得方法の種類に特に限定されず、また、鍵取得方法の数も複数であれば特に限定されない。
【００６６】
【発明の効果】
以上説明したように、本発明によれば、複数の受信装置との間でセキュア通信を行う場合に、一部の受信装置を無効にすることに伴う鍵管理元と受信装置との間の通信の通信量を従来に比べて小さくできるデータ処理方法、そのプログラム、その装置と受信装置を提供することができる。
また、本発明のデータ処理方法によれば、第１の工程において、前記鍵取得方法指定データが第１の鍵取得方法を指定する場合の前記鍵指定データと、第２の鍵取得方法を指定する場合の前記鍵指定データとで、少なくとも一つの共通した前記第１の鍵データを指定したことで、各受信装置が保持する鍵データの数を小さくできる。
【図面の簡単な説明】
【図１】図１は、本発明の実施形態に係わる通信システムの全体構成図である。
【図２】図２は、図１に示す鍵管理装置のハードウェア構成図である。
【図３】図３は、図２に示す処理部が実現するセキュリティに係わる機能モジュールを説明するための図である。
【図４】図４は、本発明の実施形態で採用される鍵取得方法の基礎となるツリー構造を説明するための図である。
【図５】図５は、本発明の実施形態で採用される鍵取得方法の処理を説明するためのフローチャートである。
【図６】図６は、本発明の実施形態で採用される鍵取得方法ＳＫＴ−Ａを説明するための図である。
【図７】図７は、本発明の実施形態で採用される鍵取得方法ＳＫＴ−Ｂを説明するための図である。
【図８】図８は、図１に示す鍵管理装置が行う前処理を説明するためのフローチャートである。
【図９】図９は、図１に示す鍵管理装置が行うリボケーション処理を説明するためのフローチャートである。
【図１０】図１０は、鍵管理装置３がリボークしない受信装置に送信するデータＩｍを説明するための図である。
【図１１】図１１は、鍵管理装置３がリボークしない受信装置に送信するカプセルデータＣＡＰを説明するための図である。
【図１２】図１２は、図１に示す受信装置のハードウェア構成図である。
【図１３】図１３は、図１２に示す処理部が実現するセキュリティに係わる機能モジュールを説明するための図である。
【図１４】図１４は、図１に示す受信装置の動作例を説明するためのフローチャートである。
【符号の説明】
１…通信システム、３…鍵管理装置、４＿１〜４＿Ｎ…受信装置、１０…バス、１１…通信部、１２…メモリ、１３…処理部、２１…セキュリティ処理モジュール、２２…鍵管理モジュール、２３…暗号・送信処理モジュール、４０…バス、４１…通信部、４２…メモリ、４３…処理部、５１…セキュリティ処理モジュール、５２…鍵管理モジュール、５３…暗号・送信処理モジュール
【図１】
2004320225.tif 000006
【図２】
2004320225.tif 000007
【図３】
2004320225.tif 000008
【図４】
2004320225.tif 000009
【図５】
2004320225.tif 000010
【図６】
2004320225.tif 000011
【図７】
2004320225.tif 000012
【図８】
2004320225.tif 000013
【図９】
2004320225.tif 000014
【図１０】
2004320225.tif 000015
【図１１】
2004320225.tif 000016
【図１２】
2004320225.tif 000017
【図１３】
2004320225.tif 000018
【図１４】
2004320225.tif 000019