[PATCH] wMNAF-based multiplication

Ilya Tumaykin itumaykin at gmail.com
Thu Aug 30 10:41:42 CEST 2012

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

Best regards.
Tumaykin Ilya.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: 0001-wMNAF-based-multiplication.patch
Type: text/x-patch
Size: 63218 bytes
Desc: not available
URL: </pipermail/attachments/20120830/febe44b5/attachment.bin>

More information about the Gnutls-devel mailing list