International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

More Efficient Functional Bootstrapping for General Functions in Polynomial Modulus

Authors:
Han Xia , Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS; School of Cyber Security, University of Chinese Academy of Sciences
Feng-Hao Liu , Washington State University
Han Wang , Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS; School of Cyber Security, University of Chinese Academy of Sciences
Download:
Search ePrint
Search Google
Conference: TCC 2024
Abstract: Functional bootstrapping seamlessly integrates the benefits of homomorphic computation using a look-up table and the noise reduction capabilities of bootstrapping. Its wide-ranging applications in privacy-preserving protocols underscore its broad impacts and significance. In this work, our objective is to craft more efficient and less restricted functional bootstrapping methods for general functions within a polynomial modulus. We introduce a series of novel techniques, proving that functional bootstrapping for general functions can be essentially as efficient as regular FHEW/TFHE bootstrapping. Our new algorithms operate within the realm of prime-power and odd composite cyclotomic rings, offering versatility without any additional requirements on input noise and message space beyond correct decryption.
BibTeX
@inproceedings{tcc-2024-34732,
  title={More Efficient Functional Bootstrapping for General Functions in Polynomial Modulus},
  publisher={Springer-Verlag},
  author={Han Xia and Feng-Hao Liu and Han Wang},
  year=2024
}