saymrwulf/curve25519-dalek-source
1
0
Fork 0
mirror of https://github.com/saymrwulf/curve25519-dalek-source.git synced 2026-09-05 20:30:57 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions

Replace one multiplication with a squaring in scalar inversion.

Browse source 
This brings the code up to date with the 2017-09-04 version of
the source article.
This commit is contained in:
Brian Smith 2017-09-04 09:34:04 -10:00
parent 028140bb33
commit 7ed9eb8617
1 changed files with 9 additions and 9 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

18
src/scalar.rs
View file

@ -573,13 +573,13 @@ impl UnpackedScalar {
let _1 = *self; let _1 = *self;
let _10 = _1.square(); let _10 = _1.square();
let _11 = UnpackedScalar::multiply_add(&_10, &_1, &UnpackedScalar::zero()); let _100 = _10.square();
let _101 = UnpackedScalar::multiply_add(&_10, &_11, &UnpackedScalar::zero()); let _11 = UnpackedScalar::multiply_add(&_10, &_1, &UnpackedScalar::zero());
let _111 = UnpackedScalar::multiply_add(&_10, &_101, &UnpackedScalar::zero()); let _101 = UnpackedScalar::multiply_add(&_10, &_11, &UnpackedScalar::zero());
let _1001 = UnpackedScalar::multiply_add(&_10, &_111, &UnpackedScalar::zero()); let _111 = UnpackedScalar::multiply_add(&_10, &_101, &UnpackedScalar::zero());
let _1011 = UnpackedScalar::multiply_add(&_10, &_1001, &UnpackedScalar::zero()); let _1001 = UnpackedScalar::multiply_add(&_10, &_111, &UnpackedScalar::zero());
let _1101 = UnpackedScalar::multiply_add(&_10, &_1011, &UnpackedScalar::zero()); let _1011 = UnpackedScalar::multiply_add(&_10, &_1001, &UnpackedScalar::zero());
let _1111 = UnpackedScalar::multiply_add(&_10, &_1101, &UnpackedScalar::zero()); let _1111 = UnpackedScalar::multiply_add(&_100, &_1011, &UnpackedScalar::zero());
// _10000 // _10000
let mut y = UnpackedScalar::multiply_add(&_1111, &_1, &UnpackedScalar::zero()); let mut y = UnpackedScalar::multiply_add(&_1111, &_1, &UnpackedScalar::zero());
@ -597,8 +597,8 @@ impl UnpackedScalar {
square_multiply(&mut y, 1 + 4, &_1111); square_multiply(&mut y, 1 + 4, &_1111);
square_multiply(&mut y, 1 + 4, &_1111); square_multiply(&mut y, 1 + 4, &_1111);
square_multiply(&mut y, 4, &_1001); square_multiply(&mut y, 4, &_1001);
square_multiply(&mut y, 4, &_1101); square_multiply(&mut y, 2, &_11);
square_multiply(&mut y, 3, &_111); square_multiply(&mut y, 1 + 4, &_1111);
square_multiply(&mut y, 1 + 3, &_101); square_multiply(&mut y, 1 + 3, &_101);
square_multiply(&mut y, 3 + 3, &_101); square_multiply(&mut y, 3 + 3, &_101);
square_multiply(&mut y, 3, &_111); square_multiply(&mut y, 3, &_111);