[BitTorrent] Back to Merkle Hash Trees...

Nick Johnson arachnid at notdot.net
Fri Feb 11 18:01:33 EST 2005

Justin Cormack wrote:

>no it isnt, 2 torrents could have the same leaf hash somewhere, but be part
>of different trees. This would be a problem, as they have different parents.
>Also hashes are 20 bytes which is quite long.
>It is a nice idea though, and can save TCP connections, just not sure the
>complexity of shared blocks makes it worthwhile.
They won't. SHA1 provides a sufficiently strong guarantee of uniqueness 
that the chances of an accidental collision are infinitesimal. The only 
other way two leaves would have the same hash is if they had the same 
data, in which case it doesn't matter.

-Nick Johnson

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