JP2002207428A

JP2002207428A - 署名有効期限延長装置、署名有効期限検証装置、署名有効期限延長システム、署名有効期限延長方法、署名有効期限延長プログラムを記録した記録媒体

Info

Publication number: JP2002207428A
Application number: JP2001002523A
Authority: JP
Inventors: Akiteru Kamoshita; 昭輝鴨志田; Kazuya Miyazaki; 一哉宮崎; Tetsuo Nakakawaji; 哲男中川路
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2001-01-10
Filing date: 2001-01-10
Publication date: 2002-07-26

Abstract

(57)【要約】【課題】複数の署名を同時に延長する場合でも、それ
ぞれの署名に対して署名延長証書を作成・保存する必要
があり、大量の署名を延長する場合、署名延長証書を保
存するために大量の記録媒体が必要となり、署名延長証
書の作成に多くの処理と時間が必要となるという問題点
があった。【解決手段】それぞれ有効期限を有する複数の初期入
力データ（１０４）を獲得し、該獲得した初期入力デー
タから１次生成データ（１０５Ａ）を生成し、該１次生
成データから上記複数の初期入力データのいずれの有効
期限よりも後の有効期限を有するデジタル署名であるサ
ーバ署名（１０５Ｄ）を生成し、上記１次生成データと
上記サーバ署名と該サーバ署名の有効期限情報とを含む
出力データ（１０５）を生成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、文書や画像など
のデジタルデータが、デジタル署名を付加した時点以降
に変更されたかどうかを検証するためのデジタル署名技
術に関連し、特に一度作成したデジタル署名が有効期限
切れ等により失効する前に、デジタル署名の有効性を延
長する署名有効期限延長装置、署名有効期限検証装置、
署名有効期限延長システム、署名有効期限延長方法、署
名有効期限延長プログラムを記録した記録媒体に関する
ものである。

【０００２】

【従来の技術】図１２、図１３は例えば、“Internet
X.509 Public Key Infrastructure Data Validation an
d Certification Server Protocols”に示されたデジタ
ル署名の検証プロトコルを用いて構成されたデジタル署
名の有効期限延長装置の例である。図１２、図１３にお
いて、１００１は署名延長クライアント、１００２は信
頼できる署名延長サーバ、１００３は信頼できる第三者
機関サーバ(Time Stamp Authority、Validation Author
ity等)、１００４は延長対象の署名付きデータ、１００
５は署名付きデータを延長した署名延長証書(1)、１０
０６はX個目の署名延長証書(X)、１００７は署名延長証
書(X)を延長した署名延長署名(X+1)である。

【０００３】次に動作について説明する。図１４および
図６は、従来の方式を利用したデジタル署名の延長方法
における署名延長時の動作を示すフローチャートであ
る。図１４の初回の署名延長時、署名延長クライアント
１００１は、署名付きデータ１００４を署名延長サーバ
１００２に渡す（ステップ１２０１）。署名延長サーバ
１００２は、タイムスタンプやOCSPレスポンスなどの署
名延長に必要な情報を第三者機関サーバ１００３より取
得し（ステップ１２０２）、署名付きデータの署名を検
証する（ステップ１２０３）。署名付きデータの署名検
証に失敗した場合、署名の延長を拒否する（ステップ１
２０４）。署名付きデータの署名検証に成功した場合、
署名付きデータのハッシュに署名延長サーバの署名を付
加して署名延長証書(1)を作成し（ステップ１２０
５）、署名延長クライアントに渡す（ステップ１２０
６）。署名延長クライアントは、署名付きデータと共に
署名延長証書(1)を保存する（ステップ１２０７）。図
６の２回目以降の署名延長時、署名延長クライアント
は、署名延長証書(X)を署名延長サーバに渡す（ステッ
プ４０１）。署名延長サーバは、タイムスタンプやOCSP
レスポンスなどの署名延長に必要な情報を第三者機関サ
ーバより取得し（ステップ４０２）、署名延長証書(X)
の署名を検証する（ステップ４０３）。署名延長証書
(X)の署名検証に失敗した場合、署名の延長を拒否する
（ステップ４０４）。署名延長証書(X)の署名検証に成
功した場合、署名延長証書(X)のハッシュに署名延長サ
ーバの署名を付加して署名延長証書(X+1)を作成し（ス
テップ４０５）、署名延長クライアント１００１に渡す
（ステップ４０６）。署名延長クライアント１００１
は、署名付きデータと過去に取得したすべての署名延長
証書と共に、署名延長証書(X+1)を保存する（ステップ
４０７）。

【０００４】図１５は、従来のデジタル署名の延長装置
における延長署名検証時の動作を示すフローチャートで
ある。延長署名検証時、検証者は最新の署名延長証書
(X)に付加されている署名延長サーバ１００２の署名(X)
の有効期限を検証する（ステップ１３０１）。署名延長
証書(X)に付加されている署名延長サーバ１００２の署
名(X)が有効期限切れのために無効となっている場合、
延長署名は無効である（ステップ１３０２）。署名の有
効期限検証に成功した場合、現在のXの値を検証する
（ステップ１３０３）。Xが１でない場合、署名延長証
書(X)に付加されている署名延長サーバ１００２の署名
（X）を検証する（ステップ１３０４）。署名延長サー
バ証明書の有効期限切れ以外の理由で署名検証に失敗し
た場合、延長署名は無効である（ステップ１３０９）。
署名検証に成功した場合あるいは署名延長サーバ証明書
の有効期限切れのため署名検証に失敗した場合、署名延
長証書(X)に含まれる署名延長証書(X-1)のハッシュと、
署名延長証書(X-1)から算出されたハッシュを比較する
ことにより整合性を検証する（ステップ１３０５）。整
合性検証に失敗した場合、延長署名は無効である（ステ
ップ１３０９）。整合性検証に成功した場合、Xを１減
らして（ステップ１３０６）、ステップ１３０３に戻
る。

【０００５】ステップ１３０３にてXが１の場合、署名
延長証書(1)に付加されている署名延長サーバ１００２
のの署名(1)を検証する（ステップ１３０７）。署名者
の証明書の有効期限切れ以外の理由で署名検証に失敗し
た場合、延長署名は無効である（ステップ１３０９）。
署名検証に成功した場合あるいは署名者の証明書の有効
期限切れのため署名検証に失敗した場合、署名延長証書
(1)１００５に含まれる署名付きデータのハッシュと、
署名付きデータ１００４から算出されたハッシュを比較
することにより整合性を検証する（ステップ１３０
８）。署名付きデータのハッシュの整合性検証に失敗し
た場合、延長署名は無効である（ステップ１３０９）。
署名付きデータのハッシュの整合性検証に成功した場
合、延長署名は有効である（ステップ１３１０）。

【発明が解決しようとする課題】

【０００６】従来のデジタル署名延長装置は、複数の署
名を同時に延長する場合でも、それぞれの署名に対して
署名延長証書を作成・保存する必要がある。このため、
大量の署名を延長する場合、署名延長証書を保存するた
めに大量の記録媒体が必要となり、署名延長証書の作成
に多くの処理と時間が必要となるという問題点があっ
た。また、複数の延長されたデジタル署名を検証する際
に、それぞれの署名に対する署名延長証書をすべて検証
する必要があるため。このため、大量の延長された署名
を検証する場合、検証に多くの処理と時間が必要となる
という問題点もあった。

【０００７】この発明は上記のような問題点を解決する
ためになされたもので、複数の署名の有効期限を同時に
延長する場合に、延長署名のデータサイズの合計を削減
し、延長署名の検証に要する時間の合計を短縮すること
ができるようにすることを目的とする。

【０００８】

【課題を解決するための手段】この発明に係る署名有効
期限延長装置は、それぞれ有効期限を有する複数の初期
入力データを獲得し、該獲得した初期入力データから１
次生成データを生成し、該１次生成データから上記複数
の初期入力データのいずれの有効期限よりも後の有効期
限を有するデジタル署名であるサーバ署名を生成し、上
記１次生成データと上記サーバ署名と該サーバ署名の有
効期限情報とを含む出力データを生成するようにしたも
のである。

【０００９】またこの発明に係る署名有効期限延長装置
は、上記サーバ署名の有効期限は、上記署名有効期限延
長装置が公開鍵認証局から獲得した該有効期限延長サー
バの公開鍵証明書の有効期限であるものである。

【００１０】またこの発明に係る署名有効期限延長装
置は、上記初期入力データは、デジタルデータである署
名対象データに対して任意の署名者により付されたデジ
タル署名である初期クライアント署名を少なくとも含
み、上記初期入力データの有効期限は上記初期クライア
ント署名の有効期限であるようにしたものである。

【００１１】またこの発明に係る署名有効期限延長装置
は、上記クライアント署名の有効期限は、上記署名者が
公開鍵認証局から獲得した該署名者の公開鍵証明書の有
効期限であるようにしたものである。

【００１２】またこの発明に係る署名有効期限延長装置
は、上記１次生成データは、上記複数の初期入力データ
のそれぞれから生成した複数のハッシュからなるハッシ
ュ群であるものである。

【００１３】またこの発明に係る署名有効期限延長装置
は、上記１次生成データは、上記複数の初期入力データ
を結合し、該結合した初期入力データから生成したハッ
シュであるものである。

【００１４】またこの発明に係る署名有効期限検証装置
は、上記署名有効期限延長装置が生成した出力データを
獲得し、該出力データに含まれるサーバ署名の検証を行
ない、該サーバ署名の検証に成功した場合は、上記署名
有効期限延長装置が獲得した複数の初期入力データから
それぞれハッシュを生成し、該生成したハッシュと上記
ハッシュ群に含まれるハッシュとを比較するようにした
ものである。

【００１５】またこの発明に係る署名有効期限検証装置
は、上記署名有効期限延長装置が生成した出力データを
獲得し、該出力データに含まれるサーバ署名の検証を行
ない、該サーバ署名の検証に成功した場合は、上記署名
有効期限延長サーバが獲得した複数の初期入力データを
結合し、該結合した初期入力データからハッシュを生成
し、該生成したハッシュと上記１次生成データであるハ
ッシュを比較するようにしたものである。

【００１６】またこの発明に係る署名有効期限延長シス
テムは、上記署名有効期限延長装置と上記署名有効期限
検証装置を含むものである。

【００１７】またこの発明に係る署名有効期限検証方法
はデジタル署名の有効期限を延長する署名有効期限延長
装置における署名有効期限延長方法であり、下記ステッ
プを含むものである。（１）それぞれ有効期限を有する複数の初期入力データ
を獲得し、該獲得した初期入力データから一義的に定ま
る１次生成データを生成するステップ；（２）上記１次生成データから上記複数の初期入力デー
タのいずれの有効期限よりも後の有効期限を有するデジ
タル署名であるサーバ署名を生成するステップ；（３）上記１次生成データと上記サーバ署名と該サーバ
署名の有効期限情報とを含む出力データを生成するステ
ップ。

【００１８】またこの発明に係る記録媒体は、上記署名
有効期限延長方法をコンピュータに実行させるための署
名有効期限延長プログラムを記録したものである。

【００１９】

【発明の実施の形態】実施の形態１．図１から図８を用
いて実施の形態１を説明する。図１、図２はこの実施の
形態における署名有効期限延長システムの動作を説明す
る図、図３は図１、２における署名付きデータ１０４の
構成を示す図、図４はこの実施の形態における初回の署
名延長時の動作のフローチャート、図５はこの実施の形
態における最初の署名延長証書の図、図６はこの実施の
形態における２回目以降の署名延長時の動作のフローチ
ャート、図７はこの実施の形態における２回目以降の署
名延長証書の図、図８はこの実施の形態における延長署
名検証時の動作のフローチャートである。

【００２０】図１、図２において、１０１は後述の署名
付データに付加された署名の有効期限延長を依頼する署
名延長クライアント、１０２は信頼できると公的に認知
されている署名延長サーバ、１０３は信頼できると公的
に認知されている第三者機関サーバ（ＴｉｍｅＳｔａ
ｍｐＡｕｔｈｏｒｉｔｙ，ＶａｌｉｄａｔｉｏｎＡｕ
ｔｈｏｒｉｔｙ等）、１０４は延長対象の署名付きデー
タ、１０５は署名付きデータ１０４に付加されている署
名の有効期限を延長したデジタル署名延長証書(1)、１
０６は上記署名付データ１０４の署名の有効期限をX回
延長して生成されるX個目の署名延長証書(X)、１０７は
署名延長証書(X)をさらに１回延長した署名延長証書(X+
1)である。

【００２１】上記署名付きデータ１０４の構成例を図３
に示す。図３は複数の署名付きデータの１つである署名
付きデータｎの構成を示しており、１０４Ａはデジタル
データである署名対象データｎ、この署名対象データｎ
に対してこの署名データｎの発行者である署名者ｎが施
した署名が１０４Ｄの署名者ｎの署名ｎである。上記署
名対象データｎ１０４Ａの内容をＤｎとし、このデータ
に対する署名者ｎの署名ｎ１０４ＤをＳｉｇｎ（Ｄｎ）
と表す。ただしｎ＝１，２，３，・・・で署名付きデー
タの総数まである。またその他のパラメータ１０４Ｂに
は署名者の署名のアルゴリズムの名称Ａｌｇｎと署名者
ｎの公開鍵証明書（以後証明書）Ｃｎ１０４Ｃが含まれ
ている。この証明書Ｃｎ１０４Ｃには図に示したように
署名者ｎの所有する公開鍵Ｋｎ、この証明書Ｃｎの所有
者の名前であるＮＡＭＥｎ、この証明書Ｃｎの有効期限
Ｔｎが含まれ、さらに公開鍵認証局（ＣＡ）により上記
Ｋｎ、ＮＡＭＥｎ、Ｔｎの結合データ（Ｋｎ＋ＮＡＭＥ
ｎ＋Ｔｎ）に対して生成されたＣＡの署名Ｓｉｇ（Ｋｎ
＋ＮＡＭＥｎ＋Ｔｎ）が含まれている。ここでは、上記
の証明書Ｃｎ１０４Ｃの有効期限Ｔｎがこの署名者ｎの
署名ｎの有効期限であるとする。

【００２２】動作を説明する。まず署名の有効期限を延
長する署名延長動作について説明する。図４の初回の署
名延長時のフローチャートにおいて、署名延長クライア
ント１０１は、図１のように複数の署名付きデータｎ１
０４（ｎ＝１，２，３，・・・）を署名延長サーバ１０
２に渡す（ステップ２０１）。署名延長サーバ１０２
は、タイムスタンプやOCSPレスポンスなどの署名延長に
必要な情報を第三者機関サーバ１０３より取得し（ステ
ップ２０２）、すべての署名付きデータｎ１０４の署名
を検証する（ステップ２０３）。１つでも署名付きデー
タの署名の検証に失敗した場合、署名の延長を拒否する
（ステップ２０４）。すべての署名付きデータの署名検
証に成功した場合、すべての署名付きデータｎ１０４の
ハッシュに署名延長サーバの署名を付加して署名延長証
書(1)１０５を作成し（ステップ２０５）、署名延長ク
ライアントに渡す（ステップ２０６）。署名延長クライ
アントは、署名付きデータと共に署名延長証書(1)を保
存する（ステップ２０７）。

【００２３】図１中の署名延長証書（１）１０５を図５
に詳細に示す。図５において、１０５Ａは上記複数の署
名付きデータｎ（ｎ＝１，２，３，・・・）のハッシュ
を含むハッシュ群Ｈであり、１０５Ｄはこのハッシュ群
Ｈから署名延長サーバ１０２が生成した署名延長サーバ
の署名Ｓｉｇｓ（Ｈ）である。また１０５Ｂはその他の
パラメータであり、上記署名延長サーバの署名Ｓｉｇｓ
（Ｈ）の署名アルゴリズムの名称ＡｌｇＳと署名延長サ
ーバの公開鍵証明書（以後証明書）１０５Ｃが含まれて
いる。この証明書１０５Ｃには図５に示したように署名
延長サーバの公開鍵Ｋｓ（１）、この証明書を所有する
署名延長サーバ１０２の名称であるＮＡＭＥｓ、この証
明書の有効期限Ｔｓ（１）が含まれ、さらに公開鍵認証
局（ＣＡ）により上記Ｋｓ（１）、ＮＡＭＥｓ、Ｔｓ
（１）の結合データ（Ｋｓ（１）＋ＮＡＭＥｓ＋Ｔｓ
（１））に対して生成されたＣＡの署名Ｓｉｇ（Ｋｓ
（１）＋ＮＡＭＥｓ＋Ｔｓ（１））が含まれている。こ
こでは、上記の証明書１０５Ｃの有効期限Ｔｓ（１）が
この署名延長サーバの署名Ｓｉｇｓ（Ｈ）の有効期限で
あるとする。またこの有効期限Ｔｓ（１）は上記有効期
限Ｔｎより時間的に後の期限である。

【００２４】図２に示す２回目以降の署名延長の動作を
図６のフローチャートで説明すると、署名延長クライア
ント１０１は、署名延長証書(X)１０６を署名延長サー
バに渡す（ステップ４０１）。X＝１,２,３,・・・であ
り、Ｎ回目の署名延長（Ｎ≧２）においてX＝Ｎ−１で
ある。署名延長サーバ１０２は、タイムスタンプやOCSP
レスポンスなどの署名延長に必要な情報を第三者機関サ
ーバ１０３より取得し（ステップ４０２）、署名延長証
書(X)の署名を検証する（ステップ４０３）。署名延長
証書(X)の署名検証に失敗した場合、署名の延長を拒否
する（ステップ４０４）。署名延長証書(X)の署名検証
に成功した場合、署名延長証書(X)のハッシュに署名延
長サーバの署名を付加して署名延長証書(X+1)１０７を
作成し（ステップ４０５）、署名延長クライアント１０
１に渡す（ステップ４０６）。署名延長クライアント１
０１は、署名付きデータと共に署名延長証書(X+1)を保
存（ステップ４０７）する。

