Abstract:Hierarchical secret sharing is an important key management technique since it is specially customized for hierarchical organizations with different departments allocated with different privileges, such as the government agencies or companies. Hierarchical access structures have been widely adopted in secret sharing schemes, where efficiency is the primary consideration for various applications. How to design an efficient hierarchical secret sharing scheme is an important issue. A famous hierarchical secret sharing (HSS) scheme was proposed by Tassa based on Birkhoff interpolation. Later, based on the same method, many other HSS schemes were proposed. However, these schemes all depend on Polya’s condition, which is a necessary condition, not a sufficient condition. It cannot guarantee that Tassa’s HSS scheme always exists. Furthermore, this condition needs to check the non-singularity of many matrices. We propose a hierarchical multi-secret sharing scheme based on the linear homogeneous recurrence (LHR) relations and the one-way function. In our scheme, we select m linearly independent homogeneous recurrence relations. The participants in the highly-ranked subsets γ 1 , γ 2 , ⋯ , γ j - 1 join in the jth subset to construct the jth LHR relation. In addition, the proposed hierarchical multi-secret sharing scheme just requires one share for each participant. Besides, our scheme is both perfect and ideal. Furthermore, our scheme avoids many checks of the non-singularity of many matrices in the presented hierarchical secret sharing schemes. Although we need to publish more public values, our scheme reduces the computational complexity of the hierarchical secret sharing schemes from exponential time to polynomial time, i.e., O ( n k m - 1 log n ) , which is relatively more efficient than schemes in the literature.

Randomized Component and Its Application to (<inline-formula> <tex-math notation="LaTeX">$t$ </tex-math></inline-formula>,<inline-formula> <tex-math notation="LaTeX">$m$ </tex-math></inline-formula>,<inline-formula> <tex-math notation="LaTeX">$n$ </tex-math></inline-formula>)-Group Oriented Secret S

Regarding Classification of n-sharing of Multivariate Mappings over Finite Fields and One NSUCrypto'2019 Olympiad Problem

Secret Sharing for Generic Theoretic Cryptography

Secret sharing scheme of secure vector space based on quadratic residue

Revisiting group oriented secret sharing schemes

A Perfect Secret Sharing Scheme for General Access Structures

A (k, T, N) Verifiable Multi-secret Sharing Scheme Based on Adversary Structure.

A rational hierarchical (t,n)-threshold quantum secret sharing scheme

A collaborative secret sharing scheme based on the Chinese Remainder Theorem.

Ideal Uniform Multipartite Secret Sharing Schemes

An Authenticated Group Key Transfer Protocol Based on Secret Sharing

Game Theory-Based Rational Secret Sharing Scheme with Quantum Resistant

Post-quantum Multi-stage Secret Sharing Schemes using Inhomogeneous Linear Recursion and Ajtai's Function

A new threshold changeable secret sharing scheme based on the Chinese Remainder Theorem.

Crucial and Redundant Shares and Compartments in Secret Sharing

Efficient multiparty quantum secret sharing based on a novel structure and single qubits

A cheater identifiable multi‐secret sharing scheme based on the Chinese remainder theorem

A new efficient hierarchical multi-secret sharing scheme based on linear homogeneous recurrence relations

An Epitome of Multi Secret Sharing Schemes for General Access Structure

Hash function based secret sharing scheme designs

On the Dealer's Randomness Required in Perfect Secret Sharing Schemes with Access Structures of Constant Rank.