Privacy Preserving k-Nearest Neighbor for Medical Diagnosis in e-Health Cloud

Table 6

Round complexity and communication complexity of PE-FTK (l is the data size, n is the number of data, and α is the execution count of part 1).

Operation	Comparison		Equality		Result
	Round	Communication	Round	Communication
[22]	2l	(n + 1)l	l	l	Probabilistic
Our study	l − α	l − α	l − α	l − α	Deterministic