Multi-Party Verifiable Privacy-Preserving Federated k-Means Clustering in Outsourced Environment

Algorithm 7

VRS .

	Require: has the clustering results
(1)	:
	In th cluster, have the set of samples . For ease of expression, we assume here that . In fact, may contains a lot of samples.(a)fordo:    has computed the polynomial values of and hash values in SVVS protocol, where the polynomial values are    fordo:     sends to and receive form .     computes .    while is not on B do:     Call resend .(b)fordo:   computes .   sends to C.
(2)	:  Solves the set of using Lagrange’s interpolation to find sum of samples , where .