| Abstract: |
| This work introduces a new configuration of the $GSW$ FHE (Gentry, Sahai, Waters~Crypto 2013), with a squared gadget ,batching and scale-based homomorphic operation, from the key switching operations.
This configuration offers improved efficiency compared to existing approaches. By utilizing our proposed method as the underlying building block, we can accelerate 3rd-FHE bootstrapping implementations, including the libraries of $OpenFHE$ and $TFHE$. We conduct comprehensive experiments to evaluate the concrete performance of our method, demonstrating improvements of more than 2 times faster. |
|