【００２５】図７にX≧２における署名延長証書（X）の
図を示す。その他のパラメータ１０６Ｂには署名延長サ
ーバの署名のアルゴリズムの名称ＡｌｇＳと署名延長サ
ーバの公開鍵証明書（以後証明書）Ｃｓ（X）１０６Ｃ
が含まれている。この証明書Ｃｓ（X）１０６Ｃには図
に示したように署名延長サーバが所有する公開鍵Ｋｓ
（X）、この証明書Ｃｓ（X）の所有者の名前であるＮＡ
ＭＥｓ、この証明書Ｃｓ（X）の有効期限Ｔｓ（X）が含
まれ、さらに公開鍵認証局（ＣＡ）により上記Ｋｓ
（X）、ＮＡＭＥｓ、Ｔｓ（X）の結合データ（Ｋｓ
（X）＋ＮＡＭＥｓ＋Ｔｓ（X））に対して生成されたＣ
Ａの署名Ｓｉｇ（Ｋｎ（X）＋ＮＡＭＥｓ＋Ｔｓ（X））
が含まれている。ここでは、上記の証明書Ｃｓ（X）１
０６Ｃの有効期限Ｔｓ（X）がこの署名延長サーバの署
名１０６Ｄの有効期限であるとする。

【００２６】以後単に「署名」と言った場合は上記署名
者ｎの署名ｎであるＳｉｇｎ、または署名延長サーバの
署名Ｓｉｇｓを指すものとする。また署名の有効期限と
は、署名Ｓｉｇｎを含む署名付データが持つ証明書Ｃｎ
の有効期限Ｔｎ、または署名Ｓｉｇｓを含む署名延長証
書（X）が持つ証明書Ｃｓ（X）の有効期限Ｔｓ（X）を
意味するものとする（X＝１，２，３，・・・）。また
有効期限Ｔｓ（X）はXが大きくなるに従って時間的に後
の期限となっていく。署名延長クライアント１０１は、
保存している署名延長証書の内、署名の有効期限が最も
後の物の有効期限が来る前に上記の有効期限延長の操作
を繰り返すことにより、保存している署名付データまた
は署名延長証書の署名の有効期限をＴｎ→Ｔｓ（１）→
Ｔｓ（２）→・・・と延長していく。この過程で複数の
署名付データと１つ以上の署名延長証書からなる系列が
生成され、この系列が署名延長クライアント１０１が有
する記憶手段（図示せず）に保存される。

【００２７】次に上記のように有効期限を延長された署
名を検証する動作について、図３、図５、図７および図
８を用いて説明する。延長署名検証時、検証者は正当性
を確認したい署名付きデータを含む系列を署名延長クラ
イアント１０１の記憶手段から読み出し、この系列内で
最新の署名延長証書(X)１０５または１０６の署名の有
効期限を検証する（ステップ５０１）。以後の検証動作
も署名延長クライアント１０１において行なうものとす
るが、他の装置上においておこなってもよい。この時の
署名の有効期限はＴｓ（Ｘ）である。署名延長証書に付
加されている署名延長サーバの署名１０５Ｄまたは１０
６Ｄが有効期限切れのために無効となっている場合、す
なわちステップ５０１を実行した時刻がＴｓ（Ｘ）より
後である場合、延長された署名（Ｘ）は無効である（ス
テップ５０２）。署名の有効期限検証に成功した場合、
すなわちステップ５０１を実行した時刻がＴｓ（Ｘ）以
前である場合、現在のXの値を検証する（ステップ５０
３）。

【００２８】Xが１でない場合、すなわち署名延長証書
（Ｘ）が図７のような場合、X署名延長証書（X）の署名
(X)を検証する（ステップ５０４）。ステップ５０４の
検証には証明書Ｃｓ（Ｘ）の検証も含む。署名の有効期
限切れ（証明書の有効期限切れ）以外の理由で署名検証
に失敗した場合、署名（X）（延長署名）は例えば正当
な署名延長サーバ１０２以外により生成された可能性が
あり、無効であると判定する（ステップ５０９）。署名
検証に成功した場合あるいは署名延長サーバ認証書の有
効期限切れのため署名検証に失敗した場合、署名延長証
書(X)に含まれる署名延長証書(X-1)のハッシュと、署名
延長証書(X-1)から算出されたハッシュを比較し、一致
するか否かにより整合性を検証する（ステップ５０
５）。一致せずに整合性検証に失敗した場合、例えば署
名延長証書（X-1）は改竄された可能性があり、署名(X)
は無効であると判定する（ステップ５０９）。

【００２９】ステップ５０５において整合性検証に成功
した場合、Ｘ＝Ｐであるとすると、署名延長証書（Ｐ−
１）の署名（Ｐ−１）の有効期限Ｔｓ（Ｐ−１）は署名
延長サーバ１０２により正当に設定されたものであるこ
とになる。ついでＸを１減らして（ステップ５０６）ス
テップ５０３に戻る。以後ステップ５０４→５０５→５
０６→５０３→・・・をＸ＝２まで繰り返せば、それぞ
れの署名の有効期限はＴｓ（Ｐ−１）→Ｔｓ（Ｐ−２）
→・・・Ｔｓ（１）の順に正当性が証明される。

