Abstract. In 2-party private set intersection (PSI), different techniques are favorable depending on whether the input sets are large (e.g., millions of items) or small (e.g., hundreds of items). In this talk I will motivate the need for different techniques and describe the state of the art for PSI on small sets. I will also describe in detail an application of PSI-for-small-sets to significantly enhance privacy and security features of authentication in the SSH (secure shell) protocol.
Joint work with: Ni Trieu, Lawrence Roy, Stanislav Lyakhov, Yeongjin Jang
WPEC 2024: NIST Workshop on Privacy-Enhancing Cryptography 2024. Virtual, 2024-Sep-24–26.
NIST Workshop on Privacy-Enhancing Cryptography 2024
Starts: September 24, 2024Virtual
Security and Privacy: cryptography