Daniel Quinlan wrote: [ ... ]
I agree with all you said. I only had time to do a quick and dirty test of the concepts using MySQL, but they are likely to generalize.
The ability to share public DBs is a really good benefit of using hashes. That provides another reason to stick with the low order bits of SHA1 for the hash, so that there is cryptographic grade security against someone reversing the hash from entries in a database.
-- sidney
