Séminaire - Damien Stehlé : Chiffrement totalement homomorphe CKKS
Description
Xavier Leroy
Chaire Sciences du logiciel
Année 2025-2026
Collège de France
Séminaire - Damien Stehlé : Chiffrement totalement homomorphe CKKS
Damien Stehlé
CryptoLab
Résumé
Le chiffrement homomorphe CKKS (Cheon, Kim, Kim et Song, Asiacrypt 2017) permet de calculer sur des vecteurs de nombres complexes de grande dimension, sans les divulguer. Ses opérations élémentaires sont l'addition, la multiplication et la conjugaison coordonnée par coordonnée, ainsi que la rotation cyclique des coordonnées.
Nous présenterons comment effectuer ces opérations, puis comment les utiliser pour évaluer des polynômes et multiplier une matrice par un vecteur. Avec ces outils à disposition, nous décrirons le « bootstrap » de CKKS, qui permet d'effectuer des calculs arbitraires. Enfin, nous évoquerons des applications de CKKS, notamment en biométrie et en apprentissage automatique.



