Efficient Solutions to Two-Party and Multiparty Millionaires’ Problem

Table 3

Computational complexities for the -party GT problem.

Schemes	Modular multiplications
Damgard et al. [27]
Tang et al. [28]
Protocol 2	Negligible

: the number of parties, : the threshold value, and : the length of the shared values.