Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 36088

Multi-party computation (MPC) allows a set of parties, each with a private input, to securely and jointly perform any computation over their inputs.

2 votes
1 answer
106 views

Computing power function with BGW scheme

Is it possible to use BGW scheme, to compute (private value) power of some other private input? I believe that it's not possible, because this scheme allow only multiplication and addition. Where he …
user1387682's user avatar
1 vote

Private set supporting adding elements and proving elements exist

If we put in the set $H(x||r)$ instead of x where $r$ is a large enough random value (w.l.o.g assume each x is in the same length). Then, each player can add values without revealing it and the same i …
user1387682's user avatar
3 votes
1 answer
145 views

Testing whether a secret value is zero without security bits (in SPDZ)

To test whether a secret value $[x]$ is zero, where $x \in [0,2^{k−1}]$, SPDZ uses the a based on the method of Catrina and de Hoogh [1]. This method requires to working on a field with modulus $p>2^ …
user1387682's user avatar
3 votes
1 answer
158 views

computing INV in boolean circuit for MPC

Is it feasible to generate an efficient MPC function that compute $a^{-1}$ for $a \in \mathbb{F_q}$, with Boolean circuit? The naive way seems impossible since the depth of the computation might need …
user1387682's user avatar
1 vote
1 answer
119 views

Implementation of ECC operations in BMR

I want to implement computing ECC operations (i.e., multiplication) in a BMR scheme (secure multi-party computation) What is the best way to do it? I found Fairplay MPC - to allow BMR computation thro …
user1387682's user avatar
2 votes
0 answers
66 views

What is the right tool to MPC linear equations system

Given two parties who have private inputes Player 1 - $X_1,...X_n$ Player 2 - $Y_1,...Y_n$ We want to compute a solution to a linear system equation: $f_1(X_1,...X_n,...Y_1,...Y_n) +h_1(X_1,...X_ …
user1387682's user avatar
1 vote
0 answers
527 views

Complexity of computing homomorphic encrypted matrix multiplication

Given two players $P_1 , P_2$ . In our setting $P_1$ poses two encrypted matrices $M_{1_{k \times k}},M_{2_{k \times k}}$ over field $F$, and the encryption has additive homomorphic property, over pu …
user1387682's user avatar
2 votes
1 answer
535 views

The existence of partial homomorphic additive encryption with bit-wise XOR operation

According to Protocol A that was presented in Section 3.1 paper entitled "Some Efficient Solutions to Yao’s Millionaire Problem" (2013). [1] In that protocol they used an assumption that there is a …
user1387682's user avatar