JP3635017B2 - 時刻認証システム、サーバ装置、時刻認証方法及び記録媒体 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明はデジタル文書に時刻印を押すサービスにおいて、デジタル文書が時刻印を押された時点以降において変更されてなく、かつ確かに時刻印が押された時点で対象とするデジタル文書が存在していたことを証明することを可能とする時刻認証システム、サーバ装置、時刻認証方法および記録媒体に関する。
【０００２】
【従来の技術】
例えば米国における先発明主義に基づく特許制度の下では日付の入った研究ノートが優先権を証明する証拠として用いることが可能であり、さらに日付の付けられた家計簿は確定申告における支出記録として使うことができることが知られる。一方、パソコンが日常的に使用されるようになるにつれ、研究ノートや家計簿などの日常記録をパソコンを用いて行うことがごく一般的になってきている。
【０００３】
しかしながら、このようなパソコン上での電気的、デジタル的な記録によるものは容易に書き換えることができることから、記録媒体としての紙を用いて書かれた記録とは異なり、記録日時を含め記録内容を第三者に証明することができないという問題を有していた。
【０００４】
これに対し従来、デジタル文書に時刻印を押すサービスとして、特開平７−２５４８９７号公報に記載の「個人用日時認証装置」が知られる。この個人用日時認証装置は、スマートカード等に時刻認証装置を組込み、デジタル署名を行うときに時刻認証を一緒に行うものである。また、特開平３−１８５５５１号公報に記載の「デジタル時間認証装置」は、時刻認証装置を一つのハードウェアプラットフォームとして作成し、文書の作成者がその装置を使って時刻認証を行うものである。これらはいずれも、文書作成者が時刻認証を行う方式であるため、偽造がしやすく、第三者機関による証明でないため信頼性が乏しいものとなっている。
【０００５】
また特開平６−１４０１８号公報に記載の「電子的公証方法および装置」は、元の文書に対するＣＲＣ（Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ ；巡回冗長検査）、パリティ、検査合計を組み合わせて圧縮文書を作成し、時刻認証を行うものである。この方式で作成される圧縮文書は、現在広く暗号技術として使われているハッシュ関数（例えばＭＤ５やＳＨＡ−１など）を用いて作成する圧縮文書と比較して同一の圧縮文書をもつデジタル文書の偽造がしやすい。
【０００６】
さらに特表平６−５０１５７１号公報に記載の「数値文書に確実にタイムスタンプを押す方法」は、時刻認証を行う外部機関が単独で時刻認証証明書を作成するものである。このタイムスタンプを押す方法は、外部機関が時刻認証証明書を偽造することが容易である。
【０００７】
この欠点を補うために、受け取った時刻認証要求とその外部機関が直前に発行した時刻認証証明書を結合したデジタル文書に対してハッシュ関数を適用して得られた圧縮文書にデジタル署名を行い時刻認証証明書を作成する方法が提案されている。この方法は、時刻認証外部機関が時刻認証証明書を偽造することを事実上不可能にしているが、異なるラウンド（複数の時刻認証証明書を発行する一定期間）内での順序が正しい順序であるかどうかを検証することはできない。
【０００８】
また、時刻認証証明書が真正であることを証明するためには、それ以前に発行した証明書が必要となる。すなわち、時刻認証外部機関が発行したすべての時刻認証証明書を保存するか、定期的に衆目にさらされたその時点での時刻認証証明書の値に辿り着くまでの時刻認証証明書を保存しておかないと、時刻認証証明書が真正であることを証明することができない。このため、システムとして膨大な記憶容量を必要とするとともに、真正であることの証明に膨大な時間を必要とする。
【０００９】
現在、ＩＥＴＦ（Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ ）においてハッシュ関数により圧縮されたデジタル文書を外部機関に送付し、送付された圧縮デジタル文書に対して時刻認証証明書を作成するプロトコルの標準化が進められている。ここで標準化が検討されている方式においては、外部機関は１ヶ所で時刻認証証明書を作成するため、時刻認証証明書の偽造の可能性および時刻認証証明書を取得することが許されていない悪意のある第三者が不正に時刻認証証明書を取得する危険性を排除することができないという問題点をすでに含んでいる。
【００１０】
【発明が解決しようとする課題】
一方、特願平１１−３５７６１号に記載の「時刻認証装置」では、時刻認証機関が単独でデジタル署名を作成するのではなく、公開鍵暗号における秘密鍵を分割したものに相当する部分秘密鍵を一つの時刻認証機関が所有し、第三者機関である各部分署名機関が独立に部分署名を作成することにより、時刻認証手段による時刻認証証明書の偽造を防止する手段を提供している。この時刻認証装置では、時刻認証手段を利用するクライアント側で、文書の作成履歴を定期的に作成し、その文書作成履歴に関する時刻認証証明書を時刻認証手段により作成することにより信頼性の高いデジタル文書の存在証明が可能となる。
【００１１】
また、サーバ側では、時刻認証を行う外部機関が一つの秘密鍵を用いてデジタル署名を行う場合における秘密鍵の盗難の危険性やデジタル文書の著作者と時刻認証外部機関が結託して過去にさかのぼった時刻印を押す偽造の危険性を排除するために、時刻認証装置の秘密鍵を複数のデジタル署名手段が分割して持ち、それぞれのデジタル署名手段が独立してデジタル署名を行う。これにより秘密鍵盗難の危険性をなくするとともに、時刻を取得する手段とデジタル署名を行う手段を実行するすべての機関が結託しない限り時刻印を偽造することができないようにすることにより安全で信頼のおける時刻認証サービスを行う時刻認証外部機関を運営することができる。また、過去に発行した時刻認証証明書を一切保管する必要はなく、上述したような従来手法と比較して大幅に記憶容量を削減することが可能である。
【００１２】
しかしながら、分散した時刻認証機関が部分秘密鍵を用いて同一のデジタル文書に時刻署名を独立に行う場合、全く同一の時刻を付けたデジタル文書にデジタル署名を行わないと、分散秘密鍵に対応する公開鍵でデジタル署名を検証することができない。
【００１３】
本発明は、上記課題に鑑みてなされたもので、例えばパソコン上のデジタル文書に対して定期的に信頼のおける第三者機関から存在証明のための時刻認証証明書を取得しておくことにより、パソコン上のデジタル文書を研究ノートや家計簿と同様な日常的に履歴の残る記録とし、しかもその変更作成記録を第三者に証明することが可能な記録媒体として活用することができ、かつ独立に時刻署名を分散して行うときの複数の部分デジタル署名結果から得られる統合デジタル署名を一つの公開鍵を用いて復号し得るようにする分散時刻認証技術を提供することを目的とする。
【００１５】
【課題を解決するための手段】
上記課題を解決するために、本発明は、クライアント装置とサーバ装置からなる時刻認証システムであって、クライアント装置は、複数のデジタル文書に対する複数のダイジェストを作成するダイジェスト作成手段と、このダイジェスト作成手段により作成された複数のダイジェストを結合するダイジェスト結合手段と、このダイジェスト結合手段により結合された複数のダイジェストから統合ダイジェストを作成する統合ダイジェスト作成手段と、この統合ダイジェスト作成手段により作成された統合ダイジェストを含んだ時刻認証要求をサーバ装置に送付する送付手段と、サーバ装置から前記複数のデジタル文書に対する時刻認証証明書を受け取る受取手段とを有し、サーバ装置は、時刻認証要求に応じて取得された時刻情報と統合ダイジェストを結合して求められた時刻印付きデジタル文書と、時刻印付きデジタル文書に対するデジタル署名とを含んだ時刻認証証明書を作成することを特徴とする時刻認証システムを提供する。
【００１７】
また、本発明は、複数の時刻取得手段で、各時刻取得手段は、時刻認証要求に応じて、他の時刻取得手段とは独立に、所定の一定の刻み幅で与えられた前記時刻情報を順次取得する時刻取得手段と、これら複数の時刻取得手段に対応して設けられた複数の結合手段で、各結合手段は、他の結合手段とは独立に、対応する時刻取得手段により順次取得された時刻情報を統合ダイジェストを含んだデータを順次結合して複数の時刻印付きデジタル文書を作成する結合手段と、これら複数の結合手段に対応して設けられた複数のデジタル署名手段で、各デジタル署名手段は、他のデジタル署名手段とは独立に、対応する結合手段により作成された各時刻印付きデジタル文書に対するデジタル署名を生成するデジタル署名手段と、複数のデジタル署名手段によって生成された複数のデジタル署名から、複数のデジタル署名手段によって同一時刻の時刻印付きデジタル文書に対して生成された複数のデジタル署名を、各デジタル署名手段毎に一つずつ選択し、選択されたデジタル署名から統合デジタル署名を作成する統合デジタル署名作成手段と、この統合デジタル署名作成手段により作成された統合デジタル署名と前記同一時刻の時刻印付きデジタル文書から時刻認証証明書を作成する時刻認証証明書作成手段と、を有することを特徴とする時刻認証システムのサーバ装置を提供する。
【００１８】
また、本発明は、クライアント装置とサーバ装置からなる時刻認証システムにおける時刻認証方法であって、（ａ）クライアント装置において、複数のデジタル文書に対する複数のダイジェストを作成するステップと、（ｂ）クライアント装置において、ステップ（ａ）により作成された複数のダイジェストを結合するステップと、（ｃ）クライアント装置のおいて、ステップ（ｂ）により結合された複数のダイジェストから統合ダイジェストを作成するステップと、（ｄ）ステップ（ｃ）により作成された統合ダイジェストを含んだ時刻認証要求をクライアント装置からサーバ装置に送付するステップと、（ｅ）サーバ装置において、時刻認証要求に応じて取得された時刻情報と統合ダイジェストを結合して求められた時刻印付きデジタル文書と、時刻印付きデジタル文書に対するデジタル署名とを含んだ時刻認証証明書を作成するステップと、（ｆ）クライアント装置において、サーバ装置から前記複数のデジタル文書に対する時刻認証証明書を受け取るステップと、を有することを特徴とする時刻認証方法を提供する。
【００２０】
また、本発明は、時刻認証システムのサーバ装置において時刻認証サービスを提供する方法であって、（ａ）サーバ装置の複数の時刻取得手段の各時刻取得手段において、時刻認証要求に応じて、他の時刻取得手段とは独立に、所定の一定の刻み幅で与えられた前記時刻情報を順次取得するステップと、（ｂ）サーバ装置のこれら複数の時刻取得手段に対応して設けられた複数の結合手段の各結合手段において、他の結合手段とは独立に、対応する時刻取得手段により順次取得された時刻情報を統合ダイジェストを含んだデータを順次結合して複数の時刻印付きデジタル文書を作成するステップと、（ｃ）サーバ装置のこれら複数の結合手段に対応して設けられた複数のデジタル署名手段の各デジタル署名手段において、他のデジタル署名手段とは独立に、対応する結合手段により作成された各時刻印付きデジタル文書に対するデジタル署名を生成するステップと、（ｄ）複数のデジタル署名手段によって生成された複数のデジタル署名から、複数のデジタル署名手段によって同一時刻の時刻印付きデジタル文書に対して生成された複数のデジタル署名を、各デジタル署名手段毎に一つずつ選択し、選択されたデジタル署名から統合デジタル署名を作成するステップと、（ｅ）ステップ（ｄ）により作成された統合デジタル署名と前記同一時刻の時刻印付きデジタル文書から時刻認証証明書を作成するステップと、を有することを特徴とする時刻認証サービスを提供する方法を提供する。
【００２２】
また、本発明は、少なくとも一つのコンピュータを時刻認証システムのサーバ装置として機能させるためのコンピュータ読み取り可能なプログラムコードを格納したコンピュータ利用可能な記録媒体であって、該コンピュータ読み取り可能なプログラムコードは、複数の時刻取得手段で、各時刻取得手段は、時刻認証要求に応じて、他の時刻取得手段とは独立に、所定の一定の刻み幅で与えられた前記時刻情報を順次取得する時刻取得手段を実現するための第一のプログラムコードと、これら複数の時刻取得手段に対応して設けられた複数の結合手段で、各結合手段は、他の結合手段とは独立に、対応する時刻取得手段により順次取得された時刻情報を統合ダイジェストを含んだデータを順次結合して複数の時刻印付きデジタル文書を作成する結合手段を実現するための第二のプログラムコードと、これら複数の結合手段に対応して設けられた複数のデジタル署名手段で、各デジタル署名手段は、他のデジタル署名手段とは独立に、対応する結合手段により作成された各時刻印付きデジタル文書に対するデジタル署名を生成するデジタル署名手段を実現するための第三のプログラムコードと、複数のデジタル署名手段によって生成された複数のデジタル署名から、複数のデジタル署名手段によって同一時刻の時刻印付きデジタル文書に対して生成された複数のデジタル署名を、各デジタル署名手段毎に一つずつ選択し、選択されたデジタル署名から統合デジタル署名を作成す第四のプログラムコードと、この統合デジタル署名作成手段により作成された統合デジタル署名と前記同一時刻の時刻印付きデジタル文書から時刻認証証明書を作成する第五のプログラムコードと、を有することを特徴とする記録媒体を提供する。
【００２３】
【発明の実施の形態】
以下、図面を用いて本発明の実施の形態について説明する。
【００２４】
図１に本発明の第一の実施形態に係るフォルダ型時刻認証システムの構成を示す。
【００２５】
図１において、フォルダ型時刻認証システム１は、テキスト情報、画像情報、音声情報が適宜、含まれるデジタル文書の内、対象となる対象デジタル文書Ｇのダイジェストを作成するダイジェスト作成手段１１と、このダイジェスト作成手段１１で作成される複数のダイジェストを結合するダイジェスト結合手段１３と、このダイジェスト結合手段１３で複数のダイジェストを結合して得られた全体の結果に対して統合ダイジェストを作成する統合ダイジェスト作成手段１５と、この統合ダイジェスト作成手段１５で作成された統合ダイジェストを含むデータを時刻認証手段２１を介してデジタル署名作成手段１９に送付する送付手段１７と、この送付手段１７を介して前記統合ダイジェスト作成手段１５から受け取った統合ダイジェストを含むデータに後述する時刻取得手段２３から取得した時刻を結合し、この結合した全体に対してデジタル署名を作成するデジタル署名作成手段１９と、これら各手段で作成され、取得された統合ダイジェスト、時刻、デジタル署名を含む時刻認証証明書を受取手段２５に送付する時刻認証手段２１と、この時刻認証手段２１により問い合わせのあった時点の時刻を時刻情報として提供する時刻取得手段２３と、前記時刻認証手段２１から送られる時刻認証証明書を受け取る受取手段２５により構成される。
【００２６】
ここで、ダイジェスト作成手段１１と、ダイジェスト結合手段１３と、統合ダイジェスト作成手段１５と、送付手段１７と、受取手段２５がクライアント部１００を構成し、デジタル署名作成手段１９と時刻認証手段２１と時刻取得手段２３がサーバ部２００を構成する。
【００２７】
以下、図１を参照して、第一の実施形態における時刻認証処理について説明する。
【００２８】
著作者により作成されたテキスト情報、画像情報、音声情報、バイナリ情報あるいはそれらの組み合わせからなる対象デジタル文書Ｇは、フォルダ型時刻認証システム１内のダイジェスト作成手段１１により、処理の高速化を計るとともに、サーバ部２００に元の文書を送付せずに済むようにし、しかも異なる文書に対して非常に高い確率で異なる値が得られるようにするために、各デジタル文書毎にハッシュ関数（例えばＳＨＡ−１やＭＤ５）を用いてダイジェストが作成される。
【００２９】
具体的には、ハッシュ関数をｈ、対象デジタル文書Ｇを構成する複数のデジタル文書ｇ_１ ，ｇ_２ ，…，ｇ_ｎ とすると、ダイジェスト作成手段１１によりダイジェストｈ（ｇ_１ ），ｈ（ｇ_２ ），…，ｈ（ｇ_ｎ ）が作成される。
【００３０】
次に、ダイジェスト結合手段１３により、例えば、各ダイジェストｈ（ｇ_１ ），ｈ（ｇ_２ ），…，ｈ（ｇ_ｎ ）を連接により結合した結果としてｈ（ｇ_１ ）・ｈ （ｇ_２ ）…ｈ（ｇ_ｎ ）を得る。この結合結果から統合ダイジェスト作成手段１５により統合ダイジェストを作成する。
【００３１】
ここで統合ダイジェスト作成手段１５で用いるハッシュ関数をｉとすると、ｉ（ｈ（ｇ_１ ）・ｈ（ｇ_２ ）…ｈ（ｇ_ｎ ））が統合ダイジェストとなる。統合ダイジェストｉ（ｈ（ｇ_１ ）・ｈ（ｇ_２ ）…ｈ（ｇ_ｎ ））を送付手段１７により時刻認証手段２１を介してデジタル署名作成手段１９に送付する。
【００３２】
デジタル署名作成手段１９は、統合ダイジェストｉ（ｈ（ｇ_１ ）・ｈ（ｇ_２ ）…ｈ（ｇ_ｎ ））と時刻取得手段２３により取得した時刻ｔを含むデジタルデータに対してデジタル署名ｓを作成し、このデジタル署名ｓを時刻認証手段２１に送出する。
【００３３】
続いて、時刻認証手段２１では、このデジタル署名ｓと、統合ダイジェストｉ（ｈ（ｇ_１ ）・ｈ（ｇ_２ ）…ｈ（ｇ_ｎ ））および時刻ｔを含む時刻認証証明書を発行し受取手段２５に送出する。
【００３４】
第一の実施形態によれば、パソコン上のデジタル文書に対して定期的に信頼のおける第三者機関に存在証明のための時刻認証証明書を発行してもらうことにより、関連する文書や図、表などが一体となって一つの体系的な文書を構成することが多いデジタル文書においても、パソコン上のデジタル文書を、それらの関連文書あるいはそれらを作成しているパソコン上にある他のデジタル文書と関連付けて、時刻認証証明書を取得しておくことが可能となる。
【００３５】
また、時刻認証を行った文書の存在証明の信頼性を向上することができ、さらにパソコン上のデジタル文書を研究ノートや家計簿と同様な日常的に履歴の残る記録とし、しかもその変更作成記録を第三者に証明することが可能な記録媒体として活用することができる。
【００３６】
これにより、複数のデジタル文書が時刻印を押された時点以降において変更されてなく、かつ確かに時刻印が押された時点でこれら複数のデジタル文書が同時に存在していたことを証明することが可能となる。しかも、各デジタル文書毎に時刻認証証明書の要否を判定する必要がなく、複数のデジタル文書に対してまとめて一つの時刻認証証明書を取得すればよくなるため、時刻認証サービスを低コストで活用することが可能となる。
【００３７】
次に、図２に本発明の第二の実施形態に係るフォルダ型時刻認証システムの構成を示す。
【００３８】
図２において、フォルダ型時刻認証システム３は、テキスト文書、画像情報、音声情報が適宜、含まれるデジタル文書Ｆの内、対象となる対象デジタル文書Ｇのダイジェストを作成するダイジェスト作成手段３１と、このダイジェスト作成手段３１で作成される複数のダイジェストを結合するダイジェスト結合手段３３と、このダイジェスト結合手段３３で複数のダイジェストを結合して得られた全体の結果に対して統合ダイジェストを作成する統合ダイジェスト作成手段３５と、この統合ダイジェスト作成手段３５で作成された統合ダイジェストを含むデータを時刻認証手段４１を介してデジタル署名作成手段３９に送付する送付手段３７と、後述する時刻取得手段４３ａから取得した時刻を前記送付手段３７を介して統合ダイジェスト作成手段３５から受け取った統合ダイジェストを含むデータに結合し、この結合した全体に対してデジタル署名を作成するデジタル署名作成手段３９と、これら各手段で作成され、取得された統合ダイジェスト、時刻、デジタル署名を含む時刻認証証明書を受取手段４５に送付する時刻認証手段４１と、この時刻認証手段４１により問い合わせのあった時点の時刻を時刻情報として提供する時刻取得手段４３ａと、前記時刻認証手段４１から送られる時刻認証証明書を受け取る受取手段４５と、この受取手段４５を介して受けとった時刻認証証明書の検証を行う検証手段４７と、前記ダイジェスト作成手段３１に対し、ダイジェストの作成タイミングを指示する時刻指定手段４９と、デジタル文書Ｆから対象とするデジタル文書を指定するデジタル文書指定手段５１と、前記ダイジェスト作成手段３１、送付手段３７、受取手段４５およびに対し検証手段４７に対し問い合わせのあった時点の時刻を時刻情報として提供する時刻取得手段４３ｂにより構成される。なお、時刻取得手段４３ａと時刻取得手段４３ｂは、同一であっても構わない。
【００３９】
ここで、ダイジェスト作成手段３１と、ダイジェスト結合手段３３と、統合ダイジェスト作成手段３５と、送付手段３７と、受取手段４５と、検証手段４７と、時刻指定手段４９と、デジタル文書指定手段５１と、時刻取得手段４３ｂがクライアント部１００を構成し、デジタル署名作成手段３９と時刻認証手段４１と時刻取得手段４３ａがサーバ部２００を構成する。
【００４０】
以下、図２を参照して、第二の実施形態における時刻認証処理について説明する。
【００４１】
パソコン上からアクセス可能なパソコン内部あるいはネットワーク上のテキスト、音声、画像、バイナリ情報あるいはそれらの組み合わせからなるデジタル文書Ｆに対して、デジタル文書指定手段５１によりファイルまたはフォルダ単位で指定された対象デジタル文書Ｇを指定する。
【００４２】
ダイジェスト作成手段３１が時刻取得手段４３ｂから取得した時刻に基づき時刻指定手段４９により指定された時刻になったことを検出したら、ダイジェスト作成手段３１は対象デジタル文書Ｇに対して、各デジタル文書毎にＳＨＡ−１やＭＤ５などのハッシュ関数を用いてダイジェストを作成する。
【００４３】
ハッシュ関数をｈ、対象デジタル文書をｇ_１ ，ｇ_２ …，ｇ_ｎ とすると、ダイジェスト作成手段３１によりダイジェストｈ（ｇ_１ ），ｈ（ｇ_２ ），…，ｈ（ｇ_ｎ ）が作成される。
【００４４】
ダイジェスト結合手段３３により、例えば、ダイジェストｈ（ｇ_１ ），ｈ（ｇ_２ ），…，ｈ（ｇ_ｎ ）を連接により結合した結果ｈ（ｇ_１ ）・ｈ（ｇ_２ ）…ｈ（ｇ_ｎ ）を得る。結合結果から統合ダイジェスト作成手段３５により統合ダイジェストを作成する。
【００４５】
統合ダイジェスト作成手段３５で用いるハッシュ関数をｉとすると、ｉ（ｈ（ｇ_１ ）・ｈ（ｇ_２ ）…ｈ（ｇ_ｎ ））が統合ダイジェストとなる。統合ダイジェストｉ（ｈ（ｇ_１ ）・ｈ（ｇ_２ ）…ｈ（ｇ_ｎ ））を送付手段３７により時刻認証手段４１を介してデジタル署名作成手段３９に送付する。
【００４６】
デジタル署名作成手段３９は、統合ダイジェストｉ（ｈ（ｇ_１ ）・ｈ（ｇ_２ ）…ｈ（ｇ_ｎ ））と時刻取得手段４３ａにより取得した時刻ｔを含むデジタルデータに対して、デジタル署名ｓを作成し、このデジタル署名ｓを時刻認証手段４１に送出する。
【００４７】
時刻認証手段４１は、統合ダイジェストｉ（ｈ（ｇ_１ ）・ｈ（ｇ_２ ）…ｈ（ｇ_ｎ ））、時刻ｔおよびデジタル署名ｓを含む時刻認証証明書を発行し受取手段４５に送出する。
【００４８】
検証手段４７は、受取手段４５で受け取った時刻認証証明書についているデジタル署名がデジタル署名作成手段３９で作成された正しいデジタル署名であることを検証する。
【００４９】
さらに、時刻認証証明書に付けられている時刻が送付手段３７がデジタル署名作成手段３９に送付した時刻以降であり、受取手段４５が受け取った時刻以前であることを検証する。
【００５０】
上述したように、第二の実施形態によれば、第一の実施形態における効果に加え、さらにフォルダあるいはファイル単位で指定したパソコン上のファイルに対して定期的に時刻認証証明書を取得し、パソコン上のファイルの作成変更履歴を関連するファイルとの関係を含めて記録することができ、また長い時間に渡って取得した時刻認証証明書の系列はパソコン上のファイルの作成変更履歴に対する第三者による証明書とすることができる。この時刻認証証明書の系列は、研究ノートや家計簿以上に偽造が難しいため、デジタル文書に対して信頼性の高い時刻認証手段の提供が可能となる。
【００５１】
なお、上述したこのようなフォルダ型時刻認証システム用のプログラムは記録媒体に記録して提供されることにより、該記録媒体を利用して、そのフォルダ型時刻認証プログラムの流通性を高めることができる。
【００５２】
次に、図３に本発明の第三の実施形態に係る分散時刻認証システムの構成を示す。
【００５３】
図３において、分散時刻認証システム１０１は、一定間隔をおいて少なくとも１回以上であるｎ回、各々独立にある一定の刻み幅の時刻情報ｔ_１ｉ，…，ｔ_ｓｉを取得する複数の時刻取得手段１１３ａ，１１３ｂ，・・・，１１３ｓと、これら時刻取得手段１１３ａ，１１３ｂ，・・・，１１３ｓ毎に１つずつ設けられ、デジタル文書Ｍに時刻情報ｔ_ｉｊを結合して、各々独立に時刻印付きデジタル文書Ｍｔ_ｉｊを作成する、複数の結合手段１１１ａ，１１１ｂ，・・・，１１１ｓと、これら結合手段１１１ａ，１１１ｂ，・・・，１１１ｓ毎に１つずつ設けられ、各々独立にデジタル署名を作成する複数のデジタル署名手段１１５ａ，１１５ｂ，・・・，１１５ｓと、該複数のデジタル署名手段１１５ａ，１１５ｂ，・・・，１１５ｓで独立に作成された複数のデジタル署名を受け取り、これら複数のデジタル署名の中から互いに等しい時刻印付きデジタル文書Ｍｔから作成されたデジタル署名を各デジタル署名手段１１５ａ，１１５ｂ，・・・，１１５ｓ毎に１つ選択し、それらの選択された互いに等しい時刻印付きデジタル文書Ｍｔに対して、作成されたデジタル署名から統合デジタル署名ｃを作成する統合デジタル署名作成手段１１７と、これら時刻印付きデジタル文書Ｍｔおよび統合デジタル署名ｃを含む時刻認証証明書Ｔを作成する時刻認証証明書作成手段１１９により構成される。
【００５４】
以下、図３を参照して第三の実施形態における分散時刻認証処理について説明する。ここでは結合手段１１１ａの系を中心に説明を進めるが、他の系においても同様である。
【００５５】
著作者により作成されたテキスト文書、画像情報、音声情報、バイナリ情報あるいはそれらの組み合わせからなるデジタル文書Ｍから、分散時刻認証システム１０１内の結合手段１１１ａにおいて、時刻取得手段１１３ａにより取得された時刻と結合され時刻印付きデジタル文書Ｍｔが作成される。この作成された時刻印付きデジタル文書Ｍｔに対するデジタル署名がデジタル署名手段１１５ａにより作成される。このように各デジタル署名手段１１５ａ，１１５ｂ，・・・，１１５ｓで作成されたデジタル署名は、統合デジタル署名作成手段１１７に集められる。
【００５６】
さらに統合デジタル署名作成手段１１７は、共通の時刻を持つ時刻印付きデジタル文書Ｍｔがデジタル署名手段１１５毎に一つ選択することができるときには、それらの共通の時刻を持つ時刻印付きデジタル文書Ｍｔに対するデジタル署名から統合デジタル署名を作成する。続いて、時刻認証証明書作成手段１１９は、統合デジタル署名を作成するのに用いた時刻印付きデジタル文書Ｍｔと統合デジタル署名を含む時刻認証証明書Ｔを作成する。
【００５７】
以下、デジタル署名作成について、一例をあげて説明する。なお、ここでは公開鍵暗号の具体例としてＲＳＡ公開鍵暗号を用いる。
【００５８】
まず、ｐとｑを十分大きな素数とし、
ｎ＝ｐｑ
とおく。そして、
φ（ｎ）＝（ｐ−１）（ｑ−１）
と互いに素な整数ｅを適当に定める。すなわち、
ｇｃｄ（ｅ，（ｐ−１）（ｑ−１））＝１
そして、ｎとｅを公開鍵とし、ｄを
ｅｄ＝１ ｍｏｄ φ（ｎ）
である整数とするとき、ｐ，ｑ，ｄを秘密鍵とする。
【００５９】
共通の時刻を持つ時刻印付きデジタル文書Ｍｔにハッシュ関数（例えばＳＨＡ−１やＭＤ５）を適用して得られるダイジェストをｍとする。
【００６０】
さらに、
ｃ＝ｍ^ｄ ｍｏｄ ｎ
とおく。このとき、ｃを統合デジタル署名作成手段１１７により最終的に作成される統合デジタル署名とする。図３におけるデジタル署名手段１１５の総数をｓとしたとき、ｄを数の和で表現して
ｄ＝ｄ_１ ＋ｄ_２ ＋…ｄ_ｓ
とおく。
【００６１】
ｃ_１ ＝ｍ^ｄ１ ｍｏｄ ｎ，…，
ｃ_ｓ ＝ｍ^ｄｓ ｍｏｄ ｎ
とすると、ｃ_１ ，…，ｃ_ｓ がｓ個のデジタル署名手段１１５ａ，１１５ｂ，・・・，１１５ｓで作成されるデジタル署名となる。（Ｍｔ，ｃ）を含むデジタル文書が時刻認証証明書Ｔとなる。
【００６２】
次に、図４に本発明の第四の実施形態に係る分散時刻認証システムの構成を示す。
【００６３】
図４において、分散時刻認証システム１０３は、デジタル文書Ｍを通信により受け取る受取手段１３０と、一定間隔をおいて少なくとも１回以上であるｎ回、各々独立にある一定の刻み幅の時刻情報ｔ_１ｉ，…，ｔ_ｓｉを取得する複数の時刻取得手段１３３ａ，１３３ｂ，・・・，１３３ｓと、これら時刻取得手段１３３ａ，１３３ｂ，・・・，１３３ｓ毎に１つずつ設けられ、受取手段１３０で受けとったデジタル文書Ｍに時刻情報ｔ_ｉｊを結合して、各々独立に時刻印付きデジタル文書Ｍｔ_ｉｊを作成する複数の結合手段１３１ａ，１３１ｂ，・・・，１３１ｓと、これら結合手段１３１ａ，１３１ｂ，・・・，１３１ｓ毎に１つずつ設けられ、各々独立にデジタル署名を作成する複数のデジタル署名手段１３５ａ，１３５ｂ，・・・，１３５ｓと、これら複数のデジタル署名手段１３５ａ，１３５ｂ，・・・，１３５ｓで独立に作成された複数のデジタル署名を受け取り、これら複数のデジタル署名の中から互いに等しい時刻印付きデジタル文書Ｍｔから作成されたデジタル署名を各デジタル署名手段１３５ａ，１３５ｂ，・・・，１３５ｓ毎に１つ選択し、それらの選択された互いに等しい時刻印付きデジタル文書Ｍｔに対して、作成されたデジタル署名から統合デジタル署名ｃを作成する統合デジタル署名作成手段１３７と、これら時刻印付きデジタル文書Ｍｔおよび統合デジタル署名ｃを含む時刻認証証明書Ｔを作成する時刻認証証明書作成手段１３９と、この時刻認証証明書作成手段１３９で作成された時刻認証証明書Ｔを通信によりデジタル文書の送付者に返送する送付手段１４１により構成される。
【００６４】
図５および図６は、第三および第四の実施形態における取得時刻情報の関係を示す。ここでは、デジタル署名手段が３つある場合を例に取得時刻情報の関係を示している。図５および図６において、ｔ_１１，ｔ_２１，ｔ_３１は、３つの時刻取得手段が１回目に取得した時刻をそれぞれ表わし、ｔ_１２，ｔ_２２，ｔ_３２は、３つの時刻取得手段が２回目に取得した時刻をそれぞれ表わす。また、ｔ_ｉ１，ｔ_ｉ２，ｔ_ｉ３は３つの時刻取得手段が第１回目に時刻取得を行ったときの正確な時刻をそれぞれ表し、ｔ_ｊ１，ｔ_ｊ２，ｔ_ｊ３は３つの時刻取得手段が第２回目に時刻取得を行ったときの正確な時刻をそれぞれ表わす。
【００６５】
図５では、３つの時刻取得手段とも１回目に同じ時刻情報を取得し、２回目も同じ時刻情報を取得したことを表わす。この場合には、ｔ_１１＝ｔ_２１＝ｔ_３１が統合デジタル署名の作成に用いられる時刻となる。同様に、図６では、第一、第二の時刻取得手段の２回目と、第三の時刻取得手段の１回目が同じ時刻情報を取得したことを表わす。この場合には、ｔ_３１＝ｔ_１２＝ｔ_２２が統合デジタル署名の作成に用いられる時刻となる。
【００６６】
図７は、図６と比較して刻み幅を半分にした場合における時刻取得時の正確な時間と取得時刻情報の関係を示す。図７において、ｔ_１１，ｔ_２１，ｔ_３１は、３つの時刻取得手段が１回目に取得した時刻をそれぞれ表わし、ｔ_１２，ｔ_２２，ｔ_３２は、３つの時刻取得手段が２回目に取得した時刻をそれぞれ表し、ｔ_１３，ｔ_２３，ｔ_３３は、３つの時刻取得手段が３回目に取得した時刻をそれぞれ表わす。また、ｔ_ｉ１，ｔ_ｉ２，ｔ_ｉ３は３つの時刻取得手段が第１回目に時刻取得を行ったときの正確な時刻をそれぞれ表し、ｔ_ｊ１，ｔ_ｊ２，ｔ_ｊ３は３つの時刻取得手段が第２回目に時刻取得を行ったときの正確な時刻をそれぞれ表し、ｔ_ｋ１，ｔ_ｋ２，ｔ_ｋ３は３つの時刻取得手段が第３回目に時刻取得を行ったときの正確な時刻をそれぞれ表わす。この刻み幅を半分にした例では、３つの時刻取得手段により同じ時刻情報を取得するために、各時刻取得手段は少なくとも３回の時刻取得を行う必要がある。
【００６７】
なお、各時刻取得手段が時刻取得を行う一定間隔は、任意の長さに設定可能であるが、各時刻取得手段が取得する時刻の一定の刻み幅と等しく設定することが好ましい。
【００６８】
また、２回目以降の時刻取得を実際には行わずに、第１回目に取得した時刻に予め決められた一定の刻み幅の時間を順次加えて得られた時刻を２回目以降の取得時刻とすることも可能である。この場合には、各時刻取得手段は時刻取得を１回行うのみでよい。
【００６９】
各時刻取得手段が取得する時刻の一定の刻み幅は、任意の長さに設定可能であるが、刻み幅を小さくすればするほど、取得される時刻の精度が向上する反面、共通の時刻を持つ時刻印付きデジタル文書Ｍｔがデジタル署名手段毎に一つ選択できるようになるまで各デジタル署名手段が作成することになるデジタル署名の数は増えることになる。
【００７０】
但し、各結合手段にデジタル文書Ｍが到着する時間にばらつきがある場合には、以下のように、最も時間のかかる結合手段以外の結合手段に対応するデジタル署名手段において絶対に共通の時刻として使われることがない時刻の少なくとも一つに対するデジタル署名の作成は行わないようにして、デジタル署名の数を減らすことは可能である。
【００７１】
図８は、異なる２つの結合手段にデジタル文書が到着する可能性のある時間幅の関係を表している。図８の（１）は、一方の結合手段にデジタル文書が最も遅く到着し得る時刻より後にしかもう一方の結合手段にデジタル文書が到着し得ない場合を表し、図８の（２）は、一方の結合手段にデジタル文書が最も遅く到着し得る時刻が、もう一方の結合手段にデジタル文書が到着する可能性のある時間帯の中に含まれ、かつ、前者の結合手段にデジタル文書が最も早く到着し得る時刻が後者の結合手段にデジタル文書が最も早く到着し得る時刻よりも前になる場合を表し、図８の（３）は、一方の結合手段にデジタル文書が到着する可能性のある時間帯が、もう一方の結合手段にデジタル文書が到着し得る時間帯に完全に含まれる場合を表す。任意の２つの結合手段に同じデジタル文書が到着する時間帯の関係はこれら３つのいずれかとなる。
【００７２】
図９は、最も遅くデジタル文書が到着する結合手段への到着時間帯が時刻ｃとｄの間であり、それ以外の任意の結合手段にデジタル文書が到着する時間帯が時刻ａとｂの間である場合のａ，ｂ，ｃ，ｄの前後関係を表す。図９の（１）、（２）、（３）はそれぞれ図８の（１）、（２）、（３）に相当するケースを示す。ここで最も遅くデジタル文書が到着する結合手段をＣ１、それ以外の任意の結合手段をＣ２とする。また、刻み幅すなわちｔ_ｉとｔ_ｉ＋１の間隔をｕとする。
【００７３】
ここで、一般に、各結合手段は現在時刻以降の直近の予め決められた時刻に、統合デジタル署名作成に絶対使われることがない時刻を除くために予め指定された０以上の時間を加えて得られた時刻を開始時刻として、予め指定された時間間隔で得られる指定個数の時間を時刻情報としてデジタル文書に結合することにより時刻印付きデジタル文書を作成するものとすることが可能である。
【００７４】
ここで、予め指定された０以上の時間は、結合手段間でデジタル文書の到着時刻に固定的なずれがある場合に、本来は先に時刻印付きデジタル文書作成を開始する結合手段がそのずれに応じて時刻印付きデジタル文書作成の開始を遅らせるために使われる。
【００７５】
また、指定個数は、結合手段におけるデジタル文書の到着時刻の時間幅に変動がありえる場合にも、必ず統合デジタル署名を作ることができるようにどのデジタル署名手段に対しても共通する時刻の時刻印付きデジタル文書が求められるようにするために使われる。
【００７６】
図９の（１）の場合、（ｃ−ｂ）／ｕを越えない最大の整数値ｎとｕとの積をｖとし、時刻ｔ_３とｔ_４の間の時刻ｅにデジタル文書がＣ２に到着したとすると、現在時刻はｅであり、ｎ＝１であるので、現在時刻以降の予め決められた時刻をｔ_４、予め指定された０以上の時間はｖ＝ｎ＊ｕ＝１＊ｕとすることが可能である。さらに、予め指定された時間間隔はｕであり、指定個数は（ｄ−ａ）／ｕ以上の最小の整数値ｍに１を加えてからｎを引いたた数とすることが可能である。この場合には、ｍ＝５であるから、指定個数は５＋１ー１＝５となる。
【００７７】
この結果、ｔ_４を時刻情報とする時刻印付きデジタル文書は作成する必要がなく、ｔ_４にｖを足して得られるｔ_５からの指定個数５個のｔ_５、ｔ_６、ｔ_７、ｔ_８、ｔ_９を時刻情報とする時刻印付きデジタル文書のみを作成すればよい。ｅがａとｔ_３の間にある場合には、同様にｔ_４、ｔ_５、ｔ_６、ｔ_７、ｔ_８を時刻情報とする時刻印付きデジタル文書のみを作成すればよい。ｅがｔ_４とｂの間にある場合には、同様にｔ_６、ｔ_７、ｔ_８、ｔ_９、ｔ_１０を時刻情報とする時刻印付きデジタル文書のみを作成すればよい。
【００７８】
図９の（２）の場合、時刻ｔ_３とｔ_４の間の時刻ｅにデジタル文書がＣ２に到着したとすると、現在時刻はｅであり、現在時刻以降の予め決められた時刻をｔ_４、予め指定された０以上の時間は０とすることが可能である。さらに、予め指定された時間間隔はｕであり、指定個数は（ｄ−ａ）／ｕ以上の最小の整数値ｍに１を加えた数とすることが可能である。この場合には指定個数は６となるので、ｔ_４、ｔ_５、ｔ_６、ｔ_７、ｔ_８ 、ｔ_９を時間情報とする時刻印付きデジタル文書のみを作成することになる。
【００７９】
図９の（３）の場合、時刻ｔ_５とｔ_６の間の時刻ｅにデジタル文書がＣ２に到着したとすると、現在時刻はｅであり、現在時刻以降の予め決められた時刻をｔ_６、予め指定された０以上の時間は０とすることが可能である。さらに、予め指定された時間間隔はｕであり、指定個数は（ｄ−ａ）／ｕ以上の最小の整数値ｍに１を加えた数とすることが可能である。この場合には指定個数は３となるので、ｔ_６、ｔ_７、ｔ_８を時間情報とする時刻付きデジタル文書のみを作成することになる。
【００８０】
さて、通常、分散時刻認証システムにあっては、構成要素のデジタル署名手段が公開鍵暗号における秘密鍵の一部を分散して保持するので、秘密鍵の盗難や時刻認証証明書の偽造の危険性を小さくすることができるものの、前述したように時刻取得手段が各々独立に取得した時刻が一致する可能性は非常に小さいため統合デジタル署名を作成できないという問題がある。
【００８１】
これに対し、第三、第四の実施形態では、上述してきたように、一定の刻み幅で時刻を取得するので、各々独立に取得した時刻が等しくなる可能性を高くできる。実際、図５および図６に示した例においては、一定間隔をおいて最低２回の時刻取得を各時刻取得手段毎に行えば、刻み幅と時刻取得手段間の時刻取得実行時間差の関係から必ず共通する時刻印付きデジタル文書をすべての結合手段で得ることが可能となる。この結果、秘密鍵の安全性を向上させる分散時刻署名が可能となる。
【００８２】
このような分散時刻認証プログラムは記録媒体に記録して提供されることにより当該分散時刻認証プログラムの流通性を高めることができる。
【００８３】
なお、上述した第三、第四の実施形態では、ＲＳＡを公開鍵暗号に用いた場合について説明したが、本発明はこれに限定されることなく楕円曲線公開鍵暗号、ＤＳＡ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｔｕｒｅ Ａｌｇｏｒｉｔｈｍ ）等の秘密鍵を分割し、単一の秘密鍵で作成するデジタル署名と同じデジタル署名を、複数の分割した秘密鍵から作成することが可能な公開鍵暗号を用いても同様にデジタル署名および統合デジタル署名を作成することが可能である。
【００８４】
また、時刻印付きデジタル文書Ｍｔの代わりに時刻印付きデジタル文書Ｍｔを含むデジタル文書を用いて統合デジタル署名を作成しても、何ら問題はない。さらにデジタル文書にハッシュ関数を適用せずに直接デジタル署名を作成することも可能である。また、１つの時刻印付きデジタル文書Ｍｔに１つの時刻情報を対応させるものであっても、１つの時刻印付きデジタル文書Ｍｔに複数の時刻情報を対応させるものであっても良い。つまり１つの時刻情報に対応する場合には１つの時刻印付きデジタル文書Ｍｔから１つのデジタル署名が作成され、複数の時刻情報に対応する場合には１つの時刻印付きデジタル文書Ｍｔから複数のデジタル署名が作成されることになる。
【００８５】
次に、図１０に本発明の第五の実施形態に係るフォルダ型分散時刻認証システムの構成を示す。この第五の実施形態は、上述した第一および第二の実施形態と、第三および第四の実施形態とを組み合わせたものである。
【００８６】
図１０において、フォルダ型分散時刻認証システム３００は、クライアント部１００とサーバ部２００からなる。クライアント部１００は時刻認証対象である複数のデジタル文書Ｇから時刻認証要求Ｒを作成し、サーバ部２００に渡す。サーバ部２００は、受け取った時刻認証要求Ｒに基いて時刻認証証明書Ｔを作成し、クライアント部１００に返す。
【００８７】
図１１に、図１０のフォルダ型分散時刻認証システム３００におけるクライアント部１００の一構成例を示す。図１１のクライアント部１００は、上述した第二の実施形態における図２のクライアント部１００に相当するものであり、同一構成要素には同一符号を付してある。
【００８８】
まず、デジタル文書指定手段５１により、デジタル文書の集合Ｆのなかから時刻認証の対象となるデジタル文書Ｇを選択する。
【００８９】
次に、時刻指定手段４９が指定する定期的なダイジェスト作成時刻において、ダイジェスト作成手段３１により、選択されたデジタル文書毎にダイジェストを作成する。ここで前回ダイジェストを作成した後で内容に変更がないデジタル文書については前回作成したダイジェストを利用することも可能である。
【００９０】
次に、ダイジェスト結合手段３３により、対象デジタル文書Ｇのそれぞれについてダイジェスト作成手段３１が作成したダイジェストを結合して一つの新たなデジタル文書を作成する。
【００９１】
次に、統合ダイジェスト作成手段３６により、この新たなデジタル文書から統合ダイジェストを作成する。
【００９２】
そして、統合ダイジェストを含む時刻認証要求Ｒを送付手段３７からサーバ部２００に送付する。
【００９３】
サーバ部２００では、後述するように時刻認証証明書Ｔを作成し、クライアント部１００の受取手段４５に送付する。
【００９４】
次に、検証手段４７が、送付手段３７による送付時刻と、受取手段４５による受取時刻と、受け取った時刻認証証明書Ｔに記録されている認証時刻を比較し、更に時刻認証証明書Ｔに含まれるデジタル署名がサーバ部２００により作成された真正なデジタル署名であることを、サーバ部２００が用いた秘密鍵に対応する公開鍵を用いて検証し、更に時刻認証証明書Ｔで時刻認証されているダイジェストが送付手段３７により送付されたものであるかどうか検証する。
【００９５】
ここで、対象デジタル文書Ｇに前回の時刻認証証明書を含めることにより、対象デジタル文書Ｇの過去の作成、変更履歴を含めた時刻認証証明書を取得することが可能となる。
【００９６】
図１２に、図１０のフォルダ型分散時刻認証システム３００におけるサーバ部２００の一構成例を示す。図１２のサーバ部２００は、上述した第四の実施形態における図４の分散時刻認証システムに相当するものであり、同一構成要素には同一符号を付してある。
【００９７】
まず、受取手段１３０が時刻認証要求Ｒを受け取ると、そのコピーを各結合手段１３１に送る。
【００９８】
次に、各結合手段１３１は、該当する時刻取得手段１３３により取得された時刻と時刻認証要求Ｒに含まれるデジタル文書Ｍを結合して時刻印付きデジタル文書Ｍｔを作成する。
【００９９】
次に、この作成された時刻印付きデジタル文書Ｍｔに対するデジタル署名を、該当するデジタル署名手段１３５において予め取得している部分秘密鍵により作成する。このように各デジタル署名手段１３５で作成されたデジタル署名は、統合デジタル署名作成手段１３７に集められる。
【０１００】
次に、統合デジタル署名作成手段１３７は、集められたデジタル署名のなかから、共通の時刻情報を持つデジタル署名を各デジタル署名手段１３５毎に一つ選択し、統合デジタル署名を作成する。
【０１０１】
そして、時刻認証証明書作成手段１３９が、作成された統合デジタル署名を用いて時刻認証証明書Ｔを作成し、これを送付手段１４１からクライアント部１００に送付する。
【０１０２】
図１３に、図１０のフォルダ型分散時刻認証システム３００におけるサーバ部２００の他の構成例を示す。図１３は、サーバ部２００の機能を独立した第三者機関により運用する分散配置構成を示すものであり、上述した図１２のサーバ部２００と同一構成要素には同一符号を付してある。
【０１０３】
図１３においては、結合手段１３１、時刻取得手段１３３、デジタル署名手段１３５各一つずつの一組が一つの分散部分時刻認証機関２０５を構成し、受取手段１３０、統合デジタル署名作成手段１３７、時刻認証証明書作成手段１３９、送付手段１４１が一つの時刻認証機関２０４を構成している点が図１２と異なるが、各手段の動作は図１２の場合と同じである。
【０１０４】
【発明の効果】
上述したように、本発明によれば、パソコン上のデジタル文書に対して定期的に信頼のおける第三者機関から存在証明のための時刻認証証明書を取得しておくことにより日常的に履歴の残る記録とし、かつ変更作成記録を第三者に証明することが可能であり、かつ、必ず共通する時刻印付きデジタル文書をすべての結合手段で得ることが可能であるので、秘密鍵の安全性を向上させる分散時刻署名が可能である。
【図面の簡単な説明】
【図１】本発明の第一の実施形態におけるフォルダ型時刻認証システムの構成例を示すブロック図。
【図２】本発明の第二の実施形態におけるフォルダ型時刻認証システムの構成例を示すブロック図。
【図３】本発明の第三の実施形態における分散時刻認証システムの構成例を示すブロック図。
【図４】本発明の第四の実施形態における分散時刻認証システムの構成例を示すブロック図。
【図５】図３および図４の分散時刻認証システムにおいて取得される取得時刻情報の一例を示す図。
【図６】図３および図４の分散時刻認証システムにおいて取得される取得時刻情報の他の例を示す図。
【図７】図３および図４の分散時刻認証システムにおいて取得される取得時刻情報の他の例を示す図。
【図８】図３および図４の分散時刻認証システムにおいて異なる２つの結合手段にデジタル文書が到着する可能性のある時間幅の関係を示す図。
【図９】図３および図４の分散時刻認証システムにおいて異なる２つの結合手段にデジタル文書が到着する可能性のある時間幅と到着時刻の例を示す図。
【図１０】本発明の第五の実施形態におけるフォルダ型分散時刻認証システムの構成例を示すブロック図。
【図１１】図１０のフォルダ型分散時刻認証システムにおけるクライアント部の一構成例を示すブロック図。
【図１２】図１０のフォルダ型分散時刻認証システムにおけるサーバ部の一構成例を示すブロック図。
【図１３】図１０のフォルダ型分散時刻認証システムにおけるサーバ部の他の構成例を示すブロック図。
【符号の説明】
１，３ フォルダ型時刻認証システム
１１，３１ ダイジェスト作成手段
１３，３３ ダイジェスト結合手段
１５，３５ 統合ダイジェスト作成手段
１７，３７ 送付手段
１９，３９ デジタル署名作成手段
２１，４１ 時刻認証手段
２３，４３ 時刻取得手段
２５，４５ 受取手段
４７ 検証手段
４９ 時刻指定手段
５１ デジタル文書指定手段
１００ クライアント部
１０１，１０３ 分散時刻認証システム
１１１，１３１ 結合手段
１１３，１３３ 時刻取得手段
１１５，１３５ デジタル署名手段
１１７，１３７ 統合デジタル署名作成手段
１１９，１３９ 時刻認証証明書作成手段
１３０ 受取手段
１４１ 送付手段
２００ サーバ部
３００ フォルダ型分散時刻認証システム
Ｍ デジタル文書
Ｔ 時刻認証証明書
Ｒ 時刻認証要求

