[BitTorrent] BT2 & hash trees

Olaf van der Spek OvdSpek at LIACS.NL
Thu Jul 22 14:39:44 EDT 2004

John Hoffman wrote:
>>>I considered recommending using THEX as the algorithm for BT2, but THEX 
>>>is based on the Tiger hash, and on a low-iteration version of the hash 
>>Where does it say that?
> Read the spec, look at the implementation.

This part?
For instance, the SHA-1 algorithm is identified by ...
The Tiger algorithm is also supported and is identified by ...

>>>I did some tests and calculating hashes on such a fine-grained level 
>>>does impose a significant amount of additional overhead, and since BT 
>>What kind of overhead?
>>More (complex) code?
>>More CPU?
>>More RAM?
>>More network?
  > Significantly more CPU.

During what operation?
There's almost no difference in complexity between computing the hash of 
a 16 kbyte block directly or via 1 kbyte base blocks.

------------------------ Yahoo! Groups Sponsor --------------------~--> 
Make a clean sweep of pop-up ads. Yahoo! Companion Toolbar.
Now with Pop-Up Blocker. Get it for free!

Yahoo! Groups Links

<*> To visit your group on the web, go to:

<*> To unsubscribe from this group, send an email to:
    BitTorrent-unsubscribe at yahoogroups.com

<*> Your use of Yahoo! Groups is subject to:

More information about the BitTorrent mailing list