Welcome to the resource topic for 2003/151
Title:
Secret sharing schemes on sparse homogeneous access structures with rank three
Authors: Jaume Martí-Farré, Carles Padró
Abstract:One of the main open problems in secret sharing is the characterization of the ideal access structures. This problem has been studied for several families of access structures with similar results. Namely, in all these families, the ideal access structures coincide with the vector space ones and, besides, the optimal information rate of a non-ideal access structure is at most 2/3.
A first approach to the solution of that problem for the family of the 3-homogeneous access structures is made in this paper. First, we present an ideal 3-homogeneous access structure that is not vector space. Afterwards, we prove that the 3-homogeneous access structures that can be realized by a {\bf Z}_2-vector space secret sharing scheme are {\em sparse/}, that is, any subset of four participants contains at most two minimal qualified subsets. Finally, we solve the characterization problem for the family of the sparse 3-homogeneous access structures. Specifically, we completely characterize the ideal access structures in this family, we prove that they coincide with the {\bf Z}_2-vector space ones and, besides, we demonstrate that there is no structure in this family having optimal information rate between 2/3 and 1. That is, we establish that the properties that were previously proved for several families also hold for the family of the sparse 3-homogeneous access structures.
ePrint: https://eprint.iacr.org/2003/151
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .