On the information rate of secret sharing schemes

DOI10.1016/0304-3975(95)00065-8zbMath0873.94012OpenAlexW2048182037MaRDI QIDQ672750

Carlo Blundo, Ugo Vaccaro, Luisa Gargano, Alfredo De Santis

Publication date: 28 February 1997

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(95)00065-8

zbMATH Keywords

secret sharing schemesaccess structurelower bounds on information rate

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Cryptography (94A60)

Related Items (14)

Secret-sharing schemes for very dense graphs ⋮ On secret sharing schemes ⋮ Perfect secret sharing scheme based on vertex domination set ⋮ Covering a graph by complete bipartite graphs ⋮ The optimal average information ratio of secret-sharing schemes for the access structures based on unicycle graphs and bipartite graphs ⋮ Sharing one secret vs. sharing many secrets. ⋮ Optimal information ratio of secret sharing schemes on Dutch windmill graphs ⋮ On-line secret sharing ⋮ Secret-Sharing Schemes: A Survey ⋮ Lower bounds for monotone span programs ⋮ Sharing multiple secrets: Models, schemes and analysis ⋮ General information dispersal algorithms ⋮ Hypergraph decomposition and secret sharing ⋮ Weighted decomposition construction for perfect secret sharing schemes

Cites Work

• Covering of graphs by complete bipartite subgraphs; complexity of 0-1 matrices
• How to share a secret with cheaters
• On the classification of ideal secret sharing schemes
• Some improved bounds on the information rate of perfect secret sharing schemes
• An explication of secret sharing schemes
• On the size of shares for secret sharing schemes
• Anonymous secret sharing schemes
• How to share a secret
• The Detection of Cheaters in Thershold Schemes
• Decomposition constructions for secret-sharing schemes
• Randomness in distribution protocols
• On secret sharing systems
• New bounds on the information rate of secret sharing schemes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the information rate of secret sharing schemes