Rational Secret Sharing, Revisited

@inproceedings{Gordon2006RationalSS,
  title={Rational Secret Sharing, Revisited},
  author={S. D. Gordon and Jonathan Katz},
  booktitle={SCN},
  year={2006}
}
We consider the problem of secret sharing among n rational players. This problem was introduced by Halpern and Teague (STOC 2004), who claim that a solution is impossible for n=2 but show a solution for the case n≥3. Contrary to their claim, we show a protocol for rational secret sharing among n=2 players; our protocol extends to the case n≥3, where it is simpler than the Halpern-Teague solution and also offers a number of other advantages. We also show how to avoid the continual involvement of… Expand
191 Citations
Rational Secret Sharing with Repeated Games
  • 52
Rational Secret Sharing with Honest Players over an Asynchronous Channel
  • 4
  • PDF
Scalable rational secret sharing
  • 14
  • Highly Influenced
  • PDF
A Rational Secret-Sharing Scheme Based on RSA-OAEP
  • 9
Games for exchanging information
  • 129
  • Highly Influenced
  • PDF
The deterministic protocol for rational secret sharing
  • 20
Utility Dependence in Correct and Fair Rational Secret Sharing
  • 37
  • Highly Influenced
  • PDF
Realistic versus Rational Secret Sharing
  • PDF
Achieve Fairness in Rational Secret Sharing Protocol
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 27 REFERENCES
Collusion-free protocols
  • 84
  • Highly Influential
  • PDF
Rational secure computation and ideal mechanism design
  • 149
  • PDF
How to generate and exchange secrets
  • A. Yao
  • 27th Annual Symposium on Foundations of Computer Science (sfcs 1986)
  • 1986
  • 2,110
  • PDF
Rationality and Adversarial Behavior in Multi-party Computation
  • 144
  • PDF
How to play ANY mental game
  • 3,011
  • PDF
Completely fair SFE and coalition-safe cheap talk
  • 98
  • Highly Influential
  • PDF
Non-cooperative computation: Boolean functions with correctness and exclusivity
  • 74
  • PDF
Limits on the security of coin flips when half the processors are faulty
  • 399
  • PDF
...
1
2
3
...