[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: MD5 vs. SHA-1, Performance & Pedigree



On Wed, 29 May 1996, baldwin wrote:

>  ....
>         For those who care about performance here are the numbers
> from the BSAFE 3.0 crypto toolkit on various platforms.  The tests 
> are run on very large input blocks.  The speeds are in megabytes 
> per second.
> 
>                 Digest Performance in MegaBytes per Second
> 
>           Pentium P5     Power Mac    SPARC 4     DEC Alpha
>             90 MHz        80 MHz      110 MHz      200 MHz
> 
> MD5         13.1          3.1         5.1          8.5
> 
> SHA1         2.5          1.2         2.0          3.3
> 
>         The number for the pentium is particularly high because
> extensive work was done to optimize the algorithm for the
> dual integer pipeline of the pentium.  The rest are compiled
> from C code with speed optimization turned on.
> 
>                 --Bob Baldwin
>                   RSA Data Security Inc.
> 

The Pentium figures are not optimal (particularly for SHA-1). Even more 
extensive work on optimization resulted in following figures for all hash 
functions in the MD4-family:

  Performance in Megabytes per Second on a 90 MHz Pentium

     MD4    MD5   SHA-1   RIPEMD RIPEMD-128 RIPEMD-160

    20.9   14.2    6.1     10.3     8.0       5.0

RIPEMD-160 and RIPEMD-128 were presented at the Fast Software Encryption
workshop in February 1996. The paper as well as a reference C implementation
are available via anonymous ftp to ftp.esat.kuleuven.ac.be in the directory
/pub/COSIC/bosselae/ripemd/. For more information about the Pentium figures
I refer you to the forthcoming Crypto'96 paper:  
A. Bosselaers, R. Govaerts, J. Vandewalle: `Fast Hashing on the Pentium'.

Antoon Bosselaers & Bart Preneel
K.U.Leuven
-------------------------------------------------------------------------------
Katholieke Universiteit Leuven                 tel. +32 16 32 11 48
Dept. Electrical Engineering-ESAT / COSIC      fax. +32 16 32 19 86
K. Mercierlaan 94, B-3001 Heverlee, BELGIUM    bart.preneel@esat.kuleuven.ac.be
-------------------------------------------------------------------------------




Follow-Ups: