Purely Rational Secret Sharing (Extended Abstract)
Rational secret sharing is a problem at the intersection of cryptography and game theory. In essence, a dealer wishes to engineer a communication game that, when rationally played, guarantees that each of the players learns the dealer’s secret. Yet, all solutions proposed so far did not rely solely on the players’ rationality, but also on their beliefs, and were also quite inefficient.
After providing a more complete definition of the problem, we exhibit a very efficient and purely rational solution to it with a verifiable trusted channel.
KeywordsNash Equilibrium Solution Concept Global Memory Public Record Security Parameter
- [ADGH06]Abraham, I., Dolev, D., Gonen, R., Halpern, J.: Distributed Computing Meets Game Theory: Robust Mechanisms for Rational Secret Sharing and Multiparty Computation. In: PODC 2006 (2006)Google Scholar
- [CM08]Chen, J., Micali, S.: Resilient Mechanisms For Truly Combinatorial Auctions. MIT-CSAIL-TR-2008-067 (November 2008)Google Scholar
- [GMW87]Goldreich, O., Micali, S., Wigderson, A.: How to play any mental game. In: STOC 1987 (1987)Google Scholar
- [HT04]Halpern, J., Teague, V.: Rational secret sharing and multiparty computation. In: STOC 2004 (2004)Google Scholar
- [HP08]Halpern, J., Pass, R.: Game Theory with Costly Computation (manuscript, 2008)Google Scholar
- [IML05]Izmalkov, S., Micali, S., Lepinski, M.: Rational Secure Computation and Ideal Mechanism Design. In: FOCS 2005 (2005)Google Scholar
- [KN08b]Kol, G., Naor, M.: Games for Exchanging Information. In: STOC 2008 (2008)Google Scholar
- [LMPS04]Lepinski, M., Micali, S., Peikert, C., Shelat, A.: Completely Fair SFE and Coalition-Safe Cheap Talk. In: PODC 2004 (2004)Google Scholar
- [OPRV08]Ong, S.J., Parkes, D., Rosen, A., Vadhan, S.: Fairness with an Honest Minority and a Rational Majority. On Eprint, 2008/097 (2008)Google Scholar