Outsourcing MPC Precomputation for Location Privacy

Ivan Oleynikov, Elena Pagnin, Andrei Sabelfeld

    Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceedingpeer-review

    Abstract

    Proximity testing is at the core of sev-eral Location-Based Services (LBS) offered by, e.g., Uber, Facebook, and BlaBlaCar, as it determines closeness to a target. Unfortunately, modern LBS demand not only that clients disclose their locations in plain, but also to trust that the services will not abuse this information. These requirements are unfounded as there are ways to perform proximity testing without revealing one's location. We propose POLAR, a protocol that imple-ments privacy-preserving proximity testing for LBS. POLAR is suitable for clients running mo-bile devices, and relies on a careful combination of three well-established multiparty computation protocols and lightweight cryptography. A point of originality is the inclusion of two servers into the proximity testing. The servers may aid multiple pairs of clients and contribute towards enhancing privacy, improving efficiency, and reducing the run-ning time of clients' procedures.
    Original languageEnglish
    Title of host publication2022 IEEE European Symposium on Security and Privacy Workshops (EuroSPW)
    PublisherIEEE - Institute of Electrical and Electronics Engineers Inc.
    Pages504-513
    Number of pages10
    ISBN (Electronic)978-1-6654-9560-8
    ISBN (Print)978-1-6654-9561-5
    DOIs
    Publication statusPublished - 2022
    Event7th IEEE European Symposium on Security and Privacy, EuroS&P 2022 - Genoa, Italy
    Duration: 2022 Jun 62022 Jun 10

    Conference

    Conference7th IEEE European Symposium on Security and Privacy, EuroS&P 2022
    Country/TerritoryItaly
    CityGenoa
    Period2022/06/062022/06/10

    Subject classification (UKÄ)

    • Computer Sciences

    Fingerprint

    Dive into the research topics of 'Outsourcing MPC Precomputation for Location Privacy'. Together they form a unique fingerprint.

    Cite this