We introduce the notion of a Social Secret Sharing Scheme, in which shares are allocated based on a player's reputation and the way he interacts with other participants. During the social tuning phase, weights of players are adjusted such that participants who cooperate will end up with more shares than those who defect. Alternatively, newcomers are able to be enrolled in the scheme while corrupted players are disenrolled immediately. In other words, this scheme proactively renews shares at each cycle without changing the secret, and allows trusted participants to gain more authority. Our motivation is that, in real world applications, components of a secure scheme may have different levels of importance (i.e., the number of shares a player has) as well as reputation (i.e., cooperation with other players for the share renewal or secret recovery). Therefore, a good construction should balance these two factors respectively. In the proposed schemes, both the passive and active mobile adversaries are considered in an unconditionally secure setting. 1
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.