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
Topics from this paper
191 Citations
Rational Secret Sharing with Honest Players over an Asynchronous Channel
- Computer Science
- IACR Cryptol. ePrint Arch.
- 2011
- 4
- PDF
A Rational Secret-Sharing Scheme Based on RSA-OAEP
- Mathematics, Computer Science
- IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
- 2010
- 9
The deterministic protocol for rational secret sharing
- Computer Science
- 2008 IEEE International Symposium on Parallel and Distributed Processing
- 2008
- 20
Utility Dependence in Correct and Fair Rational Secret Sharing
- Mathematics, Computer Science
- Journal of Cryptology
- 2010
- 37
- Highly Influenced
- PDF
References
SHOWING 1-10 OF 27 REFERENCES
Rational secret sharing and multiparty computation: extended abstract
- Computer Science
- STOC '04
- 2004
- 301
- PDF
Distributed computing meets game theory: robust mechanisms for rational secret sharing and multiparty computation
- Computer Science
- PODC '06
- 2006
- 341
- PDF
Rational secure computation and ideal mechanism design
- Mathematics, Computer Science
- 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05)
- 2005
- 149
- PDF
How to generate and exchange secrets
- 27th Annual Symposium on Foundations of Computer Science (sfcs 1986)
- 1986
- 2,110
- PDF
Rationality and Adversarial Behavior in Multi-party Computation
- Computer Science, Mathematics
- CRYPTO
- 2006
- 144
- PDF
Completely fair SFE and coalition-safe cheap talk
- Computer Science
- PODC '04
- 2004
- 98
- Highly Influential
- PDF
Non-cooperative computation: Boolean functions with correctness and exclusivity
- Computer Science, Mathematics
- Theor. Comput. Sci.
- 2005
- 74
- PDF
Limits on the security of coin flips when half the processors are faulty
- Computer Science
- STOC '86
- 1986
- 399
- PDF