On Safety of Pseudonym-Based Location Data in the Context of Constraint Satisfation Problems

Abstract : Pseudonymization is a promising technique for publishing a trajectory location data set in a privacy-preserving way. However, it is not trivial to determine whether a given data set is safely publishable against an adversary with partial knowledge about users’ movements. We therefore formulate this safety decision problem based on the framework of constraint satisfaction problems (CSPs) and evaluate its performance with a real location data set. We show that our approach with an existing CSP solver outperforms a polynomial-time verification algorithm, which is designed particularly for this safety problem.
Type de document :
Communication dans un congrès
David Hutchison; Takeo Kanade; Bernhard Steffen; Demetri Terzopoulos; Doug Tygar; Gerhard Weikum; Linawati; Made Sudiana Mahendra; Erich J. Neuhold; A Min Tjoa; Ilsun You; Josef Kittler; Jon M. Kleinberg; Alfred Kobsa; Friedemann Mattern; John C. Mitchell; Moni Naor; Oscar Nierstrasz; C. Pandu Rangan. 2nd Information and Communication Technology - EurAsia Conference (ICT-EurAsia), Apr 2014, Bali, Indonesia. Springer, Lecture Notes in Computer Science, LNCS-8407, pp.511-520, 2014, Information and Communication Technology. 〈10.1007/978-3-642-55032-4_52〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01397343
Contributeur : Hal Ifip <>
Soumis le : mardi 15 novembre 2016 - 16:54:51
Dernière modification le : mardi 15 novembre 2016 - 17:04:53
Document(s) archivé(s) le : jeudi 16 mars 2017 - 18:06:36

Fichier

978-3-642-55032-4_52_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Tomoya Tanjo, Kazuhiro Minami, Ken Mano, Hiroshi Maruyama. On Safety of Pseudonym-Based Location Data in the Context of Constraint Satisfation Problems. David Hutchison; Takeo Kanade; Bernhard Steffen; Demetri Terzopoulos; Doug Tygar; Gerhard Weikum; Linawati; Made Sudiana Mahendra; Erich J. Neuhold; A Min Tjoa; Ilsun You; Josef Kittler; Jon M. Kleinberg; Alfred Kobsa; Friedemann Mattern; John C. Mitchell; Moni Naor; Oscar Nierstrasz; C. Pandu Rangan. 2nd Information and Communication Technology - EurAsia Conference (ICT-EurAsia), Apr 2014, Bali, Indonesia. Springer, Lecture Notes in Computer Science, LNCS-8407, pp.511-520, 2014, Information and Communication Technology. 〈10.1007/978-3-642-55032-4_52〉. 〈hal-01397343〉

Partager

Métriques

Consultations de la notice

164

Téléchargements de fichiers

10