Cryptology ePrint Archive: Report 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.

Category / Keywords: secret-key cryptography / secret sharing, hierarchical access structures, ideal secret sharing

Publication Info: Submitted to Designs, Codes and Cryptography

Date: received 17 Jul 2010, last revised 17 Jul 2010, withdrawn 17 Sep 2010

Contact author: ryilmaz at cs bilkent edu tr

Available format(s): (-- withdrawn --)

Version: 20100917:161449 (All versions of this report)

Short URL: ia.cr/2010/403

Discussion forum: Show discussion | Start new discussion