Fully Homomorphic Encryption
Le chiffrement totalement homomorphe (FHE), d'abord construit par Gentry en 2009, permet d'évaluer des circuits de profondeur arbitraire sur des textes chiffrés, le résultat déchiffré étant égal à la sortie du circuit sur le clair.
Objectif
Il permet l'externalisation confidentielle de calculs arbitraires, le « Graal » de la cryptographie, et fonde l'apprentissage automatique chiffré et les requêtes chiffrées sur des bases de données.
Mécanisme
Il s'appuie sur un chiffrement quelque peu homomorphe à base de réseaux idéaux, plus l'amorçage (bootstrapping) pour contrôler le bruit. L'amorçage évalue homomorphiquement le circuit de déchiffrement sous une clé de déchiffrement chiffrée, réinitialisant le bruit. Les schémas ultérieurs (BFV, CKKS, TFHE) optimisent les performances.
Cas d’usage
- Inférence d'apprentissage automatique chiffré
- Requêtes SQL chiffrées sur des bases de données
- Analyse statistique préservant la confidentialité