[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[PATCH] wMNAF-based multiplication
From: |
Ilya Tumaykin |
Subject: |
[PATCH] wMNAF-based multiplication |
Date: |
Thu, 30 Aug 2012 12:41:42 +0400 |
User-agent: |
KMail/4.9 (Linux/3.5.3-ASUS-F8Va; KDE/4.9.0; x86_64; ; ) |
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
- [PATCH] wMNAF-based multiplication,
Ilya Tumaykin <=