Welcome to the resource topic for 2023/1670
Title:
Unbalanced Private Set Intersection from Homomorphic Encryption and Nested Cuckoo Hashing
Authors: Jörn Kußmaul, Matthew Akram, Anselme Tueno
Abstract: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 protocol for unbalanced input sets.
We formally prove the security of our protocol against semi-honest adversaries in the standard model.
Our protocol yields client computation and communication complexity that is sublinear in the server’s set size and is thus of interest to clients with limited resources.
The implementation and empirical evaluation of our protocol using the exponential ElGamal and BGV/BFV encryption schemes attests to state-of-the-art practical performance.
ePrint: https://eprint.iacr.org/2023/1670
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .