TY - JOUR
T1 - A General Decomposition Construction for Incomplete Secret Sharing Schemes
AU - Van Dijk, M.
AU - Jackson, W.-A.
AU - Martin, K.M.
PY - 1998
Y1 - 1998
N2 - A secret sharing scheme for an incomplete access structure (Γ, Δ) is a method of distributing information about a secret among a group of participants in such a way that sets of participants in Γ can reconstruct the secret and sets of participants in Δ can not obtain any new information about the secret. In this paper we present a more precise definition of secret sharing schemes in terms of information theory, and a new decomposition theorem. This theorem generalizes previous decomposition theorems and also works for a more general class of access structures. We demonstrate some applications of the theorem.
AB - A secret sharing scheme for an incomplete access structure (Γ, Δ) is a method of distributing information about a secret among a group of participants in such a way that sets of participants in Γ can reconstruct the secret and sets of participants in Δ can not obtain any new information about the secret. In this paper we present a more precise definition of secret sharing schemes in terms of information theory, and a new decomposition theorem. This theorem generalizes previous decomposition theorems and also works for a more general class of access structures. We demonstrate some applications of the theorem.
UR - http://www.scopus.com/inward/record.url?scp=0141948319&partnerID=8YFLogxK
U2 - 10.1023/a:1008381427667
DO - 10.1023/a:1008381427667
M3 - Article
SN - 0925-1022
VL - 15
SP - 301
EP - 321
JO - Designs, Codes, and Cryptography
JF - Designs, Codes, and Cryptography
IS - 3
ER -