Paper 2010/403

Linear Secret Sharing for Hierarchical Access Structures

Ali Aydın Selçuk and Ramazan Yılmaz

Abstract

In this paper, we focus on the problem of constructing secret sharing schemes realizing disjunctive hierarchical access structures. We propose two schemes for this problem. The first scheme gives a perfect solution with an overwhelming probability, while the solutions provided by the second scheme, which is an extension of the first one, is always perfect. Moreover, both schemes are ideal. The proposed schemes are based on simple linear algebra and are easy to understand and implement.