Unbalanced Private Set Intersection from Homomorphic Encryption and Nested Cuckoo Hashing

ePrint Report: Unbalanced Private Set Intersection from Homomorphic Encryption and Nested Cuckoo Hashing

Jörn Kußmaul, Matthew Akram, Anselme Tueno

Private Set Intersection (PSI) is a well-studied secure two-party computation problem in which a client and a server want to compute the intersection of their input sets without revealing additional information to the other party.
With this work, we present nested Cuckoo hashing, a novel hashing approach that can be combined with additively homomorphic encryption (AHE) to construct an efficient PSI …

client computation compute cuckoo encryption eprint report hashing homomorphic encryption input intersection matthew nested party private private set intersection problem report server