Re: Back to Merkle Hash Trees...
Olaf van der Spek <[email protected]> Sun, 06 Feb 2005 21:33:36 +0100
| Newsgroups | gmane.network.bit-torrent.general |
|---|---|
| Message-ID | <[email protected]> |
Konstantin 'Kosta' Welke wrote: > On Sun, 06 Feb 2005 12:24:33 +0100, Olaf van der Spek <[email protected]> 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: [email protected] <*> Your use of Yahoo! Groups is subject to: http://docs.yahoo.com/info/terms/