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 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.
Read more about this topic: Secret Sharing
Famous quotes containing the words verifiable, secret and/or sharing:
“The entire construct of the medical model of mental illnessMwhat is it but an analogy? Between physical medicine and psychiatry: the mind is said to be subject to disease in the same manner as the body. But whereas in physical medicine there are verifiable physiological proofsin damaged or affected tissue, bacteria, inflammation, cellular irregularityin mental illness alleged socially unacceptable behavior is taken as a symptom, even as proof, of pathology.”
—Kate Millett (b. 1934)
“Oh, the secret life of man and womandreaming how much better we would be than we are if we were somebody else or even ourselves, and feeling that our estate has been unexploited to its fullest.”
—Zelda Fitzgerald (19001948)
“So close is the bond between man and woman that you can not raise one without lifting the other. The world can not move ahead without womans sharing in the movement, and to help give a right impetus to that movement is womans highest privilege.”
—Frances Ellen Watkins Harper (18251911)