2019
DOI: 10.1007/s00145-019-09319-x
|View full text |Cite
|
Sign up to set email alerts
|

TFHE: Fast Fully Homomorphic Encryption Over the Torus

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 [29] can be expressed only in terms of external product between a GSW and a LWE ciphertext. As a consequence of this result and of other optimizations, we decrease the running time of th… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

2
501
0

Year Published

2019
2019
2024
2024

Publication Types

Select...
3
3
2

Relationship

0
8

Authors

Journals

citations
Cited by 558 publications
(503 citation statements)
references
References 49 publications
2
501
0
Order By: Relevance
“…In 2017, Ilaria Chillotti, Nicolas Gama, Mariya Georgieva, and Malika Izabachène proposed TFHE [14] library which is an improved version of FHEW [15] library. It has the bit-by-bit encryption scheme similar to Gentry's initial FHE [3].…”
Section: Tfhe Library For Fhementioning
confidence: 99%
See 2 more Smart Citations
“…In 2017, Ilaria Chillotti, Nicolas Gama, Mariya Georgieva, and Malika Izabachène proposed TFHE [14] library which is an improved version of FHEW [15] library. It has the bit-by-bit encryption scheme similar to Gentry's initial FHE [3].…”
Section: Tfhe Library For Fhementioning
confidence: 99%
“…e atomic operations include Addition, 2's Complement, Subtraction, Equivalent Comparison, Large and Small Comparison, Shift, Absolute, Multiplication, and Division. Note that Addition, Subtraction, and Multiplication among these atomic operations have already been introduced in the literature [14,17]. However, other atomic operations have rarely been studied although they are highly significant for numerical computation.…”
Section: Designing Homomorphic Atomic Operationsmentioning
confidence: 99%
See 1 more Smart Citation
“…The vast majority of HE schemes allow operations on integers [Halevi andShoup, 2014, SEAL, 2018] , while others use booleans [Chillotti et al, 2018] or floating point numbers [Cheon et al, 2018, SEAL, 2018. In the case of integer supporting HE schemes, rational numbers can be approximated using fixedpoint arithmetic by scaling with a scaling factor and rounding.…”
Section: Supported Plaintext Typementioning
confidence: 99%
“…In practice, it is often used as a somewhat homomorphic scheme. The second one, TFHE [CGGI16a], features a very efficient bootstrapping operation but, as a downside, this has to be applied after every gate computation. This library is more efficient than HElib when used for realizing an FHE.…”
Section: Introductionmentioning
confidence: 99%