JP2000235340A

JP2000235340A - 時刻認証装置

Info

Publication number: JP2000235340A
Application number: JP11035761A
Authority: JP
Inventors: Akira Takura; 昭田倉; Satoshi Ono; 諭小野
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1999-02-15
Filing date: 1999-02-15
Publication date: 2000-08-29
Anticipated expiration: 2019-02-15
Also published as: JP3515408B2

Abstract

(57)【要約】【課題】複数の分割された部分的な秘密鍵でデジタル
署名を行うことにより時刻印の偽造を適確に防止し、安
全で信頼のおける時刻認証装置を提供する。【解決手段】著者が作成したデジタル文書（Ｍ）３は
デジタル文書受取手段５で受け取られ、結合手段９にお
いて時刻取得手段７からの時刻情報ｔを結合されて、１
つの時刻印付デジタル文書Ｍｔが作成され、この時刻印
付デジタル文書Ｍｔは複数のデジタル署名手段１１に送
付され、各々独立にデジタル署名を作成され、この複数
のデジタル署名手段１１で独立に作成された複数のデジ
タル署名を統合デジタル署名作成手段１３で受け取り結
合して、統合デジタル署名ｃを作成し、時刻認証証明書
送付手段１５において時刻印付デジタル文書Ｍｔと統合
デジタル署名ｃの組を時刻認証証明書（Ｍｔ，ｃ）１７
として著者に送付する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、テキスト文書、画
像情報、音声情報等を含むデジタル文書に時刻印を押す
ことにより時刻印を押された時点以降にデジタル文書が
変更されてなく、確かに時刻印が押された時点で対象と
するデジタル文書が存在していたことを証明する時刻認
証装置に関し、更に詳しくは、インターネット等の不特
定多数のユーザが接続されているネットワーク上に時刻
認証装置が設置されているときに、時刻認証装置の利用
を許可されたユーザ以外の者が不正に時刻認証装置を利
用することを防止するとともに、時刻認証証明書が不正
に偽造されることを防止し得る時刻認証装置に関する。

【０００２】

【従来の技術】この種の時刻認証装置として、従来提案
されている例えば特開平７−２５４８９７号「個人用日
時認証装置」では、スマートカード等に時刻認証装置を
組み込み、デジタル署名を行う時に時刻認証を一緒に行
っている。また、特開平３−１８５５５１号「デジタル
時間認証装置」では、時刻認証装置を１つのハードウェ
アプラットフォームとして構成し、文書の作成者がこの
装置を使用して時刻認証を行っている。これらの従来の
装置では、いずれも文書作成者が時刻認証を行う方式で
あるため、偽造し易く、第三者機関による証明でないた
め、信頼性が乏しい。

【０００３】また、特開平６−１４０１８号「電子的公
証方法および装置」では、元の文書に対するＣＲＣ（Cy
clic Redundancy Check ）、パリティ、検査合計を組み
合わせて圧縮文書を作成し、時刻認証を行っている。こ
の方式で作成される圧縮文書は、現在広く暗号技術とし
て使用されているＭＤ５やＳＨＡ−１などのハッシュ関
数を用いて作成される圧縮文書と比較して同一の圧縮文
書を持つデジタル文書の偽造がし易い。更に、特開平６
−５０１５７４号「数値文書に確実にタイムスタンプを
押す方法」では、時刻認証を行う外部機関が単独で時刻
認証証明書を作成しているが、この方式は外部機関が時
刻認証証明書を偽造することが容易である。

【０００４】上述した従来の欠点を補うために、従来、
受け取った時刻認証要求とその外部機関が直前に発行し
た時刻認証証明書を結合したデジタル文書に対してハッ
シュ関数を適用して得られた圧縮文書にデジタル署名を
行い、時刻認証証明書を作成する方法を提案しているも
のがある。この方法は、時刻認証外部機関が時刻認証証
明書を偽造することを事実上不可能にしているが、時刻
認証証明書が真正であることを証明するには、それ以前
に発行した証明書のデジタル署名が必要となる。すなわ
ち、時刻認証外部機関が発行したすべての時刻認証証明
書を保存しておかないと、時刻認証証明書が真正である
ことを証明することができないため、膨大な記憶容量が
必要となる。

【０００５】

【発明が解決しようとする課題】上述したように、従来
の時刻認証装置のうち、特開平７−２５４８９７号や特
開平３−１８５５５１号に提案されている従来の装置で
は、いずれも文書作成者が時刻認証を行う方式であるた
め、偽造し易く、第三者機関による証明でないため、信
頼性が乏しいという問題がある。

【０００６】また、特開平６−１４０１８号のようにＣ
ＲＣ、パリティ、検査合計を組み合わせて圧縮文書を作
成し、時刻認証を行う従来の方式における圧縮文書は、
同一の圧縮文書を持つデジタル文書の偽造がし易いとい
う問題がある。

【０００７】更に、特開平６−５０１５７４号のように
時刻認証を行う外部機関が単独で時刻認証証明書を作成
する方式では外部機関が時刻認証証明書を偽造すること
が容易であるという問題がある。

【０００８】上述した従来の欠点を補うために、時刻認
証要求と外部機関が直前に発行した時刻認証証明書を結
合したデジタル文書にハッシュ関数を適用した圧縮文書
にデジタル署名を行い、時刻認証証明書を作成する従来
の方法では、時刻認証外部機関が発行したすべての時刻
認証証明書を保存しておかないと、時刻認証証明書が真
正であることを証明することができないため、膨大な記
憶容量が必要となり、非経済的であるという問題があ
る。

【０００９】また、ＩＥＴＦにおいてハッシュ関数によ
り圧縮されたデジタル文書を外部機関に送付し、この送
付されたデジタル文書に対して時刻認証証明書を作成す
るプロトコルの標準化が進められているが、この方法は
外部機関が１ヶ所で時刻認証証明書を作成するため、時
刻認証証明書の偽造の可能性および時刻認証証明書を取
得することが許されていない悪意のある第三者が不正に
時刻認証証明書を取得する危険性を排除することができ
ないという問題がある。

【００１０】本発明は、上記に鑑みてなされたもので、
その目的とするところは、複数の分割された部分的な秘
密鍵でデジタル署名を行うことにより時刻印の偽造を適
確に防止し、安全で信頼のおける時刻認証装置を提供す
ることにある。

【００１１】

【課題を解決するための手段】上記目的を達成するた
め、請求項１記載の本発明は、著者が作成したデジタル
文書Ｍを受け取る文書受取手段と、時刻を取得する時刻
取得手段と、該時刻取得手段で取得した時刻情報ｔを前
記デジタル文書Ｍに結合して、１つの時刻印付デジタル
文書Ｍｔを作成する結合手段と、前記時刻印付デジタル
文書Ｍｔを受け取って、各々独立にデジタル署名を作成
する複数のデジタル署名手段と、該複数のデジタル署名
手段で独立に作成された複数のデジタル署名を受け取り
結合して、統合デジタル署名ｃを作成する統合デジタル
署名作成手段と、前記時刻印付デジタル文書Ｍｔおよび
統合デジタル署名ｃの組を時刻認証証明書として著者に
送付する時刻認証証明書送付手段とを有することを要旨
とする。

【００１２】請求項１記載の本発明にあっては、著者が
作成したデジタル文書Ｍは時刻取得手段からの時刻情報
ｔを結合されて、１つの時刻印付デジタル文書Ｍｔが作
成され、この時刻印付デジタル文書Ｍｔは複数のデジタ
ル署名手段に送付され、各々独立にデジタル署名を作成
され、この複数のデジタル署名手段で独立に作成された
複数のデジタル署名を結合して、統合デジタル署名を作
成し、この統合デジタル署名および時刻印付デジタル文
書の組を時刻認証証明書として著者に送付されるため、
複数のデジタル署名手段による各々独自なデジタル署名
により時刻印の偽造が困難であり、安全で信頼のおける
時刻認証サービスが可能であるとともに、秘密鍵盗難の
危険を低減することができる。また、過去に発行した時
刻認証証明書を保管することもなく、記憶容量を大幅に
削減し得る。

【００１３】また、請求項２記載の本発明は、請求項１
記載の発明において、前記結合手段が、前記時刻印付デ
ジタル文書Ｍｔを前記複数のデジタル署名手段に送付す
る時刻印付デジタル文書送付手段と、前記複数のデジタ
ル署名手段から送付される複数のデジタル署名を受け取
るデジタル署名受取手段とを有し、前記複数のデジタル
署名手段の各々が、前記時刻印付デジタル文書送付手段
から送付される時刻印付デジタル文書Ｍｔを受け取る時
刻印付デジタル文書受取手段と、この受け取った時刻印
付デジタル文書Ｍｔに対して各々独立にデジタル署名を
作成するデジタル署名作成手段と、この作成されたデジ
タル署名を前記デジタル署名受取手段に送付する署名送
付手段とを有することを要旨とする。

【００１４】請求項２記載の本発明にあっては、複数の
デジタル署名手段を外部デジタル署名手段として外部に
設け、結合手段からの時刻印付デジタル文書Ｍｔを時刻
印付デジタル文書送付手段から外部の複数のデジタル署
名手段に送付し、この複数のデジタル署名手段の各々で
作成された複数のデジタル署名をデジタル署名受取手段
で受け取るため、外部に設けられた複数のデジタル署名
手段による各々独自なデジタル署名により時刻印の偽造
が更に困難であり、安全で信頼のおける時刻認証サービ
スが可能である。

【００１５】更に、請求項３記載の本発明は、著者が作
成したデジタル文書Ｍを受け取り、このデジタル文書Ｍ
に認証要求者が必要とする認証の有効期間情報Ｐを結合
するとともにデジタル署名を作成し、更に公開鍵証明書
Ｃを加えた組からなる有効期間付署名要求（ＭＰ，Ｑ，
Ｃ）を送付する有効期間付き署名要求手段、および該有
効期間付き署名要求手段から送付される前記有効期間付
署名要求（ＭＰ，Ｑ，Ｃ）を受け取り、該有効期間付署
名要求（ＭＰ，Ｑ，Ｃ）が正規の契約者からの要求であ
ることを検証し、デジタル文書Ｍに時刻情報ｔを結合し
てデジタル署名した時刻認証証明書（Ｍｔ，ｃ）を作成
する時刻認証手段を有する時刻認証装置であって、前記
有効期間付き署名要求手段が、著者が作成したデジタル
文書Ｍを受け取るデジタル文書受取手段と、公開鍵暗号
方式における公開鍵と秘密鍵の組を作成し、この作成し
た公開鍵を前記時刻認証手段に送付する鍵作成手段と、
前記デジタル文書受取手段が受け取ったデジタル文書Ｍ
に認証要求者が必要とする認証の有効期間Ｐを結合し
て、情報ＭＰを作成する有効期間結合手段と、前記情報
ＭＰに対して秘密鍵を用いてデジタル署名Ｑを作成する
デジタル署名手段と、前記情報ＭＰ、デジタル署名Ｑ、
および時刻認証手段から受け取った公開鍵証明書Ｃの組
を有効期間付署名要求（ＭＰ，Ｑ，Ｃ）として時刻認証
手段に送付する有効期間付要求送付手段とを有し、前記
時刻認証手段が、前記有効期間付き署名要求手段から送
付される前記公開鍵を受け取り、該有効期間付き署名要
求手段からの要求に応じて該公開鍵に対するデジタル署
名を該時刻認証手段の秘密鍵で作成し、該公開鍵とこの
作成されたデジタル署名を組にした公開鍵証明書Ｃを前
記有効期間付き署名要求手段に送付する公開鍵証明書返
送手段と、前記有効期間付き署名要求手段から送付され
る有効期間付署名要求（ＭＰ，Ｑ，Ｃ）を受け取る有効
期間付署名要求受取手段と、この受け取った有効期間付
署名要求（ＭＰ，Ｑ，Ｃ）に含まれるデジタル署名Ｑお
よび公開鍵証明書Ｃを検証して、署名要求者が正規の契
約者であることを確認する有効期間付署名検証手段と、
時刻情報ｔを取得する時刻取得手段と、前記有効期間付
署名検証手段による検証結果が有効である場合、前記時
刻取得手段で取得した時刻情報ｔが前記有効期間付署名
要求（ＭＰ，Ｑ，Ｃ）に含まれる有効期間Ｐに含まれる
か否かを検証する有効期間内時刻情報検証手段と、該有
効期間内時刻情報検証手段による検証により時刻情報ｔ
が有効期間Ｐに含まれる場合のみ、前記時刻取得手段で
取得した時刻情報ｔを前記有効期間付署名要求（ＭＰ，
Ｑ，Ｃ）に含まれるデジタル文書Ｍに結合して、時刻印
付デジタル文書Ｍｔを作成する時刻情報結合手段と、前
記時刻印付デジタル文書Ｍｔを受け取って、各々独立に
デジタル署名を作成する複数のデジタル署名手段と、該
複数のデジタル署名手段で独立に作成された複数のデジ
タル署名を受け取り結合して、統合デジタル署名ｃを作
成する統合デジタル署名作成手段と、前記時刻印付デジ
タル文書Ｍｔおよび統合デジタル署名ｃの組を時刻認証
証明書（Ｍｔ，ｃ）として著者に送付する時刻認証証明
書送付手段とを有することを要旨とする。

【００１６】請求項３記載の本発明にあっては、著者が
作成したデジタル文書Ｍを受け取り、このデジタル文書
Ｍに認証要求者が必要とする認証の有効期間情報Ｐを結
合するとともにデジタル署名を作成し、更に公開鍵証明
書Ｃを加えた組からなる有効期間付署名要求（ＭＰ，
Ｑ，Ｃ）を送付し、この送付される有効期間付署名要求
（ＭＰ，Ｑ，Ｃ）を受け取り、この要求が正規の契約者
からの要求であることを検証し、検証結果が有効である
場合、時刻情報ｔが有効期間Ｐに含まれるか否かを検証
し、時刻情報ｔが有効期間Ｐに含まれる場合のみ、デジ
タル文書Ｍに時刻情報ｔを結合して時刻印付デジタル文
書Ｍｔを作成し、この時刻印付デジタル文書Ｍｔを複数
のデジタル署名手段に送付され、各々独立にデジタル署
名を作成され、この複数のデジタル署名手段で独立に作
成された複数のデジタル署名を結合して、統合デジタル
署名を作成し、この統合デジタル署名および時刻印付デ
ジタル文書の組を時刻認証証明書として著者に送付され
るため、複数のデジタル署名手段による各々独自なデジ
タル署名により時刻印の偽造が困難であり、安全で信頼
のおける時刻認証サービスが可能であるとともに、秘密
鍵盗難の危険を低減することができる。また、過去に発
行した時刻認証証明書を保管することもなく、記憶容量
を大幅に削減し得る。更に、デジタル署名Ｑと公開鍵証
明書Ｃを検証することにより、署名要求が正規の契約者
であることを確認することができる。

【００１７】請求項４記載の本発明は、請求項３記載の
発明において、前記時刻情報結合手段が、前記時刻印付
デジタル文書Ｍｔを前記複数のデジタル署名手段に送付
する時刻印付デジタル文書送付手段と、前記複数のデジ
タル署名手段から送付される複数のデジタル署名を受け
取るデジタル署名受取手段とを有し、前記複数のデジタ
ル署名手段の各々が、前記時刻印付デジタル文書送付手
段から送付される時刻印付デジタル文書Ｍｔを受け取る
時刻印付デジタル文書受取手段と、この受け取った時刻
印付デジタル文書Ｍｔに対して各々独立にデジタル署名
を作成するデジタル署名作成手段と、この作成されたデ
ジタル署名を前記デジタル署名受取手段に送付する署名
送付手段とを有することを要旨とする。

【００１８】請求項４記載の本発明にあっては、複数の
デジタル署名手段を外部デジタル署名手段として外部に
設け、結合手段からの時刻印付デジタル文書Ｍｔを時刻
印付デジタル文書送付手段から外部の複数のデジタル署
名手段に送付し、この複数のデジタル署名手段の各々で
作成された複数のデジタル署名をデジタル署名受取手段
で受け取るため、外部に設けられた複数のデジタル署名
手段による各々独自なデジタル署名により時刻印の偽造
が更に困難であり、安全で信頼のおける時刻認証サービ
スが可能である。

【００１９】また、請求項５記載の本発明は、請求項１
記載の発明において、前記複数のデジタル署名手段が正
常に動作しているか否を確認するための問い合わせを定
期的に各デジタル署名手段に対して行い、この確認結果
を前記結合手段および統合デジタル署名作成手段に供給
する動作確認手段を更に有し、前記結合手段が、前記動
作確認手段からの確認結果に基づき正常に動作している
デジタル署名手段のみに対して時刻印付デジタル文書Ｍ
ｔを送付し、前記統合デジタル署名作成手段が、前記動
作確認手段からの確認結果に基づき正常に動作している
デジタル署名手段からのみデジタル署名を受け取るよう
に構成されていることを要旨とする。

【００２０】請求項５記載の本発明にあっては、動作確
認手段により各デジタル署名手段の動作を確認し、この
確認結果を結合手段および統合デジタル署名作成手段に
供給し、結合手段は確認結果に基づき正常に動作してい
るデジタル署名手段のみに対して時刻印付デジタル文書
Ｍｔを送付し、統合デジタル署名作成手段は確認結果に
基づき正常に動作しているデジタル署名手段からのみデ
ジタル署名を受け取るため、デジタル署名手段が悪意の
ある第三者により例えばメモリダンプ等を用いて秘密鍵
の盗難にあっていないことを確認することができる。

【００２１】更に、請求項６記載の本発明は、請求項２
記載の発明において、前記複数のデジタル署名手段が正
常に動作しているか否を確認するための問い合わせを定
期的に各デジタル署名手段に対して行い、この確認結果
を前記時刻印付デジタル文書送付手段およびデジタル署
名受取手段に供給する動作確認手段を更に有し、前記時
刻印付デジタル文書送付手段が、前記動作確認手段から
の確認結果に基づき正常に動作しているデジタル署名手
段のみに対して時刻印付デジタル文書Ｍｔを送付し、前
記デジタル署名受取手段が、前記動作確認手段からの確
認結果に基づき正常に動作しているデジタル署名手段か
らのみデジタル署名を受け取るように構成されているこ
とを要旨とする。

【００２２】請求項６記載の本発明にあっては、動作確
認手段により各デジタル署名手段の動作を確認し、この
確認結果を時刻印付デジタル文書送付手段およびデジタ
ル署名受取手段に供給し、時刻印付デジタル文書送付手
段は確認結果に基づき正常に動作しているデジタル署名
手段のみに対して時刻印付デジタル文書Ｍｔを送付し、
デジタル署名受取手段は確認結果に基づき正常に動作し
ているデジタル署名手段からのみデジタル署名を受け取
るため、デジタル署名手段が悪意のある第三者により例
えばメモリダンプ等を用いて秘密鍵の盗難にあっていな
いことを確認することができる。

【００２３】請求項７記載の本発明は、請求項１記載の
発明において、公開鍵暗号方式における公開鍵Ｋｐと秘
密鍵Ｋｓの組を作成し、この作成された秘密鍵Ｋｓを分
割して、前記複数のデジタル署名手段の数の数値の和と
して表現し、この各数値を１つずつ前記複数のデジタル
署名手段の各々に配付し、配付完了後、分割前の秘密鍵
を削除する鍵作成・分配手段を更に有し、前記複数のデ
ジタル署名手段の各々が、前記鍵作成・分配手段からそ
れぞれ配付された秘密鍵を保持し、該秘密鍵を用いた公
開鍵暗号方式で前記結合手段から配付された時刻印付デ
ジタル文書Ｍｔに対するデジタル署名を作成し、この各
デジタル署名手段からの複数のデジタル署名を前記統合
デジタル署名作成手段で結合して統合デジタル署名ｃを
作成し、前記時刻認証証明書送付手段で時刻印付デジタ
ル文書Ｍｔ、統合デジタル署名ｃ、および公開鍵Ｋｐを
組にして時刻認証証明書（Ｍｔ，ｃ，Ｋｐ）として著者
に送付するように構成されていることを要旨とする。

【００２４】請求項７記載の本発明にあっては、鍵作成
・分配手段は、公開鍵暗号方式における公開鍵Ｋｐと秘
密鍵Ｋｓの組を作成し、この秘密鍵Ｋｓを分割して、複
数のデジタル署名手段の数の数値の和として表現し、こ
の各数値を１つずつ複数のデジタル署名手段の各々に配
付し、配付完了後、分割前の秘密鍵を削除し、複数のデ
ジタル署名手段の各々は、鍵作成・分配手段から配付さ
れた秘密鍵を用いた公開鍵暗号方式で時刻印付デジタル
文書Ｍｔに対するデジタル署名を作成し、各デジタル署
名手段からの複数のデジタル署名を結合して統合デジタ
ル署名ｃを作成し、時刻印付デジタル文書Ｍｔ、統合デ
ジタル署名ｃおよび公開鍵Ｋｐを組にして時刻認証証明
書（Ｍｔ，ｃ，Ｋｐ）として著者に送付する。

