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

Cybersecurity

Table 3 Comparison of acceleration object

Accelerated object	Acceleration approaches	Importance	Research popularity	Accelerated effect
NTT	Operational substitution exploration	+ + + + +	+ + + + +	+ + + +
NTT	Algorithm parallelism exploration	+ + + + +	+ + + + +	+ + + +
Bootstrapping	Data dependency exploration	+ + + + +	+ + +	+ + +
Bootstrapping	Algorithm simplification exploration	+ + + + +	+ + +	+ + +
Encoding	Efficient coding based on the data access mode of the subsequent algorithm	+	+	+