Private Set Intersection: A Multi-Message Symmetric Private Information Retrieval Perspective

Zhusheng Wang, Karim Banawan, Sennur Ulukus

We study the problem of private set intersection (PSI). In this problem, there are two entities $E_i$, for $i=1,2$, each storing a set ${\mathcal{P}}_i$, whose elements are picked f…