JP2000250408A - ファイル認証システム、署名システム及び署名方法、認証システム及び認証方法、及び記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 対象ファイル数を増加させることなく、複数
の利用者の認証のレベルに上下関係が発生せず、しかも
署名によりデータサイズを増大させない。 【解決手段】 署名システム１のハッシュ値算出部１５
は、対象文書及び証明書のハッシュ値を求める。署名処
理部１７は、１人目の署名者の場合には、ハッシュ値算
出部１５で算出されたハッシュ値に、２人目以降の署名
者の場合には、逐次直前の署名データに、それぞれ秘密
鍵による暗号化を施して累積的な署名データを得る。デ
ータ結合部１８は、証明書が追加された文書にさらに署
名データを結合して、署名付き文書を生成する。検証シ
ステム２の検証処理部２２は、署名付き文書の署名デー
タを、全ての利用者の公開鍵を用いて、逐次復号を施し
て、検証結果を得る。比較判定部２４は、検証処理部２
２で得た検証結果と、ハッシュ値演算部２３で得た対象
文書と証明書のハッシュ値とを比較する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、文書等のファイ
ルに公開鍵アルゴリズムを利用して署名を添付すること
により、当該ファイルの内容が正当であることを証明す
るファイル認証技術に係り、特に同一ファイルに対する
複数人の署名及びその検証を行うためのファイル認証方
法、そのシステム及び記録媒体に関する。

【０００２】

【従来の技術】例えば文書等のファイルからなるメッセ
ージを改竄から保証するため、公開鍵アルゴリズムを用
いて、当該ファイルの内容の正当性を証明する技術が開
発されている。すなわち、メッセージであるオリジナル
ファイルにダイジェスト関数としての一方向関数による
処理を施してメッセージダイジェストを得て、該メッセ
ージダイジェストを送信者の公開鍵アルゴリズムを用い
て暗号化したものを署名データとして、メッセージとと
もに送信する。先に述べたメッセージダイジェストは、
元のメッセージに特有であるから電子指紋（finger pri
nt）等とも称され、これを暗号化した署名データは、電
子署名又はディジタル署名と称される。

【０００３】受信者は、受信メッセージに同じ一方向性
関数による処理を施して得られるメッセージダイジェス
トと、前記署名データを公開鍵アルゴリズムを用いて復
号したメッセージダイジェストとを比較し、両者が一致
すれば当該受信メッセージは正当なものであると認定す
る。両者が一致しない場合、受信メッセージには何らか
の改竄が施されていることになる。

【０００４】具体的には、例えば図６に示すように、オ
リジナル文書ファイルの情報を一方向関数であるハッシ
ュ関数により非可逆的に圧縮しハッシュ値を得る。この
ハッシュ値を署名者の公開鍵アルゴリズムの秘密鍵によ
り暗号化して、署名データを得る。この署名データを、
オリジナル文書ファイルに付して署名が完成する。この
ような署名データが付された文書ファイルから、署名デ
ータを、公開鍵アルゴリズムに基づき署名者の公開鍵に
よって復号して、元のハッシュ値を得る。また、該署名
データが付された文書ファイルから文書ファイルを抽出
して、そのハッシュ値を求め、署名データを復号したハ
ッシュ値と比較検証する。両者が一致すれば当該文書フ
ァイルは正当なものであると認証し、両者が一致しない
場合は、当該文書ファイルには何らかの改竄が施されて
いると判定する。

【０００５】このような電子署名による認証技術を用い
て、複数の利用者が例えば契約書等の文書に署名をして
取り交わそうとする場合を考える。このような場合に
は、利用者を例えば利用者Ａ及び利用者Ｂとすると、次
のような２種類の形態が考えられる。

【０００６】（１）第１の形態は、利用者Ａが署名した
後に、利用者Ｂが署名する。すなわち、図７に示すよう
に、まず、オリジナル文書ファイルに利用者Ａが署名し
て、利用者Ａの署名、つまり署名Ａ、を生成して、文書
ファイルに追加し、利用者Ａの署名付きの文書を得る。
該利用者Ａの署名付きの文書は、図示するように文書及
び署名Ａで構成される。次に、利用者Ａの署名付きの文
書に利用者Ｂが署名して、利用者Ｂの署名、つまり署名
Ｂ、を生成して、元の文書ファイルに追加し、利用者Ａ
及びＢの署名付きの文書を得る。該利用者Ａ及びＢの署
名付きの文書は、図示するように文書＋署名Ａ及び署名
Ｂで構成される。この場合の署名者Ｂの署名の対象は、
文書及び署名Ａである。

【０００７】（２）第２の形態は、オリジナル文書ファ
イルに利用者Ａ及び利用者Ｂが、それぞれ署名をした
後、相手に渡す。すなわち、図８に示すように、一方で
は、オリジナル文書ファイルに利用者Ａが署名し、署名
Ａを生成して、文書ファイルに追加し、利用者Ａの署名
付きの文書を得る。該利用者Ａの署名付きの文書は、図
示するように文書及び署名Ａで構成される。また、他方
では、オリジナル文書ファイルに利用者Ｂが署名し、署
名Ｂを生成して、文書ファイルに追加し、利用者Ｂの署
名付きの文書を得る。該利用者Ｂの署名付きの文書は、
図示するように文書及び署名Ｂで構成される。そして、
利用者Ａは、該利用者Ａの署名付きの文書を、利用者Ｂ
に渡し、利用者Ｂは、該利用者Ｂの署名付きの文書を利
用者Ａに渡す。その結果、利用者Ａの手元にも利用者Ｂ
の手元にも、利用者Ａの署名付きの文書と利用者Ｂの署
名付きの文書との両方を残すことになる。

【０００８】

【発明が解決しようとする課題】上述したように、
（１）利用者Ａが署名した後に、利用者Ｂが署名する第
１の形態では、利用者Ａの署名時には利用者Ｂは未だ署
名していない。この場合、利用者Ａの署名（署名Ａ）に
ついての検証には、利用者Ｂの署名（署名Ｂ）について
の検証結果を用いるため、利用者Ｂの署名についての検
証を行った後でなければ、利用者Ａの署名についての検
証を行うことができない。したがって、利用者Ａは、利
用者Ｂの署名を先に検証することができないなど、利用
者Ａと利用者Ｂとの関係が対等でないという問題があ
る。