【００２５】また、請求項８記載の本発明は、請求項７
記載の発明において、前記複数のデジタル署名手段が正
常に動作しているか否を確認するための問い合わせを定
期的に各デジタル署名手段に対して行い、この確認結果
を前記結合手段、統合デジタル署名作成手段、および鍵
作成・分配手段に供給する動作確認手段を更に有し、前
記鍵作成・分配手段が、動作確認手段から正常に動作し
ていないデジタル署名手段があるという動作確認結果を
受け取ると、新たな公開鍵および秘密鍵を作成し、この
新たに作成した秘密鍵を前記複数のデジタル署名手段の
数の和に分割し、この分割して得られた秘密鍵を各デジ
タル署名手段に１つずつ配付し、前記結合手段が、前記
動作確認手段からの確認結果に基づき正常に動作してい
るデジタル署名手段のみに対して時刻印付デジタル文書
Ｍｔを送付し、この時刻印付デジタル文書Ｍｔを送付さ
れた各デジタル署名手段は前記鍵作成・分配手段から配
付された秘密鍵を用いて前記結合手段から配付された時
刻印付デジタル文書Ｍｔに対するデジタル署名を作成
し、前記統合デジタル署名作成手段が、前記動作確認手
段からの確認結果に基づき正常に動作しているデジタル
署名手段からのみデジタル署名を受け取り、この受け取
ったデジタル署名を前記統合デジタル署名作成手段で結
合して統合デジタル署名ｃを作成し、前記時刻認証証明
書送付手段で時刻印付デジタル文書Ｍｔ、統合デジタル
署名ｃ、および公開鍵Ｋｐを組にして時刻認証証明書
（Ｍｔ，ｃ，Ｋｐ）として著者に送付するように構成さ
れていることを要旨とする。

【００２６】請求項８記載の本発明にあっては、鍵作成
・分配手段は動作確認手段から正常に動作していないデ
ジタル署名手段があるという動作確認結果を受け取る
と、新たな公開鍵および秘密鍵を作成し、この秘密鍵を
デジタル署名手段の数の和に分割し、この分割した秘密
鍵を各デジタル署名手段に配付し、結合手段は正常に動
作しているデジタル署名手段のみに対して時刻印付デジ
タル文書Ｍｔを送付し、デジタル署名手段は新たに配付
された秘密鍵を用いて時刻印付デジタル文書Ｍｔに対す
るデジタル署名を作成し、統合デジタル署名作成手段は
正常に動作しているデジタル署名手段からのみデジタル
署名を受け取り、このデジタル署名を結合して統合デジ
タル署名ｃを作成し、時刻印付デジタル文書Ｍｔ、統合
デジタル署名ｃ、および公開鍵Ｋｐを組にして時刻認証
証明書（Ｍｔ，ｃ，Ｋｐ）として著者に送付するため、
各デジタル署名手段の動作確認により、デジタル署名手
段が悪意のある第三者によりメモリダンプ等を用いて、
秘密鍵の盗難にあっていないことを確認することがで
き、また正常に動作していないデジタル署名手段がある
場合には、新たに作成した分割秘密鍵で各デジタル署名
手段が独立にデジタル署名を行うことにより、秘密鍵盗
難の危険性が少なくなるとともに、時刻取得手段および
各デジタル署名手段がすべて結託しない限り時刻印を偽
造することができず、安全で信頼のおける時刻認証サー
ビスを行う時刻認証外部機関を運営することができ、更
に過去に発行した時刻認証証明書を一切保管する必要が
なく、従来に比較し、大幅に記憶容量を低減することが
できる。

【００２７】更に、請求項９記載の本発明は、請求項７
記載の発明において、前記結合手段が、前記時刻印付デ
ジタル文書Ｍｔを前記複数のデジタル署名手段に送付す
る時刻印付デジタル文書送付手段と、前記複数のデジタ
ル署名手段から送付される複数のデジタル署名を受け取
るデジタル署名受取手段とを有することを要旨とする。

【００２８】請求項９記載の本発明にあっては、複数の
デジタル署名手段を外部デジタル署名手段として外部に
設け、結合手段からの時刻印付デジタル文書Ｍｔを時刻
印付デジタル文書送付手段から外部の複数のデジタル署
名手段に送付し、この複数のデジタル署名手段の各々で
作成された複数のデジタル署名をデジタル署名受取手段
で受け取るため、外部に設けられた複数のデジタル署名
手段による各々独自なデジタル署名により時刻印の偽造
が更に困難であり、安全で信頼のおける時刻認証サービ
スが可能である。

【００２９】請求項１０記載の本発明は、請求項２記載
の発明において、前記デジタル署名手段の各々が、独自
に時刻情報ｔ′を取得する時刻取得手段を更に有し、前
記時刻印付デジタル文書Ｍｔを受信すると、該時刻印付
デジタル文書Ｍｔから直ちに時刻情報ｔを取得し、この
時刻情報ｔと前記独自に取得した時刻情報ｔ′とを比較
し、両者の差が所定の許容時間差以内であるときのみ、
デジタル署名を作成するように構成されていることを要
旨とする。

【００３０】請求項１０記載の本発明にあっては、各デ
ジタル署名手段は、時刻印付デジタル文書Ｍｔを受信す
ると、該時刻印付デジタル文書Ｍｔから直ちに時刻情報
ｔを取得し、この時刻情報ｔと独自に取得した時刻情報
ｔ′とを比較し、両者の差が所定の許容時間差以内であ
るときのみ、デジタル署名を作成する。

【００３１】また、請求項１１記載の本発明は、請求項
４記載の発明において、公開鍵暗号方式における公開鍵
Ｋｐ２と秘密鍵Ｋｓ２の組を作成し、この作成された秘
密鍵Ｋｓ２を分割して、複数のデジタル署名手段の数の
数値の和として表現し、この各数値を１つずつ複数のデ
ジタル署名手段の各々に配付し、配付完了後、分割前の
秘密鍵を削除する鍵作成・分配手段を更に有し、前記時
刻認証手段が、前記複数のデジタル署名手段が正常に動
作しているか否を確認するための問い合わせを定期的に
各デジタル署名手段に対して行う動作確認手段を更に有
し、前記デジタル署名手段の各々が、独自に時刻情報
ｔ′を取得する時刻取得手段を更に有し、前記時刻印付
デジタル文書Ｍｔを受信すると、該時刻印付デジタル文
書Ｍｔから直ちに時刻情報ｔを取得し、この時刻情報ｔ
と前記独自に取得した時刻情報ｔ′とを比較し、両者の
差が所定の許容時間差以内であるときのみ、デジタル署
名を作成するように構成され、前記鍵作成・分配手段
が、前記動作確認手段から正常に動作していないデジタ
ル署名手段があるという動作確認結果を受け取ると、新
たな公開鍵および秘密鍵を作成し、この新たに作成した
秘密鍵を前記複数のデジタル署名手段の数の和に分割
し、この分割して得られた秘密鍵を各デジタル署名手段
に１つずつ配付し、前記結合手段が、前記動作確認手段
からの確認結果に基づき正常に動作しているデジタル署
名手段のみに対して時刻印付デジタル文書Ｍｔを送付
し、デジタル署名手段が、時刻印付デジタル文書Ｍｔを
受信すると、該時刻印付デジタル文書Ｍｔから直ちに時
刻情報ｔを取得し、この時刻情報ｔと独自に取得した時
刻情報ｔ′とを比較し、両者の差が所定の許容時間差以
内であるときのみ、鍵作成・分配手段から配付された秘
密鍵を用いて前記結合手段から配付された時刻印付デジ
タル文書Ｍｔに対するデジタル署名を作成し、統合デジ
タル署名作成手段が、前記動作確認手段からの確認結果
に基づき正常に動作しているデジタル署名手段からのみ
デジタル署名を受け取り、この受け取ったデジタル署名
を統合デジタル署名作成手段で結合して統合デジタル署
名ｃを作成し、時刻認証証明書送付手段で時刻印付デジ
タル文書Ｍｔ、統合デジタル署名ｃ、および公開鍵Ｋｐ
２を組にして時刻認証証明書（Ｍｔ，ｃ，Ｋｐ２）とし
て著者に送付するように構成されていることを要旨とす
る。

【００３２】請求項１１記載の本発明にあっては、鍵作
成・分配手段は動作確認手段から正常に動作していない
デジタル署名手段があるという動作確認結果を受け取る
と、新たな公開鍵および秘密鍵を作成し、この秘密鍵を
複数のデジタル署名手段の数の和に分割し、この秘密鍵
を各デジタル署名手段に配付し、結合手段は正常に動作
しているデジタル署名手段のみに時刻印付デジタル文書
Ｍｔを送付し、デジタル署名手段は時刻印付デジタル文
書Ｍｔを受信すると、該時刻印付デジタル文書Ｍｔから
直ちに時刻情報ｔを取得し、この時刻情報ｔと独自に取
得した時刻情報ｔ′とを比較し、差が所定の許容時間差
以内であるときのみ、鍵作成・分配手段から配付された
秘密鍵を用いて時刻印付デジタル文書Ｍｔに対するデジ
タル署名を作成し、統合デジタル署名作成手段は正常に
動作しているデジタル署名手段からのみデジタル署名を
受け取り、この受け取ったデジタル署名を結合して統合
デジタル署名ｃを作成し、時刻印付デジタル文書Ｍｔ、
統合デジタル署名ｃ、および公開鍵Ｋｐ２を組にして時
刻認証証明書（Ｍｔ，ｃ，Ｋｐ２）として著者に送付す
る。

【００３３】

【発明の実施の形態】以下、図面を用いて本発明の実施
の形態について説明する。図１は、本発明の第１の実施
形態に係る時刻認証装置の構成を示すブロック図であ
る。同図に示す時刻認証装置において、５は著者が作成
したデジタル文書（Ｍ）３を受け取るデジタル文書受取
手段、７は時刻を取得する時刻取得手段、９は時刻取得
手段７で取得した時刻情報ｔを前記デジタル文書Ｍに結
合して、１つの時刻印付デジタル文書Ｍｔを作成する結
合手段、１１は結合手段９から時刻印付デジタル文書Ｍ
ｔを受け取って、各々独立にデジタル署名を作成する複
数の、本実施形態ではｓ個のデジタル署名手段、１３は
複数のデジタル署名手段１１でそれぞれ独立に作成され
た複数のデジタル署名ｃ１，ｃ２，…，ｃｓを受け取り
結合して、統合デジタル署名ｃを作成する統合デジタル
署名作成手段、１５は時刻印付デジタル文書Ｍｔおよび
統合デジタル署名ｃの組を時刻認証証明書（Ｍｔ，ｃ）
１７として著者に送付する時刻認証証明書送付手段であ
る。

【００３４】このように構成される時刻認証装置におい
て、著者が作成したテキスト文書、音声情報、画像情報
またはこれらの組み合わせからなるデジタル文書（Ｍ）
３は、デジタル文書受取手段５で受け取られ、結合手段
９に供給される。結合手段９は、時刻取得手段７を用い
て時刻情報ｔを取得し、この取得した時刻情報ｔをデジ
タル文書Ｍに結合して、時刻印付デジタル文書Ｍｔを作
成する。この時刻取得手段７が取得した時刻は、第三者
が持つ正確な時計と比較して校正された正確な時計から
取得することが望ましい。

