JPH06501571A - 数値文書にタイムスタンプを確実に押す方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】

文二が書かれた日付を立証し１間ｇの文書の内容が日付の押された原文書の内容 と実際に間じであることを証明することが多くの場合に必要です０例えば、知的 ＦｔＭに関しては。 ある人が発明の内容を最初に記録した日付を実証することは屡々決定的です、発 明の考えをタイムスタンプする普通のやり方は、研究室の記録帳に自分の仕事を 毎日書込むことです、消せないようにＬ（付を１いて署名した記載が記録帳の各 ページに次々と書込まれ、続き番号を打たれて縫込まれたページは記録を判らな いように改変することを困難にします。 記載の正立性は、一般に利′ｒｔ関係のない第三者によって定Ｖ的に検閲され証 人として署名される二とによって、！！！に高められます、何時考えたかという ことが後で証明されなければいけなくなった晴、記ａ＠の物理的な内容と定めら れた記録の手順の両方が、少なくとも記録帳の一人の日付の時には考えつ；存在 していたという事実を実証する効果的な！ｉＥｇＡとなります。 読むことのできるテキストの数値的な表示だけでなく、ビデオやオーディオや絵 のデータをも含む、電子文書が段々と広く使われるようになって来て、このよう な文書の日付を確立する「記録帳」の概念の実行可ａ′！性か脅かされています 、電子数値文書は極めて容易に改訂され、このような改訂は後に証拠を侵さない ので、ある文書が作られた日付を不当にその文書が示しているのか、又元来のメ ツセージを今でも本当に表しているのかについては、信頼できるｆ拠は限られて います、Ｍじ理由で、実証する署名の信頼性についても重大な疑いが起きて来ま す、数値文書の内密の改訂を許さない効栗的な手順がないと、システムの信頼性 が基本的に欠けていることは電子文書の有効性がもつと広く採用されることを妨 げます。 現在でも、電子文書の送信を確証する若干の手順があります、しかし、実際には このような手順は両方向の通信に限られます、！Ｊち、このような通信では、送 信者は送信される文書の元来の内容と発信者を受信者に立証しようと本質的に望 みます０例えば、「秘密の亀を使う暗号法は長い間、限られた数の、お互いに知 合っていて暗号を解く鍵を知っている重大の間で、メツセージの送信に使われて きました。メツセージを暗号にすることは不正変更を防ぎ、秘密の鍵を使うと送 信されたメツセージの「平文」が得られると言う事実が。 メツセージは決まったグループの一員が送信したものである証拠となります、し かし、メツセージを書いた時刻は間接的に、受信者が受取った時刻より後ではな いと、証明されるに過ぎません、それで、この方法は限られない世界で後になっ て役に立つタイムスタンプの証拠を提供しません。 もっと広く適用される実証通信法、即ち「公開の碇」を使う暗号法が、ディラフ イーとヘルマン（「暗号法の新しい方向Ｊ　、ＩＥＥＥ　ｆｌ理論雑誌、第１Ｔ −２２看、昭和５１年１１月＋　６４４−６５４ページ）によって記述され−そ の後リベスト等によって、昭和５８年９月２０日付のアメリカ合衆国特許４．４ ０５．８２９号で実行されました。この方法は利用者の世界を、公表された６諺 以外ではお互いに未知の、実質上限定されない数のシステム加入者に拡大しまし たが、実証できる通信は依然として両方向のものでした。 送信者の秘密の雛で暗号化されたメツセージの公開の鍵での房読ｉ伴うもののよ うな一公開の鍵の「署名」は、限定されない世界のどのメンバーにもメツセージ の送信者が誰かについてｊ！著な証拠を提供しますが、このメツセージの受取人 だけが、メツセージは受取った時刻以Ｇに存在したことを知ることができますか ら、この隔界は今でもあります、しかし、このような受取はメツセージが存在し たｑ！ｉ１１の直接の証拠を全は界に提供はしません。 受取ったメツセージに５１Ｍする受取人の証言はメツセージの内容とその存在の 時刻についての証拠を提供しますが、このような証拠は電子数値文書の内容が、 送信者または証人によってｆｆｉ単に改変できるという基本的な間層を抱えてい ます。 従って、ａてのズ斎が贋単に改変できる数値形式で書かれる世界になるという予 想は、このような文書の信頼性を確立する既存の手順を本質的に信うくします、 数値文書の内容と時刻を確定し、少なくとも有形文書の場合に現在認められてい る程度に、内容と時刻に関してＩＩＩＩＩＩ的な証拠を提供することができるよ うな実証のシステムが現存明白に原著に必要とされています。 乏

