[PATCH] wMNAF-based multiplication

[Ilya Tumaykin]

Hello everyone.

Introducing a patch with wMNAF-based ECC scalar point multiplication.
Together with cache-aware and timing resistant versions. Part of GSoC 2012.

Also added several functions for low-level ECC point operations like 
negate_point, isneutral and a faster add_point called add_point_ng.

Switched everywhere to newer functions and added proper handling
of neutral point in existing add_point and dbl_point functions.

Overall speedup in integrated gnutls benchmark is about 8-18% 
measured in trans./sec. The best results are achieved with the
greatest number of bits available (521 bits). 

For correctness tests, benchmarks and more please see
git://bonespirit.dyndns.org/ellcurves.git

-- 
Best regards.
Tumaykin Ilya.

0001-wMNAF-based-multiplication.patch
Description: Text Data