Practical Private Set Operation via Secret Sharing for Lightweight Clients

Summary

Researchers propose a secret-shared private set operation (PSO) framework for lightweight clients, aimed at cross-institution data matching and aggregation such as private set intersection and private set union. Existing delegated schemes impose heavy client-side masking and rely on one client as a computational leader, and the proposed scheme lets clients go offline while servers do all computation. The authors prove security under the semi-honest model and report that the protocol outperforms prior approaches when the set size is n ≥ 2^16.