【ジｑ　（７）　−ｎス】嗟 この発明は数値文書をタイムスタンプする方法において信頼できるシステムを作 り、現在の記録確認の本質的な特徴の二つと同等のちのを提供します、＊−に９ 文書の内容とその存在のタイムスタンプは一文書の数値データに消えないように 思込まれ、これによって出来たタイムスタンプされたデータのいかなる部分も、 改変が明白とならないように改変することは不可能であります、このように１文 書のテキストの状態はタイムスタンプの瞬間に確定されます、藁二に、数値文書 がスタンプされた時刻は、虚偽の時刻の表現を組込むことを防ぐ、数値的に「証 人として」署名する手順で確認されます、基本的に、この方法はタイムスタンプ の段階のコントロールをＶ者から独立機関へと移し、真の時１ｓ以外のスタンプ をするよう機関に影響を及ぼす能力を著者から取上げます。 この発明の方法は１文書の著者が通信票の中に沢山敗らばっていると仮定します 、このような著者は個人、会社、会社の部門等で、夫々が区別され、！！翼番号 等で特定できる。著者世界の一員です、この発明の一つの実施例では、このは界 はタイムスタンプ機５１（タス機関）の依頼人でｌ１ｌＩＩｉ、されます、もう 一つの実施例では、散らばった著者の夫々がこの世界の他のメンバーの為にタイ ムスタンプのサービスを行う１５１であります。 一般の適用においては１図石の箪１図に示されるように、この方法では、著者が 広く文字。 数字、音声、１１画の表示を包含する数値文Ｉを準備し、この文１を、好ましく は圧縮した形で、タス機関へ送信します、タス機関は受理した時刻を表す数値デ ータを加えて文書にタイムスタンプし、このズ暑にその１！Ｉ関の署名を入九で Ｗｔ号化し、できた文書即ち原文書の存在時ｗＪ証明書を著者に返信し、著者は このような存在を証明することが必要になる時の局に保管します、他の方法では 、タスａＩ！Ｎは受理した時刻を表す数置データを加えて文１にタイムスタンプ し、受理書を作ります、これまでの受理畜を嗜号逐頗したものにこの受理２を連 鎖し、この複合文書から以下に詳述する決定関数を使って新しい連層文書を作り ます、これによってできた運ＩＩ値を時刻その他の認スデータと一緒にして証明 書を作ります。 タス機関への送信中に秘密文書の情報が盗聴されるのを防ぐために、また全文書 の送信に要する数値帯８幅を減らすために、著者は場合によっては歌鍍文舎の− 続きを決定開数を使って数値のサイズを大幅に圧縮して独自の値に変換するかも 知れません、決定Ｗ数としては１例えば専門分野では「一方向性ハンシＭ数ノと して知られる多数のアルゴリズムのどの一つでも使えます、バッジ関数のこのよ うな応用は、例えばダムガードによって文書署名技法における安全改良の１論の 中で述べられています（「衡突のないハッシＨｔと公開の鍵を使う署名法Ｊ　． 　ｑＱｔ字の進歩一二一〇クリプト１９８７．スプリンガー−７ェルラーク．Ｌ ＮＣＳ−　１９８８．１１３０４巻．２０３−２１７ページ）．シかん，この発 明の応用では，ハッシング法に典！的な「一方向Ｊ性はもう一つの目的に叶いま す．すなわち，タスａｔｍがタイムスタンプを押したり，文書を連■証明書に鳳 込んだ後では，文書は密かに変改されることはできないという保証を提供します ．ハッシング関数は丁度このような保証を提供します．というのは，著者の原著 や合成Ｉｍｌ受理書のような文書がハッシされる時に元の内容の代表的な「ｒａ 紋』が作られ，これから元の文書を復元することは，ほとんど不可能です．それ ゆえに，タイムスタンプされた文ξは著者の敵によって改変されることは不可能 です．著者もまた発行されたタイムスタンプ証明Ｉを文嘗の改訂版に適泪するこ とはできません．なぜならば，原文書の内容の変化は，たとえ一語または数値デ ータの一ビットでも、這った文書となり，全く這った指紋値のもめにハッシする からです．代表的なハンシ値から文書を復元することはできませんが，それにも かかわらず，原文書と主張されているものはこのタイムスタンプ手順で証明され ます．というのは原文ＩＦ表示の真のコピーを包含する受理書は、元のハンシン グ法を使えば著者の持っている証明書に書かれている，元の数字または同じ連ｊ Ｉ４ｌ１に何時でもハッシするという事実があるからです． この手順では現在あるどんな決定関数でも使えますが，たとえば、リベスト（　 ｒＭＤ４Ｊメッセージ・ダイジェスト・アルゴリズム」、暗号学の遭歩−クリブ ト１９９０、スプリンｔｉ　一−７エルラーク．ＬＮＣＳ−近刊予定）が述べて いるような一方向性ハッシ関数を引用してここに組入れて置きます．この発明の 実用においては，かようなハッシング操作は場合によっては著者によって送信中 の防護という著しい利点のためになされます．文書が暗号文でない形で受理され た場合にはタス機関がハンシングするかも知れません．文書の内容と組込んだ時 刻のデータが改変されないようにどのように確定されても．このシステムの信頼 性を増すためには，末定世界のメンバーに対して．受理書は、著者ではなく，実 際にタス機関によって作られ，示された時刻は正しく，例えば著者と共謀したタ ス機関が詐欺的に公言したものではないと証明する段屠が残っています．箪一の 間厘に対しては、タス機関は，前述の公開の鍵の方法のような、実証できる署名 法を用いて，著者へ送信する前にタイムスタンプを押したと証明します．凌で、 タス機関の公開の鍵での解読での署名の確認は、著者と世界全体に対して，証明 書はタス機関が作ったものであると証明します．しかしながら、タイムスタンプ 自身の真実性の証明は，以下に述べるこの発明の他の部分に依存します．別の方 法では．タス機関は，新しく受理したものを一つ一つその時までの連履に付け加 え，この複合表示に決定関数を適用し．１！ＩＩＩちハッシングを行い、新しい 連履を作って．順次にタイムスタンプした処理のｆ！ｉｔを誰持します．この連 鎖はハッシング過程によって作られた値で、これが著者に与えられる受理書また は証明書に記されて、そこに示されるタイムスタンプを証明するのに役立ちます ．後で証明書の確認をするのには、著者の時刻受理書とタス機関の記鍮にあるそ の直前の連鎖の値の組合わせに再度ハッシを行います．その結果著者の証明書に 記載の連１［ｉ［が出れば，著者と全世界に対してその証明書はタス機関で作ら れたものであると証明します．この結果はまたタイムスタンプの真実性をも証明 します．というのは元の受理書に記載の総ての元の要素を使わなければ，ハッシ ング関数によって元の証明書に記載の連銀値を作ることはできないからです．１ ！２１ｍに一般的に書かれているような．この手順の一つの実施例では，著者の 世界からタスａＳ３ｇの施設へと比較的に連読な文書の流れを利用します．夫々 のＩ＆埋した文房肌に対してタス機関はタイムスタンプ受理書を発行し．これに は，たとえば，Ｍ続受理番号ｒｋ−著＃Ａ〆１ｊ１番号ＩＤ，等による認讃．文 蒼のハンシＨ３，その時の時１１　ｔ　ｂが含まれます．タス１１５１はこの他 に、直前にＩ６ＪＷＬた著Ｉｔ　Ａ　ｗ−　１の文普Ｄ．，の受理データも含め ，これによって文ＩＩＤｋのタイムスタンプは独自に確立された前の受理時刻ｔ ｋ−１によって［過去』の方向は限定されます．同様に．次に受理した文′ＩＩ Ｄｋ．，の受理データも，文ｆＤｋのタイムスタンプを「将來」の方向に扁定す るために，含めら九ます．複合受理書は今や３つ、あるいは希望によってはそれ 以上の一Ｍ読したタイムスタンプ受理書の時刻のデータを含み、あるいはそれら の認Ｘ部分を含み、タスａｌ開の暗号１名で証明されて，著者Ａ３に送信されま す．同様にして．　Ｄ　ｗ　ｋ　Ｄ　ｋ−ｚのａｌｌ表示を含む証明書が著者Ａ エ，に送信されます．このようにして５　タス機関によって出されたタイムスタ ンプ証明蒼の夫々は連続した時間の中で確定され，配付された多数の５Ｒ遷した 証明書を照合す九ば順番が這っていれば直ちに判るので，タス機関はどれも偽っ て発行することはできません．時の流れでの文書のこのような順次の確定は非常 に効果的なので，タスａ！開の署名は宴ｇには不必要かもしれません． 第３図に一般的に書かれているような、この手順のＺ二の実施例では，たとえば タイムスタンプの手順を利用する多数の著者といった、広い世界の中にタイムス タンプの仕事を無作為に記付します．タス機関を管理の目的に使ってもよく，あ るいは依頼する著者は直接選択したタイムスタンプする著ｅｘａｍと連絡しても よいわけです．いづれにしても，著杼とタス機関の共謀でタイムスタンプが文書 に押されたのではないという保証が上記の槍に必要で，これは少なくとも機間の 世界のある部分は変造しようとする著者に買収されないか，そのような著者に暴 露の脅威をもたらすという合理的な酋提と，特定の文書をタイムスタンプする機 関はこの世界から全く無作為に選ばれるという事実の両方で満たされます．著奢 が著者の自身の選択で共謀しそうなａ５ｌを選ぶことが出来ないことは．．ｔ図 的な時刻の偽造の可能性を事実上除きます．この世界の鋸人のメンバーの中から 予定数の機関を選ぶのは．インパグリアッツォ，レビンとルビー（「一方向性関 数による疑似無作為発生」、第２１口ＳＴＯＣ！ｉ事録，ｌ２一２４ページ．Ａ ＣＭ．１９８９）によって論じられた型の疑似無作為発生機によってです．これ に対する最初の種はタイムスタンプされる文書の，ハンシのような，決定関数で あります．種の入力として文書のハッシや他のこのようなａｔを与えられると、 条件を満たす疑似烈作為発生機は一詳の機関のａＲ番号を出力します．この機関 の選択は実際上予泗できず無作為です． 機関が選ばれると，タイムスタンプは前述のように行われますが、夫々の機関は 鰯性的に受理時刻のデータを受理した文書に付け加え，その結果できたタイムス タンプした別の受理書を機関固有の証明可能の暗号署名で証明し、証明書を著者 に返信します．この返信は申贋した著者に直接の場合もあり，管理するタス機関 を経由する場合もあり，後者の場合にはタスＩｌ５Ｉが更に証明を付け加えるか も知れません．署名をするという機構と公表された著者の認黛番号表は、実際に 疑似無作為発生機で選択された機関を利用したことの証明を与えます．本発明の 分布したＩ１！開を使う実施例は受理書を連鎖する方法に比べて、タイムスタン プ証明書がより早く発行さ九、また文書の著者の後での証明は他の著者の証明書 が入手できるかどうかに余り依存しない利点があります．！！４図に示される別 の実施例では，タス機関が作るタイムスタンプ受８！書に、たとえば受理処理続 き番号ｒｋ、著者のＢＲ．たとえばＢＲ番号ＩＤｋ等、文書の数値表示，たとえ ばハツシＨｋ、とその時刻１，を含めます．この徒タス機関は受理書のこれらの データ（またはその代表的な任、猛の部分）を、その直前に９６理した。著者Ａ ３−１の文書Ｄ−８の証明書記ｔｉＭＩＡ値Ｃ，−１に包含し、これによって文 書り一タイムスタンプを、建白に確立された前の受理時刻ｔｋ−１で限定します 。 この複合データの数列（ｒ　＜ｔ　Ｉ　ＤＫＩ　Ｈｍｔ　ｔ　ｋｎ　ｃ　ｋ−＋ ）はその凌／）ツシされて新しＱＮ連鎖値ｃ（となり、これが処理番号ｒ３とと もにタス機関の記急に入れられ、またタイムスタンプ受理書データとともに証明 書記載連鎖値としてＡよ送信されます、同様にして＋　ＱｋとｆｌｌＤ工、の受 理書のタイムスタンプ要素をバッジして得られる証明書値が著＃Ａｋ−ｔに送信 されます、このようにして、タス機関が出したタイムスタンプを押した連鎖証明 書の夫々は連続した時の中に確定され、タス機関は偽って作ることは出来ません 、何故ならば。 前の証明書とハンンして証明１１１ｅＲＭｊ値を再生しようとすれば矛盾を示す からです。 Ｉ！５図に示されるような、この発明のより一般的な適用にゐいては、特定の文 書の表示。 すなわちバッジは直前の文書の証明書記ｔＬ連ＪＩ値と単に逐霞され、この複合 表示の決定関数表示、たとえばやはりバッジ、が次に作られて、この特定の文書 の記録上の連鎖値として保持されます、この増大して行くシリーズの以後の夫々 の文書は両横に処理されて記録を拡張し、この記録自身がこのシリーズの中で、 もつと広く見れば連続した時の中で−こ−のような文書の夫々が占める位置の信 頼できる証明となります９本発明のこの実施例は、たとえば組織がその業務上の 数値の文書や記録の順番や連続性を直ぐに証明できる信頼できる方法を提供しま す。 本発明の手順の別の変化では、著者のｗＬＩＩＩｌの中である時間の内に、これ は活動の程度によりますがたとえば一日とかそれ以上の間に１作られた（好まし くはバッジしたりその他の表示の形の）文書の集積をバッジして、タイムスタン プと証明に好都合な単一の文書とします、また、疑似無作為発生機の最初の種は 、その文書によるだけでなく１時刻の関数や前に受理畜が出された文書にもよる かもしれません、別の方法では、一つの組織のなかで指名された人が、常駐する 「外部の」機関として、この手順を使ってその組織の文書の連りｌ証明書の記録 を維持し、定期的にその時々の連鎖証明書をタス機関に送信します、このように して、ある組織の業務上の記録の順番が、組織の中でも、また外部的にはタス機 関を通じて、確立されます。 また９手順実施例の実行は、原文書表示の受信・ハツシング・連■、タイムスタ ンプ押印。 証明書記載連鍾値の計真と記録、受理証明書の発行という諧段躍を直接行う、単 一の電算機のプログラムで直ちに自動化されます。 正」１亘 本発明の説明には以下の図面を用います：１［１図は本発明による文書タイムス タンプの一般手順の流れ図です。 １２図はこの手順の特定の実施例の流れ図です。 第３図はこの手順のもう一つの特定の実施例の流れ図です。 寥４図はタイムスタンプ手順の他の実施例の流れ図です。 １！５図は本発明による一般連鎖手順の流れ図です。 発明の（邸 本発明の実施例を適用した以下の諸例で、含まれた手順を更に説明します、ｆ１ １明の便宜上。 選ば九た決定関数は上記のりベストによって記述されたｍｄ４　ハツシング法で 、また証明できる署名法はディフィーとヘルマンによって示唆されリベスト等に よってアメリカ合衆国特許４，４０５，８２９号で実行された公開の鍵の方法で す、タス機関が実際に選ぶ５１致は色々な手に入るｘｆ、の中のどれでも良いの です、どのような算法が用いられても。 何をどの期間使ったかという記録は、受理証明書を後で確認するために維持され なければなりません、更に１手順の説明をＷｉ単にするためと以下に述べるそれ 以外の理由の為に。 数字の代表的な部分だけを用います。 ＩＩ２図に示される本発明の受理書連原の実施例を最初に考えましょう、この手 順はどの様な長さの文書にも使えますが、以下の適切な引用は、ある著者が段ｌ １１２１でｑ１６ｚでタイムスタンプを希望する文ｆＤｋを充分に代表するもの です。 ７ｈ＠　＠２ｐ＠　ｏｆ　Ｌｕｃｒｅｃ＠破線で囲まれた任意段階２２で、この 文書はｍｄ４冥法によって標準の１２８ピントの散Ｈ３にハフシされますが、こ の数Ｈｋは１６進法ではｅｆ６ｄｆｄｃｄ８３３ｆ３ａ４３ｄ４５１５ａ９ｆｂ ５ｃｅ３９１５となります、１０００人からなる著者世界の中でシステム！！３ １１号ＩＤＫが１７２である著者ＡＫがこの認識番号を付けた文書を段階２３で メツセージ（Ｉ　ＤＫ、Ｈ＜）　：１７２、ｅｆ６ｄｆｄｃｄ８３３ｆ３ａ４３ ｄ４５１５ａ９ｆｂ５ｃｅ３９１５としてシステムのタスａ５Ｈに、この文書を タイムスタンプする要請として、送信します。 タス機関は１段階２５で、たとえば１３２という受理書続き番号ｒ（と、その時 の時刻１にの陳述を付は加えて、文書ＤＫの受理書を発行します、この時別の陳 述は、著者Ａｋ＃できたタイムスタンプ証明書を容易に読めるようにするために 、電算機の時計の時詔の標準３２ビット表示と文章による供述を、たとえば１９ ９０年３月１０日グリニジ平均時１６：３７：４１のように含めるかもしれませ ん、そうすると受理書は数列Ｃｒｋ＊　ｔｋｅＩＤ、、Ｈｋ）を包含します。 この点で１表示セグメントの数のサイズを前述のように減らすと（１うことを更 Ｇこ考えることが妥当であります、リベスに等によってアメリカ合＃国特許４， ４０５．８２９号で記述されたように、この例で使われる暗号公開鍵法（この分 野では一般にｒＲ５ＡＪ署名法として知られています）は、長いメツセージを、 一つ一つが暗号化１１数要Ｊｌｎを越えな−）数で表されるブロックに分別する ことが必要です、夫々のこのブロックはこの後ＲＳＡ法で署名され、送信された 後ふたたびアセンブルされます、それゆえに、Ｒ５Ａ法で証明する最終の受理書 数列が単一のブロックであることを維持しながら、この例で妥当な大きさの数ｎ を使えるためには、受理書数列の夫々の要素は代表的な８ビツトに減らされます が。 長ずざる数列の場合には普通は最後の８ビツトとなり、このビットは１６進法で は２つのへフサデシマルの字となります、それで、たとえば、１２８ビツトの文 書ノ１ツシＨｋは最後の８ビツト、すなわち０００１　０１０１で表され、これ は１６進法では１５と書かれます、同様にして、Ｉｎｋｏ１７２は１０１０　１ １００で、１６遭法ではａｃとなります、実際の計算を行わないで１時１ｉＩ］ 表示１は５１と表示されると仮定しましょう、受理番号１３２は８４と表示され ます、この、侶で受理書の数列（ｒｋｏ　ｔｋ＋　ＩＤｋｌ　Ｈｋ）は８４５１ ａｃ１５となりました。 ココで、直前の文書り、−、はタフ、＠＠ニよって１９９０年３月１０日１６： ３２：３０！：（ｔｋ−１の表示は６４）に中層 ２０１、ｄ２ｄ６７２３２ａ６１ｄ６１６ｆ７ｂ８７ｄｃ１４６ｃ５７５１７４ として処理されたと仮定しましょう０段Ｆ＃２７でタス機関はこれらのデータを Ｄｋに対する受理Ｍ数列に加えて、１６進法の表示、８４５１ａｃ１５６４ｃ９ ７４、を作ります。 この受理ＩＲｋは今やり、に対する時刻と、それ以前には著者Ａ５がＤｋが存在 したと主張できない時刻ｔｋ−１を確定するデータを含みます、Ａ３に対するこ の限定は、ｒｔＩの著、ｔＡＫ−１が時刻証明＃ｃｋ−１を保持し、それが１１ ．、、は著者Ａ３−２の証明ｉにあるリンクされた時刻のデータｔ　ｋ−２の以 後であると確定し、というように、証明が必要なだけ続くからです。 タス１１５ＪＩが文ＪＦＤ、の受理書を実際に発行したことを確立するために、 段層２８でタス機関は公開Ｓｅｔ号署名法で署名をしｊｔｊｌｆ２９でこの受理 書は著者Ａ３に送信されて受理証明書または証明ＩＩｃｋとなります、上のよう にして得られたデータを使い、またタス機関は十道法でＲ５八署名鍵セント ＜ｎ　、　ｅ＞＝＜４３２００６７７８２１４２８１０９．１９１＞　（公開） ＜　ｎ　、　ｄ　＞＝　＜４３２００６７７８２１．４２８１０９．２９４０３ ６０２４２２４４９７９１＞　（秘密）を持つとすれば、Ｒ，８４５１ａｃ１５ ６４ｃ９７４、に対する署名付き証明書はＲ’　ｍｏｄ　ｎ　＝　３９８９４７ ０４６６４７７４３９２と計算されるでしよう、著者Ａ、、がこの証明１ｃ　ｋ とＲ５の文章のステートメントを受取った時、タス機関の公開の鍵を適用すると ｃｋ”ｍｏｄ　ｎ　＝　Ｒｋ となることから−Ｒｋは実際に文書のバッジＨ，，を表示するデータを含んでい ると確証さ瓢ｃｋが正確であると直ちに確認されます。 この簡単な１リンクの例の手順で作られた証明書は文１ＦＤｋのデータで時間を 限定されるので、著者Ａ３−１に対して１文書Ｄ　ｋ−、は文書Ｄｋの存在のか なり前に時刻を遡らせたのではないという信頼できる証拠を提供します、Ａｋの 証明書が以後に処理された文書Ｄｋや、からのデータを加えて拡大された時、こ の：ｔｑＩｔは同様に効果的に限定され、Ａｋが主張するタイムスタンプを立証 します、同じ効果を得る別法としては−ＡｋにＡ　ｋ−Ｈの名を教え。 Ａｋはその著者から１リンク証明ｆｃｋや、が要Ｊｉｌ匂を含むことを確認でき ます、この手順は変化させて、任意の数の著者のデータを含む受理証明書を発行 するようにすることもでき、追加する毎に変造がないというｌ！証の度合いが高 まります。 第３図に示される本発明の別の実施例は著者世界の中から無作為に選ばれたメン バーがタス機関（または証人）となり、すなわち「分布信託」の手順ですが、こ 九は以下のように行われます、実際の適用ではこれらの数はそんなには限定され ないのですが、この例で顛世界は１０００人の著者を含み、そのＩＤは０ないし ９９９で、タイムスタンプの真実性を確立するのには３人の証人がいれば充分と 仮定しましょう、また、この例ではタス機関のサービスを含める前記の変化が実 行されています、前の例で泪いられた八ツシング関数。 ｍｄ４、がここでも、任意のｓ２階３２で、著者世界から３人の証人を１ｔａ＝ 作為に選択する種をまく決定文書関数の一例として用いられています。 前例の時と同じく、ｌＦ＃は文ｌをタスｍ閏へ、普通バッジした形で、認識番号 を付けた申ごとして送イＳします： １７２、ｅｆ６ｄｆｄｃｄ８３３ｆ３ａ４３ｄ４５１５ａ９ｆｂ５ｃｅ３９１５ タスａｅ５Ｉは１段階３３で、この文書ハンシ数列を最初の証人の認１番号を作 る種として泪い１段ｊｌｆ３５で、選択法 ＩＤ　”　［ｒｎｄ４　（種）］　ｍｏｄ　（世界の大きさ）によって選びます １作られた種バッジ：２６ｆ５４ｅａｅ９２５１１ｄｂｂ５ｅ０６ｅ７ｃ２ｄｅ ６ｅＯｆｃｆは１２８ピントの数を表し、そのｍａｄ　１０００が４８７で、こ れが最初に選ばれた証人のｒＤです０次の証人も同様にして選ばれ、この覆のハ フシ表示をＭ２の選択の計算に使って ８８２６５３ｅｅ０４ｄ１５ｂｌｆＯｄ６０４８８３ａａ２７３００ｂを得ます が、このｍｏｄ　１０００は５７１で、これが箪２の証人のＩＤです、この計算 を繰り返し、前の種のバッジを種に使って最後の証人を５９８として選びますが 、これは２ｆｅ８７６８ｅｆ３５３２ｆ１５ｃ４０ａｃｆ１３４１９０２ｃｌｅ 　ｍｏｄ　１０００です。 段Ｆｌｆ３７で、タス機関は最初の申請書の写しをこれら３人の証人のそれぞれ に送り、！！ｊＮ３８で、証人は各個にその時の時刻のステートメントとＩＤを 加え、こうしてできた受理書にＲ５Ａ暗号署名法で署名して証明し２段階３９で 証明書を直接著者にまたはタス機関を通して送信します、後の場合には、タスｌ ｌｆｆ［証明書を−っのファイルにアゼンプルしてＪ者に届けるかも知れません 、証人の選択に当たってＩＧ無作為発生を使うことは個人的な選択を防ぐという 事実のために、著者は非−カ的な証人がタイムスタンプ証明の前に虚偽の待望の 記入を計画するために連絡しようと試みるのに出あうという危険を避けられます ０手順の別法として、著者が直接証人に中履することが許される場合、ＲＭの文 書自身が本質的に鍵となる証人の無作為選択により、著者が文書を知人で協力的 な証人に向けようとする試みを難しくします、できた一群の証明書は、１述のよ うに署名確認をして。 安心して後の証明に使えます。 図面１４図のＲ１４１のように、タイムスタンプ手順での連頗証明書の作成は、 著者Ａ。 が致値文ＩＩを準備することから始ります、前述のように、この数値文書は文字 数字式テキスト、ビデオ、オーティオ、絵または確定したデータの他の形のもの の数値的な形または表示であるかもしれません、この手順はどのような長さの文 書に対しても用いられますが、以下の引用はタイムスタンプしたい文ｆＤｂを充 分に代表します：５ｃｈｕｅｉｔｚｅｒ 著者が希望すれば、文書Ｄ３は安全と送信に必要な帯域幅を減らすために、例え ばｍｄ４法で圧縮されます、破線で囲まれた任意の段ｒｉＩＩ４２で示されるよ うに１文書は標準の１２８ビツトの形の値Ｈｋにバッジされます、これは１６遣 法でｅｅ２ｅｆ３ｅａ６０ｄｆ１０ｃｂ６２１ｃ４ｆｂ３ｆ８ｄｃ３４ｃ７とな ります．この点で指屑しておきますが，この例で用いられる１６違法やその他の 敗値表示は本発明の実施に決定的ではありません．すなわち、与えられた手順に よって遍ば九たこれらの優のどの部分もまたは他の表示もｖ４様に作用します． １０００人の著者世界の中で認真番号ＩＤ，が６３４である著ＩｔＡｋが１階４ ３でシステムのタス機関に，以下の！！累メッセージ（工Ｄｋ．Ｈｋ）で，文１ にタイムスタンプを押すよう要躍し，文１を送信します： ６３４，ｅｅ２ｅｆ３ｅａ６０ｄｆｌＯｃｂ６２１ｃ４ｆｂ３ｆ８ｄｃ３４ｃ７ １！１１１１４４で，タス機関は，受理処理読き番号『３，例えば１３２８．と その時の時刻ｔ５の表示を加えて文書Ｄｋの受理書を作ります．この時刻の表示 は電算機の時計の時刻の標準２道表示かも知れず．または最終的なタイムスタン プ証明書が容易に読めるように、単に文章の表示で．例えば１９９１年３月６日 グリニジ平均時１９：４６：２８であるかも知れません．この時，受理書は数Ｐ Ｊ（ｒｋ，ｔｋ，ＩＤｌ．，，Ｈ３）を包含し，これは１３２８．１９４６２８ ０ＭＴＯ６ＭＡＲ９１，６３４，ｅｅ２ｅｆ３ｅａ６０ｄｆｌｏｃｂ６２１ｃ４ ｆｂ３ｆ８ｄｃ３４ｃ７となります． 本発明によれば、この時のタスｓｌ５Ｉの記録は，例えば．その時の記縁連頒と 夫々の受理を次々とハンシしてできた値の形で，以前の受理処理総ての連履を含 みます，かくして，この連銀記録は以下のようにしてできたものです．ｉｋ初の 処理（ｒｋ＝１）では受理書は初期値，すなわちタス機関のＨ３ｌのハンシと共 にハッシされて最初の連鎖値ｃ１を作り．これが最初の処理の証明書の値として 使われます．次の処理では，受埋畜はＣ．と運頷され−それがハッシされてｗ２ の証明署記敬連１１［　ｃ　２を作り，タス機関のタイムスタンプ業務の全歴史 を通じて二九が続きます． ＩＩｌ庄の例の直前に文書Ｄ，−，がタスｍ関によって、蓼Ｉ３２７番目の受珊 業覆として処理されて，証明書記載逼厘値ｃｋ−、 ２６ｆ５４ｅａｅ９２５１６ｂｌｆＯｄ６０４７ｃ２ｄｓ６ａＯｆｃｆを作った と仮定しましょう．手順の段Ｐｌ４５で，タス機関はこの値とＤｋの受理書を連 履して ２６ｆ５４ｅａｅ９２５１６ｂｌｆＯｄ６０４７ｃ２ｄｅ６ｅＯｆｃｆ，１３２ ８，１９４４５２８ＧＭＴＯ６ＭＡＲ９１，＋５３４，ａｅ２ａｆ３ｅａ６０ｄ ｆ　１０ｃｂ６２１ｃ４ｆｂ３ｆ８ｄｃ３４ｃ７を作ります．この複合表示が． 段１＠ｌ４６で．タス機関にハッシされて．新しい証明書記載連鳳値Ｑｋとして ４６ｆ７ｄ７５ｆＯｆｂｅａ９５ｅ９６ｆｃ３８４７２ａａ２８ｃａｌを作りま す． この後タス機関はこの値をその記扉に加えて、段階４７で著者Ａｋにタイムスタ ンプ証明書を送信します．これには以下の証明書記叡連原値もふくまれます：処 理番号：　１３２８ 依頼人認翼番号＝６３４ 時別：　１９：４６：２８グリニジ平均時日付．　１９９１年３月６日 証明著数二　４６ｆ７ｄ７５ｆＯｆｂｅａ９５ｅ９６ｆｃ３８４７２ａａ２８ｃ ａｌこの手順はタスａｍ５１によって以後のタイムスタンプ要コの都度操り返さ れます＠　Ａｋ＋＋からの次のＬｆｆがハッシされた形Ｈｋ＋，の文ξ２０１． ８８２６５３ｅｅ０４ｄ５１１ｄｂｂ５ｅ０６８８３ａａ２７３００ｂで１９９ １年３月６日グリニジ平均ｗＩ１９：５７：５２に受理されたとすると．複合連 鎖は ４６ｆ７ｄ７５ｆＯｆ　ｂｅａ９５ｅ９６ｆｃ３８４７２ａａ２８ｃａｌ，１３ ２９．１９５７５２ＧＭＴＯ６ＭＡＲ１９９１．２０１，８８２６５３ｅｅ０４ ｄ５１１ｄｂｂ５ｅ０６８８３ａａ２７３００ｂとなり，八〇．に＝ｇされる証 明書は 処理番号：　１３２９ 依頼人ご累番号：２０１ 晴刻二　１９：５７：５２グゾニジ手均時日付：　Ｉ９９１年３月６日 証明舟数：　ｄ９ｂｂｌｂｌｌｄ５８ｂｂ０９ｃ２７６３ｅ７９１５ｆｂｂ８３ ａｄとなります． 将来，著者Ａｋ＋Ｉが文蒼Ｄ３−，はタス機関によって１９９１年３月６日１９ ：５７：５２に受理されたと証明しようと望むならば、タスｌＩＩ５Ｉの記録が 履べら九．！＃に処理された１３２８の連ｍ受哩ｌ値ｃ３： ４６ｆ７ｄ７５ｆＯｆｂｅａ９５ｅ９６ｆｃ３８４７２ａａ２８ｃａｌか得られ ます．！明しようとする文書はタス機関に送信された時の形，即ち八ツシにＲ換 され，この値が０３やその他のＡ，＋，の証明書に記教のデータとＪｌｌｌされ ます．間１の文書が本物であれば、複合表示は ４６ｆ７ｄ７５ｆＯｆｂａａ９５ｅ９６ｆｃ３８４７２ａａ２８ｃａｌ，１３２ ９．１９５７５２ＧＭＴＯ６ＭＡＲ１９９１，２０１，８８２６５３ｅｅ０４ｄ ５１１ｄｂｂ５ｅ０６８８３ａａ２７３００ｂとなり、これをハッシすると正し い証１’ＪＩｆｔｉ！Ｊｉ［Ｉｌ値ｄ９ｂｂｌｂＬ１ｄ５８ｂｂ０９ｃ２７６３ ｅ７９１５ｆｂｂ８３ａｄとなって，間麗の文ｌはＤｋ．ｌであることが証明さ れます．さもなＩナ九ば、改訂された文書はハッシされると遣った値になり、こ 九を要素として含む複合表示をハッシしたちの豪１６理番号１３２９の証明苔に 記載の値と這った圧明書記ａｉｍ値となります．もしもつと証明が必要ならば、 例えば文書を改変した後でＣｋ＋４も改変したのではないかというような時には ，タス機関の記録からＢＪｌされるＡ３の証明書と提出された一即ちハンシした 文書が使われて，その後の．間！どなっている証明書値Ｃ　ｋ＋１を再計算しま す．もしその値が正しければＤｋ．ｌは証明されました．別法としては、証明書 値Ｃ，や，は−Ａｋ−２の証明ＩＩ値と提出さ九た文書から次の証明書記截連Ｉ ｌ値ｃ５−２を再計算して証明されます．というのは、もしｃｋや，がＤｋや２ を処理番号１３３０で処理した時のものと同じでなければ、後の文書を変改して Ｃ　ｋ＄２と同じ値を得るようにすることは不可能だからです．第５図に叙述さ れているもつと一般的な記録連原の手順では，拡大するシリーズの文書が，作ら れる度に、ｉｕｉの中でまたはタス機関で６轟埋されます１段階５１では、決定 間数法でバッジして作られるような、新しい文書の表示が得られ１段Ｎ５２では 、前の文書を処ｉして得られたＩｉ！記録Ｎｉ１ｌ値とＭｌｌさｎます１段層５ ３では、この複合表示が処理さ几。 すなわちバッジされ、現在のズ畜に対する新しい運瀝値を作ります、この優は別 個に記録の文ｌに適用されます、以後の処ＩＷ段１１１ｒ５５．５６はこの文書 表示に適用され、この手順は新しい文書が来る度に繰り返されます。 第２図 第４図 第５図 国際調査報告 フロントページの続き （８１）指定間　ＥＰ（ＡＴ、ＢＥ、ＣＨ，ＤＥ。 ＤＫ、　ＥＳ、　ＰＲ，ＧＢ、　ＧＲ，ＩＴ、　ＬＵ、　ＮＬ、　ＳＥ）、　Ｃ Ａ、ＪＰ （７２）発明者　ストーネッタ、ウェイクツイールド、スコツト、ジュニア アメリカ合衆国、０７９６０　ニューシャーシー州、モリスタウン、バーディン グ　テラスあ

