Paper 2025/957
Laurent Polynomial-Based Linear Transformations for Improved Functional Bootstrapping
Abstract
Following Gentry's seminal work (STOC 2009), Fully Homomorphic Encryption (FHE) has made significant advancements and can even evaluate functions in the bootstrapping process, called functional bootstrapping. Recently, Liu and Wang (ASIACRYPT 2023) proposed a new approach to functional bootstrapping, which bootstrapped ciphertexts in 7ms amortized time. Their methods packed the secret key of the TFHE cryptosystem into a ciphertext of the BFV cryptosystem, followed by performing functional bootstrapping of TFHE within BFV. However, while this yields high amortized efficiency, it faces high latency and computational complexity of
Metadata
- Available format(s)
-
PDF
- Category
- Applications
- Publication info
- Preprint.
- Keywords
- Fully Homomorphic EncryptionLinear TransformationFunctional Bootstrapping
- Contact author(s)
-
lingsan @ ntu edu sg
benjamin_tan @ i2r a-star edu sg
hxwang @ ntu edu sg
yang0788 @ e ntu edu sg - History
- 2025-05-27: approved
- 2025-05-26: received
- See all versions
- Short URL
- https://ia.cr/2025/957
- License
-
CC BY-NC-SA
BibTeX
@misc{cryptoeprint:2025/957, author = {San Ling and Benjamin Hong Meng Tan and Huaxiong Wang and Allen Siwei Yang}, title = {Laurent Polynomial-Based Linear Transformations for Improved Functional Bootstrapping}, howpublished = {Cryptology {ePrint} Archive, Paper 2025/957}, year = {2025}, url = {https://eprint.iacr.org/2025/957} }