Theory of Cryptography

Volume 5444 of the series Lecture Notes in Computer Science pp 54-71

Purely Rational Secret Sharing (Extended Abstract)

  • Silvio MicaliAffiliated withMIT CSAIL
  • , abhi shelatAffiliated withU. Virginia


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.