JP2004040830A5 - - Google Patents

Claims (14)

1. メッセージに対するディジタル署名を生成するディジタル署名生成装置と，
   前記ディジタル署名生成装置によって生成された、メッセージに対するディジタル署名を検証するディジタル署名検証装置と，を含むディジタル署名処理システムであって，
   前記ディジタル署名生成装置は，
   署名生成時に作成する署名ログLが一つ以上登録されたログリストを格納した記憶手段と，
   前記ログリストを参照して新たなディジタル署名を生成する署名生成手段と，
   前記新たなディジタル署名の生成時に新たな署名ログを生成して前記ログリストに登録する登録手段と，を備え，
   i番目の前記署名ログL _i は，前記ディジタル署名生成装置が受信した受信済みのメッセージM _i に対して生成した署名値S _i と，前記署名データを特定する署名識別子ID _i と，前記受信済みのメッセージM _i のハッシュ値h(M _i )と，前記受信済みのメッセージM _i より一つ前に受信したメッセージM _i-1 に対する署名ログL _i-1 に含まれる署名値S _i-1 と，前記受信済みのメッセージM _i-1 のハッシュ値h(M _i-1 )と，からなる前データP _i-1 のハッシュ値h(P _i-1 )と，からなり，
   前記署名生成手段は，前記ログリストを参照し，前記ログリストにすでに登録されている，受信済みメッセージM _N-1 に対する署名ログL _N-1 に含まれる前データP _N-1 のハッシュ値h(P _N-1 )を計算する手段と，前記署名対象であるメッセージM _N のハッシュ値h(M _N )と，計算した，前記前データP _N-1 のハッシュ値h(P _N-1 )と，を含むデータに対して，当該ディジタル署名生成装置に記憶されている秘密鍵を用いて，署名値S _N を生成する手段と，を備え，
   前記登録手段は，前記署名対象である受信メッセージM _N と，前記署名対象である受信メッセージM _N に対する署名ログL _N と，を前記ログリストに登録する手段を備え，
   前記ディジタル署名検証装置は，
   前記ディジタル署名S _N と，前記署名対象メッセージM _N と，を受け付ける検証対象受付手段と，
   検証対象の前記ディジタル署名に対応する署名ログL _N より後に前記ログリストに登録された署名ログを取得する履歴取得手段，と，
   取得した前記署名ログに含まれる，前記署名ログL _N よりあとに前記ログリストに登録され，かつ，信頼する署名ログL _N+T 以前に前記ログリストに登録された，取得した前記署名ログL _i に対し，前記署名ログL _i に含まれる前データのハッシュ値h(P _i-1 )が，前記署名ログL _i の一つ前に登録された署名ログL _i-1 に含まれる署名値S _i-1 とメッセージM _i-1 のハッシュ値h(M _i-1 )とからなるデータを前記ハッシュ関数の入力としたときに計算されるハッシュ値と一致するか否かを検証する連鎖検証手段と，を備える
   ことを特徴とするディジタル署名処理システム。
2. 請求項１に記載のディジタル署名処理システムであって，さらに，
   前記ディジタル署名検証装置は，
   前記検証対象受付手段が受け付けた検証対象となる署名ログL _N が，前記履歴取得手段が取得した前記署名ログに登録されているか否かを調べる登録状態検証手段を備える
   ことを特徴とするディジタル署名処理システム。
3. 請求項１または２に記載のディジタル署名処理システムであって，さらに，
   前記ディジタル署名生成装置は，
   前記記憶手段に格納された署名ログを公開する公開手段を備える
   ことを特徴とするディジタル署名処理システム。
4. 請求項１ないし３いずれか一に記載のディジタル署名処理システムであって，
   さらに，前記ディジタル署名生成装置の前記前データP _N-1 のハッシュ値h(P _N-1 )を計算する手段は，前記前データP _N-1 として，前記ログリストにすでに登録されている，受信したメッセージM _N-2 に対する署名ログL _N-2 に含まれる前記データP _N-2 のハッシュ値をさらに計算の対象とする
   ことを特徴とするディジタル署名処理システム。
5. 請求項１ないし４いずれか一に記載のディジタル署名処理システムであって，
   前記署名ログL _i は，さらに，当該署名ログに含まれる署名値を生成する際に用いた秘密鍵に対応する公開鍵に関わる公開鍵証明書に対応付けられる情報を含む
   ことを特徴とするディジタル署名処理システム。
6. 請求項１ないし５いずれか一に記載のディジタル署名処理システムであって，
   前記信頼する署名ログとは，前記検証対象となるディジタル署名S _N よりあとに前記ディジタル署名生成装置において生成されたディジタル署名に関わる署名ログであって，当該署名ログL _N+T または当該署名ログL _N+T のハッシュ値h(L _N+T )が，前記連鎖検証手段による検証が実行される以前に，公開された署名ログである
   ことを特徴とするディジタル署名処理システム。
7. 請求項１ないし６いずれか一に記載のディジタル署名処理システムであって，
   前記ディジタル署名検証装置と，前記ディジタル署名処理システムは，同一の装置であって，
   前記履歴取得手段は，前記ディジタル署名生成装置において前記記憶手段にあらかじめ格納されている，前記ログリストに含まれる前記署名ログ，を参照する
   ことを特徴とするディジタル署名処理システム。
