Cryptography – Key management – Having particular key generator
Patent
1993-11-22
1995-05-30
Gregory, Bernarr E.
Cryptography
Key management
Having particular key generator
380 23, 380 25, 380 30, H04L 900, H04L 930
Patent
active
RE0349542
ABSTRACT:
A system for time-stamping a digital document, including for example text, 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 author reduces the document to a number by means of a one-way hash function, thereby fitting a unique representation of the document text. In one embodiment of the invention the number is then transmitted to an outside agency where the current time is added to form a receipt which is certified by the agency using a public key signature procedure before being returned to the author as evidence of the document's existence. In later proof of such existence, the certificate is authenticated by means of the agency's public key to reveal the receipt which comprises the hash of the alleged document along with the time seal that only the agency could have signed into the certificate. The alleged document is then hashed with the same one-way function and the original and newly-generated hash numbers are compared. A match establishes the identify of the alleged document as the time-stamped original. In order to prevent collusion in the assignment of a time stamp by the agency and thus fortify the credibility of the system, the receipt is linked to other contemporary receipts before certification by the agency, thereby fixing a document's position in the continuum of time. In another embodiment, a plurality of agencies are designated by means of random selection based upon a unique seed that is a function of the hash number of the document to be time-stamped. Thus being denied the ability to choose at will the identity of an agent, the author cannot feasibly arrange for falsification of a time stamp.
REFERENCES:
patent: 4145568 (1979-03-01), Ehrat
patent: 4405829 (1983-09-01), Rivest et al.
patent: 4625076 (1986-11-01), Okamoto et al.
patent: 4868877 (1989-09-01), Fischer
patent: 4881264 (1989-11-01), Merkle
patent: 4972474 (1990-11-01), Sabin
patent: 5001752 (1991-03-01), Fischer
"New Directions in Cryptography", W. Diffie & M. E. Hellman, IEEE Trans. on Info. Theory, (vol. IT-22, Nov. 1976, pp. 644-654).
"Collision-Free Hash Functions & Public Key Signature Schemes", I. B. Damgdard, Advances in Cryptology-Eurocrypt '87, Springer-Verlag, LNCS, 1988, vol. 304, pp. 203-216.
"Pseudorandom Generation From One-Way Functions", R. Impagliazzo & L. A. Levin, Proc. 21st STOC, pp. 12-24, ACM, 1989.
"The MD4 Message Digest Algorithm", R. L. Rivest, Crypto '90 Abstracts, Aug. 1990, pp. 281-291.
Alan G. Konheim, Cryptography, A Primer; (John Wiley & Sons, Inc., 1981), pp. 331-333.
Haber Stuart A.
Stornetta, Jr. Wakefield S.
Bell Communications Research Inc.
Gregory Bernarr E.
Suchyta Leonard Charles
White Lionel N.
LandOfFree
Method for secure time-stamping of digital documents does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for secure time-stamping of digital documents, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for secure time-stamping of digital documents will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-353200