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 Publicly Verifiable Secret Sharing Scheme Based on Multilinear Diffie-Hellman Assumption.

Secret sharing scheme of secure vector space based on quadratic residue

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

A Joint Random Secret Sharing Scheme with Public Verifiability.

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

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

A Secret Sharing Scheme Based on Multilinear Diffie-Hellman Problem

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

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

Publicly Verifiable Homomorphic Secret Sharing for Polynomial Evaluation

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

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

Verifiable Additive Homomorphic Secret Sharing with Dynamic Aggregation Support

A Dynamic Proactive Secret Sharing Scheme for Quadratic Functions

Secure multi-level threshold multi-secret sharing

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

A Secure Threshold Multi-Secret Sharing Scheme

Ideal Uniform Multipartite Secret Sharing Schemes

A Hybrid Quantum Secret Sharing Scheme based on Mutually Unbiased Bases

Space-efficient Verifiable Secret Sharing Using Polynomial Interpolation

Secret Sharing-Multisignature Scheme Without a Trusted Center