Ideal secret sharing schemes with multiple secrets

被引:46
作者
Jackson, WA
Martin, KM
OKeefe, CM
机构
[1] Department of Pure Mathematics, University of Adelaide, Adelaide
关键词
ideal secret sharing schemes; multiple secrets; matroids;
D O I
10.1007/s001459900014
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We consider secret sharing schemes which, through an initial issuing of shares to a group of participants, permit a number of different secrets to be protected. Each secret is associated with a (potentially different) access structure and a particular secret can be reconstructed by any group of participants from its associated access structure without the need for further broadcast information. We consider ideal secret sharing schemes in this more general environment. In particular, we classify the collections of access structures that can be combined in such an ideal secret sharing scheme and we provide a general method of construction for such schemes. We also explore the extent to which the results that connect ideal secret sharing schemes to matroids can be appropriately generalized.
引用
收藏
页码:233 / 250
页数:18
相关论文
共 27 条
[1]  
Beimel A., 1993, LNCS, V740, P183
[2]  
BLAKLEY B, 1993, LECT NOTES COMPUTER, V740, P540
[3]  
BLOM R, 1984, LECT NOTES COMPUTER, V209, P335
[4]  
BLUNDO C, 1993, LECTURE NOTES COMPUT, V665, P692
[5]  
Blundo C., 1993, LNCS, V740, P471
[6]  
Blundo C., 1994, LECT NOTES COMPUTER, V839, P150
[7]  
BLUNDO C, LECT NOTES COMP SCI, V773, P110
[8]  
BLUNDO C, 1994, EUROCRYPT 94
[9]  
Brickell E. F., 1991, Journal of Cryptology, V4, P123, DOI 10.1007/BF00196772
[10]  
Brickell E.F., 1989, J COMBIN MATH COMBIN, V6, P105