JP4853479B2 - 暗号化署名付きデジタルデータの有効性を回復する方法とシステム - Google Patents

Description

本発明は一般にデータの回復に関し、特にデジタル署名付きデータの回復および／または確認に関する。

業務および個人両方の通信のためのインターネットの使用は、過去数年間、特に電子商取引の分野で劇的に成長した。ハードウェアおよびソフトウェアの複雑さの増大を伴うこのメッセージトラフィックの大幅な増加によって、データを失う可能性も増大した。コンピュータクラッシュの数が増加しているため、現在多くのシステムはバックアップを提供している。

従来のデータ回復方法が多数存在するが、ユーザにとって、回復された情報が不正に変更されているかどうかをどうやって知るかという問題が発生している。これは特にコンピュータのいくつかの広く公表されたアカウントの侵入があった時に言えることである。メッセージ、特に回復されたメッセージへの不正変更があったかを検出する従来の技術の１つはデジタル署名である。米国政府はデジタル署名の標準を確立しているが、これは、その全体を引用によって本出願の記載に援用する、連邦情報処理標準公告（ＦＩＰＳ ＰＵＢ）１８６に示されている。

図１は、従来のデジタル署名技術を例示する。メッセージ（Ｍ）１１０の送信機は署名生成ユニット１１２を有する。メッセージ１１０の受信機は署名検証ユニット１１４を有する。署名生成ユニット１１２はメッセージ１１０を受け取りＭ１１０に対してセキュアハッシュ１１６を行ってＨ（Ｍ）１１８を生じる。Ｈ（Ｍ）１１８と秘密鍵１２０はデジタル署名アルゴリズム（ＤＳＡ）署名１２２に入力されＨ（Ｍ）１１８に対するデジタル署名、すなわちＳｉｇｎ（Ｈ（Ｍ））１２４を生じる。Ｍ１１０とＳｉｇｎ（Ｈ（Ｍ））１２４はユーザ送信機の署名生成ユニット１１２からユーザ受信機の署名検証ユニット１１４に送信される。次にＭ１１０は署名検証ユニット１１４でハッシュ１３０されＨ（Ｍ）１３２を生じる。セキュアハッシュ１３０はセキュアハッシュ１１６と同じ関数である。Ｈ（Ｍ）１３２とＳｉｇｎ（Ｈ（Ｍ））１２４は公開鍵１３４と共にＤＳＡ検証１３６に入力されメッセージ内容が確認される。“ｎｏ”結果はメッセージ１１０が不正変更されていることを示し、“ｙｅｓ”結果は不正変更がないことを示すが、それを保証するわけではない。さらに、デジタル署名はメッセージを認証する、すなわち、メッセージが、そのメッセージが要求された出所からのものであることを受信者に保証する。

しかし、デジタル署名は、解読することが非常に困難であるが不可能ではないと想定される周知のアルゴリズムに依存している。解読困難という想定は、コンピュータの能力の急速な増大と共に次第に説得力がないものになりつつある。さらに、デジタル署名は秘密鍵が秘密のものであることを前提としている。秘密鍵が危殆に瀕した場合、セキュリティはその場で、回復されたデータと共に失われる。従って、回復されたデータを確認するよりよい技術が必要である。

本発明によれば、データおよび／または関連する署名ログエントリを復元および／または確認する方法とシステムを含む技術が提供される。１つの態様では、データにはデジタル署名付きユーザメッセージが含まれ、関連署名ログエントリが関連付け、たとえばリンクされる。各署名ログエントリは、最初のものを除いて、前の署名ログエントリからのデータを使用する。前の署名ログエントリからのデータは、現在の署名ログエントリのデジタル署名を形成する際１つの入力として使用される。すなわち、連鎖またはヒステリシス署名が生成される。この態様では、失われたメッセージが復元された後、署名ログが使用され、メッセージに関連するデジタル署名を対応する署名ログエントリと比較することによってメッセージを確認する。署名ログのセキュリティは、公開印刷刊行物、たとえば新聞、ニューズレター、ウェブサイト、雑誌、または定期刊行物といった公開媒体で選択されたエントリを公開することによって向上しうる。メッセージはさらに、公開エントリからメッセージの署名ログエントリに戻る形で署名ログの一貫性を検査することによって確認される。

本発明の態様の中にはメッセージ用ヒステリシス署名の使用を示すものもあるが、本発明はメッセージに制限されない。たとえば、業務用コンピュータシステム上の一連の業務文書の有効性について、バックアップ媒体からデータを復元した後で、業務用署名ログと各文書に関連するヒステリシス署名を使用してデータを確認することがある。また、ユーザは、ユーザ自身のコンピュータシステム上で、復元されたバックアップデータ、たとえば前の電子商取引購入の確認をしようとすることもある。

本発明の１つの態様では、メッセージに対して署名ログ中に生成されるエントリを有する復元メッセージを確認する方法を提供されるが、ここでエントリには、メッセージに関連する暗号化情報、たとえばデジタル署名が含まれる。次に、上記メッセージが失われた場合、要求に応答して復元メッセージが生成され、復元メッセージは署名ログを使用して確認される。

本発明の第２の態様では、ユーザ情報を回復および確認するシステムが提供される。このシステムには、ユーザ情報に関連する暗号化情報を有する署名ログを有するユーザシステムと、通信ネットワークを介してユーザシステムと結合されユーザ情報を復元する回復システムと、上記通信ネットワークを介してユーザシステムと結合され署名ログを使用して復元ユーザ情報を確認する確認システムとが含まれる。

本発明の第３の態様では、ユーザメッセージが有効かを判定するシステムが提供されるが、このシステムには、ログを有するユーザコンピュータシステムであって、ログがユーザによって送信されたメッセージに関連するログエントリを有し、ログエントリがログの前のログエントリに関連する情報を有するデジタル署名を有するユーザコンピュータシステムと、ユーザコンピュータシステムに結合されログを使用してユーザメッセージを確認する確認ユニットとが含まれる。

本発明の第４の態様では、メッセージ情報を確認するデータ構造を含むコンピュータ可読データ伝送媒体が提供される。このデータ構造には、ユーザメッセージのハッシュまたはユーザメッセージ自体を有する第１の部分と、署名ログエントリのハッシュを有する第２の部分と、第１の部分と第２の部分とに基づくデジタル署名とが含まれる。

本発明の第５の態様では、コンピュータを使用して、複数のログエントリを有する署名ログを生成する方法が提供される。まず、第１のログエントリが生成される。第１のログエントリは第１のユーザメッセージに関連する第１の暗号化値を有する。次に、第２のログエントリが生成される。第２のログエントリは、第１のログエントリに関連する第２の暗号化値と、第２のユーザメッセージに関連する第３の暗号化値と、デジタル署名とを有する。

本発明の第６の態様では、コンピュータシステムにおいて、複数の記録されたログエントリを有する署名ログを使用することで選択されたログエントリを確認する方法が提供される。この方法には、選択されたログエントリに対する暗号化値を計算するステップと、その暗号化値が別の記録されたログエントリの一部であるかを判定するステップとが含まれる。

本発明の第７の態様では、複数のユーザコンピュータシステムの１つによるトランザクションの拒否を防止するシステムが提供される。このシステムには、第１のユーザコンピュータシステムと、第１のユーザとトランザクションを行う第２ユーザコンピュータシステムと、第１のまたは第２の何れかのユーザの要求に応答してトランザクションを記録する、ログチェーンクロスコンピュータとが含まれ、この記録にはトランザクションのヒステリシス署名が含まれる。

本発明の第８の態様では、コンピュータシステムを使用して、公式に承認された主体、たとえば（リンクを有するかまたは有さない）公証人によってユーザのログエントリを登録する方法が提供される。この方法には、公式に承認された主体による署名ログチェーンを維持するステップであって、その際署名ログチェーンの第１のログエントリが署名ログチェーンの前の第２のログエントリに関連するステップと、ユーザからユーザログエントリを受信するステップと、ユーザログエントリに関連する暗号化値を生成するステップと、署名ログチェーンの第３のログエントリを生成するステップであって、その際第３のログエントリが暗号化値を含むステップとが含まれる。

本発明の第９の態様では、ユーザの署名ログを使用するコンピュータシステムによってユーザデータ項目を確認する方法が提供される。コンピュータシステムはユーザの署名ログを受信し、ユーザデータ項目に関連する暗号化値がユーザの署名ログ中の第１のログエントリにあるかを確認する。次に、コンピュータは、チェックポイントされたユーザの署名ログ中の第２の署名ログを判定した後第２のログエントリから第１のログエントリに後方連鎖することで第１のログエントリを検証し、結果はユーザに戻される。

本発明の第１０の態様では、コンピュータシステムを使用して、２つの時点間のデータ項目を回復する方法が提供される。この方法には、ユーザから２つの時点間のデータを回復せよという要求を受信するステップと、データ回復ユニットからデータ項目と関連署名ログエントリとを受信するステップと、関連署名ログエントリを使用してデータ項目を確認するステップと、データ項目が確認された場合、データ項目をユーザに送信するステップとが含まれる。

本発明の第１１の態様では、ユーザメッセージを確認するシステムが提供される。このシステムには、ユーザから複数の関連ログエントリを含む署名ログを受信する入力モジュールと、ユーザメッセージから暗号化値を生成する暗号化モジュールと、暗号化値が署名ログ中にあることを確認する検証モジュールとが含まれる。

第１２の態様では、復元メッセージを確認するコンピュータプログラム製品が提供されるが、これは、メッセージについて署名ログ中に、メッセージに関連する暗号化情報を含むエントリを生成するコードと、メッセージが失われている場合、要求に応答して復元メッセージを生成するコードと、署名ログを使用して復元メッセージを確認するコードと、上記のコードを具現するコンピュータ使用可能媒体とを有する。

他の態様では、復元メッセージを確認する、搬送波中に具現されるコンピュータデータ信号が提供されるが、これは、メッセージについて署名ログ中に、メッセージに関連する暗号化情報を含むエントリを生成するプログラムコードと、上記メッセージが失われている場合、要求に応答して復元メッセージを生成するプログラムコードと、署名ログを使用して復元メッセージを確認するプログラムコードとを有する。

本発明のこれらと他の態様は以下の本文および添付の図面に関連してさらに詳細に説明される。

本発明によれば、データおよび／または関連する署名ログエントリを復元および／または確認することが可能になる。

図２は、本発明の有効性回復システムの実施形態を示す。このシステムには、ネットワーク２１０を介して互いに結合された有効性回復サーバ２１２とユーザ＿１ ２１４とが含まれる。必要に応じて、ユーザ＿２ ２１６、証拠収集サーバ２２０、リンクのない公証人事務所２２２、リンクのある公証人事務所２２４、マスメディアサーバ２３０、マスメディアサーバ２３０、およびログチェーンクロスサーバ２４０の１つかそれ以上が含まれ、ネットワーク２１０を介して互いに結合されることがある。ユーザ＿１ ２１４とユーザ＿２ ２１６はありうるユーザの例に過ぎず、他の実施形態には２人より多いユーザが含まれる。マスメディアサーバ２３０には新聞２３２および／またはウェブサイト２３４が含まれる。

有効性回復サーバ２１２は証拠収集サーバ２２０から回復されたメッセージおよび／または署名ログエントリを受信し、メッセージおよび／またはメッセージに関連する署名ログエントリを確認する。ユーザまたは証拠収集サーバ２２０はマスメディアサーバ２３０を介して選択された署名ログエントリを公開することを要求することがあり、リンクのない公証人事務所２２２、またはリンクのある公証人事務所２２４によって他の選択された署名ログエントリを登録する。この登録または公開によって、署名ログエントリはチェックポイントされ、後で前の署名ログエントリを個々に確認する際使用される。

証拠収集サーバ２２０はネットワーク２１０上で送信されたユーザメッセージに関連する情報を収集しデータベース（ＤＢ）中に格納する。この情報には、メッセージに関連する署名ログエントリとそのメッセージの送信相手先が含まれる。この実施形態では、証拠収集サーバ２２０はそのＤＢ中に全てのユーザの署名ログエントリのコピーを維持しているので、ユーザの署名ログのバックアップの役目を果たしている。メッセージを回復するため、証拠収集サーバ２２０は誰がメッセージを受信したかを知っており、受信者からメッセージを回復しようとする。代替実施形態では、証拠収集サーバ２２０はユーザによって送信されたメッセージの一部または全てのコピーを維持し、要求に応じて有効性回復サーバ２１２にバックアップコピーを供給する。他の実施形態では、証拠収集サーバ２２０には検索エンジンが含まれるが、これは有効性回復サーバ２１２の要求に応じて、ネットワーク２１０を介して失われたメッセージのバックアップコピーを検索する。検索エンジンがバックアップコピーを発見すると、証拠収集サーバはバックアップコピーを取り出し、それを有効性回復サーバ２１２に転送する。

公証人事務所２２２および２２４は有資格公設または私設の公証人サービスまたは何らかの公式に承認された主体であり、ヒステリシス署名（すなわち、リンクあり）かまたは従来のログブック（すなわち、リンクなし）の何れかを使用して署名ログを維持する。すなわち、ユーザは、公証人サービスによって自分の署名ログに選択されたエントリを定期的に登録できる。こうしたチェックポイントが使用され、個々の前の署名ログエントリを確認する。

ここで使用されるようなヒステリシス署名は、メッセージに関連する第１の暗号化情報と、少なくとも１つの前のヒステリシス署名に関連する第２の暗号化情報とを含むデジタルデータを使用するセキュリティ機構である。第１の暗号化情報の例はメッセージ暗号化の結果である。第１の暗号化情報の別の例には、一部または全体がメッセージから形成されたデジタル署名が含まれる。第２の暗号化情報の例には少なくとも１つの前のヒステリシス署名のデジタルデータの暗号化の結果が含まれるが、ここで当初第１のヒステリシス署名は所定の値であることがある。上記の定義を使用すると、ヒステリシス署名の１つの例には、ログエントリのチェーンにおいて、各ログエントリが、最初のログエントリを除いて、前のログエントリに依存する、ログエントリのチェーン中の１つのログエントリが含まれる。

マスメディアサーバ２３０は、ユーザまたは証拠収集サーバ２２０の何れかの要求に応じて、広範な対象者に選択されたユーザ署名ログエントリを公開する。署名ログエントリを公開することで、それが公開された後ログエントリを不正変更することは困難になる。ログエントリを公証人によって登録することと同様、署名ログエントリの公開はエントリをチェックポイントし、特定の前の署名ログエントリを確認するために使用される。新聞発行者２３２とウェブサイト２３４という、公開者の２つの例が示される。公開者の他の例には、雑誌、書籍、定期刊行物、ニューズレター、または会議議事録の発行者が含まれる。

ログチェーンクロスサーバ２４０は、相互トランザクション、たとえば、連絡、商品の販売、融資、または電子商取引トランザクションが行われる時、たとえば、ユーザ＿１ ２１４とユーザ＿２ ２１６によって使用される。ログチェーンクロスサーバ２４０は、ヒステリシス署名を使用して署名ログ中にメッセージ転送のコピーを維持する。トランザクション上の紛争が生じた場合、ログチェーンクロスサーバ２４０はトランザクションの証人の役目を果たす。これによって何れかの当事者がトランザクションを拒否するのが防止される。代替実施形態では、ログチェーンクロスサーバ２４０はユーザ＿１ ２１４とユーザ＿２ ２１６の間のトランザクションの転送またはメッセージの交換を促進するが、コピーは維持しない。この場合、自分のコピーを維持するのは各ユーザの責任である。

図３は、図２に示される各コンピュータシステムの１つの実施形態を表すコンピュータシステム３１０の例を示す。こうした図２のコンピュータシステムには、有効性回復サーバ２１２、ユーザ＿１ ２１４、ユーザ＿２ ２１６、証拠収集サーバ２２０、リンクのない公証人事務所２２２、リンクのある公証人事務所２２４、マスメディアサーバ２３０、およびログチェーンクロスサーバ２４０が含まれる。コンピュータシステム３１０には、中央処理装置（ＣＰＵ）３１２、一時記憶用揮発性記憶装置３１４（たとえばＲＡＭ）、たとえばハードディスク、ＣＤ−ＲＯＭ、またはフレキシブルディスクといった、データおよびソフトウェアを格納する不揮発性記憶装置３１６、ネットワークに接続するネットワークインターフェース３１８、ディスプレイ、マウスおよびキーボードに接続するＩ／Ｏインターフェース３２０、および上記の構成要素を互いに接続するバス３２５が含まれる。別のハードウェア実施形態には、ＲＡＩＤディスク駆動装置を備えたサーバ用の多重プロセッサ Microsoft Windows NTシステムと、ユーザ用のMicrosoft Windowsオペレーティングシステムを備えたパーソナルコンピュータとが含まれる（Microsoft、Windows、Windows NTは米国Microsoft Corporationの米国およびその他の国における登録商標である）。

図４は、本発明の１つの実施形態のメッセージ形式４１０を示す。メッセージは、ネットワーク２１０上で、ユーザ、たとえばユーザ＿１ ２１４から別のユーザ、たとえばユーザ＿２ ２１６に送信される。メッセージ形式４１０には、索引番号“ｉ”４１２と、出所、たとえばユーザ＿１ ２１４のユーザアドレス４１４が含まれる。さらに、宛先、たとえばユーザ＿２ ２１６のアドレス（図示せず）も含まれる。メッセージ内容、Ｍ_ｉ、メッセージ内容のハッシュ、Ｈ（Ｍ_ｉ）４１８、前の（ｉ−１）ログエントリのハッシュ、Ｈ（Ｐ_ｉ−１）、Ｈ（Ｐ_ｉ−１）とＨ（Ｍ_ｉ）の連結のデジタル署名、すなわちＳｉｇｎ_ｉ（Ｈ（Ｐ_ｉ−１）｜｜Ｈ（Ｍ_ｉ））４２２、および公開鍵証明４２４が含まれる。メッセージ内容、Ｍ_ｉにはたとえば、テキスト、ＨＴＭＬ、ＸＭＬ、イメージ、ビデオクリップ、音声クリップ、デジタルデータ、またはプログラムが含まれる。１つの実施形態では、メッセージ内容（Ｍ_ｉ）には添付ファイルが含まれる。代替実施形態では、添付ファイルは除外される。デジタル署名、Ｓｉｇｎ_ｉ（Ｈ（Ｐ_ｉ−１）｜｜Ｈ（Ｍ_ｉ））４２２は、前のログエントリ、Ｐ_ｉ−１からの情報がデジタル署名中に含まれているという点でヒステリシス署名である。

図５は、本発明の他の実施形態の別のメッセージ形式５１０を示す。メッセージの形式は図４と同様であるが、タイムスタンプ_ｉフィールド５２４が加わっている点が異なっている。１つの実施形態では、タイムスタンプ_ｉフィールド５２４はメッセージが送信された時間である。他の実施形態では、タイムスタンプ_ｉフィールド５２４は、メッセージが作成された時間またはメッセージが受信された時間のこともある。

図６は、本発明の実施形態のユーザの署名ログの例を示す。各ユーザは時間順で、送信および受信されたメッセージの署名ログを維持する。署名ログエントリは記号Ｐ_ｉ、たとえば、Ｐ_１ ６１０、Ｐ_２ ６２０、Ｐ_ｎ−１ ６３０およびＰ_ｎ ６４０によって表される。最初の署名ログエントリＰ_１ ６１０はフィールド“ＩＶ”６１２を有するが、これは所定の値に設定された定数である。次のフィールドＨ（Ｍ_１）６１４は最初のメッセージ内容、Ｍ_１のハッシュである。そして第３のフィールドＳｉｇｎ_１（ＩＶ｜｜Ｈ（Ｍ_１））６１８は、Ｈ（Ｍ_１）と連結されたＩＶのデジタル署名である。次の署名ログエントリＰ_２ ６２０はフィールドＨ（Ｐ_１）６２２を有するが、これは前の署名ログエントリＰ_１６１０のハッシュである。次のフィールドＨ（Ｍ_２）６２４は第２のメッセージ内容、Ｍ_２のハッシュである。第３のフィールドＳｉｇｎ_２（Ｈ（Ｐ_１）｜｜Ｈ（Ｍ_２））６２６は、Ｈ（Ｍ_２）と連結されたＨ（Ｐ_１）のデジタル署名である。ｎ番目の署名ログエントリはＰ_ｎ ６４０であるが、これにはＨ（Ｐ_ｎ−１）６４２中に前の署名ログエントリＰ_ｎ−１ ６３０からの情報が含まれる。ｎ番目のメッセージ内容、Ｍ_ｎはハッシュされ、Ｈ（Ｍ_ｎ）６４４を生じる。このデジタル署名はヒステリシス署名、Ｓｉｇｎ_ｎ（Ｈ（Ｐ_ｎ−１）｜｜Ｈ（Ｍ_ｎ））６４６である。すなわち、Ｐ_ｎは［Ｈ（Ｐ_ｎ−１）｜｜Ｈ（Ｍ_ｎ）｜｜Ｓｉｇｎ_ｎ（Ｈ（Ｐ_ｎ−１）｜｜Ｈ（Ｍ_ｎ））］に等しい。（ｎ−１）番目の署名ログエントリはＰ_ｎ−１ ６３０であるが、これにはＨ（Ｐ_ｎ−２）６３２中に前の署名ログエントリＰ_ｎ−２からの情報が含まれる。（ｎ−１）番目のメッセージ内容、Ｍ_ｎ−１はハッシュされ、Ｈ（Ｍ_ｎ−１）６３４を生じる。このデジタル署名はやはりヒステリシス署名、Ｓｉｇｎ_ｎ−１（Ｈ（Ｐ_ｎ−２）｜｜Ｈ（Ｍ_ｎ−１））６３６である。すなわち、各ログエントリ、Ｐ_ｉは、前のログエントリ、Ｐ_ｉ−１に向かって後方に連鎖する。この連鎖によって、現在の情報と共に過去の情報も知らなければならないため、デジタル署名を偽造する困難は大きく増大する。他の実施形態では、ユーザは別個の送信ログと受信ログを有することがある。

図７は、本発明の他の実施形態のユーザ署名ログの例を示す。この署名ログエントリは図６と同様であるが、各エントリの追加タイムスタンプフィールド、たとえば、７１６、７２６、７３６、および７４６がある点が異なっている。タイムスタンプフィールドは図５のものと同じである。

図８は、本発明の実施形態の署名ログファイル中のログエントリの確認を示すフロー図を示す。ｋ＞ｍである２つのログエントリＰ_ｋとＰ_ｍがある場合、Ｐ_ｍ〜Ｐ_ｋ−１の計算済みハッシュがユーザの署名ログファイル中になければならず、そうでない場合署名ログは損傷している。ステップ８１０では、Ｐ_ｋとＰ_ｍが、たとえば有効性回復サーバ２１２によって受信される。Ｊ＞ｋであり、一時反復索引“ｊ”は当初ｋに設定される。ステップ８１２では、Ｈ（Ｐ_ｊ−１）がＰ_ｊ−１のハッシュを発見することによって計算される、すなわち次式である。

次に、ステップ８１４で、計算されたＨ（Ｐ_ｊ−１）がＰ_ｊに対するユーザの署名ログ中にあるかを検査する。答えがノーであれば、ステップ８１８で署名ログは損傷している。答えがイエスであれば、ｊ−１がｍより大きいかが検査される（ステップ８２０）。ノーであれば、処理は完了し８２２、署名ログエントリＰ_ｍ〜Ｐ_ｋ−１が確認される（Ｐ_ｋは前に確認されていると想定する）。イエスであれば、ｊは１つ減らされ、処理はステップ８１２に進んでＨ（Ｐ_ｊ−１）を計算する。

たとえば、ｋ＝５でｍ＝３であるとする。ステップ８１０ではｊ＝ｋ＝５である。ステップ８１２では、Ｐ_４に対する署名ログエントリを使用してＨ（Ｐ_４）が計算される。次に、図６から示されているように、Ｐ_５に対するユーザの署名ログ中にＨ（Ｐ_４）があるかが検査される。答えがイエスであれば、Ｐ_５が前に確認されていると想定すればＰ_４は確認される。（５−１）＞３（ステップ８２０）であるので、ｊは１つ減らされる（ステップ８２４でｊ＝４）。ステップ８１２でＰ_３に対するログエントリからＨ（Ｐ_３）が計算され、計算されたＨ（Ｐ_３）がログエントリＰ_４中の対応するフィールドに対して検査される。Ｈ（Ｐ_３）が署名ログ中にあるならば、Ｐ_３が確認され、ステップ８２０で、（４−１）＞３が検査される。答えはノーなので、処理はステップ８２２で終了し、結果としてＰ_３およびＰ_４が確認された。Ｐ_５は、チェックポイントによって、たとえばマスメディアサーバ２３０を使用してＰ_５を公開するか、または公証人２２２および２２４によってＰ_５を登録することで前もって確認することができる。チェックポイントの意味は、Ｐ_５がチェックポイントされた後不正変更することが困難になるということである。

図９は、本発明の１つの実施形態のチェックポイントの例を示す。縦軸８４０は時間を表し、相対時間ｔ＝０ ８４１で始まる。最初の署名ログエントリ８４２は図６のＰ_ｎと同様の形式を有する。次のログエントリは８４４によって示される。ログエントリ８４６は時間８６２（ｔ＝ｔ１）で発生し、この例では第１のチェックポイントを表す。これは、ログエントリ８４６が公開されるかまたは公証人によって登録されたことを意味する。８４６がＰ_５でチェックポイントされ、８４４がＰ_３（Ｐ_４は図示せず）であるとする。図８が使用されＰ_３およびＰ_４を確認することがある。ｔ＝ｔ２ ８６４の時間、すなわち、署名ログ８５０と８５２の間にログの損傷があるならば、ログエントリ８５２、８５４、および８５６が疑わしい。時間ｔ＝ｔ３ ８６６でのチェックポイント８５６は、損傷したログエントリが公開または登録されているため意味がない。ログエントリ８４８および８５０はまだ有効である。損傷がメッセージに対するものであって署名ログに対するものでないならば、ログエントリ８５６（チェックポイント２）から８４６（チェックポイント１）への後方連鎖を行う時に損傷が検出される見込みがある。従って、ユーザの署名ログを保護することが重要である。

図１０は、本発明の実施形態のログチェーンクロスサーバを使用する例を示す。アリスとボブという２人のユーザがおり、彼らはトランザクション、たとえば商品販売の提案と受け入れを行おうとしているとする。アリスは、ログエントリ９１２、９１４、９１６、および９１８を含む署名ログ９１０を有し、ボブは、ログエントリ９３２、９３４、９３６、および９３８を含む署名ログ９３０を有する。凡例は、アリスのヒステリシス署名フロー９２０とボブのヒステリシス署名フロー９４０を示す。トランザクションは、ボブとアリスの両方がトランザクションを促進するログチェーンクロスサーバ２４０に接触することによって開始される。ボブはログチェーンクロスサーバ９２２を介してアリスに自分の提案メッセージを送信する。提案メッセージに関連するログエントリ９３４がボブの署名ログ９３０に入力される。ログチェーンクロスサーバ２４０はボブからの提案を受信すると、対応する署名ログエントリをログに記録し、提案メッセージをアリスに送信する。アリスは、提案メッセージを受信すると、自分の署名ログ９１０にログエントリ９１４を記録する。次にアリスはボブの宛先と共に受け入れメッセージをログチェーンクロスサーバ２４０に送信する。アリスは受け入れメッセージに関連する署名ログエントリ９１６を自分の署名ログ９１０に入力する。ログチェーンクロスサーバ２４０は受け入れメッセージを受信すると、対応する署名ログエントリをログに記録し、メッセージをボブに伝える。ボブは受け入れメッセージを受信すると署名ログエントリ９３６を自分の署名ログ９３０に入力し、トランザクションは完了する。すなわち、トランザクション、すなわち提案および受け入れメッセージがログエントリを有する場所は、アリスのログ９１０、ボブのログ９３０、およびログチェーンクロスサーバ２４０のログと３つある。これによってアリスまたはボブが後でトランザクションを拒否することが防止される。ログチェーンクロスサーバ２４０はトランザクションの公平な証人の役目を果たす。

図１１は、リンクのある公証人による署名ログエントリの登録の例を示す。すなわち、公証人はヒステリシス署名または連鎖ログ１０３０を有する。ユーザはヒステリシス署名ログ１０１０を有し、これにはエントリ１０１２、１０１４、および１０１６が含まれる。公証人はヒステリシス署名ログ１０３０を有し、これにはログエントリ１０３２、１０３４、１０３６、および１０３８が含まれる。この実施形態では公証人は、マスメディアサーバ２３０を使用して、そのログエントリ、たとえばエントリ１０３４およびエントリ１０３８を定期的に公開する。ユーザは、ログエントリ、たとえばエントリ１０１４を公証人に送信することによって登録できる。次に公証人はユーザのログエントリ１０１４を公証人の署名ログ１０３０に入力し、エントリ１０３６に与える。すなわち、ユーザのログエントリは公証人のログチェーンの一部となる。

図１２は、本発明の実施形態のマスメディアサーバ２３０に関するフロー図を示す。ステップ１１１０では、マスメディアサーバ２３０は、ユーザログエントリＰ_ｉを公開せよというユーザ要求を受信する。次にマスメディアサーバ２３０は公開者、たとえばウェブサイト２３４または新聞２３２に、ログエントリ項目Ｐ_ｉを送信する。公開の後、ステップ１１１４では、マスメディアサーバ２３０は公開者からタイムスタンプ、たとえばＰ_ｉが公開された日付／時間を受信する。ステップ１１１６では、Ｐ_ｉが公開者のＩＤおよび／または公開の日付／時間と共に格納される。ステップ１１１８では、マスメディアサーバ２３０は有効性回復サーバ２１２に要求ユーザＩＤ、公開者、および／または公開の日付／時間を通知する。そしてステップ１１２０では、ユーザは公開者および／または公開の日付／時間を通知される。

図１３は、本発明の実施形態において署名ログエントリがチェックポイントされているかを判定する有効性サーバを示すフロー図を示す。ステップ１２１０では、有効性回復サーバ２１２はＰ_ｉがチェックポイントされたかを判定せよという要求を受信する。有効性回復サーバ２１２は、可能性のある公開者または公証人のユーザによって索引付けされるリストを検索する（ステップ１２１２）。次に有効性回復サーバ２１２は、可能性のある公開者または公証人があればその識別情報を含む要求をマスメディアサーバ２３０または公証人２２２または２２４に送信する。この要求はＰ_ｉが公開／公証されているかを問い合わせるものである。ステップ１２１６では、イエスの答えが公開者または公証人の名称および／または日付／時間と共にマスメディアサーバから受信される。答えがノーであれば、「公開されていない」という回答だけが戻される。

図１４は、ユーザ署名ログエントリ、Ｐ_ｉを確認する有効性回復サーバの実施形態を示す。ステップ１４２０では、有効性回復サーバ２１２は署名ログエントリＰ_ｉを確認せよというユーザ要求を受信する。Ｐ_ｉにはＨ（Ｍ_ｉ）１４１０、Ｈ（Ｐ_ｉ−１）１４１２およびＳｉｇｎ_ｉ（Ｈ（Ｍ_ｉ）｜｜Ｈ（Ｐ_ｉ−１））１４１４が含まれる。有効性回復サーバ２１２はまず、たとえば図１のＤＳＡ検証１３６を使用することでデジタル署名を検証する（ステップ１４２２）。ＤＳＡ検証１３６への入力はＨ（Ｍ_ｉ）｜｜Ｈ（Ｐ_ｉ−１）、Ｓｉｇｎ_ｉ（Ｈ（Ｍ_ｉ）｜｜Ｈ（Ｐ_ｉ−１））１４１４、および公開鍵１３４である。デジタル署名が検証されるならば（ステップ１４２２のイエス結果）、有効性回復サーバ２１２はユーザからユーザ署名ログを要求し受信する（ステップ１４２４）。ステップ１４２６では、Ｈ（Ｍ_ｉ）１４１０とＨ（Ｐ_ｉ−１）１４１２が、ユーザの署名ログ中の対応する値に対して検査される。こうしたハッシュ値がログ中にあるならば、ステップ１４２８で、ｋがｉより大きいかｉに等しい、チェックポイントされたＰ_ｋが探索される。図８のフロー図を使用して、ユーザの署名ログの一貫性が、チェックポイントＰ_ｋからＰ_ｉに戻って検査される（ステップ１４３０）。署名ログが損傷していないならば、肯定的な確認結果がユーザに送信される（ステップ１４３２）。

図１５は、ユーザメッセージ内容、Ｍ_ｉを確認する有効性回復サーバの実施形態を示す。ステップ１５２０では、有効性回復サーバ２１２はデータＭ_ｉを確認せよというユーザ要求を受信する。メッセージにはＭ_ｉ１５１０、Ｈ（Ｍ_ｉ）１５１２、Ｈ（Ｐ_ｉ−１）１５１４、およびＳｉｇｎ_ｉ（Ｈ（Ｍ_ｉ）｜｜Ｈ（Ｐ_ｉ−１））１５１６が含まれる。有効性回復サーバ２１２はまず、Ｍ_ｉのハッシュを計算し、それがＨ（Ｍ_ｉ）１５１２と同じであるか検査する（ステップ１５２１）。第２に、デジタル署名が、たとえば図１のＤＳＡ検証１３６を使用することで確認される（ステップ１５２２）。ＤＳＡ検証１３６への入力は（Ｈ（Ｍ_ｉ）｜｜Ｈ（Ｐ_ｉ−１））、Ｓｉｇｎ_ｉ（Ｈ（Ｍ_ｉ）｜｜Ｈ（Ｐ_ｉ−１））１５１６、および公開鍵１３４である。デジタル署名が検証されるならば（ステップ１３８のイエス結果）、有効性回復サーバ２１２はユーザからユーザ署名ログを要求し受信する（ステップ１５２４）。ステップ１５２６では、Ｈ（Ｍ_ｉ）１５１２とＨ（Ｐ_ｉ−１）１５１４が、ユーザの署名ログ中の対応する値に対して検査される。こうしたハッシュ値がログ中にあるならば、次にステップ１５２８で、ｋがｉより大きいかｉに等しい、チェックポイントされたＰ_ｋが探索される。図８のフロー図を使用して、ユーザの署名ログの一貫性が、チェックポイントＰ_ｋからＰ_ｉに戻って検査される（ステップ１５３０）。署名ログが損傷していないならば、Ｍ_ｉに関する肯定的な確認結果がユーザに送信される（ステップ１５３２）。

表１は、障害と回復の表を示す。

各縦列の見出しは、失われる情報の種類、損失の原因の例、および可能性のある回復方法である。署名ログエントリＰ_ｉの損失は、たとえば記憶媒体の障害によって発生する。可能性のある回復方法はバックアップファイルから署名ログエントリを回復することである。バックアップファイルが存在しない場合、Ｐ_ｉのコピー、すなわち、Ｈ（Ｍ_ｉ）、Ｈ（Ｐ_ｉ−１）、およびＳｉｇｎ_ｉ（Ｈ（Ｍ_ｉ），Ｈ（Ｐ_ｉ−１））が証拠収集サーバ２２０のＤＢから取り出され、有効性回復サーバ２１２は、図１４に示された手順を使用して署名ログエントリＰ_ｉを確認するよう要求される。

メッセージ内容Ｍ_ｉの損失が記憶媒体の障害またはユーザの誤りによって発生している場合、可能性のある回復手順にはバックアップファイルからの復元が含まれる。バックアップファイルが存在しない場合、証拠収集サーバ２２０は、メッセージ内容Ｍ_ｉと、関連する署名ログエントリＰ_ｉを取り出して戻すように要求される。次に、有効性回復サーバ２１２は、図１５に示される手順を使用してメッセージ内容Ｍ_ｉを確認するよう要求される。

メッセージ内容または署名ログエントリは失われていないがデータＭ_ｉまたは署名ログエントリＰ_ｉの有効性が不明であるというようなデータセキュリティの損失は、ユーザの秘密鍵の危殆化、メッセージの不正な変更または挿入によって発生する。ユーザすなわちメッセージの作成者が誠実で、ユーザ、たとえばユーザ＿１ ２１４によって維持されるユーザ署名ログが損傷していない場合、可能性のある回復手順には、図１４および図１５に示された手順を使用し、ユーザ署名ログと関連するチェックポイントを使用してＭ_ｉまたはＰ_ｉを確認することが含まれる。

たとえば、メッセージのユーザ／第３者による変更またはユーザによる拒否による署名ログの損傷に起因するデータセキュリティの損失がある場合、回復は原因に基づく。ユーザがトランザクションメッセージを不正変更および拒否した場合、トランザクションの際に交換されたメッセージのコピーがログチェーンクロスサーバ２４０を使用して回復される。第３者がユーザの署名ログを変更した場合、損傷以前の最後の公開／登録された署名ログエントリが使用される。この公開／登録された署名ログエントリの前の全てのログエントリは回復および確認することができる。

図１６は、本発明の実施形態においてデータを収集する証拠収集サーバのフロー図を示す。ステップ１７１０では、証拠収集サーバ２２０はユーザから証拠メッセージを受信する。証拠メッセージには、Ｐ_ｉ、Ｍ_ｉの日付／時間、索引Ｉ、Ｍ_ｉの送信機のアドレスまたはＩＤ、Ｍ_ｉの受信機のアドレスまたはＩＤ、またはユーザの送信時間の中、１つかそれ以上が含まれる。代替実施形態では、証拠メッセージは図４または図５の何れかに示される形式のものである。ステップ１７１２では、証拠メッセージはユーザアドレスまたはＩＤによって索引付けされる証拠収集サーバのデータベース（ＤＢ）に格納される。

図１７は、本発明の実施形態においてデータを回復する証拠収集サーバのフロー図を示す。ステップ１８１０では、証拠収集サーバ２２０は有効性回復サーバ２１２からメッセージ内容Ｍ_ｉを回復せよという要求を受信する。ステップ１８１２では、証拠収集サーバ２２０はそのデータベースからＭ_ｉに関連する証拠メッセージを検索する。次にステップ１８１４で、証拠収集サーバ２２０は、Ｍ_ｉを受信したユーザからＭ_ｉとＰ_ｉのコピーを証拠収集サーバに戻すよう要求する。代替実施形態では、証拠収集サーバ２２０はすでにそのＤＢに格納されたＭ_ｉとＰ_ｉのコピーを有しておりこれらのコピーを使用する。また他の実施形態では、証拠収集サーバはＰ_ｉを有し、ネットワーク２１０を検索してＭ_ｉを回復する。次にＰ_ｉが検査され、受信されたＰ_ｉが証拠収集サーバのデータベース中のＰｉと同じかが調べられる（ステップ１８１６）。Ｐ_ｉがＤＢ中にあるならば、ステップ１８１８で、Ｍ_ｉとＰ_ｉは確認のため有効性回復サーバ２１２に送信される。

図１８は、他の実施形態においてユーザ署名ログエントリを回復する有効性回復サーバのフロー図を示す。ステップ１９１０では、ユーザ、たとえばユーザ＿１ ２１４は有効性回復サーバ２１２に署名ログエントリＰ_ｉを回復せよという要求を行う。ステップ１９１２では、一時変数“ｊ”はｉに等しく設定される。次にステップ１９１４では、証拠収集サーバ２２０に対してＰ_ｊを入手して戻すようにという要求がなされる。次に有効性回復サーバ２１２は、図１に示された手順を使用し、Ｈ（Ｍ）の代わりに（Ｈ（Ｐ_ｉ−１）｜｜Ｈ（Ｍ_ｉ））によってＰ_ｊのデジタル署名を検証する（ステップ１９１６）。

ステップ１９１８では、Ｐ_ｊが検査され、チェックポイントされているかが調べられる。答えがイエスであれば、ステップ１９２０で、図８に示された手順を使用して、ユーザ署名ログの一貫性がチェックポイントＰ_ｊから署名ログエントリＰ_ｉに戻って検査される。そしてユーザの署名ログ中のＰ_ｉが損傷していないならば、Ｐ_ｉはステップ１９２２でユーザに戻される。ステップ１９１８の答えがノーであれば、Ｐ_ｊはログエントリの一時順次リストまたは待ち行列に入力され（ステップ１９２４）、ｊが１つ増やされて（ステップ１９２６）ステップ１９１４〜１９１８が繰り返される。連鎖ログエントリを含むリストをチェックポイントしたＰ_ｊが発見されると、ステップ１９２０でＰｊからＰｉに戻ってログエントリの一貫性を検査するために使用される。

図１９は、他の実施形態においてユーザメッセージを回復する有効性回復サーバのフロー図を示す。ステップ２０１０では、ユーザ、たとえばユーザ＿１ ２１４は有効性回復サーバ２１２にメッセージ内容Ｍ_ｉを回復せよという要求を行う。次にステップ２０１２では、証拠収集サーバ２２０に対してＭ_ｉおよび関連する署名ログエントリＰ_ｉを入手して戻すようにとの要求がなされる。ステップ２０１３では、Ｍ_ｉのハッシュがＰ_ｉ中にあるかが検査される。ステップ２０１４では、一時変数“ｊ”は“ｉ”に等しく設定される。ステップ２０１６では、証拠収集サーバ２２０に対してＰ_ｊを入手し戻すようにとの要求がなされる（ｉ＝ｊの時、Ｐ_ｉはステップ２０１２で前に入手されているのでこのステップは省略される）。

次に有効性回復サーバ２１２は、図１に示された手順を使用し、Ｈ（Ｍ）の代わりに（Ｈ（Ｐ_ｉ−１）｜｜Ｈ（Ｍ_ｉ））によってＰ_ｊのデジタル署名を検証する（ステップ２０１８）。ステップ２０２０では、Ｐ_ｊが検査され、チェックポイントされているかが調べられる。答えがイエスであれば、ステップ２０２２で、図８に示された手順を使用して、ユーザ署名ログの一貫性がチェックポイントＰ_ｊから署名ログエントリＰ_ｉに戻って検査される。そしてユーザの署名ログ中のＰ_ｉが損傷していないならば、Ｍ_ｉはステップ２０２４でユーザに戻される。ステップ２０２０の答えがノーであれば、Ｐ_ｊはログエントリの一時順次リストまたは待ち行列に入力され（ステップ２０２６）、ｊが１つ増やされてステップ２０１６〜２０２０が繰り返される。連鎖ログエントリを含むリストをチェックポイントしたＰ_ｊが発見されると、ステップ２０２２でＰｊからＰｉに戻ってログエントリの一貫性を検査するために使用される。

図２０は、他の実施形態の２つの時点間のユーザメッセージを回復する有効性回復サーバのフロー図を示す。この実施形態では、ユーザメッセージは図５の形式であり、タイムスタンプフィールド５２４が存在する。ステップ２０５０では、ユーザは時間ｔ１と時間ｔ２の間のメッセージＭ_ｊを回復せよという要求を有効性回復サーバ２１２に送信する。有効性回復サーバ２１２は、証拠収集サーバ２２０からＭ_ｊと関連するＰ_ｊを要求する（ステップ２０５２）。ステップ２０５４では、有効性回復サーバ２１２は図１５の手順を使用してＭ_ｊを確認する。ステップ２０５６では、有効性回復サーバ２１２または証拠収集サーバ２２０は、ｔ１とｔ２の間に別のＭ_ｊが存在するかを検査する。存在する場合、ステップ２０５２〜２０５６が繰り返される。答えがノーであれば、Ｍ_ｊがユーザに送信される。他の実施形態では、Ｍ_ｊは証拠収集サーバから一括して入手される。すなわちステップ２０５２はｔ１とｔ２の間の全てのＭ_ｊを戻すようにという証拠収集サーバ２２０に対する一括要求となり、ステップ２０５４および２０５６は必要なくなる。

上記の実施形態は一般に特定のハードウェアおよびソフトウェアに関して説明されたが、認識されるように、本発明はさらに広範な適用可能性を有する。たとえば、ソフトウェア機能はさらに結合され、またさらには分離されることがある。同様に、ハードウェア機能もさらに結合され、またさらには分離されることがある。ソフトウェア機能がハードウェアまたはハードウェアとソフトウェアの組み合わせによって実現されることもある。同様に、ハードウェア機能がソフトウェアまたはハードウェアとソフトウェアの組み合わせによって実現されることもある。適用業務に応じて、任意の数の異なった組み合わせが行われることがある。

上記の教示を考慮して本発明の多くの修正および変形が可能である。従って、理解されるように、添付の請求項の範囲内で、本発明は上記で特に説明された以外の形で実施されることがある。

