arnau
e8943659db
Merge pull request #2 from CPerezz/master
Implement Kalinski Modular Inverse & Benchmarks.
5 years ago
kr0
a430ae3d04
Implement Benchmarks for modular inverse impl
- Added `Criterion` on dev-dependencies and a
benches config section on Cargo.toml
- Added `benchmarks` folder with `benches.rs` file.
This file contains the benchmarks implementation of
the two distinct modular_inverse implementations.
Results:
```
Modular Inverse/Kalinski Modular inverse
time: [50.105 us 50.438 us 50.819 us]
change: [-44.740% -44.195% -43.664%] (p = 0.00 < 0.05)
Performance has improved.
Modular Inverse/Standard Mod Inv
time: [82.301 us 82.430 us 82.580 us]
```
To run the benchmarks just run: `cargo bench`.
5 years ago
kr0
fe2367290c
Enable benchmarkin comparison between mod_inv_impl.
Added `pub` visibility mark to `mod_inverse()`
fn to be able to benchmark it.
5 years ago
kr0
79f06be242
Finnish kalinski_modular_inverse tests.
All tests are passing and Kalinski Inverse
has been introduced on the code replacing
the last mod_inv implementation.
5 years ago
kr0
70d54af4f1
Use Lsh impl of BigInt.
Bitshift to the left instead of multiply by 2
since performs ffaster than mul.
5 years ago
kr0
bfbe547191
[WIP] Implement kalinski modular inverse and tests
Implemented Kalinski Modular inverse algorithm.
See: https://www.researchgate.net/publication/3387259_Improved_Montgomery_modular_inverse_algorithm
Also implemented test for big and small Bignums.
One test is giving results over the Montgomery Domain, so
a little bit of research has to be done.
5 years ago
arnaucube
11b4c8ed9f
add Rust implementation, reorganize directories
5 years ago
arnaucube
9d84e20a5f
add html and js to interact with the wasm lib, add server serving wasm lib mime type, wasm wrapper print shares result into document
5 years ago
arnaucube
bf57b82e7d
add lagrange interpolation js to wasm wrapper and parser of the data struct
5 years ago
arnaucube
e988613b63
starting WASM wrapper
5 years ago
arnaucube
ce2ac4707e
add lagrange interpolation to recover secret, add test
5 years ago
arnaucube
8a2a9c4399
add Create shares from secret with given parameters
5 years ago
arnau
19d5a82aee
Initial commit
5 years ago