Paper 2002/106 Original: eprint.iacr.org/2002/106 ↗
Secret sharing schemes on access structures with intersection number equal to one
Abstract
The characterization of ideal access structures and the search for bounds on the optimal information rate are two important problems in secret sharing. These problems are studied in this paper for access structures with intersection number equal to one, that is, access structures such that there is at most one participant in the intersection of any two different minimal qualified subsets. The main result in this work is the complete characterization of the ideal access structures with intersection number equal to one. Besides, bounds on the optimal information rate are provided for the non-ideal case.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2007-01-15: last updated
- 2002-08-02: published
- Short URL
- https://ia.cr/2002/106
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2002/106,
author = {Jaume Marti-Farre and Carles Padro},
title = {Secret sharing schemes on access structures with intersection number equal to one},
howpublished = {Cryptology {ePrint} Archive, Paper 2002/106},
year = {2002},
url = {https://eprint.iacr.org/2002/106}
}