【００３０】ステップ５０３にてXが１の場合、署名延
長証書の署名(1)を検証する（ステップ５０７）。ステ
ップ５０７の検証には証明書Ｃｓ（１）の検証も含む。
署名の有効期限切れ（証明書の有効期限切れ）以外の理
由で署名検証に失敗した場合、署名（１）（延長署名）
は例えば正当な署名延長サーバ１０２以外により生成さ
れた可能性があり、無効であると判定する（ステップ５
０９）。ステップ５０７において署名検証に成功した場
合あるいは署名延長サーバ認証書の有効期限切れのため
署名検証に失敗した場合、署名延長証書(1)に含まれる
ハッシュ群１０５Ａに含まれる署名付きデータのハッシ
ュと、署名付きデータから算出されたハッシュをすべて
比較することにより整合性を検証する（ステップ５０
８）。ここで両者が一致するということは、署名延長ク
ライアントに保存されていた署名付きデータｎが改竄さ
れていないことを意味し、署名付きデータｎの署名の有
効期限Ｔｎの正当性を示す。したがって署名付きデータ
ｎの署名の有効期限はＴｎ→Ｔｓ（１）→Ｔｓ（２）・
・・と最新の署名延長証書の有効期限まで正当に延長さ
れたことになる。すべての署名付きデータのハッシュの
整合性検証に失敗した場合、最新の延長署名は無効であ
ると判定する（ステップ５０９）。すべての署名付きデ
ータのハッシュの整合性検証に成功した場合、最新の延
長署名はすべての署名付きデータについて有効であると
判定する（ステップ５１０）。一部の署名付きデータの
ハッシュの整合性検証にのみ成功した場合、最新の延長
署名は整合性検証に成功した署名付きデータについての
み有効であると判定する（ステップ５１１）。上記ステ
ップ５０８における整合性検証を行なうことにより、各
署名付きデータの延長署名について有効性検証を行な
う。

【００３１】上記の説明において使用した図４中の署名
延長サーバ１０２の動作であるステップ２０２からステ
ップ２０６を実行するプログラムは、署名延長サーバ１
０２が有する図示しない記録媒体に格納されている。同
様に、図６中の署名延長サーバ１０２の動作であるステ
ップ４０２からステップ４０６を実行するプログラム
は、署名延長サーバ１０２が有する図示しない記録媒体
に格納されている。さらに図８の署名延長クライアント
１０１の動作を実行するプログラムは署名延長クライア
ント１０１が有する図示しない記録媒体に格納されてい
る。また図８の検証動作を署名延長クライアント１０１
以外の装置で行なう場合は、この装置が有する記録媒体
に図８の動作を実行するプログラムが格納されている。

【００３２】上記の説明において、署名延長クライアン
ト１０１がこの発明における署名有効期限検証装置、署
名延長サーバ１０２がこの発明における署名有効期限延
長装置、署名付きデータ１０４がこの発明における初期
入力データ、署名延長証書（１）１０５に含まれる署名
付きデータのハッシュ群Ｈ１０５Ａがこの発明における
１次生成データ、署名延長サーバの署名（１）１０５Ｄ
がこの発明におけるサーバ署名、署名延長サーバの証明
書Ｃｓ（１）１０５Ｃの有効期限Ｔｓ（１）がこの発明
におけるサーバ署名の有効期限情報、署名延長証書
（１）１０５がこの発明における出力データである。ま
た署名延長サーバの証明書Ｃｓ（１）１０５Ｃがこの発
明における有効期限延長サーバの公開鍵証明書、署名者
ｎの署名ｎ１０４Ｄがこの発明における初期クライアン
ト署名、署名者ｎの公開鍵証明書Ｃｎ１０４Ｃの有効期
限Ｔｎがこの発明における初期クライアント署名の有効
期限情報である。

【００３３】以上のように、１つの署名延長証書で複数
の署名を延長することができるため、複数の署名を同時
に延長する場合に、署名延長証書のデータ量を削減し、
署名延長証書の作成や検証に要する手間を軽減し、それ
に要する時間を短縮することができる。

【００３４】また複数の署名付きデータについてそれぞ
れ延長署名の有効性検証を行なうので、無効な延長署名
を識別できるという効果がある。

【００３５】またステップ５０８において、延長署名の
有効性検証が必要な署名付きデータについてのみ署名延
長証書(1)のハッシュ群Ｈ１０５Ａに含まれる署名付き
データのハッシュと、署名付きデータから算出されたハ
ッシュを比較することにより整合性を検証するようにし
てもよい。この場合は有効性検証が効率化されるという
効果がある。

【００３６】実施の形態２．上記実施の形態１では最初
の署名延長証書（１）には署名付きデータのハッシュを
格納する例を示したが、署名付きデータのハッシュに替
えて、署名付きデータに格納される署名者の署名のハッ
シュを、最初の署名延長証書(1)に格納してもよい。

【００３７】この実施の形態２においては、実施の形態
１で説明した図１、図５における署名延長証書（１）に
含まれる署名付きデータ１のハッシュ、署名付きデータ
２のハッシュ、・・・をすべて署名者の署名１のハッシ
ュ、署名者の署名２のハッシュ、・・・に置換すればよ
い。

【００３８】また初回の署名延長時の動作を示すフロー
チャートは、図４と同様である。ただし、ステップ２０
５における署名延長証書(1)の作成処理では、署名付き
データのハッシュすべてを署名延長証書(1)に格納する
という実施の形態１の動作に替わって、署名付きデータ
に含まれる署名者の署名のハッシュをすべて計算し、そ
の値をすべて署名延長証書(1)に格納するように動作す
る。

【００３９】署名検証時の動作を示すフローチャート
は、図８と同様である。ただし、ステップ５０８では、
署名付きデータのハッシュの整合性検証に替わって、署
名付きデータに含まれる署名者の署名のハッシュの整合
性検証を行う。

【００４０】本実施の形態においても、前述の実施の形
態１と同様の効果を得ることができる。

【００４１】実施の形態３．上記実施の形態１では最初
の署名延長証書（１）には署名付きデータのハッシュを
格納する例を示したが、署名付きデータのハッシュに替
えて、署名付きデータに格納される署名者の署名を署名
延長証書(1)に格納してもよい。

【００４２】この実施の形態においては、実施の形態１
で説明した図１、図５における署名延長証書（１）に含
まれる署名付きデータ１のハッシュ、署名付きデータ２
のハッシュ、・・・をすべて署名者の署名１、署名者の
署名２、・・・に置換すればよい。

【００４３】初回の署名延長時の動作を示すフローチャ
ートは、図４、図６と同様である。ただし、図４のステ
ップ２０５における署名延長証書(1)の作成処理では、
署名付きデータのハッシュすべてを署名延長証書(1)に
格納するという実施の形態１の動作に替わって、署名付
きデータに含まれる署名者の署名をすべて署名延長証書
(1)に格納するように動作する。

