Commit history

e8943659db8f64f6b093e90113fbbb7753a279ad

a

Merge pull request #2 from CPerezz/master Implement Kalinski Modular Inverse & Benchmarks.

arnau committed on Jul 25, 2019

a

add Rust implementation, reorganize directories

arnaucube committed on Jul 12, 2019

a

add html and js to interact with the wasm lib, add server serving wasm lib mime type, wasm wrapper print shares result into document

arnaucube committed on Apr 12, 2019

a

add lagrange interpolation js to wasm wrapper and parser of the data struct

arnaucube committed on Apr 12, 2019

a

starting WASM wrapper

arnaucube committed on Apr 12, 2019

a

add lagrange interpolation to recover secret, add test

arnaucube committed on Apr 12, 2019

a

add Create shares from secret with given parameters

arnaucube committed on Apr 12, 2019

a

arnau committed on Apr 12, 2019

k

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`.

kr0 committed on Jul 19, 2019

k

Enable benchmarkin comparison between mod_inv_impl. Added `pub` visibility mark to `mod_inverse()` fn to be able to benchmark it.

kr0 committed on Jul 19, 2019

k

Finnish kalinski_modular_inverse tests. All tests are passing and Kalinski Inverse has been introduced on the code replacing the last mod_inv implementation.

kr0 committed on Jul 19, 2019

k

Use Lsh impl of BigInt. Bitshift to the left instead of multiply by 2 since performs ffaster than mul.

kr0 committed on Jul 19, 2019

k

[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.

kr0 committed on Jul 14, 2019