Ideal homogeneous access structures constructed from graphs
Visualitza/Obre
Cita com:
hdl:2117/9851
Tipus de documentArticle
Data publicació2009
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Starting from a new relation between graphs and secret sharing schemes introduced by Xiao, Liu and Zhang, we show a method to construct more general ideal homogeneous access structures. The method has some advantages: it efficiently gives an ideal homogeneous access structure for the desired rank, and some conditions can be imposed (such as forbidden or necessary subsets of players), even if the exact composition of the resulting access structure cannot be fully controlled. The number of homogeneous access structures that can be constructed in this way is quite limited; for example, we show that (t, l)-threshold access structures can be constructed from a graph only when t = 1, t = l - 1 or t = l.
CitacióHerranz, J. Ideal homogeneous access structures constructed from graphs. "Journal of universal computer science : J.UCS", 2009, vol. 15, núm. 14, p. 2881-2893.
ISSN0948-695X
Versió de l'editorhttp://www.jucs.org/jucs_15_14/ideal_homogeneous_access_structures
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
jucs_15_14_2881_2893_herranz.pdf | 152,5Kb | Visualitza/Obre |