The lower bound and exact value of the information rate of some developed graph access structures
-
Cheraghi, Abbas [1]
-
[1] University of Khansar.
-
- Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 39, Nº. Extra 4, 2020 (Ejemplar dedicado a: Special Issue: Mathematical Computation in Combinatorics and Graph Theory; i), págs. 1005-1017
- Idioma: inglés
- DOI: 10.22199/issn.0717-6279-2020-04-0063
- Enlaces
-
Resumen
Various studies have focused on secret sharing schemes and in all of them, each shareholder is interested in a shorter share. The information rate of a secret sharing scheme shows the ratio between the size of the secret to the maximum number of shares given to each shareholder. In this regard, the researchers investigated the optimal information rate of the graph access structure. This paper aims to discover the exact values for the optimal information rates of the two graph access structures, which remained as open problems in Van Dijk’s paper. Furthermore, we introduced the developed multipartite graph and the developed cycle graph and calculated the exact value of their optimal information rate. Moreover, we presented a lower bound on the information rate for other developed graph access structures.
-
Referencias bibliográficas
- C. Blundo, A. De Santis, D. R. Stinson, and U. Vaccaro, “Graph decompositions and secret sharing schemes”, Journal of cryptology, vol. 8,...
- E. F. Brickell and D. R. Stinson, “Some improved bounds on the information rate of perfect secret sharing schemes”, Journal of cryptology,...
- M. Gharahi and M. H. Dehkordi. “The complexity of the graph access structures on six participants”, Designs, codes and cryptography, vol....
- M. Gharahi and M. H. Dehkordi. “Perfect secret sharing schemes for graph access structures on six participants”, Journal of mathematical cryptology,...
- K. Harsányi and P. Ligeti. “Exact information ratios for secret sharing on small graphs with girth at least 5”, Journal of mathematical cryptology,...
- W.-A. Jackson and K. M. Martin. “Perfect secret sharing schemes on five participants”, Designs, codes and cryptography, vol. 9, no. 3, pp....
- H.-Ch. Lu and H.-L. Fu. “New bounds on the average information rate of secret-sharing schemes for graph-based weighted threshold access structures”,...
- P. Carles, L. Vázquez, and A. Yang. “Finding lower bounds on the complexity of secret sharing schemes by linear programming”, Discrete applied...
- A. Shamir, “How to share a secret”, Communications of the ACM vol. 22, no. 11, pp. 612-613, Nov. 1979, doi:. 10.1145/359168.359176
- Y. Song, L. Zhihui, L. Yongming, and X. Ren. “The optimal information rate for graph access structures of nine participants”, Frontiers of...
- D. R. Stinson and M. B. Paterson, Cryptography: theory and practice, 4th ed. Boca Raton, FL: CRC Press Taylor & Francis Group, 2018.
- M. Van Dijk, “On the information rate of perfect secret sharing schemes”, Designs, codes and cryptography, vol. 6, no. 2, pp. 143-169, Sep....
