]> git.codecow.com Git - Monocypher.git/commit
Signed sliding windows for EdDSA
authorLoup Vaillant <loup@loup-vaillant.fr>
Sat, 11 Aug 2018 18:05:28 +0000 (20:05 +0200)
committerLoup Vaillant <loup@loup-vaillant.fr>
Sat, 11 Aug 2018 18:05:28 +0000 (20:05 +0200)
commit916fbf30c77a746f1686e56a28ce737b017f4334
tree445f838790f6a135cce9566340ad9b25537a7daa
parent28f6c3e280c421d56228038e9b60ea3281079a58
Signed sliding windows for EdDSA

Signed sliding windows are effectively one bit wider than their unsigned
counterparts, without doubling the size of the corresponding look up
table.  Going from 4-bit unsigned to 5-bit signed allowed us to gain
almost 17 additions on average.

This gain is less impressive than it sounds: the whole operation still
costs 254 doublings and 56 additions, and going signed made window
construction and look up a bit slower.  Overall, we barely gained 2.5%.

We could gain a bit more speed still by precomputing the look up table
for the base point, but the gains would be similar, and the costs in
code size and complexity would be even bigger.
src/monocypher.c