PSI with computation or Circuit-PSI for Unbalanced Sets from Homomorphic Encryption

ePrint Report: PSI with computation or Circuit-PSI for Unbalanced Sets from Homomorphic Encryption

Yongha Son, Jinhyuck Jeong

Circuit-based Private Set Intersection (circuit-PSI) refers to cryptographic protocols that let two parties with input set $X$ and $Y$ compute a function $f$ over the intersection set $X \cap Y$, without revealing any other information. The research efforts for circuit-PSI mainly focus on the case where input set sizes $|X|$ and $|Y|$ are similar so far, and they scale poorly for extremely unbalanced …

cap computation compute encryption eprint report function homomorphic encryption input intersection private private set intersection protocols report son