• DocumentCode
    2988119
  • Title

    A Rational Secret Sharing Scheme Based on Repeated Game

  • Author

    Wang, Jie ; Cai, Yong-quan

  • Author_Institution
    Coll. of Comput. Sci. & Technol., Beijing Univ. of Technol., Beijing, China
  • fYear
    2011
  • fDate
    3-4 Dec. 2011
  • Firstpage
    615
  • Lastpage
    619
  • Abstract
    Rational player´s behavior in secret sharing schemes always determined by their expect payoff, under this scenario, they have not incentive to send secret share, this rational behavier makes secret sharing impossible. In order to force rational player to cooperate for achieving successful secret sharing, we propose a new rational secret sharing scheme based on repeated game, players interact repeatedly in several rounds, a rational player may be deterred from exploiting his short term advantage by the threat of Grim Trigger Strategy (GTS) that reduces his long term payoff, which enables the possibility of secret sharing among rational players. In this scheme, the secret shadow is selected by the player himself instead of being distributed by the dealer, and even the dealer cannot gain the player´s share. After analyzing, our scheme has higher safety and effectiveness, to better meet the application requirements.
  • Keywords
    game theory; security of data; expect payoff; grim trigger strategy; rational player behavior; rational secret sharing scheme; repeated game; secret shadow; Cryptography; Game theory; Games; History; Polynomials; Protocols; GTS; Nash equilibrium; repeated game; secret sharing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence and Security (CIS), 2011 Seventh International Conference on
  • Conference_Location
    Hainan
  • Print_ISBN
    978-1-4577-2008-6
  • Type

    conf

  • DOI
    10.1109/CIS.2011.141
  • Filename
    6128197