【０００９】また、（２）オリジナル文書ファイルに利
用者Ａ及び利用者Ｂが、それぞれ署名をした後、相手に
渡す第２の形態では、利用者Ａ及び利用者Ｂは、署名に
際し、各独立に文書ファイルに署名を付した署名付き文
書ファイルを作る。このため、２種類の署名付き文書フ
ァイルができてしまい、署名付き文書ファイルの取り扱
いが煩雑になり、しかも署名付き文書ファイルを格納す
る記憶装置の容量、及び伝送する伝送量を多く必要とす
る。

【００１０】この発明は、上述した事情に鑑みてなされ
たもので、対象ファイル数を増加させることなく、運用
が容易で、複数の利用者の認証のレベルに上下関係が発
生せず、しかも署名によりデータサイズを増大させるこ
とがないファイル認証方法、そのシステム及び記録媒体
を提供することを目的とする。

【００１１】

【課題を解決するための手段】上記目的を達成するた
め、この発明の第１の観点によるファイル認証システム
は、対象ファイルが原ファイルのみであるときは、原フ
ァイルに基づいて当該署名者の署名情報を生成し、該対
象ファイルが原ファイルに署名情報を付加した署名付き
ファイルであるときは、前記署名情報に当該署名者の原
ファイルに対する署名情報を合成して新たな署名情報と
する署名処理手段と、前記署名処理手段により得られる
署名情報を前記原ファイルに付加して署名付きファイル
を生成する署名付きファイル生成手段と、前記署名付き
ファイル生成手段により生成された署名付きファイルを
署名情報に基づいて検証する検証手段と、を具備する。

【００１２】このファイル認証システムでは、署名情報
を累積的に合成していくので、署名ファイルの数を増加
させることなく、運用が容易で、複数の利用者の認証の
レベルに上下関係が発生せず、しかも署名によりデータ
サイズを増大させることがない。

【００１３】また、この発明の第２の観点によるファイ
ル認証システムは、原ファイルに署名者の公開鍵を含む
電子的な証明書を追加する証明書追加手段、前記原ファ
イル及び証明書から一方向関数を用いてメッセージダイ
ジェストを生成する第１のダイジェスト生成手段、前記
メッセージダイジェストを各署名者の秘密鍵を用いて暗
号化することにより、逐次累積的に署名し、署名データ
を得る署名処理手段、及び前記原ファイル及び証明書に
前記累積的な署名データを付加して、前記原ファイル、
証明書及び署名データからなる署名付きファイルを生成
するデータ結合手段、を具備する署名システムと、前記
署名付きファイル中の証明書から署名者の公開鍵を抽出
する公開鍵抽出手段、抽出された公開鍵を用いて、前記
署名付きファイルから取り出した署名データを逐次復号
することにより、前記署名データを検証し、検証結果と
して元のメッセージダイジェストを得る検証処理手段、
前記署名付きファイルから取り出した原ファイル及び証
明書から前記一方向関数を用いてメッセージダイジェス
トを生成する第２のダイジェスト生成手段、及び前記検
証処理手段による検証結果を前記第２のダイジェスト生
成手段で得られるメッセージダイジェストと比較照合し
て、両者の同一性により原ファイルを認証する照合手
段、を具備する検証システムと、を備える。

【００１４】この発明に係るファイル認証システムで
は、ダイジェストを各署名者の秘密鍵で暗号化すること
により、累積的に署名しているので、署名ファイル数や
データサイズが大きく増加することがない。また、証明
書から各署名者の公開鍵を得ることができるので、認証
の順番などに制限を設ける必要がなく、運用が容易で、
複数の利用者の認証のレベルに上下関係が発生しない。

【００１５】この発明の第３の観点によるファイル認証
システムは、原ファイルに署名者の公開鍵を含む電子的
な証明書を追加する証明書追加手段、前記原ファイル及
び証明書からハッシュ関数を用いてハッシュ値を求める
第１のハッシュ演算手段、前記ハッシュ値を各署名者の
秘密鍵を用いて暗号化することにより、逐次累積的に署
名し、署名データを得る署名処理手段、及び前記原ファ
イル及び証明書に前記累積的な署名データを付加して、
前記原ファイル、証明書及び署名データからなる署名付
きファイルを生成するデータ結合手段、を具備する署名
システムと、前記原ファイル、証明書及び署名データか
らなる署名付きファイル中の証明書から公開鍵を抽出す
る公開鍵抽出手段、抽出された公開鍵を用いて、前記署
名付きファイルから取り出した署名データを逐次復号す
ることにより、前記署名データを検証し、検証結果とし
て元のハッシュ値を得る検証処理手段、前記署名付きフ
ァイルから取り出した原ファイル及び証明書からハッシ
ュ関数を用いてハッシュ値を得る第２のハッシュ演算手
段、及び前記検証処理手段による検証結果を前記第２の
ハッシュ演算手段で得られるハッシュ値と比較照合し
て、両者の同一性により原ファイルを認証する照合手
段、を具備する検証システムと、を備える。

【００１６】この発明に係るファイル認証システムで
は、原ファイル及び証明書のハッシュ値を各署名者の秘
密鍵で暗号化することにより、累積的に署名しているの
で、署名ファイル数やデータサイズが大きく増加するこ
とがない。また、証明書から各署名者の公開鍵を得るこ
とができるので、認証の順番などに制限を設ける必要が
なく、運用が容易で、複数の利用者の認証のレベルに上
下関係が発生しない。

【００１７】前記署名システムの前記署名処理手段は、
例えば、前記ハッシュ値Ｈに対して、署名者ｉがｊを署
名する関数をＳｉ（ｊ）とし、署名暗号化されたハッシ
ュ値をＣとして、各署名者により所定の順序で逐次、 Ｃ１＝Ｓ１（Ｈ） Ｃ１２＝Ｓ２（Ｃ１） Ｃ１２３＝Ｓ２（Ｃ１２） … Ｃ１…ｎ＝Ｓｎ（Ｃ１…ｎ−１） として、署名データＣ１…ｎを求める手段を含み、前記
検証システムの前記検証処理手段は、例えば、前記署名
データＣ１…ｎに対し、署名者ｉの公開鍵によりｊを検
証復号する関数をＫｉ（ｊ）として、各署名者について
前記署名処理手段とは逆順で逐次、 Ｃ１…ｎ−１＝Ｋｎ（Ｃ１…ｎ） … Ｃ１２＝Ｋ３（Ｃ１２３） Ｃ１＝Ｋ２（Ｃ１２） Ｈ＝Ｋ１（Ｃ１） として元のハッシュ値を求める手段を含む。

