8
$\begingroup$

Are there dedicated protocols to achieve a private set intersection where one of the set is of small constant size $c$ and the other one of size $n$?

What are the resource complexities of this kind of protocol, in terms of communication and computation?

$\endgroup$

1 Answer 1

7
$\begingroup$

Here are some recent papers that explicitly study optimizing PSI for the case of unequal set sizes.

Update:

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.