Skip to main content
Cryptography

Return to Question

Bumped by Community user
Tweeted twitter.com/StackCrypto/status/910952992261726208
thanks at the end of posts are not necessary
Source Link
mikeazo
mikeazo
  • 38.9k
  • 9
  • 117
  • 182

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?

Thank you.

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?

Thank you.

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?

Source Link
Dingo13
Dingo13
  • 2.9k
  • 3
  • 28
  • 46

2-party private set intersection

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?

Thank you.