JP2004040344A - 原本保証方法および原本保証システム - Google Patents

Abstract

【課題】チェイン署名のログリストを利用して原本の正当性を保証する場合に、リスト公開の手間を低減できるようにする。
【解決手段】第１署名サーバ２は、保証対象の原本に対する第１チェイン署名を作成し、これを原本に対応付けて第１ログリストに追加すると共に、これを含む第１保管証を原本の送信元に送る。また、第１ログリスト中の任意の第１チェイン署名を第２署名サーバ３に送信して、第２保管証を受け取る。一方、第２署名サーバ３は、第１署名サーバ２より受け取った第１チェイン署名に対する第２チェイン署名を作成し、これを第１チェイン署名に対応付けて第２ログリストに追加すると共に、これを含む第２保管証を第１チェイン署名の送信元に送る。また、第２ログリスト中の任意の第２チェイン署名を公開サーバ４に送信する。
【選択図】図１

Description

【０００１】
【発明の属する技術分野】
本発明は、デジタル署名を利用して原本の正当性を保証する技術に関する。
【０００２】
【従来の技術】
近年、電子商取引等の普及に伴い、デジタル署名の重要性が高まりつつある。ここで、デジタル署名の大まかな仕組みは以下の通りである。
【０００３】
すなわち、署名者は、メッセージＭのメッセージダイジェスト（例えばハッシュ値）に、自身の秘密鍵を作用させてデジタル署名Ａを作成する。そして、メッセージＭをデジタル署名Ａと共に相手に送る。一方、検証者は、デジタル署名Ａに署名者の公開鍵を作用させて得た結果と、メッセージＭから得たメッセージダイジェストとを比較する。そして、両者が一致するか否かを調べることにより署名を検証する。両者が一致すれば、デジタル署名Ａが、署名者によって作成されたメッセージＭに対する署名であることが保証される。
【０００４】
ところで、署名に使用する秘密鍵は、第三者に不正使用されることがないようにする必要がある。秘密鍵が不正入手される場合としては、管理不十分による漏洩の他に、公開鍵からの算出が考えられる。公開鍵からの算出は、現時点において計算量的に困難であっても、計算機能力の向上や算出アルゴリズムの改良などにより、将来可能となることも考えられる。そして、秘密鍵が不正入手されると、不正な第三者は、メッセージＭを書き換えて、このメッセージＭに対してデジタル署名Ａを生成することが可能となる。この場合、上記の公開鍵を用いたデジタル署名Ａの検証では、不正な第三者が、メッセージＭを書き換えてデジタル署名を行なったことを検知できない。
【０００５】
そこで、このような脅威への対策として、特開２００１−３３１１０４号公報記載の技術が提案されている。該技術では、保証対象メッセージのハッシュ値および保証対象メッセージより１つ前に受け取ったメッセージに対するデジタル署名のハッシュ値に秘密鍵を作用させることで、保証対象メッセージのデジタル署名を作成する。以下、このようなデジタル署名をチェイン署名と呼ぶこととする。そして、このチェイン署名をログリストに追加する。また、ログリスト中の任意のチェイン署名を信頼できる機関により定期的に公開する。
【０００６】
また、検証時には、検証対象のチェイン署名を、公開鍵を用いて検証し、当該検証対象のチェイン署名よりも後にログリストに登録されたチェイン署名であって信頼できる機関により公開されたチェイン署名までの各チェイン署名の前後のつながりを検証する。ここで、信頼できる機関により公開されたチェイン署名は、その公開内容と比較することで、容易に改竄を検知できる。そこで、前記検証対象のチェイン署名に対する公開鍵を用いた検証および前記各チェイン署名の前後のつながりの検証の成立と、公開されたチェイン署名が改竄されていないことの確認と、を行なうことで、検証対象のチェイン署名が改竄されていないことを確認できる。
【０００７】
【発明が解決しようとする課題】
上述したように、特開２００１−３３１１０４号公報記載の技術では、ログリスト中の任意のチェイン署名を信頼できる機関により定期的に公開する必要がある。そして、前記公報記載の技術が普及して、保証対象メッセージ数が膨大になると、チェイン署名の生成およびログリストの保管を行なうサーバを、複数用意して負荷分散することが考えられる。この場合、複数のサーバ各々が、信頼できる機関に公開すべきチェイン署名を送信すると、公開作業の手間がサーバの数に比例して増加する。例えば、１０個のサーバが存在し、各サーバが毎週一回、新聞社等のサーバにログを送信して、チェイン署名の新聞への掲載を依頼するとする。この場合、毎週１０個のチェイン署名を新聞に載せる作業が発生する。
【０００８】
本発明は上記事情に鑑みてなされたものであり、本発明の目的は、前記公報記載のような、チェイン署名のログリストを利用して原本の正当性を保証する技術において、リスト公開の手間を低減できるようにすることにある。
【０００９】
【課題を解決するための手段】
上記課題を解決するために、本発明は、複数の第１署名サーバと、前記複数の第１署名サーバを配下とする第２署名サーバとを用いて、原本の正当性を保証している。
【００１０】
すなわち、原本の正当性を保証するための署名生成に際して、複数の第１署名サーバ各々は、保証対象の原本に対する第１チェイン署名を作成し、この第１チェイン署名を前記原本あるいはそのメッセージダイジェストに対応付けて、自身が管理する第１ログリストに追加する。また、この第１チェイン署名を含む第１保管証を、保証対象の原本の送信元に送る。また、第１ログリスト中の任意の第１チェイン署名を第２署名サーバに送信し、第２署名サーバより第２保管証を受け取る。
【００１１】
一方、第２署名サーバは、第１署名サーバより受け取った第１チェイン署名に対する第２チェイン署名を作成し、この第２チェイン署名を前記第１チェイン署名あるいはそのメッセージダイジェストに対応付けて、自身が管理する第２ログリストに追加する。また、この第２チェイン署名を含む第２保管証を、第１チェイン署名の送信元（第１署名サーバ）に送る。また、第２ログリスト中の任意の第２チェイン署名を外部サーバ（例えば、信頼できる機関が運営する公開サーバ）に送信すると共に、その送信ログを管理する。
【００１２】
以上のように構成すれば、チェイン署名の生成およびログリストの保管を行なう第１署名サーバを複数設けて負荷分散できるように構成した場合でも、公開のために外部サーバへ送信する作業を行なうサーバは、第２署名サーバのみとなり、サーバ数の増加に伴うリスト公開の手間の増加を防止できる。
【００１３】
なお、以上のような構成において、原本の正当性の検証は、次のようにして行なえばよい。
【００１４】
すなわち、第１署名サーバは、保証対象の原本に対する第１保管証を受け取ると、この第１保管証に含まれている第１チェイン署名から、この第１チェイン署名より新しい第１チェイン署名であって第２署名サーバに送信した第１チェイン署名までの第１ログリストの部分を検証し、当該部分に改竄がないことを確認する。それから、第２署名サーバに送信した第１チェイン署名に対する第２保管証を、第２署名サーバに送信して、この第１チェイン署名に対する第２チェイン署名から、この第２チェイン署名より新しい第２チェイン署名であって外部サーバに送信した第２チェイン署名までの第２ログリストの部分を第２署名サーバから入手して、当該部分の検証を行ない、当該部分に改竄がないことを確認する。あるいは、前記第２ログリストの部分の検証を第２署名サーバに依頼する。
【００１５】
一方、第２署名サーバは、第１署名サーバより第２保管証を受け取ると、この第２保管証に含まれている第２チェイン署名から、この第２チェイン署名より新しい第２チェイン署名であって外部サーバに送信した第２チェイン署名までの第２ログリストの部分を、前記第２保管証の送信元（第１署名サーバ）に送信する。あるいは、前記第２ログリストの部分を検証し、当該部分に改竄がないことを確認する。
【００１６】
より具体的には、第１署名サーバおよび第２署名サーバは、原本の正当性を保証するための署名生成に際して、例えば以下の処理を行なう。
【００１７】
（１）前記第１署名サーバは、保証対象の原本としてｎ（≧２）番目のデジタルデータを受け取ると、ｎ番目のデジタルデータおよび第１ログリストに登録されているｎ−１番目の第１チェイン署名に対するデジタル署名を生成し、これにｎ−１番目の第１チェイン署名のメッセージダイジェストを含めたものをｎ番目の第１チェイン署名として、ｎ番目のデジタルデータに対応付けて前記第１ログリストに追加する。また、このｎ番目の第１チェイン署名を含む第１保管証を、ｎ番目のデジタルデータの送信元に送信する。さらに、前記第１ログリスト中のｍ（≧２）番目の第１チェイン署名を前記第２署名サーバに送信して、前記第２署名サーバよりｍ番目の第１チェイン署名に対する第２保管証を受け取り、これを保管する。
【００１８】
（２）前記第２署名サーバは、前記第１署名サーバよりｊ（≧２）番目の第１チェイン署名を受け取ると、ｊ番目の第１チェイン署名および第２ログリストに登録されているｊ−１番目の第２チェイン署名に対するデジタル署名を生成し、これにｊ−１番目の第２チェイン署名のメッセージダイジェストを含めたものをｊ番目の第２チェイン署名として、ｊ番目の第１チェイン署名に対応付けて前記第２ログリストに追加する。また、このｊ番目の第２チェイン署名を含む第２保管証を、前記第１署名サーバに送信する。さらに、前記第２ログリスト中のｋ（≧２）番目の第２チェイン署名を外部サーバに送信する。
【００１９】
また、より具体的には、原本の正当性の検証に際して、第１署名サーバおよび第２署名サーバは、例えば以下の処理を行なう。
【００２０】
（３）前記第１署名サーバは、検証対象の原本に対する第１保管証を受け取ると、当該第１保管証に含まれているｈ（≧１）番目の第１チェイン署名から、前記第２署名サーバに送信したｉ（＞ｈ）番目の第１チェイン署名までの各々について、前記第１ログリストに含まれているｄ（ｈ＜ｄ≦ｉ）番目の第１チェイン署名とｄ−１番目の第１チェイン署名とを用いて、ｄ番目の第１チェイン署名を検証する処理（ｄ−１番目の第１チェイン署名のメッセージダイジェストと、ｄ番目の第１チェイン署名に含まれるｄ−１番目の第１チェイン署名のメッセージダイジェスト部分とを比較する処理）を、順番に行なう。また、前記第２署名サーバへのｉ番目の第１チェイン署名の送信により前記第２署名サーバより受け取った第２保管証を、前記第２署名サーバへ送信することにより、当該第２保管証に含まれているｅ（≧１）番目の第２チェイン署名から前記第２署名サーバが前記外部サーバに送信したｆ（＞ｅ）番目の第２チェイン署名までの各第２チェイン署名を含む、前記第２ログリストの一部を入手する。そして、ｅ番目の第２チェイン署名からｆ番目の第２チェイン署名までの各々について、前記第２ログリストの一部に含まれているｃ（ｅ＜ｃ≦ｆ）番目の第２チェイン署名とｃ−１番目の第２チェイン署名とを用いて、ｃ番目の第２チェイン署名を検証する処理（ｃ−１番目の第２チェイン署名のメッセージダイジェストと、ｃ番目の第２チェイン署名に含まれるｃ−１番目の第２チェイン署名のメッセージダイジェスト部分とを比較する処理）を、順番に行なう。
【００２１】
（４）前記第２署名サーバは、前記第１署名サーバより第２保管証を受け取ると、当該第２保管証に含まれているｅ番目の第２チェイン署名から前記外部サーバに送信したｆ番目の第２チェイン署名までの各第２チェイン署名を含む前記第２ログリストの一部を、前記第２ログリストから読み出して、前記第１署名サーバへ送信する。
【００２２】
あるいは、
（３’）前記第１署名サーバは、検証対象の原本に対する第１保管証を受け取ると、当該第１保管証に含まれているｈ（≧１）番目の第１チェイン署名から、前記第２署名サーバに送信したｉ（＞ｈ）番目の第１チェイン署名より１つ後のｉ＋１番目の第１チェイン署名までの各々について、前記第１ログリストに含まれているｄ（ｈ＜ｄ≦ｉ）番目の第１チェイン署名とｄ−１番目の第１チェイン署名とを用いて、ｄ番目の第１チェイン情報を検証する処理（ｄ−１番目の第１チェイン署名のメッセージダイジェストと、ｄ番目の第１チェイン署名に含まれるｄ−１番目の第１チェイン署名のメッセージダイジェスト部分とを比較する処理）を、順番に行なう。前記第２署名サーバへのｉ番目の第１チェイン署名の送信により前記第２署名サーバより受け取った第２保管証を、前記第２署名サーバへ送信する。
【００２３】
（４’）前記第２署名サーバは、前記第１署名サーバより第２保管証を受け取ると、当該第２保管証に含まれているｅ（≧１）番目の第２チェイン署名から、前記外部サーバに送信したｆ（＞ｅ）番目の第２チェイン署名までの各々について、前記第２ログリストに含まれているｃ（ｅ＜ｃ≦ｆ）番目の第２チェイン署名とｃ−１番目の第２チェイン署名とを用いて、ｃ番目の第２チェイン署名を検証する処理（ｃ−１番目の第２チェイン署名のメッセージダイジェストと、ｃ番目の第２チェイン署名に含まれるｃ−１番目の第２チェイン署名のメッセージダイジェスト部分とを比較する処理）を、順番に行なう。
【００２４】
【発明の実施の形態】
以下に、本発明の実施の形態について説明する。
【００２５】
図１は、本発明の一実施形態が適用された原本保証システムの概略構成を示す図である。
【００２６】
図１において、クライアント端末１_１〜１_ｍ（以下、単にクライアント端末１とする）は、デジタルデータ（電子文書データ、イメージデータやオーディオデータなどのマルチメディアデータ、および、有価証券と同じ価値を持つデータなどを含む）の原本保証を原本保証機関に依頼したりするのに使用する情報処理装置である。複数の第１署名サーバ２_１〜２_ｎ（以下、単に第１署名サーバ２とも呼ぶ）およびこれらの第１署名サーバ２を配下とする第２署名サーバ３は、原本保証機関の情報処理装置である。そして、公開サーバ４は、新聞社等の信頼できる機関の情報処理装置（例えばＷｅｂサーバ）であり、クライアント端末１を含むブラウザ端末が閲覧可能に情報を保持する。これらの装置１〜４は、ＬＡＮやＷＡＮなどのネットワーク５を経由して、互いに接続されている。
【００２７】
図２は、クライアント端末１の概略図である。
【００２８】
図示するように、クライアント端末１は、ネットワーク５を介して、サーバ２〜４と通信を行なうためのネットワークＩＦ部１０１と、ユーザより各種指示を受け付けたりユーザに結果を表示したりするユーザＩＦ部１０２と、原本保証を依頼するもしくは依頼したデジタルデータや、このデジタルデータに対する第１保管証を記憶するための記憶部１０３と、依頼処理部１０４と、を有する。
【００２９】
依頼処理部１０４は、ユーザＩＦ部１０２を介してユーザより受け付けた各種指示に従い処理を行なう。
【００３０】
例えば、依頼処理部１０４は、ユーザＩＦ部１０２を介してユーザより受け付けた指示に従い、原本保証を要求するデジタルデータを、記憶部１０３から読み出して、いずれかの第１署名サーバ１に送り、第１保管証を受け取る。そして、この第１保管証および当該第１保管証の送信元第１署名サーバ１のアドレスを、原本保証を要求するデジタルデータに対応付けて、記憶部１０３に記憶する。
【００３１】
また、例えば、依頼処理部１０４は、ユーザＩＦ部１０２を介してユーザより受け付けた指示に従い、原本保証の確認を要求するデジタルデータに対応付けられている第１保管証および第１署名サーバ２のアドレスを、記憶部１０３から読み出して、この第１保管証を、このアドレスにより特定される第１署名サーバ２へ送る。そして、第１署名サーバ２より原本保証の確認結果を受け取り、これを表示装置などを用いてユーザに提示する。
【００３２】
ここで、第１保管証とは、原本保証を要求するデジタルデータに対する第１チェイン署名を含む情報である。図３に、第１保管証のデータ構成例を示す。図示するように、第１保管証１０３１は、原本保証を要求するデジタルデータに対する第１チェイン署名１０３２と、この第１チェイン署名１０３２を特定するための第１署名ＩＤ１０３３と、原本保証の対象となるデジタルデータを特定するための文書ＩＤ１０３４と、を有する。また、第１チェイン署名は、原本保証を要求するデジタルデータとこの第１チェイン署名を作成する第１署名サーバ２にて１つ前に作成された第１チェイン署名とに対するデジタル署名を含んでいる。
【００３３】
ここで、図２２を用いて第１チェイン署名の生成方法について説明する。
【００３４】
図において、Ｓ１_ｘはｘ番目の第１チェイン署名を、Ｍ_ｘはｘ番目のデジタルデータを、Ｈ（ｘ）は、データｘのメッセージダイジェストを、そして、Ｓｉｇｎ（ｘ）は、データｘに自身の署名鍵（例えば秘密鍵）を作用させて生成したデジタル署名を示している。
【００３５】
図示するように、ｎ−１番目の第１チェイン署名Ｓ１_ｎ−１は、ｎ−２番目の第１チェイン署名Ｓ１_ｎ−２のメッセージダイジェストＨ（Ｓ１_ｎ−２）と、ｎ−１番目のデジタルデータＭ_ｎ−１のメッセージダイジェストＨ（Ｍ_ｎ−１）と、Ｈ（Ｓ１_ｎ−２）およびＨ（Ｍ_ｎ−１）を連結したものに対するデジタル署名Ｓｉｇｎ（Ｈ（Ｓ１_ｎ−２）｜｜Ｈ（Ｍ_ｎ−１））と、を含んで構成される。同様に、ｎ番目の第１チェイン署名Ｓ１_ｎは、ｎ−１番目の第１チェイン署名Ｓ１_ｎ−１のメッセージダイジェストＨ（Ｓ１_ｎ−１）と、ｎ番目のデジタルデータＭ_ｎのメッセージダイジェストＨ（Ｍ_ｎ）と、Ｈ（Ｓ１_ｎ−１）およびＨ（Ｍ_ｎ）を連結したものに対するデジタル署名Ｓｉｇｎ（Ｈ（Ｓ１_ｎ−１）｜｜Ｈ（Ｍ_ｎ））と、を含んで構成される。このように、第１チェイン署名は、１つ前に生成された第１チェイン署名とつながりができるように生成される。
【００３６】
図４は、第１署名サーバ２の概略図である。
【００３７】
図示するように、第１署名サーバ２は、ネットワーク５を介して、クライアント端末１やサーバ３、４と通信を行なうためのネットワークＩＦ部２０１と、署名生成部２０２と、署名検証部２０３と、記憶部２０４と、を有する。
【００３８】
署名生成部２０２は、ネットワークＩＦ部２０１を介して、クライアント端末１から原本保証を要求するデジタルデータを受け取ると、これをこの第１署名サーバ２が受け取ったｎ（≧２）番目の原本保証を要求するデジタルデータＭ_ｎとした場合に、このデジタルデータＭ_ｎのメッセージダイジェスト（例えばハッシュ値）Ｈ（Ｍ_ｎ）を生成する。記憶部２０４に記憶されている第１ログリストに登録されているｎ−１番目の第１チェイン署名Ｓ１_ｎ−１からメッセージダイジェストＨ（Ｓ１_ｎ−１）を生成する。Ｈ（Ｓ１_ｎ−１）およびＨ（Ｍ_ｎ）を連結することによりＨ（Ｓ１_ｎ−１）｜｜Ｈ（Ｍ_ｎ）を生成し、自身の署名鍵（例えば秘密鍵）を作用させてデジタル署名Ｓｉｇｎ（Ｈ（Ｓ１_ｎ−１）｜｜Ｈ（Ｍ_ｎ））を生成する。そして、Ｈ（Ｓ１_ｎ−１）、Ｈ（Ｍ_ｎ）およびＳｉｇｎ（Ｈ（Ｓ１_ｎ−１）｜｜Ｈ（Ｍ_ｎ））を連結したものを、ｎ番目の第１チェイン署名Ｓ１_ｎ＝Ｈ（Ｓ１_ｎ−１）｜｜Ｈ（Ｍ_ｎ）｜｜Ｓｉｇｎ（Ｈ（Ｓ１_ｎ−１）｜｜Ｈ（Ｍ_ｎ））として、第１ログリストに登録する。
【００３９】
また、このｎ番目の第１チェイン署名およびその第１署名ＩＤと、ｎ番目のデジタルデータの文書ＩＤとを含む第１保管証を作成し、これをネットワークＩＦ部２０１を介してｎ番目の原本保証の要求元のクライアント端末１に送る。
【００４０】
ここで、第１チェイン署名の生成には、ｌｉｎｋｉｎｇ　Ｐｒｏｔｏｃｏｌに基づくタイムスタンプ方式、例えばヒステリシス署名方式を用いる。ｌｉｎｋｉｎｇ　Ｐｒｏｔｏｃｏｌとは、一つ前に生成したデジタル署名Ａ_ｎ−１の生成に関わるデータと時刻データとメッセージとに対して自身の秘密鍵を作用させることで、デジタル署名Ａ_ｎを生成するものである。ｌｉｎｋｉｎｇ　Ｐｒｏｔｏｃｏｌは、「Ｂｒｕｃｅ　Ｓｃｈｎｅｉｅｒ，　”Ａｐｐｌｉｅｄ　Ｃｒｙｐｔｏｇｒａｐｈｙ　Ｓｅｃｏｎｄ　Ｅｄｉｔｉｏｎ”，　Ｊｏｈｎ　Ｗｉｌｅｙ　＆　Ｓｏｎｓ，　Ｉｎｃ．　１９９６」や、「Ｉｎｔｅｒｎａｔｉｏｎａｌ　Ａｐｐｌｉｃａｔｉｏｎ　Ｎｕｍｂｅｒ　ＰＣＴ／ＵＳ９１／０５３８６」に開示されている。また、ヒステリシス署名方式は、「松本勉　他　暗号ブレイク対応電子署名アリバイ実現機構（その１）−コンセプトと概要−　第８回ＣＳＥＣ研究発表会」や、「洲崎、宮崎、宝木、松本　“暗号ブレイク対応電子署名アリバイ実現機構（その２）−詳細方式−　情報処理学会コンピュータセキュリティ研究会　第８回研究発表会　２０００年３月」に詳しい。
【００４１】
また、署名生成部２０２は、所定のイベントが発生すると、第１ログリスト中のｍ（≧２）番目の第１チェイン署名を含む署名保証要求を作成し、第２署名サーバ３に送信して、第２署名サーバ３より第２保管証を受け取る。そして、この第２保管証を、署名保証要求に含めた第１チェイン署名に対応付けて、記憶部２０４に記憶する。例えば、定期的あるいは第１チェイン署名を所定数生成する毎に、第１ログリストに登録されている最新の第１チェイン署名を含む署名保証要求を第２署名サーバ３に送信して、第２署名サーバ３よりこの第１チェイン署名に対する第２保管証を受け取り、これを署名保証要求に含めた第１チェイン署名に対応付けて、記憶部２０４に記憶する。
【００４２】
ここで、第２保管証とは、署名保証要求に含まれる第１チェイン署名に対する第２チェイン署名を含む情報である。図５に、第２保管証のデータ構成例を示す。図示するように、第２保管証２０５１は、保証を要求する第１チェイン署名に対する第２チェイン署名２０５２と、この第２チェイン署名２０５２を特定するための第２署名ＩＤ２０５３と、保証の対象となる第１チェイン署名を特定するための第１署名ＩＤ２０５４とを有する。また、第２チェイン署名は、保証を要求する第１チェイン署名とこの第２チェイン署名を作成する第２署名サーバ３にて１つ前に作成された第２チェイン署名とに対するデジタル署名を含んでいる。
【００４３】
署名検証部２０３は、ネットワークＩＦ部２０１を介して、クライアント端末２から第１保管証を伴う原本保証の確認を受け取ると、この第１保管証に含まれているｈ（≧１）番目の第１チェイン署名から、この第１チェイン署名より新しい第１チェイン署名であって、第２署名サーバ３に送信したｉ（＞ｈ）番目の第１チェイン署名までの第１ログリストの部分（以下、当該部分を第１チェインと呼ぶ）を検証し、当該第１チェインに改竄がないことを検証する。
【００４４】
また、署名検証部２０３は、第２署名サーバ３に送信したｉ番目の第１チェイン署名に対する第２保管証を伴う第２チェイン要求を、第２署名サーバ３に送する。そして、第２署名サーバ３より、この第２保管証に含まれているｅ（≧１）番目の第２チェイン署名から、この第２チェイン署名より新しい第２チェイン署名であって、公開サーバ４で公開されたｆ（＞ｅ）番目の第２チェイン署名までの第２ログリストの部分（以下、当該部分を第２チェインと呼ぶ）を入手し、当該第２チェインを検証して改竄がないことを検証する。そして、第１および第２チェインの検証結果に従い、原本保証の検証結果を、ネットワークＩＦ部２０１を介してクライアント端末２に送信する。なお、第２ログリストについては後述する。
【００４５】
記憶部２０４には、署名生成部２０２および署名検証部２０３での各種処理にに必要な情報が記憶される。図６に、記憶部２０４の登録内容例を示す。図示するように、記憶部２０４には、原本保証するデジタルデータを保管する文書保管部２０４１と、第１署名サーバ２の署名鍵と検証鍵（例えば秘密鍵と公開鍵）を保管する第１署名サーバ用署名・検証鍵保管部２０４２と、第２署名サーバ３の検証鍵（例えば公開鍵）を保管する第２署名サーバ用検証鍵保管部２０４３と、第１ログリストを保管する第１ログリスト保管部２０４４と、第２署名サーバ３より受け取った第２保管証を保管する保管証保管部２０４５と、を有する。
【００４６】
図７に、第１ログリスト保管部２０４４の登録内容例を示す。図示するように、第１チェイン署名の生成順番を特定するための第１署名ＩＤ（例えばシリアル番号）を登録するためのフィールド２０４４１と、フィールド２０４４１に登録されている第１署名ＩＤを持つ第１チェイン署名を登録するためのフィールド２０４４２と、フィールド２０４４２に登録されている第１チェイン署名の署名対象であるデジタルデータを特定するための文書ＩＤを登録するためのフィールド２０４４３と、フィールド２０４４２に登録されている第１チェイン署名を第２署名サーバ３に送信したか否かを示す送信フラグを登録するためのフィールド２０４４４とを備えて、１つのレコード２０４４５が構成されている。
【００４７】
図８は、第２署名サーバ３の概略図である。
【００４８】
図示するように、第２署名サーバ３は、ネットワーク５を介して、クライアント端末１やサーバ２、４と通信を行なうためのネットワークＩＦ部３０１と、署名生成部３０２と、署名検証部３０３と、記憶部３０４と、を有する。
【００４９】
ここで、図２３を用いて第２チェイン署名の生成方法について説明する。
【００５０】
図において、Ｓ２_ｘはｘ番目の第２チェイン署名を、Ｎ_ｘはｘ番目に受け取った第１チェイン署名を、Ｈ（ｘ）は、データｘのメッセージダイジェストを、そして、Ｓｉｇｎ（ｘ）は、データｘに自身の署名鍵（例えば秘密鍵）を作用させて生成したデジタル署名を示している。
【００５１】
図示するように、ｊ−１番目の第２チェイン署名Ｓ２_ｊ−１は、ｊ−２番目の第２チェイン署名Ｓ２_ｊ−２のメッセージダイジェストＨ（Ｓ２_ｊ−２）と、ｊ−１番目に受け取った第１チェイン署名Ｎ_ｊ−１のメッセージダイジェストＨ（Ｎ_ｊ−１）と、Ｈ（Ｓ２_ｊ−２）およびＨ（Ｎ_ｊ−１）を連結したものに対するデジタル署名Ｓｉｇｎ（Ｈ（Ｓ２_ｊ−２）｜｜Ｈ（Ｎ_ｊ−１））と、を含んで構成される。同様に、ｊ番目の第２チェイン署名Ｓ２_ｊは、ｊ−１番目の第２チェイン署名Ｓ２_ｊ−１のメッセージダイジェストＨ（Ｓ２_ｊ−１）と、ｊ番目に受け取った第１チェイン署名Ｎ_ｊのメッセージダイジェストＨ（Ｎ_ｊ）と、Ｈ（Ｓ２_ｊ−１）およびＨ（Ｎ_ｊ）を連結したものに対するデジタル署名Ｓｉｇｎ（Ｈ（Ｓ２_ｊ−１）｜｜Ｈ（Ｎ_ｊ））と、を含んで構成される。このように、第２チェイン署名は、１つ前に生成された第２チェイン署名とつながりができるように生成される。
【００５２】
署名生成部３０２は、ネットワークＩＦ部３０１を介して、第１署名サーバ２から保証を要求する第１チェイン署名を受け取ると、これをこの第２署名サーバ３が受け取ったｊ（≧１）番目の保証を要求する第１チェイン署名Ｎ_ｊとした場合に、この第１チェイン署名Ｎ_ｊのメッセージダイジェスト（例えばハッシュ値）Ｈ（Ｎ_ｊ）を生成する。記憶部３０４に記憶されている第２ログリストに登録されているｊ−１番目の第２チェイン署名Ｓ２_ｊ−１からメッセージダイジェストＨ（Ｓ２_ｊ−１）を生成する。Ｈ（Ｓ２_ｊ−１）およびＨ（Ｎ_ｊ）を連結することによりＨ（Ｓ２_ｊ−１）｜｜Ｈ（Ｎ_ｊ）を生成し、自身の署名鍵（例えば秘密鍵）を作用させてデジタル署名Ｓｉｇｎ（Ｈ（Ｓ２_ｊ−１）｜｜Ｈ（Ｎ_ｊ））を生成する。そして、Ｈ（Ｓ２_ｊ−１）、Ｈ（Ｎ_ｊ）およびＳｉｇｎ（Ｈ（Ｓ２_ｊ−１）｜｜Ｈ（Ｎ_ｊ））を連結したものを、ｊ番目の第２チェイン署名Ｓ２_ｊ＝Ｈ（Ｓ２_ｊ−１）｜｜Ｈ（Ｎ_ｊ）｜｜Ｓｉｇｎ（Ｈ（Ｓ２_ｊ−１）｜｜Ｈ（Ｎ_ｊ））として、第２ログリストに登録する。
【００５３】
また、このｊ番目の第２チェイン署名およびその第２署名ＩＤと、ｊ番目の第１チェイン署名の第１署名ＩＤとを含む第２保管証を作成し、これをネットワークＩＦ部３０１を介してｊ番目の保証の要求元の第１署名サーバ２に送る。
【００５４】
ここで、第２チェイン署名の生成には、第１チェイン署名の生成の場合と同様に、ｌｉｎｋｉｎｇ　Ｐｒｏｔｏｃｏｌに基づくタイムスタンプ方式、例えばヒステリシス署名方式を用いる。
【００５５】
また、署名生成部３０２は、所定のイベントが発生すると、第２ログリスト中のｋ（≧２）番目の第２チェイン署名を、公開サーバ４に送信して、この第２チェイン署名の公開を要求する。例えば定期的あるいは第２チェイン署名を所定数生成する毎に、第２ログリストに登録されている最新の第２チェイン署名を含む公開要求を公開サーバ４に送信する。
【００５６】
署名検証部３０３は、ネットワークＩＦ部３０１を介して、第１署名サーバ３から第２保管証を伴う署名保証の確認を受け取ると、この第２保管証に含まれているｅ（≧１）番目の第２チェイン署名から、この第２チェイン署名より新しい第２チェイン署名であって公開サーバ４で公開されたｆ（＞ｅ）番目の第２チェイン署名までの第２ログリストの部分である第２チェインを、記憶部３０４に記憶されている第２ログリストから読み出す。そして、読み出した第２チェインを、署名保証の確認を送信した第１署名サーバ３に送信する。
【００５７】
記憶部３０４には、署名生成部３０２および署名検証部３０３での各種処理にに必要な情報が記憶される。図９に、記憶部３０４の登録内容例を示す。図示するように、記憶部３０４には、第２署名サーバ２の署名鍵（例えば秘密鍵）を保管する第２署名サーバ用署名鍵保管部３０４２と、第２ログリストを保管する第２ログリスト保管部３０４３と、公開サーバ４への第２チェイン署名の送信ログを保管する送信ログ保管部３０４４と、を有する。
【００５８】
図１０に、第２ログリスト保管部３０４３の登録内容例を示す。図示するように、第２チェイン署名の生成順番を特定するための第２署名ＩＤ（例えばシリアル番号）を登録するためのフィールド３０４３１と、フィールド３０４３１に登録されている第２署名ＩＤを持つ第２チェイン署名を登録するためのフィールド３０４３２と、フィールド３０４３２に登録されている第２チェイン署名の署名対象である第１チェイン署名を特定するための第１署名ＩＤを登録するためのフィールド３０４３３と、フィールド３０４３２に登録されている第２チェイン署名を公開サーバ４に送信したか否かを示す送信フラグを登録するためのフィールド３０４３４とを備えて、１つのレコード３０４３５が構成されている。
【００５９】
図１１は、公開サーバ４の概略図である。
【００６０】
図示するように、公開サーバ４は、ネットワーク５を介して、クライアント端末１およびサーバ２、３と通信を行なうためのネットワークＩＦ部４０１と、公開対象の情報を記憶するための記憶部４０２と、情報管理部４０３とを有する。
【００６１】
情報管理部４０３は、ネットワークＩＦ部４０１を介して、第２署名サーバ３より送られてきた第２チェイン署名および第２署名ＩＤを、記憶部４０２に記憶する。また、ネットワークＩＦ部４０１を介して、アクセスしてきたブラウザ端末（クライアント端末１を含む）に対して、記憶部４０２に記憶されている情報を送信する。これにより、ブラウザ端末に、記憶部４０２に記憶されている情報の閲覧を許可する。ここで、記憶部４０２に記憶されている情報は、定期的に、追加記録分を、新聞などの媒体に掲載するようにしてもよい。
【００６２】
上記構成の各装置１〜４は、ＣＰＵと、メモリと、ＨＤＤ等の外部記憶装置と、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の可搬性を有する記憶媒体から情報を読み取る読取装置と、キーボードやマウスなどの入力装置と、ディスプレイなどの出力装置と、ネットワークを介して相手装置と通信を行なうための通信装置とを備えた一般的なコンピュータシステムにおいて、ＣＰＵがメモリ上にロードされた所定のプログラムを実行することにより実現することができる。この所定のプログラムは、読取装置を介して記憶媒体から、あるいは、通信装置を介してネットワークから、外部記憶装置にダウンロードされ、それから、メモリ上にロードされてＣＰＵにより実行されるようにしてもよい。また、読取装置を介して記憶媒体から、あるいは、通信装置を介してネットワークから、メモリ上に直接ロードされ、ＣＰＵにより実行されるようにしてもよい。この場合、記憶部１０３、２０４、３０４、４０２には、外部記憶装置やメモリが用いられる。
【００６３】
次に、上記構成の原本保証システムの動作について説明する。
【００６４】
先ず、原本を保証するための処理（原本保証処理）について説明する。
【００６５】
図１２は、原本保証処理におけるクライアント端末１の動作を説明するためのフロー図である。
【００６６】
依頼処理部１０４は、ユーザＩＦ部１０２を介してユーザより、原本保証を要求するデジタルデータの指定と、原本保証の要求先となる第１署名サーバ２のアドレスの指定と、を伴う原本保証の要求を依頼されると（Ｓ１２０１）、記憶部１０３から、指定されたデジタルデータを読み出す。そして、このデジタルデータを含む原本保証の要求依頼を作成し、これをネットワークＩＦ部１０１を介して、指定されたアドレスを持つ第１署名サーバ２へ送信する（Ｓ１２０２）。
【００６７】
次に、依頼処理部１０４は、ネットワークＩＦ部１０１を介して、原本保証の要求依頼の送信先の第１署名サーバ２から、第１保管証が送られてくるのを待ち（Ｓ１２０３）、この第１保管証を、この第１署名サーバ２のアドレスおよびデジタルデータに対応付けて、記憶部１０３に記憶する（Ｓ１２０４）。
【００６８】
図１３は、原本保証処理における第１署名サーバ２の動作を説明するためのフロー図である。
【００６９】
署名生成部２０２は、ネットワークＩＦ部２０１を介してクライアント端末１より原本保証の要求依頼を受け取ると（Ｓ１３０１）、この要求依頼に含まれているデジタルデータに文書ＩＤを付与し、この文書ＩＤをデジタルデータに対応付けて、文書保管部２０４１に登録する（Ｓ１３０２）。
【００７０】
次に、署名生成部２０２は、第１ログリスト保管部２０４４に登録されている最新（ｎ−１番目）の第１チェイン署名のメッセージダイジェストと、原本保証の要求依頼に含まれているデジタルデータのメッセージダイジェストとを連結させたものに対して、第１署名サーバ用署名・検証鍵保管部２０４２に登録されている署名鍵を作用させて、デジタル署名を生成する。そして、これに、前記ｎ−１番目の第１チェイン署名のメッセージダイジェストおよび前記要求依頼に含まれているデジタルデータのメッセージダイジェストを連結したものを、ｎ番目の第１チェイン署名とすると共に、この第１チェイン署名の第１署名ＩＤを生成する（Ｓ１３０３）。そして、第１ログリスト保管部２０４４に、新たなレコード２０４４５を追加し、そのレコード２０４４５のフィールド２０４４１にｎ番目の第１チェイン署名に対する第１署名ＩＤを、フィールド２０４４２にｎ番目の第１チェイン署名を、そして、フィールド２０４４３に署名対象のデジタルデータの文書ＩＤを登録する。なお、この時点では、フィールド２０４４４に、第２署名サーバ３への送信を行なっていないことを示すフラグを登録する（Ｓ１３０４）。また、署名生成部２０２は、生成した第１チェイン署名、第１署名ＩＤおよび文書ＩＤを含む第１保管証を作成し、これをネットワークＩＦ部２０１を介して原本保証の要求依頼の送信元であるクライアント端末１に送信する（Ｓ１３０５）。
【００７１】
次に、署名生成部２０２は、生成した第１チェイン署名を、第２署名サーバ３に送信すべきか否かを判断する（Ｓ１３０６）。例えば、第１チェイン署名の生成回数をカウントするカウンタを設け、このカウンタのカウント値が所定値に達したならば、第２署名サーバ３に送信すべきと判断し、カウンタのカウント値をリセットする。
【００７２】
さて、署名生成部２０２は、Ｓ１３０６において、生成した第１チェイン署名を、第２署名サーバ３に送信すべきと判断したならば、この第１チェイン署名および第１署名ＩＤを含む署名保証要求を作成する。そして、これをネットワークＩＦ部２０１を介して第２署名サーバ３に送信すると共に、第１ログリスト保管部２０４４の、Ｓ１３０４にて追加したレコード２０４４５のフィールド２０４４４の登録内容を、第２署名サーバ３への送信を行なったことを示すフラグに変更する（Ｓ１３０７）。それから、ネットワークＩＦ部２０１を介して、第２署名サーバ３から第２保管証が送られてくるのを待ち（Ｓ１３０８）、この第２保管証を、この第１チェイン署名に対応付けて保管証保管部２０４５に記憶する（Ｓ１３０９）。それから、このフローを終了する。一方、Ｓ１３０６において、生成した第１チェイン署名を、第２署名サーバ３に送信すべきでないと判断したならば、直ちにこのフローを終了する。
【００７３】
図１４は、原本保証処理における第２署名サーバ３の動作を説明するためのフロー図である。
【００７４】
署名生成部３０２は、ネットワークＩＦ部２０１を介して第１署名サーバ２より署名保証の要求依頼を受け取ると（Ｓ１４０１）、第２ログリスト保管部３０４３に登録されている最新（ｊ−１番目）の第２チェイン署名のメッセージダイジェストと、署名保証の要求依頼に含まれている第１チェイン署名のメッセージダイジェストとを連結させたものに対して、第２署名サーバ用署名鍵保管部３０４２に登録されている署名鍵を作用させて、デジタル署名を生成する。そして、これに、前記ｊ−１番目の第２チェイン署名のメッセージダイジェストおよび前記要求依頼に含まれている第１チェイン署名のメッセージダイジェストを連結したものを、ｊ番目の第２チェイン署名とすると共に、この第２チェイン署名の第２署名ＩＤを生成する（Ｓ１４０３）。そして、第２ログリスト保管部３０４３に、新たなレコード３０４３５を追加し、そのレコード３０４３５のフィールド３０４３１にｊ番目の第２チェイン署名に対する第２署名ＩＤを、フィールド３０４３２にｊ番目の第２チェイン署名を、そして、フィールド３０４３３に署名対象の第１チェイン署名の第１署名ＩＤを登録する。なお、この時点では、フィールド３０４３４に、公開サーバ４への送信を行なっていないことを示すフラグを登録する（Ｓ１４０４）。また、署名生成部３０２は、生成した第２チェイン署名、第２署名ＩＤおよび第１署名ＩＤを含む第２保管証を作成し、これをネットワークＩＦ部２０１を介して署名保証の要求依頼の送信元である第１署名サーバ２に送信する（Ｓ１４０５）。
【００７５】
次に、署名生成部３０２は、生成した第２チェイン署名を、公開サーバ４に送信すべきか否かを判断する（Ｓ１４０６）。例えば、第２チェイン署名の生成回数をカウントするカウンタを設け、このカウンタのカウント値が所定値に達したならば、公開サーバ４に送信すべきと判断し、カウンタのカウント値をリセットする。
【００７６】
さて、署名生成部３０２は、Ｓ１４０６において、生成した第２チェイン署名を、公開サーバ４に送信すべきと判断したならば、この第２チェイン署名を含む公開要求を作成する。そして、これをネットワークＩＦ部３０１を介して公開サーバ４に送信すると共に、第２ログリスト保管部３０４３の、Ｓ１４０４にて追加したレコード３０４３５のフィールド３０４３４の登録内容を、公開サーバ４への送信を行なったことを示すフラグに変更する。また、送信ログ（送信した第２チェイン署名の第２署名ＩＤ、送信日時、送信した公開サーバ４のアドレス等）を送信ログ保管部３０４４に登録する（Ｓ１４０７）。それから、このフローを終了する。一方、Ｓ１４０６において、生成した第２チェイン署名を、公開４に送信すべきでないと判断したならば、直ちにこのフローを終了する。
【００７７】
ここで、原本保証処理を改めて説明する。
【００７８】
図１５は、原本保証処理の流れを説明するための図である。
【００７９】
図示するように、原本保証を要求するデジタルデータがクライアント端末１から第１署名サーバ２に送られ、第１署名サーバ２にて第１チェイン署名が生成される（ＳＴ１５１）。そして、この第１チェイン署名を含む第１保管証がクラインアント端末１に返される（ＳＴ１５２）。また、この第１チェイン署名が第１ログリストに追加される（ＳＴ１５３）。
【００８０】
また、署名保証を要求する第１チェイン署名が第１署名サーバ２から第２署名サーバ３に送られ、第２署名サーバ３にて第２チェイン署名が生成される（ＳＴ１５４）。そして、この第２チェイン署名を含む第２保管証が第１署名サーバ２に返される（ＳＴ１５５）。また、この第２チェイン署名が第２ログリストに追加される（ＳＴ１５６）。さらに、第２ログリスト中の第２チェイン署名が、第２署名サーバ３から公開サーバ４に送られ、そこで公開される。
【００８１】
次に、原本保証を確認するための処理（原本確認処理）について説明する。
【００８２】
図１６は、原本確認処理におけるクライアント端末１の動作を説明するためのフロー図である。
【００８３】
ここで、あるデジタルデータの原本保証の確認を要求するクライアント端末１が、当該デジタルデータの原本保証を要求したクライアント端末１である必要はない。例えば、ある売買契約を行うために契約書を作成したとする。あるクライアント端末１が第１署名サーバ２に、契約書に対する原本保証の確認を要求し、第１保管書を受け取った後、このクライアント端末１のユーザＡが、契約相手のユーザＢに契約書と保管証２０を送る。そして、ユーザＢは、契約書が改竄されていないことを証明するために、自身のクライアント端末１を用いて第１署名サーバに契約書の原本保証の確認検証を依頼する。このような場合、原本保証の確認を要求するクライアント端末１と、原本保証を要求するクライアント端末１とが一致しないことがある。
【００８４】
さて、依頼処理部１０４は、ユーザＩＦ部１０２を介してユーザより、原本保証の確認を要求するデジタルデータの指定を伴う原本保証の確認要求を依頼されると（Ｓ１６０１）、記憶部１０３から、指定されたデジタルデータとこれに対応付けられている第１保管証を読み出す。そして、ネットワークＩＦ部１０１を介して、このデジタルデータと第１保管証を、これを作成した第１署名サーバ２（この第１保管証に対応付けられているアドレスにより特定される第１署名サーバ２）へ送信する（Ｓ１６０２）。
【００８５】
次に、依頼処理部１０４は、ネットワークＩＦ部１０１を介して、原本保証の確認要求の送信先の第１署名サーバ２から、確認結果（改竄の有無）が送られてくるのを待ち（Ｓ１６０３）、この確認結果を、ユーザＩＦ部１０２を介してユーザに提示する（Ｓ１６０４）。
【００８６】
図１７は、原本確認処理における第１署名サーバ２の動作を説明するためのフロー図である。
【００８７】
署名検証部２０３は、ネットワークＩＦ部２０１を介してクライアント端末１より原本保証の確認要求を第１保管証およびデジタルデータと共に受け取ると（Ｓ１７０１）、このデジタルデータおよび第１保管証に含まれている第１チェイン署名の検証を行なう（Ｓ１７０２）。
【００８８】
具体的には、第１保管証に含まれている第１チェイン署名がｈ（≧１）番目の第１チェイン署名であるとした場合、このｈ番目の第１チェイン署名に含まれているデジタル署名に、第１署名サーバ用署名・検証鍵保管部２０４２に登録されている検証鍵を作用させる。そして、その結果からｈ−１番目の第１チェイン署名のメッセージダイジェストを除いた部分（つまりデジタルデータのメッセージダイジェスト）と、第１保管証と共にクライアント端末１から受け取ったデジタルデータのメッセージダイジェストとを比較する。
【００８９】
そして、両者が一致する場合は、送られてきたデジタルデータと第１保管証に含まれている第１チェイン署名について検証成立と判断し、不一致の場合は検証不成立と判断する。
【００９０】
さらに、検証成立と判断した場合は、第１保管証に含まれている第１チェイン署名を、第１保管証に含まれている第１署名ＩＤに対応付けられて第１ログリスト保管部２０４４に登録されている第１チェイン署名と比較してもよい。そして、両者が一致する場合は第１保管証に含まれている第１チェイン署名について検証成立と判断し、不一致の場合は検証不成立と判断する。
【００９１】
さて、署名検証部２０３は、第１チェイン署名の検証が不成立の場合（Ｓ１７０３）、改竄ありとする確認結果を、ネットワークＩＦ部２０１を介して、確認要求の送信元のクライアント端末１に送信する（Ｓ１７１４）。
【００９２】
一方、署名検証部２０３は、第１チェイン署名の検証成立の場合（Ｓ１７０３）、第１保管証に含まれている第１チェイン署名がｈ（≧１）番目の第１チェイン署名であるとした場合に、このｈ番目の第１チェイン署名から、この第１チェイン署名より新しい第１チェイン署名であって、第２署名サーバ３に送信したｉ（＞ｈ）番目の第１チェイン署名までのレコード２０４４５群である第１チェインを、第１ログリスト保管部２０４４から読み出す（Ｓ１７０４）。
【００９３】
そして、署名検証部２０３は、第１チェインのうち、ｈ番目の第１チェイン署名からｉ番目の第１チェイン署名までの各第１チェイン署名の検証を行なうことで、この第１チェインの検証を行なう（Ｓ１７０５）。
【００９４】
ここで、ｈ番目の第１チェイン署名からｉ番目の第１チェイン署名までの各第１チェイン署名の検証は、具体的には次のように行なう。すなわち、検証対象の第１チェイン署名をｄ（ｈ＜ｄ≦ｉ）番目の第１チェイン署名とした場合、ｄ−１番目の第１チェイン署名のメッセージダイジェストと、ｄ番目の第１チェイン署名に含まれるｄ−１番目の第１チェイン署名のメッセージダイジェスト部分とを比較する。そして、両者が一致する場合は、ｄ番目の第１チェイン署名について検証成立と判断し、不一致の場合は検証不成立と判断する。この処理を、ｈ番目の第１チェイン署名からｉ番目の第１チェイン署名までの各第１チェイン署名について順番に行ない、全ての第１チェイン署名について検証成立した場合に、第１チェインの検証成立と判断する。
【００９５】
さて、署名検証部２０３は、第１チェインの検証が不成立の場合（Ｓ１７０６）、改竄ありとする確認結果を、ネットワークＩＦ部２０１を介して、確認要求の送信元のクライアント端末１に送信する（Ｓ１７１４）。
【００９６】
一方、署名検証部２０３は、第１チェインの検証成立の場合（Ｓ１７０６）、第１保管証に含まれている第１チェイン署名より新しい第１チェイン署名であって、第２署名サーバ３に送信したｉ番目の第１チェイン署名に対する第２保管証を、保管証保管部２０４５より読み出す。そして、この第２保管証を伴う第２チェイン要求を、ネットワークＩＦ部２０１を介して、第２署名サーバ３に送信し（Ｓ１７０７）、第２署名サーバ３から第２チェインが送られてくるのを待つ（Ｓ１７０８）。
【００９７】
次に、署名検証部２０３は、第２署名サーバ３へ第２チェイン要求と共に送信した第２保管証に含まれている第２チェイン署名の検証を行なう（Ｓ１７０９）。具体的には、第２署名サーバ３に送信したｉ番目の第１チェイン署名に対する第２保管証に含まれている第２チェイン署名がｅ（≧１）番目の第２チェイン署名であるとした場合、このｅ番目の第２チェイン署名に含まれているデジタル署名に、第２署名サーバ用検証鍵保管部２０４３に登録されている検証鍵を作用させる。そして、その結果からｅ−１番目の第２チェイン署名のメッセージダイジェストを除いた部分（つまり第１チェイン署名のメッセージダイジェスト）と、このｉ番目の第１チェイン署名のメッセージダイジェストとを比較する。
【００９８】
そして、両者が一致する場合は、第２保管証に含まれている第２チェイン署名について検証成立と判断し、不一致の場合は検証不成立と判断する。
【００９９】
さらに、検証成立と判断した場合は、第２保管証に含まれている第２チェイン署名と、入手した第２チェインに含まれている、第２保管証に含まれている第２署名ＩＤを持つ第２チェイン署名とを比較する。そして、両者が一致する場合は検証成立と判断し、不一致の場合は検証不成立と判断する。
【０１００】
さて、署名検証部２０３は、第２保管証に含まれている第２チェイン署名の検証が不成立の場合（Ｓ１７１０）、改竄ありとする確認結果を、ネットワークＩＦ部２０１を介して、確認要求の送信元のクライアント端末１に送信する（Ｓ１７１４）。
【０１０１】
一方、署名検証部２０３は、第２チェイン署名の検証成立の場合（Ｓ１７１０）、入手した第２チェインのうち、ｅ番目の第２チェイン署名からｆ番目の第２チェイン署名（公開サーバ４に送信された第２チェイン署名）までの各第２チェイン署名の検証を行なって、この第２チェインの検証を行なう（Ｓ１７１１）。
【０１０２】
ここで、ｅ番目の第２チェイン署名からｆ番目の第２チェイン署名までの各第２チェイン署名の検証は、具体的には次のように行なう。すなわち、検証対象の第２チェイン署名をｃ（ｅ＜ｃ≦ｆ）番目の第２チェイン署名とした場合、ｃ−１番目の第２チェイン署名のメッセージダイジェストと、ｃ番目の第２チェイン署名に含まれているｃ−１番目の第２チェイン署名のメッセージダイジェスト部分とを比較する。そして、両者が一致する場合は、ｃ番目の第２チェイン署名について検証成立と判断し、不一致の場合は検証不成立と判断する。この処理を、ｅ番目の第２チェイン署名からｆ番目の第２チェイン署名までの各第２チェイン署名について順番に行ない、全ての第２チェイン署名について検証成立した場合に、第２チェインの検証成立と判断する。
【０１０３】
さて、署名検証部２０３は、第２チェインの検証が不成立の場合（Ｓ１７１２）、改竄ありとする確認結果を、ネットワークＩＦ部２０１を介して、確認要求の送信元のクライアント端末１に送信する（Ｓ１７１４）。
【０１０４】
一方、署名検証部２０３は、第２チェインの検証成立の場合（Ｓ１７１２）、第２チェインに含まれているｆ番目の第２チェイン署名、つまり、公開サーバ４に送信した第２チェイン署名の検証を行なう（Ｓ１７１３）。例えば、公開サーバ４から、当該サーバ４が公開したｆ番目の第２チェイン署名を入手し、これを第２チェインに含まれているｆ番目の第２チェイン署名と比較する。
【０１０５】
そして、署名検証部２０３は、両者が不一致の場合は検証不成立と判断し、改竄ありとする確認結果を、ネットワークＩＦ部２０１を介して、確認要求の送信元のクライアント端末１に送信する。一方、両者が一致する場合は検証成立と判断し、この場合は全ての検証が成立したことになるので、改竄なしとする確認結果を、ネットワークＩＦ部２０１を介して、確認要求の送信元のクライアント端末１に送信する（Ｓ１７１４）。
【０１０６】
なお、Ｓ１７１４において、改竄ありとする確認結果をクライアント端末１に送信する場合、その理由（どのステップで検証不成立と判断されたか）も併せて送信するとよい。
【０１０７】
図１８は、原本確認処理における第２署名サーバ３の動作を説明するためのフロー図である。
【０１０８】
署名検証部３０３は、ネットワークＩＦ部３０１を介して第１署名サーバ２より署名保証の確認要求を第２保管証と共に受け取ると（Ｓ１８０１）、この第２保管証に含まれているｅ番目の第２チェイン署名から、この第２チェイン署名より新しい第２チェイン署名であって、公開サーバ４に送信したｆ番目の第２チェイン署名までのレコード３０４３５群である第２チェインを、第２ログリスト保管部３０４３から読み出す（Ｓ１８０２）。そして、読み出した第２チェインを、ネットワークＩＦ部３０１を介して、署名保証の確認要求の送信元である第１署名サーバ２へ送信する（Ｓ１８０４）。
【０１０９】
ここで、原本確認処理を改めて説明する。
【０１１０】
図１９は、原本確認処理の流れを説明するための図である。
【０１１１】
図示するように、原本保証の確認を要求するデジタルデータに対する第１保管証がクライアント端末１から第１署名サーバ２に送られ、第１署名サーバ２にてこの第１保管証に含まれている第１チェイン署名が検証される（ＳＴ１８１）。次に、第１保管証に含まれている第１チェイン署名（ｈ番目の第１チェイン署名）からこの第１チェイン署名より新しい第１チェイン署名であって第２署名サーバ３に送信した第１チェイン署名（ｉ番目の第１チェイン署名）までのレコード２０４４５でなる第１チェインが第１ログリスト保管部２０４４から読み出され、この第１チェインが検証される（ＳＴ１８２）。
【０１１２】
それから、第２署名サーバ３に送信したｉ番目の第１チェイン署名に対する第２保管証が第１署名サーバ２から第２署名サーバ３に送られ（ＳＴ１８３）、これを受けて、第２署名サーバ３は、第２保管証に含まれている第２チェイン署名（ｅ番目の第２チェイン署名）からこの第２チェイン署名より新しい第２チェイン署名であって公開サーバ４に送信した第２チェイン署名（ｆ番目の第２チェイン署名）までのレコード３０４３５でなる第２チェインが第２ログリスト保管部３０４３から読み出され、第２署名サーバ３から第１署名サーバ２へ送られる（ＳＴ１８４）。そして、第１署名サーバ２にて、第２保管証に含まれている第２チェイン署名の検証、第２チェインの検証が行なわれ。さらに、公開サーバ４より入手した公開情報を用いて、第２チェインに含まれている公開サーバ４で公開された第２チェイン署名の検証が行なわれる（ＳＴ１８５）。以上のようにして行なわれた検証（確認）結果が、第１署名サーバ２からクライアント端末１へ送られる（ＳＴ１８６）。
【０１１３】
以上、本発明の一実施形態について説明した。
【０１１４】
本実施形態によれば、第１チェイン署名の生成および第１ログリストの保管を行なう第１署名サーバ２を複数設けて負荷分散できるように構成した場合でも、公開サーバ４へ送信する作業を行なうサーバは、第２署名サーバ３のみとなる。したがって、サーバ数の増加に伴うリスト公開の手間の増加を防止できる。
【０１１５】
なお、本発明は上記の実施形態に限定されるものではなく、その要旨の範囲内で数々の変形が可能である。
【０１１６】
例えば、上記の実施形態では、第２チェインの検証、および、第２チェインに含まれている第２チェイン署名（第１署名サーバ２が第２署名サーバ３に送信した第２保管証に含まれているｅ番目の第２チェイン署名、および、第２署名サーバ３が公開サーバ４に送信したｆ番目の第２チェイン署名）の検証を、第１署名サーバ２で行なう場合を例にとり説明した（図１７のＳ１７０７〜Ｓ１７１３を参照）。しかし、第２チェインの検証、および、第２チェインに含まれている第２チェイン署名の検証は、第２署名サーバ３で行なうようにしてもよい。
【０１１７】
この場合の原本確認処理における第１署名サーバ３の動作を図２０に示す。ここで、Ｓ２００１〜Ｓ２００６は、図１７のＳ１７０１〜Ｓ１７０６と同じである。Ｓ２００６で、第１チェインの検証が成立した場合に、署名検証部２０３は、第２署名サーバ３に、第２保管証を伴う第２チェイン検証要求を、ネットワークＩＦ部２０１を介して、第２署名サーバ３に送信し（Ｓ２００７）、第２署名サーバ３から検証結果が送られてくるのを待つ（Ｓ２００８）。そして、その結果をクライアント端末１に送信する（Ｓ２００９）。
【０１１８】
また、上記の場合の原本確認処理における第２署名サーバ３の動作を、図２１に示す。ここで、Ｓ２１０１〜Ｓ２１０２は、図１８のＳ１８０１〜Ｓ１８０２と同じである。また、Ｓ２１０４〜Ｓ２１０８は、図１７のＳ１７０９〜Ｓ１７１３と同じであり、この処理を第２署名サーバ３の署名検証部３０３が行なう。そして、検証結果を第１署名サーバ２に送信する（Ｓ２１０９）。
【０１１９】
また、上記の実施形態において、サーバ２〜４は、複数のコンピュータがネットワーク接続されて構成されたシステム上に構築されるようにしてもよい。例えば、第１署名サーバ２を、署名生成を行なうサーバ、生成された署名を保管するサーバ、および、署名検証を行なうサーバに分けてもよい。
【０１２０】
さらに、上記の実施形態では、複数の第１署名サーバおよびこれらを配下とする第２署名サーバの２階層で原本保証システムを構成した場合を例にとり説明した。しかし、本発明はこれに限定されない。例えば、複数の第１署名サーバを配下とする第２署名サーバを複数設け、さらに複数の第２署名サーバを配下とする第３署名サーバを設けて、この第３署名サーバに、公開サーバへの情報公開依頼を行なわせるようにしてよい。本発明は、このように複数階層の署名サーバで原本保証システムを構成する場合にも適用できる。
【０１２１】
【発明の効果】
以上説明したように、本発明によれば、チェイン署名のログリストを利用して原本の正当性を保証する場合に、リスト公開の手間を低減することができる。
【図面の簡単な説明】
【図１】本発明の一実施形態が適用された原本保証システムの概略構成図である。
【図２】図１に示すクライアント端末１の概略図である。
【図３】第１保管証のデータ構成例を示す図である。
【図４】図１に示す第１署名サーバ２の概略図である。
【図５】第２保管証のデータ構成例を示す図である。
【図６】図４に示す記憶部２０４の構成を示す図である。
【図７】図６に示す第１ログリスト保管部２０４４の登録内容例を示す図である。
【図８】図１に示す第２署名サーバ３の概略図である。
【図９】図８に示す記憶部３０４の構成を示す図である。
【図１０】図９に示す第２ログリスト保管部３０４３の登録内容例を示す図である。
【図１１】図１に示す公開サーバ４の概略図である。
【図１２】原本保証処理におけるクライアント端末１の動作を説明するためのフロー図である。
【図１３】原本保証処理における第１署名サーバ２の動作を説明するためのフロー図である。
【図１４】原本保証処理における第２署名サーバ３の動作を説明するためのフロー図である。
【図１５】原本保証処理の流れを説明するための図である。
【図１６】原本確認処理におけるクライアント端末１の動作を説明するためのフロー図である。
【図１７】原本確認処理における第１署名サーバ２の動作を説明するためのフロー図である。
【図１８】原本確認処理における第２署名サーバ３の動作を説明するためのフロー図である。
【図１９】原本確認処理の流れを説明するための図である。
【図２０】原本確認処理における第１署名サーバ２の動作の変形例を説明するためのフロー図である。
【図２１】
原本確認処理における第２署名サーバ３の動作の変形例を説明するためのフロー図である。
【図２２】
第１チェイン署名の生成方法を説明するための図である。
【図２３】
第２チェイン署名の生成方法を説明するための図である。
【符号の説明】
１…クライアント端末、２…第１署名サーバ、３…第２署名サーバ、４…公開サーバ、５…ネットワーク、１０１…ネットワークＩＦ部、１０２…ユーザＩＦ部、１０３…記憶部、１０４…依頼処理部、２０１…ネットワークＩＦ部、２０２…署名生成部、２０３…署名検証部、２０４…記憶部、３０１…ネットワークＩＦ部、３０２…署名生成部、３０３…署名検証部、３０４…記憶部、４０１…ネットワークＩＦ部、４０２…記憶部、４０３…情報管理部

Claims (17)

1. 複数の第１署名サーバと、前記複数の第１署名サーバを配下とする第２署名サーバとを用いて、原本の正当性を保証する原本保証方法であって、
   原本の正当性を保証するための署名生成に際して、
   （１）前記第１署名サーバは、
   保証対象の原本としてｎ（≧２）番目のデジタルデータを受け取ると、ｎ番目のデジタルデータおよび第１ログリストに登録されているｎ−１番目の第１チェイン署名に対するデジタル署名を生成し、これをｎ番目の第１チェイン署名として、ｎ番目のデジタルデータに対応付けて前記第１ログリストに追加する第１ログリスト登録ステップと、
   このｎ番目の第１チェイン署名を含む第１保管証を、ｎ番目のデジタルデータの送信元に送信する第１保管証送信ステップと、
   前記第１ログリスト中のｍ（≧２）番目の第１チェイン署名を前記第２署名サーバに送信して、前記第２署名サーバよりｍ番目の第１チェイン署名に対する第２保管証を受け取り、これを保管する第２保管証受信ステップと、を行い、
   （２）前記第２署名サーバは、
   前記第１署名サーバよりｊ（≧２）番目の第１チェイン署名を受け取ると、ｊ番目の第１チェイン署名および第２ログリストに登録されているｊ−１番目の第２チェイン署名に対するデジタル署名を生成し、これをｊ番目の第２チェイン署名として、ｊ番目の第１チェイン署名に対応付けて前記第２ログリストに追加する第２ログリスト登録ステップと、
   このｊ番目の第２チェイン署名を含む第２保管証を、前記第１署名サーバに送信する第１の第２保管証送信ステップと、
   前記第２ログリスト中のｋ（≧２）番目の第２チェイン署名を外部サーバに送信する送信管理ステップと、を行うこと
   を特徴とする原本保証方法。
