【手続補正書】
【提出日】平成24年6月15日(2012.6.15)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
本発明の局面は、上記の課題を解決するために、以下の構成を採用した。なお、本欄における括弧内の参照符号および補足説明等は、本発明の局面の理解を助けるために後述する実施形態との対応関係を示したものであって、本発明の局面を何ら限定するものではない。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
第１の局面は、コンテンツデータ（１）を認証する認証装置（ゲーム装置１０）において用いられる認証方法である。認証装置がアクセス可能な記憶手段（メモリカード１７）には、コンテンツデータと、第１ダイジェストテーブル（２）と、第２ダイジェストテーブル（３）と、電子署名（４）とが記憶されている。第１ダイジェストテーブルは、コンテンツデータを構成する部分コンテンツデータに対応するダイジェスト値である１次ダイジェスト値を含む。第２ダイジェストテーブルは、第１ダイジェストテーブルを構成する部分に対応するダイジェスト値である２次ダイジェスト値を含む。電子署名は、当該第２ダイジェストテーブルに含まれる２次ダイジェスト値から生成される。上記認証方法には、第１読み出しステップ（Ｓ１１）と、第１認証ステップ（Ｓ１２〜Ｓ１４）とが含まれる。第１読み出しステップにおいては、第２ダイジェストテーブルと電子署名とを記憶手段から認証装置のメモリ（ＲＡＭ２４）に読み出す。第１認証ステップにおいては、メモリに読み出された電子署名と、メモリに読み出された第２ダイジェストテーブルに含まれる２次ダイジェスト値とを用いてコンテンツデータの正当性を認証する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
なお、第１の局面において、コンテンツデータは、複数の部分コンテンツデータによって構成されるものである。１次ダイジェスト値は、各部分コンテンツデータ毎に算出される。第１ダイジェストテーブルは、全ての部分コンテンツデータに対応する１次ダイジェスト値を含んでいてもよい。また、電子署名を生成する際には、例えば、第２ダイジェストテーブルに含まれるデータ（例えば、第２ダイジェストテーブルに含まれる全データ）に対して所定の演算（ハッシュ関数を適用する演算等）が行われる。例えば、電子署名が、第２ダイジェストテーブルのデータに対して所定のハッシュ関数を適用することによって得られるダイジェスト値を所定の秘密鍵で暗号化したデータであってもよい。このとき、第１認証ステップでは、第２ダイジェストテーブルに含まれるデータに対して上記所定の演算を行うことによって生成されるデータと、上記秘密鍵に対応する公開鍵で電子署名を複合化したデータとが一致するか否かを判定してもよい。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
第２の局面においては、２次ダイジェスト値は、複数の１次ダイジェスト値からなるグループ毎に算出されてもよい。このとき、認証方法には、指定ステップ（Ｓ２１）と、第１算出ステップ（Ｓ２４）と、第２認証ステップ（Ｓ２５）と、第２算出ステップ（Ｓ２７）と、第３認証ステップ（Ｓ２８）とがさらに含まれる。指定ステップにおいては、部分コンテンツデータのうちから読み出すべき部分コンテンツデータを指定する。第１算出ステップにおいては、指定された部分コンテンツデータに対応する１次ダイジェスト値を含むグループから、当該グループに対応する２次ダイジェスト値を算出する。第２認証ステップにおいては、第１算出ステップにおいて算出された２次ダイジェスト値と、指定された部分コンテンツデータに対応する１次ダイジェスト値を含むグループに対応する２次ダイジェスト値とを照合することによってコンテンツデータの正当性を認証する。第２算出ステップにおいては、第２認証ステップにおける認証が成功した場合、指定された部分データから当該部分データのダイジェスト値を算出する。第３認証ステップにおいては、第２算出ステップにおいて算出されたダイジェスト値と、指定された部分データに対応する１次ダイジェスト値とを照合することによってコンテンツデータの正当性を認証する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
なお、第２の局面において、指定ステップでは、認証装置は、コンテンツデータに含まれるデータのうち、（ランダムアクセス等の手法によって）読み出すべきデータが決定したことに応じて、当該読み出すべきデータが含まれる部分コンテンツデータを指定するようにしてもよい。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
第３の局面においては、第１認証ステップは、認証装置と記憶手段とがアクセス可能となった後、第２認証ステップが実行される前に実行されてもよい。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
第４の局面においては、部分コンテンツデータから１次ダイジェスト値を算出するためのハッシュ関数と、部分第１ダイジェストテーブルから２次ダイジェスト値を算出するためのハッシュ関数とは同一であってもよい。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
第５の局面においては、電子署名は、第２ダイジェストテーブルに含まれる複数の２次ダイジェスト値に対応するダイジェスト値に基づいて生成されてもよい。このとき、当該ダイジェスト値を算出するためのハッシュ関数は、部分コンテンツデータから１次ダイジェスト値を算出するためのハッシュ関数よりもセキュリティレベルが高い。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
なお、第５の局面において、ハッシュ関数のセキュリティレベルが高い場合には、以下の場合が含まれる。
（ａ）ハッシュ関数でハッシュ値を算出する過程における処理ビット数が相対的に多い。（ｂ）ハッシュ関数で算出した結果であるハッシュ値のビット数が相対的に多い。
（ｃ）（暗号化付きでない関数と対比して）暗号化付きの関数である。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
第６の局面においては、第１ダイジェストテーブルの部分データから２次ダイジェスト値を算出するためのハッシュ関数は、コンテンツデータの部分データから１次ダイジェスト値を算出するためのハッシュ関数よりも、ダイジェスト値を算出するための処理量が少なくてもよい。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
なお、第６の局面において、ダイジェスト値を算出するための処理量が少ない場合には、以下の場合が含まれる。
（ａ）ハッシュ関数でハッシュ値を算出する過程における処理ビット数が相対的に少ない。
（ｂ）ハッシュ関数で算出した結果であるハッシュ値のビット数が相対的に少ない。
（ｃ）（暗号化付きの関数と対比して）暗号化付きでない関数である。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
第７の局面においては、第１認証ステップにおいて用いられるハッシュ関数は、部分第１ダイジェストテーブルから２次ダイジェスト値を算出するためのハッシュ関数、および、部分コンテンツデータから１次ダイジェスト値を算出するためのハッシュ関数よりもセキュリティレベルが高くてもよい。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
第８の局面は、コンテンツデータを認証する認証装置（ゲーム装置１０）である。認証装置がアクセス可能な記憶手段（メモリカード１７）には、コンテンツデータと、当該コンテンツデータを構成する部分コンテンツデータに対応するダイジェスト値である１次ダイジェスト値を含む第１ダイジェストテーブルと、当該第１ダイジェストテーブルを構成する部分第１ダイジェストテーブルに対応するダイジェスト値である２次ダイジェスト値を含む第２ダイジェストテーブルと、当該第２ダイジェストテーブルに含まれる２次ダイジェスト値から生成される電子署名とが記憶されている。認証装置は、読み出し手段（ステップＳ１１を実行するＣＰＵコア２１等。以下、この欄において同様の場合にはステップ番号のみを記載する。）と、認証手段（Ｓ１２〜Ｓ１４）とを備える。読み出し手段は、第２ダイジェストテーブルと電子署名とを記憶手段から認証装置のメモリ（ＲＡＭ２４）に読み出す。認証手段は、メモリに読み出された電子署名と、メモリに読み出された第２ダイジェストテーブルに含まれる２次ダイジェスト値とを用いてコンテンツデータの正当性を認証する。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】
第９の局面は、コンテンツデータを認証する認証装置（ゲーム装置１０）のコンピュータ（ＣＰＵコア２１等）において実行される認証処理プログラムである。認証装置がアクセス可能な記憶手段（メモリカード１７）には、コンテンツデータと、当該コンテンツデータを構成する部分コンテンツデータに対応するダイジェスト値である１次ダイジェスト値を含む第１ダイジェストテーブルと、当該第１ダイジェストテーブルを構成する部分第１ダイジェストテーブルに対応するダイジェスト値である２次ダイジェスト値を含む第２ダイジェストテーブルと、当該第２ダイジェストテーブルに含まれる２次ダイジェスト値から生成される電子署名とが記憶されている。認証処理プログラムは、読み出しステップ（Ｓ１１）と、認証ステップ（Ｓ１２〜Ｓ１４）とをコンピュータに実行させる。読み出しステップにおいては、コンピュータは、第２ダイジェストテーブルと電子署名とを記憶手段から認証装置のメモリに読み出す。認証ステップにおいては、コンピュータは、メモリに読み出された電子署名と、メモリに読み出された第２ダイジェストテーブルに含まれる２次ダイジェスト値とを用いてコンテンツデータの正当性を認証する。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
第１０の局面は、記憶手段に記憶すべきデータを生成するデータ処理方法である。データ処理方法には、第１算出ステップ（Ｓ１）と、第２算出ステップ（Ｓ２）と、電子署名生成ステップ（Ｓ３）と、設定ステップ（Ｓ４）とが含まれる。第１算出ステップにおいては、コンテンツデータを構成する部分コンテンツデータに対応するダイジェスト値である１次ダイジェスト値を算出する。第２算出ステップにおいては、第１算出ステップにおいて算出された第１ダイジェスト値を含む第１ダイジェストテーブルを構成する部分第１ダイジェストテーブルに対応するダイジェスト値である第２ダイジェスト値を算出する。電子署名生成ステップにおいては、第２算出ステップにおいて算出された第２ダイジェスト値を含む第２ダイジェストテーブルから電子署名を生成する。設定ステップにおいては、コンテンツデータと、第１ダイジェストテーブルと、第２ダイジェストテーブルと、電子署名とを記憶手段に記憶すべきデータとして設定する。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
第１１の局面は、データ構造に関する。データ構造には、コンテンツデータと、コンテンツデータを構成する部分コンテンツに対応するダイジェスト値である第１ダイジェスト値を含む第１ダイジェストテーブルと、第１ダイジェストテーブルを構成する部分第１ダイジェストテーブルに対応するダイジェスト値である第２ダイジェスト値を含む第２ダイジェストテーブルと、第２ダイジェストテーブルから生成される電子署名とが含まれる。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
第１、第８から第１１の局面によれば、電子署名を用いた認証は、コンテンツデータのダイジェスト値を含む第１ダイジェストテーブルではなく、第１ダイジェストテーブルのダイジェスト値を含む第２ダイジェストテーブルを用いて行われる。つまり、電子署名を用いた認証処理において読み出すべきデータは、第１ダイジェストテーブルよりもデータサイズの小さい第２ダイジェストテーブルである。したがって、認証のために要するメモリ容量を従来に比べて低減することができる。また、第１０および第１１の局面によれば、上記局面において用いられるデータ構造を提供することができる。
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
第２の局面によれば、認証装置は、第２ダイジェストテーブルだけでなく、第１ダイジェストテーブルおよびコンテンツデータが改ざんされていないか否かを確認する。したがって、コンテンツの正当性をより正確に認証することができる。
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
第３の局面によれば、第１認証ステップにおいて第２ダイジェストテーブルの正当性が認証された後で、第２および第３認証ステップが実行される。第２および第３認証ステップは、第２ダイジェストテーブルが正当であることを前提とした認証処理であるので、第１認証ステップの後で第２および第３認証ステップを実行することによって、第２および第３認証ステップにおける認証を正確に行うことができる。
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正の内容】
【００２６】
第４の局面によれば、１次ダイジェスト値を算出するためのハッシュ関数と、２次ダイジェスト値を算出するためのハッシュ関数とを同一とすることによって、後述する第６の局面に比べて、ハッシュ関数が破られた結果コンテンツデータが自由に改ざんされる可能性を低くすることができる。
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
第５および第７の局面によれば、電子署名に用いるハッシュ関数のセキュリティレベルを高くすることによって、ハッシュ関数が破られた結果コンテンツデータが自由に改ざんされる可能性を低くすることができる。
【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正の内容】
【００２８】
第６の局面によれば、上記第４の局面に比べて、第２認証ステップの処理量を軽減することができる。
【手続補正２３】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンテンツデータを認証する認証装置において用いられる方法であって、
前記認証装置がアクセス可能な記憶手段には、前記コンテンツデータと、当該コンテンツデータを構成する複数の部分コンテンツデータに対応する１次ダイジェスト値を含む第１ダイジェストテーブルと、当該複数の部分コンテンツデータに対応する１次ダイジェスト値のグループ毎に算出された２次ダイジェスト値を含む第２ダイジェストテーブルと、当該２次ダイジェスト値を用いて生成された電子署名とが記憶されており、
前記電子署名による認証を行う第１認証ステップと、
前記複数の部分コンテンツデータのうちから読み出すべき部分コンテンツデータをランダムアクセスにより指定する指定ステップと、
前記１次ダイジェストテーブルに含まれ前記指定された部分コンテンツデータに対応する１次ダイジェスト値を含むグループから、当該グループに対応する２次ダイジェスト値を算出する第１算出ステップと、
前記第１算出ステップにおいて算出された２次ダイジェスト値と、前記指定された部分コンテンツデータに対応する１次ダイジェスト値を含むグループに対応し前記２次ダイジェストテーブルに含まれる２次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第２認証ステップと、
前記指定された部分コンテンツデータから当該部分コンテンツデータの１次ダイジェスト値を算出する第２算出ステップと、
前記第２算出ステップにおいて算出された１次ダイジェスト値と、前記指定された部分コンテンツデータに対応し前記１次ダイジェストテーブルに含まれる１次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第３認証ステップとを含む、認証方法。
【請求項２】
前記第１算出ステップの前に、前記指定された部分コンテンツデータに対応する１次ダイジェスト値を含むグループを前記記憶手段から前記認証装置のメモリに読み出す読み出しステップを備える、請求項１に記載の認証方法。
【請求項３】
前記第２認証ステップ及び前記第３認証ステップによって正当性が認証されたことを条件として、前記指定ステップにより指定された部分コンテンツデータに基づく処理が実行される、請求項１又は２に記載の認証方法。
【請求項４】
前記指定ステップは、前記コンテンツデータに基づく処理の実行に伴って、次に使用する部分コンテンツデータを随時指定する、請求項１〜３の何れかに記載の認証方法。
【請求項５】
前記第１認証ステップによって正当性が認証されたことを条件として、前記コンテンツデータに基づく処理が実行される、請求項１〜４の何れかに記載の認証方法。
【請求項６】
前記第１認証ステップは、前記認証装置と前記記憶手段とがアクセス可能となった後、前記第２認証ステップ及び前記第３認証ステップが実行される前に実行される、請求項１〜５の何れかに記載の認証方法。
【請求項７】
前記部分コンテンツデータから１次ダイジェスト値を算出するためのハッシュ関数と、前記第１ダイジェストテーブルから２次ダイジェスト値を算出するためのハッシュ関数とは同一であることを特徴とする、請求項１〜６の何れかに記載の認証方法。
【請求項８】
前記電子署名は、第２ダイジェストテーブルに含まれる複数の２次ダイジェスト値に対応するダイジェスト値に基づいて生成され、当該ダイジェスト値を算出するためのハッシュ関数は、前記部分コンテンツデータから１次ダイジェスト値を算出するためのハッシュ関数よりもセキュリティレベルが高いことを特徴とする、請求項１〜７の何れかに記載の認証方法。
【請求項９】
前記第１ダイジェストテーブルから２次ダイジェスト値を算出するためのハッシュ関数は、前記部分コンテンツデータから１次ダイジェスト値を算出するためのハッシュ関数よりも、ダイジェスト値を算出するための処理量が少ないことを特徴とする、請求項１〜６の何れかに記載の認証方法。
【請求項１０】
前記電子署名は、第２ダイジェストテーブルに含まれる複数の２次ダイジェスト値に対応するダイジェスト値に基づいて生成され、当該ダイジェスト値を算出するためのハッシュ関数は、前記第１ダイジェストテーブルから２次ダイジェスト値を算出するためのハッシュ関数、および、前記部分コンテンツデータから１次ダイジェスト値を算出するためのハッシュ関数よりもセキュリティレベルが高いことを特徴とする、請求項１〜６の何れかに記載の認証方法。
【請求項１１】
コンテンツデータを認証する認証装置であって、
前記認証装置がアクセス可能な記憶手段には、前記コンテンツデータと、当該コンテンツデータを構成する複数の部分コンテンツデータに対応する１次ダイジェスト値を含む第１ダイジェストテーブルと、当該複数の部分コンテンツデータに対応する１次ダイジェスト値のグループ毎に算出された２次ダイジェスト値を含む第２ダイジェストテーブルと、当該２次ダイジェスト値を用いて生成された電子署名とが記憶されており、
前記電子署名による認証を行う第１認証手段と、
前記複数の部分コンテンツデータのうちから読み出すべき部分コンテンツデータをランダムアクセスにより指定する指定手段と、
前記１次ダイジェストテーブルに含まれ前記指定された部分コンテンツデータに対応する１次ダイジェスト値を含むグループから、当該グループに対応する２次ダイジェスト値を算出する第１算出手段と、
前記第１算出ステップにおいて算出された２次ダイジェスト値と、前記指定された部分コンテンツデータに対応する１次ダイジェスト値を含むグループに対応し前記２次ダイジェストテーブルに含まれる２次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第２認証手段と、
前記指定された部分コンテンツデータから当該部分コンテンツデータの１次ダイジェスト値を算出する第２算出手段と、
前記第２算出ステップにおいて算出された１次ダイジェスト値と、前記指定された部分コンテンツデータに対応し前記１次ダイジェストテーブルに含まれる１次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第３認証手段とを備える、認証装置。
【請求項１２】
コンテンツデータを認証する認証装置のコンピュータにおいて実行される認証処理プログラムであって、
前記認証装置がアクセス可能な記憶手段には、前記コンテンツデータと、当該コンテンツデータを構成する複数の部分コンテンツデータに対応する１次ダイジェスト値を含む第１ダイジェストテーブルと、当該複数の部分コンテンツデータに対応する１次ダイジェスト値のグループ毎に算出された２次ダイジェスト値を含む第２ダイジェストテーブルと、当該２次ダイジェスト値を用いて生成された電子署名とが記憶されており、
前記電子署名による認証を行う第１認証ステップと、
前記複数の部分コンテンツデータのうちから読み出すべき部分コンテンツデータをランダムアクセスにより指定する指定ステップと、
前記１次ダイジェストテーブルに含まれ前記指定された部分コンテンツデータに対応する１次ダイジェスト値を含むグループから、当該グループに対応する２次ダイジェスト値を算出する第１算出ステップと、
前記第１算出ステップにおいて算出された２次ダイジェスト値と、前記指定された部分コンテンツデータに対応する１次ダイジェスト値を含むグループに対応し前記２次ダイジェストテーブルに含まれる２次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第２認証ステップと、
前記指定された部分コンテンツデータから当該部分コンテンツデータの１次ダイジェスト値を算出する第２算出ステップと、
前記第２算出ステップにおいて算出された１次ダイジェスト値と、前記指定された部分コンテンツデータに対応し前記１次ダイジェストテーブルに含まれる１次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第３認証ステップとを、前記コンピュータに実行させる、認証処理プログラム。
【請求項１３】
コンテンツデータを認証する認証装置において使用されるデータ構造を記憶した、コンピュータで読み取り可能な記憶媒体であって、
前記データ構造は、
前記コンテンツデータと、
前記コンテンツデータを構成する複数の部分コンテンツデータに対応する１次ダイジェスト値を含む第１ダイジェストテーブルと、
前記複数の部分コンテンツデータに対応する１次ダイジェスト値のグループ毎に算出された２次ダイジェスト値を含む第２ダイジェストテーブルと、
前記２次ダイジェスト値を用いて生成された電子署名とを含み、
前記第１ダイジェストテーブルと前記第２ダイジェストテーブルと前記電子署名とは、前記認証装置のメモリに供給されるデータであり、
前記認証装置において、前記電子署名による第１認証が行われ、
前記複数の部分コンテンツデータは、当該複数の部分コンテンツデータのうちから読み出すべき部分コンテンツデータがランダムアクセスにより前記認証装置のメモリに供給されるデータであり、
前記認証装置において、前記１次ダイジェストテーブルに含まれ前記供給された部分コンテンツデータに対応する１次ダイジェスト値を含むグループから当該グループに対応する２次ダイジェスト値が算出され、当該算出された２次ダイジェスト値と、前記供給された部分コンテンツデータに対応する１次ダイジェスト値を含むグループに対応し前記２次ダイジェストテーブルに含まれる２次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性が第２認証され、
前記認証装置において、前記供給された部分コンテンツデータから当該部分コンテンツデータの１次ダイジェスト値が算出され、当該算出された１次ダイジェスト値と、前記供給された部分コンテンツデータに対応し前記１次ダイジェストテーブルに含まれる１次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性が第３認証される、記憶媒体。
【請求項１４】
コンテンツデータを認証する認証システムであって、
前記認証装置がアクセス可能な記憶手段には、前記コンテンツデータと、当該コンテンツデータを構成する複数の部分コンテンツデータに対応する１次ダイジェスト値を含む第１ダイジェストテーブルと、当該複数の部分コンテンツデータに対応する１次ダイジェスト値のグループ毎に算出された２次ダイジェスト値を含む第２ダイジェストテーブルと、当該２次ダイジェスト値を用いて生成された電子署名とが記憶されており、
前記電子署名による認証を行う第１認証手段と、
前記複数の部分コンテンツデータのうちから読み出すべき部分コンテンツデータをランダムアクセスにより指定する指定手段と、
前記１次ダイジェストテーブルに含まれ前記指定された部分コンテンツデータに対応する１次ダイジェスト値を含むグループから、当該グループに対応する２次ダイジェスト値を算出する第１算出手段と、
前記第１算出ステップにおいて算出された２次ダイジェスト値と、前記指定された部分コンテンツデータに対応する１次ダイジェスト値を含むグループに対応し前記２次ダイジェストテーブルに含まれる２次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第２認証手段と、
前記指定された部分コンテンツデータから当該部分コンテンツデータの１次ダイジェスト値を算出する第２算出手段と、
前記第２算出ステップにおいて算出された１次ダイジェスト値と、前記指定された部分コンテンツデータに対応し前記１次ダイジェストテーブルに含まれる１次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第３認証手段とを備える、認証システム。
【請求項１５】
コンテンツデータを認証する認証装置において用いられる方法であって、
前記認証装置がアクセス可能な記憶手段には、前記コンテンツデータと、当該コンテンツデータを構成する複数の部分コンテンツデータに対応する１次ダイジェスト値を含む第１ダイジェストテーブルと、当該複数の部分コンテンツデータに対応する１次ダイジェスト値のグループ毎に算出された２次ダイジェスト値を含む第２ダイジェストテーブルと、当該２次ダイジェスト値を用いて生成された電子署名とが記憶されており、
前記電子署名による認証を行う第１認証ステップと、
前記コンテンツデータの実行中に、前記複数の部分コンテンツデータのうちから読み出すべき部分コンテンツデータを順次指定する指定ステップと、
前記１次ダイジェストテーブルに含まれ前記指定された部分コンテンツデータに対応する１次ダイジェスト値を含むグループから、当該グループに対応する２次ダイジェスト値を算出する第１算出ステップと、
前記第１算出ステップにおいて算出された２次ダイジェスト値と、前記指定された部分コンテンツデータに対応する１次ダイジェスト値を含むグループに対応し前記２次ダイジェストテーブルに含まれる２次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第２認証ステップと、
前記指定された部分コンテンツデータから当該部分コンテンツデータの１次ダイジェスト値を算出する第２算出ステップと、
前記第２算出ステップにおいて算出された１次ダイジェスト値と、前記指定された部分コンテンツデータに対応し前記１次ダイジェストテーブルに含まれる１次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第３認証ステップとを含む、認証方法。
【請求項１６】
前記第１算出ステップの前に、前記指定された部分コンテンツデータに対応する１次ダイジェスト値を含むグループを前記記憶手段から前記認証装置のメモリに読み出す読み出しステップを備える、請求項１５に記載の認証方法。
【請求項１７】
前記第２認証ステップ及び前記第３認証ステップによって正当性が認証されたことを条件として、前記指定ステップにより指定された部分コンテンツデータに基づく処理が実行される、請求項１５又は１６に記載の認証方法。
【請求項１８】
前記指定ステップは、前記コンテンツデータに基づく処理の実行に伴って、次に使用する部分コンテンツデータを随時指定する、請求項１５〜１７の何れかに記載の認証方法。
【請求項１９】
前記第１認証ステップによって正当性が認証されたことを条件として、前記コンテンツデータに基づく処理が実行される、請求項１５〜１８の何れかに記載の認証方法。
【請求項２０】
前記第１認証ステップは、前記認証装置と前記記憶手段とがアクセス可能となった後、前記第２認証ステップ及び前記第３認証ステップが実行される前に実行される、請求項１５〜１９の何れかに記載の認証方法。
【請求項２１】
前記部分コンテンツデータから１次ダイジェスト値を算出するためのハッシュ関数と、前記第１ダイジェストテーブルから２次ダイジェスト値を算出するためのハッシュ関数とは同一であることを特徴とする、請求項１５〜２０の何れかに記載の認証方法。
【請求項２２】
前記電子署名は、第２ダイジェストテーブルに含まれる複数の２次ダイジェスト値に対応するダイジェスト値に基づいて生成され、当該ダイジェスト値を算出するためのハッシュ関数は、前記部分コンテンツデータから１次ダイジェスト値を算出するためのハッシュ関数よりもセキュリティレベルが高いことを特徴とする、請求項１５〜２１の何れかに記載の認証方法。
【請求項２３】
前記第１ダイジェストテーブルから２次ダイジェスト値を算出するためのハッシュ関数は、前記部分コンテンツデータから１次ダイジェスト値を算出するためのハッシュ関数よりも、ダイジェスト値を算出するための処理量が少ないことを特徴とする、請求項１５〜２１の何れかに記載の認証方法。
【請求項２４】
前記電子署名は、第２ダイジェストテーブルに含まれる複数の２次ダイジェスト値に対応するダイジェスト値に基づいて生成され、当該ダイジェスト値を算出するためのハッシュ関数は、前記第１ダイジェストテーブルから２次ダイジェスト値を算出するためのハッシュ関数、および、前記部分コンテンツデータから１次ダイジェスト値を算出するためのハッシュ関数よりもセキュリティレベルが高いことを特徴とする、請求項１５〜２１の何れかに記載の認証方法。
【請求項２５】
コンテンツデータを認証する認証装置であって、
前記認証装置がアクセス可能な記憶手段には、前記コンテンツデータと、当該コンテンツデータを構成する複数の部分コンテンツデータに対応する１次ダイジェスト値を含む第１ダイジェストテーブルと、当該複数の部分コンテンツデータに対応する１次ダイジェスト値のグループ毎に算出された２次ダイジェスト値を含む第２ダイジェストテーブルと、当該２次ダイジェスト値を用いて生成された電子署名とが記憶されており、
前記電子署名による認証を行う第１認証手段と、
前記コンテンツデータの実行中に、前記複数の部分コンテンツデータのうちから読み出すべき部分コンテンツデータを順次指定する指定手段と、
前記１次ダイジェストテーブルに含まれ前記指定された部分コンテンツデータに対応する１次ダイジェスト値を含むグループから、当該グループに対応する２次ダイジェスト値を算出する第１算出手段と、
前記第１算出ステップにおいて算出された２次ダイジェスト値と、前記指定された部分コンテンツデータに対応する１次ダイジェスト値を含むグループに対応し前記２次ダイジェストテーブルに含まれる２次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第２認証手段と、
前記指定された部分コンテンツデータから当該部分コンテンツデータの１次ダイジェスト値を算出する第２算出手段と、
前記第２算出ステップにおいて算出された１次ダイジェスト値と、前記指定された部分コンテンツデータに対応し前記１次ダイジェストテーブルに含まれる１次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第３認証手段とを備える、認証装置。
【請求項２６】
コンテンツデータを認証する認証装置のコンピュータにおいて実行される認証処理プログラムであって、
前記認証装置がアクセス可能な記憶手段には、前記コンテンツデータと、当該コンテンツデータを構成する複数の部分コンテンツデータに対応する１次ダイジェスト値を含む第１ダイジェストテーブルと、当該複数の部分コンテンツデータに対応する１次ダイジェスト値のグループ毎に算出された２次ダイジェスト値を含む第２ダイジェストテーブルと、当該２次ダイジェスト値を用いて生成された電子署名とが記憶されており、
前記電子署名による認証を行う第１認証ステップと、
前記コンテンツデータの実行中に、前記複数の部分コンテンツデータのうちから読み出すべき部分コンテンツデータを順次指定する指定ステップと、
前記１次ダイジェストテーブルに含まれ前記指定された部分コンテンツデータに対応する１次ダイジェスト値を含むグループから、当該グループに対応する２次ダイジェスト値を算出する第１算出ステップと、
前記第１算出ステップにおいて算出された２次ダイジェスト値と、前記指定された部分コンテンツデータに対応する１次ダイジェスト値を含むグループに対応し前記２次ダイジェストテーブルに含まれる２次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第２認証ステップと、
前記指定された部分コンテンツデータから当該部分コンテンツデータの１次ダイジェスト値を算出する第２算出ステップと、
前記第２算出ステップにおいて算出された１次ダイジェスト値と、前記指定された部分コンテンツデータに対応し前記１次ダイジェストテーブルに含まれる１次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第３認証ステップとを、前記コンピュータに実行させる、認証処理プログラム。
【請求項２７】
コンテンツデータを認証する認証装置において使用されるデータ構造を記憶した、コンピュータで読み取り可能な記憶媒体であって、
前記データ構造は、
前記コンテンツデータと、
前記コンテンツデータを構成する複数の部分コンテンツデータに対応する１次ダイジェスト値を含む第１ダイジェストテーブルと、
前記複数の部分コンテンツデータに対応する１次ダイジェスト値のグループ毎に算出された２次ダイジェスト値を含む第２ダイジェストテーブルと、
前記２次ダイジェスト値を用いて生成された電子署名とを含み、
前記第１ダイジェストテーブルと前記第２ダイジェストテーブルと前記電子署名とは、前記認証装置のメモリに供給されるデータであり、
前記認証装置において、前記電子署名による第１認証が行われ、
前記複数の部分コンテンツデータは、前記コンテンツデータの実行中に、当該複数の部分コンテンツデータのうちから読み出すべき部分コンテンツデータが前記認証装置のメモリに順次供給されるデータであり、
前記認証装置において、前記１次ダイジェストテーブルに含まれ前記供給された部分コンテンツデータに対応する１次ダイジェスト値を含むグループから当該グループに対応する２次ダイジェスト値が算出され、当該算出された２次ダイジェスト値と、前記供給された部分コンテンツデータに対応する１次ダイジェスト値を含むグループに対応し前記２次ダイジェストテーブルに含まれる２次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性が第２認証され、
前記認証装置において、前記供給された部分コンテンツデータから当該部分コンテンツデータの１次ダイジェスト値が算出され、当該算出された１次ダイジェスト値と、前記供給された部分コンテンツデータに対応し前記１次ダイジェストテーブルに含まれる１次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性が第３認証される、記憶媒体。
【請求項２８】
コンテンツデータを認証する認証システムであって、
前記認証装置がアクセス可能な記憶手段には、前記コンテンツデータと、当該コンテンツデータを構成する複数の部分コンテンツデータに対応する１次ダイジェスト値を含む第１ダイジェストテーブルと、当該複数の部分コンテンツデータに対応する１次ダイジェスト値のグループ毎に算出された２次ダイジェスト値を含む第２ダイジェストテーブルと、当該２次ダイジェスト値を用いて生成された電子署名とが記憶されており、
前記電子署名による認証を行う第１認証手段と、
前記コンテンツデータの実行中に、前記複数の部分コンテンツデータのうちから読み出すべき部分コンテンツデータを順次指定する指定手段と、
前記１次ダイジェストテーブルに含まれ前記指定された部分コンテンツデータに対応する１次ダイジェスト値を含むグループから、当該グループに対応する２次ダイジェスト値を算出する第１算出手段と、
前記第１算出ステップにおいて算出された２次ダイジェスト値と、前記指定された部分コンテンツデータに対応する１次ダイジェスト値を含むグループに対応し前記２次ダイジェストテーブルに含まれる２次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第２認証手段と、
前記指定された部分コンテンツデータから当該部分コンテンツデータの１次ダイジェスト値を算出する第２算出手段と、
前記第２算出ステップにおいて算出された１次ダイジェスト値と、前記指定された部分コンテンツデータに対応し前記１次ダイジェストテーブルに含まれる１次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第３認証手段とを備える、認証システム。
【請求項２９】
ダイジェスト値を含むダイジェストテーブルを用いてコンテンツデータを認証する認証装置において用いられる方法であって、
前記認証装置がアクセス可能な記憶手段には、前記コンテンツデータと、当該コンテンツデータを構成する複数の部分コンテンツデータに対応する１次ダイジェスト値を含む第１ダイジェストテーブルと、当該複数の部分コンテンツデータに対応する１次ダイジェスト値のグループ毎に算出された２次ダイジェスト値を含む第２ダイジェストテーブルと、ダイジェストテーブルの正当性を認証するための電子署名とが記憶されており、
前記電子署名を用いてダイジェストテーブルの正当性を認証する第１認証ステップと、  前記複数の部分コンテンツデータのうちから読み出すべき部分コンテンツデータをランダムアクセスにより指定する指定ステップと、
前記１次ダイジェストテーブルのダイジェスト値を用いて、前記指定された部分コンテンツデータに対応するグループの２次ダイジェスト値を算出する第１算出ステップと、
前記第１算出ステップにおいて算出された２次ダイジェスト値と、前記２次ダイジェストテーブル中の前記指定された部分コンテンツデータに対応するグループの２次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第２認証ステップと、
前記指定された部分コンテンツデータを用いて、当該部分コンテンツデータの１次ダイジェスト値を算出する第２算出ステップと、
前記第２算出ステップにおいて算出された１次ダイジェスト値と、前記１次ダイジェストテーブル中の前記指定された部分コンテンツデータに対応する１次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第３認証ステップとを含む、認証方法。
【請求項３０】
前記第１算出ステップの前に、前記指定された部分コンテンツデータに対応する１次ダイジェスト値を含むグループを前記記憶手段から前記認証装置のメモリに読み出す読み出しステップを備える、請求項２９に記載の認証方法。
【請求項３１】
前記第２認証ステップ及び前記第３認証ステップによって正当性が認証されたことを条件として、前記指定ステップにより指定された部分コンテンツデータに基づく処理が実行される、請求項２９又は３０に記載の認証方法。
【請求項３２】
前記指定ステップは、前記コンテンツデータに基づく処理の実行に伴って、次に使用する部分コンテンツデータを随時指定する、請求項２９〜３１の何れかに記載の認証方法。
【請求項３３】
前記第１認証ステップによって正当性が認証されたことを条件として、前記コンテンツデータに基づく処理が実行される、請求項２９〜３２の何れかに記載の認証方法。
【請求項３４】
前記第１認証ステップは、前記認証装置と前記記憶手段とがアクセス可能となった後、前記第２認証ステップ及び前記第３認証ステップが実行される前に実行される、請求項２９〜３３の何れかに記載の認証方法。
【請求項３５】
前記部分コンテンツデータから１次ダイジェスト値を算出するためのハッシュ関数と、前記第１ダイジェストテーブルから２次ダイジェスト値を算出するためのハッシュ関数とは同一であることを特徴とする、請求項２９〜３４の何れかに記載の認証方法。
【請求項３６】
前記電子署名は、第２ダイジェストテーブルに含まれる複数の２次ダイジェスト値に対応するダイジェスト値に基づいて生成され、当該ダイジェスト値を算出するためのハッシュ関数は、前記部分コンテンツデータから１次ダイジェスト値を算出するためのハッシュ関数よりもセキュリティレベルが高いことを特徴とする、請求項２９〜３５の何れかに記載の認証方法。
【請求項３７】
前記第１ダイジェストテーブルから２次ダイジェスト値を算出するためのハッシュ関数は、前記部分コンテンツデータから１次ダイジェスト値を算出するためのハッシュ関数よりも、ダイジェスト値を算出するための処理量が少ないことを特徴とする、請求項２９〜３４の何れかに記載の認証方法。
【請求項３８】
ダイジェスト値を含むダイジェストテーブルを用いてコンテンツデータを認証する認証装置であって、
前記認証装置がアクセス可能な記憶手段には、前記コンテンツデータと、当該コンテンツデータを構成する複数の部分コンテンツデータに対応する１次ダイジェスト値を含む第１ダイジェストテーブルと、当該複数の部分コンテンツデータに対応する１次ダイジェスト値のグループ毎に算出された２次ダイジェスト値を含む第２ダイジェストテーブルと、ダイジェストテーブルの正当性を認証するための電子署名とが記憶されており、
前記電子署名を用いてダイジェストテーブルの正当性を認証する第１認証手段と、  前記複数の部分コンテンツデータのうちから読み出すべき部分コンテンツデータをランダムアクセスにより指定する指定手段と、
前記１次ダイジェストテーブルのダイジェスト値を用いて、前記指定された部分コンテンツデータに対応するグループの２次ダイジェスト値を算出する第１算出手段と、
前記第１算出ステップにおいて算出された２次ダイジェスト値と、前記２次ダイジェストテーブル中の前記指定された部分コンテンツデータに対応するグループの２次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第２認証手段と、
前記指定された部分コンテンツデータを用いて、当該部分コンテンツデータの１次ダイジェスト値を算出する第２算出手段と、
前記第２算出ステップにおいて算出された１次ダイジェスト値と、前記１次ダイジェストテーブル中の前記指定された部分コンテンツデータに対応する１次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第３認証手段とを備える、認証装置。
【請求項３９】
ダイジェスト値を含むダイジェストテーブルを用いてコンテンツデータを認証する認証装置のコンピュータにおいて実行される認証処理プログラムであって、
前記認証装置がアクセス可能な記憶手段には、前記コンテンツデータと、当該コンテンツデータを構成する複数の部分コンテンツデータに対応する１次ダイジェスト値を含む第１ダイジェストテーブルと、当該複数の部分コンテンツデータに対応する１次ダイジェスト値のグループ毎に算出された２次ダイジェスト値を含む第２ダイジェストテーブルと、ダイジェストテーブルの正当性を認証するための電子署名とが記憶されており、
前記電子署名を用いてダイジェストテーブルの正当性を認証する第１認証ステップと、  前記複数の部分コンテンツデータのうちから読み出すべき部分コンテンツデータをランダムアクセスにより指定する指定ステップと、
前記１次ダイジェストテーブルのダイジェスト値を用いて、前記指定された部分コンテンツデータに対応するグループの２次ダイジェスト値を算出する第１算出ステップと、
前記第１算出ステップにおいて算出された２次ダイジェスト値と、前記２次ダイジェストテーブル中の前記指定された部分コンテンツデータに対応するグループの２次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第２認証ステップと、
前記指定された部分コンテンツデータを用いて、当該部分コンテンツデータの１次ダイジェスト値を算出する第２算出ステップと、
前記第２算出ステップにおいて算出された１次ダイジェスト値と、前記１次ダイジェストテーブル中の前記指定された部分コンテンツデータに対応する１次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第３認証ステップとを、前記コンピュータに実行させる、認証処理プログラム。
【請求項４０】
ダイジェスト値を含むダイジェストテーブルを用いてコンテンツデータを認証する認証装置において使用されるデータ構造を記憶した、コンピュータで読み取り可能な記憶媒体であって、
前記データ構造は、
前記コンテンツデータと、
前記コンテンツデータを構成する複数の部分コンテンツデータに対応する１次ダイジェスト値を含む第１ダイジェストテーブルと、
前記複数の部分コンテンツデータに対応する１次ダイジェスト値のグループ毎に算出された２次ダイジェスト値を含む第２ダイジェストテーブルと、
ダイジェストテーブルの正当性を認証するための電子署名とを含み、
前記第１ダイジェストテーブルと前記第２ダイジェストテーブルと前記電子署名とは、前記認証装置のメモリに供給されるデータであり、
前記認証装置において、前記供給された電子署名を用いてダイジェストテーブルの正当性が第１認証され、
前記複数の部分コンテンツデータは、当該複数の部分コンテンツデータのうちから読み出すべき部分コンテンツデータがランダムアクセスにより前記認証装置のメモリに供給されるデータであり、
前記認証装置において、前記１次ダイジェストテーブルのダイジェスト値を用いて前記供給された部分コンテンツデータに対応するグループの２次ダイジェスト値が算出され、当該算出された２次ダイジェスト値と、前記２次ダイジェストテーブル中の前記供給された部分コンテンツデータに対応するグループの２次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性が第２認証され、
前記認証装置において、前記供給された部分コンテンツデータを用いて当該部分コンテンツデータの１次ダイジェスト値が算出され、当該算出された１次ダイジェスト値と、前記１次ダイジェストテーブル中の前記供給された部分コンテンツデータに対応する１次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性が第３認証される、記憶媒体。
【請求項４１】
ダイジェスト値を含むダイジェストテーブルを用いてコンテンツデータを認証する認証システムであって、
前記認証装置がアクセス可能な記憶手段には、前記コンテンツデータと、当該コンテンツデータを構成する複数の部分コンテンツデータに対応する１次ダイジェスト値を含む第１ダイジェストテーブルと、当該複数の部分コンテンツデータに対応する１次ダイジェスト値のグループ毎に算出された２次ダイジェスト値を含む第２ダイジェストテーブルと、ダイジェストテーブルの正当性を認証するための電子署名とが記憶されており、
前記電子署名を用いてダイジェストテーブルの正当性を認証する第１認証手段と、  前記複数の部分コンテンツデータのうちから読み出すべき部分コンテンツデータをランダムアクセスにより指定する指定手段と、
前記１次ダイジェストテーブルのダイジェスト値を用いて、前記指定された部分コンテンツデータに対応するグループの２次ダイジェスト値を算出する第１算出手段と、
前記第１算出ステップにおいて算出された２次ダイジェスト値と、前記２次ダイジェストテーブル中の前記指定された部分コンテンツデータに対応するグループの２次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第２認証手段と、
前記指定された部分コンテンツデータを用いて、当該部分コンテンツデータの１次ダイジェスト値を算出する第２算出手段と、
前記第２算出ステップにおいて算出された１次ダイジェスト値と、前記１次ダイジェストテーブル中の前記指定された部分コンテンツデータに対応する１次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第３認証手段とを備える、認証システム。
【請求項４２】
ダイジェスト値を含むダイジェストテーブルを用いてコンテンツデータを認証する認証装置において用いられる方法であって、  前記認証装置がアクセス可能な記憶手段には、前記コンテンツデータと、当該コンテンツデータを構成する複数の部分コンテンツデータに対応する１次ダイジェスト値を含む第１ダイジェストテーブルと、当該複数の部分コンテンツデータに対応する１次ダイジェスト値のグループ毎に算出された２次ダイジェスト値を含む第２ダイジェストテーブルとが記憶されており、
前記複数の部分コンテンツデータのうちから読み出すべき部分コンテンツデータを、コンテンツデータの実行中にランダムアクセスにより指定する指定ステップと、
前記１次ダイジェストテーブルのダイジェスト値を用いて、前記指定された部分コンテンツデータに対応するグループの２次ダイジェスト値を算出する第１算出ステップと、
前記第１算出ステップにおいて算出された２次ダイジェスト値と、前記２次ダイジェストテーブル中の前記指定された部分コンテンツデータに対応するグループの２次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第１認証ステップと、
前記指定された部分コンテンツデータを用いて、当該部分コンテンツデータの１次ダイジェスト値を算出する第２算出ステップと、
前記第２算出ステップにおいて算出された１次ダイジェスト値と、前記１次ダイジェストテーブル中の前記指定された部分コンテンツデータに対応する１次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第２認証ステップとを含む、認証方法。
【請求項４３】
前記第１算出ステップの前に、前記指定された部分コンテンツデータに対応する１次ダイジェスト値を含むグループを前記記憶手段から前記認証装置のメモリに読み出す読み出しステップを備える、請求項４２に記載の認証方法。
【請求項４４】
前記第２認証ステップ及び前記第３認証ステップによって正当性が認証されたことを条件として、前記指定ステップにより指定された部分コンテンツデータに基づく処理が実行される、請求項４２又は４３に記載の認証方法。
【請求項４５】
前記指定ステップは、前記コンテンツデータに基づく処理の実行に伴って、次に使用する部分コンテンツデータを随時指定する、請求項４２〜４４の何れかに記載の認証方法。
【請求項４６】
前記部分コンテンツデータから１次ダイジェスト値を算出するためのハッシュ関数と、前記第１ダイジェストテーブルから２次ダイジェスト値を算出するためのハッシュ関数とは同一であることを特徴とする、請求項４２〜４５の何れかに記載の認証方法。
【請求項４７】
前記第１ダイジェストテーブルから２次ダイジェスト値を算出するためのハッシュ関数は、前記部分コンテンツデータから１次ダイジェスト値を算出するためのハッシュ関数よりも、ダイジェスト値を算出するための処理量が少ないことを特徴とする、請求項４２〜４５の何れかに記載の認証方法。
【請求項４８】
ダイジェスト値を含むダイジェストテーブルを用いてコンテンツデータを認証する認証装置であって、
前記認証装置がアクセス可能な記憶手段には、前記コンテンツデータと、当該コンテンツデータを構成する複数の部分コンテンツデータに対応する１次ダイジェスト値を含む第１ダイジェストテーブルと、当該複数の部分コンテンツデータに対応する１次ダイジェスト値のグループ毎に算出された２次ダイジェスト値を含む第２ダイジェストテーブルとが記憶されており、
前記複数の部分コンテンツデータのうちから読み出すべき部分コンテンツデータを、コンテンツデータの実行中にランダムアクセスにより指定する指定手段と、
前記１次ダイジェストテーブルのダイジェスト値を用いて、前記指定された部分コンテンツデータに対応するグループの２次ダイジェスト値を算出する第１算出手段と、
前記第１算出手段において算出された２次ダイジェスト値と、前記２次ダイジェストテーブル中の前記指定された部分コンテンツデータに対応するグループの２次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第１認証手段と、
前記指定された部分コンテンツデータを用いて、当該部分コンテンツデータの１次ダイジェスト値を算出する第２算出手段と、
前記第２算出手段において算出された１次ダイジェスト値と、前記１次ダイジェストテーブル中の前記指定された部分コンテンツデータに対応する１次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第２認証手段とを備える、認証装置。
【請求項４９】
ダイジェスト値を含むダイジェストテーブルを用いてコンテンツデータを認証する認証装置のコンピュータにおいて実行される認証処理プログラムであって、
前記認証装置がアクセス可能な記憶手段には、前記コンテンツデータと、当該コンテンツデータを構成する複数の部分コンテンツデータに対応する１次ダイジェスト値を含む第１ダイジェストテーブルと、当該複数の部分コンテンツデータに対応する１次ダイジェスト値のグループ毎に算出された２次ダイジェスト値を含む第２ダイジェストテーブルとが記憶されており、
前記複数の部分コンテンツデータのうちから読み出すべき部分コンテンツデータを、コンテンツデータの実行中にランダムアクセスにより指定する指定ステップと、
前記１次ダイジェストテーブルのダイジェスト値を用いて、前記指定された部分コンテンツデータに対応するグループの２次ダイジェスト値を算出する第１算出ステップと、
前記第１算出ステップにおいて算出された２次ダイジェスト値と、前記２次ダイジェストテーブル中の前記指定された部分コンテンツデータに対応するグループの２次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第１認証ステップと、
前記指定された部分コンテンツデータを用いて、当該部分コンテンツデータの１次ダイジェスト値を算出する第２算出ステップと、
前記第２算出ステップにおいて算出された１次ダイジェスト値と、前記１次ダイジェストテーブル中の前記指定された部分コンテンツデータに対応する１次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第２認証ステップとを、前記コンピュータに実行させる、認証処理プログラム。
【請求項５０】
ダイジェスト値を含むダイジェストテーブルを用いてコンテンツデータを認証する認証装置において使用されるデータ構造を記憶した、コンピュータで読み取り可能な記憶媒体であって、
前記データ構造は、
前記コンテンツデータと、
前記コンテンツデータを構成する複数の部分コンテンツデータに対応する１次ダイジェスト値を含む第１ダイジェストテーブルと、
前記複数の部分コンテンツデータに対応する１次ダイジェスト値のグループ毎に算出された２次ダイジェスト値を含む第２ダイジェストテーブルとを含み、
前記複数の部分コンテンツデータは、当該複数の部分コンテンツデータのうちから読み出すべき部分コンテンツデータがコンテンツデータの実行中にランダムアクセスにより前記認証装置のメモリに供給されるデータであり、
前記認証装置において、前記１次ダイジェストテーブルのダイジェスト値を用いて前記供給された部分コンテンツデータに対応するグループの２次ダイジェスト値が算出され、当該算出された２次ダイジェスト値と、前記２次ダイジェストテーブル中の前記供給された部分コンテンツデータに対応するグループの２次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性が第１認証され、
前記認証装置において、前記供給された部分コンテンツデータを用いて当該部分コンテンツデータの１次ダイジェスト値が算出され、当該算出された１次ダイジェスト値と、前記１次ダイジェストテーブル中の前記供給された部分コンテンツデータに対応する１次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性が第２認証される、記憶媒体。
【請求項５１】
ダイジェスト値を含むダイジェストテーブルを用いてコンテンツデータを認証する認証システムであって、
前記認証装置がアクセス可能な記憶手段には、前記コンテンツデータと、当該コンテンツデータを構成する複数の部分コンテンツデータに対応する１次ダイジェスト値を含む第１ダイジェストテーブルと、当該複数の部分コンテンツデータに対応する１次ダイジェスト値のグループ毎に算出された２次ダイジェスト値を含む第２ダイジェストテーブルとが記憶されており、
前記複数の部分コンテンツデータのうちから読み出すべき部分コンテンツデータを、コンテンツデータの実行中にランダムアクセスにより指定する指定手段と、
前記１次ダイジェストテーブルのダイジェスト値を用いて、前記指定された部分コンテンツデータに対応するグループの２次ダイジェスト値を算出する第１算出手段と、
前記第１算出手段において算出された２次ダイジェスト値と、前記２次ダイジェストテーブル中の前記指定された部分コンテンツデータに対応するグループの２次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第１認証手段と、
前記指定された部分コンテンツデータを用いて、当該部分コンテンツデータの１次ダイジェスト値を算出する第２算出手段と、
前記第２算出手段において算出された１次ダイジェスト値と、前記１次ダイジェストテーブル中の前記指定された部分コンテンツデータに対応する１次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第２認証手段とを備える、認証システム。
【請求項５２】
電子署名を用いてダイジェストテーブルの認証を行うとともに、ダイジェストテーブルを用いてコンテンツデータを認証する認証装置において用いられる方法であって、  前記認証装置がアクセス可能な記憶手段には、少なくとも、前記コンテンツデータと、当該コンテンツデータを構成する複数の部分コンテンツデータに対応する１次ダイジェスト値を含む第１ダイジェストテーブルと、当該複数の部分コンテンツデータに対応する１次ダイジェスト値のグループ毎に算出された２次ダイジェスト値を含む第２ダイジェストテーブルとが記憶されており、
前記複数の部分コンテンツデータのうちから読み出すべき部分コンテンツデータを、コンテンツデータの実行中にランダムアクセスにより指定する指定ステップと、
前記１次ダイジェストテーブルのダイジェスト値を用いて、前記指定された部分コンテンツデータに対応するグループの２次ダイジェスト値を算出する第１算出ステップと、
前記第１算出ステップにおいて算出された２次ダイジェスト値と、前記２次ダイジェストテーブル中の前記指定された部分コンテンツデータに対応するグループの２次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第１認証ステップと、
前記指定された部分コンテンツデータを用いて、当該部分コンテンツデータの１次ダイジェスト値を算出する第２算出ステップと、
前記第２算出ステップにおいて算出された１次ダイジェスト値と、前記１次ダイジェストテーブル中の前記指定された部分コンテンツデータに対応する１次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第２認証ステップとを含む、認証方法。
【請求項５３】
前記第１算出ステップの前に、前記指定された部分コンテンツデータに対応する１次ダイジェスト値を含むグループを前記記憶手段から前記認証装置のメモリに読み出す読み出しステップを備える、請求項５２に記載の認証方法。
【請求項５４】
前記第２認証ステップ及び前記第３認証ステップによって正当性が認証されたことを条件として、前記指定ステップにより指定された部分コンテンツデータに基づく処理が実行される、請求項５２又は５３に記載の認証方法。
【請求項５５】
前記指定ステップは、前記コンテンツデータに基づく処理の実行に伴って、次に使用する部分コンテンツデータを随時指定する、請求項５２〜５４の何れかに記載の認証方法。
【請求項５６】
前記部分コンテンツデータから１次ダイジェスト値を算出するためのハッシュ関数と、前記第１ダイジェストテーブルから２次ダイジェスト値を算出するためのハッシュ関数とは同一であることを特徴とする、請求項５２〜５５の何れかに記載の認証方法。
【請求項５７】
前記第１ダイジェストテーブルから２次ダイジェスト値を算出するためのハッシュ関数は、前記部分コンテンツデータから１次ダイジェスト値を算出するためのハッシュ関数よりも、ダイジェスト値を算出するための処理量が少ないことを特徴とする、請求項５２〜５５の何れかに記載の認証方法。
【請求項５８】
電子署名を用いてダイジェストテーブルの認証を行うとともに、ダイジェストテーブルを用いてコンテンツデータを認証する認証装置であって、
前記認証装置がアクセス可能な記憶手段には、少なくとも、前記コンテンツデータと、当該コンテンツデータを構成する複数の部分コンテンツデータに対応する１次ダイジェスト値を含む第１ダイジェストテーブルと、当該複数の部分コンテンツデータに対応する１次ダイジェスト値のグループ毎に算出された２次ダイジェスト値を含む第２ダイジェストテーブルとが記憶されており、
前記複数の部分コンテンツデータのうちから読み出すべき部分コンテンツデータを、コンテンツデータの実行中にランダムアクセスにより指定する指定手段と、
前記１次ダイジェストテーブルのダイジェスト値を用いて、前記指定された部分コンテンツデータに対応するグループの２次ダイジェスト値を算出する第１算出手段と、
前記第１算出手段において算出された２次ダイジェスト値と、前記２次ダイジェストテーブル中の前記指定された部分コンテンツデータに対応するグループの２次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第１認証手段と、
前記指定された部分コンテンツデータを用いて、当該部分コンテンツデータの１次ダイジェスト値を算出する第２算出手段と、
前記第２算出手段において算出された１次ダイジェスト値と、前記１次ダイジェストテーブル中の前記指定された部分コンテンツデータに対応する１次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第２認証手段とを備える、認証装置。
【請求項５９】
電子署名を用いてダイジェストテーブルの認証を行うとともに、ダイジェストテーブルを用いてコンテンツデータを認証する認証装置のコンピュータにおいて実行される認証処理プログラムであって、
前記認証装置がアクセス可能な記憶手段には、少なくとも、前記コンテンツデータと、当該コンテンツデータを構成する複数の部分コンテンツデータに対応する１次ダイジェスト値を含む第１ダイジェストテーブルと、当該複数の部分コンテンツデータに対応する１次ダイジェスト値のグループ毎に算出された２次ダイジェスト値を含む第２ダイジェストテーブルとが記憶されており、
前記複数の部分コンテンツデータのうちから読み出すべき部分コンテンツデータを、コンテンツデータの実行中にランダムアクセスにより指定する指定ステップと、
前記１次ダイジェストテーブルのダイジェスト値を用いて、前記指定された部分コンテンツデータに対応するグループの２次ダイジェスト値を算出する第１算出ステップと、
前記第１算出ステップにおいて算出された２次ダイジェスト値と、前記２次ダイジェストテーブル中の前記指定された部分コンテンツデータに対応するグループの２次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第１認証ステップと、
前記指定された部分コンテンツデータを用いて、当該部分コンテンツデータの１次ダイジェスト値を算出する第２算出ステップと、
前記第２算出ステップにおいて算出された１次ダイジェスト値と、前記１次ダイジェストテーブル中の前記指定された部分コンテンツデータに対応する１次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第２認証ステップとを、前記コンピュータに実行させる、認証処理プログラム。
【請求項６０】
電子署名を用いてダイジェストテーブルの認証を行うとともに、ダイジェストテーブルを用いてコンテンツデータを認証する認証装置において使用されるデータ構造を記憶した、コンピュータで読み取り可能な記憶媒体であって、
前記データ構造は、少なくとも、
前記コンテンツデータと、
前記コンテンツデータを構成する複数の部分コンテンツデータに対応する１次ダイジェスト値を含む第１ダイジェストテーブルと、
前記複数の部分コンテンツデータに対応する１次ダイジェスト値のグループ毎に算出された２次ダイジェスト値を含む第２ダイジェストテーブルとを含み、
前記複数の部分コンテンツデータは、当該複数の部分コンテンツデータのうちから読み出すべき部分コンテンツデータがコンテンツデータの実行中にランダムアクセスにより前記認証装置のメモリに供給されるデータであり、
前記認証装置において、前記１次ダイジェストテーブルのダイジェスト値を用いて前記供給された部分コンテンツデータに対応するグループの２次ダイジェスト値が算出され、当該算出された２次ダイジェスト値と、前記２次ダイジェストテーブル中の前記供給された部分コンテンツデータに対応するグループの２次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性が第１認証され、
前記認証装置において、前記供給された部分コンテンツデータを用いて当該部分コンテンツデータの１次ダイジェスト値が算出され、当該算出された１次ダイジェスト値と、前記１次ダイジェストテーブル中の前記供給された部分コンテンツデータに対応する１次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性が第２認証される、記憶媒体。
【請求項６１】
電子署名を用いてダイジェストテーブルの認証を行うとともに、ダイジェストテーブルを用いてコンテンツデータを認証する認証システムであって、
前記認証装置がアクセス可能な記憶手段には、少なくとも、前記コンテンツデータと、当該コンテンツデータを構成する複数の部分コンテンツデータに対応する１次ダイジェスト値を含む第１ダイジェストテーブルと、当該複数の部分コンテンツデータに対応する１次ダイジェスト値のグループ毎に算出された２次ダイジェスト値を含む第２ダイジェストテーブルとが記憶されており、
前記複数の部分コンテンツデータのうちから読み出すべき部分コンテンツデータを、コンテンツデータの実行中にランダムアクセスにより指定する指定手段と、
前記１次ダイジェストテーブルのダイジェスト値を用いて、前記指定された部分コンテンツデータに対応するグループの２次ダイジェスト値を算出する第１算出手段と、
前記第１算出手段において算出された２次ダイジェスト値と、前記２次ダイジェストテーブル中の前記指定された部分コンテンツデータに対応するグループの２次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第１認証手段と、
前記指定された部分コンテンツデータを用いて、当該部分コンテンツデータの１次ダイジェスト値を算出する第２算出手段と、
前記第２算出手段において算出された１次ダイジェスト値と、前記１次ダイジェストテーブル中の前記指定された部分コンテンツデータに対応する１次ダイジェスト値とを照合することによって、前記コンテンツデータの正当性を認証する第２認証手段とを備える、認証システム。