Meir Goldenberg; Loay Mualem; Amit Shahar; Sagi Snir; Adi Akavia

Privacy-preserving biological age prediction over federated human methylation data using fully homomorphic encryption

Table 1.

Computing phase in Goldenberg et al. (2022) (Prev) versus Ours. m, n, iter, and (hom.) ops. denote the number of individuals, methylation sites, iterations, and (homomorphic) operations

	Output hiding		Communication		Complexity
	$\text{[math]}$	t_denom	Rounds	#Ctxt	MLE (hom.ops.)	CSP (ops.)
Prev	×	×	iter	iter ·O(n²)	iter ·O(n² + nm)	iter ·O(n³)
Our₁	×	×	0	0	iter ·O(m² + nm)	0
Our₂	✓	×	0	0		0
Our₃	✓	✓	1	O(1)		O(1)