[BitTorrent] Back to Merkle Hash Trees...
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.
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