17 Dec
2003
17 Dec
'03
11:17 p.m.
Anonymous wrote:
Okay. Let's suppose that there are 10,000 messages (more realistic for a large remailer i think) And I am going to spread it over five servers, And I use a 32-bit hash function (one in four billion chance I get someone else's message)
[...]
Finally, I get back five 20K messages from each of the five servers.
You only need to download the XOR of the five messages. OTOH, you should not leak the information that there is exactly one message for you.
So that's a total of 80K to download the IDs/recipients lists, 6.25K to upload the requests, and 100K to download the message pieces, to read my 20K email. I guess that could work.
It's way better than 200,000K for the complete pool...