Abstract:(n,m,t)-Homomorphic Secret Sharing (HSS) allows n clients to share data secretly to m servers, which compute a function f homomorphically on the received secretly shared data while restricting the input data acquired by a collection of t servers to private ones. In Verifiable Homomorphic Secret Sharing (VHSS), if there are partially colluding malicious servers submitting erroneous computation results to the client, such erroneous computation results will be rejected by the client. In traditional static homomorphic secret sharing schemes, once a secret share of raw data is assigned to a group of servers, then all servers in the group must participate in the computation, which means that the computation has to be restarted once some servers fail to perform the task. In order to solve the above problem, we propose the first dynamic homomorphic secret sharing scheme for additive computation in this paper. In our scheme, once some servers fail, there is no need to recalculate the secret sharing but only the need to reissue the index set of servers that perform the computation, Our structure assigns more computation to the servers, which is very useful in real scenarios. In addition, we propose dynamic verifiable homomorphic secret sharing schemes based on the above schemes, which have less computational overhead compared to the existing schemes, although we sacrifice the public verifiability property. Finally, we give a detailed correctness, security, and verifiability analysis of the two proposed schemes and provide the theoretical and experimental evaluation results of the computational overhead.

A Joint Random Secret Sharing Scheme with Public Verifiability.

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

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

A dynamic verifiable secret sharing scheme

Applying Two Channels to Vector Space Secret Sharing Based Multi-Signature Scheme

Secret sharing scheme of secure vector space based on quadratic residue

A Publicly Verifiable Threshold Secret Sharing Scheme

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

Verifiable Additive Homomorphic Secret Sharing with Dynamic Aggregation Support

An efficient multi-secret sharing scheme

Novel Verifiable General Secret Sharing Using Weil Pairing

A Publicly Verifiable Multi-Secret Sharing Scheme with Outsourcing Secret Reconstruction.

VERIFIABLE MULTI-SECRET SHARING SCHEME BASED ON GENERAL ACCESS STRUCTURE

A Hybrid Quantum Secret Sharing Scheme based on Mutually Unbiased Bases

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

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

Secret Sharing-Multisignature Scheme Without a Trusted Center

Authenticable dynamic quantum multi-secret sharing based on the Chinese remainder theorem

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

A Non-Interactive Modular Verifiable Secret Sharing Scheme

An Authenticated Group Key Transfer Protocol Based on Secret Sharing