Event Detail

Event Type: 
REU Colloquium
Date/Time: 
Wednesday, July 15, 2020 - 10:00 to 10:45
Location: 
Zoom - Email Holly for Link

Speaker Info

Institution: 
Oregon State University
Abstract: 

In this talk I will introduce private set intersection (PSI), which is a cryptographic protocol that allows two users to learn which items they have in common, while keeping secret the items that they *don't* have in common. For example, PSI is used in some password manager programs to learn the intersection of a user's passwords and a corpus of passwords that have been compromised in breaches (i.e., the user learns which of her passwords are insecure or compromised, without revealing the secure passwords). I will describe the basics of PSI and some recent improvements based on polynomial interpolation. Then, I will introduce more efficient alternatives for polynomial interpolation, with a new data structure called an "oblivious key-value store".