Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Efficient Circuit-Based PSI with Linear Communication

TheIACR via YouTube

Overview

Explore a groundbreaking paper on efficient circuit-based Private Set Intersection (PSI) with linear communication, presented at EUROCRYPT 2019. Delve into the innovative work by Benny Pinkas, Thomas Schneider, Oleksandr Tkachenko, and Avishay Yanai, which addresses critical aspects of PSI cardinality, Google Ads analytics, and Google Pay. Examine the intricacies of circuit-based PSI, oblivious PRF, and PRF protocol. Understand the researchers' goals, their divide-and-conquer approach, and various optimizations. Analyze the experimental results that demonstrate the effectiveness of this novel PSI technique, which has significant implications for privacy-preserving computations in real-world applications.

Syllabus

Introduction
PSI Cardinality
Google Ads Analytics
Google Pay
CircuitBased PSI
oblivious PRF
PRF Protocol
Goals
Divide Conquer
Optimization
Experiments

Taught by

TheIACR

Reviews

Start your review of Efficient Circuit-Based PSI with Linear Communication

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.