Evaluation of Outsourced Private Set Intersection

Description

Outsourced private set intersection is a concept, to execute private set intersection
(PSI) on an outsourced entity such as a server. The outsourced private set intersection
protocol of Georg Bramm uses multi-dimensional binary matrices, to execute set
intersections on outsourced private sets. For this, the protocol distributes the set
elements into matrices, using the ideas of space efficient data structures such as Bloom
filters and Feng filters. This thesis evaluates the protocol in relation to the correctness
and the efficiency of the set intersection. For this, the protocol is implemented, tested
and analyzed, due to the false positive rates and the average measured times in the tests.