Weighted decomposition construction for perfect secret sharing schemes

DOI10.1016/S0898-1221(01)00328-5zbMath1002.94032MaRDI QIDQ1609153

Hung-Min Sun, Bor-Liang Chen

Publication date: 15 August 2002

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

zbMATH Keywords

cryptographydata securityinformation ratesperfect secret sharing schemesweighted decomposition construction

Mathematics Subject Classification ID

Authentication, digital signatures and secret sharing (94A62)

Related Items

Optimal linear secret sharing schemes for graph access structures on six participants, Improving the linear programming technique in the search for lower bounds in secret sharing, The complexity of the graph access structures on six participants, Finding lower bounds on the complexity of secret sharing schemes by linear programming, Secret sharing on regular bipartite access structures, Optimal information ratio of secret sharing schemes on Dutch windmill graphs, On the information ratio of graphs without high-degree neighbors, On ideal homomorphic secret sharing schemes and their decomposition, The complexity of the connected graph access structure on seven participants, Exact information ratios for secret sharing on small graphs with girth at least 5, Reduced access structures with four minimal qualified subsets on six participants

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the information rate of secret sharing schemes
• Randomness in distribution protocols
• Perfect secret sharing schemes on five participants
• Some improved bounds on the information rate of perfect secret sharing schemes
• An explication of secret sharing schemes
• Multiple assignment scheme for sharing secret
• On the size of shares for secret sharing schemes
• On the dealer's randomness required in secret sharing schemes
• Tight bounds on the information rate of secret sharing schemes
• Graph decompositions and secret sharing schemes
• On the information rate of perfect secret sharing schemes
• How to share a secret
• Decomposition constructions for secret-sharing schemes
• On secret sharing systems