Abstract: Group oriented applications are getting more and more popular in today's mobile Internet and call for secure and efficient (t,n) threshold secret sharing scheme (or (t,n)-SS) to meet their requirements. A (t,n)-SS divides a secret into $n$ shares such that any $t$ or more than $t$ shares can recover the secret while less than $t$ shares cannot. However, an adversary, even without a valid share, may obtain the secret by mounting Illegal Participant (IP) attack or Half Threshold Channel Cracking (HTCC) attack. Therefore, 1) the paper presents the notion and generic framework of (t,m,n)-Tightly Coupled Secret Sharing ((t,m,n)-TCSS). Prior to recovering the secret, it requires $m$ ($m \ge t$) participants to form a tightly coupled group by each independently constructing a component with the share. All $m$ components have to be used to recover the secret and thus both attacks can be thwarted more directly and simply. Furthermore, following the framework, threshold changeable secret sharing can also be easily constructed. 2) As an implementation of the framework, a linear code based (t,m,n)-TCSS scheme is proposed. Analyses show that the scheme can prevent IP, HTCC and $(t-1)$-Insider conspiring attacks with asymptotically perfect security. Moreover, it doesn't depend on any computational assumption and is more secure and efficient in storage, communication and computation when compared with related schemes. 3) Based on (t,m,n)-TCSS, a group authentication scheme is constructed, which allows a group user to authenticate whether all users are legal group members at once and thus provides efficient and flexible m-to-m authentication for group oriented applications.

Grouped Secret Sharing Schemes Based on Lagrange Interpolation Polynomials and Chinese Remainder Theorem

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

A ( T, M, N )-Group Oriented Secret Sharing Scheme

Verifiable secret sharing based on the Chinese remainder theorem

Constructing Ideal Secret Sharing Schemes based on Chinese Remainder Theorem.

Secret sharing scheme of secure vector space based on quadratic residue

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

Revisiting group oriented secret sharing schemes

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

Multilevel Threshold Secret Sharing Based on the Chinese Remainder Theorem

Weighted Secret Sharing Based on the Chinese Remainder Theorem.

Threshold Changeable Secret Sharing with Secure Secret Reconstruction

Tightly Coupled Secret Sharing and Its Application to Group Authentication

A Perfect Secret Sharing Scheme for General Access Structures

GOMSS: A Simple Group Oriented ( T, M, N ) Multi-secret Sharing Scheme

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

Post-quantum Multi-stage Secret Sharing Schemes using Inhomogeneous Linear Recursion and Ajtai's Function

A proactive secret sharing scheme based on Chinese remainder theorem

An Efficient Multi-secret Sharing Scheme with the Quasi-threshold Multipartite Access Structure

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