Header menu link for other important links
Brief announcement: Collusion free protocol for rational secret sharing
Amjed Shareef
Published in
Pages: 402 - 403
We consider the rational secret sharing problem introduced by Halpern and Teague[1]. Some positive results have been derived by Kol and Naor[3] by considering that players only prefer to learn.The solution considers that players are of two types; one player is the short player and the rest of the players are long players. But their protocol is susceptible to coalitions if the short player colludes with any of the long players. We extend their protocol, and propose a completely collusion free, ε-Nash equilibrium protocol, when n ≥ 2m - 1, where n is the number of players and m is the number of shares needed to construct the secret.
About the journal
JournalProceedings of the Annual ACM Symposium on Principles of Distributed Computing
Open AccessNo
Concepts (4)
  •  related image
    Nash equilibrium
  •  related image
  •  related image
    Secret sharing
  •  related image