Paper 2015/1139

Secret Sharing Schemes with General Access Structures (Full version)

Jian Liu, Sihem Mesnager, and Lusheng Chen

Abstract

Secret sharing schemes with general monotone access structures have been widely discussed in the literature. But in some scenarios, non-monotone access structures may have more practical significance. In this paper, we shed a new light on secret sharing schemes realizing general (not necessarily monotone) access structures. Based on an attack model for secret sharing schemes with general access structures, we redefine perfect secret sharing schemes, which is a generalization of the known concept of perfect secret sharing schemes with monotone access structures. Then, we provide for the first time two constructions of perfect secret sharing schemes with general access structures. The first construction can be seen as a democratic scheme in the sense that the shares are generated by the players themselves. Our second construction significantly enhance the efficiency of the system, where the shares are distributed by the trusted center (TC).

Note: This paper will appear in the proceedings of the conference "11th International Conference on Information Security and Cryptology" Inscrypt 2015 (IACR) published by Springer.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint. MINOR revision.
Keywords
Secret sharing schemesgeneral access structuresinformation rateorthogonal arraysresilient functions.
Contact author(s)
smesnager @ univ-paris8 fr
History
2015-11-26: received
Short URL
https://ia.cr/2015/1139
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/1139,
      author = {Jian Liu and Sihem Mesnager and Lusheng Chen},
      title = {Secret Sharing Schemes with General Access Structures (Full version)},
      howpublished = {Cryptology ePrint Archive, Paper 2015/1139},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/1139}},
      url = {https://eprint.iacr.org/2015/1139}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.