Au cours de cette présentation, je vous parlerai d’un protocole utilisant un schéma de chiffrement complètement homomorphe (FHE). Ce travail, appelé POPPY, constitue la première solution capable de calculer des mesures de centralité spectrales sur des graphes distribués entre plusieurs centres de données ne se faisant pas confiance, tout en garantissant la confidentialité contre des adversaires honnêtes-mais-curieux. POPPY s’appuie sur le schéma de chiffrement homomorphe CKKS, permettant des opérations arithmétiques approximatives sur des données chiffrées. Il est composé de plusieurs algorithmes optimisés exploitant les capacité d’« instruction unique, données multiples » (SIMD) de CKKS qui permet la parallélisation des opérations homomorphes. Nous avons de plus développé des règles d’élagage du graphe dont un algorithme basé sur l’équivalence des nœud généralisant le concept d’automorphisme de graph qui permet d’accélérer nos protocoles en réduisant le nombre d’appels aux opérations homomorphes. La fin de la présentation sera consacrée à une introduction aux travaux que j’ai commencés dans le cadre de ma mobilité à l’UQAM. Ces travaux portent sur des modèles d’attaquants couverts dans le protocole POPPY, dans lesquels les parties peuvent dévier du protocole tant que ces déviations restent indétectables par les autres participants, afin d’inférer des informations sur la structure du graphe adverse.