Unbalanced Circuit-PSI from Oblivious Key-Value Retrieval

ePrint Report: Unbalanced Circuit-PSI from Oblivious Key-Value Retrieval

Meng Hao, Weiran Liu, Liqiang Peng, Hongwei Li, Cong Zhang, Hanxiao Chen, Tianwei Zhang

Circuit-based Private Set Intersection (circuit-PSI) enables two parties, a client and a server, with their input sets $X$ and $Y$ respectively, to securely compute a function $f$ on the intersection $X \cap Y$, while keeping $X \cap Y$ secret from both parties. Although several computationally efficient circuit-PSI protocols have been proposed recently, they most focus on the balanced …

cap chen client compute eprint report function input intersection key oblivious private private set intersection report server value