DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/12185

Arxiu Descripció MidaFormat
obsss.pdf209,07 kBAdobe PDFThumbnail
Veure/Obrir

Citació: Farras, O. [et al.]. On the optimization of bipartite secret sharing schemes. "Lecture notes in computer science", 2010, vol. 5973, p. 93-109.
Títol: On the optimization of bipartite secret sharing schemes
Autor: Farras Ventura, Oriol Veure Producció científica UPC; Metcalf-Burton, Jessica Ruth; Padró Laimon, Carles Veure Producció científica UPC; Vázquez González, Leonor Veure Producció científica UPC
Data: 2010
Tipus de document: Article
Resum: Optimizing the ratio between the maximum length of the shares and the length of the secret value in secret sharing schemes for general access structures is an extremely difficult and long-standing open problem. In this paper, we study it for bipartite access structures, in which the set of participants is divided in two parts, and all participants in each part play an equivalent role. We focus on the search of lower bounds by using a special class of polymatroids that is introduced here, the bipartite ones. We present a method based on linear programming to compute, for every given bipartite access structure, the best lower bound that can be obtained by this combinatorial method. In addition, we obtain some general lower bounds that improve the previously known ones, and we construct optimal secret sharing schemes for a family of bipartite access structures.
ISSN: 0302-9743
URI: http://hdl.handle.net/2117/12185
DOI: 10.1007/978-3-642-14496-7_8
Versió de l'editor: http://www3.ntu.edu.sg/home/carlespl/papers/obsss.pdf
Apareix a les col·leccions:Altres. Enviament des de DRAC
MAK - Matemàtica Aplicada a la Criptografia. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius