Optimized Homomorphic Evaluation of Boolean Functions

ePrint Report: Optimized Homomorphic Evaluation of Boolean Functions

Nicolas Bon, David Pointcheval, Matthieu Rivain

We propose a new framework to homomorphically evaluate Boolean functions using the Torus Fully Homomorphic Encryption (TFHE) scheme. Compared to previous approaches focusing on Boolean gates, our technique can evaluate more complex Boolean functions with several inputs using a single bootstrapping. This allows us to greatly reduce the number of bootstrapping operations necessary to evaluate a Boolean circuit compared to previous works, thus achieving significant improvements …

encryption eprint report evaluation framework fully homomorphic encryption functions homomorphic encryption inputs report single