Fast and Accurate: Efficient Full-Domain Functional Bootstrap and Digit Decomposition for Homomorphic Computation

Fast and Accurate: Efficient Full-Domain Functional Bootstrap and Digit Decomposition for Homomorphic Computation

The functional bootstrap in FHEW/TFHE allows for fast table lookups on ciphertexts and is a powerful tool for privacy-preserving computations. However, the functional bootstrap suffers from two limitations: the negacyclic constraint of the lookup table (LUT) and the limited ability to evaluate larg...

Popoln opis

Bibliografske podrobnosti
Main Authors: Shihe Ma, Tairong Huang, Anyu Wang, Qixian Zhou, Xiaoyun Wang
Format: Article
Jezik:English
Izdano: Ruhr-Universität Bochum 2023-12-01
Serija:Transactions on Cryptographic Hardware and Embedded Systems
Teme:
Homomorphic Encryption
TFHE
FHEW
Functional Bootstrap
FDFB
Homomorphic Decomposition
Online dostop:https://tches.iacr.org/index.php/TCHES/article/view/11263

Internet

https://tches.iacr.org/index.php/TCHES/article/view/11263

Podobne knjige/članki