International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

New Results on Multipartite Access Structures

Authors:
Javier Herranz
German Saez
Download:
URL: http://eprint.iacr.org/2006/048
Search ePrint
Search Google
Abstract: In a multipartite access structure, the set of players is divided into $K$ different entities, in such a way that all players of the same entity play the same role in the structure. Not many results are known about these structures, when $K \geq 3$. Even if the total characterization of ideal multipartite access structures seems a very ambitious goal, we take a first step in this direction. On the one hand, we detect some conditions that directly imply that a multipartite structure cannot be ideal. On the other hand, we prove that three wide families of multipartite access structures are ideal. We believe that the techniques employed in these proofs are so general that they could be used to prove in the future more general results related to the characterization of ideal multipartite access structures.
BibTeX
@misc{eprint-2006-21541,
  title={New Results on Multipartite Access Structures},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / secret sharing, ideal access structures},
  url={http://eprint.iacr.org/2006/048},
  note={ Javier.Herranz@cwi.nl 13188 received 9 Feb 2006},
  author={Javier Herranz and German Saez},
  year=2006
}