Tag Info

New answers tagged

1

They could use 1 out of 2 oblivious transfer. Alice offers the messages $0$ and $a$ and Bob uses $b$ as his choice bit (I.e., choosing the first message if $b = 0$ and the second if $b = 1$.). It should be easy to see that Bob now receives $a \land b$ (if in doubt write down the truth-table). Now Bob can send the result to Alice (or they can do the protocol ...


0

To answer your question (ignoring for a moment the inaccuracy of the definition), if am understanding you correctly you are wondering if $p \leq \kappa(|x|)$ how can there exist a $q(|x|)$ so that $K$ outputs a witness with probability $\frac{p - \kappa(|x|)}{q(|x|)}$ (because in this case the probability might be negative). I will try to explain this. ...


0

This degree-reduction construction has a chance to be re-invented, still a reference would be "Simplified VSS and fast-track multiparty computations with applications to threshold cryptography".


0

There is an auction system used every year by Danish sugar beet farmers to trade production rights. This system uses secure multiparty computation to keep the bids secret so that only the result of the auction is revealed. The system is described here https://eprint.iacr.org/2008/068 As far as I know it is the first real-world use of MPC. The company ...


2

IACR uses electronic, encrypted voting for their elections every year. They use Helios Sharemind has been used in a few applications (financial data analysis) CipherCloud claims to do a number of things on encrypted data. There was some discussion of their work on here that was partially removed due to a DMCA request. Skyhigh Networks does ...



Top 50 recent answers are included