Abstract:This work describes a fast fully homomorphic encryption scheme over the torus (TFHE) that revisits, generalizes and improves the fully homomorphic encryption (FHE) based on GSW and its ring variants. The simplest FHE schemes consist in bootstrapped binary gates. In this gate bootstrapping mode, we show that the scheme FHEW of Ducas and Micciancio (Eurocrypt, 2015) can be expressed only in terms of external product between a GSW and an LWE ciphertext. As a consequence of this result and of other optimizations, we decrease the running time of their bootstrapping from 690 to 13 ms single core, using 16 MB bootstrapping key instead of 1 GB, and preserving the security parameter. In leveled homomorphic mode, we propose two methods to manipulate packed data, in order to decrease the ciphertext expansion and to optimize the evaluation of lookup tables and arbitrary functions in ({mathrm {RingGSW}})-based homomorphic schemes. We also extend the automata logic, introduced in Gama et al. (Eurocrypt, 2016), to the efficient leveled evaluation of weighted automata, and present a new homomorphic counter called (mathrm {TBSR}), that supports all the elementary operations that occur in a multiplication. These improvements speed up the evaluation of most arithmetic functions in a packed leveled mode, with a noise overhead that remains additive. We finally present a new circuit bootstrapping that converts (mathsf {LWE}) ciphertexts into low-noise ({mathrm {RingGSW}}) ciphertexts in just 137 ms, which makes the leveled mode of TFHE composable and which is fast enough to speed up arithmetic functions, compared to the gate bootstrapping approach. Finally, we provide an alternative practical analysis of LWE based schemes, which directly relates the security parameter to the error rate of LWE and the entropy of the LWE secret key, and we propose concrete parameter sets and timing comparison for all our constructions.

Efficient Fully Homomorphic Encryption from RLWE with an Extension to a Threshold Encryption Scheme

Efficient identity-based leveled fully homomorphic encryption from RLWE

Multi-key Fully Homomorphic Encryption without CRS from RLWE

Towards Fully Homomorphic Encryption From Gentry-Peikert-Vaikuntanathan Scheme

Statistical Learning Based Fully Homomorphic Encryption on Encrypted Data

Dual LWE-Based Fully Homomorphic Encryption with Errorless Key Switching

An Efficient Integer-Wise ReLU on TFHE

A Multiplication-Free FPGA Implementation of Multiple RLWE Encryption Using Anti-Circulant Matrix

Secure Outsourced Decryption for FHE-based Privacy-preserving Cloud Computing

Multi-Key Homomorphic Encryption with Tightened RGSW Ciphertexts without Relinearization for Ciphertexts Product

Toward Scalable Fully Homomorphic Encryption Through Light Trusted Computing Assistance

Efficient and Privacy-Preserving Logistic Regression Scheme Based on Leveled Fully Homomorphic Encryption

Fully homomorphic encryption: A case study

Lattice based distributed threshold additive homomorphic encryption with application in federated learning

Exploring the Feasibility of Fully Homomorphic Encryption

TFHE: Fast Fully Homomorphic Encryption Over the Torus

Efficient and Privacy-Preserving Federated Learning based on Full Homomorphic Encryption

An Unbounded Fully Homomorphic Encryption Scheme Based on Ideal Lattices and Chinese Remainder Theorem

A Faster Fully Homomorphic Encryption Scheme in Big Data

At Least Factor-of-Two Optimization for RWLE-Based Homomorphic Encryption

Fully Homomorphic Encryption Encapsulated Difference Expansion for Reversible Data Hiding in Encrypted Domain