【００３５】結合手段９で結合された時刻印付デジタル
文書Ｍｔは、結合手段９で複数のコピーを作成し、複数
のデジタル署名手段１１のすべてに送付される。この複
数のデジタル署名手段１１は、それぞれ受け取った時刻
印付デジタル文書Ｍｔに対して保有する秘密鍵を用いて
デジタル署名ｃ１，ｃ２，…，ｃｓを作成する。

【００３６】このデジタル署名の作成例について説明す
る。なお、この例では公開鍵暗号の例としてＲＳＡを用
いる。ＲＳＡ公開鍵暗号の説明は、辻井重雄、笠原正雄
編著「暗号と情報セキュリティ」（昭晃堂）を参照す
る。

【００３７】ｐとｑを十分大きな素数とし、ｎ＝ｐｑとおく。そして、φ（ｎ）＝（ｐ−１）（ｑ−１）と互
いに素な整数ｅを適当に定める。すなわち、ｇｃｄ（ｅ，（ｐ−１）（ｑ−１））＝１ｎとｅを公開鍵とし、ｄをｅｄ＝１mod φ（ｎ）である
整数とするとき、ｐ，ｑ，ｄを秘密鍵とする。

【００３８】時刻印付デジタル文書ＭｔにＭＤ５やＳＨ
Ａ−１等のハッシュ関数を適用して得られるダイジェス
トをｍとする。更に、ｃ＝ｍ^dmod ｎとおく。このと
き、組（Ｍｔ，ｃ）を統合デジタル署名作成手段１３に
より最終的に作成される統合デジタル署名とする。図１
におけるデジタル署名手段１１の和をｓとする。このと
き、ｄを数の和で表現する。ｄ＝ｄ₁＋ｄ₂＋…＋ｄ_s
とおく。ｃ₁＝ｍ^d1modｎ，…，ｃ_s＝ｍ^dsmod ｎとす
ると、（Ｍｔ，ｃ₁），…，（Ｍｔ，ｃ_s）がｓ個のデ
ジタル署名手段１１で作成されるデジタル署名となる。
本実施形態では、ＲＳＡ公開鍵暗号を用いたが、楕円公
開鍵暗号，ＤＳＡ（Digital Signature Algorithm ）を
用いても同様にデジタル署名および統合デジタル署名を
作成することが可能である。

【００３９】上述したように作成された複数のデジタル
署名手段１１で作成された複数のデジタル署名ｃ１，ｃ
２，…，ｃｓは、各デジタル署名手段１１から統合デジ
タル署名作成手段１３に供給され、統合デジタル署名作
成手段１３で結合され、統合デジタル署名ｃが作成され
る。この統合デジタル署名作成手段１３で結合作成され
た統合デジタル署名ｃは、時刻印付デジタル文書Ｍｔと
組にされ、時刻認証証明書送付手段１５から時刻認証証
明書（Ｍｔ，ｃ）１７として著者に送付される。

【００４０】上述したように、本実施形態では、複数の
デジタル署名手段１１で各々独自にデジタル署名を行う
ため、複数のデジタル署名手段１１が協同しない限り時
刻印の偽造が困難であり、安全で信頼のおける時刻認証
サービスが可能であるとともに、秘密鍵盗難の危険を低
減することができる。また、過去に発行した時刻認証証
明書を保管することもなく、記憶容量を大幅に削減し得
る。

【００４１】図２は、本発明の第２の実施形態に係る時
刻認証装置の構成を示すブロック図である。

【００４２】同図に示す時刻認証装置は、図１に示した
第１の実施形態の時刻認証装置における複数のデジタル
署名手段１１の各々を外部デジタル署名手段１９として
外部に設け、この外部デジタル署名手段１９の各々に時
刻印付デジタル文書Ｍｔを送付するＭｔ送付手段２１お
よび複数の外部デジタル署名手段１９からのデジタル署
名を受け取るデジタル署名受取手段２３を設けるととも
に、また各外部デジタル署名手段１９の各々を、Ｍｔ送
付手段２１からの時刻印付デジタル文書Ｍｔを受け取る
Ｍｔ受取手段２５、この受け取った時刻印付デジタル文
書Ｍｔに対して独立にデジタル署名を作成する前記デジ
タル署名手段１１、およびこの作成されたデジタル署名
をデジタル署名受取手段２３に送付する署名送付手段２
７で構成している点が異なるものであり、その他の構成
および作用は同じである。

【００４３】このように構成される時刻認証装置におい
ては、著者が作成したデジタル文書（Ｍ）３は、デジタ
ル文書受取手段５で受け取られ、結合手段９に供給され
る。結合手段９は、時刻取得手段７を用いて時刻情報ｔ
を取得し、この取得した時刻情報ｔをデジタル文書Ｍに
結合して、時刻印付デジタル文書Ｍｔを作成する。

【００４４】結合手段９で結合された時刻印付デジタル
文書Ｍｔは、Ｍｔ送付手段２１に供給され、Ｍｔ送付手
段２１で複数のコピーを作成し、複数の外部デジタル署
名手段１９のすべてに送付される。

【００４５】複数の外部デジタル署名手段１９は、それ
ぞれＭｔ送付手段２１からの時刻印付デジタル文書Ｍｔ
をＭｔ受取手段２５で受け取り、この受け取った時刻印
付デジタル文書Ｍｔをデジタル署名手段１１に供給す
る。デジタル署名手段１１は、時刻印付デジタル文書Ｍ
ｔに対して保有する秘密鍵を用いてデジタル署名を作成
し、署名送付手段２７に供給する。署名送付手段２７
は、デジタル署名手段１１で作成されたデジタル署名を
デジタル署名受取手段２３に送付する。

【００４６】デジタル署名受取手段２３は、複数の外部
デジタル署名手段１９の署名送付手段２７から送付され
る複数のデジタル署名ｃ１，ｃ２，…，ｃｓを受け取
り、統合デジタル署名作成手段１３に供給する。統合デ
ジタル署名作成手段１３は、この複数のデジタル署名ｃ
１，ｃ２，…，ｃｓを結合して、統合デジタル署名ｃを
作成する。この統合デジタル署名作成手段１３で結合作
成された統合デジタル署名ｃは、時刻印付デジタル文書
Ｍｔと組にされ、時刻認証証明書送付手段１５から時刻
認証証明書（Ｍｔ，ｃ）１７として著者に送付される。

【００４７】本実施形態では、複数の外部デジタル署名
手段１９で各々独自にデジタル署名を行うため、複数の
外部デジタル署名手段１９が協同しない限り時刻印の偽
造が困難であり、安全で信頼のおける時刻認証サービス
が可能である。

【００４８】図３は、本発明の第３の実施形態に係る時
刻認証装置の構成を示すブロック図である。

【００４９】同図に示す時刻認証装置は、図１に示した
時刻認証装置に対して有効期間付き署名要求を行う機能
を設けた点が異なるものであり、図１に示した時刻認証
装置に相当する機能に有効期間付き署名を検証する有効
期間付署名検証手段３１および時刻情報ｔが有効期間Ｐ
に含まれるか否かを検証する有効期間内時刻情報検証手
段３３を付加した時刻認証部３５と、著者からデジタル
文書（Ｍ）３を受け取り、このデジタル文書（Ｍ）３に
有効期間Ｐを結合し、更にこの結合されたデジタル文書
Ｍと有効期間Ｐに対してデジタル署名Ｑを作成し、この
ＭＰ，Ｑ、および時刻認証部３５から供給される公開鍵
証明書Ｃを組にして有効期間付署名要求（ＭＰ，Ｑ，
Ｃ）として時刻認証部３５に送付する有効期間付き署名
要求部３７とを有する。なお、時刻認証部３５は、有効
期間付署名検証手段３１および有効期間内時刻情報検証
手段３３に加えて、デジタル文書受取手段５および時刻
認証証明書送付手段１５しか図示されていないが、実際
には、これらに加えて、図１の構成と同じように時刻取
得手段７、結合手段９、複数のデジタル署名手段１１、
および統合デジタル署名作成手段１３も有しているもの
である。

【００５０】有効期間付き署名要求部３７は、予め公開
鍵暗号方式における公開鍵Ｋｐと秘密鍵Ｋｓを作成して
保持しており、この作成された公開鍵Ｋｐを時刻認証部
３５に送付するようになっている。また、時刻認証部３
５は、この有効期間付き署名要求部３７から送付された
公開鍵Ｋｐに対するデジタル署名を時刻認証部３５の秘
密鍵Ｋｓ^tで作成し、公開鍵Ｋｐと作成されたデジタル
署名を組にした公開鍵証明書Ｃを有効期間付き署名要求
部３７に返送するようになっている。

【００５１】そして、有効期間付き署名要求部３７は、
著者からのデジタル文書（Ｍ）３を受け取るデジタル文
書受取手段３９、この受け取ったデジタル文書Ｍを署名
要求者が設定した時刻認証部３５が時刻認証を行うこと
が可能な有効期間Ｐと結合する結合手段４１、この結合
されたデジタル文書Ｍと有効期間ＰからなるＭＰに対し
て秘密鍵Ｋｓを用いてデジタル署名Ｑを作成するデジタ
ル署名手段４３、デジタル文書Ｍと有効期間Ｐの結合さ
れたＭＰ、デジタル署名Ｑ、および時刻認証部３５から
受け取った公開鍵証明書Ｃを組にして有効期間付署名要
求として時刻認証部３５に送付する有効期間付署名要求
送付手段４５から構成されている。

【００５２】次に、以上のように構成される時刻認証装
置の作用を説明する。著者が作成したデジタル文書
（Ｍ）３を有効期間付き署名要求部３７のデジタル文書
受取手段３９で受け取り、結合手段４１に送付する。署
名要求者は、時刻認証部３５が時刻認証を行うことが可
能な有効期間Ｐを設定し、結合手段４１は、デジタル文
書受取手段３９を介して受け取ったデジタル文書Ｍと有
効期間Ｐを結合し、デジタル署名手段４３に送付する。
デジタル署名手段４３は、ＭＰに対して秘密鍵Ｋｓを用
いてデジタル署名Ｑを作成する。有効期間付署名要求送
付手段４５は、デジタル文書Ｍと有効期間Ｐの結合され
たＭＰ、デジタル署名Ｑ、および公開鍵証明書Ｃを組に
して有効期間付署名要求として時刻認証部３５に送付す
る。

