[Tahoe-dev] [p2p-hackers] announcing Allmydata Tahoe

David Barrett dbarrett at quinthar.com
Tue May 8 20:07:35 UTC 2007


> -----Original Message-----
> From: zooko at zooko.com
> Subject: Re: [p2p-hackers] announcing Allmydata Tahoe
> 
> 
> There is a Merkle Tree.  A verifier is given the root of the Merkle Tree
> and
> can thus validate the correctness of any block given only that block and
> the
> necessary Merkle-Tree-Uncle-Nodes.  To validate every single block would
> still
> require downloading all the blocks, but perhaps a verifier could randomly
> sample blocks and thus be satisfied.

Wow, the project looks really great!  I'm curious why you chose to use
Merkle trees, however, instead of a simple hash list.  What's the advantage
of the additional complexity?

-david




More information about the tahoe-dev mailing list