Abstract:A blackbox secret sharing (BBSS) scheme works in exactly the same way for all finite Abelian groups G; it can be instantiated for any such group G and only black-box access to its group operations and to random group elements is required. A secret is a single group element and each of the n players' shares is a vector of such elements. Share-computation and secret-reconstruction is by integer linear combinations. These do not depend on G, and neither do the privacy and reconstruction parameters t, r. This classical, fundamental primitive was introduced by Desmedt and Frankel (CRYPTO 1989) in their context of "threshold cryptography." The expansion factor is the total number of group elements in a full sharing divided by n. For threshold BBSS with t-privacy (1 <= t <= n- 1), t + 1-reconstruction and arbitrary n, constructions with minimal expansion O(log n) exist (CRYPTO 2002, 2005). These results are firmly rooted in number theory; each makes (different) judicious choices of orders in number fields admitting a vector of elements of very large length (in the number field degree) whose corresponding Vandermonde-determinant is sufficiently controlled so as to enable BBSS by a suitable adaptation of Shamir's scheme. Alternative approaches generally lead to very large expansion. The state of the art of BBSS has not changed for the last 17 years. Our contributions are two-fold. (1) We introduce a novel, nontrivial, effective construction of BBSS based on coding theory instead of number theory. For threshold-BBSS we also achieve minimal expansion factor O(log n). (2) Our method is more versatile. Namely, we show, for the first time, BBSS that is near-threshold, i.e., r - t is an arbitrarily small constant fraction of n, and that has expansion factor O(1), i.e., individual share-vectors of constant length ("asymptotically expansionless"). Threshold can be concentrated essentially freely across full range. We also show expansion is minimal for near-threshold and that such BBSS cannot be attained by previous methods. Our general construction is based on a well-known mathematical principle, the local-global principle. More precisely, we first construct BBSS over local rings through either Reed-Solomon or algebraic geometry codes. We then "glue" these schemes together in a dedicated manner to obtain a global secret sharing scheme, i.e., defined over the integers, which, as we finally prove using novel insights, has the desired BBSS properties. Though our main purpose here is advancing BBSS for its own sake, we also briefly address possible protocol applications.

A Simple Construction of CRT-based Ideal Secret Sharing Scheme and Its Security Extension Based on Common Factor

Constructing Ideal Secret Sharing Schemes based on Chinese Remainder Theorem.

A proactive secret sharing scheme based on Chinese remainder theorem

A Perfect Ideal Hierarchical Secret Sharing Scheme Based on the CRT for Polynomial Rings

Multilevel Threshold Secret Sharing Based on the Chinese Remainder Theorem

Secret Cracking and Security Enhancement for the Image Application of CRT-Based Secret Sharing

Secret sharing scheme of secure vector space based on quadratic residue

Weighted Secret Sharing Based on the Chinese Remainder Theorem.

A cheater identifiable multi‐secret sharing scheme based on the Chinese remainder theorem

Chinese Remainder Theorem-Based Secret Sharing Scheme

A Perfect Secret Sharing Scheme for General Access Structures

A new threshold changeable secret sharing scheme based on the Chinese Remainder Theorem.

Verifiable secret sharing based on the Chinese remainder theorem

A Universal Secret Sharing Scheme with General Access Structure Based on CRT.

A collaborative secret sharing scheme based on the Chinese Remainder Theorem.

An ideal multi-secret sharing scheme based on minimal privileged coalitions

On the Security of Secret Sharing over a Ring and the Fast Implementation

Blackbox Secret Sharing Revisited: A Coding-Theoretic Approach with Application to Expansionless Near-Threshold Schemes

Ideal Tightly Couple (t, m, n) Secret Sharing.

Publicly Veriﬁable Secret Sharing Scheme Based on the Chinese Remainder Theorem

Tightly Coupled Multi-Group Threshold Secret Sharing Based on Chinese Remainder Theorem