従来のデジタル署名技術（先行技術）を例示する。 本発明の有効性回復システムの実施形態を示す。 図２に示されるコンピュータシステムの１つの実施形態を表すコンピュータシステムの例を示す。 本発明の１つの実施形態のメッセージ形式を示す。 本発明の他の実施形態の別のメッセージ形式を示す。 本発明の実施形態のユーザの署名ログの例を示す。 本発明の他の実施形態のユーザの署名ログの例を示す。 本発明の実施形態の署名ログファイル中のログエントリの確認を示すフロー図を示す。 本発明の１つの実施形態のチェックポイントの例を示す。 本発明の実施形態のログチェーンクロスサーバを使用する例を示す。 本発明の実施形態のリンクを有する公証人による署名ログの登録の例を示す。 本発明の実施形態のマスメディアサーバ２３０に関するフロー図を示す。 本発明の実施形態において署名ログエントリがチェックポイントされているかを判定する有効性サーバを示すフロー図を示す。 ユーザ署名ログエントリを確認する有効性回復サーバの実施形態を示す。 ユーザメッセージ内容を確認する有効性回復サーバの実施形態を示す。 本発明の実施形態においてデータを収集する証拠収集サーバのフロー図を示す。 本発明の実施形態においてデータを回復する証拠収集サーバのフロー図を示す。 本発明の他の実施形態においてユーザ署名ログエントリを回復する有効性回復サーバのフロー図を示す。 本発明の他の実施形態においてユーザメッセージを回復する有効性回復サーバのフロー図を示す。 本発明の他の実施形態の２つの時点間のユーザメッセージを回復する有効性回復サーバのフロー図を示す。

符号の説明

２１０…ネットワーク、２１２…有効性回復サーバ、２１４…ユーザ１、２１６…ユーザ２、２２０…証拠収集サーバ、２２２…公証人事務所（リンクなし）、２２４…公証人事務所（リンクあり）、２３０…マスメディアサーバ、２３２…新聞、２３４…ウェブサイト、２４０…ログチェーンクロスサーバ

Claims (7)

1. ユーザコンピュータとネットワークを介して接続された有効性確認コンピュータにより実行される，署名ログに含まれるメッセージM_jに対するログエントリP_jが有効なエントリであることを確認するログエントリの確認方法であって，
   前記有効性確認コンピュータは，ＣＰＵと，前記署名ログを記録する記憶装置と，ネットワークインタフェースを具備しており，
   前記署名ログに含まれる各ログエントリP_iは，前記メッセージM_iのハッシュ値H(M_i)と，前記ログエントリの一つ前のログエントリP_{i-1}のハッシュH(P_{i-1})と，前記H(M_i)と前記H(P_{i-1})とを含むデータに対する署名値Sign_iとを含んで構成され，
   前記ＣＰＵにより，
   前記署名ログに含まれるログエントリのうち，ひとつまたは複数のログエントリP_{p_1},,,P_{p_k}は，チェックポイントされたログエントリであり，
   前記メッセージM_jに対する前記ログエントリP_jが有効なエントリであることを確認する際には，
   前記ユーザコンピュータから，前記ネットワークと前記ネットワークインタフェースを介して，前記ログエントリP_jまたは前記ログエントリP_jを特定可能な情報を入力データとして受け取るステップと，
   前記p_1からp_kのうち，jより大きい最小のp_mを算出するステップと，
   P_n（n=j,,,(p_m)-1）に対して，前記P_nをハッシュ関数H(・)の入力としてハッシュ値H(P_n)を算出し，前記算出されたハッシュ値H(P_n)が，前記P_nの一つ後のログエントリP_{n+1}に含まれるハッシュ値H(P_n)と一致するか否かを判定するステップと，
   判定結果を，前記ネットワークインタフェースと前記ネットワークを介して，前記ユーザコンピュータへ送信するステップと，を備える
   ことを特徴とする，ログエントリの確認方法。
2. 請求項１記載のログエントリの確認方法であって，
   前記チェックポイントされたログエントリとは，有資格公設または私設の公証人コンピュータによって登録されるログエントリである
   ことを特徴とするログエントリの確認方法。
3. 請求項１記載のログエントリの確認方法であって，
   前記チェックポイントされたログエントリとは，ログエントリP_cであって，前記ログエントリP_cに含まれる署名値Sign_cを含むデータまたはそのハッシュ値が，前記ログエントリP_cを含む署名ログとは異なる署名ログに含まれる
   ことを特徴とするログエントリの確認方法。
4. ユーザコンピュータとネットワークを介して接続された有効性確認コンピュータにより実行される，署名ログに含まれるメッセージM_jに対するログエントリP_jが有効なエントリであることを確認するログエントリの確認方法であって，
   前記有効性確認コンピュータは，ＣＰＵと，前記署名ログを記録する記憶装置と，ネットワークインタフェースを具備しており，
   前記署名ログに含まれる各ログエントリP_iは，前記メッセージM_iのハッシュ値H(M_i)と，前記ログエントリの一つ前のログエントリP_{i-1}のハッシュH(P_{i-1})と，前記H(M_i)と前記H(P_{i-1})とを含むデータに対する署名値Sign_iとを含んで構成され，
   前記ＣＰＵにより，
   前記メッセージM_jに対する前記ログエントリP_jが有効なエントリであることを確認する際には，
   前記ユーザコンピュータから，前記ネットワークと前記ネットワークインタフェースを介して，前記ログエントリP_jまたは前記ログエントリP_jを特定可能な情報と，他のログエントリP_lまたは前記ログエントリP_l（但しl>j）を特定可能な情報を入力データとして受け取るステップと，
   P_n（n=j,,,l-1）に対して，前記P_nをハッシュ関数H(・)の入力としてハッシュ値H(P_n)を算出し，前記算出されたハッシュ値H(P_n)が，前記P_nの一つ後のログエントリP_{n+1}に含まれるハッシュ値H(P_n)と一致するか否かを判定するステップと，
   判定結果を，前記ネットワークインタフェースと前記ネットワークを介して，前記ユーザコンピュータへ送信するステップと，を備える
   ことを特徴とする，ログエントリの確認方法。
5. 請求項４記載のログエントリの確認方法であって，
   さらに，前記有効性確認コンピュータにより実行される，前記ログエントリP_lが，チェックポイントされたログエントリであることを確認するステップを備え，
   前記署名ログに含まれるログエントリのうち，ひとつまたは複数のログエントリP_{p_1},,,P_{p_k}はチェックポイントされたログエントリである
   ことを特徴とするログエントリの確認方法。
6. 請求項４記載のログエントリの確認方法であって，
   前記チェックポイントされたログエントリとは，有資格公設または私設の公証人コンピュータによって登録されるログエントリである
   ことを特徴とするログエントリの確認方法。
7. 請求項４記載のログエントリの確認方法であって，
   前記チェックポイントされたログエントリとは，ログエントリP_cであって，前記ログエントリP_cに含まれる署名値Sign_cを含むデータまたはそのハッシュ値が，前記ログエントリP_cを含む署名ログとは異なる署名ログに含まれる
   ことを特徴とするログエントリの確認方法。

Images