【００１８】前記署名処理手段における各署名の順序
は、例えば、各署名者のモジュロ値の小さい順とし、前
記検証処理手段における検証復号の順序はモジュロ値の
大きい順とする。

【００１９】さらに、この発明の第４の観点による署名
システムは、原ファイルに署名者の公開鍵を含む電子的
な証明書を追加する証明書追加手段、前記原ファイル及
び証明書から一方向関数を用いてメッセージダイジェス
トを生成する第１のダイジェスト生成手段、前記メッセ
ージダイジェストを、各署名者の秘密鍵を用いて暗号化
することにより、逐次累積的に署名し、署名データを得
る署名処理手段、及び前記原ファイル及び証明書に前記
累積的な署名データを付加して、前記原ファイル、証明
書及び署名データからなる署名付きファイルを生成する
データ結合手段、を備えたことを特徴とする。この署名
システムでは、ダイジェストを各署名者の秘密鍵で暗号
化することにより、累積的に署名しているので、署名者
の数が増加しても、署名データのサイズが抑えられ、結
果として、署名付きファイルのサイズも抑えられる。

【００２０】この署名システムで署名されたファイルを
認証するための認証システムは、署名付きファイル中の
証明書から署名者の公開鍵を抽出する公開鍵抽出手段
と、前記公開鍵抽出手段により抽出された公開鍵を用い
て、前記署名付きファイルから取り出した署名データを
逐次復号することにより、元のメッセージダイジェスト
を得る検証処理手段と、前記署名付きファイルから取り
出した原ファイル及び証明書から前記一方向関数を用い
てメッセージダイジェストを生成するダイジェスト生成
手段と、前記検証処理手段により復号された元のメッセ
ージダイジェストを前記ダイジェスト生成手段で得られ
るメッセージダイジェストと比較照合して、両者の同一
性により原ファイルを認証する照合手段と、を具備す
る。この構成によれば、証明書から各署名者の公開鍵を
得ることができるので、認証の順番などに制限を設ける
必要がなく、運用が容易で、複数の利用者の認証のレベ
ルに上下関係が発生しない。

【００２１】この発明の第５の観点によるファイル署名
方法は、原ファイルに署名対象者の公開鍵を含む電子的
な証明書を追加する証明書追加ステップと、前記原ファ
イル及び証明書から一方向関数を用いてメッセージダイ
ジェストを生成する第１のダイジェスト生成ステップ
と、前記メッセージダイジェストを各署名対象者の秘密
鍵を用いて暗号化することにより、逐次累積的に署名
し、署名データを得る署名処理ステップと、前記原ファ
イル及び証明書に前記累積的な署名データを付加して、
前記原ファイル、証明書及び署名データからなる署名付
きファイルを生成するデータ結合ステップと、を有す
る。

【００２２】この署名方法により生成された署名付きフ
ァイルを認証するファイル認証方法は、前記署名付きフ
ァイル中の証明書から署名対象者の公開鍵を抽出する公
開鍵抽出ステップと、抽出した公開鍵を用いて、前記署
名付きファイルから取り出した署名データを逐次復号す
ることにより、元のメッセージダイジェストを復号する
復号ステップと、前記署名付きファイルから取り出した
原ファイル及び証明書から前記一方向関数を用いてメッ
セージダイジェストを生成する第２のダイジェスト生成
ステップと、前記復号ステップにより復号された元のメ
ッセージダイジェストを前記第２のダイジェスト生成ス
テップで得られるメッセージダイジェストと比較照合し
て、両者の同一性により原ファイルを認証する照合ステ
ップと、を有することを特徴とする。

【００２３】また、この発明の第６の観点による記録媒
体は、コンピュータに、原ファイルに第１の署名者によ
り署名処理を施し、該原ファイルに基づいて当該署名者
の署名情報を生成するステップと、該署名情報を前記原
ファイルに付加して署名付きファイルを生成するステッ
プを含む第１の署名ステップと、署名付きファイルを対
象として、署名者の署名処理を施して、従前の署名情報
に当該署名者の原ファイルに対する署名情報を合成して
新たな署名情報とするステップを署名者数に応じて繰り
返して、複数の署名者による署名情報が原ファイルに付
加された署名付きファイルを得る第２の署名ステップ
と、を備える署名方法と、前記署名方法により得られた
前記署名付きファイルを前記署名情報に基づいて検証す
る検証方法と、の少なくとも一方を実行させるためのプ
ログラムをコンピュータ読み取り可能に記録している。

【００２４】この発明の第７の観点による記録媒体は、
コンピュータに、原ファイルに署名者の公開鍵を含む電
子的な証明書を追加する証明書追加ステップと、前記原
ファイル及び証明書から一方向関数を用いてメッセージ
ダイジェストを生成する第１のダイジェスト生成ステッ
プと、前記メッセージダイジェストを各署名者の秘密鍵
を用いて累積的に暗号化することにより、署名データを
得る署名処理ステップと、前記原ファイル及び証明書に
前記累積的な署名データを付加して、前記原ファイル、
証明書及び署名データからなる署名付きファイルを生成
するデータ結合ステップと、を含む署名方法と、前記署
名付きファイル中の証明書から、署名者の公開鍵を抽出
する公開鍵抽出ステップと、抽出した公開鍵を用いて、
前記署名付きファイルから取り出した署名データを逐次
復号することにより、元のメッセージダイジェストを得
る検証処理ステップと、前記署名付きファイルから取り
出した原ファイル及び証明書から前記一方向関数を用い
てメッセージダイジェストを生成する第２のダイジェス
ト生成ステップと、前記検証処理ステップにより復号さ
れた元のメッセージダイジェストと前記第２のダイジェ
スト生成ステップで得られるメッセージダイジェストと
を比較して、両者の同一性により原ファイルを認証する
照合ステップと、とを含む検証方法と、の少なくとも一
方を実行させるためのプログラムをコンピュータ読み取
り可能に記録している。

【００２５】

【発明の実施の形態】以下、この発明の実施の形態を図
面を参照して説明する。

【００２６】図１〜図５を参照して、この発明の実施の
形態に係るファイル認証システムを説明する。

【００２７】図１は、この発明の実施の形態に係るファ
イル認証システムの構成を模式的に示しており、図２は
付加的に使用し得る追加署名システムの構成を模式的に
示している。

【００２８】図１に示すファイル認証システムは、署名
システム１及び検証システム２を備えている。