Claims (11)

1. クライアント装置とサーバ装置からなる時刻認証システムであって、
   前記クライアント装置は、
   複数のデジタル文書に対する複数のダイジェストを作成するダイジェスト作成手段と、
   このダイジェスト作成手段により作成された複数のダイジェストを結合するダイジェスト結合手段と、
   このダイジェスト結合手段により結合された複数のダイジェストから統合ダイジェストを作成する統合ダイジェスト作成手段と、
   この統合ダイジェスト作成手段により作成された統合ダイジェストを含んだ時刻認証要求をサーバ装置に送付する送付手段と、
   前記サーバ装置から前記複数のデジタル文書に対する時刻認証証明書を受け取る受取手段と、
   を有し、
   前記サーバ装置は、
   前記クライアント装置からの前記統合ダイジェストを含んだ時刻認証要求を受け取る時刻認証要求受取手段と、
   複数の時刻取得手段で、各時刻取得手段は、前記クライアント装置からの時刻認証要求に応じて、他の時刻取得手段とは独立に、所定の一定の刻み幅で与えられる時刻情報を順次取得する時刻取得手段と、
   これら複数の時刻取得手段に対応して設けられた複数の結合手段で、各結合手段は、他の結合手段とは独立に、対応する時刻取得手段により順次取得された時刻情報と前記クライアント装置からの統合ダイジェストを含んだデータとを順次結合して複数の時刻印付きデジタル文書を作成する結合手段と、
   これら複数の結合手段に対応して設けられた複数のデジタル署名手段で、各デジタル署名手段は、他のデジタル署名手段とは独立に、対応する結合手段により作成された各時刻印付きデジタル文書に対するデジタル署名を生成するデジタル署名手段と、
   これら複数のデジタル署名手段によって生成された複数のデジタル署名から、複数のデジタル署名手段によって同一時刻の時刻印付きデジタル文書に対して生成された複数のデジタル署名を、各デジタル署名手段毎に一つずつ選択し、選択されたデジタル署名から統合デジタル署名を作成する統合デジタル署名作成手段と、
   この統合デジタル署名作成手段により作成された統合デジタル署名と前記同一時刻の時刻印付きデジタル文書から時刻認証証明書を作成する時刻認証証明書作成手段と、
   前記クライアント装置に前記時刻認証証明書を送付する時刻認証証明送付手段と、
   を有することを特徴とする時刻認証システム。
