Digital document time-stamping with catenate certificate

• US 5,136,646 A
• Filed: 03/08/1991
• Issued: 08/04/1992
• Est. Priority Date: 03/08/1991
• Status: Expired due to Term

• Current Assignee: Telcordia Technologies Incorporated (Telefonaktiebolaget LM Ericsson)
• Original Assignee: Bell Communications Research, Inc. (Telefonaktiebolaget LM Ericsson)
• Inventors: Haber, Stuart A., Stornetta, Wakefield S. Jr.
• Primary Examiner(s): Gregory, Bernarr E.
• Application Number:
  US07/666,896
• Time in Patent Office: 515 Days
• Field of Search: 380/3-5, 380/9, 380/10, 380/28, 380/30, 380/49, 380/50
• US Class Current: 713/178
• CPC Class Codes: H04L 2209/56 Financial cryptography, e.g. electronic payment or e-cash
• CPC Class Codes: H04L 9/3265 using certificate chains, trees or paths; Hierarchical trust model
• CPC Class Codes: H04L 9/3297 involving time stamps, e.g. generation of time stamps

Abstract

A system for time-stamping a digital document, for example any alphanumeric, video, audio, or pictorial data, protects the secrecy of the document text and provides a tamper-proof time seal establishing an author'"'"'s claim to the temporal existence of the document. Initially, the document may be condensed to a single number by means of a one-way hash function, thereby fixing a unique representation of the document text. The document representation is transmitted to an outside agency where the current time is added to form a receipt. The agency then certifies the receipt by adding and hashing the receipt data with the current record catenate certificate which itself is a number obtained as a result of the sequential hashing of each prior receipt with the extant catenate certificate. The certified receipt bearing the time data and the catenate certificate number is then returned to the author as evidence of the document'"'"'s existence. In later proof of such existence, the certificate is authenticated by repeating the certification steps with the representation of the alleged document, the alleged time data, and the catenate certificate number appearing in the agency'"'"'s records immediately prior to the certificate number in question. Only if the alleged document is identical to the original document will the original and repeat certificate numbers match.

Claims

1. A method of certifying the temporal sequence of digital documents in a series of such documents

characterized in that said method comprises:

a) generating a digital representation of a specified one of the documents in said series; and

b) generating a catenate certificate value representation for said specified document by applying a selected deterministic function algorithm to a catenation comprising said digital representation and the catenate certificate value representation for the document immediately prior in said series to said specified document.

2. A method according to claim 1

characterized in that the method further comprises repeating the recited steps with each subsequent document in said series.

3. A method according to claim 2

characterized in that said method further comprises maintaining a sequential record of said series documents with their respective catenate certificate value representations.

4. A method according to claim 2

characterized in that each said digital representation is generated by applying to said document one or another deterministic function algorithm which may be the same as or different from said selected deterministic function algorithm.

5. A method according to claim 4

characterized in that said one or another deterministic function algorithm is any one-way hashing algorithm.

6. A method according to claim 2

characterized in that said selected deterministic function algorithm is any one-way hashing algorithm.

7. A method of time-stamping a digital document which comprises transmitting a digital representation of said document to an outside agency, creating at said outside agency a receipt comprising a digital representation of then current time and at least a portion of a digital representation of said digital document, and certifying said receipt at said outside agency

characterized in that the certifying of said receipt comprises:

a) concatenating a digital representation of said receipt with a representation of a prior catenate certificate value to form a composite; and

b) generating a catenate certificate value for said receipt by applying a selected deterministic function algorithm to said composite.

8. A method of time-stamping a digital document according to claim 7

characterized in that said outside agency maintains a record comprising the catenate certificate values of prior time-stamping transactions.

9. A method of time-stamping a digital document according to claim 7

characterized in that said prior certificate value representation comprises at least a portion of the catenate certificate value of the immediately preceding recording time-stamping transaction.

10. A method of time-stamping a digital document according to claim 7

characterized in that said selected deterministic function algorithm is any one-way hashing algorithm.

11. A method of time-stamping a digital document according to claim 7

characterized in that said transmitted digital document representation comprises at least a portion of the digital representation of the value derived by applying to said digital document one or another deterministic function algorithm which may be the same as or different from said selected deterministic function algorithm.

12. A method of time-stamping a digital document according to claim 7

characterized in that said receipted digital document representation comprises at least a portion of the digital representation of the value derived by applying to said digital document one or another deterministic function algorithm which may be the same as or different from said selected deterministic function algorithm.

13. A method of time-stamping a digital document according to claim 12

characterized in that said one or another deterministic function is any one-way hashing algorithm.