[liberationtech] Tahrir

[Ian Clarke]

Just dug through some emails and can elaborate a little...

On Sun, Dec 25, 2011 at 1:47 AM, Ian Clarke <ian.clarke at gmail.com> wrote:

> On Sun, Dec 25, 2011 at 1:28 AM, Jacob Appelbaum <jacob at appelbaum.net>wrote:
>
>> On 12/24/2011 11:11 PM, Ian Clarke wrote:
>> I'm curious as to what you think about Christian Gruthoff's work on
>> attacking FreeNet ( http://grothoff.org/christian/pitchblack.pdf) and
>> how the project has grown since the time of his analysis?
>>
>
> Yes, we identified that risk when first designing the algorithm.  The
> simplest countermeasure is to periodically reset the locations of peers
>

More specifically: pick a key randomly, route for it with a special query
that returns the nearest node identifier to the key found. If the closest
you can get is much further than your distance to your neighbors, give up
your current position for the random one.

As an additional measure we can choose K random keys, and compare the
median distance of those keys to the nearest node with your distance to
your neighbors.

Ian.

-- 
Ian Clarke
Blog: http://blog.locut.us/
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.stanford.edu/pipermail/liberationtech/attachments/20111225/5bc21bb8/attachment.html>