Paper Info
Title
Ideal social secret sharing using Birkhoff interpolation method.
Abstract
The concept of social secret sharing was introduced in 2010 by Nojoumian et al. In the scheme of Nojoumian et al. (called SSS), the number of shares allocated to each party depends on the player's reputation and the way he interacts with other parties. In other words, weights of the players are periodically adjusted such that cooperative participants receive more shares compared with non-cooperative parties. As our contribution, we propose an ideal social secret sharing in which the size of each player's share is equal to the size of the secret. This property will be achieved using hierarchical threshold secret sharing. We show that the proposed scheme is secure in a passive adversary model. Compared with SSS, our proposed scheme is more efficient in terms of the share size, communication complexity, and computational complexity of the "sharing" protocol. However, the "social tuning" and "reconstruction" protocols of SSS are computationally more efficient than those of the proposed scheme. Depending on the number of execution of social tuning protocol, this might be a reasonable compromise because the reconstruction protocol is executed only once throughout the secret's lifetime. Copyright (C) 2016 John Wiley & Sons, Ltd.
Year
DOI
Venue
2016
10.1002/sec.1668
SECURITY AND COMMUNICATION NETWORKS
Keywords
Field
DocType
secret sharing,social secret sharing,hierarchical threshold access structure,trust modeling,Birkhoff interpolation
Secure multi-party computation,Secret sharing,Adversary model,Computer security,Computer science,Computer network,Theoretical computer science,Communication complexity,Verifiable secret sharing,Shamir's Secret Sharing,Homomorphic secret sharing,Birkhoff interpolation
Journal
Volume
Issue
ISSN
9.0
18.0
1939-0114
Citations 
PageRank 
References 
0
0.34
0
Authors
3
Name
Order
Citations
PageRank
Ziba Eslami17613.97
Nasrollah Pakniat2235.55
Mehrdad Nojoumian39613.25