JP2011205234A - タイムスタンプ付与システム、タイムスタンプ付与方法、タイムスタンプ付与プログラム - Google Patents

Abstract

【課題】異なる電子データに共通のタイムスタンプが付与されている場合に各電子データの確実に検証する。
【解決手段】異なる電子データそれぞれのデータ内容に基づきハッシュ値としての個別ハッシュ情報と各電子データの格納先を示すデータ格納アドレスとを算出するハッシュ値計算部１０１と、個別ハッシュ情報と電子データのデータ格納アドレスとを対応付けたハッシュ値アドレス対応リストを生成するハッシュ値リスト作成部１０２を有し、上記ハッシュ値計算部１０１が、ハッシュ値アドレス対応リストから抽出した異なる個別ハッシュ情報を結合した結合情報のハッシュ値としての結合情報ハッシュ値を算出するタイムスタンプ取得検証装置と、結合情報ハッシュ値に対して発行したタイムスタンプとハッシュ値アドレス対応リストとを対応付けて記憶する電子データ格納サーバ３を備えた。
【選択図】図１

Description

本発明は、異なる電子データに対して生成された共通のタイムスタンプの検証を行うシステムに関する。

一般に、ある電子データが特定の時刻に存在していたことや、その電子データが改ざんされていないことなどを証明するため、正確な時刻を示す情報が含まれるタイムスタンプを電子データに付与するシステムが利用されている。

電子データにタイムスタンプが付与された場合、その電子データにはタイムスタンプが付与された日時から現在に至るまで改変や改ざんが行われていないことが、第三者機関であるＴＳＡ（タイムスタンプ局、Ｔｉｍｅ−Ｓｔａｍｐｉｎｇ Ａｕｔｈｏｒｉｔｙ）により証明されることとなる。タイムスタンプは、電子署名の一種として利用され、特に重要な文書を電子化した電子データを扱う場合などに用いられている。

ところで、電子データにタイムスタンプを付与する場合、処理の効率化や処理コスト軽減のために、複数の異なる電子データを結合してまとめた電子データ群に対して共通のタイムスタンプが付与される場合がある。

このとき、まとめてタイムスタンプを付与された電子データのうちの一部、つまり、どれか一つの電子データにおける内容の改ざんや修正などが行われた場合、まとめてタイムスタンプを付与された電子データ群全体の証拠性が失われてしまい、新たにタイムスタンプを生成する必要が生じる。
更にこの場合、電子データ群に含まれる、何れの電子データに改ざんや修正が行われたのかが分からないため、電子データの内容そのものの信頼性が失われてしまうといった不都合が生じ得る。

これに対する関連技術として、複数のデジタルデータに対して共通のタイムスタンプを取得した場合に、タイムスタンプ検証に必要な他のデジタルデータに関する情報を含む負荷情報をデジタルデータに付加することにより、各デジタルデータの個別検証を可能とするシステムが開示されている（特許文献１）。

また、関連技術として、電子文書に付与されたタイムスタンプの検証を行うと共に、検証に失敗した場合には問題があったデータを検出し、タイムスタンプ検証にかかる時間を短縮するための手法が開示されている（特許文献２）。

更に、関連技術として、それぞれに異なる電子文書に対して異なる複数のハッシュ関数によって独立にハッシュ値を生成し、このハッシュ値が統合されたデータのハッシュ値を生成することにより、ハッシュ関数が危殆化した場合でも安全なハッシュ値の生成を行うハッシュ値生成装置が開示されている（特許文献３）。

また、関連技術として、生物測定データの記憶場所を示すＵＲＬ（Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｌｏｃａｔｏｒ）などの情報と生物測定データに基づき生成されたハッシュ値とを対応付けてリスト化するための手法が開示されている（特許文献４）。

特開２００７−０２８０１５号公報 特開２００７−０４３３２１号公報 特開２００７−２３２７５４号公報 特開２００７−２８２２８１号公報

しかしながら、上記特許文献１および３では、上述のように、異なる複数の電子データからなる電子データ群に対して共通のタイムスタンプを付与した場合、電子データ群を構成する電子データのうちの一つでもデータ内容の改ざんが行われた場合には、他の全ての電子データについて検証を行うことができなくなってしまうといった不都合がある。

また、上記特許文献２および４では、タイムスタンプが付与された電子データが、例えば外部媒体へと移動された場合に、これをタイムスタンプに基づき追従して管理することができないといった不都合がある。

［発明の目的］
本発明は、上記関連技術の有する不都合を改善し、複数の異なる電子データからなる電子データ群に対して共通のタイムスタンプを付与した場合でも、各電子データにおけるタイムスタンプについて検証し得るタイムスタンプ付与システム、タイムスタンプ付与方法、タイムスタンプ付与プログラムを提供することを、その目的とする。

上記目的を達成するために、本発明に係るタイムスタンプ付与システムは、電子データの生成時刻証明用にタイムスタンプを発行するタイムスタンプ生成装置と、予め設定された関数に基づき電子データに対応したハッシュ値を算出すると共に前記ハッシュ値に対して発行されたタイムスタンプに基づき前記電子データの検証を行うタイムスタンプクライアント装置とを備えたタイムスタンプ付与システムであって、前記タイムスタンプクライアント装置は、異なる電子データそれぞれのデータ内容に基づき前記ハッシュ値としての個別ハッシュ情報と前記各電子データの格納先を示すデータ格納アドレスとを算出するハッシュ値アドレス算出手段と、前記算出された個別ハッシュ情報と当該個別ハッシュ値に対応する前記電子データのデータ格納アドレスとを対応付けたハッシュ値アドレス対応リストを生成するハッシュ値アドレスリスト生成手段と、前記ハッシュ値アドレス対応リストから抽出した異なる前記個別ハッシュ情報を結合した結合情報を生成すると共に前記結合情報のハッシュ値である結合情報ハッシュ値を算出する結合情報ハッシュ値算出手段と、前記タイムスタンプ付与装置が前記結合情報ハッシュ値に対して発行したタイムスタンプと前記ハッシュ値アドレス対応リストとを対応付けて記憶するタイムスタンプリスト記憶手段とを備えた構成をとっている。

