Table 1 Performance comparison.

Protocol 1

\(12nM_{P}\)

2

Semi-honest

NTRU

√

Protocol 2

\((8n + 8)M_{P}\)

5

Malicious

NTRU

√

²⁶-Protocol 1

\((10n + 2n\lg p)M_{P}\)

2

Semi-honest

Goldwasser-Micali

 × 

²⁶-Protocol 2

\((2(6n + 1))M_{P}\)

2

Enhanced semi-honest

Paillier

 × 

²⁷-Protocol 3

\((2n + 3)M_{e}\)

3

Semi-honest

Paillier

 × 

²⁷-Protocol 4

\((4n + 3)M_{e}\)

3

Semi-honest

Paillier

 × 

²⁸ -Protocol 4

\((2n + 3)M_{e}\)

2

Semi-honest

Paillier

 × 

²⁹-Protocol 5

\(14M_{e}\)

6

Semi-honest

Paillier

 × 

²⁹-MD

\(18M_{e}\)

6

Semi-honest

Paillier

 ×