【００２９】署名システム１は、ファイル、例えば文書
ファイルを作成し、複数の利用者による署名を行って署
名付き文書を生成するための部分であり、該署名システ
ム１は、複数の利用者により操作することが可能なコン
ピュータシステム上に構築される。当該コンピュータシ
ステムはネットワークにより結合された複数のコンピュ
ータを含んでいてもよい。

【００３０】署名システム１は、利用者設定部１１、証
明書格納部１２、文書作成部１３、証明書追加部１４、
ハッシュ値算出部１５、署名操作部１６、署名処理部１
７及びデータ結合部１８を有している。

【００３１】利用者設定部１１は、文書（文書ファイ
ル）に署名すべき複数の利用者（署名者）を外部操作に
より予め設定する。証明書格納部１２は、利用者設定部
１１により設定された複数の利用者の各公開鍵を含む証
明書を予め格納する。例えば、証明書格納部１２は、利
用者がＮ人で、ｉ番目の利用者の公開鍵をＰｉｋとする
と、｛Ｐ１ｋ；Ｐ２ｋ；・・・・；ＰＮｋ｝を含む証明
書を予め作成して記憶する。

【００３２】文書作成部１３は、通常の場合、前記複数
の利用者のうちの１人である文書作成者の操作により所
要の文書を作成する。証明書追加部１４は、文書作成部
１３において作成された対象文書に、利用者設定部１１
により設定され証明書格納部１２に格納された、署名が
予定される全ての利用者の証明書を追加する。

【００３３】ハッシュ値算出部１５は、対象文書に全て
の利用者の証明書を追加したものに対してダイジェスト
関数である一方向関数、例えばハッシュ関数を適用して
演算を行いメッセージダイジェストとしてのハッシュ値
を求める。署名操作部１６は、利用者が署名のための操
作を行う部分であり、利用者は、この署名操作部１６に
より、対象文書の内容を確認し、署名操作を行う。

【００３４】署名処理部１７は、署名操作部１６の操作
に従い、式１に従って、１人目の署名者の場合には、ハ
ッシュ値算出部１５で算出されたハッシュ値に公開鍵暗
号方式による暗号化を施して署名を行って署名データを
得て、２人目以降の署名者の場合には、逐次直前の署名
データに公開鍵暗号方式による暗号化を施して署名を行
って署名データを得る。この場合の署名は、具体的に
は、ハッシュ値又は直前の署名データを、署名する利用
者の公開鍵暗号方式の秘密鍵により暗号化する処理を行
う。なお、署名操作部１６における署名は、利用者のモ
ジュロ値に従って、最も小さなモジュロ値を有する利用
者からモジュロ値順に逐次行う。この署名順序は、署名
操作部１６等に関連し、ディスプレイ等を介して適宜指
示する。

【００３５】

【数１】Ｃ＝Ｅ（Ｍ）＝Ｍ＾ｅ ｍｏｄ ｎ （Ｃ：暗号文、Ｍ：平文、ｅ：暗号鍵（秘密鍵）、ｎ：
モジュロ値） Ｍは、１人目の場合、ハッシュ値算出部１５で算出され
たハッシュ値、２人目以降の場合、直前の署名データ。

【００３６】ここで、モジュロ値の小さい順に署名をす
る理由は次の理由による。まず、暗号文Ｃはモジュロ値
ｎより小さい必要がある（ｎで割った余りのため）。こ
こで、例えば、２人の人間ａ，ｂがいて、ａのモジュロ
値がｎａ＝１００，ｂのモジュロ値ｎｂ＝５０だとした
場合に、この実施の形態では、モジュロ値の小さいｂが
先に署名し、ａが後で署名を行うことを指定している
が、このルールを破り、ａが先に署名したとする。ａの
モジュロ値ｎａが１００なので、暗号化により作成され
た署名の値は０〜９９である。今回、たまたま、９９で
あったとすると、９９＞ｎｂ＝５０であり、署名対象Ｍ
の方がモジュロ値よりも大きくなってしまう。

【００３７】データ結合部１８は、証明書追加部１４に
より証明書が追加された文書にさらに署名処理部１７に
よる署名データを結合して、対象文書、全利用者の証明
書及び署名データからなる署名付き文書を生成する。

【００３８】検証システム２は、署名システム１により
生成された署名付き文書の検証を行って署名の認証を行
う部分である。この検証システム２は署名システム１と
共通のシステム上に構築することもできるし、別途に単
独の検証システムとして構築することもできる。検証シ
ステム２は、公開鍵抽出部２１、検証処理部２２、ハッ
シュ値算出部２３及び比較判定部２４を有している。

【００３９】公開鍵抽出部２１は、署名システム１によ
り生成された対象文書、全利用者の証明書及び署名デー
タからなる署名付き文書の証明書から、全ての利用者の
公開鍵を抽出する。上述の例では、Ｎ人分の公開鍵Ｐ１
ｋ、Ｐ２ｋ、・・・・、ＰＮｋを抽出する。

【００４０】検証処理部２２は、署名システム１により
生成された署名付き文書の署名データを、公開鍵抽出部
２１により抽出した全ての利用者の公開鍵を用いて、式
２に従って、逐次、公開鍵暗号方式による復号を施して
検証し、最終的には当初のハッシュ値に相当する検証結
果を得る。この場合の検証は、具体的には、署名データ
を署名した利用者の公開鍵を用いて復号する処理を行
う。

【００４１】

【数２】Ｍ＝Ｄ（Ｃ）＝Ｃ＾ｄ ｍｏｄ ｎ （Ｍ：平文、Ｃ：暗号文、ｄ：復号鍵（公開鍵）、ｎ：
モジュロ値）

【００４２】ハッシュ値算出部２３は、署名システム１
により生成された署名付き文書の対象文書及び証明書に
対してハッシュ関数による演算を施し、ハッシュ値を求
める。

【００４３】比較判定部２４は、検証処理部２２で得た
検証結果と、ハッシュ値算出２３で得たハッシュ値とを
比較し、両者が同一であれば、元の署名付き文書は、適
切に署名された正当なものであると認証する。比較判定
部２４は、比較の結果、検証処理部２２で得た検証結果
と、ハッシュ値算出２３で得たハッシュ値とが一致しな
ければ、与えられた署名付き文書には、何らかの改竄が
施されているものと判定する。

【００４４】さらに、署名すべき利用者が、図１の署名
システム１を構築しているコンピュータシステム外の利
用者を含む場合には、署名システム１に加えて図２に示
すような追加署名システム３を設ける。この追加署名シ
ステム３は、署名システム１とは異なるコンピュータシ
ステム上に構築するが、この場合署名システム１と共通
のコンピュータシステム上にも同様の追加署名システム
３を構築しておいてもよい。

【００４５】追加署名システム３は、署名データ分離部
３１、署名操作部３２、署名処理部３３及びデータ結合
部３４を有している。

【００４６】署名データ分離部３１は、対象文書、全利
用者の証明書及び署名データからなる署名付き文書か
ら、署名データを分離して、対象文書及び全利用者の証
明書と署名データとに分ける。なお、署名データは、１
人も署名を行っていない場合には、署名システム１のハ
ッシュ値算出部１５で、対象文書に全ての利用者の証明
書を追加したものに対してハッシュ関数を適用して算出
されたハッシュ値である。

【００４７】署名操作部３２は、利用者が署名のための
操作を行う部分であり、利用者は、この署名操作部３２
により、対象文書の内容を確認し、署名操作を行う。署
名処理部３３は、署名操作部３２の操作に従い、１人目
の署名者の場合には、ハッシュ値からなる署名データに
公開鍵暗号方式による暗号化を施して署名を行って署名
データを得て、２人目以降の署名者の場合には、逐次直
前の署名データに公開鍵暗号方式による暗号化を施して
署名を行って署名データを得る。この場合の署名は、具
体的には、ハッシュ値又は直前の署名データを、署名す
る利用者の公開鍵暗号方式の秘密鍵により暗号化する処
理を行う。

【００４８】なお、上述したように署名操作部１６及び
３２における署名は、利用者のモジュロ値ｎに従って、
最も小さなモジュロ値を有する利用者からモジュロ値順
に逐次行う。この署名順序は、署名操作部１６及び３２
等に関連し、ディスプレイ等を介して適宜指示する。

【００４９】データ結合部３４は、署名データ分離部３
１により分離された対象文書及び証明書に、さらに署名
処理部３３による署名データを結合して、対象文書、全
利用者の証明書及び署名データからなる署名付き文書を
生成する。

【００５０】上述した署名システム１、又は該署名シス
テム１及び追加署名システム３は、予定した全ての署名
すべき利用者の署名が完了するまで、逐次署名を繰り返
し、全ての利用者が署名を完了した時点で対象文書、全
利用者の証明書及び署名データからなる署名付き文書を
完成する。検証システム２は、このようにして完成した
署名付き文書の検証を行う。

【００５１】次に、このように構成したファイル認証シ
ステムの具体的な動作について図３及び図４に示すフロ
ーチャートを参照して説明する。図３は、署名システム
１、又は署名システム１及び追加署名システム３による
署名手続きを示しており、図４は検証システム２による
検証手続きを示している。

【００５２】図３に示すように、署名手続きが開始され
ると、まず、文書作成部１３により文書（ファイル）Ｍ
が作成され（ステップＳ１１）、証明書追加部１４によ
り、予定する全ての利用者の公開鍵を含む証明書が該文
書Ｍに追加される（ステップＳ１２）。このステップＳ
１２においては、予め利用者設定部１１により設定した
利用者についての利用者の公開鍵を含む証明書を証明書
格納部１２に格納しておいた全ての利用者の証明書を証
明書追加部１４により文書Ｍに追加する。

【００５３】ステップＳ１２において全利用者の証明書
が追加された文書Ｍに対して、ハッシュ値算出部１５に
より、ハッシュ関数による演算を施してハッシュ値を算
出する（ステップＳ１３）。次に、予定された全ての利
用者のモジュロ値から最小のモジュロ値を持つ利用者を
選択し、署名を指示する（ステップＳ１４）。

【００５４】次に、署名処理部１７又は３３において、
全ての利用者の署名が完了したか否かを確認し（ステッ
プＳ１５）、全ての利用者の署名が完了していなけれ
ば、署名処理、すなわち１人目の利用者の場合にはハッ
シュ値を当該利用者の秘密鍵で暗号化することによる署
名、を行う（ステップＳ１６）。この署名処理後、当該
利用者の次に小さいモジュロ値を有する利用者を選択し
て署名を指示し（ステップＳ１７）、ステップＳ１５に
戻って、全ての利用者の署名が完了したか否かを確認し
た後、全ての利用者の署名が完了していなければ、ステ
ップＳ１６において、署名処理、すなわち２人目以降の
利用者の場合には直前の署名者により署名された暗号デ
ータ（署名データ）を当該利用者の秘密鍵で暗号化する
ことによる署名を行う。このような処理を全ての利用者
の署名が完了するまで繰り返す。

【００５５】このようにして得られる署名データを、デ
ータ結合部１８又は３４において、対象文書及び証明書
に追加結合して、全ての利用者による署名が行われた署
名付き文書を得て（ステップＳ１８）、署名手続きを終
了する。

【００５６】なお、追加署名システム３を用いる場合に
は、署名途中の（全利用者の署名が完了していない）署
名データをデータ結合部１８又は３４により結合した署
名付き文書から、対象文書及び証明書と、その時点での
署名データとを署名データ分離部３１により分離して、
署名処理部３３における署名処理に供する。

【００５７】すなわち、最小のモジュロ値をもつ利用者
から、モジュロ値の小さい順に署名、つまり署名者の秘
密鍵によるハッシュ値又はそれを暗号化した署名データ
の暗号化処理、を逐次繰り返して行う。利用者ｉがｊを
署名する関数をＳｉ（ｊ）とし、署名されたハッシュ値
をＣとすると、 Ｃ１＝Ｓ１（Ｈ） Ｃ１２＝Ｓ２（Ｃ１） Ｃ１２３＝Ｓ２（Ｃ１２） … Ｃ１…ｎ＝Ｓｎ（Ｃ１…ｎ−１） という処理を行って、署名データＣ１…ｎを得る。この
署名データＣ１…ｎを対象文書及び証明書の後に追加結
合して、これら全体を署名付き文書とする。

【００５８】したがって、最終的な署名付き文書の形式
は、図示するように［対象文書］、［利用者全ての証明
書］及び［署名データ］が結合された形となる。

【００５９】このような署名付き文書に対して、図４に
示すように、検証手続きが開始されると、まず、公開鍵
抽出部２１により対象文書、証明書及び署名データから
なる署名付き文書の証明書から署名した全ての利用者の
公開鍵を抽出する（ステップＳ２１）。そして、これら
署名した全ての利用者のうちの最大のモジュロ値を持つ
利用者を選択する（ステップＳ２２）。

【００６０】次に、検証処理部２２において、全ての利
用者の署名の検証が完了したか否かを確認し（ステップ
Ｓ２３）、全ての利用者の署名の検証が完了していなけ
れば、検証処理、すなわち署名データを当該利用者の公
開鍵で復号することによる検証、を行う（ステップＳ２
４）。この検証処理後、当該利用者の次に大きなモジュ
ロ値を有する利用者を選択し（ステップＳ２５）、ステ
ップＳ２３に戻って、全ての利用者の署名の検証が完了
したか否かを確認した後、全ての利用者の署名の検証が
完了していなければ、ステップＳ２４において、検証処
理、すなわち２人目以降の利用者の検証の場合には直前
の検証により復号された署名データを当該利用者の公開
鍵で復号することによる署名の検証を行う。このような
処理を全ての利用者の署名の検証が完了するまで繰り返
す。

【００６１】ステップＳ２３において、全ての利用者に
ついての検証が完了したと判定されると、与えられた署
名付き文書の対象文書及び証明書に、ハッシュ値算出部
２３により、ハッシュ関数による演算が施され、ハッシ
ュ値が求められる（ステップＳ２６）。ステップＳ２６
により得られるハッシュ値と、ステップＳ２３において
得られる元のハッシュ値に相当する検証結果データを、
比較判定部２４において比較し（ステップＳ２７）、両
者が同一であれば、検証は成功し、正しく認証されたと
して（ステップＳ２８）、検証手続きを終了する。ステ
ップＳ２７において、両者が同一でない場合には、検証
に失敗し、正しい認証結果が得られなかったとして（ス
テップＳ２９）、処理を終了する。

【００６２】すなわち、署名付き文書中の証明書から、
署名した全ての利用者の公開鍵を抽出し、最大のモジュ
ロ値をもつ利用者から、モジュロ値の大きい順に署名の
検証、つまり署名者の公開鍵による署名データの復号処
理、を逐次累積的に繰り返して行う。利用者ｉがｊを検
証する関数をＫｉ（ｊ）とすると、 Ｃ１…ｎ−１＝Ｋｎ（Ｃ１…ｎ） … Ｃ１２＝Ｋ３（Ｃ１２３） Ｃ１＝Ｋ２（Ｃ１２） Ｈ＝Ｋ１（Ｃ１） という処理を行って、検証結果Ｈ（元のハッシュ値に相
当する）を得る。この検証結果Ｈを得た時点で、与えら
れた署名付き文書中の対象文書及び証明書のハッシュ値
ＨＨを求める。このハッシュ値ＨＨと検証結果Ｈとが同
一であれば、署名付き文書は改竄されていないと認証さ
れる。

【００６３】上述したように、このファイル認証システ
ムにおいては、複数の利用者により署名する度に署名デ
ータを随時更新し、各利用者により累積的に暗号化され
た署名データが、対象文書に付加される。すなわち、図
５に示すように、対象文書に対して署名者Ａが署名する
ことにより、対象文書に署名者Ａの署名（署名Ａ）が付
されて、対象文書及び署名Ａからなる署名者Ａの署名付
き文書が生成される。そして、この署名付き文書の対象
文書に対して署名者Ｂが署名することにより、対象文書
に付された署名Ａに署名者Ｂの署名（署名Ｂ）で処理し
た署名データ（署名Ａ＋署名Ｂ）が付されて、対象文書
及び署名データからなる署名付き文書が生成される。こ
のとき、署名者Ｂの署名対象は、対象文書＋署名Ａでは
なく、対象文書のみであり、署名者Ｂの署名処理は署名
Ａに対して施される。

【００６４】このような形での署名及び検証を可能とす
るため、署名に公開鍵方式の暗号化を用い、予め署名す
る全ての利用者の公開鍵を証明書の形で対象文書に付加
しておく。各利用者による署名は、対象文書及び証明書
から一方向関数により得たメッセージダイジェスト、例
えばハッシュ値、を当該利用者の秘密鍵で累積的に暗号
化することにより行い、暗号化により得られる署名デー
タを、対象文書及び証明書に加えて署名付き文書として
いる。

【００６５】このようにすると、検証に際しては、各利
用者の公開鍵を用いて署名データを多重に復号すること
により、元のハッシュ値に相当する値を得て、署名付き
文書中の対象文書及び証明書から新たに求めたハッシュ
値と比較照合することにより、当該対象文書の認証を行
うことができる。

【００６６】したがって、対象文書は、単一の文書で管
理することができるので、文書の運用が容易になる。ま
た、利用者相互間での認証のレベルが同一であり、利用
者相互間に優先等の上下関係が発生しない。また、署名
は、累積的に行うので、複数回繰り返すことによって、
署名データのサイズが大きくなることがない。

【００６７】なお、上述においては、署名対象となるメ
ッセージとして文書等のファイルを用い、ダイジェスト
関数としての一方向関数として、ハッシュ関数を用い
て、ハッシュ値からなるメッセージダイジェストを得る
ものとして説明したが、文書以外の例えば画像ファイル
等を署名対象としてもよく、ハッシュ値以外のメッセー
ジダイジェスト（電子指紋）を用いるようにしてもよ
い。

【００６８】また、１つの装置が、署名のための構成と
認証のための構成を保持している必要はなく、署名専用
の装置と認証専用の装置が存在してもよい。また、署名
を行う装置、署名する場所、署名する人、署名する時
と、認証（検証）を行う装置、認証する場所、認証する
人、認証時と、は全く異なってもよい。

【００６９】なお、この発明のファイル認証システム
は、専用のシステムとして構成することなく、通常のコ
ンピュータシステムを用いて実現することができる。例
えば、コンピュータシステムに上述の動作を実行するた
めのプログラムを格納した媒体（フロッピーディスク、
ＣＤ−ＲＯＭ等）から該プログラムをインストールする
ことにより、上述の処理を実行するファイル認証システ
ムを構築することができる。インストールによって、当
該プログラムは、コンピュータシステム内のハードディ
スク等の媒体に格納されて、ファイル認証システムを構
成し、実行に供される。

【００７０】また、コンピュータにプログラムを供給す
るための媒体は、狭義の記憶媒体に限らず、通信回線、
通信ネットワーク及び通信システムのように、一時的且
つ流動的にプログラム等の情報を保持する通信媒体等を
含む広義の記憶媒体であってもよい。

【００７１】例えば、インターネット等の通信ネットワ
ーク上に設けたＦＴＰ（File Transfer Protocol）サー
バに当該プログラムを登録し、ＦＴＰクライアントにネ
ットワークを介して配信してもよく、通信ネットワーク
の電子掲示板（ＢＢＳ：Bulletin Board System）等に
該プログラムを登録し、これをネットワークを介して配
信してもよい。そして、このプログラムを起動し、ＯＳ
（Operating System）の制御下において実行することに
より、上述の処理を達成することができる。さらに、通
信ネットワークを介してプログラムを転送しながら起動
実行することによっても、上述の処理を達成することが
できる。また、ネットワークを介してプログラムやデー
タを送信する際の、キャリアウエーブ（搬送波）を媒体
と考えることも可能である。

【００７２】

【発明の効果】以上説明したように、この発明によれ
ば、署名者の数が増加しても、ファイル数やデータサイ
ズを増加させることなく、運用が容易で、認証のレベル
に上下関係が発生しない。

【図面の簡単な説明】

【図１】この発明の実施の形態に係るファイル認証シス
テムの構成を模式的に示すブロック図である。

【図２】図１のファイル認証システムに付加的に用い得
る追加認証システムの構成を模式的に示すブロック図で
ある。

【図３】図１のファイル認証システムにおける署名手続
きの動作を説明するためのフローチャートである。

【図４】図１のファイル認証システムにおける署名の検
証手続きの動作を説明するためのフローチャートであ
る。

【図５】図１のファイル認証システムの原理を説明する
ための模式図である。

【図６】従来のファイル認証方式の一例を説明するため
の模式図である。

【図７】従来のファイル認証方式を用いて複数の利用者
により署名を行う場合の一例を説明するための模式図で
ある。

【図８】従来のファイル認証方式を用いて複数の利用者
により署名を行う場合の他の一例を説明するための模式
図である。

【符号の説明】

１ 署名システム ２ 検証システム ３ 追加署名システム １１ 利用者設定部 １２ 証明書格納部 １３ 文書作成部 １４ 証明書追加部 １５，２３ ハッシュ値算出部 １６，３２ 署名操作部 １７，３３ 署名処理部 １８，３４ データ結合部 ２１ 公開鍵抽出部 ２２ 検証処理部 ２４ 比較判定部 ３１ 署名データ分離部

Claims (11)

【特許請求の範囲】
1. 【請求項１】対象ファイルが原ファイルのみであるとき
   は、原ファイルに基づいて当該署名者の署名情報を生成
   し、該対象ファイルが原ファイルに署名情報を付加した
   署名付きファイルであるときは、前記署名情報に当該署
   名者の原ファイルに対する署名情報を合成して新たな署
   名情報とする署名処理手段と、 前記署名処理手段により得られる署名情報を前記原ファ
   イルに付加して署名付きファイルを生成する署名付きフ
   ァイル生成手段と、 前記署名付きファイル生成手段により生成された署名付
   きファイルを署名情報に基づいて検証する検証手段と、
   を具備することを特徴とするファイル認証システム。
2. 【請求項２】原ファイルに署名者の公開鍵を含む電子的
   な証明書を追加する証明書追加手段、 前記原ファイル及び証明書から一方向関数を用いてメッ
   セージダイジェストを生成する第１のダイジェスト生成
   手段、 前記メッセージダイジェストを各署名者が秘密鍵を用い
   て暗号化することにより、逐次累積的に署名し、署名デ
   ータを得る署名処理手段、及び前記原ファイル及び証明
   書に前記累積的な署名データを付加して、前記原ファイ
   ル、証明書及び署名データからなる署名付きファイルを
   生成するデータ結合手段、を具備する署名システムと、 前記署名付きファイル中の証明書から署名者の公開鍵を
   抽出する公開鍵抽出手段、 抽出された公開鍵を用いて、前記署名付きファイルから
   取り出した署名データを逐次復号することにより、前記
   署名データを検証し、検証結果として元のメッセージダ
   イジェストを得る検証処理手段、 前記署名付きファイルから取り出した原ファイル及び証
   明書から前記一方向関数を用いてメッセージダイジェス
   トを生成する第２のダイジェスト生成手段、及び前記検
   証処理手段による検証結果を前記第２のダイジェスト生
   成手段で得られるメッセージダイジェストと比較照合し
   て、両者の同一性により原ファイルを認証する照合手
   段、を具備する検証システムと、を備えたことを特徴と
   するファイル認証システム。
3. 【請求項３】原ファイルに署名者の公開鍵を含む電子的
   な証明書を追加する証明書追加手段、 前記原ファイル及び証明書からハッシュ関数を用いてハ
   ッシュ値を求める第１のハッシュ演算手段、 前記ハッシュ値を各署名者の秘密鍵を用いて暗号化する
   ことにより、逐次累積的に署名し、署名データを得る署
   名処理手段、及び前記原ファイル及び証明書に前記累積
   的な署名データを付加して、前記原ファイル、証明書及
   び署名データからなる署名付きファイルを生成するデー
   タ結合手段、を具備する署名システムと、 前記原ファイル、証明書及び署名データからなる署名付
   きファイル中の証明書から公開鍵を抽出する公開鍵抽出
   手段、 抽出された公開鍵を用いて、前記署名付きファイルから
   取り出した署名データを逐次復号することにより、前記
   署名データを検証し、検証結果として元のハッシュ値を
   得る検証処理手段、 前記署名付きファイルから取り出した原ファイル及び証
   明書からハッシュ関数を用いてハッシュ値を得る第２の
   ハッシュ演算手段、及び前記検証処理手段による検証結
   果を前記第２のハッシュ演算手段で得られるハッシュ値
   と比較照合して、両者の同一性により原ファイルを認証
   する照合手段、を具備する検証システムと、を備えたこ
   とを特徴とするファイル認証システム。
4. 【請求項４】前記署名システムの前記署名処理手段は、 前記ハッシュ値Ｈに対して、署名者ｉがｊを署名する関
   数をＳｉ（ｊ）とし、署名暗号化されたハッシュ値をＣ
   として、各署名者により所定の順序で逐次、 Ｃ１＝Ｓ１（Ｈ） Ｃ１２＝Ｓ２（Ｃ１） Ｃ１２３＝Ｓ２（Ｃ１２） … Ｃ１…ｎ＝Ｓｎ（Ｃ１…ｎ−１） として、署名データＣ１…ｎを求める手段を含み、且つ
   前記検証システムの前記検証処理手段は、 前記署名データＣ１…ｎに対し、署名者ｉの公開鍵によ
   りｊを検証復号する関数をＫｉ（ｊ）として、各署名者
   について前記署名処理手段とは逆順で逐次、 Ｃ１…ｎ−１＝Ｋｎ（Ｃ１…ｎ） … Ｃ１２＝Ｋ３（Ｃ１２３） Ｃ１＝Ｋ２（Ｃ１２） Ｈ＝Ｋ１（Ｃ１） として元のハッシュ値を求める手段を含むことを特徴と
   する請求項３に記載のファイル認証システム。
5. 【請求項５】前記署名処理手段における各署名の順序
   は、各署名者のモジュロ値の小さい順とし、前記検証処
   理手段における検証復号の順序はモジュロ値の大きい順
   とすることを特徴とする請求項４に記載のファイル認証
   システム。
6. 【請求項６】原ファイルに署名者の公開鍵を含む電子的
   な証明書を追加する証明書追加手段、 前記原ファイル及び証明書から一方向関数を用いてメッ
   セージダイジェストを生成する第１のダイジェスト生成
   手段、 前記メッセージダイジェストを、各署名者の秘密鍵を用
   いて暗号化することにより、逐次累積的に署名し、署名
   データを得る署名処理手段、及び前記原ファイル及び証
   明書に前記累積的な署名データを付加して、前記原ファ
   イル、証明書及び署名データからなる署名付きファイル
   を生成するデータ結合手段、を備えたことを特徴とする
   署名システム。
7. 【請求項７】原ファイルに署名者の公開鍵を含む電子的
   な証明書を追加し、原ファイル及び証明書から一方向関
   数を用いてメッセージダイジェストを生成し、前記メッ
   セージダイジェストを各署名者の秘密鍵を用いて暗号化
   することにより、逐次累積的に署名して署名データを得
   て、前記原ファイル及び証明書に前記累積的な署名デー
   タを付加して生成された署名付きファイルを検証する認
   証システムであって、 署名付きファイル中の証明書から署名者の公開鍵を抽出
   する公開鍵抽出手段と、 前記公開鍵抽出手段により抽出された公開鍵を用いて、
   前記署名付きファイルから取り出した署名データを逐次
   復号することにより、元のメッセージダイジェストを得
   る検証処理手段と、 前記署名付きファイルから取り出した原ファイル及び証
   明書から前記一方向関数を用いてメッセージダイジェス
   トを生成するダイジェスト生成手段と、 前記検証処理手段により復号された元のメッセージダイ
   ジェストを前記ダイジェスト生成手段で得られるメッセ
   ージダイジェストと比較照合して、両者の同一性により
   原ファイルを認証する照合手段と、を具備する認証シス
   テム。
8. 【請求項８】原ファイルに署名対象者の公開鍵を含む電
   子的な証明書を追加する証明書追加ステップと、 前記原ファイル及び証明書から一方向関数を用いてメッ
   セージダイジェストを生成する第１のダイジェスト生成
   ステップと、 前記メッセージダイジェストを各署名対象者の秘密鍵を
   用いて暗号化することにより、逐次累積的に署名し、署
   名データを得る署名処理ステップと、 前記原ファイル及び証明書に前記累積的な署名データを
   付加して、前記原ファイル、証明書及び署名データから
   なる署名付きファイルを生成するデータ結合ステップ
   と、を具備する署名方法。
9. 【請求項９】請求項８に記載の署名方法により生成され
   た署名付きファイルを認証するファイル認証方法であっ
   て前記署名付きファイル中の証明書から署名対象者の公
   開鍵を抽出する公開鍵抽出ステップと、 抽出した公開鍵を用いて、前記署名付きファイルから取
   り出した署名データを逐次復号することにより、元のメ
   ッセージダイジェストを復号する復号ステップと、 前記署名付きファイルから取り出した原ファイル及び証
   明書から前記一方向関数を用いてメッセージダイジェス
   トを生成する第２のダイジェスト生成ステップと、 前記復号ステップにより復号された元のメッセージダイ
   ジェストを前記第２のダイジェスト生成ステップで得ら
   れるメッセージダイジェストと比較照合して、両者の同
   一性により原ファイルを認証する照合ステップと、を有
   することを特徴とする認証方法。
10. 【請求項１０】コンピュータに、 原ファイルに第１の署名者により署名処理を施し、該原
    ファイルに基づいて当該署名者の署名情報を生成するス
    テップと、該署名情報を前記原ファイルに付加して署名
    付きファイルを生成するステップを含む第１の署名ステ
    ップと、署名付きファイルを対象として、署名者の署名
    処理を施して、従前の署名情報に当該署名者の原ファイ
    ルに対する署名情報を合成して新たな署名情報とするス
    テップを署名者数に応じて繰り返して、複数の署名者に
    よる署名情報が原ファイルに付加された署名付きファイ
    ルを得る第２の署名ステップと、を備える署名方法と、 前記署名方法により得られた前記署名付きファイルを前
    記署名情報に基づいて検証する検証方法と、 の少なくとも一方を実行させるためのプログラムを記録
    したコンピュータ読み取り可能な記録媒体。
11. 【請求項１１】コンピュータに、 原ファイルに署名者の公開鍵を含む電子的な証明書を追
    加する証明書追加ステップと、前記原ファイル及び証明
    書から一方向関数を用いてメッセージダイジェストを生
    成する第１のダイジェスト生成ステップと、前記メッセ
    ージダイジェストを各署名者の秘密鍵を用いて累積的に
    暗号化することにより、署名データを得る署名処理ステ
    ップと、前記原ファイル及び証明書に前記累積的な署名
    データを付加して、前記原ファイル、証明書及び署名デ
    ータからなる署名付きファイルを生成するデータ結合ス
    テップと、を含む署名方法と、 前記署名付きファイル中の証明書から、署名者の公開鍵
    を抽出する公開鍵抽出ステップと、抽出した公開鍵を用
    いて、前記署名付きファイルから取り出した署名データ
    を逐次復号することにより、元のメッセージダイジェス
    トを得る検証処理ステップと、前記署名付きファイルか
    ら取り出した原ファイル及び証明書から前記一方向関数
    を用いてメッセージダイジェストを生成する第２のダイ
    ジェスト生成ステップと、前記検証処理ステップにより
    復号された元のメッセージダイジェストと前記第２のダ
    イジェスト生成ステップで得られるメッセージダイジェ
    ストとを比較して、両者の同一性により原ファイルを認
    証する照合ステップと、とを含む検証方法と、 の少なくとも一方を実行させるためのプログラムを記録
    したコンピュータ読み取り可能な記録媒体。