1997-06-20 - Re: Recipient Anonymity

Header Data

From: 3umoelle@informatik.uni-hamburg.de (Ulf =?iso-8859-1?Q?M=F6ller?=)
To: cypherpunks@Algebra.COM
Message Hash: ef34d99494473352117a5ca98cb5857568e8ad0b311b20c02c5874592e5fa9c5
Message ID: <m0wfBa8-0003b9C@ulf.mali.sub.org>
Reply To: <199706200219.EAA06517@basement.replay.com>
UTC Datetime: 1997-06-20 22:07:03 UTC
Raw Date: Sat, 21 Jun 1997 06:07:03 +0800

Raw message

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






Thread