Claims (15)

【特許請求の範囲】
1. １．ａ）数値文書の数値表示が創作者から外部機関へ送信され、ｂ）この外部機 関がこの数値文書の数値表示の少なくとも一部分とその時の時刻の数値表示とを 包含する受理書を作り、 ｃ）この受理書がこの外部機関によって証明できる数値暗号署名法によって証明 される ことを特徴とする数値文書にタイムスタンプを確実に押す方法。
2. ２．前記数値文書表示受理書が前記数値文書的決定関数法を適用して得られる数 の数値表示の少なくとも一部分を包含する前記特許請求の範囲第１項記載の方法 。
3. ３．前記数値数表示が前記数値文書に一方向性ハッシ法を適用して得られる前記 特許請求の範囲第２項記載の方法。
4. ４．前記受理書が前記外部機関が受理した他の数値文書の少なくとも一つ的特有 な時刻表示と数値文書表示を更に包含する前記特許請求の範囲第１項記載の方法 。
5. ５．前記外部機関が予め定められた世界から、前記数値文書に決定関数法を適用 して得られる数の数値表示の少なくとも一部分を種として疑似無作為発生機で無 作為に、選ばれる前記特許請求の範囲第１項記載の方法。
6. ６．前記疑似無作為発生の種が前記数値文書的一方向性ハッシ法を適用して得ら れる前記特許請求の範囲第５項記載の方法。
7. ７．前記疑似無作為発生によって選ばれた少なくとももう一つの付加的外部機関 によっても同様にタイムスタンプ証明書が作られる前記特許請求の範囲第５項記 載の方法。
8. ８．前記疑似無作為発生的よって選ばれた少なくとももう一つの付加的外部機関 によっても同様にタイムスタンプ証明書が作られ、夫々の付加的外部機関の選択 時の入力は以前に作られた出力の数値表示に前記一方向性ハッシ法を適用して得 られる出力の数値表示の少なくとも一部分である、前記特許請求の範囲第７項記 載の方法。
9. ９．ａ）一つのシリーズの文書の特定の一つの数値表示を作り、ｂ）前記特定文 書表示と前記シリーズ中の前記特定文書の直前の文書に対する証明書記載連鎖値 表示を包含する連鎖に対して決定関数法を適用して前記特定文書的対する証明書 記載連鎖値表示を作る ことを特徴とする一つのシリーズの数値文書の時間的順序を証明する方法。
10. １０．前記シリーズの以後の文書の夫々に対して前記の段階を繰り返すことを更 に包含する前記特許請求の範囲第９項記載の方法。
11. １１．前記文書表示の夫々が前記文書に決定関数法を適用して得られる前記特許 請求の範囲第１０項記載の方法。
12. １２．数値文書の数値表示を外部機関に送信し、前記外部機関がこの時の時刻の 数値表示と前記数値文書の数値表示の少なくとも一部分を包含する受理書を作り 、前記外部機関で前記受理書を証明する時、 ａ）前記受理書の数値表示を以前の証明書記載連鎖値の表示と連鎖して複合表示 を作り、 ｂ）前記複合表示的決定関数法を適用して前記受理書に対する証明書記載連鎖値 を作ことによって前記受理書を証明することを特徴とする数値文書にタイムスタ ンプを押す方法。
13. １３．前記外部機関がこれ迄のタイムスタンプ処理の証明書記載連鎖値を包含す る記録を維持する前記特許請求の範囲第１２項記載の数値文書にタイムスタンプ を押す方法。
14. １４．前記受理書に含まれる数値文書表示が前記数値文書に決定関数法を適用し て得られる値の数値表示の少なくとも一部分を包含する前記特許請求の範囲第１ ２項記載の数値文書的タイムスタンプを押す万法。
15. １５．前記数値表示が前記数値文書に一方向性ハッシ法を適用して得られる前記 特許請求の範囲第１４項記載の数値文書にタイムスタンプを押す方法。