The classifier judged this item not relevant to AI security, so it is left out of lists, feeds, the API and dataset releases. If that is wrong, report a correction on this page.
A Unified Framework of Private Set Operations With Stronger Security
- Published
- Record updated
Summary
This paper proposes a unified framework for private set operations (PSO) that removes the intersection-cardinality leakages identified by Guo et al. (USENIX Security 2022) and the during-execution leakage in PSU identified by Jia et al. (USENIX Security 2024). It is built on a new central building block, permuted batched private membership test sharing, with instantiations for balanced and unbalanced settings. Experiments report 0% leakage for PSI-Sum/SS at about 3.3x higher communication for n=2^20 (balanced) and under 2x overhead (unbalanced), while the enhanced PSU achieves up to 1.6x/60.5x lower communication and up to 1.4x/15.6x faster runtime.