You are looking at a specific version 20150427:020315 of this paper. See the latest version.

Paper 2013/874

General Constructions of Rational Secret Sharing with Expected Constant-Round Reconstruction

Akinori Kawachi and Yoshio Okamoto and Keisuke Tanaka and Kenji Yasunaga

Abstract

We present a general construction of a rational secret-sharing protocol that converts any rational secret-sharing protocol to a protocol with an expected constant-round reconstruction. Our construction can be applied to protocols for synchronous channels, and preserves a strict Nash equilibrium of the original protocol. Combining with an existing protocol, we obtain the first expected constant-round protocol that achieves a strict Nash equilibrium with the optimal coalition resilience $\ceil{\frac{n}{2}}-1$, where $n$ is the number of players. Our construction can be extended to a construction that preserves the \emph{immunity} to unexpectedly behaving players. Then, for any constant $m \geq 1$, we obtain an expected constant-round protocol that achieves a Nash equilibrium with the optimal coalition resilience $\ceil{\frac{n}{2}}-m-1$ in the presence of $m$ unexpectedly behaving players. The same protocol also achieves a strict Nash equilibrium with coalition resilience $1$. We show that our protocol with immunity achieves the optimal coalition resilience among constant-round protocols with immunity with respect to both Nash and strict Nash equilibria.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
rational secret sharinggame theory
Contact author(s)
yasunaga @ se kanazawa-u ac jp
History
2015-04-27: last of 2 revisions
2013-12-29: received
See all versions
Short URL
https://ia.cr/2013/874
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.