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.

Metadata
Available format(s)
-- withdrawn --
Category
Secret-key cryptography
Publication info
Published elsewhere. Submitted to Designs, Codes and Cryptography
Keywords
secret sharinghierarchical access structuresideal secret sharing
Contact author(s)
ryilmaz @ cs bilkent edu tr
History
2010-09-17: withdrawn
2010-07-19: received
See all versions
Short URL
https://ia.cr/2010/403
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.