New answers tagged

0 votes

Is there a secure two party protocol that $P_1$ (with x as input) gets $rx+r'$ and $P_2$ gets $(r,r')$

This functionality can be instantiated using OLE (oblivious linear function evaluation). In a standard OLE, Alice gets (r, r'), Bob gets (x, y=rx+r'), where Alice picks r and Bob picks x. But if you ...
user avatar
  • 372
1 vote

Is there three-party protocol for Secure Equality Test (a.k.a Socialist Millionaire problem)?

For your first question, the second paper you linked (https://eprint.iacr.org/2019/599.pdf) is a multiparty protocol so the EQZ protocol in it works for three parties. To the best of my knowledge, the ...
user avatar
  • 372
1 vote

How to do division in secure multi-party computation (mpc)?

Path 1: there is a protocol which lets you perform division. Suppose you're given $[x]$ and you want to compute $[x^{-1}]$: Take a random element $[r]$ $[y] \gets [r] * [x]$ Open $[y]$ and obtain $y$ ...
user avatar
  • 372

Top 50 recent answers are included