Geodesic
Secret sharing schemes on sparse homogeneous access structures with rank three
The electronic journal of combinatorics, Tome 11 (2004) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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$. An access structure is said to be $r$-homogeneous if there are exactly $r$ participants in every minimal qualified subset. A first approach to the characterization of the ideal $3$-homogeneous access structures is made in this paper. We show that the results in the previously studied families can not be directly generalized to this one. Nevertheless, we prove that the equivalences above apply to the family of the sparse $3$-homogeneous access structures, that is, those in which any subset of four participants contains at most two minimal qualified subsets. Besides, we give a complete description of the ideal sparse $3$-homogeneous access structures.
DOI : 10.37236/1825
Classification : 94A62, 94A60
Mots-clés : cryptography, secret sharing schemes, information rate, ideal secret sharing schemes 
@article{10_37236_1825,
     author = {Jaume Mart{\'\i}-Farr\'e and Carles Padr\'o},
     title = {Secret sharing schemes on sparse homogeneous access structures with rank three},
     journal = {The electronic journal of combinatorics},
     year = {2004},
     volume = {11},
     number = {1},
     doi = {10.37236/1825},
     zbl = {1079.94015},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1825/}
}
TY  - JOUR
AU  - Jaume Martí-Farré
AU  - Carles Padró
TI  - Secret sharing schemes on sparse homogeneous access structures with rank three
JO  - The electronic journal of combinatorics
PY  - 2004
VL  - 11
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1825/
DO  - 10.37236/1825
ID  - 10_37236_1825
ER  - 
%0 Journal Article
%A Jaume Martí-Farré
%A Carles Padró
%T Secret sharing schemes on sparse homogeneous access structures with rank three
%J The electronic journal of combinatorics
%D 2004
%V 11
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/1825/
%R 10.37236/1825
%F 10_37236_1825
Jaume Martí-Farré; Carles Padró. Secret sharing schemes on sparse homogeneous access structures with rank three. The electronic journal of combinatorics, Tome 11 (2004) no. 1. doi: 10.37236/1825

Cité par Sources :