(57)【要約】【課題】  署名ログデータの連鎖構造を利用してディジタル署名を生成する場合，連鎖を切れにくくすることが必要である。また，連鎖構造の検証において，検証に必要な署名ログデータの数を抑える事が，連鎖の検証の時間を短縮するために必要である。【解決手段】  ログ管理装置は複数のログ保管装置が互いの署名ログデータの情報を共有するよう，署名生成装置にログ保管装置で保管してある署名ログデータの情報を利用したディジタル署名を生成することを要求し，生成したディジタル署名を署名ログデータとして他のログ保管装置へ登録する。署名検証装置が署名ログデータを用いたディジタル署名の検証を行う場合，ログ管理者装置へ署名ログデータの送信と共に署名ログデータに関する条件を要求し，ログ管理装置は管理している署名ログデータの情報から適切な署名ログデータを検索し，署名検証装置へ送る。【選択図】 図１
2005311483.tif 000002
【特許請求の範囲】
【請求項１】
ディジタル署名生成者側の装置において，
メッセージのハッシュ値に秘密鍵を作用させることにより，ディジタル署名を生成する署名生成ステップと，
生成したディジタル署名とメッセージを配布するとともに，ログデータ管理者側の装置にディジタル署名を登録する登録ステップと，
ログデータに対してディジタル署名の生成の要求を受け付ける交差受付ステップと，
ログデータ管理者側の装置において，
ディジタル署名の登録を受け付ける登録受付ステップと，
登録されたディジタル署名からログデータを作成する作成ステップと，
当該ログデータをログデータ保管者側の装置へ登録する登録ステップと，
任意のログデータをログデータ保管者側の装置へ送付を要求する送付要求ステップと，
取得ステップにより取得したログデータを対象としたディジタル署名生成の要求をディジタル署名生成者側の装置に依頼するログ交差ステップと，
ログデータ保管者側の装置において，
ログデータの登録を受け付ける登録受付ステップと，
ログデータをログテーブルへ登録する登録ステップと，
ログテーブルから任意のログデータを取得する取得ステップと，ログデータを送付する送付ステップと，
を有するディジタル署名方法。
【請求項２】
請求項１記載のディジタル署名方法であって，
ディジタル署名生成者側の装置において，
ディジタル署名からログデータを作成する作成ステップと，
作成したログデータをログデータ管理者側の装置に登録する登録ステップと，
ログ管理者側の装置において，ログデータの登録を受け付ける登録受付ステップと，を有する
ディジタル署名方法。
【請求項３】
請求項１または２記載のディジタル署名方法であって，
ディジタル署名生成者側の装置において，
ログデータ管理者側の装置にログデータの送付を要求する送付要求ステップと，
メッセージの特徴値とログデータの特徴値に秘密鍵を作用させることにより，ディジタル署名を生成する署名生成ステップと，
ログ管理者側の装置において，
ログデータの送付の要求を受け付ける送付要求受付ステップと，
送付が要求されるログデータを検索する検索ステップと，
ログデータを送付する送付ステップと，
を有するディジタル署名方法。
【請求項４】
請求項１，２または３記載のディジタル署名方法であって，
ログデータ管理者側の装置において，
ログデータを保管するログデータ保管者側の装置を選択する選択ステップと，
ログデータを登録したログデータ保管者側の装置を記憶する記憶ステップと，
任意のログデータを記憶したログデータ保管者側の装置へ送付することを要求する送付要求ステップと，
を有するディジタル署名方法。
【請求項５】
請求項１，２，３または４記載のディジタル署名方法であって，
ディジタル署名検証者の装置において，
メッセージとディジタル署名に秘密鍵と対の公開鍵を用いて，前記ディジタル署名が前記メッセージになされたものであることを認証する第一の検証ステップ，
を有するディジタル署名方法。
【請求項６】
請求項４または５記載のディジタル署名方法であって，
ディジタル署名検証者の装置において，
ログ管理者側の装置にディジタル署名に対応するログデータを送付する事を要求する送付要求ステップと，
ログデータを受信する受信ステップと，
ディジタル署名と受信したログデータを比較し，ディジタル署名が有効であるかを認証する第二の検証ステップと，
を有するディジタル署名方法。
【請求項７】
請求項５または６記載のディジタル署名方法であって，
ディジタル署名検証者の装置において，
ログ管理者側の装置へ送付するログデータの条件を要求する条件要求ステップと，
受信したログデータの連鎖構造を比較することによりログデータが有効であるかを認証する第三の検証ステップと，
ログ管理者側の装置において，
送付するログデータの条件の要求を受け付ける条件要求受付ステップと，
送付するログデータの要求される条件により，適切なログデータを検索する検索ステップと，
を有するディジタル署名方法。
【請求項８】
請求項５，６または７記載のディジタル署名方法であって，
ディジタル署名検証者側の装置において，
取得したログデータと，
対応するメッセージに秘密鍵と対の公開鍵を用いて，前記ログデータが正しいものであることを認証する第四の検証ステップと，
を有するディジタル署名方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は，マルチメディアデータの正当性を保証する技術に関する。
【背景技術】
【０００２】
ディジタルデータ（マルチメディアデータとも呼ぶ）に，ディジタル署名を付与する技術が，電子商取引などの普及により，注目されつつある。
【０００３】
ディジタル署名技術は，ディジタルデータ（以下，メッセージと呼ぶ）Ｍまたはそのハッシュ値に，ディジタル署名生成者の秘密鍵を作用させることで，メッセージＭに対するディジタル署名Ｓを作成する。そして作成されたディジタル署名Ｓは，メッセージＭとともに公開される。
【０００４】
ディジタル署名検証者は，メッセージＭを検証する際には，ディジタル署名Ｓに対し，署名生成者の秘密鍵と対である公開鍵を作用させることで得た結果と，メッセージＭ，またはそのハッシュ値と比較を行う。両者が一致しない場合は，ディジタル署名Ｓが生成された後に，メッセージＭが改竄された可能性がある。また，両者が一致する場合はディジタル署名ＳがメッセージＭに対してなされたものであることを認証する。このような，ディジタル署名に関する技術としては，非特許文献１が知られている。
【０００５】
また，上記のディジタル署名生成方法に加え，ディジタル署名の証拠性を高める技術として，例えば，特許文献１，及び特許文献２に記載の技術がある。
【０００６】
これらの公知文献には，署名作成の際，その時点までのログテーブル（以下，これを署名ログテーブルと呼ぶ）上のログデータ（以下，これを署名ログデータと呼ぶ）の情報を反映させる技術が記載されている。即ち，該技術では作成したディジタル署名の署名情報を，毎回作成する毎に新たに署名ログテーブルに署名ログデータとして追加する。これにより，作成したディジタル署名が署名ログデータの連鎖構造を構成する事ができ，ディジタル署名の検証の際には，通常の検証方法に加え，署名ログデータの連鎖を検証する方法によりディジタル署名の証拠性を高める事ができる。
【０００７】
特許文献３においては，さらに署名ログデータの連鎖構造を保持し続ける手法として署名履歴交差技術の紹介と，その具体的な実現手法の一例が記されている。該技術は複数のユーザ間で互いの署名ログデータの情報を取り込む事を目的として行われ，ユーザの保持する署名ログデータの信頼性を高める事ができる技術である。また，該技術を適用することにより，自身のもつ署名ログデータの情報が相手のもつ署名ログテーブルに格納され，後に，自分の署名ログデータが欠如してしまった場合においても，相手側の署名テーブル用いて自分の署名ログデータを補うことを可能とする。該技術は，署名ログデータを保管する複数の利用者同士が協力をすることにより実現する。
【０００８】
【特許文献１】特開２００１−３３１１０４号公報
【特許文献２】特開２００１−３３１１０５号公報
【特許文献３】特開２００３−２８３４９１号公報
【非特許文献１】Alfred J. Menezes, Paul C. van Oorschot , and Scott A. Vanst one, “ Handbook of Applied Cryptography” CRC Press, Inc. 1997
【発明の開示】
【発明が解決しようとする課題】
【０００９】
ディジタル署名の署名ログデータの連鎖構造を利用するディジタル署名方法において，署名ログデータに関する以下の課題がある。
【００１０】
一つは，署名ログテーブルにある署名ログデータの一つでも真正性が失われると，その影響が大きいことである。即ち，ディジタル署名を検証するために，署名ログデータの連鎖構造を検証するステップにおいて，ある署名ログデータの連鎖構造が失われた場合，その署名ログデータを用いた署名ログデータの連鎖構造を利用した検証が失敗することである。
【００１１】
もう一つは，連鎖構造を検証する署名ログデータの数が多い場合，署名ログデータの連鎖構造を検証するために費やす時間が多くなることである。
【課題を解決するための手段】
【００１２】
本発明では，複数のログ保管装置を利用することにより，ログ保管装置が保管する署名ログデータの情報を，他のログ保管装置に取り込ませる。そのために，ログ管理装置は，署名ログデータを保管するログ保管装置から署名ログデータを取得し，署名生成装置に署名ログデータの情報を利用したディジタル署名の生成を要求する。ディジタル署名装置が生成したディジタル署名を元に作成された署名ログデータは，ログ管理装置にて管理され，他のログ保管装置にて保管される。
【００１３】
また，本発明では，署名ログデータの連鎖構造を検証できるパスを複数用意していることを利用し，署名検証装置が署名ログデータの連鎖構造できるパスを複数用意していることを利用し，署名検証装置がログデータの連鎖構造を検証する場合でも，ログ管理装置は，管理している署名ログデータの情報から適切な署名ログデータの連鎖構造の検証パスを計算し，ログ保管装置から該当する署名ログデータを取得して署名検証装置に渡すようにする。
【発明の効果】
【００１４】
本発明によれば，複数のログ保管装置にて署名ログデータの情報を共有するために署名ログデータの連鎖の信頼性が上がり，かつ署名ログデータを用いた連鎖の検証に対し，署名ログデータの連鎖を検証する時間を減少することが出来る。
【発明を実施するための最良の形態】
【００１５】
以下，本発明の実施の形態を，図面により詳細に説明する。
【００１６】
図１は，本実施形態に関わるディジタル署名システムの構成例を説明したものであり，ログ保管装置１a〜１ｃ（以下，ログ保管装置１とする），ログ管理装置２，署名生成装置３，署名検証装置４がネットワーク５を介して接続されている。
【００１７】
ログ保管装置１は，ログ管理装置２から送信された署名ログデータを受信し，署名ログテーブルに登録する。ログ保管装置１は，署名ログテーブルへの登録結果を，ネットワーク５を経由して，ログ管理装置２に送信する。また，ログ管理装置２から送信要求を受信した場合，署名ログテーブルより要求された署名ログデータを検索し，ネットワーク５を経由して，ログ管理装置２へ送信する。
【００１８】
ログ管理装置２は，署名生成装置３から署名ログデータの送信要求を受信すると，必要な署名ログデータを保管するログ保管装置１を検索し，ネットワーク５を経由して，該当するログ保管装置１へ署名ログデータの送信を要求する。また，署名検証装置４から署名ログデータの送信要求や，送信する署名ログデータに関する条件を受信すると，必要な署名ログデータを計算し，ネットワーク５を経由して，該当するログ保管装置１へ署名ログデータの送信を要求する。ログ管理装置２は，ログ保管装置１から署名ログデータを受信すると，署名生成装置３，または署名検証装置４へ送信する。
【００１９】
ログ管理装置２は，署名生成装置３から送信されたディジタル署名を受信すると，ディジタル署名から署名ログデータを作成し，ネットワーク５を経由して，ログ保管装置１へ送信し，その結果を受信する。また，ログ管理装置２は，受信した結果を，ネットワーク５を経由して，署名生成装置３へ送信する。
【００２０】
署名生成装置３は，署名ログデータの送信を，ネットワーク５を経由して，ログ管理装置２へ要求する。署名生成装置３は，ログ管理装置２から受信した署名ログデータのハッシュ値とメッセージのハッシュ値の組に対して秘密鍵を作用させて，ディジタル署名を作成する。署名生成装置３は，ログ管理装置２へ作成したディジタル署名を任意のタイミングで，ネットワーク５を経由して，送信する。また，ログ管理装置２からその結果を受信する。
【００２１】
署名検証装置４は，メッセージのハッシュ値と，ディジタル署名に公開鍵を作用させたものを比較することにより，ディジタル署名を検証する。また，ログ管理装置２にディジタル署名の識別子を，ネットワーク５を経由して，送信する。署名検証装置４は，ログ管理装置２から受信した署名ログデータとディジタル署名を用いて検証をする。
【００２２】
ここで，メッセージとは，電子的な文書などのディジタルデータの他，画像データや，音声データなどのマルチメディアデータや，有価証券と同じ価値を持つディジタルデータなども含むものとする。
【００２３】
図２に，ログ保管装置１が保持するテーブル，及びプログラムを示す。署名ログテーブル１０には，署名ログデータが保管されている。また，署名ログデータ検索プログラム１１は，ログ保管装置１が保管する署名ログテーブルより，署名ログデータを検索する機能を有する。
【００２４】
図３に，ログ管理装置２が保持するテーブル，及びプログラムを示す。ログ交差テーブル２０には，署名ログテーブルに関する情報が保管されており，定期的に，または任意のタイミングで公開する公開先についての情報や，ディジタル署名を生成する際に利用した署名ログデータの情報，利用された署名ログデータの情報，署名ログデータを保管するログ保管装置に関する情報が保存される。ログ保管装置検索プログラム２１は，ログ交差テーブル２０にある情報を利用することにより，要求されている署名ログデータを保管するログ保管装置１を検索するプログラムである。ログ交差プログラム２２は，あるログ保管装置に保管されている署名ログデータの情報を，他ログ保管装置に保管させるためのプログラムである。交差パス検索プログラム２３は，対象とする署名ログデータの連鎖の検証に必要な署名ログデータを検索するプログラムである。
【００２５】
上記ログ保管装置１とログ管理装置２は、CPU，メモリ，外部記憶装置と通信装置とを備える一般的な計算機を用いて実現することができる。さらに、各装置において実行される以下の機能は、CPUが外部記憶装置またはメモリに格納されている上記プログラムを実行することにより、上記計算機上に具現化される。
【００２６】
各プログラムは、あらかじめ、上記計算機内のメモリに格納されていても良いし、必要なときに、計算機が利用可能な、着脱可能な記憶媒体または通信媒体（通信回線または通信回線上の搬送波やディジタル信号）を介して、上記計算機に導入されてもよい。
【００２７】
第一の実施形態は，五つの処理から構成される。
【００２８】
図６を用いて，ディジタル署名を生成する第一実施形態の一つ目の処理について説明する。
【００２９】
署名生成装置３は，メッセージに対してディジタル署名を生成するために，必要となる署名ログデータの送信要求を送信する（S100）。ログ管理装置２では，署名生成装置３から署名ログデータの送信要求を受信する（S101）。該当する署名ログデータを保管するログ保管装置を検索し（S102），署名ログデータの送信要求を該当するログ保管装置へ送信する（S103）。該当するログ保管装置１では，ログ管理装置２からの署名ログデータの送信要求を受信し（S104），送信を要求されている署名ログデータを署名ログテーブルより検索し(S105)，ログ管理装置２は送信を要求された署名ログデータを送信する（S106）。ログ管理装置２では，ログ保管装置１より送信された署名ログデータを受信（S107）する。ログ管理装置２はログ保管装置１から受信した署名ログデータを署名生成装置３へ送信する（S108）。署名生成装置３は，ログ管理装置２から送信された署名ログデータを受信（S109）する。署名生成装置３は，受信した署名ログデータのハッシュ値を求め，署名ログデータのハッシュ値とメッセージの組に対して，秘密鍵を作用させ，ディジタル署名を生成する(S110)。ディジタル署名の作成方法としては，特許文献１に掲載されている方法などが存在する。
【００３０】
上記第一実施形態の一つ目の処理においては，ログ管理装置２はログ保管装置１より署名ログデータを受信した後に，署名ログデータのハッシュ値を計算し，これを署名生成装置３に送信しても良い。この場合，署名生成装置３が署名ログデータのハッシュ値の計算を省くこともできる。
【００３１】
また，上記第一実施形態の一つ目の処理においては，ログ保管装置１が署名ログデータを検索した後，署名ログデータのハッシュ値を計算し，これをログ管理装置２に送信しても良い。この場合，署名生成装置３が署名ログデータのハッシュ値の計算を省くこともできる。
【００３２】
図７を用いて，ディジタル署名を登録する第一実施形態の二つ目の処理について説明する。
【００３３】
署名生成装置３ではディジタル署名の生成に利用した署名ログデータと，生成したディジタル署名をログ管理装置２へ送信する（S120）。ログ管理装置２では，署名ログデータとディジタル署名を受信し（S121），新たに署名ログデータを作成する（S122）。ログ管理装置２は，ログ保管装置１へ作成した署名ログデータを送信する（S123）。ログ保管装置１は，ログ管理装置２から署名ログデータを受信し（S124），署名ログデータを署名ログテーブル１０へ登録する（S125）。
【００３４】
図５に，ログ保管装置１に保存される署名ログテーブル１０を示す。署名ログテーブル１０には，署名ログデータが登録され，その署名ログデータは署名ログデータの識別子である署名ログデータID，ディジタル署名の作成に利用した署名ログデータのハッシュ値及びその識別子である利用元署名ログデータIDから構成される。
【００３５】
ここで，話を図７に戻す。ログ保管装置１は，署名ログテーブル１０へ登録した結果をログ管理装置２へ送信する（S126）。ログ管理装置２は，ログ保管装置１から結果を受信し（S127），ログ保管装置１が受信した署名ログデータに関する情報をログ交差テーブル２０に登録する(S128)。
【００３６】
図４に，ログ交差テーブル２０を示す。ログ交差テーブル２０は，署名ログデータID，利用元署名ログデータID，さらに利用先署名ログデータID，ログ保管先からなる。署名ログデータIDと利用元署名ログデータIDは署名ログテーブル１０と同様である。利用先署名ログデータIDの説明は後述する。ログ保管先は署名ログデータを保管するログ保管装置の識別子（名称，IDなど）を登録する。
【００３７】
再び，話を図７に戻す。ログ管理装置２は，署名生成装置へ署名ログデータの登録した結果を送信し(S129)，署名生成装置３はログ管理装置２からその結果を受信する(S130)。
【００３８】
上記第一実施形態の二つ目の処理においては，署名生成装置３は，署名ログデータをログ管理装置へ送信する代わりに，署名ログデータのハッシュ値と署名ログデータIDを送っても良い。
【００３９】
上記第一実施形態の二つ目の処理においては，署名生成装置３は，ディジタル署名と一緒に，メッセージのハッシュ値を送り，ログ管理装置２は受信したメッセージのハッシュ値を署名ログテーブルに登録する形態にしても良い。
【００４０】
上記第一実施形態の二つ目の処理においては，ログ保管装置１は，署名ログデータを定期的，または任意のタイミングで出版物や信頼できる第三者機関等の外部に公開する構成をとる事が望ましい。また，ログ保管装置１の代わりに，ログ管理装置２が署名ログデータを公開してもかまわない。この場合，ログ保管装置１は公開したことを示すために，ログ交差テーブルに，別途公開フラグを設け，公開先を明示した方がよい。
【００４１】
本実施形態では複数の署名ログテーブルでディジタル署名の情報を共有するものとし，定期的，または任意のタイミングでログ管理装置２のログ交差プログラム２２を動作させることを提案する。ログ交差プログラム２２は，あるログ保管装置が保管する署名ログデータの情報を他のログ署名装置で保管するためのプログラムである。
【００４２】
図８を用いて，ディジタル署名を生成する第一実施形態の三つ目の処理を説明する。ここでは，ログ保管装置１が複数のログ保管装置からなることを強調するため，ログ保管装置１を，ログ保管装置１ａ，ログ保管装置１ｂに分けて記述する。ただし，ログ保管装置１ａ，ログ保管装置１ｂが必ずしも異なった装置で構成される必要はない。
【００４３】
図８の流れに従い，説明する。ログ管理装置２は，一定の条件，あるいは任意にログ交差プログラム２２を動作させることにより，対象とする一つの署名ログデータを決定し (S140)，対象としたログ署名データを取得するために(S102)，(S103)を行う(S141)。ログ保管装置１ａは(S104)〜(S106)を行い(S142)，ログ管理装置は署名ログデータを受信する(S143)。ログ管理装置２は，受信した署名ログデータとその署名ログデータを対象としたディジタル署名の生成の要求を送信する(S144)。署名生成装置３は，ログ管理装置２から署名ログデータと，これを対象としてディジタル署名を生成する要求を受信する(S145)。署名生成装置３は，ログ管理装置２から受信した署名ログデータに対してディジタル署名を生成するために必要となる署名ログデータの送信要求を，ログ管理装置２へ送信する（S146）。ログ管理装置２は，(S101)〜(S103)を行う（S147）。ログ保管装置１ｂは，(S104)〜(S106)を行う（S148）。ログ管理装置２は，(S107)，(S108)を行う（S149）。署名生成装置３は，ログ管理装置２から署名ログデータを受信する(S150)。署名生成装置３は，(S145)で受信した署名ログデータのハッシュ値と(S150)で受信した署名ログデータのハッシュ値を求め，それらに秘密鍵を作用させ，ディジタル署名を生成する(S151)。
【００４４】
上記第一の実施形態の三つ目の処理において，ログ管理装置は，ログ保管装置１ａから受信した署名ログデータと，署名生成装置がこれを対象としてディジタル署名を生成する際に必要となる署名ログデータをログ保管装置１ｂから取得し，これを全て署名生成装置に送って署名生成を要求してもかまわない。その場合，署名生成装置３は署名生成の要求を受信した後，ログ保管装置１ａが送信した署名ログデータのハッシュ値と，ログ保管装置１ｂが送信した署名ログデータのハッシュ値の組に秘密鍵を作用させてディジタル署名を生成する。
【００４５】
上記第一の実施形態の三つ目の処理において，ログ管理装置２は，ログ保管装置１ａから受信した署名ログデータのハッシュ値を計算し，署名生成装置３へ署名ログデータのハッシュ値と署名ログデータIDを署名生成装置３に送信して署名生成を要求してもかまわない。署名生成装置３は，ログ管理装置２から受信した署名ログデータに対してディジタル署名を生成するために必要となる署名ログデータの送信要求を，ログ管理装置２へ送信する。さらに，ログ管理装置２は受信した署名ログデータのハッシュ値とその署名ログデータIDを署名生成装置３へ送信し，署名生成装置３はこれを受信した後，秘密鍵を作用させてディジタル署名を生成する。
【００４６】
上記の処理を行うことにより，ネットワークの負荷を減らすことが出来る。
【００４７】
次に，図９を用いてディジタル署名を登録する第一の実施形態の四つ目の処理を説明する。
【００４８】
署名生成装置３は，ディジタル署名と署名ログデータをログ管理装置２へ送信する(S160)。ログ管理装置２は，(S121)〜(S123)を行う(S161)。ログ保管装置１は，(S124)〜(S126)を行う(S162)。ログ管理装置２は，ログ保管装置１から受信した署名ログデータの署名ログテーブルへの登録の結果を受信する(S163)。ログ管理装置２は，ログ保管装置１から受信した署名ログデータに関する情報，及び署名生成装置３から受信したディジタル署名から作成した署名ログデータに関する情報をログ交差テーブルに登録する(S164)。詳細は，図４にログ管理装置２に保管されている署名ログテーブル１０を利用して示す。ログ交差テーブル１０には，ログ管理装置２によってディジタル署名から作成されたログデータの識別子を利用先署名IDに記述する。また，ディジタル署名の生成の際に利用されている登録済みの署名ログデータの識別子を利用元署名IDに登録すると共に，該当する署名ログデータIDの利用先署名ログデータIDへ，ログ管理装置２によってディジタル署名から作成されたログデータの識別子を記述する。
【００４９】
話を図９に戻す。ログ管理装置２は，結果を送信する (S165)。署名生成装置３は，ログ管理装置２から送信された結果を受信する（S166）。
【００５０】
上記第一実施形態の四つ目の処理において，署名生成装置３は，ログ管理装置２へディジタル署名と署名ログデータIDを送るだけでもかまわない。
【００５１】
ディジタル署名の検証の流れは，四つの段階に分かれる。これが，第一の実施形態の五つ目の処理である。
【００５２】
一段階目のディジタル署名の検証では，署名検証装置４は，メッセージのハッシュ値と，ディジタル署名に公開鍵を作用させたものを比較することにより，ディジタル署名を検証する。
【００５３】
第二段階の検証では，署名検証装置４は，ログ保管装置１にて保管されている署名ログデータを取得し，署名検証装置４が持つディジタル署名と比較することにより行う，検証である。これにより，仮に秘密鍵の漏洩，あるいは算出などにより秘密鍵が不正入手されている場合に備えることができる。
【００５４】
第三段階の検証は，ログ保管装置１に保管されているログ署名データが改ざんされていないことを検証するものである。署名検証装置４は，ログ保管装置１にて保管されている署名ログデータの連鎖の検証を行う事である。場合によっては，署名検証装置４は，ログ保管装置１から多数の署名ログデータを取得し，その連鎖構造を検証する必要がある。本実施形態では，署名ログデータの連鎖を検証するため複数のパスを活用し，ログ保管装置１は，適切に，あるいは署名検証装置4からの要求に応じた，署名ログデータを提供する。また，何らかの理由により提供した署名ログデータの連鎖が途切れている場合でも，署名検証装置４が再度，ログ保管装置１に要求することにより，署名ログデータの連鎖を検証するための他のパスを提供することができる。
【００５５】
また，第四段階の検証として信頼できるとした署名ログデータの検証をする。この場合には，第三者期間から入手した情報と署名ログデータの比較や，公開鍵による署名ログデータに埋め込まれているディジタル署名の検証を行う。
【００５６】
第一段階目のディジタル署名の検証の流れは，上記したように，通常のディジタル署名の検証と処理は変わらない。
【００５７】
第二段階の署名ログデータを用いたディジタル署名の検証の流れを図１０を用いて説明する。
【００５８】
署名検証装置４は，ディジタル署名を検証するために，必要となる署名ログデータの送信要求を送信する（S200）。ログ管理装置２では，署名検証装置４から署名ログデータの送信要求を受信する（S201）。該当する署名ログデータを保管するログ保管装置を検索し（S202），署名ログデータの送信要求を該当するログ保管装置へ送信する（S203）。該当するログ保管装置１では，ログ管理装置２からの署名ログデータの送信要求を受信し（S204），送信を要求されている署名ログデータを署名ログテーブルより検索し(S205)，ログ管理装置２は送信を要求された署名ログデータを送信する（S206）。ログ管理装置２では，ログ保管装置１より送信された署名ログデータを受信（S207）する。ログ管理装置２はログ保管装置１から受信した署名ログデータを署名検証装置４へ送信する（S208）。署名検証装置４は，ログ管理装置２から送信された署名ログデータを受信（S209）する。署名検証装置４は，検証の対象であったディジタル署名と，受信した署名ログデータにあるディジタル署名を比較して一致することを検証する(S210)。
【００５９】
次に，図１１を用いて，第三段階のディジタル署名の検証の流れを説明する。
【００６０】
署名検証装置４は，ログ管理装置２に署名ログデータの送信要求と連鎖検証要求条件を送信する(S220)。ただし，連鎖検証要求条件の送信は，必須ではない。署名ログデータの送信要求とは，該当するディジタル署名を含んだ署名ログデータと，署名ログデータの連鎖の検証に必要な署名ログデータを要求するものである。また，連鎖検証要求条件とは，ログ管理装置２が送信する連鎖検証用の署名ログデータに，含めてほしい，あるいはほしくない署名ログデータの要求や，連鎖の検証では送信する署名ログデータの数に関する要求である。
【００６１】
例えば，署名ログデータの送信要求には該当する署名ログデータIDを記述するようにし，署名ログデータの数に対しても具体的に記入しても良い。
【００６２】
ログ管理装置２は，署名検証装置４から署名ログデータの送信要求と連鎖検証要求条件を受信する（S221）。ログ管理装置２では，署名ログデータの送信要求と連鎖検証要求条件から，交差パス検索プログラム２３により，署名ログデータの連鎖の検証に必要な署名ログデータを割り出す（S222）。ここで，連鎖の検証に必要な署名ログデータとは，該当するディジタル署名を含む署名ログデータから，未来方向に連鎖の性質を接続して信頼できる署名ログデータにあたるまでの署名ログデータ全てである。また，信頼できる署名ログデータとは，外部第三者期間に公開されているものや，公開鍵証明書が有効であるディジタル署名を含む署名ログデータ，または他のログ保管装置１へその情報が提供されている署名ログデータである。
【００６３】
ログ管理装置２は，(S225)で割り出した署名ログデータの送信要求を該当する署名ログデータを保管するログ保管装置へ送信する（S223）。該当するログ保管装置１では，ログ管理装置２からの署名ログデータの送信要求を受信し（S224），送信を要求されている署名ログデータを署名ログテーブルより検索し(S225)，ログ管理装置２は送信を要求された署名ログデータを送信する（S226）。ログ管理装置２では，ログ保管装置１から署名ログデータを受信（S227）する。ログ管理装置２はログ保管装置１から受信した署名ログデータを署名生成装置３へ送信する（S228）。署名生成装置３は，ログ管理装置２から送信された署名ログデータを受信（S229）する。
【００６４】
ここで，第二段階と第三段階の署名ログデータの取得の処理を一緒にしてディジタル署名の検証の処理をしてもかまわない。即ち，図１１にある(S220)〜(S229)の処理により署名ログデータを受信した後，(S210)，(S230)又は(S230)，(S210)の順に処理を行ってもよい。
【００６５】
第四段階のディジタル署名の検証は，署名検証装置４では，第三者期間から入手した情報と署名ログデータを比較することにより，検証する。
【００６６】
上記第四段階のディジタル署名の検証は，署名検証装置４では，入手した署名ログデータに埋め込まれているディジタル署名に対し，公開鍵による検証を用いてもかまわない。
【００６７】
上記第一段階，から第四段階のディジタル署名の検証の処理は任意で，自由に順番を組み替えてもかまわないし，いずれかのディジタル署名の検証処理のみを行ってもかまわない。
【図面の簡単な説明】
【００６８】
【図１】本実施形態の一実施例のシステム構成である。
【図２】ログ保管装置が保管するテーブルとプログラムである。
【図３】ログ管理装置が保管するテーブルとプログラムである。
【図４】ログ交差テーブルである。
【図５】署名ログテーブルである。
【図６】署名生成装置によるディジタル署名の生成の流れである。
【図７】署名生成装置によるディジタル署名の登録の流れである。
【図８】ログ管理装置の命令から始まる，署名生成装置によるディジタル署名の生成の流れである。
【図９】ログ管理装置の命令から始まる，署名生成装置によるディジタル署名の登録の流れである。
【図１０】ログ管理装置の命令から始まる，署名生成装置による第二段落のディジタル署名の検証の流れである。
【図１１】ログ管理装置の命令から始まる，署名生成装置による第三段落のディジタル署名の検証の流れである。
【符号の説明】
【００６９】
１a〜１ｃ：ログ保管装置，２：ログ管理装置，３：署名生成装置，４：署名検証装置，５：ネットワーク，１０：署名ログテーブル，１１：署名ログデータ検索プログラム，２０：ログ交差テーブル，２１：ログ保管装置検索プログラム，２２：ログ交差プログラム，２３：交差パス検索プログラム。
【図１】
2005311483.tif 000003
【図２】
2005311483.tif 000004
【図３】
2005311483.tif 000005
【図４】
2005311483.tif 000006
【図５】
2005311483.tif 000007
【図６】
2005311483.tif 000008
【図７】
2005311483.tif 000009
【図８】
2005311483.tif 000010
【図９】
2005311483.tif 000011
【図１０】
2005311483.tif 000012
【図１１】
2005311483.tif 000013