2. 請求項１記載の原本保証方法であって、
   前記外部サーバは、前記第２署名サーバより受け取った第２チェイン署名を、ブラウザ端末が閲覧可能に保持すること
   を特徴とする原本保証方法。
3. 請求項１または２記載の原本性保証方法であって、
   原本の正当性の検証に際して、
   （３）前記第１署名サーバは、
   検証対象の原本に対する第１保管証を受け取ると、当該第１保管証に含まれているｈ（≧１）番目の第１チェイン署名から、前記第２署名サーバに送信したｉ（＞ｈ）番目の第１チェイン署名までの各々について、前記第１ログリストに含まれているｄ（ｈ＜ｄ≦ｉ）番目の第１チェイン署名とｄ−１番目の第１チェイン署名とを用いて、ｄ番目の第１チェイン署名を検証する処理を、順番に行なう第１ログリスト検証ステップと、
   前記第２署名サーバへのｉ番目の第１チェイン署名の送信により前記第２署名サーバより受け取った第２保管証を、前記第２署名サーバへ送信することにより、当該第２保管証に含まれているｅ（≧１）番目の第２チェイン署名から前記第２署名サーバが前記外部サーバに送信したｆ（＞ｅ）番目の第２チェイン署名までの各第２チェイン署名を含む前記第２ログリストの一部を、入手する第２ログリスト入手ステップと、
   ｅ番目の第２チェイン署名からｆ番目の第２チェイン署名までの各々について、前記第２ログリストの一部に含まれているｃ（ｅ＜ｃ≦ｆ）番目の第２チェイン署名とｃ−１番目の第２チェイン署名とを用いて、ｃ番目の第２チェイン署名を検証する処理を、順番に行なう第２ログリスト検証ステップと、を行ない、
   （４）前記第２署名サーバは、
   前記第１署名サーバより第２保管証を受け取ると、当該第２保管証に含まれているｅ番目の第２チェイン署名から前記外部サーバに送信したｆ番目の第２チェイン署名までの各第２チェイン署名を含む、前記第２ログリストの一部を、前記第２ログリストから読み出して、前記第１署名サーバへ送信する第２ログリスト送信ステップを、行なうこと
   を特徴とする原本保証方法。
