Implement more efficient Replicated Square root

tf-encrypted / moose

Secure distributed dataflow framework for encrypted machine learning and data processing

Apache License 2.0

57 stars 15 forks source link

Implement more efficient Replicated Square root #1058

Open yanndupis opened 2 years ago

yanndupis commented 2 years ago

In https://github.com/tf-encrypted/moose/pull/1051, we have implemented an initial implementation of square root using log2 and pow2. Instead we would you to implement the algorithm described in the whitepaper which is similar to Liedel’s algorithm.

jvmncs commented 2 years ago

FYI there was a breakdown of work required for this in #563