Secret-sharing schemes: A survey

A Beimel - International conference on coding and cryptology, 2011 - Springer
A secret-sharing scheme is a method by which a dealer distributes shares to parties such
that only authorized subsets of parties can reconstruct the secret. Secret-sharing schemes …

Ideal hierarchical secret sharing schemes

O Farras, C Padró - IEEE transactions on information theory, 2012 - ieeexplore.ieee.org
Hierarchical 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 …

Ideal multipartite secret sharing schemes

O Farràs, J Martí-Farré, C Padró - Journal of cryptology, 2012 - Springer
Multipartite 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 …

Ideal multipartite secret sharing schemes

O Farras, J Martí-Farré, C Padró - … on the Theory and Applications of …, 2007 - Springer
Multipartite 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 …

On codes, matroids, and secure multiparty computation from linear secret-sharing schemes

R Cramer, V Daza, I Gracia, JJ Urroz… - IEEE Transactions …, 2008 - ieeexplore.ieee.org
Error-correcting codes and matroids have been widely used in the study of ordinary secret
sharing schemes. In this paper, the connections between codes, matroids, and a special …

Multi-linear secret-sharing schemes

A Beimel, A Ben-Efraim, C Padró, I Tyomkin - Theory of Cryptography: 11th …, 2014 - Springer
Multi-linear secret-sharing schemes are the most common secret-sharing schemes. In these
schemes the secret is composed of some field elements and the sharing is done by applying …

On the combinatorics of locally repairable codes via matroid theory

T Westerbäck, R Freij-Hollanti… - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
This paper provides a link between matroid theory and locally repairable codes (LRCs) that
are either linear or more generally almost affine. Using this link, new results on both LRCs …

The share size of secret-sharing schemes for almost all access structures and graphs

A Beimel, O Farràs - Theory of Cryptography Conference, 2020 - Springer
The share size of general secret-sharing schemes is poorly understood. The gap between
the best known upper bound on the total share size per party of 2^ 0.64 n (Applebaum et al …

Lecture notes in secret sharing

C Padró - Cryptology ePrint Archive, 2012 - eprint.iacr.org
These are basically the lecture notes for the short course" Applications of Combinatorics to
Information-Theoretic Cryptography", Central European University, Budapest, May-June …

Matroids can be far from ideal secret sharing

A Beimel, N Livne, C Padró - Theory of Cryptography Conference, 2008 - Springer
In a secret-sharing scheme, a secret value is distributed among a set of parties by giving
each party a share. The requirement is that only predefined subsets of parties can recover …