USENIX Security 26 - PICS: Private Intersection over Committed (and reusable) Sets @UsenixOrg
USENIX Security 26 - PICS: Private Intersection over Committed (and reusable) Sets  @UsenixOrg
Uploaded October 2026 | Updated November 2026, 5 days ago
USENIX Security '26 - PICS: Private Intersection over Committed (and reusable) Sets

Aarushi Goel, Rutgers University; Peihan Miao and Phuoc Van Long Pham, Brown University; Satvinder Singh, Purdue University

Private Set Intersection (PSI) enables two parties to compute the intersection of their private sets without revealing any additional information. While maliciously secure PSI protocols prevent many attacks, adversaries can still exploit them by using inconsistent inputs across multiple sessions. This limitation stems from the definition of malicious security in secure multiparty computation, but is particularly problematic in PSI because: (1) real-world applications—such as Apple's PSI protocol for CSAM detection and private contact discovery in messaging apps—often require multiple PSI executions over consistent inputs, and (2) the PSI functionality makes it relatively easy for adversaries to infer additional information.
We propose Private Intersection over Committed Sets (PICS), a new framework that enforces input consistency across multiple sessions via committed sets. Building on the state-of-the-art maliciously secure PSI framework (i.e., VOLE-PSI [EUROCRYPT 2021]), we present an efficient instantiation of PICS using lightweight cryptographic tools. Our protocol achieves strong receiver-side input consistency (i.e., the receiver uses the exact committed set) and weak sender-side input consistency (i.e., the sender cannot inject new elements into the committed set but can potentially use a subset of the committed set). We implement our protocol to demonstrate concrete efficiency. Compared to VOLE-PSI, our communication overhead is a small constant between 1.57 - 2.04× for set sizes between 216-224, and the total end-to-end running time overhead is 1.22 - 1.98× across various network settings.

View the full USENIX Security '26 program at usenix.org/conference/usenixsecurity26/technical-sessions
USENIX Security 26 - PICS: Private Intersection over Committed (and reusable) SetsSREcon26 Europe/Middle East/Africa - Safe, Empowered, Tired: The Human Side of 24x7 Banking SRE...WOOT 26 - Swarm in EM Hay: Particle Swarm-guided Probe Placement for EM SCAWOOT 26 - SoK: The Constant Time ModelUSENIX Security 26 - End-to-End Encrypted Collaborative DocumentsUSENIX Security 26 - Perils of Parallelism: Transaction Fee Mechanisms under Execution UncertaintyNSDI 26 - Net-P4ct: Enhanced WAN Bandwidth Fair Sharing Using P4 Programmable SwitchesUSENIX Security 26 - DDR-SSE: Duplicated Retrieval of Documents for System-wide Secure Searchable…USENIX Security 26 - Bridging Usability and Performance: A Tensor Compiler for Autovectorizing Hom…VehicleSec 26 - Short: Is Your ECU Really Yours?NSDI 26 - MAE: More Adaptive Video Encoder for Consistent Low Latency in High-Quality Real-Time...USENIX Security 26 - PROBE+DETECT+MITIGATE (PDM): Enabling Cloud Tenants to Self-Defend against Mi…
USENIX |

USENIX Security '26 - PICS: Private Intersection over Committed (and reusable) Sets

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER