Enabling Two-Party Secure Computation on Set Intersection

ePrint Report: Enabling Two-Party Secure Computation on Set Intersection

Ferhat Karakoç, Alptekin Küpçü

In this paper, we propose the first linear two-party secure-computation private set intersection (PSI) protocol, in the semi-honest adversary model, computing the following functionality. One of the parties ($P_X$) inputs a set of items $X = \{x_j \mid 1 \le j \le n_X\}$, whereas the other party ($P_Y$) inputs a set of items $Y = \{y_i \mid 1\le i \le n_Y \}$ and a set of corresponding …

adversary computation computing data eprint report inputs party private private set intersection protocol report secure computation