4. 請求項３記載の原本保証方法であって、
   原本の正当性の検証に際して、
   前記第１署名サーバは、検証対象の原本に対する第１保管証に含まれているｈ番目の第１チェイン署名と、前記第１ログリストに登録されているｈ番目の第１チェイン署名とを比較して、前記ｈ番目の第１チェイン署名の検証を行なうこと
   を特徴とする原本保証方法。
5. 請求項３または４記載の原本保証方法であって、
   原本の正当性の検証に際して、
   前記第１署名サーバは、前記第２署名サーバに送信した第２保管証に含まれているｅ番目の第２チェイン署名と、前記第２署名サーバより受信した前記第２ログリストの一部に登録されているｅ番目の第２チェイン署名とを比較して、前記ｅ番目の第２チェイン署名の検証を行なうこと
   を特徴とする原本保証方法。
6. 請求項３、４または５記載の原本保証方法であって、
   原本の正当性の検証に際して、
   前記第１署名サーバは、前記第２署名サーバが外部サーバに送信したｆ番目の第２チェイン署名を入手し、これと前記第２署名サーバより受信した前記第２ログリストの一部に登録されているｆ番目の第２チェイン署名とを比較して、前記ｆ番目の第２チェイン署名の検証を行なうこと
   を特徴とする原本保証方法。
