[PATCH] wMNAF-based multiplication

[Nikos Mavrogiannopoulos]

On 08/30/2012 10:41 AM, Ilya Tumaykin wrote:

> 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). 


Thank you Ilya, I've applied it in master. I only needed a small fix to
avoid an issue during deinitialization. The code seems to be pretty
much ready for inclusion in 3.1.x. I'll pass it once more and add
it.

regards,
Nikos