また、本発明にかかるタイムスタンプクライアント装置は、予め設定された関数に基づき電子データに対応したハッシュ値を算出すると共に、前記ハッシュ値に対して前記電子データの生成時刻証明用に発行されたタイムスタンプを取得して前記電子データの検証を行うタイムスタンプクライアント装置であって、異なる電子データそれぞれのデータ内容に基づき前記ハッシュ値としての個別ハッシュ情報と前記各電子データの格納先を示すデータ格納アドレスとを算出するハッシュ値アドレス算出手段と、前記算出された個別ハッシュ情報と当該個別ハッシュ値に対応する前記電子データのデータ格納アドレスとを対応付けたハッシュ値アドレス対応リストを生成するハッシュ値アドレスリスト生成手段と、前記ハッシュ値アドレス対応リストから抽出した異なる前記個別ハッシュ情報を結合した結合情報を生成すると共に前記結合情報のハッシュ値である結合情報ハッシュ値を算出する結合情報ハッシュ値算出手段と、前記タイムスタンプ付与装置が前記結合情報ハッシュ値に対して発行したタイムスタンプと前記ハッシュ値アドレス対応リストとを対応付けて記憶するタイムスタンプリスト記憶手段とを備えたことを特徴としている。

また、本発明にかかるタイムスタンプ付与方法は、電子データの生成時刻証明用にタイムスタンプを発行するタイムスタンプ生成装置と、予め設定された関数に基づき電子データに対応したハッシュ値を算出すると共に前記ハッシュ値に対して発行されたタイムスタンプに基づき前記電子データの検証を行うクライアント装置とを備えたタイムスタンプ付与システムにあって、前記電子データに対してタイムスタンプを付与するタイムスタンプ付与方法であって、前記各電子データのデータ内容に基づき前記各電子データの前記ハッシュ値としての個別ハッシュ情報と前記各電子データの格納先を示すデータ格納アドレスとを、異なる電子データそれぞれのデータ内容に基づき算出し、前記算出された個別ハッシュ情報と当該個別ハッシュ値に対応する前記電子データのデータ格納アドレスとを対応付けたハッシュ値アドレス対応リストを生成し、前記ハッシュ値アドレス対応リストから抽出した異なる前記個別ハッシュ情報を結合した結合情報を生成し、この結合情報のハッシュ値である結合情報ハッシュ値を算出し、前記タイムスタンプ付与装置が前記結合情報ハッシュ値に対して発行したタイムスタンプと前記ハッシュ値アドレス対応リストとを対応付けて記憶することを特徴としている。

又、本発明にかかるタイムスタンプ付与プログラムは、電子データの生成時刻証明用にタイムスタンプを発行するタイムスタンプ生成装置と、予め設定された関数に基づき電子データに対応したハッシュ値を算出すると共に前記ハッシュ値に対して発行されたタイムスタンプに基づき前記電子データの検証を行うクライアント装置とを備えたタイムスタンプ付与システムにあって、前記電子データに対してタイムスタンプを付与して前記電子データの管理を行うためのタイムスタンプ付与プログラムであって、前記各電子データに対応した前記ハッシュ値としての個別ハッシュ情報と前記各電子データの格納先を示すデータ格納アドレスとを、異なる電子データそれぞれのデータ内容に基づき算出するハッシュ値アドレス算出機能と、前記算出された個別ハッシュ情報と当該個別ハッシュ値に対応する前記電子データのデータ格納アドレスとを対応付けたハッシュ値アドレス対応リストを生成するハッシュ値アドレスリスト生成機能と、前記ハッシュ値アドレス対応リストから抽出した異なる前記個別ハッシュ情報を結合した結合情報を生成し、この結合情報のハッシュ値である結合情報ハッシュ値を算出する結合情報ハッシュ値算出機能と、前記タイムスタンプ付与装置が前記結合情報ハッシュ値に対して発行したタイムスタンプと前記ハッシュ値アドレス対応リストとを対応付けて記憶する処理を行うタイムスタンプリスト記憶処理機能とをコンピュータに実行させること特徴としている。

本発明は、以上のように構成され機能するので、これによると、各電子データのハッシュ値である個別ハッシュ情報とデータ格納アドレスとを対応付けたハッシュ値アドレス対応リストを生成する手段と、異なる個別ハッシュ値を結合した結合情報を生成すると共にこの結合情報のハッシュ値である結合ハッシュ値情報を算出する手段と、この結合ハッシュ値情報に対して発行されたタイムスタンプと前記ハッシュ値アドレス対応リストとを対応付けて記憶する手段とを備えた構成とすることにより、複数の異なる電子データからなる電子データ群に対して共通のタイムスタンプを付与した場合でも各電子データにおけるタイムスタンプ検証を確実に行うことを可能とするタイムスタンプ付与システム、タイムスタンプクライアント装置、タイムスタンプ付与方法、およびタイムスタンプ付与プログラムを提供することができる。

本発明によるタイムスタンプ付与システムにおける一実施形態を示す概略ブロック図である。 図１に開示したタイムスタンプ付与システムにおけるタイムスタンプ発行対象である結合情報ハッシュ値の生成過程を示す説明図である。 図１に開示したタイムスタンプ付与システムにおけるタイムスタンプ付与動作の動作処理ステップを示すフローチャートである。 図１に開示したタイムスタンプ付与システムにおけるタイムスタンプおよび電子データの検証動作の動作処理ステップを示すフローチャートである。

［実施形態］
次に、本発明の実施形態について、その基本的構成内容を説明する。

本実施形態であるタイムスタンプ付与システムは、図１に示すように、ネットワークを介して送り込まれた要求に応じてタイムスタンプの発行を行うタイムスタンプ局装置（ＴＳＡ）２と、タイムスタンプが付与（発行）された電子データの検証を行うことにより各電子データ内容の更新や改ざんの有無を判定するタイムスタンプ取得・検証装置（「ＴＳ取得検証装置」という）１と、タイムスタンプが付与される電子データおよび電子データの検証結果を示す情報を格納する電子データ格納サーバ３を備えた構成を有する。

ＴＳ取得検証装置１は、電子データ格納サーバ３から送り込まれた異なる電子データそれぞれのハッシュ値である個別ハッシュ値を算出するハッシュ値計算部１０１と、各個別ハッシュ値に対応する電子データの格納場所を示すＵＲＬ（格納アドレス）と各個別ハッシュ値とを対応づけたテーブル情報（ハッシュ値アドレス対応リスト）を生成するハッシュ値リスト作成部１０２と、ハッシュ値アドレス対応リストに基づき生成された結合情報ハッシュ値をインターネット経由でタイムスタンプ局装置２に送信するタイムスタンプ要求部１０３と、タイムスタンプ局装置２から結合情報ハッシュ値に対してタイムスタンプが付与されたタイムスタンプ・トークンを受信するタイムスタンプ受信部１０４を備えた構成を有する。

また、ＴＳ取得検証装置１は、結合情報ハッシュ値に対して付与されたタイムスタンプの検証を行うと共にハッシュ値リストに記載されたＵＲＬに格納された電子データを取得し検証を行う検証部１０と、検証部１０による検証結果を電子データ格納サーバ３に通知する電子データ検証結果送信部１０７と、電子データ格納サーバ３からの電子データに対する付与要求を受信するタイムスタンプ付与要求・電子データ受信部１０８と、電子データ格納サーバ３からの電子データの検証要求を受信する電子データ検証要求受信部１０９と、ハッシュ値リスト作成部１０２により生成されたハッシュ値リストを電子データ格納サーバ３に通知するハッシュ値リスト・タイムスタンプ送信部１１０を備えている。

以下、これを詳述する。
ハッシュ値計算部１０１は、電子データのハッシュ値である個別ハッシュ値（個別ハッシュ情報）を算出する個別ハッシュ値算出機能と、予め設定されたハッシュ値リストに含まれた、異なる電子データを結合した結合データを生成する結合データ生成機能と、予め設定された関数による計算を行うことにより、予め生成された結合データのハッシュ値である結合データハッシュ値を算出する結合データハッシュ値算出機能を備えている。

ハッシュ値リスト作成部１０２は、電子データそれぞれのハッシュ値である個別ハッシュ値と、この個別ハッシュ値に対応する電子データの保管場所（アドレス）を示すＵＲＬとが対応づけられたテーブル情報としてのハッシュ値リストを作成するハッシュ値リスト作成機能を有する。

タイムスタンプ要求部１０３は、タイムスタンプ局装置２に対して電子データのタイムスタンプ発行を要求するタイムスタンプ要求機能を備えている。
タイムスタンプ受信部１０４は、タイムスタンプ局装置２から送り込まれたタイムスタンプを受信して記憶保持するタイムスタンプ保持機能を有する。

検証部１０は、生成されたハッシュ値リストに含まれるタイムスタンプの検証を行うタイムスタンプ検証機能１０５と、予め格納保存された電子データにおけるデータ内容変更やデータ改ざんの有無について検証判定を行う電子データ検証機能１０６からなる。
尚、タイムスタンプ局２で検証が行われる場合には、タイムスタンプの検証は行わないものとする。

タイムスタンプ検証機能１０５は、結合情報ハッシュ値が生成されタイムスタンプ付与用にタイムスタンプ局装置２に送信された時刻、および、この結合情報ハッシュ値に対するタイムスタンプがタイムスタンプ局装置２から送り込まれた時刻に基づき上記タイムスタンプ検証を行う。
電子データ検証機能１０６は、ハッシュ値リストに記載されたＵＲＬ指定することにより、当該ＵＲＬ（格納アドレス）に格納された検証対象電子データを取得し、ハッシュ値計算部１０１の計算により検証対象電子データのハッシュ値としての検証用ハッシュ値が得られた場合に、検証用ハッシュ値とハッシュ値リストに記載されている個別ハッシュ値との比較照合を行う。

ここで、ハッシュ値リストの個別ハッシュ値と検証用ハッシュ値とが一致する場合、電子データ検証機能１０６は、電子データ検証を検証成功と判定する。
これにより、タイムスタンプが作成された時刻に検証対象電子データが存在していたことが証明でき、更に、検証対象電子データのデータ内容には、タイムスタンプ発行時刻以降にデータ改ざんや変更がないことが証明できる。

一方、ハッシュ値リストの個別ハッシュ値と検証用ハッシュ値とが一致しない場合、電子データ検証機能１０６は、検証失敗と判定するものとする。

電子データ検証結果送信部１０７は、電子データ検証機能１０６により生成された電子データ検証結果情報を電子データ格納サーバ３に送信する（電子データ検証結果送信機能）。

