On The Security Of Multi-Party Computation And Secret Sharing

A secret sharing scheme allows sharing a secret among several participants such that only certain groups of them can recover it. Verifiable secret sharing has been proposed to achieve security against cheating participants. We first recall the fundamental concepts, techniques and results of secure computation and secret sharing. The paper mainly denotes three related problems, namely secret sharing (SS), verifiable secret sharing (VSS) and multiparty computation (MPC).Under the assumption of the existence of one-way functions (i.e. discrete logarithms), we present a very efficient multiparty computation protocol of n players unconditionally secure against an active adversary with an one-round bound commitment. The security is that active corruption of up to t < n/3 of the players is tolerated. And the only (and unavoidable) price for robustness is a reduction in the number of tolerable cheaters (t