[PATCH] wMNAF-based multiplication

Ilya Tumaykin itumaykin at gmail.com
Sat Sep 1 08:13:55 CEST 2012


Great to hear that.

What kind of issue did you have?

2012/8/31 Nikos Mavrogiannopoulos <nmav at gnutls.org>
>
> 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

--
Best regards.
Ilya Tumaykin.




More information about the Gnutls-devel mailing list