(57)【要約】【課題】時刻認証局群に対する信頼性の高い監査を可能とする分散時刻認証システムを提供する。【解決手段】時刻認証局２０ｉは、時刻認証局それぞれの順位を含む認証局リストＡＬが格納されるデータ記憶部３０と、認証局リストＡＬからＬ台の時刻認証局を選択し、ハッシュ値とタイムスタンプ発行要求とを時刻認証局に送信する。信頼性検証部４０は、受信したタイムスタンプ情報に基づいて時刻認証局の信頼性を検証する。リスト更新部４１は、その検証結果に基づいて認証局リストＡＬを更新する。タイムスタンプ情報は、当該ハッシュ値、時刻情報およびグループ情報を含み、グループ情報は、時刻認証局それぞれが所属するグループの信頼度を個別に表す識別情報である。【選択図】図４
2010239555.tif 000002
【特許請求の範囲】
【請求項１】
通信ネットワーク上に分散配置されたＮ台（Ｎは３以上の整数）の時刻認証局を含む分散時刻認証システムであって、
前記Ｎ台の時刻認証局のうちｉ番目の時刻認証局（ｉは１〜Ｎのうちの任意整数）は、
少なくともＬ台（Ｌは１以上の整数）の時刻認証局それぞれの順位を含む認証局リストが格納されるデータ記憶部と、
前記認証局リストから当該ｉ番目の時刻認証局を除くＬ台の時刻認証局を選択し、デジタルデータのハッシュ値とタイムスタンプ発行要求とを当該Ｌ台の時刻認証局を含むＫ台の時刻認証局に送信するとともに、当該Ｋ台の時刻認証局のうち前記タイムスタンプ発行要求に応答した時刻認証局から送信されたタイムスタンプ情報を受信するタイムスタンプ要求部と、
当該受信されたタイムスタンプ情報に基づいて前記Ｋ台の時刻認証局の信頼性を検証する信頼性検証部と、
前記信頼性検証部による検証結果に基づいて前記認証局リストを更新するリスト更新部と、
を含み、
前記Ｋ台の時刻認証局の各々は、前記タイムスタンプ発行要求および前記ハッシュ値を受信したとき、当該タイムスタンプ発行要求に応じて、当該ハッシュ値、時刻情報およびグループ情報を含む情報を前記タイムスタンプ情報として前記ｉ番目の時刻認証局に送信するタイムスタンプ発行部を含み、
前記グループ情報は、当該Ｋ台の時刻認証局それぞれが所属するグループの信頼度を個別に表す識別情報であり、
前記信頼性検証部は、前記時刻情報および前記グループ情報に基づいて前記Ｋ台の時刻認証局それぞれの信頼性を検証する、分散時刻認証システム。
【請求項２】
請求項１に記載の分散時刻認証システムであって、前記リスト更新部は、前記Ｋ台の時刻認証局それぞれのグループの当該信頼度に応じて前記Ｋ台の時刻認証局の順位を変更することにより前記認証局リストを更新する、分散時刻認証システム。
【請求項３】
請求項１または２に記載の分散時刻認証システムであって、
前記ｉ番目の時刻認証局は、自己の時刻情報に対する前記タイムスタンプ情報に含まれる時刻情報の遅延時間を算出し、前記遅延時間に関する統計量を前記時刻認証局毎に算出する統計処理部をさらに含み、
前記信頼性検証部は、前記統計量および前記グループ情報に基づいて前記Ｋ台の時刻認証局それぞれの信頼性を検証する、分散時刻認証システム。
【請求項４】
請求項３に記載の分散時刻認証システムであって、前記統計量は、最頻値、平均値、分散値、標準偏差値、中央値、最大値および最小値の中から選択された１種以上の値を含む、分散時刻認証システム。
【請求項５】
請求項１から４のうちのいずれか１項に記載の分散時刻認証システムであって、前記Ｋ台の時刻認証局のうち前記Ｌ台の時刻認証局を除くＭ台の時刻認証局は、ランダムに選択される、分散時刻認証システム。
【請求項６】
請求項１から５のうちのいずれか１項に記載の分散時刻認証システムであって、前記ｉ番目の時刻認証局は、クライアント端末からのタイムスタンプ発行要求をトリガとして動作する、分散時刻認証システム。
【請求項７】
請求項１から６のうちのいずれか１項に記載の分散時刻認証システムであって、前記Ｋ台の時刻認証局の各々の当該タイムスタンプ要求部は、前記ｉ番目の時刻認証局から送信された当該タイムスタンプ発行要求をトリガとして動作する、分散時刻認証システム。
【請求項８】
請求項１から７のうちのいずれか１項に記載の分散時刻認証システムであって、前記タイムスタンプ発行部は、前記当該ハッシュ値および当該時刻情報に秘密鍵を利用したデジタル署名を施すことにより前記タイムスタンプ情報を生成する、分散時刻認証システム。
【請求項９】
請求項１から８のうちのいずれか１項に記載の分散時刻認証システムであって、前記グループ情報は、ＲＦＣ１３６１に準拠したタイムスタンプ応答の拡張領域を利用して送信される、分散時刻認証システム。
【請求項１０】
通信ネットワーク上に配置された時刻認証局であって、
自局を除く少なくともＬ台（Ｌは１以上の整数）の時刻認証局それぞれの順位を含む認証局リストが格納されるデータ記憶部と、
前記認証局リストから当該自局を除くＬ台の時刻認証局を選択し、デジタルデータのハッシュ値とタイムスタンプ発行要求とを当該Ｌ台の時刻認証局を含むＫ台の時刻認証局に送信するとともに、当該Ｋ台の時刻認証局のうち前記タイムスタンプ発行要求に応答した時刻認証局から送信されたタイムスタンプ情報を受信するタイムスタンプ要求部と、
当該受信されたタイムスタンプ情報に基づいて前記Ｋ台の時刻認証局の信頼性を検証する信頼性検証部と、
前記信頼性検証部による検証結果に基づいて前記認証局リストを更新するリスト更新部と、
を含み、
前記タイムスタンプ要求部によって受信された当該タイムスタンプ情報は、当該ハッシュ値、時刻情報およびグループ情報を含み、
前記グループ情報は、前記タイムスタンプ発行要求に応答した時刻認証局それぞれが所属するグループの信頼度を個別に表す識別情報であり、
前記信頼性検証部は、前記時刻情報および前記グループ情報に基づいて前記Ｋ台の時刻認証局それぞれの信頼性を検証する、時刻認証局。
【請求項１１】
請求項１０に記載の時刻認証局であって、前記リスト更新部は、前記Ｋ台の時刻認証局それぞれのグループの当該信頼度に応じて前記Ｋ台の時刻認証局の順位を変更することにより前記認証局リストを更新する、時刻認証局。
【請求項１２】
請求項１０または１１に記載の時刻認証局であって、自局の時刻情報に対する前記タイムスタンプ情報に含まれる時刻情報の遅延時間を算出し、前記遅延時間に関する統計量を前記Ｋ台の時刻認証局の各々について算出する統計処理部をさらに含み、
前記信頼性検証部は、前記統計量および前記グループ情報に基づいて前記Ｋ台の時刻認証局それぞれの信頼性を検証する、時刻認証局。
【請求項１３】
請求項１０から１２のうちのいずれか１項に記載の時刻認証局であって、前記Ｋ台の時刻認証局のうち前記Ｌ台の時刻認証局を除くＭ台の時刻認証局は、ランダムに選択される、時刻認証局。
【請求項１４】
請求項１０から１３のうちのいずれか１項に記載の時刻認証局であって、前記タイムスタンプ要求部は、クライアント端末からのタイムスタンプ発行要求をトリガとして動作する、時刻認証局。
【請求項１５】
請求項１０から１４のうちのいずれか１項に記載の時刻認証局であって、前記グループ情報は、ＲＦＣ１３６１に準拠したタイムスタンプ応答の拡張領域を利用して送信された情報である、時刻認証局。
【請求項１６】
通信ネットワーク上に配置された時刻認証局による時刻認証方法であって、
（ａ）自局を除く少なくともＬ台（Ｌは１以上の整数）の時刻認証局それぞれの順位を含む認証局リストから、当該自局を除くＬ台の時刻認証局を選択するステップと、
（ｂ）デジタルデータのハッシュ値とタイムスタンプ発行要求とを当該Ｌ台の時刻認証局を含むＫ台の時刻認証局に送信するステップと、
（ｃ）当該Ｋ台の時刻認証局のうち前記タイムスタンプ発行要求に応答した時刻認証局から送信されたタイムスタンプ情報を受信するステップと、
（ｄ）当該受信されたタイムスタンプ情報に基づいて前記Ｋ台の時刻認証局の信頼性を検証するステップと、
（ｅ）前記ステップ（ｄ）での検証結果に基づいて前記認証局リストを更新するステップと、
を含み、
前記ステップ（ｃ）で受信された当該タイムスタンプ情報は、当該ハッシュ値、時刻情報およびグループ情報を含み、
前記グループ情報は、前記タイムスタンプ発行要求に応答した時刻認証局それぞれが所属するグループの信頼度を個別に表す識別情報であり、
前記ステップ（ｄ）では、前記時刻情報および前記グループ情報に基づいて前記Ｋ台の時刻認証局それぞれの信頼性が検証される、時刻認証方法。
【請求項１７】
請求項１６に記載の時刻認証方法であって、自局の時刻情報に対する前記タイムスタンプ情報に含まれる時刻情報の遅延時間を算出し、前記遅延時間に関する統計量を前記Ｋ台の時刻認証局の各々について算出するステップをさらに含み、
前記ステップ（ｄ）では、前記統計量および前記グループ情報に基づいて前記Ｋ台の時刻認証局それぞれの信頼性が検証される、時刻認証方法。
【請求項１８】
通信ネットワーク上に配置された計算機である時刻認証局のプロセッサに時刻認証処理を実行させるプログラムであって、
前記時刻認証処理は、
自局を除く少なくともＬ台（Ｌは１以上の整数）の時刻認証局それぞれの順位を含む認証局リストから、当該自局を除くＬ台の時刻認証局を選択する処理と、
デジタルデータのハッシュ値とタイムスタンプ発行要求とを当該Ｌ台の時刻認証局を含むＫ台の時刻認証局に送信する処理と、
当該Ｋ台の時刻認証局のうち前記タイムスタンプ発行要求に応答した時刻認証局から送信されたタイムスタンプ情報を受信する処理と、
当該受信されたタイムスタンプ情報に基づいて前記Ｋ台の時刻認証局の信頼性を検証する検証処理と、
前記検証処理の結果に基づいて前記認証局リストを更新する更新処理と、
を含み、
当該受信されたタイムスタンプ情報は、当該ハッシュ値、時刻情報およびグループ情報を含み、
前記グループ情報は、前記タイムスタンプ発行要求に応答した時刻認証局それぞれが所属するグループの信頼度を個別に表す識別情報であり、
前記検証処理では、前記時刻情報および前記グループ情報に基づいて前記Ｋ台の時刻認証局それぞれの信頼性が検証される、プログラム。
【請求項１９】
請求項１８に記載のプログラムであって、
前記時刻認証処理は、自局の時刻情報に対する前記タイムスタンプ情報に含まれる時刻情報の遅延時間を算出し、前記遅延時間に関する統計量を前記Ｋ台の時刻認証局の各々について算出する処理をさらに含み、
前記検証処理では、前記統計量および前記グループ情報に基づいて前記Ｋ台の時刻認証局それぞれの信頼性が検証される、プログラム。
【請求項２０】
請求項１８または１９に記載のプログラムであって、コンピュータ読み取り可能な記録媒体から読み出されて実行されるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数台の時刻認証局を用いた時刻認証技術に関し、特に、通信ネットワーク上に分散配置されて連携動作する複数台の時刻認証局を用いた分散時刻認証技術に関する。
【背景技術】
【０００２】
デジタル時刻認証は、デジタルデータがある時刻に存在していたことの証明（データの存在証明）と、そのデジタルデータが改竄されていないことの証明（データの完全性証明）とを行う手段である。デジタル時刻認証技術は、たとえば、法律で規定された保存電子帳票の正当性を証明したり、内部統制での種々の記録の非改竄を証明したりすることを可能とする。
【０００３】
このようなデジタル時刻認証の典型的な処理手順は以下の通りである。先ず、クライアント端末が特定のデジタルデータ（元のデジタルデータ）のハッシュ値を生成し、このハッシュ値とともにタイムスタンプの発行要求（ＴＳＱ：タイムスタンプ・クエリ）を時刻認証局に送信する。時刻認証局は、当該ハッシュ値に時刻情報を付加し、これらハッシュ値および時刻情報にデジタル署名を施す。時刻認証局は、その結果得たタイムスタンプ情報を応答データ（ＴＳＲ：タイムスタンプ・レスポンス）に含めてクライアント端末に送信する。クライアント端末は、タイムスタンプ情報と元のデジタルデータとを保管する。このタイムスタンプ情報を用いれば、当該元のデジタルデータの時刻に関する存在証明と非改竄証明とを行うことができる。
【０００４】
タイムスタンプ発行すなわち時刻認証の手順は、タイムスタンプ・プロトコル（ＴＳＰ）と呼ばれており、ＩＥＴＦ（Internet Engineering Task Force）で標準化されたＲＦＣ１３６１に規定されている。また、デジタル時刻認証に関する先行技術文献としては、たとえば、特許文献１（特開２００３−２７３８６６号公報）や特許文献２（特開２００５−１３６４８２号公報）が挙げられる。
【０００５】
１台の時刻認証局の計算能力には限界があり、また、時刻認証局に接続されているネットワークにもバンド幅の限界やレイテンシが存在するので、１台の時刻認証局が大量のタイムスタンプ発行要求に応答することは困難である。そこで、複数台の時刻認証局をネットワーク上に分散させて連携動作させる時刻認証システム（以下、分散時刻認証システムと呼ぶ。）がいくつか提案されている。代表的な分散時刻認証技術が、たとえば、非特許文献１（Benaloh, J., and de Mare, M.: "Efficient Broadcast Time-stamping (Extended Abstract)", Tech. Rep. TR-MCS-91-1, Apr. 1992）に開示されている。その他、非特許文献２（A. Bonnecaze, P. Liardet, A. Gabillon, and K. Blibech: "Secure Time Stamping Schemes: A Distributed Point of View", Annals of Telecommunications, Vol. 61, Nos. 5-6, pp. 662-681 (2006)）や非特許文献３（西川武志、松岡聡：「分散時刻認証局グリッドとパラメータ依存性の解析」、情報処理学会論文誌  コンピューティングシステム、第48巻、pp. 117-126 (2007)）に開示される分散時刻認証システムが知られている。
【０００６】
非特許文献２の分散時刻認証システムは、ネットワーク上に分散されたｎ個の時刻認証局からｋ個の時刻認証局をランダムに選択することと多数決の原理とに基づいて時刻認証を実行する。この分散時刻認証システムは、時刻認証局をランダムに選択するので、分散型ＤｏＳ攻撃（Distributed Denial of Service attack：不特定多数のコンピュータから時刻認証局に対してネットワーク的に大きな負荷を加える攻撃）に対して高い耐性を有するものと考えられる。しかしながら、この分散時刻認証システムでは、設置、運用および監査にかかるコストが非常に大きいという問題がある。
【０００７】
また、非特許文献３の分散時刻認証システムは、本発明者により提案されたものである。時刻認証局は、ポリシ（運用規則）に従って適切に運用されているか、あるいは、誤った時刻情報を提供していないかといった点について定期的な監査を受ける必要がある。非特許文献３の分散時刻認証システムでは、多数の時刻認証局（ＴＳＵｓ：Time Stamping Units）が相互にタイムスタンプ発行要求を行い、各時刻認証局は、他の時刻認証局からタイムスタンプ情報を取得することができる。時刻認証局は、他の時刻認証局で発行されたタイムスタンプ情報に含まれる時刻情報に基づいて当該他の時刻認証局の信頼性を監査する。よって、ネットワーク上に分散配置されている複数台の時刻認証局は自律的に相互監査することが可能である。
【０００８】
したがって、非特許文献３の分散時刻認証システムには、非特許文献１や非特許文献２の分散時刻認証システムと比べると、監査や運用にかかるコストが低いという利点がある。なお、非特許文献３に関連する先行技術文献として、特許文献３（特開２００７−４１９０３号公報）が挙げられる。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開２００３−２７３８６６号公報
【特許文献２】特開２００５−１３６４８２号公報
【特許文献３】特開２００７−４１９０３号公報
【非特許文献】
【００１０】
【非特許文献１】Benaloh, J., and de Mare, M.: "Efficient Broadcast Time-stamping (Extended Abstract)", Tech. Rep. TR-MCS-91-1, Apr. 1992.
【非特許文献２】A. Bonnecaze, P. Liardet, A. Gabillon, and K. Blibech: "Secure Time Stamping Schemes: A Distributed Point of View", Annals of Telecommunications, Vol. 61, Nos. 5-6, pp. 662-681 (2006).
【非特許文献３】西川武志、松岡聡（T. Nishikawa and S. Matsuoka）：「分散時刻認証局グリッドとパラメータ依存性の解析（Distributed Time-stamping Authority Grid and Analysis of Parameter Dependencies）」、情報処理学会論文誌  コンピューティングシステム、第48巻、pp. 117-126 (2007).
【発明の概要】
【発明が解決しようとする課題】
【００１１】
非特許文献３の分散時刻認証システムでは、相互監査のために、時刻認証局は、他のＫ台の時刻認証局（Ｋは２以上の整数）を選択し、これらＫ台の時刻認証局に対してタイムスタンプ発行要求を行う必要がある。Ｋ台の時刻認証局のうち、Ｌ台の時刻認証局は、予め比較的高い信頼度を有すると認定された時刻認証局から選択され、残るＭ台（Ｍ＝Ｋ−Ｌ）の時刻認証局は、分散型ＤｏＳ攻撃に対する耐性向上のためにランダムに選択される。Ｌ台の時刻認証局の選択精度を向上させることができれば、より信頼性の高い監査を行うことが可能である。
【００１２】
上記に鑑みて本発明の目的は、時刻認証局群に対する信頼性の高い監査を可能とする分散時刻認証システム、時刻認証局、時刻認証方法およびプログラムを提供することである。
【課題を解決するための手段】
【００１３】
本発明によれば、通信ネットワーク上に分散配置されたＮ台（Ｎは３以上の整数）の時刻認証局を含む分散時刻認証システムが提供される。この分散時刻認証システムでは、前記Ｎ台の時刻認証局のうちｉ番目の時刻認証局（ｉは１〜Ｎのうちの任意整数）は、少なくともＬ台（Ｌは１以上の整数）の時刻認証局それぞれの順位を含む認証局リストが格納されるデータ記憶部と、前記認証局リストから当該ｉ番目の時刻認証局を除くＬ台の時刻認証局を選択し、デジタルデータのハッシュ値とタイムスタンプ発行要求とを当該Ｌ台の時刻認証局を含むＫ台の時刻認証局に送信するとともに、当該Ｋ台の時刻認証局のうち前記タイムスタンプ発行要求に応答した時刻認証局から送信されたタイムスタンプ情報を受信するタイムスタンプ要求部と、当該受信されたタイムスタンプ情報に基づいて前記Ｋ台の時刻認証局の信頼性を検証する信頼性検証部と、前記信頼性検証部による検証結果に基づいて前記認証局リストを更新するリスト更新部と、を含み、前記Ｋ台の時刻認証局の各々は、前記タイムスタンプ発行要求および前記ハッシュ値を受信したとき、当該タイムスタンプ発行要求に応じて、当該ハッシュ値、時刻情報およびグループ情報を含む情報を前記タイムスタンプ情報として前記ｉ番目の時刻認証局に送信するタイムスタンプ発行部を含み、前記グループ情報は、当該Ｋ台の時刻認証局それぞれが所属するグループの信頼度を個別に表す識別情報であり、前記信頼性検証部は、前記時刻情報および前記グループ情報に基づいて前記Ｋ台の時刻認証局それぞれの信頼性を検証する。
【００１４】
本発明によれば、通信ネットワーク上に配置された時刻認証局が提供される。この時刻認証局は、自局を除く少なくともＬ台（Ｌは１以上の整数）の時刻認証局それぞれの順位を含む認証局リストが格納されるデータ記憶部と、前記認証局リストから当該自局を除くＬ台の時刻認証局を選択し、デジタルデータのハッシュ値とタイムスタンプ発行要求とを当該Ｌ台の時刻認証局を含むＫ台の時刻認証局に送信するとともに、当該Ｋ台の時刻認証局のうち前記タイムスタンプ発行要求に応答した時刻認証局から送信されたタイムスタンプ情報を受信するタイムスタンプ要求部と、当該受信されたタイムスタンプ情報に基づいて前記Ｋ台の時刻認証局の信頼性を検証する信頼性検証部と、前記信頼性検証部による検証結果に基づいて前記認証局リストを更新するリスト更新部と、を含み、前記タイムスタンプ要求部によって受信された当該タイムスタンプ情報は、当該ハッシュ値、時刻情報およびグループ情報を含み、前記グループ情報は、前記タイムスタンプ発行要求に応答した時刻認証局それぞれが所属するグループの信頼度を個別に表す識別情報であり、前記信頼性検証部は、前記時刻情報および前記グループ情報に基づいて前記Ｋ台の時刻認証局それぞれの信頼性を検証する。
【００１５】
本発明によれば、通信ネットワーク上に配置された時刻認証局による時刻認証方法が提供される。この時刻認証方法は、（ａ）自局を除く少なくともＬ台（Ｌは１以上の整数）の時刻認証局それぞれの順位を含む認証局リストから、当該自局を除くＬ台の時刻認証局を選択するステップと、（ｂ）デジタルデータのハッシュ値とタイムスタンプ発行要求とを当該Ｌ台の時刻認証局を含むＫ台の時刻認証局に送信するステップと、（ｃ）当該Ｋ台の時刻認証局のうち前記タイムスタンプ発行要求に応答した時刻認証局から送信されたタイムスタンプ情報を受信するステップと、（ｄ）当該受信されたタイムスタンプ情報に基づいて前記Ｋ台の時刻認証局の信頼性を検証するステップと、（ｅ）前記ステップ（ｄ）での検証結果に基づいて前記認証局リストを更新するステップと、を含み、前記ステップ（ｃ）で受信された当該タイムスタンプ情報は、当該ハッシュ値、時刻情報およびグループ情報を含み、前記グループ情報は、前記タイムスタンプ発行要求に応答した時刻認証局それぞれが所属するグループの信頼度を個別に表す識別情報であり、前記ステップ（ｄ）では、前記時刻情報および前記グループ情報に基づいて前記Ｋ台の時刻認証局それぞれの信頼性が検証される。
【００１６】
そして、本発明によれば、通信ネットワーク上に配置された計算機である時刻認証局のプロセッサに時刻認証処理を実行させるプログラムが提供される。前記時刻認証処理は、自局を除く少なくともＬ台（Ｌは１以上の整数）の時刻認証局それぞれの順位を含む認証局リストから、当該自局を除くＬ台の時刻認証局を選択する処理と、デジタルデータのハッシュ値とタイムスタンプ発行要求とを当該Ｌ台の時刻認証局を含むＫ台の時刻認証局に送信する処理と、当該Ｋ台の時刻認証局のうち前記タイムスタンプ発行要求に応答した時刻認証局から送信されたタイムスタンプ情報を受信する処理と、当該受信されたタイムスタンプ情報に基づいて前記Ｋ台の時刻認証局の信頼性を検証する検証処理と、前記検証処理の結果に基づいて前記認証局リストを更新する更新処理と、を含み、当該受信されたタイムスタンプ情報は、当該ハッシュ値、時刻情報およびグループ情報を含み、前記グループ情報は、前記タイムスタンプ発行要求に応答した時刻認証局それぞれが所属するグループの信頼度を個別に表す識別情報であり、前記検証処理では、前記時刻情報および前記グループ情報に基づいて前記Ｋ台の時刻認証局それぞれの信頼性が検証される。
【発明の効果】
【００１７】
本発明によれば、分散時刻認証システムを構成するｉ番目時刻認証局は、他の時刻認証局から時刻情報だけでなくグループ情報も取得する。グループ情報は、当該他の時刻認証局が所属するグループの信頼度を個別に表す識別情報である。時刻情報およびグループ情報に基づいてＫ台の時刻認証局それぞれの信頼性が検証され、この検証結果に基づいて認証局リストが更新されるので、認証局リストから信頼性の高いＬ台の時刻認証局を効率良く選択することができる。したがって、時刻認証局群に対する信頼性の高い監査を行うことが可能である。
【図面の簡単な説明】
【００１８】
【図１】本発明の一実施形態である分散時刻認証システムを構成する複数台の時刻認証局（ＴＳＵｓ：Time Stamping Units）の通信ネットワーク上における分散配置状態を概略的に示す図である。
【図２】クライアント端末の構成と時刻認証局（ＴＳＵ）の構成とを概略的に示す機能ブロック図である。
【図３】タイムスタンプの発行手順を概略的に示すフローチャートである。
【図４】分散時刻認証システムを構成する親局（時刻認証局）と子局（時刻認証局）の概略構成を示す機能ブロック図である。
【図５】時刻認証局の動作手順を概略的に示すフローチャートである。
【図６】時刻認証局の動作手順を概略的に示すフローチャートである。
【図７】遅延時間τと統計量との間の関係を概略的に示すグラフである。
【図８】標準時刻に対する応答時間の分布（履歴情報）を例示するグラフである。
【図９】連鎖的にタイムスタンプ・クエリが発行される状態を説明するための概略図である。
【発明を実施するための形態】
【００１９】
以下、本発明に係る実施の形態について図面を参照しつつ説明する。なお、すべての図面において、同様な構成要素には同一符号を付し、その詳細な説明は重複しないように適宜省略される。
【００２０】
図１は、本発明の一実施形態である分散時刻認証システム１を構成する複数台の時刻認証局（ＴＳＵｓ：Time Stamping Units）の通信ネットワーク上における分散配置状態を概略的に示す図である。通信ネットワークとしては、たとえば、インターネットなどの広域ネットワークが挙げられる。
【００２１】
この分散時刻認証システム１では、図１に示されるように、多数の時刻認証局が３種類のグループＧＲ１、ＧＲ２、ＧＲ３に分類されている。なお、説明の便宜上、グループＧＲ１，ＧＲ２，ＧＲ３の数は３個であるが、これに限定されるものではない。グループＧＲ１，ＧＲ２，ＧＲ３は、ネットワークに関する共通の運用規則（ポリシ）や共通の管理団体に基づいて定めることができる。
【００２２】
たとえば、ネットワークに関する各種証明書に応じたグループに時刻認証局群を分類できる。具体的には、グループＧＲ１は、時刻認証サーバ証明書を有する時刻認証局群からなり、グループＧＲ２は、その他のサーバ証明書を有する時刻認証局群からなり、グループＧＲ３は、証明書を何ら持たない時刻認証局群からなるように分類することが可能である。この場合、３種類のグループＧＲ１〜ＧＲ３のうち、グループＧＲ１の時刻認証局が発行するタイムスタンプ情報の信頼性が最も高く、次に、グループＧＲ２の時刻認証局が発行するタイムスタンプ情報の信頼性が高く、グループＧＲ３の時刻認証局が発行するタイムスタンプ情報の信頼性が一番低い。あるいは、時刻認証局の設置場所や地域や組織に応じたグループに時刻認証局群を分類することも可能である。
【００２３】
本実施形態の分散時刻認証システム１では、各時刻認証局は、自己が所属するグループに関する情報（グループ情報）を保有する。本明細書では、グループ情報は、タイムスタンプ情報に関して、時刻認証局それぞれが所属するグループの信頼度を個別に表す識別情報とされる。後述するようにこのグループ情報は、時刻認証局からタイムスタンプ応答が送信される際に、そのタイムスタンプ応答とともに送信される情報である。グループ情報を受信した時刻認証局は、グループ情報の供給源である時刻認証局の信頼度を当該グループ情報に基づいて判断することができる。
【００２４】
図２は、クライアント端末１０の構成と時刻認証局（ＴＳＵ）２０ｉの構成とを概略的に示す機能ブロック図である。分散時刻認証システム１を構成する全ての時刻認証局は、図２に示す時刻認証局２０ｉと同じ機能ブロックを有している。
【００２５】
図２に示されるように、クライアント端末１０は、データ格納部１１、タイムスタンプ要求部（ＴＳ要求部）１３、データ保管部１５および正当性検証部１７を有している。このクライアント端末１０には、ポインティングデバイスやキーボードなどの入力操作部１８が接続されている。ユーザは、この入力操作部１８を操作してクライアント端末１０に指示やデータを入力することができる。また、データ格納部１１には、電子ファイル１２が格納されている。
【００２６】
ＴＳ要求部１３は、通信ネットワークＮＷを介してＨＴＴＰなどのプロトコルにより時刻認証局２０ｉにアクセスする機能を有する。ＴＳ要求部１３は、ハッシュ生成部１３Ａおよびクエリ生成部１３Ｃを有し、データ格納部１１内の電子ファイル１２のタイムスタンプの発行（時刻認証）を、時刻認証局２０ｉに対して要求することができる。
【００２７】
図３は、タイムスタンプの発行手順を概略的に示すフローチャートである。図３を参照すると、先ず、ハッシュ生成部１３Ａは、データ格納部１１から読み出された電子ファイル１２をハッシュ値に変換する（ステップＳ１０）。ここで、ハッシュ値は、安全なハッシュ関数を用いて算出すればよい。ハッシュ関数が安全とは、ある与えられた入力値Ｘに対するハッシュ関数の出力値をｈ（Ｘ）とするとき、同じ出力値ｈ（Ｘ）を与える別の入力値を見つけることが統計的に困難であることをいう。
【００２８】
次に、クエリ生成部１３Ｃは、タイムスタンプ・クエリ（タイムスタンプ発行要求）ＴＳＱを生成し（ステップＳ１１）、このタイムスタンプ・クエリＴＳＱとハッシュ値とを時刻認証局２０ｉのタイムスタンプ発行部（ＴＳ発行部）２１に送信する（ステップＳ１２）。
【００２９】
その後、ＴＳ発行部２１は、タイムスタンプ・クエリＴＳＱとハッシュ値とを受信すると、計時部４２から時刻情報を取得し、この時刻情報とハッシュ値との組（タイムスタンプ）に秘密鍵を利用したデジタル署名を施してタイムスタンプ応答ＴＳＲを生成する。デジタル署名には公知技術を使用すればよい。なお、タイムスタンプ・クエリＴＳＱとタイムスタンプ応答ＴＳＲとは、ＲＦＣ１３１６に準拠するフォーマットを有する。
【００３０】
なお、計時部４２の時刻は、ＮＴＰ（Network Time Protocol）などを用いて時刻情報配信局５０ｉの標準時刻と同期している。時刻認証局２０ｊの計時部４２（図４）の時刻も同様に、時刻情報配信局５０ｊの標準時刻と同期している。
【００３１】
ＴＳ要求部１３は、時刻認証局２０ｉのＴＳ発行部２１からタイムスタンプ応答ＴＳＲを受信するまで待機している（ステップＳ１３のＮＯ）。ＴＳ発行部２１からタイムスタンプ応答ＴＳＲを受信したとき（ステップＳ１３のＹＥＳ）、ＴＳ要求部１３は、このタイムスタンプ応答ＴＳＲをデータ保管部１５に格納する。後に、正当性検証部１７は、タイムスタンプ応答ＴＳＲからハッシュ値を取り出し、このハッシュ値と電子ファイル１２のハッシュ値とが一致するか否かを調べることで電子ファイル１２の非改竄性の有無を検証できる。
【００３２】
時刻認証局２０ｉは、図２に示されるように、タイムスタンプ発行部（ＴＳ発行部）２１、タイムスタンプ要求部（ＴＳ要求部）２２、データ格納部２４、リストデータベース（データ記憶部）３０、タイムスタンプ・データベース（ＴＳデータベース）３２、タイムスタンプ検証部（ＴＳ検証部）３４、グループ情報抽出部３５、時刻情報抽出部３６、統計処理部３７、時刻検証部３８、信頼性検証部４０、リスト更新部４１および計時部４２を有する。
【００３３】
ＴＳ要求部２２は、クライアント端末１０からのタイムスタンプ・クエリＴＳＱをトリガとして動作する。すなわち、ＴＳ要求部２２は、リストデータベース３０の認証局リストＡＬを参照して、この認証局リストＡＬからＬ台の時刻認証局を選択するとともに、Ｍ台の時刻認証局をランダムに選択する。ＴＳ要求部２２は、ハッシュ生成部２２Ａを用いて、データ格納部２４内のデジタルデータ２５のハッシュ値を算出し、クエリ生成部２２Ｃを用いてタイムスタンプ・クエリ（タイムスタンプ発行要求）ＴＳＱを生成する。そして、ＴＳ要求部２２は、このハッシュ値とタイムスタンプ・クエリＴＳＱとを合計Ｋ（＝Ｌ＋Ｍ）台の時刻認証局に送信する。
【００３４】
認証局リストＡＬには、少なくともＬ台の時刻認証局それぞれの信頼度の順位が記録されているので、ＴＳ要求部２２は、この認証局リストＡＬに従って信頼性の高い時刻認証局を優先的に選択することができる。
【００３５】
ＴＳ発行部２１は、クライアント端末１０のみならず、他の時刻認証局のＴＳ要求部２２からタイムスタンプ・クエリＴＳＱおよびハッシュ値を受信する機能を有する。図４は、時刻認証局（親局）２０ｉのＴＳ要求部２２からタイムスタンプ・クエリＴＳＱを受信する時刻認証局（子局）２０ｊの構成を概略的に示す機能ブロック図である。
【００３６】
図４に示されるように、子局２０ｊのＴＳ発行部２１は、時刻認証局２０ｉのＴＳ要求部２２からタイムスタンプ・クエリＴＳＱとハッシュ値とを受信すると、このタイムスタンプ・クエリＴＳＱに応じてタイムスタンプ応答ＴＳＲを返信する。親局２０ｉは、返信されたタイムスタンプ応答ＴＳＲから時刻情報とグループ情報とを抽出し、これらに基づいて子局２０ｊの信頼性を検証する機能を有する。
【００３７】
図５および図６は、時刻認証局２０ｉまたは２０ｊの動作手順を概略的に示すフローチャートである。図５および図６は、接続子Ｃ１，Ｃ２を介して相互に接続されている。図５を参照すると、ＴＳ発行部２１は、タイムスタンプ・クエリＴＳＱとハッシュ値とを受信するまで待機している（ステップＳ２０のＮＯ）。タイムスタンプ・クエリＴＳＱとハッシュ値とを受信したとき（ステップＳ２０のＹＥＳ）、ＴＳ発行部２１は、当該タイムスタンプ・クエリＴＳＱが時刻認証局から受信したのか否かを判定する（ステップＳ２１）。
【００３８】
タイムスタンプ・クエリＴＳＱが時刻認証局から受信されない、すなわち、タイムスタンプ・クエリＴＳＱがクライアント端末１０から受信されたと判定されたとき（ステップＳ２１のＮＯ）、ＴＳ発行部２１は、計時部４２から時刻情報を取得する（ステップＳ２２）。この時刻情報の精度は、任意の範囲（たとえば、１ナノ秒〜数秒）で調整可能である。
【００３９】
次に、受信したハッシュ値と時刻情報との組（タイムスタンプ）に秘密鍵を用いたデジタル署名を施してタイムスタンプ応答ＴＳＲを生成する（ステップＳ２３）。そして、ＴＳ発行部２１は、タイムスタンプ応答ＴＳＲをクライアント端末１０に非同期に送信する（ステップＳ２４）。
【００４０】
ステップＳ２２〜Ｓ２４の手順と並行して、ＴＳ要求部２２は、リストデータベース３０の認証局リストＡＬを参照して、この認証局リストＡＬからＬ台の時刻認証局を選択し（ステップＳ３１）、さらに、Ｍ台の時刻認証局をランダムに選択する（ステップＳ３２）。
【００４１】
また、ＴＳ要求部２２のハッシュ生成部２２Ａは、タイムスタンプ・クエリＴＳＱをトリガとして、データ格納部２４内のデジタルデータ２５のハッシュ値を算出する（ステップＳ３３）。次に、クエリ生成部２２Ｃは、ステップＳ３１，Ｓ３２で選択された合計Ｋ（＝Ｌ＋Ｍ）台の時刻認証局に認証局リストの要求（リスト要求）をすべきか否かを判定する（ステップＳ３４）。トラフィックの増大を抑制するために、クエリ生成部２２Ｃは所定回数に１回程度（たとえば、１０００回に１回）の頻度でリスト要求を発行する（ステップＳ３４のＹＥＳ）が、それ以外はリスト要求を発行しない（ステップＳ３４のＮＯ）。
【００４２】
リスト要求が発行されない場合（ステップＳ３４のＮＯ）、ＴＳ要求部２２は、タイムスタンプ・クエリＴＳＱとともにハッシュ値をＫ台の時刻認証局に送信する（ステップＳ３５）。その後、これらＫ台の時刻認証局からタイムスタンプ応答ＴＳＲが返信されるまで待機する（ステップＳ３６のＮＯ）。
【００４３】
Ｋ台の時刻認証局のうちタイムスタンプ・クエリＴＳＱに応答した時刻認証局からタイムスタンプ応答ＴＳＲが返信されると（ステップＳ３６のＹＥＳ）、ＴＳ要求部２２は、当該タイムスタンプ応答ＴＳＲをＴＳデータベース３２に格納する（ステップＳ３７）。
【００４４】
一方、リスト要求が発行された場合は（ステップＳ３４のＹＥＳ）、ＴＳ要求部２２は、タイムスタンプ・クエリＴＳＱとともにハッシュ値およびリスト要求をＫ台の時刻認証局（子局）に送信する（ステップＳ４１）。その後、これらＫ台の時刻認証局（子局）からタイムスタンプ応答ＴＳＲと認証局リストのデータが返信されるまで待機する（ステップＳ４２のＮＯ）。
【００４５】
Ｋ台の時刻認証局のうちタイムスタンプ・クエリＴＳＱとリスト要求とに応答した時刻認証局からタイムスタンプ応答ＴＳＲと認証局リストのデータが返信されると（ステップＳ４２のＹＥＳ）、ＴＳ要求部２２は、当該タイムスタンプ応答ＴＳＲをＴＳデータベース３２に格納するとともに、認証局リストのデータをリストデータベース３０の認証局リストＡＬに反映させる（ステップＳ４３）。これにより、リストデータベース３０の認証局リストＡＬの正確性を向上させることが可能となる。
【００４６】
上記ステップＳ２１で、タイムスタンプ・クエリＴＳＱが時刻認証局から受信されたと判定された場合（ステップＳ２１のＹＥＳ）の処理は、図６に示す通りである。図６に示されるように、ＴＳ発行部２１は、計時部４２から時刻情報を取得し（ステップＳ５１）、この時刻情報とハッシュ値との組（タイムスタンプ）に秘密鍵を利用したデジタル署名を施してタイムスタンプ応答ＴＳＲを生成する（ステップＳ５２）。
【００４７】
そして、ＴＳ発行部２１は、親局（時刻認証局）からのリスト要求がない場合には（ステップＳ５３のＮＯ）、タイムスタンプ応答ＴＳＲとともにグループ情報を親局に送信する（ステップＳ５４）。
【００４８】
他方、ＴＳ発行部２１は、親局（時刻認証局）からのリスト要求がある場合には（ステップＳ５３のＹＥＳ）、リストデータベース３０から認証局リストＡＬを読み出す（ステップＳ５５）。そして、ＴＳ発行部２１は、タイムスタンプ応答ＴＳＲとともに当該認証局リストＡＬとグループ情報とを親局に送信する（ステップＳ５６）。
【００４９】
時刻情報抽出部３６は、ＴＳデータベース３２に蓄積されたタイムスタンプ応答ＴＳＲから時刻情報を抽出し、この時刻情報を統計処理部３７に与える。統計処理部３７は、当該統計処理部３７が所属する時刻認証局の時刻ｔ１に対する他の時刻認証局の時刻ｔ２の遅延時間τ＝ｔ２−ｔ１を時刻認証局毎に算出する。さらに、統計処理部３７は、遅延時間τに関する各種統計量（最頻値、平均値、分散値、標準偏差値、中央値、最大値および最小値）を算出する機能を有する。図７は、遅延時間τと統計量との間の関係を概略的に示すグラフである。図７に示される分布を表すデータは、信頼性検証部４０に供給される。
【００５０】
また、統計処理部３７は、時刻認証局毎の応答時間の履歴情報を算出する機能を有する。図８は、標準時刻Ｔに対する応答時間τの分布（履歴情報）を例示するグラフである。図８のグラフには、応答時間τの平均値τａｖｇ、最大値τｍａｘおよび最小値τｍｉｎの分布が示されている。また、応答時間τに関する標準偏差τｄｅｖもエラーバーにより示されている。このような応答時間の分布を利用することにより、時刻認証局毎に応答性能の良好な時間帯（信頼性が高くなる時間帯）、応答性能の低い時間帯（信頼性が低くなる時間帯）を把握することが可能である。この履歴情報も、信頼性検証部４０に供給される。信頼性検証部４０は、この履歴情報に基づいて、たとえば、標準偏差（または分散）が小さく、平均値τａｖｇと最小値τｍｉｎも小さい時刻認証局に対する信頼度を高く評価することができる。
【００５１】
さらに、グループ情報抽出部３５は、ＴＳデータベース３２に蓄積されたタイムスタンプ応答ＴＳＲからグループ情報を抽出し、このグループ情報を信頼性検証部４０に与える。
【００５２】
信頼性検証部４０は、グループ情報抽出部３５、統計処理部３７およびタイムスタンプ検証部３４から与えられた情報に基づいて子局の信頼性を検証し、その検証結果をリスト更新部４１に与える。リスト更新部４１は、その検証結果に基づいて認証局リストＡＬの順位を更新する。これにより、子局（時刻認証局）の最新状態を認証局リストＡＬに反映させることができるので、ＴＳ要求部２２は、認証局リストＡＬから信頼性の高いＬ個の時刻認証局を効率的に選択することが可能となる。
【００５３】
なお、タイムスタンプ検証部３４は、データ格納部２４内のデジタルデータ２５を用いて、ＴＳデータベース３２に蓄積されたタイムスタンプ応答ＴＳＲ内のタイムスタンプの正当性を検証する機能を有する。この検証結果は、信頼性検証部４０に供給される。
【００５４】
図４の子局２０ｊからさらに別の時刻認証局（孫局）２０ｋにタイムスタンプ・クエリＴＳＱおよびハッシュ値を送信する形態もあり得る。図９は、連鎖的にタイムスタンプ・クエリＴＳＱが発行される状態を説明するための概略図である。図９に示されるように、或る時刻認証局２０ｉ（第０世代の時刻認証局）がクライアント端末（ＣＴ）１０からタイムスタンプ・クエリＴＳＱを受信すると、時刻認証局２０ｉは、このタイムスタンプ・クエリＴＳＱに対してタイムスタンプ応答ＴＳＲを返信すると同時に、このタイムスタンプ・クエリＴＳＱをトリガとして第１世代の時刻認証局２０ｊ，２０ｊ，２０ｊにタイムスタンプ・クエリＴＳＱを送信する。
【００５５】
各時刻認証局２０ｊは、時刻認証局２０ｉからのタイムスタンプ・クエリＴＳＱに応じてタイムスタンプ応答ＴＳＲを返信すると同時に、このタイムスタンプ・クエリＴＳＱをトリガとして第２世代の時刻認証局２０ｋ，２０ｋ，２０ｋ，２０ｋにタイムスタンプ・クエリＴＳＱを送信する。第１世代の時刻認証局２０ｊは、第２世代の時刻認証局２０ｋ，２０ｋ，２０ｋ，２０ｋから返信されたタイムスタンプ応答ＴＳＲに含まれる時刻情報とグループ情報とに基づいて第２世代の時刻認証局群の信頼性を検証することができる。
【００５６】
さらに、各時刻認証局２０ｋは、時刻認証局２０ｊからのタイムスタンプ・クエリＴＳＱに応じてタイムスタンプ応答ＴＳＲを返信すると同時に、このタイムスタンプ・クエリＴＳＱをトリガとして第３世代の時刻認証局２０ｍ，２０ｍ，２０ｍにタイムスタンプ・クエリＴＳＱを送信する。第２世代の時刻認証局２０ｋは、第３世代の時刻認証局２０ｍ，２０ｍ，２０ｍから返信されたタイムスタンプ応答ＴＳＲに含まれる時刻情報とグループ情報とに基づいて第３世代の時刻認証局群の信頼性を検証することができる。
【００５７】
さらに、各時刻認証局２０ｍは、時刻認証局２０ｋからのタイムスタンプ・クエリＴＳＱに応じてタイムスタンプ応答ＴＳＲを返信すると同時に、このタイムスタンプ・クエリＴＳＱをトリガとして第４世代の時刻認証局２０ｎ，２０ｎ，２０ｎ，２０ｎにタイムスタンプ・クエリＴＳＱを送信する。第３世代の時刻認証局２０ｍは、第４世代の時刻認証局２０ｎ，２０ｎ，２０ｎ，２０ｎから返信されたタイムスタンプ応答ＴＳＲに含まれる時刻情報とグループ情報とに基づいて第４世代の時刻認証局群の信頼性を検証することができる。
【００５８】
第０世代の時刻認証局２０ｉは、第１世代の時刻認証局２０ｊにタイムスタンプ・クエリＴＳＱを送信する際にそのタイムスタンプ・クエリＴＳＱを利用して、世代数を示すパラメータＧを上限値Ｇｍａｘに設定し、このパラメータＧを第１世代の時刻認証局２０ｊに送信する。各時刻認証局は上限値Ｇｍａｘを保持しており、上限値Ｇｍａｘは時刻認証局毎に設定することが可能である。このパラメータＧは、タイムスタンプ・クエリＴＳＱの拡張領域に格納されるか、あるいは、当該拡張領域に格納されたフラグで指定される外部領域に格納される。また、パラメータＧは、タイムスタンプ・クエリＴＳＱを通じて、第ｎ世代の時刻認証局から第（ｎ＋１）世代の時刻認証局に受け継がれていく。第（ｎ＋１）世代の時刻認証局にタイムスタンプ・クエリＴＳＱが送信される際に、パラメータＧの値も減算（Ｇ←Ｇ−１）され、パラメータＧの値が０（ゼロ）に達した段階でタイムスタンプ・クエリＴＳＱの連鎖的な発行は止まることとなる。
【００５９】
図９に示したようにクライアント端末（ＣＴ）１０からのタイムスタンプ・クエリＴＳＱをトリガとして複数世代に亘って連鎖的にタイムスタンプ・クエリＴＳＱが発行される。
【００６０】
上記のクライアント端末１０や時刻認証局２０ｉ，２０ｊは、ＣＰＵなどのプロセッサを内蔵する実計算機あるいは仮想計算機で構成することができる。クライアント装置１０を構成する機能ブロック群の全部または一部は、ハードウェアなどの回路構成で実現されてもよいし、あるいは、不揮発性メモリや光ディスクなどの記録媒体に記録されたプログラムまたはプログラムコードで実現されてもよい。このようなプログラムまたはプログラムコードは、機能ブロックの全部または一部の処理をＣＰＵなどのプロセッサに実行させるものである。同様に、時刻認証局２０ｉ，２０ｊの各々を構成する機能ブロック群の全部または一部も、ハードウェアなどの回路構成で実現されてもよいし、あるいは、不揮発性メモリや光ディスクなどの記録媒体に記録されたプログラムまたはプログラムコードで実現されてもよい。
【００６１】
時刻認証局２０ｉ，２０ｊの各々を構成する機能ブロック群は、１台の実計算機または１台の仮想計算機に組み込まれてもよいし、あるいは、複数台の実計算機または複数台の仮想計算機に分散して組み込まれてもよい。
【００６２】
上記の通り、本実施形態の分散時刻認証システム１は、信頼性検証部４０による検証結果に基づいて認証局リストＡＬを動的に更新することができるので、ＴＳ要求部２２は、信頼性の高い時刻認証局を選択することが可能である。したがって、時刻認証局群に対する信頼性の高い監査を実現することができる。
【００６３】
以上、図面を参照して本発明の実施形態について述べたが、これらは本発明の例示であり、上記以外の様々な構成を採用することもできる。たとえば、上記実施形態では、利用者とＴＳＵ間のデータの転送方式は、特に限定されるものではない。たとえば、ＲＦＣ１３６１に規定されるソケット（ＴＣＰパケット）、電子ファイル、ＨＴＴＰあるいは電子メールを利用してデータを転送してもよい。
【００６４】
また、上記実施形態では、タイムスタンプにデジタル署名を施したが、これに限定されるものではない。タイムスタンプにデジタル署名を施すことなくタイムスタンプ応答ＴＳＲを生成する形態もあり得る。
【符号の説明】
【００６５】
１  分散時刻認証システム
１０  クライアント端末（ＣＴ）
１１  データ格納部
１３  タイムスタンプ要求部（ＴＳ要求部）
１３Ａ  ハッシュ生成部
１３Ｃ  クエリ生成部
１５  データ保管部
１７  正当性検証部
１８  入力操作部
２０ｉ，２０ｊ，２０ｋ，２０ｍ  時刻認証局
ＮＷ  通信ネットワーク
２１  タイムスタンプ発行部（ＴＳ発行部）
２２，タイムスタンプ要求部（ＴＳ要求部）
２２Ａ  ハッシュ生成部
２２Ｃ  クエリ生成部
２４  データ格納部
３０  リストデータベース
ＡＬ  認証局リスト
３２  タイムスタンプ・データベース（ＴＳデータベース）
３４  タイムスタンプ検証部（ＴＳ検証部）
３５  グループ情報抽出部
３６  時刻情報抽出部
３７  統計処理部
３８  時刻検証部
４０  信頼性検証部
４１  リスト更新部
４２  計時部
【図１】
2010239555.tif 000003
【図２】
2010239555.tif 000004
【図３】
2010239555.tif 000005
【図４】
2010239555.tif 000006
【図５】
2010239555.tif 000007
【図６】
2010239555.tif 000008
【図７】
2010239555.tif 000009
【図８】
2010239555.tif 000010
【図９】
2010239555.tif 000011