【００５３】時刻認証部３５は、この有効期間付署名要
求（ＭＰ，Ｑ，Ｃ）デジタル文書受取手段５で受け取る
と、この有効期間付署名要求（ＭＰ，Ｑ，Ｃ）に含まれ
る公開鍵証明書Ｃが上述したように事前に時刻認証部３
５が発行した公開鍵証明書Ｃであるか否かを時刻認証部
３５の公開鍵Ｋｐ^tを用いて有効期間付署名検証手段３
１で検証する。すなわち、時刻認証部３５の公開鍵を用
いて公開鍵証明書Ｃを復号し、その結果得られた公開鍵
Ｋｐを用いてデジタル署名Ｑを復号した結果がＭＰと一
致することを検証することにより有効期間付署名要求
（ＭＰ，Ｑ，Ｃ）が時刻認証部３５の正規の契約者らか
の要求であることを確認する。

【００５４】デジタル署名Ｑが、通常公開鍵デジタル署
名で行われているように、ＭＰにハッシュ関数を適用し
た結果に対して、秘密鍵Ｋｓを用いて作成されている場
合には、デジタル署名Ｑを復号して得られる結果がＭＰ
にハッシュ関数を適用して結果と一致することを検証す
る。

【００５５】更に、時刻認証部３５は、有効期間内時刻
情報検証手段３３を用いて、時刻情報ｔが有効期間Ｐに
含まれることを確認することにより、有効期間付署名要
求（ＭＰ，Ｑ，Ｃ）が今から有効期間Ｐ以内に作成され
たものであることを検証する。

【００５６】また、時刻認証部３５は、上述したよう
に、図１に示したと同じ構成を有しているので、有効期
間付き署名要求部３７から受け取った有効期間付署名要
求（ＭＰ，Ｑ，Ｃ）に含まれるデジタル文書Ｍを結合手
段９に供給し、結合手段９は時刻取得手段７から取得し
た時刻情報ｔをデジタル文書Ｍに結合して、時刻印付デ
ジタル文書Ｍｔを作成する。この時刻印付デジタル文書
Ｍｔは、結合手段９で複数のコピーを作成し、複数のデ
ジタル署名手段１１のすべてに送付される。この複数の
デジタル署名手段１１は、それぞれ受け取った時刻印付
デジタル文書Ｍｔに対して保有する秘密鍵を用いてデジ
タル署名ｃ１，ｃ２，…，ｃｓを作成する。

【００５７】複数のデジタル署名手段１１で作成された
複数のデジタル署名ｃ１，ｃ２，…，ｃｓは、各デジタ
ル署名手段１１から統合デジタル署名作成手段１３に供
給され、統合デジタル署名作成手段１３で結合され、統
合デジタル署名ｃが作成される。この統合デジタル署名
ｃは、時刻印付デジタル文書Ｍｔと組にされ、時刻認証
証明書送付手段１５から時刻認証証明書（Ｍｔ，ｃ）１
７として著者に送付される。このように、複数のデジタ
ル署名手段で各々独自にデジタル署名を行うため、時刻
印の偽造が困難であり、安全で信頼のおける時刻認証サ
ービスが可能である。

【００５８】なお、上記実施形態においては、時刻認証
部３５は、図１に示した時刻認証装置に対して有効期間
付署名検証手段３１および有効期間内時刻情報検証手段
３３を付加した構成のものであると説明したが、図１に
示した時刻認証装置の代わりに図２に示したように複数
のデジタル署名手段１１が外部に設けられ、各々がＭｔ
受取手段２５、デジタル署名手段１１、署名送付手段２
７からなる複数の外部デジタル署名手段１９を有する図
２の時刻認証装置を用いてもよいものである。

【００５９】図４は、本発明の第４の実施形態に係る時
刻認証装置の構成を示すブロック図である。

【００６０】同図に示す時刻認証装置は、図３に示した
第３の実施形態の時刻認証装置における複数のデジタル
署名手段１１の各々を外部デジタル署名手段１９として
外部に設け、この外部デジタル署名手段１９の各々に時
刻印付デジタル文書Ｍｔを送付するＭｔ送付手段２１お
よび複数の外部デジタル署名手段１９からのデジタル署
名を受け取るデジタル署名受取手段２３を時刻認証部３
５に設けている点が異なるものであり、その他の構成お
よび作用は図３に示した第３の実施形態と同じであるの
で、その説明は省略する。

【００６１】図５は、本発明の第５の実施形態に係る時
刻認証装置の構成を示すブロック図である。同図に示す
時刻認証装置は、図１に示した第１の実施形態の時刻認
証装置において複数のデジタル署名手段１１の動作を確
認する動作確認手段４９を設けた点が異なるのみであ
り、その他の構成および作用は図１の時刻認証装置と同
じである。

【００６２】動作確認手段４９は、定期的に複数のデジ
タル署名手段１１の動作を確認するための問い合わせを
各デジタル署名手段１１に対して行い、一定時間以内に
応答があるデジタル署名手段１１が正常に動作している
と判定し、この判定結果を結合手段９および統合デジタ
ル署名作成手段１３に供給するようになっている。ま
た、結合手段９は、動作確認手段４９からの判定結果に
従って正常に動作しているデジタル署名手段１１にのみ
時刻印付デジタル文書Ｍｔを送付し、統合デジタル署名
作成手段１３は、正常に動作しているデジタル署名手段
１１からのみデジタル署名を受け取るようになってい
る。

【００６３】このように各デジタル署名手段１１の動作
を確認することにより、デジタル署名手段１１が悪意の
ある第三者によりメモリダンプ等を用いて、秘密鍵の盗
難にあっていないことを確認することができる。正常動
作していないと判定されたデジタル署名手段１１がある
場合には、その判定結果を結合手段９および統合デジタ
ル署名作成手段１３に通知する。正常と判定されたデジ
タル署名手段１１は新たな秘密鍵を保持する。結合手段
９および統合デジタル署名作成手段１３は、正常動作し
ていると判定されたデジタル署名手段１１だけからのデ
ジタル署名を用いて統合デジタル署名ｃを作成する。

【００６４】図６は、本発明の第６の実施形態に係る時
刻認証装置の構成を示すブロック図である。同図に示す
時刻認証装置は、図２に示した第２の実施形態の時刻認
証装置に図５に示した動作確認手段４９を設けたもので
あり、具体的には図２に示した第２の実施形態の時刻認
証装置において外部に設けた複数の外部デジタル署名手
段１９の動作を確認する動作確認手段４９を設けた点が
異なるのみであり、その他の構成および作用は図１の時
刻認証装置と同じである。

【００６５】動作確認手段４９は、定期的に複数の外部
デジタル署名手段１９の動作を確認するための問い合わ
せを各外部デジタル署名手段１９に対して行い、一定時
間以内に応答がある外部デジタル署名手段１９が正常に
動作していると判定し、この判定結果をＭｔ送付手段２
１およびデジタル署名受取手段２３に供給するようにな
っている。

【００６６】また、Ｍｔ送付手段２１は、動作確認手段
４９からの判定結果に従って正常に動作している外部デ
ジタル署名手段１９にのみ時刻印付デジタル文書Ｍｔを
送付し、デジタル署名受取手段２３は、正常に動作して
いるデジタル署名手段１１からのみデジタル署名を受け
取るようになっている。

【００６７】このように各外部デジタル署名手段１９の
動作を確認することにより、図５に示した第５の実施形
態の場合と同様に、外部デジタル署名手段１９が悪意の
ある第三者によりメモリダンプ等を用いて、秘密鍵の盗
難にあっていないことを確認することができる。

【００６８】図７は、本発明の第７の実施形態に係る時
刻認証装置の構成を示すブロック図である。同図に示す
時刻認証装置は、図１に示した第１の実施形態の時刻認
証装置に対して鍵作成・分配手段５１を設けた点が異な
るものであり、その他の構成および作用は同じである。

【００６９】鍵作成・分配手段５１は、公開鍵暗号方式
における公開鍵Ｋｐと秘密鍵Ｋｓの組を作成し、この作
成された秘密鍵Ｋｓを分割して、デジタル署名手段１１
の数であるｓ個（ｓ＞１）の数値の和として表現し、こ
の各数値を１つずつｓ個のデジタル署名手段１１に配付
し、配付完了後、分割前の秘密鍵Ｋｓを削除する機能を
有する。

【００７０】複数のデジタル署名手段１１の各々は、鍵
作成・分配手段５１からそれぞれ配付された秘密鍵を保
持し、前記結合手段９から配付された時刻印付デジタル
文書Ｍｔに対して該秘密鍵を用いて公開鍵暗号方式を用
いたデジタル署名ｃ１，ｃ２，…，ｃｓを作成する。

【００７１】このように作成された複数のデジタル署名
ｃ１，１ｃ２，…，ｃｓは、各デジタル署名手段１１か
ら統合デジタル署名作成手段１３に供給され、統合デジ
タル署名作成手段１３で結合され、統合デジタル署名ｃ
が作成される。この統合デジタル署名ｃは、時刻認証証
明書送付手段１５に供給され、時刻認証証明書送付手段
１５は、時刻印付デジタル文書Ｍｔ、統合デジタル署名
ｃ、および公開鍵Ｋｐを組にして、時刻認証証明書（Ｍ
ｔ，ｃ，Ｋｐ）として著者に送付する。

【００７２】図８は、本発明の第８の実施形態に係る時
刻認証装置の構成を示すブロック図である。同図に示す
時刻認証装置は、図７に示した第７の実施形態の時刻認
証装置において図５の実施形態と同様に複数のデジタル
署名手段１１の動作を確認する動作確認手段４９を設け
た点が異なるのみであり、その他の構成および作用は図
１の時刻認証装置と同じである。

【００７３】動作確認手段４９は、図５の実施形態で説
明したと同様に、定期的に複数のデジタル署名手段１１
の動作を確認するための問い合わせを各デジタル署名手
段１１に対して行い、一定時間以内に応答があるデジタ
ル署名手段１１が正常に動作していると判定し、この判
定結果を結合手段９および統合デジタル署名作成手段１
３に供給するようになっていることに加えて、動作確認
手段４９は各デジタル署名手段１１の動作確認の結果、
正常に動作していないデジタル署名手段１１が１つでも
あると判定した場合には、この判定結果を結合手段９、
統合デジタル署名作成手段１３に加えて鍵作成・分配手
段５１にも供給するようになっている。

【００７４】そして、鍵作成・分配手段５１は、動作確
認手段４９から正常に動作していないデジタル署名手段
１１が１つでもあるという判定結果を受け取った場合に
は、新たな公開鍵Ｋｐおよび秘密鍵Ｋｓを作成し、この
作成された秘密鍵Ｋｓを正常に動作していることを確認
したデジタル署名手段１１の数の和に分割する。そし
て、この分割して得られた秘密鍵を正常と判定されたデ
ジタル署名手段１１の各々の１つずつ配付する。配付
後、分割前の秘密鍵を削除する。正常と判定された各デ
ジタル署名手段１１は、新たに配付された秘密鍵を保持
する。

【００７５】また、結合手段９は、動作確認手段４９か
ら判定結果の通知を受け取ると、鍵作成・分配手段５１
が上述したようにデジタル署名手段１１に配付した後、
正常と判定されたデジタル署名手段１１にのみ時刻印付
デジタル文書Ｍｔを送付する。

