English

Asymptotically Ideal Hierarchical Secret Sharing Based on CRT for Integer Ring

Cryptography and Security 2026-04-14 v2 Information Theory math.IT

Abstract

In Shamir's secret sharing scheme, all participants possess equal privileges. However, in many practical scenarios, it is often necessary to assign different levels of authority to different participants. To address this requirement, Hierarchical Secret Sharing (HSS) schemes were developed, which partitioned all participants into multiple subsets and assigned a distinct privilege level to each. Existing Chinese Remainder Theorem (CRT)-based HSS schemes benefit from flexible share sizes, but either exhibit security flaws or have an information rate less than 12\frac{1}{2}. In this work, we propose a disjunctive HSS scheme and a conjunctive HSS scheme by using the CRT for integer ring and one-way functions. Both schemes are asymptotically ideal and are proven to be secure.

Keywords

Cite

@article{arxiv.2603.22011,
  title  = {Asymptotically Ideal Hierarchical Secret Sharing Based on CRT for Integer Ring},
  author = {Jian Ding and Cheng Wang and Hongju Li and Cheng Shu and Haifeng Yu},
  journal= {arXiv preprint arXiv:2603.22011},
  year   = {2026}
}
R2 v1 2026-07-01T11:33:23.221Z