DocumentCode :
1412797
Title :
Secret sharing schemes with bipartite access structure
Author :
Padró, Carles ; Sáez, Germán
Author_Institution :
Dept. of Appl. Math. & Telematics, Univ. Politecnica de Catalunya, Barcelona, Spain
Volume :
46
Issue :
7
fYear :
2000
fDate :
11/1/2000 12:00:00 AM
Firstpage :
2596
Lastpage :
2604
Abstract :
We study the information rate of secret sharing schemes whose access structure is bipartite. In a bipartite access structure there are two classes of participants and all participants in the same class play an equivalent role in the structure. We characterize completely the bipartite access structures that can be realized by an ideal secret sharing scheme. Both upper and lower bounds on the optimal information rate of bipartite access structures are given. These results are applied to the particular case of weighted threshold access structure with two weights
Keywords :
information theory; security of data; set theory; bipartite access structure; information rate; lower bound; nonqualified subsets; optimal information rate; qualified subsets; secret sharing schemes; upper bound; weighted threshold access structure; Cryptography; Entropy; Information rates; Information security; Mathematics; Nominations and elections; Probability distribution; Telematics;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.887867
Filename :
887867
Link To Document :
بازگشت