Re: Back to Merkle Hash Trees...

"Joseph Ashwood" <[email protected]> Sun, 6 Feb 2005 13:53:54 -0800
Newsgroups gmane.network.bit-torrent.general
Message-ID <[email protected]>
----- Original Message ----- 
From: "Justin Cormack" <[email protected]>
Subject: Re: [BitTorrent] Back to Merkle Hash Trees...


> sha1 is block based and you cant hash less than a block of
> 64 bytes at a time. So there is an alignment issue.

Actually there isn't. SHA-1 is bit-based, and aligns those bits into 512-bit 
blocks. But in order to prevent certain attacks it also includes a required 
termination that occupies at minimum 65 bits, at maximum 512-bits. If you 
maintain the 512-bit alignment SHA-1 will actually be at it's slowest, if 
you align the last block at 447 bits SHA-1 will be at it's fastest.
                Joe 



 
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/