PSI-CA Private Set Intersection Cardinality

TODO Definition

In this problem, parties want to find the number of common elements among their sets.

Notes

  • The cardinality version of PSI was first introduced by cite:@kissnerPrivacyPreservingSetOperations2005

TODO Best 2-party implementation

TODO Best Semi-honest 2-party implementation

TODO Best Semi-honest multi-party implementation

TODO Best Malicious 2-party implementation

TODO Best Malicious multi-party implementation

TODO Best Malicious multiparty-with-helper implementation