Practical solutions in fully homomorphic encryption: a survey analyzing existing acceleration methods

Cybersecurity

Table 5 Comparison of acceleration schemes based on CPU

References	Year	Availability	Data storage optimization	Homomorphic parameters tuning	Accelerated object	Acceleration result (times)
Boemer et al. (2021)	2021	+	√	×	Bootstrapping	4.83–6.26
Ishimaki (2021)	2021	+	√	√	Rotation / HAdd	1.32–2.12
Inoue and Suzuki (2022)	2022	+	√	×	Rotation / HAdd	1.05–2.30

Note that the '×' in the Table indicates that the work doesn't satisfy the attribute represented in this column. The same is true for the meaningof '×' in the other tables presented in this paper