PSI Atlas

Private set intersection (PSI) lets a receiver holding a set $Y$ learn $X\cap Y$ from a sender holding a set $X$, and nothing else. Choose one value on each axis to see the strongest known protocol for that setting, or why the setting is open.

All settings at a glance

Rows fix the security of a session and the sender's consistency across sessions; columns fix the set sizes and the function. Click a square to open it.

How to read the numbers