Paper 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.
- Keywords
- FHE TFHE functional bootstrapping
- Contact author(s)
-
pierre-emmanuel clet @ cea fr
martin zuber @ cea fr
aymen boudguiga @ cea fr
renaud sirdey @ cea fr
cedric gouy-pailler @ cea fr - History
- 2022-09-15: last of 2 revisions
- 2022-02-12: received
- See all versions
- Short URL
- https://ia.cr/2022/149
- License
-
CC BY
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}
}