7. 請求項１または２記載の原本保証方法であって、
   原本の正当性の検証に際して、
   （３）前記第１署名サーバは、
   検証対象の原本に対する第１保管証を受け取ると、当該第１保管証に含まれているｈ（≧１）番目の第１チェイン署名から、前記第２署名サーバに送信したｉ（＞ｈ）番目の第１チェイン署名までの各々について、前記第１ログリストに含まれているｄ（ｈ＜ｄ≦ｉ）番目の第１チェイン署名とｄ−１番目の第１チェイン署名とを用いて、ｄ番目の第１チェイン署名を検証する処理を、順番に行なう第１ログリスト検証ステップと、
   前記第２署名サーバへのｉ番目の第１チェイン署名の送信により前記第２署名サーバより受け取った第２保管証を、前記第２署名サーバへ送信する第２保管証送信ステップと、を行ない、
   （４）前記第２署名サーバは、
   前記第１署名サーバより第２保管証を受け取ると、当該第２保管証に含まれているｅ（≧１）番目の第２チェイン署名から、前記外部サーバに送信したｆ（＞ｅ）番目の第２チェイン署名までの各々について、前記第２ログリストに含まれているｃ（ｅ＜ｃ≦ｆ）番目の第２チェイン署名とｃ−１番目の第２チェイン署名とを用いて、ｃ番目の第２チェイン署名を検証する処理を、順番に行なう第２ログリスト検証ステップを、行なうこと
   を特徴とする原本保証方法。
