What is the CKKS bootstrapping algorithm in openfhe?

FHE Questions
1

I am studying bootstrapping in CKKS recently. Could anyone give me some papers about CKKS bootstrapping?

2

These are good resources on CKKS bootstrapping, OpenFHE uses ideas from these papers.

  1. The original CKKS bootstrapping was proposed here. Bootstrapping for Approximate Homomorphic Encryption
  2. An improved variant focusing on more optimized implementations of linear transforms and sine function evaluation was proposed here Improved Bootstrapping for Approximate Homomorphic Encryption
  3. Alternative secret key settings beyond sparse configurations, along with further optimizations such as double-hoisting were proposed here Efficient Bootstrapping for Approximate Homomorphic Encryption with Non-Sparse Keys
1 Like