From: 3umoelle@informatik.uni-hamburg.de (Ulf =?iso-8859-1?Q?M=F6ller?=)
Date: Sat, 21 Jun 1997 06:07:03 +0800
To: cypherpunks@Algebra.COM
Subject: Re: Recipient Anonymity
In-Reply-To: <199706200219.EAA06517@basement.replay.com>
Message-ID: <m0wfBa8-0003b9C@ulf.mali.sub.org>
MIME-Version: 1.0
Content-Type: text/plain



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...