TUM Logo

Evaluation of Outsourced Private Set Intersection

Evaluation of Outsourced Private Set Intersection

Supervisor(s): Georg Bramm, Mark Gall
Status: inprogress
Topic: Others
Author: Paul Rieger
Submission: 2019-08-15
Type of Thesis: Bachelorthesis
Thesis topic in co-operation with the Fraunhofer Institute for Applied and Integrated Security AISEC, Garching

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.