Analysis on Matrix GSW-FHE and Optimizing Bootstrapping

Table 1

Comparison of computational complexity.

Bootstrapping key	MM	MA
[13],
,

Note: MM denotes matrix multiplication operation; MA denotes matrix addition operation.