Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/97114
Full metadata record
DC FieldValueLanguage
dc.contributor.authorFarràs, Oriolen
dc.contributor.authorMartí-Farré, Jaumeen
dc.contributor.authorPadró, Carlesen
dc.date.accessioned2013-07-17T04:07:04Zen
dc.date.accessioned2019-12-06T19:39:05Z-
dc.date.available2013-07-17T04:07:04Zen
dc.date.available2019-12-06T19:39:05Z-
dc.date.copyright2011en
dc.date.issued2011en
dc.identifier.citationFarràs, O., Martí-Farré, J., & Padró, C. (2012). Ideal Multipartite Secret Sharing Schemes. Journal of Cryptology, 25(3), 434-463.en
dc.identifier.issn0933-2790en
dc.identifier.urihttps://hdl.handle.net/10356/97114-
dc.identifier.urihttp://hdl.handle.net/10220/11691en
dc.description.abstractMultipartite secret sharing schemes are those having a multipartite access structure, in which the set of participants is divided into several parts and all participants in the same part play an equivalent role. In this work, the characterization of ideal multipartite access structures is studied with all generality. Our results are based on the well-known connections between ideal secret sharing schemes and matroids and on the introduction of a new combinatorial tool in secret sharing, integer polymatroids . Our results can be summarized as follows. First, we present a characterization of multipartite matroid ports in terms of integer polymatroids. As a consequence of this characterization, a necessary condition for a multipartite access structure to be ideal is obtained. Second, we use representations of integer polymatroids by collections of vector subspaces to characterize the representable multipartite matroids. In this way we obtain a sufficient condition for a multipartite access structure to be ideal, and also a unified framework to study the open problems about the efficiency of the constructions of ideal multipartite secret sharing schemes. Finally, we apply our general results to obtain a complete characterization of ideal tripartite access structures, which was until now an open problem.en
dc.language.isoenen
dc.relation.ispartofseriesJournal of cryptologyen
dc.rights© 2011 International Association for Cryptologic Research.en
dc.titleIdeal multipartite secret sharing schemesen
dc.typeJournal Articleen
dc.contributor.schoolSchool of Physical and Mathematical Sciencesen
dc.identifier.doihttp://dx.doi.org/10.1007/s00145-011-9101-6en
item.grantfulltextnone-
item.fulltextNo Fulltext-
Appears in Collections:SPMS Journal Articles

Google ScholarTM

Check

Altmetric

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.