Editing Secret sharing (section)

==Verifiable secret sharing==
{{main|Verifiable secret sharing}}

A player might lie about his own share to gain access to other shares. A ''verifiable secret sharing'' (VSS) scheme allows players to be certain that no other players are lying about the contents of their shares, up to a reasonable probability of error. Such schemes cannot be computed conventionally; the players must collectively add and multiply numbers without any individual's knowing what exactly is being added and multiplied. [[Tal Rabin]] and [[Michael Ben-Or]] devised a ''[[Secure multiparty computation|multiparty computing]] (MPC)'' system that allows players to detect dishonesty on the part of the dealer or on part of up to one third of the threshold number of players, even if those players are coordinated by an "adaptive" attacker who can change strategies in realtime depending on what information has been revealed.