Paper 2025/1711 Original: eprint.iacr.org/2025/1711 ↗
Accelerating FHEW-like Bootstrapping via New Configurations of the Underlying Cryptosystems
Abstract
This work introduces a new configuration of the GSW fully homomorphic encryption (FHE) (Gentry, Sahai, Waters~Crypto 2013), with a squared gadget ,batching and scale-based homomorphic operation. This configuration offers improved efficiency compared to existing approaches. By utilizing our proposed method as the underlying building block, we can accelerate FHEW-like bootstrapping implementations, including the libraries of FHEW and TFHE. We conduct comprehensive experiments to evaluate the concrete performance of our method, demonstrating improvements of more than 2 times faster. For example, the current ring GSW under OpenFHE takes 84 ms and TFHE takes 11.4 ms, while our approach achieves 26.2 ms and 4.8 ms, respectively. These improvements have significant implications for the practical aspects of FHE, enhancing real-world usability.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2025-09-20: last updated
- 2025-09-20: published
- Short URL
- https://ia.cr/2025/1711
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2025/1711,
author = {Han Wang and Ming Luo and Han Xia and Mingsheng Wang and Hanxu Hou},
title = {Accelerating FHEW-like Bootstrapping via New Configurations of the Underlying Cryptosystems},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/1711},
year = {2025},
url = {https://eprint.iacr.org/2025/1711}
}