[curves] Sandy2x
Trevor Perrin
trevp at trevp.net
Tue Sep 29 13:29:41 PDT 2015
Tung Chou's "Sandy2x" code for 25519 on Sandy Bridge and Ivy Bridge is
around 10-20% faster than other implementations:
https://eprint.iacr.org/2015/943
Speedup is attributed to using the 2-way 32x32->64 vectorized
multiplier (vpmuludq) instead of the 64x64->128 serialized multiplier.
The paper doesn't say whether this strategy also pays off on Haswell
(which seems to be lagging in 25519 performance?):
https://docs.google.com/spreadsheets/d/1SO3NGX-EgIZ1slw9uExb5FoeFy5TVkuA2lEutP6roYI/edit#gid=0
Trevor
More information about the Curves
mailing list