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/8986

Arxiu Descripció MidaFormat
LinearSS.pdf208,1 kBAdobe PDFThumbnail
Veure/Obrir

Citació: Farras, O. [et al.]. Linear threshold multisecret sharing schemes. A: International Conference on Information Theoretical Security. "4th. International Conference on Information Theoretical Security". Shizuoka: Springer Verlag, 2009, p. 110-126.
Títol: Linear threshold multisecret sharing schemes
Autor: Farras Ventura, Oriol Veure Producció científica UPC; Gràcia Rivas, Ignacio Veure Producció científica UPC; Martín Mollevi, Sebastià Veure Producció científica UPC; Padró Laimon, Carles Veure Producció científica UPC
Editorial: Springer Verlag
Data: 2009
Tipus de document: Conference report
Resum: In a multisecret sharing scheme, several secret values are distributed among a set of n users, and each secret may have a differ- ent associated access structure. We consider here unconditionally secure schemes with multithreshold access structures. Namely, for every subset P of k users there is a secret key that can only be computed when at least t of them put together their secret information. Coalitions with at most w users with less than t of them in P cannot obtain any information about the secret associated to P. The main parameters to optimize are the length of the shares and the amount of random bits that are needed to set up the distribution of shares, both in relation to the length of the secret. In this paper, we provide lower bounds on this parameters. Moreover, we present an optimal construction for t = 2 and k = 3, and a construction that is valid for all w, t, k and n. The models presented use linear algebraic techniques.
ISBN: 978-3-642-14496-7_9
URI: http://hdl.handle.net/2117/8986
Apareix a les col·leccions:MAK - Matemàtica Aplicada a la Criptografia. Ponències/Comunicacions de congressos
Departaments de Matemàtica Aplicada. Ponències/Comunicacions de congressos
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

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.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

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