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.

A Practical Time Bound Hierarchical Key Scheme

An Efficient Time-Bound Hierarchical Key Management Scheme Without Tamper-Resistant Devices

An Efficient Solution for Hierarchical Access Control Problem in Cloud Environment

A Practical Hierarchical Key Management Scheme Based on One-Way Hash Function

On the security of an efficient time-bound hierarchical key management scheme

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

A Hierarchical Key Assignment Scheme: A Unified Approach for Scalability and Efficiency

Extended chaotic map-based key management for hierarchical access control in e-medicine systems

Hierarchical Key Distribution Scheme for Conditional Access System in DTV Broadcasting

Effect of Ga$^{+}$ irradiation on magnetic and magnetotransport properties in (Ga,Mn)As epilayers

A Practical Construction for Large Universe Hierarchical Attribute‐based Encryption

Key Management Scheme DPSKC for Ad Hoc Space Network

An Efficient Key Management Scheme for Segment-Based Document Protection

On the Equivalence of Two Security Notions for Hierarchical Key Assignment Schemes in the Unconditional Setting

Hierarchical Key Agreement Scheme Adapted to P2P Group Communication

Password-based Authenticated Key Agreement Scheme with Mutual Anonymity for Trusted Computation

Reducing Rekeying Time Using an Integrated Group Key Agreement Scheme

A Hierarchical Key Management System Applied in Cloud-Based Smart Grid.

Defending Against Key Exposure in Attribute-Based Encryption

Improved Hierarchical Identity-Based Parallel Key-Insulated Encryption

Secret Sharing and Proactive Renewal of Shares in Hierarchical Groups