【００７６】また、結合手段９は、動作確認手段４９か
らの判定結果に従って正常に動作しているデジタル署名
手段１１にのみ時刻印付デジタル文書Ｍｔを送付し、統
合デジタル署名作成手段１３は、正常に動作しているデ
ジタル署名手段１１からのみデジタル署名を受け取るよ
うになっている。デジタル署名手段１１は、新たに配付
された秘密鍵を用いて時刻印付デジタル文書Ｍｔに対し
てデジタル署名を作成する。統合デジタル署名作成手段
１３も同様に、正常と判定されたデジタル署名手段１１
からのみデジタル署名を受け取り、この受け取ったデジ
タル署名のみを使用して統合デジタル署名ｃを作成す
る。この統合デジタル署名ｃは、時刻認証証明書送付手
段１５に供給され、時刻認証証明書送付手段１５は、時
刻印付デジタル文書Ｍｔ、統合デジタル署名ｃ、および
公開鍵Ｋｐを組にして、時刻認証証明書（Ｍｔ，ｃ，Ｋ
ｐ）として著者に送付する。

【００７７】このように各デジタル署名手段１１の動作
を確認することにより、デジタル署名手段１１が悪意の
ある第三者によりメモリダンプ等を用いて、秘密鍵の盗
難にあっていないことを確認することができる。また、
動作確認手段４９により各デジタル署名手段１１の動作
確認を行い、正常に動作していないデジタル署名手段１
１がある場合には、新たな公開鍵Ｋｐおよび秘密鍵Ｋｓ
を作成し、この作成された秘密鍵Ｋｓを正常に動作して
いるデジタル署名手段１１の数の和に分割し、この分割
により得られた秘密鍵を正常と判定されたデジタル署名
手段１１の各々に１つずつ配付し、正常と判定されたデ
ジタル署名手段１１からのみ時刻印付デジタル文書Ｍｔ
に対するデジタル署名を受け取るようにするとともに、
また複数のデジタル署名手段１１が秘密鍵を分割して所
有し、それぞれのデジタル署名手段１１が独立にデジタ
ル署名を行うことにより、秘密鍵盗難の危険性を少なく
するとともに、時刻を取得する手段とデジタル署名を行
う手段を実行するすべての機関が結託しない限り時刻印
を偽造することができず、安全で信頼のおける時刻認証
サービスを行う時刻認証外部機関を運営することができ
る。また、過去に発行した時刻認証証明書を一切保管す
る必要がなく、従来に比較し、大幅に記憶容量を低減す
ることができる。

【００７８】図９は、本発明の第９の実施形態に係る時
刻認証装置の構成を示すブロック図である。同図に示す
時刻認証装置は、図７に示した第７の実施形態の時刻認
証装置において複数のデジタル署名手段１１の各々を外
部デジタル署名手段１９として外部に設け、この外部デ
ジタル署名手段１９の各々に時刻印付デジタル文書Ｍｔ
を送付するＭｔ送付手段２１および複数の外部デジタル
署名手段１９からのデジタル署名を受け取るデジタル署
名受取手段２３を設けた点が異なるのみであり、その他
の構成および作用は図７の実施形態と同じであるので、
その説明は省略する。

【００７９】図１０は、本発明の第１０の実施形態に係
る時刻認証装置の構成を示すブロック図である。同図に
示す時刻認証装置は、図４に示した第４の実施形態の時
刻認証装置において、時刻認証部３５に動作確認手段４
９を設けるとともに、鍵作成・分配手段５１を設け、更
に各外部デジタル署名手段１９をＭｔ受取手段２５およ
び署名送付手段２７に加えて、時刻正当性判定手段５５
を設けた点が異なるのみであり、その他の構成および作
用は図４と同じである。

【００８０】各外部デジタル署名手段１９に設けられた
時刻正当性判定手段５５は、各外部デジタル署名手段１
９がＭｔ送付手段２１から受け取った時刻印付デジタル
文書Ｍｔに付加されている時刻情報ｔと各外部デジタル
署名手段１９で独自に取得した時刻情報ｔ′とを比較
し、両者の差が十分小さい場合に限り、各外部デジタル
署名手段１９において鍵作成・分配手段５１で既に作成
された秘密鍵を用いて時刻印付デジタル文書Ｍｔに対す
るデジタル署名を作成し、この作成したデジタル署名を
署名送付手段２７が時刻認証部３５のデジタル署名受取
手段２３に送付するように構成されているものである。

【００８１】更に詳しくは、本実施形態において、有効
期間付き署名要求部３７の有効期間付署名要求送付手段
４５からは著者の公開鍵Ｋｐが添付されている有効期間
付署名要求（ＭＰ，Ｑ，Ｋｐ，Ｃ）を時刻認証部３５に
送付するようになっている。Ｃを時刻認証部３５の公開
鍵Ｋｐ^tで復号して得られるＫｐを用いてＱがＭＰのデ
ジタル署名になっていることを検証する代わりに、（Ｍ
Ｐ，Ｑ，Ｋｐ，Ｃ）に含まれるＫｐを用いてＱを復号し
た結果がＭＰになっていること、およびＣを時刻認証部
３５の公開鍵Ｋｐ^tで復号してＫｐが得られることを検
証する。デジタル署名Ｑが、ＭＰにハッシュ関数を適用
した結果に対して、秘密鍵Ｋｓを用いて作成されている
場合には、デジタル署名Ｑを復号して得られる結果がＭ
Ｐにハッシュ関数を適用して結果と一致することを検証
する。

【００８２】時刻認証部３５に設けられた動作確認手段
４９は、上述したと同様に、複数の外部デジタル署名手
段１９が正常に動作しているか否かの動作確認を定期的
に行い、正常に動作していない外部デジタル署名手段１
９が１つでもある場合には、鍵作成・分配手段５１に新
たな公開鍵Ｋｐ２および秘密鍵Ｋｓ２の作成を依頼す
る。鍵作成・分配手段５１は、この依頼に応じて新たな
公開鍵Ｋｐ２および秘密鍵Ｋｓ２を作成し、この秘密鍵
Ｋｓを正常に動作している外部デジタル署名手段１９の
数の和に分割し、この分割して得られた秘密鍵を正常に
動作している各外部デジタル署名手段１９に１つずつ配
付する。

【００８３】一方、時刻認証部３５のデジタル文書受取
手段５は、有効期間付き署名要求部３７から有効期間付
署名要求（ＭＰ，Ｑ，Ｋｐ，Ｃ）を受け取ると、この時
に時刻取得手段７から時刻情報ｔを取得する。それか
ら、図３および図４に示した実施形態と同じ検証を行
い、検証の結果、有効と判定された有効期間付署名要求
（ＭＰ，Ｑ，Ｋｐ，Ｃ）からデジタル文書Ｍを取り出
し、この取り出したデジタル文書Ｍに先に取得した時刻
情報ｔを結合手段９で結合する。そして、この結合した
時刻印付デジタル文書ＭｔをＭｔ送付手段２１から正常
に動作している外部デジタル署名手段１９に送付する。
外部デジタル署名手段１９は、この受け取った時刻印付
デジタル文書Ｍｔに付加されている時刻情報ｔと外部デ
ジタル署名手段１９が先に取得した時刻情報ｔ′と比較
し、両者の差が十分小さい場合に限り、鍵作成・分配手
段５１で既に作成した秘密鍵を用いて、時刻印付デジタ
ル文書Ｍｔに対するデジタル署名を作成し、この作成し
たデジタル署名を署名送付手段２７から時刻認証部３５
のデジタル署名受取手段２３に送付する。

【００８４】デジタル署名受取手段２３は、各外部デジ
タル署名手段１９からのデジタル署名を受け取り、統合
デジタル署名作成手段１３に供給する。統合デジタル署
名作成手段１３は、各デジタル署名を結合して、統合デ
ジタル署名ｃを作成する。時刻認証証明書送付手段１５
は、時刻印付デジタル文書Ｍｔ、統合デジタル署名ｃ、
および公開鍵Ｋｐ２を組にして時刻認証証明書（Ｍｔ，
ｃ，Ｋｐ）として著者に送付する。

【００８５】

【発明の効果】以上説明したように、本発明によれば、
著者が作成したデジタル文書Ｍは時刻情報ｔを結合され
て、時刻印付デジタル文書Ｍｔが作成され、この時刻印
付デジタル文書Ｍｔは複数のデジタル署名手段に送付さ
れ、各々独立にデジタル署名を作成され、この複数のデ
ジタル署名手段で独立に作成された複数のデジタル署名
を結合して、統合デジタル署名を作成し、この統合デジ
タル署名および時刻印付デジタル文書の組を時刻認証証
明書として著者に送付されるので、複数のデジタル署名
手段による各々独自なデジタル署名により時刻印の偽造
が困難であり、安全で信頼のおける時刻認証サービスが
可能であるとともに、秘密鍵盗難の危険を低減すること
ができる。また、過去に発行した時刻認証証明書を保管
することもなく、記憶容量を大幅に削減し得る。

【００８６】また、本発明によれば、複数のデジタル署
名手段を外部デジタル署名手段として外部に設け、時刻
印付デジタル文書Ｍｔを外部の複数のデジタル署名手段
に送付し、この複数のデジタル署名手段の各々で作成さ
れた複数のデジタル署名をデジタル署名受取手段で受け
取るので、外部に設けられた複数のデジタル署名手段に
よる各々独自なデジタル署名により時刻印の偽造が更に
困難であり、安全で信頼のおける時刻認証サービスが可
能である。

【００８７】更に、本発明によれば、著者が作成したデ
ジタル文書Ｍを受け取り、このデジタル文書Ｍに認証要
求者が必要とする認証の有効期間情報Ｐを結合するとと
もにデジタル署名を作成し、更に公開鍵証明書Ｃを加え
た組からなる有効期間付署名要求（ＭＰ，Ｑ，Ｃ）を送
付し、この送付される有効期間付署名要求（ＭＰ，Ｑ，
Ｃ）を受け取り、この要求が正規の契約者からの要求で
あることを検証し、検証結果が有効である場合、時刻情
報ｔが有効期間Ｐに含まれるか否かを検証し、時刻情報
ｔが有効期間Ｐに含まれる場合のみ、デジタル文書Ｍに
時刻情報ｔを結合して時刻印付デジタル文書Ｍｔを作成
し、この時刻印付デジタル文書Ｍｔを複数のデジタル署
名手段に送付され、各々独立にデジタル署名を作成さ
れ、この複数のデジタル署名手段で独立に作成された複
数のデジタル署名を結合して、統合デジタル署名を作成
し、この統合デジタル署名および時刻印付デジタル文書
の組を時刻認証証明書として著者に送付されるので、複
数のデジタル署名手段による各々独自なデジタル署名に
より時刻印の偽造が困難であり、安全で信頼のおける時
刻認証サービスが可能であるとともに、秘密鍵盗難の危
険を低減することができ、また過去に発行した時刻認証
証明書を保管することもなく、記憶容量を大幅に削減で
き、更にデジタル署名Ｑと公開鍵証明書Ｃを検証するこ
とにより、署名要求が正規の契約者であることを確認す
ることができる。

