Rational secret sharing with semi-rational players

  • Authors:
  • Yilei Wang;Hao Wang;Qiuliang Xu

  • Affiliations:
  • School of Computer Science and Technology, Shandong University, Jinan 250101, China/ School of Information Science and Engineering, Ludong University, Yantai 264025, China.;School of Computer Science and Technology, Shandong University, Jinan 250101, China.;School of Computer Science and Technology, Shandong University, Jinan 250101, China

  • Venue:
  • International Journal of Grid and Utility Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Rational secret sharing, first introduced by Halpern and Teague, means that whether players send their shares relies on their utilities, whereas in traditional scheme, players are assumed to contribute their shares willingly. This paper puts forward a rational secret-sharing scheme where players run their reconstruction protocol in point-to-point communication networks other than broadcast channels which are often used in previous papers. Kol and Naor propose an efficient t-out-of-n protocol for rational secret sharing without using cryptographic primitives while it has weak robustness to coalition when short player colludes with any long players. The protocol proposed by Fuchsbauer and Katz runs efficiently in asynchronous or point-to-point networks. Although it achieves strict Nash equilibrium and is stable with respect to trembles, it is susceptible to realise fairness among the whole party. This paper proposes a rational secret-sharing scheme in point-to-point communication networks to achieve fairness and robustness to coalition.