Chiffrement homomorphe

Le chiffrement homomorphe (Homomorphic Encryption, HE) est une forme de cryptographie à clé publique qui autorise des opérations arithmétiques sur les chiffrés sans déchiffrement : déchiffrer le résultat donne la même valeur que l'opération sur le texte clair. Les schémas partiellement homomorphes (RSA, ElGamal, Paillier) ne supportent qu'une opération, les schémas « somewhat homomorphic » une profondeur bornée d'opérations, et le chiffrement totalement homomorphe (FHE) — initié par Gentry en 2009, implémenté aujourd'hui par BFV, BGV, CKKS et TFHE au-dessus de Ring-LWE — autorise une profondeur arbitraire grâce au bootstrapping. Le HE permet le calcul en cloud préservant la vie privée, l'inférence ML privée, les requêtes sur bases chiffrées et les MPC, mais reste plusieurs ordres de grandeur plus lent et gourmand en mémoire que le calcul en clair ; la recherche et la normalisation (HomomorphicEncryption.org, ISO/IEC) en réduisent peu à peu le coût.