2. 前記サーバ装置の各デジタル署名手段は、前記同一時刻になる可能性のない時刻の時刻印付きデジタル文書の少なくとも一つに対するデジタル署名を生成しないように制御されることを特徴とする請求項１記載の時刻認証システム。
3. 前記サーバ装置の統合デジタル署名作成手段と時刻認証証明書作成手段が時刻認証機関を構成し、時刻取得手段と結合手段とデジタル署名手段の各組が分散部分時刻認証機関を構成することを特徴とする請求項１記載の時刻認証システム。
4. クライアント装置から統合ダイジェストを含んだ時刻認証要求を受け取る時刻認証要求受取手段と、
   複数の時刻取得手段で、各時刻取得手段は、前記クライアント装置からの時刻認証要求に応じて、他の時刻取得手段とは独立に、所定の一定の刻み幅で与えられた時刻情報を順次取得する時刻取得手段と、
   これら複数の時刻取得手段に対応して設けられた複数の結合手段で、各結合手段は、他の結合手段とは独立に、対応する時刻取得手段により順次取得された時刻情報と前記クライアント装置からの統合ダイジェストを含んだデータを順次結合して複数の時刻印付きデジタル文書を作成する結合手段と、
   これら複数の結合手段に対応して設けられた複数のデジタル署名手段で、各デジタル署名手段は、他のデジタル署名手段とは独立に、対応する結合手段により作成された各時刻印付きデジタル文書に対するデジタル署名を生成するデジタル署名手段と、
   これら複数のデジタル署名手段によって生成された複数のデジタル署名から、複数のデジタル署名手段によって同一時刻の時刻印付きデジタル文書に対して生成された複数のデジタル署名を、各デジタル署名手段毎に一つずつ選択し、選択されたデジタル署名から統合デジタル署名を作成する統合デジタル署名作成手段と、
   この統合デジタル署名作成手段により作成された統合デジタル署名と前記同一時刻の時刻印付きデジタル文書から時刻認証証明書を作成する時刻認証証明書作成手段と、
   前記クライアント装置に前記時刻認証証明書を送付する時刻認証証明送付手段と、
   を有することを特徴とする時刻認証システムのサーバ装置。
