Protection of location privacy by reducing the accuracy of location data, until a desired level of privacy (e.g., measured as k-anonymity) is reached, is a well-known concept that is typically implemented using a privacy proxy. To eliminate the risks associated with a central, trusted party, we propose a generic method to enforce k-anonymity of location data in a decentralized way, using a distributed secret sharing algorithm and the concept of location and time specific keys. We describe our method in the context of a system for privacy-friendly traffic flow analysis, in which participants report origin, destination, start and end time of their trips. In order to protect their privacy the accuracy of time and location information is reduced, until it applies to at least k distinct trips. No trusted, central party is required to determine how much the accuracy of each trip report must be reduced. The participants establish location and time specific keys via vehicle-to-vehicle (V2V) communication at the beginning and end of their trips. They use these keys to encrypt trip reports with several levels of accuracy, and uploaded them to a central, untrusted database. The keys are published using a secret sharing algorithm that allows their reconstruction, once at least k shares of the same key have been uploaded. Consequently, trip reports become available automatically, after k vehicles have made “the same trip” (same origin, destination, start and end time) with respect to a certain accuracy level.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Decentralized enforcement of k-anonymity for location privacy using secret sharing


    Beteiligte:
    Forster, David (Autor:in) / Lohr, Hans (Autor:in) / Kargl, Frank (Autor:in)


    Erscheinungsdatum :

    2015-12-01


    Format / Umfang :

    320882 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Private Location Sharing for Decentralized Routing Services

    Tsao, Matthew / Yang, Kaidi / Gopalakrishnan, Karthik et al. | IEEE | 2022


    Establishing location-privacy in decentralized long-distance geocast services

    Florian, Martin / Pieper, Felix / Baumgart, Ingmar | IEEE | 2014



    Privacy Compliance Enforcement in Email

    Armour, Q. / Elazmeh, W. / El-Kadri, N. et al. | British Library Conference Proceedings | 2005


    AUTONOMOUS ANONYMITY

    DEBUSK JOHN / LUETKEMEYER WILLIAM | Europäisches Patentamt | 2020

    Freier Zugriff