Some improved bounds on the information rate of perfect secret sharing schemes
Journal of Cryptology
On the information rate of perfect secret sharing schemes
Designs, Codes and Cryptography
Tight Bounds on the Information Rate of Secret SharingSchemes
Designs, Codes and Cryptography
Communications of the ACM
The Computation of the Jump Number of Convex Graphs
ORDAL '94 Proceedings of the International Workshop on Orders, Algorithms, and Applications
On the Information Rate of Secret Sharing Schemes (Extended Abstract)
CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
Graph decompositions and secret sharing schemes
EUROCRYPT'92 Proceedings of the 11th annual international conference on Theory and application of cryptographic techniques
New bounds on the information rate of secret sharing schemes
IEEE Transactions on Information Theory
Hi-index | 0.00 |
Computing the information rate of access structures is an important part of the research of secret sharing schemes. In this paper, we investigate two combinatorial approaches of computing upper bounds on the information rate of access structures - the Csirmaz's polymatroid approach and the independent sequence approach. We prove that the Csirmaz's polymatroid approach is only a special variant of the independent sequence approach, and finding an independent sequence with respect to a graph-based access structure with maximum length is equivalent to finding a maximum alternating cycle-free matching in a bipartite graph, which is a NP hard problem.