タイムスタンプ付与要求・電子データ受信部１０８は、電子データ格納サーバ３から送り込まれた電子データ（「対象電子データ」という）を受信する電子データ受信機能と、対象電子データに対するタイムスタンプの付与を要求するメッセージとして電子データ格納サーバ３から送り込まれたタイムスタンプ付与要求を受信するタイムスタンプ付与要求受信機能を有する。

電子データ検証要求受信部１０９は、対象電子データにおけるデータ内容の検証を要求するメッセージとして、電子データ格納サーバ３から送り込まれた電子データ検証要求を受信して保持する電子データ検証要求保持機能を有する。

タイムスタンプ局装置２は、ＴＳ取得検証装置１から送り込まれたタイムスタンプ要求を受信するタイムスタンプ要求受信部２１と、タイムスタンプ要求に対応したタイムスタンプを生成（発行）するタイムスタンプ生成部２２と、生成したタイムスタンプをＴＳ取得検証装置１に送信するタイムスタンプ送信部２３を備えた構成を有する。

尚、タイムスタンプは、通常、第三者機関であるタイムスタンプ局（ＴＳＡ）によって生成される。
本実施形態におけるタイムスタンプ局装置２は、第三者機関であるＴＳＡ（タイムスタンプ局、Ｔｉｍｅ−Ｓｔａｍｐｉｎｇ Ａｕｔｈｏｒｉｔｙ）におけるタイムスタンプ発行用のサーバ装置であるものとする。

電子データ格納サーバ３は、タイムスタンプの付与対象である電子データを記憶する電子データ格納部３１と、ＴＳ取得検証装置１により算出されたハッシュ値リストと、このリスト内に含まれる電子データに対応したタイムスタンプを記憶するハッシュ値リスト・タイムスタンプ格納部３２と、電子データに対するタイムスタンプの付与をＴＳ取得検証装置１に対して要求するタイムスタンプ付与要求部３３と、ＴＳ取得検証装置１に対してタイムスタンプ付与対象である電子データの検証要求を行う電子データ検証要求部３４と、検証要求に対するＴＳ取得検証装置１からの検証結果を受信する電子データ検証結果受信部３５を有する。

尚、この電子データ格納サーバ３は、ＨＤＤ（ハードディスクドライブ）などの記憶媒体を備え、予め設定されたプログラムに基づく実行処理を行うＣＰＵ（中央処理演算ユニット）を備えたコンピュータ装置であって、タイムスタンプ付与対象である電子データ、タイムスタンプ局装置２により付与されたタイムスタンプ、およびＴＳ取得検証装置１により生成されたハッシュ値を格納保存するものとする。

［実施形態の動作説明］
次に、本実施形態の動作について、その概略を説明する。
まず、ハッシュ値計算部１０１が、複数の異なる電子データそれぞれのデータ内容に基づき各電子データのハッシュ値としての個別ハッシュ情報と各電子データの格納先を示すデータ格納アドレスとを各電子データのデータ内容に基づき算出する（ハッシュ値アドレス算出工程）。
次に、ハッシュ値リスト作成部１０２が、算出された個別ハッシュ情報と当該個別ハッシュ値に対応する前記電子データのデータ格納アドレスとを対応付けたハッシュ値アドレス対応リスト（ハッシュ値リスト）を生成する（ハッシュ値アドレスリスト生成工程）。
次に、タイムスタンプ要求部１０３が、ハッシュ値リストから抽出した異なる個別ハッシュ情報を結合した結合情報を生成すると共に、ハッシュ値計算部１０１が、この結合情報のハッシュ値である結合情報ハッシュ値を算出する（結合情報ハッシュ値算出工程）。
次いで、タイムスタンプ付与装置が、結合情報ハッシュ値に対して発行したタイムスタンプと前記ハッシュ値リストとを対応付けて記憶する（タイムスタンプリスト記憶処理工程）。

ここで、上記ハッシュ値アドレス算出工程、ハッシュ値アドレスリスト生成工程、結合情報ハッシュ値算出工程、およびタイムスタンプリスト記憶処理工程については、その実行内容をプログラム化し、コンピュータに実行させるように構成してもよい。

次に、本実施形態における電子データに対してタイムスタンプを付与する動作について、図３のフローチャートに基づき説明する。

まず、電子データ格納サーバ３のタイムスタンプ付与要求部３３が、タイムスタンプ付与対象としての、複数の異なる電子データをＴＳ取得検証装置１に送信する。
ここで、タイムスタンプ付与要求部３３は、共通のタイムスタンプを付与するための電子データを選出する設定であってもよい。

ここで、タイムスタンプ付与要求・電子データ受信部１０８が、電子データ格納サーバ３から送り込まれた異なる電子データを受信し、ハッシュ計算部１０１が、各対象電子データ（タイムスタンプ付与文書）それぞれのハッシュ値である個別ハッシュ値を算出する（ステップＳ３１：ハッシュ値計算）。

尚、このハッシュ値計算は、予め設定されたＭＤ５やＳＨＡ−１などの一方向ハッシュ関数に基づき行われる設定であってもよい。
ここで、算出された個別ハッシュ値は、ハッシュ値計算部１０１内に予め設定されたメモリ領域（個別ハッシュ値記憶手段）に格納されるものとする。

次いで、ハッシュ値リスト作成部１０２が、各個別ハッシュ値に対応する電子データの格納場所を示すＵＲＬと各個別ハッシュ値とを対応づけたテーブル情報としてのハッシュ値リスト（ハッシュ値アドレス対応リスト）を生成する（ステップＳ３２：ハッシュ値リスト作成）。
ここで、生成されたハッシュ値リストは、ハッシュ値リスト作成部１０２内に予め設定されたメモリ領域に一時的に保持されるものとする。

次いで、ハッシュ値計算部１０１は、生成したハッシュ値リストに含まれる、複数の異なる個別ハッシュ値を抽出すると共に、この個別ハッシュ値が相互に結合された結合ハッシュ値情報（以下「結合情報」という）を生成すると共に、この結合ハッシュ値情報に対して、上述と同様に、予め設定された関数に基づくハッシュ値計算を行い、結合情報のハッシュ値である結合情報ハッシュ値を算出する（ステップＳ３３：ハッシュ値リストのハッシュ値計算）。

次いで、タイムスタンプ要求部１０３が、結合情報ハッシュ値をインターネット経由でタイムスタンプ局装置２に送信することにより、タイムスタンプ局装置２に対して当該結合情報ハッシュ値に対するタイムスタンプ付与を要求する（ステップＳ３４：タイムスタンプ付与要求）。
尚、タイムスタンプ要求部１０３は、常時ハッシュ値計算部１０１におけるハッシュ値計算機能を監視を行っており、結合情報ハッシュ値が算出されたことを検知した場合に、この結合情報ハッシュ値を、インターネット経由でタイムスタンプ局装置２に送信するものとする。

次いで、タイムスタンプ局装置２の要求受信部２１は、タイムスタンプ付与要求としての結合情報ハッシュ値を受信し、タイムスタンプ生成部２２が、結合情報ハッシュ値と現在時刻を示す情報（現在時刻情報）とを結合したタイムスタンプ（タイムスタンプ・トークン）を生成する（ステップＳ３５：タイムスタンプ生成）。

また、タイムスタンプ生成部２２は、タイムスタンプ局装置２内で予め設定された秘密鍵を利用して、生成したタイムスタンプに対してデジタル署名を行う設定であってもよい。
これにより、タイムスタンプの作成者がタイムスタンプ局装置２であることを証明することができる。

次いで、送信部２３が、生成されたタイムスタンプをインターネットを介して、ＴＳ取得検証装置１に送信する（ステップＳ３６：タイムスタンプ送信）。

次いで、ＴＳ取得検証装置１のタイムスタンプ受信部１０４が、タイムスタンプ局装置２から送り込まれたタイムスタンプ（タイムスタンプ・トークン）を受信する。
このとき、ハッシュ値リスト・タイムスタンプ送信部１１０が、予め生成されたハッシュ値リストとタイムスタンプ局装置２から送り込まれたタイムスタンプを電子データ格納サーバ３に送信する。

次いで、電子データ格納サーバ３のハッシュ値リスト・タイムスタンプ格納部３２が、
ハッシュ値リスト・タイムスタンプ送信部１１０から送られたタイムスタンプおよびハッシュ値リストを受信し、予め設定された記憶領域に格納する。

次に、本実施形態におけるタイムスタンプおよび電子データ（検証対象電子データ）の検証を行う動作について、図４のフローチャートに基づき説明する。

まず、電子データ格納サーバ３の電子データ検証要求部３４が、検証対象である電子データ（以下「検証対象電子データ」という）の個別ハッシュ値を含むハッシュ値リストと、このハッシュ値リストに対応したタイムスタンプとを、電子データ検証要求としてタイムスタンプ取得検証装置１に送信する。

電子データ検証要求受信部１０９が電子データ格納サーバ３からの電子データ検証要求を受信し、タイムスタンプ検証機能１０５が、ハッシュ値リストに基づき生成された結合情報ハッシュ値に対して付与されたタイムスタンプの検証を行う（ステップＳ４１：タイムスタンプ検証）。

このとき、タイムスタンプ検証機能１０５は、結合情報ハッシュ値が生成されタイムスタンプ付与用にタイムスタンプ局装置２に送信された時刻、および、この結合情報ハッシュ値に対するタイムスタンプがタイムスタンプ局装置２から送り込まれた時刻に基づき上記タイムスタンプ検証を行うものとする。

ここで、タイムスタンプ検証機能１０５によるタイムスタンプ検証が正常に行われた場合（検証成功）に、電子データ検証機能１０６が、ハッシュ値リストに記載されたＵＲＬ指定することにより、当該ＵＲＬ（格納アドレス）に格納された検証対象電子データを取得する（ステップＳ４２）。

次いで、ＵＲＬから取得した検証対象電子データに対して、ハッシュ値計算部１０１が、予め設定された関数に基づく計算を行うことによりハッシュ値としての検証用ハッシュ値を得る（ステップＳ４３：電子データのハッシュ値計算）。
ここで、電子データ検証機能１０６は、この検証用ハッシュ値とハッシュ値リストに記載されている個別ハッシュ値との比較照合を行う（ステップＳ４４：ハッシュ値リストのハッシュ値（個別ハッシュ値）と比較）。

ここで、ハッシュ値リストの個別ハッシュ値と検証用ハッシュ値とが一致する場合、電子データ検証機能１０６は、電子データ検証を検証成功と判定する（ステップＳ４５）。
これにより、タイムスタンプが作成された時刻に検証対象電子データが存在していたことが証明でき、更に、検証対象電子データのデータ内容には、タイムスタンプ発行時刻以降にデータ改ざんや変更がないことが証明できる。

一方、ハッシュ値リストの個別ハッシュ値と検証用ハッシュ値とが一致しない場合、電子データ検証機能１０６は、検証失敗と判定するものとする（ステップＳ４６）。

次いで、電子データ検証結果送信部１０７が、検証成功、または検証失敗を示す検証結果情報を電子格納サーバ３に通知する。次いで、電子格納サーバ３の電子データ検証結果受信部３５が電子データ検証結果送信部１０７から送られた検証結果情報を受信して予め設定された記憶領域に保存する。

次に、本実施形態において電子データ格納サーバ３に格納された電子データ（検証対象電子データ）の保存場所が変更された場合の動作について、説明する。

電子データ格納部３１に格納された電子データの保存場所（格納アドレス）が変更される場合、電子データ格納部３１は、電子データ格納サーバ３に格納された電子データ（検証対象電子データ）の個別ハッシュ値を特定する。
次いで、電子データ格納部３１は、ハッシュ値リスト・タイムスタンプ格納部３２から、特定した個別ハッシュ値を含むハッシュ値リストを取得し、ハッシュ値リストにおける格納アドレス（ＵＲＬ）を電子データの移動先アドレスを示すＵＲＬに変更する（格納アドレス変更機能）。

これにより、保存された電子データの保存場所が変更された場合でも、ハッシュ値リストにおけるＵＲＬを電子データ移動先に対応して変更することにより、電子データを検索可能に管理することができる。

以上のように、本実施形態では、複数の異なる電子データに対してタイムスタンプを付与した場合でも、電子データそれぞれのハッシュ値（個別ハッシュ値）について検証を行うことができるため、タイムスタンプ発行後に電子データに対する改ざんなどがあった場合でも、どの電子データに改ざんがあったかを確実に検知することができる。

電子データの保管先アドレスであるＵＲＬを含まない、結合情報のハッシュ値（結合情報ハッシュ値）をタイムスタンプの発行対象としたことにより、格納保存された電子データの格納先が変更された場合でも、ハッシュ値リストにおける電子データの保管先アドレスを電子データの移動先の格納アドレス（ＵＲＬ）に変更することにより、電子データの格納先を管理することができ、電子データの格納先が変更された後も、電子データの検索を迅速に行うことを可能とする。

上述した実施形態については、その新規な技術的内容の要点をまとめると、以下のようになる。
尚、上記の実施形態の一部又は全部は、新規な技術として以下のようにまとめられるが、本発明は必ずしもこれに限定されるものではない。

（付記１）
要求に応じて電子データの生成時刻証明用にタイムスタンプを発行するタイムスタンプ生成装置と、予め設定された関数に基づき電子データに対応したハッシュ値を算出すると共に前記ハッシュ値に対して発行されたタイムスタンプに基づき前記電子データの検証を行うタイムスタンプクライアント装置とを備えたタイムスタンプ付与システムであって、
前記タイムスタンプクライアント装置は、
異なる電子データそれぞれのデータ内容に基づき前記ハッシュ値としての個別ハッシュ情報と前記各電子データの格納先を示すデータ格納アドレスとを算出するハッシュ値アドレス算出手段と、
前記算出された個別ハッシュ情報と当該個別ハッシュ値に対応する前記電子データのデータ格納アドレスとを対応付けたハッシュ値アドレス対応リストを生成するハッシュ値アドレスリスト生成手段と、
前記ハッシュ値アドレス対応リストから抽出した異なる前記個別ハッシュ情報を結合した結合情報を生成すると共に前記結合情報のハッシュ値である結合情報ハッシュ値を算出する結合情報ハッシュ値算出手段と、
前記タイムスタンプ付与装置が前記結合情報ハッシュ値に対して発行したタイムスタンプと前記ハッシュ値アドレス対応リストとを対応付けて記憶するタイムスタンプリスト記憶手段とを備えたことを特徴とするタイムスタンプ付与システム。

（付記２）
付記１に記載のタイムスタンプ付与システムにおいて、
前記タイムスタンプクライアント装置は、
前記電子データの格納先が変更された場合にこれを検知し、前記ハッシュ値アドレス対応リストにおける前記電子データのデータ格納アドレスを前記変更先の格納アドレスに変更する格納アドレス管理手段を備えたことを特徴とするタイムスタンプ付与システム。

（付記３）
付記１に記載のタイムスタンプ付与システムにおいて、
前記タイムスタンプクライアント装置は、
前記結合情報ハッシュ値に対して前記タイムスタンプが発行された時刻に基づき前記タイムスタンプの検証を行うタイムスタンプ検証機能と、
前記タイムスタンプの検証結果が正常であった場合に、前記ハッシュ値アドレス対応リストのデータ格納アドレスに基づき前記電子データを取得し当該電子データのハッシュ値を検証用ハッシュ値として算出すると共に、前記ハッシュ値アドレス対応リストに含まれるハッシュ値と照合することにより前記電子データの検証を行う電子データ検証機能とを備えたことを特徴とするタイムスタンプ付与システム。

（付記４）
付記１〜３のいずれか一つに記載のタイムスタンプ付与システムにおいて、
前記ハッシュ値アドレスリスト生成手段は、前記ハッシュ値アドレス対応リストにおける前記データ格納アドレスをＵＲＬ（Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｌｏｃａｔｏｒ）として設定することを特徴とするタイムスタンプ付与システム。

（付記５）
予め設定された関数に基づき電子データに対応したハッシュ値を算出すると共に、前記ハッシュ値に対して前記電子データの生成時刻証明用に発行されたタイムスタンプを取得して前記電子データの検証を行うクライアント装置であって、
異なる電子データそれぞれのデータ内容に基づき前記ハッシュ値としての個別ハッシュ情報と前記各電子データの格納先を示すデータ格納アドレスとを算出するハッシュ値アドレス算出手段と、
前記算出された個別ハッシュ情報と当該個別ハッシュ値に対応する前記電子データのデータ格納アドレスとを対応付けたハッシュ値アドレス対応リストを生成するハッシュ値アドレスリスト生成手段と、
前記ハッシュ値アドレス対応リストから抽出した異なる前記個別ハッシュ情報を結合した結合情報を生成すると共に前記結合情報のハッシュ値である結合情報ハッシュ値を算出する結合情報ハッシュ値算出手段と、
前記タイムスタンプ付与装置が前記結合情報ハッシュ値に対して発行したタイムスタンプと前記ハッシュ値アドレス対応リストとを対応付けて記憶するタイムスタンプリスト記憶手段とを備えたことを特徴とするクライアント装置。

（付記６）
電子データの生成時刻証明用にタイムスタンプを発行するタイムスタンプ生成装置と、予め設定された関数に基づき電子データに対応したハッシュ値を算出すると共に前記ハッシュ値に対して発行されたタイムスタンプに基づき前記電子データの検証を行うクライアント装置とを備えたタイムスタンプ付与システムにあって、前記電子データに対してタイムスタンプを付与するタイムスタンプ付与方法であって、
前記各電子データのデータ内容に基づき前記各電子データの前記ハッシュ値としての個別ハッシュ情報と前記各電子データの格納先を示すデータ格納アドレスとを、異なる電子データそれぞれのデータ内容に基づき算出し、
前記算出された個別ハッシュ情報と当該個別ハッシュ値に対応する前記電子データのデータ格納アドレスとを対応付けたハッシュ値アドレス対応リストを生成し、
前記ハッシュ値アドレス対応リストから抽出した異なる前記個別ハッシュ情報を結合した結合情報を生成し、この結合情報のハッシュ値である結合情報ハッシュ値を算出し、
前記タイムスタンプ付与装置が前記結合情報ハッシュ値に対して発行したタイムスタンプと前記ハッシュ値アドレス対応リストとを対応付けて記憶することを特徴としたタイムスタンプ付与方法。

（付記７）
電子データの生成時刻証明用にタイムスタンプを発行するタイムスタンプ生成装置と、予め設定された関数に基づき電子データに対応したハッシュ値を算出すると共に前記ハッシュ値に対して発行されたタイムスタンプに基づき前記電子データの検証を行うクライアント装置とを備えたタイムスタンプ付与システムにあって、前記電子データに対してタイムスタンプを付与して前記電子データの管理を行うためのタイムスタンプ付与プログラムであって、
前記各電子データに対応した前記ハッシュ値としての個別ハッシュ情報と前記各電子データの格納先を示すデータ格納アドレスとを、異なる電子データそれぞれのデータ内容に基づき算出するハッシュ値アドレス算出機能と、
前記算出された個別ハッシュ情報と当該個別ハッシュ値に対応する前記電子データのデータ格納アドレスとを対応付けたハッシュ値アドレス対応リストを生成するハッシュ値アドレスリスト生成機能と、
前記ハッシュ値アドレス対応リストから抽出した異なる前記個別ハッシュ情報を結合した結合情報を生成し、この結合情報のハッシュ値である結合情報ハッシュ値を算出す結合情報ハッシュ値算出機能と、
前記タイムスタンプ付与装置が前記結合情報ハッシュ値に対して発行したタイムスタンプと前記ハッシュ値アドレス対応リストとを対応付けて記憶する処理を行うタイムスタンプリスト記憶処理機能とをコンピュータに実行させることを特徴としたタイムスタンプ付与プログラム。

本発明は、インターネットなどのネットワーク上に設置されたサーバ装置内に格納された電子データを高速に検索する電子データ検索システムに対して有用に適用することが可能である。

１ タイムスタンプ取得・検証装置
２ システム監視管理部
３ 電子データ格納サーバ
１０ 検証部
２１ タイムスタンプ要求受信部
２２ タイムスタンプ生成部
２３ タイムスタンプ送信部
３１ 電子データ格納部
３２ ハッシュ値リスト・タイムスタンプ格納部
３３ タイムスタンプ付与要求部
３４ 電子データ検証要求部
３５ 電子データ検証結果受信部
１０１ ハッシュ値計算部
１０２ ハッシュ値リスト作成部
１０３ タイムスタンプ要求部
１０４ タイムスタンプ受信部
１０５ タイムスタンプ検証機能
１０６ 電子データ検証機能
１０７ 電子データ検証結果送信部
１０８ タイムスタンプ付与要求・電子データ受信部
１０９ 電子データ検証要求受信部
１１０ ハッシュ値リスト、タイムスタンプ送信部

Claims (7)

1. 要求に応じて電子データの生成時刻証明用にタイムスタンプを発行するタイムスタンプ生成装置と、予め設定された関数に基づき電子データに対応したハッシュ値を算出すると共に前記ハッシュ値に対して発行されたタイムスタンプに基づき前記電子データの検証を行うタイムスタンプクライアント装置とを備えたタイムスタンプ付与システムであって、
   前記タイムスタンプクライアント装置は、
   異なる電子データそれぞれのデータ内容に基づき前記ハッシュ値としての個別ハッシュ情報と前記各電子データの格納先を示すデータ格納アドレスとを算出するハッシュ値アドレス算出手段と、
   前記算出された個別ハッシュ情報と当該個別ハッシュ値に対応する前記電子データのデータ格納アドレスとを対応付けたハッシュ値アドレス対応リストを生成するハッシュ値アドレスリスト生成手段と、
   前記ハッシュ値アドレス対応リストから抽出した異なる前記個別ハッシュ情報を結合した結合情報を生成すると共に前記結合情報のハッシュ値である結合情報ハッシュ値を算出する結合情報ハッシュ値算出手段と、
   前記タイムスタンプ付与装置が前記結合情報ハッシュ値に対して発行したタイムスタンプと前記ハッシュ値アドレス対応リストとを対応付けて記憶するタイムスタンプリスト記憶手段とを備えたことを特徴とするタイムスタンプ付与システム。
