XOR-Based Hierarchical Secret Sharing Scheme

• Published in: Advances in Information and Computer Security Vol. 11049; pp. 206 - 223
• Main Authors: Shima, Koji, Doi, Hiroshi
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer International Publishing AG 2018; Springer International Publishing
• Series: Lecture Notes in Computer Science
• Subjects: Hierarchical access structure; Ideal scheme; Secret sharing scheme; Software implementation; XOR-based scheme
• ISBN: 9783319979151; 3319979159
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-319-97916-8_14

Hierarchical secret sharing schemes are known for how they share a secret among a group of participants partitioned into levels. In this study, we apply the general concept of hierarchy to Kurihara et al.’s XOR-based secret sharing scheme and propose a hierarchical secret sharing scheme applicable at any level. In our scheme, a minimal number of higher-level participants are required for recovery of the secret. Such hierarchical schemes applicable at any level over finite fields have been proposed, but no XOR-based hierarchical schemes applicable at any level have been reported. We realize the first such scheme. Moreover, considering practical use, we present an evaluation of our software implementation.