Distributed Outsourced Privacy-Preserving Gradient Descent Methods among Multiple Parties

Table 2

Running time of the OPPGD scheme with the dataset of n tuples.

Tuples	KeyGen (ms)	Encryption (ms)	Training (ms)	Prediction (ms)
1000	279.47	293.07	31146.57	0.06
2000	559.03	585.97	31338.61	0.06
3000	838.42	878.63	31507.91	0.06
4000	1117.97	1172.11	31677.20	0.06
5000	1397.61	1464.20	31846.51	0.06
6000	1677.09	1756.98	32015.80	0.06