[Resource Topic] 2016/348: A Note on Non-Perfect Secret Sharing

Welcome to the resource topic for 2016/348

A Note on Non-Perfect Secret Sharing

Authors: Oriol Farràs, Sebastià Martín, Carles Padró


By using a recently introduced framework for non-perfect secret sharing, several known results on perfect secret sharing are generalized to non-perfect secret sharing schemes with constant increment, in which the amount of information provided by adding a single share to a set is either zero or some constant value. Specifically, we discuss ideal secret sharing schemes, constructions of efficient linear secret sharing schemes, and the search for lower bounds on the length of the shares. Similarly to perfect secret sharing, matroids and polymatroids are very useful to analyze these questions.

ePrint: https://eprint.iacr.org/2016/348

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .