[82141] in Cypherpunks
Re: Recipient Anonymity
daemon@ATHENA.MIT.EDU (Ulf =?iso-8859-1?Q?M=F6ller?=)
Fri Jun 20 18:33:44 1997
Date: Fri, 20 Jun 97 23:51 GMT+0200
From: 3umoelle@informatik.uni-hamburg.de (Ulf =?iso-8859-1?Q?M=F6ller?=)
To: cypherpunks@algebra.com
In-Reply-To: <199706200219.EAA06517@basement.replay.com>
Reply-To: 3umoelle@informatik.uni-hamburg.de (Ulf =?iso-8859-1?Q?M=F6ller?=)
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...
