Title
A Rational Secret Sharing Protocol with Unconditional Security in the Synchronous Setting.
Abstract
In order to realize unconditionally secure rational secret sharing over a synchronous (non-simultaneous) channel, previous works either rely on the existence of honest players or induce the approximate notion of ε-Nash equilibrium. In this paper, we design two rational t-out-of-n secret sharing protocols for t < ⌈n/3⌉ and t < ⌈n/2⌉ respectively, which achieve unconditional security and run in the synchronous setting without requiring any honest player. The former protocol is based on the use of verifiable secret sharing, and the latter protocol extends the former one by using the information checking protocol. Moreover, both of our protocols achieve an enhanced notion of C-resilient strict Nash equilibrium (C consists of the coalitions of less than t players), which guarantees that the prescribed strategy is the only best response even for colluding players, and is stronger than ε-Nash equilibrium. © 2013 Springer-Verlag.
Year
DOI
Venue
2013
10.1007/978-3-642-39059-3_28
ACISP
Keywords
Field
DocType
coalition,rational secret sharing,strict nash equilibrium,synchronous,unconditionally secure
Secret sharing,Computer science,Best response,Communication channel,Verifiable secret sharing,Nash equilibrium,Distributed computing
Conference
Volume
Issue
ISSN
7959 LNCS
null
16113349
Citations 
PageRank 
References 
0
0.34
11
Authors
2
Name
Order
Citations
PageRank
Yang Yu12413.21
Zhanfei Zhou2172.35