Secure Two-Party Decision Tree Classification Based on Function Secret Sharing

Table 1

Comparison to prior work.

	Our results	De Cock et al. [20]	Lu et al. [21]
Accuracy drop	0.05%	2–5%	—
Communication per comparison	2 ring elements	Information-theoretic	100 ring elements
Secure computation technology	Homomorphic encryption, secret sharing	Secret sharing	Homomorphic encryption
Security model	Semihonest	Malicious	Semihonest