Skip to Content.
Sympa Menu

bluesky - Re: The Grapevine Project

bluesky AT lists.ibiblio.org

Subject: Global-Scale Distributed Storage Systems

List archive

Chronological Thread  
  • From: Oskar Sandberg <oskar AT freenetproject.org>
  • To: Global-Scale Distributed Storage Systems <bluesky AT franklin.oit.unc.edu>
  • Subject: Re: The Grapevine Project
  • Date: Sun, 9 Dec 2001 21:02:04 +0100


On Fri, Dec 07, 2001 at 12:16:15PM +0800, Anthony Jones wrote:
<>
> 1.
> It is relatively well protected against trying to insert large amounts of
> data in a certain area of keyspace.
>
> Large data is stored in the form of a Freenet style CHK that is you hash
> the
> contents of your data and store it using that key. Redirects from a human
> readible text string are keyed from the hash of the text string.
>
> This means that you can't just pick an area of keyspace where you want to
> insert the data. Even if you can insert one file in a particular area of
> keyspace you would need to insert a large number of files in a small area
> of
> keyspace to run it out of disk space.

The problem is that, even assuming perfect division of the keyspace
between the nodes, the work for finding data that hashes into a nodes
"range" using a rejection method is still of the order of the number of
nodes in the network. Regardless of the size of the keyspace, you cannot
assume that this will be unbreakable - even under the most optimistic
growth models it is still << 2**32.

--

Oskar Sandberg
oskar AT freenetproject.org




Archive powered by MHonArc 2.6.24.

Top of Page