> Таким образом, если скорость имеет значение, вполне приемлемо использовать MD5, а не
> SHA-1 в качестве встроенных хеш-функций для HMAC." Википедия

Там той разницы-то.

1.1.1a
openssl speed sha1 md5
The 'numbers' are in 1000s of bytes per second processed.
type             16 bytes     64 bytes    256 bytes   1024 bytes   8192 bytes  16384 bytes
md5              63567.75k   189543.98k   342348.63k   440408.41k   472910.51k   473989.12k
sha1             65960.44k   161510.22k   306319.40k   397563.96k   432395.61k   435563.18k
1.0.2r
type             16 bytes     64 bytes    256 bytes   1024 bytes   8192 bytes
md5              36231.18k   124193.78k   277993.54k   408510.01k   470129.73k
sha1             45284.49k   125546.04k   262676.74k   376613.89k   428378.79k

И

% time md5 ~/deb.vdi                                                                  
MD5 (deb.vdi) = 0a68ba66a96e91e58e44b79f1428190a
md5 deb.vdi  7,70s user 1,68s system 89% cpu 10,450 total
...
md5 deb.vdi  7,80s user 0,91s system 99% cpu 8,721 total
% time sha1 deb.vdi
SHA1 (deb.vdi) = fbd6d7f78305df497ea8ccef4547cf11a406817c
sha1 deb.vdi  10,13s user 1,03s system 99% cpu 11,177 total
...
sha1 deb.vdi  10,30s user 0,80s system 99% cpu 11,112 total