research unit 1
 

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit Aigaion.nl.SourceForge.hetLogo

Publication

Type of publication:Inproceedings
Entered by:
TitleHypergraph Decomposition and Secret Sharing
Bibtex cite IDRACTI-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
Di Crescenzo, G.
Galdi, C.
Topics
=SEE CLASSIFICATION DIFFERENCE FROM OTHERS=
BibTeXBibTeX
RISRIS
Attachments
fulltext.pdf (main file)
 
Publication ID597