Paper 2021/490
Optimizing Bootstrapping and Evaluating Large FHE Gates in the LWE-based GSW-FHE
Chao Liu, Anyu Wang, and Zhongxiang Zheng
Abstract
Fully homomorphic encryption (FHE) allows us to perform computations directly over encrypted data and can be widely used in some highly regulated industries. Gentry's bootstrapping procedure is used to refresh noisy ciphertexts and is the only way to achieve the goal of FHE up to now. In this paper, we optimize the LWE-based GSW-type bootstrapping procedure. Our optimization decreases the lattice approximation factor for the underlying worst-case lattice assumption from
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Major revision. ACISP 2021
- Keywords
- Fully homomorphic encryptionGSW-FHELWE-basedLarge FHE gates
- Contact author(s)
-
liu_chao @ mail sdu edu cn
anyuwang @ mail tsinghua edu cn - History
- 2021-04-21: revised
- 2021-04-19: received
- See all versions
- Short URL
- https://ia.cr/2021/490
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/490, author = {Chao Liu and Anyu Wang and Zhongxiang Zheng}, title = {Optimizing Bootstrapping and Evaluating Large {FHE} Gates in the {LWE}-based {GSW}-{FHE}}, howpublished = {Cryptology {ePrint} Archive, Paper 2021/490}, year = {2021}, url = {https://eprint.iacr.org/2021/490} }