Linear Complexity Private Set Intersection

Linear Complexity Private Set Intersection Information Guide

1. Background of Linear Complexity Private Set Intersection
2. Key Details
3. Recent Updates
4. Detailed Analysis
5. Future Outlook

Background of Linear Complexity Private Set Intersection

Presentation held at CANS 2020. Paper by Ferhat Karakoç and Alptekin Küpçü. Prof. Benny Pinkhas, Professor in the Department of Computer Science, Bar-Ilan University June 23, 2015. SESSION 1C-4 Faster Secure Comparisons with Offline Phase for Efficient Paper by Saikrishna Badrinarayanan, Peihan Miao, Srinivasan Raghuraman, Peter Rindal presented at PKC 2021 See ... Paper by Gayathri Garimella, Mike Rosulek, Jaspal Singh presented at Crypto 2022 See ... Oblivious Key-Value Stores & Amplification for Private Set Intersection by Benny Pinkas [Brown ESL]

Key Details

Recent Updates

6B 2 Practical Over Threshold Multi Party Private Set Intersection

NDSS 2023 - Faster Secure Comparisons with Offline Phase for Efficient Private Set Intersection

Overview of Private Set Intersection(PSI)

Private Set Intersection – Malicious Security, and Probability Amplification - Benny Pinkas

Structure-Aware Private Set Intersection

Solving Private Set Intersection via Cuckoo Hashing: Benny Pinkas, Bar-Ilan University, Israel

Multi-Party Threshold Private Set Intersection with Sublinear Communication

Structure-Aware Private Set Intersection, With Applications to Fuzzy Matching

Oblivious Key-Value Stores & Amplification for Private Set Intersection by Benny Pinkas [Brown ESL]

Detailed Analysis

Data is compiled from public records and verified media reports.

Last Updated: June 25, 2026

Future Outlook

Disclaimer: Disclaimer: Details estimates are based on publicly available data, media reports, and financial analysis. Actual numbers may vary.