【００８８】本発明によれば、動作確認手段により各デ
ジタル署名手段の動作を確認し、この確認結果を結合手
段および統合デジタル署名作成手段に供給し、結合手段
は確認結果に基づき正常に動作しているデジタル署名手
段のみに対して時刻印付デジタル文書Ｍｔを送付し、統
合デジタル署名作成手段は確認結果に基づき正常に動作
しているデジタル署名手段からのみデジタル署名を受け
取るので、デジタル署名手段が悪意のある第三者により
例えばメモリダンプ等を用いて秘密鍵の盗難にあってい
ないことを確認することができる。

【００８９】また、本発明によれば、鍵作成・分配手段
は動作確認手段から正常に動作していないデジタル署名
手段があるという動作確認結果を受け取ると、新たな公
開鍵および秘密鍵を作成し、この秘密鍵をデジタル署名
手段の数の和に分割し、この秘密鍵を各デジタル署名手
段に配付し、正常に動作しているデジタル署名手段のみ
に対して時刻印付デジタル文書Ｍｔを送付し、デジタル
署名手段は新たに配付された秘密鍵を用いて時刻印付デ
ジタル文書Ｍｔに対するデジタル署名を作成し、正常に
動作しているデジタル署名手段からのみデジタル署名を
受け取り、このデジタル署名を結合して統合デジタル署
名ｃを作成し、時刻印付デジタル文書Ｍｔ、統合デジタ
ル署名ｃ、および公開鍵Ｋｐを組にして時刻認証証明書
（Ｍｔ，ｃ，Ｋｐ）として著者に送付するので、各デジ
タル署名手段の動作確認により、デジタル署名手段が悪
意のある第三者によりメモリダンプ等を用いて、秘密鍵
の盗難にあっていないことを確認することができ、また
正常に動作していないデジタル署名手段がある場合に
は、新たに作成した分割秘密鍵で各デジタル署名手段が
独立にデジタル署名を行うことにより、秘密鍵盗難の危
険性が少なくなるとともに、時刻取得手段および各デジ
タル署名手段がすべて結託しない限り時刻印を偽造する
ことができず、時刻認証外部機関が１つの秘密鍵を用い
てデジタル署名を行う場合の秘密鍵の盗難の危険性や著
者と時刻認証外部機関が結託して過去にさかのぼって時
刻印を押す偽造の危険性を排除することができ、安全で
信頼のおける時刻認証サービスを行う時刻認証外部機関
を運営することができ、更に過去に発行した時刻認証証
明書を一切保管する必要がなく、従来に比較し、大幅に
記憶容量を低減することができ、また更にデジタル署名
と公開鍵証明書を検証することにより、署名要求が正規
の契約者であることを確認することができ、正規の契約
者以外の者が不正に時刻認証サービスを受けることを防
止することができる。

【００９０】更に、本発明によれば、各デジタル署名手
段は時刻印付デジタル文書Ｍｔを受信すると、該時刻印
付デジタル文書Ｍｔから直ちに時刻情報ｔを取得し、こ
の時刻情報ｔと独自に取得した時刻情報ｔ′とを比較
し、両者の差が所定の許容時間差以内であるときのみ、
デジタル署名を作成する。

【００９１】本発明によれば、鍵作成・分配手段は動作
確認手段から正常に動作していないデジタル署名手段が
あるという動作確認結果を受け取ると、新たな公開鍵お
よび秘密鍵を作成し、この秘密鍵を複数のデジタル署名
手段の数の和に分割し、この秘密鍵を各デジタル署名手
段に配付し、正常に動作しているデジタル署名手段のみ
に時刻印付デジタル文書Ｍｔを送付し、デジタル署名手
段は時刻印付デジタル文書Ｍｔを受信すると、該時刻印
付デジタル文書Ｍｔから直ちに時刻情報ｔを取得し、こ
の時刻情報ｔと独自に取得した時刻情報ｔ′とを比較
し、差が所定の許容時間差以内であるときのみ、鍵作成
・分配手段から配付された秘密鍵を用いて時刻印付デジ
タル文書Ｍｔに対するデジタル署名を作成し、統合デジ
タル署名作成手段は正常に動作しているデジタル署名手
段からのみデジタル署名を受け取り、この受け取ったデ
ジタル署名を結合して統合デジタル署名ｃを作成し、時
刻印付デジタル文書Ｍｔ、統合デジタル署名ｃ、および
公開鍵Ｋｐ２を組にして時刻認証証明書（Ｍｔ，ｃ，Ｋ
ｐ２）として著者に送付するので、各デジタル署名手段
の動作確認により、デジタル署名手段が悪意のある第三
者によりメモリダンプ等を用いて、秘密鍵の盗難にあっ
ていないことを確認することができ、また正常に動作し
ていないデジタル署名手段がある場合には、新たに作成
した分割秘密鍵で各デジタル署名手段が独立にデジタル
署名を行うことにより、秘密鍵盗難の危険性が少なくな
るとともに、時刻取得手段および各デジタル署名手段が
すべて結託しない限り時刻印を偽造することができず、
時刻認証外部機関が１つの秘密鍵を用いてデジタル署名
を行う場合の秘密鍵の盗難の危険性や著者と時刻認証外
部機関が結託して過去にさかのぼって時刻印を押す偽造
の危険性を排除することができ、安全で信頼のおける時
刻認証サービスを行う時刻認証外部機関を運営すること
ができ、更に過去に発行した時刻認証証明書を一切保管
する必要がなく、従来に比較し、大幅に記憶容量を低減
することができ、また更にデジタル署名と公開鍵証明書
を検証することにより、署名要求が正規の契約者である
ことを確認することができ、正規の契約者以外の者が不
正に時刻認証サービスを受けることを防止することがで
きる。

【図面の簡単な説明】

【図１】本発明の第１の実施形態に係る時刻認証装置の
構成を示すブロック図である。

【図２】本発明の第２の実施形態に係る時刻認証装置の
構成を示すブロック図である。

【図３】本発明の第３の実施形態に係る時刻認証装置の
構成を示すブロック図である。

【図４】本発明の第４の実施形態に係る時刻認証装置の
構成を示すブロック図である。

【図５】本発明の第５の実施形態に係る時刻認証装置の
構成を示すブロック図である。

【図６】本発明の第６の実施形態に係る時刻認証装置の
構成を示すブロック図である。

【図７】本発明の第７の実施形態に係る時刻認証装置の
構成を示すブロック図である。

【図８】本発明の第８の実施形態に係る時刻認証装置の
構成を示すブロック図である。

【図９】本発明の第９の実施形態に係る時刻認証装置の
構成を示すブロック図である。

【図１０】本発明の第１０の実施形態に係る時刻認証装
置の構成を示すブロック図である。

【符号の説明】

５デジタル文書受取手段７時刻取得手段９結合手段１１デジタル署名手段１３統合デジタル署名作成手段１５時刻認証証明書送付手段１９外部デジタル署名手段２１Ｍｔ送付手段２３デジタル署名受取手段３１有効期間付署名検証手段３３有効期間内時刻情報検証手段３５時刻認証部３７有効期間付き署名要求部４５有効期間付署名要求送付手段４９動作確認手段５１鍵作成・分配手段５５時刻正当性判定手段

Claims

【特許請求の範囲】

