From: tcmay@netcom.com (Timothy C. May)
Date: Thu, 16 Jun 94 10:59:03 PDT
To: dfloyd@runner.utsa.edu (Douglas R. Floyd)
Subject: Digital Timestamping
In-Reply-To: <9406161403.AA25202@runner.utsa.edu>
Message-ID: <199406161758.KAA14663@netcom.com>
MIME-Version: 1.0
Content-Type: text/plain


Douglas Floyd writes:

> In the RSA FAQ, it states how one can set up a server to do time and date
> stamping of documents, but I know of no Internet service that will
> do this.
> 
> Is there a way I can send a document to some agency/server and have it
> time and date stamped with their public key?
> 
> Thanks in advance,

The canonical reference for digital timestamping is the work of Stu
Haber and Scott Stornetta, of Bellcore. Papers presented at various
Crypto conferences. 

Their work involves having the user compute a hash of the document he
wishes to be stamped and sending the hash to them, where they merge
this hash with other hashes (and all previous hashes, via a tree
system) and then they *publish* the resultant hash in a very public
and hard-to-alter forum, such as in an ad in the Sunday New York
Times.

In their parlance, such an ad is a "widely witnessed event," and
attempts to alter all or even many copies of the newspaper would be
very difficult. (In a sense, this WWE is similar to the "beacon" term
Eric Hughes used recently in connection with timed-release crypto.)

Haber and Stornetta plan some sort of commercial operation to do this,
and, last I heard, Stornetta was moving to the Bay Area (where else?)
to get it started.

This service has not yet been tested in court, so far as I know.

The MIT server is an experiment, and is probably useful for
experimenting. But it is undoubtedly even less legally significant, of
course.

--Tim May


-- 
..........................................................................
Timothy C. May         | Crypto Anarchy: encryption, digital money,  
tcmay@netcom.com       | anonymous networks, digital pseudonyms, zero
408-688-5409           | knowledge, reputations, information markets, 
W.A.S.T.E.: Aptos, CA  | black markets, collapse of governments.
Higher Power: 2^859433 | Public Key: PGP and MailSafe available.
"National borders are just speed bumps on the information superhighway."