【００４４】署名検証時の動作を示すフローチャート
は、図８と同様である。ただし、ステップ５０８では、
署名付きデータのハッシュの整合性検証に替わって、署
名付きデータに含まれる署名者の署名の整合性検証を行
うように動作する。

【００４５】本実施の形態においても、前述の実施の形
態１と同様の効果を得ることができる。

【００４６】実施の形態４．上記実施の形態１では署名
延長証書（１）には、複数の署名付きデータの個々のハ
ッシュを含むハッシュ群が含まれる例を示した。この実
施の形態４においては、署名延長証書（１）には、複数
の署名付きデータから生成された１個のハッシュを含む
例を示す。

【００４７】図９はこの実施の形態における署名有効期
限延長システムの動作を説明する図、図１０は図９にお
ける署名延長証書（１）の詳細を示す図、図１１はこの
実施の形態における延長署名検証時の動作のフローチャ
ートである。この実施の形態においては、図１０に示し
たように最初の署名延長証書（１）には複数の署名付き
データを結合したデータ（署名付きデータ１＋署名付き
データ２＋・・・）のハッシュ２０５Ａが含まれてい
る。これは図５のハッシュ群１０５Ａに代わるものであ
る。また、署名延長サーバの署名（１）２０５は上記ハ
ッシュ２０５Ａ（内容をＨとする）に対する署名であ
る。その他の構成は図５と同様である。

【００４８】初回の署名延長の動作は図４に示したフロ
ーチャートと同様であるが、ステップ２０５において署
名延長証書（１）を作成する際の動作が実施の形態１と
は異なり、複数の署名付きデータを結合したデータ（署
名付きデータ１＋署名付きデータ２＋・・・）のハッシ
ュを生成する。他の動作は実施の形態１と同様である。
また２回目以降の署名延長の動作は図６と同様である。

【００４９】延長署名の検証動作は実施の形態１で説明
した図８に示したフローチャートと同様であるが、ステ
ップ５０８の動作が異なり、図１１のようになる。図１
１において、５０８以外のステップは図８の同一番号の
ステップと同一の動作をする。実施の形態１において、
署名延長クライアント１０１は図８のステップ５０８に
おいて図５の署名延長証書(1)１０５に含まれるハッシ
ュ群１０５Ａに含まれる署名付きデータのハッシュと、
図３の署名付きデータｎ１０４のそれぞれから算出され
たハッシュをすべて比較することにより整合性を検証し
ていたが、この実施の形態においては、図１１のステッ
プ５０８において、図１０の署名延長証書(1)１０５に
含まれるハッシュＨ２０５Ａと図３の署名付きデータｎ
１０４を結合したデータ（署名付きデータ１＋署名付き
データ２＋・・・）のハッシュを比較することにより整
合性を検証する。

【００５０】両者が一致した場合、すなわち検証に成功
した場合は延長署名はすべての署名付きデータについて
有効であると判断する（ステップ５１０）また両者が一致しなかった場合、延長署名は無効である
（ステップ５０９）。この場合延長署名はすべての署名
付きデータについて無効であるとは限らないが、いずれ
の延長署名が無効であるかは判別できない。

【００５１】以上のように、この実施の形態において
は、１つの署名延長証書で複数の署名を延長することが
できるため、複数の署名を同時に延長する場合に、署名
延長証書のデータ量を削減し、署名延長証書の作成や検
証に要する手間を軽減し、それに要する時間を短縮する
ことができる。

【００５２】また署名延長証書には複数の署名付きデー
タを結合したデータのハッシュを含むので、複数の署名
付きデータのハッシュをそれぞれ含む場合に比較して、
署名延長証書のデータサイズが小さくなるという効果が
ある。

【００５３】また延長署名の検証時には、図１０の署名
延長証書(1)１０５に含まれるハッシュＨ２０５Ａと図
３の署名付きデータｎ１０４を結合したデータ（署名付
きデータ１＋署名付きデータ２＋・・・）のハッシュを
比較することにより整合性を検証するので、比較動作が
１回で済み、検証動作が高速になるという効果がある。
またすべての延長署名が有効なことが１回の比較動作で
確認できるので、検証動作が高速になるという効果があ
る。

【００５４】実施の形態５．上記実施の形態１では初回
の署名延長時、署名延長クライアント１０１は図３の複
数の署名付きデータｎ１０４を署名延長サーバ１０２に
渡す例を示したが、署名者ｎの署名ｎ１０４Ｄのみを渡
してもよく、またそれぞれの署名付きデータｎに含まれ
る署名対象データ１０４Ａとその他のパラメータ１０４
Ｂのいずれか一方と署名者ｎの署名ｎとを組み合せて署
名延長サーバに渡してもよい。ここでは、初回の署名延
長時に署名延長クライアント１０１が署名延長サーバ１
０２に渡すデータを初期入力データｎ（ｎ＝１，２，
３，・・・）と呼び、この初期入力データｎは有効期限
を有するものとする。初期入力データｎの有効期限と
は、その初期入力データを含む署名付きデータｎが含む
署名ｎの有効期限であり、これは署名者ｎの証明書Ｃｎ
１０４Ｃの有効期限Ｔｎであるものとする。

【００５５】この実施の形態５においては、実施の形態
１で説明した図１、図５における署名延長証書（１）に
含まれる署名付きデータ１のハッシュ、署名付きデータ
２のハッシュ、・・・をすべて初期入力データ１のハッ
シュ、初期入力データ２のハッシュ、・・・に置換すれ
ばよい。

【００５６】また初回の署名延長時の動作を示すフロー
チャートは、図４と同様である。ただし、ステップ２０
５における署名延長証書(1)の作成処理では、署名付き
データのハッシュすべてを署名延長証書(1)に格納する
という実施の形態１の動作に替わって、初期入力データ
のハッシュをすべて計算し、その値をすべて署名延長証
書(1)に格納するように動作する。

【００５７】署名検証時の動作を示すフローチャート
は、図８と同様である。ただし、ステップ５０８では、
署名付きデータのハッシュの整合性検証に替わって、署
名延長クライアント１０１が保持している初期入力デー
タｎから生成したハッシュと署名延長証書（１）に含ま
れる初期入力データｎのハッシュをそれぞれ比較するこ
とにより整合性検証を行なう。

