Research Article
Efficient Solutions to Two-Party and Multiparty Millionaires’ Problem
Table 4
The communication complexities for the GT problem.
| | Schemes | Two-party | |
| | Yao [1] | 2 | — | | Blake and Kolesnikov [25] | 4 | | | Nishide and Ohta [29] | 15 | — | | Tang et al. [28] | — | | | Protocol 1 | 1 | — | | Protocol 2 | — | |
|
|
: the number of parties.
|
