Tightly coupled multi-group threshold secret sharing based on Chinese Remainder Theorem

• Published in: Discrete Applied Mathematics 2019-09, Vol.268, p.152-163
• Main Authors: Meng, Keju, Miao, Fuyou, Huang, Wenchao, Xiong, Yan
• Format: Article
• Language: English
• Subjects: Chinese Remainder Theorem; Cryptography; Level (quantity); Multi-group secret sharing; Random component; Reconstruction; Subgroups; Theorems; Tightly coupled
• ISSN: 0166-218X; 1872-6771
• DOI: 10.1016/j.dam.2019.05.011

(t,n)-Threshold secret sharing ((t,n)-SS) scheme is a fundamental cryptographic primitive. As a special (t,n)-SS, a Multi-Level threshold Secret Sharing scheme (MLSS) divides shares into different levels. Shares at higher levels can be used at lower ones but shares of lower levels are invalid at higher ones. However, MLSS is limited in applications and vulnerable to Illegal Participant (IP) attack and t-Share Capture (SC) attack. Therefore, the paper first extends the notion of MLSS to multi-group threshold secret sharing (MGSS) to accommodate wider application scenarios. In order to cope with the 2 attacks, the paper then proposes a tightly coupled MGSS scheme based on Chinese Remainder Theorem. In the scheme, a shareholder, with only one private share, is allowed to participate in secret reconstruction of different groups. Moreover, when sufficient shareholders collaborate to recover the secret in a group, they first form a tightly coupled subgroup by constructing a randomized component each so that the secret can be recovered only if each participant has valid share and actually participates in secret reconstruction. Analyses show that the proposed scheme is capable of thwarting IP and SC attacks. Besides, the scheme is more flexible and popular in applications compared with MLSS scheme.