[BitTorrent] Back to Merkle Hash Trees...

Olaf van der Spek OvdSpek at LIACS.NL
Sun Feb 6 15:33:36 EST 2005


Konstantin 'Kosta' Welke wrote:
> On Sun, 06 Feb 2005 12:24:33 +0100, Olaf van der Spek <OvdSpek at LIACS.NL> wrote:
> 
>>Elliott Mitchell wrote:
> 
> 
>>>Imagine you're handed a 16K block of data and a hash value. You're unsure
>>>whether this is internal nodes or a leaf (or even whether it is valid at
>>
>>How can you be unsure about that?
>>It should be clear from the protocol.
>>If not, an internal node is 21 or 41 bytes (IIRC), so your 16 kbyte
>>block would not be an internal node.
> 
> Okay, why use this 2-byte prefix then?

Because the 'context' can't be verified with the root hash, while the 
one-byte prefix can.


 
Yahoo! Groups Links

<*> To visit your group on the web, go to:
    http://groups.yahoo.com/group/BitTorrent/

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

<*> Your use of Yahoo! Groups is subject to:
    http://docs.yahoo.com/info/terms/
 





More information about the BitTorrent mailing list