We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
RATIONAL MULTI-SECRET SHARING SCHEME IN STANDARD POINT-TO-POINT COMMUNICATION NETWORKS.
- Authors
ZHANG, EN; CAI, YONGQUAN
- Abstract
Rational secret sharing was first introduced by Halpern and Teague (STOC, 2004). Since then, a series of works have focused on designing rational secret sharing protocols. However, most existing solutions can share only one secret at one secret sharing process. To share multiple secrets such as m secrets, the dealer must redistribute shares for m times. In addition, previous works assume existence of broadcast channel which is not realistic. Motivated by those problems, this paper proposes a rational multi-secret sharing scheme, which combines the secret sharing scheme with game theory. In the protocol, the problem of sharing multiple secrets is addressed, and there are multiple secrets to be shared during one secret sharing process. Furthermore, this work starts off by constructing a protocol in simultaneous broadcast networks, and then we emulate the broadcast channel over point-to-point networks. Based on a computational assumption, we show that rational players have no incentive to deviate from the protocol and every player can obtain multi-secret fairly.
- Subjects
PPP (Computer network protocol); COMPUTER networks; COMPUTER network protocols; BROADCAST data systems; BYZANTINE agreement protocols (Computer network protocols); COMPUTER systems
- Publication
International Journal of Foundations of Computer Science, 2013, Vol 24, Issue 6, p879
- ISSN
0129-0541
- Publication type
Article
- DOI
10.1142/S012905411350024X