Miruna Rosca – Private Set Intersection from Homomorphic Encryption: A Python Implementation

Private Set Intersection (PSI) is an interactive protocol between a client and a server. The client holds a set of items X and the server holds a set of items Y. By the end of the protocol, the client learns the intersection of X and Y and nothing else about the server’s set, while the server learns nothing about the client’s data.

In this presentation, I will first motivate our interest in PSI, by providing a list of applications: private contact discovery for Whatsapp or Signal, measuring ads efficiency privately or DNA pattern matching. Then, I will describe our Python implementation of the PSI protocol described in here and here .

https://webconference.unicaen.fr/b/mor-7jm-rcy