Secure-Computation-Friendly Private Set Intersection from Oblivious Compact Graph Evaluation
Jack P. K. Ma, Sherman S. M. Chow · Proceedings of the 2022 ACM on Asia Conference on Computer and Communications Security · 2022
Private set intersection (PSI) is a secure two-party computation ($2$PC) protocol that reveals only the intersection of two private sets. Driven by different applications, various works devise specific protocols for private computation on the intersection (PCI), e.g., summation of the values labeled with each element in the intersection. Upgrading a PSI protocol to PCI for generic computations while maintaining efficiency and preventing leakage is known to be not straightforward (e.g., the intersection set size could be leaked).