Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Learn about updatable private set intersection (UPSI) in this 32-minute conference talk that explores how two parties can securely compute the intersection of their private sets while supporting efficient updates over time. Discover the fundamental concepts of private set intersection (PSI), where parties can determine common elements in their datasets without revealing any additional information beyond the intersection itself. Explore how UPSI extends traditional PSI by enabling regular computations on sets that change over time, with computational costs that scale based on update sizes rather than entire dataset sizes. Examine recent developments in the field, including key theoretical results, core cryptographic techniques used in UPSI protocols, and current research directions. Gain insights into the ongoing efforts to improve efficiency and security in updatable private set intersection systems, along with understanding the significant open problems that remain in this area of secure computation research.
Syllabus
Updatable Private Set Intersection
Taught by
Simons Institute