[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