Some improved bounds on the information rate of perfect secret sharing schemes

From MaRDI portal
Publication:1202917

DOI10.1007/BF02451112zbMath0763.94008OpenAlexW2093673286MaRDI QIDQ1202917

Ernest F. Brickell, Douglas R. Stinson

Publication date: 22 April 1993

Published in: Journal of Cryptology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02451112




Related Items (43)

More information theoretical inequalities to be used in secret sharing?On secret sharing schemesPerfect secret sharing scheme based on vertex domination setOptimal linear secret sharing schemes for graph access structures on six participantsSecret sharing on large girth graphsSome democratic secret sharing schemesOn the information rate of perfect secret sharing schemesImproved constructions of secret sharing schemes by applying \((\lambda ,\omega )\)-decompositionsA note on secret sharing schemes with three homogeneous access structureUnnamed ItemAnonymous secret sharing schemesAuthentication schemes, perfect local randomizers, perfect secrecy and secret sharing schemesAn efficient construction of perfect secret sharing schemes for graph-based structuresBounds and constructions for unconditionally secure distributed key distribution schemes for general access structuresConstructions for anonymous secret sharing schemes using combinatorial designsSecret sharing schemes for graph-based prohibited structuresThe optimal average information ratio of secret-sharing schemes for the access structures based on unicycle graphs and bipartite graphsRecursive constructions for perfect secret sharing schemesThe lower bound and exact value of the information rate of some developed graph access structuresFully dynamic secret sharing schemesNew bounds on the average information rate of secret-sharing schemes for graph-based weighted threshold access structuresGeneralized threshold secret sharing and finite geometryOn the information rate of secret sharing schemesThe complexity of the connected graph access structure on seven participantsExact information ratios for secret sharing on small graphs with girth at least 5Optimal assignment schemes for general access structures based on linear programmingSecret sharing on the \(d\)-dimensional cubeSecret sharing schemes with three or four minimal qualified subsetsSecret sharing schemes on access structures with intersection number equal to oneSharing multiple secrets: Models, schemes and analysisOptimal complexity of secret sharing schemes with four minimal qualified subsetsOn secret sharing schemes, matroids and polymatroidsReduced access structures with four minimal qualified subsets on six participantsThe combinatorics of generalised cumulative arraysMatroids Can Be Far from Ideal Secret SharingOn the optimization of bipartite secret sharing schemesRandomness in secret sharing and visual cryptography schemesGraph decompositions and secret sharing schemesON THE DEALER'S RANDOMNESS REQUIRED IN PERFECT SECRET SHARING SCHEMES WITH ACCESS STRUCTURES OF CONSTANT RANKLower bounds on the information rate of secret sharing schemes with homogeneous access structure.Probability of shares in secret sharing schemesGeometric secret sharing schemes and their dualsWeighted decomposition construction for perfect secret sharing schemes



Cites Work


This page was built for publication: Some improved bounds on the information rate of perfect secret sharing schemes