Search

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 j th subset to construct the j th 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. [ABSTRACT FROM AUTHOR]

Based on the homogeneous linear recursive equation and the Elliptic curve cryptography (ECC), a fully dynamic secret sharing scheme is proposed for the general access structure of the participants. The participants choose their own shadows by themselves. When the shared secrets are updated, the access structure is changed, and other participants are added to or deleted from the existed group, but the shadow of each participant remains unchanged. Each participant should only maintain a shadow to share the multiple secrets. Compared with the existing popular dynamic schemes, the key construction of the proposed scheme is simpler and the proposed scheme has a completely dynamic characteristic, so that it has the potential to extend its practical application scenarios. That is, the proposed scheme can improve the performances of the key management and the distributed system. The security of the scheme is based on the Shamir threshold scheme, the computational Diffie–Hellman problem (CDHP) and the discrete logarithm problem (DLP). [ABSTRACT FROM AUTHOR]