[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:

<*> 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