Server-Aided Privacy-Preserving Proximity Testing
Licentiatavhandling, 2022
In this thesis, we address this problem using cryptographic techniques. We propose three cryptographic protocols that allow two users to perform proximity testing (check if they are close enough to each other) with the help of two servers.
In the papers 1 and 2, the servers are introduced in order to allow users not to be online at the same time: one user may submit their location to the servers and go offline, the other user coming online later and finishing proximity testing. The drastically improves the practicality of such protocols, since the mobile devices that users usually run may not always be online. We stress that the servers in these protocols merely aid the users in performing the proximity testing, and none of the servers can independently extract the user data.
In the paper 3, we use the servers to offload the users' computation and communication to. The servers here pre-generate correlated random data and send it to users, who can use it to perform a secure proximity testing protocol faster. Paper 3, together with the paper 2, are highly practical: they provide strong security guarantees and are suitable to be executed on resource-constrained mobile devices. In fact, the work of clients in these protocols is close to negligible as most of the work is done by servers.
active security
MPC
privacy
secure proximity testing
Författare
Ivan Oleinikov
Chalmers, Data- och informationsteknik, Informationssäkerhet
Outsourcing MPC Precomputation for Location Privacy
Proceedings - 7th IEEE European Symposium on Security and Privacy Workshops, Euro S and PW 2022,;(2022)p. 504-513
Paper i proceeding
Where are you bob? privacy-preserving proximity testing with a napping party
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics),;Vol. 12308 LNCS(2020)p. 677-697
Paper i proceeding
CatNap: Leveraging Generic MPC for Actively Secure Privacy-Enhancing Proximity Testing with a Napping Party
Ämneskategorier
Annan data- och informationsvetenskap
Datavetenskap (datalogi)
Datorsystem
Styrkeområden
Informations- och kommunikationsteknik
Utgivare
Chalmers
Analysen, EDIT, Rännvägen 6B
Opponent: Thomas Schneider, University of Darmstadt, Germany