Paper 2022/149 Original: eprint.iacr.org/2022/149 ↗
Putting up the swiss army knife of homomorphic calculations by means of TFHE functional bootstrapping
Abstract
In this work, we first propose a new functional bootstrapping with TFHE for evaluating any function of domain and codomain the real torus T by using a small number of bootstrappings. This result improves some aspects of previous approaches: like them, we allow for evaluating any functions, but with better precision. In addition, we develop more efficient multiplication and addition over ciphertexts building on the digit-decomposition approach. As a practical application, our results lead to an efficient implementation of ReLU, one of the most used activation functions in deep learning. The paper is concluded by extensive experimental results comparing each building block as well as their practical relevance and trade-offs.
Metadata
- Available format(s)
PDF
- Category
- Applications
- Publication info
- Preprint.
- History
- 2022-09-15: last updated
- 2022-02-12: published
- Short URL
- https://ia.cr/2022/149
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2022/149,
author = {Pierre-Emmanuel Clet and Martin Zuber and Aymen Boudguiga and Renaud Sirdey and Cédric Gouy-Pailler},
title = {Putting up the swiss army knife of homomorphic calculations by means of TFHE functional bootstrapping},
howpublished = {Cryptology {ePrint} Archive, Paper 2022/149},
year = {2022},
url = {https://eprint.iacr.org/2022/149}
}