Michael Purcell

Split, count, and share: a differentially private set intersection cardinality estimation protocol

We describe a simple two-party protocol in which each party contributes a set as input. The output of the protocol is an estimate of the cardinality of the intersection of the two input sets. We show that our protocol is efficient and secure. We show that the space complexity and communication compl…