search

data61 / MP-SPDZ

Versatile framework for multi-party computation
Other
908 stars 279 forks source link

Questions about less than equal operations #582

Closed louislouislouislouis closed 2 years ago

louislouislouislouis commented 2 years ago

Hello,

I am currently working on a comparison of MPC protools to perform a less than or equal to operation.

I would have liked to have more details on how this operation is performed in the framework. I understand that this kind of operation needs to be done through a binary encoding for performance reasons, but concretely, how, for example, is the less than or equal operation implemented with the Shamir protocol on this framework.

Thank you.

mkskeller commented 2 years ago

There are a number of options, and there are all described here: https://mp-spdz.readthedocs.io/en/latest/non-linear.html For Shamir, the most important references are Catrina and de Hoogh and the edaBit paper.