[144661] in cryptography@c2.net mail archive

home help back first fref pref prev next nref lref last post

Re: Fast MAC algorithms?

daemon@ATHENA.MIT.EDU (Zooko Wilcox-O'Hearn)
Sun Aug 2 12:58:04 2009

In-Reply-To: <20090722001502.GA1020@Sun.COM>
Cc: cryptography@metzdowd.com
From: Zooko Wilcox-O'Hearn <zooko@zooko.com>
Date: Sat, 1 Aug 2009 14:55:17 -0600
To: Nicolas Williams <Nicolas.Williams@sun.com>

I recommend Poly1305 by DJB or VMAC by Ted Krovetz and Wei Dai.  Both =20=

are much faster than HMAC and have security proven in terms of an =20
underlying block cipher.

VMAC is implemented in the nice Crypto++ library by Wei Dai, Poly1305 =20=

is implemented by DJB and is also in the new nacl library by DJB.

http://cryptopp.com/benchmarks-amd64.html

Says that VMAC(AES)-64 takes 0.6 cycles per byte (although watch out =20
for that 3971 cycles to set up key and IV), compared to HMAC-SHA1 =20
taking 11.2 cycles per byte (after 1218 cycles to set up key and IV).

If you do any measurement comparing Poly1305 to VMAC, please report =20
your measurement, at least to me privately if not to the list.  I can =20=

use that sort of feedback to contribute improvements to the Crypto++ =20
library.  Thanks!

Regards,

Zooko Wilcox-O'Hearn
---
Tahoe, the Least-Authority Filesystem -- http://allmydata.org
store your data: $10/month -- http://allmydata.com/?tracking=3Dzsig
I am available for work -- http://zooko.com/r=E9sum=E9.html

---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo@metzdowd.com

home help back first fref pref prev next nref lref last post