(57)【要約】【課題】一度署名検証が成功した署名について、必要なデータを保持しておくことにより、二度目以降の署名検証に要する時間を大幅に短縮することができる再生装置、ディスクドライブおよび再生方法を提供する。【解決手段】本発明にかかる再生装置１０は、ＣＰＵ１１、ＲＡＭ１２、ＲＯＭ１３および入力データベースとしてのSignature Verification Input Table１４およびディスクドライブ２０を有するものである。ＣＰＵ１１は、署名検証プログラムによって、少なくともＨａｓｈ値計算手段、入力データ検索手段、署名検証演算手段、署名検証判定手段１１ｄおよび最終判定手段として機能する。また、本発明にかかるディスクドライブ２０は、ＣＰＵ２１、ＲＡＭ２２、ＲＯＭ２３およびピックアップ部２４を有するものである。【選択図】  図１
2007164933.tif 000002
【特許請求の範囲】
【請求項１】
記録媒体の鍵情報のデータおよび署名を関連付けて入力データとして格納しておく入力データベースと、
新たに挿入された記録媒体の鍵情報のデータおよび署名をもとに前記入力データベースを検索し、同一の前記鍵情報のデータおよび署名の有無を判定する入力データベース検索手段と、
前記同一の記録媒体の鍵情報のデータおよび署名がない場合に、前記新たに挿入された記録媒体の鍵情報の署名に対して署名検証演算を実行する署名検証演算手段と、
前記署名検証演算の結果を受け、署名検証の成否を判定し、成功した場合は前記新たに挿入された記録媒体の鍵情報のデータおよび署名を前記入力データベースに記録する署名検証判定手段と、
前記新たに挿入された記録媒体の鍵情報について、前記入力データベース検索手段から前記同一の鍵情報のデータおよび署名が存在するとの判定結果または前記署名検証判定手段から署名検証が成功したとの判定結果を受けた場合は正当な鍵情報であると判定し、前記署名検証手段から署名検証が失敗したとの判定結果を受けた場合は不正な鍵情報であると判定する最終判定手段と、
を備えたことを特徴とする再生装置。
【請求項２】
前記新たに挿入された記録媒体の鍵情報のデータを圧縮するＨａｓｈ値計算手段をさらに備えた請求項１記載の再生装置。
【請求項３】
前記入力データは、前記記録媒体の鍵情報のバージョン情報、データおよび署名からなるものであり、
前記署名検証判定手段は、前記記録を行う際に前記入力データベースの容量が足りない場合には、前記入力データベースに記録された前記入力データのバージョン情報を検索し、最も古いバージョン情報を持つ前記入力データを前記新たに挿入された記録媒体の入力データで必要に応じて上書きすることにより前記記録を行う機能をさらに有するよう構成した請求項１記載の再生装置。
【請求項４】
前記入力データは、前記記録媒体の鍵情報のデータおよび署名に対し前記記録媒体の挿入回数を関連付けたものであり、
前記署名検証判定手段は、前記記録を行う際に前記入力データベースに記録された前記入力データの前記挿入回数を検索し、最も少ない前記挿入回数を持つ前記入力データを前記新たに挿入された記録媒体の入力データで必要に応じて上書きすることにより前記記録を行う機能をさらに有するよう構成した請求項１記載の再生装置。
【請求項５】
前記入力データは、前記記録媒体の鍵情報のデータおよび署名に加え、前記記録媒体の鍵情報のデータおよび署名が前記入力データベースに記録された時間をさらに有したものであり、
前記署名検証判定手段は、前記記録を行う際に前記入力データベースの容量が足りない場合には、前記入力データベースに記録された前記入力データの前記時間を検索し、最も古い時間を持つ前記入力データを前記新たに挿入された記録媒体の入力データで必要に応じて上書きすることにより前記記録を行う機能をさらに有するよう構成した請求項１記載の再生装置。
【請求項６】
記録媒体の鍵情報のデータおよび署名を関連付けて入力データとして格納しておく入力データベースと、
新たに挿入された記録媒体の鍵情報のデータおよび署名をもとに前記入力データベースを検索し、同一の前記鍵情報のデータおよび署名の有無を判定する入力データベース検索手段と、
前記同一の鍵情報のデータおよび署名がない場合に、前記新たに挿入された記録媒体の鍵情報の署名に対して署名検証演算を実行する署名検証演算手段と、
前記署名検証演算の結果を受け、署名検証の成否を判定し、成功した場合は前記新たに挿入された記録媒体の鍵情報のデータおよび署名を前記入力データベースに記録する署名検証判定手段と、
前記新たに挿入された記録媒体の鍵情報について、前記入力データベース検索手段から前記同一の鍵情報のデータおよび署名が存在するとの判定結果または前記署名検証判定手段から署名検証が成功したとの判定結果を受けた場合は正当な鍵情報であると判定し、前記署名検証手段から署名検証が失敗したとの判定結果を受けた場合は不正な鍵情報であると判定する最終判定手段と、
を備えたことを特徴とするディスクドライブ。
【請求項７】
前記新たに挿入された記録媒体の鍵情報のデータを圧縮するＨａｓｈ値計算手段をさらに備えた請求項６記載のディスクドライブ。
【請求項８】
新たに挿入された記録媒体の鍵情報のデータおよび署名をもとに、記録媒体の鍵情報のデータおよび署名を関連付けて入力データとして格納している入力データベースを検索するステップと、
前記新たに挿入された記録媒体の鍵情報のデータおよび署名と同一の前記鍵情報のデータおよび署名の有無を判定するステップと、
前記同一の鍵情報のデータおよび署名がないと判定された場合には、前記新たに挿入された記録媒体の鍵情報の署名に対して署名検証演算を実行するステップと、
前記署名検証演算の結果から、署名検証の成否を判定するステップと、
前記署名検証が成功したと判定された場合には、前記新たに挿入された記録媒体の鍵情報のデータおよび署名を前記入力データベースに記録するステップと、
前記同一の鍵情報のデータおよび署名があると判定された場合または前記署名検証が成功したと判定された場合には、前記新たに挿入された記録媒体の鍵情報を正当な鍵情報と判定するステップと、
前記署名検証が失敗したと判定された場合には、前記新たに挿入された記録媒体の鍵情報を不正な鍵情報と判定するステップと、
を有することを特徴とする再生方法。
【請求項９】
前記新たに挿入された記録媒体の鍵情報のデータを圧縮するステップをさらに有する請求項７記載の再生方法。
【請求項１０】
前記入力データは、前記記録媒体の鍵情報のバージョン情報、データおよび署名からなるものであり、
前記記録するステップは、前記署名検証が成功したと判定された場合には、前記入力データベースに記録された前記入力データのバージョン情報を検索し、最も古いバージョン情報を持つ前記入力データを前記新たに挿入された記録媒体の入力データで必要に応じて上書きすることにより前記記録を行うステップである請求項８記載の再生方法。
【請求項１１】
前記入力データは、前記記録媒体の鍵情報のデータおよび署名に対し前記記録媒体の挿入回数を関連付けたものであり、
前記記録するステップは、前記署名検証が成功したと判定された場合には、前記入力データベースに記録された前記入力データの前記挿入回数を検索し、最も少ない前記挿入回数を持つ前記入力データに対し前記新たに挿入された記録媒体の入力データを必要に応じて上書きすることにより前記記録を行うステップである請求項８記載の再生方法。
【請求項１２】
前記入力データは、前記記録媒体の鍵情報のデータおよび署名に加え、前記記録媒体の鍵情報のデータおよび署名が前記入力データベースに記録された時間をさらに有したものであり、
前記記録するステップは、前記署名検証が成功したと判定された場合には、前記入力データベースに記録された前記入力データの前記時間を検索し、最も古い時間を持つ前記入力データに対し前記新たに挿入された記録媒体の入力データを必要に応じて上書きすることにより前記記録を行うステップである請求項８記載の再生方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、再生装置、ディスクドライブおよび再生方法に係り、特に記録媒体の署名検証を行う再生装置、ディスクドライブおよび再生方法に関する。
【背景技術】
【０００２】
最近、再生装置または記録装置の鍵情報と青色レーザーを用いてコンテンツを蓄積した記録媒体の鍵情報とを用いてコンテンツを保護する著作権保護技術に、ＡＡＣＳ（Advanced Access Content System）がある。
【０００３】
ＡＡＣＳは、従来のＣＰＲＭ（Content Protection for Recordable Media）などの著作権保護技術に比べ、暗号化強度が高められており、従来は装置や媒体内にとどまっていた保護の対象範囲を、インターネットや家庭内ネットワーク、デジタル放送に広げることができる。また、ＡＡＣＳは、記録媒体の物理フォーマットに依存しないため、小型メモリーカードなどにも適用することができる。
【０００４】
ＡＡＣＳにおいて、再生装置または記録装置、および記録媒体の鍵情報として、ＭＫＢ（Media Key Block）が用いられる。このＭＫＢの最終ブロックには、電子署名が付加されている。この電子署名は、ＭＫＢの全データをメッセージとしたもので、ＭＫＢがＡＡＣＳ  ＬＡ（AACS Licensing Authority：ＡＡＣＳ鍵管理機関）が発行した正当な署名であることを証明するために、ＡＡＣＳ  ＬＡが保持する秘密鍵を用いて作成されたものである。
【０００５】
ＡＡＣＳの機能を実装する再生装置または記録装置は、ＡＡＣＳ  ＬＡが配布した公開鍵を備えている。この再生装置または記録装置は、記録媒体が挿入された際に、挿入された記録媒体のＭＫＢの最終ブロックに付加された電子署名がＡＡＣＳ  ＬＡの発行した正当な署名かどうか判別するために、公開鍵を用いて電子署名に対する署名検証を実行しなければならない。
【０００６】
従来、この種の記録媒体判別技術に、特開２００５−１４９６７７号公報（特許文献１）に開示されたものがある。
【０００７】
この特許文献１に記載の記録再生装置、記録媒体判別方法及び識別用再生情報算出方法は、記録媒体が挿入された際に記録媒体判別情報を生成し、この記録媒体判別情報を再生情報テーブルに記録しておき、新たに挿入された記録媒体の記録媒体判別情報と、再生テーブルに記録されている記録媒体判別情報とを比較して、同一の記録媒体判別情報の有無を判別するようになっている。このため、記録媒体の着脱が行われた後でも、記録媒体の認識を確実に行うことができ、再生情報や記録媒体の情報を継続して使用することができる。
【特許文献１】特開２００５−１４９６７７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
ＡＡＣＳにおいて、ＭＫＢの最終ブロックに付加される電子署名の署名アルゴリズムには、ＥＣ−ＤＳＡ（楕円曲線を用いたデジタル署名の規格の一つ）が採用されている。
【０００９】
このＥＣ−ＤＳＡによる署名検証の演算には、多倍長演算器を使用した加算や乗算等が必要である。このため、署名検証に多大な演算処理時間が必要となり、再生装置または記録装置は、記録媒体挿入時に迅速な読み込みを実現することが困難となる。
【００１０】
また、最終ブロック以外のＭＫＢのデータ部にも、いくつかの署名が存在する。この署名に関しては、再生装置または記録装置ではなく、ＨＤ  ＤＶＤなどの光磁気ディスクドライブのプロセッサで演算を実行する必要がある場合がある。しかし、一般に、再生装置または記録装置のプロセッサに比べ、ドライブのプロセッサは演算処理能力が低いため、署名検証にさらに多大な演算時間が必要である。したがって、この場合にも、記録媒体挿入時に迅速な読み込みを実現することが困難である。
【００１１】
従来の記録媒体判別技術では、多大な演算処理時間を要する署名検証について考慮されていないため、一度判別した記録媒体を再度判別する際にも、同様の演算が必要となり、一度目と同様の時間がかかってしまう。このため、再生装置または記録装置は、記録媒体挿入時に迅速な読み込みを実現することが困難である。
【００１２】
多倍長演算による署名検証を必要とする記録媒体を再度判別する場合において、多倍長演算を回避し、署名検証にかかる時間をできるだけ削減することができる技術の開発が望まれる。
【００１３】
本発明は、上述した事情を考慮してなされたもので、一度署名検証が成功した署名について、必要なデータを保持しておくことにより、二度目以降の署名検証に要する時間を大幅に短縮することができる再生装置、ディスクドライブおよび再生方法を提供することを目的とする。
【課題を解決するための手段】
【００１４】
本発明に係る再生装置は、上述した課題を解決するために、請求項１に記載したように、記録媒体の鍵情報のデータおよび署名を関連付けて入力データとして格納しておく入力データベースと、新たに挿入された記録媒体の鍵情報のデータおよび署名をもとに前記入力データベースを検索し、同一の前記鍵情報のデータおよび署名の有無を判定する入力データベース検索手段と、前記同一の記録媒体の鍵情報のデータおよび署名がない場合に、前記新たに挿入された記録媒体の鍵情報の署名に対して署名検証演算を実行する署名検証演算手段と、前記署名検証演算の結果を受け、署名検証の成否を判定し、成功した場合は前記新たに挿入された記録媒体の鍵情報のデータおよび署名を前記入力データベースに記録する署名検証判定手段と、前記新たに挿入された記録媒体の鍵情報について、前記入力データベース検索手段から前記同一の鍵情報のデータおよび署名が存在するとの判定結果または前記署名検証判定手段から署名検証が成功したとの判定結果を受けた場合は正当な鍵情報であると判定し、前記署名検証手段から署名検証が失敗したとの判定結果を受けた場合は不正な鍵情報であると判定する最終判定手段と、を備えたことを特徴とするものである。
【００１５】
また、本発明に係るディスクドライブは、上述した課題を解決するために、請求項６に記載したように、記録媒体の鍵情報のデータおよび署名を関連付けて入力データとして格納しておく入力データベースと、新たに挿入された記録媒体の鍵情報のデータおよび署名をもとに前記入力データベースを検索し、同一の前記鍵情報のデータおよび署名の有無を判定する入力データベース検索手段と、前記同一の鍵情報のデータおよび署名がない場合に、前記新たに挿入された記録媒体の鍵情報の署名に対して署名検証演算を実行する署名検証演算手段と、前記署名検証演算の結果を受け、署名検証の成否を判定し、成功した場合は前記新たに挿入された記録媒体の鍵情報のデータおよび署名を前記入力データベースに記録する署名検証判定手段と、前記新たに挿入された記録媒体の鍵情報について、前記入力データベース検索手段から前記同一の鍵情報のデータおよび署名が存在するとの判定結果または前記署名検証判定手段から署名検証が成功したとの判定結果を受けた場合は正当な鍵情報であると判定し、前記署名検証手段から署名検証が失敗したとの判定結果を受けた場合は不正な鍵情報であると判定する最終判定手段と、を備えたことを特徴とするものである。
【００１６】
また、本発明に係る再生方法は、上述した課題を解決するために、請求項８に記載したように、新たに挿入された記録媒体の鍵情報のデータおよび署名をもとに、記録媒体の鍵情報のデータおよび署名を関連付けて入力データとして格納している入力データベースを検索するステップと、前記新たに挿入された記録媒体の鍵情報のデータおよび署名と同一の前記鍵情報のデータおよび署名の有無を判定するステップと、前記同一の鍵情報のデータおよび署名がないと判定された場合には、前記新たに挿入された記録媒体の鍵情報の署名に対して署名検証演算を実行するステップと、前記署名検証演算の結果から、署名検証の成否を判定するステップと、前記署名検証が成功したと判定された場合には、前記新たに挿入された記録媒体の鍵情報のデータおよび署名を前記入力データベースに記録するステップと、前記同一の鍵情報のデータおよび署名があると判定された場合または前記署名検証が成功したと判定された場合には、前記新たに挿入された記録媒体の鍵情報を正当な鍵情報と判定するステップと、前記署名検証が失敗したと判定された場合には、前記新たに挿入された記録媒体の鍵情報を不正な鍵情報と判定するステップと、を有することを特徴とする方法である。
【発明の効果】
【００１７】
本発明に係る再生装置、ディスクドライブおよび再生方法は、一度署名検証が成功した署名について、必要なデータを保持しておくことにより、二度目以降の署名検証に要する時間を大幅に短縮することができる。
【発明を実施するための最良の形態】
【００１８】
本発明に係る再生装置、ディスクドライブおよび再生方法の実施の形態について、添付図面を参照して説明する。
【００１９】
図１は、本発明に係る再生装置１０の一実施形態を示す概略的な全体構成図である。
【００２０】
再生装置１０は、ＣＰＵ１１、ＲＡＭ１２、ＲＯＭ１３および入力データベースとしてのSignature Verification Input Table１４およびディスクドライブ２０を有する。再生装置１０は、たとえば従来のＤＶＤ、ＨＤ  ＤＶＤなどの記録再生装置により構成することができる。
【００２１】
ＣＰＵ１１は、ＲＯＭ１３内に記憶されたプログラムにしたがって、再生装置１０の処理動作を制御する。ＣＰＵ１１は、ＲＯＭ１３内に記憶された署名検証プログラムおよびプログラムの実行のために必要なデータを、ＲＡＭ１２へロードし、署名検証プログラムにしたがって署名検証演算する処理を実行する。また、ＣＰＵ１１は、ＲＯＭ１３内に記憶されたドライブ制御プログラムおよびプログラムの実行のために必要なデータを、ＲＡＭ１２へロードし、ドライブ制御プログラムによる制御にしたがって、ディスクドライブ２０の動作を制御する。
【００２２】
ＲＡＭ１２は、ＣＰＵ１１が実行するプログラムおよびデータを一時的に格納するワークエリアを提供する。
【００２３】
ＲＯＭ１３は、再生装置１０の起動プログラム、署名検証プログラム、ドライブ制御プログラムや、これらのプログラムを実行するために必要な各種データを記憶する。
【００２４】
なお、ＲＯＭ１３は、磁気的もしくは光学的記録媒体または半導体メモリなどの、ＣＰＵ１１により読み取り可能な記録媒体を含んだ構成を有し、ＲＯＭ１３内のプログラムおよびデータの一部または全部は電子ネットワークを介してダウンロードされるように構成してもよい。
【００２５】
Signature Verification Input Table１４は、過去に挿入された媒体の、ＭＫＢのデータ部のＨａｓｈ値（圧縮値）およびＭＫＢの最終ブロックのSignature（以下、このＨａｓｈ値およびSignatureを総称して入力データという）を格納する。
【００２６】
ディスクドライブ２０は、ＣＰＵ２１、ＲＡＭ２２、ＲＯＭ２３およびピックアップ部２４を有する。ディスクドライブ２０は、たとえば従来のＤＶＤ、ＨＤ  ＤＶＤなどの光磁気ディスクドライブにより構成することができる。このディスクドライブ２０の処理動作は、再生装置１０のＣＰＵ１１によって制御される。
【００２７】
ＣＰＵ２１は、ＲＯＭ２３内に記憶されたプログラムにしたがって、ディスクドライブ２０の処理動作を制御する。ＣＰＵ２１は、ＲＯＭ２３内に記憶された署名検証プログラムおよびプログラムの実行のために必要なデータを、ＲＡＭ２２へロードし、署名検証プログラムにしたがって署名検証演算する処理を実行する。また、たとえば、ＣＰＵ２１は、ＲＯＭ２３内に記憶されたデータ読み取り制御プログラムおよびプログラムの実行のために必要なデータを、ＲＡＭ２２へロードし、再生装置１０のＣＰＵ１１による制御に従い、データ読み取り制御プログラムによりピックアップ部２４の動作を制御し、媒体１に記録された情報を読み取る。
【００２８】
ＲＡＭ２２は、ＣＰＵ２１が実行するプログラムおよびデータを一時的に格納するワークエリアを提供する。
【００２９】
ＲＯＭ２３は、たとえば、署名検証プログラム、データ読み取り制御プログラムや、これらのプログラムを実行するために必要な各種データを記憶する。
【００３０】
なお、ＲＯＭ２３は、磁気的もしくは光学的記録媒体または半導体メモリなどの、ＣＰＵ２１により読み取り可能な記録媒体を含んだ構成を有し、ＲＯＭ２３内のプログラムおよびデータの一部または全部は電子ネットワークを介してダウンロードされるように構成してもよい。
【００３１】
ピックアップ部２４は、レーザー発振部、各種レンズなどを有し、再生装置１０のＣＰＵ１１による制御を受けたＣＰＵ２１の制御により記録媒体１の情報記録面にレーザーを照射し、反射光を集光し、この反射光の情報をディスクドライブ２０に与える。
【００３２】
この反射光の情報をもとに、ＣＰＵ２１は、読み取り制御プログラムによって媒体１に記録されたＭＫＢなどの情報を読み取り、この情報を再生装置１０へ与える。
【００３３】
図２は、ＣＰＵ１１の構成例を示す概略的なブロック図である。
【００３４】
ＣＰＵ１１は、署名検証プログラムによって、少なくともＨａｓｈ値計算手段１１ａ、入力データ検索手段１１ｂ、署名検証演算手段１１ｃ、署名検証判定手段１１ｄおよび最終判定手段１１ｅとして機能する。この各手段１１ａ〜１１ｅは、ＲＡＭ１２の所要のワークエリアを、データの一時的な格納場所として利用する。
【００３５】
ＣＰＵ１１の各手段１１ａ〜１１ｅを説明するにあたり、まず、本発明に係る再生装置があつかうＭＫＢの構成について説明する。
【００３６】
図３は、本発明に係る再生装置による署名検証におけるＭＫＢのデータの取り扱い方を模式的に示した説明図である。
【００３７】
図３に示すように、ＭＫＢは全体で１Ｍbyte以内となるよう構成されている。ＭＫＢの先頭ブロックには１２bytesのVersion情報が付されている。ＭＫＢのデータ部には、いくつかのデータが記録される場合がある。このデータとして、Host Revocation Listなどが挙げられる。各データにはそれぞれに対応する署名が付されている。ＭＫＢの最終ブロックに対しては、Version情報およびデータ部をメッセージとする４０bytesのSignature（署名）が付加されている。このSignatureは、ＡＡＣＳ  ＬＡが保持する秘密鍵により作成される。
【００３８】
次に、ＣＰＵ１１の各手段１１ａ〜１１ｅについて説明する。
【００３９】
Ｈａｓｈ値計算手段１１ａは、ディスクドライブ２０から媒体１のＭＫＢを受け、このＭＫＢのデータ部を、ＳＨＡ−１（Secure Hash Algorithm 1：ハッシュ関数の一つ）による計算を行うことにより圧縮し、２０bytesのＨａｓｈ値を生成する機能を有する。
【００４０】
入力データ検索手段１１ｂは、Ｈａｓｈ値計算手段１１ａからＭＫＢのデータ部のＨａｓｈ値およびＭＫＢのSignature（入力データ）を受け、Signature Verification Input Table１４にしたがって入力データを検索し、同一の入力データの有無を判定する機能を有する。また、入力データ検索手段１１ｂは、同一の入力データがあった場合には、媒体１のＭＫＢの署名検証が成功したと判定し、この判定結果を最終判定手段１１ｅに与える。
【００４１】
署名検証演算手段１１ｃは、媒体１のＭＫＢについて、ＥＣ−ＤＳＡによる署名検証の演算を行う機能を有する。
【００４２】
署名検証判定手段１１ｄは、この演算結果を受け、署名検証が成功したかどうかを判定し、成功した場合にはSignature Verification Input Table１４に対応する入力データを記録する機能を有する。また、署名検証判定手段１１ｄは、判定結果（成功か失敗か）を最終判定手段１１ｅに与える機能を有する。
【００４３】
最終判定手段１１ｅは、媒体１のＭＫＢの署名検証について、判定結果を入力データ検索手段または署名検証判定手段１１ｄから受け、ディスクドライブ２０に対し、判定結果が署名検証成功だった場合には、媒体１のコンテンツ読み取りを開始する許可を与え、失敗だった場合には、媒体１のコンテンツ読み取りは行わないよう制御する機能を有する。
【００４４】
次に、本発明に係る再生装置１０および作用について説明する。
【００４５】
図４は、図１に示す再生装置１０のＣＰＵ１１により、一度署名検証が成功した署名について、必要なデータを保持しておくことにより、二度目以降の署名検証に要する時間を大幅に短縮する際の手順を示すフローチャートである。図４において、Ｓに数字を付した符号は、フローチャートの各ステップを示す。
【００４６】
この手順は、媒体１がディスクドライブ２０に挿入され、ディスクドライブ２０により媒体１のＭＫＢが読み取られ、このＭＫＢを再生装置１０のＣＰＵ１１が受けた時点でスタートとなる。
【００４７】
まず、ステップＳ１において、Ｈａｓｈ値計算手段１１ａは、ディスクドライブ２０から受けた媒体１のＭＫＢのデータ部を、ＳＨＡ−１（Secure Hash Algorithm 1：ハッシュ関数の一つ）による計算を行うことにより圧縮し、２０bytesのＨａｓｈ値を生成する（図３参照）。
【００４８】
次に、ステップＳ２において、入力データ検索手段１１ｂは、Ｈａｓｈ値計算手段１１ａからＭＫＢのデータ部のＨａｓｈ値およびＭＫＢのSignatureを受け、Signature Verification Input Table１４にしたがって入力データを検索する。
【００４９】
次に、ステップＳ３において、入力データ検索手段１１ｂは、媒体１のＭＫＢから導出した入力データと同一の入力データの有無を判定する。同一の入力データがある場合は媒体１のＭＫＢの署名検証が成功したと判定し、この判定結果を最終判定手段１１ｅに与えステップＳ７に進む。一方、同一の入力データがない場合は、ステップＳ４に進む。
【００５０】
次に、ステップＳ４において、署名検証演算手段１１ｃは、媒体１のＭＫＢについて、ＥＣ−ＤＳＡによる署名検証の演算を行う。
【００５１】
次に、ステップＳ５において、署名検証判定手段１１ｄは、署名検証の演算結果を受け、署名検証が成功したかどうかを判定する。成功したと判定する場合はステップＳ６に進む。一方、失敗したと判定する場合は、この判定結果を最終判定手段１１ｅに与えステップＳ８に進む。
【００５２】
次に、ステップＳ６において、署名検証判定手段１１ｄは、媒体１のＭＫＢから導出した入力データを、Signature Verification Input Table１４に記録し、署名検証成功の判定結果を最終判定手段１１ｅに与える。
【００５３】
次に、ステップＳ７において、最終判定手段１１ｅは、媒体１のＭＫＢの署名検証が成功したという判定結果を入力データ検索手段１１ｂまたは署名検証判定手段１１ｄから受け、媒体１のＭＫＢを正当なＭＫＢと判定する。続いて、最終判定手段１１ｅは、ディスクドライブ２０のＣＰＵ２１に対し、媒体１のコンテンツ読み取りを開始する許可を与える信号を送信し、一連の署名検証は終了となる。
【００５４】
また、ステップＳ８において、最終判定手段１１ｅは、媒体１のＭＫＢの署名検証が失敗したという判定結果を署名検証判定手段１１ｄから受け、媒体１のＭＫＢを不正なＭＫＢと判定する。続いて、最終判定手段１１ｅは、ディスクドライブ２０のＣＰＵ２１に対し、媒体１のコンテンツ読み取りは行わないよう制御するための信号を送信し、一連の署名検証は終了となる。
【００５５】
以上の手順により、一度署名検証が成功した署名について、対応する入力データを保持しておくことにより、二度目以降の署名検証に要する時間を大幅に短縮することができる。
【００５６】
図１に示した再生装置１０によれば、一度署名検証が成功した署名について、対応する入力データを保持しておくことにより、二度目以降の署名検証においては、入力データを比較することのみによって、署名の正当性を判定することができる。
【００５７】
入力データを導出するために必要な計算はＳＨＡ−１のみであり、この計算はＥＣ−ＤＳＡによる署名検証演算にくらべ、はるかに短時間で終えることができるものである。
【００５８】
したがって、本発明に係る再生装置１０およびこの再生装置１０を用いた再生方法によれば、一度署名検証が成功した署名について、二度目以降の署名検証に要する時間を大幅に短縮することができ、記録媒体を挿入してから記録媒体のコンテンツを読み込むまでの時間を容易に大幅に短縮することができる。
【００５９】
また、再生装置１０およびこの再生装置１０を用いた再生方法においては、Signature Verification Input Table１４に記録されるＭＫＢの入力データのうち、ＭＫＢのデータ部については、Ｈａｓｈ関数により圧縮したＨａｓｈ値として保持する。したがって、一度署名検証が成功した署名について、二度目以降の署名検証を行うにあたり必要なデータとして、本来は最大１ＭbyteあるＭＫＢの全データ（メッセージ（Version情報とデータ部）とSignature）を保持する必要はなく、きわめて小さな容量の入力データを保持しておくことで足りる。
【００６０】
また、入力データのＨａｓｈ値として、ＭＫＢのメッセージ（Version情報とデータ部）をＳＨＡ−１で圧縮したものを用いてもよい。この場合、ＭＫＢの全データを反映した入力データを保持することになるが、Ｈａｓｈ関数の計算結果は常に２０bytesになるようになっているため、入力データとしての容量は２０bytesで変わらない。
【００６１】
なお、ＭＫＢの最終ブロックに付加されたSignature（署名）ではなく、ＭＫＢのデータ部に存在するデータに付された署名についての署名検証を行う場合にも、上記手順を行うことにより、同様の効果を得ることができる。この場合、入力データとは、データ部のデータのみをＨａｓｈ値化したものまたはデータ部のデータとVersion情報をＳＨＡ−１によりＨａｓｈ値化したものと、このデータ部のデータに付された署名との総称を指す。この場合において、最終判定手段１１ｅは、署名検証の判定結果により、署名が正当なものか判定し、ＣＰＵ１１およびＣＰＵ２１に対しこの署名が付されたデータの使用許可を与えるかどうか判定する。
【００６２】
また、ディスクドライブ２０のＣＰＵ２１についても、再生装置１０のＣＰＵ１１による署名検証と同様の署名検証を行うことができる。なぜなら、ディスクドライブ２０のＣＰＵ２１が、署名検証プログラムによって、少なくともＨａｓｈ値計算手段２１ａ、入力データ検索手段２１ｂ、署名検証演算手段２１ｃ、署名検証判定手段２１ｄおよび最終判定手段２１ｅとして機能し、各手段はＣＰＵ１１の同一名称の手段と同様の作用効果を奏するためである。
【００６３】
ディスクドライブ２０は、一般に、再生装置１０に比べて、ＣＰＵの処理能力が劣り、メモリサイズも小さいことが多い。したがって、ディスクドライブ２０のＣＰＵ２１に対し上記手順を適用すれば、不要な署名検証処理のスキップによる処理時間の削減や、入力データのＨａｓｈ値化による記憶領域削減の効果が、大きなものになることが期待できる。
【００６４】
なお、再生装置は、記録装置としての機能をさらに備えたものであってもよいし、記録装置に置き換えてもよいことに注意すべきである。この場合、署名検証後の処理は異なるものの、記録媒体挿入時に署名検証を行う原理は全く同じである。
【００６５】
また、本実施形態においては、署名検証する鍵情報として、ＡＡＣＳ  ＬＡの発行するＭＫＢを用いているが、ＡＡＣＳ以外の暗号化方式でメディアに対する鍵情報が付加されている場合にも、同様の手順により、同様の効果を得ることができる。
【００６６】
図５は、本発明に係る再生装置１０のSignature Verification Input Table１４に記録された入力データの更新の態様を模式的に示した説明図である。
【００６７】
Signature Verification Input Table１４に格納できる入力データは有限である。したがって、あらかじめ定められたSignature Verification Input Table１４の容量を超えた場合、新規な入力データを記録するため、すでに記録されている入力データのいずれかを削除する必要が生じる。
【００６８】
たとえば、入力データのＨａｓｈ値として、ＭＫＢのメッセージ（Version情報とデータ部）をＳＨＡ−１で圧縮したものを用いた場合、図５に示すように、ＭＫＢのVersion情報を比較し、Version情報の古いものから削除（上書き）するようにしてもよい。
【００６９】
また、記録媒体の挿入回数を入力データと対応付けて保持しておき、挿入回数の少ないものから削除（上書き）するようにしてもよい。また、前回アクセスした時間を入力データと対応付けて保持しておき、前回アクセスした時間が最も古い入力データから削除（上書き）するようにしてもよい。さらに、これらの削除方法を自由に組み合わせて実施してもよい。
【図面の簡単な説明】
【００７０】
【図１】本発明に係る再生装置の一実施形態を示す概略的な全体構成図。
【図２】本発明に係る再生装置のＣＰＵの構成例を示す概略的なブロック図。
【図３】本発明に係る再生装置による署名検証におけるＭＫＢのデータの取り扱い方を模式的に示した説明図。
【図４】図１に示す再生装置のＣＰＵにより、一度署名検証が成功した署名について、必要なデータを保持しておくことにより、二度目以降の署名検証に要する時間を大幅に短縮する際の手順を示すフローチャート。
【図５】本発明に係る再生装置のSignature Verification Input Tableに記録された入力データの更新の態様を模式的に示した説明図。
【符号の説明】
【００７１】
１  記録媒体
１０  再生装置
１１  ＣＰＵ
１１ａ  Ｈａｓｈ値計算手段
１１ｂ  入力データ検索手段
１１ｃ  署名検証演算手段
１１ｄ  署名検証判定手段
１１ｅ  最終判定手段
１２  ＲＡＭ
１３  ＲＯＭ
１４  Signature Verification Input Table
２０  ディスクドライブ
２１  ＣＰＵ
２１ａ  Ｈａｓｈ値計算手段
２１ｂ  入力データ検索手段
２１ｃ  署名検証演算手段
２１ｄ  署名検証判定手段
２１ｅ  最終判定手段
２２  ＲＡＭ
２３  ＲＯＭ
２４  ピックアップ部
【図１】
2007164933.tif 000003
【図２】
2007164933.tif 000004
【図３】
2007164933.tif 000005
【図４】
2007164933.tif 000006
【図５】
2007164933.tif 000007