Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
The paper identifies security vulnerabilities in existing Chinese Remainder Theorem (CRT)-based Disjunctive Hierarchical Secret Sharing (DHSS) schemes, specifically those proposed by Yang et al. (2024) and Tiplea et al. (2021). To overcome these flaws and the low information rate of other existing schemes, the authors introduce a novel CRT-based asymptotically perfect DHSS scheme. The proposed scheme achieves an information rate of one when all shares have equal size and offers computational security.
Existing secret sharing schemes are broken: this paper presents a provably secure and asymptotically ideal alternative based on the Chinese Remainder Theorem.
Disjunctive Hierarchical Secret Sharing (DHSS)} scheme is a type of secret sharing scheme in which the set of all participants is partitioned into disjoint subsets, and each subset is said to be a level with different degrees of trust and different thresholds. In this work, we focus on the Chinese Remainder Theorem (CRT)-based DHSS schemes due to their ability to accommodate flexible share sizes. We point out that the ideal DHSS scheme of Yang et al. (ISIT, 2024) and the asymptotically ideal DHSS scheme of Tiplea et al. (IET Information Security, 2021) are insecure. Consequently, existing CRT-based DHSS schemes either exhibit security flaws or have an information rate less than $\frac{1}{2}$. To address these limitations, we propose a CRT-based asymptotically perfect DHSS scheme that supports flexible share sizes. Notably, our scheme is asymptotically ideal when all shares are equal in size. Its information rate achieves one and it has computational security.