W3C home > Mailing lists > Public > www-rdf-interest@w3.org > November 2000

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 GMT

This archive was generated by hypermail 2.2.0+W3C-0.50 : Monday, 7 December 2009 10:51:46 GMT