[Resource Topic] 2011/375: Complexity of universal access structures

Welcome to the resource topic for 2011/375

Complexity of universal access structures

Authors: Laszlo Csirmaz


An important parameter in a secret sharing scheme is the number of minimal qualified sets. Given this number, the universal access structure is the richest possible structure, namely the one in which there are one or more participants in every possible Boolean combination of the minimal qualified sets. Every access structure is a substructure of the universal structure for the same number of minimal qualified subsets, thus universal access structures have the highest complexity given the number of minimal qualified sets. We show that the complexity of the universal structure with n minimal qualified sets is between n/\log_2n and n/2.7182\dots asymptotically.

ePrint: https://eprint.iacr.org/2011/375

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .