A Unified Framework of Private Set Operations With Stronger Security
Summary
This paper addresses security weaknesses in unified frameworks for private set operations (PSO, which are techniques that let multiple parties perform computations on their private data sets without revealing the data itself). Previous frameworks had vulnerabilities to inference attacks because they leaked information about the size of set intersections during operations like union and intersection-sum. The authors propose an improved unified framework that eliminates these leakages by introducing a new building block called permuted batched private membership test sharing, achieving stronger security with acceptable performance trade-offs.
Solution / Mitigation
The source proposes a new unified framework with stronger security that: (1) supports PSI-Sum/SS without cardinality leakage (removing information leaks about set sizes), (2) includes an enhanced PSU without during-execution leakage (preventing attackers from gaining information while the operation runs), and (3) uses a new central building block called permuted batched private membership test sharing with instantiation alternatives for both balanced and unbalanced scenarios. The paper provides experimental results showing PSI-Sum/SS achieves 0% leakages with performance costs of approximately 3.3x higher communication for balanced sets and less than 2x overhead for unbalanced sets, while the enhanced PSU achieves up to 1.6x to 60.5x lower communication and 1.4x to 15.6x faster execution compared to prior work.
Classification
Original source: http://ieeexplore.ieee.org/document/11570204
First tracked: July 2, 2026 at 08:03 PM
Classified by LLM (prompt v3) · confidence: 72%