(57)【特許請求の範囲】
【請求項１】
ブラックリストを用いて対象物が無効か否かを判定する判定装置であって、
対象物が無効か否かを示すブラックリスト及び自身が有効か否かを示すホワイトリストを保持する保持手段と、
前記ホワイトリストを更新するか否かを判定する判定手段と、
更新すると判定される場合に、最新のブラックリスト及び最新のホワイトリストを同時に取得する取得手段と、
取得した最新のブラックリスト及び最新のホワイトリストを前記保持手段に同時に上書きする更新手段と
を備えることを特徴とする判定装置。
【請求項２】
前記対象物は、情報を記録するために用いられる記録媒体であり、
前記保持手段は、前記ブラックリストとして、前記記録媒体が無効か否かを示す媒体ブラックリストを保持しており、
前記取得手段は、前記最新のブラックリストとして、前記記録媒体が無効か否かを示す最新の媒体ブラックリストを取得し、
前記更新手段は、取得した前記媒体ブラックリストを前記保持手段に上書きする
ことを特徴とする請求項１に記載の判定装置。
【請求項３】
前記対象物は、デジタル著作物であり、
前記保持手段は、前記ブラックリストとして、前記デジタル著作物が無効か否かを示す著作物ブラックリストを保持しており、
前記取得手段は、前記最新のブラックリストとして、前記デジタル著作物が無効か否かを示す最新の著作物ブラックリストを取得し、
前記更新手段は、取得した前記著作物ブラックリストを前記保持手段に上書きする
ことを特徴とする請求項１に記載の判定装置。
【請求項４】
前記対象物は、情報取得装置であり、
前記保持手段は、前記ブラックリストとして、前記情報取得装置が無効か否かを示す装置ブラックリストを保持しており、
前記取得手段は、前記最新のブラックリストとして、前記情報取得装置が無効か否かを示す最新の装置ブラックリストを取得し、
前記更新手段は、取得した前記装置ブラックリストを前記保持手段に上書きする
ことを特徴とする請求項１に記載の判定装置。
【請求項５】
前記情報取得装置は、情報を記録するために用いられる記録媒体に対して情報を書き込み又は前記記録媒体から情報を読み出す媒体アクセス装置である
ことを特徴とする請求項４に記載の判定装置。
【請求項６】
前記情報取得装置及び前記媒体アクセス装置は、一体の装置として構成される
ことを特徴とする請求項５に記載の判定装置。
【請求項７】
前記情報取得装置は、デジタル放送により放送される情報を受信するデジタル放送受信装置である
ことを特徴とする請求項４に記載の判定装置。
【請求項８】
前記判定手段は、前記ホワイトリストの世代を示す世代情報を用いて、更新の判定を行う
ことを特徴とする請求項１に記載の判定装置。
【請求項９】
前記判定手段は
前記対象物から適用すべきホワイトリストの世代を示す第１世代情報を取得する第１取得部と、
前記保持手段に保持されている前記ホワイトリストの世代を示す第２世代情報を取得する第２取得部と、
取得した第１世代情報と取得した第２世代情報とが示す各世代の新旧を比較し、第１世代情報が示す世代が第２世代情報が示す世代より新しい場合に、前記ホワイトリストを更新すると判断する判断部とを含む
ことを特徴とする請求項８に記載の判定装置。
【請求項１０】
前記第１取得部は、前記第１世代情報として、適用すべきホワイトリストの世代を示す第１バージョン番号を取得し、
前記第２取得部は、前記第２世代情報として、前記保持手段に保持されている前記ホワイトリストの世代を示す第２バージョン番号を取得し、
判断部は、第１バージョン番号と第２バージョン番号とを比較する
ことを特徴とする請求項９に記載の判定装置。
【請求項１１】
前記ブラックリストには、無効な対象物を識別する無効識別子が含まれ、
前記判定装置は、さらに、
前記ブラックリストに含まれる無効識別子を用いて、前記対象物が無効か否かを判定する無効判定手段を含む
ことを特徴とする請求項１に記載の判定装置。
【請求項１２】
前記ホワイトリストと前記ブラックリストとは、一体として１個のリストから構成される
ことを特徴とする請求項１に記載の判定装置。
【請求項１３】
前記ホワイトリストは、有効な対象物を識別する有効識別子、又は有効な対象物を識別する識別子の範囲を示す有効範囲情報を含み、
前記ブラックリストは、無効な対象物を識別する無効識別子、又は無効な対象物を識別する識別子の範囲を示す無効範囲情報を含む
ことを特徴とする請求項１に記載の判定装置。
【請求項１４】
ブラックリストを用いて対象物が無効か否かを判定する判定装置と前記対象物とから構成される認証システムであって、
前記判定装置は、
対象物が無効か否かを示すブラックリスト及び自身が有効か否かを示すホワイトリストを保持する保持手段と、
前記ホワイトリストを更新するか否かを判定する判定手段と、
更新すると判定される場合に、最新のブラックリスト及び最新のホワイトリストを同時に取得する取得手段と、
取得した最新のブラックリスト及び最新のホワイトリストを前記保持手段に同時に上書きする更新手段とを備えることを特徴とする認証システム。
【請求項１５】
ブラックリストを用いて対象物が無効か否かを判定する判定装置で用いられる判定方法であって、
前記判定装置は、対象物が無効か否かを示すブラックリスト及び自身が有効か否かを示すホワイトリストを保持する保持手段を備えており、
前記判定方法は、
前記ホワイトリストを更新するか否かを判定する判定ステップと、
更新すると判定される場合に、最新のブラックリスト及び最新のホワイトリストを同時に取得する取得ステップと、
取得した最新のブラックリスト及び最新のホワイトリストを前記保持ステップに同時に上書きする更新ステップと
を含むことを特徴とする判定方法。
【請求項１６】
ブラックリストを用いて対象物が無効か否かを判定する判定装置で用いられる判定用のコンピュータプログラムであって、
前記判定装置は、対象物が無効か否かを示すブラックリスト及び自身が有効か否かを示すホワイトリストを保持する保持手段を備えており、
前記コンピュータプログラムは、
前記ホワイトリストを更新するか否かを判定する判定ステップと、
更新すると判定される場合に、最新のブラックリスト及び最新のホワイトリストを同時に取得する取得ステップと、
取得した最新のブラックリスト及び最新のホワイトリストを前記保持ステップに同時に上書きする更新ステップと
を含むことを特徴とするコンピュータプログラム。
【請求項１７】
前記コンピュータプログラムは、コンピュータ読み取り可能な記録媒体に記録されている
ことを特徴とする請求項１６に記載のコンピュータプログラム。
【請求項１８】
前記コンピュータプログラムは、搬送波に乗せられて伝送される
ことを特徴とする請求項１６に記載のコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信相手の正当性を認証する技術に関する。
【背景技術】
【０００２】
近年、インターネットの利用の急速な広がりにより、インターネットを通信の基盤とするシステムが増加している。例えば、インターネットを介して物品の売買を行う電子商取引もその１つである。
このような、インターネットを通信の基盤とするシステムにおいては、通信相手がシステムの正当な参加者であることを確認することが必須となる。これを認証という。通信相手としては人間が機器を操作している場合や、機器が予め決められた手順で処理を行う場合があるが、以下ではこの両者を含めて機器と呼ぶこととする。また、通信相手を認証することを機器認証という。なお、機器自身の正当性を示すこと、すなわち自分がシステムの正当な参加者であることを示すことを「証明する」といい、相手の正当性を確認することを「検証する」という。認証とは、証明と検証の両方を含む概念である。
【０００３】
また、上述した通信のシステムにおいては、情報の秘密通信、前記認証などのために暗号技術が用いられる。暗号技術には共通鍵暗号方式と公開鍵暗号方式とがある。共通鍵暗号方式では、暗号化のための鍵と復号のための鍵が同一である。一方、公開鍵暗号方式では、暗号化のための鍵と復号のための鍵が異なる。
前記認証を行うには公開鍵暗号方式を用いる方が望ましい。なぜならば、共通鍵暗号方式を用いた認証、いわゆるパスワード方式においては，検証者は証明者と同じ秘密を持つので、最初の認証以降、検証者が証明者になりすます危険性がある。一方、公開鍵暗号方式を用いた認証においては，証明者は公開鍵暗号の秘密鍵を用いて証明し、検証者はその秘密鍵に対する公開鍵を用いて検証する。公開鍵暗号方式では、公開鍵から秘密鍵を作成できないようになっているので、認証が終わった後で、検証者が証明者になりすますことができない。
【０００４】
なお、公開鍵暗号方式において、秘密鍵を用いて、正当性を確認するためのデータ（署名文又は署名データと呼ぶ）を生成することを署名といい、秘密鍵に対応する公開鍵を用いて、その署名データの正当性を確認することを署名検証という。
公開鍵暗号方式を用いた相手認証処理の例として、第１の機器が第２の機器にチャレンジデータとして乱数データを送信し、続いて、第２の機器がその乱数データに対して自分の秘密鍵で署名を行って第１の機器にレスポンスデータを返信し、最後に、返信されてきた署名文に対して、第１の機器が第２の機器の公開鍵を用いて検証するというものがある。一般に、このような公開鍵暗号を用いた認証においては、公開鍵そのものが当該システム内で有効なものであることが前提となる。
【０００５】
このために、当該システムにおいて認証局（Certification Authority：以下、ＣＡ）と呼ばれる機関から、各機器に対応する公開鍵が正しいことを示す、つまり、公開鍵に対する「お墨付き」となる「公開鍵証明書」が発行されることが一般的である。ＣＡは、機器の識別名、有効期限及び公開鍵などを結合したデータに対して、ＣＡの電子署名データを生成し、この結合データと生成した電子署名データとから構成される公開鍵証明書を生成し、生成した公開鍵証明書を配布する。公開鍵証明書を受け取った機器は、そのデータに対する認証局の電子署名データの正しさを確認し、さらに相手機器の識別名や現在の時間からその公開鍵証明書の記載内容を確認した上で、公開鍵の正しさを確認する。さらに、発行された公開鍵証明書のうち、システムから排除され，正当ではないとされる機器の公開鍵証明書については、それらが無効化されていることを他の機器に知らせるために、無効化した公開鍵証明書を特定する情報の一覧に対して認証局の電子署名データが付与された公開鍵証明書無効化リスト（Certificate Revocation List：以下、ＣＲＬ）が発行される。
【０００６】
このように、相手機器の公開鍵を用いてその相手機器を認証する際には、その相手機器の公開鍵証明書を入手し、入手した公開鍵証明書がＣＲＬに登録されたもの（無効化されたもの）でないことを確認した上で、上述の認証処理を行うことで、不正な相手機器との取引を回避することができる。ＣＲＬの形式、実現例等は、公知の任意の技術で実現可能なため、その詳細についてはここでは言及しない。なお、ＩＳＯ／ＩＥＣ／ＩＴＵが定めたＸ．５０９標準において、ＣＲＬ形式、つまりＣＲＬのデータ構造が定義されている。
【０００７】
無効化された公開鍵証明書が増えると、その都度、無効化された公開鍵証明書の識別子を追加する更新がＣＲＬに対してなされ、更新された新たなＣＲＬが各端末装置に配布される。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、新たなＣＲＬが各端末装置に配布されたとしても、各端末装置が、新たなＣＲＬにより自身が保持している古いＣＲＬを更新するとは限らない。なぜなら、当該端末装置にとっては、ＣＲＬの更新による直接のメリットがないからである。例えば、古いＣＲＬを用いることにより、無効化される前の公開鍵証明書に対応する端末装置、つまり現時点では無効化された端末装置との通信が可能である。このため、無効化された端末装置の利用を停止することが困難であるという問題点がある。
【０００９】
本発明は、上記の問題点を解決し、対象物が無効か否かを示すブラックリストを強制的に更新することができる認証システム、判定装置、判定方法及び判定用のコンピュータプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記目的を達成するために、本発明は、ブラックリストを用いて対象物が無効か否かを判定する判定装置であって、対象物が無効か否かを示すブラックリスト及び自身が有効か否かを示すホワイトリストを保持する保持手段と、前記ホワイトリストを更新するか否かを判定する判定手段と、更新すると判定される場合に、最新のブラックリスト及び最新のホワイトリストを同時に取得する取得手段と、取得した最新のブラックリスト及び最新のホワイトリストを前記保持手段に同時に上書きする更新手段とを備えることを特徴とする。
【発明の効果】
【００１１】
ホワイトリストは、装置自身の有効性を示すので、ホワイトリストの更新は、自身にメリットがある。例えば、ホワイトリストが最新に更新がされないと、通信相手から通信が拒否される場合がある。
この構成によると、上記のような性質を有するホワイトリストを更新すると判定する場合に、同時にブラックリストも更新するので、ブラックリストの更新を強制することができる。
【００１２】
ここで、前記対象物は、情報を記録するために用いられる記録媒体であり、前記保持手段は、前記ブラックリストとして、前記記録媒体が無効か否かを示す媒体ブラックリストを保持しており、前記取得手段は、前記最新のブラックリストとして、前記記録媒体が無効か否かを示す最新の媒体ブラックリストを取得し、前記更新手段は、取得した前記媒体ブラックリストを前記保持手段に上書きするとしてもよい。
【００１３】
この構成によると、記録媒体を対象物とすることができる。
ここで、前記対象物は、デジタル著作物であり、前記保持手段は、前記ブラックリストとして、前記デジタル著作物が無効か否かを示す著作物ブラックリストを保持しており、前記取得手段は、前記最新のブラックリストとして、前記デジタル著作物が無効か否かを示す最新の著作物ブラックリストを取得し、前記更新手段は、取得した前記著作物ブラックリストを前記保持手段に上書きするとしてもよい。
【００１４】
この構成によると、デジタル著作物を対象物とすることができる。
ここで、
前記対象物は、情報取得装置であり、前記保持手段は、前記ブラックリストとして、前記情報取得装置が無効か否かを示す装置ブラックリストを保持しており、前記取得手段は、前記最新のブラックリストとして、前記情報取得装置が無効か否かを示す最新の装置ブラックリストを取得し、前記更新手段は、取得した前記装置ブラックリストを前記保持手段に上書きするとしてもよい。
【００１５】
この構成によると、情報取得装置を対象物とすることができる。
ここで、前記情報取得装置は、情報を記録するために用いられる記録媒体に対して情報を書き込み又は前記記録媒体から情報を読み出す媒体アクセス装置であるとしてもよい。
この構成によると、媒体アクセス装置を対象物とすることができる。
ここで、前記情報取得装置は、デジタル放送により放送される情報を受信するデジタル放送受信装置であるとしてもよい。
【００１６】
この構成によると、デジタル放送受信装置を対象物とすることができる。
ここで、前記判定手段は、前記ホワイトリストの世代を示す世代情報を用いて、更新の判定を行うとしてもよい。
この構成によると、各ホワイトリストの新旧の判定を確実に行うことができる。
【発明を実施するための最良の形態】
【００１７】
１．第１の実施の形態
本願の発明の１の実施の形態としての認証システム１０について説明する。
１．１  認証システム１０の構成
認証システム１０は、図１に示すように、ドライブ装置１００、パーソナルコンピュータ２００及び認証局装置３０から構成されている。
【００１８】
パーソナルコンピュータ２００は、インターネット２０を介して、認証局装置３０に接続されている。
また、ドライブ装置１００とパーソナルコンピュータ２００とは、汎用の通信路４０を介して接続されている。ここで、汎用の通信路とは、その仕様が公開されているため、通信路上のデータ盗聴、改ざん、差し替えなどの危険に晒される安全でない通信路のことである。
【００１９】
認証局装置３０は、公開鍵の正当性を示す公開鍵証明書と、ドライブ装置１００が保持する公開鍵証明書の有効性を示すリスト（以下、リストＤ）と、パーソナルコンピュータ２００が保持する公開鍵証明書の有効性を示すリスト（以下、リストＨ）を発行し、パーソナルコンピュータ２００は、予め、リストＤ及びリストＨを保持している。
ドライブ装置１００には、暗号化されたコンテンツ（以下、暗号化コンテンツと呼ぶ。）を記録している記録媒体３００が装着されている。
【００２０】
パーソナルコンピュータ２００は、自身が保持しているリストＤを検索して、通信相手であるドライブ装置１００が保持する公開鍵証明書が有効か否かを判断する。さらに、パーソナルコンピュータ２００は、自身が保持しているリストＨを検索して、通信相手であるドライブ装置１００に対して、自身が保持する公開鍵証明書が有効であることを示すリストＨの部分データを送信する。ドライブ装置１００は、パーソナルコンピュータ２００から送られるリストＨの部分データのみを検証／確認する。こうして、パーソナルコンピュータ２００の有効性を判断することが可能となるため、ドライブ装置１００の処理負荷を軽減することができる。
【００２１】
さらに、パーソナルコンピュータ２００は、自身の保持する公開鍵証明書の有効性を示すリストＨの更新が必要な場合、インターネット２０を介して認証局装置３０に接続し、認証局装置３０から更新版のリストＨを取得する。その時、更新版のリストＤも同様に取得する。
次に、ドライブ装置１００及びパーソナルコンピュータ２００の一方が他方を認証する片方向認証、又は両者が互いに認証し合う相互認証を実施した後、認証が成功すれば、ドライブ装置１００は、記録媒体３００から暗号化コンテンツを読み出し、読み出した暗号化コンテンツをパーソナルコンピュータ２００へ送信する。パーソナルコンピュータ２００は、ドライブ装置１００から暗号化コンテンツを受け取り、受け取った暗号化コンテンツを復号して、復号コンテンツを生成し、生成した復号コンテンツを再生する。
【００２２】
１．２  記録媒体３００の構成
記録媒体３００は、一例として、ビデオやオーディオ、コンピュータのデータなどを記録するための大容量の光ディスクメディアであるＤＶＤ（Digital Versatile Disc）である。
記録媒体３００は、図２に示すように、バージョン番号記録領域３１１、暗号化メディア鍵記録領域３１２、暗号化コンテンツ鍵記録領域３１３及び暗号化コンテンツ記録領域３１４を備えており、バージョン番号記録領域３１１には、バージョン番号ＭＶＮ３０１が記録され、暗号化メディア鍵記録領域３１２には、暗号化メディア鍵群３０２が記録され、暗号化コンテンツ鍵記録領域３１３には、暗号化コンテンツ鍵３０３が記録され、暗号化コンテンツ記録領域３１４には、暗号化コンテンツ３０４が記録されている。
【００２３】
バージョン番号ＭＶＮ３０１は、記録媒体３００に記録されているデータを利用する際に適用されるべきリストＤ及びリストＨの世代を示す番号である。図２において、バージョン番号ＭＶＮ３０１は、一例として、「０００３」である。バージョン番号は、数値で示され、数値が大きいほど、新しい世代であることを示している。本明細書において、他のバージョン番号についても同様である。
【００２４】
暗号化メディア鍵群３０２は、ある特定の装置にだけメディア鍵を与えるために構成されたデータであり、メディア鍵を与える装置が持つデバイス鍵（ＤＫ）を用いて、メディア鍵Ｋｍを暗号化し、また、メディア鍵を与えない装置が持つデバイス鍵ＤＫを用いて、メディア鍵とは全く無関係なダミーデータを暗号化して構成されている。
暗号化メディア鍵群３０２は、ｎ個の暗号化メディア鍵から構成されている。ここで、ｎは、認証システム１０に属している装置の総数を示しており、ｎ個の暗号化メディア鍵は、ｎ台の装置に対応している。各暗号化メディア鍵は、当該暗号化メディアに対応する装置のデバイス鍵ＤＫi を用いて、メディア鍵Ｋｍ又はメディア鍵とは全く無関係なダミーデータに、暗号化アルゴリズムＥを施して生成されたものである。メディア鍵Ｋｍは、記録媒体３００に記録されているデータに固有の鍵情報である。ここで、例えば、第１の装置のデバイス鍵ＤＫ１を用いて生成された暗号化メディア鍵をＥ（ＤＫ１、Ｋｍ）と表現している。なお、この明細書において、Ｅ（Ａ、Ｂ）は、鍵Ａを用いて、平文Ｂに暗号化アルゴリズムＥを施して生成された暗号文を示している。
【００２５】
図２においては、暗号化メディア鍵群３０２には、暗号化メディア鍵Ｅ（ＤＫ３、０）及び（ＤＫ１０、０）が含まれている。これらの暗号化メディア鍵は、デバイス鍵「ＤＫ３」を持つ装置と、デバイス鍵「ＤＫ１０」を持つ装置に対してはメディア鍵を与えない場合の例を示している。
暗号化コンテンツ鍵３０３は、メディア鍵Ｋｍを用いて、コンテンツ鍵Ｋｃに暗号化アルゴリズムＥを施して生成されたものである。
【００２６】
暗号化コンテンツ鍵＝Ｅ（Ｋｍ、Ｋｃ）
暗号化コンテンツ３０４は、コンテンツ鍵Ｋｃを用いて、コンテンツＣに暗号化アルゴリズムＥを施して生成されたものである。
ここで、暗号化アルゴリズムＥは、一例として、共通鍵暗号方式のＤＥＳ（Data EncryptionStandard）によるものである。
【００２７】
１．３  リストＤ及びリストＨの構成
ドライブ装置１００の有効性を判断するためのリストＤの構成、及びパーソナルコンピュータ２００の有効性を判断するためのリストＨの構成の一例について説明する。
（１）リストＤの構成
図３に示すリストＤ４００は、ドライブ装置１００が保持する公開鍵証明書のうち、識別子ＤＩＤ＝１、ＤＩＤ＝６、ＤＩＤ＝７、ＤＩＤ＝１５により識別される４つの公開鍵証明書が無効化され、他の識別子により識別される他の公開鍵証明書が無効化されていない場合の例を示している。また、この図の参照符号４１０により示される枠内に、各識別子を表示しており、×印が付された番号は、無効化された公開鍵証明書の識別子を示している。×印が付されていない番号は、無効化されていない公開鍵証明書の識別子を示している。
【００２８】
リストＤ４００は、図３に示すように、バージョン番号フィールド４０１、識別子数フィールド４０２、無効化識別子フィールド４０３及び署名フィールド４０３から構成されている。バージョン番号フィールド４０１には、バージョン番号ＤＶＮ４０１ａが格納されており、識別子数フィールド４０２には、識別子数４０２ａが格納されており、無効化識別子フィールド４０３には、４個の無効化識別子ＤＩＤ1 ４１１、ＤＩＤ2 ４１２、ＤＩＤ3４１３、ＤＩＤ4 ４１４が格納されており、署名フィールド４０３には、ＣＡの署名データ４０４ａが格納されている。
【００２９】
ここで、バージョン番号ＤＶＮ４０１ａは、リストＤ４００の世代を示す番号であり、図３に示す例では、「０００３」である。
識別子数４０２ａは、無効化識別子フィールド４０３に格納されている無効化識別子の数を示しており、図３に示す例では、「０００４」である。
無効化識別子ＤＩＤ1 ４１１、ＤＩＤ2 ４１２、ＤＩＤ3 ４１３、ＤＩＤ4４１４は、無効化すべき公開鍵証明書の識別番号を示し、図３に示す例では、「０００１」、「０００６」、「０００７」、「００１５」である。
【００３０】
ＣＡの署名データ４０４ａは、ＣＡにより生成され、前記フィールドの正当性を検証するための署名データであり、ＣＡの秘密鍵ＳＫ＿ＣＡを用いて、バージョン番号４０１ａと４個の無効化識別子ＤＩＤ1 ４１１、ＤＩＤ2 ４１２、ＤＩＤ3４１３、ＤＩＤ4 ４１４とをこの順序で、連結して生成される連結データに、デジタル署名アルゴリズムＳｉｇを施して生成されたものである。
【００３１】
ＣＡの署名データ
＝Ｓｉｇ（ＳＫ＿ＣＡ、ＤＶＮ||ＤＩＤ1 ||ＤＩＤ2||ＤＩＤ3 ||ＤＩＤ4 ）
また、記号「||」は、前後のデータを連結することを意味する記号として用い、関数Ｓｉｇ（Ｘ，Ｙ）は、鍵データＸを用いて、データＹに対してデジタル署名ＳｉＧを施して、署名生成を行う関数として用いる。また、ＳＫ＿ＣＡはＣＡだけが保持する署名生成に利用する秘密鍵のことである。
【００３２】
ＣＡの署名データは、リストＤ４００に含まれる各フィールドの各データが正しいことを証明するために用いられる。
このように、リストＤ４００は、無効化されている公開鍵証明書の識別子を含んでいるので、リストＤ４００をブラックリストと呼ぶこともある。
なお、ＣＡの署名データは、リストＤ４００に含まれるデータのうち、ＣＡの署名データ及び識別子数を除く他のデータに対して生成された署名データであるが、ＣＡの署名データを除く他の全てのデータに対して生成された署名データであるとしてもよい。
【００３３】
また、前記署名データは、必ずしもデータの連結値そのものから生成される必要はなく、データの連結値のハッシュ値から署名データを生成する形態であってもよい。さらに、前記署名は、付録型の署名である必要はなく、署名検証実施後、署名対象データが生成される回復型の署名であってもよい。この場合、リストＤには無効化識別子フィールドが含まれておらず、検証時に署名データから無効化識別子が生成される。
【００３４】
（２）リストＨの構成
図４に示すリストＨ５００は、パーソナルコンピュータ２００が保持する公開鍵証明書のうち、識別子ＨＩＤ＝１、ＨＩＤ＝５、ＨＩＤ＝９、ＨＩＤ＝１３〜１６により識別子される７つの公開鍵証明書が無効化され、他の識別子により識別される他の公開鍵証明書が無効化されていない場合の例を示している。また、この図の参照符号５２０により示される枠内に、各識別子を表示しており、×印が付された番号は、無効化された公開鍵証明書の識別子を示している。×印が付されていない番号は、無効化されていない公開鍵証明書の識別子を示している。
【００３５】
枠５２０において、×印が付されていない番号の最初の区間５２１は、識別子の集合｛２、３、４｝から構成され、×印が付されていない番号の次の区間５２２は、識別子の集合｛６、７、８｝から構成され、×印が付されていない番号の次の区間５２３は、識別子の集合｛１０、１１、１２｝から構成され、×印が付されていない番号の次の区間５２４は、識別子の集合｛１７、１８、・・・、９９９９｝から構成されている。
【００３６】
リストＨ５００は、図４に示すように、バージョン番号フィールド５０１、組数フィールド５０２、有効識別子フィールド５１１及び署名フィールド５１２から構成されている。バージョン番号フィールド５０１には、バージョン番号ＨＶＮ５０１ａが格納されており、組数フィールド５０２には、組数５０２ａが格納されており、有効識別子フィールド５１１には、８個の識別子５０３ａ、５０３ｂ、５０４ａ、５０４ｂ、５０５ａ、５０５ｂ、５０６ａ、５０６ｂが格納されており、署名フィールド５１２には、４個の署名データ５０７〜５１０が格納されている。
【００３７】
ここで、バージョン番号ＨＶＮ５０１ａは、リストＨ５００の世代を示す番号であり、図４に示す例では、「０００３」である。
組数５０２ａは、有効な公開鍵証明書の識別子が連続する区間の数を示しており、図４に示す例では、「０００４」であり、区間が４個存在することを示している。
２個の識別子５０３ａ、５０３ｂは、組５０３を構成し、２個の識別子５０４ａ、５０４ｂは、組５０４を構成し、２個の識別子５０５ａ、５０５ｂは、組５０５を構成し、２個の識別子５０６ａ、５０６ｂは、組５０６を構成している。各組は、有効な公開鍵証明書の識別子が連続する区間の先頭の識別子と最後の識別子から構成される。
【００３８】
図４に示す例では、組５０３は、識別子「０００２」を先頭とし、識別子「０００４」を最後とする区間５２１を示しており、組５０４は、識別子「０００６」を先頭とし、識別子「０００８」を最後とする区間５２２を示しており、組５０５は、識別子「００１０」を先頭とし、識別子「００１２」を最後とする区間５２３を示しており、組５０６は、識別子「００１７」を先頭とし、識別子「９９９９」を最後とする区間５２４を示している。
【００３９】
署名フィールド５１２には、４個の署名データ５０７〜５１０が格納されており、署名データ５０７は、組５０３に対応し、署名データ５０８は、組５０４に対応し、署名データ５０９は、組５０５に対応し、署名データ５１０は、組５０６に対応している。
４個の署名データ５０７〜５１０は、それぞれ、ＣＡにより生成され、リストＨ５００に含まれ、対応する各組のデータの正当性を検証するための署名データである。
【００４０】
署名データ５０７は、ＣＡの秘密鍵ＳＫ＿ＣＡを用いて、バージョン番号ＨＶＮ５０１ａと、組５０３に含まれている識別子ＨＩＤ1 ５０３ａと、識別子ＨＩＤ2 ５０３ｂとをこの順序で、連結して生成される連結データに、デジタル署名アルゴリズムＳｉｇを施して生成されたものである。
ＣＡの署名データ
＝Ｓｉｇ（ＳＫ＿ＣＡ、ＨＶＮ||ＨＩＤ1 ||ＨＩＤ2 ）
署名データ５０８は、ＣＡの秘密鍵ＳＫ＿ＣＡを用いて、バージョン番号ＨＶＮ５０１ａと、組５０４に含まれている識別子ＨＩＤ3 ５０４ａと、識別子ＨＩＤ4 ５０４ｂとをこの順序で、連結して生成される連結データに、デジタル署名アルゴリズムＳｉｇを施して生成されたものである。
【００４１】
ＣＡの署名データ
＝Ｓｉｇ（ＳＫ＿ＣＡ、ＨＶＮ||ＨＩＤ3 ||ＨＩＤ4 ）
署名データ５０９は、ＣＡの秘密鍵ＳＫ＿ＣＡを用いて、バージョン番号ＨＶＮ５０１ａと、組５０５に含まれている識別子ＨＩＤ5 ５０５ａと、識別子ＨＩＤ6 ５０５ｂとをこの順序で、連結して生成される連結データに、デジタル署名アルゴリズムＳｉｇを施して生成されたものである。
【００４２】
ＣＡの署名データ
＝Ｓｉｇ（ＳＫ＿ＣＡ、ＨＶＮ||ＨＩＤ5 ||ＨＩＤ6 ）
署名データ５１０は、ＣＡの秘密鍵ＳＫ＿ＣＡを用いて、バージョン番号ＨＶＮ５０１ａと、組５０６に含まれている識別子ＨＩＤ7 ５０６ａと、識別子ＨＩＤ8 ５０６ｂとをこの順序で、連結して生成される連結データに、デジタル署名アルゴリズムＳｉｇを施して生成されたものである。
【００４３】
ＣＡの署名データ
＝Ｓｉｇ（ＳＫ＿ＣＡ、ＨＶＮ||ＨＩＤ7 ||ＨＩＤ8 ）
このように、リストＨ５００は、無効化されていない公開鍵証明書の識別子を含んでいるので、リストＨ５００をホワイトリストと呼ぶこともある。
ＣＡの署名データは、リストＨ５００に含まれる各有効識別子フィールドの区間のデータが正しいことを証明するために用いられる。
【００４４】
なお、前記署名データは、必ずしも複数のデータの連結値から生成される必要はなく、複数のデータの連結値のハッシュ値から生成される形態であってもよい。さらに、前記署名は、付録型の署名である必要はなく、署名検証実施後、署名対象データが生成される回復型の署名であってもよい。この場合、リストＨには有効識別子フィールドが含まれておらず、検証時に署名データから有効区間の先頭の識別子及び終端の識別子が生成される。
【００４５】
１．４  ドライブ装置１００の構成
ドライブ装置１００は、図５に示すように、入出力部１０１、入出力部１０２、公開鍵格納部１０３、検証部１０４、証明書格納部１０５、証明書送信部１０６、公開鍵暗号処理部１０７及び暗号化部１０８から構成されている。
（１）入出力部１０１及び入出力部１０２
入出力部１０１は、ドライブ装置１００の他の構成要素による指示により、記録媒体３００から情報を読み出し、当該他の構成要素に対して、読み出した情報を出力する。
【００４６】
入出力部１０２は、ドライブ装置１００の他の構成要素による指示により、当該他の構成要素から情報を受け取り、受け取った情報をパーソナルコンピュータ２００へ出力する。また、パーソナルコンピュータ２００から情報を受け取り、受け取った情報を、パーソナルコンピュータ２００の指示により、ドライブ装置１００の他の構成要素へ出力する。
（２）公開鍵格納部１０３及び証明書格納部１０５
公開鍵格納部１０３は、予め、ＣＡの公開鍵ＰＫ＿ＣＡを格納している。ドライブ装置１００の製造業者は、ＣＡからＣＡの公開鍵ＰＫ＿ＣＡを入手し、ドライブ装置１００が製造される際に、製造業者によりＣＡの公開鍵ＰＫ＿ＣＡが公開鍵格納部１０３へ書き込まれる。
【００４７】
証明書格納部１０５は、予め、ドライブ装置１００の公開鍵証明書を格納している。ドライブ装置１００の製造業者は、ＣＡからドライブ装置１００の公開鍵証明書を入手し、ドライブ装置１００が製造される際に、製造業者によりドライブ装置１００の公開鍵証明書が証明書格納部１０５へ書き込まれる。
ドライブ装置１００の公開鍵証明書は、ＣＡにより生成されたものであり、ドライブ装置１００の公開鍵、当該公開鍵を識別する識別子、当該公開鍵の正当性を証明するためのＣＡの署名データなどを含んで構成されている。
【００４８】
（３）検証部１０４
検証部１０４は、パーソナルコンピュータ２００から入出力部１０２を介して、部分リスト及び公開鍵証明書を受け取り、公開鍵格納部１０３からＣＡの公開鍵ＰＫ＿ＣＡを読み出し、読み出した公開鍵ＰＫ＿ＣＡを用いて、受け取った部分リストに含まれる署名データに対して署名検証を施す。署名検証に失敗すると、以降の処理を中止する。署名検証に成功すると、さらに、読み出した公開鍵ＰＫ＿ＣＡを用いて、受け取った公開鍵証明書に含まれる署名データに対して署名検証を施す。署名検証に失敗すると、以降の処理を中止する。
【００４９】
署名検証に成功すると、さらに、検証部１０４は、部分リストと公開鍵証明書とを用いて、当該公開鍵証明書が有効か否かを検証する。具体的には、検証部１０４は、受け取った前記公開鍵証明書に含まれる識別子が、前記部分リストに含まれているか否かを判断する。識別子が部分リストに含まれている場合には、前記公開鍵証明書は有効であると判断し、識別子が部分リストに含まれていない場合には、前記公開鍵証明書は無効であると判断する。無効であると判断する場合には、以降の処理を中止する。有効であると判断する場合には、認証の成功を示す検証成功情報を公開鍵暗号処理部１０７へ出力する。
【００５０】
（４）証明書送信部１０６
証明書送信部１０６は、証明書格納部１０５からドライブ装置１００の公開鍵証明書を読み出し、読み出した公開鍵証明書を入出力部１０２を介して、パーソナルコンピュータ２００へ出力する。
（５）公開鍵暗号処理部１０７
公開鍵暗号処理部１０７は、ドライブ装置１００とパーソナルコンピュータ２００と接続する汎用の通信路４０上で情報を安全に送信するための認証付き通信路（Secure Authentication Channel：ＳＡＣ）を確立するのに必要な認証／鍵共有処理を実行する。前記鍵共有処理において、パーソナルコンピュータ２００と共有するセッション鍵を生成する。
【００５１】
（６）暗号化部１０８
暗号化部１０８は、入出力部１０１を介して、記録媒体３００から暗号化コンテンツ鍵３０３を読み出し、公開鍵暗号処理部４０５により生成されたセッション鍵を用いて、読み出した暗号コンテンツ鍵に暗号化アルゴリズムを施して、二重暗号化コンテンツ鍵を生成し、生成した二重暗号化コンテンツ鍵を、入出力部１０２を介して、パーソナルコンピュータ２００へ出力する。
【００５２】
１．５  パーソナルコンピュータ２００
パーソナルコンピュータ２００は、図５に示すように、入出力部２０１、システムＬＳＩ（大規模集積回路、LargeScale Integrated circuit）２３０、通信部２０３、再生部２１６、制御部２２１及び図示していない他の構成要素から構成される。
なお、パーソナルコンピュータ２００は、具体的には、前記システムＬＳＩ、マイクロプロセッサ、ＲＯＭ、ＲＡＭ、バス、ハードディスクユニット、通信ユニットなどから構成されるコンピュータシステムである。前記ＲＡＭ又は前記ハードディスクユニットには、コンピュータプログラムが記憶されている。前記マイクロプロセッサが、前記コンピュータプログラムに従って動作することにより、パーソナルコンピュータ２００は、その一部の機能を達成する。
【００５３】
システムＬＳＩ２３０は、図５に示すように、比較更新部２０２、最新リスト格納部２０６、証明書格納部２０７、証明書送信部２０８、最新リスト格納部２０９、検証部２１０、公開鍵格納部２１１、公開鍵暗号処理部２１２、復号部２１３、復号部２１４及び復号部２１５から構成されている。
システムＬＳＩ２３０は、上記の複数の構成部を１個のチップ上に集積して製造された超多機能ＬＳＩであり、具体的には、マイクロプロセッサ、ＲＯＭ、ＲＡＭなどを含んで構成されるコンピュータシステムである。前記ＲＡＭには、コンピュータプログラムが記憶されている。前記マイクロプロセッサが、前記コンピュータプログラムに従って動作することにより、システムＬＳＩ２３０は、その一部の機能を達成する。
【００５４】
（１）証明書格納部２０７、最新リスト格納部２０６、最新リスト格納部２０９、公開鍵格納部２１１及びデバイス鍵格納部２０４
証明書格納部２０７は、予め、パーソナルコンピュータ２００の公開鍵証明書を格納している。パーソナルコンピュータ２００の製造業者は、ＣＡからパーソナルコンピュータ２００の公開鍵証明書を入手し、パーソナルコンピュータ２００が製造される際に、製造業者によりパーソナルコンピュータ２００の公開鍵証明書が証明書格納部２０７へ書き込まれる。
【００５５】
パーソナルコンピュータ２００の公開鍵証明書は、ＣＡにより生成されたものであり、パーソナルコンピュータ２００の公開鍵、当該公開鍵を識別する識別子、当該公開鍵の正当性を証明するためのＣＡの署名データなどを含んで構成されている。
最新リスト格納部２０６は、予め、パーソナルコンピュータ２００の公開鍵証明書の有効性を示すリストＨを格納している。リストＨについては、上述した通りである。パーソナルコンピュータ２００の製造業者は、ＣＡからリストＨを入手し、パーソナルコンピュータ２００が製造される際に、製造業者によりリストＨが最新リスト格納部２０６へ書き込まれる。
【００５６】
最新リスト格納部２０９は、予め、ドライブ装置１００の公開鍵証明書の有効性を示すリストＤを格納している。リストＤについては、上述した通りである。パーソナルコンピュータ２００の製造業者は、ＣＡからリストＤを入手し、パーソナルコンピュータ２００が製造される際に、製造業者によりリストＤが最新リスト格納部２０９へ書き込まれる。
公開鍵格納部２１１は、予め、ＣＡの公開鍵ＰＫ＿ＣＡを格納している。パーソナルコンピュータ２００の製造業者は、ＣＡからＣＡの公開鍵ＰＫ＿ＣＡを入手し、パーソナルコンピュータ２００が製造される際に、製造業者によりＣＡの公開鍵ＰＫ＿ＣＡが公開鍵格納部２１１へ書き込まれる。
【００５７】
デバイス鍵格納部２０４は、パーソナルコンピュータ２００に割り当てられたデバイスＤＫj を予め格納している。デバイスＤＫj は、パーソナルコンピュータ２００が製造される際に、製造業者によりデバイス鍵格納部２０４に書き込まれる。
（２）入出力部２０１
入出力部２０１は、パーソナルコンピュータ２００の他の構成要素による指示により、当該他の構成要素から情報を受け取り、受け取った情報をドライブ装置１００へ出力する。また、ドライブ装置１００から情報を受け取り、受け取った情報を、情報の内容に応じて、パーソナルコンピュータ２００の他の構成要素へ出力する。
【００５８】
（３）比較更新部２０２
比較更新部２０２は、記録媒体３００から、ドライブ装置１００及び入出力部２０１を介して、リストＤ及びリストＨのバージョン番号ＭＶＮ３０１を受信し、最新リスト格納部２０６からリストＨのバージョン番号ＨＶＮを読み出し、受信したバージョン番号ＭＶＮと読み出したバージョン番号ＨＶＮとの新旧を比較する。具体的には、バージョン番号ＭＶＮとバージョン番号ＨＶＮとの大小を比較し、数字が大きい方が新しいと判断する。バージョン番号ＨＶＮがバージョン番号ＭＶＮより古い場合に、最新リスト格納部２０６に格納されているリストＨは古いと判断し、通信部２０３及びインターネット２０を介して、認証局装置３０と接続し、認証局装置３０から、インターネット２０及び通信部２０３を介して、最新版のリストＨ及び最新版のリストＤを取得し、取得した最新版のリストＨを最新リスト格納部２０６へ上書きし、取得した最新版のリストＤを最新リスト格納部２０９へ上書きする。
【００５９】
（４）証明書送信部２０８
証明書送信部２０８は、証明書格納部２０７からパーソナルコンピュータ２００の公開鍵証明書を読み出し、次に、最新リスト格納部２０６に格納されているリストＨから、パーソナルコンピュータ２００を識別するＩＤを含む区間、バージョン番号、それらに対する署名からなる部分リストを抽出し、読み出した公開鍵証明書と抽出した部分リストとを、入出力部２０１を介して、ドライブ装置１００へ出力する。
【００６０】
一例として、パーソナルコンピュータ２００が公開鍵証明書のＩＤとして、「０００７」を持つ場合には、証明書送信部２０８は、「０００７」を含む区間である識別子ＨＩＤ3 ５０４ａ及び識別子ＨＩＤ4 ５０４ｂと、ＣＡの署名データ５０８とを部分リストとして抽出する。
次に、証明書送信部２０８は、読み出した公開鍵証明書と抽出した部分リストとを、入出力部２０１を介して、ドライブ装置１００へ出力する。
【００６１】
（５）検証部２１０
検証部２１０は、ドライブ装置１００から、入出力部２０１を介して、ドライブ装置１００の公開鍵証明書を受け取り、公開鍵格納部２１１からＣＡの公開鍵ＰＫ＿ＣＡを読み出し、読み出したＣＡの公開鍵ＰＫ＿ＣＡを用いて、ドライブ装置１００の公開鍵証明書に対してＣＡが付与した署名の正当性を検証し、検証に失敗すると、以降の処理を中止する。検証に成功すると、さらに、受け取った公開鍵証明書と最新リスト格納部２０９に格納されているリストＤとを用いて、受け取った公開鍵証明書が有効であるか否かを検証する。具体的には、受け取った公開鍵証明書から公開鍵の識別子を抽出し、抽出した公開鍵の識別子が、リストＤに含まれているか否かを判断し、含まれていると判断する場合には、当該公開鍵証明書は、無効であると判断し、以降の処理を中止する。含まれていないと判断する場合には、当該公開鍵証明書は、有効であると判断する。検証部２１０は、その判断結果を公開鍵暗号処理部２１２へ出力する。
【００６２】
（６）公開鍵暗号処理部２１２
公開鍵暗号処理部２１２は、パーソナルコンピュータ２００とドライブ装置１００とを接続する汎用の通信路４０上で情報を安全に送信するための認証付き通信路（ＳＡＣ）を確立するのに必要な認証／鍵共有処理を実行する。前記鍵共有処理において、ドライブ装置１００と共有するセッション鍵を生成する。
【００６３】
（７）復号部２１３
復号部２１３は、ドライブ装置１００から、入出力部２０１を介して、二重暗号化コンテンツ鍵を受け取り、公開鍵暗号処理部２１２において生成されたセッション鍵を用いて、受け取った二重暗号化コンテンツ鍵に復号アルゴリズムを施して、暗号化コンテンツ鍵を生成し、生成した暗号化コンテンツ鍵を復号部２１４へ出力する。
【００６４】
（８）復号部２０５
復号部２０５は、記録媒体３００から、ドライブ装置１００及び入出力部２０１を介して、暗号化メディア鍵群を受信し、受信した暗号化メディア鍵群からパーソナルコンピュータ２００に対応する暗号化メディアを特定して抽出し、デバイス鍵格納部２０４からデバイス鍵ＤＫj を読み出し、読み出したデバイス鍵ＤＫj を用いて、抽出した暗号化メディア鍵に、復号アルゴリズムを施して、復号メディア鍵を生成し、生成した復号メディア鍵を復号部２１４へ出力する。
【００６５】
なお、ある特定の装置にだけメディア鍵を与える方法は、公知の任意の技術で実現可能なため、その詳細についてはここでは言及しない。その一例としては、木構造を利用して鍵を管理する技術が開示されている。
（９）復号部２１４
復号部２１４は、復号部２１３から暗号化コンテンツ鍵を受け取り、復号部２０５から復号メディア鍵を受け取り、受け取った復号メディア鍵を用いて、受け取った暗号化コンテンツ鍵に、復号アルゴリズムを施して、復号コンテンツ鍵を生成し、生成した復号コンテンツ鍵を復号部２１５へ出力する。
【００６６】
（１０）復号部２１５
復号部２１５は、復号部２１４から復号コンテンツ鍵を受け取り、記録媒体３００から、ドライブ装置１００及び入出力部２０１を介して、暗号化コンテンツを受信し、受け取った前記コンテンツ鍵を用いて、受信した暗号化コンテンツに復号アルゴリズムを施して、復号コンテンツを生成し、生成した復号コンテンツを再生部２１６へ出力する。
【００６７】
（１１）再生部２１６
再生部２１６は、復号部２１５から復号コンテンツを受け取り、受け取った復号コンテンツに、デコード、伸張などのアルゴリズムを施して、デジタルの映像データ及びデジタルの音声データを生成し、生成したデジタルの映像データ及びデジタルの音声データを、アナログの映像信号及びアナログの音声信号に変換し、映像信号及び音声信号をそれぞれ、モニタ２１７及びスピーカ２１８へ出力する。
【００６８】
１．６  認証システム１０の動作
（１）認証システム１０の主要な動作
認証システム１０の主要な動作について、図６〜図９に示すフローチャートを用いて、説明する。
パーソナルコンピュータ２００の比較更新部２０２は、入出力部２０１を介して、バージョン番号の読み出し指示を、ドライブ装置１００へ出力する（ステップＳ１０１）。
【００６９】
ドライブ装置１００の入出力部１０２が、バージョン番号の読み出し指示を受け取ると（ステップＳ１０１）、入出力部１０１は、記録媒体３００からバージョン番号ＭＶＮ３０１を読み出し（ステップＳ１０２）、入出力部１０２を介して、読み出したバージョン番号ＭＶＮ３０１をパーソナルコンピュータ２００へ出力する（ステップＳ１０３）。
パーソナルコンピュータの比較更新部２０２は、ドライブ装置１００から入出力部２０１を介して、バージョン番号ＭＶＮ３０１を受け取り（ステップＳ１０３）、次に、最新リスト格納部４２２からリストＨのバージョン番号ＨＶＮを読み出し、受信したバージョン番号ＭＶＮと読み出したバージョン番号ＨＶＮとの新旧を比較する（ステップＳ１０４）。バージョン番号ＨＶＮがバージョン番号ＭＶＮより古い場合に（ステップＳ１０５）、通信部２０３及びインターネット２０を介して、認証局装置３０に対してリストＨ及びリストＤを要求する（ステップＳ１０６）。
【００７０】
次に、前記要求を受け取ると（ステップＳ１０６）、認証局装置３０は、最新のリストＨ及び最新のリストＤを読み出し（ステップＳ１０７）、インターネット２０を介して、読み出した最新のリストＨ及び最新のリストＤを、パーソナルコンピュータ２００へ送信する（ステップＳ１０８）。
比較更新部２０２は、認証局装置３０から、インターネット２０及び通信部２０３を介して、最新のリストＨ及び最新のリストＤを受け取り（ステップＳ１０８）、受け取った最新版のリストＨを最新リスト格納部２０６へ上書きし（ステップＳ１０９）、受け取った最新版のリストＤを最新リスト格納部２０９へ上書きする（ステップＳ１１０）。
【００７１】
次に、証明書送信部２０８は、証明書格納部２０７からパーソナルコンピュータ２００の公開鍵証明書を読み出し、次に、最新リスト格納部２０６に格納されているリストＨから、パーソナルコンピュータ２００を識別するＩＤを含む区間、バージョン番号、それらに対する署名からなる部分リストを抽出し（ステップＳ１１１）、読み出した公開鍵証明書と抽出した部分リストとを、入出力部２０１を介して、ドライブ装置１００へ出力する（ステップＳ１１２）。
【００７２】
ドライブ装置１００の検証部１０４は、パーソナルコンピュータ２００から入出力部１０２を介して、部分リスト及び公開鍵証明書を受け取り（ステップＳ１１２）、公開鍵格納部１０３からＣＡの公開鍵ＰＫ＿ＣＡを読み出し、読み出した公開鍵ＰＫ＿ＣＡを用いて、受け取った部分リストに含まれる署名データに対して署名検証を施し、さらに、読み出した公開鍵ＰＫ＿ＣＡを用いて、受け取った公開鍵証明書に含まれる署名データに対して署名検証を施す（ステップＳ１１３）。両方の署名検証のいずれか一方において検証に失敗すると（ステップＳ１１４）、以降の処理を中止する。両方の署名検証に成功すると（ステップＳ１１４）、さらに、検証部１０４は、受け取った前記公開鍵証明書に含まれる識別子が、前記部分リストに含まれているか否かを判断する（ステップＳ１１５）。識別子が部分リストに含まれていない場合には（ステップＳ１１６）、前記公開鍵証明書は無効であると判断して、以降の処理を中止する。識別子が部分リストに含まれている場合には、前記公開鍵証明書は有効であると判断する（ステップＳ１１６）。次に、証明書送信部１０６は、証明書格納部１０５からドライブ装置１００の公開鍵証明書を読み出し（ステップＳ１１７）、読み出した公開鍵証明書を入出力部１０２を介して、パーソナルコンピュータ２００へ出力する（ステップＳ１１８）。
【００７３】
次に、パーソナルコンピュータ２００の検証部２１０は、ドライブ装置１００から、入出力部２０１を介して、ドライブ装置１００の公開鍵証明書を受け取り（ステップＳ１１８）、公開鍵格納部２１１からＣＡの公開鍵ＰＫ＿ＣＡを読み出し、読み出したＣＡの公開鍵ＰＫ＿ＣＡを用いて、ドライブ装置１００の公開鍵証明書に対してＣＡが付与した署名の正当性を検証し（ステップＳ１１９）、検証に失敗すると（ステップＳ１２０）、以降の処理を中止する。検証に成功すると（ステップＳ１２０）、さらに、受け取った公開鍵証明書と最新リスト格納部２０９に格納されているリストＤとを用いて、から受け取った公開鍵証明書が有効であるか否かを検証する（ステップＳ１２１）。無効であると判断する場合には（ステップＳ１２２）、以降の処理を中止する。有効であると判断する場合には（ステップＳ１２２）、パーソナルコンピュータ２１２の公開鍵暗号処理部２１２とドライブ装置１００の公開鍵暗号処理部１０７とは、パーソナルコンピュータ２００とドライブ装置１００とを接続する汎用の通信路４０上で情報を安全に送信するための認証付き通信路（ＳＡＣ）を確立するのに必要な認証／鍵共有処理を実行する。前記鍵共有処理において、ドライブ装置１００と共有するセッション鍵を生成する（ステップＳ１２４、ステップＳ１２３）。こうして、ドライブ装置１００とパーソナルコンピュータ２００との間では、両者の公開鍵暗号化処理部が動作してＳＡＣを確立し、データの受け渡しはＳＡＣを介して安全に行われ、ＳＡＣ処理の結果として、両者はセッション鍵を共有する。
【００７４】
次に、パーソナルコンピュータ２００の復号部２１３は、入出力部２０１を介して、ドライブ装置１００に対して、暗号化コンテンツ鍵を要求する（ステップＳ１３０）。
ドライブ装置１００の暗号化部１０８は、暗号化コンテンツ鍵の前記要求を受け取り（ステップＳ１３０）、入出力部１０１を介して、記録媒体３００から暗号化コンテンツ鍵３０３を読み出し（ステップＳ１３１）、公開鍵暗号処理部４０５により生成されたセッション鍵を用いて、読み出した暗号コンテンツ鍵に暗号化アルゴリズムを施して、二重暗号化コンテンツ鍵を生成し（ステップＳ１３２）、生成した二重暗号化コンテンツ鍵を、入出力部１０２を介して、パーソナルコンピュータ２００へ出力する（ステップＳ１３３）。
【００７５】
パーソナルコンピュータ２００の復号部２１３は、ドライブ装置１００から、入出力部２０１を介して、二重暗号化コンテンツ鍵を受け取り（ステップＳ１３３）、公開鍵暗号処理部２１２において生成されたセッション鍵を用いて、受け取った二重暗号化コンテンツ鍵に復号アルゴリズムを施して、暗号化コンテンツ鍵を生成し、生成した暗号化コンテンツ鍵を復号部２１４へ出力する（ステップＳ１３４）。次に、復号部２０５は、ドライブ装置１００に対して、入出力部２０１を介して、暗号化メディア鍵の要求を出力する（ステップＳ１３５）。
【００７６】
次に、ドライブ装置１００の入出力部１０２は、暗号化メディア鍵の前記要求を受け取り（ステップＳ１３５）、入出力部１０１を介して、記録媒体３００から暗号化メディア鍵群を読み出し（ステップＳ１３６）、読み出した暗号化メディア鍵群をパーソナルコンピュータ２００へ出力する（ステップＳ１０７）。
次に、パーソナルコンピュータ２００の復号部２０５は、記録媒体３００から、ドライブ装置１００及び入出力部２０１を介して、暗号化メディア鍵群を受信し（ステップＳ１３７）、受信した暗号化メディア鍵群からパーソナルコンピュータ２００に対応する暗号化メディアを特定して抽出し、デバイス鍵格納部２０４からデバイス鍵ＤＫj を読み出し、読み出したデバイス鍵ＤＫj を用いて、抽出した暗号化メディア鍵に、復号アルゴリズムを施して、復号メディア鍵を生成し、生成した復号メディア鍵を復号部２１４へ出力する（ステップＳ１３８）。次に、復号部２１４は、復号部２１３から暗号化コンテンツ鍵を受け取り、復号部２０５から復号メディア鍵を受け取り、受け取った復号メディア鍵を用いて、受け取った暗号化コンテンツ鍵に、復号アルゴリズムを施して、復号コンテンツ鍵を生成し、生成した復号コンテンツ鍵を復号部２１５へ出力する（ステップＳ１３９）。次に、復号部２１５は、ドライブ装置１００に対して、入出力部２０１を介して、暗号化コンテンツの要求を出力する（ステップＳ１４０）。
【００７７】
次に、ドライブ装置１００の入出力部１０２は、パーソナルコンピュータ２００から暗号化コンテンツの前記要求を受け取り（ステップＳ１４０）、入出力部１０１を介して、記録媒体３００から暗号化コンテンツを読み出し（ステップＳ１４１）、読み出した暗号化コンテンツをパーソナルコンピュータ２００へ出力する（ステップＳ１４２）。
次に、パーソナルコンピュータ２００の復号部２１５は、記録媒体３００から、ドライブ装置１００及び入出力部２０１を介して、暗号化コンテンツを受信し（ステップＳ１４２）、復号部２１４から復号コンテンツ鍵を受け取り、受け取った前記コンテンツ鍵を用いて、受信した暗号化コンテンツに復号アルゴリズムを施して、復号コンテンツを生成し、生成した復号コンテンツを再生部２１６へ出力する（ステップＳ１４３）。次に、再生部２１６は、復号部２１５から復号コンテンツを受け取り、受け取った復号コンテンツに、デコード、伸張などのアルゴリズムを施して、デジタルの映像データ及びデジタルの音声データを生成し、生成したデジタルの映像データ及びデジタルの音声データを、アナログの映像信号及びアナログの音声信号に変換し、映像信号及び音声信号をそれぞれ、モニタ２１７及びスピーカ２１８へ出力する。モニタ２１７は、映像信号から映像を生成して表示し、スピーカ２１８は、音声信号から音声を生成して出力する（ステップＳ１４４）。
【００７８】
（２）ＳＡＣの動作
次に、ドライブ装置１００とパーソナルコンピュータ２００との間で設定されるＳＡＣの実現の動作について、図１０に示すフローチャートを用いて説明する。
ただし、Ｓｉｇｎ（  ）を署名生成関数、Ｖｅｒｉ（  ）を署名検証関数、Ｇｅｎ（  ）を鍵生成関数とし、Ｙをそのシステム固有のシステムパラメータとする。
【００７９】
また、鍵生成関数Ｇｅｎ（  ）は、
Ｇｅｎ（ｘ，Ｇｅｎ（ｙ，ｚ））＝Ｇｅｎ（ｙ，Ｇｅｎ（ｘ，ｚ））の関係を満たすものとする。
なお、このような鍵生成関数は、公知の任意の技術で実現可能なため、その詳細についてはここでは言及しない。その一例としては、ディフィ−ヘルマン（ＤＨ）型公開鍵配送法がある。
【００８０】
公開鍵暗号処理部１０７は、ＣＡが発行した証明書Ｃｅｒｔ＿Ａを内部から読み出し（ステップＳ２０１）、読み出した証明書Ｃｅｒｔ＿Ａを公開鍵暗号処理部２１２に送信する（ステップＳ２０２）。ここでは、証明書Ｃｅｒｔ＿Ａは、ドライブ装置１００の公開鍵ＰＫ＿Ａ、ドライブ装置１００の識別子ＩＤ＿Ａ、それらに対するＣＡの署名データＳｉｇ＿ＣＡから構成されている。
【００８１】
公開鍵暗号処理部２１２は、ＣＡの公開鍵Ｐ＿ＣＡを用いて証明書Ｃｅｒｔ＿Ａに付与されている署名データＳｉｇ＿ＣＡが正しいか否かを検証する（ステップＳ２０３）。検証結果が正しくない場合、ＳＡＣの設定処理を終了する。さらに、公開鍵暗号処理部２１２は、ドライブ装置１００の識別子ＩＤ＿Ａが、ＣＲＬに登録されているか否かを確認する（ステップＳ２０４）。登録されている場合は、ＳＡＣの設定処理を終了する。
【００８２】
公開鍵暗号処理部２１２は、ＣＡが発行した証明書Ｃｅｒｔ＿Ｂを内部から読み出し（ステップＳ２０５）、読み出した証明書Ｃｅｒｔ＿Ｂを公開鍵暗号処理部１０７に送信する（ステップＳ２０６）。ここでは、証明書Ｃｅｒｔ＿Ｂは、パーソナルコンピュータ２００の公開鍵ＰＫ＿Ｂ、パーソナルコンピュータ２００の識別子ＩＤ＿Ｂ、それらに対するＣＡの署名Ｓｉｇ＿ＣＡから構成されている。
【００８３】
公開鍵暗号処理部１０７は、ＣＡの公開鍵Ｐ＿ＣＡを用いてＣｅｒｔ＿Ｂに付与されている署名Ｓｉｇ＿ＣＡが正しいか否かを検証する（ステップＳ２０７）。検証結果が正しくない場合、ＳＡＣの設定処理を終了する。さらに、公開鍵暗号処理部１０７は、パーソナルコンピュータ２００の識別子ＩＤ＿Ｂが、ＣＲＬに登録されているか否かを確認する（ステップＳ２０８）。登録されている場合は、ＳＡＣの設定処理を終了する。
【００８４】
公開鍵暗号処理部１０７は、乱数Ｃｈａ＿Ａを生成し（ステップＳ２０９）、乱数Ｃｈａ＿Ａを公開鍵暗号処理部２１２に送信する（ステップＳ２１０）。
公開鍵暗号処理部２１２は、受信したＣｈａ＿Ａに対して、自身の秘密鍵ＳＫ＿Ｂで署名データＳｉｇ＿Ｂを生成し（ステップＳ２１１）、署名データＳｉｇ＿Ｂを公開鍵暗号処理部１０７に送信する（ステップＳ２１２）。
【００８５】
公開鍵暗号処理部１０７は、Ｓ２０６で受信した公開鍵暗号処理部２１２の公開鍵ＰＫ＿Ｂを用いて、Ｓｉｇ＿Ｂが正しいか否かを検証する（ステップＳ２１３）。検証結果が正しくない場合、ＳＡＣの設定処理を終了する。
公開鍵暗号処理部２１２は、乱数Ｃｈａ＿Ｂを生成し（ステップＳ２１４）、乱数Ｃｈａ＿Ｂを公開鍵暗号処理部１０７に送信する（ステップＳ２１５）。
【００８６】
公開鍵暗号処理部１０７は、受信したＣｈａ＿Ｂに対して、自身の秘密鍵ＳＫ＿Ａで署名データＳｉｇ＿Ａを生成し（ステップＳ２１６）、署名データＳｉｇ＿Ａを公開鍵暗号処理部２１２に送信する（ステップＳ２１７）。
公開鍵暗号処理部２１２は、Ｓ２０２で受信した公開鍵暗号処理部１０７の公開鍵ＰＫ＿Ａを用いて、署名データＳｉｇ＿Ａが正しいか否かを検証する（ステップＳ２１８）。検証結果が正しくない場合、ＳＡＣの設定処理を終了する。
【００８７】
公開鍵暗号処理部２１２は、乱数ｂを生成し（ステップＳ２１９）、Ｋｅｙ＿Ｂ＝Ｇｅｎ（ｂ，Ｙ）を計算し（ステップＳ２２０）、Ｋｅｙ＿Ｂを公開鍵暗号処理部１０７に送信する（ステップＳ２２１）。
公開鍵暗号処理部１０７は、乱数ａを生成し（ステップＳ２２２）、Ｋｅｙ＿Ａ＝Ｇｅｎ（ａ，Ｙ）を計算し（ステップＳ２２３）、Ｋｅｙ＿Ａを公開鍵暗号処理部２１２に送信する（ステップＳ２２４）。さらに、公開鍵暗号処理部１０７は、両者で共有する鍵Ｋｅｙ＿ＡＢ＝Ｇｅｎ（ｂ，Ｋｅｙ＿Ａ）を算出する（ステップＳ２２６）。
【００８８】
公開鍵暗号処理部２１２は、両者で共有する鍵Ｋｅｙ＿ＡＢ＝Ｇｅｎ（ａ，Ｋｅｙ＿Ｂ）を算出する（ステップＳ２２５）。
こうして、公開鍵暗号処理部１０７及び公開鍵暗号処理部２１２は、鍵Ｋｅｙ＿ＡＢを共有することができる。
１．７  まとめ
以上に示したように、パーソナルコンピュータ２００の保持するリストＨが古い場合、リストＨを更新しなければ、パーソナルコンピュータ２００は、ドライブ装置１００によって認証されないため、この仕組みは、パーソナルコンピュータ２００による自身のリストＨの更新を促し、強制化することができる。その際に、リストＤも合わせて更新することにより、本来強制力の働かないリストＤの更新も行うことが可能となる。
【００８９】
２．第２の実施の形態
本願の発明の別の実施の形態としての認証システム１０ｂ（図示していない）について説明する。
２．１  認証システム１０ｂの構成
認証システム１０ｂは、認証システム１０と同様に、ドライブ装置１００、パーソナルコンピュータ２００ｂ及び認証局装置３０ｂ（図示していない）から構成されている。ドライブ装置１００には、記録媒体３００が装着される。
【００９０】
認証システム１０では、公開鍵証明書の有効又は無効を示すために、無効化された公開鍵証明書の識別子から構成されるリストＤ及び有効な公開鍵証明書の識別子から構成されるリストＨが利用される。これに対して、認証システム１０ｂでは、リストＤ及びリストＨを統合して構成され、無効化された公開鍵証明書の識別子及び有効な公開鍵証明書の識別子から構成される証明書識別子リストが利用される。この点において、認証システム１０ｂと認証システム１０とは相違する。
【００９１】
ここでは、主として、認証システム１０との相違点を中心として説明する。
認証システム１０ｂのドライブ装置１００及び記録媒体３００は、それぞれ、認証システム１０のドライブ装置１００及び記録媒体３００と同じ構成を有しているので、ドライブ装置１００及び記録媒体３００についての説明は、省略する。
なお、記録媒体３００が記録しているバージョン番号ＭＶＮ３０１は、記録媒体３００に記録されているデータを利用する際に適用されるべき証明書識別子リストの世代を示す番号である。
【００９２】
２．２  パーソナルコンピュータ２００ｂの構成
パーソナルコンピュータ２００ｂは、パーソナルコンピュータ２００と同様の構成を有し、図１１に示すように、入出力部２０１、システムＬＳＩ２３０ｂ、通信部２０３、再生部２１６、制御部２２１及び図示していない他の構成要素から構成される。
なお、パーソナルコンピュータ２００ｂは、具体的には、前記システムＬＳＩ、マイクロプロセッサ、ＲＯＭ、ＲＡＭ、バス、ハードディスクユニット、通信ユニットなどから構成されるコンピュータシステムである。前記ＲＡＭ又は前記ハードディスクユニットには、コンピュータプログラムが記憶されている。前記マイクロプロセッサが、前記コンピュータプログラムに従って動作することにより、パーソナルコンピュータ２００ｂは、その一部の機能を達成する。
【００９３】
パーソナルコンピュータ２００ｂが有する入出力部２０１、通信部２０３、再生部２１６、制御部２２１及び他の構成要素は、それぞれ、パーソナルコンピュータ２００が有する入出力部２０１、通信部２０３、再生部２１６、制御部２２１及び他の構成要素と同一である。
システムＬＳＩ２３０ｂは、図１１に示すように、比較更新部２０２ｂ、最新リスト格納部２０６ｂ、証明書格納部２０７、証明書送信部２０８ｂ、検証部２１０ｂ、公開鍵格納部２１１、公開鍵暗号処理部２１２、復号部２１３、復号部２１４及び復号部２１５から構成されている。
【００９４】
システムＬＳＩ２３０ｂが有する証明書格納部２０７、公開鍵格納部２１１、公開鍵暗号処理部２１２、復号部２１３、復号部２１４及び復号部２１５は、それぞれ、システムＬＳＩ２３０が有する証明書格納部２０７、公開鍵格納部２１１、公開鍵暗号処理部２１２、復号部２１３、復号部２１４及び復号部２１５と同一である。
ここでは、比較更新部２０２ｂ、最新リスト格納部２０６ｂ、証明書送信部２０８ｂ、検証部２１０ｂについて説明する。
【００９５】
（１）最新リスト格納部２０６ｂ
最新リスト格納部２０６ｂは、予め、公開鍵証明書の有効性及び無効性を示す証明書識別子リスト６００を格納している。
パーソナルコンピュータ２００ｂの製造業者は、ＣＡから証明書識別子リスト６００を入手し、パーソナルコンピュータ２００ｂが製造される際に、製造業者により証明書識別子リスト６００が最新リスト格納部２０６ｂへ書き込まれる。
【００９６】
証明書識別子リスト６００は、図１２に一例として示すように、ドライブ装置１００が保持する公開鍵証明書のうち、識別子ＩＤ＝１、ＩＤ＝２の２つの公開鍵証明書が無効化され、他の公開鍵証明書が有効であり、パーソナルコンピュータ２００ｂが保持する公開鍵証明書のうち、識別子ＩＤ＝９、ＩＤ＝１３〜１６の５つの公開鍵証明書が無効化され、他の公開鍵証明書が有効である場合の例を示している。
【００９７】
また、この図の参照符号６２０により示される枠内に、各識別子を表示しており、×印が付された番号は、無効化された公開鍵証明書の識別子を示している。×印が付されていない番号は、無効化されていない公開鍵証明書の識別子を示している。枠６２０において、×印が付された番号の最初の区間６２０ａは、識別子の集合｛１、２｝から構成され、×印が付されていない番号の次の区間６２０ｂは、識別子の集合｛３、４、５｝から構成されている。また、×印が付されていない番号の次の区間６２０ｃは、識別子の集合｛６、７、８｝から構成され、×印が付された番号の次の区間６２０ｄは、識別子の集合｛９｝から構成され、×印が付されていない番号の次の区間６２０ｅは、識別子の集合｛１０、１１、１２｝から構成され、×印が付された番号の次の区間６２０ｆは、識別子の集合｛１３、１４、１５、１６｝から構成され、×印が付されていない番号の次の区間６２０ｇは、識別子の集合｛１７、１８、・・・｝から構成されている。
【００９８】
証明書識別子リスト６００は、図１２に示すように、バージョン番号フィールド６０１、識別子数フィールド６０２、無効化識別子フィールド６１３、組数フィールド６０５、有効識別子フィールド６１４、署名フィールド６１５から構成されている。
バージョン番号フィールド６０１には、バージョン番号ＶＮ６０１ａが格納されており、識別子数フィールド６０２には、識別子数６０２ａが格納されており、無効化識別子フィールド６１３には、２個の無効化識別子ＩＤ1 ６０３ａ、ＩＤ2 ６０４ａが格納されており、組数フィールド６０５には、組数６０５ａが格納されており、有効識別子フィールド６１４には、６個の識別子ＩＤ3 ６０６ａ、ＩＤ4 ６０６ｂ、ＩＤ5６０７ａ、ＩＤ6 ６０７ｂ、ＩＤ7 ６０８ａ、ＩＤ8 ６０８ｂが格納されており、署名フィールド６１５には、４個の署名データ６０９ａ、６１０ａ、６１１ａ、６１２ａが格納されている。
【００９９】
ここで、バージョン番号ＶＮ６０１ａは、証明書識別子リスト６００の世代を示す番号であり、図１２に示す例では、「０００３」である。
識別子数６０２ａは、無効化識別子フィールド６１３に格納されている無効化識別子の数を示しており、図１２に示す例では、「０００２」である。
無効化識別子ＩＤ1 ６０３ａ、ＩＤ2 ６０４ａは、無効化すべき公開鍵証明書の識別番号を示し、図１２に示す例では、「０００１」、「０００２」である。
【０１００】
組数６０５ａは、有効な公開鍵証明書の識別子が連続する区間の数を示しており、図１２に示す例では、「０００３」であり、区間が３個存在することを示している。
２個の識別子６０６ａ、６０６ｂは、組６０６を構成し、２個の識別子６０７ａ、６０７ｂは、組６０７を構成し、２個の識別子６０８ａ、６０８ｂは、組６０８を構成している。各組は、有効な公開鍵証明書の識別子が連続する区間の先頭の識別子と最後の識別子から構成される。
【０１０１】
図１２に示す例では、組６０６は、識別子「０００６」を先頭とし、識別子「０００８」を最後とする区間６２０ｃを示しており、組６０７は、識別子「００１０」を先頭とし、識別子「００１２」を最後とする区間６２０ｅを示しており、組６０８は、識別子「００１７」を先頭とし、識別子「９９９９」を最後とする区間６２０ｇを示している。
署名データ６０９は、組６０６に対応し、署名データ６１０は、組６０７に対応し、署名データ６１１は、組６０８に対応し、署名データ６１２は、証明書識別子リスト６００の全体に対応している。
【０１０２】
４個の署名データ６０９〜６１２は、それぞれ、ＣＡにより生成され、３個の署名データ６０９〜６１１は、それぞれ、証明書識別子リスト６００に含まれ、対応する各組のデータの正当性を検証するための署名データであり、署名データ６１２は、証明書識別子リスト６００に含まれ当該署名データ６１２を除く他のデータの正当性を検証するための署名データである。
【０１０３】
署名データ６０９は、ＣＡの秘密鍵ＳＫ＿ＣＡを用いて、バージョン番号ＶＮ６０１ａと、組６０６に含まれている識別子ＩＤ3 ６０６ａと、識別子ＩＤ4 ６０６ｂとをこの順序で、連結して生成される連結データに、デジタル署名アルゴリズムＳｉｇを施して生成されたものである。
ＣＡの署名データＳｉｇ1
＝Ｓｉｇ（ＳＫ＿ＣＡ、ＶＮ||ＩＤ3 ||ＩＤ4 ）
署名データ６１０は、ＣＡの秘密鍵ＳＫ＿ＣＡを用いて、バージョン番号ＶＮ６０１ａと、組６０７に含まれている識別子ＩＤ5 ６０７ａと、識別子ＩＤ6 ６０７ｂとをこの順序で、連結して生成される連結データに、デジタル署名アルゴリズムＳｉｇを施して生成されたものである。
【０１０４】
ＣＡの署名データＳｉｇ2
＝Ｓｉｇ（ＳＫ＿ＣＡ、ＶＮ||ＩＤ5 ||ＩＤ6 ）
署名データ６１１は、ＣＡの秘密鍵ＳＫ＿ＣＡを用いて、バージョン番号ＶＮ６０１ａと、組６０８に含まれている識別子ＩＤ7 ６０８ａと、識別子ＩＤ8 ６０８ｂとをこの順序で、連結して生成される連結データに、デジタル署名アルゴリズムＳｉｇを施して生成されたものである。
【０１０５】
ＣＡの署名データＳｉｇ3
＝Ｓｉｇ（ＳＫ＿ＣＡ、ＶＮ||ＩＤ7 ||ＩＤ8 ）
署名データ６１２は、ＣＡの秘密鍵ＳＫ＿ＣＡを用いて、バージョン番号ＶＮ６０１ａと、識別子ＩＤ1 ６０３ａと、識別子ＩＤ2 ６０４ａと、識別子ＩＤ3 ６０６ａと、識別子ＩＤ4 ６０６ｂと、識別子ＩＤ5 ６０７ａと、識別子ＩＤ6 ６０７ｂと、識別子ＩＤ7 ６０８ａと、識別子ＩＤ8 ６０８ｂと、署名データ６０９と、署名データ６１０と、署名データ６１１とをこの順序で、連結して生成される連結データに、デジタル署名アルゴリズムＳｉｇを施して生成されたものである。
【０１０６】
ＣＡの署名データ
＝Ｓｉｇ（ＳＫ＿ＣＡ、ＶＮ||ＩＤ1 ||ＩＤ2 ||ＩＤ3 ||ＩＤ4 ||ＩＤ5 ||ＩＤ6 ||ＩＤ7 ||ＩＤ8 ||Ｓｉｇ1 ||Ｓｉｇ2 ||Ｓｉｇ3 ）
なお、前記署名データは、必ずしも複数のデータの連結値から生成される必要はなく、複数のデータの連結値のハッシュ値から生成される形態であってもよい。さらに、前記署名は、付録型の署名である必要はなく、署名検証実施後、署名対象データが生成される回復型の署名であってもよい。その場合、証明書識別子リストには無効化識別子フィールド及び有効化識別子フィールドがなく、検証時に署名から各ＩＤが生成される。
【０１０７】
（２）比較更新部２０２ｂ
比較更新部２０２ｂは、記録媒体３００から、ドライブ装置１００及び入出力部２０１を介して、証明書識別子リストのバージョン番号ＭＶＮ３０１を受信し、最新リスト格納部２０６ｂから証明書識別子リスト６００のバージョン番号ＶＮを読み出し、受信したバージョン番号ＭＶＮと読み出したバージョン番号ＶＮとの新旧を比較する。具体的には、バージョン番号ＭＶＮとバージョン番号ＶＮとの大小を比較し、数字が大きい方が新しいと判断する。バージョン番号ＶＮがバージョン番号ＭＶＮより古い場合に、最新リスト格納部２０６ｂに格納されている証明書識別子リストは古いと判断し、通信部２０３及びインターネット２０を介して、認証局装置３０ｂと接続し、認証局装置３０ｂから、インターネット２０及び通信部２０３を介して、最新版の証明書識別子リストを取得し、取得した最新版の証明書識別子リストを最新リスト格納部２０６ｂへ上書きする。
【０１０８】
（３）証明書送信部２０８ｂ
証明書送信部２０８ｂは、証明書格納部２０７からパーソナルコンピュータ２００の公開鍵証明書を読み出し、次に、最新リスト格納部２０６ｂに格納されている証明書識別子リストから、パーソナルコンピュータ２００ｂを識別するＩＤを含む区間、バージョン番号、それらに対する署名からなる部分リストを抽出し、読み出した公開鍵証明書と抽出した部分リストとを、入出力部２０１を介して、ドライブ装置１００へ出力する。
【０１０９】
一例として、パーソナルコンピュータ２００が公開鍵証明書のＩＤとして、「０００７」を持つ場合には、証明書送信部２０８ｂは、「０００７」を含む区間を示す識別子ＩＤ3 ６０６ａ及び識別子ＩＤ4 ６０６ｂと、ＣＡの署名データ５０９とを部分リストとして抽出する。
次に、証明書送信部２０８は、読み出した公開鍵証明書と抽出した部分リストとを、入出力部２０１を介して、ドライブ装置１００へ出力する。
【０１１０】
（４）検証部２１０ｂ
検証部２１０ｂは、ドライブ装置１００から、入出力部２０１を介して、ドライブ装置１００の公開鍵証明書を受け取り、公開鍵格納部２１１からＣＡの公開鍵ＰＫ＿ＣＡを読み出し、読み出したＣＡの公開鍵ＰＫ＿ＣＡを用いて、ドライブ装置１００の公開鍵証明書に対してＣＡが付与した署名の正当性を検証し、検証に失敗すると、以降の処理を中止する。検証に成功すると、さらに、受け取った公開鍵証明書と最新リスト格納部２０６ｂに格納されている証明書識別子リストとを用いて、受け取った公開鍵証明書が有効であるか否かを検証する。具体的には、受け取った公開鍵証明書から公開鍵の識別子を抽出し、抽出した公開鍵の識別子が、証明書識別子リストに含まれているか否かを判断し、含まれていると判断する場合には、当該公開鍵証明書は、無効であると判断し、以降の処理を中止する。含まれていないと判断する場合には、当該公開鍵証明書は、有効であると判断する。検証部２１０ｂは、その判断結果を公開鍵暗号処理部２１２へ出力する。
【０１１１】
２．３  認証システム１０ｂの動作
認証システム１０ｂの動作は、認証システム１０の主要な動作と類似しており、図６〜図９に示すフローチャートに従うものであるが、ここでは、認証システム１０の主要な動作との相違点を中心として説明する。
ステップＳ１０４において、比較更新部２０２ｂは、記録媒体３００から読み出した証明書識別子リストのバージョン番号ＭＶＮ３０１と、最新リスト格納部２０６ｂから読み出した証明書識別子リスト６００のバージョン番号ＶＮとを比較する。
【０１１２】
バージョン番号ＶＮがバージョン番号ＭＶＮより古い場合に（ステップＳ１０５）、ステップＳ１０８において、認証局装置３０ｂから、インターネット２０及び通信部２０３を介して、最新版の証明書識別子リストを取得し、ステップＳ１０９、ステップＳ１１０において、取得した最新版の証明書識別子リストを最新リスト格納部２０６ｂへ上書きする。
【０１１３】
ステップＳ１１１において、証明書送信部２０８ｂは、最新リスト格納部２０６ｂに格納されている証明書識別子リストから、パーソナルコンピュータ２００ｂを識別するＩＤを含む区間、バージョン番号、それらに対する署名からなる部分リストを抽出し、読み出した公開鍵証明書と抽出した部分リストとを、入出力部２０１を介して、ドライブ装置１００へ出力する。
【０１１４】
また、ステップＳ１２１において、検証部２１０ｂは、受け取った公開鍵証明書と最新リスト格納部２０６ｂに格納されている証明書識別子リストとを用いて、受け取った公開鍵証明書が有効であるか否かを検証する。
３．その他の変形例
なお、本発明を上記の実施の形態に基づいて説明してきたが、本発明は、上記の実施の形態に限定されないのはもちろんである。以下のような場合も本発明に含まれる。
【０１１５】
（１）上記の実施の形態１では、無効化された公開鍵証明書の識別子を含むリストＤ４００と、有効な公開鍵証明書の識別子を含むリストＨ５００とを利用し、上記の実施の形態２では、無効化された公開鍵証明書の識別子と、有効な公開鍵証明書の識別子を含む証明書識別子リスト６００を利用するとしているが、本発明はこれらの構成に限定されるものではない。
【０１１６】
例えば、リストＤ４００、リストＨ５００及び証明書識別子リストとは、別のデータ構造を有する証明書識別子リスト７００は、図１３に示すように、バージョン番号フィールド７３０、無効又は有効な識別子を示すフィールド７３１、無効又は有効な識別子を示すフィールド７３２、無効又は有効な識別子の区間を示すフィールド７３３、署名フィールド７３４から構成されている。
【０１１７】
また、この図の参照符号７２１により示される枠内に、各識別子を表示しており、×印が付された番号は、無効化された公開鍵証明書の識別子を示している。×印が付されていない番号は、無効化されていない公開鍵証明書の識別子を示している。
枠７２１において、各識別子は、３個の範囲７２２、７２３、７２４に区分されている。範囲７２２は、識別子の集合｛１、２、・・・、８｝から構成され、範囲７２３は、識別子の集合｛９、１０、・・・、１６｝から構成され、範囲７２４は、識別子の集合｛１７、１８、・・・、９９９９｝から構成されている。
【０１１８】
範囲７２２において、識別子７２５、７２６が無効化され、範囲７２３において、識別子７２７、７２８が有効であり、範囲７２４において、集合｛１８、・・・、９９９９｝に含まれる識別子が有効である。
フィールド７３１、フィールド７３２及びフィールド７３３は、それぞれ、範囲７２２、７２３、７２４に対応している。
【０１１９】
バージョン番号フィールド７３０には、リストＤ４００、リストＨ５００及び証明書識別子リストと同様に、証明書識別子リスト７００の世代を示すバージョン番号７０１ａが格納している。
フィールド７３１には、区分Ｆｌａｇ７４１、範囲情報７０２、識別子数７０３、識別子ＩＤ1 ７０４及び識別子ＩＤ2 ７０５が格納されている。
【０１２０】
区分Ｆｌａｇ７４１は、２桁の数字から構成され、「００」、「０１」、「１０」及び「１１」のいずれかの値をとる。「００」は、フィールド７３１が無効化された識別子を個々に示すものであることを表現しており、「０１」は、フィールド７３１が無効化された識別子の範囲を示すものであることを表現しており、「１０」は、フィールド７３１が有効な識別子を個々に示すものであることを表現しており、「１１」は、フィールド７３１が有効な識別子の範囲を示すものであることを表現している。
【０１２１】
区分７４１は、「００」であるので、フィールド７３１は、無効化された識別子を個々に示している。
範囲情報７０２は、フィールド７３１に含まれる情報が示す識別子の範囲７２２を示し、当該範囲の先頭識別子と最終識別子とから構成される。この図に示す例では、範囲情報７０２は、「０００１：０００８」であり、これは、識別子「０００１」を先頭とし、識別子「０００８」を最終とする範囲を示している。
【０１２２】
識別子数７０３は、前記の範囲に含まれる無効化された識別子の数を示す。この図に示す例では、識別子数７０３は、「０００２」であり、これは、無効化された識別子が２個存在することを示している。
識別子ＩＤ1 ７０４及び識別子ＩＤ2 ７０５は、無効化された識別子を示している。
フィールド７３２には、区分Ｆｌａｇ７４２、範囲情報７０６、識別子数７０７、識別子ＩＤ3 ７０８及び識別子ＩＤ4 ７０９が格納されている。
【０１２３】
区分Ｆｌａｇ７４２は、区分Ｆｌａｇ７４１と同様である。ここで、区分Ｆｌａｇ７４２は、「１０」であるので、フィールド７３２は、有効な識別子を個々に示す。
範囲情報７０６は、フィールド７３２に含まれる情報が示す識別子の範囲７２３を示し、当該範囲の先頭識別子と最終識別子とから構成される。この図に示す例では、範囲情報７０６は、「０００９：００１６」であり、これは、識別子「０００９」を先頭とし、識別子「００１６」を最終とする範囲を示している。
【０１２４】
識別子数７０７は、前記の範囲に含まれる有効な識別子の数を示す。この図に示す例では、識別子数７０７は、「０００２」であり、これは、有効な識別子が２個存在することを示している。
識別子ＩＤ3 ７０８及び識別子ＩＤ4 ７０９は、有効な識別子を示している。
フィールド７３３には、区分Ｆｌａｇ７４３、範囲情報７１０、組数７１１、識別子ＩＤ5 ７１２ａ及び識別子ＩＤ6 ７１２ｂが格納されている。
【０１２５】
区分Ｆｌａｇ７４３は、区分Ｆｌａｇ７４１と同様である。ここで、区分Ｆｌａｇ７４３は、「１１」であるので、フィールド７３２は、有効な識別子の範囲を示す。
範囲情報７１０は、フィールド７３３に含まれる情報が示す識別子の範囲７２４を示し、当該範囲７２４の先頭識別子と最終識別子とから構成される。この図に示す例では、範囲情報７１０は、「００１７：９９９９」であり、これは、識別子「００１７」を先頭とし、識別子「９９９９」を最終とする範囲を示している。
【０１２６】
組数７１１は、前記の範囲に含まれる有効な識別子の区間の数を示す。この図に示す例では、組数７１１は、「０００１」であり、これは、有効な識別子の区間が１個存在することを示している。
識別子ＩＤ5 ７１２ａ及び識別子ＩＤ6 ７１２ｂは、前記有効な識別子の区間の先頭と最終を示している。この図に示す例では、「００１８」及び「９９９９」であり、「００１８」及び「９９９９」は、有効な識別子の区間の先頭の識別子が「００１８」であり、最終の識別子が「９９９９」であることを示している。
【０１２７】
署名フィールド７３４には、ＣＡの署名データ７１３、７１４及び７１５が格納され、署名データ７１３、７１４及び７１５は、それぞれ、フィールド７３１、７３２及び７３３に対応している。
署名データ７１３は、ＣＡの秘密鍵ＳＫ＿ＣＡを用いて、区分Ｆｌａｇ７４１と、範囲情報７０２に含まれる２個の識別子と、バージョン番号ＶＮ７０１と、識別子ＩＤ1 ７０４と、識別子ＩＤ2 ７０５とをこの順序で、連結して生成される連結データに、デジタル署名アルゴリズムＳｉｇを施して生成されたものである。
【０１２８】
ＣＡの署名データＳｉｇ1
＝Ｓｉｇ（SK#CA、Flag||0001||0008||VN||ID1||ID2 ）
署名データ７１４は、ＣＡの秘密鍵ＳＫ＿ＣＡを用いて、区分Ｆｌａｇ７４２と、範囲情報７０６に含まれる２個の識別子と、バージョン番号ＶＮ７０１と、識別子ＩＤ3 ７０８と、識別子ＩＤ4 ７０９とをこの順序で、連結して生成される連結データに、デジタル署名アルゴリズムＳｉｇを施して生成されたものである。
【０１２９】
ＣＡの署名データＳｉｇ2
＝Ｓｉｇ（SK#CA、Flag||0009||0016||VN||ID3||ID4 ）
署名データ７１５は、ＣＡの秘密鍵ＳＫ＿ＣＡを用いて、区分Ｆｌａｇ７４３と、範囲情報７１０に含まれる２個の識別子と、バージョン番号ＶＮ７０１と、識別子ＩＤ5 ７１２ａと、識別子ＩＤ6 ７１２ｂとをこの順序で、連結して生成される連結データに、デジタル署名アルゴリズムＳｉｇを施して生成されたものである。
【０１３０】
ＣＡの署名データＳｉｇ3
＝Ｓｉｇ（SK#CA、Flag||0017||9999||VN||ID5||ID6 ）
（２）リストＤは、次に示すように構成されるとしてもよい。
別のデータ構造を有する証明書識別子リスト８００は、図１４に示すように、バージョン番号フィールド８４１、無効な識別子を示すフィールド８４２及び署名フィールド８４３から構成されている。
【０１３１】
また、この図の参照符号８２０により示される枠内に、各識別子を表示しており、×印が付された番号は、無効化された公開鍵証明書の識別子を示している。×印が付されていない番号は、無効化されていない公開鍵証明書の識別子を示している。
枠８２０において、識別子８２１、８２２、８２３が無効化され、区間８２４に含まれる識別子が無効化され、識別子８２５が無効化されている。
【０１３２】
バージョン番号フィールド８４１には、証明書識別子リスト８００の世代を示すバージョン番号ＶＮ８０１が格納されている。
フィールド８４１には、区分Ｆｌａｇ８０３ａと識別子ＩＤ1 ８０３ｂ、区分Ｆｌａｇ８０４ａと識別子ＩＤ1 ８０４ｂ、区分Ｆｌａｇ８０５ａと識別子ＩＤ1 ８０５ｂ、区分Ｆｌａｇ８０６ａと識別子ＩＤ1 ８０６ｂ、区分Ｆｌａｇ８０７ａと識別子ＩＤ1 ８０７ｂ及び区分Ｆｌａｇ８０８ａと識別子ＩＤ1 ８０８ｂが格納されている。
【０１３３】
区分Ｆｌａｇ８０３ａと識別子ＩＤ1 ８０３ｂとは、対応しており、区分Ｆｌａｇ８０３ａは、対応する識別子ＩＤ1 ８０３ｂが個々の識別子を示すか、又は区間の先頭の識別子及び最終の識別子のいずれかを示すものである。区分Ｆｌａｇ８０３ａの値が「０」であるときには、対応する識別子ＩＤ1 ８０３ｂは、個々の識別子を示し、区分Ｆｌａｇ８０３ａの値が「１」であるときには、対応する識別子ＩＤ1 ８０３ｂは、区間の先頭の識別子及び最終の識別子のいずれかを示す。この図において、区分Ｆｌａｇ８０３ａは、「０」であるので、識別子ＩＤ1 ８０３ｂは、個々の識別子を示している。
【０１３４】
他の区分Ｆｌａｇと識別子についても同様である。
この図において、区分Ｆｌａｇ８０６ａ及び８０７ｂは、それぞれ、「１」であるので、識別子ＩＤ1 ８０６ｂ及び８０７ｂは、それぞれ、区間の先頭の識別子及び最終の識別子を示している。つまり、識別子ＩＤ1 ８０６ｂ及び８０７ｂは、それぞれ、「００１３」および「００１５」であるので、「００１３」〜「００１５」の区間に含まれる識別子は、全て無効化されている。
【０１３５】
このように、証明書識別子リスト８００は、識別子に対応して区分を有しており、この区分により、対応する識別子が個々のものか、または区間の先頭及び最終にいずれかを示すものかを表している。
（３）上記の実施の形態１及び実施の形態２では、記録媒体は、予め暗号化されたコンテンツが記録されているＤＶＤ−Ｖｉｄｅｏのようなプリレコーディッドメディアであるとしているが、本発明は、このような構成に限定されるものではない。
【０１３６】
例えば、記録媒体は、ＤＶＤ−ＲＡＭのようなレコーダブルメディアであってもよい。その場合、実施の形態１及び実施の形態２と同様に認証を実行した後で、パーソナルコンピュータ２００により、暗号化されたコンテンツが記録媒体に記録される。実施の形態１及び実施の形態２において、パーソナルコンピュータ２００は、再生装置の役割を果たしているが、このように、記録装置の役割を果たすとしてもよい。
【０１３７】
また、前記記録媒体は、例えば、フレキシブルディスク、ハードディスク、ＣＤ―ＲＯＭ、ＭＯ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＢＤ（Ｂｌｕ−ｒａｙ  Ｄｉｓｃ）、可搬型の半導体メモリなどであるとしてもよい。
（４）上記の実施の形態１及び実施の形態２では、記録媒体にはバージョン番号のみが記録されている形態としたが、本発明は、このような構成に限定されるものではない。例えば、記録媒体には、バージョン番号と共に、最新リストも記録されており、記録媒体に記録されている最新リストを利用して、パーソナルコンピュータが自身が保持しているリストを更新するとしてもよい。
【０１３８】
（５）上記の実施の形態１及び実施の形態２において、ドライブ装置が、リストのバージョン番号を格納する格納部を有する構成であってもよい。この場合、ドライブ装置は、記録媒体から読み出したバージョン番号と、自身が保持するバージョン番号を比較して、新しいバージョン番号をパーソナルコンピュータに送信する構成であってもよい。
さらに、ドライブ装置が、リストのバージョン番号に加え、リスト自身を格納する格納部を有する構成であってもよい。この場合、ドライブ装置は、記録媒体から読み出したバージョン番号と、自身が保持するバージョン番号を比較して、自身が保持するバージョン番号が新しければ、保持するバージョン番号、並びにリストを再生装置に送信する構成であってもよい。
【０１３９】
（６）上記の実施の形態１及び実施の形態２では、認証に用いるデータ、及びコンテンツが記録媒体に記録される形態としたが、本発明はその構成に限定されるものではない。記録媒体の代わりに通信媒体を利用して、通信媒体を介して、認証に用いるデータ、及びコンテンツを受け渡しする構成であってもよい。また、記録媒体及び通信媒体を併用する形態であってもよい。
【０１４０】
（７）上記の実施の形態１及び実施の形態２では、認証に用いるデータの保護にＣＡの署名を用いる形態としたが本発明はその構成に限定されるものではない。例えば、ドライブ装置は、当該ドライブ装置専用の秘密鍵を保持し、パーソナルコンピュータは、当該パーソナルコンピュータ専用の秘密鍵を用いる構成として、認証に用いるデータには、各秘密鍵を利用して生成された認証子を付与する構成であってもよい。
【０１４１】
（８）上記の実施の形態１及び実施の形態２において、システムＬＳＩに代えて、例えばパーソナルコンピュータにインストールされるコンピュータプログラムを記憶しており、コンピュータプログラムに従って、パーソナルコンピュータが備えるプロセッサが動作するとしてもよい。
このコンピュータプログラムは、暗号化コンテンツを復号して再生するプログラムであるが、コンテンツを暗号化して記録媒体に書き込む記録用ソフトウェアであってもよい。
【０１４２】
（９）上記の実施の形態１及び実施の形態２において、パーソナルコンピュータ及びドライブ装置の代わりに、ドライブ部を一体として備えるＤＶＤ再生装置により実現するとしてもよい。ＤＶＤ再生装置は、パーソナルコンピュータとドライブ装置とを含んで構成される。また、ＤＶＤ再生装置に代えて、ＤＶＤ記録装置であるとしてもよい。
また、パーソナルコンピュータの代わりに、デジタルＴＶ表示装置を備え、ドライブ装置の代わりに、セットトップボックスつまりデジタル放送受信装置を備えるとしてもよい。
【０１４３】
デジタルＴＶ表示装置は、デジタル放送受信装置から放送されたバージョン番号を取得し、内部に記憶しているバージョン番号と、放送により取得したバージョン番号を比較することにより、ホワイトリストを更新するか否かを判定し、更新すると判定する場合に、最新版のホワイトリストを取得し、自身が保持しているホワイトリストを最新版のホワイトリストに更新するとともに、最新版のブラックリストを取得し、保持しているブラックリストを取得した最新版のブラックリストに更新する。
【０１４４】
デジタルＴＶ表示装置は、ホワイトリストを用いて、自身の有効性を証明し、ブラックリストを用いて、デジタル放送受信装置の無効性を判断する。また、デジタル放送受信装置は、ブラックリストを用いて、デジタルＴＶ表示装置の無効性を判断する。
デジタルＴＶ表示装置及びデジタル放送受信装置が、相互に相手の有効性が確認できた場合に、デジタル放送受信装置は、デジタル放送により受信した暗号化コンテンツをデジタルＴＶ表示装置へ出力し、デジタルＴＶ表示装置は、暗号化コンテンツを復号してコンテンツを表示する。
【０１４５】
また、上記の実施の形態１及び実施の形態２において、各携帯電話に代えて、携帯型の情報通信端末を用いるとしてもよい。
（１０）上記の実施の形態において、バージョン番号は、数値で示され、数値が大きいほど、新しい世代であるとしているが、これには限定されない。数値が大きいほど古い世代であるとしてもよい。
【０１４６】
また、上記の実施の形態において、バージョン番号の大小を比較することにより、２つのリストの新旧を比較するとしているが、これには限定されない。例えば、２つのリストの生成された日付及び時刻を比較することにより、２つのリストの新旧を比較するとしてもよい。ここで、前記日付及び時刻も、バージョン番号と同様に、各リストの世代を示す情報であるといえる。
【０１４７】
また、パーソナルコンピュータが、インターネットを介して、他のサーバ装置にデジタル情報の提供を依頼するときに、前記サーバ装置がパーソナルコンピュータに対して、ホワイトリストの更新を、前記デジタル情報の提供の条件としてもよい。このとき、前記サーバ装置は、パーソナルコンピュータに対して、ホワイトリストの更新を要求し、パーソナルコンピュータは、前記要求に従って、最新のホワイトリストを取得して更新する。その後、サーバ装置は、パーソナルコンピュータに対してデジタル情報を提供する。
【０１４８】
（１１）本発明は、認証用データの付帯情報を記録する記録媒体と、前記記録媒体から前記付帯情報を読み出す読出装置と、前記記録媒体を利用する端末装置からなる認証システムである。
前記端末装置は、複数の認証用データを格納する格納部と、前記付帯情報を受信する受信部と、前記受信した付帯情報と前記格納する認証用データの付帯情報を比較する比較部を備え、比較した結果、前記格納する認証用データの更新が必要と判断した場合は、外部と接続して複数の認証用データを入手して前記格納部のデータを更新する。
【０１４９】
ここで、前記複数の認証用データのうち少なくとも１つは、前記端末装置自身の有効性を前記読出装置に提示するための認証用データであり、さらに、前記認証用データのうち少なくとも１つは、前記読出装置の有効性を検証するための認証用データであるとしてもよい。
ここで、前記端末装置はさらに、前記端末装置自身の有効性を前記読出装置に提示するための認証用データから抽出した部分認証用データを前記読出装置へ送信する装置部を備え、前記読出装置はさらに、前記部分認証用データを受信する受信部を備えるとしてもよい。
【０１５０】
ここで、前記読出装置はさらに、認証用データの付帯情報を格納する格納部と、前記記録媒体から読み出した付帯情報と前記格納する付帯情報を比較する比較部と、データを送信する送信部を備え、比較した結果、前記格納する付帯情報が新しいと判断した場合は、前記格納する付帯情報を前記端末装置に送信するとしてもよい。
ここで、前記読出装置はさらに、認証用データを格納する格納部と、前記記録媒体から読み出した付帯情報と前記格納する認証用データの付帯情報を比較す
る比較部と、データを送信する送信部を備え、比較した結果、前記格納する認証用データの付帯情報が新しいと判断した場合は、前記格納する認証用データを前記端末装置に送信するとしてもよい。
【０１５１】
ここで、前記記録媒体が、認証用データ自身も記録するとしてもよい。
ここで、前記記録媒体の代わりに通信媒体を利用するとしてもよい。
また、本発明は、認証用データの付帯情報を記録する記録媒体と、前記記録媒体から前記付帯情報を読み出す読出装置と、前記記録媒体を利用する端末装置からなる認証システムである。
【０１５２】
前記端末装置は、１つの認証用データを格納する格納部と、前記付帯情報を受信する受信部と、前記受信した付帯情報と前記格納する認証用データの付帯情報を比較する比較部を備え、比較した結果、前記格納する認証用データの更新が必要と判断した場合は、外部と接続して前記認証用データを入手して前記格納部のデータを更新し、前記認証用データは、前記端末装置自身の有効性を前記読出装置に提示するための認証用データであり、さらに、前記認証用データは、前記読出装置の有効性を検証するための認証用データも含む。
【０１５３】
ここで、前記端末装置はさらに、前記端末装置自身の有効性を前記読出装置に提示するための認証用データから抽出した部分認証用データを前記読出装置へ送信する装置部を備え、前記読出装置はさらに、前記部分認証用データを受信する受信部を備えるとしてもよい。
ここで、前記読出装置はさらに、認証用データの付帯情報を格納する格納部と、前記記録媒体から読み出した付帯情報と前記格納する付帯情報を比較する比較部と、データを送信する送信部を備え、比較した結果、前記格納する付帯情報が新しいと判断した場合は、前記格納する付帯情報を前記端末装置に送信するとしてもよい。
【０１５４】
ここで、前記読出装置はさらに、認証用データを格納する格納部と、前記記録媒体から読み出した付帯情報と前記格納する認証用データの付帯情報を比較する比較部と、データを送信する送信部を備え、比較した結果、前記格納する認証用データの付帯情報が新しいと判断した場合は、前記格納する認証用データを前記端末装置に送信するとしてもよい。
ここで、前記記録媒体が、認証用データ自身も記録するとしてもよい。
【０１５５】
ここで、前記記録媒体の代わりに通信媒体を利用するとしてもよい。
また、本発明は、記録媒体を利用する端末装置である。前記端末装置は、複数の認証用データを格納する格納部と、前記付帯情報を受信する受信部と、前記受信した付帯情報と前記格納する認証用データの付帯情報を比較する比較部を備え、比較した結果、前記格納する認証用データの更新が必要と判断した場合は、外部と接続して複数の認証用データを入手して前記格納部のデータを更新する。
【０１５６】
ここで、前記複数の認証用データのうち少なくとも１つは、前記端末装置自身の有効性を読出装置に提示するための認証用データであり、さらに、前記認証用データのうち少なくとも１つは、前記読出装置の有効性を検証するための認証用データであるとしてもよい。
ここで、前記端末装置自身の有効性を前記読出装置に提示するための認証用データから抽出した部分認証用データを前記読出装置へ送信する送信部を備えるとしてもよい。
【０１５７】
また、本発明は、記録媒体を利用する端末装置である。前記端末装置は、１つの認証用データを格納する格納部と、前記付帯情報を受信する受信部と、前記受信した付帯情報と前記格納する認証用データの付帯情報を比較する比較部を備え、
比較した結果、前記格納する認証用データの更新が必要と判断した場合は、外部と接続して前記認証用データを入手して前記格納部のデータを更新し、前記認証用データは、前記端末装置自身の有効性を前記読出装置に提示するための認証用データであり、さらに、前記認証用データは、前記読出装置の有効性を検証するための認証用データも含む。
【０１５８】
ここで、前記端末装置自身の有効性を前記読出装置に提示するための認証用データから抽出した部分認証用データを前記読出装置へ送信する送信部を備えるとしてもよい。
また、本発明は、記録媒体から付帯情報を読み出す読出装置である。前記読出装置は、認証用データを格納する格納部と、前記付帯情報を受信する受信部と、前記受信した付帯情報と前記格納する認証用データの付帯情報を比較する比較部と、比較した結果、前記格納する認証用データの更新が必要と判断した場合は、外部と接続して認証用データを入手して前記格納部のデータを更新して、さらに、前記認証用データから前記端末装置自身の有効性を前記読出装置に提示するための部分認証用データを抽出して送信する送信部と、前記端末装置から部分認証用データを受信する受信部と、前記受信した部分認証用データを検証する検証部を備える。
【０１５９】
ここで、前記読出装置はさらに、認証用データの付帯情報を格納する格納部と、記録媒体から読み出した付帯情報と前記格納する付帯情報を比較する比較部と、データを送信する送信部を備え、比較した結果、前記格納する付帯情報が新しいと判断した場合は、前記格納する付帯情報を前記端末装置に送信するとしてもよい。
ここで、前記読出装置はさらに、認証用データを格納する格納部と、記録媒体から読み出した付帯情報と前記格納する認証用データの付帯情報を比較する比較部と、データを送信する送信部を備え、比較した結果、前記格納する認証用データの付帯情報が新しいと判断した場合は、前記格納する認証用データを前記端末装置に送信するとしてもよい。
【０１６０】
また、本発明は、認証用データの付帯情報を記録する記録媒体である。端末装置は、認証用データを格納する格納部と、前記付帯情報を受信する受信部と、前記受信した付帯情報と前記格納する認証用データの付帯情報を比較する比較部を備え、比較した結果、前記格納する認証用データの更新が必要と判断した場合は、外部と接続して認証用データを入手して前記格納部のデータを更新して、さらに、前記認証用データから前記端末装置自身の有効性を前記読出装置に提示するための部分認証用データを抽出して送信する送信部を備える。前記記録媒体は、前記端末装置により利用される。
【０１６１】
また、本発明は、認証用データである。前記認証用データは、端末装置の有効性を示すデータと、読出装置の有効性を示すデータが一体化されていることを特徴とする。
ここで、前記認証用データは、前記端末装置の有効性を示すデータに対しては、定められた範囲ごとに検証用データが付与され、その一部分のみで正当性を検証できるとしてもよい。
【０１６２】
ここで、前記認証用データは、前記読出装置の有効性を示すデータに対しては、その全体に対して検証用データが付与されるとしてもよい。
ここで、前記認証用データは、前記読出装置の有効性を示すデータに対しては、定められた範囲ごとに検証用データが付与され、その一部分のみで正当性を検証できるとしてもよい。
【０１６３】
ここで、前記認証用データは、その全体に対して検証用データが付与されているとしてもよい。
また、本発明は、認証用データである。前記認証用データは、有効であることを示すデータ、無効であること示すデータ、有効である区間を示すデータ、無効である区間を示すデータが混在し、少なくとも２つ以上の組み合わせにより構成されることを特徴とする。
【０１６４】
ここで、前記認証用データは、区間を示すデータの場合、区間であることを示すフラグが存在するとしてもよい。
ここで、前記認証用データは、端末装置の有効性を示すデータに対しては、定められた範囲ごとに検証用データが付与され、その一部分のみで正当性を検証できるとしてもよい。
【０１６５】
ここで、前記認証用データは、前記読出装置の有効性を示すデータに対しては、その全体に対して検証用データが付与されるとしてもよい。
ここで、前記認証用データは、前記読出装置の有効性を示すデータに対しては、定められた範囲ごとに検証用データが付与され、その一部分のみで正当性を検証できるとしてもよい。
【０１６６】
ここで、前記認証用データは、その全体に対して検証用データが付与されているとしてもよい。
本発明によれば、再生装置が、自身が有効であることを示すリストを更新する際に、通信相手の読出装置が有効か無効か判断するためのリストも合わせて更新することで、再生装置における読出装置に関するリストの更新を強制化させることができる。これは、再生装置が、自身が有効であることを示すリストを更新しない場合、読出装置からのコンテンツの供給がストップされることから、再生装置によるリストの更新は必須となり、その更新と合わせて読出装置のリストを更新することにより実現できる。
【０１６７】
また、本発明によれば、再生装置が、自身の有効性を示すリストと、通信相手である読出装置の有効性を判断するためのリストを保持することから、これら２つのリストを１つにして、自身の有効性を示すリストの更新が、通信相手の有効性を判断するリストの更新と等価になるようにすることでリストの更新を強制化することができる。
（１２）上記の実施の形態及び変形例において、リストＤ、リストＨ及び証明書識別子リストは、各装置に割り当てられた公開鍵証明書の識別子を記録しており、これらの識別子は、無効化された公開鍵証明書又は有効な公開鍵証明書を示すとしているが、本発明は、このような構成には限定されない。
【０１６８】
前記各リストに代えて、有効な装置を識別する有効識別子を記録している有効装置リスト及び無効な装置を示す無効識別子を記録している無効装置リストが存在するとしてもよい。パーソナルコンピュータ及びドライブ装置は、これらの有効装置リスト及び無効装置リストに基づいて、自身の装置の有効性を証明し、相手の装置の無効性を判定する。パーソナルコンピュータは、上記の実施の形態と同様にして、有効装置リストを更新するか否かを、その版数の新旧により判定し、更新すると判定する場合に、最新版の有効装置リストを取得し、有効装置リストを最新版の有効装置リストに更新するとともに、最新版の無効装置リストを取得し、保持している無効装置リストを取得した最新版の無効装置リストに更新する。
【０１６９】
また、次のように構成してもよい。前記各リストに代えて、有効な装置を識別する有効識別子を記録している有効装置リスト及び無効な記録媒体を示す無効識別子を記録している無効媒体リストが存在するとしてもよい。パーソナルコンピュータ及びドライブ装置は、これらの有効装置リスト及び無効媒体リストに基づいて、装置の有効性及び記録媒体の無効性を判定する。パーソナルコンピュータは、有効装置リストを更新するか否かを、その版数の新旧により判定し、更新すると判定する場合に、最新版の有効装置リストを取得し、有効装置リストを最新版の有効装置リストに更新するとともに、最新版の無効媒体リストを取得し、保持している無効媒体リストを取得した最新版の無効媒体リストに更新する。
【０１７０】
また、次のように構成してもよい。前記各リストに代えて、有効な装置を識別する有効識別子を記録している有効装置リスト、無効な装置を識別する無効識別子を記録している無効装置リスト及び無効な記録媒体を示す無効識別子を記録している無効媒体リストが存在するとしてもよい。パーソナルコンピュータ及びドライブ装置は、これらの有効装置リスト、無効装置リスト及び無効媒体リストに基づいて、装置の有効性及び無効性並びに記録媒体の無効性を判定する。パーソナルコンピュータは、有効装置リストを更新するか否かを、その版数の新旧により判定し、更新すると判定する場合に、最新版の有効装置リストを取得し、有効装置リストを最新版の有効装置リストに更新するとともに、最新版の無効装置リストを取得し、保持している無効装置リストを取得した最新版の無効装置リストに更新し、さらに、最新版の無効媒体リストを取得し、保持している無効媒体リストを取得した最新版の無効媒体リストに更新する。
【０１７１】
また、次のように構成してもよい。前記各リストに代えて、有効な装置を識別する有効識別子を記録している有効装置リスト、無効な装置を識別する無効識別子を記録している無効装置リスト及び無効なデジタル著作物を示す無効識別子を記録している無効著作物リストが存在するとしてもよい。パーソナルコンピュータ及びドライブ装置は、これらの有効装置リスト、無効装置リスト及び無効著作物リストに基づいて、装置の有効性及び無効性並びにデジタル著作物の無効性を判定する。パーソナルコンピュータは、有効装置リストを更新するか否かを、その版数の新旧により判定し、更新すると判定する場合に、最新版の有効装置リストを取得し、有効装置リストを最新版の有効装置リストに更新するとともに、最新版の無効装置リストを取得し、保持している無効装置リストを取得した最新版の無効装置リストに更新し、さらに、最新版の無効著作物リストを取得し、保持している無効著作物リストを取得した最新版の無効著作物リストに更新する。
【０１７２】
（１３）本発明にかかる認証システムは、更新の強制力が働かない読出装置に対するリストの更新を、再生装置自身のリストの更新と同時に行う、あるいはリスト自身を一体化させることにより、効果的な認証を実現できるという効果を有し、公開鍵暗号を利用した認証システムにおいて有用である。
（１４）本発明は、上記に示す方法であるとしてもよい。また、これらの方法をコンピュータにより実現するコンピュータプログラムであるとしてもよいし、前記コンピュータプログラムからなるデジタル信号であるとしてもよい。
【０１７３】
また、本発明は、前記コンピュータプログラム又は前記デジタル信号をコンピュータ読み取り可能な記録媒体、例えば、フレキシブルディスク、ハードディスク、ＣＤ―ＲＯＭ、ＭＯ、ＤＶＤ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＢＤ（Ｂｌｕ−ｒａｙ  Ｄｉｓｃ）、半導体メモリなど、に記録したものとしてもよい。また、これらの記録媒体に記録されている前記コンピュータプログラム又は前記デジタル信号であるとしてもよい。
【０１７４】
また、本発明は、前記コンピュータプログラム又は前記デジタル信号を、電気通信回線、無線又は有線通信回線、インターネットを代表とするネットワーク、データ放送等を経由して伝送するものとしてもよい。
また、本発明は、マイクロプロセッサとメモリとを備えたコンピュータシステムであって、前記メモリは、上記コンピュータプログラムを記憶しており、前記マイクロプロセッサは、前記コンピュータプログラムに従って動作するとしてもよい。
【０１７５】
また、前記プログラム又は前記デジタル信号を前記記録媒体に記録して移送することにより、又は前記プログラム又は前記デジタル信号を前記ネットワーク等を経由して移送することにより、独立した他のコンピュータシステムにより実施するとしてもよい。
（１５）上記実施の形態及び上記変形例をそれぞれ組み合わせるとしてもよい。
【産業上の利用可能性】
【０１７６】
本発明を構成する各装置、各方法、コンピュータプログラム、データ、コンピュータプログラム及びデータを記録している記録媒体は、認証を必要とするあらゆる産業において、経営的に、また継続的及び反復的に使用することができる。また、本発明を構成する各装置及び記録媒体は、電器機器製造産業において、経営的に、また継続的及び反復的に、製造し、販売することができる。
【図面の簡単な説明】
【０１７７】
【図１】本発明に係る認証システム１０の全体構成を示す構成図である。
【図２】記録媒体３００に記録されているデータ構造の一例を示すデータ構造図である。
【図３】リストＤのデータ構造の一例を示すデータ構造図である。
【図４】リストＨのデータ構造の一例を示すデータ構造図である。
【図５】ドライブ装置１００及びパーソナルコンピュータ２００の構成を示すブロック図である。
【図６】認証システム１０の主要な動作を示すフローチャートである。図７へ続く。
【図７】認証システム１０の主要な動作を示すフローチャートである。図８へ続く。
【図８】認証システム１０の主要な動作を示すフローチャートである。図９へ続く。
【図９】認証システム１０の主要な動作を示すフローチャートである。図８から続く。
【図１０】ドライブ装置１００とパーソナルコンピュータ２００との間で設定されるＳＡＣの実現の動作を示すフローチャートである。
【図１１】認証システム１０ｂのパーソナルコンピュータ２００ｂの構成を示すブロック図である。
【図１２】証明書識別子リスト６００のデータ構造の一例を示すデータ構造図である。
【図１３】証明書識別子リスト７００のデータ構造の一例を示すデータ構造図である。
【図１４】証明書識別子リスト８００のデータ構造の一例を示すデータ構造図である。
【符号の説明】
【０１７８】
１０    認証システム
１０ｂ  認証システム
２０    インターネット
３０    認証局装置
３０ｂ  認証局装置
４０    通信路
１００    ドライブ装置
１００    パーソナルコンピュータ
１０１    入出力部
１０２    入出力部
１０３    公開鍵格納部
１０４    検証部
１０５    証明書格納部
１０６    証明書送信部
１０７    公開鍵暗号処理部
１０８    暗号化部
２００    パーソナルコンピュータ
２００ｂ  パーソナルコンピュータ
２０１    入出力部
２０２    比較更新部
２０２ｂ  比較更新部
２０３    通信部
２０４    デバイス鍵格納部
２０５    復号部
２０６    最新リスト格納部
２０６ｂ  最新リスト格納部
２０７    証明書格納部
２０８    最新リスト格納部
２０８    証明書送信部
２０８ｂ  証明書送信部
２０９    最新リスト格納部
２１０    検証部
２１０ｂ  検証部
２１１    公開鍵格納部
２１２    パーソナルコンピュータ
２１２    公開鍵暗号処理部
２１３    復号部
２１４    復号部
２１５    復号部
２１６    再生部
２１７    モニタ
２１８    スピーカ
２２１    制御部
２３０    システムＬＳＩ
２３０ｂ  システムＬＳＩ
３００    記録媒体
【図１】
0004624926.tif 000002
【図２】
0004624926.tif 000003
【図３】
0004624926.tif 000004
【図４】
0004624926.tif 000005
【図５】
0004624926.tif 000006
【図６】
0004624926.tif 000007
【図７】
0004624926.tif 000008
【図８】
0004624926.tif 000009
【図９】
0004624926.tif 000010
【図１０】
0004624926.tif 000011
【図１１】
0004624926.tif 000012
【図１２】
0004624926.tif 000013
【図１３】
0004624926.tif 000014
【図１４】
0004624926.tif 000015