【００５８】以上のように、１つの署名延長証書で複数
の署名を延長することができるため、複数の署名を同時
に延長する場合に、署名延長証書のデータ量を削減し、
署名延長証書の作成や検証に要する手間を軽減し、それ
に要する時間を短縮することができる。

【００５９】またこの実施の形態においては署名延長ク
ライアントは署名延長サーバに署名付きデータの一部の
みしか渡さないので、転送するデータ量が小さくなると
いう効果がある。

【００６０】また上記の例では、署名延長サーバは署名
延長クライアントから受け取った初期入力データｎのそ
れぞれからハッシュを生成する例を示したが、署名延長
サーバは受け取った初期入力データの結合データ（初期
入力データ１＋初期入力データ２＋・・・）から１つの
ハッシュを生成してもよい。これは実施の形態４で署名
延長サーバが受け取った署名付きデータの結合データ
（署名付きデータ１＋署名付きデータ２＋・・・）のハ
ッシュ２０５を生成することに対応し、延長署名の検証
動作は図１１と同様になる。ただし、ステップ５０８に
おいて、署名付きデータのハッシュを検証するかわり
に、１個の（初期入力データ１＋初期入力データ２＋・
・・）のハッシュを検証する。

【００６１】

【発明の効果】以上のように請求項１の発明によれば、
それぞれ有効期限を有する複数の初期入力データを獲得
し、該獲得した初期入力データから１次生成データを生
成し、該１次生成データから上記複数の初期入力データ
のいずれの有効期限よりも後の有効期限を有するデジタ
ル署名であるサーバ署名を生成し、上記１次生成データ
と上記サーバ署名と該サーバ署名の有効期限情報とを含
む出力データを生成するので、出力データのデータ量を
削減することができるという効果がある。

【００６２】また請求項２の発明によれば、上記サーバ
署名の有効期限は、上記署名有効期限延長装置が公開鍵
認証局から獲得した該有効期限延長サーバの公開鍵証明
書の有効期限であるこので、サーバ署名の有効期限の信
頼性が高いという効果がある。

【００６３】また請求項３の発明によれば、上記初期入
力データは、デジタルデータである署名対象データに対
して任意の署名者により付されたデジタル署名である初
期クライアント署名を少なくとも含み、上記初期入力デ
ータの有効期限は上記初期クライアント署名の有効期限
であるので、初期入力データとして特殊なデータ形式を
用いる必要がない。

【００６４】また請求項４の発明によれば、上記クライ
アント署名の有効期限は、上記署名者が公開鍵認証局か
ら獲得した該署名者の公開鍵証明書の有効期限であるの
で、クライアント署名の有効期限の信頼性が高いという
効果がある。

【００６５】また請求項５の発明によれば、上記１次生
成データは、上記複数の初期入力データのそれぞれから
生成した複数のハッシュからなるハッシュ群であるので
１次生成データから一義的に定まり、初期入力データと
１次生成データとの対応関係が明確になるという効果が
ある。

【００６６】また請求項６の発明によれば、上記１次生
成データは、上記複数の初期入力データを結合し、該結
合した初期入力データから生成したハッシュであるの
で、出力データのデータ量が小さくなるという効果があ
る。

【００６７】また請求項７の発明によれば、請求項５の
発明による署名有効期限延長装置が生成した出力データ
を獲得し、該出力データに含まれるサーバ署名の検証を
行ない、該サーバ署名の検証に成功した場合は、上記署
名有効期限延長装置が獲得した複数の初期入力データか
らそれぞれハッシュを生成し、該生成したハッシュと上
記ハッシュ群に含まれるハッシュとを比較するので、有
効な出力データと無効な出力データを識別できるという
効果がある。

【００６８】また請求項８の発明によれば、請求項６の
発明による署名有効期限延長装置が生成した出力データ
を獲得し、該出力データに含まれるサーバ署名の検証を
行ない、該サーバ署名の検証に成功した場合は、上記署
名有効期限延長サーバが獲得した複数の初期入力データ
を結合し、該結合した初期入力データからハッシュを生
成し、該生成したハッシュと上記１次生成データである
ハッシュを比較するので、出力データの有効性の検証動
作が高速に行なえるという効果がある。

【００６９】また請求項９の発明によれば、請求項５の
発明による署名有効期限延長装置と請求項７の発明によ
る署名有効期限検証装置を含むので、出力データのデー
タ量を削減することができるという効果がある。

【００７０】また請求項１０の発明によれば、請求項６
の発明による署名有効期限延長装置と請求項８の発明に
よる署名有効期限検証装置を含むので、出力データのデ
ータ量を削減することができるという効果がある。

【００７１】また請求項１１の発明は、デジタル署名の
有効期限を延長する署名有効期限延長装置における署名
有効期限延長方法であり、下記ステップを含むので、出
力データのデータ量を削減できるという効果がある。（１）それぞれ有効期限を有する複数の初期入力データ
を獲得し、該獲得した初期入力データから一義的に定ま
る１次生成データを生成するステップ；（２）上記１次生成データから上記複数の初期入力デー
タのいずれの有効期限よりも後の有効期限を有するデジ
タル署名であるサーバ署名を生成するステップ；（３）上記１次生成データと上記サーバ署名と該サーバ
署名の有効期限情報とを含む出力データを生成するステ
ップ。

【００７２】また請求項１２の発明は、請求項１１の発
明による署名有効期限延長方法をコンピュータに実行さ
せるための署名有効期限延長プログラムを記録した記録
媒体であるので、出力データのデータ量を削減できると
いう効果がある。

【図面の簡単な説明】

【図１】実施の形態１における署名有効期限延長シス
テムの動作を説明する図。

【図２】実施の形態１における署名有効期限延長シス
テムの動作を説明する図。

【図３】実施の形態１における署名付きデータ１０４
の構成を示す図。

【図４】実施の形態１における初回の署名延長時の動
作のフローチャート。

【図５】実施の形態１における署名延長証書（１）の
図。

【図６】実施の形態１および従来例における２回目以
降の署名延長時の動作のフローチャート。

