Research Article

Efficient GSW-Style Fully Homomorphic Encryption over the Integers

Table 2

Comparison of multiplication complexity across various schemes.

SchemeMultiplication complexity

CLT14 [7]—
CS15 [8]Basic scheme
Truncated scheme
BBL17 [10]—
Per20b [19]Vector-Scalar
Vector-Vector
Our HEVector-Integer
Vector-Vector
Our THEVector-Integer
Vector-Vector