Cryptographic digests of RDF models

• From: Steve Dunham <dunham@cse.msu.edu>
• Date: Mon, 6 Nov 2000 14:10:01 -0500
• To: melnik@db.stanford.edu
• Cc: www-rdf-interest@w3.org
• Message-ID: <20001106141001.A14897@arctic.cse.msu.edu>

I was reading your page on rdf digests[1], which says that you're
using a XOR of statement digests as a model digest, and that it isn't
secure. (For fairly obvious reasons.)  And it says the digest is still
under construction.

For what it's worth, one way to do a reasonably secure hash is to take
a SHA1 of the concatenation of a sorted list of the statement hashes.

   That's:   SHA1( concat( sort( statment_hashes )))

It's the first thing that comes to mind.  I'm sure there are other
solutions.  (I'm assuming that the only constraint is that the hash
is independent of statement order.)



Steve
dunham@cse.msu.edu
(CC responses to me)

[1] http://www-db.stanford.edu/~melnik/rdf/api.html

Received on Monday, 6 November 2000 14:10:17 UTC