【図７】実施の形態１および従来例における２回目以
降の署名延長証書の図。

【図８】実施の形態１における延長署名検証時の動作
のフローチャート。

【図９】実施の形態４における署名有効期限延長シス
テムの動作を説明する図。

【図１０】実施の形態４における署名延長証書（１）
の詳細を示す図。

【図１１】実施の形態４における延長署名検証時の動
作のフローチャート。

【図１２】従来のデジタル署名延長装置の動作を説明
する図。

【図１３】従来のデジタル署名延長装置の動作を説明
する図。

【図１４】従来のデジタル署名延長装置における初回
の署名延長時の動作のフローチャート。

【図１５】従来のデジタル署名延長装置における延長
署名検証時の動作のフローチャート。

【符号の説明】

１０１署名延長クライアント、１０２署名延長サ
ーバ、１０３第三者機関サーバ、１０４複数の
署名付きデータｎ、１０４Ａ署名対象データ、１
０４Ｂその他のパラメータ、１０４Ｃ署名者ｎの
証明書、１０４Ｄ署名者ｎの署名ｎ、１０５１
回目の署名延長証書(1)、１０５Ａハッシュ群Ｈ、
１０５Ｂその他のパラメータ、１０５Ｃ署名延長
サーバの証明書、１０５Ｄ署名延長サーバの署名、
１０６Ｘ回目の署名延長証書(X)、１０６Ａ署
名延長証書（Ｘ−１）のハッシュ、１０６Ｂその他
のパラメータ、１０６Ｃ署名延長サーバの証明書Ｃ
ｘ（Ｘ）、１０６Ｄ署名延長サーバの署名（Ｘ）、
１０７（Ｘ＋１）回目の署名延長証書(X+1)、２０
５ＡハッシュＨ、２０５Ｄ署名延長サーバの署
名、１００１署名延長クライアント、１００２署
名延長サーバ、１００３第三者機関サーバ、１０
０４複数の署名付ききデータ、１００５１個目の署
名延長証書(1)、１００６ X個目の署名延長証書
(X)、１００７ X+1個目の署名延長証書(X+1)、１
００１署名延長クライアント。

───────────────────────────────────────────────────── フロントページの続き (72)発明者中川路哲男東京都千代田区丸の内二丁目２番３号三菱電機株式会社内Ｆターム(参考） 5J104 AA09 LA03 LA06 NA12

Claims

【特許請求の範囲】

【請求項１】それぞれ有効期限を有する複数の初期入
力データを獲得し、該獲得した初期入力データから１次
生成データを生成し、該１次生成データから上記複数の
初期入力データのいずれの有効期限よりも後の有効期限
を有するデジタル署名であるサーバ署名を生成し、上記
１次生成データと上記サーバ署名と該サーバ署名の有効
期限情報とを含む出力データを生成することを特徴とす
る署名有効期限延長装置。
【請求項２】上記サーバ署名の有効期限は、上記署名有効期限延長装置が公開鍵認証局から獲得した
該有効期限延長サーバの公開鍵証明書の有効期限である
ことを特徴とする請求項１に記載の署名有効期限延長装
置。
【請求項３】上記初期入力データは、デジタルデータである署名対象データに対して任意の署
名者により付されたデジタル署名である初期クライアン
ト署名を少なくとも含み、上記初期入力データの有効期限は上記初期クライアント
署名の有効期限であることを特徴とする請求項１または
請求項２のいずれかに記載の署名有効期限延長装置。
【請求項４】上記初期クライアント署名の有効期限
は、上記署名者が公開鍵認証局から獲得した該署名者の
公開鍵証明書の有効期限であることを特徴とする請求項
３に記載の署名有効期限延長装置。
【請求項５】上記１次生成データは、上記複数の初期
入力データのそれぞれから生成した複数のハッシュから
なるハッシュ群であることを特徴とする請求項１から請
求項４のいずれかに記載の署名有効期限延長装置。
【請求項６】上記１次生成データは、上記複数の初期
入力データを結合し、該結合した初期入力データから生
成したハッシュであることを特徴とする請求項１から請
求項４のいずれかに記載の署名有効期限延長装置。
【請求項７】請求項５記載の署名有効期限延長装置が
生成した出力データを獲得し、該出力データに含まれる
サーバ署名の検証を行ない、該サーバ署名の検証に成功した場合は、上記署名有効期
限延長装置が獲得した複数の初期入力データからそれぞ
れハッシュを生成し、該生成したハッシュと上記ハッシ
ュ群に含まれるハッシュとを比較することを特徴とする
署名有効期限検証装置。
【請求項８】請求項６記載の署名有効期限延長装置が
生成した出力データを獲得し、該出力データに含まれる
サーバ署名の検証を行ない、該サーバ署名の検証に成功した場合は、上記署名有効期
限延長サーバが獲得した複数の初期入力データを結合
し、該結合した初期入力データからハッシュを生成し、
該生成したハッシュと上記１次生成データであるハッシ
ュを比較することを特徴とすることを特徴とする署名有
効期限検証装置。
【請求項９】請求項５記載の署名有効期限延長装置と請
求項７記載の署名有効期限検証装置を含む署名有効期限
延長システム。
【請求項１０】請求項６記載の署名有効期限延長装置
と請求項８記載の署名有効期限検証装置を含む署名有効
期限延長システム。
【請求項１１】デジタル署名の有効期限を延長する署
名有効期限延長装置における署名有効期限延長方法であ
り、下記ステップを含むことを特徴とする署名有効期限
延長方法。（１）それぞれ有効期限を有する複数の初期入力データ
を獲得し、該獲得した初期入力データから一義的に定ま
る１次生成データを生成するステップ；（２）上記１次生成データから上記複数の初期入力デー
タのいずれの有効期限よりも後の有効期限を有するデジ
タル署名であるサーバ署名を生成するステップ；（３）上記１次生成データと上記サーバ署名と該サーバ
署名の有効期限情報とを含む出力データを生成するステ
ップ。
【請求項１２】請求項１１に記載の署名有効期限延長
方法をコンピュータに実行させるための署名有効期限延
長プログラムを記録した記録媒体。