Table 2 Protocol comparison

De Cristofaro and Tsudik [12]

2(NX+NY)pk²

(NX+NY)\(\rho\)+NX\(\nu\)

Pinkas et al. [21]

\(3\in {NY + (k + s)NXsym}\)¹

512\(\in\)NY + (k + s)NX\(\nu\)

Dong et al. [23]

3.6m³\(\kappa sym\)

\(1:44m\kappa (\kappa +\lambda )\)

Ciampi and Orlandi [22]

m(4\(\sigma\) log m+3\(\sigma\))sym

m(2\(\sigma \kappa +m\kappa\))

Ours

2(NX+NY)pk+2.5m \(\kappa\) sym

NY\(\rho\)+NX\(\nu\)