[BitTorrent] Back to Merkle Hash Trees...

Olaf van der Spek OvdSpek at LIACS.NL
Sat Feb 5 07:43:21 EST 2005

Justin Cormack wrote:
>>Elliott Mitchell wrote:
>>>One you might think about helping me murder is the "THEX" design various
>>>folks have been advocating. THEX distinguishes leaves from internal nodes
>>>by appending a byte depending on whether it is leaf or payload; *that*
>>>is bogus!  (kills alignment, makes testing expensive)
>>It's not. You do not have to put the byte physically in front of the 
>>block. You can 'hash' the byte and then the block.
> No you cant, sha1 is block based and you cant hash less than a block of
> 64 bytes at a time. So there is an alignment issue.

Hmm, you're right. The SHA1 implementation I use is copying the data 
anyway, so in this case it wouldn't matter.

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