Asymptotically ideal Disjunctive Hierarchical Secret Sharing Scheme with an Explicit Construction
This work addresses the trade-off between share size and asymptotic ideality in DHSS schemes, which is incremental as it builds on prior non-ideal and ideal approaches.
The authors tackled the problem of constructing a Disjunctive Hierarchical Secret Sharing (DHSS) scheme that is both asymptotically ideal and has small share sizes, achieving a scheme with computational security and polynomial-time dealer operations.
Disjunctive Hierarchical Secret Sharing (DHSS) scheme is a secret sharing scheme in which the set of all participants is partitioned into disjoint subsets. Each disjoint subset is said to be a level, and different levels have different degrees of trust and different thresholds. If the number of cooperating participants from a given level falls to meet its threshold, the shortfall can be compensated by participants from higher levels. Many ideal DHSS schemes have been proposed, but they often suffer from big share sizes. Conversely, existing non-ideal DHSS schemes achieve small share sizes, yet they fail to be both secure and asymptotically ideal simultaneously. In this work, we present an explicit construct of an asymptotically ideal DHSS scheme by using a polynomial, multiple linear homogeneous recurrence relations and one-way functions. Although our scheme has computational security and many public values, it has a small share size and the dealer is required polynomial time.