Description

L'Intersection d'Ensembles Privée (PSI) est un protocole cryptographique qui permet à deux (ou plusieurs) parties, détenant chacune un ensemble d'éléments, de calculer l'intersection de leurs ensembles sans révéler aucun élément en dehors de cette intersection. Autrement dit, chaque partie apprend uniquement quels éléments elles ont en commun, et rien d'autre concernant les données de l'autre partie. Par exemple, deux entreprises pourraient collaborer pour découvrir quels clients elles partagent en commun sans divulguer les clients qui sont propres à une seule entreprise. Le PSI est un cas particulier du calcul multipartite sécurisé qui se concentre sur le chevauchement d'ensembles; il a des applications dans la découverte de contacts privés (comme pour Signal ou Whatsapp ou durant le Covid), l'exploration de données respectueuse de la vie privée... Dans cette thèse, nous étudions les améliorations du PSI avec le chiffrement entièrement homomorphe.