Accelerating FHEW-like Bootstrapping via New Configurations of the Underlying Cryptosystems

Han Wang; Ming Luo; Han Xia; Mingsheng Wang; Hanxu Hou

Paper 2025/1711

Accelerating FHEW-like Bootstrapping via New Configurations of the Underlying Cryptosystems

Han Wang

, Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Science, School of Cyber Security, University of Chinese Academy of Science

Ming Luo, Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Science, School of Cyber Security, University of Chinese Academy of Science

Han Xia, Xi'an Jiaotong-Liverpool University

Mingsheng Wang, Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Science, School of Cyber Security, University of Chinese Academy of Science

Hanxu Hou, School of Electrical Engineering and Intelligentization, Dongguan University of Technology

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.
Keywords: Fully homomorphic encryption
Contact author(s): wanghan @ iie ac cn
luoming @ iie ac cn
han xia @ xjtlu edu cn
wangmingsheng @ iie ac cn
houhanxu @ 163 com
History: 2025-09-21: approved; 2025-09-20: received; See all versions
Short URL: https://ia.cr/2025/1711
License: CC BY

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}
}