Search Results
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 |
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 …
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 …
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^ …
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 …
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 …
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_ …
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 …
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 …