Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Presentation

WPEC 2024 Talk 1a2: Spotlight on PSI for Small Sets

September 24, 2024

Presenters

Mike Rosulek - Oregon State University

Description

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

[Slides] [Video]

Play button for video or WPEC 2024 1a2

Presented at

WPEC 2024: NIST Workshop on Privacy-Enhancing Cryptography 2024. Virtual, 2024-Sep-24–26.

Event Details

Location

    Virtual

Related Topics

Security and Privacy: cryptography

Created September 15, 2024, Updated January 14, 2025