CryptoDB

Paper: SoK: Fully Homomorphic Encryption over the [Discretized] Torus

Authors: Marc Joye , Zama Search ePrint Search Google Slides First posed as a challenge in 1978 by Rivest et al., fully homomorphic encryption—the ability to evaluate any function over encrypted data—was only solved in 2009 in a breakthrough result by Gentry (Commun. ACM, 2010). After a decade of intense research, practical solutions have emerged and are being pushed for standardization. This paper explains the inner-workings of TFHE, a torus-based fully homomorphic encryption scheme. More exactly, it describes its implementation on a discretized version of the torus. It also explains in detail the technique of the programmable bootstrapping. Numerous examples are provided to illustrate the various concepts and definitions.
BibTeX
@article{tches-2022-32334,
title={SoK: Fully Homomorphic Encryption over the [Discretized] Torus},
journal={IACR Transactions on Cryptographic Hardware and Embedded Systems},
publisher={RUB},
volume={2022, Issue 4},
author={Marc Joye},
year=2022
}