[Resource Topic] 2017/1232: Optimal Linear Secret Sharing Schemes for Graph Access Structures on Six Participants

Welcome to the resource topic for 2017/1232

Title:
Optimal Linear Secret Sharing Schemes for Graph Access Structures on Six Participants

Authors: Motahhareh Gharahi, Shahram Khazaei

Abstract:

We review the problem of finding the optimal information ratios of graph access structures on six participants. Study of such access structures were initiated by van Dijk [Des. Codes Cryptogr. 15 (1998), 301-321].Through a sequence of follow up works, exact values of optimal information ratios of nine access structures, out of 18 initially unsolved non-isomorphic ones, were determined. Very recently [O. Farras et al. Cryptology ePrint Archive: Report 2017/919], for each of the remained such cases, the known lower bound on the optimal information ratio of linear secret sharing schemes was improved, establishing the optimal information ratio of linear secret sharing schemes for two of them. Here, for each of the other seven cases, we provide a new upper bound on the optimal information ratio of linear secret sharing schemes; our improved upper bounds match the corresponding recently presented lower bounds. Improved upper bounds are achieved using decomposition techniques. As an additional contribution, we present a new decomposition technique, called (\lambda,\omega)-weighted decomposition, which is a generalization of all known decomposition techniques.

ePrint: https://eprint.iacr.org/2017/1232

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 .