2
$\begingroup$

Is GMW (How to play ANY mental game) protocol different from Secret Sharing?? If so, how is it different from Secret sharing?

$\endgroup$
4
$\begingroup$

They are very different. GMW is a multi-party computation protocol while secret sharing is a technique to distribute a secret. GMW uses secret sharing as a building block but it also uses other primitives like an oblivious transfer (OT). GMW deals with the problem that multiple parties jointly compute a function (over their inputs) securely without revealing anything else except the final output value of the function. Note that a simple difference is that GMW does not have a particular secret distributor (well actually every party distributes secrets), as opposed to secret sharing.

$\endgroup$
  • $\begingroup$ @mallea I would say GMW is based on secret sharing but not solely on that. OT is also a very important component of GMW, which hides the intermediate values when computing the circuit/function. $\endgroup$ – Shan Chen Feb 22 at 20:23
  • $\begingroup$ @mallea, well if Alice and Bob are "distributing shares" to each other, then I'd say it is definitely based on secret sharing. Note that there are 2-party computation protocols (and even >2 party computation protocols) that do not use secret sharing. $\endgroup$ – mikeazo Feb 22 at 20:24

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.