署名装置
【課題】階層符号化された映像データについて階層データごとに署名を行うと、映像データが階層化されてない場合に比較して署名処理時間と署名検証時間が階層数倍かかってしまう。また、階層間の関係については検証できない。すなわち、映像データ全体としての真正性の保証が困難である。
【解決手段】階層符号化された映像データを構成する階層データのそれぞれに対するハッシュ値を算出し、算出された複数のハッシュ値を階層データの階層順に二つ組み合わせてハッシュ値を算出する処理を繰り返すことで、映像データに対する一のハッシュ値を算出し、この一のハッシュ値に基づいて署名情報を生成する。そして、この署名情報と、映像データに対する一のハッシュ値を算出するまでに組み合わされた各ハッシュ値と、を含むように、映像データに対する第二の署名情報を生成する署名装置。
【解決手段】階層符号化された映像データを構成する階層データのそれぞれに対するハッシュ値を算出し、算出された複数のハッシュ値を階層データの階層順に二つ組み合わせてハッシュ値を算出する処理を繰り返すことで、映像データに対する一のハッシュ値を算出し、この一のハッシュ値に基づいて署名情報を生成する。そして、この署名情報と、映像データに対する一のハッシュ値を算出するまでに組み合わされた各ハッシュ値と、を含むように、映像データに対する第二の署名情報を生成する署名装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、階層符号化データから署名を生成し、生成した署名を検証する技術に関する。
【背景技術】
【０００２】
監視対象とするエリアに監視カメラを設置し、この監視カメラで撮影した映像を、ネットワークを通じて警備会社などの監視センタに送信し、遠隔地を一括監視する映像監視システムでは、監視映像（例えば、ＪＰＥＧやＭＰＥＧなど）を監視センタなどに設置した映像記録装置に長期間保存しておくが、保存した映像に対する証拠性を確保するためにデジタル署名の適用が望まれている。
【０００３】
一方、伝送帯域の有効利用を目的として、最近では、階層符号化技術により、大画面用の高精細画像や携帯電話向けの低ビットレート画像を一度の符号化処理で生成するコーデックも市場に現われている。階層符号化された映像データは、低解像度データ、中解像度データ、高解像度データなどの複数の階層からなるデータから構成され、下位の階層である低解像度データからは、低解像度の映像が再生され、低解像度データと中位の階層である中解像度データから中解像度の映像が再生され、低解像度データと中解像度データと上位の階層である高解像度データからは高解像度の映像が再生される。
【０００４】
階層符号化技術を採用した映像アプリケーションにおいては、映像記録装置の記憶容量の有効利用を図るため、記録映像のうち新しい映像は高画質で保存し、保存期間が長くなるに従い順次、上位階層データを消去することで、古い映像は低画質で保存しておきたいというニーズがある。
【０００５】
このように映像データの上位階層のデータを削除する場合において、残存データの真正性を保証する署名技術として、例えば、特許文献１に記載の技術を用いて、階層データ毎に署名を行うことが考えられる。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００８−１７８０４８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、階層データ毎に署名を行う場合、階層化されてない場合に比較して、署名処理時間と署名検証時間とが階層数倍かかってしまう。また、階層間は独立に署名生成処理、署名検証処理を行うため、ある高階層データはある低階層データの上位層であるといった階層間関係については検証できない。すなわち、複数の階層データから構成される映像データとしての真正性の保証が困難という課題がある。
【０００８】
そこで本発明は、上記問題点を解決し、階層符号化データが削除された場合であっても、映像データの真正性の保証をすることが可能な署名装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記の課題を解決するために、本発明は、階層符号化された映像データに対する署名情報を生成する署名装置であって、前記階層符号化された映像データの各階層を構成する階層データのそれぞれに対するハッシュ値を算出するハッシュ値算出手段と、前記算出された複数のハッシュ値を前記階層データの階層順に二つ組み合わせてハッシュ値を算出する処理を繰り返すことで、前記映像データに対する一のハッシュ値を算出する第二ハッシュ値算出手段と、前記一のハッシュ値に基づいて署名情報を生成する署名情報生成手段と、前記階層符号化された映像データに対して、前記署名情報と、前記一のハッシュ値を算出するまでに組み合わされた各ハッシュ値と、を含む第二の署名情報を生成する第二署名情報生成手段と、を備えることを特徴とする署名装置を提案する。
【００１０】
これにより、本発明の署名装置にて生成された第二の署名情報が付与された署名付き映像データを記録、再生する装置などにおいて、階層データの一部を削除した場合であっても、映像データの真正性を保証するための署名の検証を行うことが可能である。
【発明の効果】
【００１１】
以上のように、本発明によれば、各階層を構成する階層データのハッシュ値と組み合わされるハッシュ値が第二の署名情報に含まれるので、階層データの一部が削除された場合であっても、署名に含まれる削除された階層データのハッシュ値を使用して署名の検証を行うことができる。また、算出される一のハッシュ値は、複数の階層データから構成される映像データに対する一つのハッシュ値であるため、これにより映像データとしての真正性を保証できる。
【００１２】
また、複数の階層データから構成される映像データに対して署名を生成するので、階層毎に署名を生成する場合に比較して、署名生成処理と署名検証処理とを高速化することができる。
【００１３】
さらに、例えば、映像データに対する一のハッシュ値を算出する際に、階層データから算出されたハッシュ値を階層データの階層順に二つ組み合わせてハッシュ値を算出する処理を繰り返すことで、上位階層データをまとめたハッシュ値を署名に含むこと等が可能であり、階層データ削除時の署名検証処理を高速化することができる。
【００１４】
即ち、本発明によれば、階層符号化データにおけるデータ削除に対応し、映像データの真正性を保証できる効率的な署名方法を提供することができる。
【図面の簡単な説明】
【００１５】
【図１】映像署名システムの構成例を示す図である。
【図２】署名装置１０５の構成例を示す図である。
【図３】署名装置１０５の構成例を示すブロック図である。
【図４】検証装置１０６の構成例を示す図である。
【図５】検証装置１０６の構成例を示すブロック図である。
【図６】署名装置１０５の署名処理部２１２における具体的な処理を説明する図である。
【図７】署名装置１０５によって生成される署名付き映像データの具体例を示す図である。
【図８】検証装置１０６の署名検証部４１２における具体的な処理を説明する図である。
【図９】署名装置１０５の署名処理部２１２における具体的な処理を説明する図である。
【図１０】署名装置１０５の構成例を示す図である。
【図１１】署名装置１０５の乱数取得部２１７及び二分木生成部２１８における具体的な処理を説明する図である。
【発明を実施するための形態】
【００１６】
以下、本発明の実施形態について、図面を参照しながら説明する。なお、以下の説明において参照する各図では、他の図と同等部分は同一符号によって示されている。
【００１７】
（実施形態１）
（映像署名システムの構成）
図１は、本発明に係る署名装置を利用した映像署名システムの構成例を示す図である。図１に示す映像署名システムは、映像生成装置１０１ａ、１０１ｂ、エンコーダ１０２、記録装置１０３、表示装置１０４、署名装置１０５、及び検証装置１０６を備える。
【００１８】
映像生成装置１０１ａ、エンコーダ１０２、記録装置１０３、表示装置１０４、署名装置１０５は、ネットワーク１１０を介して互いに情報を送受信することができるように構成されている。なお、本実施形態においては、検証装置１０６は、ネットワーク１１０に接続されていないが、ネットワーク１１０に接続されていてもよい。
【００１９】
映像生成装置１０１ａ、１０１ｂにて生成された映像は、映像データとして、エンコーダ１０２にて必要な処理が施された後、記録装置１０３に送信される。記録装置１０３では、送信された映像データが記録、保持され、必要に応じて、表示装置１０４や他の記録装置（図示せず）に送信される。また、署名装置１０５は、映像データに対して署名を生成して映像データに付与する処理を行う。また、検証装置１０６は、署名付き映像データに付されている署名を検証する処理を行う。以下、各装置について詳述する。
【００２０】
（映像生成装置の構成）
映像生成装置１０１ａ、１０１ｂは、撮像素子を備えるカメラ等により構成され、入力される光を電気信号に変換して映像データを生成する映像処理部（図示せず）を有する。また、映像生成装置１０１ａ、１０１ｂは、映像データを自身内部の記憶部（図示せず）に記憶し、他の映像生成装置、記録装置１０３及び表示装置１０４の少なくとも一つの装置からの要求、または、映像生成装置１０１ａ、１０１ｂ自身の判断により、ネットワーク１１０を介して、他の映像生成装置、記録装置１０３及び表示装置１０４の少なくとも一つの装置に配信する配信機能を有する。ここで、映像生成装置１０１ａ、１０１ｂ自身の判断とは、例えば、撮像した映像データの差分等により動体を検知した場合等を指す。
【００２１】
（エンコーダの構成）
エンコーダ１０２は、映像生成装置１０１ａ、１０１ｂにて生成された映像データをネットワーク伝送に適した形式に変換する機能を有する。例えば、映像データがアナログ映像信号である場合にはデジタル映像信号への変換処理を行なったり、ネットワークの伝送帯域に応じて圧縮処理を行ったりする。なお、映像生成装置１０１ａについては、その内部にエンコーダ１０２が内蔵されている。
【００２２】
また、エンコーダ１０２は、映像データの階層符号化処理を行う。具体的には、映像データを、解像度に応じて、低解像度データ、中解像度データ、高解像度データなどの複数の階層からなるデータとする。
【００２３】
なお、本実施形態においては、映像生成装置１０１ｂとエンコーダ１０２とを別々の装置として説明したが、これらが同じ装置（筐体）内に実現されていてもよい。
【００２４】
（記録装置の構成）
記録装置１０３は、映像生成装置１０１ａ、１０１ｂ、または、他の記録装置（図示せず）が配信した映像データを受信して、自身内部の記憶部（図示せず）に記憶する記憶制御部（図示せず）を有する。
【００２５】
記録装置１０３の記憶制御部は、受信した複数の映像データの中から任意に一つ以上の映像データを抜粋して記憶部に記憶する（以下、「抜粋保存」と呼ぶ）ように制御することも可能である。抜粋されなかった映像データは記憶部には保存されず、破棄される。抜粋保存を行う際、抜粋保存の対象となる映像データの個数は、記録装置１０３において外部からの設定を受け付けるようになっていてもよいし、映像生成装置１０１ａ、１０１ｂにおいて決定したものが記録装置１０３に対して設定されるようになっていてもよい。
【００２６】
また、記録装置１０３の記憶制御部は、受信した映像データの中から任意に一つ以上の階層データを削除して記憶部に記憶することも可能である。削除された階層データは記憶部には保存されず、破棄される。階層データを削除する際、削除の対象となる階層は、記録装置１０３において外部からの設定を受け付けるようになっていてもよいし、映像生成装置１０１ａ、１０１ｂにおいて決定されて記録装置１０３に設定されるようになっていてもよい。
【００２７】
また、記録装置１０３は、他の記録装置及び表示装置１０４の少なくとも一方からの映像要求、または、記録装置１０３自身の判断により、ネットワーク１１０を介して、映像データを他の記録装置又は表示装置１０４に配信する配信機能も有する。
【００２８】
（表示装置の構成）
表示装置１０４は、記録装置１０３から映像データを受信して表示する処理を制御する表示処理部（図示せず）を有する。また、表示処理部は、受信した複数の映像データの中から任意に少なくとも一つを抜粋して自身内部の記憶部（図示せず）に保存すること可能である。抜粋されなかった映像データは破棄される。抜粋保存を行う際、抜粋保存の対象となる映像データの個数は、表示装置１０４において外部からの設定を受け付けるようになっていてもよいし、映像生成装置１０１ａ、１０１ｂ又は記録装置１０３において決定し表示装置１０４に設定されるようになっていてもよい。
【００２９】
また、表示処理部は、受信した映像データの中から任意に少なくとも一つの階層データを削除して記憶部に保存すること可能である。削除された階層データは破棄される。階層データを削除する際、削除の対象となるデータの階層は、表示装置１０４において外部からの設定を受け付けるようになっていてもよいし、映像生成装置１０１ａ、１０１ｂ又は記録装置１０３において決定し表示装置１０４に設定されるようになっていてもよい。
【００３０】
（署名装置の構成）
署名装置１０５は、階層符号化された映像データに対して署名を生成して映像データに付与する処理を行う。図２は、本実施形態に係る署名装置の構成例を示す図である。署名装置１０５は、制御部２１０と、記憶部２２０と、送受信部２３０と、入力部２４０と、出力部２５０と、を有する。また、制御部２１０は、全体制御部２１１と、署名処理部２１２と、を有する。また、記憶部２２０は、映像データ記憶部２２１と、署名付きデータ記憶部２２２と、を有する。
【００３１】
全体制御部２１１は、署名装置１０５における処理の全体を制御する機能を有する。また、映像データ記憶部２２１には、映像生成装置１０１ａ、１０１ｂで撮像されて予め定められたデータ形式に変換された複数の映像データが記憶される。また、署名処理部２１２は、映像データ記憶部２２１に記憶されている映像データに署名を付すことにより、署名付き映像データを生成する。そして、生成された署名付き映像データは、署名付きデータ記憶部２２２に記憶される。入力部２４０は、ユーザ入力等の外部からの情報の入力を受け付ける機能を有する。出力部２５０は外部に情報を出力する機能を有する。送受信部２３０は、ネットワークを介して情報の送受信を行うためのインタフェースである。
【００３２】
また、署名処理部２１２は、ハッシュ値算出部２１３と、第二ハッシュ値算出部２１４と、署名情報生成部２１５と、第二署名情報生成部２１６と、を有する。これらの各部における処理の詳細については、後述する。
【００３３】
（署名装置の具体的な構成）
ここで、署名装置１０５のより具体的な構成について説明する。図３は、署名装置１０５の構成例を示すブロック図である。図３に示すように、署名装置１０５は、ＣＰＵ（Central
Processing Unit）３０１、不揮発性記憶装置３０２、ＲＡＭ３０３、ネットワークインタフェース３０４、等を備えている。
【００３４】
不揮発性記憶装置３０２には、全体制御プログラム３１０、署名処理プログラム３２０が保持されている。また、署名処理プログラム３２０には、ハッシュ値算出モジュール３２１、第二ハッシュ値算出モジュール３２２、署名情報生成モジュール３２３、第二署名情報生成モジュール３２４が含まれる。
【００３５】
全体制御プログラム３１０、署名処理プログラム３２０は、それぞれ、図１中の全体制御部２１１、署名処理部２１２を実現するためのプログラムである。また、ハッシュ値算出モジュール３２１、第二ハッシュ値算出モジュール３２２、署名情報生成モジュール３２３、第二署名情報生成モジュール３２４は、それぞれ、ハッシュ値算出部２１３、第二ハッシュ値算出部２１４、署名情報生成部２１５、第二署名情報生成部２１６を実現するためのモジュールである。
【００３６】
このような構成において、不揮発性記憶装置３０２に記憶されている各プログラム３１０、３２０、及び、各モジュール３２１、３２２、３２３、３２４は、必要に応じてＲＡＭ３０３をワークエリアとして展開され、これらがＣＰＵ３０１にて実行されることで、各種の処理が行われる。
【００３７】
また、不揮発性記憶装置３０２には、署名情報生成モジュール３２３にて署名値を算出するために使用される署名鍵も記憶されている。ここで、署名鍵とは、具体的には、例えば公開鍵暗号方式における公開鍵などである。
【００３８】
また、送受信部２３０を実現するネットワークインタフェース３０４によって映像データが受信された場合には、その映像データはＲＡＭ３０３や不揮発性記憶装置３０２に記憶される。すなわち、この時のＲＡＭ３０３や不揮発性記憶装置３０２は、映像データ記憶部２２１を実現するものである。
【００３９】
また、ネットワークインタフェース３０４は、ネットワーク１１０を介して、映像生成装置１０１ａ、エンコーダ１０２、記録装置１０３、表示装置１０４等と有線又は無線で接続するための通信インタフェースである。具体的には、光ファイバ、同軸ケーブル、無線等により通信を行うためのインタフェースである。
【００４０】
（検証装置の構成）
図２に戻り、検証装置１０６は、署名装置１０５によって署名付き映像データに付された署名を検証する処理を行う。図４は、検証装置の構成例を示す図である。検証装置１０６は、制御部４１０と、記憶部４２０と、入力部４３０と、出力部４４０と、を有する。また、制御部４１０は、全体制御部４１１と、署名検証部４１２と、を有する。また、記憶部４２０は、署名付きデータ記憶部４２１を有する。
【００４１】
全体制御部４１１は、検証装置１０６における処理の全体を制御する機能を有する。また、署名付きデータ記憶部４２１には、署名装置１０５で生成された署名付き映像データが記憶される。署名検証部４１２は、署名付きデータ記憶部４２１に記憶されている署名付き映像データを検証する処理を行う。入力部４３０は、署名付き映像データやユーザ入力等の外部からの情報の入力を受け付ける機能を有する。出力部４４０は外部に情報を出力する機能を有する。署名検証部４１２における処理の詳細については、後述する。
【００４２】
（検証装置の具体的な構成）
ここで、検証装置１０６のより具体的な構成について説明する。図５は、検証装置１０６の構成例を示すブロック図である。図５に示すように、検証装置１０６は、ＣＰＵ５０１、不揮発性記憶装置５０２、ＲＡＭ５０３、等を備えている。
【００４３】
不揮発性記憶装置５０２には、全体制御プログラム５１０、署名検証プログラム５２０が保持されている。全体制御プログラム５１０、署名検証プログラム５２０は、それぞれ、図４中の全体制御部４１１、署名検証部４１２を実現するためのプログラムである。
【００４４】
このような構成において、不揮発性記憶装置５０２に記憶されている各プログラム５１０、５２０は、必要に応じてＲＡＭ５０３をワークエリアとして展開され、これらがＣＰＵ５０１にて実行されることで、各種の処理が行われる。
【００４５】
また、不揮発性記憶装置５０２には、署名検証プログラム５２０にて署名値を算出するために使用される検証鍵も記憶されている。
【００４６】
また、入力部４３０によって署名付き映像データを受け付けた場合には、その署名付き映像データはＲＡＭ５０３や不揮発性記憶装置５０２に記憶される。すなわち、この時のＲＡＭ５０３や不揮発性記憶装置５０２は、署名付き映像データ記憶部４２１を実現するものである。
【００４７】
ここで、上記に説明した、映像生成装置１０１ａ、エンコーダ１０２、記録装置１０３及び表示装置１０４のいずれについても、その内部に署名装置１０５を備えることも可能である。これにより、映像生成装置１０１ａ、エンコーダ１０２、記録装置１０３及び表示装置１０４の少なくとも一つの装置で生成した署名付き映像データを、映像生成装置１０１ａ、エンコーダ１０２、記録装置１０３及び表示装置１０４の少なくとも一つの装置において抜粋保存しておき、抜粋して保存しておいた署名付き映像データを検証装置１０６で検証することで、映像データの真正性を証明することができるようになる。
【００４８】
また、映像生成装置１０１ａ、エンコーダ１０２、記録装置１０３及び表示装置１０４の少なくとも一つの装置で生成した署名付き映像データについては、階層データの一部を削除することができる。すなわち、映像生成装置１０１ａ、エンコーダ１０２、記録装置１０３、表示装置１０４及び署名装置１０５の少なくとも一つの装置において階層データを削除して保存しておき、保存しておいた署名付き映像データを検証装置１０６で検証することで、映像データの真正性を証明することができるようになる。
【００４９】
（署名装置の動作）
図６及び図７は、署名装置１０５の署名処理部２１２における処理の具体例を説明する図である。図６及び図７は、低解像度、中解像度、高解像度の三階層に符号化された４つの映像データＭ１、Ｍ２、Ｍ３、Ｍ４に対して署名付き映像データを生成する場合を示す。また、ここでは、各映像データから算出されるハッシュ値を二つ連結してさらにハッシュ値を算出するハッシュ木の構造を用いる場合について説明する。
【００５０】
まず、図６に示すように、上記ハッシュ値算出部２１３において、映像データ記憶部２２１に記憶されている各映像データＭｉ（ｉ＝１，２，３，４、以下同じ）について、低解像度データｉ、中解像度データｉ、高解像度データｉのハッシュ値ｈ０ｉ、ｈ１ｉ、ｈ２ｉを算出する。
【００５１】
次に、第二ハッシュ値算出部２１４において、各映像データについて、各階層データのハッシュ値ｈ０ｉ、ｈ１ｉ、ｈ２ｉを上位階層からの順番に二つ連結して連結値を生成し、この連結値に対するハッシュ値を算出するという処理を繰り返すことで、一つのハッシュ値ｈ０１２ｉを算出する。
【００５２】
次に、署名情報生成部２１５において、各映像データＭｉについて生成された一つのハッシュ値ｈ０１２ｉから署名鍵を用いて署名値σｉを生成する。
【００５３】
そして、第二署名情報生成部２１６において、各映像データＭｉについて生成された署名値σｉに中解像度データｉと低解像度データｉのハッシュ値に連結されたハッシュ値ｈ２ｉ、ｈ１２ｉを付加したものをＭｉの署名データＳｉとする。図７（ａ）は、ｉ＝１の時、すなわち、映像データＭ１について生成された署名付き映像データを示す図である。
【００５４】
以上のようにして、署名装置１０５は、映像データＭ１，・・・，Ｍｋ（ｋは正の整数）から署名データＳ１，・・・，Ｓｋを生成する。
【００５５】
また、映像生成装置１０１ａ、エンコーダ１０２、記録装置１０３、表示装置１０４又は署名装置１０５において、映像データＭ１，・・・，Ｍｋからいくつかの映像データのみを抜粋保存する場合には、任意の自然数ｊ（ｊ＝１，・・・，ｋ）を選択し、ｊに対応する映像データＭｊと、映像データＭｊに対応する署名データＳｊと、を署名付き映像データとして保存する。
【００５６】
また、映像生成装置１０１ａ、エンコーダ１０２、記録装置１０３、表示装置１０４又は署名装置１０５において映像データＭｋの各階層データのうち上位階層のデータを削除して保存する場合には、映像データＭｋに含まれる削除対象の階層データを削除し、Ｍｋに含まれる残存階層データと署名データＳｋと、を署名付き映像データとして保存する。例えば、図７（ｂ）では高解像度データが削除された場合を示し、図７（ｃ）では高解像度データと中解像度データとが削除されて、最下位階層のみが存在する場合を示している。なお、最下位階層のデータを削除すると映像データの再生はできなくなる。
【００５７】
（検証装置の動作）
次に、図８を用いて、検証装置１０６の署名検証部４１２における処理の具体例を説明する。ここでは、図７に示した映像データＭ１から生成された署名データＳ１を検証する場合を一例として説明する。また、図８（ａ）は、Ｍ１の各階層データが三階層すべて揃っている場合（図７（ａ）に対応）、図８（ｂ）は、Ｍ１の各階層データの最上位階層が削除されている場合（図７（ｂ）に対応）、図８（ｃ）は、Ｍ１の各階層データの上位階層が削除され、最下位階層のみが存在する場合（図７（ｃ）に対応）においての署名検証方法を示す。以下、各例について説明する。
【００５８】
まず、図８（ａ）は、Ｍ１の各階層データが三階層すべて揃っている場合の署名検証方法を示している。最初に、署名検証部４１２は、署名付き映像データより映像データＭ１を抽出する。次に、署名検証部４１２は、映像データＭ１の各階層データのハッシュ値ｈ０１、ｈ１１、ｈ２１を算出し、これらのハッシュ値ｈ０１、ｈ１１、ｈ２１を上位階層のハッシュ値から順番に二つ連結することで連結値を生成してハッシュ値を算出するという処理を繰り返す。これにより、最終的に一つのハッシュ値ｈ０１２１を算出する。
【００５９】
そして、署名検証部４１２は、署名付き映像データに含まれている署名値σ１から検証鍵を用いて検証値を算出する。そして、署名検証部４１２は、算出したハッシュ値ｈ０１２１と、算出した検証値と、が一致する場合には、映像データＭ１の真正性が検証されたと判断する。
【００６０】
次に、図８（ｂ）は、Ｍ１の各階層データのうちの高解像度データ１が削除されている場合の署名検証方法を示している。最初に、署名検証部４１２は、署名付き映像データより映像データＭ１を抽出する。次に、署名検証部４１２は、映像データＭ１の低解像度データ１と中解像度データ１について、それぞれハッシュ値ｈ０１、ｈ１１を算出する。そして、高解像度データ１が削除されているため、署名付き映像データに含まれている高解像度データ１のハッシュ値ｈ２１を使用して、ｈ０１、ｈ１１、ｈ２１を上位階層のハッシュ値から順番に二つ連結することで連結値を生成してハッシュ値を算出するという処理を繰り返す。これにより、最終的に一つのハッシュ値ｈ０１２１を算出する。
【００６１】
そして、署名検証部４１２は、署名付き映像データに含まれている署名値σ１から検証鍵を用いて検証値を算出する。そして、署名検証部４１２は、算出したハッシュ値ｈ０１２１と、算出した検証値と、が一致する場合には、映像データＭ１の真正性が検証されたと判断する。
【００６２】
次に、図８（ｃ）は、Ｍ１の各階層データのうちの高解像度データ１及び中解像度データ１が削除され、最下位階層のデータである低解像度データ１のみが存在する場合の署名検証方法を示している。最初に、署名検証部４１２は、署名付き映像データより映像データＭ１を抽出する。次に、署名検証部４１２は、映像データＭ１の低解像度データ１のハッシュ値ｈ０１を算出する。そして、高解像度データ１と中解像度データ１とが削除されているため、低解像度データ１のハッシュ値と連結されるハッシュ値であって、署名付き映像データに含まれているハッシュ値ｈ１２１を使用して、ｈ０１とｈ１２１とを連結することで連結値を生成してハッシュ値を算出する。これにより、一つのハッシュ値ｈ０１２１を算出することができる。
【００６３】
そして、署名検証部４１２は、署名付き映像データに含まれている署名値σ１から検証鍵を用いて検証値を算出する。そして、署名検証部４１２は、算出したハッシュ値ｈ０１２１と、算出した検証値と、が一致する場合には、映像データＭ１の真正性が検証されたと判断する。
【００６４】
（実施形態２）
本実施形態に係る署名装置を利用した映像署名システムは、署名装置１０５において、階層符号化された映像データを複数含む一の映像情報に対して署名値σを生成することを特徴とする。すなわち、図６を参照して説明した署名生成方法では、映像データごとに署名値σを生成したが、本実施形態では、映像情報ごとに署名値σを生成する点が特徴である。
【００６５】
本実施形態に係る映像署名システム、署名装置１０５、検証装置１０６の構成は、それぞれ、実施形態１における映像署名システム、署名装置１０５、検証装置１０６の構成と同様である。
【００６６】
以下、本実施形態の特徴点である署名装置１０５の署名処理部２１２における処理、及び、検証装置１０６の署名検証部４１２における処理について詳細に説明する。
【００６７】
（署名装置の動作）
図９は、本実施形態に係る署名装置１０５の署名処理部２１２における処理の具体例を示す図である。図９の例においても、実施形態１の署名装置１０５と同様に、三階層に階層符号化された４つの映像データＭ１、Ｍ２、Ｍ３、Ｍ４に対する署名付き映像データを生成するが、本実施形態の署名装置１０５の場合は、映像データ毎に一つのハッシュ値を生成した後、映像データ毎に署名値σを生成するのではなく、４つの映像データＭ１、Ｍ２、Ｍ３、Ｍ４から構成される映像情報Ａに対して署名値σを生成する。
【００６８】
図９に示す署名生成方法は、ハッシュ値算出部２１３、第二ハッシュ値算出部２１４において、各映像データＭｉについて、低解像度データｉ、中解像度データｉ、高解像度データｉのハッシュ値ｈ０ｉ、ｈ１ｉ、ｈ２ｉを算出し、これらを連結することで一つのハッシュ値ｈ０１２ｉを算出するところまでは、実施形態１の署名装置１０５における署名生成方法と同様である（図６参照）。本実施形態の署名装置１０５では、この後、さらに、署名情報生成部２１５において、映像データＭ１とＭ２について算出されたハッシュ値ｈ０１２１とｈ０１２２とを連結してハッシュ値ｈ０１２１２を算出し、映像データＭ３とＭ４について算出されたハッシュ値ｈ０１２３とｈ０１２４とを連結してハッシュ値ｈ０１２３４を算出する。さらに、この二つのハッシュ値ｈ０１２１２とｈ０１２３４を連結して一つのハッシュ値ｈ０１２１２３４を算出する。そして、この一つのハッシュ値ｈ０１２１２３４について署名鍵を用いて署名値σを生成する。
【００６９】
そして、第二署名情報生成部２１６において映像データＭｉの署名データＳｉを生成する場合には、署名値σ、中解像度データｉと低解像度データｉのハッシュ値に連結されたハッシュ値ｈ２ｉ、ｈ１２ｉに加えて、映像情報Ａに対する一のハッシュ値であるｈ０１２１２３４を算出するまでに連結された、ハッシュ値ｈ０１２ｐ（ｉが奇数の場合にはｐ＝ｉ＋１、ｉが偶数の場合にはｐ＝ｉ−１）、及び、ハッシュ値ｈ０１２ｐ（ｐ＋１）（ｉ＝１又はｉ＝２の場合にはｐ＝３、ｉ＝３又はｉ＝４の場合にはｐ＝１）を、映像データＭｉの署名データＳｉに含める。
【００７０】
以上のようにして、署名装置１０５は、映像データＭ１，・・・，Ｍｋから署名データＳ１，・・・，Ｓｋを生成する。
【００７１】
そして、映像生成装置１０１ａ、エンコーダ１０２、記録装置１０３、表示装置１０４又は署名装置１０５において映像データＭ１，・・・，Ｍｋからいくつかの映像データのみを抜粋保存する場合には、任意の自然数ｊを選択し、ｊに対応する映像データＭｊと、映像データＭｊに対応する署名データＳｊと、を署名付き映像データとして保存する。
【００７２】
また、映像生成装置１０１ａ、エンコーダ１０２、記録装置１０３、表示装置１０４又は署名装置１０５において映像データＭｋの各階層データのうち上位階層のデータを削除して保存する場合には、映像データＭｋに含まれる削除対象の階層データを削除し、Ｍｋに含まれる残存階層データと署名データＳｋと、を署名付き映像データとして保存する。なお、最下位階層のデータを削除すると映像データの再生はできなくなる。
【００７３】
（検証装置の動作）
次に、本実施形態に係る検証装置１０６の署名検証部４１２における処理について説明する。ここでは、映像データＭ１から生成された署名データＳ１を検証する場合について説明する。
【００７４】
まず、Ｍ１の各階層データが三階層すべて揃っている場合の署名検証方法について説明する。最初に、署名検証部４１２は、署名付き映像データより映像データＭ１を抽出する。次に、署名検証部４１２は、映像データＭ１の各階層データのハッシュ値ｈ０１、ｈ１１、ｈ２１を算出し、これらのハッシュ値ｈ０１、ｈ１１、ｈ２１を上位階層のハッシュ値から順番に二つ連結することで連結値を生成してハッシュ値を算出するという処理を繰り返す。これにより、一つのハッシュ値ｈ０１２１を算出する。
【００７５】
さらに、このハッシュ値ｈ０１２１に、署名データＳ１に含まれているハッシュ値ｈ０１２２を連結し、この連結値から算出したハッシュ値ｈ０１２１２に、署名データＳ１に含まれているハッシュ値ｈ０１２３４を連結し、さらに、この連結値からハッシュ値ｈ０１２１２３４を算出する。
【００７６】
そして、署名検証部４１２は、署名付き映像データに含まれている署名値σから検証鍵を用いて検証値を算出する。そして、署名検証部４１２は、算出したハッシュ値ｈ０１２１２３４と、算出した検証値と、が一致する場合には、映像データＭ１の真正性が検証されたと判断する。
【００７７】
次に、Ｍ１の各階層データのうちの高解像度データ１が削除されている場合の署名検証方法について説明する。最初に、署名検証部４１２は、署名付き映像データより映像データＭ１を抽出する。次に、署名検証部４１２は、映像データＭ１の低解像度データ１と中解像度データ１について、それぞれハッシュ値ｈ０１、ｈ１１を算出する。そして、高解像度データ１が削除されているため、署名付き映像データに含まれている高解像度データ１のハッシュ値ｈ２１を利用して、ｈ０１、ｈ１１、ｈ２１を上位階層のハッシュ値から順番に二つ連結することで連結値を生成してハッシュ値を算出するという処理を繰り返す。これにより、一つのハッシュ値ｈ０１２１を算出する。
【００７８】
さらに、このハッシュ値ｈ０１２１に、署名データＳ１に含まれているハッシュ値ｈ０１２２を連結し、この連結値から算出したハッシュ値ｈ０１２１２に、署名データＳ１に含まれているハッシュ値ｈ０１２３４を連結し、さらに、この連結値からハッシュ値ｈ０１２１２３４を算出する。
【００７９】
そして、署名検証部４１２は、署名付き映像データに含まれている署名値σから検証鍵を用いて検証値を算出する。そして、署名検証部４１２は、算出したハッシュ値ｈ０１２１２３４と、算出した検証値と、が一致する場合には、映像データＭ１の真正性が検証されたと判断する。
【００８０】
次に、Ｍ１の各階層データのうちの高解像度データ１及び中解像度データ１が削除され、最下位階層のデータである低解像度データ１のみが存在する場合の署名検証方法について説明する。最初に、署名検証部４１２は、署名付き映像データより映像データＭ１を抽出する。次に、署名検証部４１２は、映像データＭ１の低解像度データ１のハッシュ値ｈ０１を算出する。そして、高解像度データ１と中解像度データ１とが削除されているため、低解像度データ１のハッシュ値と連結されるハッシュ値であって、署名付き映像データに含まれているハッシュ値ｈ１２１を利用して、ｈ０１とｈ１２１とを連結することで連結値を生成してハッシュ値を算出する。これにより、一つのハッシュ値ｈ０１２１を算出することができる。
【００８１】
さらに、このハッシュ値ｈ０１２１に、署名データＳ１に含まれているハッシュ値ｈ０１２２を連結し、この連結値から算出したハッシュ値ｈ０１２１２に、署名データＳ１に含まれているハッシュ値ｈ０１２３４を連結し、さらに、この連結値からハッシュ値ｈ０１２１２３４を算出する。
【００８２】
そして、署名検証部４１２は、署名付き映像データに含まれている署名値σから検証鍵を用いて検証値を算出する。そして、署名検証部４１２は、算出したハッシュ値ｈ０１２１２３４と、算出した検証値と、が一致する場合には、映像データＭ１の真正性が検証されたと判断する。
【００８３】
以上のように、本実施形態によれば、映像データＭｉと、これに対応する署名データＳｉにおいて、上位階層の映像データを削除しても残存する低階層の映像データの真正性の検証を行うことができる。
【００８４】
（実施形態３）
本実施形態に係る署名装置を利用した映像署名システムは、署名装置１０５において、映像データの階層データからそれぞれのハッシュ値を算出する際に、乱数値を付加して算出する点が特徴である。
【００８５】
例えば、複数の映像データを含む映像情報が動画像の映像情報である場合、同じフレーム（映像データ）が繰り返して出現する場合がある。このような場合、同じ内容の映像データの階層データからは同一のハッシュ値が算出される。よって、単に各映像データの階層データのみに基づいてハッシュ値を算出すると、一部の階層データが消去された場合でも、現存する階層データのハッシュ値と消去された階層データのハッシュ値が同一である場合には、消去された階層データが現存する階層データと同一内容の階層データであることが分かってしまい、結果的に消去された階層データを復元することができることになるという問題がある。
【００８６】
そこで、本実施形態に係る署名装置においては、階層データに乱数値を付加してハッシュ値を算出することで、このような事態を回避することが可能となる。
【００８７】
なお、本実施形態に係る映像署名システム、検証装置１０６の構成は、それぞれ、実施形態１における映像署名システム、検証装置１０６の構成と同様である。
【００８８】
（署名装置の構成）
図１０は、本実施形態に係る署名装置１０５の構成例を示す図である。署名装置１０５は、制御部２１０と、記憶部２２０と、送受信部２３０と、入力部２４０と、出力部２５０と、を有する。また、制御部２１０は、全体制御部２１１と、署名処理部２１２と、を有する。また、署名処理部２１２は、乱数取得部２１７と、二分木生成部２１８と、ハッシュ値算出部２１３と、第二ハッシュ値算出部２１４と、署名情報生成部２１５と、第二署名情報生成部２１６と、を有する。すなわち、実施形態１及び実施形態２に係る署名装置との構成の違いは、乱数取得部２１７と、二分木生成部２１８とをさらに有する点であり、他の構成については上述した通りである。よって、この乱数取得部２１７と二分木生成部２１８とにおける処理について、以下、詳述する。
【００８９】
なお、本実施形態に係る署名装置１０５の具体的構成は、図３に示した構成と同様である。すなわち、不揮発性記憶装置３０２に保持される署名処理プログラム３２０の一部として、さらに、乱数取得部２１７を実現するための乱数取得モジュールと、二分木生成部２１８を実現するための二分木生成モジュールとが保持されており、これらのモジュールが必要に応じてＲＡＭ３０３をワークエリアとして展開されてＣＰＵ３０１にて実行されることで、それぞれの処理が実行される。
【００９０】
（署名装置の動作）
図１１は、乱数取得部２１７と二分木生成部２１８とにおける処理の具体例を説明する図である。図１１においては、実施形態１及び実施形態２における具体例と同様に、４つの映像データＭ１、Ｍ２、Ｍ３、Ｍ４における、それぞれの、低解像度データｉ、中解像度データｉ、高解像度データｉからハッシュ値を算出する場合について説明する。ただし、基本的には、特許文献１に記載されている処理方法と同様であるので、以下では、主要な部分のみを詳述する。
【００９１】
まず、乱数取得部２１７において、ルート乱数となる一つの乱数ｒＲを取得する。ここで、階層データの総数は、３×４＝１２、であるので、下記（式１）より、ルート乱数ｒＲは、ｒ１，１６となる。
【００９２】
【数１】
次に、二分木生成部２１８において、このルート乱数ｒＲ＝ｒ１，１６から、特許文献１に記載の方法により、二分木のリーフ列を構成する乱数列が階層データの個数と同数となるように二分木を生成する。なお、この二分木を生成する方法については、特許文献１に記載されている方法と同様であるので、ここでは簡略して説明する。
【００９３】
まず、ルート乱数ｒ１，１６から、ｒ１，８と、ｒ９，１６とが生成される。ここで、ｒ１，８＝Ｈ（ｒ１，１６||Ｌ）、ｒ９，１６＝Ｈ（ｒ１，１６||Ｒ）、である。なお、Ｈ（）はハッシュ関数、||は前後の数値の結合、ＬとＲは特定の数字列であってＬ≠Ｒ、である。
【００９４】
次に、同様にして、乱数ｒ１，８からは、ｒ１，４と、ｒ５，８とが生成される。また、ｒ９，１６については、
【００９５】
【数２】
であるので、乱数ｒ９，１２のみが生成される。
【００９６】
すなわち、分岐元乱数ｒｍ，ｎから分岐先乱数を生成する際には、下記の条件に基づいて生成される。
【００９７】
【数３】
以上のような処理を繰り返すことで、乱数の二分木を生成していき、最終的にリーフ乱数列ｒ１，ｒ２，・・・，ｒ１２が生成される。
【００９８】
そして、ハッシュ値算出部２１３において、これらの乱数列を用いて、下記（式２）の算出方法によって映像データＭ１、Ｍ２、Ｍ３、Ｍ４におけるそれぞれの低解像度データｉ、中解像度データｉ、高解像度データｉのハッシュ値ｈ０ｉ、ｈ１ｉ、ｈ２ｉを算出する。なお、ｅ０ｉ、ｅ１ｉ、ｅ２ｉは、各解像度データのハッシュパラメータを示す。
【００９９】
（式２）
ｈ０ｉ＝Ｈ（ｅ０ｉ||ｒｉ・３―２）
ｈ１ｉ＝Ｈ（ｅ１ｉ||ｒｉ・３―１）
ｈ２ｉ＝Ｈ（ｅ２ｉ||ｒｉ・３）
なお、これ以降の、第二ハッシュ値算出部２１４、署名情報生成部２１５における処理は、実施形態１及び実施形態２にて説明した処理と同様である。また、第二署名情報生成部２１６においては、ルート乱数ｒＲを各映像データの署名データに含めるように生成する。
【０１００】
また、図１１の例においては、解像度データごとに異なる乱数が生成されるようになっているが、映像データごとに異なる乱数が生成されるようになっていてもよい。例えば、映像データＭ１、Ｍ２、Ｍ３、Ｍ４に対して、乱数値ｒ１、ｒ２、ｒ３、ｒ４が生成されて、各映像データの各解像度データにおけるハッシュ値の算出に使用されるようになっていてもよい。乱数値ｒ１、ｒ２、ｒ３、ｒ４が互いに異なる値であれば、ある映像データの所定の解像度データが削除されたとしても、他の映像データの所定の解像度データからは復元することはできないからである。
【０１０１】
（検証装置の動作）
本実施形態に係る検証装置の署名検証部における処理は、基本的には、実施形態１又は実施形態２にて説明した検証装置１０６の署名検証部４１２の処理と同様であるが、各階層データからハッシュ値を算出する際に、映像データの署名データに含まれているルート乱数ｒＲを利用する点が異なる。すなわち、署名装置１０５と同様に、映像データの署名データに含まれているルート乱数ｒＲから二分木を生成し、上記（式２）の算出方法に基づいて各階層データに対するハッシュ値を算出する。なお、その後の処理は、実施形態１又は実施形態２にて説明した署名検証部４１２の処理と同様である。
【０１０２】
以上のように、本実施形態によれば、例えば、複数の映像データを含む映像情報が動画像の映像情報であって、同じ映像データが繰り返して出現するような場合であっても、現存する階層データから消去された階層データが復元されるような事態を回避することができる。
【０１０３】
（他の実施形態）
なお、上記の実施形態においては、署名対象データを映像データとして説明したが、他のデータでもよい。
【０１０４】
また、上記の実施形態においては、映像データの階層符号化の階層数が３の場合を説明したが、同様の方法により任意数に階層符号化されたデータに対する署名生成も可能である。
【０１０５】
また、上記の実施形態においては、各階層データから算出されたハッシュ値を上位の階層から連結するようになっているが、下位の階層から連結するようになっていてもよい。
【０１０６】
また、上記の実施形態においては、各階層データから算出されたハッシュ値から一のハッシュ値を算出するために、ハッシュ値どうしを組み合わせる方法として、ハッシュ値を連結して連結値に対してさらにハッシュ値を算出するようにしたが、別の方法によってハッシュ値を組み合わせるようにしてもよい。
【０１０７】
また、上記の実施形態において使用するハッシュ関数については、映像データもしくは映像情報に対する一のハッシュ値を算出する際に使用されるハッシュ関数と、それ以前におけるハッシュ値の算出の際に（階層データからハッシュ値を算出する際や、これらのハッシュ値を組み合わせてさらにハッシュ値を算出する際に）使用されるハッシュ関数は、同一のハッシュ関数（例えば、ＳＨＡ−２５６など）を用いてもよく、また、異なるハッシュ関数を用いてもよい。異なるハッシュ関数を用いる場合とは、具体的には、例えば、映像データもしくは映像情報に対する一のハッシュ値から署名情報を生成する際に、ＲＳＡ−ＰＳＳ（RSA Probabilistic Signature Scheme）、ＥＣＤＳＡ（Elliptic Curve Digital Signature Algorithm）などの署名方式を適用するようにしてもよい。
【０１０８】
なお、上記各実施形態では、署名装置１０５の署名処理部２１２や検証装置１０６の署名検証部４１２を、ソフトウェアで実現するものとして説明したが、専用のハードウェアを用いて実現してもよい。
【０１０９】
（まとめ）
以上のように、本発明によれば、各階層を構成する階層データのハッシュ値と組み合わされるハッシュ値が第二の署名情報に含まれるので、階層データの一部が削除された場合であっても、署名に含まれる削除された階層データのハッシュ値を使用して署名の検証を行うことができる。また、算出される一のハッシュ値は、複数の階層データから構成される映像データに対する一つのハッシュ値であるため、これにより映像データとしての真正性を保証できる。
【０１１０】
また、上記の実施形態の署名装置における署名生成方法が高い効率性を備える理由は以下の通りである。デジタル署名に使用する公開鍵暗号では、その署名生成処理に最も処理時間を要し、ハッシュの処理時間は署名生成処理時間と比較すると非常に短い。上記の実施形態における署名装置では、署名生成処理を階層データごとに行わず、映像データもしくは映像情報ごとに行うため、全体の処理時間を短縮することができる。
【０１１１】
（請求項に関する付記）
本発明については、請求項の記載に関して、以下の態様が考えられる。
【０１１２】
（請求項２）
階層符号化された映像データを複数含む一の映像情報に対して署名情報を生成する署名装置であって、
前記複数の映像データのそれぞれについて、前記階層符号化された映像データの各階層を構成する階層データのそれぞれに対するハッシュ値を算出するハッシュ値算出手段と、
前記複数の映像データのそれぞれについて、前記算出された複数のハッシュ値を前記階層データの階層順に二つ組み合わせてハッシュ値を算出する処理を繰り返すことで、前記複数の映像データのそれぞれに対する一のハッシュ値を算出する第二ハッシュ値算出手段と、
前記第二ハッシュ値算出手段によって前記複数の映像データのそれぞれについて算出されたハッシュ値のうち、いずれかを複数を組み合わせてハッシュ値を算出する処理を繰り返すことで、前記映像情報に対するハッシュ値を算出し、このハッシュ値に基づいて前記映像情報に対する署名情報を生成する署名情報生成手段と、
前記複数の映像データのそれぞれについて、前記署名情報と、前記映像情報に対する一のハッシュ値を算出するまでに組み合わされた各ハッシュ値と、を含む第二の署名情報を生成する第二署名情報生成手段と、
を備えることを特徴とする署名装置。
【０１１３】
これにより、この署名装置によって生成された第二の署名情報が付与された署名付き映像データを記録、再生する装置などにおいて、階層データの一部が削除された場合であっても、映像データの真正性を保証するための署名の検証を行うことが可能となる。さらに、複数の映像データからなる映像情報に対して署名が生成されるため、映像データごとに署名が生成される場合よりも、署名生成処理や署名検証処理の速度を向上させることができる。
【０１１４】
（請求項３）
乱数を取得する乱数取得手段と、
前記取得された乱数をルート乱数とする二分木を、前記二分木のリーフ列を構成する乱数列が前記階層データの総数と同数となるように生成する二分木生成手段と、
をさらに有し、
前記ハッシュ値算出手段は、前記階層データのそれぞれに対するハッシュ値をそれぞれ算出する際に、前記生成された二分木のリーフ乱数列と、前記階層データと、に基づいて、前記階層データのそれぞれに対するハッシュ値をそれぞれ算出し、
前記第二署名情報生成手段は、前記ルート乱数をも含むように前記第二の署名情報を生成すること、
を特徴とする請求項１又は２に記載の署名装置。
【０１１５】
これにより、例えば、複数の映像データを含む映像情報が動画像の映像情報であって、同じ映像データが繰り返して出現するような場合であっても、現存する階層データから消去された階層データが復元されるような事態を回避することができる。
【０１１６】
（請求項４）
請求項１から３のいずれか一に記載の署名装置において生成された前記第二の署名情報と関連づけられている階層符号化された映像データを受信して署名の検証を行う検証装置であって、
前記階層符号化された映像データにおいて、少なくとも一つの階層データが存在しない場合、前記存在しない階層データから算出されたハッシュ値であって、前記第二の署名情報に含まれるハッシュ値を利用して、署名の検証処理を行う署名検証部、
を備えることを特徴とする検証装置。
【０１１７】
これにより、第二の署名情報が付与された署名付き映像データを記録、再生する装置などにおいて、階層データの一部が削除された場合であっても、映像データの真正性を保証するための署名の検証を行うことが可能である。
【０１１８】
（請求項５）
階層符号化された映像データに対する署名情報を生成する署名生成方法であって、
前記階層符号化された映像データの各階層を構成する階層データのそれぞれに対するハッシュ値を算出するハッシュ値算出ステップと、
前記算出された複数のハッシュ値を前記階層データの階層順に二つ組み合わせてハッシュ値を算出する処理を繰り返すことで、前記映像データに対する一のハッシュ値を算出する第二ハッシュ値算出ステップと、
前記一のハッシュ値に基づいて署名情報を生成する署名情報生成ステップと、
前記階層符号化された映像データに対して、前記署名情報と、前記一のハッシュ値を算出するまでに組み合わされた各ハッシュ値と、を含む第二の署名情報を生成する第二署名情報生成ステップと、
を備えることを特徴とする署名生成方法。
【０１１９】
これにより、この署名生成方法にて生成された第二の署名情報が付与された署名付き映像データを記録、再生する装置などにおいて、階層データの一部が削除された場合であっても、映像データの真正性を保証するための署名の検証を行うことが可能である。
【符号の説明】
【０１２０】
１０１ａ、１０１ｂ 映像生成装置
１０２ エンコーダ
１０３ 記録装置
１０４ 表示装置
１０５ 署名装置
１０６ 検証装置
１１０ ネットワーク
２１０ 制御部
２１１ 全体制御部
２１２ 署名処理部
２１３ ハッシュ値算出部
２１４ 第二ハッシュ値算出部
２１５ 署名情報生成部
２１６ 第二署名情報生成部
２１７ 乱数取得部
２１８ 二分木生成部
２２０ 記憶部
２２１ 映像データ記憶部
２２２ データ記憶部
２３０ 送受信部
２４０ 入力部
２５０ 出力部
３０１ ＣＰＵ
３０２ 不揮発性記憶装置
３０３ ＲＡＭ
３０４ ネットワークインタフェース
３１０ 全体制御プログラム
３２０ 署名処理プログラム
３２１ ハッシュ値算出モジュール
３２２ 第二ハッシュ値算出モジュール
３２３ 署名情報生成モジュール
３２４ 第二署名情報生成モジュール
４１０ 制御部
４１１ 全体制御部
４１２ 署名検証部
４２０ 記憶部
４２１ データ記憶部
４２１ 映像データ記憶部
４３０ 入力部
４４０ 出力部
５０１ ＣＰＵ
５０２ 不揮発性記憶装置
５０３ ＲＡＭ
５１０ 全体制御プログラム
５２０ 署名検証プログラム
【技術分野】
【０００１】
本発明は、階層符号化データから署名を生成し、生成した署名を検証する技術に関する。
【背景技術】
【０００２】
監視対象とするエリアに監視カメラを設置し、この監視カメラで撮影した映像を、ネットワークを通じて警備会社などの監視センタに送信し、遠隔地を一括監視する映像監視システムでは、監視映像（例えば、ＪＰＥＧやＭＰＥＧなど）を監視センタなどに設置した映像記録装置に長期間保存しておくが、保存した映像に対する証拠性を確保するためにデジタル署名の適用が望まれている。
【０００３】
一方、伝送帯域の有効利用を目的として、最近では、階層符号化技術により、大画面用の高精細画像や携帯電話向けの低ビットレート画像を一度の符号化処理で生成するコーデックも市場に現われている。階層符号化された映像データは、低解像度データ、中解像度データ、高解像度データなどの複数の階層からなるデータから構成され、下位の階層である低解像度データからは、低解像度の映像が再生され、低解像度データと中位の階層である中解像度データから中解像度の映像が再生され、低解像度データと中解像度データと上位の階層である高解像度データからは高解像度の映像が再生される。
【０００４】
階層符号化技術を採用した映像アプリケーションにおいては、映像記録装置の記憶容量の有効利用を図るため、記録映像のうち新しい映像は高画質で保存し、保存期間が長くなるに従い順次、上位階層データを消去することで、古い映像は低画質で保存しておきたいというニーズがある。
【０００５】
このように映像データの上位階層のデータを削除する場合において、残存データの真正性を保証する署名技術として、例えば、特許文献１に記載の技術を用いて、階層データ毎に署名を行うことが考えられる。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００８−１７８０４８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、階層データ毎に署名を行う場合、階層化されてない場合に比較して、署名処理時間と署名検証時間とが階層数倍かかってしまう。また、階層間は独立に署名生成処理、署名検証処理を行うため、ある高階層データはある低階層データの上位層であるといった階層間関係については検証できない。すなわち、複数の階層データから構成される映像データとしての真正性の保証が困難という課題がある。
【０００８】
そこで本発明は、上記問題点を解決し、階層符号化データが削除された場合であっても、映像データの真正性の保証をすることが可能な署名装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記の課題を解決するために、本発明は、階層符号化された映像データに対する署名情報を生成する署名装置であって、前記階層符号化された映像データの各階層を構成する階層データのそれぞれに対するハッシュ値を算出するハッシュ値算出手段と、前記算出された複数のハッシュ値を前記階層データの階層順に二つ組み合わせてハッシュ値を算出する処理を繰り返すことで、前記映像データに対する一のハッシュ値を算出する第二ハッシュ値算出手段と、前記一のハッシュ値に基づいて署名情報を生成する署名情報生成手段と、前記階層符号化された映像データに対して、前記署名情報と、前記一のハッシュ値を算出するまでに組み合わされた各ハッシュ値と、を含む第二の署名情報を生成する第二署名情報生成手段と、を備えることを特徴とする署名装置を提案する。
【００１０】
これにより、本発明の署名装置にて生成された第二の署名情報が付与された署名付き映像データを記録、再生する装置などにおいて、階層データの一部を削除した場合であっても、映像データの真正性を保証するための署名の検証を行うことが可能である。
【発明の効果】
【００１１】
以上のように、本発明によれば、各階層を構成する階層データのハッシュ値と組み合わされるハッシュ値が第二の署名情報に含まれるので、階層データの一部が削除された場合であっても、署名に含まれる削除された階層データのハッシュ値を使用して署名の検証を行うことができる。また、算出される一のハッシュ値は、複数の階層データから構成される映像データに対する一つのハッシュ値であるため、これにより映像データとしての真正性を保証できる。
【００１２】
また、複数の階層データから構成される映像データに対して署名を生成するので、階層毎に署名を生成する場合に比較して、署名生成処理と署名検証処理とを高速化することができる。
【００１３】
さらに、例えば、映像データに対する一のハッシュ値を算出する際に、階層データから算出されたハッシュ値を階層データの階層順に二つ組み合わせてハッシュ値を算出する処理を繰り返すことで、上位階層データをまとめたハッシュ値を署名に含むこと等が可能であり、階層データ削除時の署名検証処理を高速化することができる。
【００１４】
即ち、本発明によれば、階層符号化データにおけるデータ削除に対応し、映像データの真正性を保証できる効率的な署名方法を提供することができる。
【図面の簡単な説明】
【００１５】
【図１】映像署名システムの構成例を示す図である。
【図２】署名装置１０５の構成例を示す図である。
【図３】署名装置１０５の構成例を示すブロック図である。
【図４】検証装置１０６の構成例を示す図である。
【図５】検証装置１０６の構成例を示すブロック図である。
【図６】署名装置１０５の署名処理部２１２における具体的な処理を説明する図である。
【図７】署名装置１０５によって生成される署名付き映像データの具体例を示す図である。
【図８】検証装置１０６の署名検証部４１２における具体的な処理を説明する図である。
【図９】署名装置１０５の署名処理部２１２における具体的な処理を説明する図である。
【図１０】署名装置１０５の構成例を示す図である。
【図１１】署名装置１０５の乱数取得部２１７及び二分木生成部２１８における具体的な処理を説明する図である。
【発明を実施するための形態】
【００１６】
以下、本発明の実施形態について、図面を参照しながら説明する。なお、以下の説明において参照する各図では、他の図と同等部分は同一符号によって示されている。
【００１７】
（実施形態１）
（映像署名システムの構成）
図１は、本発明に係る署名装置を利用した映像署名システムの構成例を示す図である。図１に示す映像署名システムは、映像生成装置１０１ａ、１０１ｂ、エンコーダ１０２、記録装置１０３、表示装置１０４、署名装置１０５、及び検証装置１０６を備える。
【００１８】
映像生成装置１０１ａ、エンコーダ１０２、記録装置１０３、表示装置１０４、署名装置１０５は、ネットワーク１１０を介して互いに情報を送受信することができるように構成されている。なお、本実施形態においては、検証装置１０６は、ネットワーク１１０に接続されていないが、ネットワーク１１０に接続されていてもよい。
【００１９】
映像生成装置１０１ａ、１０１ｂにて生成された映像は、映像データとして、エンコーダ１０２にて必要な処理が施された後、記録装置１０３に送信される。記録装置１０３では、送信された映像データが記録、保持され、必要に応じて、表示装置１０４や他の記録装置（図示せず）に送信される。また、署名装置１０５は、映像データに対して署名を生成して映像データに付与する処理を行う。また、検証装置１０６は、署名付き映像データに付されている署名を検証する処理を行う。以下、各装置について詳述する。
【００２０】
（映像生成装置の構成）
映像生成装置１０１ａ、１０１ｂは、撮像素子を備えるカメラ等により構成され、入力される光を電気信号に変換して映像データを生成する映像処理部（図示せず）を有する。また、映像生成装置１０１ａ、１０１ｂは、映像データを自身内部の記憶部（図示せず）に記憶し、他の映像生成装置、記録装置１０３及び表示装置１０４の少なくとも一つの装置からの要求、または、映像生成装置１０１ａ、１０１ｂ自身の判断により、ネットワーク１１０を介して、他の映像生成装置、記録装置１０３及び表示装置１０４の少なくとも一つの装置に配信する配信機能を有する。ここで、映像生成装置１０１ａ、１０１ｂ自身の判断とは、例えば、撮像した映像データの差分等により動体を検知した場合等を指す。
【００２１】
（エンコーダの構成）
エンコーダ１０２は、映像生成装置１０１ａ、１０１ｂにて生成された映像データをネットワーク伝送に適した形式に変換する機能を有する。例えば、映像データがアナログ映像信号である場合にはデジタル映像信号への変換処理を行なったり、ネットワークの伝送帯域に応じて圧縮処理を行ったりする。なお、映像生成装置１０１ａについては、その内部にエンコーダ１０２が内蔵されている。
【００２２】
また、エンコーダ１０２は、映像データの階層符号化処理を行う。具体的には、映像データを、解像度に応じて、低解像度データ、中解像度データ、高解像度データなどの複数の階層からなるデータとする。
【００２３】
なお、本実施形態においては、映像生成装置１０１ｂとエンコーダ１０２とを別々の装置として説明したが、これらが同じ装置（筐体）内に実現されていてもよい。
【００２４】
（記録装置の構成）
記録装置１０３は、映像生成装置１０１ａ、１０１ｂ、または、他の記録装置（図示せず）が配信した映像データを受信して、自身内部の記憶部（図示せず）に記憶する記憶制御部（図示せず）を有する。
【００２５】
記録装置１０３の記憶制御部は、受信した複数の映像データの中から任意に一つ以上の映像データを抜粋して記憶部に記憶する（以下、「抜粋保存」と呼ぶ）ように制御することも可能である。抜粋されなかった映像データは記憶部には保存されず、破棄される。抜粋保存を行う際、抜粋保存の対象となる映像データの個数は、記録装置１０３において外部からの設定を受け付けるようになっていてもよいし、映像生成装置１０１ａ、１０１ｂにおいて決定したものが記録装置１０３に対して設定されるようになっていてもよい。
【００２６】
また、記録装置１０３の記憶制御部は、受信した映像データの中から任意に一つ以上の階層データを削除して記憶部に記憶することも可能である。削除された階層データは記憶部には保存されず、破棄される。階層データを削除する際、削除の対象となる階層は、記録装置１０３において外部からの設定を受け付けるようになっていてもよいし、映像生成装置１０１ａ、１０１ｂにおいて決定されて記録装置１０３に設定されるようになっていてもよい。
【００２７】
また、記録装置１０３は、他の記録装置及び表示装置１０４の少なくとも一方からの映像要求、または、記録装置１０３自身の判断により、ネットワーク１１０を介して、映像データを他の記録装置又は表示装置１０４に配信する配信機能も有する。
【００２８】
（表示装置の構成）
表示装置１０４は、記録装置１０３から映像データを受信して表示する処理を制御する表示処理部（図示せず）を有する。また、表示処理部は、受信した複数の映像データの中から任意に少なくとも一つを抜粋して自身内部の記憶部（図示せず）に保存すること可能である。抜粋されなかった映像データは破棄される。抜粋保存を行う際、抜粋保存の対象となる映像データの個数は、表示装置１０４において外部からの設定を受け付けるようになっていてもよいし、映像生成装置１０１ａ、１０１ｂ又は記録装置１０３において決定し表示装置１０４に設定されるようになっていてもよい。
【００２９】
また、表示処理部は、受信した映像データの中から任意に少なくとも一つの階層データを削除して記憶部に保存すること可能である。削除された階層データは破棄される。階層データを削除する際、削除の対象となるデータの階層は、表示装置１０４において外部からの設定を受け付けるようになっていてもよいし、映像生成装置１０１ａ、１０１ｂ又は記録装置１０３において決定し表示装置１０４に設定されるようになっていてもよい。
【００３０】
（署名装置の構成）
署名装置１０５は、階層符号化された映像データに対して署名を生成して映像データに付与する処理を行う。図２は、本実施形態に係る署名装置の構成例を示す図である。署名装置１０５は、制御部２１０と、記憶部２２０と、送受信部２３０と、入力部２４０と、出力部２５０と、を有する。また、制御部２１０は、全体制御部２１１と、署名処理部２１２と、を有する。また、記憶部２２０は、映像データ記憶部２２１と、署名付きデータ記憶部２２２と、を有する。
【００３１】
全体制御部２１１は、署名装置１０５における処理の全体を制御する機能を有する。また、映像データ記憶部２２１には、映像生成装置１０１ａ、１０１ｂで撮像されて予め定められたデータ形式に変換された複数の映像データが記憶される。また、署名処理部２１２は、映像データ記憶部２２１に記憶されている映像データに署名を付すことにより、署名付き映像データを生成する。そして、生成された署名付き映像データは、署名付きデータ記憶部２２２に記憶される。入力部２４０は、ユーザ入力等の外部からの情報の入力を受け付ける機能を有する。出力部２５０は外部に情報を出力する機能を有する。送受信部２３０は、ネットワークを介して情報の送受信を行うためのインタフェースである。
【００３２】
また、署名処理部２１２は、ハッシュ値算出部２１３と、第二ハッシュ値算出部２１４と、署名情報生成部２１５と、第二署名情報生成部２１６と、を有する。これらの各部における処理の詳細については、後述する。
【００３３】
（署名装置の具体的な構成）
ここで、署名装置１０５のより具体的な構成について説明する。図３は、署名装置１０５の構成例を示すブロック図である。図３に示すように、署名装置１０５は、ＣＰＵ（Central
Processing Unit）３０１、不揮発性記憶装置３０２、ＲＡＭ３０３、ネットワークインタフェース３０４、等を備えている。
【００３４】
不揮発性記憶装置３０２には、全体制御プログラム３１０、署名処理プログラム３２０が保持されている。また、署名処理プログラム３２０には、ハッシュ値算出モジュール３２１、第二ハッシュ値算出モジュール３２２、署名情報生成モジュール３２３、第二署名情報生成モジュール３２４が含まれる。
【００３５】
全体制御プログラム３１０、署名処理プログラム３２０は、それぞれ、図１中の全体制御部２１１、署名処理部２１２を実現するためのプログラムである。また、ハッシュ値算出モジュール３２１、第二ハッシュ値算出モジュール３２２、署名情報生成モジュール３２３、第二署名情報生成モジュール３２４は、それぞれ、ハッシュ値算出部２１３、第二ハッシュ値算出部２１４、署名情報生成部２１５、第二署名情報生成部２１６を実現するためのモジュールである。
【００３６】
このような構成において、不揮発性記憶装置３０２に記憶されている各プログラム３１０、３２０、及び、各モジュール３２１、３２２、３２３、３２４は、必要に応じてＲＡＭ３０３をワークエリアとして展開され、これらがＣＰＵ３０１にて実行されることで、各種の処理が行われる。
【００３７】
また、不揮発性記憶装置３０２には、署名情報生成モジュール３２３にて署名値を算出するために使用される署名鍵も記憶されている。ここで、署名鍵とは、具体的には、例えば公開鍵暗号方式における公開鍵などである。
【００３８】
また、送受信部２３０を実現するネットワークインタフェース３０４によって映像データが受信された場合には、その映像データはＲＡＭ３０３や不揮発性記憶装置３０２に記憶される。すなわち、この時のＲＡＭ３０３や不揮発性記憶装置３０２は、映像データ記憶部２２１を実現するものである。
【００３９】
また、ネットワークインタフェース３０４は、ネットワーク１１０を介して、映像生成装置１０１ａ、エンコーダ１０２、記録装置１０３、表示装置１０４等と有線又は無線で接続するための通信インタフェースである。具体的には、光ファイバ、同軸ケーブル、無線等により通信を行うためのインタフェースである。
【００４０】
（検証装置の構成）
図２に戻り、検証装置１０６は、署名装置１０５によって署名付き映像データに付された署名を検証する処理を行う。図４は、検証装置の構成例を示す図である。検証装置１０６は、制御部４１０と、記憶部４２０と、入力部４３０と、出力部４４０と、を有する。また、制御部４１０は、全体制御部４１１と、署名検証部４１２と、を有する。また、記憶部４２０は、署名付きデータ記憶部４２１を有する。
【００４１】
全体制御部４１１は、検証装置１０６における処理の全体を制御する機能を有する。また、署名付きデータ記憶部４２１には、署名装置１０５で生成された署名付き映像データが記憶される。署名検証部４１２は、署名付きデータ記憶部４２１に記憶されている署名付き映像データを検証する処理を行う。入力部４３０は、署名付き映像データやユーザ入力等の外部からの情報の入力を受け付ける機能を有する。出力部４４０は外部に情報を出力する機能を有する。署名検証部４１２における処理の詳細については、後述する。
【００４２】
（検証装置の具体的な構成）
ここで、検証装置１０６のより具体的な構成について説明する。図５は、検証装置１０６の構成例を示すブロック図である。図５に示すように、検証装置１０６は、ＣＰＵ５０１、不揮発性記憶装置５０２、ＲＡＭ５０３、等を備えている。
【００４３】
不揮発性記憶装置５０２には、全体制御プログラム５１０、署名検証プログラム５２０が保持されている。全体制御プログラム５１０、署名検証プログラム５２０は、それぞれ、図４中の全体制御部４１１、署名検証部４１２を実現するためのプログラムである。
【００４４】
このような構成において、不揮発性記憶装置５０２に記憶されている各プログラム５１０、５２０は、必要に応じてＲＡＭ５０３をワークエリアとして展開され、これらがＣＰＵ５０１にて実行されることで、各種の処理が行われる。
【００４５】
また、不揮発性記憶装置５０２には、署名検証プログラム５２０にて署名値を算出するために使用される検証鍵も記憶されている。
【００４６】
また、入力部４３０によって署名付き映像データを受け付けた場合には、その署名付き映像データはＲＡＭ５０３や不揮発性記憶装置５０２に記憶される。すなわち、この時のＲＡＭ５０３や不揮発性記憶装置５０２は、署名付き映像データ記憶部４２１を実現するものである。
【００４７】
ここで、上記に説明した、映像生成装置１０１ａ、エンコーダ１０２、記録装置１０３及び表示装置１０４のいずれについても、その内部に署名装置１０５を備えることも可能である。これにより、映像生成装置１０１ａ、エンコーダ１０２、記録装置１０３及び表示装置１０４の少なくとも一つの装置で生成した署名付き映像データを、映像生成装置１０１ａ、エンコーダ１０２、記録装置１０３及び表示装置１０４の少なくとも一つの装置において抜粋保存しておき、抜粋して保存しておいた署名付き映像データを検証装置１０６で検証することで、映像データの真正性を証明することができるようになる。
【００４８】
また、映像生成装置１０１ａ、エンコーダ１０２、記録装置１０３及び表示装置１０４の少なくとも一つの装置で生成した署名付き映像データについては、階層データの一部を削除することができる。すなわち、映像生成装置１０１ａ、エンコーダ１０２、記録装置１０３、表示装置１０４及び署名装置１０５の少なくとも一つの装置において階層データを削除して保存しておき、保存しておいた署名付き映像データを検証装置１０６で検証することで、映像データの真正性を証明することができるようになる。
【００４９】
（署名装置の動作）
図６及び図７は、署名装置１０５の署名処理部２１２における処理の具体例を説明する図である。図６及び図７は、低解像度、中解像度、高解像度の三階層に符号化された４つの映像データＭ１、Ｍ２、Ｍ３、Ｍ４に対して署名付き映像データを生成する場合を示す。また、ここでは、各映像データから算出されるハッシュ値を二つ連結してさらにハッシュ値を算出するハッシュ木の構造を用いる場合について説明する。
【００５０】
まず、図６に示すように、上記ハッシュ値算出部２１３において、映像データ記憶部２２１に記憶されている各映像データＭｉ（ｉ＝１，２，３，４、以下同じ）について、低解像度データｉ、中解像度データｉ、高解像度データｉのハッシュ値ｈ０ｉ、ｈ１ｉ、ｈ２ｉを算出する。
【００５１】
次に、第二ハッシュ値算出部２１４において、各映像データについて、各階層データのハッシュ値ｈ０ｉ、ｈ１ｉ、ｈ２ｉを上位階層からの順番に二つ連結して連結値を生成し、この連結値に対するハッシュ値を算出するという処理を繰り返すことで、一つのハッシュ値ｈ０１２ｉを算出する。
【００５２】
次に、署名情報生成部２１５において、各映像データＭｉについて生成された一つのハッシュ値ｈ０１２ｉから署名鍵を用いて署名値σｉを生成する。
【００５３】
そして、第二署名情報生成部２１６において、各映像データＭｉについて生成された署名値σｉに中解像度データｉと低解像度データｉのハッシュ値に連結されたハッシュ値ｈ２ｉ、ｈ１２ｉを付加したものをＭｉの署名データＳｉとする。図７（ａ）は、ｉ＝１の時、すなわち、映像データＭ１について生成された署名付き映像データを示す図である。
【００５４】
以上のようにして、署名装置１０５は、映像データＭ１，・・・，Ｍｋ（ｋは正の整数）から署名データＳ１，・・・，Ｓｋを生成する。
【００５５】
また、映像生成装置１０１ａ、エンコーダ１０２、記録装置１０３、表示装置１０４又は署名装置１０５において、映像データＭ１，・・・，Ｍｋからいくつかの映像データのみを抜粋保存する場合には、任意の自然数ｊ（ｊ＝１，・・・，ｋ）を選択し、ｊに対応する映像データＭｊと、映像データＭｊに対応する署名データＳｊと、を署名付き映像データとして保存する。
【００５６】
また、映像生成装置１０１ａ、エンコーダ１０２、記録装置１０３、表示装置１０４又は署名装置１０５において映像データＭｋの各階層データのうち上位階層のデータを削除して保存する場合には、映像データＭｋに含まれる削除対象の階層データを削除し、Ｍｋに含まれる残存階層データと署名データＳｋと、を署名付き映像データとして保存する。例えば、図７（ｂ）では高解像度データが削除された場合を示し、図７（ｃ）では高解像度データと中解像度データとが削除されて、最下位階層のみが存在する場合を示している。なお、最下位階層のデータを削除すると映像データの再生はできなくなる。
【００５７】
（検証装置の動作）
次に、図８を用いて、検証装置１０６の署名検証部４１２における処理の具体例を説明する。ここでは、図７に示した映像データＭ１から生成された署名データＳ１を検証する場合を一例として説明する。また、図８（ａ）は、Ｍ１の各階層データが三階層すべて揃っている場合（図７（ａ）に対応）、図８（ｂ）は、Ｍ１の各階層データの最上位階層が削除されている場合（図７（ｂ）に対応）、図８（ｃ）は、Ｍ１の各階層データの上位階層が削除され、最下位階層のみが存在する場合（図７（ｃ）に対応）においての署名検証方法を示す。以下、各例について説明する。
【００５８】
まず、図８（ａ）は、Ｍ１の各階層データが三階層すべて揃っている場合の署名検証方法を示している。最初に、署名検証部４１２は、署名付き映像データより映像データＭ１を抽出する。次に、署名検証部４１２は、映像データＭ１の各階層データのハッシュ値ｈ０１、ｈ１１、ｈ２１を算出し、これらのハッシュ値ｈ０１、ｈ１１、ｈ２１を上位階層のハッシュ値から順番に二つ連結することで連結値を生成してハッシュ値を算出するという処理を繰り返す。これにより、最終的に一つのハッシュ値ｈ０１２１を算出する。
【００５９】
そして、署名検証部４１２は、署名付き映像データに含まれている署名値σ１から検証鍵を用いて検証値を算出する。そして、署名検証部４１２は、算出したハッシュ値ｈ０１２１と、算出した検証値と、が一致する場合には、映像データＭ１の真正性が検証されたと判断する。
【００６０】
次に、図８（ｂ）は、Ｍ１の各階層データのうちの高解像度データ１が削除されている場合の署名検証方法を示している。最初に、署名検証部４１２は、署名付き映像データより映像データＭ１を抽出する。次に、署名検証部４１２は、映像データＭ１の低解像度データ１と中解像度データ１について、それぞれハッシュ値ｈ０１、ｈ１１を算出する。そして、高解像度データ１が削除されているため、署名付き映像データに含まれている高解像度データ１のハッシュ値ｈ２１を使用して、ｈ０１、ｈ１１、ｈ２１を上位階層のハッシュ値から順番に二つ連結することで連結値を生成してハッシュ値を算出するという処理を繰り返す。これにより、最終的に一つのハッシュ値ｈ０１２１を算出する。
【００６１】
そして、署名検証部４１２は、署名付き映像データに含まれている署名値σ１から検証鍵を用いて検証値を算出する。そして、署名検証部４１２は、算出したハッシュ値ｈ０１２１と、算出した検証値と、が一致する場合には、映像データＭ１の真正性が検証されたと判断する。
【００６２】
次に、図８（ｃ）は、Ｍ１の各階層データのうちの高解像度データ１及び中解像度データ１が削除され、最下位階層のデータである低解像度データ１のみが存在する場合の署名検証方法を示している。最初に、署名検証部４１２は、署名付き映像データより映像データＭ１を抽出する。次に、署名検証部４１２は、映像データＭ１の低解像度データ１のハッシュ値ｈ０１を算出する。そして、高解像度データ１と中解像度データ１とが削除されているため、低解像度データ１のハッシュ値と連結されるハッシュ値であって、署名付き映像データに含まれているハッシュ値ｈ１２１を使用して、ｈ０１とｈ１２１とを連結することで連結値を生成してハッシュ値を算出する。これにより、一つのハッシュ値ｈ０１２１を算出することができる。
【００６３】
そして、署名検証部４１２は、署名付き映像データに含まれている署名値σ１から検証鍵を用いて検証値を算出する。そして、署名検証部４１２は、算出したハッシュ値ｈ０１２１と、算出した検証値と、が一致する場合には、映像データＭ１の真正性が検証されたと判断する。
【００６４】
（実施形態２）
本実施形態に係る署名装置を利用した映像署名システムは、署名装置１０５において、階層符号化された映像データを複数含む一の映像情報に対して署名値σを生成することを特徴とする。すなわち、図６を参照して説明した署名生成方法では、映像データごとに署名値σを生成したが、本実施形態では、映像情報ごとに署名値σを生成する点が特徴である。
【００６５】
本実施形態に係る映像署名システム、署名装置１０５、検証装置１０６の構成は、それぞれ、実施形態１における映像署名システム、署名装置１０５、検証装置１０６の構成と同様である。
【００６６】
以下、本実施形態の特徴点である署名装置１０５の署名処理部２１２における処理、及び、検証装置１０６の署名検証部４１２における処理について詳細に説明する。
【００６７】
（署名装置の動作）
図９は、本実施形態に係る署名装置１０５の署名処理部２１２における処理の具体例を示す図である。図９の例においても、実施形態１の署名装置１０５と同様に、三階層に階層符号化された４つの映像データＭ１、Ｍ２、Ｍ３、Ｍ４に対する署名付き映像データを生成するが、本実施形態の署名装置１０５の場合は、映像データ毎に一つのハッシュ値を生成した後、映像データ毎に署名値σを生成するのではなく、４つの映像データＭ１、Ｍ２、Ｍ３、Ｍ４から構成される映像情報Ａに対して署名値σを生成する。
【００６８】
図９に示す署名生成方法は、ハッシュ値算出部２１３、第二ハッシュ値算出部２１４において、各映像データＭｉについて、低解像度データｉ、中解像度データｉ、高解像度データｉのハッシュ値ｈ０ｉ、ｈ１ｉ、ｈ２ｉを算出し、これらを連結することで一つのハッシュ値ｈ０１２ｉを算出するところまでは、実施形態１の署名装置１０５における署名生成方法と同様である（図６参照）。本実施形態の署名装置１０５では、この後、さらに、署名情報生成部２１５において、映像データＭ１とＭ２について算出されたハッシュ値ｈ０１２１とｈ０１２２とを連結してハッシュ値ｈ０１２１２を算出し、映像データＭ３とＭ４について算出されたハッシュ値ｈ０１２３とｈ０１２４とを連結してハッシュ値ｈ０１２３４を算出する。さらに、この二つのハッシュ値ｈ０１２１２とｈ０１２３４を連結して一つのハッシュ値ｈ０１２１２３４を算出する。そして、この一つのハッシュ値ｈ０１２１２３４について署名鍵を用いて署名値σを生成する。
【００６９】
そして、第二署名情報生成部２１６において映像データＭｉの署名データＳｉを生成する場合には、署名値σ、中解像度データｉと低解像度データｉのハッシュ値に連結されたハッシュ値ｈ２ｉ、ｈ１２ｉに加えて、映像情報Ａに対する一のハッシュ値であるｈ０１２１２３４を算出するまでに連結された、ハッシュ値ｈ０１２ｐ（ｉが奇数の場合にはｐ＝ｉ＋１、ｉが偶数の場合にはｐ＝ｉ−１）、及び、ハッシュ値ｈ０１２ｐ（ｐ＋１）（ｉ＝１又はｉ＝２の場合にはｐ＝３、ｉ＝３又はｉ＝４の場合にはｐ＝１）を、映像データＭｉの署名データＳｉに含める。
【００７０】
以上のようにして、署名装置１０５は、映像データＭ１，・・・，Ｍｋから署名データＳ１，・・・，Ｓｋを生成する。
【００７１】
そして、映像生成装置１０１ａ、エンコーダ１０２、記録装置１０３、表示装置１０４又は署名装置１０５において映像データＭ１，・・・，Ｍｋからいくつかの映像データのみを抜粋保存する場合には、任意の自然数ｊを選択し、ｊに対応する映像データＭｊと、映像データＭｊに対応する署名データＳｊと、を署名付き映像データとして保存する。
【００７２】
また、映像生成装置１０１ａ、エンコーダ１０２、記録装置１０３、表示装置１０４又は署名装置１０５において映像データＭｋの各階層データのうち上位階層のデータを削除して保存する場合には、映像データＭｋに含まれる削除対象の階層データを削除し、Ｍｋに含まれる残存階層データと署名データＳｋと、を署名付き映像データとして保存する。なお、最下位階層のデータを削除すると映像データの再生はできなくなる。
【００７３】
（検証装置の動作）
次に、本実施形態に係る検証装置１０６の署名検証部４１２における処理について説明する。ここでは、映像データＭ１から生成された署名データＳ１を検証する場合について説明する。
【００７４】
まず、Ｍ１の各階層データが三階層すべて揃っている場合の署名検証方法について説明する。最初に、署名検証部４１２は、署名付き映像データより映像データＭ１を抽出する。次に、署名検証部４１２は、映像データＭ１の各階層データのハッシュ値ｈ０１、ｈ１１、ｈ２１を算出し、これらのハッシュ値ｈ０１、ｈ１１、ｈ２１を上位階層のハッシュ値から順番に二つ連結することで連結値を生成してハッシュ値を算出するという処理を繰り返す。これにより、一つのハッシュ値ｈ０１２１を算出する。
【００７５】
さらに、このハッシュ値ｈ０１２１に、署名データＳ１に含まれているハッシュ値ｈ０１２２を連結し、この連結値から算出したハッシュ値ｈ０１２１２に、署名データＳ１に含まれているハッシュ値ｈ０１２３４を連結し、さらに、この連結値からハッシュ値ｈ０１２１２３４を算出する。
【００７６】
そして、署名検証部４１２は、署名付き映像データに含まれている署名値σから検証鍵を用いて検証値を算出する。そして、署名検証部４１２は、算出したハッシュ値ｈ０１２１２３４と、算出した検証値と、が一致する場合には、映像データＭ１の真正性が検証されたと判断する。
【００７７】
次に、Ｍ１の各階層データのうちの高解像度データ１が削除されている場合の署名検証方法について説明する。最初に、署名検証部４１２は、署名付き映像データより映像データＭ１を抽出する。次に、署名検証部４１２は、映像データＭ１の低解像度データ１と中解像度データ１について、それぞれハッシュ値ｈ０１、ｈ１１を算出する。そして、高解像度データ１が削除されているため、署名付き映像データに含まれている高解像度データ１のハッシュ値ｈ２１を利用して、ｈ０１、ｈ１１、ｈ２１を上位階層のハッシュ値から順番に二つ連結することで連結値を生成してハッシュ値を算出するという処理を繰り返す。これにより、一つのハッシュ値ｈ０１２１を算出する。
【００７８】
さらに、このハッシュ値ｈ０１２１に、署名データＳ１に含まれているハッシュ値ｈ０１２２を連結し、この連結値から算出したハッシュ値ｈ０１２１２に、署名データＳ１に含まれているハッシュ値ｈ０１２３４を連結し、さらに、この連結値からハッシュ値ｈ０１２１２３４を算出する。
【００７９】
そして、署名検証部４１２は、署名付き映像データに含まれている署名値σから検証鍵を用いて検証値を算出する。そして、署名検証部４１２は、算出したハッシュ値ｈ０１２１２３４と、算出した検証値と、が一致する場合には、映像データＭ１の真正性が検証されたと判断する。
【００８０】
次に、Ｍ１の各階層データのうちの高解像度データ１及び中解像度データ１が削除され、最下位階層のデータである低解像度データ１のみが存在する場合の署名検証方法について説明する。最初に、署名検証部４１２は、署名付き映像データより映像データＭ１を抽出する。次に、署名検証部４１２は、映像データＭ１の低解像度データ１のハッシュ値ｈ０１を算出する。そして、高解像度データ１と中解像度データ１とが削除されているため、低解像度データ１のハッシュ値と連結されるハッシュ値であって、署名付き映像データに含まれているハッシュ値ｈ１２１を利用して、ｈ０１とｈ１２１とを連結することで連結値を生成してハッシュ値を算出する。これにより、一つのハッシュ値ｈ０１２１を算出することができる。
【００８１】
さらに、このハッシュ値ｈ０１２１に、署名データＳ１に含まれているハッシュ値ｈ０１２２を連結し、この連結値から算出したハッシュ値ｈ０１２１２に、署名データＳ１に含まれているハッシュ値ｈ０１２３４を連結し、さらに、この連結値からハッシュ値ｈ０１２１２３４を算出する。
【００８２】
そして、署名検証部４１２は、署名付き映像データに含まれている署名値σから検証鍵を用いて検証値を算出する。そして、署名検証部４１２は、算出したハッシュ値ｈ０１２１２３４と、算出した検証値と、が一致する場合には、映像データＭ１の真正性が検証されたと判断する。
【００８３】
以上のように、本実施形態によれば、映像データＭｉと、これに対応する署名データＳｉにおいて、上位階層の映像データを削除しても残存する低階層の映像データの真正性の検証を行うことができる。
【００８４】
（実施形態３）
本実施形態に係る署名装置を利用した映像署名システムは、署名装置１０５において、映像データの階層データからそれぞれのハッシュ値を算出する際に、乱数値を付加して算出する点が特徴である。
【００８５】
例えば、複数の映像データを含む映像情報が動画像の映像情報である場合、同じフレーム（映像データ）が繰り返して出現する場合がある。このような場合、同じ内容の映像データの階層データからは同一のハッシュ値が算出される。よって、単に各映像データの階層データのみに基づいてハッシュ値を算出すると、一部の階層データが消去された場合でも、現存する階層データのハッシュ値と消去された階層データのハッシュ値が同一である場合には、消去された階層データが現存する階層データと同一内容の階層データであることが分かってしまい、結果的に消去された階層データを復元することができることになるという問題がある。
【００８６】
そこで、本実施形態に係る署名装置においては、階層データに乱数値を付加してハッシュ値を算出することで、このような事態を回避することが可能となる。
【００８７】
なお、本実施形態に係る映像署名システム、検証装置１０６の構成は、それぞれ、実施形態１における映像署名システム、検証装置１０６の構成と同様である。
【００８８】
（署名装置の構成）
図１０は、本実施形態に係る署名装置１０５の構成例を示す図である。署名装置１０５は、制御部２１０と、記憶部２２０と、送受信部２３０と、入力部２４０と、出力部２５０と、を有する。また、制御部２１０は、全体制御部２１１と、署名処理部２１２と、を有する。また、署名処理部２１２は、乱数取得部２１７と、二分木生成部２１８と、ハッシュ値算出部２１３と、第二ハッシュ値算出部２１４と、署名情報生成部２１５と、第二署名情報生成部２１６と、を有する。すなわち、実施形態１及び実施形態２に係る署名装置との構成の違いは、乱数取得部２１７と、二分木生成部２１８とをさらに有する点であり、他の構成については上述した通りである。よって、この乱数取得部２１７と二分木生成部２１８とにおける処理について、以下、詳述する。
【００８９】
なお、本実施形態に係る署名装置１０５の具体的構成は、図３に示した構成と同様である。すなわち、不揮発性記憶装置３０２に保持される署名処理プログラム３２０の一部として、さらに、乱数取得部２１７を実現するための乱数取得モジュールと、二分木生成部２１８を実現するための二分木生成モジュールとが保持されており、これらのモジュールが必要に応じてＲＡＭ３０３をワークエリアとして展開されてＣＰＵ３０１にて実行されることで、それぞれの処理が実行される。
【００９０】
（署名装置の動作）
図１１は、乱数取得部２１７と二分木生成部２１８とにおける処理の具体例を説明する図である。図１１においては、実施形態１及び実施形態２における具体例と同様に、４つの映像データＭ１、Ｍ２、Ｍ３、Ｍ４における、それぞれの、低解像度データｉ、中解像度データｉ、高解像度データｉからハッシュ値を算出する場合について説明する。ただし、基本的には、特許文献１に記載されている処理方法と同様であるので、以下では、主要な部分のみを詳述する。
【００９１】
まず、乱数取得部２１７において、ルート乱数となる一つの乱数ｒＲを取得する。ここで、階層データの総数は、３×４＝１２、であるので、下記（式１）より、ルート乱数ｒＲは、ｒ１，１６となる。
【００９２】
【数１】
次に、二分木生成部２１８において、このルート乱数ｒＲ＝ｒ１，１６から、特許文献１に記載の方法により、二分木のリーフ列を構成する乱数列が階層データの個数と同数となるように二分木を生成する。なお、この二分木を生成する方法については、特許文献１に記載されている方法と同様であるので、ここでは簡略して説明する。
【００９３】
まず、ルート乱数ｒ１，１６から、ｒ１，８と、ｒ９，１６とが生成される。ここで、ｒ１，８＝Ｈ（ｒ１，１６||Ｌ）、ｒ９，１６＝Ｈ（ｒ１，１６||Ｒ）、である。なお、Ｈ（）はハッシュ関数、||は前後の数値の結合、ＬとＲは特定の数字列であってＬ≠Ｒ、である。
【００９４】
次に、同様にして、乱数ｒ１，８からは、ｒ１，４と、ｒ５，８とが生成される。また、ｒ９，１６については、
【００９５】
【数２】
であるので、乱数ｒ９，１２のみが生成される。
【００９６】
すなわち、分岐元乱数ｒｍ，ｎから分岐先乱数を生成する際には、下記の条件に基づいて生成される。
【００９７】
【数３】
以上のような処理を繰り返すことで、乱数の二分木を生成していき、最終的にリーフ乱数列ｒ１，ｒ２，・・・，ｒ１２が生成される。
【００９８】
そして、ハッシュ値算出部２１３において、これらの乱数列を用いて、下記（式２）の算出方法によって映像データＭ１、Ｍ２、Ｍ３、Ｍ４におけるそれぞれの低解像度データｉ、中解像度データｉ、高解像度データｉのハッシュ値ｈ０ｉ、ｈ１ｉ、ｈ２ｉを算出する。なお、ｅ０ｉ、ｅ１ｉ、ｅ２ｉは、各解像度データのハッシュパラメータを示す。
【００９９】
（式２）
ｈ０ｉ＝Ｈ（ｅ０ｉ||ｒｉ・３―２）
ｈ１ｉ＝Ｈ（ｅ１ｉ||ｒｉ・３―１）
ｈ２ｉ＝Ｈ（ｅ２ｉ||ｒｉ・３）
なお、これ以降の、第二ハッシュ値算出部２１４、署名情報生成部２１５における処理は、実施形態１及び実施形態２にて説明した処理と同様である。また、第二署名情報生成部２１６においては、ルート乱数ｒＲを各映像データの署名データに含めるように生成する。
【０１００】
また、図１１の例においては、解像度データごとに異なる乱数が生成されるようになっているが、映像データごとに異なる乱数が生成されるようになっていてもよい。例えば、映像データＭ１、Ｍ２、Ｍ３、Ｍ４に対して、乱数値ｒ１、ｒ２、ｒ３、ｒ４が生成されて、各映像データの各解像度データにおけるハッシュ値の算出に使用されるようになっていてもよい。乱数値ｒ１、ｒ２、ｒ３、ｒ４が互いに異なる値であれば、ある映像データの所定の解像度データが削除されたとしても、他の映像データの所定の解像度データからは復元することはできないからである。
【０１０１】
（検証装置の動作）
本実施形態に係る検証装置の署名検証部における処理は、基本的には、実施形態１又は実施形態２にて説明した検証装置１０６の署名検証部４１２の処理と同様であるが、各階層データからハッシュ値を算出する際に、映像データの署名データに含まれているルート乱数ｒＲを利用する点が異なる。すなわち、署名装置１０５と同様に、映像データの署名データに含まれているルート乱数ｒＲから二分木を生成し、上記（式２）の算出方法に基づいて各階層データに対するハッシュ値を算出する。なお、その後の処理は、実施形態１又は実施形態２にて説明した署名検証部４１２の処理と同様である。
【０１０２】
以上のように、本実施形態によれば、例えば、複数の映像データを含む映像情報が動画像の映像情報であって、同じ映像データが繰り返して出現するような場合であっても、現存する階層データから消去された階層データが復元されるような事態を回避することができる。
【０１０３】
（他の実施形態）
なお、上記の実施形態においては、署名対象データを映像データとして説明したが、他のデータでもよい。
【０１０４】
また、上記の実施形態においては、映像データの階層符号化の階層数が３の場合を説明したが、同様の方法により任意数に階層符号化されたデータに対する署名生成も可能である。
【０１０５】
また、上記の実施形態においては、各階層データから算出されたハッシュ値を上位の階層から連結するようになっているが、下位の階層から連結するようになっていてもよい。
【０１０６】
また、上記の実施形態においては、各階層データから算出されたハッシュ値から一のハッシュ値を算出するために、ハッシュ値どうしを組み合わせる方法として、ハッシュ値を連結して連結値に対してさらにハッシュ値を算出するようにしたが、別の方法によってハッシュ値を組み合わせるようにしてもよい。
【０１０７】
また、上記の実施形態において使用するハッシュ関数については、映像データもしくは映像情報に対する一のハッシュ値を算出する際に使用されるハッシュ関数と、それ以前におけるハッシュ値の算出の際に（階層データからハッシュ値を算出する際や、これらのハッシュ値を組み合わせてさらにハッシュ値を算出する際に）使用されるハッシュ関数は、同一のハッシュ関数（例えば、ＳＨＡ−２５６など）を用いてもよく、また、異なるハッシュ関数を用いてもよい。異なるハッシュ関数を用いる場合とは、具体的には、例えば、映像データもしくは映像情報に対する一のハッシュ値から署名情報を生成する際に、ＲＳＡ−ＰＳＳ（RSA Probabilistic Signature Scheme）、ＥＣＤＳＡ（Elliptic Curve Digital Signature Algorithm）などの署名方式を適用するようにしてもよい。
【０１０８】
なお、上記各実施形態では、署名装置１０５の署名処理部２１２や検証装置１０６の署名検証部４１２を、ソフトウェアで実現するものとして説明したが、専用のハードウェアを用いて実現してもよい。
【０１０９】
（まとめ）
以上のように、本発明によれば、各階層を構成する階層データのハッシュ値と組み合わされるハッシュ値が第二の署名情報に含まれるので、階層データの一部が削除された場合であっても、署名に含まれる削除された階層データのハッシュ値を使用して署名の検証を行うことができる。また、算出される一のハッシュ値は、複数の階層データから構成される映像データに対する一つのハッシュ値であるため、これにより映像データとしての真正性を保証できる。
【０１１０】
また、上記の実施形態の署名装置における署名生成方法が高い効率性を備える理由は以下の通りである。デジタル署名に使用する公開鍵暗号では、その署名生成処理に最も処理時間を要し、ハッシュの処理時間は署名生成処理時間と比較すると非常に短い。上記の実施形態における署名装置では、署名生成処理を階層データごとに行わず、映像データもしくは映像情報ごとに行うため、全体の処理時間を短縮することができる。
【０１１１】
（請求項に関する付記）
本発明については、請求項の記載に関して、以下の態様が考えられる。
【０１１２】
（請求項２）
階層符号化された映像データを複数含む一の映像情報に対して署名情報を生成する署名装置であって、
前記複数の映像データのそれぞれについて、前記階層符号化された映像データの各階層を構成する階層データのそれぞれに対するハッシュ値を算出するハッシュ値算出手段と、
前記複数の映像データのそれぞれについて、前記算出された複数のハッシュ値を前記階層データの階層順に二つ組み合わせてハッシュ値を算出する処理を繰り返すことで、前記複数の映像データのそれぞれに対する一のハッシュ値を算出する第二ハッシュ値算出手段と、
前記第二ハッシュ値算出手段によって前記複数の映像データのそれぞれについて算出されたハッシュ値のうち、いずれかを複数を組み合わせてハッシュ値を算出する処理を繰り返すことで、前記映像情報に対するハッシュ値を算出し、このハッシュ値に基づいて前記映像情報に対する署名情報を生成する署名情報生成手段と、
前記複数の映像データのそれぞれについて、前記署名情報と、前記映像情報に対する一のハッシュ値を算出するまでに組み合わされた各ハッシュ値と、を含む第二の署名情報を生成する第二署名情報生成手段と、
を備えることを特徴とする署名装置。
【０１１３】
これにより、この署名装置によって生成された第二の署名情報が付与された署名付き映像データを記録、再生する装置などにおいて、階層データの一部が削除された場合であっても、映像データの真正性を保証するための署名の検証を行うことが可能となる。さらに、複数の映像データからなる映像情報に対して署名が生成されるため、映像データごとに署名が生成される場合よりも、署名生成処理や署名検証処理の速度を向上させることができる。
【０１１４】
（請求項３）
乱数を取得する乱数取得手段と、
前記取得された乱数をルート乱数とする二分木を、前記二分木のリーフ列を構成する乱数列が前記階層データの総数と同数となるように生成する二分木生成手段と、
をさらに有し、
前記ハッシュ値算出手段は、前記階層データのそれぞれに対するハッシュ値をそれぞれ算出する際に、前記生成された二分木のリーフ乱数列と、前記階層データと、に基づいて、前記階層データのそれぞれに対するハッシュ値をそれぞれ算出し、
前記第二署名情報生成手段は、前記ルート乱数をも含むように前記第二の署名情報を生成すること、
を特徴とする請求項１又は２に記載の署名装置。
【０１１５】
これにより、例えば、複数の映像データを含む映像情報が動画像の映像情報であって、同じ映像データが繰り返して出現するような場合であっても、現存する階層データから消去された階層データが復元されるような事態を回避することができる。
【０１１６】
（請求項４）
請求項１から３のいずれか一に記載の署名装置において生成された前記第二の署名情報と関連づけられている階層符号化された映像データを受信して署名の検証を行う検証装置であって、
前記階層符号化された映像データにおいて、少なくとも一つの階層データが存在しない場合、前記存在しない階層データから算出されたハッシュ値であって、前記第二の署名情報に含まれるハッシュ値を利用して、署名の検証処理を行う署名検証部、
を備えることを特徴とする検証装置。
【０１１７】
これにより、第二の署名情報が付与された署名付き映像データを記録、再生する装置などにおいて、階層データの一部が削除された場合であっても、映像データの真正性を保証するための署名の検証を行うことが可能である。
【０１１８】
（請求項５）
階層符号化された映像データに対する署名情報を生成する署名生成方法であって、
前記階層符号化された映像データの各階層を構成する階層データのそれぞれに対するハッシュ値を算出するハッシュ値算出ステップと、
前記算出された複数のハッシュ値を前記階層データの階層順に二つ組み合わせてハッシュ値を算出する処理を繰り返すことで、前記映像データに対する一のハッシュ値を算出する第二ハッシュ値算出ステップと、
前記一のハッシュ値に基づいて署名情報を生成する署名情報生成ステップと、
前記階層符号化された映像データに対して、前記署名情報と、前記一のハッシュ値を算出するまでに組み合わされた各ハッシュ値と、を含む第二の署名情報を生成する第二署名情報生成ステップと、
を備えることを特徴とする署名生成方法。
【０１１９】
これにより、この署名生成方法にて生成された第二の署名情報が付与された署名付き映像データを記録、再生する装置などにおいて、階層データの一部が削除された場合であっても、映像データの真正性を保証するための署名の検証を行うことが可能である。
【符号の説明】
【０１２０】
１０１ａ、１０１ｂ 映像生成装置
１０２ エンコーダ
１０３ 記録装置
１０４ 表示装置
１０５ 署名装置
１０６ 検証装置
１１０ ネットワーク
２１０ 制御部
２１１ 全体制御部
２１２ 署名処理部
２１３ ハッシュ値算出部
２１４ 第二ハッシュ値算出部
２１５ 署名情報生成部
２１６ 第二署名情報生成部
２１７ 乱数取得部
２１８ 二分木生成部
２２０ 記憶部
２２１ 映像データ記憶部
２２２ データ記憶部
２３０ 送受信部
２４０ 入力部
２５０ 出力部
３０１ ＣＰＵ
３０２ 不揮発性記憶装置
３０３ ＲＡＭ
３０４ ネットワークインタフェース
３１０ 全体制御プログラム
３２０ 署名処理プログラム
３２１ ハッシュ値算出モジュール
３２２ 第二ハッシュ値算出モジュール
３２３ 署名情報生成モジュール
３２４ 第二署名情報生成モジュール
４１０ 制御部
４１１ 全体制御部
４１２ 署名検証部
４２０ 記憶部
４２１ データ記憶部
４２１ 映像データ記憶部
４３０ 入力部
４４０ 出力部
５０１ ＣＰＵ
５０２ 不揮発性記憶装置
５０３ ＲＡＭ
５１０ 全体制御プログラム
５２０ 署名検証プログラム
【特許請求の範囲】
【請求項１】
階層符号化された映像データに対する署名情報を生成する署名装置であって、
前記階層符号化された映像データの各階層を構成する階層データのそれぞれに対するハッシュ値を算出するハッシュ値算出手段と、
前記算出された複数のハッシュ値を前記階層データの階層順に二つ組み合わせてハッシュ値を算出する処理を繰り返すことで、前記映像データに対する一のハッシュ値を算出する第二ハッシュ値算出手段と、
前記一のハッシュ値に基づいて署名情報を生成する署名情報生成手段と、
前記階層符号化された映像データに対して、前記署名情報と、前記一のハッシュ値を算出するまでに組み合わされた各ハッシュ値と、を含む第二の署名情報を生成する第二署名情報生成手段と、
を備えることを特徴とする署名装置。
【請求項１】
階層符号化された映像データに対する署名情報を生成する署名装置であって、
前記階層符号化された映像データの各階層を構成する階層データのそれぞれに対するハッシュ値を算出するハッシュ値算出手段と、
前記算出された複数のハッシュ値を前記階層データの階層順に二つ組み合わせてハッシュ値を算出する処理を繰り返すことで、前記映像データに対する一のハッシュ値を算出する第二ハッシュ値算出手段と、
前記一のハッシュ値に基づいて署名情報を生成する署名情報生成手段と、
前記階層符号化された映像データに対して、前記署名情報と、前記一のハッシュ値を算出するまでに組み合わされた各ハッシュ値と、を含む第二の署名情報を生成する第二署名情報生成手段と、
を備えることを特徴とする署名装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【公開番号】特開２０１０−２５１８７７（Ｐ２０１０−２５１８７７Ａ）
【公開日】平成２２年１１月４日（２０１０．１１．４）
【国際特許分類】
【出願番号】特願２００９−９６６８７（Ｐ２００９−９６６８７）
【出願日】平成２１年４月１３日（２００９．４．１３）
【出願人】（０００００１１２２）株式会社日立国際電気 (5,007)
【Ｆターム（参考）】
【公開日】平成２２年１１月４日（２０１０．１１．４）
【国際特許分類】
【出願日】平成２１年４月１３日（２００９．４．１３）
【出願人】（０００００１１２２）株式会社日立国際電気 (5,007)
【Ｆターム（参考）】
[ Back to top ]