[Resource Topic] 2009/301: A Probabilistic Secret Sharing Scheme for a Compartmented Access Structure

Welcome to the resource topic for 2009/301

Title:
A Probabilistic Secret Sharing Scheme for a Compartmented Access Structure

Authors: Yuyin Yu, Mingsheng Wang

Abstract:

In a compartmented access structure, there are disjoint participants C1, . . . ,Cm. The access structure consists of subsets of participants containing at least ti from Ci for i = 1, . . . ,m, and a total of at least t0 participants. Tassa [2] asked: whether there exists an efficient ideal secret sharing scheme for such an access structure? Tassa and Dyn [5] presented a solution using the idea of bivariate interpolation and the concept of dual program [9, 10]. For the purpose of practical applications, it is advantageous to have a simple scheme solving the problem. In this paper a simple scheme is given for this problem using the similar idea from [5].

ePrint: https://eprint.iacr.org/2009/301

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 .