]> git.codecow.com Git - Monocypher.git/commit
Slide from left to right
authorLoup Vaillant <loup@loup-vaillant.fr>
Sun, 6 Oct 2019 20:12:42 +0000 (22:12 +0200)
committerLoup Vaillant <loup@loup-vaillant.fr>
Sun, 6 Oct 2019 20:26:14 +0000 (22:26 +0200)
commit9a02ed5c8f73433841d7e7b72ee20d5bbaeee1b2
tree6ae43d7f543f3e4607a1ddcd82887485bc034f81
parent04f23ac6b796382643c0e2beb4db824d6ecfcd2e
Slide from left to right

Scalar multiplication goes from left to right (from MSB to
LSB). Computing the sliding windows used to go from *right to left*.

This direction mismatch forced us to keep all the signed digits in
memory, which currently incur a little over 500 bytes of stack overhead.
That overhead is avoidable. Avoiding it will allow Monocypher to fit in
smaller embedded devices.

Right now we just change the direction of the sliding. Interleaving will
come later.
src/monocypher.c