Transmitting revisions with digital signatures

Details Transmitting revisions with digital signatures Transmitting revisions with digital signatures

1997-12-31

2003-07-29

Decady, Albert (Department: 2132)

Electrical computers and digital processing systems: support

Multiple computer communication using cryptography

Particular communication authentication technique

C713S177000, C713S179000, C713S180000, C713S152000, C380S287000, C380S028000, C705S076000

Reexamination Certificate

active

06601172

ABSTRACT:

FIELD OF THE INVENTION
The invention is related to the field of cryptography and more specifically to cryptographically timestamping documents to prove their existence at a certain time
BACKGROUND OF THE INVENTION
In many common situations people need to verify that a digital document (i.e. a document that is digitally stored in a computer system) existed on a certain date. That is, we may need to prove that no one has altered or revised the digital document since a certain date such as the alleged creation date or transmittal date of the document.
One method of providing such proof is known as electronic notarizing or timestamping. A one-way hash of the document is produced, and the hash is encrypted using a private key of the owner of the document to form a so called digital signature. The signature is sent to a digital notary or time stamper who combines the signature with a digital time (digital representation of the time and date) and encrypts the combination using the digital notary's private key to form another digital signature. Then the notary sends his new digital signature to the author. The author can prove that the author's signature for a report existed at the day of certification. Anyone with the notary's public key can decrypt the notary's signature and prove that the document was originally encrypted by someone who had access to the private key.
Notarizing digital documents is disclosed in U.S. Pat. No. 5,136,646. Notarizing by secure hardware in a system is disclosed in U.S. Pat. No. 5,001,752. Public key cryptography is disclosed “New Directions in Cryptography” by Diffie and Hellman in IEEE Transactions On Information Theory, Vol IT-22, November 1976, pp 644-654 and in U.S. Pat. Nos. 4,405,829 to Rivest and 4,868,877. One-way hashing is disclosed in “Collision-Free Has Functions and Public Key Signature Schemes”, Advances in Cryptology—eurocrypt '87, Springer-Verlag, LNCS, 1988, vol. 304, pp. 203-217.
The above citations are hereby incorporated in whole by reference.
SUMMARY OF THE INVENTION
It is an object of the invention to provide methods and apparatus for the authentication of revisions.
In the inventions disclosed herein an original document and a revised document are notarized so that relationship between the original document and revised document can be proved as well as the origination and the time of the revisions notarization.
In one embodiment of the invention the original document is notarized, then later the document is revised and the revision and its relationship to the original document is notarized. In another embodiment the original document and an automatically generated revision of the document is simultaneously notarized. This allows the authorship and generation time of automatically generated revisions such as a lossy compression of information to be proved.
Other alternatives and advantages of applicant's inventions will be disclosed or become obvious to those skilled in the art by studying the detailed description below with reference to the following drawings which illustrate the elements of the appended claims of the inventions.


REFERENCES:
patent: 5022080 (1991-06-01), Durst
patent: 5136646 (1992-08-01), Haber et al.
patent: 5347579 (1994-09-01), Blandford
patent: 5781629 (1998-07-01), Haber et al.
patent: 98/02120 (1998-12-01), None
Schneier, Applied Crytography, 2nd ed., pp. 38, 39 and 75-78, 1996.*
‘How Timestamp.com's Technology Operates’. [retreived on Dec. 10, 1998].*
Haber et al., “How to Time-Stamp a Digital Document,” Journal of Cryptology, vol. 3, No. 2, pp. 99-111, 1991.*
Haber et al., “How do Digital Time-Stamps Support Digital Signature?,” Cryptobytes, RSA Laboratories, 1995.*
Bayer et al., “Improving the Efficiency and Reliability of Digital Time-Stamping,” Sequences II: Methods in Communication, Security, and Computer Science, pp. 329-334, Mar. 1992.

Affiliated with

Also associated with

Rating

Transmitting revisions with digital signatures does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Transmitting revisions with digital signatures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transmitting revisions with digital signatures will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3045840