[PATCH] wMNAF-based multiplication

Nikos Mavrogiannopoulos nmav at gnutls.org
Thu Aug 30 22:29:24 CEST 2012

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


More information about the Gnutls-devel mailing list