Commit history

d893ecc5f677dca9b0c3f48f2fe04f32c5cead7f

a

Poseidon load static ref avoiding load each time Benchmarks (On a Intel(R) Core(TM) i7-8705G CPU @ 3.10GHz, with 32 GB of RAM): - Old: ``` sign time: [953.50 us 953.73 us 953.98 us] verify time: [832.24 us 832.38 us 832.52 us] ``` - New: ``` sign time: [559.84 us 568.41 us 576.26 us] verify time: [376.59 us 376.68 us 376.78 us] ```

arnaucube committed on Sep 7, 2020

a

Merge pull request #1 from arnaucube/feature/opt Add [ff](https://github.com/matter-labs/ff) for internal finite field operations, and add `add-2008-bbjlp` for point addition. Benchmarks (On a Intel(R) Core(TM) i7-8705G CPU @ 3.10GHz, with 32 GB of RAM): ``` - before: add time: [53.447 us 53.467 us 53.492 us] mul_scalar time: [121.19 ms 121.22 ms 121.25 ms] sign time: [383.01 ms 384.46 ms 385.98 ms] verify time: [250.56 ms 251.46 ms 252.43 ms] - current: add time: [317.34 ns 317.44 ns 317.54 ns] mul_scalar time: [131.05 us 131.28 us 131.58 us] sign time: [973.38 us 973.83 us 974.41 us] verify time: [835.34 us 839.94 us 845.29 us] ``` add: `168x` improvement mul_scalar: `923x` improvement sign: `394x` improvement verify: `300x` improvement Still needs a refactor.

arnau committed on Aug 2, 2020

a

add Schnorr signature & verification

arnaucube committed on Sep 11, 2019

a

reference param in mul_scalar

arnaucube committed on Sep 10, 2019

a

add some error handling

arnaucube committed on Sep 9, 2019

a

add sign & verify with Poseidon hash, update MiMC use to v0.0.2

arnaucube committed on Sep 7, 2019

a

fix point & signature compress & decompress

arnaucube committed on Sep 7, 2019

a

constants with lazy_static, refactor

arnaucube committed on Aug 28, 2019

a

compress & decompress signature (wip)

arnaucube committed on Aug 27, 2019

a

add point compress&decompress, add modsqrt with Tonelli-Shanks algorithm

arnaucube committed on Aug 24, 2019

a

add travis & crate config

arnaucube committed on Aug 4, 2019

a

signature & verification done

arnaucube committed on Aug 4, 2019

a

add new private key generation, signature started

arnaucube committed on Aug 3, 2019

a

add point scalar multiplication

arnaucube committed on Jul 28, 2019

a

add point addition

arnaucube committed on Jul 28, 2019

a

Update Schnorr to last changes, rm MiMC7 methods

arnaucube committed on Aug 2, 2020

a

Update sign&verify (poseidon) to last optimization (On a Intel(R) Core(TM) i7-8705G CPU @ 3.10GHz, with 32 GB of RAM) - before: ``` sign_poseidon time: [383.01 ms 384.46 ms 385.98 ms] verify_poseidon time: [250.56 ms 251.46 ms 252.43 ms] ``` - current: ``` sign_poseidon time: [973.38 us 973.83 us 974.41 us] verify_poseidon time: [835.34 us 839.94 us 845.29 us] ``` sign_poseidon: `394x` improvement verify_poseidon: `300x` improvement

arnaucube committed on Aug 2, 2020

a

Optimize point add & mul_scalar methods (On a Intel(R) Core(TM) i7-8705G CPU @ 3.10GHz, with 32 GB of RAM) - before: ``` add time: [53.447 us 53.467 us 53.492 us] mul_scalar time: [121.19 ms 121.22 ms 121.25 ms] ``` - current: ``` add time: [317.34 ns 317.44 ns 317.54 ns] mul_scalar time: [131.05 us 131.28 us 131.58 us] ``` Which is `168x` improvement for `add`, and `923x` improvement for `mul_scalar`.

arnaucube committed on Aug 1, 2020

a

arnaucube committed on Jul 25, 2020