[p2p-hackers] Oblivious information dispersal?
Will Tracz
wtracz at yahoo.co.uk
Mon Aug 29 19:33:22 UTC 2005
From what I read you want to hide the fact a user may have access to
certain data or know of its location based on keywords?
I read what you requested and instantly thought that Bloom filters may
provide a potential solution. Simply hash the keywords and add them to
it and merge with your local neighbors to build a hashed version of your
keyword set. Due to the way a Bloom filter works you can definitely say
if something exists in a set but because it is probablisitic you may get
false-positives. Because you can adjust the probability of
false-positives occurring you could set it to around 50% and have a sort
of deniability as it may be one of your neighbors or you or no one.
Just my two cents. I doubt in practice it would work well though, the
idea needs more thought than I have given
Will
___________________________________________________________
Yahoo! Messenger - NEW crystal clear PC to PC calling worldwide with voicemail http://uk.messenger.yahoo.com
More information about the P2p-hackers
mailing list