Abstract:A (n,t,n) secret sharing scheme is to share a secret among n group members, where each member also plays a role of a dealer, and any t shares can be used to recover the secret. In this paper, we propose a strong (k,t,n) verifiable multi-secret sharing scheme, where any k out of n participants operate as dealers. The scheme realizes both threshold structure and adversary structure simultaneously, and removes a trusted third party. The secret reconstruction phase is performed using an additive homomorphism for decreasing the storage cost. Meanwhile, the scheme achieves the pre-verification property in the sense that any participant doesn't need to reveal any information about real master shares in the verification phase. We compare our proposal with the previous (n,t,n) secret sharing schemes from the perspectives of what kinds of access structures they achieve, what kinds of functionalities they support and whether heavy storage cost for secret share is required. Then it shows that our scheme takes the following advantages: (a) realizing the adversary structure, (b) allowing any k out of n participants to operate as dealers, (c) small sized secret share. Moreover, our proposed scheme is a favorable candidate to be used in many applications, such as secure multi-party computation and privacy preserving data mining, etc.

A Non-Interactive Modular Verifiable Secret Sharing Scheme

Non-Interactive and Information-Theoretic Secure Publicly Verifiable Secret Sharing

Secret sharing scheme of secure vector space based on quadratic residue

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

A Joint Random Secret Sharing Scheme with Public Verifiability.

A (k, T, N) Verifiable Multi-secret Sharing Scheme Based on Adversary Structure.

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

Subset Sum-Based Verifiable Secret Sharing Scheme for Secure Multiparty Computation

A quantum secret sharing scheme with verifiable function

VERIFIABLE MULTI-SECRET SHARING SCHEME BASED ON GENERAL ACCESS STRUCTURE

Publicly Verifiable Secret Sharing Scheme and Its Application with Almost Optimal Information Rate.

A non-interactive (t, n)-publicly verifiable multi-secret sharing scheme

On Constructing Secret Sharing Schemes

A Publicly Verifiable Secret Sharing Scheme Based on Multilinear Diffie-Hellman Assumption.

Secure multi-level threshold multi-secret sharing

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

New (k,l,m)-verifiable multi-secret sharing schemes based on XTR public key system

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

A Hybrid Quantum Secret Sharing Scheme based on Mutually Unbiased Bases

Verifiable Quantum Secret Sharing Scheme Based on LDPC Codes

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