2. 請求項１に記載のタイムスタンプ付与システムにおいて、
   前記タイムスタンプクライアント装置は、
   前記電子データの格納先が変更された場合にこれを検知し、前記ハッシュ値アドレス対応リストにおける前記電子データのデータ格納アドレスを前記変更先の格納アドレスに変更する格納アドレス管理手段を備えたことを特徴とするタイムスタンプ付与システム。
3. 請求項１に記載のタイムスタンプ付与システムにおいて、
   前記タイムスタンプクライアント装置は、
   前記結合情報ハッシュ値に対して前記タイムスタンプが発行された時刻に基づき前記タイムスタンプの検証を行うタイムスタンプ検証機能と、
   前記タイムスタンプの検証結果が正常であった場合に、前記ハッシュ値アドレス対応リストのデータ格納アドレスに基づき前記電子データを取得し当該電子データのハッシュ値を検証用ハッシュ値として算出すると共に、前記ハッシュ値アドレス対応リストに含まれるハッシュ値と照合することにより前記電子データの検証を行う電子データ検証機能とを備えたことを特徴とするタイムスタンプ付与システム。
4. 請求項１乃至３のいずれか一つに記載のタイムスタンプ付与システムにおいて、
   前記ハッシュ値アドレスリスト生成手段は、前記ハッシュ値アドレス対応リストにおける前記データ格納アドレスをＵＲＬ（Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｌｏｃａｔｏｒ）として設定することを特徴とするタイムスタンプ付与システム。
5. 予め設定された関数に基づき電子データに対応したハッシュ値を算出すると共に、前記ハッシュ値に対して前記電子データの生成時刻証明用に発行されたタイムスタンプを取得して前記電子データの検証を行うクライアント装置であって、
   異なる電子データそれぞれのデータ内容に基づき前記ハッシュ値としての個別ハッシュ情報と前記各電子データの格納先を示すデータ格納アドレスとを算出するハッシュ値アドレス算出手段と、
   前記算出された個別ハッシュ情報と当該個別ハッシュ値に対応する前記電子データのデータ格納アドレスとを対応付けたハッシュ値アドレス対応リストを生成するハッシュ値アドレスリスト生成手段と、
   前記ハッシュ値アドレス対応リストから抽出した異なる前記個別ハッシュ情報を結合した結合情報を生成すると共に前記結合情報のハッシュ値である結合情報ハッシュ値を算出する結合情報ハッシュ値算出手段と、
   前記タイムスタンプ付与装置が前記結合情報ハッシュ値に対して発行したタイムスタンプと前記ハッシュ値アドレス対応リストとを対応付けて記憶するタイムスタンプリスト記憶手段とを備えたことを特徴とするクライアント装置。
6. 電子データの生成時刻証明用にタイムスタンプを発行するタイムスタンプ生成装置と、予め設定された関数に基づき電子データに対応したハッシュ値を算出すると共に前記ハッシュ値に対して発行されたタイムスタンプに基づき前記電子データの検証を行うクライアント装置とを備えたタイムスタンプ付与システムにあって、前記電子データに対してタイムスタンプを付与するタイムスタンプ付与方法であって、
   前記各電子データのデータ内容に基づき前記各電子データの前記ハッシュ値としての個別ハッシュ情報と前記各電子データの格納先を示すデータ格納アドレスとを、異なる電子データそれぞれのデータ内容に基づき算出し、
   前記算出された個別ハッシュ情報と当該個別ハッシュ値に対応する前記電子データのデータ格納アドレスとを対応付けたハッシュ値アドレス対応リストを生成し、
   前記ハッシュ値アドレス対応リストから抽出した異なる前記個別ハッシュ情報を結合した結合情報を生成し、この結合情報のハッシュ値である結合情報ハッシュ値を算出し、
   前記タイムスタンプ付与装置が前記結合情報ハッシュ値に対して発行したタイムスタンプと前記ハッシュ値アドレス対応リストとを対応付けて記憶することを特徴としたタイムスタンプ付与方法。
7. 電子データの生成時刻証明用にタイムスタンプを発行するタイムスタンプ生成装置と、予め設定された関数に基づき電子データに対応したハッシュ値を算出すると共に前記ハッシュ値に対して発行されたタイムスタンプに基づき前記電子データの検証を行うクライアント装置とを備えたタイムスタンプ付与システムにあって、前記電子データに対してタイムスタンプを付与して前記電子データの管理を行うためのタイムスタンプ付与プログラムであって、
   前記各電子データに対応した前記ハッシュ値としての個別ハッシュ情報と前記各電子データの格納先を示すデータ格納アドレスとを、異なる電子データそれぞれのデータ内容に基づき算出するハッシュ値アドレス算出機能と、
   前記算出された個別ハッシュ情報と当該個別ハッシュ値に対応する前記電子データのデータ格納アドレスとを対応付けたハッシュ値アドレス対応リストを生成するハッシュ値アドレスリスト生成機能と、
   前記ハッシュ値アドレス対応リストから抽出した異なる前記個別ハッシュ情報を結合した結合情報を生成し、この結合情報のハッシュ値である結合情報ハッシュ値を算出す結合情報ハッシュ値算出機能と、
   前記タイムスタンプ付与装置が前記結合情報ハッシュ値に対して発行したタイムスタンプと前記ハッシュ値アドレス対応リストとを対応付けて記憶する処理を行うタイムスタンプリスト記憶処理機能とをコンピュータに実行させることを特徴としたタイムスタンプ付与プログラム。

Images