8. 請求項７記載の原本保証方法であって、
   原本の正当性の検証に際して、
   前記第１署名サーバは、検証対象の原本に対する第１保管証に含まれているｈ番目の第１チェイン署名と、前記第１ログリストに登録されているｈ番目の第１チェイン署名とを比較して、前記ｈ番目の第１チェイン署名の検証を行なうこと
   を特徴とする原本保証方法。
9. 請求項７または８記載の原本保証方法であって、
   原本の正当性の検証に際して、
   前記第２署名サーバは、前記第１署名サーバより受信した第２保管証に含まれているｅ番目の第２チェイン署名と、前記第２ログリストの一部に登録されているｅ番目の第２チェイン署名とを比較して、前記ｅ番目の第２チェイン署名の検証を行なうこと
   を特徴とする原本保証方法。
10. 請求項７、８または９記載の原本保証方法であって、
    原本の正当性の検証に際して、
    前記第２署名サーバは、前記第２署名サーバが前記外部サーバに送信したｆ番目の第２チェイン署名を前記外部サーバから入手し、これと前記第２ログリストの一部に登録されているｆ番目の第２チェイン署名とを比較して、前記ｆ番目の第２チェイン署名の検証を行なうこと
    を特徴とする原本保証方法。
11. コンピュータで読み取り可能なプログラムであって、
    前記プログラムは、前記コンピュータに、請求項１、２、３、４、５、６、７、８、９または１０記載の原本保証方法における前記第１署名サーバでの各ステップを行なわせること
    を特徴とするプログラム。
12. コンピュータで読み取り可能なプログラムであって、
    前記プログラムは、前記コンピュータに、請求項１、２、３、４、５、６、７、８、９または１０記載の原本保証方法における前記第２署名サーバでの各ステップを行なわせること
    を特徴とするプログラム。
13. 原本の正当性を保証する原本保証システムであって、
    複数の第１署名サーバと、前記複数の第１署名サーバを配下とする第２署名サーバとを有し、
    前記複数の第１署名サーバ各々は、
    保証対象の原本としてｎ（≧２）番目のデジタルデータを受け取ると、ｎ番目のデジタルデータおよび第１ログリストに登録されているｎ−１番目の第１チェイン署名に対するデジタル署名を生成し、これをｎ番目の第１チェイン署名として、ｎ番目のデジタルデータに対応付けて、記憶装置に格納されている前記第１ログリストに追加する処理と、
    このｎ番目の第１チェイン署名を含む第１保管証を、ｎ番目のデジタルデータの送信元に送信する処理と、
    前記第１ログリスト中のｍ（≧２）番目の第１チェイン署名を前記第２署名サーバに送信して、前記第２署名サーバよりｍ番目の第１チェイン署名に対する第２保管証を受け取り、これを記憶装置に保管する処理と、を行ない、
    前記第２署名サーバは、
    前記第１署名サーバよりｊ（≧２）番目の第１チェイン署名を受け取ると、ｊ番目の第１チェイン署名および第２ログリストに登録されているｊ−１番目の第２チェイン署名に対するデジタル署名を生成し、これをｊ番目の第２チェイン署名として、ｊ番目の第１チェイン署名に対応付けて、記憶装置に格納されている前記第２ログリストに追加する処理と、
    このｊ番目の第２チェイン署名を含む第２保管証を、前記第１署名サーバに送信する処理と、
    前記第２ログリスト中のｋ（≧２）番目の第２チェイン署名を外部サーバに送信する処理と、を行なうこと
    を特徴とする原本保証システム。
