YoVDO

FHE and Private Set Intersection

Offered By: Simons Institute via YouTube

Tags

Cryptography Courses Secure Computation Courses Data Privacy Courses Private Set Intersection Courses Fully Homomorphic Encryption Courses

Course Description

Overview

Explore the evolution and applications of Private Set Intersection (PSI) in this 53-minute lecture by Peter Rindal from Visa Research. Delve into the shortcomings of prior work and discover innovative solutions like Cuckoo Hashing and Fully Homomorphic Encryption (FHE). Learn about equality tests, membership verification, and optimization techniques such as FHE Batching and Splitting. Examine security considerations including malicious receiver scenarios and OPRF preprocessing. Investigate advanced concepts like Labeled PSI and PSI with Shared Output, and gain insights into the performance implications of these techniques in the field of cryptography and secure computation.

Syllabus

Intro
Private Set Intersection (PSI)
App: Contact discovery
A Sampling of PSI Over the Decades
Shortcomings of Prior Work
Cuckoo Hashing
Fully Homomorphic Encryption (FHE)
Equality Test from FHE
Windowing computing y
Membership from FHE
Optimization: FHE Batching
Final Protocol
Optimization: Splitting
Malicious Receiver
OPRF Preprocessing
Not a bug, it's a feature
Labeled PSI
PSI with Shared Output
Performance


Taught by

Simons Institute

Related Courses

Introduction to Data Analytics for Business
University of Colorado Boulder via Coursera
Digital and the Everyday: from codes to cloud
NPTEL via Swayam
Systems and Application Security
(ISC)² via Coursera
Protecting Health Data in the Modern Age: Getting to Grips with the GDPR
University of Groningen via FutureLearn
Teaching Impacts of Technology: Data Collection, Use, and Privacy
University of California, San Diego via Coursera