Type of publication: | Inproceedings |
Entered by: | |
Title | Hypergraph Decomposition and Secret Sharing |
Bibtex cite ID | RACTI-RU1-2003-51 |
Booktitle | Algorithms and Computation |
Series | Lecture Notes in Computer Science |
Year published | 2003 |
Month | February |
Volume | 2906 |
Pages | 645-654 |
Publisher | Springer Berlin / Heidelberg |
DOI | 10.1007/b94771 |
Keywords | Cryptography,Secret Sharing,Algorithms,Hypergraph Decomposition. |
Abstract | In this paper we investigate the construction of efficient secret sharing schemes by using a technique called hypergraph decomposition, extending in a non-trivial way the previously studied graph decomposition technique. A major advantage advantage of hypergraph decomposition is that it applies to any access structure, rather than only structures representable as graphs. As a consequence we obtain secret sharing schemes for several classes of access structures with improved efficiency over previous results. We also obtain an elementary characterization of the ideal access structures among the hyperstars, which is of independent interest. |
Authors | |
Topics
| =SEE CLASSIFICATION DIFFERENCE FROM OTHERS=
=SEE OWN CLASSIFICATION=
|
BibTeX | BibTeX |
RIS | RIS |
Attachments | |
Publication ID | 597 |