Mostra el registre d'ítem simple
Ideal homogeneous access structures constructed from graphs
dc.contributor.author | Herranz Sotoca, Javier |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
dc.date.accessioned | 2010-10-20T11:01:41Z |
dc.date.available | 2010-10-20T11:01:41Z |
dc.date.created | 2009 |
dc.date.issued | 2009 |
dc.identifier.citation | 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. |
dc.identifier.issn | 0948-695X |
dc.identifier.uri | http://hdl.handle.net/2117/9851 |
dc.description.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. |
dc.format.extent | 13 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Seguretat informàtica::Criptografia |
dc.subject.lcsh | Cryptography |
dc.subject.lcsh | Graph connectivity |
dc.title | Ideal homogeneous access structures constructed from graphs |
dc.type | Article |
dc.subject.lemac | Criptografia |
dc.subject.lemac | Grafs, Teoria de |
dc.contributor.group | Universitat Politècnica de Catalunya. MAK - Matemàtica Aplicada a la Criptografia |
dc.identifier.doi | 10.3217/jucs-015-14-2881 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://www.jucs.org/jucs_15_14/ideal_homogeneous_access_structures |
dc.rights.access | Open Access |
local.identifier.drac | 2640201 |
dc.description.version | Postprint (published version) |
local.citation.author | Herranz, J. |
local.citation.publicationName | Journal of universal computer science : J.UCS |
local.citation.volume | 15 |
local.citation.number | 14 |
local.citation.startingPage | 2881 |
local.citation.endingPage | 2893 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [48]
-
Articles de revista [3.269]