【請求項１】著者が作成したデジタル文書Ｍを受け取
る文書受取手段と、時刻情報ｔを取得する時刻取得手段と、該時刻取得手段で取得した時刻情報ｔを前記デジタル文
書Ｍに結合して、１つの時刻印付デジタル文書Ｍｔを作
成する結合手段と、前記時刻印付デジタル文書Ｍｔを受け取って、各々独立
にデジタル署名を作成する複数のデジタル署名手段と、該複数のデジタル署名手段で独立に作成された複数のデ
ジタル署名を受け取り結合して、統合デジタル署名ｃを
作成する統合デジタル署名作成手段と、前記時刻印付デジタル文書Ｍｔおよび統合デジタル署名
ｃの組を時刻認証証明書として著者に送付する時刻認証
証明書送付手段とを有することを特徴とする時刻認証装
置。
【請求項２】前記結合手段は、前記時刻印付デジタル
文書Ｍｔを前記複数のデジタル署名手段に送付する時刻
印付デジタル文書送付手段と、前記複数のデジタル署名
手段から送付される複数のデジタル署名を受け取るデジ
タル署名受取手段とを有し、前記複数のデジタル署名手段の各々は、前記時刻印付デ
ジタル文書送付手段から送付される時刻印付デジタル文
書Ｍｔを受け取る時刻印付デジタル文書受取手段と、こ
の受け取った時刻印付デジタル文書Ｍｔに対して各々独
立にデジタル署名を作成するデジタル署名作成手段と、
この作成されたデジタル署名を前記デジタル署名受取手
段に送付する署名送付手段とを有することを特徴とする
請求項１記載の時刻認証装置。
【請求項３】著者が作成したデジタル文書Ｍを受け取
り、このデジタル文書Ｍに認証要求者が必要とする認証
の有効期間情報Ｐを結合するとともにデジタル署名を作
成し、更に公開鍵証明書Ｃを加えた組からなる有効期間
付署名要求（ＭＰ，Ｑ，Ｃ）を送付する有効期間付き署
名要求手段、および該有効期間付き署名要求手段から送
付される前記有効期間付署名要求（ＭＰ，Ｑ，Ｃ）を受
け取り、該有効期間付署名要求（ＭＰ，Ｑ，Ｃ）が正規
の契約者からの要求であることを検証し、デジタル文書
Ｍに時刻情報ｔを結合してデジタル署名した時刻認証証
明書（Ｍｔ，ｃ）を作成する時刻認証手段を有する時刻
認証装置であって、前記有効期間付き署名要求手段は、著者が作成したデジタル文書Ｍを受け取るデジタル文書
受取手段と、公開鍵暗号方式における公開鍵と秘密鍵の組を作成し、
この作成した公開鍵を前記時刻認証手段に送付する鍵作
成手段と、前記デジタル文書受取手段が受け取ったデジタル文書Ｍ
に認証要求者が必要とする認証の有効期間Ｐを結合し
て、情報ＭＰを作成する有効期間結合手段と、前記情報ＭＰに対して秘密鍵を用いてデジタル署名Ｑを
作成するデジタル署名手段と、前記情報ＭＰ、デジタル署名Ｑ、および時刻認証手段か
ら受け取った公開鍵証明書Ｃの組を有効期間付署名要求
（ＭＰ，Ｑ，Ｃ）として時刻認証手段に送付する有効期
間付要求送付手段とを有し、前記時刻認証手段は、前記有効期間付き署名要求手段から送付される前記公開
鍵を受け取り、該有効期間付き署名要求手段からの要求
に応じて該公開鍵に対するデジタル署名を該時刻認証手
段の秘密鍵で作成し、該公開鍵とこの作成されたデジタ
ル署名を組にした公開鍵証明書Ｃを前記有効期間付き署
名要求手段に送付する公開鍵証明書返送手段と、前記有効期間付き署名要求手段から送付される有効期間
付署名要求（ＭＰ，Ｑ，Ｃ）を受け取る有効期間付署名
要求受取手段と、この受け取った有効期間付署名要求（ＭＰ，Ｑ，Ｃ）に
含まれるデジタル署名Ｑおよび公開鍵証明書Ｃを検証し
て、署名要求者が正規の契約者であることを確認する有
効期間付署名検証手段と、時刻情報ｔを取得する時刻取得手段と、前記有効期間付署名検証手段による検証結果が有効であ
る場合、前記時刻取得手段で取得した時刻情報ｔが前記
有効期間付署名要求（ＭＰ，Ｑ，Ｃ）に含まれる有効期
間Ｐに含まれるか否かを検証する有効期間内時刻情報検
証手段と、該有効期間内時刻情報検証手段による検証により時刻情
報ｔが有効期間Ｐに含まれる場合のみ、前記時刻取得手
段で取得した時刻情報ｔを前記有効期間付署名要求（Ｍ
Ｐ，Ｑ，Ｃ）に含まれるデジタル文書Ｍに結合して、時
刻印付デジタル文書Ｍｔを作成する時刻情報結合手段
と、前記時刻印付デジタル文書Ｍｔを受け取って、各々独立
にデジタル署名を作成する複数のデジタル署名手段と、該複数のデジタル署名手段で独立に作成された複数のデ
ジタル署名を受け取り結合して、統合デジタル署名ｃを
作成する統合デジタル署名作成手段と、前記時刻印付デジタル文書Ｍｔおよび統合デジタル署名
ｃの組を時刻認証証明書（Ｍｔ，ｃ）として著者に送付
する時刻認証証明書送付手段とを有することを特徴とす
る時刻認証装置。
【請求項４】前記時刻情報結合手段は、前記時刻印付
デジタル文書Ｍｔを前記複数のデジタル署名手段に送付
する時刻印付デジタル文書送付手段と、前記複数のデジ
タル署名手段から送付される複数のデジタル署名を受け
取るデジタル署名受取手段とを有し、前記複数のデジタル署名手段の各々は、前記時刻印付デ
ジタル文書送付手段から送付される時刻印付デジタル文
書Ｍｔを受け取る時刻印付デジタル文書受取手段と、こ
の受け取った時刻印付デジタル文書Ｍｔに対して各々独
立にデジタル署名を作成するデジタル署名作成手段と、
この作成されたデジタル署名を前記デジタル署名受取手
段に送付する署名送付手段とを有することを特徴とする
請求項３記載の時刻認証装置。
【請求項５】前記複数のデジタル署名手段が正常に動
作しているか否を確認するための問い合わせを定期的に
各デジタル署名手段に対して行い、この確認結果を前記
結合手段および統合デジタル署名作成手段に供給する動
作確認手段を更に有し、前記結合手段は、前記動作確認手段からの確認結果に基
づき正常に動作しているデジタル署名手段のみに対して
時刻印付デジタル文書Ｍｔを送付し、前記統合デジタル署名作成手段は、前記動作確認手段か
らの確認結果に基づき正常に動作しているデジタル署名
手段からのみデジタル署名を受け取るように構成されて
いることを特徴とする請求項１記載の時刻認証装置。
【請求項６】前記複数のデジタル署名手段が正常に動
作しているか否を確認するための問い合わせを定期的に
各デジタル署名手段に対して行い、この確認結果を前記
時刻印付デジタル文書送付手段およびデジタル署名受取
手段に供給する動作確認手段を更に有し、前記時刻印付デジタル文書送付手段は、前記動作確認手
段からの確認結果に基づき正常に動作しているデジタル
署名手段のみに対して時刻印付デジタル文書Ｍｔを送付
し、前記デジタル署名受取手段は、前記動作確認手段からの
確認結果に基づき正常に動作しているデジタル署名手段
からのみデジタル署名を受け取るように構成されている
ことを特徴とする請求項２記載の時刻認証装置。
【請求項７】公開鍵暗号方式における公開鍵Ｋｐと秘
密鍵Ｋｓの組を作成し、この作成された秘密鍵Ｋｓを分
割して、前記複数のデジタル署名手段の数の数値の和と
して表現し、この各数値を１つずつ前記複数のデジタル
署名手段の各々に配付し、配付完了後、分割前の秘密鍵
を削除する鍵作成・分配手段を更に有し、前記複数のデジタル署名手段の各々は、前記鍵作成・分
配手段からそれぞれ配付された秘密鍵を保持し、該秘密
鍵を用いた公開鍵暗号方式で前記結合手段から配付され
た時刻印付デジタル文書Ｍｔに対するデジタル署名を作
成し、この各デジタル署名手段からの複数のデジタル署
名を前記統合デジタル署名作成手段で結合して統合デジ
タル署名ｃを作成し、前記時刻認証証明書送付手段で時
刻印付デジタル文書Ｍｔ、統合デジタル署名ｃ、および
公開鍵Ｋｐを組にして時刻認証証明書（Ｍｔ，ｃ，Ｋ
ｐ）として著者に送付するように構成されていることを
特徴とする請求項１記載の時刻認証装置。
【請求項８】前記複数のデジタル署名手段が正常に動
作しているか否を確認するための問い合わせを定期的に
各デジタル署名手段に対して行い、この確認結果を前記
結合手段、統合デジタル署名作成手段、および鍵作成・
分配手段に供給する動作確認手段を更に有し、前記鍵作成・分配手段は、前記動作確認手段から正常に
動作していないデジタル署名手段があるという動作確認
結果を受け取ると、新たな公開鍵および秘密鍵を作成
し、この新たに作成した秘密鍵を前記複数のデジタル署
名手段の数の和に分割し、この分割して得られた秘密鍵
を各デジタル署名手段に１つずつ配付し、前記結合手段
は、前記動作確認手段からの確認結果に基づき正常に動
作しているデジタル署名手段のみに対して時刻印付デジ
タル文書Ｍｔを送付し、この時刻印付デジタル文書Ｍｔ
を送付された各デジタル署名手段は前記鍵作成・分配手
段から配付された秘密鍵を用いて前記結合手段から配付
された時刻印付デジタル文書Ｍｔに対するデジタル署名
を作成し、前記統合デジタル署名作成手段は、前記動作
確認手段からの確認結果に基づき正常に動作しているデ
ジタル署名手段からのみデジタル署名を受け取り、この
受け取ったデジタル署名を前記統合デジタル署名作成手
段で結合して統合デジタル署名ｃを作成し、前記時刻認
証証明書送付手段で時刻印付デジタル文書Ｍｔ、統合デ
ジタル署名ｃ、および公開鍵Ｋｐを組にして時刻認証証
明書（Ｍｔ，ｃ，Ｋｐ）として著者に送付するように構
成されていることを特徴とする請求項７記載の時刻認証
装置。
【請求項９】前記結合手段は、前記時刻印付デジタル
文書Ｍｔを前記複数のデジタル署名手段に送付する時刻
印付デジタル文書送付手段と、前記複数のデジタル署名
手段から送付される複数のデジタル署名を受け取るデジ
タル署名受取手段とを有することを特徴とする請求項７
記載の時刻認証装置。
【請求項１０】前記デジタル署名手段の各々は、独自
に時刻情報ｔ′を取得する時刻取得手段を更に有し、前
記時刻印付デジタル文書Ｍｔを受信すると、該時刻印付
デジタル文書Ｍｔから直ちに時刻情報ｔを取得し、この
時刻情報ｔと前記独自に取得した時刻情報ｔ′とを比較
し、両者の差が所定の許容時間差以内であるときのみ、
デジタル署名を作成するように構成されていることを特
徴とする請求項２記載の時刻認証装置。
【請求項１１】公開鍵暗号方式における公開鍵Ｋｐ２
と秘密鍵Ｋｓ２の組を作成し、この作成された秘密鍵Ｋ
ｓ２を分割して、複数のデジタル署名手段の数の数値の
和として表現し、この各数値を１つずつ複数のデジタル
署名手段の各々に配付し、配付完了後、分割前の秘密鍵
を削除する鍵作成・分配手段を更に有し、前記時刻認証手段は、前記複数のデジタル署名手段が正
常に動作しているか否を確認するための問い合わせを定
期的に各デジタル署名手段に対して行う動作確認手段を
更に有し、前記デジタル署名手段の各々は、独自に時刻情報ｔ′を
取得する時刻取得手段を更に有し、前記時刻印付デジタ
ル文書Ｍｔを受信すると、該時刻印付デジタル文書Ｍｔ
から直ちに時刻情報ｔを取得し、この時刻情報ｔと前記
独自に取得した時刻情報ｔ′とを比較し、両者の差が所
定の許容時間差以内であるときのみ、デジタル署名を作
成するように構成され、前記鍵作成・分配手段は、前記動作確認手段から正常に
動作していないデジタル署名手段があるという動作確認
結果を受け取ると、新たな公開鍵および秘密鍵を作成
し、この新たに作成した秘密鍵を前記複数のデジタル署
名手段の数の和に分割し、この分割して得られた秘密鍵
を各デジタル署名手段に１つずつ配付し、前記結合手段
は、前記動作確認手段からの確認結果に基づき正常に動
作しているデジタル署名手段のみに対して時刻印付デジ
タル文書Ｍｔを送付し、デジタル署名手段は、時刻印付
デジタル文書Ｍｔを受信すると、該時刻印付デジタル文
書Ｍｔから直ちに時刻情報ｔを取得し、この時刻情報ｔ
と独自に取得した時刻情報ｔ′とを比較し、両者の差が
所定の許容時間差以内であるときのみ、鍵作成・分配手
段から配付された秘密鍵を用いて前記結合手段から配付
された時刻印付デジタル文書Ｍｔに対するデジタル署名
を作成し、統合デジタル署名作成手段は、前記動作確認
手段からの確認結果に基づき正常に動作しているデジタ
ル署名手段からのみデジタル署名を受け取り、この受け
取ったデジタル署名を統合デジタル署名作成手段で結合
して統合デジタル署名ｃを作成し、時刻認証証明書送付
手段で時刻印付デジタル文書Ｍｔ、統合デジタル署名
ｃ、および公開鍵Ｋｐ２を組にして時刻認証証明書（Ｍ
ｔ，ｃ，Ｋｐ２）として著者に送付するように構成され
ていることを特徴とする請求項４記載の時刻認証装置。