search

worldcoin / iris-mpc

iris-mpc repository
Apache License 2.0
8 stars 1 forks source link

HNSW using secret shared iris masks #483

Closed rdragos closed 2 weeks ago

rdragos commented 2 weeks ago

Closes https://github.com/worldcoin/iris-mpc/issues/355

This PR does a few things:

  1. Tests more thoroughly the replicated protocols with the session
  2. Adds cross_mul protocol where the liftings are batched together.
  3. Adds benchmark for hnsw where the iris masks are also secret shared.
  4. Removes code that was dealing with plaintext masks protocols.

Numbers after benchmarking with the new protocols:

ng_ready_made_hnsw/ng-big-hnsw-insertions/1
                        time:   [1.5715 ms 1.6345 ms 1.6913 ms]
ng_ready_made_hnsw/ng-big-hnsw-insertions/10
                        time:   [61.443 ms 62.839 ms 64.690 ms]
ng_ready_made_hnsw/ng-big-hnsw-insertions/100
                        time:   [579.44 ms 615.37 ms 656.88 ms]
ng_ready_made_hnsw/ng-big-hnsw-insertions/1000
                        time:   [1.3599 s 1.4119 s 1.4595 s]
ng_ready_made_hnsw/ng-big-hnsw-insertions/10000
                        time:   [2.3993 s 2.5027 s 2.5975 s]