【手続補正書】
【提出日】平成19年10月5日(2007.10.5)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
メッセージに対するディジタル署名を生成するディジタル署名生成装置と，
前記ディジタル署名生成装置によって生成された、メッセージに対するディジタル署名を検証するディジタル署名検証装置と，を含むディジタル署名処理システムであって，
前記ディジタル署名生成装置は，
署名生成時に作成する署名ログLが一つ以上登録されたログリストを格納した記憶手段と，
前記ログリストを参照して新たなディジタル署名を生成する署名生成手段と，
前記新たなディジタル署名の生成時に新たな署名ログを生成して前記ログリストに登録する登録手段と，を備え，
i番目の前記署名ログLiは，前記ディジタル署名生成装置が受信した受信済みのメッセージMiに対して生成した署名値Siと，前記署名データを特定する署名識別子IDiと，前記受信済みのメッセージMiのハッシュ値h(Mi)と，前記受信済みのメッセージMiより一つ前に受信したメッセージMi-1に対する署名ログLi-1に含まれる署名値Si-1と，前記受信済みのメッセージMi-1のハッシュ値h(Mi-1)と，からなる前データPi-1のハッシュ値h(Pi-1)と，からなり，
前記署名生成手段は，前記ログリストを参照し，前記ログリストにすでに登録されている，受信済みメッセージMN-1に対する署名ログLN-1に含まれる前データPN-1のハッシュ値h(PN-1)を計算する手段と，前記署名対象であるメッセージMNのハッシュ値h(MN)と，計算した，前記前データPN-1のハッシュ値h(PN-1)と，を含むデータに対して，当該ディジタル署名生成装置に記憶されている秘密鍵を用いて，署名値SNを生成する手段と，を備え，
前記登録手段は，前記署名対象である受信メッセージMNと，前記署名対象である受信メッセージMNに対する署名ログLNと，を前記ログリストに登録する手段を備え，
前記ディジタル署名検証装置は，
前記ディジタル署名SNと，前記署名対象メッセージMNと，を受け付ける検証対象受付手段と，
検証対象の前記ディジタル署名に対応する署名ログLNより後に前記ログリストに登録された署名ログを取得する履歴取得手段，と，
取得した前記署名ログに含まれる，前記署名ログLNよりあとに前記ログリストに登録され，かつ，信頼する署名ログLN+T以前に前記ログリストに登録された，取得した前記署名ログLiに対し，前記署名ログLiに含まれる前データのハッシュ値h(Pi-1)が，前記署名ログLiの一つ前に登録された署名ログLi-1に含まれる署名値Si-1とメッセージMi-1のハッシュ値h(Mi-1)とからなるデータを前記ハッシュ関数の入力としたときに計算されるハッシュ値と一致するか否かを検証する連鎖検証手段と，を備える
ことを特徴とするディジタル署名処理システム。
【請求項２】
請求項１に記載のディジタル署名処理システムであって，さらに，
前記ディジタル署名検証装置は，
前記検証対象受付手段が受け付けた検証対象となる署名ログLNが，前記履歴取得手段が取得した前記署名ログに登録されているか否かを調べる登録状態検証手段を備える
ことを特徴とするディジタル署名処理システム。
【請求項３】
請求項１または２に記載のディジタル署名処理システムであって，さらに，
前記ディジタル署名生成装置は，
前記記憶手段に格納された署名ログを公開する公開手段を備える
ことを特徴とするディジタル署名処理システム。
【請求項４】
請求項１ないし３いずれか一に記載のディジタル署名処理システムであって，
さらに，前記ディジタル署名生成装置の前記前データPN-1のハッシュ値h(PN-1)を計算する手段は，前記前データPN-1として，前記ログリストにすでに登録されている，受信したメッセージMN-2に対する署名ログLN-2に含まれる前記データPN-2のハッシュ値をさらに計算の対象とする
ことを特徴とするディジタル署名処理システム。
【請求項５】
請求項１ないし４いずれか一に記載のディジタル署名処理システムであって，
前記署名ログLiは，さらに，当該署名ログに含まれる署名値を生成する際に用いた秘密鍵に対応する公開鍵に関わる公開鍵証明書に対応付けられる情報を含む
ことを特徴とするディジタル署名処理システム。
【請求項６】
請求項１ないし５いずれか一に記載のディジタル署名処理システムであって，
前記信頼する署名ログとは，前記検証対象となるディジタル署名SNよりあとに前記ディジタル署名生成装置において生成されたディジタル署名に関わる署名ログであって，当該署名ログLN+Tまたは当該署名ログLN+Tのハッシュ値h(LN+T)が，前記連鎖検証手段による検証が実行される以前に，公開された署名ログである
ことを特徴とするディジタル署名処理システム。
【請求項７】
請求項１ないし６いずれか一に記載のディジタル署名処理システムであって，
前記ディジタル署名検証装置と，前記ディジタル署名処理システムは，同一の装置であって，
前記履歴取得手段は，前記ディジタル署名生成装置において前記記憶手段にあらかじめ格納されている，前記ログリストに含まれる前記署名ログ，を参照する
ことを特徴とするディジタル署名処理システム。
【請求項８】
電子計算機を，メッセージに対するディジタル署名を生成するディジタル署名生成装置として動作させる，ディジタル署名生成プログラムと，前記ディジタル署名生成装置によって生成された，メッセージに対するディジタル署名を検証するディジタル署名検証装置として動作させる，ディジタル署名検証プログラムと，を含むディジタル署名処理プログラムが記憶された記憶媒体であって，
前記ディジタル署名生成プログラムは，前記電子計算機に，
記憶手段に，署名生成時に作成する署名ログが一つ以上登録されたログリストを格納する処理と，
前記ログリストを参照して新たなディジタル署名を生成する署名生成処理と，
前記新たなディジタル署名の生成時に新たな署名ログを生成して前記ログリストに登録する登録処理と，を実行させ，
i番目の前記署名ログLiは，前記ディジタル署名処理システムが受信した受信済みのメッセージMiに対して生成した署名値Siと，前記署名データを特定する署名識別子IDiと，前記受信済みのメッセージMiのハッシュ値h(Mi)と，前記受信済みのメッセージMiより一つ前に受信したメッセージMi-1に対する署名ログLi-1に含まれる，署名値Si-1と，前記受信済みのメッセージMi-1のハッシュ値h(Mi-1)と，からなる前データPi-1のハッシュ値h(Pi-1)と，からなり，
前記署名生成処理は，前記ログリストを参照し，前記ログリストにすでに登録されている，受信済みメッセージMN-1に対する署名ログLN-1に含まれる前データPN-1のハッシュ値h(PN-1)を計算する処理と，
前記署名対象であるメッセージMNのハッシュ値h(MN)と，計算した，前記前データPN-1のハッシュ値h(PN-1)と，を含むデータに対して，当該電子計算機に記憶されている秘密鍵を用いて，署名値SNを生成する処理と，からなり，
前記登録処理は，前記署名対象である受信メッセージMNと，前記署名対象である受信メッセージMNに対する署名ログLNと，を前記ログリストに登録する処理からなり， 前記ディジタル署名検証プログラムは，前記電子計算機に，
前記ディジタル署名SNと，前記署名対象メッセージMNと，を受け付ける検証対象受付処理と，
検証対象の前記ディジタル署名に対応する署名ログLNより後に前記ログリストに登録された署名ログを取得する履歴取得処理，と，
取得した前記署名ログに含まれる，前記署名ログLNよりあとに前記ログリストに登録され，かつ，信頼する署名ログLN+T以前に前記ログリストに登録された，取得した前記署名ログLiに対し，前記署名ログLiに含まれる前データのハッシュ値h(Pi-1)が，前記署名ログLiの一つ前に登録された署名ログLi-1に含まれる署名値Si-1とメッセージMi-1のハッシュ値h(Mi-1)とからなるデータを前記ハッシュ関数の入力としたときに計算されるハッシュ値と一致するか否かを検証する連鎖検証処理と，を実行させる
ことを特徴とするディジタル署名処理プログラムが記憶された記憶媒体。
【請求項９】
請求項８に記載のディジタル署名処理プログラムが記憶された記憶媒体であって，
前記ディジタル署名検証プログラムは，さらに，前記電子計算機に，
前記検証対象受付処理が受け付けた検証対象となる署名ログLNが，前記履歴取得処理が取得した前記署名ログに登録されているか否かを調べる登録状態検証処理を実行させる
ことを特徴とするディジタル署名処理プログラムが記憶された記憶媒体。
【請求項１０】
請求項８または９に記載のディジタル署名処理プログラムが記憶された記憶媒体であって，
前記ディジタル署名生成プログラムは，さらに，前記電子計算機に，
前記記憶手段に格納された署名ログを公開する公開処理を実行させる
ことを特徴とするディジタル署名処理プログラムが記憶された記憶媒体。
【請求項１１】
請求項８ないし１０いずれか一に記載のディジタル署名処理プログラムが記憶された記憶媒体であって，さらに，前記ディジタル署名生成プログラムが前記電子計算機に実行させる前記前データPN-1のハッシュ値h(PN-1)を計算する処理は，前記前データPN-1として，前記ログリストにすでに登録されている，受信したメッセージMN-2に対する署名ログLN-2に含まれる前記データPN-2のハッシュ値をさらに計算の対象とする
ことを特徴とするディジタル署名処理プログラムが記憶された記憶媒体。
【請求項１２】
請求項８ないし１１いずれか一に記載のディジタル署名処理プログラムが記憶された記憶媒体であって，
前記署名ログLiは，さらに，当該署名ログに含まれる署名値を生成する際に用いた秘密鍵に対応する公開鍵に関わる公開鍵証明書に対応付けられる情報を含む
ことを特徴とするディジタル署名処理プログラムが記憶された記憶媒体。
【請求項１３】
請求項８ないし１２いずれか一に記載のディジタル署名処理プログラムが記憶された記憶媒体であって，
前記信頼する署名ログとは，前記検証対象となるディジタル署名SNよりあとに前記ディジタル署名生成プログラムの実行により生成されたディジタル署名に関わる署名ログLN+Tであって，当該署名ログログLN+Tまたは当該署名ログログLN+Tのハッシュ値h(LN+T)が，前記連鎖検証処理による検証が実行される以前に公開された，署名ログである
ことを特徴とするディジタル署名処理プログラムが記憶された記憶媒体。
【請求項１４】
請求項８ないし１３いずれか一に記載のディジタル署名処理プログラムが記憶された記憶媒体であって，
前記ディジタル署名検証プログラムと，前記ディジタル署名生成プログラムとは，同一の電子計算機によってにおいて実行され，
前記履歴取得処理は，前記ディジタル署名生成プログラムの実行により前記記憶手段にあらかじめ格納されている，前記ログリストに含まれる前記署名ログを参照する
ことを特徴とするディジタル署名処理プログラムが記憶された記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】ディジタル署名処理システムおよびディジタル署名生成処理プログラムが記憶された記憶媒体