Hitchhiker's Guide to the TFHE Scheme - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Cryptographic Engineering Année : 2023

Hitchhiker's Guide to the TFHE Scheme

Résumé

Also referred to as the holy grail of cryptography, Fully Homomorphic Encryption (FHE) allows for arbitrary calculations over encrypted data. First proposed as a challenge by Rivest et al. in 1978, the existence of an FHE scheme has only been shown by Gentry in 2009. However, until these days, existing general-purpose FHE schemes suffer from a substantial computational overhead, which has been vastly reduced since the original construction of Gentry, but it still poses an obstacle that prevents a massive practical deployment of FHE. The TFHE scheme by Chillotti et al. represents the state-of-the-art among general-purpose FHE schemes. This paper aims to serve as a thorough guide to the TFHE scheme, with a strong focus on the reliability of computations over encrypted data, and help researchers and developers understand the internal mechanisms of TFHE in detail. In particular, it may serve as a baseline for future improvements and/or modifications of TFHE or related schemes.
Fichier principal
Vignette du fichier
publi-7294.pdf (934.07 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04121360 , version 1 (07-06-2023)

Identifiants

Citer

Jakub Klemsa. Hitchhiker's Guide to the TFHE Scheme. Journal of Cryptographic Engineering, In press, ⟨10.21203/rs.3.rs-2841900/v1⟩. ⟨hal-04121360⟩

Collections

EURECOM ANR
15 Consultations
181 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More