8. 電子計算機を，メッセージに対するディジタル署名を生成するディジタル署名生成装置として動作させる，ディジタル署名生成プログラムと，前記ディジタル署名生成装置によって生成された，メッセージに対するディジタル署名を検証するディジタル署名検証装置として動作させる，ディジタル署名検証プログラムと，を含むディジタル署名処理プログラムが記憶された記憶媒体であって，
   前記ディジタル署名生成プログラムは，前記電子計算機に，
   記憶手段に，署名生成時に作成する署名ログが一つ以上登録されたログリストを格納する処理と，
   前記ログリストを参照して新たなディジタル署名を生成する署名生成処理と，
   前記新たなディジタル署名の生成時に新たな署名ログを生成して前記ログリストに登録する登録処理と，を実行させ，
   i番目の前記署名ログL _i は，前記ディジタル署名処理システムが受信した受信済みのメッセージM _i に対して生成した署名値S _i と，前記署名データを特定する署名識別子ID _i と，前記受信済みのメッセージM _i のハッシュ値h(M _i )と，前記受信済みのメッセージM _i より一つ前に受信したメッセージM _i-1 に対する署名ログL _i-1 に含まれる，署名値S _i-1 と，前記受信済みのメッセージM _i-1 のハッシュ値h(M _i-1 )と，からなる前データP _i-1 のハッシュ値h(P _i-1 )と，からなり，
   前記署名生成処理は，前記ログリストを参照し，前記ログリストにすでに登録されている，受信済みメッセージM _N-1 に対する署名ログL _N-1 に含まれる前データP _N-1 のハッシュ値h(P _N-1 )を計算する処理と，
   前記署名対象であるメッセージM _N のハッシュ値h(M _N )と，計算した，前記前データP _N-1 のハッシュ値h(P _N-1 )と，を含むデータに対して，当該電子計算機に記憶されている秘密鍵を用いて，署名値S _N を生成する処理と，からなり，
   前記登録処理は，前記署名対象である受信メッセージM _N と，前記署名対象である受信メッセージM _N に対する署名ログL _N と，を前記ログリストに登録する処理からなり， 前記ディジタル署名検証プログラムは，前記電子計算機に，
   前記ディジタル署名S _N と，前記署名対象メッセージM _N と，を受け付ける検証対象受付処理と，
   検証対象の前記ディジタル署名に対応する署名ログL _N より後に前記ログリストに登録された署名ログを取得する履歴取得処理，と，
   取得した前記署名ログに含まれる，前記署名ログL _N よりあとに前記ログリストに登録され，かつ，信頼する署名ログL _N+T 以前に前記ログリストに登録された，取得した前記署名ログL _i に対し，前記署名ログL _i に含まれる前データのハッシュ値h(P _i-1 )が，前記署名ログL _i の一つ前に登録された署名ログL _i-1 に含まれる署名値Si-1とメッセージMi-1のハッシュ値h(Mi-1)とからなるデータを前記ハッシュ関数の入力としたときに計算されるハッシュ値と一致するか否かを検証する連鎖検証処理と，を実行させる
   ことを特徴とするディジタル署名処理プログラムが記憶された記憶媒体。
9. 請求項８に記載のディジタル署名処理プログラムが記憶された記憶媒体であって，
   前記ディジタル署名検証プログラムは，さらに，前記電子計算機に，
   前記検証対象受付処理が受け付けた検証対象となる署名ログL _N が，前記履歴取得処理が取得した前記署名ログに登録されているか否かを調べる登録状態検証処理を実行させる
   ことを特徴とするディジタル署名処理プログラムが記憶された記憶媒体。
10. 請求項８または９に記載のディジタル署名処理プログラムが記憶された記憶媒体であって，
    前記ディジタル署名生成プログラムは，さらに，前記電子計算機に，
    前記記憶手段に格納された署名ログを公開する公開処理を実行させる
    ことを特徴とするディジタル署名処理プログラムが記憶された記憶媒体。
11. 請求項８ないし１０いずれか一に記載のディジタル署名処理プログラムが記憶された記憶媒体であって，さらに，前記ディジタル署名生成プログラムが前記電子計算機に実行させる前記前データP _N-1 のハッシュ値h(P _N-1 )を計算する処理は，前記前データP _N-1 として，前記ログリストにすでに登録されている，受信したメッセージM _N-2 に対する署名ログL _N-2 に含まれる前記データP _N-2 のハッシュ値をさらに計算の対象とする
    ことを特徴とするディジタル署名処理プログラムが記憶された記憶媒体。
12. 請求項８ないし１１いずれか一に記載のディジタル署名処理プログラムが記憶された記憶媒体であって，
    前記署名ログL _i は，さらに，当該署名ログに含まれる署名値を生成する際に用いた秘密鍵に対応する公開鍵に関わる公開鍵証明書に対応付けられる情報を含む
    ことを特徴とするディジタル署名処理プログラムが記憶された記憶媒体。
13. 請求項８ないし１２いずれか一に記載のディジタル署名処理プログラムが記憶された記憶媒体であって，
    前記信頼する署名ログとは，前記検証対象となるディジタル署名S _N よりあとに前記ディジタル署名生成プログラムの実行により生成されたディジタル署名に関わる署名ログL _N+T であって，当該署名ログログL _N+T または当該署名ログログL _N+T のハッシュ値h(L _N+T )が，前記連鎖検証処理による検証が実行される以前に公開された，署名ログである
    ことを特徴とするディジタル署名処理プログラムが記憶された記憶媒体。
14. 請求項８ないし１３いずれか一に記載のディジタル署名処理プログラムが記憶された記憶媒体であって，
    前記ディジタル署名検証プログラムと，前記ディジタル署名生成プログラムとは，同一の電子計算機によってにおいて実行され，
    前記履歴取得処理は，前記ディジタル署名生成プログラムの実行により前記記憶手段にあらかじめ格納されている，前記ログリストに含まれる前記署名ログを参照する
    ことを特徴とするディジタル署名処理プログラムが記憶された記憶媒体。