Chiffrement homomorphe

Cette séance de cours présente le cryptage homomorphe, en se concentrant sur le cryptosystème Paillier et le cryptage entièrement homomorphe. Il couvre le développement historique du cryptage homomorphe, des premiers défis de la fin des années 1970 aux récentes implémentations pratiques. La séance de cours explique les concepts de cryptographie à base de treillis, le problème Ring Learning with Errors et les aspects de sécurité liés aux distributions d'erreurs et aux choix de paramètres. Il traite également de la construction de cryptosystèmes à partir de R-LWE, avec un aperçu détaillé de la version simplifiée du cryptosystème BGV. La séance de cours se termine par un aperçu des aspects corrects et de sécurité du cryptosystème BGV.