Browsing by Author "Padró Laimon, Carles"
Now showing items 1-20 of 25
-
Alan Turing: màquines i enigmes
Padró Laimon, Carles (2015-09-30)
Audiovisual
Open AccessLa lliçó inaugural, impartida per Carles Padró, professor titular de la UPC al Departament de Matemàtica Aplicada IV, portarà per títol: Alan Turing, màquines i enigmes. En el decurs de la conferència s'explicarà les dues ... -
CÀLCUL EN UNA VARIABLE
Padró Laimon, Carles (Universitat Politècnica de Catalunya, 2016-06-30)
Exam
Restricted access to the UPC academic community -
CÀLCUL EN UNA VARIABLE
Padró Laimon, Carles (Universitat Politècnica de Catalunya, 2018-01-08)
Exam
Restricted access to the UPC academic community -
CÀLCUL EN UNA VARIABLE
Padró Laimon, Carles (Universitat Politècnica de Catalunya, 2017-01-12)
Exam
Restricted access to the UPC academic community -
CÀLCUL EN UNA VARIABLE
Padró Laimon, Carles (Universitat Politècnica de Catalunya, 2016-01-14)
Exam
Restricted access to the UPC academic community -
CÀLCUL EN UNA VARIABLE
Padró Laimon, Carles (Universitat Politècnica de Catalunya, 2017-07-06)
Exam
Restricted access to the UPC academic community -
Common information, matroid representation, and secret sharing for matroid ports
Michael, Bamiloshin; Ben-Efraim, Aner; Farràs Ventura, Oriol; Padró Laimon, Carles (2020-09-28)
Article
Open AccessLinear information and rank inequalities as, for instance, Ingleton inequality, are useful tools in information theory and matroid theory. Even though many such inequalities have been found, it seems that most of them ... -
CRIPTOLOGIA-FINAL
Padró Laimon, Carles (Universitat Politècnica de Catalunya, 2023-01-11)
Exam
Restricted access to the UPC academic community -
CRYPTOLOGY
Padró Laimon, Carles (Universitat Politècnica de Catalunya, 2021-01)
Exam
Restricted access to the UPC academic community -
CRYPTOLOGY
Padró Laimon, Carles (Universitat Politècnica de Catalunya, 2018-01-08)
Exam
Restricted access to the UPC academic community -
Extending Brickell-Davenport theorem to non-perfect secret sharing schemes
Farràs Ventura, Oriol; Padró Laimon, Carles (2015-02)
Article
Open AccessOne important result in secret sharing is the Brickell-Davenport Theorem: every ideal perfect secret sharing scheme de nes a matroid that is uniquely determined by the access structure. Even though a few attempts have been ... -
Finding lower bounds on the complexity of secret sharing schemes by linear programming
Padró Laimon, Carles; Vázquez González, Leonor; Yang, An (2013-05-01)
Article
Open AccessOptimizing the maximum, or average, length of the shares in relation to the length of the secret for every given access structure is a difficult and long-standing open problem in cryptology. Most of the known lower bounds ... -
Ideal hierarchical secret sharing schemes
Farràs Ventura, Oriol; Padró Laimon, Carles (Springer, 2010)
Conference report
Open AccessHierarchical secret sharing is among the most natural generalizations of threshold secret sharing, and it has attracted a lot of attention from the invention of secret sharing until nowadays. Several constructions of ideal ... -
Ideal hierarchical secret sharing schemes
Farràs Ventura, Oriol; Padró Laimon, Carles (2012-01-24)
Article
Open AccessHierarchical secret sharing is among the most natural generalizations of threshold secret sharing, and it has attracted a lot of attention since the invention of secret sharing until nowadays. Several constructions of ideal ... -
Improving the linear programming technique in the search for lower bounds in secret sharing
Farràs Ventura, Oriol; Kaced, Tarik; Martín Mollevi, Sebastià; Padró Laimon, Carles (2020-11)
Article
Open AccessWe present a new improvement in the linear programming technique to derive lower bounds on the information ratio of secret sharing schemes. We obtain non-Shannon-type bounds without using information inequalities explicitly. ... -
Linear threshold multisecret sharing schemes
Farras Ventura, Oriol; Gràcia Rivas, Ignacio; Martín Mollevi, Sebastià; Padró Laimon, Carles (Springer Verlag, 2009)
Conference report
Open AccessIn 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 ... -
Natural generalizations of threshold secret sharing
Farràs Ventura, Oriol; Padró Laimon, Carles; Xing, Chaoping; Yang, An (2014-01-14)
Article
Open AccessWe present new families of access structures that, similarly to the multilevel and compartmented access structures introduced in previous works, are natural generalizations of threshold secret sharing. Namely, they admit ... -
On secret sharing schemes, matroids and polymatroids
Martí Farré, Jaume; Padró Laimon, Carles (2010-10)
Article
Restricted access - publisher's policyThe complexity of a secret sharing scheme is defined as the ratio between the maximum length of the shares and the length of the secret. The optimization of this parameter for general access structures is an important and ... -
On secret sharing with nonlinear product reconstruction
Cascudo, Ignacio; Cramer, Ronald; Mirandola, Diego; Padró Laimon, Carles; Xing, Chaoping (2015-06-24)
Article
Open AccessMultiplicative linear secret sharing is a fundamental notion in the area of secure multi- party computation (MPC) and, since recently, in the area of two-party cryptography as well. In a nutshell, this notion guarantees ... -
On the information ratio of non-perfect secret sharing schemes
Farràs Ventura, Oriol; Hansen, Torben; Kaced, Tarik; Padró Laimon, Carles (2017-12-01)
Article
Open AccessA secret sharing scheme is non-perfect if some subsets of players that cannot recover the secret value have partial information about it. The information ratio of a secret sharing scheme is the ratio between the maximum ...