[cap-talk] FW: x.509 -- MD5 considered harmful today

[Bill Frantz]

john.carlson3 at sbcglobal.net (John Carlson) on Wednesday, December 31, 2008 wrote:

>
>On Dec 31, 2008, at 3:44 PM, zooko wrote:
>
>> Secure hash functions are more expensive.  SHA-256 is about 21 cycles
>> per byte.  The fastest open source compression (multi-algorithm, type-
>> detecting) that I know of -- FreeARC -- is about 3.7 cycles per
>> second (on a standard test set).  zlib is about 16 cycles per byte.
>>
>> I'm hoping that SHA-3 will turn out to be substantially faster than
>> SHA-256, but it might not be.
>
>Are any of these algorithms parallelizable?  Say I had 256 processors.

Skein is designed to be parallelizable. I don't know about the others.

Cheers - Bill

---------------------------------------------------------------------------
Bill Frantz        |"After all, if the conventional wisdom was working, the
408-356-8506       | rate of systems being compromised would be going down,
www.periwinkle.com | wouldn't it?" -- Marcus Ranum