5. 各デジタル署名手段は、前記同一時刻になる可能性のない時刻の時刻印付きデジタル文書の少なくとも一つに対するデジタル署名を生成しないように制御されることを特徴とする請求項４記載のサーバ装置。
6. 統合デジタル署名作成手段と時刻認証証明書作成手段が時刻認証機関を構成し、時刻取得手段と結合手段とデジタル署名手段の各組が分散部分時刻認証機関を構成することを特徴とする請求項４記載のサーバ装置。
7. クライアント装置とサーバ装置からなる時刻認証システムにおける時刻認証方法であって、
   （ａ）クライアント装置において、複数のデジタル文書に対する複数のダイジェストを作成するステップと、
   （ｂ）クライアント装置において、ステップ（ａ）により作成された複数のダイジェストを結合するステップと、
   （ｃ）クライアント装置のおいて、ステップ（ｂ）により結合された複数のダイジェストから統合ダイジェストを作成するステップと、
   （ｄ）ステップ（ｃ）により作成された統合ダイジェストを含んだ時刻認証要求をクライアント装置からサーバ装置に送付するステップと、
   （ｅ）サーバ装置において、前記クライアント装置からの時刻認証要求を受け取るステップと、
   （ｆ）サーバ装置の複数の時刻取得手段の各時刻取得手段において、前記時刻認証要求に応じて、他の時刻取得手段とは独立に、所定の一定の刻み幅で与えられた時刻情報を順次取得するステップと、
   （ｇ）サーバ装置のこれら複数の時刻取得手段に対応して設けられた複数の結合手段の各結合手段において、他の結合手段とは独立に、対応する時刻取得手段により順次取得された時刻情報と前記クライアント装置からの統合ダイジェストを含んだデータを順次結合して複数の時刻印付きデジタル文書を作成するステップと、
   （ｈ）サーバ装置のこれら複数の結合手段に対応して設けられた複数のデジタル署名手段の各デジタル署名手段において、他のデジタル署名手段とは独立に、対応する結合手段により作成された各時刻印付きデジタル文書に対するデジタル署名を生成するステップと、
   （ｉ）サーバ装置において、複数のデジタル署名手段によって生成された複数のデジタル署名から、複数のデジタル署名手段によって同一時刻の時刻印付きデジタル文書に対して生成された複数のデジタル署名を、各デジタル署名手段毎に一つずつ選択し、選択されたデジタル署名から統合デジタル署名を作成するステップと、
   （ｊ）サーバ装置において、ステップ（ｉ）により作成された統合デジタル署名と前記同一時刻の時刻印付きデジタル文書から時刻認証証明書を作成するステップと、
   （ｋ）サーバ装置において、ステップ（ｊ）により作成された時刻認証証明書をクライアント装置に送付するステップと、
   （ｌ）クライアント装置において、サーバ装置から前記複数のデジタル文書に対する時刻認証証明書を受け取るステップと、
   を有することを特徴とする時刻認証方法。
8. 前記ステップ（ｈ）において、各デジタル署名手段は、前記同一時刻になる可能性のない時刻の時刻印付きデジタル文書の少なくとも一つに対するデジタル署名を生成しないように制御されることを特徴とする請求項７記載の時刻認証方法。
9. 時刻認証システムのサーバ装置において時刻認証サービスを提供する方法であって、
   （ａ）複数の時刻取得手段の各時刻取得手段において、クライアント装置からの時刻認証要求に応じて、他の時刻取得手段とは独立に、所定の一定の刻み幅で与えられた時刻情報を順次取得するステップと、
   （ｂ）これら複数の時刻取得手段に対応して設けられた複数の結合手段の各結合手段において、他の結合手段とは独立に、対応する時刻取得手段により順次取得された時刻情報とクライアント装置からの統合ダイジェストを含んだデータを順次結合して複数の時刻印付きデジタル文書を作成するステップと、
   （ｃ）これら複数の結合手段に対応して設けられた複数のデジタル署名手段の各デジタル署名手段において、他のデジタル署名手段とは独立に、対応する結合手段により作成された各時刻印付きデジタル文書に対するデジタル署名を生成するステップと、
   （ｄ）複数のデジタル署名手段によって生成された複数のデジタル署名から、複数のデジタル署名手段によって同一時刻の時刻印付きデジタル文書に対して生成された複数のデジタル署名を、各デジタル署名手段毎に一つずつ選択し、選択されたデジタル署名から統合デジタル署名を作成するステップと、
   （ｅ）ステップ（ｄ）により作成された統合デジタル署名と前記同一時刻の時刻印付きデジタル文書から時刻認証証明書を作成するステップと、
   を有することを特徴とする時刻認証サービスを提供する方法。
10. 前記ステップ（ｃ）において、各デジタル署名手段は、前記同一時刻になる可能性のない時刻の時刻印付きデジタル文書の少なくとも一つに対するデジタル署名を生成しないように制御されることを特徴とする請求項９記載の時刻認証サービスを提供する方法。
11. 少なくとも一つのコンピュータを時刻認証システムのサーバ装置として機能させるためのコンピュータ読み取り可能なプログラムコードを格納したコンピュータ利用可能な記録媒体であって、該コンピュータ読み取り可能なプログラムコードは、
    複数の時刻取得手段で、各時刻取得手段は、クライアント装置からの時刻認証要求に応じて、他の時刻取得手段とは独立に、所定の一定の刻み幅で与えられた時刻情報を順次取得する時刻取得手段を実現するための第一のプログラムコードと、
    これら複数の時刻取得手段に対応して設けられた複数の結合手段で、各結合手段は、他の結合手段とは独立に、対応する時刻取得手段により順次取得された時刻情報とクライアント装置からの統合ダイジェストを含んだデータを順次結合して複数の時刻印付きデジタル文書を作成する結合手段を実現するための第二のプログラムコードと、
    これら複数の結合手段に対応して設けられた複数のデジタル署名手段で、各デジタル署名手段は、他のデジタル署名手段とは独立に、対応する結合手段により作成された各時刻印付きデジタル文書に対するデジタル署名を生成するデジタル署名手段を実現するための第三のプログラムコードと、
    複数のデジタル署名手段によって生成された複数のデジタル署名から、複数のデジタル署名手段によって同一時刻の時刻印付きデジタル文書に対して生成された複数のデジタル署名を、各デジタル署名手段毎に一つずつ選択し、選択されたデジタル署名から統合デジタル署名を作成す第四のプログラムコードと、
    この統合デジタル署名作成手段により作成された統合デジタル署名と前記同一時刻の時刻印付きデジタル文書から時刻認証証明書を作成する第五のプログラムコードと、
    を有することを特徴とする記録媒体。

Images