Collusion-resistant outsourcing of private set intersection
Florian Kerschbaum · 2012
Set intersection is a building block for many data analysis techniques, e.g. in data mining. Private set intersection enables to compute the set intersection without revealing the non-matching items. The advent of cloud computing drives the desire to outsource such computations, but without the need to trust the service provider. Homomorphic encryption enables secure, outsourced computations, but in case of multiple clients cannot prevent collusion.