14. 請求項１３記載の原本性保証システムであって、
    前記複数の第１署名サーバ各々は、
    検証対象の原本に対する第１保管証を受け取ると、当該第１保管証に含まれているｈ（≧１）番目の第１チェイン署名から、前記第２署名サーバに送信したｉ（＞ｈ）番目の第１チェイン署名までの各々について、前記第１ログリストに含まれているｄ（ｈ＜ｄ≦ｉ）番目の第１チェイン署名とｄ−１番目の第１チェイン署名とを用いて、ｄ番目の第１チェイン署名を検証する処理を、順番に行なう処理と、
    前記第２署名サーバへのｉ番目の第１チェイン署名の送信により前記第２署名サーバより受け取った第２保管証を、前記第２署名サーバへ送信することにより、当該第２保管証に含まれているｅ（≧１）番目の第２チェイン署名から前記第２署名サーバが前記外部サーバに送信したｆ（＞ｅ）番目の第２チェイン署名までの各第２チェイン署名を含む前記第２ログリストの一部を、入手する処理と、ｅ番目の第２チェイン署名からｆ番目の第２チェイン署名までの各々について、前記第２ログリストの一部に含まれているｃ（ｅ＜ｃ≦ｆ）番目の第２チェイン署名とｃ−１番目の第２チェイン署名とを用いて、ｃ番目の第２ログリストを検証する処理を、順番に行なう処置と、をさらに行ない、
    前記第２署名サーバは、
    前記第１署名サーバより第２保管証を受け取ると、当該第２保管証に含まれているｅ番目の第２チェイン署名から前記外部サーバに送信したｆ番目の第２チェイン署名までの各第２チェイン署名を含む前記第２ログリストの一部を、前記第２ログリストから読み出して、前記第１署名サーバへ送信する処理を、さらに行なうこと
    を特徴とする原本保証システム。
15. 請求項１４記載の原本保証システムであって、
    前記複数の第１署名サーバ各々は、
    検証対象の原本に対する第１保管証を受け取ると、当該第１保管証に含まれているｈ（≧１）番目の第１チェイン署名から、前記第２署名サーバに送信したｉ（＞ｈ）番目の第１チェイン署名までの各々について、前記第１ログリストに含まれているｄ（ｈ＜ｄ≦ｉ）番目の第１チェイン署名とｄ−１番目の第１チェイン署名とを用いて、ｄ番目の第１チェイン署名を検証する処理を、順番に行なう処理と、
    前記第２署名サーバへのｉ番目の第１チェイン署名の送信により前記第２署名サーバより受け取った第２保管証を、前記第２署名サーバへ送信する処理と、をさらに行ない、
    前記第２署名サーバは、
    前記第１署名サーバより第２保管証を受け取ると、当該第２保管証に含まれているｅ（≧１）番目の第２チェイン署名から、前記外部サーバに送信したｆ（＞ｅ）番目の第２チェイン署名までの各々について、前記第２ログリストに含まれているｃ（ｅ＜ｃ≦ｆ）番目の第２チェイン署名とｃ−１番目の第２チェイン署名とを用いて、ｃ番目の第２チェイン署名を検証する処理を、順番に行なう処理を、さらに行なうこと
    を特徴とする原本保証システム。
16. 請求項１３、１４または１５記載の原本保証システムに用いられることを特徴とする第１署名サーバ。
17. 請求項１３、１４または１５記載の原本保証システムに用いられることを特徴とする第２署名サーバ。

Images