(57)【要約】【課題】オリジナルコンテンツの作成者と、このオリジナルコンテンツを二次利用してコンテンツを作成した作成者と、の関係を表すことができ、かつ、コンテンツの作成者の署名の正当性を検証する際の鍵発行機関の負荷を軽減できる署名生成システム、所定生成方法、およびプログラムを提供すること。【解決手段】最終二次コンテンツに関するメタデータの署名を、このメタデータのハッシュに対して所定値でべき乗演算を行った形で表す。そして、この所定値を、全端末の秘密鍵を端末の種類に応じて入れ子状に並べた構造として表す。【選択図】図３
2010141783.tif 000002
【特許請求の範囲】
【請求項１】
オリジナルコンテンツを作成した１以上のオリジナル端末と、
前記オリジナルコンテンツを利用して最終二次コンテンツを作成する二次利用端末と、
前記最終二次コンテンツに関するメタデータの署名を検証する署名検証装置と、を備える署名生成システムであって、
前記１以上のオリジナル端末および前記二次利用端末のそれぞれは、互いに異なる秘密鍵と、所定のパラメータに対して自身の前記秘密鍵でべき乗演算した公開鍵と、を格納する鍵格納部を備え、
前記二次利用端末は、前記最終二次コンテンツに関するメタデータのハッシュに対して自身の秘密鍵でべき乗演算を行って、第１の署名付きメタデータを生成する第１の署名付きメタデータ生成手段を備え、
前記１以上のオリジナル端末のそれぞれは、前記二次利用端末において生成された第１の署名付きメタデータに対して自身の秘密鍵でべき乗演算を行って、第２の署名付きメタデータを生成する第２の署名付きメタデータ生成手段を備え、
前記二次利用端末は、
前記１以上のオリジナル端末において生成された第２の署名付きメタデータ同士を乗算して、前記最終二次コンテンツに関するメタデータの署名を生成する署名生成手段と、
前記１以上のオリジナル端末の公開鍵同士を乗算し、当該乗算結果に対して自身の秘密鍵でべき乗演算を行って、全体検証鍵を生成する全体検証鍵生成手段と、をさらに備え、
前記署名検証装置は、
前記１以上のオリジナル端末の公開鍵同士を乗算する乗算手段と、
前記所定のパラメータ、前記二次利用端末の公開鍵、前記乗算手段による乗算結果、および前記全体検証鍵を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記全体検証鍵の正当性を検証する全体検証鍵検証手段と、
前記所定のパラメータ、前記全体検証鍵、前記最終二次コンテンツに関するメタデータのハッシュ、および前記署名を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記署名の正当性を検証する署名検証手段と、
を備えることを特徴とする署名生成システム。
【請求項２】
オリジナルコンテンツを作成した１以上のオリジナル端末と、
前記オリジナルコンテンツを利用して二次コンテンツを作成した１以上の第１の二次利用端末と、
前記二次コンテンツを利用して最終二次コンテンツを作成する第２の二次利用端末と、
前記最終二次コンテンツに関するメタデータの署名を検証する署名検証装置と、を備える署名生成システムであって、
前記１以上のオリジナル端末、前記１以上の第１の二次利用端末、および前記第２の二次利用端末のそれぞれは、互いに異なる秘密鍵と、所定のパラメータに対して自身の前記秘密鍵でべき乗演算した公開鍵と、を格納する鍵格納部を備え、
前記第２の二次利用端末は、前記最終二次コンテンツに関するメタデータのハッシュに対して自身の秘密鍵でべき乗演算を行って、第１の署名付きメタデータを生成する第１の署名付きメタデータ生成手段を備え、
前記１以上の第１の二次利用端末のそれぞれは、前記第１の署名付きメタデータに対して自身の秘密鍵でべき乗演算を行って、第２の署名付きメタデータを生成する第２の署名付きメタデータ生成手段を備え、
前記１以上のオリジナル端末のそれぞれは、自身が作成したオリジナルコンテンツを利用して二次コンテンツを作成した第１の二次利用端末において生成された第２の署名付きメタデータに対して自身の秘密鍵でべき乗演算を行って、第３の署名付きメタデータを生成する第３の署名付きメタデータ生成手段を備え、
前記１以上の第１の二次利用端末のそれぞれは、自身が二次コンテンツを作成するにあたって利用したオリジナルコンテンツを作成したオリジナル端末において生成された第３の署名付きメタデータ同士を乗算して、第４の署名付きメタデータを生成する第４の署名付きメタデータ生成手段を備え、
前記第２の二次利用端末は、前記１以上の第１の二次利用端末において生成された第４の署名付きメタデータ同士を乗算して、前記最終二次コンテンツに関するメタデータの署名を生成する署名生成手段を備え、
前記１以上の第１の二次利用端末のそれぞれは、自身が二次コンテンツを作成するにあたって利用したオリジナルコンテンツを作成したオリジナル端末の公開鍵同士を乗算し、当該乗算結果に対して自身の秘密鍵でべき乗演算を行って、部分検証鍵を生成する部分検証鍵生成手段をさらに備え、
前記第２の二次利用端末は、前記１以上の第１の二次利用端末において生成された部分検証鍵同士を乗算し、当該乗算結果に対して自身の秘密鍵でべき乗演算を行って、全体検証鍵を生成する全体検証鍵生成手段をさらに備え、
前記署名検証装置は、
前記１以上の第１の二次利用端末ごとに、自身が二次コンテンツを作成するにあたって利用したオリジナルコンテンツを作成したオリジナル端末の公開鍵同士を乗算する第１の乗算手段と、
前記所定のパラメータ、前記第１の二次利用端末の公開鍵、前記第１の乗算手段による乗算結果、および前記部分検証鍵を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記部分検証鍵の正当性を検証する部分検証鍵検証手段と、
前記１以上の第１の二次利用端末において生成された部分検証鍵同士を乗算する第２の乗算手段と、
前記所定のパラメータ、前記第２の二次利用端末の公開鍵、前記第２の乗算手段による乗算結果、および前記全体検証鍵を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記全体検証鍵の正当性を検証する全体検証鍵検証手段と、
前記所定のパラメータ、前記全体検証鍵、前記最終二次コンテンツに関するメタデータのハッシュ、および前記署名を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記署名の正当性を検証する署名検証手段と、
を備えることを特徴とする署名生成システム。
【請求項３】
オリジナルコンテンツを作成した１以上のオリジナル端末と、
前記オリジナルコンテンツを利用して最終二次コンテンツを作成する二次利用端末と、
前記最終二次コンテンツに関するメタデータの署名を検証する署名検証装置と、を備える署名生成システムにおいて、前記最終二次コンテンツに関するメタデータの署名を生成する署名生成方法であって、
前記１以上のオリジナル端末および前記二次利用端末のそれぞれにより、互いに異なる秘密鍵と、所定のパラメータに対して自身の前記秘密鍵でべき乗演算した公開鍵と、を格納する第１のステップと、
前記二次利用端末により、前記最終二次コンテンツに関するメタデータのハッシュに対して自身の秘密鍵でべき乗演算を行って、第１の署名付きメタデータを生成する第２のステップと、
前記１以上のオリジナル端末のそれぞれにより、前記二次利用端末において生成された第１の署名付きメタデータに対して自身の秘密鍵でべき乗演算を行って、第２の署名付きメタデータを生成する第３のステップと、
前記二次利用端末により、前記１以上のオリジナル端末において生成された第２の署名付きメタデータ同士を乗算して、前記最終二次コンテンツに関するメタデータの署名を生成する第４のステップと、
前記二次利用端末により、前記１以上のオリジナル端末の公開鍵同士を乗算し、当該乗算結果に対して自身の秘密鍵でべき乗演算を行って、全体検証鍵を生成する第５のステップと、
前記署名検証装置により、前記１以上のオリジナル端末の公開鍵同士を乗算する第６のステップと、
前記署名検証装置により、前記所定のパラメータ、前記二次利用端末の公開鍵、前記第６のステップにおける乗算結果、および前記全体検証鍵を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記全体検証鍵の正当性を検証する第７のステップと、
前記署名検証装置により、前記所定のパラメータ、前記全体検証鍵、前記最終二次コンテンツに関するメタデータのハッシュ、および前記署名を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記署名の正当性を検証する第８のステップと、
を備えることを特徴とする署名生成方法。
【請求項４】
オリジナルコンテンツを作成した１以上のオリジナル端末と、
前記オリジナルコンテンツを利用して二次コンテンツを作成した１以上の第１の二次利用端末と、
前記二次コンテンツを利用して最終二次コンテンツを作成する第２の二次利用端末と、
前記最終二次コンテンツに関するメタデータの署名を検証する署名検証装置と、を備える署名生成システムにおいて、前記最終二次コンテンツに関するメタデータの署名を生成する署名生成方法であって、
前記１以上のオリジナル端末、前記１以上の第１の二次利用端末、および前記第２の二次利用端末のそれぞれにより、互いに異なる秘密鍵と、所定のパラメータに対して自身の前記秘密鍵でべき乗演算した公開鍵と、を格納する第１のステップと、
前記第２の二次利用端末により、前記最終二次コンテンツに関するメタデータのハッシュに対して自身の秘密鍵でべき乗演算を行って、第１の署名付きメタデータを生成する第２のステップと、
前記１以上の第１の二次利用端末のそれぞれにより、前記第１の署名付きメタデータに対して自身の秘密鍵でべき乗演算を行って、第２の署名付きメタデータを生成する第３のステップと、
前記１以上のオリジナル端末のそれぞれにより、自身が作成したオリジナルコンテンツを利用して二次コンテンツを作成した第１の二次利用端末において生成された第２の署名付きメタデータに対して自身の秘密鍵でべき乗演算を行って、第３の署名付きメタデータを生成する第４のステップと、
前記１以上の第１の二次利用端末のそれぞれにより、自身が二次コンテンツを作成するにあたって利用したオリジナルコンテンツを作成したオリジナル端末において生成された第３の署名付きメタデータ同士を乗算して、第４の署名付きメタデータを生成する第５のステップと、
前記第２の二次利用端末により、前記１以上の第１の二次利用端末において生成された第４の署名付きメタデータ同士を乗算して、前記最終二次コンテンツに関するメタデータの署名を生成する第６のステップと、
前記１以上の第１の二次利用端末のそれぞれにより、自身が二次コンテンツを作成するにあたって利用したオリジナルコンテンツを作成したオリジナル端末の公開鍵同士を乗算し、当該乗算結果に対して自身の秘密鍵でべき乗演算を行って、部分検証鍵を生成する第７のステップと、
前記第２の二次利用端末により、前記１以上の第１の二次利用端末において生成された部分検証鍵同士を乗算し、当該乗算結果に対して自身の秘密鍵でべき乗演算を行って、全体検証鍵を生成する第８のステップと、
前記署名検証装置により、前記１以上の第１の二次利用端末ごとに、自身が二次コンテンツを作成するにあたって利用したオリジナルコンテンツを作成したオリジナル端末の公開鍵同士を乗算する第９のステップと、
前記署名検証装置により、前記所定のパラメータ、前記第１の二次利用端末の公開鍵、前記第９のステップにおける乗算結果、および前記部分検証鍵を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記部分検証鍵の正当性を検証する第１０のステップと、
前記署名検証装置により、前記１以上の第１の二次利用端末において生成された部分検証鍵同士を乗算する第１１のステップと、
前記署名検証装置により、前記所定のパラメータ、前記第２の二次利用端末の公開鍵、前記第１１のステップにおける乗算結果、および前記全体検証鍵を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記全体検証鍵の正当性を検証する第１２のステップと、
前記署名検証装置により、前記所定のパラメータ、前記全体検証鍵、前記最終二次コンテンツに関するメタデータのハッシュ、および前記署名を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記署名の正当性を検証する第１３のステップと、
を備えることを特徴とする署名生成方法。
【請求項５】
オリジナルコンテンツを作成した１以上のオリジナル端末と、
前記オリジナルコンテンツを利用して最終二次コンテンツを作成する二次利用端末と、
前記最終二次コンテンツに関するメタデータの署名を検証する署名検証装置と、を備える署名生成システムにおいて、前記最終二次コンテンツに関するメタデータの署名を生成する署名生成方法を、コンピュータに実行させるためのプログラムであって、
前記１以上のオリジナル端末および前記二次利用端末のそれぞれにより、互いに異なる秘密鍵と、所定のパラメータに対して自身の前記秘密鍵でべき乗演算した公開鍵と、を格納する第１のステップと、
前記二次利用端末により、前記最終二次コンテンツに関するメタデータのハッシュに対して自身の秘密鍵でべき乗演算を行って、第１の署名付きメタデータを生成する第２のステップと、
前記１以上のオリジナル端末のそれぞれにより、前記二次利用端末において生成された第１の署名付きメタデータに対して自身の秘密鍵でべき乗演算を行って、第２の署名付きメタデータを生成する第３のステップと、
前記二次利用端末により、前記１以上のオリジナル端末において生成された第２の署名付きメタデータ同士を乗算して、前記最終二次コンテンツに関するメタデータの署名を生成する第４のステップと、
前記二次利用端末により、前記１以上のオリジナル端末の公開鍵同士を乗算し、当該乗算結果に対して自身の秘密鍵でべき乗演算を行って、全体検証鍵を生成する第５のステップと、
前記署名検証装置により、前記１以上のオリジナル端末の公開鍵同士を乗算する第６のステップと、
前記署名検証装置により、前記所定のパラメータ、前記二次利用端末の公開鍵、前記第６のステップにおける乗算結果、および前記全体検証鍵を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記全体検証鍵の正当性を検証する第７のステップと、
前記署名検証装置により、前記所定のパラメータ、前記全体検証鍵、前記最終二次コンテンツに関するメタデータのハッシュ、および前記署名を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記署名の正当性を検証する第８のステップと、
をコンピュータに実行させるためのプログラム。
【請求項６】
オリジナルコンテンツを作成した１以上のオリジナル端末と、
前記オリジナルコンテンツを利用して二次コンテンツを作成した１以上の第１の二次利用端末と、
前記二次コンテンツを利用して最終二次コンテンツを作成する第２の二次利用端末と、
前記最終二次コンテンツに関するメタデータの署名を検証する署名検証装置と、を備える署名生成システムにおいて、前記最終二次コンテンツに関するメタデータの署名を生成する署名生成方法を、コンピュータに実行させるためのプログラムであって、
前記１以上のオリジナル端末、前記１以上の第１の二次利用端末、および前記第２の二次利用端末のそれぞれにより、互いに異なる秘密鍵と、所定のパラメータに対して自身の前記秘密鍵でべき乗演算した公開鍵と、を格納する第１のステップと、
前記第２の二次利用端末により、前記最終二次コンテンツに関するメタデータのハッシュに対して自身の秘密鍵でべき乗演算を行って、第１の署名付きメタデータを生成する第２のステップと、
前記１以上の第１の二次利用端末のそれぞれにより、前記第１の署名付きメタデータに対して自身の秘密鍵でべき乗演算を行って、第２の署名付きメタデータを生成する第３のステップと、
前記１以上のオリジナル端末のそれぞれにより、自身が作成したオリジナルコンテンツを利用して二次コンテンツを作成した第１の二次利用端末において生成された第２の署名付きメタデータに対して自身の秘密鍵でべき乗演算を行って、第３の署名付きメタデータを生成する第４のステップと、
前記１以上の第１の二次利用端末のそれぞれにより、自身が二次コンテンツを作成するにあたって利用したオリジナルコンテンツを作成したオリジナル端末において生成された第３の署名付きメタデータ同士を乗算して、第４の署名付きメタデータを生成する第５のステップと、
前記第２の二次利用端末により、前記１以上の第１の二次利用端末において生成された第４の署名付きメタデータ同士を乗算して、前記最終二次コンテンツに関するメタデータの署名を生成する第６のステップと、
前記１以上の第１の二次利用端末のそれぞれにより、自身が二次コンテンツを作成するにあたって利用したオリジナルコンテンツを作成したオリジナル端末の公開鍵同士を乗算し、当該乗算結果に対して自身の秘密鍵でべき乗演算を行って、部分検証鍵を生成する第７のステップと、
前記第２の二次利用端末により、前記１以上の第１の二次利用端末において生成された部分検証鍵同士を乗算し、当該乗算結果に対して自身の秘密鍵でべき乗演算を行って、全体検証鍵を生成する第８のステップと、
前記署名検証装置により、前記１以上の第１の二次利用端末ごとに、自身が二次コンテンツを作成するにあたって利用したオリジナルコンテンツを作成したオリジナル端末の公開鍵同士を乗算する第９のステップと、
前記署名検証装置により、前記所定のパラメータ、前記第１の二次利用端末の公開鍵、前記第９のステップにおける乗算結果、および前記部分検証鍵を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記部分検証鍵の正当性を検証する第１０のステップと、
前記署名検証装置により、前記１以上の第１の二次利用端末において生成された部分検証鍵同士を乗算する第１１のステップと、
前記署名検証装置により、前記所定のパラメータ、前記第２の二次利用端末の公開鍵、前記第１１のステップにおける乗算結果、および前記全体検証鍵を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記全体検証鍵の正当性を検証する第１２のステップと、
前記署名検証装置により、前記所定のパラメータ、前記全体検証鍵、前記最終二次コンテンツに関するメタデータのハッシュ、および前記署名を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記署名の正当性を検証する第１３のステップと、
をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、署名生成システム、署名生成方法、およびプログラムに関する。
【背景技術】
【０００２】
近年、コンピュータやネットワーク環境が整備されたことにより、それまで専門業者やコンテンツプロバイダなど特定のエンティティしか行えなかったコンテンツ配信を、一般の人も行えるようになった。コンテンツ配信を行うサービスとしては、ＣＧＭ（Ｃｏｎｓｕｍｅｒ  Ｇｅｎｅｒａｔｅｄ  Ｍｅｄｉａ）型のコンテンツを配信するサービスがあり、このＣＧＭ型のコンテンツを配信するサービスとして、「ＹｏｕＴｕｂｅ（登録商標）」や「ニコニコ動画（登録商標）」といったサービスが開始されている。
【０００３】
上述のようなコンテンツには、著作権があり、コンテンツの著作権の管理が重要となっている。コンテンツの著作権を管理する方法として、ＤＲＭ（Ｄｉｇｉｔａｌ  Ｒｉｇｈｔｓ  Ｍａｎａｇｅｍｅｎｔ）技術がある。ＤＲＭ技術とは、主に商用コンテンツに採用されている技術であり、利益確保の観点からコピー防止に主眼を置いたものである。
【０００４】
ところで、上述のＣＧＭ型のコンテンツを配信するサービスでは、単にコンテンツを提供できるだけでなく、提供されているコンテンツを再利用（以下、「二次利用」と呼ぶ）してコンテンツを作成できる。しかしながら、このＣＧＭ型のコンテンツにＤＲＭ技術を採用すると、コンテンツの二次利用が困難となってしまう。
【０００５】
そこで、コンテンツの著作権を管理する方法として、クリエイティブ・コモンズ・ライセンスがある（例えば、非特許文献１参照）。このクリエイティブ・コモンズ・ライセンスによれば、コンテンツの二次利用を行うことができる。
【０００６】
ところが、クリエイティブ・コモンズ・ライセンスでは、コンテンツがどのように作成されたのか、すなわち、オリジナルのコンテンツである「オリジナルコンテンツ」を作成した「オリジナルコンテンツ作成者」と、オリジナルコンテンツを二次利用して作成するコンテンツである「二次コンテンツ」を作成した「二次コンテンツ作成者」と、の関係を表すことができない。これは、コンテンツの正式な著作権体系が明確化されず、現状のテレビコンテンツで見受けられる「コンテンツの二次利用を行いたくても、オリジナルコンテンツ作成者が分からないため、二次利用の許諾依頼を行えない」といった問題の発生する可能性があることを示唆している。
【０００７】
そこで、著作権を保護するためのフラグをオリジナルコンテンツに設定するとともに、オリジナルコンテンツを指定するリンク先指定子と、オリジナルコンテンツ作成者の電子署名と、を二次コンテンツに設定する方法が提案されている（例えば、特許文献１参照）。
【０００８】
特許文献１に記載の方法では、二次コンテンツを利用する際には、まず、第１の手順において、リンク先指定子で指定されるオリジナルコンテンツを読み出し、オリジナルコンテンツにフラグが設定されているか否かを判別する。次に、オリジナルコンテンツにフラグが設定されていると判別した場合には、第２の手順において、二次コンテンツに設定されているオリジナルコンテンツ作成者の電子署名が正しいか否かを判別する。次に、二次コンテンツに設定されているオリジナルコンテンツ作成者の電子署名が正しいと判別した場合には、第３の手順において、二次コンテンツのデータにオリジナルコンテンツのデータを挿入する。
【０００９】
このため、特許文献１に記載の方法によれば、オリジナルコンテンツ作成者と二次コンテンツ作成者との関係を表すことができる。
【非特許文献１】ｈｔｔｐ：／／ｗｗｗ．ｃｒｅａｔｉｖｅｃｏｍｍｏｎｓ．ＪＰ／
【特許文献１】特開２０００−１１３０５５号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
しかしながら、特許文献１に記載の方法では、第２の手順を行うたびに、オリジナルコンテンツ作成者の電子署名の正当性を検証するための検証鍵を鍵発行機関が生成しなくてはならないので、鍵発行機関の負荷が膨大になるおそれがあった。
【００１１】
そこで、本発明は、上述の課題に鑑みてなされたものであり、オリジナルコンテンツの作成者と、このオリジナルコンテンツを二次利用してコンテンツを作成した作成者と、の関係を表すことができ、かつ、コンテンツの作成者の署名の正当性を検証する際の鍵発行機関の負荷を軽減できる署名生成システム、所定生成方法、およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１２】
本発明は、上記の課題を解決するために、以下の事項を提案している。
【００１３】
（１）本発明は、オリジナルコンテンツを作成した１以上のオリジナル端末（例えば、図３のリーフノード１１１、１１２、１２１、１２２、２１１、２１２、２２１、２２２に相当）と、前記オリジナルコンテンツを利用して最終二次コンテンツを作成する二次利用端末（例えば、図３のルートノード１に相当）と、前記最終二次コンテンツに関するメタデータの署名を検証する署名検証装置（例えば、図１の署名検証装置３に相当）と、を備える署名生成システム（例えば、図１の署名生成システムＡＡに相当）であって、前記１以上のオリジナル端末および前記二次利用端末のそれぞれは、互いに異なる秘密鍵と、所定のパラメータに対して自身の前記秘密鍵でべき乗演算した公開鍵と、を格納する鍵格納部（例えば、図２の鍵格納部Ｂ３に相当）を備え、前記二次利用端末は、前記最終二次コンテンツに関するメタデータのハッシュに対して自身の秘密鍵でべき乗演算を行って、第１の署名付きメタデータを生成する第１の署名付きメタデータ生成手段（例えば、図２の署名生成部Ｂ４に相当）を備え、前記１以上のオリジナル端末のそれぞれは、前記二次利用端末において生成された第１の署名付きメタデータに対して自身の秘密鍵でべき乗演算を行って、第２の署名付きメタデータを生成する第２の署名付きメタデータ生成手段（例えば、図２の署名生成部Ｂ４に相当）を備え、前記二次利用端末は、前記１以上のオリジナル端末において生成された第２の署名付きメタデータ同士を乗算して、前記最終二次コンテンツに関するメタデータの署名を生成する署名生成手段（例えば、図２の署名生成部Ｂ４に相当）と、前記１以上のオリジナル端末の公開鍵同士を乗算し、当該乗算結果に対して自身の秘密鍵でべき乗演算を行って、全体検証鍵を生成する全体検証鍵生成手段（例えば、図２の検証鍵生成部Ｂ５に相当）と、をさらに備え、前記署名検証装置は、前記１以上のオリジナル端末の公開鍵同士を乗算する乗算手段（例えば、図４の検証鍵乗算部３１に相当）と、前記所定のパラメータ、前記二次利用端末の公開鍵、前記乗算手段による乗算結果、および前記全体検証鍵を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記全体検証鍵の正当性を検証する全体検証鍵検証手段（例えば、図４の検証鍵検証部３２に相当）と、前記所定のパラメータ、前記全体検証鍵、前記最終二次コンテンツに関するメタデータのハッシュ、および前記署名を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記署名の正当性を検証する署名検証手段（例えば、図４の署名検証部３３に相当）と、を備えることを特徴とする署名生成システムを提案している。
【００１４】
（１）記載の発明によれば、以下のようにして、最終二次コンテンツに関するメタデータの署名を生成する。まず、二次利用端末により、最終二次コンテンツに関するメタデータのハッシュに対して自身の秘密鍵でべき乗演算を行って、第１の署名付きメタデータを生成する。次に、１以上のオリジナル端末のそれぞれにより、二次利用端末において生成された第１の署名付きメタデータに対して自身の秘密鍵でべき乗演算を行って、第２の署名付きメタデータを生成する。次に、二次利用端末により、１以上のオリジナル端末において生成された第２の署名付きメタデータ同士を乗算して、最終二次コンテンツに関するメタデータの署名を生成する。
【００１５】
このため、最終二次コンテンツに関するメタデータの署名を、このメタデータのハッシュに対して所定値でべき乗演算を行った形で表すことができる。ここで、この所定値は、最終二次コンテンツに関するメタデータの署名を表す数式の指数であり、１以上のオリジナル端末ごとにオリジナル端末の秘密鍵と二次利用端末の秘密鍵との乗算を行って、これら乗算結果を積算した構造となっている。したがって、最終二次コンテンツに関するメタデータの署名を表す数式の指数の構造により、オリジナル端末と二次利用端末との関係、すなわち、オリジナル端末によりオリジナルコンテンツを作成した作成者と、二次利用端末によりオリジナルコンテンツを利用して新たにコンテンツを作成する作成者と、の関係を表現できる。
【００１６】
また、オリジナル端末は、第２の署名付きメタデータ生成手段により第２の署名付きメタデータを生成する際に、第１の署名付きメタデータを用いる。第１の署名付きメタデータは、オリジナル端末で作成されたオリジナルコンテンツを利用して最終二次コンテンツを作成する二次利用端末において生成される。以上によれば、オリジナル端末は、自身の作成したオリジナルコンテンツがどの端末において利用されようとしているのかを、第２の署名付きメタデータ生成手段により第２の署名付きメタデータが生成される際に、すなわち最終二次コンテンツに関するメタデータの署名が生成される前に、認識できる。このため、オリジナル端末は、自身の作成したオリジナルコンテンツを利用して新たにコンテンツを作成しようとしている端末に応じて、第２の署名付きメタデータ生成手段による第２の署名付きメタデータの生成を行ったり行わなかったりすることで、任意の端末にのみ、最終二次コンテンツに関するメタデータの署名の生成を許諾することができる。
【００１７】
また、（１）記載の発明によれば、以下のようにして、最終二次コンテンツに関するメタデータの署名の正当性を検証する。まず、二次利用端末により、１以上のオリジナル端末の公開鍵同士を乗算し、乗算結果に対して自身の秘密鍵でべき乗演算を行って、全体検証鍵を生成する。次に、署名検証装置により、所定のパラメータ、二次利用端末の公開鍵、１以上のオリジナル端末の公開鍵同士の乗算結果、および全体検証鍵を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、全体検証鍵の正当性を検証する。次に、署名検証装置により、所定のパラメータ、全体検証鍵、最終二次コンテンツに関するメタデータのハッシュ、および署名を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、署名の正当性を検証する。
【００１８】
ここで、以下に、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算について説明する。ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ（ＧＤＨ）署名とは、Ｄｅｃｉｓｉｏｎ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ（ＤＤＨ）問題をペアリングと呼ばれるある種のブラックボックス関数ｅ（Ｐ，Ｑ）を用いることで解けることを利用した署名である。
【００１９】
まず、ＤＤＨ問題について説明する。ＤＤＨ問題とは、ｇ、ｇａ、ｇｂ、ｇｃが与えられたときにａｂ＝ｃを満たすか否かを判別する問題のことである。この問題に対して、ブラックボックス関数ｅ（Ｐ，Ｑ）には、以下の性質がある。
【００２０】
【数１】
2010141783.tif 000003
【００２１】
数１に示す性質から、ブラックボックス関数ｅ（Ｐ，Ｑ）にｇ、ｇａ、ｇｂ、ｇｃを入力すると、数２、３のようになる。
【００２２】
【数２】
2010141783.tif 000004
【００２３】
【数３】
2010141783.tif 000005
【００２４】
このため、数２の値と数３の値とが一致するか否かにより、上述のａｂ＝ｃを満たすか否かを判別できる。
【００２５】
次に、ＧＤＨ署名の手順について説明する。ＧＤＨ署名では、鍵を生成し、この生成した鍵を用いて署名を行う。
【００２６】
鍵を生成する際には、Ｚｐ＊からランダムにｘを選択し、ｖ＝ｇｘとなるｖを算出する。そして、ｖを公開鍵とし、ｘを秘密鍵とする。
【００２７】
署名を行う際には、秘密鍵ｘとメッセージｍとを用意する。そして、メッセージｍからハッシュｈを算出し、ハッシュｈに対してｘ乗したものを署名σとする。
【００２８】
署名σを検証する際には、以下のように行う。ここで、ＧＤＨ署名はＧ＊の元を用いるため、ハッシュｈもＧ＊の元となり、その結果、ｈ＝ｇａが成り立つ。このため、署名σが正しければ、以下の式が成り立つ。
【００２９】
【数４】
2010141783.tif 000006
【００３０】
また、（ｇ，ｖ，ｈ，σ）をブラックボックス関数ｅ（Ｐ，Ｑ）に入力すると、以下の式が成り立つ。
【００３１】
【数５】
2010141783.tif 000007
【００３２】
【数６】
2010141783.tif 000008
【００３３】
上述のように、署名σが正しければ、数５の値と数６の値とは一致する。このため、数５の値と数６の値とが一致するか否かにより、署名σを検証できる。
【００３４】
以上によれば、全体検証鍵を、最終二次コンテンツに関するメタデータのハッシュに対して所定値でべき乗演算を行った形で表すことができる。ここで、この所定値は、全体検証鍵を表す数式の指数であり、上述の最終二次コンテンツに関するメタデータの署名を表す数式の指数と同様に、１以上のオリジナル端末ごとにオリジナル端末の秘密鍵と二次利用端末の秘密鍵との乗算を行って、これら乗算結果を積算した構造となっている。したがって、全体検証鍵を表す数式の指数の構造により、オリジナル端末と二次利用端末との関係、すなわち、オリジナル端末によりオリジナルコンテンツを作成した作成者と、二次利用端末によりオリジナルコンテンツを利用して新たにコンテンツを作成する作成者と、の関係を表現できる。
【００３５】
また、既に認定されている各公開鍵により、全体検証鍵を生成でき、既に認定されている各公開鍵により、生成した全体検証鍵の正当性を検証できる。そして、正当性の検証された全体検証鍵により、最終二次コンテンツに関するメタデータの署名の正当性を検証できる。すなわち、最終二次コンテンツに関するメタデータの署名の正当性を鍵発行機関によらず行うことができるので、最終二次コンテンツに関するメタデータの署名の正当性を検証する際の鍵発行機関の負荷を軽減できる。
【００３６】
また、ＧＤＨ署名の演算を行う回数は、生成した全体検証鍵および署名の数で決定され、全ての端末からオリジナル端末を除いた数に「１」を加算した数となる。このため、最終二次コンテンツに関するメタデータの署名の正当性の検証を、端末の数より少ない回数のＧＤＨ署名の演算で行うことができる。
【００３７】
（２）本発明は、オリジナルコンテンツを作成した１以上のオリジナル端末（例えば、図３のリーフノード１１１、１１２、１２１、１２２、２１１、２１２、２２１、２２２に相当）と、前記オリジナルコンテンツを利用して二次コンテンツを作成した１以上の第１の二次利用端末（例えば、図３の第２中間ノード１１、１２、２１、２２に相当）と、前記二次コンテンツを利用して最終二次コンテンツを作成する第２の二次利用端末（例えば、図３のルートノード１に相当）と、前記最終二次コンテンツに関するメタデータの署名を検証する署名検証装置（例えば、図１の署名検証装置３に相当）と、を備える署名生成システム（例えば、図１の署名生成システムＡＡに相当）であって、前記１以上のオリジナル端末、前記１以上の第１の二次利用端末、および前記第２の二次利用端末のそれぞれは、互いに異なる秘密鍵と、所定のパラメータに対して自身の前記秘密鍵でべき乗演算した公開鍵と、を格納する鍵格納部（例えば、図２の鍵格納部Ｂ３に相当）を備え、前記第２の二次利用端末は、前記最終二次コンテンツに関するメタデータのハッシュに対して自身の秘密鍵でべき乗演算を行って、第１の署名付きメタデータを生成する第１の署名付きメタデータ生成手段（例えば、図２の署名生成部Ｂ４に相当）を備え、前記１以上の第１の二次利用端末のそれぞれは、前記第１の署名付きメタデータに対して自身の秘密鍵でべき乗演算を行って、第２の署名付きメタデータを生成する第２の署名付きメタデータ生成手段（例えば、図２の署名生成部Ｂ４に相当）を備え、前記１以上のオリジナル端末のそれぞれは、自身が作成したオリジナルコンテンツを利用して二次コンテンツを作成した第１の二次利用端末において生成された第２の署名付きメタデータに対して自身の秘密鍵でべき乗演算を行って、第３の署名付きメタデータを生成する第３の署名付きメタデータ生成手段（例えば、図２の署名生成部Ｂ４に相当）を備え、前記１以上の第１の二次利用端末のそれぞれは、自身が二次コンテンツを作成するにあたって利用したオリジナルコンテンツを作成したオリジナル端末において生成された第３の署名付きメタデータ同士を乗算して、第４の署名付きメタデータを生成する第４の署名付きメタデータ生成手段（例えば、図２の署名生成部Ｂ４に相当）を備え、前記第２の二次利用端末は、前記１以上の第１の二次利用端末において生成された第４の署名付きメタデータ同士を乗算して、前記最終二次コンテンツに関するメタデータの署名を生成する署名生成手段（例えば、図２の署名生成部Ｂ４に相当）を備え、前記１以上の第１の二次利用端末のそれぞれは、自身が二次コンテンツを作成するにあたって利用したオリジナルコンテンツを作成したオリジナル端末の公開鍵同士を乗算し、当該乗算結果に対して自身の秘密鍵でべき乗演算を行って、部分検証鍵を生成する部分検証鍵生成手段（例えば、図２の検証鍵生成部Ｂ５に相当）をさらに備え、前記第２の二次利用端末は、前記１以上の第１の二次利用端末において生成された部分検証鍵同士を乗算し、当該乗算結果に対して自身の秘密鍵でべき乗演算を行って、全体検証鍵を生成する全体検証鍵生成手段（例えば、図２の検証鍵生成部Ｂ５に相当）をさらに備え、前記署名検証装置は、前記１以上の第１の二次利用端末ごとに、自身が二次コンテンツを作成するにあたって利用したオリジナルコンテンツを作成したオリジナル端末の公開鍵同士を乗算する第１の乗算手段（例えば、図４の検証鍵乗算部３１に相当）と、前記所定のパラメータ、前記第１の二次利用端末の公開鍵、前記第１の乗算手段による乗算結果、および前記部分検証鍵を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記部分検証鍵の正当性を検証する部分検証鍵検証手段（例えば、図４の検証鍵検証部３２に相当）と、前記１以上の第１の二次利用端末において生成された部分検証鍵同士を乗算する第２の乗算手段（例えば、図４の検証鍵乗算部３１に相当）と、前記所定のパラメータ、前記第２の二次利用端末の公開鍵、前記第２の乗算手段による乗算結果、および前記全体検証鍵を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記全体検証鍵の正当性を検証する全体検証鍵検証手段（例えば、図４の検証鍵検証部３２に相当）と、前記所定のパラメータ、前記全体検証鍵、前記最終二次コンテンツに関するメタデータのハッシュ、および前記署名を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記署名の正当性を検証する署名検証手段（例えば、図４の署名検証部３３に相当）と、を備えることを特徴とする署名生成システムを提案している。
【００３８】
（２）記載の発明によれば、以下のようにして、最終二次コンテンツに関するメタデータの署名を生成する。まず、第２の二次利用端末により、最終二次コンテンツに関するメタデータのハッシュに対して自身の秘密鍵でべき乗演算を行って、第１の署名付きメタデータを生成する。次に、１以上の第１の二次利用端末のそれぞれにより、第１の署名付きメタデータに対して自身の秘密鍵でべき乗演算を行って、第２の署名付きメタデータを生成する。次に、１以上のオリジナル端末のそれぞれにより、自身が作成したオリジナルコンテンツを利用して二次コンテンツを作成した第１の二次利用端末において生成された第２の署名付きメタデータに対して自身の秘密鍵でべき乗演算を行って、第３の署名付きメタデータを生成する。次に、１以上の第１の二次利用端末のそれぞれにより、自身が二次コンテンツを作成するにあたって利用したオリジナルコンテンツを作成したオリジナル端末において生成された第３の署名付きメタデータ同士を乗算して、第４の署名付きメタデータを生成する。次に、第２の二次利用端末により、１以上の第１の二次利用端末において生成された第４の署名付きメタデータ同士を乗算して、最終二次コンテンツに関するメタデータの署名を生成する。
【００３９】
このため、最終二次コンテンツに関するメタデータの署名を、このメタデータのハッシュに対して所定値でべき乗演算を行った形で表すことができる。ここで、この所定値は、最終二次コンテンツに関するメタデータの署名を表す数式の指数であり、全端末の秘密鍵を端末の種類に応じて入れ子状に並べた構造となっている。したがって、最終二次コンテンツに関するメタデータの署名を表す数式の指数の構造により、オリジナル端末と第１の二次利用端末と第２の二次利用端末との関係、すなわち、オリジナル端末によりオリジナルコンテンツを作成した作成者と、第１の二次利用端末によりオリジナルコンテンツを利用して新たにコンテンツを作成した作成者と、第２の二次利用端末により第１の二次利用端末で作成されたコンテンツを利用してコンテンツを作成する作成者と、の関係を表現できる。
【００４０】
また、第１の二次利用端末のそれぞれは、第２の署名付きメタデータ生成手段により第２の署名付きメタデータを生成する際に、第１の署名付きメタデータを用いる。第１の署名付きメタデータは、第１の二次利用端末のそれぞれで作成されたコンテンツを利用してコンテンツを作成する第２の二次利用端末において生成される。以上によれば、第１の二次利用端末のそれぞれは、自身の作成したコンテンツがどの端末において利用されようとしているのかを、第２の署名付きメタデータ生成手段により第２の署名付きメタデータが生成される際に、すなわち最終二次コンテンツに関するメタデータの署名が生成される前に、認識できる。このため、第１の二次利用端末のそれぞれは、自身の作成したコンテンツを利用してコンテンツを作成しようとしている端末に応じて、第２の署名付きメタデータ生成手段による第２の署名付きメタデータの生成を行ったり行わなかったりすることで、任意の端末にのみ、最終二次コンテンツに関するメタデータの署名の生成を許諾することができる。オリジナル端末についても、第１の二次利用端末のそれぞれと同様に、任意の端末にのみ、最終二次コンテンツに関するメタデータの署名の生成を許諾することができる。
【００４１】
また、（２）記載の発明によれば、以下のようにして、最終二次コンテンツに関するメタデータの署名の正当性を検証する。まず、１以上の第１の二次利用端末のそれぞれにより、自身が二次コンテンツを作成するにあたって利用したオリジナルコンテンツを作成したオリジナル端末の公開鍵同士を乗算し、乗算結果に対して自身の秘密鍵でべき乗演算を行って、部分検証鍵を生成する。次に、第２の二次利用端末により、１以上の第１の二次利用端末において生成された部分検証鍵同士を乗算し、乗算結果に対して自身の秘密鍵でべき乗演算を行って、全体検証鍵を生成する。次に、署名検証装置により、１以上の第１の二次利用端末ごとに、所定のパラメータ、第１の二次利用端末の公開鍵、自身が二次コンテンツを作成するにあたって利用したオリジナルコンテンツを作成したオリジナル端末の公開鍵同士を乗算した乗算結果、および部分検証鍵を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、部分検証鍵の正当性を検証する。次に、署名検証装置により、所定のパラメータ、第２の二次利用端末の公開鍵、１以上の第１の二次利用端末において生成された部分検証鍵同士を乗算した乗算結果、および全体検証鍵を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、全体検証鍵の正当性を検証する。次に、署名検証装置により、所定のパラメータ、全体検証鍵、最終二次コンテンツに関するメタデータのハッシュ、および署名を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、署名の正当性を検証する。
【００４２】
このため、全体検証鍵を、最終二次コンテンツに関するメタデータのハッシュに対して所定値でべき乗演算を行った形で表すことができる。ここで、この所定値は、全体検証鍵を表す数式の指数であり、上述の最終二次コンテンツに関するメタデータの署名を表す数式の指数と同様に、全端末の秘密鍵を端末の種類に応じて入れ子状に並べた構造となっている。したがって、全体検証鍵を表す数式の指数の構造により、オリジナル端末と第１の二次利用端末と第２の二次利用端末との関係、すなわち、オリジナル端末によりオリジナルコンテンツを作成した作成者と、第１の二次利用端末によりオリジナルコンテンツを利用して新たにコンテンツを作成した作成者と、第２の二次利用端末により第１の二次利用端末で作成されたコンテンツを利用してコンテンツを作成する作成者と、の関係を表現できる。
【００４３】
また、既に認定されている各公開鍵により、全体検証鍵を生成でき、既に認定されている各公開鍵により、生成した全体検証鍵の正当性を検証できる。そして、正当性の検証された全体検証鍵により、最終二次コンテンツに関するメタデータの署名の正当性を検証できる。すなわち、最終二次コンテンツに関するメタデータの署名の正当性を鍵発行機関によらず行うことができるので、最終二次コンテンツに関するメタデータの署名の正当性を検証する際の鍵発行機関の負荷を軽減できる。
【００４４】
また、ＧＤＨ署名の演算を行う回数は、生成した全体検証鍵および署名の数で決定され、全ての端末からオリジナル端末を除いた数に「１」を加算した数となる。このため、最終二次コンテンツに関するメタデータの署名の正当性の検証を、端末の数より少ない回数のＧＤＨ署名の演算で行うことができる。
【００４５】
（３）本発明は、オリジナルコンテンツを作成した１以上のオリジナル端末（例えば、図３のリーフノード１１１、１１２、１２１、１２２、２１１、２１２、２２１、２２２に相当）と、前記オリジナルコンテンツを利用して最終二次コンテンツを作成する二次利用端末（例えば、図３のルートノード１に相当）と、前記最終二次コンテンツに関するメタデータの署名を検証する署名検証装置（例えば、図１の署名検証装置３に相当）と、を備える署名生成システム（例えば、図１の署名生成システムＡＡに相当）において、前記最終二次コンテンツに関するメタデータの署名を生成する署名生成方法であって、前記１以上のオリジナル端末および前記二次利用端末のそれぞれにより、互いに異なる秘密鍵と、所定のパラメータに対して自身の前記秘密鍵でべき乗演算した公開鍵と、を格納する第１のステップと、前記二次利用端末により、前記最終二次コンテンツに関するメタデータのハッシュに対して自身の秘密鍵でべき乗演算を行って、第１の署名付きメタデータを生成する第２のステップと、前記１以上のオリジナル端末のそれぞれにより、前記二次利用端末において生成された第１の署名付きメタデータに対して自身の秘密鍵でべき乗演算を行って、第２の署名付きメタデータを生成する第３のステップと、前記二次利用端末により、前記１以上のオリジナル端末において生成された第２の署名付きメタデータ同士を乗算して、前記最終二次コンテンツに関するメタデータの署名を生成する第４のステップと、前記二次利用端末により、前記１以上のオリジナル端末の公開鍵同士を乗算し、当該乗算結果に対して自身の秘密鍵でべき乗演算を行って、全体検証鍵を生成する第５のステップと、前記署名検証装置により、前記１以上のオリジナル端末の公開鍵同士を乗算する第６のステップと、前記署名検証装置により、前記所定のパラメータ、前記二次利用端末の公開鍵、前記第６のステップにおける乗算結果、および前記全体検証鍵を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記全体検証鍵の正当性を検証する第７のステップと、前記署名検証装置により、前記所定のパラメータ、前記全体検証鍵、前記最終二次コンテンツに関するメタデータのハッシュ、および前記署名を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記署名の正当性を検証する第８のステップと、を備えることを特徴とする署名生成方法を提案している。
【００４６】
（３）記載の発明によれば、以下のようにして、最終二次コンテンツに関するメタデータの署名を生成する。まず、二次利用端末により、最終二次コンテンツに関するメタデータのハッシュに対して自身の秘密鍵でべき乗演算を行って、第１の署名付きメタデータを生成する。次に、１以上のオリジナル端末のそれぞれにより、二次利用端末において生成された第１の署名付きメタデータに対して自身の秘密鍵でべき乗演算を行って、第２の署名付きメタデータを生成する。次に、二次利用端末により、１以上のオリジナル端末において生成された第２の署名付きメタデータ同士を乗算して、最終二次コンテンツに関するメタデータの署名を生成する。このため、上述した効果と同様の効果を奏する。
【００４７】
また、（３）記載の発明によれば、以下のようにして、最終二次コンテンツに関するメタデータの署名の正当性を検証する。まず、二次利用端末により、１以上のオリジナル端末の公開鍵同士を乗算し、乗算結果に対して自身の秘密鍵でべき乗演算を行って、全体検証鍵を生成する。次に、署名検証装置により、所定のパラメータ、二次利用端末の公開鍵、１以上のオリジナル端末の公開鍵同士の乗算結果、および全体検証鍵を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、全体検証鍵の正当性を検証する。次に、署名検証装置により、所定のパラメータ、全体検証鍵、最終二次コンテンツに関するメタデータのハッシュ、および署名を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、署名の正当性を検証する。このため、上述した効果と同様の効果を奏する。
【００４８】
（４）本発明は、オリジナルコンテンツを作成した１以上のオリジナル端末（例えば、図３のリーフノード１１１、１１２、１２１、１２２、２１１、２１２、２２１、２２２に相当）と、前記オリジナルコンテンツを利用して二次コンテンツを作成した１以上の第１の二次利用端末（例えば、図３の第２中間ノード１１、１２、２１、２２に相当）と、前記二次コンテンツを利用して最終二次コンテンツを作成する第２の二次利用端末（例えば、図３のルートノード１に相当）と、前記最終二次コンテンツに関するメタデータの署名を検証する署名検証装置（例えば、図１の署名検証装置３に相当）と、を備える署名生成システム（例えば、図１の署名生成システムＡＡに相当）において、前記最終二次コンテンツに関するメタデータの署名を生成する署名生成方法であって、前記１以上のオリジナル端末、前記１以上の第１の二次利用端末、および前記第２の二次利用端末のそれぞれにより、互いに異なる秘密鍵と、所定のパラメータに対して自身の前記秘密鍵でべき乗演算した公開鍵と、を格納する第１のステップと、前記第２の二次利用端末により、前記最終二次コンテンツに関するメタデータのハッシュに対して自身の秘密鍵でべき乗演算を行って、第１の署名付きメタデータを生成する第２のステップと、前記１以上の第１の二次利用端末のそれぞれにより、前記第１の署名付きメタデータに対して自身の秘密鍵でべき乗演算を行って、第２の署名付きメタデータを生成する第３のステップと、前記１以上のオリジナル端末のそれぞれにより、自身が作成したオリジナルコンテンツを利用して二次コンテンツを作成した第１の二次利用端末において生成された第２の署名付きメタデータに対して自身の秘密鍵でべき乗演算を行って、第３の署名付きメタデータを生成する第４のステップと、前記１以上の第１の二次利用端末のそれぞれにより、自身が二次コンテンツを作成するにあたって利用したオリジナルコンテンツを作成したオリジナル端末において生成された第３の署名付きメタデータ同士を乗算して、第４の署名付きメタデータを生成する第５のステップと、前記第２の二次利用端末により、前記１以上の第１の二次利用端末において生成された第４の署名付きメタデータ同士を乗算して、前記最終二次コンテンツに関するメタデータの署名を生成する第６のステップと、前記１以上の第１の二次利用端末のそれぞれにより、自身が二次コンテンツを作成するにあたって利用したオリジナルコンテンツを作成したオリジナル端末の公開鍵同士を乗算し、当該乗算結果に対して自身の秘密鍵でべき乗演算を行って、部分検証鍵を生成する第７のステップと、前記第２の二次利用端末により、前記１以上の第１の二次利用端末において生成された部分検証鍵同士を乗算し、当該乗算結果に対して自身の秘密鍵でべき乗演算を行って、全体検証鍵を生成する第８のステップと、前記署名検証装置により、前記１以上の第１の二次利用端末ごとに、自身が二次コンテンツを作成するにあたって利用したオリジナルコンテンツを作成したオリジナル端末の公開鍵同士を乗算する第９のステップと、前記署名検証装置により、前記所定のパラメータ、前記第１の二次利用端末の公開鍵、前記第９のステップにおける乗算結果、および前記部分検証鍵を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記部分検証鍵の正当性を検証する第１０のステップと、前記署名検証装置により、前記１以上の第１の二次利用端末において生成された部分検証鍵同士を乗算する第１１のステップと、前記署名検証装置により、前記所定のパラメータ、前記第２の二次利用端末の公開鍵、前記第１１のステップにおける乗算結果、および前記全体検証鍵を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記全体検証鍵の正当性を検証する第１２のステップと、前記署名検証装置により、前記所定のパラメータ、前記全体検証鍵、前記最終二次コンテンツに関するメタデータのハッシュ、および前記署名を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記署名の正当性を検証する第１３のステップと、を備えることを特徴とする署名生成方法を提案している。
【００４９】
（４）記載の発明によれば、以下のようにして、最終二次コンテンツに関するメタデータの署名を生成する。まず、第２の二次利用端末により、最終二次コンテンツに関するメタデータのハッシュに対して自身の秘密鍵でべき乗演算を行って、第１の署名付きメタデータを生成する。次に、１以上の第１の二次利用端末のそれぞれにより、第１の署名付きメタデータに対して自身の秘密鍵でべき乗演算を行って、第２の署名付きメタデータを生成する。次に、１以上のオリジナル端末のそれぞれにより、自身が作成したオリジナルコンテンツを利用して二次コンテンツを作成した第１の二次利用端末において生成された第２の署名付きメタデータに対して自身の秘密鍵でべき乗演算を行って、第３の署名付きメタデータを生成する。次に、１以上の第１の二次利用端末のそれぞれにより、自身が二次コンテンツを作成するにあたって利用したオリジナルコンテンツを作成したオリジナル端末において生成された第３の署名付きメタデータ同士を乗算して、第４の署名付きメタデータを生成する。次に、第２の二次利用端末により、１以上の第１の二次利用端末において生成された第４の署名付きメタデータ同士を乗算して、最終二次コンテンツに関するメタデータの署名を生成する。このため、上述した効果と同様の効果を奏する。
【００５０】
また、（４）記載の発明によれば、以下のようにして、最終二次コンテンツに関するメタデータの署名の正当性を検証する。まず、１以上の第１の二次利用端末のそれぞれにより、自身が二次コンテンツを作成するにあたって利用したオリジナルコンテンツを作成したオリジナル端末の公開鍵同士を乗算し、乗算結果に対して自身の秘密鍵でべき乗演算を行って、部分検証鍵を生成する。次に、第２の二次利用端末により、１以上の第１の二次利用端末において生成された部分検証鍵同士を乗算し、乗算結果に対して自身の秘密鍵でべき乗演算を行って、全体検証鍵を生成する。次に、署名検証装置により、１以上の第１の二次利用端末ごとに、所定のパラメータ、第１の二次利用端末の公開鍵、自身が二次コンテンツを作成するにあたって利用したオリジナルコンテンツを作成したオリジナル端末の公開鍵同士を乗算した乗算結果、および部分検証鍵を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、部分検証鍵の正当性を検証する。次に、署名検証装置により、所定のパラメータ、第２の二次利用端末の公開鍵、１以上の第１の二次利用端末において生成された部分検証鍵同士を乗算した乗算結果、および全体検証鍵を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、全体検証鍵の正当性を検証する。次に、署名検証装置により、所定のパラメータ、全体検証鍵、最終二次コンテンツに関するメタデータのハッシュ、および署名を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、署名の正当性を検証する。このため、上述した効果と同様の効果を奏する。
【００５１】
（５）本発明は、オリジナルコンテンツを作成した１以上のオリジナル端末（例えば、図３のリーフノード１１１、１１２、１２１、１２２、２１１、２１２、２２１、２２２に相当）と、前記オリジナルコンテンツを利用して最終二次コンテンツを作成する二次利用端末（例えば、図３のルートノード１に相当）と、前記最終二次コンテンツに関するメタデータの署名を検証する署名検証装置と、を備える署名生成システム（例えば、図１の署名生成システムＡＡに相当）において、前記最終二次コンテンツに関するメタデータの署名を生成する署名生成方法を、コンピュータに実行させるためのプログラムであって、前記１以上のオリジナル端末および前記二次利用端末のそれぞれにより、互いに異なる秘密鍵と、所定のパラメータに対して自身の前記秘密鍵でべき乗演算した公開鍵と、を格納する第１のステップと、前記二次利用端末により、前記最終二次コンテンツに関するメタデータのハッシュに対して自身の秘密鍵でべき乗演算を行って、第１の署名付きメタデータを生成する第２のステップと、前記１以上のオリジナル端末のそれぞれにより、前記二次利用端末において生成された第１の署名付きメタデータに対して自身の秘密鍵でべき乗演算を行って、第２の署名付きメタデータを生成する第３のステップと、前記二次利用端末により、前記１以上のオリジナル端末において生成された第２の署名付きメタデータ同士を乗算して、前記最終二次コンテンツに関するメタデータの署名を生成する第４のステップと、前記二次利用端末により、前記１以上のオリジナル端末の公開鍵同士を乗算し、当該乗算結果に対して自身の秘密鍵でべき乗演算を行って、全体検証鍵を生成する第５のステップと、前記署名検証装置により、前記１以上のオリジナル端末の公開鍵同士を乗算する第６のステップと、前記署名検証装置により、前記所定のパラメータ、前記二次利用端末の公開鍵、前記第６のステップにおける乗算結果、および前記全体検証鍵を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記全体検証鍵の正当性を検証する第７のステップと、前記署名検証装置により、前記所定のパラメータ、前記全体検証鍵、前記最終二次コンテンツに関するメタデータのハッシュ、および前記署名を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記署名の正当性を検証する第８のステップと、をコンピュータに実行させるためのプログラムを提案している。
【００５２】
（５）記載の発明によれば、プログラムをコンピュータに実行させることで、以下のようにして、最終二次コンテンツに関するメタデータの署名を生成する。まず、二次利用端末により、最終二次コンテンツに関するメタデータのハッシュに対して自身の秘密鍵でべき乗演算を行って、第１の署名付きメタデータを生成する。次に、１以上のオリジナル端末のそれぞれにより、二次利用端末において生成された第１の署名付きメタデータに対して自身の秘密鍵でべき乗演算を行って、第２の署名付きメタデータを生成する。次に、二次利用端末により、１以上のオリジナル端末において生成された第２の署名付きメタデータ同士を乗算して、最終二次コンテンツに関するメタデータの署名を生成する。このため、上述した効果と同様の効果を奏する。
【００５３】
また、（５）記載の発明によれば、プログラムをコンピュータに実行させることで、以下のようにして、最終二次コンテンツに関するメタデータの署名の正当性を検証する。まず、二次利用端末により、１以上のオリジナル端末の公開鍵同士を乗算し、乗算結果に対して自身の秘密鍵でべき乗演算を行って、全体検証鍵を生成する。次に、署名検証装置により、所定のパラメータ、二次利用端末の公開鍵、１以上のオリジナル端末の公開鍵同士の乗算結果、および全体検証鍵を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、全体検証鍵の正当性を検証する。次に、署名検証装置により、所定のパラメータ、全体検証鍵、最終二次コンテンツに関するメタデータのハッシュ、および署名を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、署名の正当性を検証する。このため、上述した効果と同様の効果を奏する。
【００５４】
（６）本発明は、オリジナルコンテンツを作成した１以上のオリジナル端末（例えば、図３のリーフノード１１１、１１２、１２１、１２２、２１１、２１２、２２１、２２２に相当）と、前記オリジナルコンテンツを利用して二次コンテンツを作成した１以上の第１の二次利用端末（例えば、図３の第２中間ノード１１、１２、２１、２２に相当）と、前記二次コンテンツを利用して最終二次コンテンツを作成する第２の二次利用端末（例えば、図３のルートノード１に相当）と、前記最終二次コンテンツに関するメタデータの署名を検証する署名検証装置（例えば、図１の署名検証装置３に相当）と、を備える署名生成システム（例えば、図１の署名生成システムＡＡに相当）において、前記最終二次コンテンツに関するメタデータの署名を生成する署名生成方法を、コンピュータに実行させるためのプログラムであって、前記１以上のオリジナル端末、前記１以上の第１の二次利用端末、および前記第２の二次利用端末のそれぞれにより、互いに異なる秘密鍵と、所定のパラメータに対して自身の前記秘密鍵でべき乗演算した公開鍵と、を格納する第１のステップと、前記第２の二次利用端末により、前記最終二次コンテンツに関するメタデータのハッシュに対して自身の秘密鍵でべき乗演算を行って、第１の署名付きメタデータを生成する第２のステップと、前記１以上の第１の二次利用端末のそれぞれにより、前記第１の署名付きメタデータに対して自身の秘密鍵でべき乗演算を行って、第２の署名付きメタデータを生成する第３のステップと、前記１以上のオリジナル端末のそれぞれにより、自身が作成したオリジナルコンテンツを利用して二次コンテンツを作成した第１の二次利用端末において生成された第２の署名付きメタデータに対して自身の秘密鍵でべき乗演算を行って、第３の署名付きメタデータを生成する第４のステップと、前記１以上の第１の二次利用端末のそれぞれにより、自身が二次コンテンツを作成するにあたって利用したオリジナルコンテンツを作成したオリジナル端末において生成された第３の署名付きメタデータ同士を乗算して、第４の署名付きメタデータを生成する第５のステップと、前記第２の二次利用端末により、前記１以上の第１の二次利用端末において生成された第４の署名付きメタデータ同士を乗算して、前記最終二次コンテンツに関するメタデータの署名を生成する第６のステップと、前記１以上の第１の二次利用端末のそれぞれにより、自身が二次コンテンツを作成するにあたって利用したオリジナルコンテンツを作成したオリジナル端末の公開鍵同士を乗算し、当該乗算結果に対して自身の秘密鍵でべき乗演算を行って、部分検証鍵を生成する第７のステップと、前記第２の二次利用端末により、前記１以上の第１の二次利用端末において生成された部分検証鍵同士を乗算し、当該乗算結果に対して自身の秘密鍵でべき乗演算を行って、全体検証鍵を生成する第８のステップと、前記署名検証装置により、前記１以上の第１の二次利用端末ごとに、自身が二次コンテンツを作成するにあたって利用したオリジナルコンテンツを作成したオリジナル端末の公開鍵同士を乗算する第９のステップと、前記署名検証装置により、前記所定のパラメータ、前記第１の二次利用端末の公開鍵、前記第９のステップにおける乗算結果、および前記部分検証鍵を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記部分検証鍵の正当性を検証する第１０のステップと、前記署名検証装置により、前記１以上の第１の二次利用端末において生成された部分検証鍵同士を乗算する第１１のステップと、前記署名検証装置により、前記所定のパラメータ、前記第２の二次利用端末の公開鍵、前記第１１のステップにおける乗算結果、および前記全体検証鍵を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記全体検証鍵の正当性を検証する第１２のステップと、前記署名検証装置により、前記所定のパラメータ、前記全体検証鍵、前記最終二次コンテンツに関するメタデータのハッシュ、および前記署名を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、前記署名の正当性を検証する第１３のステップと、をコンピュータに実行させるためのプログラムを提案している。
【００５５】
（６）記載の発明によれば、プログラムをコンピュータに実行させることで、以下のようにして、最終二次コンテンツに関するメタデータの署名を生成する。まず、第２の二次利用端末により、最終二次コンテンツに関するメタデータのハッシュに対して自身の秘密鍵でべき乗演算を行って、第１の署名付きメタデータを生成する。次に、１以上の第１の二次利用端末のそれぞれにより、第１の署名付きメタデータに対して自身の秘密鍵でべき乗演算を行って、第２の署名付きメタデータを生成する。次に、１以上のオリジナル端末のそれぞれにより、自身が作成したオリジナルコンテンツを利用して二次コンテンツを作成した第１の二次利用端末において生成された第２の署名付きメタデータに対して自身の秘密鍵でべき乗演算を行って、第３の署名付きメタデータを生成する。次に、１以上の第１の二次利用端末のそれぞれにより、自身が二次コンテンツを作成するにあたって利用したオリジナルコンテンツを作成したオリジナル端末において生成された第３の署名付きメタデータ同士を乗算して、第４の署名付きメタデータを生成する。次に、第２の二次利用端末により、１以上の第１の二次利用端末において生成された第４の署名付きメタデータ同士を乗算して、最終二次コンテンツに関するメタデータの署名を生成する。このため、上述した効果と同様の効果を奏する。
【００５６】
また、（６）記載の発明によれば、プログラムをコンピュータに実行させることで、以下のようにして、最終二次コンテンツに関するメタデータの署名の正当性を検証する。まず、１以上の第１の二次利用端末のそれぞれにより、自身が二次コンテンツを作成するにあたって利用したオリジナルコンテンツを作成したオリジナル端末の公開鍵同士を乗算し、乗算結果に対して自身の秘密鍵でべき乗演算を行って、部分検証鍵を生成する。次に、第２の二次利用端末により、１以上の第１の二次利用端末において生成された部分検証鍵同士を乗算し、乗算結果に対して自身の秘密鍵でべき乗演算を行って、全体検証鍵を生成する。次に、署名検証装置により、１以上の第１の二次利用端末ごとに、所定のパラメータ、第１の二次利用端末の公開鍵、自身が二次コンテンツを作成するにあたって利用したオリジナルコンテンツを作成したオリジナル端末の公開鍵同士を乗算した乗算結果、および部分検証鍵を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、部分検証鍵の正当性を検証する。次に、署名検証装置により、所定のパラメータ、第２の二次利用端末の公開鍵、１以上の第１の二次利用端末において生成された部分検証鍵同士を乗算した乗算結果、および全体検証鍵を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、全体検証鍵の正当性を検証する。次に、署名検証装置により、所定のパラメータ、全体検証鍵、最終二次コンテンツに関するメタデータのハッシュ、および署名を入力として、ＧＡＰ−Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ署名の演算を行って、署名の正当性を検証する。このため、上述した効果と同様の効果を奏する。
【発明の効果】
【００５７】
この発明によれば、最終二次コンテンツに関するメタデータの署名を、このメタデータのハッシュに対して所定値でべき乗演算を行った形で表すことができる。ここで、この所定値は、最終二次コンテンツに関するメタデータの署名を表す数式の指数であり、１以上のオリジナル端末ごとにオリジナル端末の秘密鍵と二次利用端末の秘密鍵との乗算を行って、これら乗算結果を積算した構造となっている。したがって、最終二次コンテンツに関するメタデータの署名を表す数式の指数の構造により、オリジナル端末と二次利用端末との関係、すなわち、オリジナル端末によりオリジナルコンテンツを作成した作成者と、二次利用端末によりオリジナルコンテンツを利用して新たにコンテンツを作成する作成者と、の関係を表現できる。
【００５８】
また、オリジナル端末は、自身の作成したオリジナルコンテンツがどの端末において利用されようとしているのかを、第２の署名付きメタデータ生成手段により第２の署名付きメタデータが生成される際に、すなわち最終二次コンテンツに関するメタデータの署名が生成される前に、認識できる。このため、オリジナル端末は、自身の作成したオリジナルコンテンツを利用して新たにコンテンツを作成しようとしている端末に応じて、第２の署名付きメタデータ生成手段による第２の署名付きメタデータの生成を行ったり行わなかったりすることで、任意の端末にのみ、最終二次コンテンツに関するメタデータの署名の生成を許諾することができる。
【００５９】
また、全体検証鍵を、最終二次コンテンツに関するメタデータのハッシュに対して所定値でべき乗演算を行った形で表すことができる。ここで、この所定値は、全体検証鍵を表す数式の指数であり、上述の最終二次コンテンツに関するメタデータの署名を表す数式の指数と同様に、１以上のオリジナル端末ごとにオリジナル端末の秘密鍵と二次利用端末の秘密鍵との乗算を行って、これら乗算結果を積算した構造となっている。したがって、全体検証鍵を表す数式の指数の構造により、オリジナル端末と二次利用端末との関係、すなわち、オリジナル端末によりオリジナルコンテンツを作成した作成者と、二次利用端末によりオリジナルコンテンツを利用して新たにコンテンツを作成する作成者と、の関係を表現できる。
【００６０】
また、既に認定されている各公開鍵により、全体検証鍵を生成でき、既に認定されている各公開鍵により、生成した全体検証鍵の正当性を検証できる。そして、正当性の検証された全体検証鍵により、最終二次コンテンツに関するメタデータの署名の正当性を検証できる。すなわち、最終二次コンテンツに関するメタデータの署名の正当性を鍵発行機関によらず行うことができるので、最終二次コンテンツに関するメタデータの署名の正当性を検証する際の鍵発行機関の負荷を軽減できる。
【００６１】
また、ＧＤＨ署名の演算を行う回数は、生成した全体検証鍵および署名の数で決定され、全ての端末からオリジナル端末を除いた数に「１」を加算した数となる。このため、最終二次コンテンツに関するメタデータの署名の正当性の検証を、端末の数より少ない回数のＧＤＨ署名の演算で行うことができる。
【発明を実施するための最良の形態】
【００６２】
以下、本発明の実施形態について、図面を用いて、詳細に説明する。
なお、以下の実施形態における構成要素は適宜、既存の構成要素などとの置き換えが可能であり、また、他の既存の構成要素との組合せを含む様々なバリエーションが可能である。したがって、以下の実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。
【００６３】
＜署名生成システムの構成＞
図１は、本発明の一実施形態に係る署名生成システムＡＡの構成を示す図である。署名生成システムＡＡは、コンテンツの作成者ごとに設けられた複数のノードＢＢと、これら複数のノードＢＢとネットワーク２０を介して通信可能に設けられた署名検証装置３と、を備える。
【００６４】
＜ノードの構成＞
図２は、ノードＢＢの構成を示す図である。ノードＢＢは、コンテンツの作成者が操作可能に設けられた操作部Ｂ１と、操作部Ｂ１により受け付けた操作に応じてコンテンツを作成するコンテンツ作成部Ｂ２と、署名鍵（秘密鍵）および検証鍵（公開鍵）を格納する鍵格納部Ｂ３と、後述の署名付きメタデータまたは署名を生成する署名生成部Ｂ４と、部分検証鍵または全体検証鍵を生成する検証鍵生成部Ｂ５と、を備える。
【００６５】
これらの構成を備える複数のノードＢＢは、図３に示すように、２分木４階層のヒエラルキーを形成するように分類される。
【００６６】
最下位層である第４層には、８台のノードＢＢが分類される。これら８台のノードＢＢは、自身が備えるコンテンツ作成部Ｂ２により、互いに異なるオリジナルコンテンツを作成したものであり、以降では、リーフノード１１１、１１２、１２１、１２２、２１１、２１２、２２１、２２２と称す。
【００６７】
これらリーフノード１１１、１１２、１２１、１２２、２１１、２１２、２２１、２２２のそれぞれが備える鍵格納部Ｂ３には、数７に示す署名鍵ｘｍｎｏおよび検証鍵ｖｍｎｏのペア（ｍ、ｎ、ｏのそれぞれは、１≦ｍ≦２、１≦ｎ≦２、１≦ｏ≦２を満たす整数）が格納される。
【００６８】
【数７】
2010141783.tif 000009
【００６９】
第３層には、４台のノードＢＢが分類される。
【００７０】
これら４台のノードＢＢのうち、自身が備えるコンテンツ作成部Ｂ２により、リーフノード１１１で作成されたオリジナルコンテンツと、リーフノード１１２で作成されたオリジナルコンテンツと、を二次利用して二次コンテンツを作成したものを、以降では、第２中間ノード１１と称す。
【００７１】
また、これら４台のノードＢＢのうち、自身が備えるコンテンツ作成部Ｂ２により、リーフノード１２１で作成されたオリジナルコンテンツと、リーフノード１２２で作成されたオリジナルコンテンツと、を二次利用して二次コンテンツを作成したものを、以降では、第２中間ノード１２と称す。
【００７２】
また、これら４台のノードＢＢのうち、自身が備えるコンテンツ作成部Ｂ２により、リーフノード２１１で作成されたオリジナルコンテンツと、リーフノード２１２で作成されたオリジナルコンテンツと、を二次利用して二次コンテンツを作成したものを、以降では、第２中間ノード２１と称す。
【００７３】
また、これら４台のノードＢＢのうち、自身が備えるコンテンツ作成部Ｂ２により、リーフノード２２１で作成されたオリジナルコンテンツと、リーフノード２２２で作成されたオリジナルコンテンツと、を二次利用して二次コンテンツを作成したものを、以降では、第２中間ノード２２と称す。
【００７４】
これら第２中間ノード１１、１２、２１、２２のそれぞれが備える鍵格納部Ｂ３には、数８に示す署名鍵ｘｍｎおよび検証鍵ｖｍｎのペアが格納される。
【００７５】
【数８】
2010141783.tif 000010
【００７６】
第２層には、２台のノードＢＢが分類される。
【００７７】
これら２台のノードＢＢのうち、自身が備えるコンテンツ作成部Ｂ２により、第２中間ノード１１で作成された二次コンテンツと、第２中間ノード１２で作成された二次コンテンツと、を利用して新たに二次コンテンツを作成したものを、以降では、第１中間ノード１と称す。
【００７８】
また、これら２台のノードＢＢのうち、自身が備えるコンテンツ作成部Ｂ２により、第２中間ノード２１で作成された二次コンテンツと、第２中間ノード２２で作成された二次コンテンツと、を利用して新たに二次コンテンツを作成したものを、以降では、第１中間ノード２と称す。
【００７９】
これら第１中間ノード１、２のそれぞれが備える鍵格納部Ｂ３には、数９に示す署名鍵ｘｍおよび検証鍵ｖｍのペアが格納される。
【００８０】
【数９】
2010141783.tif 000011
【００８１】
最上位層である第１層には、１台のノードＢＢが分類される。この１台のノードＢＢは、自身が備えるコンテンツ作成部Ｂ２により、第１中間ノード１で作成された二次コンテンツと、第１中間ノード２で作成された二次コンテンツと、を利用して最終二次コンテンツを作成するものであり、以降では、ルートノード１と称す。
【００８２】
このルートノード１が備える鍵格納部Ｂ３には、数１０に示す署名鍵ｘｒおよび検証鍵ｖｒのペアが格納される。
【００８３】
【数１０】
2010141783.tif 000012
【００８４】
＜署名検証装置の構成＞
図４は、署名検証装置３の構成を示す図である。署名検証装置３は、検証鍵同士または後述の部分検証鍵同士を乗算する検証鍵乗算部３１と、部分検証鍵または後述の全体検証鍵の正当性を検証する検証鍵検証部３２と、最終二次コンテンツに関する著作権メタデータＭの署名σの正当性を検証する署名検証部３３と、を備える。
【００８５】
＜最終二次コンテンツに関する著作権メタデータの署名を生成する処理＞
以下に、最終二次コンテンツに関する著作権メタデータＭの署名σを生成する手順について、図５および図６のフローチャートを参照しながら説明する。
【００８６】
ステップＳ１において、ルートノード１が備える署名生成部Ｂ４により、最終二次コンテンツに関する著作権メタデータＭに自身の署名鍵ｘｒで署名して第１署名付きメタデータを生成し、直下のノードに送信する。ここで、直下のノードとは、ルートノード１が最終二次コンテンツを作成するにあたって利用した二次コンテンツを作成した第１中間ノードｍのことである。
【００８７】
具体的には、まず、最終二次コンテンツに関する著作権メタデータＭを算出し、この著作権メタデータＭのハッシュｈを算出する。次に、このハッシュｈに対して自身の署名鍵ｘｒでべき乗演算を行って第１署名付きメタデータを生成し、第１中間ノード１、２に送信する。
【００８８】
この処理によれば、ルートノード１から第１中間ノード１、２には、数１１に示す第１署名付きメタデータが送信される。
【００８９】
【数１１】
2010141783.tif 000013
【００９０】
ステップＳ２において、第１中間ノード１、２のそれぞれが備える署名生成部Ｂ４により、ルートノード１から送信された第１署名付きメタデータに自身の署名鍵ｘｍで署名して第２署名付きメタデータを生成し、直下のノードに送信する。ここで、直下のノードとは、第１中間ノードｍが新たに二次コンテンツを作成するにあたって利用した二次コンテンツを作成した第２中間ノードｍｎのことである。
【００９１】
具体的には、第１中間ノード１において、ルートノード１から送信された第１署名付きメタデータに対して自身の署名鍵ｘ１でべき乗演算を行って、第２中間ノード１１、１２に送信するとともに、第１中間ノード２において、ルートノード１から送信された第１署名付きメタデータに対して自身の署名鍵ｘ２でべき乗演算を行って、第２中間ノード２１、２２に送信する。
【００９２】
この処理によれば、第１中間ノード１から第２中間ノード１１、１２と、第１中間ノード２から第２中間ノード２１、２２と、には、数１２に示す第２署名付きメタデータがそれぞれ送信される。
【００９３】
【数１２】
2010141783.tif 000014
【００９４】
ステップＳ３において、第２中間ノード１１、１２、２１、２２のそれぞれが備える署名生成部Ｂ４により、直上のノードから送信された第２署名付きメタデータに自身の署名鍵ｘｍｎで署名して第３署名付きメタデータを生成し、直下のノードに送信する。ここで、直上のノードとは、第２中間ノードｍｎが作成した二次コンテンツを利用して新たに二次コンテンツを作成した第１中間ノードｍのことであり、直下のノードとは、第２中間ノードｍｎが二次コンテンツを作成するにあたって二次利用したオリジナルコンテンツを作成したリーフノードｍｎｏのことである。
【００９５】
具体的には、第２中間ノード１１において、第１中間ノード１から送信された第２署名付きメタデータに対して自身の署名鍵ｘ１１でべき乗演算を行って、リーフノード１１１、１１２に送信するとともに、第２中間ノード１２において、第１中間ノード１から送信された第２署名付きメタデータに対して自身の署名鍵ｘ１２でべき乗演算を行って、リーフノード１２１、１２２に送信する。また、第２中間ノード２１において、第１中間ノード２から送信された第２署名付きメタデータに対して自身の署名鍵ｘ２１でべき乗演算を行って、リーフノード２１１、２１２に送信するとともに、第２中間ノード２２において、第１中間ノード２から送信された第２署名付きメタデータに対して自身の署名鍵ｘ２２でべき乗演算を行って、リーフノード２２１、２２２に送信する。
【００９６】
この処理によれば、第２中間ノード１１からリーフノード１１１、１１２と、第２中間ノード１２からリーフノード１２１、１２２と、第２中間ノード２１からリーフノード２１１、２１２と、第２中間ノード２２からリーフノード２２１、２２２と、には、数１３に示す第３署名付きメタデータがそれぞれ送信される。
【００９７】
【数１３】
2010141783.tif 000015
【００９８】
ステップＳ４において、リーフノード１１１、１１２、１２１、１２２、２１１、２１２、２２１、２２２のそれぞれが備える署名生成部Ｂ４により、直上のノードから送信された第３署名付きメタデータに自身の署名鍵ｘｍｎｏで署名して第４署名付きメタデータを生成し、直上のノードに送信する。ここで、直上のノードとは、リーフノードｍｎｏが作成したオリジナルコンテンツを二次利用して二次コンテンツを作成した第２中間ノードｍｎのことである。
【００９９】
具体的には、リーフノード１１１において、第２中間ノード１１から送信された第３署名付きメタデータに対して自身の署名鍵ｘ１１１でべき乗演算を行って、第２中間ノード１１に送信するとともに、リーフノード１１２において、第２中間ノード１１から送信された第３署名付きメタデータに対して自身の署名鍵ｘ１１２でべき乗演算を行って、第２中間ノード１１に送信する。また、リーフノード１２１において、第２中間ノード１２から送信された第３署名付きメタデータに対して自身の署名鍵ｘ１２１でべき乗演算を行って、第２中間ノード１２に送信するとともに、リーフノード１２２において、第２中間ノード１２から送信された第３署名付きメタデータに対して自身の署名鍵ｘ１２２でべき乗演算を行って、第２中間ノード１２に送信する。また、リーフノード２１１において、第２中間ノード２１から送信された第３署名付きメタデータに対して自身の署名鍵ｘ２１１でべき乗演算を行って、第２中間ノード２１に送信するとともに、リーフノード２１２において、第２中間ノード２１から送信された第３署名付きメタデータに対して自身の署名鍵ｘ２１２でべき乗演算を行って、第２中間ノード２１に送信する。また、リーフノード２２１において、第２中間ノード２２から送信された第３署名付きメタデータに対して自身の署名鍵ｘ２２１でべき乗演算を行って、第２中間ノード２２に送信するとともに、リーフノード２２２において、第２中間ノード２２から送信された第３署名付きメタデータに対して自身の署名鍵ｘ２２２でべき乗演算を行って、第２中間ノード２２に送信する。
【０１００】
この処理によれば、リーフノード１１１、１１２から第２中間ノード１１と、リーフノード１２１、１２２から第２中間ノード１２と、リーフノード２１１、２１２から第２中間ノード２１と、リーフノード２２１、２２２から第２中間ノード２２と、には、数１４に示す第４署名付きメタデータがそれぞれ送信される。
【０１０１】
【数１４】
2010141783.tif 000016
【０１０２】
ステップＳ５において、第２中間ノード１１、１２、２１、２２のそれぞれが備える署名生成部Ｂ４により、直下のノードから送信された第４署名付きメタデータ同士を乗算して第５署名付きメタデータσｍｎを生成し、直上のノードに送信する。ここで、直下のノードとは、第２中間ノードｍｎが二次コンテンツを作成するにあたって二次利用したオリジナルコンテンツを作成したリーフノードｍｎｏのことであり、直上のノードとは、第２中間ノードｍｎが作成した二次コンテンツを利用して新たに二次コンテンツを作成した第１中間ノードｍのことである。
【０１０３】
具体的には、第２中間ノード１１において、リーフノード１１１、１１２から送信された第４署名付きメタデータ同士を乗算し、第１中間ノード１に送信するとともに、第２中間ノード１２において、リーフノード１２１、１２２から送信された第４署名付きメタデータ同士を乗算し、第１中間ノード１に送信する。また、第２中間ノード２１において、リーフノード２１１、２１２から送信された第４署名付きメタデータ同士を乗算し、第１中間ノード２に送信するとともに、第２中間ノード２２において、リーフノード２２１、２２２から送信された第４署名付きメタデータ同士を乗算し、第１中間ノード２に送信する。
【０１０４】
この処理によれば、第２中間ノード１１、１２から第１中間ノード１と、第２中間ノード２１、２２から第１中間ノード２と、には、数１５に示す第５署名付きメタデータσｍｎがそれぞれ送信される。
【０１０５】
【数１５】
2010141783.tif 000017
【０１０６】
ステップＳ６において、第２中間ノード１１、１２、２１、２２のそれぞれが備える検証鍵生成部Ｂ５により、直下のノードの検証鍵ｖｍｎｏ同士を乗算し、自身の署名鍵ｘｍｎでべき乗演算を行って、部分検証鍵ｖｍｉｄｍｎを生成し、直上のノードに送信する。ここで、直下のノードとは、第２中間ノードｍｎが二次コンテンツを作成するにあたって二次利用したオリジナルコンテンツを作成したリーフノードｍｎｏのことであり、直上のノードとは、第２中間ノードｍｎが作成した二次コンテンツを利用して新たに二次コンテンツを作成した第１中間ノードｍのことである。
【０１０７】
具体的には、第２中間ノード１１において、リーフノード１１１の検証鍵ｖ１１１と、リーフノード１１２の検証鍵ｖ１１２と、を乗算し、自身の署名鍵ｘ１１でべき乗演算を行って、第１中間ノード１に送信するとともに、第２中間ノード１２において、リーフノード１２１の検証鍵ｖ１２１と、リーフノード１２２の検証鍵ｖ１２２と、を乗算し、自身の署名鍵ｘ１２でべき乗演算を行って、第１中間ノード１に送信する。また、第２中間ノード２１において、リーフノード２１１の検証鍵ｖ２１１と、リーフノード２１２の検証鍵ｖ２１２と、を乗算し、自身の署名鍵ｘ２１でべき乗演算を行って、第１中間ノード２に送信するとともに、第２中間ノード２２において、リーフノード２２１の検証鍵ｖ２２１と、リーフノード２２２の検証鍵ｖ２２２と、を乗算し、自身の署名鍵ｘ２２でべき乗演算を行って、第１中間ノード２に送信する。
【０１０８】
この処理によれば、第２中間ノード１１、１２から第１中間ノード１と、第２中間ノード２１、２２から第１中間ノード２と、には、数１６に示す部分検証鍵ｖｍｉｄｍｎがそれぞれ送信される。
【０１０９】
【数１６】
2010141783.tif 000018
【０１１０】
ステップＳ７において、第１中間ノード１、２のそれぞれが備える署名生成部Ｂ４により、直下のノードから送信された第５署名付きメタデータσｍｎ同士を乗算して第６署名付きメタデータσｍを生成し、直上のノードに送信する。ここで、直下のノードとは、第１中間ノードｍが新たに二次コンテンツを作成するにあたって利用した二次コンテンツを作成した第２中間ノードｍｎのことであり、直上のノードとは、第１中間ノードｍが新たに作成した二次コンテンツを利用して最終二次コンテンツを作成するルートノード１のことである。
【０１１１】
具体的には、第１中間ノード１において、第２中間ノード１１から送信された第５署名付きメタデータσ１１と、第２中間ノード１２から送信された第５署名付きメタデータσ１２と、を乗算し、ルートノード１に送信するとともに、第１中間ノード２において、第２中間ノード２１から送信された第５署名付きメタデータσ２１と、第２中間ノード２２から送信された第５署名付きメタデータσ２２と、を乗算し、ルートノード１に送信する。
【０１１２】
この処理によれば、第１中間ノード１、２からルートノード１には、数１７に示す第６署名付きメタデータσｍがそれぞれ送信される。
【０１１３】
【数１７】
2010141783.tif 000019
【０１１４】
ステップＳ８において、第１中間ノード１、２のそれぞれが備える検証鍵生成部Ｂ５により、直下のノードから送信された部分検証鍵ｖｍｉｄｍｎ同士を乗算し、自身の署名鍵ｘｍでべき乗演算を行って、部分検証鍵ｖｍｉｄｍを生成し、直上のノードに送信する。ここで、直下のノードとは、第１中間ノードｍが新たに二次コンテンツを作成するにあたって利用した二次コンテンツを作成した第２中間ノードｍｎのことであり、直上のノードとは、第１中間ノードｍが新たに作成した二次コンテンツを利用して最終二次コンテンツを作成したルートノード１のことである。
【０１１５】
具体的には、第１中間ノード１において、部分検証鍵ｖｍｉｄ１１と部分検証鍵ｖｍｉｄ１２とを乗算し、自身の署名鍵ｘ１でべき乗演算を行って、ルートノード１に送信するとともに、第１中間ノード２において、部分検証鍵ｖｍｉｄ２１と部分検証鍵ｖｍｉｄ２２とを乗算し、自身の署名鍵ｘ２でべき乗演算を行って、ルートノード１に送信する。
【０１１６】
この処理によれば、第１中間ノード１、２からルートノード１には、数１８に示す部分検証鍵ｖｍｉｄｍがそれぞれ送信される。
【０１１７】
【数１８】
2010141783.tif 000020
【０１１８】
ステップＳ９において、ルートノード１が備える署名生成部Ｂ４により、直下のノードから送信された第６署名付きメタデータσｍ同士を乗算して、最終二次コンテンツに関する著作権メタデータＭの署名σを生成する。ここで、直下のノードとは、ルートノード１が最終二次コンテンツを作成するにあたって利用した二次コンテンツを作成した第１中間ノードｍのことである。
【０１１９】
具体的には、ルートノード１において、第１中間ノード１から送信された第６署名付きメタデータσ１と、第１中間ノード２から送信された第６署名付きメタデータσ２と、を乗算し、最終二次コンテンツに関する著作権メタデータＭの署名σを生成する。
【０１２０】
この処理によれば、ルートノード１では、数１９に示す最終二次コンテンツに関する著作権メタデータＭの署名σが生成される。
【０１２１】
【数１９】
2010141783.tif 000021
【０１２２】
ステップＳ１０において、ルートノード１が備える検証鍵生成部Ｂ５により、直下のノードから送信された部分検証鍵ｖｍｉｄｍ同士を乗算し、自身の署名鍵ｘｒでべき乗演算を行って、全体検証鍵ｖを生成する。ここで、直下のノードとは、ルートノード１が最終二次コンテンツを作成するにあたって利用した二次コンテンツを作成した第１中間ノードｍのことである。
【０１２３】
具体的には、ルートノード１において、部分検証鍵ｖｍｉｄ１と部分検証鍵ｖｍｉｄ２とを乗算し、自身の署名鍵ｘｒでべき乗演算を行って、全体検証鍵ｖを生成する。
【０１２４】
この処理によれば、ルートノード１では、数２０に示す全体検証鍵ｖが生成される。
【０１２５】
【数２０】
2010141783.tif 000022
【０１２６】
ステップＳ１１において、最終二次コンテンツに関する著作権メタデータＭの署名検証に必要な数値として、（ｇ、ｖ、ｖｍｉｄ１、ｖｍｉｄ２、ｖｍｉｄ１１、ｖｍｉｄ１２、ｖｍｉｄ２１、ｖｍｉｄ２２、ｈ、σ）を公開する。
【０１２７】
＜最終二次コンテンツに関する著作権メタデータの署名を検証する処理＞
以下に、最終二次コンテンツに関する著作権メタデータＭの署名σを検証する手順について、図７および図８のフローチャートを参照しながら説明する。
【０１２８】
まず、ステップＳ２１、Ｓ２２、Ｓ２３において、部分検証鍵ｖｍｉｄｍｎの正当性を検証する。
【０１２９】
すなわち、ステップＳ２１では、署名検証装置３が備える検証鍵乗算部３１により、リーフノードｍｎ１の検証鍵ｖｍｎ１と、リーフノードｍｎ２の検証鍵ｖｍｎ２と、を乗算する。具体的には、リーフノード１１１の検証鍵ｖ１１１と、リーフノード１１２の検証鍵ｖ１１２と、を乗算するとともに、リーフノード１２１の検証鍵ｖ１２１と、リーフノード１２２の検証鍵ｖ１２２と、を乗算する。また、リーフノード２１１の検証鍵ｖ２１１と、リーフノード２１２の検証鍵ｖ２１２と、を乗算するとともに、リーフノード２２１の検証鍵ｖ２２１と、リーフノード２２２の検証鍵ｖ２２２と、を乗算する。
【０１３０】
この処理によれば、署名検証装置３では、数２１に示す演算結果がそれぞれ得られる。
【０１３１】
【数２１】
2010141783.tif 000023
【０１３２】
ステップＳ２２では、署名検証装置３が備える検証鍵検証部３２により、数２２、２３に示すように、（ｇ、ｖｍｎ、ｖｍｎ１ｖｍｎ２、ｖｍｉｄｍｎ）をブラックボックス関数ｅ（Ｐ、Ｑ）に入力して、ＧＤＨ署名の演算を行う。
【０１３３】
【数２２】
2010141783.tif 000024
【０１３４】
【数２３】
2010141783.tif 000025
【０１３５】
ステップＳ２３では、署名検証装置３が備える検証鍵検証部３２により、数２２の値と数２３の値とが一致するか否かを判別して、部分検証鍵ｖｍｉｄｍｎが、第２中間ノードｍｎの検証鍵ｖｍｎと、リーフノードｍｎｏの検証鍵ｖｍｎｏと、を包括するものであるか否かを判別することにより、部分検証鍵ｖｍｉｄｍｎが正当であるか否かを判別する。具体的には、数２２の値と数２３の値とが一致すれば、部分検証鍵ｖｍｉｄｍｎが、第２中間ノードｍｎの検証鍵ｖｍｎと、リーフノードｍｎｏの検証鍵ｖｍｎｏと、を包括していると判別し、部分検証鍵ｖｍｉｄｍｎが正当であると判別する。一方、数２２の値と数２３の値とが一致しなければ、部分検証鍵ｖｍｉｄｍｎが、第２中間ノードｍｎの検証鍵ｖｍｎと、リーフノードｍｎｏの検証鍵ｖｍｎｏと、を包括していないと判別し、部分検証鍵ｖｍｉｄｍｎが正当ではないと判別する。
【０１３６】
そして、部分検証鍵ｖｍｉｄｍｎが正当であると判別した場合には、ステップＳ２４に移り、部分検証鍵ｖｍｉｄｍｎが正当ではないと判別した場合には、最終二次コンテンツに関する著作権メタデータＭの署名σを検証する処理を終了する。
【０１３７】
次に、ステップＳ２４、Ｓ２５、Ｓ２６において、部分検証鍵ｖｍｉｄｍの正当性を検証する。
【０１３８】
すなわち、ステップＳ２４では、署名検証装置３が備える検証鍵乗算部３１により、部分検証鍵ｖｍｉｄｍ１と部分検証鍵ｖｍｉｄｍ２とを乗算する。具体的には、部分検証鍵ｖｍｉｄ１１と部分検証鍵ｖｍｉｄ１２とを乗算するとともに、部分検証鍵ｖｍｉｄ２１と部分検証鍵ｖｍｉｄ２２とを乗算する。
【０１３９】
この処理によれば、署名検証装置３では、数２４に示す演算結果がそれぞれ得られる。
【０１４０】
【数２４】
2010141783.tif 000026
【０１４１】
ステップＳ２５では、署名検証装置３が備える検証鍵検証部３２により、数２５、２６に示すように、（ｇ、ｖｍ、ｖｍｉｄｍ１ｖｍｉｄｍ２、ｖｍｉｄｍ）をブラックボックス関数ｅ（Ｐ、Ｑ）に入力して、ＧＤＨ署名の演算を行う。
【０１４２】
【数２５】
2010141783.tif 000027
【０１４３】
【数２６】
2010141783.tif 000028
【０１４４】
ステップＳ２６では、署名検証装置３が備える検証鍵検証部３２により、数２５の値と数２６の値とが一致するか否かを判別して、部分検証鍵ｖｍｉｄｍが、第１中間ノードｍの検証鍵ｖｍと、部分検証鍵ｖｍｉｄｍｎと、を包括するものであるか否かを判別することにより、部分検証鍵ｖｍｉｄｍが正当であるか否かを判別する。具体的には、数２５の値と数２６の値とが一致すれば、部分検証鍵ｖｍｉｄｍが、第１中間ノードｍの検証鍵ｖｍと、部分検証鍵ｖｍｉｄｍｎと、を包括していると判別し、部分検証鍵ｖｍｉｄｍが正当であると判別する。一方、数２５の値と数２６の値とが一致しなければ、部分検証鍵ｖｍｉｄｍが、第１中間ノードｍの検証鍵ｖｍと、部分検証鍵ｖｍｉｄｍｎと、を包括していないと判別し、部分検証鍵ｖｍｉｄｍが正当ではないと判別する。
【０１４５】
そして、部分検証鍵ｖｍｉｄｍが正当であると判別した場合には、ステップＳ２７に移り、部分検証鍵ｖｍｉｄｍが正当ではないと判別した場合には、最終二次コンテンツに関する著作権メタデータＭの署名σを検証する処理を終了する。
【０１４６】
次に、ステップＳ２７、Ｓ２８、Ｓ２９において、全体検証鍵ｖの正当性を検証する。
【０１４７】
すなわち、ステップＳ２７では、署名検証装置３が備える検証鍵乗算部３１により、部分検証鍵ｖｍｉｄ１と部分検証鍵ｖｍｉｄ２とを乗算する。
【０１４８】
この処理によれば、署名検証装置３では、数２７に示す演算結果がそれぞれ得られる。
【０１４９】
【数２７】
2010141783.tif 000029
【０１５０】
ステップＳ２８では、署名検証装置３が備える検証鍵検証部３２により、数２８、２９に示すように、（ｇ、ｖｒ、ｖｍｉｄ１ｖｍｉｄ２、ｖ）をブラックボックス関数ｅ（Ｐ、Ｑ）に入力して、ＧＤＨ署名の演算を行う。
【０１５１】
【数２８】
2010141783.tif 000030
【０１５２】
【数２９】
2010141783.tif 000031
【０１５３】
ステップＳ２９では、署名検証装置３が備える検証鍵検証部３２により、数２８の値と数２９の値とが一致するか否かを判別して、全体検証鍵ｖが、ルートノード１の検証鍵ｖｒと、部分検証鍵ｖｍｉｄｍと、を包括するものであるか否かを判別することにより、全体検証鍵ｖが正当であるか否かを判別する。具体的には、数２８の値と数２９の値とが一致すれば、全体検証鍵ｖが、ルートノード１の検証鍵ｖｒと、部分検証鍵ｖｍｉｄｍと、を包括していると判別し、全体検証鍵ｖが正当であると判別する。一方、数２８の値と数２９の値とが一致しなければ、全体検証鍵ｖが、ルートノード１の検証鍵ｖｒと、部分検証鍵ｖｍｉｄｍと、を包括していないと判別し、全体検証鍵ｖが正当ではないと判別する。
【０１５４】
そして、全体検証鍵ｖが正当であると判別した場合には、ステップＳ３０に移り、全体検証鍵ｖが正当ではないと判別した場合には、最終二次コンテンツに関する著作権メタデータＭの署名σを検証する処理を終了する。
【０１５５】
次に、ステップＳ３０、３１において、最終二次コンテンツに関する著作権メタデータＭの署名σの正当性を検証する。
【０１５６】
すなわち、ステップＳ３０では、署名検証装置３が備える署名検証部３３により、数３０、３１に示すように、（ｇ、ｖ、ｈ、σ）をブラックボックス関数ｅ（Ｐ、Ｑ）に入力して、ＧＤＨ署名の演算を行う。
【０１５７】
【数３０】
2010141783.tif 000032
【０１５８】
【数３１】
2010141783.tif 000033
【０１５９】
ステップＳ３１では、署名検証装置３が備える署名検証部３３により、数３０の値と数３１の値とが一致するか否かを判別することにより、最終二次コンテンツに関する著作権メタデータＭの署名σが正当であるか否かを判別する。具体的には、数３０の値と数３１の値とが一致すれば、最終二次コンテンツに関する著作権メタデータＭの署名σが正当であると判別し、数３０の値と数３１の値とが一致しなければ、最終二次コンテンツに関する著作権メタデータＭの署名σが正当ではないと判別する。
【０１６０】
以上の署名生成システムＡＡによれば、数１９に示すように、最終二次コンテンツに関する著作権メタデータＭの署名σを、著作権メタデータＭのハッシュｈに対して特定値でべき乗演算を行った形で表すことができる。ここで、この特定値は、最終二次コンテンツに関する著作権メタデータＭの署名σを表す数式の指数であり、全ノードの署名鍵をノードの分類された階層に応じて入れ子状に並べた構造となっている。具体的には、第１層のルートノード１の署名鍵ｘｒが入れ子の最外郭に位置し、この内側には、第２層の第１中間ノードｍごとに、署名鍵ｘｍが位置している。署名鍵ｘｍの内側には、第３層の第２中間ノードｍｎごとに、署名鍵ｘｍｎが位置しており、署名鍵ｘｍｎの内側には、第４層のリーフノードｍｎｏの署名鍵ｘｍｎｏが位置している。
【０１６１】
全体検証鍵ｖを表す数式の指数についても、最終二次コンテンツに関する著作権メタデータＭの署名σを表す数式の指数と同様に、数２０に示すように、全ノードの署名鍵をノードの分類された階層に応じて入れ子状に並べた構造となっている。
【０１６２】
このため、最終二次コンテンツに関する著作権メタデータＭの署名σや全体検証鍵ｖを表す数式の指数の構造により、各コンテンツの作成者の関係、すなわち新たにコンテンツを作成する作成者が、どの作成者の作成したコンテンツを利用するのかを表現できる。したがって、最終二次コンテンツに関する著作権メタデータＭの署名σや全体検証鍵ｖを表す数式の指数の構造により、オリジナルコンテンツの作成者と、このオリジナルコンテンツを利用してコンテンツを作成した作成者と、の関係を表すことができる。
【０１６３】
また、各ノードＢＢは、署名付きメタデータを作成する際に、自身の作成したコンテンツを利用してコンテンツを作成したノードで生成された署名付きメタデータを用いる。このため、各ノードＢＢは、自身の作成したコンテンツがどの端末において利用されようとしているのかを、署名付きメタデータを作成する際に、すなわち最終二次コンテンツに関する著作権メタデータＭの署名σが生成される前に、認識できる。このため、各ノードＢＢは、自身の作成したコンテンツを利用して新たにコンテンツを作成しようとしているノードに応じて、署名付きメタデータの生成を行ったり行わなかったりすることで、任意のノードにのみ、署名付きメタデータや最終二次コンテンツに関するメタデータの署名の生成を許諾することができる。
【０１６４】
また、以上の署名生成システムＡＡによれば、最終二次コンテンツに関する著作権メタデータＭの署名σおよび全体検証鍵ｖを、各ノードの署名鍵で生成でき、全体検証鍵ｖの正当性を、各ノードの検証鍵を用いて検証できる。そして、最終二次コンテンツに関する著作権メタデータＭの署名σの正当性を、正当性が保証された全体検証鍵ｖにより検証できる。これらによれば、最終二次コンテンツに関する著作権メタデータＭの署名σの正当性の検証を鍵発行機関によらず行うことができるので、最終二次コンテンツに関する著作権メタデータＭの署名σを検証する際の鍵発行機関の負荷を軽減できる。
【０１６５】
また、以上の署名生成システムＡＡによれば、ＧＤＨ署名の演算を行う回数は、生成された部分検証鍵、全体検証鍵、および署名の数で決まり、全てのノードから最下位層である第４層のリーフノード１１１、１１２、１２１、１２２、２１１、２１２、２２１、２２２を除いた数に「１」を加算した値となる。このため、最終二次コンテンツに関する著作権メタデータＭの署名σの正当性の検証を、全ノードの数より少ない回数のＧＤＨ署名の演算で行うことができる。
【０１６６】
なお、上述の各ノードの処理と、上述の署名検証装置３の処理と、をコンピュータ読み取り可能な記録媒体にプログラムとして記憶し、これらを各ノードおよび署名検証装置３（いずれもコンピュータシステム）に読み込ませ、実行することによって、本発明を実現できる。ここで、コンピュータシステムとは、ＯＳや周辺装置などのハードウェアを含む。
【０１６７】
また、「コンピュータシステム」は、ＷＷＷ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）システムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、上述のプログラムは、このプログラムを記憶装置などに格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネットなどのネットワーク（通信網）や電話回線などの通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
【０１６８】
また、上述のプログラムは、上述の機能の一部を実現するためのものであってもよい。さらに、上述の機能をコンピュータシステムにすでに記録されているプログラムとの組合せで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。
【０１６９】
以上、この発明の実施形態につき、図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計なども含まれる。
【図面の簡単な説明】
【０１７０】
【図１】本発明の一実施形態に係る署名生成システムの構成を示す図である。
【図２】前記署名生成システムが備えるノードの構成を示す図である。
【図３】前記ノードの分類について説明するための図である。
【図４】前記署名生成システムが備える署名検証装置の構成を示す図である。
【図５】前記ノードにおける最終二次コンテンツに関する著作権メタデータの署名を生成する処理のフローチャートである。
【図６】前記ノードにおける最終二次コンテンツに関する著作権メタデータの署名を生成する処理のフローチャートである。
【図７】前記ノードにおける最終二次コンテンツに関する著作権メタデータの署名を検証する処理のフローチャートである。
【図８】前記ノードにおける最終二次コンテンツに関する著作権メタデータの署名を検証する処理のフローチャートである。
【符号の説明】
【０１７１】
３・・・署名検証装置
ＡＡ・・・署名生成システム
ＢＢ・・・ノード
σ・・・最終二次コンテンツに関する著作権メタデータの署名
ｖ・・・全体検証鍵
【図１】
2010141783.tif 000034
【図２】
2010141783.tif 000035
【図３】
2010141783.tif 000036
【図４】
2010141783.tif 000037
【図５】
2010141783.tif 000038
【図６】
2010141783.tif 000039
【図７】
2010141783.tif 000040
【図８】
2010141783.tif 000041