L’application du chiffrement homomorphe au problème de tri aveugle et à l’inférence par proches voisins privée

Dans ce mémoire, on s’intéresse à la cryptographie comme un outils pour construire des technologies respectueuses de la vie privée. En particulier, on étudie le chiffrement homomorphe; une solution innovante avec une traction académique en croissance depuis les dernières années. Il s’agit d’un ensemble de techniques pour traiter des données sous une forme chiffrée (on dira "en aveugle"), et donc permettant de déléguer une tâche de calcul à une tierce partie sans avoir à lui révéler de données potentiellement sensibles. Cela peut servir à développer, par exemple, un système de navigation à la Google Maps qui produit un itinéraire sans qu’on aie besoin de révéler ni notre localisation, ni notre destination. Le coeur de ce travail consiste à développer de nouveaux algorithmes pour améliorer l’efficacité d’applications basées sur le chiffrement homomorphe, encore le plus grand frein à son adoption.